JP2015504292A - 低減された初期値セットを持つコンテキスト適応エントロピ・コーディング - Google Patents
低減された初期値セットを持つコンテキスト適応エントロピ・コーディング Download PDFInfo
- Publication number
- JP2015504292A JP2015504292A JP2014553452A JP2014553452A JP2015504292A JP 2015504292 A JP2015504292 A JP 2015504292A JP 2014553452 A JP2014553452 A JP 2014553452A JP 2014553452 A JP2014553452 A JP 2014553452A JP 2015504292 A JP2015504292 A JP 2015504292A
- Authority
- JP
- Japan
- Prior art keywords
- slice
- video data
- initial
- contexts
- video
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 236
- 238000013507 mapping Methods 0.000 claims description 153
- 230000006870 function Effects 0.000 claims description 136
- 230000003044 adaptive effect Effects 0.000 claims description 75
- 238000003860 storage Methods 0.000 claims description 69
- 238000013139 quantization Methods 0.000 claims description 46
- 238000004891 communication Methods 0.000 claims description 16
- 230000014509 gene expression Effects 0.000 claims description 3
- 230000002457 bidirectional effect Effects 0.000 claims description 2
- 239000013598 vector Substances 0.000 description 30
- 230000005540 biological transmission Effects 0.000 description 16
- 230000006835 compression Effects 0.000 description 14
- 238000007906 compression Methods 0.000 description 14
- 238000012545 processing Methods 0.000 description 11
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 9
- 238000013500 data storage Methods 0.000 description 8
- 230000002123 temporal effect Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000001419 dependent effect Effects 0.000 description 4
- 102100029768 Histone-lysine N-methyltransferase SETD1A Human genes 0.000 description 3
- 101000865038 Homo sapiens Histone-lysine N-methyltransferase SETD1A Proteins 0.000 description 3
- 101150117538 Set2 gene Proteins 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 3
- 101150055297 SET1 gene Proteins 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000001052 transient effect Effects 0.000 description 2
- 241001025261 Neoraja caerulea Species 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000012432 intermediate storage Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
- H03M7/4012—Binary arithmetic codes
- H03M7/4018—Context adapative binary arithmetic codes [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/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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- H04N19/21—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with binary alpha-plane coding for video objects, e.g. context-based arithmetic encoding [CAE]
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- 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)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Applications Claiming Priority (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201261588604P | 2012-01-19 | 2012-01-19 | |
| US201261588626P | 2012-01-19 | 2012-01-19 | |
| US61/588,626 | 2012-01-19 | ||
| US61/588,604 | 2012-01-19 | ||
| US13/744,087 US9654772B2 (en) | 2012-01-19 | 2013-01-17 | Context adaptive entropy coding with a reduced initialization value set |
| US13/744,087 | 2013-01-17 | ||
| PCT/US2013/022138 WO2013109885A1 (en) | 2012-01-19 | 2013-01-18 | Context adaptive entropy coding with a reduced initialization value set |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017136834A Division JP2017225132A (ja) | 2012-01-19 | 2017-07-13 | 低減された初期値セットを持つコンテキスト適応エントロピ・コーディング |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2015504292A true JP2015504292A (ja) | 2015-02-05 |
| JP2015504292A5 JP2015504292A5 (enExample) | 2016-02-18 |
Family
ID=48797183
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014553452A Pending JP2015504292A (ja) | 2012-01-19 | 2013-01-18 | 低減された初期値セットを持つコンテキスト適応エントロピ・コーディング |
| JP2017136834A Pending JP2017225132A (ja) | 2012-01-19 | 2017-07-13 | 低減された初期値セットを持つコンテキスト適応エントロピ・コーディング |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017136834A Pending JP2017225132A (ja) | 2012-01-19 | 2017-07-13 | 低減された初期値セットを持つコンテキスト適応エントロピ・コーディング |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US9654772B2 (enExample) |
| EP (1) | EP2805420A1 (enExample) |
| JP (2) | JP2015504292A (enExample) |
| KR (1) | KR20140120337A (enExample) |
| CN (1) | CN104067524B (enExample) |
| WO (1) | WO2013109885A1 (enExample) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2022524056A (ja) * | 2019-03-12 | 2022-04-27 | クゥアルコム・インコーポレイテッド | ビデオコーディングのための確率初期化 |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| MY170940A (en) | 2011-06-16 | 2019-09-19 | Ge Video Compression Llc | Entropy coding of motion vector differences |
| US9338465B2 (en) | 2011-06-30 | 2016-05-10 | Sharp Kabushiki Kaisha | Context initialization based on decoder picture buffer |
| US11647197B2 (en) | 2011-06-30 | 2023-05-09 | Velos Media, Llc | Context initialization based on slice header flag and slice type |
| UA114674C2 (uk) | 2011-07-15 | 2017-07-10 | ДЖ.І. ВІДІЕУ КЕМПРЕШН, ЛЛСі | Ініціалізація контексту в ентропійному кодуванні |
| US9854237B2 (en) * | 2014-10-14 | 2017-12-26 | Qualcomm Incorporated | AMVP and merge candidate list derivation for intra BC and inter prediction unification |
| CN106201768B (zh) * | 2015-04-29 | 2021-06-01 | 腾讯科技(深圳)有限公司 | 数据存储方法及装置 |
| US10574993B2 (en) | 2015-05-29 | 2020-02-25 | Qualcomm Incorporated | Coding data using an enhanced context-adaptive binary arithmetic coding (CABAC) design |
| US10032481B2 (en) * | 2016-03-22 | 2018-07-24 | Verizon Digital Media Services Inc. | Speedy clipping |
| GB2553557B (en) * | 2016-09-08 | 2022-04-20 | V Nova Int Ltd | Data processing apparatuses, methods, computer programs and computer-readable media |
| US10616582B2 (en) * | 2016-09-30 | 2020-04-07 | Qualcomm Incorporated | Memory and bandwidth reduction of stored data in image/video coding |
| AU2018252853A1 (en) * | 2017-04-13 | 2019-12-05 | Lg Electronics Inc. | Image encoding/decoding method and device therefor |
| US11039143B2 (en) * | 2017-11-20 | 2021-06-15 | Qualcomm Incorporated | Memory reduction for context initialization with temporal prediction |
| CN111385570B (zh) * | 2018-12-28 | 2021-11-02 | 杭州海康威视数字技术股份有限公司 | 编码方法、解码方法及装置 |
| US11546402B2 (en) * | 2019-01-04 | 2023-01-03 | Tencent America LLC | Flexible interoperability and capability signaling using initialization hierarchy |
| CN112135135A (zh) * | 2019-06-24 | 2020-12-25 | 腾讯美国有限责任公司 | 视频解码方法、装置、计算机设备及存储介质 |
| US11330298B2 (en) * | 2019-06-25 | 2022-05-10 | Qualcomm Incorporated | Simplified intra chroma mode coding in video coding |
| GB2596100A (en) * | 2020-06-17 | 2021-12-22 | Sony Group Corp | Data encoding and decoding |
| GB2599447A (en) * | 2020-10-05 | 2022-04-06 | Sony Group Corp | Data encoding and decoding |
| CN119769088A (zh) * | 2022-08-25 | 2025-04-04 | 联发科技股份有限公司 | 熵编解码子图像的方法和装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006279333A (ja) * | 2005-03-28 | 2006-10-12 | Victor Co Of Japan Ltd | 算術符号化装置及び算術符号化方法 |
| JP2007074337A (ja) * | 2005-09-07 | 2007-03-22 | Matsushita Electric Ind Co Ltd | 符号化装置及び符号化方法 |
| JP2010171655A (ja) * | 2009-01-21 | 2010-08-05 | Canon Inc | 算術符号化装置及び算術符号化方法 |
| WO2011128268A1 (en) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Probability interval partioning encoder and decoder |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7099387B2 (en) | 2002-03-22 | 2006-08-29 | Realnetorks, Inc. | Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses |
| WO2003092169A1 (fr) | 2002-04-26 | 2003-11-06 | Ntt Docomo, Inc. | Procedes, dispositifs et logiciels de codage et de decodage de signaux |
| US6894628B2 (en) * | 2003-07-17 | 2005-05-17 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables |
| US7929776B2 (en) | 2005-03-10 | 2011-04-19 | Qualcomm, Incorporated | Method and apparatus for error recovery using intra-slice resynchronization points |
| KR20070006445A (ko) * | 2005-07-08 | 2007-01-11 | 삼성전자주식회사 | 하이브리드 엔트로피 부호화, 복호화 방법 및 장치 |
| US7777654B2 (en) | 2007-10-16 | 2010-08-17 | Industrial Technology Research Institute | System and method for context-based adaptive binary arithematic encoding and decoding |
| US7932843B2 (en) * | 2008-10-17 | 2011-04-26 | Texas Instruments Incorporated | Parallel CABAC decoding for video decompression |
| US9313514B2 (en) | 2010-10-01 | 2016-04-12 | Sharp Kabushiki Kaisha | Methods and systems for entropy coder initialization |
| US8902988B2 (en) | 2010-10-01 | 2014-12-02 | Qualcomm Incorporated | Zero-out of high frequency coefficients and entropy coding retained coefficients using a joint context model |
| US9420307B2 (en) * | 2011-09-23 | 2016-08-16 | Qualcomm Incorporated | Coding reference pictures for a reference picture set |
-
2013
- 2013-01-17 US US13/744,087 patent/US9654772B2/en not_active Expired - Fee Related
- 2013-01-18 JP JP2014553452A patent/JP2015504292A/ja active Pending
- 2013-01-18 KR KR1020147022719A patent/KR20140120337A/ko not_active Withdrawn
- 2013-01-18 WO PCT/US2013/022138 patent/WO2013109885A1/en not_active Ceased
- 2013-01-18 EP EP13702691.0A patent/EP2805420A1/en not_active Withdrawn
- 2013-01-18 CN CN201380005756.9A patent/CN104067524B/zh not_active Expired - Fee Related
-
2017
- 2017-07-13 JP JP2017136834A patent/JP2017225132A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006279333A (ja) * | 2005-03-28 | 2006-10-12 | Victor Co Of Japan Ltd | 算術符号化装置及び算術符号化方法 |
| JP2007074337A (ja) * | 2005-09-07 | 2007-03-22 | Matsushita Electric Ind Co Ltd | 符号化装置及び符号化方法 |
| JP2010171655A (ja) * | 2009-01-21 | 2010-08-05 | Canon Inc | 算術符号化装置及び算術符号化方法 |
| WO2011128268A1 (en) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Probability interval partioning encoder and decoder |
Non-Patent Citations (9)
| Title |
|---|
| BENJAMIN BROSS ET AL.: "WD4: Working Draft 4 of High-Efficiency Video Coding", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-F803_d5, JPN6016045978, October 2011 (2011-10-01), pages pp.i,169-180 * |
| CHUOHAO YEO ET AL.: "Non-CE1: On CABAC context initialization", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-G155, JPN6015016523, November 2011 (2011-11-01), pages 1 - 13 * |
| DETLEV MARPE ET AL.: "Final CABAC Cleanup", JOINT VIDEO TEAM (JVT) OF ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 AND ITU-T SG16 Q.6), vol. JVT-F039, JPN6016045977, December 2002 (2002-12-01), pages 1 - 21 * |
| DETLEV MARPE ET AL.: "Unified PIPE-Based Entrpy Coding for HEVC", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-F268, JPN6015036326, July 2011 (2011-07-01), pages 1 - 21 * |
| HEIKO SCHWARZ ET AL.: "CABAC and Slices", JOINT VIDEO TEAM (JVT) OF ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 AND ITU-T SG16 Q.6), vol. JVT-E154, JPN6016045982, October 2002 (2002-10-01), pages 1 - 14 * |
| KIRAN MISRA AND ANDREW SEGAL: "On CABAC Init IDC", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-G716, JPN6016045980, November 2011 (2011-11-01), pages 1 - 7 * |
| KIRAN MISRA AND ANDREW SEGALL: "Improved CABAC Context Initialization", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-F593_r1, JPN6016045984, July 2011 (2011-07-01), pages 1 - 3 * |
| LIWEI GUO AND MARTA KARCZEWICZ: "On CABAC Initialization", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-H0561_r2, JPN6016045985, February 2012 (2012-02-01), pages 1 - 8 * |
| LIWEI GUO ET AL.: "Non-CE1: 8-bit Initialization for CABAC", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-G837_r3, JPN6015016525, November 2011 (2011-11-01), pages 1 - 7 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2022524056A (ja) * | 2019-03-12 | 2022-04-27 | クゥアルコム・インコーポレイテッド | ビデオコーディングのための確率初期化 |
| JP7419389B2 (ja) | 2019-03-12 | 2024-01-22 | クゥアルコム・インコーポレイテッド | ビデオコーディングのための確率初期化 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20140120337A (ko) | 2014-10-13 |
| CN104067524B (zh) | 2017-06-13 |
| US20130188700A1 (en) | 2013-07-25 |
| EP2805420A1 (en) | 2014-11-26 |
| JP2017225132A (ja) | 2017-12-21 |
| US9654772B2 (en) | 2017-05-16 |
| WO2013109885A1 (en) | 2013-07-25 |
| CN104067524A (zh) | 2014-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2017225132A (ja) | 低減された初期値セットを持つコンテキスト適応エントロピ・コーディング | |
| US9462275B2 (en) | Residual quad tree (RQT) coding for video coding | |
| JP5964448B2 (ja) | コンテキスト適応型バイナリ算術コード化のためのコンテキスト削減 | |
| JP5922245B2 (ja) | クロマ成分のための適応ループフィルタ処理 | |
| JP6527877B2 (ja) | ビデオコーディングプロセスにおける係数レベルコーディング | |
| JP6231109B2 (ja) | コンテキスト適応型、マルチレベル有意性コーディングに関するコンテキスト導出 | |
| US9667994B2 (en) | Intra-coding for 4:2:2 sample format in video coding | |
| CA2913797C (en) | Rice parameter initialization for coefficient level coding in video coding process | |
| JP5788520B2 (ja) | ビデオコーディングのためのシンタックス要素のジョイントコーディング | |
| KR101807913B1 (ko) | 비디오 코딩에서 코드북을 사용한 루프 필터 파라미터들의 코딩 | |
| JP5868995B2 (ja) | ビデオ符号化におけるビデオブロックの最後尾有意係数の位置の個別符号化 | |
| EP2984827B1 (en) | Sample adaptive offset scaling based on bit-depth | |
| US20130114691A1 (en) | Adaptive initialization for context adaptive entropy coding | |
| RU2629437C2 (ru) | Получение контекста для кодирования последней позиции при выполнении видеокодирования | |
| JP2015507429A (ja) | ビデオコード化において変換係数データをコード化するためのコンテキストの決定 | |
| JP2015516768A (ja) | 変換係数コーディング | |
| RU2575409C2 (ru) | Сокращение контекста для контекстно-адаптивного бинарного арифметического кодирования |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141201 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151222 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151222 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161124 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161206 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170130 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20170314 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170713 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20170724 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20170804 |