Rationale and objective: To present an algorithm to automatically locate seeds for colon segmentation in computed tomography colonography (CTC).
Materials and methods: The algorithm automatically locates two points (seeds) inside the colon lumen. Because of their high distention and fixed anatomic position, we focus on the cecum and rectum for automatic seed placement. We use two-dimensional morphological operators that find pockets of colonic air of sufficient size. For the rectum, we search within an inferiorly and centrally located CT slice. For the cecum, we search in a group of CT slices in the middle of the scanned volume on the patient's right side. We applied our automated algorithm to segment the colon in 292 consecutive cases of CTC (146 prone, 146 supine).
Results: After automated seed placement, 83.2% (243 of 292) of the colons were segmented completely and 9.6% (28 of 292) were segmented partially. The unsegmented colon parts were present in datasets where the colon was collapsed in more than one place or because seeds could not be placed in regions filled with fluid. In the remaining 7.2% (21 of 292) of cases, the automatic segmentation leaked outside the colon because of a limitation of the contrast-enhanced fluid detection algorithm.
Conclusion: Fully automatic seed placement for colonic segmentation is feasible in the majority of cases without seeding of undesired extracolonic air.