多策略结合的高光谱图像波段选择新方法

随着遥感成像技术的发展,高光谱图像的应用需求日益广泛。如何从多达数百个的波段中挑选出具有较好识别能力的波段组合成了亟待解决的问题。根据高光谱图像各波段间相关性高的特点,提出了基于条件互信息与自适应分支定界法相结合的波段分组方法,并在此基础上使用支持向量机和遗传算法相结合的搜索算法,选择最佳波段组合。实验结果表明:提出的算法具有相当出色的分类准确率和稳定性。     

面向分类应用的高光谱谱段选择方法

高光谱数据在物质分类识别领域得到了广泛应用,但存在数据量大、波段间相关性高等问题,严重影响分类精度及应用。针对以上问题分析了已有的波段选择方法,提出了基于波段聚类及监督分类的遗传算法,对高光谱数据进行波段选择：采用[K]均值聚类算法对波段数据进行聚类分析,构造波段子集合;利用分类器族分类精度构造适应度函数,采用遗传算法对波段子集合进行优化选择。最后用阔叶林高光谱数据对提出的算法进行对比实验,实验结果表明针对分类应用,提出的算法能够非常有效地选择高光谱谱段。     

基于核模糊粗糙集的高光谱波段选择算法

为了减少高光谱波段图像间的冗余,降低运算时间,为后续分类任务提供有效支持,提出了基于核模糊粗糙集的高光谱波段选择算法。高光谱图像相邻波段间相似性较强,为进一步有效地度量波段的重要性,引入核模糊粗糙集理论。考虑波段中类的分布特性,根据波段的下近似集分布定义波段间的相关性,进而结合波段的信息熵定义波段的重要度。采用最大相关性最大重要度的搜索策略对高光谱图像进行波段选择。最后在常用高光谱数据集Indiana Pines农业区上,采用J48及KNN分类器进行测试。与其他高光谱波段选择算法相比,该算法在两个分类器上的总体平均分类精度分别提升了4.5和6.6个百分点。实验结果表明所提算法在处理高光谱波段选择问题时具有一定优势。     

基于多核模糊粗糙集与蝗虫优化算法的高光谱波段选择

波段选择能有效减少高光谱数据的空间冗余,为后续分类提供有效的支持。多核模糊粗糙集模型能够对包含不确定性的数值数据进行分析和近似描述,而蝗虫优化算法对优化问题求解具有较强的探索和开发能力,因而将多核模糊粗糙集模型引入高光谱的不确定性分析建模中,采用蝗虫优化算法对波段子集进行选择,提出了一种基于多核模糊粗糙集与蝗虫优化算法的高光谱波段选择算法。首先,使用多核算子来进行相似性度量,提高模型对数据分布的适应性。定义基于核模糊粗糙集的波段相关性度量,通过模糊粗糙集中不同像素点地物上的下近似分布来度量波段之间的相关性。然后,综合考虑波段依赖度、波段信息熵、波段间相关性来定义波段子集的适应度函数。最后,在常用高光谱数据集Indiana Pines农业区上,采用J48和K近邻(KNN)作为分类算法,把所提算法与波段相关性分析(BCA)、标准化互信息(NMI)算法进行分类性能比较。实验结果表明,在选取较少波段个数时,所提算法的总体平均分类精度提高了2.46和1.54个百分点。     

结合遗传算法和蚁群算法的高光谱图像波段选择

随着遥感技术和成像光谱仪的发展,高光谱遥感图像的应用越来越广泛,但其自身的特点给高光谱图像的分类、识别等带来了很大的困难.如何快速地从高达数百个波段的高光谱图像中选择出具有较好分类识别能力的波段组合是亟待解决的问题.针对上述问题分析了已有的波段选择方法,提出一种结合遗传算法和蚁群算法的高光谱图像波段选择方法.该算法首先利用遗传算法以较快的寻优能力获得几组较优解,以此来初始化蚁群算法的初始信息素列表,然后用蚁群算法以较高的求精解能力获得最优解,并且在遗传算法部分中采用四进制的编码方式,使得算法编/译码简单、遗传算子操作简捷、且处理时所占空间小,同时在蚁群算法部分中巧妙地对预处理图像进行子空间划分来缩小蚂蚁搜索的范围,提高了算法的搜索效率,减小了输出波段组合的相关性和冗余度.由于该算法充分地吸取遗传算法和蚁群算法的优点、克服各自的缺陷,是一种计算耗时少、收敛性能好的波段选择方法.利用AVIRIS(airborne visible infrared imaging spectrometer)图像对提出的算法进行实验,实验结果表明,本文算法在所选波段性能和计算耗时方面都获得令人满意的效果.     

分段2维主成分分析的超光谱图像波段选择

目的 超光谱图像具有极高的谱间分辨率,巨大的数据量给分类识别等后续处理带来很大压力。为了有效降低图像数据维数,提出基于分段2DPCA的超光谱图像波段选择算法。方法 首先根据谱间相关性对原始图像进行波段分组,然后根据主成分反映每个光谱波段的信息比重分别对每组图像进行波段选择,从而实现超光谱图像的谱间降维。结果 该算法有效降低了超光谱图像的光谱维数,选择的波段明显反映出不同地物像元矢量的区别。结论 实验结果表明,该波段选择算法相对传统算法速度更快,并且较好地保留了原始图像的局部重要信息,对后续处理有积极意义。     

基于分类KLT的高光谱图像压缩

高光谱图像的有效压缩已经成为高光谱遥感领域研究的热点。提出了一种基于分类KLT（ Karhunen-Loeve Transform）的高光谱图像压缩算法。该算法利用光谱信息对高光谱图像进行地物分类,根据相邻波段的相关性对高光谱图像进行波段分组。在地物分类与波段分组的基础上,对每组的每一类地物数据分别进行KL变换,利用EBCOT（Embedded Block Coding with Optimal Trtmcation）算法对所有主成分进行联合编码。实验结果表明,该算法能够取得优于JPEG2000以及DWT-JPEG2000的压缩性能,适合实现高光谱图像的有效压缩。     

基于波段影像统计信息量加权K-means聚类的高光谱影像分类

针对分类过程中如何合理利用高光谱影像波段问题,提出一种基于波段影像统计量加权K-means聚类的高光谱影像分类算法.该算法的核心思想在于:由波段含有的信息量及波段间的相关性确定各波段权重,同时考虑各波段对各聚类的重要性.首先,根据波段影像的熵、标准差及均值定义波段信息量函数,根据相邻波段影像互信息定义相关性函数;其次,由上述波段信息量函数及波段间相关性函数定义波段权重函数;然后,结合波段权重和波段-类属权重定义规则化目标函数;最后,依据参数特性设计目标函数求解方案.对Salinas高光谱影像和Pavia Centre高光谱影像分别采用所提出的算法与传统K-means算法、PCA$+K$-means算法及子空间波段选择$+K$-means算法进行对比实验,对于总精度及Kappa系数,所提出的算法都高于其他3种对比算法,结果验证了所提出算法的有效性.相对于其他3种算法而言,所提出的算法可有效改善高光谱影像分类的性能.     

基于邻域熵的高光谱波段选择算法

为了减少高光谱图像数据中的冗余信息,优化计算效率,并提升图像数据后续应用的有效性,提出一种基于邻域熵(NE)的高光谱波段选择算法.首先,为了高效计算样本的邻域子集,采用了局部敏感哈希(LSH)作为近似最近邻的搜索策略;然后,引入了NE理论来度量波段和类之间的互信息(MI),并把最小化特征集合与类变量之间的条件熵作为选取...     

Gray Wolf Optimizer for hyperspectral band selection

In this paper, we propose a new optimization-based framework to reduce the dimensionality of hyperspectral images. One of the most problems in hyperspectral image classification is the Hughes phenomenon caused by the irrelevant spectral bands and the high correlation between the adjacent bands. The problematic is how to find the relevant bands to classify the pixels of hyperspectral image without reducing the classification accuracy rate. We propose to reformulate the problem of band selection as a combinatorial problem by modeling an objective function based on class separability measures and the accuracy rate. We use the Gray Wolf Optimizer, which is a new meta-heuristic algorithm more efficient than Practical Swarm Optimization, Gravitational Search Algorithm, Differential Evolution, Evolutionary Programming and Evolution Strategy. The experimentations are performed on three widely used benchmark hyperspectral datasets. Comparisons with the state-of-the-art approaches are also conducted. The analysis of the results proves that the proposed approach can effectively investigate the spectral band selection problem and provides a high classification accuracy rate by using a few samples for training.     

Band elimination of hyperspectral imagery using partitioned band image correlation and capacitory discrimination

Due to the very large number of bands in hyperspectral imagery, two major problems which arise during classification are the ‘curse of dimensionality’ and computational complexity. To overcome these, dimensionality reduction is an important task for hyperspectral image analysis. An unsupervised band elimination method is proposed which iteratively eliminates one band from the pair of most correlated neighbouring bands depending on the discriminating capability of the bands. Correlation between neighbouring bands is calculated over partitioned band images. Capacitory discrimination is used to measure the discrimination capability of a band image. Finally, four evaluation measures, namely classification accuracy, kappa coefficient, class separability, and entropy are calculated over the selected bands to measure the efficiency of the proposed method. The proposed unsupervised band elimination technique is compared to three popular state-of-the-art approaches, both qualitatively and quantitatively, and shows promising results compared to them.     

New framework for hyperspectral band selection using modified wind-driven optimization algorithm

The presence of irrelevant and highly correlated spectral bands significantly reduces the classification accuracy of the hyperspectral images. Therefore, the selection of suitable bands from the set of available spectral bands plays a crucial role in improving the classification accuracy. In this paper, a novel band selection approach is proposed based on nature inspired meta-heuristic algorithm to mitigate the effect of curse of dimensionality. Wind-driven optimization (WDO), among other meta-heuristic algorithms, has proven to be more efficient in solving global optimization problems. However, WDO is prone to premature convergence when solving the global optimization problem due to loss of diversity of air particles. Therefore, a modified WDO (MWDO) is proposed for band selection, which is able to avoid the premature convergence and control the exploration–exploitation search trade-off. Finally, in order to further improve the performance of the classification, the selected bands are fed into the deep learning architecture to extract the high-level useful features. The experiments are carried on three widely used standard datasets such as Indian Pines, Pavia University, and Salinas. The experimental results show that the proposed approach selects an optimal subset of bands with good convergence characteristics and provide high classification accuracy with fewer bands in comparison with other approaches. The proposed method achieves an overall accuracy of 93.26%, 94.76%, and 95.96% for Indian Pines, Pavia University, and Salinas datasets, respectively.     

A restrictive polymorphic ant colony algorithm for the optimal band selection of hyperspectral remote sensing images

ABSTRACT

With hundreds of spectral bands, the rise of the issue of dimensionality in the classification of hyperspectral images is usually inevitable. In this paper, a restrictive polymorphic ant colony algorithm (RPACA) based band selection algorithm (RPACA-BS) was proposed to reduce the dimensionality of hyperspectral images. In the proposed algorithm, both local and global searches were conducted considering band similarity. Moreover, the problem of falling into local optima, due to the selection of similar band subsets although travelling different paths, was solved by varying the pheromone matrix between ants moving in opposite directions. The performance of the proposed RPACA-BS algorithm was evaluated using three public datasets (the Indian Pines, Pavia University and Botswana datasets) based on average overall classification accuracy (OA) and CPU processing time. The experimental results showed that average OA of RPACA-BS was up to 89.80%, 94.96% and 92.17% for the Indian Pines, Pavia University and Botswana dataset, respectively, which was higher than that of the benchmarks, including the ant colony algorithm-based band selection algorithm (ACA-BS), polymorphic ant colony algorithm-based band selection algorithm (PACA-BS) and other band selection methods (e.g. the ant lion optimizer-based band selection algorithm). Meanwhile, the time consumed by RPACA-BS and PACA-BS were slightly lower than that of ACA-BS but obviously lower than that of other benchmarks. The proposed RPACA-BS method is thus able to effectively enhance the search abilities and efficiencies of the ACA-BS and PACA-BS algorithms to handle the complex band selection issue for hyperspectral remotely sensed images.     

利于目标识别的高光谱影像波段选择方法

遥感图像数据量大、波段数目多、信息冗余多等特点给图像的进一步解译带来了困难.为了解决这个问题,在使用相邻波段间的互信息量与全部波段间的相关系数矩阵相结合的方法对波段进行分组的基础上,运用波段指数和光谱角制图算法,提出了针对某个感兴趣目标的波段选择方法.首先对校正后的全部有效波段进行分组(划分子空间),然后提取出各个子空间中指数最大的波段,最后依据地物光谱可分性选取最佳的波段组合.通过试验及与常见的波段选择方法进行比较的结果显示,所提方法目标提取效果明显.     

A non-negative low-rank representation for hyperspectral band selection

Hyperspectral images are widely used in real applications due to their rich spectral information. However, the large volume brings a lot of inconvenience, such as storage and transmission. Hyperspectral band selection is an important technique to cope with this issue by selecting a few spectral bands to replace the original image. This article proposes a novel band selection algorithm that first estimates the redundancy through analysing relationships among spectral bands. After that, spectral bands are ranked according to their relative importance. Subsequently, in order to remove redundant spectral bands and preserve the original information, a maximal linearly independent subset is constructed as the optimal band combination. Contributions of this article are listed as follows: (1) A new strategy for band selection is proposed to preserve the original information mostly; (2) A non-negative low-rank representation algorithm is developed to discover intrinsic relationships among spectral bands; (3) A smart strategy is put forward to adaptively determine the optimal combination of spectral bands. To verify the effectiveness, experiments have been conducted on both hyperspectral unmixing and classification. For unmixing, the proposed algorithm decreases the average root mean square errors (RMSEs) by 0.05, 0.03, and 0.05 for the Urban, Cuprite, and Indian Pines data sets, respectively. With regard to classification, our algorithm achieves the overall accuracies of 77.07% and 89.19% for the Indian Pines and Pavia University data sets, respectively. These results are close to the performance with original images. Thus, comparative experiments not only illustrate the superiority of the proposed algorithm, but also prove the validity of band selection on hyperspectral image processing.     

Phase correlation based redundancy removal in feature weighting band selection for hyperspectral images

Feature weighting based band selection provides a computationally undemanding approach to reduce the number of hyperspectral bands in order to decrease the computational requirements for processing large hyperspectral data sets. In a recent feature weighting based band selection method, a pair‐wise separability criterion and matrix coefficients analysis are used to assign weights to original bands, after which bands identified to be redundant using cross correlation are removed, as it is noted that feature weighting itself does not consider spectral correlation. In the present work, it is proposed to use phase correlation instead of conventional cross correlation to remove redundant bands in the last step of feature weighting based hyperspectral band selection. Support Vector Machine (SVM) based classification of hyperspectral data with a reduced number of bands is used to evaluate the classification accuracy obtained with the proposed approach, and it is shown that feature weighting band selection with the proposed phase correlation based redundant band removal method provides increased classification accuracy compared to feature weighting band selection with conventional cross correlation based redundant band removal.     

基于熵加权K-means全局信息聚类的高光谱图像分类

目的 高光谱图像波段数目巨大，导致在解译及分类过程中出现“维数灾难”的现象。针对该问题，在K-means聚类算法基础上，考虑各个波段对不同聚类的重要程度，同时顾及类间信息，提出一种基于熵加权K-means全局信息聚类的高光谱图像分类算法。方法 首先，引入波段权重，用来刻画各个波段对不同聚类的重要程度，并定义熵信息测度表达该权重。其次，为避免局部最优聚类，引入类间距离测度实现全局最优聚类。最后，将上述两类测度引入K-means聚类目标函数，通过最小化目标函数得到最优分类结果。结果 为了验证提出的高光谱图像分类方法的有效性，对Salinas高光谱图像和Pavia University高光谱图像标准图中的地物类别根据其光谱反射率差异程度进行合并，将合并后的标准图作为新的标准分类图。分别采用本文算法和传统K-means算法对Salinas高光谱图像和Pavia University高光谱图像进行实验，并定性、定量地评价和分析了实验结果。对于图像中合并后的地物类别，光谱反射率差异程度大，从视觉上看，本文算法较传统K-means算法有更好的分类结果；从分类精度看，本文算法的总精度分别为92.20%和82.96%， K-means算法的总精度分别为83.39%和67.06%，较K-means算法增长8.81%和15.9%。结论 提出一种基于熵加权K-means全局信息聚类的高光谱图像分类算法，实验结果表明，本文算法对高光谱图像中具有不同光谱反射率差异程度的各类地物目标均能取得很好的分类结果。     

Unsupervised hyperspectral band selection using ranking based on a denoising error matching approach

In this paper, we focus on utilizing the image denoising method for ranking of significant bands in hyperspectral imagery. We make use of the fact that the denoising error of bands varies with the significant information content of the bands in hyperspectral imagery. The denoising error is computed for each band individually and compared using a matching parameter with the denoising error of a reference image. The reference image is selected to be the first principal component corresponding to the maximum information. Three matching parameters including mutual information (MI), correlation coefficient (r) and the structural similarity index (SSIM) were used for ranking the bands based on the match with the denoising error of the reference image. The proposed algorithm is tested using three datasets, namely, Indian Pines, Salinas and Dhundi. The Indian Pines and Salinas datasets were acquired from the Airborne Visible Infrared Imaging Spectrometer (AVIRIS) sensor and comprised rural and agricultural area. The Dhundi dataset of Hyperion comprises mostly of features corresponding to snow-covered mountainous regions. To assess the accuracy of the proposed method, a supervised classification was carried out using a random forest classifier with 20% training pixels selected randomly from the ground reference. The proposed method yielded significantly better results determined by the kappa coefficient (κ) of 0.756, 0.910 and 0.996 for the Indian Pines, Salinas and Dhundi datasets, respectively, over several other state of the art methods. The classification results of the proposed method also yielded better results than those obtained by the state-of-the-art methods for hyperspectral band selection.     

基于离散平稳小波和非下采样方向滤波器组的纹理分类

结合小波变换的多尺度性和Contourlet变换的多方向性,提出了一种新的基于离散平稳小波变换和无下采样方向滤波器组(stationary wavelet transform and nonsubsampled directional filter banks,SWT-NSDFB)的纹理分类方法,采用具有平移不变性的离散平稳小波先进行多尺度分解;然后对每层分解得到的高频子带采用非下采样方向滤波器组进行多方向分解,再计算低频子带和各层方向子带的能量作为纹理特征;最后用支持向量机实现纹理分类。实验结果表明,该     

A novel algorithm for land use and land cover classification using RADARSAT-2 polarimetric SAR data

This study proposes a new four-component algorithm for land use and land cover (LULC) classification using RADARSAT-2 polarimetric SAR (PolSAR) data. These four components are polarimetric decomposition, PolSAR interferometry, object-oriented image analysis, and decision tree algorithms. First, polarimetric decomposition can be used to support the classification of PolSAR data. It is aimed at extracting polarimetric parameters related to the physical scattering mechanisms of the observed objects. Second, PolSAR interferometry is used to extract polarimetric interferometric information to support LULC classification. Third, the main purposes of object-oriented image analysis are delineating image objects, as well as extracting various textural and spatial features from image objects to improve classification accuracy. Finally, a decision tree algorithm provides an efficient way to select features and implement classification. A comparison between the proposed method and the Wishart supervised classification which is based on the coherency matrix was made to test the performance of the proposed method. The overall accuracy of the proposed method was 86.64%, whereas that of the Wishart supervised classification was 69.66%. The kappa value of the proposed method was 0.84, much higher than that of the Wishart supervised classification, which exhibited a kappa value of 0.65. The results indicate that the proposed method exhibits much better performance than the Wishart supervised classification for LULC classification. Further investigation was carried out on the respective contribution of the four components to LULC classification using RADARSAT-2 PolSAR data, and it indicates that all the four components have important contribution to the classification. Polarimetric information has significant implications for identifying different vegetation types and distinguishing between vegetation and urban/built-up. The polarimetric interferometric information extracted from repeat-pass RADARSAT-2 images is important in reducing the confusion between urban/built-up and vegetation and that between barren/sparsely vegetated land and vegetation. Object-oriented image analysis is very helpful in reducing the effect of speckle in PolSAR images by implementing classification based on image objects, and the textural information extracted from image objects is helpful in distinguishing between water and lawn. The decision tree algorithm can achieve higher classification accuracy than the nearest neighbor classification implemented using Definiens Developer 7.0, and the accuracy of the decision tree algorithm is similar with that of the support vector classification which is implemented based on the features selected using genetic algorithms. Compared with the nearest neighbor and support vector classification, the decision tree algorithm is more efficient to select features and implement classification. Furthermore, the decision tree algorithm can provide clear classification rules that can be easily interpreted based on the physical meaning of the features used in the classification. This can provide physical insight for LULC classification using PolSAR data.