EPFL | Biomedical Imaging Group | Thresholded Landweber

A Fast Thresholded Landweber Algorithm for General Wavelet Bases: Application to 3D Deconvolution Microscopy

C. Vonesch, M. Unser

Proceedings of the Fifth IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI'08), Paris, French Republic, May 14-17, 2008, pp. 1351-1354.

Wavelet-domain ℓ₁-regularization is a promising approach to deconvolution. The corresponding variational problem can be solved using a “thresholded Landweber” (TL) algorithm. While this iterative procedure is simple to implement, it is known to converge slowly. In this paper, we give the principle of a modified algorithm that is substantially faster. The method is applicable to arbitrary wavelet representations, thus generalizing our previous work which was restricted to the orthonormal Shannon wavelet basis.

Numerical experiments show that we can obtain up to a 10-fold speed-up with respect to the existing TL algorithm, while providing the same restoration quality. We also present an example with real data that demonstrates the feasibility of wavelet-domain regularization for 3D deconvolution microscopy.

@INPROCEEDINGS(http://bigwww.epfl.ch/publications/vonesch0802.html,
AUTHOR="Vonesch, C. and Unser, M.",
TITLE="A Fast Thresholded {L}andweber Algorithm for General Wavelet
	Bases: {A}pplication to {3D} Deconvolution Microscopy",
BOOKTITLE="Proceedings of the Fifth {IEEE} International Symposium on
	Biomedical Imaging: {F}rom Nano to Macro ({ISBI'08})",
YEAR="2008",
editor="",
volume="",
series="",
pages="1351--1354",
address="Paris, French Republic",
month="May 14-17,",
organization="",
publisher="",
note="")

© 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.