[发明专利]一种血管分叉级别判断方法、装置及存储介质

说明书

本发明涉及一种血管分叉级别判断方法、装置及存储介质，应用于影像学研究技术领域，包括：通过从血管原始图像中获取骨架，再通过骨架中的骨架点利用图算法生成最小生成树，对最小生成树的所有点进行标签值的赋予，由于最小生成树的节点与血管骨架的骨架点一一对应，获取到最小生成树的节点的标签值后，就得到了骨架点的标签值，然后获取与血管原始图像中每个体素点最接近的骨架点，将该骨架点的标签值赋予给对应的体素点，完成血管分叉级别的判断，通过获取的骨架能极大的简化原图像并比较完整的保留原图像的拓扑结构，而图算法是解决空间拓扑问题比较有效的算法，二者结合，可以实现血管分叉判断的目的，有效提高判断效率。

技术领域

本发明涉及影像学研究技术领域，具体涉及一种血管分叉级别判断方法、装置及存储介质。

背景技术

在CT、MR等影像学研究中，有时候需要对诸如肝脏门静脉血管的分叉级别进行判断，以便进行术前评估或者进行其它临床研究，现有技术中，通常采用人工标注的形式，而仅靠人工标注的方式，不但效率低下，且耗费人力资源，所以有必要寻求一种自动化的辅助判断方式。

发明内容

有鉴于此，本发明的目的在于提供一种血管分叉级别判断方法、装置及存储介质，以解决现有技术中，血管的分叉级别进行判断通常采用人工标注的形式，而仅靠人工标注的方式，不但效率低下，且耗费人力资源的问题。

根据本发明实施例的第一方面，提供一种血管分叉级别判断方法，所述方法包括：

对血管原始图像进行预处理，得到预处理后的血管图像；

根据所述预处理后的血管图像的所有体素点获取血管骨架；

将所述血管骨架中的所有骨架点利用图算法生成最小生成树；

以最小生成树的主干根部为起始点，赋予起始点一个标签值，从起始点开始，以深度优先搜索算法遍历最小生成树中的所有节点，当遍历到分叉点时，分叉点后续的节点改变标签值，直到完成对最小生成树所有的节点的标签值赋值；

根据最小生成树中的节点的标签值得到血管骨架的骨架点的标签值，获取与所述血管原始图像中每个体素点在血管骨架中最近的骨架点，将该骨架点的标签值赋予给对应的体素点，完成对血管原始图像的血管分叉分级。

优选地，

所述对血管原始图像进行预处理，得到预处理后的血管图像包括：

提取血管原始图像的最大连通域，对最大连通域血管标签图像在各方向上进行等距重采样；

对等距重采样后的血管原始图像进行表面光滑处理，得到预处理后的血管图像。

优选地，

所述将所述血管骨架中的所有骨架点利用图算法生成最小生成树，包括：

获取血管骨架所有骨架点，根据任意两个骨架点之间的空间距离生成血管骨架的邻接矩阵；

根据血管骨架的邻接矩阵生成无向加权图；

获取所述无向加权图的最小生成树。

优选地，

所述获取骨架所有的骨架点，根据任意两个骨架点之间的空间距离生成血管骨架的邻接矩阵包括：

获取血管骨架中包含的N个骨架点，每个骨架点均包括其空间坐标，生成每一个骨架点之间的距离组成的N阶方阵，将该方阵作为邻接矩阵。

优选地，

所述根据血管骨架的邻接矩阵生成无向加权图包括：

将血管骨架中的每一个骨架点均与其他所有的骨架点连接，获得全连接图；