Please submit manuscripts in either of the following two submission systems

    ScholarOne Manuscripts

  • ScholarOne
  • 勤云稿件系统

  • 登录

Search by Issue

  • 2019 Vol.26
  • 2018 Vol.25
  • 2017 Vol.24
  • 2016 vol.23
  • 2015 vol.22
  • 2014 vol.21
  • 2013 vol.20
  • 2012 vol.19
  • 2011 vol.18
  • 2010 vol.17
  • 2009 vol.16
  • No.1
  • No.2

Supervised by Ministry of Industry and Information Technology of The People''s Republic of China Sponsored by Harbin Institute of Technology Editor-in-chief Yu Zhou ISSNISSN 1005-9113 CNCN 23-1378/T

期刊网站二维码
微信公众号二维码
Related citation:Lin Lin,Xiao-Long Xie,Fang-Yu Chen.3D Model Retrieval Method Based on Affinity Propagation Clustering[J].Journal of Harbin Institute Of Technology(New Series),2013,20(3):12-21.DOI:10.11916/j.issn.1005-9113.2013.03.003.
【Print】   【HTML】   【PDF download】   View/Add Comment  Download reader   Close
←Previous|Next→ Back Issue    Advanced Search
This paper has been: browsed 1821times   downloaded 1699times 本文二维码信息
码上扫一扫!
Shared by: Wechat More
3D Model Retrieval Method Based on Affinity Propagation Clustering
Lin Lin, Xiao-Long Xie, Fang-Yu Chen
(School of Mechatronics Engineering, Harbin Institute of Technology, Harbin 150001, China)
Abstract:
In order to improve the accuracy and efficiency of 3D model retrieval, the method based on affinity propagation clustering algorithm is proposed. Firstly, projection ray-based method is proposed to improve the feature extraction efficiency of 3D models. Based on the relationship between model and its projection, the intersection in 3D space is transformed into intersection in 2D space, which reduces the number of intersection and improves the efficiency of the extraction algorithm. In feature extraction, multi-layer spheres method is analyzed. The two-layer spheres method makes the feature vector more accurate and improves retrieval precision. Secondly, Semi-supervised Affinity Propagation (S-AP) clustering is utilized because it can be applied to different cluster structures. The S-AP algorithm is adopted to find the center models and then the center model collection is built. During retrieval process, the collection is utilized to classify the query model into corresponding model base and then the most similar model is retrieved in the model base. Finally, 75 sample models from Princeton library are selected to do the experiment and then 36 models are used for retrieval test. The results validate that the proposed method outperforms the original method and the retrieval precision and recall ratios are improved effectively.
Key words:  feature extraction  project ray-based method  affinity propagation clustering  3D model retrieval
DOI:10.11916/j.issn.1005-9113.2013.03.003
Clc Number:TP391.7
Fund:

LINKS