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

Progressive coding of position of last significant coefficient

Info

Publication number
SG11201401612XA
SG11201401612XA SG11201401612XA SG11201401612XA SG11201401612XA SG 11201401612X A SG11201401612X A SG 11201401612XA SG 11201401612X A SG11201401612X A SG 11201401612XA SG 11201401612X A SG11201401612X A SG 11201401612XA SG 11201401612X A SG11201401612X A SG 11201401612XA
Authority
SG
Singapore
Prior art keywords
significant coefficient
last significant
progressive coding
progressive
coding
Prior art date
Application number
SG11201401612XA
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 SG11201401612XA publication Critical patent/SG11201401612XA/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)
SG11201401612XA 2011-11-08 2012-11-06 Progressive coding of position of last significant coefficient SG11201401612XA (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 (1)

Publication Number Publication Date
SG11201401612XA true SG11201401612XA (en) 2014-06-27

Family

ID=48223700

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201401612XA SG11201401612XA (en) 2011-11-08 2012-11-06 Progressive coding of position of last significant coefficient

Country Status (17)

Country Link
US (1) US9154792B2 (en)
EP (2) EP3514970B1 (en)
JP (1) JP5855759B2 (en)
KR (1) KR101650640B1 (en)
CN (2) CN108307195B (en)
AU (1) AU2012336017B2 (en)
BR (1) BR112014011058B1 (en)
CA (1) CA2854509C (en)
ES (1) ES2717679T3 (en)
HK (1) HK1251107A1 (en)
IL (1) IL232332A (en)
IN (1) IN2014CN03426A (en)
MY (1) MY176686A (en)
PH (1) PH12014501036A1 (en)
RU (1) RU2595892C2 (en)
SG (1) SG11201401612XA (en)
WO (1) WO2013070604A1 (en)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105357540B (en) * 2011-06-28 2019-09-06 三星电子株式会社 The method that video is decoded
WO2013067436A1 (en) 2011-11-04 2013-05-10 Huawei Technologies Co., Ltd. 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 (en) * 2011-11-08 2017-07-01 三星電子股份有限公司 Apparatus for arithmetic decoding of video
CN105027560A (en) 2012-01-21 2015-11-04 摩托罗拉移动有限责任公司 Method of determining binary codewords for transform coefficients
CN104995919B (en) * 2012-02-04 2019-08-09 谷歌技术控股有限责任公司 For most end significant coefficient it is position encoded in context reduction device and method
CA3217710A1 (en) 2012-05-25 2013-11-28 Sun Patent Trust Image encoding and decoding using context adaptive binary arithmetic coding with a bypass mode
WO2013175736A1 (en) * 2012-05-25 2013-11-28 パナソニック株式会社 Video encoding method, video encoding device, video decoding method, video decoding device, and video encoding/decoding device
KR102132917B1 (en) 2012-05-25 2020-07-10 선 페이턴트 트러스트 Video image coding method, video image decoding method, video image coding device, video image decoding device, and video image coding-decoding device
WO2013183232A1 (en) 2012-06-04 2013-12-12 パナソニック株式会社 Video image encoding method, video image encoding device, video image decoding method, and video image decoding device
WO2014107072A1 (en) * 2013-01-04 2014-07-10 삼성전자 주식회사 Lossless-coding-mode video encoding method and device, and decoding method and device
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
CN107079151B (en) 2014-09-26 2020-06-05 株式会社Kt Method and apparatus for processing video signal
WO2016064123A1 (en) 2014-10-20 2016-04-28 주식회사 케이티 Method and apparatus for processing video signal
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
KR102332999B1 (en) * 2015-01-15 2021-12-01 한국전자통신연구원 Method for quantization based on fast rate-distortion optimization, and apparatus for the same
US9781424B2 (en) 2015-01-19 2017-10-03 Google Inc. Efficient context handling in arithmetic coding
KR102422484B1 (en) 2015-01-29 2022-07-20 주식회사 케이티 Method and apparatus for processing a video signal
KR102422485B1 (en) 2015-01-29 2022-07-20 주식회사 케이티 Method and apparatus for processing a video signal
KR20160118945A (en) 2015-04-02 2016-10-12 주식회사 케이티 Method and apparatus for processing a video signal
US10110931B2 (en) * 2016-04-27 2018-10-23 Aspeed Technology Inc. Variable length coding and decoding methods and devices for grouped pixels
TWI610559B (en) * 2016-10-27 2018-01-01 Chunghwa Telecom Co Ltd Method and device for optimizing video transcoding
TW201824861A (en) * 2016-12-23 2018-07-01 晨星半導體股份有限公司 Binary Arithmetic Coding Apparatus and Method There of
US10459843B2 (en) 2016-12-30 2019-10-29 Texas Instruments Incorporated Streaming engine with separately selectable element and group duplication
KR101955096B1 (en) 2017-06-26 2019-03-06 임광민 Novel preparing method of very efficient and simple lithium bis(fluorosulfonyl)imide
US10523968B2 (en) 2017-09-18 2019-12-31 Google Llc Coding of last significant coefficient flags
CN108337514A (en) * 2017-12-28 2018-07-27 宁波工程学院 A kind of encrypted domain HEVC video data hidden methods
WO2020101321A1 (en) * 2018-11-12 2020-05-22 엘지전자 주식회사 Method for coding transform coefficient on basis of high frequency zeroing and apparatus therefor
US11218735B2 (en) * 2019-04-02 2022-01-04 Qualcomm Incorporated Context derivation for last position coding 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

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
CN1305311C (en) * 2001-06-29 2007-03-14 株式会社Ntt都科摩 Image encoder, image decoder, image encoding method, and image decoding method
EP1487113B1 (en) 2002-05-02 2006-10-18 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Coding and decoding of transformation coefficients in image or video coders
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 (en) 2004-07-22 2006-08-11 삼성전자주식회사 Method and apparatus for Context Adaptive Binary Arithmetic coding
DE102004049156B4 (en) 2004-10-08 2006-07-13 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Coding scheme for a temporally variable graphic model representing data stream
CN1719903A (en) * 2005-06-24 2006-01-11 清华大学 Binary and probability model selecting method for use in image arithmetic code
US7245241B2 (en) * 2005-11-25 2007-07-17 Microsoft Corporation Image coding with scalable context quantization
WO2007065351A1 (en) 2005-12-05 2007-06-14 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
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
CN113556556A (en) * 2010-04-13 2021-10-26 Ge视频压缩有限责任公司 Coding of significance maps and transform coefficient blocks
EP2559166B1 (en) 2010-04-13 2017-11-01 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Probability interval partioning encoder and decoder
KR102574591B1 (en) 2010-05-12 2023-09-06 인터디지털 매디슨 페턴트 홀딩스 에스에이에스 Methods and apparatus for unified significance map coding
MY184224A (en) * 2010-07-09 2021-03-27 Samsung Electronics Co Ltd Method and apparatus for entropy encoding/decoding a transform coefficient
US9591320B2 (en) 2010-07-15 2017-03-07 Texas Instruments Incorporated Context and bypass encoding video
CN101951516B (en) * 2010-09-25 2013-06-05 清华大学 Parallel encoding realization circuit and encoding method based on CABAC (Context-based Adaptive Binary Arithmetic Coding) in H.264/AVC (Advanced Video Coding)
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
EP2740272A4 (en) 2011-08-04 2015-04-08 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
US9357185B2 (en) 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
TWI590649B (en) * 2011-11-08 2017-07-01 三星電子股份有限公司 Apparatus for arithmetic decoding of video

Also Published As

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

Similar Documents

Publication Publication Date Title
HK1251107A1 (en) Progressive coding of position of last significant coefficient
IL277277B (en) Transform coefficient coding
IL232331A0 (en) Context optimization for last significant coefficient position coding
IL234708A0 (en) Tansform coefficient coding
HK1202201A1 (en) Effective wedgelet partition coding
GB2495468B (en) Video coding
HK1202202A1 (en) Adaptive partition coding
GB2501836B (en) Video encoding
GB2495467B (en) Video coding
EP2712362A4 (en) Manufacture of lacto-n-tetraose
GB2495469B (en) Video coding
EP2777018A4 (en) Predictive position encoding
LT3843394T (en) Coding method
EP2769553A4 (en) Rate-distortion-complexity optimization of video encoding
GB2492329B (en) Video coding
GB2492163B (en) Video coding
EP2683944A4 (en) Subsea motor-turbomachine
PL3139617T3 (en) Arithmetic coding of the position of the last non-zero coefficient
GB201114323D0 (en) Video coding
HUE039635T2 (en) Can manufacture
EP2697974A4 (en) Methods and devices for coding and decoding the position of the last significant coefficient
EP2689972A4 (en) Structure of vehicle end section
GB201110760D0 (en) Video coding
ZA201404180B (en) Context optimization for last significant coefficient position coding
GB201109787D0 (en) G invention