AU2012336023B2 - Context optimization for last significant coefficient position coding - Google Patents
Context optimization for last significant coefficient position coding Download PDFInfo
- Publication number
- AU2012336023B2 AU2012336023B2 AU2012336023A AU2012336023A AU2012336023B2 AU 2012336023 B2 AU2012336023 B2 AU 2012336023B2 AU 2012336023 A AU2012336023 A AU 2012336023A AU 2012336023 A AU2012336023 A AU 2012336023A AU 2012336023 B2 AU2012336023 B2 AU 2012336023B2
- Authority
- AU
- Australia
- Prior art keywords
- context
- binary
- transform block
- block
- binary string
- 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
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
-
- 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
- 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/4031—Fixed length to variable length coding
- H03M7/4037—Prefix 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/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/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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Applications Claiming Priority (11)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201161557317P | 2011-11-08 | 2011-11-08 | |
| US61/557,317 | 2011-11-08 | ||
| US201161561909P | 2011-11-20 | 2011-11-20 | |
| US61/561,909 | 2011-11-20 | ||
| US201261588579P | 2012-01-19 | 2012-01-19 | |
| US61/588,579 | 2012-01-19 | ||
| US201261596049P | 2012-02-07 | 2012-02-07 | |
| US61/596,049 | 2012-02-07 | ||
| US13/669,096 US9357185B2 (en) | 2011-11-08 | 2012-11-05 | Context optimization for last significant coefficient position coding |
| US13/669,096 | 2012-11-05 | ||
| PCT/US2012/063717 WO2013070610A1 (en) | 2011-11-08 | 2012-11-06 | Context optimization for last significant coefficient position coding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| AU2012336023A1 AU2012336023A1 (en) | 2014-05-22 |
| AU2012336023B2 true AU2012336023B2 (en) | 2016-01-07 |
Family
ID=48223671
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| AU2012336023A Active AU2012336023B2 (en) | 2011-11-08 | 2012-11-06 | Context optimization for last significant coefficient position coding |
Country Status (16)
| Country | Link |
|---|---|
| US (1) | US9357185B2 (enExample) |
| EP (3) | EP2777163B1 (enExample) |
| JP (1) | JP5955974B2 (enExample) |
| KR (1) | KR101677356B1 (enExample) |
| CN (1) | CN104025457B (enExample) |
| AU (1) | AU2012336023B2 (enExample) |
| BR (2) | BR122020003135B1 (enExample) |
| CA (1) | CA2854816C (enExample) |
| ES (1) | ES2700523T3 (enExample) |
| IL (1) | IL232331A (enExample) |
| IN (1) | IN2014CN03431A (enExample) |
| MY (1) | MY168322A (enExample) |
| PH (1) | PH12014500948A1 (enExample) |
| RU (1) | RU2586002C2 (enExample) |
| SG (1) | SG11201401614TA (enExample) |
| WO (1) | WO2013070610A1 (enExample) |
Families Citing this family (45)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| PT2728866T (pt) * | 2011-06-28 | 2019-02-21 | Samsung Electronics Co Ltd | Método e aparelho para codificar vídeo e método e aparelho para descodificar vídeo acompanhado com codificação aritmética |
| WO2013067436A1 (en) | 2011-11-04 | 2013-05-10 | Huawei Technologies Co., Ltd. | Binarization of prediction residuals for lossless video coding |
| TWI590649B (zh) * | 2011-11-08 | 2017-07-01 | 三星電子股份有限公司 | 視訊之算術解碼裝置 |
| US9154792B2 (en) | 2011-11-08 | 2015-10-06 | Qualcomm Incorporated | Progressive coding of position of last significant coefficient |
| US9357185B2 (en) * | 2011-11-08 | 2016-05-31 | Qualcomm Incorporated | Context optimization for last significant coefficient position coding |
| CN104126303B (zh) * | 2011-11-29 | 2018-03-06 | 华为技术有限公司 | 用于高效率视频译码的统一分割结构和信令方法 |
| US9860527B2 (en) | 2012-01-19 | 2018-01-02 | Huawei Technologies Co., Ltd. | High throughput residual coding for a transform skipped block for CABAC in HEVC |
| US9743116B2 (en) * | 2012-01-19 | 2017-08-22 | Huawei Technologies Co., Ltd. | High throughput coding for CABAC in HEVC |
| US9654139B2 (en) | 2012-01-19 | 2017-05-16 | Huawei Technologies Co., Ltd. | High throughput binarization (HTB) method for CABAC in HEVC |
| US20130188736A1 (en) | 2012-01-19 | 2013-07-25 | Sharp Laboratories Of America, Inc. | High throughput significance map processing for cabac in hevc |
| US10616581B2 (en) | 2012-01-19 | 2020-04-07 | Huawei Technologies Co., Ltd. | Modified coding for a transform skipped block for CABAC in HEVC |
| US9237344B2 (en) * | 2012-03-22 | 2016-01-12 | Qualcomm Incorporated | Deriving context for last position coding for video coding |
| JP6036822B2 (ja) * | 2012-06-28 | 2016-11-30 | 日本電気株式会社 | 映像量子化パラメータ符号化方法、映像量子化パラメータ復号方法、装置およびプログラム |
| GB2513111A (en) * | 2013-04-08 | 2014-10-22 | Sony Corp | Data encoding and decoding |
| US9215464B2 (en) * | 2013-09-19 | 2015-12-15 | Blackberry Limited | Coding position data for the last non-zero transform coefficient in a coefficient group |
| US11323733B2 (en) | 2014-05-23 | 2022-05-03 | Qualcomm Incorporated | Predictor palette initialization in palette-based video coding |
| US10382749B2 (en) * | 2014-05-23 | 2019-08-13 | Qualcomm Incorporated | Coding run values based on palette index in palette-based video coding |
| US10291940B2 (en) | 2014-05-23 | 2019-05-14 | Qualcomm Incorporated | Coding runs with escape in palette-based video coding |
| US10469870B2 (en) | 2014-09-26 | 2019-11-05 | Kt Corporation | Method and apparatus for predicting and restoring a video signal using palette entry |
| CN107079163B (zh) | 2014-10-20 | 2020-06-05 | 株式会社Kt | 用于处理视频信号的方法和设备 |
| KR102596896B1 (ko) | 2015-01-15 | 2023-11-01 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
| WO2016122253A1 (ko) | 2015-01-29 | 2016-08-04 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
| KR102422484B1 (ko) | 2015-01-29 | 2022-07-20 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
| KR102691340B1 (ko) | 2015-04-02 | 2024-08-02 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
| US10708164B2 (en) * | 2016-05-03 | 2020-07-07 | Qualcomm Incorporated | Binarizing secondary transform index |
| EP3270595A1 (en) * | 2016-07-15 | 2018-01-17 | Thomson Licensing | Method and apparatus for last coefficient coding for adaptive transform based video compression |
| EP3270594A1 (en) * | 2016-07-15 | 2018-01-17 | Thomson Licensing | Method and apparatus for advanced cabac context adaptation for last coefficient coding |
| EP4521752A3 (en) * | 2018-03-29 | 2025-06-04 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Transform coefficient block coding |
| EP3562156A1 (en) * | 2018-04-27 | 2019-10-30 | InterDigital VC Holdings, Inc. | Method and apparatus for adaptive context modeling in video encoding and decoding |
| CN119520780A (zh) * | 2018-07-02 | 2025-02-25 | 交互数字Vc控股公司 | 基于上下文的二进制算术编码和解码的方法和装置 |
| US11483575B2 (en) * | 2018-08-24 | 2022-10-25 | Hfi Innovation Inc. | Coding transform coefficients with throughput constraints |
| US11336918B2 (en) | 2018-09-05 | 2022-05-17 | Qualcomm Incorporated | Regular coded bin reduction for coefficient coding |
| EP4258659A3 (en) * | 2018-09-23 | 2023-11-22 | LG Electronics Inc. | Method for encoding/decoding video signals and apparatus therefor |
| JP2021510022A (ja) * | 2018-11-12 | 2021-04-08 | エルジー エレクトロニクス インコーポレイティド | 高周波ゼロイングに基づいて変換係数をコーディングする方法及びその装置 |
| US10904548B2 (en) | 2018-12-06 | 2021-01-26 | Qualcomm Incorporated | Coefficient processing for video encoding and decoding |
| KR102489599B1 (ko) * | 2018-12-17 | 2023-01-18 | 엘지전자 주식회사 | 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치 |
| US10798397B2 (en) * | 2019-01-02 | 2020-10-06 | Tencent America LLC | Method and apparatus for video coding |
| US11134273B2 (en) | 2019-02-14 | 2021-09-28 | Qualcomm Incorporated | Regular coded bin reduction for coefficient coding |
| US11962807B2 (en) | 2019-03-11 | 2024-04-16 | Interdigital Vc Holdings, Inc. | Entropy coding for video encoding and decoding |
| US11218735B2 (en) * | 2019-04-02 | 2022-01-04 | Qualcomm Incorporated | Context derivation for last position coding for video coding |
| ES3041151T3 (en) * | 2019-06-19 | 2025-11-07 | Lg Electronics Inc | Coding of information about transform kernel set |
| US11949870B2 (en) * | 2019-06-21 | 2024-04-02 | Qualcomm Incorporated | Context modeling for low-frequency non-separable transformation signaling for video coding |
| US11336893B2 (en) * | 2020-01-07 | 2022-05-17 | Qualcomm Incorporated | Context derivation and entropy coding initialization parameters for coordinates of last position coding in video coding |
| US11785219B2 (en) | 2020-04-13 | 2023-10-10 | Qualcomm Incorporated | Coefficient coding for support of different color formats in video coding |
| CN119497873A (zh) * | 2022-07-06 | 2025-02-21 | 字节跳动有限公司 | 用于视频处理的方法、装置和介质 |
Family Cites Families (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1467491B1 (de) | 2002-05-02 | 2007-01-24 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Arithmetische Codierung von Transformationskoeffizienten |
| US6900748B2 (en) | 2003-07-17 | 2005-05-31 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Method and apparatus for binarization and arithmetic coding of a data value |
| KR100612015B1 (ko) | 2004-07-22 | 2006-08-11 | 삼성전자주식회사 | 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치 |
| DE102004049156B4 (de) | 2004-10-08 | 2006-07-13 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Codierschema für einen ein zeitlich veränderliches Graphikmodell darstellenden Datenstrom |
| CN101167366B (zh) | 2005-12-05 | 2010-10-27 | 华为技术有限公司 | 一种二进制化方法及装置 |
| US8275045B2 (en) * | 2006-07-12 | 2012-09-25 | Qualcomm Incorporated | Video compression using adaptive variable length codes |
| US20100040136A1 (en) | 2008-08-13 | 2010-02-18 | Horizon Semiconductors Ltd. | Method for performing binarization using a lookup table |
| WO2010021699A1 (en) * | 2008-08-19 | 2010-02-25 | Thomson Licensing | Context-based adaptive binary arithmetic coding (cabac) video stream compliance |
| JP5676744B2 (ja) | 2010-04-13 | 2015-02-25 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | エントロピー符号化 |
| US9793921B2 (en) | 2010-05-12 | 2017-10-17 | Thomson Licensing Dtv | Methods and apparatus for unified significance map coding |
| US9591320B2 (en) | 2010-07-15 | 2017-03-07 | Texas Instruments Incorporated | Context and bypass encoding video |
| CN101951516B (zh) * | 2010-09-25 | 2013-06-05 | 清华大学 | 基于h.264/avc中cabac的并行编码实现电路及编码方法 |
| US9641846B2 (en) | 2010-10-22 | 2017-05-02 | Qualcomm Incorporated | Adaptive scanning of transform coefficients for video coding |
| US8861599B2 (en) | 2011-03-08 | 2014-10-14 | Sony Corporation | Context reduction for last transform position coding |
| US8446301B2 (en) * | 2011-04-15 | 2013-05-21 | Research In Motion Limited | Methods and devices for coding and decoding the position of the last significant coefficient |
| US20130003858A1 (en) * | 2011-06-30 | 2013-01-03 | Vivienne Sze | Simplified Context Selection For Entropy Coding of Transform Coefficient Syntax Elements |
| CN106101727B (zh) * | 2011-08-04 | 2019-10-08 | 寰发股份有限公司 | 基于上下文自适应二进制算术编码的方法及装置 |
| US8964849B2 (en) * | 2011-11-01 | 2015-02-24 | Blackberry Limited | Multi-level significance maps for encoding and decoding |
| US9357185B2 (en) * | 2011-11-08 | 2016-05-31 | Qualcomm Incorporated | Context optimization for last significant coefficient position coding |
| US9154792B2 (en) | 2011-11-08 | 2015-10-06 | Qualcomm Incorporated | Progressive coding of position of last significant coefficient |
| TWI590649B (zh) | 2011-11-08 | 2017-07-01 | 三星電子股份有限公司 | 視訊之算術解碼裝置 |
-
2012
- 2012-11-05 US US13/669,096 patent/US9357185B2/en active Active
- 2012-11-06 EP EP12795670.4A patent/EP2777163B1/en active Active
- 2012-11-06 BR BR122020003135-2A patent/BR122020003135B1/pt active IP Right Grant
- 2012-11-06 EP EP18194296.2A patent/EP3439305B1/en active Active
- 2012-11-06 KR KR1020147015290A patent/KR101677356B1/ko active Active
- 2012-11-06 JP JP2014541161A patent/JP5955974B2/ja active Active
- 2012-11-06 SG SG11201401614TA patent/SG11201401614TA/en unknown
- 2012-11-06 ES ES12795670T patent/ES2700523T3/es active Active
- 2012-11-06 BR BR112014011062-0A patent/BR112014011062B1/pt active IP Right Grant
- 2012-11-06 CA CA2854816A patent/CA2854816C/en active Active
- 2012-11-06 EP EP19213462.5A patent/EP3637768B1/en active Active
- 2012-11-06 PH PH1/2014/500948A patent/PH12014500948A1/en unknown
- 2012-11-06 WO PCT/US2012/063717 patent/WO2013070610A1/en not_active Ceased
- 2012-11-06 CN CN201280054851.3A patent/CN104025457B/zh active Active
- 2012-11-06 RU RU2014123383/08A patent/RU2586002C2/ru active
- 2012-11-06 MY MYPI2014700997A patent/MY168322A/en unknown
- 2012-11-06 IN IN3431CHN2014 patent/IN2014CN03431A/en unknown
- 2012-11-06 AU AU2012336023A patent/AU2012336023B2/en active Active
-
2014
- 2014-04-29 IL IL232331A patent/IL232331A/en active IP Right Grant
Non-Patent Citations (1)
| Title |
|---|
| AUYEUNG, C et al., "Context Reduction of the Last Transform Position in JCTVC-D262 for CE11.1", Joint Collaborative Team on Video Coding of ITU-T SG.16 and ISO/IEC JTC1/SC29/WG11; no. JCTVC-E344, 5th Meeting Geneva, 16- 23 March 2011; * |
Also Published As
| Publication number | Publication date |
|---|---|
| BR112014011062B1 (pt) | 2021-06-29 |
| JP2015502080A (ja) | 2015-01-19 |
| PH12014500948A1 (en) | 2017-07-19 |
| RU2586002C2 (ru) | 2016-06-10 |
| EP2777163B1 (en) | 2018-10-10 |
| AU2012336023A1 (en) | 2014-05-22 |
| US20130114676A1 (en) | 2013-05-09 |
| JP5955974B2 (ja) | 2016-07-20 |
| BR122020003135B1 (pt) | 2021-07-06 |
| IN2014CN03431A (enExample) | 2015-09-04 |
| SG11201401614TA (en) | 2014-07-30 |
| KR101677356B1 (ko) | 2016-11-17 |
| CN104025457B (zh) | 2017-06-30 |
| MY168322A (en) | 2018-10-30 |
| KR20140098120A (ko) | 2014-08-07 |
| IL232331A0 (en) | 2014-06-30 |
| EP3637768B1 (en) | 2021-04-21 |
| BR112014011062A2 (pt) | 2017-06-13 |
| CA2854816A1 (en) | 2013-05-16 |
| EP2777163A1 (en) | 2014-09-17 |
| EP3439305A1 (en) | 2019-02-06 |
| ES2700523T3 (es) | 2019-02-18 |
| WO2013070610A1 (en) | 2013-05-16 |
| BR112014011062A8 (pt) | 2017-06-20 |
| EP3637768A1 (en) | 2020-04-15 |
| EP3439305B1 (en) | 2020-03-11 |
| CN104025457A (zh) | 2014-09-03 |
| US9357185B2 (en) | 2016-05-31 |
| RU2014123383A (ru) | 2015-12-20 |
| CA2854816C (en) | 2017-06-06 |
| IL232331A (en) | 2017-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2012336023B2 (en) | Context optimization for last significant coefficient position coding | |
| AU2012336234B2 (en) | Number of context reduction for context adaptive binary arithmetic coding | |
| CA2854509C (en) | Progressive coding of position of last significant coefficient | |
| HK40003889B (en) | Decoding of position of last significant coefficient | |
| HK40003889A (en) | Decoding of position of last significant coefficient | |
| HK1197951A (en) | Context optimization for last significant coefficient position coding | |
| HK1197951B (en) | Context optimization for last significant coefficient position coding |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FGA | Letters patent sealed or granted (standard patent) | ||
| PC | Assignment registered |
Owner name: VELOS MEDIA INTERNATIONAL LIMITED Free format text: FORMER OWNER(S): QUALCOMM INCORPORATED |
|
| PC | Assignment registered |
Owner name: QUALCOMM INCORPORATED Free format text: FORMER OWNER(S): VELOS MEDIA INTERNATIONAL LIMITED |