Central Section Theorem

Slides:



Advertisements
Similar presentations
Image Reconstruction.
Advertisements

Medical Image Analysis Image Formation Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
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 X-ray Imaging Part 1.
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Sampling (Section 4.3) CS474/674 – Prof. Bebis. Sampling How many samples should we obtain to minimize information loss during sampling? Hint: take enough.
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.
lecture 5, Sampling and the Nyquist Condition Sampling Outline  FT of comb function  Sampling Nyquist Condition  sinc interpolation Truncation.
Back Projection Reconstruction for CT, MRI and Nuclear Medicine
Continuous-Time Signal Analysis: The Fourier Transform
Fourier Transform 2D Discrete Fourier Transform - 2D
Application of Digital Signal Processing in Computed tomography (CT)
…….CT Physics - Continued V.G.WimalasenaPrincipal School of radiography.
Chapter 4: Sampling of Continuous-Time Signals
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
G52IIP, School of Computer Science, University of Nottingham 1 Image Transforms Fourier Transform Basic idea.
Dr Martin Hendry, Dept of Physics and Astronomy University of Glasgow, UK Astronomical Data Analysis I 11 lectures, beginning autumn 2008.
University of Ioannina - Department of Computer Science Filtering in the Frequency Domain (Fundamentals) Digital Image Processing Christophoros Nikou
Schematic Representation o f the Scanning Geometry of a CT System
1 Chapter 5 Ideal Filters, Sampling, and Reconstruction Sections Wed. June 26, 2013.
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.
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.
Leo Lam © Signals and Systems EE235 Leo Lam.
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.
Lecture 7 Transformations in frequency domain 1.Basic steps in frequency domain transformation 2.Fourier transformation theory in 1-D.
2D Sampling Goal: Represent a 2D function by a finite set of points.
1 Methods in Image Analysis – Lecture 3 Fourier CMU Robotics Institute U. Pitt Bioengineering 2630 Spring Term, 2004 George Stetten, M.D., Ph.D.
Digital Image Processing
Modulation Transfer Function (MTF)
Lecture 3: The Sampling Process and Aliasing 1. Introduction A digital or sampled-data control system operates on discrete- time rather than continuous-time.
2D Fourier Transform.
Theory of Reconstruction Schematic Representation o f the Scanning Geometry of a CT System What are inside the gantry?
Linear systems: University of Illinois at Chicago ECE 427, Dr. D. Erricolo University of Illinois at Chicago ECE 427, Dr. D. Erricolo Consider two complex.
Sampling (Section 4.3) CS474/674 – Prof. Bebis.
Digital Image Processing Chapter - 4
Linear Filtering – Part II
Degradation/Restoration Model
Spatial & Frequency Domain
Sample CT Image.
Department of Computer Engineering
EE 638: Principles of Digital Color Imaging Systems
Sampling and Quantization
Image Enhancement in the
Lecture Signals with limited frequency range
(C) 2002 University of Wisconsin, CS 559
Dr. Nikos Desypris, Oct Lecture 3
Convolution.
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.
Modern imaging techniques in biology
Image Acquisition.
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Image Enhancement in the Frequency Domain Part I
ENG4BF3 Medical Image Processing
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
CT Learning Objectives
Computer Vision Lecture 16: Texture II
Outline Derivatives and transforms of potential fields
Rectangular Sampling.
Department of Computer Engineering
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
7.7 Fourier Transform Theorems, Part II
Signals and Systems Revision Lecture 2
Chapter 3 Sampling.
Lecture 4 Image Enhancement in Frequency Domain
Sampling and Aliasing.
Physics 122B Electricity and Magnetism
DIGITAL CONTROL SYSTEM WEEK 3 NUMERICAL APPROXIMATION
Convolution.
Presentation transcript:

Central Section Theorem 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 of the image at the same angle.

Filtered Back Projection π ∞ ∫ d ∫ F-1{F{g (R) } • |p| }  ( x cos  + y sin  - R) dR 0 -∞ Symbols in equation

Convolution Back Projection π ∞ ∫ d ∫ [ g (R) * • c (R) ]  ( x cos  + y sin  - R) dR 0 -∞ Each projection is convolved with c (R) and then back projected. Describe c (R) C (p) = |p| c (R) = lim 2 (2 - 4π2R2) / (2 + 4π2R2)2  0

Beam Hardening I0 I = I0 e - ∫  dl ln (I0 / I) = ∫  dl (x,y) Assumptions - zero width pencil beam - monoenergetic (x,y) Bone •

Should get same answer for each projection. Relative Intensity Normal emitted energy spectrum How does beam look after moving through bone tissue? E Bone attenuates Cupping artifact Soft tissue cannot demonstrate its attenuation  no photons to show it

Krestel- Imaging Systems for Medical Diagnosis

First Generation CT Scanner From Webb, Physics of Medical Imaging

Physics of Medical Physics, EditorWebb

Interpolation during Back Projection

Krestel- Imaging Systems for Medical Diagnosis

Krestel- Imaging Systems for Medical Diagnosis

Sampling Requirements in CT How many angles must we acquire? Samples acquired by each projection are shown below as they fill the F(u,v) space. v u F(u,v)

Impulse Response Let’s assume that the CT scanner acquires exact projections. Then the impulse response is the inverse 2D FT of the sampled pattern. v u Inverse 2D FT F(u,v) Impulse response h(x,y)

Impulse response Bright white line points to correctly imaged impulse. Inside of White circle shows region that is correctly imaged Region outside of white circle suffers streak artifacts. How big is the white circle? How does it relate to the number of angles? Easier to think of in frequency domain Impulse response h(x,y)

Recall: Band limiting and Aliasing F{g(x)} = G(u) G(u) is band limited to uc, (cutoff frequency) Thus G(u) = 0 for |u| > uc. uc To avoid overlap (aliasing) with a sampling interval X, uc Nyquist Condition: Sampling rate must be greater than twice the frequency component.

Apply to Imaging F{g(x,y)}= G(u,v) G(u,v) g(x,y) If we sample g(x,y) at intervals of X in x and y, then G(u,v) replicates v 1/X ^ G(u,v) u 1/X

Sampling in Frequency Domain If we sample in the frequency domain, then the image will replicate at 1/frequency sampling interval. G(u,v) DF Intersections depict sampling points. Let sampling interval in frequency domain be equal in each direction and be DF. Then we expect the images to replicate every 1/ DF

1/ DF = FOV FOV

How many angles do we need? Dq … DFr Three angles acquired from a CT exam are shown, each acquired Dq apart. Data acquisition is shown in the Fourier space using the Central Section Theorem. The radial spacing, DFr , is the separation between the vertical hash marks on the horizontal projection. If we consider what the horizontal projection will look like as it is back projected, we can appreciate that 1/ DFr = Field of View.

How many angles do we need? Dq … DFr To avoid aliasing of any spatial frequencies, the spacing of the points in all directions must be no larger than DFr . The largest spacing between points will come along the circumference. If we scale the radius of the circle so it has radius 1, the circumference will be 2p. However, we only need projections to sample a distance of p since one projection will provide two points on the circle.

How many angles do we need? Dq … DFr To avoid aliasing of any spatial frequencies, the spacing of the points in all directions must be no larger than DFr . The largest spacing between points will come along the circumference. If we scale the radius of the circle so it has radius 1, the circumference will be 2p. However, we only need projections to sample a distance of p since one projection will provide two points on the circle.

How many angles do we need? Dq … For a radius of 1, DFr = 2/N where N is the number of detectors. That is, there are N hash marks ( samples) on the projection above. The spacing of points on the circumference will then be p/M where M is the number of projections. So the azimuthal spacing on the circumference, p/M,must be equal or smaller to the radial spacing 2/N. Solving for M gives M= p/2 * N

Azimuthal Sampling requires M angles = π/2 Ndetector elements Azimuthal Undersampling Sampling Pattern - frequency space or projections acquired One line of 2D impulse response 2D impulse response Image of a Square What causes artifacts? Where do artifacts appear?

Krestel- Imaging Systems for Medical Diagnosis

Second Generation CT Scanner From Webb, Physics of Medical Imaging

3rd and 4th Generation Scanners From Webb, Physics of Medical Imaging

Electron Beam CT