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, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (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 (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 (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111818346B (zh) 2019-04-11 2023-04-18 富士通株式会社 图像编码方法和装置、图像解码方法和装置
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编码方法以及系统

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 전주범 이진 형상 신호 부호화 및 복호화 장치와 그 방법
EP2449781B1 (en) 2009-06-29 2016-12-28 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
EP2760201A4 (en) 2011-06-28 2015-06-17 Samsung Electronics Co Ltd METHOD AND DEVICE FOR ENTROPY CODING AND DECODING
PH12013500291A1 (en) * 2011-07-18 2013-03-18 Sun Patent Trust Image encoding method, image decoding method, image encoding apparatus, image decoding apparatus, and image encoding/decoding apparatus
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 北京大学深圳研究生院 加权跳过模式的视频图像块压缩算术编解码方法及装置
CN107113445A (zh) * 2014-11-04 2017-08-29 三星电子株式会社 用于二进制算术编/解码的概率更新方法及使用该方法的熵编/解码器

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

Similar Documents

Publication Publication Date Title
US20230261672A1 (en) Methods and apparatus for unified significance map coding
CN111357287B (zh) 针对通过时间预测进行的上下文初始化的存储器减小
TWI657692B (zh) 於視訊寫碼程序中用於係數層級寫碼之萊斯（ｒｉｃｅ）參數初始化
CN104025457B (zh) 用于最后有效系数位置译码的上下文最优化
CN107925764B (zh) 用于对视频数据进行译码的方法和装置
TWI856996B (zh) 用於係數位準之逃逸寫碼
CN109923861B (zh) 用于上下文自适应二进制算术编码的方法和设备
US20130101033A1 (en) Coding non-symmetric distributions of data
US11805266B2 (en) Systems and methods for coding transform coefficient level values
CN109565596B (zh) 用于上下文自适应二进制算术编码的方法和装置
CN121262374A (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