paper-with-me

Papers

A Linear N-Point Solver for Structure and Motion from Asynchronous Tracks

2025-07-30 · Hang Su, Yunlong Feng, Daniel Gehrig, Panfeng Jiang, Ling Gao, Xavier Lagorce, Laurent Kneip arxiv

Structure and continuous motion estimation from point correspondences is a fundamental problem in computer vision that has been powered by well-known algorithms such as the familiar 5-point or 8-point algorithm. However, despite their acclaim, these algorithms are limited to processing point correspondences originating from a pair of views each one representing an instantaneous capture of the scene. Yet, in the case of rolling shutter cameras, or more recently, event cameras, this synchronization breaks down. In this work, we present a unified approach for structure and linear motion estimation from 2D point correspondences with arbitrary timestamps, from an arbitrary set of views. By formulating the problem in terms of first-order dynamics and leveraging a constant velocity motion model, we derive a novel, linear point incidence relation allowing for the efficient recovery of both linear velocity and 3D points with predictable degeneracies and solution multiplicities. Owing to its general formulation, it can handle correspondences from a wide range of sensing modalities such as global shutter, rolling shutter, and event cameras, and can even combine correspondences from different collocated sensors. We validate the effectiveness of our solver on both simulated and real-world data, where we show consistent improvement across all modalities when compared to recent approaches. We believe our work opens the door to efficient structure and motion estimation from asynchronous data. Code can be found at https://github.com/suhang99/AsyncTrack-Motion-Solver.

📄 PDF Abstract BibTeX arXiv:2507.22733

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Minimal Solvers for Full-DoF Motion Estimation from Asynchronous Differential SfM

2026-06-08 · Shuo Pan, Banglei Guan, Bin Li, Zhenbao Yu 외 arxiv

As a bio-inspired intelligent sensor, event cameras have introduced a new paradigm in the intelligent perception of spatiotemporal information and visual motion estimation, characterized by their high temporal resolution…

Minimal Solvers for Full DoF Motion Estimation from Asynchronous Tracks

2025-08-24 · Petr Hruby, Marc Pollefeys arxiv

We address the problem of estimating both translational and angular velocity of a camera from asynchronous point tracks, a formulation relevant to rolling shutter and event cameras. Since the original problem is non-poly…

A 5-Point Minimal Solver for Event Camera Relative Motion Estimation

2023-09-29 · ICCV 2023 1 · Ling Gao, Hang Su, Daniel Gehrig, Marco Cannici 외

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 prob…

Event-based Motion EstimationMotion Estimation

Asynchronous Parallel Greedy Coordinate Descent

2016-12-01 · NeurIPS 2016 12 · Yang You, Xiangru Lian, Ji Liu, Hsiang-Fu Yu 외

n this paper, we propose and study an Asynchronous parallel Greedy Coordinate Descent (Asy-GCD) algorithm for minimizing a smooth function with bounded constraints. At each iteration, workers asynchronously conduct greed…

Revisiting visual-inertial structure from motion for odometry and SLAM initialization

2020-06-10 · Georgios Evangelidis, Branislav Micusik

In this paper, an efficient closed-form solution for the state initialization in visual-inertial odometry (VIO) and simultaneous localization and mapping (SLAM) is presented. Unlike the state-of-the-art, we do not derive…

Simultaneous Localization and Mapping