The DOI matches its Crossref record; 52 of the 52 references it cites were found in a registry or an index.
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Computer graphics: principles and practice
(2014) · Choice Reviews Online · doi:10.5860/choice.51-2713 · Cited by 4,651
A volumetric method for building complex models from range images
Curless, B., & Levoy, M. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237269 · Cited by 3,124
Shape and motion from image streams under orthography: a factorization method
Tomasi, C., & Kanade, T. (1992) · International Journal of Computer Vision · doi:10.1007/bf00129684 · Cited by 2,878
Bhunia, C. T. (1997) · IETE Journal of Education · doi:10.1080/09747338.1997.11415666 · Cited by 2,701
Gortler, S. J., Grzeszczuk, R., Szeliski, R., & Cohen, M. F. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237200 · Cited by 2,458
Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach
Debevec, P. E., Taylor, C. J., & Malik, J. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237191 · Cited by 1,905
Theory for Off-Specular Reflection From Roughened Surfaces*
Torrance, K. E., & Sparrow, E. M. (1967) · Journal of the Optical Society of America · doi:10.1364/josa.57.001105 · Cited by 1,855
The visual hull concept for silhouette-based image understanding
Laurentini, A. (1994) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.273735 · Cited by 1,450
Computational vision and regularization theory
Poggio, T., Torre, V., & Koch, C. (1985) · Nature · doi:10.1038/317314a0 · Cited by 1,412
Zippered polygon meshes from range images
Turk, G., & Levoy, M. (1994) · Proceedings of the 21st annual conference on Computer graphics and interactive techniques - SIGGRAPH '94 · doi:10.1145/192161.192241 · Cited by 1,326
Geometric invariance in computer vision
Mundy, J. L., & Zisserman, A. (1992) · The MIT Press eBooks · Cited by 1,020
Okutomi, M., & Kanade, T. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.206955 · Cited by 939
Epipolar-plane image analysis: An approach to determining structure from motion
Bolles, R. C., Baker, H. H., & Marimont, D. H. (1987) · International Journal of Computer Vision · doi:10.1007/bf00128525 · Cited by 892
Koenderink, J. J., & van Doorn, A. J. (1991) · Journal of the Optical Society of America A · doi:10.1364/josaa.8.000377 · Cited by 871
A space-sweep approach to true multi-image matching
Collins, R. T. (1996) · Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1996.517097 · Cited by 610
Pollefeys, M., Koch, R., & Van Gool, L. (2002) · Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) · doi:10.1109/iccv.1998.710705 · Cited by 577
Photorealistic scene reconstruction by voxel coloring
Seitz, S. M., & Dyer, C. R. (2002) · Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1997.609462 · Cited by 543
Self-citationPhotorealistic Scene Reconstruction by Voxel Coloring
Seitz, S. M., & Dyer, C. R. (1999) · International Journal of Computer Vision · doi:10.1023/a:1008176507526 · Cited by 492
Self-citationA maximum-flow formulation of the N-camera stereo correspondence problem
Roy, S., & Cox, I. J. (2002) · Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) · doi:10.1109/iccv.1998.710763 · Cited by 485
Rapid Octree Construction from Image Sequences
Szeliski, R. (1993) · CVGIP: Image Understanding · doi:10.1006/ciun.1993.1029 · Cited by 475
A Maximum Likelihood Stereo Algorithm
Cox, I. J., Hingorani, S. L., Rao, S. B., & Maggs, B. M. (1996) · Computer Vision and Image Understanding · doi:10.1006/cviu.1996.0040 · Cited by 470
Volumetric Descriptions of Objects from Multiple Views
Martin, W. N., & Aggarwal, J. K. (1983) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1983.4767367 · Cited by 437
Variational principles, surface evolution, PDEs, level set methods, and the stereo problem
Faugeras, O., & Keriven, R. (1998) · IEEE Transactions on Image Processing · doi:10.1109/83.661183 · Cited by 424
Smith, A. R., & Blinn, J. F. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237263 · Cited by 404
3D model acquisition from extended image sequences
Beardsley, P., Torr, P., & Zisserman, A. (1996) · Lecture Notes in Computer Science · doi:10.1007/3-540-61123-1_181 · Cited by 388
Recognising and Locating Partially Visible Objects: The Local-Feature-Focus Method
Bolles, R. C., & Cain, R. A. (1983) · Robot Vision · doi:10.1007/978-3-662-09771-7_4 · Cited by 383
What is the set of images of an object under all possible lighting conditions?
Belhumeur, P. N., & Kriegman, D. J. (1996) · Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1996.517085 · Cited by 379
A stereo machine for video-rate dense depth mapping and its new applications
Kanade, T., Yoshida, A., Oda, K., Kano, H., & Tanaka, M. (1996) · Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1996.517074 · Cited by 356
Stratification of three-dimensional vision: projective, affine, and metric representations
Faugeras, O. D. (1995) · Journal of the Optical Society of America A · doi:10.1364/josaa.12.000465 · Cited by 305
Surfaces from stereo: integrating feature matching, disparity estimation, and contour detection
Hoff, W., & Ahuja, N. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.16709 · Cited by 298
Motion from point matches: Multiplicity of solutions
Faugeras, O. D., & Maybank, S. (1990) · International Journal of Computer Vision · doi:10.1007/bf00054997 · Cited by 288
Pritchett, P., & Zisserman, A. (2002) · Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) · doi:10.1109/iccv.1998.710802 · Cited by 279
Constructing virtual worlds using dense stereo
Narayanan, P. J., Rander, P. W., & Kanade, T. (2002) · Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) · doi:10.1109/iccv.1998.710694 · Cited by 264
Object-centered surface reconstruction: Combining multi-image stereo and shading
Fua, P., & Leclerc, Y. G. (1995) · International Journal of Computer Vision · doi:10.1007/bf01428192 · Cited by 246
A Bayesian approach to binocular steropsis
Belhumeur, P. N. (1996) · International Journal of Computer Vision · doi:10.1007/bf00055146 · Cited by 239
Surface shape from the deformation of apparent contours
Cipolla, R., & Blake, A. (1992) · International Journal of Computer Vision · doi:10.1007/bf00129682 · Cited by 238
Using extremal boundaries for 3-D object modeling
Vaillant, R., & Faugeras, O. D. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121787 · Cited by 209
MINPRAN: a new robust estimator for computer vision
Stewart, C. V. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.464558 · Cited by 207
Complete dense stereovision using level set methods
Faugeras, O., & Keriven, R. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0055679 · Cited by 169
3D human body model acquisition from multiple views
Kakadiaris, I. A., & Metaxas, D. (2002) · Proceedings of IEEE International Conference on Computer Vision · doi:10.1109/iccv.1995.466881 · Cited by 167
Culbertson, W. B., Malzbender, T., & Slabaugh, G. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-44480-7_7 · Cited by 162
Stereo Matching with Transparency and Matting
Szeliski, R., & Golland, P. (1999) · International Journal of Computer Vision · doi:10.1023/a:1008192912624 · Cited by 158
Stereo matching with transparency and matting
Szeliski, R., & Golland, P. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1998.710766 · Cited by 149
Shape-from-shading on a cloudy day
Langer, M., & Zucker, S. W. (1994) · Journal of the Optical Society of America A · doi:10.1364/josaa.11.000467 · Cited by 122
Kutulakos, K. N. (2000) · Lecture notes in computer science · doi:10.1007/3-540-45054-8_5 · Cited by 112
Self-citation3-D scene data recovery using omnidirectional multibaseline stereo
Kang, S. B., & Szeliski, R. (1996) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1996.517098 · Cited by 87
Forsyth, D. A., & Zisserman, A. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.85657 · Cited by 80
Recovering shape by purposive viewpoint adjustment
Kutulakos, K. N., & Dyer, C. R. (1994) · International Journal of Computer Vision · doi:10.1007/bf01421200 · Cited by 68
Self-citationAloimonos, J. Y. (1988) · Proceedings of the IEEE · doi:10.1109/5.5964 · Cited by 51
Stereo matching, reconstruction and refinement of 3D curves using deformable contours
Bascle, B., & Rachid Deriche, B. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1993.378185 · Cited by 47
Global surface reconstruction by purposive control of observer motion
Kutulakos, K. N., & Dyer, C. R. (1995) · Artificial Intelligence · doi:10.1016/0004-3702(95)00027-5 · Cited by 43
Self-citationGlobal Three-Dimensional Surface Reconstruction from Occluding Contours
Zhao, C., & Mohr, R. (1996) · Computer Vision and Image Understanding · doi:10.1006/cviu.1996.0046 · Cited by 27
Cited by
NeRF: Representing Scenes as Neural Radiance Fields for View Synthesis
Mildenhall, B., Srinivasan, P. P., Tancik, M., Barron, J. T., Ramamoorthi, R., & Ng, R. (2020) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-58452-8_24 · Cited by 5,351
Plenoxels: Radiance Fields without Neural Networks
Fridovich-Keil, S., Yu, A., Tancik, M., Chen, Q., Recht, B., & Kanazawa, A. (2022) · 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr52688.2022.00542 · Cited by 1,388
Neural volumes: learning dynamic renderable volumes from images
Lombardi, S., Simon, T., Saragih, J., Schwartz, G., Lehrmann, A., & Sheikh, Y. (2019) · ACM Transactions on Graphics · doi:10.1145/3306346.3323020 · Cited by 693
Photorealistic scene reconstruction by voxel coloring
Seitz, S. M., & Dyer, C. R. (2002) · Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1997.609462 · Cited by 543
Self-citationPhotorealistic Scene Reconstruction by Voxel Coloring
Seitz, S. M., & Dyer, C. R. (1999) · International Journal of Computer Vision · doi:10.1023/a:1008176507526 · Cited by 492
Self-citation
Metadata
- Authors
- Kutulakos, K. N., & Seitz, S. M.
- Venue
- Proceedings of the Seventh IEEE International Conference on Computer Vision
- Publisher
- IEEE
- Published
- 1999
- Pages
- 307-314 vol.1
- OpenAlex
- W2097404725
- Cited by
- 372
- References
- 52
- FWCI
- 19.53
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.