Indian River Watershed Image Analysis Using Fuzzy-CA Hybrid Approach

Image segmentation among overlapping land cover areas in satellite images is a very crucial task. Detection of belongingness is the important problem for classifying mixed pixels. This paper proposes an approach for pixel classification using a hybrid approach of Fuzzy C-Means and Cellular automata methods. This new unsupervised method is able to detect clusters using 2-Dimensional Cellular Automata model based on fuzzy segmentations. This approach detects the overlapping regions in remote sensing images by uncertainties using fuzzy set membership values. As a discrete, dynamical system, cellular automaton explores uniformly interconnected cells with states. In the second phase of our method, we utilize a 2-dimensional cellular automata to prioritize allocations of mixed pixels among overlapping land cover areas. We experiment our method on Indian Ajoy river watershed area. The clustered regions are compared with well-known FCM and K-Means methods and also with the ground truth knowledge. The results show the superiority of our new method.

[1]  Sanghamitra Bandyopadhyay,et al.  Satellite image classification using genetically guided fuzzy clustering with spatial information , 2005 .

[2]  Satoru Miyano,et al.  Open source clustering software , 2004 .

[3]  P. Rousseeuw Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[4]  Rainer Spang,et al.  Diagnostic signatures from microarrays: a bioinformatics concept for personalized medicine. , 2003, Drug discovery today.

[5]  S. Bandyopadhyay,et al.  Combining Pareto-optimal clusters using supervised learning for identifying co-expressed genes , 2009, BMC Bioinformatics.

[6]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Arnold L. Rosenberg,et al.  Bounded-Collision Memory-Mapping Schemes for Data Structures with Applications to Parallel Memories , 2007, IEEE Transactions on Parallel and Distributed Systems.

[8]  Ujjwal Maulik,et al.  Efficient parallel algorithm for pixel classification in remote sensing imagery , 2012, GeoInformatica.

[9]  Doulaye Dembélé,et al.  Fuzzy C-means Method for Clustering Microarray Data , 2003, Bioinform..

[10]  Alexander Schliep,et al.  Ranking and selecting clustering algorithms using a meta-learning approach , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[11]  William Stafford Noble,et al.  Kernel hierarchical gene clustering from microarray expression data , 2003, Bioinform..

[12]  Rainer Fuchs,et al.  Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters , 2001, Bioinform..

[13]  Alvy Ray Smith,et al.  Two-Dimensional Formal Languages and Pattern Recognition by Cellular Automata , 1971, SWAT.

[14]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[15]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[16]  S. Wolfram Statistical mechanics of cellular automata , 1983 .

[17]  Ying Xu,et al.  Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees , 2002, Bioinform..

[18]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[19]  Ujjwal Maulik,et al.  Parallel Point Symmetry Based Clustering for Gene Microarray Data , 2009, 2009 Seventh International Conference on Advances in Pattern Recognition.

[20]  G. Church,et al.  Systematic determination of genetic network architecture , 1999, Nature Genetics.

[21]  Stephen Wolfram Cryptography with Cellular Automata , 1985, CRYPTO.