High Efficient Methods of Content-based 3D Model Retrieval

被引:6
|
作者
Wu Yuanhao [1 ]
Tian Ling [1 ]
Li Chenggang [2 ]
机构
[1] Tsinghua Univ, Dept Precis Instruments & Mechanol, Beijing 100084, Peoples R China
[2] Baidu Online Network Technol Beijing Co Ltd, Beijing 100085, Peoples R China
基金
中国国家自然科学基金;
关键词
3D model retrieval; high efficient methods; shape descriptor extraction; model repository index;
D O I
10.3901/CJME.2013.02.248
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
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.
引用
收藏
页码:248 / 256
页数:9
相关论文
共 50 条
  • [21] A powerful relevance feedback mechanism for content-based 3D model retrieval
    Leng, Biao
    Qin, Zheng
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2008, 40 (01) : 135 - 150
  • [22] An effective approach to content-based 3D classification model retrieval and classification
    Ke, Lu
    Feng, Zhao
    Ning, He
    [J]. CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 361 - +
  • [23] A powerful relevance feedback mechanism for content-based 3D model retrieval
    Biao Leng
    Zheng Qin
    [J]. Multimedia Tools and Applications, 2008, 40 : 135 - 150
  • [24] ICARUS: Intelligent content-based retrieval of 3D scene
    Colaci, R
    Schaerf, M
    [J]. SEVENTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-2001) / TWELFTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-2000), 2000, : 996 - 1001
  • [25] A content-based 3D graphic information retrieval system
    Kim, Yonghwan
    Hwang, Soochan
    [J]. INFORMATION RETRIEVAL TECHNOLOGY, PROCEEDINGS, 2006, 4182 : 567 - 573
  • [26] Content-based 3D object retrieval on VRML database
    Wang, CS
    Shih, TK
    Huang, CH
    [J]. PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 1286 - 1289
  • [27] Content-based information retrieval for VRML 3D objects
    Wang, CS
    Shih, TK
    Huang, CH
    Chen, JF
    [J]. AINA 2003: 17TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, 2003, : 386 - 391
  • [28] Content-based 3-D model retrieval: A survey
    Yang, Yubin
    Lin, Hui
    Zhang, Yao
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2007, 37 (06): : 1081 - 1098
  • [29] Content-based retrieval of 3D models based on multiple aspects
    Orio, N
    Zanuttigh, P
    Cortelazzo, GA
    [J]. 2004 IEEE 6TH WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING, 2004, : 339 - 342
  • [30] Spin images and neural networks for efficient content-based retrieval in 3D object databases
    de Alarcón, PA
    Pascual-Montano, AD
    Carazo, JM
    [J]. IMAGE AND VIDEO RETRIEVAL, 2002, 2383 : 225 - 234