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. “
Pojmy Region – souvislá část Vnější hranice regionu (není součástí regionu) Extremal Region Ri
max(region) <= I < min(hranice) Maximally Stable Extremal Region
q(i)=|Ri+Δ \ Ri-Δ | / |Ri| nabývá minima, Δ je parametr
Měnění prahů
Příklad
Lineární přístup
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í 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
, rozpoznávání
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