Comparing Performance of Centerline Algorithms for Quantitative Assessment of Brain Vascular Anatomy
Article first published online: 12 OCT 2012
Copyright © 2012 Wiley Periodicals, Inc.
The Anatomical Record
Volume 295, Issue 12, pages 2179–2190, December 2012
How to Cite
Diedrich, K. T., Roberts, J. A., Schmidt, R. H. and Parker, D. L. (2012), Comparing Performance of Centerline Algorithms for Quantitative Assessment of Brain Vascular Anatomy. Anat Rec, 295: 2179–2190. doi: 10.1002/ar.22603
- Issue published online: 17 NOV 2012
- Article first published online: 12 OCT 2012
- Manuscript Accepted: 13 AUG 2012
- Manuscript Received: 17 DEC 2010
- NLM. Grant Numbers: T15LM007124, 1R01 HL48223
- Ben B. and Iris M. Margolis Foundation
- Utah Center for Advanced Imaging Research
Attributes like length, diameter, and tortuosity of tubular anatomical structures such as blood vessels in medical images can be measured from centerlines. This study develops methods for comparing the accuracy and stability of centerline algorithms. Sample data included numeric phantoms simulating arteries and clinical human brain artery images. Centerlines were calculated from segmented phantoms and arteries with shortest paths centerline algorithms developed with different cost functions. The cost functions were the inverse modified distance from edge (MDFEi), the center of mass (COM), the binary-thinned (BT)-MDFEi, and the BT-COM. The accuracy of the centerline algorithms were measured by the root mean square error from known centerlines of phantoms. The stability of the centerlines was measured by starting the centerline tree from different points and measuring the differences between trees. The accuracy and stability of the centerlines were visualized by overlaying centerlines on vasculature images. The BT-COM cost function centerline was the most stable in numeric phantoms and human brain arteries. The MDFEi-based centerline was most accurate in the numeric phantoms. The COM-based centerline correctly handled the “kissing” artery in 16 of 16 arteries in eight subjects whereas the BT-COM was correct in 10 of 16 and MDFEi was correct in 6 of 16. The COM-based centerline algorithm was selected for future use based on the ability to handle arteries where the initial binary vessels segmentation exhibits closed loops. The selected COM centerline was found to measure numerical phantoms to within 2% of the known length. Anat Rec, 2012. © 2012 Wiley Periodicals, Inc.