中文
相关论文

相关论文: Multigrid for Bundle Adjustment

200 篇论文

Reconstructing an accurate and consistent large-scale LiDAR point cloud map is crucial for robotics applications. The existing solution, pose graph optimization, though it is time-efficient, does not directly optimize the mapping…

机器人学 · 计算机科学 2022-09-27 Xiyuan Liu , Zheng Liu , Fanze Kong , Fu Zhang

Central to the success of Transformers is the attention block, which effectively models global dependencies among input tokens associated to a dataset. However, we theoretically demonstrate that standard attention mechanisms in transformers…

机器学习 · 计算机科学 2026-03-31 Hemanth Saratchandran

Multigrid methods are asymptotically optimal algorithms ideal for large-scale simulations. But, they require making numerous algorithmic choices that significantly influence their efficiency. Unlike recent approaches that learn optimal…

计算工程、金融与科学 · 计算机科学 2024-12-12 Dinesh Parthasarathy , Tommaso Bevilacqua , Martin Lanser , Axel Klawonn , Harald Köstler

Spectral variability in hyperspectral images can result from factors including environmental, illumination, atmospheric and temporal changes. Its occurrence may lead to the propagation of significant estimation errors in the unmixing…

计算机视觉与模式识别 · 计算机科学 2020-01-23 Ricardo Augusto Borsoi , Tales Imbiriba , José Carlos Moreira Bermudez

Real-time processing of UAV imagery is crucial for applications requiring urgent geospatial information, such as disaster response, where rapid decision-making and accurate spatial data are essential. However, processing high-resolution…

计算机视觉与模式识别 · 计算机科学 2025-11-11 Selim Ahmet Iz , Francesco Nex , Norman Kerle , Henry Meissner , Ralf Berger

Offline camera calibration techniques typically employ parametric or generic camera models. Selecting parametric models relies heavily on user experience, and an inappropriate camera model can significantly affect calibration accuracy.…

计算机视觉与模式识别 · 计算机科学 2025-08-12 Yuqi Han , Qi Cai , Yuanxin Wu

A parallel and nested version of a frequency filtering preconditioner is proposed for linear systems corresponding to diffusion equation on a structured grid. The proposed preconditioner is found to be robust with respect to jumps in the…

分布式、并行与集群计算 · 计算机科学 2021-09-22 Abhinav Aggarwal , Shivam Kakkar , Pawan Kumar

Multigrid solvers face multiple challenges on parallel computers. Two fundamental ones read as follows: Multiplicative solvers issue coarse grid solves which exhibit low concurrency and many multigrid implementations suffer from an…

数值分析 · 数学 2020-07-02 Charles D. Murray , Tobias Weinzierl

Benders decomposition with adaptive oracles was proposed to solve large-scale optimisation problems with a column bounded block-diagonal structure, where subproblems differ on the right-hand side and cost coefficients. Adaptive Benders…

最优化与控制 · 数学 2022-09-09 Hongyu Zhang , Nicolò Mazzi , Ken McKinnon , Rodrigo Garcia Nava , Asgeir Tomasgard

In this work, we present scalable balancing domain decomposition by constraints methods for linear systems arising from arbitrary order edge finite element discretizations of multi-material and heterogeneous 3D problems. In order to enforce…

计算工程、金融与科学 · 计算机科学 2024-12-20 Santiago Badia , Alberto F. Martín , Marc Olm

Preconditioning has long been a staple technique in optimization, often applied to reduce the condition number of a matrix and speed up the convergence of algorithms. Although there are many popular preconditioning techniques in practice,…

最优化与控制 · 数学 2022-11-08 Zhaonan Qu , Wenzhi Gao , Oliver Hinder , Yinyu Ye , Zhengyuan Zhou

Automatic segmentation of an image to identify all meaningful parts is one of the most challenging as well as useful tasks in a number of application areas. This is widely studied. Selective segmentation, less studied, aims to use limited…

数值分析 · 数学 2019-07-08 Michael Roberts , Ke Chen , Klaus L. Irion

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

The discretization of constrained nonlinear optimization problems arising in the field of topology optimization yields algebraic systems which are challenging to solve in practice, due to pathological ill-conditioning, strong nonlinearity…

最优化与控制 · 数学 2016-10-31 Michal Kocvara , Daniel Loghin , James Turner

We investigate multi-stage demand uncertainty for the multi-item multi-echelon capacitated lot sizing problem with setup carry-over. Considering a multi-stage decision framework helps to quantify the benefits of being able to adapt…

最优化与控制 · 数学 2025-03-28 Manuel Schlenkrich , Jean-François Cordeau , Sophie N. Parragh

Predicting the future behavior of road users is one of the most challenging and important problems in autonomous driving. Applying deep learning to this problem requires fusing heterogeneous world state in the form of rich perception…

This paper presents a mixed-integer linear programming formulation for the multi-mode resource-constrained project scheduling problem with uncertain activity durations. We consider a two-stage robust optimisation approach and find solutions…

最优化与控制 · 数学 2022-03-15 Matthew Bold , Marc Goerigk

Bundle adjustment (BA) is the standard way to optimise camera poses and to produce sparse representations of a scene. However, as the number of camera poses and features grows, refinement through bundle adjustment becomes inefficient.…

计算机视觉与模式识别 · 计算机科学 2023-04-12 Ewelina Rupnik , Marc Pierrot-Deseilligny

Topology optimization problems generally support multiple local minima, and real-world applications are typically three-dimensional. In previous work [I. P. A. Papadopoulos, P. E. Farrell, and T. M. Surowiec, Computing multiple solutions of…

数值分析 · 数学 2022-11-23 Ioannis P. A. Papadopoulos , Patrick E. Farrell

Neural network training is commonly accelerated by using multiple synchronized workers to compute gradient updates in parallel. Asynchronous methods remove synchronization overheads and improve hardware utilization at the cost of…

机器学习 · 计算机科学 2020-07-13 Abhinav Venigalla , Atli Kosson , Vitaliy Chiley , Urs Köster