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: