English
Related papers

Related papers: FastMap: Revisiting Structure from Motion through …

200 papers

Surface normal integration is a fundamental problem in computer vision, dealing with the objective of reconstructing a surface from its corresponding normal map. Existing approaches require an iterative global optimization to jointly…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Francesco Milano , Jen Jen Chung , Lionel Ott , Roland Siegwart

Monocular visual SLAM has become an attractive practical approach for robot localization and 3D environment mapping, since cameras are small, lightweight, inexpensive, and produce high-rate, high-resolution data streams. Although numerous…

Computer Vision and Pattern Recognition · Computer Science 2018-06-08 Hasnain Vohra , Maxim Bazik , Matthew Antone , Joseph Mundy , William Stephenson

FastMap was first introduced in the Data Mining community for generating Euclidean embeddings of complex objects. In this dissertation, we first present FastMap to generate Euclidean embeddings of graphs in near-linear time: The pairwise…

Discrete Mathematics · Computer Science 2025-03-18 Ang Li

Acquiring 3D geometry of real world objects has various applications in 3D digitization, such as navigation and content generation in virtual environments. Image remains one of the most popular media for such visual tasks due to its…

Computer Vision and Pattern Recognition · Computer Science 2017-01-26 Shuai Du , Youyi Zheng

Conventional trajectory planning approaches for autonomous vehicles often assume a fixed vehicle model that remains constant regardless of the vehicle's location. This overlooks the critical fact that the tires and the surface are the two…

Robotics · Computer Science 2025-04-17 Frederik Werner , Ann-Kathrin Schwehn , Markus Lienkamp , Johannes Betz

The Fast Marching Method is a very popular algorithm to compute times-of-arrival maps (distances map measured in time units). Since their proposal in 1995, it has been applied to many different applications such as robotics, medical…

Numerical Analysis · Computer Science 2015-06-12 Javier V. Gomez , David Alvarez , Santiago Garrido , Luis Moreno

Recent work on Neural Radiance Fields (NeRF) showed how neural networks can be used to encode complex 3D environments that can be rendered photorealistically from novel viewpoints. Rendering these images is very computationally demanding…

Computer Vision and Pattern Recognition · Computer Science 2021-04-16 Stephan J. Garbin , Marek Kowalski , Matthew Johnson , Jamie Shotton , Julien Valentin

As the number of installed cameras grows, so do the compute resources required to process and analyze all the images captured by these cameras. Video analytics enables new use cases, such as smart cities or autonomous driving. At the same…

Computer Vision and Pattern Recognition · Computer Science 2021-12-01 Daniel Rivas , Francesc Guim , Jordà Polo , David Carrera

We introduce a generic scheme for accelerating first-order optimization methods in the sense of Nesterov, which builds upon a new analysis of the accelerated proximal point algorithm. Our approach consists of minimizing a convex objective…

Optimization and Control · Mathematics 2015-10-27 Hongzhou Lin , Julien Mairal , Zaid Harchaoui

We propose a novel real-time LiDAR intensity image-based simultaneous localization and mapping method , which addresses the geometry degeneracy problem in unstructured environments. Traditional LiDAR-based front-end odometry mostly relies…

Computer Vision and Pattern Recognition · Computer Science 2023-06-21 Wenqiang Du , Giovanni Beltrame

Scene regression methods, such as VGGT, solve the Structure-from-Motion (SfM) problem by directly regressing camera poses and 3D scene structures from input images. They demonstrate impressive performance in handling images under extreme…

Computer Vision and Pattern Recognition · Computer Science 2025-08-26 Junyuan Deng , Heng Li , Tao Xie , Weiqiang Ren , Qian Zhang , Ping Tan , Xiaoyang Guo

The structure from motion (SfM) problem in computer vision is the problem of recovering the three-dimensional ($3$D) structure of a stationary scene from a set of projective measurements, represented as a collection of two-dimensional…

Computer Vision and Pattern Recognition · Computer Science 2017-05-10 Onur Ozyesil , Vladislav Voroninski , Ronen Basri , Amit Singer

The detection of shot boundaries (hardcuts and short dissolves), sampling structure (progressive / interlaced / pulldown) and dynamic keyframes in a video are fundamental video analysis tasks which have to be done before any further…

Computer Vision and Pattern Recognition · Computer Science 2025-02-14 Hannes Fassold

Industrial robotic applications such as spraying, welding, and additive manufacturing frequently require fast, accurate, and uniform motion along a 3D spatial curve. To increase process throughput, some manufacturers propose a dual-robot…

Deep learning methods have achieved excellent performance in pose estimation, but the lack of robustness causes the keypoints to change drastically between similar images. In view of this problem, a stable heatmap regression method is…

Computer Vision and Pattern Recognition · Computer Science 2021-05-11 Yumeng Zhang , Li Chen , Yufeng Liu , Xiaoyan Guo , Wen Zheng , Junhai Yong

Topology Optimization (TO), which maximizes structural robustness under material weight constraints, is becoming an essential step for the automatic design of mechanical parts. However, existing TO algorithms use the Finite Element Analysis…

Robotics · Computer Science 2022-04-14 Zherong Pan , Xifeng Gao , Kui Wu

High-dimensional data, characterized by many features, can be difficult to visualize effectively. Dimensionality reduction techniques, such as PCA, UMAP, and t-SNE, address this challenge by projecting the data into a lower-dimensional…

Two-view structure-from-motion (SfM) is the cornerstone of 3D reconstruction and visual SLAM. Existing deep learning-based approaches formulate the problem by either recovering absolute pose scales from two consecutive frames or predicting…

Computer Vision and Pattern Recognition · Computer Science 2021-04-02 Jianyuan Wang , Yiran Zhong , Yuchao Dai , Stan Birchfield , Kaihao Zhang , Nikolai Smolyanskiy , Hongdong Li

3D Gaussian Splatting (3DGS) has emerged as a prominent framework for real-time, photorealistic scene reconstruction, offering significant speed-ups over Neural Radiance Fields (NeRF). However, the fidelity of 3DGS representations remains…

Image and Video Processing · Electrical Eng. & Systems 2026-05-15 Julien Zouein , Vibhoothi Vibhoothi , François Pitié , Anil Kokaram

Human pose forecasting is inherently multimodal since multiple futures exist for an observed pose sequence. However, evaluating multimodality is challenging since the task is ill-posed. Therefore, we first propose an alternative paradigm to…

Computer Vision and Pattern Recognition · Computer Science 2025-03-25 Reyhaneh Hosseininejad , Megh Shukla , Saeed Saadatnejad , Mathieu Salzmann , Alexandre Alahi