УДК 621.397
О ВЫДЕЛЕНИИ КОНТУРОВ ОБЪЕКТОВ НА ИЗОБРАЖЕНИЯХ ЗЕМНОЙ ПОВЕРХНОСТИ
Е.Г. ЖИЛЯКОВ А.А. ЧЕРНОМОРЕЦ А.Н. ЗАЛИВИН
Белгородский
государственный
университет
e-mail: [email protected]
В работе рассмотрен субполосный метод выделения контуров объектов на изображениях, значения которых обусловлены частями энергии, попадающими в заданные частотные интервалы.
Ключевые слова: контур, производная, доли энергий изображения, частотный субинтервал.
Дистанционное зондирование Земли (ДЗЗ) является важным источником информации для решения большого рада задач таких как: обновление топографических карт, отражающих реальное состояние территорий; прогноз урожайности сельскохозяйственных культур; отслеживание динамики и состояния рубок леса; природоохранный мониторинг; прогноз погоды и мониторинг опасных природных явлений [1].
Как правило, под дистанционным зондированием понимаются методы, использующие космические аппараты для определения свойств атмосферы и земной поверхности с помощью измерений отраженных или поглощенных электромагнитных волн. Современные системы ДЗЗ способны получать данные измерений практически в любом диапазоне электромагнитного спектра [2, 3]. Обработка таких данных позволяет получать информацию о различных характеристиках ландшафтов, делать заключения о свойствах земной поверхности и д.р.
Возможность визуального разделения объектов на снимке основывается на способности воспринимать яркостные различия, которую принято характеризовать пороговыми значениями световой чувствительности зрения. Доказано, что пороговый контраст остается постоянным для достаточно широкого диапазона яркостей. В условиях хорошего освещения при работе с фотографическими снимками на прозрачной основе его принимают равным 0,02 единицы оптической плотности. Из физиологических опытов известно, что человек способен различить не более юо оттенков серого цвета [4].
Однако для надежного различения соседних объектов с четкой границей необходима разность не менее од, что соответствует возможности различить 10—20 ступеней ахроматической шкалы. На восприятие яркости или различий в ней влияют несколько факторов, из которых наиболее существенным является наличие контура. Постепенный переход от низкой яркости к высокой или наоборот — плохо воспринимается глазом. Любая существующая граница в результате процессов, происходящих в сетчатке, усиливается при восприятии и способствует различению яркостей. Для дешифрирования это имеет очень существенное значение и находит постоянное подтверждение. Ареалы, имеющие четкие границы, т.е. контрастирующие с окружающим фоном, различаются лучше, чем имеющие нечеткие, размытые границы. Поэтому необходимо производить предварительную обработку изображений с целью повышения четкости контуров.
Одним из наиболее распространенных медов выделения контуров на изображениях является градиентная обработка, которая может служить для повышения резкости контуров объектов на изображении, а также повышения контрастности, и основывается на дифференцировании яркости, рассматриваемой как функция пространственных координат. Для двумерной функции яркости Р(х, у) перепады в направлениях х и у регистрируются частными производными 9Р(х,у)/9х и 9Р(х,у)/9у, которые про-
порциональны скоростям изменения яркости в соответствующих направлениях [5,6]. В практических задачах требуется выделять контуры, направление которых является произвольным. Для этих целей можно использовать модуль градиента функции яркости
VF (х, y) =
dF(x, y) dx
(1)
dF(x, y) dy
В случае цифровых изображений, которые представляют собой 2-х мерный сигнал Ф={Щ}, где 1=1,...Д, к=1,„.,М, вместо производных берутся дискретные разности.
аф=\и(I, k) - и(I -1, k)|+\и(I, k) - и(I, k -1)| (2)
Но метод дифференцирования на основе конечных разностей является не устойчивым по отношению к случайным погрешностям измерений, которыми, в случае с изображениями, являются помехи.
Также к методам выделения контуров относится оператор Собеля. Оператор Собеля использует ядра 3x3, с которыми свёртывают исходное изображение для вычисления приближенных значений производных по горизонтали и по вертикали. Пусть Ф исходное изображение, а Ох и Оу — два изображения, где каждая точка содержит приближенные производные по х и по у. Они вычисляются следующим образом:
1 2 1
Gy =
0 0 0 -1 - 2 -1
G =
0 -1 0 - 2 0 -1
:Ф
Ф
(3)
(4)
где " обозначает двумерную операцию свертки.
Координата х здесь возрастает «направо», а у — «вниз». В каждой точке изображения приближенное значение величины градиента можно вычислить, используя полученные приближенные значения производных:
AG = д/ GX + G 2.
(5)
Субполосный метод выделения контуров
Субполосный метод вычисления оценок производных [7] позволяет определить производную для компоненты сигнала, обусловленной его энергией в заданной частотной полосе [2]. Для вычисления производной изображения Ф размер ом NxM используется выражение следующего вида:
дФ дФ
VФ =-+-= A Ф + Ф- A
дх дУ (6)
Для этого необходимо предварительно произвести вычисление матрицы Ax=(aik} k=1,...,N, i=1,...,N с элементами вида
a(ik) =s ((i - k)*(Q2r cosfüj, - к)) - Цг cos (Ц/i - к))) - sin (QJi - к)) + sin (QJ)
reR n(i - k)2
И матрицы Ay=(aik} где k=1,...,M, i=1,...,M с элементами вида
((i - k)*(Ü2r cos (QJi - к)) - 0!r cos (QJi - к))) - sin (QJi - k)) + sin (Qlr))
a(i,k) = £
reR
n(i - k)2
(8)
Серия История. Политология. Экономика. Информатика. 2011. № 1 (96). Выпуск 17/1
Для проверки работоспособности субполосного метода вычисления оценок производных были произведены вычислительные эксперименты с модельными и реальными изображениями.
Для проверки точности определения контуров было взято модельное изображение представленное на рис.1, и вычислены производные всеми рассмотренными методами.
Рис. 1. Модельное изображение
В ходе проведения вычислительных экспериментов было выявлено, что предлагаемый метод повышения резкости изображений земной поверхности показал хороший результат, сопоставимый с аналогами. Так же представленный метод менее чувствителен к шумам на изображениях, что можно наблюдать на рис. 4 (области с номерами 1, 2 и з), по сравнению с методом на основе конечных разностей. А также в отличие от других методов, позволяет получать градиентное изображение, суммирующее информацию, полученную из частотных интервалов, в которых сосредоточена заданная доля энергии.
Рис. 2. Результат выделения контура модельного изображения: а - строка из исходного модельного изображения; б - результат выделения контура по оси х на основе субполосного метода количества частотных интервалов 11=16; в - результат выделения контура методом на основе конечных разностей; г - результат выделения контура на основе оператора Собеля
Рис. 3. Результат выделения контуров на реальном изображении земной поверхности: а - исходное реальное изображение земной поверхности; б - результат выделения контуров на основе субполосного метода количества частотных интервалов 11=16; в - результат выделения контуров методом на основе конечных разностей; г - результат выделения контуров на основе оператора Собеля
Рис. 4. Результат сравнения метода на основе конечных разностей и субполосного метода выделения контуров: а - строка из исходного модельного зашумленного изображения; б - результат выделения контуров на основе субполосного метода (сплошная линия) и методом на основе конечных разностей (пунктирная линия)
Вывод.
В результате можно сделать вывод, что рассмотренный субполосный метод выделения контуров объектов на изображениях, эффективен с позиции поставленной задачи обработки изображений и требует небольших вычислительных затрат, а следовательно, обладает большим потенциалом для использования в задачах обработки данных ДЗЗ.
Литература
1. Шовенгердт Роберт А. Дистанционное зондирование. Модели и методы обработки изображений [Текст] / Роберт А. Шовенгердт. - М.: Техносфера, 2010. - 582 с.
2. Рис, У. Основы дистанционного зондирования [Текст] / У. Рис. - М.: Техносфера, 2006. - 346 с.
3. Чандра A.M. Дистанционное зондирование и географические информационные системы [Текст] / Чандра А.М., Гош C.K. - М.: Техносфера, 2008. - 312 с.
4. Лабутина И. А. Дешифрирование аэрокосмических снимков [Текст] / И. А. Лабутина, учебное пособие М.: Аспект Пресс, 2004. - 184 с.
5. Гонсалес, Р. Цифровая обработка изображений [Текст] / Р. Гонсалес, Р. Вудс. - М.: Техносфера, 200б. - 1072 С.
6. Методы компьютерной обработки изображений [Текст] / Под редакцией В.А. Сойфера. - М.: ФИЗМАТЛИТ, 2003. - 784 с.
7. Жиляков Е.Г. Субполосный метод вычисления оценок производных сигналов [Текст] / Е.Г. Жиляков, A.A. Черноморец, Н.С. Титова. «Вопросы радиоэлектроники», серия ЭВТ, выпуск 1 - 2011. М.: ОАО «ЦНИИ «Электроника». №№ страниц: 5-10.
ON THE SELECTION OF THE SUBJECTS IN THE EARTH SURFACE IMAGES
E.G. Zhylyakov A.A. Chernomorec A.N. Zalivin
Belgorod State University e-mail: [email protected]
The paper considers subpolosny method for isolating the contours of objects in images whose values are caused by parts of the energy falling in the specified frequency range.
Key words: contour, derivative, share-energy image, the frequency subi interval.