EP-4738262-A1 - ENCODING DEVICE, DECODING DEVICE, ENCODING METHOD, AND DECODING METHOD

Abstract

An encoding device (100) includes memory (152) and a circuit (151) having access to the memory (152). In operation, the circuit (151): for each of faces forming a three-dimensional mesh, encodes a connection type regarding a connection relationship between the face to be processed and a face not yet processed (S1110); and in encoding a current connection type, encodes, as the current connection type, information for identifying the current connection type from a candidate set defined according to a previous connection type, the current connection type being the connection type to be encoded, the previous connection type being the connection type encoded before the current connection type (S1111).

Inventors

• NISHI, TAKAHIRO
• SUGIO, TOSHIYASU
• IGUCHI, NORITAKA
• ITO, ATSUSHI
• LIM, CHONG SOON
• WU, ZHENG
• TEO, HAN BOON
• LOI, KENG LIANG
• DUMANOV, Farman

Assignees

• Panasonic Intellectual Property Corporation of America

Dates

Publication Date

20260506

Application Date

20240617

Claims (18)

1. An encoding device comprising: memory; and a circuit having access to the memory, wherein in operation, the circuit: for each of faces forming a three-dimensional mesh, encodes a connection type regarding a connection relationship between the face to be processed and a face not yet processed; and in encoding a current connection type, encodes, as the current connection type, information for identifying the current connection type from a candidate set defined according to a previous connection type, the current connection type being the connection type to be encoded, the previous connection type being the connection type encoded before the current connection type.
2. The encoding device according to claim 1, wherein the previous connection type is the connection type encoded immediately before the current connection type.
3. The encoding device according to claim 1 or 2, wherein when the previous connection type is a first connection type, the candidate set is a first candidate set, and when the previous connection type is a second connection type different from the first connection type, the candidate set is a second candidate set different from the first candidate set.
4. The encoding device according to claim 3, wherein the first candidate set is a portion of the second candidate set.
5. The encoding device according to claim 3, wherein the first connection type is a corner type, and the corner type is a type in which, along a path to the face to be processed in processing order, two faces not yet processed are connected on both a left side and a right side of the face to be processed, and a plurality of faces not yet processed including the two faces not yet processed are connected to a vertex of the face to be processed, in a non-split manner.
6. The encoding device according to claim 5, wherein the first candidate set is a set of the corner type, a right type, and a split type, the second candidate set is a set of the corner type, a left type, an end type, the right type, and the split type, the split type is a type in which, along the path to the face to be processed in the processing order, two faces not yet processed are connected on both the left side and the right side of the face to be processed, and a plurality of faces not yet processed including the two faces not yet processed are connected to the vertex of the face to be processed, in a split manner, the right type is a type in which, along the path to the face to be processed in the processing order, a face not yet processed is not connected on the right side of the face to be processed, and a face not yet processed is connected on the left side of the face to be processed, the left type is a type in which, along the path to the face to be processed in the processing order, a face not yet processed is not connected on the left side of the face to be processed, and a face not yet processed is connected on the right side of the face to be processed, and the end type is a type in which, along the path to the face to be processed in the processing order, a face not yet processed is connected on neither the left side nor the right side of the face to be processed.
7. The encoding device according to claim 3, wherein the connection type is a type defined by Edgebreaker, and the first connection type is type C defined by Edgebreaker.
8. The encoding device according to claim 7, wherein the first candidate set is a set of type C, type R, and type S that are defined by Edgebreaker, and the second candidate set is a set of type C, type L, type E, type R, and type S that are defined by Edgebreaker.
9. A decoding device comprising: memory; and a circuit having access to the memory, wherein in operation, the circuit: for each of faces forming a three-dimensional mesh, decodes a connection type regarding a connection relationship between the face to be processed and a face not yet processed; and in decoding a current connection type, decodes, as the current connection type, information for identifying the current connection type from a candidate set defined according to a previous connection type, the current connection type being the connection type to be decoded, the previous connection type being the connection type decoded before the current connection type.
10. The decoding device according to claim 9, wherein the previous connection type is the connection type decoded immediately before the current connection type.
11. The decoding device according to claim 9 or 10, wherein when the previous connection type is a first connection type, the candidate set is a first candidate set, and when the previous connection type is a second connection type different from the first connection type, the candidate set is a second candidate set different from the first candidate set.
12. The decoding device according to claim 11, wherein the first candidate set is a portion of the second candidate set.
13. The decoding device according to claim 11, wherein the first connection type is a corner type, and the corner type is a type in which, along a path to the face to be processed in processing order, two faces not yet processed are connected on both a left side and a right side of the face to be processed, and a plurality of faces not yet processed including the two faces not yet processed are connected to a vertex of the face to be processed, in a non-split manner.
14. The decoding device according to claim 13, wherein the first candidate set is a set of the corner type, a right type, and a split type, the second candidate set is a set of the corner type, a left type, an end type, the right type, and the split type, the split type is a type in which, along the path to the face to be processed in the processing order, two faces not yet processed are connected on both the left side and the right side of the face to be processed, and a plurality of faces not yet processed including the two faces not yet processed are connected to the vertex of the face to be processed, in a split manner, the right type is a type in which, along the path to the face to be processed in the processing order, a face not yet processed is not connected on the right side of the face to be processed, and a face not yet processed is connected on the left side of the face to be processed, the left type is a type in which, along the path to the face to be processed in the processing order, a face not yet processed is not connected on the left side of the face to be processed, and a face not yet processed is connected on the right side of the face to be processed, and the end type is a type in which, along the path to the face to be processed in the processing order, a face not yet processed is connected on neither the left side nor the right side of the face to be processed.
15. The decoding device according to claim 11, wherein the connection type is a type defined by Edgebreaker, and the first connection type is type C defined by Edgebreaker.
16. The decoding device according to claim 15, wherein the first candidate set is a set of type C, type R, and type S that are defined by Edgebreaker, and the second candidate set is a set of type C, type L, type E, type R, and type S that are defined by Edgebreaker.
17. An encoding method comprising: for each of faces forming a three-dimensional mesh, encoding a connection type regarding a connection relationship between the face to be processed and a face not yet processed; and in encoding a current connection type, encoding, as the current connection type, information for identifying the current connection type from a candidate set defined according to a previous connection type, the current connection type being the connection type to be encoded, the previous connection type being the connection type encoded before the current connection type.
18. A decoding method comprising: for each of faces forming a three-dimensional mesh, decoding a connection type regarding a connection relationship between the face to be processed and a face not yet processed; and in decoding a current connection type, decoding, as the current connection type, information for identifying the current connection type from a candidate set defined according to a previous connection type, the current connection type being the connection type to be decoded, the previous connection type being the connection type decoded before the current connection type.

Description

[Technical Field] The present disclosure relates to, for example, an encoding device. [Background Art] PTL 1 proposes a method and a device for encoding and decoding three-dimensional mesh data. Moreover, NPL1 discloses a technique related to encoding and decoding three-dimensional mesh data. [Citation List] [Patent Literature] [PTL 1] Japanese Unexamined Patent Application Publication No. 2006-187015 [Non Patent Literature] [NPL 1] Jarek Rossignac et el., "3D Compression Made Simple: Edgebreaker on a Corner-Table", [online], [searched on January 27, 2024], <URL:https://www.cs.cmu.edu/∼alla/edgebreaker_simple.pdf> [Summary of Invention] [Technical Problem] There are demands for further improvement in processing of encoding three-dimensional data and the like. An object of the present disclosure is to improve processing of encoding three-dimensional data and the like. [Solution to Problem] An encoding device according to one aspect of the present disclosure includes memory and a circuit having access to the memory. In operation, the circuit: for each of faces forming a three-dimensional mesh, encodes a connection type regarding a connection relationship between the face to be processed and a face not yet processed; and in encoding a current connection type, encodes, as the current connection type, information for identifying the current connection type from a candidate set defined according to a previous connection type, the current connection type being the connection type to be encoded, the previous connection type being the connection type encoded before the current connection type. Noted that these general or specific aspects may be implemented using a system, a device, a method, an integrated circuit, a computer program, or a non-transitory computer-readable recording medium such as a CD-ROM, or any combination of systems, devices, methods, integrated circuits, computer programs, and recording media. [Advantageous Effects of Invention] The present disclosure can contribute toward improving processing of encoding three-dimensional data and the like. [Brief Description of Drawings] [FIG. 1] FIG. 1 is a conceptual diagram illustrating a three-dimensional mesh according to an embodiment.[FIG. 2] FIG. 2 is a conceptual diagram illustrating basic elements of the three-dimensional mesh according to the embodiment.[FIG. 3] FIG. 3 is a conceptual diagram illustrating mapping according to the embodiment.[FIG. 4] FIG. 4 is a block diagram illustrating a configuration example of an encoding/decoding system according to the embodiment.[FIG. 5] FIG. 5 is a block diagram illustrating a configuration example of an encoding device according to the embodiment.[FIG. 6] FIG. 6 is a block diagram illustrating another configuration example of the encoding device according to the embodiment.[FIG. 7] FIG. 7 is a block diagram illustrating a configuration example of a decoding device according to the embodiment.[FIG. 8] FIG. 8 is a block diagram illustrating another configuration example of the decoding device according to the embodiment.[FIG. 9] FIG. 9 is a conceptual diagram illustrating a configuration example of a bitstream according to the embodiment.[FIG. 10] FIG. 10 is a conceptual diagram illustrating another configuration example of the bitstream according to the embodiment.[FIG. 11] FIG. 11 is a conceptual diagram illustrating yet another configuration example of the bitstream according to the embodiment.[FIG. 12] FIG. 12 is a block diagram illustrating a specific example of the encoding/decoding system according to the embodiment.[FIG. 13] FIG. 13 is a conceptual diagram illustrating a configuration example of point cloud data according to the embodiment.[FIG. 14] FIG. 14 is a conceptual diagram illustrating a data file example of the point cloud data according to the embodiment.[FIG. 15] FIG. 15 is a conceptual diagram illustrating a configuration example of mesh data according to the embodiment.[FIG. 16] FIG. 16 is a conceptual diagram illustrating a data file example of the mesh data according to the embodiment.[FIG. 17] FIG. 17 is a conceptual diagram illustrating a type of three-dimensional data according to the embodiment.[FIG. 18] FIG. 18 is a block diagram illustrating a configuration example of a three-dimensional data encoder according to the embodiment.[FIG. 19] FIG. 19 is a block diagram illustrating a configuration example of a three-dimensional data decoder according to the embodiment.[FIG. 20] FIG. 20 is a block diagram illustrating another configuration example of the three-dimensional data encoder according to the embodiment.[FIG. 21] FIG. 21 is a block diagram illustrating another configuration example of the three-dimensional data decoder according to the embodiment.[FIG. 22] FIG. 22 is a conceptual diagram illustrating a specific example of encoding processing according to the embodiment.[FIG. 23] FIG. 23 is a conceptual diagram illustrating a specific example of decoding processing according to t