ON A CLASS OF GENERALIZED RADON TRANSFORMS AND ITS APPLICATION IN IMAGING SCIENCE

Similar documents
The broken-ray transform and its generalizations

Lecture 9 February 2, 2016

Microlocal Methods in X-ray Tomography

1430 IEEE TRANSACTIONS ON NUCLEAR SCIENCE, VOL. 56, NO. 3, JUNE On a Novel Approach to Compton Scattered Emission Imaging

Tomography and Reconstruction

Rich Tomography. Bill Lionheart, School of Mathematics, University of Manchester and DTU Compute. July 2014

A NOVEL INVERSE PROBLEM IN c-rays EMISSION IMAGING

EE 4372 Tomography. Carlos E. Davila, Dept. of Electrical Engineering Southern Methodist University

MATH 228: Calculus III (FALL 2016) Sample Problems for FINAL EXAM SOLUTIONS

MATH 280 Multivariate Calculus Fall Integrating a vector field over a curve

MATH 3150: PDE FOR ENGINEERS FINAL EXAM (VERSION D) 1. Consider the heat equation in a wire whose diffusivity varies over time: u k(t) 2 x 2

One side of each sheet is blank and may be used as scratch paper.

Reconstructing a Function from its V-line Radon Transform in a D

Figure 25:Differentials of surface.

Created by T. Madas LINE INTEGRALS. Created by T. Madas

CBE 6333, R. Levicky 1. Orthogonal Curvilinear Coordinates

Maximal Entropy for Reconstruction of Back Projection Images

Math 20C Homework 2 Partial Solutions

1 Radon Transform and X-Ray CT

a Write down the coordinates of the point on the curve where t = 2. b Find the value of t at the point on the curve with coordinates ( 5 4, 8).

Chapter 6. Differentially Flat Systems

Practice Problems for Exam 3 (Solutions) 1. Let F(x, y) = xyi+(y 3x)j, and let C be the curve r(t) = ti+(3t t 2 )j for 0 t 2. Compute F dr.

Jim Lambers MAT 280 Summer Semester Practice Final Exam Solution. dy + xz dz = x(t)y(t) dt. t 3 (4t 3 ) + e t2 (2t) + t 7 (3t 2 ) dt

Hamburger Beiträge zur Angewandten Mathematik

Practice Problems for the Final Exam

Injectivity and Exact Inversion of Ultrasound Operators in the Sph

Overview I. Approaches to Reconstruction in Photoacoustic Tomography. Bell and the Photoacoustic Effect I. Overview II

Applied Nuclear Physics (Fall 2006) Lecture 19 (11/22/06) Gamma Interactions: Compton Scattering

University of Illinois at Chicago Department of Physics

Math 234. What you should know on day one. August 28, You should be able to use general principles like. x = cos t, y = sin t, 0 t π.

Problem Set 5 Math 213, Fall 2016

Math 1310 Final Exam

Practice Final Solutions

Electromagnetism HW 1 math review

12.815/12.816: RADIATIVE TRANSFER PROBLEM SET #1 SOLUTIONS

Image Reconstruction from Projection

Parametric Equations and Polar Coordinates

This exam will be over material covered in class from Monday 14 February through Tuesday 8 March, corresponding to sections in the text.

10.1 Review of Parametric Equations

BME I5000: Biomedical Imaging

Final Review Worksheet

Math 23b Practice Final Summer 2011

Math Makeup Exam - 3/14/2018

2) ( 8 points) The point 1/4 of the way from (1, 3, 1) and (7, 9, 9) is

Introduction and Vectors Lecture 1

1 Assignment 1: Nonlinear dynamics (due September

Problem Solving 1: Line Integrals and Surface Integrals

MATH 280 Multivariate Calculus Fall Integration over a curve

Quadrature Formula for Computed Tomography

System Modeling for Gamma Ray Imaging Systems

Figure 21:The polar and Cartesian coordinate systems.

Note: Each problem is worth 14 points except numbers 5 and 6 which are 15 points. = 3 2

Chapter 31. The Laplace Transform The Laplace Transform. The Laplace transform of the function f(t) is defined. e st f(t) dt, L[f(t)] =

231 Outline Solutions Tutorial Sheet 4, 5 and November 2007

Contents. MATH 32B-2 (18W) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables. 1 Multiple Integrals 3. 2 Vector Fields 9

MULTIVARIABLE INTEGRATION

COMPUTATIONAL IMAGING. Berthold K.P. Horn

3.4 Conic sections. Such type of curves are called conics, because they arise from different slices through a cone

2 General Relativity. 2.1 Curved 2D and 3D space

Mathematics (Course B) Lent Term 2005 Examples Sheet 2

Preliminary Exam 2018 Solutions to Morning Exam

You can learn more about the services offered by the teaching center by visiting

Recent progress on the explicit inversion of geodesic X-ray transforms

MULTIVARIABLE INTEGRATION

JUST THE MATHS UNIT NUMBER INTEGRATION APPLICATIONS 10 (Second moments of an arc) A.J.Hobson

MAC2313 Final A. (5 pts) 1. How many of the following are necessarily true? i. The vector field F = 2x + 3y, 3x 5y is conservative.

M273Q Multivariable Calculus Spring 2017 Review Problems for Exam 3

36. Double Integration over Non-Rectangular Regions of Type II

EXAMINATION: MATHEMATICAL TECHNIQUES FOR IMAGE ANALYSIS

Math 263 Final. (b) The cross product is. i j k c. =< c 1, 1, 1 >

Sections minutes. 5 to 10 problems, similar to homework problems. No calculators, no notes, no books, no phones. No green book needed.

Without fully opening the exam, check that you have pages 1 through 12.

CITY UNIVERSITY LONDON. BEng (Hons) in Electrical and Electronic Engineering PART 2 EXAMINATION. ENGINEERING MATHEMATICS 2 (resit) EX2003

Week 7: Integration: Special Coordinates

THE RADON TRANSFORM JOSHUA BENJAMIN III. CLASS OF 2020

Interaction theory Photons. Eirik Malinen

Scattering Cross Sections, Classical and QM Methods

Inverse problems in statistics

a k 0, then k + 1 = 2 lim 1 + 1

Math 265H: Calculus III Practice Midterm II: Fall 2014

No calculators, cell phones or any other electronic devices can be used on this exam. Clear your desk of everything excepts pens, pencils and erasers.

Vector Fields and Line Integrals The Fundamental Theorem for Line Integrals

M3/4A16 Assessed Coursework 1 Darryl Holm Due in class Thursday November 6, 2008 #1 Eikonal equation from Fermat s principle

Time-Dependent Perturbation Theory. Absorption and Emission of Radiation. Band Shapes and Convolution

Passage of particles through matter

The Theory of Diffraction Tomography

Joint Distributions: Part Two 1

4 Partial Differentiation

LECTURES ON MICROLOCAL CHARACTERIZATIONS IN LIMITED-ANGLE

Math Exam IV - Fall 2011

General Relativity ASTR 2110 Sarazin. Einstein s Equation

MATH 52 FINAL EXAM SOLUTIONS

53. Flux Integrals. Here, R is the region over which the double integral is evaluated.

Review of Fundamental Equations Supplementary notes on Section 1.2 and 1.3

Overview of vector calculus. Coordinate systems in space. Distance formula. (Sec. 12.1)

The spherical mean value operator with centers on a sphere

Calculus III. Math 233 Spring Final exam May 3rd. Suggested solutions

Green s Theorem. MATH 311, Calculus III. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Green s Theorem

Efficient Solution Methods for Inverse Problems with Application to Tomography Radon Transform and Friends

An Inversion Method for the Exponential Radon Transform Basedonthe Harmonic Analysis of the Euclidean Motion Group

Transcription:

ON A CLASS OF GENERALIZED RADON TRANSFORMS AND ITS APPLICATION IN IMAGING SCIENCE T.T. TRUONG 1 AND M.K. NGUYEN 2 1 University of Cergy-Pontoise, LPTM CNRS UMR 889, F-9532, France e-mail: truong@u-cergy.fr 2 University of Cergy-Pontoise/ENSEA, ETIS CNRS UMR 851, F-9532, France e-mail: mai.nguyen-verger@u-cergy.fr Abstract. Integral transforms based on geometrical objects, i.e. the so-called generalized Radon transforms, play a key role in integral geometry in the sense of I M Gelfand. In this work, we discuss the properties of a newly established class of Conical Radon Transforms (CRT), which are defined on sets of circular cones having fixed axis direction and variable opening angle. In particular, we describe its inversion process, i.e. the recovery of an unknown function from the set of its integrals on cone surfaces, or its conical projections. This transform is the basis for a new gamma-ray emission imaging principle, which works with Compton scattered radiation and offers the remarkable advantage of functioning with a fixed detector instead of a rotating one, as in conventional emission imaging modalities. AMS Subject Classification: 44A12 Radon transform, 45B5 Fredholm integral equations, 45Q5 Inverse problems, 65Rxx Integral equations, integral transforms.... Key Words and Phrases:integral geometry, Radon transform, gamma-ray imaging... 1. Introduction Integral geometry is the branch of geometrical analysis which treats integral transforms of geometrical nature. Through Radon transforms and the like, it provides an elegant way for constructing group representations [1]. But over the decades, integral geometry has also become the mainstay of the mathematics of imaging science and an efficient method for solving inverse problems. The aim in imaging science is to obtain a 3D-image of an object (i.e. its 1

2 T.T. TRUONG 1 AND M.K. NGUYEN 2 hidden part) from external measurements, without destroying it or without taking it apart. For inverse problems, the objective is to reconstruct a potential from scattering data. Integral geometry has contributed to three Nobel prize works, one of which was awarded in 1979 to A.M. Cormack, a nuclear physicist turned mathematician, for his contributions to computed tomography (CT). The nature and properties of these transforms, in particular their invertibility, constitute the main themes of research in this field. In this work, we discuss a new integral transform, the Conical Radon Transform (CRT), which has not yet been discussed in the literature and which lends support to a new principle of gammaray emission imaging. To convey some key ideas, we review the classical Radon transform in two dimensions and its role in imaging science. The conical Radon transform is then introduced as a natural consequence of the Compton scattering of radiation with matter. New inversion formulas are derived by Fourier transform and back-projection approach. 2. The classical Radon Transform (RT): a review 2.1. Definition. This transform R maps S-functions on R 2 to their integrals on straight lines ζ R 2, defined by a normal unit vector n = (cos φ, sin φ) and a distance p to the coordinate origin. Definition 1. Let n be the unit vector orthogonal to n. The Radon transform Rf (p, φ) of f(r) is given by the line integral (1) Rf (p, φ) = f(pn + σn ) dσ. Rf (p, φ) represents the gamma-ray activity of a radiating object along the line parameterized by (p, φ) and measured on a detector. Eq. (1) can be rewritten as a Fredholm equation of the first kind in cartesian coordinates, with a δ-function kernel [2], as (2) Rf (p, φ) = dx dy δ(p x cos φ y sin φ) f(x, y). R 2 Rf is related to the 2D-Fourier transform of f(r) by Theorem 2. Let f(k) be the Fourier transform of f(r). Then Rf(νn) = f(νn). This is known as the Central-Slice-Theorem [2].

ON A CLASS OF GENERALIZED RADON TRANSFORMS AND ITS APPLICATION IN IMAGING SCIENC Proof. Using polar coordinates and the Fourier representation of the delta function in eq. (2), we can reexpress Rf (p, φ) with the notations νr cos(θ φ) = (νn rk) as (3) Rf (p, φ) = + dν e 2iπνp R 2 r dθ dr f(r, θ) e 2iπ(νn rk). Then it is clear that Rf(νn) = f(νn), QED. 2.2. Inversion. The Central Slice Theorem leads to a first inversion formula by application of the inverse 2D-Fourier transform: (4) f(r, θ) = 1 2π 2 p.v. π π dφ dp 1 Rf(p, φ). (p r cos (θ φ)) 2 A second inversion procedure uses circular components f l (r) (and resp. Rf l (p)) of f(r) (and resp. Rf(p, φ)) [2], defined by f(r, θ) = l f l(r) e ilθ and Rf(p, φ) = l Rf l(p) e ilφ. After substitution in the definition of R and application of inverse Fourier transform on p for both sides of eq. (3), we find (5) + dp e 2iπξp Rf l (p) = r dr f l (r) 2π (i l ) J l (2πξr). Then extraction of f l (r) in terms of Rf l (p) can be performed by applying Hankel inverse transform of order l to eq. (5). Hence f(r) can be reconstructed by its circular components. 2.3. Inversion by back-projection method. The Fredholm kernel δ(p x cos φ y sin φ) is the matrix element of R connecting object space (x, y) to image space (p, φ). So if R acts on functions of object space (x, y), the action of this kernel on functions of image space (p, φ) is the adjoint operation R. Definition 3. Let R f(x, y) be the adjoint Radon transform of Rf(p, φ). It is given by (6) R f(x, y) = dp π dφ δ(p x cos φ y sin φ) Rf(p, φ). For given φ, set x = x s sin φ and y = y + s cos φ, we observe that the p-integral in (13) is independent of s, in fact it is constant along the line going through point (x, y ) and of unit normal n = (cos φ, sin φ). By this operation, Rf(p, θ) is said to

4 T.T. TRUONG 1 AND M.K. NGUYEN 2 be back-projected along this line. Thus R f (x, y) is the sum of all back-projected data over all directions φ at site (x, y). Using the identity [2] (7) π dφ δ(x cos φ + y sin φ) = 1 x2 + y 2 an explicit expression for R f (x, y) can be obtained (8) R f(x, y) = p.v. dx dy 1 R 2 (x x ) 2 + (y y ) 2 f(x, y ). This is just a 2D-convolution, hence f(x, y) can be easily extracted in Fourier space in terms of the measured data Rf(p, φ) and reconstructed in object space. 3.1. Properties. 3. The Conical Radon Transform (CRT) Definition 4. A conical projection of an object described by a density function f(x, y, z) is its integral Cf(x S, y S, ω) on a circular cone of vertical axis direction, vertex (x S, y S ) on the xoy-plane and opening angle ω: (9) π r sin ω dψ dr f(x S + r sin ω cos ψ, y S + r sin ω sin ψ, r cos ω), It represents the intensity of scattered radiation coming from point sources on a cone of vertex at (x S, y S ) and opening angle ω entering the detector along the direction of the cone axis (see figure below). It has a Fredholm integral equation of the first kind form: (1) Cf(x S, y S, ω) = dx dy dz K(x S, y S, ω x, y, z) f(x, y, z), R 3 with K(x S, y S, ω x, y, z) = δ(cos ω (x x S ) 2 + (y y S ) 2 z sin ω). 3.2. Analog of the Central Slice Theorem. Theorem 5. Let f(p, q, z) (resp. Cf(p, q, ω)) be the Fourier component of f(x, y, z) (resp. of Cf(p, q, ω)). Then following the

ON A CLASS OF GENERALIZED RADON TRANSFORMS AND ITS APPLICATION IN IMAGING SCIENC z V O ϖ y D y x x D D ψ same procedure as for the Radon transform, we obtain (11) Cf(p, q, ω) = r sin ω dr f(p, q, r cos ω) 2π J (2π p 2 + q 2 r sin ω). This is of the form of a Hankel transform of order. A detailed analysis on the ranges of ω ( < ω < π/2 and π/2 < ω < π), yields the following inversion formula in 2D-Fourier space (p, q) f(p, q, z) = (p 2 + q 2 ) [Y (z) (12) +Y ( z) t dt 2π J (2π p 2 + q 2 zt) Cf(p, q, t) t dt 2π J (2π p 2 + q 2 zt) Cf(p, q, t)], where Y (z) is the Heaviside step function. The full f(x, y, z) is now recovered by inverse 2D-Fourier transform. Note that data is collected for all scattering angle ω, without requiring to move the detector around the object as in a conventional scanning procedure. 3.3. Back-projection method. As in the standard Radon case, we construct the adjoint operator C f(x, yz) on functions of image space Cf(x S, y S, ω), by its integral on the δ-function kernel eq. (1) (13) π dx S dy S dω δ(cos ω (x x S ) 2 + (y y S ) 2 z sin ω) Cf(x S, y S, ω). R 2 The ω-integration amounts to integrating on a circle centered at (x, y) and of radius z tan ω. This yields a function which is constant

6 T.T. TRUONG 1 AND M.K. NGUYEN 2 on all lines joining (x, y, z) to (x S, y S, ), hence on a cone of vertex (x, y, z), of vertical axis and with opening angle ω. By recalling definition 4, we can compute (see [5]) π dx S dy S dω δ(cos ω (x x S ) 2 + (y y S ) 2 z sin ω) R 2 δ(cos ω [(x (x x S ) 2 + (y y S ) 2 z x ) sin ω) = 2 + (y y ) 2 ]zz, z 2 z 2 to obtain an explicit expression of [(x C f(x, y, z) = dx dy dz x ) 2 + (y y ) 2 ]zz f(x, y, z ). R 2π z 2 2 z 2 This is a convolution in the (xoy)-plane and also a convolution in the rapidity -variable ζ along the Oz-axis, i.e. z = e ζ. So inversion can be achieved conventionally in respective Fourier space, and the final answer obtained by inverse Fourier transform. 4. Conclusion A new class of Radon transform in R 3, imposed by the physics of Compton scattering in gamma-ray emission imaging, is presented and new ways to establish its invertibility discussed as altenatives to earlier methods [3, 4, 5]. It serves as foundation for the so-called scattered gamma-ray emission imaging principle, which offers some interesting advantages over existing imaging modalities. References [1] I. M. Gelfand, M. I. Graev, N. Ja. Vilenkin, Generalized Functions. Vol. 5: Integral geometry and related problems in the theory of distributions, Academic Press, New York (1966). [2] H H Barrett The Radon Transform and its Applications in Progress in Optics 21, pp. 219-286, Ed. E. Wolf, North Holland (1984). [3] M. K. Nguyen and T.T. Truong, On an Integral Transform and its Inverse in Nuclear Imaging Inverse Problems 18 (1), 265-277 (22). [4] M. K. Nguyen, T.T. Truong, H.D. Bui and J.L. Delarbre, A novel inverse problem in gamma-ray emission imaging, Inverse Problems in Science and Engineering 12 (2), 225-246 (24). [5] M. K. Nguyen, T.T. Truong and P. Grangeat, Radon transforms on a class of cones with fixed axis direction, J. Phys. A: Math. Gen. 38, pp. 83-815, (25).