IP Library Granted Patent US 11,606,560
Granted Patent B2
US 11,606,560 · App. 17/748,502 · Granted Mar 14, 2023

Image encoding and decoding, video encoding and decoding: methods, systems and training methods

Inventors: Chri Besenbruch (London, GB); Aleksandar Cherganski (London, GB); Christopher Finlay (London, GB); Alexander Lytchier (London, GB); Jonathan Rayner (London, GB); Tom Ryder (London, GB); Jan Xu (London, GB); Arsalan Zafar (London, GB)
Assignee: DEEP RENDER LTD.
H04N19/13G06V10/422H04N19/124H04N19/42
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,606,560
App. No.
17/748,502
Granted
Mar 14, 2023
Kind
B2
Abstract

Lossy or lossless compression and transmission, comprising the steps of: (i) receiving an input image; (ii) encoding it to produce a y latent representation; (iii) encoding the y latent representation to produce a z hyperlatent representation; (iv) quantizing the z hyperlatent representation to produce a quantized z hyperlatent representation; (v) entropy encoding the quantized z hyperlatent representation into a first bitstream, (vi) processing the quantized z hyperlatent representation to obtain a location entropy parameter μ y , an entropy scale parameter σy, and a context matrix A y of the y latent representation; (vii) processing the y latent representation, the location entropy parameter μ y and the context matrix A y , to obtain quantized latent residuals; (viii) entropy encoding the quantized latent residuals into a second bitstream; and (ix) transmitting the bitstreams.

Claims (32)

1. A computer implemented method of training a total neural network including a neural network which modifies encoder-decoder performance, the total neural network parameterized by parameters θ and including encoder and decoder neural networks for use in lossy image or video compression, transmission and decoding, the method including the steps of:

(i) receiving an input training image x;

(ii) encoding the input training image using the encoder neural network, to produce a latent representation;

(iii) quantizing the latent representation to produce a quantized latent ŷ;

(iv) using the decoder neural network to produce an output image {circumflex over (x)} from the quantized latent, wherein the output image is an approximation of the input image;

(v) evaluating a Lagrangian loss function including a Lagrange multiplier λ, based on evaluation of a distortion function of differences between the output image and the input training image, and based on differences between a compression rate function of the quantized latent R(ŷ) and a target compression rate r 0 ;

(vi) calculating total neural network parameter gradients using backpropagation of the evaluated Lagrangian loss function;

(vii) updating the total network parameters θ by performing a descent step of the Lagrangian loss function with respect to the total network parameters θ based on the total neural network parameter gradients evaluated in step (vi);

(viii) updating the Lagrange multiplier by performing an ascent step of the Lagrangian loss function with respect to the Lagrange multiplier;

(ix) repeating steps (i) to (viii) using a set of training images, to produce a trained set of parameters θ, and optionally a target compression rate r 0 ; and

(x) storing the trained set of parameters θ.

2. The method of claim 1 , wherein the trained set of parameters θ is a converged set of parameters θ.

3. The method of claim 1 , wherein the augmented Lagrangian loss function is D(x, {circumflex over (x)})+λ(R(ŷ)−r 0 )+μ(R(ŷ)−r 0 ) 2 /2, where D is a function measuring distortion of data reconstruction.

4. The method of claim 1 , wherein the quantized latent is represented using a probability distribution of the latent space, the probability distribution including a location parameter and a scale parameter σ, wherein σ is reduced as the computer implemented method of training proceeds, e.g. using a decaying scale threshold.

5. The method of claim 4 , wherein σ is reduced as the computer implemented method of training proceeds, until σ reaches a final value.

6. The method of claim 4 , wherein σ is reduced as the computer implemented method of training proceeds, using a progressively decreasing thresholding value t.

7. The method of claim 6 , wherein σ is reduced as the computer implemented method of training proceeds, decaying t linearly with respect to the number of training iterations.

8. The method of claim 6 , wherein σ is reduced as the computer implemented method of training proceeds, decaying t exponentially with respect to the number of training iterations.

9. The method of claim 6 , wherein σ is reduced as the computer implemented method of training proceeds, decaying t with respect to the loss metric.

10. The method of claim 4 , wherein all realisations of σ are mapped with functions of a strictly positive codomain, for a defined domain, such as the softplus operation, or the squaring operation with thresholding, or the absolute value operation with thresholding.

11. The method of claim 1 , wherein the quantized latent is represented using a probability distribution of the latent space, the probability distribution including a location parameter and a scale parameter σ, wherein all realisations of σ are thresholded to a fixed value.

12. A computer program product stored on a non-transitory computer readable medium executable on a processor to train a total neural network including a neural network which modifies encoder-decoder performance, the total neural network parameterized by parameters θ and including encoder and decoder neural networks for use in lossy image or video compression, transmission and decoding, the computer program product stored on a non-transitory computer readable medium executable on the processor to:

(i) receive an input training image x;

(ii) encode the input training image using the encoder neural network, to produce a latent representation;

(iii) quantize the latent representation to produce a quantized latent ŷ;

(iv) use the decoder neural network to produce an output image {circumflex over (x)} from the quantized latent, wherein the output image is an approximation of the input image;

(v) evaluate a Lagrangian loss function including a Lagrange multiplier λ, based on evaluation of a distortion function of differences between the output image and the input training image, and based on differences between a compression rate function of the quantized latent R(ŷ) and a target compression rate r 0 ;

(vi) calculate total neural network parameter gradients using backpropagation of the evaluated Lagrangian loss function;

(vii) update the total network parameters θ by performing a descent step of the Lagrangian loss function with respect to the total network parameters θ based on the total neural network parameter gradients evaluated in (vi);

(viii) update the Lagrange multiplier by performing an ascent step of the Lagrangian loss function with respect to the Lagrange multiplier;

(ix) repeat (i) to (viii) using a set of training images, to produce a trained set of parameters θ, and optionally a target compression rate r 0 ; and

(x) store the trained set of parameters θ.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 23, 2026
From: DEEP RENDER LTD
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 073864/0596 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 16, 2022
From: BESENBRUCH, CHRI; CHERGANSKI, ALEKSANDAR; FINLAY, CHRISTOPHER; LYTCHIER, ALEXANDER; RAYNER, JONATHAN; RYDER, TOM; XU, JAN; ZAFAR, ARSALAN
To: DEEP RENDER LTD.
Reel/Frame 061791/0905 →
Priority Claims (1)
GB 2016824 · Oct 23, 2020 · national
Continuity (3)
Continuation 17740798 · May 10, 2022
Continuation PCTGB2021052770 · Oct 25, 2021
Related Publication 20220286682A1 · Sep 8, 2022
Cited By (1)
US 12,739,383