Fast segmentation using front propagation methods

Project description

The aim of this project is to use the front propagation models in order to segment anatomical objects in images. It provides a very fast and precise initialization to more complicated techniques using for example partial differential equations. We use the Eikonal equation, which is the stationary case of the Hamilton-Jacobi equations.

It is faster, but monotonicity is necessary and we cannot incorporate any curvature dependent speed in the scheme. However, we have developed stopping criterion for those techniques that enables to give in a few seconds an approximate segmentation of our anatomical objects, where level-sets model take hours.

The speed of the front is usually a simple function of the images grey levels, but more adequate speed can be derived for specific applications (see the application on tubular shape extraction).

Heart segmentation using competitive front propagation

The seed points for each front are initialized manually. Each different color represents a different front.

Heart segmentation using competitive front propagation

Here, the seed points for each front are initialized automatically, using the minima of the gradients, as done for the watershed tranform. Each different color represents a different front.

Lung segmentation using competitive front propagation

The seed points for each front are initialized manually. Each different color represents a different front.

Colon segmentation using front propagation methods

Brain segmentation using front propagation methods

Aneurysm segmentation using front propagation methods

Contact

Thomas Deschamps, PhD
Computer Science Division
Lawrence Berkeley National Laboratory
MS 50A-1148, 1 Cyclotron Road
Berkeley, CA 94720, USA
mail: TDeschamps[at]lbl.gov
Tel: 00 1 510/495-2857
Fax: 00 1 510/486-6199

Partners