Дослідження алгоритмів пошуку схожих зображень в базі даних
Автор: Якубчик Едуард Олександрович
Кваліфікаційний рівень: магістр
Спеціальність: Комп'ютерні системи та мережі
Інститут: Інститут комп'ютерних технологій, автоматики та метрології
Форма навчання: денна
Навчальний рік: 2021-2022 н.р.
Мова захисту: українська
Анотація: Дана магістерська кваліфікаційна робота спрямована на розробку аналіз алгоритму пошуку подібності зображень з бази даних зображень використовуючи підхід CBIR (Content-Based Image Retrieval) – пошук зображення за вмістом. В даній роботі розглянуті різні системи пошуку зображень з описом їхніх переваг і недоліків. Аналіз мультимедійного контенту застосовується в різних реальних додатках комп’ютерного зору, і цифрові зображення складають основну частину мультимедійних даних. За останні кілька років складність мультимедійного контенту, особливо зображень, зросла в геометричній прогресії, і щодня в різні архіви, такі як Twitter, Facebook і Instagram, завантажується більше мільйонів зображень. Пошук відповідного зображення з архіву є складним дослідницьким завданням для спільноти дослідників комп’ютерного зору. Більшість пошукових систем витягують зображення на основі традиційних текстових підходів, які засновані на підписах і метаданих. За останні два десятиліття були проведені великі дослідження в області пошуку зображень на основі контенту( CBIR), класифікації та аналізу зображень. У моделях CBIR і на основі класифікації зображень візуальні елементи зображень високого рівня представлені у вигляді векторів ознак, що складаються з числових значень. Дослідження показує, що існує значний розрив між представленням функцій зображення та візуальним розумінням людини. Однією з основних областей, де можна використовувати розпізнавання зображень і пошук, є виявлення відбитків пальців. Розпізнавання відбитків пальців-це автоматичний процес порівняння збереженого малюнка відбитка пальця з вхідним відбитком пальця для визначення людських характерів. Хоча розпізнавання відбитків пальців було впроваджено з десятиліття тому, в даний час воно стало одним з найбільш поширених біометричних методів. Система ідентифікації відбитків це дешевий, але в той же час надійний механізм. Більше того, це простий спосіб швидко і точно ідентифікувати людей. Розпізнавання відбитків пальців-це процедура порівнюючи відомі та невідомі відбитки пальців, щоб довести, що вони належать одній і тій же людині чи ні. Сьогодні для зіставлення відбитків пальців і вирішення пов’язаних з цим проблем використовується безліч підходів, методів і систем. Об’єкт дослідження – обробка графічних зображень. Предмет дослідження – методи пошуку та порівняння зображень. Мета роботи – дослідити ефективність застосування методів пошуку та порівняння зображень, розробити програмну систему для порівняння зображень на основі алгоритму порівняння хеш-образів гістограм зображення. В результаті у магістерській кваліфікаційній роботі запропоновано алгоритм порівняння зображень, який базується на порівнянні контрастності. Даний алгоритм є доволі швидким, не вимагає великої кількості ресурсів. Здійснено програмну реалізацію даного алгоритму. Для програмної реалізації застосовувалась мова Python та бібліотека OpenCV, яка містить оптимізовані алгоритми обробки зображень (масштабування, перетворення у градації сірого). Загальний об’єм: 78 сторінки, з яких 2 додатка, 14 рисунків, 3 таблиці. Ключові слова: алгоритм, пошук зображення, розмітка, порівняння, реалізація проєкту.