arXiv:2606.06255cs.ROcs.CV2026-06

提出高效点云采样方法,显著降低计算耗时与内存占用。

RadiusFPS: Efficient Farthest Point Sampling on CPUs and GPUs via Spherical Voxel Pruning

论文配图:RadiusFPS: Efficient Farthest Point Sampling on CPUs and GPUs via Spherical Voxel Pruning
图 1 · 摘自论文原文
  • 通过球形体素剪枝减少冗余距离计算,保留标准FPS更新规则。
  • 在多个数据集上实现最高2.5倍加速,内存仅需快速采样方法的一半。
  • 适合对延迟和内存敏感的机器人视觉系统,如自动驾驶与SLAM。

点云是机器人感知的核心输入,支撑激光雷达自动驾驶、同步定位与建图(SLAM)及导航。其中,最常用的下采样算子是远点采样(FPS),因其均匀覆盖能保持下游感知依赖的几何结构。然而传统FPS时间复杂度高,难以应对现代3D传感器每秒百万点的数据率,成为机器人系统实时性与有限算力下的主要延迟瓶颈。为此,本文提出基于球形体素剪枝的RadiusFPS框架,保留标准FPS更新规则与初始化策略。通过球形体素索引,推导保守几何界以剪枝冗余距离计算,并引入坐标级点跳过测试消除残余更新。进一步设计了针对GPU的RadiusFPS-G,将体素选择、剪枝与距离更新融合为内存连续的核函数,避免昂贵的全局内存访问。在室内(S3DIS、ScanNet)与室外激光雷达(SemanticKITTI)数据集上,RadiusFPS-G相比基于GPU的FPS提升最高2.5倍速度,内存使用仅为快速采样方法的一半,分割精度相当。结合学习型快速采样器FastPoint,实现所有配置中最快的端到端推理。该方法使高质量FPS式采样在资源受限场景下变得可行。

原文摘要 · Abstract (English)

Point clouds are a primary sensory representation for robotic perception, underpinning LiDAR-based autonomous driving, simultaneous localization and mapping (SLAM), and navigation. Within these pipelines, Farthest Point Sampling (FPS) is the most well-known downsampling operator, as its uniform coverage preserves the geometric structure on which downstream perception relies. However, the large time complexity of classical FPS scales poorly with the million-point-per-second rates of modern 3D sensors, making it a dominant latency bottleneck that conflicts with the real-time and limited onboard compute budgets of robotic systems. Therefore, we propose RadiusFPS, an FPS acceleration framework based on spherical voxel pruning that preserves the standard FPS update rule under the same initialization and tie-breaking policy. By indexing the point cloud with spherical voxels, RadiusFPS derives a conservative geometric bound that prunes redundant distance computations in each iteration, complemented by a coordinate-wise point-skip test that removes residual updates. We further introduce RadiusFPS-G, a warp-level GPU implementation that fuses voxel selection, pruning, and distance update into memory-coalesced kernels, eliminating costly global-memory round-trips. On indoor (S3DIS, ScanNet) and outdoor LiDAR (SemanticKITTI) benchmarks, RadiusFPS-G attains up to 2.5x speedup over GPU-based FPS and matches or exceeds QuickFPS among the evaluated methods while using roughly half its GPU memory, with comparable segmentation accuracy. When coupled with the learning-based FastPoint sampler, the resulting pipeline achieves the fastest End-to-End inference among all evaluated configurations. These properties make high-quality FPS-style sampling practical for latency- and memory-constrained robotic vision.

点云采样加速算法机器人感知

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。