Skip to main content

2018 | OriginalPaper | Buchkapitel

A Survey on the Application of Multi-Objective Optimization Methods in Image Segmentation

verfasst von : Niladri Sekhar Datta, Himadri Sekhar Dutta, Koushik Majumder, Sumana Chatterjee, Najir Abdul Wasim

Erschienen in: Multi-Objective Optimization

Verlag: Springer Singapore

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

search-config
loading …

Abstract

A recent trend in problem formulation in image segmentation is to employ the multi-objective optimization (MOO) methods. The decision-making MOOs are the collection of realistic complex optimization problems, where the objective functions are usually conflicting. Image segmentation is the clustering of pixels applying definite criteria. It is one of the crucial parts in image processing. This chapter provides a comprehensive survey on MOO encompassing image segmentation problems. Here, the segmentation models are categorized by the problem formulation with a relevant optimization scheme. The survey also provides the latest direction and challenges of MOO in image segmentation procedure.

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
Zurück zum Zitat K. Ahmadian, M. Gavrilova, Chaotic neural network for biometric pattern recognition. Adv. Artif. Intell. 2012, 1 (2012)CrossRef K. Ahmadian, M. Gavrilova, Chaotic neural network for biometric pattern recognition. Adv. Artif. Intell. 2012, 1 (2012)CrossRef
Zurück zum Zitat K. Ahmadian, A. Golestani, M. Analoui, M.R. Jahed, Evolving ensemble of classifiers in low-dimensional spaces using multi-objective evolutionary approach, in 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS, 2007), pp. 20–27 K. Ahmadian, A. Golestani, M. Analoui, M.R. Jahed, Evolving ensemble of classifiers in low-dimensional spaces using multi-objective evolutionary approach, in 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS, 2007), pp. 20–27
Zurück zum Zitat T. Alderliesten, J.J. Sonke, P. Bosman, Multi objective optimization for deformable image registration: proof of concept, in Proceedings of the SPIE Medical Imaging 2012 (54), 32–43 (2012) T. Alderliesten, J.J. Sonke, P. Bosman, Multi objective optimization for deformable image registration: proof of concept, in Proceedings of the SPIE Medical Imaging 2012 (54), 32–43 (2012)
Zurück zum Zitat M. Arulraj, A. Nakib, Y. Cooren, P. Siarry, Multi criteria image thresholding based on multi objective particle swarm optimization. Appl. Math. Sci. 8(4), 131–137 (2014) M. Arulraj, A. Nakib, Y. Cooren, P. Siarry, Multi criteria image thresholding based on multi objective particle swarm optimization. Appl. Math. Sci. 8(4), 131–137 (2014)
Zurück zum Zitat S. Bandyopadhyay, S. Pal, Multiobjective VGA-classifier and quantitative indices of classification and learning using genetic algorithms, in Applications in Bioinformatics and Web Intelligence (Springer, Berlin, Heidelberg, 2007) S. Bandyopadhyay, S. Pal, Multiobjective VGA-classifier and quantitative indices of classification and learning using genetic algorithms, in Applications in Bioinformatics and Web Intelligence (Springer, Berlin, Heidelberg, 2007)
Zurück zum Zitat S. Bandyopadhyay, S.K. Pal, B. Aruna, Multi objective GAs, quantitative indices, and pattern classification. IEEE Trans. Syst. Man Cybern.-Part B Cybern. 34, 2088–2099 (2004)CrossRef S. Bandyopadhyay, S.K. Pal, B. Aruna, Multi objective GAs, quantitative indices, and pattern classification. IEEE Trans. Syst. Man Cybern.-Part B Cybern. 34, 2088–2099 (2004)CrossRef
Zurück zum Zitat J.C. Bezdek, L.O. Hall, L.P. Clarke, Review of MR image segmentation techniques using pattern recognition. Med. Phys. 20, 1033–1048 (1993)CrossRef J.C. Bezdek, L.O. Hall, L.P. Clarke, Review of MR image segmentation techniques using pattern recognition. Med. Phys. 20, 1033–1048 (1993)CrossRef
Zurück zum Zitat B. Bhanu, S. Lee, S. Das, Adaptive image segmentation using multi objective evaluation and hybrid search methods. Mach. Learn. Comput. Vis. 3(1993), 30–33 (1993) B. Bhanu, S. Lee, S. Das, Adaptive image segmentation using multi objective evaluation and hybrid search methods. Mach. Learn. Comput. Vis. 3(1993), 30–33 (1993)
Zurück zum Zitat P. Carla, G. Luís, Manuel Ferreira Exudate segmentation in fundus images using an ant colony optimization approach. Inf. Sci. 296, 14–24 (2015)CrossRef P. Carla, G. Luís, Manuel Ferreira Exudate segmentation in fundus images using an ant colony optimization approach. Inf. Sci. 296, 14–24 (2015)CrossRef
Zurück zum Zitat L. Chen, F.P.T. Henning, A. Raith, Y.A. Shamseldin, Multiobjective optimization for maintenance decision making in infrastructure asset management. J. Manag. 31(6), 1–12 (2015) L. Chen, F.P.T. Henning, A. Raith, Y.A. Shamseldin, Multiobjective optimization for maintenance decision making in infrastructure asset management. J. Manag. 31(6), 1–12 (2015)
Zurück zum Zitat M. Cococcioni, P. Ducange, B. Lazzerini, F. Marcelloni, A Pareto-based multi objective evolutionary approach to the identification of Mamdani fuzzy systems. Soft Comput. 11(11),1013–1031 (2007) M. Cococcioni, P. Ducange, B. Lazzerini, F. Marcelloni, A Pareto-based multi objective evolutionary approach to the identification of Mamdani fuzzy systems. Soft Comput. 11(11),1013–1031 (2007)
Zurück zum Zitat M. Cococcioni, P. Ducange, B. Lazzerini, F. Marcelloni, Evolutionary multi-objective optimization of fuzzy rule-based classifiers in the ROC space. FUZZ-IEEE 1–6 (2011) M. Cococcioni, P. Ducange, B. Lazzerini, F. Marcelloni, Evolutionary multi-objective optimization of fuzzy rule-based classifiers in the ROC space. FUZZ-IEEE 1–6 (2011)
Zurück zum Zitat C.A. Cocosco, V. Kollokian, R.K.S. Kwan, A.C. Evans, BrainWeb: online interface to a 3D MRI simulated brain database. Neuro Image 5 (1997) C.A. Cocosco, V. Kollokian, R.K.S. Kwan, A.C. Evans, BrainWeb: online interface to a 3D MRI simulated brain database. Neuro Image 5 (1997)
Zurück zum Zitat M.J. Collins, E.B. Kopp, On the design and evaluation of multi objective single-channel SAR image segmentation. IEEE Trans. Geosci. Remote Sens. (46), 1836–1846 (2008) M.J. Collins, E.B. Kopp, On the design and evaluation of multi objective single-channel SAR image segmentation. IEEE Trans. Geosci. Remote Sens. (46), 1836–1846 (2008)
Zurück zum Zitat V. Das, N. Puhan, Tsallis entropy and sparse reconstructive dictionary learning for exudates detection in diabetic retinopathy. J. Med. Imaging 4(2), 1121–1129 (2017)CrossRef V. Das, N. Puhan, Tsallis entropy and sparse reconstructive dictionary learning for exudates detection in diabetic retinopathy. J. Med. Imaging 4(2), 1121–1129 (2017)CrossRef
Zurück zum Zitat N.S. Datta, H.S. Dutta, K. Majumder, An effective contrast enhancement method for identification of microaneurysms at early stage. IETE J. Res. 1–10 (2016) N.S. Datta, H.S. Dutta, K. Majumder, An effective contrast enhancement method for identification of microaneurysms at early stage. IETE J. Res. 1–10 (2016)
Zurück zum Zitat T. Ganesan, I. Elamvazuthi, K.Z.K. Shaari, P. Vasant, An algorithmic framework for multi objective optimization. Sci. World J. 2013, 1–11 (2013)CrossRef T. Ganesan, I. Elamvazuthi, K.Z.K. Shaari, P. Vasant, An algorithmic framework for multi objective optimization. Sci. World J. 2013, 1–11 (2013)CrossRef
Zurück zum Zitat N. Ghoggali, Y. Bazi, F. Melgani, A multi objective genetic data inflation methodology for support vector machine classification, in IEEE International Conference on Geoscience and Remote Sensing Symposium (2006), pp. 3910–3916 N. Ghoggali, Y. Bazi, F. Melgani, A multi objective genetic data inflation methodology for support vector machine classification, in IEEE International Conference on Geoscience and Remote Sensing Symposium (2006), pp. 3910–3916
Zurück zum Zitat N. Ghoggali, F. Melgani, Y. Bazi, A multiobjective genetic SVM approach for classification problems with limited training samples. IEEE Trans. Geosci. Remote Sens. 47, 1707–1718 (2009)CrossRef N. Ghoggali, F. Melgani, Y. Bazi, A multiobjective genetic SVM approach for classification problems with limited training samples. IEEE Trans. Geosci. Remote Sens. 47, 1707–1718 (2009)CrossRef
Zurück zum Zitat V. Guliashki, H. Toshev, C. Korsemov, Survey of evolutionary algorithms used in multi objective optimization. Probl. Eng. Cybern. Robot. Bulg. Acad. Sci. 2009, 42–54 (2009) V. Guliashki, H. Toshev, C. Korsemov, Survey of evolutionary algorithms used in multi objective optimization. Probl. Eng. Cybern. Robot. Bulg. Acad. Sci. 2009, 42–54 (2009)
Zurück zum Zitat P. Gupta, Contrast enhancement for retinal images using multi-objective genetic algorithm. Int. J. Emerg. Trends Eng. Dev. 6, 7–10 (2017) P. Gupta, Contrast enhancement for retinal images using multi-objective genetic algorithm. Int. J. Emerg. Trends Eng. Dev. 6, 7–10 (2017)
Zurück zum Zitat H. Ishibuchi, Y. Nojima, Performance evaluation of evolutionary multi objective approaches to the design of fuzzy rule-based ensemble classifiers, in Fifth International Conference on Hybrid Intelligent Systems (5) (2015), pp. 16–18 H. Ishibuchi, Y. Nojima, Performance evaluation of evolutionary multi objective approaches to the design of fuzzy rule-based ensemble classifiers, in Fifth International Conference on Hybrid Intelligent Systems (5) (2015), pp. 16–18
Zurück zum Zitat G.C. Karmakar, L.S. Dooleya, A Generic fuzzy rule based image segmentation algorithm. Pattern Recogn. Lett. 23, 1215–1227 (2002)CrossRef G.C. Karmakar, L.S. Dooleya, A Generic fuzzy rule based image segmentation algorithm. Pattern Recogn. Lett. 23, 1215–1227 (2002)CrossRef
Zurück zum Zitat K. Kottathra, Y. Attikiouzel, A novel multi criteria optimization algorithm for the structure determination of multilayer feed forward neural networks. J. Netw. Comput. Appl. 19, 135–147 (1996)CrossRef K. Kottathra, Y. Attikiouzel, A novel multi criteria optimization algorithm for the structure determination of multilayer feed forward neural networks. J. Netw. Comput. Appl. 19, 135–147 (1996)CrossRef
Zurück zum Zitat A. Mukhopadhyay, U. Maulik, Unsupervised pixel classification in satellite imagery using multi objective fuzzy clustering combined with SVM classifier. IEEE Trans. Geosci. Remote Sens. 47, 1132–1138 (2009)CrossRef A. Mukhopadhyay, U. Maulik, Unsupervised pixel classification in satellite imagery using multi objective fuzzy clustering combined with SVM classifier. IEEE Trans. Geosci. Remote Sens. 47, 1132–1138 (2009)CrossRef
Zurück zum Zitat A. Mukhopadhyay, S. Bandyopadhyay, U. Maulik, Clustering using multi-objective genetic algorithm and its application to image segmentation. IEEE Int. Conf. Syst. Man Cybern. 3, 1–6 (2007) A. Mukhopadhyay, S. Bandyopadhyay, U. Maulik, Clustering using multi-objective genetic algorithm and its application to image segmentation. IEEE Int. Conf. Syst. Man Cybern. 3, 1–6 (2007)
Zurück zum Zitat N. Matake, T. Hiroyasu, M. Miki, T. Senda, Multi objective clustering with automatic k-determination for large-scale data, in Genetic and Evolutionary Computation Conference, London, England (2007), pp. 861–868 N. Matake, T. Hiroyasu, M. Miki, T. Senda, Multi objective clustering with automatic k-determination for large-scale data, in Genetic and Evolutionary Computation Conference, London, England (2007), pp. 861–868
Zurück zum Zitat A. Nakib, H. Oulhadj, P. Siarry, Image histogram thresholding based on multi objective optimization. Signal Process. 87, 2515–2534 (2007)CrossRef A. Nakib, H. Oulhadj, P. Siarry, Image histogram thresholding based on multi objective optimization. Signal Process. 87, 2515–2534 (2007)CrossRef
Zurück zum Zitat A. Nakib, H. Oulhadj, P. Siarry, Fractional differentiation and non-Pareto multi objective optimization for image thresholding. Eng. Appl. Artif. Intell. 22, 236–249 (2009)CrossRef A. Nakib, H. Oulhadj, P. Siarry, Fractional differentiation and non-Pareto multi objective optimization for image thresholding. Eng. Appl. Artif. Intell. 22, 236–249 (2009)CrossRef
Zurück zum Zitat A. Nakid, H. Oulhadj, P. Siarry, Fast MRI segmentation based on two dimensional survival exponential entropy and particle swarm optimization, In Proceedings of the IEEE EMBC’07 International Conference, 22–26 August 2007. A. Nakid, H. Oulhadj, P. Siarry, Fast MRI segmentation based on two dimensional survival exponential entropy and particle swarm optimization, In Proceedings of the IEEE EMBC’07 International Conference, 22–26 August 2007.
Zurück zum Zitat N. Nedjah, LdM Mourelle, Evolutionary multi-objective optimisation: a survey. Int. J. Bio-Inspired Comput. 7(1), 1–25 (2015)CrossRef N. Nedjah, LdM Mourelle, Evolutionary multi-objective optimisation: a survey. Int. J. Bio-Inspired Comput. 7(1), 1–25 (2015)CrossRef
Zurück zum Zitat D. Newman, S. Hettich, C. Blake, C. Merz, UCI repository of machine learning databases, University of California, Department of Information and Computer Sciences (1998) D. Newman, S. Hettich, C. Blake, C. Merz, UCI repository of machine learning databases, University of California, Department of Information and Computer Sciences (1998)
Zurück zum Zitat Y. Nojima, Designing fuzzy ensemble classifiers by evolutionary multi objective optimization with an entropy-based diversity criterion, in Sixth International Conference on Hybrid Intelligent Systems, vol. 16(4) (IEEE, 2006), pp. 11–17 Y. Nojima, Designing fuzzy ensemble classifiers by evolutionary multi objective optimization with an entropy-based diversity criterion, in Sixth International Conference on Hybrid Intelligent Systems, vol. 16(4) (IEEE, 2006), pp. 11–17
Zurück zum Zitat L.S. Oliveira, M. Morita, R. Sabourin, Feature selection for ensembles using the multi-objective optimization approach. Stud. Comput. Intell. (SCI) 16, 49–74 (2006) L.S. Oliveira, M. Morita, R. Sabourin, Feature selection for ensembles using the multi-objective optimization approach. Stud. Comput. Intell. (SCI) 16, 49–74 (2006)
Zurück zum Zitat M.G.H. Omran, A.P. Engelbrecht, A. Salman, Differential evolution methods for unsupervised image classification. Congr. Evol. Comput. 3(8), 331–371 (2005) M.G.H. Omran, A.P. Engelbrecht, A. Salman, Differential evolution methods for unsupervised image classification. Congr. Evol. Comput. 3(8), 331–371 (2005)
Zurück zum Zitat A. Paoli, F. Melgani, E. Pasolli, Clustering of hyper spectral images based on multi objective particle swarm optimization. IEEE Trans. Geosci. Remote Sens. 47, 4179–4180 (2009)CrossRef A. Paoli, F. Melgani, E. Pasolli, Clustering of hyper spectral images based on multi objective particle swarm optimization. IEEE Trans. Geosci. Remote Sens. 47, 4179–4180 (2009)CrossRef
Zurück zum Zitat P. Pulkkinen, H. Koivisto, Fuzzy classifier identification using decision tree and multi objective evolutionary algorithms. Int. J. Approx. Reason. 48, 526–543 (2008)CrossRef P. Pulkkinen, H. Koivisto, Fuzzy classifier identification using decision tree and multi objective evolutionary algorithms. Int. J. Approx. Reason. 48, 526–543 (2008)CrossRef
Zurück zum Zitat P. Punia, M. Kaur, Various genetic approaches for solving single and multi objective optimization problems: a review, Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3(7), 1014–1020 (2017) P. Punia, M. Kaur, Various genetic approaches for solving single and multi objective optimization problems: a review, Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3(7), 1014–1020 (2017)
Zurück zum Zitat S. Saha, S. Bandyopadhyay, Unsupervised pixel classification in satellite imagery using a new multi objective symmetry based clustering approach, in IEEE Region 10 Annual International Conference (2008) S. Saha, S. Bandyopadhyay, Unsupervised pixel classification in satellite imagery using a new multi objective symmetry based clustering approach, in IEEE Region 10 Annual International Conference (2008)
Zurück zum Zitat S. Shirakawa, T. Nagao, Evolutionary image segmentation based on multi objective clustering, in Congress on Evolutionary Computation (CEC ‘09), Trondheim, Norway (2009), pp. 2466–2473 S. Shirakawa, T. Nagao, Evolutionary image segmentation based on multi objective clustering, in Congress on Evolutionary Computation (CEC ‘09), Trondheim, Norway (2009), pp. 2466–2473
Zurück zum Zitat S. Saha, S. Bandyopadhyay, A symmetry based multi objective clustering technique for automatic evolution of clusters. Pattern Recogn. 43(3), 738–751 (2010)CrossRef S. Saha, S. Bandyopadhyay, A symmetry based multi objective clustering technique for automatic evolution of clusters. Pattern Recogn. 43(3), 738–751 (2010)CrossRef
Zurück zum Zitat T. Wen, Z. Zhang, Q. Ming, W. Qingfeng, Li Chunfeng, A multi-objective optimization method for emergency medical resources allocation. J. Med. Imaging Health Inform. 7, 393–399 (2017)CrossRef T. Wen, Z. Zhang, Q. Ming, W. Qingfeng, Li Chunfeng, A multi-objective optimization method for emergency medical resources allocation. J. Med. Imaging Health Inform. 7, 393–399 (2017)CrossRef
Zurück zum Zitat T.E. Wong, V. Srikrishnan, D. Hadka, K. Keller, A multi-objective decision-making approach to the journal submission problem. PLOS ONE 12(6), 1–19 (2017) T.E. Wong, V. Srikrishnan, D. Hadka, K. Keller, A multi-objective decision-making approach to the journal submission problem. PLOS ONE 12(6), 1–19 (2017)
Zurück zum Zitat J. Wu, M.R. Mahfauz, Robust X-ray image segmentation by spectral clustering and active shape model. J. Med. Imaging 3(3), 1–9 (2016)CrossRef J. Wu, M.R. Mahfauz, Robust X-ray image segmentation by spectral clustering and active shape model. J. Med. Imaging 3(3), 1–9 (2016)CrossRef
Zurück zum Zitat R. Xu, D. Wunsch, Survey of clustering algorithms. IEEE Trans. Neural Netw. 16(2005), 645–678 (2005)CrossRef R. Xu, D. Wunsch, Survey of clustering algorithms. IEEE Trans. Neural Netw. 16(2005), 645–678 (2005)CrossRef
Zurück zum Zitat Y. Zhang, P.I. Rockett, Evolving optimal feature extraction using multi-objective genetic programming: a methodology and preliminary study on edge detection, in Conference on Genetic and Evolutionary Computation (2005), pp. 795–802 Y. Zhang, P.I. Rockett, Evolving optimal feature extraction using multi-objective genetic programming: a methodology and preliminary study on edge detection, in Conference on Genetic and Evolutionary Computation (2005), pp. 795–802
Zurück zum Zitat M.N. Zaitoun, J.M. Aqel, Survey on image segmentation techniques. Int. Conf. CCMIT 65, 797–806 (2015) M.N. Zaitoun, J.M. Aqel, Survey on image segmentation techniques. Int. Conf. CCMIT 65, 797–806 (2015)
Zurück zum Zitat Y. Zhang, P.I. Rockett, Evolving optimal feature extraction using multi-objective genetic programming, a methodology and preliminary study on edge. Artif. Intell. Rev. 27, 149–163 (2005)CrossRef Y. Zhang, P.I. Rockett, Evolving optimal feature extraction using multi-objective genetic programming, a methodology and preliminary study on edge. Artif. Intell. Rev. 27, 149–163 (2005)CrossRef
Metadaten
Titel
A Survey on the Application of Multi-Objective Optimization Methods in Image Segmentation
verfasst von
Niladri Sekhar Datta
Himadri Sekhar Dutta
Koushik Majumder
Sumana Chatterjee
Najir Abdul Wasim
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-1471-1_12

Premium Partner