Skip to main content
Top

2016 | OriginalPaper | Chapter

Multi-level Thresholding Segmentation Approach Based on Spider Monkey Optimization Algorithm

Authors : Swaraj Singh Pal, Sandeep Kumar, Manish Kashyap, Yogesh Choudhary, Mahua Bhattacharya

Published in: Proceedings of the Second International Conference on Computer and Communication Technologies

Publisher: Springer India

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Image Segmentation is an open research area in which Multi-level thresholding is a topic of current research. To automatically detect the threshold, histogram-based methods are commonly used. In this paper, histogram-based bi-level and multi-level segmentation are proposed for gray scale image using spider monkey optimization (SMO). In order to maximize Kapur’s and Otus’s objective functions, SMO algorithm is used. To test the results of SMO algorithm, we use standard test images. The standard images are pre-tested and Benchmarked with Particle Swarm Optimization (PSO) Algorithm. Results confirm that new segmentation method is able to improve upon result obtained by PSO in terms of optimum threshold values and CPU time.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Saha, S., Bandyopadhyay, S.: Automatic MR brain image segmentation using a multiseed based multiobjective clustering approach. Appl. Intell. 35(3), 411–427 (2011)CrossRef Saha, S., Bandyopadhyay, S.: Automatic MR brain image segmentation using a multiseed based multiobjective clustering approach. Appl. Intell. 35(3), 411–427 (2011)CrossRef
2.
go back to reference McInerney, T., Terzopoulos, D.: A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. Comput. Med. Imaging Graph. 19(1), 69–83 (1995)CrossRef McInerney, T., Terzopoulos, D.: A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. Comput. Med. Imaging Graph. 19(1), 69–83 (1995)CrossRef
3.
go back to reference Brosnam, T., Sun, D.-W.: Improving quality inspection of food product by computer vision—a review. J. Food Eng. 61(1), 3–16 (2004)CrossRef Brosnam, T., Sun, D.-W.: Improving quality inspection of food product by computer vision—a review. J. Food Eng. 61(1), 3–16 (2004)CrossRef
5.
go back to reference Sankur, B., Sezgin, M.: Image thresholding techniques: a survey over categories. Pattern Recogn. 34(2), 1573–1607 (2001) Sankur, B., Sezgin, M.: Image thresholding techniques: a survey over categories. Pattern Recogn. 34(2), 1573–1607 (2001)
6.
go back to reference Maitra, M., Chatterjee, A.: A hybrid cooperative–comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Syst. Appl. 34(2), 1341–1350 (2008)CrossRef Maitra, M., Chatterjee, A.: A hybrid cooperative–comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Syst. Appl. 34(2), 1341–1350 (2008)CrossRef
7.
go back to reference Bhandari, A.K., et al.: Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Syst. Appl. 41(7), 3538–3560 (2014)CrossRef Bhandari, A.K., et al.: Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Syst. Appl. 41(7), 3538–3560 (2014)CrossRef
8.
go back to reference Otsu, N.: A threshold selection method from gray-level histograms. Automatica 11(285-296), 23–27 (1975) Otsu, N.: A threshold selection method from gray-level histograms. Automatica 11(285-296), 23–27 (1975)
9.
go back to reference Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vision, Graphics, Image Process. 29(3), 273–285 (1985) Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vision, Graphics, Image Process. 29(3), 273–285 (1985)
10.
go back to reference Bansal, J.C., et al.: Spider monkey optimization algorithm for numerical optimization. Memetic Comput. 6(1), 31–47 (2014) Bansal, J.C., et al.: Spider monkey optimization algorithm for numerical optimization. Memetic Comput. 6(1), 31–47 (2014)
11.
go back to reference Kennedy, J.: Particle swarm optimization. In: Encyclopedia of Machine Learning, pp. 760–766. Springer, New York (2010) Kennedy, J.: Particle swarm optimization. In: Encyclopedia of Machine Learning, pp. 760–766. Springer, New York (2010)
12.
go back to reference Ma, M., et al.: SAR image segmentation based on Artificial Bee Colony algorithm. Appl. Soft Comput. 11(8), 5205–5214 (2011)CrossRef Ma, M., et al.: SAR image segmentation based on Artificial Bee Colony algorithm. Appl. Soft Comput. 11(8), 5205–5214 (2011)CrossRef
13.
go back to reference Karaboga, D., et al.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 42(1), 21–57 (2014)CrossRef Karaboga, D., et al.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 42(1), 21–57 (2014)CrossRef
14.
go back to reference Maitra, M., Chatterjee, A.: A hybrid cooperative–comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Syst. Appl. 34(2), 1341–1350 (2008)CrossRef Maitra, M., Chatterjee, A.: A hybrid cooperative–comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Syst. Appl. 34(2), 1341–1350 (2008)CrossRef
Metadata
Title
Multi-level Thresholding Segmentation Approach Based on Spider Monkey Optimization Algorithm
Authors
Swaraj Singh Pal
Sandeep Kumar
Manish Kashyap
Yogesh Choudhary
Mahua Bhattacharya
Copyright Year
2016
Publisher
Springer India
DOI
https://doi.org/10.1007/978-81-322-2523-2_26