关键词: 纹理分析, 自动拼图, 傅里叶变换, 楔环特征, 欧式距离

Abstract: The puzzle assembly problem is important in that it can be applied to many areas such as restoration archeological findings，repairing of fragments，etc.In the paper，the authors investigate the texture features which，study less in current in this field，be applied to the problem，2D FFT spectrum is good at describing the roughness and direction of texture.So using the wedge and ring statistic method to gain the roughness and direction feature then calculating the euclidean distance of the roughness and direction to find the matching puzzles have acquired better effect.The method can improve the speed of automatic puzzles.

Key words: texture, puzzle assembly, Fourier transform, wedge and ring feature, Euclidean distance