Wavelet–Based Elemental Spectrum Analysis

Slides:



Advertisements
Similar presentations
Shapelets Correlated with Surface Normals Produce Surfaces Peter Kovesi School of Computer Science & Software Engineering The University of Western Australia.
Advertisements

Polynomial Approximation PSCI 702 October 05, 2005.
CSE 330: Numerical Methods
Signal reconstruction from multiscale edges A wavelet based algorithm.
University of Ioannina - Department of Computer Science Wavelets and Multiresolution Processing (Background) Christophoros Nikou Digital.
Basic Principles of X-ray Source Detection Or Who Stole All Our Photons?.....
Signal Spaces.
Data mining and statistical learning - lecture 6
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Fingerprint Imaging: Wavelet-Based Compression and Matched Filtering Grant Chen, Tod Modisette and Paul Rodriguez ELEC 301 : Rice University, Houston,
Kizhner 1MAPLD 2005/1020 On the Hilbert-Huang Transform Theoretical Developments Semion Kizhner, Karin Blank, Thomas Flatley, Norden E. Huang, David Petrick.
CSE 589 Applied Algorithms Spring 1999 Image Compression Vector Quantization Nearest Neighbor Search.
Proportions This PowerPoint was made to teach primarily 8th grade students proportions. This was in response to a DLC request (No. 228).
Error Propagation. Uncertainty Uncertainty reflects the knowledge that a measured value is related to the mean. Probable error is the range from the mean.
Prague Institute of Chemical Technology - Department of Computing and Control Engineering Digital Signal & Image Processing Research Group Brunel University,
1 Variance Reduction via Lattice Rules By Pierre L’Ecuyer and Christiane Lemieux Presented by Yanzhi Li.
Speech Enhancement Based on a Combination of Spectral Subtraction and MMSE Log-STSA Estimator in Wavelet Domain LATSI laboratory, Department of Electronic,
Introduction Radioactive nuclei decay in numerous ways: emitting electrons, protons, neutrons, alpha particles, gamma rays, x-rays, or some combination.
Paul Heckbert Computer Science Department Carnegie Mellon University
Chapter 6 Numerical Interpolation
lecture 2, linear imaging systems Linear Imaging Systems Example: The Pinhole camera Outline  General goals, definitions  Linear Imaging Systems.
Slope and Aspect Calculated from a grid of elevations (a digital elevation model) Slope and aspect are calculated at each point in the grid, by comparing.
CpE- 310B Engineering Computation and Simulation Dr. Manal Al-Bzoor
Summarized by Soo-Jin Kim
1 Ion Information and Elemental Patterns Chapter 6 (Hoffmann & Stroobant) Chapter 1 (Johnstone and Rose, 1996)
A Wavelet-based Anomaly Detector for Disease Outbreaks Thomas Lotze Galit Shmueli University of Maryland College Park Sean Murphy Howard Burkom Johns Hopkins.
Regression analysis Control of built engineering objects, comparing to the plan Surveying observations – position of points Linear regression Regression.
Blind Pattern Matching Attack on Watermark Systems D. Kirovski and F. A. P. Petitcolas IEEE Transactions on Signal Processing, VOL. 51, NO. 4, April 2003.
1 PATTERN COMPARISON TECHNIQUES Test Pattern:Reference Pattern:
Constructing Optimal Wavelet Synopses Dimitris Sacharidis Timos Sellis
Progress in identification of damping: Energy-based method with incomplete and noisy data Marco Prandina University of Liverpool.
School of Biomedical Engineering, Science and Health Systems APPLICATION OF WAVELET BASED FUSION TECHNIQUES TO PHYSIOLOGICAL MONITORING Han C. Ryoo, Leonid.
Orthogonalization via Deflation By Achiya Dax Hydrological Service Jerusalem, Israel
USE OF KERNELS FOR HYPERSPECTRAL TRAGET DETECTION Nasser M. Nasrabadi Senior Research Scientist U.S. Army Research Laboratory, Attn: AMSRL-SE-SE 2800 Powder.
Data Analysis: Quantitative Statements about Instrument and Method Performance.
The Best Method of Noise Filtering Yuri Kalambet, Sergey Maltsev, Ampersand Ltd., Moscow, Russia; Yuri Kozmin, Shemyakin Institute of Bioorganic Chemistry,
CHAPTER 5 SIGNAL SPACE ANALYSIS
Jump to first page Chapter 3 Splines Definition (3.1) : Given a function f defined on [a, b] and a set of numbers, a = x 0 < x 1 < x 2 < ……. < x n = b,
Haar Wavelet Analysis 吳育德 陽明大學放射醫學科學研究所 台北榮總整合性腦功能實驗室.
COMPARING NOISE REMOVAL IN THE WAVELET AND FOURIER DOMAINS Dr. Robert Barsanti SSST March 2011, Auburn University.
Large-Scale Matrix Factorization with Missing Data under Additional Constraints Kaushik Mitra University of Maryland, College Park, MD Sameer Sheoreyy.
Bivariate Splines for Image Denoising*° *Grant Fiddyment University of Georgia, 2008 °Ming-Jun Lai Dept. of Mathematics University of Georgia.
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Camera Calibration Course web page: vision.cis.udel.edu/cv March 24, 2003  Lecture 17.
Principal Warps: Thin-Plate Splines and the Decomposition of Deformations 김진욱 ( 이동통신망연구실 ; 박천현 (3D 모델링 및 처리연구실 ;
A “Peak” at the Algorithm Behind “Peaklet Analysis” Software Bruce Kessler Western Kentucky University for KY MAA Annual Meeting March 26, 2011 * This.
Wavelets Chapter 7 Serkan ERGUN. 1.Introduction Wavelets are mathematical tools for hierarchically decomposing functions. Regardless of whether the function.
CSE 330: Numerical Methods. What is true error? True error is the difference between the true value (also called the exact value) and the approximate.
Signal reconstruction from multiscale edges A wavelet based algorithm.
CSCI480/582 Lecture 9 Chap.2.2 Cubic Splines – Hermit and Bezier Feb, 11, 2009.
CHAPTER 8 Estimating with Confidence
PATTERN COMPARISON TECHNIQUES
Boundary Element Analysis of Systems Using Interval Methods
Wavelets : Introduction and Examples
Fast Approximate Query Answering over Sensor Data with Deterministic Error Guarantees Chunbin Lin Joint with Etienne Boursier, Jacque Brito, Yannis Katsis,
Scalar Quantization – Mathematical Model
Fitting Curve Models to Edges
Neutron Detection with MoNA LISA
Robert Johnson W. Atwood, M. Ziegler, B. Baughman U.C. Santa Cruz and
CURVELETS USING RIDGELETS
Econ 3790: Business and Economics Statistics
Discrete Event Simulation - 4
Multiwavelets for Quantitative Pattern Matching Bruce Kessler Western Kentucky University Hawaiian International Conference on System Sciences Decision.
Where did we stop? The Bayes decision rule guarantees an optimal classification… … But it requires the knowledge of P(ci|x) (or p(x|ci) and P(ci)) We.
EE513 Audio Signals and Systems
Generally Discriminant Analysis
Subdivision: From Stationary to Non-stationary scheme.
Data Transformations targeted at minimizing experimental variance
Unfolding with system identification
Wavelet transform application – edge detection
Presentation transcript:

Wavelet–Based Elemental Spectrum Analysis An Algorithm for Wavelet–Based Elemental Spectrum Analysis Bruce Kessler Western Kentucky University Approximation Theory XIII San Antonio, Texas March 10, 2010 *This work supported by a Kentucky Science and Engineering Grant, KSEF-1653-RDE-011.

Groundwork for the talk: This is a talk on the application of multiwavelets to a real-life problem in physics: the non-invasive deter-mination of the active/inactive status of unexploded ordnance (UXO). Algorithm is designed to remove the “opinion” of an analyst in determining this status. We hope to examine smaller ordnance than usual. The algorithm has wider application in the sciences. The algorithm is currently covered by provisional patent. We will be applying for a full patent over the next month.

Readings are additive – urea (CO(NH2)2) Background on the problem: The Applied Physics Institute at WKU has a neutron generator & detector set-up that they use to identify unknown compounds from a small distance. They count the gamma rays detected at different energy levels. Elements have distinct signatures: carbon silicon Readings are additive – urea (CO(NH2)2) nitrogen oxygen

the actual readings include a large distortion and some noise. The problem is . . . the actual readings include a large distortion and some noise. Some numerical techniques are used, but it is mostly subjective and depends upon an experienced operator.

We had been using a scaling vector developed by Donovan, Geronimo, and Hardin (1999) that generates a space that contains • orthogonal on [n, n+1] • boundary functions • wavelets easily constructed, also with boundary functions

There were issues when the peaks appeared at “corners”.

We now use a scaling vector developed by K (2006) that generates a space that contains • orthogonal on [n, n+1] • has boundary functions • wavelets easily constructed, also with boundary functions • now has a useful prefilter

The method: Step 1: We interpolate the given data with a C1 cubic spline and sample at or above the data rate uniformly over the interval in which our search elements should produce peaks. Step 2: Decompose the signal into d1, . . ., dk, and ck.

The method: Step 3: Do the exact same sampling and decomposition with each of the search element peaks, plus other peaks that belong to contaminants T1, . . ., Tn. Let dE denote the wavelet coefficients in the nth level decomposition of element E from the set {C, N, O, T1, . . ., Tn}. Step 4: Replace d with d*, and reconstruct the signal. We then find nonnegative to minimize the square-error of the reconstructed signal.

Example 1:

Example 1 (zoom left):

Example 1 (zoom right):

Example 2:

Example 2 (zoom left):

Example 2 (zoom right):

The method: Step 5: We have a library of (C, N, O) ratios for several known explosives. Treat each as a 3-vector and measure the angle between our resulting 3-vector and the library 3-vectors. If the angle from each of the explosives is sufficiently small, then we deem the UXO “active”. In 5 test-runs before the talk, the algorithm produced 4 right answers.

“And that’s all I have to say about that.” Next steps: • Thorough testing by the API guys (ROC curves, . . .) • Need to look at using longer neutron bombardment time I would like to acknowledge the help of the WKU Applied Physics Institute faculty and staff (Phil Womble, Alex Barzilov, and Joe Howard) for their help in understanding the problem and collecting the data. “And that’s all I have to say about that.” – Forrest Gump Thanks!