Hyperspectral image classification using dictionary-based sparse representation

IEEE Transactions on Geoscience and Remote Sensing

Volumn 49, Issue 10 PART 2, 2011, Pages 3973-3985

  Chen, Yi ^a   Nasrabadi, Nasser M ^b   Tran, Trac D ^a  

^a Johns Hopkins University   (United States)

^b U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

Classification; hyperspectral imagery; joint sparsity model; simultaneous sparse recovery; sparse representation; spatial correlation

Indexed keywords

HYPERSPECTRAL IMAGERY; JOINT SPARSITY; SIMULTANEOUS SPARSE RECOVERY; SPARSE REPRESENTATION; SPATIAL CORRELATIONS;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); CONSTRAINED OPTIMIZATION; INDEPENDENT COMPONENT ANALYSIS; RECOVERY; REMOTE SENSING; SAMPLING; VECTORS;

PIXELS;

ALGORITHM; ARTIFICIAL INTELLIGENCE; CORRELATION; IMAGE ANALYSIS; IMAGE CLASSIFICATION; NEAREST NEIGHBOR ANALYSIS; NUMERICAL MODEL; OPTIMIZATION; PIXEL;

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

References (60)

1. S. Mallat, A Wavelet Tour of Signal Processing: The Sparse Way. New York: Academic, Dec. 2008.
2. J. Wright, Y. Ma, J. Mairal, G. Sapiro, T. Huang, and S. Yan, "Sparse representation for computer vision and pattern recognition," Proc. IEEE, vol. 98, no. 6, pp. 1031-1044, Jun. 2010.
3. 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)
4. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
5. A. M. Bruckstein, D. L. Donoho, and M. Elad, "From sparse solutions of systems of equations to sparse modeling of signals and images," SIAM Rev., vol. 51, no. 1, pp. 34-81, 2009.
6. S. Rao, R. Tron, R. Vidal, and Y. Ma, "Motion segmentation via robust subspace separation in the presence of outlying, incomplete, or corrupted trajectories," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2008, pp. 1-8.
7. E. Elhamifar and R. Vidal, "Sparse subspace clustering," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2009, pp. 2790-2797.
8. J. Yang, J. Wright, T. Huang, and Y.Ma, "Image super-resolution as sparse representation of raw image patches," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2008, pp. 1-8.
9. M. Elad and M. Aharon, "Image denoising via sparse and redundant representations over learned dictionaries," IEEE Trans. Image Process., vol. 15, no. 12, pp. 3736-3745, Dec. 2006. (Pubitemid 44811686)
10. J. Mairal, M. Elad, and G. Sapiro, "Sparse representation for color image restoration," IEEE Trans. Image Process., vol. 17, no. 1, pp. 53-69, Jan. 2008.
11. J. Wright, A. Y. Yang, A. Ganesh, S. Sastry, and Y. Ma, "Robust face recognition via sparse representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, Feb. 2009.
12. J. K. Pillai, V. M. Patel, and R. Chellappa, "Sparsity inspired selection and recognition of iris images," in Proc. IEEE 3rd Int. Conf. Biometrics: Theory, Appl. Syst., Sep. 2009, pp. 1-6.
13. X. Hang and F.-X.Wu, "Sparse representation for classification of tumors using gene expression data," J. Biomed. Biotechnol., vol. 2009, pp. 1-6, 2009, DOI: 10.1155/2009/403689.
14. Z. Guo, T. Wittman, and S. Osher, "L1 unmixing and its application to hyperspectral image enhancement," in Proc. SPIE-Algorithms and Technologies forMultispectral, Hyperspectral, and Ultraspectral Imagery XV, Apr. 2009, vol. 7334, p. 733 41M.
15. Y. Chen, N. M. Nasrabadi, and T. D. Tran, "Sparsity-based classification of hyperspectral imagery," in Proc. IEEE Int. Geosci. Remote Sens. Symp., Jul. 2010, pp. 2796-2799.
16. M. Borengasser, W. S. Hungate, and R. Watkins, Hyperspectral Remote Sensing-Principles and Applications. Boca Raton, FL: CRC Press, 2008.
17. D. Manolakis and G. Shaw, "Detection algorithms for hyperspectral imaging applications," IEEE Signal Process. Mag., vol. 19, no. 1, pp. 29-43, Jan. 2002. (Pubitemid 34237206)
18. D. W. J. Stein, S. G. Beaven, L. E. Hoff, E. M. Winter, A. P. Schaum, and A. D. Stocker, "Anomaly detection from hyperspectral imagery," IEEE Signal Process. Mag., vol. 19, no. 1, pp. 58-69, Jan. 2002. (Pubitemid 34237208)
19. M. T. Eismann, A. D. Stocker, and N. M. Nasrabadi, "Automated hyperspectral cueing for civilian search and rescue," Proc. IEEE, vol. 97, no. 6, pp. 1031-1055, Jun. 2009.
20. N. K. Patel, C. Patnaik, S. Dutta, A. M. Shekh, and A. J. Dave, "Study of crop growth parameters using airborne imaging spectrometer data," Int. J. Remote Sens., vol. 22, no. 12, pp. 2401-2411, Aug. 2001. (Pubitemid 32621038)
21. B. Datt, T. R. McVicar, T. G. Van Niel, D. L. B. Jupp, and J. S. Pearlman, "Preprocessing EO-1 hyperion hyperspectral data to support the application of agricultural indexes," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 6, pp. 1246-1259, Jun. 2003.
22. B. Hörig, F. Kühn, F. Oschütz, and F. Lehmann, "HyMap hyperspectral remote sensing to detect hydrocarbons," Int. J. Remote Sens., vol. 22, no. 8, pp. 1413-1422, 2001. (Pubitemid 32464439)
23. B. E. Boser, I. M. Guyon, and V. N. Vapnik, "A training algorithm for optimal margin classifiers," in Proc. 5th Annu. Workshop Comput. Learn. Theory, 1992, pp. 144-152.
24. V. N. Vapnik, The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
25. J. A. Gualtieri and R. F. Cromp, "Support vector machines for hyperspectral remote sensing classification," Proc. SPIE, vol. 3584, pp. 221-232, Jan. 1998.
26. F. Melgani and L. Bruzzone, "Classification of hyperspectral remote sensing images with support vector machines," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 8, pp. 1778-1790, Aug. 2004.
27. L. Bruzzone, M. Chi, and M. Marconcini, "A novel transductive SVM for the semisupervised classification of remote sensing images," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 11, pp. 3363-3373, Nov. 2006.
28. F. Bovolo, L. Bruzzone, and M. Marconcini, "A novel context-sensitive SVM for classification of remote sensing images," in Proc. IEEE Int. Geosci. Remote Sens. Symp., Jul. 2006, pp. 2498-2501. (Pubitemid 47516069)
29. Y. Tarabalka, J. A. Benediktsson, and J. Chanussot, "Spectra-spatial classification of hyperspectral imagery based on partitional clustering techniques," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 8, pp. 2973-2987, Aug. 2009.
30. G. Camps-Valls, L. Gomez-Chova, J. Muñoz-Marí, J. Vila-Francés, and J. Calpe-Maravilla, "Composite kernels for hyperspectral image classification," IEEE Geosci. Remote Sens. Lett., vol. 3, no. 1, pp. 93-97, Jan. 2006. (Pubitemid 43131904)
31. A. Plaza, J. A. Benediktsson, J. W. Boardman, J. Brazile, L. Bruzzone, G. Camps-Valls, J. Chanussot, M. Fauvel, P. Gamba, A. Gualtieri, M. Marconcini, J. C. Tilton, and G. Trianni, "Recent advances in techniques for hyperspectral image processing," Remote Sens. Environ., vol. 113, no. Supplement 1, pp. S110-S122, Sep. 2009.
32. H.-Y. Huang and B.-C. Kuo, "Double nearest proportion feature extraction for hyperspectral-image classification," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 11, pp. 4034-4046, Nov. 2010.
33. H. R. Kalluri, S. Prasad, and L. M. Bruce, "Decision-level fusion of spectral reflectance and derivative information for robust hyperspectral land cover classification," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 11, pp. 4047-4058, Nov. 2010.
34. B. D. Bue, E. Merényi, and B. Csathó, "Automated labeling of materials in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 11, pp. 4059-4070, Nov. 2010.
35. B. Demir and S. Ertürk, "Empirical mode decomposition of hyperspectral images for support vector machine classification," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 11, pp. 4071-4084, Nov. 2010.
36. J. Li, J. M. Bioucas-Dias, and A. Plaza, "Semisupervised hyperspectral image segmentation using multinomial logistic regression with active learning," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 11, pp. 4085-4098, Nov. 2010.
37. L. Ma, M. M. Crawford, and J. Tian, "Local manifold learning-based k-nearest-neighbor for hyperspectral image classification," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 11, pp. 4099-4109, Nov. 2010.
38. W. Kim and M. M. Crawford, "Adaptive classification for hyperspectral image data using manifold regularization kernel machines," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 11, pp. 4110-4121, Nov. 2010.
39. Y. Tarabalka, J. A. Benediktsson, J. Chanussot, and J. C. Tilton, "Multiple spectral-spatial classification approach for hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 11, pp. 4122-4132, Nov. 2010.
40. R. S. Rand and D. M. Keenan, "Spatially smooth partitioning of hyperspectral imagery using spectral/spatial measures of disparity," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 6, pp. 1479-1490, Jun. 2003.
41. Y. Tarabalka, M. Fauvel, J. Chanussot, and J. A. Benediktsson, "SVM-and MRF-based method for accurate classification of hyperspectral images," IEEE Geosci. Remote Sens. Lett., vol. 7, no. 4, pp. 736-740, Oct. 2010.
42. J. A. Tropp, A. C. Gilbert, andM. J. Strauss, "Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit," Signal Process. Special Issue on Sparse Approximations in Signal and Image Processing, vol. 86, no. 3, pp. 572-588, Mar. 2006. (Pubitemid 43106572)
43. S. F. Cotter, B. D. Rao, K. Engan, and K. Kreutz-Delgado, "Sparse solutions to linear inverse problems with multiple measurement vectors," IEEE Trans. Signal Process., vol. 53, no. 7, pp. 2477-2488, Jul. 2005. (Pubitemid 41174440)
44. M. Aharon, M. Elad, and A. M. Bruckstein, "K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4311-4322, Nov. 2006. (Pubitemid 44637761)
45. R. Rubinstein, A. M. Bruckstein, and M. Elad, "Dictionaries for sparse representation modeling," Proc. IEEE, vol. 98, no. 6, pp. 1045-1057, Jun. 2010.
46. J. M. Bioucas-Dias and J. M. P. Nascimento, "Hyperspectral subspace identification," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 8, pp. 2435-2445, Aug. 2008.
47. J.-M. Yang, B.-C. Kuo, P.-T. Yu, and C.-H. Chuang, "A dynamic subspace method for hyperspectral image classification," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 7, pp. 2840-2853, Jul. 2010.
48. 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.
49. J. Tropp and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4655-4666, Dec. 2007.
50. 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.
51. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, Aug. 1998. (Pubitemid 128689501)
52. S. J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky, "An interiorpoint method for large-scale l1-regularized least squares," IEEE J. Sel. Topics Signal Process., vol. 1, no. 4, pp. 606-617, Dec. 2007. (Pubitemid 351266626)
53. M. A. T. Figueiredo, R. D. Nowak, and S. J. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems," IEEE J. Sel. Topics Signal Process., vol. 1, no. 4, pp. 586-597, Dec. 2007. (Pubitemid 351276802)
54. E. van den Berg and M. P. Friedlander, "Probing the pareto frontier for basis pursuit solutions," SIAM J. Sci. Comput., vol. 31, no. 2, pp. 890-912, Nov. 2008.
55. A. Rakotomamonjy, "Surveying and comparing simultaneous sparse approximation (or group-lasso) algorithms," Signal Process., vol. 91, no. 7, pp. 1505-1526, Jul. 2011.
56. J. A. Tropp, A. C. Gilbert, and M. J. Strauss, "Algorithms for simultaneous sparse approximation. Part II: Convex relaxation," Signal Process. Special Issue on Sparse Approximations in Signal and Image Processing, vol. 86, no. 3, pp. 589-602, Mar. 2006. (Pubitemid 43106573)
57. E. van den Berg and M. P. Friedlander, "Theoretical and empirical results for recovery from multiple measurements," IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2516-2527, May 2010.
58. D. Leviatan and V. N. Temlyakov, "Simultaneous approximation by greedy algorithms," Adv. Comput. Math., vol. 25, no. 1-3, pp. 73-90, Jul. 2006. (Pubitemid 43974369)
59. AVIRIS NW Indiana's Indian Pines 1992 Data Set. [Online]. Available: http://cobweb.ecn.purdue.edu/biehl/MultiSpec/documentation.html
60. J. A. Richards and X. Jia, Remote Sensing Digital Image Analysis: An Introduction, 4th ed. New York: Springer-Verlag, 2006.