CN109923861B - 用于上下文自适应二进制算术编码的方法和设备 - Google Patents

用于上下文自适应二进制算术编码的方法和设备 Download PDF

Info

Publication number
CN109923861B
CN109923861B CN201780068190.2A CN201780068190A CN109923861B CN 109923861 B CN109923861 B CN 109923861B CN 201780068190 A CN201780068190 A CN 201780068190A CN 109923861 B CN109923861 B CN 109923861B
Authority
CN
China
Prior art keywords
size
block
context
picture block
picture
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.)
Active
Application number
CN201780068190.2A
Other languages
English (en)
Chinese (zh)
Other versions
CN109923861A (zh
Inventor
F.莱利内克
G.拉思
F.厄本
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.)
InterDigital Madison Patent Holdings SAS
Original Assignee
InterDigital Madison Patent Holdings 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 InterDigital Madison Patent Holdings SAS filed Critical InterDigital Madison Patent Holdings SAS
Publication of CN109923861A publication Critical patent/CN109923861A/zh
Application granted granted Critical
Publication of CN109923861B publication Critical patent/CN109923861B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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/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
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • 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/172—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 picture, frame or field
    • 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/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
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

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)
CN201780068190.2A 2016-10-05 2017-08-31 用于上下文自适应二进制算术编码的方法和设备 Active CN109923861B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP16306307.6 2016-10-05
EP16306307.6A EP3306924A1 (en) 2016-10-05 2016-10-05 Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to picture data
PCT/EP2017/071847 WO2018065154A1 (en) 2016-10-05 2017-08-31 Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to picture data

Publications (2)

Publication Number Publication Date
CN109923861A CN109923861A (zh) 2019-06-21
CN109923861B true CN109923861B (zh) 2021-10-08

Family

ID=57153426

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780068190.2A Active CN109923861B (zh) 2016-10-05 2017-08-31 用于上下文自适应二进制算术编码的方法和设备

Country Status (6)

Country Link
US (1) US11006116B2 (enExample)
EP (2) EP3306924A1 (enExample)
JP (1) JP7195251B2 (enExample)
KR (1) KR102416958B1 (enExample)
CN (1) CN109923861B (enExample)
WO (1) WO2018065154A1 (enExample)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3611922B1 (en) * 2017-04-13 2025-05-28 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Method for decoding and encoding a video signal
US10798382B2 (en) * 2018-04-26 2020-10-06 Tencent America LLC Sub-block transform
WO2020060364A1 (ko) 2018-09-23 2020-03-26 엘지전자 주식회사 비디오 신호의 부호화/복호화 방법 및 이를 위한 장치
KR102595372B1 (ko) * 2018-12-17 2023-10-27 엘지전자 주식회사 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치
US11477486B2 (en) * 2019-01-02 2022-10-18 Qualcomm Incorporated Escape coding for coefficient levels
KR20250038809A (ko) 2019-03-04 2025-03-19 엘지전자 주식회사 영상 코딩 시스템에서 컨텍스트 코딩된 사인 플래그를 사용하는 영상 디코딩 방법 및 그 장치
CN114026873A (zh) * 2019-06-22 2022-02-08 北京达佳互联信息技术有限公司 用于视频编解码中预测简化的方法和装置
GB2585042A (en) * 2019-06-25 2020-12-30 Sony Corp Image data encoding and decoding
EP4024861A4 (en) * 2019-08-31 2023-06-28 LG Electronics Inc. Method for decoding video for residual coding and device therefor
CN114071140B (zh) * 2019-12-03 2022-12-23 杭州海康威视数字技术股份有限公司 解码方法、编码方法、装置、设备及机器可读存储介质
WO2022179404A1 (en) * 2021-02-23 2022-09-01 Beijing Bytedance Network Technology Co., Ltd. Residual coding on non-dyadic blocks
CN113382265B (zh) * 2021-05-19 2023-03-24 北京大学深圳研究生院 视频数据熵编码硬件实现方法、设备、介质及程序产品
WO2023082484A1 (en) * 2021-11-10 2023-05-19 Beijing Bytedance Network Technology Co., Ltd. Array based residual coding on non-dyadic blocks

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008061008A3 (en) * 2006-11-14 2008-07-10 Qualcomm Inc Memory efficient coding of variable length codes
CN102769744A (zh) * 2012-06-19 2012-11-07 南京信息工程大学 一种卫星图像的编码方法
WO2013006446A1 (en) * 2011-07-01 2013-01-10 Qualcomm Incorporated Context adaptive entropy coding for non-square blocks in video coding
CN103733627A (zh) * 2011-06-14 2014-04-16 Lg电子株式会社 用于编码和解码图像信息的方法
CN104081777A (zh) * 2012-01-30 2014-10-01 高通股份有限公司 用于视频译码的残余四叉树(rqt)译码
CN104205835A (zh) * 2012-03-22 2014-12-10 高通股份有限公司 导出最末位置译码的上下文以供视频译码
CN104205830A (zh) * 2012-04-11 2014-12-10 高通股份有限公司 用于在视频译码中的参考索引译码的旁路二进制位

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7161507B2 (en) 2004-08-20 2007-01-09 1St Works Corporation Fast, practically optimal entropy coding
US20070071090A1 (en) * 2005-06-21 2007-03-29 National Chiao Tung University Method for performing context adaptive binary arithmetic coding with stochastic bit reshuffling for fine granularity scalability
US8265144B2 (en) * 2007-06-30 2012-09-11 Microsoft Corporation Innovations in video decoder implementations
US8254455B2 (en) * 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
US9648325B2 (en) * 2007-06-30 2017-05-09 Microsoft Technology Licensing, Llc Video decoding implementations for a graphics processing unit
KR20090004658A (ko) * 2007-07-02 2009-01-12 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
AU2015202670B2 (en) 2009-08-17 2016-09-22 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video
KR101452713B1 (ko) * 2009-10-30 2014-10-21 삼성전자주식회사 픽처 경계의 부호화 단위를 부호화, 복호화 하는 방법 및 장치
US20110176743A1 (en) 2010-01-21 2011-07-21 Sankar Pathamadi V Data compression methods
US8934540B2 (en) * 2010-07-20 2015-01-13 Cisco Technology, Inc. Video compression using multiple variable length coding methods for multiple types of transform coefficient blocks
US8913666B2 (en) * 2010-10-01 2014-12-16 Qualcomm Incorporated Entropy coding coefficients using a joint context model
EP2533537A1 (en) * 2011-06-10 2012-12-12 Panasonic Corporation Transmission of picture size for image or video coding
US9807426B2 (en) * 2011-07-01 2017-10-31 Qualcomm Incorporated Applying non-square transforms to video data
US9143802B2 (en) * 2011-10-31 2015-09-22 Qualcomm Incorporated Fragmented parameter set for video coding
KR101766101B1 (ko) * 2012-09-28 2017-08-07 인텔 코포레이션 스케일러블 비디오 코딩을 위한 개선된 기준 영역 활용
US10979705B2 (en) 2014-08-08 2021-04-13 Qualcomm Incorporated Method for video coding with spatial prediction mode for multi-mode video coding

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008061008A3 (en) * 2006-11-14 2008-07-10 Qualcomm Inc Memory efficient coding of variable length codes
CN103733627A (zh) * 2011-06-14 2014-04-16 Lg电子株式会社 用于编码和解码图像信息的方法
WO2013006446A1 (en) * 2011-07-01 2013-01-10 Qualcomm Incorporated Context adaptive entropy coding for non-square blocks in video coding
CN104081777A (zh) * 2012-01-30 2014-10-01 高通股份有限公司 用于视频译码的残余四叉树(rqt)译码
CN104205835A (zh) * 2012-03-22 2014-12-10 高通股份有限公司 导出最末位置译码的上下文以供视频译码
CN104205830A (zh) * 2012-04-11 2014-12-10 高通股份有限公司 用于在视频译码中的参考索引译码的旁路二进制位
CN102769744A (zh) * 2012-06-19 2012-11-07 南京信息工程大学 一种卫星图像的编码方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Context-Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard;Detlev Marpe;《IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY》;20030707;全文 *
Transform Coefficient Coding in HEVC;Joel Sole;《IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY》;20121231;正文第II-VI小节，表II *

Also Published As

Publication number Publication date
US11006116B2 (en) 2021-05-11
KR20190058609A (ko) 2019-05-29
EP3523965B1 (en) 2023-12-13
KR102416958B1 (ko) 2022-07-05
WO2018065154A1 (en) 2018-04-12
JP7195251B2 (ja) 2022-12-23
CN109923861A (zh) 2019-06-21
US20200045316A1 (en) 2020-02-06
EP3523965A1 (en) 2019-08-14
EP3306924A1 (en) 2018-04-11
JP2019531026A (ja) 2019-10-24

Similar Documents

Publication Publication Date Title
CN109923861B (zh) 用于上下文自适应二进制算术编码的方法和设备
CN104025457B (zh) 用于最后有效系数位置译码的上下文最优化
CN104185990B (zh) 视频译码中的系数的译码
CN103238323B (zh) 在视频译码中基于视频块的扫描次序对块内的最后有效系数的位置进行译码
CN112534815B (zh) 用于对视频数据进行编解码的方法和设备
CN113228654B (zh) 系数级别转义编解码
JP2018529273A (ja) ビデオコーディングにおける係数レベルのコーディング
US11695962B2 (en) Encoding and decoding methods and corresponding devices
CN112673639B (zh) 用于对变换系数位阶值进行编码的系统和方法
JP2022510145A (ja) しきい値とライスパラメータとを使用した係数復号のための正規コード化ビン低減
CN114982240B (zh) 用于视频译码的多重变换集信令
JP7162532B2 (ja) ビデオデータに関係する構文要素を表す一連の２値シンボルをコンテキスト適応型２値算術符号化するための方法及び装置
HK40010162A (en) Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to picture data
US12355996B2 (en) Encoding and decoding methods and corresponding devices

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40010162

Country of ref document: HK

TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20210526

Address after: Fa Guobali

Applicant after: Interactive Digital Madison Patent Holdings

Address before: Delaware, USA

Applicant before: Interactive Digital VC Holdings

GR01 Patent grant
GR01 Patent grant