一种基于数值编码的点云压缩、解压方法及系统技术方案

本发明专利技术公开一种基于数值编码的点云压缩、解压方法及系统，压缩过程为获取文件中的三维信息数据，统计重复数据的频次生成频率表，构建哈夫曼树得到哈夫曼码表，对数据进行编码得到数据编码结果；频率信息存储为头部信息，编码结果存储为尾部信息，得到压缩文件；解压过程为读取压缩文件的前四个字节，获取频率表的长度重新构建哈夫曼树，读取压缩文件的尾部信息，利用哈夫曼树对点云数据编码串进行数据解码，还原点云展开结果，展开结果对应的点云三维信息数据即压缩文件的解压；本发明专利技术的方法采用最优二叉树进行编码压缩，保证数据压缩比，针对大规模点云数据文件的存储和传输，有效减少资源的耗损和浪费。少资源的耗损和浪费。少资源的耗损和浪费。

【技术实现步骤摘要】
一种基于数值编码的点云压缩、解压方法及系统


[0001]本专利技术属于自动驾驶数据传输、存储
，具体涉及到一种基于数值编码的点云压缩、解压方法及系统。

技术介绍

[0002]当下的大文件（M级别）传输和存储，一般使用通用的zip、rar或者tar压缩方式进行文件压缩，然后再进行传输和存储工作；在自动驾驶过程中的数据，通常包括点云类型的文件，而点云类型的文件，一般以二进制的形式存在，通用的文件压缩方式对于二进制文件压缩率并不高，在数据体量巨大的前提下，提升空间有限。
[0003]现有技术中，还有使用八叉树(octree)和KD树进行点云文件的数据转存储，但这些方式的目标都是加快点云在前端渲染的速度，提升点云文件的传输速度，在大量点云文件存储上并不占优势，其他一些基于深度学习的点云压缩方式均会存在不同程度的数据丢失，信噪比不高。

技术实现思路

[0004]针对上述问题，本专利技术的主要目的在于设计一种基于数值编码的点云压缩、解压方法及系统，用于工业中大量点云类型文件的转存和传输，解决数据丢失、信噪比低的问题。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于数值编码的点云压缩、解压方法，用于点云类型文件或二进制文件的压缩，其特征在于：该方法的编码压缩包括如下步骤：步骤1：从点云文件中读取三维信息数据；步骤2：将步骤1读取的三维信息数据按点云顺序展开成一列；步骤3：统计三维信息数据中重复数据出现的频率并构建哈夫曼树，得到哈夫曼码表；步骤4：利用哈夫曼码表，对展开的三维信息数据依次进行编码，得到哈夫曼编码串；步骤5：将步骤3中的频率信息和步骤4得到的编码结果以二进制的方式写入文件，形成点云压缩文件。2.根据权利要求1所述的一种基于数值编码的点云压缩、解压方法，其特征在于：步骤2中，针对展开的三维信息数据还包括进行数据精度的调整，即数据精度对齐到小数点后六位。3.根据权利要求1所述的一种基于数值编码的点云压缩、解压方法，其特征在于：步骤3中，通过统计三维信息数据中重复数据的频次，得到频率表，用频率表构建所述的哈夫曼树。4.根据权利要求3所述的一种基于数值编码的点云压缩、解压方法，其特征在于：步骤5中，所述的点云压缩文件包括头部信息和尾部信息，所述的头部信息为频率信息，所述的尾部信息为编码结果。5.根据权利要求4所述的一种基于数值编码的点云压缩、解压方法，其特征在于：所述的频率信息包括将频率表拆解的信息；其中，包括频率表长度、三维信息数据、三维信息数据的频次信息；所述的频率表长度和所述的频次信息，以int的方式存入点云压缩文件；所述的三维信息数据，以float32的方式存入点云压缩文件；所述的编码结果，以int的方式存入点云压缩文件。6.根据权利要求1
‑
5任一项所述的一种基于数值编码的点云压缩、解压方法，其特征在于：该方法还包括针对上述点云压缩文件的解码，所述压缩解码包括如下步骤：步骤1：读取点云压缩文件的前四个字节，获取频率表的长度，以该频率表的长度读取三维信息数据及对应的频率；步骤2：使用步骤1读取的三维信息数据重建频率表，并使用该频率表重新构建哈夫曼树；步骤...

【专利技术属性】
技术研发人员：何金龙，
申请(专利权)人：上海友道智途科技有限公司，
类型：发明
国别省市：