Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 6/2020

23.11.2019 | Original Article

Object-based feature extraction for hyperspectral data using firefly algorithm

verfasst von: Hamid Reza Shahdoosti, Zahra Tabatabaei

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 6/2020

Einloggen

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

search-config
loading …

Abstract

Object-based classification methods can improve the accuracy of hyperspectral image classification due to the fact that they incorporate spatial information into the classification procedure by assigning neighboring pixels into the same class. In this paper, a new object-based feature extraction method is proposed which makes use of information theory to reduce the Bayes error. In this way, the proposed method exploits higher order statistics for feature extraction which are very effective for non Gaussian data such as hyperspectral images. The criterion to be minimized is composed of three mutual information terms. The first and second terms, consider the maximal relevance and minimal redundancy, respectively, while the third term takes into account the segmentation map containing disjoint spatial regions. To obtain the segmentation map, we apply the firefly clustering algorithm whose fitness function simultaneously considers the intra-distance between samples and their cluster centroids, and inter-distance between centroids of any two clusters. Our experimental results, performed using a variety of hyperspectral scenes, indicate that the proposed framework gives better classification results than some state-of the-art spectral–spatial feature extraction methods.

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
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Cheng G, Han J, Zhou P, Guo L (2014) Multi-class geospatial object detection and geographic image classification based on collection of part detectors. ISPRS J Photogramm Remote Sens 98:119–132 Cheng G, Han J, Zhou P, Guo L (2014) Multi-class geospatial object detection and geographic image classification based on collection of part detectors. ISPRS J Photogramm Remote Sens 98:119–132
2.
Zurück zum Zitat Shahdoosti HR, Javaheri N (2019) A new kernel fuzzy based feature extraction method using attraction points. Multidimension Syst Signal Process 30(2):1009–1027MATH Shahdoosti HR, Javaheri N (2019) A new kernel fuzzy based feature extraction method using attraction points. Multidimension Syst Signal Process 30(2):1009–1027MATH
3.
Zurück zum Zitat Shahdoosti HR, Javaheri N (2018) A fast algorithm for feature extraction of hyperspectral images using the first order statistics. Multimed Tools Appl 77(18):23633–23650 Shahdoosti HR, Javaheri N (2018) A fast algorithm for feature extraction of hyperspectral images using the first order statistics. Multimed Tools Appl 77(18):23633–23650
4.
Zurück zum Zitat Camps-Valls G, Gomez-Chova L, Muñoz-Marí J, Vila-Francés J, Calpe-Maravilla J (2006) Composite kernels for hyperspectral image classification. IEEE Geosci Remote Sens Lett 3(1):93–97 Camps-Valls G, Gomez-Chova L, Muñoz-Marí J, Vila-Francés J, Calpe-Maravilla J (2006) Composite kernels for hyperspectral image classification. IEEE Geosci Remote Sens Lett 3(1):93–97
5.
Zurück zum Zitat Zhou Y, Peng J, Chen CP (2015) Extreme learning machine with composite kernels for hyperspectral image classification. IEEE J Sel Top Appl Earth Obs Remote Sens 8(6):2351–2360 Zhou Y, Peng J, Chen CP (2015) Extreme learning machine with composite kernels for hyperspectral image classification. IEEE J Sel Top Appl Earth Obs Remote Sens 8(6):2351–2360
6.
Zurück zum Zitat Li J, Marpu PR, Plaza A, Bioucas-Dias JM, Benediktsson JA (2013) Generalized composite kernel framework for hyperspectral image classification. IEEE Trans Geosci Remote Sens 51(9):4816–4829 Li J, Marpu PR, Plaza A, Bioucas-Dias JM, Benediktsson JA (2013) Generalized composite kernel framework for hyperspectral image classification. IEEE Trans Geosci Remote Sens 51(9):4816–4829
7.
Zurück zum Zitat Tarabalka Y, Fauvel M, Chanussot J, Benediktsson JA (2010) SVM-and MRF-based method for accurate classification of hyperspectral images. IEEE Geosci Remote Sens Lett 7(4):736–740 Tarabalka Y, Fauvel M, Chanussot J, Benediktsson JA (2010) SVM-and MRF-based method for accurate classification of hyperspectral images. IEEE Geosci Remote Sens Lett 7(4):736–740
8.
Zurück zum Zitat Li W, Prasad S, Fowler JE (2014) Hyperspectral image classification using Gaussian mixture models and Markov random fields. IEEE Geosci Remote Sens Lett 11(1):153–157 Li W, Prasad S, Fowler JE (2014) Hyperspectral image classification using Gaussian mixture models and Markov random fields. IEEE Geosci Remote Sens Lett 11(1):153–157
9.
Zurück zum Zitat Tarabalka Y, Benediktsson JA, Chanussot J (2009) Spectral–spatial classification of hyperspectral imagery based on partitional clustering techniques. IEEE Trans Geosci Remote Sens 47(8):2973–2987 Tarabalka Y, Benediktsson JA, Chanussot J (2009) Spectral–spatial classification of hyperspectral imagery based on partitional clustering techniques. IEEE Trans Geosci Remote Sens 47(8):2973–2987
10.
Zurück zum Zitat Tarabalka Y, Chanussot J, Benediktsson JA (2010) Segmentation and classification of hyperspectral images using watershed transformation. Pattern Recognit 43(7):2367–2379MATH Tarabalka Y, Chanussot J, Benediktsson JA (2010) Segmentation and classification of hyperspectral images using watershed transformation. Pattern Recognit 43(7):2367–2379MATH
11.
Zurück zum Zitat Fauvel M, Benediktsson JA, Chanussot J, Sveinsson JR (2008) Spectral and spatial classification of hyperspectral data using SVMs and morphological profiles. IEEE Trans Geosci Remote Sens 46(11):3804–3814 Fauvel M, Benediktsson JA, Chanussot J, Sveinsson JR (2008) Spectral and spatial classification of hyperspectral data using SVMs and morphological profiles. IEEE Trans Geosci Remote Sens 46(11):3804–3814
12.
Zurück zum Zitat Castaings T, Waske B, Atli Benediktsson J, Chanussot J (2010) On the influence of feature reduction for the classification of hyperspectral images based on the extended morphological profile. Int J Remote Sens 31(22):5921–5939 Castaings T, Waske B, Atli Benediktsson J, Chanussot J (2010) On the influence of feature reduction for the classification of hyperspectral images based on the extended morphological profile. Int J Remote Sens 31(22):5921–5939
13.
Zurück zum Zitat Yang XS, He X (2013) Firefly algorithm: recent advances and applications. Int J Swarm Intell 1(1):36–50 Yang XS, He X (2013) Firefly algorithm: recent advances and applications. Int J Swarm Intell 1(1):36–50
14.
Zurück zum Zitat Zhang J, Cui Z, Wang Y, Wang H, Cai X, Chen J, Li W (2019) A coupling approach with GSO-BFOA for many-objective optimization. IEEE Access 7:120248–120261 Zhang J, Cui Z, Wang Y, Wang H, Cai X, Chen J, Li W (2019) A coupling approach with GSO-BFOA for many-objective optimization. IEEE Access 7:120248–120261
15.
Zurück zum Zitat Cui Z, Zhang J, Wang Y, Cao Y, Cai X, Zhang W, Chen J (2019) A pigeon-inspired optimization algorithm for many-objective optimization problems. Sci Chin Inf Sci 62(7):070212 Cui Z, Zhang J, Wang Y, Cao Y, Cai X, Zhang W, Chen J (2019) A pigeon-inspired optimization algorithm for many-objective optimization problems. Sci Chin Inf Sci 62(7):070212
16.
Zurück zum Zitat Cui Z, Li F, Zhang W (2019) Bat algorithm with principal component analysis. Int J Mach Learn Cybern 10(3):603–622 Cui Z, Li F, Zhang W (2019) Bat algorithm with principal component analysis. Int J Mach Learn Cybern 10(3):603–622
19.
Zurück zum Zitat Van der Merwe DW, Engelbrecht AP (2003) Data clustering using particle swarm optimization. In: Evolutionary computation, 2003. CEC’03. The 2003 Congress on, vol 1, pp 215–220. IEEE Van der Merwe DW, Engelbrecht AP (2003) Data clustering using particle swarm optimization. In: Evolutionary computation, 2003. CEC’03. The 2003 Congress on, vol 1, pp 215–220. IEEE
20.
Zurück zum Zitat Zhang C, Ouyang D, Ning J (2010) An artificial bee colony approach for clustering. Expert Syst Appl 37(7):4761–4767 Zhang C, Ouyang D, Ning J (2010) An artificial bee colony approach for clustering. Expert Syst Appl 37(7):4761–4767
21.
Zurück zum Zitat Yang XS, He X (2013) Bat algorithm: literature review and applications. Int J Bio Inspir Comput 5(3):141–149 Yang XS, He X (2013) Bat algorithm: literature review and applications. Int J Bio Inspir Comput 5(3):141–149
22.
Zurück zum Zitat Dhivya M, Sundarambal M (2011) Cuckoo search for data gathering in wireless sensor networks. Int J Mob Commun 9(6):642–656 Dhivya M, Sundarambal M (2011) Cuckoo search for data gathering in wireless sensor networks. Int J Mob Commun 9(6):642–656
23.
Zurück zum Zitat Horng MH (2012) Vector quantization using the firefly algorithm for image compression. Expert Syst Appl 39(1):1078–1091 Horng MH (2012) Vector quantization using the firefly algorithm for image compression. Expert Syst Appl 39(1):1078–1091
24.
Zurück zum Zitat Banati H, Bajaj M (2011) Fire fly based feature selection approach. IJCSI Int J Comput Sci Issues 8(4):473 Banati H, Bajaj M (2011) Fire fly based feature selection approach. IJCSI Int J Comput Sci Issues 8(4):473
25.
Zurück zum Zitat Basu B, Mahanti GK (2011) Fire fly and artificial bees colony algorithm for synthesis of scanned and broadside linear array antenna. Prog Electromagn Res 32:169–190 Basu B, Mahanti GK (2011) Fire fly and artificial bees colony algorithm for synthesis of scanned and broadside linear array antenna. Prog Electromagn Res 32:169–190
26.
Zurück zum Zitat Senthilnath J, Omkar SN, Mani V (2011) Clustering using firefly algorithm: performance study. Swarm Evolut Comput 1(3):164–171 Senthilnath J, Omkar SN, Mani V (2011) Clustering using firefly algorithm: performance study. Swarm Evolut Comput 1(3):164–171
27.
Zurück zum Zitat Shapiro L, Stockman G (2002) Computer vision. Prentice-Hall, Englewood Cliffs Shapiro L, Stockman G (2002) Computer vision. Prentice-Hall, Englewood Cliffs
28.
Zurück zum Zitat Baudat G, Anouar F (2000) Generalized discriminant analysis using a kernel approach. Neural Comput 12(10):2385–2404 Baudat G, Anouar F (2000) Generalized discriminant analysis using a kernel approach. Neural Comput 12(10):2385–2404
29.
Zurück zum Zitat Kuo BC, Li CH, Yang JM (2009) Kernel nonparametric weighted feature extraction for hyperspectral image classification. IEEE Trans Geosci Remote Sens 47(4):1139–1155 Kuo BC, Li CH, Yang JM (2009) Kernel nonparametric weighted feature extraction for hyperspectral image classification. IEEE Trans Geosci Remote Sens 47(4):1139–1155
30.
Zurück zum Zitat Tuia D, Ratle F, Pozdnoukhov A, Camps-Valls G (2010) Multisource composite kernels for urban-image classification. IEEE Geosci Remote Sens Lett 7(1):88–92 Tuia D, Ratle F, Pozdnoukhov A, Camps-Valls G (2010) Multisource composite kernels for urban-image classification. IEEE Geosci Remote Sens Lett 7(1):88–92
31.
Zurück zum Zitat Fang L, Li S, Duan W, Ren J, Benediktsson JA (2015) Classification of hyperspectral images by exploiting spectral–spatial information of superpixel via multiple kernels. IEEE Trans Geosci Remote Sens 53(12):6663–6674 Fang L, Li S, Duan W, Ren J, Benediktsson JA (2015) Classification of hyperspectral images by exploiting spectral–spatial information of superpixel via multiple kernels. IEEE Trans Geosci Remote Sens 53(12):6663–6674
33.
Zurück zum Zitat Sun L, Wu Z, Liu J, Xiao L, Wei Z (2015) Supervised spectral–spatial hyperspectral image classification with weighted Markov random fields. IEEE Trans Geosci Remote Sens 53(3):1490–1503 Sun L, Wu Z, Liu J, Xiao L, Wei Z (2015) Supervised spectral–spatial hyperspectral image classification with weighted Markov random fields. IEEE Trans Geosci Remote Sens 53(3):1490–1503
34.
Zurück zum Zitat Yu H, Gao L, Li J, Li SS, Zhang B, Benediktsson JA (2016) Spectral-spatial hyperspectral image classification using subspace-based support vector machines and adaptive Markov random fields. Remote Sens 8(4):355 Yu H, Gao L, Li J, Li SS, Zhang B, Benediktsson JA (2016) Spectral-spatial hyperspectral image classification using subspace-based support vector machines and adaptive Markov random fields. Remote Sens 8(4):355
35.
Zurück zum Zitat Benediktsson JA, Palmason JA, Sveinsson JR (2005) Classification of hyperspectral data from urban areas based on extended morphological profiles. IEEE Trans Geosci Remote Sens 43(3):480–491 Benediktsson JA, Palmason JA, Sveinsson JR (2005) Classification of hyperspectral data from urban areas based on extended morphological profiles. IEEE Trans Geosci Remote Sens 43(3):480–491
36.
Zurück zum Zitat Plaza A, Martinez P, Plaza J, Perez R (2005) Dimensionality reduction and classification of hyperspectral image data using sequences of extended morphological transformations. IEEE Trans Geosci Remote Sens 43(3):466–479 Plaza A, Martinez P, Plaza J, Perez R (2005) Dimensionality reduction and classification of hyperspectral image data using sequences of extended morphological transformations. IEEE Trans Geosci Remote Sens 43(3):466–479
37.
Zurück zum Zitat Cavallaro G, Dalla Mura M, Benediktsson JA, Bruzzone L (2015) Extended self-dual attribute profiles for the classification of hyperspectral images. IEEE Geosci Remote Sens Lett 12(8):1690–1694 Cavallaro G, Dalla Mura M, Benediktsson JA, Bruzzone L (2015) Extended self-dual attribute profiles for the classification of hyperspectral images. IEEE Geosci Remote Sens Lett 12(8):1690–1694
38.
Zurück zum Zitat Kavzoglu T, Colkesen I, Yomralioglu T (2015) Object-based classification with rotation forest ensemble learning algorithm using very-high-resolution WorldView-2 image. Remote Sens Lett 6(11):834–843 Kavzoglu T, Colkesen I, Yomralioglu T (2015) Object-based classification with rotation forest ensemble learning algorithm using very-high-resolution WorldView-2 image. Remote Sens Lett 6(11):834–843
39.
Zurück zum Zitat Zehtabian A, Ghassemian H (2016) Automatic object-based hyperspectral image classification using complex diffusions and a new distance metric. IEEE Trans Geosci Remote Sens 54(7):4106–4114 Zehtabian A, Ghassemian H (2016) Automatic object-based hyperspectral image classification using complex diffusions and a new distance metric. IEEE Trans Geosci Remote Sens 54(7):4106–4114
40.
Zurück zum Zitat Ma L, Li M, Gao Y, Chen T, Ma X, Qu L (2017) A novel wrapper approach for feature selection in object-based image classification using polygon-based cross-validation. IEEE Geosci Remote Sens Lett 14(3):409–413 Ma L, Li M, Gao Y, Chen T, Ma X, Qu L (2017) A novel wrapper approach for feature selection in object-based image classification using polygon-based cross-validation. IEEE Geosci Remote Sens Lett 14(3):409–413
41.
Zurück zum Zitat Yang XS (2008) Nature-inspired metaheuristic algorithms. Luniver Press, UK Yang XS (2008) Nature-inspired metaheuristic algorithms. Luniver Press, UK
42.
Zurück zum Zitat Omran M, Engelbrecht AP, Salman A (2005) Particle swarm optimization method for image clustering. Int J Pattern Recognit Artif Intell 19(03):297–321 Omran M, Engelbrecht AP, Salman A (2005) Particle swarm optimization method for image clustering. Int J Pattern Recognit Artif Intell 19(03):297–321
43.
Zurück zum Zitat Cover TM, Thomas JA (1991) Elements of information theory. Wiley, New YorkMATH Cover TM, Thomas JA (1991) Elements of information theory. Wiley, New YorkMATH
44.
Zurück zum Zitat Hellman M, Raviv J (1970) Probability of error, equivocation, and the Chernoff bound. IEEE Trans Inf Theory 16(4):368–372MathSciNetMATH Hellman M, Raviv J (1970) Probability of error, equivocation, and the Chernoff bound. IEEE Trans Inf Theory 16(4):368–372MathSciNetMATH
45.
Zurück zum Zitat Peng H, Long F, Ding C (2005) Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans Pattern Anal Mach Intell 27(8):1226–1238 Peng H, Long F, Ding C (2005) Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy. IEEE Trans Pattern Anal Mach Intell 27(8):1226–1238
46.
Zurück zum Zitat Mandal M, Mukhopadhyay A (2013) An improved minimum redundancy maximum relevance approach for feature selection in gene expression data. Proc Technol 10:20–27 Mandal M, Mukhopadhyay A (2013) An improved minimum redundancy maximum relevance approach for feature selection in gene expression data. Proc Technol 10:20–27
47.
Zurück zum Zitat Kamandar M, Ghassemian H (2013) Linear feature extraction for hyperspectral images based on information theoretic learning. IEEE Geosci Remote Sens Lett 10(4):702–706 Kamandar M, Ghassemian H (2013) Linear feature extraction for hyperspectral images based on information theoretic learning. IEEE Geosci Remote Sens Lett 10(4):702–706
48.
Zurück zum Zitat Parzen E (1962) On estimation of a probability density function and mode. Ann Math Stat 33(3):1065–1076MathSciNetMATH Parzen E (1962) On estimation of a probability density function and mode. Ann Math Stat 33(3):1065–1076MathSciNetMATH
49.
Zurück zum Zitat Sain SR, Scott DW (1996) On locally adaptive density estimation. J Am Stat Assoc 91(436):1525–1534MathSciNetMATH Sain SR, Scott DW (1996) On locally adaptive density estimation. J Am Stat Assoc 91(436):1525–1534MathSciNetMATH
50.
Zurück zum Zitat Hild KE, Erdogmus D, Torkkola K, Principe JC (2006) Feature extraction using information-theoretic learning. IEEE Trans Pattern Anal Mach Intell 28(9):1385–1392 Hild KE, Erdogmus D, Torkkola K, Principe JC (2006) Feature extraction using information-theoretic learning. IEEE Trans Pattern Anal Mach Intell 28(9):1385–1392
52.
Zurück zum Zitat Shahdoosti HR, Javaheri N (2018) A new hybrid feature extraction method in a dyadic scheme for classification of hyperspectral data. Int J Remote Sens 39(1):101–130 Shahdoosti HR, Javaheri N (2018) A new hybrid feature extraction method in a dyadic scheme for classification of hyperspectral data. Int J Remote Sens 39(1):101–130
53.
Zurück zum Zitat Li W, Liu J, Du Q (2016) Sparse and low-rank graph for discriminant analysis of hyperspectral imagery. IEEE Trans Geosci Remote Sens 54(7):4094–4105 Li W, Liu J, Du Q (2016) Sparse and low-rank graph for discriminant analysis of hyperspectral imagery. IEEE Trans Geosci Remote Sens 54(7):4094–4105
54.
Zurück zum Zitat Imani M, Ghassemian H (2017) High-dimensional image data feature extraction by double discriminant embedding. Pattern Anal Appl 20(2):473–484MathSciNet Imani M, Ghassemian H (2017) High-dimensional image data feature extraction by double discriminant embedding. Pattern Anal Appl 20(2):473–484MathSciNet
55.
Zurück zum Zitat Kianisarkaleh A, Ghassemian H (2016) Nonparametric feature extraction for classification of hyperspectral images with limited training samples. ISPRS J Photogramm Remote Sens 119:64–78 Kianisarkaleh A, Ghassemian H (2016) Nonparametric feature extraction for classification of hyperspectral images with limited training samples. ISPRS J Photogramm Remote Sens 119:64–78
56.
Zurück zum Zitat Imani M, Ghassemian H (2018) Discriminant analysis in morphological feature space for high-dimensional image spatial–spectral classification. J Appl Remote Sens 12(1):016024 Imani M, Ghassemian H (2018) Discriminant analysis in morphological feature space for high-dimensional image spatial–spectral classification. J Appl Remote Sens 12(1):016024
57.
Zurück zum Zitat Shahdoosti HR, Mirzapour F (2017) Spectral–spatial feature extraction using orthogonal linear discriminant analysis for classification of hyperspectral data. Eur J Remote Sens 50(1):111–124 Shahdoosti HR, Mirzapour F (2017) Spectral–spatial feature extraction using orthogonal linear discriminant analysis for classification of hyperspectral data. Eur J Remote Sens 50(1):111–124
Metadaten
Titel
Object-based feature extraction for hyperspectral data using firefly algorithm
verfasst von
Hamid Reza Shahdoosti
Zahra Tabatabaei
Publikationsdatum
23.11.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 6/2020
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-019-01038-w

Weitere Artikel der Ausgabe 6/2020

International Journal of Machine Learning and Cybernetics 6/2020 Zur Ausgabe

Neuer Inhalt