  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(N \log N)$ for a square 2D image with $N$ pixels and requires only
partial data.
