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
fDate :
3/1/2011 12:00:00 AM
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;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2010.2076296