Skip to main content
SpringerLink
Log in

Maximin distance based band selection for endmember extraction in hyperspectral images using simplex growing algorithm

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

With the fast growing technologies in the field of remote sensing, hyperspectral image analysis has made a great breakthrough. It provides accurate and detailed information of objects in the image when compared to any other remotely sensed data. It is possible because of its high redundancy in nature. But this redundancy in hyperspectral images leads to high computational complexity in their analysis. Hence Dimensionality Reduction (DR) is a significant task in all hyperspectral image processing. DR can be achieved either by feature extraction or feature selection. Feature selection or Band selection is adopted in this paper because of no compromise in original data. Despite many algorithms that exist for band selection, this paper proposes a new concept of Maximin distance algorithm using Spectral Angle Distance (SAD) as distance measure for band selection. Virtual Dimensionality (VD) is used to provide the number of bands to be selected because it has been proved to be reliable estimate. Simplex Growing Algorithm (SGA) is deployed for endmember extraction in the experiment work. In order to evaluate the performance of the proposed band selection algorithm, the Spectral Angle Distance (SAD) and Spectral Similarity Value (SSV) are used as measures. The efficacy of our proposed algorithm has been proved from experimental results in comparison with Constrained Band Selection (CBS), Similarity Based Band Selection (SBBS), Clustering Based Band Selection (CBBS), Uniform Band Selection (UBS), Minimum Variance Principal Component Analysis (MVPCA) and Exemplar Component Analysis (ECA) and Firefly Algorithm Based Band Selection (FABBS).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Boardman J (1993) Automating spectral unmixing of AVIRIS data using convex geometry concepts. In Proceedings of the Fourth Annual JPL Airborne Geoscience Workshop, Arlington, MA, USA, 25–29 October,1: 11–14

  2. Chang C-I (2003) Hyperspectral imaging: techniques for spectral detection and classification. Plenum, New York

    Book  Google Scholar 

  3. Chang C-I, Du Q (2004) Estimation of number of spectrally distinct signal sources in hyperspectral imagery. IEEE Trans Geosci Remote Sens 42(3):608–619

    Article  Google Scholar 

  4. Chang C-I, Wang S (2006) Constrained band selection for hyperspectral imagery. IEEE Trans Geosci Remote Sens 44(6):1575–1585

    Article  Google Scholar 

  5. Chang C-I, Du Q, Sun T-L, Althouse MLG (1999) A joint band prioritization and band-decorrelation approach to band selection for hyperspectral image classification. IEEE Trans Geosci Remote Sens 37(6):2631–2641

    Article  Google Scholar 

  6. Chang C-I, Wu C-C, Liu W-M, Ouyang Y-C (2006) A new growing method for simplex-based endmember extraction algorithm. IEEE Trans Geosci Remote Sens 44(10):2804–2819

    Article  Google Scholar 

  7. Chang C-I, Wu C-C, Lo CS, Chang M-L (2010) Real-time simplex growing algorithms for hyperspectral endmember extraction. IEEE Trans Geosci Remote Sens 48(4):1834–1850

    Article  Google Scholar 

  8. Chang C-I, Wu C-C, Tsai C-T (2011) Random N-FINDR endmember extraction algorithms for hyperspectral imagery. IEEE Trans Image Process 20:641–656

    Article  MathSciNet  MATH  Google Scholar 

  9. Chang C-I, Xiong W, Wu C-C (2013) Field-programmable gate array design of implementing simplex growing algorithm for hyperspectral endmember extraction. IEEE Trans Geosci Remote Sens 51(3):1693–1700

    Article  Google Scholar 

  10. Conese C, Maselli F (1993) Selection of optimum bands from TM scenes through mutual information analysis. ISPRS J Photogramm Remote Sens 48(3):2–11

    Article  Google Scholar 

  11. Du Q, Yang H (2008) Similarity-based unsupervised band selection for hyperspectral image analysis. IEEE Geosci Remote Sens Lett 5(4):564–568

    Article  Google Scholar 

  12. Envi-Tutorials (2013) An overview of hyperspectral remote sensing. http://www.cossa.csiro.au/hswww/Overview.htm

  13. Geng X, Sun K, Ji L, Ji L (2014) A fast volume-gradient based band selection method for hyperspectral image. IEEE Trans Geosci Remote Sens 52(11):7111–7119

    Article  Google Scholar 

  14. Ghamary Asl M, Mobasheri MR, Mojaradi B (2014) Unsupervised feature selection using geometrical measures in prototype space for hyperspectral imagery. IEEE Trans Geosci Remote Sens 52(7):3774–3787

    Article  Google Scholar 

  15. Granahan JC, Sweet JN (2001) An evaluation of atmospheric correction techniques using the spectral similarity scale. IEEE International Geoscience and Remote Sensing Symposium 5:2022–2024

    Google Scholar 

  16. Harsanyi JC, Chang C-I (1994) Hyperspectral image classification and dimensionality reduction: an orthogonal subspace projection approach. IEEE Trans Geosci Remote Sens 32(4):779–785

    Article  Google Scholar 

  17. Harsanyi J, Farrand W, Chang C-I et al. (1993) Determining the number and identity of spectral endmembers: an integrated approach using Neyman–Pearson eigen thresholding and iterative constrained RMS error minimization. Proceeding of 9th Thematic Conference of Geological Remote Sensing, Pasadena

  18. Keshava N (2004) Distance metrics and band selection in hyperspectral processing with applications to material identification and spectral libraries. IEEE Trans Geosci Remote Sens 42(7):1552–1565

    Article  Google Scholar 

  19. Martinez-Uso A, Pla F, Sotoca JM, Garcia-Sevilla P (2007) Clustering-based hyperspectral band selection using information measures. IEEE Trans Geosci Remote Sens 45(12):4158–4171

    Article  Google Scholar 

  20. Mitra P, Murthy C, Pal SK (2002) Unsupervised feature selection using feature similarity. IEEE Trans Pattern Anal Mach Intell 24(3):301–312

    Article  Google Scholar 

  21. Nascimento JMP, Dias JM (2005) Vertex component analysis: a fast algorithm to unmix hyperspectral data. IEEE Trans Geosci Remote Sens 43(4):898–910

    Article  Google Scholar 

  22. Plaza A, Chang C-I (2006) Impact of initialization on Design of Endmember Extraction Algorithms. IEEE Trans Geosci Remote Sens 44(11):3397–3407

    Article  Google Scholar 

  23. Qian Y, Yao F, Jia S (2009) Band selection for hyperspectral imagery using affinity propagation. IET Comput Vis 3(4):213–222

    Article  Google Scholar 

  24. Shen SS, Bassett EM (2002) Information theory based band selection and utility evaluation for reflective spectral systems. Proc SPIE 4725:18–29

    Article  Google Scholar 

  25. Sohaib M, Haq I-U, Mushtaq Q (2013) Dimensional reduction of hyperspectral image data using band clustering and selection based on statistical characteristics of band images. Int J Comput Commun Eng 2(2):101–105

    Article  Google Scholar 

  26. Song A, Chang A, Choi J, Choi S, Kim Y (2015) Automatic extraction of optimal Endmembers from airborne Hyperspectral imagery using iterative error analysis (IEA) and spectral discrimination measurements. Sensors 15:2593–2613

    Article  Google Scholar 

  27. Su H, Du Q, Chen G, Du P (2014) Optimized Hyperspectral band selection using particle swarm optimization. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 7(6):2659–2670

    Article  Google Scholar 

  28. Su H, Cai Y, Du Q (2017) Firefly-algorithm-inspired framework with band selection and extreme learning machine for Hyperspectral image classification. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 10(1):309–320

    Article  Google Scholar 

  29. Sun K, Geng X, Ji L, Lu Y (2014) A new band selection method for hyperspectral image based on data quality. IEEE J Sel Topics Appl Earth Observ Remote Sens 7(6):2697–2703

    Article  Google Scholar 

  30. Sun K, Geng X, Ji L, Lu Y (2015) Exemplar component analysis: a fast band selection method for Hyperspectral imagery. IEEE Geosci Remote Sens Lett 12(5):998–1002

    Article  Google Scholar 

  31. Tou J. T., Gonzalez R. C. (1974) Pattern recognition principles. Reading: Addison-Wesley, 92–94.

  32. Veera Senthil Kumar G, Vasuki S (2016), Clustering based band selection for endmember extraction using simplex growing algorithm in hyperspectral images. Multimed Tools Appl (Online). doi:10.1007/s11042-016-3420-4

  33. Winter ME (1999) N-finder: an algorithm for fast autonomous spectral endmember determination in hyperspectral data. Imag Spectrometry V, Proc SPIE 3753:266–277

    Article  Google Scholar 

  34. Zhu F, Wang Y, Fan B, Xiang S, Meng G, Pan C (2014) Spectral unmixing via data-guided sparsity. IEEE Trans Image Process 23(12):5412–5427

    Article  MathSciNet  MATH  Google Scholar 

  35. Zhu F, Wang Y, Xiang S, Fan B, Pan C (2014) Structured sparse method for hyperspectral unmixing. ISPRS J Photogramm Remote Sens 88:101–118

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Communication Engineering Department, Velammal College of Engineering and Technology, Velammal Nagar, Madurai, TamilNadu, India

    Veera Senthil Kumar Ganesan & Vasuki S

Authors
  1. Veera Senthil Kumar Ganesan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vasuki S
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Veera Senthil Kumar Ganesan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ganesan, V.S.K., S, V. Maximin distance based band selection for endmember extraction in hyperspectral images using simplex growing algorithm. Multimed Tools Appl 77, 7221–7237 (2018). https://doi.org/10.1007/s11042-017-4630-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4630-0

Keywords

Search

Navigation