IP Library Granted Patent US 12,499,586
Granted Patent B2
US 12,499,586 · App. 18/228,047 · Granted Dec 16, 2025

Point cloud decoding method, decoder, and non-transitory computer-readable storage medium

Inventors: Shuai Wan (Dongguan, CN); Zhang Chen (Dongguan, CN); Zhecheng Wang (Dongguan, CN); Fuzheng Yang (Dongguan, CN)
Assignee: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
G06T9/001H04N19/124H04N19/147
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,499,586
App. No.
18/228,047
Filed
Jul 31, 2023
Granted
Dec 16, 2025
Kind
B2
Examiner
NIU, FENG
Art Unit
2669
USPC
382/232
Abstract

A point cloud decoding method includes that: a decoder decodes a bitstream, and determines a mode parameter; in response to the mode parameter indicating to use a spatial scalability mode, the decoder determines geometric center coordinates of a current node, and determines, in the point cloud, geometric center coordinates of neighbouring nodes of the current node based on the geometric center coordinates of the current mode; the decoder determines local spatial coordinate means corresponding to the current node based on the geometric center coordinates of the current node and the geometric center coordinates of the neighbouring nodes; and the decoder determines reconstructed geometric information of the current node based on the local spatial coordinate means. Further, a decoder and a non-transitory computer-readable storage medium are also provided.

Claims (67)

1 . A method for decoding a point cloud, performed by a decoder, the method comprising:

decoding a bitstream, and determining a mode parameter;

in response to the mode parameter indicating to use a spatial scalability mode, determining geometric center coordinates of a current node, and determining, in the point cloud, geometric center coordinates of neighbouring nodes of the current node based on the geometric center coordinates of the current node;

determining local spatial coordinate means corresponding to the current node based on the geometric center coordinates of the current node and the geometric center coordinates of the neighbouring nodes; and

determining reconstructed geometric information of the current node based on the local spatial coordinate means.

2 . The method of claim 1 , further comprising:

in response to the mode parameter indicating to use the spatial scalability mode, not decoding a skip layer where the current node is located.

3 . The method of claim 1 , further comprising:

in response to the mode parameter indicating that no spatial scalability mode is used, decoding a skip layer where the current node is located.

4 . The method of claim 2 , further comprising:

determining presence information identifiers of the neighbouring nodes.

5 . The method of claim 4 , wherein determining the local spatial coordinate means corresponding to the current node based on the geometric center coordinates of the current node and the geometric center coordinates of the neighbouring nodes comprises:

determining the local spatial coordinate means based on the geometric center coordinates of the current node, the geometric center coordinates of the neighbouring nodes, and the presence information identifiers.

6 . The method of claim 4 , wherein determining the presence information identifiers of the neighbouring nodes comprises:

in response to determining, based on an information stream, that the neighbouring nodes are not present, determining that the presence information identifiers have a first numerical value; and

in response to determining, based on the information stream, that the neighbouring nodes are present, determining that the presence information identifiers have a second numerical value.

7 . The method of claim 5 , wherein

the geometric center coordinates of the current node comprise a first coordinate value in a first spatial direction, a second coordinate value in a second spatial direction, and a third coordinate value in a third spatial direction; and

the geometric center coordinates of the neighbouring nodes comprise fourth coordinate values in the first spatial direction, fifth coordinate values in the second spatial direction, and sixth coordinate values in the third spatial direction.

8 . The method of claim 7 , wherein determining the local spatial coordinate means of the current node based on the geometric center coordinates of the current node, the geometric center coordinates of the neighbouring nodes, and the presence information identifiers comprises:

determining, from the neighbouring nodes, one or more target neighbouring nodes whose presence information valve identifiers have values of 1,

performing a weighted average on the fourth coordinate values of the one or more target neighbouring nodes and the first coordinate value, to obtain a numerical value of the local spatial coordinate means of the current node in the first spatial direction;

performing a weighted average on the fifth coordinate values of the one or more target neighbouring nodes and the second coordinate value, to obtain a numerical value of the local spatial coordinate means of the current node in the second spatial direction; and

performing a weighted average on the sixth coordinate values of the one or more target neighbouring nodes and the third coordinate value, to obtain a numerical value of the local spatial coordinate means of the current node in the third spatial direction.

9 . The method of claim 8 , wherein determining the reconstructed geometric information of the current node based on the local spatial coordinate means comprises:

performing a weighted average on the first coordinate value and the numerical value of the local spatial coordinate means in the first spatial direction, to obtain a numerical value of the reconstructed geometric information of the current node in the first spatial direction;

performing a weighted average on the second coordinate value and the numerical value of the local spatial coordinate means in the second spatial direction, to obtain a numerical value of the reconstructed geometric information of the current node in the second spatial direction; and

performing a weighted average on the third coordinate value and the numerical value of the local spatial coordinate means in the third spatial direction, to obtain a numerical value of the reconstructed geometric information of the current node in the third spatial direction.

10 . The method of claim 1 , wherein determining the geometric center coordinates of the current node comprises:

determining lower left front corner coordinates and an edge length parameter corresponding to the current node; and

determining the geometric center coordinates of the current node based on the lower left front corner coordinates and the edge length parameter.

11 . The method of claim 1 , wherein the neighbouring nodes comprise at least one of the following:

a co-face neighbouring node adjoining the current node by a face;

a co-edge neighbouring node adjoining the current node by an edge; or

a co-corner neighbouring node adjoining the current node by a corner.

12 . The method of claim 11 , wherein

six co-face neighbouring nodes of the current node are provided;

twelve co-edge neighbouring nodes of the current node are provided; and

eight co-corner neighbouring nodes of the current node are provided.

13 . A decoder, comprising:

a processor; and

a memory storing instructions executable by the processor,

wherein the instructions, when executed by the processor, cause the processor to:

decode a bitstream, and determine a mode parameter;

in response to the mode parameter indicating to use a spatial scalability mode, determine geometric center coordinates of a current node, and determine, in a point cloud, geometric center coordinates of neighbouring nodes of the current node based on the geometric center coordinates of the current node;

determine local spatial coordinate means corresponding to the current node based on the geometric center coordinates of the current node and the geometric center coordinates of the neighbouring nodes; and

determine reconstructed geometric information of the current node based on the local spatial coordinate means.

14 . The decoder of claim 13 , wherein the instructions further cause the processor to:

in response to the mode parameter indicating to use the spatial scalability mode, not decode a skip layer where the current node is located.

15 . The decoder of claim 14 , wherein the instructions further cause the processor to determine presence information identifiers of the neighbouring nodes.

16 . The decoder of claim 15 , wherein the instructions further cause the processor to determine the local spatial coordinate means based on the geometric center coordinates of the current node, the geometric center coordinates of the neighbouring nodes, and the presence information identifiers.

17 . The decoder of claim 15 , wherein the instructions further cause the processor to:

in response to determining, based on an information stream, that the neighbouring nodes are not present, determine that the presence information identifiers have a first numerical value; and

in response to determining, based on the information stream, that the neighbouring nodes are present, determine that the presence information identifiers have a second numerical value.

18 . The decoder of claim 16 , wherein

the geometric center coordinates of the current node comprise a first coordinate value in a first spatial direction, a second coordinate value in a second spatial direction, and a third coordinate value in a third spatial direction; and

the geometric center coordinates of the neighbouring nodes comprise fourth coordinate values in the first spatial direction, fifth coordinate values in the second spatial direction, and sixth coordinate values in the third spatial direction.

19 . The decoder of claim 18 , wherein the instructions further cause the processor to:

determine, from the neighbouring nodes, one or more target neighbouring nodes whose presence information identifiers have values of 1,

perform a weighted average on the fourth coordinate values of the one or more target neighbouring nodes and the first coordinate value, to obtain a numerical value of the local spatial coordinate means of the current node in the first spatial direction;

perform a weighted average on the fifth coordinate values of the one or more target neighbouring nodes and the second coordinate value, to obtain a numerical value of the local spatial coordinate means of the current node in the second spatial direction; and

perform a weighted average on the sixth coordinate values of the one or more target neighbouring nodes and the third coordinate value, to obtain a numerical value of the local spatial coordinate means of the current node in the third spatial direction.

20 . A non-transitory computer-readable storage medium having stored therein a computer program that, when executed by a processor, causes the processor to perform operations comprising:

decoding a bitstream, and determining a mode parameter;

in response to the mode parameter indicating to use a spatial scalability mode, determining geometric center coordinates of a current node, and determining, in a point cloud, geometric center coordinates of neighbouring nodes of the current node based on the geometric center coordinates of the current node;

determining local spatial coordinate means corresponding to the current node based on the geometric center coordinates of the current node and the geometric center coordinates of the neighbouring nodes; and

determining reconstructed geometric information of the current node based on the local spatial coordinate means.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 31, 2023
From: WAN, SHUAI; CHEN, ZHANG; WANG, ZHECHENG; YANG, FUZHENG
To: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
Reel/Frame 064432/0310 →
Continuity (2)
Continuation PCTCN2021076345 · Feb 9, 2021
Related Publication 20230386089A1 · Nov 30, 2023
References Cited (44)
US 7023435B1 · Litke · 2006 [cited by examiner]
US 8502815B2 · Stefanoski · 2013 [cited by examiner]
US 8698800B2 · Xie · 2014 [cited by examiner]
US 10284876B2 · Lee · 2019 [cited by examiner]
US 11217016B1 · Mason · 2022 [cited by examiner]
US 11334969B2 · Graziosi · 2022 [cited by examiner]
US 11395004B2 · Hur · 2022 [cited by examiner]
US 11483363B2 · Hur · 2022 [cited by examiner]
US 12225241B2 · Wan · 2025 [cited by examiner]
US 12307729B2 · Oh · 2025 [cited by examiner]
US 20030206659A1 · Hamanaka · 2003 [cited by examiner]
US 20070120850A1 · Xie · 2007 [cited by examiner]
US 20100027845A1 · Kim · 2010 [cited by examiner]
US 20120262444A1 · Stefanoski · 2012 [cited by examiner]
US 20160156932A1 · Lee · 2016 [cited by examiner]
US 20200380731A1 · Vosoughi · 2020 [cited by applicant]
US 20210006806A1 · Schwarz · 2021 [cited by examiner]
US 20210105504A1 · Hur · 2021 [cited by examiner]
US 20210166436A1 · Zhang · 2021 [cited by examiner]
US 20210209813A1 · Hur · 2021 [cited by examiner]
US 20210211722A1 · Hur · 2021 [cited by examiner]
US 20210250594A1 · Gao · 2021 [cited by examiner]
US 20220230360A1 · Oh · 2022 [cited by examiner]
US 20220337884A1 · Wan · 2022 [cited by examiner]
US 20220383552A1 · Hur · 2022 [cited by examiner]
US 20230101072A1 · Wan · 2023 [cited by examiner]
US 20230125529A1 · Watanabe · 2023 [cited by examiner]
US 20230186527A1 · Oh · 2023 [cited by examiner]
US 20230196625A1 · Li · 2023 [cited by examiner]
US 20230316584A1 · Oh · 2023 [cited by examiner]
US 20230377207A1 · Wan · 2023 [cited by examiner]
US 20240037800A1 · Yuan · 2024 [cited by examiner]
CN 110572655A · 2019 [cited by applicant]
CN 112019842A · 2020 [cited by applicant]
WO WO2007105590A1 · 2007 [cited by examiner]
WO-2007105590-A1 (machine translation) (Year: 2007). [cited by examiner]
Zink et al., “P2P streaming using multiple description coded video,” Proceedings. 30th Euromicro Conference, 2004., Rennes, France, 2004, pp. 240-247 (Year: 2004). [cited by examiner]
Chen et al., “Geometry Reconstruction for Spatial Scalability in Point Cloud Compression Based on the Prediction of Neighbours' Weights,” 2022 IEEE International Conference on Visual Communications and Image Processing … [cited by examiner]
Bici et al., “Improved prediction methods for scalable predictive animated mesh compression,” J. Vis. Commun. Image Rep., vol. 22 , No. 7, pp. 577-589, 2011. (Year: 2011). [cited by examiner]
Ahn et al., “Efficient Fine-Granular Scalable Coding of 3D Mesh Sequences,” in IEEE Transactions on Multimedia, vol. 15, No. 3, pp. 485-497, Apr. 2013 (Year: 2013). [cited by examiner]
Lei Wei et al. “Weighted Attribute Prediction Based on Morton Code for Point Cloud Compression”, IEEE, Dec. 31, 2020 (Dec. 31, 2020). 6 pages. [cited by applicant]
Chuang Ma et al. “Fast Recolor Prediction Scheme in Point Cloud Attribute Compression”, IEEE International Conference on Visual Communications and Image Processing (VCIP), Dec. 31, 2020 (Dec. 31, 2020). 4 pages. [cited by applicant]
International Search Report in the international application No. PCT/CN2021/076345, mailed on Oct. 26, 2021. 5 pages with English translation. [cited by applicant]
Written Opinion of the International Search Authority in the international application No. PCT/CN2021/076345, mailed on Oct. 26, 2021. 6 pages with English translation. [cited by applicant]