Method for selecting encoding profiles for multimedia content for on-demand distribution

Patent metadata

Field	Value
Publication number	US-11323761-B2
Application number	US-201916280459-A
Country	US
Kind code	B2
Filing date	Feb 20, 2019
Priority date	Mar 12, 2018
Publication date	May 3, 2022
Grant date	May 3, 2022

Abstract

A method, implemented by computer means, for digitally encoding multimedia content into one or more video streams for on-demand distribution to at least one receiving terminal, the method comprising the following steps: from a given set of profiles, each profile being characterized by a value of at least one encoding parameter, forming one or more ordered groups of profiles, it being possible for a same profile to be present in multiple groups, such that in each group, each profile and its immediate successor satisfy a first predetermined condition, and selecting from the formed groups at least one group of profiles satisfying a second predetermined condition.

First claim

The invention claimed is:

1. A method, implemented by computer means, for digitally encoding a multimedia content into one or more video streams for on-demand distribution to at least one receiving terminal, the method comprising:
from a given set of profiles, each profile being characterized by a value of at least one encoding parameter, forming a plurality of ordered groups of profiles, the same profile being able to be present in multiple groups, such that in each group, each profile and its immediate successor satisfy a first predetermined condition, and
selecting from the formed groups at least one group of profiles satisfying a second predetermined condition,
encoding the multimedia content into one or more video streams, each video stream being obtained by encoding said multimedia content according to a profile from the at least one selected group of profiles,
wherein forming the plurality of ordered groups of profiles comprises:
constructing a directed graph comprising a set of nodes and a set of arcs such that each node corresponds to a profile in the set of profiles, and such that a first node is connected to a second node by an arc, said arc having said first node as its origin and said second node as its end point, if and only if the profiles respectively associated with said first and second nodes satisfy the first predetermined condition,
selecting one or more paths of said directed graph such that each path comprises a node of zero outdegree, and
forming the plurality of ordered groups of profiles, each group corresponding to a selected path, such that a profile and its successor respectively correspond to a first node and a second node connected by an arc.

2. The method of claim 1 , wherein the first predetermined condition relates to a continuity between each profile and its immediate successor, said continuity concerning respective encoding parameter values of said profile and said immediate successor.

3. The method of claim 1 , wherein forming the plurality of groups of profiles is implemented such that, in each formed group of profiles, each profile has a predecessor and a successor except in a case of impossibility related to the first predetermined condition.

4. The method of claim 1 , wherein a profile is characterized by two encoding parameter values: a resolution and a video bitrate.

5. The method of claim 4 , wherein a distortion value is associated with each pair of values for the resolution and video bitrate, said distortion being representative of a video quality obtained after encoding the multimedia content according to the profile characterized by said values for the resolution and video bitrate into a video stream and decoding said video stream.

6. The method of claim 5 , wherein forming the plurality of ordered groups of profiles is preceded by filtering comprising:
ordering the profiles of the set of profiles by descending order of resolution, such that if the plurality of profiles have the same resolution, these profiles are ordered by descending order of bitrate or by increasing order of distortion, and
if, after ordering, a first profile precedes a second profile such that the second profile has a video bitrate higher than the first profile or a distortion lower than the first profile, deleting said second profile from the set of profiles.

7. The method of claim 5 , wherein the satisfying of the first predetermined condition by a profile and its immediate successor in a group of profiles at least implies that the resolution of said successor is less than or equal to the resolution of said profile, that the video bitrate of said successor is less than or equal to the video bitrate of said profile, and that the distortion of said successor is greater than or equal to the distortion of said profile.

8. The method of claim 1 , wherein each profile is characterized at least by a video bitrate, and the satisfying of the first predetermined condition by a profile and its immediate successor in a group of profiles at least implies that the ratio of the video bitrate of said profile and of the video bitrate ratio of said successor is greater than or equal to a minimum video bitrate ratio threshold and is less than or equal to a maximum video bitrate threshold.

9. The method of claim 1 , wherein a video quality obtained after encoding the multimedia content into a video stream according to a given profile and decoding said video stream is characterized by a distortion, and the satisfying of the first predetermined condition by a profile and its immediate successor in a group of profiles at least implies that the ratio of the distortion of said profile and the distortion of said successor is greater than or equal to a minimum distortion ratio threshold and is less than or equal to a maximum distortion ratio threshold.

10. The method of claim 1 , wherein the satisfying of the second predetermined condition by a group of profiles at least implies that said group of profiles comprises at least one profile characterized by a parameter value satisfying a threshold constraint on said parameter.

11. The method of claim 10 , wherein:
the at least one profile is characterized by a resolution, and the satisfying of the threshold constraint by said at least one profile implies that said resolution of the at least one profile is greater than or equal to a predetermined minimum resolution, or
the at least one profile is characterized by a resolution, and the satisfying of the threshold constraint by said at least one profile implies that said resolution of the at least one profile is less than or equal to a predetermined maximum resolution, or
the at least one profile is characterized by a video bitrate, and the satisfying of the threshold constraint by said at least one profile implies that said video bitrate of the at least one profile is greater than or equal to a predetermined minimum bitrate, or
the at least one profile is characterized by a video bitrate, and the satisfying of the threshold constraint by said at least one profile implies that said video bitrate of the at least one profile is less than or equal to a predetermined maximum bitrate.

12. The method of claim 1 , wherein the satisfying of the second predetermined condition by a group of profiles at least implies that said group of profiles makes it possible to minimize a total parameter value of the profiles of said group of profiles.

13. The method of claim 12 , wherein the total parameter value to be minimized is a video bitrate.

14. The method of claim 1 , wherein a video quality obtained after encoding the multimedia content into a video stream according to a given profile and decoding said video stream is characterized by a distortion, and the satisfying of the second predetermined condition by a group of profiles at least implies that said group of profiles makes it possible to minimize a total distortion of the profiles of said group of profiles.

15. The method of claim 1 , wherein the second predetermined condition relates at least to a number of profiles comprised in the at least one group of profiles to be selected.

16. The method of claim 1 , wherein forming the plurality of groups of profiles is preceded by:
analyzing a video quality obtained after encoding the multimedia content into a video stream and then decoding said video stream, these encoding and decoding operations being repeated for different values of at least one encoding parameter, and
generating a set of profiles according to the video quality analysis, each profile being characterized by a value of the at least one encoding parameter.

Assignees

• Ateme

Inventors

• Guionnet Thomas

Classifications

• H04N21/2662 Primary

  Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities · CPC title

• H04N21/23439

  for generating different versions · CPC title

• H04N21/238

  Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams {(hybrid fiber coaxial [HFC] networks for downstream channel allocation for video distribution H04L12/2801; flow control in packet networks H04L47/10; real-time communication protocols in data switching networks H04L65/00; scheduling or organising the servicing of application requests H04L67/60)} · CPC title

• G06F21/606 Primary

  by securing the transmission between two devices or processes · CPC title