CN109565596B - 用于上下文自适应二进制算术编码的方法和装置 - Google Patents
用于上下文自适应二进制算术编码的方法和装置 Download PDFInfo
- 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
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)
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)
| 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)
| 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)
| 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 |
-
2016
- 2016-05-12 EP EP16305554.4A patent/EP3244610A1/en not_active Withdrawn
-
2017
- 2017-05-05 CN CN201780029373.3A patent/CN109565596B/zh active Active
- 2017-05-05 EP EP17720830.3A patent/EP3456044B1/en active Active
- 2017-05-05 US US16/300,575 patent/US11323714B2/en active Active
- 2017-05-05 KR KR1020187032671A patent/KR102380579B1/ko active Active
- 2017-05-05 JP JP2018558185A patent/JP7162532B2/ja active Active
- 2017-05-05 WO PCT/EP2017/060759 patent/WO2017194401A2/en not_active Ceased
Patent Citations (5)
| 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)
| 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 |