一种基于+gnc+和增广拉格朗日对偶的非凸非光滑图像恢复方法.pdfVIP

第 2期 电 子 学 报 V0I．42 No．2 2014年 2月 ACTA眦 Cn{0NICA SINICA Feb． 2014 一 种基于 GNC和增广拉格朗日对偶的 非凸非光滑图像恢复方法 刘晓光，高兴宝 (陕西师范大学数学与信息科学学院，陕西西安710062) 摘 要：逐步非凸方法(GNC)和增广拉格朗 日对偶在非凸非光滑图像恢复中有较高的恢复性能．然而分别使用 这两种方法时GNC不能够保证全局收敛，增广拉格朗日对偶不能获得有效的初始值 ．为克服上述缺陷，本文通过转换 原始问题为等式约束优化问题推出了一种基于GNC和增广拉格朗日对偶的组合图像恢复方法，并对其收敛性严格证 明．该方法不仅可以获得有效的初始值，同时不要求问题具有凸性和光滑性．更多地，一个 自适应能量函数通过对偶迭 代而得到 ．实验结果表明推出的方法可以有效地提高图像恢复质量和算法效率 ． 关键词 ： 非凸非光滑 ；惩罚函数 ；增广拉格朗日对偶 ；逐步非凸方法 ；图像恢复 中图分类号： TP391 文献标识码： A 文章编号： 0372—2112(2014)02—0264—08 电子学报URL-http：／／www．ejou玎la1．org．cn DOI：10．3969／j．issn．0372—2112．2014．02．009 A MethodBasedontheGNC andAugmentedLagrangian DualityforNonconvexNonsmoothImageRestoration LIU Xiao-guang，GAO Xing—bao (CollegeofMathematicsandInformationScience，ShaanxiNormalUniversity，Xiair，Shaanxi710062，China) Abstract： Thegraduatednonconvexmethod(GNC)andaugmentedLagrangiandualityhavesuperiorrestorationperformance fornonconvexnonsmoothimagerestoration．However，hteglobalconvergenceofhtegeneralGNCcouldnotbeguaranteednadna effectiveinitialvaluecouldnotbe obtainedforhteaugmentde Lagrangiandualiytwhenhteyaleusedseparately．Toovercomethees drawbacks，weproposeahybridmethod basedontheGNC nadaugmentedLagrangina dualitybytransforminghte嘶 na1problem intoequaliyt consWainedoptimization，htenitsdualconvergencehasbeenstrictlyproven．Theproposedmehtod couldgetaneffec— fiveinitialvalueanddoesnotrequiretheconvexiytandsmoothnessofhteunderlyingproblem．Moreover，alladaptiveenregyfunc— donisgeneratedbyhtedualiterations．Experimentalresultsshow thattheproposedmehtod couldenhance htequaliytofrestoredim— a