HARA: A Hierarchical Approach for Robust Rotation Averaging
Not on the map. Why?
Abstract (arXiv)
We propose a novel hierarchical approach for multiple rotation averaging, dubbed HARA. Our method incrementally initializes the rotation graph based on a hierarchy of triplet support. The key idea is to build a spanning tree by prioritizing the edges with many strong triplet supports and gradually adding those with weaker and fewer supports. This reduces the risk of adding outliers in the spanning tree. As a result, we obtain a robust initial solution that enables us to filter outliers prior to nonlinear optimization. With minimal modification, our approach can also integrate the knowledge of the number of valid 2D-2D correspondences. We perform extensive evaluations on both synthetic and real datasets, demonstrating state-of-the-art results.
Key facts. Cited by 23 papers in the map (data through 14 Oct 2026). Builds on 21 of its 70 references that are in the map. First posted on arXiv 16 Nov 2021.
Builds on
21 of 70 references.
References · 21
- 2018A micro Lie theory for state estimation in roboticscited by 124
- 2016SE-Sync: A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Groupcited by 80
- 2020Learning multiview 3D point cloud registrationcited by 78
- 2020Shonan Rotation Averaging: Global Optimality by Surfing SO(p)ncited by 46
- 2014Robust Camera Location Estimation by Convex Programmingcited by 41
- 2019NeuRoRA: Neural Robust Rotation Averagingcited by 32
- 2019Learning Transformation Synchronizationcited by 29
- 2020Message Passing Least Squares Framework and its Application to Rotation Synchronizationcited by 22
- 2021Hybrid Rotation Averaging: A Fast and Robust Rotation Averaging Approachcited by 19
- 2015Lagrangian Duality in 3D SLAM: Verification Techniques and Optimal Solutionscited by 18
- 2021Rotation Coordinate Descent for Fast Globally Optimal Rotation Averagingcited by 14
- 2020Robust Single Rotation Averagingcited by 12
9 more
- 2020Rotation-Only Bundle Adjustmentcited by 12
- 2021Rotation Averaging in a Split Second: A Primal-Dual Method and a Closed-Form for Cycle Graphscited by 12
- 2015Linear Global Translation Estimation with Feature Trackscited by 9
- 2019Triangulation: Why Optimize?cited by 9
- 2020On the Distribution of Minima in Intrinsic-Metric Rotation Averagingcited by 9
- 2019Visual SLAM: Why Bundle Adjust?cited by 8
- 2019Efficient and Robust Registration on the 3D Special Euclidean Groupcited by 6
- 2020Geometric Interpretations of the Normalized Epipolar Errorcited by 6
- 2020Robust Uncertainty-Aware Multiview Triangulationcited by 3
Built on by
Citing papers per year: 2022: 1; 2023: 6; 2024: 6; 2025: 6; 2026: 4.
23 papers.
Sort:
By area:
- 2023Robust Multiview Point Cloud Registration with Reliable Pose Graph Initialization and History Reweightingcited by 19
- 2026Advances in Global Solvers for 3D Visioncited by 13
- 2023Robust Single Rotation Averaging Revisitedcited by 6
- 2022What's Wrong with the Absolute Trajectory Error?cited by 4
- 2023From Correspondences to Pose: Non-minimal Certifiably Optimal Relative Pose without Disambiguationcited by 4
- 2024Alignment Scores: Robust Metrics for Multiview Pose Accuracy Evaluationcited by 3
- 2025FUSER: Feed-Forward MUltiview 3D Registration Transformer and SE(3)N Diffusion Refinementcited by 3
- 20243D Registration in 30 Years: A Surveycited by 2
- 2025A Taxonomy of Structure from Motion Methodscited by 2
- 2025Equivariant Flow Matching for Point Cloud Assemblycited by 2
- 2023Recovering Simultaneously Structured Data via Non-Convex Iteratively Reweighted Least Squarescited by 1
- 2023Incremental Rotation Averaging Revisitedcited by 1
11 more
- 2024Rotation Averaging: A Primal-Dual Method and Closed-Forms in Cycle Graphscited by 1
- 2025Robustness of Generalized Median Computation for Consensus Learning in Arbitrary Spacescited by 1
- 2025Matching Distance and Geometric Distribution Aided Learning Multiview Point Cloud Registrationcited by 1
- 2023EAR-Net: Pursuing End-to-End Absolute Rotations from Multi-View Imagescited by 0
- 2024PRAGO: Differentiable Multi-View Pose Optimization From Objectness Detectionscited by 0
- 2024Mitigating Heterogeneity among Factor Tensors via Lie Group Manifolds for Tensor Decomposition Based Temporal Knowledge Graph Embeddingcited by 0
- 2024Multiple Rotation Averaging with Constrained Reweighting Deep Matrix Factorizationcited by 0
- 2025Making Rotation Averaging Fast and Robust with Anisotropic Coordinate Descentcited by 0
- 2026HETA++: Global Structure-from-Motion with Hybrid Explicit Translation Averagingcited by 0
- 2026Spectral Consistency-Guided Multiview Point Cloud Registration for Low-Overlap Scenescited by 0
- 2026MemReg: Streaming Outdoor LiDAR Point Cloud Registration with Hybrid Memory Bufferscited by 0
- 2026MemReg: Streaming Outdoor LiDAR Point Cloud Registration with Hybrid Memory Buffers8 Oct 2026
- 2026Spectral Consistency-Guided Multiview Point Cloud Registration for Low-Overlap Scenes11 Sep 2026
- 2026HETA++: Global Structure-from-Motion with Hybrid Explicit Translation Averaging17 Jul 2026
- 2026Advances in Global Solvers for 3D Vision16 Feb 2026
- 2025FUSER: Feed-Forward MUltiview 3D Registration Transformer and SE(3)N Diffusion Refinement10 Dec 2025
- 2025Making Rotation Averaging Fast and Robust with Anisotropic Coordinate Descent2 Jun 2025
- 2025Equivariant Flow Matching for Point Cloud Assembly24 May 2025
- 2025A Taxonomy of Structure from Motion Methods21 May 2025
- 2025Matching Distance and Geometric Distribution Aided Learning Multiview Point Cloud Registration6 May 2025
- 2025Robustness of Generalized Median Computation for Consensus Learning in Arbitrary Spaces7 Mar 2025
- 20243D Registration in 30 Years: A Survey18 Dec 2024
- 2024Multiple Rotation Averaging with Constrained Reweighting Deep Matrix Factorization15 Sep 2024
11 more
- 2024Alignment Scores: Robust Metrics for Multiview Pose Accuracy Evaluation29 Jul 2024
- 2024Rotation Averaging: A Primal-Dual Method and Closed-Forms in Cycle Graphs29 May 2024
- 2024Mitigating Heterogeneity among Factor Tensors via Lie Group Manifolds for Tensor Decomposition Based Temporal Knowledge Graph Embedding14 Apr 2024
- 2024PRAGO: Differentiable Multi-View Pose Optimization From Objectness Detections13 Mar 2024
- 2023From Correspondences to Pose: Non-minimal Certifiably Optimal Relative Pose without Disambiguation10 Dec 2023
- 2023EAR-Net: Pursuing End-to-End Absolute Rotations from Multi-View Images16 Oct 2023
- 2023Incremental Rotation Averaging Revisited29 Sep 2023
- 2023Robust Single Rotation Averaging Revisited11 Sep 2023
- 2023Recovering Simultaneously Structured Data via Non-Convex Iteratively Reweighted Least Squares8 Jun 2023
- 2023Robust Multiview Point Cloud Registration with Reliable Pose Graph Initialization and History Reweighting2 Apr 2023
- 2022What's Wrong with the Absolute Trajectory Error?10 Dec 2022
- 2025Equivariant Flow Matching for Point Cloud Assemblycited by 2
- 2025Equivariant Flow Matching for Point Cloud Assembly24 May 2025
- 2023Robust Multiview Point Cloud Registration with Reliable Pose Graph Initialization and History Reweightingcited by 19
- 2026Advances in Global Solvers for 3D Visioncited by 13
- 2023Robust Single Rotation Averaging Revisitedcited by 6
- 2022What's Wrong with the Absolute Trajectory Error?cited by 4
- 2023From Correspondences to Pose: Non-minimal Certifiably Optimal Relative Pose without Disambiguationcited by 4
- 2024Alignment Scores: Robust Metrics for Multiview Pose Accuracy Evaluationcited by 3
- 2025FUSER: Feed-Forward MUltiview 3D Registration Transformer and SE(3)N Diffusion Refinementcited by 3
- 20243D Registration in 30 Years: A Surveycited by 2
- 2025A Taxonomy of Structure from Motion Methodscited by 2
- 2023Recovering Simultaneously Structured Data via Non-Convex Iteratively Reweighted Least Squarescited by 1
- 2023Incremental Rotation Averaging Revisitedcited by 1
- 2024Rotation Averaging: A Primal-Dual Method and Closed-Forms in Cycle Graphscited by 1
12 most cited of 22 All 22 (JSON)
- 2026MemReg: Streaming Outdoor LiDAR Point Cloud Registration with Hybrid Memory Buffers8 Oct 2026
- 2026Spectral Consistency-Guided Multiview Point Cloud Registration for Low-Overlap Scenes11 Sep 2026
- 2026HETA++: Global Structure-from-Motion with Hybrid Explicit Translation Averaging17 Jul 2026
- 2026Advances in Global Solvers for 3D Vision16 Feb 2026
- 2025FUSER: Feed-Forward MUltiview 3D Registration Transformer and SE(3)N Diffusion Refinement10 Dec 2025
- 2025Making Rotation Averaging Fast and Robust with Anisotropic Coordinate Descent2 Jun 2025
- 2025A Taxonomy of Structure from Motion Methods21 May 2025
- 2025Matching Distance and Geometric Distribution Aided Learning Multiview Point Cloud Registration6 May 2025
- 2025Robustness of Generalized Median Computation for Consensus Learning in Arbitrary Spaces7 Mar 2025
- 20243D Registration in 30 Years: A Survey18 Dec 2024
- 2024Multiple Rotation Averaging with Constrained Reweighting Deep Matrix Factorization15 Sep 2024
- 2024Alignment Scores: Robust Metrics for Multiview Pose Accuracy Evaluation29 Jul 2024
12 newest of 22 All 22 (JSON)