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.

Slides:



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

Spatial Filtering (Chapter 3)
FilteringComputational Geophysics and Data Analysis 1 Filtering Geophysical Data: Be careful!  Filtering: basic concepts  Seismogram examples, high-low-bandpass.
Chap 4 Image Enhancement in the Frequency Domain.
Analog-to-digital Conversion and Digital-to-analog Conversion (with DSP) ES-3.
Digital Signal Processing
Principals of Digital Signal Recording. How do we represent a continuously variable signal digitally? Sampling – Sampling rate – number of measurements.
SIMS-201 Characteristics of Audio Signals Sampling of Audio Signals Introduction to Audio Information.
Basic Spectrogram Lab 8. Spectrograms §Spectrograph: Produces visible patterns of acoustic energy called spectrograms §Spectrographic Analysis: l Acoustic.
More Raster and Surface Analysis in Spatial Analyst
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.
Why prefer CMOS over CCD? CMOS detector is radiation resistant Fast switching cycle Low power dissipation Light weight with high device density Issues:
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Lecture 19 The Wavelet Transform. Some signals obviously have spectral characteristics that vary with time Motivation.
University of British Columbia CPSC 414 Computer Graphics © Tamara Munzner 1 Sampling Week 7, Fri 17 Oct 2003 p1 demos sampling.
Lecture 14: More Raster and Surface Analysis in Spatial Analyst Using GIS-- Introduction to GIS By Weiqi Zhou, University of Vermont Thanks are due.
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.
Data Acquisition. Data Acquisition System Analog Signal Signal Conditioner ADC Digital Processing Communication.
CELLULAR COMMUNICATIONS DSP Intro. Signals: quantization and sampling.
Digital Communication Techniques
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 3 Ravi Ramamoorthi
Image Processing1 Image Filtering Filtering can be use to enhance some features and de- enhance others. Usually used as a pre-processing step.
G52IIP, School of Computer Science, University of Nottingham 1 Image Transforms Fourier Transform Basic idea.
DSP. What is DSP? DSP: Digital Signal Processing---Using a digital process (e.g., a program running on a microprocessor) to modify a digital representation.
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
DTFT And Fourier Transform
Where we’re going Speed, Storage Issues Frequency Space.
The Wavelet Tutorial: Part3 The Discrete Wavelet Transform
Seismometry Seismology and the Earth’s Deep Interior Seismometer – The basic Principles u x x0x0 ugug umum xmxm x x0x0 xrxr uground displacement x r displacement.
Filtering. What Is Filtering? n Filtering is spectral shaping. n A filter changes the spectrum of a signal by emphasizing or de-emphasizing certain frequency.
Image Processing Xuejin Chen Ref:
09/19/2002 (C) University of Wisconsin 2002, CS 559 Last Time Color Quantization Dithering.
Pre-Class Music Paul Lansky Six Fantasies on a Poem by Thomas Campion.
Chapter 21 Musical Sounds.
Fourier Analysis Using the DFT Quote of the Day On two occasions I have been asked, “Pray, Mr. Babbage, if you put into the machine wrong figures, will.
Continuous-time Signal Sampling
The Story of Wavelets Theory and Engineering Applications
Acoustic Phonetics 3/14/00.
Signal Analyzers. Introduction In the first 14 chapters we discussed measurement techniques in the time domain, that is, measurement of parameters that.
: Chapter 5: Image Filtering 1 Montri Karnjanadecha ac.th/~montri Image Processing.
ELECTRICAL ENGINEERING: PRINCIPLES AND APPLICATIONS, Third Edition, by Allan R. Hambley, ©2005 Pearson Education, Inc. CHAPTER 6 Frequency Response, Bode.
Sampling Rate Conversion by a Rational Factor, I/D
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.
Sampling Week 7, Fri 17 Oct 2003 p1 demos sampling.
Advanced Computer Graphics
CS 591 S1 – Computational Audio
… Sampling … … Filtering … … Reconstruction …
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.
Distributed Ray Tracing
Chapter 3 Sampling.
Fourier Analyses Time series Sampling interval Total period
Filtering Geophysical Data: Be careful!
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.
The El Nino Time Series A classically difficult problem because of nested features and different time scales.
Instrumentation & Measurement (ME342)
MA 527 Dr. Park.
Outline Linear Shift-invariant system Linear filters
Distributed Ray Tracing
Data Processing Chapter 3
The El Nino Time Series A classically difficult problem because of nested features and different time scales.
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. As a science major, you will all eventually have to deal with data. All data has noise All data has noise Devices do not give useful measurements; must convert data Devices do not give useful measurements; must convert data The better you can handle data, the more employable you will be The better you can handle data, the more employable you will be

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

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

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

Fourier Analysis A type of harmonic analysis where wiggly data are separated into various harmonics of differing amplitude 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 Data Separated by Wavelength

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

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

Digital Filtering An alternative way to remove unwanted wavelengths/frequencies: Filtering An alternative way to remove unwanted wavelengths/frequencies: Filtering Usually applied to regularly space data Usually applied to regularly space data – If data not regular, interpolation can be used E.g. A simple 3-point filter :: 1/3 (y n-1 + y n + y n+1 ) E.g. A simple 3-point filter :: 1/3 (y n-1 + y n + y n+1 ) – Also called 3-point running average 3-point running average 3-point moving window 3-point moving window Time or Distance Value Filtered Value 2X 36 There are also 5-point, 7-point, and n-point filters. 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 Low-pass filter – Also called Smoothing filter – Allows low freq to “pass through” High-pass filter High-pass filter – Allows high freq To “pass through” Band-pass filter 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: A given filter may have a very different effect on data depending on: – Wavelength – Sampling Rate / Resolution A filter can completely decimate a signal A filter can completely decimate a signal

Aliasing If sampling rate (resolution) approaches wavelength of signal If sampling rate (resolution) approaches wavelength of signal – May see false patterns If sampling rate is less than signal’s wavelength 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 Aliasing: Discrete (non- continuous) data can suggest patterns that are not real Nyquist wavelength = half the signal’s wavelength. 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 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! – Geologists should pay attention in multivariable calculus class! E.g. MAT CALCUL ANALY GEOM III E.g. MAT CALCUL ANALY GEOM III – Do not rely on black box computer programs E.g. Arc GIS E.g. Arc GIS

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