摘要
针对三维物体识别领域中的问题,提出了一种基于局部坐标系和哈希技术的空间曲线匹配算法。该方法通过提取一条曲线的恒定特征点,构造局部坐标系;然后再计算局部坐标系中的相似不变量,构造哈希表;采用哈希技术对这些不变量进行比较,达到匹配曲线的目的。此算法应用于计算机辅助文物复原系统中,经实验表明,所给方法具有运行稳定、高效和适用性强等优点。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第4期28-29,76,共3页
Computer Engineering
基金
国家自然科学基金项目(60072044)
国家"863"高科技发展计划资助项目(863-502-34-10
2001AA114182)
关键词
局部坐标系
哈希技术
空间曲线匹配算法
计算机视觉
物体识别
D space curve match;Invariant feature point; Local coordinate system; Similarity invariants; Hash table