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

Emilie Chouzenoux 1 Maxime Legendre 2 Saïd Moussaoui 3 Jérôme Idier 3
1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 ADTSI
IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
3 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
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.
Keywords : spectral unmixing constrained least squares interior-point optimization primal-dual algorithm GPU computing
Document type :
Journal articles
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

Collections

LIGM | LIGM_SIGNAL | UPEC-UPEM | UNIV-MLV | EC-NANTES | UNAM | IRCCYN | IRCCYN-ADTSI | UNIV-NANTES | ENPC | PARISTECH | ESIEE-PARIS

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

587

Files downloads

1051

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD