Minimum average-cost path for real time 3d coronary artery segmentation of CT images

  • Authors:
  • Ning Zhu;Albert C. S. Chung

  • Affiliations:
  • Lo Kwee-Seong Medical Image Analysis Laboratory, Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong;Lo Kwee-Seong Medical Image Analysis Laboratory, Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong

  • Venue:
  • MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part III
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a Minimum Average-cost Path (MACP) model for segmenting 3D coronary arteries by minimizing the average edge cost along path in discrete 4D graph constructed by image voxels and associated radii. Prim's Minimum Spanning Tree method is used for efficient optimization of the MACP model. The centerline and the radii of the cross sections of the coronary artery are extracted simultaneously during the optimization. The method does not need any image preprocessing steps and has been intensively validated as an effective approach with the Rotterdam Coronary Artery Algorithm Evaluation Framework [1]. The computational cost of the proposed method is particularly low (7.467 seconds per segment, 18.5mm/s on average), which makes real time segmentation of coronary artery possible. Shortcut problem, which is a classic issue of the minimal path techniques, can also be overcome by the proposed method.