Computerized Medical Imaging and Graphics
Volume 27, Issue 6 , Pages 503-512 , November 2003

Snake modeling and distance transform approach to vascular centerline extraction and quantification

  • Mahnaz Maddah

      Affiliations

    • Control and Intelligent Processing Group, Department of Electrical and Computer Engineering, University of Tehran, Tehran, Iran
    • Signal and Image Processing Group, School of Intelligent Systems, Institute for Studies in Theoretical Physics and Mathematics, Tehran, Iran
  • ,
  • Hamid Soltanian-Zadeh

      Affiliations

    • Control and Intelligent Processing Group, Department of Electrical and Computer Engineering, University of Tehran, Tehran, Iran
    • Signal and Image Processing Group, School of Intelligent Systems, Institute for Studies in Theoretical Physics and Mathematics, Tehran, Iran
    • Image Analysis Laboratory, Department of Radiology, Henry Ford Health System, One Ford Place, 2F, Detroit, MI 48202, USA
    • Corresponding Author InformationCorresponding author. Address: Image Analysis Laboratory, Department of Radiology, Henry Ford Health System, One Ford Place, 2F, Detroit, MI 48202, USA. Tel.: +1-313-874-4482; fax: +1-313-874-4494
  • ,
  • Ali Afzali-Kusha

      Affiliations

    • Control and Intelligent Processing Group, Department of Electrical and Computer Engineering, University of Tehran, Tehran, Iran

Received 4 October 2002 ,Revised 14 April 2003 ,Accepted 14 April 2003.

References 

  1. Flasque N, Desvignes M, Constans JM, Revenu M. Acquisition, segmentation and tracking of the cerebral vascular tree on 3D magnetic resonance angiography images. Med Image Anal. 2001;5(3):173–183
  2. Blum H. A transformation for extracting new descriptors of shape. In:  Wathen-Dunn W editors. Models for the perception of speech and visual form. Cambridge, MA: The MIT Press; 1967;p. 362–380
  3. Gagvani N, Silver D. Parameter-controlled volume thinning. Graph Models Image Process. 1999;61(3):149–164
  4. Zhou Y, Toga AW. Efficient skeletonization of volumetric objects. IEEE Trans Visual Comput Graph. 1999;5(3):196–209
  5. Shahrokni A, Zoroofi RA, Soltanian-Zadeh H. A fast skeletonization algorithm for 3D elgonated objects. Proc SPIE Med Imaging Conf, CA. 2001;4322:323–330
  6. Schirmacher H. Extracting graphs from three dimensional neuron datasets. Diploma Thesis, Universite Erlangen-Nürnberg, 1998. Available at http://www.mpi-sb.mpg.de/~htschirm/publ/.
  7. Ge Y, Fitzpatrick JM. On the generation of skeletons from discrete Euclidean distance maps. IEEE Trans Pattern Anal Mach Intell. 1996;18(11):1055–1066
  8. Palagyi K. A 3-subiteration 3D thinning algorithm for extracting medial surfaces. Pattern Recognit Lett. 2002;23(6):663–675
  9. Romero LR, Thomas F. Fast skeletonization of spatially encoded objects. Proceedings of 15th International Conference on Pattern Recognition. vol. 3. Los Alamitos, CA, USA: IEEE Computer Society; 2000; p. 510–3
  10. Borgefors G, Nystrom I, Sanniti di Baja G. Computing skeletons in three dimentions. Pattern Recognit. 1999;32(7):1225–1236
  11. Min Ma C, Sonka M. A fully parallel 3D thinning algorithm and its applications. Comput Vision Comput Graph. 1996;5(3):420–433
  12. Weian D, Lyengar SS, Brener NE. Order independent homotopic thinning for binary and gray tone anchored skeletons. Pattern Recognit Lett. 2002;23(6):663–675
  13. Nystrom I, Sanniti di Baja G, Svensson S. Curve skeletonization by junction detection in surface skeletons. Fourth Workshop on Visual Form, IWVF4, Proceedings. 2001; p. 229–38
  14. Paik DS, Beaulieu CF, Jeffrey RB, Rubin GD, Napel S. Automated flight path planning for virtual endoscopy. Med Phys. 1998;25(5):629–637
  15. Cuisenaire O. Distance transformations: fast algorithm and applications to medical image processing. PhD Thesis, Universite Catholique de Louvain, Belgium, 1999.
  16. Deschamps T, Cohen LD. Fast extraction of minimal paths in 3D images and applications to virtual endoscopy. Med Image Anal. 2001;5(4):281–299
  17. Maddah M, Afzali-Kusha A, Soltanian-Zadeh H. Fast centerline extraction of vessels in confocal microscopy images. Proceedings of IEEE International Symposium on Biomedical Imaging, Washington, DC. 2002; p. 461–4
  18. Maddah M, Afzali-Kusha A, Soltanian-Zadeh H. Efficient center-line extraction for quantification of vessels in confocal microscopy images. Med Phys. 2003;30(2):204–211 February
  19. Cohen L, Kimmel R. Global minimum for active contours models: a minimal path approach. Ceremade. 1996;TR9612:
  20. Sato Y, Nakajima S, Shiraga N, Atsumi H, Yushida S, Koller T, et al. Three dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. Med Image Anal. 1998;2(2):143–168
  21. Krissian K, Malandain G, Ayache N, Vaillant R, Trousset Y. Model-based detection of tubular structures in 3D images. Comput Vision Image Understand. 2000;80:130–171
  22. Wilson DL, Noble JA. Segmentation of cerebral vessels and aneurysms from MR angiography data. Int Conf Image Process Med Imaging. 1997;423–428
  23. Chatzis V, Pitas I. A generalized fuzzy mathematical morphology and its application in robust 2-D and 3-D object representation. IEEE Trans Image Process. 2000;9(10):1798–1810
  24. Datta A, Parui SK, Chaudhuri BB. Skeletonization by a topology-adaptive self-organizing neural network. Pattern Recognit. 2001;34:617–629
  25. Chuang JH, Tsai CH, Ko MC. Skeletonisation of three-dimensional object using generalized potential field. IEEE Trans Pattern Anal Mach Intell. 2000;22(11):1241–1251
  26. Kass M, Witkin A, Terzopoulos D. Snakes: active contour models. Int J Comput Vision. 1987;321–331
  27. Pratt WK. Digital image processing. 3rd ed. New York: Wiley; 2001;
  28. Svensson S, Borgefors G. Distance transforms in 3D using four different weights. Pattern Recognit Lett. 2002;23:1407–1418 July
  29. Rowland RE, Nickless EM. Confocal microscopy opens the door to 3-dimensional analysis of cells. Biosciene. 2000;26(3):3–7
  30. Yeorong G, Stelts DR, Jie W, Vining DJ. Computing the centerline of a colon: a robust and efficient method based on 3D skeletons. J Comput-Assist Tomography. 1999;23(5):786–794
  31. Tek H, Kimia B. Boundary smoothing via symmetry transforms. J Math Imaging Vision. 2001;14(3):211–213
  32. Maddah M, Afzali-Kusha A, Soltanian-Zadeh H. A fast thinning method for 3D skeletonization. Third Student Conference on Biomedical Engineering, Tehran, 8–10 May. 2002;

PII: S0895-6111(03)00040-5

doi: 10.1016/S0895-6111(03)00040-5

Computerized Medical Imaging and Graphics
Volume 27, Issue 6 , Pages 503-512 , November 2003