Scaled Heavy-Ball Acceleration of the Richardson-Lucy Algorithm for 3D Microscopy Image Restoration

Hongbin Wang, Paul C. Miller

Research output: Contribution to journalArticle

20 Citations (Scopus)
332 Downloads (Pure)

Abstract

The Richardson–Lucy algorithm is one of the most important in image deconvolution. However, a drawback is its slow convergence. A significant acceleration was obtained using the technique proposed by Biggs and Andrews (BA), which is implemented in the deconvlucy function of the image processing MATLAB toolbox. The BA method was developed heuristically with no proof of convergence. In this paper, we introduce the heavy-ball (H-B) method for Poisson data optimization and extend it to a scaled H-B method, which includes the BA method as a special case. The method has a proof of the convergence rateof O(K^2), where k is the number of iterations. We demonstrate the superior convergence performance, by a speedup factor off ive, of the scaled H-B method on both synthetic and real 3D images.
Original languageEnglish
Pages (from-to)848-854
Number of pages7
JournalIEEE Trans. on Image Processing
Volume23
Issue number2
Early online date14 Nov 2013
DOIs
Publication statusPublished - Feb 2014

Fingerprint Dive into the research topics of 'Scaled Heavy-Ball Acceleration of the Richardson-Lucy Algorithm for 3D Microscopy Image Restoration'. Together they form a unique fingerprint.

  • Cite this