Professional Documents
Culture Documents
STRUKTURA
1 Doc. dr Lidija Krstanović
SLOŽENE STRUKTURE
2D strukture: korneri
Korner se može definisati kao tečka u kojoj se
seku dve (dominantne) ivice
Korner može biti lokalizovanu 2Dprostoru, dobar
za poređenje slike (eng. matching) 2
OBELEŽJA SLIKE
Obeležja slike (eng. feature) su specifične osobine slike koje
mogu biti korisne da bi se neka slika opisala i da bi se poredila se
nekom drugom slikom
To mogu biti ivice, korneri, histogrami gradijenata, kovarijansna
matrica itd.
Izbor obeležja zavisi od same primene
3
MORAVEC KORNER DETEKTOR (1980)
Ideja: trebalo bi lako da prepoznamo tačku/korner ako je
tražimo unutar malog prozora pretrage
Pomeranje prozora u bilo kom pravcu treba da dovede do
velike promene intenziteta slike
4
MORAVEC-IDEJA
intenzitet
prozorska intenzitet
slike posle
funkcija slike
pomeraja
• 0 van prozora
• 1 unutar prozora
• Dakle radi sumu samo
unutar prozora
Spor
7
HARRIS KORNER DETEKTOR…
Moravec: javlja se šum pri odzivu zbog binarnog prozora
prozorska
funkcija
Gausova funkcija 8
…HARRIS KORNER DETEKTOR…
Moravec: uzimaju se u obzir samo pomeraji od 45 stepeni
9
…HARRIS KORNER DETEKTOR…
Dakle, za male pomeraje [u,v] va\i bilinearna
aproksimacija
10
…HARRIS KORNER DETEKTOR…
Moravec: uzima se u obzir samo min{E}
12
HARRIS KORNER DETEKTOR-ODZIV…
Praktično merenje odziva detektora kornera:
R zavisi samo od
karakterističnih vrednosti od M
R je pozitivno za kornere
R je negativano sa velikim
amplitudama u slučaju ivica
16
HARRIS KORNER DETEKTOR-R
17
HARRIS KORNER DETEKTOR-PRAG NA R
18
HARRIS KORNER DETEKTOR-LOKALNI MAX
19
HARRIS KORNER DETEKTOR-KORNERI
20
HARRIS KORNER DETEKTOR-PREDNOSTI I MANE
Invarijantan je na rotaciju
21
PRIMER HARRIS: NEINVARIJANTNOST NA ROTACIJU
23
HARRIS PRIMER
24
KAKO URADITI UPOREĐIVANJE DVE SLIKE
(ENG. MATCHING)
25
HOGH TRANSFORMACIJA ZA DETEKCIJU LINIJA
26
HOUHG TRANSFORMACIJA
Tehnika za detekciju linija bilo kog obilka, dakle krivih
ako se te krive mogu reptezentovati u matematičkoj formi
27
HOUGH TRANSFORMACIJA-PRAVA
31
HOGH TRANSFORMACIJA-POLARNE KOORDINATE
Drugi način je da se umesto (a,b) koordinatnog postora posmatra
(𝜌, 𝜃) koordinatni sistem
Ovde je prava linija određena uglom 𝜃 koji prava zaklapa sa x
osom i 𝜌 rastojanjem prav od koord, početka
32
HOUGH, POLARNE KOORDINATE-IDEJA…
Algoritam posmatra sve tačke slike
Kada naiđe na tačku koja pripada nekoj ivici, iterativno nalazi sve
moguće 𝜌 i 𝜃
Dakle, svaku takvu tačku (xi , yi) možemo da definišemo familiju krivih
koje prolaze kroz tu tačku na sledeći način
𝜌 = 𝑥𝑖 cos 𝜃 + 𝑦𝑖 sin 𝜃
Svakom paru (𝜌, 𝜃) odgovara jedna prava koja prolazi kroz (xi , yi)
Ako za datu tačku (xi , yi) nacrtamo familiju krivih koje prolaze kroz nju
dobijamo sinusoidu
33
…HOUGH, POLARNE KOORDINATE-IDEJA
Ako se krive koje odgovaraju dvema različitim tačkama seku u
(𝜌, 𝜃) prostoru, onda one pripadaju istoj pravoj
To znači da pravu nalazimo traženjem broja preseka krivih
Grafik za tačke:
(8,6), (4,9), (12,3)
34