Skip to main content

2017 | OriginalPaper | Buchkapitel

Multi-threshold Image Segmentation Method Based on Flower Pollination Algorithm

verfasst von : Jingjing Xue, Xingshi He, Xinshe Yang, Xiaoying Hao, Feiyue He

Erschienen in: Bio-inspired Computing: Theories and Applications

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Multi-threshold segmentation is a powerful technique that is used for the processing of pattern recognition and computer vision. However, traditional, exhaustive search is computationally expensive when searching for thresholds. In order to solve such challenging problems, the fitness function is designed by the maximum entropy method, the optimal threshold of segmentation is found by using the parallel optimization mechanism of Flower Pollination algorithm (FPA), then a multi-threshold image segmentation algorithm based on FPA is proposed. The experimental results show that FPA is superior to the genetic algorithm (GA) and the shuffled frog leaping algorithm (SFLA).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Zhang, Y.J.: Image engineering in China 2010. J. Image Graphic. 12(5), 753–775 (2011) Zhang, Y.J.: Image engineering in China 2010. J. Image Graphic. 12(5), 753–775 (2011)
2.
Zurück zum Zitat Yang, H.: Research on thresholding methods for image segmentation. J. Liaoning Univ. 33(2), 135–137 (2006)MathSciNet Yang, H.: Research on thresholding methods for image segmentation. J. Liaoning Univ. 33(2), 135–137 (2006)MathSciNet
3.
Zurück zum Zitat Pal, N.R., Pal, S.K.: A review on image segmentation techniques. Pattern Recogn. 38(9), 1277–1294 (1993)CrossRef Pal, N.R., Pal, S.K.: A review on image segmentation techniques. Pattern Recogn. 38(9), 1277–1294 (1993)CrossRef
4.
Zurück zum Zitat Goldberg, D.E.: Genetic Algorithm in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989) Goldberg, D.E.: Genetic Algorithm in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
5.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995)
6.
Zurück zum Zitat Eusuff, M., Lansey, K., Pasha, F.: Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng. Optimiz. 38(2), 129–154 (2006)CrossRefMathSciNet Eusuff, M., Lansey, K., Pasha, F.: Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng. Optimiz. 38(2), 129–154 (2006)CrossRefMathSciNet
7.
Zurück zum Zitat Cai, J.J., He, J., Guo, Q.K., Lin, F.S.: Maximum entropy double threshold image segmentation based on genetic algorithm. Comput. Program. Skills Mainten., 69–71 (2016) Cai, J.J., He, J., Guo, Q.K., Lin, F.S.: Maximum entropy double threshold image segmentation based on genetic algorithm. Comput. Program. Skills Mainten., 69–71 (2016)
8.
Zurück zum Zitat Zhou, X.W., Ge, Y.H.: Multilevel threshold method for image segmentation based on particle swarm optimization and maximal variance. Sci. Surv. Mapp. (2010) Zhou, X.W., Ge, Y.H.: Multilevel threshold method for image segmentation based on particle swarm optimization and maximal variance. Sci. Surv. Mapp. (2010)
9.
Zurück zum Zitat Horng, M.H.: Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert. Syst. Appl. 38(11), 13785–13791 (2011) Horng, M.H.: Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert. Syst. Appl. 38(11), 13785–13791 (2011)
10.
Zurück zum Zitat Liu, X.N., Ma, M.: Application of cuckoo search algorithm in multi-threshold image segmentation. Comput. Eng. 39(7), 274–278 (2013) Liu, X.N., Ma, M.: Application of cuckoo search algorithm in multi-threshold image segmentation. Comput. Eng. 39(7), 274–278 (2013)
11.
Zurück zum Zitat Lu, B.B., Jia, Z.H., He, D., Yang, J., Pang, S.N.: Romte-sensing image segmentation method based on improved OTSU and shuffled frog-leaping algorithm. Comput. Appl. Softw. 28(9), 77–79 (2011) Lu, B.B., Jia, Z.H., He, D., Yang, J., Pang, S.N.: Romte-sensing image segmentation method based on improved OTSU and shuffled frog-leaping algorithm. Comput. Appl. Softw. 28(9), 77–79 (2011)
13.
Zurück zum Zitat Yang, X.S., Karamanoglu, M., He, X.S.: Multi-objective flower algorithm for optimization. Procedia Comput. Sci. 18(1), 861–868 (2013)CrossRef Yang, X.S., Karamanoglu, M., He, X.S.: Multi-objective flower algorithm for optimization. Procedia Comput. Sci. 18(1), 861–868 (2013)CrossRef
14.
Zurück zum Zitat Rodrigues, D., Silva, G.F.A., Papa, J.P., et al.: EEG-based person identification through binary flower pollination algorithm. Expert. Syst. Appl. 62, 81–90 (2016)CrossRef Rodrigues, D., Silva, G.F.A., Papa, J.P., et al.: EEG-based person identification through binary flower pollination algorithm. Expert. Syst. Appl. 62, 81–90 (2016)CrossRef
15.
Zurück zum Zitat Rodrigues, D., Yang, X.S., Souza, A.N.D., Papa, J.P.: Binary flower pollination algorithm and its application to feature selection. In: Yang, X.-S. (ed.) Recent Advances in Swarm Intelligence and Evolutionary Computation. SCI, vol. 585, pp. 85–100. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-13826-8_5 Rodrigues, D., Yang, X.S., Souza, A.N.D., Papa, J.P.: Binary flower pollination algorithm and its application to feature selection. In: Yang, X.-S. (ed.) Recent Advances in Swarm Intelligence and Evolutionary Computation. SCI, vol. 585, pp. 85–100. Springer, Cham (2015). https://​doi.​org/​10.​1007/​978-3-319-13826-8_​5
16.
Zurück zum Zitat Li, Q., He, X.S., Yang, X.S.: A discrete flower pollination algorithm for travelling salesman problem. Comput. Modernizat. 251(7), 37–43 (2016) Li, Q., He, X.S., Yang, X.S.: A discrete flower pollination algorithm for travelling salesman problem. Comput. Modernizat. 251(7), 37–43 (2016)
17.
Zurück zum Zitat Wang, R., Zhou, Y., Zhao, C., Wu, H.: A hybrid flower pollination algorithm based modified randomized location for multi-threshold medical image segmentation. Bio-Med. Mater. Eng. 26(s1), S1345–S1351 (2015)CrossRef Wang, R., Zhou, Y., Zhao, C., Wu, H.: A hybrid flower pollination algorithm based modified randomized location for multi-threshold medical image segmentation. Bio-Med. Mater. Eng. 26(s1), S1345–S1351 (2015)CrossRef
18.
Zurück zum Zitat 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. Vis. Graph. Image Process. 29(3), 273–285 (1985)CrossRef 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. Vis. Graph. Image Process. 29(3), 273–285 (1985)CrossRef
19.
Zurück zum Zitat Wang, X.H., Xu, W.B.: Study on maximum entropy multilevel threshold segmentation based on genetic algorithm. J. Guizhou Univ. 24(4), 401–403 (2007) Wang, X.H., Xu, W.B.: Study on maximum entropy multilevel threshold segmentation based on genetic algorithm. J. Guizhou Univ. 24(4), 401–403 (2007)
Metadaten
Titel
Multi-threshold Image Segmentation Method Based on Flower Pollination Algorithm
verfasst von
Jingjing Xue
Xingshi He
Xinshe Yang
Xiaoying Hao
Feiyue He
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7179-9_4

Premium Partner