English
Related papers

Related papers: Limiting aspects of non-convex ${TV}^\phi$ models

200 papers

Numerous total variation (TV) regularizers, engaged in image restoration problem, encode the gradients by means of simple $[-1,1]$ FIR filter. Despite its low computational processing, this filter severely deviates signal's high frequency…

Optimization and Control · Mathematics 2015-06-17 Mahdi S. Hosseini , Konstantinos N. Plataniotis

Variational methods have become an important kind of methods in signal and image restoration - a typical inverse problem. One important minimization model consists of the squared $\ell_2$ data fidelity (corresponding to Gaussian noise) and…

Numerical Analysis · Mathematics 2018-06-15 Chunlin Wu , Zhifang Liu , Shuang Wen

In this work, we introduce a new class of non-convex functions, called implicit concave functions, which are compositions of a concave function with a continuously differentiable mapping. We analyze the properties of their minimization by…

Optimization and Control · Mathematics 2025-10-08 Vittorio Latorre

Full waveform inversion (FWI) is a highly nonlinear and ill-posed problem. On one hand, it can be easily trapped in a local minimum. On the other hand, the inversion results may exhibit strong artifacts and reduced resolution because of…

Geophysics · Physics 2018-09-26 Dongzhuo Li , Jerry M. Harris

The total variation (TV) regularization has phenomenally boosted various variational models for image processing tasks. We propose to combine the backward diffusion process in the earlier literature of image enhancement with the TV…

Image and Video Processing · Electrical Eng. & Systems 2023-06-14 Congpei An , Hao-Ning Wu , Xiaoming Yuan

We introduce a method for fast estimation of data-adapted, spatio-temporally dependent regularization parameter-maps for variational image reconstruction, focusing on total variation (TV)-minimization. Our approach is inspired by recent…

We explore the use of the recently proposed "total nuclear variation" (TNV) as a regularizer for reconstructing multi-channel, spectral CT images. This convex penalty is a natural extension of the total variation (TV) to vector-valued…

Medical Physics · Physics 2015-06-23 David Rigie , Patrick La Riviere

We consider models of gradient type, which are the densities of a collection of real-valued random variables $\phi :=\{\phi_x: x \in \Lambda\}$ given by $Z^{-1}\exp({-\sum\nolimits_{j \sim k}V(\phi_j-\phi_k)})$. We focus our study on the…

Probability · Mathematics 2019-09-04 Zichun Ye

This paper proposes a computationally efficient algorithm to address the Full-Waveform Inversion (FWI) problem with a Total Variation (TV) constraint, designed to accurately reconstruct subsurface properties from seismic data. FWI, as an…

Signal Processing · Electrical Eng. & Systems 2025-01-15 Yudai Inada , Shingo Takemoto , Shunsuke Ono

Convex $\ell_1$ regularization using an infinite dictionary of neurons has been suggested for constructing neural networks with desired approximation guarantees, but can be affected by an arbitrary amount of over-parametrization. This can…

Optimization and Control · Mathematics 2022-06-01 Konstantin Pieper , Armenak Petrosyan

Conventional model-based image denoising optimizations employ convex regularization terms, such as total variation (TV) that convexifies the $\ell_0$-norm to promote sparse signal representation. Instead, we propose a new non-convex total…

Image and Video Processing · Electrical Eng. & Systems 2025-06-04 Songlin Wei , Gene Cheung , Fei Chen , Ivan Selesnick

We prove existence, uniqueness and initial time regularity for variational solutions to nonlocal total variation flows associated with image denoising and deblurring. In particular, we prove existence of parabolic minimisers $u$, that is,…

Analysis of PDEs · Mathematics 2024-10-24 Harsh Prasad , Vivek Tewary

Total variation (TV) regularization is a popular reconstruction method for ill-posed imaging problems, and particularly useful for applications with piecewise constant targets. However, using TV for medical cone-beam computed X-ray…

Medical Physics · Physics 2024-12-11 Alexander Meaney , Mikael A. K. Brix , Miika T. Nieminen , Samuli Siltanen

We study classes of variational problems with energy densities of linear growth acting on vector-valued functions. Our energies are strictly convex variants of the TV-regularization model introduced by Rudin, Osher and Fatemi [15] as a…

Analysis of PDEs · Mathematics 2018-03-28 Michael Bildhauer , Martin Fuchs , Jan Mueller , Christian Tietz

Over the last decade or so, reconstruction methods using $\ell_1$ regularization, often categorized as compressed sensing (CS) algorithms, have significantly improved the capabilities of high fidelity imaging in electron tomography. The…

Numerical Analysis · Mathematics 2017-03-07 Toby Sanders , Anne Gelb , Rodrigo Platte , Ilke Arslan , Kai Landskron

We consider $L^1$-TV regularization of univariate signals with values on the real line or on the unit circle. While the real data space leads to a convex optimization problem, the problem is non-convex for circle-valued data. In this paper,…

Numerical Analysis · Mathematics 2017-05-16 Martin Storath , Andreas Weinmann , Michael Unser

We introduce a novel regulariser based on the natural vector field operations gradient, divergence, curl and shear. For suitable choices of the weighting parameters contained in our model it generalises well-known first- and second-order…

Numerical Analysis · Mathematics 2018-11-01 Eva-Maria Brinkmann , Martin Burger , Joana Sarah Grah

The objectives of this chapter are: (i) to introduce a concise overview of regularization; (ii) to define and to explain the role of a particular type of regularization called total variation norm (TV-norm) in computer vision tasks; (iii)…

Computer Vision and Pattern Recognition · Computer Science 2016-04-01 Vania V. Estrela , Hermes Aguiar Magalhaes , Osamu Saotome

We consider degenerate nonautonomous energies $$ \int_\Omega f(x, Dv)\, dx, $$ for vector-valued functions $v \in W^{1,1}(\Omega, \mathbb{R}^N)$, where the integrand $f(x,P)$ satisfies growth and weak uniform quasiconvexity assumption…

Analysis of PDEs · Mathematics 2026-03-23 Sunwoo Jeong , Jihoon Ok

Even after over two decades, the total variation (TV) remains one of the most popular regularizations for image processing problems and has sparked a tremendous amount of research, particularly to move from scalar to vector-valued…

Computer Vision and Pattern Recognition · Computer Science 2016-06-21 Joan Duran , Michael Moeller , Catalina Sbert , Daniel Cremers