Podobnost digitálních obrázků pomocí Earth Mover's Distance

RNDr. Hana Bydžovská, Ph.D.

Bakalářská práce

Similarity of Digital Images using the Earth Mover's Distance

Anotace:

Podobnost digitálních obrázků pomocí Earth Mover's Distance: tato práce se zabývá podobnostním vyhledáváním v kolekcích digitálních obrázků. Jejím výsledkem je grafická aplikace Image Comparator, která spravuje tyto kolekce, extrahuje z obrázků histogramy a vlastnost scalable color definovanou ve standardu MPEG-7 a také implenentuje podobnostní funkce L1 a EMD. Nakonec práce analyzuje výsledky dosažené jednotlivými metodami a porovnává je s pohledem lidí na podobnost.

Abstract:

Similarity of Digital Images using the Earth Mover's Distance: this thesis describes similarity search in digital images. It's result is the Image Comparator graphical application, that manages the images, extracts histograms and features scalable color extraction method defined in the MPEG-7 standard and implements L1 and EMD metric functions. In the end the thesis analyzes results gained by the different methods and compares them with human perception of similarity.

Klíčová slova

podobnostní vyhledávání, metrický prostor, podobnostní funkce, Earth Mover's Distance (EMD), Manhattanská metrika (L1), Transportační problém, MPEG-7, histogram, scalable color, Image Comparator, GUI

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 17. 5. 2007

Obhajoba závěrečné práce

• Obhajoba proběhla 22. 6. 2007
• Vedoucí: RNDr. David Novák, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Informatika