基于傅立叶变换的三维轮廓线快速匹配算法

摘要

给出从提取文物碎片轮廓线出发,解决空间曲线匹配来达到文物碎片复原的方法。给出了用于查找三维轮廓线匹配的哈希矢量,以及基于傅立叶变换的轮廓线子段匹配算法,通过比较两条轮廓线的哈希矢量来分析曲线段的相似度。从理论上给出了判断曲线匹配的性质,如果曲线段之间的距离越小则哈希矢量之间的距离也越小。经实验证明,方法计算复杂性低,预测质量好,运行高效、稳定、纠错能力强。