close

Вход

Забыли?

вход по аккаунту

?

Метод нейросетевого распознавания объектов на аэрокосмических изображениях земной поверхности..pdf

код для вставкиСкачать
УДК 004.932
МЕТОД НЕЙРОСЕТЕВОГО РАСПОЗНАВАНИЯ ОБЪЕКТОВ НА АЭРОКОСМИЧЕСКИХ
ИЗОБРАЖЕНИЯХ ЗЕМНОЙ ПОВЕРХНОСТИ
Е.Г. ЖИЛЯКОВ
А.Ю. ЛИХОШЕРСТНЫЙ
Белгородский государственный
национальный исследовательский
университет
e-mail:
ozzy.osbourne.man@gmail.com
В статье рассматривается новый метод распознавания
объектов ни снимках земной поверхности
на основе построения нейронной сети, в которой вычисляются доли
энергии выделяемых объектов.
Ключевые слова: аэрокосмические снимки, нейронная сеть, частотное представление, доли энергии, распознавание образов.
Одним из важнейших направлений мониторинга земной поверхности служит
космофотосъемка. При этом, информация извлекается на основе анализа полученных
со спутников космофотоизображений (изображений, полученных в результате съемки, выполненной специальной аппаратурой из космоса).
Мониторинг состояния земной поверхности осуществляется на основе процесса
дешифрирования снимков и, в частности, выделения объектов с той или иной точки
зрения, составляющий единый класс. Такие процедуры естественно называть распознаванием объектов. Причем для реализации этой процедуры применяется предварительное обучение, заключающееся в описании класса искомых объектов на основе задания значений признаков из некоторого их пространства. Выбор пространства признаков является важнейшим этапом подготовки к решению задачи распознавания
объектов. Другой важный аспект процедуры распознавания заключается в выборе инструмента, с помощью которого производится сопоставление значений признаков
анализируемого объекта с их значениями, полученными на этапе обучения. Предполагается, что этап обучения осуществляется по объекту-образу (фрагменту изображения), который указывается оператором, в том числе непосредственно на обработанном
изображении.
Одним из современных подходов распознавания объектов на аэрокосмических изображениях является построение нейронных сетей. Одной из ведущих
программных систем, использующих для дешифрирования нейронные сети, является ENVI. Для автоматизированного распознавания объектов на аэрокосмических снимках эта программная система использует следующие три группы
признаков распознавания: геометрические (форма, размер); яркостные (уровень
яркости, цвет); структурные (текстура, структура). Недостатками таких подходов
являются:
• сложность распознавания в условиях сильных помех на изображении;
• необоснованное отнесение объектов снимка в один и тот же класс (рис.1);
• слабая
адаптация
существующих
методов
автоматизированного
распознавания к изменяющимся условиям съемки и обработки изображений.
Рис. 1. Результат распознавания частных домов байесовским методом в ENVI
Одной из перспективных возможностей изменения ситуации в области автоматизированного распознавания являются разработка и внедрение программнотехнологических средств, которые используют новые методы обработки космофотоснимков на основе частотных представлений.
Новизна идеи состоит в использовании нового метода обнаружения и выделения объектов, где в качестве группы признаков распознавания берутся энергетические характеристики изображения (доли энергии распознаваемых объектов) и на их
основе строится нейронная сеть.
Основная цель работы состоит в разработке, исследовании и программной реализации нейросетевой технологии распознавания объектов на аэрокосмических изображениях на основеанализа распределения их энергий по частотным интервалам.
Поставленная цель достигается решением следующих конкретных задач:
1. Построение нейронной сети для выделения и идентификации объектов на
космических снимках, группами признаков распознавания для которого являются
доли энергии каждого объекта изображения;
2. Программная реализация разработанных алгоритмов;
3. Оценивание работоспособности разработанных алгоритмов на основе
вычислительных экспериментов с реальными изображениями.
Изображение можно определить как двумерную функцию fik, где i=1,2,…M и
k=1,2,…,N – координаты в пространстве (конкретно, на плоскости), и значение f которой в любой точке, задаваемой парой координат (I,k), называется интенсивностью
изображения в этой точке [1,2,6].
Частотным представлением функции fik называется следующее выражение [3-5]:
fik =
π π
1
4π
2
∫π ∫π F (u, v)e
jui
e jvk dudv
(1)
− −
Здесь ejui и ejvk – базисные функции (функции представляются в базисе Фурье), аргументы u и v – круговые частоты, отражающие периодичность (цикличность)
изменений исходной функции fik с изменением аргументов I и k.
В качестве весовой функции F(u,v) можно использовать трансформанту Фурье:
M
N
F(u, v) = ∑∑ f ik e − ju (i−1) e − jv(k −1) .
(2)
i=1 k =1
На основе равенства Парсеваля энергию изображения можно представить в
виде суммы:
M
N
∑∑ f
2
ik
1
=
4π 2
i=1 k =1
π
Rx
∫ ∫ F (u, v)
2
Ry
dudv = ∑∑ PΩr ,m
,
(3)
r =1 m=1
−π
где значение доли энергии PΩr,m двумерного сигнала fik в двумерной частотной о бласти Ωik:
PΩr ,m =
1
4π 2
2
∫∫ F (u, v) dudv .
(4)
(u ,v)∈Ωik
В качестве области f ik рассматривается следующая центрально-симметричная
область частотной плоскости [4]:
Ωi :{kΩi (uk, v) | (u ∈ [α1 , α 2 ], v ∈ [β1 , β 2 ])  (u ∈ [α1 , α 2 ], v ∈ [− β 2 ,− β1 ]) 
(u ∈ [− α 2 ,−α1 ], v ∈ [− β 2 ,− β1 ])  (u ∈ [− α 2 ,−α1 ], v ∈ [β1 , β 2 ])} ,
(5)
где 0 ≤ α 1 , α 2 , β1 , β 2 ≤ π
v
Ω
β2
β1
-α 2
-α 1
α1
-β1
α2
u
-β 2
− π ≤ u,v ≤ π
Если в правую часть представления (4) подставить определение (2), то после
преобразований можно получить соотношение [5]
T
P =
rm
trec ( Ar ⋅ Φ ⋅ Bm T )
,
⋅Φ
M
N
∑∑ f
2
ik
i=1 k =1
где элементы матриц A=(ai1i2) и B=(bk1k2) вычисляются следующим образом:
(6)
НАУЧНЫЕ ВЕДОМОСТИ
Серия История. Политология. Экономика. Информатика.
118
2011. №13(108). Выпуск 19/1
 Sin(α 2 (i1 − i 2 ) ) − Sin(α 1 (i1 − i2 ) )
, i1 ≠ i 2 ,

π (i1 − i2 )
ai1i2 = 
α 2 − α 1 , i = i ,
1
2
 π

 S (βi 2 (nk1 − k 2 ) ) − S (βi 1 (nk1 − k 2 ) )
, k1 ≠ k 2 ,

π (k1 − k 2 )
bk k = 
1 2
 β 2 − β1 , k = k .
1
2
 π
(7)
Здесь Ф – исходное изображение, trec – след матрицы.
Возможность проведения анализа изображений на основе частотных представлений определяется тем, что в графических данных, зачастую, наблюдается квазипериодичность отображаемых процессов. На изображении могут присутствовать повторяющиеся объекты, которые задают некоторую периодичность изменения яркости
изображения.
На первом шаге на изображении выделяется определенный объект изображения, который будет служить эталоном для распознавания других подобных объектов.
На втором шаге строится нейронная сеть. Топология сети имеет следующий
вид:
Y1
Ф11
Ф12
.
..
.
ФMN
Входной слой Prm .
Y2
Скрытые слои.
h
Слой распознавания.
Здесь на входной слой подаются исходные данные (значения интенсивностей
пикселей изображения). В скрытом слое вычисляется энергетический спектр, а на его
выходе сумма произведений значений долей энергии и весовых коэффициентов. На
слое распознавания вычисляется ошибка распознавания (относительная среднеквадратическая погрешность) относительно желаемого отклика.
Алгоритм обучения имеет следующий вид.
9. Поступление на входной слой исходных данных.
10.Инициализация весовых коэффициентов:
wijk = 1/(1+ M * N ), i = 1,..., M ; j = 1,..., N;k = 1,..., M * N .
11. While (имеются входные данные) do:
a) подача на вход сети новых значений интенсивности изображения;
b) вычисление энергетического спектра и значений выходов сети:
T
trec ( Ar ⋅ Φ ⋅ Bm T )
.
P =
⋅Φ
rm
M
N
∑∑ f
2
ik
i=1 k =1
Первый скрытый слой: yij =
R1 *R2
∑w
1ijk
=1
k
(Pijk − Pср ) 2 ,
(8)
НАУЧНЫЕ ВЕДОМОСТИ
Серия История. Политология. Экономика. Информатика.
119
2011. №13(108). Выпуск 19/1
Y1ij =
Второй скрытый слой: yij =
R1 *R2
∑w
1
−y
1+ e
ijk
,
Y ,
2ijk 1ij
k =1
Y2ij =
1
−y
1+ e
ij
.
c) Изменение весовых коэффициентов для каждого скрытого слоя:
w1ijk = w1ijk + µ (Pijk − Pср )Y1ij ,
w2ijk = w2ijk + ϑY1ij Y2ij ,
где
µ иϑ
(9)
– коэффициенты скорости обучения.
d) Вычисление относительной среднеквадратической погрешности:
R1
R2
эт
ij
∑∑ (P
h=
− Y2ij )
i=1 j=1
R1 R2
,
∑∑ (Pijэт ) 2
i=1 j=1
эт
ij
где P
– желаемый отклик.
e) Если h больше заданного порога, то перейти к шагу b.
f) Иначе – наступает конец.
Результаты распознавания:
Ошибки распознавания первого и второго рода:
Er1 =
N o1
*100% = 14,28%
N пол
Er2 =
N o2
*100% = 0%
N пол
(10)
НАУЧНЫЕ ВЕДОМОСТИ
Серия История. Политология. Экономика. Информатика.
120
2011. №13(108). Выпуск 19/1
где Nо2 – количество объектов, ошибочно отнесенных к интересуемому классу распознавания; Nпол – количество объектов на снимке, которые относятся к классу распознавания; Nо1 – количество объектов, принадлежащих к классу распознавания, но не
отнесенных к нему.
Работа выполнена при поддержке ФЦП «Научные и научно-педагогические
кадры для инновационной России» на 2009-2013 годы, гос. контракт
№ 14.740.11.0390.
Список литературы
1072 с.
1. Гонсалес Р., Вудс Р. Цифровая обработка изображений. – М.: Техносфера, 2006. –
2. Грузман И.С. Цифровая обработка изображений в информационных системах:
учеб. пособие. – Новосибирск, 2000. – 166 c.
3. Жиляков, Е.Г. Вариационные методы анализа и построения функций по эмпирическим данным на основе частотных представлений. – Белгород: Изд-во БелГУ, 2007. – 160 с.
4. Жиляков, Е.Г. Метод определения точных значений долей энергии изображений в
заданных частотных интервалах / Е.Г. Жиляков, А.А. Черноморец, И.В. Лысенко // Вопросы
радиоэлектроники. – Сер. РЛТ, 2007. - Вып. 4. - С. 115-123.
5. Жиляков Е.Г. Оптимальная фильтрация изображений на основе частотных представлений / Е. Г. Жиляков, А.А. Черноморец // Вопросы радиоэлектроники. Сер. ЭВТ. –
2008. – Вып.1. – С. 118-132.
6. Ярославский Л.П. Введение в цифровую обработку изображений. – М.: Сов. радио,
1979. – 312 с.
NEURAL NETWORK METHOD FOR RECOGNITION OF OBJECTS
IN THE PICTURE IS OF THE EARTH'S SURFACE
E.G. ZHYLYAKOV
A.U. LIKHOSHERSTNYY
Belgorod National
Research University
e-mail:
ozzy.osbourne.man@gmail.com
In the article discusses a new method for recognition of objects or images the earth's surface by constructing
a neural network, which calcu- lated the proportion of energy allocated objects.
Key words:aerospace images, neural network, frequency representation, the proportion of energy pattern recognition.
Документ
Категория
Без категории
Просмотров
22
Размер файла
715 Кб
Теги
метод, объектов, нейросетевого, аэрокосмического, pdf, изображение, поверхности, распознавание, земной
1/--страниц
Пожаловаться на содержимое документа