3-D Tomographic Reconstruction

Size: px
Start display at page:

Download "3-D Tomographic Reconstruction"

Transcription

1 Mitglied der Helmholtz-Gemeinschaft 3-D Tomographic Reconstruction of Atmospheric Trace Gas Concentrations for Infrared Limb-Imagers February 21, 2011, Nanocenter, USC Jörn Ungermann

2 Tomographic trace gas retrievals Outline Forward problem Trace gasses in the atmosphere Measurement principle 2-D/3-D Tomography Inverse problem Minimisation and iterative solvers Regularisation Diagnostics Numerical example Air-borne 3-D tomography including advection February 21, 2011, Nanocenter, USC Slide 2

3 FORWARD PROBLEM February 21, 2011, Nanocenter, USC Slide 3

4 Atmospheric trace gas concentrations Small scale structures (C. Varotsosa et al., Comparison of vertical ozone profiles as deduced from remote and in situ sensing techniques, doi: / ) February 21, 2011, Nanocenter, USC Slide 4

5 Atmospheric trace gas concentrations Small scale structures February 21, 2011, Nanocenter, USC Slide 5

6 Radiative transport for infrared atmospheric limb-emission sounding February 21, 2011, Nanocenter, USC Slide 6

7 Radiative transport for infrared atmospheric limb-emission sounding Temperature Pressure Trace gas concentration February 21, 2011, Nanocenter, USC Slide 7

8 Radiative transport for infrared atmospheric limb-emission sounding February 21, 2011, Nanocenter, USC Slide 8

9 Radiative transport for infrared atmospheric limb-emission sounding A simplified model: Trace gas concentration February 21, 2011, Nanocenter, USC Slide 9

10 Atmospheric trace gas concentrations Exemplary conventional retrieval February 21, 2011, Nanocenter, USC Slide 10

11 Tomographic retrievals 2-D tomography from satellite-borne instruments (Riese et al., GLObal limb Radiance Imager for the February 21, 2011, Nanocenter, USC Atmosphere (GLORIA): Scientific objectives, 2005) Slide 11

12 Tomographic retrievals 2-D tomography from satellite-borne instruments February 21, 2011, Nanocenter, USC Slide 12

13 Tomographic retrievals 3-D tomography from air-borne instruments February 21, 2011, Nanocenter, USC Slide 13

14 Tomographic retrievals 3-D tomography from air-borne instruments February 21, 2011, Nanocenter, USC Slide 14

15 Tomographic retrievals 3-D tomography from air-borne instruments February 21, 2011, Nanocenter, USC Slide 15

16 Tomographic retrievals 3-D tomography from air-borne instruments February 21, 2011, Nanocenter, USC Slide 16

17 INVERSION February 21, 2011, Nanocenter, USC Slide 17

18 Remote sensing of the atmosphere An inverse problem temperature, trace gasses, etc. spectral radiances (NASA) February 21, 2011, Nanocenter, USC Slide 18

19 Retrieval An inverse problem F is a forward model that maps a given atmospheric state onto synthetic measurements x is the vector of unknowns (state space) b are modeled parameters, which are assumed to be known y is a vector of measurements (measurement space) Invert Often ill-posed! y is the vector of true measurements ε is a vector of errors February 21, 2011, Nanocenter, USC Slide 19

20 Retrieval for large-scale inverse problems By means of minimizing a cost function S ε x a S a covariance matrix of the measurement errors a priori expectation about the state of the atmosphere a priori covariance of the state of the atmosphere The cost function J shall be minimized: Open issue: Use of different regularization norms (l p, TV, )? February 21, 2011, Nanocenter, USC Slide 20

21 Retrieval for large-scale inverse problems Truncated Quasi-Newton / Conjugate Gradients Newton iteration: February 21, 2011, Nanocenter, USC Slide 21

22 Retrieval for large-scale inverse problems Truncated Quasi-Newton / Conjugate Gradients Levenberg-Marquardt: Newton iteration: Fʹ(x i ) S a -1 S ε -1 Only 1 to 2 percent of entries occupied Sparse for autoregressive or Tikhonov approach Diagonal, block-diagonal or block-toeplitz matrix February 21, 2011, Nanocenter, USC Slide 22

23 Retrieval for large-scale inverse problems Computation of Jacobian matrix Split forward model F into m independent functions f i Use adjoint model based on operator overloading to calculate gradient of each f i (STCE of RWTH Aachen, Germany) Assemble F Total cost: O(F)! February 21, 2011, Nanocenter, USC Slide 23

24 Retrieval for large-scale inverse problems An exemplary 3-D Jacobian matrix 99% empty February 21, 2011, Nanocenter, USC Slide 24

25 Retrieval for large-scale inverse problems Truncated Quasi-Newton / Conjugate Gradients Evaluation of Levenberg-Marquardt step: Use sparse matrix representations and Conjugate Gradients (etc.) to solve LES by cheap evaluations of February 21, 2011, Nanocenter, USC Slide 25

26 Retrieval for large-scale inverse problems Performance of iterative linear equation system solvers Performance for exemplary 3-D problem Method iterations A T r 2 κ CG CGLS LSQR PCG , PCGLS , PLSQR , Open issues: Good matrix-free preconditioners? (currently Jacobi) LSQR or other solvers? February 21, 2011, Nanocenter, USC Slide 26

27 Retrieval for large-scale inverse problems Regularization L 0 L x 1 α Identity matrix, scaled with standard deviations scaled 1st order finite difference matrix Tuning parameters (α 0 = 0.1, α 1x = α 1y = 0.8 km/ppb, α 1z = km/ppb) Open issues: Regularisation across boundary layers (Mumford-Shah?) Selection of tuning parameters February 21, 2011, Nanocenter, USC Slide 27

28 Retrieval for large-scale inverse problems Linearised diagnostics Diagnosis is based on first order Taylor approximation: with x t being the true state, x f the result and A quantifies measurement content and resolution G quantifies influence of uncertainties G and A can be evaluated row-by row using CG Open issue: how to efficiently provide full diagnosis February 21, 2011, Nanocenter, USC Slide 28

29 Retrieval for large-scale inverse problems Diagnostics - resolution February 21, 2011, Nanocenter, USC Slide 29

30 NUMERICAL EXAMPLE February 21, 2011, Nanocenter, USC Slide 30

31 Tomographic retrievals 3-D tomography from air-borne instruments February 21, 2011, Nanocenter, USC Slide 31

32 Tomographic 3-D ozone retrieval Characteristics Measurement grid: images Combine detector pixels to one super-pixel observations ( pencil beams) Pan step: 4 degrees, flight path: circle, radius: 200 km Atmospheric grid: ~ 10 km 10 km 0.25 km unknowns Initial guess: polar profile, a priori: mid-latitude profile Regularization: L-curve-optimal 3-D Tikhonov SP-Noise: offset: 1.875e-6 W/m 2 sr cm -1, gain: 0.1% February 21, 2011, Nanocenter, USC Slide 32

33 Tomographic 3-D ozone retrieval Atmospheric situation February 21, 2011, Nanocenter, USC Slide 33

34 Tomographic 3-D ozone retrieval Perfect wind speed knowledge February 21, 2011, Nanocenter, USC Slide 34

35 Tomographic 3-D ozone retrieval AVK (0.00E, 46.00N, 12.00km) February 21, 2011, Nanocenter, USC Slide 35

36 Tomographic 3-D ozone retrieval AVK (0.00E, 44.00N, 12.00km) February 21, 2011, Nanocenter, USC Slide 36

37 Tomographic 3-D ozone retrieval Perfect wind speed knowledge - resolution February 21, 2011, Nanocenter, USC Slide 37

38 Tomographic trace gas retrievals Summary Tomography is an new but expanding topic in atmospheric sciences (for limb sounding but also for nadir sounding) Large scale 3-D tomographic retrievals are feasible by employing sparse matrices, iterative solvers, and adjoint methods, 3-D structures of atmospheric tracers can be reproduced using a simple model and synthetic measurements Using synthetic GLORIA measurements, a vertical resolution of ~ m and a horizontal resolution of ~30 km seems achievable February 21, 2011, Nanocenter, USC Slide 38

39 Tomographic trace gas retrievals Open issues Regularisation across boundary layers (Mumford-Shah?) Selection of regularization tuning parameters Use of different regularization norms (l p, TV, )? Solving linear equation systems Good matrix-free preconditioners? (currently Jacobi) LSQR or similar algorithms? Different optimizers Registration of images (on-line correction) Optimal selection of frequencies Optimal scanning pattern Convergence in presence of local minima February 21, 2011, Nanocenter, USC Slide 39

CS 395T Lecture 12: Feature Matching and Bundle Adjustment. Qixing Huang October 10 st 2018

CS 395T Lecture 12: Feature Matching and Bundle Adjustment. Qixing Huang October 10 st 2018 CS 395T Lecture 12: Feature Matching and Bundle Adjustment Qixing Huang October 10 st 2018 Lecture Overview Dense Feature Correspondences Bundle Adjustment in Structure-from-Motion Image Matching Algorithm

More information

Robot Mapping. Least Squares Approach to SLAM. Cyrill Stachniss

Robot Mapping. Least Squares Approach to SLAM. Cyrill Stachniss Robot Mapping Least Squares Approach to SLAM Cyrill Stachniss 1 Three Main SLAM Paradigms Kalman filter Particle filter Graphbased least squares approach to SLAM 2 Least Squares in General Approach for

More information

Graphbased. Kalman filter. Particle filter. Three Main SLAM Paradigms. Robot Mapping. Least Squares Approach to SLAM. Least Squares in General

Graphbased. Kalman filter. Particle filter. Three Main SLAM Paradigms. Robot Mapping. Least Squares Approach to SLAM. Least Squares in General Robot Mapping Three Main SLAM Paradigms Least Squares Approach to SLAM Kalman filter Particle filter Graphbased Cyrill Stachniss least squares approach to SLAM 1 2 Least Squares in General! Approach for

More information

ICRA 2016 Tutorial on SLAM. Graph-Based SLAM and Sparsity. Cyrill Stachniss

ICRA 2016 Tutorial on SLAM. Graph-Based SLAM and Sparsity. Cyrill Stachniss ICRA 2016 Tutorial on SLAM Graph-Based SLAM and Sparsity Cyrill Stachniss 1 Graph-Based SLAM?? 2 Graph-Based SLAM?? SLAM = simultaneous localization and mapping 3 Graph-Based SLAM?? SLAM = simultaneous

More information

TES Algorithm Status. Helen Worden

TES Algorithm Status. Helen Worden TES Algorithm Status Helen Worden helen.m.worden@jpl.nasa.gov Outline TES Instrument System Testing Algorithm updates One Day Test (ODT) 2 TES System Testing TV3-TV19: Interferometer-only thermal vacuum

More information

Information Content of Limb Radiances from MIPAS

Information Content of Limb Radiances from MIPAS Information Content of Limb Radiances from MIPAS Anu Dudhia Atmospheric, Oceanic and Planetary Physics University of Oxford, Oxford, UK 1 Introduction 1.1 Nadir v. Limb Spectra Fig. 1 illustrates the main

More information

Characterization of Atmospheric Profile Retrievals From Limb Sounding Observations of an Inhomogeneous Atmosphere

Characterization of Atmospheric Profile Retrievals From Limb Sounding Observations of an Inhomogeneous Atmosphere Characterization of Atmospheric Profile Retrievals From Limb Sounding Observations of an Inhomogeneous Atmosphere John R. Worden 1,*, Kevin W. Bowman 1, Dylan B. Jones 2 1) Jet Propulsion Laboratory, California

More information

A 3-D tomographic retrieval approach with advection compensation for the air-borne limb-imager GLORIA

A 3-D tomographic retrieval approach with advection compensation for the air-borne limb-imager GLORIA Atmos. Meas. Tech.,, 2 22, 2 www.atmos-meas-tech.net//2/2/ doi:./amt--2-2 Author(s) 2. CC Attribution. License. Atmospheric Measurement Techniques A -D tomographic approach with advection compensation

More information

Toward assimilating radio occultation data into atmospheric models

Toward assimilating radio occultation data into atmospheric models Toward assimilating radio occultation data into atmospheric models Stig Syndergaard Institute of Atmospheric Physics The University of Arizona, Tucson, AZ Thanks to: Georg B. Larsen, Per Høeg, Martin B.

More information

Outline. Level Set Methods. For Inverse Obstacle Problems 4. Introduction. Introduction. Martin Burger

Outline. Level Set Methods. For Inverse Obstacle Problems 4. Introduction. Introduction. Martin Burger For Inverse Obstacle Problems Martin Burger Outline Introduction Optimal Geometries Inverse Obstacle Problems & Shape Optimization Sensitivity Analysis based on Gradient Flows Numerical Methods University

More information

Levenberg-Marquardt minimisation in ROPP

Levenberg-Marquardt minimisation in ROPP Ref: SAF/GRAS/METO/REP/GSR/006 Web: www.grassaf.org Date: 4 February 2008 GRAS SAF Report 06 Levenberg-Marquardt minimisation in ROPP Huw Lewis Met Office, UK Lewis:Levenberg-Marquardt in ROPP GRAS SAF

More information

Data dependent parameterization and covariance calculation for inversion of focusing operators

Data dependent parameterization and covariance calculation for inversion of focusing operators Stanford Exploration Project, Report 11, September 18, 21, pages 1 91 Data dependent parameterization and covariance calculation for inversion of focusing operators Barbara E. Cox 1 ABSTRACT The Common

More information

Accelerating the Hessian-free Gauss-Newton Full-waveform Inversion via Preconditioned Conjugate Gradient Method

Accelerating the Hessian-free Gauss-Newton Full-waveform Inversion via Preconditioned Conjugate Gradient Method Accelerating the Hessian-free Gauss-Newton Full-waveform Inversion via Preconditioned Conjugate Gradient Method Wenyong Pan 1, Kris Innanen 1 and Wenyuan Liao 2 1. CREWES Project, Department of Geoscience,

More information

Contents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited.

Contents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited. page v Preface xiii I Basics 1 1 Optimization Models 3 1.1 Introduction... 3 1.2 Optimization: An Informal Introduction... 4 1.3 Linear Equations... 7 1.4 Linear Optimization... 10 Exercises... 12 1.5

More information

Diffuse Optical Tomography, Inverse Problems, and Optimization. Mary Katherine Huffman. Undergraduate Research Fall 2011 Spring 2012

Diffuse Optical Tomography, Inverse Problems, and Optimization. Mary Katherine Huffman. Undergraduate Research Fall 2011 Spring 2012 Diffuse Optical Tomography, Inverse Problems, and Optimization Mary Katherine Huffman Undergraduate Research Fall 11 Spring 12 1. Introduction. This paper discusses research conducted in order to investigate

More information

Iterative Methods for Solving Linear Problems

Iterative Methods for Solving Linear Problems Iterative Methods for Solving Linear Problems When problems become too large (too many data points, too many model parameters), SVD and related approaches become impractical. Iterative Methods for Solving

More information

Iterative resolution estimation in Kirchhoff imaging

Iterative resolution estimation in Kirchhoff imaging Stanford Exploration Project, Report SERGEY, November 9, 2000, pages 369?? Iterative resolution estimation in Kirchhoff imaging Robert G. Clapp, Sergey Fomel, and Marie Prucha 1 ABSTRACT We apply iterative

More information

Predicting Atmospheric Parameters using Canonical Correlation Analysis

Predicting Atmospheric Parameters using Canonical Correlation Analysis Predicting Atmospheric Parameters using Canonical Correlation Analysis Emmett J Ientilucci Digital Imaging and Remote Sensing Laboratory Chester F Carlson Center for Imaging Science Rochester Institute

More information

THE DEVELOPMENT OF THE POTENTIAL AND ACADMIC PROGRAMMES OF WROCLAW UNIVERISTY OF TECH- NOLOGY ITERATIVE LINEAR SOLVERS

THE DEVELOPMENT OF THE POTENTIAL AND ACADMIC PROGRAMMES OF WROCLAW UNIVERISTY OF TECH- NOLOGY ITERATIVE LINEAR SOLVERS ITERATIVE LIEAR SOLVERS. Objectives The goals of the laboratory workshop are as follows: to learn basic properties of iterative methods for solving linear least squares problems, to study the properties

More information

Algebraic Iterative Methods for Computed Tomography

Algebraic Iterative Methods for Computed Tomography Algebraic Iterative Methods for Computed Tomography Per Christian Hansen DTU Compute Department of Applied Mathematics and Computer Science Technical University of Denmark Per Christian Hansen Algebraic

More information

Advanced Techniques for Mobile Robotics Graph-based SLAM using Least Squares. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz

Advanced Techniques for Mobile Robotics Graph-based SLAM using Least Squares. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Advanced Techniques for Mobile Robotics Graph-based SLAM using Least Squares Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz SLAM Constraints connect the poses of the robot while it is moving

More information

Tomographic Algorithm for Industrial Plasmas

Tomographic Algorithm for Industrial Plasmas Tomographic Algorithm for Industrial Plasmas More info about this article: http://www.ndt.net/?id=22342 1 Sudhir K. Chaudhary, 1 Kavita Rathore, 2 Sudeep Bhattacharjee, 1 Prabhat Munshi 1 Nuclear Engineering

More information

HYPERDRIVE IMPLEMENTATION AND ANALYSIS OF A PARALLEL, CONJUGATE GRADIENT LINEAR SOLVER PROF. BRYANT PROF. KAYVON 15618: PARALLEL COMPUTER ARCHITECTURE

HYPERDRIVE IMPLEMENTATION AND ANALYSIS OF A PARALLEL, CONJUGATE GRADIENT LINEAR SOLVER PROF. BRYANT PROF. KAYVON 15618: PARALLEL COMPUTER ARCHITECTURE HYPERDRIVE IMPLEMENTATION AND ANALYSIS OF A PARALLEL, CONJUGATE GRADIENT LINEAR SOLVER AVISHA DHISLE PRERIT RODNEY ADHISLE PRODNEY 15618: PARALLEL COMPUTER ARCHITECTURE PROF. BRYANT PROF. KAYVON LET S

More information

Contents. I The Basic Framework for Stationary Problems 1

Contents. I The Basic Framework for Stationary Problems 1 page v Preface xiii I The Basic Framework for Stationary Problems 1 1 Some model PDEs 3 1.1 Laplace s equation; elliptic BVPs... 3 1.1.1 Physical experiments modeled by Laplace s equation... 5 1.2 Other

More information

Computational Fluid Dynamics - Incompressible Flows

Computational Fluid Dynamics - Incompressible Flows Computational Fluid Dynamics - Incompressible Flows March 25, 2008 Incompressible Flows Basis Functions Discrete Equations CFD - Incompressible Flows CFD is a Huge field Numerical Techniques for solving

More information

AMS526: Numerical Analysis I (Numerical Linear Algebra)

AMS526: Numerical Analysis I (Numerical Linear Algebra) AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 20: Sparse Linear Systems; Direct Methods vs. Iterative Methods Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Numerical Analysis I 1 / 26

More information

SST Retrieval Methods in the ESA Climate Change Initiative

SST Retrieval Methods in the ESA Climate Change Initiative ESA Climate Change Initiative Phase-II Sea Surface Temperature (SST) www.esa-sst-cci.org SST Retrieval Methods in the ESA Climate Change Initiative Owen Embury Climate Change Initiative ESA Climate Change

More information

Parameter Estimation in Differential Equations: A Numerical Study of Shooting Methods

Parameter Estimation in Differential Equations: A Numerical Study of Shooting Methods Parameter Estimation in Differential Equations: A Numerical Study of Shooting Methods Franz Hamilton Faculty Advisor: Dr Timothy Sauer January 5, 2011 Abstract Differential equation modeling is central

More information

CS 565 Computer Vision. Nazar Khan PUCIT Lectures 15 and 16: Optic Flow

CS 565 Computer Vision. Nazar Khan PUCIT Lectures 15 and 16: Optic Flow CS 565 Computer Vision Nazar Khan PUCIT Lectures 15 and 16: Optic Flow Introduction Basic Problem given: image sequence f(x, y, z), where (x, y) specifies the location and z denotes time wanted: displacement

More information

Algebraic Iterative Methods for Computed Tomography

Algebraic Iterative Methods for Computed Tomography Algebraic Iterative Methods for Computed Tomography Per Christian Hansen DTU Compute Department of Applied Mathematics and Computer Science Technical University of Denmark Per Christian Hansen Algebraic

More information

A MAP Algorithm for AVO Seismic Inversion Based on the Mixed (L 2, non-l 2 ) Norms to Separate Primary and Multiple Signals in Slowness Space

A MAP Algorithm for AVO Seismic Inversion Based on the Mixed (L 2, non-l 2 ) Norms to Separate Primary and Multiple Signals in Slowness Space A MAP Algorithm for AVO Seismic Inversion Based on the Mixed (L 2, non-l 2 ) Norms to Separate Primary and Multiple Signals in Slowness Space Harold Ivan Angulo Bustos Rio Grande do Norte State University

More information

Technical Note: Regularization performances with the error consistency method in the case of retrieved atmospheric profiles

Technical Note: Regularization performances with the error consistency method in the case of retrieved atmospheric profiles Atmos. Chem. Phys., 7, 1435 1440, 2007 Authors) 2007. This work is licensed under a Creative Commons License. Atmospheric Chemistry and Physics Technical Note: Regularization performances with the error

More information

Lecture 2: Seismic Inversion and Imaging

Lecture 2: Seismic Inversion and Imaging Lecture 2: Seismic Inversion and Imaging Youzuo Lin 1 Joint work with: Lianjie Huang 1 Monica Maceira 2 Ellen M. Syracuse 1 Carene Larmat 1 1: Los Alamos National Laboratory 2: Oak Ridge National Laboratory

More information

Interactive comment on Quantification and mitigation of the impact of scene inhomogeneity on Sentinel-4 UVN UV-VIS retrievals by S. Noël et al.

Interactive comment on Quantification and mitigation of the impact of scene inhomogeneity on Sentinel-4 UVN UV-VIS retrievals by S. Noël et al. Atmos. Meas. Tech. Discuss., www.atmos-meas-tech-discuss.net/5/c741/2012/ Author(s) 2012. This work is distributed under the Creative Commons Attribute 3.0 License. Atmospheric Measurement Techniques Discussions

More information

Interactive comment on Quantification and mitigation of the impact of scene inhomogeneity on Sentinel-4 UVN UV-VIS retrievals by S. Noël et al.

Interactive comment on Quantification and mitigation of the impact of scene inhomogeneity on Sentinel-4 UVN UV-VIS retrievals by S. Noël et al. Atmos. Meas. Tech. Discuss., 5, C741 C750, 2012 www.atmos-meas-tech-discuss.net/5/c741/2012/ Author(s) 2012. This work is distributed under the Creative Commons Attribute 3.0 License. Atmospheric Measurement

More information

SELECTIVE ALGEBRAIC MULTIGRID IN FOAM-EXTEND

SELECTIVE ALGEBRAIC MULTIGRID IN FOAM-EXTEND Student Submission for the 5 th OpenFOAM User Conference 2017, Wiesbaden - Germany: SELECTIVE ALGEBRAIC MULTIGRID IN FOAM-EXTEND TESSA UROIĆ Faculty of Mechanical Engineering and Naval Architecture, Ivana

More information

Conjugate guided gradient (CGG) method for robust inversion and its application to velocity-stack inversion a

Conjugate guided gradient (CGG) method for robust inversion and its application to velocity-stack inversion a Conjugate guided gradient (CGG) method for robust inversion and its application to velocity-stack inversion a a Published in Geophysics, 71, no. 4, R59-R67, (2006) Jun Ji ABSTRACT This paper proposes a

More information

Theoretical Concepts of Machine Learning

Theoretical Concepts of Machine Learning Theoretical Concepts of Machine Learning Part 2 Institute of Bioinformatics Johannes Kepler University, Linz, Austria Outline 1 Introduction 2 Generalization Error 3 Maximum Likelihood 4 Noise Models 5

More information

Accelerating Double Precision FEM Simulations with GPUs

Accelerating Double Precision FEM Simulations with GPUs Accelerating Double Precision FEM Simulations with GPUs Dominik Göddeke 1 3 Robert Strzodka 2 Stefan Turek 1 dominik.goeddeke@math.uni-dortmund.de 1 Mathematics III: Applied Mathematics and Numerics, University

More information

A Lagrange method based L-curve for image restoration

A Lagrange method based L-curve for image restoration Journal of Physics: Conference Series OPEN ACCESS A Lagrange method based L-curve for image restoration To cite this article: G Landi 2013 J. Phys.: Conf. Ser. 464 012011 View the article online for updates

More information

Visual Tracking (1) Feature Point Tracking and Block Matching

Visual Tracking (1) Feature Point Tracking and Block Matching Intelligent Control Systems Visual Tracking (1) Feature Point Tracking and Block Matching Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/

More information

Summary. Introduction

Summary. Introduction Chris Davison*, Andrew Ratcliffe, Sergio Grion (CGGeritas), Rodney Johnston, Carlos Duque, Jeremy Neep, Musa Maharramov (BP). Summary Azimuthal velocity models for HTI (Horizontal Transverse Isotropy)

More information

Least Squares and SLAM Pose-SLAM

Least Squares and SLAM Pose-SLAM Least Squares and SLAM Pose-SLAM Giorgio Grisetti Part of the material of this course is taken from the Robotics 2 lectures given by G.Grisetti, W.Burgard, C.Stachniss, K.Arras, D. Tipaldi and M.Bennewitz

More information

1336 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 58, NO. 4, APRIL 2010

1336 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 58, NO. 4, APRIL 2010 1336 IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, VOL. 58, NO. 4, APRIL 2010 Comparison of TE and TM Inversions in the Framework of the Gauss-Newton Method Puyan Mojabi, Student Member, IEEE, and Joe

More information

Creating Situational Awareness with Spacecraft Data Trending and Monitoring

Creating Situational Awareness with Spacecraft Data Trending and Monitoring Creating Situational Awareness with Spacecraft Data Trending and Monitoring Zhenping Li ASRC Technical Services, Zhenping.Li@asrcfederal.com J.P. Douglas, and Ken Mitchell ASRC Technical Services, JPaul.Douglas@noaa.gov

More information

SUMMARY. min. m f (m) s.t. m C 1

SUMMARY. min. m f (m) s.t. m C 1 Regularizing waveform inversion by projections onto convex sets application to the D Chevron synthetic blind-test dataset Bas Peters *, Zhilong Fang *, Brendan Smithyman #, Felix J. Herrmann * * Seismic

More information

Iterative Algorithms I: Elementary Iterative Methods and the Conjugate Gradient Algorithms

Iterative Algorithms I: Elementary Iterative Methods and the Conjugate Gradient Algorithms Iterative Algorithms I: Elementary Iterative Methods and the Conjugate Gradient Algorithms By:- Nitin Kamra Indian Institute of Technology, Delhi Advisor:- Prof. Ulrich Reude 1. Introduction to Linear

More information

The Immersed Interface Method

The Immersed Interface Method The Immersed Interface Method Numerical Solutions of PDEs Involving Interfaces and Irregular Domains Zhiiin Li Kazufumi Ito North Carolina State University Raleigh, North Carolina Society for Industrial

More information

arxiv: v3 [math.na] 14 Jun 2018

arxiv: v3 [math.na] 14 Jun 2018 LAP: A LINEARIZE AND PROJECT METHOD FOR SOLVING INVERSE PROBLEMS WITH COUPLED VARIABLES JAMES L. HERRING, JAMES G. NAGY, AND LARS RUTHOTTO arxiv:1705.09992v3 [math.na] 14 Jun 2018 Abstract. Many inverse

More information

Hyperspectral Remote Sensing

Hyperspectral Remote Sensing Hyperspectral Remote Sensing Multi-spectral: Several comparatively wide spectral bands Hyperspectral: Many (could be hundreds) very narrow spectral bands GEOG 4110/5100 30 AVIRIS: Airborne Visible/Infrared

More information

Lecture 12. Applications of passive remote sensing using emission: Remote sensing of SST. Principles of sounding by emission and applications.

Lecture 12. Applications of passive remote sensing using emission: Remote sensing of SST. Principles of sounding by emission and applications. Lecture. Applications of passive remote sensing using emission: Remote sensing of SS. Principles of sounding by emission and applications.. Remote sensing of sea surface temperature SS.. Concept of weighting

More information

Multilevel Optimization for Multi-Modal X-ray Data Analysis

Multilevel Optimization for Multi-Modal X-ray Data Analysis Multilevel Optimization for Multi-Modal X-ray Data Analysis Zichao (Wendy) Di Mathematics & Computer Science Division Argonne National Laboratory May 25, 2016 2 / 35 Outline Multi-Modality Imaging Example:

More information

Implicit schemes for wave models

Implicit schemes for wave models Implicit schemes for wave models Mathieu Dutour Sikirić Rudjer Bo sković Institute, Croatia and Universität Rostock April 17, 2013 I. Wave models Stochastic wave modelling Oceanic models are using grids

More information

A High-Order Accurate Unstructured GMRES Solver for Poisson s Equation

A High-Order Accurate Unstructured GMRES Solver for Poisson s Equation A High-Order Accurate Unstructured GMRES Solver for Poisson s Equation Amir Nejat * and Carl Ollivier-Gooch Department of Mechanical Engineering, The University of British Columbia, BC V6T 1Z4, Canada

More information

Atmospheric Chemistry and Physics

Atmospheric Chemistry and Physics Atmos. Chem. Phys., 6, 847 86, 26 www.atmos-chem-phys.net/6/847/26/ Author(s) 26. This work is licensed under a Creative Commons License. Atmospheric Chemistry and Physics 2-D reconstruction of atmospheric

More information

Some Blind Deconvolution Techniques in Image Processing

Some Blind Deconvolution Techniques in Image Processing Some Blind Deconvolution Techniques in Image Processing Tony Chan Math Dept., UCLA Joint work with Frederick Park and Andy M. Yip IPAM Workshop on Mathematical Challenges in Astronomical Imaging July 26-30,

More information

Hyper-parameter selection in non-quadratic regularization-based radar image formation

Hyper-parameter selection in non-quadratic regularization-based radar image formation Hyper-parameter selection in non-quadratic regularization-based radar image formation Özge Batu a and Müjdat Çetin a,b a Faculty of Engineering and Natural Sciences, Sabancı University, Orhanlı, Tuzla

More information

Downloaded 09/16/13 to Redistribution subject to SEG license or copyright; see Terms of Use at

Downloaded 09/16/13 to Redistribution subject to SEG license or copyright; see Terms of Use at Time-domain incomplete Gauss-Newton full-waveform inversion of Gulf of Mexico data Abdullah AlTheyab*, Xin Wang, Gerard T. Schuster, King Abdullah University of Science and Technology Downloaded 9// to

More information

P063 ADAPTIVE TRAVEL-TIME AND RAY- PARAMETER INVERSION OF DENSELY SAMPLED 2-D SEISMIC DATA

P063 ADAPTIVE TRAVEL-TIME AND RAY- PARAMETER INVERSION OF DENSELY SAMPLED 2-D SEISMIC DATA 1 P063 ADAPTIVE TRAVEL-TIME AND RAY- PARAMETER INVERSION OF DENSELY SAMPLED 2-D SEISMIC DATA I. TRINKS 1, S. SINGH 2, C. CHAPMAN 3, P. BARTON 1, M. BOSCH 4, A. CHERRETT 5 Addresses 1 Bullard Laboratories,

More information

Improvements to Ozone Mapping Profiler Suite (OMPS) Sensor Data Record (SDR)

Improvements to Ozone Mapping Profiler Suite (OMPS) Sensor Data Record (SDR) Improvements to Ozone Mapping Profiler Suite (OMPS) Sensor Data Record (SDR) *C. Pan 1, F. Weng 2, T. Beck 2 and S. Ding 3 * 1 ESSIC, University of Maryland, College Park, MD 20740; 2 NOAA NESDIS/STAR,

More information

Infrared Scene Simulation for Chemical Standoff Detection System Evaluation

Infrared Scene Simulation for Chemical Standoff Detection System Evaluation Infrared Scene Simulation for Chemical Standoff Detection System Evaluation Peter Mantica, Chris Lietzke, Jer Zimmermann ITT Industries, Advanced Engineering and Sciences Division Fort Wayne, Indiana Fran

More information

Memory Efficient Adaptive Mesh Generation and Implementation of Multigrid Algorithms Using Sierpinski Curves

Memory Efficient Adaptive Mesh Generation and Implementation of Multigrid Algorithms Using Sierpinski Curves Memory Efficient Adaptive Mesh Generation and Implementation of Multigrid Algorithms Using Sierpinski Curves Michael Bader TU München Stefanie Schraufstetter TU München Jörn Behrens AWI Bremerhaven Abstract

More information

Inversion after depth imaging

Inversion after depth imaging Robin P. Fletcher *, Stewart Archer, Dave Nichols, and Weijian Mao, WesternGeco Summary In many areas, depth imaging of seismic data is required to construct an accurate view of the reservoir structure.

More information

Limited view X-ray CT for dimensional analysis

Limited view X-ray CT for dimensional analysis Limited view X-ray CT for dimensional analysis G. A. JONES ( GLENN.JONES@IMPERIAL.AC.UK ) P. HUTHWAITE ( P.HUTHWAITE@IMPERIAL.AC.UK ) NON-DESTRUCTIVE EVALUATION GROUP 1 Outline of talk Industrial X-ray

More information

Sparse modeling for image reconstruction in Astronomy. Makoto Uemura (Hiroshima University) Garching

Sparse modeling for image reconstruction in Astronomy. Makoto Uemura (Hiroshima University) Garching Sparse modeling for image reconstruction in Astronomy Makoto Uemura (Hiroshima University) HIRES2014@ESO Garching Outline What is the sparse modeling? Example: l1-norm reconstruction Applications 1. Period

More information

Computing Challenges in Adaptive Optics for the Thirty Meter Telescope. Corinne Boyer ICALEPCS Grenoble, France October 10, 2011

Computing Challenges in Adaptive Optics for the Thirty Meter Telescope. Corinne Boyer ICALEPCS Grenoble, France October 10, 2011 Computing Challenges in Adaptive Optics for the Thirty Meter Telescope Corinne Boyer ICALEPCS Grenoble, France October 10, 2011 1 This Talk Introduction to the Thirty Meter Telescope (TMT) Adaptive Optics

More information

Schemes for improving efficiency of pixel-based inversion algorithms for electromagnetic loggingwhile-drilling

Schemes for improving efficiency of pixel-based inversion algorithms for electromagnetic loggingwhile-drilling Schemes for improving efficiency of pixel-based inversion algorithms for electromagnetic loggingwhile-drilling measurements Y. Lin, A. Abubakar, T. M. Habashy, G. Pan, M. Li and V. Druskin, Schlumberger-Doll

More information

Using efficient numerical methods in large-scale air pollution modelling

Using efficient numerical methods in large-scale air pollution modelling Using efficient numerical methods in large-scale air pollution modelling ZAHARI ZLATEV National Environmental Research Institute, Frederiksborgvej 399, P. O. Box 358, DK-4000 Roskilde, DENMARK Abstract:

More information

IASI spectral calibration monitoring on MetOp-A and MetOp-B

IASI spectral calibration monitoring on MetOp-A and MetOp-B IASI spectral calibration monitoring on MetOp-A and MetOp-B E. Jacquette (1), B. Tournier (2), E. Péquignot (1), J. Donnadille (2), D. Jouglet (1), V. Lonjou (1), J. Chinaud (1), C. Baque (3), L. Buffet

More information

A Framework for Online Inversion-Based 3D Site Characterization

A Framework for Online Inversion-Based 3D Site Characterization A Framework for Online Inversion-Based 3D Site Characterization Volkan Akcelik, Jacobo Bielak, Ioannis Epanomeritakis,, Omar Ghattas Carnegie Mellon University George Biros University of Pennsylvania Loukas

More information

Learning Splines for Sparse Tomographic Reconstruction. Elham Sakhaee and Alireza Entezari University of Florida

Learning Splines for Sparse Tomographic Reconstruction. Elham Sakhaee and Alireza Entezari University of Florida Learning Splines for Sparse Tomographic Reconstruction Elham Sakhaee and Alireza Entezari University of Florida esakhaee@cise.ufl.edu 2 Tomographic Reconstruction Recover the image given X-ray measurements

More information

Bias-Variance Tradeos Analysis Using Uniform CR Bound. Mohammad Usman, Alfred O. Hero, Jerey A. Fessler and W. L. Rogers. University of Michigan

Bias-Variance Tradeos Analysis Using Uniform CR Bound. Mohammad Usman, Alfred O. Hero, Jerey A. Fessler and W. L. Rogers. University of Michigan Bias-Variance Tradeos Analysis Using Uniform CR Bound Mohammad Usman, Alfred O. Hero, Jerey A. Fessler and W. L. Rogers University of Michigan ABSTRACT We quantify fundamental bias-variance tradeos for

More information

High Spectral Resolution Infrared Radiance Modeling Using Optimal Spectral Sampling (OSS) Method

High Spectral Resolution Infrared Radiance Modeling Using Optimal Spectral Sampling (OSS) Method High Spectral Resolution Infrared Radiance Modeling Using Optimal Spectral Sampling (OSS) Method J.-L. Moncet, G. Uymin and H. Snell 1 Parameteriation of radiative transfer equation is necessary for operational

More information

GEOG 4110/5100 Advanced Remote Sensing Lecture 4

GEOG 4110/5100 Advanced Remote Sensing Lecture 4 GEOG 4110/5100 Advanced Remote Sensing Lecture 4 Geometric Distortion Relevant Reading: Richards, Sections 2.11-2.17 Review What factors influence radiometric distortion? What is striping in an image?

More information

Why Use the GPU? How to Exploit? New Hardware Features. Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid. Semiconductor trends

Why Use the GPU? How to Exploit? New Hardware Features. Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid. Semiconductor trends Imagine stream processor; Bill Dally, Stanford Connection Machine CM; Thinking Machines Sparse Matrix Solvers on the GPU: Conjugate Gradients and Multigrid Jeffrey Bolz Eitan Grinspun Caltech Ian Farmer

More information

Quantifying the Dynamic Ocean Surface Using Underwater Radiometric Measurement

Quantifying the Dynamic Ocean Surface Using Underwater Radiometric Measurement DISTRIBUTION STATEMENT A. Approved for public release; distribution is unlimited. Quantifying the Dynamic Ocean Surface Using Underwater Radiometric Measurement Lian Shen Department of Mechanical Engineering

More information

Multiview Stereo COSC450. Lecture 8

Multiview Stereo COSC450. Lecture 8 Multiview Stereo COSC450 Lecture 8 Stereo Vision So Far Stereo and epipolar geometry Fundamental matrix captures geometry 8-point algorithm Essential matrix with calibrated cameras 5-point algorithm Intersect

More information

Automatic wave equation migration velocity analysis by differential semblance optimization

Automatic wave equation migration velocity analysis by differential semblance optimization Automatic wave equation migration velocity analysis by differential semblance optimization Peng Shen, Christiaan Stolk, William W. Symes The Rice Inversion Project Rice University Thanks to Dr. Scott Morton

More information

Comparison of Full-resolution S-NPP CrIS Radiance with Radiative Transfer Model

Comparison of Full-resolution S-NPP CrIS Radiance with Radiative Transfer Model Comparison of Full-resolution S-NPP CrIS Radiance with Radiative Transfer Model Xu Liu NASA Langley Research Center W. Wu, S. Kizer, H. Li, D. K. Zhou, and A. M. Larar Acknowledgements Yong Han NOAA STAR

More information

.. Lecture 2. learning and regularization. from interpolation to approximation.

.. Lecture 2. learning and regularization. from interpolation to approximation. .. Lecture. learning and regularization. from interpolation to approximation. Stéphane Canu and Cheng Soon Ong stephane.canu@insarouen.fr asi.insarouen.fr~scanu. RSISE ANU NICTA, Canberra INSA, Rouen RSISE,

More information

Analysis of the Adjoint Euler Equations as used for Gradient-based Aerodynamic Shape Optimization

Analysis of the Adjoint Euler Equations as used for Gradient-based Aerodynamic Shape Optimization Analysis of the Adjoint Euler Equations as used for Gradient-based Aerodynamic Shape Optimization Final Presentation Dylan Jude Graduate Research Assistant University of Maryland AMSC 663/664 May 4, 2017

More information

Experimental Data and Training

Experimental Data and Training Modeling and Control of Dynamic Systems Experimental Data and Training Mihkel Pajusalu Alo Peets Tartu, 2008 1 Overview Experimental data Designing input signal Preparing data for modeling Training Criterion

More information

Performance of Implicit Solver Strategies on GPUs

Performance of Implicit Solver Strategies on GPUs 9. LS-DYNA Forum, Bamberg 2010 IT / Performance Performance of Implicit Solver Strategies on GPUs Prof. Dr. Uli Göhner DYNAmore GmbH Stuttgart, Germany Abstract: The increasing power of GPUs can be used

More information

Applications of passive remote sensing using emission: Remote sensing of sea surface temperature (SST)

Applications of passive remote sensing using emission: Remote sensing of sea surface temperature (SST) Lecture 5 Applications of passive remote sensing using emission: Remote sensing of sea face temperature SS Objectives:. SS retrievals from passive infrared remote sensing.. Microwave vs. R SS retrievals.

More information

arxiv: v2 [math.oc] 23 Sep 2015

arxiv: v2 [math.oc] 23 Sep 2015 A penalty method for PDE-constrained optimization in inverse problems arxiv:5.9v [math.oc] 3 Sep 5 T. van Leeuwen and F.J. Herrmann Mathematical Institute, Utrecht University, Utrecht, the Netherlands.

More information

Module 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 6:

Module 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 6: file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture6/6_1.htm 1 of 1 6/20/2012 12:24 PM The Lecture deals with: ADI Method file:///d:/chitra/nptel_phase2/mechanical/cfd/lecture6/6_2.htm 1 of 2 6/20/2012

More information

Lab on MODIS Cloud spectral properties, Cloud Mask, NDVI and Fire Detection

Lab on MODIS Cloud spectral properties, Cloud Mask, NDVI and Fire Detection MODIS and AIRS Workshop 5 April 2006 Pretoria, South Africa 5/2/2006 10:54 AM LAB 2 Lab on MODIS Cloud spectral properties, Cloud Mask, NDVI and Fire Detection This Lab was prepared to provide practical

More information

Source Estimation for Wavefield Reconstruction Inversion

Source Estimation for Wavefield Reconstruction Inversion Source Estimation for Wavefield Reconstruction Inversion Zhilong Fang * and Felix J. Herrmann * * Seismic Laboratory for Imaging and Modeling SLIM), University of British Columbia Abstract Wavefield reconstruction

More information

Humanoid Robotics. Least Squares. Maren Bennewitz

Humanoid Robotics. Least Squares. Maren Bennewitz Humanoid Robotics Least Squares Maren Bennewitz Goal of This Lecture Introduction into least squares Use it yourself for odometry calibration, later in the lecture: camera and whole-body self-calibration

More information

Ill-Posed Problems with A Priori Information

Ill-Posed Problems with A Priori Information INVERSE AND ILL-POSED PROBLEMS SERIES Ill-Posed Problems with A Priori Information V.V.Vasin andalageev HIV SPIII Utrecht, The Netherlands, 1995 CONTENTS Introduction 1 CHAPTER 1. UNSTABLE PROBLEMS 1 Base

More information

Image Compression: An Artificial Neural Network Approach

Image Compression: An Artificial Neural Network Approach Image Compression: An Artificial Neural Network Approach Anjana B 1, Mrs Shreeja R 2 1 Department of Computer Science and Engineering, Calicut University, Kuttippuram 2 Department of Computer Science and

More information

A mass-conservative version of the semi- Lagrangian semi-implicit HIRLAM using Lagrangian vertical coordinates

A mass-conservative version of the semi- Lagrangian semi-implicit HIRLAM using Lagrangian vertical coordinates A mass-conservative version of the semi- Lagrangian semi-implicit HIRLAM using Lagrangian vertical coordinates Peter Hjort Lauritzen Atmospheric Modeling & Predictability Section National Center for Atmospheric

More information

The inclusion of cloudy radiances in the NCEP GSI analysis system

The inclusion of cloudy radiances in the NCEP GSI analysis system he inclusion of cloudy radiances in the NCEP GSI analysis system 1,2,3 Min-Jeong Kim 1 Fuzhong Weng and 2 John Derber 1.NOAA/NESDIS/SAR 2. Joint Center for Satellite Data Assimilation (JCSDA) 3. CIRA,

More information

Lecture 15: More Iterative Ideas

Lecture 15: More Iterative Ideas Lecture 15: More Iterative Ideas David Bindel 15 Mar 2010 Logistics HW 2 due! Some notes on HW 2. Where we are / where we re going More iterative ideas. Intro to HW 3. More HW 2 notes See solution code!

More information

PEAT SEISMOLOGY Lecture 16: Seismic Tomography I

PEAT SEISMOLOGY Lecture 16: Seismic Tomography I PEAT8002 - SEISMOLOGY Lecture 16: Seismic Tomography I Nick Rawlinson Research School of Earth Sciences Australian National University Introduction Seismic data represent one of the most valuable resources

More information

Iteratively Reweighted Deconvolution and Robust Regression

Iteratively Reweighted Deconvolution and Robust Regression Iteratively Reweighted Deconvolution and Robust Regression Marie Kubínová Faculty of Mathematics and Physics Charles University in Prague kubinova@karlin.mff.cuni.cz James G. Nagy Mathematics and Computer

More information

[ Ω 1 ] Diagonal matrix of system 2 (updated) eigenvalues [ Φ 1 ] System 1 modal matrix [ Φ 2 ] System 2 (updated) modal matrix Φ fb

[ Ω 1 ] Diagonal matrix of system 2 (updated) eigenvalues [ Φ 1 ] System 1 modal matrix [ Φ 2 ] System 2 (updated) modal matrix Φ fb Proceedings of the IMAC-XXVIII February 1 4, 2010, Jacksonville, Florida USA 2010 Society for Experimental Mechanics Inc. Modal Test Data Adjustment For Interface Compliance Ryan E. Tuttle, Member of the

More information

Dynamic data integration and stochastic inversion of a two-dimensional confined aquifer

Dynamic data integration and stochastic inversion of a two-dimensional confined aquifer Hydrology Days 2013 Dynamic data integration and stochastic inversion of a two-dimensional confined aquifer Dongdong Wang 1 Ye Zhang 1 Juraj Irsa 1 Abstract. Much work has been done in developing and applying

More information

arxiv: v2 [physics.med-ph] 21 Feb 2013

arxiv: v2 [physics.med-ph] 21 Feb 2013 First-order convex feasibility algorithms for X-ray CT arxiv:1209.1069v2 [physics.med-ph] 21 Feb 2013 5 10 Emil Y. Sidky and Xiaochuan Pan University of Chicago Department of Radiology 5841 S. Maryland

More information

Parallel Solutions of Inverse Multiple Scattering Problems with Born-type Fast Solvers

Parallel Solutions of Inverse Multiple Scattering Problems with Born-type Fast Solvers Parallel Solutions of Inverse Multiple Scattering Problems with Born-type Fast Solvers Mert Hidayetoǧlu, Chunxia Yang, Lang Wang, Anthony Podkowa, Michael Oelze, Wen-Mei Hwu, and Weng Cho Chew University

More information