引入边缘信息的纹理传输改进算法-计算机系统应用.pdfVIP

2013 年 第 22 卷 第 11 期 计 算 机 系 统 应 用 ① 引入边缘信息的纹理传输改进算法 文 慧, 陈昭炯 (福州大学 数学与计算机科学学院, 福州 350108) 摘 要: 本文针对 Efros 等人提出的块缝合纹理合成与传输算法, 在搜索匹配块的过程中未考虑目标图块边缘信 息这一不足之处, 提出了一种改进算法. 新算法在原有的搜索误差匹配公式中, 通过计算梯度的方式增加了边缘 信息处理项, 同时整个传输过程还引入了亮度重映射的匹配预处理策略. 实验结果表明, 改进后算法的传递效果 优于传统算法, 尤其是目标图的边缘轮廓部分传递效果有比较明显的改善. 关键词: 纹理合成; 纹理传输; 边缘匹配; 亮度重映射 Improved Algorithm for Texture Transfer by Introducing Edge Information WEN Hui, CHEN Zhao-Jiong (Department of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China) Abstract: In Efros’s classic image quilting algorithm for texture synthesis and transfer, edge information of a target image is not used in the search of blocks to match. We present an improved algorithm where a new edge item in terms of gradients is added to the original error formula for ensuring a better matching block, and a preprocessing strategy named luminance remapping is introduced in the transfer process. The experiments show that the transfer results of our algorithm are better than the traditional one, especially in the part of edges. Key words: texture synthesis; texture transfer; edge matching; luminance remapping 1 引言 法在合成的过程中, 进行了大量的邻域匹配, 迭代次数 纹理传输是指将样本图像的纹理传输到目标图像 较多, 时间复杂度较高. 而基于块缝合的纹理传输算法, 中, 在保留目标图像大致图案和结构的基础上, 加入 因为采用传输的基本单元不再是像素点, 而是一个纹理 样本纹理, 模拟出具有不同纹理的艺术效果图像, 是 块, 所以较之前的点匹配纹理传输算法, 在算法速度上 计算机图形图像领域中一个比较活跃的研究课题. 纹 有了很大的提高. 近年来, 出现了许多在文[5]基础上的 理传输采用的技术主要可分为两类: 一类是基于纹理 改进算法[6-11]. 如文[10]采用图论中的最大流最小割算法 [1] [2] 映射的方法 , 另一类是基于样图的纹理合成方法 .