IP Library › Granted Patent US 12,542,926
Granted Patent B2
US 12,542,926 · App. 18/312,323 · Granted Feb 3, 2026

Motion field coding in dynamic mesh compression

Inventors: Chao Huang (Palo Alto, CA); Xiaozhong Xu (Palo Alto, CA); Jun Tian (Palo Alto, CA); Xiang Zhang (Palo Alto, CA); Shan Liu (Palo Alto, CA)
Assignee: TENCENT AMERICA LLC
H04N19/61H04N19/12H04N19/139H04N19/172H04N19/625H04N19/63
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,542,926
App. No.
18/312,323
Granted
Feb 3, 2026
Kind
B2
Abstract

A method and apparatus comprising computer code configured to cause a processor or processors to obtain a mesh sequence comprising a plurality of meshes corresponding to volumetric data of at least one three-dimensional (3D) visual content, obtain a frame of the mesh sequence corresponding to the volumetric data, the frame including a plurality of vertices of a mesh of the mesh sequence, determine a motion field comprising motion vectors of the plurality of vertices of the mesh, and encode the volumetric data based on the motion field.

Claims (38)

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

obtaining a mesh sequence comprising a plurality of meshes corresponding to volumetric data of at least one three-dimensional (3D) visual content;

obtaining a frame of the mesh sequence corresponding to the volumetric data, the frame comprising a plurality of vertices of a mesh of the mesh sequence;

determining a motion field comprising motion vectors of the plurality of vertices of the mesh; and

encoding the volumetric data based on the motion field and applying a one-dimensional transform to each of the motion vectors of the plurality of vertices of the mesh, and the one-dimensional transform comprises a discrete cosine transform.

2 . The method for video encoding according to claim 1 , wherein coding the volumetric data comprises:

arranging the motion vectors of the plurality of vertices of the mesh into ordered motion vectors, and

packing the ordered motion vectors into a 3-channel image.

3 . The method for video encoding according to claim 2 , wherein arranging the motion vectors of the plurality of vertices of the mesh into the ordered motion vectors is based on a predetermined order.

4 . The method for video encoding according to claim 2 , wherein channels of the 3-channel image comprise respective ones of spatial dimensions of the motion vectors.

5 . The method for video encoding according to claim 1 , wherein coding the volumetric data comprises applying a principal component analysis to the motion field.

6 . The method for video encoding according to claim 5 , wherein the principal component analysis comprises constructing a matrix comprising a number of rows, equal to a number the plurality of vertices of the mesh, and a number of columns equal to a number of spatial dimensions of the motion field.

7 . The method for video encoding according to claim 6 , wherein the principal component analysis further comprises obtaining a covariance matrix from the matrix and applying eigendecomposition to the covariance matrix.

8 . The method for video encoding according to claim 7 , wherein coding the volumetric data comprises signaling at least a plurality of eigenvalues obtained from applying eigendecomposition to the covariance matrix.

9 . The method for video encoding according to claim 8 , wherein coding the volumetric data further comprises signaling the mean of each column of the matrix along with the plurality of eigenvalues obtained from applying eigendecomposition to the covariance matrix.

10 . The method for video encoding according to claim 1 , wherein the one-dimensional transform to each of the motion vectors of the plurality of vertices of the mesh comprises obtaining a trajectory of each of the motion vectors of the plurality of vertices of the mesh, and

wherein encoding the volumetric data further comprises encoding transform coefficients resulting applying the one-dimensional transform to each of the motion vectors of the plurality of vertices of the mesh.

11 . 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 sequence comprising a plurality of meshes corresponding to volumetric data of at least one three-dimensional (3D) visual content;

further obtaining code configured to cause the at least one processor to obtain a frame of the mesh sequence corresponding to the volumetric data, the frame comprising a plurality of vertices of a mesh of the mesh sequence;

determining code configured to cause the at least one processor to determine a motion field comprising motion vectors of the plurality of vertices of the mesh; and

encoding code configured to cause the at least one processor to encode the volumetric data based on the motion field and applying a one-dimensional transform to each of the motion vectors of the plurality of vertices of the mesh, and the one-dimensional transform comprises a discrete cosine transform.

12 . The apparatus for video encoding according to claim 11 , wherein coding the volumetric data comprises:

arranging the motion vectors of the plurality of vertices of the mesh into ordered motion vectors, and

packing the ordered motion vectors into a 3-channel image.

13 . The apparatus for video encoding according to claim 12 , wherein arranging the motion vectors of the plurality of vertices of the mesh into the ordered motion vectors is based on a predetermined order.

14 . The apparatus for video encoding according to claim 12 , wherein channels of the 3-channel image comprise respective ones of spatial dimensions of the motion vectors.

15 . The apparatus for video encoding according to claim 11 , wherein coding the volumetric data comprises applying a principal component analysis to the motion field.

16 . The apparatus for video encoding according to claim 15 , wherein the principal component analysis comprises constructing a matrix comprising a number of rows, equal to a number the plurality of vertices of the mesh, and a number of columns equal to a number of spatial dimensions of the motion field.

17 . The apparatus for video encoding according to claim 16 , wherein the principal component analysis further comprises obtaining a covariance matrix from the matrix and applying eigendecomposition to the covariance matrix.

18 . A method of processing visual media data, the method comprising:

performing a conversion between a visual media file and a bitstream of a visual media data according to a format rule indicating to:

obtain a mesh sequence comprising a plurality of meshes corresponding to volumetric data of at least one three-dimensional (3D) visual content;

obtain a frame of the mesh sequence corresponding to the volumetric data, the frame comprising a plurality of vertices of a mesh of the mesh sequence;

determine a motion field comprising motion vectors of the plurality of vertices of the mesh; and

applying a one-dimensional transform to each of the motion vectors of the plurality of vertices of the mesh, the one-dimensional transform comprises a discrete cosine transform.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 4, 2023
From: HUANG, CHAO; XU, XIAOZHONG; TIAN, JUN; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 063540/0787 →
Continuity (2)
Provisional Application 63397795 · Aug 12, 2022
Related Publication 20240064334A1 · Feb 22, 2024
References Cited (26)
US 6573890B1 · Lengyel · 2003 [cited by examiner]
US 10956059B2 · Thakkar · 2021 [cited by examiner]
US 11570466B2 · Liao · 2023 [cited by examiner]
US 20030063672A1 · Laurent-Chatenet · 2003 [cited by examiner]
US 20040208378A1 · Hashimoto · 2004 [cited by examiner]
US 20070064099A1 · Balter et al. · 2007 [cited by applicant]
US 20200026292A1 · Douillard et al. · 2020 [cited by applicant]
US 20210211724A1 · Kim et al. · 2021 [cited by applicant]
US 20220239949A1 · Hannuksela · 2022 [cited by examiner]
US 20230044729A1 · Moloney · 2023 [cited by examiner]
US 20230072966A1 · Batsos · 2023 [cited by examiner]
US 20230401755A1 · Mammou · 2023 [cited by examiner]
US 20240022765A1 · Tourapis · 2024 [cited by examiner]
JP 2002517851A · 2002 [cited by applicant]
JP 2002300043A · 2002 [cited by applicant]
JP 2006527945A · 2006 [cited by applicant]
JP 2024024765A · 2024 [cited by applicant]
WO 2022069299A1 · 2022 [cited by applicant]
International Search Report dated Aug. 14, 2023 in International Application No. PCT/US23/23292. [cited by applicant]
Written Opinion dated Aug. 14, 2023 in International Application No. PCT/US23/23292. [cited by applicant]
Jarek Rossignac, “Edgebreaker: Connectivity Compression for Triangle Meshes”, IEEE Transactions on Visualization and Computer Graphics, Jan.-Mar. 1999, pp. 47-61, vol. 5, No. 1. [cited by applicant]
Communication from Japanese Patent Office dated Aug. 5, 2025 in Application No. 2024-547907. [cited by applicant]
EP Search Report issued Oct. 21, 2025 in EP Application No. 23853176.8. [cited by applicant]
Rachida Amjoun et al., “Single-rate lossless compression of animated geometry”, Computer-aided design, Elsevier Publishers, BV. Barking, GB, vol. 41, No. 10, Oct. 1, 2019, pp. 711-718. [cited by applicant]
Bailin Yang et al., “Motion-Aware Compression and Transmission of Mesh Animation Sequences”, ACM Transactions on Intelligent Systems and Technology, Association for Computing Machinery Corporation, New York, NY, USA, vo… [cited by applicant]
Mohammadali Hajizadah, et al., “ Predictive compression of animated 3D models by optimized weighted blending of key-frames”, Computer Animation and Virtual Worlds, John Wiley & Sons Ltd., GB, vol. 27, No. 6, Nov. 26, 20… [cited by applicant]