Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
166 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

FPGA-Accelerated Correspondence-free Point Cloud Registration with PointNet Features (2404.01237v1)

Published 1 Apr 2024 in cs.RO and cs.AR

Abstract: Point cloud registration serves as a basis for vision and robotic applications including 3D reconstruction and mapping. Despite significant improvements on the quality of results, recent deep learning approaches are computationally expensive and power-hungry, making them difficult to deploy on resource-constrained edge devices. To tackle this problem, in this paper, we propose a fast, accurate, and robust registration for low-cost embedded FPGAs. Based on a parallel and pipelined PointNet feature extractor, we develop custom accelerator cores namely PointLKCore and ReAgentCore, for two different learning-based methods. They are both correspondence-free and computationally efficient as they avoid the costly feature matching step involving nearest-neighbor search. The proposed cores are implemented on the Xilinx ZCU104 board and evaluated using both synthetic and real-world datasets, showing the substantial improvements in the trade-offs between runtime and registration quality. They run 44.08-45.75x faster than ARM Cortex-A53 CPU and offer 1.98-11.13x speedups over Intel Xeon CPU and Nvidia Jetson boards, while consuming less than 1W and achieving 163.11-213.58x energy-efficiency compared to Nvidia GeForce GPU. The proposed cores are more robust to noise and large initial misalignments than the classical methods and quickly find reasonable solutions in less than 15ms, demonstrating the real-time performance.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (71)
  1. KinectFusion: Real-time 3D Reconstruction and Interaction Using a Moving Depth Camera. In Proceedings of the ACM Symposium on User Interface Software and Technology (UIST), pages 559–568, October 2011.
  2. KinectFusion: Real-Time Dense Surface Mapping and Tracking. In Proceedings of the IEEE International Symposium on Mixed and Augmented Reality (ISMAR), pages 127–136, October 2011.
  3. Ji Zhang and Sanjiv Singh. LOAM: Lidar Odometry and Mapping in Real-time. In Proceedings of the Robotics: Science and Systems (RSS), pages 1–9, July 2014.
  4. LeGO-LOAM: Lightweight and Ground-Optimized Lidar Odometry and Mapping on Variable Terrain. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 4758–4765, October 2018.
  5. SegICP: Integrated Deep Semantic Segmentation and Pose Estimation. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 5784–5789, September 2017.
  6. DenseFusion: 6D Object Pose Estimation by Iterative Dense Fusion. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 3343–3352, June 2019.
  7. Introducing SLAMBench, A Performance and Accuracy Benchmarking Methodology for SLAM. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 5783–5790, May 2015.
  8. Semi-dense SLAM on an FPGA SoC. In Proceedings of the IEEE International Conference on Field Programmable Logic and Applications (FPL), pages 1–4, August 2016.
  9. A Method for Registration of 3-D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 14(2):239–256, February 1992.
  10. New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence. Pattern Recognition, 31(8):1019–1031, August 1998.
  11. Fast Global Registration. In Proceedings of the European Conference on Computer Vision (ECCV), pages 766–782, October 2016.
  12. Generalized-ICP. In Proceedings of the Robotics: Science and Systems Conference (RSS), June 2009.
  13. Go-ICP: A Globally Optimal Solution to 3D ICP Point-Set Registration. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 38(11):2241–2254, November 2016.
  14. Fast and Robust Iterative Closest Point. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 44(7):3450–3466, July 2022.
  15. Andrew W. Fitzgibbon. Robust Registration of 2D and 3D Point Sets. Image and Vision Computing, 21(13–14):1145–1153, December 2003.
  16. Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 21(5):433–449, May 1999.
  17. Aligning Point Cloud Views using Persistent Feature Histograms. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 3384–3391, September 2008.
  18. Fast Point Feature Histograms (FPFH) for 3D Registration. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pages 3212–3217, May 2009.
  19. SHOT: Unique Signatures of Histograms for Surface and Texture Description. Computer Vision and Image Understanding (CVIU), 125(1):251–264, August 2014.
  20. 3DMatch: Learning Local Geometric Descriptors from RGB-D Reconstructions. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1802–1811, July 2017.
  21. 3D Point Cloud Registration for Localization Using a Deep Neural Network Auto-Encoder. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 4631–4640, July 2017.
  22. PPFNet: Global Context Aware Local Features for Robust 3D Point Matching. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 195–205, June 2018.
  23. Fully Convolutional Geometric Features. In Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV), pages 8958–8966, October 2019.
  24. Deep Closest Point: Learning Representations for Point Cloud Registration. In Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV), pages 3523–3532, October 2019.
  25. PRNet: Self-Supervised Learning for Partial-to-Partial Registration. In Proceedings of the Advances in Neural Information Processing Systems (NeurIPS), pages 8814–8826, December 2019.
  26. RPM-Net: Robust Point Matching Using Learned Features. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 11824–11833, June 2020.
  27. Deep Global Registration. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 2514–2523, June 2020.
  28. UnsupervisedR&R: Unsupervised Point Cloud Registration via Differentiable Rendering. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 7129–7139, June 2021.
  29. PointNetLK: Robust & Efficient Point Cloud Registration using PointNet. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 7156–7165, June 2019.
  30. ReAgent: Point Cloud Registration using Imitation and Reinforcement Learning. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 14586–14594, June 2021.
  31. PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 652–660, July 2017.
  32. Lucas-Kanade 20 Years On: A Unifying Framework. International Journal of Computer Vision (IJCV), 56(1):221–255, February 2004.
  33. Learnable Lookup Table for Neural Network Quantization. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 12423–12433, June 2022.
  34. 3D ShapeNets: A Deep Representation for Volumetric Shapes. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1912–1920, June 2015.
  35. Revisiting Point Cloud Classification: A New Benchmark Dataset and Classification Model on Real-World Data. In Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV), pages 1588–1597, October 2019.
  36. PointNetLK Revisited. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 12763–12772, June 2021.
  37. Learning Compact Geometric Features. In Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV), pages 153–161, October 2017.
  38. PPF-FoldNet: Unsupervised Learning of Rotation Invariant 3D Local Descriptors. In Proceedings of the European Conference on Computer Vision (ECCV), pages 602–618, September 2018.
  39. D3Feat: Joint Learning of Dense Detection and Description of 3D Local Features. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 6359–6367, June 2020.
  40. Predator: Registration of 3D Point Clouds with Low Overlap. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 4267–4276, June 2021.
  41. CoFiNet: Reliable Coarse-to-fine Correspondences for Robust PointCloud Registration. In Proceedings of the Advances in Neural Information Processing Systems (NeurIPS), pages 23872–23884, December 2021.
  42. Lepard: Learning Partial Point Cloud Matching in Rigid and Deformable Scenes. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 5554–5564, June 2022.
  43. You Only Hypothesize Once: Point Cloud Registration with Rotation-equivariant Descriptors. In Proceedings of the ACM International Conference on Multimedia (MM), pages 1630–1641, October 2022.
  44. REGTR: End-to-End Point Cloud Correspondences With Transformers. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 6677–6686, June 2022.
  45. Geometry Guided Network for Point Cloud Registration. IEEE Robotics and Automation Letters, 6(4):7270–7277, October 2021.
  46. DeepVCP: An End-to-End Deep Neural Network for Point Cloud Registration. In Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV), pages 12–21, February 2019.
  47. CorsNet: 3D Point Cloud Registration by Deep Neural Network. IEEE Robotics and Automation Letters, 5(3):3960–3966, February 2020.
  48. Deep Learning for 2D Scan Matching and Loop Closure. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 763–768, September 2017.
  49. An LSTM Network for Real-Time Odometry Estimation. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV), pages 1434–1440, June 2019.
  50. Li Ding and Chen Feng. DeepMapping: Unsupervised Map Estimation From Multiple Point Clouds. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 8642–8651, June 2019.
  51. PCRNet: Point Cloud Registration Network using PointNet Encoding. arXiv Preprint 1908.07906, August 2019.
  52. 3DRegNet: A Deep Neural Network for 3D Point Registration. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 7193–7203, June 2020.
  53. OMNet: Learning Overlapping Mask for Partial-to-Partial Point Cloud Registration. In Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV), pages 3132–3141, October 2021.
  54. DeepPRO: Deep Partial Point Cloud Registration of Objects. In Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV), pages 5683–5692, October 2021.
  55. Tabulated MLP for Fast Point Feature Embedding. arXiv Preprint 1912.00790, December 2019.
  56. Feature-metric Registration: A Fast Semi-supervised Approach for Robust Point Cloud Registration without Correspondences. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 11366–11374, June 2020.
  57. An SoC-FPGA-Based Iterative-Closest-Point Accelerator Enabling Faster Picking Robots. IEEE Transactions on Industrial Electronics, 68(4):3567–3576, March 2020.
  58. A High Speed Iterative Closest Point Tracker on an FPGA Platform. In Proceedings of the IEEE/CVF International Conference on Computer Vision Workshops (ICCVW), September 2009.
  59. Efficient FPGA Implementation of K-Nearest-Neighbor Search Algorithm for 3D LIDAR Localization and Mapping in Smart Vehicles. IEEE Transactions on Circuits and Systems II: Express Briefs, 67(9):1644–1648, September 2020.
  60. A KNN Accelerator Based on Approximate K-D Tree for ICP. In Proceedings of the IEEE International Conference on Image Processing and Media Computing (ICIPMC), May 2022.
  61. An Optimized FPGA-Based Real-Time NDT for 3D-LiDAR Localization in Smart Vehicles. IEEE Transactions on Circuits and Systems II: Express Briefs, 68(9):3167–3171, July 2021.
  62. The Normal Distributions Transform: A New Approach to Laser Scan Matching. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 2743–2748, October 2003.
  63. A Universal LiDAR SLAM Accelerator System on Low-Cost FPGA. IEEE Access, 10(1):26931–26947, March 2022.
  64. HATSDF SLAM – Hardware-accelerated TSDF SLAM for Reconfigurable SoCs. In Proceedings of the European Conference on Mobile Robots (ECMR), August 2021.
  65. Energy-efficient FPGA-accelerated LiDAR-based SLAM for Embedded Robotics. In Proceedings of the International Conference on Field-Programmable Technology (FPT), pages 1–9, December 2021.
  66. An Efficient Accelerator for Deep Learning-based Point Cloud Registration on FPGAs. In Proceedings of the Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pages 68–75, March 2023.
  67. Timothy D. Barfoot. State Estimation for Robotics. Cambridge University Press, 2017.
  68. Bandwidth Optimization Through On-Chip Memory Restructuring for HLS. In Proceedings of the Annual Design Automation Conference (DAC), pages 1–6, June 2017.
  69. Optimizing FPGA-based Accelerator Design for Deep Convolutional Neural Networks. In Proceedings of the ACM/SIGDA International Symposium on Field-Programmable Gate Arrays (FPGA), pages 161–170, February 2015.
  70. Mapping Multiple LSTM models on FPGAs. In Proceedings of the IEEE International Conference on Field-Programmable Technology (FPT), pages 1–9, December 2020.
  71. Demystifying the Soft and Hardened Memory Systems of Modern FPGAs for Software Programmers through Microbenchmarking. ACM Transactions on Reconfigurable Technology and Systems, 15(4):1–33, June 2022.

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets