Acta mathematica scientia,Series A ›› 2013, Vol. 33 ›› Issue (1): 134-144.

• Articles • Previous Articles     Next Articles

An Active Set Method for Nonnegativity Constrained Image Deblurring Problem

 PANG Zhi-Feng, YANG Yu-Fei**, DING Li-Xin, XIE De-Xuan   

  1. 1.College of Mathematics and Information Science, Henan University, Henan |Kaifeng 475004;
    2.Department of Information &|Computing Science, Changsha University, Changsha 410003;
    3.State Key Lab of Software Engineering, Wuhan University, Wuhan 430072;
    4.Department of Mathematical Sciences, Wisconsin-Milwaukee University, Milwaukee 53201-0413, USA
  • Received:2010-12-10 Revised:2012-08-11 Online:2013-02-25 Published:2013-02-25
  • Contact: YANG Yu-Fei,yfyang2003@hotmail.com E-mail:zhifengpang@163.com; yfyang2003@hotmail.com; lxding@whu.edu.cn; dxie@uwm.edu
  • Supported by:

    国家自然科学基金(60872129, 60835004)、湖南省科技计划项目(2011FJ3003)和河南大学校内基金项目(2011YBZR003)资助

Abstract:

In this paper we investigate the total variation image deblurring problem with the non-negativity constraint.  An active set strategy based on the augmented Lagrangian method is presented and its convergence in finitely many steps is proved. Furthermore, we deduce that this active set strategy can be regarded as a semismooth Newton method for solving a  system of nonsmooth equations.

Key words: Augmented Lagrangian method, Image deblurring, Active-set method, Total variation

CLC Number: 

  • 68U10
Trendmd