Skip to main content

An Improved Entropy Function and Chaos Optimization Based Scheme for Two-Dimensional Entropic Image Segmentation

  • Conference paper
Computational Intelligence and Security (CIS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4456))

Included in the following conference series:

  • 960 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. Abutaleb, A.S.: Automatic thresholding of gray-level pictures using two-dimensional entropy. Computer Vision, Graphics, and Image Processing 47(1), 22–32 (1989)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Jansing, E.D., Albert, T.A., Chenoweth, D.L.: Two-dimensional entropic segmentation. Pattern Recognition Letters 20, 329–336 (1999)

    Article  Google Scholar 

  8. Pal, N., Pal, S.K.: Object-background segmentation using new definitions of entropy. IEEE Proceedings 136(4), 284–295 (1989)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Cover, T.M., Thomas, J.A.: Elements of Information Theory. Tsinghua University Press, Beijing (2003)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Zhang, H.M., Yang, J.M.: Improvement and application of mutative scale chaos optimization algorithm. Control and Decision 17(6), 598–601 (2002)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Tokuda, I., Aihara, K., Nagashima, T.: Adaptive annealing for chaotic optimization. Physical Review E 58(4), 5157–5160 (1998)

    Article  MathSciNet  Google Scholar 

  15. 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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics