Share Email Print

Proceedings Paper

SMV: Simplex of maximal volume based upon the Gram-Schmidt process
Author(s): Jairo Salazar-Vazquez; Andres Mendez-Vazquez
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In recent years, different algorithms for Hyperspectral Image (HI) analysis have been introduced. The high spectral resolution of these images allows to develop different algorithms for target detection, material mapping, and material identification for applications in Agriculture, Security and Defense, Industry, etc. Therefore, from the computer science’s point of view, there is fertile field of research for improving and developing algorithms in HI analysis. In some applications, the spectral pixels of a HI can be classified using laboratory spectral signatures. Nevertheless, for many others, there is no enough available prior information or spectral signatures, making any analysis a difficult task. One of the most popular algorithms for the HI analysis is the N-FINDR because it is easy to understand and provides a way to unmix the original HI in the respective material compositions. The N-FINDR is computationally expensive and its performance depends on a random initialization process. This paper proposes a novel idea to reduce the complexity of the N-FINDR by implementing a bottom-up approach based in an observation from linear algebra and the use of the Gram-Schmidt process. Therefore, the Simplex of Maximal Volume Perpendicular (SMV⊥) algorithm is proposed for fast endmember extraction in hyperspectral imagery. This novel algorithm has complexity O(n) with respect to the number of pixels. In addition, the evidence shows that SMV⊥ calculates a bigger volume, and has lower computational time complexity than other poular algorithms on synthetic and real scenarios.

Paper Details

Date Published: 15 October 2015
PDF: 11 pages
Proc. SPIE 9643, Image and Signal Processing for Remote Sensing XXI, 96430U (15 October 2015); doi: 10.1117/12.2194402
Show Author Affiliations
Jairo Salazar-Vazquez, Cinvestav (Mexico)
Andres Mendez-Vazquez, Cinvestav (Mexico)

Published in SPIE Proceedings Vol. 9643:
Image and Signal Processing for Remote Sensing XXI
Lorenzo Bruzzone, Editor(s)

© SPIE. Terms of Use
Back to Top