Optimal Clustering Framework for Hyperspectral Band Selection

IEEE Transactions on Geoscience and Remote Sensing

Volumn 56, Issue 10, 2018, Pages 5910-5922

  Wang, Qi ^a   Zhang, Fahong ^a   Li, Xuelong ^b,c  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Dynamic programming (DP); hyperspectral band selection; normalized cut (NC); spectral clustering (SC)

Indexed keywords

APPROXIMATION ALGORITHMS; CLUSTERING ALGORITHMS; SPECTROSCOPY;

AUTOMATIC METHOD; BAND SELECTION; NORMALIZED CUTS; OBJECTIVE FUNCTIONS; OPTIMAL CLUSTERING; SPECTRAL CLUSTERING; STATE OF THE ART; SUBOPTIMAL SOLUTION;

DYNAMIC PROGRAMMING;

ALGORITHM; AUTOMATION; CLUSTER ANALYSIS; NUMERICAL METHOD; SPECTRAL ANALYSIS; UNSUPERVISED CLASSIFICATION;

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

References (49)

1. B. Luo, C. Yang, J. Chanussot, and L. Zhang, "Crop yield estimation based on unsupervised linear unmixing of multidate hyperspectral imagery, " IEEE Trans. Geosci. Remote Sens., vol. 51, no. 1, pp. 162-173, Jan. 2013.
2. H. Akbari, Y. Kosugi, K. Kojima, and N. Tanaka, "Detection and analysis of the intestinal ischemia using visible and invisible hyperspectral imaging, " IEEE Trans. Biomed. Eng., vol. 57, no. 8, pp. 2011-2017, Aug. 2010.
3. G. Hughes, "On the mean accuracy of statistical pattern recognizers, " IEEE Trans. Inf. Theory, vol. IT-14, no. 1, pp. 55-63, Jan. 1968.
4. B. Rasti, M. O. Ulfarsson, and J. R. Sveinsson, "Hyperspectral feature extraction using total variation component analysis, " IEEE Trans. Geosci. Remote Sens., vol. 54, no. 12, pp. 6976-6985, Dec. 2016.
5. B. Liu, X. Yu, P. Zhang, A. Yu, Q. Fu, and X. Wei, "Supervised deep feature extraction for hyperspectral image classification, " IEEE Trans. Geosci. Remote Sens., vol. 56, no. 4, pp. 1909-1921, Apr. 2018.
6. W. Sun, G. Yang, B. Du, L. Zhang, and L. Zhang, "A sparse and lowrank near-isometric linear embedding method for feature extraction in hyperspectral imagery classification, " IEEE Trans. Geosci. Remote Sens., vol. 55, no. 7, pp. 4032-4046, Jul. 2017.
7. X. Kang, S. Li, and J. A. Benediktsson, "Feature extraction of hyperspectral images with image fusion and recursive filtering, " IEEE Trans. Geosci. Remote Sens., vol. 52, no. 6, pp. 3742-3752, Jun. 2014.
8. X. Kang, S. Li, L. Fang, and J. A. Benediktsson, "Intrinsic image decomposition for feature extraction of hyperspectral images, " IEEE Trans. Geosci. Remote Sens., vol. 53, no. 4, pp. 2241-2253, Apr. 2015.
9. X. Cao, T. Xiong, and L. Jiao, "Supervised band selection using local spatial information for hyperspectral image, " IEEE Geosci. Remote Sens. Lett., vol. 13, no. 3, pp. 329-333, Mar. 2016.
10. Y. Tang, E. Fan, C. Yan, X. Bai, and J. Zhou, "Discriminative weighted band selection via one-class SVM for hyperspectral imagery, " in Proc. IEEE Int. Geosci. Remote Sens. Symp. (IGARSS), Jul. 2016, pp. 2765-2768.
11. S. Feng, Y. Itoh, M. Parente, and M. F. Duarte, "Hyperspectral band selection from statistical wavelet models, " IEEE Trans. Geosci. Remote Sens., vol. 55, no. 4, pp. 2111-2123, Apr. 2017.
12. H. Yang, Q. Du, H. Su, and Y. Sheng, "An efficient method for supervised hyperspectral band selection, " IEEE Geosci. Remote Sens. Lett., vol. 8, no. 1, pp. 138-142, Jan. 2011.
13. X. Cao, C. Wei, J. Han, and L. Jiao, "Hyperspectral band selection using improved classification map, " IEEE Geosci. Remote Sens. Lett., vol. 14, no. 11, pp. 2147-2151, Nov. 2017.
14. J. Feng, L. Jiao, F. Liu, T. Sun, and X. Zhang, "Mutual-informationbased semi-supervised hyperspectral band selection with high discrimination, high information, and low redundancy, " IEEE Trans. Geosci. Remote Sens., vol. 53, no. 5, pp. 2956-2969, May 2015.
15. Z. Guo, X. Bai, Z. Zhang, and J. Zhou, "A hypergraph based semi-supervised band selection method for hyperspectral image classification, " in Proc. IEEE Int. Conf. Image Process., Sep. 2013, pp. 3137-3141.
16. H. Li, Y. Wang, J. Duan, S. Xiang, and C. Pan, "Group sparsity based semi-supervised band selection for hyperspectral images, " in Proc. IEEE Int. Conf. Image Process., Sep. 2013, pp. 3225-3229.
17. H. Su, B. Yong, and Q. Du, "Hyperspectral band selection using improved firefly algorithm, " IEEE Geosci. Remote Sens. Lett., vol. 13, no. 1, pp. 68-72, Jan. 2016.
18. C. Sui, Y. Tian, Y. Xu, and Y. Xie, "Unsupervised band selection by integrating the overall accuracy and redundancy, " IEEE Geosci. Remote Sens. Lett., vol. 12, no. 1, pp. 185-189, Jan. 2015.
19. M. Zhang, J. Ma, and M. Gong, "Unsupervised hyperspectral band selection by fuzzy clustering with particle swarm optimization, " IEEE Geosci. Remote Sens. Lett., vol. 14, no. 5, pp. 773-777, May 2017.
20. M. Gong, M. Zhang, and Y. Yuan, "Unsupervised band selection based on evolutionary multiobjective optimization for hyperspectral images, " IEEE Trans. Geosci. Remote Sens., vol. 54, no. 1, pp. 544-557, Jan. 2016.
21. Q. Wang, J. Lin, and Y. Yuan, "Salient band selection for hyperspectral image classification via manifold ranking, " IEEE Trans. Neural Netw. Learn. Syst., vol. 27, no. 6, pp. 1279-1289, Jun. 2016.
22. X. Cao, B. Wu, D. Tao, and L. Jiao, "Automatic band selection using spatial-structure information and classifier-based clustering, " IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 9, no. 9, pp. 4352-4360, Sep. 2016.
23. G. Zhu, Y. Huang, J. Lei, Z. Bi, and F. Xu, "Unsupervised hyperspectral band selection by dominant set extraction, " IEEE Trans. Geosci. Remote Sens., vol. 54, no. 1, pp. 227-239, Jan. 2016.
24. Y. Yuan, X. Zheng, and X. Lu, "Discovering diverse subset for unsupervised hyperspectral band selection, " IEEE Trans. Image Process., vol. 26, no. 1, pp. 51-64, Jan. 2017.
25. B. Cernuschi-Frias, "A combinatorial generalization of the Stirling Numbers of the second kind, " in Proc. 8th IEEE Int. Conf. Electron., Circuits Syst. (ICECS), vol. 2. Sep. 2001, pp. 593-596.
26. C.-I. Chang, Q. Du, T.-L. Sun, and M. L. G. Althouse, "A joint band prioritization and band-decorrelation approach to band selection for hyperspectral image classification, " IEEE Trans. Geosci. Remote Sens., vol. 37, no. 6, pp. 2631-2641, Nov. 1999.
27. C.-I. Chang and S. Wang, "Constrained band selection for hyperspectral imagery, " IEEE Trans. Geosci. Remote Sens., vol. 44, no. 6, pp. 1575-1585, Jun. 2006.
28. A. Martínez-Usómartinez-Uso, F. Pla, J. M. Sotoca, and P. García-Sevilla, "Clustering-based hyperspectral band selection using information measures, " IEEE Trans. Geosci. Remote Sens., vol. 45, no. 12, pp. 4158-4171, Dec. 2007.
29. S. Jia, G. Tang, J. Zhu, and Q. Li, "A novel ranking-based clustering approach for hyperspectral band selection, " IEEE Trans. Geosci. Remote Sens., vol. 54, no. 1, pp. 88-102, Jan. 2016.
30. H. Zhai, H. Zhang, L. Zhang, and P. Li, "Squaring weighted lowrank subspace clustering for hyperspectral image band selection, " in Proc. IEEE Int. Geosci. Remote Sens. Symp. (IGARSS), Jul. 2016, pp. 2434-2437.
31. Y. Yuan, J. Lin, and Q. Wang, "Dual-clustering-based hyperspectral band selection by contextual analysis, " IEEE Trans. Geosci. Remote Sens., vol. 54, no. 3, pp. 1431-1445, Mar. 2016.
32. S. Jia, Z. Ji, Y. Qian, and L. Shen, "Unsupervised band selection for hyperspectral imagery classification without manual band removal, " IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 5, no. 2, pp. 531-543, Apr. 2012.
33. H. Su and Q. Du, "Hyperspectral band clustering and band selection for urban land cover classification, " Geocarto Int., vol. 27, no. 5, pp. 395-411, 2012.
34. X. Geng, K. Sun, L. Ji, and Y. Zhao, "A fast volume-gradient-based band selection method for hyperspectral image, " IEEE Trans. Geosci. Remote Sens., vol. 52, no. 11, pp. 7111-7119, Nov. 2014.
35. H. Su, Q. Du, G. Chen, and P. Du, "Optimized hyperspectral band selection using particle swarm optimization, " IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 7, no. 6, pp. 2659-2670, Jun. 2014.
36. Y. Yuan, G. Zhu, and Q. Wang, "Hyperspectral band selection by multitask sparsity pursuit, " IEEE Trans. Geosci. Remote Sens., vol. 53, no. 2, pp. 631-644, Feb. 2015.
37. H. Su, Y. Cai, and Q. Du, "Firefly-algorithm-inspired framework with band selection and extreme learning machine for hyperspectral image classification, " IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 10, no. 1, pp. 309-320, Jan. 2017.
38. R. P. Jefferis and K. A. Fegley, "Application of dynamic programming to routing problems, " IEEE Trans. Syst. Sci. Cybern., vol. SSC-1, no. 1, pp. 21-26, Nov. 1965.
39. R. Larson, "Dynamic programming with reduced computational requirements, " IEEE Trans. Autom. Control, vol. AC-10, no. 2, pp. 135-143, Apr. 1965.
40. L. Zhang, W. Wei, Y. Zhang, C. Shen, A. van den Hengel, and Q. Shi, "Cluster sparsity field: An internal hyperspectral imagery prior for reconstruction, " Int. J. Comput. Vis., no. 11, pp. 1-25, 2018, doi: 10. 1007/s11263-018-1080-8.
41. W. Wei, L. Zhang, C. Tian, A. Plaza, and Y. Zhang, "Structured sparse coding-based hyperspectral imagery denoising with intracluster filtering, " IEEE Trans. Geosci. Remote Sens., vol. 55, no. 12, pp. 6860-6876, Dec. 2017.
42. S. X. Yu and J. Shi, "Multiclass spectral clustering, " in Proc. 9th IEEE Int. Conf. Comput. Vis., vol. 1. Oct. 2003, pp. 313-319.
43. J. Shi and J. Malik, "Normalized cuts and image segmentation, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
44. L. Zelnik-Manor and P. Perona, "Self-tuning spectral clustering, " in Proc. 17th Adv. Neural Inf. Process. Syst. (NIPS), Vancouver, BC, Canada, Dec. 2004, pp. 1601-1608.
45. C. E. Shannon, A Mathematical Theory of Communication. New York, NY, USA: ACM, 1948.
46. T. Cover and P. Hart, "Nearest neighbor pattern classification, " IEEE Trans. Inf. Theory, vol. IT-13, no. 1, pp. 21-27, Jan. 1967.
47. T. V. Bandos, L. Bruzzone, and G. Camps-Valls, "Classification of hyperspectral images with regularized linear discriminant analysis, " IEEE Trans. Geosci. Remote Sens., vol. 47, no. 3, pp. 862-873, Mar. 2009.
48. 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.
49. X. Kang, S. Li, and J. A. Benediktsson, "Spectralâ"spatial hyperspectral image classification with edge-preserving filtering, " IEEE Trans. Geosci. Remote Sens., vol. 52, no. 5, pp. 2666-2677, May 2014.