{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/fast-point-feature-histograms-fpfh-for-3d","title":"Fast Point Feature Histograms (FPFH) for 3D Registration","arxiv_id":null,"date":"2009-05-12","proceeding":null,"authors":["Radu Bogdan Rusu","Nico Blodow","Michael Beetz"],"abstract":"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).","url_abs":"https://ieeexplore.ieee.org/document/5152473","url_pdf":"https://www.cvl.iis.u-tokyo.ac.jp/class2017/2017w/papers/5.3DdataProcessing/Rusu_FPFH_ICRA2009.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"fast-point-feature-histograms-fpfh-for-3d","repo_url":"https://github.com/isl-org/Open3D/blob/main/cpp/open3d/pipelines/registration/Feature.h","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"point-cloud-registration","task_name":"Point Cloud Registration"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[{"leaderboard":"/sota/point-cloud-registration-on-3dmatch-at-least-1","task":"Point Cloud Registration","dataset":"3DMatch (at least 30% overlapped - FCGF setting)","model":"RANSAC-2M","rank_in_archive_order":7,"of":14,"metrics":{"Recall (0.3m, 15 degrees)":"66.1"},"uses_additional_data":false},{"leaderboard":"/sota/point-cloud-registration-on-3dmatch-trained","task":"Point Cloud Registration","dataset":"3DMatch (trained on KITTI)","model":"FPFH","rank_in_archive_order":5,"of":5,"metrics":{"Recall":"0.136"},"uses_additional_data":false},{"leaderboard":"/sota/point-cloud-registration-on-3dmatch-benchmark","task":"Point Cloud Registration","dataset":"3DMatch Benchmark","model":"FPFH + RANSAC","rank_in_archive_order":15,"of":15,"metrics":{"Feature Matching Recall":"44.2"},"uses_additional_data":false},{"leaderboard":"/sota/point-cloud-registration-on-eth-trained-on","task":"Point Cloud Registration","dataset":"ETH (trained on 3DMatch)","model":"FPFH","rank_in_archive_order":8,"of":20,"metrics":{"Feature Matching Recall":"0.221","Recall (30cm, 5 degrees)":"66.34"},"uses_additional_data":false},{"leaderboard":"/sota/point-cloud-registration-on-fpv1","task":"Point Cloud Registration","dataset":"FPv1","model":"FPFH-8M","rank_in_archive_order":8,"of":8,"metrics":{"RRE (degrees)":"4.347","RTE (cm)":"1.900","Recall (3cm, 10 degrees)":"9.51"},"uses_additional_data":false},{"leaderboard":"/sota/point-cloud-registration-on-kitti-fcgf","task":"Point Cloud Registration","dataset":"KITTI (FCGF setting)","model":"RANSAC","rank_in_archive_order":10,"of":11,"metrics":{"Recall (0.6m, 5 degrees)":"34.2"},"uses_additional_data":false}],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"no_arxiv_id","checked_against":null,"by_repo":[{"repo":"isl-org/Open3D","kind":"listed","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"5f17c438dd21790a00963cfac98bf072431be76dff04878a09f3a8dd19b0f7eb","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}