CC BY
209
УДК 621.397
ИССЛЕДОВАНИЕ ВЛИЯНИЯ СЛУЧАЙНОГО АДДИТИВНОГО ШУМА НА ВОССТАНОВЛЕНИЕ СМАЗАНЫХ ИЗОБРАЖЕНИЙ ПРИ ИСПОЛЬЗОВАНИИ МЕТОДА ПРЕОБРАЗОВАНИЯ ФУРЬЕ С РЕГУЛЯРИЗАЦИЕЙ А.Н. ТИХОНОВА
А.А. ЧЕРНОМОРЕЦ И.В. ЛЫСЕНКО Г.А. ТРАВИН
В работе проведено исследование влияния случайного аддитивного шума на восстановление смазаных изображений при использовании метода преобразования Фурье с регуляризацией А.Н. Тихонова.
Белгородский государственный национальный исследовательский университет
Ключевые слова: изображение, смаз, шум, восстановление, регуляризация.
е-таіі:
1) [email protected] [email protected]
Введение.
В задачах получения информации о земной поверхности в виде спутниковых снимков и аэрофотосъемки одной из основных проблем обработки изображений является наличие в регистрируемых снимках различного рода искажений, таких, как смаз, дефокусировка и зашумленность.
Задача восстановлении (реконструкции) зашумленных и искаженных в результате смаза (сдвига, смещения) изображений является актуальной и одной из наиболее трудных задач обработки изображений, требующей сложных математических вычислений [1-10].
При восстановлении изображения осуществляется реконструкция или воссоздание исходного изображения, которое было искажено в результате различного рода воздействий, используя априорную информацию о явлении, которое вызвало искажение. Методы восстановления основаны на моделировании процессов искажения и применении обратных процедур для воссоздания исходного изображения. Так, для восстановления смазанных изображений применяется такие методы, как инверсная фильтрация, параметрическая винеровская фильтрация, фильтрация по Тихонову, алгоритм Люси-Ричардсона, «слепая» деконволюция и другие [1-6].
В работе проведено исследование погрешностей при восстановлении смаза-ных изображений с использованием метода регуляризации А.Н. Тихонова под влиянием аддитивного шума.
Под изображениями в данной работе, для определенности, будем подразумевать космические фотоснимки земной поверхности, аэрофотоснимки или фотографии быстролетящего объекта.
Одна модель искажения изображения.
Для формулирования основных теоретических положений восстановления изображений с использованием метода регуляризации А.Н. Тихонова изображение следует описать в виде следующей модели: представим изображение в виде действительной ограниченной неотрицательной функции /(х,у) двух пространственных перемещений х, у, представляющей интенсивность или яркость изображения в каждой точке плоскости (х, у) [4-6].
Как правило, шум на изображении возникает в процессе получения (оцифровки) данного изображения, а также в процессе его передачи по каналам связи. Это связано с тем, что работа регистрирующей аппаратуры зависит от различных факто-
ров, таких как внешние условия в процессе фотосъемки и качество самой аппаратуры. Например, в процессе получения изображения с помощью фотокамеры с ПЗС матрицей, основными факторами, влияющими на величину шума, являются уровень освещенности и температура сенсоров. В процессе передачи изображения могут искажаться помехами, возникающими в каналах связи. Например, при передаче изображения с использованием беспроводной связи, оно может быть искажено в результате разряда молнии или других возмущений в атмосфере [3-6, 8].
Ни одна оптическая система воспроизведения не может обеспечить совершенство качества изображений, поэтому реально всегда получается искаженное зашумленное изображение, для улучшения качества которого необходимо выполнить некоторую коррекцию, например: устранить царапины на снимке, подобрать контрастность и тому подобное [6].
Модель процесса искажения предполагает действие некоторого искажающего оператора H на исходное изображение fx, у) с учетом воздействия аддитивного шума, в результате которого формируется искаженное изображение g(x,y) [3, 5].
g (х, у) = h{ х, у)* f (х, y)+n( х, y), (1)
где h(x, у) - искажающий оператор в пространственной области, связанный с функцией рассеивания точки (ФРТ или PSF в зарубежной литературе), символ «*» обозначает свертку, п(х, у) - аддитивный шум.
Задача восстановления смазанного изображения
Рассмотрим задачу восстановления (реконструкции) изображений, искаженных в результате смаза.
Смазы на изображении возникают при перемещении объекта относительно камеры в процессе регистрации. Примером может послужить процесс фотографирования быстродвижущихся объектов неподвижным фотоаппаратом и, наоборот, фотографирование неподвижных объектов быстродвижущимся фотоаппаратом [7, 8].
В работе будем рассматривать смаз, полученный в результате перемещения параллельно одной из координатных осей (см. рис. 1-2), т.е. когда угол смаза равен нулю.
Рис.1. Исходное изображение Рис.2. Смазанное изображение
(длина смаза Д=6о пикс.)
Математически постановка задачи смазывания изображения заключается в следующем: введем в плоскости объекта прямоугольную систему координат В'ОП ’, а в плоскости фотопленки ВОп • Введем наряду с неподвижной системой координат %Оц систему координат хОу, связанную с движущейся фотопленкой и совпадающую с %Оц лишь в начальный момент (т=о) процесса смазывания. На некоторую точку (х,у) фотопленки за время: будет проецироваться непрерывный набор точек А с
абсциссами от £=х до £=х+Д и с различными интенсивностями w(f,y), т.е. результирующая интенсивность (обозначим ее через g) в некоторой точке (х,у) фотопленки
Ъ П [х х + Al
будет равна сумме (точнее, интегралу) интенсивностей w(^,y), ^ L 5 J [8]:
1 x+A
g (х, У )=д| w(^ У (2)
x
Можно записать (2) иначе:
1 x+A
-J w(^ У = g(Х У), 3)
x
где g(х, у) - распределение интенсивностей на фотопленке (на смазанном изображении) в функции прямоугольных координат х, у (ось х направлена вдоль сдвига (смаза)), Д - величина смаза, полагаемая известной, w(f, у) - распределение истинной неискаженной интенсивности на фотопленке (той интенсивности, которая была бы на фотопленке в отсутствие сдвига, т.е. при Д=о).
Соотношение (з) является основным в задаче реконструкции смазанных изображений. Данное соотношение есть одномерное интегральное уравнение Вольтера I рода относительно w(f,y) при каждом фиксированном значении у, играющем роль параметра, другими словами, (3) есть совокупность одномерных интегральных уравнений.
Уравнение (з) можно записать в виде интегрального уравнения Фредгольма I
рода:
g (х, у ) = J к (х -^Vfe, У К, (4)
где g(х, у) - распределение интенсивности вдоль смазанного изображения, w(^, у) -распределение интенсивности вдоль неискаженного изображения, к(х -^) - математическое ядро интегрального уравнения, а физически импульсная характеристика системы или функция рассеяния точки (ФРТ, PSF), равная в случае равномерного смаза
, ч ПІД прих □Г-Д,01
к(х)= а0 п г Д 01 (5)
□ 0 прих П[-Д,0]
Отметим, что величина смазаД априори неизвестна и ее можно определить путем подбора или по величине штрихов на искаженном изображении. Что же касается направления смаза (вдоль которого устанавливается ось х), то его можно определить по направлению штрихов на искаженном изображении. После определения направления смаза, изображение можно повернуть на соответствующий угол, чтобы ось х была горизонтально направлена.
Повернув изображение так, чтобы направление смаза соответствовало направлению оси х и, узнав величину смазаД, можно, решив уравнение (4) восстан овить устойчивым образом неискаженную интенсивность на фотоснимке ша(х, у) по интенсивности на искаженном снимке д(х, у). При этом на искаженном фотоснимке может быть заложена ценная, но непосредственно нераспознаваемая информация: земного объекта, снятого из космоса, быстролетящей цели и т.д. И только математическим путем (с использованием вычислительных возможностей компьютера) можно будет извлечь эту информацию.
Уравнения вида (4) представляют собой однопараметрическое семейство интегральных уравнений Фредгольма первого рода.
Задача решения уравнения (4) является некорректной (неустойчивой). В подавляющем большинстве наиболее известных методов задача восстановления рассматривается с позиций обеспечения устойчивости вычислений, и к настоящему времени разработаны достаточно устойчивые методы решения [8-11]. Среди множества этих методов особо широкую известность приобрел метод регуляризации Тихонова А.Н, где исходное некорректное уравнение первого рода (4) преобразуют к уравнению второго рода на основе вариационного принципа минимизации регуля-ризирующего функционала, в конструкции которого используются эвристический функционал - стабилизатор.
Основным (устойчивым) методом численного решения уравнения (4) обычно считается метод преобразования Фурье с регуляризацией Тихонова [6]. Решение согласно данному методу может быть записано в виде обратного ПФ [3, 5,11-14,18]:
1 +ад
^а(^, У) = — Г П’а У)е ^ , (6)
2п -
-ад
где регуляризованный одномерный Фурье-спектр решения (при некотором у) равен
„ (ш,У) = К(-ш)С<шУ) , (7)
а Цш)+аМ (ш)
причем
К(ш)=Ъ(х)е'Щ*с1х = ^(шА)+С°*(шА)-1 ,, (8)
шА шА
-ад
+ад
С(ш, У) = | g(х, уУажёх. (9)
-ад
Здесь К(ш) и G(ш, у) - одномерные Фурье-спектры ядра (функции рассеяния точки) к(х) и правой части (смазанного изображения) д(х, у) уравнения (4) при некотором у; а - параметр регуляризации, М(ш) - регуляризатор, который может
быть выбран, например, в виде М(ш) = ш 2Р, Р > 0 - порядок регуляризации (обычно р = 1, Д - величина смаза):
Цш) = К(ш)|2 = К(ш)К(-ш) = Ке2 К(ш) + 1т2 К(ш). (10)
Фурье-спектр ядра К(ш) (не зависящий от у) может быть вычислен аналитически согласно (8), аG(ш, у) может быть найдено численно для каждого значения у с помощью дискретного преобразования Фурье (ДПФ).
Численно вычислить м>а(!, у) из соотношения (6) можно в результате замены интегралов конечными суммами, например, по формулам трапеций или прямоугольников. В результате чего можно вычислять дискретное преобразование Фурье вместо непрерывного. Также может быть применено и быстрое преобразование Фурье.
Правильный выбор значения параметра регуляризации а является очень важным. Для решения данной задачи применяют ряд способов [16, 17]. Например, выбор а можно осуществлять способом невязки или обобщенным принципом невязки, способом квазиоптимального (квазинаилучшего), способом отношения, способом независимых реализаций, способом перекрестной значимости, способом моделирования и др. В работах [14,15] выбор а осуществляют способом подбора.
Данный способ заключается в том, что вначале задается некоторый набор значений а :
Затем для каждого а производится реконструкция смазанного изображения и результаты выводятся на экран. Выбирается то значение а , при котором результат является наиболее разрешимым и правдоподобным.
Вычислительные эксперименты
В работе проведены вычислительные эксперименты по выявлению влияния случайного аддитивного шума на погрешность восстановления смазанных изображений при использовании метода преобразования Фурье с регуляризацией Тихонова А.Н.
Для проведения вычислительных экспериментов в среде МАЛАБ была разработана программная система, в которой реализован алгоритм для моделирования смазанных изображений и алгоритм решения задачи (4), по методу преобразования Фурье с регуляризацией Тихонова А.Н., восстанавливающий смазанное изображение.
При решении обратной задачи параметр регуляризации а выбирался путем визуальной оценки реконструированного изображения.
Относительная погрешность восстановления вычислялась по формуле:
На первом этапе исследований были проведены вычислительные эксперименты, заключающиеся в проверке работоспособности метода преобразования Фурье с регуляризацией Тихонова А.Н. для восстановления смазанных изображений при отношении шум/сигнал в 0%, 1%, 2%, 5% на основе оценки относительного среднеквадратического отклонения восстановленного изображения от исходного (см. рис. 3-10).
Аддитивные шумы на изображении моделировались по формуле:
(11)
(12)
□
где f - зашумленная строка изображения, ui - отсчеты сигнала (строка изображения),
N - количество отсчетов сигнала (столбцов изображения), M - количество строк изображения,
где 2 - отношение шум/сигнал,
vi = гі - 5, і = 1...^ где гі - нормально распределенная случайная величина,
N
*3 .
N
Результаты вычислительных экспериментов представлены на рисунках 3-10.
Рис. 3. Смазаное изображение (Д=6о, отношение шум/сигнал о%)
Рис.4. Восстановленное изображение (а = 1е-7, Д=6о, отношение шум/сигнал о%),
= °-3396
Рис. 5. Смазанное изображение (Д=6о, отношение шум/сигнал 1%)
Рис. 7. Смазанное изображение (Д=6о, отношение шум/сигнал 2%)
Рис. 6. Восстановленное изображение (а = 1е-7, Д=6о, отношение шум/сигнал 1%),
= о-3621
Рис. 8. Восстановленное изображение (а = 1е-7, Д=6о, отношение шум/сигнал 2%),
= о-4197
Рис. 9. Смазаное изображение Рис. 1 о. Восстановленное изображение
(Д = 6о, отношение шум/сигнал 5%) (а = 1е-7, Д=6^ отношенж шум/СигНал 5%),
Ош = о-7о5о
На основании изображений, приведенных на рис. 3-1о, можно утверждать, что при отношении шум/сигнал более 5% метод использовать не рекомендуется.
На следующем этапе были проведены вычислительные эксперименты по реконструкции 1ооо смазаных изображений с различными параметрами шума. Получены статистические данные (см. табл. 1, рис. 11) о влиянии случайного аддитивного шума на погрешность восстановления смазаных изображений при использовании метода преобразования Фурье с регуляризацией А.Н. Тихонова. В процессе экспериментов к исходному смазаному изображению добавлялся случайный шум, затем производилась реконструкция изображения и подсчет относительной погрешности восстановления. В табл. 1 представлены некоторые результаты вычислений.
Таблица1
Некоторые результаты вычислений погрешностей восстановления изображения при случайном аддитивном шуме
г (отношение шум/сигнал) О ш (среднеквадратическое отклонение восстановленного изображения от исходного)
о,оо11 о,3399
о,ооб5 о,3494
о,оо79 о,3529
о,оо9б о,3б
о,о154 о,3887
о,о193 о,4152
о,о27б о,482б
о,о31б о,52о1
о,о377 о,5778
о,о429 о,б299
о,о431 о,6з47
о,о444 о,б45б
о,о451 о,б53
о,о455 о,б593
0,0487 0,6909
0,0515 0,7222
0,1013 1,2982
0,1122 1,433
0,1501 1,8909
0,2023 2,5162
0,2504 3,112
0,3 3,7305
0,359 4,463
0,4036 5,0036
0,4508 5,5799
0,5038 6,2598
0,5569 6,9032
0,6021 7,4593
0,6527 8,0985
0,7002 8,7044
0,75 9,2907
0,8013 9,9242
0,8562 10,5819
0,9018 11,1866
0,9541 11,8053
0,9998 12,4176
В результате проведенных вычислений, была получена зависимость относительного среднеквадратического отклонения от уровня аддитивного шума (см. рис. 11).
Из рис. 11 видно, что зависимость относительного среднеквадратического отклонения от уровня аддитивного шума почти линейная, что говорит об устойчивости использованного метода восстановления, т.е. при малом изменении уровня аддитивного шума получаем малую погрешность восстановления изображения, но, в тоже время, метод не позволяет подавить шум.
Рис.11. Зависимость относительного среднеквадратического отклонения от уровня аддитивного шума
Затем производилось вычисление средней погрешности восстановления смазанного изображения по 100 реконструкций смазанных изображений для отношений шум/сигнал в 0%, 1%, 2%, 5%, 10% и 50% соответственно. На основании данных экспериментов получены средние значения относительных погрешностей восстановления (см. табл. 2).
Таблица 2
Средние значения погрешностей восстановления при некоторых отношениях шум/сигнал
Отношение шум/сигнал, % Средняя погрешность восстановления
о 0.3396
1 0.3616
2 0.4201
5 0.7065
10 1.2842
50 6.2027
На основании результатов вычислительных экспериментов выявлено, что погрешность восстановления линейно зависима от изменения уровня аддитивного шума: при малом увеличении уровня аддитивного шума происходит также малое увеличение погрешности восстановления изображения, что говорит об устойчивости рассмотренного метода реконструкции. Таким образом, метод имеет смысл использовать лишь при малом отношении шум/сигнал (не более 1%).
Работа выполнена при поддержке ФЦП «Научные и научно-педагогические кадры для инновационной России» на 2009-2013 годы, гос. контракт № 14.740.11.0390.
Список литературы
1. Жиляков Е.Г. О восстановлении сигналов. Радиотехника и электроника, 2002, том 47, №1, с. 1-6.
2. Жиляков Е.Г. О вычислении приближенных решений интегральных уравнений Фредгольма первого рода с использованием эмпирических данных. Дифференциальные уравнения, №7, 2003г.
3. Жиляков Е.Г., Попов И.Г. Метод восстановления входных сигналов в линейных системах // Вестник Национального технического университета “Харьковский политехнический институт”. Сборник научных трудов. Тематический выпуск: Информатика и моделирование. - Харьков: НТУ “ХПИ”. - 2003. - №26. - С. 58-62.
4. Гонсалес Р., Вудс Р. Цифровая обработка изображений. - М.: Техносфера, 2006. -
1072 с.
5. Гонсалес Р., Вудс Р., Эддинс С. Цифровая обработка изображений в среде MATLAB.
- М.: Техносфера, 2006. - 616 с.
6. Сизиков В.С. Устойчивые методы обработки результатов измерений: учеб. пособие. - СПб.: «СпецЛит», 1999. - 240 с.
7. Научно-технический вестник СПбГУ ИТМО, Выпуск 47 «Системный анализ, моделирование и управление», 2008.
8. Бейтс Р., Мак-Доннелл М. Восстановление и реконструкция изображений. - М.: Мир, 1989. - 336 с.
9. ПрэттУ. Цифровая обработка изображений. - М.: Мир, 1982. - T. 2. - 792 с.
10. Грузман И.С., Киричук В.С., Косых В.П. и др. Цифровая обработка изображений в информационных системах: учеб. пособие. - Новосибирск: Изд-во НГТУ, 2000. - 168 с.
11. Арефьева М.В., Сысоев А.Ф. Быстрые регуляризирующие алгоритмы цифрового восстановления изображений // Вычислительные методы и программирование. - 1983. -Вып. 39. - С. 40-55.
12. Тихонов А.Н., Гончарский А.В., Степанов В.В. Обратные задачи обработки фотоизображений // Некорректные задачи естествознания / Под ред. А.Н. Тихонова, А.В. Гончарского. - М.: Изд-во МГУ, 1987. - С. 185-195.
13. Бакушинский А.Б., Гончарский А.В. Некорректные задачи. Численные методы и приложения. - М.: Изд-во МГУ. - 1989. - 199 с.
14. Сизиков В.С., Белов И.А. Реконструкция смазанных и дефокусированных изображений методом регуляризации // Оптический журнал. - 2000. - Т. 67. - № 4. - С. 60-63.
15. Сизиков В.С. Математические методы обработки результатов измерений. -
СПб.:Политехника, 2001. - 240 с.
16. Верлань А.Ф., Сизиков В.С. Интегральные уравнения: методы, алгоритмы,
программы. - Киев: Наук. думка, 1986. - 544 с.
17. Тихонов А.Н., Гончарский А.В., Степанов В.В., Ягола А.Г. Численные методы ре-
шения некорректных задач. - М.: Наука, 1990. - 232 с.
18. Грузман И.С., Киричук В.С., Косых В.П. и др. Цифровая обработка изображений в информационных системах: учеб. пособие. - Новосибирск: Изд-во НГТУ, 2000. - 168 с.
INVESTIGATION OF THE EFFECT OF RANDOM NOISE IN THE RESTORATION OF ADDITIVE BLURRED IMAGES WHEN USING THE FOURIER TRANSFORM WITH TIKHONOV REGULARIZATION
A.A. CHERNOMORETS"
I.V. LYSENKO21 G.A.TRAVIN
BelgorodNational Research University
e-mail:
In the work was investigated the influence of random ad- ditive noise on the restoration of blurred images when using the Fourier transform with Tikhonov regularization.
Key words: image, lubricant, noise, restoration, regulari- zation.
