English
Related papers

Related papers: Adaptive non-uniform B-spline dictionaries on a co…

200 papers

Many techniques in computer vision, machine learning, and statistics rely on the fact that a signal of interest admits a sparse representation over some dictionary. Dictionaries are either available analytically, or can be learned from a…

Computer Vision and Pattern Recognition · Computer Science 2013-03-22 Simon Hawe , Matthias Seibert , Martin Kleinsteuber

Box splines provide smooth spline spaces as shifts of a single generating function on a lattice and so generalize tensor-product splines. Their elegant theory is laid out in classical papers and a summarizing book. This compendium aims to…

Numerical Analysis · Mathematics 2023-04-12 Minho Kim , Jörg Peters

This work introduces and analyzes B-spline approximation spaces defined on general geometric domains obtained through a mapping from a parameter domain. These spaces are constructed as sparse-grid tensor products of univariate spaces in the…

Numerical Analysis · Mathematics 2026-03-25 Clément Guillet

There are many significant applied contexts that require the solution of discontinuous optimization problems in finite dimensions. Yet these problems are very difficult, both computationally and analytically. With the functions being…

Optimization and Control · Mathematics 2023-05-25 Ying Cui , Junyi Liu , Jong-Shi Pang

Multi-degree splines are smooth piecewise-polynomial functions where the pieces can have different degrees. We describe a simple algorithmic construction of a set of basis functions for the space of multi-degree splines, with similar…

Numerical Analysis · Mathematics 2021-10-19 Hendrik Speleers

In the context of functional data analysis, probability density functions as non-negative functions are characterized by specific properties of scale invariance and relative scale which enable to represent them with the unit integral…

Numerical Analysis · Mathematics 2019-12-19 Jitka Machalova , Renata Talska , Karel Hron , Ales Gaba

In this paper, it is proved that dictionary learning and sparse representation is invariant to a linear transformation. It subsumes the special case of transforming/projecting the data into a discriminative space. This is important because…

Computer Vision and Pattern Recognition · Computer Science 2015-06-12 Mehrdad J. Gangeh , Ali Ghodsi

We consider a class of non-polynomial spline spaces over T-meshes, that is, of spaces locally spanned both by polynomial and by suitably-chosen non-polynomial functions, which we will refer to as generalized splines over T-meshes. For such…

Numerical Analysis · Mathematics 2014-09-26 Cesare Bracco , Fabio Roman

Many applications like audio and image processing show that sparse representations are a powerful and efficient signal modeling technique. Finding an optimal dictionary that generates at the same time the sparsest representations of data…

Machine Learning · Computer Science 2022-01-12 Paul Irofti , Cristian Rusu , Andrei Pătraşcu

In sparse signal representation, the choice of a dictionary often involves a tradeoff between two desirable properties -- the ability to adapt to specific signal data and a fast implementation of the dictionary. To sparsely represent…

Machine Learning · Computer Science 2015-06-18 Dorina Thanou , David I Shuman , Pascal Frossard

This paper deals with Hermite osculatory interpolating splines. For a partition of a real interval endowed with a refinement consisting in dividing each subinterval into two small subintervals, we consider a space of smooth splines with…

Numerical Analysis · Mathematics 2024-03-27 M. Boushabi , S. Eddargani , M. J. Ibáñez , A. Lamnii

This document facilitates understanding of core concepts about uniform B-spline and its matrix representation.

Graphics · Computer Science 2023-09-28 Yi Zhou

Inspired by shape constrained estimation under general nonnegative derivative constraints, this paper considers the B-spline approximation of constrained functions and studies the asymptotic performance of the constrained B-spline…

Classical Analysis and ODEs · Mathematics 2015-10-20 Teresa M. Lebair , Jinglai Shen

In this paper, we introduce a wideband dictionary framework for estimating sparse signals. By formulating integrated dictionary elements spanning bands of the considered parameter space, one may efficiently find and discard large parts of…

Methodology · Statistics 2018-08-01 Maksim Butsenko , Johan Swärd , Andreas Jakobsson

Extremely large-scale multiple-input multiple-output (XL-MIMO) is a key enabler for sixth-generation (6G) communications. However, near-field channel estimation is particularly challenging due to spherical-wave propagation and spatial…

Signal Processing · Electrical Eng. & Systems 2026-04-14 Qingxia Feng , Pan Fang , Meng Hua , Chunguo Li , Yongming Huang , Luxi Yang

We study nonlinear approximation in $\operatorname{BMO}$ from splines generated by a hierarchy of B-splines over regular multilevel nested partitions of $\mathbb R$. Companion Jackson and Bernstein estimates are established that allow to…

Classical Analysis and ODEs · Mathematics 2020-01-30 Kamen G. Ivanov , Pencho Petrushev

Wavelet families arise by scaling and translations of a prototype function, called the {\em {mother wavelet}}. The construction of wavelet bases for cardinal spline spaces is generally carried out within the multi-resolution analysis…

Functional Analysis · Mathematics 2009-11-13 Miroslav Andrle , Laura Rebollo-Neira

Sparse representations using overcomplete dictionaries have proved to be a powerful tool in many signal processing applications such as denoising, super-resolution, inpainting, compression or classification. The sparsity of the…

Machine Learning · Statistics 2018-03-01 Jeremy Aghaei Mazaheri , Elif Vural , Claude Labit , Christine Guillemot

Spline functions have long been used in numerical solution of differential equations. Recently it revives as isogeometric analysis, which offers integration of finite element analysis and NURBS based CAD into a single unified process.…

Numerical Analysis · Mathematics 2019-08-08 Guohui Zhao

In sparse recovery, the unique sparsest solution to an under-determined system of linear equations is of main interest. This scheme is commonly proposed to be applied to signal acquisition. In most cases, the signals are not sparse…

Information Theory · Computer Science 2013-07-16 Henning Zörlein , Faisal Akram , Martin Bossert