Extracting objects from range and radiance images
- 1 January 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 7 (4) , 351-364
- https://doi.org/10.1109/2945.965349
Abstract
In this paper, we present a pipeline and several key techniques necessary for editing a real scene captured with both cameras and laser range scanners. We develop automatic algorithms to segment the geometry from range images into distinct surfaces, register texture from radiance images with the geometry, and synthesize compact high-quality texture maps. The result is an object-level representation of the scene which can be rendered with modifications to structure via traditional rendering methods. The segmentation algorithm for geometry operates directly on the point cloud from multiple registered 3D range images instead of a reconstructed mesh. It is a top-down algorithm which recursively partitions a point set into two subsets using a pairwise similarity measure. The result is a binary tree with individual surfaces as leaves. Our image registration technique performs a very efficient search to automatically find the camera poses for arbitrary position and orientation relative to the geometry. Thus, we can take photographs from any location without precalibration between the scanner and the camera. The algorithms have been applied to large-scale real data. We demonstrate our ability to edit a captured scene by moving, inserting, and deleting objects.Keywords
This publication has 44 references indexed in Scilit:
- Texturing 3D Models of Real World Objects from Multiple Unregistered Photographic ViewsComputer Graphics Forum, 1999
- Efficient visibility processing for projective texture mappingComputers & Graphics, 1999
- Evaluation of memoryless simplificationIEEE Transactions on Visualization and Computer Graphics, 1999
- Partitioning 3D surface meshes using watershed segmentationIEEE Transactions on Visualization and Computer Graphics, 1999
- Segmentation of range images as the search for geometric parametric modelsInternational Journal of Computer Vision, 1995
- Review and analysis of solutions of the three point perspective pose estimation problemInternational Journal of Computer Vision, 1994
- Three-dimensional alpha shapesACM Transactions on Graphics, 1994
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Pose estimation from corresponding point dataIEEE Transactions on Systems, Man, and Cybernetics, 1989
- Segmentation through variable-order surface fittingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988