Nonlinear Compressed Sensing for Multi-emitter X-Ray Imaging

  • Maria Klodt
  • Raphael HauserEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10746)


Compressed sensing is a powerful mathematical modelling tool to recover sparse signals from undersampled measurements in many applications, including medical imaging. A large body of work investigates the case with linear measurements, while compressed sensing with nonlinear measurements has been considered more recently. We continue this line of investigation by considering a novel type of nonlinearity with special structure that occurs in data acquired by multi-emitter X-ray tomosynthesis systems with spatio-temporal overlap. In [15] we proposed a nonlinear optimization model to deconvolve the overlapping measurements. In this paper we propose a model that exploits the structure of the nonlinearity and a nonlinear tomosynthesis algorithm that has a practical running time of solving only two linear subproblems at the equivalent resolution. We underpin and justify the algorithm by deriving RIP bounds for the linear subproblems and conclude with numerical experiments that validate the approach.


Nonlinear compressed sensing Restricted isometry property Sparse reconstruction Image reconstruction Medical imaging X-ray Tomosynthesis Computed tomography 



We thank Adaptix Ltd for providing the X-ray measurements used in the experiments with real-world data. This work was supported by Adaptix Ltd and EPSRC EP/K503769/1, as well as by The Alan Turing Institute under the EPSRC grant EP/N510129/1.


  1. 1.
    Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 183–202 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Blanchard, J.D., Cartis, C., Tanner, J., Thompson, A.: Phase transitions for greedy sparse approximation algorithms. Appl. Comput. Harmonic Anal. 30, 188–203 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Blumensath, T.: Compressed sensing with nonlinear observations and related nonlinear optimisation problems. IEEE Trans. Inf. Theory 59, 3466–3474 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Candes, E.J., Romberg, J., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59, 1207–1223 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Chen, C., Huang, J.: Compressive sensing MRI with wavelet tree sparsity. In: Advances in Neural Information Processing Systems, pp. 1115–1123 (2012)Google Scholar
  6. 6.
    Choi, K., Wang, J., Zhu, L., Suh, T., Boyd, S., Xing, L.: Compressed sensing based cone-beam computed tomography reconstruction with a first-order method. Med. Phys. 37, 5113–5125 (2010)CrossRefGoogle Scholar
  7. 7.
    Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4, 1168–1200 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Donoho, D.L.: Compressed sensing. IEEE Trans. Inform. Theory 52, 1289–1306 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Donoho, D.L., Johnstone, I.M.: Minimax estimation via wavelet shrinkage. Ann. Stat. 26, 879–921 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Donoho, D.L., Tanner, J.: Precise undersampling theorems. Proc. IEEE 98, 913–924 (2010)CrossRefGoogle Scholar
  11. 11.
    Ehler, M., Fornasier, M., Sigl, J.: Quasi-linear compressed sensing. Multiscale Model. Simul. 12, 725–754 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Gonzales, B., Spronk, D., Cheng, Y., Tucker, A.W., Beckman, M., Zhou, O., Lu, J.: Rectangular fixed-gantry CT prototype: combining CNT X-ray sources and accelerated compressed sensing-based reconstruction. IEEE Access 2, 971–981 (2014)CrossRefGoogle Scholar
  13. 13.
    Gu, R., Dogandžić, A.: Polychromatic X-ray CT image reconstruction and mass-attenuation spectrum estimation. arXiv preprint arXiv:1509.02193 (2015)
  14. 14.
    Jørgensen, J.S., Sidky, E.Y.: How little data is enough? Phase-diagram analysis of sparsity-regularized X-ray computed tomography. Philos. Trans. R. Soc. Lond. Ser. A: Math. Phys. Eng. Sci. 373, 20140387 (2015)CrossRefGoogle Scholar
  15. 15.
    Klodt, M., Hauser, R.: 3D image reconstruction from X-ray measurements with overlap. In: Leibe, B., Matas, J., Sebe, N., Welling, M. (eds.) ECCV 2016. LNCS, vol. 9910, pp. 19–33. Springer, Cham (2016). CrossRefGoogle Scholar
  16. 16.
    Li, X., Voroninski, V.: Sparse signal recovery from quadratic measurements via convex programming. CoRR, abs/1209.4785 (2012)Google Scholar
  17. 17.
    Lustig, M., Donoho, D.L., Santos, J.M., Pauly, J.M.: Compressed sensing MRI. IEEE Sig. Process. Mag. 25, 72–82 (2007)CrossRefGoogle Scholar
  18. 18.
    Monajemi, H., Jafarpour, S., Gavish, M., Donoho, D.: Deterministic matrices matching the compressed sensing phase transitions of Gaussian random matrices. Proc. Nat. Acad. Sci. 110, 1181–1186 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Needell, D., Tropp, J.A.: CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Commun. ACM 53, 93–100 (2010)CrossRefzbMATHGoogle Scholar
  20. 20.
    Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. 103, 127–152 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Ohlsson, H., Yang, A., Dong, R., Sastry, S.: CPRL – an extension of compressive sensing to the phase retrieval problem. In: Advances in Neural Information Processing Systems, pp. 1367–1375 (2012)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Mathematical InstituteUniversity of OxfordOxfordUK

Personalised recommendations