IP Library › Granted Patent US 12,626,411
Granted Patent B2
US 12,626,411 · App. 18/467,241 · Granted May 12, 2026

Method and apparatus for adaptive quantization for UV attribute in symmetry mesh

Inventors: Thuong Nguyen Canh (San Bruno, CA); Xiaozhong Xu (State College, PA); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
G06T9/001H04N19/124G06T2210/12
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,626,411
App. No.
18/467,241
Granted
May 12, 2026
Kind
B2
Abstract

A method performed by an encoder comprises extracting from an input mesh an extracted half symmetry mesh, the input mesh comprising a first side and a second side, the second side being opposite to the first side, the extracted mesh comprising only one of the first side and the second side; quantizing the extracted half symmetry mesh at a first bitdepth to generate a first quantized mesh; reparameterizing the first quantized mesh to generate a reparameterized mesh that includes a reduction in one or more empty spaces in the first quantized mesh; quantizing the reparameterized mesh at a second bitdepth different from the first bitdepth to generate a second quantized mesh; and encoding the second quantized mesh into a bitstream.

Claims (48)

1 . A method performed by at least one processor of an encoder, the method comprising:

extracting from an input mesh an extracted half symmetry mesh, the input mesh comprising a first side and a second side, the second side being opposite to the first side, the extracted mesh comprising only one of the first side and the second side;

quantizing the extracted half symmetry mesh at a first bitdepth to generate a first quantized mesh;

reparameterizing the first quantized mesh to generate a reparameterized mesh that includes a reduction in one or more empty spaces in the first quantized mesh, the reparameterizing further comprising:

linear reparameterization performing a linear transform on the first quantized mesh to reduce empty spaces in the first quantized mesh, and

non-linear reparameterization performing a non-linear process on an output of the linear reparameterization;

quantizing the reparameterized mesh at a second bitdepth different from the first bitdepth to generate a second quantized mesh; and

encoding the second quantized mesh into a bitstream.

2 . The method according to claim 1 , wherein the second bitdepth is less than the first bitdepth.

3 . The method according to claim 1 , wherein the extracted half symmetry mesh is bounded by a first 2D bounding box that circumscribes the extracted mesh, the first 2D bounding box defined in a 2D space by (i) a first maximum coordinate and a first minimum coordinate in a first direction and (ii) a second maximum coordinate and a second minimum coordinate in a second direction orthogonal to the first direction.

4 . The method according to claim 3 , wherein the quantizing the extracted half symmetry mesh is based on a first quantization step and the first bitdepth, and

wherein the first quantization step is determined based on (i) a maximum of (a) a difference between the first maximum coordinate and the first minimum coordinate and (b) a difference between the second maximum coordinate and the second minimum coordinate and (ii) the first bitdepth.

5 . The method according to claim 3 , wherein the extracted mesh is divided into M disconnected segments,

wherein the reparameterizing comprises determining a transform for each disconnected segment that minimizes a total area of the extracted half symmetry mesh such that the reparameterized mesh defined by a second 2D bounding box that has an area smaller than an area of the first 2D bounding box.

6 . The method according to claim 5 , wherein the second 2D bounding box is defined in the 2D space by (i) a third maximum coordinate and a third minimum coordinate in the first direction and (ii) a fourth maximum coordinate and a fourth minimum coordinate in the second direction.

7 . The method according to claim 6 , wherein the quantizing the reparameterized mesh is based on a second quantization step and the second bitdepth, and

wherein the second quantization step is determined based on (i) a maximum of (a) a difference between the third maximum coordinate and the third minimum coordinate and (b) a difference between the fourth maximum coordinate and the fourth minimum coordinate and (ii) the second bitdepth.

8 . The method according to claim 5 , further comprising:

determining for each determined transform for each segment, a corresponding inverse transform, and

wherein the bitstream includes each determined inverse transform.

9 . A method performed by at least one processor of an encoder, the method comprising:

decoding a received bitstream to extract from an encoded mesh an extracted half symmetry mesh, the encoded mesh comprising a first side and a second side, the second side being opposite to the first side, the extracted half symmetry mesh comprising one of the first side and the second side,

dequantizing the extracted half symmetry mesh at a first bitdepth to generate a first quantized dequantized mesh,

reparameterizing the first dequantized mesh to generate a reparameterized mesh that includes a reduction in one or more empty spaces in the first quantized mesh, the reparameterizing further comprising:

linear reparameterization performing a linear transform on the first dequantized mesh to reduce empty spaces in the first quantized mesh, and

non-linear reparameterization performing a non-linear process on an output of the linear reparameterization,

dequantizing the reparameterized mesh at a second bitdepth different from the first bitdepth to generate a second dequantized mesh, and

reconstructing the encoded mesh based on the second dequantized mesh.

10 . The method according to claim 9 , wherein the second bitdepth is less than the first bitdepth.

11 . The method according to claim 9 , wherein the extracted half symmetry mesh is bounded by a first 2D bounding box that circumscribes the extracted mesh, the first 2D bounding box defined in a 2D space by (i) a first maximum coordinate and a first minimum coordinate in a first direction and (ii) a second maximum coordinate and a second minimum coordinate in a second direction orthogonal to the first direction.

12 . The method according to claim 11 , wherein the dequantizing the extracted half symmetry mesh is based on a first quantization step and the first bitdepth, and

wherein the first quantization step is determined based on (i) a maximum of (a) a difference between the first maximum coordinate and the first minimum coordinate and (b) a difference between the second maximum coordinate and the second minimum coordinate and (ii) the first bitdepth.

13 . The method according to claim 11 , wherein the extracted mesh is divided into M disconnected segments,

wherein the reparameterization further comprises determining a transform for each disconnected segment that minimizes a total area of the extracted half symmetry mesh such that the reparameterized mesh defined by a second 2D bounding box that has an area smaller than an area of the first 2D bounding box.

14 . The method according to claim 13 , wherein the second 2D bounding box is defined in the 2D space by (i) a third maximum coordinate and a third minimum coordinate in the first direction and (ii) a fourth maximum coordinate and a fourth minimum coordinate in the second direction.

15 . The method according to 14 , wherein the dequantizing the reparameterized mesh based on a second quantization step and the second bitdepth, and

wherein the second quantization step is determined based on (i) a maximum of (a) a difference between the third maximum coordinate and the third minimum coordinate and (b) a difference between the fourth maximum coordinate and the fourth minimum coordinate and (ii) the second bitdepth.

16 . The method according to claim 13 ,

wherein the bitstream includes at least one inverse transform.

17 . A non-transitory computer readable medium storing a bitstream generated by a method comprising:

extracting from an input mesh an extracted half symmetry mesh, the input mesh comprising a first side and a second side, the second side being opposite to the first side, the extracted mesh comprising one of the first side and the second side;

quantizing the extracted half symmetry mesh at a first bitdepth to generate a first quantized mesh;

reparameterizing the first quantized mesh to generate a reparameterized mesh that includes a reduction in one or more empty spaces in the first quantized mesh, the reparameterizing further comprising:

linear reparameterization performing a linear transform on the first quantized mesh to reduce empty spaces in the first quantized mesh, and

non-linear reparameterization performing a non-linear process on an output of the linear reparameterization;

quantizing the reparameterized mesh at a second bitdepth different from the first bitdepth to generate a second quantized mesh; and

encoding the second quantized mesh into the bitstream.

18 . The non-transitory computer readable medium according to claim 17 , wherein the second bitdepth is less than the first bitdepth.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2023
From: NGUYEN CANH, THUONG; XU, XIAOZHONG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 064906/0062 →
Continuity (2)
Provisional Application 63423260 · Nov 7, 2022
Related Publication 20240161345A1 · May 16, 2024
References Cited (11)
US 20100066760A1 · Mitra · 2010 [cited by examiner]
US 20140028665A1 · He et al. · 2014 [cited by applicant]
US 20140228665A1 · Albert · 2014 [cited by examiner]
US 20170018111A1 · Collet Romea · 2017 [cited by examiner]
US 20190259184A1 · Ostermann · 2019 [cited by examiner]
US 20200265611A1 · Hemmer · 2020 [cited by examiner]
US 20240096016A1 · Driscoll, III · 2024 [cited by examiner]
International Search Report with Written Opinion issued Jan. 26, 2024 in Application No. PCT/US23/32987. [cited by applicant]
Khaled Mammou et al., “[V-CG] Apple's Dynamic Mesh Coding CfP Response”, Apple Inc., International Organization for Standardization, Organisation Internationale De Normalisation, ISO/IEC JTC 1/SC 29/WG 7, Coding of Movi… [cited by applicant]
European Search Report issued Feb. 17, 2026 in EP Application No. 23889320.0. [cited by applicant]
Xiang Zhang (Tencent) et al: “[V-CG] Tencent's Dynamic Mesh Coding CfP Response”, 138. MPEG Meeting; Apr. 25-29, 2022; Online; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), No. m59295 Apr. 16, 2022 (Apr. 16, … [cited by applicant]