Embedded voxel colouring with adaptive threshold selection using globally minimal surfaces

Carlos Leung, Ben Appleton, Mitchell Buckley, Changming Sun*

*Corresponding author for this work

Research output: Contribution to journalArticle

5 Citations (Scopus)


Image-based 3D reconstruction remains a competitive field of research as state-of-the-art algorithms continue to improve. This paper presents a voxel-based algorithm that adapts the earliest space-carving methods and utilises a minimal surface technique to obtain a cleaner result. Embedded Voxel Colouring is built in two stages: (a) progressive voxel carving is used to build a volume of embedded surfaces and (b) the volume is processed to obtain a surface that maximises photo-consistency data in the volume. This algorithm combines the strengths of classical carving techniques with those of minimal surface approaches. We require only a single pass through the voxel volume, this significantly reduces computation time and is the key to the speed of our approach. We also specify three requirements for volumetric reconstruction: monotonic carving order, causality of carving and water-tightness. Experimental results are presented that demonstrate the strengths of this approach.

Original languageEnglish
Pages (from-to)215-231
Number of pages17
JournalInternational Journal of Computer Vision
Issue number2
Publication statusPublished - Sep 2012


  • Causality of carving
  • Embedded voxel colouring
  • Globally minimal surfaces
  • Monotonic carving order
  • Volumetric 3D reconstruction
  • Water-tightness

Fingerprint Dive into the research topics of 'Embedded voxel colouring with adaptive threshold selection using globally minimal surfaces'. Together they form a unique fingerprint.

Cite this