摘要
基于Image Quilting算法,基于块匹配的误差提出了一种基于自相似匹配的改进方法,其有效提高了缝合速度及合成质量,对不同纹理样本都能取得较好的合成效果。该算法首先根据样本图像大小动态确定匹配块的大小;之后通过自相似匹配的原理设置了缝合块的边界匹配误差,保留了缝合块的边界信息;在缝合过程中使用贪心算法选取相似性最高的块作为下一个待缝合的块,通过局部最优合成效果合成最终纹理图像。实验结果表明,改进后的算法减少了合成时间,消除了匹配块之间的不连续性,提高了合成质量。
Image Quilting algorithm is a classical algorithm of texture synthesis based on the sample,but the speed and suture effect still need to be improved.Based on the error of block matching,an improved method based on self-similar matching was proposed.The improved algorithm can effectively improve the stitching speed,enlarge the range of application and synthesis quality.The algorithm first determines the matching block size according to the sample size by dynamic pattern.Then on the principle of self-similar matching,it sets block boundary matching error and retains the suture block boundary information.In the process of stitching,the greedy algorithm is used to select the block with the highest degree of coincidence as the next block to be stitched.The experimental results show that the improved algorithm improves the time efficiency of the synthesis,enhances the stitching effect between the blocks,and improves the final synthesis effect.
引文
[1]杜常青,钱文华.二维纹理合成算法优化研究[J].计算机科学,2013,40(4):314-316.
[2]EFROS A A,FREEMAN W T.Image Quilting for Texture Synthesis and Transfer[C]∥Proceedings of the 28th Annual Conference on Computer Graphic Sand Interactive Techniques.2001:341-346.
[3]KWATRA V,SCHODL A,ESSA I.Graph-cut Textures:Image and Video Synthesis Using Graph Cuts[J].Proceedings of the ACM Transactions on Graphics,2003,22(3):277-286.
[4]COHENMF,SHADEJ,HILLERS,et al.Wang tiles for image and texture generation[J].ACM Transactions on Graphics,2003,22(3):287-294.
[5]孙劲光,刘双九.块尺寸自适应的Tile纹理合成算法[J].计算机工程与应用,2016,52(11):164-168.
[6]孟春芝,何凯,张伟伟.自适应选取样本块大小的纹理合成方法[J].计算机工程与应用,2012,48(17):170-173.
[7]聂俊岚,王艳芬.块纹理合成中纹理块尺寸自适应算法[J].计算机辅助设计与图形学学报,2008,20(10):1353-1357.
[8]岳晓菊,康宝生,闫丽君.利用相关性原理纹理合成的改进算法[J].计算机工程与应用,2011,47(10):190-192.
[9]潘璐璐,延伟东,郑红婵.基于多尺度局部自相似性和邻域嵌入的超分辨率算法研究[J].西北工业大学学报,2015(6):1014-1019.
[10]胡修兵.异源图像匹配自相似性测度的快速算法[J].科技创新与应用,2017(6):102.
[11]穆晓敏,杨倩,王植存.图像的自相似性研究[J].郑州大学学报(理学版),2005,37(2):67-69.
[12]林定,陈崇成,唐丽玉,等.基于Image Quilting算法的纹理合成[J].系统仿真学报,2008(S1):381-384.
[13]丛波.基于MATLAB的数字图像处理技术及应用[J].中国科技信息,2011(5):85-86.