一种基于删除量化矩阵中0元素的点云属性压缩方法技术

本发明专利技术公布了一种基于删除量化矩阵中0元素的点云属性压缩方法，针对点云属性压缩过程中的量化矩阵，在编码端采用最优的遍历顺序使0元素在生成的数据流中集中分布在末端，将这些0删除后进行熵编码，降低数据流的数据量，减小编码后生成的码流，在解码端结合点云几何信息复原被删除的0元素，保证本方法不引入额外的误差；包括：编码端优化对量化矩阵的遍历顺序；删除数据流末端的0元素；解码端参考几何信息复原量化矩阵；点云属性压缩编码过程和解码过程。本发明专利技术在点云属性压缩的编码端对量化矩阵采用7种遍历顺序，使0元素在数据流中的分布更集中在末端；删除数据流末端的0元素，去除冗余信息，减小需要进行熵编码的数据量；在解码端结合点云几何信息补齐被删除的0元素，按照遍历顺序复原量化矩阵，在不引入新误差的前提下提高压缩性能。

【技术实现步骤摘要】
一种基于删除量化矩阵中0元素的点云属性压缩方法
本专利技术属于点云数据处理
，涉及点云数据压缩方法，尤其涉及一种基于删除量化矩阵中0元素的点云属性压缩方法。
技术介绍
三维点云是现实世界数字化的重要表现形式。随着三维扫描设备(激光、雷达等)的快速发展，点云的精度、分辨率更高。高精度点云广泛应用于城市数字化地图的构建，在如智慧城市、无人驾驶、文物保护等众多热门研究中起技术支撑作用。点云是三维扫描设备对物体表面采样所获取的，一帧点云的点数一般是百万级别，其中每个点包含几何信息和颜色、纹理等属性信息，数据量十分庞大。三维点云庞大的数据量给数据存储、传输等带来巨大挑战，所以点云压缩十分必要。点云压缩主要分为几何压缩和属性压缩，现有的点云属性压缩框架主要包括以下几种：一、基于八叉树分解和DCT的方法：该方法先用八叉树对点云进行空间分解得到编码块，然后对树进行深度优先遍历，将遍历的结点颜色值按照蛇形的顺序写入二维的JPEG表，再利用现有的JPEG编码器对获得的点云颜色表进行编码，其中JPEG编码器使用的是DCT。该方法利用现有的编码器，计算复杂度低，但并未充分利用点与点之间的空间相关性，在压缩性能上有待提高；二、基于八叉树分解和图变换的方法：该方法先用八叉树对点云进行空间分解，划分到特定层次得到变换块；在每个变换块内形成图，将沿着任意坐标轴的距离不超过1的两点用一条边连接起来，边的权重与欧氏距离成反比；再对图中结点的属性信息进行图变换。该方法的压缩性能佳；但运算复杂度较高，其构图方式可能会带来子图问题，影响图变换的效率，仍有改善的空间；三、基于KD树分解和图变换的方法：该方法先用KD树对点云进行空间分解，划分到一定深度得到变换块，其中每个变换块内所包含的点数大致相同：在变换块内，每两点用一条边连接起来，边的权重与欧氏距离有关，设定的边欧式距离阈值决定图的稀疏度；然后再对图内点的属性信息进行图变换。该方法彻底解决了子图问题，同时在压缩性能方面较前两种方法都有较大的提升，但运算复杂度较高，性能仍待改善。
技术实现思路
为了进一步提升上述技术的性能，在考虑计算复杂度的条件下，本专利技术在点云属性压缩的编码端对量化矩阵采用7种遍历顺序，使0元素在数据流中的分布更集中在末端；删除数据流末端的0元素，减小需要进行熵编码的数据量；在解码端结合点云几何信息补齐被删除的0元素，按照遍历顺序复原量化矩阵，在不引入新误差的前提下提高压缩性能。本专利技术提供的技术方案是：一种基于删除量化矩阵中0元素的点云属性压缩方法，针对点云属性压缩过程中的量化矩阵，在编码端采用最优的遍历顺序使0元素在生成的数据流中集中分布在末端，并将这些0删除后进行熵编码，降低数据流的数据量，减小编码后生成的码流；在解码端结合点云几何信息复原被删除的0元素，保证本方法不引入额外的误差。包括如下步骤：1)点云属性压缩的编码过程待压缩的点云数据首先会根据几何信息进行KD树划分，KD树划分的最后一层所得到的块即为点云的编码块，每一个编码块内的属性信息经过帧内预测、残差变换、量化之后会得到一个量化矩阵。2)编码端优化对量化矩阵的遍历顺序：对于每一个量化矩阵，采用7种不同的遍历顺序，将二维的矩阵转化为一维的数据流，比较0元素在数据流末端连续出现的个数，选择0元素在末端连续出现个数最多的数据流为最优数据流，同时记录对应的遍历模式。3)删除数据流末尾的0元素：得到了最优数据流之后，将数据流末端所有连续出现的0都删除，得到裁剪后的数据流，对所有编码块进行相同操作之后，统一进行熵编码，得到点云属性压缩的码流。4)解码端参考几何信息复原量化矩阵：在解码对码流进行熵解码得到裁剪后的数据流，结合点云的几何信息，求出被删除的0元素的个数并补齐得到原始的数据流，依照遍历顺序将一维的数据流复原为二维的量化矩阵。5)点云属性压缩的解码过程：按顺序对复原出的量化矩阵进行反量化、逆变换、预测补偿，解码出点云的属性信息。上述步骤1)中点KD树划分方法为二元划分方法；设待处理的点云共有N个点，KD树设定的划分深度为d，经过对点云d次划分后，得到2d个编码块，每个块内点的个数接近，有n个或n+1个，n的计算方法如式1。对所有的编码块按照广度优先遍历的顺序进行编号该编号将作为编码块后期处理的顺序。上述步骤1)中得到的量化矩阵大小与编码块中点的个数有关，即n×3或(n+1)×3。上述步骤2)中对于每一个量化矩阵，采用7种不同的遍历顺序，分别为：YUV逐行扫描、YUV逐列扫描、YVU逐列扫描、UYV逐列扫描、UVY逐列扫描、VYU逐列扫描、VUY逐列扫描。扫描后n×3的二维矩阵被转化为长度为3n的一维数据流，选择0元素在末端连续出现个数最多的数据流为最优数据流，同时记录对应的遍历模式mi。上述步骤3)中选出的最优数据流长度为3n，假设数据流末端连续出现的0元素个数为li，则裁剪后的数据流长度为3n-li。上述步骤4)中熵解码得到裁剪后的数据流，长度为lc，需要知道被删除的0元素的个数来恢复原始的数据流。在解码端对点云的几何信息进行与编码端相同的KD树划分，得到2d个编码块，每个块内有n个(或n+1个)点，再对所有的编码块按照广度优先的遍历顺序进行编号，得到的结果与编码端一一对应，则根据式2可以求出被删除的0元素的个数l0。补齐0元素之后的数据流长度为3n，根据保存的遍历模式mi将数据流转化为n×3的量化矩阵。l0＝3n-lc(式2)上述步骤5)中具体细节如下：(5-1)经过步骤4)得到了量化矩阵，对量化矩阵进行反量化、逆变换、预测补偿，解码出点云的属性信息；(5-2)基于删除量化矩阵中0元素的点云属性压缩方法的码流主要由压缩头信息和编码块信息两大部分组成。头信息主要包括量化步长、预测模式信息、量化矩阵的遍历模式信息等；编码块信息以编码块为单位，按照编码块的顺序排列，每个块内主要包括编码块的颜色残差信息。(5-3)点云属性压缩的性能由码率和峰值信噪比PSNR(PeakSignaltoNoiseRatio)来衡量，其中码率的单位是bpp(bitsperpoint)，PSNR的单位是分贝dB；码率越小，PSNR越大，点云属性压缩性能越好。与现有技术相比，本专利技术的有益效果是：本专利技术提供一种基于删除量化矩阵中0元素的点云属性压缩方法，具有以下技术优势：(一)针对点云属性压缩过程中的量化矩阵，在编码端采用最优的遍历顺序使0元素在生成的数据流中集中分布在末端，将这些0删除后进行熵编码，降低数据流的数据量，减小编码后生成的码流。(二)在解码端结合点云几何信息补齐被删除的0元素，按照遍历顺序复原量化矩阵，在不引入新误差的前提下提高压缩性能。附图说明图1a是本专利技术提供方法的编码端的流程框图；图1b是本专利技术提供方法的解码端的流程框图；图2是编码端对量化矩阵采用的7种遍历顺序的示例图；图3是点云属性信息压缩后的码流结构示例图；图4a是测试Longdress-vox10-1300.ply本专利技术方法与现有传统方法的压缩性能对比图；图4b是测试Queen-frame-0200.ply本专利技术方法与现有传统方法的压缩性能对比图；图4c是测试Soldier-vox10-0690.ply本专利技术方法与现有传统方法的压缩性能对比图。具体实施方式下面结本文档来自技高网...

【技术保护点】
1.一种基于删除量化矩阵中0元素的点云属性压缩方法，针对点云属性压缩过程中的量化矩阵，在编码端采用最优的遍历顺序使0元素在生成的数据流中集中分布在末端，将这些0删除后进行熵编码，包括如下步骤：1)点云属性压缩的编码过程针对待压缩的点云数据，首先根据几何信息进行KD树划分，KD树划分的最后一层所得到的块即为点云的编码块，每一个编码块内的属性信息经过帧内预测、残差变换、量化之后会得到一个量化矩阵；2)编码端优化对量化矩阵的遍历顺序：对于每一个量化矩阵，采用7种不同的遍历顺序，将二维的矩阵转化为一维的数据流，比较0元素在数据流末端连续出现的个数，选择0元素在末端连续出现个数最多的数据流为最优数据流，同时记录对应的遍历模式；3)删除数据流末端的0元素：得到了最优数据流之后，将数据流末端所有连续出现的0都删除，得到裁剪后的数据流，对所有编码块进行相同操作之后，统一进行熵编码，得到点云属性压缩的码流；4)解码端参考几何信息复原量化矩阵：在解码对码流进行熵解码得到裁剪后的数据流，结合点云的几何信息，求出被删除的0元素的个数并补齐得到原始的数据流，依照遍历顺序将一维的数据流复原为二维的量化矩阵；5)点云属性压缩的解码过程：按顺序对复原出的量化矩阵进行反量化、逆变换、预测补偿，解码出点云的属性信息。...

【技术特征摘要】
1.一种基于删除量化矩阵中0元素的点云属性压缩方法，针对点云属性压缩过程中的量化矩阵，在编码端采用最优的遍历顺序使0元素在生成的数据流中集中分布在末端，将这些0删除后进行熵编码，包括如下步骤：1)点云属性压缩的编码过程针对待压缩的点云数据，首先根据几何信息进行KD树划分，KD树划分的最后一层所得到的块即为点云的编码块，每一个编码块内的属性信息经过帧内预测、残差变换、量化之后会得到一个量化矩阵；2)编码端优化对量化矩阵的遍历顺序：对于每一个量化矩阵，采用7种不同的遍历顺序，将二维的矩阵转化为一维的数据流，比较0元素在数据流末端连续出现的个数，选择0元素在末端连续出现个数最多的数据流为最优数据流，同时记录对应的遍历模式；3)删除数据流末端的0元素：得到了最优数据流之后，将数据流末端所有连续出现的0都删除，得到裁剪后的数据流，对所有编码块进行相同操作之后，统一进行熵编码，得到点云属性压缩的码流；4)解码端参考几何信息复原量化矩阵：在解码对码流进行熵解码得到裁剪后的数据流，结合点云的几何信息，求出被删除的0元素的个数并补齐得到原始的数据流，依照遍历顺序将一维的数据流复原为二维的量化矩阵；5)点云属性压缩的解码过程：按顺序对复原出的量化矩阵进行反量化、逆变换、预测补偿，解码出点云的属性信息。2.如权利要求1所述点云属性压缩方法，其特征是，步骤1)中点KD树划分方法为二元划分方法；设待处理的点云共有N个点，KD树设定的划分深度为d，经过对点云d次划分后，得到2d个编码块，每个块内点的个数接近，有n个或n+1个，n的计算方法如式1。对所有的编码块按照广度优先的遍历顺序进行编号该编号将作为编码块后期处理的顺序。3.如权利要求1所述点云属性压缩方法，其特征是，步骤1)中得到的量化矩阵大小与编码块中的点个数有关，为n×3或(n+1)×3。4.如权利要求1所述点云属性压缩方法，其特征是，步骤2)中...

【专利技术属性】
技术研发人员：李革，张琦，邵薏婷，高文，
申请(专利权)人：北京大学深圳研究生院，
类型：发明
国别省市：广东,44