Dual Active Contour Models for Medical Image Segmentation

Gilson A. Giraldi, Paulo S. Rodrigues, Jasjit S. Suri, Sameer SinghInTech 2011 · DOI · OpenAlex

Abstract

Deformable models, including parametric snakes and geodesic surfaces, are essential techniques for boundary extraction in medical imaging. However, traditional parametric models often struggle with topological changes and are highly sensitive to initial conditions due to the non-convexity of their energy landscapes. This paper reviews and extends "dual active contour" models, which utilize two interlinked curves—one expanding and one contracting—to provide a robust search mechanism. By integrating these dual contours with topologically adaptable frameworks like T-Snakes and Level Sets, the authors demonstrate improved accuracy and reliability in segmenting complex structures in noisy medical data, such as ultrasound and MRI.

Introduction

Active contour models, or "snakes," are energy-minimizing curves that conform to object boundaries in response to internal elastic forces and external image forces. Despite their popularity, traditional snakes face three major challenges:

  1. Sensitivity to Initialization: If the initial curve is not placed near the target, it often converges to local minima caused by image noise or irrelevant edges.
  2. Topological Rigidity: Standard parametric snakes cannot easily split or merge to handle multiple objects or complex geometries.
  3. Non-convexity: The energy landscape is often "bumpy," making it difficult to find the true global boundary.

Dual methods address these limitations by employing two contours that work in tandem to "bracket" the target boundary. This dual approach provides a driving force that pushes contours out of local minima, ensuring more reliable convergence to the true object boundary.

Methodology

The research explores several dual-contour architectures designed to enhance segmentation performance across different modalities.

Dual-T-Snakes and Topological Adaptability

A significant extension is the Dual-T-Snakes framework. Unlike traditional snakes, T-Snakes are embedded in a grid-based triangulation. This structure allows the contours to split and merge dynamically by monitoring grid intersections, effectively solving the problem of topological rigidity.

Grid-based triangulation in the T-Snakes framework allows for topological adaptability.

Mathematical Formulation and Forces

The evolution of these models is governed by internal elastic forces and external image forces. The internal energy often involves geometric constraints on the vertices of the contour to maintain smoothness and continuity. As shown in the geometric representation below, the displacement of a vertex $v_i$ is influenced by its neighbors $v_{i-1}$ and $v_{i+1}$, with forces calculated to minimize the overall energy functional.

Geometric representation of vertex displacement and internal forces in the active contour model.

Specialized Dual Models

  • Cell-Based Dual Snakes: Specifically designed for noisy ultrasound images, this method uses a watershed algorithm to decompose the image into cells. The dual snakes evolve by eroding or dilating these cell sets, which significantly reduces the search space and improves robustness against speckle noise.
  • Implicit Dual Models (Dual-Level-Set & Dual-Front): These represent contours as the zero-level of a higher-dimensional function. The Dual-Front method uses Fast Marching to propagate two "action maps" until they meet, naturally forming the object boundary without explicit collision testing.

Results and Discussion

The methods were evaluated on several medical imaging modalities, including electronic microscopy of blood cells, breast ultrasound images, and 2D human brain MRI scans. Key findings include:

  • Robustness in Noise: The Cell-Based Dual Snake successfully segmented breast lesions where traditional methods failed due to artifacts.
  • Topological Flexibility: Dual-T-Snakes and Dual-Level-Set models demonstrated the ability to segment complex, winding boundaries and handle multiple objects simultaneously.
  • Implementation Efficiency: Implicit models were generally easier to implement for topological changes, while Dual-Front methods showed that a narrower initial search space led to more accurate brain cortex segmentation.

Conclusion

Dual active contour models offer a powerful solution for medical image segmentation by mitigating the pitfalls of traditional single-snake models. While they involve higher computational costs due to the evolution of two curves, their ability to avoid local minima and handle topological changes makes them highly effective for clinical applications. Future research will focus on leveraging GPU acceleration to offset costs and extending these frameworks into 3D volumetric segmentation.

Summary updated

Abstract

Deformable Models, which includes the popular snake models (Kass et al., 1988) and deformable surfaces (McInerney & Terzopoulos, 1996; Suri & Editors, 2006), are well known techniques for boundary extraction and tracking in 2D/3D images. Basically, these models can be classified into three categories: parametric, geodesic snakes and implicit models. The relationships between these models have been demonstrated in several works in the literature (Sapiro, 1997). Parametric Deformable Models consist of a curve (or surface) which can dynamically conform to object shapes in response to internal (elastic) forces and external forces (image and constraint ones) (Suri & Editors, 2006). Snake models, also called active contour models, are 2D deformable models proposed by Kass at al. (Kass et al., 1988) which have been successfully applied in a variety of problems in computer vision and image analysis. Its mathematical formulation makes easier to integrate image data, an initial estimated, desired contour properties and knowledge-based constraints, in a single extraction process (Suri & Editors, 2006). In fact, despite of the mentioned capabilities, parametric models in general can not deal with topological changes. Among the approaches to deal with the topological limitations of the traditional snake model (Bischoff & Kobbeit, 2004; Oliveira et al., 2004), the T-Snakes has the advantage of being a general one (McInerney & Terzopoulos, 1999). Besides, parametric models are too sensitive to their initial conditions due to nonconvexity problems (see (Davatzikos & Prince, 1999) and references therein). To address this limitation some authors have proposed multiscale techniques (Leymarie & Levine, 1993), dynamic program (DP) (Amini et al., 1990)and dual methods, also called dual snakes (Gunn & Nixon, 1997). The non-invariance under affine transformations is another limitation of the traditional snake models. As a consequence, the internal energy is sensitive to distortions due to changes in viewing geometry. From a dynamical point of view, it means that the elastic forces may
BibTeX
@inproceedings{giraldi2011dual,
  author = {Gilson A. Giraldi and Paulo S. Rodrigues and Jasjit S. Suri and Sameer Singh},
  title = {{Dual Active Contour Models for Medical Image Segmentation}},
  booktitle = {InTech},
  year = {2011},
  doi = {10.5772/15044},
}
Figure