Anatomical labeling of the circle of willis using maximum a posteriori probability estimation

IEEE Transactions on Medical Imaging

Volumn 32, Issue 9, 2013, Pages 1587-1599

  Bogunovic, Hrvoje ^a   Pozo, Jose Maria ^a,c   Cardenes, Ruben ^a   Roman, Luis San ^b   Frangi, Alejandro F ^a,c  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b HOSPITAL CLÍNIC   (Spain)

^c UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Anatomical labeling; attributed relational graph; classification; maximum a posteriori; vascular analysis

Indexed keywords

ANATOMICAL LABELING; ATTRIBUTED RELATIONAL GRAPH; GEOMETRIC CHARACTERIZATION; MAGNETIC RESONANCE ANGIOGRAPHY; MAXIMUM A POSTERIORI; MAXIMUM A POSTERIORI PROBABILITIES; MAXIMUM A POSTERIORI PROBABILITY ESTIMATIONS (MAP); VASCULAR ANALYSIS;

BIFURCATION (MATHEMATICS); CLASSIFICATION (OF INFORMATION); GEOMETRY; MAGNETIC RESONANCE; MAXIMUM LIKELIHOOD ESTIMATION; PROBABILITY DISTRIBUTIONS;

BLOOD VESSELS;

ANTERIOR COMMUNICATING ARTERY; ARTICLE; BAYES THEOREM; BRAIN ANGIOGRAPHY; BRAIN CIRCULUS ARTERIOSUS; CEREBROVASCULAR DISEASE; MAGNETIC RESONANCE ANGIOGRAPHY; MAXIMUM A POSTERIORI PROBABILITY; PROBABILITY; PROCESS OPTIMIZATION; RISK FACTOR;

ADULT; AGED; ALGORITHMS; CIRCLE OF WILLIS; FEMALE; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE ANGIOGRAPHY; MALE; MIDDLE AGED; MODELS, STATISTICAL; REPRODUCIBILITY OF RESULTS;

EID: 84883426193     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2013.2259595     Document Type: Article

References (57)

1. A. G. Osborn and J. M. Jacobs, Diagnostic Cerebral Angiography, 2nd ed. Philadelphia, PA: Lippincott Williams Wilkins, 1999
2. J. L. Brisman, J. K. Song, and D. W. Newell, "Cerebral aneurysms," N. Eng. J. Med., vol. 355, no. 9, pp. 928-939, Aug. 2006
3. J. van Gijn, R. S. Kerr, and G. J. E. Rinkel, "Subarachnoid haemorrhage," Lancet, vol. 369, no. 9558, pp. 306-318, Jan. 2007
4. M. J. Hartkamp and J. van der Grond, "Investigation of the circle of Willis usingMR angiography,"Medicamundi, vol. 44, no. 1, pp. 20-27, Mar. 2000
5. S. J. Dimmick and K. C. Faulder, "Normal variants of the cerebral circulation at multidetector CT angiography," RadioGraphics, vol. 29, no. 4, pp. 1027-1043, Jan. 2009
6. B. J. Alpers, R. G. Berry, and R. M. Paddison, "Anatomical studies of the circle of Willis in normal brain," AMA Arch. Neurol. Psychiatry, vol. 81, no. 4, pp. 409-418, Apr. 1959
7. M. J. Krabbe-Hartkamp, J. van der Grond, F. E. de Leeuw, J. C. de Groot, A. Algra, B. Hillen, M. M. Breteler, and W. P. Mali, "Circle of Willis: Morphologic variation on three-dimensional time-of-flight MR angiograms," Radiology, vol. 207, no. 1, pp. 103-111, Apr. 1998
8. J. Hendrikse, A. F. vanRaamt,Y. van derGraaf, W. P. T. M. Mali, and J. van der Grond, "Distribution of cerebral blood flow in the circle of Willis," Radiology, vol. 235, no. 1, pp. 184-189, Apr. 2005
9. M. H. Friedman, O. J. Deters, F. F. Mark, C. B. Bargeron, and G. M. Hutchins, "Arterial geometry affects hemodynamics. A potential risk factor for atherosclerosis," Atherosclerosis, vol. 46, no. 2, pp. 225-231, Feb. 1983
10. M. H. Friedman, "Variability of 3-D arterial geometry and dynamics, and its pathologic implications," Biorheology, vol. 39, no. 3-4, pp. 513-517, 2002
11. K. N. Kayembe, M. Sasahara, and F. Hazama, "Cerebral aneurysms and variations in the circle of Willis," Stroke, vol. 15, no. 5, pp. 846-850, Sep. 1984
12. J. R. Cebral, M. A. Castro, J. E. Burgess, R. S. Pergolizzi, M. J. Sheridan, and C. M. Putman, "Characterization of cerebral aneurysms for assessing risk of rupture by using patient-specific computational hemodynamics models," AJNR Am. J. Neuroradiol., vol. 26, no. 10, pp. 2550-2559, Nov. 2005
13. H. Bogunovic, J. M. Pozo, R. Cardenes, and A. F. Frangi, "Anatomical labeling of the anterior circulation of the circle of Willis using maximum a posteriori classification," in Proc. Int. Conf. Med. Imag. Comput. Comput. Assist. Interven. (MICCAI), G. Fichtinger, A.Martel, and T. Peters, Eds. New York: Springer, 2011, vol. 6893, Lect. Notes Comput. Sci., pp. 330-337
14. A. Charnoz, V. Agnus, G. Malandain, L. Soler, and M. Tajine, "Tree matching applied to vascular system," in Proc. IAPR Int. Conf. on Graph-based Represent. (GbRPR), L. Brun and M. Vento, Eds. New York: Springer, 2005, vol. 3434, Lect. Notes Comput. Sci., pp. 183-192
15. J. N. Kaftan, "A novel multipurpose tree and path matching algorithm with application to airway trees," in Proc. SPIE Med. Imag., A.Manduca and A. A. Amini, Eds., 2006, vol. 6143, pp. 215-224
16. J. H. Metzen, T. Kröger, A. Schenk, S. Zidowitz, H.-O. Peitgen, and X. Jiang, "Matching of anatomical tree structures for registration of medical images," Image Vis. Comput., vol. 27, no. 7, pp. 923-933, Jun. 2009
17. C. Oyarzun-Laura and K. Drechsler, "Computer assisted matching of anatomical vessel trees," Comput. Graph., vol. 35, no. 2, pp. 299-311, Apr. 2011
18. T. Lohe, T.Kroger, S. Zidowitz,H. Peitgen, and X. Jiang, "Hierarchical matching of anatomical trees for medical image registration," in Proc. Int. Conf. Med. Biom. New York: Springer, 2007, vol. 4901, Lect. Notes Comput. Sci., pp. 224-231
19. M.W. Graham andW. E. Higgins, "Optimal graph-theoretic approach to 3-D anatomical tree matching," in Proc. IEEE Int. Symp. Biomed. Imag., 2006, pp. 109-112
20. D. Smeets, P. Bruyninckx, J. Keustermans, D. Vandermeulen, and P. Suetens, "Robust matching of 3-D lung vessel trees," in Int. Workshop Pulm. Image Anal., 2010, pp. 61-70
21. T. Bülow, C. Lorenz, R.Wiemker, and J. Honko, "Point based methods for automatic bronchial tree matching and labeling," in Proc. SPIE Med. Imag., A. Manduca and A. A. Amini, Eds., 2006, vol. 6143
22. A. Feragen, J. Petersen, M. Owen, P. Lo, L. H. Thomsen, M. M. W. Wille, A. Dirksen, and M. de Bruijne, "A hierarchical scheme for geodesic anatomical labeling of airway trees," in Proc. Int. Conf. Med. Imag. Comput. Comput. Assist. Interven. (MICCAI), N. Ayache, H. Delingette, P. Golland, and K. Mori, Eds. New York: Springer, 2012, vol. 7512, Lect. Notes Comput. Sci, pp. 147-155
23. M. W. Graham, "Robust graph-theoretic methods for matching and labeling anatomical trees," Ph.D. dissertation, Pennsylvania State Univ., University Park, 2006
24. J. Tschirren, G. McLennan, K. Palagyi, E. A. Hoffman, and M. Sonka, "Matching and anatomical labeling of human airway tree," IEEE Trans. Med. Imag., vol. 24, no. 12, pp. 1540-1547, Dec. 2005
25. B. van Ginneken, W. Baggerman, and E. M. van Rikxoort, "Robust segmentation and anatomical labeling of the airway tree from thoracic CT scans," in Proc. Int. Conf. Med. Imag. Comput. Comput. Assist. Interven. (MICCAI), D.Metaxas, L. Axel, G. Fichtinger, and G. Szekely, Eds. New York: Springer, 2008, vol. 5241, Lect. Notes Comput. Sci, pp. 219-226
26. K. Mori, J. Hasegawa, Y. Suenaga, and J. Toriwaki, "Automated anatomical labeling of the bronchial branch and its application to the virtual bronchoscopy system," IEEE Trans. Med. Imag., vol. 19, no. 2, pp. 103-114, Feb. 2000
27. S. Ota, D. Deguchi, T. Kitasaka, K. Mori, Y. Suenaga, Y. Hasegawa, K. Imaizumi, H. Takabatake, M. Mori, and H. Natori, "Augmented display of anatomical names of bronchial branches for bronchoscopy assistance," in Proc. Med. Imag. Augment. Reality (MIAR), T. Dohi, I. Sakuma, and H. Liao, Eds. New York: Springer, 2008, vol. 5128, Lect. Notes Comput. Sci., pp. 377-384
28. K. Mori, S. Ota, D. Deguchi, T. Kitasaka, Y. Suenaga, S. Iwano, Y. Hasegawa, H. Takabatake, M. Mori, and H. Natori, "Automated anatomical labeling of bronchial branches extracted from CT datasets based on machine learning and combination optimization and its application to bronchoscope guidance," in Proc. Int. Conf. Med. Imag. Comput. Comput. Assist. Interven. (MICCAI), G.-Z.Yang, D. Hawkes, D. Rueckert, A. Noble, and C. Taylor, Eds. New York: Springer, 2009, vol. 5762, Lect. Notes Comput. Sci., pp. 707-714
29. K. Haris, S. N. Efstratiadis, N. Maglaveras, C. Pappas, J. Gourassas, and G. Louridas, "Model-based morphological segmentation and labeling of coronary angiograms," IEEE Trans. Med. Imag., vol. 18, no. 10, pp. 1003-1015, Oct. 1999
30. C. Chalopin, G. Finet, and I. E. Magnin, "Modeling the 3-D coronary tree for labeling purposes," Med. Image Anal., vol. 5, pp. 301-315, Dec. 2001
31. K. Mori, M. Oda, T. Egusa, Z. Jiang, T. Kitasaka, M. Fujiwara, and K. Misawa, "Automated nomenclature of upper abdominal arteries for displaying anatomical names on virtual laparoscopic images," in Proc. Med. Imag. Augment. Reality (MIAR), H. Liao, E. Edwards, X. Pan, Y. Fan, and G.-Z. Yang, Eds. New York: Springer, 2010, vol. 6326, Lect. Notes Comput. Sci, pp. 353-362
32. W. Tang and A. Chung, "Cerebral vascular tree matching of 3D-RA data based on tree edit distance," in Proc.Med. Imag. Augment. Reality (MIAR), G.-Z. Yang, T. Jiang, D. Shen, L. Gu, and J. Yang, Eds. New York: Springer, 2006, vol. 4091, Lect. Notes Comput. Sci., pp. 116-123
33. Y. Uchiyama, M. Yamauchi, H. Ando, R. Yokoyama, T. Hara, H. Fujita, T. Iwama, and H. Hoshi, "Automated classification of cerebral arteries in MRA images and its application to maximum intensity projection," in Proc. Int. Conf. IEEE Eng. Med. Biol. Soc., 2006, pp. 4865-4868
34. I. Volkau, W. Zheng, R. Baimouratov, A. Aziz, and W. L. Nowinski, "Geometric modeling of the human normal cerebral arterial system," IEEE Trans. Med. Imag., vol. 24, no. 4, pp. 529-539, Apr. 2005
35. C. Kirbas and F. Quek, "A review of vessel extraction techniques and algorithms," ACM Comput. Surv., vol. 36, pp. 81-121, Jun. 2004
36. D. Lesage, E. D. Angelini, I. Bloch, and G. Funka-Lea, "A review of 3-D vessel lumen segmentation techniques: Models, features and extraction schemes," Med. Image Anal., vol. 13, no. 6, pp. 819-845, Dec. 2009
37. S. R. Aylward and E. Bullitt, "Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction," IEEE Trans. Med. Imag., vol. 21, no. 2, pp. 61-75, Feb. 2002
38. "TubeTK: Segmentation, registration, and analysis of tubular structures in images," [Online]. Available: http://public.kitware.com/Wiki/ TubeTK 2012
39. R. Cardenes, J. L. Diez, H. Bogunovic, I. Larrabide, and A. F. Frangi, "3-D modeling coronary artery bifurcations from CTA and conventional coronary angiography," in Proc. Int. Conf. Med. Imag. Comput. Comput. Assist. Interven (MICCAI), G. Fichtinger, A. Martel, and T. Peters, Eds. New York: Springer, 2011, vol. 6893, Lect. Notes Comput. Sci., pp. 395-402
40. M. Hernandez and A. F. Frangi, "Non-parametric geodesic active regions: Method and evaluation for cerebral aneurysms segmentation in 3DRA and CTA," Med. Image Anal., vol. 11, no. 3, pp. 224-241, Jun. 2007
41. H. Bogunovic, J. M. Pozo, M. C. Villa-Uriol, C. B. L. M. Majoie, R. van den Berg, H. A. F. Gratama van Andel, J. M. Macho, J. Blasco, L. S. Roman, and A. F. Frangi, "Automated segmentation of cerebral vasculature with aneurysms in 3DRA and TOF-MRA using geodesic active regions: An evaluation study,"Med. Phys., vol. 38, pp. 210-222, Jan. 2011
42. X. Han, C. Xu, and J. L. Prince, "A topology preserving level set method for geometric deformable models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 6, pp. 755-768, Jun. 2003
43. L. Antiga and D. A. Steinman, "Robust and objective decomposition and mapping of bifurcating vessels," IEEE Trans. Med. Imag., vol. 23, no. 6, pp. 704-713, Jun. 2004
44. M. Piccinelli, A. Veneziani, D. A. Steinman, A. Remuzzi, and L. Antiga, "A framework for geometric analysis of vascular structures: Application to cerebral aneurysms," IEEE Trans. Med. Imag., vol. 28, no. 8, pp. 1141-1155, Aug. 2009
45. L. Antiga and D. A. Steinman, "VMTK: The vascular modeling toolkit," [Online]. Available: http://www.vmtk.org 2012
46. P. T. Fletcher, C. Lu, S. M. Pizer, and S. Joshi, "Principal geodesic analysis for the study of nonlinear statistics of shape," IEEE Trans. Med. Imag., vol. 23, no. 8, pp. 995-1005, Aug. 2004
47. D. H. Ballard and C. M. Brown, Computer Vision. Upper Saddle River, NJ: Prentice Hall, 1982
48. M. Pelillo, K. Siddiqi, and S. W. Zucker, "Matching hierarchical structures using association graphs," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 11, pp. 1105-1120, Nov. 1999
49. I. M. Bomze, M. Budinich, P. M. Pardalos, and M. Pelillo, "The maximum clique problem," in Handbook of Combinatorial Optimization, D.-Z. Du and P.M. Pardalos, Eds. New York: Kluwer, 1999, vol. 4, pp. 1-74
50. E. Tomita, A. Tanaka, and H. Takahashi, "The worst-case time complexity for generating all maximal cliques and computational experiments," Theor. Comput. Sci., vol. 363, no. 1, pp. 28-42, Oct. 2006
51. E. Bullitt, D. Zeng, G. Gerig, S. Aylward, S. Joshi, J. K. Smith, W. Lin, andM. G. Ewend, "Vessel tortuosity and brain tumor malignancy: A blinded study," Acad. Radiol., vol. 12, no. 10, pp. 1232-1240, Oct. 2005
52. H. Bogunovic, J. M. Pozo, R. Cardenes, and A. F. Frangi, "Automatic identification of internal carotid artery from 3DRA images," in Proc. Int. Conf. IEEE Eng. Med. Biol. Soc., 2010, pp. 5343-5346
53. N. Tanriover, M. Kawashima, A. L. Rhoton, A. J. Ulm, and R. A.Mericle, "Microsurgical anatomy of the early branches of the middle cerebral artery:Morphometric analysis and classificationwith angiographic correlation," J. Neurosurg., vol. 98, no. 6, pp. 1277-1290, Jun. 2003
54. A. J. Ulm, G. L. Fautheree, N. Tanriover, A. Russo, E. Albanese, A. L. Rhoton, R. A. Mericle, and S. B. Lewis, "Microsurgical and angiographic anatomy of middle cerebral artery aneurysms: Prevalence and significance of early branch aneurysms," Neurosurgery, vol. 62, no. 5, pp. 344-352, May 2008, Suppl 2
55. S.M. Pizer, P. T. Fletcher, S. Joshi, A. Thall, J. Z. Chen, Y. Fridman, D. S. Fritsch, A. G. Gash, J. M. Glotzer, M. R. Jiroutek, C. Lu, K. E. Muller, G. Tracton, P. Yushkevich, and E. L. Chaney, "Deformable M-Reps for 3-D medical image segmentation," Int. J. Comput. Vis., vol. 55, no. 2-3, pp. 85-106, Nov. 2003
56. K. Siddiqi and S. Pizer, Medial Representations: Mathematics, Algorithms and Applications. New York: Springer, 2008
57. H. Bogunovic, J. M. Pozo, R. Cardenes, M. C. Villa-Uriol, R. Blanc, M. Piotin, and A. F. Frangi, "Automated landmarking and geometric characterization of the carotid siphon," Med. Image Anal., vol. 16, no. 4, pp. 889-903, May 2012