Abstract
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 language | English (US) |
---|---|
Pages (from-to) | 225-233 |
Number of pages | 9 |
Journal | Proceedings of SPIE - The International Society for Optical Engineering |
Volume | 3660 |
State | Published - 1999 |
Event | Proceedings of the 1999 Medical Imaging - Physiology and Function from Multidimensional Images - San Diego, CA, USA Duration: Feb 21 1999 → Feb 23 1999 |
ASJC Scopus subject areas
- Electronic, Optical and Magnetic Materials
- Condensed Matter Physics
- Computer Science Applications
- Applied Mathematics
- Electrical and Electronic Engineering