Fast colon centreline calculation using optimised 3D topological thinning
Sadleir, Robert J.T. and Whelan, Paul F.ORCID: 0000-0001-9230-7656
(2005)
Fast colon centreline calculation using optimised 3D topological thinning.
Computerized Medical Imaging and Graphics, 29
(4).
pp. 251-258.
ISSN 0895-6111
Topological thinning can be used to accurately identify the central path through a computer model of the colon generated using computed tomography colonography. The central path can subsequently be used to simplify the task of navigation within the colon model. Unfortunately standard topological thinning is an extremely inefficient process. We present an optimised version of topological thinning that significantly improves the performance of centreline calculation without compromising the accuracy of the result. This is achieved by using lookup tables to reduce the computational burden associated with the thinning process.