Data Processing Chapter 3

Slides:



Advertisements
Similar presentations
ECE 4371, Fall, 2014 Introduction to Telecommunication Engineering/Telecommunication Laboratory Zhu Han Department of Electrical and Computer Engineering.
Advertisements

Data Processing Chapter 3 As a science major, you will all eventually have to deal with data. As a science major, you will all eventually have to deal.
Analog-to-digital Conversion and Digital-to-analog Conversion (with DSP) ES-3.
Digital Signal Processing
Basic Spectrogram Lab 8. Spectrograms §Spectrograph: Produces visible patterns of acoustic energy called spectrograms §Spectrographic Analysis: l Acoustic.
CEN352, Dr. Ghulam Muhammad King Saud University
School of Computing Science Simon Fraser University
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Introduction to Wavelets
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
CIS 681 Distributed Ray Tracing. CIS 681 Anti-Aliasing Graphics as signal processing –Scene description: continuous signal –Sample –digital representation.
Data Acquisition Chapter 2. Data Acquisition 1 st step: get data 1 st step: get data – Usually data gathered by some geophysical device – Most surveys.
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 3 Ravi Ramamoorthi
Numerical algorithms for power system protection Prof. dr. sc. Ante Marušić, doc. dr. sc. Juraj Havelka University of Zagreb Faculty of Electrical Engineering.
ORE 654 Applications of Ocean Acoustics Lecture 6a Signal processing
COMP135/COMP535 Digital Multimedia, 2nd edition Nigel Chapman & Jenny Chapman Chapter 2 Lecture 2 – Digital Representations.
Where we’re going Speed, Storage Issues Frequency Space.
The Wavelet Tutorial: Part3 The Discrete Wavelet Transform
Lecture 7: Sampling Review of 2D Fourier Theory We view f(x,y) as a linear combination of complex exponentials that represent plane waves. F(u,v) describes.
Pre-Class Music Paul Lansky Six Fantasies on a Poem by Thomas Campion.
Acoustic Phonetics 3/14/00.
The Frequency Domain Digital Image Processing – Chapter 8.
1 Basic Signal Conversion 센서 및 계측 공학 (Sensor and Instrumentation Engineering) 2016 년 1 학기 충북대학교 전기전자반도체공학과 박 찬식
CIS 681 Distributed Ray Tracing. CIS 681 Anti-Aliasing Graphics as signal processing –Scene description: continuous signal –Sample –digital representation.
Advanced Computer Graphics
CS 591 S1 – Computational Audio -- Spring, 2017
Fang Liu and Arthur Weglein Houston, Texas May 12th, 2006
CS 591 S1 – Computational Audio – Spring 2017
CS 591 S1 – Computational Audio
… Sampling … … Filtering … … Reconstruction …
CS 591 S1 – Computational Audio
Advanced Computer Graphics
Lecture 11 FIR Filtering Intro
DIGITAL FILTERS h = time invariant weights (IMPULSE RESPONSE FUNCTION)
Data Processing As a science major, you will all eventually have to deal with data. All data has noise Devices do not give useful measurements; must convert.
Image Sampling Moire patterns
Distributed Ray Tracing
Chapter 3 Sampling.
Fourier Analyses Time series Sampling interval Total period
Filtering Geophysical Data: Be careful!
Fourier Analysis of Signals Using DFT
Time domain & frequency domain
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F() is the spectrum of the function.
Created by Art Kay, Luis Chioye Presented by Peggy Liska
Multi-resolution analysis
Digital Acquisition of Analog Signals – A Practical Guide
The El Nino Time Series A classically difficult problem because of nested features and different time scales.
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Image Sampling Moire patterns
Lecture 10 Digital to Analog (D-to-A) Conversion
Instrumentation & Measurement (ME342)
MA 527 Dr. Park.
Sampling and the Discrete Fourier Transform
CSCE 643 Computer Vision: Thinking in Frequency
Distributed Ray Tracing
Filtering Part 2: Image Sampling
Chapter 2 Ideal Sampling and Nyquist Theorem
Image Sampling Moire patterns
IMPEDANCE MATCHING & SMITH CHART
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
J. Ellis, F. Jenet, & M. McLaughlin
9.4 Enhancing the SNR of Digitized Signals
C H A P T E R 21 Fourier Series.
Musical Sounds Chapter 21.
The El Nino Time Series A classically difficult problem because of nested features and different time scales.
Sampling and Aliasing.
Distributed Ray Tracing
Review and Importance CS 111.
Presentation transcript:

Data Processing Chapter 3 As a science major, you will all eventually have to deal with data. All data has noise Devices do not give useful measurements; must convert data The better you can handle data, the more employable you will be

Wavelength and Fourier Analysis A Simple Example… The granite produces a negative gravity anomaly Variations in the sediment cover cause noise in the data The noise and the anomaly have different wavelength scales Fourier analysis Separates signals by wavelength

General Wave Terms Amplitude (a) = Wavelength (λ) = Frequency = 0.5 λ λ 1.5 λ 2 λ Wavelength (λ) 0.5a -a Amplitude (a) = Wavelength (λ) = Frequency = Period =

Harmonic Analysis 1st 5 harmonics 1 0.5 0.2 L 0.4 L 0.6 L 0.8 L L 0.5 -1 Harmonics: multiples of a signal’s half wavelength, L Why use harmonics? Found in nature and music Like a guitar! Any wiggly line can be mathematically reproduced by adding together a series of waves Exact match requires ∞ waves

Fourier Analysis Data Separated by Wavelength A type of harmonic analysis where wiggly data are separated into various harmonics of differing amplitude Adjusts the amplitudes of each harmonic Can isolate dominant frequencies/wavelengths in data and remove unwanted ones Sum of ∞ harmonics reproduces data exactly Sum of same harmonics, but with different amplitudes

What to Remove? In this tide data, what type of wavelengths (short or long) should we remove? What causes each?

Caveats of Fourier Analysis Requires a complete signal Starts and ends at same value Only analyzes wavelengths that are multiples of the signal length Geologic targets likely have multiple wavelengths and may share some wavelengths with noise.

Digital Filtering An alternative way to remove unwanted wavelengths/frequencies: Filtering Usually applied to regularly space data If data not regular, interpolation can be used E.g. A simple 3-point filter :: 1/3 (yn-1 + yn + yn+1) Also called 3-point running average 3-point moving window Time or Distance 1 2 3 4 5 6 7 8 9 10 1 0 5 4 9 4 2 3 1 5 Value X 2 3 6 Filtered Value There are also 5-point, 7-point, and n-point filters. Some are weighted to remove certain wavelengths

Effects of Digital Filters Low-pass filter Also called Smoothing filter Allows low freq to “pass through” High-pass filter Allows high freq To “pass through” Band-pass filter Constructed to only let certain “bands” or frequencies through A subwoofer in a bandpass box

Effects of Digital Filters A given filter may have a very different effect on data depending on: Wavelength Sampling Rate / Resolution A filter can completely decimate a signal

Aliasing If sampling rate (resolution) approaches wavelength of signal May see false patterns If sampling rate is less than signal’s wavelength May see false long wavelength signals Aliasing: Discrete (non-continuous) data can suggest patterns that are not real Nyquist wavelength = half the signal’s wavelength. This is the minimum sampling rate to avoid aliasing

Gridded Data Processing All of the data processing techniques discussed here can also be applied to gridded or even three-dimensional data Can filter directional noise Highlights directional features Geologists should pay attention in multivariable calculus class!  E.g. MAT 2130 - CALCUL ANALY GEOM III Do not rely on black box computer programs unless you know exactly what math they are doing Run synthetic tests to validate results

Filtering in 2D :: Gridded Data Filters can be created to filter all types of data No technique is perfect Great care must be given when creating a filter or processing data in general