A New Alternating Minimization Algorithm for Total Variation Image Reconstruction
TL;DR: An alternating minimization algorithm for recovering images from blurry and noisy observations with total variation (TV) regularization from a new half-quadratic model applicable to not only the anisotropic but also the isotropic forms of TV discretizations is proposed.
read more
Abstract: We propose, analyze, and test an alternating minimization algorithm for recovering images from blurry and noisy observations with total variation (TV) regularization. This algorithm arises from a new half-quadratic model applicable to not only the anisotropic but also the isotropic forms of TV discretizations. The per-iteration computational complexity of the algorithm is three fast Fourier transforms. We establish strong convergence properties for the algorithm including finite convergence for some variables and relatively fast exponential (or $q$-linear in optimization terminology) convergence for the others. Furthermore, we propose a continuation scheme to accelerate the practical convergence of the algorithm. Extensive numerical results show that our algorithm performs favorably in comparison to several state-of-the-art algorithms. In particular, it runs orders of magnitude faster than the lagged diffusivity algorithm for TV-based deblurring. Some extensions of our algorithm are also discussed.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Guided Image Filtering
Kaiming He,Jian Sun,Xiaoou Tang +2 more
TL;DR: The guided filter is a novel explicit image filter derived from a local linear model that can be used as an edge-preserving smoothing operator like the popular bilateral filter, but it has better behaviors near edges.
•Proceedings Article
Deconvolutional networks
Matthew D. Zeiler,Dilip Krishnan,Graham W. Taylor,Rob Fergus +3 more
- 01 Jun 2010
TL;DR: This work presents a learning framework where features that capture these mid-level cues spontaneously emerge from image data, based on the convolutional decomposition of images under a spar-sity constraint and is totally unsupervised.
2K
Alternating Minimization Algorithms for Hybrid Precoding in Millimeter Wave MIMO Systems
TL;DR: Treating the hybrid precoder design as a matrix factorization problem, effective alternating minimization (AltMin) algorithms will be proposed for two different hybrid precoding structures, i.e., the fully-connected and partially-connected structures, and simulation comparisons between the two hybrid precode structures will provide valuable design insights.
1.4K
•Proceedings Article
Fast Image Deconvolution using Hyper-Laplacian Priors
Dilip Krishnan,Rob Fergus +1 more
- 07 Dec 2009
TL;DR: This paper describes a deconvolution approach that is several orders of magnitude faster than existing techniques that use hyper-Laplacian priors and is able to deconvolve a 1 megapixel image in less than ~3 seconds, achieving comparable quality to existing methods that take ~20 minutes.
Fast Image Recovery Using Variable Splitting and Constrained Optimization
M. Afonso,Jose M. Bioucas-Dias,Mário A. T. Figueiredo +2 more
TL;DR: A new fast algorithm is proposed for solving one of the standard formulations of image restoration and reconstruction which consists of an unconstrained optimization problem where the objective includes an l2 data-fidelity term and a nonsmooth regularizer.
References
Nonlinear total variation based noise removal algorithms
TL;DR: In this article, a constrained optimization type of numerical algorithm for removing noise from images is presented, where the total variation of the image is minimized subject to constraints involving the statistics of the noise.
17.3K
Sparse MRI: The application of compressed sensing for rapid MR imaging.
TL;DR: Practical incoherent undersampling schemes are developed and analyzed by means of their aliasing interference and demonstrate improved spatial resolution and accelerated acquisition for multislice fast spin‐echo brain imaging and 3D contrast enhanced angiography.
Stable signal recovery from incomplete and inaccurate measurements
TL;DR: In this paper, the authors considered the problem of recovering a vector x ∈ R^m from incomplete and contaminated observations y = Ax ∈ e + e, where e is an error term.
•Posted Content
Stable Signal Recovery from Incomplete and Inaccurate Measurements
TL;DR: It is shown that it is possible to recover x0 accurately based on the data y from incomplete and contaminated observations.
An Algorithm for Total Variation Minimization and Applications
TL;DR: The geometric Beltrami framework is shown to incorporate and explain some of the known invariant flows e.g. the equi-affine invariant flow for hypersurfaces, and it is demonstrated that the new concepts put forward enable us to suggest new invariants namely the case where the codimension is greater than one.
3.7K