На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

4
Ожидается:
09 Сентября 2024

Программно-реализуемый метод межканальной градиентной реконструкции цветных цифровых изображений

The software-programmable method of interchannel gradient reconstruction of color digital images
Статья опубликована в выпуске журнала № 2 за 2014 год. [ на стр. 157-160 ]
Аннотация:В статье рассмотрен метод реконструкции сбойных элементов цветного цифрового изображения за счет межканальной избыточности. Известны векторные медианные фильтры, показывающие свое преимущество по сравнению с покомпонентной обработкой цветных изображений, которые учитывают межканальную корреляцию значений сигналов каждой компоненты. Такие медианные фильтры не в состоянии всегда достоверно восстанавливать значение потерянного сигнала вследствие своей ограниченности только выборкой элементов апертуры, а также при подавляющем количестве сбойных элементов в апертуре. Между тем возникающая при переходе к цветным изображениям избыточность открывает новые возможности по восстановлению потерянных вследствие воздействия помех значений сигналов изображений. В частности, в случае искажения яркости элемента изображения в одном из каналов можно оценить ее значение по амплитуде яркости соответствующих элементов других каналов. Основой метода является допущение о том, что локальные градиенты (разность центрального элемента апертуры фильтра с элементами его окрестности) в плоскости каждой компоненты приблизительно равны. Как показали исследования, данное допущение справедливо для многих реальных цветных цифровых изображений. Приведены результаты моделирования, показывающие превосходство межкомпонентной градиентной реконструкции над медианной фильтрацией в точности восстановления потерянных или искаженных элементов компонент цветного изображения. Использование метода подавления импульсных помех по межканальным градиентам позволяет получить более высокую точность восстановления потерянных сигналов, чем медианная фильтрация, за счет меньшего искажения полезных границ областей и перепадов яркости. Кроме того, применение медианного фильтра после предложенных процедур помехоподавления заметно повышает качество восстановления искаженного изображения. Показана эффективность представленного метода на примере обработки реального цветного цифрового изображения. Результаты исследования демонстрируют возможность реконструкции помеховых сигналов цветных цифровых изображений по локальным градиентам соседних каналов. Предлагаемый метод подразумевает программную реализацию и может использоваться в различных компьютерных системах и самостоятельных программных модулях для обработки цветных цифровых изображений.
Abstract:The article considers a reconstruction method of failure elements of the color digital image using interchannel redunancy. Nowadays there are vectorial median filters that show their advantage comparing to traditional component -wise image processing. At the same time they aren’t able to de -update lost signal value always authentically because of the limited aperture sample capture, and also in case of overwhelming quantity of faulty elements in an aperture. Meanwhile, redunancy appearing after transition from gray-scale to color images opens new opportunities for restoration of images signals values lost due to interference attack. In particular, in case of distortion of image element brightness in one of color channels, it is possible to evaluate its value using the brightness amplitude of other color channels appropriate elements. The local gradien ts are the difference between the central aperture element and closely-spaced elements. The base of the method is an assump-tion that the local gradients are approximately equal in the image plane of each component. The results showed that this a s-sumption is fair for many real color digital images.The results of modeling show the superiority of interelement gradient r e-construction over median filtering in reconstruction accuracy of the lost or distorted elements of color image components. The results show that the offered method allows receiving higher accuracy of distorted signals restoration comparing to tradi-tional vectorial median processing. The example of the processing the real color digital image shows the efficiency of the presented method. The study results show the possibility to reconstruct interference signals of color digital images using local gradients of nearby channels. The proposed method implies the software implementation and can be used in different co m-puter systems and independent software modules for color digital images processing.
Авторы: Самойлин Е.А. (es977@mail.ru) - Военный учебно-научный центр Военно-воздушных сил «Военно-воздушная академия им. проф. Н.Е. Жуковского и Ю.А. Гагарина» (профессор), Воронеж, Россия, доктор технических наук, Шипко В.В. (shipko.v@bk.ru) - Военный учебно-научный центр Военно-воздушных сил «Военно-воздушная академия им. проф. Н.Е. Жуковского и Ю.А. Гагарина» (адъюнкт ), Воронеж, Россия
Ключевые слова: медианная фильтрация, межканальная градиентная реконструкция, импульсные помехи, цветные цифровые изображения
Keywords: median filtering, interchannel gradient reconstruction, impulse noise, color digital images
Количество просмотров: 6856
Версия для печати
Выпуск в формате PDF (6.10Мб)
Скачать обложку в формате PDF (0.87Мб)

Размер шрифта:       Шрифт:

Обработка изображений – одна из наиболее актуальных проблем, в рамках которой решается множество фундаментальных и прикладных задач. Методы и алгоритмы обработки цветных изображений широко используются в системах телекоммуникации, мониторинга, радиоастрономии, медицине и т.д. Одной из главных задач обработки изображений является подавление шумов. Как известно [1–3], для многих систем с цифровой обработкой и преобразованием изображений характерно появление аппликативных импульсных помех, то есть независимых случайных искажений отдельных пикселей. Такие искажения могут возникать при сбоях в канале связи, выходе из строя отдельных элементов оптико-электронных преобразователей и т.д. Обычно шум на цветном изображении имеет одинаковые характеристики в каждом цветовом канале, но иногда влияет на разные цветовые каналы по-разному [1]. Такое возможно, например, в случае неисправности электроники одного из каналов.

За последнее время разработано немало методов борьбы с аппликативными помехами, большинство из которых являются развитием ранговой процедуры обработки [1–6]. Как правило, подавление помех на цветных изображениях происходит независимо в каждом цветовом канале. К сожалению, такой подход к фильтрации цветных изображений имеет существенный недостаток. Компоненты цветного изображения в реальных ситуациях обычно коррелированы. В работе [4] приведены векторные медианные фильтры, по- казывающие свое преимущество. Тем не менее медианная фильтрация не всегда может достоверно восстанавливать значение потерянного сигнала вследствие своей ограниченности только выборкой элементов апертуры фильтра, а также при преобладающем числе сбойных элементов в апертуре. Между тем возникающая избыточность при переходе к цветным изображениям открывает новые возможности по восстановлению потерянных вследствие воздействия помех значений сигналов изображений. В частности, в случае искажения значения яркости элемента изображения в одном из каналов можно оценить это значение по амплитуде яркости соответствующих элементов других каналов. Кроме того, из-за широкого распространения компьютерной обработки изображений процедуры реконструкции сбойных элементов должны предполагать программную реализацию.

Модель межканальной градиентной реконструкции

Используемая модель исходного оцифрованного по строкам i и столбцам j RGB-компонентного изображения L имеет вид

,                                   (1)

где i=1, …, m, j=1, …, n; m, n – число строк и столбцов изображения; N – степень квантования элементов изображения L.

Пусть в результате действия помех испорчены или потеряны сигналы компонент. Модель межканальной градиентной реконструкции будет следующей.

Предположим, что

,                     (2)

где k, s – координаты любого (случайного) элемента изображения в скользящем окне с центром i, j в каналах R, G, B.

Обозначим , ,  и в дальнейшем будем называть , ,  однонаправленными градиентами компонент R, G и B соответственно.

Тогда при восстановлении скользящей апертурой с размерами p=(–P, …, 0, …, P) по i и q=(–Q, …, 0, …, Q) по j возможна следующая реализация метода градиентной реконструкции сбойной компоненты.

Вычисляются z=((2P+1)(2Q+1))–1 локальных градиентов центрального элемента апертуры с каждым элементом его окрестности в каналах R, G и B:

 (p, q)¹0,                       (3)

 (p, q)¹0,                       (4)

 (p, q)¹0.                       (5)

В выражениях (3)–(5) переменные p и q одновременно не равны нулю.

Далее формируются t=1, …, z оценок сбойного элемента компонент R, G и B:

, (p, q)¹0;

, (p, q)¹0,

где a – оцениваемая компонента, a=(RÚGÚB); b, c – компоненты, по которым осуществляется оценка, b=(RÚGÚB), c=(RÚGÚB), b¹aÙc, c¹aÙb; Ú, Ù означают логические операции ИЛИ и И;

.                             (6)

При этом для каждой оценки одной из компонент по другой справедливо правило:

(7)

Общая оценка значения центрального элемента апертуры компонент R, G, B по всем градиентам элементов окрестности в соответствующей апертуре соседних компонент может быть найдена усреднением оценок (6) по t:

.                                           (8)

Кроме того, общая оценка центрального элемента апертуры компонент R, G и B может быть представлена как медиана локальных оценок по компонентам:

,                                       (9)

где med[×] – оператор взятия медианы.

Общая оценка также может представляться как наиболее часто встречающееся значение выборки оценок (6) по компонентам:

 (10)

где mod[×] – оператор взятия моды; символ  означает «не существует».

Таким образом, испорченный или потерянный элемент любой компоненты восстанавливается по градиентам в соседних каналах.

Численный пример межканальной градиентной реконструкции

Для обоснования изложенного метода приведем пример значений элементов апертуры 3´3 каждой компоненты реального цветного изображения, его локальных градиентов (разность центрального элемента апертуры с каждым элементом его окрестности), результат медианной фильтрации и градиентной реконструкции центрального элемента компонент R, G и B согласно формулам (8)–(10).

Фрагменты изображений размером 3´3 элемента в каналах R, G, B имеют вид:

; ;

.                                     (11)

Однонаправленные градиенты приведенных фрагментов выглядят следующим образом:

; ;      (12)

.

Средние оценки сигналов компонент R, G, B в рассматриваемом случае:

;

Общие оценки значений центральных элементов компонент:

;

;                                 (13)

.

;

;                                   (14)

.

В качестве сравнения эти же оценки, получаемые медианной обработкой, будут иметь вид

;

;                          (15)

.

Из формул (11)–(12) видно, что при большом отличии значений в каналах R, G, B их градиенты практически равны. На основе этого свойства показана возможность реконструкции одной компоненты по другим. Выражения (13)–(15) также демонстрируют преимущество градиентной реконструкции и несовершенство медианной фильтрации в обработке цветных цифровых изображений.

В заключение отметим, что результаты исследования показывают возможность реконструкции искаженных сигналов цветных цифровых изображений по локальным градиентам соседних ка- налов. Предлагаемый метод достаточно легко реализуется программно и может использоваться в различных компьютерных системах и самостоятельных программных модулях для обработки цветных цифровых изображений.

Литература

1.     Гонсалес Р., Вудс Р. Цифровая обработка изображений. М.: Техносфера, 2005. 1072 с.

2.     Сойфер В.А., Гашников М.В., Глумов Н.И. и др. Методы компьютерной обработки изображений. М.: Физматлит, 2001. 784 с.

3.     Хуанг Т.С., Эклунд Дж.-О., Нуссбаумер Г.Дж., Зо- хар Ш., Юстуссон Б.И., Тян  Ш.-Г. Быстрые алгоритмы в цифровой обработке изображений. М.: Радио и связь, 1984. 224 с.

4.     Воскобойников Ю.Е., Белявцев В.Г. Нелинейные алгоритмы фильтрации векторных сигналов // Автометрия. 1999. № 5. С. 97–105.

5.     Самойлин Е.А. Программно-реализуемые алгоритмы нелинейной фильтрации цифровых изображений // Програм- мные продукты и системы. 2006. № 4. С. 7–9.

6.     Самойлин Е.А. Помехоустойчивые двухэтапные алгоритмы нелинейной фильтрации цифровых изображений // Программные продукты и системы. 2008. № 3. С. 85–88.

References

1.   Gonzalez R., Woods R. Digital image processing. 3rd ed., Addison-Wesley Publ., 1992, 730 p. (Russ. ed.: Moscow, Tekh­nosfera Publ., 2005, 1072 p.).

2.   Soyfer V.A., Gashnikov M.V., Glumov N.I., Ilyaso- va N.Yu., Myasnikov V.V., Popov S.B., Sergeev V.V., Khra- mov A.G., Chernov A.V., Chernov V.M., Chicheva M.A., Fur- sov V.A. Metody kompyuternoy obrabotki izobrazheniy [The methods of computer image processing]. Moscow, Fizmatlit Publ., 2001, 784 p.

3.   Huang T.S., Ekiundh J.-O., Justusson B.I., Nussbau- mer H.J., Tyan S.G., Zohar S., Yustusson B.I. Two-dimensional digital signal processing ii: transforms and median filters. Berlin, Heidelberg, New York, Sprinder-Verlag Publ., 1981 (Russ. ed.: Moscow, Radio i svyaz Publ., 1984, 224 p.).

4.   Voskoboynikov Yu.E., Belyavtsev V.G. Nonlinear algorithms of vector signals filtering. Avtometriya (Optoelectronics, Instrumentation and Data Processing). 1999, no. 5, pp. 97–105 (in Russ.).

5.   Samoylin E.A. Software-programmable algorithms of color digital images nonlinear filtering. Programmnye produkty i sistemy [Software & Systems]. 2006, no. 4, pp. 7–9 (in Russ.).

6.   Samoylin E.A. Antijamming two-step algorithms of color digital images nonlinear filtering. Programmnye produkty i sistemy [Software & Systems]. 2008, no. 3, pp. 85–88 (in Russ.).


Постоянный адрес статьи:
http://swsys.ru/index.php?page=article&id=3827
Версия для печати
Выпуск в формате PDF (6.10Мб)
Скачать обложку в формате PDF (0.87Мб)
Статья опубликована в выпуске журнала № 2 за 2014 год. [ на стр. 157-160 ]

Назад, к списку статей