Polygonal space carving with geometric anti-aliasing

Jung Lee, Chang Hun Kim

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)229-242
Number of pages14
JournalVisual Computer
Issue number4
Publication statusPublished - 2004 Jun


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

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Polygonal space carving with geometric anti-aliasing'. Together they form a unique fingerprint.

Cite this