N-FINDR, an automated end-member detection and unmixing algorithm, was first proposed four years ago. Since then, the algorithm has been used successfully in a number of situations. The apparent success of the N-FINDR algorithm is a strong motivator for a complete review of its approach, from its assumptions to its implementation details. This paper reviews the approach used in N-FINDR, and makes a theoretical argument that the algorithm works. The algorithm can be proven to work perfectly on theoretically perfect data. Moreover, N-FINDR can be shown to have good (although imperfect) convergence properties with non-ideal data.

Date Published: 12 August 2004
PDF: 11 pages
Proc. SPIE 5425, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery X, (12 August 2004); doi: 10.1117/12.542854

Published in SPIE Proceedings Vol. 5425:
Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery X
Sylvia S. Shen; Paul E. Lewis, Editor(s)