IP Library › Granted Patent US 11,461,969
Granted Patent B2
US 11,461,969 · App. 17/089,380 · Granted Oct 4, 2022

Systems and methods compression, transfer, and reconstruction of three-dimensional (3D) data meshes

Inventors: Simion Venshtain (San Mateo, CA); Yi Zhang (Chicago, IL); Cong Nguyen (Chicago, IL)
Assignee: Verizon Patent and Licensing Inc.
G06T17/20G06F3/04815G06K9/6289G06T7/74G06T7/75G06T15/20G06T19/003G06T19/20G06V10/143G06V10/50G06V10/755G06V20/64G06V40/161G06V40/171H04L65/00H04L65/70H04L65/764H04N7/142H04N7/147H04N7/157H04N13/214H04N13/254H04N13/271G06T15/08G06T2200/04G06T2200/08G06T2207/10024G06T2207/10028G06T2207/30201G06T2207/30204G06T2215/16H04L12/18
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 11,461,969
App. No.
17/089,380
Granted
Oct 4, 2022
Kind
B2
Abstract

An exemplary method includes generating a 3D mesh of a subject based on frames of time-synchronized video streams of a subject, the frames associated with a first time and generating a transformed facial-mesh model based on a facial portion of the 3D mesh and a facial-mesh model. The method further includes generating a hybrid mesh by combining the transformed facial-mesh model and at least a portion of the 3D mesh. The method further includes generating a current 3D mesh based on frames of the time-synchronized video streams associated with a second time that temporally follows the first time. The method further includes generating a deformed historical 3D mesh by applying a non-rigid deformation process to the hybrid mesh based on the current 3D mesh. The method further includes compressing the deformed historical 3D mesh to form at least one triangle-based 3D submesh including a plurality of submesh triangles.

Claims (70)

1. A method comprising:

generating a three-dimensional (3D) mesh of the subject based on frames of time-synchronized video streams of a subject, the frames associated with a first time;

generating a transformed facial-mesh model based on a facial portion of the 3D mesh of the subject and a facial-mesh model;

generating a hybrid mesh by combining the transformed facial-mesh model and at least a portion of the 3D mesh;

generating a current 3D mesh of the subject based on frames of the time-synchronized video streams associated with a second time that temporally follows the first time;

generating a deformed historical 3D mesh by applying a non-rigid deformation process to the hybrid mesh that deforms the hybrid mesh based on the current 3D mesh;

compressing the deformed historical 3D mesh to form at least one triangle-based 3D submesh of the subject, wherein the triangle-based 3D submesh includes a plurality of submesh vertices that define a plurality of submesh triangles;

generating compressed-submesh data that includes triangle-strip data representing strips of the submesh triangles; and

transmitting the compressed-submesh data to a receiver for reconstruction of the triangle-based 3D submesh of the subject.

2. The method of claim 1 , further comprising:

reducing a triangle density of one or more subparts of the triangle-based 3D submesh; and

identifying, based on the reducing of the triangle density of the one or more subparts of the triangle-based 3D submesh, the strips of the submesh triangles.

3. The method of claim 2 , wherein the one or more subparts include a head portion of the subject.

4. The method of claim 2 , wherein the reducing the triangle density of one or more subparts of the triangle-based 3D submesh further comprises:

generating a modified subpart by merging nearby vertices subparts; and

removing any resulting zero-area triangles from the modified subpart.

5. The method of claim 1 , further comprising reducing a triangle density of the triangle-based 3D submesh; and

identifying, based on the reducing the triangle density of the triangle-based 3D submesh, the strips of the submesh triangles.

6. The method of claim 5 , wherein reducing the triangle density of the triangle-based 3D submesh further comprises:

generating a modified subpart by merging nearby vertices subparts; and

removing any resulting zero-area triangles from the modified subpart.

7. The method of claim 1 , further comprising generating the triangle-strip data representing one of the identified strips of the submesh triangles by:

defining a first triangle in a given strip using three vertices; and

defining each subsequent triangle in the given strip using a single vertex.

8. The method of claim 7 , wherein each vertex is defined in the triangle-strip data by at least one or more of:

a first floating-point value for an x-coordinate of the vertex;

a second floating-point value for a y-coordinate of the vertex; and

a third floating-point value for a z-coordinate of the vertex.

9. The method of claim 8 , wherein each such vertex is defined in the triangle-strip data with:

a first step-count value for an x-coordinate of the vertex;

a second step-count value for a y-coordinate of the vertex; and

a third step-count value for a z-coordinate of the vertex.

10. The method of claim 9 , wherein a first vertex of the first triangle is defined in the triangle-strip data by one or more of:

a first from-origin value for an x-coordinate of the vertex;

a second from-origin value for a y-coordinate of the vertex; and

a third from-origin value for a z-coordinate of the vertex; and

each subsequent vertex in the given strip is defined in the triangle-strip data with one or more of:

an x-coordinate delta from the x-coordinate of a preceding vertex in the given strip;

a y-coordinate delta from the y-coordinate of the preceding vertex in the given strip; and

a z-coordinate delta from the z-coordinate of the preceding vertex in the given strip.

11. The method of claim 10 , wherein each from-origin value and each coordinate delta is expressed in step counts.

12. The method of claim 11 , wherein:

each from-origin value is a 10-bit step-count value; and

each coordinate delta is a 4-bit step-count value.

13. The method of claim 11 , further comprising using a reduced bit count to abbreviate at least one frequently occurring coordinate delta.

14. The method of claim 13 , wherein using the reduced bit count comprises using Huffman encoding.

15. The method of claim 1 , further comprising generating and sending to the receiver one or more duplicate-vertex lists.

16. The method of claim 15 , wherein sending to the receiver the one or more duplicate-vertex lists includes sending the one or more duplicate-vertex lists to the receiver during intermediate time frames.

17. The method of claim 1 , wherein the transformed facial-mesh model is generated in response to aggregated error differences between feature points on the facial-mesh model and corresponding feature points on the facial portion.

18. A submesh-compression system comprising:

a communication interface;

a processor; and

data storage containing instructions executable by the processor for causing a presenter server system to carry out a set of functions, the set of functions including:

generating a three-dimensional (3D) mesh of the subject based on frames of time-synchronized video streams of a subject, the frames associated with a first time;

generating a transformed facial-mesh model based on a facial portion of the 3D mesh of the subject and a facial-mesh model;

generating a hybrid mesh by combining the transformed facial-mesh model and at least a portion of the 3D mesh;

generating a current 3D mesh of the subject based on frames of the time-synchronized video streams associated with a second time that temporally follows the first time;

generating a deformed historical 3D mesh by applying a non-rigid deformation process to the hybrid mesh that deforms the hybrid mesh based on the current 3D mesh;

compressing the deformed historical 3D mesh to form a triangle-based 3D submesh of the subject, the triangle-based 3D submesh including a plurality of submesh vertices that define a plurality of submesh triangles;

generating compressed-submesh data that includes triangle-strip data representing strips of the submesh triangles; and

transmitting the compressed-submesh data to a receiver for reconstruction of the triangle-based 3D submesh of the subject.

19. A non-transitory computer program product comprising computer-executable code that is operable, when executed by a processor, to cause the processor to execute steps comprising:

generating a three-dimensional (3D) mesh of the subject based on frames of the time-synchronized video streams of a subject, the frames associated with a first time;

generating a transformed facial-mesh model based on a facial portion of the 3D mesh of the subject and a facial-mesh model;

generating a hybrid mesh by combining the transformed facial-mesh model and at least a portion of the 3D mesh;

generating a current 3D mesh of the subject based on frames of the time-synchronized video streams associated with a second time that temporally follows the first time;

generating a deformed historical 3D mesh by applying a non-rigid deformation process to the hybrid mesh that deforms the hybrid mesh based on the current 3D mesh;

compressing the deformed historical 3D mesh to form at least one triangle-based 3D submesh of the subject, wherein the triangle-based 3D submesh includes a plurality of submesh vertices that define a plurality of submesh triangles;

generating compressed-submesh data that includes triangle-strip data representing strips of the submesh triangles; and

transmitting the compressed-submesh data to a receiver for reconstruction of the triangle-based 3D submesh of the subject.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2020
From: VENSHTAIN, SIMION; ZHANG, YI; NGUYEN, CONG
To: PERSONIFY, INC.
Reel/Frame 054274/0681 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2020
From: JAUNT, INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 054274/0855 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 4, 2020
From: PERSONIFY, INC.
To: JAUNT, INC.
Reel/Frame 054308/0551 →
Continuity (3)
Continuation 15865126 · Jan 8, 2018
Provisional Application 62542267 · Aug 7, 2017
Related Publication 20210074058A1 · Mar 11, 2021