Patent SG-11201907259Y-A (SG)
Title: Binary arithmetic coding with parameterized probability estimation finite state machines
Inventor: SAID AMIR
IPC: H04N19/184
Filed: 2018-03-22
Abstract: DETERMINE DECODED SYNTAX ELEMENT BY APPLYING BINARY ARITHMETIC DECODING TO OFFSET VALUE INCLUDED IN BITSTREAM 1802 DETERMINE INTERVAL FOR RESPECTIVE BIN , 180 4 DETERMINE FSM PARAMETERS FOR NEXT BIN 4 , ,180 DETERMINE STATE FOR NEXT BIN OF BIN STREAM 1 , ,180 8 DEBINARIZE BIN STREAM TO FORM ONE OR MORE DECODED SYNTAX ELEMENTS RECONSTRUCT PICTURE BASED IN PART ON DECODED SYNTAX ELEMENT ,1810 W O 20 18/ 1757 16 Al FIG. 18 (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 27 September 2018 (27.09.2018) WIP0 I PCT D IV o Ho Imo mil VIII om° VII IE (10) International Publication Number WO 2018/175716 Al (51) International Patent Classification: H04N 19/13 (2014.01) H04N 19/192 (2014.01) H04N 19/184 (2014.01) H04N 19/91 (2014.01) (21) International Application Number: PCT/US2018/023754 (22) International Filing Date: 22 March 2018 (22.03.2018) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 62/474,919 22 March 2017 (22.03.2017) US 62/475,609 23 March 2017 (23.03.2017) US 15/927,753 21 March 2018 (21.03.2018) US (71) Applicant: QUALCOMM INCORPORATED [US/US]; ATTN: International IP Administration, 5775 Morehouse Drive, San Diego, California 92121-1714 (US). (72) Inventors: SAID, Amir; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). KARCZEWICZ, Marta; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). ZHANG, Li; 5775 Morehouse Drive, San Diego, California 92121-1714 (US). (74) Agent: VREDEVELD, Albert W.; Shumaker & Sieffert, PA., 1625 Radio Drive, Suite 100, Woodbury, Minnesota 55125 (US). (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). (54) Title: BINARY ARITHMETIC CODING WITH PARAMETERIZED PROBABILITY ESTIMATION FINITE STATE = MACHINES (57) : For at least one respective bin of the bin stream, a decoder may determine, based on a state for the respective bin, an interval for the re- spective bin, and the offset value, a value of the respective bin. Additionally, the decoder determines one or more Finite State Machine (FSM) parameters for a next bin of the bin stream. The one or more FSM parameters for the next bin controls how probability estimates for the next bin are computed from a state for the respective bin. The decoder determines using a parameterized state updating function that takes as input the state for the respective bin, the one or more FSM parameters for the next bin of the bin stream, and the value of the respective bin, a state for the next bin of the bin stream. The decoder may debinarize the bin stream to form a decoded syntax element. [Continued on next page] WO 2018/175716 Al MIDEDIMOMMIDEFIEDMOINEMOHIMOVOIMIE Published: — with international search report (Art. 21(3))