Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 1/2018

23.04.2015 | Original Article

Colour image segmentation with histogram and homogeneity histogram difference using evolutionary algorithms

verfasst von: Sushil Kumar, Millie Pant, Manoj Kumar, Aditya Dutt

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

Due to the complexity of underlying data in a color image, retrieval of specific object features and relevant information becomes a complex task. Colour images have different color components and a variety of colour intensity which makes segmentation very challenging. In this paper we suggest a fitness function based on pixel-by-pixel values and optimize these values through evolutionary algorithms like differential evolution (DE), particle swarm optimization (PSO) and genetic algorithms (GA). The corresponding variants are termed GA-SA, PSO-SA and DE-SA; where SA stands for Segmentation Algorithm. Experimental results show that DE performed better in comparison of PSO and GA on the basis of computational time and quality of segmented image.

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat De S et al (2012) Color image segmentation using parallel OptiMUSIG activation function. Appl. Soft Comput J 12(10):3228–3236CrossRef De S et al (2012) Color image segmentation using parallel OptiMUSIG activation function. Appl. Soft Comput J 12(10):3228–3236CrossRef
2.
Zurück zum Zitat Yue XD, Miao DQ, Zhang N, Cao LB, Wu Q (2012) Multiscale roughness measure for color image segmentation. Inf Sci 216:93–122CrossRef Yue XD, Miao DQ, Zhang N, Cao LB, Wu Q (2012) Multiscale roughness measure for color image segmentation. Inf Sci 216:93–122CrossRef
3.
Zurück zum Zitat Akay B (2012) “A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding”, Appl. Comput. J, Soft Akay B (2012) “A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding”, Appl. Comput. J, Soft
4.
Zurück zum Zitat Mohabey A, Ray AK (2000) Rough set theory based segmentation of color images. In: Proceedings of 19th International Conference of North American Fuzzy Information Processing society, 2000, pp 338–342 Mohabey A, Ray AK (2000) Rough set theory based segmentation of color images. In: Proceedings of 19th International Conference of North American Fuzzy Information Processing society, 2000, pp 338–342
5.
Zurück zum Zitat Park SH, Yun ID, Lee SU (1998) Color image segmentation based on 3-D clustering. Pattern Recogn 31:1061–1076CrossRef Park SH, Yun ID, Lee SU (1998) Color image segmentation based on 3-D clustering. Pattern Recogn 31:1061–1076CrossRef
6.
Zurück zum Zitat Derin H, Elliott H (1987) Modelling and segmentation of noisy and textured images using Gibbs random fields, IEEE Trans. On PAMI, vol 9 Derin H, Elliott H (1987) Modelling and segmentation of noisy and textured images using Gibbs random fields, IEEE Trans. On PAMI, vol 9
7.
Zurück zum Zitat Dubes RC, Jain AK, Nadabar SG, Chen CC (1990) MRF model-based algorithms for image segmentation. In: Proceedings of 10th ICPR, vol 1. pp 808–814 Dubes RC, Jain AK, Nadabar SG, Chen CC (1990) MRF model-based algorithms for image segmentation. In: Proceedings of 10th ICPR, vol 1. pp 808–814
8.
Zurück zum Zitat Bhanu B, Lee S, Das S (1995) Adaptive image segmentation using genetic and hybrid search methods. IEEE Trans Aerospace Electronic Sys 31(4):1268–1290CrossRef Bhanu B, Lee S, Das S (1995) Adaptive image segmentation using genetic and hybrid search methods. IEEE Trans Aerospace Electronic Sys 31(4):1268–1290CrossRef
9.
Zurück zum Zitat Bhandarkar SM, Zhang H (1999) Image segmentation using evolutionary computation. IEEE Trans. Evol Comput 3(1):1–21CrossRef Bhandarkar SM, Zhang H (1999) Image segmentation using evolutionary computation. IEEE Trans. Evol Comput 3(1):1–21CrossRef
10.
Zurück zum Zitat Bhanu B, Lee S, Ming J (1995) Adaptive image segmentation using a genetic algorithm. IEEE Trans Systems Man Cybern 25(12):1543–1567CrossRef Bhanu B, Lee S, Ming J (1995) Adaptive image segmentation using a genetic algorithm. IEEE Trans Systems Man Cybern 25(12):1543–1567CrossRef
11.
Zurück zum Zitat Andrey P (1999) Selectionist relaxation: genetic algorithms applied to image segmentation. Imag Vis Comput 17:175–187CrossRef Andrey P (1999) Selectionist relaxation: genetic algorithms applied to image segmentation. Imag Vis Comput 17:175–187CrossRef
12.
Zurück zum Zitat Swets DL, Punch B, Weng J (1995) Genetic algorithms for object recognition in a complexscene. In: Proceedings 1995 International Conference Image Processing (ICIP’95) (1995) Swets DL, Punch B, Weng J (1995) Genetic algorithms for object recognition in a complexscene. In: Proceedings 1995 International Conference Image Processing (ICIP’95) (1995)
13.
Zurück zum Zitat Ramos V, Muge F (2000) Image colour segmentation by genetic algorithms. In: Proceedings 11th Portuguese Conference Pattern Recognition, (2000) Ramos V, Muge F (2000) Image colour segmentation by genetic algorithms. In: Proceedings 11th Portuguese Conference Pattern Recognition, (2000)
14.
Zurück zum Zitat Bhandarkar SM, Zhang H (1999) Image segmentation using evolutionary computation. IEEE Trans Evol Comput 3(1):1–21CrossRef Bhandarkar SM, Zhang H (1999) Image segmentation using evolutionary computation. IEEE Trans Evol Comput 3(1):1–21CrossRef
15.
Zurück zum Zitat Bosco GL (2001) A genetic algorithm for image segmentation. In: Proceedings IEEE 11th International Conference on Image Analysis and Processing pp 262–266 Bosco GL (2001) A genetic algorithm for image segmentation. In: Proceedings IEEE 11th International Conference on Image Analysis and Processing pp 262–266
16.
Zurück zum Zitat Kim EY, Park SH, ad Kim HJ (2000) A genetic algorithmbased segmentation of Markov random field modeled images. IEEE Signal Process Lett 7(11):301–303CrossRef Kim EY, Park SH, ad Kim HJ (2000) A genetic algorithmbased segmentation of Markov random field modeled images. IEEE Signal Process Lett 7(11):301–303CrossRef
17.
Zurück zum Zitat Kennedy I, Eberhart RC (1995) Particle swarm optimization. In: Proceeding of IEEE International Conference on Neural Networks pp 1942-1948 Kennedy I, Eberhart RC (1995) Particle swarm optimization. In: Proceeding of IEEE International Conference on Neural Networks pp 1942-1948
18.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim. 11(4):341–359MathSciNetMATHCrossRef Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim. 11(4):341–359MathSciNetMATHCrossRef
19.
Zurück zum Zitat Holland JH (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor Holland JH (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor
20.
Zurück zum Zitat Cheng H, Sun Y (2000) A hierarchical approach to color image segmentation using homogeneity. IEEE Trans Image Process 9(12):2071–2082CrossRef Cheng H, Sun Y (2000) A hierarchical approach to color image segmentation using homogeneity. IEEE Trans Image Process 9(12):2071–2082CrossRef
21.
Zurück zum Zitat Liu J, Yang YH (1994) Multiresolution color image segmentation. IEEE Trans. Pattern Anal. Machine Intell. 16:689–700CrossRef Liu J, Yang YH (1994) Multiresolution color image segmentation. IEEE Trans. Pattern Anal. Machine Intell. 16:689–700CrossRef
24.
Zurück zum Zitat Kumar S, Pant M, Ray AK (2013) A comparison of differential evolution, particle swarm optimization, artificial bee colony and cuckoo search for multilevel thresholding of waste wood. Computer Methods Mater Sci 13(1):135–140 Kumar S, Pant M, Ray AK (2013) A comparison of differential evolution, particle swarm optimization, artificial bee colony and cuckoo search for multilevel thresholding of waste wood. Computer Methods Mater Sci 13(1):135–140
25.
Zurück zum Zitat Kumar S, Kumar P, Sharma TK, Pant M (2013) Bi-level thresholding using PSO. Memetic Comp Springer, Artificial Bee Colonyand MRLDE embedded with Otsu method. doi:10.1007/s12293-013-0123-5 Kumar S, Kumar P, Sharma TK, Pant M (2013) Bi-level thresholding using PSO. Memetic Comp Springer, Artificial Bee Colonyand MRLDE embedded with Otsu method. doi:10.​1007/​s12293-013-0123-5
26.
Zurück zum Zitat Tao Wen-Bing, Tian Jin-Wen, Liu Jian (2003) Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm. Pattern Recogn Lett 24:3069–3078CrossRef Tao Wen-Bing, Tian Jin-Wen, Liu Jian (2003) Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm. Pattern Recogn Lett 24:3069–3078CrossRef
27.
Zurück zum Zitat Hammouche K, Diaf M, Siarry P (2008) A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput Vis Image Underst 109(2008):163–175CrossRef Hammouche K, Diaf M, Siarry P (2008) A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput Vis Image Underst 109(2008):163–175CrossRef
28.
Zurück zum Zitat Tang Kezong, Yuan Xiaojing, Sun Tingkai, Yang Jingyu, Gao Shang (2011) An improved scheme for minimum cross entropy threshold selection based on genetic algorithm. Knowl-Based Syst 24:1131–1138CrossRef Tang Kezong, Yuan Xiaojing, Sun Tingkai, Yang Jingyu, Gao Shang (2011) An improved scheme for minimum cross entropy threshold selection based on genetic algorithm. Knowl-Based Syst 24:1131–1138CrossRef
29.
Zurück zum Zitat Du Feng A, Shi W, Chen L, Deng YA, Zhu Z (2005) Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO). Pattern Recognit Lett 26:597–603CrossRef Du Feng A, Shi W, Chen L, Deng YA, Zhu Z (2005) Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO). Pattern Recognit Lett 26:597–603CrossRef
30.
Zurück zum Zitat Yin Peng-Yeng (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184:503–513MathSciNetMATH Yin Peng-Yeng (2007) Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl Math Comput 184:503–513MathSciNetMATH
31.
Zurück zum Zitat Linyi L, Deren LB (2008) Fuzzy entropy image segmentation based on particle swarm optimization. Progress Natural Sci 18:1167–1171CrossRef Linyi L, Deren LB (2008) Fuzzy entropy image segmentation based on particle swarm optimization. Progress Natural Sci 18:1167–1171CrossRef
32.
Zurück zum Zitat Maitra Madhubanti, Chatterjee Amitava (2008) A hybrid cooperative–comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Syst Appl 34:1341–1350CrossRef Maitra Madhubanti, Chatterjee Amitava (2008) A hybrid cooperative–comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Syst Appl 34:1341–1350CrossRef
33.
Zurück zum Zitat Valentı´n O-E, Erik C, Humberto S (2013) A comparison of nature inspired algorithms for multi-threshold image segmentation. Expert Syst Appl 40:1213–1219CrossRef Valentı´n O-E, Erik C, Humberto S (2013) A comparison of nature inspired algorithms for multi-threshold image segmentation. Expert Syst Appl 40:1213–1219CrossRef
34.
Zurück zum Zitat Tao Wenbing, Jin Hai, Liu Liman (2007) Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recogn Lett 28:788–796CrossRef Tao Wenbing, Jin Hai, Liu Liman (2007) Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recogn Lett 28:788–796CrossRef
35.
Zurück zum Zitat Chander Akhilesh, Chatterjee Amitava, Siarry Patrick (2011) A new social and momentum component adaptive PSO algorithm for image segmentation. Expert Syst Appl 38:4998–5004CrossRef Chander Akhilesh, Chatterjee Amitava, Siarry Patrick (2011) A new social and momentum component adaptive PSO algorithm for image segmentation. Expert Syst Appl 38:4998–5004CrossRef
36.
Zurück zum Zitat Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13:3066–3091CrossRef Akay B (2013) A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl Soft Comput 13:3066–3091CrossRef
37.
Zurück zum Zitat Mohamad F, Nosratallah F, Mohammad T (2010) Parameter optimization of improved fuzzy c-means clustering algorithm for brain MR image segmentation. Eng Appl Artif Intell 23:160–168CrossRef Mohamad F, Nosratallah F, Mohammad T (2010) Parameter optimization of improved fuzzy c-means clustering algorithm for brain MR image segmentation. Eng Appl Artif Intell 23:160–168CrossRef
38.
Zurück zum Zitat Zhang Yong, Huang Dan, Ji Min, Xie Fuding (2011) Image segmentation using PSO and PCM with Mahalanobis distance. Expert Syst Appl 38:9036–9040CrossRef Zhang Yong, Huang Dan, Ji Min, Xie Fuding (2011) Image segmentation using PSO and PCM with Mahalanobis distance. Expert Syst Appl 38:9036–9040CrossRef
39.
Zurück zum Zitat Wang Lin, Cao Jianfu, Han Chongzhao (2012) Multidimensional particle swarm optimization-based unsupervised planar segmentation algorithm of unorganized point clouds. Pattern Recogn 45:4034–4043CrossRef Wang Lin, Cao Jianfu, Han Chongzhao (2012) Multidimensional particle swarm optimization-based unsupervised planar segmentation algorithm of unorganized point clouds. Pattern Recogn 45:4034–4043CrossRef
40.
Zurück zum Zitat Benaichouche AN, Oulhadj H, Siarry P (2013) Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction. Digit Signal Process 23:1390–1400MathSciNetCrossRef Benaichouche AN, Oulhadj H, Siarry P (2013) Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction. Digit Signal Process 23:1390–1400MathSciNetCrossRef
41.
Zurück zum Zitat Gao Hao, Kwong Sam, Yang Jijiang, Cao Jingjing (2013) Particle swarm optimization based on intermediate disturbance strategy algorithm and its application in multi-threshold image segmentation. Inf Sci 250:82–112MathSciNetCrossRef Gao Hao, Kwong Sam, Yang Jijiang, Cao Jingjing (2013) Particle swarm optimization based on intermediate disturbance strategy algorithm and its application in multi-threshold image segmentation. Inf Sci 250:82–112MathSciNetCrossRef
42.
Zurück zum Zitat Lee Chi-Yu, Leou Jin-Jang, Hsiao Han-Hui (2012) Saliency-directed color image segmentation using modified particle swarm optimization. Sig Process 92:1–18CrossRef Lee Chi-Yu, Leou Jin-Jang, Hsiao Han-Hui (2012) Saliency-directed color image segmentation using modified particle swarm optimization. Sig Process 92:1–18CrossRef
43.
Zurück zum Zitat Pablo M, Roberto U, Di Ferdinando C, Mario G, Stefano C (2013) Automatic hippocampus localization in histological images using Differential Evolution-based deformable models. Pattern Recognit Lett 34:299–307CrossRef Pablo M, Roberto U, Di Ferdinando C, Mario G, Stefano C (2013) Automatic hippocampus localization in histological images using Differential Evolution-based deformable models. Pattern Recognit Lett 34:299–307CrossRef
44.
Zurück zum Zitat Das Swagatam, Sil Sudeshna (2010) Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm. Inf Sci 180:1237–1256MathSciNetCrossRef Das Swagatam, Sil Sudeshna (2010) Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm. Inf Sci 180:1237–1256MathSciNetCrossRef
45.
Zurück zum Zitat Cuevas Erik, Zaldivar Daniel, Pérez-Cisneros Marco (2010) A novel multi-threshold segmentation approach based on differential evolution optimization. Expert Syst Appl 37:5265–5271CrossRef Cuevas Erik, Zaldivar Daniel, Pérez-Cisneros Marco (2010) A novel multi-threshold segmentation approach based on differential evolution optimization. Expert Syst Appl 37:5265–5271CrossRef
46.
Zurück zum Zitat Shahryar R, Hamid RT (2008) Image thresholding using micro opposition-based differential evolution (Micro-ODE). In: IEEE Congress on Evolutionary Computation-2008, pp 1409–1417 Shahryar R, Hamid RT (2008) Image thresholding using micro opposition-based differential evolution (Micro-ODE). In: IEEE Congress on Evolutionary Computation-2008, pp 1409–1417
47.
Zurück zum Zitat Nakib A, Daachi B, Siarry P (2012) Hybrid differential evolution using low-discrepancy sequences for image segmentation. In: IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), pp 634–640 Nakib A, Daachi B, Siarry P (2012) Hybrid differential evolution using low-discrepancy sequences for image segmentation. In: IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), pp 634–640
48.
Zurück zum Zitat Erwie Z, Shu-Kai S, Fan B, Du-Ming T (2005) Optimal multi-thresholding using a hybrid optimization approach. Pattern Recogn Lett 26:1082–1095CrossRef Erwie Z, Shu-Kai S, Fan B, Du-Ming T (2005) Optimal multi-thresholding using a hybrid optimization approach. Pattern Recogn Lett 26:1082–1095CrossRef
49.
Zurück zum Zitat Ali Musrrat, Ahn Chang Wook, Pant Millie (2014) Multi-level image thresholding by synergetic differential evolution. Appl Soft Comput 17:1–11CrossRef Ali Musrrat, Ahn Chang Wook, Pant Millie (2014) Multi-level image thresholding by synergetic differential evolution. Appl Soft Comput 17:1–11CrossRef
50.
Zurück zum Zitat Mukesh Saraswat KV, Arya Harish Sharma (2013) Leukocyte segmentation in tissue images using differential evolution algorithm. Swarm Evol Comput 11:46–54CrossRef Mukesh Saraswat KV, Arya Harish Sharma (2013) Leukocyte segmentation in tissue images using differential evolution algorithm. Swarm Evol Comput 11:46–54CrossRef
51.
Zurück zum Zitat Soham Sarkar and Swagatam Das (2013) Multilevel image thresholding based on 2D histogram and maximum Tsallis entropy—a differential evolution approach. IEEE Trans Image Process 22:4788–4797MathSciNetMATHCrossRef Soham Sarkar and Swagatam Das (2013) Multilevel image thresholding based on 2D histogram and maximum Tsallis entropy—a differential evolution approach. IEEE Trans Image Process 22:4788–4797MathSciNetMATHCrossRef
52.
Zurück zum Zitat Ahmed MI, Amin MA, Poon B, Yan H (2014) Retina based biometric authentication using phase congruency. Int. J. Mach. Learn. Cyber 5:933–945CrossRef Ahmed MI, Amin MA, Poon B, Yan H (2014) Retina based biometric authentication using phase congruency. Int. J. Mach. Learn. Cyber 5:933–945CrossRef
53.
Zurück zum Zitat Xu X, Liang J, Lv S, Wu Q (2014) Human facial expression analysis based on image granule LPP. Int. J. Mach. Learn. Cyber. 5:907–921CrossRef Xu X, Liang J, Lv S, Wu Q (2014) Human facial expression analysis based on image granule LPP. Int. J. Mach. Learn. Cyber. 5:907–921CrossRef
54.
Zurück zum Zitat Tong DL, Mintram R (2010) Genetic Algorithm-Neural Network (GANN): a study of neural network activation functions and depth of genetic algorithm search applied to feature selection. Int J Machine Learn Cybernetics 1(1–4):75–87CrossRef Tong DL, Mintram R (2010) Genetic Algorithm-Neural Network (GANN): a study of neural network activation functions and depth of genetic algorithm search applied to feature selection. Int J Machine Learn Cybernetics 1(1–4):75–87CrossRef
Metadaten
Titel
Colour image segmentation with histogram and homogeneity histogram difference using evolutionary algorithms
verfasst von
Sushil Kumar
Millie Pant
Manoj Kumar
Aditya Dutt
Publikationsdatum
23.04.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 1/2018
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-015-0360-7

Weitere Artikel der Ausgabe 1/2018

International Journal of Machine Learning and Cybernetics 1/2018 Zur Ausgabe

Neuer Inhalt