Gradient Type Methods for Linear Hyperspectral Unmixing

Gradient Type Methods for Linear Hyperspectral Unmixing

Year:    2022

Author:    Fangfang Xu, Yating Wang, Yanyan Li, Lu Liu, Tonghua Tian

CSIAM Transactions on Applied Mathematics, Vol. 3 (2022), Iss. 1 : pp. 109–132

Abstract

Hyperspectral unmixing (HU) plays an important role in terrain classification, agricultural monitoring, mineral recognition and quantification, and military surveillance. The existing model of the linear HU requires the observed vector to be a linear combination of the vertices. Due to the presence of noise, or any other perturbation source, we relax this linear constraint and penalize it to the objective function. The obtained model is solved by a sequence of gradient type steps which contain a projection onto the simplex constraint. We propose two gradient type algorithms for the linear HU, which can find vertices of the minimum volume simplex containing the observed hyper-spectral vectors. When the number of given pixels is huge, the computational time and complexity are so large that solving HU efficiently is usually challenging. A key observation is that our objective function is a summation of many similar simple functions. Then the computational time and complexity can be reduced by selecting a small portion of data points randomly. Furthermore, a stochastic variance reduction strategy is used. Preliminary numerical results showed that our new algorithms outperformed state-of-the-art algorithms on both synthetic and real data.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/csiam-am.SO-2021-0001

CSIAM Transactions on Applied Mathematics, Vol. 3 (2022), Iss. 1 : pp. 109–132

Published online:    2022-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    24

Keywords:    Hyperspectral unmixing minimum volume simplex linear mixture model alternating minimization proximal gradient method adaptive moments method stochastic variance reduction strategy.

Author Details

Fangfang Xu

Yating Wang

Yanyan Li

Lu Liu

Tonghua Tian

  1. Alternating direction method of multipliers for linear hyperspectral unmixing

    Dai, Yu-Hong | Xu, Fangfang | Zhang, Liwei

    Mathematical Methods of Operations Research, Vol. 97 (2023), Iss. 3 P.289

    https://doi.org/10.1007/s00186-023-00815-2 [Citations: 0]
  2. A new convex model for linear hyperspectral unmixing

    Li, Yanyan | Tan, Tao

    Journal of Computational and Applied Mathematics, Vol. 441 (2024), Iss. P.115708

    https://doi.org/10.1016/j.cam.2023.115708 [Citations: 0]