A Fast Level Set Method for Synthetic Aperture Radar Ocean Image Segmentation

Xiaoxia Huang, Bo Huang, Hongga LiSensors 2009 · DOI

TL;DR

This paper introduces a novel, efficient "fast level set" algorithm for segmenting oil slicks in noisy Synthetic Aperture Radar (SAR) ocean images. By combining intensity and curvature information with a simplified, list-based propagation mechanism and an up-wind scheme, the method achieves smoother boundaries and significantly faster processing times compared to existing techniques, making it suitable for near real-time applications.

What Problem Does This Paper Address?

Synthetic Aperture Radar (SAR) is a powerful tool for ocean monitoring due to its all-weather, day-night capabilities. However, SAR images are inherently noisy, particularly due to multiplicative speckle noise, which severely degrades image quality and makes accurate segmentation of features like oil slicks challenging. Oil slicks appear as dark patches against a brighter sea surface, but the high noise and low contrast make their detection and precise boundary delineation difficult. Traditional segmentation methods struggle with this noise, and even standard level set methods, while capable of producing smooth boundaries, are computationally expensive and slow, especially for large images, hindering their use in time-sensitive applications.

Methods

The authors propose an "improved fast level set method" that builds upon existing fast level set algorithms like narrow-band and fast marching. The core innovations are:

  • Combined Intensity and Curvature Models: The method incorporates both image intensity gradients (to drive the front towards potential slick boundaries) and curvature flow (to ensure smooth and stable boundaries). This is a key departure from methods that rely solely on curvature.
  • List-Based Propagation: Instead of a min-heap, a single list is used to efficiently track pixels on the propagation front. This list facilitates rapid insertion and deletion of pixels as the boundary evolves, significantly reducing computational overhead.
  • Fast Up-wind Scheme: The partial differential equations governing the level set evolution are simplified using a local up-wind scheme. This scheme approximates derivatives using one-sided differences in the direction of propagation, reducing computation time and improving stability by avoiding over-shooting.
  • Simplified Tube: The "tube" of pixels around the zero level set that requires reinitialization is simplified to only four neighboring pixels, further optimizing computation.

Datasets

The experiments were conducted using two 1024x1024 pixel ERS-2 SAR images of the Bohai Sea, recorded on June 5, 1996. These images are described as having high noise and low contrast, making them representative of challenging real-world SAR data for oil slick detection.

Key Insights and Ideas

  • Intensity Matters for SAR: For noisy SAR images, relying solely on curvature for segmentation (as in some fast marching methods) can lead to overly smooth but potentially inaccurate or enlarged boundaries, especially in areas with gradual changes. Incorporating intensity information is crucial for accurate slick detection.
  • Data Structure Efficiency: The choice of data structure for managing the propagation front is critical for speed. Replacing a min-heap with a simple list significantly accelerates the process, particularly for operations like inserting downwind pixels.
  • Up-wind Scheme for Stability and Speed: The up-wind scheme offers a computationally efficient and stable way to handle the level set evolution, avoiding the complexities of solving full partial differential equations at each step.
  • Trade-off Between Smoothness and Accuracy: The balance between the intensity and curvature models (e.g., 50% each) is important for achieving both smooth boundaries and accurate segmentation, preventing the "leaking" often seen in simpler methods.

Key Results

  • Improved Accuracy: The proposed method achieved better accuracy in both area and perimeter matching errors compared to seed filling and traditional fast marching methods, as evidenced by Table 1. For Figure 5, area matching error was 4.1% (vs. 4.9% for seed filling and 9.1% for fast marching), and for Figure 6, it was 1.9% (vs. 3.1% and 6.1%).
  • Significant Speedup: The method demonstrated substantial improvements in processing time. For instance, for the first image with 79,796 pixels, the proposed method took 29.3 ms, compared to 130.2 ms for fast marching and 6507 ms for the ordinary level set. This efficiency gain becomes more pronounced with larger slick patches.
  • Smoother Boundaries: Qualitative results (Figures 5 and 6) show that the proposed method produces smoother and more ideal boundaries, particularly in low-contrast regions, compared to the fast marching method.

Limitations and Future Work

  • Parameter Tuning: While the paper mentions setting parameters like Ilower, Ihigh, and the ratio between intensity and curvature models, the process of optimal parameter selection for diverse SAR images is not deeply explored.
  • Near Real-Time Potential: The authors suggest the method is suitable for near real-time processing, but explicit real-time performance benchmarks are not provided.
  • Generalizability: The experiments are focused on oil slick segmentation. Further validation on other types of SAR image segmentation tasks or different SAR sensors could be beneficial.
  • Future Work: The paper implies that the proposed method is a prototype for comprehensive processing of high-noise, low-contrast remote sensing images, suggesting its potential for broader applications.

Summary updated

Abstract

Segmentation of high noise imagery like Synthetic Aperture Radar (SAR) images is still one of the most challenging tasks in image processing. While level set, a novel approach based on the analysis of the motion of an interface, can be used to address this challenge, the cell-based iterations may make the process of image segmentation remarkably slow, especially for large-size images. For this reason fast level set algorithms such as narrow band and fast marching have been attempted. Built upon these, this paper presents an improved fast level set method for SAR ocean image segmentation. This competent method is dependent on both the intensity driven speed and curvature flow that result in a stable and smooth boundary. Notably, it is optimized to track moving interfaces for keeping up with the point-wise boundary propagation using a single list and a method of fast up-wind scheme iteration. The list facilitates efficient insertion and deletion of pixels on the propagation front. Meanwhile, the local up-wind scheme is used to update the motion of the curvature front instead of solving partial differential equations. Experiments have been carried out on extraction of surface slick features from ERS-2 SAR images to substantiate the efficacy of the proposed fast level set method.
BibTeX
@inproceedings{huang2009fast,
  author = {Xiaoxia Huang and Bo Huang and Hongga Li},
  title = {{A Fast Level Set Method for Synthetic Aperture Radar Ocean Image Segmentation}},
  booktitle = {Sensors},
  year = {2009},
  doi = {10.3390/s90200814},
}
Figure