A convex-nonconvex variational method for the additive decomposition of functions on surfaces

• Published in: Inverse problems Vol. 35; no. 12; pp. 124008 - 124040
• Main Authors: Huska, Martin, Lanza, Alessandro, Morigi, Serena, Selesnick, Ivan
• Format: Journal Article
• Language: English
• Published: IOP Publishing 01.12.2019
• Subjects: convex non-convex optimization; convex non-convex strategy; functions on surfaces; image decomposition; surface processing; variational image decomposition
• ISSN: 0266-5611; 1361-6420
• DOI: 10.1088/1361-6420/ab2d44

We present a convex-nonconvex variational approach for the additive decomposition of noisy scalar fields defined over triangulated surfaces into piecewise constant and smooth components. The energy functional to be minimized is defined by the weighted sum of three terms, namely an fidelity term for the noise component, a Tikhonov regularization term for the smooth component and a total variation (TV)-like non-convex term for the piecewise constant component. The last term is parametrized such that the free scalar parameter allows to tune its degree of non-convexity and, hence, to separate the piecewise constant component more effectively than by using a classical convex TV regularizer without renouncing to convexity of the total energy functional. A method is also presented for selecting the two regularization parameters. The unique solution of the proposed variational model is determined by means of an efficient ADMM-based minimization algorithm. Numerical experiments show a nearly perfect separation of the different components.