skip to main content
research-article
Free access
Just Accepted

A Novel Point Cloud Registration Method for Multimedia Communication in Automated Driving Metaverse

Online AM: 12 July 2024 Publication History

Abstract

The development of the Metaverse offers more possibilities for autonomous driving. This is mainly reflected in the fact that the scene reconstructed based on multiple sensors can help the autonomous vehicle establish a Metaverse world based on its own real situation. When multiple vehicles build such a Metaverse world in the same scene, they can exchange their information including the perception of the vehicle’s condition and the surrounding environment, which means the creation of a Metaverse world containing all vehicles. Thus, an indirect Human-Human Multimedia Communications based on the Metaverse is realized, in which the autonomous driving system acts as a multimedia to provide a medium for the exchange of information between vehicles. The establishment of the Metaverse is based on stable and high-quality scene reconstruction. Accurate scene information can bring high quality Human-Human Multimedia Communications. Achieving this requires accurate scene reconstruction and vehicle positioning, both of which depend on accurate point cloud registration. In this work, we propose a robust registration method that is based on semantic information and scaling constraints. Our method consists of three steps. Firstly, we filter out points that might mislead the point cloud registration process by leveraging semantic information. Secondly, we obtain a more accurate initial matrix using TEASER++, which is based on semantic information and feature descriptors. Finally, we use semantic information and scaling to constrain the nearest neighbor matching and filter out error matches to obtain a higher quality registration. By following these steps, our method overcomes the memory problem faced by TEASER++ when there are large-scale point clouds, and greatly reduces its running time. Meanwhile, our algorithm achieved superior point cloud registration results compared to two state-of-the-art robust registration techniques: Globally optimal Iterative Closest Point (Go-ICP) and Generalized Iterative Closest Point (GICP).

References

[1]
Xuyang Bai, Zixin Luo, Lei Zhou, Hongbo Fu, Long Quan, and Chiew-Lan Tai. 2020. D3Feat: Joint Learning of Dense Detection and Description of 3D Local Features. In 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). IEEE, Seattle, WA, USA, 6358–6366. https://doi.org/10.1109/CVPR42600.2020.00639
[2]
Jens Behley, Martin Garbade, Andres Milioto, Jan Quenzel, Sven Behnke, Cyrill Stachniss, and Jurgen Gall. 2019. Semantickitti: A dataset for semantic scene understanding of lidar sequences. In 2019 IEEE/CVF International Conference on Computer Vision (ICCV). IEEE, Seoul, Korea (South), 9297–9307. https://doi.org/10.1109/iccv.2019.00939
[3]
Anders Bruun and Martin Lynge Stentoft. 2019. Lifelogging in the Wild: Participant Experiences of Using Lifelogging as a Research Tool. In Human-Computer Interaction – INTERACT 2019. Springer International Publishing, Cham, 431–451. https://doi.org/10.1007/978-3-030-29387-1_24
[4]
Andrea Censi. 2008. An ICP variant using a point-to-line metric. In 2008 IEEE International Conference on Robotics and Automation. IEEE, Pasadena, CA, USA, 19–25. https://doi.org/10.1109/robot.2008.4543181
[5]
Wang Dai and Peng Chen. 2022. A Point Cloud Registration Network Combined with Graph Convolution and FPFH for Feature Extraction. In 2022 China Automation Congress (CAC). IEEE, Xiamen, China, 2280–2284. https://doi.org/10.1109/cac57257.2022.10054922
[6]
John David N. Dionisio, William G. Burns III, and Richard Gilbert. 2013. 3D Virtual worlds and the metaverse. Comput. Surveys 45, 3 (jun 2013), 1–38. https://doi.org/10.1145/2480741.2480751
[7]
Andreas Geiger, Philip Lenz, and Raquel Urtasun. 2012. Are we ready for autonomous driving? the kitti vision benchmark suite. In 2012 IEEE conference on computer vision and pattern recognition. IEEE, Providence, RI, USA, 3354–3361. https://doi.org/10.1109/cvpr.2012.6248074
[8]
Richard Hartley, Jochen Trumpf, Yuchao Dai, and Hongdong Li. 2013. Rotation Averaging. International Journal of Computer Vision 103, 3 (jan 2013), 267–305. https://doi.org/10.1007/s11263-012-0601-0
[9]
Xiaoshui Huang, Guofeng Mei, Jian Zhang, and Rana Abbas. 2021. A comprehensive survey on point cloud registration. arxiv:2103.02690  [cs.CV]
[10]
Taeho Kim, Haneul Jeon, and Donghun Lee. 2023. A Multi-Layered 3D NDT Scan-Matching Method for Robust Localization in Logistics Warehouse Environments. Sensors 23, 5 (feb 2023), 2671. https://doi.org/10.3390/s23052671
[11]
Kenji Koide, Masashi Yokozuka, Shuji Oishi, and Atsuhiko Banno. 2021. Voxelized GICP for fast and accurate 3D point cloud registration. In 2021 IEEE International Conference on Robotics and Automation (ICRA). IEEE, Xi’an, China, 11054–11059. https://doi.org/10.1109/icra48506.2021.9560835
[12]
Sanjeev Kumar, Jatin Chhugani, Changkyu Kim, Daehyun Kim, Anthony Nguyen, Pradeep Dubey, Christian Bienia, and Youngmin Kim. 2008. Second Life and the New Generation of Virtual Worlds. Computer 41, 9 (sep 2008), 46–53. https://doi.org/10.1109/mc.2008.398
[13]
Huu M Le, Thanh-Toan Do, Tuan Hoang, and Ngai-Man Cheung. 2019. SDRSAC: Semidefinite-based randomized approach for robust point cloud registration without correspondences. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition. IEEE, Long Beach, CA, USA, 124–133. https://doi.org/10.1109/cvpr.2019.00021
[14]
Peng Li, Ruisheng Wang, Yanxia Wang, and Wuyong Tao. 2020. Evaluation of the ICP algorithm in 3D point cloud registration. IEEE Access 8(2020), 68030–68048. https://doi.org/10.1109/access.2020.2986470
[15]
Jiayi Ma, Xingyu Jiang, Aoxiang Fan, Junjun Jiang, and Junchi Yan. 2021. Image matching from handcrafted to deep features: A survey. International Journal of Computer Vision 129 (aug 2021), 23–79. https://doi.org/10.1007/s11263-020-01359-2
[16]
Yancheng Pan, Biao Gao, Jilin Mei, Sibo Geng, Chengkun Li, and Huijing Zhao. 2020. SemanticPOSS: A Point Cloud Dataset with Large Quantity of Dynamic Instances. arxiv:2002.09147  [cs.RO]
[17]
Rémi Pautrat, Viktor Larsson, Martin R Oswald, and Marc Pollefeys. 2020. Online invariance selection for local feature descriptors. In Computer Vision–ECCV 2020: 16th European Conference, Glasgow, UK, August 23–28, 2020, Proceedings, Part II 16. Springer International Publishing, Cham, 707–724. https://doi.org/10.1007/978-3-030-58536-5_42
[18]
Yusuf Sahillioğlu. 2020. Recent advances in shape correspondence. The Visual Computer 36, 8 (sep 2020), 1705–1721. https://doi.org/10.1007/s00371-019-01760-0
[19]
A. Segal, D. Haehnel, and S. Thrun. 2009. Generalized-ICP. In Robotics: Science and Systems V. Robotics: Science and Systems Foundation, Seattle, WA. https://doi.org/10.15607/rss.2009.v.021
[20]
Jacopo Serafin and Giorgio Grisetti. 2015. NICP: Dense normal based point cloud registration. In 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, Hamburg, Germany, 742–749. https://doi.org/10.1109/iros.2015.7353455
[21]
Yuntao Wang, Zhou Su, Ning Zhang, Rui Xing, Dongxiao Liu, Tom H. Luan, and Xuemin Shen. 2023. A Survey on Metaverse: Fundamentals, Security, and Privacy. IEEE Communications Surveys & Tutorials 25, 1 (2023), 319–352. https://doi.org/10.1109/comst.2022.3202047
[22]
Heng Yang, Pasquale Antonante, Vasileios Tzoumas, and Luca Carlone. 2020. Graduated non-convexity for robust spatial perception: From non-minimal solvers to global outlier rejection. IEEE Robotics and Automation Letters 5, 2 (2020), 1127–1134. https://doi.org/10.1109/lra.2020.2965893
[23]
Heng Yang, Jingnan Shi, and Luca Carlone. 2020. Teaser: Fast and certifiable point cloud registration. IEEE Transactions on Robotics 37, 2 (apr 2020), 314–333. https://doi.org/10.1109/tro.2020.3033695
[24]
Jiaolong Yang, Hongdong Li, Dylan Campbell, and Yunde Jia. 2015. Go-ICP: A globally optimal solution to 3D ICP point-set registration. IEEE transactions on pattern analysis and machine intelligence 38, 11(2015), 2241–2254. https://doi.org/10.1109/TPAMI.2015.2513405
[25]
Wentao Yuan, Benjamin Eckart, Kihwan Kim, Varun Jampani, Dieter Fox, and Jan Kautz. 2020. Deepgmr: Learning latent gaussian mixture models for registration. In Computer Vision–ECCV 2020: 16th European Conference, Glasgow, UK, August 23–28, 2020, Proceedings, Part V 16. Springer International Publishing, Cham, 733–750. https://doi.org/10.1007/978-3-030-58558-7_43
[26]
Juyong Zhang, Yuxin Yao, and Bailin Deng. 2021. Fast and robust iterative closest point. IEEE Transactions on Pattern Analysis and Machine Intelligence 44, 7(sep 2021), 3450–3466. https://doi.org/10.2112/si94-055.1
[27]
Qian-Yi Zhou, Jaesik Park, and Vladlen Koltun. 2016. Fast global registration. In Computer Vision–ECCV 2016: 14th European Conference, Amsterdam, The Netherlands, October 11-14, 2016, Proceedings, Part II 14. Springer International Publishing, Cham, 766–782. https://doi.org/10.1007/978-3-319-46475-6_47
[28]
Jing Zhu and Yi Fang. 2020. Reference grid-assisted network for 3D point signature learning from point clouds. In Proceedings of the IEEE/CVF Winter Conference on Applications of Computer Vision. IEEE, Snowmass, CO, USA, 211–220. https://doi.org/10.1109/wacv45572.2020.9093270

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Internet Technology
ACM Transactions on Internet Technology Just Accepted
EISSN:1557-6051
Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Online AM: 12 July 2024
Accepted: 31 May 2024
Revised: 21 May 2024
Received: 29 January 2024

Check for updates

Author Tags

  1. Point Cloud Registration
  2. Semantic Information
  3. Scale Constraints
  4. Human-Human Multimedia Communications
  5. Metaverse

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 111
    Total Downloads
  • Downloads (Last 12 months)111
  • Downloads (Last 6 weeks)23
Reflects downloads up to 01 Nov 2024

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media