CN113892128B 点云编解码方法、装置和电子设备 （腾讯美国有限责任公司）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN113892128B(45)授权公告日2025.07.04

(21)申请号202080038882.4

(22)申请日2020.10.07

(65)同一申请的已公布的文献号申请公布号CN113892128A

(43)申请公布日2022.01.04

(30)优先权数据

62/942,5492019.12.02US

17/063,4112020.10.05US

(85)PCT国际申请进入国家阶段日2021.11.24

(86)PCT国际申请的申请数据

PCT/US2020/0546002020.10.07

(87)PCT国际申请的公布数据

WO2021/112953EN2021.06.10

(73)专利权人腾讯美国有限责任公司

地址美国加利福尼亚州帕洛阿尔托公园大道2747号

(72)发明人张翔高文刘杉

(74)专利代理机构北京德琦知识产权代理有限公司11018

专利代理师李华王琦

(51)Int.CI.

G06T9/00(2006.01)

(56)对比文件

CA3098586A1,2019.11.14

CA3096452A1,2019.10.24

WO2019140510A1,2019.07.25

CAIKANGYING(TECHNICOLOR)ETAL.ProbabilityModel-AdaptiveCodingof

PointCloudswithOctreeDecomposition.ISO/IECJTC1/S029/WG11.2016,Section1.

审查员严玉芝

权利要求书2页说明书20页附图14页

(54)发明名称

点云编解码方法、装置和电子设备

(57)摘要

CN113892128B本申请实施例提供了一种点云编解码方法、装置和电子设备。所述方法包括从点云的已编码码流中接收点云的八叉树结构中的节点的已编码占用码。八叉树结构中的节点对应于点云的空间的3D分区。节点的大小与对应的3D分区的大小相关联。进一步地，从已编码占用码中解码出节点的占用码。至少第一节点的子节点的第一占用码的解码无需等待第二节点的第二占用码的解码，第二节点与第一节点的节点大小相同。然后，

CN113892128B

S1701开始

S1701

从点云的已编码码流中接收点云的八叉树结构中

的节点的已编码占用码，八叉树结构中的节点对

应于点云的空间的3D分区，节点的大小与对应的

3D分区的大小相关联

从已编码占用码中解码出节点的占用码，其中，至少第一节点的子节点的第一占用码的解码无需等待第二节点的第二占用码的解码，第二节点与

第一节点的具有相同的节点大小

基于节点的已解码占用码，重建八叉树结构

基于八叉树结构重建点云

停止S1799

1700

S1710

S1720

S1730

S1740

CN113892128B权利要求书1/2页

2

1.一种点云解码方法，其特征在于，包括：

从点云的已编码码流中接收所述点云的八叉树结构中的节点的已编码数据，所述八叉树结构中的所述节点对应于所述点云的空间的三维3D分区，所述节点的大小与所述对应的3D分区的大小相关联；

从所述已编码数据中解码出所述节点的占用码，其中，至少第一节点的子节点的第一占用码的解码无需等待第二节点的第二占用码的解码，所述第二节点与所述第一节点具有相同的节点大小；

基于所述节点的已解码占用码，重建所述八叉树结构；以及

基于所述八叉树结构重建所述点云；

所述方法进一步包括：

基于所述点云的所述已编码码流中的信号，确定用于改变编解码次序的指定节点大小；

对于所述节点中的较大节点，使用第一编解码次序来解码所述占用码的第一部分，所述较大节点大于用于改变编解码次序的指定节点大小；以及

对于所述节点中的较小节点，使用不同于所述第一编解码次序的第二编解码次序来解码所述占用码的第二部分，所述较小节点等于或小于所述用于改变编解码次序的指定节点大小。

2.根据权利要求1所述的方法，其特征在于，还包括：

解码第一子八叉树中的第一组节点的第一组占用码，所述第一节点是所述第一子八叉树的根；以及

解码第二子八叉树中的第二组节点的第二组占用码，所述第二节点是所述第二子八叉树的根。

3.根据权利要求2所述的方法，其特征在于，还包括：

解码所述第