Введение
Анализ и технико-экономическая характеристика предметной области 7
1.1 Организационная структура управления предприятием 7
1.2 Описание информационного и технического обеспечения предприятия, используемых функциональных возможностей. Обеспечение безопасности 9
2 Методы, модели анализа и распознавания динамической информации в системах технического зрения 12
2.1 Обзор методов распознавания динамической информации в системах технического зрения 12
2.2 Распознавание динамической информации в системах технического зрения
2.3 Математическое моделирование 22
3 Выбор средств реализации 33
3.1 Выбор комплекса задач автоматизации и характеристика существующих бизнес-процессов 33
3.2 Обоснование необходимости и цели использования вычислительной техники для решения комплекса задач 36
3.3 Описание основных свойств ИС для предприятия и выбранного комплекса задач 37
4 Разработка программного решения 39
4.1 Анализ существующих разработок для автоматизации комплекса задач 39
4.2 Описание средств, применяемых при обработке динамической информации 42
4.3 Выбор и обоснование стратегии автоматизации комплекса задач 47
4.4 Выбор и обоснование способа приобретения ИС для автоматизации комплекса задач 48
4.5 Постановка задачи и автоматизации. Анализ системы «Как должно быть»
4.6 Дерево выполняемых функций и сценарий диалога 55
4.7 Реализация АИС «DV_Recog» для ООО «ТРИАТРОН» 56
4.7.1 Разработка программного средства 61
4.7.2 Разработка интерфейса, тестирование приложения 66
5 Технико-экономическое обоснование 69
5.1 Экономическая сущность комплекса задач 69
5.3 Целесообразность разработки с экономической точки зрения 70
ЗАКЛЮЧЕНИЕ 81
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ПРИЛОЖЕНИЕ
В настоящее время существует достаточно много систем распознавания номерных знаков (НЗ) ТС, обладающие высоким быстродействием и точностью распознавания даже при большой скорости движения автомобилей. Однако, для обеспечения бесперебойного функционирования таких систем, требуется специальное дорогостоящее аппаратное оборудование. Приобретение подобного рода оборудования не всегда целесообразно для таких типов объектов, где скорость проезда транспортных средств невелика. К таким типам объектов относятся автозаправочные станции (АЗС), парковки, стоянки, площадки перед магазинами, внутриквартальные дороги, гаражные кооперативы и ряд других. Потребность проведения исследований и разработки таких технологий для решения проблем данного уровня вызвала необходимость создания методов и моделей анализа структурированных символов для распознавания текстовой информации, которая отражена на регистрационных номерных знаках ТС.
Тематике обработки динамической информации посвящены работы таких учёных как Константинов К.А., Малевинский Ф.К., Соловьев Ю.М., Розенблат М.М. Системы технического зрения рассматривали Вереитинова А.Н., Ерошевич В.В., Шапошников Н.С. Тема: «Исследование систем технического зрения для обработки динамической информации» является в настоящее время актуальной. Проблемы распознавания образов при решении различных задач рассматривались в трудах российских Ахметова Б.С., Мустафина С.А. и др. Ахметовым Б.С. разработана технология использования больших нейронных сетей для преобразования нечётких биометрических данных, разработаны методы и алгоритмы оценки биометрических образов. Значительный вклад в разработку алгоритмов распознавания образов и решения классификационных задач внесли Е.Н. Амиргалиев, М.Б. Айдарханов и С.А. Мустафин.
Из множества работ по данной теме в работе использовались научные труды ряда российских учёных и специалистов в области информационных технологий, таких как Байдалюк В.Д., Наумов В.А., Узик А.Е.
Целью магистерской диссертации исследование систем технического зрения для обработки динамической информации на примере номерных знаков транспортных средств.
Объектом исследования является процесс распознавания образов и структурированных символов.
Предметом исследования являются методы и алгоритмы локализации, сегментации и классификации, применяемые для распознавания образов и структурированных символов.
Для достижения указанной цели в магистерской диссертации ставятся и решаются следующие задачи:
— анализ существующих методов распознавания структурированных символов;
— обоснование значимости и актуальности объекта проектирования в данной предметной области;
— анализ информации и литературы по функционированию систем аналогичных создаваемой в данной или смежных областях;
— построение моделей бизнес-процессов и обоснование разработки информационной системы для обработки динамической информации, в частности распознавания номерных знаков;
— финансовый и анализ эффективности использования внедрённой системы.
При проведении исследований были использованы методы цифровой обработки изображений, машинного обучения, распознавания образов, теории вероятностей и математического анализа. Практическая реализация алгоритмов осуществлялась на основе методов объектно-ориентированного программирования.
Разработанные методы и алгоритмы распознавания структурированных символов на базе выделения характеристических признаков, использующий контурный анализ, простые шаблоны, гистограммы ориентированных градиентов послужили основой для разработки системы распознавания символов номерных знаков ТС, с ориентацией на стандарты отображения номерных знаков в России. Разработанные в магистерской диссертации алгоритмические и программные средства предназначаются для использования в системах безопасности, видеонаблюдения и обработки цифровых изображений.
Решение поставленных задач описано в пяти частях магистерской диссертации. В первой части рассматриваются организационная структура управления предприятием, а также происходит описание информационного и технического обеспечения предприятия, используемых функциональных возможностей, во второй части описаны методы, модели анализа и распознавания динамической информации в системах технического зрения, проведён обзор методов распознавания динамической информации в системах технического зрения, проведено математическое моделирование. В третьей части обоснован выбор комплекса задач автоматизации и характеристика существующих бизнес-процессов, описаны основные свойства ИС для предприятия и выбранного комплекса задач. В четвертой части проанализированы существующие разработок для автоматизации комплекса задач, описаны средства, применяемые в обработке динамической информации, проведено обоснование проектных решений по техническому, информационному и программному обеспечению, представлена разработанная автоматизированная информационная система, в заключительной части магистерской диссертации представлено технико-экономическое обоснование проектирования ИС.
В диссертационной работе решена задача разработки моделей и методов анализа и распознавания структурированных символов на примере номерных знаков транспортных средств. В процессе выполнения магистерской диссертации были выполнены следующие задачи:
Изучена деятельность ООО «ТРИАТРОН» и выполнен анализ его деятельности с использованием программного продукта CA AllFusion Process Modeler r7, в результате чего определена задача, которую необходимо решить. Выполнено обоснование решений по техническому, программному, информационному обеспечению, обоснован выбор средств проектирования системы. Приведено обоснование экономической эффективности использования разработанной системы и выполнен SWOT-анализ разработки.
В процессе работы над магистерской диссертацией была создана автоматизированная информационная система, позволяющая работать с динамической информацией. Кроме того, был проведён анализ существующих технологий, применяемых в данной организации, выявлены недостатки и достоинства, описанные в рамках диссертации.
Данная информационная система была апробирована и внедрена на предприятии (акт о внедрении прилагается)
В ходе выполнения диссертационной работы были получены следующие результаты:
— проведён сравнительный анализ существующих методов распознавания динамической информации и выявлены их недостатки. Как правило, алгоритмы, разработанные на основе этих методов требовательны к аппаратным вычислительным ресурсам, что затрудняет применение их в таких типах объектов, где скорость проезда транспортных средств невысока;
— проведено исследование стандартов номерных знаков транспортных средств РФ и нанесения на них буквенно-цифровых символов для решения проблем кластеризации и классификации символов;
— разработаны алгоритмы распознавания структурированных символов на основе методов контурного анализа и метода простых шаблонов с предложенными преобразованиями.
— проведено тестирование разработанных алгоритмов локализации НЗ на влияние различных условий освещённости и импульсного шума;
— разработана автоматизированная информационная система распознавания номерных знаков ТС с использованием предложенных алгоритмов.
Практическая значимость выполнения магистерской диссертации заключается в необходимости изучения дополнительных материалов и закрепления знаний по данной теме, а также навыков проведения анализа автоматизированной информационной системы с целью повышения эффективности деятельности предприятия.
1 Федеральный закон «Об обществах с ограниченной ответственностью» (ОБ ООО) от 08.02.1998 № 14-ФЗ
2 ГОСТ 34.601-90 «Автоматизированные системы. Стадии создания»
3 ГОСТ 34.602-89 «Техническое задание на создание автоматизированной системы».
4 ГОСТ 34.603-92 «Виды испытаний автоматизированных систем»
5 ГОСТ Р ИСО/МЭК ТО 12182-2002 Классификация программных средств.
6 ГОСТ Р ИСО/МЭК 15910-2002 Процесс создания документации пользователя ПС.
7 ГОСТ P ИСО/МЭК 12207-99 «Процессы жизненного цикла ПС».
8 ГОСТ P ИСО/МЭК 14764 - 2002 «Сопровождение ПС».
9 ГОСТ P ИСО/МЭК 15271 - 2002 «Руководство по применению ГОСТ P ИСО/МЭК 12207 - 99 (процессы ЖЦПС)».
10 ГОСТ P ИСО/МЭК 12119-2000 «Пакеты программ. Требования к качеству и тестированию».
11 Федеральный закон «О патентных поверенных» от 30.12.2008 № 316-ФЗ
12 ГОСТ 7.32-2001 «Отчет о научно-исследовательской работе. Структура и правила оформления».
13 Афанасенко, А.В. Обзор методов распознавания структурированных символов [Текст] // А.В. Афонасенко, А.И. Елизаров // Доклады Томского государственного университета систем управления и радиоэлектроники. - Вып. 2(18). -Ч.1. 2017. - С.83-88.
14 Ахметов, Б.С., Иванов, А.И., Фунтиков, В.А., Безяев, А.В., Малыгина, Е.А. Технология использования больших нейронных сетей для преобразования нечётких биометрических данных в код ключа доступа: монография. - Алматы: ТОО «Издательство LEM», 2014 - 144 с.
15 Благодатских, В.А. Стандартизация разработки программных средств: Учебное пособие / Под ред. О. С. Разумова. — М.: Финансы и статистика, 2014. - 210с.
16 Бондаренко, А.В., Галактионов, В.А., Горемычкин, В.И., Ермаков, А.В., Желтов, С.Ю. Исследование подходов к построению систем автоматического считывания символьной информации - М.: ИПМ им. М.В.Келдыша РАН, 2017.- 18 с.
17 Вендров, А.М. Проектирование программного обеспечения экономических информационных систем: Учебник для студентов экономических вузов, обучающихся по спец. «Прикладная информатика (по областям)» и «Прикладная математика и информатика».-М.:Финансы и статистика, 2015.-544 с.
18 Воронцов, К.В. Алгоритмы кластеризации и многомерного шкалирования. Курс лекций. МГУ, 2017.-18 с.
19 Воскресенский, Е.М. Моделирование и адаптация систем распознавания текстовых меток на видеоизображениях: монография / Е.М. Воскресенский, В.А.Царев. - Череповец: ИНЖЭКОН-Череповец, 2016. -512 с.
20 Гагарина, Л.Г., Киселев Д.В., Федотова, Е.Л. Разработка и эксплуатация автоматизированных информационных систем [Текст]. - М.: ИНФРА-М, 2016. - 384с.
21 Дурденко, А.В, Ильичев, М.А. Моделирование систем распознавания образов на основе процессного подхода // Вестник ВГУ, СЕРИЯ: Системный анализ и информационные технологии. .№2. 2016.- С.5-9.
22 Елизаров, А.И. Методика построения систем распознавания автомобильного номера [Текст]// А.И.Елизаров, А.В.Афанасенко // Известия Томского политехнического университета. - Т.309. - №8, 2016. - С. 118-122.
23 Ерош, И.Л.Обработка и распознавание изображений в системах превентивной безопасности: Учеб. пособие/ СПбГУАП. СПб., 2015.- 154 с.
24 Журавлев, Ю.И. Распознавание. Математические методы. Программная система. Практические применения [Текст] // Ю.И. Журавлев, В.В. Рязанов, О.В. Сенько. - М.: ФАЗИС, 2016. - 176 с.
25 Зиндер, Е.З. Бизнес-реинжиниринг и технологии системного проектирования. [Текст]: Учебное пособие. / Е. З. Зиндер.- М., Центр Информационных Технологий, 2015г.- 346с.
26 Иванов, Ю.С. Применение модифицированного алгоритма ViolaJones к задаче обнаружения лица человека в видеопотоке / Ю.С. Иванов // Актуальные проблемы математики, физики, информатики в вузе и школе: Международная научно-техническая конференция, 2016 г. - Комсомольск-на- Амуре: Изд-во АМГПГУ-2016.-С.52-61.
27 Когаловский, М. Р. Технология баз данных на персональных ЭВМ. [Текст]: учебное пособие. / М. Р. Когаловский. - М.:Финансы и статистика, 2016 г.- 123 с.
28 Круглов, В.В. Нечеткая логика и искусственные нейронные сети / В.В. Круглов, М.И. Дли, Р.Ю. Голунов — М.: Физ-матлит, 2015. - 224 с.
29 Мирошникова, И.Д. Кластерный анализ. -М.: Финансы и статистика. 2016.-176 с.
30 Муромцев, В.В. Проектирование информационных систем: Учебное пособие для студентов вузов заочной формы обучения по спец. «Прикладная информатика в экономике».-Белгород:БелГУ,2007.-160 с.
31 Новикова, Н.М. Структурное распознавание образов [Текст]: Учебно- методическое пособие для вузов. - Воронеж: Изд-во ВГУ, 2015. - 30 с.
32 Пласкова, Н.С. Стратегический и текущий экономический анализ [Текст]: учебник/Пласкова Н.С. - 2-е изд., перераб. и доп. - М.: Эксмо, 2016 - 640 с.
33 Пытьев, Ю.П., Чуличков, А.И. Морфологический и нечеткий анализ изображений групп точечных объектов [Текст] // в сб. Математические методы распознавания образов. Звенигород, 2014.-336 с.
34 Рахманкулов, В.З. Алгоритм распознавания объемных образов на базе модифицированного метода максимальной клики / В.З. Рахманкулов // Сб. науч. тр. / Институт системного анализа РАН. - 2015. - С. 23 - 26.
35 Романов, А. А. Эффективность непараметрических классификаторов в условиях лимитированной обучающей выборки. Journal of Siberian Federal University. Engineering & Technologies 5, 2016.-РР. 495-506
36 Силантьев, Н.Б. CASE-средства ERWin. - М.: Финансы и статистика, 2014. - 215с.
37 Тлебалдинова, А.С. Выделение объектов интереса в видеопотоке на основе вероятностных моделей [Текст] // Вестник государственного университета имени Шакарима города Семей, №2(66), 2014.- С.67-69.
38 Тропченко, А.Ю. Методы вторичной обработки и распознавания изображений. Учебное пособие. СПб: СПбГУ ИТМО, 2015. -512 с.
39 Федоров, Н.В. Проектирование информационных систем на основе современных CASE-технологий. [Текст]: учебное пособие. / Н. В. Федоров.- МГИУ, 2015 г.-128с.
40 Федорова, Е.Н. Теоретические основы программирования. [Текст]: учебное пособие. / Е.Н. Федорова.- МГИУ, 2016 г.-214с.
41 Форсайт, Д., Понс, Ж. Компьютерное зрение. Современный подход. - М.: Издательский дом «Вильямс», 2014.-928 с.
42 Фу, К. Структурные методы в распознавании образов / К.Фу; под ред. М.А. Азейрмана; пер. с англ. Н.В. Завалишина, С.В. Петрова, Р.Л. Шейнина. - М.: Мир, 2016. - 320с.
43 Андреев, С.В. Алгоритмическое обеспечение прототипа устройства
считывания паспортов и виз / С.В. Андреев, А.В. Бондаренко, В.И. Горемычкин, А.В. Ермаков, С.Ю. Желтов. [Электронный ресурс]: [научная электронная библиотека ИПМ РАН]. URL:
http://www.keldysh.ru/papers/2003/prep46/prepr2003_46.html.
44 Гайфуллин, Б.В. Стратегия развития продуктов линейки AllFusion Modeling Suite от компании СА [Электронный ресурс] - Режим доступа: http://www.interface .ru/home. asp?artId=3 676
45 Гражданский кодекс Российской Федерации (часть первая) [Электронный ресурс]: федер. закон от от 30.11.1994г. (ред. от 27.12.2009 г.) № 51-ФЗ // Информационно-правовой портал «Гарант». - Режим доступа: http://www.garant.ru/
46 Котов, А.Н. Кластеризация данных [Электрон. ресурс] - 2016. - URL: http://logic.pdmi .ras.ru/~yura/internet/02ia-seminarnote .pdf
47 Нигматулин, Г.Т. Программный комплекс «Сводная отчетность» [Электронный ресурс] / Г. Т. Нигматулин // НПО Компьютер: Информационные системы. - Режим доступа : http://www.npo- comp.ru/1517366.aspx.
48 Прокофьева, П.А., Якименко, Ю.И. Анализ существующих алгоритмов обработки изображений в системы технического зрения // Математическая морфология. Электронный математический и медико-биологический журнал. - Т. 13. - Вып. 1. - 2014. - URL: http://www.smolensk.ru/user/sgma/MMORPH/TITL.HTM
49 Российская государственная библиотека [Электронный ресурс] / Центр информ. технологий РГБ ; ред. Власенко Т.В. ; Web-мастер Козлова Н.В. - Электрон. дан. - М. : Рос. гос. б-ка, 2017- . - Режим доступа: http://www.rsl.ru, свободный. - Загл. с экрана. - Яз. рус., англ.
50 Федяев, О.И., Пауков, Д.П. Нейронные сети: прогнозирование как задача распознавания образов URL:http://masters.donntu.org/2003/ fvti/paukov/library/neurow.htm
51 Шепелев А.И. Применение средств машинного зрения в системе идентификации маркировки и номерных знаков / А.И. Шепелев, П.В. Черкашин, О.Г. Худасова [и др.] // Наука, образование, общество: тенденции и перспективы развития : материалы IX Междунар. науч.-практ. конф.
(Чебоксары, 12 февр. 2018 г.) / редкол.: О.Н. Широков [и др.] - 2018. - Чебоксары: ЦНС «Интерактив плюс», 2018.
52 Шепелев А.И. Проектирование системы распознавания номерных знаков государственной регистрации транспортных средств. Систематизация образов номерных знаков, применяемых в Российской Федерации / А.И. Шепелев, П.В. Черкашин, О.Г. Худасова [и др.] // Наука, образование, общество: тенденции и перспективы развития : материалы IX Междунар. науч.-практ. конф. (Чебоксары, 12 февр. 2018 г.) / редкол.: О.Н. Широков [и др.] - 2018. - Чебоксары: ЦНС «Интерактив плюс», 2018.