Fast and Accurate Circle Tracking Using Active Contour Models

In this paper we deal with the problem of circle tracking across an image sequence. We propose an active contour model based on a new energy. The center and radius of the circle is optimized in each frame by looking for local minima of such energy. The energy estimation does not require edge extraction, it uses the image convolution with a Gaussian kernel and its gradient which is computed using a GPU - CUDA implementation. We propose a Newton-Raphson type algorithm to estimate a local minimum of the energy. The combination of an active contour model which does not requiere edge detection and a GPU - CUDA implementation provides a fast and accurate method for circle tracking. We present some experimental results on synthetic data, on real images and on medical images in the context of aorta vessel segmentation in CT (computed tomography) images.

keywords: Circle, Tracking, Active Contour Models, snakes, GPU, CUDA.