IP Library › Granted Patent US 12,530,813
Granted Patent B2
US 12,530,813 · App. 18/725,355 · Granted Jan 20, 2026

Dynamic mesh coding with simplified topology

Inventors: Vladyslav Zakharchenko (Palo Alto, CA); Yue Yu (Palo Alto, CA); Haoping Yu (Palo Alto, CA)
Assignee: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
G06T9/001G06T9/20G06T17/20G06T17/205G06T2210/36G06T2210/56
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,530,813
App. No.
18/725,355
Granted
Jan 20, 2026
Kind
B2
Abstract

A mesh decoder reconstructs geometry information of a dynamic mesh from a coded mesh bitstream of the dynamic mesh. The reconstructed geometry information include data specifying vertices of the dynamic mesh. The decoder also reconstructs connectivity information of the dynamic mesh which includes data specifying faces of the dynamic mesh. The decoder refines the reconstructed connectivity information based on the reconstructed geometry information to generate refined connectivity information. The decoder further reconstructs an attribute image of the dynamic mesh from the coded mesh bitstream which includes image content to be applied to faces of the dynamic mesh. The decoder refines the reconstructed attribute image based on the reconstructed geometry information to generate refined attribute image. Based on the reconstructed geometry information, the refined connectivity information, and the refined attribute image, the decoder reconstructs the dynamic mesh which can be rendered for display.

Claims (66)

1 . A computer-implemented method for decoding a coded mesh bitstream of a dynamic mesh representing three-dimensional (3D) content, the method comprising:

reconstructing geometry information of the dynamic mesh from a geometry component bitstream in the coded mesh bitstream, the reconstructed geometry information comprising data specifying a plurality of vertices of the dynamic mesh;

reconstructing connectivity information of the dynamic mesh from a connectivity component bitstream in the coded mesh bitstream, the reconstructed connectivity information comprising data specifying a plurality of faces of the dynamic mesh;

refining the reconstructed connectivity information based on the reconstructed geometry information to generate refined connectivity information;

reconstructing an attribute image of the dynamic mesh from an attribute component bitstream in the coded mesh bitstream, the reconstructed attribute image comprising image content to be applied to faces of the dynamic mesh;

refining the reconstructed attribute image based on the reconstructed geometry information to generate refined attribute image;

reconstructing the dynamic mesh based, at least in part, upon the reconstructed geometry information, the refined connectivity information, and the refined attribute image; and

causing the reconstructed dynamic mesh to be rendered for display,

wherein refining the reconstructed connectivity information based on the reconstructed geometry information to generate refined connectivity information comprises dividing a face out of the plurality of faces specified by the reconstructed connectivity information into two faces based on a vertex of the plurality of vertices specified in the reconstructed geometry information.

2 . The computer-implemented method of claim 1 , wherein refining the reconstructed connectivity information based on the reconstructed geometry information comprises:

identifying a vertex of the plurality of vertices that is located inside a face of the plurality of faces;

determining a projected vertex of the vertex on an edge of the face; and

dividing the face into two refined faces, each refined face has the projected vertex as one vertex.

3 . The computer-implemented method of claim 2 , wherein refining the reconstructed attribute image based on the reconstructed geometry information to generate refined attribute image comprises:

determining a transformation based on the vertex and the projected vertex; and

applying an inverse of the transformation to a face in the reconstructed attribute image that corresponds to the face.

4 . The computer-implemented method of claim 3 , wherein the transformation is one of an affine transformation or an interpolation transformation.

5 . The computer-implemented method of claim 4 , wherein parameters of the interpolation transformation are signaled in the coded mesh bitstream.

6 . The computer-implemented method of claim 4 , wherein parameters of the affine transformation are determined based on the vertex and the projected vertex.

7 . The computer-implemented method of claim 1 , further comprising:

reconstructing mapping information of the dynamic mesh from a mapping component bitstream in the coded mesh bitstream, the reconstructed mapping information comprising data specifying a list of vertex attribute coordinates in the attribute image; and

refining the reconstructed mapping information based on the reconstructed geometry information to generate refined mapping information, wherein reconstructing the dynamic mesh is further based on the refined mapping information.

8 . A system comprising:

a processor; and

a non-transitory computer-readable medium communicatively coupled to the processor, wherein the processor is configured to execute program code stored in the non-transitory computer-readable medium and thereby perform operations comprising:

reconstructing geometry information of a dynamic mesh from a geometry component bitstream in a coded mesh bitstream of the dynamic mesh, the reconstructed geometry information comprising data specifying a plurality of vertices of the dynamic mesh;

reconstructing connectivity information of the dynamic mesh from a connectivity component bitstream in the coded mesh bitstream, the reconstructed connectivity information comprising data specifying a plurality of faces of the dynamic mesh;

refining the reconstructed connectivity information based on the reconstructed geometry information to generate refined connectivity information;

reconstructing an attribute image of the dynamic mesh from an attribute component bitstream in the coded mesh bitstream, the reconstructed attribute image comprising image content to be applied to faces of the dynamic mesh;

refining the reconstructed attribute image based on the reconstructed geometry information to generate refined attribute image;

reconstructing the dynamic mesh based, at least in part, upon the reconstructed geometry information, the refined connectivity information, and the refined attribute image; and

causing the reconstructed dynamic mesh to be rendered for display,

wherein refining the reconstructed connectivity information based on the reconstructed geometry information to generate refined connectivity information comprises dividing a face out of the plurality of faces specified by the reconstructed connectivity information into two faces based on a vertex of the plurality of vertices specified in the reconstructed geometry information.

9 . The system of claim 8 , wherein refining the reconstructed connectivity information based on the reconstructed geometry information comprises:

identifying a vertex of the plurality of vertices that is located inside a face of the plurality of faces;

determining a projected vertex of the vertex on an edge of the face; and

dividing the face into two refined faces, each refined face has the projected vertex as one vertex.

10 . The system of claim 9 , wherein refining the reconstructed attribute image based on the reconstructed geometry information to generate refined attribute image comprises:

determining a transformation based on the vertex and the projected vertex; and

applying an inverse of the transformation to a face in the reconstructed attribute image that corresponds to the face.

11 . A computer-implemented method for encoding three-dimensional (3D) content represented by a dynamic mesh, the method comprising:

converting geometry information from a list of vertices of the dynamic mesh to a sequence of geometry component images;

encoding the sequence of geometry component images of the dynamic mesh using a video encoder to generate a geometry component bitstream;

decoding the geometry component bitstream to generate reconstructed geometry component images;

determining a face to be removed from connectivity component images of the dynamic mesh, the face containing a vertex in the reconstructed geometry component images;

updating the connectivity component images of the dynamic mesh by removing the face from the connectivity component images;

encoding the updated connectivity component images to generate a connectivity component bitstream;

updating, based on updating the connectivity component images, mapping component images of the dynamic mesh;

encoding the updated mapping component images to generate a mapping component bitstream; and

generating a coded mesh bitstream by including at least the geometry component bitstream, the connectivity component bitstream, and the mapping component bitstream,

wherein determining the face to be removed from connectivity component images of the dynamic mesh comprises:

accessing four vertices of two neighboring faces of the dynamic mesh described by the reconstructed geometry component images;

identifying a first vertex of the four vertices based on a distance of the first vertex to an edge formed by a second vertex and a third vertex of the four vertices;

determining that a first orientation of a first face of the two neighboring faces is the same as a second orientation of a second face of the two neighboring faces; and

in response to determining that the first orientation is the same as the second orientation, determining that the first face and the second face containing the first vertex are to be removed from the connectivity component images.

12 . The computer-implemented method of claim 11 , wherein updating the connectivity component images of the dynamic mesh further comprises merging the two neighboring faces into one face specified by the second vertex, the third vertex and a fourth vertex of the four vertices.

13 . The computer-implemented method of claim 12 , wherein updating the mapping component images comprises:

identifying a mapping sample of the mapping component images associated with the first vertex;

determining a transformation filter based on the first vertex and a vertex in the list of vertices that corresponds to the first vertex; and

applying the transformation filter to a first mapping sample and the mapping sample associated with the first vertex.

14 . The computer-implemented method of claim 11 , wherein:

encoding the geometry component images is performed via lossy video encoding.

15 . The computer-implemented method of claim 11 , wherein:

encoding the updated connectivity component images is performed via lossless video encoding.

16 . The computer-implemented method of claim 11 , wherein:

encoding the updated mapping component images is performed via lossless video encoding.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2024
From: ZAKHARCHENKO, VLADYSLAV; YU, YUE; YU, HAOPING
To: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
Reel/Frame 067870/0560 →
Continuity (4)
Provisional Application 63266176 · Dec 29, 2021
Provisional Application 63295138 · Dec 30, 2021
Provisional Application 63266175 · Dec 29, 2021
Related Publication 20250111545A1 · Apr 3, 2025
References Cited (28)
US 6262737B1 · Li · 2001 [cited by applicant]
US 12315081B2 · Graziosi · 2025 [cited by examiner]
US 20070194975A1 · Jang · 2007 [cited by applicant]
US 20120262444A1 · Stefanoski · 2012 [cited by applicant]
US 20130114910A1 · Mammou · 2013 [cited by applicant]
US 20200286261A1 · Faramarzi · 2020 [cited by applicant]
US 20210090301A1 · Mammou · 2021 [cited by applicant]
US 20220164994A1 · Joshi · 2022 [cited by examiner]
International Search Report in the international application No. PCT/US2022/082497, mailed on Mar. 29, 2023. 2 pages. [cited by applicant]
Written Opinion of the International Search Authority in the international application No. PCT/US2022/082497, mailed on Mar. 29, 2023. 11 pages. [cited by applicant]
Peng, J., Kim, C.-S., & Jay Kuo, C.-C. (2005). Technologies for 3D mesh compression: A survey. Journal of Visual Communication and Image Representation, Apr. 16, 2005, doi:10.1016/j.jvcir.2005.03.001. pp. 688-733. 46 pa… [cited by applicant]
E. Faramarzi, R. Joshi and M. Budagavi, “Mesh Coding Extensions to MPEG-I V-PCC,” 2020 IEEE 22nd International Workshop on Multimedia Signal Processing (MMSP), 2020, pp. 1-5, doi: 10.1109/MMSP48831.2020.9287057. 5 pages. [cited by applicant]
J. Rossignac, “Edgebreaker: connectivity compression for triangle meshes,” in IEEE Transactions on Visualization and Computer Graphics, vol. 5, No. 1, pp. 47-61, Jan.-Mar. 1999, doi: 10.1109/2945.764870. 15 pages. [cited by applicant]
Mamou, Khaled & Zaharia, Titus & Preteux, Françoise. (2009). TFAN: A low complexity 3D mesh compression algorithm. Journal of Visualization and Computer Animation. 20. pp. 343-354. DOI: 10.1002/cav.319. 12 pages. [cited by applicant]
Rowenhorst, D & Rollett, A.D. & Rohrer, G & Groeber, M & Jackson, M & Konijnenberg, Peter & Graef, M.. (2015). Consistent representations of and conversions between 3D rotations. Modelling and Simulation in Materials Sc… [cited by applicant]
International Search Report in the international application No. PCT/US2022/082500, mailed on Jun. 28, 2023. 11 pages. [cited by applicant]
Written Opinion of the International Search Authority in the international application No. PCT/US2022/082500, mailed on Jun. 28, 2023. 9 pages. [cited by applicant]
Graziosi, D. B. (2021). Video-Based Dynamic Mesh Coding. 2021 IEEE International Conference on Image Processing (ICIP). doi:10.1109/icip42928.2021.9506298, Sep. 22, 2021 (Sep. 22, 2021). the whole document. 5 pages. [cited by applicant]
Schwarz, S., Preda, M., Baroncini, V., Budagavi, M., Cesar, P., Chou, P. A., . . . Zakharchenko, V. (2019). Emerging MPEG Standards for Point Cloud Compression. IEEE Journal on Emerging and Selected Topics in Circuits a… [cited by applicant]
Jasak et al. “Dynamic mesh handling in OpenFOAM applied to fluid-structure interaction simulations.” Proceedings of the V European Conference on Computational Fluid Dynamics ECCOMAS CFD 2010, J. C. F. Pereira and A. Seq… [cited by applicant]
International Search Report in the international application No. PCT/US2022/082494, mailed on Mar. 30, 2023. 2 pages. [cited by applicant]
Written Opinion of the International Search Authority in the international application No. PCT/US2022/082494, mailed on Mar. 30, 2023. 11 pages. [cited by applicant]
Crowle, S., Doumanoglou, A., Poussard, B., Boniface, M., Zarpalas, D., & Daras, P. (2015). Dynamic adaptive mesh streaming for real-time 3D teleimmersion. Proceedings of the 20th International Conference on 3D Web Techn… [cited by applicant]
Pourazad et al. An H.264-based video encoding scheme for 3D TV. 14th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, Sep. 4-8, 2006, copyright by EURASIP. the whole document. 5 pages. [cited by applicant]
International Search Report in the international application No. PCT/US2022/082498, mailed on May 30, 2023. 11 pages. [cited by applicant]
Written Opinion of the International Search Authority in the international application No. PCT/US2022/082498, mailed on May 30, 2023. 9 pages. [cited by applicant]
Lengyel. “Compression of time-dependent geometry.” Proceedings of the 1999 symposium on Interactive 3D graphics. 1999. the whole document. 8 pages. [cited by applicant]
Pan et al. “Deep mesh reconstruction from single rgb images via topology modification networks.” Proceedings of the IEEE/CVF International Conference on Computer Vision. 2019, DOI 10.1109/ICCV.2019.01006. the whole docu… [cited by applicant]
Cited By (1)
US 12,718,418