Image Reconstruction. R.D. Badawi. Department of Radiology Department of Biomedical Engineering. Page 1

Similar documents
Workshop on Quantitative SPECT and PET Brain Studies January, 2013 PUCRS, Porto Alegre, Brasil Corrections in SPECT and PET

Introduction to Positron Emission Tomography

Medical Imaging BMEN Spring 2016

Fast Positron Range Calculation in Heterogeneous Media for 3D PET Reconstruction

Ming-Wei Lee 1, Wei-Tso Lin 1, Yu-Ching Ni 2, Meei-Ling Jan 2, Yi-Chun Chen 1 * National Central University

Introduc)on to PET Image Reconstruc)on. Tomographic Imaging. Projec)on Imaging. Types of imaging systems

Corso di laurea in Fisica A.A Fisica Medica 5 SPECT, PET

Central Slice Theorem

Implementation and evaluation of a fully 3D OS-MLEM reconstruction algorithm accounting for the PSF of the PET imaging system

Introduction to Emission Tomography

Quantitative Comparison of Sinc-Approximating Kernels for Medical Image Interpolation

Reconstruction from Projections

2nd Workshop on Advanced Research and Technology in Industry Applications (WARTIA 2016)

Novel Image Representation and Description Technique using Density Histogram of Feature Points

SPECT reconstruction

Resolution. Super-Resolution Imaging. Problem

Image Filter Using with Gaussian Curvature and Total Variation Model

Data Acquisition of Obstacle Shapes for Fish Robots

Index. aliasing artifacts and noise in CT images, 200 measurement of projection data, nondiffracting

Polarization and polarimetry. What is polarization?

Colorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.

Signal, Noise and Preprocessing*

Polarization and polarimetry

Region Segmentation Region Segmentation

(Geometric) Camera Calibration

Affine Invariant Texture Analysis Based on Structural Properties 1

Medical Biophysics 302E/335G/ st1-07 page 1

Evaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds

COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL

IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE. Rafael García, Xevi Cufí and Lluís Pacheco

Discrete Fourier Transform

TensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3

Image Processing for fmri John Ashburner. Wellcome Trust Centre for Neuroimaging, 12 Queen Square, London, UK.

NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH

A Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction

Reconstruction in CT and relation to other imaging modalities

8/2/2017. Disclosure. Philips Healthcare (Cleveland, OH) provided the precommercial

Section 10.3: The Diffraction Grating Tutorial 1 Practice, page 523

Cassia County School District #151. Expected Performance Assessment Students will: Instructional Strategies. Performance Standards

Data pre-processing framework in SPM. Bogdan Draganski

Set Theoretic Estimation for Problems in Subtractive Color

Preprocessing of fmri data (basic)

Weeks 1 3 Weeks 4 6 Unit/Topic Number and Operations in Base 10

EFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B.

GPU implementation for rapid iterative image reconstruction algorithm

Emission Computed Tomography Notes

Introduction to Biomedical Imaging

MEDICAL IMAGE ANALYSIS

Review of PET Physics. Timothy Turkington, Ph.D. Radiology and Medical Physics Duke University Durham, North Carolina, USA

Modeling and Incorporation of System Response Functions in 3D Whole Body PET

EE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011

GE s Revolution CT MATLAB III: CT. Kathleen Chen March 20, 2018

Low-Dose Dual-Energy CT for PET Attenuation Correction with Statistical Sinogram Restoration

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13

Prove Theorems about Lines and Angles

Hand Gesture Recognition for Human-Computer Interaction

Mathematics in Computer Graphics and Games. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)

Fast Timing and TOF in PET Medical Imaging

Feature Based Registration for Panoramic Image Generation

The Internal Conflict of a Belief Function

Smarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math

Galois Homomorphic Fractal Approach for the Recognition of Emotion

Signal, Noise and Preprocessing*

KS3 Maths Progress Delta 2-year Scheme of Work

OPTIMAL TIME AND SPACE COMPLEXITY ALGORITHM FOR CONSTRUCTION OF ALL BINARY TREES FROM PRE-ORDER AND POST-ORDER TRAVERSALS

Iterative SPECT reconstruction with 3D detector response

3D Reconstruction for Rendering

Medical Image Reconstruction Term II 2012 Topic 6: Tomography

The optimization design of microphone array layout for wideband noise sources

Data & Knowledge Engineering

Brian Noguchi CS 229 (Fall 05) Project Final Writeup A Hierarchical Application of ICA-based Feature Extraction to Image Classification Brian Noguchi

Material for Chapter 6: Basic Principles of Tomography M I A Integral Equations in Visual Computing Material

An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints

Time-of-Flight Technology

Image reconstruction for PET/CT scanners: past achievements and future challenges

Detecting Anomalous Structures by Convolutional Sparse Models

Joint ICTP-TWAS Workshop on Portable X-ray Analytical Instruments for Cultural Heritage. 29 April - 3 May, 2013

Wavelet. Coefficients. Fmicros() (micros) Wavelet. Wavelet Coefficients. Fmasses() (masses) Wavelet Coefficients (stellate) Fstellate()

Outline. What is Positron Emission Tomography? (PET) Positron Emission Tomography I: Image Reconstruction Strategies

Assessment of OSEM & FBP Reconstruction Techniques in Single Photon Emission Computed Tomography Using SPECT Phantom as Applied on Bone Scintigraphy

L Destructive interference:

Computer Graphics (CS 543) Lecture 4a: Introduction to Transformations

3/27/2012 WHY SPECT / CT? SPECT / CT Basic Principles. Advantages of SPECT. Advantages of CT. Dr John C. Dickson, Principal Physicist UCLH

Spatial Special Preprocessing

Positron Emission Tomography

SUV Analysis of F-18 FDG PET Imaging in the Vicinity of the Bladder. Colleen Marie Allen. Graduate Program in Medical Physics Duke University

Background. Outline. Radiographic Tomosynthesis: Image Quality and Artifacts Reduction 1 / GE /

Quantitative Evaluation of Convolution-Based Methods for Medical Image Interpolation

A simplified approach to merging partial plane images

CROSSOVER ANALYSIS OF CHANG E-1 LASER ALTIMETER DATA

COLLABORATIVE BEAMFORMING FOR WIRELESS AD-HOC NETWORKS

Smarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math

COMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, August 23, 2004, 12:38 PM) PART III: CHAPTER ONE DIFFUSERS FOR CGH S

Advanced Image Reconstruction Methods for Photoacoustic Tomography

3D Building Detection and Reconstruction from Aerial Images Using Perceptual Organization and Fast Graph Search

INTRINSIC DECOMPOSITION FOR STEREOSCOPIC IMAGES

Transformations. Prof. George Wolberg Dept. of Computer Science City College of New York

PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A SINGLE LASER RANGE FINDER

The Australian National University, Canberra Australia

Miniaturized Spectrometers Chapter 1. 1 Miniaturized Spectrometers. 1.1 General Set-up

Transcription:

First ever X-ray iage - 895 Iage Reconstruction R.D. Badawi Departent of Radiology Departent of Bioedical Engineering X-ray Projection Iaging Requires straight line trajectory of unattenuated x-rays Nuclear Projection Iaging 3D inforation copressed to 2D 3D inforation copressed to 2D Page

Toographic Acquisition Toographic Acquisition Toographic Acquisition Toographic Acquisition Toographic Reconstruction Filtered Backprojection Page 2

The Anger (Gaa) Caera Single-photon Eission Coputed Toography (SPECT) Single-photon Eission Coputed Toography (SPECT) Single-photon Eission Coputed Toography (SPECT) Page 3

Single-photon Eission Coputed Toography (SPECT) Single-photon Eission Coputed Toography (SPECT) Single-photon Eission Coputed Toography (SPECT) Single-photon Eission Coputed Toography (SPECT) Page 4

Single-photon Eission Coputed Toography (SPECT) Planar Iages or 2D Projections Single-photon Eission Coputed Toography (SPECT) Planar Iages or 2D Projections Single-photon Eission Coputed Toography (SPECT) Planar Planar Iages or Projection or 2D Projections Iages Toographic Iages The Transfor - You can approxiate any sensible shape by adding a ixture of sine and cosine waves together. Deo (Paul Falstad) Page 5

Transfor Exaples Function (real space) Transfor (frequency space) Transfor Exaples Function (real space) Transfor (frequency space).2 2.5.8.6.4.5.2-2 -5 - -5 5 5 2-2 - 2 -.5.2.8.6.4.2-3 - 3 2.5.5-3 - 3 Boxcar Sinc function Gaussian Another Gaussian.2.2.8.8.6.6.4.4.2.2-2 - 2-2 - -.2 2-5 -4-3 -2-2 3 4 5-5 -4-3 -2-2 3 4 5 Triangle Sinc 2 function Inverse function, /r Inverse function, /k The 2D Transfor The 2D Transfor Picture fro Sieens Medical Picture fro Sieens Page 6

The Transfor The Transfor Picture fro Sieens Medical Picture fro Sieens Medical The Transfor The Transfor Picture fro Sieens Medical Picture fro Sieens Medical Page 7

Phew! Toographic Acquisition - You can ake iages out of sines and cosines - Low frequency (long wavelength) waves give broad brushstrokes - High frequency (short wavelength) waves give the details Toographic Acquisition Toographic Acquisition 22.5 (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba) (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba) Page 8

Toographic Acquisition Toographic Acquisition 22.5 45. 22.5 45. 67.5 (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba) (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba) Toographic Acquisition Toographic Acquisition 22.5 45. 67.5 9. 22.5 45. 67.5 9. 2.5 (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba) (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba) Page 9

Toographic Acquisition Toographic Acquisition 22.5 45. 67.5 9. 2.5 35. 22.5 45. 67.5 9. 2.5 35. 57.5 (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba) (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba) Toographic Acquisition Toographic Acquisition 22.5 45. 67.5 9. 2.5 35. 57.5 8. (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba) (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba) Page

Toographic Acquisition Toographic Acquisition Toographic Reconstruction Object The Radon Transfor (forward projection) Sinogra (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba) Backprojection Forward Projection (The Radon Transfor ) Back Projection Three projections Six projections Many projections Page

Back Projection Three projections Six projections Many projections Back-projection results in a convolution Object Scanning, then Back projection Iage In back-projection, every single point in the object is turned into the inverse function (/r): -4 So the back-projected iage consists of a whole load of such functions (one for each point), overlaid on each other. -2 2 4 This is known as a CONVOLUTION. Scanning Back projection -4-2 2 4-4 -2 2 4 (forward projection) Inverse function, or /r (Iages courtesy of Andrew Goertzen, Ph.D., University of Page 2

-4-2 2 4-4 -2 2 4-4 -2 2 4-4 -2 2 4-4 -2 2 4-4 -2 2 4-4 -2 2 4-4 -2 2 4-4 -2 2 4-4 -2 2 4 Filtered Back-projection Filtered Back-projection = * = * Back-projection (object) = (true iage) * (/r) Back-projection (object) = (true iage) * (/r) Note: Convolution is NOT the sae as ultiplication: X = Theore ( A * B ) = ( A) X ( B ) Filtered Back-projection Filtered Back-projection Back-projection (object) = = ( ) * Back-projection (object) = = ( ) * ( * ) ( ) = ( * ) ( ) -4-2 2 4 = ( ) X ( ) ( * ) ( ) = ( ) = ( ) -4-2 2 4 ( ) X ( ) Page 3

-4-2 2 4 5 4 3 2-5 -4-3 -2-2 3 4 5-4 -2 2 4-4 -2 2 4 Filtered Back-projection The Rap Filter ( ) -4-2 2 4 = 5 4 = ( ) -4-2 2 4-4 -2 2 4 3 2 = ( / ) /k r = k = -5-4 -3-2 - 2 3 4 5 The Rap Filter.8.6.4 Filtered Back-projection ( * ) ( ) = ( ).2 - -.8 -.6 -.4 -.2.2.4.6.8 Corresponds to Nyquist Frequency - half the sapling Page 4

-4-2 2 4 5 4 3 2-5 -4-3 -2-2 3 4 5 5 4 3 2-5 -4-3 -2-2 3 4 5 Filtered Back-projection ( ) = ( ) ( ) ( ) Back- ( ) projected Object X X Ra p filter = = ( ) ( Iage) Object Iage Filtered Back-projection Scanning (forward projection) Inverse Transfor Sinogra Back projection Multiply by Rap filter (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba, and Sieens Transfor High-frequency coponents and Noise High-frequency coponents and Noise Deo (Paul Falstad) (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba) Page 5

.5.4.3.2..2.4.6.8.5.4.3.2..2.4.6.8.5.4.3.2..2.4.6.8 High-frequency coponents and Noise Effects of Filtering Rap, cut-off =. x Nyquist Rap, cut-off =.4 x Nyquist (Iages courtesy of Andrew Goertzen, Ph.D., University of Mannitoba) Effects of Filtering Rap, cut-off =.4 x Nyquist Shepp-Logan, cut-off =.5 x Nyquist Hanning, cut-off =.5 x Nyquist.5.5.5.4.3.2.4.3.2.4.3.2 Rap Shepp-Logan Hanning....2.4.6.8.2.4.6.8.2.4.6.8 Page 6

.5.4.3.2..2.4.6.8.5.4.3.2..2.4.6.8.5.4.3.2..2.4.6.8 SUVax 5.5 5 4.5 4 SUVax 5.5 5 4.5 4 SUVax 5.5 5 4.5 4 Liited Angle Reconstruction 3.5 3.5 3.5 3 6 4 8 soothing () 3 6 4 8 soothing () 3 6 4 8 soothing () Positron Eission Maography Rap Shepp-Logan Hanning (Naviscan ) Liited Angle Reconstruction Liited Angle Reconstruction Page 7

Liited Angle Reconstruction Iterative Reconstruction Guess the iage, forward project it, calculate the ratio between the resu and the easured data. Now do a weighted backprojection of the ratio and ultiply your guess by the result. That s the next iteration When difference between iterations is sall, stop. Iterative Reconstruction Guess the iage, forward project it, calculate the ratio between the resu and the easured data. Now do a weighted backprojection of the ratio and ultiply your guess by the result. That s the next iteration When difference between iterations is sall, stop. Statistical odel gives ore weight to stronger data Iterative Reconstruction Guess the iage, forward project it, calculate the ratio between the resu and the easured data. Now do a weighted backprojection of the ratio and ultiply your guess by the result. That s the next iteration When difference between iterations is sall, stop. Statistical odel gives ore weight to stronger data Syste odel can iprove resolution Page 8

Positron Eission and Annihilation Positron Eission and Annihilation ~.5 degree 5 kev e+ e- e+ e- P N P N N P P PN e+ N ν N P P N P N N P P PN N N P 5 kev Positron Eission and Annihilation 5 kev Positron Eission and Annihilation ~.5 degree 5 kev 8 e+ e- e+ e- P N P N N P P PN N N P 5 kev P N P N N P P PN N N P 5 kev Page 9

Electronic colliation and intrinsic resolution Depth of interaction and intrinsic resolution Detector Interaction point Resolution degrades as the radial distance increases Field of View Resolution depends on size of detector eleents Incidence point Interaction point Incidence point Positioning error Resolution Recovery with FDG PET/CT OSEM+LOR 4 iterations, 28 subsets 7 Post Filter Transaxial Profile through Rib Iterative Reconstruction Guess the iage, forward project it, calculate the ratio between the resu and the easured data. Now do a weighted backprojection of the ratio and ultiply your guess by the result. That s the next iteration When difference between iterations is sall, stop. Statistical odel gives ore weight to stronger data OSEM+LOR+PSF 4 iterations, 28 subsets Syste odel can iprove resolution Observation: Even with 7 post-soothing, there is enhanceent with addition of PSF (% higher) (Ada Alessio University of Washington, Seattle) Page 2

Iterative Reconstruction Guess the iage, forward project it, calculate the ratio between the resu and the easured data. Now do a weighted backprojection of the ratio and ultiply your guess by the result. That s the next iteration When difference between iterations is sall, stop. Statistical odel gives ore weight to stronger data Syste odel can iprove resolution Can speed it up using subsets As with FBP, can sooth (filter) the data after reconstruction One subset Ordered Subsets Expectation Maxiization (OSEM) Two subsets Four subsets Ordered Subsets Expectation Maxiization (OSEM) - subsets Ordered Subsets Expectation Maxiization (OSEM) - iterations One subset Six subsets Thirty subsets SUVax =.5 SUVax = 2.8 SUVax = 4. (One iteration) SUVax iteration = 4. 2 SUVax iterations = 5. 4 SUVax iterations = 6. 8 (3 subsets) SUVax iterations = 6.6 Page 2

Ordered Subsets Expectation Maxiization (OSEM) postreconstruction filtering Effect of reconstruction ethod- OSEM (an iterative algorith) vs Filtered Back-projection (an analytic algorith) 2 filter SUVax = 5. 6 filter SUVax = 4.4 filter SUVax = 3.4 (2 iterations, 3 6 filter SUVax = 2.7 Attenuation ap FDG distribution - FBP FDG distribution - OSEM FDG distribution - FBP, no attenuation correction Scintillation Light (Martin Lodge, Ph.D. Johns Hopkins) BGO crystals photographed with roo lights on. Departent of Radiology Departent of Bioedical Engineering BGO crystals with roo lights off. Pulsed x-rays give rise to scintillation light in the visible range. Page 22