Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ambar, I., Dias, J.: Remote Sensing of Coastal Upwelling in the North-Eastern Atlantic Ocean. In: Barale, V., Gade, M. (eds.) Remote Sensing of the European Seas, pp. 141–152. Springer, Netherlands (2008)
Pal, N.R., Pal, S.K.: A Review of Image Segmentation Techniques. Pattern Recognition 26(9), 1277–1294 (1993)
Wang, F.: Fuzzy supervised classification of remote sensing images. IEEE Trans. on Geoscience and Remote Sensing 28(2), 194–201 (1990)
Bezdek, J., Pal, S.K.: Fuzzy Models for Pattern Recognition. IEEE Press, Los Alamitos (1992)
Bezdek, J., Keller, J., Krishnapuram, R., Pal, T.: Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer Academic Publishers, Dordrecht (1999)
Chen, S., Zhang, D.: Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans. on Systems, Man, and Cybernetics, Part B: Cybernetics 34(4), 1907–1916 (2004)
Caia, W., Chen, S., Zhanga, D.: Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recognition 40(3), 825–838 (2007)
Schowengerdt, R.: Remote sensing: models and methods for image processing, 3rd edn. Academic Press, London (2007)
Tobias, O., Seara, R.: Image segmentation by histogram thresholding using fuzzy sets. IEEE Trans. on Image Processing 11(12), 1457–1465 (2002)
Karmakar, G., Dooley, L.: A generic fuzzy rule based image segmentation algorithm. Pattern Recognition Letters 23(10), 1215–1227 (2002)
Cinque, L., Foresti, G., Lombardi, L.: A clustering fuzzy approach for image segmentation. Pattern Recognition 37, 1797–1807 (2004)
Boskovitz, V., Guterman, H.: An adaptive neuro-fuzzy system for automatic image segmentation and edge detection. IEEE Trans. on Fuzzy Systems 10(2), 247–262 (2002)
Nascimento, S., Sousa, F., Casimiro, H., Boutov, D.: Applicability of Fuzzy Clustering for the Identification of Upwelling Areas on Sea Surface Temperature Images. In: Mirkin, B., Magoulas, G. (eds.) Procs. 2005 UK Workshop on Computational Intelligence, London, pp. 143–148 (2005)
Gath, I., Geva, A.: Unsupervised Optimal Fuzzy Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(7), 773–780 (1989)
Mirkin, B.: Clustering for Data Mining: A Data Recovery Approach. Chapman & Hall/CRC Press, Boca Raton (2005)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. The Morgan Kaufmann Series in Data Management Systems (2006)
Halkidi, M., Batistakis, Y., Vazirgiannis, M.: On Clustering Validation Techniques. Journal of Intelligent Information Systems 17(2-3), 107–145 (2001)
Wanga, W., Zhanga, Y.: On fuzzy cluster validity indices. Fuzzy Sets and Systems 158(19), 2095–2117 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nascimento, S., Franco, P. (2009). Unsupervised Fuzzy Clustering for the Segmentation and Annotation of Upwelling Regions in Sea Surface Temperature Images. In: Gama, J., Costa, V.S., Jorge, A.M., Brazdil, P.B. (eds) Discovery Science. DS 2009. Lecture Notes in Computer Science(), vol 5808. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04747-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-04747-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04746-6
Online ISBN: 978-3-642-04747-3
eBook Packages: Computer ScienceComputer Science (R0)