计算机科学 ›› 2020, Vol. 47 ›› Issue (11): 168-173.doi: 10.11896/jsjkx.190900004

• 计算机图形学&多媒体 • 上一篇    下一篇

基于网格搜索的特定类别图像去噪算法

曹义亲, 谢舒慧   

  1. 华东交通大学软件学院 南昌 330013
  • 收稿日期:2019-09-01 修回日期:2020-01-06 出版日期:2020-11-15 发布日期:2020-11-05
  • 通讯作者: 谢舒慧(15970626527@163.com)
  • 作者简介:yqcao@ecjtu.edu.cn
  • 基金资助:
    江西省科技支撑计划重点项目(20161BBE50081);国家自然科学基金项目(61663009)

Category-specific Image Denoising Algorithm Based on Grid Search

CAO Yi-qin, XIE Shu-hui   

  1. School of Software,East China Jiaotong University,Nanchang 330013,China
  • Received:2019-09-01 Revised:2020-01-06 Online:2020-11-15 Published:2020-11-05
  • About author:CAO Yi-qin,born in 1964,professor,is a member of China Computer Federation.His main research interests include image processing,and pattern recognition.
    XIE Shu-hui,born in 1996,postgra-duate.Her main research interests include image processing,and pattern recognition.
  • Supported by:
    This work was supported by the Key Technology Research and Development Program of the Ministry of Science and Technology of Jiangxi Pro-vince, China (20161BBE50081) and National Natural Science Foundation of China (61663009).

摘要: 针对特定类别图像去噪算法存在部分区域纹理丢失以及相似块搜索较为耗时的问题,文中提出了新的基于网格搜索的特定类别图像去噪算法。使用SSIM在特定类别数据集中选取与噪声图像相似的候选数据集;为加快相似块的搜索速度,通过网格状粗尺度搜索框遍历候选图像集,使用kNN算法寻找网格中与噪声块接近的候选块;为寻找与噪声块更接近的候选块,依据候选块中心位置构造细尺度搜索框,遍历细尺度搜索框筛选候选块与噪声块之间欧氏距离最接近的相似块;结合相似块与全局稀疏结构正则化中的残差分量来恢复噪声图像的潜影。实验结果表明,网格搜索策略能加快相似块的选择速度,使用残差分量不仅能去除图像噪声,还能更好地保留图像边缘处的信息。

关键词: 残差分量, 全局稀疏结构正则化, 特定类别图像, 图像去噪, 网格搜索

Abstract: Aiming at the problems of partial region texture loss and time-consuming in similar block search of the category-speci-fic image denoising algorithm,a new denoising algorithm for category-specific image based on grid search is proposed.Firstly,the SSIM is used to select candidate data set similar to the noise image in category-specific data sets.In order to speed up the search of similar blocks,the candidate image set is traversed by a coarse-scale grid search box,and the kNN algorithm is used to find the candidate block in the grid that is close to the noise block.Next,in order to find a candidate block that is closer to the noise block,a fine-scale search box is constructed according to the central position of the candidate block,and the fine-scale search box is traversed to screen the similar block with the closest Euclidean distance between the candidate block and the noise block.Finally,the similar block and the residual component in the regularization of global sparse structure are combined to recover the latent image of the noise image.Experimental results show that the grid search strategy can speed up the selection of similar block,and the residual component can not only remove the image noise,but also better preserve the information at the edge of the image.

Key words: Category-specific image, Global sparse structure regularization, Grid Search, Image denoising, Residual component

中图分类号: 

  • TP391.41
[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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!