Scanned Three-Dimensional Model Matching and Comparison Algorithms for Manufacturing Applications

In recent years the increased use of 3D scanning hardware has introduced a new type of data to the design and manufacturing field. In many design and manufacturing applications (e.g., part refurbishing or remanufacturing) a scanned 3D model may be provided as an input to a shape matching system to search the database for related or identical models with the purpose of extracting useful information. The introduction of scanned 3D models restricts the use of the CAD-based 3D model search and comparison methods due to significant differences in model representations. The CAD models provide structured and high-level representation of the part features, whereas the scanned 3D models usually come in a polygonal mesh representation, which does not directly reveal engineering features of the part. These differences require new algorithms for comparing the shapes of scanned 3D models, ones that are robust against different scanning technologies and can be adjusted to work with different representations of the models. In this paper, a new approach and algorithms for scanned 3D shape matching and comparison are presented. Given the scanned 3D model as an input the approach first uses general-purpose shape matching methods to identify a small list of likely matches (i.e., candidate models) for more detailed shape comparison. To perform detailed comparison of the shapes each candidate model is geometrically adjusted (i.e., rotated and translated) with the input using one of two new viewpoint algorithms developed in this paper. Once the candidate models are adjusted they are compared to the input to identify the similarities and differences between their shapes. To accomplish this task a new 3D shape matching algorithm is developed. The relevance of the methodology developed in this paper is illustrated with the application of scanned 3D shape matching and comparison algorithms in rapid manufacturing of broken parts.

[1]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[3]  Dietmar Saupe,et al.  Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[4]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[5]  Natraj Iyer,et al.  A RECONFIGURABLE 3D ENGINEERING SHAPE SEARCH SYSTEM PART I: SHAPE REPRESENTATION , 2003 .

[6]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Malgorzata Kujawinska,et al.  Modified high-accuracy 3D shape data conversion system for reverse engineering applications , 2001, Lasers in Metrology and Art Conservation.

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

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

[10]  Thomas C. Henderson,et al.  Feature-based reverse engineering of mechanical parts , 1999, IEEE Trans. Robotics Autom..

[11]  Tony Tung,et al.  Augmented Reeb graphs for content-based retrieval of 3D mesh models , 2004, Proceedings Shape Modeling Applications, 2004..

[12]  Haim J. Wolfson,et al.  Geometric hashing: an overview , 1997 .

[13]  Colin Bradley,et al.  Reverse engineering employing a 3D laser scanner: A case study , 1996 .

[14]  Young-Kyu Choi,et al.  Shrink-Wrapped Boundary Face (SWBF) Algorithm for Mesh Reconstruction from Unorganized 3D Points , 2004, IEICE Trans. Inf. Syst..

[15]  Debasish Dutta,et al.  Feature Based Shape Similarity Measurement for Retrieval of Mechanical Parts , 2001, J. Comput. Inf. Sci. Eng..

[16]  Marcel Körtgen,et al.  3D Shape Matching with 3D Shape Contexts , 2003 .

[17]  Ali Shokoufandeh,et al.  Database techniques for archival of solid models , 2001, SMA '01.

[18]  B. Kimia,et al.  3D object recognition using shape similiarity-based aspect graph , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[19]  T. C. Chang,et al.  Graph-based heuristics for recognition of machined features from a 3D solid model , 1988 .

[20]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[21]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

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

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

[24]  Roddy MacLeod,et al.  Part-sourcing in a global market , 2002 .

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

[26]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[27]  William C. Regli,et al.  Machining feature-based comparisons of mechanical parts , 2001, Proceedings International Conference on Shape Modeling and Applications.