Papers › Fast Point Feature Histograms (FPFH) for 3D Registration
Fast Point Feature Histograms (FPFH) for 3D Registration
Radu Bogdan Rusu, Nico Blodow, Michael Beetz
In our recent work [1], [2], we proposed Point Feature Histograms (PFH) as robust multi-dimensional features which describe the local geometry around a point p for 3D point cloud datasets. In this paper, we modify their mathematical expressions and perform a rigorous analysis on their robustness and complexity for the problem of 3D registration for overlapping point cloud views. More concretely, we present several optimizations that reduce their computation times drastically by either caching previously computed values or by revising their theoretical formulations. The latter results in a new type of local features, called Fast Point Feature Histograms (FPFH), which retain most of the discriminative power of the PFH. Moreover, we propose an algorithm for the online computation of FPFH features for realtime applications. To validate our results we demonstrate their efficiency for 3D registration and propose a new sample consensus based method for bringing two datasets into the convergence basin of a local non-linear optimizer: SAC-IA (SAmple Consensus Initial Alignment).
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Tasks
Results from the paper archive 2025-07-28
| Task | Dataset | Model | Metric | Value | Rank at snapshot | Leaderboard | Report |
|---|---|---|---|---|---|---|---|
| Point Cloud Registration | 3DMatch (at least 30% overlapped - FCGF setting) | RANSAC-2M | Recall (0.3m, 15 degrees) | 66.1 | #7 of 14 | Archive leaderboard | report |
| Point Cloud Registration | 3DMatch (trained on KITTI) | FPFH | Recall | 0.136 | #5 of 5 | Archive leaderboard | report |
| Point Cloud Registration | 3DMatch Benchmark | FPFH + RANSAC | Feature Matching Recall | 44.2 | #15 of 15 | Archive leaderboard | report |
| Point Cloud Registration | ETH (trained on 3DMatch) | FPFH | Feature Matching Recall | 0.221 | #8 of 20 | Archive leaderboard | report |
| Point Cloud Registration | ETH (trained on 3DMatch) | FPFH | Recall (30cm, 5 degrees) | 66.34 | #8 of 20 | Archive leaderboard | report |
| Point Cloud Registration | FPv1 | FPFH-8M | RRE (degrees) | 4.347 | #8 of 8 | Archive leaderboard | report |
| Point Cloud Registration | FPv1 | FPFH-8M | RTE (cm) | 1.900 | #8 of 8 | Archive leaderboard | report |
| Point Cloud Registration | FPv1 | FPFH-8M | Recall (3cm, 10 degrees) | 9.51 | #8 of 8 | Archive leaderboard | report |
| Point Cloud Registration | KITTI (FCGF setting) | RANSAC | Recall (0.6m, 5 degrees) | 34.2 | #10 of 11 | Archive leaderboard | report |
Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections