Skip to main content
Top
Published in: Progress in Artificial Intelligence 1/2014

01-08-2014 | Regular Paper

A novel hybrid image segmentation method

Authors: Alireza Sepas-Moghaddam, Danial Yazdani, Jalil Shahabi

Published in: Progress in Artificial Intelligence | Issue 1/2014

Log in

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

search-config
loading …

Abstract

Swarm intelligence algorithms have been extensively used in clustering-based applications, e.g., image segmentation, which is one of the fundamental components in image analysis and pattern recognition domains. Particle swarm optimization (PSO) is among swarm intelligence algorithms that perform based on population and random search. In this paper, a hybrid algorithm based on PSO, \(k\)-means, and learning automata is proposed for image segmentation. Each particle in the proposed method has been equipped with a learning automata (LA). In fact, each particle can either update its position by PSO method or select the next position utilizing \(k\)-means approach in each iteration based on its LA. In other word, the main aim of the hybrid proposed approach was to utilize the efficiency of PSO and \(k\)-mean methods under supervision of LA. The proposed approach along with other comparative studies has been applied for segmenting standard test images. Efficiency of the proposed method has been compared with that of other methods, and experimental results show the superiority proposed algorithm.

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

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!

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!

Literature
1.
go back to reference Gonzalez, R., Woods, R.: Digital Image Processing, 5th edn. Pearson Education India (2000) Gonzalez, R., Woods, R.: Digital Image Processing, 5th edn. Pearson Education India (2000)
2.
go back to reference Arora, S., Acharya, J., Verma, A., Panigrahi, K.: Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. J. Pattern Recognit. Lett. 29, 119–125 (2008)CrossRef Arora, S., Acharya, J., Verma, A., Panigrahi, K.: Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. J. Pattern Recognit. Lett. 29, 119–125 (2008)CrossRef
3.
go back to reference Maitra, M., Chatterjee, A.: A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. J. Expert Syst. Appl. 34, 1341–1350 (2008)CrossRef Maitra, M., Chatterjee, A.: A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. J. Expert Syst. Appl. 34, 1341–1350 (2008)CrossRef
4.
go back to reference Mignote, M.: Segmentation by fusion of histogram-based \(K\)-means clusters in different color spaces. IEEE Trans. Image Process. 17(5), 780–787 (2008) Mignote, M.: Segmentation by fusion of histogram-based \(K\)-means clusters in different color spaces. IEEE Trans. Image Process. 17(5), 780–787 (2008)
5.
go back to reference Yang, X., Zhao, W., Chen, Y., Fang, X.: Image segmentation with a fuzzy clustering algorithm based on Ant-Tree. J. Signal Process. 88, 2453–2462 (2008)CrossRefMATH Yang, X., Zhao, W., Chen, Y., Fang, X.: Image segmentation with a fuzzy clustering algorithm based on Ant-Tree. J. Signal Process. 88, 2453–2462 (2008)CrossRefMATH
6.
go back to reference Kao, Y., Zahara, E., Kao, I.: A hybridized approach to data clustering. J. Expert Syst. Appl. 34, 1754–1762 (2008)CrossRef Kao, Y., Zahara, E., Kao, I.: A hybridized approach to data clustering. J. Expert Syst. Appl. 34, 1754–1762 (2008)CrossRef
7.
go back to reference Yazdani, D., Golyari, S., Meybodi, M.: A new hybrid approach for data clustering. In: Proceeding of the Fifth International Symposium on Telecommunication, pp. 932–937, Tehran (2010) Yazdani, D., Golyari, S., Meybodi, M.: A new hybrid approach for data clustering. In: Proceeding of the Fifth International Symposium on Telecommunication, pp. 932–937, Tehran (2010)
8.
go back to reference Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948, Perth (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948, Perth (1995)
9.
go back to reference Esmin, A., Pereira, D., Araujo, F.: Study of different approach to clustering data by using the particle swarm optimization algorithm. In: IEEE Congress on Evolutionary Computation, pp. 1817–1822, Hong Kong (2008) Esmin, A., Pereira, D., Araujo, F.: Study of different approach to clustering data by using the particle swarm optimization algorithm. In: IEEE Congress on Evolutionary Computation, pp. 1817–1822, Hong Kong (2008)
10.
go back to reference Narendra, K., Thathachar, M.: Learning Automata: An Overview. Prentice Hall (1989) Narendra, K., Thathachar, M.: Learning Automata: An Overview. Prentice Hall (1989)
11.
go back to reference Meybodi, M., Beigy, H.: A note on learning automata based schemes for adaptation of BPParameters. J. Neurocomput. 48(1), 957–974 (2002) Meybodi, M., Beigy, H.: A note on learning automata based schemes for adaptation of BPParameters. J. Neurocomput. 48(1), 957–974 (2002)
12.
go back to reference Howell, M., Gordonand, T., Brandao, F.: Genetic learning automata for function optimization. In: Proceeding of the IEEE Transaction on Systems, Man, and Cybernetics-Part B: Cybernetics vol 32, No. 6, pp 804–815 (2002) Howell, M., Gordonand, T., Brandao, F.: Genetic learning automata for function optimization. In: Proceeding of the IEEE Transaction on Systems, Man, and Cybernetics-Part B: Cybernetics vol 32, No. 6, pp 804–815 (2002)
13.
go back to reference Hartigan, J.: An Overview of Clustering Algorithms. Wiley, New York (1975) Hartigan, J.: An Overview of Clustering Algorithms. Wiley, New York (1975)
14.
go back to reference Tsai, C., Kao, I.: Particle swarm optimization with selective particle regeneration for data clustering. J. Expert Syst. Appl. 38, 6565–6576 (2011)CrossRef Tsai, C., Kao, I.: Particle swarm optimization with selective particle regeneration for data clustering. J. Expert Syst. Appl. 38, 6565–6576 (2011)CrossRef
15.
go back to reference Der Merweand, D., Engelbrecht, A.: Data clustering using particle swarm optimization. In: Proceeding of the Congress on Evolutionary Computation, pp. 215–220 (2003) Der Merweand, D., Engelbrecht, A.: Data clustering using particle swarm optimization. In: Proceeding of the Congress on Evolutionary Computation, pp. 215–220 (2003)
16.
go back to reference Shi, Y., Eberhart, R.: A modified particle swarm optimization. In: Proceeding of the IEEE International Conference on Evolutionary Computation, pp. 69–73, Anchorage (1998) Shi, Y., Eberhart, R.: A modified particle swarm optimization. In: Proceeding of the IEEE International Conference on Evolutionary Computation, pp. 69–73, Anchorage (1998)
17.
go back to reference Thathachar, M., Sastry, P.: Varieties of learning automata: an overview. In: Proceeding of the IEEE Transaction on Systems, Man, and Cybernetics-Part B: Cybernetics, vol. 32, No.6, pp 711–722 (2002) Thathachar, M., Sastry, P.: Varieties of learning automata: an overview. In: Proceeding of the IEEE Transaction on Systems, Man, and Cybernetics-Part B: Cybernetics, vol. 32, No.6, pp 711–722 (2002)
18.
go back to reference Forgy, E.: Cluster analysis of multivariate data: efficiency vs. interpretability of classification. Biometrics 21, 768 (1965) Forgy, E.: Cluster analysis of multivariate data: efficiency vs. interpretability of classification. Biometrics 21, 768 (1965)
19.
go back to reference Yin, P.Y.: A fast scheme for optimal thresholding using genetic algorithms. Signal Process. 72, 85–95 (1999)CrossRefMATH Yin, P.Y.: A fast scheme for optimal thresholding using genetic algorithms. Signal Process. 72, 85–95 (1999)CrossRefMATH
20.
go back to reference Yazdani, D., Arabshahi, A., Sepas-Moghaddam, A., Dehshibi, M.M.: A multilevel thresholding method for image segmentation using a novel hybrid intelligent approach. In: Proceeding of the 12th International Conference on Hybrid Intelligent Systems (HIS), pp. 137–142 (2012) Yazdani, D., Arabshahi, A., Sepas-Moghaddam, A., Dehshibi, M.M.: A multilevel thresholding method for image segmentation using a novel hybrid intelligent approach. In: Proceeding of the 12th International Conference on Hybrid Intelligent Systems (HIS), pp. 137–142 (2012)
21.
go back to reference Memarsadeghi, N., O’Leary, D.P.: Classified information: the data clustering problem. IEEE Trans. Comput. Sci. Eng. 5, 54–60 (2003)CrossRef Memarsadeghi, N., O’Leary, D.P.: Classified information: the data clustering problem. IEEE Trans. Comput. Sci. Eng. 5, 54–60 (2003)CrossRef
22.
go back to reference Celebi, M.E.: Improving the performance of \(k\)-means for color quantization. J. Image Vision Comput. 29, 260–271 (2010)CrossRef Celebi, M.E.: Improving the performance of \(k\)-means for color quantization. J. Image Vision Comput. 29, 260–271 (2010)CrossRef
23.
go back to reference Pizzuti, C., Talia, D.: P-AutoClass: scalable parallel clustering for mining large data sets. IEEE Trans. Knowl. Data Eng. 15, 629–641 (2003)CrossRef Pizzuti, C., Talia, D.: P-AutoClass: scalable parallel clustering for mining large data sets. IEEE Trans. Knowl. Data Eng. 15, 629–641 (2003)CrossRef
24.
go back to reference Wong, A.K.C., Li, G.C.L.: Simultaneous pattern and data clustering for pattern cluster analysis. IEEE Trans. Knowl. Data Eng. 20, 911–923 (2008)CrossRef Wong, A.K.C., Li, G.C.L.: Simultaneous pattern and data clustering for pattern cluster analysis. IEEE Trans. Knowl. Data Eng. 20, 911–923 (2008)CrossRef
25.
go back to reference Yang, X.L., Song, Q., Zhang, W.B.: Kernel-based deterministic annealing algorithm for data clusterin. IEEE Proc. Vision Image Signal Process. 153, 557–568 (2007)CrossRef Yang, X.L., Song, Q., Zhang, W.B.: Kernel-based deterministic annealing algorithm for data clusterin. IEEE Proc. Vision Image Signal Process. 153, 557–568 (2007)CrossRef
26.
go back to reference Vannoorenberghe, P., Flouzat, G.: A belief-based pixel labeling strategy for medical and satellite image segmentation. In: Proceeding of the IEEE International Conference on Fuzzy Systems, pp. 1093–1098, Vancouver, Canada (2006) Vannoorenberghe, P., Flouzat, G.: A belief-based pixel labeling strategy for medical and satellite image segmentation. In: Proceeding of the IEEE International Conference on Fuzzy Systems, pp. 1093–1098, Vancouver, Canada (2006)
27.
go back to reference Hartigan, J.A.: An Overview of Clustering Algorithms. Wiley, New York (1975) Hartigan, J.A.: An Overview of Clustering Algorithms. Wiley, New York (1975)
28.
go back to reference Blum, C., Merkle, D.: Swarm Intelligence, Introduction and Application. Natural computing series. Springer, Berlin (2008)CrossRef Blum, C., Merkle, D.: Swarm Intelligence, Introduction and Application. Natural computing series. Springer, Berlin (2008)CrossRef
29.
go back to reference Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence from Natural to Artificial Systems. Oxford University Science, Oxford (1999)MATH Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence from Natural to Artificial Systems. Oxford University Science, Oxford (1999)MATH
30.
go back to reference Niknam, T., Taherian, E., Pourjafarian, N., Rousta, A.: An efficient hybrid algorithm based on modified imperialist competitive algorithm and \(K\)-means for data clustering. Eng. Appl. Artif. Intell. 24, 306–317 (2011)CrossRef Niknam, T., Taherian, E., Pourjafarian, N., Rousta, A.: An efficient hybrid algorithm based on modified imperialist competitive algorithm and \(K\)-means for data clustering. Eng. Appl. Artif. Intell. 24, 306–317 (2011)CrossRef
31.
go back to reference Yin, M., Hu, Y., Yang, F., Li, X., Gu, W.: A novel hybrid \(K\)-harmonic means and gravitational search algorithm approach for clustering. Expert Syst. Appl. 38, 9319–9324 (2011)CrossRef Yin, M., Hu, Y., Yang, F., Li, X., Gu, W.: A novel hybrid \(K\)-harmonic means and gravitational search algorithm approach for clustering. Expert Syst. Appl. 38, 9319–9324 (2011)CrossRef
32.
go back to reference Yang, Y., Kamel, M.S.: An aggregated clustering approach using multi-ant colonies algorithms. Pattern Recognit. 39, 1278, 1289 (2006) Yang, Y., Kamel, M.S.: An aggregated clustering approach using multi-ant colonies algorithms. Pattern Recognit. 39, 1278, 1289 (2006)
33.
go back to reference Karaboga, D., Ozturk, C.: A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Appl. Soft Comput. 11, 652–657 (2011)CrossRef Karaboga, D., Ozturk, C.: A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Appl. Soft Comput. 11, 652–657 (2011)CrossRef
34.
go back to reference Hammouche, K., Diaf, M., Siarry, P.: A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem. Eng. Appl. Artif. Intell. 23, 676–688 (2010)CrossRef Hammouche, K., Diaf, M., Siarry, P.: A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem. Eng. Appl. Artif. Intell. 23, 676–688 (2010)CrossRef
35.
go back to reference Yin, P.: A fast scheme for optimal thresholding using genetic algorithms. Signal Process. 72, 85–95 (1999)CrossRefMATH Yin, P.: A fast scheme for optimal thresholding using genetic algorithms. Signal Process. 72, 85–95 (1999)CrossRefMATH
36.
go back to reference Hammouche, K., Diaf, M., Siarry, P.: A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput. Vision Image Underst. 109(2), 163–175 (2008)CrossRef Hammouche, K., Diaf, M., Siarry, P.: A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput. Vision Image Underst. 109(2), 163–175 (2008)CrossRef
37.
go back to reference Chander, A., Chatterjee, A., Siarry, P.: A new social and momentum component adaptive PSO algorithm for image segmentation. Expert Syst. Appl. 38, 4998–5004 (2011)CrossRef Chander, A., Chatterjee, A., Siarry, P.: A new social and momentum component adaptive PSO algorithm for image segmentation. Expert Syst. Appl. 38, 4998–5004 (2011)CrossRef
38.
go back to reference Sun, G., Zhang, A.: A hybrid genetic algorithm and gravitational search slgorithm for image segmentation using multilevel thresholding. Pattern Recognit. Image Anal. 7887, 707–714 (2013). Lecture Note in Computer ScienceCrossRef Sun, G., Zhang, A.: A hybrid genetic algorithm and gravitational search slgorithm for image segmentation using multilevel thresholding. Pattern Recognit. Image Anal. 7887, 707–714 (2013). Lecture Note in Computer ScienceCrossRef
39.
go back to reference Sanyal, N., Chatterjee, A., Munshi, S.: An adaptive bacterial foraging algorithm for fuzzy entropy based image segmentation. Expert Syst. Appl. 38, 15489–15498 (2011)CrossRef Sanyal, N., Chatterjee, A., Munshi, S.: An adaptive bacterial foraging algorithm for fuzzy entropy based image segmentation. Expert Syst. Appl. 38, 15489–15498 (2011)CrossRef
Metadata
Title
A novel hybrid image segmentation method
Authors
Alireza Sepas-Moghaddam
Danial Yazdani
Jalil Shahabi
Publication date
01-08-2014
Publisher
Springer Berlin Heidelberg
Published in
Progress in Artificial Intelligence / Issue 1/2014
Print ISSN: 2192-6352
Electronic ISSN: 2192-6360
DOI
https://doi.org/10.1007/s13748-014-0044-7

Other articles of this Issue 1/2014

Progress in Artificial Intelligence 1/2014 Go to the issue

Premium Partner