English
Related papers

Related papers: Scalable Frames

200 papers

This paper deals with the possibility of transforming a weakly measurable function in a Hilbert space into a continuous frame by a metric operator, i.e., a strictly positive self-adjoint operator. A necessary condition is that the domain of…

Functional Analysis · Mathematics 2020-02-27 J-P. Antoine , R. Corso , C. Trapani

A set of fundamental matrices relating pairs of cameras in some configuration can be represented as edges of a "viewing graph". Whether or not these fundamental matrices are generically sufficient to recover the global camera configuration…

Computer Vision and Pattern Recognition · Computer Science 2018-09-19 Matthew Trager , Brian Osserman , Jean Ponce

A frame is an overcomplete set that can represent vectors(signals) faithfully and stably. Two frames are equivalent if signals can be essentially represented in the same way, which means two frames differ by a permutation, sign change or…

Information Theory · Computer Science 2019-11-19 Xuemei Chen , Yang Chu , Min Zheng

The construction of Parseval fusion frames is highly desirable in a wide range of signal processing applications. In this paper, we study the problem of modifying the weights of a fusion frame in order to generate a Parseval fusion frame.…

Functional Analysis · Mathematics 2025-02-17 Ehsan Ameli , Ali Akbar Arefijamaal , Fahimeh Arabyani Neyshaburi

A 2-dimensional point-line framework is a collection of points and lines in the plane which are linked by pairwise constraints that fix some angles between pairs of lines and also some point-line and point-point distances. It is rigid if…

Metric Geometry · Mathematics 2016-05-26 Bill Jackson , J. C. Owen

Highly connected and yet sparse graphs (such as expanders or graphs of high treewidth) are fundamental, widely applicable and extensively studied combinatorial objects. We initiate the study of such highly connected graphs that are, in…

Computational Geometry · Computer Science 2013-06-17 Prosenjit Bose , Vida Dujmovic , Pat Morin , Michiel Smid

Modeling folding surfaces with nonzero thickness is of practical interest for mechanical engineering. There are many existing approaches that account for material thickness in folding applications. We propose a new systematic and broadly…

Computational Geometry · Computer Science 2016-01-22 Jason S. Ku , Erik D. Demaine

A generalization of highly symmetric frames is presented by considering also projective stabilizers of frame vectors. This allows construction of highly symmetric line systems and study of highly symmetric frames in a more unified manner.…

Functional Analysis · Mathematics 2022-07-19 Mikhail Ganzhinov

Tight frames and rank-one quantum measurements are shown to be intimately related. In fact, the family of normalized tight frames for the space in which a quantum mechanical system lies is precisely the family of rank-one generalized…

Quantum Physics · Physics 2007-05-23 Y. C. Eldar , G. David Forney

We study the classical problem of computing geometric thickness, i.e., finding a straight-line drawing of an input graph and a partition of its edges into as few parts as possible so that each part is crossing-free. Since the problem is…

Computational Complexity · Computer Science 2024-11-26 Thomas Depian , Simon Dominik Fink , Alexander Firbas , Robert Ganian , Martin Nöllenburg

Given a neighborhood graph representation of a finite set of points $x_i\in\mathbb{R}^d,i=1,\ldots,n,$ we construct a frame (redundant dictionary) for the space of real-valued functions defined on the graph. This frame is adapted to the…

Methodology · Statistics 2017-06-23 Franziska Göbel , Gilles Blanchard , Ulrike von Luxburg

$E$-frames are a new generalization for the concept of frames for $\mathcal{H}$, where $E$ is an infinite invertible complex matrix mapping on $\bigoplus_{n=1}^{\infty}\mathcal{H}$. This article is dedicated to investigating some notions…

Functional Analysis · Mathematics 2025-07-08 Hassan Hedayatirad , Tayebe Lal Shateri

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

Operator-valued frames are natural generalization of frames that have been used in quantum computing, packets encoding, etc. In this paper, we focus on developing the theory about operator-valued frames for finite Hilbert spaces. Some…

Functional Analysis · Mathematics 2010-09-28 Bin Meng

Frame theory provides a robust method for recovering vectors in a Hilbert space from inner product data, though the associated decomposition formula can be computationally demanding. We relax the frame condition by studying sequences that…

Functional Analysis · Mathematics 2026-05-05 Chad Berner

Given a channel with additive noise and adversarial erasures, the task is to design a frame that allows for stable signal reconstruction from transmitted frame coefficients. To meet these specifications, we introduce numerically…

Functional Analysis · Mathematics 2012-04-18 Matthew Fickus , Dustin G. Mixon

Framed combinatorial topology is a novel theory describing combinatorial phenomena arising at the intersection of stratified topology, singularity theory, and higher algebra. The theory synthesizes elements of classical combinatorial…

Geometric Topology · Mathematics 2021-12-30 Christoph Dorn , Christopher L. Douglas

Fusion frames, and, more generally, operator-valued frame sequences are generalizations of classical frames, which are today a standard notion when redundant, yet stable sequences are required. However, the question of stability of duals…

Functional Analysis · Mathematics 2016-09-01 Gitta Kutyniok , Victoria Paternostro , Friedrich Philipp

In a previous paper [Adcock & Huybrechs, 2019] we described the numerical approximation of functions using redundant sets and frames. Redundancy in the function representation offers enormous flexibility compared to using a basis, but…

Numerical Analysis · Mathematics 2020-07-13 Ben Adcock , Daan Huybrechs

When constructing finite frames for a given application, the most important consideration is the spectrum of the frame operator. Indeed, the minimum and maximum eigenvalues of the frame operator are the optimal frame bounds, and the frame…

Functional Analysis · Mathematics 2011-06-07 Jameson Cahill , Matthew Fickus , Dustin G. Mixon , Miriam J. Poteet , Nathaniel K. Strawn