Multi-component image segmentation using a hybrid dynamic genetic algorithm and fuzzy C-means

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.

[1]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[2]  M. A. Chapman,et al.  Automated Road Extraction from Satellite Imagery Using Hybrid Genetic Algorithms and Cluster Analysis , 2003 .

[3]  Shu-Hung Leung,et al.  The genetic search approach. A new learning algorithm for adaptive IIR filtering , 1996, IEEE Signal Process. Mag..

[4]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Hugues Benoit-Cattin,et al.  Image segmentation functional model , 2004, Pattern Recognit..

[6]  Lutgarde M. C. Buydens,et al.  Geometrically guided fuzzy C-means clustering for multivariate image segmentation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[7]  Ujjwal Maulik,et al.  Multiobjective Genetic Clustering for Pixel Classification in Remote Sensing Imagery , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Ujjwal Maulik,et al.  Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification , 2003, IEEE Trans. Geosci. Remote. Sens..

[9]  Mohamad M. Awad,et al.  Multicomponent Image Segmentation Using a Genetic Algorithm and Artificial Neural Network , 2007, IEEE Geoscience and Remote Sensing Letters.

[10]  Jian Liu,et al.  INFRARED IMAGE SEGMENTATION VIA INTELLIGENT GENETIC ALGORITHM BASED ON 2-D MAXIMUM FUZZY ENTROPY , 2004 .

[11]  Sang Uk Lee,et al.  Color image segmentation based on 3-D clustering: morphological approach , 1998, Pattern Recognit..

[12]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[13]  Weixin Xie,et al.  Suppressed fuzzy c-means clustering algorithm , 2003, Pattern Recognit. Lett..

[14]  Curt H. Davis,et al.  A genetic image segmentation algorithm with a fuzzy-based evaluation function , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[15]  T. Zouagui,et al.  Image segmentation model , 2004 .

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .