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

• 作者: 吕科 周明全 耿国华
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 曲线匹配 哈希函数 Fourier变换
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 科研通信
• 页码范围: 294-296
• 页数: 3页
• 分类号: TP391
• 字数: 3532字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2003.02.037

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿国华	西北大学计算机科学系	497	5986	35.0	55.0
2	周明全	西北大学计算机科学系	281	4166	30.0	49.0
3	吕科	西北大学计算机科学系	4	53	3.0	4.0