RU2405200C2 - Способ и устройство быстрого фильтрования шума цифровых изображений - Google Patents
Способ и устройство быстрого фильтрования шума цифровых изображений Download PDFInfo
- Publication number
- RU2405200C2 RU2405200C2 RU2008129197/09A RU2008129197A RU2405200C2 RU 2405200 C2 RU2405200 C2 RU 2405200C2 RU 2008129197/09 A RU2008129197/09 A RU 2008129197/09A RU 2008129197 A RU2008129197 A RU 2008129197A RU 2405200 C2 RU2405200 C2 RU 2405200C2
- Authority
- RU
- Russia
- Prior art keywords
- filtering
- pixel
- input
- module
- image
- Prior art date
Links
Images
Landscapes
- Image Processing (AREA)
- Picture Signal Circuits (AREA)
Abstract
Изобретение относится к области обработки цифровых изображений, и, в частности, к способам устранения шума цифровых изображений. Техническим результатом является быстрое фильтрование шумов цифровых изображений, которые обеспечивали бы высокое качество шумоподавления без привнесения искажений - артефактов. Указанный технический результат достигается тем, что фильтрование шума цифровых изображений основано на определении локальной структуры изображения и на нелокальном усреднении в соответствии с определенной структурой, заключающемся в выполнении операций: определяют локальную структуру изображения путем последовательного свертывания предопределенных шаблонов с соседними пикселями и путем отбора шаблона RPc, который выдает наименьшую ошибку после свертывания, выполняют фильтрацию шума цифрового изображения с помощью взвешенного усреднения значений пикселя в поисковом окне. 2 н. и 2 з.п. ф-лы, 16 ил.
Description
Заявляемое изобретение относится к области обработки цифровых изображений, и, в частности, к способам устранения шума цифровых изображений.
Датчики современных цифровых фотокамер (DSC) демонстрируют шумовые эффекты в процессе захвата фотоизображения. В случае матрицы RGB фильтр Байера привносит дополнительный шум. Также при сильной компрессии цифровых изображений наблюдаются компрессионные артефакты, такие как блочный шум и «москитный» шум.
Известные из уровня техники способы фильтрования для DSC позволяют значительно повысить качество изображения. Однако время обработки у известных методов может быть довольно продолжительным. Особенно это касается методов, требующих нескольких проходов (итераций) для достижения желаемого результата [4-5].
Недавно разработанный фильтр нелокальных средних значений (NL-means), описанный в Европейской патентной заявке №1749278 [1], заменяет зашумленный пиксель взвешенным средним числом пикселей с ближайшим окружением. Способ имеет ряд недостатков. В частности, способ требует значительных вычислительных ресурсов. При обработке области с текстурой фильтр привносит некоторое размытие изображения, в то время как для плоских областей он работает хорошо. Поэтому для областей с текстурой необходима некоторая адаптация фильтра. Также требуется некоторая модификация способа для ускорения алгоритма.
В техническом решении, предложенном в патентной заявке США № 20070133895 [2], выполняют анализ дисперсии области. Способ определяет области с высокими частотами и области с низкими частотами. Для областей с низкими частотами используют обычный локальный линейный среднеквадратичный фильтр (LLMMSE). Для областей с высокой частотой используют фильтр, основанный на фильтрации изображения с помощью образов (то есть NL-means). Таким образом, указанный способ использует один из двух режимов в зависимости от характера изображения. Это обеспечивает лучшее сохранение текстуры и устраняет отмеченные в ранее упомянутом способе недостатки NL-means [1]. Недостаток способа заключается в использовании пороговых значений для определения текстурного региона. Для различных уровней шума необходимо устанавливать соответствующие пороговые значения.
Наиболее близким к заявляемому изобретению является техническое решение, описанное в докладе М.Mahmoudi and G.Sapiro "Fast Image and Video Denoising via Non-Local Means of Similar Neighborhoods", IEEE Signal Processing Letters, Dec. 2005, Volume: 12, Issue: 12, page(s): 839-842 [3] и касающееся способа предварительной классификации блоков изображения и уменьшения влияния менее относящихся к делу устранения шумов областей данного пикселя. Основная идея, изложенная в докладе, заключается в ускорении первоначального алгоритма NL-means [1] путем введения фильтров, которые удаляют не относящиеся к делу окрестности из взвешенного усреднения. Эти фильтры основаны на локальных усредненных значениях градаций серого и градиентах, на предварительной классификации окружения и, таким образом, на сведении первоначальной квадратурной сложности к линейной, и на снижении влияния менее относящихся к делу областей на снижение шума в данном пикселе. Упомянутый доклад выбран в качестве прототипа заявляемого изобретения.
К недостаткам прототипа [3] следует отнести следующее. Способ-прототип определяет, является ли данный пиксель надежным или нет, путем установления факта того, что его параметры, а именно, средние значения градации серого и градиенты, лежат в предопределенных диапазонах, т.е. параметры должны быть выше или ниже предопределенных порогов. Пороги не выбираются адаптивно, и для различных уровней шума необходимо вручную установить конкретные значения порогов. Методология установки порогов не ясна из источника [3].
Задача, на решение которой направлено заявляемое изобретение, заключается в создании устройства и способа быстрого фильтрования шумов цифровых изображений, которые обеспечивали бы высокое качество шумоподавления без привнесения искажений (артефактов).
Технический результат достигается за счет разработки способа и устройства для качественного ускоренного фильтрования шумов цифровых изображений, при этом способ основан на определении локальной структуры изображения и на нелокальном усреднении в соответствии с определенной структурой и заключается в выполнении следующих операций:
- определяют локальную структуру изображения путем последовательного свертывания предопределенных шаблонов с соседними пикселями и путем отбора образцового шаблона RPc, который выдает наименьшую ошибку после свертывания,
- выполняют фильтрацию с помощью взвешенного усреднения значений пикселя в поисковом окне, при этом проводят фильтрацию в 2 этапа, сначала применяют алгоритм для каждой строки изображения, а затем для каждого столбца, причем результат фильтрации вычисляют следующим образом
где Ir(хr, yr) обозначает опорный пиксель с координатами xr и yr,
Irow(хr, yr) обозначает пиксель с координатами хr и yr после процедуры фильтрации строк изображения,
If(xr, yr) обозначает конечный результат фильтрации после процедуры фильтрации столбцов изображения,
wr - вес опорного пикселя Ir(хr, yr),
- вес wr каждого опорного пикселя определяют следующим образом
если образцовый шаблон RPc текущего пикселя совпадает с образцовым шаблоном опорного пикселя RPr, то опорный пиксель считают корректным. В противном случае, когда образцовые шаблоны текущего пикселя и опорного пикселя разные, считают, что опорный пиксель является некорректным, и исключают его из процесса удаления шумов. вес корректного опорного пикселя определяют как
где σf=f(kf, σn) - параметр Гауссиана для управления степенью фильтрования шума, при этом более высокие значения σf соответствуют более высокой степени фильтрования, а более низкие значения σf соответствуют более низкой степени фильтрования, функция f(kf, σn) описывает зависимость σf от двух параметров, а именно от коэффициента kf фильтрации, который регулирует степень фильтрования, и от коэффициента σn оценки шума,
kc и σc - параметры подавления компрессионных артефактов,
Сn - параметр, показывающий наличие или отсутствие компрессионного артефакта в опорном пикселе. В случае наличия компрессионного артефакта в опорном пикселе Сn=1. При этом вес опорного пикселя уменьшается. При отсутствии компрессионного артефакта в опорном пикселе Сn=0. При этом вес опорного пикселя рассчитывают только исходя из степени подобия между окрестностью пикселя и опорной окрестностью, при этом функция d() для сравнения окрестности пикселя имеет следующий вид
где Ic(xc, yc) означает текущий пиксель с координатами xc и yс,
Ir(xr, yr) означает опорный пиксель с координатами xr и yr,
σr - параметр Гауссиана для управления весом пикселя относительно его положения по отношению к текущему положению пикселя, при этом внешние пиксели, расположенные в отдалении от центрального пикселя, обладают меньшим весом, чем внутренние пиксели, расположенные вблизи центрального пикселя и имеющие более высокий вес, при этом нормирующий множитель вычисляют как .
Что касается устройства для реализации способа, то оно состоит (см. Фиг.1) из блока 101 памяти, блока 110 оценки уровня шумов, в который входят модуль 111 оценки уровня шумов и модуль-регистр 112, блока 120 детектирования компрессионных артефактов, в который входят модуль 121 детектирования компрессионных артефактов и модуль-регистр 122, блока 130 определения характеристик изображения, в который входят модуль 132 определения локальной структуры изображения и модули 131, 133 памяти, а также из блока 140 фильтрования, в который входят модуль 141 вычисления веса фильтра, модуль 142 применения фильтрования и модуль 143 памяти, при этом выход блока 101 подключен параллельно к входу блока 110 оценки уровня шумов, к входу блока 120 детектирования компрессионных артефактов, к входу блока 130 определения характеристик изображения и входу блока 140 фильтрования, при этом вход блока 110 оценки уровня шумов совпадает с входом модуля 111 оценки уровня шумов, выход которого подключен к входу модуля-регистра 112, выход которого, в свою очередь, подключен к первому входу блока 140 фильтрования; вход блока 120 детектирования компрессионных артефактов совпадает с входом модуля 121 детектирования компрессионных артефактов, выход которого подключен к входу модуля-регистра 122, выход которого, в свою очередь, подключен ко второму входу блока 140 фильтрования; вход блока 130 определения характеристик изображения совпадает с входом модуля 132 определения локальной структуры изображения, при этом второй вход модуля 132 подключен к выходу модуля 131 памяти, а выход модуля 132 подключен к входу модуля 133 памяти; выход блока 130 определения характеристик изображения подключен к третьему входу блока 140 фильтрования, при этом все три входа блока 140 фильтрования совпадают с тремя входами модуля 141 вычисления веса фильтра, выход которого подключен к входу модуля 142 применения фильтрования, а выход модуля 142 применения фильтрования подключен к входу модуля 143 памяти.
Другие чертежи иллюстрируют заявляемый способ и результаты его применения.
Фиг.2 - алгоритм выполнения способа быстрого фильтрования шума на изображении согласно изобретению.
Фиг.3 - алгоритм определения локальной структуры.
Фиг.4 - Принцип фильтрации, известный из уровня техники.
Фиг.5 - Пример шаблонов, используемых для определения локальной структуры.
Фиг.6 - Новый принцип фильтрации.
Фиг.7 - (вид 7.1 - зашумленное изображение, 7.2 - результат фильтрации известным способом [1], 7.3 - результат фильтрации заявляемым фильтром согласно изобретению).
Фиг.8 - (вид 8.1 - изображение, серьезно поврежденное шумами, 8.2 - результат фильтрации известным способом [1], 8.3 - результат фильтрации заявляемым фильтром согласно изобретению).
Фиг.9 - (вид 9.1 - зашумленное изображение, 9.2 - результат фильтрации известным способом [1], 9.3 - результат фильтрации заявляемым фильтром согласно изобретению).
Фиг.10 - сравнение эффективности известного и заявляемого фильтров.
Представленный на Фиг.2 алгоритм работает следующим образом. На первом этапе зашумленное изображение записывается в модуле 201 памяти, затем выполняют процедуру оценки, которая может выполняться различными способами (шаг 202). Цель процедуры - получить значение σn оцененной шумовой дисперсии изображения и сохранить это значение в блоке памяти.
На следующем этапе (шаг 203) выявляют артефакты компрессии в исходном изображении. Это может быть сделано любым из способов [4] или [5].
После этого на шаге 204 с помощью блока определения локальной структуры 132 устанавливают номер (индекс) опорного шаблона из базы шаблонов, сохраняемой в блоке памяти 131. Здесь под опорным шаблоном понимается такой шаблон, который дает наименьшую ошибку (значение) при свертке с окрестностями пикселя. Процесс свертки является широко известным из уровня техники, поэтому здесь он не описывается. А такой способ определения локальной структуры применим только в канале яркости, однако, после получения результатов определения их можно использовать для фильтрации, как в каналах яркости, так и в каналах цветности.
На Фиг.3 показано, что процедура определения локальной структуры начинается с установления номера шаблона NumOfPatt и структуры шаблонов (301). Пример шаблона приведен на Фиг.5. При этом используется счетчик шаблонов в базе шаблонов. На этапе 301 счетчик установлен на единицу.
На шаге 205 способа быстрой фильтрации вычисляют вес фильтров по оценке дисперсии σn, флажку Сn выявления компрессионных артефактов и опорным шаблонам (RP) окрестностей пикселя (RefPattArray).
В дальнейшем термином "опорная окрестность" обозначим участок изображения, который включает опорный пиксель, и некоторые соседние пиксели (примеры таких областей можно увидеть на Фиг.6, как клетки с «квадратными» пикселями в центре). У опорной окрестности должны быть та же самая форма и размеры, как и окрестности пикселя, поскольку они сравниваются пиксель за пикселем. В предпочтительном варианте реализации заявляемого изобретения опорная окрестность определена как прямоугольное окно размером N×M, где N - высота окна в пикселях, а М - ширина окна в пикселях.
Фильтрацию шумов проводят в каналах яркости и цветности отдельно. Процесс фильтрации начинается с вычисления веса для каждого опорного пикселя. Затем текущий пиксель заменяют взвешенным средним числом опорных пикселей. В первую очередь, способ вычисления весов фильтра исследует каждый опорный пиксель с целью обнаружения, является ли опорный пиксель подходящим опорным пикселем или нет. Если пиксель ссылки - подходящий, метод переходит к сравнению окрестностей пикселя с опорной окрестностью. На основе сравнения окрестностей далее вычисляют вес пикселя. Но если опорный пиксель не подходящий, опорный пиксель пропускают и назначают ему нулевой вес. Отбрасывание ненадежных опорных пикселей заранее без вычисления веса является главным преимуществом предложенного метода быстрого фильтрования зашумленного изображения. Путем сравнения RP текущего пикселя с RP опорных пикселей можно сделать вывод, подобны ли окрестности пикселя одна другой или нет. Если они не подобны, то есть имеют различные шаблоны, и как следствие, различные RP, то нет необходимости вычислять вес опорного пикселя. В результате такого усовершенствования резко снижаются потребности в вычислительных ресурсах по сравнению с уровнем техники.
Отбрасывание ненадежных опорных пикселей без предварительного вычисления веса поясняется на Фиг.4 и Фиг.6. На Фиг.4 представлено вычисление веса по ранее известному способу. Для каждого опорного пикселя (примеры таких пикселей маркированы квадратами на Фиг.4) вычисляют вес. В отличие от предшествующего уровня техники в заявляемом способе вычисляют веса только подходящих опорных пикселей (примеры таких пикселей маркированы как x на Фиг.6).
Вес wr каждого опорного пикселя определяют следующим образом:
где RPc - номер (индекс) опорного шаблона для текущего пикселя,
RPr - номер (индекс) опорного шаблона для опорного пикселя.
Вес подходящего опорного пикселя вычисляют, как функцию w () от функции сравнения окрестностей пикселя d () и параметра σf, который задает степень фильтрования. В предпочтительном варианте реализации заявляемого изобретения в качестве такой функции w () используют Гауссиан. Имеется возможность использовать и иные функции в качестве функции w ().
Вес подходящего опорного пикселя определяют как
где σf=f(kf, σn) - параметр Гауссиана, определяющий степень фильтрования шума. Более высокие значения σf указывают на более высокую степень фильтрования. Функция f(kf, σn) описывает зависимость σf от двух параметров: коэффициент kf фильтрации, определяющий степень фильтрования, и коэффициент σn оценки шума, который был вычислен на шаге 2. В предпочтительном варианте реализации заявляемого изобретения функцию f(kf, σn) определяют как f(kf, σn)=kf·(σn+1). Возможны применения и других видов функции f (), что не отражается на области воздействия этой функции;
kс и σс являются параметрами подавления артефактов компрессии,
Cn - флажок, показывающий, не поврежден ли опорный пиксель артефактами компрессии. Если пиксель поврежден, т.е. Сn=1, то вес опорного пикселя будет понижен.
d () - функция, используемая для сравнения окрестностей пикселя с опорными окрестностями. В предпочтительном варианте реализации заявляемого изобретения функция d () определена как
где Ic(xc, yc) обозначает интенсивность рассматриваемого пикселя с координатами xс и yс,
Ir(xr, yr) обозначает интенсивность опорного пикселя с координатами xr и yr,
σr - параметр Гауссиана, определяющий вес пикселя по его положению относительно текущего положения пикселя. Внешним пикселям (удаленным от центрального пикселя) приписывают меньшие значения веса, а внутренним пикселям (приближенным к центральному пикселю), приписывают более высокие значения веса.
Другие типы функции d () для сравнения окрестностей пикселей являются также приемлемыми.
Следующий шаг (шаг 206) способа предпринимают для собственно фильтрования шума. После вычисления весов фильтрацию выполняют путем сложения весовых значений опорных пикселей. Результат (выход) фильтрации вычисляют следующим образом:
где Ir(x, y) обозначает опорный зашумленный пиксель с координатами x и y,
If(x, y) обозначает отфильтрованный пиксель с координатами x и y,
wr(p, s) - вес опорного пикселя Ir(x+p, y+s),
Для понижения вычислительной сложности и дальнейшего ускорения работы алгоритма заявляемый фильтр вычисляют независимым способом. Сначала фильтр применяют для строк (рядов) исходного изображения. Затем обработанное изображение подвергают фильтрованию по столбцам (в поколонном порядке):
где Ir(x, y) обозначает интенсивность опорного пикселя с координатами x и y,
Irow(x, y) обозначает интенсивность пикселя с координатами x и y, отфильтрованного фильтром построчно,
If(x, y) обозначает окончательную интенсивность пикселя с координатами x и y, отфильтрованного фильтром по столбцам (поколонно),
wr(p) - вес опорного пикселя Ir(x+p, y) для построчного фильтра,
wr(s) - вес опорного пикселя Ir(x, y+s) для поколонного фильтра,
После усреднения весов опорных пикселей результат записывают в выходном буфере (шаг 207). Вышеупомянутая процедура фильтрации выполняется, шум повторяется для всех пикселов изображения, и результат сохраняется в выходном буфере как отфильтрованное изображение.
Следует отметить, что помимо высокой эффективности работы, заявляемый способ не порождает артефактов. На Фиг.7 показан результат фильтрации изображения, содержащего много мелких деталей (листья и лепестки). Исходное зашумленное изображение представлено на 7.1. Вид 7.2 демонстрирует результат фильтрации с использованием традиционного способа NL-mean [1]. Шум устранен, однако исчезли и многие детали. Красный круг на Фиг.7.2 указывает на эту ситуацию. Фиг.7.3 представляет результат фильтрации в соответствии с предложенным решением. Ясно видно, что шум успешно подавлен без искажения деталей изображения. В то же время предложенный метод функционирует в 7,37 быстрее, чем известные способы (см. Фиг.10).
Фиг.8 показывает результат фильтрации изображения, серьезно поврежденного шумом датчика изображения. Зашумленное изображение представлено на 8.1. Фиг.8.2 представляет результат фильтрации на основе известных способов [1]. Шум устранен вместе с мелкими деталями (окна, мачта и провод). Красный крут на чертеже привлекает внимание к этой ситуации. Это отфильтрованное изображение выглядит расплывчатым. На Фиг.8.3 представлен результат фильтрации в соответствии с предложенным решением. Отмечается, что шум успешно подавлен без искажения деталей изображения. Кроме всего прочего, предложенный способ позволяет выполнять фильтрование в 24.36 раза быстрее, чем способ-прототип.
Предлагаемый способ применим для обработки изображения в фотокамерах. Фиг.9 показывает результат фильтрации фото-изображения с использованием известных ранее способов (Фиг.9.2) и с помощью заявляемого способа (Фиг.9.3). Для изображения, представленного на Фиг.9, заявляемый способ превышает по скорости известные способы в 23,13 раз.
В ходе моделирования размер поискового окна устанавливали, как 15×15, а размер окрестности пикселя устанавливали, как 5×5.
Заявляемое изобретение может быть непосредственно применено в программном обеспечении фотокамер для устранения шумов, порождаемых датчиками камер, а также для удаления компрессионных артефактов.
Источники информации
[1] ЕР patent application No. 1749278, J.-M. Morel et al., "Image Data Processing Method by Reducing Image Noise, And Camera Integrating Means for Implementing Said Method".
[2] US patent application No. 20070133895, M.G.Kang et al., "Method for Filtering Image Noise Using Pattern Information".
[3] M.Mahmoudi and G.Sapiro "Fast Image and Video Denoising via Non-Local Means of Similar Neighborhoods", IEEE Signal Processing Letters, Dec. 2005, Volume: 12, Issue: 12, page(s): 839-842, ISSN: 1070-9908.
[4] S.P.Awate and R.T.Whitaker, "Higher-Order Image Statistics for Unsupervised, Information-Theoretic, Adaptive, Image Filtering," Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, vol.2, pp.44-51, 2005.
[5] S.P.Awate and R.T.Whitaker, "Unsupervised, Information-Theoretic, Adaptive Image Filtering for Image Restoration," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, no.3, pp.364-376, 2006.
Claims (4)
1. Способ фильтрования шума цифровых изображений, основанный на определении локальной структуры изображения и на нелокальном усреднении в соответствии с определенной структурой, заключающийся в выполнении следующих операций:
определяют локальную структуру изображения путем последовательного свертывания предопределенных шаблонов с соседними пикселями и путем отбора шаблона RPc, который выдает наименьшую ошибку после свертывания,
выполняют фильтрацию шума цифрового изображения с помощью взвешенного усреднения значений пикселя в поисковом окне, причем результат фильтрации вычисляют следующим образом
где Ir(xr, yr) обозначает опорный пиксель с координатами xr и yr,
Irow(xr, yr) обозначает пиксель с координатами xr и yr после процедуры фильтрации строк изображения,
If(xr, yr) обозначает конечный результат фильтрации после процедуры фильтрации столбцов изображения,
индекс р изменяется от до в направлении X,
индекс s изменяется от до в направлении Y,
wr - вес опорного пикселя Ir(хr, yr), нормирующий множитель для прохода по строкам вычисляют как ,
нормирующий множитель для прохода по столбцам вычисляют как
вес wr каждого опорного пикселя определяют следующим образом
,
если образцовый шаблон RPc текущего пикселя совпадает с шаблоном опорного пикселя RPr, то опорный пиксель считают корректным, в противном случае, когда шаблоны текущего пикселя и опорного пикселя разные, считают, что опорный пиксель является некорректным и исключают его из процесса удаления шумов,
вес корректного опорного пикселя определяют как
где σf=f(kf, σn) - параметр Гауссиана для управления степенью фильтрования шума, при этом более высокие значения σf соответствуют более высокой степени фильтрования, а более низкие значения σf соответствуют более низкой степени фильтрования, функция f(kf, σn) описывает зависимость σf от двух параметров, а именно от коэффициента kf фильтрации, который регулирует степень фильтрования, и от коэффициента σn оценки шума,
kc и σс - параметры подавления компрессионных артефактов,
Cn - параметр, показывающий наличие или отсутствие компрессионного артефакта в опорном пикселе, в случае наличия компрессионного артефакта в опорном пикселе Cn=1, при этом вес опорного пикселя уменьшается, при отсутствии компрессионного артефакта в опорном пикселе Cn=0, при этом вес опорного пикселя рассчитывают только исходя из степени подобия между окрестностью пикселя и опорной окрестностью, при этом функция d() для сравнения окрестности пикселя имеет следующий вид
где Ic(xc, yс) означает текущий пиксель с координатами xс и yс,
Ir(xr, yr) означает опорный пиксель с координатами xr и yr,
индекс i изменяется от до в направлении X,
индекс j изменяется от до в направлении Y,
σr - параметр Гауссиана для управления весом пикселя относительно его положения по отношению к текущему положению пикселя, при этом внешние пиксели, расположенные в отдалении от центрального пикселя, обладают меньшим весом, чем внутренние пиксели, расположенные вблизи центрального пикселя и имеющие более высокий вес, при этом нормирующий множитель вычисляют как .
определяют локальную структуру изображения путем последовательного свертывания предопределенных шаблонов с соседними пикселями и путем отбора шаблона RPc, который выдает наименьшую ошибку после свертывания,
выполняют фильтрацию шума цифрового изображения с помощью взвешенного усреднения значений пикселя в поисковом окне, причем результат фильтрации вычисляют следующим образом
где Ir(xr, yr) обозначает опорный пиксель с координатами xr и yr,
Irow(xr, yr) обозначает пиксель с координатами xr и yr после процедуры фильтрации строк изображения,
If(xr, yr) обозначает конечный результат фильтрации после процедуры фильтрации столбцов изображения,
индекс р изменяется от до в направлении X,
индекс s изменяется от до в направлении Y,
wr - вес опорного пикселя Ir(хr, yr), нормирующий множитель для прохода по строкам вычисляют как ,
нормирующий множитель для прохода по столбцам вычисляют как
вес wr каждого опорного пикселя определяют следующим образом
,
если образцовый шаблон RPc текущего пикселя совпадает с шаблоном опорного пикселя RPr, то опорный пиксель считают корректным, в противном случае, когда шаблоны текущего пикселя и опорного пикселя разные, считают, что опорный пиксель является некорректным и исключают его из процесса удаления шумов,
вес корректного опорного пикселя определяют как
где σf=f(kf, σn) - параметр Гауссиана для управления степенью фильтрования шума, при этом более высокие значения σf соответствуют более высокой степени фильтрования, а более низкие значения σf соответствуют более низкой степени фильтрования, функция f(kf, σn) описывает зависимость σf от двух параметров, а именно от коэффициента kf фильтрации, который регулирует степень фильтрования, и от коэффициента σn оценки шума,
kc и σс - параметры подавления компрессионных артефактов,
Cn - параметр, показывающий наличие или отсутствие компрессионного артефакта в опорном пикселе, в случае наличия компрессионного артефакта в опорном пикселе Cn=1, при этом вес опорного пикселя уменьшается, при отсутствии компрессионного артефакта в опорном пикселе Cn=0, при этом вес опорного пикселя рассчитывают только исходя из степени подобия между окрестностью пикселя и опорной окрестностью, при этом функция d() для сравнения окрестности пикселя имеет следующий вид
где Ic(xc, yс) означает текущий пиксель с координатами xс и yс,
Ir(xr, yr) означает опорный пиксель с координатами xr и yr,
индекс i изменяется от до в направлении X,
индекс j изменяется от до в направлении Y,
σr - параметр Гауссиана для управления весом пикселя относительно его положения по отношению к текущему положению пикселя, при этом внешние пиксели, расположенные в отдалении от центрального пикселя, обладают меньшим весом, чем внутренние пиксели, расположенные вблизи центрального пикселя и имеющие более высокий вес, при этом нормирующий множитель вычисляют как .
2. Способ по п.1, отличающийся тем, что значение текущего пикселя заменяют взвешенной суммой значений текущего пикселя и опорных пикселей.
3. Способ по п.1, отличающийся тем, что функцию f(kf, σn) определяют как f(kf, σn)=kf·(σn+1).
4. Устройство быстрого фильтрования шумов цифровых изображений состоит из блока памяти, блока оценки уровня шумов, в который входят модуль оценки уровня шумов и отдельный модуль памяти-регистра, блока детектирования компрессионных артефактов, в который входят модуль детектирования компрессионных артефактов и модуль памяти-регистра, блока определения характеристик изображения, в который входят модуль определения локальной структуры изображения и два модуля памяти, а также из блока фильтрования, в который входят модуль вычисления веса фильтра, модуль применения фильтрования и модуль памяти, при этом выход блока памяти подключен параллельно к входу блока оценки уровня шумов, к входу блока детектирования компрессионных артефактов, к входу блока определения характеристик изображения и входу блока фильтрования, при этом вход блока оценки уровня шумов совпадает с входом того модуля оценки уровня шумов, выход которого подключен к входу модуля памяти-регистра, выход которого в свою очередь подключен к первому входу блока фильтрования; вход блока детектирования компрессионных артефактов совпадает с входом модуля детектирования компрессионных артефактов, выход которого подключен к входу модуля памяти-регистра, выход которого в свою очередь подключен ко второму входу блока фильтрования; вход блока определения характеристик изображения совпадает с входом модуля определения локальной структуры изображения, при этом второй вход модуля определения локальной структуры изображения подключен к выходу модуля памяти, а выход модуля определения локальной структуры изображения подключен к входу другого модуля памяти; выход блока определения характеристик изображения подключен к третьему входу блока фильтрования, при этом все три входа блока фильтрования совпадают с тремя входами модуля вычисления веса фильтра, выход которого подключен к входу модуля применения фильтрования, а выход модуля применения фильтрования подключен к входу модуля памяти.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2008129197/09A RU2405200C2 (ru) | 2008-07-17 | 2008-07-17 | Способ и устройство быстрого фильтрования шума цифровых изображений |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2008129197/09A RU2405200C2 (ru) | 2008-07-17 | 2008-07-17 | Способ и устройство быстрого фильтрования шума цифровых изображений |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2405200C2 true RU2405200C2 (ru) | 2010-11-27 |
Family
ID=44057726
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2008129197/09A RU2405200C2 (ru) | 2008-07-17 | 2008-07-17 | Способ и устройство быстрого фильтрования шума цифровых изображений |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2405200C2 (ru) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2633140C2 (ru) * | 2012-04-06 | 2017-10-11 | Сони Корпорейшн | Устройство и способ обработки изображений |
CN110998652A (zh) * | 2017-07-19 | 2020-04-10 | 罗伯特·博世有限公司 | 用于针对对应形成评估图像片段的方法和设备 |
CN113781328A (zh) * | 2021-08-17 | 2021-12-10 | 华中科技大学 | 一种sigma图像滤波方法及系统 |
-
2008
- 2008-07-17 RU RU2008129197/09A patent/RU2405200C2/ru not_active IP Right Cessation
Non-Patent Citations (2)
Title |
---|
MAHMOUDI M., SAPIRO G. Fast image and video denoising via nonlocal means of similar neighbourhoods, IEEE Signal Processing Letters, Volume 12, Issue 12, Dec.2005, c.839-842. * |
ЯНЕ Б. Цифровая обработка изображений. - М.: Техносфера, 2007, с.305-327. BAHADIR К. et al. Multiframe Blocking-Artifact Reduction for Transform-Coded Video, IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, vol.12, №4, April 2002. Jeff Orchard, et al, Faster Nonlocal-Means Image Denoising using the FFT, Submitted to IEEE Transactions on Image Processing, TIP-03652-2007, Submission 17.12.2007. BUADES A., COLL B. Denoising image sequences does not require motion estimation, Technical report 2005, CMLA, ENS Cachan, 2005. * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2633140C2 (ru) * | 2012-04-06 | 2017-10-11 | Сони Корпорейшн | Устройство и способ обработки изображений |
CN110998652A (zh) * | 2017-07-19 | 2020-04-10 | 罗伯特·博世有限公司 | 用于针对对应形成评估图像片段的方法和设备 |
CN110998652B (zh) * | 2017-07-19 | 2024-02-09 | 罗伯特·博世有限公司 | 用于针对对应形成评估图像片段的方法和设备 |
CN113781328A (zh) * | 2021-08-17 | 2021-12-10 | 华中科技大学 | 一种sigma图像滤波方法及系统 |
CN113781328B (zh) * | 2021-08-17 | 2024-02-06 | 华中科技大学 | 一种sigma图像滤波方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10339643B2 (en) | Algorithm and device for image processing | |
US8472744B2 (en) | Device and method for estimating whether an image is blurred | |
KR101901602B1 (ko) | 디지털 사진에서 노이즈를 제거하는 장치 및 방법 | |
CN109191387B (zh) | 一种基于巴特沃斯滤波器的红外图像去噪方法 | |
TWI393073B (zh) | 影像雜訊濾除方法 | |
CN108805840A (zh) | 图像去噪的方法、装置、终端及计算机可读存储介质 | |
CN107230208B (zh) | 一种高斯噪声的图像噪声强度估计方法 | |
US7522782B2 (en) | Digital image denoising | |
Sharma et al. | Removal of fixed valued impulse noise by improved Trimmed Mean Median filter | |
CN116912115A (zh) | 一种水下图像自适应增强方法、系统、设备及存储介质 | |
RU2405200C2 (ru) | Способ и устройство быстрого фильтрования шума цифровых изображений | |
Patil et al. | Bilateral filter for image denoising | |
CN115829967A (zh) | 一种工业金属表面缺陷图像去噪和增强方法 | |
Yang et al. | A design framework for hybrid approaches of image noise estimation and its application to noise reduction | |
CN105809677B (zh) | 一种基于双边滤波器的图像边缘检测方法及系统 | |
Safonov et al. | Adaptive sharpening of photos | |
CN116109878B (zh) | 一种图像翻拍识别方法、系统、装置及存储介质 | |
CN104966271A (zh) | 基于生物视觉感受野机制的图像去噪方法 | |
RU2364937C1 (ru) | Способ и устройство фильтрования шума видеосигналов | |
RU2383924C2 (ru) | Способ адаптивного повышения резкости цифровых фотографий в процессе печати | |
Wong et al. | Turbo denoising for mobile photographic applications | |
Lai et al. | Improved non-local means filtering algorithm for image denoising | |
Shehin et al. | Adaptive Bilateral Filtering Detection Using Frequency Residuals for Digital Image Forensics | |
CN116385307B (zh) | 画面信息滤波效果鉴定系统 | |
Starovoitov et al. | No-reference image quality assessment for iris biometrics |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PD4A | Correction of name of patent owner | ||
PC41 | Official registration of the transfer of exclusive right |
Effective date: 20170921 |
|
PD4A | Correction of name of patent owner | ||
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20200718 |