基于二级修复的多方向加权均值滤波算法

doi:10.11896／j.issn.1002-137X.2018.10.046

摘要/Abstract

摘要： 针对目前算法不能有效去除高概率的椒盐噪声并保护图像边缘和细节特征的缺点,提出了一种基于二级修复的多方向加权均值滤波算法。在噪声检测阶段,首先利用一个方差参数判断当前像素点与其邻域像素点之间的灰度差异程度,再通过将方差参数和灰度极值相结合的方法检测出图像中的椒盐噪声点。在噪声修复阶段,提出一种二级修复方法来修复噪声点的灰度值。首先利用改进的自适应中值滤波器对椒盐噪声点进行第一级噪声修复;然后利用方差参数将第一级修复后的噪声点划分为两类,并采用不同的修复方法对这两类像素点进行第二级噪声修复,一类像素点采用均值滤波器进行再修复,另外一类像素点采用多方向加权均值滤波器进行再修复。数值实验结果表明,所提算法的滤波性能和边缘保护能力均优于当下很多先进的滤波器。

关键词: 多方向加权均值滤波, 二级修复方法, 方差参数, 椒盐噪声, 图像去噪

Abstract: In view of problem that some present algorithms cannot effectively remove salt-and-pepper noise meanwhile preserving edges and details in the case of high noise density,a multi-directional weighted mean denoising algorithm based on two stage noise restoration was proposed.In the noise detection stage,the proposed algorithm firstly introduces a variance parameter to judge the gray level difference between current pixel and its neighborhood pixels,then designs the noise detector by combining the variance parameter and gray level extreme.In the noise restoration stage,a two stage restoration method is introduced to restore the gray value of noisy pixels.Firstly,the restoration method uses the improved adaptive median filter to carry out the first stage noise restoration,then divides all the noisy pixels into two types and applies different restoration skills to carry out the second stage noise restoration.One type of noisy pixel is further restored by the mean filter and the other type of noisy pixel is further restored by the multi-directional weighted mean filter.Experimental results show that the proposed algorithm outperforms many state-of-the-art filters in terms of image denoising and edge preservation.

Key words: Image denoising, Multi-directional weighted mean filter, Salt-and-pepper noise, Two stage restoration method, Variance parameter

中图分类号:

TN911

马洪晋, 聂玉峰. 基于二级修复的多方向加权均值滤波算法[J]. 计算机科学, 2018, 45(10): 250-254. https://doi.org/10.11896／j.issn.1002-137X.2018.10.046

MA Hong-jin, NIE Yu-feng. Multi-directional Weighted Mean Denoising Algorithm Based on Two Stage Noise Restoration[J]. Computer Science, 2018, 45(10): 250-254. https://doi.org/10.11896／j.issn.1002-137X.2018.10.046

参考文献

[1]TANG H S,NI R R,ZHAO Y,et al.Median filtering detection of small-size image based on CNN [J].Journal of Visual Communication and Image Representation,2018,51:162-168.
[2]ZHANG A L,LI P,LIU S.Algorithm of image salt and pepper noise elimination based on particle swarm algorithm [J].Computer Science,2017,44(8):301-305.(in Chinese)
张爱玲,李鹏,刘晟.基于粒子群算法的图像椒盐噪声去除算法[J].计算机科学,2017,44(8):301-305.
[3]JIAO Y,WU J S,JIAO L C.An image segmentation method based on network clustering model [J].Physica A:Statistical Mechanics and Its Applications,2018,490:1532-1542.
[4]WANG J Q,BI J,WANG L J,et al.A non-reference evaluation method for edge detection of wear particles in ferrograph images [J].Mechanical Systems and Signal Processing,2018,100:863-876.
[5]CHENG J,ZHU J M,WU J.Double level set image segmentation based on image layer [J].Computer Science,2015,42(6):308-312.(in Chinese)
陈静,朱家明,吴杰.基于图像层的双水平集图像分割 [J].计算机科学,2015,42(6):308-312.
[6]HUANG T,YANG G,TANG G.A fast two-dimensional median filtering algorithm [J].IEEE Transactions on Acoustics,Speech,and Signal Processing,1979,27(1):13-18.
[7]HWANG H,HADDAD R.Adaptive median filters:new algorithms and results [J].IEEE Transactions on Image Proces-sing,1995,4(4):499-502.
[8]HUANG Y,LEI T,FAN Y Y,et al.Adaptive decision-based unsymmetric trimmed median filter [J].Computer Science,2015,42(1):303-307.(in Chinese)
黄燕,雷涛,樊养余,等.基于自适应窗口的裁剪中值滤波方法[J].计算机科学,2015,42(1):303-307.[9]BROWNRIGG D.The weighted median filter [J].Image Processing and Computer Vision,1984,27(8):807-818.
[10]ROY A,SINGHA J,MANAM L,et al.Combination of adaptive vector median filter and weighted mean filter for removal of high-density impulse noise from colour images [J].IET Image Processing,2017,11(6):352-361.
[11]ZHANG Z,HAN D Q,DEZERT J,et al.A new adaptive switching median filter for impulse noise reduction with pre-detection based on evidential reasoning [J].Signal Processing,2018,147:173-189.
[12]ZENG X Y,HUANG Z H,ZHOU J Z.Switching median filter with boundary discriminative noise detection [J].Computer Engineering and Applications,2014,50(14):176-179.(in Chinese)
曾宪佑,黄佐华,周进朝.基于差分分层噪声检测的开关中值滤波算法 [J].计算机工程与应用,2014,50(14):176-179.
[13]ZHANG S,KARIM M.A new impulse detector for switching median filters [J].IEEE Signal Processing Letters,2002,9(11):360-363.
[14]NG P,MA K.A switching median filter with boundary discriminative noise detection for extremely corrupted images [J].IEEE Transactions on Image Processing,2006,15(6):1506-1516.
[15]DONG Y Q,XU S F.A new directional weighted median filter for removal of random-valued impulse noise [J].IEEE Signal Processing Letters,2007,14(3):193-196.
[16]LU C T,CHOU T C.Denoising of salt-and-pepper noise corrupted image using modified directional weighted median filter [J].Pattern Recognition Letters,2012,3(10):1287-1295.
[17]LI Z Y,LIU G H,XU Y,et al.Modified directional weighted filter for removal of salt & pepper noise [J].Pattern Recognition Letters,2014,40(15):113-120.
[18]LU C T,CHEN Y Y,WANG L L,et al.Removal of salt-and-pepper noise in corrupted image using three-values-weighted approach with variable-size window [J].Pattern Recognition Letters,2016,80(C):188-199.

相关文章 15

[1]	黄雪冰, 魏佳艺, 沈文宇, 凌力. 基于自适应加权重复值滤波和同态滤波的MR图像增强 MR Image Enhancement Based on Adaptive Weighted Duplicate Filtering and Homomorphic Filtering 计算机科学, 2021, 48(6A): 21-27. https://doi.org/10.11896/jsjkx.200800183
[2]	巫勇, 刘永坚, 唐瑭, 王洪林, 郑建成. 基于鲁棒低秩张量恢复的高光谱图像去噪 Hyperspectral Image Denoising Based on Robust Low Rank Tensor Restoration 计算机科学, 2021, 48(11A): 303-307. https://doi.org/10.11896/jsjkx.210200103
[3]	吴静, 周先春, 徐新菊, 黄金. 三维块匹配波域调和滤波图像去噪 Image Denoising by Mixing 3D Block Matching with Harmonic Filtering in Transform Domain 计算机科学, 2020, 47(7): 130-134. https://doi.org/10.11896/jsjkx.190600120
[4]	曹义亲, 谢舒慧. 基于网格搜索的特定类别图像去噪算法 Category-specific Image Denoising Algorithm Based on Grid Search 计算机科学, 2020, 47(11): 168-173. https://doi.org/10.11896/jsjkx.190900004
[5]	李桂会,李晋江,范辉. 自适应匹配追踪图像去噪算法 Image Denoising Algorithm Based on Adaptive Matching Pursuit 计算机科学, 2020, 47(1): 176-185. https://doi.org/10.11896/jsjkx.181202280
[6]	肖佳, 张俊华, 梅礼晔. 改进的三维块匹配去噪算法 Improved Block-matching 3D Denoising Algorithm 计算机科学, 2019, 46(6): 288-294. https://doi.org/10.11896/j.issn.1002-137X.2019.06.043
[7]	刘佩, 贾建, 陈莉, 安影. 基于快速自适应的二维经验模态分解的图像去噪算法 Image Denoising Algorithm Based on Fast and Adaptive Bidimensional Empirical Mode Decomposition 计算机科学, 2019, 46(11): 260-266. https://doi.org/10.11896/jsjkx.190400159
[8]	张真真,王建林. 结合第二代Bandelet变换分块的字典学习图像去噪算法 Dictionary Learning Image Denoising Algorithm Combining Second Generation Bandelet Transform Block 计算机科学, 2018, 45(7): 264-270. https://doi.org/10.11896／j.issn.1002-137X.2018.07.046
[9]	赵杰,马玉娇,刘帅奇. 结合视觉显著性的图像去噪优化算法 Image Denoising Optimization Algorithm Combined with Visual Saliency 计算机科学, 2018, 45(2): 312-317. https://doi.org/10.11896/j.issn.1002-137X.2018.02.054
[10]	焦莉娟,王文剑. 一种基于差异系数的稀疏度自适应图像去噪算法 Sparsity-adaptive Image Denoising Algorithm Based on Difference Coefficient 计算机科学, 2018, 45(2): 94-97. https://doi.org/10.11896/j.issn.1002-137X.2018.02.016
[11]	陈鹏, 张建伟. 结合核函数与非线性偏微分方程的图像去噪方法 Image Denoising Method Combining Kernel Function and Nonlinear Partial Differential Equation 计算机科学, 2018, 45(11): 278-282. https://doi.org/10.11896／j.issn.1002-137X.2018.11.044
[12]	赵杰,王配配,门国尊. 基于非局部相似和低秩矩阵逼近的SAR图像去噪 SAR Image Denosing Based on Nonlocal Similarity and Low Rank Matrix Approximation 计算机科学, 2017, 44(Z6): 183-187. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.042
[13]	孙少超. 一种非凸核范数最小化一般模型及其在图像去噪中的应用 Nonconvex Muclear Morm Minimization General Model with Its Application in Image Denoising 计算机科学, 2017, 44(Z6): 236-239. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.054
[14]	张爱玲,李鹏,刘晟. 基于粒子群算法的图像椒盐噪声去除算法 Algorithm of Image Salt and Pepper Noise Elimination Based on Particle Swarm Algorithm 计算机科学, 2017, 44(8): 301-305. https://doi.org/10.11896/j.issn.1002-137X.2017.08.052
[15]	柯祖福,易本顺,谢秋莹. 基于非局部自相似性的谱聚类图像去噪算法 Image Denoising Method of Spectrum Clustering Based on Non-local Similarity 计算机科学, 2017, 44(5): 299-303. https://doi.org/10.11896/j.issn.1002-137X.2017.05.055

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed