Patent ID: 8620054

Claim:
An image reconstruction method based on image projection data collected by an imaging system having N tubes of response (TORs) having N Ï† axial translation symmetries and N Î¸ in-plane rotation symmetries between the TORs, the method comprising: measuring image projection data via the imaging system and generating a measurement data vector in response; ordering the measured image projection data according to one or more symmetries of the imaging system, wherein the measured image projection data associated with TORs having axial or translation symmetry are stored in contiguous memory locations; obtaining a first image estimate data based on the measured image projection data; obtaining a system matrix mapping each of the measured image projection data to pixels of an image, wherein the pixels are positioned according to a polar or cylindrical coordinate grid, wherein each matrix coefficient stored in memory is associated with a TOR and pixel combination which has no axial nor translation symmetry to other TOR and pixel combinations for which a matrix coefficient has been stored in the memory; iteratively computing an image estimate, wherein the iteratively computing includes: identifying a current image estimate stored in an image data vector; computing a measurement estimate data vector based on a first matrix-vector operation in a spatial domain between the system matrix and the current image estimate; computing a measurement correction vector based on the measurement estimate data vector and the measurement data vector; computing an image correction vector based on a second matrix-vector operation in the spatial domain between the system matrix and the measurement correction vector; and updating the current image estimate based on the image correction vector; and outputting a reconstructed image based on the updated image estimate.