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

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

Bachelor's thesis

Similarity of Digital Images using the Earth Mover's Distance

Abstract:

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.

Keywords

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

Language used: Czech

Date on which the thesis was submitted / produced: 17. 5. 2007

Thesis defence

• Date of defence: 22. 6. 2007
• Supervisor: RNDr. David Novák, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Informatics