A Theory of Shape by Space Carving

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.

Cite

Text

Kutulakos and Seitz. "A Theory of Shape by Space Carving." IEEE/CVF International Conference on Computer Vision, 1999. doi:10.1109/ICCV.1999.791235

Markdown

[Kutulakos and Seitz. "A Theory of Shape by Space Carving." IEEE/CVF International Conference on Computer Vision, 1999.](https://mlanthology.org/iccv/1999/kutulakos1999iccv-theory/) doi:10.1109/ICCV.1999.791235

BibTeX

@inproceedings{kutulakos1999iccv-theory,
  title     = {{A Theory of Shape by Space Carving}},
  author    = {Kutulakos, Kiriakos N. and Seitz, Steven M.},
  booktitle = {IEEE/CVF International Conference on Computer Vision},
  year      = {1999},
  pages     = {307-314},
  doi       = {10.1109/ICCV.1999.791235},
  url       = {https://mlanthology.org/iccv/1999/kutulakos1999iccv-theory/}
}