On the multi-level splitting of finite element spaces
Numerische Mathematik
A Theory for Multiresolution Signal Decomposition: The Wavelet Representation
IEEE Transactions on Pattern Analysis and Machine Intelligence
SIAM Journal on Scientific Computing
A multigrid tutorial (2nd ed.)
A multigrid tutorial (2nd ed.)
The method of subspace corrections
Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. VII: partial differential equations
Wavelets and curvelets for image deconvolution: a combined approach
Signal Processing - Special section: Security of data hiding technologies
The fractional spline wavelet transform: definition end implementation
ICASSP '00 Proceedings of the Acoustics, Speech, and Signal Processing, 2000. on IEEE International Conference - Volume 01
A Wavelet Tour of Signal Processing, Third Edition: The Sparse Way
A Wavelet Tour of Signal Processing, Third Edition: The Sparse Way
Generalized Daubechies Wavelet Families
IEEE Transactions on Signal Processing
From differential equations to the construction of new wavelet-like bases
IEEE Transactions on Signal Processing
Why Simple Shrinkage Is Still Relevant for Redundant Representations?
IEEE Transactions on Information Theory
De-noising by soft-thresholding
IEEE Transactions on Information Theory
The JPEG2000 still image coding system: an overview
IEEE Transactions on Consumer Electronics
IEEE Transactions on Image Processing
An EM algorithm for wavelet-based image restoration
IEEE Transactions on Image Processing
A general framework for nonlinear multigrid inversion
IEEE Transactions on Image Processing
Isotropic polyharmonic B-splines: scaling functions and wavelets
IEEE Transactions on Image Processing
IEEE Transactions on Image Processing
An Expanded Theoretical Treatment of Iteration-Dependent Majorize-Minimize Algorithms
IEEE Transactions on Image Processing
The SURE-LET Approach to Image Denoising
IEEE Transactions on Image Processing
Majorization–Minimization Algorithms for Wavelet-Based Image Restoration
IEEE Transactions on Image Processing
A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration
IEEE Transactions on Image Processing
A Fast Thresholded Landweber Algorithm for Wavelet-Regularized Multidimensional Deconvolution
IEEE Transactions on Image Processing
Solution of inverse problems in image processing by wavelet expansion
IEEE Transactions on Image Processing
Wavelet-regularized reconstruction for rapid MRI
ISBI'09 Proceedings of the Sixth IEEE international conference on Symposium on Biomedical Imaging: From Nano to Macro
A subband adaptive iterative shrinkage/thresholding algorithm
IEEE Transactions on Signal Processing
Joint MAP estimation for blind deconvolution: when does it work?
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Hi-index | 0.02 |
We present a multilevel extension of the popular "thresholded Landweber" algorithm for wavelet-regularized image restoration that yields an order of magnitude speed improvement over the standard fixed-scale implementation. The method is generic and targeted towards large-scale linear inverse problems, such as 3-D deconvolution microscopy. The algorithm is derived within the framework of bound optimization. The key idea is to successively update the coefficients in the various wavelet channels using fixed, subband-adapted iteration parameters (step sizes and threshold levels). The optimization problem is solved efficiently via a proper chaining of basic iteration modules. The higher level description of the algorithm is similar to that of a multigrid solver for PDEs, but there is one fundamental difference: the latter iterates though a sequence of multiresolution versions of the original problem, while, in our case, we cycle through the wavelet subspaces corresponding to the difference between successive approximations. This strategy is motivated by the special structure of the problem and the preconditioning properties of the wavelet representation. We establish that the solution of the restoration problem corresponds to a fixed point of our multilevel optimizer. We also provide experimental evidence that the improvement in convergence rate is essentially determined by the (unconstrained) linear part of the algorithm, irrespective of the type of wavelet. Finally, we illustrate the technique with some image deconvolution examples, including some real 3-D fluorescence microscopy data.