Hledání SPZ Irena Váňová. Přehled Stabilní oblasti Algoritmus hledání SPZ Evoluce hledání příznaků.

Prezentace na téma: "Hledání SPZ Irena Váňová. Přehled Stabilní oblasti Algoritmus hledání SPZ Evoluce hledání příznaků."— Transkript prezentace:

1 Hledání SPZ Irena Váňová

2 Přehled Stabilní oblasti Algoritmus hledání SPZ Evoluce hledání příznaků

3 Watershed segmentation

4 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. “

5 Pojmy Region – souvislá část Vnější hranice regionu (není součástí regionu) Extremal Region R i max(region) <= I < min(hranice) Maximally Stable Extremal Region q(i)=|R i+Δ \ R i-Δ | / |R i | nabývá minima, Δ je parametr

6 Měnění prahů

7 Příklad

8 Lineární přístup

9 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

10 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í

11 Příznaky regionu I. Relativní plocha (plocha_regionu / (sx * sy)) Relativní poloha těžiště T x /sx ; T y /sy Orientace elipsy Relativní rozptyly x,y 1. kandidát - 47% Do 3. - 65% Nenalezeno 8%

12 Příznaky regionu II. Relativní plocha (plocha_regionu / (sx * sy)) Relativní poloha těžiště T x /sx ; T y /sy Orientace elipsy Rel. délka hlavních os 1. kandidát - 58% Do 3. - 73% Nenalezeno 8%

13 Příznaky regionu III. Relativní plocha (plocha_regionu / (sx * sy)) Relativní poloha těžiště T x /sx ; T y /sy Orientace elipsy Rel. délka hlavních os Značkovitost * 1. kandidát - 77% Do 3. - 90% Nenalezeno 6%

14 Trénovací množina Nejlepší z fotky Všechny oblasti z fotek, které jsou vyhovující + 10%

15 Příznaky regionu IV. Relativní plocha (plocha_regionu / (sx * sy)) Relativní poloha těžiště T x /sx ; T y /sy Orientace elipsy Poměr délek hlavních os Značkovitost 1. kandidát - 92% Do 3. - 98% Nenalezeno 2%

16 Obdélníkovost ? Suma odchylek od průměru - O Relativní plocha pod 70% max. výšky - Z obdélníkovostznačkovitost

17 Obdélníkovost Suma odchylek od průměru - O Relativní plocha pod 70% max. výšky - Z obdélníkovostznačkovitost

18 Problémy SPZ není (je špatná) stabilní oblast

19 Nápady Lepší klasifikátor Příznak – „stabilnost“ mser Verifikace – barevné histogramy