System and method for optimizing context-adaptive binary arithmetic coding
AssigneeMassachusetts Institute of Technology
InventorsVivienne Sze, Anantha P. Chandrakasan
Life of this patent
Estimating the term…
Abstract
A system and method is provided for ordering intervals rLPS and rMPS of a range to increase speed of binary symbol decoding in a binary arithmetic decoder. The method comprises the steps of: placing rLPS at a bottom of the range; enabling subtraction for rMPS to occur in parallel with comparison of rLPS and offset; and, reducing time that it takes to decode a bin. A method is also provided for performing context selection for a given syntax element, comprising the steps of: first, comparing information regarding properties of neighboring pixels with a threshold; second, adding results of threshold comparison of neighboring pixels, to provide a secondary result; and using the secondary result to select a context.
Claims17
A method of ordering intervals rLPS and rMPS of a range to increase speed of decoding a binary symbol (bin) in a binary arithmetic decoder, comprising the steps of:
- placing rLPS at a bottom of the range;
- subtracting the rLPS from a provided offset;
- and
- comparing the provided offset to the rLPS to determine if the offset is greater than or equal to the rLPS,
- wherein the steps of subtracting and comparing are performed substantially in parallel, reducing time it takes to decode the bin.
The method of claim further comprising the step of:
- if the offset less than the rLPS, updating the range to the value of the rLPS, otherwise updating the range to the value of the rMPS.
A method of ordering intervals rLPS and rMPS of a range to increase speed of encoding a binary symbol (bin) in a binary arithmetic encoder, comprising the steps of:
- placing rLPS at a bottom of the range;
- subtracting the rLPS from a provided offset;
- and
- comparing the bin to a provided MPS to determine if the bin equals the MPS,
- wherein the steps of subtracting and comparing are performed substantially in parallel, reducing time it takes to encode the bin.
A method of performing context selection for a given syntax element, comprising the steps of:
- first, comparing information regarding properties of neighboring, pixels with a threshold, resulting in a threshold comparison;
- second, adding results of the threshold comparison of neighboring pixels, to provide a secondary result;
- and
- using the secondary result to select a context.
Dependencies are inferred from the claim text.