欢迎访问中国科学院大学学报,今天是
信息与电子科学

一种改进的基于峭度指标的FastICA算法

  • 孟令博 ,
  • 耿修瑞 ,
  • 杨炜暾
展开
  • 1. 中国科学院电子学研究所 中国科学院空间信息处理与应用系统技术重点实验室, 北京 100190;
    2. 中国科学院大学, 北京 100049

收稿日期: 2017-11-28

  修回日期: 2018-03-27

  网络出版日期: 2019-05-15

基金资助

国家自然科学基金(41601402,41701539)资助

An improved FastICA algorithm based on kurtosis index

  • MENG Lingbo ,
  • GENG Xiurui ,
  • YANG Weitun
Expand
  • 1. Key Laboratory of Technology in Geo-spatial Information Processing and Application System of CAS, Institute of Electronics, Chinese Academy of Sciences, Beijing 100190, China;
    2. University of Chinese Academy of Sciences, Beijing 100190, China

Received date: 2017-11-28

  Revised date: 2018-03-27

  Online published: 2019-05-15

摘要

基于峭度指标的FastICA算法具有较快的收敛速度和较高的计算效率,被广泛应用于多光谱图像的特征提取。经典的FastICA算法基于固定点迭代法得到图像的各个独立成分,在迭代过程中,每一个独立成分的求解都需要所有像元的参与。因此,当数据量较大或图像中像元较多时,FastICA的计算量很大,此时它的速度优势就会大打折扣。遥感数据一般都具有较大的尺寸,因此如何将FastICA直接应用于遥感数据,是一个具有实际意义的问题。通过引入多光谱图像协峭度张量的概念,将FastICA的固定点迭代问题转化为代数形式的张量计算,避免每次迭代过程中需所有像元参与的缺陷,因而大大降低计算复杂度。多光谱图像实验结果表明,该算法明显快于传统的基于峭度指标的FastICA算法。

本文引用格式

孟令博 , 耿修瑞 , 杨炜暾 . 一种改进的基于峭度指标的FastICA算法[J]. 中国科学院大学学报, 2019 , 36(3) : 410 -416 . DOI: 10.7523/j.issn.2095-6134.2019.03.015

Abstract

Independent component analysis (ICA) is a popular signal processing method based on the high-order statistical characteristics of data. It has been widely used in imagery processing. However, classical FastICA algorithm achieves independent components (ICs) of the data by the fixed-point iteration method. It needs cyclic iterations to get every IC, and in the iterative process the solution of each IC requires the participation of all pixels. Therefore, when the amount of data or the number of pixels is large, FastICA is time-consuming. At this point, its speed advantage is greatly reduced. The remote sensing data generally has a large size. So how to directly apply FastICA to remote sensing data is a practical problem. In this study, by introducing the cokurtosis tensor, the fixed point iteration problem of FastICA is transformed into tensor computation in algebraic form, and the participation of all pixels is avoided, thus greatly reducing the computational complexity. Experimental results for multispectral images show that the proposed algorithm is faster than the classical FastICA algorithm based on kurtosis.

参考文献

[1] Castaldi F, Palombo A, Santini F, et al. Evaluation of the potential of the current and forthcoming multispectral and hyperspectral imagers to estimate soil texture and organic carbon[J]. Remote Sensing of Environment, 2016, 179:54-65.
[2] Tian Y, Guo P, Lyu M R. Comparative studies on feature extraction methods for multispectral remote sensing image classification[C]//Systems Man and Cybernetics. Waikoloa HI:IEEE, 2006:1275-1279.
[3] Kaur R, Sehgal S. Dimension reduction of multispectral data using canonical analysis[J]. International Journal of Computer Applications, 2014,70(21):18-21.
[4] Jaime Z, Ren J, Ren J. Structured covariance principal component analysis for real-time onsite feature extraction and dimensionality reduction in hyperspectral imaging[J]. Applied Optics, 2014, 53(20):4440-4449.
[5] Wold S, Esbensen K, Geladi P. Principal component analysis[J]. Chemometrics and Intelligent Laboratory Systems, 1987, 2(1):37-52.
[6] Green A A, Berman M, Switzer P, et al. A transformation for ordering multispectral data in terms of image quality with implications for noise removal[J]. IEEE Transactions on Geoscience and Remote Sensing, 1988, 26(1):65-74.
[7] Lee J B, Woodyatt A S, Berman M. Enhancement of high spectral resolution remote-sensing data by a noise-adjusted principal components transform[J]. IEEE Transactions on Geoscience and Remote Sensing, 1990, 28(3):295-304.
[8] Wang C, Zhang J, Gu Y. Target detection for hyperspectral images using ICA-based feature extraction[C]//Geoscience and Remote Sensing Symposium. Denver CO:IEEE, 2006:850-853.
[9] Ren H, Du Q, Wang J, et al. Automatic target recognition for hyperspectral imagery using high-order statistics[J]. IEEE Transactions on Aerospace and Electronic Systems, 2006, 42(4):1372-1385.
[10] Gu Y, Liu Y, Zhang Y. A selective KPCA algorithm based on high-order statistics for anomaly detection in hyperspectral imagery[J]. IEEE Geoscience and Remote Sensing Letters, 2008, 5(1):43-47.
[11] Wang N, Du B, Zhang L. An abundance caracteristic-based independent component analysis for hyperspectralunmixing[J]. IEEE Geoscience and Remote Sensing, 2015, 3(1):416-428.
[12] Wang J, Chang C. Applications of independent component analysis in endmember extraction and abundance quantification for hyperspectral imagery[J]. International Society for Optical Engineering, 2006, 44(9):2601-2616.
[13] Lennon M, Mercier G, Mouchot MC, et al. Independent component analysis as a tool for the dimensionality reduction and the representation of hyperspectral images[C]//Geoscience and Remote Sensing Symposium. Sydney NSW:IEEE, 2001, 6(3):2893-2895.
[14] Hyvarinen A, Oja E, Hoyer P, et al. Image feature extraction by sparse coding and Independent component analysis[C]//Pattern Recognition. Brisbane:IEEE, 1998, 2:1268-1273.
[15] Comon P. Independent component analysis, a new concept?[J]. Signal Processing, 1994, 36(3):287-314.
[16] Chen P, Hung H, Komori O, et al. Robust independent component analysis via minimum-divergence estimation[J]. IEEE Journal of Selected Topics in Signal Processing, 2013, 7(4):614-624.
[17] Shen H, Gretton A. Fast kernel-based independent component analysis[J]. IEEE Transactions on Signal Processing, 2009, 57(9):3498-3511.
[18] Karvanen J, Koivunen V. Independent component analysis via optimum combining of kurtosis and skewness-based criteria[J]. Journal of the Franklin Institute, 2004, 341(5):401-418.
[19] Hyvarinen A. Fast and robust fixed-point algorithms for independent component analysis[J]. IEEE Transactions on Neural Networks, 1999, 10(3):626-634.
[20] Hyvärinen A, Köster U. A fast fixed-point algorithm for independent component analysis[J]. Neural Computation, 1997, 9(7):1483-1492.
文章导航

/