Klasifikace bitmapových obrázků

Abstract

V tejto práci navrhujeme metódu na automatickú klasifikáciu bitmapových obrázkov na základe obsahu do tried ako budovy, krajinky, fotografie apod. Metóda využíva koncepty strojového učenia, konkrétne mechanizmus rozhodovacieho stromu. Z obrázkov sú extrahované charakteristiky ako kontrast, rozloženie farieb, výskyt priamych línií. Na základe týchto charakteristík je vybudovaný rozhodovací strom použitím algoritmu ID3. Súčasťou práce je vytvorenie programu, ktorý umožňuje operácie s databázou obrázkov vzhľadom k výsledkom klasifikácie - vyhľadávanie, triedenie do adresárov atď. Metóda má dosahuje úspešnosť 75-85% v rámci tried.

In this work we propose a method of automatic content-based bitmap pictures classification into classes like buildings, landscapes, photographs etc. The method uses concepts of the machine learning, concretely the mechanism of a decision tree. We extract characteristics like the contrast, the distribution of colors, the presence of straight lines. On the basis of these characteristics the decision tree is built using the algorithm ID3. Creation of the program, which allows operations with the database of images based on the classification results - retrieval, sorting into directories etc. is also a part of the work. The method shows rate 75-85% correct within the classes.