English
Related papers

Related papers: Some remarks on the staircasing phenomenon in tota…

200 papers

We consider the problem of reconstructing a discrete-time signal (sequence) with continuous-valued components corrupted by a known memoryless channel. When performance is measured using a per-symbol loss function satisfying mild regularity…

Information Theory · Computer Science 2008-07-23 Kamakshi Sivaramakrishnan , Tsachy Weissman

Modern signal and image acquisition systems are able to capture data that is no longer real-valued, but may take values on a manifold. However, whenever measurements are taken, no matter whether manifold-valued or not, there occur tiny…

Numerical Analysis · Mathematics 2018-12-21 Ronny Bergmann , Friederike Laus , Johannes Persch , Gabriele Steidl

The total generalized variation extends the total variation by incorporating higher-order smoothness. Thus, it can also suffer from similar discretization issues related to isotropy. Inspired by the success of novel discretization schemes…

Numerical Analysis · Mathematics 2023-03-17 Lea Bogensperger , Antonin Chambolle , Alexander Effland , Thomas Pock

In the pattern matching approach to imaging science, the process of ``metamorphosis'' is template matching with dynamical templates. Here, we recast the metamorphosis equations of into the Euler-Poincare variational framework of and show…

Computer Vision and Pattern Recognition · Computer Science 2008-06-14 Darryl D. Holm , Alain Trouve , Laurent Younes

Algorithms for automatically selecting a scalar or locally varying regularization parameter for total variation models with an $L^{\tau}$-data fidelity term, $\tau\in \{1,2\}$, are presented. The automated selection of the regularization…

Numerical Analysis · Mathematics 2017-01-02 Andreas Langer

2D Total Variation Denoising (TVD) is a widely used technique for image denoising. It is also an important nonparametric regression method for estimating functions with heterogenous smoothness. Recent results have shown the TVD estimator to…

Statistics Theory · Mathematics 2024-06-26 Sabyasachi Chatterjee , Subhajit Goswami

We prove mixing on a general class of rank-one transformations containing all known examples of rank-one mixing, including staircase transformations and Ornstein's constructions, and a variety of new constructions.

Dynamical Systems · Mathematics 2021-04-19 Darren Creutz

The recent statistical theory of neural networks focuses on nonparametric denoising problems that treat randomness as additive noise. Variability in image classification datasets does, however, not originate from additive noise but from…

Statistics Theory · Mathematics 2025-08-19 Juntong Chen , Sophie Langer , Johannes Schmidt-Hieber

Double diffusive staircases are investigated experimentally in a fluid layer with a stabilizing temperature gradient and a destabilizing gradient of ion concentration. Gradients of temperature and ion concentration are maintained in a…

Fluid Dynamics · Physics 2022-11-23 A. Rosenthal , K. Lüdemann , A. Tilgner

We present empirical evidence that the range of random time series associated with the tangled nature model of evolution exhibits a devils staircase like behavior characterized by logarithmic trend and the universal multi-affine spectrum of…

Physics and Society · Physics 2007-05-23 Alexander S. Balankin , M. Oswaldo Morales

We develop a new method for visualizing and refining the invariances of learned representations. Specifically, we test for a general form of invariance, linearization, in which the action of a transformation is confined to a low-dimensional…

Computer Vision and Pattern Recognition · Computer Science 2020-07-28 Olivier J. Hénaff , Eero P. Simoncelli

Generalization to unseen degradations remains a fundamental challenge for low-level vision models. This paper aims to investigate the underlying mechanism of this failure, using image deraining as a primary case study due to its…

Computer Vision and Pattern Recognition · Computer Science 2026-02-25 Jinfan Hu , Zhiyuan You , Jinjin Gu , Kaiwen Zhu , Tianfan Xue , Chao Dong

We consider the image denoising problem using total variation (TV) regularization. This problem can be computationally challenging to solve due to the non-differentiability and non-linearity of the regularization term. We propose an…

Optimization and Control · Mathematics 2014-08-26 Zhiwei Qin , Donald Goldfarb , Shiqian Ma

The problem of restoration of digital images from their degraded measurements plays a central role in a multitude of practically important applications. A particularly challenging instance of this problem occurs in the case when the…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Oleg Michailovich

We consider whether minimizers for total variation regularization of linear inverse problems belong to $L^\infty$ even if the measured data does not. We present a simple proof of boundedness of the minimizer for fixed regularization…

Optimization and Control · Mathematics 2023-06-28 Kristian Bredies , José A. Iglesias , Gwenael Mercier

We address the problem of optimal scale-dependent parameter learning in total variation image denoising. Such problems are formulated as bilevel optimization instances with total variation denoising problems as lower-level constraints. For…

Optimization and Control · Mathematics 2021-07-20 Juan Carlos De los Reyes , David Villacís

The success of denoising diffusion models raises important questions regarding their generalisation behaviour, particularly in high-dimensional settings. Notably, it has been shown that when training and sampling are performed perfectly,…

Machine Learning · Statistics 2025-07-08 Tyler Farghly , Patrick Rebeschini , George Deligiannidis , Arnaud Doucet

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

Recently, total variation (TV) based minimization algorithms have achieved great success in compressive sensing (CS) recovery for natural images due to its virtue of preserving edges. However, the use of TV is not able to recover the fine…

Computer Vision and Pattern Recognition · Computer Science 2012-12-27 Jian Zhang , Shaohui Liu , Debin Zhao , Ruiqin Xiong , Siwei Ma

We consider total variation minimization for manifold valued data. We propose a cyclic proximal point algorithm and a parallel proximal point algorithm to minimize TV functionals with $\ell^p$-type data terms in the manifold case. These…

Optimization and Control · Mathematics 2014-12-12 Andreas Weinmann , Laurent Demaret , Martin Storath
‹ Prev 1 3 4 5 6 7 10 Next ›