中文摘要：

针对离线纹理合成算法所生成纹理占用较多存储空间的问题，提出一种所生成纹理可紧凑保存的快速纹理合成算法。该算法相继沿垂直和水平方向以条块拼接的方式合成纹理，合成结果可表示为一系列切割路径的组合，仅需保存这些切割路径即可在渲染时实时重建出纹理图像。通过在预处理中计算得到一组误差小的平行切割路径，合成时无需进行匹配，使得合成速度大幅提高。该算法对于在水平和垂直方向具有自相似性的纹理具有较高的合成质量。

英文摘要：

Off-line texture synthesis algorithms usually produce textures that consume a lot of memory. To solve this problem, a fast texture synthesis algorithm whose output can be compactly stored is proposed. Two synthesis processes are carried out suc- cessively to grow the texture strip by strip to desired horizontal and vertical dimensions. The final result is determined by an assembly of cuts, and all needed is to store them and then the synthesized texture is reconstructed at rendering time. By computing a parallel cut set with minimum errors in preprocessing, synthesis is conducted without matching, which brings a significant acceleration. The proposed algorithm excels in synthesis of textures with self-similarity in two main directions.