Centerline algorithm for virtual endoscopy based on chamfer distance transform and Dijkstra's single source shortest path algorithm

Daniel J. Blezek, Richard A. Robb

Research output: Contribution to journalConference article

9 Scopus citations


A centerline generation algorithm based on the chamfer distance transform and Dijkstra's single-source shortest path algorithm is discussed. The distance transformation is applied to a segmented volume to determine the distance from each object voxel to the nearest background voxel. The objective and subjective evaluations of the algorithm when applied to several mathematical phantoms, the Visible Human Male Dataset and patient exams, are reported.

Original languageEnglish (US)
Pages (from-to)225-233
Number of pages9
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - Jan 1 1999
EventProceedings of the 1999 Medical Imaging - Physiology and Function from Multidimensional Images - San Diego, CA, USA
Duration: Feb 21 1999Feb 23 1999


ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this