Evolving a Fuzzy Rule-Base for Image Segmentation

Authors: A. Borji, M. Hamidi

Abstract:

A new method for color image segmentation using fuzzy logic is proposed in this paper. Our aim here is to automatically produce a fuzzy system for color classification and image segmentation with least number of rules and minimum error rate. Particle swarm optimization is a sub class of evolutionary algorithms that has been inspired from social behavior of fishes, bees, birds, etc, that live together in colonies. We use comprehensive learning particle swarm optimization (CLPSO) technique to find optimal fuzzy rules and membership functions because it discourages premature convergence. Here each particle of the swarm codes a set of fuzzy rules. During evolution, a population member tries to maximize a fitness criterion which is here high classification rate and small number of rules. Finally, particle with the highest fitness value is selected as the best set of fuzzy rules for image segmentation. Our results, using this method for soccer field image segmentation in Robocop contests shows 89% performance. Less computational load is needed when using this method compared with other methods like ANFIS, because it generates a smaller number of fuzzy rules. Large train dataset and its variety, makes the proposed method invariant to illumination noise

Keywords: Comprehensive learning Particle Swarmoptimization, fuzzy classification.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1330223

References:

[1] A.A. Younes, I. Truck, and H. Akdaj, "Color Image Profiling Using Fuzzy Sets," Turk J Elec Engin, vol.13, no.3, 2005.
[2] G.A. Ruz, P.A. Estévez, and C.A. Perez, "A Neurofuzzy Color Image Segmentation Method for Wood Surface Defect Detection," Forest Prod. J. 55 (4), 52-58, 2005.
[3] A. Moghaddamzadeh and N. Bourbakis, "A Fuzzy Region Growing Approach for Segmentation of Color Images," Pattern Recognition, 30(6):867-881, 1997.
[4] G.S. Robinson, "Color Edge Detection," Opt. Eng, 16(5): 479-484, 1977.
[5] J. Canny, "A Computational Approach to Edge Detection," IEEE Trans. Pattern Anal. Mach. Intell, 8(6): 679-698, 1986.
[6] A. Shiji and N. Hamada, "Color Image Segmentation Method Using Watershed Algorithm and Contour Information," Proc. Inter. Conf. on Image Processing, 4:305-309, 1999.
[7] B. Zhang, "Generalized K-harmonic Means-boosting in Unsupervised Learning," Technical report (HPL-2000-137), Hewlett-Packard Labs, 2000.
[8] J. Bezdek, "A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms," IEEE Trans Pattern Anal Mach Intell, 2:1-8, 1980.
[9] G. Ball and D. Hall, "A Clustering Technique for Summarizing Multivariate Data" Behav Sci, 12:153-155, 1967.
[10] K. Huang, "A Synergistic Automatic Clustering Technique (Syneract) for Multispectral Image Analysis," Photogrammetric Eng Remote Sens, 1(1):33-40, 2002.
[11] M.G.H. Omran, A. Salman, and A.P. Engelbrecht, "Dynamic Clustering Using Particle Swarm Optimization with Application in Image Segmentation," Pattern Anal Applic, 8: 332-344, 2005.
[12] J.S. Jang, C.T. Sun, and E. Mizutani, Neuro-Fuzzy and Soft Computing, Prentice Hall, New Jersey, U.S.A., 1997.
[13] K. Nozaki, H. Ishibuchi, and H. Tanaka, "Adaptive Fuzzy Rule-Based Classification Systems," IEEE Trans. on Fuzzy Systems, vol. 4, no. 3, pp. 238-50, Aug 1996.
[14] H. Ishibuchi, K. Nozaki, N. Yamamoto, and H. Tanaka, "Selecting Fuzzy If-Then Rules for Classification Problems Using Genetic Algorithms," IEEE Trans. Fuzzy Systems, vol. 3, pp. 260-270,1995.
[15] K.S. Deshmukh, G.N. Shinde, "An Adaptive Color Image Segmentation," Electronic Letters on Computer Vision and Image Analysis 5(4):12-23, 2005.
[16] J.S. Jang, "ANFIS: Adaptive-Network-Based Fuzzy Inference systems," IEEE Trans. on Systems, Man and Cybernetics, vol. 23, pp. 665-685, 1993.
[17] C.S. Wallace, "An Improved Program for Classification," Technical report, no. 47, Department of Computer Science, Monash University, Australia, 1984.
[18] R.H. Turi, "Clustering-based Colour Image Segmentation," PhD Thesis, Monash University, Australia, 2001.
[19] C.S. Wallace and D.M. Boulton, "An Information Measure for Classification," Comput J, 11:185-194, 1968.
[20] Y. SM and R. Eberhart, "Fuzzy Adaptive Particle Swarm Optimization," Proc. Congress on Evolutionary Computation, Seoul, S. Korea, 2001.
[21] R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis, John Wiley & Sons, New-York, 1973.
[22] M. Omran, A. Engelbrecht, and A. Salman, "Particle Swarm Optimization Method for Image Clustering," Int J Pattern Recogn Artif Intell, 19(3):297-322, 2005.
[23] R Eberhart and Y. Shi, "Comparision between Genetic Algorithms and Particle Swarm Opimization," Proc. of the Seventh Annual Conference on Evolutionary Programming, pp. 611-619. Springer-Verlag, 1998.
[24] C.C. Chen, "Design of PSO-based Fuzzy Classification Systems," Tamkang Journal of Science and Engineering, vol. 9, no. 1, pp. 63-70, 2006.
[25] J.J. Liang, A.K. Qin, and S. Baskar, "Comprehensive Learning Particle Swarm Optimizer for Global Optimization of multimodal Functions," IEEE trans. Evolutionary Computation, vol. 10, no. 3, June, 2006.