Patent ID: 8315472

Claim:
A method for optimizing a basis vector set for use in reducing dimensionality of hyperspectral images, comprising: receiving a hyperspectral image having a plurality of pixels; establishing an initial basis vector set from the received hyperspectral image that includes a predetermined number of members, wherein each of the members comprises a basis vector; and for each of the plurality of pixels: reading a spectral vector for a subject pixel; decomposing the spectral vector for the subject pixel with members of a current basis vector set to derive a residual vector for the subject pixel, wherein the initial basis vector set being the current basis vector set with which to decompose the spectral vector for an initial one of the plurality of pixels; adding a basis vector for the subject pixel to the members of the current basis vector set when the residual vector for the subject pixel has a magnitude exceeding a predetermined threshold; and optimizing the current basis vector set and the added basis vector, wherein the optimized basis vector set includes the predetermined number of members.