Block-diagonal representations for covariance-based Anomalous change detectors

We use singular vectors of the whitened cross-covariance matrix of two hyper-spectral images and the Golub-Kahan permutations in order to obtain equivalent tridiagonal representations of the coefficient matrices for a family of covariance-based quadratic Anomalous Change Detection (ACD) algorithms. Due to the nature of the problem these tridiagonal matrices have block-diagonal structure, which we exploit to derive analytical expressions for the eigenvalues of the coefficient matrices in terms of the singular values of the whitened cross-covariance matrix. The block-diagonal structure of the matrices of the RX, Chronochrome, symmetrized Chronochrome, Whitened Total Least Squares, Hyperbolic and Subpixel Hyperbolic Anomalous change detectors are revealed by the white singular value decomposition and Golub-Kahan transformations. Similarities and differences in the properties of these change detectors are illuminated by their eigenvalue spectra.

[1]  J. Theiler,et al.  Subpixel Anomalous Change Detection in Remote Sensing Imagery , 2008, 2008 IEEE Southwest Symposium on Image Analysis and Interpretation.

[2]  A. Schaum,et al.  Linear chromodynamics models for hyperspectral target detection , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[3]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[4]  Allan Aasbjerg Nielsen,et al.  The Regularized Iteratively Reweighted MAD Method for Change Detection in Multi- and Hyperspectral Data , 2007, IEEE Transactions on Image Processing.

[5]  James Theiler,et al.  Proposed Framework for Anomalous Change Detection , 2006 .

[6]  K. V. Fernando,et al.  Accurately Counting Singular Values of Bidiagonal Matrices and Eigenvalues of Skew-Symmetric Tridiagonal Matrices , 1999, SIAM J. Matrix Anal. Appl..

[7]  Xiaoli Yu,et al.  Adaptive multiple-band CFAR detection of an optical pattern with unknown spectral distribution , 1990, IEEE Trans. Acoust. Speech Signal Process..

[8]  B. Parlett The Symmetric Eigenvalue Problem , 1981 .

[9]  Gene H. Golub,et al.  Calculating the singular values and pseudo-inverse of a matrix , 2007, Milestones in Matrix Computation.

[10]  Joseph Meola,et al.  Airborne hyperspectral detection of small changes. , 2008, Applied optics.

[11]  James Theiler,et al.  Quantitative comparison of quadratic covariance-based anomalous change detectors. , 2008, Applied optics.

[12]  Knut Conradsen,et al.  Multivariate Alteration Detection (MAD) and MAF Postprocessing in Multispectral, Bitemporal Image Data: New Approaches to Change Detection Studies , 1998 .

[13]  Alan P. Schaum,et al.  Subclutter target detection using sequences of thermal infrared multispectral imagery , 1997, Defense, Security, and Sensing.

[14]  James Theiler,et al.  Total least squares for anomalous change detection , 2010, Defense + Commercial Sensing.