Generalized Voxel Coloring

Part of book or chapter of book English OPEN
Culbertson, W.B. ; Malzbender, T. ; Slabaugh, G.G. (2000)
  • Publisher: Springer
  • Related identifiers: doi: 10.1007/3-540-44480-7_7
  • Subject: QA75
    acm: ComputingMethodologies_COMPUTERGRAPHICS | ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION

Image-based reconstruction from randomly scattered views is a challenging problem. We present a new algorithm that extends Seitz and Dyer’s Voxel Coloring algorithm. Unlike their algorithm, ours can use images from arbitrary camera locations. The key problem in this class of algorithms is that of identifying the images from which a voxel is visible. Unlike Kutulakos and Seitz’s Space Carving technique, our algorithm solves this problem exactly and the resulting reconstructions yield better results in our application, which is synthesizing new views. One variation of our algorithm minimizes color consistency comparisons; another uses less memory and can be accelerated with graphics hardware. We present efficiency measurements and, for comparison, we present images synthesized using our algorithm and Space Carving.
  • References (17)
    17 references, page 1 of 2

    1. S. Seitz, Charles R. Dyer, “Photorealistic Scene Reconstruction by Voxel Coloring”, Proceedings of Computer Vision and Pattern Recognition Conference, 1997, pp. 1067- 1073.

    2. K. N. Kutulakos and S. M. Seitz, “What Do N Photographs Tell Us about 3D Shape?” TR680, Computer Science Dept. U. Rochester, January 1998.

    3. S. Seitz, Charles R. Dyer, “View Morphing”, Proceedings of SIGGRAPH 1996, pp. 21-30.

    4. M. Levoy and P. Hanrahan, “Light Field Rendering”, Proceedings of SIGGRAPH 1996, pp. 31-42.

    5. S. Gortler, R. Grzeszczuk, R. Szeliski, M. Cohen, “The Lumigraph”, Proceedings of SIGGRAPH 1996, pp. 43-54.

    6. H. Shum, H. Li-Wei, “Rendering with Concentric Mosaics”, Proceedings of SIGGRAPH 99, pp. 299-306.

    7. W. E. L. Grimson, “Computational experiments with a feature based stereo algorithm”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 7, no. 1, January 1985, pp. 17-34.

    8. M. Okutomi, T. Kanade, “A Multi-baseline Stereo”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 4, April 1993, pp. 353-363.

    9. P. J. Narayanan, P. Rander, T. Kanade, “Constucting Virtual Worlds Using Dense Stereo”, IEEE International Conference on Computer Vision, 1998, pp. 3-10.

    10. S. Roy, I. Cox, “A Maximum-Flow Formulation of the N-camera Stereo Correspondence Problem”, IEEE International Conference on Computer Vision, 1998, pp. 492-499.

  • Metrics
    No metrics available
Share - Bookmark