Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data...
-
Upload
bethany-logan -
Category
Documents
-
view
222 -
download
0
Transcript of Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data...
![Page 1: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/1.jpg)
Principle Component Analysis (PCA)
A mechanism used to make the analysis of remote sensing data simpler….
![Page 2: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/2.jpg)
PCA reduces the dimensionality of the
data keeping the (what we hope) is the
most significant parts of the data simultaneously filters out ‘noise’ It is a way of identifying patterns in
data, and expressing the data in such a way as to highlight their similarities and differences
![Page 3: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/3.jpg)
PCA contd. “hyperspace graphing” is not
available to visualize data the 3 first principle components
make a powerful tool for identifying patterns in the data
This is can be seen as a tool for image compression with no loss of information
![Page 4: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/4.jpg)
![Page 5: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/5.jpg)
History… Early image processing systems
were limited in their processing capacity… it was important to reduce the number of calculations required to process an image.
Currently, useful as tool to explore the variability of an image
Also used in facial recognition software
![Page 6: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/6.jpg)
How it works The data, though clumped around
several central points in that hyperspace, will generally tend towards one direction.
If one were to draw a solid line that best describes that direction, then that line is the first principle component (PC).
![Page 7: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/7.jpg)
Eigenvectors and Eigenvalues Each eigenvector represents a principle
component. The first Principle Component is defined
as the eigenvector with the highest corresponding eigenvalue.
The individual eigenvalues indicate the variance they capture - the higher the value, the more variance they have captured.
![Page 8: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/8.jpg)
Any variation that is not captured by that first PC is captured by subsequent orthogonal eigenvectors.
When the data is plotted in this manner they are said to be plotted in Principle Component-space (PC-space)
![Page 9: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/9.jpg)
![Page 10: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/10.jpg)
Data means WHAT? The first PC represents the
greatest variability in the data … so? How does the interpreter convert
‘variability’ into information?
![Page 11: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/11.jpg)
Image Registration and Rectification
Removing spatial errors in an image
Systematic errors (skew) Curvature of the earth General instrument correction e.g.
scan line overlap
![Page 12: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/12.jpg)
Projection and Random errors In order to get RS data into a
format compatible with the GIS, a projection needs to be specified
(the alternative is to do an ‘image based’ GIS that ignores real world coordinates)
![Page 13: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/13.jpg)
Ground Control Points (GCPs) Use GCPs that are well distributed
across the image Features visible on the image that
correspond to known locations on the ground (or on a map)
GCP1- XY (UTM?) GCP1-row/column
![Page 14: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/14.jpg)
![Page 15: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/15.jpg)
Affine Coordinate Transformation X =a0+a1X+a2Y Y = b0+b1X+b2Y
Where x and y are the row/ column locations
And X,Y are the ground coordinates an and bn are transformation
parameters
![Page 16: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/16.jpg)
![Page 17: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/17.jpg)
Page 2 (of 3) of the affine coordinate transformation example in Jensen 1986
![Page 18: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/18.jpg)
So how do we get new values into the projected cells?
Nearest neighbor The cell value from the original image
closest to the center of the new (rectified or projected) cell is assigned to the new cell.
Simplest method Only rational method for classified
images or other grid data with interval data
![Page 19: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/19.jpg)
Bilinear Interpolation Weighted average of the four
nearest pixels (2 left-right and 2 up-down)
weighted average of a 2X2 kernel
![Page 20: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/20.jpg)
Cubic Convolution or Cubic spline
Cubic spline of 16 closest neighbors
a weighted average of from a 4X4 kernel
![Page 21: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/21.jpg)
How well do they work? Every manipulation of a grid
changes the data in every grid cell The accuracy of the original data ? The accuracy of the ‘new’ cells ? Loss of information ? The only real test of accuracy is
how accurately INFORMATION is supplied by the image….
![Page 22: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/22.jpg)
Image Filtering Noise removal Smoothing Edge enhancement
Most image enhancement operations work the same way
A moving window
![Page 23: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/23.jpg)
![Page 24: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/24.jpg)
The kernel or window The factors in the moving window
are specified based on the desired result
The 3X3 array moves across the image and converts the value of the center pixel based on the operations specified by the surrounding pixels
![Page 25: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/25.jpg)
A ‘high pass’ filter or kernel
![Page 26: Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….](https://reader035.fdocuments.net/reader035/viewer/2022062804/5697bf8b1a28abf838c8b361/html5/thumbnails/26.jpg)
Directional Edge Enhancement…examples