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

Computerized Medical Imaging and Graphics

Volumn 27, Issue 6, 2003, Pages 503-512

  Maddah, Mahnaz ^a,b   Soltanian Zadeh, Hamid ^a,b,c   Afzali Kusha, Ali ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

^b INSTITUTE FOR STUDIES IN THEORETICAL PHYSICS AND MATHEMATICS IPM   (Iran)

^c HENRY FORD HEALTH SYSTEM   (United States)

Author keywords

Active contour models; Centerline extraction; Confocal microscopy; Vascular quantification

Indexed keywords

BLOOD VESSELS; BRAIN; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MATHEMATICAL MODELS; PARAMETER ESTIMATION;

MICROVASCULAR STRUCTURES;

MEDICAL IMAGING;

ANIMAL MODEL; ANIMAL TISSUE; ARTICLE; AUTOMATION; BRAIN TISSUE; CONFOCAL MICROSCOPY; CONTROLLED STUDY; DIAGNOSTIC ACCURACY; IMAGE SUBTRACTION; MICROVASCULATURE; NOISE REDUCTION; NONHUMAN; PRIORITY JOURNAL; QUANTITATIVE ANALYSIS; RAT; STROKE; THREE DIMENSIONAL IMAGING; VALIDATION PROCESS;

EID: 0142217846     PISSN: 08956111     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-6111(03)00040-5     Document Type: Article

References (32)

1. Flasque N., Desvignes M., Constans J.M., Revenu M. Acquisition, segmentation and tracking of the cerebral vascular tree on 3D magnetic resonance angiography images. Med Image Anal. 5:(3):2001;173-183.
2. Blum H. A transformation for extracting new descriptors of shape. Wathen-Dunn W. Models for the perception of speech and visual form. 1967;362-380 The MIT Press, Cambridge, MA.
3. Gagvani N., Silver D. Parameter-controlled volume thinning. Graph Models Image Process. 61:(3):1999;149-164.
4. Zhou Y., Toga A.W. Efficient skeletonization of volumetric objects. IEEE Trans Visual Comput Graph. 5:(3):1999;196-209.
5. Shahrokni A., Zoroofi R.A., Soltanian-Zadeh H. A fast skeletonization algorithm for 3D elgonated objects. Proc SPIE Med Imaging Conf, CA. 4322:2001;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 J.M. On the generation of skeletons from discrete Euclidean distance maps. IEEE Trans Pattern Anal Mach Intell. 18:(11):1996;1055-1066.
8. Palagyi K. A 3-subiteration 3D thinning algorithm for extracting medial surfaces. Pattern Recognit Lett. 23:(6):2002;663-675.
9. Romero L.R., Thomas F. Fast skeletonization of spatially encoded objects. Proceedings of 15th International Conference on Pattern Recognition. vol. 3:2000;IEEE Computer Society, Los Alamitos, CA, USA. p. 510-3.
10. Borgefors G., Nystrom I., Sanniti di Baja G. Computing skeletons in three dimentions. Pattern Recognit. 32:(7):1999;1225-1236.
11. Min Ma C., Sonka M. A fully parallel 3D thinning algorithm and its applications. Comput Vision Comput Graph. 5:(3):1996;420-433.
12. Weian D., Lyengar S.S., Brener N.E. Order independent homotopic thinning for binary and gray tone anchored skeletons. Pattern Recognit Lett. 23:(6):2002;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 D.S., Beaulieu C.F., Jeffrey R.B., Rubin G.D., Napel S. Automated flight path planning for virtual endoscopy. Med Phys. 25:(5):1998;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 L.D. Fast extraction of minimal paths in 3D images and applications to virtual endoscopy. Med Image Anal. 5:(4):2001;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. 30:(2):2003;204-211. February.
19. Cohen L., Kimmel R. Global minimum for active contours models: a minimal path approach. Ceremade. TR9612:1996.
20. Sato Y., Nakajima S., Shiraga N., Atsumi H., Yushida S., Koller T., Gerig G., Kikinis R. Three dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images. Med Image Anal. 2:(2):1998;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. 80:2000;130-171.
22. Wilson D.L., Noble J.A. 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. 9:(10):2000;1798-1810.
24. Datta A., Parui S.K., Chaudhuri B.B. Skeletonization by a topology-adaptive self-organizing neural network. Pattern Recognit. 34:2001;617-629.
25. Chuang J.H., Tsai C.H., Ko M.C. Skeletonisation of three-dimensional object using generalized potential field. IEEE Trans Pattern Anal Mach Intell. 22:(11):2000;1241-1251.
26. Kass M., Witkin A., Terzopoulos D. Snakes: active contour models. Int J Comput Vision. 1987;321-331.
27. Pratt W.K. Digital image processing. 3rd ed :2001;Wiley, New York.
28. Svensson S., Borgefors G. Distance transforms in 3D using four different weights. Pattern Recognit Lett. 23:2002;1407-1418. July.
29. Rowland R.E., Nickless E.M. Confocal microscopy opens the door to 3-dimensional analysis of cells. Biosciene. 26:(3):2000;3-7.
30. Yeorong G., Stelts D.R., Jie W., Vining D.J. Computing the centerline of a colon: a robust and efficient method based on 3D skeletons. J Comput-Assist Tomography. 23:(5):1999;786-794.
31. Tek H., Kimia B. Boundary smoothing via symmetry transforms. J Math Imaging Vision. 14:(3):2001;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.