A reprojection/backprojection technique and apparatus for carrying out
such a technique provides a hierarchical solution to speeding-up
reprojection and backprojection of tomographic images. In the context of
reprojection, a tomographic image is divided into a series of subimages.
Each subimage is shifted to the origin, projected at a reduced number of
views, and then up-sampled and shifted back (in the sinogram space). The
resulting sinograms are then combined to provide a single sinogram. This
process is applied one or more times recursively. In the context of
backprojection, the above steps are transposed such that a sinogram is
divided into a series of subsinograms. The subsinograms are then shifted
and decimated by a given decimation factor. The decimated subsinograms
are then backprojected onto hexagonal tiles whereupon the tiles are
composited into a final image.