| 基于局部坐标系和哈希技术的空间曲线匹配算法 |
| |
| 引用本文： | 耿国华,刘晓宁,周明全. 基于局部坐标系和哈希技术的空间曲线匹配算法[J]. 计算机工程, 2003, 29(4): 28-29,76 |
| |
| 作者姓名： | 耿国华 刘晓宁 周明全 |
| |
| 作者单位： | 西北大学计算机科学系,西安,710069;西北大学计算机科学系,西安,710069;西北大学计算机科学系,西安,710069 |
| |
| 基金项目： | 国家自然科学基金项目（60072044）,国家"863"高科技发展计划资助项目（863-502-34-10, 2001AA114182） |
| |
| 摘 要： | 针对三维物体识别领域中的问题,提出了一种基于局部坐标系和哈希技术的空间曲线匹配算法,该方法通过提取一条曲线的恒定特征点,构造局部坐标系;然后再计算局部坐标系中的相似不变量,构造哈希表;采哈希技术对这些不变量进行比较,达到匹配曲线的目的。此算法应用于计算机辅助文物复原系统中,经实验表明,给所方法具有运行稳定,高效和适用性强等优点。
|
| 关 键 词： | 空间曲线匹配 恒定特征点 局部坐标系 相似不变量 哈希表 |
| 文章编号： | 1000-3428(2003)04-0028-02 |
An 3D Contour Matching Algorithm Based on the Local Coordinate System and Hash Function |
| |
| GENG Guohua,LIU Xiaoning,ZHOU Mingquan. An 3D Contour Matching Algorithm Based on the Local Coordinate System and Hash Function[J]. Computer Engineering, 2003, 29(4): 28-29,76 |
| |
| Authors: | GENG Guohua LIU Xiaoning ZHOU Mingquan |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
