Skip to main content

Application and Comparison of Three Intelligent Algorithms in 2D Otsu Segmentation Algorithm

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8795))

Abstract

2D Otsu thresholding algorithm has been proposed based on Otsu algorithm, it is more effective in image segmentation. However, the computational burden of finding optimal threshold vector is very large for 2D Otsu method. In this paper, three kinds of intelligent algorithm are applied to improve and compare the efficiency of search. Experimental results show that these methods can not only obtain the ideal segmentation results but also greatly reduce the launch time. Moreover, it is proved that the quantum particle swarm optimization (QPSO) algorithm has the highest efficiency.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sthitpattanapongsa, P., Srinark, T.: A two-stage Otsu’s thresholding based method on a 2D histogram. In: 2011 IEEE International Conference on Intelligent Computer Communication and Processing (ICCP), pp. 345–348. IEEE (2011)

    Google Scholar 

  2. Lu, C., Zhu, P.: The Segmentation Algorithm of Improvement a Two-dimensional Otsu and application research. In: 2nd International Conference on software Technology and Engineering (ICSTE) V1-76–V1-79 (2010)

    Google Scholar 

  3. Wang, X., Chen, S.: An improved image segmentation algorithm based on two-dimensional Otsu method. Inf. Sci. Lett 1, 77–83 (2012)

    Article  Google Scholar 

  4. Kennedy, J., Eberhart, R.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)

    Google Scholar 

  5. Tang, H., Wu, C., Han, L., Wang, X.: Image Segmentation Based on Improved PSO. In: The Proceedings of the International Conference on Computer and Communication Technologies in Agriculture Engineering (CCTAE 2010), pp. 191–194 (2010)

    Google Scholar 

  6. Yang, S., Wang, M., Jiao, L.: A quantum particle swarm optimization. In: Congress on Evolutionary Computation, CEC 2004, vol. 1, pp. 320–324. IEEE (2004)

    Google Scholar 

  7. Chao, Z., Jun, S.: Hybrid-Search Quantum-Behaved Particle Swarm Optimization Algorithm. In: 2011 Tenth International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES), pp. 319–323. IEEE (2011)

    Google Scholar 

  8. Sheta, A., Braik, M.S., Aljahdali, S.: Genetic Algorithms: A tool for image segmentation. In: 2012 International Conference on Multimedia Computing and Systems (ICMCS), pp. 84–90. IEEE (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Cao, L., Ding, S., Fu, X., Chen, L. (2014). Application and Comparison of Three Intelligent Algorithms in 2D Otsu Segmentation Algorithm. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8795. Springer, Cham. https://doi.org/10.1007/978-3-319-11897-0_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11897-0_26

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11896-3

  • Online ISBN: 978-3-319-11897-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics