Skip to main content
Log in

Image reconstruction from scattered Radon data by weighted positive definite kernel functions

  • Published:
Calcolo Aims and scope Submit manuscript

Abstract

We propose a novel kernel-based method for image reconstruction from scattered Radon data. To this end, we employ generalized Hermite–Birkhoff interpolation by positive definite kernel functions. For radial kernels, however, a straightforward application of the generalized Hermite–Birkhoff interpolation method fails to work, as we prove in this paper. To obtain a well-posed reconstruction scheme for scattered Radon data, we introduce a new class of weighted positive definite kernels, which are symmetric but not radially symmetric. By our construction, the resulting weighted kernels are combinations of radial positive definite kernels and positive weight functions. This yields very flexible image reconstruction methods, which work for arbitrary distributions of Radon lines. We develop suitable representations for the weighted basis functions and the symmetric positive definite kernel matrices that are resulting from the proposed reconstruction scheme. For the relevant special case, where Gaussian radial kernels are combined with Gaussian weights, explicit formulae for the weighted Gaussian basis functions and the kernel matrices are given. Supporting numerical examples are finally presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Beatson, R.K., Castell, W.: Scattered data interpolation of Radon data. Calcolo 48, 5–19 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bjørck, Å.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996)

    Book  MATH  Google Scholar 

  3. Bochner, S.: Vorlesungen über Fouriersche Integrale. Akademische Verlagsgesellschaft, Leipzig (1932)

    MATH  Google Scholar 

  4. De Marchi, S., Iske, A., Sironi, A.: Kernel-based image reconstruction from scattered Radon data. Dolomites Res. Notes Approx. 9, 19–31 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  5. Feeman, T.G.: The Mathematics of Medical Imaging. A Beginner’s Guide. Springer Undergraduate Texts in Mathematics and Technology, 2nd edn. Springer, New York (2015)

    Book  MATH  Google Scholar 

  6. Gordon, R., Bender, R., Herman, G.: Algebraic reconstruction techniques (ART) for three dimensional electron microscopy and X-ray photography. J. Theor. Biol. 29(3), 471–481 (1970)

    Article  Google Scholar 

  7. Guillemard, M., Iske, A.: Interactions between kernels, frames, and persistent homology. In: Pesenson, I., Gia, Q.T.Le, Mayeli, A., Mhaskar, H., Zhou, D.-X. (eds.) Recent Applications of Harmonic Analysis to Function Spaces, Differential Equations, and Data Science. Volume 2: Novel Methods in Harmonic Analysis, pp. 861–888. Birkhäuser, Basel (2017)

    Chapter  Google Scholar 

  8. Helgason, S.: The Radon Transform. Progress in Mathematics, vol. 5, 2nd edn. Birkhäuser, Basel (1999)

    Book  MATH  Google Scholar 

  9. Hertle, A.: On the problem of well-posedness for the Radon transform. In: Herman, G.T., Natterer, F. (eds.) Mathematical Aspects of Computerized Tomography. Lecture Notes in Medical Informatics, vol. 8, pp. 36–44. Springer, Berlin (1981)

    Chapter  Google Scholar 

  10. Iske, A.: Charakterisierung bedingt positiv definiter Funktionen für multivariate Interpolations methoden mit radialen Basisfunktionen. Dissertation, University of Göttingen (1994)

  11. Iske, A.: Reconstruction of functions from generalized Hermite–Birkhoff data. In: Chui, C.K., Schumaker, L.L. (eds.) Approximation Theory VIII, Vol 1: Approximation and Interpolation, pp. 257–264. World Scientific, Singapore (1995)

    Google Scholar 

  12. Iske, A.: Scattered data approximation by positive definite kernel functions. Rend. Sem. Mat. Univ. Pol. Torino 69(3), 217–246 (2011)

    MathSciNet  MATH  Google Scholar 

  13. Natterer, F.: The Mathematics of Computerized Tomography. Classics in Applied Mathematics, vol. 32. SIAM, Philadelphia (2001)

    Book  MATH  Google Scholar 

  14. Radon, J.: Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten. Berichte Sächsische Akademie der Wissenschaften 69, 262–277 (1917)

    MATH  Google Scholar 

  15. Schaback, R., Wendland, H.: Characterization and construction of radial basis functions. In: Dyn, N., Leviatan, D., Levin, D., Pinkus, A. (eds.) Multivariate Approximation and Applications, pp. 1–24. Cambridge University Press, Cambridge (2001)

    Google Scholar 

  16. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Article  Google Scholar 

  17. Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2005)

    MATH  Google Scholar 

Download references

Acknowledgements

The authors thank one anonymous referee for suggesting an improvement concerning Proposition 1. The first author was supported by the project “Multivariate approximation with application to image reconstruction” of the University of Padova, years 2013–2014. The third author thanks the German Research Foundation (DFG) for financial support within the Cluster of Excellence in Simulation Technology (EXC 310/2) at the University of Stuttgart. The research of the first and the third author has been accomplished within RITA (Rete ITaliana di Approssimazione).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Iske.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

De Marchi, S., Iske, A. & Santin, G. Image reconstruction from scattered Radon data by weighted positive definite kernel functions. Calcolo 55, 2 (2018). https://doi.org/10.1007/s10092-018-0247-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10092-018-0247-6

Keywords

Mathematics Subject Classification

Navigation