English

Exact and fast inversion of the approximate discrete Radon transform from partial data

Numerical Analysis 2020-05-19 v3 Computational Complexity Computer Vision and Pattern Recognition Numerical Analysis

Abstract

We give an exact inversion formula for the approximate discrete Radon transform introduced in [Brady, SIAM J. Comput., 27(1), 107--119] that is of cost O(NlogN)O(N \log N) for a square 2D image with NN pixels and requires only partial data.

Keywords

Cite

@article{arxiv.1908.00887,
  title  = {Exact and fast inversion of the approximate discrete Radon transform from partial data},
  author = {Donsub Rim},
  journal= {arXiv preprint arXiv:1908.00887},
  year   = {2020}
}

Comments

4 pages, 1 figure

R2 v1 2026-06-23T10:38:18.920Z