Back Projection Reconstruction for CT, MRI and Nuclear Medicine

Slides:



Advertisements
Similar presentations
Michael Phipps Vallary S. Bhopatkar
Advertisements

Computer Vision Lecture 7: The Fourier Transform
Chapter Four Image Enhancement in the Frequency Domain.
Chapter 2: Part 1 Phasors and Complex Numbers
Image Reconstruction T , Biomedical Image Analysis Seminar Presentation Seppo Mattila & Mika Pollari.
BMME 560 & BME 590I Medical Imaging: X-ray, CT, and Nuclear Methods Tomography Part 2.
BMME 560 & BME 590I Medical Imaging: X-ray, CT, and Nuclear Methods Tomography Part 3.
Project Overview Reconstruction in Diffracted Ultrasound Tomography Tali Meiri & Tali Saul Supervised by: Dr. Michael Zibulevsky Dr. Haim Azhari Alexander.
Immagini e filtri lineari. Image Filtering Modifying the pixels in an image based on some function of a local neighborhood of the pixels
Digital Image Processing Chapter 4: Image Enhancement in the Frequency Domain.
Image Enhancement in the Frequency Domain Part I Image Enhancement in the Frequency Domain Part I Dr. Samir H. Abdul-Jauwad Electrical Engineering Department.
Image reproduction. Slice selection FBP Filtered Back Projection.
Some Properties of the 2-D Fourier Transform Translation Distributivity and Scaling Rotation Periodicity and Conjugate Symmetry Separability Convolution.
Introduction to Wavelets
Application of Digital Signal Processing in Computed tomography (CT)
Maurizio Conti, Siemens Molecular Imaging, Knoxville, Tennessee, USA
Topic 7 - Fourier Transforms DIGITAL IMAGE PROCESSING Course 3624 Department of Physics and Astronomy Professor Bob Warwick.
Integral Transform Dongsup Kim Department of Biosystems, KAIST Fall, 2004.
1 Chapter 8 The Discrete Fourier Transform 2 Introduction  In Chapters 2 and 3 we discussed the representation of sequences and LTI systems in terms.
Separable functions University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo A function of.
G Practical MRI 1 The Fourier Transform
1 Chapter 8 Ordinary differential equation Mathematical methods in the physical sciences 3rd edition Mary L. Boas Lecture 5 Introduction of ODE.
These slides based almost entirely on a set provided by Prof. Eric Miller Imaging from Projections Eric Miller With minor modifications by Dana Brooks.
Chapter 4: Image Enhancement in the Frequency Domain Chapter 4: Image Enhancement in the Frequency Domain.
Wireless and Mobile Computing Transmission Fundamentals Lecture 2.
Seeram Chapter 7: Image Reconstruction
Computed Tomography References The Essential Physics of Medical Imaging 2 nd ed n. Bushberg J.T. et.al Computed Tomography 2 nd ed n : Seeram Physics of.
Medical Image Analysis Image Reconstruction Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
Chapter 7: The Fourier Transform 7.1 Introduction
Flow Chart of FBP.. BME 525 HW 1: Programming assignment The Filtered Back-projection Image reconstruction using Shepp-Logan filter You can use any programming.
Fourier Series. Introduction Decompose a periodic input signal into primitive periodic components. A periodic sequence T2T3T t f(t)f(t)
Image Reconstruction from Projections Antti Tuomas Jalava Jaime Garrido Ceca.
1 © 2010 Cengage Learning Engineering. All Rights Reserved. 1 Introduction to Digital Image Processing with MATLAB ® Asia Edition McAndrew ‧ Wang ‧ Tseng.
Digital Image Processing Chapter 4 Image Enhancement in the Frequency Domain Part I.
Zhongguo Liu_Biomedical Engineering_Shandong Univ. Chapter 8 The Discrete Fourier Transform Zhongguo Liu Biomedical Engineering School of Control.
ENG4BF3 Medical Image Processing Image Enhancement in Frequency Domain.
Single Photon Emission Computed Tomography
Spatial Frequencies Spatial Frequencies. Why are Spatial Frequencies important? Efficient data representation Provides a means for modeling and removing.
Astronomical Data Analysis I
Computed Tomography Diego Dreossi Silvia Pani University of Trieste and INFN, Trieste section.
IMAGE RECONSTRUCTION. ALGORITHM-A SET OF RULES OR DIRECTIONS FOR GETTING SPECIFIC OUTPUT FROM SPECIFIC INPUT.
If F {f(x,y)} = F(u,v) or F( ,  ) then F( ,  ) = F { g  (R) } The Fourier Transform of a projection at angle  is a line in the Fourier transform.
1 Reconstruction Technique. 2 Parallel Projection.
Fourier series, Discrete Time Fourier Transform and Characteristic functions.
Single-Slice Rebinning Method for Helical Cone-Beam CT
Ultrasound Computed Tomography 何祚明 陳彥甫 2002/06/12.
1 Motion Blur Identification in Noisy Images Using Fuzzy Sets IEEE 5th International Symposium on Signal Processing and Information Technology (ISSPIT.
Fourier Transform.
Dr. Abdul Basit Siddiqui FUIEMS. QuizTime 30 min. How the coefficents of Laplacian Filter are generated. Show your complete work. Also discuss different.
Frequency domain analysis and Fourier Transform
Theory of Reconstruction Schematic Representation o f the Scanning Geometry of a CT System What are inside the gantry?
Fourier transform.
Math for CS Fourier Transforms
Chapter-4 Single-Photon emission computed tomography (SPECT)
Central Section Theorem
MECH 373 Instrumentation and Measurements
Degradation/Restoration Model
Sample CT Image.
Image Enhancement in the
(C) 2002 University of Wisconsin, CS 559
Modern imaging techniques in biology
UNIT II Analysis of Continuous Time signal
ENG4BF3 Medical Image Processing
4. Image Enhancement in Frequency Domain
Chapter 8 The Discrete Fourier Transform
Digital Image Processing
Chapter 8 The Discrete Fourier Transform
Chapter 8 The Discrete Fourier Transform
Lecture 13: CT Reconstruction
Lecture 6: Fourier Transform
Presentation transcript:

Back Projection Reconstruction for CT, MRI and Nuclear Medicine F33AB5

CT collects Projections

Introduction Coordinate systems Crude BPR Iterative reconstruction Fourier Transforms Central Section Theorem Direct Fourier Reconstruction Filtered Reconstruction

To produce an image the projections are back projected

Crude back projection Add up the effect of spreading each projection back across the image space. This assumes equal probability that the object contributing to a point on the projection lay at any point along the ray producing that point. This results in a blurred image.

Crude v filtered BPR 90 360 Crude BPR Filtered BPR

Sinograms r r q Stack up projections

Solutions Two competitive techniques Iterative reconstruction better where signal to noise ratio is poor Filtered BPR faster Explained by Brooks and di Chiro in Phys. Med. Biol. 21(5) 689-732 1976.

Coordinate system Data collected as series of parallel rays, at position r, across projection at angle . This is repeated for various angles of .

Attenuation of ray along a projection Attenuation occurs exponentially in tissue. (x) is the attenuation coefficient at position x along the ray path.

Definition of a projection Attenuation of a ray at position r, on the projection at angle , is given by a line integral. s is distance along the ray, at position r across the projection at angle .

Coordinate systems (x,y) and (r,s) describe the distribution of attenuation coefficients in 2 coordinate systems related by . where i =1..M for M different projection orientations angular increment is  = /M.

Crude back projection Simply sum effects of back-projected rays from each projection, at each point in the image.

Crude back projection After crude back projection, the resulting image, *(x,y), is convolution of the object ((x,y)) with a 1/r function.

Convolution Mathematical description of smearing. Imagine moving a camera during an exposure. Every point on the object would now be represented by a series of points on the film: the image has been convolved with a function related to the motion of the camera 

Iterative Technique Guess at a simulated object on a PxQ grid (j, where j=1PxQ), Use this to produce simulated projections Compare simulated projections to measured projections Systematically vary simulated object until new simulated projections look like the measured ones.

j need only be estimated once at the start of the reconstruction, For your scanner calculate jj(r,i), the path length through the jth voxel for the ray at (r,i) j need only be estimated once at the start of the reconstruction, j is zero for most pixels for a given ray in a projection 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 j=0 2=0.1 7=1.2

The simulated projections are given by: j is mean simulated attenuation coefficient in the jth voxel.

10 6 9 19 15 15 10 13 14 1 2 3 8 9 4 7 6 5 6 2 2 2 21 7 7 7 18 6 6 6 16 17 2 15 15 15 Object and projections First ‘guess’ From Physics of Medical Imaging by Webb

To solve Analytically, construct P x Q simultaneous equations putting (r,i) equal to the measured projections, p(r,i): this produces a huge number of equations image noise means that the solution is not exact and the problem is 'ill posed’ Instead iterate: modify j until (r,i) looks like the real projection p(r,i).

Iterating Initially estimate j by projecting data in projection at  = 0 into rows, or even simply by making whole image grey. Calculate (r,i) for each i in turn. For each value of r and , calculate the difference between (r,) and p(r,). Modify i by sharing difference equally between all pixels contributing to ray.

10 6 10 19 15 15 15 10 13 122/3 14 1 2 3 8 9 4 7 6 5 1 2 3 8 9 4 7 6 5 6 2 2 2 22/3 1 21/3 21 7 7 7 71/3 72/3 6 18 6 6 6 61/3 62/3 5 16 17 2 15 15 15 16 17 12 Object First ‘guess’ Next iteration

Fourier Transforms Imagine a note played by a flute. It contains a mixture of many frequency sound waves (different pitched sounds) Record the sound (to get a signal that varies in time) Fourier Transforming this signal will give the frequencies contained in the sound (spectrum) Time Frequency

Fourier transforms of images A diffraction pattern is the Fourier transform of the slit giving rise to it kx ky y x FT

Central Section theorem The 1D Fourier transform of a projection through an object is the same as a particular line through 2DFT of the object. This particular line lies along the conjugate of the r axis of the relevant projection. kx ky y x FT Projection

Direct Fourier Reconstruction Fourier Transform of each projection can be used to fill Fourier space description of object.

Direct Fourier Reconstruction BUT this fills in Fourier space with more data near the centre. Must interpolate data in Fourier space back to rectangular grid before inverse Fourier transform, which is slow.

Relationship between object and crude BPR results Crude back projection from above: Defining inverse transform of projection as: then

The right hand side has been multiplied and divided by k so that it has the form of a 2DFT in polar coordinates k conjugate to r k conjugate to r the integrating factor is kdrd  dxdy

Crude back projected image is same as the true image, except Fourier amplitudes have been multiplied by (magnitude of spatial frequency)-1. Physically because of spherical sampling. Mathematically because of changes in coordimates.

Filtered BPR Multiplying 2 functions together is equivalent to convolving the Fourier Transforms of the functions. Fourier transform of (1/k) is (1/r) Multiplying FT of image with 1/k is same as convolving real image with 1/r ie BPR has effect we supposed.

Filtered BPR Therefore there are two possible approaches to deblurring the crude BPR images: Deconvolve multiplying by f (1/f x f = 1) in Fourier domain. Convolve with Radon filter in the image domain, to overcome effect of being filtered with 1/r by crude BPR.