摘要
基于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.
作者
朱瑞超
钱文华
普园媛
徐丹
ZHU Rui- chao, QIAN Wen -hua, PU Yuan- yuan, XU Dan(School of Information Science and Engineering, Yunnan University, Kunming G50504, Chin)
出处
《计算机科学》
CSCD
北大核心
2018年第B06期215-219,共5页
Computer Science
基金
国家自然科学基金(61662087
61462093
61163019)
云南省应用基础研究计划(2014FA021
2014FB113)
云南省教育厅重点项目(2015Z012)资助
作者简介
朱瑞超（1996-）,男，CCF学生会员。主要研究方向为图像处理、非真实感绘制等;钱文华（1980-）,男，博士，副教授，CCF会员。主要研究方向为图像处理、非真实感绘制等;普园媛（1972-）,女，博士，教授，CCF会员。主要研究方向为非真实感绘制、图像情感分析等;徐丹（1968-）,女，博士，教授，博士生导师。CCF会员。主要研究方向为模式识别、虚拟现实等。
