Fast algorithm for soft straightening of the colon.

RATIONALE AND OBJECTIVES In this study, the authors developed a fast algorithm for soft straightening of the colon with computed tomographic data that greatly accelerates the unraveling process based on the interpolation of representative electric force lines. MATERIALS AND METHODS Each curved cross section of the colon is defined by electric force lines of a common origin on an electrically charged central path and is constructed by interpolating most of these force lines from a limited number of representative force lines that are traced directly. Both a synthetic colon phantom and a colon in a living patient were used to demonstrate the feasibility of the fast interpolation algorithm compared with direct implementation for soft straightening of the colon. RESULTS The interpolation-based soft-straightening algorithm ran approximately 40 times faster than the direct implementation of the electric field-based soft-straightening algorithm. CONCLUSION The fast algorithm for soft straightening of the colon has potential for use in computed tomographic colonography.

[1]  J D Malley,et al.  Polypoid lesions of airways: early experience with computer-assisted detection by using virtual bronchoscopy and surface curvature. , 1998, Radiology.

[2]  Zhengrong Liang,et al.  3D virtual colonoscopy , 1995, Proceedings 1995 Biomedical Visualization.

[3]  C H McCollough,et al.  Detection of colorectal polyps by computed tomographic colography: feasibility of a novel technique. , 1996, Gastroenterology.

[4]  G Wang,et al.  Straightening the colon with curved cross sections: an approach to CT colonography. , 1999, Academic radiology.

[5]  W.A. Kalender,et al.  Unwrapping cochlear implants by spiral CT , 1996, IEEE Transactions on Biomedical Engineering.

[6]  K. Mori,et al.  A method for generating virtually stretched image of stomach using 3-D abdominal CT images , 1998 .

[7]  V Argiro,et al.  Perspective volume rendering of CT and MR images: applications for endoscopic imaging. , 1996, Radiology.

[8]  G Wang,et al.  Spiral computed tomographic colonography: determination of the central axis and digital unraveling of the colon. , 1997, Academic radiology.

[9]  Ge Wang,et al.  GI tract unraveling by spiral CT , 1995, Medical Imaging.

[10]  D J Vining,et al.  Virtual endoscopy: is it reality? , 1996, Radiology.

[11]  Ge Wang,et al.  GI Tract Unraveling in Volumetric CT , 1996, VBC.

[12]  Ge Wang,et al.  GI tract unraveling with curved cross sections , 1998, IEEE Transactions on Medical Imaging.

[13]  R. Ehman,et al.  Colorectal polyp detection with CT colography: two- versus three-dimensional techniques. Work in progress. , 1996, Radiology.