Method and system of entropy coding using look-up table based probability updating for video coding

A computer-implemented method of entropy decoding for video coding comprising:

• receiving entropy coded image data associated with a syntax having a sequence of symbols to be entropy decoded;
• and
• receiving updated probabilities for performing the entropy decoding and formed by:
• updating a previous probability from a previous frame relative to a current frame being entropy encoded that a symbol will occur in one of the sequences comprising:
• setting a search range among a set of possible update probabilities comprising:
• setting a first candidate probability as one end of the search range by using a count of a syntax counter and without regard to bit-cost to update the previous probability, and;
• setting another end of the search range as the previous probability;
• selecting one of the candidate probabilities on a look-up table and within the search range to update the previous probability for coding of the symbol, and selecting based on, at least in part, the bit-cost associated with updating the previous probability with at least one of the candidate probabilities;
• and
• updating the previous probability by using the selected candidate probability.

A computer-implemented system comprising:

• at least one display;
• at least one memory;
• at least one processor communicatively coupled to the memory and display;
• and
• at least one entropy coding unit communicatively coupled to the at least one processor and being arranged to:
• receive image data comprising a syntax having a sequence of symbols to be entropy coded;
• and
• update a previous probability from a previous frame relative to a current frame being entropy encoded that a symbol will occur in one of the sequences comprising:
• set a search range among a set of possible update probabilities comprising:
• set a first candidate probability as one end of the search range by using a count of a syntax counter and without regard to bit-cost to update the previous probability, and;
• set another end of the search range as the previous probability;
• select one of the candidate probabilities on a look-up table and within the search range to update the previous probability for coding of the symbol, and selecting based on, at least in part, the bit-cost associated with updating the previous probability with at least one of the candidate probabilities;
• and
• update the previous probability by using the selected candidate probability.

At least one non-transitory computer-readable medium having stored thereon instructions that when executed cause a computing device to:

• receive image data comprising a syntax having a sequence of symbols to be entropy coded;
• and
• update a previous probability from a previous frame relative to a current frame being entropy encoded that a symbol will occur in one of the sequences comprising:
• set a search range among a set of possible update probabilities comprising:
• set a first candidate probability as one end of the search range by using a count of a syntax counter and without regard to bit-cost to update the previous probability, and
• set another end of the search range as the previous probability;
• select one of the candidate probabilities on a look-up table and within the search range to update the previous probability for coding of the symbol, and selecting based on, at least in part, the bit-cost associated with updating the previous probability with at least one of the candidate probabilities;
• and
• update the previous probability by using the selected candidate probability.