AU2012336023B2 - Context optimization for last significant coefficient position coding - Google Patents

Context optimization for last significant coefficient position coding Download PDF

Info

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
Application number
AU2012336023A
Other languages
English (en)
Other versions
AU2012336023A1 (en
Inventor
Wei-Jung Chien
Liwei Guo
Marta Karczewicz
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of AU2012336023A1 publication Critical patent/AU2012336023A1/en
Application granted granted Critical
Publication of AU2012336023B2 publication Critical patent/AU2012336023B2/en
Assigned to VELOS MEDIA INTERNATIONAL LIMITED reassignment VELOS MEDIA INTERNATIONAL LIMITED Request for Assignment Assignors: QUALCOMM INCORPORATED
Assigned to QUALCOMM INCORPORATED reassignment QUALCOMM INCORPORATED Request for Assignment Assignors: VELOS MEDIA INTERNATIONAL LIMITED
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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)
AU2012336023A 2011-11-08 2012-11-06 Context optimization for last significant coefficient position coding Active AU2012336023B2 (en)

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 2012-11-05
US13/669,096 US9357185B2 (en) 2011-11-08 2012-11-05 Context optimization for last significant coefficient position coding
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 (https=)
EP (3) EP3439305B1 (https=)
JP (1) JP5955974B2 (https=)
KR (1) KR101677356B1 (https=)
CN (1) CN104025457B (https=)
AU (1) AU2012336023B2 (https=)
BR (2) BR112014011062B1 (https=)
CA (1) CA2854816C (https=)
ES (1) ES2700523T3 (https=)
IL (1) IL232331A (https=)
IN (1) IN2014CN03431A (https=)
MY (1) MY168322A (https=)
PH (1) PH12014500948A1 (https=)
RU (1) RU2586002C2 (https=)
SG (1) SG11201401614TA (https=)
WO (1) WO2013070610A1 (https=)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
HUE050522T2 (hu) * 2011-06-28 2020-12-28 Samsung Electronics Co Ltd Video kódolási és dekódolási eljárás felhasználva aritmetikai kódolást az utolsó szignifikáns együttható kétdimenziós jelzésével
WO2013067435A1 (en) 2011-11-04 2013-05-10 Huawei Technologies Co., Ltd. Differential pulse code modulation intra prediction for high efficiency video coding
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
CN108471535A (zh) * 2011-11-08 2018-08-31 三星电子株式会社 用于对视频进行解码的方法
WO2013082291A2 (en) * 2011-11-29 2013-06-06 Huawei Technologies Co., Ltd. Unified partitioning structures and signaling methods for high efficiency video coding
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
US9743116B2 (en) * 2012-01-19 2017-08-22 Huawei Technologies Co., Ltd. High throughput coding for CABAC in HEVC
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
US9237344B2 (en) * 2012-03-22 2016-01-12 Qualcomm Incorporated Deriving context for last position coding for video coding
RU2602782C2 (ru) * 2012-06-28 2016-11-20 Нек Корпорейшн Способ кодирования параметров квантования видео, способ декодирования параметров квантования видео и соответствующие устройства и программы
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
US10382749B2 (en) * 2014-05-23 2019-08-13 Qualcomm Incorporated Coding run values based on palette index in palette-based video coding
US11323733B2 (en) 2014-05-23 2022-05-03 Qualcomm Incorporated Predictor palette initialization in palette-based video coding
US10291940B2 (en) 2014-05-23 2019-05-14 Qualcomm Incorporated Coding runs with escape in palette-based video coding
KR20160037111A (ko) 2014-09-26 2016-04-05 주식회사 케이티 비디오 신호 처리 방법 및 장치
US10477218B2 (en) 2014-10-20 2019-11-12 Kt Corporation Method and apparatus for predicting and restoring a video signal using palette entry
KR102596896B1 (ko) 2015-01-15 2023-11-01 주식회사 케이티 비디오 신호 처리 방법 및 장치
US10477244B2 (en) 2015-01-29 2019-11-12 Kt Corporation Method and apparatus for predicting and restoring a video signal using palette entry and palette mode
CN107409224B (zh) 2015-01-29 2020-09-08 株式会社Kt 用于处理视频信号的方法和设备
KR102691340B1 (ko) 2015-04-02 2024-08-02 주식회사 케이티 비디오 신호 처리 방법 및 장치
US10708164B2 (en) * 2016-05-03 2020-07-07 Qualcomm Incorporated Binarizing secondary transform index
EP3270594A1 (en) * 2016-07-15 2018-01-17 Thomson Licensing Method and apparatus for advanced cabac context adaptation for last coefficient coding
EP3270595A1 (en) 2016-07-15 2018-01-17 Thomson Licensing Method and apparatus for last coefficient coding for adaptive transform based video compression
JP7219775B2 (ja) 2018-03-29 2023-02-08 フラウンホファー ゲセルシャフト ツール フェールデルンク ダー アンゲヴァンテン フォルシュンク エー．ファオ． 変換係数ブロック・コーディング
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
JP7245323B2 (ja) * 2018-09-23 2023-03-23 エルジー エレクトロニクス インコーポレイティド ビデオ信号の符号化／復号化方法及びそのための装置
EP3709658B1 (en) * 2018-11-12 2025-03-26 LG Electronics Inc. Method for coding transform coefficient on basis of high frequency zeroing and apparatus therefor
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
WO2020185500A1 (en) 2019-03-11 2020-09-17 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
EP3989562B1 (en) * 2019-06-19 2024-05-22 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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE343302T1 (de) 2002-05-02 2006-11-15 Fraunhofer Ges Forschung Kodierung und dekodierung von transformationskoeffizienten in bild- oder videokodierern
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
WO2007065351A1 (fr) 2005-12-05 2007-06-14 Huawei Technologies Co., Ltd. Procede de binarisation et dispositif associe
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
CN102187583B (zh) * 2008-08-19 2013-09-11 汤姆森特许公司 基于上下文的自适应二进制算术编码（cabac）的视频流兼容性
HUE037656T2 (hu) 2010-04-13 2018-09-28 Fraunhofer Ges Forschung Valószínûség intervallum partícionáló kódoló és dekódoló
KR102124149B1 (ko) 2010-05-12 2020-06-18 인터디지탈 매디슨 페이튼트 홀딩스 통합된 유효성 맵 코딩을 위한 방법 및 장치
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
CN108471535A (zh) 2011-11-08 2018-08-31 三星电子株式会社 用于对视频进行解码的方法
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

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
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
JP5955974B2 (ja) 2016-07-20
KR20140098120A (ko) 2014-08-07
BR122020003135B1 (pt) 2021-07-06
IL232331A0 (en) 2014-06-30
CN104025457B (zh) 2017-06-30
SG11201401614TA (en) 2014-07-30
AU2012336023A1 (en) 2014-05-22
BR112014011062B1 (pt) 2021-06-29
US9357185B2 (en) 2016-05-31
MY168322A (en) 2018-10-30
RU2014123383A (ru) 2015-12-20
JP2015502080A (ja) 2015-01-19
WO2013070610A1 (en) 2013-05-16
IL232331A (en) 2017-05-29
CN104025457A (zh) 2014-09-03
IN2014CN03431A (https=) 2015-09-04
EP3439305A1 (en) 2019-02-06
EP2777163A1 (en) 2014-09-17
US20130114676A1 (en) 2013-05-09
CA2854816C (en) 2017-06-06
BR112014011062A8 (pt) 2017-06-20
BR112014011062A2 (pt) 2017-06-13
EP3439305B1 (en) 2020-03-11
EP3637768B1 (en) 2021-04-21
CA2854816A1 (en) 2013-05-16
EP3637768A1 (en) 2020-04-15
EP2777163B1 (en) 2018-10-10
KR101677356B1 (ko) 2016-11-17
PH12014500948A1 (en) 2017-07-19
RU2586002C2 (ru) 2016-06-10
ES2700523T3 (es) 2019-02-18

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
HK40003889A (en) Decoding of position of last significant coefficient
HK40003889B (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