Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2013 Mar 13:866918:10.1117/12.2006460.
doi: 10.1117/12.2006460.

AUTOMATED ANATOMICAL LABELING OF THE CEREBRAL ARTERIES USING BELIEF PROPAGATION

Murat Bilgel  1 , Snehashis Roy, Aaron Carass, Paul A Nyquist, Jerry L Prince
Affiliations

AUTOMATED ANATOMICAL LABELING OF THE CEREBRAL ARTERIES USING BELIEF PROPAGATION

Murat Bilgel et al. Proc SPIE Int Soc Opt Eng. .

Abstract

Labeling of cerebral vasculature is important for characterization of anatomical variation, quantification of brain morphology with respect to specific vessels, and inter-subject comparisons of vessel properties and abnormalities. We propose an automated method to label the anterior portion of cerebral arteries using a statistical inference method on the Bayesian network representation of the vessel tree. Our approach combines the likelihoods obtained from a random forest classifier trained using vessel centerline features with a belief propagation method integrating the connection probabilities of the cerebral artery network. We evaluate our method on 30 subjects using a leave-one-out validation, and show that it achieves an average correct vessel labeling rate of over 92%.

Keywords: Automated labeling of vessels; belief propagation; cerebral arteries; random forest; statistical inference on Bayesian networks.

PubMed Disclaimer

Figures

Figure 1
Figure 1
Vessel segmentation and network representation for one subject. Each node in the graph represents a vessel centerline segment, and the edges reflect the connections between the vessel segments. Edges are directed away from the internal carotid arteries. Legend: ICA=internal carotid a., ophth=ophthalmic a., ACA=anterior cerebral a., MCA=middle cerebral a., Acomm=anterior communicating a. First letter (L or R) indicates the cerebral hemisphere.
Figure 2
Figure 2
Fraction of vessels correctly labeled, averaged across 10 experiments for each subject. Blue columns are the results of the random forest classifier (RF), and red columns show the results of RF followed by belief propagation (RF+BP). The right-most column pair is the average correct labeling rates across all 30 ± 10 = 300 experiments.
Figure 3
Figure 3
Confusion matrices for the RF only method (left) and RF+BP (right) for all vessel segments across 30 subjects. True labels are on the horizontal axis, and the predicted labels on the vertical axis. The values presented in the matrices are fraction of vessels with true label x that were assigned label y (i.e. values in each column add up to 1).
See this image and copyright information in PMC

References

    1. Pérez-Carrillo GJG, Hogg JP. Intracranial vascular lesions and anatomical variants all residents should know. Current Problems in Diagnostic Radiology. 2010;39(3):91–109. - PubMed
    1. Nowinski WL, Thirunavuukarasuu A, Volkau I, Marchenko Y, Aminah B, Puspitasari F, Runge VM. A three-dimensional interactive atlas of cerebral arterial variants. Neuroinformatics. 2009;7(4):255–264. - PubMed
    1. Tschirren J, McLennan G, Palágyi K, Hoffman EA, Sonka M. Matching and anatomical labeling of human airway tree. IEEE Transactions on Medical Imaging. 2005;24(12):1540–1547. - PMC - PubMed
    1. Mori K, Hasegawa J, Suenaga Y, Toriwaki J. Automated anatomical labeling of the bronchial branch and its application to the virtual bronchoscopy system. IEEE Transactions on Medical Imaging. 2000;19(2):103–114. - PubMed
    1. Mori K, Ota S, Deguchi D, Kitasaka T, Suenaga Y, Iwano S, Hasegawa Y, Takabatake H, Mori M, Natori H. Automated anatomical labeling of bronchial branches extracted from CT datasets based on machine learning and combination optimization and its application to bronchoscope guidance; [Proc. MICCAI], LNCS; 2009; Springer; pp. 707–714. - PubMed

LinkOut - more resources