Fast Semisupervised Unmixing Using Nonconvex Optimization (2401.12609v2)
Abstract: In this paper, we introduce a novel linear model tailored for semisupervised/library-based unmixing. Our model incorporates considerations for library mismatch while enabling the enforcement of the abundance sum-to-one constraint (ASC). Unlike conventional sparse unmixing methods, this model involves nonconvex optimization, presenting significant computational challenges. We demonstrate the efficacy of Alternating Methods of Multipliers (ADMM) in cyclically solving these intricate problems. We propose two semisupervised unmixing approaches, each relying on distinct priors applied to the new model in addition to the ASC: sparsity prior and convexity constraint. Our experimental results validate that enforcing the convexity constraint outperforms the sparsity prior for the endmember library. These results are corroborated across three simulated datasets (accounting for spectral variability and varying pixel purity levels) and the Cuprite dataset. Additionally, our comparison with conventional sparse unmixing methods showcases considerable advantages of our proposed model, which entails nonconvex optimization. Notably, our implementations of the proposed algorithms-fast semisupervised unmixing (FaSUn) and sparse unmixing using soft-shrinkage (SUnS)-prove considerably more efficient than traditional sparse unmixing methods. SUnS and FaSUn were implemented using PyTorch and provided in a dedicated Python package called Fast Semisupervised Unmixing (FUnmix), which is open-source and available at https://github.com/BehnoodRasti/FUnmix
- “Image processing and machine learning for hyperspectral unmixing: An overview and the hysupp python package,” arXiv, 2023.
- J. Nascimento and J. Bioucas-Dias, “Vertex component analysis: A~fast algorithm to extract endmembers spectra from hyperspectral data,” in Pattern Recognition and Image Analysis, Francisco José Perales, Aurélio J. C. Campilho, Nicolás Pérez de la Blanca, and Alberto Sanfeliu, Eds., Berlin, Heidelberg, 2003, pp. 626–635, Springer Berlin Heidelberg.
- “Fully constrained least squares spectral unmixing by simplex projection,” IEEE Transactions on Geoscience and Remote Sensing, vol. 49, no. 11, pp. 4112–4122, Nov 2011.
- J. Li and J. M. Bioucas-Dias, “Minimum volume simplex analysis: A fast algorithm to unmix hyperspectral data,” in IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium, 2008, vol. 3, pp. III – 250–III – 253.
- J. M. Bioucas-Dias, “A variable splitting augmented lagrangian approach to linear spectral unmixing,” in 2009 First Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing, 2009, pp. 1–4.
- “Hyperspectral unmixing overview: Geometrical, statistical, and sparse regression-based approaches,” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 5, no. 2, pp. 354–379, April 2012.
- “Least squares subspace projection approach to mixed pixel classification for hyperspectral images,” IEEE Transactions on Geoscience and Remote Sensing, vol. 36, no. 3, pp. 898–912, 1998.
- J.J. Settle and N. Drake, “Linear mixing and the estimation of ground cover proportions,” International Journal of Remote Sensing - INT J REMOTE SENS, vol. 14, pp. 1159–1177, 04 1993.
- “Constrained subpixel target detection for remotely sensed imagery,” IEEE Transactions on Geoscience and Remote Sensing, vol. 38, no. 3, pp. 1144–1159, 2000.
- Y.E. Shimabukuro, Shade Images Derived from Linear Mixing Models of Multispectral Measurements of Forested Areas, Colorado State University, 1987.
- “The least-squares mixing models to generate fraction images derived from remote sensing multispectral data,” IEEE Transactions on Geoscience and Remote Sensing, vol. 29, no. 1, pp. 16–20, 1991.
- D. C. Heinz and Chein-I-Chang, “Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery,” IEEE Transactions on Geoscience and Remote Sensing, vol. 39, no. 3, pp. 529–545, 2001.
- J. Eckstein and D. P. Bertsekas, “On the douglas-rachford splitting method and the proximal point algorithm for maximal monotone operators,” Mathematical Programming, vol. 55, pp. 293–318, 1992.
- “Multiple endmember spectral mixture analysis (mesma) to map burn severity levels from landsat images in mediterranean countries,” Remote Sensing of Environment, vol. 136, pp. 76–88, 2013.
- “Alternating direction algorithms for constrained sparse regression: Application to hyperspectral unmixing,” in 2nd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing, 2010, pp. 1–4.
- “Total variation spatial regularization for sparse hyperspectral unmixing,” IEEE Transactions on Geoscience and Remote Sensing, vol. 50, no. 11, pp. 4484–4502, 2012.
- “Collaborative sparse regression for hyperspectral unmixing,” IEEE Transactions on Geoscience and Remote Sensing, vol. 52, no. 1, pp. 341–354, 2014.
- “Hyperspectral unmixing using double reweighted sparse regression and total variation,” IEEE Geoscience and Remote Sensing Letters, vol. 14, no. 7, pp. 1146–1150, 2017.
- “Spectral–spatial weighted sparse regression for hyperspectral image unmixing,” IEEE Transactions on Geoscience and Remote Sensing, vol. 56, no. 6, pp. 3265–3276, 2018.
- “A fast multiscale spatial regularization for sparse hyperspectral unmixing,” IEEE Geoscience and Remote Sensing Letters, vol. 16, no. 4, pp. 598–602, 2019.
- T. Ince, “Superpixel-based graph laplacian regularization for sparse hyperspectral unmixing,” IEEE Geoscience and Remote Sensing Letters, pp. 1–5, 2020.
- B. Rasti and B. Koirala, “SUnCNN: Sparse unmixing using unsupervised convolutional neural network,” IEEE Geoscience and Remote Sensing Letters, vol. 19, pp. 1–5, 2022.
- Y. Lin and P. Gader, “Addressing spectral variability in hyperspectral unmixing with unsupervised neural networks,” in 2022 12th Workshop on Hyperspectral Imaging and Signal Processing: Evolution in Remote Sensing (WHISPERS), 2022, pp. 1–5.
- “Deep unfolded iterative shrinkage-thresholding model for hyperspectral unmixing,” in IGARSS 2019 - 2019 IEEE International Geoscience and Remote Sensing Symposium, 2019, pp. 2151–2154.
- “Iviu-net: Implicit variable iterative unrolling network for hyperspectral sparse unmixing,” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 16, pp. 1756–1770, 2023.
- “Spectral mixture model inspired network architectures for hyperspectral unmixing,” IEEE Transactions on Geoscience and Remote Sensing, vol. 58, no. 10, pp. 7418–7434, 2020.
- “An iterative thresholding algorithm for linear inverse problems with a sparsity constraint,” Communications on Pure and Applied Mathematics, vol. 57, no. 11, pp. 1413–1457, 2004.
- C. Zhou and M. R. D. Rodrigues, “Admm-based hyperspectral unmixing networks for abundance and endmember estimation,” IEEE Transactions on Geoscience and Remote Sensing, vol. 60, pp. 1–18, 2022.
- “Fast and robust archetypal analysis for representation learning,” 2014 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1478–1485, 2014.
- “Sunaa: Sparse unmixing using archetypal analysis,” IEEE Geoscience and Remote Sensing Letters, pp. 1–1, 2023.
- “Hyperspectral unmixing with lqsubscript𝑙𝑞l_{q}italic_l start_POSTSUBSCRIPT italic_q end_POSTSUBSCRIPT regularization,” IEEE Transactions on Geoscience and Remote Sensing, vol. 52, no. 11, pp. 6793–6806, 2014.
- “Sparse unmixing of hyperspectral data,” IEEE Transactions on Geoscience and Remote Sensing, vol. 49, no. 6, pp. 2014–2039, 2011.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.