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-11989921-B2
Application number	US-202017091251-A
Country	US
Kind code	B2
Filing date	Nov 6, 2020
Priority date	May 11, 2018
Publication date	May 21, 2024
Grant date	May 21, 2024

Abstract

A three-dimensional data encoding method includes generating a bitstream by encoding subspaces included in a current space including three-dimensional points. In the generating of the bitstream: first information is stored in a first header which is common to the subspaces and included in the bitstream, the first information indicating first coordinates which are coordinates of the current space; and second information is stored in a second header which is provided on a subspace basis and included in the bitstream, the second information indicating a difference between second coordinates which are coordinates of a corresponding subspace among the subspaces and the first coordinates.

First claim

What is claimed is:

1. A three-dimensional data encoding method, comprising:
generating a bitstream by encoding subspaces included in a current space including three-dimensional points,
wherein the generating of the bitstream includes:
encoding information that is common to the subspaces and includes first information and fourth information, the first information indicating first coordinates which are coordinates of the current space, the fourth information indicating a total number of the subspaces;
encoding second information indicating a difference between second coordinates which are coordinates of a subspace among the subspaces and the first coordinates; and
encoding third information provided on a subspace basis and indicating a size of a corresponding subspace among the subspaces, and

wherein a first subspace and a second subspace that are included in the subspaces can Partially overlap.

2. The three-dimensional data encoding method according to claim 1 ,
wherein in the generating of the bitstream, a stream including third information items and fourth information items of the subspaces is generated as a stream that is independent of encoded data of the subspaces, the third information items each being the third information, the fourth information items each being the fourth information.

3. A three-dimensional data decoding method, comprising:
decoding a bitstream obtained by encoding subspaces included in a current space including three-dimensional points,
wherein in the decoding of the bitstream:
decoding first information and fourth information from information that is common to the subspaces and included in the bitstream, the first information indicating first coordinates which are coordinates of the current space, the fourth information indicating a total number of the subspaces;
decoding second information included in the bitstream, the second information indicating a difference between second coordinates which are coordinates of a corresponding subspace among the subspaces and the first coordinates; and
decoding third information included in the bitstream and indicating a size of a corresponding subspace among the subspaces, and

wherein a first subspace and a second subspace that are included in the subspaces can Partially overlap.

4. The three-dimensional data decoding method according to claim 3 ,
wherein a stream including third information items and fourth information items of the subspaces is generated as a stream that is independent of encoded data of the subspaces, the third information items each being the third information, the fourth information items each being the fourth information.

5. A three-dimensional data encoding device, comprising:
a processor; and
memory,
wherein, using the memory, the processor generates a bitstream by encoding subspaces included in a current space including three-dimensional points,
wherein when generating the bitstream, the processor:
encodes information that is common to the subspaces and includes first information and fourth information, the first information indicating first coordinates which are coordinates of the current space, the fourth information indicating a total number of the subspaces;
encodes second information indicating a difference between second coordinates which are coordinates of a subspace among the subspaces and the first coordinates; and
encodes third information provided on a subspace basis and indicating a size of a corresponding subspace among the subspaces, and

wherein a first subspace and a second subspace that are included in the subspaces can Partially overlap.

6. A three-dimensional data decoding device, comprising:
a processor; and
memory,
wherein, using the memory, the processor decodes a bitstream obtained by encoding subspaces included in a current space including three-dimensional points,
wherein when decoding of the bitstream, the processor:
decodes first information and fourth information from information that is common to the subspaces and included in the bitstream, the first information indicating first coordinates which are coordinates of the current space, the fourth information indicating a total number of the subspaces;
decodes second information included in the bitstream, the second information indicating a difference between second coordinates which are coordinates of a corresponding subspace among the subspaces and the first coordinates; and
decodes third information included in the bitstream and indicating a size of a corresponding subspace among the subspaces, and

wherein a first subspace and a second subspace that are included in the subspaces can Partially overlap.

Assignees

• Panasonic Ip Corp America

Inventors

• Han Chung Dean
• Lasang Pongsak
• Wang Chi
• Sugio Toshiyasu

Classifications

• H04L65/756

  adapting media to device capabilities · CPC title

• H04L65/752

  adapting media to network capabilities · CPC title

• G06T9/40 Primary

  Tree coding, e.g. quadtree, octree · CPC title

• G06T9/001 Primary

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

• G06T3/40

  Scaling of whole images or parts thereof, e.g. expanding or contracting · CPC title