Blood vessel center line determination method and device and readable storage medium

Abstract

The invention discloses a blood vessel center line determining method and a device and a readable storage medium. The method comprises the following steps: acquiring a blood vessel image; extracting afirst center line of each blood vessel in the blood vessel image, wherein the first center line comprises a first starting point, an intersection point and a segmentation line; constructing an undirected graph according to the first starting point, the intersection point and the segmentation line; determining each connected component of the undirected graph; determining each sub-graph in each connected component, wherein the sub-graph comprises at least one vertex, and when the sub-graph comprises a plurality of vertices, at least two connection paths existing between any two vertices in thesub-graph; for each connected component, constructing a spanning tree by taking the sub-graph comprising the first starting point as a root node, the sub-graph not comprising the first starting pointas a sub-node and a leaf node and a connecting line between the sub-graphs as an edge; obtaining at least one designated point selected by the user for the blood vessel to be named; and when the specified point does not include the second starting point, determining a first path from the root node to the specified point in the spanning tree to obtain a second center line of the blood vessel to benamed.

Description

technical field [0001] The present application relates to the technical field of vessel naming, in particular to a method, device and readable storage medium for determining a vessel centerline. Background technique [0002] In the post-processing of medical head and neck artery CT images, it is necessary to determine the centerline of the head and neck vessels, and then reconstruct the corresponding curved surface or straightened image of the head and neck vessels according to the centerline of the head and neck vessels. The step of determining the vessel centerline is called vessel nomenclature. At present, blood vessel naming software is usually used to initially name blood vessels, and then the user adjusts the center line of the blood vessel point by point, and adjusts all points on the center line of the blood vessel to the center point of the trend of the blood vessel. Since there are many blood vessels in the head and neck and they are intertwined with each other, i...

AI Technical Summary

Problems solved by technology

[0003] The embodiment of the present application provides a method, device, and readable storage medium for determining the centerline of a blood vessel to solve the problem of time-consuming and labor-intensive naming of blood vessels using the method in the prior art

Images