• 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