Identyfikacja wizualnie podobnych fotografii przy wykorzystaniu metod wyszukiwania obrazem

Abstract

Praca porusza zagadnienia z dziedziny analizy i przetwarzania obrazów cyfrowych, a dokładniej dotyczy wyszukiwania na podstawie treści obrazu. Głównym celem pracy magisterskiej było napisanie programu, który pozwala na wyszukanie w obrazowej bazie danych wszystkich obrazów najlepiej pasujących do podanego wzorca. Na potrzeby niniejszej pracy utworzono dwie bazy danych oraz rozważono dwa podejścia do porównywania obrazów. Pierwsze traktowało obraz całościowo, natomiast w drugim był on podzielony na cztery równe części. Wyszukiwanie opierało się na opisaniu obrazów za pomocą cech, obliczeniu odległości między obrazem zadanym a obrazami w bazie, na podstawie metryki euklidesowej oraz wyborze k najlepszych dopasowań. Ponadto, stworzony program został szczegółowo opisany. W pracy przedstawiono najważniejsze definicje z wyszukiwania obrazem, opisano różne istniejące rozwiązania, szerokie zastosowania algorytmu oraz możliwości jego rozwoju, oceniono sposób działania i przydatność.

This master’s dissertation bring issues in the field of digital image analysis and processing, more specifically search based on image content. The main goal of the master's thesis was a program, that allows to search for all images in image database, which are the best suited to the given pattern. For the purpose of this thesis, two databases were created and two approaches to image comparison were considered. The first treated the picture as a whole, while in the second it was divided into four equal parts. The search consisted of describing images with features, calculating the distance between the preset image and the images in the database based on the Euclidean metric and choosing k the best matches. Moreover, the program has been described in detail. The master's thesis presents the most important definitions from image search, describes various existing solutions, the wide using of the algorithm and the possibilities of development, assesses the operation and usefulness.