• Bernoulli
  • Volume 18, Number 2 (2012), 391-433.

Radon needlet thresholding

Gérard Kerkyacharian, Erwan Le Pennec, and Dominique Picard

Full-text: Open access


We provide a new algorithm for the treatment of the noisy inversion of the Radon transform using an appropriate thresholding technique adapted to a well-chosen new localized basis. We establish minimax results and prove their optimality. In particular, we prove that the procedures provided here are able to attain minimax bounds for any $\mathbb {L}_{p}$ loss. It is important to notice that most of the minimax bounds obtained here are new to our knowledge. It is also important to emphasize the adaptation properties of our procedures with respect to the regularity (sparsity) of the object to recover and to inhomogeneous smoothness. We perform a numerical study that is of importance since we especially have to discuss the cubature problems and propose an averaging procedure that is mostly in the spirit of the cycle spinning performed for periodic signals.

Article information

Bernoulli, Volume 18, Number 2 (2012), 391-433.

First available in Project Euclid: 16 April 2012

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

minimax estimation second-generation wavelets statistical inverse problems


Kerkyacharian, Gérard; Le Pennec, Erwan; Picard, Dominique. Radon needlet thresholding. Bernoulli 18 (2012), no. 2, 391--433. doi:10.3150/10-BEJ340.

Export citation


  • [1] Andrews, G.E., Askey, R. and Roy, R. (1999). Special Functions. Encyclopedia of Mathematics and Its Applications 71. Cambridge: Cambridge Univ. Press.
  • [2] Baldi, P., Kerkyacharian, G., Marinucci, D. and Picard, D. (2009). Adaptive density estimation for directional data using needlets. Ann. Statist. 37 3362–3395.
  • [3] Baldi, P., Kerkyacharian, G., Marinucci, D. and Picard, D. (2009). Asymptotics for spherical needlets. Ann. Statist. 37 1150–1171.
  • [4] Birge, L. (2001). A new look at an old result: Fano’s lemma. Prepublication 632, LPMA.
  • [5] Davison, M.E. (1981). A singular value decomposition for the Radon transform in n-dimensional Euclidean space. Numer. Funct. Anal. Optim. 3 321–340.
  • [6] Dunkl, C.F. and Xu, Y. (2001). Orthogonal Polynomials of Several Variables. Encyclopedia of Mathematics and Its Applications 81. Cambridge: Cambridge Univ. Press.
  • [7] Erdélyi, A., Magnus, W., Oberhettinger, F. and Tricomi, F.G. (1981). Higher Transcendental Functions. Vol. II. Melbourne, FL: Robert E. Krieger Publishing Co. Inc.
  • [8] Fano, R. (1952). Class notes for transmission of information, course. 6.574. MIT, Cambridge, MA.
  • [9] Grafakos, L. (2004). Classical and Modern Fourier Analysis. Upper Saddle River, NJ: Pearson Education, Inc.
  • [10] Helgason, S. (1999). The Radon Transform, 2nd ed. Progress in Mathematics 5. Boston, MA: Birkhäuser.
  • [11] Kerkyacharian, G., Kyriazis, G., Le Pennec, E., Petrushev, P. and Picard, D. (2010). Inversion of noisy Radon transform by SVD based needlets. Appl. Comput. Harmon. Anal. 28 24–45.
  • [12] Kerkyacharian, G. and Picard, D. (2009). New generation wavelets associated with statistical problems. In The 8th Workshop on Stochastic Numerics 119–146. Kyoto Univ.: Research Institute for Mathematical Sciences.
  • [13] Kyriazis, G., Petrushev, P. and Xu, Y. (2008). Decomposition of weighted Triebel–Lizorkin and Besov spaces on the ball. Proc. Lond. Math. Soc. (3) 97 477–513.
  • [14] Logan, B.F. and Shepp, L.A. (1975). Optimal reconstruction of a function from its projections. Duke Math. J. 42 645–659.
  • [15] Louis, A.K. (1984). Orthogonal function series expansions and the null space of the Radon transform. SIAM J. Math. Anal. 15 621–633.
  • [16] Muciaccia, P.F., Natoli, P. and Vittorio, N. (1997). Fast spherical harmonic analysis: A quick algorithm for generating and/or inverting full-sky high-resolution cosmic microwave background anisotropy maps. The Astrophysical J. Lett. 488 63–66.
  • [17] Narcowich, F., Petrushev, P. and Ward, J. (2006). Decomposition of Besov and Triebel–Lizorkin spaces on the sphere. J. Funct. Anal. 238 530–564.
  • [18] Narcowich, F.J., Petrushev, P. and Ward, J.D. (2006). Localized tight frames on spheres. SIAM J. Math. Anal. 38 574–594 (electronic).
  • [19] Natterer, F. (2001). The Mathematics of Computerized Tomography. Classics in Applied Mathematics 32. Philadelphia, PA: SIAM. Reprint of the 1986 original.
  • [20] Petrushev, P. and Xu, Y. (2005). Localized polynomial frames on the interval with Jacobi weights. J. Fourier Anal. Appl. 11 557–575.
  • [21] Petrushev, P. and Xu, Y. (2008). Localized polynomial frames on the ball. Constr. Approx. 27 121–148.
  • [22] Petrushev, P.P. (1999). Approximation by ridge functions and neural networks. SIAM J. Math. Anal. 30 155–189 (electronic).
  • [23] Pisier, G. (1983). Some applications of the metric entropy condition to harmonic analysis. In Banach Spaces, Harmonic Analysis, and Probability Theory (Storrs, Conn., 1980/1981). Lecture Notes in Math. 995 123–154. Berlin: Springer.
  • [24] Stein, E.M. and Weiss, G. (1971). Introduction to Fourier Analysis on Euclidean Spaces. Princeton Mathematical Series 32. Princeton, NJ: Princeton Univ. Press.
  • [25] Szegő, G. (1975). Orthogonal Polynomials, 4th ed. American Mathematical Society, Colloquium Publications XXIII. Providence, RI: Amer. Math. Soc.
  • [26] Tsybakov, A.B. (2008). Introduction to Nonparametric Estimation. Berlin: Springer.
  • [27] Xu, Y. (1998). Orthogonal polynomials and cubature formulae on spheres and on balls. SIAM J. Math. Anal. 29 779–793 (electronic).
  • [28] Xu, Y. (2007). Reconstruction from Radon projections and orthogonal expansion on a ball. J. Phys. A 40 7239–7253.