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)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Operations Research (AREA)
  • Algebra (AREA)
  • Evolutionary Biology (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (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.4 2016-05-12
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
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 (enExample)
EP (2) EP3244610A1 (enExample)
JP (1) JP7162532B2 (enExample)
KR (1) KR102380579B1 (enExample)
CN (1) CN109565596B (enExample)
WO (1) WO2017194401A2 (enExample)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111818346B (zh) 2019-04-11 2023-04-18 富士通株式会社 图像编码方法和装置、图像解码方法和装置
CN114731407B (zh) * 2019-09-24 2024-10-18 弗劳恩霍夫应用研究促进协会 算术编码器和解码器、视频编码器和解码器、用于编码或解码符号的方法以及用于编码或解码视频内容的方法
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编码方法以及系统

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
DE69625345T2 (de) 1996-07-15 2003-09-04 Koninklijke Kpn N.V., Groningen System mit Kodierungssektion, Kodierungsvorrichtung und Methode
KR100281322B1 (ko) 1998-04-24 2001-02-01 전주범 이진 형상 신호 부호화 및 복호화 장치와 그 방법
US9615108B2 (en) 2009-06-29 2017-04-04 Thomson Licensing Methods and apparatus for adaptive probability update for non-coded syntax
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
CN103797803A (zh) * 2011-06-28 2014-05-14 三星电子株式会社 用于熵编码/解码的方法和设备
RU2601167C2 (ru) * 2011-07-18 2016-10-27 Сан Пэтент Траст Способ кодирования изображения, способ декодирования изображения, устройство кодирования изображения, устройство декодирования изображения и устройство кодирования и декодирования изображения
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 北京大学深圳研究生院 加权跳过模式的视频图像块压缩算术编解码方法及装置
JP2017538338A (ja) * 2014-11-04 2017-12-21 サムスン エレクトロニクス カンパニー リミテッド 二進算術符号化／復号のための確率更新方法、及びそれを利用したエントロピー符号化／復号装置

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

Similar Documents

Publication Publication Date Title
US20230261672A1 (en) Methods and apparatus for unified significance map coding
TWI657692B (zh) 於視訊寫碼程序中用於係數層級寫碼之萊斯（ｒｉｃｅ）參數初始化
CN104025457B (zh) 用于最后有效系数位置译码的上下文最优化
CN107925764B (zh) 用于对视频数据进行译码的方法和装置
CN109923861B (zh) 用于上下文自适应二进制算术编码的方法和设备
US20130101033A1 (en) Coding non-symmetric distributions of data
CN112534815B (zh) 用于对视频数据进行编解码的方法和设备
CN113228654B (zh) 系数级别转义编解码
CN114679917B (zh) 视频数据的变换跳过残差编码
US11805266B2 (en) Systems and methods for coding transform coefficient level values
CN109565596B (zh) 用于上下文自适应二进制算术编码的方法和装置
US20240414343A1 (en) Updating a probability estimator value in video coding/decoding
US12355996B2 (en) Encoding and decoding methods and corresponding devices
CN114979656B (zh) 视频编解码方法、装置、计算机可读介质及电子设备
JP2022548685A (ja) 画像データの符号化及び復号化
HK40051990B (zh) 使用阈值和莱斯参数进行系数解码的常规编译码二进制位缩减
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