Segmentation is the process of dividing an imageinto disjoint regions. It is the most important task in image processing where the success of the object recognition depends strongly on the efficiency of the segmentation process. The most popular and important segmentation methods are clustering such asFuzzy c-Means (FCM), Iterative Self-Organizing Data (ISODATA) and K-means. Clustering methods depends strongly on the selection of the initial spectral signatures which represents initial cluster centers. Normally, this is done either manually or randomly based on statisticaloperations.In either case the outcome is unpredictable and sometime inaccurate. In this paper an unsupervised method based on Multi-Objective Genetic Algorithm (MO-GA) for the selection of spectral signature from satellite images is implemented. The new method worksby maximizing the number of the selected pixels and bymaximizinghomogeneitythrough the minimizing of the dif-ference between the pixels and their spectral signature. The objective is to create best cluster centers as an initial population for any segmentation technique. Experimental results are conducted usinghigh resolution SPOT V satellite imageandthe verification of the segmentation results is basedon a very high resolution satellite image of type Quickbird. The spectral signatures provided to K-means and Fuzzy c-meansby MO-GA process increased the speed of theclustering algorithmto approximately4 timesthe speed of the random based selection of signatures.At the same time MO-GA improved the accuracy of the results of clustering algorithmstomore than 10% compared to the random statistical cluster centers selection methods.
Mohamad M. Awad,
Improving Satellite Image Segmentation Using Evolutionary Computation, American Journal of Remote Sensing.
Vol. 1, No. 2,
2013, pp. 13-20.
R. Demirci, Rule-based automatic segmentation of color images. International Journal of Electronics and Communication60, 435 – 442(2006).
W. Pratt, Digital Image Processing. 2nd edition, (Wiley &Sons Inc, New York., 1991).
I. Sobel, G. Feldman, A 3x3 Isotropic Gradient Operator for Image Processing, In: Hart, Pattern Classification and Scene Analysis, (Wiley and Sons, New York, 1973), ed. by R. Duda, and P. Hart, pp. 271-2.
J. Canny, Computational approach to edge detection,IEEE Trans. On Pattern Analysis and Machine Intelligence 8( 6), 679-698 (1986).
J. Shen and S. Castan, An optimal linear operator for edge detection, In Abstract of the Proceeding of IEEE Int. Conf. On Computer Vision and Pattern Recognition, USA, 1986.
M. Kass, A. Witkin and D. Terzopoulos, Snakes: Active Contour models,International Journal of Computer Vision 1, 259-268 (1987).
R. Deriche, Using Canny's criteria to derive a recursively implemented optimal edge detector,International Journal of Computer Vision 1(2), 167-187(1987).
M. Awad, K. Chehdi, and A. Nasri, Multi-component Image Segmentation Using Genetic Algorithms and Artificial Neural Network, IEEE Geosciences and Remote Sensing Letters 4(4), 571-575(2007).
M. Awad, An unsupervised Artificial Neural Network method for satellite image segmentation,International Arabic Journal of Information Technology (IAJIT) 7( 2), 199-205 (2010).
F. Shih, and S. Cheng,Automatic seeded region growing for color image segmentation,Image and Vision Computing 23 (10), 877-886 (2005).
L. Garcia, E. Saber, S. Vantaram, V. Amuso, M. Shaw, R. Bhaskar, "Automatic Image Segmentation by Dynamic Region Growth and Multiresolution Merging," IEEE Transaction on Image Processing 18(10), 2275-2288 (2009).
L. J. Arabie, G. Hubert, and P. DeSoete, Clustering and Classification.(World Scientific, Singapore, 1999).
F. H¨oppner, F. Klawonn, R. Kruse, and T. Runkler, Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition. (Wiley and Sons,1999).
E. Falkenauer, Genetic Algorithms and Grouping Problems.Wiley and Sons, 1998).
J. Tou, and R. C. Gonzalez, Pattern Recognition Principles.(Addison-Wesley Publishing, Massachusetts, 1974).
H. Ng, S. Ong, K. Foong, P. Goh, W. Nowinski, Medical Image Segmentation Using K-Means Clustering and Improved Watershed Algorithm, In the abstracts of IEEE Southwest Symposium on Image Analysis and Interpretation, Colorado, USA, 2006.
J. Noordam, W. Broek, and L. Buydens, Geometrically Guided Fuzzy C-means Clustering for Multivariate Image Segmentation, In the Abstracts of 15th International Conference on Pattern Recognition (ICPR'00), Spain, 2000.
M. Awad, K. Chehdi, and A. Nasri, Multi-component image segmentation using Hybrid Dynamic Genetic Algorithm and Fuzzy C-Means,IET image processing 3 ( 2), 52-62 (2009).
M. Awad, K. Chehdi., Satellite image segmentation using variable hybrid Genetic Algorithm,International Journal of Imaging Systems and Technology (19), 199-207 ( 2009).
V. Guliashki, H. Toshev, and C. Korsemov, Survey of Evolutionary Algorithms used in multi-objective optimization,Problems of Engineering Cybernetics and Robotics 60, Bulgarian Academy of Sciences, 2008.
S. Bandyopadhyay, A. Srivastava and S. Pal, `Multi-objective Variable String Genetic Classifier: Application to Remote Sensing Imagery, ed. A. Ghosh and S. Pal, Lecture Notes in Soft Computing, Image Processing and Pattern Recognition, (World Scientific,2002), 65-94.
A. Mukhopadhyay, S.Bandyopadhyay, and U. Maulik, Clustering using multi-objective genetic algorithm and its application to image segmentation, In Abstracts ofIEEE International Conference on Systems, Man and Cybernetics 3, Taipei, Taiwan, 2007.
N. Ghoggali, F. Melgani, and Y. Bazi, A Multi-objective Genetic SVM Approach for Classification Problems With Limited Training Samples, IEEE Trans. on Geosciences and Remote Sensing 47, 1707-1718 ( 2009).
J. Aldrich, R. A. Fisher and the making of maximum likelihood 1912–1922, Statistical Science 12( 3), 162–176 (1997).
P. Swain, and S. Davis. Remote Sensing: The Quantitative Approach. (McGraw Hill Book Company, New York, 1978).
K. Deb, Multi-objective Optimization Using Evolutionary Algorithms. (John Wiley and Sons, England, 2001).
K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan, A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II, Springer Lecture Notes in Computer Science No. 1917, 849–858 ( 2000).
E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm," Gloriastrasse 35, CH-8092 Zurich, Switzerland, Tech. Rep. 103, 2001.
D. Goldberg, K. Deb, A comparison of selection schemes used in genetic algorithms,ed. by G.J.E. Rawlins, (Morgan Kaufmann Publishers, San Mateo, CA, 1991), p. 69-93.
G. Syswerda, Uniform Crossover in Genetic Algorithms, ed.D. J. Schaffer, in proceedings of the Third International Conference on Genetic Algorithms ICGA, (Morgan Kaufmann, Los Altos, Ca, 1989), p. 2-9.
W. Spears and K. De Jong, On the virtues of parameterized uniform crossover, ed. R. K. Belew and L. B. Booker, in proceedings of International Conference on Genetic Algorithms, Morgan Kaufmann, Los Altos, Ca, 1991), p. 230–236.
C. A. CoelloCoello, D. A. Van Veldhuizen, and G. B. Lamont, Evolutionary algorithms for solving Multi-objective problems. (Kluwer Academic Publishers, New E. Zitzler, Evolutionary algorithms for multiobjective optimization: Methods and applications, PhD Dissertation, Swiss Federal Institute of Technology Zurich, 1999.
J. MacQueen, Some Methods for classification and Analysis of Multivariate Observations, In Abstracts of 5-th Berkeley Symposium on Mathematical Statistics and Probability 1, Berkeley, University of California, USA , 281-297 (1967).
R. Duda, P. Hart, and D. Stork D, Pattern Classification, Second Edition. (JohnWiley& Sons, New Jersey, 2000).
J. Tou and R.Gonzalez, Pattern RecognitionPrinciples.( Addison-Wesley, MA, 1974).
J. Dunn, A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters, Journal of Cybernetics 3, pp. 32-57, 1973.
J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algoritms, (Plenum Press, New York,1981.
R. Kohavi and F.Provost, Glossary of Terms, In Special Issue on Applications of Machine Learning and the Knowledge Discovery Process30 (2/3), 1998.