Курсовая работа: Методы нахождения особых точек изображения и их дескрипторов

Содержание


Введение................................................................................................................................. 3

Постановка задачи.............................................................................................................. 5

Глава 1. Методы нахождения особых точек............................................................. 6

1.1. SURF........................................................................................................................ 6

1.2. BRISK...................................................................................................................... 7

1.3. Harris......................................................................................................................... 7

1.4. FAST...................................................................................................................... 10

1.5. MSER..................................................................................................................... 11

1.6. Minimal eigenvalue............................................................................................ 12

Глава 2. Дескрипторы..................................................................................................... 13

2.1. SURF...................................................................................................................... 13

2.2. BRISK.................................................................................................................... 14

2.3. Block....................................................................................................................... 15

Глава 3. Реализация......................................................................................................... 16

3.1. Структура программы..................................................................................... 16

3.2. Результат.............................................................................................................. 17

Выводы.................................................................................................................................. 18

Заключение......................................................................................................................... 19

Список литературы.......................................................................................................... 20

Приложение........................................................................................................................ 21

2

Введение


Задача сопоставления изображений используется следующих целей: Создание панорам, стереопары, воссоздание 3D-модели какого-либо объекта по его нескольким двумерным изображениям, распознавание изображений и нахождение на них объектов по каким-либо критериям слежение за движущимися объектами. Для их сопоставления необходимо применить методы поиска точек, которые являются общими на обоих изображениях, а также поиск дескрипторов (описаний) этих точек. Нужно учитывать, что на сегодняшний день нет полноценного универсального метода, который подошел бы под текущие задачи. Нельзя забывать о том, что существуют разные методы для разных изображений: характер сцены, разные предпочтения, тип объектов и т.д.

Человек по изображению может интуитивно понять, что на нем находится. Для компьютера же любое изображение – ничем не говорящий набор данных. Необходимо определить, как же все-таки компьютер определяет изображение.

У каждого изображения есть некие особые точки. Что это такое? Особые точки – такие точки, по которым можно классифицировать изображение, распознать его, некая особенность изображения, уникальность. Как правило – это угловые точки, либо те, где резко меняется цвет, яркость, и т.д. Нужно выбирать такие точки, которые вносят некий вклад в характеристику изображения, также необходимо считать особыми такие точки, которые с большой вероятностью будут найдены на другом изображении. Каждый метод обнаружения особых точек должен гарантировать инвариантность относительно любых преобразований изображения.

Осталось понять, каким образом к