中文
相关论文

相关论文: Depth from Small Motion using Rank-1 Initializatio…

200 篇论文

We study binary optimization problems of the form \( \min_{x\in\{-1,1\}^n} f(Ax-b) \) with possibly nonsmooth loss \(f\). Following the lifted rank-one semidefinite programming (SDP) approach\cite{qian2023matrix}, we develop a…

最优化与控制 · 数学 2026-01-07 Lianghai Xiao , Yitian Qian , Shaohua Pan

Learning to predict scene depth and camera motion from RGB inputs only is a challenging task. Most existing learning based methods deal with this task in a supervised manner which require ground-truth data that is expensive to acquire. More…

计算机视觉与模式识别 · 计算机科学 2019-10-01 Yunxiao Shi , Jing Zhu , Yi Fang , Kuochin Lien , Junli Gu

The nonconvex formulation of the matrix completion problem has received significant attention in recent years due to its affordable complexity compared to the convex formulation. Gradient Descent (GD) is a simple yet efficient baseline…

机器学习 · 统计学 2025-07-03 Daesung Kim , Hye Won Chung

Global bundle adjustment is made easy by depth prediction and convex optimization. We (i) propose a scaled bundle adjustment (SBA) formulation that lifts 2D keypoint measurements to 3D with learned depth, (ii) design an empirically tight…

机器人学 · 计算机科学 2025-07-02 Haoyu Han , Heng Yang

The joint optimization of the sensor trajectory and 3D map is a crucial characteristic of bundle adjustment (BA), essential for autonomous driving. This paper presents $\nu$-DBA, a novel framework implementing geometric dense bundle…

计算机视觉与模式识别 · 计算机科学 2024-04-30 Yunxuan Mao , Bingqi Shen , Yifei Yang , Kai Wang , Rong Xiong , Yiyi Liao , Yue Wang

User and item features of side information are crucial for accurate recommendation. However, the large number of feature dimensions, e.g., usually larger than 10^7, results in expensive storage and computational cost. This prohibits fast…

信息检索 · 计算机科学 2018-09-20 Han Liu , Xiangnan He , Fuli Feng , Liqiang Nie , Rui Liu , Hanwang Zhang

3D reconstruction has been developing all these two decades, from moderate to medium size and to large scale. It's well known that bundle adjustment plays an important role in 3D reconstruction, mainly in Structure from Motion(SfM) and…

计算机视觉与模式识别 · 计算机科学 2019-12-10 Yu Chen , Yisong Chen , Guoping Wang

Most methods for Bundle Adjustment (BA) in computer vision are either centralized or operate incrementally. This leads to poor scaling and affects the quality of solution as the number of images grows in large scale structure from motion…

计算机视觉与模式识别 · 计算机科学 2017-08-29 Karthikeyan Natesan Ramamurthy , Chung-Ching Lin , Aleksandr Aravkin , Sharath Pankanti , Raphael Viguier

Shape from Focus (SFF) is a depth reconstruction technique that estimates scene structure from focus variations observed across a focal stack, that is, a sequence of images captured at different focus settings. A key limitation of SFF…

计算机视觉与模式识别 · 计算机科学 2026-04-03 Khurram Ashfaq , Muhammad Tariq Mahmood

We consider the problem of simultaneously estimating a dense depth map and camera pose for a large set of images of an indoor scene. While classical SfM pipelines rely on a two-step approach where cameras are first estimated using a bundle…

计算机视觉与模式识别 · 计算机科学 2020-11-23 Benjamin Graham , David Novotny

Traditional SLAM systems, which rely on bundle adjustment, struggle with highly dynamic scenes commonly found in casual videos. Such videos entangle the motion of dynamic elements, undermining the assumption of static environments required…

计算机视觉与模式识别 · 计算机科学 2025-11-07 Weirong Chen , Ganlin Zhang , Felix Wimbauer , Rui Wang , Nikita Araslanov , Andrea Vedaldi , Daniel Cremers

This paper presents an efficient algorithm for the least-squares problem using the point-to-plane cost, which aims to jointly optimize depth sensor poses and plane parameters for 3D reconstruction. We call this least-squares problem…

计算机视觉与模式识别 · 计算机科学 2020-08-18 Lipu Zhou , Daniel Koppel , Hui Ju , Frank Steinbruecker , Michael Kaess

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…

计算机视觉与模式识别 · 计算机科学 2016-08-09 Hatem Alismail , Brett Browning , Simon Lucey

Visual simultaneous localization and mapping (VSLAM) has broad applications, with state-of-the-art methods leveraging deep neural networks for better robustness and applicability. However, there is a lack of research in fusing these…

机器人学 · 计算机科学 2024-03-21 Yuxuan Zhou , Xingxing Li , Shengyu Li , Xuanbin Wang , Shaoquan Feng , Yuxuan Tan

Many monocular visual SLAM algorithms are derived from incremental structure-from-motion (SfM) methods. This work proposes a novel monocular SLAM method which integrates recent advances made in global SfM. In particular, we present two main…

计算机视觉与模式识别 · 计算机科学 2017-10-20 Chengzhou Tang , Oliver Wang , Ping Tan

In this paper we tackle the problem of learning Structure-from-Motion (SfM) through the use of graph attention networks. SfM is a classic computer vision problem that is solved though iterative minimization of reprojection errors, referred…

计算机视觉与模式识别 · 计算机科学 2024-05-21 Lucas Brynte , José Pedro Iglesias , Carl Olsson , Fredrik Kahl

Existing approaches for Structure from Motion (SfM) produce impressive 3-D reconstruction results especially when using imagery captured with large parallax. However, to create engaging video-content in movies and TV shows, the amount by…

计算机视觉与模式识别 · 计算机科学 2022-04-07 Sheng Liu , Xiaohan Nie , Raffay Hamid

This work revisits the classical low-rank matrix factorization problem and unveils the critical role of initialization in shaping convergence rates for such nonconvex and nonsmooth optimization. We introduce Nystrom initialization, which…

机器学习 · 计算机科学 2024-12-16 Bingcong Li , Liang Zhang , Aryan Mokhtari , Niao He

Matrices are exceptionally useful in various fields of study as they provide a convenient framework to organize and manipulate data in a structured manner. However, modern matrices can involve billions of elements, making their storage and…

机器学习 · 计算机科学 2023-10-18 Rajarshi Saha , Varun Srivastava , Mert Pilanci

The joint optimization of the sensor trajectory and 3D map is a crucial characteristic of Simultaneous Localization and Mapping (SLAM) systems. To achieve this, the gold standard is Bundle Adjustment (BA). Modern 3D LiDARs now retain higher…

计算机视觉与模式识别 · 计算机科学 2023-03-30 Luca Di Giammarino , Emanuele Giacomini , Leonardo Brizi , Omar Salem , Giorgio Grisetti