Abstract
A method is presented for three-level image segmentation through maximizing the fuzzy partition entropy of two-dimensional histogram. Two groups, each including three member functions, namely Z-function, Π-function and S-function, are used for fuzzy division of two-dimensional histogram to get nine fuzzy sets. And the nine fuzzy sets are classified to three parts, corresponding to dark, gray and white part of the image, respectively, while a fuzzy partition is obtained for the two-dimensional space. Then a fuzzy partition entropy is defined based on multi-dimensional fuzzy partition and entropy theory. The parameters of the six membership functions can be determined by maximizing fuzzy partition entropy of two-dimensional histogram and the procedure for finding the optimal combination of all the fuzzy parameters is implemented by quantum genetic algorithm with an appropriate coding method. The experiment results show that the proposed method gives better performance than onedimensional three-level thresholding method under noise case.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cheng, H.D., Chen, J., Li, J.: Fuzzy Homogeneity Approach to Multilevel Thresholding. IEEE Trans. Image Processing 7(7), 1084–1088 (1998)
Zhao, M., Fu, A.M.N., Yan, H.: A technique of three-level thresholding based on probability partition and fuzzy 3-partition. IEEE Trans. Fuzzy Systems 9(3), 469–479 (2001)
Tao, W.B., Tian, J.W., Liu, J.: Image Segmentation by Three-level Thresholding Based on Maximum Fuzzy Entropy and Genetic Algorithm. Pattern Recognition Letters 24(16), 3069–3078 (2003)
Jin, L.Z., Yuan, X.H., Zhao, Y.F., Xiao, L.Z.: Image Segmentation Through Maximizing Fuzzy Partition Entropy of 2-D histogram (in Chinese). Journal of Electronics and Information Technology 24(8), 1040–1046 (2002)
Yang, J., Li, B., Zhuang, Z.Q.: Research of Quantum Genetic Algorithm and Its Apllication in Blind Source Separation. Journal of Electronics 20(1), 62–68 (2003)
Bhanu, B., Lee, S., Ming, J.: Adaptive Image Segmentation Using a Genetic Algorithm. IEEE Trans systems, man, and cybernetics 25(12), 1543–1567 (1995)
Zadeh, L.A.: Probability Measures of Fuzzy Events. Journal Math. Anal. Appl. 23(3), 421–427 (1968)
Ruspini, E.H.: A New Approach to Clustering. Inform. Control 15(1), 22–32 (1969)
Sahoo, P.K., Soltani, S., Wong, A.K.C., et al.: A Survey of Thresholding Techniques. Computer Vision, Graphics and Image processing 41, 233–260 (1988)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, HY., Fan, JL. (2008). Three-Level Image Segmentation Based on Maximum Fuzzy Partition Entropy of 2-D Histogram and Quantum Genetic Algorithm. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2008. Lecture Notes in Computer Science(), vol 5227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85984-0_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-85984-0_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85983-3
Online ISBN: 978-3-540-85984-0
eBook Packages: Computer ScienceComputer Science (R0)