DocumentCode
3534183
Title
Real-time processing of simplex growing algorithm
Author
Wu, Chao-Cheng ; Chang, Chein-I ; Ren, Husen ; Chang, Yang Lang
Author_Institution
Dept. of Comput. Sci., Univ. of Maryland, Baltimore, MD, USA
Volume
5
fYear
2009
fDate
12-17 July 2009
Abstract
Simplex growing algorithm (SGA) was recently developed as an alternative to the N-finder algorithm (N-FINDR) which is shown to be a promising endmember extraction technique. This paper further extends the SGA to a real-time processing algorithm, referred to as real-time SGA (RT SGA) that can effectively address four major issues arising in practical implementation for N-FINDR, (1) use of random initial endmembers which causes inconsistent final results, (2) very high computational complexity which results from an exhaustive search for finding all endmembers simultaneously, (3) requirement of dimensionality reduction because of enormous data volumes to be processed and (4) lack of real-time capability.
Keywords
computational complexity; linear programming; real-time systems; N-FINDR; N-finder algorithm; computational complexity; dimensionality reduction; endmember extraction technique; real-time SGA; real-time processing; simplex growing algorithm; Algorithm design and analysis; Chaos; Computational complexity; Data mining; Data processing; Hyperspectral imaging; Hyperspectral sensors; Image processing; Remote sensing; Signal processing; Endmember extraction algorithm (EEA); Simplex Growing Algorithm (SGA); p-Pass real-time SGA;
fLanguage
English
Publisher
ieee
Conference_Titel
Geoscience and Remote Sensing Symposium,2009 IEEE International,IGARSS 2009
Conference_Location
Cape Town
Print_ISBN
978-1-4244-3394-0
Electronic_ISBN
978-1-4244-3395-7
Type
conf
DOI
10.1109/IGARSS.2009.5417691
Filename
5417691
Link To Document