三维网格模型增量式聚类检索  

3D Mesh Model Retrieval Using Incremental Clustering

作　　者：孙晓鹏[1,2] 纪燕杰[1] 李翠芳[1] 魏小鹏[2] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,大连116029 [2]大连大学辽宁省先进设计与智能计算省部共建教育部重点实验室,大连116622

出　　处：《计算机科学》2011年第11期248-251,共4页Computer Science

基　　金：国家自然科学基金(61170143;60873110;60875046);辽宁省高校科研基金(L2010231);大连大学先进设计与智能计算省部共建教育部重点实验室(ADIC2010006)资助

摘　　要：针对大规模三维网格模型库中的形状检索问题,提出了基于增量式聚类的三维形状描述和检索方法。首先根据三维模型的曲率分布直方图提取特征点得到特征向量;然后根据特征向量描述建立模型库的关键词词典;在特征匹配阶段基于增量聚类方法判断目标模型的特征向量是否属于某一个关键词,并根据增量聚类的结果更新检索关键词词典;最后匹配特征向量检索模型库中与目标模型形状相同和相近的三维网格模型。相关实验结果证明了该方法快速有效,具有较高的准确性。For the model retrieve of large-scale three-dimensional inefficiency,this paper presented a three-dimensional model retrieval method based on the idea of incremental clustering.Firstly,for the models among the model base,constructed a retrieval words codebook.Then extracted the feature points to attain the feature vector of models according to the feature histogram,after that,followed by an incremental clustering method and update retrieval words codebook.Finally,a feature vector matching method was used to determine whether the model base contains the models which is related to the target model.Experimental results show that our implementation can get the retrieval result rapidly and precisely.

关 键 词：三维模型检索 增量聚类 特征直方图 特征向量匹配 

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