IP Library › Granted Patent US 12,744,914
Granted Patent B2
US 12,744,914 · App. 18/719,969 · Granted Sep 22, 2026

Methods and devices for progressive encoding and decoding of multiplane images

Inventors: Julien Fleureau (Rennes, FR); Bertrand Chupeau (Rennes, FR); Renaud Dore (Rennes, FR); Franck Thudor (Rennes, FR)
Assignee: InterDigital CE Patent Holdings, SAS
H04N19/172H04N19/119H04N19/136H04N19/46
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,744,914
App. No.
18/719,969
Granted
Sep 22, 2026
Kind
B2
Abstract

Methods and devices for encoding, decoding and transmitting a three-dimensional scene initially represented as a multiplane image (MPI) are provided. Each layer of the MPI is split into patches based on the transparency component. Patches of a layer are grouped in a tile. The greater the depth of the layer, the greater the identifying number of the tile. When several tiles are packed in an atlas image, the same monotonic (i.e. ascending or descending) function according to depth applies to atlas numbers. At the decoding side, the current viewport to render is initially cleared and each decoded tile is sequentially blended over from the nearest one to the furthest due to the numbering of the set of atlases and tiles. Pixels of a patch under rendering are projected onto pixels of the viewport image according to the depth of the tile comprising the patch and metadata indicating the position of the patch in the layer of the MPI the patch has been clustered from.

Claims (38)

1 . A method comprising:

obtaining, from a bitstream that indicates volumetric content, a plurality of tiles, wherein each tile is associated with a respective single-layer depth; and

determining, based on the single-layer depths associated with the plurality of tiles, a monotonic order of the plurality of tiles; and

according to the monotonic order:

decoding a first tile of the plurality of tiles;

blending the first tile onto a viewport image to progressively render the volumetric content; and

releasing decoded data associated with the first tile prior to decoding a next tile of the plurality of tiles based on the monotonic order.

2 . The method of claim 1 , further comprising receiving, in the bitstream, an indication that the plurality of tiles are organized for progressive rendering by the monotonic order, wherein decoding of the plurality of tiles is performed according to the monotonic order based on the indication.

3 . The method of claim 1 , wherein the method further comprises:

receiving, in the bitstream, a plurality of atlases, wherein each atlas of the plurality of atlases comprises a respective atlas identifier and one or more tiles of the plurality of tiles, and wherein the atlas identifiers indicate an ordering of the atlases such that tiles of atlases having smaller atlas identifiers are associated with single-layer depths that are closer to the viewport image than tiles of atlases having larger atlas identifiers.

4 . The method of claim 1 , wherein each tile of the plurality of tiles comprises:

a respective tile identifier that corresponds to the single-layer depth associated with the tile, wherein the tile identifiers increase monotonically according to the single-layer depths, and

a respective set of patches, wherein the patches of each tile are grouped based on the single-layer depth associated with the tile.

5 . The method of claim 1 , wherein blending the first tile onto the viewport image comprises projecting and blending color information and transparency information of the first tile onto the viewport image based on the single-layer depth associated with the first tile.

6 . The method of claim 1 , wherein the volumetric content is progressively rendered in a sequential order such that the tiles associated with depth layers nearest to the viewport image are rendered before tiles associated with depth layers farthest from the viewport image.

7 . The method of claim 1 , wherein decoded data for no more than one tile of the plurality of tiles is retained at any time during rendering of the volumetric content.

8 . The method of claim 1 , wherein rendering of the volumetric content is performed while maintaining a bounded decoded-data working set during rendering of the volumetric content.

9 . The method of claim 1 , wherein decoding and rendering of the plurality of tiles is performed prior to receiving all tiles of the plurality of tiles in the bitstream.

10 . A device comprising:

a processor configured to:

obtain, from a bitstream that indicates volumetric content, a plurality of tiles, wherein each tile is associated with a respective single-layer depth;

determine, based on the single-layer depths associated with the plurality of tiles, a monotonic order of the plurality of tiles; and

according to the monotonic order:

decode a first tile of the plurality of tiles;

blend the first tile onto a viewport image to progressively render the volumetric content; and

release decoded data associated with the first tile prior to decoding a next tile of the plurality of tiles based on the monotonic order.

11 . The device of claim 10 , wherein the processor is further configured to receive, in the bitstream, an indication that the plurality of tiles are organized for progressive rendering by the monotonic order, wherein the plurality of tiles are decoded according to the monotonic order based on the indication.

12 . The device of claim 10 , wherein the processor is further configured to:

receive, in the bitstream, a plurality of atlases, wherein each atlas of the plurality of atlases comprises a respective atlas identifier and one or more tiles of the plurality of tiles, and wherein the atlas identifiers indicate an ordering of the atlases such that tiles of atlases having smaller atlas identifiers are associated with single-layer depths that are closer to the viewport image than tiles of atlases having larger atlas identifiers.

13 . The device of claim 10 , wherein each tile of the plurality of tiles comprises:

a respective tile identifier that corresponds to the single-layer depth associated with the tile, wherein the tile identifiers increase monotonically according to the single-layer depths, and

a respective set of patches, wherein the patches of each tile are grouped based on the single-layer depth associated with the tile.

14 . The device of claim 10 , wherein the processor being configured to blend the first tile onto the viewport image comprises the processor being configured to:

project and blend color information and transparency information of the first tile onto the viewport image based on the single-layer depth associated with the first tile.

15 . The device of claim 10 , wherein the volumetric content is progressively rendered in a sequential order such that the tiles associated with depth layers nearest to the viewport image are rendered before tiles associated with depth layers farthest from the viewport image.

16 . The device of claim 10 , wherein decoded data for no more than one tile of the plurality of tiles is retained at any time during rendering of the volumetric content.

17 . The device of claim 10 , wherein the processor is further configured to maintain a bounded decoded-data working set during rendering of the volumetric content.

18 . The device of claim 10 , wherein the processor is further configured to decode and render the plurality of tiles prior to receiving all tiles of the plurality of tiles in the bitstream.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2024
From: FLEUREAU, JULIEN; CHUPEAU, BERTRAND; DORE, RENAUD; THUDOR, FRANCK
To: INTERDIGITAL CE PATENT HOLDINGS, SAS
Reel/Frame 067729/0077 →
Priority Claims (1)
EP 21306825 · Dec 17, 2021 · regional
Continuity (1)
Related Publication 20250056016A1 · Feb 13, 2025
References Cited (18)
US 20170244948A1 · Pang · 2017 [cited by examiner]
US 20180020204A1 · Pang · 2018 [cited by examiner]
US 20180035134A1 · Pang · 2018 [cited by examiner]
US 20180089903A1 · Pang · 2018 [cited by examiner]
US 20180189323A1 · Wheeler · 2018 [cited by examiner]
US 20180288423A1 · Vembar · 2018 [cited by examiner]
US 20180288433A1 · Oh · 2018 [cited by examiner]
US 20200162745A1 · Hindriks · 2020 [cited by examiner]
US 20200393567A1 · Schroeter · 2020 [cited by examiner]
US 20210092371A1 · Han · 2021 [cited by examiner]
US 20210105492A1 · Aksu · 2021 [cited by examiner]
US 20210168389A1 · Meardi · 2021 [cited by examiner]
WO WO2021240069A1 · 2021 [cited by applicant]
IEC, IEC2021 (Information technology—Coded representation of immersive media—Part 12: MPEG Immersive video), Dec. 14, 2021 ( Year: 2021). [cited by examiner]
Jonathan Shade, Tiling Layered Depth Images Feb. 12, 2007 (Year: 2007). [cited by examiner]
Boyce et al., “MPEG Immersive Video Coding Standard”, Institute of Electrical and Electronics Engineers (IEEE), Proceedings of the IEEE, vol. 109, Issue No. 9, Sep. 2021, 16 pages. [cited by applicant]
“Information technology—Coded Representation of Immersive Media—Part 5: Visual Volumetric Video-based Coding (V3C) and Video-based Point Cloud Compression (V-PCC)”, International Organization for Standardization, ISO/IE… [cited by applicant]
“Information technology—Coded representation of immersive media—Part 12:MPEG Immersive video”, International Organization of Standardization (ISO) and International Electrotechnical Commission (IEC), ISO/IEC JTC 1/SC 29… [cited by applicant]