|Table of Contents|

Point cloud data compression algorithm based on improved coordinate increment(PDF)


Research Field:
Publishing date:


Point cloud data compression algorithm based on improved coordinate increment
YAO Wan-qiangLIN Xiao-huMA FeiXUE Bei
College of Geomatics,Xi'an University of Science and Technology,Xi'an 710054,China
coordinate increment method terrestrial laser scanning point cloud compression scan line feature retain
P 207
In order to improve the efficiency of 3D modeling and application of point cloud data,it is necessary and urgent to carry out data compression under the premise of ensuring the geometric feature.The terrestrial laser scanning often produces high density and information redundancy of point cloud data.However,the existed algorithms are insufficient.Extending the point cloud data point by point compression of one dimensional scanning line in the coordinate increment method to two-dimensional scanning lines between,thus a point cloud data compression algorithm based on improved coordinate increment has been proposed on the basis of studying the existing algorithms.A case study is conducted in Matlab to compare the compression effect of the proposed method and several existing typical compressionmethod from qualitative and quantitative such as coordinate increment algorithm,random sampling algorithm,barycenter of area data compressing method and curvature sampling algorithm.The experiments show that the proposed method achieves good compression effect with a relatively short time,moderate speed and well preserved feature information for point cloud data of scan-lined plane or curved surface,providing some reference for the storage and management of massive point cloud data in the era of big data.


[1] 陈智勇,吴建军,赵玉静,等.激光跟踪测量系统在飞机型面测量中的应用[J].机械设计与制造,2009,12(6):68-70. CHEN Zhi-yong,WU Jian-jun,ZHAO Yu-jing,et al.The application of laser tracker system in feature measurement for airplane[J].Machinery Design & Manufacture,2009,12(6):68-70.
[2] 方 芳,程效军.海量散乱点云快速压缩算法[J].武汉大学学报:信息科学版,2013,38(11):1 353-1 357. FANG Fang,CHENG Xiao-jun.A fast data reduction method for massive scattered point clouds[J].Geomatics and Information Science of Wuhan University,2013,38(11):1 353-1 357.
[3]程效军,李伟英,张小虎.基于自适应八叉树的点云数据压缩方法研究[J].河南科学,2010,28(10):1 300. CHENG Xiao-jun,LI Wei-ying,ZHANG Xiao-hu.Adaptive octree-base data compression method for points cloud data[J].Henan Science,2010,28(10):1 300.
[4] 蔡志敏.基于点云数据的精简算法研究[D].北京:北京建筑大学,2014. CAI Zhi-min.Study of reduction based on point cloud data[D].Beijing:Beijing University of Civil Engineering and Architecture,2014.
[5] 黄承亮,吴 侃,向 娟.三维激光扫描点云数据压缩方法[J].测绘科学,2009(2):142-144. HUANG Cheng-liang,WU Kan,XIANG Juan.3D laser scanning point cloud data compression method[J].Science of Surveying and Mapping,2009(2):142-144.
[6] Saux E,Daniel M.Data reduction of polygonal curves using B-Splines[J].Computer Aided Design,1999,31(8):507-515.
[7] 方源敏,夏永华,陈 杰,等.基于改进的角度偏差法的采空区点云数据精简[J].地球科学与环境学报,2012,34(2):106-111. FANG Yuan-min,XIA Yong-hua,CHEN Jie,et al.Study on point cloudy data simplification of goaf based on improved angular deviation method[J].Journal of Earth Sciences and Environment,2012,34(2):106-111.
[8] 孙鹏飞.基于坐标增量的点云数据精简压缩分析与实践[D].西安:西安科技大学,2014. SUN Peng-fei.Streamlined compression analysis and practice of point cloud data based on coordinate increment[D].Xi'an:Xi'an University of Science and Technology,2014.
[9] 麻卫峰,周兴华,徐文学,等.一种基于局部曲率特征的点云精简算法[J].测绘工程,2015,24(11):13-16. MA Wei-feng,ZHOU Xing-hua,XU Wen-xue,et al.A point cloud reduction method based on local curvature feature[J].Engineering of Surveying and Mapping,2015,34(11):13-16.
[10]武剑洁.基于点的散乱点云处理技术的研究[D].武汉:华中科技大学,2004. WU Jian-jie.Research of point-base techniques on unorganized point cloud[D].Wuhan:Huazhong University of Science and Technology,2004.
[11]张丽艳,周儒荣,蔡炜斌,等.海量测量数据的简化技术研究[J].计算机辅助设计与图形学学报,2001,13(7):1 019-1 023. ZHANG Li-yan,ZHOU Ru-rong,CAI Wei-bin,et al.Research on cloud data simplification[J].Journal of Computer-Aided Design and Computer Graphics,2001,13(7):1 019-1 023.
[12]杨璐璟.点云数据的压缩算法研究[D].长沙:中南大学,2014. YANG Lu-jing.Research on compression algorithm of point cloud[D].Changsha:Central South University,2014.
[13]薛彩霞,杨 威,张 璟.园林三维数字化测绘研究与应用[J].现代测绘,2011,34(5):53-55. XUE Cai-xia,YANG Wei,ZHANG Jing.Research and application of three-dimensional digital surveying and mapping of garden[J].Modern Surveying and Mapping,2011,34(5):53-55.


Last Update: 2016-11-28