首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于GNC和增广拉格朗日对偶的非凸非光滑图像恢复方法
引用本文:刘晓光,高兴宝.一种基于GNC和增广拉格朗日对偶的非凸非光滑图像恢复方法[J].电子学报,2014,42(2):264-271.
作者姓名:刘晓光  高兴宝
作者单位:陕西师范大学数学与信息科学学院, 陕西西安 710062
基金项目:国家自然科学基金(No.61273311;No.61173094)
摘    要:逐步非凸方法(GNC)和增广拉格朗日对偶在非凸非光滑图像恢复中有较高的恢复性能.然而分别使用这两种方法时GNC不能够保证全局收敛,增广拉格朗日对偶不能获得有效的初始值.为克服上述缺陷,本文通过转换原始问题为等式约束优化问题推出了一种基于GNC和增广拉格朗日对偶的组合图像恢复方法,并对其收敛性严格证明.该方法不仅可以获得有效的初始值,同时不要求问题具有凸性和光滑性.更多地,一个自适应能量函数通过对偶迭代而得到.实验结果表明推出的方法可以有效地提高图像恢复质量和算法效率.

关 键 词:非凸非光滑  惩罚函数  增广拉格朗日对偶  逐步非凸方法  图像恢复  
收稿时间:2013-05-20

A Method Based on the GNC and Augmented Lagrangian Duality for Nonconvex Nonsmooth Image Restoration
LIU Xiao-guang,GAO Xing-bao.A Method Based on the GNC and Augmented Lagrangian Duality for Nonconvex Nonsmooth Image Restoration[J].Acta Electronica Sinica,2014,42(2):264-271.
Authors:LIU Xiao-guang  GAO Xing-bao
Affiliation:College of Mathematics and Information Science, Shaanxi Normal University, Xi'an, Shaanxi 710062, China
Abstract:The graduated nonconvex method(GNC) and augmented Lagrangian duality have superior restoration performance for nonconvex nonsmooth image restoration.However,the global convergence of the general GNC could not be guaranteed and an effective initial value could not be obtained for the augmented Lagrangian duality when they are used separately.To overcome these drawbacks,we propose a hybrid method based on the GNC and augmented Lagrangian duality by transforming the original problem into equality constrained optimization,then its dual convergence has been strictly proven.The proposed method could get an effective initial value and does not require the convexity and smoothness of the underlying problem.Moreover,an adaptive energy function is generated by the dual iterations.Experimental results show that the proposed method could enhance the quality of restored images and the efficiency of algorithm effectively.
Keywords:nonconvex nonsmooth  potential function  augmented Lagrangian duality  graduated nonconvex method(GNC)  image restoration  
本文献已被 CNKI 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号