English
Related papers

Related papers: FastMap: Revisiting Structure from Motion through …

200 papers

We present GigaPose, a fast, robust, and accurate method for CAD-based novel object pose estimation in RGB images. GigaPose first leverages discriminative "templates", rendered images of the CAD models, to recover the out-of-plane rotation…

Computer Vision and Pattern Recognition · Computer Science 2024-03-18 Van Nguyen Nguyen , Thibault Groueix , Mathieu Salzmann , Vincent Lepetit

Structure-from-Motion is a technology used to obtain scene structure through image collection, which is a fundamental problem in computer vision. For unordered Internet images, SfM is very slow due to the lack of prior knowledge about image…

Computer Vision and Pattern Recognition · Computer Science 2023-08-08 Zhichao Ye , Chong Bao , Xin Zhou , Haomin Liu , Hujun Bao , Guofeng Zhang

This paper introduces a novel algorithm combination designed for fast one-to-many multicriteria shortest path search. A preprocessing algorithm excludes irrelevant vertices by building a smaller cover graph. A modified version of…

Data Structures and Algorithms · Computer Science 2022-02-01 Temirlan Kurbanov , Marek Cuchý , Jiří Vokřínek

We would like robots to be able to safely navigate at high speed, efficiently use local 3D information, and robustly plan motions that consider pose uncertainty of measurements in a local map structure. This is hard to do with previously…

Robotics · Computer Science 2018-02-27 Peter R. Florence , John Carter , Jake Ware , Russ Tedrake

3D Gaussian Splatting (3DGS) is a powerful reconstruction technique, but it needs to be initialized from accurate camera poses and high-fidelity point clouds. Typically, the initialization is taken from Structure-from-Motion (SfM)…

Computer Vision and Pattern Recognition · Computer Science 2025-04-15 Jizong Peng , Tze Ho Elden Tse , Kai Xu , Wenchao Gao , Angela Yao

Incorporating prior structure information into the visual state estimation could generally improve the localization performance. In this letter, we aim to address the paradox between accuracy and efficiency in coupling visual factors with…

Robotics · Computer Science 2020-10-06 Huaiyang Huang , Haoyang Ye , Yuxiang Sun , Ming Liu

We present a fast 3DGS reconstruction pipeline designed to converge within one minute, developed for the SIGGRAPH Asia 3DGS Fast Reconstruction Challenge. The challenge consists of an initial round using SLAM-generated camera poses (with…

Computer Vision and Pattern Recognition · Computer Science 2026-01-29 Ziyu Zhang , Tianle Liu , Diantao Tu , Shuhan Shen

Incremental Structure from Motion (ISfM) has been widely used for UAV image orientation. Its efficiency, however, decreases dramatically due to the sequential constraint. Although the divide-and-conquer strategy has been utilized for…

Computer Vision and Pattern Recognition · Computer Science 2023-02-08 San Jiang , Qingquan Li , Wanshou Jiang , Wu Chen

We present a framework for learning to guide geometric task and motion planning (GTAMP). GTAMP is a subclass of task and motion planning in which the goal is to move multiple objects to target regions among movable obstacles. A standard…

Robotics · Computer Science 2022-03-10 Beomjoon Kim , Luke Shimanuki , Leslie Pack Kaelbling , Tomás Lozano-Pérez

We introduce FastGraph, a novel GPU-optimized k-nearest neighbor algorithm specifically designed to accelerate graph construction in low-dimensional spaces (2-10 dimensions), critical for high-performance graph neural networks. Our method…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-14 Aarush Agarwal , Raymond He , Jan Kieseler , Matteo Cremonesi , Shah Rukh Qasim

Joint Alignment (JA) of images aims to align a collection of images into a unified coordinate frame, such that semantically-similar features appear at corresponding spatial locations. Most existing approaches often require long training…

Computer Vision and Pattern Recognition · Computer Science 2025-10-30 Omri Hirsch , Ron Shapira Weber , Shira Ifergane , Oren Freifeld

Graphs are widely used to model complicated data semantics in many application domains. In this paper, two novel and efficient algorithms Fast-ON and Fast-P are proposed for solving the subgraph isomorphism problem. The two algorithms are…

Data Structures and Algorithms · Computer Science 2019-04-19 Mosab Hassaan , Karam Gouda

Sensor fusion of multiple sources plays an important role in vehicular systems to achieve refined target position and velocity estimates. In this article, we address the general registration problem, which is a key module for a fusion…

Robotics · Computer Science 2012-05-10 Shuqing Zeng

In many robotics and VR/AR applications, fast camera motions lead to a high level of motion blur, causing existing camera pose estimation methods to fail. In this work, we propose a novel framework that leverages motion blur as a rich cue…

Computer Vision and Pattern Recognition · Computer Science 2025-11-27 Jerred Chen , Ronald Clark

Vision-language models such as CLIP have shown impressive capabilities in aligning images and text, but they often struggle with lengthy and detailed text descriptions due to pre-training on short and concise captions. We present FAST-GOAL…

Artificial Intelligence · Computer Science 2026-05-27 Hyungyu Choi , Young Kyun Jang , Chanho Eom

We present a complete framework for fast motion planning of non-holonomic autonomous mobile robots in highly complex but structured environments. Conventional grid-based planners struggle with scalability, while many kinematically-feasible…

Robotics · Computer Science 2026-02-11 Alejandro Gonzalez-Garcia , Sebastiaan Wyns , Sonia De Santis , Jan Swevers , Wilm Decré

In this paper we present a novel approach to global localization using an RGB-D camera in maps of visual features. For large maps, the performance of pure image matching techniques decays in terms of robustness and computational cost.…

Computer Vision and Pattern Recognition · Computer Science 2015-02-03 Miguel Heredia , Felix Endres , Wolfram Burgard , Rafael Sanz

Visual SLAM systems combine visual tracking with global loop closure to maintain a consistent map and accurate localization. Loop closure is a computationally expensive process as we need to search across the whole map for matches. This…

Optimizing robot poses and the map simultaneously has been shown to provide more accurate SLAM results. However, for non-feature based SLAM approaches, directly optimizing all the robot poses and the whole map will greatly increase the…

Robotics · Computer Science 2025-01-23 Yingyu Wang , Liang Zhao , Shoudong Huang

Feature extraction, matching, structure from motion (SfM), and novel view synthesis (NVS) have traditionally been treated as separate problems with independent optimization objectives. We present GloSplat, a framework that performs…

Computer Vision and Pattern Recognition · Computer Science 2026-03-06 Tianyu Xiong , Rui Li , Linjie Li , Jiaqi Yang