BIOMEDICAL IMAGING GROUP (BIG)
Laboratoire d'imagerie biomédicale (LIB)

Convex Generalizations of Total Variation Based on the Structure Tensor with Applications to Inverse Problems

S. Lefkimmiatis, A. Roussos, M. Unser, P. Maragos

Proceedings of the Fourth International Conference on Scale Space and Variational Methods in Computer Vision (SSVM'13), Seggauberg, Republic of Austria, June 2-6, 2013, pp. 48–60.

We introduce a generic convex energy functional that is suitable for both grayscale and vector-valued images. Our functional is based on the eigenvalues of the structure tensor, therefore it penalizes image variation at every point by taking into account the information from its neighborhood. It generalizes several existing variational penalties, such as the Total Variation and vectorial extensions of it. By introducing the concept of patch-based Jacobian operator, we derive an equivalent formulation of the proposed regularizer that is based on the Schatten norm of this operator. Using this new formulation, we prove convexity and develop a dual definition for the proposed energy, which gives rise to an efficient and parallelizable minimization algorithm. Moreover, we establish a connection between the minimization of the proposed convex regularizer and a generic type of nonlinear anisotropic diffusion that is driven by a spatially regularized and adaptive diffusion tensor. Finally, we perform extensive experiments with image denoising and deblurring for grayscale and color images. The results show the effectiveness of the proposed approach as well as its improved performance compared to Total Variation and existing vectorial extensions of it. 

@INPROCEEDINGS(http://bigwww.epfl.ch/publications/lefkimmiatis1304.html,
AUTHOR="Lefkimmiatis, S. and Roussos, A. and Unser, M. and Maragos, P.",
TITLE="Convex Generalizations of Total Variation Based on the Structure
	Tensor with Applications to Inverse Problems",
BOOKTITLE="Proceedings of the Fourth International Conference on Scale
	Space and Variational Methods in Computer Vision ({SSVM'13})",
YEAR="2013",
editor="",
volume="",
series="",
pages="48--60",
address="Seggauberg, Republic of Austria",
month="June 2-6,",
organization="",
publisher="",
note="")

© 2013 Springer. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from Springer. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.