基于几何距离的Criminisi图像修复算法-论文.pdf

《基于几何距离的Criminisi图像修复算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2015年7月计算机工程与设计July2015第36卷第7期COMPUTERENGINEERINGANDDESIGNVo1．36NO．7基于几何距离的Criminisi图像修复算法王新年，王哲，王演(大连海事大学信息科学技术学院，辽宁大连116026)摘要：使用Criminisi算法进行大区域纹理图像修复时会出现纹理延续错误的现象。针对该问题，提出一种改进的算法，主要体现在两方面：在修复顺序上，通过分析优先权计算方法，以置信度为主导改进优先权模型；在匹配策略上，结合几何距离关系，采用多块同时修复的策略，通过相似度函数选出各块的3个候选匹配块，引入几何距离修正因

2、子确定各块的最佳匹配块。实验结果表明，该算法较好克服了原算法存在的优先权计算不准确以及匹配策略约束力不够导致的纹理延续修复错误的问题，与典型算法相比，其具有较好的视觉效果。关键词：图像修复；误匹配；优先权模型；匹配策略；几何距离中图法分类号：TP391．41文献标识号：A文章编号：1000—7024(2015)07—1835—05doi：10．16208／j．issnl000—7024．2015．07．030ImprovedCriminisialgorithmbasedongeometrydistanceWANGXin-nian，WANGZhe，WANGYai

3、1(SchoolofInformationScienceandTechnology，DalianMaritimeUniversity，Dalian116026，China)Abstract：ThetextureispropagatedmistakenlywhenCriminisialgorithmisusedtoinpaintlargeregiontextureimages．Anim—provedalgorithmwasproposedtosolvethisproblem，andtheimprovementwasmainlyembodiedintwoaspec

4、ts．Intherepairingorderaspect，theprioritymodelwasoptimizedbyanalyzingthecomputationalmethodofthepriorityusingconfidencevalueastheleadingfactor．Inthematchingstrategyaspect，multi—blockrepairingstrategywasadoptedbyconsideringthegeometrydis—tance．Threecandidateblockswerechosenaccordingto

5、thesimilarityfunctioncombinedwiththedistancecorrectionfactorsyn—thetically．Thebestwellmatchedblocksofeachblockwereconfirmedfinally．Theexperimentalresultsindicatethatthepro—posedmethodovercomesthedeficiencyoftheconstraintofthematchingstrategyandthedrawbackoftheerrortexturepropaga—tio

6、n．Ithasbettervisualeffectscomparedwiththestateoftheartalgorithms．Keywords：imageinpainting~mismatching；prioritymodel；matchingstrategy；geometrydistance问题有着很好的效果。0引言基于矩阵补全的算法是近年来提出的大区域图像修复图像修复的目的是恢复图像丢失或者损坏的区域[1]，算法，该算法的主要思想是将破损图像看作缺少对应元素主要应用于文物保护以及老照片修复等方面。数字图像修的矩阵，然后应用矩阵补全算法对图像进行修复。J

7、i等l6]复算法根据破损区域大小可以分为小区域破损修复算法和对基于矩阵补全的图像修复算法进行了相关研究，通过已大区域破损修复算法。小区域破损修复算法主要包括基于知数据的张量来估计丢失的数据，将低秩矩阵补全方法扩扩散的图像修复算法_2]和基于稀疏表示的图像修复算展为低秩张量补全方法，并且通过矩阵迹范数来解决图像法l_5]，该类算法对于划痕以及文字覆盖的破损图像修复效修复问题。果较好，对于大区域破损图像通常会引入模糊；大区域破大区域破损图像修复算法中，基于样本块的图像修复损修复算法主要包括基于矩阵补全的图像修复算法_6和基算法最具代表性的是Criminisi算法[

8、7]，该算法通过计算优于样本块的图像修