US 12,284,398 B2
Systems and methods for division-free probability regularization for arithmetic coding
Madhu Peringassery Krishnan, Palo Alto, CA (US); Xin Zhao, Palo Alto, CA (US); and Shan Liu, Palo Alto, CA (US)
Assigned to TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed by Tencent America LLC, Palo Alto, CA (US)
Filed on Mar. 3, 2023, as Appl. No. 18/117,221.
Claims priority of provisional application 63/319,218, filed on Mar. 11, 2022.
Prior Publication US 2023/0291935 A1, Sep. 14, 2023
Int. Cl. H04N 19/91 (2014.01); H04N 19/70 (2014.01)
CPC H04N 19/91 (2014.11) [H04N 19/70 (2014.11)] 20 Claims
OG exemplary drawing
 
1. A method of video coding performed at a computing system having memory and control circuitry, the method comprising:
obtaining video data comprising a plurality of syntax elements, the plurality of syntax elements including a first syntax element with a corresponding alphabet of M elements;
obtaining respective probabilities of occurrence for the M elements of the first syntax element;
entropy coding a first portion of the video data in accordance with the respective probabilities of occurrence;
while entropy coding the first portion of the video data, encountering the first syntax element;
updating probabilities of occurrence for the M elements in accordance with the first syntax element;
in accordance with at least one of the updated probabilities for the M elements being less than a threshold probability value:
determining regularized probabilities of occurrence for the M elements by applying a probability regularization to the updated probabilities of occurrence, wherein the probability regularization does not include a division operation; and
entropy coding a second portion of the video data in accordance with the regularized probabilities of occurrence; and
in accordance with each of the updated probabilities for the M elements being at least the threshold probability value, entropy coding the second portion of the video data in accordance with the updated probabilities of occurrence.