解非负约束图像去模糊问题的积极集方法  

An Active Set Method for Nonnegativity Constrained Image Deblurring Problem

作　　者：庞志峰[1] 杨余飞[2] 丁立新[3] 谢德宣 

机构地区：[1]河南大学数学与信息科学学院,河南开封475004 [2]长沙学院信息与计算科学系,长沙410003 [3]武汉大学软件工程国家重点实验室,武汉430072 [4]威斯康辛大学密尔沃基分校数学科学学院,美国密尔沃基532010413

出　　处：《数学物理学报（A辑）》2013年第1期134-144,共11页Acta Mathematica Scientia

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

摘　　要：研究非负约束全变分图像去模糊问题,提出了一个基于增广拉格朗日方法的积极集方法,并证明了该方法在有限步内可求解,进一步推出该方法等价于解非光滑方程组的半光滑牛顿法.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.

关 键 词：增广拉格朗日方法 图像去模糊 积极集方法 全变分 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]