基于字典学习和结构聚类的图像去噪算法研究.docVIP

基于字典学习和结构聚类的图像去噪算法研究 　　摘要：针对K-SVD算法和BM3D算法的不足，本文提出了基于字典学习和结构聚类的图像去噪算法。该算法首先通过字典学习得到含噪图像的冗余字典，然后对相似的图像块进行聚类构成块群，并通过迭代收缩和L1正则化约束，对同类的图像块在字典上进行稀疏表示，以达到降噪的目的。实验结果表明，在常规的图像处理上，本文提出的算法能较好的保留图像的结构信息，与K-SVD和BM3D等现有的流行算法相比，具有更高的峰值信噪比（PNSR）。 　　关键词：字典学习；结构聚类；图像去噪；稀疏表示 　　中图分类号：TP391 文献标识码：A 文章编号：1009-3044（2016）14-0155-04 　　Research in Image Denoising Algorithm based on Dictionary Learning and Structural Clustering 　　PAN Hui， HUO Zhi-yong， CHEN Shi-yu， CHENG Cheng 　　（Nanjing University of Posts and Telecommunications， Nanjing 210046， China） 　　Abstract： For the purpose of overcoming the weak points of K-SVD algorithm and BM3D algorithm， we propose the image denoising algorithm based on dictionary learning and structural clustering.It firstly get the redundant dictionary of a noised image by dictionary learning.Then，the image patches are gathered according to their similarities.Meanwhile，the similar patches get sparse representation showed in dictionaries by iterative shrinkage and L1 regularization constraints and eventually the image is restored and noise is removed.The experimental results indicate that the proposed algorithm can well preserve the structure information of the common image with a higher Peak Signal to Noise Ratio（PNSR），compared with state-of-the-art algorithms，such as K-SVD and BM3D. 　　Key words： dictionary learning；structural clustering；image denoising；sparse representaion 　　在传输和接收图像的过程中，由于噪声的干扰，常常会导致图像的结构信息被破坏、清晰度降低、图像质量下降等问题。因此，图像去噪一直是图像处理领域的重点研究对象。 　　针对图像去噪的正则化问题有局部和非局部两种去噪算法。局部去噪算法表明：在希尔伯特空间（字典[Φ∈Rn×m]）中，一个信号[x∈Rn]可被分解为一个n维向量集合，即[xn×1=Φn×mαm×1]，其中[α]代表权重向量，[α]的稀疏性可由它的L0范数或更易计算的L1范数描述[1]，这种研究涉及了基函数的构造，字典的自适应学习（例如：K-SVD[2][3]，以及随机逼近[4]）。非局部去噪算法表明：自然图像含有自重复模式，利用重叠块的自相似性可以得到许多非局部图像去噪算法――例如，非局部中值[5]，BM3D[6][7]，局部学习字典K-LLD[8]（locally learned dictionaries），LSSC[9]（learned simultaneous sparse coding）。在这一系列的算法中，K-SVD算法和BM3D算法一直拥有较高的峰值信噪比（Peak Signal to Noise Ratio，PNSR）。因此，我们认为，联合稀疏性与聚类性可能会更有效的解决图像去噪问题。 　　由此，本文提出了基于字典学习和结构聚类的图像去噪算法。该算法提供了一种新模型――基于聚类的稀