Satellite image segmentation using hybrid variable genetic algorithm

Image segmentation is an important task in image processing and analysis. Many segmentation methods have been used to segment satellite images. The success of each method depends on the characteristics of the acquired image such as resolution limitations and on the percentage of imperfections in the process of image acquisition due to noise. Many of these methods require a priori knowledge which is difficult to obtain. Some of them are parametric statistical methods that use many parameters which are dependent on image property. In this article, a new unsupervised nonparametric method is developed to segment satellite images into homogeneous regions without any a priori knowledge. The new method is called hybrid variable genetic algorithm (HVGA). The variability is found in the variable number of cluster centers and in the changeable mutation rate. In addition, this new method uses different heuristic processes to increase the efficiency of genetic algorithm in avoiding local optimal solutions. Experiments performed on two different satellite images (Landsat and Spot) proved the high accuracy and efficiency of HVGA compared with another two unsupervised and nonparametric segmentation methods genetic algorithm (GA) and self-organizing map (SOM). The verification of the results included stability and accuracy measurements using an evaluation method implemented from the functional model (FM) and field surveys. © 2009 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 19, 199–207, 2009

[1]  Alfonsas Misevicius.  Experiments with Hybrid Genetic Algorithm for the Grey Pattern Problem , 2006, Informatica.

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

[3]  Pedro Pina,et al.  Classification by mathematical morphology , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[4]  Jacob Cohen.  A Coefficient of Agreement for Nominal Scales , 1960 .

[5]  Neal R. Harvey,et al.  GENIE: a hybrid genetic algorithm for feature classification in multispectral images , 2000, SPIE Optics + Photonics.

[6]  E. Parzen.  On Estimation of a Probability Density Function and Mode , 1962 .

[7]  Qiuxiao Chen,et al.  Fast Segmentation of High-Resolution Satellite Images Using Watershed Transform Combined with an Efficient Region Merging Approach , 2004, IWCIA.

[8]  Dimitris N. Metaxas,et al.  Automatic Detection and Segmentation of Ground Glass Opacity Nodules , 2006, MICCAI.

[9]  Ujjwal Maulik,et al.  Clustering using Multi-objective Genetic Algorithm and its Application to Image Segmentation , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[10]  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..

[11]  Simon K. Warfield,et al.  Fast k-NN classification for multichannel image data , 1996, Pattern Recognit. Lett..

[12]  P.W.M. Tsang,et al.  A genetic algorithm for projective invariant object recognition , 1996, Proceedings of Digital Processing Applications (TENCON '96).

[13]  Ioannis B. Theocharis,et al.  A Genetic Based Approach to the Type I Structure Identification Problem , 2005, Informatica.

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

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

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

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

[18]  Russell G. Congalton,et al.  A review of assessing the accuracy of classifications of remotely sensed data , 1991 .