The Robotics Institute
Search the site
RI | Publications | A Theory of Shape by Space Carving

Text only version of this site

A Theory of Shape by Space Carving
K.N. Kutulakos and S. Seitz
Technical Report TR692, Computer Science Dept., U. Rochester, May, 1998.

Jump to: Download | Abstract | Text Reference | BibTeX Reference

Download [Help]

Adobe portable document format (pdf) [975 KB]
Compressed postscript (ps.gz) [3616 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

In this paper we consider the problem of computing the 3D shape of an unknown, arbitrarily-shaped scene from multiple color 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 maximal photo-consistent shape, that (1) can be computed from an arbitrary volume that contains 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 from applying it to the reconstruction of geometrically-complex scenes from several photographs. The approach is specifically designed to (1) build 3D shapes that allow faithful reproduction of all input photographs, (2) resolve the complex interactions between occlusion, parallax, shading, and their effects on arbitrary collections of photographs of a scene, and (3) follow a "least commitment" approach to 3D shape recovery.

Text Reference

K.N. Kutulakos and S. Seitz, "A Theory of Shape by Space Carving," Technical Report TR692, Computer Science Dept., U. Rochester, May, 1998.

BibTeX Reference

@incollection{Kutulakos_1998_2852,
   author = "K. N. Kutulakos and Steven Seitz",
   title = "A Theory of Shape by Space Carving",
   booktitle = "Technical Report TR692, Computer Science Dept., U. Rochester",
   month = "May",
   year = "1998"
}


The Robotics Institute is part of the School of Computer Science, Carnegie Mellon University.
For updates and comments, please see these instructions.
This page maintained by robotwebmaster@ri.cmu.edu