Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

›› 2003, Vol. 29 ›› Issue (04): 32-.

• Papers • Previous Articles     Next Articles

An 3D Contour Matching Algorithm Based on the Local Coordinate System and Hash Function

GENG Guohua, LIU Xiaoning,ZHOU Mingquan   

  1. (Department of Computer Science, Northwest University, Xi'an 710069)
  • Published:2003-02-25

基于局部坐标系和哈希技术的空间曲线匹配算法

耿国华,刘晓宁,周明全   

  1. 西北大学计算机科学系,西北大学计算机科学系,西北大学计算机科学系 西安 710069

Abstract: Matching of 3D curve is an important problem in object recognition.This paper presents an approach based on local coordinate system and hash method.The method extracts invariant feature points to establish the local coordinate system,then computes the similarity invariants to construct hash table.At last, it compares these invariants. The result proves the method is stable, efficient and applicable.

摘要: 针对三维物体识别领域中的问题,提出了一种基于局部坐标系和哈希技术的空间曲线匹配算法。该方法通过提取一条曲线的恒定特征点,构造局部坐标系;然后再计算局部坐标系中的相似不变量,构造哈希表;采用哈希技术对这些不变量进行比较,达到匹配曲线的目的。此算法应用于计算机辅助文物复原系统中,经实验表明,所给方法具有运行稳定、高效和适用性强等优点。

关键词: 空间曲线匹配, 恒定特征点, 局部坐标系, 相似不变量, 哈希表

CLC Number: