Patent Document ID: 20160314603
Application ID: 15103977
Patent Status: 0

Claim One:
1. A method for controlling hardware resources required for the computation of the Discrete Periodic Radon Transform (DPRT) comprising the steps of: receiving an input image; generating a shifted input image, wherein each row of the shifted input image has a different shift; loading the shifted input image into an input buffer; dividing the shifted input image into a plurality of image sample strips, each image sample strip consisting of a number of rows of pixels; storing each image sample strip into a register array, the register array arranged as a row of registers or a column of registers, each register row having a width the same as the input image and each register having a bit depth the same as a bit depth of a selected pixel of the input image; shifting the row of registers or the column of registers of the image sample strip by a number of rows or a number of columns of the input image in a single clock cycle using the register array in order to align the image sample strips along the column of registers or the row of registers as required by a forward DPRT; computing summations of all image sample strips using a pipelined adder tree that produces outputs every clock cycle; outputting by the adder tree a partial DPRT of each image sample strip; and calculating the DPRT of the input image by accumulating the partial DPRTs in an output buffer, wherein the DPRT comprises a plurality of projections.