计算机科学 ›› 2014, Vol. 41 ›› Issue (1): 307-310.
翟东海,李同亮,段维夏,鱼江,肖杰
ZHAI Dong-hai,LI Tong-liang,DUAN Wei-xia,YU Jiang and XIAO Jie
摘要: 在基于纹理合成的图像修复算法中,最佳样本块匹配算法存在匹配精度不高和时间复杂度高等问题。针对上述问题,首先构造了块匹配算法,采用矩阵相似度来计算模板块与样本块之间的匹配度,以相对较粗的粒度初步选出最佳样本块的候选集。然后,又构造了像素点匹配算法,采用模板块与候选最佳样本块之间的误差矩阵的内积来计算对应像素点之间的匹配度,以更细的粒度来确定最终的最佳样本块。块匹配算法降低了时间复杂度,像素点匹配算法提高了匹配精度,因此,在此基础上构造的基于相似矩阵的最佳样本块匹配算法能够在不增加时间复杂度的情况下提高算法的匹配精度。实例验证结果表明,与当前基于纹理的图像修复算法相比,该算法的匹配精度提高,时间复杂度降低。
[1] Criminisi A,Perez P,Toyama K.Region filling and Object removal by exemplar-based image inpainting [J].IEEE Transactions on Image Processing,2004,13(9):1200-1212 [2] Efros A,Freeman A.Image quilting for texture synthesis and transfer [C]∥Proceedings of SIGGRAPH.New York,NY,USA:ACM Press,2001:341 [3] Efros A,Leung T.Texture synthesis by non-parametric sam-pling [C]∥Proceedings of the International Conference on Computer Vision.Kerkyra,Greece:IEEE Press,1999:1033-1038 [4] Wei L,Levoy M.Fast texture synthesis using tree-structuredvector quantization [C]∥Proceedings of Siggraph.New York,NY,USA:ACM Press,2000:479-488 [5] 张晴,林家骏.纹理分布分析的快速图像修复算法[J].中国图象图形学报,2012,17(1):0123-0129 [6] Bertalmio M,Sapiro G.Image inpainting [C]∥Proceedings ofSIGGRAPH.New York,NY,USA:ACM Press,2000:417-424 [7] 李民,程建,李小文,等.非局部学习字典的图像修复[J].电子与信息学报,2011,3(11):2672-2678 [8] Bertalmio M,Vese L,Sapiro G,et al.Simultaneous structure and texture image inpainting[J].IEEE Transactions on Image Processing,2003,12(8):882-889 [9] Elad M,Starck J-L,Querre P,et al.Simultaneous cartoon andtexture image inpainting using morphological component analysis (MCA)[J].Applied and Computational Harmonic Analysis,2005,19(3):340-358 [10] 彭坤杨,董兰芳.一种基于图像平均灰度值的快速图像修复算法[J].中国图象图形学报,2010,5(1):50-55 [11] 胡文瑾,王维兰,刘仲民.一种基于样本块的快速图像修复算法[J].数据采集与处理,2011,6(6):626-630 [12] 何凯,焦青兰,孟春芝,等.非均匀纹理图像大区域修复算法[J].天津大学学报,2012,5(4):314-318 [13] 王孝青,党亚民,成英燕.基于矩阵相似度的InSAR图像配准方法研究 [J] 测绘科学,2008,3(6):44-46 [14] 张成,杨海蓉,沈川,等.循环-循环块相位掩膜矩阵压缩双透镜成像[J].光电子·激光,2012,3(1):0174-0179 |
No related articles found! |
|