Skip to main content
Top
Published in: Soft Computing 16/2020

24-01-2020 | Methodologies and Application

A rough-GA based optimal feature selection in attribute profiles for classification of hyperspectral imagery

Authors: Arundhati Das, Swarnajyoti Patra

Published in: Soft Computing | Issue 16/2020

Log in

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

search-config
loading …

Abstract

Morphological attribute profiles are robust in capturing the spectral–spatial information of hyperspectral imagery. To incorporate maximum spatial information, generation of a profile using multiple attributes with large number of threshold values is a well-known approach. Although the profile contains very rich spatial information, at the same time its dimensionality increases. This raises two critical problems for hyperspectral image classification: (i) curse of dimensionality and (ii) computational complexity. To mitigate such problems, the only supervised feature selection technique that exists in the literature is computationally demanding. In this article, a fast supervised feature selection technique by exploiting rough set theory and genetic algorithms is proposed. Our technique computes the relevance and significance of each feature in the profile using rough set theory. Then, based on the relevance and significance values a novel fitness function of genetic algorithms is designed to select an optimal subset of features from the constructed profile. To show the effectiveness of the proposed technique, it is compared with the existing state-of-the-art technique by considering three real hyperspectral data sets.

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

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 "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 "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
go back to reference Abualigah LMQ, Hanandeh ES (2015) Applying genetic algorithms to information retrieval using vector space model. Int J Comput Sci Eng Appl 5(1):19–28 Abualigah LMQ, Hanandeh ES (2015) Applying genetic algorithms to information retrieval using vector space model. Int J Comput Sci Eng Appl 5(1):19–28
go back to reference Abualigah LM, Khader AT (2017) Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering. J Supercomput 73(11):4773–4795 Abualigah LM, Khader AT (2017) Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering. J Supercomput 73(11):4773–4795
go back to reference Barman B, Patra S (2019a) Empirical study of neighbourhood rough sets based band selection techniques for classification of hyperspectral images. IET Image Proc 13(8):1266–1279 Barman B, Patra S (2019a) Empirical study of neighbourhood rough sets based band selection techniques for classification of hyperspectral images. IET Image Proc 13(8):1266–1279
go back to reference Barman B, Patra S (2019b) A novel technique to detect a suboptimal threshold of neighborhood rough sets for hyperspectral band selection. Soft Comput 23:13709–13719 Barman B, Patra S (2019b) A novel technique to detect a suboptimal threshold of neighborhood rough sets for hyperspectral band selection. Soft Comput 23:13709–13719
go back to reference 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
go back to reference Bhardwaj K, Patra S (2018) An unsupervised technique for optimal feature selection in attribute profiles for spectral–spatial classification of hyperspectral images. ISPRS J Photogramm Remote Sens 138:139–150 Bhardwaj K, Patra S (2018) An unsupervised technique for optimal feature selection in attribute profiles for spectral–spatial classification of hyperspectral images. ISPRS J Photogramm Remote Sens 138:139–150
go back to reference Bhardwaj K, Patra S, Bruzzone L (2019) Threshold-free attribute profile for classification of hyperspectral images. IEEE Trans Geosci Remote Sens 57(10):7731–7742 Bhardwaj K, Patra S, Bruzzone L (2019) Threshold-free attribute profile for classification of hyperspectral images. IEEE Trans Geosci Remote Sens 57(10):7731–7742
go back to reference Blaschke T (2010) Object based image analysis for remote sensing. ISPRS J Photogramm Remote Sens 65(1):2–16 Blaschke T (2010) Object based image analysis for remote sensing. ISPRS J Photogramm Remote Sens 65(1):2–16
go back to reference Cavallaro G, Falco N, Dalla Mura M, Benediktsson JA (2017) Automatic attribute profiles. IEEE Trans Image Process 26(4):1859–1872MathSciNetMATH Cavallaro G, Falco N, Dalla Mura M, Benediktsson JA (2017) Automatic attribute profiles. IEEE Trans Image Process 26(4):1859–1872MathSciNetMATH
go back to reference Cekik R, Telceken S (2018) A new classification method based on rough sets theory. Soft Comput 22(6):1881–1889 Cekik R, Telceken S (2018) A new classification method based on rough sets theory. Soft Comput 22(6):1881–1889
go back to reference Chang CI (2007) Hyperspectral data exploitation: theory and applications. Wiley, Hoboken Chang CI (2007) Hyperspectral data exploitation: theory and applications. Wiley, Hoboken
go back to reference Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol 2(3):27 Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol 2(3):27
go back to reference Chen Y, Lin Z, Zhao X, Wang G, Gu Y (2014) Deep learning-based classification of hyperspectral data. IEEE J Sel Top Appl Earth Obs Remote Sens 7(6):2094–2107 Chen Y, Lin Z, Zhao X, Wang G, Gu Y (2014) Deep learning-based classification of hyperspectral data. IEEE J Sel Top Appl Earth Obs Remote Sens 7(6):2094–2107
go back to reference Dalla Mura M, Atli Benediktsson J, Waske B, Bruzzone L (2010a) Extended profiles with morphological attribute filters for the analysis of hyperspectral data. Int J Remote Sens 31(22):5975–5991 Dalla Mura M, Atli Benediktsson J, Waske B, Bruzzone L (2010a) Extended profiles with morphological attribute filters for the analysis of hyperspectral data. Int J Remote Sens 31(22):5975–5991
go back to reference Dalla Mura M, Benediktsson JA, Waske B, Bruzzone L (2010b) Morphological attribute profiles for the analysis of very high resolution images. IEEE Trans Geosci Remote Sens 48(10):3747–3762 Dalla Mura M, Benediktsson JA, Waske B, Bruzzone L (2010b) Morphological attribute profiles for the analysis of very high resolution images. IEEE Trans Geosci Remote Sens 48(10):3747–3762
go back to reference Dalla Mura M, Villa A, Benediktsson JA, Chanussot J, Bruzzone L (2011) Classification of hyperspectral images by using extended morphological attribute profiles and independent component analysis. IEEE Geosci Remote Sens Lett 8(3):542–546 Dalla Mura M, Villa A, Benediktsson JA, Chanussot J, Bruzzone L (2011) Classification of hyperspectral images by using extended morphological attribute profiles and independent component analysis. IEEE Geosci Remote Sens Lett 8(3):542–546
go back to reference Falco N, Benediktsson JA, Bruzzone L (2015) Spectral and spatial classification of hyperspectral images based on ICA and reduced morphological attribute profiles. IEEE Trans Geosci Remote Sens 53(11):6223–6240 Falco N, Benediktsson JA, Bruzzone L (2015) Spectral and spatial classification of hyperspectral images based on ICA and reduced morphological attribute profiles. IEEE Trans Geosci Remote Sens 53(11):6223–6240
go back to reference Fan Y, Zhang C, Liu Z, Qiu Z, He Y (2019) Cost-sensitive stacked sparse auto-encoder models to detect striped stem borer infestation on rice based on hyperspectral imaging. Knowl Based Syst 168:49–58 Fan Y, Zhang C, Liu Z, Qiu Z, He Y (2019) Cost-sensitive stacked sparse auto-encoder models to detect striped stem borer infestation on rice based on hyperspectral imaging. Knowl Based Syst 168:49–58
go back to reference Fang L, Liu Z, Song W (2019) Deep hashing neural networks for hyperspectral image feature extraction. IEEE Geosci Remote Sens Lett 16(9):1412–1416 Fang L, Liu Z, Song W (2019) Deep hashing neural networks for hyperspectral image feature extraction. IEEE Geosci Remote Sens Lett 16(9):1412–1416
go back to reference Fauvel M, Tarabalka Y, Benediktsson JA, Chanussot J, Tilton JC (2013) Advances in spectral–spatial classification of hyperspectral images. Proc IEEE 101(3):652–675 Fauvel M, Tarabalka Y, Benediktsson JA, Chanussot J, Tilton JC (2013) Advances in spectral–spatial classification of hyperspectral images. Proc IEEE 101(3):652–675
go back to reference Feng L, Tan AH, Lim MH, Jiang SW (2016) Band selection for hyperspectral images using probabilistic memetic algorithm. Soft Comput 20(12):4685–4693 Feng L, Tan AH, Lim MH, Jiang SW (2016) Band selection for hyperspectral images using probabilistic memetic algorithm. Soft Comput 20(12):4685–4693
go back to reference Ghamisi P, Benediktsson JA, Sveinsson JR (2014a) Automatic spectral–spatial classification framework based on attribute profiles and supervised feature extraction. IEEE Trans Geosci Remote Sens 52(9):5771–5782 Ghamisi P, Benediktsson JA, Sveinsson JR (2014a) Automatic spectral–spatial classification framework based on attribute profiles and supervised feature extraction. IEEE Trans Geosci Remote Sens 52(9):5771–5782
go back to reference Ghamisi P, Couceiro MS, Fauvel M, Benediktsson JA (2014b) Integration of segmentation techniques for classification of hyperspectral images. IEEE Geosci Remote Sens Lett 11(1):342–346 Ghamisi P, Couceiro MS, Fauvel M, Benediktsson JA (2014b) Integration of segmentation techniques for classification of hyperspectral images. IEEE Geosci Remote Sens Lett 11(1):342–346
go back to reference Ghamisi P, Dalla Mura M, Benediktsson JA (2015) A survey on spectral–spatial classification techniques based on attribute profiles. IEEE Trans Geosci Remote Sens 53(5):2335–2353 Ghamisi P, Dalla Mura M, Benediktsson JA (2015) A survey on spectral–spatial classification techniques based on attribute profiles. IEEE Trans Geosci Remote Sens 53(5):2335–2353
go back to reference Ghamisi P, Plaza J, Chen Y, Li J, Plaza AJ (2017) Advanced spectral classifiers for hyperspectral images: a review. IEEE Geosci Remote Sens Mag 5(1):8–32 Ghamisi P, Plaza J, Chen Y, Li J, Plaza AJ (2017) Advanced spectral classifiers for hyperspectral images: a review. IEEE Geosci Remote Sens Mag 5(1):8–32
go back to reference Goldberg DE (1989) Genetic algorithms in search, optimization and machine leaning. Addison Wesley, Reading Goldberg DE (1989) Genetic algorithms in search, optimization and machine leaning. Addison Wesley, Reading
go back to reference Hazir E, Erdinler ES, Koc KH (2018) Optimization of CNC cutting parameters using design of experiment (DOE) and desirability function. J For Res 29(5):1423–1434 Hazir E, Erdinler ES, Koc KH (2018) Optimization of CNC cutting parameters using design of experiment (DOE) and desirability function. J For Res 29(5):1423–1434
go back to reference Hughes G (1968) On the mean accuracy of statistical pattern recognizers. IEEE Trans Inf Theory 14(1):55–63 Hughes G (1968) On the mean accuracy of statistical pattern recognizers. IEEE Trans Inf Theory 14(1):55–63
go back to reference Kang X, Li S, Benediktsson JA (2014) Spectral–spatial hyperspectral image classification with edge-preserving filtering. IEEE Trans Geosci Remote Sens 52(5):2666–2677 Kang X, Li S, Benediktsson JA (2014) Spectral–spatial hyperspectral image classification with edge-preserving filtering. IEEE Trans Geosci Remote Sens 52(5):2666–2677
go back to reference Khan MJ, Khan HS, Yousaf A, Khurshid K, Abbas A (2018) Modern trends in hyperspectral image analysis: a review. IEEE Access 6:14118–14129 Khan MJ, Khan HS, Yousaf A, Khurshid K, Abbas A (2018) Modern trends in hyperspectral image analysis: a review. IEEE Access 6:14118–14129
go back to reference Kotsiantis S, Kanellopoulos D (2006) Discretization techniques: a recent survey. GESTS Int Trans Comput Sci Eng 32(1):47–58 Kotsiantis S, Kanellopoulos D (2006) Discretization techniques: a recent survey. GESTS Int Trans Comput Sci Eng 32(1):47–58
go back to reference Li W, Fu Z (2018) Unmanned aerial vehicle positioning based on multi-sensor information fusion. Geo Spatial Inf Sci 21(4):302–310 Li W, Fu Z (2018) Unmanned aerial vehicle positioning based on multi-sensor information fusion. Geo Spatial Inf Sci 21(4):302–310
go back to reference Liao W, Bellens R, Pizurica A, Philips W, Pi Y (2012) Classification of hyperspectral data over urban areas using directional morphological profiles and semi-supervised feature extraction. IEEE J Sel Top Appl Earth Obs Remote Sens 5(4):1177–1190 Liao W, Bellens R, Pizurica A, Philips W, Pi Y (2012) Classification of hyperspectral data over urban areas using directional morphological profiles and semi-supervised feature extraction. IEEE J Sel Top Appl Earth Obs Remote Sens 5(4):1177–1190
go back to reference Mahmood Z, Thoonen G, Scheunders P (2012) Automatic threshold selection for morphological attribute profiles. In: 2012 IEEE International geoscience and remote sensing symposium (IGARSS), IEEE, pp 4946–4949 Mahmood Z, Thoonen G, Scheunders P (2012) Automatic threshold selection for morphological attribute profiles. In: 2012 IEEE International geoscience and remote sensing symposium (IGARSS), IEEE, pp 4946–4949
go back to reference Maji P, Paul S (2010) Rough sets for selection of molecular descriptors to predict biological activity of molecules. IEEE Trans Syst Man Cybern Part C (Appl Rev) 40(6):639–648 Maji P, Paul S (2010) Rough sets for selection of molecular descriptors to predict biological activity of molecules. IEEE Trans Syst Man Cybern Part C (Appl Rev) 40(6):639–648
go back to reference Marpu PR, Pedergnana M, Mura MD, Peeters S, Benediktsson JA, Bruzzone L (2012) Classification of hyperspectral data using extended attribute profiles based on supervised and unsupervised feature extraction techniques. Int J Image Data Fusion 3(3):269–298 Marpu PR, Pedergnana M, Mura MD, Peeters S, Benediktsson JA, Bruzzone L (2012) Classification of hyperspectral data using extended attribute profiles based on supervised and unsupervised feature extraction techniques. Int J Image Data Fusion 3(3):269–298
go back to reference Marpu PR, Pedergnana M, Dalla Mura M, Benediktsson JA, Bruzzone L (2013) Automatic generation of standard deviation attribute profiles for spectral–spatial classification of remote sensing data. IEEE Geosci Remote Sens Lett 10(2):293–297 Marpu PR, Pedergnana M, Dalla Mura M, Benediktsson JA, Bruzzone L (2013) Automatic generation of standard deviation attribute profiles for spectral–spatial classification of remote sensing data. IEEE Geosci Remote Sens Lett 10(2):293–297
go back to reference Patra S, Modi P, Bruzzone L (2015) Hyperspectral band selection based on rough set. IEEE Trans Geosci Remote Sens 53(10):5495–5503 Patra S, Modi P, Bruzzone L (2015) Hyperspectral band selection based on rough set. IEEE Trans Geosci Remote Sens 53(10):5495–5503
go back to reference Patra S, Bhardwaj K, Bruzzone L (2017) A spectral–spatial multicriteria active learning technique for hyperspectral image classification. IEEE J Sel Top Appl Earth Obs Remote Sens 10(12):5213–5227 Patra S, Bhardwaj K, Bruzzone L (2017) A spectral–spatial multicriteria active learning technique for hyperspectral image classification. IEEE J Sel Top Appl Earth Obs Remote Sens 10(12):5213–5227
go back to reference Pawlak Z (1997) Rough set approach to knowledge-based decision support. Eur J Oper Res 99(1):48–57MATH Pawlak Z (1997) Rough set approach to knowledge-based decision support. Eur J Oper Res 99(1):48–57MATH
go back to reference Pedergnana M, Marpu PR, Dalla Mura M, Benediktsson JA, Bruzzone L (2013) A novel technique for optimal feature selection in attribute profiles based on genetic algorithms. IEEE Trans Geosci Remote Sens 51(6):3514–3528 Pedergnana M, Marpu PR, Dalla Mura M, Benediktsson JA, Bruzzone L (2013) A novel technique for optimal feature selection in attribute profiles based on genetic algorithms. IEEE Trans Geosci Remote Sens 51(6):3514–3528
go back to reference Salembier P, Serra J (1995) Flat zones filtering, connected operators, and filters by reconstruction. IEEE Trans Image Process 4(8):1153–1160 Salembier P, Serra J (1995) Flat zones filtering, connected operators, and filters by reconstruction. IEEE Trans Image Process 4(8):1153–1160
go back to reference Salembier P, Oliveras A, Garrido L (1998) Antiextensive connected operators for image and sequence processing. IEEE Trans Image Process 7(4):555–570 Salembier P, Oliveras A, Garrido L (1998) Antiextensive connected operators for image and sequence processing. IEEE Trans Image Process 7(4):555–570
go back to reference Shang R, Lan Y, Jiao L, Stolkin R (2018) A dynamic local cluster ratio-based band selection algorithm for hyperspectral images. Soft Comput 23(17):8281–8289 Shang R, Lan Y, Jiao L, Stolkin R (2018) A dynamic local cluster ratio-based band selection algorithm for hyperspectral images. Soft Comput 23(17):8281–8289
go back to reference Soltani-Farani A, Rabiee HR (2015) When pixels team up: spatially weighted sparse coding for hyperspectral image classification. IEEE Geosci Remote Sens Lett 12(1):107–111 Soltani-Farani A, Rabiee HR (2015) When pixels team up: spatially weighted sparse coding for hyperspectral image classification. IEEE Geosci Remote Sens Lett 12(1):107–111
go back to reference Tarabalka Y, Benediktsson JA, Chanussot J, Tilton JC (2010) Multiple spectral–spatial classification approach for hyperspectral data. IEEE Trans Geosci Remote Sens 48(11):4122–4132 Tarabalka Y, Benediktsson JA, Chanussot J, Tilton JC (2010) Multiple spectral–spatial classification approach for hyperspectral data. IEEE Trans Geosci Remote Sens 48(11):4122–4132
go back to reference Urbach ER, Roerdink JB, Wilkinson MH (2007) Connected shape-size pattern spectra for rotation and scale-invariant classification of gray-scale images. IEEE Trans Pattern Anal Mach Intell 29(2):272–285 Urbach ER, Roerdink JB, Wilkinson MH (2007) Connected shape-size pattern spectra for rotation and scale-invariant classification of gray-scale images. IEEE Trans Pattern Anal Mach Intell 29(2):272–285
go back to reference Wang Q, Zhang F, Li X (2018) Optimal clustering framework for hyperspectral band selection. IEEE Trans Geosci Remote Sens 56(10):5910–5922 Wang Q, Zhang F, Li X (2018) Optimal clustering framework for hyperspectral band selection. IEEE Trans Geosci Remote Sens 56(10):5910–5922
go back to reference Yuan Y, Zheng X, Lu X (2017) Discovering diverse subset for unsupervised hyperspectral band selection. IEEE Trans Image Process 26(1):51–64MathSciNetMATH Yuan Y, Zheng X, Lu X (2017) Discovering diverse subset for unsupervised hyperspectral band selection. IEEE Trans Image Process 26(1):51–64MathSciNetMATH
go back to reference Zhu Z, Jia S, He S, Sun Y, Ji Z, Shen L (2015) Three-dimensional Gabor feature extraction for hyperspectral imagery classification using a memetic framework. Inf Sci 298:274–287 Zhu Z, Jia S, He S, Sun Y, Ji Z, Shen L (2015) Three-dimensional Gabor feature extraction for hyperspectral imagery classification using a memetic framework. Inf Sci 298:274–287
Metadata
Title
A rough-GA based optimal feature selection in attribute profiles for classification of hyperspectral imagery
Authors
Arundhati Das
Swarnajyoti Patra
Publication date
24-01-2020
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 16/2020
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-04697-y

Other articles of this Issue 16/2020

Soft Computing 16/2020 Go to the issue

Premium Partner