An Algorithm for Step-wise Skeletonization of Blood Vessel Network
Skeletonization is an iterative process frequently used in image processing to reduce the pictorial content of an object to a graph representing only the general shape of the object. We present an algorithm that extracts the skeleton from a set of segmented blood vessels. To accommodate the complexities of the blood vessels’ shape, our solution combines some properties of the algorithms based on the distance-transform, iterative thinning, and Voronoi-diagram. In addition, the algorithm employs procedures for smoothing and centering of the estimated skeleton’s points. These ensure the skeleton points are kept inside the region of interest. Numerical experiments with simulated 2D and real data proved the efficiency of the algorithm in extracting skeletons of blood vessels. Next we plan to extend the algorithm so that it is usable in 3D space as well. Ill. 7, bibl. 7 (in English; summaries in English, Russian and Lithuanian).
How to Cite
The copyright for the paper in this journal is retained by the author(s) with the first publication right granted to the journal. The authors agree to the Creative Commons Attribution 4.0 (CC BY 4.0) agreement under which the paper in the Journal is licensed.
By virtue of their appearance in this open access journal, papers are free to use with proper attribution in educational and other non-commercial settings with an acknowledgement of the initial publication in the journal.