title: Minimum average-cost path for real time 3D coronary artery segmentation of CT images.
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. 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.
authors: Lo Kwee-Seong Medical Image Analysis Laboratory, Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong. nzhu@cse.ust.hk
authors: Ning
authors: N
authors: Zhu
authors: Albert C S
authors: AC
authors: Chung
mesh_terms: D000465:Algorithms; D001499:Bayes Theorem; D017023:Coronary Angiography / Q000379:methods; D003331:Coronary Vessels / Q000473:pathology*; D003952:Diagnostic Imaging / Q000379:methods*; D006801:Humans; D007091:Image Processing, Computer-Assisted / Q000379:methods; D021621:Imaging, Three-Dimensional / Q000379:methods*; D015233:Models, Statistical; D015203:Reproducibility of Results; D012984:Software; D014057:Tomography, X-Ray Computed / Q000379:methods*