A theory of shape by space carving
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 307-314 vol.1
- https://doi.org/10.1109/iccv.1999.791235
Abstract
In this paper we consider the problem of computing the 3D shape of an unknown, arbitrarily-shaped scene from multiple photographs taken at known but arbitrarily-distributed viewpoints. By studying the equivalence class of all 3D shapes that reproduce the input photographs, we prove the existence of a special member of this class, the photo hull, that (1) can be computed directly from photographs of the scene, and (2) subsumes all other members of this class. We then give a provably-correct algorithm called Space Carving, for computing this shape and present experimental results on complex real-world scenes. The approach is designed to (1) build photorealistic shapes that accurately model scene appearance from a wide range of viewpoints, and (2) account for the complex interactions between occlusion, parallax, shading, and their effects on arbitrary views of a 3D scene.Keywords
This publication has 25 references indexed in Scilit:
- Metamerisms in Structure-from-motion PerceptionVision Research, 1996
- A Maximum Likelihood Stereo AlgorithmComputer Vision and Image Understanding, 1996
- Global surface reconstruction by purposive control of observer motionArtificial Intelligence, 1995
- Building Three-Dimensional Object Models from Image SequencesComputer Vision and Image Understanding, 1995
- MINPRAN: a new robust estimator for computer visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1995
- Shape-from-shading on a cloudy dayJournal of the Optical Society of America A, 1994
- The visual hull concept for silhouette-based image understandingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Rapid Octree Construction from Image SequencesCVGIP: Image Understanding, 1993
- A multiple-baseline stereoPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- Theory for Off-Specular Reflection From Roughened Surfaces*Journal of the Optical Society of America, 1967