一种基于填充的点云属性压缩方法技术

本发明专利技术提供的一种基于填充的点云属性压缩方法，提出一种新的基于占用图的属性填充方案，根据占用图自适应查找空像素完整区域进行填充0的操作，从而尽可能减少比特的浪费，提高点云属性的压缩性能。在现有的V‑PCC填充方法的基础上，再采用基于占用图的填充方案填充为上下两部分，上部分是普通图像区域进行正常预测，下部分是全空像素区域，帧内预测模式简便得出，帧间预测采用skip模式，不将残差信息编码进码流，使得码流降低，提高了压缩效率。经过本发明专利技术方法的填充之后，填充后的图像经过预测、变换、量化和熵编码等处理，不仅有效的实现了点云压缩，并且在原本完全填充的基础上，不影响其三维点云压缩失真，提高了压缩率。

【技术实现步骤摘要】
一种基于填充的点云属性压缩方法
本专利技术涉及点云数据处理
，更具体的，涉及一种基于填充的点云属性压缩方法。
技术介绍
由于增强现实、自动驾驶和远程通信等新兴应用的日益流行，人们对从多维度捕捉真实世界并以可沉浸的方式将其呈现给用户的兴趣空前高涨。同时，随着三维扫描技术和多媒体通信技术的快速发展，描述物体或者场景的点云数据越来越庞大，精度更高。点云是三维空间中的一组独立的三维点，每个点除了具有三维坐标外，还可以包含一些其他属性，如纹理，反射率，表面法线等。但是，由三维扫描设备对物体或场景采集获取到的点云数据量非常大。海量点云数据给计算机存储，处理，传输都带来了极大的挑战，因此高效数据压缩技术对于存储和传输这类数据是必不可少的。目前最先进的基于视频的点云压缩方案，简称V-PCC，是由MPEG(MovingPicturesExpertsGroup)提出的。V-PCC点云压缩方案基于输入点云的几何特征，将三维点云分解成一组patch(三维点的聚类)，再将patch投影到二维块上，并将这些块组织成帧，然后用现有的视频编解码器来压缩两个视频系列，一个捕获点云数据的几何信息，一个捕获纹理信息。解释两个视频系列需要附加元数据，即占用图和辅助patch信息，也分别生成和压缩。然后将视频生成的比特流和附加元数据多路复用在一起，以便生成最终点云比特流。根据输入点云的几何特征，将点云的几何和纹理属性分割成patch，并投影成单独的二维图像。占用图显示了二维图像中patch的位置，将对应patch位置的像素占用情况设置为1，将对应patch之间空白空间设置为0。在patch边缘处存在较大的强度/颜色不连续性，不适合视频压缩,导致视频压缩后的比特率增加。为了解决这个问题，通常使用填充过程来平滑patch之间的空白空间，从而最小化patch边缘附近和内部patch之间的不连续性。V-PCC的填充过程通过非空像素块边界来扩展相邻空像素块的颜色信息，实现对像素块间隙的填充，从而获得更好的编码效率，并且最大程度地减少解码图像中的像素块伪像。但这种方法并没有完全解决patch间的不连续性，仅在一定程度上实现对点云数据的压缩，但压缩率却远远不够，并不适合视频压缩。
技术实现思路
本专利技术为克服现有的V-PCC填充方法存在压缩率低的技术缺陷，提供一种基于填充的点云属性压缩方法。为解决上述技术问题，本专利技术的技术方案如下：一种基于填充的点云属性压缩方法，包括以下步骤：S1：获取三维点云数据，对其纹理属性信息的视频帧通过V-PCC点云编码器进行填充，生成填充后的图像；S2：将生成的图像划分为若干个尺寸大小为n*n的图像块，设i为需要提取像素点的图像块在图像中的行数，并令i＝1，其中n为不大于16的正整数；S3：对第i行的逐个图像块进行像素点提取，判断图像块像素点的占用情况；若像素点存在被占用的情况，令i＝1+i，重新执行步骤S3；若像素点均不被占用，执行步骤S4；S4：提取当前像素点在原图像块中的纵坐标，将纵坐标加1并设为初始阈值；S5：判断初始阈值是否能够被64整除，若是，则执行步骤S6；否则，令i＝1+i，返回执行步骤S3；S6：将初始阈值设置为最终阈值并对最终阈值以下的图像块填充0；S7：二次填充后的纹理图像进行后续的压缩，实现基于填充的点云纹理属性压缩。上述方案中，在现有的填充方法的基础上，将填充后的图像进一步填充为上下两部分，上部分是普通图像区域进行正常预测，下部分是全空像素区域，压缩时算法复杂度低，而且帧间预测时不将残差信息编码进码流，有效降低了码流，大大提高了压缩效率。其中，所述步骤S1包括以下步骤：S11：获取三维点云数据，得到点云数据的几何特征；S12：根据点云数据的几何特征，将三维点云分解成patch，再将patch投影到二维块上并组织成帧，提取出纹理属性信息的视频序列；S13：利用V-PCC的填充方法对纹理属性信息的视频帧的帧内之间的空白空间进行填充，生成填充后的图像。其中，在所述步骤S2中，所述n＝16。上述方案中，图像块的大小选择可以有4*4，8*8，16*16这三种，主要取决于纹理图像的大小，选择最大尺寸16*16作为图像块的划分，可以减少遍历次数，降低复杂度，提高效率。其中，所述步骤S3包括以下步骤：S31：将第i行的第j个图像块表示为ij，其中j＝1；S32：判断图像块ij是否有像素点被占用，若是，则令i＝1+i，重新执行步骤S31；若该图像块像素点均未被占用，则令j＝j+1；S33：判断j是否大于第i行图像块的个数m，若是，执行步骤S4；否则，返回执行步骤S32。其中，所述步骤S32包括以下步骤：S321：每个图像块中有n*n个像素点；S322：依次判断图像块ij第n行的第n个像素点是否存在被占用的情况，若是，则令i＝1+i，重新执行步骤S31；否则，令j＝j+1，执行步骤S33。其中，在所述步骤S4中，纵坐标的定义具体为：对大小为x*y的图像建立坐标系，第一行第一列的像素点坐标为(0，0)，第p行第q列的像素点坐标为(p-1，q-1)，其中，p、q分别为不大于x和y的正整数。其中，在所述步骤S7中，将填充好的纹理图像划分成编码树单元，再采用四叉树分割结构，将其划分成编码单元，由编码单元进行帧内预测和帧间预测，由模式决策选出最佳预测模式，并将预测残差进行变换、量化和熵编码等处理，实现对图像纹理属性的填充和压缩。其中，在所述帧内预测过程中，纹理图像的参考像素为左侧和右上，像素值为0的区域处于整个纹理图像的下方，不会影响到有像素值区域的预测；对应像素值为0的区域，预测模式简便得出；在所述帧间预测过程中，有像素点的区域与正常图像操作一致，而在像素值为0的区域大部分采用skip模式，不传残差，节省码率。与现有技术相比，本专利技术技术方案的有益效果是：本专利技术提供的一种基于填充的点云属性压缩方法，在现有的V-PCC填充方法的基础上，将填充后的图像进一步填充为上下两部分，上部分是普通图像区域进行正常预测，下部分是全空像素区域，压缩时算法复杂度低，而且帧间预测时不将残差信息编码进码流，有效降低了码流，大大提高了压缩效率。附图说明图1为本专利技术所述流程方法流程图；图2为本专利技术方法与V-PCC的点云序列redandblack纹理属性压缩性能对比图；图3为本专利技术方法与V-PCC的点云序列queen纹理属性压缩性能对比图。具体实施方式附图仅用于示例性说明，不能理解为对本专利的限制；为了更好说明本实施例，附图某些部件会有省略、放大或缩小，并不代表实际产品的尺寸；对于本领域技术人员来说，附图中某些公知结构及其说明可能省略是可以理解的。下面结合附图和实施例对本专利技术的技术方案做进一步的说明。实施例1如图1所示，一种基于填充的点本文档来自技高网...

【技术保护点】
1.一种基于填充的点云属性压缩方法，其特征在于，包括以下步骤：/nS1：获取三维点云数据，对其纹理属性信息的视频帧通过V-PCC点云编码器进行填充，生成填充后的图像；/nS2：将生成的图像划分为若干个尺寸大小为n*n的图像块，设i为需要提取像素点的图像块在图像中的行数，并令i＝1，其中n为不大于16的正整数；/nS3：对第i行的逐个图像块进行像素点提取，判断图像块像素点的占用情况；若像素点存在被占用的情况，令i＝1+i，重新执行步骤S3；若像素点均不被占用，执行步骤S4；/nS4：提取当前像素点在原图像块中的纵坐标，将纵坐标加1并设为初始阈值；/nS5：判断初始阈值是否能够被64整除，若是，则执行步骤S6；否则，令i＝1+i，返回执行步骤S3；/nS6：将初始阈值设置为最终阈值并对最终阈值以下的图像块填充0；/nS7：二次填充后的纹理图像进行后续的压缩，实现基于填充的点云纹理属性压缩。/n

【技术特征摘要】
1.一种基于填充的点云属性压缩方法，其特征在于，包括以下步骤：
S1：获取三维点云数据，对其纹理属性信息的视频帧通过V-PCC点云编码器进行填充，生成填充后的图像；
S2：将生成的图像划分为若干个尺寸大小为n*n的图像块，设i为需要提取像素点的图像块在图像中的行数，并令i＝1，其中n为不大于16的正整数；
S3：对第i行的逐个图像块进行像素点提取，判断图像块像素点的占用情况；若像素点存在被占用的情况，令i＝1+i，重新执行步骤S3；若像素点均不被占用，执行步骤S4；
S4：提取当前像素点在原图像块中的纵坐标，将纵坐标加1并设为初始阈值；
S5：判断初始阈值是否能够被64整除，若是，则执行步骤S6；否则，令i＝1+i，返回执行步骤S3；
S6：将初始阈值设置为最终阈值并对最终阈值以下的图像块填充0；
S7：二次填充后的纹理图像进行后续的压缩，实现基于填充的点云纹理属性压缩。


2.根据权利要求1所述的一种基于填充的点云属性压缩方法，其特征在于，所述步骤S1包括以下步骤：
S11：获取三维点云数据，得到点云数据的几何特征；
S12：根据点云数据的几何特征，将三维点云分解成patch，再将patch投影到二维块上并组织成帧，提取出纹理属性信息的视频序列；
S13：利用V-PCC填充方法对纹理属性信息的视频帧的帧内之间的空白空间进行填充，生成填充后的图像。


3.根据权利要求1所述的一种基于填充的点云属性压缩方法，其特征在于，在所述步骤S2中，所述n＝16。


4.根据权利要求1所述的一种基于填充的点云属性压缩方法，其特征在于，所述步骤S3包括以下步骤：
S31：将第i行的第j个图像块表示为ij，其中j＝1；...

【专利技术属性】
技术研发人员：王军，许素钦，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东;44