Back to results
US 9,425,822 B2Granted
Simplified range and context update for multimedia context-adaptive binary arithmetic coding design
AssigneeBroadcom Corporation
InventorMinhua Zhou
Life of this patent
Estimating the term…
Abstract
In some aspects, the disclosure is directed to methods and systems for a context-adaptive binary arithmetic encoder and decoder utilizing a fixed point design for range and context updates. Symbol probabilities and probability adaptation factors can be scaled to a predetermined range, such as an 8-bit range, reducing the need for complex and operationally costly table look-ups.
Claims20
A method for simplified range and context updates for context adaptive binary arithmetic coding, comprising:
- receiving, by a parameter updater of a device from a context adaptive binary arithmetic coding (CABAC) encoder or decoder of the device, an encode or decode context comprising a probability of a first least probable symbol;
- scaling, by the parameter updater, the probability of the first least probable symbol within a predetermined range;
- determining, by the parameter updater, a probability of a subsequent second least probable symbol using the scaled probability of the first least probable symbol multiplied by a probability adaptation factor having a value within the predetermined range;
- and
- providing, by the parameter updater to the CABAC encoder or decoder, the determined probability of the subsequent second least probable symbol.
2 more elements
A device, comprising:
- a context adaptive binary arithmetic coding (CABAC) context receiver in communication with a CABAC encoder or decoder, configured to receive an encode or decode context comprising a probability of a first least probable symbol;
- a CABAC range updater configured to scale the probability of the first least probable symbol within a predetermined range;
- a CABAC context updater configured to determine a probability of a subsequent second least probable symbol using the scaled probability of the first least probable symbol multiplied by a probability adaptation factor having a value within the predetermined range, and provide the determined probability of the subsequent second least probable symbol to a CABAC context selector of the CABAC encoder or decoder.
A device for updating arithmetic coding parameters, comprising:
- a context adaptive binary arithmetic coding (CABAC) range updater configured to receive a probability of a first least probable symbol and scale the probability of the first least probable symbol within a predetermined range;
- and
- a CABAC context updater configured to determine a probability of a subsequent second least probable symbol using the scaled probability of the first least probable symbol multiplied by a probability adaptation factor having a value within the predetermined range, and provide the determined probability of the subsequent second least probable symbol to a CABAC context selector of a CABAC encoder or decoder.
Dependencies are inferred from the claim text.