基于分组字典与变分模型的图像去噪算法

doi:10.11772/j.issn.1001-9081.2018061198

计算机应用 ›› 2019, Vol. 39 ›› Issue (2): 551-555.DOI: 10.11772/j.issn.1001-9081.2018061198

• 虚拟现实与多媒体计算 • 上一篇下一篇

基于分组字典与变分模型的图像去噪算法

陶永鹏, 景雨, 顼聪

大连外国语大学软件学院, 辽宁大连 116044

收稿日期:2018-06-12 修回日期:2018-08-24 出版日期:2019-02-10 发布日期:2019-02-15
通讯作者: 陶永鹏
作者简介:陶永鹏(1981-),男,辽宁大连人,讲师,硕士,主要研究方向:医学图像处理;景雨(1982-),女,辽宁辽阳人,副教授,博士,主要研究方向:遥感图像检测;顼聪(1977-),男,辽宁大连人,讲师,硕士,主要研究方向:数字图像处理。
基金资助:
国家自然科学基金资助项目（61501082）；辽宁省自然科学基金指导计划项目（20180550018）；大连外国语大学创新团队资助项目（2017CXTD01）；大连外国语大学科研项目（2016XJJS35）。

Image denoising algorithm based on grouped dictionaries and variational model

TAO Yongpeng, JING Yu, XU Cong

School of Software, Dalian University of Foreign Languages, Dalian Liaoning 116044, China

Received:2018-06-12 Revised:2018-08-24 Online:2019-02-10 Published:2019-02-15
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61501082), the Natural Science Fund Guidance Program of Liaoning Province (20180550018), the Innovative Team Project of Dalian University of Foreign Languages (2017CXTD01), the Research Project of Dalian University of Foreign Languages (2016XJJS35).

摘要/Abstract

摘要： 针对加性高斯噪声去除问题，在现有传统的K均值奇异值分解（K-SVD）字典学习算法的基础上，提出一种将字典学习与变分模型相融合的改进算法。首先，根据图像的几何和光度信息将图像进行聚类分组，再将图像组按照边缘和纹理类别进行分类，根据噪声水平和图像组类别训练一个自适应字典；其次，将通过所学字典得到的稀疏表示先验与图像本身的非局部相似先验进行融合来构建变分模型；最后，通过求解变分模型得到去噪后图像。实验结果表明，与同类去噪算法相比，当噪声比率较高时，所提算法可以解决前期算法准确性较差、纹理丢失较为严重、产生视觉伪影等问题，在视觉效果上要更为理想；同时该算法结构相似性指数有明显提高，峰值信噪比（PSNR）的值更是平均提高了10%以上。

关键词: 自适应字典学习, 图像去噪, 稀疏表示, 变分模型, 非局部相似

Abstract: Aiming at problem of additive Gauss noise removal, an improved image restoration algorithm based on the existing K-means Singular Value Decomposition (K-SVD) method was proposed by integrating dictionary learning and variational model. Firstly, according to geometric and photometric information, image blocks were clustered into different groups, and these groups were classified into different types according to the texture and edge categories, then an adaptive dictionary was trained according to the types of these groups and the size of the atoms determined by the noise level. Secondly, a variational model was constructed by fusing the sparse representation priori obtained from the dictionary with the non-local similarity priori of the image itself. Finally, the final denoised image was obtained by solving the variational model. The experimental results show that compared with similar denoising algorithms, when the noise ratio is high, the proposed method has better visual effect, solving the problems of poor accuracy, serious texture loss and visual artifacts; the structural similarity index is also significantly improved, and the Peak Signal-to-Noise Ratio (PSNR) is increased by an average of more than 10%.

Key words: adaptive dictionary learning, image denoising, sparse representation, variational model, nonlocal similarity

中图分类号:

TP391.41

陶永鹏, 景雨, 顼聪. 基于分组字典与变分模型的图像去噪算法[J]. 计算机应用, 2019, 39(2): 551-555.

TAO Yongpeng, JING Yu, XU Cong. Image denoising algorithm based on grouped dictionaries and variational model[J]. Journal of Computer Applications, 2019, 39(2): 551-555.

参考文献

[1] TIAN J, CHEN L, MA L. A wavelet-domain non-parametric statistical approach for image denoising[J].IEICE Electronics Express, 2010, 7(18):1409-1415.
[2] DABOV K, FOI A, KATKOVNIK V, et al. Image denoising by sparse 3-D transform-domain collaborative filtering[J]. IEEE Transactions on Image Processing, 2007,16(8):2080-2095.
[3] DAI T, LU W, WANG W, et al. Entropy-based bilateral filtering with a new range kernel[J]. Signal Processing, 2017, 137:223-234.
[4] YIN M, LIU W, SHUI J, et al. Quaternion wavelet analysis and application in image denoising[J].Mathematical Problems in Engineering, 2012, 2012:Article ID 493976.
[5] BUADES A, COLL B, MOREL J-M. A non-local algorithm for image denoising[C]//Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington, DC:IEEE Computer Society, 2005:60-65.
[6] DONG W, ZHANG L, SHI G, et.al. Nonlocally centralized sparse representation for image restoration[J], IEEE Transactions on Image Processing, 2013, 22(4):1620-1630.
[7] AHARON M, ELAD M, BRUCKSTEIN A. K-SVD:an algorithm for designing overcomplete dictionaries for sparse representation[J]. IEEE Transactions on Signal Processing, 2006, 54(11):4311-4322.
[8] HOREY I, BRYT O, RUBINSTEIN R. Adaptive image compression using sparse dictionaries[C]//Proceedings of the 19th International Conference on Systems, Signals and Image Processing. Piscataway, NJ:IEEE, 2012:592-595.
[9] YANG J, WRIGHT J, HUANG T S, et al. Image super-resolution-via sparse representation[J]. IEEE Transactions on Image Processing, 2010, 19(11):2861-2873.
[10] JIANG J, ZHANG L, YANG J. Mixed noise removal by weighted encoding with sparse nonlocal regularization[J]. IEEE Transactions on Image Processing, 2014, 23(6):2651-2662.
[11] ELAD M, AHARON M. Image denoising via sparse and redundant representations over learned dictionaries[J]. IEEE Transactions on Image Processing, 2006,15(12):3736-3745.
[12] LI S, CAO Q, CHEN Y, et al. Dictionary learning based sinogram inpainting for CT sparse reconstruction[J]. Optik-International Journal for Light and Electron Optics, 2014,125(12):2862-2867.
[13] JIA L, SONG S, YAO L, et al. Image denoising via sparse representation over grouped dictionaries with adaptive atom size[J]. IEEE Acces, 2017, 5:22514-22529.
[14] 张静妙,高双喜,王晓娜.基于低秩字典学习的高光谱遥感图像去噪[J].控制工程,2016,23(6):823-827. (ZHANG J M, GAO S X, WANG X N. Hyperspectral image denoising based on low rank dictionary learning[J]. Control Engineering, 2016, 23(6):823-827.)
[15] TOMASI C, MANDUCHI R. Bilateral filtering for gray and color images[C]//Proceedings of the 1998 International Conference on Computer Vision. Piscataway, NJ:IEEE, 1998:839-846.
[16] DAUBECHIES I, DEVORE R, FORNSIER F, et al. Iteratively re-weighted least squares minimization for sparse recovery[J]. Communications on Pure & Applied Mathematics, 2010, 63(1):1-38.
[17] 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.
[18] LI N, LAN J H. Image denoising using sparse representation and weighted nuclear norm minimization[J]. Acta Scientiarum Naturalium Universitatis Nankaiensis, 2016, 49(1):99-104.
[19] 王智文,李绍滋.基于多元统计模型的分形小波自适应图像去噪[J]. 计算机学报,2014,37(6):1380-1389. (WANG Z W, LI S Z. Adaptive fractal-wavelet image denoising base on multivariate statistical mode[J].Chinese Journal of Computers, 2014, 37(6):1380-1389.)

基于分组字典与变分模型的图像去噪算法

Image denoising algorithm based on grouped dictionaries and variational model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	裴春阳, 樊宽刚, 马政. 基于边缘保留分解和改进稀疏表示的医学图像融合[J]. 计算机应用, 2021, 41(7): 2092-2099.
[2]	任晓奎, 刘鹏飞, 陶志勇, 刘影, 白立春. 基于单快拍信号到达角估计算法的室内入侵检测[J]. 计算机应用, 2021, 41(4): 1153-1159.
[3]	王丽娟, 陈少敏, 尹明, 许跃颖, 郝志峰, 蔡瑞初, 温雯. 基于近邻图改进的块对角子空间聚类算法[J]. 计算机应用, 2021, 41(1): 36-42.
[4]	王睿, 黄微, 胡南强. 基于全变分模型的多时相遥感影像厚云去除算法[J]. 计算机应用, 2020, 40(7): 2126-2130.
[5]	高彦彦, 李莉, 张晶, 贾英茜. 结合梯度投影稀疏重构和复数小波的图像重构[J]. 计算机应用, 2020, 40(2): 486-490.
[6]	宗春梅, 张月琴, 曹建芳, 赵青杉. 基于深度先验及非局部相似性的压缩感知核磁共振成像[J]. 计算机应用, 2020, 40(10): 3054-3059.
[7]	吴宗骏, 吴炜, 杨晓敏, 刘凯, Gwanggil Jeon, 袁皓. 改进的基于稀疏表示的全色锐化算法[J]. 计算机应用, 2019, 39(2): 540-545.
[8]	杜凯敏, 康宝生. 基于图像块分类的图像超分辨率重建[J]. 计算机应用, 2019, 39(2): 577-581.
[9]	张雯雯, 韩裕生. 基于非局部自相似性的低秩稀疏图像去噪[J]. 计算机应用, 2018, 38(9): 2696-2700.
[10]	周立军, 刘凯, 吕海燕. 基于竞争学习的稀疏受限玻尔兹曼机机制[J]. 计算机应用, 2018, 38(7): 1872-1876.
[11]	王丽芳, 董侠, 秦品乐, 高媛. 基于自适应联合字典学习的脑部多模态图像融合方法[J]. 计算机应用, 2018, 38(4): 1134-1140.
[12]	邹佳彬, 孙伟. 基于提升静态小波变换与联合结构组稀疏表示的多聚焦图像融合[J]. 计算机应用, 2018, 38(3): 859-865.
[13]	熊兴隆, 杨立香, 马愈昭, 庄子波. 基于模糊C均值的低空风切变预警算法[J]. 计算机应用, 2018, 38(3): 655-660.
[14]	王鑫, 周韵, 宁晨, 石爱业. 自适应融合局部和全局稀疏表示的图像显著性检测[J]. 计算机应用, 2018, 38(3): 866-872.
[15]	贾旭, 孙福明, 李豪杰, 曹玉东. 具有普适性的改进非负矩阵分解图像特征提取方法[J]. 计算机应用, 2018, 38(1): 233-237.