Documente Academic
Documente Profesional
Documente Cultură
LUCRAREA NR. 4
1. Scopul lucrrii
Cea de-a patra lucrare de laborator trateaz problema detectrii colturilor obiectelor dintro imagine.
2. Breviar teoretic
Detectarea traiectoriei de micare a unui obiect n timp se poate realiza identificnd
anumite trsturi ale obiectului ce corespund n dou imagini achiziionate la timpii t 1 si t1 + .
Aceste trsturi trebuiesc determinate astfel nct ele s poate fi urmrite i detectate n
ambele imagini.
Din multitudinea de algoritmi dedicati detectiei trasaturilor tip punct doar trei
algoritmi au fost propui pentru a fi analizai i implementai: Interest Point Operator,
operatorul Smith i operatorul Harris. Alegerea celor trei operatori a fost facute deoarece,
Interest Point Operator folosete n cadrul procesului de cutare al colurilor variaia
intensitii pixelilor de-a lungul a patru axe (orizontal, vertical i cele dou diagonale),
Operatorul Smith folosete un criteriu geometric pentru detecia punctelor de interes, iar
Operatorul Harris se bazeaz pe calculul cu prima derivat si folosirea funciei de autocorelaie; astfel se va face analiza a trei operatori ce au la baz principii de funcionare total
diferite.
2.1. Interest Point Operator
Operatorul calculeaz variaia de intensitate a imaginii, vi, de-a lungul a patru direcii:
vertical, orizontal i cele dou diagonale pe o masc centrat in pixelul P(i,j).
x
f(x-1,y-1)
f(x,y-1)
f(x+1,y-1)
f(x-1,y)
f(x,y)
f(x+1,y)
f(x-1,y+1)
f(x,y+1)
f(x+1,y+1)
i=3
i=1
i=4
y
i=2
v 2 ( x, y ) max f x, y 1 f x, y , f x, y 1 f x, y
v3 ( x, y ) max f x 1, y 1 f x, y , f x 1, y 1 f x, y
v 4 ( x, y ) max f x 1, y 1 f x, y , f x 1, y 1 f x, y .
(1)
Avnd cele patru variaii, se determin minimul dintre acestea. Dac valoarea gasit
depaete un anumit prag:
min vi x, y .
i
(2)
atunci punctul P este considerat punct de interes (col), unde este un prag stabilit in funcie
de zgomotul prezent in imagine.
Acest operator garanteaz gsirea unor pixeli care au o variaie important pe toate
direciile din V8. Este util deoarece pixelii care au variaii pe toate direciile aparin colurilor
obiectului, punnd astfel n eviden forma obiectului.
Operatorul poate fi extins pentru vecinti mai mari asigurnd n aceste fel o mai
bun precizie pentru imaginile afectate de zgomot, dar crete considerabil efortul
computaional ct i numrul de puncte determinate; acest lucru nu este de dorit n multe
cazuri deoarece creterea efortului computaional afecteaz cerinele de lucru n timp real.
2.2. Detectorul Smith
Pentru detectarea punctelor de interes (colurilor), operatorul Smith folosete o masca
circular pe care o suprapune pe imagine precum n figura 3.
Centrul matii (numit nucleu) reprezint pixelul ce se va testa pentru a observa dac
este col. Dac mai muli pixeli din cadrul mtii au intensitatea comparativ egal cu
intensitatea nucleului atunci se poate considera c ei aparin unei anumite regiuni (obiect) din
poz. n figura 3, mtile au zona ce conine pixeli cu valoarea intensitii apropiat de cea a
nucleului, colorat cu negru, iar zona ce conine pixelii cu valoarea intensitii diferit de cea
a nucleului, cu alb. Aceast zon poart numele de USAN (abreviere de la Univalue Segment
Assimilating Nucleus ). Zona USAN ofer informaii importante privind structura imaginii
din jurul oricrui punct testat. Din figura II.2 reiese faptul c suprafa USAN atinge valoarea
maxim atunci cand masca este suprapus pe o zon din imagine ce nu prezint variaii
importante ale intensitaii pixelilor, scade la jumtate atunci cand masca nucleul mtii se
apropie de o margine i scade i mai mult n cazul n care nucleul se apropie de un col.
Aceasta este proprietatea principal a zonei USAN utilizat pentru a detecta prezena
colurilor.
Un nucleu corespunde unui col (cazul d din figura 3) dac suprafaa USAN este mai
mic dect jumtate din suprafaa total a mtii.
n practic, masca circular este aproximat folosind masca din figura 3, avnd o
suprafa de 5x5 pixeli, cu 3 pixeli adugai n centrul fiecrei margini. Toi pixelii din cadrul
mtii sunt comparai cu nucleul conform formulei:
c r , r0 100 e
r f r0
(3)
unde:
r0 poziia nucleului; r poziia oricrui alt pixel din interiorul mtii, f valoarea
(4)
g n r0 , dac n r0 g
R r0
0 , , dac n r0 g
(5)
Fig. 5.
a)
b)
Fig. 6. Poziia nucleului fa de centrul de greutate al suprafeei USAN: a) n cazul unui col real; b) n cazul
unui col fals.
O alt condiie care trebuie ndeplinit este ca suprafaa USAN sa prezinte o oarecare
uniformitate n sensul c toi pixelii ce aparin mtii i care se afl pe direcia dintre nucleu si
centrul de greutate trebuie s fac parte din USAN. Aceast criteriu de eliminare al
raspunsurilor false este util n cazul imaginilor ce conin un nivel ridicat de zgomot.
n concluzie, n utilizarea operatorului Smith, se parcurg urmtoarele etape:
Folosind ecuaia (5), se face diferena dintre pragul geometric g si valoarea USAN;
5
disting dou etape: o prim etap n care sunt calculate valorile funciilor de autocorelaie
pentru fiecare pixel din imagine; i o a doua etap n care se determin valoarea de maxim
local a acestei funcii intr-o vecintate definit de utilizator. Pixelii care sunt asociai acestor
valori de maxim local sunt considerai puncte de interes (coluri).
Considernd o masc de dimensiuni liber alese n cadrul imaginii, se pot determina
variaiile de intensitate ale pixelilor ce survin n urma deplasrii pe o distan mic a mtii
de-a lungul a diferite direcii. Se disting trei cazuri:
dac masca conine poriuni dintr-o margine, atunci o deplasare de-a lungul
marginii va duce la variaii mici pe cnd o deplasare perpendicular pe margine
va duce la obinerea unei variaii semnificative;
dac masca conine un col sau un punct izolat, atunci deplasarea pe orice
direcie va duce la obinerea unei variaii semnificative. Astfel, un col poate fi
determinat gsind valoarea minim a variaiei considernd acest caz.
x, y
(6)
w x, y e
x2 y2
(7)
f x f 1,0,1
f y f 1,0,1
f
x
f
,
y
(8)
(9)
unde :
f x2
f x f y
A x, y w x, y
x, y
fx fy
.
f x2
(10)
Astfel, modificarea valorii lui E pentru mici schimbri este strns legat de funcia de
autocorelaie local. Un col este detectat daca matricea A este de rang 2 i are valori proprii
semnificative. Considerm cele dou valori proprii ca fiind i . Acestea, mpreun,
determin graficul funciei de autocorelaie local (figura 7). Se disting trei cazuri:
dac ambele valori proprii sunt mici, atunci nu este detectat prezena vreo unei
margini sau vreo unui col;
dac una din valorile proprii este mare iar cealalt mica, atunci este detectat prezena
unei margini;
dac ambele valori proprii sunt mari, atunci este indicat prezena unui col.
regiunea
marginilor
4
3
2
1
regiunea
colurilor
0
-1
-2
-3
regiunea
marginilor
regiune
omogen
Pentru fiecare pixel testat, este calculat valoarea lui c, numit cornerness value.
f x2 f y2
f x2
f y2 f x f y
(11)
c .
(12)
3. Exercitii
1. Analizati implementarea existenta a celor trei algoritmi si realizati imbunatatiri din punct de
vedere a performantelor implementarilor (timp de lucru, bucle, etc.)
2. Realizati achizitii de imagini si detectati colturile obiectelor ce compun imagine analizand
performantelor celor trei