02.10.07 · analysis / harmonic

The Radon transform: inversion, Plancherel, and the range theorem

shipped3 tiersLean: none

Anchor (Master): Helgason Groups and Geometric Analysis (AMS 2000) Ch. I; Helgason The Radon Transform Ch. I-II; Gel'fand-Graev-Vilenkin Generalized Functions Vol. 5 Ch. I; Natterer Ch. II-V

Intuition Beginner

A CT scanner cannot see inside you directly. What it can do is shine a thin X-ray beam straight through the body and measure how much got absorbed along that one line. Dense bone soaks up a lot; soft tissue soaks up a little. Each beam returns a single number: the total absorbing material lying along its path. The machine repeats this for thousands of lines, at many angles, sweeping all the way around. The question the mathematics answers is sharp: from all those line-sums, can you rebuild the full picture of what is inside, point by point?

The recipe that takes a picture and produces all its line-sums is the Radon transform. The recipe that goes back the other way, from line-sums to picture, is its inversion. The surprise is that the inverse exists and is exact: nothing is lost when you replace a body by the totals of all the lines through it.

A useful everyday analogy is a stack of pancakes seen edge-on. From one side you see a single combined height; tilt your head to a new angle and you get a different combined view. Enough views from enough angles, and you can reconstruct the whole stack.

Visual Beginner

A blob (the unknown density) sits in the plane. A family of parallel straight lines crosses it at one fixed angle; beside the blob a small graph records, for each line, the total amount of blob the line passes through. Rotating the family of lines to a new angle produces a new graph. Sweeping the angle from zero all the way around fills out a two-dimensional picture indexed by angle and offset — the sinogram — which is the complete Radon transform of the blob.

The picture shows the two directions of the theory at once. Reading left to right, a density becomes a collection of line-sums. Reading right to left — the harder and more useful direction — the collection of line-sums is processed and smeared back across the plane to rebuild the density. The smearing-back step is called backprojection, and on its own it gives a blurred answer; sharpening that blur is what the inversion formula does.

Worked example Beginner

Take a uniform disc of radius and density inside, outside, centred at the origin. Fix the horizontal direction and consider a line at vertical offset . The line meets the disc when , and the length of the chord it cuts is . Since the density is , the line-sum equals that chord length. So at this angle the Radon transform is the function for and otherwise.

Now rotate the line to any other angle. By the round symmetry of the disc, the chord lengths are exactly the same: the answer does not depend on the angle at all. Every angle returns the same arch-shaped graph, peaking at when the line runs through the centre () and falling to at the rim ().

What this tells us: a perfectly round, uniform object produces a Radon transform that is constant in angle. Any variation with angle in real scanner data is therefore a direct signature of asymmetry in the object — a denser patch on one side, an edge, a cavity. The transform has turned "shape and density" into "how the line-sums change as you turn", which is the language the reconstruction works in.

Check your understanding Beginner

Formal definition Intermediate+

Let be a Schwartz function on , in the sense of the rapidly decreasing functions of 02.10.04 and 02.14.04. For a unit vector and a real offset , the hyperplane carries the induced -dimensional Lebesgue measure of the area/coarea machinery of 02.07.11. The Radon transform of is the integral over that hyperplane, $$ Rf(\omega, p) = \int_{\langle x, \omega\rangle = p} f , dS = \int_{\mathbb{R}^n} f(x), \delta(p - \langle x, \omega\rangle), dx , $$ a function on the unit cylinder . It is even: . The delta-form on the right exhibits as a distributional pairing and extends it to tempered distributions.

The dual transform (or backprojection) sends a function on the cylinder to a function on by averaging over all hyperplanes through a point, $$ R^{#}g(x) = \int_{S^{n-1}} g(\omega, \langle x, \omega\rangle), d\omega , $$ with the surface measure on . The pair is adjoint: for suitable , which is the integral-geometric duality between points and hyperplanes.

Write for the -dimensional Fourier transform of 02.10.04 and for the one-dimensional Fourier transform of taken in the offset variable. The two are linked along the ray through .

Counterexamples to common slips

  • The dual is not an inverse of . Computing gives a smoothed version of — convolution with up to a constant — not itself. Inversion requires a sharpening filter between backprojection and the answer.
  • The offset variable ranges over all of , not just . Restricting to loses the evenness pairing and double-counts each hyperplane.
  • is an integral over a hyperplane of codimension one, not over a line, once . The line-integral picture is the special case; the codimension-one object is what the projection-slice theorem and the inversion formula are about for general . The line (-plane) versions are the John / d-plane transforms.

Key theorem with proof Intermediate+

Theorem (projection-slice / Fourier-slice theorem). For and any , the one-dimensional Fourier transform of the Radon transform in its offset variable equals the -dimensional Fourier transform of restricted to the ray : $$ \widetilde{(Rf)}(\omega, s) = \widehat{f}(s\omega), \qquad s \in \mathbb{R} . $$

Proof. Fix . By definition of the one-dimensional Fourier transform in , $$ \widetilde{(Rf)}(\omega, s) = \int_{\mathbb{R}} Rf(\omega, p), e^{-2\pi i s p}, dp = \int_{\mathbb{R}} \left( \int_{\langle x,\omega\rangle = p} f , dS \right) e^{-2\pi i s p}, dp . $$ The inner integral collects over the hyperplane at offset ; integrating the result against over all reassembles an integral over all of . Concretely, decompose with in the hyperplane , so and by the coarea decomposition of 02.07.11. Then $$ \widetilde{(Rf)}(\omega, s) = \int_{\mathbb{R}} \int_{\omega^{\perp}} f(p\omega + y), e^{-2\pi i s p}, dS(y), dp = \int_{\mathbb{R}^n} f(x), e^{-2\pi i s \langle x, \omega\rangle}, dx = \widehat{f}(s\omega) , $$ where the last equality uses to recognise the integral as the value of at the frequency . Both sides are Schwartz in , so the identity holds pointwise.

Bridge. The projection-slice theorem builds toward every later inversion statement in this unit, because it shows that the entire -dimensional Fourier transform — and so, by Fourier inversion, itself — is recoverable from the one-dimensional transforms of the slices . The foundational reason is a change of integration order made rigorous by the coarea decomposition of 02.07.11: summing a function over hyperplanes and then over offsets is the same as integrating once over . This is exactly the mechanism that makes the Fourier transform of 02.10.04 the natural diagonalising language for , and it generalises the planar line-integral picture to hyperplanes in every dimension. Passing to polar coordinates in frequency converts the radial Fourier-inversion integral into a backprojection followed by a one-dimensional radial filter; putting these together is the bridge from the slice theorem to the filtered-backprojection formula, where the radial weight that appears is the central insight separating odd from even dimensions. The slice theorem is dual to the convolution theorem in the sense that becomes, on the Fourier side, multiplication by , the symbol of a Riesz potential of 02.13.02.

Exercises Intermediate+

Advanced results Master

The slice theorem turns Fourier inversion into a reconstruction formula. Writing Fourier inversion in polar frequency coordinates , , , with volume element , and substituting gives the filtered-backprojection inversion formula $$ f(x) = c_n \int_{S^{n-1}} \left( \Lambda^{n-1} Rf \right)(\omega, \langle x,\omega\rangle), d\omega = c_n, R^{#}!\left(\Lambda^{n-1} Rf\right)(x) , $$ where is the one-dimensional operator with Fourier multiplier acting in the offset variable, and . The filter is the radial weight promoted to an operator; backprojection does the angular averaging. Equivalently, in terms of the fractional Laplacian on of 02.13.02, $$ f = c_n, (-\Delta)^{(n-1)/2} R^{#} Rf , $$ which exhibits the inversion as the sharpening of the smoothing established in Exercise 4. The two faces — filter the projections then backproject, or backproject then sharpen — are conjugate by the slice theorem.

The parity of governs the character of , and this is the odd/even dichotomy that ties the Radon transform to the wave equation of 02.13.04. When is odd, is even and is a local differential operator; reconstruction of then needs only on hyperplanes through an arbitrarily small neighbourhood of . This locality is the Radon-transform shadow of the strong Huygens principle: in odd space dimensions a sharp wavefront leaves no tail, and the fundamental solution of the wave operator is supported exactly on the light cone (the spherical-means analysis of 02.13.04). When is even, is odd and carries a factor of the Hilbert transform (multiplier ), which is nonlocal; reconstruction at a point requires data from all hyperplanes, and the corresponding wave propagation has a residual tail. The same parity that splits into local versus nonlocal is the parity that splits Huygens' principle into sharp versus diffuse.

The theory is the Plancherel identity for . From the slice theorem and the polar-coordinate Plancherel theorem of 02.10.04, $$ | f |{L^2(\mathbb{R}^n)}^2 = c_n' \int{S^{n-1}}!\int_{\mathbb{R}} \big| ,\widehat{|D_p|^{(n-1)/2} Rf},(\omega,s)\big|^2, ds, d\omega = c_n', \big| |D_p|^{(n-1)/2} Rf \big|_{L^2(S^{n-1}\times\mathbb{R})}^2 , $$ so becomes an isometry (up to constant) from onto a subspace of after the half-order filter . The smoothing order of — gaining derivatives — is read directly off this identity and quantifies the ill-posedness of tomographic inversion: high-frequency components of are attenuated by in the data, so noise at high frequency is amplified on inversion, the analytic origin of the regularisation built into every practical reconstruction (Natterer).

The range of is characterised by the Helgason–Ludwig conditions: an even Schwartz function on the cylinder is for some if and only if, for each non-negative integer , the -th moment extends to a homogeneous polynomial of degree in . These polynomial-moment conditions are the integral-geometry analogue of a compatibility (integrability) condition: the data of all hyperplane integrals is enormously redundant, and the moment conditions pin down exactly which cylinder functions are consistent. In Gel'fand's formulation on the affine Grassmannian, the redundancy is encoded by a differential equation. For the John / X-ray transform over lines in — the four-parameter family of lines exceeding the three dimensions of by one — the range is cut out by the ultrahyperbolic John equation $$ \frac{\partial^2 u}{\partial x_1,\partial y_2} - \frac{\partial^2 u}{\partial x_2,\partial y_1} = 0 $$ on the line coordinates , the prototype of a Gel'fand–Graev range condition. The Helgason support theorem sharpens injectivity into a localisation statement: if decays faster than any polynomial and for every hyperplane that misses a fixed closed ball , then vanishes outside . Knowing the line-sums only of hyperplanes avoiding a region forces the function to be supported there — no mass can hide where every probing hyperplane reports zero.

The whole apparatus is one instance of Gel'fand's integral geometry on a homogeneous space. Replace the incidence "point hyperplane" by a double fibration with a space of points and a space of submanifolds ("-planes"), both homogeneous under a common group ; the transform and its dual are then the two legs of the fibration, and inversion is an intertwining operator commuting with . The Euclidean hyperplane transform is the case , the rigid-motion group; the Funk transform integrating over great circles of is the case (where the kernel is the even functions, so antipodally-even data is the natural range); the d-plane / Grassmann transform integrates over affine -planes and is inverted by a power of the Laplacian depending on and . Helgason's programme is the systematic development of this picture for symmetric spaces, with the horocycle transform on as its non-Euclidean centrepiece.

Synthesis. The projection-slice theorem is the foundational reason every statement above coheres: it is the single identity from which inversion, Plancherel, injectivity, and the range conditions all descend, because it identifies the Radon data with the Fourier transform read in polar coordinates. The central insight is that backprojection and inversion differ by exactly the Riesz factor , so the smoothing and the sharpening inversion are dual operations conjugate through the Fourier transform of 02.10.04; this is exactly the structure that makes the filtered-backprojection algorithm both correct and ill-posed, the half-order smoothing measured by the Plancherel identity. The odd/even-dimension split in the locality of generalises, and is dual to, the sharp-versus-diffuse split of Huygens' principle for the wave equation of 02.13.04: the same parity that makes the inversion filter a local differential operator makes the wave's fundamental solution live on the light cone. Putting these together, the Helgason–Ludwig moment conditions and the John ultrahyperbolic equation are the redundancy of an over-determined family of integrals made into a differential constraint, and the support theorem turns injectivity into localisation; the bridge from Euclidean tomography to Gel'fand's general integral geometry is the replacement of "point and hyperplane" by a double fibration of two homogeneous spaces, where the entire theory recurs with the rigid-motion group swapped for an arbitrary .

Full proof set Master

The projection-slice theorem and its corollaries are proved in the Key theorem and Exercises sections. The remaining Master claims are recorded here.

Proposition (filtered-backprojection inversion). For , $$ f = c_n,(-\Delta)^{(n-1)/2} R^{#} R f, \qquad c_n = \tfrac{1}{2}(2\pi)^{1-n}, $$ equivalently with .

Proof. Start from Fourier inversion on in polar frequency coordinates. Writing with and , the Lebesgue measure is , and since and both occur, symmetrising over extends the radial variable to all of with weight : $$ f(x) = \int_{\mathbb{R}^n} \widehat f(\xi), e^{2\pi i \langle x,\xi\rangle}, d\xi = \tfrac12 \int_{S^{n-1}}!\int_{\mathbb{R}} \widehat f(s\omega), e^{2\pi i s\langle x,\omega\rangle},|s|^{n-1}, ds, d\omega . $$ Insert the slice theorem : $$ f(x) = \tfrac12 \int_{S^{n-1}} \left( \int_{\mathbb{R}} |s|^{n-1}, \widetilde{(Rf)}(\omega,s), e^{2\pi i s\langle x,\omega\rangle},ds \right) d\omega . $$ The inner integral is the inverse one-dimensional Fourier transform, in the variable conjugate to , of evaluated at . Multiplication by on the Fourier side is the operator with acting in , so the inner integral equals . Hence $$ f(x) = \tfrac12 \int_{S^{n-1}} \big(\Lambda^{n-1} Rf\big)(\omega, \langle x,\omega\rangle), d\omega = \tfrac12, R^{#}\big(\Lambda^{n-1} Rf\big)(x). $$ Absorbing the Fourier normalisation constants into and recognising, by Exercise 4, that the angular average of the radially-filtered slices realises gives the stated equivalent forms.

Proposition (the dual-composition intertwining ). For , $$ (R^{#} R f)(x) = \frac{2,(2\pi)^{n-1}}{;}, \big(f * |x|^{-1}\big)(x)\ \text{up to a dimensional constant}, \qquad \widehat{R^{#}Rf}(\xi) = c_n^{-1},|\xi|^{-(n-1)},\widehat f(\xi). $$

Proof. By the slice theorem, is carried on rays. Computing on the Fourier side: averages the slices over , and each slice contributes to the frequency . Reassembling the angular average as a frequency integral and passing to polar coordinates with element , the absence of the radial weight in the plain backprojection (which integrates only) leaves a deficit of relative to full Fourier inversion. Thus . The multiplier is, by 02.13.02, the Fourier symbol of the Riesz potential , whose kernel is a constant times ; convolving with that kernel gives the stated spatial form up to the dimensional Riesz constant.

Proposition (Helgason support theorem). Let decay faster than every power , and let be a closed ball. If for every hyperplane disjoint from , then for all .

Proof (Helgason's reduction to the support theorem on spheres). Translate so is centred at the origin with radius . Fix a point with ; the claim is . After a rotation assume lies on a coordinate axis. Consider the family of spheres through enclosing ; Helgason shows that the hypothesis " on hyperplanes missing " forces the spherical means of over all sufficiently large spheres centred near to vanish, by writing a hyperplane integral as a limit of integrals over large spheres and using the decay of to control the limit. The vanishing of these spherical means, together with the rapid decay, is exactly the hypothesis of the classical spherical support theorem (a consequence of the injectivity of the spherical-mean transform on rapidly decreasing functions), which yields outside the convex hull of . Since is already convex, . The decay hypothesis cannot be dropped: there exist non-zero decaying like a fixed power for which vanishes on hyperplanes missing a ball, so the support theorem is genuinely a statement about the Schwartz/rapidly-decreasing class.

Proposition (John's equation as a range condition for the X-ray transform). Parametrise an oriented line in by a point on the plane and a direction; in suitable affine coordinates for the four-dimensional line manifold, the X-ray data satisfies . Conversely a function on an open set of lines satisfying this equation and the decay conditions is locally for some .

Proof (necessity). Write a line as and . Differentiating under the integral, and , while . Since mixed partials of commute, , the two second derivatives of coincide, giving . The ultrahyperbolic operator on the left is John's; the converse (local surjectivity onto its kernel) is John's theorem, proved by exhibiting the inverse via the dual transform and verifying the moment/compatibility conditions, and is stated here with the construction referred to Gel'fand–Graev–Vilenkin.

Connections Master

The Fourier transform and Plancherel theorem 02.10.04 are the engine of this entire unit. The projection-slice theorem says the Radon transform is the Fourier transform read along rays, so Fourier inversion is the inversion formula once written in polar frequency coordinates, and the Plancherel identity for is the Plancherel theorem of 02.10.04 pushed through that change of variables. Every smoothing-order and ill-posedness statement here is a frequency-attenuation statement there.

The area and coarea formulas 02.07.11 supply the measure on each hyperplane and the decomposition that makes the projection-slice proof a single change of order of integration. The Radon transform is, by definition, an integral over level sets of the linear function , and the coarea formula is exactly the tool for integrating over level sets; without it the slice theorem would be a formal manipulation rather than a proved identity.

The Poisson equation, Newtonian potential, and Riesz potentials 02.13.02 furnish the operator that converts backprojection into inversion. The composition is a Riesz potential of order — the Fourier multiplier that 02.13.02 identifies with convolution against a power of — and inverting it is precisely applying the fractional Laplacian developed there. The Newtonian potential of 02.13.02 is the instance, linking tomographic backprojection to classical potential theory.

The wave equation, spherical means, and Huygens' principle 02.13.04 share the Radon transform's odd/even-dimension dichotomy at a structural level. The decomposition of a solution into plane waves is a Radon synthesis: rebuilds an initial datum from its plane-wave (hyperplane) components, and the parity that makes the inversion filter local in odd dimensions is the parity that makes the wave's fundamental solution supported on the light cone there. The method of plane waves solves the Cauchy problem of 02.13.04 by Radon-transforming the data, solving a one-dimensional wave equation per direction, and backprojecting.

The theory of distributions and the Schwartz kernel theorem 02.14.04 is the setting in which extends beyond Schwartz functions. The delta-form defines on tempered distributions, the dual transform is the adjoint in the distributional pairing, and the inversion and support theorems are most cleanly stated and proved in the distributional category developed there. The John ultrahyperbolic equation is a statement about a distribution on the line manifold.

Historical & philosophical context Master

Johann Radon solved the planar reconstruction problem in 1917 (Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten, Berichte über die Verhandlungen der Sächsischen Akademie der Wissenschaften zu Leipzig 69, 262–277) [Radon 1917], giving the inversion of the line-integral transform in and noting the extension to hyperplanes in higher dimensions; the work sat largely unread by applied scientists for half a century. Fritz John developed the higher-dimensional and line-complex theory in the 1930s–1940s, isolating the ultrahyperbolic equation that bears his name as the compatibility condition for the over-determined X-ray data in . The Soviet school of Israel Gel'fand, Mark Graev, and Naum Vilenkin recast the subject as integral geometry on homogeneous spaces in Volume 5 of Generalized Functions (1962, English translation 1966) [Gel'fand-Graev-Vilenkin 1966], tying the inversion problem to the representation theory of the underlying transformation group and treating the line and plane complexes through the Plücker incidence relations. Sigurður Helgason then built the systematic theory of the Radon transform on symmetric spaces, proving the support theorem and developing the horocycle transform as the non-Euclidean analogue, collected in The Radon Transform (1980; 2nd ed. 1999) [Helgason 1999].

The applied vindication came with Allan Cormack's independent rederivation of the inversion formula in 1963–1964 in the context of medical imaging and Godfrey Hounsfield's engineering of the first computed-tomography scanner in 1971; the two shared the 1979 Nobel Prize in Physiology or Medicine, neither initially aware of Radon's paper. The mathematical content that a body is determined by the totals of all lines through it, settled in principle in 1917, became a clinical instrument only once the half-order ill-posedness measured by the Plancherel identity could be tamed by the sampling and regularisation theory that Frank Natterer and others systematised [Natterer 1986]. Gel'fand's reframing made the parochial fact about hyperplanes in a single point in a representation-theoretic landscape: the Funk transform on the sphere, the horocycle transform on hyperbolic space, and the Penrose transform of twistor theory are siblings under the double-fibration formalism, each an instance of recovering a function from its integrals over a homogeneous family of submanifolds.

Bibliography Master

@article{radon1917,
  author  = {Radon, Johann},
  title   = {{\"U}ber die Bestimmung von Funktionen durch ihre Integralwerte l{\"a}ngs gewisser Mannigfaltigkeiten},
  journal = {Berichte {\"u}ber die Verhandlungen der S{\"a}chsischen Akademie der Wissenschaften zu Leipzig, Mathematisch-Physische Klasse},
  volume  = {69},
  pages   = {262--277},
  year    = {1917}
}

@book{helgason1999radon,
  author    = {Helgason, Sigurdur},
  title     = {The Radon Transform},
  edition   = {2nd},
  series    = {Progress in Mathematics},
  volume    = {5},
  publisher = {Birkh\"auser, Boston},
  year      = {1999}
}

@book{gelfandgraevvilenkin1966,
  author    = {Gel'fand, Israel M. and Graev, Mark I. and Vilenkin, Naum Ya.},
  title     = {Generalized Functions, Volume 5: Integral Geometry and Representation Theory},
  publisher = {Academic Press, New York},
  year      = {1966},
  note      = {Translated by E. Saletan}
}

@book{natterer1986,
  author    = {Natterer, Frank},
  title     = {The Mathematics of Computerized Tomography},
  publisher = {Wiley/B.G. Teubner, Stuttgart},
  year      = {1986},
  note      = {SIAM Classics in Applied Mathematics reprint, 2001}
}

@article{john1938,
  author  = {John, Fritz},
  title   = {The ultrahyperbolic differential equation with four independent variables},
  journal = {Duke Mathematical Journal},
  volume  = {4},
  number  = {2},
  pages   = {300--322},
  year    = {1938}
}

@article{cormack1963,
  author  = {Cormack, Allan M.},
  title   = {Representation of a function by its line integrals, with some radiological applications},
  journal = {Journal of Applied Physics},
  volume  = {34},
  number  = {9},
  pages   = {2722--2727},
  year    = {1963}
}