Automatické třídění fotografií podle obsahu

Abstract

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.