Coronary centerline extraction from CT coronary angiography images using a minimum cost path approach

Medical Physics

Volumn 36, Issue 12, 2009, Pages 5568-5579

  Metz, C T ^a   Schaap, M ^a   Weustink, A C ^a   Mollet, N R ^a   Van Walsum, T ^a   Niessen, W J ^a,b  

^a ERASMUS MEDICAL CENTER   (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Aorta detection; Centerline extraction; Computed tomography angiography; Coronary arteries; CTA; CTCA; Vessels

Indexed keywords

ANGIOCARDIOGRAPHY; BLOOD VESSELS; CLINICAL RESEARCH; COMPUTERIZED TOMOGRAPHY; CONTOUR MEASUREMENT; COST FUNCTIONS; EXTRACTION; FUNCTION EVALUATION; HEART; MAMMALS;

CENTERLINE EXTRACTION; COMPUTED TOMOGRAPHY ANGIOGRAPHY; CORONARY ARTERIES; CTCA; VESSELS;

COST BENEFIT ANALYSIS;

ALGORITHM; ANALYTIC METHOD; ANGIOCARDIOGRAPHY; AORTA; ARTICLE; COMPUTED TOMOGRAPHIC ANGIOGRAPHY; CORONARY ARTERY; DIAGNOSTIC ACCURACY; DIAGNOSTIC IMAGING; PRIORITY JOURNAL; QUALITATIVE ANALYSIS;

EID: 72049095042     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.3254077     Document Type: Article

References (40)

1. " The top ten causes of death.," World Health Organization, Fact sheet N310 (2007).
2. F. Cademartiri, L. La Grutta, A. Palumbo, P. Malagutti, F. Pugliese, W. B. Meijboom, T. Baks, N. R. Mollet, N. Bruining, R. Hamers, and P. J. de Feyter, " Non-invasive visualization of coronary atherosclerosis: State-of-art.," J. Cardiovasc. Med. 8 (3), 129-137 (2007). 0199-6614
3. A. W. Leber, A. Becker, A. Knez, F. von Ziegler, M. Sirol, K. Nikolaou, B. Ohnesorge, Z. A. Fayad, C. R. Becker, M. Reiser, G. Steinbeck, and P. Boekstegers, " Accuracy of 64-slice computed tomography to classify and quantify plaque volumes in the proximal coronary system: A comparative study using intravascular ultrasound.," J. Am. Coll. Cardiol. 0735-1097 47 (3), 672-677 (2006). 10.1016/j.jacc.2005.10.058 (Pubitemid 43170862)
4. D. Bartz and S. Lakare, " Scaffolding-based segmentation of coronary vascular structures.," in Proceedings of the Fourth International Workshop on Volume Graphics, 2005, pp. 47-54 (unpublished).
5. T. Boskamp, D. Rinck, F. Link, B. Kümmerlen, G. Stamm, and P. Mildenberger, " New vessel analysis tool for morphometric quantification and visualization of vessels in CT and MR imaging data sets.," Radiographics 0271-5333 24 (1), 287-297 (2004). 10.1148/rg.241035073
6. S. Eiho, H. Sekiguchi, S. Urayama, N. Sugimoto, and T. Hanakawa, " Branch-based region growing method for blood vessel segmentation.," in Proceedings of the ISPRS Congress, 2004, pp. 796-802 (unpublished).
7. A. Hennemuth, S. Bock, T. Boskamp, D. Fritz, C. Kühnel, D. Rinck, M. Scheuering, and H. O. Peitgen, " One-click coronary tree segmentation in CT angiographic images.," in Proceedings of the International Conference on Computer Assisted Radiology and Surgery, 2005, Vol. 1, pp. 317-321 (unpublished).
8. C. Metz, M. Schaap, A. van der Giessen, T. van Walsum, and W. Niessen, " Semi-automatic coronary artery centerline extraction in computed tomography angiography data.," in Proceedings of the IEEE International Symposium on Biomedical Imaging, 2007, pp. 856-859 (unpublished).
9. G. Lavi, J. Lessick, P. C. Johnson, and D. Khullar, " Single-seeded coronary artery tracking in CT angiography.," in Proceedings of the IEEE Nuclear Science Symposium Conference Record, 2004 (unpublished).
10. S. R. Aylward and E. Bullit, " Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction.," IEEE Trans. Med. Imaging 0278-0062 21, 61-75 (2002). 10.1109/42.993126 (Pubitemid 34466421)
11. O. Wink, W. J. Niessen, and M. A. Viergever, " Fast delineation and visualization of vessels in 3-D angiographic images.," IEEE Trans. Med. Imaging 0278-0062 19, 337-346 (2000). 10.1109/42.848184 (Pubitemid 30897356)
12. S. Wesarg and E. A. Firle, " Segmentation of vessels: The corkscrew algorithm.," in SPIE: Medical Imaging: Image Processing, Vol. 9, p. 10, 2004.
13. W. C. K. Wong and A. C. S. Chunga, " Probabilistic vessel axis tracing and its application to vessel segmentation with stream surfaces and minimum cost paths.," Med. Image Anal. 1361-8415 11 (6), 567-587 (2007). 10.1016/j.media.2007.05.003 (Pubitemid 47629803)
14. D. Nain, A. Yezzi, and G. Turk, " Vessel segmentation using a shape driven flow.," in International Conference on Medical Image Computing and Computer Assisted Intervention, Lecture Notes in Computer Science, Vol. 3216 (Springer, Berlin, 2004), pp. 51-59.
15. Y. Yang, A. Tannenbaum, and D. Giddens, " Automatic segmentation of coronary arteries using bayesian driven implicit surfaces.," in Proceedings of the IEEE International Symposium on Biomedical Imaging, 2007, pp. 856-859 (unpublished).
16. A. Szymczak, A. Stillman, A. Tannenbaum, and K. Mischaikow, " Coronary vessel trees from 3D imagery: A topological approach.," Med. Image Anal. 1361-8415 10 (4), 548-559 (2006). 10.1016/j.media.2006.05.002 (Pubitemid 44161154)
17. T. Bülow, C. Lorenz, and S. Renisch, " A general framework for tree segmentation and reconstruction from medical volume data.," in International Conference on Medical Image Computing and Computer Assisted Intervention, Lecture Notes in Computer Science, Vol. 3216 (Springer, Berlin, 2004), pp. 533-540.
18. O. Wink, W. J. Niessen, and M. A. Viergever, " Minimum cost path determination using a simple heuristic function.," in Proceedings of the International Conference on Pattern Recognition, Barcelona, Spain, 2000, p. 7010 (unpublished).
19. O. Wink, W. J. Niessen, B. Verdonck, and M. A. Viergever, " Vessel axis determination using wave front propagation analysis.," in International Conference on Medical Image Computing and Computer Assisted Intervention, Lecture Notes in Computer Science, Vol. 2208 (Springer, Berlin, 2001), pp. 845-853.
20. O. Wink, A. F. Frangi, B. Verdonck, M. A. Viergever, and W. J. Niessen, " 3D MRA coronary axis determination using a minimum cost path approach.," Magn. Reson. Med. 0740-3194 47 (6), 1169-1175 (2002). 10.1002/mrm.10164 (Pubitemid 34587408)
21. S. D. Olabarriaga, M. Breeuwer, and W. J. Niessen, " Minimum cost path algorithm for coronary artery central axis tracking in CT images.," in International Conference on Medical Image Computing and Computer Assisted Intervention, Lecture Notes in Computer Science, Vol. 2879 (Springer, Berlin, 2003), pp. 687-694.
22. O. Wink, W. J. Niessen, and M. A. Viergever, " Multiscale vessel tracking.," IEEE Trans. Med. Imaging 0278-0062 23, 130-133 (2004). 10.1109/TMI.2003.819920
23. H. Li and A. Yezzi, " Vessels as 4-D curves: Global minimal 4-D paths to extract 3-D tubular surfaces and centerlines.," IEEE Trans. Med. Imaging 0278-0062 26, 1213-1223 (2007). 10.1109/TMI.2007.903696 (Pubitemid 47383443)
24. T. Deschamps and L. D. Cohen, " Fast extraction of minimal paths in 3d images and applications to virtual endoscopy.," Med. Image Anal. 1361-8415 5, 281-299 (2001). 10.1016/S1361-8415(01)00046-9 (Pubitemid 35282812)
25. C. Wang and Ö. Smedby, " Coronary artery segmentation and skeletonization based on competing fuzzy connectedness tree.," in International Conference on Medical Image Computing and Computer Assisted Intervention, Lecture Notes in Computer Science, Vol. 4791 (Springer, Berlin, 2007), pp. 311-318.
26. C. Florin, N. Paragios, and J. Williams, " Particle filters, a quasi-Monte-Carlo-solution for segmentation of coronaries.," in International Conference on Medical Image Computing and Computer Assisted Intervention, Lecture Notes in Computer Science, Vol. 3749 (Springer, Berlin, 2005), pp. 246-253.
27. M. Schaap, R. Manniesing, I. Smal, T. van Walsum, and W. Niessen, " Bayesian tracking of tubular structures and its application to carotid arteries in CTA.," in International Conference on Medical Image Computing and Computer Assisted Intervention, Lecture Notes in Computer Science, Vol. 4792 (Springer, Berlin, 2007), pp. 562-570.
28. D. Lesage, E. Angelini, I. Bloch, and G. Funka-Lea, " Medial-based bayesian tracking for vascular segmentation: Application to coronary arteries in 3D CT angiography.," in Proceedings of the IEEE International Symposium on Biomedical Imaging, 2008, pp. 268-271 (unpublished).
29. O. Friman, M. Hindennach, and H. -O. Peitgen, " Template-based multiple hypotheses tracking of small vessels.," in Proceedings of the IEEE International Symposium on Biomedical Imaging, 2008 (unpublished).
30. S. C. Saur, C. Kühnel, T. Boskamp, G. Sźkely, and P. Cattin, " Automatic ascending aorta detection in CTA datasets.," in Bildverarbeitung für die Medizin, 2008, pp. 323-327 (unpublished).
31. E. W. Dijkstra, " A note on two problems in connexion with graphs.," Numer. Math. 0029-599X 1 (1), 269-271 (1959). 10.1007/BF01386390
32. A. F. Frangi, W. J. Niessen, K. L. Vincken, and M. A. Viergever, " Multiscale vessel enhancement filtering.," in International Conference on Medical Image Computing and Computer Assisted Intervention, Lecture Notes in Computer Science, Vol. 1496 (Springer, Berlin, 1998), pp. 130-137.
33. T. Lindeberg, " Edge detection and ridge detection with automatic scale selection.," in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, 1996, pp. 465-470 (unpublished).
34. J. T. Dodge, B. G. Brown, E. L. Bolson, and H. T. Dodge, " Lumen diameter of normal human coronary arteries. Influence of age, sex, anatomic variation, and left ventricular hypertrophy or dilation.," Circulation 0009-7322 86 (1), 232-246 (1992).
35. M. -K. Hong, " The site of plaque rupture in native coronary arteries: A three-vessel intravascular ultrasound analysis.," J. Am. Coll. Cardiol. 0735-1097 46 (2), 261-265 (2005). 10.1016/j.jacc.2005.03.067 (Pubitemid 40966853)
36. T. Yoo, M. Ackerman, W. Lorensen, W. Schroeder, V. Chalana, S. Aylward, D. Metaxes, and R. Whitaker, Engineering and algorithm design for an image processing API: A technical report on ITK-The Insight Toolkit. (2002).
37. MeVisLab, software for medical image processing and visualization, http://www.mevislab.de.
38. E. Rollano-Hijarrubia, R. Stokking, F. van der Meer, and W. J. Niessen, " Imaging of small high-density structures in ct a phantom study.," Acad. Radiol. 1076-6332 13 (7), 893-908 (2006). 10.1016/j.acra.2006.03.009 (Pubitemid 43884794)
39. M. Law and A. Chung, " Efficient implementation for spherical flux computation and its application to vascular segmentation.," IEEE Trans. Med. Imaging 0278-0062 18 (3), 596-612 (2009).
40. M. Schaap, " Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms.," Med. Image Anal. 1361-8415 13 (5), 701-714 (2009). 10.1016/j.media.2009.06.003