A compressive sensing and unmixing scheme for hyperspectral data processing

IEEE Transactions on Image Processing

Volumn 21, Issue 3, 2012, Pages 1200-1210

  Li, Chengbo ^a   Sun, Ting ^a   Kelly, Kevin F ^a   Zhang, Yin ^a  

^a Rice University   (United States)

Author keywords

Augmented Lagrangian method; compressive sensing (CS); data unmixing; fast Walsh Hadamard transform; hyperspectral imaging; total variation (TV)

Indexed keywords

AUGMENTED LAGRANGIAN METHODS; COMPRESSIVE SENSING (CS); HYPERSPECTRAL IMAGING; TOTAL VARIATION; UNMIXING; WALSH HADAMARD TRANSFORMS;

DATA COMPRESSION; DATA PROCESSING; LAGRANGE MULTIPLIERS;

SIGNAL RECONSTRUCTION;

EID: 84863127484     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2011.2167626     Document Type: Article

References (46)

1. E. Candès and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006. (Pubitemid 46445381)
2. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
3. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
4. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D, vol. 60, no. 1-4, pp. 259-268, Nov. 1992.
5. D. Takhar, J. N. Laska, M. B. Wakin, M. F. Duarte, D. Baron, S. Sarvotham, K. F. Kelly, and R. G. Baraniuk, "A new compressive imaging camera architecture using optical-domain compression," Comput. Imag. IV, vol. 6065, pp. 43-52, Jan. 2006.
6. C. Li, "An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing,"M.S. thesis, Comput. Appl. Math., Rice Univ., Houston, TX, 2009.
7. A. Bonnet, "On the regularity of edges in image segmentation," Ann. Inst. H. Poincaré Anal. Non Linéaire, vol. 13, no. 4, pp. 485-528, 1996.
8. P. Blomgren and T. Chan, "Color TV: Total variation methods for restoration of vector-valued images," IEEE Trans. Image Process., vol. 7, no. 3, pp. 304-309, Mar. 1998. (Pubitemid 128745348)
9. R. Acar and C. Vogel, "Analysis of bounded variation penalty methods for ill-posed problems," Inverse Probl., vol. 10, no. 6, pp. 1217-1229, Dec. 1994.
10. S. Teboul, L. Blanc-Feraud, G. Aubert, and M. Barlaud, "Variational approach for edge-preserving regularization using coupled PDE's," IEEE Trans. Image Process., vol. 7, no. 3, pp. 387-397, Mar. 1998. (Pubitemid 128745357)
11. R. Luce and S. Perez, "Parameter identification for an elliptic partial differential equation with distributed noisy data," Inverse Probl., vol. 15, no. 1, pp. 291-307, Feb. 1999. (Pubitemid 129709845)
12. Y. Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating minimization algorithm for total variation image reconstruction," SIAM J. Imag. Sci., vol. 1, no. 3, pp. 248-272, 2008.
13. T. Goldstein and S. Osher, "The split Bregman method for L1 regularized problems," SIAM J. Imag. Sci., vol. 2, no. 2, pp. 323-343, Apr. 2009.
14. C. Jordan, "Sur la série de Fourier," Comptes rendus hebdomadaires des séances de l'Académie des sciences, vol. 92, no. 5, pp. 228-230, 1881.
15. T. Chan and C. K. Wong, "Total variation blind deconvolution," IEEE Trans. Image Process., vol. 7, no. 3, pp. 370-375, Mar. 1998. (Pubitemid 128745355)
16. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001. (Pubitemid 33137959)
17. A. Chambolle, "An algorithm for total variation minimization and applications," J. Math. Imag. Vis., vol. 20, no. 1, pp. 89-97, Jan. 2004.
18. J. Bioucas-Dias and M. Figueiredo, "Two-step algorithms for linear inverse problems with non-quadratic regularization," in Proc. IEEE ICIP, San Antonio, TX, Sep. 2007, pp. I-105-I-108.
19. S. Becker, J. Bobin, and E. Candès, NESTA: A fast and accurate firstorder method for sparse recovery California Inst. Technol., Pasadena, CA, Tech. Rep., Apr. 2009.
20. L. Grippo, F. Lampariello, and S. Lucidi, "A nonmonotone line search technique for Newton's method," SIAM J. Numer. Anal., vol. 23, no. 4, pp. 707-716, Aug. 1986. (Pubitemid 16604645)
21. R. Glowinski, Numerical Methods for Nonlinear Variational Problems. New York: Springer-Verlag, 1984.
22. Z. Guo, T.Wittman, and S. Osher, "L1 unmixing and its application to hyperspectral image enhancement," UCLA CAM Report Mar. 2009.
23. G. Vane, R. Green, T. Chrien, H. Enmark, E. Hansen, and W. Porter, "The airborne visible/infrared imaging spectrometer (AVIRIS)," Remote Sens. Environ., vol. 44, no. 2/3, pp. 127-143, May/Jun. 1993. (Pubitemid 23383100)
24. T. Lillesand, R. Kiefer, and J. Chipman, Remote Sensing and Image Interpretation, 5th ed. Hoboken, NJ: Wiley, 2004.
25. R. Clark and T. Roush, "Reflectance spectroscopy: Quantitative analysis techniques for remote sensing applications," J. Geophys. Res., vol. 89, no. B7, pp. 6329-6340, Jul. 1984. (Pubitemid 14620098)
26. D. Manolakis, C. Siracusa, and G. Shaw, "Hyperspectral subpixel target detection using linear mixing model," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 7, pp. 1392-1409, Jul. 2001. (Pubitemid 32732655)
27. C. Chang and D. Heinz, "Subpixel spectral detection for remotely sensed images," IEEE Trans. Geosci. Remote Sens., vol. 38, no. 3, pp. 1144-1159, May 2000.
28. M. Lopes, J. Wolff, J. Bioucas-Dias, and M. Figueiredo, "Near-infrared hyperspectral unmixing based on a minimum volume criterion for fast and accurate chemometric characterization of counterfeit tablets," Anal. Chem., vol. 82, no. 4, pp. 1462-1469, Feb. 2010.
29. S. Chai, A. Gentile, W. Lugo-Beauchamp, J. Cruz-Rivera, and D. Wills, "Hyper-spectral image processing applications on the SIMD pixel processor for the digital battlefield," in Proc. IEEE Workshop Comput. Vis. Beyond Visible Spectrum: Method Appl., 1999, pp. 130-138.
30. J. Boardman, "Automating spectral unmixing of AVIRIS data using convex geometry concepts," in JPL Pub.93-26, AVIRIS Workshop, 1993, vol. 1, pp. 11-14.
31. M. E. Winter, "N-FINDR: An algorithm for fast autonomous spectral endmember determination in hyperspectral data," in Proc. SPIE Conf. Imag. Spectrom. V,1999, vol. 3753, pp. 266-275.
32. J. Nascimento and J. Bioucas-Dias, "Does independent component analysis play a role in unmixing hyperspectral data?," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 1, pp. 175-187, Jan. 2005. (Pubitemid 40162736)
33. C. Chang, C.Wu,W. Liu, and Y. Ouyang, "A new growing method for simplex-based endmember extraction algorithm," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 10, pp. 2804-2819, Oct. 2006.
34. X. Tao, B. Wang, L. Zhang, and J. Zhang, "A new scheme for decomposition of mixed pixels based on nonnegative matrix factorization," in IEEE Int. Geosci. Remote Sens. Symp., 2007, pp. 1759-1762.
35. J. Bioucas-Dias, "A variable splitting augmented Lagrangian approach to linear spectral unmixing," in Proc. 1st IEEE Workshop Hyperspectral Imag. Signal Process. Evol. Remote Sens., Grenoble, France, 2009, pp. 1-4.
36. C. Chi, T. Chan, and W. Ma, "A convex analysis based minimumvolume enclosing simplex algorithm for hyperspectral unmixing," in Proc. IEEE ICASSP, Taiwan, 2009, pp. 1089-1092.
37. J. Li and J. Bioucas-Dias, "Minimum volume simplex analysis: A fast algorithm to unmix hyperspectral data," in Proc. IEEE IGARSS, Boston, MA, 2008, pp. III-250-III-253.
38. M. R. Hestenes, "Multiplier and gradient methods," J. Optim. Theory Appl., vol. 4, no. 5, pp. 303-320, Nov. 1969.
39. M. R. Hestenes, "Multiplier and gradient methods," in Computing Methods in Optimization Problems, L. A. Zadeh, L. W. Neustadt, and A. V. Balakrishnan, Eds. New York: Academic, 1969.
40. M. J. D. Powell, "A method for nonlinear constraints in minimization problems," in Optimization, R. Fletcher, Ed. New York: Academic, 1969, pp. 283-298.
41. J. Barzilai and J. M. Borwein, "Two-point step size gradient methods," IMA J. Numer. Anal., vol. 8, pp. 141-148, Jan. 1988.
42. H. Zhang and W. W. Hager, "A nonmonotone line search technique and its application to unconstrained optimization," SIAM J. Optim., vol. 14, no. 4, pp. 1043-1056, 2004.
43. Z. Wen, W. Yin, and Y. Zhang, "Solving a low-rank factorization model for matrix completion by a non-linear successive over-relaxation algorithm," Dept. Comput. Appl. Math., Rice Univ., Houston, TX, CAAM Tech. Rep. TR10-07, Mar. 2010.
44. ASTER Spectral Library. [Online]. Available: http://speclib.jpl.nasa.gov
45. U.S. Army Corps of Engineers, HYDICE Urban hyperspectral data. [Online]. Available: http://www.agc.army.mil/research/products/Hypercube/
46. C. Li, Y. Zhang, andW. Yin, TVAL3. [Online]. Available: http://www.caam.rice.edu/~optimization/L1/TVAL3/