A KPCA texture feature model for efficient segmentation of RADARSAT-2 SAR sea ice imagery

Linlin Xu, Jonathan Li, Alexander Wong, Cheng WangInternational Journal of Remote Sensing 2014 · DOI

TL;DR

This paper introduces a novel Kernel Principal Component Analysis (KPCA) based texture feature model for efficient and accurate segmentation of RADARSAT-2 Synthetic Aperture Radar (SAR) sea ice imagery. By transforming SAR data into a feature space that accounts for speckle noise and captures key textural variations, the method achieves robust segmentation, outperforming existing techniques in both accuracy and speed.

What Problem Does This Paper Address?

Accurate monitoring of sea ice is critical for safe marine navigation and understanding climate change. SAR imagery is a primary source for this, but its inherent speckle noise and the complex, variable nature of sea ice make automated segmentation challenging. Traditional methods often struggle with within-class variations in grey tone and are computationally intensive, hindering operational use. Manual interpretation by human operators, while effective, is time-consuming and resource-intensive. This paper aims to bridge this gap by developing an automated, efficient, and accurate sea ice segmentation method.

Methods

The core of the proposed method is a Kernel Principal Component Analysis (KPCA) local texture feature model. Here's a breakdown:

  • Patch-based Feature Extraction: Instead of analyzing individual pixels, the approach extracts local image patches around each pixel. This captures spatial relationships and is more robust to speckle noise.
  • KPCA for Feature Transformation: KPCA is applied to these local patches. The key innovation here is the use of a logarithmic mapping function (Φ(ỹ) = log(ỹ)) to address the multiplicative nature of SAR speckle noise. This transformation aims to make the noise distribution more Gaussian-like and stable, which is a crucial assumption for many statistical segmentation algorithms. KPCA then finds principal components in this transformed feature space, effectively extracting the most discriminative and compact texture features.
  • K-Means Clustering: The extracted KPCA features, which are designed to have i.i.d. Gaussian-like noise characteristics, are then fed into a k-means clustering algorithm for segmentation. The paper argues that the KPCA features are compatible with k-means assumptions, optimizing its performance.
  • Neighbourhood-based Majority Voting: To further refine the segmentation and remove any remaining artefacts, a majority voting scheme is applied within a local neighbourhood to determine the final label of each pixel.

Datasets

  • RADARSAT-2 SAR Image: The primary dataset used is an HH-polarization RADARSAT-2 image acquired off the coast of Newfoundland, Canada, on March 16, 2009. A subset of 684 pixels × 544 pixels was used for processing.
  • Canadian Ice Service (CIS) Ice Charts: These charts, providing regional ice information (concentration, stage of development, floe size) via "egg codes," were used for ground truth and visual interpretation to identify sea ice types and validate segmentation results.
  • Simulated SAR Sea Ice Images: For quantitative evaluation and robustness testing, clean sea ice images were synthetically degraded with speckle noise following a square root Gamma distribution at various noise levels (measured by Equivalent Number of Looks - ENL).

Key Insights and Ideas

  • Logarithmic Transformation for Speckle Noise: The paper highlights that the multiplicative nature of SAR speckle noise is a major hurdle for statistical segmentation. Applying a logarithmic transformation before feature extraction is a clever way to stabilize noise variance and approximate a Gaussian distribution, making standard algorithms like k-means more applicable and effective.
  • KPCA as a Data-Driven Feature Extractor: KPCA's ability to learn features directly from the data, rather than relying on predefined texture descriptors (like GLCM), makes it highly adaptive. It can identify the most relevant textural patterns that differentiate sea ice types, even with significant within-class variations.
  • Compatibility with K-Means: The KPCA features are shown to satisfy the i.i.d. Gaussian noise assumption of k-means. This theoretical compatibility, combined with the computational efficiency of both KPCA and k-means, leads to a powerful and fast segmentation pipeline.
  • Small Patch Size Sufficiency: For SAR sea ice imagery, which is generally less textured than other SAR applications, a small patch size (e.g., 3x3) is found to be sufficient for KPCA, preserving finer details and boundaries.

Key Results

  • Superior Accuracy: The proposed KPCA method consistently outperformed Gamma mixture, GLCM, and MRF methods in terms of overall accuracy (OA), especially as noise levels increased in simulated images.
  • Robustness to Noise: KPCA demonstrated stable performance across a range of speckle noise levels, indicating its resilience to SAR image degradation.
  • Efficient Segmentation: The KPCA approach is significantly faster than other advanced methods. Processing a large image (684x544 pixels) took only 1.77 seconds on a standard PC. For a smaller sub-image (256x256), KPCA was orders of magnitude faster than GLCM and MRF.
  • Accurate Boundary Delineation: Visual inspection of results on real RADARSAT-2 imagery showed that KPCA accurately delineated sea ice boundaries and discriminated between different ice types (e.g., grey ice, medium thick first-year ice, and seawater).

Limitations and Future Work

  • Number of Classes: The k-means algorithm's performance is sensitive to the initial number of classes. While the paper uses prior information from ice charts to set this, determining the optimal number of classes automatically remains an open challenge.
  • Future Work: The authors suggest that the KPCA features could be combined with other advanced techniques like Markov Random Fields (MRF) or Gaussian Mixture Models (GMM) for further improvements. They also note the potential for combining KPCA with other clustering or classification techniques for broader SAR sea ice monitoring applications.

Summary updated

Abstract

AbstractSea ice information obtained from synthetic aperture radar (SAR) images is crucial for ensuring safe marine navigation and supporting climate change studies in polar regions. We propose a kernel principal component analysis (KPCA) local texture feature model for efficient sea ice segmentation. The proposed KPCA texture feature model is significant for several reasons. First, it takes into account the multiplicative nature of SAR speckle noise. The resulting KPCA features therefore assume independent and identically distributed (i.i.d.) Gaussian-like noise, which satisfies the assumptions inherent in classical statistical models such as the k-means algorithm. Second, the KPCA features are compact and statistically independent and therefore capable of reducing data redundancy. Third, the KPCA texture features are discriminative. Finally, the extraction of KPCA features requires less computation. Based on the KPCA model, a segmentation scheme is implemented in four steps. First, local patch-based texture descriptors are extracted from the image. Second, KPCA is performed on the patch-based texture descriptors to obtain compact and discriminative texture features with Gaussian-like noise characteristics. Third, the k-means algorithm is performed on extracted KPCA features to segment the image. Finally, a neighbourhood-based majority voting scheme is employed to determine the final label of each pixel. We compared the proposed method with several other popular sea ice segmentation approaches. The results demonstrated that our method is robust to speckle noise level, is accurate and fast and may thus better support the operational segmentation of sea ice in SAR imagery. AcknowledgementsThe authors thank the Canada Ice Service (CIS) for providing RADARSAT-2 data for research purposes and the anonymous reviewers for their valuable comments.
BibTeX
@article{xu2014kpca,
  author = {Linlin Xu and Jonathan Li and Alexander Wong and Cheng Wang},
  title = {{A KPCA texture feature model for efficient segmentation of RADARSAT-2 SAR sea ice imagery}},
  journal = {International Journal of Remote Sensing},
  year = {2014},
  doi = {10.1080/01431161.2014.933279},
}
Figure