Abstract
Sparse projections are an effective way to reduce the exposure to radiation during X-ray CT imaging. However, reconstruction of images from sparse projection data is challenging. This paper introduces a new sparse transform, referred to as S-transform, and proposes an accurate image reconstruction method based on the transform. The S-transform effectively converts the ill-posed reconstruction problem into a well-defined one by representing the image using a small set of transform coefficients. An algorithm is proposed that efficiently estimates the S-transform coefficients from the sparse projections, thus allowing the image to be accurately reconstructed using the inverse S-transform. The experimental results on both simulated and real images have consistently shown that, compared to the popular total variation (TV) method, the proposed method achieves comparable results when the projections is sparse, and substantially improves the quality of the reconstructed image when the number of the projections is relatively high. Therefore, the use of the proposed reconstruction algorithm may permit reduction of the radiation exposure without trade-off in imaging performance.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Kak, A.C., Slaney, M.: Principle of Computerized Tomography Imaging. IEEE Press, New York (1999)
Fang, H., Zhang, Q.B., Sui, W.: Method of image reconstruction based on very sparse random projections. Comput. Eng. Appl. 42(22), 25–27 (2007)
Schule, T., Schnorr, C., Weber, S., et al.: Discrete tomography by convex-concave regularization and DC programming. Discrete Appl. Math. 151(1–3), 229–243 (2005)
Bieberle, M., Hampel, U.: Evaluation of a limited angle scanned electron beam X-ray CT approach for two-phase pipe flows. Meas. Sci. Technol. 7(8), 2057–2065 (2006)
Anderson, A.H.: Algebraic reconstruction in CT from limited view. IEEE Trans. Med. Imaging 8, 50–55 (1989)
Vishnyakov, G.N., Mashevskaya, O.I.: Investigation of the precision of an algebraic algorithm for the reconstruction of tomograms from projections given in a limited range of angles. Meas. Tech. 48(8), 784–788 (2005)
Sidky, E.Y., Pan, X.C.: Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization. Phys. Med. Biol. 53(17), 4777–4807 (2008)
Trzasko, J., Manduca, A.: Highly undersampled magnetic resonance image reconstruction via homotopic l 0-minimization. IEEE Trans. Med. Imaging 28(1), 106–121 (2009)
O’Sullivan, J.A., Benac, J.: Alternating minimization algorithms for transmission tomography. IEEE Trans. Med. Imaging 26(3), 283–297 (2007)
Herman, G.T., Davidi, R.: Image reconstruction from a small number of projections. Inverse Probl. 24, 045011 (2008)
Sidky, E.Y., Kao, C.-M., Pan, X.: Accurate image reconstruction from few-views and limited angle data in divergent-beam CT. J. X-Ray Sci. Technol. 14, 119–139 (2006)
Candes, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Signal Processing Magazine, pp. 21–30 (2008)
Lustig, M., Donoho, A.D.L., Santos, J.M., Pauly, J.M.: Compressed sensing MRI. IEEE Signal Process. Mag. 3, 72–82 (2008)
Lange, K., Carson, R.: EM reconstruction algorithms for emission and transmission tomography. J. Comput. Assist. Tomogr. 8(2), 306–316 (1984)
Manglos, S.H., Gagne, G.M., Krol, A., Thomas, F.D., Narayanaswamy, R.: Transmission maximum-likelihood reconstruction with ordered subsets for cone beam CT. Phys. Med. Biol. 40, 1225–1241 (1995)
Ren, L., Zhang, J., Thongphiew, D., et al.: A novel digital tomosynthesis (DTS) reconstruction method using a deformation field map. Med. Phys. 35(7), 3110–3115 (2008)
Luo, J.H., Zhu, Y.M.: MR image reconstruction from truncated k-space using a layer singular point extraction technique. IEEE Trans. Nucl. Sci. 51, 157–169 (2004)
Luo, J., Li, W., Zhu, Y.: Reconstruction from limited-angle projections based on δ−u spectrum analysis. IEEE Trans. Image Process., 19(1), 131–140 (2010)
O’Sullivan, J.D.: A fast sinc function gridding algorithm for Fourier inversion in computer tomography. IEEE Trans. Med. Imaging 4, 200–207 (1985)
Jackson, J.I., Meyer, C.H., Nishimura, D.G., Macovski, A.: Selection of a convolution function for Fourier inversion using gridding. IEEE Trans. Med. Imaging 10, 473–478 (1991)
Rosenfeld, D.: An optimal and efficient new gridding algorithm using singular value decomposition. Magn. Reson. Med. 40, 14–23 (1998)
Oesterle, C., Markl, M., Strecher, R., Kraemer, F.M., Hennig, J.: Spiral reconstruction by regridding to a large rectilinear matrix: a practical solution for routine systems. J. Magn. Reson. Imaging 10, 84–92 (1999)
Moriguchi, H., Duerk, J.L.: Iterative Next-Neighbour Regridding (INNG): Improved reconstruction from nonuniformly sampled k-space data using rescaled matrices. Magn. Reson. Med. 51, 343–352 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Luo, J., Liu, J., Li, W. et al. Image Reconstruction from Sparse Projections Using S-Transform. J Math Imaging Vis 43, 227–239 (2012). https://doi.org/10.1007/s10851-011-0307-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-011-0307-x