Fast backprojection/reprojection with hexagonal segmentation of image

Abstract

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.