WO2018011295A1 - Method and apparatus for advanced cabac context adaptation for last coefficient coding - Google Patents

Method and apparatus for advanced cabac context adaptation for last coefficient coding Download PDF

Info

Publication number
WO2018011295A1
WO2018011295A1 PCT/EP2017/067602 EP2017067602W WO2018011295A1 WO 2018011295 A1 WO2018011295 A1 WO 2018011295A1 EP 2017067602 W EP2017067602 W EP 2017067602W WO 2018011295 A1 WO2018011295 A1 WO 2018011295A1
Authority
WO
WIPO (PCT)
Prior art keywords
coordinate
transformed coefficients
coding
value
coordinates
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/EP2017/067602
Other languages
English (en)
French (fr)
Inventor
Sébastien Lasserre
Saurabh PURI
Patrick Le Callet
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Priority to EP17742991.7A priority Critical patent/EP3485642A1/en
Priority to KR1020197001243A priority patent/KR20190033521A/ko
Priority to US16/317,213 priority patent/US20190253735A1/en
Priority to JP2019500820A priority patent/JP2019525576A/ja
Priority to CN201780042282.3A priority patent/CN109417627A/zh
Publication of WO2018011295A1 publication Critical patent/WO2018011295A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • 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/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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/18—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 a set of transform coefficients
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission

Definitions

  • Figure 4 shows suffix and prefix determination for a coordinate value.
  • the residual signal energy on the average is concentrated more in the first few coefficients where, the DC coefficient has on the average maximum energy and it decreases as we go towards the higher frequency coefficients. Therefore, most of the high frequency coefficients are quantized to zero.
  • a simple threshold based method can be applied in order to compute the best value of 'm' which is required to be coded along with the frame as an overhead.
  • Table 1 Number of vectors to encode vs threshold for different sequences
  • the decoder must update the context values to correspond with what was performed on the encoder side to ensure synchronization with the encoder and parsing of the stream.
  • this dependency is the value of the coordinate x. It is to be noted that this context choice also depends on (as standardized in HEVC) the color channel (luma or chroma), the TU size, and the scanning order.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
PCT/EP2017/067602 2016-07-15 2017-07-12 Method and apparatus for advanced cabac context adaptation for last coefficient coding Ceased WO2018011295A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP17742991.7A EP3485642A1 (en) 2016-07-15 2017-07-12 Method and apparatus for advanced cabac context adaptation for last coefficient coding
KR1020197001243A KR20190033521A (ko) 2016-07-15 2017-07-12 최종 계수 코딩을 위한 진보된 cabac 콘텍스트 적응을 위한 방법 및 장치
US16/317,213 US20190253735A1 (en) 2016-07-15 2017-07-12 Method and apparatus for advanced cabac context adaptation for last coefficient coding
JP2019500820A JP2019525576A (ja) 2016-07-15 2017-07-12 最後の係数符号化のための高度なｃａｂａｃコンテキスト適応のための方法及び装置
CN201780042282.3A CN109417627A (zh) 2016-07-15 2017-07-12 用于最后系数编码的高级cabac上下文自适应的方法和装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP16305918.1A EP3270594A1 (en) 2016-07-15 2016-07-15 Method and apparatus for advanced cabac context adaptation for last coefficient coding
EP16305918.1 2016-07-15

Publications (1)

Publication Number Publication Date
WO2018011295A1 true WO2018011295A1 (en) 2018-01-18

Family

ID=56511499

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2017/067602 Ceased WO2018011295A1 (en) 2016-07-15 2017-07-12 Method and apparatus for advanced cabac context adaptation for last coefficient coding

Country Status (6)

Country Link
US (1) US20190253735A1 (enExample)
EP (2) EP3270594A1 (enExample)
JP (1) JP2019525576A (enExample)
KR (1) KR20190033521A (enExample)
CN (1) CN109417627A (enExample)
WO (1) WO2018011295A1 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2024516358A (ja) * 2021-04-12 2024-04-15 オッポ広東移動通信有限公司 係数符号化・復号化方法、符号器、復号器及びコンピュータ記憶媒体

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3270595A1 (en) 2016-07-15 2018-01-17 Thomson Licensing Method and apparatus for last coefficient coding for adaptive transform based video compression
RU2738317C1 (ru) * 2017-04-13 2020-12-11 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ и устройство для энтропийного кодирования и декодирования видеосигнала
BR122021018343B1 (pt) * 2017-04-13 2022-10-25 Lg Electronics Inc Método para reconstruir uma imagem incluindo um bloco não quadrado, método para codificar uma imagem e mídia de armazenamento digital legível por computador
CN114556932B (zh) * 2019-09-24 2023-05-23 北京达佳互联信息技术有限公司 用于视频编解码的无损编解码模式
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
WO2022238616A2 (en) 2021-05-12 2022-11-17 Nokia Technologies Oy A method, an apparatus and a computer program product for video encoding and video decoding

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012139192A2 (en) * 2011-04-15 2012-10-18 Research In Motion Limited Methods and devices for coding and decoding the position of the last significant coefficient
WO2013070610A1 (en) * 2011-11-08 2013-05-16 Qualcomm Incorporated Context optimization for last significant coefficient position coding

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
SI3104616T1 (sl) * 2010-07-09 2017-10-30 Samsung Electronics Co., Ltd. Naprava za entropijsko dekodiranje trasformnih koeficientov
US9042440B2 (en) * 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
US8976861B2 (en) * 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video 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
US10123053B2 (en) * 2011-05-23 2018-11-06 Texas Instruments Incorporated Acceleration of bypass binary symbol processing in video coding
AU2012274765B2 (en) * 2011-06-24 2016-06-30 Sun Patent Trust Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus
US9167253B2 (en) * 2011-06-28 2015-10-20 Qualcomm Incorporated Derivation of the position in scan order of the last significant transform coefficient in video coding
US9807426B2 (en) * 2011-07-01 2017-10-31 Qualcomm Incorporated Applying non-square transforms to video data
WO2013069991A1 (ko) * 2011-11-08 2013-05-16 삼성전자 주식회사 비디오의 산술 부호화 방법 및 그 장치, 비디오의 산술 복호화 방법 및 그 장치
US20130182772A1 (en) * 2012-01-13 2013-07-18 Qualcomm Incorporated Determining contexts for coding transform coefficient data in video coding
WO2013180023A1 (ja) * 2012-06-01 2013-12-05 シャープ株式会社 算術復号装置、画像復号装置、算術符号化装置、および画像符号化装置
JPWO2013190990A1 (ja) * 2012-06-22 2016-05-26 シャープ株式会社 算術復号装置、算術符号化装置、画像復号装置、および画像符号化装置
EP2946553B1 (en) * 2013-01-16 2019-01-02 BlackBerry Limited Transform coefficient coding for context-adaptive binary entropy coding of video
JP6197496B2 (ja) * 2013-08-30 2017-09-20 富士通株式会社 量子化装置、量子化方法および量子化プログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012139192A2 (en) * 2011-04-15 2012-10-18 Research In Motion Limited Methods and devices for coding and decoding the position of the last significant coefficient
WO2013070610A1 (en) * 2011-11-08 2013-05-16 Qualcomm Incorporated Context optimization for last significant coefficient position coding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
FULDSETH A ET AL: "CE10: Core transform design for HEVC", 97. MPEG MEETING; 18-7-2011 - 22-7-2011; TORINO; (MOTION PICTURE EXPERT GROUP OR ISO/IEC JTC1/SC29/WG11),, no. m20876, 15 July 2011 (2011-07-15), XP030049439 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2024516358A (ja) * 2021-04-12 2024-04-15 オッポ広東移動通信有限公司 係数符号化・復号化方法、符号器、復号器及びコンピュータ記憶媒体
JP7642097B2 (ja) 2021-04-12 2025-03-07 オッポ広東移動通信有限公司 係数符号化・復号化方法、符号器、復号器及びコンピュータ記憶媒体
JP2025081632A (ja) * 2021-04-12 2025-05-27 オッポ広東移動通信有限公司 係数符号化・復号化方法、符号器、復号器及びコンピュータ記憶媒体
US12407847B2 (en) 2021-04-12 2025-09-02 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Coefficient coding method, encoder, and decoder

Also Published As

Publication number Publication date
CN109417627A (zh) 2019-03-01
KR20190033521A (ko) 2019-03-29
JP2019525576A (ja) 2019-09-05
US20190253735A1 (en) 2019-08-15
EP3270594A1 (en) 2018-01-17
EP3485642A1 (en) 2019-05-22

Similar Documents

Publication Publication Date Title
US20190253735A1 (en) Method and apparatus for advanced cabac context adaptation for last coefficient coding
US9219912B2 (en) Coding of residual data in predictive compression
US9571849B2 (en) Coding of residual data in predictive compression
US12192487B2 (en) Last coefficient coding for adaptive transform based video compression
CN104365099A (zh) 用于变换系数等级的熵编码和熵解码的参数更新方法以及使用该方法的变换系数等级的熵编码装置和熵解码装置
WO2018002052A1 (en) Method and apparatus for improved significance flag coding using simple local predictor
KR101719737B1 (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR101604035B1 (ko) 영상 복호화 방법 및 장치
KR101604033B1 (ko) 영상 복호화 방법 및 장치
KR20170034852A (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR20150043270A (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치
KR20150042770A (ko) 레지듀얼 블록의 부호화 방법 및 장치, 복호화 방법 및 장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17742991

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2019500820

Country of ref document: JP

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 20197001243

Country of ref document: KR

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2017742991

Country of ref document: EP

Effective date: 20190215