Fast Skeletonization of Blood Vessels

• Autorzy: Chang S. , Croasmun A.
• Języki publikacji: EN

Abstrakty

EN

The study of the morphological and rheological behaviors of intramural vessels plays a critical role in various clinical applications such as surgical planning and radiotherapy. To better understand the rheological behavior of vascular structures in relation to the network morphology, we must obtain the quantitative measurements of the morphometric parameters of the vascular networks under various conditions. Morphometric parameters of the networks include vessel diameter, distance between branching points of vessels, and branching complexity. Because of the morphological complexity of blood vessels, however, it is difficult to obtain accurate measurements. In this paper, we present a novel and efficient method for skeletonization of curvilinear object. The proposed method automatically skeletonizes the vascular network in a given image and constructs a graph that represents the branching structures of the network. Since the method processes a given image as a whole, the multiple vascular networks present in the image are automatically detected and skeletonized simultaneously. Moreover, since the skeletons are represented as graph structures, various morphometric parameters are obtained automatically. We also present the very promising results of the method applied to the complex blood vessel networks in various retinal images.

Słowa kluczowe

EN

blood vessels; skeletonization; retinal images; scanline algorithm; active contour model

PL

szkieletyzacja; aktywny kontur modelu

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2009
• Tom: Vol. 17, nr 2
• Strony: 17--39
• Opis fizyczny: Bibliogr. 25 poz.

Twórcy

autor

Chang S.

autor

Croasmun A.

• Computer Science, School of Science, Engineering, and Technology Pennsylvania State University 777 Harrisburg Pike, Middletown, PA 17057, USA,

Bibliografia

• [1] Ovcina, F. and Cemerlic, D., Clinical importance of intramural blood vessels in the sino-atrial segment of the conducting system of the heart, Surg. Radio. Anat., Vol. 19, 1997, pp. 359-363.
• [2] Preim, B., Selle, D., Spindler, W., Oldhafer, K. and Peitgen, H., Interaction Techniques and Vessel Analysis for Preoperative Planning in Liver Surgery, In: Proceedings of MICCAI '00, 2000, pp. 608-617.
• [3] Zhou, J., Chang, S., Metaxas, D., Axel, L., Vascular Structure Segmentation and Bifurcation, In: Proceedings of ISBI '07, 2007, pp. 872-875.
• [4] Zhou, J., Chang, S., Metaxas, D., Mageras, G, 3D-3D Tubular Organs Registration based on Bifurcations for the CT Images, In: Proceedings of EMBS '08, 2008.
• [5] Luo, H., Liu, Y., and Yang, X., Particle deposition in obstructed airways, Journal of Biomechanics, Vol. 40, 2007, pp. 3096-3104.
• [6] Binaghi, S., Maeder, P., Uské, A., Meuwly, J.-Y., Devuyst, G. and Meuli, R., Three-dimensional computed tomography angiography and magnetic resonance angiography of carotid bifurcation stenosis, European Neurology, Vol. 46, 2001, pp. 25--34.
• [7] Blum, H. and Nagel, R., Shape Description Using Weighted Symmetric Axis Features, Pattern Recognition, Vol. 10, 1978, pp. 167-180.
• [8] Danielsson, P., Euclidean Distance Mapping, Computer Graphics and Image Processing, Vol. 14, 1980, pp. 227-248.
• [9] Bookstein, F., The line-skeleton, Computer Graphics and Image Processing, Vol. 11, No. 2, 1979, pp. 123-137.
• [10] Montanari, U., Continuous Skeletons from Digitized Images, Journal of ACM, Vol. 16, No. 4, 1969, pp. 534-549.
• [11] Arcelli, C. and Sanniti di Baja, G., A Width-Independent Fast Thinning Algorithm, IEEE Transactions on Pattern Recognition and Machine Intelligence, Vol. 7, No. 4, 1985, pp. 463-474.
• [12] Martinez-Perez, M., Jimenez, J. and Navalon, J., A Thinning Algorithm Based on Contours, Computer Vision, Graphics, and Image Processing, Vol. 39, 1987, pp. 186-201.
• [13] Blum, H., Biological Shape and Visual Science (Part 1), Journal of Theoretical Biology, Vol. 38, 1973, pp. 205-287.
• [14] Leymarie, F. and Levine, M., Simulating the Grassfire Transform Using an Active Contour Model, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 1, 1992, pp. 56-75.
• [15] Kass, M., Witkin, A. and Terzopoulos, D., Snake: Active Contour Models, International Journal of Computer Vision, Vol. 1, No. 4, 1988, pp. 321-331.
• [16] Hierarchic Voronoi Skeletons, Pattern Recognition, Vol. 28, No. 3, 1995, pp. 343-359.
• [17] Finding the Medial Axis of a Simple Polygon in Linear Time, Lecture Notes in Computer Science, Vol. 1004, 1995, pp. 382-391.
• [18] Aylward, S. and Bullitt, E., Initialization, Noise, Singularities, and Scale in Height Ridge Traversal for Tubular Object Centerline Extraction, IEEE Transactions on Medical Imaging, Vol. 21, No. 2, 2002, pp. 61-75.
• [19] Yim, P., Choyke, P. and Summers, R., Gray-Scale Skeletonization of Small Vessels in Magnetic Resonance Angiography, IEEE Transactions on Medical Imaging, Vol. 19, No. 6, 2000, pp. 568-576.
• [20] Eichel, P. and Delp, E., Sequential Edge Linking, In: Proceedings of the 22nd Allerton Conference on Communications, Control, and Computers, 1984, pp. 782-791.
• [21] Baruh, H., Analytic Dynamics, McGraw-Hill, 1999.
• [22] Baruh, H., Leymarie, F. and Levin, M., Simulating the Grassfire Transform Using an Active Contour Model, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 1, pp. 56-75, 1992.
• [23] Terzopoulos, D., The Role of Constraints and Discontinuities in Visible-Surface Reconstruction, In: Proceedings of IJCAI, 1983, pp. 1073-1077.
• [24] David, C. and Zucker, S., Potentials, Valeys, and Dynamic Global Coverings, International Journal of Computer Vision, Vol. 5, No. 3, 1990, pp. 219-238.
• [25] Hoover, A., Kouznetsova, V., and Goldbaum, M., Locating Blood Vessels in Retinal Images by Piecewise Threshold Probing of a Matched Filter Response, IEEE Transactions on Medical Imaging, Vol. 19, No. 3, pp. 203-210, 2000.