---
title: Augmented Linear Mixing Model Overview
url: https://www.emergentmind.com/topics/augmented-linear-mixing-model-almm
type: topic
---

# Augmented Linear Mixing Model Overview

The Augmented Linear Mixing Model (ALMM) is a spectral mixture model for hyperspectral unmixing, specifically designed to address the challenge of spectral variability in remotely sensed data. Unlike the classical Linear Mixing Model (LMM) and its prior extensions, the ALMM explicitly models both primary spectral variability caused by illumination/topography and secondary variability arising from environmental, instrumental, and nonlinear effects. ALMM couples parametric and data-driven strategies, introducing a low-coherence spectral variability dictionary and corresponding optimization framework for robust abundance estimation and dictionary learning [1810.12000].

## 1. Motivation and Background

Hyperspectral unmixing is the estimation of material abundances from mixed spectral pixels under the presence of spectral variability. The classic Linear Mixing Model (LMM) assumes that each observed spectrum $y_n \in \mathbb{R}^D$ is a convex combination of $P$ endmember spectra:
$$
y_n = M a_n + e_n
$$
subject to abundance nonnegativity (ANC: $a_n \geq 0$) and sum-to-one constraint (ASC: $1^\top a_n = 1$). However, LMM does not account for inherent variability in endmember spectra due to illumination, local atmospheric conditions, instrument artifacts, or nonlinear mixing, causing significant unmixing errors in practice.

Prior attempts to extend LMM include the Extended LMM (ELMM), which models endmember-wise scaling but neglects other variability modes, and the Perturbed LMM (PLMM), which uses additive perturbations without separating scaling effects from complex variabilities. The ALMM is developed to provide a unified model for both scaling and residual spectral variability [1810.12000].

## 2. Model Formulation

The ALMM expresses each observed pixel spectrum as:
$$
y_n = s_n M a_n + D b_n + e_n
$$
where:
- $s_n \geq 0$ is a scalar scaling factor per pixel (illumination/topography),
- $M \in \mathbb{R}^{D \times P}$ is the fixed endmember dictionary,
- $a_n \in \mathbb{R}^P$ is the abundance vector ($a_n \geq 0$, $1^\top a_n = 1$),
- $D \in \mathbb{R}^{D \times L}$ is a data-driven spectral variability dictionary,
- $b_n \in \mathbb{R}^L$ are variability coefficients per pixel,
- $e_n$ is additive noise.

The term $s_n M a_n$ models dominant per-pixel scaling (illumination/topography effects). The additive term $D b_n$ captures non-scaling spectral variabilities: environmental factors (e.g., atmospheric absorption), sensor artifacts, and nonlinear mixture residuals.

## 3. Regularization and Priors

Properly constraining ALMM’s expanded solution space is critical. The following priors and regularizations are imposed:

- **Abundances $a_n$**: 
  - ANC ($a_n \geq 0$) and ASC ($1^\top a_n = 1$).
  - Sparsity regularization: $R_1(a_n) = \alpha \|a_n\|_1$, with $\alpha>0$.

- **Variability coefficients $b_n$**: 
  - Unconstrained in sign; penalized via $R_2(b_n) = (\beta/2)\|b_n\|_2^2$, $\beta>0$.

- **Dictionary $D$**:
  - Low-coherence with endmember matrix $M$: penalize $(\gamma/2)\|M^\top D\|_F^2$ (encouraging near-orthogonality).
  - Self-incoherence/orthogonality: penalize $(\eta/2)\|D^\top D - I\|_F^2$, $\eta>0$.

- **Scaling factors $s_n$**: 
  - Nonnegativity ($s_n \geq 0$).

The complete objective across $N$ pixels is:
$$
\min_{D,A,S,B} \sum_{n=1}^N \|y_n - s_n M a_n - D b_n\|_2^2 + \alpha \sum_n \|a_n\|_1 + \frac{\beta}{2} \sum_n \|b_n\|_2^2 + \frac{\gamma}{2}\|M^\top D\|_F^2 + \frac{\eta}{2}\|D^\top D - I\|_F^2
$$
subject to $a_n \geq 0$, $1^\top a_n = 1$, $s_n \geq 0$.

## 4. Optimization Framework

Solving the ALMM objective is a nonconvex problem due to the coupling of variables. Optimization proceeds by block coordinate descent, alternating between:

- **Spectral Unmixing (SU)**: Fix $D$; for each pixel update $(a_n, s_n, b_n)$. The SCLSU (Scaled Constrained Least Squares Unmixing) method is used to decouple $a_n$ and $s_n$, enabling nonnegativity and sum-to-one projection for abundance, and nonnegativity for scale.
- **Spectral Variability Dictionary Learning (SVDL)**: Fix $(a_n, s_n, b_n)$; update $D$. Auxiliary variables enforce low-coherence and self-incoherence/orthogonality, and updates are performed via ADMM.

Both subproblems are convex. Alternating Direction Method of Multipliers (ADMM) enables efficient updates, with primal and dual residuals monitored for convergence. In practice, SU converges in 50-100 iterations and SVDL in 100-200, with per-iteration costs $O(DLN)$ for SU and $O(DL^2N)$ for SVDL.

## 5. Empirical Evaluation

ALMM’s performance was assessed on synthetic and real datasets (Urban—HYDICE and Cuprite—AVIRIS). Major experimental results include:

- **Synthetic Data** ($200 \times 200$, $D=224$, $P=5$ endmembers, $25\, \mathrm{dB}$ noise): For aRMSE, rRMSE, and aSAM, ALMM achieves $0.021$, $0.045$, and $1.02^\circ$ respectively, substantially outperforming FCLSU, CLSU, SCLSU, SUnSAL, SSUnSAL, ELMM, and PLMM.

- **Urban Data** ($307 \times 307$, $D=162$, $P=4$): ALMM attains $0.051$ rRMSE, $1.11^\circ$ aSAM, and $82.9\%$ OA versus next-best ELMM at $0.062$, $1.55^\circ$, and $77.8\%$ respectively.

- **Cuprite Data** ($304 \times 257$, $D=188$, $P=24$): On four principal minerals, ALMM achieves $0.096$ rRMSE, $4.08^\circ$ aSAM, and $70.2\%$ OA.

ALMM demonstrated robust performance for regularization parameters $\alpha,\beta \in [10^{-4},10^{-1}]$, $\gamma,\eta \in [10^{-4},10^{-1}]$, and dictionary size $L \approx D/2$. Notably, even at a low SNR of $5\,\mathrm{dB}$, the abundance RMSE for ALMM remains below $0.04$, while all comparators exceed $0.08$ [1810.12000].

## 6. Implementation and Extensions

For practical implementation:
- Initialize $a_n$ via SCLSU ($s_n=1$, $b_n=0$); $D$ as a random orthonormal $D \times L$ matrix.
- Select regularizations: $\alpha,\beta$ in $[10^{-3},10^{-2}]$; $\gamma,\eta$ up to $5\times$ larger.
- Choose $L$ based on spectrum complexity, typically $L \approx D/2$.
- Terminate ADMM when residuals fall below $10^{-6}$ or after $200$ iterations.

Possible model extensions include spatial regularization (e.g., total variation or graph Laplacian on abundances), kernelized variants or deep autoencoder integration for nonlinear mixing, joint endmember–variability learning with coupled $M$, and multi-scale ALMMs for region-specific variability [1810.12000].

## 7. Significance and Applications

The ALMM framework provides a principled approach to modeling and mitigating spectral variability, leading to improved hyperspectral unmixing accuracy under realistic conditions where illumination, topography, and extrinsic atmospheric/instrumental artifacts introduce complex spectral distortions. By jointly learning a low-coherence, orthogonal variability dictionary and abundance maps via alternating ADMM updates, ALMM outperforms classical and contemporary state-of-the-art methods, demonstrating resilience to strong spectral variability and noise. Applications include remote sensing, mineral mapping, agriculture, and environmental monitoring, wherever precise material quantification from hyperspectral imagery is essential [1810.12000].

Source: https://www.emergentmind.com/topics/augmented-linear-mixing-model-almm