CC BY
27
ИНФОРМАЦИОННО-ТЕЛЕКОММУНИКАЦИОННЫЕ ТЕХНОЛОГИИ
УДК 004.04
0 СУБПОЛОСНЫХ СВОЙСТВАХ ИЗОБРАЖЕНИЙ
Е.Г. ЖИЛ ЯКОВ ДА ЧЕРНОМОРЕЦ А.С. БЕЛОВ Е.В. БОЛГОВА
Белгородский
государственный
национальный
исследовательский
университет
В статье исследована зависимость значений различных субпо-лосных свойств изображений от степени четкости (размытости) изображений. Выработаны рекомендации по применению данных свойств в задачах анализа изображений.
Ключевые слова: изображение, субполосный анализ, субполос-ные свойства, четкость изображений
e-mail:
При решении многих задач, возникающих в экономике и научных исследованиях, необходимо осуществлять анализ визуальной информации. В большинстве случаев этапу анализа изображений предшествует этап их предварительной обработки, на котором удаляются артефакты, снижающие эффективность применения выбранных методов анализа объектов на изображениях. Следовательно, методы предварительной обработки должны быть адекватными решаемой в дальнейшем задаче.
Выбор методов предварительных преобразований должен основываться на результатах исследования различных свойств изображений. Поскольку, многие современные методы анализа изображений основаны на учете свойств изображений в области пространственных частот [1], то представляется целесообразным провести исследование свойств различных типов изображений, используя процедуры субполосного анализа [2], в отдельных подобластях пространственных частот Г2( (ПОПЧ), которые
в работе [2] предложено задавать в следующем виде,
1 Исследование выполнено при поддержке Министерства образования и науки Российской Федерации, гос. контракт № 14.514.11.4088.
ПгЛ ■ {&гЛ (и, V) I О е [аГ1, аГ1+1 \ V е [Д2 ])Ы и (и е [а^, аГ1+11V е [- Д, , ,-Д; ]) и
и О е [- аГ1+1IV е [- Д2 , ,-Д2 ]) и и (г/ е [- а,+1 ] V е [Д2, Д2 , ])}, (1)
где
а 1=0, Д = 0
= 0 ос
7?,+1
— -7Г» Дд, +1 — я
а„м
л+1
и
0 <аГ1,РГ2<ж^ 0 < аг+1, Д+1 < п ^ ^=1,2,...,^ г2 = 1,2,...,Я2 Д, ДI
- значения пространственных частот (ПЧ), определяющие границы
заданной подобласти ^Г1'2, у' ’- номера заданной подобласти вдоль осей координат области ПЧ. При применении методов субполосного анализа предполагается, что область нормированных ПЧ: “ ж -и < ж, “ 71 - 1’ < 71, разбита на непересекающиеся подобласти вида (1) (рис. 1).
В дальнейшем, ввиду симметричности подобласти вида (1) при визуализации
результатов будем отображать данные только в области ПЧ 0 < г/ < я-; 0 <у <п ш
В работах [3-6] были предложены методы вычисления различных субполосных
свойств изображения, описываемого матрицей / — 1,2,...,А^ к - 1,2,...,Ы2 ^
элементы которой соответствуют значениям яркости отдельных пикселей изображения. В данной работе приведены результаты исследования следующих субполосных свойств изображений: распределение долей энергии изображения по подобластям ПЧ, сосредоточенность долей энергии при различных значениях доли т суммарной энергии, распределение долей энергий по информационным классам подобластей ПЧ, сосредоточенность значений субполосных проекций изображений в отдельных подобластях ПЧ.
1 ... Л-1
1
2
... «г1 -¿41-1
Л|
л
Д: Д>
Рис.1. Разбиение области пространственных частот
Для анализа распределения долей энергии изображения по подобластям ПЧ вида (1) было предложено [3] применять соотношение для вычисления точных значений доли Рпг энергии изображения в подобласти Г,
НАГФВГФТ)
Р„ = г\г2
Г , (2)
)
где Ф - матрица исходного изображения, функция «¿г» - след матрицы, матрицы Д. = (а^) и Вг = (Ьк^ ), размерности А', х Л', и Л'2 х Л'2, - субполосные матрицы соответствующие заданной подобласти О , значения элементов которых определяются на основании следующих выражений [3],
[^Яй
ач = <> 1\12
8т(а2(ь ~ >2))- ^¡п(а] (/, -/2)) я-(/1-/2)
(3)
ССг* ОС-\ . .
—-------Л = /
1 _ 2’ 7Г
8т(Р2(к} -к2))~ £от(Д (к} - к2)) ж{к\ ~к^) & ~ А к - к
. Л1 — Л2,
А1 у- кп,
(4)
п
11,12=1,2,...,Ы1, к1,к2=1,2,...,М2.
Знание точных значений долей энергии изображения в субинтервалах позволило разработать метод [4] определения сосредоточенности долей энергии изображения в отдельных ПОПЧ, на основании которой были введены информационные и неинформационные ПОПЧ. Анализ распределения значений Ргг, г\= 1,2,...,^,
/; 1,2,...,^,, долей энергий изображений по заданным ПОПЧ позволяет подобрать
границы одной или нескольких подобластей ПЧ таких, что при наименьшей суммарной площади в них была бы сосредоточена подавляющая доля т энергии анализируемого изображения.
Под сосредоточенностью [4] долей энергий, соответствующих 100-т% суммарной энергии изображения Ф по КгК2 подобластям ПЧ, в работе [ххх] предложено понимать величину отношения минимального количества 1т подобластей ПЧ, в которых сосредоточено т-100 процентов энергии изображения, и образующих множество Мт, к общему числу ПОПЧ,
са = . Г<0
ед -
Подобласти ПЧ, входящие в подмножество Мт, названы информационными ПОПЧ. Подобласти ПЧ, не включенные в подмножество Мт, естественно, названы
неинформационными.
Применение понятия сосредоточенности позволило разбить множество информационных ПОПЧ на информационные классы [5]. Разбиение ПОПЧ на информационные классы Vj, 1=1,2,..., осуществляется последовательно. При построении очередного класса выбираются информационные ПОПЧ на основе вычисления сосредоточенности долей энергии среди ПОПЧ, соответствующих информационному классу I ] ,.
В работе [2] показано, что субполосные матрицы А и В, соответствующие заданной подобласти пространственных частот О, можно представить в виде следующих разложений (так как А и В - симметрические, положительно определенные матрицы),
А = ОаЕ\Ов)т, В = ОвЬв{Ов)г, где столбцы матриц 0А и Ов являются собственными векторами матриц А и В, на главной диагонали матриц и I? расположены собственныечисла матриц А и В,
0А / -*■ А —► А —► А \ /~\В г —*• В —► В —► В \
= (& ,Ч2 Ь О =(Чг ,Ч2 ’-Лщ )>
1? =е£а8(%Х,-Л1)> ьв =Лаё{%Х,-Л2). (6)
Тогда, элементы матрицы ,
0а={0А)ТФ0в, (7)
Серия История. Политология. Экономика. Информатика. 2013 №7 (150). Выпуск 26/1
можно считать значениями проекций [6] изображения Ф на множества ортогональных векторов }, / = 1,2,...,Л^, {дкВ}, 7 = 1,2,...,Ы2, субполосных матриц А и В, соответствующих частотному интервалу С1.
При исследовании субполосных свойств изображений интерес представляет также матрица величин сосредоточенности значений проекций изображения на собственные векторы субполосных матриц для каждой ПОПЧ.
Для исследования целесообразности использования отдельных субполосных свойств изображений в различных подобластях пространственных частот при анализе изображений и обосновании выбора адекватных методов решения задач обработки изображений был проведен ряд вычислительных экспериментов.
В ходе вычислительных экспериментов по исследованию различий субполосных свойств изображений было проанализировано значительное количество изображений: размытых, четких и сильно размытых, примеры которых приведены на рисунке 2.
При проведении экспериментов размер указанных изображений был выбран 256x256 пикселей, что не мешает полученные в работе выводы перенести на изображения большей размерности. Количество подобластей пространственных частот было выбрано =16, К2 = 16, что является достаточным для выявления особенностей субполосных свойств.
В процессе вычислительных экспериментов были проанализированы следующие субполосные свойства изображений:
-распределение долей Р1Г энергии по подобластям пространственных частот,
отображаемое в виде трехмерной диаграммы или графика значений долей энергии, полученных в результате зигзаг-обхода матрицы их значений;
-сосредоточенность Ст долей энергии при различных значениях доли суммарной энергии т={0.99, 0.98, 0.87}, отображенная в таблице и на графиках, упорядоченных по убыванию значений долей энергии;
-разбиение множества информационной подобласти пространственных частот на информационные классы и вычисление количества указанных информационных классов при различных значениях доли т суммарной энергии;
-относительное количество ПОПЧ в выделенных информационных классах; -сосредоточенность величин проекций изображения на собственные векторы субполосных матриц, соответствующих отдельной подобласти пространственных частот.
А б в
Рис. 2. Тестовые изображения: а - четкие, б - размытые, в - сильно размытые
На рис. з в виде трехмерных диаграмм отображено распределение долей энергии изображений (значения Р , /] = 1,2,...,Р1, г2 = 1,2,...,К2, хранящиеся как значения
|Д^
элементов матрицы Р размерности х Я2), представленных соответственно на рис.
2а, рис. 2б и рис. 2в, по подобластям пространственных частот.
А б в
Рис. 3. Диаграммы распределения долей энергии анализируемых изображений
На диаграмме (рис. з) видно, что с увеличением размытости изображений значения их долей энергий, резко убывают с увеличение номеров г и /', подобластей ПЧ.
Данный факт более наглядно отображен на рис. 4, значения для графиков на котором получены в результате зигзаг-обхода значений элементов матрицы Р (графики соответствуют диаграммам на рис. за, рис. 36 и рис. зв).
к,
100 150 200 250 300
А б в
Рис. 4. Графики значений долей энергий (зигзаг-обход соответствующих матриц)
Далее на рисунках отражены результаты исследований при значении т = 0.99. При других значениях величины т - результаты аналогичны.
На рис. 5 отображены результаты вычисления сосредоточенности долей энергии анализируемых изображений (рис. 2а, рис. 2б и рис. 2в). На диаграммах показаны упорядоченные значения долей энергии соответствующих изображений, а также пунктирной линией отмечено множество информационных ПОПЧ.
І
т=0 99 С=0 85547
0 50 ЮС
250 300
т=0 99 С=0 125
100 150 200 250 300
т=0 99 С= 0 03125
150 200 250
А б в
Рис. 5. Упорядоченные значения долей энергии и разбиение на информационные и неинформационные подобласти ПЧ
5
15
5
5
_1 и
0 50
Очевидно, что величина сосредоточенности долей энергии может служить количественной мерой, характеризующей степень размытости (четкости) изображений.
На рис. 6 отображено распределение информационных ПОПЧ по информационным классам для соответствующих изображений (положительные числа указывают на номер класса).
Х> 30 30 30 ДО 30
30 30 ЭО 30 28 21
» 30 30 30 30 1В
Ю XI 30 30 25 22
26 27 79 23 18 10
15 19 24 И 15 17
11 14 14 14 11 П
8 12 10 17 12 7
« 10 9 12 0 6
15 13
13 11
11 16 12 10
А
0 0 7 5 5 3 7
10
В « 6 5
6 5 3 3
0 6 4 2
0 б 4 ?
в 5 4 4
Ю 10 10 10 в 6 1000000000
10 10 10 10 10 10 Ю 9 О
310000000000
410000000000
210000000000
0 0 0 0 0
б
4430000000000000 44 10000000000000
2 1000 0 00 0 0000 0 00 0000000000000000
0 0 0 0 0
А О О Л
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
Л О О А О 0 О
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0000000000000000 О 0000 0 00 О 0000 0 00 0000000000000000
0000000000000000
Plie. 6. Информационные классы подобластей ПЧ
На рис. 6 видно, что количество информационных классов резко уменьшается с уменьшением резкости соответствующих изображений. Следовательно, количество информационных классов может служить количественной мерой, характеризующей отличия величины доли энергии изображения в различных информационных классах.
На рис. 7 для наглядности в виде графиков приведены значения относительного количества подобластей ПЧ, входящих в выделенные информационные классы соответственно. Можно показать, что сумма отображенных относительных величин меньше единицы, так как в ходе вычислений среди всех ПОПЧ были также выделены неинформационные ПОПЧ.
О 05 О 045 О 04 О 035 О 03 О 025 О 02 О 015 О 01 О 005 О
Ж
О 016 ' О 014 -
с 1кы О 006 О 004 О 002
3V ‘ ' * 3*5
б
Рис. 7. Значения относительного количества подобластей ПЧ в выделенных информационных классах
в
В
Из диаграмм, представленных на рис. 7 видно, что с уменьшением резкости изображения уменьшается величина относительного количества подобластей ПЧ в выделенных информационных классах.
Интерес представляет информация, представленная в виде графиков на рис. 8. На данных рисунках приведены результаты зигзаг-обхода матрицы значений сосредоточенности величин проекций (7) изображения на собственные векторы субполосных матриц для каждой ПОПЧ.
Рис. 8. Графики значений сосредоточенности величин проекций изображения на собственные векторы субполосных матриц для каждой ПОПЧ (зигзаг-обход соответствующих матриц)
2013. №7 (150). Выпуск 26/1
На рис. 8а видно, что верхняя огибающая указанной характеристики практически линейно убывает с уменьшением номеров ПОПЧ, с увеличение размытости изображения положение максимума на графиках рис. 8а, рис. 86 и рис. 8в смещается влево (что соответствует меньшим номерам ПОПЧ), значительный участок нижней огибающей указанных значений становится прямолинейным.
Аналогичные графики для значений исследуемых субполосных свойств изображений, приведенных на рис. 2, были построены также при т = {0.98, 0.97}. При этом соответствующие графики и диаграммы визуально практически не отличаются.
В табл. 1 и на рис. 9 отображены значения сосредоточенностей для соответствующих изображений и различных значений доли т суммарной энергии.
Таблица 1
Сосредоточенность долей энергии
М " Четкое Размытое Сильно размытое
0,99 0,8555 0,125 0,0313
0,98 0,7344 0,0938 0,0234
0,97 0,6328 0,082 0,0195
1 ;
0,8 -
0,6 -
0,4 -
0,2 *
о -■
Рис. д. Сосредоточенность долей энергии в зависимости от величины т
Из графиков на рис. 9 видно, что наиболее существенные изменения сосредоточенность имеет при т = 0.99. Следовательно, при анализе изображений целесообразно использовать указанное значение.
В табл. 2 и на рис. ю отображены численные значения и графики для количества информационных классов.
Таблица 2
Количество информационных классов ПОПЧ
• Четкое
■ Размытое
■ Сильно размытое
0,99
0,98
0,97
М Четкое Размытое Сильно размытое
0,99 30 10 4
0,98 20 6 3
0,97 15 6 2
Рис. ю. Количество информационных классов ПОПЧ в зависимости от величины т
Из графиков (рис. ю) видно, что наиболее выраженная зависимость количества информационных классов ПОПЧ для изображений, имеющих различную степень четкости, имеет место при т = 0.99. Данный факт подтверждает указанную ранее рекомендацию, что данное значение т следует применять при анализе свойств изображений.
Таким образом, на основании результатов проведенных вычислительных экспериментов можно утверждать, что субполосные свойства являются мощным инструментом анализа изображений и могут быть использованы для обоснованного выбора адекватных методов обработки изображений.
Литература
1. Гонсалес, Р. Цифровая обработка изображений [Текст] / Р. Гонсалес, Р. Вудс. - М.: Техносфера, 2012. - 1104 с.
2. Жиляков, Е.Г. О частотном анализе изображений [Текст] / Е.Г. Жиляков, А.А. Черноморец // Вопросы радиоэлектроники. Сер. ЭВТ. - 2010. - Вып. 1. - С. 94-103.
3. Жиляков, Е.Г. Метод определения точных значений долей энергии изображений в заданных частотных интервалах [Текст] / Е.Г. Жиляков, А.А. Черноморец, И.В. Лысенко // Вопросы радиоэлектроники. Сер. РЛТ. - 2007. - Вып. 4. - С. 115-123.
4. Черноморец, А.А. О частотной концентрации энергии изображений [Текст] / А.А. Черноморец, В.А. Голощапова, И.В. Лысенко, Е.В. Болгова // Научные ведомости БелГУ. Сер. История. Политология. Экономика. Информатика. - 2011. - № 1 (96). - Вып. 17/1. -С. 146-151.
5. Черноморец, А.А. Метод разбиения частотных субинтервалов на классы в задачах частотного анализа изображений [Текст] / А.А. Черноморец // Информационные системы и технологии. - № 4 (66). - 2011. - С. 31-38.
6. Жиляков, Е.Г. Оценка количества значимых долей энергии изображения, определяемых его проекциями на собственные векторы субполосных матриц [Текст] / Е.Г. Жиляков, А.А. Черноморец // Информационные системы и технологии. - № 3 (71). - 2012. - С. 51-58.
ABOUT IMAGE SUBBAND PBOPEBTIES
E.G.2HILYAK0V,
A.A. CHERNOMORETS,
A.S. RELOV,
E.V. ROLGOVA
National Research University “Belgorod State University” e-mail: [email protected]
The relationship of values of different image subband properties via the degree of image sharpness (blurriness) is investigated in the article. The guidelines for using of these properties in the image processing are given.
Keywords: image, subband analysis, subband properties, image sharpness.
