English
Related papers

Related papers: HiPE: Hierarchical Initialization for Pose Graphs

200 papers

Pose graph optimization is a special case of the simultaneous localization and mapping problem where the only variables to be estimated are pose variables and the only measurements are inter-pose constraints. The vast majority of pose graph…

Robotics · Computer Science 2022-12-09 Brendon Forsgren , Kevin Brink , Prashant Ganesh , Timothy McLain

We present HARP, a novel method for learning low dimensional embeddings of a graph's nodes which preserves higher-order structural features. Our proposed method achieves this by compressing the input graph prior to embedding it, effectively…

Social and Information Networks · Computer Science 2017-11-17 Haochen Chen , Bryan Perozzi , Yifan Hu , Steven Skiena

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

In this paper we consider a hierarchical pose graph optimization (HPGO) for Simultaneous Localization and Mapping (SLAM). We propose a fast incremental procedure for building hierarchy levels in pose graphs. We study the properties of this…

Robotics · Computer Science 2021-10-19 Alexander Korovko , Dmitry Robustov

3D pose estimation from sparse multi-views is a critical task for numerous applications, including action recognition, sports analysis, and human-robot interaction. Optimization-based methods typically follow a two-stage pipeline, first…

Computer Vision and Pattern Recognition · Computer Science 2026-01-15 Tony Danjun Wang , Tolga Birdal , Nassir Navab , Lennart Bastian

Graph coarsening is a graph dimensionality reduction technique that aims to construct a smaller and more tractable graph while preserving the essential structural and semantic properties of the original graph. However, most existing methods…

Machine Learning · Computer Science 2026-05-14 Xu Bai , Bin Lu , Kun Zhang , Shengbo Chen , Xinbing Wang , Chenghu Zhou , Meng Jin

Bayesian Optimization is a widely used method for optimizing expensive black-box functions, relying on probabilistic surrogate models such as Gaussian Processes. The quality of the surrogate model is crucial for good optimization…

Machine Learning · Computer Science 2025-12-16 Carl Hvarfner , David Eriksson , Eytan Bakshy , Max Balandat

Pose Graph Optimization (PGO) is an important non-convex optimization problem and is the state-of-the-art formulation for SLAM in robotics. It also has applications like camera motion estimation, structure from motion and 3D reconstruction…

Robotics · Computer Science 2018-06-04 S. M. Nasiri , Reshad Hosseini , Hadi Moradi

Graph-based methods are known to be successful in many machine learning and pattern classification tasks. These methods consider semi-structured data as graphs where nodes correspond to primitives (parts, interest points, segments, etc.)…

Computer Vision and Pattern Recognition · Computer Science 2019-01-01 Anjan Dutta , Hichem Sahbi

Human pose estimation (HPE) is one of the most challenging tasks in computer vision as humans are deformable by nature and thus their pose has so much variance. HPE aims to correctly identify the main joint locations of a single person or…

Computer Vision and Pattern Recognition · Computer Science 2021-07-30 Ahmed Elhagry , Mohamed Saeed , Musie Araia

Network embedding has been intensively studied in the literature and widely used in various applications, such as link prediction and node classification. While previous work focus on the design of new algorithms or are tailored for various…

Social and Information Networks · Computer Science 2019-11-12 Wenqing Lin , Feng He , Faqiang Zhang , Xu Cheng , Hongyun Cai

Estimating the orientations of nodes in a pose graph from relative angular measurements is challenging because the variables live on a manifold product with nontrivial topology and the maximum-likelihood objective function is non-convex and…

Robotics · Computer Science 2012-11-14 Luca Carlone , Andrea Censi

The most commonly used method for addressing 3D geometric registration is the iterative closet-point algorithm, this approach is incremental and prone to drift over multiple consecutive frames. The Common strategy to address the drift is…

Computer Vision and Pattern Recognition · Computer Science 2023-09-19 Kathia Melbouci , Fawzi Nashashibi

Human Pose Estimation (HPE) is one of the fundamental problems in computer vision. It has applications ranging from virtual reality, human behavior analysis, video surveillance, anomaly detection, self-driving to medical assistance. The…

Computer Vision and Pattern Recognition · Computer Science 2021-12-23 Milan Kresović , Thong Duy Nguyen

Head pose estimation (HPE) is a problem of interest in computer vision to improve the performance of face processing tasks in semi-frontal or profile settings. Recent applications require the analysis of faces in the full 360{\deg} rotation…

Computer Vision and Pattern Recognition · Computer Science 2024-01-12 Alejandro Cobo , Roberto Valle , José M. Buenaposada , Luis Baumela

Recent 2D-to-3D human pose estimation works tend to utilize the graph structure formed by the topology of the human skeleton. However, we argue that this skeletal topology is too sparse to reflect the body structure and suffer from serious…

Computer Vision and Pattern Recognition · Computer Science 2023-04-05 Han Li , Bowen Shi , Wenrui Dai , Yabo Chen , Botao Wang , Yu Sun , Min Guo , Chenlin Li , Junni Zou , Hongkai Xiong

Following the success of convolution on non-Euclidean space, the corresponding pooling approaches have also been validated on various tasks regarding graphs. However, because of the fixed compression quota and stepwise pooling design, these…

Machine Learning · Computer Science 2022-06-29 Junran Wu , Xueyuan Chen , Ke Xu , Shangzhe Li

Typical graph embeddings may not capture type-specific bipartite graph features that arise in such areas as recommender systems, data visualization, and drug discovery. Machine learning methods utilized in these applications would be better…

Machine Learning · Computer Science 2020-07-24 Justin Sybrandt , Ilya Safro

Creating mobile robots which are able to find and manipulate objects in large environments is an active topic of research. These robots not only need to be capable of searching for specific objects but also to estimate their poses often…

Robotics · Computer Science 2022-03-09 Jascha Hellwig , Mark Baierl , Joao Carvalho , Julen Urain , Jan Peters
‹ Prev 1 2 3 10 Next ›