Papers
Topics
Authors
Recent
Search
2000 character limit reached

Local Reconstruction Analysis (LRA) in Tomography

Updated 12 July 2026
  • Local Reconstruction Analysis (LRA) is a native-resolution framework for examining the asymptotic local behavior of tomographic reconstructions.
  • It derives explicit transition laws near singularities and characterizes local reconstruction noise using deterministic and stochastic analysis.
  • LRA principles extend to practical ROI methods, enabling bias-corrected, efficient reconstructions by exploiting known subregions and local approximations.

Local Reconstruction Analysis (LRA) denotes, in tomography, a native-resolution framework for studying reconstructions from discrete Radon or generalized Radon transform data. Its central object is the behavior of a reconstructed image fϵf_\epsilon in an O(ϵ)O(\epsilon)-neighborhood of a fixed point x0x_0, typically through limits such as

ΔF0(xˇ;x0):=limϵ0(fϵ(x0+ϵxˇ)fϵ(x0)),\Delta F_0(\check x;x_0):=\lim_{\epsilon\to0}\bigl(f_\epsilon(x_0+\epsilon\check x)-f_\epsilon(x_0)\bigr),

where ϵ\epsilon is the data sampling scale (Katsevich, 2024). In adjacent tomography literature, the same locality principle motivates practical region-of-interest methods, including known-subregion correction in local tomography (Paleo et al., 2016) and local approximation of global regularized iterative solvers (Pelt et al., 2016). Across arXiv more broadly, however, the acronym “LRA” is not unique and is used for several unrelated methods in machine learning, graph signal processing, rough sets, and 3D vision.

1. Formal meaning in tomography

In its most explicit form, LRA is defined as a technique for analyzing images reconstructed from discrete generalized Radon transform (GRT) data g=Rfg=\mathcal R f at the native data scale (Katsevich, 2024). The essential idea is not to study the entire reconstruction globally, but to zoom into a neighborhood of size comparable to the sampling step and derive a simple asymptotic formula there. The same perspective is described as analysis at the “native scale,” meaning the finest scale that remains meaningful given the discrete spacing of the measured data (Katsevich, 22 Sep 2025).

This viewpoint is tied to the observation that reconstruction artifacts, regularization blur, interpolation effects, and noise all manifest locally at exactly that scale. In the deterministic setting, LRA yields an explicit transition law near singularities such as jump discontinuities. In the stochastic setting, it yields a limiting Gaussian random field for the local reconstruction noise (Abhishek et al., 2024). This makes LRA a local asymptotic theory of reconstruction, rather than merely a numerical ROI heuristic.

A useful distinction follows from the cited literature. Formal LRA, in the strict tomography sense, is an analysis framework that derives local limiting formulas. By contrast, several ROI algorithms are LRA-style or closely related because they exploit local reconstruction structure operationally, but their primary goal is efficient or bias-corrected reconstruction rather than asymptotic characterization (Paleo et al., 2016).

2. Deterministic native-scale asymptotics

A representative deterministic formulation studies iterative reconstruction from discrete GRT data in the plane with a quadratic Tikhonov functional,

fϵ=argminfHc1(Ωb)Ψ(f),Ψ(f)=RfgϵL2(Y)2+κ3fL2(Ωb)2,f_\epsilon=\arg\min_{f\in H_c^1(\Omega_b)} \Psi(f), \qquad \Psi(f)=\|\mathcal R f-g_\epsilon\|_{L^2(Y)}^2+\kappa^3\|\nabla f\|_{L^2(\Omega_b)}^2,

and Euler–Lagrange equation

(RRκ3Δ)fϵ=Rgϵin Ωb(\mathcal R^*\mathcal R-\kappa^3\Delta)f_\epsilon=\mathcal R^*g_\epsilon \quad \text{in }\Omega_b

(Katsevich, 2024). The object ff is assumed to have a jump discontinuity across a smooth curve S\mathcal S, and the local analysis is carried out at a point O(ϵ)O(\epsilon)0.

Under a single visible tangency and the arithmetic condition that O(ϵ)O(\epsilon)1 is irrational, the local limit exists uniformly for bounded O(ϵ)O(\epsilon)2 and takes the form

O(ϵ)O(\epsilon)3

where O(ϵ)O(\epsilon)4 is the normal direction determined by the transform geometry and O(ϵ)O(\epsilon)5 is an explicit 1D transition profile (Katsevich, 2024). The function O(ϵ)O(\epsilon)6 satisfies

O(ϵ)O(\epsilon)7

so the reconstructed edge is described by a genuine smoothed transition from one side of the jump to the other.

The same paper shows that if multiple curves O(ϵ)O(\epsilon)8 are tangent to O(ϵ)O(\epsilon)9 at the same x0x_00, the local profile becomes a weighted average of the corresponding x0x_01, with weights

x0x_02

The deterministic content of LRA is therefore highly structured: the object contributes the jump amplitude x0x_03, while the transform geometry, interpolation kernel, and regularization parameter determine the universal local transition law.

This separation is significant because it shows that a global iterative reconstruction algorithm may still admit a sharply local description near singularities. A plausible implication is that LRA provides a bridge between microlocal edge analysis and practically discretized, regularized inversion.

3. Stochastic LRA and local noise fields

For noisy discrete Radon inversion with filtered backprojection (FBP), LRA analyzes the stochastic reconstruction error

x0x_04

in x0x_05-neighborhoods of a generic fixed point x0x_06 (Abhishek et al., 2024). The data are sampled on a grid with x0x_07 and x0x_08, and the measured sinogram is

x0x_09

where the ΔF0(xˇ;x0):=limϵ0(fϵ(x0+ϵxˇ)fϵ(x0)),\Delta F_0(\check x;x_0):=\lim_{\epsilon\to0}\bigl(f_\epsilon(x_0+\epsilon\check x)-f_\epsilon(x_0)\bigr),0 are independent, not necessarily identically distributed, and satisfy zero mean, variance scaling, and a third-moment bound. The local field of interest is

ΔF0(xˇ;x0):=limϵ0(fϵ(x0+ϵxˇ)fϵ(x0)),\Delta F_0(\check x;x_0):=\lim_{\epsilon\to0}\bigl(f_\epsilon(x_0+\epsilon\check x)-f_\epsilon(x_0)\bigr),1

The main result is process-level convergence: ΔF0(xˇ;x0):=limϵ0(fϵ(x0+ϵxˇ)fϵ(x0)),\Delta F_0(\check x;x_0):=\lim_{\epsilon\to0}\bigl(f_\epsilon(x_0+\epsilon\check x)-f_\epsilon(x_0)\bigr),2 where ΔF0(xˇ;x0):=limϵ0(fϵ(x0+ϵxˇ)fϵ(x0)),\Delta F_0(\check x;x_0):=\lim_{\epsilon\to0}\bigl(f_\epsilon(x_0+\epsilon\check x)-f_\epsilon(x_0)\bigr),3 is a zero-mean Gaussian random field with continuous sample paths almost surely (Abhishek et al., 2024). Its covariance is given explicitly by

ΔF0(xˇ;x0):=limϵ0(fϵ(x0+ϵxˇ)fϵ(x0)),\Delta F_0(\check x;x_0):=\lim_{\epsilon\to0}\bigl(f_\epsilon(x_0+\epsilon\check x)-f_\epsilon(x_0)\bigr),4

Thus, the local reconstruction noise is not white; its correlation structure is shaped jointly by the local noise variance profile and the reconstruction kernel.

The same stochastic program has been extended from FBP to iterative reconstruction for the generalized Radon transform. In that setting, the reconstruction is defined variationally by

ΔF0(xˇ;x0):=limϵ0(fϵ(x0+ϵxˇ)fϵ(x0)),\Delta F_0(\check x;x_0):=\lim_{\epsilon\to0}\bigl(f_\epsilon(x_0+\epsilon\check x)-f_\epsilon(x_0)\bigr),5

and the rescaled reconstruction error from pure noise satisfies finite-dimensional Gaussian convergence and functional convergence in ΔF0(xˇ;x0):=limϵ0(fϵ(x0+ϵxˇ)fϵ(x0)),\Delta F_0(\check x;x_0):=\lim_{\epsilon\to0}\bigl(f_\epsilon(x_0+\epsilon\check x)-f_\epsilon(x_0)\bigr),6 (Katsevich, 22 Sep 2025). The limiting covariance has the convolutional form

ΔF0(xˇ;x0):=limϵ0(fϵ(x0+ϵxˇ)fϵ(x0)),\Delta F_0(\check x;x_0):=\lim_{\epsilon\to0}\bigl(f_\epsilon(x_0+\epsilon\check x)-f_\epsilon(x_0)\bigr),7

with

ΔF0(xˇ;x0):=limϵ0(fϵ(x0+ϵxˇ)fϵ(x0)),\Delta F_0(\check x;x_0):=\lim_{\epsilon\to0}\bigl(f_\epsilon(x_0+\epsilon\check x)-f_\epsilon(x_0)\bigr),8

Combined with the deterministic edge-profile result, these stochastic theorems yield what the cited work calls a complete local characterization of iterative reconstruction at the native scale with respect to data discreteness and measurement noise (Katsevich, 22 Sep 2025).

4. LRA-style reconstruction methods for local tomography and ROI problems

A distinct but closely related line of work addresses local tomography directly, especially when only truncated projection data are available. In ROI tomography, the sinogram is truncated because the detector field of view covers only a portion of the object, and the interior problem is not uniquely solvable in general (Paleo et al., 2016). The practical method studied there assumes that a subregion inside the ROI is known a priori and uses that known subregion to stabilize and bias-correct the reconstruction.

The reconstruction begins with padded filtered backprojection,

ΔF0(xˇ;x0):=limϵ0(fϵ(x0+ϵxˇ)fϵ(x0)),\Delta F_0(\check x;x_0):=\lim_{\epsilon\to0}\bigl(f_\epsilon(x_0+\epsilon\check x)-f_\epsilon(x_0)\bigr),9

and targets the low-frequency “cupping effect,” distinguished from the bright rim artifact caused by abrupt truncation (Paleo et al., 2016). The error in the known region ϵ\epsilon0 is approximated by a coarse basis of translated 2D Gaussians. Coefficients ϵ\epsilon1 are fitted in the known zone by least squares, and the global correction coefficients are then obtained from the constrained problem

ϵ\epsilon2

with corrected image

ϵ\epsilon3

The paper emphasizes that the known subregion is enforced in a coarse Gaussian coefficient space rather than directly in pixel space, reducing degrees of freedom.

The empirical results are explicitly quantitative. For the Shepp–Logan phantom, padded FBP yields PSNR ϵ\epsilon4 and SSIM ϵ\epsilon5, while the proposed method reaches PSNR ϵ\epsilon6, SSIM ϵ\epsilon7 for ϵ\epsilon8, and PSNR ϵ\epsilon9, SSIM g=Rfg=\mathcal R f0 for g=Rfg=\mathcal R f1 (Paleo et al., 2016). For Lena, padded FBP gives PSNR g=Rfg=\mathcal R f2, SSIM g=Rfg=\mathcal R f3, while the proposed method gives PSNR g=Rfg=\mathcal R f4, SSIM g=Rfg=\mathcal R f5 for g=Rfg=\mathcal R f6, and PSNR g=Rfg=\mathcal R f7, SSIM g=Rfg=\mathcal R f8 for g=Rfg=\mathcal R f9. The paper also reports that removing the known-zone constraint still improves over padded FBP but leaves a nonzero mean bias, underscoring the role of the known region in recovering unbiased interior values.

A second practical line develops a local approximation to global regularized iterative reconstruction inside a selected ROI in 2D parallel-beam tomography (Pelt et al., 2016). The global problem is

fϵ=argminfHc1(Ωb)Ψ(f),Ψ(f)=RfgϵL2(Y)2+κ3fL2(Ωb)2,f_\epsilon=\arg\min_{f\in H_c^1(\Omega_b)} \Psi(f), \qquad \Psi(f)=\|\mathcal R f-g_\epsilon\|_{L^2(Y)}^2+\kappa^3\|\nabla f\|_{L^2(\Omega_b)}^2,0

but the method replaces the global SIRT-like component by a precomputed FBP-like filter and restricts the prior correction to the ROI. This supports box constraints, wavelet sparsity, and total variation. The reported reconstructions are almost identical to the global regularized iterative methods being approximated, and larger domains can be reconstructed by tiling small local problems in parallel; one demonstration combines 64 tiled fϵ=argminfHc1(Ωb)Ψ(f),Ψ(f)=RfgϵL2(Y)2+κ3fL2(Ωb)2,f_\epsilon=\arg\min_{f\in H_c^1(\Omega_b)} \Psi(f), \qquad \Psi(f)=\|\mathcal R f-g_\epsilon\|_{L^2(Y)}^2+\kappa^3\|\nabla f\|_{L^2(\Omega_b)}^2,1 local reconstructions into a fϵ=argminfHc1(Ωb)Ψ(f),Ψ(f)=RfgϵL2(Y)2+κ3fL2(Ωb)2,f_\epsilon=\arg\min_{f\in H_c^1(\Omega_b)} \Psi(f), \qquad \Psi(f)=\|\mathcal R f-g_\epsilon\|_{L^2(Y)}^2+\kappa^3\|\nabla f\|_{L^2(\Omega_b)}^2,2 image (Pelt et al., 2016). For one ROI example, local reconstruction takes 28 ms versus 2.6 s for global SIRT.

These methods are not identical to formal LRA in the asymptotic sense. They are, however, operationally aligned with the same local-reconstruction principle: exploit locality in the forward model, regularizer, or prior information to recover ROI content without reconstructing the full object.

5. Assumptions, interpretation, and scope

The formal tomography theory relies on specific geometric and analytic assumptions. In the deterministic iterative GRT setting these include visibility, a Bolker-type condition, smooth positive weight fϵ=argminfHc1(Ωb)Ψ(f),Ψ(f)=RfgϵL2(Y)2+κ3fL2(Ωb)2,f_\epsilon=\arg\min_{f\in H_c^1(\Omega_b)} \Psi(f), \qquad \Psi(f)=\|\mathcal R f-g_\epsilon\|_{L^2(Y)}^2+\kappa^3\|\nabla f\|_{L^2(\Omega_b)}^2,3, and a curvature inequality at tangency points,

fϵ=argminfHc1(Ωb)Ψ(f),Ψ(f)=RfgϵL2(Y)2+κ3fL2(Ωb)2,f_\epsilon=\arg\min_{f\in H_c^1(\Omega_b)} \Psi(f), \qquad \Psi(f)=\|\mathcal R f-g_\epsilon\|_{L^2(Y)}^2+\kappa^3\|\nabla f\|_{L^2(\Omega_b)}^2,4

which ensures nondegeneracy of the stationary-phase analysis (Katsevich, 2024). The interpolation kernels are compactly supported and exact up to degree 1 in the cited discrete GRT formulation. In the stochastic FBP setting, the generic-point hypothesis requires fϵ=argminfHc1(Ωb)Ψ(f),Ψ(f)=RfgϵL2(Y)2+κ3fL2(Ωb)2,f_\epsilon=\arg\min_{f\in H_c^1(\Omega_b)} \Psi(f), \qquad \Psi(f)=\|\mathcal R f-g_\epsilon\|_{L^2(Y)}^2+\kappa^3\|\nabla f\|_{L^2(\Omega_b)}^2,5 to be irrational of finite Diophantine type, along with moment conditions on the sinogram noise (Abhishek et al., 2024).

These assumptions delimit what formal LRA proves. The results characterize local behavior near a fixed point fϵ=argminfHc1(Ωb)Ψ(f),Ψ(f)=RfgϵL2(Y)2+κ3fL2(Ωb)2,f_\epsilon=\arg\min_{f\in H_c^1(\Omega_b)} \Psi(f), \qquad \Psi(f)=\|\mathcal R f-g_\epsilon\|_{L^2(Y)}^2+\kappa^3\|\nabla f\|_{L^2(\Omega_b)}^2,6, not arbitrary global structure. They are native-resolution statements: the spatial variable is written as fϵ=argminfHc1(Ωb)Ψ(f),Ψ(f)=RfgϵL2(Y)2+κ3fL2(Ωb)2,f_\epsilon=\arg\min_{f\in H_c^1(\Omega_b)} \Psi(f), \qquad \Psi(f)=\|\mathcal R f-g_\epsilon\|_{L^2(Y)}^2+\kappa^3\|\nabla f\|_{L^2(\Omega_b)}^2,7 or fϵ=argminfHc1(Ωb)Ψ(f),Ψ(f)=RfgϵL2(Y)2+κ3fL2(Ωb)2,f_\epsilon=\arg\min_{f\in H_c^1(\Omega_b)} \Psi(f), \qquad \Psi(f)=\|\mathcal R f-g_\epsilon\|_{L^2(Y)}^2+\kappa^3\|\nabla f\|_{L^2(\Omega_b)}^2,8, and the limit retains precisely those effects that remain visible at the sampling scale (Katsevich, 22 Sep 2025). This means that LRA is neither a classical large-scale asymptotic smoothing theory nor a purely pointwise statement. In the stochastic results, the limit lives in fϵ=argminfHc1(Ωb)Ψ(f),Ψ(f)=RfgϵL2(Y)2+κ3fL2(Ωb)2,f_\epsilon=\arg\min_{f\in H_c^1(\Omega_b)} \Psi(f), \qquad \Psi(f)=\|\mathcal R f-g_\epsilon\|_{L^2(Y)}^2+\kappa^3\|\nabla f\|_{L^2(\Omega_b)}^2,9 or (RRκ3Δ)fϵ=Rgϵin Ωb(\mathcal R^*\mathcal R-\kappa^3\Delta)f_\epsilon=\mathcal R^*g_\epsilon \quad \text{in }\Omega_b0, so the object of interest is a local random field rather than a single random variable.

Several misconceptions are clarified by the cited literature. First, LRA is not restricted to analytical FBP formulas; it also applies to iterative reconstruction governed by quadratic cost functionals and Tikhonov regularization (Katsevich, 2024). Second, local tomography algorithms with known subregions or local filters are not automatically the same as formal LRA, even when they share local reconstruction aims (Paleo et al., 2016). Third, exactness is not universal. The Gaussian-basis method for local tomography explicitly notes that the Gaussian family does not form an exact basis for all functions and does not exactly form a partition of unity, so the correction is approximate rather than mathematically exact in finite discretization (Paleo et al., 2016).

This suggests a layered taxonomy. Formal LRA provides asymptotic local laws; practical ROI methods provide efficient or bias-corrected local reconstructions; both are local, but they answer different questions.

6. Acronym collisions and other usages

Outside tomography, “LRA” and closely related spellings denote several unrelated methods. The following uses are documented in the cited arXiv literature.

Usage Domain Representative paper
Local Measurement and Reconstruction / ILMR Graph signal processing (Wang et al., 2015)
Local redundancy analysis / rough-set acceleration framework Rough sets, feature selection (2011.00215)
Local Representation Alignment Deep learning credit assignment (Ororbia et al., 2018)
Local Representation Alignment for RNNs Recurrent learning (Manchev et al., 18 Apr 2025)
Local Reference Axis 3D local surface description (Zhao et al., 2017)
Low-Rank Approximation in SG-LRA Automatic scoliosis Cobb angle measurement (Shao et al., 2024)
Local model reconstruction attacks Federated learning privacy (Driouich et al., 2022)
LaRa grouped local/global reasoning Large-baseline radiance fields (Chen et al., 2024)

In graph signal processing, the core object is a local measurement over a connected cluster, and the method reconstructs bandlimited graph signals iteratively from those local measurements rather than from vertex-wise decimation (Wang et al., 2015). In rough sets, LRA is a theorem-driven acceleration framework based on stability of redundancy and active-region restriction during feature selection (2011.00215). In deep learning, Local Representation Alignment is a target-propagation-style alternative to backpropagation, with separate analyses for feedforward networks and RNNs (Ororbia et al., 2018). In 3D geometry, LRA stands for Local Reference Axis, the oriented axis used to canonicalize local surface neighborhoods in the SDASS descriptor (Zhao et al., 2017).

Because of this acronym overload, technical writing benefits from explicit disambiguation. In tomography, “Local Reconstruction Analysis” refers most precisely to the native-scale local asymptotic analysis of reconstructed images and reconstruction noise. In other fields, the same initials often denote methods with entirely different objectives, operators, and mathematical structures.

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 Local Reconstruction Analysis (LRA).