190 likes | 367 Views
Hledání SPZ. Irena Váňová. Přehled. Stabilní oblasti Algoritmus hledání SPZ Evoluce hledání příznaků. Watershed segmentation. Maximally stable extremal regions. „The MSER detector from Matas et al. [3] has proven to be one of the best interest point detectors in computer vision . “.
E N D
Hledání SPZ Irena Váňová
Přehled • Stabilní oblasti • Algoritmus hledání SPZ • Evoluce hledání příznaků
Maximally stable extremal regions • „The MSER detector from Matas et al. [3] has proven to be one of the best interest point detectors in computer vision. “
Pojmy • Region – souvislá část • Vnější hranice regionu (není součástí regionu) • Extremal RegionRi • max(region) <= I < min(hranice) • Maximally Stable Extremal Region • q(i)=|Ri+Δ \ Ri-Δ| / |Ri| nabývá minima, Δ je parametr
Barevné MSER • Původně pro šedotónový obrázek • Použitelné pro případy, kde existuje uspořádání na hodnotách pixelů – Region of Interest
Trénování , rozpoznávání • V každé fotce se označí SPZ • Na regionech se napočítají příznaky • Najdou se stabilní oblasti • Pro každou oblast – příznaky • Nejbližší oblast k trénovací množině • Prvních k. kandidátů - verifikace
Příznaky regionu I. • Relativní plocha (plocha_regionu / (sx * sy)) • Relativní poloha těžiště Tx /sx ; Ty /sy • Orientace elipsy • Relativní rozptyly x,y • 1. kandidát - 47% • Do 3. - 65% • Nenalezeno 8%
Příznaky regionu II. • Relativní plocha (plocha_regionu / (sx * sy)) • Relativní poloha těžiště Tx /sx ; Ty /sy • Orientace elipsy • Rel. délka hlavních os • 1. kandidát - 58% • Do 3. -73% • Nenalezeno 8%
Příznaky regionu III. • Relativní plocha (plocha_regionu / (sx * sy)) • Relativní poloha těžiště Tx /sx ; Ty /sy • Orientace elipsy • Rel. délka hlavních os • Značkovitost * • 1. kandidát - 77% • Do 3. -90% • Nenalezeno 6%
Trénovací množina • Nejlepší z fotky • Všechny oblasti z fotek, které jsou vyhovující • + 10%
Příznaky regionu IV. • Relativní plocha (plocha_regionu / (sx * sy)) • Relativní poloha těžiště Tx /sx ; Ty /sy • Orientace elipsy • Poměr délek hlavních os • Značkovitost • 1. kandidát - 92% • Do 3. - 98% • Nenalezeno 2%
Obdélníkovost ? • Suma odchylek od průměru - O • Relativní plocha pod 70% max. výšky - Z obdélníkovost značkovitost
Obdélníkovost • Suma odchylek od průměru - O • Relativní plocha pod 70% max. výšky - Z obdélníkovost značkovitost
Problémy • SPZ není (je špatná) stabilní oblast
Nápady • Lepší klasifikátor • Příznak – „stabilnost“ mser • Verifikace – barevné histogramy