基于哈希方法的空间曲线匹配

被引：9

作者：

吕科

耿国华

周明全

机构：

[1] 西北大学计算机科学系

来源：

电子学报 | 2003年 / 02期

关键词：

曲线匹配; 哈希函数; Fourier变换;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

在许许多多出土文物碎片中借助计算机辅助文物碎片复原 ,迄今是一个没有被完全解决的问题 .本文给出从提取文物碎片轮廓线出发 ,解决空间曲线匹配来达到文物碎片复原的方法 .给出了用于查找三维轮廓线匹配的哈希矢量 ,以及基于Fourier变换的轮廓线子段匹配算法 ,通过比较两条轮廓线的哈希矢量来分析曲线段的相似度 .从理论上给出了判断曲线匹配的性质 ,如果曲线段之间的距离越小则哈希矢量之间的距离也越小

引用

页码：294 / 296

页数：3