IP Library Granted Patent US 12,430,806
Granted Patent B2
US 12,430,806 · App. 18/312,224 · Granted Sep 30, 2025

Base mesh coding by using surface reflection symmetry

Inventors: Thuong Nguyen Canh (Palo Alto, CA); Xiaozhong Xu (State College, PA); Xiang Zhang (Sunnyvale, CA); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
G06T9/001G06T17/20
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,430,806
App. No.
18/312,224
Granted
Sep 30, 2025
Kind
B2
Abstract

A method of encoding includes receiving a polygon mesh comprising a plurality of original vertices. The method further includes deriving an initial base mesh from the polygon mesh, the initial base mesh including a first set of base mesh vertices. The method further includes performing a symmetrize process on the initial base mesh to generate a symmetrical base mesh that includes a first side having the first set of base mesh vertices and a second side having a second set of base mesh vertices, each base mesh vertex in the first set of base mesh vertices having a corresponding symmetric vertex in the second set of base mesh vertices. The method further includes determining a first displacement between each original vertex in the polygon mesh located on the second side of the symmetrical base mesh and a nearest vertex included in the second set of base mesh vertices.

Claims (43)

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

receiving a polygon mesh comprising a plurality of original vertices;

deriving an initial base mesh from the polygon mesh, the initial base mesh including a first set of base mesh vertices;

performing a symmetrize process on the initial base mesh to generate a symmetrical base mesh that includes a first side having the first set of base mesh vertices and a second side having a second set of base mesh vertices, each base mesh vertex in the first set of base mesh vertices having a corresponding symmetric vertex in the second set of base mesh vertices;

determining a first displacement between each original vertex in the polygon mesh located on the second side of the symmetrical base mesh and a nearest vertex included in the second set of base mesh vertices; and

generating a coded video bitstream comprising at least the first set of base mesh vertices and each determined first displacement.

2. The method according to claim 1 , further comprising:

determining a second displacement between each original vertex in the polygon mesh located on the first side of the symmetrical base mesh and a nearest vertex included in the first set of base mesh vertices,

wherein the coded video bitstream further comprises each determined second displacement.

3. The method according to claim 1 , wherein at least one determined first displacement includes a vertical displacement and a horizontal displacement.

4. The method according to claim 1 , wherein at least one determined second displacement includes a vertical displacement and a horizontal displacement.

5. The method according to claim 1 , wherein each determined first displacement is restricted to one of a horizontal displacement and a vertical displacement.

6. The method of according to claim 1 , wherein the symmetrize process further includes generating a symmetry plane that is included in the coded video bitstream.

7. The method according to claim 1 , wherein each base vertex in the first set of base mesh vertices has a zero displacement with each respective original vertex located on the first side.

8. An encoder, comprising:

at least one memory configured to store program code; and

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

receiving configured to cause the at least one processor to receive a polygon mesh comprising a plurality of original vertices,

deriving configured to cause the at least one processor to derive an initial base mesh from the polygon mesh, the initial base mesh including a first set of base mesh vertices,

performing configured to cause the at least one processor to perform a symmetrize process on the initial base mesh to generate a symmetrical base mesh that includes a first side having the first set of base mesh vertices and a second side having a second set of base mesh vertices, each base mesh vertex in the first set of base mesh vertices having a corresponding symmetric vertex in the second set of base mesh vertices,

first determining configured to cause the at least one processor to determine a first displacement between each original vertex in the polygon mesh located on the second side of the symmetrical base mesh and a nearest vertex included in the second set of base mesh vertices, and

generating configured to cause the at least one processor to generate a coded video bitstream comprising at least the first set of base mesh vertices and each determined first displacement.

9. The encoder according to claim 8 , further comprising:

second determining configured to cause the at least one processor to determine a second displacement between each original vertex in the polygon mesh located on the first side of the symmetrical base mesh and a nearest vertex included in the first set of base mesh vertices,

wherein the coded video bitstream further comprises each determined second displacement.

10. The encoder according to claim 8 , wherein at least one determined first displacement includes a vertical displacement and a horizontal displacement.

11. The encoder according to claim 8 , wherein at least one determined second displacement includes a vertical displacement and a horizontal displacement.

12. The encoder according to claim 8 , wherein each determined first displacement is restricted to one of a horizontal displacement and a vertical displacement.

13. The encoder according to claim 8 , wherein the symmetrize process further includes generating a symmetry plane that is included in the coded video bitstream.

14. The encoder according to claim 8 , wherein each base vertex in the first set of base mesh vertices has a zero displacement with each respective original vertex located on the first side.

15. A non-transitory computer readable medium having instructions stored therein, which, when executed by at least one processor in an encoder, cause the at least one processor to execute:

receiving a polygon mesh comprising a plurality of original vertices;

deriving an initial base mesh from the polygon mesh, the initial base mesh including a first set of base mesh vertices;

performing a symmetrize process on the initial base mesh to generate a symmetrical base mesh that includes a first side having the first set of base mesh vertices and a second side having a second set of base mesh vertices, each base mesh vertex in the first set of base mesh vertices having a corresponding symmetric vertex in the second set of base mesh vertices;

determining a first displacement between each original vertex in the polygon mesh located on the second side of the symmetrical base mesh and a nearest vertex included in the second set of base mesh vertices; and

generating a coded video bitstream comprising at least the first set of base mesh vertices and each determined first displacement.

16. The non-transitory computer readable medium according to claim 15 , wherein the instructions further cause the at least one processor to execute:

determining a second displacement between each original vertex in the polygon mesh located on the first side of the symmetrical base mesh and a nearest vertex included in the first set of base mesh vertices,

wherein the coded video bitstream further comprises each determined second displacement.

17. The non-transitory computer readable medium according to claim 15 , wherein at least one determined first displacement includes a vertical displacement and a horizontal displacement.

18. The non-transitory computer readable medium according to claim 15 , wherein at least one determined first side displacement includes a vertical displacement and a horizontal displacement.

19. The non-transitory computer readable medium according to claim 15 , wherein each determined first displacement is restricted to one of a horizontal displacement and a vertical displacement.

20. The non-transitory computer readable medium according to claim 15 , wherein the symmetrize process further includes generating a symmetry plane that is included in the coded video bitstream.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 4, 2023
From: NGUYEN CANH, THUONG; XU, XIAOZHONG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 063539/0453 →
Continuity (2)
Provisional Application 63406606 · Sep 14, 2022
Related Publication 20240087173A1 · Mar 14, 2024
References Cited (23)
US 11393132B2 · Faramarzi · 2022 [cited by examiner]
US 12125249B2 · Joshi · 2024 [cited by examiner]
US 12205333B2 · Schwarz · 2025 [cited by examiner]
US 12243279B2 · Nguyen Canh · 2025 [cited by examiner]
US 20060290695A1 · Salomie · 2006 [cited by applicant]
US 20170177771A1 · Letzelter et al. · 2017 [cited by applicant]
US 20190259184A1 · Ostermann et al. · 2019 [cited by applicant]
US 20200265611A1 · Hemmer et al. · 2020 [cited by applicant]
US 20230177738A1 · Huang · 2023 [cited by examiner]
US 20230319293A1 · Zhang · 2023 [cited by examiner]
US 20240029316A1 · Nguyen Canh · 2024 [cited by examiner]
US 20240127490A1 · Nguyen Canh · 2024 [cited by examiner]
US 20240135593A1 · Nguyen Canh · 2024 [cited by examiner]
US 20240161345A1 · Nguyen Canh · 2024 [cited by examiner]
US 20240221229A1 · Nguyen Canh · 2024 [cited by examiner]
US 20240259595A1 · Lim · 2024 [cited by examiner]
US 20240312065A1 · Chao · 2024 [cited by examiner]
US 20240346703A1 · Nguyen Canh · 2024 [cited by examiner]
Aleksey Golovinskiy et al., “Symmetry-Aware Mesh Processing”, Department of Computer Science, Princeton University, pp. 1-19. [cited by applicant]
Karan Singh, “Folding meshes: hierarchical mesh segmentation based on planar symmetry”, Eurographics Symposium on Geometry Processing, 2006, pp. 1-10. [cited by applicant]
Khaled Mammou et al., “[V-CG] Apple's Dynamic Mesh Coding CfP Response”, International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC 1/SC 29/WG 7 Coding of Moving Pictures and… [cited by applicant]
International Search Report dated Aug. 14, 2023 in International Application No. PCT/US23/23293. [cited by applicant]
Written Opinion dated Aug. 14, 2023 in International Application No. PCT/US23/23293. [cited by applicant]