Volumetric Reconstruction of Objects and Scenes Using Range Images

Abstract This paper reviews volumetric methods for fusing sets of range images to create 3D models of objects or scenes. It also presents a new reconstruction method, which is a hybrid that combines several desirable aspects of techniques discussed in the literature. The proposed reconstruction method projects each point, or voxel, within a volumetric grid back onto a collection of range images. Each voxel value represents the degree of certainty that the point is inside the sensed object. The certainty value is a function of the distance from the grid point to the range image, as well as the sensor's noise characteristics. The super-Bayesian combination formula is used to fuse the data created from the individual range images into an overall volumetric grid. We obtain the object model by extracting an isosurface from the volumetric data using a version of the marching cubes algorithm. Results are shown from simulations and real range finders.

[1]  Jong Hwan Lim,et al.  Specular reflection probability in the certainty grid representation , 1994 .

[2]  Glenn H. Tarbox,et al.  IVIS: An Integrated Volumetric Inspection System , 1995, Comput. Vis. Image Underst..

[3]  Hans P. Moravec Sensor Fusion in Certainty Grids for Mobile Robots , 1988, AI Mag..

[4]  Larry H. Matthies,et al.  Integration of sonar and stereo range data using a grid-based representation , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[5]  H. Kato,et al.  Acquisition of entire surface data based on fusion of range data , 1991 .

[6]  Ramesh C. Jain,et al.  Evidential reasoning for building environment maps , 1995, IEEE Trans. Syst. Man Cybern..

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

[8]  P. G. Auran,et al.  3D Sonar Based Sensing for AUVS: Real-Time Experiments within the Uncertainty Grid Framework , 1996 .

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

[10]  J. Berger Statistical Decision Theory and Bayesian Analysis , 1988 .

[11]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

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

[13]  Olli Silven,et al.  Ideas for Underwater 3D Sonar Range Sensing and Environmental Modelling , 1995 .

[14]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[15]  G. Oriolo,et al.  Fuzzy Maps: A New Tool for Mobile Robot Perception and Planning , 1997 .

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

[17]  Alberto Elfes,et al.  Occupancy grids: a probabilistic framework for robot perception and navigation , 1989 .

[18]  Luis Moreno,et al.  Analysis of data fusion methods in certainty grids application to collision danger monitoring , 1991, Proceedings IECON '91: 1991 International Conference on Industrial Electronics, Control and Instrumentation.

[19]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[20]  M. Vendittelli,et al.  Fuzzy logic and autonomous vehicles: experiments in ultrasonic vision , 1995 .