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