OrthoMark: Place Recognition with Point-Anchored Orthographic Height Mark

Haichuan LiarXiv 2026 · arXiv

TL;DR

OrthoMark is a training-free LiDAR place recognition method that achieves state-of-the-art performance by cleverly decoupling how it uses vertical information. By using a compact 1.9 KB descriptor for retrieval and a novel "point-anchored height column" for verification, it outperforms deep-learning-based models on challenging datasets while requiring a fraction of the communication bandwidth and compute.

What Problem Does This Paper Address?

In the world of Simultaneous Localization and Mapping (SLAM), "place recognition" is the critical ability to realize you've been here before. This allows a robot to close a "loop," correcting the inevitable drift in its odometry.

However, doing this with LiDAR is tricky. A robot might revisit a location from a different angle or offset, making the raw point clouds look different. Furthermore, LiDAR sensors have a limited vertical field of view (FOV). As a robot gets closer to a tall structure, the sensor "cuts off" the top, meaning the same building looks different at 5 meters than it does at 40 meters.

Existing solutions often fall into two camps:

  1. Hand-crafted descriptors that are often sensitive to small lateral offsets.
  2. Deep learning models that require massive amounts of labeled data and often fail to generalize when moved to a new sensor or environment.

OrthoMark aims to provide a training-free, geometrically grounded alternative that is robust, fast, and extremely efficient for multi-robot teams.

Methods

OrthoMark operates on a three-stage pipeline based on orthographic projections (Bird's-Eye View or BEV):

  1. Invariant Retrieval: To find candidate matches, it creates a binary occupancy BEV. It then applies a 2D Fourier Transform and samples the magnitude in polar coordinates. This creates a descriptor that is invariant to both translation and rotation. The resulting "key" is quantized to just 1.9 KB, making it easy to store and search.
  2. Pose Hypothesis: Once candidates are retrieved, the system estimates the relative planar pose ($x, y, \text{yaw}$) using phase correlation across different height layers. This allows the system to align two scans even if the robot is facing a different direction.
  3. Point-Anchored Verification: This is the core innovation. Instead of just checking if 2D shapes overlap, OrthoMark uses height columns. Each 0.5m cell in the BEV grid stores a 16-bit mask representing which vertical slices (from 0.3m to 8.3m) contain LiDAR returns. A match is only verified if the vertical "fingerprints" of the cells align.

Datasets

The authors evaluated OrthoMark across several diverse benchmarks:

  • KITTI Odometry: The industry standard for autonomous driving.
  • NCLT (University of Michigan): A long-term dataset used to test "cross-session" recognition (e.g., matching a scan from January to one from August).
  • S3E & GrAco Ground: Multi-robot datasets designed to test collaborative mapping and communication-constrained environments.

Key Insights and Ideas

  • The Vertical Paradox: The authors discovered that height information is a double-edged sword. Including height in the retrieval phase actually hurts performance because the vertical FOV changes based on range. However, height is "decisive" during verification. By only using height masks once the scans are aligned, they filter out "false positives" (like two different corridors that look identical in 2D).
  • Training-Free Generalization: Because OrthoMark relies on geometric principles rather than learned features, it generalizes far better than neural networks. While learned models like OverlapTransformer saw their accuracy plummet when moved from KITTI to the NCLT dataset, OrthoMark remained dominant.
  • Communication is the Bottleneck: In multi-robot SLAM, robots must talk to each other. Sending full point clouds (38–69 KB) is too expensive. OrthoMark's verification payload is only 1.6–5.3 KB, allowing robots to verify loops locally with minimal data exchange.

Key Results

  • Superior Accuracy: On the KITTI dataset, OrthoMark achieved the highest Average Precision (AP) among all training-free methods. On the NCLT dataset, it outperformed even the best learning-based models (like BEVPlace++).
  • Extreme Efficiency: OrthoMark’s descriptor is 1/350th the size of the popular RING++ descriptor.
  • Speed: It runs on a single CPU core, taking only 3–4 ms to describe a keyframe and 9–70 ms to perform a query. This is 4–38x faster than many learned alternatives that require a GPU.
  • Multi-Robot Success: In the S3E "Square 1" sequence—where the standard Swarm-SLAM front-end failed completely—OrthoMark successfully closed 980 inter-robot loops to create a consistent global map.

Limitations and Future Work

  • Planar Assumption: OrthoMark assumes a mostly planar environment for its BEV projections. While it handles gravity alignment (roll/pitch), it might struggle in environments with extreme 3D structures (like multi-level parking garages with overlapping floors).
  • Vertical Range: The 16-bit mask covers up to 8.3 meters. While sufficient for most urban and suburban environments, very tall indoor spaces or deep canyons might require more bits or different scaling.
  • Dynamic Objects: The paper does not explicitly detail how the system handles highly dynamic scenes (e.g., a busy intersection crowded with moving trucks that obscure static landmarks).

For more details, you can find the full paper titled "OrthoMark: Place Recognition with Point-Anchored Orthographic Height Mark."

Summary updated

Abstract

LiDAR place recognition provides the loop closures of Simultaneous Localization and Mapping(SLAM). Perspective from Z-axis, a gravity-aligned scan is an orthographic map of the scene, and a revisit from another position and heading moves this map rigidly in the plane, a motion that a polar Fourier spectrum ignores and phase correlation recovers. Along the vertical, the heights of the returns describe the structures, but which heights are observed depends on the range, because the sensor's vertical field of view cuts nearby structures low; height thus misleads a global key, yet is decisive once two scans are aligned and compared cell by cell where they overlap. We present \method, a training-free method built on one principle: two LiDAR scans can only be compared through features computed from the same geometric surfaces in both scans. \method retrieves candidates with a translation- and rotation-invariant polar spectrum of the bird's-eye view (BEV), 1.9,KB per keyframe, and verifies each candidate by estimating its planar pose through phase correlation and scoring it with \emph{point-anchored height columns}: every BEV cell keeps a 16-bit mask of the heights of its own returns; within a session, the score is weighted by the expected overlap of the two scans' sensing ranges, computed from their distance. We show that this vertical link pays off in verification but hurts in retrieval, where what a height slice contains depends on the range to the structure. For single robot, \method has the highest AP of the training-free methods without 3D registration on the KITTI development sequences; across robots, on all multi-robot sequences, it matches or exceeds RING++ at 1/350 of its descriptor size and closes more inter-robot loops than the learned BEVPlace++ on all tests.
BibTeX
@misc{li2026orthomark,
  author = {Haichuan Li},
  title = {{OrthoMark: Place Recognition with Point-Anchored Orthographic Height Mark}},
  year = {2026},
  eprint = {2611.20570},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.20570},
}
Figure