基于Hessian核范数正则化的快速图像复原算法

doi:10.3969/j.issn.0372-2112.2015.10.018

摘要
图/表
参考文献(0)
相关文章 (13)

全文: PDF (1569 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要

利用Hessian核范数进行图像复原是目前较好的高阶正则化方法,但是由于Hessian核范数正则项的高度非线性和不可微性,图像去模糊和去噪过程耦合度高,求解算法的复杂度高.本文利用变量分裂设计了一种具有闭解形式的交替迭代最小化快速图像复原算法,将图像去模糊、去噪分步进行,并给出算法的收敛性证明.实验结果表明,本文方法不仅在峰值信噪比方面优于原有的基于Hessian核范数图像复原的主优化(Majorization-Minimization,MM)方法,而且大大降低了算法的迭代次数和运行时间.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	刘鹏飞
	肖亮

关键词 ： Hessian核范数, 图像复原, 交替迭代算法

Abstract：

Recently, the Hessian Nuclear norm regularization method has been a preferable higher order regularization scheme for image restoration, but with the Hessian Nuclear norm regularization term been highly non-linear and non-differentiable, image deblurring and denoising processes are highly coupled so that their minimization algorithms are with highly computational complexity.In this paper, we employ variable splitting to design a fast alternating iterative minimization algorithm with closed-form solutions for image restoration, in which we separate image restoration into image deblurring and denoising.Furthermore, we show the convergence of our proposed algorithm.Finally, experimental results demonstrate the effectiveness of the proposed method which consists in not only giving the improved performance in terms of peak signal to noise ratio (PSNR), but also exhibiting a much faster convergence rate than the previous majorization-minimization (MM) method for Hessian Nuclear norm regularization based image restoration.

Key words： Hessian Nuclear norm image restoration alternating iterative algorithm

收稿日期: 2014-03-06 出版日期: 2014-06-27

ZTFLH:

TN911.73

基金资助:

国家自然科学基金(No.61171165,No.61302178,No.11431015);江苏省六大人才高峰项目(No.2012DZXX-036)

通讯作者: 肖亮 E-mail: xiaoliang@mail.njust.edu.cn

作者简介: 刘鹏飞 男,1990年出生于安徽安庆,南京理工大学计算机科学与工程学院博士生,研究方向为图像去噪、图像恢复、压缩感知.E-mail:liupengfei199091@163.com

引用本文:

刘鹏飞, 肖亮. 基于Hessian核范数正则化的快速图像复原算法[J]. 电子学报, 2015, 43(10): 2001-2008. LIU Peng-fei, XIAO Liang. A Fast Algorithm for Image Restoration Based on Hessian Nuclear Norm Regularization. Chinese Journal of Electronics, 2015, 43(10): 2001-2008.

链接本文:

http://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2015.10.018 或 http://www.ejournal.org.cn/CN/Y2015/V43/I10/2001

[1] L Rudin,S Osher,E Fatemi.Nonlinear total variation based noise removal algorithms [J].Physica D,1992,60(1-4):259-268.
[2] Y Wang,J Yang,W Yin,Y Zhang.A new alternating minimization algorithm for total variation image reconstruction[J].SIAM Journal on Imaging Science,2008,1(3):248-272.
[3] 张航,罗大庸.一种改进的全变差盲图像复原方法[J].电子学报,2005,33(7):1288-1290. Zhang Hang,Luo Da-yong.A modified method for total variation blind image restoration[J].Acta Electronica Sinica,2005,33(7):1288-1290.(in Chinese)
[4] 卢成武,宋国乡.带曲波域约束的全变差正则化抑噪方法[J].电子学报,2008,36(4):646-649. Lu Cheng-wu,Song Guo-xiang.Total variation regularization denoising method with constraint on curvelet-domain[J].Acta Electronica Sinica,2008,36(4):646-649.(in Chinese)
[5] A Beck,M Teboulle.Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems[J].IEEE Transactions on Image Processing,2009,18(11):2419-2434.
[6] 王静,吕科,何宁,王茜.基于分裂Bregman方法的全变差图像去模糊[J].电子学报,2012,40(8):1503-1508. WangJing,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)
[7] A Chambolle.An algorithm for total variation minimization and applications[J].Journal of Mathematical Imaging and Vision,2004,20(1):89-97.
[8] T F Chan,J Shen.Mathematical models for local nontexture inpaintings[J].SIAM Journal on Applied Mathematics,2002,62(3):1019-1043.
[9] Y You,M Kaveh.Fourth-order partial differential equations for noise removal[J].IEEE Transactions on Image Processing,2000,9(10):1723-1730.
[10] M Lysaker,A Lundervold,X C Tai.Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time[J].IEEE Transactions on Image Processing,2003,12(12):1579-1590.
[11] Yue Hu,Mathews Jacob.Higher degree total variation (HDTV) regularization for image recovery[J].IEEE Transactions on Image Processing,2012,21(5):2559-2571.
[12] S Lefkimmiatis,A Bourquard,M Unser.Hessian-based norm regularization for image restoration with biomedical applications[J].IEEE Transactions on Image Processing,2012,21(3):983-995.
[13] S Lefkimmiatis,M Unser.A projected gradient algorithm for image restoration under Hessian matrix-norm regularization[A].Proceedings of IEEE International Conference on Image Processing[C].Orlando,FL:IEEE,2012.3029-3032.
[14] S Lefkimmiatis,J Ward,M Unser.Hessian Schatten-norm regularization for linear inverse problems[J].IEEE Transactions on Image Processing,2013,22(5):1873-1888.
[15] Y M Huang,M K Ng,Y W Wen.A fast total variation minimization method for image restoration[J].SIAM Multiscale Modeling and Simulation,2008,7(2):774-795.
[16] Lv Xiao-guang,Song Yong-zhong,Wang Shun-xu,Le Jiang.Image restoration with a high-order total variation minimization method[J].Applied Mathematical Modeling,2013,37(16-17):8210-8224.
[17] Y Nesterov.A method for solving a convex programming problem with convergence rates O(1/k²)[J].Soviet Mathematics Doklady,1983,27(2):372-376.