Научная статья на тему 'Модельная версия бортового алгоритма оперативного распознавания объектов'

Модельная версия бортового алгоритма оперативного распознавания объектов Текст научной статьи по специальности «Математика»

CC BY
289
96
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РАСПОЗНАВАНИЕ НАЗЕМНЫХ ОБЪЕКТОВ / АЛГОРИТМ ОПЕРАТИВНОГО РАСПОЗНАВАНИЯ / RECOGNITION OF GROUND TARGETS / ALGORITHM FOR ON-THE-FLY RECOGNITION

Аннотация научной статьи по математике, автор научной работы — Андриенко Анатолий Яковлевич, Чадаев Александр Иванович

В рамках, определяемых модельным представлением бортовых алгоритмов, обсуждается специфика процесса распознавания на борту беспилотного летательного аппарата наземных (стационарных и подвижных) объектов.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Андриенко Анатолий Яковлевич, Чадаев Александр Иванович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Particular characteristics of the process of stationary and mobile ground targets recognition from the board of pilotless vehicle are considered in reference to onboard recognition algorithms.

Текст научной работы на тему «Модельная версия бортового алгоритма оперативного распознавания объектов»

УДК 629.7.017 ББК 39.62

МОДЕЛЬНАЯ ВЕРСИЯ БОРТОВОГО АЛГОРИТМА ОПЕРАТИВНОГО РАСПОЗНАВАНИЯ ОБЪЕКТОВ

1 2 Андриенко А. Я. , Чадаев А. И.

(Учреждение Российской академии наук

Институт проблем управления им. В. А. Трапезникова

РАН, Москва)

В рамках, определяемых модельным представлением бортовых алгоритмов, обсуждается специфика процесса распознавания -на борту беспилотного летательного аппарата - наземных (стационарных и подвижных) объектов.

Ключевые слова: распознавание наземных объектов, алгоритм оперативного распознавания.

1. Введение

Распознавание зрительных объектов остается наиболее трудной задачей в общей проблеме автоматизированной классификации [1]. И до сих пор не существует алгоритма распознавания объектов, сопоставимого по точности, универсальности, а главное, по быстродействию с механизмом формирования зрительных образов в сознании человека, да и любого представителя животного мира, обладающего хоть какими-нибудь зачатками интеллекта.

А между тем, применительно к рассматриваемой в статье задаче оперативного распознавания наземных подвижных (не обязательно движущихся) и стационарных объектов, исполняемого на борту беспилотного летательного аппарата (ЛА), было бы заманчиво воспроизвести эти природные свойства человече-

1 Анатолий Яковлевич Андриенко, заведующий лабораторией, доктор технических наук, профессор (vladguc@ipu.rssi.ru).

2 Александр Иванович Чадаев, старший научный сотрудник, кандидат технических наук (тел. (495) 334-88-71).

ского восприятия зрительных объектов. Однако за миллионы лет эволюционного развития «механизм» этого восприятия настолько совершенно приспособился к нуждам рутинного использования, что принципы действия его до сих пор остаются неразгаданными, несмотря на многочисленные исследования, проводимые на всевозможных уровнях - от клеточнонейронного до общесистемного (синтаксического и семантического).

Для пояснения специфики представляемого алгоритма распознавания наземных объектов приведём «бытовой» пример реакции неискушённых зрителей на наиболее колоритные картины импрессионистов и пуантилистов, где непривычно изображены обыденные предметы в виде совокупности точек-мазков ограниченного набора (спектрально чистых) цветов. В поведении зрителя, пытающегося по названию картины («Стог сена», «Клумба» и проч.) распознать её объект, доминирует одна из двух стратегий: либо произвольное сканирование взглядом по поверхности картины при мысленном прикладывании (к определённым её фрагментам) детерминированного эталона предмета, либо специфически рассеянный взгляд на картину при мысленном охвате её некоторым размытым эталоном предмета, который «вдруг» свёртывается в экспрессивно красочное изображение объекта. В статье рассматривается алгоритм распознавания объектов преимущественно на основе воспроизведения второй из этих стратегий.

2. Постановка задачи распознавания наземных подвижных объектов

Считается, что на борту беспилотного ЛА имеется набор из S датчиков - оптических и радиолокационных; каждый 5-ый датчик (5 = 1, 2, ..., S) формирует в дискретные моменты времени полёта ^ = 1, 2, ... кадры - изображения информационного поля ^(/)(х,у), х е Х5), у е У1'5'1, где х, у - значения координат поля в бортовой системе координат ЛА. Размеры кадра Х5"1 х У5-1 = X х У будем считать (для простоты изложения) одинаковыми для всех датчиков.

В поле (х, у), х е X, у е У, могут находиться несколько объектов 0г, г = 1, 2, ..., Z, каждый из которых принадлежит какому-либо из известных типов q = 1, 2,., Q. Тип q объекта («автомобили», «мосты» и т. д.) характеризуется определённым набором признаков - признаковым вектором П случайной природы, обладающим по крайней мере двумя свойствами:

1) оцениваемостью в том смысле, что каждый из векторов ПС1

известным образом по некоторому соотношению \ ^ (Пq ,У, хч, уч) отображается в S-мерный вектор Ь ,

входящий в состав информационного вектора

= (—Д^2'1,...,—/'1); здесь У = (Уь Уп) - вектор случайных

факторов, причём У характеризует случайные условия отображения (метеорологические, полётные, освещения и др.), которые могут быть определены и полностью учтены при анализе изображения; Уп есть случайные ошибки - помехи в формировании измеряемой информации , которые могут быть учтены

лишь частично; хф yq - координаты центра объекта типа q в поле

(х, у);

2) устойчивостью и различимостью в том смысле, что векторы Ьч ни при каких значениях возможных отклонений признаков от их математических ожиданий и ни при каких условиях отображения не совпадают для разных типов q объектов, а главное, отличаются от отображений других технических и природных объектов в информационном векторе —

Таким образом, каждый объект 0г, г = 1, 2, ., X, характеризуется своим типом q, реализацией П^ признакового вектора П и, наконец, координатами хгЬ уг{ центра объекта в поле (х, у) в дискретный момент времени г, так что его отображение в информационном векторе — имеет вид = ¥ (П ,У, хл, уг).

Задача состоит в том, чтобы по текущим векторным информационным данным —(х, у), априорным данным об условиях У

отображения и известным зависимостям = ¥ч (П ,У, хгг, угг), q = 1, 2, ..., Q, построить в г-ый момент времени (г = 1, 2, ...)

оценки хг, уг координат хгг, уг объектов, а также оценки П ^

признаковых векторов объектов 0г, г = 1, 2, ..., X, - с учётом значений таких же оценок, составленных ранее, в (г - 1)-ый момент времени полёта.

3. Принципы решения задачи

Распознавание объектов производится на основе вполне известных принципов, исходящих из декомпозиции исходной задачи на ряд частных задач.

1. Разработка алгоритмов фильтрации телеизображений с сопутствующим удалением из сцены наблюдения заведомо посторонних объектов.

2. Выявление наиболее информационно существенных и характерных признаков П объекта - с учетом практического опыта автоматической классификации объектов, из которого следует, что распознавание происходит тем успешнее, чем меньше размерность вектора П^ В процессе построения П естественным образом устанавливается и эталонная зависимость 1\ = ^(П q , Xq , yq), приведенная к условиям отображения, принимаемых в качестве номинальных.

3. Формирование составного скалярного критерия

(1) 3, =2Лг (-г Л, • (г-1))

г=1

распознавания, такого, что каждый парциальный критерий имеет смысл, близкий к достоверности обнаружения объекта с признаками П^ в точке хгЬ уг{. Трудности формирования критерия 3 связаны, в основном, с обоснованием свертки в критерий • информационных данных, поставляемых различными датчиками: ценность этих данных для распознавания объектов в общем случае весьма неравнозначна.

4. Построение оператора Р проективного совмещения кадров

— и —_1. Он позволяет, в частности, выполнять прогнозирование

(хгг, угг) = Р[(хг(г-1), уг(г-1)), координат объектов в г-ый момент

времени с учётом: 1) их значений в (г - 1)-ый момент функцио-

нирования этих объектов и 2) управления иг-1 ориентацией линий визирования объектов относительно бортовой системы координат ЛА.

4. Алгоритм распознавания объектов

І. Описание алгоритма начнём с рассмотрения случая, когда в информационном поле находится один объект (z = Z = 1) известного типа q и необходимо распознать и локализовать его на фоне других объектов, отображенных в lt(x, y).

В алгоритме истинный объект отождествляется с R-мерным вектором п, составленным из признакового вектора и координат

объекта; соответственно, вектор nt = (П qz, xzt, уzt) интерпретируется как образ объекта, построенный в t-ый дискретный момент времени (индекс z образа объекта в дальнейшем опускается).

Физическая суть действия алгоритма заключается в отображении (по процедуре, вытекающей из F*, см. раздел З, п.2) на откорректированный (см. раздел З, п.1) векторный кадр-изображение lt(x, у) размытого образа Pt, образуемого «расфокусированием» образа nt-1 посредством замены каждого r-го компонента (r = 1, 2, ..., R) вектора 7tPt = Pnt-1 (см. раздел З, п.4) на множество r) значений этого компонента с центром в

тіpt■>; здесь множества W(r), r = 1, 2, ..., R, задаются так, что размеры их тем больше, чем меньше достоверность Jz(t-1) (см. раздел З, п.З) распознавания объекта в (t - 1)-ый момент - с тем чтобы реальный объект п охватывался образом Pt.

Действие же алгоритма в t-ый момент времени проявляется в том, чтобы сфокусировать размытый образ Pt в детерминированный Prt, такой, что

(2) Jt (pit) = suP Jt (~t) > Jt-1(pit-1).

Разъясним это положение несколько детальнее.

Размытое множество р представляется как «рой» [пг„, м = 1, 2, ...} потенциальных образов, каждому из которых соответствует значение критерия 3 - см. (1). В результате образуется некоторое критериальное поле (~), на основе анализа которого алгоритм «сжимает» рой потенциальных образов - из условия (2). И, конечно же, представляется совершенно бесперспективным использование здесь традиционных методов поиска (детерминированного или случайного) глобального экстремума

(р) в силу низкой (для данной задачи) скорости их действия, сводящегося к отысканию и перебору локальных экстремумов. Необходимое быстродействие может быть достигнуто на основе анализа не локальных, а обобщённых характеристик критериального поля (р).

Разработанный специально для данной задачи метод быстрого решения (2) предусматривает:

1) формирование конечного роя [п1к, м = 1, 2, ..., Ж} образов объекта из условия ортогонализации этих образов и равномерного покрытия ими многомерной области критериального поля;

2) выявление обобщённых характеристик критериального поля в виде аналога оценок ковариационных моментов .г( г) и пщ, м = 1, 2, ..., Ж, а также условных математических ожиданий •( ~);

3) вычисление вектора , доставляющего решение (2) на

основе аппроксимации поля (р) сглаживающим ^-мерным

полиномом второго порядка, параметры которого определяются из условия точного воспроизведения этим полиномом основных характеристик (см. п.2)) исходного критериального поля.

2. В случае, если в информационном поле находятся несколько объектов одного (известного) типа и для каждого из них в (г - 1)-ый момент времени полёта имеются оценки координат и признакового вектора, определение образов объектов в г-ый момент не вызывает затруднений: для каждого объекта строится размытый образ и решается (2); однако при пересечении размытых образов различных объектов (например, из-за близкого

расстояния между ними) необходимо при анализе одного объекта исключать из кадра г изображение оценки признакового

вектора другого объекта.

3. Обобщение алгоритма на случай распознавания объектов нескольких типов в принципе не вызывает затруднений - если априори (при введении полётного задания) правильно будут перечислены типы объектов, которые могут находиться в информационном поле.

5. Пример фрагмента алгоритма распознавания

Конкретизация алгоритма распознавания единичного объекта, проведённая в предположении, что размерность вектора параметров этого объекта не превосходит 7, сводится к исполнению следующих операций.

1. Формирование конечного роя щ = 1, 2, ..., 25} из 25 виртуальных образов объекта по правилу

по модулю (от априорного значения) п-ой компоненты признакового вектора Ж1; _1 = _1 (~_1); акп - элемент формируемой

по алгоритму [2] ортогональной по столбцам (и строкам) матрицы || Адамара размера 8 х 8, составленной из +1 и _\

(последний столбец этой матрицы не используется):

0 , о = 25.

Здесь Р—, жЩ') - п-ые компоненты векторов р_ь рщ; = фп V.-1 , где 0(п) - предельно возможное отклонение

а = 25.

(3)

+ + + + + + + +

+ -- - + - + +

+ - + + -- - +

+ + -- - + - +

--- + - + + +

- + + -- - + +

- + - + + -- +

-- + - + + - +

единицы в матрице (3) опущены; дЩП) - аналог смещённой функции Дирака, определяемый соотношением

с(Д) = Г1 при щ - п = Д

^ЩП | д

[ 0 иначе.

2. Вычисление значений рщ), щ = 1, 2, ..., 25, критериального поля.

3. Вычисление координат оптимального в смысле (2) образа объекта по формуле

п\п = ЖТЙ +

^=1

2I _ I

^*^(25) *^(п+ 8

п = 1, 2, 7.

?( п + 16)

Замечание. Обобщение алгоритма типа 1-3 на случай распознавания и локализации разнородных объектов в одном информационном поле в принципе не вызывает затруднений -если априори (при введении полётного задания) правильно перечислены классы объектов, находящихся в информационном поле.

6. Заключение

Практическая реализуемость представленной версии бортового алгоритма распознавания наземных объектов определяется в основном эффективностью проектно-технических решений смежных проблем (повышения контрастности и топологической

отделимости телеизображений наблюдаемых объектов, обеспечения устойчивости действия бортовой аппаратуры к сбоям и пропускам в поступающей информации и т.д.). Но обсуждение этих проблем уже не входит в компетенцию авторов данной публикации.

Литература

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

1. БОНГАРД М.М. Проблема узнавания. - М.: Наука, 1967.

2. ЛЕВЕНШТЕИН В.И. Применение матриц Адамара к одной задаче кодирования // Проблемы кибернетики. - 1961. -Вып. 5 _ С. 22-29.

PILOT VERSION OF ON-BOARD ALGORITHM FOR ON-THE-FLY RECOGNITION OF OBJECTS

Anatolii Andrienko, Institute of Control Sciences of RAS, Moscow, Laboratory Head, Doctor of Science, professor (Moscow, Prof-soyuznaya st., 65, (495) 334-88-71, vladguc@ipu.rssi.ru).

Alexander Chadaev, Institute of Control Sciences of RAS, Moscow, Cand. Sc., Senior scientific researcher, (495) 334-88-71, vladguc@ipu.rssi.ru

Abstract: Particular characteristics of the process of stationary and mobile ground targets recognition from the board of pilotless vehicle are considered in reference to onboard recognition algorithms.

Keywords: recognition of ground targets, algorithm for on-the-fly recognition.

Статья представлена к публикации членом редакционной коллегии А. А Ворониным

i Надоели баннеры? Вы всегда можете отключить рекламу.