基于数据类型转换的点云快速有损压缩算法

摘要

针对海量三维点云数据为计算机存储和传输增加沉重负担的问题,提出一种基于数据类型转换的点云快速有损压缩算法.首先设计出一种数据类型转化规则-FtoI规则,根据FtoI规则将浮点数类型点云转换成整数类型点云,然后将整数类型点云切分成许多小单元面块,每一单元点云生成最小生成树,按广度优先的顺序对树形结构进行编码.同时,按照树形结构对父子节点的差值进行编码,把整型差值分成两部分编码,符号一部分,其绝对值一部分,其中绝对值部分采用算术编码进行压缩.实验表明该文算法在保证整个三维点云模型的质量情况下,具有不错的压缩速度和压缩率.