Digital Imaging and Remote Sensing Laboratory NAPC 1 Noise Adjusted Principal Component Transform (NAPC) Data are first preprocessed to remove system bias.

Slides:



Advertisements
Similar presentations
Eigen Decomposition and Singular Value Decomposition
Advertisements

Eigen Decomposition and Singular Value Decomposition
Factor Analysis Continued
Image enhancement and sharpening
Machine Learning Lecture 8 Data Processing and Representation
1er. Escuela Red ProTIC - Tandil, de Abril, 2006 Principal component analysis (PCA) is a technique that is useful for the compression and classification.
Lecture 7: Principal component analysis (PCA)
Principal Component Analysis CMPUT 466/551 Nilanjan Ray.
Principal Component Analysis
“Real-time” Transient Detection Algorithms Dr. Kang Hyeun Ji, Thomas Herring MIT.
Principal Component Analysis
Principal Component Analysis IML Outline Max the variance of the output coordinates Optimal reconstruction Generating data Limitations of PCA.
CHAPTER 19 Correspondence Analysis From: McCune, B. & J. B. Grace Analysis of Ecological Communities. MjM Software Design, Gleneden Beach, Oregon.
Face Recognition Using Eigenfaces
CSE 300: Software Reliability Engineering Topics covered: Software metrics and software reliability.
3D Geometry for Computer Graphics
Principal Component Analysis Principles and Application.
Techniques for studying correlation and covariance structure
Chapter 12 Spatial Sharpening of Spectral Image Data.
SVD(Singular Value Decomposition) and Its Applications
H 0 (z) x(n)x(n) o(n)o(n) M G 0 (z) M + vo(n)vo(n) yo(n)yo(n) H 1 (z) 1(n)1(n) M G 1 (z) M v1(n)v1(n) y1(n)y1(n) fo(n)fo(n) f1(n)f1(n) y(n)y(n) Figure.
Summarized by Soo-Jin Kim
Principle Component Analysis Presented by: Sabbir Ahmed Roll: FH-227.
Principal Components Analysis BMTRY 726 3/27/14. Uses Goal: Explain the variability of a set of variables using a “small” set of linear combinations of.
Camera Geometry and Calibration Thanks to Martial Hebert.
Feature extraction 1.Introduction 2.T-test 3.Signal Noise Ratio (SNR) 4.Linear Correlation Coefficient (LCC) 5.Principle component analysis (PCA) 6.Linear.
BACKGROUND LEARNING AND LETTER DETECTION USING TEXTURE WITH PRINCIPAL COMPONENT ANALYSIS (PCA) CIS 601 PROJECT SUMIT BASU FALL 2004.
Review of Statistics and Linear Algebra Mean: Variance:
Eigen Decomposition Based on the slides by Mani Thomas Modified and extended by Longin Jan Latecki.
EEG Classification Using Maximum Noise Fractions and spectral classification Steve Grikschart and Hugo Shi EECS 559 Fall 2005.
Basics of Neural Networks Neural Network Topologies.
Classification Course web page: vision.cis.udel.edu/~cv May 12, 2003  Lecture 33.
N– variate Gaussian. Some important characteristics: 1)The pdf of n jointly Gaussian R.V.’s is completely described by means, variances and covariances.
Modern Navigation Thomas Herring MW 11:00-12:30 Room
Digital Imaging and Remote Sensing Laboratory Thermal Infrared Spectral Analysis Thermal absorption/emissivity structure (3-20 µm) can be indicative of.
Principle Component Analysis (PCA)
A NOVEL METHOD FOR COLOR FACE RECOGNITION USING KNN CLASSIFIER
Principle Component Analysis and its use in MA clustering Lecture 12.
Digital Imaging and Remote Sensing Laboratory Maximum Noise Fraction Transform 1 Generate noise covariance matrix Use this to decorrelate (using principle.
Principal Component Analysis (PCA)
Chapter 13 Discrete Image Transforms
Principal Components Analysis ( PCA)
Image Enhancement Band Ratio Linear Contrast Enhancement
Pixel Purity Index Assumes spectrally “pure” pixels are likely to correspond to “in scene” end members   For i = 1 to N Randomly generate a unit vector.
Digital Imaging and Remote Sensing Laboratory thermal infrared data 1 Processing of TIMS data to emissivity spectra TIMS bands for this analysis 8.407,
Lecture 16: Image alignment
Radiometric Preprocessing: Atmospheric Correction
Background on Classification
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
Orthogonal Subspace Projection - Matched Filter
Principal Component Analysis (PCA)
Principal Component Analysis
REMOTE SENSING Multispectral Image Classification
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
Principal Component Analysis (PCA)
Principal Component Analysis
PCA is “an orthogonal linear transformation that transfers the data to a new coordinate system such that the greatest variance by any projection of the.
Digital Image Procesing The Karhunen-Loeve Transform (KLT) in Image Processing DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL.
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
X.1 Principal component analysis
Eigen Decomposition Based on the slides by Mani Thomas
Digital Image Processing Lecture 21: Principal Components for Description Prof. Charlene Tsai *Chapter 11.4 of Gonzalez.
Spectral Transformation
Eigen Decomposition Based on the slides by Mani Thomas and book by Gilbert Strang. Modified and extended by Longin Jan Latecki.
Principal Component Analysis
Example: x vectors could be point values in several spectral bands (channels)
ECE 576 POWER SYSTEM DYNAMICS AND STABILITY
Eigen Decomposition Based on the slides by Mani Thomas
Presentation transcript:

Digital Imaging and Remote Sensing Laboratory NAPC 1 Noise Adjusted Principal Component Transform (NAPC) Data are first preprocessed to remove system bias by subtracting dark signal. This subtraction is also applied to a noise image. The spectral covariance of the noise image is then computed. The spectral covariance of the image is also computed.

Digital Imaging and Remote Sensing Laboratory NAPC 2 Noise Adjusted Principal (cont’d) If the noise and signal components of the image data are uncorrelated, then where V S is the covariance of the signal, V R is the covariance of the bias subtracted image data, and V N is the covariance of the bias subtracted noise image. NRs VVV  (1)

Digital Imaging and Remote Sensing Laboratory NAPC 3 Noise Adjusted Principal (cont’d) We seek vectors that maximize the SNR we also want the bands to be uncorrelated so that 1  iNi iRi iNi iSi wVw wVw wVw wVw SNR     i w  0  jRi wVw 

Digital Imaging and Remote Sensing Laboratory NAPC 4 Noise Adjusted Principal (cont’d) If E is the eigen vector matrix of the noise such that where D N is the diagonal matrix of eigen values of V N such that if we normalize by D N -1/2 IEEDEVE NN  and 121 then   NNN DFFIFVFEDF

Digital Imaging and Remote Sensing Laboratory NAPC 5 Noise Adjusted Principal (cont’d) i.e., operation by F will produce bands with the same noise in each band. Introduce a set of vectors such that and substitute into the equation for SNR Z  iiii w ZFwFZ       or 1 i Z i Z i ZF R VF i Z i ZF N VF i Z i ZF R VF i Z i ZF N VF i Z i ZF R VF i Z SNR        )( )()( 1

Digital Imaging and Remote Sensing Laboratory NAPC 6 Noise Adjusted Principal (cont’d) We still wish to select vectors that maximize (SNR+1) subject to constraint. The principal components of FV R F will do this (i.e., the are the principal components of (FV R F) and the eigen values of the transformed matrix are equal to the SNR+1. i Z 0  ji ZZ i Z

Digital Imaging and Remote Sensing Laboratory NAPC 7 Noise Adjusted Principal (cont’d) The utility of this approach is shown in Figure 1 where noise is shown to be correlated between bands which simple noise scaling will not account for (N.B. residuals are pixel values after initial calibration). Figure 3 shows how NAPC eigen values approach 1 (SNR+1) after several NAPC bands as expected and images show spatial detail in first N images with little spatial noise.

Digital Imaging and Remote Sensing Laboratory NAPC 8 Fig. 1. The noise covariance matrix for residuals of the Coppin Gap GER scanner data set. Noise Adjusted Principal (cont’d)

Digital Imaging and Remote Sensing Laboratory NAPC 9 Noise Adjusted Principal (cont’d) Fig. 3. Eigenvalues of the residuals noise covariance matrix (equation (5)), and the NAPC covariance matrix (equation (9)). Indicates significant spatial detail in the associated image (Fig. 5(a)).

Digital Imaging and Remote Sensing Laboratory NAPC 10 Noise Adjusted Principal (cont’d) Fig. 4. The six major eigenvectors of the residuals noise covariance matrix

Digital Imaging and Remote Sensing Laboratory NAPC 11 Noise Adjusted Principal (cont’d) Note in some NAPC bands (3 and 4 in this analysis) show edge effects due to spectral misregistration (attributed to timing in adjacent bands) this is not removed by this process since the processing is spectral, not spatial. Note how in Figure 6 it shows up as a saw tooth in the eigen value weights in the original spectral space. )( i ZF 

Digital Imaging and Remote Sensing Laboratory NAPC 12 Noise Adjusted Principal (cont’d) Fig. 6. Eigenvectors of the noise-adjusted data covariance matrix transformed into the spectral coordinates. (a) The six major eigenvectors. (b) The six most minor eigenvectors.

Digital Imaging and Remote Sensing Laboratory NAPC 13 Noise Adjusted Principal (cont’d) Fig. 7. The six major eigenvectors of the data covariance matrix.

Digital Imaging and Remote Sensing Laboratory NAPC 14 Noise Adjusted Principal (cont’d) Note, similarities between the early noise eigen vector weights Figure 4 and last eigen vector weights of the NAPC (Figure 6) and the first PC weights of the unprocessed image data (Figure 7). Also note, the saw tooth in bands 3 and 4 of NAPC transform. Spectral smoothing of back transform by eliminating is shown in Figure 9.

Digital Imaging and Remote Sensing Laboratory NAPC 15 Noise Adjusted Principal (cont’d) Fig. 9. Pixel spectra for a set of nine adjacent pixels from the Coppin Gap data set. (a) Residuals spectra

Digital Imaging and Remote Sensing Laboratory NAPC 16 Noise Adjusted Principal (cont’d) Fig. 9. Pixel spectra for a set of ninc adjacent pixels from the cappin data set. (b) Spectra reconstructed from NAPC’s 1-9.

Digital Imaging and Remote Sensing Laboratory NAPC 17 Noise Adjusted Principal (cont’d) Fig. 9. Pixel spectra set of ninc pixels from the Coppin Gap set. (C) Spectra reconstructed from NAPC’s 1, 2, and 5-9.

Digital Imaging and Remote Sensing Laboratory NAPC 18 Noise Adjusted Principal (cont’d) Note figure 9b has reduced random noise but still has fixed pattern noise associated with NAPC components 3 and 4 (i.e., misregistration noise). This is eliminated in Figure 9c. Note the importance of looking at weights on original bands where they have physical meaning!! Std. PC problems.