IP Library Granted Patent US 12,069,267
Granted Patent B2
US 12,069,267 · App. 17/930,997 · Granted Aug 20, 2024

Context initialization in entropy coding

Inventors: Valeri George (Berlin, DE); Benjamin Bross (Berlin, DE); Heiner Kirchhoffer (Berlin, DE); Detlev Marpe (Berlin, DE); Tung Nguyen (Berlin, DE); Matthias Preiss (Berlin, DE); Mischa Siekmann (Berlin, DE); Jan Stegemann (Berlin, DE); Thomas Wiegand (Berlin, DE)
Assignee: GE Video Compression, LLC
H04N19/13H03M7/42H04N19/124H04N19/132H04N19/174H04N19/184H04N19/50H04N19/513H04N19/52H04N19/61H04N19/70H04N19/91
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,069,267
App. No.
17/930,997
Granted
Aug 20, 2024
Kind
B2
Abstract

A decoder includes an entropy decoder configured to derive a number of bins of the binarizations from the data stream using binary entropy decoding by selecting a context among different contexts and updating probability states associated with the different contexts, dependent on previously decoded portions of the data stream; a desymbolizer configured to debinarize the binarizations of the syntax elements to obtain integer values of the syntax elements; a reconstructor configured to reconstruct the video based on the integer values of the syntax elements using a quantization parameter, wherein the entropy decoder is configured to distinguish between 126 probability states and to initialize the probability states associated with the different contexts according to a linear equation of the quantization parameter, wherein the entropy decoder is configured to, for each of the different contexts, derive a slope and an offset of the linear equation from first and second four bit parts of a respective 8 bit initialization value.

Claims (28)

1. A decoder for decoding a video encoded in a data stream into which syntax elements are encoded using binarizations of the syntax elements, the decoder comprising:

an entropy decoder configured to derive a number of bins of the binarizations from the data stream using binary entropy decoding by selecting a context among different contexts, and

updating probability states associated with the different contexts, dependent on previously decoded portions of the data stream;

a desymbolizer configured to debinarize the binarizations of the syntax elements to obtain integer values of the syntax elements; and

a reconstructor configured to reconstruct the video based on the integer values of the syntax elements using a quantization parameter,

wherein the entropy decoder is configured to initialize the probability states associated with the different contexts at beginnings of slices of the video by reading the quantization parameter for a current slice from the data stream and initializing the probability states associated with the different contexts according to a linear equation of the quantization parameter for the current slice,

wherein the entropy decoder is configured to, for each of the different contexts for each of the slices, derive a slope and an offset of the linear equation from first and second halves of a respective initialization value,

wherein the slope and the offset for the linear equations of the quantization parameter do not vary between slices.

2. An encoder for encoding a video into a data stream by coding syntax elements into the data stream using binarizations of the syntax elements, the encoder comprising:

a constructor configured to represent the video by setting integer values of the syntax elements in dependence on a quantization parameter;

a symbolizer configured to binarize the integer values of syntax elements to obtain binarizations of the syntax elements;

an entropy encoder configured to encode a number of bins of the binarizations syntax into the data stream using in binary entropy encoding by selecting a context among different contexts and

a updating probability states associated with the different contexts, dependent on previously encoded portions of the data stream,

wherein the entropy encoder is configured to initialize the probability states associated with the different contexts at beginnings of slices of the video in dependence on the quantization parameter for a current slice and initializing the probability states associated with the different contexts according to a linear equation of the quantization parameter for the current slice,

wherein the entropy encoder is configured to, for each of the different contexts for each of the slices, derive a slope and an offset of the linear equation from first and second halves of a respective initialization value,

wherein the slope and the offset for the linear equations of the quantization parameter do not vary between slices.

3. A method for decoding a video from a data stream into which syntax elements are coded using binarizations of the syntax elements, the method comprising:

deriving a number of bins of the binarizations from the data stream using binary entropy decoding by selecting a context among different contexts and updating probability states associated with the different contexts, dependent on previously decoded portions of the data stream;

debinarizing the binarizations of the syntax elements to obtain integer values of the syntax elements;

reconstructing the video based on the integer values of the syntax elements using a quantization parameter; and

initializing the probability states associated with the different contexts at beginnings of slices of the video by reading the quantization parameter for a current slice from the data stream and initializing the probability states associated with the different contexts according to a linear equation of the quantization parameter for the current slice, by, for each of the different contexts for each of the slices, deriving a slope and an offset of the linear equation from first and second halves of a respective initialization value,

wherein the slope and the offset for the linear equations of the quantization parameter do not vary between slices.

4. A method for encoding a video into a data stream by coding syntax elements into the data stream using binarizations of the syntax elements, the method comprising:

representing the video by setting integer values of the syntax elements in dependence on a quantization parameter;

binarizing the integer values of syntax elements to obtain binarizations of the syntax elements;

encoding a number of bins of the binarizations into the data stream using binary entropy encoding by selecting a context among different contexts and updating probability states associated with the different contexts, dependent on previously encoded portions of the data stream; and

initializing the probability states associated with the different contexts at beginnings of slices of the video in dependence on the quantization parameter for a current slice and initializing the probability states associated with the different contexts according to a linear equation of the quantization parameter for the current slice, by deriving, for each of the different contexts for each of the slices, a slope and an offset of the linear equation from first and second halves of a respective initialization value,

wherein the slope and the offset for the linear equations of the quantization parameter do not vary between slices.

Assignments (2)
CHANGE OF NAME Recorded Jan 30, 2026
From: GE VIDEO COMPRESSION, LLC
To: DOLBY VIDEO COMPRESSION, LLC
Reel/Frame 074536/0781 →
CHANGE OF NAME Recorded Nov 26, 2024
From: GE VIDEO COMPRESSION, LLC
To: DOLBY VIDEO COMPRESSION, LLC
Reel/Frame 069450/0772 →
Continuity (12)
Continuation 17232811 · Apr 16, 2021
Continuation 16780031 · Feb 3, 2020
Continuation 16453525 · Jun 26, 2019
Continuation 15918105 · Mar 12, 2018
Continuation 15674150 · Aug 10, 2017
Continuation 15430826 · Feb 13, 2017
Continuation 15244126 · Aug 23, 2016
Continuation 14108132 · Dec 16, 2013
Continuation PCTEP2012061614 · Jun 18, 2012
Provisional Application 61508506 · Jul 15, 2011
Provisional Application 61497794 · Jun 16, 2011
Related Publication 20230078680A1 · Mar 16, 2023