Matching of 3D Curve Based on the Hash Method

LU Ke; GENG Guo-hua; ZHOU Ming-quan

您当前的位置：

首页 >

文章列表页 >

Matching of 3D Curve Based on the Hash Method

更新时间：2025-07-16

- Matching of 3D Curve Based on the Hash Method
- Acta Electronica Sinica Vol. 31, Issue 2, Pages: 294-296(2003)
- 作者机构：
  
  1. 西北大学计算机科学系,陕西,西安,710069
  2. 宁夏大学网络教育学院,宁夏,银川,750021
  3. 西北大学计算机科学系陕西西安,710069
  4. 宁夏大学网络教育学院宁夏银川,750021
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391
- Published：2003
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI：

摘要

在许许多多出土文物碎片中借助计算机辅助文物碎片复原

迄今是一个没有被完全解决的问题.本文给出从提取文物碎片轮廓线出发

解决空间曲线匹配来达到文物碎片复原的方法.给出了用于查找三维轮廓线匹配的哈希矢量

以及基于Fourier变换的轮廓线子段匹配算法

通过比较两条轮廓线的哈希矢量来分析曲线段的相似度.从理论上给出了判断曲线匹配的性质

如果曲线段之间的距离越小则哈希矢量之间的距离也越小.

Abstract

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.

关键词

Keywords

references

Views

1248

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Authenticated Encryption Schemes Without Using Hash and Redundancy Functions

Branch Obfuscation to Combat Symbolic Execution

A New Curve Matching Method Based on Membrane Vibration Model

Fractional Fourier Transform and Its Applications

Utilization of Wavelet Series in the Propagation and Reflection of a Monopulse in a Layered Non－Uniform Medium on a Finite lnterval

Related Author

XIAO Guo-zhen

YIN Zhong-hai

ZHANG Chuan-rong

CHEN Zhe

YU Xiao-xu

ZHANG Hai-ning

WANG Xiao-chu

LIU Wei-jie

Related Institution

State Key Laboratory of Integrated Service Networks, Xidian University

Telecommnication Engineering Institute,Air force Engineering University

The Ministry of Education Key Laboratory of Computer Network and Information Security,Xidian University

State Key Laboratory of Integrated Service NetworksXidian UniversityXi’anShaanxi 710071China

Telecommnication Engineering InstituteAir force Engineering UniversityXi’anShaanxi 710077China

⁰