Central axis algorithm for 3D bronchial tree structures

Chandrasekhar Pisupati, Lawrence Wolff, Wayne Mitzner, Elias Zerhouni

Research output: Contribution to conferencePaperpeer-review


Accurate measurements of the physiological parameters like branching angles, branch lengths and diameters of bronchial tree structures help in addressing the diagnostic questions related to obstructive lung disease. To facilitate these measurements, 3D bronchial trees are reduced to a straight line central axis tree. We designed a two pass algorithm to compute the central axis tree of bronchial tree structures. In the first pass, the topological branching tree structure T is obtained by using a top-down region growing algorithm on the tree volume. In the second pass, T is used to region grow bottom-up from the leaves, in order to obtain accurate centroid points that lie along the axes of the branches. Using these centroid points at each bifurcation, the branch point and the three direction vectors along the branches are computed, by solving a non-linear optimization problem. By connecting the computed branch points at each bifurcation with straight lines, we obtain the central axis tree on which we make the measurements. We also ran our algorithm on 3D tree models (cylindrical branches) that simulate bronchial trees and the computed central axis compared favorably with the ground truth central axis in terms of the measured physiological parameters.

Original languageEnglish (US)
Number of pages6
StatePublished - Dec 1 1995
EventInternational Symposium on Computer Vision, ISCV'95, Proceedings - Coral Gables, FL, USA
Duration: Nov 21 1995Nov 23 1995


OtherInternational Symposium on Computer Vision, ISCV'95, Proceedings
CityCoral Gables, FL, USA

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Central axis algorithm for 3D bronchial tree structures'. Together they form a unique fingerprint.

Cite this