Original title:
Automatické třídění fotografií podle obsahu
Translated title:
Automatic Photography Categorization
Authors:
Matuszek, Martin ; Beran, Vítězslav (referee) ; Španěl, Michal (advisor) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá výběrem metod, návrhem a implementací aplikace schopné automatického třídění fotek dle jejich obsahu do předem daných skupin. Podrobněji se popisují jednotlivé hlavní kroky klasifikace. Vyhledání a popis význačných bodů v obraze metodou SURF, vytvoření vizuálního slovníku metodou k-means, mapování na slova přes strukturu kd-tree. Vytváří se vlastní hodnocení na základě kterého se klasifikuje. Je zde popsáno jak byly jednotlivé kroky implementovány s pomocí knihoven OpenCV a Qt. A taktéž jsou ukázány výsledky pro různá nastavení běhu aplikace a snahy o zlepšení výsledku, kdy aplikace dokáže roztřídit fotky správně, ale úspěšnost je kolísavá.
This thesis deal with choosing methods, design and implementation of application, which is able of automatic categorization photos based on its content into predetermined groups. Main steps of categorization are described in greater detail. Finding and description of interesting points in image is implemented using SURF, creation of visual dictionary by k-means, mapping on the words through kd-tree structure. Own evaluation is made for categorization. It is described, how the selected steps were implemented with OpenCV and Qt libraries. And the results of runs of application with different settings are shown. And efforts to improve outcome, when the application can categorize right, but success is variable.
Keywords:
automatic image categorization; clustering; feature vector; interesting points; k-means; kd-tree; SURF; visual dictionary; automatická kategorizace obrazu; k-means; kd-tree; příznakový vektor; shlukování; SURF; vizuální slovník; význačné body
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/56181