Abstract
An improved two-dimensional entropic image segmentation method is presented in this paper. The method makes use of a new entropy function defined in a simple form, which can reduce computational amount notably. And the correctness of the new function is also proved. Then a scheme based on mutative scale chaos optimization is adopted to search for the optimal threshold. The results of simulation illustrate that efficiency of segmentation is improved significantly due to the new entropy function and searching method.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision, Graphics, and Image Processing 29(3), 273–285 (1985)
Abutaleb, A.S.: Automatic thresholding of gray-level pictures using two-dimensional entropy. Computer Vision, Graphics, and Image Processing 47(1), 22–32 (1989)
Wang, L.S., Ou, Z.Y.: Image segmentation based on optimal histogram threshold by improved genetic algorithms. Journal of Data Acquisition and Processing 20(2), 130–134 (2005)
Wang, X., Wong, B.S., Tui, C.G.: X-ray image segmentation based on genetic algorithm and maximum fuzzy entropy. Robotics, Automation and Mechatronics, IEEE Proceedings 2, 991–995 (2004)
Lu, X.Q., Li, N., Chen, S.F., Ye, Y.K.: Two dimensional thresholding and genetic algorithms in image segmentation. Computer application and Software 18(12), 57–59 (2001)
Xiu, C.B., Liu, X.D., Zhang, Y.H.: Optimal entropy thresholding image segmentation based on chaos optimization. Computer Engineering and Application 27(2), 76–78 (2004)
Jansing, E.D., Albert, T.A., Chenoweth, D.L.: Two-dimensional entropic segmentation. Pattern Recognition Letters 20, 329–336 (1999)
Pal, N., Pal, S.K.: Object-background segmentation using new definitions of entropy. IEEE Proceedings 136(4), 284–295 (1989)
Yang, S., Gao, L.Q., Bian, L.Y.: Improvement of 2-d maximum entropy threshold algorithm based on optimal entropy function. Journal of System Simulation 17(6), 1350–1352 (2005)
Cover, T.M., Thomas, J.A.: Elements of Information Theory. Tsinghua University Press, Beijing (2003)
Fujita, T., Watanabe, T., Yasuda, K., Yokoyama, R.: Global optimization method using chaos in dissipative system. Industrial Electronics, Control, and Instrumentation, IEEE Transactions 2(2), 817–822 (1996)
Zhang, H.M., Yang, J.M.: Improvement and application of mutative scale chaos optimization algorithm. Control and Decision 17(6), 598–601 (2002)
You, Y., Wang, S.A., Sheng, W.X.: New chaos optimization algorithm with applications. Journal of Xi’an Jiaotong University 37(1), 69–72 (2003)
Tokuda, I., Aihara, K., Nagashima, T.: Adaptive annealing for chaotic optimization. Physical Review E 58(4), 5157–5160 (1998)
Chen, L.N., Aihara, K.: Global searching ability of chaotic neural networks. Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions 46(8), 974–993 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, C., Jiang, C. (2007). An Improved Entropy Function and Chaos Optimization Based Scheme for Two-Dimensional Entropic Image Segmentation. In: Wang, Y., Cheung, Ym., Liu, H. (eds) Computational Intelligence and Security. CIS 2006. Lecture Notes in Computer Science(), vol 4456. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74377-4_104
Download citation
DOI: https://doi.org/10.1007/978-3-540-74377-4_104
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74376-7
Online ISBN: 978-3-540-74377-4
eBook Packages: Computer ScienceComputer Science (R0)