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
Link To Document