Radon transform

Radon transform.

Radon transform of the indicator function of two squares shown in the image below. Lighter regions indicate larger function values. Black indicates zero.

Original function is equal to one on the white region and zero on the dark region.

In mathematics, the Radon transform in two dimensions, named after the Austrian mathematician Johann Radon, is the integral transform consisting of the integral of a function over straight lines. The transform was introduced by Johann Radon (1917), who also provided a formula for the inverse transform. Radon further included formulas for the transform in three-dimensions, in which the integral is taken over planes. It was later generalised to higher-dimensional Euclidean spaces, and more broadly in the context of integral geometry. The complex analog of the Radon transform is known as the Penrose transform.

The Radon transform is widely applicable to tomography. If a function ƒ represents an unknown density, then the Radon transform represents the scattering data obtained as the output of a tomographic scan. Hence the inverse of the Radon transform can be used to reconstruct the original density from the scattering data, and thus it forms the mathematical underpinning for tomographic reconstruction. The Radon transform data is often called a sinogram because the Radon transform of a Dirac delta function is a distribution supported on the graph of a sine wave. Consequently the Radon transform of a number of small objects appears graphically as a number of blurred sine waves with different amplitudes and phases. The Radon transform is useful in computed axial tomography (CAT scan), electron microscopy of macromolecular assemblies like viruses and protein complexes, reflection seismology and in the solution of hyperbolic partial differential equations.

Definition

Let ƒ be a continuous function vanishing outside some large disc in the Euclidean plane R². The Radon transform, denoted by Rƒ, is a function defined on the space of lines L in R² by

$Rf(L)=\int _{L}f(x)\,d\sigma (x)$

where the integration is performed with respect to the arclength measure dσ on L. Concretely, any straight line L can be parameterized by

$(x(t),y(t))=t(\sin \alpha ,-\cos \alpha )+s(\cos \alpha ,\sin \alpha )\,$

where s is the distance of L from the origin and $\alpha$ is the angle L makes with the x axis. It follows that the quantities (α,s) can be considered as coordinates on the space of all lines in R², and the Radon transform can be expressed in these coordinates by

${\begin{aligned}Rf(\alpha ,s)&=\int _{-\infty }^{\infty }f(x(t),y(t))\,dt\\&=\int _{-\infty }^{\infty }f(t(\sin \alpha ,-\cos \alpha )+s(\cos \alpha ,\sin \alpha ))\,dt\end{aligned}}$

More generally, in the n-dimensional Euclidean space Rⁿ, the Radon transform of a compactly supported continuous function ƒ is a function Rƒ on the space Σ_n of all hyperplanes in Rⁿ. It is defined by

$Rf(\xi )=\int _{\xi }f(x)\,d\sigma (x)$

for ξ ∈ Σ_n, where the integral is taken with respect to the natural hypersurface measure dσ. Observe that any element of Σ_n is uniquely characterized as the solution locus of an equation

$\mathbf {x} \cdot \alpha =s$

where α ∈ Sⁿ⁻¹ is a unit vector and s ∈ R. Thus the n-dimensional Radon transform may be rewritten as a function on Sⁿ⁻¹×R via

$Rf(\alpha ,s)=\int _{\mathbf {x} \cdot \alpha =s}f(x)\,d\sigma (x).$

It is also possible to generalize the Radon transform still further by integrating instead over k-dimensional affine subspaces of Rⁿ. The X-ray transform is the most widely used special case of this construction, and is obtained by integrating over straight lines.

Relationship with the Fourier transform

Main article: Projection-slice theorem

The Radon transform is closely related to the Fourier transform. For a function of one variable the Fourier transform is defined by

${\hat {f}}(\omega )=\int _{-\infty }^{\infty }f(x)e^{-2\pi ix\omega }\,dx.$

and for a function of a 2-vector $\mathbf {x} =(x,y)$,

${\hat {f}}(\mathbf {w} )=\int \limits _{-\infty }^{\infty }\int \limits _{-\infty }^{\infty }f(\mathbf {x} )e^{-2\pi i\mathbf {x} \cdot \mathbf {w} }\,dx\,dy.$

For convenience define $R_{\alpha }[f](s)=R[f](\alpha ,s)$ as it is only meaningful to take the Fourier transform in the $s$ variable. The Fourier slice theorem then states

${\widehat {R_{\alpha }[f]}}(\sigma )={\hat {f}}(\sigma \mathbf {n} (\alpha ))$

where

$\mathbf {n} (\alpha )=(\cos \alpha ,\sin \alpha ).$

Thus the two-dimensional Fourier transform is the one variable Fourier transform of the Radon transform. More generally, one has the result valid in n dimensions

${\hat {f}}(r\alpha )=\int _{-\infty }^{\infty }Rf(\alpha ,s)e^{-2\pi isr}\,ds.$

Indeed, the result follows at once by computing the two variable Fourier integral along appropriate slices:

${\hat {f}}(r\alpha )=\int _{-\infty }^{\infty }ds\int _{\mathbf {x} \cdot \alpha =s}e^{-2\pi ir(\mathbf {x} \cdot \alpha )}dm(\mathbf {x} ).$

An application of the Fourier inversion formula also gives an explicit inversion formula for the Radon transform, and thus shows that it is invertible on suitably chosen spaces of functions. However this form is not particularly useful for numerical inversion, and faster discrete inversion methods exist.

Dual transform

The dual Radon transform is a kind of adjoint to the Radon transform. Beginning with a function g on the space Σ_n, the dual Radon transform is the function R^∗g on Rⁿ defined by

$R^{*}g(x)=\int _{x\in \xi }g(\xi )\,d\mu (\xi ).$

The integral here is taken over the set of all lines incident with the point x ∈ Rⁿ, and the measure dμ is the unique probability measure on the set $\{\xi |x\in \xi \}$ invariant under rotations about the point x.

Concretely, for the two-dimensional Radon transform, the dual transform is given by

$R^{*}g(x)={\frac {1}{2\pi }}\int _{\alpha =0}^{2\pi }g(\alpha ,\mathbf {n} (\alpha )\cdot \mathbf {x} )\,d\alpha .$

In the context of image processing, the dual transform is commonly called backprojection as it takes a function defined on each line in the plane and 'smears' or projects it back over the line to produce an image.

Intertwining property

Let Δ denote the Laplacian on Rⁿ:

$\Delta ={\frac {\partial ^{2}}{\partial x_{1}^{2}}}+\cdots +{\frac {\partial ^{2}}{\partial x_{n}^{2}}}.$

This is a natural rotationally invariant second-order differential operator. On Σ_n, the "radial" second derivative

$Lf(\alpha ,s)={\frac {\partial ^{2}}{\partial s^{2}}}f(\alpha ,s)$

is also rotationally invariant. The Radon transform and its dual are intertwining operators for these two differential operators in the sense that

$R(\Delta f)=L(Rf),\quad R^{*}(Lg)=\Delta (R^{*}g).$

Inversion formulas

Explicit and computationally efficient inversion formulas for the Radon transform and its dual are available. The Radon transform in n-dimensions can be inverted by the formula

$c_{n}f=(-\Delta )^{(n-1)/2}R^{*}Rf\,$

where

$c_{n}=(4\pi )^{(n-1)/2}{\frac {\Gamma (n/2)}{\Gamma (1/2)}}.$

and the power of the Laplacian (−Δ)^(n−1)/2 is defined as a pseudodifferential operator if necessary by the Fourier transform

${\mathcal {F}}\left[(-\Delta )^{(n-1)/2}\phi \right](\xi )=|2\pi \xi |^{n-1}{\mathcal {F}}\phi (\xi ).$

For computational purposes, the power of the Laplacian is commuted with the dual transform R^* to give

$c_{n}f={\begin{cases}R^{*}{\frac {d^{n-1}}{ds^{n-1}}}Rf&n{\rm {\ odd}}\\R^{*}H_{s}{\frac {d^{n-1}}{ds^{n-1}}}Rf&n{\rm {\ even}}\end{cases}}$

where H_s is the Hilbert transform with respect to the s variable. In two dimensions, the operator H_sd/ds appears in image processing as a ramp filter. One can prove directly from the Fourier slice theorem and change of variables for integration that for a compactly supported continuous function ƒ of two variables

$f={\frac {1}{2}}R^{*}H_{s}{\frac {d}{ds}}Rf.$

Thus in an image processing context the original image ƒ can be recovered from the 'sinogram' data Rƒ by applying a ramp filter (in the $s$ variable) and then back-projecting. As the filtering step can be performed efficiently (for example using digital signal processing techniques) and the back projection step is simply an accumulation of values in the pixels of the image, this results in a highly efficient, and hence widely used, algorithm.

Explicitly, the inversion formula obtained by the latter method is

$f(x)={\frac {1}{2}}(2\pi )^{1-n}(-1)^{(n-1)/2}\int _{S^{n-1}}{\frac {\partial ^{n-1}}{\partial s^{n-1}}}Rf(\alpha ,\alpha \cdot x)\,d\alpha$

if n is odd, and

$f(x)=(2\pi )^{-n}(-1)^{n/2}\int _{-\infty }^{\infty }{\frac {1}{q}}\int _{S^{n-1}}{\frac {\partial ^{n-1}}{\partial s^{n-1}}}Rf(\alpha ,\alpha \cdot x+q)\,d\alpha \,dq$

if n is even.

The dual transform can also be inverted by an analogous formula:

$c_{n}g=(-L)^{(n-1)/2}R(R^{*}g).\,$

See also

• Deconvolution
• Funk transform
• The Hough transform, when written in a continuous form, is very similar, if not equivalent, to the Radon transform.

References

• Deans, Stanley R. (1983), The Radon Transform and Some of Its Applications, New York: John Wiley & Sons.
• Radon, J.H (1917), "Ueber die Bestimmng von Funktionen durch Ihre Integralwerte laengs gewisser Mannigfaltigkeiten", Berichte über die Verhandlungen der Sächsische Akademie der Wissenschaften (Reports on the proceedings of the Saxony Academy of Science) (69): 262–277; Translation: Radon, J. H; Parks, P.C. (translator) (1986), "On the determination of functions from their integral values along certain manifolds", IEEE Transactions on Medical Imaging: 170–176 {{citation}}: |author2= has generic name (help).
• Helgason, Sigurdur (2008), Geometric analysis on symmetric spaces, Mathematical Surveys and Monographs, vol. 39 (2nd ed.), Providence, R.I.: American Mathematical Society, ISBN 978-0-8218-4530-1, MR2463854.
• Helgason, Sigurdur (1984), Groups and Geometric Analysis: Integral Geometry, Invariant Differential Operators, and Spherical Functions, Academic Press, ISBN 0-12-338301-3.
• Helgason, Sigurdur (1999), The Radon transform, Progress in Mathematics, vol. 5 (2nd ed.), Boston, MA: Birkhäuser Boston, ISBN 978-0-8176-4109-2, MR1723736.
• Minlos, R.A. (2001) [1994], "Radon transform", Encyclopedia of Mathematics, EMS Press.
• Natterer, Frank, The Mathematics of Computerized Tomography, Classics in Applied Mathematics, vol. 32, Society for Industrial and Applied Mathematics, ISBN 0-89871-493-1
• Natterer, Frank; Wubbeling, Frank, Mathematical Methods in Image Reconstruction, Society for Industrial and Applied Mathematics, ISBN 0-89871-472-9.
• Roerdink, J.B.T.M. (2001) [1994], "Tomography", Encyclopedia of Mathematics, EMS Press.
• Weisstein, Eric W. "Radon transform". MathWorld. {{cite web}}: Unknown parameter |pagename= ignored (help).