Введение к работе
Актуальность темы
Ортокорреляционные дискриминаторы (ОКД) сдвига изображений используются как измерительные звенья оптико-электронных следящих систем (ОЭСС) для решения широкого круга задач: навигация беспилотных летательных аппаратов, астроориентация, контроль движения потоков, создание робототехнических устройств, обеспечение вхождения в связь по оптическим каналам в космосе и др.
Данная работа посвящена повышению эффективности корреляционных алгоритмов, принадлежащих к классу беспоисковых. Она является продолжением работ профессора Д.В. Васильева и его учеников по теории и использованию беспо-исксгллх ісорреляцнсшіьіх дискриминаторов (КД). Их алгоритмы нашли применение в системах навигации и успешно испытаны в измерителях скорости поездов.
Главные достоинства беспоисковых алгоритмов в сравнении с многошаговыми процедурами поиска глобальных экстремумов:
Радикальное снижение вычислительных затрат за счет отказа от поисковых операций. Отсюда - быстродействие, требуемое для режимов «реального времени».
Возможность бесступенчатых измерений сдвигов изображения на непрерывной шкале значений с субпикселькой точностью.
Отслеживаемый в ОЭСС обобщенный сдвиг может быть не только двумерным (аддитивным), но и многомерным. Подобные системы находят все большее применение в системах ориентирования космических аппаратов (КА) для обеспечения вхождения их в связь. При этом эталон формируется непосредственно в полете аппарата по заложенным в память КА звездным каталогам, а отрабатываемый сдвиг является трехмерным - к двум аддитивным компонентам добавляется креповая. В системах навигации по участкам земной поверхности отрабатываемое рассогласование включает в себя в общем случае шесть компонент - помимо трех вышеназванных к ним относятся масштабная компонента и две ракурсных.
Решение задачи удержания выбранного направления в пространстве состоит из двух последовательных этапов:
1) Автозахват (A3) в наблюдаемом ТВ-камерой яркостном поле участка, представленного в эталонном изображении (ЭИ), центр которого служит точкой прицеливания (ТП). Итогом процесса захвата является точное совмещение заданной в эталоне ТП с центром текущего изображения (ТИ).
2) Автосопровождение (АС) заданной точки прицеливания по ТИ, обеспечивающее ее удерлсание в центре рабочего окна путем корреляционного сравнения совокупности окружающих ориентиров в составе ЭИ и ТИ и компенсации изменяющихся многомерных проективных сдвигов между этими изображениями.
Режим автозахвата по внешнему эталону в условиях значительных начальных рассогласований ранее не использовался. Необходимые исследования, проводившиеся лишь в последние годы, еще далеки от завершения. Основным показателем качества ОЭСС в режиме автозахвата служит диапазон допустимых начальных угловых рассогласований с требуемым направлением - зона захвата. В существующих алгоритмах, работающих по описанному принципу, зоны захвата составляют не более 20% от размеров рабочего поля, что ограничивает возможности их применения.
При создании алгоритмов автозахвата важно: 1) реализовать алгоритмы при минимальных вычислительных затратах для использования их в системах «реального времени», 2) минимизировать время вхождения в захват, 3) обеспечить максимальную инвариантность параметров ОКД к смене характеристик изображений, по которым должно осуществляться самонаведение. Полезно, чтобы режимы A3 и АС осуществлялись алгоритмами, сходными по структуре и различающимися только значениями параметров. Это упрощает и ускоряет обработку. В ряде случаев эталон готовится заранее (например, по спутниковым снимкам местности), поэтому ограничение на время подготовки эталона не столь существенно, как ограничение на длительность автозахвата.
Таким образом, актуальной является задача расширения зон автозахвата беспоисковых корреляционных ОЭСС до величин не менее размеров рабочего поля зрения системы с возможностью работы алгоритмов в «реальном времени», минимизацией времени вхождения в захват и сохранением инвариантности к смене сюжета.
Состояние исследования корреляционных методов измерения сдвига сигналов. Исследованиями в области беспоисковых корреляционных дискриминаторов сдвига сигналов и изображений уже более четверти века занимаются проф. Д.В. Васильев и его ученики А.В. Русаков (обоснование цифровых алгоритмов стационарных и нестационарных КД), В.П. Сергиенко (основы процессорной обработки в корреляционных головках самонаведения), С.Г. Глотов (синтез быстрых алгоритмов обработки изображений), В.В. ІУІишин (анализ свойств двумерных корреляционных характеристик дискриминаторов), К.А. Григорьев, В.А. Никонов (изучение перекрестных связей в алгоритмах КД), Е.А. Фирсов (оп-
тимизация базисных вейвлет-функций и автозахват) и др. Альтернативная ветвь корреляционных методов обработки, основанных на применении поисковых процедур, исследована, в частности, в работах Б.А. Алпатова и др. (классический и разностный корреляционные алгоритмы, метод последовательного определения сходства изображений, спектральные методы оценки параметров обобщенного сдвига и т.д.).
Целью настоящей работы является изыскание и разработка алгоритмов расширения зоны захвата в беспоисковых корреляционных ОЭСС с сохранением инвариантности к смене сюжета.
Для достижения этой цели решались следующие задачи:
Обобщенное описание беспоисковых корреляционных алгоритмов на основе математического аппарата ортокорреляции.
Развитие и применение обобщенного метода оценки выходного шума
окд.
Разработка способов расширения зон автозахвата в ОЭСС на основе метода скользящей фильтрации входных сигналов.
Изыскание путей сокращения вычислительных затрат в реализации алгоритмов нестационарных парциальных ОКД.
Поиск приемов повышения инвариантности параметров ОКД и робастно-сти ОЭСС к смене сюжетов.
Методы исследований. 1. Математическое и полунатурное моделирование замкнутой оптико-электронной системы слежения за вектором сдвига изображений с использованием статистических экспериментов на реальных и модельных видеосюжетах произвольного состава со случайным выбором направления прицеливания оси ОЭСС.
Анализ свойств взаимных корреляционных характеристик двумерных финитных изображений в многомерном пространстве проективных преобразований с привлечением теории операторов обобщенного сдвига.
Использование математического аппарата теории непрерывных сигналов и линейных цепей с переменными параметрами для синтеза парциальных ОКД с заданными свойствами.
Применение в алгоритмах ОКД спектральных преобразований обобщенного типа, в частности, в вейвлет-базисах атомарных функций.
Сравнительное изучение частных свойств парциальных ортокорреляцион-ных дискриминаторов посредством их моделирования по написанной автором
серии программ на языке С#.
Научная новизна заключается в следующих результатах работы:
Предложен набор показателей качества дискриминатора для режима автозахвата.
Разработан до уровня рабочих программ новый алгоритм увеличения зоны захвата ОКД с сохранением его инвариантности к смене сюжета.
Предложен ряд практических методов, позволяющих снизить вычислительные затраты в реализации адаптивных алгоритмов нестационарных КД (НКД).
Впервые беспоисковые корреляционные алгоритмы рассмотрены с использованием математического аппарата ортокорреляции.
Предложен метод оценки шумовых свойств ОКД.
Подтверждена возможность реализации в алгоритмах ОКД контуров межкадровой обработки, позволяющих не менее чем на порядок улучшить точность оценки сдвига. Показано, что организация таких контуров совместно с алгоритмами скользящей фильтрации значительно снижает вычислительные затраты. Это позволяет за малые времена получать сдвиговые оценки точнее, чем в обычных ортокорреляционных алгоритмах.
Впервые в алгоритме НКД использовано разложение сигналов по более широкому классу базисных функций (БФ) - обладающих взаимной ортогональностью, но не требующих симметрии в паре четная-нечетная функция.
Практическое значение работы заключается в том, что в ней подробно рассмотрены и усовершенствованы алгоритмы автозахвата, которым в предшествующих исследованиях уделялось мало внимания. Разработанные алгоритмы оптимизированы по вычислительным затратам и обеспечивают обработку сигналов в реальном времени. Приведена удобная при анализе и синтезе следящих систем процедура оценки выходных шумов измерительного звена, использование которой позволяет обеспечить максимальную точность работы системы.
Основные положения, выносимые на защиту:
Асимптотическая дискриминационная характеристика (ДХ) следящей системы, вычисляемая на множестве сюжетов, полностью определяет среднеквадратичное отклонение (СКО) и спектр выходного шума дискриминатора в окрестности нулевых сдвигов.
Существует прямо пропорциональная зависимость СКО шума на выходе дискриминатора от ширины монотонной зоны проектируемой ДХ.
Множество беспоисковых корреляционных алгоритмов измерения обобщенного сдвига допускает общее теоретическое описание с использованием математического аппарата ортокоррепяции.
Использование скользящей фильтрации с эталонным полем, большим по размерам, чем рабочий формат окна дискриминатора, позволяет при приемлемых вычислительных затратах
обеспечить зону захвата, полностью перекрывающую рабочий формат,
повысить инвариантность к смене сюжета, снизить влияние краевых эффектов и перекрестных связей,
улучшить динамические свойства следящей системы при больших рассогласованиях,
повысить точность субпиксельной оценки сдвига.
5. Сужение зоны захвата приводит к повышению точности автосопровождения.
Реализация и внедрение результатов работы. Представленные в работе алгоритмы и результаты исследований использованы при решении задач навигации беспилотных летательных аппаратов в рамках НИР «Известность-И» (ОАО «Импульс») и в комплексе средств межспутниковой оптической связи для системы ГЛОНАСС в рамках ОКР «Смерч-М» (ФГУП «НИИПП»).
Апробация работы. Основные результаты работы докладывались и обсуждались на 48-й и 50-й научных конференциях «Современные проблемы фундаментальных и прикладных наук» (МФТИ 2005-2007).
Публикации. По теме диссертации опубликовано 5 печатных работ, в том числе 3 статьи в журнале «Электромагнитные волны и электронные системы», входящем в перечень ВАК, а также 2 тезисов докладов.
Структура и объем диссертации. Диссертация состоит из введения, пяти глав и заключения, списка используемых источников в количестве 80 наименований. Содержит 99 страниц, 31 рисунок, 5 таблиц.
