Star Transform: A Generalized Radon Model
- Star transform is a generalized Radon transform that maps two-variable functions to their integrals along star-shaped ray families.
- It provides explicit inversion formulas via both Radon and Fourier methods, ensuring practical image reconstruction in scattering-based modalities.
- Stability and injectivity depend on ray configuration, with odd-ray designs offering uniform stability compared to even-ray setups.
The star transform is a generalized Radon transform that maps a function of two variables to its integrals along star-shaped trajectories consisting of a finite number of rays emanating from a common vertex. In its weighted form, it sums divergent-beam transforms along prescribed directions with prescribed coefficients; in imaging theory it arises in mathematical models of modalities based on scattering of elementary particles, and the broken-ray or V-line transform is the two-ray special case (Ambartsoumian et al., 2020, Zhao et al., 2014).
1. Definition and geometric formulations
Let be a compactly supported, or sufficiently rapidly decaying, function on . For distinct directions and optional nonzero weights , define unit vectors
The -th divergent-beam transform at a point is
and the weighted -ray star transform is
When all 0, the transform is unweighted; otherwise it is weighted (Ambartsoumian et al., 2020).
A physically motivated formulation uses a strip
1
a total attenuation field 2, and 3 rays through each vertex 4 with unit directions 5, 6. For each ray,
7
where 8 is the distance from 9 to the boundary of the strip along 0. The transform is then the linear combination
1
Within this formulation, the broken-ray transform is recovered at 2 with 3, while 4 produces a genuine star of rays and improves invertibility (Zhao et al., 2014).
Both formulations encode the same structural idea: data at each vertex are obtained by summing line integrals over a finite family of half-rays sharing a common origin. This makes the transform a natural intermediate object between the classical Radon transform and the broken-ray transform.
2. Injectivity, singular sets, and symmetry structure
Invertibility is governed by two finite singular sets of directions 5. Writing 6 for the Euclidean dot product, the Type-1 singularities are
7
where individual beams become tangent to the Radon lines, and the Type-2 singularities are
8
where the overall weighting degenerates (Ambartsoumian et al., 2020).
The necessary and sufficient condition for 9 to be injective on 0 is that the set of directions and weights be non-symmetric in the specific sense that there is no partition of the 1 rays into matched pairs 2 carrying equal weights. Equivalently, the Type-2 zero-locus is not all of 3. A direct consequence is that any star with an odd number of rays is injective, while the only non-injective, hence non-invertible, stars are those that are centrally symmetric with matched weights (Ambartsoumian et al., 2020).
The operator has several elementary symmetries. It is translation invariant: 4 It is equivariant under joint rotation of the domain and ray directions: if 5, then
6
when each 7 is replaced by 8. It is also invariant under permutation of rays together with the corresponding permutation of weights. Among these symmetries, central symmetry is exceptional because it is precisely the symmetry class that destroys invertibility (Ambartsoumian et al., 2020).
This symmetry classification is significant because it reduces the injectivity problem to a concrete combinatorial-geometric obstruction rather than a generic functional-analytic one.
3. Exact inversion and reconstruction formulas
For the Euclidean formulation, let 9 be known for all 0 in a sufficiently large disk. Reconstruction proceeds through the standard Radon transform 1. For each 2, define
3
Then
4
and hence
5
The derivation passes through half-plane integrals: each divergent-beam integral is rewritten as an integral of 6 over a half-plane weighted by 7, the weighted sum is differentiated in 8 to convert half-plane integrals into line integrals, and the resulting algebraic relation is solved for 9 before applying 0, for example by filtered backprojection (Ambartsoumian et al., 2020).
In the strip geometry, inversion is expressed in Fourier coordinates. Writing
1
one obtains, for each 2, an infinite system
3
with
4
Direct inversion is obtained by defining
5
solving a finite 6 system for the 7, and then recovering the Fourier coefficients 8. The same framework also yields a low-frequency closed form when 9 and 0, and a local Katsevich–Krylov-type formula
1
for a suitably defined vector-valued data function 2 satisfying 3 (Zhao et al., 2014).
These inversion formulas show that the star transform is not merely injective in favorable geometries; it admits explicit reconstruction operators with several distinct analytic realizations.
4. Stability, conditioning, and numerical inversion
For the Radon-based inversion, stability is governed by the multiplier 4. Near Type-2 singular directions 5 where 6, one has 7, and the inversion becomes ill-conditioned. The error propagation is described by the bound
8
so the global condition number is controlled by 9 away from 0. For an odd regular star with uniform weights at the vertices of a regular 1-gon, 2 and 3 never vanishes, giving uniformly stable inversion. By contrast, even-ray stars always have infinitely many Type-2 singularities on 4, which produces severe artifacts along specific directions in numerical reconstructions (Ambartsoumian et al., 2020).
In the strip formulation, the low-frequency regime 5 requires 6 and 7; if 8, the transform is singular at 9. In the high-frequency regime 0, boundary terms are negligible and invertibility is controlled by the diagonal entries 1, equivalently by the function
2
Stable inversion requires that 3 have no real zeros. A simple necessary condition is that the number of rays 4 be odd, since for even 5 the function 6 always crosses zero; a more refined necessary condition is that the weighted directions 7 not all lie in a single half-plane (Zhao et al., 2014).
Several computational strategies follow from this structure. Fourier-based block-diagonalization treats each 8 independently. An iterative Tikhonov pseudo-inverse writes a truncated matrix as 9 with 0 a sum of 1 separable terms, leading to complexity per 2 of 3 and overall 4 for an 5 slice. A direct separable inversion solves the small 6 system in 7 operations per 8, giving overall 9 for the full slice. These costs compare favorably with a naive pixel-domain method using an 00 matrix, which would cost 01 or 02 per iteration (Zhao et al., 2014).
The reported numerical experiments used a uniform square inclusion and a Shepp–Logan-type phantom on a 03 grid with Poisson fluctuations added to each 04 at 05. The 06 case showed severe high-frequency artifacts unless heavily regularized; a 07 case with all 08 was stable with good reconstructions and 09; and a second 10 family designed for simultaneous 11 recovery separated stable and unstable geometries according to the presence or absence of zeros of 12. The full 13 reconstruction by the direct-separable method took on the order of a few seconds on a workstation, versus minutes-to-hours for pixel-domain solvers (Zhao et al., 2014).
5. Physical origin and imaging applications
The star transform is derived from first-order, or single, scattering models. In the strip geometry, an angularly resolved source at 14 in direction 15 and an angularly resolved detector at 16 in direction 17 measure power
18
where 19 is the local scattering coefficient and 20 is a known geometric factor. Defining
21
one obtains
22
Appropriate linear combinations of the 23 eliminate 24 while retaining all ray integrals. For symmetric coefficients 25 with 26, 27, and 28,
29
This is the star transform of the attenuation field (Zhao et al., 2014).
A related Euclidean model is
30
where 31 is the spatial attenuation, 32 is a background term, and 33 is known physics. By taking suitable linear combinations 34, one eliminates 35 and obtains a weighted star transform of 36. Inverse star reconstruction then yields the attenuation map, while a secondary pass recovers 37 (Ambartsoumian et al., 2020).
The transform is therefore useful precisely because it converts scattering data into a linear tomographic operator. In the formulation of the 2014 work, its advantages include the possibility to reconstruct the absorption and the scattering coefficients of the medium separately and simultaneously from the same data and the possibility to utilize scattered radiation that conventional X-ray tomography discards (Zhao et al., 2014). Similar transforms also arise in emission tomography with Compton cameras, where cone transforms appear, and in single-scattering ultrasonic imaging (Ambartsoumian et al., 2020).
6. Algebraic connection and related terminology
A notable by-product of the injectivity analysis is a result in algebraic geometry. A crucial step is to prove that the zero set of the elementary symmetric polynomial
38
cannot contain a 39-dimensional real linear subspace when 40 is odd. Equivalently, for 41, the set 42 has no 43-planes. The argument constructs a concrete two-dimensional plane 44 in 45 spanned by the aperture vectors of a regular 46-star, shows that 47 on the unit circle in 48, and uses homogeneity to deduce
49
This resolves the conjecture of A. Conflitti in the odd-50 case and underpins the completeness of the inversion theory (Ambartsoumian et al., 2020).
The term star transform also appears in other mathematical contexts with different meanings. In reliability theory, the star transform order is an order relation on nonnegative random variables with continuous distribution functions, defined by the requirement that
51
be star-shaped on 52, equivalently that 53 be increasing for 54. In the two-component heterogeneous exponential parallel-system setting, if 55, then
56
while comparison via the convex transform order fails in general (Arab et al., 2019). This is a stochastic order, not an integral transform on star-shaped ray families.
Likewise, in noncommutative geometry the phrase Hodge star refers to an operator 57 constructed in one framework by braided Fourier transform on a braided exterior algebra, with
58
That usage concerns bicovariant differential calculi on Hopf algebras and is unrelated to the tomographic star transform described above (Majid, 2015).