Abstract: With regard to the problem of spending too much time and easily having joints existed in texture synthesis algorithm of Ashikhmin，this paper presents a improved texture synthesis algorithm based on principle of the relevance.The algorithm has been extended Ashikmin algorithm from pixel-based texture synthesis to the patch-based texture synthesis，and uses new error metrics，speeding the matching process and the effect of texture synthesis more in line with the vision requirement.The simulation experiments verify the effectiveness of this algorithm.

Key words: texture synthesis, neighborhood, the principle of relevance, threshold

摘要： 针对Ashikhmin等提出的纹理合成算法存在时间开销大、容易出现接缝等问题，给出一种改进的基于相关性原理的纹理合成算法。将Ashikhmin算法基于像素点的纹理合成推广到基于块的纹理合成，在匹配过程中采用新的误差度量标准，加速了匹配过程，使纹理合成效果更符合视觉要求。通过仿真实验验证了该算法的有效性。

关键词: 纹理合成, 邻域, 相关性原理, 阈值