计算机科学 ›› 2020, Vol. 47 ›› Issue (11): 168-173.doi: 10.11896/jsjkx.190900004
曹义亲, 谢舒慧
CAO Yi-qin, XIE Shu-hui
摘要: 针对特定类别图像去噪算法存在部分区域纹理丢失以及相似块搜索较为耗时的问题,文中提出了新的基于网格搜索的特定类别图像去噪算法。使用SSIM在特定类别数据集中选取与噪声图像相似的候选数据集;为加快相似块的搜索速度,通过网格状粗尺度搜索框遍历候选图像集,使用kNN算法寻找网格中与噪声块接近的候选块;为寻找与噪声块更接近的候选块,依据候选块中心位置构造细尺度搜索框,遍历细尺度搜索框筛选候选块与噪声块之间欧氏距离最接近的相似块;结合相似块与全局稀疏结构正则化中的残差分量来恢复噪声图像的潜影。实验结果表明,网格搜索策略能加快相似块的选择速度,使用残差分量不仅能去除图像噪声,还能更好地保留图像边缘处的信息。
中图分类号:
[1] QIANG G,ZHANG C,ZHANG Y,et al.An efficient SVD-based method for image denoising [J].IEEE Transactions on Circuits & Systems for Video Technology,2016,26(5):868-880. [2] GHIMPETEANU G,BATARD T,BERTALMIO M,et al.Adecomposition framework for image denoising algorithms [J].IEEE Transactions on Image Processing,2015,25(1):388-399. [3] BUADES A,COLL B,MOREL J M.A non-local algorithm for image denoising [C]//CVPR 2005:2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.San Diego:IEEE,2005:60-65. [4] DABOV K,FOI R,KATKOVNIK V,et al.Image denoisingwith block-matching and 3D filtering [C]//Image Processing:Algorithms and Systems,Neural Networks and Machine Lear-ning.United States:SPIE,2006:354-365. [5] LEBRUN M,BUADES A,MOREL J M.A nonlocal Bayesian image denoising algorithm [J].SIAM Journal on Imaging Scien-ces,2013,6(3):1665-1688. [6] DONG W,SHI G,LI X.Nonlocal image restoration with bilateral variance estimation:a low-rank approach [J].IEEE Transactions on Image Processing,2013,22(2):700-711. [7] ZORAN D,WEISS Y.From learning models of natural imagepatches to whole image restoration [C]//ICCV 2011:2011 International Conference on Computer Vision.Barcelona,Spain:IEEE,2011:479-486. [8] TEODORO A M,BIOUCAS-DIAS J M,FIGUEIREDO M A.Image restoration with locally selected class-adapted models[C]//2016 IEEE 26th International Workshop on Machine Learning for Signal Processing.Italy:IEEE,2016:13-16. [9] XU J,ZHANG L,ZUO W,et al.Patch group based nonlocalself-similarity prior learning for image denoising[C]//ICCV 2015:2015 IEEE International Conference on Computer Vision.Santiago,Chile:IEEE Computer Society,2015:2380-7504. [10] LUO E,CHAN S H,NGUYEN T Q.Adaptive image denoising by targeted databases [J].IEEE Transactions on Image Proces-sing,2015,24(7):2167-2181. [11] YUE H,SUN X,YANG J,et al.Image denoising by exploring external and internal correlations [J].IEEE Transactions on Image Processing,2015,24(6):1967-1982. [12] MADAM N T,KUMAR S,RAJAGOPALAN A N.Unsupervised class-specific deblurring [C]//The European Conference on Computer Vision(ECCV 2018).Munich:Springer,2018:353-369. [13] ANWAR S,HUYNH C P,PORIKLI F.Class-specific image deblurring [C]//IEEE International Conference on Computer Vision(ICCV 2015).2015:495-503. [14] ANWAR S,HUYNH C P,PORIKLI F.Image deblurring with a class-specific prior [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2018,41(9):2112-2130. [15] NIKNEJAD M,BIOUCAS-DIAS J M,FIGUEIREDO M A T.External patch-based image restoration using importance sampling [J].IEEE Transactions on Image Processing,2019,28(9):4460-4470. [16] ANWAR S,PORIKLI F,HUYNH C P.Category-Specific object image denoising [J].IEEE Transactions on Image Processing,2017,26(11):5506-5518. [17] DUDANI S A.The distance-weighted k-nearest-neighbor rule[J].IEEE Transactions on Systems Man & Cybernetics,1976,6(4):325-327. [18] ZHANG M,DESROSIERS C.Image completion with globalstructure and weighted nuclear norm regularization[C]//2017 International Joint Conference on Neural Networks(IJCNN 2017).Anchorage:IEEE,2017:2161-4407. [19] ZHANG M,CHRISTIAN D.High-quality image restoration using low-rank patch regularization and global structure sparsity [J].IEEE Transactions on Image Proces-sing,2019,28(2):868-879. [20] CHIERCHIA G,PUSTELNIK N,PESQUET B,et al.A nonlocal structure tensor-based approach for multicomponent image recovery problems [J].IEEE Transactions on Image Processing,2014,23(12):5531-5544. [21] GU S,XIE Q,MENG D,et al.Weighted nuclear norm minimization and its applications to low level vision [J].International Journal of Computer Vision,2017,121(2):183-208. [22] WANG Z,BOVIK A C,SHEIKH H R,et al.Image quality assessment:from error visibility to structural similarity [J].IEEE Transactions on Image Processing,2004,13(4):600-612. [23] ZORAN D,WEISS Y.From learning models of natural image patches to whole image restoration [C]//Proceedings of the 2011 IEEE International Conference on Computer Vision.Piscataway NJ:IEEE,2011:479-486. [24] CHEN F,ZHANG L,YU H.External patch prior guided internal clustering for image denoising[C]//2015 IEEE International Conference on Computer Vision (ICCV).IEEE,2015:603-611. [25] GU S,ZHANG L,ZUO W,et al.Weighted nuclear norm minimization with application to image denoising[C]//2014 the 27th IEEE Conference on Computer Vision and Pattern Recognition (CVPR).IEEE Computer Society.Piscataway:IEEE,2014:2862-2869. [26] WU Y Q,WU C.Denoising of Hyperspectral remote sensing images using NSCT and KPCA [J].Journal of Remote Sensing,2012,16(3):533-544. |
[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] | 李桂会,李晋江,范辉. 自适应匹配追踪图像去噪算法 Image Denoising Algorithm Based on Adaptive Matching Pursuit 计算机科学, 2020, 47(1): 176-185. https://doi.org/10.11896/jsjkx.181202280 |
[4] | 肖佳, 张俊华, 梅礼晔. 改进的三维块匹配去噪算法 Improved Block-matching 3D Denoising Algorithm 计算机科学, 2019, 46(6): 288-294. https://doi.org/10.11896/j.issn.1002-137X.2019.06.043 |
[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] | 张真真,王建林. 结合第二代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 |
[7] | 赵杰,马玉娇,刘帅奇. 结合视觉显著性的图像去噪优化算法 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 |
[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 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 |
[10] | 马洪晋, 聂玉峰. 基于二级修复的多方向加权均值滤波算法 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 |
[11] | 赵杰,王配配,门国尊. 基于非局部相似和低秩矩阵逼近的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 |
[12] | 孙少超. 一种非凸核范数最小化一般模型及其在图像去噪中的应用 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 |
[13] | 张爱玲,李鹏,刘晟. 基于粒子群算法的图像椒盐噪声去除算法 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 |
[14] | 柯祖福,易本顺,谢秋莹. 基于非局部自相似性的谱聚类图像去噪算法 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 |
[15] | 郭远华,周贤林. 基于灰度密度和四方向的随机脉冲噪声检测 Random-valued Impulse Noise Detection Based on Pixel-valued Density and Four Directions 计算机科学, 2016, 43(Z11): 220-222. https://doi.org/10.11896/j.issn.1002-137X.2016.11A.050 |
|