CHARACTERISTIC PATH-BASED COLON SEGMENTATION

摘要

This document discusses, among other things, systems and methods for efficiently calculating a colon segmentation from one or more candidate virtual three-dimensional objects. In embodiments, a system for using volumetric image data to construct a representation of a virtual colon comprises a processor, operable to perform a calculation to combine two or more characteristic paths, wherein each path represents a colon segment, and wherein the calculation uses a cost network, the cost network including a source node that represents a start point, zero or more internal nodes representing possible connecting points, a destination node representing an end point, and one or more edges that connect pairs of nodes where each edge is associated with a cost; a memory, coupled to the processor, the memory operable for storing data; and a user-interface that permits a user to store and retrieve information from the memory using the processor. Other embodiments are described.