The Fast Discrete Periodic Radon Transform for prime sized images: Algorithm, architecture, and VLSI/FPGA implementation
César Carranza, Daniel Llamocca, Marios S. Pattichis · 2014
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 p2(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 + dlog2(p)e clock cycles which represents a significant improvement over p2+ 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.