CN-122002034-A - Encoding and decoding method, device and storage medium for polygonal mesh

Abstract

The embodiment of the application provides a coding and decoding method, a device and a storage medium for polygonal grids. The encoding method includes receiving a polygonal mesh including a plurality of vertices defining a plurality of faces, determining a mesh face type for at least a portion of the polygonal mesh, determining a first parameter corresponding to a face mode according to the mesh face type, encoding the first parameter according to the mesh face type, and generating a bitstream including the polygonal mesh encoded according to a bi-level process, the mesh face type, and the first parameter.

Inventors

• HUANG CHAO
• LIU SHAN

Assignees

• 腾讯美国有限责任公司

Dates

Publication Date

20260508

Application Date

20251017

Priority Date

20250818

Claims (20)

1. 1. A method of encoding for a polygonal mesh, the method comprising: Receiving a polygonal mesh, the polygonal mesh comprising a plurality of vertices defining a plurality of faces; determining a mesh face type for at least a portion of the polygonal mesh; Determining a first parameter corresponding to the face degree mode according to the grid face type; coding the first parameter according to the grid plane type, and Generating a bit stream comprising the polygon mesh encoded according to a bi-level processing, the mesh surface type, and the first parameter.
2. 2. The method of claim 1, wherein the step of determining the position of the substrate comprises, When the mesh face type indicates that the portion of the polygonal mesh includes both triangular and quadrilateral faces, encoding the first parameter corresponding to the face degree mode using one bit, and When the mesh face type indicates that the portion of the polygonal mesh includes a polygonal face having more than four sides, the first parameter corresponding to the face degree mode is encoded using more than one bit.
3. 3. The method according to claim 1, wherein the method further comprises: determining a second parameter corresponding to a difference between the face degree mode and a minimum face degree and a third parameter corresponding to a difference between a maximum face degree and the face degree mode using the mesh face type, and And encoding the second parameter and the third parameter according to the grid plane type, wherein the bit stream further comprises the second parameter and the third parameter.
4. 4. The method of claim 3, wherein the step of, When the mesh plane type indicates that the portion of the polygonal mesh includes both triangular and quadrilateral planes, encoding the second and third parameters using one bit, and When the mesh face type indicates that the portion of the polygonal mesh includes a polygonal face having more than four sides, the second parameter and the third parameter are encoded using more than one bit.
5. 5. The method of claim 1, wherein the step of determining the position of the substrate comprises, Encoding the mesh surface type using 2 bits, the 2 bits indicating that the mesh surface type is one of triangle, quadrilateral, triangle-quadrilateral, and polygon, or Encoding the trellis-face type using a variable number of bits, or When the portion of the trellis includes two trellis face types, a first trellis face type is encoded using a variable number of bits and a second trellis face type is encoded using a variable number of bits.
6. 6. The method according to claim 1, wherein the method further comprises: The face degree mode is used to determine a vertex degree mode predictor for at least the portion of the polygonal mesh.
7. 7. The method of claim 6, wherein the method further comprises: determining a vertex degree mode for at least the portion of the polygonal mesh, and A vertex degree mode residual is determined for at least the portion of the polygonal mesh, the vertex degree mode residual being a difference between the vertex degree mode and the vertex degree mode predictor, wherein the bitstream further comprises a vertex degree mode residual.
8. 8. The method of claim 7, wherein the step of determining the position of the probe is performed, When the face degree mode is 3, the vertex degree mode predictor is 6; When the face degree mode is 4, the vertex degree mode predictor is 4; When the face degree mode is 0, the vertex degree mode predictor is 0, and When the face degree mode is not 0, 3, and 4, the vertex degree mode predictor is 3.
9. 9. The method of claim 7, wherein the vertex degree mode is encoded using 2 bits indicating a value of 6, 4, 3, or 1 for the vertex degree mode.
10. 10. The method of claim 1, wherein the bitstream further comprises a virtual facet mode.
11. 11. A decoding method for a polygonal mesh, the method comprising: Receiving a bit stream comprising a polygon mesh processed according to bi-degrees, a mesh face type for at least a portion of the polygon mesh, and a first parameter corresponding to a face mode for at least a portion of the mesh; Decoding the face degree mode according to the grid face type, and The portion of the polygonal mesh is decoded according to the mesh face type and the face mode.
12. 12. The method of claim 11, wherein the step of determining the position of the probe is performed, Decoding the first parameter corresponding to the face degree mode using one bit when the mesh face type indicates that the portion of the polygonal mesh includes both triangular faces and quadrilateral faces, and When the mesh face type indicates that the portion of the polygonal mesh includes a polygonal face having more than four sides, the first parameter corresponding to the face degree mode is decoded using more than one bit.
13. 13. The method of claim 11, wherein the bitstream further comprises a second parameter corresponding to a difference between the face mode and a minimum face mode and a third parameter corresponding to a difference between a maximum face mode and the face mode.
14. 14. The method of claim 13, wherein the step of determining the position of the probe is performed, Decoding the second parameter and the third parameter using one bit when the mesh plane type indicates that the portion of the polygonal mesh includes both triangular and quadrilateral planes, and When the mesh plane type indicates that the portion of the polygonal mesh includes a polygonal plane having more than four sides, the second parameter and the third parameter are decoded using more than one bit.
15. 15. The method of claim 11, wherein the step of determining the position of the probe is performed, Decoding the mesh plane type using 2 bits, the 2 bits indicating that the mesh plane type is one of triangle, quadrilateral, triangle-quadrilateral, and polygon, or The trellis face type is decoded using a variable number of bits.
16. 16. A method of encoding a polygonal mesh, the method comprising: Generating a bitstream comprising the polygonal mesh, the polygonal mesh comprising a plurality of vertices defining a plurality of faces, wherein, Determining a mesh face type for at least a portion of the polygonal mesh, Determining a first parameter corresponding to the face degree mode according to the grid face type; encoding the first parameter corresponding to the face degree mode according to the grid face type, and Generating the bit stream comprising the polygon mesh, the mesh face type and the face mode encoded according to a bi-level process, and The generated bit stream is transmitted.
17. 17. An apparatus for polygon mesh encoding, the apparatus comprising: at least one memory configured to store computer-readable instructions, and At least one processor configured, when the at least one processor executes the computer-readable instructions, to cause the apparatus to perform the method of any one of claims 1 to 10.
18. 18. An apparatus for polygon mesh decoding, the apparatus comprising: At least one memory configured to store computer-readable instructions; At least one processor configured, when the at least one processor executes the computer-readable instructions, to cause the apparatus to perform the method of any one of claims 11 to 15.
19. 19. A non-transitory computer-readable storage medium storing computer-readable instructions, wherein the computer-readable instructions, when executed by at least one processor, are configured to cause the at least one processor to perform the method of any one of claims 1 to 15.
20. 20. A method of storing a video bitstream, characterized by performing the encoding method of any of claims 1-10 to generate a video bitstream, and storing the video bitstream.

Description

Encoding and decoding method, device and storage medium for polygonal mesh Cross Reference to Related Applications The present application claims priority from U.S. provisional application No. 63/715,482, filed on 1 month 11 2024, and U.S. provisional application No. 63/720,131, filed on 13 months 11 2024, the disclosures of each of which are incorporated herein by reference in their entirety. Technical Field The present application relates to the field of video encoding and decoding technologies, and in particular, to a method, an apparatus, and a storage medium for encoding and decoding a polygon mesh. Background Connectivity of a polygonal mesh may be encoded using either a polygon fan method or a bi-level method, both of which require information about the faces and vertices of the mesh, such as mesh face type, vertex degree mode, face degree mode. The vertex degree of a vertex is the number of associated faces and the face degree of a face is the number of associated vertices. The vertex degree mode and the face degree mode of the mesh are the most frequent vertex degree and the most frequent face degree in the mesh, respectively. To encode the connectivity of a polygonal mesh, a bi-degree method may be employed that uses some geometric information of the mesh, such as vertex degree mode, face degree mode, virtual face degree mode, maximum face degree, minimum face degree, etc. The vertex degree of a vertex is the number of associated faces and the face degree of a face is the number of associated vertices. The vertex degree mode, face degree mode and virtual face degree mode of the mesh are the most frequent vertex degree, most frequent face degree and most frequent virtual face degree in the mesh, respectively. Therefore, how to efficiently encode and decode the polygon mesh to realize compression and efficient transmission of data, and ensure that the decoded data can accurately restore the original mesh at the same time is a technical problem to be solved. Disclosure of Invention According to an embodiment of the present disclosure, an encoding method for a polygonal mesh includes receiving a polygonal mesh including a plurality of vertices defining a plurality of faces, determining a mesh face type for at least a portion of the polygonal mesh, determining a first parameter corresponding to a face mode according to the mesh face type, encoding the first parameter according to the mesh face type, and generating a bitstream including the polygonal mesh encoded according to a bi-level process, the mesh face type, and the first parameter. According to an embodiment of the present disclosure, a decoding method for a polygonal mesh includes receiving a bitstream including a polygonal mesh processed according to bi-degrees, a mesh face type for at least a portion of the polygonal mesh, and a first parameter corresponding to a face mode for at least a portion of the mesh, decoding the face mode according to the mesh face type, and decoding the portion of the polygonal mesh according to the mesh face type and the face mode. According to an embodiment of the present disclosure, a method of encoding a polygonal mesh includes generating a bitstream including a polygonal mesh including a plurality of vertices defining a plurality of faces, wherein a mesh face type is determined for at least a portion of the polygonal mesh, a first parameter corresponding to a face mode is determined according to the mesh face type, the first parameter corresponding to the face mode is encoded according to the mesh face type, and generating the bitstream including the polygonal mesh encoded according to a bi-level process, the mesh face type, and the face mode, and transmitting the generated bitstream. An apparatus for polygon mesh encoding according to an embodiment of the present disclosure includes at least one memory configured to store computer readable instructions, and at least one processor configured to cause the apparatus to perform an encoding method for a polygon mesh when the at least one processor executes the computer readable instructions. An apparatus for polygon mesh decoding according to an embodiment of the present disclosure includes at least one memory configured to store computer readable instructions, and at least one processor configured to cause the apparatus to perform a decoding method for a polygon mesh when the at least one processor executes the computer readable instructions. According to an embodiment of the present disclosure, a non-transitory computer-readable storage medium storing computer-readable instructions that, when executed by at least one processor, are configured to cause the at least one processor to perform the described encoding and decoding method for a polygonal mesh. According to an embodiment of the present disclosure, a method of storing a bitstream generated based on or decoded based on the described method for polygonal meshes. The application realizes the efficient compres