Introduction to Longitudinal Phase Space Tomography Duncan Scott.

Slides:



Advertisements
Similar presentations
1 Neural networks. Neural networks are made up of many artificial neurons. Each input into the neuron has its own weight associated with it illustrated.
Advertisements

1 Transportation problem The transportation problem seeks the determination of a minimum cost transportation plan for a single commodity from a number.
CSCI-455/552 Introduction to High Performance Computing Lecture 11.
Image Processing A brief introduction (by Edgar Alejandro Guerrero Arroyo)
Histogram Specification
Self Organization of a Massive Document Collection
CT Physics V.G.Wimalasena Principal School of radiography.
MATH 685/ CSI 700/ OR 682 Lecture Notes
Transverse optics 2: Hill’s equation Phase Space Emittance & Acceptance Matrix formalism Rende Steerenberg (BE/OP) 17 January 2012 Rende Steerenberg (BE/OP)
HCI 530 : Seminar (HCI) Damian Schofield. HCI 530: Seminar (HCI) Transforms –Two Dimensional –Three Dimensional The Graphics Pipeline.
Rational Trigonometry Applied to Robotics
Project Overview Reconstruction in Diffracted Ultrasound Tomography Tali Meiri & Tali Saul Supervised by: Dr. Michael Zibulevsky Dr. Haim Azhari Alexander.
Dimension reduction : PCA and Clustering Agnieszka S. Juncker Slides: Christopher Workman and Agnieszka S. Juncker Center for Biological Sequence Analysis.
Motion Analysis (contd.) Slides are from RPI Registration Class.
Ensemble Tracking Shai Avidan IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE February 2007.
Lecture 9 Hidden Markov Models BioE 480 Sept 21, 2004.
A Data Locality Optimizing Algorithm based on A Data Locality Optimizing Algorithm by Michael E. Wolf and Monica S. Lam.
ECIV 520 Structural Analysis II Review of Matrix Algebra.
tomos = slice, graphein = to write
Back Projection Reconstruction for CT, MRI and Nuclear Medicine
Monte Carlo Methods in Partial Differential Equations.
Principles of the Global Positioning System Lecture 10 Prof. Thomas Herring Room A;
Traffic Sign Recognition Using Artificial Neural Network Radi Bekker
Copyright © 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 ~ Linear Algebraic Equations ~ Gauss Elimination Chapter.
Neural Networks Lecture 8: Two simple learning algorithms
Topic 7 - Fourier Transforms DIGITAL IMAGE PROCESSING Course 3624 Department of Physics and Astronomy Professor Bob Warwick.
Chapter 9 Superposition and Dynamic Programming 1 Chapter 9 Superposition and dynamic programming Most methods for comparing structures use some sorts.
Pairwise Alignment, Part I Constructing the Values and Directions Tables from 2 related DNA (or Protein) Sequences.
These slides based almost entirely on a set provided by Prof. Eric Miller Imaging from Projections Eric Miller With minor modifications by Dana Brooks.
Graphite 2004 Statistical Synthesis of Facial Expressions for the Portrayal of Emotion Lisa Gralewski Bristol University United Kingdom
Simulation of direct space charge in Booster by using MAD program Y.Alexahin, N.Kazarinov.
An introduction to the finite element method using MATLAB
Incoherent pair background processes with full polarizations at the ILC Anthony Hartin JAI, Oxford University Physics, Denys Wilkinson Building, Keble.
Module 1: Statistical Issues in Micro simulation Paul Sousa.
Medical Image Analysis Image Reconstruction Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
Modern Navigation Thomas Herring
HP-PURDUE-CONFIDENTIAL Final Exam May 16th 2008 Slide No.1 Outline Motivations Analytical Model of Skew Effect and its Compensation in Banding and MTF.
Progress in identification of damping: Energy-based method with incomplete and noisy data Marco Prandina University of Liverpool.
MICE input beam weighting Dr Chris Rogers Analysis PC 05/09/2007.
Simulation of direct space charge in Booster by using MAD program Y.Alexahin, A.Drozhdin, N.Kazarinov.
Serge Andrianov Theory of Symplectic Formalism for Spin-Orbit Tracking Institute for Nuclear Physics Forschungszentrum Juelich Saint-Petersburg State University,
- Modal Analysis for Bi-directional Optical Propagation
Practical Considerations When t , the supp, then there will be a value of t when supp folds, it becomes multi-w-to-one-x mapping.
D. Gallagher, M. Adrian, J. Green, C. Gurgiolo, G. Khazanov, A. King, M. Liemohn, T. Newman, J. Perez, J. Taylor, B. Sandel IMAGE EUV & RPI Derived Distributions.
Doc.: IEEE /0431r0 Submission April 2009 Alexander Maltsev, Intel CorporationSlide 1 Polarization Model for 60 GHz Date: Authors:
Double RF system at IUCF Shaoheng Wang 06/15/04. Contents 1.Introduction of Double RF System 2.Phase modulation  Single cavity case  Double cavity case.
ECE 576 – Power System Dynamics and Stability Prof. Tom Overbye Dept. of Electrical and Computer Engineering University of Illinois at Urbana-Champaign.
A simple formula for calculating the momentum spread from the longitudinal density distribution and RF form Recycler Meeting March 11, 2009 A. Shemyakin.
Inverse Kinematics for Robotics using Neural Networks. Authors: Sreenivas Tejomurtula., Subhash Kak
CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS
Introduction In positron emission tomography (PET), each line of response (LOR) has a different sensitivity due to the scanner's geometry and detector.
Monte-Carlo based Expertise A powerful Tool for System Evaluation & Optimization  Introduction  Features  System Performance.
Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.
Introduction In Positron Emission Tomography (PET), each line of response (LOR) has a different sensitivity due to the scanner's geometry and the detector's.
Motivation for the Laplace Transform
1 Chapter 7 Numerical Methods for the Solution of Systems of Equations.
Preliminary Profile Reconstruction of EA Hybrid Showers Bruce Dawson & Luis Prado Jr thanks to Brian Fick & Paul Sommers and Stefano Argiro & Andrea de.
1 Instabilities and Phase Space Tomography in RR Alexey Burov RR Talk May
Chapter 13 Discrete Image Transforms
Prebunching electron beam and its smearing due to ISR-induced energy diffusion Nikolai Yampolsky Los Alamos National Laboratory Fermilab; February 24,
Midterm Review 28-29/05/2015 Progress on wire-based accelerating structure alignment Natalia Galindo Munoz RF-structure development meeting 13/04/2016.
Neural networks.
Orbit Response Matrix Analysis
Computation of Eigen-Emittances (and Optics Functions!)
Can Phase Space Tomography be Spun-off back into Medical Imaging?
1-Introduction (Computing the image histogram).
A Simple Artificial Neuron
CorePure1 Chapter 7 :: Linear Transformations
Parallelization of Sparse Coding & Dictionary Learning
Maths for Signals and Systems Linear Algebra in Engineering Lectures 9, Friday 28th October 2016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL.
Presentation transcript:

Introduction to Longitudinal Phase Space Tomography Duncan Scott

Introduction Integral Transform techniques have been in existence since 1917 – Radon transforms Iterative, ‘algebraic’ techniques have been developed since the 1970s – Iterative methods are used to reconstruct a beam distribution They are very simple Require little input information Non-linear rotations can be accounted for – Algebraic Reconstruction Techniques Concepts Forward and Back Projections Weight Matrix – Tracking Maps NB the following is qualatitive and for illustration purposes (i.e. minus signs could be wrong).

Forward Projections Example 2-D density distribution – bunch charge density – Discretized on a grid

Forward Projections (FP) 2-D density distribution – bunch charge density Generate Projections, histogram

Forward Projections (FP) 2-D density distribution – bunch charge density Generate Projections, histogram Do at different angles

Mountain Range Plots (Sinogram) Many projections at different angles give mountain range plot, or sinogram – This is the raw data used to reconstruct the initial density distribution Original Distribution Mountain Range Plot Sinogram

Back Projection (BP) The contents of a particular projection are evenly shared along all the cells that could have contributed to each bin

Weight Matrix At arbitrary angles the back/forward projected values can be weighted – e.g. the area the bin intersects with – This will be used in a different way when we consider particles rotating in longitudinal phase space

Iterative Reconstruction First iteration is an arbitrary guess of the answer – e.g. a grid of zeros Reconstruction grid can be of any dimension as long as the weight matrix is calculated correctly Initial projection data can be quiet crude – 15 bins at 10 angles sinogram

Iterative Reconstruction FP =0 Forward project the guess for a particular angle and bin

Iterative Reconstruction FP=0 measurement = 3 Forward project the guess for a particular angle and bin The raw data tells us the answer should be 3

Iterative Reconstruction FP=0 measurement = 3 ∆cell = 3/15 = 0.2 Weight matrix gives all 1s Forward project the guess for a particular angle and bin The raw data tells us the answer should be 3 Back project the difference evenly over contributing cells to give a correction grid

Iterative Reconstruction + = Guess Correction New Guess Forward project the guess for a particular angle and bin The raw data tells us the answer should be 3 Back project the difference evenly over contributing cells to give a correction grid Combine the correction grid and the original guess to give the next iteration

Iterative Reconstruction Forward project the guess for a particular angle and bin The raw data tells us the answer should be 3 Back project the difference evenly over contributing cells to give a correction grid Combine the correction grid and the original guess to give the next iteration Repeat for different projection and Bin Different shades due to weight matrix

Iterative Reconstruction Repeat many times and the original image is reconstructed

Convergence - Discrepency The difference between the measured and reconstructed projections can be used as a merit function for the algorithm There are numerous, rigorous, demonstrations that iterative algorithms will converge K. Tanabe, “Projection method for solving a singular system,” Numer. Math. vol. 17, pp , 1971.

Beam Reconstruction The above method, with some modifications, can be used to reconstruct the longitudinal phase space of a bunch, given a series of projections from Wall Current Monitors Example raw data from WCM, bunch rotating, aim to reconstruct at injection

Beam Reconstruction The reconstruction grid and projection bins are aligned The weight matrix contains 1s and 0s – The intersection with the separatrix can slightly change this 53 MHz, 1MV RF Bucket Projection (WCM Signal) Bins aligned with reconstruction grid

Beam Reconstruction The reconstruction grid and projection bins are aligned The weight matrix contains 1s and 0s – The intersection with the separatrix can slightly change this The beam is rotating with variable speed – Account for this by using Tracking Maps to modify the weight matrix 53 MHz, 1MV RF Bucket Projection (WCM Signal) Bins aligned with reconstruction grid

Tracking Maps Non-Linear Rotation is accounted for by tracking Start by Back Projecting a profile

Tracking Maps Non-Linear Rotation is accounted for by tracking Start by Back Projecting a profile Concentrate on one cell But first a very simple example….

Map Matrix Example Particle moves from {1,4} to {2,2}

Map Matrix Example Particle moves from {1,4} to {2,2} Express grid as a vector M is the Map

Map Matrix Example Particle moves from {1,4} to {2,2} Express grid as a vector M is the Map

Map Matrix Example Particle moves from {1,4} to {2,2} Express grid as a vector M is the Map – 4 th column ‘moves’ particles from 4 th component of vector

Map Matrix Example Particle moves from {1,4} to {2,2} Express grid as a vector M is the Map – 4 th column ‘moves’ particles from 4 th component of vector – Rows determine final position, i.e. 6 th

Tracking Maps (cont.) Non-Linear Rotation is accounted for by tracking Start by Back Projecting a profile Concentrate on one cell We want to know where the particles in this cell were at injection

Tracking Maps (cont.) Non-Linear Rotation is accounted for by tracking Start by Back Projecting a profile Concentrate on one cell We want to know where the particles in this cell were at injection – Therefore, track backwards

Tracking Maps (cont.) Non-Linear Rotation is accounted for by tracking Start by Back Projecting a profile Concentrate on one cell We want to know where the particles in this cell were at injection – Therefore, track backwards After tracking count the number of particles in each cell

Tracking Maps (cont.) Non-Linear Rotation is accounted for by tracking Start by Back Projecting a profile Concentrate on one cell We want to know where the particles in this cell were at injection – Therefore, track backwards After tracking count the number of particles in each cell Doing this for each cell and turn generates a series of maps telling us: what fraction of particles starting in cell X propagate to each other cell in the grid

Example Reconstruction Back Project 1 st profile to give the initial Guess of the answer

Example Reconstruction Back Project 1 st profile to give the initial Guess of the answer Forward map the Guess a random number of turns

Example Reconstruction Back Project 1 st profile to give the initial Guess of the answer Forward map the Guess a random number of turns Project forward- mapped Guess and compare with measurement Projection of Forward Mapped Guess Measured Answer Difference between Guess and measurement, ∆projection

Example Reconstruction Back Project 1 st profile to give the initial Guess of the answer Forward map the Guess a random number of turns Project forward mapped Guess and compare with measurement Back-project ∆projection to create correction grid, ∆grid

Example Reconstruction Back Project 1 st profile to give the initial Guess of the answer Forward map the Guess a random number of turns Project forward mapped Guess and compare with measurement Back project ∆projection to create correction grid, ∆grid Backward map ∆grid to injection

Example Reconstruction Back Project 1 st profile to give the initial Guess of the answer Forward map the Guess a random number of turns Project forward mapped Guess and compare with measurement Back project ∆projection to create correction grid, ∆grid Backward map ∆grid to injection Combine Guess and ∆grid to give new guess and repeat + =

Example Reconstruction Repeat to reconstruct original beam

Conclusions Iterative techniques are simple but effective – Compare projections of a Guess to data – Use the comparison to make corrections to Guess – Repeat until difference in projections is suitably small Maps can be generated using simple or complicated particle tracking and saved Using saved maps should enable reconstructions to be done “online” Combined all these elements into ACNET Application Version 1 goal: – Reconstruct 1 entire batch every 30 seconds Also get information on single and coupled bunch modes, (beam loading…?) and … ?