基于分块奇异值分解的两级图像去噪算法

刘涵; 梁莉莉; 黄令帅

doi:10.16383/j.aas.2015.c130909

基于分块奇异值分解的两级图像去噪算法

doi: 10.16383/j.aas.2015.c130909

1.
西安理工大学自动化与信息工程学院西安 710048

基金项目:

国家自然科学基金(61174101,61403305),高等学校博士学科点专项科研基金(2012611811004,2013611812005),陕西省教育厅科研计划项目(14JK1543)资助

详细信息

作者简介:
梁莉莉西安理工大学自动化与信息工程学院讲师. 主要研究方向为多速率信号处理, 数字图像处理, 稀疏表示.E-mail: llliang@xaut.edu.cn

黄令帅, 西安理工大学自动化与信息工程学院硕士研究生. 主要研究方向为图像稀疏表示.E-mail: windbird007@163.com

通讯作者:
刘涵西安理工大学自动化与信息工程学院教授. 主要研究方向为机器学习, 模式识别, 智能信息处理. E-mail: liuhan@xaut.edu.cn

计量
- 文章访问数: 2893
- HTML全文浏览量: 208
- PDF下载量: 1897
- 被引次数: 0
出版历程
- 收稿日期: 2013-09-26
- 修回日期: 2014-09-11
- 刊出日期: 2015-02-20

Two-stage Image Denoising Using Patch-based Singular Value Decomposition

1.
Department of Automation and Information Engineering, Xi'an University of Technology, Xi'an 710048

Funds:

Supported by National Natural Science Foundation of China (61174101, 61403305), Specialized Research Fund for the Doctoral Program of Higher Education (2012611811004, 2013611812005), and Scientific Research Program Funded by Shaanxi Provincial Education Department (14JK1543)

摘要

摘要: 为了更有效地进行图像去噪, 提出了一种基于分块奇异值分解(Singular value decomposition, SVD) 的两级图像去噪方法, 该方法首先将含噪图像中具有相似结构的图像块组织成具有很强相关性的图像块组; 然后, 利用二维奇异值分解去除图像块组中每个相似块的内部相关性, 利用一维奇异值分解去除相似图像块组之间的冗余; 最后, 通过硬阈值方法收缩变换系数实现图像与噪声的有效分离. 为了进一步提高去噪效果, 对含噪图像再次进行上述操作. 不同的是, 在第二级去噪过程中,相似图像块组根据第一级估计出的图像计算获得且相似图像块间的相关性通过离散余弦变换去除. 仿真实验表明, 提出的两级图像去噪算法不仅可以较大程度地去除图像噪声, 还能有效保留图像细节, 取得了良好的去噪效果.
- 奇异值分解 /
- 图像去噪 /
- 相似块分组 /
- 图像纹理细节
Abstract: This paper presents an effcient patch-based image denoising scheme by using singular value decomposition (SVD). In this scheme, similar image patches from a noisy image are simply grouped together. For a better sparse representation of these similar patches, firstly, the 2-D SVD is utilized to reveal the essential features of each individual patch, and then the 1-D SVD is utilized to exploit the correlation between similar patches. By doing so, the image features can be well preserved when attenuating the noise by the shrinkage of transform coeffcients. To further improve the denoising performance, the proposed scheme is employed once again. But the similar patch grouping is performed from the first-stage estimated image and a fixed orthogonal transform instead of 1-D SVD is adopted to remove the redundancy shared by similar patches. Experimental results show that the proposed two-stage denoising scheme achieves more competitive performance than the state-of-the-art denoising algorithms, especially in preserving image details and introducing very few artifacts.
- Singular value decomposition (SVD) /
- image de-noising /
- similar patch grouping /
- image details

HTML全文

参考文献(21)

[1]	Buades A, Coll B, Morel J M. A non-local algorithm for image denoising. In: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, USA: IEEE, 2005. 60-65
[2]	[2] Easley G R, Labate D, Colonna F. Shearlet based total variation for denoising. IEEE Transactions on Image Processing, 2009, 16(2): 260-268
[3]	Xie Kai, Zhang Fen. Overcomplete representation base image denoising algorithm. Acta Electronica Sinica, 2013, 41(10): 1911-1916(解凯, 张芬. 基于过完备表示的图像去噪算法. 电子学报, 2013, {\bf 41}(10): 1911-1916)
[4]	[4] Huang D A, Kang L W, Wang Y C, Lin C W. Self-learning based image decomposition with applications to single image denoising. IEEE Transactions on Multimedia, 2014, 16(1): 83-93
[5]	Xue Qian, Yang Cheng-Yi, Wang Hua-Xiang. Alternating direction method for salt-and-pepper denoising. Acta Automatica Sinica, 2013, 39(12): 2071-2076(薛倩, 杨程屹, 王化祥. 去除椒盐噪声的交替方向法. 自动化学报, 2013, 39(12): 2071-2076)
[6]	[6] Mahmoudi M, Sapiro G. Fast image and video denoising via non-local means of similar neighborhoods. IEEE Signal Processing Letters, 2005, 12(12): 839-842
[7]	[7] Yan R M, Shao L, Cvetkovic S D, Klijn J. Improved nonlocal means based on pre-classification and invariant block matching. Journal of Display Technology, 2012, 8(4): 212-218
[8]	[8] Zhang X D, Feng X C, Wang W W. Two-direction nonlocal model for image denoising. IEEE Transactions on Image Processing, 2013, 22(1): 408-412
[9]	Hao Hong-Xia, Liu Fang, Jiao Li-Cheng, Wu Jie. A non-local means algorithm for image denoising using structure adaptive window. Journal of Xi'an Jiaotong University, 2013, 47(12): 71-76(郝红侠, 刘芳, 焦李成, 武杰. 采用结构自适应窗的非局部均值图像去噪算法. 西安交通大学学报, 2013, 47(12): 71-76)
[10]	Elad M, Aharon M. Image denoising via sparse and redundant representations over learned dictionaries. IEEE Transactions on Image Processing, 2006, 15(12): 3736-3745
[11]	Dabov K, Foi A, Katkovnik V, Egiazarian K. Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Transactions on Image Processing, 2007, 16(8): 2080-2095
[12]	Muresan D D, Parks T W. Adaptive principal components and image denoising. In: Proceedings of the 2003 International Conference on Image Processing. Barcelona, Spain: IEEE, 2003. 101-104
[13]	Zhang L, Dong W S, Zhang D, Shi G M. Two-stage image denoisng by principal component analysis with local pixel grouping. Pattern Recognition, 2010, 43(4): 1531-1549
[14]	He Y M, Gan T, Chen W F, Wang H J. Adaptive denoising by singular value decomposition. IEEE Signal Processing Letters, 2011, 18(4): 215-219
[15]	Dabov K, Foi A, Katkovnik V, Egiazarian K. BM3D image denoising with shape-adaptive principal component analysis. In: Proceedings of the 2009 Workshop on Signal Processing with Adaptive Sparse Structured Representations. Saint-Malo, France: IEEE, 2009. 1-6
[16]	Wang H C, Ahuja N. Rank-R approximation of tensors using image-as-matrix representation. In: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, USA: IEEE, 2005. 346-353
[17]	Ding C, Ye J P. Two-dimensional singular value decomposition (2DSVD) for 2D Maps and images. In: Proceedings of the 2005 SIAM International Conference on Data Mining. Newpot Beach, USA: SIAM, 2005. 32-43
[18]	Maj J B, Royackers L, Moonen M, Wouters J. SVD-based optimal filtering for noise reduction in dual microphone hearing aids: a real reduction time implementation and perceptual evaluation. IEEE Transactions on Biomedical Engineering, 2005, 52(9): 1563-1573
[19]	Buades A, Coll B, Morel J M. A review of image denoising algorithms, with a new one. SIAM Journal on Multiscale Modeling and Simulation, 2005, 4(2): 490-530
[20]	Donoho D L, Johnstone I M. Ideal spatial adaptation via wavelet shrinkage. Biometrica, 1994, 81: 425-455
[21]	Wang Z, Bovik A C, Sheikh H R, Simoncelli E P. Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing, 2004, 13(4): 600-612