Subspace matching pursuit for sparse unmixing of hyperspectral data

IEEE Transactions on Geoscience and Remote Sensing

Volumn 52, Issue 6, 2014, Pages 3256-3274

  Shi, Zhenwei ^a   Tang, Wei ^a   Duren, Zhana ^b   Jiang, Zhiguo ^a  

^a BEIHANG UNIVERSITY   (China)

^b CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Dictionary pruning; greedy algorithm (GA); hyperspectral unmixing; multiple measurement vector (MMV); simultaneous sparse representation; sparse unmixing; Subspace matching pursuit (SMP)

Indexed keywords

GENETIC ALGORITHMS; RELAXATION PROCESSES; SPECTROSCOPY; VECTORS;

GREEDY ALGORITHMS; HYPERSPECTRAL UNMIXING; MULTIPLEMEASUREMENT VECTORS (MMV); SPARSE REPRESENTATION; SUBSPACE MATCHING; UNMIXING;

ITERATIVE METHODS;

ALGORITHM; DATA INTERPRETATION; IMAGE ANALYSIS; IMAGE RESOLUTION; NUMERICAL METHOD; PIXEL; REMOTE SENSING;

EID: 84896397988     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2013.2272076     Document Type: Article

References (56)

1. P. Shippert, "Why use hyperspectral imagery" Photogramm. Eng. RemoteSens., vol. 70, no. 4, pp. 377-380, Apr. 2004.
2. D. Landgrebe, "Hyperspectral image data analysis," IEEE Signal Process.Mag., vol. 19, no. 1, pp. 17-28, Jan. 2002. (Pubitemid 34237205)
3. N. Keshava and J. F. Mustard, "Spectral unmixing," IEEE Signal Process.Mag., vol. 19, no. 1, pp. 44-57, Jan. 2002. (Pubitemid 34237207)
4. M. Petrou and P. G. Foschi, "Confidence in linear spectral unmixing ofsingle pixels," IEEE Trans. Geosci. Remote Sens., vol. 37, no. 1, pp. 624-626, Jan. 1999.
5. Y. H. Hu, H. B. Lee, and F. L. Scarpace, "Optimal linear spectral unmixing,"IEEE Trans. Geosci. Remote Sens., vol. 37, no. 1, pp. 639-644,Jan. 1999.
6. J. M. 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. Sel.Topics Appl. Earth Observ. Remote Sens., vol. 5, no. 2, pp. 354-379,Apr. 2012.
7. J. Boardman, "Automating spectral unmixing of AVIRIS data using convexgeometry concepts," in Proc. Summaries 4th Annu. JPL AirborneGeosci. Workshop, 1993, vol. 1, pp. 11-14.
8. M. Winter, "Fast autonomous spectral end-member determination in hyperspectraldata," in Proc. 13th Int. Conf. Appl. Geologic Remote Sens.,Vancouver, BC, Canada, Apr. 1999, vol. 2, pp. 337-344.
9. J.M. Nascimento and J.M. Bioucas-Dias, "Vertex component analysis: Afast algorithm to unmix hyperspectral data," IEEE Trans. Geosci. RemoteSens., vol. 43, no. 4, pp. 898-910, Apr. 2005. (Pubitemid 40476033)
10. C.-I. Chang, C.-C. Wu, W. Liu, and Y.-C. Ouyang, "A new growingmethod for simplex-based endmember extraction algorithm," IEEE Trans.Geosci. Remote Sens., vol. 44, no. 10, pp. 2804-2819, Oct. 2006.
11. M. D. Craig, "Minimum-volume transforms for remotely sensed data,"IEEE Trans. Geosci. Remote Sens., vol. 32, no. 3, pp. 542-552, May 1994.
12. M. Berman, H. Kiiveri, R. Lagerstrom, A. Ernst, R. Dunne, andJ. F. Huntington, "ICE: A statistical approach to identifying endmembersin hyperspectral images," IEEE Trans. Geosci. Remote Sens., vol. 42,no. 10, pp. 2085-2095, Oct. 2004.
13. L. Miao and H. Qi, "Endmember extraction from highly mixed data usingminimum volume constrained nonnegative matrix factorization," IEEETrans. Geosci. Remote Sens., vol. 45, no. 3, pp. 765-777, Mar. 2007. (Pubitemid 46375748)
14. T. Chan, C. Chi, Y. Huang, andW.Ma, "Convex analysis based minimumvolumeenclosing simplex algorithm for hyperspectral unmixing," IEEETrans. Signal Process., vol. 57, no. 11, pp. 4418-4432, Nov. 2009.
15. M. Arngren, M. N. Schmidt, and J. larsen, "Bayesian nonnegative matrixfactorization with volume prior for unmixing of hyperspectral images," inProc. IEEE Int. Workshop MLSP, Sep. 2009, pp. 1-6.
16. J. Nascimento and J. Bioucas-Dias, "Hyperspectral unmixing algorithmvia dependent component analysis," in Proc. IEEE IGARSS, Jul. 2007,pp. 4033-4036.
17. D. D. Lee and H. S. Seung, "Learning the parts of objects by nonnegativematrix factorization," Nature, vol. 401, no. 6755, pp. 788-791, Oct. 1999.
18. V. Paul Pauca, J. Piper, and R. J. Plemmons, "Nonnegative matrix factorizationfor spectral data analysis," Linear Algebra Appl., vol. 416, no. 1,pp. 29-47, Jul. 2006. (Pubitemid 43737212)
19. A. Cichocki, R. Zdunek, A. H. Phan, and S. Amari, Nonnegative Matrixand Tensor Factorizations: Applications to Exploratory Multi-Way DataAnalysis and Blind Source Separation. Hoboken, NJ, USA:Wiley, 2009.
20. D. D. Lee and H. S. Seung, "Algorithms for non-negative matrixfactorization," Adv. Neural Inf. Process. Syst., vol. 13, pp. 556-562,Apr. 2001.
21. Y. Qian, S. Jia, J. Zhou, and A. Robles-Kelly, "L1/2 Sparsity constrainednonnegative matrix factorization for hyperspectral unmixing,"IEEE Trans. Geosci. Remote Sens., vol. 49, no. 11, pp. 4282-4297,Nov. 2011.
22. S. Jia and Y. Qian, "Constrained nonnegative matrix factorization forhyperspectral unmixing," IEEE Trans. Geosci. Remote Sens., vol. 47,no. 1, pp. 161-173, Jan. 2009.
23. X. Lu, H. Wu, Y. Yuan, P. Yan, and X. Li, "Manifold regularized sparseNMF for hyperspectral unmixing," IEEE Trans. Geosci. Remote Sens.,vol. 51, no. 5, pp. 2815-2826, May 2013.
24. X. Chen, J. Chen, X. Jia, B. Somers, J.Wu, and P. Coppin, "A quantitativeanalysis of virtual endmembers increased impact on the collinearity effectin spectral unmixing," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 8,pp. 2945-2956, Aug. 2011.
25. M.-D. Iordache, J. Bioucas-Dias, and A. Plaza, "Sparse unmixing ofhyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 6,pp. 2014-2039, Jun. 2011.
26. K. E. Themelis, A. A. Rontogiannis, and K. D. Koutroumbas, "A novelhierarchical Bayesian approach for sparse semisupervised hyperspectralunmixing," IEEE Trans. Signal Process., vol. 60, no. 2, pp. 585-599,Feb. 2012.
27. Y. Chen, N. M. Nasrabadi, and T. D. Tran, "Hyperspectral image classificationusing dictionary-based sparse representation," IEEE Trans. Geosci.Remote Sens., vol. 49, no. 10, pp. 3973-3985, Oct. 2011.
28. X. Zhao, F. Wang, T. Huang, M. Ng, and R. Plemmons, "Deblurring andsparse unmixing for hyperspectral images," IEEE Trans. Geosci. RemoteSens., vol. 51, no. 7, pp. 4045-4058, Jul. 2013.
29. M.-D. Iordache, J. Bioucas-Dias, and A. Plaza, "Total variation spatialregularization for sparse hyperspectral unmixing," IEEE Trans. Geosci.Remote Sens., vol. 50, no. 11, pp. 4484-4502, Nov. 2012.
30. M.-D. Iordache, J. Bioucas-Dias, and A. Plaza, "Collaborative sparseregression for hyperspectral unmixing," IEEE Trans. Geoscience andRemote Sensing, to be published.
31. M.-D. Iordache, J. Bioucas-Dias, and A. Plaza, "Dictionary pruning insparse unmixing of hyperspectral data," in Proc. IEEE GRSS WHISPERS,Shanghai, China, 2012, pp. 1-4.
32. Y. C. Eldar and H. Rauhut, "Average case analysis of multichannel sparserecovery using convex relaxation," IEEE Trans. Inf. Theory, vol. 56, no. 1,pp. 505-519, Jan. 2010.
33. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation,"IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242,Oct. 2004.
34. S. Ji, Y. Xue, and L. Carin, "Bayesian compressive sensing," IEEE Trans.Signal Process., vol. 56, no. 6, pp. 2346-2356, Jun. 2008. (Pubitemid 351795888)
35. M. Elad, Sparse and Redundant Representations: From Theory to Applicationsin Signal and Image Processing. New York, NY, USA: Springer-Verlag, 2010.
36. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction toAlgorithms, 3rd ed. Cambridge, MA, USA: MIT Press, 2009.
37. J. A. Tropp, "Signal recovery from random measurements via orthogonalmatching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
38. A. M. Bruckstein, M. Elad, and M. Zibulevsky, "On the uniqueness ofnonnegative sparse solutions to underdetermined systems of equations,"IEEE Trans. Inf. Theory, vol. 54, no. 11, pp. 4813-4820, Nov. 2008.
39. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basispursuit," SIAM Rev., vol. 43, no. 1, pp. 129-159, 2001.
40. R. Tibshirani, "Regression shrinkage and selection via the Lasso,"J. R. Stat. Soc., vol. 58, no. 1, pp. 267-288, 1996.
41. C. A. Bateson, G. P. Asner, and C. A. Wessman, "Endmember bundles:A new approach to incorporating endmember variability into spectralmixture analysis," IEEE Trans. Geosci. Remote Sens., vol. 38, no. 2,pp. 1083-1094, Mar. 2000. (Pubitemid 30594771)
42. J. M. Bioucas-Dias and M. A. T. Figueiredo, "Alternating direction algorithmsfor constrained sparse regression: Application to hyperspectralunmixing," in Proc. 2nd WHISPERS, Jun. 2010, pp. 1-4.
43. J. A. Tropp, A. C. Gilbert, andM. J. Strauss, "Algorithms for simultaneoussparse approximation: Part I: Greedy pursuit," Signal Process., vol. 86,no. 3, pp. 572-588, Mar. 2006. (Pubitemid 43106572)
44. J. Chen and X. Huo, "Theoretical results on sparse representations ofmultiple-measurement vectors," IEEE Trans. Signal Process., vol. 54,no. 12, pp. 4634-4643, Dec. 2006. (Pubitemid 46405606)
45. Y. Chen, N. M. Nasrabadi, and T. D. Tran, "Joint sparsity for targetdetection," in Proc. Algorithms Technol. Multispectral, Hyperspectral,Ultraspectral Imag. XVII, 2011, vol. 8048, p. 80 481N.
46. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensingsignal reconstruction," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2230-2249, May 2009.
47. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incompleteand inaccurate samples," Appl. Comput. Harmon. Anal., vol. 26,no. 3, pp. 301-321, May 2009.
48. M. A. Davenport, D. Needell, andM. B.Wakin, Signal Space CoSaMP forSparse Recovery with Redundant Dictionaries 2012.
49. Online]. Available:http://arxiv.org/abs/1208.0353
50. G. Davis, S. Mallat, and M. Avellaneda, "Greedy adaptive approximation,"J. Constr. Approx., vol. 13, no. 1, pp. 57-98, 1997.
51. D. L. Donoho and M. Elad, "Maximal sparsity representation via l1 minimization,"Proc. Natl. Acad. Sci., vol. 100, pp. 2197-2202, Mar. 2003.
52. M.-D. Iordache, "A sparse regression approach to yyperspectral unmixing,"Ph.D. dissertation, Tech. Univ. Lisbon, Lisbon, Portugal, Nov. 2011.
53. A. Plaza, P. Martinez, R. Perez, and J. Plaza, "A quantitative and comparativeanalysis of endmember extraction algorithms from hyperspectraldata, " IEEE Trans. Geosci. Remote Sens., vol. 42, no. 3, pp. 650-663,Mar. 2004.
54. R. N. Clark, G. A. Swayze, A. J. Gallagher, T. V. V. King, andW. M. Calvin, "The U.S. Geological Survey Digital Spectral Library:Version 1: 0.2 to 3.0 Microns," U.S. Geological Survey, Denver, CO,USA, pp. 93-592, 1993, Open File Rep.
55. C. Chang and Q. Du, "Estimation of number of spectrally distinct signalsources in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens.,vol. 42, no. 3, pp. 608-619, Mar. 2004.
56. J. Bioucas-Dias and J. Nascimento, "Hyperspectral subspace identification,"IEEE Trans. Geosci. Remote Sens., vol. 46, no. 8, pp. 2435-2445,Aug. 2008.