Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2021, 4(7); doi: 10.25236/AJCIS.2021.040710.

Research and Implementation of Compression Algorithm for Large-scale Point Cloud Data


Jinlei Liang1,2

Corresponding Author:
Jinlei Liang

1School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China

2Shanghai Institute of Advanced Communication and Data Science, Shanghai University, Shanghai 200444, China


The amount of original point cloud data obtained by 3D scanner is very large and has a lot of redundant information, which is not conducive to the later data processing. Therefore, it is necessary to compress the original point cloud data.In this paper, an improved curvature-graded point cloud compression method based on hierarchical clustering is proposed.First, hierarchical clustering is performed according to Gaussian curvature and included angle,then curvature classification is performed, and finally point cloud compression is performed according to sampling ratio and distance threshold.The experimental results show that the proposed method has advantages.


Point cloud compression, curvature grading, hierarchical clustering, gaussian curvature

Cite This Paper

Jinlei Liang. Research and Implementation of Compression Algorithm for Large-scale Point Cloud Data. Academic Journal of Computing & Information Science (2021), Vol. 4, Issue 7: 67-72. https://doi.org/10.25236/AJCIS.2021.040710.


[1] Shuai Lu. Research on 3D Point Cloud Data Compression Algorithm Based on Minimum Spanning Tree[D].Southeast University, 2016:12-28.

[2] Xukang Zhang, Jinwen Zhang,et al.Vector Similarity Restorable 3D Point Cloud Compression Algorithm[D]. Computer Science and Exploration, 202:115-128.

[3] Cui Li,Haiyan Xu,et al.Hyarid Color Attribute Compression for Point Cloud Data[C].2017 IEEE International Conference on Multimedia and Expo(ICME).2017:1273-1278.

[4] Diogo C.Garcia,Ricardo L.de Queiroz.Intra-Frame Context-Based Octree Coding for Point Cloud Geometry[C].2018 25th IEEE International Conference on Image Processing(ICIP).2018,25:1807-1811.

[5] Jianqiang Wang,et al.Lossy Point Cloud Geometry Compression via End-to-End Learning[J].2021 IEEE Transactions on Circuits and Systems for Video Technology.2021,13(77):1-15.

[6] Yibo He,Kan Wu,et al.Point Cloud Simplification Method Based on K-means Clustering[J].Laser and Optoelectronics Progress.2019,56(9):1-4.

[7] Yingying Wang.Point Cloud Simplification Based on Direction Vector Curvature Estimation[J]. Information Technology.2015,6(5):15-18.

[8] Guoyuan Li,Zhouyan Liang,et al.Research on Laser Point Cloud Simplification Method Based on Curvature Feature Constraint[J].Computer and Digital Engineering.2020,48(8):2034-2037.

[9] Ke Zhang, Wenjie Zhu, et al.Point Cloud Attribute Compression via Clustering and Intra Prediction[C]. IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), 2018:2-5.

[10] Jintao Li,et al.Point Cloud Data Compression Method Based on Curvature Classification[J]. Laser and Optoelectronics Progress.2019,56(14):1-8.

[11] Runying Liang.Research on Point Cloud Registration Algorithm Based on Gaussian Curvature[C]. (2020) 35th Youth Academic Annual Conference of Chinese Association of Automation(YAC). 2020,35:465-471.