
Тип работы:	Предмет:	Язык работы:

ИДЕНТИФИКАЦИЯ ПОВТОРЯЮЩИХСЯ ОБЪЕКТОВ НА ИЗОБРАЖЕНИИ

Работа №	42580
Тип работы	Дипломные работы, ВКР
Предмет	математика
Объем работы	25
Год сдачи	2018
Стоимость	4900 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено	198

Не подходит работа?

Узнай цену на написание

Содержание

ВВЕДЕНИЕ 3
1 Постановка задачи 4
1.1 Формулировка алгоритма 4
2 Сингулярное разложение матрицы 6
2.1 Предварительные сведения 6
2.2 Теорема о сингулярном разложении 7
2.3 Общая схема нахождения SVD 11
3 Алгоритм TILT 12
3.1 Идея алгоритма 12
3.2 Теоретические сведения 12
3.3 Быстрый алгоритм 14
4 Библиотека OpenCV 15
4.1 Структура OpenCV 15
4.2 Пороговое преобразование 16
4.2.1 Типы порогового преобразования 16
5 Подсчёт повторений 19
5.1 Подсчёт повторений при зашумленных областях 19
5.2 Применение алгоритма TILT 22
ЗАКЛЮЧЕНИЕ 24
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 25

Введение

В последнее время в связи с развитием вычислительной техники интерес к сфере компьютерного зрения неуклонно возрастает. Оно постепенно входит в нашу повседневную жизнь, находя применение в таких сферах, как медицина, робототехника, системы беспилотного управления автомобилями и самолётами, развлечения и многих других.
Одним из важных требований к сфере компьютерного зрения является умение анализировать и классифицировать сцены, представленные на разнообразных изображениях. Немалую долю таких изображений составляют те, на которых можно встретить некоторую регулярную структуру: окна высотного дома, узор на какой-либо поверхности, стена здания, составленная из блоков.
Ввиду того, что очень часто в своей жизни для оценки чего-либо мы используем количественную характеристику, автора работы заинтересовала идея: с использованием современных технологий выполнить автоматизированную оценку этой характеристики таких объектов на изображении, которые в свою очередь будут составлять регулярную структуру.

Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!

ДИПЛОМНЫЕ МАГИСТЕРСКИЕ ДИССЕРТАЦИИ

Курсовые Статьи Диплом Рязань

Заключение

В настоящей работе был рассмотрен один из алгоритмов оценки количества повторений объекта на изображении. На данный момент подавляющее большинство подходов к решению данной задачи, основано на попытке изначально выделить какой-либо шаблон, в соответствии с которым затем осуществлять поиск и подсчёт совпадений.
Предложенный в данной работе алгоритм демонстрирует принципиально другой подход к решению этой задачи. В большинстве своём он опирается на представлении изображения в виде матрицы, обладающей определенными математическими свойствами, которые позволяют выделить регулярную структуру, являющуюся основой изображения.
Основным преимуществом описанного алгоритма, перед указанным выше способом, основанным на поиске заданного шаблона, является отсутствие необходимости в каких-либо дополнительных входных данных, помимо самого изображения. В тоже время такие часто встречающиеся искажения изображения, как поворот, перспектива или заслоняющие объекты, в совокупности составляют один из основных его недостатков, который может отрицательно влиять на результат.

Литература

1. Р., Хорн. Матричный анализ / Хорн Р., Джонсон Ч. — Мир, 1989.
2. L., Beilina. Numerical Linear Algebra: Theory and Aplications / Beilina L., Karchevskii E, Karchevskii M. — Springer.
3. Robust principal component analysis / Candes E., Li X., Ma Y., Wright J. — preprint, 2009.
4. RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images. / Peng Y., Ganesh A., Wright J. et al. — Proc. of CVPR, 2010.
5. D., Bertsekas. Nonlinear Programming / Bertsekas D. — Athena Scientific, 2004.
6. G., Bradski. Learning OpenCV / Bradski G., Kaehler A. — O‘Reelly Media, 2008.