A proof of the N-FINDR algorithm for the automated detection of endmembers in a hyperspectral image

Michael E. Winter

doi:10.1117/12.542854

12 August 2004 A proof of the N-FINDR algorithm for the automated detection of endmembers in a hyperspectral image

Michael E. Winter

Proceedings Volume 5425, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery X; (2004) https://doi.org/10.1117/12.542854
Event: Defense and Security, 2004, Orlando, Florida, United States

Abstract

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.

Citation Download Citation

Michael E. Winter "A proof of the N-FINDR algorithm for the automated detection of endmembers in a hyperspectral image", Proc. SPIE 5425, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery X, (12 August 2004); https://doi.org/10.1117/12.542854

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available