Principle Component Analysis (PCA)

Slides:



Advertisements
Similar presentations
Digital Image Processing
Advertisements

Major Operations of Digital Image Processing (DIP) Image Quality Assessment Radiometric Correction Geometric Correction Image Classification Introduction.
CS 551 / CS 645 Antialiasing. What is a pixel? A pixel is not… –A box –A disk –A teeny tiny little light A pixel is a point –It has no dimension –It occupies.
Digital Image Processing
NAPP Photo Five Pockets near Dubois. Google Earth.
With support from: NSF DUE in partnership with: George McLeod Prepared by: Geospatial Technician Education Through Virginia’s Community Colleges.
Slide 1 EE3J2 Data Mining EE3J2 Data Mining Lecture 9(b) Principal Components Analysis Martin Russell.
Digital Image Processing (معالجة الصور الرقمية)
Project 4 out today –help session today –photo session today Project 2 winners Announcements.
Face Recognition Jeremy Wyatt.
Lecture 14: More Raster and Surface Analysis in Spatial Analyst Using GIS-- Introduction to GIS By Weiqi Zhou, University of Vermont Thanks are due.
Computer Vision I Instructor: Prof. Ko Nishino. Today How do we recognize objects in images?
Principal Component Analysis. Consider a collection of points.
Fundamentals of GIS Lecture Materials by Austin Troy except where noted © 2008 Lecture 14: More Raster and Surface Analysis in Spatial Analyst Using.
Face Recognition Using Neural Networks Presented By: Hadis Mohseni Leila Taghavi Atefeh Mirsafian.
Georeferencing Getting maps and satellite images into GIS.
1 Image Pre-Processing. 2 Digital Image Processing The process of extracting information from digital images obtained from satellites Information regarding.
Applied Cartography and Introduction to GIS GEOG 2017 EL Lecture-3 Chapters 5 and 6.
Spatial-based Enhancements Lecture 3 prepared by R. Lathrop 10/99 updated 10/03 ERDAS Field Guide 6th Ed. Ch 5: ;
Empirical Modeling Dongsup Kim Department of Biosystems, KAIST Fall, 2004.
Principle Component Analysis Presented by: Sabbir Ahmed Roll: FH-227.
Dimensionality Reduction: Principal Components Analysis Optional Reading: Smith, A Tutorial on Principal Components Analysis (linked to class webpage)
Image Registration January 2001 Gaia3D Inc. Sanghee Gaia3D Seminar Material.
ESRM 250 & CFR 520: Introduction to GIS © Phil Hurvitz, KEEP THIS TEXT BOX this slide includes some ESRI fonts. when you save this presentation,
Image Resampling ASTR 3010 Lecture 21 Textbook 9.4.
Geometric Correction It is vital for many applications using remotely sensed images to know the ground locations for points in the image. There are two.
Remote Sensing Image Rectification and Restoration
Chapter 3: Image Restoration Geometric Transforms.
Raster Data Chapter 7. Introduction  Vector – discrete  Raster – continuous  Continuous –precipitation –elevation –soil erosion  Regular grid cell.
Feature extraction 1.Introduction 2.T-test 3.Signal Noise Ratio (SNR) 4.Linear Correlation Coefficient (LCC) 5.Principle component analysis (PCA) 6.Linear.
NAPP Photo Five Pockets near Dubois.
Orthorectification using
Image Preprocessing: Geometric Correction Image Preprocessing: Geometric Correction Jensen, 2003 John R. Jensen Department of Geography University of South.
Intelligent Vision Systems ENT 496 Object Shape Identification and Representation Hema C.R. Lecture 7.
Digital Image Processing Lecture 6: Image Geometry
Lecture 3 The Digital Image – Part I - Single Channel Data 12 September
Descriptive Statistics vs. Factor Analysis Descriptive statistics will inform on the prevalence of a phenomenon, among a given population, captured by.
February 3 Interpretation of Digital Data Bit and Byte ASCII Binary Image Recording Media and Formats Geometric corrections Image registration Projections.
Digital Image Processing Definition: Computer-based manipulation and interpretation of digital images.
Digital Image Processing Lecture 10: Image Restoration March 28, 2005 Prof. Charlene Tsai.
Digital Image Processing
CSE 185 Introduction to Computer Vision Face Recognition.
Digital Image Processing Lecture 10: Image Restoration
GEOMETRIC OPERATIONS. Transformations and directions Affine (linear) transformations Translation, rotation and scaling Non linear (Warping transformations)
Visual Computing Computer Vision 2 INFO410 & INFO350 S2 2015
Principal Component Analysis Zelin Jia Shengbin Lin 10/20/2015.
Image Enhancement Objective: better visualization of remotely sensed images visual interpretation remains to be the most powerful image interpretation.
Instructor: Mircea Nicolescu Lecture 5 CS 485 / 685 Computer Vision.
Geoprocessing and georeferencing raster data
Principal Components Analysis ( PCA)
Image Enhancement Band Ratio Linear Contrast Enhancement
Geometric Correction of Remote Sensor Data
1 C.A.L. Bailer-Jones. Machine Learning. Data exploration and dimensionality reduction Machine learning, pattern recognition and statistical data modelling.
Geometric Preprocessing
Spatial Image Enhancement
Distortions in imagery:
NAPP Photo Five Pockets near Dubois.
Digital Data Format and Storage
POTENTIAL METHODS Part 2c Data interpolation
Recognition: Face Recognition
Principal Component Analysis (PCA)
Image Rectificatio.
Outline Announcement Local operations (continued) Linear filters
Principal Component Analysis
Satellite data Marco Puts
Spatial operations and transformations
Digital Image Processing
Principal Component Analysis (PCA)
Fundamentals of Spatial Filtering
Spatial operations and transformations
Presentation transcript:

Principle Component Analysis (PCA) A mechanism used to make the analysis of remote sensing data simpler….

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

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

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

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).

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.

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)

Data means WHAT? The first PC represents the greatest variability in the data … so? How does the interpreter convert ‘variability’ into information?

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

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)

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

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 2 (of 3) of the affine coordinate transformation example in Jensen 1986

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

Bilinear Interpolation Weighted average of the four nearest pixels (2 left-right and 2 up-down) weighted average of a 2X2 kernel

Cubic Convolution or Cubic spline Cubic spline of 16 closest neighbors a weighted average of from a 4X4 kernel

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….

Image Filtering Noise removal Smoothing Edge enhancement Most image enhancement operations work the same way A moving window

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

A ‘high pass’ filter or kernel

Directional Edge Enhancement… examples