BIOMEDICAL IMAGING GROUP (BIG)
Laboratoire d'imagerie biomédicale (LIB)

Generalized Total Variation Denoising via Augmented Lagrangian Cycle Spinning with Haar Wavelets

U. Kamilov, E. Bostan, M. Unser

Proceedings of the Thirty-Seventh IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'12), 京都市 (Kyoto), Japan, March 25-30, 2012, pp. 909–912.

We consider the denoising of signals and images using regularized least-squares method. In particular, we propose a simple minimization algorithm for regularizers that are functions of the discrete gradient. By exploiting the connection of the discrete gradient with the Haar-wavelet transform, the n-dimensional vector minimization can be decoupled into n scalar minimizations. The proposed method can efficiently solve total-variation (TV) denoising by iteratively shrinking shifted Haar-wavelet transforms. Furthermore, the decoupling naturally lends itself to extensions beyond ℓ1 regularizers. 

@INPROCEEDINGS(http://bigwww.epfl.ch/publications/kamilov1202.html,
AUTHOR="Kamilov, U. and Bostan, E. and Unser, M.",
TITLE="Generalized Total Variation Denoising via Augmented {L}agrangian
	Cycle Spinning with {H}aar Wavelets",
BOOKTITLE="Proceedings of the Thirty-Seventh {IEEE} International
	Conference on Acoustics, Speech, and Signal Processing
	({ICASSP'12})",
YEAR="2012",
editor="",
volume="",
series="",
pages="909--912",
address="Kyoto, Japan",
month="March 25-30,",
organization="",
publisher="",
note="")

© 2012 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.