Hledání SPZ

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