计算机科学 ›› 2017, Vol. 44 ›› Issue (5): 299-303.doi: 10.11896/j.issn.1002-137X.2017.05.055

• 图形图像与模式识别 • 上一篇    下一篇

基于非局部自相似性的谱聚类图像去噪算法

柯祖福,易本顺,谢秋莹   

  1. 武汉大学电子信息学院 武汉430072,武汉大学电子信息学院 武汉430072;武汉大学深圳研究院 深圳518057,武汉大学电子信息学院 武汉430072
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受深圳市基础研究项目(JCYJ20150630153917254)资助

Image Denoising Method of Spectrum Clustering Based on Non-local Similarity

KE Zu-fu, YI Ben-shun and XIE Qiu-ying   

  • Online:2018-11-13 Published:2018-11-13

摘要: 常见的图像去噪方法只是单独地利用了无噪图像或含噪图像的先验信息,并没有将这两种图像的先验信息有效地结合起来。针对这个问题,提出一种 联合无噪图像块的先验信息和含噪图像块的非局部自相似性进行去噪的图像去噪算法。首先,对无噪图像块进行谱聚类,通过谱聚类进行学习,图像中的相似块被聚集到同一类,并将学习得到的聚类信息用于含噪图像块的聚类;然后,向量化同一类中的含噪图像块并聚集形成一个矩阵,该矩阵中包含的原始图像数据构成一个低秩矩阵;再通过一个低秩逼近过程估计出相应的原始图像数据;最后,根据逼近得到的原始图像数据重建图像。实验结果表明,相较于已有的自适应正则化的非局部均值去噪算法以及基于主成分分析和局部像素聚类的两级图像去噪算法,提出的算法不仅可以获得较大的峰值信噪比,而且还能较好地保存图像的细节,取得了更好的去噪效果。

关键词: 图像去噪,谱聚类,非局部自相似性,低秩逼近

Abstract: The conventional image denoising algorithms just make use of the prior information of the natural image or the noise image alone,without effective combination of the prior imformation of two images to realize the image denoi-sing.For this problem,a novel image denosing method which joins the prior information of the natural image and the non-local similarity of the noise image was proposed in this paper.Firstly,the similar blocks in natural image are clustered in the same class by the spectrum clustering,and the result of the spectrum clustering with the natural image is used to get the clustering of the noise image blocks.Then,the gotten same class blocks of the noise image are vectorized as a low-rank matrix.Secondly,the low-rank approximation process is adopted on the matrix to estimate the relative original image data.Finally,the original image can be reconstructed by the estimated image data.The experimental results show that compared with the RNL(adaptive regularization of the NL-Means) and LPG-PCA(two-stage image denoising by principal component analysis with local pixel grouping),the proposed algorithm can provide significant performance improvement with respect to both PSNR and local information preservation,which produces better denoising effect.

Key words: Image denoising,Spectrum clustering,Non-local self-similarity,Low-rank approximation

[1] WANG Z P,ZHANG J S,CHEN G.Mixture noise image denoising using reweighted low-rank matrix recovery[J].Compu-ter Science,2016,43(1):298-301.(in Chinese) 王圳萍,张家树,陈高.加权低秩矩阵恢复的混合噪声图像去噪[J].计算机科学,2016,3(1):298-301.
[2] HUANG D A,KANG L W,WANG Y C,et al.Self-learning based image decomposition with applications to single image denoising[J].IEEE Transactions on Multimedia,2014,16(1):83-93.
[3] XIE K,ZHANG F.Overcomplete representation base image denoising algorithm[J].Chinese Journal of Electronics,2013,41(10):1911-1916.(in Chinese) 解凯,张芬.基于过完备表示的图像去噪算法[J].电子学报,2013,41(10):1911-1916.
[4] GUO Q,ZHANG C,ZHANG Y,et al.An efficient svd-basedmethod for image denoising[J].IEEE Transactions on Circuits and Systems for Video Technology,2016,26(6):868-880.
[5] RUDIN L,OSHER S,FATEMI E.Nonlinear total variationbased noise removal algorithms[J].Phys.D,1992,60(1):259-268.
[6] GILBOA G,SOCHEN N,ZEEVI Y Y.Variational denoising of partly textured images by spatially varying constraints[J].IEEE Trans.Image Process,2006,15(8):2281-2289.
[7] BUADES A,COLL B,MOREL J M.A non-local algorithm for image denoising[C]∥Proc.CVPR.2005.
[8] SUTOUR C,DELEDALLE C A,AUJOL J F.Adaptive regulari-zation of the NL-Means:application to image and video denoi-sing[J].IEEE Transactions on Image Processing,2014,23(8):3506-3521.
[9] MAHMOUDI M,SAPIRO G.Fast image and video denoisingvia non-local means of similar neighborhoods[J].IEEE Signal Processing Letters,2005,12(12):839-842
[10] ZHANG X D,FENG X C,Wang W W.Two-direction nonlocal model for image denoising[J].IEEE Transactions on Image Processing,2013,22(1):408-412.
[11] XIAO J S,LI W H,JIANG H,et al.Three dimensional block-matching video denoising algorithm based on dual-domain filtering[J].Journal on Communications,2015,36(9):91-97.(in Chinese) 肖进胜,李文昊,姜红,等.基于双域滤波的三维块匹配视频去噪算法[J].通信学报,2015,6(9):91-97.
[12] DABOV K,FOI A,KATKOVNIK V,et al.Image denoising by sparse 3-d transform-domain collaborative filtering[J].IEEE Trans.on Image Process,2007,16(8):2080-2095.
[13] ZHANG L,DONG W S,ZHANG D,et al.Two-stage image denoisng by principal component analysis with local pixel grouping[J].Pattern Recognition,2010,43(4):1531-1549.
[14] HE Y M,GAN T,CHEN W F,et al.Adaptive denoising by singular value decomposition[J].IEEE Signal Processing Letters,2011,18(4):215-219.
[15] GU S,ZHANG L,ZUO W,et al.Weighted nuclear norm minimization with application to image denoising[C]∥2014 IEEE Conference on Computer Vision and Pattern Recognition.Columbus,OH,2014:2862-2869.
[16] JIN J G.Review of clustering method[J].Computer Science,2014,41(11A):288-293.(in Chinese) 金建国.聚类方法综述[J].计算机科学,2014,1(11A):288-293.
[17] LUXBURG U V.A tutorial on spectral clustering[J].Statistics & Computing,2007,17(17):395-416.
[18] CHUNG F.Spectral Graph Theory[M].Am.Math.Soc,1997.
[19] ZHENG Q,LIU Z.Research on improved normalized cut spectral clustering algorithm[C]∥2016 Chinese Control and Decision Conference (CCDC).Yinchuan,2016:1981-1984.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!