A combined first and second order variational approach for image reconstruction

Abstract

In this paper we study a variational problem in the space of functions of bounded Hessian. Our model constitutes a straightforward higher-order extension of the well known ROF functional (total variation minimisation) to which we add a non-smooth second order regulariser. It combines convex functions of the total variation and the total variation of the first derivatives. In what follows, we prove existence and uniqueness of minimisers of the combined model and present the numerical solution of the corresponding discretised problem by employing the split Bregman method. The paper is furnished with applications of our model to image denoising, deblurring as well as image inpainting. The obtained numerical results are compared with results obtained from total generalised variation (TGV), infimal convolution and Euler's elastica, three other state of the art higher-order models. The numerical discussion confirms that the proposed higher-order model competes with models of its kind in avoiding the creation of undesirable artifacts and blocky-like structures in the reconstructed images -- a known disadvantage of the ROF model -- while being simple and efficiently numerically solvable.

34 pages, 89 figures

References in corpus (1)

• Statistical Multiresolution Dantzig Estimation in Imaging: Fundamental Concepts and Algorithmic Framework

Cited by in corpus (43)

• A Second Order Non-Smooth Variational Model for Restoring Manifold-Valued Images
• Bilevel parameter learning for higher-order total variation regularisation models
• Recent Progress in Image Deblurring
• Collaborative Total Variation: A General Framework for Vectorial TV Models
• Overcoming information reduced data and experimentally uncertain parameters in ptychography with regularized optimization
• Higher-order total variation approaches and generalisations
• Second Order Differences of Cyclic Data and Applications in Variational Denoising
• Global Variational Method for Fingerprint Segmentation by Three-part Decomposition
• Analysis and optimisation of a variational model for mixed Gaussian and Salt & Pepper noise removal
• A decreasing upper bound of energy for time-fractional phase-field equations
• Priors with Coupled First and Second Order Differences for Manifold-Valued Image Processing
• A Second Order TV-type Approach for Inpainting and Denoising Higher Dimensional Combined Cyclic and Vector Space Data
• Triangulated Surface Denoising using High Order Regularization with Dynamic Weights
• The jump set under geometric regularisation. Part 1: Basic technique and first-order denoising
• Fast Multi-grid Methods for Minimizing Curvature Energy
• Inpainting of Cyclic Data using First and Second Order Differences
• Various Compressed Sensing Set-Ups Evaluated Against Shannon Sampling Under Constraint of Constant Illumination
• The jump set under geometric regularisation. Part 2: Higher-order approaches
• Bilevel training schemes in imaging for total-variation-type functionals with convex integrands
• Nonlocal Adaptive Direction-Guided Structure Tensor Total Variation For Image Recovery
• Adaptive diffusion constrained total variation scheme with application to `cartoon + texture + edge' image decomposition
• Image Restoration by Combined Order Regularization with Optimal Spatial Adaptation
• Numerical Identification of Nonlocal Potential in Aggregation
• Regularization Graphs -- A unified framework for variational regularization of inverse problems
• First- and Second-Order Analysis for Optimization Problems with Manifold-Valued Constraints
• Fenchel Duality Theory and A Primal-Dual Algorithm on Riemannian Manifolds
• Image Restoration using Total Variation with Overlapping Group Sparsity
• Image Restoration: Structured Low Rank Matrix Framework for Piecewise Smooth Functions and Beyond
• A nonlocal feature-driven exemplar-based approach for image inpainting
• Adaptive Direction-Guided Structure Tensor Total Variation
• An Edge Driven Wavelet Frame Model for Image Restoration
• Infimal convolution of data discrepancies for mixed noise removal
• Deep image prior inpainting of ancient frescoes in the Mediterranean Alpine arc
• Multi-energy CT reconstruction using nonlocal total nuclear generalized variation
• A primal-dual approach for a total variation Wasserstein flow
• Finite Differences in Forward and Inverse Imaging Problems--MaxPol Design
• One dimensional fractional order $TGV$: Gamma-convergence and bilevel training scheme
• Direct high-order edge-preserving regularization for tomographic image reconstruction
• Structurally Adaptive Multi-Derivative Regularization for Image Recovery from Sparse Fourier Samples
• Linearly Stabilized Schemes for the Time Integration of Stiff Nonlinear PDEs
• Variational Coupling Revisited: Simpler Models, Theoretical Connections, and Novel Applications
• Graph- and finite element-based total variation models for the inverse problem in diffuse optical tomography
• Data Driven Tight Frame for Compressed Sensing MRI Reconstruction via Off-the-Grid Regularization