Systems and methods for performing binary arithmetic coding in video coding
View Patent ↗Some embodiments provide a method for subdividing an interval during entropy coding for a bitstream representing a set of video pictures. The method performs a bit-shifting operation on a probability estimator value. The method computes a sub-interval value by multiplying a range value representing the interval by the bit-shifted probability estimator value. The method uses the sub-interval value to update the interval.
1. A method for subdividing an interval during entropy coding for a bitstream representing a set of video pictures, the method comprising:
computing a sub-interval by (i) performing an initial right bit-shifting operation on a probability estimator value to reduce a length in bits of the probability estimator value, (ii) multiplying the right bit-shifted probability estimator value by a range value representing the interval, (iii) performing another right bit-shifting operation on a result of the multiplication, and (iv) adding a constant value to a result of the other right bit-shifting operation, wherein the probability estimator value is associated with a probability of a bin having a particular value; and
using the sub-interval value computed based on the right bit-shifted probability estimator to update the interval.
2. The method of claim 1 , wherein an amount by which the result of the multiplication is right bit-shifted in the other right bit-shifting operation is based on an amount by which the probability estimator value is right bit-shifted in the initial right bit-shifting operation.
3. The method of claim 2 , wherein the amount by which the result of the multiplication is right bit-shifted is equal to a constant minus the amount by which the probability estimator value is right bit-shifted.
4. The method of claim 1 , wherein the probability estimator value is associated with a current bin value being equal to a least probable state for the current bin value.
5. The method of claim 4 , wherein 1 minus the probability estimator value is right bit-shifted and multiplied by the range value representing the interval when the current bin value is equal to a most probable state for the current bin value.
6. The method of claim 1 further comprising updating the probability estimator value based on a current bin value.
7. The method of claim 6 , wherein updating the probability estimator value comprises applying a bitshifting operation to a value based on the probability estimator value.
8. The method of claim 6 , wherein if the updated probability estimator value exceeds a threshold, a most probable state for a subsequent bin value is modified.
9. The method of claim 8 , wherein if the most probable state for the subsequent bin value is modified, the updated probability estimator value is also modified.
10. The method of claim 9 , wherein the updated probability estimator is modified by inverting each of the bits of the updated probability estimator.
11. The method of claim 1 further comprising:
determining whether the updated interval is smaller than a threshold value; and
when the updated interval is smaller than the threshold value, renormalizing the updated interval.
12. The method of claim 11 , wherein renormalizing the updated interval comprises doubling the updated interval.