Unsupervised Fuzzy Clustering for the Segmentation and Annotation of Upwelling Regions in Sea Surface Temperature Images

The Anomalous Pattern algorithm is explored as an initialization strategy to the Fuzzy K -Means (FCM), with the sequential extraction of clusters, that simultaneously allows the determination of the number of clusters. The composed algorithm, Anomalous Pattern Fuzzy Clustering (AP-FCM), is applied in the segmentation of Sea Surface Temperature (SST) images for the identification of Coastal Upwelling. A set of features are constructed from the AP-FCM clustering segmentation taking into account domain knowledge and a threshold procedure is defined in order to identify the transition cluster whose frontline is automatically annotated on SST images to separate the upwelling regions from the background. Two independent data samples in a total of 61 SST images covering large diversity of upwelling situations are analysed. Results show that by tuning the AP-FCM stop conditions it fits a good number of clusters providing an effective segmentation of the SST images whose spatial visualization of fuzzy membership closely reproduces the original images. Comparing the AP-FCM with the FCM using several validation indices shows the advantage of the AP-FCM avoiding under or over-segmented images. Quantitative assessment of the segmentations is accomplished through ROC analysis. Compared to FCM, the number of iterations of the AP-FCM is significantly decreased. The automatic annotation of upwelling frontlines from the AP-FCM segmentation overcomes the subjective visual inspection made by the Oceanographers.

[1]  Michalis Vazirgiannis,et al.  On Clustering Validation Techniques , 2001, Journal of Intelligent Information Systems.

[2]  Luigi Cinque,et al.  A clustering fuzzy approach for image segmentation , 2004, Pattern Recognit..

[3]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[4]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[5]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Isabel Ambar,et al.  Remote Sensing of Coastal Upwelling in the North-Eastern Atlantic Ocean , 2008 .

[7]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[8]  Weina Wang,et al.  On fuzzy cluster validity indices , 2007, Fuzzy Sets Syst..

[9]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Robert A. Schowengerdt,et al.  Remote sensing, models, and methods for image processing , 1997 .

[11]  Hugo Guterman,et al.  An adaptive neuro-fuzzy system for automatic image segmentation and edge detection , 2002, IEEE Trans. Fuzzy Syst..

[12]  Sankar K. Pal,et al.  Fuzzy models for pattern recognition , 1992 .

[13]  Rui Seara,et al.  Image segmentation by histogram thresholding using fuzzy sets , 2002, IEEE Trans. Image Process..

[14]  James M. Keller,et al.  Fuzzy Models and Algorithms for Pattern Recognition and Image Processing , 1999 .

[15]  Fangju Wang,et al.  Fuzzy supervised classification of remote sensing images , 1990 .

[16]  Sankar K. Pal,et al.  Fuzzy models for pattern recognition : methods that search for structures in data , 1992 .

[17]  Robert A. Schowengerdt,et al.  Remote Sensing, Third Edition: Models and Methods for Image Processing , 2006 .

[18]  Boris Mirkin,et al.  Clustering For Data Mining: A Data Recovery Approach (Chapman & Hall/Crc Computer Science) , 2005 .

[19]  Gour C. Karmakar,et al.  A generic fuzzy rule based image segmentation algorithm , 2002, Pattern Recognit. Lett..