自相似性匹配的纹理合成

作     者：朱瑞超 钱文华 普园媛 徐丹 ZHU Rui- chao, QIAN Wen -hua, PU Yuan- yuan, XU Dan

作者机构：云南大学计算机科学与工程系昆明650504 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2018年第45卷第B06期

页      面：215-219页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61662087 61462093 61163019) 云南省应用基础研究计划(2014FA021 2014FB113) 云南省教育厅重点项目(2015Z012)资助 

主　　题：纹理合成 Image Quilting算法 自相似匹配 贪心算法 

摘      要：基于Image Quilting算法,基于块匹配的误差提出了一种基于自相似匹配的改进方法,其有效提高了缝合速度及合成质量,对不同纹理样本都能取得较好的合成效果。该算法首先根据样本图像大小动态确定匹配块的大小;之后通过自相似匹配的原理设置了缝合块的边界匹配误差,保留了缝合块的边界信息;在缝合过程中使用贪心算法选取相似性最高的块作为下一个待缝合的块,通过局部最优合成效果合成最终纹理图像。实验结果表明,改进后的算法减少了合成时间,消除了匹配块之间的不连续性,提高了合成质量。