Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device

Patent metadata

Field	Value
Publication number	US-12567178-B2
Application number	US-202318243176-A
Country	US
Kind code	B2
Filing date	Sep 7, 2023
Priority date	Oct 19, 2017
Publication date	Mar 3, 2026
Grant date	Mar 3, 2026

Abstract

A three-dimensional data encoding method includes: generating predicted position information using position information on three-dimensional points included in three-dimensional reference data associated with a time different from a time associated with current three-dimensional data; and encoding position information on three-dimensional points included in the current three-dimensional data, using the predicted position information.

First claim

What is claimed is:

1 . A three-dimensional data encoding method, comprising:
generating predicted position information with respect to three-dimensional points included in current three-dimensional data, the predicted position information being generated using position information on three-dimensional points included in three-dimensional reference data associated with a time different from a time associated with the current three-dimensional data; encoding position information on three-dimensional points included in the current three-dimensional data, using the predicted position information; and generating a bitstream including (i) the encoded position information, (ii) first information to generate first predicted position information, and (iii) second information to generate second predicted position information, wherein in the generating of the predicted position information, the predicted position information is generated by (i) generating, using the first information, the first predicted position information at a first unit with respect to the three-dimensional points included in the current three-dimensional data and (ii) generating, using the first predicted position information and the second information, the second predicted position information at a second unit smaller than the first unit with respect to at least a portion of the three-dimensional points included in the current three-dimensional data, and the second unit is a unit generated based on the first unit.

2 . The three-dimensional data encoding method according to claim 1 , wherein
in the encoding:
differential position information is calculated, the differential position information being a difference between the predicted position information and the position information on the three-dimensional points included in the current three-dimensional data; and
the differential position information is encoded.

3 . The three-dimensional data encoding method according to claim 1 , wherein
the position information is:
represented using an octree structure; and
expressed in a scan order that prioritizes a breadth over a depth in the octree structure.

4 . The three-dimensional data encoding method according to claim 1 , wherein
the position information is:
represented using an octree structure; and
expressed in a scan order that prioritizes a depth over a breadth in the octree structure.

5 . The three-dimensional data encoding method according to claim 1 , wherein
each of the three-dimensional points included in the three-dimensional reference data and the current three-dimensional data includes attribute information, and the three-dimensional data encoding method further comprises:
generating predicted attribute information using the attribute information of the three-dimensional points included in the three-dimensional reference data; and
encoding the attribute information of the three-dimensional points included in the current three-dimensional data, using the predicted attribute information.

6 . The three-dimensional data encoding method according to claim 1 , wherein
in the generating of the first predicted position information, the first predicted position information is generated by applying a first process including at least one of rotation and translation to the position information on the three-dimensional points included in the three-dimensional reference data.

7 . The three-dimensional data encoding method according to claim 1 , wherein
the second predicted position information corresponds to the predicted position information.

8 . The three-dimensional data encoding method according to claim 1 , wherein
the second unit is a unit divided from the first space.

9 . The three-dimensional data encoding method according to claim 6 , wherein
in the generating of the second predicted position information, the second predicted position information is generated by applying a second process including at least one of rotation and translation to the first predicted position information.

10 . A three-dimensional data decoding method, comprising:
obtaining, from a bitstream, (i) first information to generate first predicted position information and (ii) second information to generate second predicted position information; generating predicted position information with respect to three-dimensional points included in current three-dimensional data, the predicted position information being generated using position information on three-dimensional points included in three-dimensional reference data associated with a time different from a time associated with the current three-dimensional data; and restoring position information on three-dimensional points included in the current three-dimensional data using the predicted position information, wherein in the generating of the predicted position information, the predicted position information is generated by (i) generating, using the first information, the first predicted position information at a first unit with respect to the three-dimensional points included in the current three-dimensional data and (ii) generating, using the first predicted position information and the second information, the second predicted position information at a second unit smaller than the first unit with respect to at least a portion of the three-dimensional points included in the current three-dimensional data, and the second unit is a unit generated based on the first unit.

11 . The three-dimensional data decoding method according to claim 10 , wherein
the position information on three-dimensional points included in the current three-dimensional data is restored by decoding encoded position information included in an encoded signal, the encoded position information is differential position information, the differential position information being a difference between the predicted position information and the position information on the three-dimensional points included in the current three-dimensional data; and in the restoring, the position information on the three-dimensional points included in the current three-dimensional data is restored by adding the differential position information to the predicted position information.

12 . The three-dimensional data decoding method according to claim 10 , wherein
the position information is:
represented using an octree structure; and
expressed in a scan order that prioritizes a breadth over a depth in the octree structure.

13 . The three-dimensional data decoding method according to claim 10 , wherein
the position information is:
represented using an octree structure; and
expressed in a scan order that prioritizes a depth over a breadth in the octree structure.

14 . The three-dimensional data decoding method according to claim 10 , wherein
each of the three-dimensional points included in the three-dimensional reference data and the current three-dimensional data includes attribute information, and the three-dimensional data decoding method further comprises:
generating predicted attribute information using the attribute information of the three-dimensional points included in the three-dimensional reference data; and
restoring the attribute information of the three-dimensional points included in the current three-dimensional data, by decoding encoded attribute information included in the encoded signal, using the predicted position information.

15 . The three-dimensional data decoding method according to claim 10 , wherein
in the generating of the first predicted position information, the fir

Assignees

• Panasonic Ip Corp America

Inventors

• Wang Chi
• Lasang Pongsak
• Sugio Toshiyasu
• Nishi Takahiro
• Matsunobu Toru

Classifications

• G06T9/004

  Predictors, e.g. intraframe, interframe coding · CPC title

• G06T1/00

  General purpose image data processing · CPC title

• G06T9/00 Primary

  Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00) · CPC title

• G06T9/001 Primary

  Model-based coding, e.g. wire frame · CPC title