CN109565596B - 用于上下文自适应二进制算术编码的方法和装置 - Google Patents

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

Info

Publication number
CN109565596B
CN109565596B CN201780029373.3A CN201780029373A CN109565596B CN 109565596 B CN109565596 B CN 109565596B CN 201780029373 A CN201780029373 A CN 201780029373A CN 109565596 B CN109565596 B CN 109565596B
Authority
CN
China
Prior art keywords
binary
probability
value
sequence
context
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
CN201780029373.3A
Other languages
English (en)
Chinese (zh)
Other versions
CN109565596A (zh
Inventor
S.拉瑟尔
P.安德里冯
P.博德斯
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 VC Holdings Inc
Original Assignee
InterDigital VC Holdings 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 InterDigital VC Holdings Inc filed Critical InterDigital VC Holdings Inc
Publication of CN109565596A publication Critical patent/CN109565596A/zh
Application granted granted Critical
Publication of CN109565596B publication Critical patent/CN109565596B/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]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Operations Research (AREA)
  • Probability & Statistics with Applications (AREA)
  • Evolutionary Biology (AREA)
  • Algebra (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CN201780029373.3A 2016-05-12 2017-05-05 用于上下文自适应二进制算术编码的方法和装置 Active CN109565596B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP16305554.4A EP3244610A1 (en) 2016-05-12 2016-05-12 Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to video data
EP16305554.4 2016-05-12
PCT/EP2017/060759 WO2017194401A2 (en) 2016-05-12 2017-05-05 Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to video data

Publications (2)

Publication Number Publication Date
CN109565596A CN109565596A (zh) 2019-04-02
CN109565596B true CN109565596B (zh) 2022-02-25

Family

ID=56101400

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780029373.3A Active CN109565596B (zh) 2016-05-12 2017-05-05 用于上下文自适应二进制算术编码的方法和装置

Country Status (6)

Country Link
US (1) US11323714B2 (cg-RX-API-DMAC7.html)
EP (2) EP3244610A1 (cg-RX-API-DMAC7.html)
JP (1) JP7162532B2 (cg-RX-API-DMAC7.html)
KR (1) KR102380579B1 (cg-RX-API-DMAC7.html)
CN (1) CN109565596B (cg-RX-API-DMAC7.html)
WO (1) WO2017194401A2 (cg-RX-API-DMAC7.html)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111818346B (zh) 2019-04-11 2023-04-18 富士通株式会社 图像编码方法和装置、图像解码方法和装置
CN120455675A (zh) * 2019-09-23 2025-08-08 株式会社Kt 对视频进行解码或编码的方法以及传输压缩的视频数据的装置
EP4035369A1 (en) * 2019-09-24 2022-08-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Arithmetic encoders and decoders, video encoders and decoders, methods for encoding or decoding symbols, and methods for encoding or decoding video content
CN112821894A (zh) * 2020-12-28 2021-05-18 湖南遥昇通信技术有限公司 一种基于加权概率模型的无损压缩方法和无损解压方法
CN113382265B (zh) * 2021-05-19 2023-03-24 北京大学深圳研究生院 视频数据熵编码硬件实现方法、设备、介质及程序产品
CN114039718B (zh) * 2021-10-18 2023-12-19 湖南遥昇通信技术有限公司 自适应加权概率模型的Hash编码方法以及系统
CN116566397A (zh) * 2022-01-27 2023-08-08 中国电信股份有限公司 编码、解码方法、编码器、解码器、电子设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101005287A (zh) * 2007-01-26 2007-07-25 北京中星微电子有限公司 提高算术编码速度的方法、系统及编码装置
US7286710B2 (en) * 2003-10-01 2007-10-23 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Coding of a syntax element contained in a pre-coded video signal
CN101848387A (zh) * 2010-03-19 2010-09-29 西安电子科技大学 基于jpeg2000标准的算术编码概率区间值确定方法
EP2533538A2 (en) * 2011-06-10 2012-12-12 Research In Motion Limited Method and system to reduce modelling overhead for data compression
CN105338353A (zh) * 2014-08-05 2016-02-17 美国博通公司 上下文自适应二进制算法编码的简化的范围和上下文更新

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0820150B1 (en) 1996-07-15 2002-12-11 Koninklijke KPN N.V. System, coding section, arrangement, coding apparatus, and method
KR100281322B1 (ko) 1998-04-24 2001-02-01 전주범 이진 형상 신호 부호화 및 복호화 장치와 그 방법
KR101773009B1 (ko) 2009-06-29 2017-08-30 톰슨 라이센싱 코딩되지 않은 구문에 대한 적응 확률 갱신을 위한 방법 및 장치
US8995523B2 (en) * 2011-06-03 2015-03-31 Qualcomm Incorporated Memory efficient context modeling
FR2977111A1 (fr) * 2011-06-24 2012-12-28 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
KR102106534B1 (ko) * 2011-06-28 2020-05-04 삼성전자주식회사 엔트로피 부호화/복호화 방법 및 장치
MX2013001773A (es) * 2011-07-18 2013-04-03 Panasonic Corp Metodo de codificacion de imagen, metodo de decodificacion de imagen, aparato de codificacion de imagen, aparato de decodificacion de imagen, y aparato de codificacion y decodificacion de imagen.
JP6080375B2 (ja) * 2011-11-07 2017-02-15 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
GB2516422A (en) * 2013-07-09 2015-01-28 Sony Corp Data encoding and decoding
WO2015188297A1 (zh) 2014-06-08 2015-12-17 北京大学深圳研究生院 加权跳过模式的视频图像块压缩算术编解码方法及装置
EP3206399A4 (en) * 2014-11-04 2017-10-25 Samsung Electronics Co., Ltd. Probability updating method for binary arithmetic coding/decoding, and entropy coding/decoding apparatus using same

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7286710B2 (en) * 2003-10-01 2007-10-23 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Coding of a syntax element contained in a pre-coded video signal
CN101005287A (zh) * 2007-01-26 2007-07-25 北京中星微电子有限公司 提高算术编码速度的方法、系统及编码装置
CN101848387A (zh) * 2010-03-19 2010-09-29 西安电子科技大学 基于jpeg2000标准的算术编码概率区间值确定方法
EP2533538A2 (en) * 2011-06-10 2012-12-12 Research In Motion Limited Method and system to reduce modelling overhead for data compression
CN105338353A (zh) * 2014-08-05 2016-02-17 美国博通公司 上下文自适应二进制算法编码的简化的范围和上下文更新

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
HIGH PRECISION PROBABILITY ESTIMATION FOR CABAC;Alexander Aishin, Elena Aishina, JeongHoon Park;《 2013 Visual Communications and Image Processing 》;20140109;摘要、第1-3部分 *

Also Published As

Publication number Publication date
EP3456044A2 (en) 2019-03-20
JP7162532B2 (ja) 2022-10-28
EP3244610A1 (en) 2017-11-15
EP3456044B1 (en) 2021-08-18
KR20190006963A (ko) 2019-01-21
JP2019521550A (ja) 2019-07-25
US11323714B2 (en) 2022-05-03
WO2017194401A2 (en) 2017-11-16
WO2017194401A3 (en) 2017-12-28
KR102380579B1 (ko) 2022-03-29
US20200314430A1 (en) 2020-10-01
CN109565596A (zh) 2019-04-02

Similar Documents

Publication Publication Date Title
TWI657692B (zh) 於視訊寫碼程序中用於係數層級寫碼之萊斯(rice)參數初始化
CN102884792B (zh) 用于统一显著图编码的方法和设备
CN104025457B (zh) 用于最后有效系数位置译码的上下文最优化
CN107925764B (zh) 用于对视频数据进行译码的方法和装置
TWI856996B (zh) 用於係數位準之逃逸寫碼
KR102380579B1 (ko) 비디오 데이터에 관련된 신택스 엘리먼트를 나타내는 이진 심볼들의 시퀀스의 컨텍스트-적응적 이진 산술 코딩을 위한 방법 및 디바이스
CN109923861B (zh) 用于上下文自适应二进制算术编码的方法和设备
US20130101033A1 (en) Coding non-symmetric distributions of data
US11805266B2 (en) Systems and methods for coding transform coefficient level values
CN121262374A (zh) 选择对残差块进行编码/解码的编码模式的方法和装置
US12095996B2 (en) Systems and methods for performing binary arithmetic coding in video coding
CN114615504A (zh) 视频解码方法、视频编码方法、装置及设备
CN114979656B (zh) 视频编解码方法、装置、计算机可读介质及电子设备
TWI898062B (zh) 視頻譯碼中的基於上下文的轉換索引信令
JP2022548685A (ja) 画像データの符号化及び復号化
US12355996B2 (en) Encoding and decoding methods and corresponding devices
HK40058472B (en) Escape coding for coefficient levels
HK40051990B (en) Regular coded bin reduction for coefficient decoding using threshold and rice parameter
HK40010162A (en) Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to picture data

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
GR01 Patent grant
GR01 Patent grant