Skip to main content
SpringerLink
Log in

Vertex Component Analysis: A~Fast Algorithm to Extract Endmembers Spectra from Hyperspectral Data

  • Conference paper
  • First Online:
Pattern Recognition and Image Analysis (IbPRIA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2652))

Included in the following conference series:

Abstract

Linear spectral mixture analysis, or linear unmixing, has proven to be a useful tool in hyperspectral remote sensing applications. It aims at estimating the number of reference substances, also called endmembers, their spectral signature and abundance fractions, using only the observed data (mixed pixels). This paper presents new method that performs unsupervised endmember extraction from hyperspectral data. The algorithm exploits a simple geometric fact: endmembers are vertices of a simplex. The algorithm complexity, measured in floating points operations, is O(n), where n is the sample size. The effectiveness of the proposed scheme is illustrated using simulated data.

This work was supported by the Fundação para a ciência e Tecnologia, under the project POSI/34071/CPS/2000.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hapke, B.: Theory of Reflectance and Emmittance Spectroscopy. Cambridge Univ. Press, Cambridge (1993)

    Book  Google Scholar 

  2. Clark, R.N., Roush, T.L.: Reflectance spectroscopy: Quantitative analysis techniques for remote sensing applications. J. of Geophysical Research 89(B7), 6329–6340 (1984)

    Article  Google Scholar 

  3. Lillesand, T., Kiefer, R.: Remote Sensing and Image Interpretation, 3rd edn. John Wiley & Sons, Inc., Chichester (1994)

    Google Scholar 

  4. Vane, G., Green, R., Chrien, T., Enmark, H., Hansen, E., Porter, W.: The airborne visible/infrared imaging spectrometer (aviris). Remote Sens. Environ. 44, 127–143 (1993)

    Article  Google Scholar 

  5. Smith, M.O., Adams, J.B., Sabol, D.E.: Spectral mixture analysis-New strategies for the analysis of multispectral data. In: Hill, J., Mergier, J. (eds.) Brussels and Luxemburg, Belgium: Image Spectrometry-A Tool for Environmental Observations (1994)

    Google Scholar 

  6. Gillespie, A.R., Smith, M.O., Adams, J.B., Willis, S.C., Fisher, A.F., Sabol, D.E.: Interpretation of residual images: Spectral mixture analysis of aviris images, owens valley, california. In: Green, R.O. (ed.) Proc 2nd AVIRIS Workshop, Jpl Publ., June 1990, vol. 90-54, pp. 243–270 (1990)

    Google Scholar 

  7. Settle, J.J.: On the relationship between spectral unmixing and subspace projection. IEEE Trans. Geosci. Remote Sensing 34, 1045–1046 (1996)

    Article  Google Scholar 

  8. Hu, Y.H., Lee, H.B., Scarpace, F.L.: Optimal linear spectral unmixing. IEEE Trans. Geosci. Remote Sensing 37, 639–644 (1999)

    Article  Google Scholar 

  9. Petrou, M., Foschi, P.G.: Confidence in linear spectral unmixing of single pixels. IEEE Trans. Geosci. Remote Sensing 37, 624–626 (1999)

    Article  Google Scholar 

  10. Borel, C.C., Gerstl, S.A.: Nonlinear spectral mixing models for vegetative and soils surface. Remote Sensing of the Environment 47(2), 403–416 (1994)

    Article  Google Scholar 

  11. Manolakis, D., Siracusa, C., Shaw, G.: Hyperspectral subpixel target detection using linear mixing model. IEEE Trans. Geosci. Remote Sensing 39(7), 1392–1409 (2001)

    Article  Google Scholar 

  12. Ifarraguerri, A., Chang, C.-I.: Multispectral and hyperspectral image analysis with convex cones. IEEE Trans. Geosci. Remote Sensing 37(2), 756–770 (1999)

    Article  Google Scholar 

  13. Boardman, J.: Automating spectral unmixing of aviris data using convex geometry concepts. In: Summaries of the Fourth Annual JPL Airborne Geoscience Workshop, JPL Pub. 93-26, AVIRIS Workshop, vol. 1, pp. 11–14 (1993)

    Google Scholar 

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

    Article  Google Scholar 

  15. Theiler, J., Lavenier, D., Harvey, N., Perkins, S., Szymanski, J.: Using blocks of skewers for faster computation of pixel purity index. In: Proc. SPIE Int. Conf. Optical Science and Technology (2000)

    Google Scholar 

  16. Lay, S.R.: Convex Sets and Their Applications. John Wiley & Sons, Inc., New York (1982)

    MATH  Google Scholar 

  17. Staenz, K., Szeredi, T., Schwarz, J.: Isdas - a system for processing/analysing hyperspectral data. Can. J. of Remote Sensing 24, 99–113 (1998)

    Article  Google Scholar 

  18. Winter, M.E.: N-findr: an algorithm for fast autonomous spectral end-member determination in hyperspectral data. In: Proc. SPIE Imaging Spectrometry V, pp. 266–275 (1999)

    Google Scholar 

  19. Roberts, D., Gardener, M., Regelbrugge, J., Pedreros, D., Ustin, S.: Mapping the distribution of wildfire fuels using aviris in the santa monica mountains. In: Summaries of the VIII JPL Airborne Earth Science Workshop (1998)

    Google Scholar 

  20. Bateson, C., Asner, G., Wessman, C.: Endmember bundles: A new approach to incorporating endmember variability into spectral mixture analysis. IEEE Trans. Geosci. Remote Sensing 38, 1083–1094 (2000)

    Article  Google Scholar 

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

    Article  Google Scholar 

  22. Bayliss, J., Gualtieri, J.A., Cromp, R.: Analysing hyperspectral data with independent component analysis. In: Proc. SPIE, vol. 3240, pp. 133–143 (1997)

    Google Scholar 

  23. Chen, C., Zhang, X.: Independent component analysis for remote sensing study. In: EOS/SPIE Symp. Remote Sensing Conference on Image and Signal Processing for Remote Sensing V, September 20-24, vol. 3871, pp. 150–158 (1999)

    Google Scholar 

  24. Tu, T.M.: Unsupervised signature extraction and separation in hyperspectral images: A noise-adjusted fast independent component analysis approach. Opt. Eng./SPIE 39(4), 897–906 (2000)

    Article  Google Scholar 

  25. Chiang, S.-S., Chang, C.-I., Ginsberg, I.W.: Unsupervised hyperspectral image analysis using independent component analysis. In: Proc. IEEE Int. Geoscience and Remote Sensing Symp, July 24-28 (2000)

    Google Scholar 

  26. Nascimento, J.M.P., Dias, J.M.B.: Does independent component analysis play a role in unmixing hyperspectral data? In: IbPRIA 2003 (September 2003) (to be published)

    Google Scholar 

  27. Clark, R.N., Swayze, G.A., Gallagher, A., King, T.V., Calvin, W.M.: The u.s. geological survey digital spectral library: Version 1: 0.2 to 3.0 μm, U. S. Geological Survey. Open File Report 93-592 (1993)

    Google Scholar 

  28. Attias, H.: Independent factor analysis. Neural Computation 11(4), 803–851 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto Superior de Engenharia de Lisboa and Instituto de Telecomunicações, R. Conselheiro Emídio Navarro N 1, edifício 5, 1949-014, Lisboa, Portugal

    José M. P. Nascimento

  2. Instituto Superior Técnico and Instituto de Telecomunicações, Av. Rovisco Pais, Torre Norte, Piso 10, 1049-001, Lisboa, Portugal

    José M. B. Dias

Authors
  1. José M. P. Nascimento
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José M. B. Dias
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Unitat de Gràfics i Visió per Ordinador Departament de Ciències Matemàtiques i Informàtica, Universitat de les Illes Balears Edifici Anselm Turmeda, Ctra. de Valldemossa km 7,5, 07122, Palma de Mallorca, Spain

    Francisco José Perales

  2. FEUP - Faculdade de Engenharia, Universidade do Porto, Rua Dr. Roberto Frias, 4200-465, Porto, Portugal

    Aurélio J. C. Campilho

  3. Departamento de Ciencias da la Computacíon e I.A., Universidad de Granada, E.T. S. Ing. Informática, 18071, Granada, Spain

    Nicolás Pérez de la Blanca

  4. Dept. System Engineering and Automation, Universitat Politècnica de Catalunya (UPC) Barcelona, Spain

    Alberto Sanfeliu

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nascimento, J.M.P., Dias, J.M.B. (2003). Vertex Component Analysis: A~Fast Algorithm to Extract Endmembers Spectra from Hyperspectral Data. In: Perales, F.J., Campilho, A.J.C., de la Blanca, N.P., Sanfeliu, A. (eds) Pattern Recognition and Image Analysis. IbPRIA 2003. Lecture Notes in Computer Science, vol 2652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44871-6_73

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-44871-6_73

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40217-6

  • Online ISBN: 978-3-540-44871-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation