PH12014501036B1 - Progressive coding of position of last significant coefficient - Google Patents

Progressive coding of position of last significant coefficient Download PDF

Info

Publication number
PH12014501036B1
PH12014501036B1 PH12014501036A PH12014501036A PH12014501036B1 PH 12014501036 B1 PH12014501036 B1 PH 12014501036B1 PH 12014501036 A PH12014501036 A PH 12014501036A PH 12014501036 A PH12014501036 A PH 12014501036A PH 12014501036 B1 PH12014501036 B1 PH 12014501036B1
Authority
PH
Philippines
Prior art keywords
binary string
significant coefficient
value indicating
last significant
binary
Prior art date
Application number
PH12014501036A
Other languages
English (en)
Other versions
PH12014501036A1 (en
Inventor
Wei-Jung Chien
Rojals Joel Sole
Marta Karczewicz
Rajan Laxman Joshi
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 PH12014501036A1 publication Critical patent/PH12014501036A1/en
Publication of PH12014501036B1 publication Critical patent/PH12014501036B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/88Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving rearrangement of data among different coding units, e.g. shuffling, interleaving, scrambling or permutation of pixel data or permutation of transform coefficient data among different blocks
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006Conversion to or from arithmetic code
    • H03M7/4012Binary arithmetic codes
    • H03M7/4018Context adapative binary arithmetic codes [CABAC]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031Fixed length to variable length coding
    • H03M7/4037Prefix coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/463Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
PH12014501036A 2011-11-08 2014-05-07 Progressive coding of position of last significant coefficient PH12014501036B1 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201161557317P 2011-11-08 2011-11-08
US201161561909P 2011-11-20 2011-11-20
US13/669,032 US9154792B2 (en) 2011-11-08 2012-11-05 Progressive coding of position of last significant coefficient
PCT/US2012/063707 WO2013070604A1 (en) 2011-11-08 2012-11-06 Progressive coding of position of last significant coefficient

Publications (2)

Publication Number Publication Date
PH12014501036A1 PH12014501036A1 (en) 2014-08-04
PH12014501036B1 true PH12014501036B1 (en) 2017-09-29

Family

ID=48223700

Family Applications (1)

Application Number Title Priority Date Filing Date
PH12014501036A PH12014501036B1 (en) 2011-11-08 2014-05-07 Progressive coding of position of last significant coefficient

Country Status (16)

Country Link
US (1) US9154792B2 (cg-RX-API-DMAC7.html)
EP (2) EP3514970B1 (cg-RX-API-DMAC7.html)
JP (1) JP5855759B2 (cg-RX-API-DMAC7.html)
KR (1) KR101650640B1 (cg-RX-API-DMAC7.html)
CN (2) CN104025603B (cg-RX-API-DMAC7.html)
AU (1) AU2012336017B2 (cg-RX-API-DMAC7.html)
BR (1) BR112014011058B1 (cg-RX-API-DMAC7.html)
CA (1) CA2854509C (cg-RX-API-DMAC7.html)
ES (1) ES2717679T3 (cg-RX-API-DMAC7.html)
IL (1) IL232332A (cg-RX-API-DMAC7.html)
IN (1) IN2014CN03426A (cg-RX-API-DMAC7.html)
MY (1) MY176686A (cg-RX-API-DMAC7.html)
PH (1) PH12014501036B1 (cg-RX-API-DMAC7.html)
RU (1) RU2595892C2 (cg-RX-API-DMAC7.html)
SG (1) SG11201401612XA (cg-RX-API-DMAC7.html)
WO (1) WO2013070604A1 (cg-RX-API-DMAC7.html)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
PL2884749T3 (pl) * 2011-06-28 2018-04-30 Samsung Electronics Co., Ltd. Urządzenie do dekodowania wideo w połączeniu z dekodowaniem arytmetycznym i dwuwymiarowym sygnalizowaniem najmniej znaczącego współczynnika
US9503750B2 (en) * 2011-11-04 2016-11-22 Futurewei Technologies, Inc. Binarization of prediction residuals for lossless video coding
US9357185B2 (en) 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
TWI590649B (zh) * 2011-11-08 2017-07-01 三星電子股份有限公司 視訊之算術解碼裝置
US10284851B2 (en) 2012-01-21 2019-05-07 Google Technology Holdings LLC Method of determining binary codewords for transform coefficients
US9565435B2 (en) * 2012-02-04 2017-02-07 Google Technology Holdings LLC Devices and methods for context reduction in last significant coefficient position coding
WO2013175748A1 (ja) 2012-05-25 2013-11-28 パナソニック株式会社 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、および動画像符号化復号装置
WO2013175736A1 (ja) * 2012-05-25 2013-11-28 パナソニック株式会社 動画像符号化方法、動画像符号化装置、動画像復号方法、動画像復号装置、および、動画像符号化復号装置
MX2013014976A (es) 2012-05-25 2014-04-02 Panasonic Corp Metodo de codificacion de imagenes, aparato de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de decodificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
WO2013183232A1 (ja) 2012-06-04 2013-12-12 パナソニック株式会社 動画像符号化方法、動画像符号化装置、動画像復号方法、および、動画像復号装置
CN105122797A (zh) * 2013-01-04 2015-12-02 三星电子株式会社 在无损编码下对视频进行编码的方法和设备以及在无损编码下对视频进行解码的方法和设备
GB2513111A (en) * 2013-04-08 2014-10-22 Sony Corp Data encoding and decoding
GB2521828A (en) * 2013-12-23 2015-07-08 Sony Corp Data encoding and decoding
US9716884B2 (en) * 2014-03-20 2017-07-25 Hfi Innovation Inc. Method of signaling for mode selection in 3D and multi-view 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 用于处理视频信号的方法和设备
CN111800632B (zh) 2015-01-15 2024-03-29 株式会社Kt 对编码视频信号解码的方法和对视频信号编码的方法
KR102332999B1 (ko) * 2015-01-15 2021-12-01 한국전자통신연구원 고속 율-왜곡 최적화 기반 양자화 방법 및 장치
US9781424B2 (en) 2015-01-19 2017-10-03 Google Inc. Efficient context handling in arithmetic coding
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
WO2016122251A1 (ko) 2015-01-29 2016-08-04 주식회사 케이티 비디오 신호 처리 방법 및 장치
CN112839225B (zh) 2015-04-02 2024-03-29 株式会社Kt 对视频信号进行编解码的方法
US10110931B2 (en) * 2016-04-27 2018-10-23 Aspeed Technology Inc. Variable length coding and decoding methods and devices for grouped pixels
TWI610559B (zh) * 2016-10-27 2018-01-01 中華電信股份有限公司 最佳化視訊轉碼的方法與裝置
TW201824861A (zh) * 2016-12-23 2018-07-01 晨星半導體股份有限公司 二元編碼運算裝置以及方法
US10459843B2 (en) 2016-12-30 2019-10-29 Texas Instruments Incorporated Streaming engine with separately selectable element and group duplication
KR101955096B1 (ko) 2017-06-26 2019-03-06 임광민 매우 간단하고 효율적인 리튬 비스(플루오로술포닐)이미드의 새로운 제조방법
US10523968B2 (en) 2017-09-18 2019-12-31 Google Llc Coding of last significant coefficient flags
CN108337514A (zh) * 2017-12-28 2018-07-27 宁波工程学院 一种加密域hevc视频数据隐藏方法
MX2021005493A (es) * 2018-11-12 2021-06-18 Lg Electronics Inc Metodo para codificar el coeficiente de transformacion con base en la puesta a cero de frecuencia alta y aparato del mismo.
US11218735B2 (en) * 2019-04-02 2022-01-04 Qualcomm Incorporated Context derivation for last position coding for video coding
JP2021005867A (ja) * 2019-06-25 2021-01-14 日本放送協会 符号化装置、復号装置、及びプログラム
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
WO2024262883A1 (ko) * 2023-06-21 2024-12-26 현대자동차주식회사 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6757437B1 (en) * 1994-09-21 2004-06-29 Ricoh Co., Ltd. Compression/decompression using reversible embedded wavelets
JP3920849B2 (ja) * 2001-06-29 2007-05-30 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、画像復号装置、画像符号化方法、及び画像復号方法
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
CN1719903A (zh) * 2005-06-24 2006-01-11 清华大学 用于图象算术编码中的一种二值化和概率模型选择方法
US7245241B2 (en) * 2005-11-25 2007-07-17 Microsoft Corporation Image coding with scalable context quantization
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
US9008171B2 (en) * 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
US20100040136A1 (en) 2008-08-13 2010-02-18 Horizon Semiconductors Ltd. Method for performing binarization using a lookup table
KR20230110371A (ko) * 2010-04-13 2023-07-21 지이 비디오 컴프레션, 엘엘씨 유효성 맵 및 변환 계수 블록의 코딩
PL2559166T3 (pl) 2010-04-13 2018-04-30 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Koder i dekoder dzielący interwał prawdopodobieństwa
EP4175184A1 (en) 2010-05-12 2023-05-03 InterDigital Madison Patent Holdings, SAS Methods and apparatus for unified significance map coding
PL3101901T3 (pl) * 2010-07-09 2017-10-31 Samsung Electronics Co Ltd Sposób entropijnego dekodowania współczynników przekształcenia
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
TWI590649B (zh) * 2011-11-08 2017-07-01 三星電子股份有限公司 視訊之算術解碼裝置
US9357185B2 (en) 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding

Also Published As

Publication number Publication date
CA2854509C (en) 2017-08-29
CN108307195B (zh) 2020-09-29
EP2777261B1 (en) 2019-01-09
RU2014123378A (ru) 2015-12-20
CN104025603A (zh) 2014-09-03
KR20140098121A (ko) 2014-08-07
AU2012336017A1 (en) 2014-05-22
HK1251107A1 (zh) 2019-01-18
CA2854509A1 (en) 2013-05-16
WO2013070604A1 (en) 2013-05-16
CN108307195A (zh) 2018-07-20
BR112014011058A8 (pt) 2017-06-20
JP5855759B2 (ja) 2016-02-09
CN104025603B (zh) 2018-06-01
EP3514970B1 (en) 2020-09-09
IL232332A0 (en) 2014-06-30
PH12014501036A1 (en) 2014-08-04
US9154792B2 (en) 2015-10-06
RU2595892C2 (ru) 2016-08-27
KR101650640B1 (ko) 2016-08-23
IN2014CN03426A (cg-RX-API-DMAC7.html) 2015-10-09
US20130114738A1 (en) 2013-05-09
EP2777261A1 (en) 2014-09-17
BR112014011058A2 (pt) 2017-06-13
AU2012336017B2 (en) 2016-05-12
ES2717679T3 (es) 2019-06-24
IL232332A (en) 2017-08-31
JP2015502079A (ja) 2015-01-19
EP3514970A1 (en) 2019-07-24
SG11201401612XA (en) 2014-06-27
BR112014011058B1 (pt) 2022-05-10
MY176686A (en) 2020-08-19

Similar Documents

Publication Publication Date Title
CA2854509C (en) Progressive coding of position of last significant coefficient
AU2012332242B2 (en) Intra-mode video coding
CA2854816C (en) Context optimization for last significant coefficient position coding
US9462275B2 (en) Residual quad tree (RQT) coding for video coding
CA2854814C (en) Context reduction for context adaptive binary arithmetic coding
AU2012275120C1 (en) Signaling syntax elements for transform coefficients for sub-sets of a leaf-level coding unit
EP3745724A1 (en) Progressive coding of position of last significant coefficient
US20130272423A1 (en) Transform coefficient coding
US20130114691A1 (en) Adaptive initialization for context adaptive entropy coding
KR20150064116A (ko) 컨텍스트 적응 멀티-레벨 유의도 코딩을 위한 컨텍스트 도출
HK1197781B (en) Progressive coding of position of last significant coefficient
HK1251107B (zh) 最後有效系數的位置的漸進式譯碼
HK1197781A (en) Progressive coding of position of last significant coefficient