English
Related papers

Related papers: Condition numbers in multiview geometry, instabili…

200 papers

Inspired by the classical Poincar\'e criterion about the instability of orientation preserving minimizing closed geodesics on surfaces, we investigate the relation intertwining the instability and the variational properties of periodic…

Dynamical Systems · Mathematics 2019-07-15 Alessandro Portaluri , Li Wu , Ran Yang

This paper advocates a novel framework for segmenting a dataset in a Riemannian manifold $M$ into clusters lying around low-dimensional submanifolds of $M$. Important examples of $M$, for which the proposed clustering algorithm is…

Machine Learning · Statistics 2014-10-02 Xu Wang , Konstantinos Slavakis , Gilad Lerman

We consider the $n$ body problem defined on surfaces of constant positive curvature. For the 5 and 7 body problem in a collinear symmetric configuration we obtain initial positions which lead to relative equilibria. We give explicitly the…

Dynamical Systems · Mathematics 2019-01-30 Ernesto Pérez-Chavela , Juan Manuel Sánchez Cerritos

We present a novel geometric approach for determining the unique structure of a Hamiltonian and establishing an instability criterion for quantum quadratic systems. Our geometric criterion provides insights into the underlying geometric…

Quantum Physics · Physics 2023-05-31 Xuanloc Leu , Xuan-Hoai Thi Nguyen , Jinhyoung Lee

We introduce the concept of weak average-case analysis as an attempt to achieve theoretical complexity results that are closer to practical experience than those resulting from traditional approaches. This concept is accepted in other areas…

Numerical Analysis · Mathematics 2016-01-01 Dennis Amelunxen , Martin Lotz

We consider the problem of testing a null hypothesis defined by equality and inequality constraints on a statistical parameter. Testing such hypotheses can be challenging because the number of relevant constraints may be on the same order…

Methodology · Statistics 2024-02-19 Nils Sturma , Mathias Drton , Dennis Leung

Perturbation theory plays a crucial role in sensitivity analysis, which is extensively used to assess the robustness of numerical techniques. To quantify the relative sensitivity of any problem, it becomes essential to investigate…

Numerical Analysis · Mathematics 2024-08-06 Sk. Safique Ahmad , Pinki Khatun

We use the geometric optics approximation to derive the stability criteria for the Rayleigh shearing instability and the magnetorotational instability. We examine the cases where each criterion is relevant by looking into the magnitude of…

High Energy Astrophysical Phenomena · Physics 2023-08-08 Konstantinos Palapanidis , Despoina Pazouli

Single-view RGB model-based object pose estimation methods achieve strong generalization but are fundamentally limited by depth ambiguity, clutter, and occlusions. Multi-view pose estimation methods have the potential to solve these issues,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-22 Anna Šárová Mikeštíková , Médéric Fourmy , Martin Cífka , Josef Sivic , Vladimir Petrik

A $p$-adic variation of the Ran(dom) Sa(mple) C(onsensus) method for solving the relative pose problem in stereo vision is developped. From two 2-adically encoded images a random sample of five pairs of corresponding points is taken, and…

Computer Vision and Pattern Recognition · Computer Science 2010-02-15 Patrick Erik Bradley

Conditional GANs (cGAN), in their rudimentary form, suffer from critical drawbacks such as the lack of diversity in generated outputs and distortion between the latent and output manifolds. Although efforts have been made to improve…

Computer Vision and Pattern Recognition · Computer Science 2021-06-03 Sameera Ramasinghe , Moshiur Farazi , Salman Khan , Nick Barnes , Stephen Gould

Confidence interval procedures used in low dimensional settings are often inappropriate for high dimensional applications. When a large number of parameters are estimated, marginal confidence intervals associated with the most significant…

Methodology · Statistics 2017-02-24 Jean Morrison , Noah Simon

We propose a new algorithm for finding an unknown number of geometric models, e.g., homographies. The problem is formalized as finding dominant model instances progressively without forming crisp point-to-model assignments. Dominant…

Computer Vision and Pattern Recognition · Computer Science 2023-04-18 Daniel Barath , Denys Rozumny , Ivan Eichhardt , Levente Hajder , Jiri Matas

Event-based cameras are ideal for line-based motion estimation, since they predominantly respond to edges in the scene. However, accurately determining the camera displacement based on events continues to be an open problem. This is because…

Computer Vision and Pattern Recognition · Computer Science 2024-01-17 Ling Gao , Hang Su , Daniel Gehrig , Marco Cannici , Davide Scaramuzza , Laurent Kneip

Finding a point in the intersection of a collection of closed convex sets, that is the convex feasibility problem, represents the main modeling strategy for many computational problems. In this paper we analyze new stochastic reformulations…

Optimization and Control · Mathematics 2018-01-16 Ion Necoara , Peter Richtarik , Andrei Patrascu

Missing values arise in most real-world data sets due to the aggregation of multiple sources and intrinsically missing information (sensor failure, unanswered questions in surveys...). In fact, the very nature of missing values usually…

Machine Learning · Statistics 2022-02-04 Alexis Ayme , Claire Boyer , Aymeric Dieuleveut , Erwan Scornet

Pose Graph Optimization involves the estimation of a set of poses from pairwise measurements and provides a formalization for many problems arising in mobile robotics and geometric computer vision. In this paper, we consider the case in…

Robotics · Computer Science 2018-01-09 Luca Carlone , Giuseppe C. Calafiore

Many computer vision applications require robust and efficient estimation of camera geometry. The robust estimation is usually based on solving camera geometry problems from a minimal number of input data measurements, i.e., solving minimal…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Snehal Bhayani , Zuzana Kukelova , Janne Heikkilä

The paper presents analytic expressions of minimax (worst-case) estimates for solutions of linear abstract Neumann problems in Hilbert space with uncertain (not necessarily bounded!) inputs and boundary conditions given incomplete…

Optimization and Control · Mathematics 2017-12-27 Alexander Nakonechnyi , Sergiy Zhuk

Many computer vision applications require robust and efficient estimation of camera geometry. The robust estimation is usually based on solving camera geometry problems from a minimal number of input data measurements, i.e. solving minimal…

Computer Vision and Pattern Recognition · Computer Science 2019-12-24 Snehal Bhayani , Zuzana Kukelova , Janne Heikkilä