Диплом по схемотехнике: Разработка программно-аппаратного комплекса распознавания видеосигнала.

Введение За последние годы видеонаблюдение стало неотъемлемой функцией комплексной системы безопасности объекта, поскольку современное оборудование видеонаблюдения позволяют не только наблюдать и записывать видео, но и программировать реакцию всей системы безопасности при возникновении тревожных событий. Для обеспечения безопасности особо ответственных или территори-ально-распределенных объектов для видеонаблюдения используют цифровые системы видеонаблюдения, которые, как правило, интегрируются в комплексные системы безопасности. Такие комплексы фиксируют, записывают и анализируют информацию, поступающую от видеокамер, считывателей системы контроля доступа, охранных и пожарных датчиков, а также "принимают решения" по защите охраняемого объекта в автономном режиме или по указанию оператора системы. Цифровая система видеонаблюдения применяется в системах безопасности территориально-распределённых объектов, а также в комплексах управления безопасностью глобальных компаний. Сегодня цифровые технологии видеонаблюдения постепенно "теснят" аналоговые системы по функциональным и техническим характеристикам, а по своей цене уже приближаются к стоимости аналоговых систем видеонаблюдения. Цифровые средства информации приобретают сегодня небывалую важность. Эта тенденция поддерживается, прежде всего, стремительным развитием наземных и мобильных телекоммуникаций, сетевых технологий и средств хранения информации. Данная работа посвящена разработке программно-аппаратного ком-плекса распознавания видеосигнала.

Введение 4 1. Разработка микропроцессорной системы на основе микро-контроллера 5 1.1. Основные этапы разработки 5 1.2. Разработка и отладка программного обеспечения 10 1.3. Методы и средства совместной отладки аппаратных и программных средств 11 2. Анализ и обзор элементной базы 15 2.1. Сети Ethernet 15 2.1.1. История Ethernet 15 2.1.2. Ethernet 10Base5 16 2.1.3. Ethernet 10Base2 18 2.1.4. Ethernet 10Base-T 20 2.1.5. Ethernet 10Base-F 21 2.2. Сетевая камера AXIS 214 23 2.3. Однокристальный контроллер Ethernet CS8900A 28 2.4. Макетная плата CS8900A-H 30 2.5. Микроконтроллер ATMEGA16 32 2.6. USB-to-UART bridge СР2102 37 3. Разработка структурной схемы 45 4. Распознавание видео-сигналов 46 4.1. Интеллектуальное видео 46 4.2. Возможности автоматизированного анализа видеоизображений 50 4.3. Алгоритм распознавания объемных образов на базе модифицированного метода максимальной клики 59 4.3.1. Формирование и ввод изображений в ЭВМ 59 4.3.2. Обработка бинарных изображений 60 4.3.3. Распознавание объектов и интерпретация сцен 60 4.3.4. Модифицированный метод максимальной клики 62 4.3.4.1. Составление назначений 63 4.3.4.2. Проверка совместимости назначений 64 4.3.4.3. Формирование матрицы смежности VМ 65 4.3.4.4. Поиск максимальной клики графа назначений G 65 4.3.4.5. Алгоритм Брона-Кербоша нахождения наибольшего максимального независимого множества графа G 67 Заключение 69 Список литературы 70

1. Хорн Б.К. Зрение роботов: Пер. с англ.- М.: Мир, 1989.
2. Техническое зрение роботов/ Под ред. А. Пью.- М.: Машино-строение, 1987.
3. Логинов А.И. Системы технического зрения.- М.:МИРЭА, 1991.
4. Фокс А., Пратт М. Вычислительная геометрия: Пер. с англ.- М.: Мир, 1982.
5. Фоли Дж. , А. вэн Дэм. Основы интерактивной машинной графи-ки: Пер. с англ.- М.: Мир, 1985.
6. Роджерс Д. Алгоритмические основы машинной графики: Пер. с англ.- М.: Мир, 1989.
7. Иванов В.П., Батраков А.С. Трехмерная компьютерная графика.- М.: Радио и связь, 1995.
8. Машинная графика и вычислительная геометрия в задачах маши-ностроения/ Под ред. О.М. Белоцерковского.- М.: НС по КП “Ки-бернетика” при АН СССР, 1989.
9. Развитие безбумажной технологии в организационных системах/ Под ред. В.Л. Арлазарова и Н.Е. Емельянова.-М.: Эди-ториал УРСС, 1999.
10. Методы и средства работы с документами/ Под ред. В.Л. Арлаза-рова и Н.Е. Емельянова.- М.: Эдиториал УРСС, 2000.
11. Оре О. Теория графов.-М.: Наука, 1980.
12. Кристофидес Н. Теория графов. Алгоритмический под-ход.- М.: Мир, 1978.
13. Емеличев В.А. и др. Лекции по теории графов.- М.: Нау-ка,1990.
14. Евстигнеев В.А. Применение теории графов в програм-мировании.- М. Наука,1985.
15. Weisman J. Boolean algebra, map coloring and interconnections //Amer. Math. Monthly. 1962. Vol 69. P. 7-9.
16. Илзня И.Г., Толмачева А.Ю., Фрицнович Г.Ф. Нахождение мак-симальных клик графа //Автоматика и вычислительная техника. 1970. №3. С. 93-96.
17. Зыков А.А. Основы теории графов. - М. Наука, 1987.
18. Bron C., Kerbosh J. (1973), Algorithm 457 - Finding all cliques of an undirected graph, Comm. of ACM, 16, p. 575.
19. Угрюмов Е.П. Цифровая схемотехника. - BHV - Санкт - Петер-бург, 2000 г.