English
Related papers

Related papers: Global symmetric approximation of frames

200 papers

The graph matching optimization problem is an essential component for many tasks in computer vision, such as bringing two deformable objects in correspondence. Naturally, a wide range of applicable algorithms have been proposed in the last…

Computer Vision and Pattern Recognition · Computer Science 2022-08-01 Stefan Haller , Lorenz Feineis , Lisa Hutschenreiter , Florian Bernard , Carsten Rother , Dagmar Kainmüller , Paul Swoboda , Bogdan Savchynskyy

In this work we study convergence properties of sparse polynomial approximations for a class of affine parametric saddle point problems. Such problems can be found in many computational science and engineering fields, including the Stokes…

Numerical Analysis · Mathematics 2018-09-28 Peng Chen , Omar Ghattas

We will give a complete solution to the frame quantum detection problem. We will solve both cases of the problem: the quantum injectivity problem and quantum state estimation problem. We will answer the problem in both the real and complex…

Functional Analysis · Mathematics 2018-04-05 Sara Bothelho-Andrade , Peter G. Casazza , Desai Cheng , Tin T. Tran

A fundamental challenge to sensory processing tasks in perception and robotics is the problem of obtaining data associations across views. We present a robust solution for ascertaining potentially dense surface patch (superpixel)…

Computer Vision and Pattern Recognition · Computer Science 2014-11-18 Rahul Sawhney , Fuxin Li , Henrik I. Christensen

To better understand complexity in neural networks, we theoretically investigate the idealised phenomenon of lossless network compressibility, whereby an identical function can be implemented with fewer hidden units. In the setting of…

Machine Learning · Computer Science 2024-05-27 Matthew Farrugia-Roberts

We present a criterion for the stochastic completeness of a submanifold in terms of its distance to a hypersurface in the ambient space. This relies in a suitable version of the Hessian comparison theorem. In the sequel we apply a…

Differential Geometry · Mathematics 2013-07-24 G. Pacelli Bessa , Jorge H. de Lira , Adriano A. Medeiros

Image segmentation is an inherently ill-posed problem and thus requires regularization in order to limit the search space to reasonable solutions. A majority of segmentation methods integrates these regularization terms in one way or the…

Numerical Analysis · Mathematics 2018-10-31 Uri Nahum , Philippe C. Cattin

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

When using images to locate objects, there is the problem of correcting for distortion and misalignment in the images. An elegant way of solving this problem is to generate an error correcting function that maps points in an image to their…

Computer Vision and Pattern Recognition · Computer Science 2009-04-28 Christopher O. Ward

We study the problem of image alignment for panoramic stitching. Unlike most existing approaches that are feature-based, our algorithm works on pixels directly, and accounts for errors across the whole images globally. Technically, we…

Computer Vision and Pattern Recognition · Computer Science 2019-09-04 Yuelong Li , Mohammad Tofighi , Vishal Monga

Frames in finite-dimensional vector spaces are spanning sets of vectors which provide redundant representations of signals. The Parseval frames are particularly useful and important, since they provide a simple reconstruction scheme and are…

Differential Geometry · Mathematics 2025-05-30 Samuel A. Ballas , Tom Needham , Clayton Shonkwiler

We propose a new approach to the problem of recovering signal from frame coefficients with erasures. Such problems arise naturally from applications where some of the coefficients could be corrupted or erased during the data transmission.…

Functional Analysis · Mathematics 2016-02-05 Ljiljana Arambasic , Damir Bakic

In teleparallel geometries, symmetries are represented by affine frame symmetries which constrain both the (co)frame basis and the spin-connection (which are the primary geometric objects). In this paper we shall study teleparallel…

General Relativity and Quantum Cosmology · Physics 2024-02-28 Alan Coley , Robert van den Hoogen

We study the problem of supervised learning a metric space under discriminative constraints. Given a universe $X$ and sets ${\cal S}, {\cal D}\subset {X \choose 2}$ of similar and dissimilar pairs, we seek to find a mapping $f:X\to Y$, into…

Computational Geometry · Computer Science 2019-03-20 Diego Ihara Centurion , Neshat Mohammadi , Anastasios Sidiropoulos

Parametric optimization solves a family of optimization problems as a function of parameters. It is a critical component in situations where optimal decision making is repeatedly performed for updated parameter values, but computation…

Optimization and Control · Mathematics 2023-08-22 Hyunglip Bae , Jang Ho Kim , Woo Chang Kim

Hilbert's fourth problem seeks the classification of metric geometries where straight lines are shortest paths. Its regular case identifies the projectively flat Finsler manifolds. This broader framework breaks the equivalence between…

Differential Geometry · Mathematics 2025-11-25 Benling Li , Wei Zhao

Absolute pose estimation is a fundamental problem in computer vision, and it is a typical parameter estimation problem, meaning that efforts to solve it will always suffer from outlier-contaminated data. Conventionally, for a fixed…

Computer Vision and Pattern Recognition · Computer Science 2019-12-17 Yinlong Liu , Xuechen Li , Manning Wang , Guang Chen , Zhijian Song , Alois Knoll

We give a comprehensive introduction to a general modular frame construction in Hilbert C*-modules and to related modular operators on them. The Hilbert space situation appears as a special case. The reported investigations rely on the idea…

Operator Algebras · Mathematics 2025-05-08 Michael Frank , David R. Larson

It is known that self-adjoint Hamiltonians with purely discrete eigenvalues can be written as (infinite) linear combination of mutually orthogonal projectors with eigenvalues as coefficients of the expansion. The projectors are defined by…

Mathematical Physics · Physics 2020-10-13 Fabio Bagarello , Sergey Kuzhel

Continuous frames over a Hilbert space have a rich and sophisticated structure that can be represented in the form of a fiber bundle. The fiber bundle structure reveals the central importance of Parseval frames and the extent to which…

Functional Analysis · Mathematics 2015-12-15 Devanshu Agrawal , Jeff Knisley