A computational efficient external energy for active contour segmentation using edge propagation

Active contours or snakes are widely used for segmentation and tracking. We propose a new active contour model, which converges reliably even when the initialization is far from the object of interest. The proposed segmentation technique uses an external energy function where the energy slowly decreases in the vicinity of an edge. This new energy function is calculated using an efficient dual scan line algorithm. The proposed energy function is tested on computational speed, its effect on the convergence speed of the active contour and the segmentation result. The proposed method gets similar segmentation results as the gradient vector flow active contours, but the energy function needs much less time to calculate

Segment and track neurons in 3D by repulsive snake method

We present a snake (active contour) model based on repulsive force to segment neurons obtained from microscopy. Based on these segmentation results, we track the neurons in 3D image to look for its branch structure. These segmentation results allow user to study morphology of neurons to further investigate neuronal function and connectivity. This repulsive snake model can successfully segment two or multiple neurons that are close to each other by some alternating repulsive force generated from the neighboring objects. We apply our results on real data to demonstrate the performance of our method. © 2005 IEEE.published_or_final_versio

Segmentation of tumor vessels based on parallel double snakes including region information

International audience— In this paper, we address the problem of the seg-mentation of vessels in images of mouse tumors, with an efficient algorithm that minimizes the user's intervention. For each vessel, two points delimiting its extremities have to be selected. Then, a line inside the vessel is automatically determined based on a Dijkstra-type algorithm. Finally, an original active contour model combining both parallel double snakes and region criteria aims at finding the borders of the vessel. Our segmentation algorithm provides numerical models of tumor vessels, suitable for the simulation of blood and contrast agent flow

A fast external force field for parametric active contour segmentation

Active contours or snakes are widely used for segmentation and tracking. We propose a new active contour model, which converges reliably even when the initialization is far from the object of interest. The proposed segmentation technique uses an external energy function where the energy slowly decreases in the vicinity of an edge. Based on this energy a new external force field is defined. Both energy function and force field are calculated using an efficient dual scan line algorithm. The proposed force field is tested on computational speed, its effect on the convergence speed of the active contour and the segmentation result. The proposed method gets similar segmentation results as the gradient vector flow and vector field convolution active contours, but the force field needs significantly less time to calculate

Three-Dimensional GPU-Accelerated Active Contours for Automated Localization of Cells in Large Images

Cell segmentation in microscopy is a challenging problem, since cells are often asymmetric and densely packed. This becomes particularly challenging for extremely large images, since manual intervention and processing time can make segmentation intractable. In this paper, we present an efficient and highly parallel formulation for symmetric three-dimensional (3D) contour evolution that extends previous work on fast two-dimensional active contours. We provide a formulation for optimization on 3D images, as well as a strategy for accelerating computation on consumer graphics hardware. The proposed software takes advantage of Monte-Carlo sampling schemes in order to speed up convergence and reduce thread divergence. Experimental results show that this method provides superior performance for large 2D and 3D cell segmentation tasks when compared to existing methods on large 3D brain images

Mitral Annulus Segmentation From Three-Dimensional Ultrasound

An accurate and reproducible segmentation of the mitral valve annulus from 3D ultrasound is useful to clinicians and researchers in applications such as pathology diagnosis and mitral valve modeling. Current segmentation methods, however, are based on 2D information, resulting in inaccuracies and a lack of spatial coherence. We present a segmentation algorithm which, given a single user-specified point near the center of the valve, uses maxflow and active contour methods to delineate the annulus geometry in 3D. Preliminary comparisons to manual segmentations and a sensitivity study show the algorithm is both accurate and robust.Engineering and Applied Science