Cena rektora za vynikající magisterskou práci

Permanent URI for this collection

https://dspace.tul.cz/handle/15240/153595

Browse

Browsing Cena rektora za vynikající magisterskou práci by Subject "computer vision"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Rozpoznávání vzorů v obraze
    (Technická Univerzita v Liberci, 2011-01-01) Paleček, Karel; Chaloupka, Josef
    Tato práce se zabývá problematikou vyhledávání a rozpoznávání vzorů v obraze. V její první části byla vytvořena rešerže metod, která popisuje současný stav této problematiky. Algoritmy jsou zde rozděleny do tří skupin na metody založené na postupném prohledávání, geometrické metody a metody založené na lokálních deskriptorech. Každá z těchto skupin je poté zkoumána a jsou posuzovány výhody a nevýhody konkrétních metod. Na základě této rešerže jsou poté vybrány a detailně popsány algoritmy vhodné pro řešení automatického vyhledávání a rozpoznávání vzorů v obraze. Je zde pospána metoda Speeded Up Robust Features (SURF), sloužící k vyhledávání zájmových bodů, jsou posuzovány a popsány metody náhodnostních k-d stromů a hierarchických k-means stromů pro efektivní vyhledávání nejbližšího souseda ve velké databázi, jsou zde vysvětleny pojmy afinní a projektivní transformace a jejich odhad z nalezených dvojic párů pomocí metod Random Sample Consensus (RANSAC) a nejmenšího mediánu čtverců (Least Median of Squares, LMS). V praktické části jsou implementované algoritmy otestovány na databázi několika desítek objetků a je vyhodnocena celková úspěšnost systému. Dále je demonstrováno využití algoritmů pro autmatické vyhledávání reklamních log. V rámci této práce je také vytvořen počítačový program s grafickým uživatelským rozhraním, který umožňuje efektivní vyhledávání zadaných vzorů na testovacích obrázcích, přičemž je určena pozice, orientace a měřítko hledaného vzoru a zárověň je odhadnuta geometrická transformace aproximující případné otočení vzoru v prostoru a to až do přibližného úhlu 30°.