Vizualizace algoritmů na porovnávání podobnosti obrázků

Bc. Tomáš Oravec

Bachelor's thesis

Vizualization of Algorithms for Image Similarity Evaluation

Abstract:

The goal of this thesis is to create the tool for visualization of results of comparison of couple of images using sequence-alignment algorithms. At the beginning of this thesis, the reader is introduced to the theory of descriptors, their types and extraction. Core of this thesis is devoted to the individual sequence-alignment algorithms - Needleman-Wunsch and Smith-Waterman. The conclusion contains description of the application and user guide.

Abstract:

Cieľom tejto bakalárskej práce je vytvoriť nástroj na vizualizáciu výsledkov porovnávania podobnosti dvojice obrázkov pomocou algoritmov pre zarovnanie reťazcov (sequence-alignment algorithms). V úvode je čitateľovi predstavená problematika deskriptorov, ich typy a extrakcia. Jadro práce sa venuje jednotlivým zarovnávacím algoritmom, konkrétne Needleman-Wunsch a Smith-Waterman. Záver práce obsahuje popis aplikcáie a návod na jej používanie.

Kľúčové slová

lokálne obrázkové deskriptory, lokálne črty, SIFT, SURF, MSER, zobrazenie deskriptorov, porovnávanie deskriptorov, porovnávanie obrázkov, nájdenie podobrázka, Needleman-Wunsch, Smith-Waterman

Jazyk práce: Slovak

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

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

• Obhajoba proběhla 9. 2. 2016
• Vedúci: doc. RNDr. Vlastislav Dohnal, Ph.D.
• Oponent: RNDr. Michal Batko, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics