Papers
Topics
Authors
Recent
Search
2000 character limit reached

Star Transform: A Generalized Radon Model

Updated 7 July 2026
  • 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 f(x,y)f(x,y) be a compactly supported, or sufficiently rapidly decaying, function on R2\mathbb R^2. For distinct directions θ1,,θk[0,2π)\theta_1,\dots,\theta_k\in[0,2\pi) and optional nonzero weights c1,,ckRc_1,\dots,c_k\in\mathbb R, define unit vectors

γi=(cosθi,sinθi).\gamma_i=(\cos\theta_i,\sin\theta_i).

The ii-th divergent-beam transform at a point aR2a\in\mathbb R^2 is

Xγif(a)=0f(a+tγi)dt,\mathcal X_{\gamma_i}f(a)=\int_0^\infty f(a+t\gamma_i)\,dt,

and the weighted kk-ray star transform is

(Skf)(a;θ1,,θk)=i=1kciXγif(a)=i=1kci0f(a+t(cosθi,sinθi))dt.(\mathcal S_k f)(a;\theta_1,\dots,\theta_k) =\sum_{i=1}^k c_i\,\mathcal X_{\gamma_i}f(a) =\sum_{i=1}^k c_i\int_0^\infty f(a+t(\cos\theta_i,\sin\theta_i))\,dt.

When all R2\mathbb R^20, the transform is unweighted; otherwise it is weighted (Ambartsoumian et al., 2020).

A physically motivated formulation uses a strip

R2\mathbb R^21

a total attenuation field R2\mathbb R^22, and R2\mathbb R^23 rays through each vertex R2\mathbb R^24 with unit directions R2\mathbb R^25, R2\mathbb R^26. For each ray,

R2\mathbb R^27

where R2\mathbb R^28 is the distance from R2\mathbb R^29 to the boundary of the strip along θ1,,θk[0,2π)\theta_1,\dots,\theta_k\in[0,2\pi)0. The transform is then the linear combination

θ1,,θk[0,2π)\theta_1,\dots,\theta_k\in[0,2\pi)1

Within this formulation, the broken-ray transform is recovered at θ1,,θk[0,2π)\theta_1,\dots,\theta_k\in[0,2\pi)2 with θ1,,θk[0,2π)\theta_1,\dots,\theta_k\in[0,2\pi)3, while θ1,,θk[0,2π)\theta_1,\dots,\theta_k\in[0,2\pi)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 θ1,,θk[0,2π)\theta_1,\dots,\theta_k\in[0,2\pi)5. Writing θ1,,θk[0,2π)\theta_1,\dots,\theta_k\in[0,2\pi)6 for the Euclidean dot product, the Type-1 singularities are

θ1,,θk[0,2π)\theta_1,\dots,\theta_k\in[0,2\pi)7

where individual beams become tangent to the Radon lines, and the Type-2 singularities are

θ1,,θk[0,2π)\theta_1,\dots,\theta_k\in[0,2\pi)8

where the overall weighting degenerates (Ambartsoumian et al., 2020).

The necessary and sufficient condition for θ1,,θk[0,2π)\theta_1,\dots,\theta_k\in[0,2\pi)9 to be injective on c1,,ckRc_1,\dots,c_k\in\mathbb R0 is that the set of directions and weights be non-symmetric in the specific sense that there is no partition of the c1,,ckRc_1,\dots,c_k\in\mathbb R1 rays into matched pairs c1,,ckRc_1,\dots,c_k\in\mathbb R2 carrying equal weights. Equivalently, the Type-2 zero-locus is not all of c1,,ckRc_1,\dots,c_k\in\mathbb R3. 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: c1,,ckRc_1,\dots,c_k\in\mathbb R4 It is equivariant under joint rotation of the domain and ray directions: if c1,,ckRc_1,\dots,c_k\in\mathbb R5, then

c1,,ckRc_1,\dots,c_k\in\mathbb R6

when each c1,,ckRc_1,\dots,c_k\in\mathbb R7 is replaced by c1,,ckRc_1,\dots,c_k\in\mathbb R8. 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 c1,,ckRc_1,\dots,c_k\in\mathbb R9 be known for all γi=(cosθi,sinθi).\gamma_i=(\cos\theta_i,\sin\theta_i).0 in a sufficiently large disk. Reconstruction proceeds through the standard Radon transform γi=(cosθi,sinθi).\gamma_i=(\cos\theta_i,\sin\theta_i).1. For each γi=(cosθi,sinθi).\gamma_i=(\cos\theta_i,\sin\theta_i).2, define

γi=(cosθi,sinθi).\gamma_i=(\cos\theta_i,\sin\theta_i).3

Then

γi=(cosθi,sinθi).\gamma_i=(\cos\theta_i,\sin\theta_i).4

and hence

γi=(cosθi,sinθi).\gamma_i=(\cos\theta_i,\sin\theta_i).5

The derivation passes through half-plane integrals: each divergent-beam integral is rewritten as an integral of γi=(cosθi,sinθi).\gamma_i=(\cos\theta_i,\sin\theta_i).6 over a half-plane weighted by γi=(cosθi,sinθi).\gamma_i=(\cos\theta_i,\sin\theta_i).7, the weighted sum is differentiated in γi=(cosθi,sinθi).\gamma_i=(\cos\theta_i,\sin\theta_i).8 to convert half-plane integrals into line integrals, and the resulting algebraic relation is solved for γi=(cosθi,sinθi).\gamma_i=(\cos\theta_i,\sin\theta_i).9 before applying ii0, for example by filtered backprojection (Ambartsoumian et al., 2020).

In the strip geometry, inversion is expressed in Fourier coordinates. Writing

ii1

one obtains, for each ii2, an infinite system

ii3

with

ii4

Direct inversion is obtained by defining

ii5

solving a finite ii6 system for the ii7, and then recovering the Fourier coefficients ii8. The same framework also yields a low-frequency closed form when ii9 and aR2a\in\mathbb R^20, and a local Katsevich–Krylov-type formula

aR2a\in\mathbb R^21

for a suitably defined vector-valued data function aR2a\in\mathbb R^22 satisfying aR2a\in\mathbb R^23 (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 aR2a\in\mathbb R^24. Near Type-2 singular directions aR2a\in\mathbb R^25 where aR2a\in\mathbb R^26, one has aR2a\in\mathbb R^27, and the inversion becomes ill-conditioned. The error propagation is described by the bound

aR2a\in\mathbb R^28

so the global condition number is controlled by aR2a\in\mathbb R^29 away from Xγif(a)=0f(a+tγi)dt,\mathcal X_{\gamma_i}f(a)=\int_0^\infty f(a+t\gamma_i)\,dt,0. For an odd regular star with uniform weights at the vertices of a regular Xγif(a)=0f(a+tγi)dt,\mathcal X_{\gamma_i}f(a)=\int_0^\infty f(a+t\gamma_i)\,dt,1-gon, Xγif(a)=0f(a+tγi)dt,\mathcal X_{\gamma_i}f(a)=\int_0^\infty f(a+t\gamma_i)\,dt,2 and Xγif(a)=0f(a+tγi)dt,\mathcal X_{\gamma_i}f(a)=\int_0^\infty f(a+t\gamma_i)\,dt,3 never vanishes, giving uniformly stable inversion. By contrast, even-ray stars always have infinitely many Type-2 singularities on Xγif(a)=0f(a+tγi)dt,\mathcal X_{\gamma_i}f(a)=\int_0^\infty f(a+t\gamma_i)\,dt,4, which produces severe artifacts along specific directions in numerical reconstructions (Ambartsoumian et al., 2020).

In the strip formulation, the low-frequency regime Xγif(a)=0f(a+tγi)dt,\mathcal X_{\gamma_i}f(a)=\int_0^\infty f(a+t\gamma_i)\,dt,5 requires Xγif(a)=0f(a+tγi)dt,\mathcal X_{\gamma_i}f(a)=\int_0^\infty f(a+t\gamma_i)\,dt,6 and Xγif(a)=0f(a+tγi)dt,\mathcal X_{\gamma_i}f(a)=\int_0^\infty f(a+t\gamma_i)\,dt,7; if Xγif(a)=0f(a+tγi)dt,\mathcal X_{\gamma_i}f(a)=\int_0^\infty f(a+t\gamma_i)\,dt,8, the transform is singular at Xγif(a)=0f(a+tγi)dt,\mathcal X_{\gamma_i}f(a)=\int_0^\infty f(a+t\gamma_i)\,dt,9. In the high-frequency regime kk0, boundary terms are negligible and invertibility is controlled by the diagonal entries kk1, equivalently by the function

kk2

Stable inversion requires that kk3 have no real zeros. A simple necessary condition is that the number of rays kk4 be odd, since for even kk5 the function kk6 always crosses zero; a more refined necessary condition is that the weighted directions kk7 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 kk8 independently. An iterative Tikhonov pseudo-inverse writes a truncated matrix as kk9 with (Skf)(a;θ1,,θk)=i=1kciXγif(a)=i=1kci0f(a+t(cosθi,sinθi))dt.(\mathcal S_k f)(a;\theta_1,\dots,\theta_k) =\sum_{i=1}^k c_i\,\mathcal X_{\gamma_i}f(a) =\sum_{i=1}^k c_i\int_0^\infty f(a+t(\cos\theta_i,\sin\theta_i))\,dt.0 a sum of (Skf)(a;θ1,,θk)=i=1kciXγif(a)=i=1kci0f(a+t(cosθi,sinθi))dt.(\mathcal S_k f)(a;\theta_1,\dots,\theta_k) =\sum_{i=1}^k c_i\,\mathcal X_{\gamma_i}f(a) =\sum_{i=1}^k c_i\int_0^\infty f(a+t(\cos\theta_i,\sin\theta_i))\,dt.1 separable terms, leading to complexity per (Skf)(a;θ1,,θk)=i=1kciXγif(a)=i=1kci0f(a+t(cosθi,sinθi))dt.(\mathcal S_k f)(a;\theta_1,\dots,\theta_k) =\sum_{i=1}^k c_i\,\mathcal X_{\gamma_i}f(a) =\sum_{i=1}^k c_i\int_0^\infty f(a+t(\cos\theta_i,\sin\theta_i))\,dt.2 of (Skf)(a;θ1,,θk)=i=1kciXγif(a)=i=1kci0f(a+t(cosθi,sinθi))dt.(\mathcal S_k f)(a;\theta_1,\dots,\theta_k) =\sum_{i=1}^k c_i\,\mathcal X_{\gamma_i}f(a) =\sum_{i=1}^k c_i\int_0^\infty f(a+t(\cos\theta_i,\sin\theta_i))\,dt.3 and overall (Skf)(a;θ1,,θk)=i=1kciXγif(a)=i=1kci0f(a+t(cosθi,sinθi))dt.(\mathcal S_k f)(a;\theta_1,\dots,\theta_k) =\sum_{i=1}^k c_i\,\mathcal X_{\gamma_i}f(a) =\sum_{i=1}^k c_i\int_0^\infty f(a+t(\cos\theta_i,\sin\theta_i))\,dt.4 for an (Skf)(a;θ1,,θk)=i=1kciXγif(a)=i=1kci0f(a+t(cosθi,sinθi))dt.(\mathcal S_k f)(a;\theta_1,\dots,\theta_k) =\sum_{i=1}^k c_i\,\mathcal X_{\gamma_i}f(a) =\sum_{i=1}^k c_i\int_0^\infty f(a+t(\cos\theta_i,\sin\theta_i))\,dt.5 slice. A direct separable inversion solves the small (Skf)(a;θ1,,θk)=i=1kciXγif(a)=i=1kci0f(a+t(cosθi,sinθi))dt.(\mathcal S_k f)(a;\theta_1,\dots,\theta_k) =\sum_{i=1}^k c_i\,\mathcal X_{\gamma_i}f(a) =\sum_{i=1}^k c_i\int_0^\infty f(a+t(\cos\theta_i,\sin\theta_i))\,dt.6 system in (Skf)(a;θ1,,θk)=i=1kciXγif(a)=i=1kci0f(a+t(cosθi,sinθi))dt.(\mathcal S_k f)(a;\theta_1,\dots,\theta_k) =\sum_{i=1}^k c_i\,\mathcal X_{\gamma_i}f(a) =\sum_{i=1}^k c_i\int_0^\infty f(a+t(\cos\theta_i,\sin\theta_i))\,dt.7 operations per (Skf)(a;θ1,,θk)=i=1kciXγif(a)=i=1kci0f(a+t(cosθi,sinθi))dt.(\mathcal S_k f)(a;\theta_1,\dots,\theta_k) =\sum_{i=1}^k c_i\,\mathcal X_{\gamma_i}f(a) =\sum_{i=1}^k c_i\int_0^\infty f(a+t(\cos\theta_i,\sin\theta_i))\,dt.8, giving overall (Skf)(a;θ1,,θk)=i=1kciXγif(a)=i=1kci0f(a+t(cosθi,sinθi))dt.(\mathcal S_k f)(a;\theta_1,\dots,\theta_k) =\sum_{i=1}^k c_i\,\mathcal X_{\gamma_i}f(a) =\sum_{i=1}^k c_i\int_0^\infty f(a+t(\cos\theta_i,\sin\theta_i))\,dt.9 for the full slice. These costs compare favorably with a naive pixel-domain method using an R2\mathbb R^200 matrix, which would cost R2\mathbb R^201 or R2\mathbb R^202 per iteration (Zhao et al., 2014).

The reported numerical experiments used a uniform square inclusion and a Shepp–Logan-type phantom on a R2\mathbb R^203 grid with Poisson fluctuations added to each R2\mathbb R^204 at R2\mathbb R^205. The R2\mathbb R^206 case showed severe high-frequency artifacts unless heavily regularized; a R2\mathbb R^207 case with all R2\mathbb R^208 was stable with good reconstructions and R2\mathbb R^209; and a second R2\mathbb R^210 family designed for simultaneous R2\mathbb R^211 recovery separated stable and unstable geometries according to the presence or absence of zeros of R2\mathbb R^212. The full R2\mathbb R^213 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 R2\mathbb R^214 in direction R2\mathbb R^215 and an angularly resolved detector at R2\mathbb R^216 in direction R2\mathbb R^217 measure power

R2\mathbb R^218

where R2\mathbb R^219 is the local scattering coefficient and R2\mathbb R^220 is a known geometric factor. Defining

R2\mathbb R^221

one obtains

R2\mathbb R^222

Appropriate linear combinations of the R2\mathbb R^223 eliminate R2\mathbb R^224 while retaining all ray integrals. For symmetric coefficients R2\mathbb R^225 with R2\mathbb R^226, R2\mathbb R^227, and R2\mathbb R^228,

R2\mathbb R^229

This is the star transform of the attenuation field (Zhao et al., 2014).

A related Euclidean model is

R2\mathbb R^230

where R2\mathbb R^231 is the spatial attenuation, R2\mathbb R^232 is a background term, and R2\mathbb R^233 is known physics. By taking suitable linear combinations R2\mathbb R^234, one eliminates R2\mathbb R^235 and obtains a weighted star transform of R2\mathbb R^236. Inverse star reconstruction then yields the attenuation map, while a secondary pass recovers R2\mathbb R^237 (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).

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

R2\mathbb R^238

cannot contain a R2\mathbb R^239-dimensional real linear subspace when R2\mathbb R^240 is odd. Equivalently, for R2\mathbb R^241, the set R2\mathbb R^242 has no R2\mathbb R^243-planes. The argument constructs a concrete two-dimensional plane R2\mathbb R^244 in R2\mathbb R^245 spanned by the aperture vectors of a regular R2\mathbb R^246-star, shows that R2\mathbb R^247 on the unit circle in R2\mathbb R^248, and uses homogeneity to deduce

R2\mathbb R^249

This resolves the conjecture of A. Conflitti in the odd-R2\mathbb R^250 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

R2\mathbb R^251

be star-shaped on R2\mathbb R^252, equivalently that R2\mathbb R^253 be increasing for R2\mathbb R^254. In the two-component heterogeneous exponential parallel-system setting, if R2\mathbb R^255, then

R2\mathbb R^256

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 R2\mathbb R^257 constructed in one framework by braided Fourier transform on a braided exterior algebra, with

R2\mathbb R^258

That usage concerns bicovariant differential calculi on Hopf algebras and is unrelated to the tomographic star transform described above (Majid, 2015).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Star Transform.