Computer Science ›› 2020, Vol. 47 ›› Issue (11): 168-173.doi: 10.11896/jsjkx.190900004

• Computer Graphics & Multimedia • Previous Articles     Next Articles

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).

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

CLC Number: 

  • 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] 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] LI Gui-hui,LI Jin-jiang,FAN Hui. Image Denoising Algorithm Based on Adaptive Matching Pursuit [J]. Computer Science, 2020, 47(1): 176-185.
[3] XIAO Jia, ZHANG Jun-hua, MEI Li-ye. Improved Block-matching 3D Denoising Algorithm [J]. Computer Science, 2019, 46(6): 288-294.
[4] 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.
[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] JIAO Li-juan and WANG Wen-jian. Sparsity-adaptive Image Denoising Algorithm Based on Difference Coefficient [J]. Computer Science, 2018, 45(2): 94-97.
[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] CHEN Peng, ZHANG Jian-wei. Image Denoising Method Combining Kernel Function and Nonlinear Partial Differential Equation [J]. Computer Science, 2018, 45(11): 278-282.
[9] 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.
[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.
Full text



No Suggested Reading articles found!