instituto de telecomunicações, instituto superior técnico, technical university of lisbon ,...
DESCRIPTION
Sparse Regression-based Hyperspectral Unmixing. Marian-Daniel Iordache 1,2. José M. Bioucas-Dias 2. Antonio Plaza 1. 2. 1. Department of Technology of Computers and Communications , University of Extremadura , Caceres Spain. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/1.jpg)
Instituto de Telecomunicações,Instituto Superior Técnico,Technical University of Lisbon,
Lisbon
Sparse Regression-basedHyperspectral Unmixing
IGARSS 2011
Antonio Plaza1Marian-Daniel Iordache1,2
Department of Technology of Computers and Communications,University of Extremadura, Caceres
Spain
José M. Bioucas-Dias2
1 2
![Page 2: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/2.jpg)
Hyperspectral imaging concept
IGARSS 2011
![Page 3: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/3.jpg)
3
Outline
Sparse regression-based unmixing
Linear mixing model
IGARSS 2011
Spectral unmixing
Algorithms
Results
Sparsity-inducing regularizers ( )
![Page 4: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/4.jpg)
4
Linear mixing model (LMM)
Incident radiation interacts only with one component(checkerboard type scenes)
Hyperspectral linear unmixing
Estimate
IGARSS 2011
![Page 5: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/5.jpg)
IGARSS 2011
2. Endmember determination(Identify the columns of )
5
Algorithms for SLU
3. Inversion(For each pixel, identify the vector of proportions )
1. Dimensionality reduction (Identify the subspace spanned by the columns of )
Sparse regression
Three step approach
![Page 6: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/6.jpg)
Sparse regression-based SLU Spectral vectors can be expressed as linear combinations of a few pure spectral signatures obtained from a (potentially very large) spectral library
6IGARSS 2011
0
0
0
00
0
Unmixing: given y and A, find the sparsest solution of
Advantage: sidesteps endmember estimation
![Page 7: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/7.jpg)
Very difficult (NP-hard)
Approximations to P0: OMP – orthogonal matching pursuit [Pati et al., 2003] BP – basis pursuit [Chen et al., 2003]BPDN – basis pursuit denoising
Problem – P0
(library, , undetermined system)
IGARSS 2011 7
Sparse regression-based SLU
![Page 8: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/8.jpg)
Striking result: In given circumstances, related with the coherence of among the columns of matrix A, BP(DN) yields the sparsest solution ([Donoho 06], [Candès et al. 06]).
Convex approximations to P0
8IGARSS 2011
CBPDN – Constrained basis pursuit denoising
Efficient solvers for CBPDN: SUNSAL, CSUNSAL [Bioucas-Dias, Figueiredo, 2010]
Equivalent problem
![Page 9: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/9.jpg)
9
Application of CBPDN to SLU
Extensively studied in [Iordache et al.,10,11]
Six libraries (A1, …, A6 )
Simulated data Endmembers random selected from the libraries Fractional abundances uniformely distributed over the simplex
Real data AVIRIS Cuprite Library: calibrated version of USGS (A1)
IGARSS 2011
![Page 10: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/10.jpg)
10
Bad news: hiperspectral libraries exhibits high mutual coherence
Good news: hiperspectral mixtures are sparse (k· 5 very often)
Hyperspectral libraries
IGARSS 2011
![Page 11: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/11.jpg)
11
Reconstruction errors (SNR = 30 dB)
ISMA [Rogge et al, 2006]
IGARSS 2011
![Page 12: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/12.jpg)
12
Real data – AVIRIS Cuprite
IGARSS 2011
![Page 13: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/13.jpg)
13
Real data – AVIRIS Cuprite
IGARSS 2011
![Page 14: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/14.jpg)
14
Beyond l1 regularization
Rationale: introduce new sparsity-inducing regularizers to counter the sparse regression limits imposed by the high coherence of the hyperspectral libraries.
New regularizers: Total variation (TV ) and group lasso (GL)
l1 regularizer GL regularizer
TV regularizer
Matrix with all vectors of fractions
IGARSS 2011
![Page 15: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/15.jpg)
15
Total variation and group lasso regularizers
i-th image band
promotes similarity between neighboring fractions
i-th pixel
promotes groups of atoms of A (group sparsity)IGARSS 2011
![Page 16: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/16.jpg)
16
GLTV_SUnSAL for hyperspectral unmixing
GLTV_SUnSAL algorithm: based on CSALSA [Afonso et al., 11]. Applies the augmented Lagrangian method and alternating optimization to decompose the initial problem into a sequence of simper optimizations
Criterion:
IGARSS 2011
![Page 17: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/17.jpg)
17
GLTV_SUnSAL results: l1 and GL regularizers
0 50 100 150 200 250 300 350-0.05
0
0.05
0.1
0.15
0.2
0.25
0.3
trueestimated
GLTV_SUnSAL (l1)
Library A2 2 groups active
SRE = 5.2 dB
0 50 100 150 200 250 300 3500
0.05
0.1
0.15
0.2
0.25
0.3
trueestimated
GLTV_SUnSAL (l1+GL)
SRE = 15.4 dB
k (no. act. groups)
no. endmembers
SRE (l1) dB SRE (l1+GL) dB
1 3 9.7 16.3
2 6 7.8 14.5
3 9 6.7 14.0
4 12 4.8 12.3
MC runs = 20SNR = 1
IGARSS 2011
![Page 18: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/18.jpg)
18
SNR = 20 dB, l1
GLTV_SUnSAL results: l1 and GL regularizers
SNR = 20 dB, l1+TV
SNR = 30 dB, l1 SNR = 30 dB, l1+TV
Library
Endmember #5
IGARSS 2011
![Page 19: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/19.jpg)
19
Real data – AVIRIS Cuprite
IGARSS 2011
![Page 20: Instituto de Telecomunicações, Instituto Superior Técnico, Technical University of Lisbon , Lisbon](https://reader035.vdocuments.net/reader035/viewer/2022062322/56815173550346895dbfa89a/html5/thumbnails/20.jpg)
Concluding remarks
Shown that the sparse regression framework has a strong potential for linear hyperspectral unmixing
Tailored new regression criteria to cope with the high coherence of hyperspectral libraries Developed optimization algorithms for the above criteria To be done: reseach ditionary learning techniques
IGARSS 2011