Three-Dimension Maximum Between-Cluster Variance Image Segmentation Method Based on Chaotic Optimization

  • Jiu-Lun Fan
  • Xue-Feng Zhang
  • Feng Zhao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4270)


Chaotic optimization is a new optimization technique. For image segmentation, conventional chaotic sequence is not very effective to three-dimension gray histogram. In order to solve this problem, a three-dimension chaotic sequence generating method is presented. Simulation results show that the generated sequence is pseudorandom and its distribution is approximately inside a sphere whose centre is (0.5 , 0.5 , 0.5). Based on this work, we use the proposed chaotic sequence to optimize three-dimension maximum between-variance image segmentation method. Experiments results show that our method has better segmentation effect and lower computation time than that of the original three-dimension maximum between-variance image segmentation method for mixed noise disturbed image.


Control Point Image Segmentation Chaotic System Target Class Randomness Analysis 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Otsu, N.: A threshold selection method from gray-level histograms [J]. IEEE Trans. on Systems, Man and Cybernetics (1), 62–66 (1979)Google Scholar
  2. 2.
    Jian-zhuang, L., Wen-qing, L.: Two-dimension Otsu’s Automatic Segmentation method of Gray Image. Automatization Journal 19(1), 101–105 (1993) (in Chinese)Google Scholar
  3. 3.
    Gong, J., Li, L.Y., Chen, W.N.: Fast recursive algorithm for two-dimensional thresholding. Pattern Recognition 31(3), 295–300 (1998)CrossRefGoogle Scholar
  4. 4.
    Xiao-jun, J., Jian-feng, L., Yu-lin, L.: Image Segmentation Based on 32D Maximum Between 2 Cluster Variance [J]. Acta Electronicasinica 31(9), 1281–1285 (2003)Google Scholar
  5. 5.
    Hen, H., Merhav, N.: On the Threshold Effect in the Estimation of Chaotic Sequences. IEEE Trans. on Information Theory 50(11), 2894–2904 (2004)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Wang, L., Smith, K.: On chaotic simulated annealing. IEEE Trans. on Neural Networks 9(4), 716–718 (1998)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Chun-Bo, X., Xiang-Dong, L., Yu-He, Z.: Optimal Entropy Thresholding Image Segmentation Based on Chaos Optimization. Computer Engineering and Applications 40(27), 76–78 (2004) (in Chinese)Google Scholar
  10. 10.
    Piegl, L., Tiller, W.: The NURBS Book. Springer, Heidelberg (1995)zbMATHGoogle Scholar
  11. 11.
    Li-Zhen, Y., Ke-Fei, C.: On the orders of transformation matrices (mod n) and two types of generalized Arnold transformation matrices. Science in China Series E 34(2), 151–161 (2004) (in Chinese) Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jiu-Lun Fan
    • 1
  • Xue-Feng Zhang
    • 1
    • 2
  • Feng Zhao
    • 1
  1. 1.Department of Information and ControlXi’an Institute of Post and TelecommunicationsXi’anP.R. China
  2. 2.Department of Electronic EngineeringXidian UniversityXi’anP.R. China

Personalised recommendations