3D shape retrieval focused on holes and surface roughness

Although quite a few 3D shape descriptors have been proposed for more than a decade, 3D shape retrieval has remained a still challenging research. No single 3D shape descriptor has been known to outperform all the different types of 3D shape geometries. In this paper, we propose a new 3D shape descriptor that focuses on 3D mechanical parts having holes and surface roughness by using Fourier spectra computed from multiple projections of distinct images. Our proposed method makes it possible to explore potential real applications of 3D shape retrieval to manufacturing industries where the cost reduction of creating a new 3D shape from scratch is greatly appreciated. Our method explicitly attempts to extract holes and surface roughness, as well as contours, lines, and circular edges as our proposed features from multiple projections of a given 3D shape model, and use them to retrieve 3D shape objects. We demonstrate the effectiveness of our method by using several 3D shape benchmarks, one of which is composed of many mechanical parts, and compare our proposed method with several previously known methods. The results are very encouraging and promising.

[1]  Mark S. Nixon,et al.  Feature Extraction & Image Processing for Computer Vision, Third Edition , 2012 .

[2]  Afzal Godil,et al.  Visual Similarity Based 3D Shape Retrieval Using Bag-of-Features , 2010, 2010 Shape Modeling International Conference.

[3]  Rujie Liu,et al.  An effective hole detection method for 3D models , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[4]  Francoise J. Preteux,et al.  Hough transform-based 3D mesh retrieval , 2001, SPIE Optics + Photonics.

[5]  Reinhard Klein,et al.  A 3D Shape Benchmark for Retrieval and Automatic Classification of Architectural Data , 2009, 3DOR@Eurographics.

[6]  Kin Hing Ho,et al.  3D model search engine , 2007 .

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

[8]  Afzal Godil,et al.  An evaluation of local shape descriptors for 3D shape retrieval , 2012, Electronic Imaging.

[9]  Masaki Aono,et al.  3D shape retrieval from a 2D image as query , 2012, Proceedings of The 2012 Asia Pacific Signal and Information Processing Association Annual Summit and Conference.

[10]  Ryutarou Ohbuchi,et al.  Distance metric learning and feature combination for shape-based 3D model retrieval , 2010, 3DOR '10.

[11]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[12]  Masaki Aono,et al.  Multi-Fourier spectra descriptor and augmentation with spectral clustering for 3D shape retrieval , 2009, The Visual Computer.

[13]  Paul S. Heckbert Generic convex polygon scan conversion and clipping , 1990 .

[14]  Paul S. Heckbert,et al.  A seed fill algorithm , 1990 .

[15]  Dejan V. Vranic DESIRE: a composite 3D-shape descriptor , 2005, 2005 IEEE International Conference on Multimedia and Expo.

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

[17]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.