基于小波域稀疏最优的图像修复方法

doi:10.3969/j.issn.0372-2112.2016.03.016

电子学报 ›› 2016, Vol. 44 ›› Issue (3): 600-606.DOI: 10.3969/j.issn.0372-2112.2016.03.016

基于小波域稀疏最优的图像修复方法

王斌, 胡辽林, 曹京京, 薛瑞洋, 刘光飞

西安理工大学机械与精密仪器工程学院, 陕西西安 710048

收稿日期:2014-09-03 修回日期:2015-01-04 出版日期:2016-03-25
- 作者简介:
- 王斌男,1989年10月生于陕西铜川市.现为西安理工大学研究生.研究方向为稀疏表示与压缩感知. E-mail:1208030272@stu.xaut.edu.cn;胡辽林 男,1968年5月生于四川岳池县.现为西安理工大学副教授、博士.主要从事信号处理方面的研究. E-mail:huliaolin@163.com
- 基金资助:
- 陕西省自然科学基金 (No.2014JM7273)

Image Restoration Based on Sparse-Optimal Strategy in Wavelet Domain

WANG Bin, HU Liao-lin, CAO Jing-jing, XUE Rui-yang, LIU Guang-fei

Faculty of Mechanical and Precision Instrument Engineering, Xi'an University of Technology, Xi'an, Shaanxi 710048, China

Received:2014-09-03 Revised:2015-01-04 Online:2016-03-25 Published:2016-03-25

摘要/Abstract

摘要：

由模糊和噪声引起的图像退化属于非线性病态逆问题,修复比较困难.由于小波的稀疏表示能力较强,为提高修复质量,提出利用正交小波作为稀疏基,以小波系数的稀疏性为先验构造凸函数,最小化后得到修复图像;并提出将优化问题转化为逼近算子形式,利用不动点理论求解;证明了只需对构造出来的迭代形式的解析解反复迭代就可以得到最优解.对方法的构造过程、收敛性和复杂度进行了细致的分析,给出了迭代解,并结合加速方法提高了算法速度.仿真表明,本文方法具有较强的修复能力,收敛速度较快,能够有效去除模糊和噪声,保留图像的边缘和细节信息.

关键词: 模糊, 小波, 稀疏性, 凸函数, 加速

Abstract:

Due to the nonlinear ill-posing characteristic of image degradation caused by blur and noise,image restoration is generally difficult.To improve image quality,orthogonal wavelet was taken as sparse basis and the sparsity of wavelet coefficients as prior.By constructing a convex function and minimizing this function,we obtained the recovered image.The minimization problem was transferred into a proximal operator which is solved by the fixed point theory.We proved that the optimal solution can be obtained through repeatedly iterating an analytical formula.The construction process,convergence rate and complexity of the method were discussed,and an accelerated algorithm was presented.Simulation results indicate that our method can remove blur and noise,and keep detail information meanwhile.

Key words: blur, wavelet, sparsity, convex function, acceleration

中图分类号:

王斌, 胡辽林, 曹京京, 薛瑞洋, 刘光飞. 基于小波域稀疏最优的图像修复方法[J]. 电子学报, 2016, 44(3): 600-606.

WANG Bin, HU Liao-lin, CAO Jing-jing, XUE Rui-yang, LIU Guang-fei. Image Restoration Based on Sparse-Optimal Strategy in Wavelet Domain[J]. Acta Electronica Sinica, 2016, 44(3): 600-606.

参考文献

[1] RAM I,COHEN I,ELAD M.Patch-ordering-based wavelet frame its use in inverse problem[J]. IEEE Transactions on Image Processing,2014,23(7):2779-2792.
[2] ZHANG Yan,HIRAKAWA K.Blur processing using double discrete wavelet transform[A]. Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition[C]. Portland,Oregon,USA:IEEE,2013.1091-1098.
[3] LIU Qie-gen,LIANG Dong,SONG Ying,LUO Jian-hua,ZHU Yue-min,LI Wen-shu.Augmented lagrangian-based sparse representation method with dictionary updating for image deblurring[J]. Siam Journal on Imaging Sciences,2013,6(3):1689-1718.
[4] BECK A,TEBOULLE M.Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems[J]. IEEE Transactions on Image Processing,2009,18(11):2419-2434.
[5] XU Li,ZHENG Shi-cheng,JIA Jia-ya.Unnatural l₀ sparse representation for natural image deblurring[A]. Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition[C]. Portland,Oregon,USA:IEEE,2013.1107-1114.
[6] LEFKIMMIATIS S,BOURQUARD A,UNSER M.Hessian-based norm regularization for image restoration with biomedical applications[J]. IEEE Transactions on Image Processing,2012,21(3):983-995.
[7] 王静,吕科,何宁,王茜.基于分裂Bregman方法的全变差图像去模糊[J]. 电子学报,2012,40(8):1503-1508. WANG Jing,LV Ke,HE Ning,WANG Qian.Total variation image deblurring based on split Bregman method[J]. Acta Electronica Sinica,2012,40(8):1503-1508.(in Chinese)
[8] 徐焕宇,孙权森,李大禹,宣丽.基于投影的稀疏表示与非局部正则化图像复原方法[J]. 电子学报,2013,2014,42(7):1299-1304. XU Huan-yu,SUN Quan-sen,LI Da-yu,XUAN Li.Projection-based image restoration via sparse representation and non-local regularization[J]. Acta Electronica Sinica,2014,42(7):1299-1304.(in Chinese)
[9] LI Qia,MICCHELLI C A,SHEN Li-xin,XU Yue-sheng.A proximity algorithm accelerated by Gauss-Seidel iterations for L1/TV de-noising models[J]. Inverse Problem,2012,28(9):095003.
[10] FIGUEIREDO M A,NOWAK R,WRIGHT S J.Gradient projection for sparse reconstruction:Application to compressed sensing and other inverse problems[J]. IEEE Journal on Selected Topics Signal Process,2007(1):586-597.
[11] BIOUCAS-DIAS J M,FIGUEIREDO M A.A new twist:two-step iterative shrinkage/thresholding algorithms for image restoration[J]. IEEE Transactions on Image Processing,2007,16(12):2992-3004.
[12] AFONSO M V,BIOUCAS-DIAS J M,FIGUEIREDO M A.Fast image recovery using variable splitting and constrained optimization[J]. IEEE Transactions on Image Processing,2010,19(9):2345-2356.
[13] DONOHO D.For most large underdetermined systems of linear equations the minimal l₁-norm solution is also the sparsest solution[J]. Communications on Pure and Applied Mathematics,2006,59(6):797-829.
[14] MOREAU J J.Proximité et dualité dans un espace hilbertien[J]. Bulletin de la Société Mathématique de France,1965,93:273-299.
[15] BECK A,TEBOULLE M.A fast iterative shrinkage-thresholding algorithm for linear inverse problems [J]. SIAM Journal on Imaging Sciences,2009,2 (1):183-202.
[16] FIGUEIREDO M A,NOWAK R,WRIGHT S J.Gradient projection for sparse reconstruction:Application to compressed sensing and other inverse problems[J]. IEEE Journal on Selected Topics Signal Process,2007,1(4):586-597.
[17] PORTILLA J.Image restoration through l₀ analysis-based sparse optimization in tight frames[A]. Proceedings of the 16th IEEE International Conference on Image Processing[C]. Cairo,Egypt:IEEE,2009.3909-3912.
[18] MICHAELI T,SIGALOV,ELDAR Y C.Partially linear estimation with application to sparse signal recovery from measurement pairs[J]. IEEE Transactions on Signal Processing,2012,60(5):2125-2137.

基于小波域稀疏最优的图像修复方法

Image Restoration Based on Sparse-Optimal Strategy in Wavelet Domain

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	袁海英, 曾智勇, 成君鹏. 面向灵活并行度的稀疏卷积神经网络加速器[J]. 电子学报, 2022, 50(8): 1811-1818.
[2]	杨小龙, 李欣玥, 周牧, 王勇, 何维. 基于多维模糊映射AP优化的WLAN室内定位方法[J]. 电子学报, 2022, 50(8): 1875-1884.
[3]	麻文刚, 张亚东, 郭进. 基于景深先验引导与环境光优化的图像去雾[J]. 电子学报, 2022, 50(7): 1708-1721.
[4]	王相海, 赵晓阳, 王鑫莹, 赵克云, 宋传鸣. 非抽取小波边缘学习深度残差网络的单幅图像超分辨率重建[J]. 电子学报, 2022, 50(7): 1753-1765.
[5]	李明爱, 张圆圆. 基于连续小波变换和符号传递熵的脑功能网络构建方法[J]. 电子学报, 2022, 50(7): 1600-1608.
[6]	李凯, 张可心. 结构α-熵的加权高斯混合模型的子空间聚类[J]. 电子学报, 2022, 50(3): 718-725.
[7]	刘胜, 王帮民, 张兰勇. 多通道盲电磁辐射现场分离方法研究[J]. 电子学报, 2022, 50(3): 557-566.
[8]	李双明, 关欣, 王海滨. 参数自适应的析取云模糊置信规则识别方法[J]. 电子学报, 2022, 50(2): 396-403.
[9]	史宏艳, 罗敏霞. 基于区间值相似度的模糊推理算法[J]. 电子学报, 2022, 50(11): 2738-2745.
[10]	智慧来, 张丽, 李金海. 旁观者视角下粒的多层次描述[J]. 电子学报, 2022, 50(11): 2568-2574.
[11]	江巨浪, 刘国明, 朱柱, 黄忠, 郑江云. 基于快速模糊聚类的动态多直方图均衡化算法[J]. 电子学报, 2022, 50(1): 167-176.
[12]	吴龙文, 聂雨亭, 张宇鹏, 何胜阳, 赵雅琴. 基于变分模态分解的自适应滤波降噪方法[J]. 电子学报, 2021, 49(8): 1457-1465.
[13]	姜春茂, 赵书宝. 基于阴影集的多粒度三支聚类集成[J]. 电子学报, 2021, 49(8): 1524-1532.
[14]	王毅, 王侃琦, 张茂省, 李静. 基于直觉模糊Memetic框架的双粒子群混合优化算法[J]. 电子学报, 2021, 49(6): 1041-1049.
[15]	林金朝, 李必禄, 李国权, 黄正文, 庞宇. 基于EWT和结构特征提取的心电信号R波识别算法[J]. 电子学报, 2021, 49(6): 1217-1223.