IP Library › Granted Patent US 12,726,658
Granted Patent B2
US 12,726,658 · App. 18/901,296 · Granted Sep 1, 2026

Middle point position coding for lossless compression

Inventors: Thuong Nguyen Canh (San Bruno, CA); Chao Huang (Palo Alto, CA); Xiaozhong Xu (Palo Alto, CA); Shan Liu (Palo Alto, CA)
Assignee: TENCENT AMERICA LLC
H04N19/597H04N19/119H04N19/17
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,726,658
App. No.
18/901,296
Granted
Sep 1, 2026
Kind
B2
Abstract

A method and apparatus comprising computer code configured to cause a processor or processors to obtain a mesh representing volumetric data of at least one three-dimensional (3D) visual content, partition a plurality of vertices of the mesh into a plurality of groups, and encode the volumetric data based on encoding a middle point of an edge of at least one of the groups and then at least one of deriving a residual vector, based on forward prediction at least one of the vertices based on the middle point, and symmetry encoding.

Claims (31)

1 . A method for video encoding, the method performed by at least one processor and comprising:

obtaining a mesh representing volumetric data of at least one three-dimensional (3D) visual content;

partitioning a plurality of vertices of the mesh into a plurality of groups; and

encoding the volumetric data based on encoding a middle point of an edge of at least one of the groups and then at least one of deriving a residual vector, based on forward prediction at least one of the vertices based on the middle point, and symmetry encoding.

2 . The method according to claim 1 , wherein the middle point is determined as a centroid among at least three vertices of the at least one of the groups.

3 . The method according to claim 2 , wherein encoding the volumetric data comprises signaling that the middle point is determined as the centroid.

4 . The method according to claim 1 , wherein encoding the volumetric data comprises implementing the forward prediction depending on a value of a control flag.

5 . The method according to claim 1 , wherein the symmetry encoding comprises symmetrically dividing the at least one of the groups into halves, that are symmetric to each other, and adding dummy vertices and connectivity between the dummy vertices and the halves.

6 . The method according to claim 5 , wherein at least one of the dummy vertices is added at a center of the at least one of the groups along which the halves are divided.

7 . The method according to claim 5 , wherein the symmetry encoding comprises dual traversal, that is mirror symmetrical, of vertices of the halves, the vertices of the halves including at least some of the plurality of vertices and the dummy vertices.

8 . An apparatus for video encoding, the apparatus comprising:

at least one memory configured to store computer program code;

at least one processor configured to access the computer program code and operate as instructed by the computer program code, the computer program code including:

obtaining code configured to cause the at least one processor to obtain a mesh representing volumetric data of at least one three-dimensional (3D) visual content;

partitioning configured to cause the at least one processor to partition a plurality of vertices of the mesh into a plurality of groups; and

encoding configured to cause the at least one processor to encode the volumetric data based on encoding a middle point of an edge of at least one of the groups and then at least one of deriving a residual vector, based on forward prediction at least one of the vertices based on the middle point, and symmetry encoding.

9 . The apparatus according to claim 8 , wherein the middle point is determined as a centroid among at least three vertices of the at least one of the groups.

10 . The apparatus according to claim 9 , wherein encoding the volumetric data comprises signaling that the middle point is determined as the centroid.

11 . The apparatus according to claim 8 , wherein encoding the volumetric data comprises implementing the forward prediction depending on a value of a control flag.

12 . The apparatus according to claim 8 , wherein the symmetry encoding comprises symmetrically dividing the at least one of the groups into halves, that are symmetric to each other, and adding dummy vertices and connectivity between the dummy vertices and the halves.

13 . The apparatus according to claim 12 , wherein at least one of the dummy vertices is added at a center of the at least one of the groups along which the halves are divided.

14 . The apparatus according to claim 12 , wherein the symmetry encoding comprises dual traversal, that is mirror symmetrical, of vertices of the halves, the vertices of the halves including at least some of the plurality of vertices and the dummy vertices.

15 . A non-transitory computer readable medium storing a program causing a computer to:

obtain a mesh representing volumetric data of at least one three-dimensional (3D) visual content;

partition a plurality of vertices of the mesh into a plurality of groups; and

encode the volumetric data based on encoding a middle point of an edge of at least one of the groups and then at least one of deriving a residual vector, based on forward prediction at least one of the vertices based on the middle point, and symmetry encoding.

16 . The apparatus according to claim 15 , wherein the middle point is determined as a centroid among at least three vertices of the at least one of the groups.

17 . The apparatus according to claim 16 , wherein encoding the volumetric data comprises signaling that the middle point is determined as the centroid.

18 . The apparatus according to claim 15 , wherein encoding the volumetric data comprises implementing the forward prediction depending on a value of a control flag.

19 . The apparatus according to claim 15 , wherein the symmetry encoding comprises symmetrically dividing the at least one of the groups into halves, that are symmetric to each other, and adding dummy vertices and connectivity between the dummy vertices and the halves.

20 . The apparatus according to claim 19 , wherein at least one of the dummy vertices is added at a center of the at least one of the groups along which the halves are divided.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 16, 2026
From: NGUYEN CANH, THUONG; HUANG, CHAO; XU, XIAOZHONG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 074421/0708 →
Continuity (3)
Provisional Application 63599908 · Nov 16, 2023
Provisional Application 63599443 · Nov 15, 2023
Related Publication 20250159254A1 · May 15, 2025
References Cited (16)
US 6262737B1 · Li · 2001 [cited by examiner]
US 7847756B2 · Ishibashi · 2010 [cited by examiner]
US 8142283B2 · Lutnick · 2012 [cited by examiner]
US 8933998B2 · Ito · 2015 [cited by examiner]
US 12190427B2 · Makeev · 2025 [cited by examiner]
US 20070009222A1 · Koo · 2007 [cited by examiner]
US 20110069157A1 · Ito · 2011 [cited by examiner]
US 20110304614A1 · Yasunaga · 2011 [cited by examiner]
US 20170177771A1 · Letzelter · 2017 [cited by examiner]
US 20200111237A1 · Tourapis · 2020 [cited by examiner]
US 20200265611A1 · Hemmer · 2020 [cited by examiner]
US 20230290011A1 · Kim · 2023 [cited by examiner]
US 20230388544A1 · Xu · 2023 [cited by examiner]
US 20240282011A1 · Gao · 2024 [cited by examiner]
WO WO2023172509A1 · 2023 [cited by examiner]
WO WO2024216086A1 · 2024 [cited by examiner]