基于形态和约束结构的几何哈希法  

Geometric Hashing Based on Aspects and Constrained Structures

作　　者：陈柘[1] 赵荣椿[1] 张艳宁[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《计算机工程与应用》2005年第31期26-28,40,共4页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:60141002);国家"十五"部委预研资助项目;南昌航院测控中心开放实验室基金资助

摘　　要：几何哈希法,作为一种有效的模型搜索算法,在物体识别中有着重要的应用。现有的几何哈希法仅适合于仿射变换下的二维景物识别,论文提出了适合透视投影变换下三维物体识别的几何哈希方法。该方法利用物体的三维形态和物体中具有射影不变量的几何约束结构来构造哈希表。一方面,几何约束结构提供了物体模型的索引功能;另一方面,物体的三维形态提供了物体成像位姿的有关信息,使后续的匹配验证得以简化。实验中使用人造物体对该方法进行了验证,实验表明该方法正确有效。Geometric hashing,as an effective model retrieving method,acts an important role in the object recognition. All the current geometric hashing methods are just suitable for the 2D object recognition under affine transformation.In this paper,a new geometric hashing method fitting for the 3D object recognition under perspective transformation is proposed.In which,3D aspects of object and geometric constrained structures possessing projective invariant are used to construct the hash table.In this way,geometric constrained structures provide the model retrieving function.On the other hand,the 3D aspects of object give the information of object pose,which can make the matching procedure simpler.In experiment,some artificial objects are used to verify the method and the experimental results show that the proposedmethod is correct and effective.

关 键 词：三维物体识别 几何哈希法 几何不变性 哈希表 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]