Найти
Результаты поиска
-
МНОГОАГЕНТНЫЙ АЛГОРИТМ АВТОМАТИЧЕСКОГО ОБНАРУЖЕНИЯ И СОПРОВОЖДЕНИЯ НЕДЕТЕРМИНИРОВАННЫХ ОБЪЕКТОВ
В. А. Тупиков, В. А. Павлова, В.А. Бондаренко, А. И. Лизин, Д. К. Ельцова, М. В. Созинова2020-07-10Аннотация ▼В целях разработки робастного алгоритма автоматического обнаружения и сопро-вождения недетерминированных объектов для встраиваемых вычислительных систем с оптико-электронными устройствами. В рамках данной работы произведено исследование и анализ имеющегося мирового научно-технического опыта в области алгоритмов автоматического сопровождения общего назначения. Наиболее успешные из исследованных алгоритмов, подходящие для долговременного устойчивого автоматического сопровожде-ния объектов (без априорного знания о типе объекта слежения) на сегодняшний день уже вышли за рамки решения задачи исключительно сопровождения, и включают в себя синерге-тическое сочетание нескольких разнородных алгоритмов сопровождения, а также как ми-нимум один алгоритм автоматического обнаружения и/или классификации. В статье пока-зано что наиболее устойчивые современные алгоритмы автоматического сопровождения представляют собой многоагентную систему, принимающую решение о текущем положе-нии, размерах и других параметрах сопровождаемого образа на основе интеллектуального голосования составляющих систему модулей, осуществляющих самостоятельное слежение за объектом и формирование его модели. Индивидуальные модели каждого из модулей уточ-няются по результатам принятия коллективного решения. Авторами исследования выделены наиболее эффективные из применяемых базовых алгоритмов, подходящие для применения во встраиваемых вычислительных системах робототехнических комплексов, и разработан новый многоагентный алгоритм автоматического обнаружения и сопровождения недетерми-нированных объектов. Представленный многоагентный алгоритм включает в себя модуль выделения и сопоставления ключевых точек на изображениях, модуль кластеризации и фильтрации ключевых точек с применением алгоритма DBSCAN, модуль сопровождения на основе алгоритма вычисления оптического потока и модуль классификации ключевых точек. Проведено полунатурное тестирование разработанного алгоритма и оценена его эффективность в решении задач не только автоматического сопровождения объектов, но и задач автоматического обнаружения объектов по нескольким эталонным образам. В заключении представлены предложения по дальнейшему повышению точности разработанного алгоритма и по его оптимизации и внедрению в состав специального программного обеспечения бортовых вычислительных систем летательных аппаратов.
-
КОРРЕЛЯЦИОННЫЙ АЛГОРИТМ АВТОМАТИЧЕСКОГО ОБНАРУЖЕНИЯ И СОПРОВОЖДЕНИЯ С ОБУЧЕНИЕМ В РЕАЛЬНОМ ВРЕМЕНИ
В. А. Тупиков , В. А. Павлова , А.Ю. Гагарина , П. А. Гессен , А.И. Лизин , М. В. Созинова2022-04-21Аннотация ▼Целью данной разработки является создание устойчивого алгоритма автоматиче-
ского обнаружения и сопровождения недетерминированных объектов с обучением в реаль-
ном времени, для встраиваемых вычислительных устройств оптико-электронныч систем.
В рамках представленной работы произведено исследование и анализ имеющегося мирового
научно-технического опыта в области алгоритмов автоматического сопровождения об-
щего назначения. В статье показано что современные алгоритмы автоматического со-
провождения представляют собой систему, принимающую решение о текущем положе-
нии, размерах и других параметрах сопровождаемого образа на основе обучаемой модели.
Авторами исследования выделены наиболее эффективные из применяемых базовых алго-
ритмов, подходящие для применения во встраиваемых вычислительных системах робото-
технических комплексов, и разработан новый алгоритм автоматического обнаружения и
сопровождения недетерминированных объектов. Проведено полунатурное тестирование
разработанного алгоритма и оценена его эффективность в решении задач не только ав-
томатического сопровождения объектов, но и задач автоматического обнаружения объ-
ектов по нескольким эталонным образам. В заключении представлены предложения по
дальнейшему повышению точности разработанного алгоритма и по его оптимизации и
внедрению в состав специального программного обеспечения бортовых вычислительных
систем летательных аппаратов. -
РЕКУРСИВНЫЙ АЛГОРИТМ АНАЛИЗА И ВОССТАНОВЛЕНИЯ КОНТУРОВ В СИСТЕМАХ НАВИГАЦИИ И НАВЕДЕНИЯ
В.А. Тупиков , В.А. Павлова , А.И. Лизин , П.А. Гессен , В.Д. Саенко2024-05-28Аннотация ▼В целях разработки алгоритма обнаружения объектов для встраиваемых вычислительных
систем оптико-электронных комплексов, был проведен анализ имеющегося мирового научно-
технического опыта, направленного на улучшение процесса выделения контуров. На основе прове-
денного анализа, авторами статьи был разработан новый метод коррекции контурных изобра-
жений. Этот метод реализует подход, позволяющий объединять разорванные контуры и приме-
нять фильтрацию по различным параметрам для оптимальной анализа контуров. Первым этапом
работы алгоритма является применение размытия изображения, за которым следует примене-
ние алгоритма детекции границ Кенни. Затем происходит утоньшение контуров и фильтрация
контурного изображения для удаления самых слабых контуров. Следующими этапами являются
создание и обработка каждого отдельного контура, а также фильтрация выбросов. Заключи-
тельным этапом является соединение и поиск точек перегиба контура. В рамках работы выделе-
ны как преимущества, так и недостатки классических методов выделения контуров в контексте
использования их в алгоритмах обнаружения объектов. Авторами исследования был проведен ана-
лиз двух классических морфологических операторов - дилатации и эрозии, а также существующих
основных вариаций их применения таких как открытие и закрытие, как методов объединения
контуров. В результате сравнительного анализа результатов работы морфологических операто-
ров дилатации и эрозии, а также основных вариаций их применения, с рекурсивным алгоритмом
анализа и восстановления контуров было выявлено преимущество последнего в части сохранения
целостности морфологических признаков объектов. Авторами предложены также идеи дальней-
шего развития рекурсивного алгоритма анализа и восстановления контуров, а также его даль-
нейшего применения в задачах обнаружения объектов на изображениях. -
ГИБРИДНЫЙ АЛГОРИТМ АВТОМАТИЧЕСКОГО СОПРОВОЖДЕНИЯ ДЛЯ ВСТРАИВАЕМЫХ ВЫЧИСЛИТЕЛЕЙ ОПТИКО-ЭЛЕКТРОННЫХ СИСТЕМ НАВИГАЦИИ И НАВЕДЕНИЯ
В. А. Тупиков, В. А. Павлова , А.И. Лизин , П.А. Гессен, В. Д. Саенко2024-04-16Аннотация ▼Было произведено исследование в области систем технического зрения, а также подходов к
решению задач обнаружения и сопровождения объектов интереса без априорного знания об их
типе с учетом целевой платформы в виде встраиваемого вычислителя оптико-электронной
системы. На основании полученных данных был произведен анализ сферы и предложен новый
гибридный алгоритм сопровождения для встраиваемых систем. Он основан на сочетании
нескольких типов алгоритмов сопровождения, с одним из них в качестве приоритетного,
обеспечивающего основную работу, и нескольких вспомогательных для стабилизации и
расширения функционала приоритетного. Они связаны внешним циклом обработки, который на
основе консенсусного решения внутренних алгоритмов самостоятельно, принимает решение о
положении целевого объекта в кадре и хранит в себе вспомогательную информацию для
обеспечения корректной работы всего алгоритма, а также отвечающего за принятие решения о
повторном обнаружении цели. Предложены две возможные реализации данного подхода используемые в зависимости от мощности доступных вычислительных ресурсов. Реализован
вариант алгоритма для доступных вычислительных мощностей, проведены его полунатурные
испытания на основании реальных видеопоследовательностей. Они представляют разные фоны и
разные структурные объекты интереса с различной динамикой изменения с течением времени.
Проведена оценка результатов работы предложенного алгоритма в задачах обнаружения и
сопровождения объекта интереса в режиме реального времени на представленных видео при
помощи программного комплекса автоматизации тестирования алгоритмов обнаружения и
сопровождения. По итогу алгоритм показал высокую эффективность в поставленных задачах,
улучшив точностные показатели сопровождения, в сравнении с внутренними алгоритмами,
которые работали по-отдельности, за счет добавления поворотной и масштабной
инвариантностей, а также значительно повысил способность к повторному обнаружению
объекта после его потери. В заключении представлены предложения по дальнейшему развитию и
внедрению во встраиваемые вычислители оптико-электронных систем. -
МОДУЛЬ КОРРЕКТИРОВКИ ПАРАМЕТРОВ АЛГОРИТМОВ АВТОМАТИЧЕСКОГО ОБНАРУЖЕНИЯ И СОПРОВОЖДЕНИЯ ОБЪЕКТОВ ДЛЯ ОПТИКО-ЭЛЕКТРОННЫХ СИСТЕМ
В. А. Тупиков, В. А. Павлова , А.И. Лизин , П.А. Гессен71-812022-04-20Аннотация ▼В целях создания инновационного модуля автоматической корректировки алгорит-
мов автоматического обнаружения и сопровождения объектов с обучением в реальном
времени произведено исследование мирового опыта в области автоматического сопрово-
ждения общего назначения с возможностью распознавания объекта сопровождения для
применения во встраиваемых вычислительных устройствах оптико-электронных систем
перспективных робототехнических комплексов. На основе проведенных исследований ото-
браны и протестированы методы и подходы, которые позволяют с наибольшей точно-
стью, при сохранении высокой вычислительной эффективности, обеспечивать обучение
классификаторов на лету (online learning) без априорного знания о типе объекта слежения
и обеспечивать последующую корректировку во время слежения и обнаружение исходного
объекта в случае его кратковременной потери. В число таких способов входит гисто-
грамма направленных градиентов – дескриптор ключевых признаков, основывающийся на
анализе распределения градиентов яркости изображения объекта. Его использование по-
зволяет сократить количество используемой информации без потери ключевых данных об
объекте и увеличить скорость обработки изображений. В статье обоснован выбор одного
из алгоритмов классификации в режиме реального времени, позволяющего решить задачу
бинарной классификации – метода опорных векторов. В виду высокой скорости обработки
данных и необходимости небольшого количества исходных обучающих данных для по-
строения разделяющей гиперплоскости, на основе которой и происходит классификация
объектов, данный метод выбран как наиболее подходящий для решения поставленной за-
дачи. Для осуществления online-обучения была выбрана модификация метода опорных
векторов, реализующая стохастический градиентный спуск на каждом шаге работы алго-
ритма – Pegasos. Еще одним вспомогательным способом является метод кластеризации
ключевых точек – таким образом обеспечивается ускоренный выбор объектов для обуче-
ния и классификации. Авторами исследования проведена разработка и полунатурное моде-
лирование предлагаемого модуля, проведена оценка эффективности его работы в задачах
корректировки и обнаружения объекта интереса в режиме реального времени с предвари-
тельным online-обучением в процессе слежения за объектом. Разработанный алгоритм
показал высокую эффективность при решении поставленной задачи. В заключении пред-
ставлены предложения по дальнейшему повышению точности и вероятности обнаруже-
ния объекта интереса разработанным алгоритмом, а также по повышению его произво-
дительности путем оптимизации вычислений.








