Fast algorithm for soft straightening of the colon.
OBJECTIVE
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.


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.


CONCLUSIONS
The fast algorithm for soft straightening of the colon has potential for use in computed tomographic colonography.
Zhang
Z
Z
Department of Radiology, University of Iowa, Iowa City 52242, USA. zhan-zhang@ieee.org
Wang
G
G
Brown
B P
BP
McFarland
E G
EG
Haller
J
J
Vannier
M W
MW
D000465:Algorithms; D003106:Colon / Q000000981:diagnostic imaging*; D003111:Colonic Polyps / Q000000981:diagnostic imaging; D005240:Feasibility Studies; D006801:Humans; D007091:Image Processing, Computer-Assisted; D008297:Male; D008875:Middle Aged; D019047:Phantoms, Imaging; D014057:Tomography, X-Ray Computed