3D CAD model matching from 2D local invariant features

The matching of particular types of CAD models to existing physical models can provide invaluable support to the process of CAD design and reuse. To meet the demand for fast and robust algorithms to detect predefined models in database, an local invariant model matching approach is proposed in this paper. It first maps the 3D CAD model to 2D principal image plane by its first two principal components, and then finds affine invariant key points in the 2D image. The CAD model matching problem is implemented as key points matching. Experimental results show the proposed 3D model retrieval method performs fairly well in retrieving similar models from a database of 3D CAD models.

[1]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[2]  Jami J. Shah,et al.  A Discourse on Geometric Feature Recognition From CAD Models , 2001, J. Comput. Inf. Sci. Eng..

[3]  JungHyun Han,et al.  Manufacturing feature recognition from solid models: a status report , 2000, IEEE Trans. Robotics Autom..

[4]  Karthik Ramani,et al.  Classifier combination for sketch-based 3D part retrieval , 2007, Comput. Graph..

[5]  William C. Regli,et al.  Using shape distributions to compare solid models , 2002, SMA '02.

[6]  Cordelia Schmid,et al.  Local Grayvalue Invariants for Image Retrieval , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Karthik Ramani,et al.  SVM-based Semantic Clustering and Retrieval of a 3D Model Database , 2005 .

[8]  Karthik Ramani,et al.  An Integrated 2D and 3D Shape-based Search Framework and Applications , 2007 .

[9]  David G. Stork,et al.  Pattern Classification , 1973 .

[10]  Satyandra K. Gupta,et al.  A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications , 2003, J. Comput. Inf. Sci. Eng..

[11]  B. Nadler,et al.  Diffusion maps, spectral clustering and reaction coordinates of dynamical systems , 2005, math/0503445.

[12]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Hao Zhang,et al.  A spectral approach to shape-based retrieval of articulated 3D models , 2007, Comput. Aided Des..

[14]  Ali Shokoufandeh,et al.  Solid Model Databases: Techniques and Empirical Results , 2001, J. Comput. Inf. Sci. Eng..

[15]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

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

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

[18]  Eric O. Postma,et al.  Dimensionality Reduction: A Comparative Review , 2008 .

[19]  Dana S. Nau,et al.  Feature-based similarity assessment of solid models , 1997, SMA '97.

[20]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  BENJAMIN BUSTOS,et al.  Feature-based similarity search in 3D object databases , 2005, CSUR.

[22]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

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

[24]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[25]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[26]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[27]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[28]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[29]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

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

[31]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[32]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[33]  Ali Shokoufandeh,et al.  Scale-Space Representation and Classification of 3D Models , 2003, J. Comput. Inf. Sci. Eng..

[34]  Satyandra K. Gupta,et al.  Machining feature-based similarity assessment algorithms for prismatic machined parts , 2006, Comput. Aided Des..

[35]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[36]  Joshua B. Tenenbaum,et al.  Mapping a Manifold of Perceptual Observations , 1997, NIPS.

[37]  William C. Regli,et al.  A 3D object classifier for discriminating manufacturing processes , 2006, Comput. Graph..

[38]  William C. Regli,et al.  An approach to a feature-based comparison of solid models of machined parts , 2002, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[39]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

[40]  Qiang Ji,et al.  Hierarchical Bayesian methods for recognition and extraction of 3-D shape features from CAD solid models , 1997, IEEE Trans. Syst. Man Cybern. Part A.