Inexact alternating direction method based on Newton descent algorithm with application to Poisson image deblurring

详细信息    查看全文

• 作者：Dai-Qiang Chen
• 关键词：Image deblurring ; Newton descent method ; Inexact alternating direction method ; Total variation ; Poisson noise
• 刊名：Signal, Image and Video Processing
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：11
• 期：1
• 页码：89-96
• 全文大小：
• 刊物类别：Engineering
• 刊物主题：Signal,Image and Speech Processing; Image Processing and Computer Vision; Computer Imaging, Vision, Pattern Recognition and Graphics; Multimedia Information Systems;
• 出版者：Springer London
• ISSN：1863-1711
• 卷排序：11

文摘

The recovery of images from the observations that are degraded by a linear operator and further corrupted by Poisson noise is an important task in modern imaging applications such as astronomical and biomedical ones. Gradient-based regularizers involving the popular total variation semi-norm have become standard techniques for Poisson image restoration due to its edge-preserving ability. Various efficient algorithms have been developed for solving the corresponding minimization problem with non-smooth regularization terms. In this paper, motivated by the idea of the alternating direction minimization algorithm and the Newton’s method with upper convergent rate, we further propose inexact alternating direction methods utilizing the proximal Hessian matrix information of the objective function, in a way reminiscent of Newton descent methods. Besides, we also investigate the global convergence of the proposed algorithms under certain conditions. Finally, we illustrate that the proposed algorithms outperform the current state-of-the-art algorithms through numerical experiments on Poisson image deblurring.