Mixed-Derivative Total Variation

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Guillemet, Vincent, Unser, Michael
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915520186417152
author Guillemet, Vincent
Unser, Michael
author_facet Guillemet, Vincent
Unser, Michael
contents The formulation of norms on continuous-domain Banach spaces with exact pixel-based discretization is advantageous for solving inverse problems (IPs). In this paper, we investigate a new regularization that is a convex combination of a TV term and the $\M(\R^2)$ norm of mixed derivatives. We show that the extreme points of the corresponding unit ball are indicator functions of polygons whose edges are aligned with either the $x_1$- or $x_2$-axis. We then apply this result to construct a new regularization for IPs, which can be discretized exactly by tensor products of first-order B-splines, or equivalently, pixels. Furthermore, we exactly discretize the loss of the denoising problem on its canonical pixel basis and prove that it admits a unique solution, which is also a solution to the underlying continuous-domain IP.
format Preprint
id arxiv_https___arxiv_org_abs_2509_23995
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Mixed-Derivative Total Variation
Guillemet, Vincent
Unser, Michael
Numerical Analysis
Optimization and Control
The formulation of norms on continuous-domain Banach spaces with exact pixel-based discretization is advantageous for solving inverse problems (IPs). In this paper, we investigate a new regularization that is a convex combination of a TV term and the $\M(\R^2)$ norm of mixed derivatives. We show that the extreme points of the corresponding unit ball are indicator functions of polygons whose edges are aligned with either the $x_1$- or $x_2$-axis. We then apply this result to construct a new regularization for IPs, which can be discretized exactly by tensor products of first-order B-splines, or equivalently, pixels. Furthermore, we exactly discretize the loss of the denoising problem on its canonical pixel basis and prove that it admits a unique solution, which is also a solution to the underlying continuous-domain IP.
title Mixed-Derivative Total Variation
topic Numerical Analysis
Optimization and Control
url https://arxiv.org/abs/2509.23995