1. 西北大学计算机科学系,陕西,西安,710069
2. 宁夏大学网络教育学院,宁夏,银川,750021
3. 西北大学计算机科学系陕西西安,710069
4. 宁夏大学网络教育学院宁夏银川,750021
纸质出版:2003
移动端阅览
吕 科, 耿国华, 周明全. 基于哈希方法的空间曲线匹配[J]. 电子学报, 2003,31(2):294-296.
LU Ke, GENG Guo-hua, ZHOU Ming-quan. Matching of 3D Curve Based on the Hash Method[J]. Acta Electronica Sinica, 2003, 31(2): 294-296.
在许许多多出土文物碎片中借助计算机辅助文物碎片复原
迄今是一个没有被完全解决的问题.本文给出从提取文物碎片轮廓线出发
解决空间曲线匹配来达到文物碎片复原的方法.给出了用于查找三维轮廓线匹配的哈希矢量
以及基于Fourier变换的轮廓线子段匹配算法
通过比较两条轮廓线的哈希矢量来分析曲线段的相似度.从理论上给出了判断曲线匹配的性质
如果曲线段之间的距离越小则哈希矢量之间的距离也越小.
A heretofore unsolved problem of great archaeological importance is the automatic assembly of fragments of cultural relic from the hundreds(or thousands)of sherds found at an excavation site.This paper presents a novel method for searching for similar fragments of 3D curves.In this method
a Hash vector(a vector of real numbers) is associated with each fixed-length fragments of 3D sherds.Each vector consists of low frequence components of Fourier-Like spectrum for the distance between profile curve and the centroid.Then we can analyze the similarity between fragments by evaluating the difference between Hash vectors.The novel aspect of the method is that the following property is proved theoretically:if the distance between two fragments of curve is small
then the distance between the Hash vectors is small.
0
浏览量
1248
下载量
6
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621