Patent ID: 8675989

Claim:
A method for reducing dimensionality of hyperspectral images, comprising: receiving, from a sensor, a hyperspectral image having a plurality of pixels; using a processor, establishing an orthonormal basis vector set comprising a plurality of mutually orthogonal normalized members, each associated with one of the plurality of pixels; using the processor, decomposing the hyperspectral image into a reduced dimensionality image utilizing calculations performed while establishing said orthonormal basis vector set; and wherein establishing the orthonormal basis vector set comprises, in a first iteration: initializing the basis vector set with an initial basis vector; for each of the plurality of pixels: computing and storing, in a memory, a single dot product between the initial basis vector and a spectral vector of a current one of the plurality of pixels; and computing and storing, in the memory, a current residual vector and a residual magnitude for the current one of the plurality of pixels utilizing the dot product; normalizing the residual vector associated with a pixel that has the largest residual magnitude of the plurality of pixels as a normalized residual vector; and adding the normalized residual vector to the basis vector set.