Application of Digital Signal Processing in Computed tomography (CT)

Slides:



Advertisements
Similar presentations
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Response to a Sinusoidal Input Frequency Analysis of an RC Circuit.
Advertisements

Presented by Scott Lichtor Introduction to Tomography.
Mark Mirotznik, Ph.D. Associate Professor The University of Delaware
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin EE445S Real-Time Digital Signal Processing Lab Spring.
Equations. More Organized Proof of The Central Slice Theorem.
Image Reconstruction T , Biomedical Image Analysis Seminar Presentation Seppo Mattila & Mika Pollari.
Medical Imaging Mohammad Dawood Department of Computer Science University of Münster Germany.
IPIM, IST, José Bioucas, X-Ray Computed Tomography Radon Transform Fourier Slice Theorem Backprojection Operator Filtered Backprojection (FBP) Algorithm.
Medical Image Analysis Image Formation Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
IMAGE, RADON, AND FOURIER SPACE
Properties of continuous Fourier Transforms
Department of Computer Science
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.
BMME 560 & BME 590I Medical Imaging: X-ray, CT, and Nuclear Methods Tomography Part 4.
BMME 560 & BME 590I Medical Imaging: X-ray, CT, and Nuclear Methods X-ray Imaging Part 1.
Project Overview Reconstruction in Diffracted Ultrasound Tomography Tali Meiri & Tali Saul Supervised by: Dr. Michael Zibulevsky Dr. Haim Azhari Alexander.
RADON TRANSFORM A small introduction to RT, its inversion and applications Jaromír Brum Kukal, 2009.
MRI, FBP and phase encoding. Spins Precession RF pulse.
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Image reproduction. Slice selection FBP Filtered Back Projection.
EE-2027 SaS, L11 1/13 Lecture 11: Discrete Fourier Transform 4 Sampling Discrete-time systems (2 lectures): Sampling theorem, discrete Fourier transform.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Back Projection Reconstruction for CT, MRI and Nuclear Medicine
Systems: Definition Filter
Medical Image Analysis Dr. Mohammad Dawood Department of Computer Science University of Münster Germany.
Basic Principles of Computed Tomography Dr. Kazuhiko HAMAMOTO Dept. of Infor. Media Tech. Tokai University.
Digital to Analogue Conversion Natural signals tend to be analogue Need to convert to digital.
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 3 Ravi Ramamoorthi
EE513 Audio Signals and Systems Digital Signal Processing (Systems) Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
… Representation of a CT Signal Using Impulse Functions
THEORETICAL STUDY OF SOUND FIELD RECONSTRUCTION F.M. Fazi P.A. Nelson.
G Practical MRI 1 The Fourier Transform
These slides based almost entirely on a set provided by Prof. Eric Miller Imaging from Projections Eric Miller With minor modifications by Dana Brooks.
BMME 560 & BME 590I Medical Imaging: X-ray, CT, and Nuclear Methods Tomography Part 1.
Filtered Backprojection. Radon Transformation Radon transform in 2-D. Named after the Austrian mathematician Johann Radon RT is the integral transform.
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.
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.
CT Image Reconstruction. CT Please read Ch 13. Homework is due 1 week from today at 4 pm.
Digital Image Processing Chapter 4 Image Enhancement in the Frequency Domain Part I.
Lecture 7: Sampling Review of 2D Fourier Theory We view f(x,y) as a linear combination of complex exponentials that represent plane waves. F(u,v) describes.
Fourier Analysis of Discrete-Time Systems
BioE153:Imaging As An Inverse Problem Grant T. Gullberg
Z TRANSFORM AND DFT Z Transform
RADON TRANSFORM A small introduction to RT, its inversion and applications Jaromír Brum Kukal, 2009.
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.
Single-Slice Rebinning Method for Helical Cone-Beam CT
Ultrasound Computed Tomography 何祚明 陳彥甫 2002/06/12.
Learning from the Past, Looking to the Future James R. (Jim) Beaty, PhD - NASA Langley Research Center Vehicle Analysis Branch, Systems Analysis & Concepts.
Advanced Computer Graphics
DIGITAL IMAGE PROCESSING
Degradation/Restoration Model
Sample CT Image.
FFT-based filtering and the
T. Chernyakova, A. Aberdam, E. Bar-Ilan, Y. C. Eldar
(C) 2002 University of Wisconsin, CS 559
EE Audio Signals and Systems
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F() is the spectrum of the function.
CT-321 Digital Signal Processing
Basic Principles of Computed Tomography
Digital Image Processing
Chapter 3 Sampling.
Lecture 7: Signal Processing
Lecture 13: CT Reconstruction
Biomedical Imaging Center
Computed Tomography.
Presentation transcript:

Application of Digital Signal Processing in Computed tomography (CT) EE 518 project slides By Nasser Abbasi

CT Overview Uses X-ray to obtain multiple projections at different angles of the same cross section

Projection data processed using signal processing software to reconstruct 2D image of the cross section DSP medical imaging software converts projection data to 2D section images. More projections leads to better images, but more x-ray exposure

Simplified view of CT with parallel X-ray showing projection data capture

Illustrating the problem of image reconstruction on a simple 4 pixels image with 2 projections A projection is an integral operation along the path of the ray. In other words, it sums the pixel values along its path, generating a vector of projection values.

The CT Inverse problem Determine the original image from the projection data only

The problem of image reconstruction from projections and possible solutions The problem is the following: Given a set of projections with corresponding angles that these projections obtained at, determined the original image Method of solution

Solving the problem using linear algebra Determinant of A is zero. No unique solution exist. Infinite number of solutions. Use least square approach. A x b

Solving the problem using frequency domain with Fourier Central Slice Theorem

Solving the inverse CT problem using Filtered back projection

Affect of Filtering using RAM-LAK on quality of back projection image, result found by simulation using Matlab radon/inverse radon functions

Radon Transform Mathematically, a projection is performed using radon transform

Sampling the projection data Once a complete projection is obtained, it is sampled at frequency larger than its Nyquist spatial frequency

Obtain Fourier transform of each sampled projection (using FFT)

First solution method Apply the Fourier Central Slice Theorem

Second solution method: Filtered back projection Flow diagram shown earlier The mathematical expression of FBP derived from first principles in the project paper as follows

Matlab simulation A Matlab application is written to simulate the CT reconstructions. Matlab radon and iradon used for the implementation. Options to select number of projections, Filter type and other parameters Original image Current projection 2D spectrum of original image Reconstructed image Fourier transform of current projection

Conclusions CT image reconstruction is an inverse problem. Hard problem to solve using linear algebra due to large number of equations to solve. 2 methods based on frequency domain examined: Central slice theorem (SCT) and filtered back projection (FBP) SCT requires gridding and interpolation of 2D spectrum to enable 2D IFFT. FBP filters the projection spectrum before applying back projection. Back projection is an accumulative and averaging approach. Used more in practice than SCT. Digital signal processing is critical to implement all the important current medical imaging methods such as CT, MRI, SPECT, PET and others

The END