Optimized Topological Thinning Algorithm for Virtual Endoscopy

CUI Ning,ZHANG Cai-ming,LIU Yi
DOI: https://doi.org/10.3969/j.issn.1004-731x.2006.10.040
2006-01-01
Abstract:Virtual Endoscopy (VE) is a special technique which has being developed quickly these years. The core of VE is extracting the centerline of the 3D object. Topological thinning is an efficient method to do this job, but the procedure is quite time consuming. The topological thinning algorithm was accelerated using two strategies: First, the times of scan were reduced. Second, the number of voxel was reduced. The result of the experiment proves that the optimized algorithm can deal with the data quickly and steadily.
What problem does this paper attempt to address?