CN113632492A - 一种用于点云处理、解码的方法、设备及存储介质 - Google Patents

一种用于点云处理、解码的方法、设备及存储介质 Download PDF

Info

Publication number
CN113632492A
CN113632492A CN201980094938.5A CN201980094938A CN113632492A CN 113632492 A CN113632492 A CN 113632492A CN 201980094938 A CN201980094938 A CN 201980094938A CN 113632492 A CN113632492 A CN 113632492A
Authority
CN
China
Prior art keywords
node
layer
point cloud
nodes
cloud points
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201980094938.5A
Other languages
English (en)
Inventor
李璞
郑萧桢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SZ DJI Technology Co Ltd
Original Assignee
SZ DJI Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SZ DJI Technology Co Ltd filed Critical SZ DJI Technology Co Ltd
Publication of CN113632492A publication Critical patent/CN113632492A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/40—Tree coding, e.g. quadtree, octree
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明实施例提供了一种用于点云处理、解码的方法、设备及存储介质，其中，该方法包括：对多叉树的第N层采用广度优先的方式进行编码或者解码；当第N层的第一节点中的全部点云点的数量或者分布满足预设条件时，采用深度优先的方式对第一节点中的点云进行编码或者解码，得到第一节点的码流，第一节点的码流中包含标识符和第一节点中的点云点在多叉树中各层的节点的索引，标识符用于指示第一节点的子节点从广度优先的方式切换至深度优先的方式进行编码或者解码，其中，N为大于或等于1的整数。通过这种实施方式，降低了编码或者解码的复杂度以及在时间上的开销，提高了对点云压缩编码或者解码的并行化处理，提高了编码或者解码效率和性能。

Description

PCT国内申请，说明书已公开。

Claims (69)

  1. PCT国内申请，权利要求书已公开。
CN201980094938.5A 2019-12-06 2019-12-06 一种用于点云处理、解码的方法、设备及存储介质 Pending CN113632492A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/123821 WO2021109153A1 (zh) 2019-12-06 2019-12-06 一种用于点云处理、解码的方法、设备及存储介质

Publications (1)

Publication Number Publication Date
CN113632492A true CN113632492A (zh) 2021-11-09

Family

ID=76220872

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980094938.5A Pending CN113632492A (zh) 2019-12-06 2019-12-06 一种用于点云处理、解码的方法、设备及存储介质

Country Status (2)

Country Link
CN (1) CN113632492A (zh)
WO (1) WO2021109153A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024074123A1 (en) * 2022-10-04 2024-04-11 Douyin Vision Co., Ltd. Method, apparatus, and medium for point cloud coding
WO2024082135A1 (zh) * 2022-10-18 2024-04-25 Oppo广东移动通信有限公司 编解码方法、编解码器、码流以及计算机存储介质

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11417030B2 (en) * 2020-02-10 2022-08-16 Tencent America LLC Context modeling of occupancy coding for point cloud coding
CN113259678A (zh) * 2020-02-10 2021-08-13 腾讯美国有限责任公司 对点云信息进行编解码的方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105893697A (zh) * 2016-04-22 2016-08-24 北京交通大学 基于贝叶斯网络推理的系统可靠性评估方法
CN106846425A (zh) * 2017-01-11 2017-06-13 东南大学 一种基于八叉树的散乱点云压缩方法
US20180268570A1 (en) * 2017-03-16 2018-09-20 Samsung Electronics Co., Ltd. Point cloud and mesh compression using image/video codecs
US20190087978A1 (en) * 2017-09-18 2019-03-21 Apple Inc. Point cloud compression using non-cubic projections and masks
WO2019078292A1 (ja) * 2017-10-19 2019-04-25 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
CN111699697B (zh) * 2019-06-14 2023-07-11 深圳市大疆创新科技有限公司 一种用于点云处理、解码的方法、设备及存储介质

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108833927B (zh) * 2018-05-03 2019-08-16 北京大学深圳研究生院 一种基于删除量化矩阵中0元素的点云属性压缩方法
WO2020143007A1 (zh) * 2019-01-10 2020-07-16 深圳市大疆创新科技有限公司 用于三维数据点集处理的方法和设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105893697A (zh) * 2016-04-22 2016-08-24 北京交通大学 基于贝叶斯网络推理的系统可靠性评估方法
CN106846425A (zh) * 2017-01-11 2017-06-13 东南大学 一种基于八叉树的散乱点云压缩方法
US20180268570A1 (en) * 2017-03-16 2018-09-20 Samsung Electronics Co., Ltd. Point cloud and mesh compression using image/video codecs
US20190087978A1 (en) * 2017-09-18 2019-03-21 Apple Inc. Point cloud compression using non-cubic projections and masks
WO2019078292A1 (ja) * 2017-10-19 2019-04-25 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
CN111699697B (zh) * 2019-06-14 2023-07-11 深圳市大疆创新科技有限公司 一种用于点云处理、解码的方法、设备及存储介质

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024074123A1 (en) * 2022-10-04 2024-04-11 Douyin Vision Co., Ltd. Method, apparatus, and medium for point cloud coding
WO2024082135A1 (zh) * 2022-10-18 2024-04-25 Oppo广东移动通信有限公司 编解码方法、编解码器、码流以及计算机存储介质

Also Published As

Publication number Publication date
WO2021109153A1 (zh) 2021-06-10

Similar Documents

Publication Publication Date Title
CN111699697B (zh) 一种用于点云处理、解码的方法、设备及存储介质
CN111615791B (zh) 在点云压缩中使用直接编码的方法和设备
CN113632492A (zh) 一种用于点云处理、解码的方法、设备及存储介质
CN112470469B (zh) 一种用于点云编码、解码的方法和设备
CN112449754B (zh) 一种数据编码、数据解码方法、设备及存储介质
CN112385238B (zh) 一种数据编码、数据解码方法、设备及存储介质
EP2734980A1 (en) Method for adaptive entropy coding of tree structures
CN114598891B (zh) 点云数据编码方法、解码方法、点云数据处理方法及装置
US20220376702A1 (en) Methods and devices for tree switching in point cloud compression
CN115379190B (zh) 一种点云处理方法、装置及计算机设备、存储介质
CN112384950A (zh) 点云的编解码方法及装置
CN111699690A (zh) 点云的处理方法和装置
CN112740702A (zh) 点云的编解码方法和装置
CN115131449A (zh) 点云处理方法、装置及计算机设备、存储介质
CN113678460B (zh) 一种数据编码、数据解码方法、设备及存储介质
CN115917604A (zh) 点云解码装置、点云解码方法及程序
CN113906681B (zh) 点云数据的编解码方法、系统和存储介质
WO2020248562A1 (zh) 一种用于点云处理、解码的方法、设备及存储介质
CN115379191B (zh) 一种点云解码方法、点云编码方法及相关设备
CN112740707A (zh) 点云的编解码方法和装置
CN114402621A (zh) 变换方法、逆变换方法、编码器、解码器及存储介质
CN115396668A (zh) 点云数据的解码方法、编码方法、装置、存储介质及设备
CN114730474A (zh) 点云处理方法、编码器、解码器及存储介质
CN112384955A (zh) 三维数据点的编解码方法和装置
CN116320352A (zh) 一种点云处理方法、装置及计算机设备、存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination