Gillis, Nicolas ; Université de Mons > Faculté Polytechnique > Service de Mathématique et Recherche opérationnelle
Gader, P.
Plaza, A.
Language :
English
Title :
A Signal Processing Perspective on Hyperspectral Unmixing: Insights from Remote Sensing
Publication date :
01 January 2014
Journal title :
IEEE Signal Processing Magazine
ISSN :
1053-5888
eISSN :
1558-0792
Publisher :
Institute of Electrical and Electronics Engineers, United States - New York
Volume :
31
Issue :
1
Pages :
67-81
Peer reviewed :
Peer Reviewed verified by ORBi
Research unit :
F151 - Mathématique et Recherche opérationnelle
Research institute :
R300 - Institut de Recherche en Technologies de l'Information et Sciences de l'Informatique R450 - Institut NUMEDIART pour les Technologies des Arts Numériques
N. Keshava and J. F. Mustard, Spectral unmixing, IEEE Signal Processing Mag., vol. 19, no. 1, pp. 44-57, 2002. (Pubitemid 34237207)
J. Bioucas-Dias, A. Plaza, N. Dobigeon, M. Parente, Q. Du, P. Gader, and J. Chanussot, Hyperspectral unmixing overview: Geometrical, statistical, and sparse regression-based approaches, IEEE J. Select. Topics Appl. Earth Observ. Remote Sensing, vol. 5, no. 2, pp. 354-379, 2012.
M. D. Craig, Unsupervised unmixing of remotely sensed images, in Proc. Australasian Remote Sensing Conf., Perth, Australia, 1990, pp. 324-330.
M. D. Craig, Minimum-volume transforms for remotely sensed data, IEEE Trans. Geosci. Remote Sensing, vol. 32, no. 3, pp. 542-552, May 1994.
J. W. Boardman, Automating spectral unmixing of AVIRIS data using convex geometry concepts, in Proc. Summary 4th Annual JPL Airborne Geoscience Workshop, Dec. 1993, vol. 1, pp. 11-14.
J. Boardman, F. Kruse, and R. Green, Mapping target signatures via partial unmixing of AVIRIS data, in Proc. Summary JPL Airborne Earth Science Workshop, Pasadena, CA, Dec. 1995, vol. 1, pp. 23-26.
M. E. Winter, N-FINDR: An algorithm for fast autonomous spectral end-member determination in hyperspectral data, in Proc. SPIE Conf. Imaging Spectrometry, Pasadena, CA, Oct. 1999, pp. 266-275.
N. Dobigeon, S. Moussaoui, M. Coulon, J.-Y. Tourneret, and A. O. Hero, Joint Bayesian endmember extraction and linear unmixing for hyperspectral imagery, IEEE Trans. Signal Processing, vol. 57, no. 11, pp. 4355-4368, 2009.
B.-C. Gao, M. J. Montes, C. O. Davis, and A. F. Goetz, Atmospheric correction algorithms for hyperspectral remote sensing data of land and ocean, Remote Sensing Environ., vol. 113, pp. S17-S24, Sept. 2009.
N. Dobigeon, J.-Y. Tourneret, C. Richard, J. Bermudez, S. Mclaughlin, and A. Hero, Nonlinear unmixing of hyperspectral images, IEEE Signal Processing Mag., vol. 31, no. 1, pp. 82-94, Jan. 2014.
A. Zare and K. C. Ho, Endmember variability in hyperspectral analysis, IEEE Signal Processing Mag., vol. 31, no. 1, pp. 95-104, Jan. 2014.
CVX Research, Inc. (2012, Sept.). CVX: MATLAB software for disciplined convex programming, version 2.0 beta. [Online]. Available: Http://cvxr.com/cvx
D. Heinz and C.-I. Chang, Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery, IEEE Trans. Geosci. Remote Sensing, vol. 39, no. 3, pp. 529-545, 2001. (Pubitemid 32400422)
J. Bioucas-Dias and M. Figueiredo, Alternating direction algorithms for constrained sparse regression: Application to hyperspectral unmixing, in Proc. IEEE GRSS Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing, Raykjavik, Iceland, 2010, pp. 1-4.
R. Heylen, D. Burazerovi, and P. Scheunders, Fully constrained least squares spectral unmixing by simplex projection, IEEE Trans. Geosci. Remote Sensing, vol. 49, no. 11, pp. 4112-4122, Nov. 2011.
J. Nascimento and J. Bioucas-Dias, Does independent component analysis play a role in unmixing hyperspectral data IEEE Trans. Geosci. Remote Sensing, vol. 43, no. 1, pp. 175-187, 2005. (Pubitemid 40162736)
H. L. Van Trees, Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory. Hoboken, NJ: Wiley, 2002.
U. Araújo, B. Saldanha, R. Galvão, T. Yoneyama, H. Chame, and V. Visani, The successive projections algorithm for variable selection in spectroscopicmulticomponent analysis, Chemometr. Intell. Lab. Syst., vol. 57, no. 2, pp. 65-73, 2001. (Pubitemid 32622170)
H. Ren and C.-I. Chang, Automatic spectral target recognition in hyperspectral imagery, IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 4, pp. 1232-1249, 2003.
T.-H. Chan, W.-K. Ma, A. Ambikapathi, and C.-Y. Chi, A simplex volume maximization framework for hyperspectral endmember extraction, IEEE Trans. Geosci. Remote Sensing, vol. 49, no. 11, pp. 4177-4193, 2011.
G. Golub, Numerical methods for solving linear least squares problems, Numerische Mathematik, vol. 7, no. 3, pp. 206-216, June 1965.
S. Arora, R. Ge, Y. Halpern, D. Mimno, A. Moitra, D. Sontag, Y. Wu, and M. Zhu, A practical algorithm for topic modeling with provable guarantees, in Proc. Int. Conf. Machine Learning, vol. 28, no. 2, 2013, pp. 280-288.
N. Gillis and S. Vavasis, Fast and robust recursive algorithms for separable nonnegative matrix factorization [Online]. Available: Http://arxiv.org/abs/1208.1237
A. Ambikapathi, T.-H. Chan, C.-Y. Chi, and K. Keizer, Hyperspectral data geometry-based estimation of number of endmembers using p-norm-based pure pixel identification algorithm, IEEE Trans. Geosci. Remote Sensing, vol. 51, no. 5, pp. 2753-2769, 2013.
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: 1st Iberian Conf., 2003, pp. 626-635.
J. Nascimento and J. Bioucas-Dias, Vertex component analysis: A fast algorithm to unmix hyperspectral data, IEEE Trans. Geosci. Remote Sensing, vol. 43, no. 4, pp. 898-910, 2005. (Pubitemid 40476033)
C.-I. Chang, W. Xiong, H.-M. Chen, and J.-W. Chai, Maximum orthogonal subspace projection approach to estimating the number of spectral signal sources in hyperspectral imagery, IEEE J. Select. Topics Signal Processing, vol. 5, no. 3, pp. 504-520, 2011.
J. Imbrie, Vector analysis of heavy-mineral data, Geological Soc. Amer. Bull., vol. 75, pp. 1131-1156, Nov. 1964.
R. Ehrlich and W. E. Full, Sorting out geology - Unmixing mixtures, in Use and Abuse of Statistical Methods in the Earth Sciences, W. Size, Ed. New York: Oxford Univ. Press, 1987, pp. 33-46.
J. E. Klovan and A. T. Miesch, Extended CABFAC and QMODEL computer programs for Q-mode factor analysis of compositional data, Comput. Geosci., vol. 1, no. 3, pp. 161-178, 1976.
W. E. Full, R. Ehrlich, and J. E. Klovan, Extended QMODEL - Objective definition of external endmembers in the analysis of mixtures, Math. Geology, vol. 13, no. 4, pp. 331-344, 1981.
A. Perczel, M. Hollósi, G. Tusnády, and G. D. Fasman, Convex constraint analysis: A natural deconvolution of circular dichroism curves of proteins, Protein Eng., vol. 4, no. 6, pp. 669-679, 1991.
W. Naanaa and J.-M. Nuzillard, Blind source separation of positive and partially correlated data, Signal Process., vol. 85, no. 9, pp. 1711-1722, 2005. (Pubitemid 40940835)
T.-H. Chan, W.-K. Ma, C.-Y. Chi, and Y. Wang, A convex analysis framework for blind separation of non-negative sources, IEEE Trans. Signal Processing, vol. 56, no. 10, pp. 5120-5134, 2008.
S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
T.-H. Chan, C.-Y. Chi, Y.-M. Huang, and W.-K. Ma, A convex analysis based minimum-volume enclosing simplex algorithm for hyperspectral unmixing, IEEE Trans. Signal Processing, vol. 57, no. 11, pp. 4418-4432, 2009.
A. Çivril and M. Magdon-Ismail, On selecting a maximum volume sub-matrix of a matrix and related problems, Theor. Comput. Sci., vol. 410, no. 47, pp. 4801-4811, 2009.
C.-C. Wu, S. Chu, and C.-I. Chang, Sequential N-FINDR algorithms, in Proc. SPIE, vol. 7086, 2008, p. 70860C.
R. Clark, G. Swayze, R. Wise, E. Livo, T. Hoefen, R. Kokaly, and S. Sutley. (2007). USGS digital spectral library splib06a: U.S. Geological Survey, Digital Data Series 231. [Online]. Available: Http://speclab.cr.usgs.gov/ spectral.lib06.
J. Li and J. Bioucas-Dias, Minimum volume simplex analysis: A fast algorithm to unmix hyperspectral data, in Proc. IEEE IGARSS, Aug. 2008, pp. 250-253.
J. Bioucas-Dias, A variable splitting augmented Lagrangian approach to linear spectral unmixing, in Proc. IEEE WHISPERS, Aug. 2009, pp. 1-4.
J. Nascimento and J. Bioucas-Dias, Hyperspectral unmixing based on mixtures of Dirichlet components, IEEE Trans. Geosci. Remote Sensing, vol. 50, no. 3, pp. 863-878, 2012.
A. Ambikapathi, T.-H. Chan, W.-K. Ma, and C.-Y. Chi, Chance-constrained robust minimum-volume enclosing simplex algorithm for hyperspectral unmixing, IEEE Trans. Geosci. Remote Sensing, vol. 49, no. 11, pp. 4194-4209, 2011.
M. B. Lopes, J. C. Wolff, J. Bioucas-Dias, and M. Figueiredo, NIR hyperspectral unmixing based on a minimum volume criterion for fast and accurate chemical characterisation of counterfeit tablets, Anal. Chem., vol. 82, no. 4, pp. 1462-1469, 2010.
P. Honeine and C. Richard, Geometric unmixing of large hyperspectral images: A barycentric coordinate approach, IEEE Trans. Geosci. Remote Sensing, vol. 50, no. 6, pp. 2185-2195, 2012.
J. Bioucas-Dias and J. Nascimento, Hyperspectral subspace identification, IEEE Trans. Geosci. Remote Sensing, vol. 46, no. 8, pp. 2435-2445, 2008.
T.-H. Chan, A. Ambikapathi, W.-K. Ma, and C.-Y. Chi, Robust affine set fitting and fast simplex volume max-min for hyperspectral endmember extraction, IEEE Trans. Geosci. Remote Sensing, vol. 51, no. 7, pp. 3982-3997, 2013.
R. G. Baraniuk, Compressive sensing, IEEE Signal Processing Mag., vol. 24, no. 4, pp. 118-121, 2007.
D. L. Donoho and M. Elad, Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization, Proc. Natl. Acad. Sci., vol. 100, no. 5, pp. 2197-2202, 2003. (Pubitemid 36297476)
M.-D. Iordache, J. Bioucas-Dias, and A. Plaza, Sparse unmixing of hyperspectral data, IEEE Trans. Geosci. Remote Sensing, vol. 49, no. 6, pp. 2014-2039, 2011.
J. B. Greer, Sparse demixing of hyperspectral images, IEEE Trans. Image Processing, vol. 21, no. 1, pp. 219-228, 2012.
D. L. Donoho and J. Tanner, Sparse nonnegative solution of underdetermined linear equations by linear programming, Proc. Natl. Acad. Sci., vol. 102, no. 27, pp. 9446-9451, 2005. (Pubitemid 40981701)
J. Chen and X. Huo, Theoretical results on sparse representations of multiplemeasurement vectors, IEEE Trans. Signal Processing, vol. 54, no. 12, pp. 4634-4643, 2006. (Pubitemid 46405606)
M.-D. Iordache, J. Bioucas-Dias, and A. Plaza, Collaborative sparse regression for hyperspectral unmixing, IEEE Trans. Geosci. Remote Sensing, to be published.
Y. C. Eldar and H. Rauhut, Average case analysis of multichannel sparse recovery using convex relaxation, IEEE Trans. Inform. Theory, vol. 56, no. 1, pp. 505-519, 2010.
M.-D. Iordache, J. Bioucas-Dias, and A. Plaza, MUSIC-CSR: Hyperspectral unmixing via multiple signal classification and collaborative sparse regression, IEEE Trans. Geosci. Remote Sensing, to be published.
M.-D. Iordache, J. Bioucas-Dias, and A. Plaza, Total variation spatial regularization for sparse hyperspectral unmixing, IEEE Trans. Geosci. Remote Sensing, vol. 50, no. 11, pp. 4484-4502, 2012.
D. Malioutov, M. Cetin, and A. Willsky, A sparse signal reconstruction perspective for source localization with sensor arrays, IEEE Trans. Signal Processing, vol. 53, no. 8, pp. 3010-3022, 2005. (Pubitemid 41372811)
J. M. Kim, O. K. Lee, and J.-C. Ye, Compressive MUSIC: Revisiting the link between compressive sensing and array signal processing, IEEE Trans. Inform. Theory, vol. 58, no. 1, pp. 278-301, 2012.
A. Charles, B. Olshausen, and C. Rozell, Learning sparse codes for hyperspectral imagery, IEEE J. Select. Topics Signal Processing, vol. 5, no. 5, pp. 963-978, 2011.
A. Castrodad, Z. Xing, J. B. Greer, E. Bosch, L. Carin, and G. Sapiro, Learning discriminative sparse representations for modeling, source separation, and mapping of hyperspectral imagery, IEEE Trans. Geosci. Remote Sensing, vol. 49, no. 11, pp. 4263-4281, 2011.
E. Esser, M. Moller, S. Osher, G. Sapiro, and J. Xin, A convex model for nonnegative matrix factorization and dimensionality reduction on physical space, IEEE Trans. Image Processing, vol. 21, no. 7, pp. 3239-3252, 2012.
X. Fu, W.-K. Ma, T.-H. Chan, J. M. Bioucas-Dias, and M.-D. Iordache, Greedy algorithms for pure pixels identification in hyperspectral unmixing: A multiplemeasurement vector viewpoint, in Proc. EUSIPCO 2013, to be published.
P. Paatero and U. Tapper, Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values, Environmetrics, vol. 5, no. 2, pp. 111-126, 1994.
D. Lee and H. S. Seung, Learning the parts of objects by non-negative matrix factorization, Nature, vol. 401, no. 6755, pp. 788-791, 1999.
S. A. Vavasis, On the complexity of nonnegative matrix factorization, SIAM J. Optim., vol. 20, no. 3, pp. 1364-1377, 2009.
N. Gillis and R. Plemmons, Sparse nonnegative matrix underapproximation and its application to hyperspectral image analysis, Lin. Alg. Appl., vol. 438, no. 10, pp. 3991-4007, 2013.
S. Arora, R. Ge, R. Kannan, and A. Moitra, Computing a nonnegative matrix factorization - Provably, in Proc. 44th Symp. Theory of Computing, ACM, 2012, pp. 145-162.
L. Miao and H. Qi, Endmember extraction from highly mixed data using minimum volume constrained nonnegative matrix factorization, IEEE Trans. Geosci. Remote Sensing, vol. 45, no. 3, pp. 765-777, 2007. (Pubitemid 46375748)
M. Berman, H. Kiiveri, R. Lagerstrom, A. Ernst, R. Dunne, and J. F. Huntington, ICE: A statistical approach to identifying endmembers in hyperspectral images, IEEE Trans. Geosci. Remote Sensing, vol. 42, no. 10, pp. 2085-2095, 2004.
Y. Qian, S. Jia, J. Zhou, and A. Robles-Kelly, Hyperspectral unmixing via L1/2 sparsity-constrained nonnegative matrix factorization, IEEE Trans. Geosci. Remote Sensing, vol. 49, no. 11, pp. 4282-4297, 2011.
A. Zymnis, S.-J. Kim, J. Skaf, M. Parente, and S. Boyd, Hyperspectral image unmixing via alternating projected subgradients, in Proc. Asilomar Conf. Signals, Systems and Computers, 2007, pp. 1164-1168.
A. Zare and P. Gader, Sparsity promoting iterated constrained endmember detection in hyperspectral imagery, IEEE Geosci. Remote Sens. Lett., vol. 4, no. 3, pp. 446-450, 2007. (Pubitemid 47117457)
J. Li, J. M. Bioucas-Dias, and A. Plaza, Collaborative nonnegative matrix factorization for remotely sensed hyperspectral unmixing, in Proc. IEEE IGARSS, 2012, pp. 3078-3081.
L. Grippo and M. Sciandrone, On the convergence of the block nonlinear Gauss-Seidel method under convex constraints, Oper. Res. Lett., vol. 26, no. 3, pp. 127-136, 2000. (Pubitemid 30564332)
P. Tseng, Convergence of a block coordinate descent method for nondifferentiable minimization, J. Optim. Theory Appl., vol. 109, no. 3, pp. 475-494, 2001.
P. Gader, D. Dranishnikov, A. Zare, and J. Chanussot, A sparsity promoting bilinear unmixing model, in Proc. IEEE WHISPERS, 2012.
A. Zare and P. Gader, PCE: Piecewise convex endmember detection, IEEE Trans. Geosci. Remote Sensing, vol. 48, no. 6, pp. 2620-2632, 2010.
N. Yokoya, T. Yair, and A. Iwasaki, Coupled nonnegative matrix factorization unmixing for hyperspectral and multispectral data fusion, IEEE Trans. Geosci. Remote Sensing, vol. 50, no. 2, pp. 528-537, 2012.
