An Improved Maximum Simplex Volume Algorithm to Unmixing Hyperspectral Data

Haicheng Qu,Bormin Huang,Junping Zhang,Ye Zhang
DOI: https://doi.org/10.1117/12.2034759
2013-01-01
Abstract:The maximum simplex volume algorithm (MSVA) is an automatic endmember extraction method based on geometrical properties of simplex in high-dimensional feature space. By utilizing the relation of volume between a simplex and its corresponding parallelohedron in the high-dimensional space, the algorithm extracts endmembers directly from the initial hyperspectral image in a sequential manner without dimensionality reduction. It is thus considered to have overcome a major drawback of N-FINDR algorithm, which requires the data dimension reduced to one less than the number of the endmembers before endmembers extraction. But the MSVA suffers from excessive computation caused by massive determinant operation in practical application. An improved fast implementation method based on partitioned determinant operation is proposed in this paper to reduce computational complexity. Experimental results demonstrate that the proposed fast algorithm can greatly reduce computational complexity, while simultaneously their computational accuracyremains as good as its original algorithm.
What problem does this paper attempt to address?