SG11201401614TA - Context optimization for last significant coefficient position coding - Google Patents

Context optimization for last significant coefficient position coding

Info

Publication number
SG11201401614TA
SG11201401614TA SG11201401614TA SG11201401614TA SG11201401614TA SG 11201401614T A SG11201401614T A SG 11201401614TA SG 11201401614T A SG11201401614T A SG 11201401614TA SG 11201401614T A SG11201401614T A SG 11201401614TA SG 11201401614T A SG11201401614T A SG 11201401614TA
Authority
SG
Singapore
Prior art keywords
significant coefficient
last significant
coefficient position
position coding
context optimization
Prior art date
Application number
SG11201401614TA
Inventor
Liwei Guo
Wei-Jung Chien
Marta Karczewicz
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 SG11201401614TA publication Critical patent/SG11201401614TA/en

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006Conversion to or from arithmetic code
    • H03M7/4012Binary arithmetic codes
    • H03M7/4018Context adapative binary arithmetic codes [CABAC]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031Fixed length to variable length coding
    • H03M7/4037Prefix coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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 an image region, e.g. an object
    • H04N19/176Methods 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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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 a set of transform coefficients

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
SG11201401614TA 2011-11-08 2012-11-06 Context optimization for last significant coefficient position coding SG11201401614TA (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US201161557317P 2011-11-08 2011-11-08
US201161561909P 2011-11-20 2011-11-20
US201261588579P 2012-01-19 2012-01-19
US201261596049P 2012-02-07 2012-02-07
US13/669,096 US9357185B2 (en) 2011-11-08 2012-11-05 Context optimization for last significant coefficient position coding
PCT/US2012/063717 WO2013070610A1 (en) 2011-11-08 2012-11-06 Context optimization for last significant coefficient position coding

Publications (1)

Publication Number Publication Date
SG11201401614TA true SG11201401614TA (en) 2014-07-30

Family

ID=48223671

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201401614TA SG11201401614TA (en) 2011-11-08 2012-11-06 Context optimization for last significant coefficient position coding

Country Status (15)

Country Link
US (1) US9357185B2 (en)
EP (3) EP3439305B1 (en)
JP (1) JP5955974B2 (en)
KR (1) KR101677356B1 (en)
CN (1) CN104025457B (en)
AU (1) AU2012336023B2 (en)
BR (2) BR122020003135B1 (en)
CA (1) CA2854816C (en)
ES (1) ES2700523T3 (en)
IL (1) IL232331A (en)
IN (1) IN2014CN03431A (en)
MY (1) MY168322A (en)
RU (1) RU2586002C2 (en)
SG (1) SG11201401614TA (en)
WO (1) WO2013070610A1 (en)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MY160180A (en) * 2011-06-28 2017-02-28 Samsung Electronics Co Ltd Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
US9503750B2 (en) * 2011-11-04 2016-11-22 Futurewei Technologies, Inc. Binarization of prediction residuals for lossless video coding
US9357185B2 (en) * 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
TWI590649B (en) * 2011-11-08 2017-07-01 三星電子股份有限公司 Apparatus for arithmetic decoding of video
US9154792B2 (en) 2011-11-08 2015-10-06 Qualcomm Incorporated Progressive coding of position of last significant coefficient
WO2013082291A2 (en) * 2011-11-29 2013-06-06 Huawei Technologies Co., Ltd. Unified partitioning structures and signaling methods for high efficiency video coding
US20130188736A1 (en) 2012-01-19 2013-07-25 Sharp Laboratories Of America, Inc. High throughput significance map processing for cabac in hevc
US10616581B2 (en) 2012-01-19 2020-04-07 Huawei Technologies Co., Ltd. Modified coding for a transform skipped block for CABAC in HEVC
US9743116B2 (en) * 2012-01-19 2017-08-22 Huawei Technologies Co., Ltd. High throughput coding for CABAC in HEVC
US9860527B2 (en) 2012-01-19 2018-01-02 Huawei Technologies Co., Ltd. High throughput residual coding for a transform skipped block for CABAC in HEVC
US9654139B2 (en) 2012-01-19 2017-05-16 Huawei Technologies Co., Ltd. High throughput binarization (HTB) method for CABAC in HEVC
US9237344B2 (en) * 2012-03-22 2016-01-12 Qualcomm Incorporated Deriving context for last position coding for video coding
JP6036822B2 (en) * 2012-06-28 2016-11-30 日本電気株式会社 Video quantization parameter encoding method, video quantization parameter decoding method, apparatus, and program
GB2513111A (en) * 2013-04-08 2014-10-22 Sony Corp Data encoding and decoding
US9215464B2 (en) * 2013-09-19 2015-12-15 Blackberry Limited Coding position data for the last non-zero transform coefficient in a coefficient group
US11323733B2 (en) 2014-05-23 2022-05-03 Qualcomm Incorporated Predictor palette initialization in palette-based video coding
US10291940B2 (en) 2014-05-23 2019-05-14 Qualcomm Incorporated Coding runs with escape in palette-based video coding
US10382749B2 (en) * 2014-05-23 2019-08-13 Qualcomm Incorporated Coding run values based on palette index in palette-based video coding
CN107079151B (en) 2014-09-26 2020-06-05 株式会社Kt Method and apparatus for processing video signal
US10477218B2 (en) 2014-10-20 2019-11-12 Kt Corporation Method and apparatus for predicting and restoring a video signal using palette entry
WO2016114583A1 (en) 2015-01-15 2016-07-21 주식회사 케이티 Method and device for processing video signal
KR102422484B1 (en) 2015-01-29 2022-07-20 주식회사 케이티 Method and apparatus for processing a video signal
US10477244B2 (en) 2015-01-29 2019-11-12 Kt Corporation Method and apparatus for predicting and restoring a video signal using palette entry and palette mode
CN107455007B (en) 2015-04-02 2021-02-09 株式会社Kt Method for encoding and decoding video signal
US10708164B2 (en) * 2016-05-03 2020-07-07 Qualcomm Incorporated Binarizing secondary transform index
EP3270595A1 (en) * 2016-07-15 2018-01-17 Thomson Licensing Method and apparatus for last coefficient coding for adaptive transform based video compression
EP3270594A1 (en) * 2016-07-15 2018-01-17 Thomson Licensing Method and apparatus for advanced cabac context adaptation for last coefficient coding
JP7219775B2 (en) * 2018-03-29 2023-02-08 フラウンホファー ゲセルシャフト ツール フェールデルンク ダー アンゲヴァンテン フォルシュンク エー.ファオ. Transform coefficient block coding
EP3562156A1 (en) * 2018-04-27 2019-10-30 InterDigital VC Holdings, Inc. Method and apparatus for adaptive context modeling in video encoding and decoding
CN112369025A (en) * 2018-07-02 2021-02-12 交互数字Vc控股公司 Context-based binary arithmetic coding and decoding
US11483575B2 (en) * 2018-08-24 2022-10-25 Hfi Innovation Inc. Coding transform coefficients with throughput constraints
US11336918B2 (en) 2018-09-05 2022-05-17 Qualcomm Incorporated Regular coded bin reduction for coefficient coding
CN117097895A (en) * 2018-09-23 2023-11-21 Lg 电子株式会社 Method for encoding/decoding video signal and apparatus therefor
CN111436231B (en) 2018-11-12 2022-03-25 Lg电子株式会社 Method and apparatus for coding transform coefficients based on high frequency zeroing
US10904548B2 (en) 2018-12-06 2021-01-26 Qualcomm Incorporated Coefficient processing for video encoding and decoding
CN111587575B (en) * 2018-12-17 2022-09-16 Lg电子株式会社 Method and apparatus for determining transform coefficient scan order based on high frequency return-to-zero
US10798397B2 (en) * 2019-01-02 2020-10-06 Tencent America LLC Method and apparatus for video coding
US11134273B2 (en) 2019-02-14 2021-09-28 Qualcomm Incorporated Regular coded bin reduction for coefficient coding
WO2020185500A1 (en) 2019-03-11 2020-09-17 Interdigital Vc Holdings, Inc. Entropy coding for video encoding and decoding
US11218735B2 (en) * 2019-04-02 2022-01-04 Qualcomm Incorporated Context derivation for last position coding for video coding
US11949870B2 (en) * 2019-06-21 2024-04-02 Qualcomm Incorporated Context modeling for low-frequency non-separable transformation signaling for video coding
US11336893B2 (en) * 2020-01-07 2022-05-17 Qualcomm Incorporated Context derivation and entropy coding initialization parameters for coordinates of last position coding in video coding
US11785219B2 (en) 2020-04-13 2023-10-10 Qualcomm Incorporated Coefficient coding for support of different color formats in video coding
WO2024011076A1 (en) * 2022-07-06 2024-01-11 Bytedance Inc. Method, apparatus, and medium for video processing

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE50306371D1 (en) 2002-05-02 2007-03-15 Fraunhofer Ges Forschung Arithmetic coding of transformation coefficients
US6900748B2 (en) 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
KR100612015B1 (en) 2004-07-22 2006-08-11 삼성전자주식회사 Method and apparatus for Context Adaptive Binary Arithmetic coding
DE102004049156B4 (en) 2004-10-08 2006-07-13 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Coding scheme for a temporally variable graphic model representing data stream
EP1962514A4 (en) 2005-12-05 2012-02-15 Huawei Tech Co Ltd Binarizing method and device thereof
US8275045B2 (en) * 2006-07-12 2012-09-25 Qualcomm Incorporated Video compression using adaptive variable length codes
US20100040136A1 (en) 2008-08-13 2010-02-18 Horizon Semiconductors Ltd. Method for performing binarization using a lookup table
JP5373910B2 (en) * 2008-08-19 2013-12-18 トムソン ライセンシング CABAC stream compliance
PL2559166T3 (en) 2010-04-13 2018-04-30 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Probability interval partioning encoder and decoder
JP5812448B2 (en) 2010-05-12 2015-11-11 トムソン ライセンシングThomson Licensing Unified significance map encoding method and apparatus
US9591320B2 (en) 2010-07-15 2017-03-07 Texas Instruments Incorporated Context and bypass encoding video
CN101951516B (en) * 2010-09-25 2013-06-05 清华大学 Parallel encoding realization circuit and encoding method based on CABAC (Context-based Adaptive Binary Arithmetic Coding) in H.264/AVC (Advanced Video Coding)
US9641846B2 (en) 2010-10-22 2017-05-02 Qualcomm Incorporated Adaptive scanning of transform coefficients for video coding
US8861599B2 (en) 2011-03-08 2014-10-14 Sony Corporation Context reduction for last transform position coding
US8446301B2 (en) * 2011-04-15 2013-05-21 Research In Motion Limited Methods and devices for coding and decoding the position of the last significant coefficient
US20130003858A1 (en) * 2011-06-30 2013-01-03 Vivienne Sze Simplified Context Selection For Entropy Coding of Transform Coefficient Syntax Elements
EP2988511A1 (en) * 2011-08-04 2016-02-24 MediaTek Inc. Method and apparatus for reordered binarization of syntax elements in cabac
US8964849B2 (en) * 2011-11-01 2015-02-24 Blackberry Limited Multi-level significance maps for encoding and decoding
US9154792B2 (en) 2011-11-08 2015-10-06 Qualcomm Incorporated Progressive coding of position of last significant coefficient
TWI590649B (en) 2011-11-08 2017-07-01 三星電子股份有限公司 Apparatus for arithmetic decoding of video
US9357185B2 (en) * 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding

Also Published As

Publication number Publication date
CA2854816A1 (en) 2013-05-16
EP3439305A1 (en) 2019-02-06
EP2777163B1 (en) 2018-10-10
CN104025457A (en) 2014-09-03
EP3439305B1 (en) 2020-03-11
EP3637768A1 (en) 2020-04-15
RU2014123383A (en) 2015-12-20
US20130114676A1 (en) 2013-05-09
CN104025457B (en) 2017-06-30
JP2015502080A (en) 2015-01-19
RU2586002C2 (en) 2016-06-10
BR122020003135B1 (en) 2021-07-06
US9357185B2 (en) 2016-05-31
JP5955974B2 (en) 2016-07-20
ES2700523T3 (en) 2019-02-18
EP3637768B1 (en) 2021-04-21
MY168322A (en) 2018-10-30
BR112014011062A2 (en) 2017-06-13
WO2013070610A1 (en) 2013-05-16
BR112014011062B1 (en) 2021-06-29
BR112014011062A8 (en) 2017-06-20
IL232331A (en) 2017-05-29
AU2012336023B2 (en) 2016-01-07
IN2014CN03431A (en) 2015-09-04
AU2012336023A1 (en) 2014-05-22
CA2854816C (en) 2017-06-06
KR101677356B1 (en) 2016-11-17
EP2777163A1 (en) 2014-09-17
IL232331A0 (en) 2014-06-30
KR20140098120A (en) 2014-08-07

Similar Documents

Publication Publication Date Title
IL232331A (en) Context optimization for last significant coefficient position coding
HK1251107A1 (en) Progressive coding of position of last significant coefficient
IL234708A0 (en) Tansform coefficient coding
EP2777018A4 (en) Predictive position encoding
LT3843394T (en) Coding method
ZA201307148B (en) Maintaining proper mechanics tha
EP2732169A4 (en) Actuator
ZA201400114B (en) Can manufacture
ZA201403279B (en) Can end
EP2787948A4 (en) Wheelchair
EP2669643A4 (en) Combination scale
EP2769059A4 (en) Actuator
EP2693175A4 (en) Combination scale
SI2739913T1 (en) Recessed profile
GB2492472B (en) Connection mechanism
EP2784352A4 (en) Actuator
EP2743648A4 (en) Encoder
SI2538116T1 (en) Actuator
PT2584235E (en) Actuator
EP2672239A4 (en) Combination scale
GB2491898B (en) A coffin transporter
ZA201404180B (en) Context optimization for last significant coefficient position coding
GB2483799B (en) Stairlift
GB201114318D0 (en) Transporter
GB2492178B (en) Actuator