Free-form 3D object reconstruction from range images

The increasing use of virtual object representations for several applications creates a need for fast and simple object digitizing systems. Range finders provide a convenient way to digitize solid objects and permit the accurate and fast scanning of an object shape without any probe contact. However, only one view of an object can be captured at once, and therefore, for most objects, several views have to be combined in order to obtain a description of the complete surface. We consider a digitizing system which captures and triangulates views of a real-world 3D object and finally registers and integrates them. An interactive 3D environment allows the operator to enter an estimate of the relative pose of the different views, which are then aligned automatically by geometric matching. A new fusion algorithm is proposed which takes advantage of the previous view matching to remove the redundant overlap area of two views and to fuse together their respective meshes by a gap-filling algorithm.

[1]  Adrian Hilton,et al.  Marching triangles: range image fusion for complex object modelling , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

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

[3]  Bernd Korn,et al.  Correct 3D Matching via a Fuzzy ICP Algorithm for Arbitrary Shaped Objects , 1996, DAGM-Symposium.

[4]  Jean-Daniel Boissonnat,et al.  Geometric structures for three-dimensional shape representation , 1984, TOGS.

[5]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[6]  Heinz Hügli,et al.  HOW WELL PERFORMS FREE-FORM 3D OBJECT RECOGNITION FROM RANGE IMAGES? , 1996 .

[7]  Charles Baur,et al.  3D vision in a virtual reality robotics environment , 1996, Other Conferences.

[8]  Richard Pito,et al.  Mesh integration based on co-measurements , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[9]  Martin Rutishauser,et al.  Merging range images of arbitrarily shaped objects , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Denis Laurendeau,et al.  A General Surface Approach to the Integration of a Set of Range Views , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Heinz Hügli,et al.  Geometric Matching of 3-D Objects: Assessing the Range of Successful Initial Configurations , 1997, 3DIM.

[12]  Heinz Huegli,et al.  Toward the recognition of 3D free-form objects , 1995, Other Conferences.

[13]  Heinz Hügli,et al.  FREE-FORM 3D OBJECT RECOGNITION , 1995 .