The Visual Computer

, Volume 20, Issue 4, pp 229–242 | Cite as

Polygonal space carving with geometric anti-aliasing

  • Jung LeeEmail author
  • Chang-Hun Kim
Special section: Fourth Israel–Korea Bi-National Conference on Geometric Modeling and Computer Graphics


This paper proposes an algorithm that solves the shape recovery problem from N arbitrary images. By introducing a polygonal carving technique, the proposed algorithm can reconstruct the image-consistent polygonal shape that is patched by input images. This algorithm eliminates the invalid vertices and polygons from the initial polygonal grid space according to the color variance that represents their image consistency. The carved shape is refined by moving the outlier vertices on the boundary of each image. The final reconstructed shape faithfully accounts for the input images, and its textured appearance reflects the similar color property of the target object.


Shape recovery Polygonal carving Image-consistent shape Color variance Boundary refinement 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adelson EH, Bergen JR (1991) The plenoptic function and the elements of early vision. In: Landy MS, Movshon JA (eds) Computational models of visual processing. MIT Press, Cambridge, MA, pp 3–20 Google Scholar
  2. 2.
    Debevec PE, Taylor CJ, Malik J (1996) Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach. In: Proceedings of SIGGRAPH ’96, New Orleans, 4–9 August 1996, pp 11–20 Google Scholar
  3. 3.
    Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3d surface construction algorithm. In: Proceedings of SIGGRAPH ’87, Anaheim, CA, 27–31 July 1987, Comput Graph 21(4):163–169 Google Scholar
  4. 4.
    Matusik W, Buehler C, Raskar R, Gortler SJ, McMillan L (2000) Image-based visual hulls. In: Proceedings of SIGGRAPH ’2000, New Orleans, 25–27 July 2000, pp 369–374 Google Scholar
  5. 5.
    Morris DD, Kanade T (2000) Image-consistent surface triangulation. Comput Vision Patt Recog I:332–338 Google Scholar
  6. 6.
    Poulin P, Ouimet M, Frasson M-C (1998) Interactively modeling with photogrammetry. In: Proceedings of the Eurographics workshop on rendering ’98, Vienna, Austria, June 1998, pp 93–104 Google Scholar
  7. 7.
    Seitz SM, Dyer CR (1999) Photorealistic scene reconstruction by voxel coloring. Int J Comput Vision 35(2):151–173 Google Scholar
  8. 8.
    Seitz SM, Kutulakos KN (1998) Plenoptic image editing. In: Proceedings of the 6th international conference of computer vision, Bombay, India, 4–7 January 1998, pp 17–24 Google Scholar
  9. 9.
    Seitz SM, Kutulakos KN (2000) A theory of shape by space carving. Int J Comput Vision 38(3):199–218 CrossRefzbMATHGoogle Scholar
  10. 10.
    Taylor CJ, Kriegman DJ (1992) Structure and motion from line segments in multiple images. In: Proceedings of the IEEE international conference on robotics and automation, Nice, France, May 1992, pp 1615–1620Google Scholar

Copyright information

© Springer-Verlag 2004

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringKorea UniversityKorea

Personalised recommendations