改进的三维块匹配去噪算法

doi:10.11896/j.issn.1002-137X.2019.06.043

摘要/Abstract

摘要： 在处理由高斯白噪声污染的高对比度图像时,传统的三维块匹配(Block-matching and 3D)算法不能完整地保留图像边缘和纹理细节,去噪后的图像边缘会出现边缘振铃效应。为了弥补传统BM3D去噪算法在处理图像边缘和纹理细节时的不足,提出了先对噪声图像进行各向异性扩散滤波,再使用沿边缘方向代替水平方向搜索相似块的BM3D改进算法。实验结果表明,改进算法获得的相似块数量是传统方法的4倍,峰值信噪比(PSNR)也得到了进一步提高,改进算法能较好地保留图像边缘和纹理细节。

关键词: 边缘方向, 三维块匹配, 图像去噪, 相似块

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

中图分类号:

TP391

肖佳, 张俊华, 梅礼晔. 改进的三维块匹配去噪算法[J]. 计算机科学, 2019, 46(6): 288-294. https://doi.org/10.11896/j.issn.1002-137X.2019.06.043

XIAO Jia, ZHANG Jun-hua, MEI Li-ye. Improved Block-matching 3D Denoising Algorithm[J]. Computer Science, 2019, 46(6): 288-294. https://doi.org/10.11896/j.issn.1002-137X.2019.06.043

参考文献

[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)
吴一全,李海杰,宋昱.基于引导核聚类的非局部均值图像去噪算法[J].电子科技大学学报,2016,45(1):36-42.
[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)
焦莉娟,王文剑.一种基于差异系数的稀疏度自适应图像去噪算法[J].计算机科学,2018,45(2):94-97,134.
[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)
吴鹏,王爱侠,李晶皎.信号相位匹配噪声估计的小波去噪方法[J].计算机科学,2010,37(7):285-303.
[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)
赵杰,马玉娇,刘帅奇.结合视觉显著性的图像去噪优化算法[J].计算机科学,2018,45(2):312-317.
[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)
刘静,刘瑞姣,王明辉,等.图像沿边缘搜索相似的块[J].信号处理,2017,57(9):33-45.
[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.

相关文章 15

[1]	巫勇, 刘永坚, 唐瑭, 王洪林, 郑建成. 基于鲁棒低秩张量恢复的高光谱图像去噪 Hyperspectral Image Denoising Based on Robust Low Rank Tensor Restoration 计算机科学, 2021, 48(11A): 303-307. https://doi.org/10.11896/jsjkx.210200103
[2]	吴静, 周先春, 徐新菊, 黄金. 三维块匹配波域调和滤波图像去噪 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
[3]	曹义亲, 谢舒慧. 基于网格搜索的特定类别图像去噪算法 Category-specific Image Denoising Algorithm Based on Grid Search 计算机科学, 2020, 47(11): 168-173. https://doi.org/10.11896/jsjkx.190900004
[4]	李桂会,李晋江,范辉. 自适应匹配追踪图像去噪算法 Image Denoising Algorithm Based on Adaptive Matching Pursuit 计算机科学, 2020, 47(1): 176-185. https://doi.org/10.11896/jsjkx.181202280
[5]	刘佩, 贾建, 陈莉, 安影. 基于快速自适应的二维经验模态分解的图像去噪算法 Image Denoising Algorithm Based on Fast and Adaptive Bidimensional Empirical Mode Decomposition 计算机科学, 2019, 46(11): 260-266. https://doi.org/10.11896/jsjkx.190400159
[6]	吴玮,郑娟毅,杜乐. 多特征融合的Camshift运动目标跟踪算法 Camshift Tracking Moving Target Algorithm Based on Multi-feature Fusion 计算机科学, 2018, 45(7): 252-258. https://doi.org/10.11896／j.issn.1002-137X.2018.07.044
[7]	张真真,王建林. 结合第二代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
[8]	焦莉娟,王文剑. 一种基于差异系数的稀疏度自适应图像去噪算法 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
[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]	陈鹏, 张建伟. 结合核函数与非线性偏微分方程的图像去噪方法 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
[11]	马洪晋, 聂玉峰. 基于二级修复的多方向加权均值滤波算法 Multi-directional Weighted Mean Denoising Algorithm Based on Two Stage Noise Restoration 计算机科学, 2018, 45(10): 250-254. https://doi.org/10.11896／j.issn.1002-137X.2018.10.046
[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