Full Content is available to subscribers

Subscribe/Learn More  >
Proceedings Article

N-FINDR: an algorithm for fast autonomous spectral end-member determination in hyperspectral data

[+] Author Affiliations
Michael E. Winter

Univ. of Queensland (Australia) and Technical Research Associates, Inc. (Australia)

Proc. SPIE 3753, Imaging Spectrometry V, 266 (October 27, 1999); doi:10.1117/12.366289
Text Size: A A A
From Conference Volume 3753

  • Imaging Spectrometry V
  • Michael R. Descour; Sylvia S. Shen
  • Denver, CO | July 18, 1999


The analysis of hyperspectral data sets requires the determination of certain basis spectra called 'end-members.' Once these spectra are found, the image cube can be 'unmixed' into the fractional abundance of each material in each pixel. There exist several techniques for accomplishing the determination of the end-members, most of which involve the intervention of a trained geologist. Often these-end-members are assumed to be present in the image, in the form of pure, or unmixed, pixels. In this paper a method based upon the geometry of convex sets is proposed to find a unique set of purest pixels in an image. The technique is based on the fact that in N spectral dimensions, the N-volume contained by a simplex formed of the purest pixels is larger than any other volume formed from any other combination of pixels. The algorithm works by 'inflating' a simplex inside the data, beginning with a random set of pixels. For each pixel and each end-member, the end-member is replaced with the spectrum of the pixel and the volume is recalculated. If it increases, the spectrum of the new pixel replaces that end-member. This procedure is repeated until no more replacements are done. This algorithm successfully derives end-members in a synthetic data set, and appears robust with less than perfect data. Spectral end-members have been extracted for the AVIRIS Cuprite data set which closely match reference spectra, and resulting abundance maps match published mineral maps.

© (1999) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.



Michael E. Winter
"N-FINDR: an algorithm for fast autonomous spectral end-member determination in hyperspectral data", Proc. SPIE 3753, Imaging Spectrometry V, 266 (October 27, 1999); doi:10.1117/12.366289; http://dx.doi.org/10.1117/12.366289

Access This Article
Sign In to Access Full Content
Please Wait... Processing your request... Please Wait.
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).



Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters


Buy this article ($18 for members, $25 for non-members).
Sign In