English
Related papers

Related papers: A general criterion for jump set slicing and appli…

200 papers

Modern multiscale type segmentation methods are known to detect multiple change-points with high statistical accuracy, while allowing for fast computation. Underpinning theory has been developed mainly for models that assume the signal as a…

Statistics Theory · Mathematics 2019-09-26 Housen Li , Qinghai Guo , Axel Munk

Accurate reconstruction of piecewise-smooth functions from a finite number of Fourier coefficients is an important problem in various applications. The inherent inaccuracy, in particular the Gibbs phenomenon, is being intensively…

Classical Analysis and ODEs · Mathematics 2012-11-12 Dmitry Batenkov , Yosef Yomdin

The aim of this paper is to present an abstract and general approach to jump inequalities in harmonic analysis. Our principal conclusion is the refinement of $r$-variational estimates, previously known for $r>2$, to end-point results for…

Classical Analysis and ODEs · Mathematics 2020-03-25 Mariusz Mirek , Elias M. Stein , Pavel Zorin-Kranich

We describe a new framework for fitting jump models to a sequence of data. The key idea is to alternate between minimizing a loss function to fit multiple model parameters, and minimizing a discrete loss function to determine which set of…

Machine Learning · Computer Science 2018-05-22 A. Bemporad , V. Breschi , D. Piga , S. Boyd

The slice decomposition is a bijective method for enumerating planar maps (graphs embedded in the sphere) with control over face degrees. In this paper, we extend the slice decomposition to the richer setting of hypermaps, naturally…

Combinatorics · Mathematics 2026-04-29 Marie Albenque , Jérémie Bouttier

There have been many proposals for algorithms segmenting human whole-body motion in the literature. However, the wide range of use cases, datasets, and quality measures that were used for the evaluation render the comparison of algorithms…

Robotics · Computer Science 2018-10-02 Christian R. G. Dreher , Nicklas Kulp , Christian Mandery , Mirko Wächter , Tamim Asfour

For many years, exact metric search relied upon the property of triangle inequality to give a lower bound on uncalculated distances. Two exclusion mechanisms derive from this property, generally known as pivot exclusion and hyperplane…

Data Structures and Algorithms · Computer Science 2022-11-11 Richard Connor

We propose and analyze a constrained level-set method for semi-automatic image segmentation. Our level-set model with constraints on the level-set function enables us to specify which parts of the image lie inside respectively outside the…

Numerical Analysis · Mathematics 2014-12-11 Vladimír Klement , Tomáš Oberhuber , Daniel Ševčovič

We propose and analyze a constrained level-set method for semi-automatic image segmentation. Our level-set model with constraints on the level-set function enables us to specify which parts of the image lie inside respectively outside the…

Numerical Analysis · Mathematics 2015-01-07 Vladimír Klement , Tomáš Oberhuber , Daniel Ševčovič

We study the radial part of sub-Riemannian Brownian motion in the context of totally geodesic foliations. It\^o's formula is proved for the radial processes associated to Riemannian distances approximating the Riemannian one. We deduce very…

Probability · Mathematics 2020-02-10 Fabrice Baudoin , Erlend Grong , Kazumasa Kuwada , Robert Neel , Anton Thalmaier

This paper proposes a generalized framework with joint normalization which learns lower-dimensional subspaces with maximum discriminative power by making use of the Riemannian geometry. In particular, we model the similarity/dissimilarity…

Computer Vision and Pattern Recognition · Computer Science 2017-11-20 Tianci Liu , Zelin Shi , Yunpeng Liu

A novel algorithm is proposed for segmenting an image into multiple levels using its mean and variance. Starting from the extreme pixel values at both ends of the histogram plot, the algorithm is applied recursively on sub-ranges computed…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Siddharth Arora , Jayadev Acharya , Amit Verma , Prasanta K. Panigrahi

In this paper, we introduce a symmetrization technique for the distributional gradient of a function of bounded variation in the anisotropic setting. This generalizes the result obtained in the Euclidean case in…

Analysis of PDEs · Mathematics 2026-05-18 Gloria Paoli , Yabo Yang

The LYM inequality is a fundamental result concerning the sizes of subsets in a Sperner family. Subsequent studies on the LYM inequality have been generalized to families of $r$-decompositions, where all components are required to avoid…

Combinatorics · Mathematics 2026-03-17 Zihao Huang , Weikang Liang , Yujiao Ma , Suijie Wang

Any procedure applied to data, and any quantity derived from data, is required to respect the nature and symmetries of the data. This axiom applies to refinement procedures and multiresolution transforms as well as to more basic operations…

Numerical Analysis · Mathematics 2019-07-18 Johannes Wallner

A Hausdorff measure version of W.M. Schmidt's inhomogeneous, linear forms theorem in metric number theory is established. The key ingredient is a `slicing' technique motivated by a standard result in geometric measure theory. In short,…

Number Theory · Mathematics 2007-05-23 Victor Beresnevich , Sanju Velani

Continuing the analysis in a unified scheme for treating generalized superselection sectors based upon the notion of selection criteria for states of relevance in quantum physics, we extend the Doplicher-Roberts superselection theory for…

Mathematical Physics · Physics 2007-05-23 I. Ojima

The realization space of geometric constraint systems is given by the vanishing locus of polynomials corresponding to natural geometric constraints. Such geometric constraint systems arise in many real-world scenarios such as structural…

Metric Geometry · Mathematics 2026-04-14 Matthias Adrian-Himmelmann

Teramoto et al. defined a new measure called the gap ratio that measures the uniformity of a finite point set sampled from $\cal S$, a bounded subset of $\mathbb{R}^2$. We generalize this definition of measure over all metric spaces by…

Computational Geometry · Computer Science 2015-12-07 Arijit Bishnu , Sameer Desai , Arijit Ghosh , Mayank Goswami , Subhabrata Paul

This paper studies iterative schemes for measure transfer and approximation problems, which are defined through a slicing-and-matching procedure. Similar to the sliced Wasserstein distance, these schemes benefit from the availability of…

Numerical Analysis · Mathematics 2026-03-17 Shiying Li , Caroline Moosmueller , Yongzhe Wang