基于Surfel点云数据压缩算法.docVIP

基于Surfel点云数据压缩算法 　　（1.浙江大学 CAD CG国家重点实验室， 杭州 310058；2.大连民族学院 计算机科学与工程学院， 辽宁大连 116600；3.吉林大学 计算机科学与技术学院， 长春 130025） 　　?? 　　摘要：针对点云数据局部集中的特点，使用差值预测对点云数据进行预测处理；在预测的同时，根据IEEE-754浮点数标准，简化浮点数的尾数，使用3.5 Byte来表示一个浮点数，以提高压缩效果；然后对预测数据中连续重复的字节使用该字节加该字节重复的次数的方式存储；最后对经过以上处理的数据使用一阶自适应算术编码进行压缩。最终得到的程序在压缩比和内存占用两个方面远优于WinRAR、WinZip压缩软件。 　　?す丶?词：点云；基于预测的压缩；算术编码; Surfel 　　?ぶ型挤掷嗪牛?TP391文献标志码：A 　　文章编号：1001-?B3695(2008)11-?B3471-?B03 　　?? 　　Compression algorithm of point clouds based on Surfel 　　?? 　　WANG Peng-jie??1,2, SONG Hai-yu??2,3, SHENG Sen??2 　　?? 　　(1.State Key Laboratory of CAD C G,Zhejiang University,Hangzhou 310058, China;2.College of Computer Science Engineering, Dalian Nationalities University, DalianLiaoning 116600, China;3.College of Computer Science Techology, Jilin University, Changchun 130025, China) 　　?? 　　Abstract: According to the fact that the Surfel was locally intensive, a predictor was used to predict next Surfel by getting the difference between this Surfel and prior one. At the same time, according to the IEEE-754 floating standards, the mantissa part of a float was reduced from 23 bit to 19 bit. After this, the repeated byte was replaced by this byte and it was repeated times. At the last, the 1 context-based adaptive arithmetic coding was used to further compress the data sets. The result shows that the compression ratio and memory using of the algorithm is greatly better than WinRAR and WinZip. 　　??Key words：point clouds; compression based on prediction; arithmetic coding; Surfel?お? 　　随着三维扫描技术的迅速发展，产生出了大量顶点数达百万数量级的高精度三维模型。如果用多边形网格表示这些高精度模型，需要的多边形将达到了几百万。一方面，维护和存储这么庞大的多边形网格的拓扑信息将占据非常大的CPU时间及内存；另一方面，当多边形网格数量超过屏幕像素数时，一个多边形网格在屏幕上投影比一个屏幕像素还小。这时采用没有拓扑信息的点来代替多边形网格作为模型数据的基本单元有更明显的优势。所以，基于点的图形学应运而生并成为近年来的研究热点[1~3]。 　　?セ?于点的图形学中两个最基本问题的是基于点的绘制和压缩。基于点的实时绘制系统中比较出色的有QSplat[4]和PointShop3D[5]系统以及Botsch等人[6]的基于八叉树的点云绘制系统；国内较有影响力的是浙江大学的Peng等人[7]提出的基于点的绘制系统。QSplat巧妙地利用点模型的灵活性，建立了一种新奇的层次包围球的结构，采用层次遍历的方法进行绘制，极大地提高了绘制速度。但是这种算法只着眼于绘制的速度，忽略了绘制的质量。点绘制中另一部分重要的工