close

Вход

Забыли?

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

?

Распознавание изображений на основе текстурных признаков Харалика и искусственных нейронных сетей..pdf

код для вставкиСкачать
Информатика, вычислительная техника и обработка информации
УДК 004.93: 631.1
РАСПОЗНАВАНИЕ ИЗОБРАЖЕНИЙ НА ОСНОВЕ ТЕКСТУРНЫХ
ПРИЗНАКОВ ХАРАЛИКА И ИСКУССТВЕННЫХ НЕЙРОННЫХ
СЕТЕЙ
Ю.В. Конкин, А.Н. Колесенков
Рассмотрены вопросы интеллектуального подхода к распознаванию структур
космических снимков, построения нейронной сети и мониторинга земель сельскохозяйственного назначения и лесных массивов за счет обработки космических данных на основе аппарата нейронных сетей. Предложен алгоритм расчета текстурных признаков
Харалика для одноканального изображения, позволяющий выполнять операции вычисления текстурных признаков в параллельном режиме. Приводятся результаты экспериментальных исследований и реализации метода.
Ключевые слова: распознавание, текстура, признак, космический, снимок, изображение, мониторинг, нейронная сеть, персептрон, ИНС.
При проведении мониторинга земель сельскохозяйственного назначения и лесных массивов появляется необходимость в решении множества
задач, среди которых можно выделить:
контроль состояния и использования;
оценка и прогнозирование изменений состояния;
кадастровый учет;
выявление незаконных вырубок.
Существующие в настоящее время системы мониторинга сельскохозяйственного назначения и лесных массивов использует данные статистической отчетности и агрометеорологических станций, что приводит к недостаточной информативности и оперативности в системах поддержки
принятия управленческих решений в области использования земель.
В сложившейся ситуации целесообразным является применение
данных дистанционного зондирования Земли, для эффективного использования которых необходимы быстрые и точные алгоритмы обработки больших объемов информации.
Целью работы является разработка методов, алгоритмов и программного модуля определения вегетативного состояния земель сельскохозяйственного назначения и лесных массивов на основе использования аппарата нейронных сетей.
Исходные данные задачи распознавания изображений представляют
описание пикселей спутникового снимка с помощью текстурных признаков, которые учитывают не только спектральные яркости пикселя в каждом
из каналов снимка, но также спектральные яркости пикселей в его окрестностях и взаимосвязь между данными спектральными яркостями.
117
Известия ТулГУ. Технические науки. 2016. Вып. 2
В статье рассматривается способ описания текстур на основе текстурных признаков Харалика [1,2], который предложил описывать текстуру, покрывающую изображение, характеристиками специальных матриц
вхождений E , рассчитываемых по изображению. Каждая матрица вхождений описывает структуру текстуры в соответствующем направлении от одного края обрабатываемого изображения к другому. По результатам расчета характеристик матриц E составляется вектор текстурных признаков
изображения, которые могут рассматриваться как характеристики текстуры, покрывающей каждый пиксель изображения [3].
Для снимка I его необходимо обойти с помощью окна размером θ h
на θ h пикселей, рассчитывая для каждого окна набор текстурных признаков Харалика. Значение θ h должно быть выбрано в соответствии с решаемой задачей. Например, для выделения относительно небольших объектов
на снимках можно выбрать θ h равным семи пикселям [4].
Предлагается алгоритм расчета текстурных признаков Харалика для
одноканального изображения I h размером θ h на θ h пикселей, который
состоит из следующих этапов:
Этап 1
Выбирается несколько направлений α = {α x }; x = 1, X; α x ∈ [0,2 π) ,
где α x угол, описывающий направление соответствующей матрицы вхождения E x , после чего в соответствии с предложенным в [1], [2] выполняет-
π π 3π
ся расчет матриц вхождений для четырех направлений: α = {0, , , } .
4 2 4
Этап 2
Шаг 1. Выбирается размер θalpha области соседства каждого пикселя на изображении I h . Очевидно, что θalpha = 3 – оптимальный выбор
для изображения I h размером θ h = 7 [5], т.к. окно большего размера приведет к существенному вырождению матриц вхождений, так как оно слишком часто будет выходить за пределы изображения.
Шаг 2. матрицы вхождений E={E x }; x=1,X размером B*B элементов заполняются нулями. Здесь B - количество уровней квантования
спектральных яркостей на изображении I h [6].
Шаг 3. для каждой пары {«пиксель», «матрица вхождений»}
(I h (mh ,nh ),Ex ); mh=1,θh; nh=1,θh; x=1,X выполняются следующие операции:
I h (mh ,nh ) «накладывается» окно размером
на пиксель
θalpha *θ alpha пикселей;
118
Информатика, вычислительная техника и обработка информации
по направлению α x в данном окне находятся координаты крайнего
пикселя (mh x ,nh x ) :
для α x = 0; θ alpha = 3 : mh x=mh ; nh x=nh+1 ;
π
для α x = ; θ alpha = 3 : mh x=mh − 1; nh x=nh+1 ;
4
π
для α x = ; θ alpha = 3 : mh x=mh − 1; nh x=nh ;
2
3π
для α x = ; θ alpha = 3 : mh x=mh − 1; nh x=nh − 1 ;
4
если координаты mh x ,nh x крайнего пикселя по направлению α x выходят за пределы изображения I h , то выполняется переход к следующей
паре «пиксель», «матрица вхождений»;
далее выполняется:
E x I h (mh ,nh ),I h mh x ,nh x =E x I h (mh ,nh ),I h mh x ,nh x + 1 .
(
(
)
(
)) (
(
))
Шаг 4. Матрицы вхождений E масштабируются к сумме своих элементов, равной единице, для чего выполняется преобразование:
E x I h (mh ,nh ),I h mh x ,nh x
E x I h (mh ,nh ),I h mh x ,nh x =
; x=1,X .
B B
∑ ∑ E x (i,j )
i=0 j=0
Шаг 5. Для каждой матрицы E x рассчитываются характеристики
(
(
)) (
(
))
E x (k ) , где µ x
строки и µ x столбцы - средние по строкам и столбцам
соответственно, σ x строки и σ x столбцы - дисперсии по строкам и
столбцам соответственно;
B B
E x (k )= ∑ ∑ E x (i,j ) ;
i=1 j=1
i+j=k
B B
B B
µ x строки = ∑ i ∑ E x (i,j ); µ x столбцы = ∑ j ∑ E x (i,j ) ;
i=1 j=1
j=1 i=1
(
)
B
B
σ x строки = ∑ i − µ x строки 2 ∑ E x (i,j );
i=1
j=1
(
)
B
B
σ x столбцы = ∑ j − µ x столбцы 2 ∑ E x (i,j ) .
j=1
i=1
119
Известия ТулГУ. Технические науки. 2016. Вып. 2
Шаг 6. для каждой матрицы E x рассчитываются следующие характеристики:
B B
e x1= ∑ ∑ (E x (i,j ))2 - однородность;
i=1 j=1
B −1 2 B
B
e x2= ∑ n ∑
∑ E x (i,j ) - контраст;
j=1
n=0 i=1
|i − j |=n
B B
∑ ∑ i jE x (i,j ) − µ x строки µ x столбцы
i=1 j=1
- корреляция;
e x3=
σ x строки σ x столбцы
B B
e x4= ∑ ∑ i − µ x строки 2 E x (i,j ) - дисперсия;
i=1 j=1
B B
1
e x5= ∑ ∑
E x (i,j ) - гомогенность;
2
i=1 j=1 1+(i − j )
2B
e x6= ∑ iE x (i ) - среднее по суммам;
i=2
2B
e x7= ∑ i − e x 6 2 E x (i ) - дисперсия по суммам;
i=2
B B
e x8= − ∑ ∑ E x (i,j )log (E x (i,j )) - энтропия;
i=1 j=1
2B
e x9= − ∑ E x (i )log (E x (i )+ ) – энтропия по суммам (коэффициенi=2
тустраняет неопределенность логарифма при E x (i )=0 ; значение меньше,
(
(
)
)
1
, и, следовательно, подходит для спутниковых снимков
7000 × 7000
размером, меньшим 7000 × 7000 = 49000000 пикселей);
некоторые другие характеристики [7].
для каждого пикселя I h (mh ,nh ) изображения I h составляются век-
чем
торы признаков d mn={ex y }; x=1,X ; y=1,9 , где m и n – координаты
пикселя I h (mh ,nh ) на спутниковом снимке I .
Вычисление текстурных признаков Харалика может выполняться
параллельно [8].
120
Информатика, вычислительная техника и обработка информации
Для распознавания областей изображения на основе указанных выше признаков Харалика была использована искусственная нейронная сеть
(ИНС), составленная из нескольких многослойных персептронов [9].
Количество слоев, количество нейронов в каждом из слоев и параметры алгоритма [10] обучения ИНС для каждого из многослойных персептронов были определены экспериментальным путем для наилучшего
качества обучения персептронов на различных случайных обучающих и
тестовых выборках [11].
В заданную нейронную сеть поступает информация о структуре поверхности Земли в виде космических снимков, которые необходимо распознать и выдать результат о типе или состоянии поверхности [12].
По результатам проведенных экспериментов (рисунок) можно сделать вывод о том, что текстурные признаки Харалика подходят для решения сложных задач классификации изображений [13]. К недостаткам текстурных признаков Харалика можно отнести значительный объем вычислений, требуемый для их расчета из-за необходимости анализа нескольких
матриц смежности [14].
Результаты экспериментальных исследований
121
Известия ТулГУ. Технические науки. 2016. Вып. 2
Работа является актуальной для агропромышленного комплекса и
лесного хозяйства, а предложенный в ней метод позволит решить задачи
мониторинга земель сельскохозяйственного назначения и лесных массивов.
Список литературы
1. Haralick R.M., Shanmugam K., Dinstein I. Textural features for image
classification // IEEE Transactions on systems, man and cybernetics. 1973. Vol.
SMC 3. № 6. P. 610-621.
2. Haralick R.M. Statistical and structural approaches to texture // Proceedings of the IEEE. 1979. Vol. 67, №.5. P. 786 - 804.
3. Злобин В.К., Ручкин В.Н. Нейросети и нейрокомпьютеры. СПб.:
БХВ, 2011. 256 с.
4. Колесенков А.Н., Николаев Н.А. Исследование алгоритма нейросетевого прогнозирования нелинейных временных рядов // Современное
состояние и перспективы развития технических наук. Уфа: Аэтерна, 2015.
С. 59-62.
5. Колесенков А.Н., Костров Б.В., Ручкин В.Н. Нейронные сети мониторинга чрезвычайных ситуаций по данным ДЗЗ // Известия Тульского
государственного университета. Технические науки. Тула: Изд-во ТулГУ,
2014. Вып. 5. С. 220-225.
6. Акинин М.В., Конкин Ю.В. Нейросетевой способ составления
карт гарей лесных массивов по данным дистанционного зондирования Земли // Информатика и прикладная математика: межвузовский сборник научных трудов. Рязань: РГРТУ. 2012. С. 51 - 57.
7. Image segmentation algorithm based on self-organized Kohonen’s
neural maps and tree pyramidal segmenter / M. Akinin, M. Nikiforov, A. Sokolova, A. Taganov // Proceedings - 2015 4th Mediterranean Conference on Embedded Computing, MECO 2015, Budva, Montenegro. P. 168-170.
8. Колесенков А.Н., Костров Б.В., Ручкин В.Н. Методика интеллектуального обнаружения, моделирования и сопровождения пожаров //
Известия Тульского государственного университета. Технические науки.
Тула: Изд-во ТулГУ, 2015. Вып. 5. Ч. 2. С. 266-274.
9. Колесенков А.Н., Таганов А.И. Разработка геоинформационной
системы аэрокосмического мониторинга чрезвычайных ситуаций на опасных объектах // Космодром «Восточный» и перспективы развития российской космонавтики»: тезисы докладов Всероссийской молодёжной научнопрактической конференции. Самара: СГАУ, 2015. С. 189-190.
10. Колесенков А.Н., Костров Б.В., Ручкин А.Н. Мониторинг и предупреждение чрезвычайных ситуаций» // Proceedings - 2013 2nd
Mediterranean Conference on Embedded Computing, MECO 2013, Budva,
Montenegro. С. 263 – 265.
122
Информатика, вычислительная техника и обработка информации
11. Акинин М.В., Конкин Ю.В. Исследование подходов к обучению
многослойного персептрона // Методы и средства обработки и хранения
информации: межвузовский сборник научных трудов. Рязань: РГРТУ,
2012. С. 20-26.
12. Ruchkin V., Kolesenkov A., Kostrov B., Ruchkina E. Algorithms of
Fire seat Detection, Modeling Their Dynamics and Observation of Forest Fires
via Communication Technologies // Proceedings - 2015 4th Mediterranean Conference on Embedded Computing, MECO 2015, Budva, Montenegro. P. 254257.
13. Костров Б.В. Методология спектрального анализа изображений в
конечных базисах // 2-я Международная научно-техническая конференция
«Актуальные проблемы создания космических систем дистанционного
зондирования Земли». М.; 2014. С. 126-128.
14. Костров Б.В., Злобин В.К., Упакова А.Г., Конкин Ю.В. Алгоритм
устранения искажений средней яркости по полю изображений // Известия
Тульского государственного университета. Технические науки. Тула: Издво ТулГУ, 2013. Вып. 9. Ч. 2. С. 118-124.
Конкин Юрий Валериевич, канд. техн. наук, доц., konkin.j.v@evm.rsreu.ru, Россия, Рязань, Рязанский государственный радиотехнический университет,
Колесенков Александр Николаевич, канд. техн. наук, доц., sk62@mail.ru, Россия, Рязань, Рязанский государственный радиотехнический университет
IMAGE RECOGNITION BASED ON THE TEXTURAL FEATURES OF ARALICA
AND ARTIFICIAL NEURAL NETWORKS
Y.V. Konkin, A.N. Kolesenkov
Considered are the issues of intellectual approach to the recognition of the space
images structures, construction of a neural network and monitoring of agricultural land and
forests due to processing of space data on the basis of neural networks. The algorithm for the
calculation of the textural features of Haralica for single-band images, allowing to perform
operations of the computing textural features in parallel. The results of experimental research
and the implementation of the method.
Key words: recognition, texture, sign, space, picture, image, monitoring, neural network, perceptron, INN.
Konkin Yuri Valerievich, candidate of technical sciences, docent,
kin.j.v@evm.rsreu.ru, Russia, Ryazan, Ryazan State Radio Engineering University,
kon-
Kolesenkov Aleksandr Nikolaevich, candidate of technical sciences, docent,
sk62@mail.ru, Russia, Ryazan, Ryazan State Radio Engineering University
123
Документ
Категория
Без категории
Просмотров
12
Размер файла
352 Кб
Теги
нейронные, текстурной, искусственные, харалика, признаков, pdf, изображение, сетей, основы, распознавание
1/--страниц
Пожаловаться на содержимое документа