English
Related papers

Related papers: Total Generalized Variation for Manifold-valued Da…

200 papers

This work proposes the variable exponent Lebesgue modular as a replacement for the 1-norm in total variation (TV) regularization. It allows the exponent to vary with spatial location and thus enables users to locally select whether to…

Numerical Analysis · Mathematics 2017-03-16 Holger Kohr

Tensor train (TT) representation has achieved tremendous success in visual data completion tasks, especially when it is combined with tensor folding. However, folding an image or video tensor breaks the original data structure, leading to…

Signal Processing · Electrical Eng. & Systems 2025-09-25 Le Xu , Lei Cheng , Ngai Wong , Yik-Chung Wu

We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary to most existing methods, that produce an approximate solution which is piecewise constant on a fixed…

Signal Processing · Electrical Eng. & Systems 2025-07-08 Yohann de Castro , Vincent Duval , Romain Petit

Hypergraphs allow one to encode higher-order relationships in data and are thus a very flexible modeling tool. Current learning methods are either based on approximations of the hypergraphs via graphs or on tensor methods which are only…

Machine Learning · Statistics 2013-12-19 Matthias Hein , Simon Setzer , Leonardo Jost , Syama Sundar Rangapuram

The generalized singular value decomposition (GSVD) is a powerful tool for solving discrete ill-posed problems. In this paper, we propose a two-sided uniformly randomized GSVD algorithm for solving the large-scale discrete ill-posed problem…

Numerical Analysis · Mathematics 2024-12-11 Weiwei Xu , Weijie Shen , Zheng-Jian Bai

The paper applies the theory developed in Part I to the discrete normal approximation in total variation of random vectors in ${\mathbb Z}^d$. We illustrate the use of the method for sums of independent integer valued random vectors, and…

Probability · Mathematics 2016-12-23 A. D. Barbour , Malwina J. Luczak , Aihua Xia

Graph-based methods have been proposed as a unified framework for discrete calculus of local and nonlocal image processing methods in the recent years. In order to translate variational models and partial differential equations to a graph,…

Numerical Analysis · Mathematics 2018-12-10 Ronny Bergmann , Daniel Tenbrinck

Owing to its significant success, the prior imposed on gradient maps has consistently been a subject of great interest in the field of image processing. Total variation (TV), one of the most representative regularizers, is known for its…

Computer Vision and Pattern Recognition · Computer Science 2023-09-14 Shuang Xu , Yifan Wang , Zixiang Zhao , Jiangjun Peng , Xiangyong Cao , Deyu Meng , Yulun Zhang , Radu Timofte , Luc Van Gool

In this paper, a variational, multi-dimensional model for image reconstruction is proposed, in which the regularization term consists of the $r$-order (an)-isotropic total variation seminorms $TV^r$, with $r\in \mathbb R^+$, defined via the…

Analysis of PDEs · Mathematics 2019-01-17 Pan Liu , Xin Yang Lu

A class of mixed-order \emph{PDE}-constraint regularizer for image processing problem is proposed, generalizing the standard first order total variation $(TV)$. A semi-supervised (bilevel) training scheme, which provides a simultaneous…

Analysis of PDEs · Mathematics 2019-03-19 Pan Liu

This short note is a supplement to [1], in which the total variation of graph distributional signals is introduced and studied. We introduce a different formulation of total variation and relate it to the notion of edge centrality. The…

Signal Processing · Electrical Eng. & Systems 2024-11-04 Feng Ji

We generalize the bridge between analysis and synthesis estimators by Elad, Milanfar and Rubinstein (2007) to rank deficient cases. This is a starting point for the study of the connection between analysis and synthesis for total variation…

Statistics Theory · Mathematics 2019-01-23 Francesco Ortelli , Sara van de Geer

When generalizing schemes for real-valued data approximation or decomposition to data living in Riemannian manifolds, tangent space-based schemes are very attractive for the simple reason that these spaces are linear. An open challenge is…

Numerical Analysis · Mathematics 2023-06-02 Willem Diepeveen , Joyce Chew , Deanna Needell

We introduce the new notion of convolution of a (smooth or generalized) valuation on a group $G$ and a valuation on a manifold $M$ acted upon by the group. In the case of a transitive group action, we prove that the spaces of smooth and…

Differential Geometry · Mathematics 2018-01-30 Semyon Alesker , Andreas Bernig

The generalized singular value decomposition (GSVD, a.k.a. "SVD triplet", "duality diagram" approach) provides a unified strategy and basis to perform nearly all of the most common multivariate analyses (e.g., principal components,…

Mathematical Software · Computer Science 2020-11-19 Derek Beaton

Total variation regularization and total variation flows (TVF) have been widely applied for image enhancement and denoising. To include a generic preservation of crossing curvilinear structures in TVF we lift images to the homogeneous space…

Analysis of PDEs · Mathematics 2019-07-02 Remco Duits , Etienne St-Onge , Jim Portegies , Bart Smets

We study gradient-based regularization methods for neural networks. We mainly focus on two regularization methods: the total variation and the Tikhonov regularization. Applying these methods is equivalent to using neural networks to solve…

Machine Learning · Computer Science 2022-11-09 Lingfeng Li , Xue-Cheng Tai , Jiang Yang

Real-world data distributions often shift continuously across multiple latent factors such as time, geography, and socioeconomic contexts. However, existing domain generalization approaches typically treat domains as discrete or as evolving…

Machine Learning · Statistics 2025-10-30 Zekun Cai , Yiheng Yao , Guangji Bai , Renhe Jiang , Xuan Song , Ryosuke Shibasaki , Liang Zhao

The concept of generalized functions taking values in a differentiable manifold is extended to a functorial theory. We establish several characterization results which allow a global intrinsic formulation both of the theory of…

Functional Analysis · Mathematics 2007-05-23 Michael Kunzinger , Roland Steinbauer , James A. Vickers

Image restoration is one of the most fundamental issues in imaging science. Total variation (TV) regularization is widely used in image restoration problems for its capability to preserve edges. In the literature, however, it is also well…

Computer Vision and Pattern Recognition · Computer Science 2013-10-22 Jun Liu , Ting-Zhu Huang , Ivan W. Selesnick , Xiao-Guang Lv , Po-Yu Chen