Применение компьютерного зрения при ориентировании в пространстве
Систематизация методов использования компьютерного зрения для снегоуборщика, описание их работ и проблем. Описание обработки видеопотока и распознавания с целью ориентирования робота в пространстве и выполнения соответствующих алгоритмов действий.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 25.02.2019 |
Размер файла | 237,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Применение компьютерного зрения при ориентировании в пространстве
Сергеев Е.И., ст. гр. БА-ЭЭ-16
Северо-Восточный федеральный университет им. М.К. Аммосова, Политехнический институт (филиал) в г. Мирном, Мирный, Россия (678170, Республика Саха (Якутия), г. Мирный, ул. Тихонова, д. 5, корп. 1) 98sever@mail.ru
В статье проведена систематизация методов использования компьютерного зрения для снегоуборщика, описание их работ и проблем, обработка видеопотока и распознавание с целью ориентирования робота в пространстве и выполнений соответствующих алгоритмов действий.
Ключевые слова: компьютерное зрение, робот, системы распознавание объектов, ориентирования в пространстве.
THE APPLICATION OF COMPUTER VISION IN ORIENTATION IN SPACE
Sergeev E.I., st. gr. BA-EE-16
North-Eastern Federal University n.a. M.K. Ammosov, Polytechnic institute (branch) in Mirny, Mirny, Russia (678170, Republic of Sakha (Yakutia), Mirny, Tikhonova str. 5/1) 98sever@mail.ru
Abstract. The article has systematized the methods of using computer vision for a snowplower, a description of their work and problems, processing of the video stream and recognition for the purpose of orienting the robot in space and performing the corresponding action algorithms.
Keywords: computer vision, robot, systems of recognition of objects, orienteering in space.
компьютерный зрение ориентирование пространство
Введение
В наше поколение производство играет важную роль в жизни человечества, и научное развитие тесно затрагивает эту сферу жизнедеятельности. Поиск рациональных и менее затратных методов производства являлся и является по сегодняшний день важнейшим вопросом и в настоящее время человечество перешло на автоматизацию сложных или монотонных процессов. В наше время, было придумано множество различных роботов и в скором бедующем они станут незаменимым элементом в труде. Робот - автоматизированное устройство, машина, имеющая сложную систему алгоритмов, и для каждого робота необходима рабочая среда, но не все они способны сразу начать работать, в отличие от статичных промышленных роботов, такие как манипуляторы, есть передвижные. Таким тоже необходима рабочая среда, но им необходимо ее найти. В таком вопросе помогают дополнительные системы навигации и зрения. Моей задачей является интегрирование компьютерного зрения в ориентирование в пространстве робота снегоуборщика. Об одной из систем и пойдет речь в данной статье.
Основная часть
Компьютерное зрение - совокупность методов получение информации из изображений. Применение, которому могут быть как системы управления процессами, системы видеонаблюдения, а также объектное моделирование. Система компьютерного зрения должна состоять из бортового вычислительного устройства, видеокамеры, источника питания и непосредственно сам робот. Процесс ориентирования в пространстве начинается с передачи стереокамеры видео или изображений на бортовое вычислительное устройство, далее эти данные обрабатываются и робот принимает те или иные решения по строго заданному алгоритму. Принцип стерео зрения основан на поиске блоков пикселей с левого изображения на эпиполярной линии на правом изображении, и вычисления расстояния на основе разности координат блоков на двух изображениях .Таким образом, можно создавать 3D реконструкции окружающего пространства. При движении по незнакомой местности, стереокамера помогает определять положение препятствий и расстояние до них. Так же присутствует видео идентификация, позволяющая искать в базе данных сохраненное местоположение статичных объектов, позволяющая значительно упростить ориентирование в пространстве, также и динамичные объекты, такие как машины, люди, животные. Естественно для машинного обучения необходимо “обучить” или восполнить базу данных и правильно определять тот или иной объект, что является одной из ключевых проблем в данной реализации.
Процесс ориентирования начинается с получения видеопотока или набора изображений с стереокамеры, Одна из важных задач стереозрения - процесс преобразования двух плоских изображений в трехмерную сцену с восстановлением информации о глубине каждой точки плоского изображения (расстоянии от стереокамеры до соответствующей точки реальной сцены). Но необходимо выполнить предобработку для значительного уменьшения вероятности ошибок глубины пикселя, такую как выделение контуров на изображении. Зная информацию о глубине можно генерировать 3D модели ландшафта. В частности, знание об удаленности точек изображения от реального прообраза позволяет делать захват опорных точек движущегося объекта для получения трехмерных координат.
В результате мы получаем 3D модель пространства. Имея возможность сохранять эту модель в базу данных мы можем в последующем использовать для определения местонахождение используя всего лишь базу данных, сам процесс поиска пространства происходит так: собирая 3D модель мы сравниваем его с остальными 3D моделями, именно количество схожих точек границ помогает нам определить пространство. Такой метод поможет нам уменьшить необходимую память и повысить скорость работы робота.
Для написания программы для робота использовались открытые библиотеки как : OpenCV (Open Source Computer Vision Library) - библиотека алгоритмов компьютерного зрения, обработки изображений и численных алгоритмов общего 4 назначения с открытым кодом,OpenGL- OpenGL (Open Graphics Library) - открытая графическая библиотека, предоставляющая программный интерфейс для написания приложений, использующих двумерную и трехмерную графику. Обеспечивает аппаратное ускорение при визуализации 2D и 3D графики.
Рис. 1. Фрагмент кода получения и обработки фото или видео
В результате мы получили один из методов ориентирования робота в пространстве, необходимого для подвижного робота, аспекта. Такой подход позволяет использовать стереокамеру, которая, по моему мнению, не является слишком затратной в плане финансов и предоставляет автономность и не сложную систему алгоритмов.
Существует множество подобных методов, еще из простых примеров можно привести такой как использование одной простой камеры, но появляется необходимость смещения камеры для определения расстояния до объекта, сперва необходимо как минимум два изображения с известным шагом (схождения) камеры, затем ректифицировать их в дальнейшем получить карту смещений для получения карты глубины. Отсюда мы можем уже воссоздать трехмерное пространство.
Рис. 2. Определение координат трехмерных точек
Расстояние до объекта и координаты здесь рассчитываются из подобных треугольников, и выглядит следующим образом:
.
Здесь w и h -- ширина и высота картинки, они нам известны, f -- фокусное расстояние камеры (расстояние от центра камеры до поверхности ее экрана), и B -- шаг.
Рис. 3. Фрагмент кода воссоздания 3D модели пространства из 2-ух изображений
В будущем планируется интегрировать в эту систему идентификацию и классификацию объектов с целью предотвращения столкновений и создания помех движению. Система аналогично сравнивает с базой данных сам объект и по алгоритму придает действиям определенные условия работы.
Для начала используется детектирование движения, выявления изменений положения объекта, далее классификация, такие как лица людей или номера автомобиля. Само распознавание происходит из наборов признаков объекта.
Все это послужит одним из элементов ориентирования в пространстве для робота снегоуборщика. Система из всех элементов даст полную автономность и функциональность даже при помехах или полной неисправности одной из систем ориентирования, что позволит увеличить время эксплуатации и точность определения местоположения всех объектов в пространстве.
Вывод
Такая система в скором будущем, возможно, станет актуальной и мультифункциональной где она будет интегрирована не только в простых роботов, но и роботов с искусственным интеллектом, что позволит ускорить вычислительную мощность и придать такой системе неотъемлемость роботов в получении информации. По сегодняшний день изучение робототехники идет полным ходом и идей для проектов и их реализации намного больше, чем кажется, поэтому этот вопрос является актуальным и останется таким очень долгое время.
Список литературы
1. Гриценко А.В., Дорошенко Н.С. Исследование и классификация методов распознавания изображения в системах компьютерного зрения // Наука. Инновации. Технологии. 2011. № 4. С. 84-89.
2. Семенов Д. Технологии компьютерного зрения // Инновации. 2009. № S2. С. 136.
3. Копычев М.М., Путов В.В., Путов А.В., Игнатьев К.В. Система управления роботом с компьютерным зрением // Международная конференция по мягким вычислениям и измерениям. 2015. Т. 1. С. 269-272.
4. Мороз Ю.С., Тутов И.А. Робототехническая система в интеграции с компьютерным зрением / В сборнике: Молодежь и современные информационные технологии Сборник трудов XI Международной научно-практической конференции студентов, аспирантов и молодых ученых. 2013. С. 255-257.
5. Hirschmuller, H. Semi-Global Matching-Motivation, Developments and Applications. Available online: http://hgpu.org/?p=6161 (accessed on 8 May 2015).
6. Селетков И.П., Машкин С.В. Построение 3d-модели среды по видео изображению c некалиброванной камеры в режиме реального времени // Вестник Пермского университета. Серия: Информационные системы и технологии. 2011. № 12. С. 80-85.
Размещено на Allbest.ru
...Подобные документы
OpenCV – библиотека компьютерного зрения с открытым исходным кодом, предоставляющая набор типов данных, функций и численных алгоритмов для обработки изображений. Ее реализация на C/C++. Цели использования технологии. Основные модули библиотек 1-3.
презентация [121,8 K], добавлен 14.12.2013Анализ существующих алгоритмов фильтрации и сегментации изображений. Разработка алгоритмов обработки видеопотока на основе выделенных быстрых методов. Реализация принимающей части цепочки сервер-клиент, получающую видеопоток с мобильного устройства.
дипломная работа [337,5 K], добавлен 24.01.2016Анализ основных аспектов технологии компьютерного зрения, необходимых для выполнения работы. Изучение характеристик библиотеки OpenCV, оценка актуальности работы по распознаванию жестов рук. Поэтапный отчет о работе над программным обеспечением.
курсовая работа [669,9 K], добавлен 20.05.2017Понятие и основные свойства точки, определение ее места в пространстве. Алгоритм построения сечения пространственных тел. Способы визуализации трехмерного пространства. Создание компьютерного приложения для проектирования в трехмерном пространстве.
курсовая работа [636,0 K], добавлен 04.02.2010Анализ состояния проблемы, обзор аналогов, выбор прототипов и постановка задачи. Достоинства и недостатки рассмотренных систем технического зрения. Определение формы и положения объекта в пространстве. Обоснование и разработка математического аппарата.
дипломная работа [2,5 M], добавлен 12.06.2013Задачи компьютерного зрения. Анализ, разработка и реализация алгоритмов поиска и определения движения объекта, его свойств и характеристик. Алгоритмы поиска и обработки найденных областей движения. Метод коррекции. Нахождение объекта по цветовому диапазон
статья [2,5 M], добавлен 29.09.2008Обзор математических методов распознавания. Общая архитектура программы преобразования автомобильного номерного знака. Детальное описание алгоритмов: бинаризация изображения, удаление обрамления, сегментация символов и распознавание шаблонным методом.
курсовая работа [4,8 M], добавлен 22.06.2011Обзор истории развития и применения компьютерного зрения для промышленности и производства. Областью интереса машинного зрения являются цифровые устройства ввода/вывода и компьютерные сети, предназначенные для контроля производственного оборудования.
курсовая работа [1,2 M], добавлен 11.03.2011Задача оптимизации с точки зрения математики как задача нахождения экстремума вещественной функции в некоторой области. Классификация и типы методов оптимизации, условия их практического использования. Создание программы, ее листинг, описание алгоритмов.
курсовая работа [181,7 K], добавлен 22.06.2012Обследование объекта, обоснование необходимости систем компьютерного тестирования. Анализ существующих разработок и обоснование выбора технологии проектирования. Создание системы компьютерного тестирования на основе случайного выбора в среде Visual Basic.
дипломная работа [2,4 M], добавлен 18.08.2013Создание совершенной автоматизированной системы формирования, учета и фиксирования выполнения заявок. Формализация задачи, построение структуры таблиц для хранения информации, схемы их взаимосвязей и описания алгоритмов обработки. Описание алгоритма.
курсовая работа [2,2 M], добавлен 30.06.2014Исследование специфики и этапов освоения технологии создания компьютерного теста. Основные принципы организации компьютерного тестирования средствами офисных технологий, порядок работы с тестовыми оболочками. Разработка компьютерного теста по теме.
лабораторная работа [2,0 M], добавлен 29.04.2011Оптимальное время для обслуживания пользователей как основная цель работы компьютерного зала библиотеки. Построение модели деятельности подписного отдела с помощью средства имитационного моделирования AnyLogic. Описание процессов и построение сценария.
курсовая работа [1,9 M], добавлен 19.06.2015Оптико-электронная система идентификации объектов подвижного состава железнодорожного транспорта. Автоматический комплекс распознавания автомобильных номеров. Принципы и этапы работы систем оптического распознавания. Особенности реализации алгоритмов.
дипломная работа [887,3 K], добавлен 26.11.2013Теоретические основы распознавания образов. Функциональная схема системы распознавания. Применение байесовских методов при решении задачи распознавания образов. Байесовская сегментация изображений. Модель TAN при решении задачи классификации образов.
дипломная работа [1019,9 K], добавлен 13.10.2017Компьютерное моделирование - вид технологии. Анализ электрических процессов в цепях второго порядка с внешним воздействием с применением системы компьютерного моделирования. Численные методы аппроксимации и интерполяции и их реализация в Mathcad и Matlab.
курсовая работа [1,1 M], добавлен 21.12.2013Разработка блок-схемы и программы обработки одномерного массива с доступом к элементам с помощью индексов и с помощью указателей. Словесное описание алгоритма и пользовательского интерфейса, листинг программы обработки матрицы и результат её выполнения.
курсовая работа [391,1 K], добавлен 30.09.2013Понятие математической модели, физические свойства и классификация. Обзор систем компьютерного моделирования. Применение системы MathCAD для исследования реакции электрической цепи на внешнее воздействие. Графическая схема алгоритма и её описание.
курсовая работа [191,7 K], добавлен 29.09.2013Анализ методов и средств профессионального обучения операторов перегрузочных машин, автоматизация процесса. Построение функциональной модели компьютерного тренажера оператора портального крана. Разработка программного и информационного обеспечения.
дипломная работа [3,7 M], добавлен 12.05.2018Понятие, закономерности функционирования нейронных сетей, Обзор информационных технологий, программных средств для реализации соответствующих алгоритмов. Детальное описание особенностей выполнения демонстрационного примера, составление программного кода.
курсовая работа [551,3 K], добавлен 09.04.2015