Detail publikace

EnMS: Early non-Maxima Suppression

HEROUT Adam, HRADIŠ Michal a ZEMČÍK Pavel. EnMS: Early non-Maxima Suppression. Pattern Analysis and Applications, roč. 2012, č. 2, s. 121-132. ISSN 1433-7541.
Název česky
Časné potlačení nemaximálních odezev
Typ
článek v časopise
Jazyk
angličtina
Autoři
Herout Adam, prof. Ing., Ph.D. (UPGM FIT VUT)
Hradiš Michal, Ing., Ph.D. (UPGM FIT VUT)
Zemčík Pavel, prof. Dr. Ing. (UPGM FIT VUT)
Abstrakt

Detekce objektů v obrazech pomocí statistických klasifikátorů je důkladně prostudovanou a popsanou technikou. Různé aplikace takových detektorů často vyžadují výběr pozice v obraze, která vykazuje nejvyšší odezvu klasifikátoru - provádějí potlačení ne-maximálních odezev. Tento článek představuje koncept časného potlačení ne-maximálních odezev (EnMS), který umožňuje snížit výpočetní náročnost tím, že rozhodnutí o potlačení pozic s ne-maximální odezvou klasifikátoru se děje časně, na základě nekompletních informací, jak je získal pouze částečně vyhodnocený klasifikátor. Ukazujeme, že chyba tohoto spekulativního rozhodnutí oproti rozhodnutí na základě celého vyhodnocení klasifikátoru může být odhadnuta pomocí sběru statistik na neoznačených datech. Článek pak uvažuje sekvenční strategii s více testy k potlačení ne-maximálních odezev, která je podobná detektorům založených na kaskádě, které jsou používány k detekci objektů. Ukazujeme také, že optimální (nejrychlejší pro zadanou cílovou míru chyb) strategie potlačení ne-maxim může být vytvořena pomocí nově představované varianty Waldovy sekvenční strategie (SPRT), kterou jsme nazvali Conditioned SPRT, CSPRT. Experimentální výsledky ukazují že EnMS výrazně redukuje množství výpočtů v případě lokalizace objektů, zatímco míry chybovosti jsou limitovány zadanými hranicemi. Navrhovaný přístup výrazně překonává aktuální detektory založené na metodě WaldBoost. Potenciální aplikace nově navrženého časného potlačení ne-maxim nejsou omezeny na lokalizaci objektů, ale mohou být aplikovány kdekoliv je cílem nalézt nejsilnější odezvu klasifikátoru na množině klasifikovaných vzorků.

Rok
2012
Strany
121-132
Časopis
Pattern Analysis and Applications, roč. 2012, č. 2, ISSN 1433-7541
Vydavatel
Springer Verlag
BibTeX 
@ARTICLE{FITPUB9506,
   author = "Adam Herout and Michal Hradi\v{s} and Pavel Zem\v{c}\'{i}k",
   title = "EnMS: Early non-Maxima Suppression",
   pages = "121--132",
   journal = "Pattern Analysis and Applications",
   volume = 2012,
   number = 2,
   year = 2012,
   ISSN = "1433-7541",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9506"
}
Nahoru