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

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

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

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.