解剖树的自动化分层拆分

摘要

一种用于对与解剖树结构(12)有关的数据集进行拆分的方法包括：在树结构内确定多个种子点(24)；确定沿着该树结构从多个种子点(24)中的每一个到多个其他点(14)中的每一个的路径(20)的长度；确定从多个种子点(24)中的每一个到多个其他点(14)中的每一个的欧几里得距离(26)；基于所确定的长度(20)和距离(26)，将种子点(24)与表示该种子点是根点的似然度的度量相关联；将树结构(12)的根点识别为与用于表示相应种子点是根点的似然度的最大度量相关联的种子点(24)；以及基于根点来确定主要分叉点(64)。

主权项

一种用于对数据集表示的解剖树结构(42)进行拆分的方法，该数据集标识了所述解剖树结构中的多个点，该方法包括：查找表示所述解剖树结构的主流入和/或主流出的根点(48)；基于所述根点，查找对所述解剖树结构中的两个主子树进行约束的主要分叉点(64)；以及在所述主要分叉点(64)处对所述解剖树结构进行拆分，其中，查找所述主要分叉点的步骤包括：识别所述解剖树结构中的多个分叉点(64)；针对每个所识别的分叉点(64)，计算与所述树结构(66)的一部分相关的度量，其中，所述树结构(66)的该部分不包含所述根点(48)并且受到相应分叉点(64)约束；以及将所述多个分叉点之中具有最大相关度量的分叉点识别为所述主要分叉点(64)。