Scan-conversion algorithm for ridge point detection on tubular objects

Sukmoon Chang, Dimitris N. Metaxas, Leon Axel

Research output: Contribution to journalConference articlepeer-review

10 Scopus citations


Anatomical structures contain various types of curvilinear or tube-like structures such as blood vessels and bronchial trees. In medical imaging, the extraction and representation of such structures are of clinical importance. Complex curvilinear structures can be best represented by their center lines (or skeletons) along their elongated direction. In this paper, & gradient-based method for ridge point extraction on tubular objects is presented. Using the gradients of distance maps or intensity profiles usually generates skeleton surfaces for 3D objects, which is not desirable for representing tubular objects. To extract only the points on the centerline, we first employ the gradient vector flow (GVF) technique and then apply eigenanalysis of the Hessian matrix to remove false positive points. We present various results of the method using CLSM (Confocal Laser Scanning Microscopy) images of blood fibrins and CT images of a skull and lungs. Our method is efficient and allows for completely automatic extraction of points along the centerline of a tubular object in its elongated direction.

Original languageEnglish (US)
Pages (from-to)158-165
Number of pages8
JournalLecture Notes in Computer Science
Issue numberPART 2
StatePublished - 2003
EventMedical Image Computing and Computer-Assisted Intervention, MICCAI 2003 - 6th International Conference Proceedings - Montreal, Que., Canada
Duration: Nov 15 2003Nov 18 2003

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Scan-conversion algorithm for ridge point detection on tubular objects'. Together they form a unique fingerprint.

Cite this