收藏切换
Research on Graph-Based Point Cloud: A Survey
收藏切换
Xun Liang, Zhiying Li, Hongxun Jiang*
Journal of Computer Research and Development | 2024, 61(11) : 2870 - 2896
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(11): 2870-2896
• Graphics and Image Processing •
Research on Graph-Based Point Cloud: A Survey
Full
Xun Liang, Zhiying Li, Hongxun Jiang*
Affiliations
  • School of Information, Renmin University of China, Beijing 100872
  • born in 1965. PhD, professor, PhD supervisor. His main research interests include neural networks, social computing, and natural language processing

    born in 1996. PhD candidate. Her main research interests include point cloud analysis, graph neural networks, and deep learning

    born in 1974. PhD, associate professor. His main research interests include information system engineering, network finance, and social computing

About Author:

born in 1965. PhD, professor, PhD supervisor. His main research interests include neural networks, social computing, and natural language processing

born in 1996. PhD candidate. Her main research interests include point cloud analysis, graph neural networks, and deep learning

born in 1974. PhD, associate professor. His main research interests include information system engineering, network finance, and social computing

Published: 2024-11-01 doi: 10.7544/issn1000-1239.202330077
Outline
收藏切换

The processing, transmission, and semantic segmentation of point clouds are important analytical tasks in the field of 3D computer vision. Nowadays, the effectiveness of graph neural networks and graph structures in point cloud research has been confirmed, and graph-based point cloud (GPC) research continues to emerge. Therefore, a unified research perspective, framework and methodology need to be formed. This paper systematically sorts out various application scenarios of GPC research, including registration, denoising, compression, representation learning, classification, segmentation, detection and other tasks, summarizes the general framework of GPC research, and proposes a technical route covering the current GPC research. Specifically, this paper gives the hierarchical concept category of GPC research, including low-level data processing, intermediate representation learning, and high-level recognition tasks. GPC models or algorithms in various fields are reviewed, including static and dynamic point cloud processing algorithms, supervised and unsupervised representation learning models, and traditional or machine learning GPC recognition algorithms. The representative achievements and their core ideas are summarized, such as dynamically updating the nearest neighbor graph at each layer of feature space, hierarchical and parameter sharing dynamic point aggregation module, and segmentation accuracy improvement employing graph partitioning as well as graph convolution. The model performances are compared, including OA (overall accuracy), mAcc (mean accuracy) and mIoU (mean intersection over union). Based on the analysis and comparison of existing models and methods, the main challenges faced by GPC are summarized, the corresponding research issues are put forward, and the future research directions are explored. The GPC research framework established in this paper is general and comprehensive, which provides field positioning, technical summary and macro perspective for subsequent researchers to engage in this new cross-field research of GPC. The emergence of point cloud research is the result of the rapid progress of detector hardware technology. The current state of point cloud research indicates some challenges between theory and practical applications, and there are still some key issues to be addressed. However, the development of point cloud research is expected to propel artificial intelligence into a new era.

point cloud  /  graph structure  /  graph-based point cloud (GPC)  /  graph signal processing  /  spatial-temporal graph  /  graph neural network
梁循, 李志莹, 蒋洪迅. 基于图的点云研究综述. 计算机研究与发展, 2024 , 61 (11) : 2870 -2896 . DOI: 10.7544/issn1000-1239.202330077
Xun Liang, Zhiying Li, Hongxun Jiang. Research on Graph-Based Point Cloud: A Survey[J]. Journal of Computer Research and Development, 2024 , 61 (11) : 2870 -2896 . DOI: 10.7544/issn1000-1239.202330077
Year 2024 volume 61 Issue 11
73
37
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330077
  • Receive Date:2023-02-16
  • Online Date:2026-11-17
  • Published:2024-11-01
Article Data
Affiliations
History
  • Received:2023-02-16
  • Revised:2023-12-26
  • Accepted:2024-03-06
Affiliations
    School of Information, Renmin University of China, Beijing 100872
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330077
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT