[发明专利]一种血管中心线的确定方法、装置及可读存储介质

权利要求书

1.一种血管中心线的确定方法，其特征在于，包括：

获取血管图像；

提取所述血管图像中各血管的第一中心线，所述第一中心线包括第一起点、交接点及分段线；

根据所述第一起点、所述交接点及所述分段线构建无向图；

确定所述无向图的各连通分量；

确定各所述连通分量中的各子图，所述子图包括至少一个顶点，当所述子图包括多个顶点时，所述子图内任意两个顶点之间至少存在两条连接路径；

对于各连通分量，以包括所述第一起点的子图为根节点，以不包括所述第一起点的子图为子节点和叶子节点，以所述子图间的连接线为边，构建生成树；

获取用户针对待命名血管选取的至少一个指定点；

当所述指定点不包括第二起点，在所述生成树中确定从根节点至所述指定点的第一路径，得到所述待命名血管的第二中心线；

当所述指定点包括所述第二起点，以所述第二起点为所述生成树的根节点，返回执行对于各连通分量，以包括所述第二起点的子图为根节点，以不包括所述第二起点的子图为子节点和叶子节点，以所述子图间的连接线为边，构建生成树的步骤；

当所述第一路径经过的节点包括多个顶点的子图时，

在所述生成树中确定从根节点至所述指定点的第一路径之后，还包括：

当所述子图内存在所述指定点，在所述子图中确定一条经过所述子图的第三起点、第一终点和所述指定点的第二路径，所述第二路径无回路；

结合所述第一路径和所述第二路径，得到所述待命名血管的第二中心线；

当所述子图内不存在所述指定点，在所述子图中确定一条经过所述子图的第四起点、第二终点的第三路径，所述第三路径无回路；

结合所述第一路径和所述第三路径，得到所述待命名血管的第二中心线。

2.根据权利要求1所述的血管中心线的确定方法，其特征在于，所述确定各所述连通分量中的各子图，包括：

确定所述连通分量的各关键边，所述关键边用于指示所述连通分量中相互连接的两个顶点间的唯一路径；

将各所述关键边连接的至少一个顶点及所述顶点间的连接线确定为子图。

3.根据权利要求1所述的血管中心线的确定方法，其特征在于，所述在所述子图中确定一条经过所述子图的第三起点、第一终点和所述指定点的第二路径，包括：

使用遍历法在所述子图中确定一条经过所述子图的第三起点、第一终点和所述指定点的第二路径。

4.根据权利要求1所述的血管中心线的确定方法，其特征在于，还包括：

当所述第二起点不是叶子节点，增加一个连接所述第二起点的虚拟叶子节点，以所述虚拟叶子节点为所述生成树的根节点，返回执行对于各连通分量，以不包括所述第二起点的子图为子节点和叶子节点，以所述子图间的连接线为边，构建生成树的步骤。