A Real-time 3D Recognition System by Incremental Mesh Modeling and Hierarchical Object Matching Methods

This paper describes the vision system which recognizes 3-D objects in real-time by modeling shape of objects and matching the generated models. We develop the following methods to practically solve the indispensable problems of integration, like the estimation of sensor accuracy and real-time processing: 1) We generate hierarchical mesh models in real-time by reduction of computation of signed-distance which is necessary to apply Marching Cubes Algorithm and selecting the optimal resolution of models to be generated using Octree. 2) We eÆciently match multiple objects of di erent size by applying Spin-image matching with selecting the resolution of generated models and the coarse-tone algorithm.

[1]  Francis K. H. Quek,et al.  An Abstraction-Based Approach to 3-D Pose Determination from Range Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Hideo Saito,et al.  Modeling, Combining, and Rendering Dynamic Real-World Events From Image Sequences , 1998 .

[3]  Mark D. Wheeler,et al.  Automatic Modeling and Localization for Object Recognition , 1996 .

[4]  Bernd Hamann,et al.  The asymptotic decider: resolving the ambiguity in marching cubes , 1991, Proceeding Visualization '91.

[5]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Peter Johannes Neugebauer,et al.  Geometrical cloning of 3D objects via simultaneous registration of multiple range images , 1997, Proceedings of 1997 International Conference on Shape Modeling and Applications.

[7]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[8]  Frank P. Ferrie,et al.  From Uncertainty to Visual Exploration , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Andrew E. Johnson,et al.  Efficient multiple model recognition in cluttered 3-D scenes , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[10]  Katsushi Ikeuchi,et al.  Spherical Representations: for EGI to SAI , 1994, Object Representation in Computer Vision.

[11]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[13]  Paul S. Heckbert,et al.  Survey of Polygonal Surface Simplification Algorithms , 1997 .

[14]  Adrian Hilton,et al.  Reliable Surface Reconstructiuon from Multiple Range Images , 1996, ECCV.

[15]  Anil K. Jain,et al.  Recognizing geons from superquadrics fitted to range data , 1992, Image Vis. Comput..

[16]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  C. Ian Connolly,et al.  Cumulative generation of octree models from range data , 1984, ICRA.

[18]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[19]  Yoshihiro Kawai,et al.  Recognition of 3D free-form objects using segment-based stereo vision , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).