• DocumentCode
    1323905
  • Title

    Kernel Maximum Autocorrelation Factor and Minimum Noise Fraction Transformations

  • Author

    Nielsen, Allan Aasbjerg

  • Author_Institution
    Nat. Space Inst., Tech. Univ. of Denmark, Lyngby, Denmark
  • Volume
    20
  • Issue
    3
  • fYear
    2011
  • fDate
    3/1/2011 12:00:00 AM
  • Firstpage
    612
  • Lastpage
    624
  • Abstract
    This paper introduces kernel versions of maximum autocorrelation factor (MAF) analysis and minimum noise fraction (MNF) analysis. The kernel versions are based upon a dual formulation also termed Q-mode analysis in which the data enter into the analysis via inner products in the Gram matrix only. In the kernel version, the inner products of the original data are replaced by inner products between nonlinear mappings into higher dimensional feature space. Via kernel substitution also known as the kernel trick these inner products between the mappings are in turn replaced by a kernel function and all quantities needed in the analysis are expressed in terms of this kernel function. This means that we need not know the nonlinear mappings explicitly. Kernel principal component analysis (PCA), kernel MAF, and kernel MNF analyses handle nonlinearities by implicitly transforming data into high (even infinite) dimensional feature space via the kernel function and then performing a linear analysis in that space. Three examples show the very successful application of kernel MAF/MNF analysis to: 1) change detection in DLR 3K camera data recorded 0.7 s apart over a busy motorway, 2) change detection in hyperspectral HyMap scanner data covering a small agricultural area, and 3) maize kernel inspection. In the cases shown, the kernel MAF/MNF transformation performs better than its linear counterpart as well as linear and kernel PCA. The leading kernel MAF/MNF variates seem to possess the ability to adapt to even abruptly varying multi and hypervariate backgrounds and focus on extreme observations.
  • Keywords
    correlation methods; geophysical image processing; multidimensional signal processing; principal component analysis; Gram matrix; Q-mode analysis; change detection; higher dimensional feature space; hyperspectral HyMap scanner; kernel maximum autocorrelation factor; kernel principal component analysis; kernel substitution; kernel trick; linear analysis; maize kernel inspection; minimum noise fraction transformations; nonlinear mappings; Correlation; Covariance matrix; Eigenvalues and eigenfunctions; Equations; Hyperspectral imaging; Kernel; Principal component analysis; Dual formulation; Q-mode analysis; kernel maximum autocorrelation factor (MAF); kernel minimum noise fraction (MNF); kernel substitution; kernel trick; orthogonal transformations;
  • fLanguage
    English
  • Journal_Title
    Image Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7149
  • Type

    jour

  • DOI
    10.1109/TIP.2010.2076296
  • Filename
    5570959