Wavelet Analysis for Engineered Log Jams William Chen Eco-informatics Summer Institute 22 August 2013 1.

Slides:



Advertisements
Similar presentations
Natural Visualization Steve Haroz & Kwan-Liu Ma University of California at Davis.
Advertisements

Fourier Transform (Chapter 4)
1 LES of Turbulent Flows: Lecture 4 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
VISUALIZATION OF HYPERSPECTRAL IMAGES ROBERTO BONCE & MINDY SCHOCKLING iMagine REU Montclair State University.
Fingerprint Imaging: Wavelet-Based Compression and Matched Filtering Grant Chen, Tod Modisette and Paul Rodriguez ELEC 301 : Rice University, Houston,
Modeling Generation and Nonlinear Evolution of Plasma Turbulence for Radiation Belt Remediation Center for Space Science & Engineering Research Virginia.
Nonlinear Evolution of Whistler Turbulence W.A. Scales, J.J. Wang, and O. Chang Center of Space Science and Engineering Research Virginia Tech L. Rudakov,
Bitmap Index Buddhika Madduma 22/03/2010 Web and Document Databases - ACS-7102.
VISUALIZATION OF HYPERSPECTRAL IMAGES ROBERTO BONCE & MINDY SCHOCKLING iMagine REU Montclair State University.
ECE Spring 2010 Introduction to ECE 802 Selin Aviyente Associate Professor.
Introduction to Wavelets
Introduction to Wavelets -part 2
Unclassified A Journey Through The Mountains Of Information Chris Frost Mentor: Steve Norris From Data to Knowledge.
Numerical Investigation of Internal Wave-Vortex Interactions Tyler D. Blackhurst and J.C. Vanderhoff Department of Mechanical Engineering Brigham Young.
Lei Zhang and Guoning Chen, Department of Computer Science, University of Houston Robert S. Laramee, Swansea University David Thompson and Adrian Sescu,
Electrical and Computer Systems Engineering Postgraduate Student Research Forum 2001 WAVELET ANALYSIS FOR CONDITION MONITORING OF CIRCUIT BREAKERS Author:
OVERVIEW- What is GIS? A geographic information system (GIS) integrates hardware, software, and data for capturing, managing, analyzing, and displaying.
0 Local and nonlocal conditional strain rates along gradient trajectories from various scalar fields in turbulence Lipo Wang Institut für Technische Verbrennung.
Element 2: Discuss basic computational intelligence methods.
The Story of Wavelets.
WAVELET TRANSFORM.
Excel Part II More on Plotting Section 8 Fall 2013 EGR 105 Foundations of Engineering I.
Partitioning – A Uniform Model for Data Mining Anne Denton, Qin Ding, William Jockheck, Qiang Ding and William Perrizo.
A Brief Introduction to Matlab Laila Guessous Dept. of Mechanical Engineering Oakland University.
Chapter 7 Energy of a System. Introduction to Energy A variety of problems can be solved with Newton’s Laws and associated principles. Some problems that.
Jacob Zurasky ECE5526 – Spring 2011
1 LES of Turbulent Flows: Lecture 2 Supplement (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
Chapter 21 R(x) Algorithm a) Anomaly Detection b) Matched Filter.
Part I: Image Transforms DIGITAL IMAGE PROCESSING.
Digital Image Processing Chapter 4 Image Enhancement in the Frequency Domain Part I.
Hydraulics of Engineered Log Jams Tessa Hanson. Background Tessa Hanson, Oregon State University22 August 2013 (fs.fed.us).
The Quotient Image: Class-based Recognition and Synthesis Under Varying Illumination T. Riklin-Raviv and A. Shashua Institute of Computer Science Hebrew.
Multidimensional classification of burst triggers from the fifth science run of LIGO Soma Mukherjee CGWA, UTB GWDAW11, Potsdam, 12/18/06 LIGO-G
LES of Turbulent Flows: Lecture 2 (ME EN )
Efficient Local Statistical Analysis via Integral Histograms with Discrete Wavelet Transform Teng-Yok Lee & Han-Wei Shen IEEE SciVis ’13Uncertainty & Multivariate.
2005/12/021 Fast Image Retrieval Using Low Frequency DCT Coefficients Dept. of Computer Engineering Tatung University Presenter: Yo-Ping Huang ( 黃有評 )
Turbulence in the magnetosphere studied with CLUSTER data : evidence of intermittency Lamy H. 1, Echim M. 1,2, Darrouzet F. 1, Lemaire J. 3, Décréau P.
Effective drift velocity and initiation times of interplanetary type-III radio bursts Dennis K. Haggerty and Edmond C. Roelof The Johns Hopkins University.
MATLAB – PT1 The purpose of this workshop is to get you started and to have fun with MATLAB! Let’s talk a little and decide on what we will be covering.
Lecture 20: Choosing the Right Tool for the Job. What is MATLAB? MATLAB is one of a number of commercially available, sophisticated mathematical computation.
1 Wavelet Transform. 2 Definition of The Continuous Wavelet Transform CWT The continuous-time wavelet transform (CWT) of f(x) with respect to a wavelet.
Jennifer Lee, B.S. Harvey Mudd College Kristen Shearer, Wittenberg University John Vivio, University of California, San Diego Advisors: Matt Cox, M.S.
Topic: What is a GIS?. Spatial Data: Data with a “spatial component” describing where something is located in on the earth. Formal Definition of GIS:
Array Creation ENGR 1187 MATLAB 2. Today’s Topics  Arrays: What are they?  Vectors  Matrices  Creating Arrays.
1 Chapter 02 Continuous Wavelet Transform CWT. 2 Definition of the CWT The continuous-time wavelet transform (CWT) of f(t) with respect to a wavelet 
The Wavelet Tutorial: Part2 Dr. Charturong Tantibundhit.
Usage of Wavelets in Computational Science. REU Summer 2005 Florida State University Dr. Gordon Erlebacher (Florida State University) Shahrzad Farshi.
Introduction to Engineering MATLAB – 4 Arrays Agenda Creating arrays of numbers  Vectors: 1-D Arrays  Arrays: 2-D Arrays Array Addressing Strings & String.
1 LES of Turbulent Flows: Lecture 7 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Fall 2014.
Fourier Transform.
The Story of Wavelets Theory and Engineering Applications
By Dr. Rajeev Srivastava CSE, IIT(BHU)
Jun Li 1, Zhongdong Yang 1, W. Paul Menzel 2, and H.-L. Huang 1 1 Cooperative Institute for Meteorological Satellite Studies (CIMSS), UW-Madison 2 NOAA/NESDIS/ORA.
1 LES of Turbulent Flows: Lecture 7 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
The Frequency Domain Digital Image Processing – Chapter 8.
CLASSIFICATION OF ECG SIGNAL USING WAVELET ANALYSIS
Fourier Transform (Chapter 4) CS474/674 – Prof. Bebis.
Complex demodulation Windowed Fourier Transform burst data Appropriate for burst data continuous data Questionable for continuous data (may miss important.
turbulent open channel flow
Fourier Analyses Time series Sampling interval Total period
Soma Mukherjee for LIGO Science Collaboration
CHAPTER 6 Viscous Flow in Pipes
MATLAB – What Is It ? Name is from matrix laboratory Powerful tool for
MATLAB – What Is It ? Name is from matrix laboratory Powerful tool for
Laboratory in Oceanography: Data and Methods
Volume 97, Issue 4, Pages e6 (February 2018)
Windowed Fourier Transform
Visualizing the Attracting Structures Results and Conclusions
Analyzing social media data to monitor public health trends
Volume 65, Issue 4, Pages (February 2010)
Presentation transcript:

Wavelet Analysis for Engineered Log Jams William Chen Eco-informatics Summer Institute 22 August

Goal To create an informed set of wavelet data that may be quickly analyzed by scientists working on Fish-ELJ data. We want to determine where fish like to reside near a log jam, but first we need to figure where the distribution of energy around a log jam. Wavelet analysis can help in this respect. Do fish like to stay in large eddies lower in the energy spectrum? 2

Note Wavelet theory is extremely complex, especially for undergraduate computer science majors, so only a high level view of wavelets has been applied in the creation of the set. 3

Background In general, wavelets are oscillating patterns with zero mean (Torrence et al); eddies are the swirling of fluid past large obstacles (Benitez-Nelson). Source: Wikimedia Commons 4

Background (con’t) For our purposes, we are looking at are oscillating patterns in a time series of velocities at a single location. Patterns in the time series can be interpreted as a transformation of any wavelet, the wavelet in question being the analyzing wavelet. By analyzing the quantitative properties of these patterns, we can gain insight into the energy properties of a different locations. 5

Background (con’t) cm/s s 6

Scales Source: Source: “Continuous Wavelet Transform” 7

Background (con’t) Scales are scalar quantities that represent factors of stretching and compression on a wavelet for “level”. Can be thought of as the “frequency” of wavelet. (“Continuous Wavelet Transform”) 8

Background (con’t) Large eddies tend to occur at low wave numbers, i.e. lower scales (Gibson). This makes sense because larger eddies would have more energy contained in them due to their size. 9

What We Need We want a data set to hold outputs of wavelet analysis. Why? High intellectual overhead Computational overhead In Matlab, we can do a continuous wavelet transform, from which Matlab will generate scales and their coefficients. (“Continuous Wavelet Transform”) The scales can be converted (or correlated) to frequencies/wave numbers The coefficients can be mapped to scales to generate an energy spectrum 10

Data Collection Data was collected around an engineered log jam at the Oregon Hatchery Research Center Velocity data is collected at 0.1 m spatial intervals over a grid The data in each point in space is saved as a single semicolon separated file 11

Data Processing Method Language used: Matlab Tested on Windows 8 We import the time series data and correlate them to a spatial location on the grid. The coordinates of each point, its energy information, the energy’s wavelet scales and coefficients are output to a CSV file. The data can be easily opened later and imported into Matlab or another programming/data analysis environment for study. 12

Example output 13

Data Processing Methods (con’t) Data is read into memory Using an Excel file, each file can be mapped to a point in space; the Excel file lists the file name and (x, y, z) coordinates in the same row WinADV data Memory File name in Excel Point in space File name of each WinADV data set 14

Data Processing Methods (con’t) The velocity data is used to calculate the kinetic energy of each point over time. Velocity data in each data file Vector of kinetic energy data at each point for each time step 15

Data Processing Methods (con’t) For each point in space (i.e. each data file), its kinetic energy vector is pushed through a continuous wavelet transform function. Vector of kinetic energy data at each point for each time step cwtft() scales scale coefficients 16

Implications Further processing of the generated data can help produce a visualization of the energy spectrum of the data. A visualization will help us reach a conclusion on the distribution of energy around log jams, and when mapped with fish count data, this can be used to determine where fish like to reside. 17

Future Data in relational database? 18

Acknowledgements Professor Desiree Tullos Sean McGregor William L’Hommedieu Cara Walter Professor Julia Jones Professor Tom Dietterich Amanda Reinholtz Peggy Lee 19

Questions? 20

Sources Benitez-Nelson, C. (n.d.). What are eddies? Retrieved from Gibson, M. (2011). Turbulence. Thermopedia, doi: /AtoZ.t.turbulence Torrence, C., Gilbert P. Compo (1998): A Practical Guide to Wavelet Analysis. Bull. Amer. Meteor. Soc., 79, 61–78. Continuous Wavelet Transform - MATLAB & Simulink.MathWorks. Retrieved from transform.html 21