Skip to main content
SpringerLink
Log in

On Endmember Identification in Hyperspectral Images Without Pure Pixels: A Comparison of Algorithms

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

Hyperspectral imaging is an active area of research in Earth and planetary observation. One of the most important techniques for analyzing hyperspectral images is spectral unmixing, in which mixed pixels (resulting from insufficient spatial resolution of the imaging sensor) are decomposed into a collection of spectrally pure constituent spectra, called endmembers weighted by their correspondent fractions, or abundances. Over the last years, several algorithms have been developed for automatic endmember extraction. Many of them assume that the images contain at least one pure spectral signature for each distinct material. However, this assumption is usually not valid due to spatial resolution, mixing phenomena, and other considerations. A recent trend in the hyperspectral imaging community is to design endmember identification algorithms which do not assume the presence of pure pixels. Despite the proliferation of this kind of algorithms, many of which are based on minimum enclosing simplex concepts, a rigorous quantitative and comparative assessment is not yet available. In this paper, we provide a comparative analysis of endmember extraction algorithms without the pure pixel assumption. In our experiments we use synthetic hyperspectral data sets (constructed using fractals) and real hyperspectral scenes collected by NASA’s Jet Propulsion Laboratory.

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

Similar content being viewed by others

References

  1. Goetz, A.F.H., Vane, G., Solomon, J.E., Rock, B.N.: Imaging spectrometry for Earth remote sensing. Science 228, 1147–1153 (1985)

    Article  Google Scholar 

  2. Green, R.O., Eastwood, M.L., Sarture, C.M., Chrien, T.G., Aronsson, M., Chippendale, B.J., Faust, J.A., Pavri, B.E., Chovit, C.J., Solis, M., et al.: Imaging spectroscopy and the airborne visible/infrared imaging spectrometer (AVIRIS). Remote Sens. Environ. 65(3), 227–248 (1998)

    Article  Google Scholar 

  3. Plaza, A., Martinez, P., Perez, R., Plaza, J.: A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data. IEEE Trans. Geosci. Remote Sens. 42(3), 650–663 (2004)

    Article  Google Scholar 

  4. Du, Q., Raksuntorn, N., Younan, N.H., King, R.L.: End-member extraction for hyperspectral image analysis. Appl. Opt. 47, 77–84 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Winter, M.E.: N-FINDR: an algorithm for fast autonomous spectral end-member determination in hyperspectral data. In: Proc. SPIE Image Spectrometry V, vol. 3753, pp. 266–277 (2003)

    Google Scholar 

  7. Nascimento, J.M.P., Bioucas-Dias, J.M.: Vertex component analysis: A fast algorithm to unmix hyperspectral data. IEEE Trans. Geosci. Remote Sens. 43(4), 898–910 (2005)

    Article  Google Scholar 

  8. Neville, R.A., Staenz, K., Szeredi, T., Lefebvre, J., Hauff, P.: Automatic endmember extraction from hyperspectral data for mineral exploration. In: Proc. 21st Canadian Symp. Remote Sens, pp. 21–24 (1999)

    Google Scholar 

  9. Plaza, A., Martinez, P., Perez, R., Plaza, J.: Spatial/spectral endmember extraction by multidimensional morphological operations. IEEE Trans. Geosci. Remote Sens. 40(9), 2025–2041 (2002)

    Article  Google Scholar 

  10. Grana, M., Villaverde, I., Maldonado, J., Hernandez, C.: Two lattice computing approaches for the unsupervised segmentation of hyperspectral images. Neurocomputing 72, 2111–2120 (2009)

    Article  Google Scholar 

  11. Ritter, G.X., Urcid, G.: A lattice matrix method for hyperspectral image unmixing. Inf. Sci. 181(10), 1787–1803 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  12. Zortea, M., Plaza, A.: A quantitative and comparative analysis of different implementations of N-FINDR: A fast endmember extraction algorithm. IEEE Geosci. Remote Sens. Lett. 6, 787–791 (2009)

    Article  Google Scholar 

  13. Plaza, J., Plaza, A., Perez, R., Martinez, P.: On the use of small training sets for neural network-based characterization of mixed pixels in remotely sensed hyperspectral images. Pattern Recognit. 42, 3032–3045 (2009)

    Article  MATH  Google Scholar 

  14. Craig, M.D.: Minimum-volume transforms for remotely sensed data. IEEE Trans. Geosci. Remote Sens. 32, 542–552 (1994)

    Article  Google Scholar 

  15. Miao, L., Qi, H.: Endmember extraction from highly mixed data using minimum volume constrained nonnegative matrix factorization. IEEE Trans. Geosci. Remote Sens. 45, 765–777 (2007)

    Article  Google Scholar 

  16. Li, J., Bioucas-Dias, J.: Minimum volume simplex analysis: a fast algorithm to unmix hyperspectral data. In: Proc. IEEE International Geoscience and Remote Sensing Symposium, vol. 3, pp. 250–253 (2008)

    Google Scholar 

  17. Chan, T.-H., Chi, C.-Y., Huang, Y.-M., Ma, W.-K.: A convex analysis-based minimum-volume enclosing simplex algorithm for hyperspectral unmixing. IEEE Trans. Signal Process. 57, 4418–4432 (2009)

    Article  MathSciNet  Google Scholar 

  18. Bioucas-Dias, J.: A variable splitting augmented Lagrangian approach to linear spectral unmixing. In: First IEEE GRSS Workshop on Hyperspectral Image and Signal Processing-WHISPERS’2009 (2009)

    Google Scholar 

  19. Berman, M., Kiiveri, H., Lagerstrom, R., Ernst, A., Dunne, R., Huntington, J.F.: ICE: a statistical approach to identifying endmembers in hyperspectral images. IEEE Trans. Geosci. Remote Sens. 42(10), 2085–2095 (2004)

    Article  Google Scholar 

  20. Richards, J.A., Jia, X.: Remote Sensing Digital Image Analysis: An Introduction. Springer, Berlin (2006)

    Google Scholar 

  21. Green, A.A., Berman, M., Switzer, P., Craig, M.D.: A transformation for ordering multispectral data in terms of image quality with implications for noise removal. IEEE Trans. Geosci. Remote Sens. 26, 65–74 (1988)

    Article  Google Scholar 

  22. Ren, H., Chang, C.-I.: Automatic spectral target recognition in hyperspectral imagery. IEEE Trans. Aerosp. Electron. Syst. 39(4), 1232–1249 (2003)

    Article  Google Scholar 

  23. Hendrix, E.M.T., Garcia, I., Plaza, J., Plaza, A.: Minimum volume simplicial enclosure for spectral unmixing. Working Paper Mansholt Graduate School MPW-50, Wageningen University (2010). http://www.wass.wur.nl/NR/rdonlyres/7270E45E-AB79-4DD5-8E2A-29556BE14A98/101189/201050def.pdf

  24. Hartigan, J.A., Wong, M.A.: Algorithm as 136: A k-means clustering algorithm. J. R. Stat. Soc., Ser. C, Appl. Stat. 28, 100–108 (1979)

    MATH  Google Scholar 

  25. Veganzones, M.A., Hernandez, C.: On the use of a hybrid approach to contrast endmember induction algorithms. In: Lecture Notes in Artificial Intelligence, vol. 6077, pp. 69–76 (2010)

    Google Scholar 

  26. Clark, R.N., Swayze, G.A., Livo, K.E., Kokaly, R.F., Sutley, S.J., Dalton, J.B., McDougal, R.R., Gent, C.A.: Imaging spectroscopy: Earth and planetary remote sensing with the usgs tetracorder and expert systems. J. Geophys. Res. 108, 1–44 (2003)

    Google Scholar 

  27. Keshava, N., Mustard, J.F.: Spectral unmixing. IEEE Signal Process. Mag. 19(1), 44–57 (2002)

    Article  Google Scholar 

  28. Bioucas-Dias, J.M., Nascimento, J.M.P.: Hyperspectral subspace identification. IEEE Trans. Geosci. Remote Sens. 46(8), 2435–2445 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hyperspectral Computing Laboratory, Dept. Technology of Computers and Communications, University of Extremadura, Avda. de la Universidad s/n, 10071, Caceres, Spain

    Javier Plaza, Gabriel Martín & Antonio Plaza

  2. Department of Computer Architecture, University of Málaga, 29071, Málaga, Spain

    Eligius M. T. Hendrix & Inmaculada García

Authors
  1. Javier Plaza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eligius M. T. Hendrix
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Inmaculada García
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gabriel Martín
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Antonio Plaza
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Javier Plaza.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Plaza, J., Hendrix, E.M.T., García, I. et al. On Endmember Identification in Hyperspectral Images Without Pure Pixels: A Comparison of Algorithms. J Math Imaging Vis 42, 163–175 (2012). https://doi.org/10.1007/s10851-011-0276-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-011-0276-0

Keywords

Search

Navigation