skip to main content
10.1145/3330482.3330515acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccaiConference Proceedingsconference-collections
research-article

Multilevel Thresholding for Coastal Video Image Segmentation Based on Cuckoo Search Algorithm

Published:19 April 2019Publication History

ABSTRACT

In the coastal video image segmentation, images are partitioned into land and sea classes, and each of these classes could have different segmentation qualities. In order to cope with variations in image quality and opaque areas, this paper has proposed a multilevel threshold technique based on the Cuckoo Search (CS) algorithm as an optimization algorithm for selecting optimum threshold values. The optimum threshold values are determined by maximizing Otsu's or Kapur's objective function using CS algorithm. The CS algorithm uses McCulloch's method for Lévy flight generation and combined with Otsu's and Kapur's objective functions to analyze CS algorithm performance. Based on the evaluations of PSNR, MSE, FSIM and CPU time parameters, the McCulloch's method based on CS algorithm with Otsu's objective function is the most promising and computationally efficient for segmenting coastal video images.

References

  1. Al Shboul, B., Al-Ayyoub, M., and Jararweh, Y., 2015, Multi-way sentiment classification of Arabic reviews. In Proceedings of the 6th International Conference on Information and Communication Systems (ICICS), Amman, Jordan, 2015, 206--211.Google ScholarGoogle Scholar
  2. Saeed, A.-M., and Fatima, A.-M., 2016, Coastline Extraction using Satellite Imagery and Image Processing Techniques," Int. J. Curr. Eng. Technol., 6, 4 (2016), 1245--1251.Google ScholarGoogle Scholar
  3. Mello, C. A., Dos Santos, T. J., Medeiros, H. R., and Pereira, P. S., 2013, shoreline segmentation as a proxy to coastal erosion detection, In Proceedings of the IEEE International Conference on,Systems, Man, and Cybernetics (SMC), 1217--1222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Otsu, N., 1979, A threshold selection method from gray-level histograms, IEEE Trans. Syst. Man Cybern., 9,1 (1979), 62--66.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Kapur, J. N., Sahoo, P. K., and Wong, A. K., 1985, A new method for gray-level picture thresholding using the entropy of the histogram, Comput. Vis. Graph. Image Process., 29, 3(1985), 273--285.Google ScholarGoogle Scholar
  6. Lai, C.-C., and Tseng, D.-C., 2004, A hybrid approach using Gaussian smoothing and genetic algorithm for multilevel thresholding, Int. J. Hybrid Intell. Syst., 1, 3-4(2004), 143--152. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Ye, Z., Zheng, Z., Yu, X., and Ning, X., 2005, Automatic threshold selection based on ant colony optimization algorithm, In Proceedings of the International Conference on Neural Networks and Brain (ICNN & B), 2(2005), 728--732.Google ScholarGoogle Scholar
  8. Horng, M.-H., 2010, Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization," Expert Syst. Appl., 37, 6(Juny 2010), 4580--4592. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Maitra, M., and Chatterjee, A., 2008, A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding, Expert Syst. Appl., 34, 2(February 2008), 1341--1350. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Sathya, P. D., and Kayalvizhi, R., 2011, Optimal multilevel thresholding using bacterial foraging algorithm, Expert Syst. Appl., 38, 12(2011), 15549--15564. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Fogel, D. B., 1994, An introduction to simulated evolutionary optimization, IEEE Trans. Neural Netw., 5, 1(January 1994), 3--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Oliva, D., Cuevas, E., Pajares, G., Zaldivar, D., and Perez-Cisneros, M., 2013, Multilevel thresholding segmentation based on harmony search optimization, J. Appl. Math., (2013).Google ScholarGoogle Scholar
  13. Suresh, S., and Lal, S., 2016, An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions, Expert Syst. Appl., 58(2016), 184--209. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Yang, X. and Deb, S., 2009, Cuckoo Search via Lévy flights," In Proceedings of the World Congress on Nature Biologically Inspired Computing (NaBIC), (2009), 210--214.Google ScholarGoogle Scholar
  15. Ceylan, M., and Canbilen, A.E., 2017, Performance Comparison of Tetrolet Transform and Wavelet-Based Transforms for Medical Image Denoising, Int. J. Intelligent System and Applications in Engineering, 5, 4(2017), 222--231.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Multilevel Thresholding for Coastal Video Image Segmentation Based on Cuckoo Search Algorithm

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICCAI '19: Proceedings of the 2019 5th International Conference on Computing and Artificial Intelligence
      April 2019
      267 pages
      ISBN:9781450361064
      DOI:10.1145/3330482

      Copyright © 2019 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 19 April 2019

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader