Natural and remote sensing image segmentation using memetic computing

IEEE Computational Intelligence Magazine

Volumn 5, Issue 2, 2010, Pages 78-91

  Jiao, Licheng ^a   Gong, Maoguo ^a   Wang, Shuang ^a   Hou, Biao ^a   Zheng, Zhi ^a   Wu, Qiaodi ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ART IMAGE; CLUSTER CENTERS; CLUSTER-BASED; CROSSOVER AND MUTATION; FEATURE SPACE; FUZZY C-MEANS ALGORITHMS; GRAPH-BASED; INDIVIDUAL LEARNING; K-MEANS ALGORITHM; MEMETIC; MEMETIC ALGORITHMS; NATURAL IMAGES; NON-OVERLAP; OPTIMAL COMBINATION; ORIGINAL IMAGES; REMOTE SENSING IMAGES; SMALL REGION; SPECTRAL CLUSTERING; STRAIGHTFORWARD REPRESENTATION; TEST PROBLEM; TEXTURE IMAGE; TWO-STATE; WATERSHED SEGMENTATION;

COPYING; DIGITAL IMAGE STORAGE; EVOLUTIONARY ALGORITHMS; FUZZY CLUSTERING; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; LABELS; LANDFORMS; PIXELS; REMOTE SENSING; SPACE OPTICS; WATERSHEDS;

CLUSTERING ALGORITHMS;

EID: 77951266763     PISSN: 1556603X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCI.2010.936307     Document Type: Article

References (50)

1. L. G. Shapiro and G. C. Stockman, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 2001, pp. 279-325.
2. K. V. Mardia and T. J. Hainsworth, "A spatial thresholding method for image segmentation," IEEE Trans. Pattern Anal. Machine Intell., vol.10, no.6, pp. 919-927, 1988.
3. P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion," IEEE Trans. Pattern Anal. Machine Intell., vol.12, no.7, pp. 629-639, 1990. (Pubitemid 20726016)
4. K. Haris, S. N. Efstratiadis, N. Maglaveras, and A. K. Katsaggelos, "Hybrid image segmentation using watersheds and fast region merging," IEEE Trans. Image Processing, vol.7, no.12, pp. 1684-1699, 1998. (Pubitemid 128744230)
5. P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient graph-based image segmentation," Int. J. Comput. Vis., vol.59, no.2, pp. 167-181, 2004.
6. J. A. Hartigan and M. A. Wong, "A k-means clustering algorithm," Appl. Statist., vol.28, pp. 100-108, 1979.
7. B. Bhanu, S. Lee, and J. Ming, "Adaptive image segmentation using a genetic algorithm," IEEE Trans. Syst., Man, Cybern., vol.25, no.12, pp. 1543-1567, 1995.
8. S. M. Bhandarkar and H. Zhang, "Image segmentation using evolutionary computation," IEEE Trans. Evol. Comput., vol.3, no.1, pp. 1-21, 1999.
9. P. Andrey, "Selectionist relaxation: Genetic algorithms applied to image segmentation," Image Vis. Comput., vol.17, no.3-4, pp. 175-187, 1999.
10. C. J. Veenman, M. J. T. Reinders, and E. Backer, "A cellular coevolutionary algorithm for image segmentation," IEEE Trans. Image Processing, vol.12, no.3, pp. 304-313, 2003.
11. M. Koppen, K. Franke, and R. Vicente-Garcia, "Tiny GAs for image processing applications," IEEE Comput. Intell. Mag., vol.1, no.2, pp. 17-26, May 2006.
12. K. E. Melkemi, M. Batouche, and S. Foufou, "A multiagent system approach for image segmentation using genetic algorithms and extremal optimization heuristics," Pattern Recognit. Lett., vol.27, no.11, pp. 1230-1238, 2006. (Pubitemid 43732500)
13. M. Gong, L. Jiao, L. Bo, L. Wang, and X. Zhang, "Image texture classification using a manifold distance based evolutionary clustering method," Opt. Eng., vol.47, no.7, pp. 077201-1-077201-10, 2008.
14. U. Maulik, "Medical image segmentation using genetic algorithms," IEEE Trans. Inform. Technol. Biomed., vol.13, no.2, pp. 166-173, 2009.
15. Q. C. Nguyen, Y. S. Ong, and M. H. Lim, "A probabilistic memetic framework," IEEE Trans. Evol. Comput., vol.13, no.3, pp. 604-623, 2009.
16. K. W. C. Ku, M. W. Mak, and W. C. Siu, "A study of the Lamarckian evolution of recurrent neural networks," IEEE Trans. Evol. Comput., vol.4, no.1, pp. 31-42, 2000.
17. S. A. Kazarlis, S. E. Papadakis, J. B. Theocharis, and V. Petridis, "Microgenetic algorithms as generalized hill-climbing operators for GA optimization," IEEE Trans. Evol. Comput., vol.5, no.3, pp. 204-217, 2001. (Pubitemid 32645070)
18. Y. S. Ong and A. J. Keane, "Meta-Lamarckian learning in memetic algorithms," IEEE Trans. Evol. Comput., vol.8, no.2, pp. 99-110, 2004.
19. N. Krasnogor and J. Smith, "A tutorial for competent memetic algorithms: model, taxonomy, and design issues," IEEE Trans. Evol. Comput., vol.9, no.5, pp. 474-488, 2005. (Pubitemid 41522757)
20. A. Caponio, G. L. Cascella, F. Neri, N. Salvatore, and M. Sumner, "A fast adaptive memetic algorithm for online and off line control design of PMSM drives," IEEE Trans. Syst., Man, Cybern. B, vol.37, no.1, pp. 28-41, 2007. (Pubitemid 46358477)
21. M. Tang and X. Yao, "A memetic algorithm for VLSI f loorplanning," IEEE Trans. Syst., Man, Cybern. B, vol.37, no.1, pp. 62-69, 2007.
22. J. Tang, M. H. Lim, and Y. S. Ong, "Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems," Soft Comput., vol.11, no.9, pp. 873-888, 2007. (Pubitemid 46637827)
23. Z. Zhu, Y. S. Ong, and M. Dash, "Wrapper-filter feature selection algorithm using a memetic framework," IEEE Trans. Syst., Man, Cybern. B, vol.37, no.1, pp. 70-76, Feb. 2007. (Pubitemid 46358481)
24. S. Hasan, R. Sarker, D. Essam, and D. Cornforth, "Memetic algorithms for solving job-shop scheduling problems," Memetic Comput., vol.1, no.1, pp. 69-83, 2009.
25. J.-H. Kim, Y.-H. Kim, S.-H. Choi, and I.-W. Park, "Evolutionary multi-objective optimization in robot soccer system for education," IEEE Comput. Intell. Mag., vol.4, no.1, pp. 31-41, Feb. 2009.
26. S. Jeong, S. Hasegawa, K. Shimoyama, and S. Obayashi, "Development and investigation of efficient GA/PSO-HYBRID algorithm applicable to real-world design optimization," IEEE Comput. Intell. Mag., vol.4, no.3, pp. 36-44, Aug. 2009.
27. S. C. Chiam, K. C. Tan, and A. Al. Mamun, "A memetic model of evolutionary PSO for computational finance applications," Expert Syst. Applicat., vol.36, no.2, pp. 3695-3711, Mar. 2009.
28. K. C. Tan, S. C. Chiam, et al., "Balancing exploration and exploitation with adaptive variation for evolutionary multi-objective optimization," Eur. J. Oper. Res., vol.197, no.2, pp. 701-713, 2009.
29. J. H. Ang, K. C. Tan, and A. A. Mamun, "An evolutionary memetic algorithm for rule extraction," Expert Syst. Applicat., vol.37, no.2, pp. 1302-1315, Mar. 2010.
30. Y. S. Ong, M. H. Lim, and X. Chen, "Research frontier: Towards memetic computing," Sch. Comput. Eng., Nanyang Technol. Univ., Singapore, Tech. Rep., Dec. 2009.
31. E. Fernandez, M. Grana, and J. Cabello, "An instantaneous memetic algorithm for illumination correction," in Proc. IEEE Congr. Evolutionary Computation, 2004, vol.1, pp. 1105-1110.
32. K. Batenburg, "An evolutionary algorithm for discrete tomography," Discrete Appl. Math., vol.151, no.1-3, pp. 36-54, 2005. (Pubitemid 41329785)
33. V. Tirronen, F. Neri, T. Kärkkäinen, K. Majava, and T. Rossi, "An enhanced memetic differential evolution in filter design for defect detection in paper production," Evol. Comput., vol.16, no.4, pp. 529-555, 2008. (Pubitemid 47290088)
34. V. D. Gesù, G. L. Bosco, F. Millonzi, and C. Valenti, "A memetic algorithm for binary image reconstruction," in Lecture Notes in Computer Science, vol.4958. New York: Springer-Verlag, 2008, pp. 384-395.
35. V. D. Gesù, G. L. Bosco, F. Millonzi, and C. Valenti, "Discrete tomography reconstruction through a new memetic algorithm," in Lecture Notes in Computer Science, vol.4974. New York: Springer-Verlag, 2008, pp. 347-352.
36. Q. Zhang, Z. Wang, and D. Zhang, "Memetic algorithm-based image watermarking scheme," in Lecture Notes in Computer Science, vol.5263. New York: Springer-Verlag, 2008, pp. 845-853.
37. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algoritms. New York: Plenum, 1981.
38. X. Zhang, L. Jiao, F. Liu, L. Bo, and M. Gong, "Spectral clustering ensemble applied to texture features for SAR image segmentation," IEEE Trans. Geosci. Remote Sensing, vol.46, no.7, pp. 2126-2136, 2008.
39. R. M. Haralick, K. Shanmugam, and I. Dinstein, "Textural features for images classification," IEEE Trans. Syst., Man, Cybern., vol.3, no.6, pp. 610-621, 1973.
40. S. Fukuda and H. Hirosawa, "A wavelet-based texture feature set applied to classification of multifrequency polarimetric SAR images," IEEE Trans. Geosci. Remote Sensing, vol.37, no.8, pp. 2282-2286, 1999. (Pubitemid 30532656)
41. D. A. Clausi and B. Yue, "Comparing cooccurrence probabilities and Markov random fields for texture analysis of SAR sea ice imagery," IEEE Trans. Geosci. Remote Sensing, vol.42, no.1, pp. 215-228, 2004.
42. D. A. Clausi, "An analysis of co-occurrence texture statistics as a function of grey level quantization," Can. J. Remote Sens., vol.28, no.1, pp. 45-62, 2002.
43. D. Wang, "A multiscale gradient algorithm for image segmentation using watersheds," Pattern Recognit., vol.30, no.12, pp. 2043-2052, 1997. (Pubitemid 127410237)
44. A. Hoeffler, U. Leysner, and J. Weidermann, "Optimization of the layout of trusses combining strategies based on Mitchel's theorem and on biological principles of evolution," in Proc. 2nd Symp. Structural Optimization, Milan, Italy, 1973.
45. P. Moscato, "On evolution, search, optimization algorithms and martial arts: Towards memetic algorithms," Caltech Concurrent Computation Program, California Inst. Technol., Pasadena, Rep. 826, 1989.
46. L. O. Hall, I. B. Ozyurt, and J. C. Bezdek, "Clustering with a genetically optimized approach," IEEE Trans. Evol. Comput., vol.3, no.2, pp. 103-112, 1999.
47. U. Maulik and S. Bandyopadhyay, "Genetic algorithm-based clustering technique," Pattern Recognit., vol.33, no.9, pp. 1455-1465, 2000.
48. H. Pan, J. Zhu, and D. Han, "Genetic algorithms applied to multiclass clustering for gene expression data," Genomics, Proteomics Bioinformatics, vol.1, no.4, pp. 279-287, 2003.
49. M. Gong, L. Jiao, L. Wang, and L. Bo, "Density-sensitive evolutionary clustering," in Proceedings of the 11th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD07 (Lecture Notes in Computer Science, LNAI, vol. 4426). New York: Springer-Verlag, 2007, pp. 507-514.
50. P. Brodatz, Textures: A Photographic Album for Artists and Designers. New York: Dover, 1966.