High efficient methods of content-based 3D model retrieval

Content-based 3D model retrieval is of great help to facilitate the reuse of existing designs and to inspire designers during conceptual design. However, there is still a gap to apply it in industry due to the low time efficiency. This paper presents two new methods with high efficiency to build a Content-based 3D model retrieval system. First, an improvement is made on the “Shape Distribution (D2)” algorithm, and a new algorithm named “Quick D2” is proposed. Four sample 3D mechanical models are used in an experiment to compare the time cost of the two algorithms. The result indicates that the time cost of Quick D2 is much lower than that of D2, while the descriptors extracted by the two algorithms are almost the same. Second, an expandable 3D model repository index method with high performance, namely, RBK index, is presented. On the basis of RBK index, the search space is pruned effectively during the search process, leading to a speed up of the whole system. The factors that influence the values of the key parameters of RBK index are discussed and an experimental method to find the optimal values of the key parameters is given. Finally, “3D Searcher”, a content-based 3D model retrieval system is developed. By using the methods proposed, the time cost for the system to respond one query online is reduced by 75% on average. The system has been implemented in a manufacturing enterprise, and practical query examples during a case of the automobile rear axle design are also shown. The research method presented shows a new research perspective and can effectively improve the content-based 3D model retrieval efficiency.

[1]  Shiqing Liu.  Radial-torsional Vibration Mode of Disc-type Piezoelectric Transducer , 2009 .

[2]  Jau-Ling Shih,et al.  A 3D model retrieval approach using the interior and exterior 3D shape information , 2009, Multimedia Tools and Applications.

[3]  Zhi Liu,et al.  3D shape retrieval by Poisson histogram , 2011, Pattern Recognit. Lett..

[4]  Jinghua Xu.  3D Shape and Structure Retrieval Method of Mechanical Parts Based on Recursive Segmentation , 2009 .

[5]  R. Allen Miller,et al.  A database system of mechanical components based on geometric and topological similarity. Part I: representation , 2003, Comput. Aided Des..

[6]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[7]  Walter A. Burkhard,et al.  Some approaches to best-match file searching , 1973, Commun. ACM.

[8]  Liu Yong-guang.  USING FAST NEIGHBOR QUERY IN 3D MODEL RETRIEVAL , 2011 .

[9]  Ming Zhang,et al.  Improved shape distribution retrieval algorithm of 3D models: Improved shape distribution retrieval algorithm of 3D models , 2013 .

[10]  R. Allen Miller,et al.  A database system of mechanical components based on geometric and topological similarity. Part II: indexing, retrieval, matching, and similarity assessment , 2003, Comput. Aided Des..

[11]  El-MehalawiMohamed,et al.  A database system of mechanical components based on geometric and topological similarity. Part II , 2003 .

[12]  Wooi-Boon Goh,et al.  Strategies for shape matching using skeletons , 2008, Comput. Vis. Image Underst..

[13]  Natraj Iyer,et al.  A RECONFIGURABLE 3D ENGINEERING SHAPE SEARCH SYSTEM PART I: SHAPE REPRESENTATION , 2003 .

[14]  Yan Dong.  Part 3D Model Retrieval Method Based on Assembly Structure Similarity , 2009 .

[15]  Sunil Prabhakar,et al.  A Reconfigurable 3D Engineering Shape Search System: Part II — Database Indexing, Retrieval, and Clustering , 2003 .

[16]  Karthik Ramani,et al.  Three-dimensional shape searching: state-of-the-art review and future trends , 2005, Comput. Aided Des..

[17]  Li Juan.  Improved shape distribution retrieval algorithm of 3D models , 2012 .

[18]  Thomas G. Gunn.  The Mechanization of Design and Manufacturing. , 1982 .

[19]  Karthik Ramani,et al.  Developing an engineering shape benchmark for CAD models , 2006, Comput. Aided Des..

[20]  Zhang Shuyou.  3D Shape and Structure Retrieval Method of Mechanical Parts Based on Recursive Segmentation , 2009 .

[21]  Chih-Hsing Chu,et al.  Shape similarity measurement for 3D mechanical part using D2 shape distribution and negative feature decomposition , 2011, Comput. Ind..

[22]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[23]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[24]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[25]  Yuanjun He,et al.  Retrieval of 3D shapes using volume D2 , 2009 .