Skip to main content
Top

2017 | OriginalPaper | Chapter

10. Artificial Bee Colony Algorithm Applied to Multi-threshold Segmentation

Authors : Margarita-Arimatea Díaz-Cortés, Erik Cuevas, Raúl Rojas

Published in: Engineering Applications of Soft Computing

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Image segmentation is a very important task in Computer Vision community, due to its capabilities for further steps that lead to recognizing patterns in digital images. Thus, the process of thresholding selection has become an interesting area, in recent years this procedure has been investigated as an optimization problem. On the other Hand, ABC is a nature inspired algorithm based on the intelligent behaviour of honey-bees which has been successfully used to solve complex real life optimization problems.

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 Abak T, Baris U, Sankur B (1997) The performance of thresholding algorithms for optical character recognition. In: Proceedings of international conference on document analytical recognition, pp 697–700 Abak T, Baris U, Sankur B (1997) The performance of thresholding algorithms for optical character recognition. In: Proceedings of international conference on document analytical recognition, pp 697–700
2.
go back to reference Kamel M, Zhao A (1993) Extraction of binary character/graphics images from grayscale document images, Graph. Models Image Process 55(3):203–217CrossRef Kamel M, Zhao A (1993) Extraction of binary character/graphics images from grayscale document images, Graph. Models Image Process 55(3):203–217CrossRef
3.
go back to reference Trier OD, Jain AK (1995) Goal-directed evaluation of binarization methods. IEEE Trans Pattern Anal Mach Intell 17(12):1191–1201CrossRef Trier OD, Jain AK (1995) Goal-directed evaluation of binarization methods. IEEE Trans Pattern Anal Mach Intell 17(12):1191–1201CrossRef
4.
go back to reference Bhanu B (1986) Automatic target recognition: state of the art survey. IEEE Trans Aerosp Electron Syst 22:364–379CrossRef Bhanu B (1986) Automatic target recognition: state of the art survey. IEEE Trans Aerosp Electron Syst 22:364–379CrossRef
5.
go back to reference Sezgin M, Sankur B (2001) Comparison of thresholding methods for non-destructive testing applications, in: IEEE international conference on image processing, pp 764–767 Sezgin M, Sankur B (2001) Comparison of thresholding methods for non-destructive testing applications, in: IEEE international conference on image processing, pp 764–767
6.
go back to reference Sezgin M, Tasaltin R (2000) A new dichotomization technique to multilevel thresholding devoted to inspection applications. Pattern Recognit Lett 21(2):151–161CrossRef Sezgin M, Tasaltin R (2000) A new dichotomization technique to multilevel thresholding devoted to inspection applications. Pattern Recognit Lett 21(2):151–161CrossRef
7.
go back to reference Guo R, Pandit SM (1998) Automatic threshold selection based on histogram modes and discriminant criterion. Mach Vis Appl 10:331–338CrossRef Guo R, Pandit SM (1998) Automatic threshold selection based on histogram modes and discriminant criterion. Mach Vis Appl 10:331–338CrossRef
8.
go back to reference Pal NR, Pal SK (1993) A review on image segmentation techniques. Pattern Recognit 26:1277–1294CrossRef Pal NR, Pal SK (1993) A review on image segmentation techniques. Pattern Recognit 26:1277–1294CrossRef
9.
go back to reference Shaoo PK, Soltani S, Wong AKC, Chen YC (1988) Survey: a survey of thresholding techniques. Comput Vis Graph Image Process 41:233–260CrossRef Shaoo PK, Soltani S, Wong AKC, Chen YC (1988) Survey: a survey of thresholding techniques. Comput Vis Graph Image Process 41:233–260CrossRef
10.
go back to reference Snyder W, Bilbro G, Logenthiran A, Rajala S (1990) Optimal thresholding: a new approach. Pattern Recognit Lett 11:803–810CrossRefMATH Snyder W, Bilbro G, Logenthiran A, Rajala S (1990) Optimal thresholding: a new approach. Pattern Recognit Lett 11:803–810CrossRefMATH
11.
go back to reference Chen S, Wang M (2005) Seeking multi-thresholds directly from support vectors for image segmentation. Neurocomputing 67(4):335–344CrossRef Chen S, Wang M (2005) Seeking multi-thresholds directly from support vectors for image segmentation. Neurocomputing 67(4):335–344CrossRef
12.
go back to reference Chih-Chih L (2006) A novel image segmentation approach based on particle swarm optimization. IEICE Trans Fundam 89(1):324–327 Chih-Chih L (2006) A novel image segmentation approach based on particle swarm optimization. IEICE Trans Fundam 89(1):324–327
13.
go back to reference Gonzalez RC, Woods RE (1992) Digital image processing. Addison Wesley, Reading Gonzalez RC, Woods RE (1992) Digital image processing. Addison Wesley, Reading
14.
go back to reference Gupta L, Sortrakul T (1998) A Gaussian-mixture-based image segmentation algorithm. Pattern Recognit 31(3):315–325CrossRef Gupta L, Sortrakul T (1998) A Gaussian-mixture-based image segmentation algorithm. Pattern Recognit 31(3):315–325CrossRef
15.
go back to reference Dempster AP, Laird AP, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc Ser B 39(1):1–38MathSciNetMATH Dempster AP, Laird AP, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc Ser B 39(1):1–38MathSciNetMATH
16.
go back to reference Zhang Z, Chen C, Sun J, Chan L (2003) EM algorithms for Gaussian mixtures with split-and-merge operation. Pattern Recognit 36:1973–1983CrossRefMATH Zhang Z, Chen C, Sun J, Chan L (2003) EM algorithms for Gaussian mixtures with split-and-merge operation. Pattern Recognit 36:1973–1983CrossRefMATH
17.
go back to reference Park H, Amari S, Fukumizu K (2000) Adaptive natural gradient learning algorithms for various stochastic models. Neural Netw 13:755–764CrossRef Park H, Amari S, Fukumizu K (2000) Adaptive natural gradient learning algorithms for various stochastic models. Neural Netw 13:755–764CrossRef
18.
go back to reference Park H, Ozeki T (2009) Singularity and slow convergence of the EM algorithm for Gaussian mixtures. Neural Process Lett 29:45–59CrossRef Park H, Ozeki T (2009) Singularity and slow convergence of the EM algorithm for Gaussian mixtures. Neural Process Lett 29:45–59CrossRef
20.
go back to reference Cuevas E, Zaldivar D, Perez-Cisneros M (2010) A novel multi-threshold segmentation approach based on differential evolution optimization. Expert Syst With Appl 37(7):5265–5271CrossRef Cuevas E, Zaldivar D, Perez-Cisneros M (2010) A novel multi-threshold segmentation approach based on differential evolution optimization. Expert Syst With Appl 37(7):5265–5271CrossRef
21.
go back to reference Karaboga D (2005) An idea based on honey bee swarm for numerical optimization, technical report-TR06. Erciyes University, Engineering Faculty, Computer Engineering Department Karaboga D (2005) An idea based on honey bee swarm for numerical optimization, technical report-TR06. Erciyes University, Engineering Faculty, Computer Engineering Department
22.
go back to reference Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef
23.
go back to reference Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132MathSciNetMATH Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132MathSciNetMATH
24.
go back to reference Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Franklin Inst 346:328–348MathSciNetCrossRefMATH Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Franklin Inst 346:328–348MathSciNetCrossRefMATH
26.
go back to reference Kang Fei, Li Junjie, Qing Xu (2009) Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Comput Struct 87:861–870CrossRef Kang Fei, Li Junjie, Qing Xu (2009) Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Comput Struct 87:861–870CrossRef
27.
go back to reference Zhang Changsheng, Ouyang Dantong, Ning Jiaxu (2010) An artificial bee colony approach for clustering. Expert Syst Appl 37:4761–4767CrossRef Zhang Changsheng, Ouyang Dantong, Ning Jiaxu (2010) An artificial bee colony approach for clustering. Expert Syst Appl 37:4761–4767CrossRef
28.
go back to reference Karaboga Dervis, Ozturk Celal (2011) A novel clustering approach: artificial bee colony (ABC) algorithm. Appl Soft Comput 11:652–657CrossRef Karaboga Dervis, Ozturk Celal (2011) A novel clustering approach: artificial bee colony (ABC) algorithm. Appl Soft Comput 11:652–657CrossRef
29.
go back to reference Ho SL, Yang S (2009) An artificial bee colony algorithm for inverse problems. Int J Appl Electromagn Mech 31:181–192 Ho SL, Yang S (2009) An artificial bee colony algorithm for inverse problems. Int J Appl Electromagn Mech 31:181–192
Metadata
Title
Artificial Bee Colony Algorithm Applied to Multi-threshold Segmentation
Authors
Margarita-Arimatea Díaz-Cortés
Erik Cuevas
Raúl Rojas
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-57813-2_10

Premium Partner