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

说明书

本发明公开了一种血管中心线的确定方法、装置及可读存储介质，该方法包括：获取血管图像；提取血管图像中各血管的第一中心线，第一中心线包括第一起点、交接点及分段线；根据第一起点、交接点及分段线构建无向图；确定无向图的各连通分量；确定各连通分量中的各子图，子图包括至少一个顶点，当子图包括多个顶点时，子图内任意两个顶点之间至少存在两条连接路径；对于各连通分量，以包括第一起点的子图为根节点，以不包括第一起点的子图为子节点和叶子节点，以子图间的连接线为边，构建生成树；获取用户针对待命名血管选取的至少一个指定点；当指定点不包括第二起点，在生成树中确定从根节点至指定点的第一路径，得到待命名血管的第二中心线。

技术领域

本申请涉及血管命名技术领域，尤其涉及一种血管中心线的确定方法、装置及可读存储介质。

背景技术

在医学头颈部动脉CT影像后处理过程中，需要确定头颈部血管的中心线，然后根据头颈部血管的中心线重建出对应的头颈部血管曲面或拉直图像。确定血管中心线的步骤被称为血管命名。目前，通常是使用血管命名软件对血管进行初步命名，然后由用户对血管中心线进行逐点调整，将血管中心线上所有的点都调整至血管走势的中心点上。由于头颈部血管众多、且相互交错，用户对血管中心线进行逐点调整时，费时费力。

发明内容

本申请实施例通过提供一种血管中心线的确定方法、装置及可读存储介质，用以解决采用现有技术中的方法对血管进行命名时，费时费力的问题。

为了解决上述问题，第一方面，本发明实施例提供了一种血管中心线的确定方法，包括：获取血管图像；提取血管图像中各血管的第一中心线，第一中心线包括第一起点、交接点及分段线；根据第一起点、交接点及分段线构建无向图；确定无向图的各连通分量；确定各连通分量中的各子图，子图包括至少一个顶点，当子图包括多个顶点时，子图内任意两个顶点之间至少存在两条连接路径；对于各连通分量，以包括第一起点的子图为根节点，以不包括第一起点的子图为子节点和叶子节点，以子图间的连接线为边，构建生成树；获取用户针对待命名血管选取的至少一个指定点；当指定点不包括第二起点，在生成树中确定从根节点至指定点的第一路径，得到待命名血管的第二中心线。

可选地，确定各连通分量中的各子图，包括：确定连通分量的各关键边，关键边用于指示连通分量中相互连接的两个顶点间的唯一路径；将各关键边连接的至少一个顶点及顶点间的连接线确定为子图。

可选地，当第一路径经过的节点包括多个顶点的子图时，在生成树中确定从根节点至指定点的第一路径之后，还包括：当子图内存在指定点，在子图中确定一条经过子图的第三起点、第一终点和指定点的第二路径，第二路径无回路；结合第一路径和第二路径，得到待命名血管的第二中心线。

可选地，血管中心线的确定方法还包括：当子图内不存在指定点，在子图中确定一条经过子图的第四起点、第二终点的第三路径，第三路径无回路；结合第一路径和第三路径，得到待命名血管的第二中心线。

可选地，在子图中确定一条经过子图的第三起点、第一终点和指定点的第二路径，包括：使用遍历法在子图中确定一条经过子图的第三起点、第一终点和指定点的第二路径。

可选地，血管中心线的确定方法还包括：当指定点包括第二起点，以第二起点为生成树的根节点，返回执行对于各连通分量，以包括第一起点的子图为根节点，以不包括第一起点的子图为子节点和叶子节点，以子图间的连接线为边，构建生成树的步骤。

可选地，血管中心线的确定方法还包括：当第二起点不是叶子节点，增加一个连接第二起点的虚拟叶子节点，以虚拟叶子节点为生成树的根节点，返回执行对于各连通分量，以不包括第一起点的子图为子节点和叶子节点，以子图间的连接线为边，构建生成树的步骤。