JP5855759B2 - 最後有効係数の位置のプログレッシブコーディング - Google Patents

最後有効係数の位置のプログレッシブコーディング Download PDF

Info

Publication number
JP5855759B2
JP5855759B2 JP2014541158A JP2014541158A JP5855759B2 JP 5855759 B2 JP5855759 B2 JP 5855759B2 JP 2014541158 A JP2014541158 A JP 2014541158A JP 2014541158 A JP2014541158 A JP 2014541158A JP 5855759 B2 JP5855759 B2 JP 5855759B2
Authority
JP
Japan
Prior art keywords
binary sequence
binary
video
bit length
determining
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
JP2014541158A
Other languages
English (en)
Japanese (ja)
Other versions
JP2015502079A (ja
Inventor
チエン、ウェイ−ジュン
ソル・ロジャルス、ジョエル
カークゼウィックズ、マルタ
ジョシ、ラジャン・ラクスマン
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 JP2015502079A publication Critical patent/JP2015502079A/ja
Application granted granted Critical
Publication of JP5855759B2 publication Critical patent/JP5855759B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/88—Methods 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
    • 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/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
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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/70—Methods 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)
JP2014541158A 2011-11-08 2012-11-06 最後有効係数の位置のプログレッシブコーディング Active JP5855759B2 (ja)

Applications Claiming Priority (7)

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
US13/669,032 US9154792B2 (en) 2011-11-08 2012-11-05 Progressive coding of position of last significant coefficient
US13/669,032 2012-11-05
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
JP2015502079A JP2015502079A (ja) 2015-01-19
JP5855759B2 true JP5855759B2 (ja) 2016-02-09

Family

ID=48223700

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014541158A Active JP5855759B2 (ja) 2011-11-08 2012-11-06 最後有効係数の位置のプログレッシブコーディング

Country Status (16)

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

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2840481C (en) * 2011-06-28 2017-09-26 Samsung Electronics Co., Ltd. Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
WO2013067435A1 (en) 2011-11-04 2013-05-10 Huawei Technologies Co., Ltd. Differential pulse code modulation intra prediction for high efficiency video coding
EP2779643A4 (en) * 2011-11-08 2015-09-02 Samsung Electronics Co Ltd METHOD AND DEVICE FOR ARITHMETIC CODING OF VIDEO CONTENT AND METHOD AND DEVICE FOR ARITHMETIC DECODING OF VIDEO CONTENT
US9357185B2 (en) 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
US10284851B2 (en) 2012-01-21 2019-05-07 Google Technology Holdings LLC Method of determining binary codewords for transform coefficients
EP3328086A1 (en) * 2012-02-04 2018-05-30 Google Technology Holdings LLC Devices and methods for context reduction in last significant coefficient position coding
KR102212821B1 (ko) 2012-05-25 2021-02-08 벨로스 미디어 인터내셔널 리미티드 화상 부호화 방법, 화상 부호화 장치, 화상 복호 방법, 화상 복호 장치 및 화상 부호화 복호 장치
JP6168452B2 (ja) 2012-05-25 2017-07-26 サン パテント トラスト 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、および動画像符号化復号装置
WO2013175736A1 (ja) * 2012-05-25 2013-11-28 パナソニック株式会社 動画像符号化方法、動画像符号化装置、動画像復号方法、動画像復号装置、および、動画像符号化復号装置
BR112013032418B1 (pt) 2012-06-04 2023-04-11 Sun Patent Trust Método e aparelho de codificação de imagem em movimento, método e aparelho de decodificação de imagem em movimento, e aparelho de codificação e decodificação de imagem em movimento
US20160050426A1 (en) * 2013-01-04 2016-02-18 Samsung Electronics Co., Ltd. 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 (zh) 2014-09-26 2020-06-05 株式会社Kt 用于处理视频信号的方法和设备
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
KR102332999B1 (ko) * 2015-01-15 2021-12-01 한국전자통신연구원 고속 율-왜곡 최적화 기반 양자화 방법 및 장치
US9781424B2 (en) 2015-01-19 2017-10-03 Google Inc. Efficient context handling in arithmetic coding
KR102422485B1 (ko) 2015-01-29 2022-07-20 주식회사 케이티 비디오 신호 처리 방법 및 장치
US10477243B2 (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
US10484713B2 (en) 2015-04-02 2019-11-19 Kt Corporation Method and device for predicting and restoring a video signal using palette entry and palette escape mode
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视频数据隐藏方法
AU2019378514B2 (en) * 2018-11-12 2022-12-22 Lg Electronics Inc. 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
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
EP1404133A4 (en) * 2001-06-29 2010-04-21 Ntt Docomo Inc IMAGE ENCODER, IMAGE DECODER, IMAGE ENCODING METHOD, AND IMAGE DECODING METHOD
DE50306371D1 (de) 2002-05-02 2007-03-15 Fraunhofer Ges Forschung 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
CN103119849B (zh) 2010-04-13 2017-06-16 弗劳恩霍夫应用研究促进协会 概率区间分割编码器和译码器
KR102023565B1 (ko) * 2010-04-13 2019-09-23 지이 비디오 컴프레션, 엘엘씨 유효성 맵 및 변환 계수 블록의 코딩
KR101983380B1 (ko) 2010-05-12 2019-05-28 인터디지탈 매디슨 페이튼트 홀딩스 통합된 유효성 맵 코딩을 위한 방법 및 장치
RU2530341C1 (ru) * 2010-07-09 2014-10-10 Самсунг Электроникс Ко., Лтд. Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования
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
US9357185B2 (en) 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
EP2779643A4 (en) * 2011-11-08 2015-09-02 Samsung Electronics Co Ltd METHOD AND DEVICE FOR ARITHMETIC CODING OF VIDEO CONTENT AND METHOD AND DEVICE FOR ARITHMETIC DECODING OF VIDEO CONTENT

Also Published As

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

Similar Documents

Publication Publication Date Title
JP5855759B2 (ja) 最後有効係数の位置のプログレッシブコーディング
JP6046164B2 (ja) ビデオコード化において変換係数データをコード化するためのコンテキストの決定
JP5869114B2 (ja) ビデオコーディングにおける非正方ブロックのためのコンテキスト適応型エントロピーコーディング
JP5882489B2 (ja) コンテキスト適応型エントロピーコーディングのためのコンテキスト状態および確率の初期化
US9338451B2 (en) Common spatial candidate blocks for parallel motion estimation
JP5955974B2 (ja) 最後有意係数の位置をコード化するためのコンテキスト最適化
JP5868995B2 (ja) ビデオ符号化におけるビデオブロックの最後尾有意係数の位置の個別符号化
US20130272423A1 (en) Transform coefficient coding
US20120014433A1 (en) Entropy coding of bins across bin groups using variable length codewords
US20140086307A1 (en) Context derivation for context-adaptive, multi-level significance coding
JP6042526B2 (ja) ビデオコーディングのための最後の位置コーディングのためのコンテキストの導出
US20130114691A1 (en) Adaptive initialization for context adaptive entropy coding
JP2014535225A (ja) イントラモードビデオコーディング
JP2015516770A (ja) ビデオコーディングにおける量子化行列のための均一粒度
JP2013545415A (ja) ビデオコーディングにおいてブロックの走査順序に基づいてビデオブロック内の最後有効係数の位置をコーディングすること
JP2014521256A (ja) リーフレベルコード化単位のサブセットについての変換係数のシンタックス要素の信号伝達
HK1197781A (en) Progressive coding of position of last significant coefficient
HK1197781B (en) Progressive coding of position of last significant coefficient
HK1251107B (zh) 最後有效系數的位置的漸進式譯碼

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150615

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150707

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151007

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20151110

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151209

R150 Certificate of patent or registration of utility model

Ref document number: 5855759

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250