机械零件模型局部形状相似性检索算法研究

中国机械工程 ›› 2012, Vol. 23 ›› Issue (11): 1293-1296,1301.

机械零件模型局部形状相似性检索算法研究

王家乐;姜波;黄逸民

浙江工商大学,杭州,310018

出版日期:2012-06-10 发布日期:2012-06-14
基金资助:
国家高技术研究发展计划(863计划)资助项目(2008AA04Z126)；浙江省教育厅科研项目(Y201018008)
National High-tech R&D Program of China (863 Program) （No. 2008AA04Z126）;
Zhejiang Provincial Scientific Research Project of Ministry of Education of China（No. Y201018008）

Study on Local Shape Similarity Retrieval of Mechanical Parts

Wang Jiale;Jiang Bo;Huang Yimin

Zhejiang Gongshang University,Hangzhou,310018

Online:2012-06-10 Published:2012-06-14
Supported by:

National High-tech R&D Program of China (863 Program) （No. 2008AA04Z126）;
Zhejiang Provincial Scientific Research Project of Ministry of Education of China（No. Y201018008）

摘要/Abstract

摘要：

提出利用尺度不变特征来描述三维模型的局部形状信息,设计出一种灰度体素模型上的基于三维SIFT算法的局部形状特征提取方法;得到三维模型的尺度不变形状特征后,采用BoF方法构建模型的形状特征向量,配合相应的距离函数实现三维模型“部分-整体”的匹配和检索。实验表明该方法具有比较好的检索性能。


关键词: 三维模型检索, 三维形状分析, 设计重用, 零件库

Abstract:

A scale-invariant shape feature was extracted on gray voxel models by a SIFT-like algorithm to describe the local shape information of 3D models of mechanical parts. Shape feature vectors were constructed by a BoF method and compared by a distance function that supported the part-in-whole matching. Experiments demonstrate that the proposed method achieves a satisfactory retrieval performance.

Key words: 3D model retrieval, 3D shape analysis, design reuse, part database

中图分类号:

TP391

王家乐, 姜波, 黄逸民. 机械零件模型局部形状相似性检索算法研究[J]. 中国机械工程, 2012, 23(11): 1293-1296,1301.

WANG Jia-Le, JIANG Bei, HUANG Yi-Min. Study on Local Shape Similarity Retrieval of Mechanical Parts[J]. China Mechanical Engineering, 2012, 23(11): 1293-1296,1301.

参考文献

[1]郑伯川 [1],彭维 [2],张引 [3],叶修梓 [2],张三元 [2].3D模型检索技术综述[J].计算机辅助设计与图形学学报,2004,16(7):873-881.
[2]Tangelder J, Veltkamp R. A Survey of Content Based 3D Shape Retrieval Methods[J]. Multimedia Tools Appl. ,2008, 39(3) :441-471.
[3]Ferreira A, Marini S, Attene M, et al. Thesaurus --based 3D Object Retrieval with Part-in-whole Matching[J]. Int. J. Comput. Vis., 2009, 89(2/ 3) : 1405-1573.
[4]Wessel R, Klein R. Learning the Compositional Structure of Man--made Objects for 3D Shape Re trieval [C]//Proceedings of Eurographics 2010 Workshop on 3D Object Retrieval. Norrkoping, Sweden: Springer, 2010: 39-46.
[5]Chen X B, Golovinskiy A, Funkhouser T. A Benchmark for 3D Mesh Segmentation[J]. ACM Transactions on Graphics, 2009, 28(3) : 73-85.
[6]Cornea N D, Demirci M F, Silver D, et al. 3D Ob- ject Retrieval Using Many--to many Matching of Curve Skeletons [C]//IEEE International Confer- ence on Shape Modeling and Applications. Cam- bridge, MA, USA: IEEE Computer Society, 2005 : 368-373.
[7]Biasotti S, Marini S, Spagnuolo M, et al. Sub-- part Correspondence by Structural Descriptors of 3D Shapes[J]. Computer--Aided Design, 2006, 38 (9) : 1002-1019.
[8]Funkhouser T, Shilane P. Partial Matching of 3D Shapes with Priority-driven Search[C]//Symposi- um of Geometry Processing. Sardinia, Italy: Euro- graphics Association, 2006: 131-142.
[9]Shilane P, Funkhouser T. Selecting Distinctive 3D Shape Descriptors for Similarity Retrieval [C]// IEEE International Conference on Shape Modeling and Applications. Matsushima, Japan: IEEE Corn-puter Society, 2006: 108-117.
[10]Shilane P, Funkhouser T. Distinctive Regions of 3D Surfaces[J]. ACM Transactions on Graphics, 2007, 26(2): 1-15.
[11]Lowe D G. Distinctive Image Features from Scale -invariant Keypoints[J]. International Journal of Computer Vision, 2004, 60(2): 91-110.
[12]Bakken T. An Evaluation of the SIFT Algorithm forCBIRFEB/OL]. (2007-08- 16) [2012-04 - 25]. http..//cairn, uib. no/publications/Bakken_ N30- 2007. pdf.
[13]Ohbuehi R, Osada K, Furuya T, et al. Salient LocalVisual Features for Shape-based 3D Model Retrieval[C]//IEEE International Conference on Shape Modeling and Applications. New York, USA: IEEE Computer Society, 2008: 93-102.
[14]方惠兰 [1],王国瑾 [2].三角网格曲面上离散曲率估算方法的比较与分析[J].计算机辅助设计与图形学学报,2005,17(11):2500-2507.
[15]Flitton G T, Breckon T P, Megherbi N. Object Recognition Using 3D SIFT in Complex CT Vol- umes[C]//Proceedings of the British Machine Vi- sion Conference. Aberistwyth, UK: BMVA Press, 2010: 1-12.
[16]Kullback S, Leibler R A. On Information and Suf- ficiency[J]. Annals of Mathematical Statistics, 1951, 22(1):79-86.
[17]Jayanti S, Kalyanaraman Y, Iyer N, et al. Develo- ping an Engineering Shape Benchmark for CAD Models[J]. Computer- Aided Design, 2006, 38 (9) : 939-953.
[18]Singhal A. Modern Information Retrieval: a Brief Overview[J]. Bulletin of the IEEE Computer So- ciety Technical Committee on Data Engineering,2001, 24(4):35-42.