# Spectral Geometric Verification: Re-Ranking Point Cloud Retrieval for Metric Localization arXiv: https://arxiv.org/abs/2210.04432 ยท HTML: https://mlsanity.com/paper/2210.04432/ ## Key facts - Cited by 21 papers in the map (data through 14 Oct 2026). - Builds on 26 of its 39 references that are in the map. - First posted on arXiv 10 Oct 2022. ## Builds on (most cited first, 26 of 26) - [PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation](https://mlsanity.com/paper/1612.00593/) (2016) - [NetVLAD: CNN architecture for weakly supervised place recognition](https://mlsanity.com/paper/1511.07247/) (2015) - [Open3D: A Modern Library for 3D Data Processing](https://mlsanity.com/paper/1801.09847/) (2018) - [KITTI-360: A Novel Dataset and Benchmarks for Urban Scene Understanding in 2D and 3D](https://mlsanity.com/paper/2109.13410/) (2021) - [Fine-tuning CNN Image Retrieval with No Human Annotation](https://mlsanity.com/paper/1711.02512/) (2017) - [TEASER: Fast and Certifiable Point Cloud Registration](https://mlsanity.com/paper/2001.07715/) (2020) - [Re-ranking Person Re-identification with k-reciprocal Encoding](https://mlsanity.com/paper/1701.08398/) (2017) - [Patch-NetVLAD: Multi-Scale Fusion of Locally-Global Descriptors for Place Recognition](https://mlsanity.com/paper/2103.01486/) (2021) - [PointNetVLAD: Deep Point Cloud Based Retrieval for Large-Scale Place Recognition](https://mlsanity.com/paper/1804.03492/) (2018) - [PointDSC: Robust Point Cloud Registration using Deep Spatial Consistency](https://mlsanity.com/paper/2103.05465/) (2021) - [MinkLoc3D: Point Cloud Based Large-Scale Place Recognition](https://mlsanity.com/paper/2011.04530/) (2020) - [Scan Context++: Structural Place Recognition Robust to Rotation and Lateral Variations in Urban Environments](https://mlsanity.com/paper/2109.13494/) (2021) - [OverlapTransformer: An Efficient and Rotation-Invariant Transformer Network for LiDAR-Based Place Recognition](https://mlsanity.com/paper/2203.03397/) (2022) - [LCDNet: Deep Loop Closure Detection and Point Cloud Registration for LiDAR SLAM](https://mlsanity.com/paper/2103.05056/) (2021) - [Instance-level Image Retrieval using Reranking Transformers](https://mlsanity.com/paper/2103.12236/) (2021) - [LoGG3D-Net: Locally Guided Global Descriptor Learning for 3D Place Recognition](https://mlsanity.com/paper/2109.08336/) (2021) - [Efficient Diffusion on Region Manifolds: Recovering Small Objects with Compact CNN Representations](https://mlsanity.com/paper/1611.05113/) (2016) - [Correlation Verification for Image Retrieval](https://mlsanity.com/paper/2204.01458/) (2022) - [DH3D: Deep Hierarchical 3D Descriptors for Robust Large-Scale 6DoF Relocalization](https://mlsanity.com/paper/2007.09217/) (2020) - [Locus: LiDAR-based Place Recognition using Spatiotemporal Higher-Order Pooling](https://mlsanity.com/paper/2011.14497/) (2020) - [DiSCO: Differentiable Scan Context with Orientation](https://mlsanity.com/paper/2010.10949/) (2020) - [EgoNN: Egocentric Neural Network for Point Cloud Based 6DoF Relocalization at the City Scale](https://mlsanity.com/paper/2110.12486/) (2021) - [InCloud: Incremental Learning for Point Cloud Place Recognition](https://mlsanity.com/paper/2203.00807/) (2022) - [ALITA: A Large-scale Incremental Dataset for Long-term Autonomy](https://mlsanity.com/paper/2205.10737/) (2022) - [General Place Recognition Survey: Towards the Real-world Autonomy Age](https://mlsanity.com/paper/2209.04497/) (2022) - [Robust Photogeometric Localization over Time for Map-Centric Loop Closure](https://mlsanity.com/paper/1901.07660/) (2019) ## Built on by (most cited first, 21 of 21) - [General Place Recognition Survey: Towards Real-World Autonomy](https://mlsanity.com/paper/2405.04812/) (2024) - [Fast and Accurate Deep Loop Closing and Relocalization for Reliable LiDAR SLAM](https://mlsanity.com/paper/2309.08086/) (2023) - [Pair-VPR: Place-Aware Pre-training and Contrastive Pair Classification for Visual Place Recognition with Vision Transformers](https://mlsanity.com/paper/2410.06614/) (2024) - [GeoAdapt: Self-Supervised Test-Time Adaptation in LiDAR Place Recognition Using Geometric Priors](https://mlsanity.com/paper/2308.04638/) (2023) - [SALSA: Swift Adaptive Lightweight Self-Attention for Enhanced LiDAR Place Recognition](https://mlsanity.com/paper/2407.08260/) (2024) - [RING#: PR-by-PE Global Localization with Roto-translation Equivariant Gram Learning](https://mlsanity.com/paper/2409.00206/) (2024) - [VGGT-MPR: VGGT-Enhanced Multimodal Place Recognition in Autonomous Driving Environments](https://mlsanity.com/paper/2602.19735/) (2026) - [TReR: A Lightweight Transformer Re-Ranking Approach for 3D LiDAR Place Recognition](https://mlsanity.com/paper/2305.18013/) (2023) - [FlashMix: Fast Map-Free LiDAR Localization via Feature Mixing and Contrastive-Constrained Accelerated Training](https://mlsanity.com/paper/2410.00702/) (2024) - [LRFusionPR: A Polar BEV-Based LiDAR-Radar Fusion Network for Place Recognition](https://mlsanity.com/paper/2504.19186/) (2025) - [HOTFLoc++: End-to-End Hierarchical LiDAR Place Recognition, Re-Ranking, and 6-DoF Metric Localisation in Forests](https://mlsanity.com/paper/2511.09170/) (2025) - [SOLVR: Submap Oriented LiDAR-Visual Re-Localisation](https://mlsanity.com/paper/2409.10247/) (2024) - [REGRACE: A Robust and Efficient Graph-based Re-localization Algorithm using Consistency Evaluation](https://mlsanity.com/paper/2503.03599/) (2025) - [CSCPR: Cross-Source-Context Indoor RGB-D Place Recognition](https://mlsanity.com/paper/2407.17457/) (2024) - [Reliable-loc: Robust sequential LiDAR global localization in large-scale street scenes based on verifiable cues](https://mlsanity.com/paper/2411.07815/) (2024) - [A Deeper Look into Second-Order Feature Aggregation for LiDAR Place Recognition](https://mlsanity.com/paper/2409.15919/) (2024) - [WHU-PCPR: A cross-platform heterogeneous point cloud dataset for place recognition in complex urban scenes](https://mlsanity.com/paper/2601.06442/) (2026) - [Aerial-ground LiDAR place recognition with patch-level self-supervised learning and expanded reciprocal re-ranking](https://mlsanity.com/paper/2606.18583/) (2026) - [Spatially Stratified Distillation for Heterogeneous Radar Place Recognition](https://mlsanity.com/paper/2606.18687/) (2026) - [M3GA-Wild: A Large-Scale Dataset and Benchmark for Multi-Modal Multi-session Ground-to-Aerial Place Recognition in Forests](https://mlsanity.com/paper/2609.23003/) (2026) - [Automotive mmWave Spinning Radar Place Recognition with Spatially Gated Feature-Correlation Representation](https://mlsanity.com/paper/2609.27394/) (2026) ## Abstract (arXiv) In large-scale metric localization, an incorrect result during retrieval will lead to an incorrect pose estimate or loop closure. Re-ranking methods propose to take into account all the top retrieval candidates and re-order them to increase the likelihood of the top candidate being correct. However, state-of-the-art re-ranking methods are inefficient when re-ranking many potential candidates due to their need for resource intensive point cloud registration between the query and each candidate. In this work, we propose an efficient spectral method for geometric verification (named SpectralGV) that does not require registration. We demonstrate how the optimal inter-cluster score of the correspondence compatibility graph of two point clouds represents a robust fitness score measuring their spatial consistency. This score takes into account the subtle geometric differences between structurally similar point clouds and therefore can be used to identify the correct candidate among potential matches retrieved by global similarity search. SpectralGV is deterministic, robust to outlier correspondences, and can be computed in parallel for all potential candidates. We conduct extensive experiments on 5 large-scale datasets to demonstrate that SpectralGV outperforms other state-of-the-art re-ranking methods and show that it consistently improves the recall and pose estimation of 3 state-of-the-art metric localization architectures while having a negligible effect on their runtime. The open-source implementation and trained models are available at: https://github.com/csiro-robotics/SpectralGV.