SG11201907259YA - Binary arithmetic coding with parameterized probability estimation finite state machines - Google Patents

Binary arithmetic coding with parameterized probability estimation finite state machines

Info

Publication number
SG11201907259YA
SG11201907259YA SG11201907259YA SG11201907259YA SG 11201907259Y A SG11201907259Y A SG 11201907259YA SG 11201907259Y A SG11201907259Y A SG 11201907259YA SG 11201907259Y A SG11201907259Y A SG 11201907259YA
Authority
SG
Singapore
Prior art keywords
bin
international
state
stream
california
Prior art date
Application number
Inventor
Amir Said
Marta Karczewicz
Li Zhang
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of SG11201907259YA publication Critical patent/SG11201907259YA/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/198—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Error Detection And Correction (AREA)

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))
SG11201907259Y 2017-03-22 2018-03-22 Binary arithmetic coding with parameterized probability estimation finite state machines SG11201907259YA (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201762474919P 2017-03-22 2017-03-22
US201762475609P 2017-03-23 2017-03-23
US15/927,753 US10554988B2 (en) 2017-03-22 2018-03-21 Binary arithmetic coding with parameterized probability estimation finite state machines
PCT/US2018/023754 WO2018175716A1 (en) 2017-03-22 2018-03-22 Binary arithmetic coding with parameterized probability estimation finite state machines

Publications (1)

Publication Number Publication Date
SG11201907259YA true SG11201907259YA (en) 2019-10-30

Family

ID=63583805

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201907259Y SG11201907259YA (en) 2017-03-22 2018-03-22 Binary arithmetic coding with parameterized probability estimation finite state machines

Country Status (9)

Country Link
US (1) US10554988B2 (en)
EP (1) EP3603062B1 (en)
KR (1) KR102600727B1 (en)
CN (1) CN110419216B (en)
AU (1) AU2018237342B2 (en)
BR (1) BR112019019170A2 (en)
ES (1) ES2878325T3 (en)
SG (1) SG11201907259YA (en)
WO (1) WO2018175716A1 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102469145B1 (en) * 2015-10-13 2022-11-21 삼성전자주식회사 Method and device for encoding or decoding image
DE102017204946A1 (en) * 2017-03-23 2018-09-27 Volkswagen Aktiengesellschaft Method for determining a value of integer scaling in a combination of input quantities to output quantities and computer program product
US10791341B2 (en) 2017-10-10 2020-09-29 Qualcomm Incorporated Binary arithmetic coding with progressive modification of adaptation parameters
US10939115B2 (en) 2018-06-19 2021-03-02 Qualcomm Incorporated Efficient weighted probability estimation for binary arithmetic coding
WO2020185468A1 (en) * 2019-03-11 2020-09-17 Interdigital Vc Holdings, Inc. Reducing the number of regular coded bins
CN112073729B (en) * 2019-06-11 2024-04-05 北京三星通信技术研究有限公司 Model updating method, device, electronic equipment and computer readable storage medium
CN111147083B (en) * 2019-12-10 2023-06-27 中国航空工业集团公司成都飞机设计研究所 Method for compressing and transmitting time information

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9521433B2 (en) * 2007-09-06 2016-12-13 Nec Corporation Video encoding device, video decoding device, video encoding method, video decoding method, video encoding or decoding program
JP4994515B2 (en) * 2009-06-19 2012-08-08 三菱電機株式会社 Arithmetic coding device, arithmetic decoding device
WO2012031628A1 (en) * 2010-09-09 2012-03-15 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Entropy encoding and decoding scheme
WO2012092662A1 (en) * 2011-01-04 2012-07-12 Research In Motion Limited Coding of residual data in predictive compression
US9379736B2 (en) * 2011-06-03 2016-06-28 Qualcomm Incorporated Context-adaptive coding video data
IL297827B2 (en) * 2011-06-16 2024-01-01 Ge Video Compression Llc Entropy coding of motion vector differences
CN103797803A (en) 2011-06-28 2014-05-14 三星电子株式会社 Method and apparatus for entropy encoding/decoding
US9871537B2 (en) * 2011-10-27 2018-01-16 Qualcomm Incorporated Mapping states in binary arithmetic coder for video coding
US9363510B2 (en) 2012-03-02 2016-06-07 Qualcomm Incorporated Scan-based sliding window in context derivation for transform coefficient coding
CN103227924B (en) * 2013-05-07 2016-08-03 北京大学 A kind of arithmetic encoder and coded method
US10368072B2 (en) 2015-05-29 2019-07-30 Qualcomm Incorporated Advanced arithmetic coder
US10791341B2 (en) 2017-10-10 2020-09-29 Qualcomm Incorporated Binary arithmetic coding with progressive modification of adaptation parameters

Also Published As

Publication number Publication date
AU2018237342A1 (en) 2019-08-29
KR20190128224A (en) 2019-11-15
WO2018175716A1 (en) 2018-09-27
ES2878325T3 (en) 2021-11-18
BR112019019170A2 (en) 2020-04-14
US20180278946A1 (en) 2018-09-27
EP3603062B1 (en) 2021-05-26
EP3603062A1 (en) 2020-02-05
KR102600727B1 (en) 2023-11-09
CN110419216B (en) 2021-12-17
CN110419216A (en) 2019-11-05
US10554988B2 (en) 2020-02-04
AU2018237342B2 (en) 2022-06-02

Similar Documents

Publication Publication Date Title
SG11201907259YA (en) Binary arithmetic coding with parameterized probability estimation finite state machines
SG11201900967XA (en) Linear model chroma intra prediction for video coding
SG11201900109SA (en) Intra video coding using a decoupled tree structure
SG11201905243YA (en) Bilateral filters in video coding with reduced complexity
SG11201906877QA (en) Intra filtering flag in video coding
SG11201907531XA (en) Constraining motion vector information derived by decoder-side motion vector derivation
SG11201804506RA (en) Systems and methods for rendering multiple levels of detail
SG11201806738PA (en) Using luma information for chroma prediction with separate luma-chroma framework in video coding
SG11201907090WA (en) Affine motion information derivation
SG11201907091PA (en) Intra-prediction mode propagation
SG11201900111YA (en) Intra video coding using a decoupled tree structure
SG11201806737RA (en) Decoding video data using a two-level multi-type-tree framework
SG11201909450WA (en) 360-degree video coding using face continuities
SG11201906481WA (en) Coding mcts-eis sei messages of an access unit
SG11201906286QA (en) Deriving motion vector information at a video decoder
SG11201900438WA (en) Tree-type coding for video coding
SG11201908288XA (en) Configurable annotations for privacy-sensitive user content
SG11201903318SA (en) Precision time stamping method and system
SG11201804696RA (en) Techniques for metadata processing
SG11201908389YA (en) Techniques to encode or decode a self-decodable portion of a physical broadcast channel in a synchronization signal block
SG11201907210YA (en) Policy communication via control plane signaling
SG11201811431VA (en) Multispecific antibodies against cd40 and cd137
SG11201408118YA (en) Video parameter set for hevc and extensions
SG11201907668PA (en) Segment types as delimiters and addressable resource identifiers
SG11201901860WA (en) Systems and methods for signaling missing or corrupted video data