Введение 3
1. Постановка задачи и разработки 4
1.1. Цель 4
1.2. Задачи 4
1.3. Требования к информационной системе 4
1.4. Используемые технологии 4
2. Теоретическое обоснование 5
2.1 Алгоритмы распознавания 5
2.2. Корреляция 14
2.3. Свёртка функций 15
2.4. Преобразование Фурье 15
2.5. Многомерное преобразование Фурье 16
2.6. Дискретное преобразование Фурье 16
2.7. Преобразования Фурье для вычисления свёртки 17
2.8. Преобразования Фурье для вычисления корреляции 18
2.9. Преобразования Фурье для решения задачи 19
2.10. Алгоритм поиска фрагмента в полном изображении 21
3. Реализация приложения 22
3.1. Реализация алгоритма 22
3.2. Пользовательский интерфейс 27
Заключение 32
Список литературы 33
4. Код программы
В наше время все чаще можно видеть необходимость IT технологий в производственной сфере, медицине, и даже в повседневной жизни. Рынок IT с каждым годом инвестируется все больше, а проекты становятся прибыльнее. Такая востребованность обуславливается практически идеальной точностью, высокой скоростью, а также, что немало важно, дешевизной в решении той или иной задачи.
Одна из таких технологий: object detection, или нахождение необходимого объекта на изображении. С ее помощью могут быть решены задачи производства: выявление брака, корректировка выполняемых работ, контроль выполненных работ, в медицине: анализ рентгеновских снимков на предмет проблемных зон, анализ МРТ, поиск опухолей.
Целью была разработать информационную систему, способную в той или иной степени решить поставленные перед ней задачи поиска образца на изображении.
В ходе написания выпускной квалификационной работы были выполнены все основные задачи. Была разработана информационная, способная предоставить любому пользователю возможность выполнять поиск необходимого объекта на исходном изображении.
Разработанная информационная система представляет собой Desktop приложение с простым и удобным пользовательским интерфейсом, имеющим возможность ввода любого изображения, а также возможность сохранения результатов работы в любом удобном для пользователя месте. Приложение было разработано с использованием распространенных архитектур, что являются гарантом работоспособности на множестве устройств.
