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

摘要：

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

关键词：三维点云、有损压缩、浮点数、最小生成树、算术编码

所属期刊栏目：37

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金项目61405034,51175081,51475092;教育部博士点基金项目20130092110027

在线出版日期：2016-07-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：199-205