A new tangentially stabilized 3D curve evolution algorithm and its application in virtual colonoscopy

Karol Mikula,Jozef Urbán
DOI: https://doi.org/10.1007/s10444-013-9328-x
2013-10-22
Advances in Computational Mathematics
Abstract:In this paper we develop a new efficient and stable Lagrangian numerical method for computing the evolution of 3D curves driven in the normal plane by a driving force and curvature. This new method contains asymptotically uniform tangential redistribution of grid points designed originally for 3D curve evolution in this paper which makes our computations stable and is crucial for the presented application. Together with the design of new tangentially stabilized algorithm for 3D evolving curves, we develop a new method for the fully automatic finding of the optimal trajectory of the camera in the virtual colonoscopy. The proposed method consists of three steps: 3D segmentation of the colon from CT images, finding an initial trajectory guess inside the segmented 3D subvolumes, and driving the initial 3D curve to its optimal position. To that goal, a suitable intrinsic advection-diffusion partial differential equation with a driving force is designed and solved numerically in fast and robust way in order to find a smooth uniformly discretized 3D curve representing the ideal path of the camera in the virtual colonoscopy.
mathematics, applied
What problem does this paper attempt to address?