Methods for volumetric reconstruction of visual scenes

International Journal of Computer Vision

Volumn 57, Issue 3, 2004, Pages 179-199

  Slabaugh, Gregory G ^a   Culbertson, W Bruce ^b   Malzbender, Thomas ^b   Stevens, Mark R ^c   Schafer, Ronald W ^d  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

^c CHARLES RIVER ANALYTICS   (United States)

^d GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Histogram intersection; Photo consistency; Scene reconstruction; Space carving; Volumetric warping; Voxel coloring

Indexed keywords

CAMERAS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; IMAGE ANALYSIS; IMAGE QUALITY; IMAGE RECONSTRUCTION; PHOTOGRAPHY;

HISTOGRAM INTERSECTION; PHOTO-CONSISTANCY; SCENE RECONSTRUCTION; SPACE CARVING; VOLUMETRIC WARPING; VOXEL COLORING;

COMPUTER VISION;

EID: 3543113741     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:VISI.0000013093.45070.3b     Document Type: Article

References (54)

1. Beardsley, P., Torr, P., and Zisserman, A. 1996. 3D model acquisition from extended image sequences. In Proc. European Conference on Computer Vision, pp. 683-695.
2. Bhotika, R., Fleet, D., and Kutulakos, K. 2002. A probabilistic theory of occupancy and emptiness. In Proc. European Conference on Computer Vision, vol. 3, pp. 112-132.
3. Blinn, J. and Newell, M. 1976. Texture and reflection on computer generated images. Communications of ACM, 19(10):542-547.
4. Bolles, R., Baker, H., and Marimont, D. 1987. Epipolar-plane image analysis: An approach to determining structure from motion. International Journal of Computer Vision, 1(1):7-55.
5. Broadhurst, A. and Cipolla, R. 2001. A probabilistic framework for space carving. In Proc. International Conference on Computer Vision, pp. 388-393.
6. Carceroni, R. and Kutulakos, K. 2001. Multi-view scene capture by surfel sampling: From video streams to non-rigid 3D motion, shape & reflectance. In Proc. International Conference on Computer Vision, pp. 60-67.
7. Chhabra, V., 2001. Reconstructing specular objects withi image-based rendering using color caching. Master's Thesis, Worchester Polytechnic Institute.
8. Colosimo, A., Sarti, A., and Tubaro, S. 2001. Image-based object modeling: A multi-resolution level-set approach. In Proc. International Conference on Image Processing, vol. 2, pp. 181-184.
9. Culbertson, W.B., Malzbender, T., and Slabaugh, G. 1999. Generalized voxel coloring. In Proc. ICCV Workshop, Vision Algorithms Theory and Practice, Springer-Verlag Lecture Notes in Computer Science 1883, pp. 100-115.
10. De Bonet, J. and Viola, P. 1999. Roxels: Responsibility weighted 3D volume reconstruction. In Proc. International Conference on Computer Vision, pp. 418-425.
11. Debevec, P., Taylor, C., and Malik, J. 1996. Modeling and rendering architecture from photographs: A hybrid geometry and image-based approach. In Proc. SIGGRAPH, pp. 11-20.
12. Dyer, C. 2001. Volumetric scene reconstruction from multiple views. In Foundations of Image Analysis, L.S. Davis (ed.), Kluwer: Boston, MA, pp. 469-489.
13. Eisert, P., Steinbach, E., and Girod, B. 1999. Multi-hypothesis, volumetric reconstruction of 3-D objects from multiple calibrated camera views. In Proc. of the International Conference on Acoustics, Speech, and Signal Processing, pp. 3509-3512.
14. Eisert, P., Steinbach, E., and Girod, B. 2000. Automatic reconstruction of 3-D stationary objects from multiple uncalibrated camera views. IEEE Transactions on Circuits and Systems for Video Technology, 10(2):261-277.
15. Faugeras, O. and Lustman, F. 1988. Motion and structure from motion in a piecewise-planar environment. Journal of Pattern Recognition and Artificial Intelligence, 2(3):485-508.
16. Faugeras, O. and Keriven, R. 1998. Complete dense Stereovision using level set methods. IEEE Transactions on Image Processing, 7(3):336-344.
17. Fua, P. and Leclerc, Y. 1995. Object-centered surface reconstruction: Combining multi-image stereo and shading. International Journal of Computer Vision, 16(1):35-56.
18. Gortler, S., Grzeszczuk, R., Szeliski, R., and Cohen, M. 1996. The Lumigraph. In Proc. SIGGRAPH, pp. 43-54.
19. Greene, N. 1986. Environment mapping and other applications of world projections. IEEE Computer Graphics and Applications, 21-29.
20. Jebara, T., Azarbayejani, A., and Pentland, A. 1999, 3D structure from 2D motion. IEEE Signal Processing Magazine, 16(3):66-84.
21. Johansson, B. 1999. View synthesis and 3D reconstruction of piecewise planar scenes using intersection lines between the planes. In Proc. International Conference on Computer Vision, vol. 1, pp. 54-59.
22. Kimura, M., Satio, H., and Kanade, T. 1999. 3D voxel construction based on epipolar geometry. In Proc. International Conference on Image Processing, pp. 135-139.
23. Kutulakos, K. and Seitz, S. 1999. A theory of shape by space carving. International Conference on Computer Vision, vol. 1, pp. 307-314.
24. Kutulakos, K. and Seitz, S. 2000. A theory of shape by space carving. International Journal of Computer Vision, 38(3):199-218.
25. Laurentini, A. 1994. The visual Hull concept for Silhouette-based image understanding. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(2):150-162.
26. Levoy, M. and Hanrahan, P. 1996. Light field rendering. In Proc. SIGGRAPH, pp. 31-42
27. Livingston, M. and Sobel, I. 2001. A new scale arbitration algorithm for image sequences applied to cylindrical photographs. HP Laboratories technical report HPL-2001-226R1.
28. Longuet-Higgins, H. 1981. A computer algorithm for reconstructing a scene from two projections. Nature, 293(10):133-135.
29. Matusik, W., Buehler, C., Raskar, R., Gortler, S., and McMillan, L. 2000. Image-based visual Hulls. In Proc. SIGGRAPH, pp. 367-374.
30. Max, N. 1996. Hierarchical rendering of trees from precomputed multi-layer Z-buffers. In Proc. Eurographics Rendering Workshop, pp. 165-174.
31. McMillan, M. and Bishop, G. 1995. Plenoptic modeling: An image-based rendering system. In Proc. SIGGRAPH, pp. 39-46.
32. Narayanan, P., Rander, P., and Kanade, T. 1998. Constructing virtual worlds using dense stereo. In Proc. International Conference on Computer Vision.
33. Özün, O. 2002. Comparison of photo-consistency measures used in the voxel coloring algorithm. Masters Thesis, Middle East Technical University.
34. Pfister, H., Zwicker, M., Van Baar, J., and Gross, M. 2000. Surfels: Surface elements as rendering primitives. In Proc. SIGGRAPH, pp. 335-342.
35. Pollefeys, M., Koch, R., Vergauwen, M., and Van Gool, L. 1999. Hand-held acquisition of 3D models with a video camera. In Proc. 2nd International Conference on 3-D Digital Imaging and Modeling, pp. 14-23.
36. Prock, A. and Dyer, C. 1998. Towards real-time voxel coloring. In Proc. DARPA Image Understanding Workshop, pp. 315-321.
37. Saito, H. and Kanade, T. 1999. Shape reconstruction in projective grid space from large number of images. In Proc. CVPR, pp. 49-54.
38. Savarese, S., Rushmeier, H., Bernardini, F., and Perona, P. 2001. Shadow carving. In Proc. International Conference on Computer Vision, vol 1, pp. 190-197.
39. Seitz, S. and Dyer, C. 1999. Photorealistic scene reconstruction by voxel coloring. International Journal of Computer Vision, 35(2):151-173.
40. Shade, J., Gortler, S., He, L., and Szeliski, R. 1998. Layered depth images. In Proc. SIGGRAPH, pp. 231-242.
41. Shum, H.Y., Han, M., and Szeliski, R. 1998. Interactive construction of 3D models from panoramic mosaics. In Proc. CVPR, pp. 427-433.
42. Slabaugh, G., Malzbender, T., and Culbertson, W.B. 2000. Volumetric warping for voxel coloring on an infinite domain. In Proc. 3D Structure from Multiple Images for Large Scale Environments (SMILE), pp. 41-50.
43. Slabaugh, G., Culbertson, W.B., Malzbender, T., and Schafer, R. 2001. A survey of volumetric scene reconstruction methods from photographs. In Proc. International Workshop on Volume Graphics, pp. 81-100.
44. Slabaugh, G., Schafer, R., and Hans, M. 2002. Image-based photo Hulls. In Proc. 1st International Symposium on 3D Processing, Visualization, and Transmission, pp. 704-708.
45. Slabaugh, G. 2002. Novel volumetric scene reconstruction methods for new view synthesis. Ph.D. Thesis, Georgia Institute of Technology.
46. Steinbach, E., Eisert, P., Betz, A., and Girod, B. 2000. 3-D reconstruction of real world objects using extended voxels. In Proc. International Conference on Image Processing, vol. I, pp. 569-572.
47. Stevens, M., Culbertson, W.B., and Malzbender, T. 2002. A histogram-based color consistency test for voxel coloring. In Proc. International Conference on Pattern Recognition, vol. 4, pp. 118-121.
48. Stevens, M. 1999. Reasoning about object appearance in the context of a scene. Ph.D. Thesis, Colorado State University.
49. Szeliski, R. 1993. Rapid octree construction from image sequences. Computer Vision, Graphics and Image Processing: Image Understanding, 58(1):23-32.
50. Szeliski, R. and Gotland, P. 1998. Stereo matching with transparency and matting. In Proc. International Conference on Computer Vision, pp. 517-524.
51. Tsai, R. 1987. A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses. IEEE Journal of Robotics and Automation, RA-3(4):323-344.
52. Vedula, S., Baker, S., Seitz, S., and Kanade, T. 2000. Shape and motion carving in 6D. In Proc. CVPR, vol. 2, pp. 592-598.
53. Weghorst, H., Hooper, G., and Greenberg, D.P. 1984. Improving computational methods for ray tracing. ACM Transactions on Graphics, 3(1):52-69.
54. Yezzi, A. and Soatto, S., 2001. Stereoscopic segmentation. In Proc. International Conference on Computer Vision, pp. 59-66.