US 12,256,077 B2
Systems and methods for regularization-free multi-hypothesis 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. 14, 2023, as Appl. No. 18/121,432.
Claims priority of provisional application 63/322,411, filed on Mar. 22, 2022.
Prior Publication US 2023/0308651 A1, Sep. 28, 2023
Int. Cl. H04N 19/13 (2014.01); H04N 19/70 (2014.01); H04N 19/91 (2014.01)
CPC H04N 19/13 (2014.11) [H04N 19/70 (2014.11); H04N 19/91 (2014.11)] 20 Claims
OG exemplary drawing
 
1. A method of video coding performed at a computing system having memory and one or more processors, 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 a first set of respective probabilities of occurrence for the M elements of the first syntax element;
obtaining a second set of respective probabilities of occurrence for the M elements of the first syntax element;
determining a predefined threshold probability value, wherein a first hypothesis with a probability value less than the predefined threshold probability value is used differently than a second hypothesis with probability values greater than the predefined threshold probability value during decoding of the first syntax element;
updating the first set by determining updated probabilities of occurrence for the M elements in the first set in accordance with the first syntax element, wherein the first set is updated at a first rate;
updating the second set by determining updated probabilities of occurrence for the M elements in the second set in accordance with the first syntax element, wherein the second set is updated at a second rate, faster than the first rate; and
adaptively entropy coding a portion of the video data, including:
in accordance with at least one of the updated probabilities in the second set being less than the predefined threshold probability value, entropy coding the portion of the video data in accordance with the updated first set; and
in accordance with each of the updated probabilities in the second set being at least the predefined threshold probability value, entropy coding the portion of the video data in accordance with a first aggregation of the updated first and second sets.