KR101677356B1 - 최종 유의 계수 위치 코딩을 위한 컨텍스트 최적화 - Google Patents

최종 유의 계수 위치 코딩을 위한 컨텍스트 최적화 Download PDF

Info

Publication number
KR101677356B1
KR101677356B1 KR1020147015290A KR20147015290A KR101677356B1 KR 101677356 B1 KR101677356 B1 KR 101677356B1 KR 1020147015290 A KR1020147015290 A KR 1020147015290A KR 20147015290 A KR20147015290 A KR 20147015290A KR 101677356 B1 KR101677356 B1 KR 101677356B1
Authority
KR
South Korea
Prior art keywords
binary
context
transform block
index
block
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
KR1020147015290A
Other languages
English (en)
Korean (ko)
Other versions
KR20140098120A (ko
Inventor
리웨이 궈
웨이-정 치엔
마르타 카르체비츠
Original Assignee
퀄컴 인코포레이티드
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 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20140098120A publication Critical patent/KR20140098120A/ko
Application granted granted Critical
Publication of KR101677356B1 publication Critical patent/KR101677356B1/ko
Assigned to 벨로스 미디어 인터내셔널 리미티드 reassignment 벨로스 미디어 인터내셔널 리미티드 권리의 전부이전등록 Assignors: 퀄컴 인코포레이티드
Assigned to 퀄컴 인코포레이티드 reassignment 퀄컴 인코포레이티드 권리의 전부이전등록 Assignors: 벨로스 미디어 인터내셔널 리미티드
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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)
KR1020147015290A 2011-11-08 2012-11-06 최종 유의 계수 위치 코딩을 위한 컨텍스트 최적화 Active KR101677356B1 (ko)

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
KR20140098120A KR20140098120A (ko) 2014-08-07
KR101677356B1 true KR101677356B1 (ko) 2016-11-17

Family

ID=48223671

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147015290A Active KR101677356B1 (ko) 2011-11-08 2012-11-06 최종 유의 계수 위치 코딩을 위한 컨텍스트 최적화

Country Status (16)

Country Link
US (1) US9357185B2 (https=)
EP (3) EP3637768B1 (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
EP3306939B1 (en) * 2011-06-28 2020-08-05 Samsung Electronics Co., Ltd. Method and apparatus for video encoding, corresponding method for video decoding, video accompanied with arithmetic decoding and two dimensional last significant coefficient signaling
US9253508B2 (en) 2011-11-04 2016-02-02 Futurewei Technologies, Inc. Differential pulse code modulation intra prediction for high efficiency video coding
US9154792B2 (en) 2011-11-08 2015-10-06 Qualcomm Incorporated Progressive coding of position of last significant coefficient
CN108235015A (zh) * 2011-11-08 2018-06-29 三星电子株式会社 用于对视频进行解码的设备
US9357185B2 (en) * 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
US20130136180A1 (en) * 2011-11-29 2013-05-30 Futurewei Technologies, Inc. Unified Partitioning Structures and Signaling Methods for High Efficiency Video Coding
US20130188736A1 (en) * 2012-01-19 2013-07-25 Sharp Laboratories Of America, Inc. High throughput significance map processing 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
US9654139B2 (en) 2012-01-19 2017-05-16 Huawei Technologies Co., Ltd. High throughput binarization (HTB) method 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
WO2014002399A1 (ja) * 2012-06-28 2014-01-03 日本電気株式会社 映像量子化パラメータ符号化方法、映像量子化パラメータ復号方法、装置およびプログラム
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
US10291940B2 (en) 2014-05-23 2019-05-14 Qualcomm Incorporated Coding runs with escape 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
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
US10477227B2 (en) 2015-01-15 2019-11-12 Kt Corporation Method and apparatus for predicting and restoring a video signal using palette entry and palette mode
WO2016122251A1 (ko) 2015-01-29 2016-08-04 주식회사 케이티 비디오 신호 처리 방법 및 장치
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
CN107455007B (zh) 2015-04-02 2021-02-09 株式会社Kt 对视频信号进行编解码的方法
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
KR102636388B1 (ko) * 2018-03-29 2024-02-15 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. 변환 계수 블록 코딩
EP3562156A1 (en) * 2018-04-27 2019-10-30 InterDigital VC Holdings, Inc. Method and apparatus for adaptive context modeling in video encoding and decoding
CN119520781A (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
EP3852374A4 (en) * 2018-09-23 2021-12-08 Lg Electronics Inc. PROCESS FOR ENCODING / DECODING VIDEO SIGNALS AND ASSOCIATED EQUIPMENT
CN114390280B (zh) * 2018-11-12 2023-08-18 Lg电子株式会社 图像解码方法、图像编码方法和数据发送方法
US10904548B2 (en) * 2018-12-06 2021-01-26 Qualcomm Incorporated Coefficient processing for video encoding and decoding
WO2020130514A1 (ko) * 2018-12-17 2020-06-25 엘지전자 주식회사 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치
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
KR20210128497A (ko) 2019-03-11 2021-10-26 인터디지털 브이씨 홀딩스 인코포레이티드 비디오 인코딩 및 디코딩을 위한 엔트로피 코딩
US11218735B2 (en) * 2019-04-02 2022-01-04 Qualcomm Incorporated Context derivation for last position coding for video coding
KR102813325B1 (ko) * 2019-06-19 2025-05-27 엘지전자 주식회사 변환 커널 세트에 관한 정보에 대한 코딩
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
ES2277174T3 (es) 2002-05-02 2007-07-01 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Codificacion aritmetica de coeficientes de transformacion.
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
EP2765780A1 (en) 2005-12-05 2014-08-13 Huawei Technologies Co., Ltd. Binarizing method and device thereof
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
US8594366B2 (en) * 2008-08-19 2013-11-26 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
EP2988511A1 (en) * 2011-08-04 2016-02-24 MediaTek Inc. Method and apparatus for reordered binarization of syntax elements in cabac
US8964849B2 (en) * 2011-11-01 2015-02-24 Blackberry Limited Multi-level significance maps for encoding and decoding
CN108235015A (zh) 2011-11-08 2018-06-29 三星电子株式会社 用于对视频进行解码的设备
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 (4)

* Cited by examiner, † Cited by third party
Title
C. Auyeung, et al. Context reduction of the last transform position in JCTVC-D262 for CE11.1. JCT-VC of ITU-T and ISO/IEC. JCTVC-E344 Ver.4, Mar. 18, 2011, pp.1-6
J. Sole, et al. Parallel Context Processing for the significance map in high coding efficiency. JCT-VC of ITU-T and ISO/IEC. JCTVC-D262 Ver.2, Jan. 21, 2011, pp.1-4
L. Guo, et al. CABAC Contexts Reduction for Last Position Coding. JCT-VC of ITU-T and ISO/IEC. JCTVC-H0537 Ver.5, Feb. 3, 2012, pp.1-5
V. Seregin, et al. Binarisation modification for last position coding. JCT-VC of ITU-T and ISO/IEC. JCTVC-F375 Ver.3, Jul. 16, 2011, pp.1-10

Also Published As

Publication number Publication date
ES2700523T3 (es) 2019-02-18
CA2854816C (en) 2017-06-06
EP3439305B1 (en) 2020-03-11
PH12014500948A1 (en) 2017-07-19
RU2586002C2 (ru) 2016-06-10
BR112014011062B1 (pt) 2021-06-29
EP2777163B1 (en) 2018-10-10
JP2015502080A (ja) 2015-01-19
BR112014011062A2 (pt) 2017-06-13
JP5955974B2 (ja) 2016-07-20
US20130114676A1 (en) 2013-05-09
SG11201401614TA (en) 2014-07-30
CN104025457A (zh) 2014-09-03
IN2014CN03431A (https=) 2015-09-04
BR112014011062A8 (pt) 2017-06-20
EP3637768B1 (en) 2021-04-21
EP3637768A1 (en) 2020-04-15
AU2012336023B2 (en) 2016-01-07
KR20140098120A (ko) 2014-08-07
CN104025457B (zh) 2017-06-30
IL232331A0 (en) 2014-06-30
MY168322A (en) 2018-10-30
IL232331A (en) 2017-05-29
US9357185B2 (en) 2016-05-31
WO2013070610A1 (en) 2013-05-16
BR122020003135B1 (pt) 2021-07-06
CA2854816A1 (en) 2013-05-16
AU2012336023A1 (en) 2014-05-22
RU2014123383A (ru) 2015-12-20
EP2777163A1 (en) 2014-09-17
EP3439305A1 (en) 2019-02-06

Similar Documents

Publication Publication Date Title
KR101677356B1 (ko) 최종 유의 계수 위치 코딩을 위한 컨텍스트 최적화
CN104040900B (zh) 用于对视频数据进行编码和解码的方法和设备
KR102115049B1 (ko) 계수 그룹들 및 계수 스캔들을 위한 계수 코딩
HK40003889B (en) Decoding of position of last significant coefficient
HK40003889A (en) Decoding of position of last significant coefficient
HK40003967A (en) Number of context reduction for context adaptive binary arithmetic coding
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
A201 Request for examination
PA0105 International application

Patent event date: 20140605

Patent event code: PA01051R01D

Comment text: International Patent Application

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20151216

Patent event code: PE09021S01D

AMND Amendment
E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20160529

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20151216

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

AMND Amendment
PX0901 Re-examination

Patent event code: PX09011S01I

Patent event date: 20160529

Comment text: Decision to Refuse Application

Patent event code: PX09012R01I

Patent event date: 20160316

Comment text: Amendment to Specification, etc.

PX0701 Decision of registration after re-examination

Patent event date: 20160927

Comment text: Decision to Grant Registration

Patent event code: PX07013S01D

Patent event date: 20160829

Comment text: Amendment to Specification, etc.

Patent event code: PX07012R01I

Patent event date: 20160529

Comment text: Decision to Refuse Application

Patent event code: PX07011S01I

Patent event date: 20160316

Comment text: Amendment to Specification, etc.

Patent event code: PX07012R01I

X701 Decision to grant (after re-examination)
GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20161111

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20161111

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20191031

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20191031

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20201102

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20240925

Start annual number: 9

End annual number: 9