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

Разработка программного модуля распознавания объектов

Работа №	51225
Тип работы	Бакалаврская работа
Предмет	программирование
Объем работы	104
Год сдачи	2018
Стоимость	4990 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено	373

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

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

Содержание

ВВЕДЕНИЕ 8
I. АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ 10
1.1. Описание систем распознавания дорожных знаков 10
1.2. Обзор систем распознавания дорожных знаков 14
1.2.1. Система FOSTS 14
1.2.2. Система Siemens VDO TSR 17
1.2.3. Система Opel EYE TSD 18
1.2.4. Распознавание дорожных знаков на основе нейронных сетей 20
1.2.5. Распознавание на основе сравнения с шаблоном 22
1.3. Обзор языков программирования 24
1.3.1. Язык программирования С++ 24
1.3.2. Язык программирования С# 25
1.3.3. Язык программирования PYTHON 26
1.4. Постановка цели и задач исследования 27
II. РАЗРАБОТКА АЛГОРИТМОВ РАСПОЗНАВАНИЯ ОБЪЕКТОВ 29
2.1. Разработка функционального модуля 29
2.2. Алгоритм детектирования дорожных знаков 32
2.2.1. Цветовая сегментация изображения 32
2.2.2. Поиск окружностей и контурный анализ 35
2.3. Алгоритм сегментации изображения 42
2.4. Алгоритм распознавания изображений 54
III. РЕАЛИЗАЦИЯ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ 64
3.1. Выбор средств разработки 64
3.1.1. Выбор языка разработки и IDE 64
3.1.2. Библиотека компьютерного зрения OpenCV 65
3.1.3. Выбор аппаратных средств разработки 66
3.2. Программная реализация 67
ЗАКЛЮЧЕНИЕ 93
СПИСОК ИСТОЧНИКОВ 94
Приложение

Введение

С каждым годом количество автомобилей в мире возрастает, соответственно возрастает и количество дорожно-транспортных происшествий. В связи с этим все больше внимания уделяется автомобильным системам интеллектуальной обработки информации и принятия решений. Усилия многих разработчиков направлены на создание недорогих и доступных широкому кругу потребителей подобных систем. Одной из ключевых задач в таких системах является задача распознавания объектов (дорожных знаков). Задача создания быстрого и качественного алгоритма распознавания дорожных знаков является актуальной. Система распознавания дорожных знаков призвана предупреждать водителей о необходимости соблюдения скоростного режима. Данная система определяет дорожные знаки ограничения скорости при их проезде и напоминает водителю текущую максимальную разрешенную скорость.
Основные задачи:
1) Описать особенности и способы решения задачи распознавания дорожных знаков, провести обзор методов и алгоритмов выделения, выявить их ограничения;
2) Разработать алгоритмы детектирования дорожных знаков, алгоритмы сегментации изображения, алгоритмы распознавания изображений для решения задачи;
3) Провести проверку работоспособности и эффективности предложенного метода при решении тестовых и практических задач, с помощью реализации алгоритма в программном приложении.
В работе проводится исследование и разработка методов обработки изображения. Рассмотрены методы детектирования объекта, такие как преобразование Хафа и метод, основанный на компактности. Приведен сравнительный анализ методов сегментации изображения. Рассмотрены пороговые методы сегментации, метод кластерного анализа К-средних, а
также метод минимального разреза графа. Рассмотрены два метода распознавания изображения, основанные на разных признаковых составляющих. Первый метод сравнения с шаблоном сравнивает матрицы изображения, второй приведенный метод -метод сравнения моментов контуров.
Пояснительная записка состоит из трех основных разделов:
Раздел I - «АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ» в него входят: анализ существующих систем распознавания объектов (дорожных знаков), описание достоинств и недостатков. Приведены основные подходы к решению задачи. Есть постановка цели и задач исследования.
Раздел II - «РАЗРАБОТКА АЛГОРИТМОВ РАСПОЗНАВАНИЯ ОБЪЕКТОВ», в него входят: описание методов, примененных в решении поставленных задач, формулы и иллюстрации этих методов.
Раздел 3 - «РЕАЛИЗАЦИЯ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ», в него входят: блок-схемы алгоритмов, описание алгоритмов обработки данных, описание основных функций программного пакета компьютерного зрения, примеры работы программы на реальных данных.

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

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

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

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

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

Заключение

В результате выполнения выпускной квалификационной работы была достигнута основная цель - повышение безопасности дорожного движения. Все поставленные задачи были выполнены в полном объеме. Был проведен анализ предметной области, в который входил анализ существующих систем и анализ существующих подходов к решению задачи. В результате анализа предметной области были поставлены цели и задачи исследования. Для реализации поставленных целей был предложен свой подход к решению задач.
Распознавание объекта (дорожного знака) состоит из трех этапов: детектирование объекта, сегментирование изображения, распознавание символов. Для каждого этапа была предложена вариация методов и их сравнительная характеристика. В работе рассмотрены методы поиска объекта, основанные на компактности и преобразовании Хафа. Также рассмотрены методы сегментирования: пороговая сегментация, сегментация К-средних, сегментация минимального разреза графа. Рассмотрены методы распознавания символов, основанные на сравнении шаблонов и метода моментов. Для каждого метода приведены характеристики и полное теоретическое обоснование. Выбраны наиболее производительные и точные методы обработки изображения.
Было разработано программное обеспечение, реализующее упомянутые методы и этапы распознавания дорожных знаков. Рассмотрены базовые и специфические функции пакета компьютерного зрения OpenCV.
Модификации данного программного обеспечения можно использовать на мобильных устройствах, либо внедрить в блок управления автомобилем.

Литература

1. Статья о причинах ДТП [Электронный ресурс] // Kpravda.ru: обществ.- газета URL: http://kpravda.com/prevyshenie-skorosti-osnovnaya-prichina-dtp/, свободный (дата обращения: 24.12.2013).
2. Статистика ДТП [Электронный ресурс] // Информационный портал для
автомобилистов URL: http:// www.vashamashina.ru
/statistics_traffic_accident.html (дата обращения: 25.12.2013).
3. Попов Е.Ю., Крыжановский Д.И. Алгоритм распознавания дорожных
знаков ограничения скорости // Современные научные исследования и инновации. - Июнь 2012. - № 6 [Электронный ресурс]. URL:
http://web.snauka.ru/issues/2012/06/14717 (дата обращения: 26.12.2013).
4. Суслинников А.Д. Системы современного автомобиля [Электронный ресурс] // Автомобильный портал URL: http:// systemsauto.ru/ active/ traffic _ sign _ recognition. html (дата обращения: 4.01.2014).
5. Милешкин К. Автомобильные системы [Электронный ресурс]
Информационное издание «ЗаРулем» URL:http:// www.zr.ru/ content /articles/ 444117 -proverajem _sistemy _raspoznavanija _znakov _v _dele (дата обращения: (5.01.2014)
6. ГОСТ Р 52290-2004 «Технические средства организации дорожного движения. Правила применения дорожных знаков, разметки, светофоров, дорожных ограждений и направляющих устройств».
7. Система FOSTS [Электронный ресурс] // НИИ нейрокибернетики им. А.Б.
Когана Южного федерального университета. URL:
http://www.krinc.ru/products/product3.htm (дата обращения: (15.01.2014).
8. Система Siemens VDO [Электронный ресурс]// Научно-популярный ресурс
Марсиада. URL: http://www.marsiada.ru/374/innovation/1174/1312 (дата
обращения: 15.01.2014).
9. Система Opel Eye [Электронный ресурс]// Научно-популярный ресурс Марсиада. URL: http://www.autodela.ru/main/top/news/opel2, свободный (дата обращения: 15.01.2014).
10. А.А. Лукьяница, А.Г., Шишкин А.Г. Цифровая обработка видеоизображений -М.: «Ай-Эс-Эс Пресс» , 2009. -518с.
11. Кручинин А. Распознавание образов с использованием OpenCV [Электронный ресурс] URL: http://recog.ru/blog/ocr/9.html (дата обращения 20.04.14).
12 В.А. Сойфер Компьютерная обработка изображений часть 1 математические модели [Электронный ресурс] // СГФУ соровский образовательный журнал №2 URL: http://www.pereplet.ru/nauka/Soros/pdf /9602_118.pdf (дата обращения 25.05.14).
13. Цветовые модели [Электронный ресурс]// Электронная энциклопедия URL: http://ru.science.wikia.com/wiki/HSV_(цветовая модель) (дата обращения 28.05.14).
14 2. Путятин Е.П, Аверин С.И. Обработка изображений в робототехнике.— М.: Машиностроение . — 1990. —320 с.
15 Фурман Я. А., Юрьев А. Н. , Яншин В. В. Цифровые методы обработки и распознавания бинарных изображений.— Красноярск: Изд-во Краснояр. ун¬та, 1992.— 248 с.
16 Контурный анализ и компактность [Электронный ресурс] //Robocraft.ru: портал робототехники URL: http://robocraft.ru/blog/computervision/640.html (дата обращения 25.09.14).
17. Chung-Fang Chien, Ta-Te Lin, and Chiou-Shann Fuh21 A Hierarchical Pyramid Elliptical Hough Transform [Электронный ресурс] // Department of Bio-Industrial Mechatronics Engineering, National Taiwan University URL: http://www.csie.ntu.edu.tw/~fuh/personal/AHierarchicalPyramidEllipticalHoughTr ansform.pdf (дата обращения 30.09.14).
18. Анна Дегтярева, Владимир Вежневец. Преобразование Хафа (Hough transform) [Электронный ресурс] Компьютерная графика и мультимедиа. Выпуск №1(2)/2003 URL: http://cgm.computergraphics.ru/content/view/36 (дата обращения 12.10.14).
19. 2.Форсайт Д., Понс Ж. Компьютерное зрение. — M/Современный подход. — 2004, — 296 c.
20 Медведев М.В. Сегментация изображений //Методическое руководство к лабораторной работе №8 по дисциплине «Компьютерное зрение». — Казань. —2014. —9 с.
21. Александр Вежневец, Ольга Баринова. Методы сегментации
изображений: автоматическая сегментация [Электронный ресурс]
Компьютерная графика и мультимедиа. Выпуск №4(4)/2006.URL: http://cgm.computergraphics.ru /content/view/147 (дата обращения 23.12.14).
22. Rother, C., Kolmogorov, V., Blake, A. Grabcut - interactive foreground
extraction using iterated graph cuts. Proc. ACM Siggraph. — 2004.
23. Глушков В.М., Амосов Н.М., Артеменко И.А. Энциклопедия
кибернетики. Т. 2 Киев. — 1974 г. —356 c.
24. Корреляция изображений [Электронный ресурс] Портал компьютерного
зрения URL: http://wiki.technicalvision.ru/index.php/ Корреляционное
сопоставление изображений (дата обращения 12.02.15).
25. Кручинин А. Распознавание текста при помощи контуров [Электронный ресурс] Блог о компютерном зрении URL: http://blog.vidikon.com/?p=68 (дата обращения 22.02.15).
26. Gary Bradski, Adrian Kaehler Learning OpenCV Издат.:ОЖеШу . —2008, — 577 с.
27. Преобразование Хафа [Электронный ресурс] //Robocraft.ru: портал робототехники URL: http://robocraft.ru/blog/computervision/502.html (дата обращения 25.03.15).
28. ROI - интересующая область изображения [Электронный ресурс]
//Robocraft.ru: портал робототехники URL: http://robocraft.ru/blog
/computervision/289.html (дата обращения 15.04.15).