Initialization, Noise, Singularities, and Scale in Height Ridge Traversal for Tubular Object Centerline Extraction

IEEE Trans Med Imaging. 2002 Feb;21(2):61-75. doi: 10.1109/42.993126.


The extraction of the centerlines of tubular objects in two and three-dimensional images is a part of many clinical image analysis tasks. One common approach to tubular object centerline extraction is based on intensity ridge traversal. In this paper, we evaluate the effects of initialization, noise, and singularities on intensity ridge traversal and present multiscale heuristics and optimal-scale measures that minimize these effects. Monte Carlo experiments using simulated and clinical data are used to quantify how these "dynamic-scale" enhancements address clinical needs regarding speed, accuracy, and automation. In particular, we show that dynamic-scale ridge traversal is insensitive to its initial parameter settings, operates with little additional computational overhead, tracks centerlines with subvoxel accuracy, passes branch points, and handles significant image noise. We also illustrate the capabilities of the method for medical applications involving a variety of tubular structures in clinical data from different organs, patients, and imaging modalities.

Publication types

  • Comparative Study
  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, P.H.S.

MeSH terms

  • Algorithms*
  • Brain / blood supply
  • Cerebral Angiography / methods
  • Computer Simulation*
  • Humans
  • Image Processing, Computer-Assisted / methods*
  • Imaging, Three-Dimensional / methods*
  • Liver / blood supply
  • Liver / diagnostic imaging
  • Liver / ultrastructure
  • Lung / anatomy & histology
  • Lung / diagnostic imaging
  • Models, Biological*
  • Monte Carlo Method
  • Pattern Recognition, Automated
  • Reproducibility of Results
  • Sensitivity and Specificity
  • Stochastic Processes
  • Time Factors
  • Tomography, X-Ray Computed / methods