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 :
بازگشت