Related papers: On the ROF Model in Rectilinear Anisotropy: Piecew…
We study a generalization of the manifold-valued Rudin-Osher-Fatemi (ROF) model, which involves an initial datum $f$ mapping from a curved compact surface with smooth boundary to a complete, connected and smooth $n$-dimensional Riemannian…
We consider variations of the Rudin-Osher-Fatemi functional which are particularly well-suited to denoising and deblurring of 2D bar codes. These functionals consist of an anisotropic total variation favoring rectangles and a fidelity term…
In this paper we study an anisotropic variant of the Rudin-Osher-Fatemi functional with $L^1$ fidelity term of the form \[ E(u) = \int_{\mathbb{R}^n} \phi(\nabla u) + \lambda \| u -f \|_{L^1(\mathbb{R}^n)}. \] We will characterize the…
A recent result by Lasica, Moll and Mucha about the $\ell^1$-anisotropic Rudin-Osher-Fatemi model in $\mathbb{R}^2$ asserts that the solution is piecewise constant on a rectilinear grid, if the datum is. By means of a new proof we extend…
We provide a number of sufficient conditions for that minimizers of the one-dimensional Rudin-Osher-Fatemi functional satisfy the Dirichlet data in the trace sense. For this purpose we use results specific for the total variation flow. We…
The piecewise constant Mumford-Shah (PCMS) model and the Rudin-Osher-Fatemi (ROF) model are two important variational models in image segmentation and image restoration, respectively. In this paper, we explore a linkage between these…
We aim at constructing solutions to the minimizing problem for the variant of Rudin-Osher-Fatemi denoising model with rectilinear anisotropy and to the gradient flow of its underlying anisotropic total variation functional. We consider a…
For $V : \mathbb{R}^d \to \mathbb{R}$ coercive, we study the convergence rate for the $L^1$-distance of the empiric minimizer, which is the true minimum of the function $V$ sampled with noise with a finite number $n$ of samples, to the…
The primary objective of this paper is to establish the Ahlfors regularity of minimizers of set functions that satisfy a suitable maxitive condition on disjoint unions of sets. Our analysis focuses on minimizers within continua of the plane…
We prove a sharp higher differentiability result for local minimizers of functionals of the form $$\mathcal{F}\left(w,\Omega\right)=\int_{\Omega}\left[ F\left(x,Dw(x)\right)-f(x)\cdot w(x)\right]dx$$ with non-autonomous integrand $F(x,\xi)$…
Given a separation oracle $\mathsf{SO}$ for a convex function $f$ defined on $\mathbb{R}^n$ that has an integral minimizer inside a box with radius $R$, we show how to find an exact minimizer of $f$ using at most (a) $O(n (n \log \log…
We study various regularity properties of minimizers of the $\Phi$--perimeter, where $\Phi$ is a norm. Under suitable assumptions on $\Phi$ and on the dimension of the ambient space, we prove that the boundary of a cartesian minimizer is…
We consider the Rudin-Osher-Fatemi variational denoising model with general regularizing term in one-dimensional, vector-valued setting. We obtain local estimates on the singular part of the variation measure of the minimizer in terms of…
We have an $\m\x\n$ real-valued arbitrary matrix $A$ (e.g. a dictionary) with $\m<\n$ and data $d$ describing the sought-after object with the help of $A$. This work provides an in-depth analysis of the (local and global) minimizers of an…
We prove regularity results for the unique minimizer of the total variation functional, currently used in image processing analysis since the work by L. Rudin, S. Osher and E. Fatemi. In particular we show that if the source term $f$ is…
A set of locally finite perimeter $E \subset \mathbb{R}^{n}$ is called an anisotropic minimal surface in an open set $A$ if $\Phi(E;A) \le \Phi(F;A)$ for some surface energy $\Phi(E;A) = \int_{\partial^{*}E \cap A} \| \nu_{E}\| d…
We develop R2N, a modified quasi-Newton method for minimizing the sum of a $\mathcal{C}^1$ function $f$ and a lower semi-continuous prox-bounded $h$. Both $f$ and $h$ may be nonconvex. At each iteration, our method computes a step by…
We mainly discuss superquadratic minimization problems for splitting-type variational integrals on a bounded Lipschitz domain $\Omega \subset \mathbb{R}^2$ and prove higher integrability of the gradient up to the boundary by incorporating…
This paper analyzes the sufficient conditions for distance reduction between minimizers of local nonconvex quadratic approximate functions with diagonal Hessian in the (\ell^2)-norm trust regions after two iterations. Some examples…
One-way functions (OWFs) form the foundation of modern cryptography, yet their unconditional existence remains a major open question. In this work, we study this question by exploring its relation to lossy reductions, i.e., reductions $R$…