# RPSRNet: End-to-End Trainable Rigid Point Set Registration Network using Barnes-Hut $2^D$-Tree Representation

Source: [RPSRNet: End-to-End Trainable Rigid Point Set Registration Network using Barnes-Hut $2^D$-Tree Representation](<https://www.sota2.com/research/paper/68fa69bb1e209131cea23d94>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-01-04T05:05:09.319Z

Authors: Sk Aziz Ali, Kerem Kahraman, Gerd Reis, Didier Stricker

Published: 2021-04-12T10:16:09.000Z

## Abstract

We propose RPSRNet - a novel end-to-end trainable deep neural network for rigid point set registration. For this task, we use a novel $2^D$-tree representation for the input point sets and a hierarchical deep feature embedding in the neural network. An iterative transformation refinement module in our network boosts the feature matching accuracy in the intermediate stages. We achieve an inference speed of 12-15ms to register a pair of input point clouds as large as 250K. Extensive evaluation on (i) KITTI LiDAR odometry and (ii) ModelNet-40 datasets shows that our method outperforms prior state-of-the-art methods - e.g., on the KITTI data set, DCP-v2 by1.3 and 1.5 times, and PointNetLK by 1.8 and 1.9 times better rotational and translational accuracy respectively. Evaluation on ModelNet40 shows that RPSRNet is more robust than other benchmark methods when the samples contain a significant amount of noise and other disturbances. RPSRNet accurately registers point clouds with non-uniform sampling densities, e.g., LiDAR data, which cannot be processed by many existing deep-learning-based registration methods.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Point Cloud Registration on KITTI LiDAR sequences (00-07)](<https://www.sota2.com/research/sota/point-cloud-registration-on-kitti-lidar-sequences-00-07.md>): Point cloud registration; KITTI LiDAR sequences (00-07); Angular RMSE: 2.18.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2104.05328>)

[PDF](<https://arxiv.org/pdf/2104.05328.pdf>)
