Octree grid topology-preserving geometric deformable model (OTGDM)

Ying Bai, Xiao Han, Jerry L. Prince

Research output: Chapter in Book/Report/Conference proceedingChapter


Topology-preserving geometric deformable models (TGDMs) are used to segment objects that have a known topology. Their accuracy is inherently limited by the resolution of the underlying computational grid. Although this can be overcome by using fine-resolution grids, both the computational cost and the size of the resulting surface increase dramatically. In this article, we present a new octree grid topology-preserving deformable model (OTGDM). OTGDMs refine grid resolution locally, thus maintaining computational efficiency and keep the surface mesh size manageable. Topology preservation is achieved by adopting concepts from a digital topology framework on octree grids that we have proposed previously. Details of OTGDM implementation are discussed, including grid generation, model initialization, numerical schemes, and final surface model extraction. Experiments on both mathematical phantoms and real medical images are used to demonstrate the advantages of OTGDMs.

Original languageEnglish (US)
Title of host publicationAdvances in Imaging and Electron Physics
PublisherAcademic Press Inc.
Number of pages34
ISBN (Print)9780128000915
StatePublished - 2014

Publication series

NameAdvances in Imaging and Electron Physics
ISSN (Print)1076-5670


  • Digital topology
  • adaptive grid
  • deformable model
  • image segmentation
  • isosurface
  • octree

ASJC Scopus subject areas

  • Nuclear and High Energy Physics
  • Condensed Matter Physics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Octree grid topology-preserving geometric deformable model (OTGDM)'. Together they form a unique fingerprint.

Cite this