English
Related papers

Related papers: Balanced frames: a useful tool in signal processin…

200 papers

The purpose of this note is to present a proof of the existence of Gabor frames in general linear position in all finite dimensions. The tools developed in this note are also helpful towards an explicit construction of such a frame, which…

Rings and Algebras · Mathematics 2020-05-04 Romanos-Diogenes Malikiosis

Equiangular tight frames (ETFs) and biangular tight frames (BTFs) - sets of unit vectors with basis-like properties whose pairwise absolute inner products admit exactly one or two values, respectively - are useful for many applications. A…

Functional Analysis · Mathematics 2017-07-07 Peter G. Casazza , Amineh Farzannia , John I. Haas , Tin T. Tran

Consider the problem of finding the best matching in a weighted graph where we only have access to predictions of the actual stochastic weights, based on an underlying context. If the predictor is the Bayes optimal one, then computing the…

Thye theory of frames for a Hilbert space plays a fundamental role in signal processing, image processing, data compression, sampling theory and much more, as well as being a fruitful area of research in abstract mathematics. In this…

Functional Analysis · Mathematics 2007-05-23 Peter G. Casazza

In this paper, structural properties of lower semi-frames in separable Hilbert spaces are explored with a focus on transformations under linear operators (may be unbounded). Also, the direct sum of lower semi-frames, providing necessary and…

Functional Analysis · Mathematics 2025-04-18 Hemalatha M , P. Sam Johnson , Harikrishnan P. K

We consider frames F in a given Hilbert space, and we show that every F may be obtained in a constructive way from a reproducing kernel and an orthonormal basis in an ambient Hilbert space. The construction is operator-theoretic, building…

Classical Analysis and ODEs · Mathematics 2007-05-23 Palle E. T. Jorgensen

In recent work, redressed warped frames have been introduced for the analysis and synthesis of audio signals with non-uniform frequency and time resolutions. In these frames, the allocation of frequency bands or time intervals of the…

Sound · Computer Science 2018-12-11 Thomas Mejstrik , Gianpaolo Evangelista

We study random iterations of averaged operators in Hilbert spaces and prove that the associated residuals converge exponentially fast, both in expectation and almost surely. Our results provide quantitative bounds in terms of a single…

Functional Analysis · Mathematics 2025-09-15 James Tian

The notion of best approximation mapping (BAM) with respect to a closed affine subspace in finite-dimensional space was introduced by Behling, Bello Cruz and Santos to show the linear convergence of the block-wise circumcentered-reflection…

Optimization and Control · Mathematics 2020-06-05 Heinz H. Bauschke , Hui Ouyang , Xianfu Wang

The prime focus of this paper is the study of optimal duals of a given finite frame as well as optimal dual pairs, in the context of probability modelled erasures of frame coefficients. We characterize optimal dual frames (and dual pairs)…

Spectral Theory · Mathematics 2024-11-04 S. Arati , P. Devaraj , Shankhadeep Mondal

We give some new methods for perfect reconstruction from frame and sampling erasures in finitely many steps. By bridging an erasure set we mean replacing the erased Fourier coefficients of a function with respect to a frame by appropriate…

Functional Analysis · Mathematics 2014-09-19 David R. Larson , Sam L. Scholze

A frame is a system of vectors $S$ in Hilbert space $\mathscr{H}$ with properties which allow one to write algorithms for the two operations, analysis and synthesis, relative to $S$, for all vectors in $\mathscr{H}$; expressed in…

Functional Analysis · Mathematics 2015-01-29 Palle Jorgensen , Feng Tian

Feature matching is one of the most fundamental and active research areas in computer vision. A comprehensive evaluation of feature matchers is necessary, since it would advance both the development of this field and also high-level…

Computer Vision and Pattern Recognition · Computer Science 2018-08-08 JiaWang Bian , Ruihan Yang , Yun Liu , Le Zhang , Ming-Ming Cheng , Ian Reid , WenHai Wu

During training, supervised object detection tries to correctly match the predicted bounding boxes and associated classification scores to the ground truth. This is essential to determine which predictions are to be pushed towards which…

Computer Vision and Pattern Recognition · Computer Science 2023-07-06 Henri De Plaen , Pierre-François De Plaen , Johan A. K. Suykens , Marc Proesmans , Tinne Tuytelaars , Luc Van Gool

Natural Language Processing enables computers to understand human language by analysing and classifying text efficiently with deep-level grammatical and semantic features. Existing models capture features by learning from large corpora with…

Computation and Language · Computer Science 2026-02-25 Azrin Sultana , Firoz Ahmed

If $\{x_n\}_{n \in \mathbb{N}}$ is a frame for a Hilbert space $H,$ then there exists a canonical dual frame $\{\tilde{x_n}\}_{n \in \mathbb{N}}$ such that for every $x \in H$ we have $x = \sum \langle x, \tilde{x_n} \rangle \, x_n,$ with…

Classical Analysis and ODEs · Mathematics 2023-01-18 Christopher Heil , Pu-Ting Yu

The vast majority of real world classification problems are imbalanced, meaning there are far fewer data from the class of interest (the positive class) than from other classes. We propose two machine learning algorithms to handle highly…

Machine Learning · Statistics 2014-06-10 Siong Thye Goh , Cynthia Rudin

In this paper, we obtain some new properties of weaving frames and present some conditions under which a family of frames is woven in Hilbert spaces. Some characterizations of weaving frames in terms of operators are given. We also give a…

Functional Analysis · Mathematics 2019-01-08 Dongwei Li

Phase unwrapping is the process of recovering a continuous phase signal from an original signal wrapped in the ($-\pi$,$\pi$] interval. It is a critical step of coherent signal processing, with applications such as synthetic aperture radar,…

Signal Processing · Electrical Eng. & Systems 2019-06-03 Ian Herszterg , Marcus Poggi , Thibaut Vidal

Motivated by a host of recent applications requiring some amount of redundancy, frames are becoming a standard tool in the signal processing toolbox. In this paper, we study a specific class of frames, known as discrete Fourier transform…

Information Theory · Computer Science 2012-05-23 Mojtaba Vaezi , Fabrice Labeau