图像修补的优化变换方法.pdfVIP

第37卷 第 16期 计 算 机 工 程 2011年 8月 、，bl-37 No．16 ComputerEngineering August2011 · 图形图像处理 · ~timq,1000--3428(2011)16--0232--413 文■标识码lA $111Dm~,TP391 图像饼补的优化变换方法 聂笃宪 ，李 杰2 陈鹤峰 (1．华南农业大学理学院，广州 510642；2．湘潭大学土木工程与力学学院，湖南 湘潭 411105； 3．广东工业大学数学学院，广州 510o90) 黄 要：采用整体变分(TV)模型修补图像，提出一种图像修补的优化变换方法。引入一个辅助变量，利用优化变换，将TV模型中单变量 函数的优化问题转化为等效双变量函数的优化问题，并利用交替迭代最小化算法和 Chambolle’S投影算法求解模型。实验结果表明，与采 用梯度下降法的TV模型算法相比，该方法的图像修补效率和修补效果较优。 关奠诃：整体变分；图像修补；优化变换；交替迭代最小化算法 OptimizationTransofrmationMethodforImageInpainting NIEDu-xian，LIJiez，CHENHe-feng3 (1．CollegeofScience，SouthChinaAgriculturalUniversity，Guangzhnu510642，China； 2．CollegeofCivilEngineeringandMechanics，XiangtanUniversiyt,Xinagtan411105，China； 3．CollegeofMathematics，GUangdongUniversiytofTechnology,Gunagzhou510090，China) lAbstract|ThispaperappliesTotalVadatinoal(TV)mOdeltoinpaintimage，proposesnaoptimizationtransformationmehtodforimageinpainting． ItusesalloptimizationtransformationtechniquewhichinvolvesreplacingtheirunivariatefunctionalofTV modelbyabivafiate functional by addingnaauxiliaryvariable．TheChambolle’Sprojectionalgorithmnadalternatingminimizationmehtod areemployedinsolvinghtemode1． Experimentalresultsshowhtatcomparedwiht htealgorithm ofsolvingTV modelbasde ongradientdescentmehtod ，hteefficiencynadqualityof inp~ntde imagesbyhteproposedmehtod isimproved． ’ [KeywordslTotalVariatino(TV)；imageinpainting；optimizationtransfomration；alternatingminimizationalgorithin DOI：10．3969／j．issn．1000-3428．2011．16．079 1 概述 ＼，表示信息未丢失的区域；g为 、，上可利用的图像部 数字图像修补近年来已成为数字图像处理的研究热点之 分；f为要修补的目标图像；n为均值为 0、方差为 的加 一