点云编码方法及设备技术

本申请提供了一种点云编码方法及设备，可应用于沉浸式媒体、自动驾驶等领域，包括：在将当前节点作为父节点，生成新的预测值时，首先从N种预测值生成方式中，确定当前节点对应的目标生成方式，进而基于该目标生成方式，确定将当前节点作为父节点时所生成的目标预测值，并将生成的目标预测值，加入搜索集合中。即本申请从N种预测值生成方式中，确定当前节点对应的目标生成方式，丰富了预测值的生成方式，可以满足点云的编码需求，进而提升点云的编码准确性。准确性。准确性。

【技术实现步骤摘要】
点云编码方法及设备


[0001]本申请实施例涉及点云编码
，尤其涉及一种点云编码方法及设备。

技术介绍

[0002]点云数据包括几十万甚至更多的点，在视频制作过程中，将点云数据以点云媒体文件的形式在点云编码设备和点云解码设备之间传输。但是，如此庞大的点给传输带来了挑战，因此，点云编码设备需要对点云数据进行压缩后传输。
[0003]点云的压缩也称为点云的编码，在点云编码过程中，若采用预测树编码时，在将当前节点连接到预测树中时，还需要生成当前节点作为父节点时预测值，并将生成的预测值添加至预测树的搜索集合中。但是，目前生成预测值的方式单一，无法满足点云的编码需求，进而影响点云的编码效果。

技术实现思路

[0004]本申请提供一种点云编码方法及设备，可以提高预测值的生成准确性，进而提升点云的编码效果。
[0005]第一方面，本申请提供一种点云编码方法，包括：
[0006]从N种预测值生成方式中，确定当前节点对应的目标生成方式，所述当前节点为点云的预测树中的一个节点，所述预测值生成方式用于生成加入预测树搜索集合的预测值，所述N为正整数；
[0007]基于所述目标生成方式，确定将所述当前节点作为父节点时所生成的目标预测值；
[0008]将所述目标预测值，加入所述搜索集合。
[0009]第二方面，本申请提供一种点云编码装置，包括：
[0010]处理单元，用于从N种预测值生成方式中，确定当前节点对应的目标生成方式，所述当前节点为点云的预测树中的一个节点，所述预测值生成方式用于生成加入预测树搜索集合的预测值，所述N为正整数；
[0011]预测值确定单元，用于基于所述目标生成方式，确定将所述当前节点作为父节点时所生成的目标预测值；
[0012]加入单元，用于将所述目标预测值，加入所述搜索集合。
[0013]第三方面，提供了一种编码器，包括处理器和存储器。所述存储器用于存储计算机程序，所述处理器用于调用并运行所述存储器中存储的计算机程序，以执行上述第二方面或其各实现方式中的方法。
[0014]第四方面，提供了一种芯片，用于实现上述第一方面中任一方面或其各实现方式中的方法。具体地，所述芯片包括：处理器，用于从存储器中调用并运行计算机程序，使得安装有所述芯片的设备执行如上述第一方面中任一方面或其各实现方式中的方法。
[0015]第五方面，提供了一种计算机可读存储介质，用于存储计算机程序，所述计算机程
序使得计算机执行上述第一方面中任一方面或其各实现方式中的方法。
[0016]第六方面，提供了一种计算机程序产品，包括计算机程序指令，所述计算机程序指令使得计算机执行上述第一方面中任一方面或其各实现方式中的方法。
[0017]第七方面，提供了一种计算机程序，当其在计算机上运行时，使得计算机执行上述第一方面中任一方面或其各实现方式中的方法。
[0018]综上，编码端在将当前节点作为父节点，生成新的预测值时，首先从N种预测值生成方式中，确定当前节点对应的目标生成方式，进而基于该目标生成方式，确定将当前节点作为父节点时所生成的目标预测值，并将生成的目标预测值，加入搜索集合中。即本申请从N种预测值生成方式中，确定当前节点对应的目标生成方式，丰富了预测值的生成方式，可以满足点云的编码需求，进而提升点云的编码准确性。
附图说明
[0019]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0020]图1A为三维点云图像示意图；
[0021]图1B为图1A的局部放大图；
[0022]图2示出了点云图像的六个观看角度示意图；
[0023]图3为本申请实施例涉及的一种点云编解码系统的示意性框图；
[0024]图4A是本申请实施例提供的点云编码器的示意性框图；
[0025]图4B是本申请实施例提供的点云解码器的示意性框图；
[0026]图5为八叉树编码示意图；
[0027]图6A为AVS预测树编码结构示意图；
[0028]图6B为MPEG预测树编码结构示意图；
[0029]图7A为基于预测树的编码框架示意图；
[0030]图7B为基于预测树的解码框架示意图；
[0031]图8A和图8B为预测树编码示意图；
[0032]图9为本申请一实施例提供的点云编码方法流程示意图；
[0033]图10是本申请实施例提供的点云编码装置的示意性框图；
[0034]图11是本申请实施例提供的电子设备的示意性框图。
具体实施方式
[0035]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0036]需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用
的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。在本专利技术实施例中，“与A对应的B”表示B与A相关联。在一种实现方式中，可以根据A确定B。但还应理解，根据A确定B并不意味着仅仅根据A确定B，还可以根据A和/或其它信息确定B。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或服务器不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。在本申请的描述中，除非另有说明，“多个”是指两个或多于两个。
[0037]本申请可应用于点云编解码领域、硬件点云编解码领域、专用电路点云编解码领域、实时点云编解码领域等。例如，本申请的方案可结合至其它专属或行业标准而操作，所述标准包含ITU
‑
TH.261、ISO/IECMPEG
‑
1Visual、ITU
‑
TH.262或ISO/IECMPEG
‑
2Visual、ITU
‑
TH.263、ISO/IECMPEG
‑
4Visual，ITU
‑
TH.264(还称为ISO/IECMPEG
‑
4AVC)，包含可分级视频编解码(SVC)及多视图视频编解码(MVC)扩展。应理解，本申请的技术不限于任何特定编解码标准或技术。
[0038]为了便于理解本申请的实施例，首先对本申请实施例涉及到的相关概念进行如本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种点云编码方法，其特征在于，包括：从N种预测值生成方式中，确定当前节点对应的目标生成方式，所述当前节点为点云的预测树中的一个节点，所述预测值生成方式用于生成加入预测树搜索集合的预测值，所述N为正整数；基于所述目标生成方式，确定将所述当前节点作为父节点时所生成的目标预测值；将所述目标预测值，加入所述搜索集合。2.根据权利要求1所述的方法，其特征在于，所述N种预测值生成方式包括基于预测模式的生成方式和基于预测值的生成方式中的至少一个。3.根据权利要求2所述的方法，其特征在于，所述从N种预测值生成方式中，确定当前节点对应的目标生成方式，包括：基于默认的预测值生成方式、所述点云的特性、Q个点的统计特性、所述当前节点的K个预测值中的至少一个，从所述N种预测值生成方式中，确定所述目标生成方式，其中，所述Q个点为所述当前节点之前的P个点、或者为所述当前节点所在的第一点云组之前的第二点云组中的部分或全部点、或者为，所述第一点云组和所述第二点云组为所述点云被划分为M个点云组中的不同点云组，所述Q、P、M均为正整数；所述点云的特性包括如下至少一个：所述点云的数据类型、所述点云中点的排列特性和所述点云的分布特性；所述Q个点的统计特性包括如下至少一个：所述Q个点的预测模式的统计特性、所述Q个点的索引的统计特性、所述Q个点对应的预测值的统计特性和所述Q个点对应的子节点数的统计特性。4.根据权利要求3所述的方法，其特征在于，所述点云的分布特性包括如下至少一个:目标点云的点数、几何动态范围、体密度和面密度，所述目标点云为所述点云整体或所述当前节点所在的点云片或所述第一点云组。5.根据权利要求3所述的方法，其特征在于，所述基于默认的预测值生成方式、所述点云的特性、Q个点的统计特性、所述当前节点的K个预测值中的至少一个，从所述N种预测值生成方式中，确定所述目标生成方式，包括：基于所述Q个点的统计特性，从所述N种预测值生成方式中，确定所述目标生成方式。6.根据权利要求5所述的方法，其特征在于，基于所述Q个点的预测模式的统计特性，从所述N种预测值生成方式中，确定所述目标生成方式，包括：基于所述Q个点中预测模式相同的点划分为一类，得到T个分类，所述T为正整数；基于所述Q个分类中点数最多的分类对应的预测模式，从所述N种预测值生成方式中，确定所述目标生成方式。7.根据权利要求5所述的方法，其特征在于，基于所述Q个点的索引的统计特性，从所述N种预测值生成方式中，确定所述目标生成方式，包括：若所述Q个点中至少R个点的索引值与父节点的索引值之间的间隔小于预设值时，则将所述N种预测值生成方式中的第一预测值生成方式，确定为所述目标生成方式，所述第一预测值生成方式为所述基于预测模式的生成方式的一种子预测值生成方式。8.根据权利要求5所述的方法，其特征在于，基于所述Q个点对应的预测值的统计特性，从所述N种预测值生成方式中，确定所述目标生成方式，包括：
对于Q个点中的每一个点，确定所述点与所述点的K个预测值之间的距离分布特性、所述点与所述点的第一预测值或第一预测节点之间的第一距离、所述点的K个预测值所对应的不同预测节点的预测值的差异值中的至少一个，所述K为正整数，所述第一预测值为所述点的K个预测值中与所述当前节点之间的距离最小的一个预测值，所述第一预测节点为所述第一预测值对应的父节点；基于所述Q个点中的每一个点对应的距离分布特性、第一距离和差异值中的至少一个，从所述N种预测值生成方式中，确定所述目标生成方式。9.根据权利要求8所述的方法，其特征在于，所述确定所述点与所述点的K个预测值对应的点之间的距离分布特性，包括：确定所述点与所述点的K个预测值之间的最大距离和最小距离之间的差异值、所述点与所述点的K个预测值之间的距离方差值、所述点与所述点的K个预测值之间的距离相关系数中的至少一个；将所述点对应的差异值、距离方差值和距离相关系数中的至少一个，确定为所述点对应的距离分布特性。10.根据权利要求8所述的方法，其特征在于，所述确定所述点的K个预测值所对应的不同预测节点的...

【专利技术属性】
技术研发人员：朱文婕，许晓中，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：