IMAGE, RADON, AND FOURIER SPACE

Slides:



Advertisements
Similar presentations
Image Registration  Mapping of Evolution. Registration Goals Assume the correspondences are known Find such f() and g() such that the images are best.
Advertisements

More on single-view geometry
Chapter 4 Euclidean Vector Spaces
Mark Mirotznik, Ph.D. Associate Professor The University of Delaware
Image Reconstruction T , Biomedical Image Analysis Seminar Presentation Seppo Mattila & Mika Pollari.
Light Fields PROPERTIES AND APPLICATIONS. Outline  What are light fields  Acquisition of light fields  from a 3D scene  from a real world scene 
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.
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.
Project Overview Reconstruction in Diffracted Ultrasound Tomography Tali Meiri & Tali Saul Supervised by: Dr. Michael Zibulevsky Dr. Haim Azhari Alexander.
Reminder Fourier Basis: t  [0,1] nZnZ Fourier Series: Fourier Coefficient:
Digital Image Processing Chapter 4: Image Enhancement in the Frequency Domain.
Projective geometry- 2D Acknowledgements Marc Pollefeys: for allowing the use of his excellent slides on this topic
MRI, FBP and phase encoding. Spins Precession RF pulse.
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Image Enhancement in the Frequency Domain Part I Image Enhancement in the Frequency Domain Part I Dr. Samir H. Abdul-Jauwad Electrical Engineering Department.
CS485/685 Computer Vision Prof. George Bebis
Edge Detection Today’s reading Forsyth, chapters 8, 15.1
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.
Lecture 12: Projection CS4670: Computer Vision Noah Snavely “The School of Athens,” Raphael.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
An algorithm for metal streaking artifact reduction in cone beam CT M. Bazalova 1,2, G. Landry 1, L. Beaulieu 3, F. Verhaegen 1,4 1-McGill University,
Back Projection Reconstruction for CT, MRI and Nuclear Medicine
Transforms: Basis to Basis Normal Basis Hadamard Basis Basis functions Method to find coefficients (“Transform”) Inverse Transform.
Application of Digital Signal Processing in Computed tomography (CT)
LEC ( 2 ) RAD 323. Reconstruction techniques dates back to (1917), when scientist (Radon) developed mathematical solutions to the problem of reconstructing.
Basic principles Geometry and historical development
Basic Principles of Computed Tomography Dr. Kazuhiko HAMAMOTO Dept. of Infor. Media Tech. Tokai University.
COMPUTED TOMOGRAPHY I – RAD 365 CT - Scan
Echivalarea sistemelor analogice cu sisteme digitale Prof.dr.ing. Ioan NAFORNITA.
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.
1 Optical Diffraction Theory and Its Applications on Photonic Device Design.
Elementary Linear Algebra Anton & Rorres, 9th Edition
These slides based almost entirely on a set provided by Prof. Eric Miller Imaging from Projections Eric Miller With minor modifications by Dana Brooks.
Homogeneous Coordinates (Projective Space) Let be a point in Euclidean space Change to homogeneous coordinates: Defined up to scale: Can go back to non-homogeneous.
Optimizing Katsevich Image Reconstruction Algorithm on Multicore Processors Eric FontaineGeorgiaTech Hsien-Hsin LeeGeorgiaTech.
Schematic Representation o f the Scanning Geometry of a CT System
Engineering Mechanics: Statics
Filtered Backprojection. Radon Transformation Radon transform in 2-D. Named after the Austrian mathematician Johann Radon RT is the integral transform.
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.
Image Reconstruction from Projections Antti Tuomas Jalava Jaime Garrido Ceca.
CT Image Reconstruction. CT Please read Ch 13. Homework is due 1 week from today at 4 pm.
SCARA – Forward Kinematics
Truly 3D Tomography Since 1983 tomos - Greek for slice
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.
CT IMAGE RECONSTRUCTION  Hounsfield envisioned dividing a slice into a matrix of 3-dimensional rectangular boxes (voxels) of material (tissue). Conventionally,
1 Reconstruction Technique. 2 Parallel Projection.
Single-Slice Rebinning Method for Helical Cone-Beam CT
Ultrasound Computed Tomography 何祚明 陳彥甫 2002/06/12.
CS559: Computer Graphics Lecture 9: 3D Transformation and Projection Li Zhang Spring 2010 Most slides borrowed from Yungyu ChuangYungyu Chuang.
Instructor: Mircea Nicolescu Lecture 7
Stromer, Daniel Pattern Recognition Lab (CS 5) Data Completeness Estimation for 3D C-Arm Scans with Rotated Detector to Enlarge the Lateral.
Theory of Reconstruction Schematic Representation o f the Scanning Geometry of a CT System What are inside the gantry?
Image Warping 2D Geometric Transformations
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.
Theory of Scattering Lecture 3. Free Particle: Energy, In Cartesian and spherical Coordinates. Wave function: (plane waves in Cartesian system) (spherical.
Single Slice Spiral - Helical CT
Degradation/Restoration Model
Echivalarea sistemelor analogice cu sisteme digitale
Sample CT Image.
Modern imaging techniques in biology
Fitting Curve Models to Edges
Theory of Scattering Lecture 3.
Computed Tomography (C.T)
Presentation transcript:

IMAGE, RADON, AND FOURIER SPACE FILTERED BACK-PROJECTION FOR PLANAR PARALLEL PROJECTIONS convolution ramp filter back-projection

FILTERED BACK-PROJECTION FOR FAN BEAM PLANAR DETECTOR CASE P(x,y) P’ S R U y x a   Fan beam projection on linear detector: pF(,a) 1) Weighing by cos and ramp filtering 2) Back-projection

CONE BEAM PROJECTIONS ON FLAT PANEL DETECTORS RX SOURCE Flat Panel Detector RX CONE z, b x y a    VIRTUAL DETECTOR

FELDKAMP, DAVIS, KRESS (FDK) ALGORITHM (1984) Approximated Filtered Back-Projection for cone-beam and circular trajectory Satisfactory approximation even with quite high copolar angles (e.g., 20°) It reconstructs the volume crossed by rays at any source position on the circles; hence a cilinder plus two cones. S z, b a Fan inclined fan z Sorgente detector

virtual planar detector FDK ALGORITHM z, b x y a    virtual planar detector P(x,y) S P’ 1) Weighing by coscos : 2) Row by row filtering with the ramp filter 3) Back-projection

FDK PROPERTIES FDK algorithm is an approximate extension to the 3D cone beam case on planar detector of the 2D Exact on the central plane, z=0, where it coincides with the Fan Beam solution Exact for objects homogeneous along z, f(x,y,z) = f(x,y). Integrals along z,  f(x,y,z)dz, is preserved Integrals on moderately tilted lines preserved as well Main artifact: blurring along z at high copolar angles  FDK artifact Satisfactory reconstructions were demonstrated even at fairly high copolar angles (40°-50°). Usually much lower copolar angles are exlored (10°) in the field of view, with higher precision.

Theory of 3D reconstruction from projections RADON TRANSFORM IN 3D The full Radon transform implies integration of volume over planes which are projected on a point located at the intercept of the normal line through the origin integration plane integration plane Radon value x y z   versor normal to the integration plane

CENTRAL SECTION THEOREM IN 3D – FULL RADON TRANSFORM Full Radon transform, 2D projection of parallel planes on the orthogonal axis Result: The 1D Fourier transform of the projection axis t gives the 3D Fourier values on the corresponding axis t

THE FULL RADON TRANSFORM IS A SUFFICIENT DATA SET FOR 3D IMAGE RECONSTRUCTION x y z t x y t z f(x,y,z) Rf(,,t) F3Df(x, y, z)   . F3D F1D A complete set of data is defined if all integration planes through the object are present. The subset of parallel planes defined by the normal direction (,) fill the radial axis with the same direction in F3Df(x,y,z). So we need 2 directions times  parallel shifts; i.e., 3 planar integrations. These can be provided by 2 planar projections.

CENTRAL SECTION THEOREM IN 3D – PARTIAL RADON TRANSFORM Partial Radon transform, p1D, r (s,t) = projection of lines parallel to a ray axis r on the orthogonal projection plane at coordinates (s,t) The 2D Fourier transform of projected values on the projection plane (s,t) gives the 3D Fourier values on the corresponding plane frequency domain plane (s , t)

Deriving Full Radon (integrals on planes) Transform from Partial Radon Transform (line integrals) F3D projection plane x y z s r t t0  integration plane z y x t s  r Points on a projection plane represent 1D line integrals parallel to r. A further integration on a line t=t0 correspond to a 2D integration on a plane orthogonal to t and a distance t0 from the origin. Hence the Full Radon Transform sample in position (r=0, s=0, t=t0) . Note that 1D projections are much more informative than 2D projections, due to lesser integration: a 1D projection on a plane fills an entire plane in the 3D Radon and Fourier spaces

REDUNDANCY OF PROJECTIONS ON ALL PLANES Projections planes are 2 (azimuth and polar angle). In each plane 2 integration lines can be defined. Hence 4 values are found; i.e., each Radon Transform point is found in  ways. Indeed, the same can be computed on the family of  projection planes containing axis t and fill the corresponding axis in the Full Radon Transform and in the 3D Fourier space. Equivalently, the Central Section Th. (in the Partial Radom Transform version), says that by transforming a planar projection an entire plane (2 points) is filled in the 3D Fourier space. Given the 2 planar projections we obtain a redundancy of 3 over 4 , again. In conclusion, a set of 1 directions filling the Radon Space and the Fourier space is sufficient for the reconstruction. Passing from parallel projections to cone beam projections an appropriate trajectory of the focal spot passing through 1 points can cover the entire 3D transform spaces if it satisfies proper conditions (see Tuy Smith sufficient condition in the next slide).

SUFFICIENT SET OF DATA IN 3D FOR CONE BEAM Tuy-Smith sufficient condition (1985): A cone-beam projection permits to derive the integral of each plane passing through the source S. Hence, if the source in its trajectory encounters each plane through the object a sufficient set is obtained Explanation: Any plane (,,t) through S is filled by X-rays and we know the integral (1D projection) along them; the 2D projection of the plane (i.e., integral over the plane) can be derived by summing up the 1D projection values giving a 3D Radon sample Rf(,,t). Note that 2 planes pass through a point S, which multiplied by  positions of S on the trajectory can fill all the 3D Radon space, if a proper trajectory is chosen. x y z t corresponding point of Radon Transform Rf(,,t)   S plane (,,t) touched by S trajectory of S

ALMOST SUFFICIENT SET OF DATA IN 3D FOR CONE BEAM A cone-beam projection permits to derive the integral of each plane passing through the source. Hence, if the source in its trajectory encounters each plane through the object a sufficient set is obtained. This is the Tuy-Smith sufficient condition (1985). A circular trajectory, most often used, satisfies this condition only partially: planes parallel to the trajectory are never encountered. Hence, a torus is filled in Radon space with a hole, called shadow zone, close to the rotation axis z. z x y z shadow zone x x

TRAJECTORIES SATISFYING TUY-SMITH CONDITION helics (used in multislice “spiral” CT) two non parallel circles (possibly used in C arm cone beam) circle and line (just theoretical)