Search papers, labs, and topics across Lattice.
This paper introduces RadiusFPS, an efficient framework for Farthest Point Sampling (FPS) that leverages spherical voxel pruning to significantly reduce the computational complexity associated with traditional FPS methods. By implementing a conservative geometric bound and a coordinate-wise point-skip test, RadiusFPS achieves up to 2.5x speedup on GPU platforms while maintaining comparable segmentation accuracy. The proposed method not only enhances real-time processing capabilities for robotic systems but also optimizes memory usage, making high-quality sampling feasible in latency-sensitive applications.
RadiusFPS accelerates Farthest Point Sampling by up to 2.5x on GPUs without sacrificing segmentation accuracy, revolutionizing real-time robotic perception.
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.
