Proceedings

A Comprehensive Survey and Taxonomy on Point Cloud Registration Based on Deep Learning

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Survey Track. Pages 8344-8353.

https://doi.org/10.24963/ijcai.2024/922

Abstract

Point cloud registration (PCR) involves determining a rigid transformation that aligns one point cloud to another. Despite the plethora of outstanding deep learning (DL)-based registration methods proposed, comprehensive and systematic studies on DL-based PCR techniques are still lacking. In this paper, we present a comprehensive survey and taxonomy of recently proposed PCR methods. Firstly, we conduct a taxonomy of commonly utilized datasets and evaluation metrics. Secondly, we classify the existing research into two main categories: supervised and unsupervised registration, providing insights into the core concepts of various influential PCR models. Finally, we highlight open challenges and potential directions for future research. A curated collection of valuable resources is made available at https://github.com/yxzhang15/PCR.

  1. [Ao et al., 2021] S. Ao, Q.g Hu, B. Yang, A. Markham, and Y. Guo. Spinnet: Learning a general surface descriptor for 3d point cloud registration. In CVPR, 2021.
  2. [Ao et al., 2023] S. Ao, Q. Hu, H. Wang, K. Xu, and Y. Guo. Buffer: Balancing accuracy, efficiency, and generalizabil- ity in point cloud registration. In CVPR, 2023.
  3. [Aoki et al., 2019] Y. Aoki, H. Goforth, R. Srivatsan, and L. Simon. Pointnetlk: Robust & efficient point cloud reg- istration using pointnet. In CVPR, 2019.
  4. [Arun et al., 1987] K. Arun, T. Huang, and S. Blostein. Least-squares fitting of two 3-d point sets. IEEE TPAMI, (5), 1987.
  5. [Bai et al., 2021] X. Bai, Z. Luo, L. Zhou, H. Chen, L. Li, Z. Hu, H. Fu, and C. Tai. Pointdsc: Robust point cloud registration using deep spatial consistency. In CVPR, 2021.
  6. [Cao et al., 2021] A. Cao, G. Puy, A. Boulch, and R. Mar- let. Pcam: Product of cross-attention matrices for rigid registration of point clouds. In ICCV, 2021.
  7. [Chang et al., 2015] A. Chang, T. Funkhouser, L. Guibas, P. Hanrahan, Q. Huang, Z. Li, S. Savarese, M. Savva, S. Song, H. Su, Xiao. J, Yi L., and Yu F. Shapenet: An information-rich 3d model repository. arXiv preprint arXiv:1512.03012, 2015.
  8. [Chen et al., 2022a] H. Chen, Z. Wei, Y. Xu, M. Wei, and J. Wang. Imlovenet: Misaligned image-supported regis- tration network for low-overlap point cloud pairs. In SIG- GRAPH, pages 1-9, 2022.
  9. [Chen et al., 2022b] Z. Chen, K. Sun, F. Yang, and W. Tao. Sc 2 -pcr: A second order spatial compatibility for efficient and robust point cloud registration. In CVPR, 2022.
  10. [Chen et al., 2022c] Z. Chen, F. Yang, and W. Tao. Detarnet: Decoupling translation and rotation by siamese network for point cloud registration. In AAAI, 2022.
  11. [Chen et al., 2023a] H. Chen, B. Chen, Z. Zhao, and B. Song. Point cloud registration based on learning gaussian mixture models with global-weighted local representations. IEEE Geosci. Remote Sens. Lett., 20:1-5, 2023.
  12. [Chen et al., 2023b] S. Chen, H. Xu, R. Li, G. Liu, C. Fu, and S. Liu. Sira-pcr: Sim-to-real adaptation for 3d point cloud registration. In ICCV, 2023.
  13. [Chen et al., 2023c] Z. Chen, Y. Ren, T. Zhang, Z. Dang, W. Tao, S. Süsstrunk, and M. Salzmann. Diffusionpcr: Diffusion models for robust multi-step point cloud regis- tration. arXiv preprint arXiv:2312.03053, 2023.
  14. [Chen et al., 2023d] Z. Chen, K. Sun, F. Yang, L. Guo, and W. Tao. Sc 2 -pcr++: Rethinking the generation and selec- tion for efficient and robust boint cloud registration. IEEE TPAMI, 2023.
  15. [Choi et al., 2015] S. Choi, Q. Zhou, and V. Koltun. Robust reconstruction of indoor scenes. In CVPR, 2015.
  16. [Curless and Levoy, 1996] B. Curless and M. Levoy. A vol- umetric method for building complex models from range images. In SIGGRAPH, 1996.
  17. [Deng et al., 2018] H. Deng, T. Birdal, and S. Ilic. Ppf- foldnet: Unsupervised learning of rotation invariant 3d local descriptors. In ECCV, 2018.
  18. [Deng et al., 2019] H. Deng, T. Birdal, and S. Ilic. 3d local features for direct pairwise registration. In CVPR, 2019.
  19. [Dong et al., 2020] Z. Dong, F. Liang, B. Yang, Yu. Xu, Y. Zang, J. Li, Y. Wang, W. Dai, H. Fan, J. Hyyppä, and Stilla U. Registration of large-scale terrestrial laser scanner point clouds: A review and benchmark. ISPRS J. Photogramm. Remote Sens., 163:327-342, 2020.
  20. [Eckart et al., 2018] B. Eckart, K. Kim, and J. Kautz. Hgmr: Hierarchical gaussian mixtures for adaptive 3d registration. In ECCV, 2018.
  21. [Fischer et al., 2021] K. Fischer, M. Simon, F. Olsner, S. Milz, H. Gross, and P. Mader. Stickypillars: Robust and efficient feature matching on point clouds using graph neural networks. In CVPR, 2021.
  22. [Fischler and Bolles, 1981] M. Fischler and R. Bolles. Ran- dom sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381-395, 1981.
  23. [Geiger et al., 2012] A. Geiger, P. Lenz, and R. Urtasun. Are we ready for autonomous driving? the kitti vision bench- mark suite. In CVPR, 2012.
  24. [Gojcic et al., 2019] Z. Gojcic, C. Zhou, J. Wegner, and A. Wieser. The perfect match: 3d point cloud matching with smoothed densities. In CVPR, 2019.
  25. [Gojcic et al., 2020] Z. Gojcic, C. Zhou, J. D Wegner, L. Guibas, and T. Birdal. Learning multiview 3d point cloud registration. In CVPR, 2020.
  26. [Gu et al., 2020] X. Gu, X. Wang, and Y. Guo. A review of research on point cloud registration methods. In IOP Conf. Ser.: Mater. Sci. Eng., volume 782, page 022070. IOP Publishing, 2020.
  27. [Huang et al., 2021a] S. Huang, Z. Gojcic, M. Usvyatsov, A. Wieser, and K. Schindler. Predator: Registration of 3d point clouds with low overlap. In CVPR, 2021.
  28. [Huang et al., 2021b] X. Huang, G. Mei, J. Zhang, and R. Ab- bas. A comprehensive survey on point cloud registration. arXiv preprint arXiv:2103.02690, 2021.
  29. [Huang et al., 2022a] X. Huang, S. Li, Y. Zuo, Y. Fang, J. Zhang, and X. Zhao. Unsupervised point cloud regis- tration by learning unified gaussian mixture models. IEEE Robotics Autom. Lett., 7(3):7028-7035, 2022.
  30. [Huang et al., 2022b] X. Huang, W. Qu, Y. Zuo, Y. Fang, and X. Zhao. Gmf: General multimodal fusion framework for correspondence outlier rejection. IEEE Robotics Autom. Lett., 7(4):12585-12592, 2022.
  31. [Huang et al., 2022c] X. Huang, W. Qu, Y. Zuo, Y. Fang, and X. Zhao. Imfnet: Interpretable multimodal fusion for point cloud registration. IEEE Robotics Autom. Lett., 7(4):12323-12330, 2022.
  32. [Jiang et al., 2021] H. Jiang, Y. Shen, J. Xie, J. Li, Ji. Qian, and J. Yang. Sampling network guided cross-entropy method for unsupervised point cloud registration. In ICCV, 2021.
  33. [Jiang et al., 2023] H. Jiang, Z. Dang, Z. Wei, J. Xie, J. Yang, and M. Salzmann. Robust outlier rejection for 3d registra- tion with variational bayes. In CVPR, 2023.
  34. [Lee et al., 2021] J. Lee, S. Kim, M. Cho, and J. Park. Deep hough voting for robust global registration. In ICCV, 2021.
  35. [Li et al., 2020a] J. Li, C. Zhang, Z. Xu, H. Zhou, and C. Zhang. Iterative distance-aware similarity matrix con- volution with mutual-supervised point elimination for effi- cient point cloud registration. In ECCV, 2020.
  36. [Li et al., 2020b] L. Li, S. Zhu, H. Fu, P. Tan, and C. Tai. End-to-end learning local multi-view descriptors for 3d point clouds. In CVPR, 2020.
  37. [Li et al., 2021] X. Li, J. Pontes, and S. Lucey. Pointnetlk revisited. In CVPR, 2021.
  38. [Liu et al., 2023] J. Liu, G. Wang, Z. Liu, C. Jiang, M. Polle- feys, and H. Wang. Regformer: An efficient projection- aware transformer network for large-scale point cloud reg- istration. In ICCV, 2023.
  39. [Lu et al., 2019a] W. Lu, G. Wan, Y. Zhou, X. Fu, P. Yuan, and S. Song. Deepvcp: An end-to-end deep neural network for point cloud registration. In CVPR, 2019.
  40. [Lu et al., 2019b] W. Lu, Y. Zhou, G. Wan, S. Hou, and S. Song. L3-net: Towards learning based lidar localiza- tion for autonomous driving. In CVPR, 2019.
  41. [Lu et al., 2021] F. Lu, G. Chen, Y. Liu, L. Zhang, S. Qu, S. Liu, and R. Gu. Hregnet: A hierarchical network for large-scale outdoor lidar point cloud registration. In ICCV, 2021.
  42. [Lucas and Kanade, 1981] B. Lucas and T. Kanade. An it- erative image registration technique with an application to stereo vision. In IJCAI, 1981. IJCAI
  43. [Mei et al., 2023a] G. Mei, F. Poiesi, C. Saltori, J. Zhang, E. Ricci, and N. Sebe. Overlap-guided gaussian mixture models for point cloud registration. In WACV, 2023.
  44. [Mei et al., 2023b] G. Mei, H. Tang, X. Huang, W. Wang, J. Liu, J. Zhang, Van G., and Q. Wu. Unsupervised deep probabilistic approach for partial point cloud registration. In CVPR, 2023.
  45. [Pais et al., 2020] G. Pais, S. Ramalingam, V. Govindu, J. Nascimento, R. Chellappa, and P. Miraldo. 3dregnet: A deep neural network for 3d point registration. In CVPR, 2020.
  46. [Poiesi and Boscaini, 2022] F. Poiesi and D. Boscaini. Learn- ing general and distinctive 3d local deep descriptors for point cloud registration. IEEE TPAMI, 45(3), 2022.
  47. [Pomerleau et al., 2012] F. Pomerleau, M. Liu, F. Colas, and R. Siegwart. Challenging data sets for point cloud regis- tration algorithms. The International Journal of Robotics Research, 31(14):1705-1711, 2012.
  48. [Qi et al., 2017] C. Qi, H. Su, K. Mo, and L. Guibas. Point- net: Deep learning on point sets for 3d classification and segmentation. In CVPR, 2017.
  49. [Qin et al., 2023] Z. Qin, H. Yu, C. Wang, Y. Guo, Y. Peng, S. Ilic, D. Hu, and K. Xu. Geotransformer: Fast and robust point cloud registration with geometric transformer. IEEE TPAMI, 45(8):9806-9821, 2023.
  50. [Sarode et al., 2019] V. Sarode, X. Li, H. Goforth, Y. Aoki, R. Srivatsan, and S. Lucey. Pcrnet: Point cloud regis- tration network using pointnet encoding. arXiv preprint arXiv:1908.07906, 2019.
  51. [Shen et al., 2022] Y. Shen, L. Hui, H. Jiang, J. Xie, and J. Yang. Reliable inlier evaluation for unsupervised point cloud registration. In AAAI, 2022.
  52. [Sun et al., 2023] X. Sun, W. Li, J. Huang, D. Chen, and T. Jia. Research and application on cross-source point cloud registration method based on unsupervised learning. In CYBER, 2023.
  53. [Uy et al., 2019] M. Uy, Q. Pham, B. Hua, T. Nguyen, and S. Yeung. Revisiting point cloud classification: A new benchmark dataset and classification model on real-world data. In ICCV, 2019.
  54. [Vaswani et al., 2017] A. Vaswani, N. Shazeer, N. Parmar, J. Uszkoreit, L. Jones, A. Gomez, L. Kaiser, and I. Polo- sukhin. Attention is all you need. In NeurIPS, 2017.
  55. [Wang and Solomon, 2019a] Y. Wang and J. Solomon. Deep closest point: Learning representations for point cloud reg- istration. In ICCV, 2019.
  56. [Wang and Solomon, 2019b] Y. Wang and J. Solomon. Prnet: Self-supervised learning for partial-to-partial registration. In NeurIPS, 2019.
  57. [Wang et al., 2022a] H. Wang, Y. Liu, Z. Dong, and W. Wang. You only hypothesize once: Point cloud registration with rotation-equivariant descriptors. In ACM MM, 2022.
  58. [Wang et al., 2022b] Y. Wang, C. Yan, Y. Feng, S. Du, Q. Dai, and Y. Gao. Storm: Structure-based overlap matching for partial point cloud registration. IEEE TPAMI, 45(1):1135- 1149, 2022.
  59. [Wang et al., 2023a] H. Wang, Y. Liu, Z. Dong, Y. Guo, Y. Liu, W. Wang, and B. Yang. Robust multiview point cloud registration with reliable pose graph initialization and history reweighting. In CVPR, 2023.
  60. [Wang et al., 2023b] H. Wang, Y. Liu, Q. Hu, B. Wang, J. Chen, Z. Dong, Y. Guo, W. Wang, and B. Yang. Roreg: Pairwise point cloud registration with oriented descriptors and local rotations. IEEE TPAMI, 45(8), 2023.
  61. [Wu et al., 2015] Z. Wu, S. Song, A. Khosla, F. Yu, L. Zhang, and J. Tang, X.and Xiao. 3d shapenets: A deep represen- tation for volumetric shapes. In CVPR, 2015.
  62. [Wu et al., 2021] B. Wu, J. Ma, G. Chen, and P. An. Feature interactive representation for point cloud registration. In ICCV, 2021.
  63. [Xu et al., 2021] H. Xu, S. Liu, G. Wang, G. Liu, and B. Zeng. Omnet: Learning overlapping mask for partial-to-partial point cloud registration. In ICCV, 2021.
  64. [Xu et al., 2022] H. Xu, N. Ye, G. Liu, B. Zeng, and S. Liu. Finet: Dual branches feature interaction for partial-to- partial point cloud registration. In AAAI, 2022.
  65. [Yang et al., 2022] F. Yang, L. Guo, Z. Chen, and W. Tao. One-inlier is first: Towards efficient position encoding for point cloud registration. In NeurIPS, 2022.
  66. [Yew and Lee, 2020] Z. Yew and G. Lee. Rpm-net: Robust point matching using learned features. In CVPR, 2020.
  67. [Yew and Lee, 2022] Z. Yew and G. Lee. Regtr: End-to-end point cloud correspondences with transformers. In CVPR, 2022.
  68. [Yu et al., 2023a] H. Yu, Z. Qin, J. Hou, M. Saleh, D. Li, B. Busam, and S. Ilic. Rotation-invariant transformer for point cloud matching. In CVPR, 2023.
  69. [Yu et al., 2023b] J. Yu, L. Ren, Y. Zhang, W. Zhou, L. Lin, and G. Dai. Peal: Prior-embedded explicit attention learn- ing for low-overlap point cloud registration. In CVPR, 2023.
  70. [Yuan et al., 2020] W. Yuan, B. Eckart, K. Kim, V. Jampani, D. Fox, and J. Kautz. Deepgmr: Learning latent gaussian mixture models for registration. In ECCV, 2020.
  71. [Zeng et al., 2017] A. Zeng, S. Song, M. Nießner, M. Fisher, J. Xiao, and T. Funkhouser. 3dmatch: Learning local ge- ometric descriptors from rgb-d reconstructions. In CVPR, 2017.
  72. [Zhang et al., 2020] Z. Zhang, Y. Dai, and J. Sun. Deep learn- ing based point cloud registration: an overview. Virtual Real. Intell. Hardw., 2(3):222-246, 2020.
  73. [Zhang et al., 2021] Z. Zhang, J. Sun, Y. Dai, D. Zhou, X. Song, and M. He. A representation separation perspec- tive to correspondence-free unsupervised 3-d point cloud registration. IEEE Geosci. Remote Sens. Lett., 19:1-5, 2021.
  74. [Zhang et al., 2022a] Y. Zhang, Z. Sun, Z. Zeng, and K. Lam. Partial point cloud registration with deep local feature. IEEE TAI, 4(5):1317-1327, 2022.
  75. [Zhang et al., 2022b] Y. Zhang, Z. Sun, Z. Zeng, and K. Lam. Point cloud registration using multiattention mechanism and deep hybrid features. IEEE Intell. Syst., 38(1):58-68, 2022.
  76. [Zhang et al., 2022c] Y. Zhang, J. Yu, X. Huang, W. Zhou, and J. Hou. Pcr-cg: Point cloud registration via deep ex- plicit color and geometry. In ECCV, 2022.
  77. [Zhang et al., 2023a] X. Zhang, J. Yang, S. Zhang, and Y. Zhang. 3d registration with maximal cliques. In CVPR, 2023.
  78. [Zhang et al., 2023b] Z. Zhang, W. Sun, X. Min, Q. Zhou, J. He, Q. Wang, and G. Zhai. Mm-pcqa: Multi-modal learning for no-reference point cloud quality assessment. In IJCAI, 2023. IJCAI
  79. [Zhou et al., 2018] L. Zhou, S. Zhu, Z. Luo, T. Shen, R. Zhang, M. Zhen, T. Fang, and L. Quan. Learning and matching multi-view descriptors for registration of point clouds. In ECCV, 2018.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards