WO2020248562A1 - Procédé de traitement et de décodage de nuage de points, dispositif de traitement et de décodage de nuage de points, et support d'informations - Google Patents

Procédé de traitement et de décodage de nuage de points, dispositif de traitement et de décodage de nuage de points, et support d'informations Download PDF

Info

Publication number
WO2020248562A1
WO2020248562A1 PCT/CN2019/126090 CN2019126090W WO2020248562A1 WO 2020248562 A1 WO2020248562 A1 WO 2020248562A1 CN 2019126090 W CN2019126090 W CN 2019126090W WO 2020248562 A1 WO2020248562 A1 WO 2020248562A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
point cloud
layer
division
code stream
Prior art date
Application number
PCT/CN2019/126090
Other languages
English (en)
Chinese (zh)
Inventor
李璞
郑萧桢
Original Assignee
深圳市大疆创新科技有限公司
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
Priority claimed from PCT/CN2019/091351 external-priority patent/WO2020248243A1/fr
Priority claimed from PCT/CN2019/123821 external-priority patent/WO2021109153A1/fr
Application filed by 深圳市大疆创新科技有限公司 filed Critical 深圳市大疆创新科技有限公司
Priority to CN201980012174.0A priority Critical patent/CN111699697B/zh
Publication of WO2020248562A1 publication Critical patent/WO2020248562A1/fr
Priority to US17/644,178 priority patent/US20220108494A1/en

Links

Images

Classifications

    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression

Definitions

  • Encoding or decoding is performed on the Nth layer of the multi-branch tree in a breadth-first manner
  • the encoding of the attributes may also adopt a binarization encoding manner
  • the encoding manner of the binarization encoding may be a fixed-length encoding manner, a truncated Rice encoding manner, or a K-order exponential Golomb encoding manner.
  • the decoding method of the binarization decoding may be a fixed-length decoding method, a truncated Rice decoding method or a K-order exponential Columbus decoding method.
  • the node A is divided in an octree method, and 3 bits are used to identify the Node A contains the child node B of the point cloud; if the node A has 1 direction to reach the minimum side length, and 2 directions do not reach the minimum side length, the node A is divided by a quadtree method, and 2 Bits to identify the child node B of the node A that contains the point cloud; if the node A has two directions that reach the minimum side length, and one direction does not reach the minimum side length, the node A is divided in the direction of the binary tree, and One bit is used to identify the child node B of the node A that contains the point cloud; if the node A reaches the minimum side length in all three directions, the node A will stop dividing.
  • the first indicator is located before the indexes of all child nodes containing point cloud points in the layer, or after the indexes of all child nodes containing point cloud points in the layer.
  • the decoding When the decoding reaches the identifier used to indicate the breadth-first switch to the depth-first (for example, decoding to 8-bit 0, 00000000) ), it is converted to depth-first decoding and reconstruction, and the decoding is performed in this order to realize the octree decoding of the position coordinates.
  • the identifier used to indicate the breadth-first switch to the depth-first for example, decoding to 8-bit 0, 00000000
  • the decoding when decoding the code stream of at least one layer of the first node below the Nth layer, when the decoding reaches an identifier for indicating breadth-first switching to depth-first (for example, decoding to 8-bit 0 (ie 00000000), then decode the index of the child node of the first node that contains the point cloud point in the layer below the Nth layer, and then decode it to indicate whether the layer is the first node If the first indicator bit indicates that the layer is not the bottom layer under the first node, then continue to decode the first node in the layer below the layer. If the index of the child node of the point cloud point is decoded to the first indicator bit used to indicate that the layer is the bottom layer under the first node, it is determined that the decoding is completed.
  • an identifier for indicating breadth-first switching to depth-first for example, decoding to 8-bit 0 (ie 00000000
  • polytree division includes any one or a combination of any two or a combination of three of the following:
  • the second indicator bit is used to indicate that the number of nodes containing point cloud points of the first node in the layer is 1 or 2.
  • the code stream of the first node includes a third indicator bit, and the third indicator bit is used to indicate the number of leaf nodes that the first node contains point cloud points under the Nth layer .
  • the number of layers with the same distribution of the specific nodes is obtained by encoding using a fixed-length encoding method or a variable-length encoding method.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

Des modes de réalisation de la présente invention concernent un procédé de traitement et de décodage de nuage de points, un dispositif de traitement et de décodage de nuage de points, et un support d'informations. Le procédé consiste : à coder ou à décoder la nième couche d'un arbre à voies multiples d'une première manière en largeur ; et lorsque le nombre ou la distribution de tous les points de nuage de points dans un premier nœud de la nième couche satisfait une condition prédéfinie, à coder ou à décoder un nuage de points dans le premier nœud d'une première manière en profondeur pour obtenir un flux de code du premier nœud, le flux de code du premier nœud comprenant un identifiant et des indices, au niveau des couches de nœuds dans l'arbre à voies multiples, des points de nuage de points dans le premier nœud, l'identifiant étant utilisé pour indiquer à un nœud enfant du premier nœud de passer de la première manière en largeur à la première manière en profondeur à des fins de codage et de décodage, et N étant un nombre entier supérieur ou égal à 1. Au moyen d'une telle mise en œuvre, la complexité du codage ou du décodage et le surdébit de temps sont réduits, le traitement parallélisé du codage ou du décodage en compression de nuage de points est amélioré, et l'efficacité et la performance du codage ou du décodage sont améliorées.
PCT/CN2019/126090 2019-06-14 2019-12-17 Procédé de traitement et de décodage de nuage de points, dispositif de traitement et de décodage de nuage de points, et support d'informations WO2020248562A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201980012174.0A CN111699697B (zh) 2019-06-14 2019-12-17 一种用于点云处理、解码的方法、设备及存储介质
US17/644,178 US20220108494A1 (en) 2019-06-14 2021-12-14 Method, device, and storage medium for point cloud processing and decoding

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
PCT/CN2019/091351 WO2020248243A1 (fr) 2019-06-14 2019-06-14 Procédé et dispositif de codage/décodage pour points de données tridimensionnels
CNPCT/CN2019/091351 2019-06-14
CNPCT/CN2019/123821 2019-12-06
PCT/CN2019/123821 WO2021109153A1 (fr) 2019-12-06 2019-12-06 Procédé et dispositif de traitement et de décodage de nuage de points, et support de stockage

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/644,178 Continuation US20220108494A1 (en) 2019-06-14 2021-12-14 Method, device, and storage medium for point cloud processing and decoding

Publications (1)

Publication Number Publication Date
WO2020248562A1 true WO2020248562A1 (fr) 2020-12-17

Family

ID=73781622

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/126090 WO2020248562A1 (fr) 2019-06-14 2019-12-17 Procédé de traitement et de décodage de nuage de points, dispositif de traitement et de décodage de nuage de points, et support d'informations

Country Status (1)

Country Link
WO (1) WO2020248562A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11252439B2 (en) * 2020-02-10 2022-02-15 Tencent America LLC Flexible tree partition and representation for point cloud coding

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2947630A1 (fr) * 2014-05-23 2015-11-25 My Virtual Reality Software AS Procédé de compression de données de coordonnées
CN106846425A (zh) * 2017-01-11 2017-06-13 东南大学 一种基于八叉树的散乱点云压缩方法
CN108833927A (zh) * 2018-05-03 2018-11-16 北京大学深圳研究生院 一种基于删除量化矩阵中0元素的点云属性压缩方法
US20190087978A1 (en) * 2017-09-18 2019-03-21 Apple Inc. Point cloud compression using non-cubic projections and masks
CN109887024A (zh) * 2019-02-16 2019-06-14 西南科技大学 一种点云法线估算新方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2947630A1 (fr) * 2014-05-23 2015-11-25 My Virtual Reality Software AS Procédé de compression de données de coordonnées
CN106846425A (zh) * 2017-01-11 2017-06-13 东南大学 一种基于八叉树的散乱点云压缩方法
US20190087978A1 (en) * 2017-09-18 2019-03-21 Apple Inc. Point cloud compression using non-cubic projections and masks
CN108833927A (zh) * 2018-05-03 2018-11-16 北京大学深圳研究生院 一种基于删除量化矩阵中0元素的点云属性压缩方法
CN109887024A (zh) * 2019-02-16 2019-06-14 西南科技大学 一种点云法线估算新方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DONG TIAN ET AL.: "GEOMETRIC DISTORTION METRICS FOR POINT CLOUD COMPRESSION", IEEE ICIP2017, 31 December 2017 (2017-12-31), pages 3460 - 3464, XP033323218 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11252439B2 (en) * 2020-02-10 2022-02-15 Tencent America LLC Flexible tree partition and representation for point cloud coding
US11563984B2 (en) 2020-02-10 2023-01-24 Tencent America LLC Flexible tree partition and representation for point cloud coding

Similar Documents

Publication Publication Date Title
CN111699697B (zh) 一种用于点云处理、解码的方法、设备及存储介质
CN111615791B (zh) 在点云压缩中使用直接编码的方法和设备
WO2021109153A1 (fr) Procédé et dispositif de traitement et de décodage de nuage de points, et support de stockage
US10693492B1 (en) Context determination for planar mode in octree-based point cloud coding
CN112470469B (zh) 一种用于点云编码、解码的方法和设备
US10992947B2 (en) Planar mode in octree-based point cloud coding
US9532056B2 (en) Method for adaptive entropy coding of tree structures
WO2021000334A1 (fr) Procédé et dispositif de codage de données, procédé et dispositif de décodage de données et support de stockage
CN114503440A (zh) 基于树的点云编解码的角度模式
US20220376702A1 (en) Methods and devices for tree switching in point cloud compression
US20230048381A1 (en) Context determination for planar mode in octree-based point cloud coding
CN111699690A (zh) 点云的处理方法和装置
CN112514397A (zh) 点云的编解码方法和装置
CN112740702A (zh) 点云的编解码方法和装置
WO2020248562A1 (fr) Procédé de traitement et de décodage de nuage de points, dispositif de traitement et de décodage de nuage de points, et support d'informations
CN113678460B (zh) 一种数据编码、数据解码方法、设备及存储介质
CN112740707A (zh) 点云的编解码方法和装置
CN115379190B (zh) 一种点云处理方法、装置及计算机设备、存储介质
CN113906681B (zh) 点云数据的编解码方法、系统和存储介质
CN115379191B (zh) 一种点云解码方法、点云编码方法及相关设备
CN115917604A (zh) 点云解码装置、点云解码方法及程序
WO2021108970A1 (fr) Procédé de traitement de nuage de points, codeur, décodeur et support de stockage
CN116634179A (zh) 点云数据处理方法、装置、电子设备及存储介质
WO2023249999A1 (fr) Système et procédé de codage en nuage de points géométriques
CN116320352A (zh) 一种点云处理方法、装置及计算机设备、存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19932576

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19932576

Country of ref document: EP

Kind code of ref document: A1