CC BY
16
Доклады БГУИР
2009 № 4 (42)
УДК 004.932
СИСТЕМА АВТОМАТИЧЕСКОГО УТОЧНЕНИЯ МЕСТОПОЛОЖЕНИЯ ОПОРНЫХ ТОЧЕК ВЗАИМНО СОВМЕЩАЕМЫХ СПУТНИКОВЫХ ИЗОБРАЖЕНИЙ НА ОСНОВЕ СТОХАСТИЧЕСКОЙ ГЕОМЕТРИИ
АН. КОЗЛОВСКИЙ, Л.П. ПОДЕНОК
Белорусский государственный университет информатики и радиоэлектроники П. Бровки, 6, Минск, 220013, Беларусь
Объединенный институт проблем информатики НАН Беларуси Сурганова, 6, Минск, 220012, Беларусь
Поступила в редакцию 20 марта 2009
Представлена система автоматического уточнения местоположения опорных точек (ОТ) взаимно совмещаемых спутниковых изображений на основе методов стохастической геометрии. Совмещение осуществляется в ручном режиме. Оператор производит традиционные операции по выбору ОТ на изображениях. Уточнение местоположения ОТ осуществляется с помощью предлагаемой системы, которая представляет собой систему распознавания локальных областей изображений на основе Тгасе-преобразования. Тестирование представленной системы подтвердило ее эффективность — процесс задания ОТ оператором существенно облегчается.
Ключевые слова: изображение, взаимное совмещение изображений, опорные точки, стохастическая геометрия, тройной признак, Тгасе-преобразования.
Введение
Проблема взаимного совмещения изображений возникает в тех случаях, когда два изображения представляют один и тот же объект, но размеры и местоположение рассматриваемого объекта на представленных изображениях отличны. Тогда говорят о том, что рассматриваемые изображения являются пространственно не совмещенными. Обычно такая проблема возникает, если изображения получены в разное время, с помощью различной съемочной аппаратуры или с различных направлений.
Основная идея, лежащая в основе методов взаимного совмещения изображений, основанных на конечном наборе элементов изображений, заключается в нахождении такого пространственного преобразования, что каждый элемент базового изображения отображается в соответствующий ему элемент на совмещаемом [1].
Для описания местоположения соответствующих элементов на совмещаемом и базовом изображениях применяется концепция опорных точек (ОТ), позволяющая гибко, эффективно и экономично с точки зрения хранения, обработки и обмена информацией описывать взаимные геометрические искажения изображений [2]. Опорная точка есть не что иное, как координаты местоположения того или иного элемента изображения.
При применяемом на практике ручном совмещении изображений оператору зачастую довольно тяжело сразу определить местоположение ОТ с требуемой точностью как на базовом, так и на совмещаемом изображениях. Получение точного местоположения ОТ является очень трудоемким процессом, требующим зачастую привлечения большого количества операторов, что существенно увеличивает затраты на обработку полученных спутниковых изображений. Поэтому автоматизация процесса совмещения является весьма актуальной задачей.
Система автоматического уточнения местоположения опорных точек взаимно совмещаемых спутниковых изображений
Пространственные искажения взаимно совмещаемых спутниковых изображений, получаемых различной съемочной аппаратурой в разных спектральных зонах и в разное время, имеют довольно сложное математическое описание, однако в некоторой окрестности точки можно считать, что они описываются проективной группой преобразований. Так как аффинная группа преобразований является подгруппой проективной группы преобразований, то задача автоматического уточнения местоположения ОТ взаимно совмещаемых спутниковых изображений представляет собой распознавание и локализацию (определение координат) некоторой окрестности /)] опорной точки R х, у базового изображения в некоторой окрестности /) ,
опорной точки Т^У, z ^ совмещаемого с ним изображения независимо от их аффинных (проективных) преобразований. Результатом решения поставленной задачи является новое, уточненное местоположение (координаты ^y1,z1 J опорной точки Т z .
Представленная задача отличается чрезвычайной сложностью решения, особенно в случае одновременного действия на изображение всех компонент аффинного преобразования. Удобным инструментом для этой цели являются методы распознавания на основе стохастической геометрии, в частности, Тгасе-преобразования изображений. Характерной особенностью формируемых признаков, названных триплетными, является представление каждого из них в виде последовательной композиции трех функционалов:
П F =фоРоТ Fol ф.
Каждый функционал (Ф, Р и Т ) действует на функции одной переменной (ф . р и I)
соответственно. Где р и ф — нормальные координаты сканирующей прямой lAp,p , I —
связанная с ней естественная система координат, а F — исходное изображение. Такая структура обеспечивает возможность получения большого числа признаков, простоту их генерации, и, что особенно ценно, возможность формировать признаки, обладающие определенными свойствами. В частности, варьируя функционалы, можно добиться описания, инвариантного к сдвигам, вращениям и линейным деформациям изображений объектов или, напротив, чувствительного к ним [3, 4].
Формирование признаков объектов распознавания осуществляется не по всему изображению, а только по ограниченной области — окну обработки D. Следовательно, получение
признаков исследуемых объектов будет осуществляться в режиме скользящего окна. Формирование признаков в режиме скользящего окна и их использование в качестве признаков для обнаружения и распознавания объектов имеют следующие особенности, обусловленные спецификой этого режима:
- исчезает необходимость центрирования системы признаков, поскольку при обработке всегда надеться положение окна, для которого геометрический центр будет близок к центру тяжести объекта;
- возникает ситуация, когда окно захватывает только часть объекта, и эта часть постепенно увеличивается при "наползании" окна на объект, при этом центр тяжести изображения в окне смещается от края окна к его центру [5].
Схема алгоритма автоматического уточнения местоположения ОТ взаимно совмещаемых спутниковых изображений показана на рис. 1. Представленный алгоритм имеет два режима работы:
1) "захват" распознаваемого объекта;
2) локализация распознаваемого объекта.
Первый режим осуществляет обнаружение распознаваемого объекта. Окно обработки размером МхМ пикселов передвигается с шагом s по области распознавания размером NxN пикселов, где N = nxs +М, а п — это количество областей распознавания в строке и столбце области распознавания. Геометрический центр области распознавания определяет местоположение опорной точки T w, z совмещаемого изображения.
Второй режим осуществляет локализацию найденного распознаваемого объекта. Окно обработки размером М х М пикселов передвигается с шагом .V, по области распознавания
размером Ых х А'', пикселов, где А'', = пл х л, +М. а //, — это количество областей распознавания в строке и столбце области распознавания. Геометрический центр области распознавания определяют координаты, полученные на предыдущем этапе.
Таким образом, для локализации распознаваемого объекта мы должны обработать п2 + +1 окон Д .
Рис. 1. Схема алгоритма автоматического уточнения местоположения опорных точек взаимно совмещаемых спутниковых изображений
Набор триплетных признаков, характеризующих распознаваемые локальные области
совмещаемых спутниковых изображений
Рассмотрим прямую l, описываемую следующим уравнением: х cos ф + у sin ф = р.
Направление прямой задается вектором с координатами — sin ф, cos ф . Центр декартовой системы координат располагается в центре изображения. Параметр p в отличие от обычно принятой записи может принимать также и отрицательные значение. Это связано с тем, что мы хотим, чтобы каждая прямая считалась дважды: с учетом ее возможных направлений.
На прямой l изображение оставляет след - функцию изображения вдоль прямой. На прямой имеется естественная одномерная система координат, поэтому можно вычислить функционал Т (Тгасе-функционал). Результат вычисления зависит от двух параметров, р и ф .
Направим ось (9ф горизонтально, а ось Ор вертикально. В каждой точке р, ф интенсивностью цвета отметим значение функционала T . Получим Тгасе-трансформанту изображения.
Главное свойство Тгасе-трансформанты состоит в том, что она "хорошо" реагирует на движение объекта на изображении. Если объект поворачивается, то трансформанта лишь сдвигается вправо или влево. Если объект смещаться, то столбцы трансформанты сдвигаются вверх или вниз, т.е. трансформанта получает "волнообразное" возмущение. При изучении движущих-
ся объектов трансформанты гораздо удобнее исходных изображений. Если мы обрабатываем столбцы, то получим периодическую функцию, сдвиг которой пропорционален повороту базового изображения. Эта обработка осуществляется диаметральным оператором. Результатом такой обработки является кривая с периодом 2л. Назовем ее круговой трансформантой.
И, наконец, на последнем шаге по круговой трансформанте с помощью кругового функционала (Ф) определяем число — признак изображения [4].
Представленная система основывается на следующем наборе функционалов, причем используемые функционалы 5 должны обладать одним из следующих свойств:
- инвариантность к сдвигу, т. е. Н jc + й , \/Ъ е ;
- существует положительная функция а такая, что S Е, ах = а(а)5 Е, х ,Va> О из области Dom а задания функции а;
- существует положительная функция у такая, что: Н с с х с S ^ х , Х/с > О из области Dom у задания функции у .
Тгасе-функционалы.
1. 7J : j'f t dt — интеграл вдоль прямой;
2. T : дисперсия функции, предварительно нормированная на ее интеграл. Нормирование делается для того, чтобы использовать само понятие дисперсии, которое определено только для не отрицательных функций, интеграл от которых равен единице. Если функция была тождественным нулем, то считается, что дисперсия равна нулю. Это необходимо для непрерывности Тгасе-преобразования (хотя обычно считают, что дисперсия нулевой функции равна бесконечности);
3. T : дисперсия функции, вычисленная, как указано в предыдущем пункте, затем
умноженная на интеграл от функции. Это делается для того, чтобы учесть малость функции и придать малый вес случайному шуму и искажениям.
Диаметральные функционалы:
1. P : мера носителя функции (для таблично заданной функции это число ненулевых компонент, умноженное на шаг дискретизации);
2. Р2 : |~ j/2 (p)dp — гильбертова норма функции;
3. P : максимум функции;
4. P : вариация функции.
Круговые функционалы:
1. Ф,
Г 4 2
I / (ф)б/ф евклидова норма (гильбертова норма пространства Л );
2. Ф2 : евклидова норма функции, деленная на вариацию функции;
3. Ф3 : амплитуда второй гармоники Фурье-функции, деленная на максимум функции;
4. Ф4 : амплитуда четвертой гармоники Фурье-функции, деленная на евклидову норму функции;
5. Ф5 : минимум функции;
6. Ф6 : максимум функции;
7. Ф7 : вариация функции.
Итого мы имеем 3 + 4 + 7 — 14 разных функционалов, позволяющих сформировать 3 х 4 х 7 = 84 признаков изображения.
Тгасе-матрица имеет следующие размеры:
- по переменной ф ось горизонтальная, область изменения 0,..., 2тг. число дискрет 40;
-по переменной р ось направлена вверх, область изменения —15,..., 15, число дискрет 69.
Каждая локальная область, таким образом, характеризуется вектором из 84 чисел.
Далее для каждого рассчитанного положения окна вычисляется расстояние в 84-мерном пространстве от базового окна. Минимальное расстояние считается результатом процесса распознавания данного изображения.
Результаты экспериментов
Эксперименты проводились с использованием базового изображения I и совмещаемого с ним изображения I. Совмещаемое изображение I было получено путем преобразования базового изображения I используя известное нам проективное преобразование и бикубическую интерполяцию значений яркости. Изображения / , 1Х размером 356 х 256 и 466 х 346 пикселов, соответственно, представлены на рис. 2.
Рис. 2. Исходное (а) и совмещаемое (б) изображения
Зададим ОТ Я х, у на базовом изображении I и соответствующую ей ОТ Т 1 на совмещаемом изображении I. Применив процедуру автоматического уточнения местоположения ОТ, получим новое, уточненное местоположение (координаты w1,1 ) опорной точки Т 1 . Зная геометрическое преобразование, связывающие изображения I и I, мы можем вычислить идеальное местоположение (координаты , 12 ), соответствующие опорной точке
Я х, у базового изображения I на совмещаемом изображении I, и произвести оценку точности системы автоматического уточнения.
Результаты работы системы автоматического уточнения на примере 10 пар опорных точек представлены в таблице. При уточнении местоположения ОТ в процессе распознавания использовалась окрестность опорной точки Я х, у базового изображения / размером 21x21
пикселов. Распознавание осуществлялось в окрестности опорной точки Т 1 совмещаемого
изображения 1Х размером 91x91 пикселов.
Местоположение ОТ базового изображения местоположение ОТ совмещаемого изображения I
исходное (w, z) уточненное (w1, z1) идеальное (w2, z2)
(24, 24) (42, 42) (25, 29) (22, 29)
(121, 27) (78, 11) (111, 22) (104, 21)
(230, 39) (234, 37) (215, 18) (215, 18)
(201, 164) (227, 179) (203, 155) (202, 154)
(42, 311) (12, 354) (57, 330) (36, 332)
(120, 342) (142, 372) (129, 394) (127, 394)
(201, 315) (209, 343) (241, 370) (233, 369)
(145, 210) (181, 231) (176, 201) (143, 209)
(125, 180) (154, 202) (130, 169) (118, 173)
(235, 342) (272, 401) (305, 419) (295, 428)
Заключение
На основе полученных результатов можно считать, что представленная система решает поставленную перед ней задачу — процесс задания ОТ оператором существенно облегчается.
SYSTEM OF AUTOMATIC REFINEMENT OF CONTROL POINT LOCATION OF REGISTERED SATELLITE IMAGES BASED ON STOCHASTIC GEOMETRY
A.N. Kozlovsky, L.P. Podenok
Abstract
A system of automatic refinement of control points location for process of registering satellite images based on stochastic geometry is presented. The image registration is performed in manual mode. An operator makes traditional operations selecting control points location on registering images. The refinement of control points location performs according to the introduced system. It represents a pattern recognition system based on stochastic geometry and utilizes the Trace-transform. The experiments have approved it's efficiency.
Литература
1. Modersitzki J. Numerical Methods for Image Registration. Oxford University Press, 2004. 199 p.
2. Василевский А.С. // Материалы всероссийской конференции "Современные проблемы дистанционного зондирования Земли из космоса". Россия, Москва. 10-12 ноября 2003 г., М., 2003. С. 109.
3. Федотов Н.Г., Кадыров А.А. // Автометрия. 1996. № 1. С. 88-93.
4. Федотов Н.Г., Кадыров А.А. // Автометрия. 1997. № 4. С. 65-79.
5. Методы компьютерной обработки изображений. Под редакцией В.А. Сойфера. М., 2003.
