IP Library › Granted Patent US 11,375,235
Granted Patent B2
US 11,375,235 · App. 16/962,157 · Granted Jun 28, 2022

Method and apparatus for encoding and decoding three-dimensional scenes in and from a data stream

Inventors: Julien Fleureau (Cesson-Sevigne, FR); Renaud Dore (Cesson-Sevigne, FR); Thierry Tapie (Cesson-Sevigne, FR)
Assignee: InterDigital VC Holdings, Inc.
H04N19/597H04N19/70
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,375,235
App. No.
16/962,157
Granted
Jun 28, 2022
Kind
B2
Abstract

Methods and devices are provided to encode and decode a data stream carrying data representative of a three-dimensional scene, the data stream comprising color pictures packed in a color image; depth pictures packed in a depth image; and a set of patch data items comprising de-projection data; data for retrieving a color picture in the color image and geometry data. Two types of geometry data are possible. The first type of data describes how to retrieve a depth picture in the depth image. The second type of data comprises an identifier of a 3D mesh. Vertex coordinates and faces of this mesh are used to retrieve the location of points in the de-projected scene.

Claims (62)

1. A method of decoding a three-dimensional scene from a data stream, the method comprising:

obtaining from said data stream:

color pictures packed in a color image, wherein the color pictures are parts of at least two views acquired from at least two points of view;

depth pictures packed in a depth image; and

metadata comprising, for a color picture of said color image:

de-projection data;

a color data comprising a description of a location of a color picture in the color image; and

a geometry data of a first geometry type comprising a description of a location of a depth picture in the depth image, or a geometry data of a second geometry type comprising an identifier of a three-dimensional object represented as a three-dimensional mesh; and

for a color picture of said color image:

on a condition that the geometry data is of the first geometry type, using de-projection data for de-projecting color of pixels of the color picture described by the color data at a depth value determined according to pixels of the depth picture described by the geometry data; and

on a condition that the geometry data is of the second geometry type, using de-projection data for de-projecting color of pixels of the color picture described by the color data at a depth value determined according to vertices and faces of the mesh.

2. The method of claim 1 , wherein vertices and faces of meshes identified in geometry data of the second type of geometry data are obtained from the stream.

3. The method of claim 1 , wherein a color data further comprises a description of a size and/or of a shape of the color picture in the color image.

4. The method of claim 1 , wherein the stream comprises a sequence of color images, depth images and associated metadata, a depth image and related metadata being associated with a color image; the color images being structured by temporal information.

5. A method for encoding a three-dimensional scene in a data stream, the method comprising:

obtaining a set of patches, a patch comprising:

de-projection data;

a color picture; and

geometry data of a first geometry type comprising a depth picture, or geometry data of a second geometry type comprising an identifier of a three-dimensional object represented as a three-dimensional mesh;

wherein the color pictures of said patches are parts of at least two views acquired from at least two points of view;

generating a color image by packing color pictures of said patches and a color data comprising a description of a location of the color picture as packed in the color image;

generating a depth image by packing depth pictures of patches having a geometry data of the first geometry type and replacing the depth picture in geometry data of corresponding patch, by a description of a location of the depth picture as packed in the depth image; and

encoding in the stream:

the generated color image;

the generated depth image; and

metadata comprising the de-projection data, the color data and the geometry data of every patch.

6. The method of claim 5 , wherein vertices and faces of meshes identified in geometry data of the second type of geometry data are further encoded in a separate element of syntax of the stream.

7. The method of claim 5 , wherein a color data further comprises a description of a size and/or of a shape of the color picture in the color image.

8. The method of claim 5 , wherein the stream comprises a sequence of color images, depth images and associated metadata, a depth image and related metadata being associated with a color image; the color images being structured by temporal information.

9. A device for decoding a three-dimensional scene from a data stream, the device comprising a memory associated with a processor configured to:

obtain from said data stream:

color pictures packed in a color image, wherein the color pictures are parts of at least two views acquired from at least two points of view;

depth pictures packed in a depth image; and

metadata comprising, for a color picture of said color image:

de-projection data;

a color data comprising a description of a location of a color picture in the color image; and

a geometry data of a first geometry type comprising a description of a location of a depth picture in the depth image, or a geometry data of a second geometry type comprising an identifier of a three-dimensional object represented as a three-dimensional mesh; and

for a color picture of said color image:

on a condition that the geometry data is of the first geometry type, use de-projection data for de-projecting color of pixels of the color picture described by the color data at a depth value determined according to pixels of the depth picture described by the geometry data; and

on a condition that the geometry data is of the second geometry type, use de-projection data for de-projecting color of pixels of the color picture described by the color data at a depth value determined according to vertices and faces of the mesh.

10. The device of claim 9 , wherein vertices and faces of meshes identified in geometry data of the second type of geometry data are obtained from the stream.

11. The device of claim 9 , wherein a color data further comprises a description of a size and/or of a shape of the color picture in the color image.

12. The device of claim 9 , wherein the stream comprises a sequence of color images, depth images and associated metadata, a depth image and related metadata being associated with a color image; the color images being structured by temporal information.

13. A device for encoding a three-dimensional scene in a data stream, the device comprising a memory associated with a processor configured to:

obtain a set of patches, a patch comprising:

de-projection data;

a color picture; and

geometry data of a first geometry type comprising a depth picture, or geometry data of a second geometry type comprising an identifier of a three-dimensional object represented as a three-dimensional mesh;

wherein the color pictures of said patches are parts of at least two views acquired from at least two points of view;

generate a color image by packing color pictures of said patches and a color data, the color data comprising a description of a location of the color picture as packed in the color image;

generate a depth image by packing depth pictures of patches having a geometry data of the first geometry type and replacing the depth picture in geometry data of corresponding patch, by a description of a location of the depth picture of said patch as packed in the depth image; and

encode in the stream:

the generated color image;

the generated depth image; and

metadata comprising the de-projection data, the color data and the geometry data of every patch.

14. The device of claim 13 , wherein vertices and faces of meshes identified in geometry data of the second type of geometry data are further encoded in a separate element of syntax of the stream.

15. The device of claim 13 , wherein a color data further comprises a description of a size and/or of a shape of the color picture in the color image.

16. The device of claim 13 , wherein the stream comprises a sequence of color images, depth images and associated metadata, a depth image and related metadata being associated with a color image; the color images being structured by temporal information.

17. A non-transitory computer readable medium comprising computer-executable instructions to enable a processor to perform the method of claim 1 .

18. A non-transitory computer readable medium comprising computer-executable instructions to enable a processor to perform the method of claim 5 .

19. A non-transitory computer readable medium storing data content generated according to the method of claim 5 .

20. A non-transitory computer readable medium storing data content generated by the device of claim 13 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 17, 2020
From: FLEUREAU, JULIEN; DORE, RENAUD; TAPIE, THIERRY
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 053246/0510 →
Priority Claims (1)
EP 18305044 · Jan 19, 2018 · regional
Continuity (1)
Related Publication 20200344493A1 · Oct 29, 2020
Cited By (1)
US 12,249,107