Multi-component image segmentation using a hybrid dynamic genetic algorithm and fuzzy C-means
- 9 April 2009
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Image Processing
- Vol. 3 (2) , 52-62
Abstract
Image segmentation is an important task in image analysis and processing. Many of the existing methods for segmenting a multi-component image (satellite or aerial) are very slow and require a priori knowledge of the image that could be difficult to obtain. Furthermore, the success of each of these methods depends on several factors, such as the characteristics of the acquired image, resolution limitations, intensity in-homogeneities and the percentage of imperfections induced by the process of image acquisition. Recently, fuzzy C-means (FCM) and Genetic Algorithms were separately used in segmenting multi-component images but neither of them had successfully addressed the above concerns. GA was enhanced using Hill-climbing, randomising, and modified mutation operators, leading to what is called hybrid dynamic genetic algorithm (HDGA). Coupling HDGA and FCM creates an unsupervised segmentation method which could successfully segment two types of multi-component images (Landsat ETM+, and IKONOS II). Comparison with the four different methods FCM, hybrid genetic algorithm (HGA), self-organizing-maps (SOM), and the combination of SOM and HGA (SOM-HGA) reveals that FCM-HDGA segmentation method gives robust and reliable results, and is more time efficient.Keywords
This publication has 12 references indexed in Scilit:
- Multicomponent Image Segmentation Using a Genetic Algorithm and Artificial Neural NetworkIEEE Geoscience and Remote Sensing Letters, 2007
- Multiobjective Genetic Clustering for Pixel Classification in Remote Sensing ImageryIEEE Transactions on Geoscience and Remote Sensing, 2007
- INFRARED IMAGE SEGMENTATION VIA INTELLIGENT GENETIC ALGORITHM BASED ON 2-D MAXIMUM FUZZY ENTROPY2004
- A genetic image segmentation algorithm with a fuzzy-based evaluation function2004
- Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classificationIEEE Transactions on Geoscience and Remote Sensing, 2003
- Suppressed fuzzy c-means clustering algorithmPattern Recognition Letters, 2003
- Geometrically guided fuzzy C-means clustering for multivariate image segmentation2002
- Color image segmentation based on 3-D clusteringPattern Recognition, 1998
- A validity measure for fuzzy clusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- FCM: The fuzzy c-means clustering algorithmComputers & Geosciences, 1984