Open Source
Explicit Oblique Inverses of the Approximate Discrete Radon Transform
arXiv cs.NA0 views
arXiv:2610.23363v1 Announce Type: new Abstract: The approximate discrete Radon transform (ADRT) is a fast, hierarchical approximation of the Radon transform whose levels have explicit spectral decompositions, but its Moore-Penrose inverse, needed for data outside the range, has no closed form. We construct explicit left inverses of the ADRT, oblique projections onto its range, that are exact for every choice of their parameters and amplify noise by a constant factor relative to the Moore-Penrose inverse. Realized with polynomial filters on the butterfly structure of the levels, they are fixed linear maps of cost $O(N^{5/2}\log^{3/2}N/\sigma_{\min})$ for an $N\times N$ image, where $\sigma_{\min}$ is the smallest singular value of the ADRT; with the measured growth $\sigma_{\min}\sim N^{1/4}$ this is $O(N^{2.25}\log^{3/2}N)$. A hybrid that keeps the explicit inverse of the cross-quadrant level is cheaper and closer to the Moore-Penrose inverse. In compiled implementations both outperform a polynomial solver of the normal equations from $N=256$ on, and their conditioning is traced to the aliasing of integer-sampled lines.
Source:https://arxiv.org/abs/2610.23363PreviousQuasi-Monte Carlo based meshfree methods for parabolic equations on parameterized Riemannian manifoldsNextAccelerated Born series for high-frequency strong scattering by weakly non-radial media
Related posts

Karpathy built HackerTube in 2 hours. I rebuilt it in the open and measured it
0dev.to AI
Show HN: Poinky – Claude Code you talk to, that sees your screen
0Hacker News Show
Show HN: DeskAccess – Open-source remote access for Raspberry Pi
0Hacker News Show
Show HN: The Public Eye – Agentic search for congressional bill legibility
0Hacker News Show
NASA’s Perseverance Mars rover breaks historic record after traveling 28 miles
0Science Daily Tech
A fresh wave of cyberattacks has hit Europe’s supermarket refrigerators, destroying food across countries
0TechCrunch