Помощь в написании студенческих работ
Антистрессовый сервис

Программное обеспечение систем технического зрения на базе IBM-совместимых персональных компьютеров

ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

Важное практическое значение имеют СТЗ в составе систем «глаз-рука». В настоящее время возможность и целесообразность использования роботов в различных областях человеческой деятельности связаны с необходимостью повышения их уровня автоматизма при выполнении работ в заранее неопределенных или, точнее, не доопределенных условиях. В ИПМ РАН ведутся исследования, направленные на разработку системы… Читать ещё >

Программное обеспечение систем технического зрения на базе IBM-совместимых персональных компьютеров (реферат, курсовая, диплом, контрольная)

Содержание

  • ГЛАВА 1. ГРАФИЧЕСКИЙ ИНТЕРФЕЙС ПОЛЬЗОВАТЕЛЯ
    • 1. 1. Основные задачи СТЗ
    • 1. 2. Назначение ГИП
    • 1. 3. Режимы функционирования программного обеспечения СТЗ
    • 1. 4. Архитектура программного обеспечения СТЗ
    • 1. 5. Структура подсистемы ГИП
    • 1. 6. Графическая библиотека нижнего уровня
    • 1. 7. Библиотека классов ГИП
    • 1. 8. Классы интерфейсных элементов СТЗ
    • 1. 9. Интерфейсные элементы для представлен&trade- поля зрения СТЗ
    • 1. 10. Интерфейсные элементы для настройки алгоритма обработки изображений
  • ГЛАВА 2. ОБЕСПЕЧЕНИЕ ОБРАБОТКИ ИЗОБРАЖЕНИЙ
    • 2. 1. Назначение подсистемы обработки изображений
    • 2. 2. Описание изображения
    • 2. 3. Признаки изображения
    • 2. 4. Оболочки алгоритмов
    • 2. 5. Алгоритмы выделения элементарных признаков
    • 2. 6. Визуализация изображений и гистограмм
    • 2. 7. Проектирование алгоритма обработки изображений СТЗ
    • 2. 8. Обработка ошибок и отладка ПрО СТЗ
  • ГЛАВА 3. РАБОТА С АППАРАТУРОЙ И ХРАНЕНИЕ ДАННЫХ
    • 3. 1. Структура аппаратного обеспечения СТЗ
    • 3. 2. Подсистема интерфейса с аппаратурой
    • 3. 3. Взаимодействие с устройством ввода зрительной информации
    • 3. 4. Работа с таймером
    • 3. 5. Использование последовательного порта
    • 3. 6. Подсистема хранения данных
    • 3. 7. Хранение параметров объектов ПрО СТЗ
    • 3. 8. Форматы изображений
    • 3. 9. Хранение результатов работы СТЗ
    • 3. 10. Дополнительная обработка результатов работы СТЗ

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

Один из способов расширения сферы применения СТЗ заключается в использовании широко распространенного аппаратного и программного обеспечения — в первую очередь, на базе персональных компьютеров (ПК). Исследование возможностей использования персональных компьютеров в составе СТЗ является актуальным, поскольку данное решение позволяет сократить стоимость системы в 10−15 раз по сравнению с применением специализированного оборудования [28, 31].

С начала 80-х гг. развитие ПК сопровождается увеличением вычислительной мощности и графических возможностей. Возможности применения IBM-совместимых ПК для построения СТЗ значительно расширились с появлением процессора Intel 80 386 и графического видеоадаптера VGA [31].

На основе анализа ряда работ по робототехнике [43, 45−54, 56, 58, 59, 63, 65, 66, 70−73] за последние 3 года можно заключить, что сфера применения ПК в составе СТЗ постепенно расширяется и уже в настоящее время подобное решение является равноправным наряду с использованием рабочих станций. В рассмотренных работах СТЗ применяются для детектирования движения [48], слежения за движущимися объектами [46, 47, 53, 58, 63, 72], навигации подвижных аппаратов [50, 52, 54, 56, 59, 71], в инспекционных целях [49] и в комплексах роботов-манипуляторов [45, 70].

При анализе большого объема зрительных данных, сравнимого с полным кадром телевизионного сигнала, вычислительных возможностей ни ПК, ни рабочих станций для выполнения обработки в реальном времени пока недостаточно [49, 50, 65, 72]. В качестве основных путей для повышения быстродействия обработки зрительных данных в СТЗ можно выделить: использование априорной информации для обнаружения объекта на изображении [58, 65]- анализ отдельных фрагментов изображения поля зренияприменение прогноза положения образов объектов на изображении при обработке последовательности кадров телевизионного сигнала [46]- обработка отдельных полей кадра [58].

При выполнении работы использовались результаты исследований по машинному зрению и системам технического зрения, проводившихся в ИПМ РАН начиная с 1974 г. [10, 19, 20−22, 34, 35].

В качестве объекта исследования в данной диссертации выбрано ПрО СТЗ на базе IBM-совместимых ПК. Вычислительная мощность подобных ЭВМ в сочетании с рационально разработанным алгоритмическим обеспечением позволяет организовать обработку зрительной информации в реальном времени, а графические возможности ПК — реализовать дружественный пользователю графический интерфейс (ГИП).

На ПК операционные системы реального времени [9, 47, 63] не являются широко распространенными. Из доступных ОС была выбрана MS-DOS, обеспечивающая удобный доступ к аппаратному обеспечению. Поскольку для применения ПК в качестве базового в СТЗ необходимы средства обеспечения режима реального времени и, вместе с тем, ГИП, актуальной задачей является разработка и реализация соответствующей архитектуры ПрО СТЗ.

Базовым языком для разработки ПрО СТЗ выбран Си++. В [31] был проведен сравнительный анализ языков программирования применительно к задачам СТЗ. В качестве преимуществ языка Си были указаны компактность, быстрота исполнения, удобство работы с аппаратурой. Как недостатки отмечались сложности редактирования и отсутствие диалогового режима. В настоящее время в средствах разработки на базе Си++ имеются интегрированные среды разработки [14], в существенной степени устраняющие указанные недостатки. Объектно-ориентированный язык Си++ [3, 36] содержит более развитые по сравнению с языком Си средства абстракции данных и объектно-ориентированного программирования, значительно упрощающие разработку графического пользователя и обеспечивающие повторное использование компонент ПрО.

Целью данной работы является изучение возможностей использования IBM-совместимых ПК в составе СТЗ. Актуальной задачей является разработка архитектуры СТЗ и набора повторно используемых компонент ПрО, позволяющих реализовать конкретную СТЗ коллективом из 2−3 человек в течение 2−4 месяцев.

Конкретными задачами диссертации являлись:

1) разработка структуры аппаратного и программного обеспечения СТЗ реального времени на базе IBM-совместимых ПК;

2) разработка графического интерфейса пользователя применительно к задачам СТЗ;

3) реализация повторно используемых компонент ПрО СТЗ.

Основными результатами, полученными в данной работе, являются следующие:

1) разработана архитектура ПрО СТЗ, обеспечивающая в среде однозадачной ОС MS-DOS сочетание графического интерфейса пользователя и функционирование в режиме реального времени;

2) на основе объектно-ориентированного подхода разработаны повторно используемые компоненты ПрО СТЗ;

3) с применением разработанного ПрО реализованы 8 СТЗ для решения важных народно-хозяйственных и научно-исследовательских задач;

4) разработана информационная система для хранения и дополнительной обработки данных, полученных в результате работы СТЗ.

Существенное практическое значение имеют разработанные в процессе выполнения диссертации прикладные СТЗ (см. таблицу 1 в приложении). В этих СТЗ получение данных о трехмерных объектах выполняется на основе анализа двумерных черно-белых изображений с учетом априорных данных (или данных, получаемых СТЗ в процессе работы из других источников) о расположении объектов относительно телевизионной камеры. Общей чертой разработанных СТЗ является требование практически непрерывного сбора и анализа зрительных данных в режиме реального времени. Примерами подобных СТЗ являются СТЗ для анализа объектов инфраструктуры железной дороги. Одна из них, СТЗ в составе передвижной лаборатории комплексной диагностики (ПЛКД), выполняет определение расположения контактного провода (в плане и по высоте относительно оси пути) в процессе движения по железнодорожному перегону. Эти измерения необходимы для обеспечения безопасности движения. Человек не может выполнять подобные измерения (минимальные требования к частоте измерений — 4 измерения в секунду). Существующие контактные методы позволяют выполнять измерения только с использованием пантографа вагона лаборатории. СТЗ при решении данной задачи позволяет выполнять измерения с требуемой частотой и использовать пантограф локомотива, что невозможно в случае контактных методов.

Важное практическое значение имеют СТЗ в составе систем «глаз-рука». В настоящее время возможность и целесообразность использования роботов в различных областях человеческой деятельности связаны с необходимостью повышения их уровня автоматизма при выполнении работ в заранее неопределенных или, точнее, не доопределенных условиях. В ИПМ РАН ведутся исследования, направленные на разработку системы управления роботом для решения большого класса задач манипулирования с объектами, совершающими заранее неизвестное движение в операционном пространстве робота. В разработанных системах «глаз-рука» применяются динамические модели движения объектов манипулирования (ими являются прямолинейный стержень, подвешенный за концы на двух нитяхтеннисный мяч, подвешенный в операционном пространстве роботадва теннисных мяча, подвешенных в различных точках операционного пространства робота), позволяющие прогнозировать будущее относительное положение объекта манипулирования в трехмерном операционном пространстве манипулятора на основе двумерных наблюдений текущего относительного положения. В этих системах «глаз-рука» основная задача СТЗ состоит в получении в режиме реального времени данных, необходимых для определения параметров движения объектов манипулирования. С учетом априорных данных о форме и размерах объектов на обрабатываемых изображениях, а также прогноза положения объектов удалось обеспечить обработку 25 кадров в секунду.

Диссертация состоит из введения, трех глав, заключения и приложения. Первая глава посвящена описанию графического интерфейса пользователя СТЗ. Компоненты ПрО СТЗ по функциональному назначению были разделены на 4 группы, или, подсистемы: ТИП, обработка изображений, интерфейс с аппаратурой и хранение данных. Компоненты ТИП в ПрО СТЗ занимают центральное место, поскольку в них реализуется логика режимов работы СТЗ.

Результаты работы докладывались на научном семинаре по робототехнике ИПМ РАН (май 1998 г.), на научном семинаре «Программирование» ИПМ РАН под руководством профессора М.Р. Шура-Буры (ноябрь 1998 г.), на Всероссийском семинаре под руководством академика Д. Е. Охоцимского «Механика и управление робототехническими системами с элементами искусственного интеллекта» (МГУ, ноябрь 1998) и опубликованы в работах [1, 4, 7, 32, 33,60,61,62, 68].

Заключение

.

Основными результатами, полученными в работе, являются:

1. Разработана архитектура ПрО СТЗ для реализации СТЗ реального времени на базе IBM-совместимых ПК. Архитектура обеспечивает в среде однозадачной ОС MS-DOS сочетание графического интерфейса пользователя и функционирование в режиме реального времени.

2. Решены 8 важных народно-хозяйственных и научно-исследовательских задач (см. Приложение, таблица 1), главными из которых являются бесконтактное измерение положения контактного провода железной дороги и информационное обеспечение робота-манипулятора при взаимодействии с подвижными объектами. Разработан макет СТЗ, предназначенный для ускорения разработки СТЗ на базе описанных в работе компонент ПрО.

3. На основе анализа разработанных СТЗ с использованием объектно-ориентированного подхода выделены основные группы повторно используемых компонент ПрО СТЗ: графический интерфейс пользователя, обработка изображений, интерфейс с аппаратурой и хранение данных. Эти компоненты реализованы на языке Си++.

4. В среде Windows 95 разработана информационно-справочная система, обеспечивающая обработку результатов работы СТЗ с учетом требований конкретной прикладной задачи и представление этих результатов в виде, удобном для восприятия человеком-экспертом.

Таким образом, в результате проведенных исследований выполнена основная задача работы: показана возможность разработки СТЗ, функционирующих в режиме реального времени, на общедоступном аппаратном и программном обеспечении ПК и создано ПрО для ускорения разработки этих СТЗ. Полученные результаты использованы в ряде действующих промышленных и научно-исследовательских прикладных автоматизированных комплексов.

Показать весь текст

Список литературы

  1. Айвенс К. OS/2 Warp в вопросах и ответах: Пер. с англ. СПб.: BHV, 1996. 216 с.
  2. Буч Г. Объектно-ориентированное проектирование с примерами применения: Пер. с англ. М.: Конкорд, 1992. 519 с.
  3. Графический интерфейс систем технического зрения на базе персональных компьютеров. / Богуславский А. А., Соколов С. M. М., 1998. 23 с. (Препринт ИПМ им. М. В. Келдыша РАН- № 24).
  4. Р., Харт П. Распознавание образов и анализ сцен. М.: Мир, 1976. 511с.
  5. Инструментальные средства языка С для разработки баз данных // Журнал д-ра Добба. 1991, № 4. с. 28−31.
  6. Интерфейс с аппаратным обеспечением и хранение данных в системах технического зрения на базе персональных компьютеров. / Богуславский А. А., Соколов С. M. М., 1998. 23 с. (Препринт ИПМ им. М. В. Келдыша РАН- № 68).
  7. Э. Структурное проектирование и конструирование программ: Пер. с англ. М.: Мир, 1979. 415 с.
  8. Калядин A. Windows NT для встраиваемых приложений // Открытые системы. 1998, № 2. с. 15−19.
  9. Ю.Камынин С. С. Работы по машинному видению / Под ред. Д. Е. Охоцимского. М., 1988.- 222 с. (Препринт ИПМ им. М. В. Келдыша АН СССР).
  10. П.Кинг A. Windows 95 изнутри: Пер. с англ. СПб: Питер, 1995. 512 с. 1987.
  11. В. Б. 3D Studio. Трехмерная компьютерная мультипликация. М.: ЭКОМ, 1996.416 с.
  12. Косарев. Н. Turbo Vision // Монитор. 1992, № 2. с. 15−20.
  13. К. Новое поколение компиляторов фирмы Borland // PC Magazine/Russian Edition. 1992, № 2. с. 9−11.
  14. К. Практическая обработка изображений на языке Си: Пер. с англ. М.: Мир, 1996. 512 с.
  15. Д. Программирования для вычислительных систем реального времени: Пер. с англ. М.: Наука, 1975. 360 с.
  16. Д., Фолкнер Д. Delphi: Пер. с англ. М.: БИНОМ, 1995. 464 с.
  17. О. П. Формат PCX. Графические образы в прикладных программах // Журнал д-ра Добба. 1991, № 4. с. 38−42.
  18. Проблемы машинного видения в робототехнике / Под ред. Д. Е. Охоцимского. М., 1981.- 245 с. (Препринт ИПМ им. М. В. Келдыша АН СССР).
  19. Программное обеспечение системы технического зрения. / Д. Е. Охоцимский, Е. И. Кугушев, С. С. Камынин. М., 1986. 26 с. (Препринт ИПМ им. М. В. Келдыша АН СССР- № 100).
  20. Программное обеспечение системы технического зрения. Бинаризация полутоновых изображений. / Д. Е. Охоцимский, И. М. Бродская, С. С. Камынин, Е. И. Кугушев. М., 1987.-24 с. (Препринт ИПМ им. М. В. Келдыша АН СССР- № 195).
  21. Проектирование пользовательского интерфейса на персональных компьютерах. Стандарт фирмы IBM. / Под ред. М.Дадашова. Вильнюс: DBS, 1992. 186 с.
  22. Д., Управление памятью в DOS 5: Пер. с англ. М.:Мир, 1994. 240 с.
  23. У. Цифровая обработка изображений: Пер. с англ. М.: Мир, 1982. Кн. 1.310 с. Кн. 2.790 с.
  24. А. Распознавание и обработка изображений с помощью вычислительных машин. М.: Мир, 1972. 230 с.
  25. О. ТВ на экране монитора // КомпьютерПресс. 1998, № 4. с.197−207.
  26. СБИС для распознавания образов и обработки изображений. / Под ред. К. Фу- Пер. с англ.: под ред. В. А. Абрамова. М.: Мир, 1988. 248 с.
  27. Т. Программирование для Windows в Borland С++ : Пер. с англ. М.: БИНОМ, 1995. 480 с.
  28. Т. Программирование для Windows в Borland С++: Пер. с англ. М.: БИНОМ, 1995.480 с.
  29. Системы технического зрения: Справочник / В. И. Сырямкин, B.C. Титов, Ю. Г. Якушенков и др. // Под общей редакцией В. И. Сырямкина, B.C. Титова. Томск: МГП «РАСКО», 1992. 367 с.
  30. С.М. Методы повышения эффективности систем компьютерного зрения. Диссертация в форме научного доклада на соискание ученой степени д.ф.-м.н. М., 1993, 52 с.
  31. С.М. Система обработки фотометрической информации в комплексе интегрального робота. Диссертация на соискание ученой степени канд. физико-математических наук. М., 1980. 154 с.
  32. . Язык программирования С++: Пер. с англ. Киев: ДиаСофт, 1993. Ч. 1.264 с. 4.2. 290 с.
  33. С. Ресурсы, X Window и ООП // Открытые системы. 1994, лето. с.67−72.
  34. Хендерсон К., Delphi 3 и системы клиент/сервер. Руководство разработчика. К., Диалектика, 1997, 736 с.
  35. Е. В, Боресков А. В. Компьютерная графика. Динамика, реалистические изображения. М.: «Диалог-МИФИ», 1995. 288 с.
  36. Янг С. Алгоритмические языки реального времени: конструирование и разработка: Пер. с англ. М.: Мир, 1985. 400 с.
  37. В., Калинин Г. Обработка изображений на языке Си для IBM PC: Алгоритмы и программы. М.: Мир, 1994. 241 с.
  38. Asche R. R. The Little Device Driver Writer. Microsoft Software Developer Network, 1994. 26 pg.
  39. Casadei C., Fiorini P., Martelli S., Montanari M., Morri A. A PC-based Workstation for Robotic Discectomy. // Proc. IEEE Intern. Conf on Robotics & Automation. Leuven, Belgium. May 16−20, 1998. p.1001−1006.
  40. Chung J., Yang H. Fast and Effective Multiple Moving Targets Tracking Method for Mobile Robot. // Proc. IEEE Intern. Conf. on Robotics and Automation. Nagoya, Japan, May 21−27, 1995. p. 2645 2650.
  41. Eklund M. W., Ravichandran G., Trivedi M. M., Marapane S. B. Adaptive Visual Tracking Algorithm and Real-Time Implementation. // Proc. IEEE Intern.
  42. Conf. on Robotics and Automation. Nagoya, Japan, May 21−27, 1995. p. 2657 -2662.
  43. Elnagar A., Basu A. Robust Detection of Moving Objects by a Moving Observer on Planar Surfaces. // Proc. IEEE Intern. Conf. on Robotics and Automation. Nagoya, Japan, May 21−27, 1995. p. 2347 2352.
  44. Harris S., Davies B., Efstathiou J., Razban A., Leung D. Vision Based Feedback for a Robotic Cell. // Proc. IEEE Intern. Conf on Advanced Robotics. Sant Feliu de Guixols, Catalonia, Spain, September 20−22, 1995. p. 125 131.
  45. Huber E., Kortenkamp D. Using Stereo Vision to Pursue Moving Agents with a Mobile Robot. // Proc. IEEE Intern. Conf. on Robotics and Automation. Nagoya, Japan, May 21−27, 1995. p. 2340 2346.
  46. Ioki M., Wakabayashi Y. Design and Preliminary Test Results of Advanced Space Tele-Robotics Testbed. // Proc. IEEE Intern. Conf on Advanced Robotics. Sant Feliu de Guixols, Catalonia, Spain, September 20−22, 1995. p. 317 -323.
  47. Kiy K. I., Klimontovich A. V., Buivolov G. A. Vision-Based System for Road Following in Real Time. // Proc. IEEE Intern. Conf on Advanced Robotics. Sant Feliu de Guixols, Catalonia, Spain, September 20−22, 1995. p. l 15 124.
  48. Kosaka A., Nakazawa G. Vision-Based Motion Tracking of Rigid Objects Using Prediction of Uncertainties. // Proc. IEEE Intern. Conf. on Robotics and Automation. Nagoya, Japan, May 21−27,1995. p. 2637 2644.
  49. Kruse E., Wahl F. M. Camera-based Observation of Obstacle Motions to Derive Statistical Data for Mobile Robot Motion Planning. // Proc. IEEE Intern. Conf on Robotics & Automation. Leuven, Belgium. May 16−20, 1998. p. 662−667.
  50. MIL-Lite version 3.1. User Guide and Command Reference. Matrox Electronic Systems Ltd., 1996. 350 pg.
  51. Mouaddib E., Pegard C. Localization Using Omnidirectional Vision. // Proc. IEEE Intern. Conf on Advanced Robotics. Sant Feliu de Guixols, Catalonia, Spain, September 20−22, 1995. p. 133 138.
  52. Myler H., Weeks A. The Pocket Handbook of Imaging Processing Algorithms in C. New Jersey: PTR Prentice Hall, 1993. 303 pg.
  53. Nakai H., Taniguchi Y., Uenohara M. et al. A Volleyball Playing Robot. // Proc. IEEE Intern. Conf on Robotics & Automation. Leuven, Belgium. May 16−20, 1998. p.1083−1089.
  54. Park S. W., Lee C. S. Very Fast Visual Tracking Algorithm Using Scanlines. // Proc. IEEE Intern. Conf. on Robotics and Automation. Nagoya, Japan, May 2127, 1995. p.2651 -2656.
  55. Petzold C. Programming Windows. Redmond: Microsoft Press, 1990. 945 pg.
  56. Saito H., Sugiura H., Yuta S. Development of Autonomous Dump Trucks System (HIVACS) in Heavy Construction sites. // Proc. IEEE Intern. Conf. on Robotics and Automation. Nagoya, Japan, May 21−27, 1995. p. 2524 2529.
  57. Sanz P.J., del Pobil A.P., Inesta J.M., Recatala G. Vision-Guided Grasping of Unknown Objects for Servicing Robots. // Proc. IEEE Intern. Conf on Robotics & Automation. Leuven, Belgium. May 16−20, 1998. p.3018−3025.
  58. Schneider S.A., Chen V.W., Pardo-Castellote G. The ControlShell Component-Based Real-Time Programming System. // Proc. IEEE Intern. Conf. on Robotics and Automation. Nagoya, Japan, May 21 -27, 1995. p. 23 81 -23 88.
  59. Sokolov S. M., Boguslavsky A. A. Real time vision systems based on PC. // Proc. 13th ISPE/IEE Intern. Conf. on CAD/CAM, Robotics & Factories of the Future'97. Universidad Technologica de Pereira, Columbia. 1997. p. 1167−1173.
  60. Windows Interface Guidelines for Software Design. Redmond: Microsoft Press, 1995.475 pg.
  61. Xiao D., Ghosh B.K., Xi N., Tarn TJ. Intelligent Robotic Manipulation with Hybrid Position/Force Control in an Uncalibrated Workspace. // Proc. IEEE Intern. Conf on Robotics & Automation. Leuven, Belgium. May 16−20, 1998. p.1671−1676.
  62. Yagi Y., Sato K., Yachida M. Evaluating Effectivity of Map Generation by Tracking Vertical Edges in Omnidirectional Image Sequence. // Proc. IEEE Intern. Conf. on Robotics and Automation. Nagoya, Japan, May 21−27, 1995. p. 2334−2339.
  63. Yamamoto S., Mae Y., Shirai Y., Miura J. Realtime Multiple Object Tracking Based on Optical Flows. // Proc. IEEE Intern. Conf. on Robotics and Automation. Nagoya, Japan, May 21−27, 1995. p.2328 -2333.
  64. Yamane T., Shirai Y., Miura J. Person Tracking by Integrating Optical Flow and Uniform Brightness Regions. // Proc. IEEE Intern. Conf on Robotics & Automation. Leuven, Belgium. May 16−20, 1998. p.3267−3272.
Заполнить форму текущей работой