Radon Transform

DOWNLOAD Mathematica Notebook

The Radon transform is an integral transform whose inverse is used to reconstruct images from medical CT scans. A technique for using Radon transforms to reconstruct a map of a planet's polar regions using a spacecraft in a polar orbit has also been devised (Roulston and Muhleman 1997).

The Radon and inverse Radon transforms are implemented in the Wolfram Language as RadonTransform and InverseRadonTransform, respectively.

The Radon transform can be defined by

R(p,tau)[f(x,y)]=int_(-infty)^inftyf(x,tau+px)dx
(1)
=int_(-infty)^inftyint_(-infty)^inftyf(x,y)delta[y-(tau+px)]dydx
(2)
=U(p,tau),
(3)

where p is the slope of a line, tau is its intercept, and delta(x) is the delta function. The inverse Radon transform is

 f(x,y)=1/(2pi)int_(-infty)^inftyd/(dy)H[U(p,y-px)]dp,
(4)

where H is a Hilbert transform. The transform can also be defined by

 R^'(r,alpha)[f(x,y)]=int_(-infty)^inftyint_(-infty)^inftyf(x,y)delta(r-xcosalpha-ysinalpha)dxdy,
(5)

where r is the perpendicular distance from a line to the origin and alpha is the angle formed by the distance vector.

Using the identity

 F_(omega,alpha)[R[f(omega,alpha)]](x,y)=F_(u,v)^2[f(u,v)](x,y),
(6)

where F is the Fourier transform, gives the inversion formula

 f(x,y)=cint_0^piint_(-infty)^inftyF_(omega,alpha)[R[f(omega,alpha)]]|omega|e^(iomega(xcosalpha+ysinalpha))domegadalpha.
(7)

The Fourier transform can be eliminated by writing

 f(x,y)=int_0^piint_(-infty)^inftyR[f(r,alpha)]W(r,alpha,x,y)drdalpha,
(8)

where W is a weighting function such as

W(r,alpha,x,y)=h(xcosalpha+ysinalpha-r)
(9)
=F^(-1)[|omega|].
(10)

Nievergelt (1986) uses the inverse formula

 f(x,y)=1/pilim_(c->0)int_0^piint_(-infty)^inftyR[f(r+xcosalpha+ysinalpha,alpha)]G_c(r)drdalpha,
(11)

where

 G_c(r)={1/(pic^2)   for |r|<=c; 1/(pic^2)(1-1/(sqrt(1-c^2/r^2)))   for |r|>c.
(12)

Ludwig's inversion formula expresses a function in terms of its Radon transform. R^'(r,alpha) and R(p,tau) are related by

p=cotalpha    tau=rcscalpha
(13)
r=tau/(1+p^2)    alpha=cot^(-1)p.
(14)

The Radon transform satisfies superposition

 R(p,tau)[f_1(x,y)+f_2(x,y)]=U_1(p,tau)+U_2(p,tau),
(15)

linearity

 R(p,tau)[af(x,y)]=aU(p,tau),
(16)

scaling

 R(p,tau)[f(x/a,y/b)]=|a|U(pa/b,tau/b),
(17)

rotation, with R_phi rotation by angle phi

 R(p,tau)[R_phif(x,y)]=1/(|cosphi+psinphi|)U((p-tanphi)/(1+ptanphi),tau/(cosphi+psinphi)),
(18)

and skewing

 R(p,tau)[f(ax+by,cx+dy)]=1/(|a+bp|)U[(c+dp)/(a+bp),(tau(ab+bc))/(a+bp)]
(19)

(Durrani and Bisset 1984; correction in Durrani and Bisset 1985).

The line integral along p,tau is

 I=sqrt(1+p^2)U(p,tau).
(20)

The analog of the one-dimensional convolution theorem is

 R(p,tau)[f(x,y)*g(y)]=U(p,tau)*g(tau),
(21)

the analog of Plancherel's theorem is

 int_(-infty)^inftyU(p,tau)dtau=int_(-infty)^inftyint_(-infty)^inftyf(x,y)dxdy,
(22)

and the analog of Parseval's theorem is

 int_(-infty)^inftyR(p,tau)[f(x,y)]^2dtau=int_(-infty)^inftyint_(-infty)^inftyf^2(x,y)dxdy.
(23)

If f is a continuous function on C, integrable with respect to a plane Lebesgue measure, and

 int_lfds=0
(24)

for every (doubly) infinite line l where s is the length measure, then f must be identically zero. However, if the global integrability condition is removed, this result fails (Zalcman 1982, Goldstein 1993).

Wolfram Web Resources

Mathematica »

The #1 tool for creating Demonstrations and anything technical.

Wolfram|Alpha »

Explore anything with the first computational knowledge engine.

Wolfram Demonstrations Project »

Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.

Computerbasedmath.org »

Join the initiative for modernizing math education.

Online Integral Calculator »

Solve integrals with Wolfram|Alpha.

Step-by-step Solutions »

Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own.

Wolfram Problem Generator »

Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.

Wolfram Education Portal »

Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more.

Wolfram Language »

Knowledge-based programming for everyone.