多种子快速纹理合成

Fast Texture Synthesis Using Multiple Seeds as Constraints

为避免纹理映射引起的接缝和扭曲 ,近几年人们提出了一些纹理合成方法 ,但大多数只能处理部分纹理 ,而且相当费时 .为此 ,提出一种新的纹理合成算法 .该算法在样图中选取多个种子 ,并将其预置到合成图中作为初始匹配点 ,然后通过螺旋状路径 ,在初始匹配点邻域搜索寻找新匹配点进行合成 ,以此循环 ,直至合成图充满为止 .该方法大大加快了合成速度 ,与穷尽搜索法相比 ,合成速度平均可以提高 36 0倍 ;特别是在亮度空间合成时 ,在合成图象质量与 RGB空间结果基本相同的情况下 ,可以实现进一步加速 .另外 ,该算法还可合成沿方向变化的纹理 .对不同纹理进行合成实验 ,其结果令人满意 .

To avoid noticeable seams between texture patches and minimize the stretch and distortion of the pattern when tiling a texture on surfaces, several texture synthesis methods have been proposed in the past few years, most of them however are time consuming and suitable only for part of textures. This paper presents a new approach for texture synthesis. The algorithm first selects multiple seeds from the sample image and puts them in the synthesized images as initial matching points, those points can be a line, a few lines or rectangle, the algorithm then searches for new matching points among the neighbors of the initial matching points along a spiral path and continues this process in a recursive manner until the synthesizing image is fully filled. Compared with the traditional approaches, the synthesizing process of our technique is dramatically speed up and reach to 360 quantitative grade, and the synthesizing speed can be accelerated further in the luminance space while retaining almost the same result as the image obtained in RGB space. In addition, our method can cope with the variation of the texture along different directions with ease. Experiments show that synthesizing results are quite satisfactory.