Forward Modeling Image Analysis The forward modeling analysis approach (sometimes called “analysis by synthesis”) involves optimizing the parameters of.

Slides:



Advertisements
Similar presentations
Fakultät für informatik informatik 12 technische universität dortmund Standard Optimization Techniques Peter Marwedel Informatik 12 TU Dortmund Germany.
Advertisements

Yinyin Yuan and Chang-Tsun Li Computer Science Department
1 Modeling and Simulation: Exploring Dynamic System Behaviour Chapter9 Optimization.
CSCE643: Computer Vision Bayesian Tracking & Particle Filtering Jinxiang Chai Some slides from Stephen Roth.
Various Regularization Methods in Computer Vision Min-Gyu Park Computer Vision Lab. School of Information and Communications GIST.
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
Active Learning for Streaming Networked Data Zhilin Yang, Jie Tang, Yutao Zhang Computer Science Department, Tsinghua University.
Operated by Los Alamos National Security, LLC for the U.S. Department of Energy’s NNSA U N C L A S S I F I E D Slide 1 Nuclear Stockpile Stewardship and.
Operated by Los Alamos National Security, LLC for the U.S. Department of Energy’s NNSA U N C L A S S I F I E D Physics-Based Constraints in the Forward.
MUTAC Review April 6-7, 2009, FNAL, Batavia, IL Mercury Jet Target Simulations Roman Samulyak, Wurigen Bo Applied Mathematics Department, Stony Brook University.
Venkataramanan Balakrishnan Purdue University Applications of Convex Optimization in Systems and Control.
More MR Fingerprinting
Aspects of Conditional Simulation and estimation of hydraulic conductivity in coastal aquifers" Luit Jan Slooten.
This slide intentionally left blank. The Rayleigh Plateau Instability By Mike Cromer and Patrick C. Rowe.
DMEC Neurons firing Black trace is the rat’s trajectory. Red dots are spikes recorded from one neuron. Eventually a hexagonal activity pattern emerges.
Date:2011/06/08 吳昕澧 BOA: The Bayesian Optimization Algorithm.
Network Morphospace Andrea Avena-Koenigsberger, Joaquin Goni Ricard Sole, Olaf Sporns Tung Hoang Spring 2015.
Software Quality Control Methods. Introduction Quality control methods have received a world wide surge of interest within the past couple of decades.
HELSINKI UNIVERSITY OF TECHNOLOGY LABORATORY OF COMPUTER AND INFORMATION SCIENCE NEURAL NETWORKS RESEACH CENTRE Variability of Independent Components.
Optimal Arrangement of Ceiling Cameras for Home Service Robots Using Genetic Algorithms Stefanos Nikolaidis*, ** and Tamio Arai** *R&D Division, Square.
Entropy and some applications in image processing Neucimar J. Leite Institute of Computing
Mining Discriminative Components With Low-Rank and Sparsity Constraints for Face Recognition Qiang Zhang, Baoxin Li Computer Science and Engineering Arizona.
Classification. An Example (from Pattern Classification by Duda & Hart & Stork – Second Edition, 2001)
Slide 1 Tutorial: Optimal Learning in the Laboratory Sciences The knowledge gradient December 10, 2014 Warren B. Powell Kris Reyes Si Chen Princeton University.
Date Essential Question Learning Goal 8/25/’14 What is scientific Method? Explore the scientific process. Identify steps of scientific method Vocabulary.
The student will demonstrate an understanding of how scientific inquiry and technological design, including mathematical analysis, can be used appropriately.
Multiuser Detection (MUD) Combined with array signal processing in current wireless communication environments Wed. 박사 3학기 구 정 회.
Brookhaven Science Associates U.S. Department of Energy MUTAC Review April , 2004, LBNL Target Simulation Roman Samulyak, in collaboration with.
Time Series Data Analysis - I Yaji Sripada. Dept. of Computing Science, University of Aberdeen2 In this lecture you learn What are Time Series? How to.
Chapter 6 BEST Linear Unbiased Estimator (BLUE)
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
Operated by Los Alamos National Security, LLC for the U.S. Department of Energy’s NNSA U N C L A S S I F I E D Slide 1 Practical Considerations for Analysis.
Network Anomography Yin Zhang – University of Texas at Austin Zihui Ge and Albert Greenberg – AT&T Labs Matthew Roughan – University of Adelaide IMC 2005.
Zibin Zheng DR 2 : Dynamic Request Routing for Tolerating Latency Variability in Cloud Applications CLOUD 2013 Jieming Zhu, Zibin.
COGNITIVE RADIO NETWORKING AND RENDEZVOUS Presented by Vinay chekuri.
Silesian University of Technology in Gliwice Inverse approach for identification of the shrinkage gap thermal resistance in continuous casting of metals.
Raquel A. Romano 1 Scientific Computing Seminar May 12, 2004 Projective Geometry for Computer Vision Projective Geometry for Computer Vision Raquel A.
ECE-7000: Nonlinear Dynamical Systems Overfitting and model costs Overfitting  The more free parameters a model has, the better it can be adapted.
A Semi-Blind Technique for MIMO Channel Matrix Estimation Aditya Jagannatham and Bhaskar D. Rao The proposed algorithm performs well compared to its training.
July 11, 2006Bayesian Inference and Maximum Entropy Probing the covariance matrix Kenneth M. Hanson T-16, Nuclear Physics; Theoretical Division Los.
1 InSAR Project Information. 2 Outline Purpose Two components – SAR investigation, InSAR study SAR investigation: presentation only InSAR study: presentation.
Dual Target Design for CLAS12 Omair Alam and Gerard Gilfoyle Department of Physics, University of Richmond Introduction One of the fundamental goals of.
Molecular dynamics (4) Treatment of long-range interactions Computing properties from simulation results.
Inverse Estimation of Concrete Properties Andrew Salisbury Civil Engineering November 27, 2006.
1 Optimization Techniques Constrained Optimization by Linear Programming updated NTU SY-521-N SMU EMIS 5300/7300 Systems Analysis Methods Dr.
An Introduction to Simulated Annealing Kevin Cannons November 24, 2005.
Implicit Active Shape Models for 3D Segmentation in MR Imaging M. Rousson 1, N. Paragio s 2, R. Deriche 1 1 Odyssée Lab., INRIA Sophia Antipolis, France.
Exploring the fluid dynamics of global climate change.
Kinematic Mount Design of Line Replaceable Units at the National Ignition Facility ME Precision Machine Design - Dr. Furman April 8, 2003 Dennis.
Network Science K. Borner A.Vespignani S. Wasserman.
Chance Constrained Robust Energy Efficiency in Cognitive Radio Networks with Channel Uncertainty Yongjun Xu and Xiaohui Zhao College of Communication Engineering,
1 Dynamic Speed and Sensor Rate Adjustment for Mobile Robotic Systems Ala’ Qadi, Steve Goddard University of Nebraska-Lincoln Computer Science and Engineering.
1 Information Content Tristan L’Ecuyer. 2 Degrees of Freedom Using the expression for the state vector that minimizes the cost function it is relatively.
哈工大信息检索研究室 HITIR ’ s Update Summary at TAC2008 Extractive Content Selection Using Evolutionary Manifold-ranking and Spectral Clustering Reporter: Ph.d.
Systems Architectures System Integration & Architecture.
Ch 1. Introduction Pattern Recognition and Machine Learning, C. M. Bishop, Updated by J.-H. Eom (2 nd round revision) Summarized by K.-I.
Foundations of Technology The Engineering Design Process
Matter in Extreme Conditions at LCLS:
Intelligent Information System Lab
CSCI 5822 Probabilistic Models of Human and Machine Learning
GENERAL VIEW OF KRATOS MULTIPHYSICS
Foundations of Technology The Engineering Design Process
Foundations of Technology The Engineering Design Process
Advanced Design Applications The Engineering Design Process
Section 1: The Methods of Science
M. Kezunovic (P.I.) S. S. Luo D. Ristanovic Texas A&M University
This is how we do science!!
Model selection and fitting
Additive Manufacturing: Denoising and Particle Tracking
Presentation transcript:

Forward Modeling Image Analysis The forward modeling analysis approach (sometimes called “analysis by synthesis”) involves optimizing the parameters of a model, in order to minimize the differences between a synthetic radiograph and the actual data. Essentially, it solves a computer vision problem through the application of computer graphics and function optimization. This approach has been shown to perform well, especially under the highly constrained conditions commonly found in scientific imaging experiments. Physics-Based Constraints in the Forward Modeling Analysis of Time-Correlated Image Data LA-UR LANL P-21 This work is supported by The Advanced Radiography Science Campaign (C3), PM E. Mullen. Results UNCLASSIFIED James L. Carroll and Christopher D. Tomkins Introduction We study the application of physics based constraints on the forward modeling analysis of hydrodynamic explosive data. These constraints impose a temporal regularization, restricting the space of potential reconstructions to the space of physically realizable solutions, thus improving the quality of density reconstructions produced. We study the potential applicability of this approach to experiments at Los Alamos National Laboratory’s DARHT facility with simulated data. Slide 1 Phase 2: “Second Axis” Phase 1: “First Axis” Lab Space and Control Rooms Firing Point Optics and Detector Bunker t2t1t3t4 Prior knowledge provides additional constraints at each time SOLUTION: Evaluated Density DATA: Transmission (experiment) Data constrain solution at each time Now, physics-based constraints on the evolution of the time-series data will also constrain the (global) solution t2t1t3t4 The forward-modeling framework makes possible a global optimization procedure Concept: Can we learn something about the solution at time 3 (blue) from the data at surrounding times? Approach: use physics to constrain solution at each time based upon time-series of data. WHEN WILL THIS APPROACH HAVE GREATEST VALUE? When certain conditions are met: 1) Must have the time between measurements (  t) on the order of a relevant time scale of the flow; and 2) Must have non-perfect data (due to noise, background levels, etc). time t1t1 t2t2 t3t3 t4t4 t5t5 Consider an evolving interface: Data must be correlated in time Perfect data might render the information in the time series un- necessary, while noisier data should add value to global optimization. These physics-based constraints will maximize information extracted from each dataset Time Step 1 Time Step 2 Time Step 3 Time Step 4 Physics Model: Radius Evolving through Time Degrees of Temporal Freedom: 1: 2: 3: 4: … n: Conclusions For all degrees of freedom: Time series advantage first grows as the signal to noise level drops, then falls in extreme noise Time series analysis acts as regularization, and delays the onset of overfit as noise is added This regularization can involve the imposition of physics based constraints on the space of acceptable solutoins Time series analysis provides improvement even when the problem is underconstrained Time series analysis involves a more complex optimization problem than does static analysis, converging more slowly Application DARHT is the USA’s premiere hydrodynamics testing facility, providing two intense energy radiographic views of explosives driven dynamic Static Cylinder Set-upStatic Cylinder shot Static Cylinder Radiograph High Explosives (HE) driven experiments to study material properties under intense pressures and high velocities. Radiographs of chosen instants during dynamic conditions. Metals and other materials may flow like liquids under the high temperatures and pressures produced by HE. Time Series Constraints Methodology Unobserved Starting Position Time Step 1Time Step 2Time Step 3Time Step 4 Simulated Radiographs: True Densities: Signal To Noise Levels Tested: The principle challenge is to summarize this vast body of data in order to draw meaningful conclusions. Each experiment in the 5X8 array resulted in a graph like the one shown on the right. From this matrix of results, we extracted the following summary information: Final Error Signal To Noise Ratio Advantage Signal to Noise Ratio DARHT experiments. Axis 2, which was completed in 2009, has the capability of producing and imaging four distinct pulses. This provides a view of the dynamics of the experiments through time. The purpose of our research is to explore potential analysis techniques to make better use of this temporal time series information. We tested 1 through 5 degrees of temporal freedom, and 8 different noise levels, resulting in a 5X8 matrix of experiments, each tested with 12 different numbers of optimization steps (up to 300,000), for both an independent forward modeling analysis, and a dynamic time series analysis, each averaged over 100 independent runs. Final Model Error Advantage (the difference between the time series approach and the independent analysis approach) The number of optimization steps before the optimization subjectively “converged” The noise level where optimization harmed the solution instead of improving it (the “overfit point”). This summary information is presented in the following graphs: