GeneSIS: A GA-based fuzzy segmentation algorithm for remote sensing images

Knowledge-Based Systems

Volumn 54, Issue , 2013, Pages 86-102

  Mylonas, Stelios K ^a   Stavrakoudis, Dimitris G ^a   Theocharis, John B ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Fuzzy output SVM; Genetic algorithm (GA) based image; Hyperspectral images; Segmentation; Sequential object extraction; Spectral spatial classification

Indexed keywords

CLASSIFICATION (OF INFORMATION); EXTRACTION; FEATURE EXTRACTION; GENETIC ALGORITHMS; HYPERSPECTRAL IMAGING; IMAGE PROCESSING; IMAGE RECONSTRUCTION; ITERATIVE METHODS; PIXELS; REMOTE SENSING; SPACE OPTICS; SPECTROSCOPY;

CLASSIFICATION TECHNIQUE; FITNESS FUNCTION DESIGNS; FUZZY OUTPUT; LAND COVER CLASSIFICATION; OBJECT-BASED CLASSIFICATIONS; SEQUENTIAL IMAGE SEGMENTATION; SEQUENTIAL OBJECT EXTRACTIONS; SPECTRAL-SPATIAL CLASSIFICATION;

IMAGE SEGMENTATION;

EID: 84901778079     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2013.07.018     Document Type: Article

References (35)

1. AVIRIS NW Indiana's Indian Pines 1992. Data Set. ftp://ftp.ecn.purdue. edu/ biehl/Multispec/92AV3C (original files)
2. ftp://ftp.ecn.purdue.edu/biehl/PC-Multispec/ThyFiles.zip (ground truth).
3. M. Baatz, A. Schäpe, Multiresolution Segmentation - An Optimization Approach for High Quality Multi-Scale Image Segmentation. Angewandte Geographische Informationsverarbeitung XII, Wichmann-Verlag, Heidelberg, 2000. pp. 12-23.
4. J. Beaulieu, M. Goldberg, Hierarchy in picture segmentation: a stepwise optimal approach, IEEE Transactions on Pattern Analysis and Machine Intelligence 11 (1989) 150-163.
5. S. Beucher, F. Meyer, The morphological approach to segmentation: the watershed transformation, Mathematical Morphology in Image Processing 10 (1993)433-481.
6. S. Bhandarkar, H. Zhang, Image segmentation using evolutionary computation, IEEE Transactions on Evolutionary Computation 3 (1) (1999) 1-21.
7. B. Bhanu, S. Lee, J. Ming, Adaptive image segmentation using a genetic algorithm, IEEE Transactions on Systems, Man, and Cybernetics 25 (12) (1995) 1543-1567.
8. D.N. Chun, H.S. Yang, Robust image segmentation using genetic algorithm with a fuzzy measure, Pattern Recognition 29 (7) (1996) 1195-1211.
9. O. Cordón, F. Herrera, F. Hoffmann, L. Magdalena, Genetic Fuzzy Systems: Evolutionary Tuning and Learning of Fuzzy Knowledge Bases, World Scientific, Singapore, 2001.
10. C. Cortes, V. Vapnik, Support-vector networks, Machine Learning 20 (1995) 273-297.
11. S. Derivaux, G. Forestier, C. Wemmert, S. Lefevre, Supervised image segmentation using watershed transform, fuzzy classification and evolutionary computation, Pattern Recognition Letters 31 (15) (2010) 2364-2374.
12. A. Falcão, J. Stolfi, R. Lotufo, The image foresting transform: theory, algorithms, and applications, IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (1) (2004) 19-29.
13. J. Fan, G. Zeng, M. Body, M.-S. Hacid, Seeded region growing: an extensive and comparative study, Pattern Recognition Letters 26 (8) (2005) 1139-1156.
14. Feitosa, R.Q., Costa, G.A., Cazes, T.B., Feijo, B., 2006. A genetic approach for the automatic adaptation of segmentation parameters. In: International Conference on Object-based Image Analysis.
15. K.S. Fu, J.K. Mui, A survey on image segmentation, Pattern Recognition 13 (1981) 3-16.
16. M. Gong, Y.H. Yang, Quadtree-based genetic algorithm and its applications to computer vision, Pattern Recognition 37 (8) (2004) 1723-1733.
17. A. González, F. Herrera, Multi-stage genetic fuzzy systems based on the iterative rule learning approach, Mathware and Soft Computing 4 (3) (1997) 233-249.
18. J.H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975.
19. X. Huang, L. Zhang, An adaptive mean-shift analysis approach for object extraction and classification from urban hyperspectral imagery, IEEE Transactions on Geoscience and Remote Sensing 46 (12) (2008) 4173-4185.
20. S. Makrogiannis, G. Economou, S. Fotopoulos, Region dissimilarity relation that combines feature-space and spatial information for color image segmentation, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 35 (1) (2005) 44-53.
21. K. Melkemi, M. Batouche, S. Foufou, A multiagent system approach for image segmentation using genetic algorithms and external optimization heuristics, Pattern Recognition Letters 27 (2006) 1230-1238.
22. N. Mitrakis, C. Topaloglou, T. Alexandridis, J. Theocharis, G. Zalidis, Decision fusion of GA self-organizing neuro-fuzzy multilayered classifiers for land cover classification using textural and spectral features, IEEE Transactions on Geoscience and Remote Sensing 46 (7) (2008) 2137-2152.
23. S. Moustakidis, J. Theocharis, A fast SVM-based wrapper feature selection method driven by a fuzzy complementary criterion, Pattern Analysis and Applications 15 (4) (2012) 379-397.
24. S. Mylonas, D. Stavrakoudis, J. Theocharis, A GA-based sequential fuzzy segmentation approach for classification of remote sensing images, IEEE International Conference on Fuzzy Systems (2012) 707-714.
25. S. Tadjudin, D.A. Landgrebe, Covariance estimation with limited training samples, IEEE Transactions on Geoscience and Remote Sensing 37 (4) (1999) 2113-2118.
26. Y. Tarabalka, J.A. Benediktsson, J. Chanussot, Spectral-spatial classification of hyperspectral imagery based on partitional clustering techniques, IEEE Transactions on Geoscience and Remote Sensing 47 (8) (2009) 2973-2987.
27. Y. Tarabalka, J. Chanussot, J.A. Benediktsson, Segmentation and classification of hyperspectral images using watershed transformation, Pattern Recognition 43 (7) (2010) 2367-2379.
28. Y. Tarabalka, J. Chanussot, J.A. Benediktsson, Segmentation and classification of hyperspectral images using minimum spanning forest grown from automaticallyselected markers, IEEE Transactions on Systems, Man, and Cybernetics 40 (5) (2010) 1267-1279.
29. Y. Tarabalka, J.C. Tilton, Spectral-spatial classification of hyperspectral images using hierarchical optimization, Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing, 2011a, pp. 1-4.
30. Y. Tarabalka, J.C. Tilton, Best merge region growing with integrated probabilistic classification for hyperspectral imagery, International Geoscience and Remote Sensing, Symposium, 2011b, pp. 3724-3727.
31. Y. Tarabalka, J.C. Tilton, J.A. Benediktsson, J. Chanussot, A marker-based approach for the automated selection of a single segmentation from a hierarchical set of image segmentations, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 5 (1) (2012) 262-272.
32. J.C. Tilton, Analysis of hierarchically related image segmentations, in: IEEE Workshop on Advances in Techniques for Analysis of Remotely Sensed Data, 2003, pp. 60-69.
33. J. Udupa, S. Samarasekera, Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation, Graphical Models and Image Processing 58 (3) (1996) 246-261.
34. S. Valero, P. Salembier, J. Chanussot, Comparison of merging orders and pruning strategies for binary partition tree in hyperspectral data, IEEE International Conference on Image Processing, 2010, pp. 2565-2568.
35. H. Yang, Q. Du, Decision fusion on supervised and unsupervised classifiers for hyperspectral imagery, IEEE Geoscience and Remote Sensing Letters 7 (4) (2010) 875-879.