资源描述:
《An Image Inpainting Technique Based on the Fast Marching Method__FMM图像修复算法》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、Vol.9,No.1:25—36AnImageInpaintingTechniqueBasedontheFastMarchingMethodAlexandruTeleaEindhovenUniversityofTechnologyAbstract.Digitalinpaintingprovidesameansforreconstructionofsmalldam-agedportionsofanimage.Althoughtheinpaintingbasicsarestraightforward,mostinpaintingtechniquespublishedinth
2、eliteraturearecomplextounderstandandim-plement.Wepresenthereanewalgorithmfordigitalinpaintingbasedonthefastmarchingmethodforlevelsetapplications.Ouralgorithmisverysimpletoim-plement,fast,andproducesnearlyidenticalresultstomorecomplex,andusuallyslower,knownmethods.Sourcecodeisavailableonl
3、ine.1.IntroductionDigitalinpainting,thetechniqueofreconstructingsmalldamagedportionsofanimage,hasreceivedconsiderableattentioninrecentyears.Digitalinpaint-ingservesawiderangeofapplications,suchasremovingtextandlogosfromstillimagesorvideos,reconstructingscansofdeterioratedimagesbyremov-in
4、gscratchesorstains,orcreatingartisticeffects.Mostinpaintingmethodsworkasfollows.First,theimageregionstobeinpaintedareselected,usu-allymanually.Next,colorinformationispropagatedinwardfromtheregionboundaries,i.e.,theknownimageinformationisusedtofillinthemissingareas.Inordertoproduceaperceptu
5、allyplausiblereconstruction,anin-paintingtechniqueshouldattempttocontinuetheisophotes(linesofequalgrayvalue)assmoothlyaspossibleinsidethereconstructedregion.Inotherwords,themissingregionshouldbeinpaintedsothattheinpaintedgrayvalueandgradientextrapolatethegrayvalueandgradientoutsidethisre
6、gion.©AKPeters,Ltd.251086-7651/04$0.50perpage26journalofgraphicstoolsSeveralinpaintingmethodsarebasedontheaboveideas.In[Bertalmio00,Bertalmio01],theimagesmoothnessinformation,estimatedbytheimageLaplacian,ispropagatedalongtheisophotesdirections,estimatedbytheim-agegradientrotated90degrees
7、.TheTotalVariational(TV)model[ChanandShen00a]usesanEuler-Lagrangeequationcoupledwithanisotropicdif-fusiontomaintaintheisophotes’directions.TheCurvature-DrivenDiffusion(CCD)model[ChanandShen00b]enhancestheTVmethodtodrivedif-fusionalongtheisophotes’directionsandthusallowsinp