Computer Science ›› 2019, Vol. 46 ›› Issue (6): 288-294.doi: 10.11896/j.issn.1002-137X.2019.06.043

Previous Articles     Next Articles

Improved Block-matching 3D Denoising Algorithm

XIAO Jia, ZHANG Jun-hua, MEI Li-ye   

  1. (School of Information Science & Engineering,Yunnan University,Kunming 650500,China)
  • Received:2018-03-18 Published:2019-06-24

Abstract: When dealing with the high-contrast images contaminated by Gaussian white noise,the traditional block-matching 3D (BM3D) algorithm can’t completely preserve the image edge and texture details,and the edge-ringing effect will appear in the denoised image edges.In order to overcome the shortcomings of traditional BM3D denoising algorithm when dealing with the image edge and texture details,this paper proposed an improved denoising algorithm.This algorithm firstly conducts anisotropic diffusion filtering for noise images,and then searches for similar blocks along the edge instead of the horizontal direction.Experimental results show that the number of similar blocks obtained by the improved algorithm is four times as much as the traditional method,and the PSNR is also further improved.Besides,the image edge and texture details are better preserved.

Key words: BM3D, Edge direction, Image denoising, Similar block

CLC Number: 

  • TP391
[1]XU S P,YANG X H,JIANG S L.A fast nonlocally centralized spare representation algorithm forimage denoising[J].Signal processing,2017,131(2):99-112.
[2]WU Y Q,LI H J,SONG Y.Nonlocal Means Image Denoising Algorithm Based on Steering Kernel clustering[J].Journal of university of Electronic Science and Technology of China,2016,45(1):36-42.(in Chinese)
[3]ZHONG H,MA K,ZHOU Y.Modified BM3D algorithm for ima-ge denoising using nonlocal centralization prior[J].Signal Process,2015,106(1):342-347.
[4]JIAOL J,WANG W J.Sparsity-adaptive Image Denoising Algorithm Based on Difference Co-efficient[J].Computer Science,2018,45(2):94-97,134.(in Chinese)
[5]FOI A,KATKOVNIK V,EGIAZARIAN K.Pointwise Shape-Adaptive DCT for High-Quality De-noising and Deblocking of Grayscale and Color Images[J].IEEE Transactions on Image Processing,2007,16(5):1395-1411.
[6]WU P,WANG A X,LI J X.Wavelet Denoising of Phase Matching the Signal Noise Estimation[J].Computer Science,2010,37(7):285-303.(in Chinese)
[7]XU J,SUN Y B,WEI Z H.Research on Non-Local Means Denoising Algorithm Based on Structural Tension[J].Computer Engineering and Applications,2010,46(28):178-180.(in Chinese)
许娟,孙玉宝,韦志辉.基于结构张量的Non-local M-eans去噪算法研究[J].计算机工程与应用,2010,46(28):178-180.
[8]DONOHO D L.Compressed sensing[J].IEEE Transaction on Information Theory,2006,52(4):1289-1306.
[9]DABOV K,FOI A,KATKOVNIK V,et al.ImageDenoising by Sparse 3D Transform-domain Collaborative Filtering[J].IEEE Transactions on Image Processing,2007,16(8):2080-2095.
[10]HUANG M,HUANG W Q,LI J B,et al.Studyon parameters based on BM3D image denoising algorithm[J].Industrial Control Computer,2014,27(10):99-101.
[11]PERONA P,MALIK J.Scale-space and Edge Detection Using Anisotropic Diffusion[J].IEEETransactions on Image Proces-sing,1990,12(7):629-639.
[12]LI J P,GAO W H,TIAN Z H,et al.Spatial-temporal method for image denoising based on BLS-GSM in Curvelet transformation[C]∥2012 31st Chinese Control Conference(CCC).IEEE,2012:4027-4032.
[13]MA J,PLONKA G.Combined curvelet shrinkage and nonlinear anisotropic diffusion[J].IEEE Transactions on Image Proces-sing,2007,16(9):2198-2206.
[14]SHEN X H,KAI W,QING G.Local thresholding with adaptive window shrinkage in the contourlet domain for image denoising[J].Science China (Information Sciences),2013,56(9):1-9.
[15]ZHANG W,LIU F,JIAO L,et al.SAR Image Despeckling Using Edge Detection and FeatureClustering in BandeletDomain[J].IEEE Geoscience & Remote Sensing Letters,2010,7(1):131-135.
[16]LIU J,WANG Y H,SU K J,et al.Image denoising with multidirectional shrinkage in direction-let domain[J].Signal Process,2016,125(C):64-78.
[17]DABOV K,FOI A,KATKOVNIK V,et al.Color Image Denoi-sing via Sparse 3D Collaborative Filtering with Grouping Constraint in Luminance-Chrominance Space∥IEEE International Conference on Image Processing.IEEE,2007.
[18]ZHAO J,MA Y J,LIU S Q.Image Denoising Optimization Algorithm Combined with Visual Saliency [J].Computer Science,2018,45(2):312-317.(in Chinese)
[19]LIU J,LIU R J,WANG M H,et al.Image denoising searching similar blocks along edge directions[J].Signal Processing,2017,57(9):33-45.(in Chinese)
[20]GOEL K,SEHRAWAT M,AGARWAL A.Finding the optimal threshold values for edge detection of digital images & comparing among Bacterial Foraging Algorithm,canny and Sobel Edge Detector[C]∥2017 International Conference on Computing,Communication and Automation(ICCCA).IEEE,2017:1076-1080.
[21]DABOV K,FOI A,KATKOVNIK V,et al.Image restoration by sparse 3D transform-domain collaborative filtering∥Image Processing:Algorithms and Systems VI.2008.
[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] WU Jing, ZHOU Xian-chun, XU Xin-ju, HUANG Jin. Image Denoising by Mixing 3D Block Matching with Harmonic Filtering in Transform Domain [J]. Computer Science, 2020, 47(7): 130-134.
[3] CAO Yi-qin, XIE Shu-hui. Category-specific Image Denoising Algorithm Based on Grid Search [J]. Computer Science, 2020, 47(11): 168-173.
[4] LI Gui-hui,LI Jin-jiang,FAN Hui. Image Denoising Algorithm Based on Adaptive Matching Pursuit [J]. Computer Science, 2020, 47(1): 176-185.
[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] JIAO Li-juan and WANG Wen-jian. Sparsity-adaptive Image Denoising Algorithm Based on Difference Coefficient [J]. Computer Science, 2018, 45(2): 94-97.
[8] 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.
[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] 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.
[11] SUN Shao-chao. Nonconvex Muclear Morm Minimization General Model with Its Application in Image Denoising [J]. Computer Science, 2017, 44(Z6): 236-239.
[12] 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.
[13] 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.
[14] 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.
[15] SUN Shao-chao. Image Denoising Model via Weighted Sparse Representation and Dictionary Learning [J]. Computer Science, 2016, 43(Z11): 208-209.
Full text



No Suggested Reading articles found!