IMPLICIT GEOMETRIC DIVISION BASED ON A QUAD-TREE OR BINARY TREE FOR ENCODING A POINT CLOUD Russian patent published in 2022 - IPC H04N19/119 H04N19/169 H04N19/174 H04N19/176 H04N19/182 H04N19/70 H04N19/96 

Abstract RU 2778864 C1

FIELD: decoding.

SUBSTANCE: method for decoding the geometry of a point cloud in a point cloud decoder includes receiving a bitstream including a slice of the encoded frame of the point cloud, and reconstructing the octree representing the geometry of points in the bounding box of the slice, wherein the current node of the octree is divided by a quadtree (QT)-based division or a binary tree (BT)-based division. The reconstruction (S1520) of the octree includes determining the value of a variable designated partitionSkip and indicating the type of division and the direction of division of the current node of the octree. When implicit QT or BT division is applied, the geometry of the point cloud can be implicitly divided by a subset of all dimensions if certain criteria are met, instead of always dividing by all dimensions.

EFFECT: ensured division of a quadtree or a binary tree.

20 cl, 39 tbl, 16 dwg

Similar patents RU2778864C1

Title Year Author Number
METHOD AND DEVICE FOR ENCODING POINT CLOUD 2021
  • Yea Sehoon
  • Gao Wen
  • Zhang Xiang
  • Liu Shan
RU2792020C1
METHOD AND DEVICE FOR ENCODING POINT CLOUD 2020
  • Zhang Xiang
  • Gao Wen
  • Liu Shan
RU2799041C1
METHOD AND APPARATUS FOR ENCODING A POINT CLOUD 2020
  • Zhang Xiang
  • Gao Wen
  • Liu Shan
RU2778377C1
ATTRIBUTE ENCODING METHOD FOR POINT CLOUD ENCODING 2021
  • Gao Wen
  • Zhang Xiang
  • Liu Shan
RU2773384C1
APPARATUS AND METHOD FOR ENCODING AND DECODING VIDEO 2020
  • Hannuksela Miska
RU2784900C1
POINT CLOUD ENCODING AND DECODING METHOD 2020
  • Zhang Wei
  • Champel Mary-Luc Georges Henry
RU2800579C1
MINIMUM CODING BLOCK SIZE RANGE FOR VIDEO ENCODING 2020
  • Li Guichun
  • Li Xiang
  • Xu Xiaozhong
  • Liu Shan
RU2796261C1
METHODS OF ENCODING DUPLICATED AND ISOLATED POINTS FOR ENCODING POINT CLOUD 2021
  • Zhang Xiang
  • Gao Wen
  • Liu Shan
RU2814612C1
METHOD AND DEVICE FOR ENCODING TRANSFORMATION COEFFICIENTS WITH ALPHABETIC SEPARATION FOR POINT CLOUD COMPRESSION 2021
  • Yea Sehoon
  • Wenger Stephan
  • Liu Shan
RU2769460C1
METHODS AND DEVICE FOR GENERALIZED ENCODING OF GEOMETRY WITH A TRIANGULAR GRID 2020
  • Vosoughi Arash
  • Yea Sehoon
  • Wenger Stephan
  • Liu Shan
RU2782251C1

RU 2 778 864 C1

Authors

Zhang Xiang

Gao Wen

Yea Sehoon

Liu Shan

Dates

2022-08-26Published

2020-06-23Filed