Systems and methods for classifying branched anatomical structures

A system comprising:

• a memory storing instructions;
• and
• a processor communicatively coupled to the memory and configured to execute the instructions to perform a process comprising:
• generating, by a computing device, a graph based on segmentation data representing a branched anatomical structure, the graph representing a plurality of possible paths to a branch of the branched anatomical structure, the plurality of possible paths comprising a plurality of additional branches;
• applying, by the computing device, a graph analysis algorithm to the graph, wherein the applying the graph analysis algorithm comprises generating, for a possible path of the plurality of possible paths to the branch, a path probability value based on link affinity values of pairs of the additional branches on the possible path to the branch;
• and
• classifying, by the computing device and based on the applying the graph analysis algorithm, a branch of the branched anatomical structure.

A non-transitory computer-readable medium storing instructions executable by a processor to perform a process comprising:

• generating, by a computing device, a graph based on segmentation data representing a branched anatomical structure, the graph representing a plurality of possible paths to a branch of the branched anatomical structure, the plurality of possible paths comprising a plurality of additional branches;
• applying, by the computing device, a graph analysis algorithm to the graph, wherein the applying the graph analysis algorithm comprises generating, for a possible path of the plurality of possible paths to the branch, a path probability value based on link affinity values of pairs of the additional branches on the possible path to the branch;
• and
• classifying, by the computing device and based on the applying the graph analysis algorithm, a branch of the branched anatomical structure.