Abstract
Chaotic optimization is a new optimization technique. For image segmentation, conventional chaotic sequence is not fit to two-dimension gray histogram because it is proportional distributing in [0,1]×[0,1]. In order to generate a chaotic sequence can be used to the optimization processing of image segmentation method in two-dimension gray histogram, we propose an chaotic sequence generating method based on Arnold chaotic system and Bézier curve generating algorithm. Simulation results show that the generated sequence is pseudorandom. The most important characteristic of this chaotic sequence is that its distribution is approximately inside a disc whose center is (0.5,0.5) , this characteristic indicates that the sequence is superior to the Arnold chaotic sequence in image segmenting. Based on the extended chaotic sequence generating method, we study the two-dimension Otsu’s image segmentation method using chaotic optimization. Simulation results show that the method using the extended chaotic sequence has better segmentation effect and lower computation time than the existed two-dimension Otsu’s method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lee, S.U., Chung, S.Y.: A comparative performance study of several global thresholding techniques for segmentation. Comput. Graph Image Process 52, 171–190 (1990)
Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. on Systems, Man and Cybernetics 9(1), 62–66 (1979)
Liu, J.-z., Li, W.-q.: Two-dimension Otsu’s Automatic Segmentation method of Gray Image. Automatization Journal 19(1), 101–105 (1993) (in Chinese)
Gong, J., Li, L.Y., Chen, W.N.: Fast recursive algorithm for two-dimensional thresholding. Pattern Recognition 31(3), 295–300 (1998)
Hen, H., Merhav, N.: On the Threshold Effect in the Estimation of Chaotic Sequences. IEEE Trans. on Information Theory 50(11), 2894–2904 (2004)
Wang, L., Smith, K.: On chaotic simulated annealing. IEEE Trans. on Neural Networks 9(4), 716–718 (1998)
Mirasso, C.R., et al.: Chaos Shift-Keying Encryption in Chaotic External-Cavity Semiconductor Lasers Using a Single-Receiver Scheme. IEEE Photonics Technology Letters 14(4), 456–458 (2002)
Zhao, L., et al.: A Network of Globally Coupled Chaotic Maps for Adaptive Multi-Resolution Image Segmentation. In: Proceedings of the VII Brazilian Symposium on Neural Networks (SBRN 2002) (2002)
Xiu, C.-b., et al.: Optimal Entropy Thresholding Image Segmentation Based on Chaos Optimization. Computer Engineering and Applications Journal 2004(27), 76–77 (in Chinese)
Piegl, L., Tiller, W.: The NURBS Book. Springer, Heidelberg (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, XF., Fan, JL. (2006). A Two-Dimension Chaotic Sequence Generating Method and Its Application for Image Segmentation. In: Jiao, L., Wang, L., Gao, X., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881223_34
Download citation
DOI: https://doi.org/10.1007/11881223_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45907-1
Online ISBN: 978-3-540-45909-5
eBook Packages: Computer ScienceComputer Science (R0)