Skip to main content

Regularization with Approximated L 2 Maximum Entropy Method

  • Chapter
  • First Online:
Book cover Mathematical Methods for Signal and Image Analysis and Representation

Part of the book series: Computational Imaging and Vision ((CIVI,volume 41))

  • 1584 Accesses

Abstract

We tackle the inverse problem of reconstructing an unknown finite measure μ from a noisy observation of a generalized moment of μ defined as the integral of a continuous and bounded operator Φ with respect to μ. When only a quadratic approximation Φm of the operator is known, we introduce the L2 approximate maximum entropy solution as a minimizer of a convex functional subject to a sequence of convex constraints. Under several assumptions on the convex functional, the convergence of the approximate solution is established and rates of convergence are provided.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Borwein, J.M., Lewis, A.S.: Partially-finite programming in L 1 and the existence of maximum entropy estimates. SIAM J. Optim. 3(2), 248–267 (1993)

    Article  MathSciNet  Google Scholar 

  2. Borwein, J.M., Lewis, A.S., Noll, D.: Maximum entropy reconstruction using derivative information. I. Fisher information and convex duality. Math. Oper. Res. 21(2), 442–468 (1996)

    Article  MathSciNet  Google Scholar 

  3. Csiszár, I.: Sanov property, generalized I-projection and a conditional limit theorem. Ann. Probab. 12(3), 768–793 (1984)

    Article  MathSciNet  Google Scholar 

  4. Decarreau, A., Hilhorst, D., Lemaréchal, C., Navaza, J.: Dual methods in entropy maximization. Application to some problems in crystallography. SIAM J. Optim. 2(2), 173–197 (1992)

    Article  MathSciNet  Google Scholar 

  5. Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Mathematics and its Applications, vol. 375. Kluwer Academic, Dordrecht (1996)

    Book  Google Scholar 

  6. Evans, S.N., Stark, P.B.: Inverse problems as statistics. Inverse Probl. 18(4), 55–97 (2002)

    Article  MathSciNet  Google Scholar 

  7. Fermin, A.K., Loubes, J.M., Ludeña, C.: Bayesian methods in seismic tomography. Int. J. Tomogr. Stat. 4(6), 1–19 (2006)

    MathSciNet  MATH  Google Scholar 

  8. Gabella, M., Guzzi, R., Kisselev, V., Perona, G.: Retrieval of aerosol profile variations in the visible and near infrared: theory and application of the single-scattering approach. Appl. Opt. 36(6), 1328–1336 (1997)

    Article  Google Scholar 

  9. Gabella, M., Kisselev, V., Perona, G.: Retrieval of aerosol profile variations from reflected radiation in the oxygen absorption A band. Appl. Opt. 38(15), 3190–3195 (1999)

    Article  Google Scholar 

  10. Gamboa, F.: New Bayesian methods for ill-posed problems. Stat. Decis. 17(4), 315–337 (1999)

    MathSciNet  MATH  Google Scholar 

  11. Gamboa, F., Gassiat, E.: Bayesian methods and maximum entropy for ill-posed inverse problems. Ann. Stat. 25(1), 328–350 (1997)

    Article  MathSciNet  Google Scholar 

  12. Gzyl, H., Zeev, N.: Probabilistic approach to an image reconstruction problem. Methodol. Comput. Appl. Probab. 4(3), 279–290 (2003)

    Article  MathSciNet  Google Scholar 

  13. Hermann, U., Noll, D.: Adaptive image reconstruction using information measures. SIAM J. Control Optim. 38(4), 1223–1240 (2000)

    Article  MathSciNet  Google Scholar 

  14. Loubes, J.-M., Pelletier, B.: Maximum entropy solution to ill-posed inverse problems with approximately known operator. J. Math. Model. Algorithms 344(1), 260–273 (2008)

    MathSciNet  MATH  Google Scholar 

  15. Skilling, J., Gull, S.F.: Bayesian maximum entropy image reconstruction. In: Spatial Statistics and Imaging. Lecture Notes—Monograph Series, vol. 20, pp. 341–367. Institute of Mathematical Statistics, Hayward (1991)

    Chapter  Google Scholar 

  16. van der Vaart, A.W.: Asymptotic Statistics. Cambridge Series in Statistical and Probabilistic Mathematics, vol. 3. Cambridge University Press, Cambridge (1998)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jean-Michel Loubes .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London Limited

About this chapter

Cite this chapter

Loubes, JM., Rochet, P. (2012). Regularization with Approximated L 2 Maximum Entropy Method. In: Florack, L., Duits, R., Jongbloed, G., van Lieshout, MC., Davies, L. (eds) Mathematical Methods for Signal and Image Analysis and Representation. Computational Imaging and Vision, vol 41. Springer, London. https://doi.org/10.1007/978-1-4471-2353-8_16

Download citation

Publish with us

Policies and ethics