Uniqueness of Minimizers of Some Variational Problems Arising in Image Processing

MaRDI QIDQ6304772zbMATH OpenFDO

Authors Romeo Awi, Rohit Gupta

Publication date 28 July 2018

Mathematics Subject Classification ID

Numerical methods involving duality (49M29) Numerical optimization and variational techniques (65K10) Convex programming (90C25)

Abstract: We will study an open problem pertaining to the uniqueness of minimizers for a class of variational problems emanating from Meyer's model for the decomposition of an image into a geometric part and a texture part. Mainly, we are interested in the uniqueness of minimizers of the problem: �egin{equation} label{eq:abs-1} (0.1)qquad inf left{J(u)+J^*left(frac{v}{mu} ight): (u,v)in L^2(Omega) imes L^2( Omega){,}; f=u+v ight} end{equation} where the image $f$ is a square integrable function on the domain $Omega$, the number $mu$ is a parameter, the functional $J$ stands for the total variation and the functional $J^{\ast }$ is its Legendre transform. We will consider Problem (0.1) as a special case of the problem: �egin{equation} label{eq:abs-2} (0.2)qquad inf{s(f-u)+s^*(u): uin mathcal{X}} end{equation} where $mathcalX$ is a Hilbert space containing $f$ and $s$ is a continuous semi-norm on $mathcalX$. In finite dimensions, we will prove that Problem (0.2) reduces to a projection problem onto the polar of the unit ball associated to a given norm on an appropriate Euclidean space. We will also provide a characterization for the uniqueness of minimizers for a more general projection problem defined by using any norm and any nonempty, closed, bounded and convex set of an Euclidean space. Finally, we will provide numerical evidence in favor of the uniqueness of minimizers for the decomposition problem.

This page was built for publication: Uniqueness of Minimizers of Some Variational Problems Arising in Image Processing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6304772)