Sequential N-FINDR algorithms

Chao-Cheng Wu; Shihyu Chu; Chein-I Chang

doi:10.1117/12.795262

27 August 2008 Sequential N-FINDR algorithms

Chao-Cheng Wu, Shihyu Chu, Chein-I Chang

Proceedings Volume 7086, Imaging Spectrometry XIII; 70860C (2008) https://doi.org/10.1117/12.795262
Event: Optical Engineering + Applications, 2008, San Diego, California, United States

Abstract

N-finder algorithm (N-FINDR) is probably one of most popular and widely used algorithms used for endmember extraction. Three major obstacles need to be overcome in its practical implementation. One is that the number of endmembers must be known a priori. A second one is the use of random initial endmembers to initialize N-FINDR, which results in inconsistent final results of extracted endmembers. A third one is its very expensive computational cost caused by an exhaustive search. While the first two issues can be resolved by a recently developed concept, virtual dimensionality (VD) and custom-designed initialization algorithms respectively, the third issue seems to remain challenging. This paper addresses the latter issue by re-designing N-FINDR which can generate one endmember at a time sequentially in a successive fashion to ease computational complexity. Such resulting algorithm is called SeQuential N-FINDR (SQ N-FINDR) as opposed to the original N-FINDR referred to as SiMultaneous N-FINDR (SM N-FINDR) which generates all endmembers simultaneously at once. Two variants of SQ N-FINDR can be further derived to reduce computational complexity. Interestingly, experimental results show that SQ N-FINDR can perform as well as SM-N-FINDR if initial endmembers are appropriately selected.

Citation Download Citation

Chao-Cheng Wu, Shihyu Chu, and Chein-I Chang "Sequential N-FINDR algorithms", Proc. SPIE 7086, Imaging Spectrometry XIII, 70860C (27 August 2008); https://doi.org/10.1117/12.795262

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