ZAVRNI RAD br 1510 PRAENJE OBJEKATA U SLIKOVNIM

ZAVRŠNI RAD br. 1510 PRAĆENJE OBJEKATA U SLIKOVNIM SEKVENCAMA NA TEMELJU INFORMACIJE O RUBOVIMA mentor: prof. dr. sc. Zoran Kalafatić izradio: Darko Jurić Zagreb, srpanj 2010. 1

Sadržaj: Uvod Praćenje objekta 1. 2. 3. Faza izdvajanja Faza praćenja Faza obnove objekta Rezultati Zaključak 2

Uvod q Praćenje objekata još uvijek veliki problem q Postoje razne metode, ali ne i univerzalna q Implementirana metoda praćenja objekata na temelju rubova slike 3

Praćenje objekata 1. 2. 3. 4. 5. 6. Korisnički odabir objekta Pretvaranje boja slike u sivu paletu Faza izdvajanja objekta Uporaba ekstrakcije rubova (Sobel) Faza praćenja Uporaba binarizacije (Stucki) Uporaba transformacije udaljenosti (Chamfer) Obnavljanje predloška (pronalaženje Faza obnove objekta ekvivalentnog piksela i širenje ruba) 4

Praćenje objekata: Faza izdvajanja • korisnik odabire željeni objekt od kojega se radi slika rubova objekta 5

Praćenje objekata: Faza izdvajanja • izabrani objekt postaje predložak koji se kasnije redovito ažurira Koraci pri izdvajanju: • Izabrani objekt • Pretvaranje u grayscale • Ekstrakcija rubova (Sobel) • Binarizacija (Stucki) 6

Praćenje objekata: Faza praćenja • za praćeni objekt se definira prostor traženja (žuto označeno) koji se obrađuje 7

Praćenje objekata: Faza praćenja Koraci pri izdvajanju: • Područje pretrage • pretvaranje u grayscale, ekstrakcija rubova, binarizacija • Transformacija udaljenosti (Chamfer) • Usporedba i traženje predloška 8

Praćenje objekata: Faza praćenja Traženje Transformacija uzorka: udaljenosti: Prostor traženja i uzorak: Traži se minimum: 255 255 2555 255 4 255 3 255 2 255 3 255 4 255 5 255 255 3 255 2 255 1 255 2 255 3 255 4 255 255 2 255 1 0 0 255 1 255 2 255 3 255 2 255 1 255 2 255 3 255 4 255 3 255 2 255 3 255 4 255 5 255 255 4 255 3 255 4 255 5 255 6 255 5 255 4 255 7 255 8 255 9 2555 255 255 255 255 0 255 Ako je d=0 uzorak se savršeno poklapa 9

Praćenje objekata: Faza praćenja Traženje najboljeg podudaranja: Uzorak: 10

Praćenje objekata: Faza obnove objekta • rubovi objekta se mijenjaju, pa se moraju ažurirati da bi ga se moglo uspješno pratiti Koraci pri izdvajanju: • Uzorak (crveno) i nađeni ekvivalent (zeleno) • pronalaženje odgovarajućeg piksela • ekstrakcija ruba na kojemu leži piksel 11

Praćenje objekata: Faza obnove objekta Pozitivne strane: • brza metoda obnavljanja predloška Negativne strane • ukoliko postoji više objekata ekstrakcija ruba se mora ograničiti (npr. neka maksimalna udaljenost između starog i novog ruba) • ukoliko je praćeni objekt duže vrijeme u interakciji sa drugim objektom rubovi se prošire i na taj objekt U implementaciji je onemogućeno mijenjanje (ažuriranje) veličine objekta zbog navedenih problema 12

Rezultati Uspješnost praćenja objekta je bila ocjenjivana s obzirnom na nemogućnost prilagodbe veličine prozora praćenom objektu (snimak) Brzina praćenja na snimci može odstupati od stvarne brzine praćenja 13

Rezultati (1) 14

Rezultati (2) 15

Zaključak q Algoritam većinom uspješno prati objekte za koje se mogu dobro izdvojiti rubovi q Sporost pri praćenju većih objekata q Loše ponašanje ukoliko je praćeni objekt konstantno u interakciji sa drugim objektima q Tolerancije na umjereni “pozadinski šum” (praćenje znakova) 16

Hvala na pažnji 17