How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The Euclidean Radon normal operator and inversion formula
Statement
Assume Countable Choice. Let be the polar surface measure on , defined on Borel by where is Lebesgue measure on . For continuous for which the integral exists, define its backprojection by For every and every , the normal-operator and filtered-backprojection identities hold: with and as defined for the compact-support Fourier convention in the Euclidean Radon transform definition.
Statement references
Facts & Assumptions
Given: Countable Choice and .
Countable Choice, written , means every sequence of nonempty sets has a choice function. (The Axiom of Countable Choice ())
The Euclidean Radon transform on R²: is the line integral of in the direction; has multiplier and has multiplier in the inverse Fourier integral.
The Fourier-slice identity for the Euclidean Radon transform: for compactly supported smooth , for every and .
The polar surface set function on the unit sphere: under Countable Choice, the polar surface set function on is for Borel .
Polar coordinates decompose Lebesgue measure into r^{n-1} dr d sigma: under Countable Choice, is a finite Borel measure and for every nonnegative Borel .
A linear map of sends Lebesgue measurable sets to Lebesgue measurable sets, with when is invertible and Lebesgue null when it is not: under Countable Choice, for every an invertible linear map satisfies for every Lebesgue measurable .
Fourier transform acts continuously on Schwartz space: under Countable Choice, the negative-sign Fourier transform maps continuously to itself.
Fourier inversion on Schwartz space: under Countable Choice, for every , with absolute convergence.
Riemann–Lebesgue comparison for distribution test integrands: under Countable Choice, the compact-support Riemann and Lebesgue integrals agree for smooth compactly supported test integrands and their bounded Borel zero extensions.
Fubini's theorem for L^1 functions on a sigma-finite product: absolutely integrable complex functions on sigma-finite product measure spaces have equal product and iterated integrals.
The Lebesgue integral is linear on : the Lebesgue integral is complex-linear on .
The second fundamental theorem: if is differentiable on with and is integrable, then : for a real differentiable on with integrable derivative, including one-sided endpoint derivatives, .
The chain rule for total derivatives: : totally differentiable finite-dimensional real maps satisfy . For a linear , its derivative is constant; repeated application to the real and imaginary parts of a smooth function gives all directional derivatives of their compositions.
A continuous real function on a compact Jordan measurable set is Riemann integrable over that set: every continuous real function on a compact Jordan set, in particular , is Riemann integrable.
Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure: under Countable Choice, Lebesgue measure on is sigma-finite.
Integral invariance under measure-preserving maps: if preserves a measure , then integrals of integrable real or complex functions are invariant under composition with .
Proof
Since , it is a Schwartz function. Choose with . For every and , the integrand vanishes for , because . Thus the line integral is over the fixed interval . On every bounded -interval, is uniformly continuous on the compact parameter product with and , so its integral is jointly continuous in . For fixed , write and for . The inner coordinate map is linear with constant derivative, so repeated use of [F12] gives for every . Apply [F11] on to each real function : by [F12] its derivative is , which is continuous and Riemann integrable by [F13], including at the endpoints. Dividing the resulting identity by any nonzero gives the difference quotient as the -integral of . Uniform continuity on each compact rectangle makes this converge uniformly in ; integrating and recombining the two real components therefore gives for every , with each derivative continuous. Also for , so and is Schwartz. For every , joint continuity makes continuous; [F4] makes finite, so the defining backprojection integral exists. By [F6] and [F7], the Lebesgue Fourier transforms of and are Schwartz and satisfy pointwise inversion; [F8] identifies them with the compact-support Riemann transforms in [F1]. Also , and [F4] shows is integrable near ; outside the unit disk it is dominated by the integrable Schwartz function . Rapid decay of and finiteness of make the later signed-frequency integrals absolutely convergent.
Apply [F7] to at , then substitute the slice identity [F2] to get . By [F4], is finite, and by [F14] Lebesgue measure on is sigma-finite, so the measure spaces in [F9] are sigma-finite. The integrand is continuous; since is Schwartz, uniformly in , and choosing shows it is absolutely integrable on their product. Thus [F9] permits either order of integration and gives .
The polar definition [F3] and change of variables [F5] imply for every Borel , since the cone of is the image under of the cone of and . Thus preserves . The reflection preserves Lebesgue measure by [F5] in dimension one. Both maps are Borel, so [F15] permits these substitutions in the integrable angular and frequency integrands. Split the -integral in step 2.1 at zero and use and on its negative half to obtain twice the positive-half integral. Apply [F4] to , set to zero at ; for complex , apply the nonnegative formula to positive and negative real and imaginary parts and use [F10]. Thus .
By [F1] and [F2], . Schwartz decay gives a bound uniform in . On each compact parameter set , the truncated integrals over bounded -intervals are continuous in , while the displayed bound makes their tails uniformly tend to zero; hence the filtered data are jointly continuous. The same bound gives absolute convergence and boundedness, so finiteness of makes the backprojection integral exist. For fixed , the product integrand is continuous and absolutely integrable by the same bound with . The measure spaces are sigma-finite as established in step 2.1; Fubini [F9], the signed-frequency split in step 3.1, and [F4] give by [F7].
Step 3.1 is the normal-operator identity, and dividing step 4.1 by gives the filtered-backprojection identity. Both hold pointwise for every .
Remarks
The only choice principle used is Countable Choice, through the stated Fourier, polar-measure, and compact Riemann/Lebesgue suppliers. The proof does not use the stronger AC+DC hypotheses of the general LCA inversion and Plancherel theorems.
Depends on
- The second fundamental theorem: if $G$ is differentiable on $[a,b]$ with $G' = f$ and $f$ is integrable, then $\int_a^b f = G(b)-G(a)$
- The chain rule for total derivatives: $D(g\circ f)(a)=Dg(f(a))\circ Df(a)$
- A continuous real function on a compact Jordan measurable set is Riemann integrable over that set
- The Euclidean Radon transform on R²
- The Fourier-slice identity for the Euclidean Radon transform
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Fourier transform acts continuously on Schwartz space
- Fourier inversion on Schwartz space
- Riemann–Lebesgue comparison for distribution test integrands
- The polar surface set function on the unit sphere
- Polar coordinates decompose Lebesgue measure into r^{n-1} dr d sigma
- A linear map $T$ of $\mathbb{R}^n$ sends Lebesgue measurable sets to Lebesgue measurable sets, with $\lambda_n(T[E])=|\det T|\,\lambda_n(E)$ when $T$ is invertible and $T[E]$ Lebesgue null when it is not
- Fubini's theorem for L^1 functions on a sigma-finite product
- The Lebesgue integral is linear on $L^1(\mu)$
- Lebesgue measure is sigma-finite, and every metrically bounded subset of $\mathbb{R}^n$ has finite outer measure
- Integral invariance under measure-preserving maps
Used by
- Complete-data filtered backprojection Algorithm
Dependency tree · two levels
117 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Mikko Salo, RICAM lecture notes v1, §2.1: Radon transform in R² (standard reference, not scraped)
- Frank Natterer, X-ray Tomography, in Inverse Problems and Imaging (standard reference, not scraped)