Automatic aneurysm neck detection using surface voronoi diagrams

IEEE Transactions on Medical Imaging

Volumn 30, Issue 10, 2011, Pages 1863-1876

  Cardenes, Rubén ^a,b   Pozo, José Mara ^a,b   Bogunovic, Hrvoje ^a,b   Larrabide, Ignacio ^a,b   Frangi, Alejandro F ^a,b,c  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b BIOMATERIALES Y NANOMEDICINA CIBER BBN   (Spain)

^c INSTITUCIÓ CATALANA DE RECERCA I ESTUDIS AVANÇATS ICREA   (Spain)

Author keywords

Centerline; cerebral aneurysms; distance transform; fast marching; neck detection; surface metrics; Voronoi diagrams

Indexed keywords

CENTERLINES; CEREBRAL ANEURYSMS; DISTANCE TRANSFORMS; FAST-MARCHING; VORONOI DIAGRAMS;

GRAPHIC METHODS; HIGH ENERGY PHYSICS;

COMPUTATIONAL GEOMETRY;

ALGORITHM; ARTICLE; BRAIN ANGIOGRAPHY; FACTUAL DATABASE; HUMAN; IMAGE PROCESSING; INTRACRANIAL ANEURYSM; METHODOLOGY; PATHOLOGY; REPRODUCIBILITY;

ALGORITHMS; CEREBRAL ANGIOGRAPHY; DATABASES, FACTUAL; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; INTRACRANIAL ANEURYSM; REPRODUCIBILITY OF RESULTS;

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

References (44)

1. G. Rinkel, M. Djibuti, A. Algra, and J. van Gijn, "Prevalence and risk of rupture of intracranial aneurysms: A systematic review," Stroke, vol. 29, pp. 251-256, 1998. (Pubitemid 28046972)
2. J. Brisman, J. Song, and D. Newell, "Medical progress: Cerebral aneurysms," New Eng. J. Med., vol. 355, no. 9, pp. 928-939, 2006.
3. J. Huang and J. M. van Gelder, "The probability of sudden death from rupture of intracranial aneurysms: A meta-analysis," Neurosurgery, vol. 51, no. 5, pp. 1101-1105, 2002.
4. S. Dhar, M. Tremmel, J. Mocco, M. Kim, J. Yamamoto, A. Siddiqui, and L. Hopkins, "Morphology parameters for intracranial aneurysm rupture risk assessment," Neurosurgery, vol. 63, no. 2, pp. 185-197, Aug. 2008.
5. B. Utter and J. Rossmann, "Numerical simulation of saccular aneurysm hemodynamics: Influence ofmorphology on rupture risk," J. Biomech., vol. 40, pp. 2716-2722, 2007. (Pubitemid 47238101)
6. J. Beck, S. Rohde, J. Berkefeld, V. Seifert, and A. Raabe, "Size and location of ruptured and unruptured intracranial aneurysms measured by 3-dimensional rotational angiography," Surg. Neurol., vol. 65, pp. 18-27, 2006. (Pubitemid 43003425)
7. J. Cebral, M. Castro, S. Appanaboyina, C. Putman, D. Millan, and A. Frangi, "Efficient pipeline for image-based patient-specific analysis of cerebral aneurysm hemodynamics: Technique and sensitivity," IEEE Trans. Med. Imag., vol. 24, no. 4, pp. 457-467, Apr. 2005. (Pubitemid 40538203)
8. D. Sforza, C. Putman, and J. Cebral, "Hemodynamics of cerebral aneurysms," Annu. Rev. Biomed. Eng., vol. 41, pp. 91-107, 2009.
9. M. L. Raghavan, B. Ma, and R. E. Harbaugh, "Quantified aneurysm shape and aneurysm rupture," J. Neurosurg., vol. 102, pp. 355-362, 2005.
10. C. Zhang, M.-C. Villa-Uriol, M. D. Craene, J. Pozo, and A. Frangi, "Morphodynamic analysis of cerebral aneurysm pulsation from timeresolved rotational angiography," IEEE Trans. Med. Imag., vol. 28, no. 7, pp. 1105-1116, Jul. 2009.
11. H. Ujiie, H. Tachibana, O. Hiramatsu, A. Hazel, T. Matsumoto, Y. Ogasawara, H. Nakajima, T. Hori, K. Takakura, and F. Kajiya, "Effects of size and shape (aspect ratio) on the hemodynamics of saccular aneurysms: A possible index for surgical treatment of intracranial aneurysms," Neurosurgery, vol. 45, pp. 119-130, 1999. (Pubitemid 29318882)
12. S. Russel, K. Lin, S. Hahn, and J. Jafar, "Smaller cerebral aneurysms producing more extensive subarachnoid hemorrhage following rupture: A radiological investigation and discussion of theoretical determinants," J. Neurosurg., vol. 99, pp. 248-253, 2003. (Pubitemid 36900117)
13. B.Weir, C. Amidei, G. Kongable, J.M. Findlay, N. F. Kassell, J. Kelly, L. Dai, and T. G. Karrison, "The aspect ratio (dome/neck) of ruptured and unruptured aneurysms," J. Neurosurg., vol. 99, no. 3, pp. 447-451, 2003. (Pubitemid 37040402)
14. Y. Shimogonya, Y. I. T. Ishikawa, N. Matsuki, and T. Yamaguchi, "Can temporal fluctuation in spatial wall shear stress gradient initiate a cerebral aneurysm? A proposed novel hemodynamic index, the gradient oscillatory number (GON)," J. Biomech., vol. 42, no. 4, pp. 550-554, 2009.
15. A. Mantha, C. Karmonik, G. Benndorf, C. Strother, and R. Metcalfe, "Hemodynamics in a cerebral artery before and after the formation of an aneurysm," Am. J. Neuroradiol., vol. 27, pp. 1113-1118, May 2006. (Pubitemid 44897697)
16. R. D. Millán, L. Dempere-Marco, J. M. Pozo, J. R. Cebral, and A. F. Frangi, "Morphological characterization of intracranial aneurysms using 3-d moment invariants," IEEE Trans. Med. Imag., vol. 26, no. 9, pp. 1270-1282, Sep. 2007. (Pubitemid 47383447)
17. B. Ma, R. E. Harbaugh, and M. L. Raghavan, "Three-dimensional geometrical characterization of cerebral aneurysms," Ann. Biomed. Eng., vol. 32, no. 2, pp. 264-273, Feb. 2004.
18. M. Piccinelli, A. Veneziani, D. 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.
19. R. Torii, M. Oshima, T. Kobayashi, K. Takagi, and T. E. Tezduyar, "Fluid-structure interaction modeling of blood flow and cerebral aneurysm: Significance of artery and aneurysm shapes," Comput. Methods Appl. Mech. Engrg., vol. 198, pp. 3613-3621, 2009.
20. J. Bescós, M. Slob, C. Slump, M. Sluzewski, and W. van Rooij, "Volume measurement of intracranial aneurysms from 3D rotational angiography: Improvement of accuracy by gradient edge detection," Am. J. Neuroradiol., vol. 26, pp. 2569-2572, 2005.
21. J. Bruijns, F. Peters, R. Berretty, and B. Barenbrug, Fully-Automatic Correction of the Erroneous Border Areas of an Aneurysm. New York: Springer, 2007, pp. 293-297.
22. M. Ford, Y. Hoi, M. Piccinelli, L. Antiga, and D. Steinman, "An objective approach to digital removal of saccular aneurysms: Technique and applications," Brit. J. Radiol., vol. 82, pp. S55-S61, 2009.
23. W. C. K. Wong and A. C. S. Chung, "Augmented vessels for quantitative analysis of vascular abnormalities and endovascular treatment planning," IEEE Trans. Med. Imag., vol. 25, no. 6, pp. 665-684, Jun. 2006. (Pubitemid 44143885)
24. D.-G. Kang, D. C. Suh, and J. B. Ra, "Three-dimensional blood vessel quantification via centerline deformation," IEEE Trans. Med. Imag., vol. 28, no. 3, pp. 405-414, Mar. 2009.
25. A. Mohamed, E. Sgouritsa, H. Morsi, H. Shaltoni, M. E. Mawad, and I. A. Kakadiaris, "Computer-aided planning for endovascular treatment of intracranial aneurysms (CAPETA)," in SPIE:Medical Imaging 2010: Visualization, Image-Guided Procedures, and Modeling, 2010, vol. 7625.
26. E. Sgouritsa, A. Mohamed, H. Morsi, H. Shaltoni, M. Mawad, and I. Kakadiaris, "Neck localization and geometry quantification of intracranial aneurysms," in IEEE Int. Symp. Biomed. Imag., Rotterdam, The Netherlands, Apr. 2010, pp. 1057-1060.
27. M. B. Pritz, "Cerebral aneurysm classification based on angioarchitecture," J. Stroke Cereborvasc., vol. 20, no. 2, pp. 162-167, Mar.-Apr. 2011.
28. F. Viñuela, G. Duckwiler, and M. Mawad, "Guglielmi detachable coil embolization of acute intracranial aneurysm: Perioperative anatomical and clinical outcome in 403 patients," J. Neurosurg., vol. 86, no. 3, pp. 475-482, Mar. 1997. (Pubitemid 27097094)
29. D. Lesage, E.D.Angelini, I. Bloch, andG. Funka-Lea, "A review of 3D vessel lumen segmentation techniques:Models, features and extraction schemes," Med. Image Anal., vol. 13, no. 6, pp. 819-845, 2009.
30. A. Lauric, E. Miller, S. Frisken, and A. M. Malek, "Automated detection of intracranial aneurysms based on parent vessel 3D analysis," Med. Image Anal., vol. 14, pp. 149-159, 2010.
31. M. Hernandez and A. 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, 2007. (Pubitemid 46768012)
32. M. S. Hassouna and A. A. Farag, "Variational curve skeletons using gradient vector flow," IEEE Trans. Pattern Anal., vol. 31, no. 12, pp. 2257-2274, Dec. 2009.
33. B. Verwer, P. Verbeek, and S. Dekker, "An efficient uniform cost algorithm applied to distance transforms," IEEE Trans. Pattern Anal., vol. 11, no. 4, pp. 425-429, Apr. 1989.
34. M. Kangasniemi, T. Mäkelä, S. Koskinen, M. Porras, and K. P. J. Hernesniemi, "Detection of intracranial aneurysms with two-dimensional and three-dimensional multislice helical computed tomographic angiography," Neurosurgery, vol. 54, pp. 336-341, 2004. (Pubitemid 38209401)
35. F. Mémoli andG. Sapiro, "Fast computation ofweighted distance functions and geodesics on implicit hyper-surfaces," J. Comput. Phys., vol. 173, pp. 730-764, 2001. (Pubitemid 33082584)
36. S. Kobayashi, "On conjugate and cut loci," Studies in Global Geometry and Analysis, pp. 96-122, 2009.
37. K. Grove and K. Shiohama, "A generalized sphere theorem," Ann. Math., vol. 106, pp. 201-211, 1977.
38. T. Zamfirescu, "On the critical points of a Riemannian surface," Adv. Geom., vol. 6, pp. 493-500, 2006. (Pubitemid 44582232)
39. S. Bouix, K. Siddiqi, and A. Tannenbaum, "Flux driven automatic centerline extraction," Med. Image Anal., vol. 9, pp. 209-221, Jun. 2005. (Pubitemid 40613522)
40. W. Schroeder, K. Martin, and W. Lorensen, The Visualization Toolkit: An Object Oriented Approach to Computer Graphics, 3rd ed. Clifton Park, NY: Kitware, 2004.
41. Aneufuse Biocomputing Competence Center, B3C, Bologna, Italy [Online].Available: http://www.biomedtown.org/biomed-town/Aneu-Fuse/Aneufuse- room
42. J. M. Bland and D. G. Altman, "Statistical methods for assessing agreement between two methods of clinical measurement," Lancet, vol. 1, pp. 307-310, 1986. (Pubitemid 16134762)
43. R. Manniesing, B. K.Velthius, M. S. van Leeuwen, I. C. van der Schaaf, P. J. van Laar, andW. J. Niessen, "Level set based cerebral vasculature segmentation and diameter quantification in CT angiography," Med. Image Anal., vol. 10, pp. 200-214, 2006. (Pubitemid 43174974)
44. ParaView KitWare, Clifton Park, NY [Online]. Available: http://www. paraview.org