Probabilistic vessel axis tracing and its application to vessel segmentation with stream surfaces and minimum cost paths

Medical Image Analysis

Volumn 11, Issue 6, 2007, Pages 567-587

  Wong, Wilbur C K ^a   Chung, Albert C S ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Axis tracing; Minimum cost path; Probabilistic framework; Stream surface; Vessel segmentation

Indexed keywords

ALGORITHMS; ANGIOGRAPHY; BLOOD VESSELS; IMAGE SEGMENTATION; PROBABILITY DENSITY FUNCTION;

TRACE-BASED ALGORITHM; VESSEL SEGMENTATION;

MEDICAL IMAGING;

ALGORITHM; ANGIOGRAPHY; ARTICLE; BLOOD VESSEL; CONCEPTUAL FRAMEWORK; CONTROLLED STUDY; DENSITY FUNCTIONAL THEORY; IMAGE ANALYSIS; IMAGE PROCESSING; PRIORITY JOURNAL; PROBABILITY; THREE DIMENSIONAL IMAGING; VASCULAR DISEASE;

ALGORITHMS; ANGIOGRAPHY; ARTIFICIAL INTELLIGENCE; HUMANS; IMAGING, THREE-DIMENSIONAL; LIKELIHOOD FUNCTIONS; PATTERN RECOGNITION, AUTOMATED; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; USER-COMPUTER INTERFACE;

EID: 35448933534     PISSN: 13618415     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.media.2007.05.003     Document Type: Article

References (31)

1. Aylward S.R., and Bullitt E. Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Trans. Med. Imag. 21 2 (2002) 61-75
2. Bloomenthal, J., 1996. Skeletal Design of Natural Forms. Ph.D. thesis, Department of Computer Science, University of Calgary, Canada, July 1996.
3. Bullitt E., Muller K.E., Jung I., Lin W., and Aylward S. Analyzing attributes of vessel populations. Med. Imag. Anal. 9 (2004) 39-49
4. Cormen T., Leiserson C., and Rivest R. Introduction to Algorithms (1990), McGraw-Hill
5. Farag, A.A., Hassouna, M.S., Falk, R., Hushek, S., 2004. Reliable Fly-throughs of Vascular Trees. Technical Report, Department of Electrical and Computer Engineering, University of Louisville. URL .
6. Felkel, P., Wegenkittl, R., Buhler, K. 2004. Surface models of tube trees. In: Proceedings of the Computer Graphics International, pp. 70-77.
7. Flasque N., Desvignes M., Constans J.-M., and Revenu M. Acquisition, segmentation and tracking of the cerebral vascular tree on 3D magnetic resonance angiography images. Med. Imag. Anal. 5 (2001) 173-183
8. Hassouna M.S., Farag A.A., and Falk R. Differential fly-throughs (DFT): a general framework for computing flight paths. Medical Imaging Computing and Computer-Assisted Intervention. Lecture Notes in Computer Science vol. 3749 (2005), Springer-Verlag, Berlin 654-661
9. Hernández-Hoyos, M., Anwander, A., Orkisz, M, Roux, J.-P., Douek, P., Magnin, I.E., 2000. A deformable vessel model with single point initialization for segmentation, quantification and visualization of blood vessels in 3D MRA. In: Medical Imaging Computing and Computer-Assisted Interventions, Lecture Notes in Computer Science, vol. 1935, pp. 735-745. URL .
10. Huebner K.H., Dewhirst D.E., adn Smith D.L., and Byrom T.G. The Finite Element Method for Engineers. forth ed. (2001), Wiley Interscience
11. Hultquist, J.P.M., 1992. Constructing stream surfaces in steady 3D vector fields. In: Visualization, Boston, MA, pp. 171-178, (also RNR Technical Report 92-025).
12. Kass M., Witkin A., and Terzopoulos D. Snakes: active contour models. Int. J. Comput. Vision 1 (1988) 321-331
13. Keppel E. Approximating complex surfaces by triangulation of contour lines. IBM J. Res. Dev. 19 (1975) 2-11
14. Kita, Y., Wilson, D.L., Noble, J.A., Real-time registration of 3D cerebral vessels to X-ray angiograms. In: Medical Imaging Computing and Computer-Assisted Intervention, vol. 1496, 1998, pp. 1125-1133. URL .
15. Kochanek D., and Bartels R. Interpolating splines with local tension, continuity and bias control. Comput. Graph. 18 3 (1984) 33-41
16. Leemput K.V., Maes F., Vandermeulen D., Colchester A., and Suetens P. Automated segmentation of MS lesions from multi-channel MR images. Medical Imaging Computing and Computer-Assisted Interventions. Lecture Notes in Computer Science vol. 1679 (1999), Springer, Verlag, Berlin 11-21
17. Lobregt S., and Viergever M.A. A discrete dynamic contour model. IEEE Trans. Med. Imag. 14 1 (1995) 12-24
18. McIntosh C., and Hamarneh G. Vessel crawlers: 3D physically-based deformable organisms for vasculature segmentation and analysis. Comput. Vis. Pattern Recogn. 1 (2006) 1084-1091
19. Ogniewicz R.L., and Kubler O. Hierarchy Voronoi skeletons. Pattern Recogn. 28 3 (1995) 343-359
20. Palágyi K., Sorantin E., Balogh E., Kuba A., Halmai C., Erdöhelyi B., and Hausegger K. A sequential 3D thinning algorithm and its medical applications. Internatoinal Conference on Information Processing Medical Imaging. Lecture Notes in Computer Science vol. 2082 (2001), Springer-Verlag 409-415
21. Press W.H., Teukolsky S.A., Vetterling W.T., and Flannery B.P. Numerical Recipes in C: The Art of Scientific Computing. second ed. (1992), Cambridge University Press, Cambridge
22. Rinkel G.J., Djibuti M., Algra A., and van Gijn J. Prevalence and risk of rupture of intracranial aneurysms: a systematic review. Stroke 29 (1998) 251-256
23. Schroeder W.J., Martin K.M., and Lorensen W.E. The Visualization Toolkit: An Object Oriented Approach to 3D Graphics. third ed. (2003), Kitware, Inc.
24. Shim, H., Yun, I.D., Lee, K.M., Lee, S.U., Partition-based extraction of cerebral arteries from CT angiography with emphasis on adaptive tracking. In: International Conference Information Processing Medical Imaging, Lecture Notes in Computer Science, vol. 3565. 2005, pp. 357-368.
25. Styner M., Gerig G., Brechbuehler C., and Szekely G. Parametric estimate of intensity inhomogeneities applied to MRI. IEEE Trans. Med. Imag. 19 3 (2000) 153-165
26. Sun C., and Pallottino S. Circular shortest path in images. Pattern Recogn. 36 3 (2003) 709-719
27. Suri J.S., Liu K., Reden L., and Laxminarayan S. A review on MR vascular image processing algorithms: acquisition and prefiltering: part I. IEEE Trans. Inform. Technol. Biomed. 6 4 (2002) 324-337
28. van der Weide R., Zuiderveld K.J., Mali W.P.T.M., and Viergever M.A. CTA-based angle selection for diagnostic and interventional angiography of saccular intracranial aneurysms. IEEE Trans. Med. Imag. 17 5 (1998) 831-841
29. Wink O., Niessen W.J., and Viergever M.A. Fast delineation and visualization of vessels in 3-D angiographic images. IEEE Trans. Med. Imag. 19 4 (2000) 337-346
30. Yim P.J., Cebral J.J., Mullick R., Marcos H.B., and Choyke P.L. Vessel surface reconstruction with a tubular deformable model. IEEE Trans. Med. Imag. 20 12 (2001) 1411-1421
31. Zhou Y., and Toga A.W. Efficient skeletonization of volumetric objects. IEEE Trans. Visual. Comput. Graphics 5 3 (1999) 196-209