相对角度直方图聚类在3维模型检索中的应用  

Retrieval-angle clustering histogram and clustering for 3D model retrieval

作　　者：郭竞[1] 冯筠[1,2] 叶豪盛[2,3] 周刚[1] 

机构地区：[1]西北大学信息科学与技术学院,西安710069 [2]香港城市大学计算机科学系 [3]香港城市大学多媒体及互联网技术创新应用中心

出　　处：《中国图象图形学报》2010年第11期1644-1649,共6页Journal of Image and Graphics

基　　金：国家高技术研究发展计划(863)项目(2008AA01Z301);国家自然科学基金项目(60873095)

摘　　要：提出一种基于相对角度分布和聚类的3维模型检索算法RAC(relative-rangle clustering)。定义模型表面点的相对角度分布函数,作为模型新的特征量,并对模型进行相对角度特征提取。经过实验证明相对角度特征对模型的几何形状分类效果较好。针对提取模型表面点的相对角度使得模型的特征量维数较大,检索时间较长,又使用聚类的方法对特征量进行近一步降维处理。实验结果表明与其他几种算法相比,RAC检索效果更好。In this paper, we propose a novel 3D model retrieval algorithm based on Relative angle-distribution and clustering （RAC）. A geometric feature vector based on relative-angle distribution （RAD） of surface points is defined. The experimental results demonstrate that RAD is a good global feature for shape classification. To reduce the feature dimensions and improve the computational efficiency, clustering is employed. The model classification results show that compared with other methods, our algorithm RAC （relative angle clustering） achieves better retrieval accuracy and efficiency.

关 键 词：模型分类 相对角度 角度直方图 聚类 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]