Fast algorithms to implement N-FINDR for hyperspectral endmember extraction

Wei Xiong; Chein-I Chang; Konstantinos Kalpakis

doi:10.1117/12.851252

12 May 2010 Fast algorithms to implement N-FINDR for hyperspectral endmember extraction

Wei Xiong, Chein-I Chang, Konstantinos Kalpakis

Proceedings Volume 7695, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XVI; 76951Q (2010) https://doi.org/10.1117/12.851252
Event: SPIE Defense, Security, and Sensing, 2010, Orlando, Florida, United States

Abstract

N-FINDR suffers from several issues in its practical implementation. One is the search region which is usually the entire data space. Another related issue is its excessive computation. A third issue is the use of random initial conditions which causes inconsistency in final results that can not be reproducible. This paper develops two ways to speed up the N-FINDR in computation. One is to narrow down the search region for the N-FINDR to a feasible range, called region of interest (ROI) where data sphering/thresholding and the well-known pixel purity index (PPI) are used as a preprocessing to find a desire ROI. The other is to simplify the simplex volume computation where three methods are proposed for this purpose to reduce computational complexity of matrix determinant. In addition, in order to further reduce computational complexity two sequential N-FINDR algorithms are developed which implement the N-FINDR by finding one endmember after another in sequence so that the information provided by previously found endmembers can be used to reduce computational complexity. The conducted experiments demonstrate that while the proposed fast algorithms can greatly reduce computational complexity, their performance remains as good as the N-FINDR is and is not compromised by reduction of the search region to an ROI and simplified matrix determinant.

Citation Download Citation

Wei Xiong, Chein-I Chang, and Konstantinos Kalpakis "Fast algorithms to implement N-FINDR for hyperspectral endmember extraction", Proc. SPIE 7695, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XVI, 76951Q (12 May 2010); https://doi.org/10.1117/12.851252

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