基于径向夹角直方图的3维模型检索  

3D Shape Retrieval by Radius-angle Histogram

作　　者：潘翔[1] 郑河荣[1] 陈启华[2] 

机构地区：[1]浙江工业大学软件学院,杭州310014 [2]浙江工业大学教务处,杭州310014

出　　处：《中国图象图形学报》2008年第8期1532-1537,共6页Journal of Image and Graphics

基　　金：浙江省自然科学基金项目(Y106203;Y106329);国家自然科学基金项目(60703001)

摘　　要：针对表面法向存在的姿态敏感问题,提出了以法向和极半径构造旋转不变的径向夹角几何特征。在此基础上,结合模型极半径定义径向夹角直方图应用于3维模型检索。算法首先对模型采用一系列同心球进行分解。对落入每个球环的点,计算径向夹角用于描述其局部几何属性。最后结合极半径和径向夹角构造旋转不变直方图特征。此外,针对网格表面点随机采样存在的分布不均匀问题,采用了体素化使采样点在表面分布更为均匀。实验结果表明,径向夹角直方图在检索准确率和检索效率方面要优于其他类似的直方图。Generally, normal based shape histogram feature,such as Complex Extend Gaussian Image, is rotation-variant for 3D shape. This paper proposed a new kind of normal-based shape signature, namely Radius-Angle, which can remain invariant under rotation. Then, the Radius-Angle Histogram（RAH） is constructed to describe shape contents and used for 3D shape retrievals. The RAH shape descriptor first uses a series of concentric spheres to capture the point distribution information of the given model. Then for points in each concentric sphere, the Radian Normal-Angle is computed to extract the local geometry features. Finally, the Radius-Normal Histogram is constructed by using the extracted shape signatures. The proposed shape representation remains invariant under rotations. It can be generated from the given 3D model efficiently and easily as well. In addition, this paper discusses the point sampling result＇ s affect on the final retrieving precision. The voxelization is used to make the sampled point more even over the surface, and better retrieving precision can be achieved by this process, the performance comparisons for the shape benchmark database have proven that the proposed algorithm can achieve better retrieving performance than other similar histogram-based shape representations.

关 键 词：法向 极半径 径向夹角直方图 3维模型检索 

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