The Fast Discrete Periodic Radon Transform for prime sized images: Algorithm, architecture, and VLSI/FPGA implementation

The paper introduces the Fast Discrete Periodic Radon Transform (FDPRT) which represents a new algorithm and associated architecture for computing Discrete Periodic Radon Transforms. For square images of size p × p, p prime, the Discrete Periodic Radon Transform (DPRT) requires p²(p-1) additions for calculating image projections along a minimal number of prime directions. The proposed FDPRT architecture can compute the DPRT in p + 1 + dlog₂(p)e clock cycles which represents a significant improvement over p² + p + 1 clock cycles that corresponds to the fastest, previously-reported implementation. The VHDL code of the FDPRT IP core is available under the reconfigurable computer architecture research link from ivpcl.org.