Závěrečná práce: Hana Bydžovská, učo 139544: Podobnost digitálních obrázků pomocí Earth Mover's Distance
Bakalářská práce
Podobnost digitálních obrázků pomocí Earth Mover's Distance
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.
Zadání práce
Vyhledávání v datech na základě podobnosti se v poslední době stalo samostatným informatickým oborem, do kterého je vkládáno nemalé usilí. Jedním ze způsobů, jak určovat podobnost dvou digitálních obrázků, je porovnávání barevných charakteristik obrazků, např. histogramů jejich barev. Histogramy mohou být porovnávány pomocí celé řady různých funkcí, např. Euklidovskou vzdáleností. Vhodnější funkcí pro jejich porovnávání se ale jeví tzv. Earth Mover's Distance (EMD). Zajímavou otázkou samozřejmě je, jak tato i jiné techniky určování podobnosti odpovídají intuitivnímu lidskému vnímání podobnosti.
Cíle práce jsou následující:
- Vytvoření grafické aplikace v jazyce Java, která by umožnila jednoduchou správu kolekcí digitalních obrázků (běžné formáty JPG, GIF, PNG), extrakci histogramů z nich a porovnání histogramů pomocí EMD a pomocí L1 metriky. Dále také porovnávání obrázků pomocí vlastnosti "scalable color" definované ve standardu MPEG7. Vlastní podobnostní vyhledávání by mělo stavět na API definované v balíku MESSIF, který vzniká na FI.
- Experimentální vyhodnocení kvality zmíněných technik v porovnání s lidským vnímáním podobnosti obrázků.
11. 10. 2008 12:55, (IS automaticky)
- Zadáno/změněno 22. 6. 2007 14:41, Eva Drštková
- Záznam založen 17. 4. 2007 15:12, Helena Kryštofová
- Zveřejnit od 17. 5. 2007 11:04, Helena Kryštofová
- Práce převzata 17. 5. 2007 11:04, Helena Kryštofová
čeština
Vedoucí
abs FI MU
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Modul pro práci s 3D daty v systému MUFIN
Mgr. Petr Volný -
Video modul pro systém MUFIN
Mgr. Vojtěch Zavřel -
Vyhledávání podobných obrázků tetování
Bc. Petr Hájek, učo 256613 -
Vizualizace obrazových deskriptorů
Mgr. Bc. Michael Hubený, učo 359458 -
Reverzní inženýrství kódu vykonávaného na čipové kartě
Bc. Tomáš Kramoliš, učo 99272 -
Interactive histogram for 3D heatmaps
Bc. Jakub Nezval -
mw-VPT: indexování metrických prostorů
Mgr. Petr Polach -
Kvalita odpovědi v distribuovaných metrických vyhledávacích systémech
Mgr. Vojtěch Till
Složky
Soubory
-
Přidání souboru
Soubor nebo složku lze nahrát pomocí tlačítka Přidat. -
Další operace se soubory
Podrobnosti lze zjistit označením příslušného řádku. -
Pohled pro experty
Pro častou práci je možné zvolit režim Více možností. -
Vyhledávání souborů
Vyhledávaný výraz můžete zadat přímo do adresního řádku. -
Rychlý přístup k souborům
Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.