Vector Extrapolation-Based Acceleration of Regularized Richardson Lucy Image Deblurring

  • Steffen Remmele
  • Jürgen Hesser
Conference paper
Part of the Informatik aktuell book series (INFORMAT)


Confocal fluorescence microscopy has become an important tool in biological and medical sciences for imaging thin specimen, even living ones. Due to out-of-focus blurring and noise the acquired images are degraded and thus it is necessary to restore them. One of the most popular methods is an iterative Richardson-Lucy algorithm with total variation regularization. This algorithm while improving the image quality is converging slowly whereas with a constantly increasing amount of image data fast methods are required. In this paper, we present an accelerated version of the algorithm and investigate the achieved speed up. The acceleration method is based on a vector extrapolation technique and avoids a computational intensive evaluation of the underlying cost function. To evaluate the acceleration two synthetic test images are used. The accelerated algorithm reaches an acceptable result within 30% to 40% less computational time.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yoo H, Song I, Gweon DG. Measurement and restoration of the point spread function of fluorescence confocal microscopy. J Microscopy. 2005;221:172–176.CrossRefMathSciNetGoogle Scholar
  2. 2.
    Lucy LB. An iterative technique for rectification of observed distributions. Astronom J. 1974;79:745–765.CrossRefGoogle Scholar
  3. 3.
    Richardson WH. Bayesian-based iterative method of image restoration. JOSA. 1972;62:55–59.CrossRefGoogle Scholar
  4. 4.
    Dey N, Blanc-Féraud L, Zimmer C, et al. Richardson-Lucy algorithm with total variation regularization for 3D microscope deconvolution. Microscope Res Techn. 2006;69:260–266.CrossRefGoogle Scholar
  5. 5.
    Rudin LI, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D. 1992;60:259–268.zbMATHCrossRefGoogle Scholar
  6. 6.
    Singh MK, Tiwary US, Kim YH. An adaptively accelerated Lucy-Richardson method for image deblurring. EURASIP J Adv Signal Process. 2008;8:l–10.Google Scholar
  7. 7.
    Biggs D, Andrews M. Acceleration of iterative image restoration algorithms. Appl Optics. 1997;36:123–145.Google Scholar
  8. 8.
    Chan T, Marquina A, Mulet P. High-order total variation-based image restoration. SIAM J Sci Comput. 2000;22:503–516.zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Steffen Remmele
    • 1
  • Jürgen Hesser
    • 1
    • 2
  1. 1.Institute for Computational MedicineUniversity of HeidelbergGermany
  2. 2.Experimental Radiooncology, Medical Centre MannheimUniversity of HeidelbergGermany

Personalised recommendations