Regularized simultaneous forward-backward greedy algorithm for sparse unmixing of hyperspectral data

IEEE Transactions on Geoscience and Remote Sensing

Volumn 52, Issue 9, 2014, Pages 5271-5288

  Tang, Wei ^a   Shi, Zhenwei ^a   Wu, Ying ^b  

^a BEIHANG UNIVERSITY   (China)

^b Northwestern University   (United States)

Author keywords

Dictionary pruning; greedy algorithm (GA); hyperspectral unmixing; multiple measurement vector (MMV); sparse unmixing

Indexed keywords

GENETIC ALGORITHMS; SPECTROSCOPY;

FORWARD-BACKWARD GREEDY ALGORITHMS; GREEDY ALGORITHMS; HYPER-SPECTRAL IMAGES; HYPERSPECTRAL UNMIXING; LOW COMPUTATIONAL COMPLEXITY; MULTIPLEMEASUREMENT VECTORS (MMV); SYNTHETIC AND REAL DATA; UNMIXING;

ITERATIVE METHODS;

ACCURACY ASSESSMENT; ALGORITHM; CORRELATION; DATA ACQUISITION; ESTIMATION METHOD; IMAGE ANALYSIS;

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

References (60)

1. N. Keshava and J. F. Mustard, "Spectral unmixing," IEEE Signal Process. Mag., vol. 19, no. 1, pp. 44-57, Jan. 2002. (Pubitemid 34237207)
2. P. Shippert, "Why use hyperspectral imagery?" Photogramm. Eng. Remote Sens., vol. 70, no. 4, pp. 377-396, Apr. 2004.
3. D. Landgrebe, "Hyperspectral image data analysis," IEEE Signal Process. Mag., vol. 19, no. 1, pp. 17-28, Jan. 2002. (Pubitemid 34237205)
4. M. Petrou and P. G. Foschi, "Confidence in linear spectral unmixing of single pixels," IEEE Trans. Geosci. Remote Sens., vol. 37, no. 1, pp. 624-626, Jan. 1999.
5. Y. Hu, H. Lee, and F. Scarpace, "Optimal linear spectral unmixing," IEEE Trans. Geosci. Remote Sens., vol. 37, no. 1, pp. 639-644, Jan. 1999.
6. J. Boardman, "Automating spectral unmixing of aviris data using convex geometry concepts," in Proc. Summaries 4th Annu. JPL Airborne Geosci. Workshop, 1993, vol. 1, pp. 11-14.
7. M. Winter, "Fast autonomous spectral end-member determination in hyperspectral data," in Proc. 13th Int. Conf. Appl. Geol. Remote Sens., Vancouver, BC, Canada, Apr. 1999, vol. 2, pp. 337-344.
8. J. M. Nascimento and J. Bioucas-Dias, "Vertex component analysis: A fast algorithm to unmix hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 4, pp. 898-910, Apr. 2005. (Pubitemid 40476033)
9. J. Li and J. Bioucas-Dias, "Minimum volume simplex analysis: A fast algorithm to unmix hyperspectral data," in Proc. IEEE IGARSS, Boston, MA, USA, 2008, vol. 3, pp. III-250-III-253.
10. 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 Sens., vol. 42, no. 10, pp. 2085-2095, Oct. 2004.
11. D. D. Lee and H. S. Seung, "Learning the parts of objects by nonnegative matrix factorization," Nature, vol. 401, no. 6755, pp. 788-791, Oct. 1999.
12. V. P. Pauca, J. Piper, and R. J. Plemmons, "Nonnegative matrix factorization for spectral data analysis," Linear Algebra Appl., vol. 416, no. 1, pp. 29-47, Jul. 2006. (Pubitemid 43737212)
13. Y. Qian, S. Jia, J. Zhou, and A. Robles-Kelly, "Hyperspectral unmixing via l1/2 sparsity-constrained nonnegative matrix factorization," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 11, pp. 4282-4297, Nov. 2011.
14. X. Lu, H. Wu, Y. Yuan, P. Yan, and X. Li, "Manifold regularized sparse NMF for hyperspectral unmixing," IEEE Trans. Geosci. Remote Sens., vol. 51, no. 5, pp. 2815-2826, May 2013.
15. X. Chen, J. Chen, X. Jia, B. Somers, J. Wu, and P. Coppin, "A quantitative analysis of virtual endmembers' increased impact on the collinearity effect in spectral unmixing," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 8, pp. 2945-2956, Aug. 2011.
16. M.-D. Iordache, J. M. Bioucas-Dias, and A. Plaza, "Sparse unmixing of hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 6, pp. 2014-2039, Jun. 2011.
17. J. B. Greer, "Sparse demixing of hyperspectral images," IEEE Trans. Image Process., vol. 21, no. 1, pp. 219-228, Jan. 2012.
18. M. Iordache, "A sparse regression approach to hyperspectral unmixing," Ph.D. thesis, Univ. Técnica de Lisboa, Lisbon, Portugal, 2011.
19. M. Elad, Sparse and Redundant Representations. New York, NY, USA: Springer-Verlag, 2010.
20. J. A. Tropp and S. J. Wright, "Computational methods for sparse solution of linear inverse problems," Proc. IEEE, vol. 98, no. 6, pp. 948-958, Jun. 2010.
21. J. M. Bioucas-Dias and M. A. Figueiredo, "Alternating direction algorithms for constrained sparse regression: Application to hyperspectral unmixing," in Proc. 2nd WHISPERS, 2010, pp. 1-4.
22. M.-D. Iordache, J. M. Bioucas-Dias, and A. Plaza, "Total variation spatial regularization for sparse hyperspectral unmixing," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 11, pp. 4484-4502, Nov. 2012.
23. M.-D. Iordache, J. M. B. Dias, and A. Plaza, "Collaborative sparse regression for hyperspectral unmixing," IEEE Trans. Geosci. Remote Sens., vol. 52, no. 1, Jan. 2014.
24. K. E. Themelis, A. A. Rontogiannis, and K. D. Koutroumbas, "A novel hierarchical Bayesian approach for sparse semisupervised hyperspectral unmixing," IEEE Trans. Signal Process., vol. 60, no. 2, pp. 585-599, Feb. 2012.
25. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA, USA: MIT Press, 2001.
26. S. G. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
27. Y. C. Pati, R. Rezaiifar, and P. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition," in Proc. Conf. Rec. 27th Asilomar Signals, Syst. Comput., 1993, pp. 40-44.
28. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
29. F. Chen and Y. Zhang, "Sparse hyperspectral unmixing based on constrained lp ? l2 optimization," IEEE Geosci. Remote Sens. Lett., vol. 10, no. 5, pp. 1142-1146, Sep. 2013.
30. M. V. Afonso, J. M. Bioucas-Dias, and M. A. Figueiredo, "An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems," IEEE Trans. Image Process., vol. 20, no. 3, pp. 681-695, Mar. 2011.
31. E. Esser, "Applications of Lagrangian-based alternating direction methods and connections to split Bregman," Univ. California, Los Angeles, CA, USA, CAM Rep. 9-31, 2009.
32. 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)
33. S. D. Babacan, R.Molina, and A. K. Katsaggelos, "Bayesian compressive sensing using Laplace priors," IEEE Trans. Image Process., vol. 19, no. 1, pp. 53-63, Jan. 2010.
34. X.-L. Zhao, F.Wang, T.-Z. Huang, M. K. Ng, and R. Plemmons, "Deblurring and sparse unmixing for hyperspectral images," IEEE Trans. Geosci. Remote Sens., vol. 51, no. 7, pp. 4045-4058, Jul. 2013.
35. J. A. Tropp, A. C. Gilbert, andM. J. Strauss, "Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit," Signal Process., vol. 86, no. 3, pp. 572-588, Mar. 2006. (Pubitemid 43106572)
36. T. Zhang, "Adaptive forward-backward greedy algorithm for learning sparse representations," IEEE Trans. Inf. Theory, vol. 57, no. 7, pp. 4689-4708, Jul. 2011.
37. D. C. Heinz and C. Chang, "Fully constrained least-squares linear spectral mixture analysis method for material quantification in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 3, pp. 529-545, Mar. 2001. (Pubitemid 32400422)
38. C. A. Bateson, G. P. Asner, and C. A. Wessman, "Endmember bundles: A new approach to incorporating endmember variability into spectral mixture analysis," IEEE Trans. Geosci. Remote Sens., vol. 38, no. 2, pp. 1083-1094, Mar. 2000. (Pubitemid 30594771)
39. J. Chen and X. Huo, "Theoretical results on sparse representations of multiple-measurement vectors," IEEE Trans. Signal Process., vol. 54, no. 12, pp. 4634-4643, Dec. 2006. (Pubitemid 46405606)
40. Y. C. Eldar and H. Rauhut, "Average case analysis of multichannel sparse recovery using convex relaxation," IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 505-519, Jan. 2010.
41. C. Couvreur and Y. Bresler, "On the optimality of the backward greedy algorithm for the subset selection problem," SIAM J. Matrix Anal. Appl., vol. 21, no. 3, pp. 797-808, Feb./Mar. 2000.
42. S. J. Reeves, "An efficient implementation of the backward greedy algorithm for sparse signal reconstruction," IEEE Signal Process. Lett., vol. 6, no. 10, pp. 266-268, Oct. 1999. (Pubitemid 30505881)
43. D. M. Rogge, B. Rivard, J. Zhang, and J. Feng, "Iterative spectral unmixing for optimizing per-pixel endmember sets," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 12, pp. 3725-3736, Dec. 2006.
44. N. Rao, P. Shah, S. Wright, and R. Nowak, "A greedy forward-backward algorithm for atomic norm constrained minimization," in Proc. IEEE ICASSP, 2013, pp. 5885-5889.
45. A. Goetz, "Imaging spectrometry for earth remote sensing," Science, vol. 228, no. 4704, pp. 1147-1153, Jun. 1985.
46. C. Bachmann, T. Ainsworth, and R. Fusina, "Exploiting manifold geometry in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 3, pp. 441-454, Mar. 2005. (Pubitemid 40320267)
47. M.-D. Iordache, J. M. Bioucas-Dias, and A. Plaza, "Dictionary pruning in sparse unmixing of hyperspectral data," in Proc. 2nd WHISPERS, 2010, pp. 1-4.
48. A. Jameson, "Solution of the equation ax + xb = c by inversion of an m?m or n?n matrix," SIAM J. Appl. Math., vol. 16, no. 5, pp. 1020-1023, Sep. 1968.
49. W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Trans. Inf. Theory, vol. 55, no. 5, pp. 2230-2249, May 2009.
50. Y. Chen, N. M. Nasrabadi, and T. D. Tran, "Hyperspectral image classification using dictionary-based sparse representation," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 10, pp. 3973-3985, Oct. 2011.
51. R. N. Clark, G. A. Swayze, R. Wise, E. Livo, T. Hoefen, R. Kokaly, and S. J. Sutley, USGS Digital Spectral Library splib06a. Denver, CO, USA: U.S. Geological Survey, 2007.
52. D. C. Howell, Statistical Methods for Psychology. Stamford, CT, USA: Cengage Learning, 2011.
53. D. W. Zimmerman, "Teachers corner: A note on interpretation of the paired-samples t test," J. Educ. Behav. Stat., vol. 22, no. 3, pp. 349-360, Sep. 1997.
54. J. Plaza, A. Plaza, P. Martínez, and R. Pérez, "H-COMP: A tool for quantitative and comparative analysis of endmember identification algorithms," in Proc. IEEE IGARSS, 2003, vol. 1, pp. 291-293.
55. R. N. Clark, G. A. Swayze, K. E. Livo, R. F. Kokaly, S. J. Sutley, J. B. Dalton, R. R. McDougal, and C. A. Gent, "Imaging spectroscopy: Earth and planetary remote sensing with the USGS tetracorder and expert systems," J. Geophys. Res., vol. 108, no. E12, pp. 5131-5175, Dec. 2003.
56. J. A. Benediktsson, J. A. Palmason, and J. R. Sveinsson, "Classification of hyperspectral data from urban areas based on extended morphological profiles," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 3, pp. 480-491, Mar. 2005. (Pubitemid 40320270)
57. C.-I. Chang and Q. Du, "Estimation of number of spectrally distinct signal sources in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 3, pp. 608-619, Mar. 2004.
58. J. M. Bioucas-Dias and J. M. Nascimento, "Hyperspectral subspace identification," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 8, pp. 2435-2445, Aug. 2008.
59. P. Geladi, J. Burger, and T. Lestander, "Hyperspectral imaging: Calibration problems and solutions," Chemometr. Intell. Lab. Syst., vol. 72, no. 2, pp. 209-217, Jul. 2004. (Pubitemid 38916839)
60. 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 Sens., vol. 49, no. 11, pp. 4263-4281, Nov. 2011.