English
Related papers

Related papers: Connections Between Frames with Rational Eigenstep…

200 papers

Weighted and controlled frames have been introduced recently to improve the numerical efficiency of iterative algorithms for inverting the frame operator. In this paper we develop systematically these notions, including their mutual…

Functional Analysis · Mathematics 2010-07-08 Peter Balazs , Jean-Pierre Antoine , Anna Grybos

We consider the problem of matching a template to a noisy signal. Motivated by some recent proposals in the signal processing literature, we suggest a rank-based method and study its asymptotic properties using some well-established…

Statistics Theory · Mathematics 2020-12-16 Ery Arias-Castro , Lin Zheng

Estimating fundamental matrices is a classic problem in computer vision. Traditional methods rely heavily on the correctness of estimated key-point correspondences, which can be noisy and unreliable. As a result, it is difficult for these…

Computer Vision and Pattern Recognition · Computer Science 2018-10-04 Omid Poursaeed , Guandao Yang , Aditya Prakash , Qiuren Fang , Hanqing Jiang , Bharath Hariharan , Serge Belongie

Vision-based Simultaneous Localization And Mapping (VSLAM) is a mature problem in Robotics. Most VSLAM systems are feature based methods, which are robust and present high accuracy, but yield sparse maps with limited application for further…

Robotics · Computer Science 2019-09-10 Juan Jose Tarrio , Claus Smitt , Sol Pedre

This paper proposes the geometric relationship of epipolar geometry and orientation- and scale-covariant, e.g., SIFT, features. We derive a new linear constraint relating the unknown elements of the fundamental matrix and the orientation…

Computer Vision and Pattern Recognition · Computer Science 2022-03-16 Daniel Barath , Zuzana Kukelova

Feature matching between image pairs is a fundamental problem in computer vision that drives many applications, such as SLAM. Recently, semi-dense matching approaches have achieved substantial performance enhancements and established a…

Computer Vision and Pattern Recognition · Computer Science 2024-11-12 Xiaolong Wang , Lei Yu , Yingying Zhang , Jiangwei Lao , Lixiang Ru , Liheng Zhong , Jingdong Chen , Yu Zhang , Ming Yang

Frame theory is a powerful tool in the domain of signal processing and communication. Among its numerous configurations, the ones which have drawn much attention recently are Equiangular Tight Frame (ETF) and Grassmannian Frame. These…

Information Theory · Computer Science 2013-07-02 Hailong Shi , Hao Zhang

Density Functional Theory (DFT) is one of the most used ab initio theoretical frameworks in materials science. It derives the ground state properties of a multi-atomic ensemble directly from the computation of its one-particle density \nr…

Computational Physics · Physics 2015-05-30 Edoardo Di Napoli , Stefan Blügel , Paolo Bientinesi

Image captioning can automatically generate captions for the given images, and the key challenge is to learn a mapping function from visual features to natural language features. Existing approaches are mostly supervised ones, i.e., each…

Computer Vision and Pattern Recognition · Computer Science 2024-03-28 Yang Yang

Supervised Fine-Tuning (SFT) is the standard paradigm for domain adaptation, yet it frequently incurs the cost of catastrophic forgetting. In sharp contrast, on-policy Reinforcement Learning (RL) effectively preserves general capabilities.…

Machine Learning · Computer Science 2026-01-06 Muxi Diao , Lele Yang , Wuxuan Gong , Yutong Zhang , Zhonghao Yan , Yufei Han , Kongming Liang , Weiran Xu , Zhanyu Ma

In recent years, there have been an increasing number of applications of tensor completion based on the tensor train (TT) format because of its efficiency and effectiveness in dealing with higher-order tensor data. However, existing tensor…

Computer Vision and Pattern Recognition · Computer Science 2022-01-25 Yang Zhang , Yao Wang , Zhi Han , Xi'ai Chen , Yandong Tang

We propose a novel algorithm for the joint refinement of structure and motion parameters from image data directly without relying on fixed and known correspondences. In contrast to traditional bundle adjustment (BA) where the optimal…

Computer Vision and Pattern Recognition · Computer Science 2016-08-09 Hatem Alismail , Brett Browning , Simon Lucey

Novel contour descriptors, called eigencontours, based on low-rank approximation are proposed in this paper. First, we construct a contour matrix containing all object boundaries in a training set. Second, we decompose the contour matrix…

Computer Vision and Pattern Recognition · Computer Science 2022-03-30 Wonhui Park , Dongkwon Jin , Chang-Su Kim

We provide a new method for constructing equiangular tight frames (ETFs). The construction is valid in both the real and complex settings, and shows that many of the few previously-known examples of ETFs are but the first representatives of…

Functional Analysis · Mathematics 2010-09-30 Matthew Fickus , Dustin G. Mixon , Janet C. Tremain

We explore some connections between association schemes and the analyses of the semidefinite programming (SDP) based convex relaxations of combinatorial optimization problems in the Lov\'{a}sz--Schrijver lift-and-project hierarchy. Our…

Combinatorics · Mathematics 2025-08-22 Yu Hin Au , Nathan Lindzey , Levent Tunçel

Equiangular tight frames (ETFs) may be used to construct examples of feasible points for semidefinite programs arising in sum-of-squares (SOS) optimization. We show how generalizing the calculations in a recent work of the authors' that…

Functional Analysis · Mathematics 2019-01-31 Afonso S. Bandeira , Dmitriy Kunisky

Establishing dense correspondences across semantically similar images remains a challenging task due to the significant intra-class variations and background clutters. Traditionally, a supervised learning was used for training the models,…

Computer Vision and Pattern Recognition · Computer Science 2022-04-06 Jiwon Kim , Kwangrok Ryoo , Junyoung Seo , Gyuseong Lee , Daehwan Kim , Hansang Cho , Seungryong Kim

An equiangular tight frame (ETF) is a set of unit vectors whose coherence achieves the Welch bound, and so is as incoherent as possible. Though they arise in many applications, only a few methods for constructing them are known. Motivated…

Functional Analysis · Mathematics 2016-06-21 Matthew Fickus , John Jasper , Dustin G. Mixon , Jesse D. Peterson , Cody E. Watson

Due to their importance in both data analysis and numerical algorithms, low rank approximations have recently been widely studied. They enable the handling of very large matrices. Tight error bounds for the computationally efficient…

Numerical Analysis · Mathematics 2023-04-06 Frank de Hoog , Markus Hegland

We introduce MultiMatch, a novel semi-supervised learning (SSL) algorithm combining the paradigms of co-training and consistency regularization with pseudo-labeling. At its core, MultiMatch features a pseudo-label weighting module designed…

Computation and Language · Computer Science 2025-11-04 Iustin Sirbu , Robert-Adrian Popovici , Cornelia Caragea , Stefan Trausan-Matu , Traian Rebedea