US Patent 7574029 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. A sequence of image scans are analyzed and regions that represent air-filled objects and tagged-stool are identified as candidate segments. A characteristic path is generated for each candidate segment. The paths are joined using a cost network and re-oriented to be consistent with a typical flythrough path. The connected path is then used to generate a continuous volumetric virtual object.