Научная статья на тему 'Реконструкция тепловизионного изображения 3D-объекта по набору ракурсных снимков'

Реконструкция тепловизионного изображения 3D-объекта по набору ракурсных снимков Текст научной статьи по специальности «Математика»

CC BY
211
52
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ТОМОГРАФИЯ / ART-АЛГОРИТМ / РЕКОНСТРУКЦИЯ ИЗОБРАЖЕНИЙ / БРОНЕТАНКОВАЯ ТЕХНИКА / TOMOGRAPHY / ART ALGORITHM / IMAGE RECONSTRUCTION / ARMORED MACHINERY

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

Предложена методика реконструкции тепловизионного изображения антропогенного объекта локации по относительно малому набору экспериментально полученных ракурсных снимков. Методика основана на применении эффективных алгебраических алгоритмов вычислительной томографии. Алгоритмы обеспечивают разумный компромисс между относительно низкими вычислительными затратами цифрового моделирования входных сигналов ИК координаторов цели и адекватность модели экспериментальным изображениям.

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

Похожие темы научных работ по математике , автор научной работы — Лабунец Леонид Витальевич, Попов Александр Владимирович

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

Текст научной работы на тему «Реконструкция тепловизионного изображения 3D-объекта по набору ракурсных снимков»

ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ I

ТЕХНИКА |

УДК 621.373.826(075.8)

Л. В. Л а б у н е ц, А. В. Попов

РЕКОНСТРУКЦИЯ ТЕПЛОВИЗИОННОГО ИЗОБРАЖЕНИЯ 3D-ОБЪЕКТА ПО НАБОРУ РАКУРСНЫХ СНИМКОВ

Предложена методика реконструкции тепловизионного изображения антропогенного объекта локации по относительно малому набору экспериментально полученных ракурсных снимков. Методика основана на применении эффективных алгебраических алгоритмов вычислительной томографии. Алгоритмы обеспечивают разумный компромисс между относительно низкими вычислительными затратами цифрового моделирования входных сигналов ИК координаторов цели и адекватность модели экспериментальным изображениям.

E-mail: Labunetc@bmstu.ru; avpopov@smtp.ru

Ключевые слова: томография, ART-алгоритм, реконструкция изображений, бронетанковая техника.

Одним из перспективных направлений автоматизированного проектирования ИК систем наведения является создание поверочных комплексов цифрового моделирования входных сигналов локационных систем. Программное обеспечение таких комплексов предусматривает необходимость компьютерного моделирования в режиме реального времени тепловизионных изображений ИК координаторов цели. Эффективное решение этой задачи предполагает наличие представительной базы данных изображений 3Б-объектов, сформированной методами экспериментальных измерений, физического и математического моделирования. Приведенные в работах [1,2] имитационные цифровые модели изображений антропогенных объектов являются надежной методической основой для создания моделей реального масштаба времени входных сигналов тепловизионных локационных систем.

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

Восстановление трехмерной конфигурации объекта по набору его снимков достаточно эффективно выполняют фотограмметрическими

методами на основе модели стереопсиса. В настоящей работе будем предполагать, что геометрический образ цели априори известен. В такой постановке задача реконструкции оптических параметров цели может быть успешно решена методами компьютерной томографии [3]. Их применение основано на поэтапном решении проблемы, а именно:

1) создание математической модели отражения и излучения, устанавливающей взаимосвязь ракурсных изображений 3Б-объекта или его интегральных сигналов с оптическими параметрами. Такая модель представляет собой, как правило, систему уравнений энергетического баланса (СУЭБ) [2];

2) формирование эффективных вычислительных алгоритмов восстановления оптических параметров цели на основе решения СУЭБ;

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

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

Ясно, что попытка решения такой системы нелинейных уравнений приведет к необходимости построения весьма сложного в вычислительном отношении алгоритма. Однако если исходить из конечной цели моделирования, связанной с синтезом изображения объекта с любого заданного ракурса, то задача реконструкции значительно упрощается. В этом случае СУЭБ достаточно просто линеаризуется и принимает вид [2]

ак[п] ш 1 [п] + Ьп (шз[п]) + Ьп (^Щы]) = Ьк[п];

п = 1,..., N; к = 1,...,К. ()

Здесь ш1[п]; Ьп (ш3[п]) (п = 1,..., N) и Ьп (ш4[ш]) (ш = 1,..., М) — набор (2N + М) неизвестных теплофизических параметров цели; п = п1 + (п2 — 1)^ — лексикографический индекс (п1, п2)-го пикселя синтезируемого изображения размером N х N = ^^ — число пикселей изображения; 1 ^ шкп ^ М — номер уровня квантования индикатрисы излучения, регистрируемого для (п1, п2)-го элемента поверхности Д£[п1,п2] объекта локации на к-м снимке; М — число уровней квантования нормированной индикатрисы излучения [1].

Значения коэффициентов системы линейных уравнений рассчитывают по формулам [2]

— (Д)[ ]

ак[п] = -т^ и Ьк[п] = ак[п]Л + Ьп [пЛ (2) вко>] 4 7

по результатам измерений яркостей — к [п] для к-го снимка цели. В

N

указанных равенствах —(Д)[п] = ^ Л]—к[Л] — суммарная яркость

3 = 1

излучения, отраженного всеми элементами поверхности цели в направлении (п1,п2)-го элемента ее поверхности при к-м измерении;

]] — вес, учитывающий геометрические условия теплообмена между (п1 , п2)-м и Л Л2)-м элементами поверхности [2], Л = Л + + (;2 - 1)^1; —^ [п] = —к [п] - Ло—(Л)[п] — средняя яркость (пьп,2)-го пикселя на к-м снимке, обусловленная собственным излучением объекта локации.

Средний полусферический коэффициент отражения цели 0 < Л0 ^ 1 является параметром линеаризации СУЭБ. Переотражение оптического излучения между элементами поверхности объекта отсутствует, если Л0 = 0. Типичное стартовое значение Л0 ~ 0,1. Значение коэффициента

К N £ [п] / К N

Л0 = ^ ^ „(ДЬ 1 (—к [п] - ™3[пМтпк]) ^ ^ 5к [п]

к=1 п=1 —к [п] / к=1 п=1

уточняют после каждого цикла в алгоритме решения системы уравнений (1). В последнем равенстве 5к [п] — индикаторная функция, равная единице, если (п1,п2)-й элемент поверхности цели не маскируется другими элементами по отношению к приемнику излучения для условий к-й съемки. В противном случае 8к [п] = 0.

Важно отметить, что система уравнений (1) записана для множества фацетов Д$[п1, п2] (п1 = 1,..., п2 = 1,..., ^2), полученных центральным проецированием пикселей синтезируемого изображения на поверхность объекта относительно центра 00Д (рис. 1). Здесь значение индекса к = 0 ассоциировано с ракурсом модельного изображения. Ясно, что обратная проекция (п1 , п2)-й точки цели относительно центра 0кД на плоскость к-го ракурсного изображения (к = 1,..., К), как правило, не совпадает с узлами растра экспериментального снимка. Это приводит к необходимости интерполяции значений яркостей —к [п], входящих в равенства (2), по экспериментальным значениям яркостей в ближайших узлах растра ракурсного изображения.

Пусть центральная проекция (п1,п2)-й точки объекта попадает в ячейку дискретизации к-го экспериментального снимка с индексами т-1 < укд/Ду < т,1 + 1 и Ш2 < ZkR/Дz < ^2 + 1 (рис.2). Здесь {укД— координаты центральной проекции (п1,п2)-й точки цели на плоскости к-го снимка. Для упрощения записи последующих

Рис. 1. Системы координат к-й ракурсной съемки

Рис. 2. Кусочно-линейная интерполяция яркости к-го ракурсного снимка цели

формул обозначим:

у = Укп/Ду; 2 = ZkR/Дz; Вк [пьп2] = Ь(у,г).

Тогда в ячейке дискретизации к-го ракурсного изображения справедливы следующие формулы линейной интерполяции [4]:

(Ь1 (у, 2) + Ь2(у, ¿), (у + 2<Ш1 + Ш2 + 1) Л (у — 2 > Ш1 — Ш2); Ь2(у, 2) + Ьз(у, 2), (у + 2 > Ш1 + Ш2 + 1) Л (у — 2 > Ш1 — Ш2); Ьз(у, 2) + Ь4(у, 2), (у + 2 > Ш1 + Ш2 + 1) Л (у — 2 < Ш1 — Ш2); Ь1(у, г) + Ь4(у, г), (у + 2 < ш1 + ш2 + 1) Л (у — 2 < ш1 — ш2),

где

Ь1(у,2) = В(к)[шьш2] + { В(к)[ш1 + 1,ш2] — В(к)[шьш2]} (у—ш1) + + {В(к)[ш1,ш2 + 1] — В(к)[ш1 ,ш2]} (2 — ш2);

Ь2(у,2) = В(к)[ш1,ш2 + 1] +

+ {В(к)[ш1 + 1,ш2 + 1] — В(к)[ш1,ш2 + 1]} (у — ш1) +

+ {В(к)[ш1,ш2 + 1] — В(к)[ш1,ш2]} (2 — ш2 — 1);

Ьз(у,2) = В(к)[ш1 + 1,Ш2 + 1] +

+ {В(к)[ш1 + 1,Ш2 + 1] — В(к)[ш1,ш2 + 1]} (у — Ш1 — 1) + + {В(к)[ш1 + 1,Ш2 + 1] — В(к)[ш1 + 1,Ш2]} (2 — Ш2 — 1);

Ь4(у,2) = В(к)[ш1 + 1,Ш2] +

+ {В(к)[ш1 + 1,Ш2] — В(к)[шЬт,2]} (у — Ш1 — 1) +

+ {В(к)[ш1 + 1,Ш2 + 1] — В(к)[ш1 + 1,Ш2^ (2 — Ш2).

Здесь В(к) [ш1, ш2] — значение яркости изображения в (ш1, ш2)-м узле растра к-го экспериментального снимка.

Оценка координат {укл,2кл} центральной проекции (п1,п2)-й точки объекта на плоскости к-го снимка связана с необходимостью идентификации условий съемки, т.е. определения ракурса снимка {ак, вк, 7к} и координат приемника {Ьк, ук, 2к} в лучевой системе (см. рис. 1). Такого рода процедуру удобно реализовать с помощью алгоритма визуализации геометрического образа цели, представленного в работе [5]. Алгоритм позволяет добиваться совмещения контурного изображения геометрического образа объекта с его ракурсным снимком, варьируя в интерактивном режиме параметры {ак , вк, 7к} и {Ьк ,ук, 2к} (рис.3). Точность идентификации условий съемки существенно возрастает в результате применения дополнительного этапа выделения границ и характерных перепадов яркости снимка на основе цифровых методов сегментации изображений [6-8].

В рамках задачи моделирования изображений 3Б-объекта в режиме реального времени практический интерес представляет недоопреде-ленная система линейных уравнений (1), в которой число неизвестных

Рис. 3. Ракурсный снимок борта танка Т-72 и совмещенная с ним модель геометрического образа

к

Ь2 = (2^ + М) больше (или равно) числа уравнений ^ = ^^ .

k=i

N

Здесь = 5к [те] — число элементов поверхности цели, немаски-

n=1

руемых другими элементами по отношению к приемнику излучения для условий к-й съемки. В этом малоракурсном случае основные источники погрешностей реконструкции вектора-столбца

РР = { [1],...,^1[^],Ьте(^э[1]),...,

Ьте(^3[^ ]),Ьте(^4 [1]),...,

оптических параметров объекта локации определяются ошибками измерений яркостей В(к)[ш1,ш2] экспериментальных изображений, ошибками интерполяции значений яркостей Вк [те] на растр модельного изображения и ошибками линеаризации СУЭБ.

Очевидно, что в такой ситуации система уравнений (1) может быть несовместной. Ее точное алгебраическое решение, даже если бы оно существовало, не представляет большой ценности для реконструкции вектора РР. Наибольший интерес представляет решение, удовлетворяющее принципу реализуемости [9]. Согласно этому принципу в пространстве параметров РР ищется точка (решение), минимально уклоняющаяся от всех гиперплоскостей (экспериментальных изображений), заданных уравнениями (1).

Для упрощения последующих преобразований систему линейных уравнений запишем в векторной транскрипции. Для этого сформиру-

ем блочный вектор-столбец данных В = и разреженную проецирующую матрицу А = (А1

в K

длинной L ... ) размером

Ь2 х Ь1. Вектор данных Вк = ( Ь1 щий блок Ак = ( а1к)

(k)

имеет длину L1k. Теку-

Я<к)

1k

а^ ) проецирующей матрицы содержит Ь2

строк и Ь1к столбцов.

Сформируем вектор-столбец Вк длинной N по следующему правилу. Если индикаторная функция [п] = 0, то ьПк) = Ьк [п], в противном случае — нуль. Аналогичным образом сформируем матрицу Ак размера Ь2 х N. Если индикаторная функция [п] = 0, то п-й столбец аПк) матрицы содержит элементы ак [п], 1 и 1 соответственно в п-й, ^ + п)-й и (2N + шкп)-й строках. Здесь согласно уравнению (1) шкп = [#к[п]/Д#] + 1, квадратные скобки означают целую часть числа, а Д# и #к [п] — интервал квантования нормированной индикатрисы излучения и угол наблюдения фацета Д$ [п1,п2] с к-го ракурса. Остальные элементы матрицы Ак равны нулю. Вектор данных Вк и

проецирующую матрицу Ак получаем из вектора Вк и матрицы Ак вычеркиванием соответственно всех нулевых элементов и столбцов. Ясно, что к-му экспериментальному изображению цели соответствует подсистема линейных уравнений АкЖ ~ Вк, а (п1,п2)-му пикселю этого изображения — уравнение Жта1к) ~ ьП ) при условии, что & [п] =0.

В принятых обозначениях принцип реализуемости удобно формулировать в терминах задачи квадратичного программирования [10]:

= а^ Ш1п

W

АтЖ-В

Оптимальное решение этой задачи имеет вид Ж,^ = А#В. Однако в силу огромного размера матрицы Ат ее псевдообращение А# = (ААт)-1А с помощью алгоритма Ланцоша становится нецелесообразным по критерию вычислительных затрат.

Согласно принципу реализуемости систему линейных уравнений (1) рационально заменить системой линейных неравенств (СЛН) [3, 9]

| ак [п] ш 1 [п] + Ьп (шз [п]) + Ьп (-4 Щы]) — Ьк [п] | < ек [п]; п = 1,..., N; к = 1,...,К; = 1,...,М.

Иными словами, в пространстве оптических параметров цели ищется точка Ж, лежащая внутри е-полос всех гиперплоскостей экспериментальных изображений объекта локации. Здесь допуск

L

2

£к[те] = £ \Ьк[те]| удобно трактовать, как ошибку регистрации яркости Вк[те], а £ - как заданную относительную погрешность решения системы уравнений (1).

В дополнении к вектору данных Вк рассмотрим вектор-столбец до-

длиной Ь

1k •

пустимых ошибок реконструкции Ек = ^ е1

Для этого сформируем вектор-столбец Ек длиной N по следующему правилу. Если индикаторная функция 5к[те] = 0, то еПк) = £к[те], в противном случае — нуль. Вектор ошибок Ек получаем из вектора

Ек, вычеркивая нулевые элементы. Тогда к-му экспериментальному изображению цели соответствует подсистема неравенств

А Р - Вк - Ек < 0; -Лтк Р + Вк - Ек < о,

а (те1,те2)-му пикселю этого изображения — неравенства

ВтаПк) - ьПк) - еПк) < 0; -РТа« + Ь?> - е« < 0. (3)

Объединяя подсистемы линейных неравенств в одну систему, для всех снимков к = 1,..., К окончательно получаем

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

АТФВ + Вф < 0, (4)

где Аф = (Л1 \-Л1 \... \ЛК \-Лк ) — расширенная проецирующая матрица размером Ь2 х 2Ь1;

Ве = - Е1 + В 1 Е1 - ВJ

Е K + В1

к

FT О1 Е K - В K

— расширенный блочный вектор-столбец данных длиной 2Ь1.

Стандартную СЛН (4) решают методом последовательных приближений с помощью эффективного в вычислительном отношении алгоритма Качмажа [9]:

WW [i + 1] = WW [i] - Aj (W [i]

iy1[i]oik) - dk)

an

an

an

(5)

1

djk) =

бПк) - еПк),^ = 2n - 1; бПк) + еПк),^ = 2n;

n = 1,...,N; k = 1,...,K,

где г — номер итерации обучения вектора Р. Алгоритм (5) последовательного учета столбцов оПк) проецирующей матрицы Л имеет наглядный геометрический смысл (рис. 4). В пространстве В € &2

(k)

задает на-

оптических параметров объекта локации орт а правление коррекции вектора Р [г] по положительной нормали к ги-

(k) аП

перплоскости УГ1аПк) = ЬПк) обучающего примера

(k)

(k) (k) аП ; bn f, соо1-

Рис. 4. Алгоритм ART2 реконструкции оптических параметров цели

ветствующего (п ,п2)-му пикселю на к-м снимке при условии, что [п] = 0. Эта гиперплоскость является осью симметрии полосы е допустимых ошибок ±е!к) решения СЛН для текущего примера. Скаляры (1[г]а!к) — ^к)) / а!к) , з = (2п — 1), 2п, определяют евклидо-

# I W ГгП =

вы расстояния от текущей точки с радиусом-вектором 1 [г] до границ полосы е в виде гиперплоскостей 1та!к) = Ь1к) — е!к) и 1^та1к) = Ь1к) + + е!к). Расстояния измеряют по нормалям к граничным гиперплоскостям. Функция ошибок

1, если (—1)^ (1[г]а!к) — ^ 0,

0, если (—1)' [г]а!к) — < 0,

реализует принцип подкрепления-наказания. Если точка IV [г] находится за пределами полосы е, то функция ^к) (\¥ [г]^ =1 и оптические

параметры корректируют (фаза наказания) так, чтобы вектор IV [г + 1] приблизился к границам или попал внутрь полосы допустимых ошибок решения СЛН. Если точка с радиусом-вектором IV [г] находится

внутри полосы е, то функция ^к) (ш[г]^ =0 и IV[г + 1] = IV[г], т.е. оптические параметры цели не корректируют (фаза подкрепления).

Существенной проблемой является обеспечение условий сходимости алгоритма Качмажа к компромиссному решению несовместной СЛН (4). Алгоритм (5) регуляризуют вследствие введения параметра релаксации д ^ А ^ 2 — д [3]. Здесь д — положительная достаточно малая постоянная, которая задает значение шага коррекции вектора IV [г] в долях расстояний от границ полосы е. Очевидно, что для значения А =1 последующее приближение IV [г + 1] вектора оптических параметров цели представляет собой ортогональную проекцию

вектора ТТ [г] на граничную гиперплоскость полосы £. Значению Л = 2 соответствует зеркальное отражение относительно граничной гиперпло ско сти.

Дополнительный механизм формирования устойчивой быстрой модели тепловизионного изображения состоит в снижении числа Ь2 реконструируемых оптических параметров объекта локации. В соответствии со структурой разреженной проецирующей матрицы Л алгоритм (5) за одну итерацию обучения корректирует три компоненты вектора IV. Это ^ [п] — полусферический коэффициент отражения и и>3[п] — яркость, излученную (п,п2)-м фацетом цели в направлении его нормали. Третья компонента и>4 [ткп] представляет собой значение нормированной индикатрисы излучения фацета, наблюдаемого под углом 9к [п] ~ (ткп - 1) Д9. Важно отметить, что первые два параметра [п] и и>3 [п]) зависят от температуры ^ [п] фацета [2]. Их число 2N можно сократить за счет наличия на поверхности объекта изотермических зон. Идентификацию областей равных температур выполняют на этапе сегментации экспериментальных изображений цели. В качестве примера на рис. 5 представлена схема распределения областей равных температур по поверхности танка (вид сверху). Пусть р^ — это 1-я изотермическая зона объекта локации (7 = 1; Р), а Р — их число. Тогда алгоритм обучения (5) рационально дополнить ограничениями в форме равенств ^ [п] = ^ [I] и и>3 [п] = и>3 [I], если (п, п2 )-й фацет принадлежит области р/. В результате число степеней свободы модельного изображения цели сокращают до порядка нескольких десятков Ь2 = 2Р + М, что сопоставимо с числом экспериментальных снимков К .

Алгоритм Качмажа (5) функционирует в последовательном режи-

—»

ме обучения. В этом режиме вектор оптических параметров IV корректируют для очередной обучающей пары ; ьЩ . Циклический

перебор экспериментальных данных з = (г)2Ь моделирует принцип "повторение — мать учения". Здесь функция (и)^ означает остаток от деления и на V. Цикл обучения, за который перебирают все обучающие пары, называют эпохой. В итоге объем вычислительных затрат за одну эпоху обучения пропорционален 3 х 2Ь. Известно [3], что

/

22

Рис. 5. Схема распределения изотермических зон по поверхности танка Т-72:

а — вид сверху; б — участок поверхности в увеличенном масштабе

порядок перебора примеров в пределах эпохи существенно влияет на скорость сходимости алгоритма (5). Эффективной является последовательность, в которой соседние акты проецирования в наибольшей степени независимы [11]. Иными словами, в пространстве 1 гиперплоскости последовательных обучающих пар должны быть ортогональными. Этому требованию в алгоритме (5) удовлетворяет выбор, например, соседних пикселей к-го экспериментального снимка. В этом

случае |а!к) | = 0. Таким образом, рациональная последовательность перебора примеров содержит три цикла итераций, а именно — внешний цикл по ракурсам к = 1, . . . , К экспериментальных снимков цели, средний цикл по изотермическим зонам I = 1,..., Р и внутренний по пикселям п = 1,..., N фиксированного снимка при условии, что 4[п] =0 и (п1, п2)-й фацет принадлежит области равных температур. Альтернативный вариант состоит в случайном выборе пикселей фиксированного снимка.

Третья проблема состоит в рациональном выборе начального приближения Ж [0] для вектора оптических параметров объекта локации. Хорошими начальными значениями неизвестных ш1[/], ш3[/], (/ = 1; Р) и ш4[ш], (ш = 1; М) являются оценки, полученные в случае диффузного, серого излучателя. В этой модели М =1, ш4[ш] = 1, а теплофизические параметры ш1[/] и ш3[/] удовлетворяют линейной СУЭБ [2]

ВкЛ)[п]ш1[/] + шз[I] - Вк[п] (п = 1,...^;

к = 1,. . . ,К; I = 1,...,Р)

при условии, что ¿к [п] =0 и (п1,п2)-й фацет принадлежит области равных температур. Из этой системы с учетом ограничения 0 ^ ш1[/] ^ 1 непосредственно следуют оценки для начальных значений параметров

1 К N

ш(0) [/] = 1/2; -0) [/] = - ^ ^ 4 [п]^ [п] (Вк [п] — В^ [п] /2) ;

- к=1 п=1

К N

- = ^^ ¿к [п]^;[п]; I = 1,...,Р; -4[ш] = 1; ш = 1,...,М.

к=1 п=1

Здесь [п] — индикаторная функция, равная единице, если (п1,п2)-й фацет принадлежит изотермической зоне и нулю в противном случае.

Второй алгоритм ортогонального проецирования основан на решении системы двухсторонних неравенств [9, 12]

—е!к) < Жта!к) — Ь!к) < е!к); п = 1,..., N; к = 1,..., К).

Рис. 6. Алгоритм ART3 реконструкции оптических параметров цели

В этом алгорихме гиперплоскость Т^хаПк) = ьПк) каждого обуча-

ющего примера ограничена двумя зонами. Внутренняя полоса допустимых ошибок ±вПк) имеет ширину 2вПк)^ а!к) . Ширина внешней

зоны в 2 раза больше (рис. 6). Реконструкцию вектора ТТ оптических параметров цели выполняют по следующим правилам:

если текущее приближение параметров лежит на внутренней полосе допустимых ошибок, то это приближение не корректируют, т.е.

ТТ[г + 1] = ТТ[г], если - в^ ^ РГ[г]аПк) - Ь^к) ^ в^;

если текущее приближение параметров лежит за пределами внутренней зоны, но на внешней полосе, то это приближение корректируют с помощью зеркального отражения относительно ближайшей границы внутренней зоны, т.е.

W[i +1] = W[i] - дПк) (W[i]) аПк7||аПк)||; (6)

^ гП < - e

дпк) (w [i]

-2Dnk)[i])+enk), если -2еПк)<D?)

= <

-(k) аП

,(k) n :

D(k) Dn

i] e(nk)

(k) an

(k) (k) , если en < Dn

i]) < 2enk),

где дПк) (ТТ ) = ТТтаПк) - ьПк) — дискриминантная функция текущего

обучающего примера jank); ъП^ ;

2

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

д?> (w и) =

Dk iw [i]

-2-

оП

, если Dik) (W[¿]) < -2еПк),

-■n

2

Dnk) W [i]

, если D (W [¿П > 2еПк).

В вычислительном эксперименте исследовались ошибки восстановления изображений танка Т-72 по относительно малому набору К его ракурсных снимков. Критерием качества являлась относительная среднеквадратическая ошибка (СКО)

N

N

ао =

, n=1

(BrH - Bi [n])7£ B?[n]

(7)

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

n=1

между имитационной цифровой моделью {В/тепловизионного изображения цели и его реконструкцией {Вд[п]}^=г

Модельные изображения {В/[те]}^=1 танка представляли собой решения исходной СУЭБ для заданного вектора оптических параметров объекта локации [2]. Имитационное цифровое моделирование выполнялось для ракурса к = 0, соответствующего виду сверху. Размер синтезированных изображений составлял N = 200 х 200 пикселей с глубиной цвета — 8 бит (в оттенках серого). Спектральную и температурную зависимости степени черноты в направлении нормали (ТЗ ) аппроксимировали моделью Хагена-Рубенса [1] для металлической поверхности цели. Расчеты проводили для диапазона длин волн 7... 14 мкм. Распределение температуры фацетов на поверхности танка (см. рис. 5) задавали значениями, представленными в табл. 1 для приращений температуры в каждой из Р = 31 изотермических зон по отношению к температуре внешней среды для различных режимов работы двигателя. В качестве нормированной индикатрисы степени черноты р (0) анализировали диффузную и направленную модели [1] с параметрами, представленными в табл. 2.

Восстановленные изображения {Вд[те]}^=1 танка представляли собой результат решения исходной СУЭБ для вектора Йд оптических параметров цели, реконструированных с помощью проекционных алгоритмов Качмажа. В вычислительном эксперименте исследовались

Таблица 1

Температуры изотермических зон танка Т-72

Пасмурно (14°С) Солнечно (30-35 °С) Осадки (10-15 °С)

Зона № После пробега После 40 мин остывания После пробега После 40 мин остывания После пробега После 40 мин остывания

1 162 55 182 50 200 70

2 161 54 181 49 195 65

3 106 56 126 52 170 60

4 106 56 126 52 170 60

5 76 48 70 61 80 64

6 74 47 68 59 78 63

7 26 23 28 24 32 26

8 20 17 23 20 26 21

9 15 13 20 17 20 16

10 11 10 13 11 15 12

11 5 4 7 6 7 6

12 0 0 3 3 4 3

13 43 37 45 39 48 38

14 9 8 15 13 11 9

15 9 8 15 13 11 9

16 26 23 24 21 29 23

17 16 14 15 13 18 14

18 8 7 7 6 13 10

19 7 6 10 9 10 8

20 5 4 8 7 7 6

21 8 7 12 10 11 9

22 19 17 17 15 23 18

23-31 0 0 12 12 0 0

зависимости СКО (7) от вида алгоритма АРТ2 — (5) и АРТ3 — (6), формы нормированной индикатрисы степени черноты р (0) и числа К ракурсных снимков. Результаты анализа сведены в табл. 3. В качестве примера на рис. 7 приведены модельное изображение танка Т-72 и изображение, восстановленное с помощью алгоритма АРТ3 для направленной нормированной индикатрисы степени черноты и параметров реконструкции: К = 16, М = 9, е = 0,1.

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

1.1

Рис.7. Модельное изображение танка Т-72 (а), восстановленное изображение танка (б); направленная нормированная индикатриса степени черноты (в)

Таблица 2

Параметры модели нормированной индикатрисы излучения

Модель Параметры

kßi km kß2 kR2

Диффузная 0,93 0,94 0,07 0,65

Направленная 0,99 0,19 0,01 0,24

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

Для диффузной индикатрисы коэффициента теплового излучения цели число ракурсных снимков, необходимых для восстановления тепловизионного изображения цели с относительной погрешностью 10%, в 1,5-2 раза меньше, чем в случае направленной индикатрисы.

Проекционный алгоритм Качмажа АКГ2 требует порядка 10-15 ракурсных снимков 3Б-объекта для восстановления его тепловизионного изображения на любой заданный ракурс с относительной погрешностью 10 % в случае диффузной индикатрисы коэффициента теплового излучения цели и порядка 20-30 снимков — в случае направленной индикатрисы.

Таблица 3

СКО восстановленного изображения танка Т-72 по отношению к модельному

изображению

Число ракурс- Диффузная индикатриса Направленная индикатриса

ных снимков K АRТ2 АRТ3 АRТ2 АRТ3

8 26,2 20,0 36,5 25,0

16 10,1 9,3 15,3 12,8

24 9,2 8,8 10,7 10,2

32 8,8 8,2 9,5 10,0

При прочих равных условиях проекционный алгоритм Качмажа ART3 требует на 30-50% меньшего числа ракурсных снимков 3D-объекта для восстановления его тепловизионного изображения, чем алгоритм ART2.

Объем вычислительных затрат при цифровом моделировании тепловизионного изображения 3D-объекта с помощью решения СУЭБ и реконструированных оптических параметров цели сокращается как минимум на порядок по сравнению с имитационной моделью.

СПИСОК ЛИТЕРАТУРЫ

1. Л а б у н е ц Л. В., П о п о в А. В. Математическое моделирование индикатрисы спектрального коэффициента направленного теплового излучения покрытий объектов локации // Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. -2009. -№ 2. - С. 50-61.

2. Л а б у н е ц Л. В., П о п о в А. В. Математическое моделирование теплови-зионного изображения 3D-объекта в ИК координаторе цели // Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. - 2010. - № 2. - С. 35-47.

3.Херман Г. Т. Восстановление изображений по проекциям. Основы реконструктивной томографии. - М.: Мир, 1983. - 352 с.

4. Красовский А. А. Аппроксимация функций многих аргументов в системах цифрового моделирования // Изв. АН СССР. Техническая кибернетика. -1989. -№ 3. - С. 3-11.

5. Л а б у н е ц Л. В. Цифровые модели изображений целей и реализаций сигналов в оптических локационных системах: Учеб. пособие. - М.: Изд-во МГТУ им. Н.Э.Баумана, 2007. - 216 с.

6. Б а к у т П. А., К о л м о г о р о в Г. С., В а р н о в и ц к и й И. Э. Сегментация изображений: Методы пороговой обработки / Применение методов сегментации изображений в автономных системах обнаружения, распознавания и сопровождения движущихся целей (спец. вып.); Под ред. П.А. Бакута // Зарубежная радиоэлектроника. - 1987. - № 10. - С. 8-24.

7. Е ф и м о в В. М., Резник А. Л. Алгоритмы идентификации фрагментов двух изображений, инвариантные к повороту // Автометрия. - 1984. - № 5. -С. 61-67.

8. Shapiro L. S., Zisserman A., Brady M. Motion from point matches using affine epipolar geometry: Technical Report OUEL. - Oxford: University, 1994. -53 p.

9. Ц е н с о р Я. Методы реконструкции изображений, основанные на разложении в конечные ряды // ТИИЭР. - 1983. - Т. 71, № 3. - С. 148-160.

10. L e n t A., C e n s o r Y. Extension of Hildreth's row-action method for quadratic programming // SIAM Journal Control and optimization. - 1980. - Vol. 18. - P. 444454.

11. H e r m a n G. T. Algebraic reconstruction techniques can be made computationally efficient // IEEE Transactions on medical imaging. - 1993. - Vol. 12. No. 3. -P. 600-609.

12. H e r m a n G. T. A relaxation for reconstructing objects from noisy X-rays // Mathematical Programming, - 1975. - Vol. 8. - P. 1-19.

Статья поступила в редакцию 6.09.2010

Леонид Витальевич Лабунец родился в 1951г., окончил МВТУ им. Н.Э. Баумана в 1974 г. Д-р техн. наук, ст. науч. сотрудник, профессор кафедры "Автономные информационные и управляющие системы" МГТУ им. Н.Э. Баумана. Зав. кафедрой "Информационные технологии фондового рынка" Российского Нового Университета. Автор свыше 100 научных работ в области цифрового моделирования входных сигналов локационных систем; статистического моделирования; статистической радиотехники; теории распознавания образов; нейросетевых и нечетко-множественных методов обработки информации; экспертных систем, генетических алгоритмов.

L.V. Labunets (b. 1951) graduated from the Bauman Moscow Higher Technical School in 1974. D. Sc. (Eng.), senior researcher, professor of "Autonomous Information and Control Systems" department of the Bauman Moscow State Technical University. Head of "Information Technologies of Fund Market" department of the Russian New University. Author of more than 100 publications in the field of digital simulation of input signals of radar systems, statistical simulation, statistical radio engineering, theory of image identification, neuronet and fuzzy logic methods of data processing, expert systems, genetic algorithms.

Александр Владимирович Попов родился в 1984 г., окончил МГТУ им. Н.Э. Баумана в 2007 г. Аспирант кафедры "Автономные информационные и управляющие системы" МГТУ им. Н.Э. Баумана. Область научных интересов: цифровое моделирование входных сигналов локационных систем; исследование отражательных характеристик объектов; статистическая радиотехника; эффективные вычислительные алгоритмы.

A.V. Popov (b. 1984) graduated from the Bauman Moscow State Technical University in 2007. Post-graduate of "Autonomous Information and Control Systems" department of the Bauman Moscow State Technical University. Field of scientific interests includes digital simulation of input signals of radar systems, study of reflective characteristics of objects, statistical radio engineering, efficient computational algorithms.

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