Fast constrained least squares spectral unmixing using primal-dual interior point optimization

Abstract : Hyperspectral data unmixing aims at identifying the components (endmembers) of an observed surface and at determining their fractional abundances inside each pixel area. Assuming that the spectral signatures of the surface components have been previously determined by an endmember extraction algorithm, or to be part of an available spectral library, the main problem is reduced to the estimation of the fractional abundances. For large hyperspectral image data sets, the estimation of the abundance maps requires the resolution of a large-scale optimization problem subject to linear constraints such as non-negativity and sum less or equal to one. This paper proposes a primal-dual interior-point optimization algorithm allowing a constrained least squares estimation approach. In comparison with existing methods, the proposed algorithm is more flexible since it can handle any linear equality and/or inequality constraint and has the advantage of a reduced computational cost. It also presents an algorithmic structure suitable for a parallel implementation on modern intensive computing devices such as Graphics Processing Units (GPU). The implementation issues are discussed and the applicability of the proposed approach is illustrated with the help of examples on synthetic and real hyperspectral data.
Liste complète des métadonnées

Cited literature [49 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00828013
Contributor : Emilie Chouzenoux <>
Submitted on : Sunday, July 14, 2013 - 6:23:56 PM
Last modification on : Wednesday, December 19, 2018 - 3:02:08 PM
Document(s) archivé(s) le : Tuesday, October 15, 2013 - 2:35:11 AM

File

manuscript.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Emilie Chouzenoux, Maxime Legendre, Saïd Moussaoui, Jérôme Idier. Fast constrained least squares spectral unmixing using primal-dual interior point optimization. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, IEEE, 2014, 7 (1), pp.59-69. ⟨10.1109/JSTARS.2013.2266732⟩. ⟨hal-00828013⟩

Share

Metrics

Record views

587

Files downloads

1051