Research on blood vessel section video segmentation based on tree centroid

Journal of Shanghai Normal University (Natural Sciences)

卷:50

MA Yan¹  PENG Boxing¹  WANG Xiaohan¹  ZHAO Xinyue¹  GUO Huinan¹ 

[1] College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai 200234, China;

关键词: minimum spanning tree;    concave shape;    region growing;    blood vessel segmentation;    image segmentation;   

DOI  :  10.3969/J.ISSN.1000-5137.2021.04.004

来源: DOAJ

【 摘 要 】

The position of the seed could be outside of blood vessel due to the concave shape of the blood vessel section, which lead to wrong segmentation result. To solve the aboveissue, a seed selection algorithm based on minimum spanning tree was proposed in this paper. Firstly, random points wereselected from the segmentation results of previous framewhich were uniformly distributed in the entire segmentation region. Secondly, Kruskal algorithm was used to construct the minimum spanning tree for all random points, and the tree centroid was taken as the seed of the current frame. Finally, the current frame was segmented with region growing algorithm. The experimental results showed that by this algorithm the center point of the cross-section of blood vesselscould be accurately located and the accuracy of vessel segmentation could be ensured.

【 授权许可】

Unknown