期刊文献+

High Efficient Methods of Content-based 3D Model Retrieval 被引量:5

High Efficient Methods of Content-based 3D Model Retrieval
下载PDF
导出
摘要 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. 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.
出处 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2013年第2期248-256,共9页 中国机械工程学报(英文版)
基金 supported by National Natural Science Foundation of China(Grant No. 51175287) National Science and Technology Major Project(Grant No. 2011ZX02403)
关键词 3D model retrieval high efficient methods shape descriptor extraction model repository index 3D model retrieval high efficient methods shape descriptor extraction model repository index
  • 相关文献

参考文献4

二级参考文献63

  • 1郑伯川,彭维,张引,叶修梓,张三元.3D模型检索技术综述[J].计算机辅助设计与图形学学报,2004,16(7):873-881. 被引量:65
  • 2董雁,谭建荣,高曙明.面向概念设计的零件定性模型[J].计算机辅助设计与图形学学报,2005,17(8):1691-1698. 被引量:2
  • 3董雁,谭建荣,徐静.面向概念设计的产品装配结构定性模型[J].机械工程学报,2005,41(9):55-61. 被引量:4
  • 4VRANIC D, SAUPE D. 3D shape descriptor based on 3D Fourier transform[C]//Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services, Budapest, 2001: 271-274.
  • 5VRANIC D, SAUPE D, RICHTER J. Tools for 3D object retrieval: Karhunen-Loeve transform and spherical harmonics[C]//Proceedings of the IEEE 2001 Workshop on Multimedia Signal Processing, Cannes, 2001:293-298.
  • 6OSADA R, FUNKHOUSER T, CHAZELLE B, et al.Matching 3D models with shape distributions[C]// Proceedings of the International Conference on Shape Modeling and Applications, Genoa, 2001:154-156.
  • 7HILAGA M, SHINAGAWA Y, KOHMURA T, et al. Topology matching for fully automatic similarity estimation of 3D shape[C]//Proceedings of ACM SIGGRAPH, Los Angeles, 2001: 203-212.
  • 8SUNDAR H, SILVER D, GAGVANI S, et al. Skeleton based shape matching and retrieval[C]//Proceedings of the International Conference on Shape Modeling and Applications, Seoul, 2003: 290-308.
  • 9GASTEIGER J, ENGEL T. Chemoinformatics [M]. Weinb- eim: Wiley-VCH Verlag Gmbh & Co. KGaA, 2003.
  • 10Paquet E, Rioux M. A query by content software for threedimensional databases management [A]. In: Proceedings of International Conference on Recent Advances in 3-D Digital Imaging and Modeling, Ottawa, Canada, 1997. 345~352

共引文献97

同被引文献33

引证文献5

二级引证文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部