Computer Science ›› 2018, Vol. 45 ›› Issue (10): 250-254.doi: 10.11896/j.issn.1002-137X.2018.10.046

• Graphics, Image & Pattern Recognition • Previous Articles     Next Articles

Multi-directional Weighted Mean Denoising Algorithm Based on Two Stage Noise Restoration

MA Hong-jin, NIE Yu-feng   

  1. School of Natural and Applied Sciences,Northwestern Polytechnical University,Xi’an 710072,China
  • Received:2018-03-26 Online:2018-11-05 Published:2018-11-05

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

CLC Number: 

  • TN911
[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.
[1] WU Yong, LIU Yong-jian, TANG Tang, WANG Hong-lin, ZHENG Jian-cheng. Hyperspectral Image Denoising Based on Robust Low Rank Tensor Restoration [J]. Computer Science, 2021, 48(11A): 303-307.
[2] CAO Yi-qin, XIE Shu-hui. Category-specific Image Denoising Algorithm Based on Grid Search [J]. Computer Science, 2020, 47(11): 168-173.
[3] LI Gui-hui,LI Jin-jiang,FAN Hui. Image Denoising Algorithm Based on Adaptive Matching Pursuit [J]. Computer Science, 2020, 47(1): 176-185.
[4] XIAO Jia, ZHANG Jun-hua, MEI Li-ye. Improved Block-matching 3D Denoising Algorithm [J]. Computer Science, 2019, 46(6): 288-294.
[5] XU Shao-ping, ZENG Xiao-xia ,JIANG Yin-nan ,LIN Guan-xi ,TANG Yi-ling. Fast Noise Level Estimation Algorithm Based on Nonlinear Rectification of Smallest Eigenvalue [J]. Computer Science, 2018, 45(7): 219-225.
[6] ZHANG Zhen-zhen ,WANG Jian-lin. Dictionary Learning Image Denoising Algorithm Combining Second Generation Bandelet Transform Block [J]. Computer Science, 2018, 45(7): 264-270.
[7] ZHAO Jie, MA Yu-jiao and LIU Shuai-qi. Image Denoising Optimization Algorithm Combined with Visual Saliency [J]. Computer Science, 2018, 45(2): 312-317.
[8] JIAO Li-juan and WANG Wen-jian. Sparsity-adaptive Image Denoising Algorithm Based on Difference Coefficient [J]. Computer Science, 2018, 45(2): 94-97.
[9] CHEN Peng, ZHANG Jian-wei. Image Denoising Method Combining Kernel Function and Nonlinear Partial Differential Equation [J]. Computer Science, 2018, 45(11): 278-282.
[10] SUN Shao-chao. Nonconvex Muclear Morm Minimization General Model with Its Application in Image Denoising [J]. Computer Science, 2017, 44(Z6): 236-239.
[11] ZHANG Ai-ling, LI Peng and LIU Sheng. Algorithm of Image Salt and Pepper Noise Elimination Based on Particle Swarm Algorithm [J]. Computer Science, 2017, 44(8): 301-305.
[12] KE Zu-fu, YI Ben-shun and XIE Qiu-ying. Image Denoising Method of Spectrum Clustering Based on Non-local Similarity [J]. Computer Science, 2017, 44(5): 299-303.
[13] GUO Yuan-hua and ZHOU Xian-lin. Random-valued Impulse Noise Detection Based on Pixel-valued Density and Four Directions [J]. Computer Science, 2016, 43(Z11): 220-222.
[14] SUN Shao-chao. Image Denoising Model via Weighted Sparse Representation and Dictionary Learning [J]. Computer Science, 2016, 43(Z11): 208-209.
[15] QUAN Li, HU Yue-li, ZHU An-ji and YAN Ming. Video Denoising Method Based on Improved Dual-domain Image Denoising [J]. Computer Science, 2016, 43(7): 294-296.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!