| 光谱学与光谱分析 |
|
|
|
|
|
| Hyperspectral Band Selection Based on Spectral Clustering and Inter-Class Separability Factor |
| QIN Fang-pu1, 2 , ZHANG Ai-wu1, 2*, WANG Shu-min3, MENG Xian-gang1, 2, HU Shao-xing4, SUN Wei-dong5 |
1. Key Laboratory of 3D Information Acquisition and Application, Ministry of Education, Capital Normal University, Beijing 100048, China
2. Engineering Research Center of Spatial Information Technology, Ministry of Education, Capital Normal University, Beijing 100048, China
3. Institute of Earthquake Science, China Earthquake Administration, Beijing 100036, China
4. College of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
5. Department of Electronic Engineering, Tsinghua University, Beijing 100084, China |
|
|
|
|
Abstract With the development of remote sensing technology and imaging spectrometer , the resolution of hyperspectral remote sensing image has been continually improved, its vast amount of data not only improves the ability of the remote sensing detection but also brings great difficulties for analyzing and processing at the same time. Band selection of hyperspectral imagery can effectively reduce data redundancy and improve classification accuracy and efficiency. So how to select the optimum band combination from hundreds of bands of hyperspectral images is a key issue. In order to solve these problems, we use spectral clustering algorithm based on graph theory. Firstly, taking of the original hyperspectral image bands as data points to be clustered , mutual information between every two bands is calculated to generate the similarity matrix. Then according to the graph partition theory, spectral decomposition of the non-normalized Laplacian matrix generated by the similarity matrix is used to get the clusters, which the similarity between is small and the similarity within is large. In order to achieve the purpose of dimensionality reduction, the inter-class separability factor of feature types on each band is calculated, which is as the reference index to choose the representative bands in the clusters furthermore. Finally, the support vector machine and minimum distance classification methods are employed to classify the hyperspectral image after band selection. The method in this paper is different from the traditional unsupervised clustering method, we employ spectral clustering algorithm based on graph theory and compute the inter-class separability factor based on a priori knowledge to select bands. Comparing with traditional adaptive band selection algorithm and band index based on automatically subspace divided algorithm, the two sets of experiments results show that the overall accuracy of SVM is about 94.08% and 94.24% and the overall accuracy of MDC is about 87.98% and 89.09%, when the band selection achieves a relatively optimal number of clusters using the method propoesd in this paper . It effectively remains spectral information and improves the classification accuracy.
|
|
Received: 2014-04-13
Accepted: 2014-07-18
|
|
|
|
Corresponding Authors:
ZHANG Ai-wu
E-mail: zhangaw98@163.com
|
|
[1] ZHANG Bing, GAO Lian-ru(张 兵, 高连如). Hyperspectral Image Classification and Target Detection(高光谱图像分类与目标探测). Beijing: Science Press(北京: 科学出版社)，2011.
[2] FAN Xue-li, FENG Hai-hong, YUAN Meng(范雪莉, 冯海泓, 原 猛). Control and Decision(控制与决策), 2013, 28(6): 915.
[3] LIU Chun-hong, ZHAO Chun-hui, ZHANG Ling-yan(刘春红, 赵春晖, 张凌雁). Journal of Image and Graphics(中国图象图形学报), 2005, 10(2): 218.
[4] WANG Li-guo, WEI Fang-jie(王立国, 魏芳洁). Journal of Image and Graphics(中国图象图形学报), 2013, 18(2): 235.
[5] YU Xiao-min, ZHAN Fei-bing, LIAO Ming-sheng, et al(余晓敏, 湛飞并, 廖明生，等). Geomatics and Information Science of Wuhan University(武汉大学学报信息科学版), 2012, 37(8): 921.
[6] SU Hong-jun, DU Pei-jun, SHENG Ye-hua(苏红军, 杜培军, 盛业华). Applicaion Research of Computers(计算机应用研究), 2008, 25(4): 1093.
[7] ZHOU Lin, PING Xi-jian, XU Sen, et al(周 林, 平西建, 徐 森，等). Acta Automatica Sinica(自动化学报) , 2012, 38(8): 1335.
[8] CAI Xiao-yan, DAI Guan-zhong, YANG Li-bin(蔡晓妍, 戴冠中, 杨黎斌). Computer Science(计算机科学), 2008, 35(7): 14.
[9] ZHAO Feng, LIU Han-qiang, FAN Jiu-lun, et al(赵 凤, 刘汉强, 范九伦，等). Geomatics and Information Science of Wuhan University(武汉大学学报信息科学版), 2012，37(12)：1472.
[10] Von Luxburg U. Statistics and Computing, 2007, 17(4): 395.
[11] Peng H, Long F, Ding C. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(8): 1226. |
| [1] |
BAO Hao1, 2，ZHANG Yan1, 2*. Research on Spectral Feature Band Selection Model Based on Improved Harris Hawk Optimization Algorithm[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2024, 44(01): 148-157. |
| [2] |
YANG Guang1, JIN Chun-bai1, REN Chun-ying2*, LIU Wen-jing1, CHEN Qiang1. Research on Band Selection of Visual Attention Mechanism for Object
Detection[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2024, 44(01): 266-274. |
| [3] |
WANG Cai-ling1，ZHANG Jing1，WANG Hong-wei2*, SONG Xiao-nan1, JI Tong3. A Hyperspectral Image Classification Model Based on Band Clustering and Multi-Scale Structure Feature Fusion[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2024, 44(01): 258-265. |
| [4] |
GAO Hong-sheng1, GUO Zhi-qiang1*, ZENG Yun-liu2, DING Gang2, WANG Xiao-yao2, LI Li3. Early Classification and Detection of Kiwifruit Soft Rot Based on
Hyperspectral Image Band Fusion[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2024, 44(01): 241-249. |
| [5] |
WU Hu-lin1, DENG Xian-ming1*, ZHANG Tian-cai1, LI Zhong-sheng1, CEN Yi2, WANG Jia-hui1, XIONG Jie1, CHEN Zhi-hua1, LIN Mu-chun1. A Revised Target Detection Algorithm Based on Feature Separation Model of Target and Background for Hyperspectral Imagery[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2024, 44(01): 283-291. |
| [6] |
CHU Bing-quan1, 2, LI Cheng-feng1, DING Li3, GUO Zheng-yan1, WANG Shi-yu1, SUN Wei-jie1, JIN Wei-yi1, HE Yong2*. Nondestructive and Rapid Determination of Carbohydrate and Protein in T. obliquus Based on Hyperspectral Imaging Technology[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(12): 3732-3741. |
| [7] |
HUANG You-ju1, TIAN Yi-chao2, 3*, ZHANG Qiang2, TAO Jin2, ZHANG Ya-li2, YANG Yong-wei2, LIN Jun-liang2. Estimation of Aboveground Biomass of Mangroves in Maowei Sea of Beibu Gulf Based on ZY-1-02D Satellite Hyperspectral Data[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(12): 3906-3915. |
| [8] |
ZHOU Bei-bei1, LI Heng-kai1*, LONG Bei-ping2. Variation Analysis of Spectral Characteristics of Reclaimed Vegetation in an Ionic Rare Earth Mining Area[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(12): 3946-3954. |
| [9] |
YUAN Wei-dong1, 2, JU Hao2, JIANG Hong-zhe1, 2, LI Xing-peng2, ZHOU Hong-ping1, 2*, SUN Meng-meng1, 2. Classification of Different Maturity Stages of Camellia Oleifera Fruit
Using Hyperspectral Imaging Technique[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(11): 3419-3426. |
| [10] |
FU Gen-shen1, LÜ Hai-yan1, YAN Li-peng1, HUANG Qing-feng1, CHENG Hai-feng2, WANG Xin-wen3, QIAN Wen-qi1, GAO Xiang4, TANG Xue-hai1*. A C/N Ratio Estimation Model of Camellia Oleifera Leaves Based on
Canopy Hyperspectral Characteristics[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(11): 3404-3411. |
| [11] |
SHEN Ying, WU Pan, HUANG Feng*, GUO Cui-xia. Identification of Species and Concentration Measurement of Microalgae Based on Hyperspectral Imaging[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(11): 3629-3636. |
| [12] |
XIE Peng, WANG Zheng-hai*, XIAO Bei, CAO Hai-ling, HUANG Yi, SU Wen-lin. Hyperspectral Quantitative Inversion of Soil Selenium Content Based on sCARS-PSO-SVM[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(11): 3599-3606. |
| [13] |
QIAN Rui1, XU Wei-heng2, 3 , 4*, HUANG Shao-dong2, WANG Lei-guang2, 3, 4, LU Ning2, OU Guang-long1. Tea Plantations Extraction Based on GF-5 Hyperspectral Remote Sensing
Imagery in the Mountainous Area[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(11): 3591-3598. |
| [14] |
ZHU Zhi-cheng1, WU Yong-feng2*, MA Jun-cheng2, JI Lin2, LIU Bin-hui3*, JIN Hai-liang1*. Response of Winter Wheat Canopy Spectra to Chlorophyll Changes Under Water Stress Based on Unmanned Aerial Vehicle Remote Sensing[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(11): 3524-3534. |
| [15] |
YANG Lei1, 2, 3, ZHOU Jin-song1, 2, 3, JING Juan-juan1, 2, 3, NIE Bo-yang1, 3*. Non-Uniformity Correction Method for Splicing Hyperspectral Imager Based on Overlapping Field of View[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2023, 43(11): 3582-3590. |
|
|
|
|
