English
Related papers

Related papers: Performance Guarantees for Spectral Initialization…

200 papers

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

The pose graph is a core component of Structure-from-Motion (SfM), where images act as nodes and edges encode relative poses. Since geometric verification is expensive, SfM pipelines restrict the pose graph to a sparse set of candidate…

Computer Vision and Pattern Recognition · Computer Science 2026-02-26 Tong Wei , Giorgos Tolias , Jiri Matas , Daniel Barath

Solid-state LiDAR-inertial SLAM has attracted significant attention due to its advantages in speed and robustness. However, achieving accurate mapping in extreme environments remains challenging due to severe geometric degeneracy and…

Robotics · Computer Science 2026-05-29 Zhi Zhang , Chalermchon Satirapod , Bingtao Ma , Changjun Gu

Routine and repetitive infrastructure inspections present safety, efficiency, and consistency challenges as they are performed manually, often in challenging or hazardous environments. They can also introduce subjectivity and errors into…

Robotics · Computer Science 2025-01-28 Jake McLaughlin , Nicholas Charron , Sriram Narasimhan

In this paper, we study the role of initialization in Low Rank Adaptation (LoRA) as originally introduced in Hu et al. (2021). Essentially, to start from the pretrained model as initialization for finetuning, one can either initialize B to…

Machine Learning · Computer Science 2024-06-13 Soufiane Hayou , Nikhil Ghosh , Bin Yu

In this paper, the partial relaxation approach is introduced and applied to DOA estimation using spectral search. Unlike existing methods like Capon or MUSIC which can be considered as single source approximations of multi-source estimation…

Signal Processing · Electrical Eng. & Systems 2024-10-30 Minh Trinh-Hoang , Mats Viberg , Marius Pesavento

In recent years, coordinate-based neural implicit representations have shown promising results for the task of Simultaneous Localization and Mapping (SLAM). While achieving impressive performance on small synthetic scenes, these methods…

Computer Vision and Pattern Recognition · Computer Science 2023-12-04 Kunyi Li , Michael Niemeyer , Nassir Navab , Federico Tombari

Graph matching, typically formulated as a Quadratic Assignment Problem (QAP), seeks to establish node correspondences between two graphs. To address the NP-hardness of QAP, some existing methods adopt projection-based relaxations that embed…

Machine Learning · Computer Science 2025-08-05 Binrui Shen , Yuan Liang , Shengxin Zhu

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…

Machine Learning · Computer Science 2024-12-16 Bingcong Li , Liang Zhang , Aryan Mokhtari , Niao He

In this paper, we deal with the problem of creating globally consistent pose graphs in a centralized multi-robot SLAM framework. For each robot to act autonomously, individual onboard pose estimates and maps are maintained, which are then…

Robotics · Computer Science 2022-03-02 Lukas Bernreiter , Shehryar Khattak , Lionel Ott , Roland Siegwart , Marco Hutter , Cesar Cadena

Inverse problems and regularization theory is a central theme in contemporary signal processing, where the goal is to reconstruct an unknown signal from partial indirect, and possibly noisy, measurements of it. A now standard method for…

Optimization and Control · Mathematics 2014-12-09 Samuel Vaiter , Gabriel Peyré , Jalal M. Fadili

The integration of neural rendering and the SLAM system recently showed promising results in joint localization and photorealistic view reconstruction. However, existing methods, fully relying on implicit representations, are so…

Computer Vision and Pattern Recognition · Computer Science 2024-04-09 Huajian Huang , Longwei Li , Hui Cheng , Sai-Kit Yeung

We propose a dense RGBD SLAM system based on 3D Gaussian Splatting that provides metrically accurate pose tracking and visually realistic reconstruction. To this end, we first propose a Gaussian densification strategy based on the rendering…

Robotics · Computer Science 2024-10-03 Shuo Sun , Malcolm Mielle , Achim J. Lilienthal , Martin Magnusson

Numerous Simultaneous Localization and Mapping (SLAM) algorithms have been presented in last decade using different sensor modalities. However, robust SLAM in extreme weather conditions is still an open research problem. In this paper,…

Robotics · Computer Science 2020-05-06 Ziyang Hong , Yvan Petillot , Sen Wang

Accurate and robust initialization is essential for Visual-Inertial Odometry (VIO), as poor initialization can severely degrade pose accuracy. During initialization, it is crucial to estimate parameters such as accelerometer bias, gyroscope…

Robotics · Computer Science 2025-02-19 Changshi Mu , Daquan Feng , Qi Zheng , Yuan Zhuang

The number and arrangement of sensors on mobile robot dramatically influence its perception capabilities. Ensuring that sensors are mounted in a manner that enables accurate detection, localization, and mapping is essential for the success…

Robotics · Computer Science 2024-03-25 Pushyami Kaveti , Matthew Giamou , Hanumant Singh , David M. Rosen

We introduce Stochastic Asymptotical Regularization (SAR) methods for the uncertainty quantification of the stable approximate solution of ill-posed linear-operator equations, which are deterministic models for numerous inverse problems in…

Numerical Analysis · Mathematics 2022-12-21 Ye Zhang , Chuchu Chen

Kernel image regression methods have shown to provide excellent efficiency in many image processing task, such as image and light-field compression, Gaussian Splatting, denoising and super-resolution. The estimation of parameters for these…

Computer Vision and Pattern Recognition · Computer Science 2024-09-17 Yi-Hsin Li , Sebastian Knorr , Mårten Sjöström , Thomas Sikora

For many applications in signal processing and machine learning, we are tasked with minimizing a large sum of convex functions subject to a large number of convex constraints. In this paper, we devise a new random projection method (RPM) to…

Optimization and Control · Mathematics 2024-04-08 Zhichun Yang , Fu-quan Xia , Kai Tu , Man-Chung Yue

Urban navigation using GPS and fish-eye camera suffers from multipath effects in GPS measurements and data association errors in pixel intensities across image frames. We propose a Simultaneous Localization and Mapping (SLAM)-based…

Robotics · Computer Science 2019-10-08 Sriramya Bhamidipati , Grace Xingxin Gao