一种块匹配的图像修复算法  

Image inpainting algorithm based on block matching

作　　者：张显全[1] 高志卉[1] 

机构地区：[1]广西师范大学计算机科学与信息工程学院,广西桂林541004

出　　处：《光电子．激光》2012年第4期805-811,共7页Journal of Optoelectronics·Laser

基　　金：国家自然科学基金(60963008);广西自然科学基金(2011GXNSFD018026;0832104);广西科学研究与技术开发计划(10123005-8);重庆市教委研究(KJ081309);广西教育厅(200911MS55);广西研究生教育创新计划(2010106020812M62)资助项目

摘　　要：在研究Criminisi算法的基础上,提出了一种新的图像修复算法。根据图像待修复点梯度的大小,在源区域中确定其匹配区域的范围,减少搜索次数;以到待修复点距离从小到大的方式搜索匹配块,应用最近最优匹配块对图像进行修复;提出新的置信度更新方法,使更新后的置信度与累积误差成反比。实验表明,本文提出的图像修复算法具有较好的图象修复效果,并且计算复杂度低,效率高。A new image inpainting algorithm is proposed based on the Criminis method.To reduce the computation amount,the matching region is determined in the source region by calculating the gradient of the point to be inpainted,and then the matching blocks are searched in this region using the increasing order of distances between blocks and the point to be inpainted.The recent optimal matching block is used for inpainting.Finally,in order to avoid accumulation of the errors,a new method to update the confidence term is proposed.Experiments show that our proposed algorithm is efficient for image inpainting.

关 键 词：匹配区域 最优匹配块 置信度 图像修复 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]