Higher-Order TV Methods--Enhancement via Bregman Iteration

Authors:
Martin Benning;Christoph Brune;Martin Burger;Jahn Müller
Affiliations:
Institut für Numerische und Angewandte Mathematik, Westfälische Wilhelms-Universität Münster, Münster, Germany 48149;Department of Mathematics, University of California Los Angeles, Los Angeles, USA 90095-1555;Institut für Numerische und Angewandte Mathematik, Westfälische Wilhelms-Universität Münster, Münster, Germany 48149;Institut für Numerische und Angewandte Mathematik, Westfälische Wilhelms-Universität Münster, Münster, Germany 48149
Venue:
Journal of Scientific Computing
Year:
2013

Citing 14
Cited 1

Nonlinear total variation based noise removal algorithms

Proceedings of the eleventh annual international conference of the Center for Nonlinear Studies on Experimental mathematics : computational issues in nonlinear science: computational issues in nonlinear science
Proximal Minimization Methods with Generalized Bregman Functions

SIAM Journal on Control and Optimization
Denoising with higher order derivatives of bounded variation and an application to parameter estimation

Computing
Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures

Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures
High-Order Total Variation-Based Image Restoration

SIAM Journal on Scientific Computing
An Algorithm for Total Variation Minimization and Applications

Journal of Mathematical Imaging and Vision
Image Processing And Analysis: Variational, Pde, Wavelet, And Stochastic Methods

Image Processing And Analysis: Variational, Pde, Wavelet, And Stochastic Methods
The Split Bregman Method for L1-Regularized Problems

SIAM Journal on Imaging Sciences
A Unified Primal-Dual Algorithm Framework Based on Bregman Iteration

Journal of Scientific Computing
Improved Total Variation-Type Regularization Using Higher Order Edge Detectors

SIAM Journal on Imaging Sciences
Total Generalized Variation

SIAM Journal on Imaging Sciences
A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging

Journal of Mathematical Imaging and Vision
Convex Analysis and Monotone Operator Theory in Hilbert Spaces

Convex Analysis and Monotone Operator Theory in Hilbert Spaces
A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science

SIAM Journal on Imaging Sciences

A Combined First and Second Order Variational Approach for Image Reconstruction

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work we analyze and compare two recent variational models for image denoising and improve their reconstructions by applying a Bregman iteration strategy. One of the standard techniques in image denoising, the ROF-model (cf. Rudin et al. in Physica D 60:259---268, 1992), is well known for recovering sharp edges of a signal or image, but also for producing staircase-like artifacts. In order to overcome these model-dependent deficiencies, total variation modifications that incorporate higher-order derivatives have been proposed (cf. Chambolle and Lions in Numer. Math. 76:167---188, 1997; Bredies et al. in SIAM J. Imaging Sci. 3(3):492---526, 2010). These models reduce staircasing for reasonable parameter choices. However, the combination of derivatives of different order leads to other undesired side effects, which we shall also highlight in several examples.The goal of this paper is to analyze capabilities and limitations of the different models and to improve their reconstructions in quality by introducing Bregman iterations. Besides general modeling and analysis we discuss efficient numerical realizations of Bregman iterations and modified versions thereof.