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

第25卷第11期 计 算 机 应 用 研 究 V01．25No．1l 2008年 11月 ApplicationResearchofCompute~ NOV．2008 基于Surfel点云数据的压缩算法米 王鹏杰 ，宋海玉 ，盛 森 (1．浙江大学CADCG国家重点实验室，杭州 310058；2．大连民族学院计算机科学与工程学院，辽宁大连 116600；3．吉林大学计算机科学与技术学院，长春 130025) 摘 要：针对点云数据局部集中的特点，使用差值预测对点云数据进行预测处理 ；在预测的同时，根据 IEEE-754 浮点数标准，简化浮点数的尾数，使用3．5Byte来表示一个浮点数，以提高压缩效果；然后对预测数据 中连续重 复的字节使用该字节加该字节重复的次数的方式存储；最后对经过以上处理的数据使用一阶 自适应算术编码进 行压缩。最终得到的程序在压缩 比和 内存 占用两个方面远优于WinRAR、WinZip压缩软件。