JP5933037B2 - 二値算術符号化スキーム - Google Patents

二値算術符号化スキーム Download PDF

Info

Publication number
JP5933037B2
JP5933037B2 JP2014555146A JP2014555146A JP5933037B2 JP 5933037 B2 JP5933037 B2 JP 5933037B2 JP 2014555146 A JP2014555146 A JP 2014555146A JP 2014555146 A JP2014555146 A JP 2014555146A JP 5933037 B2 JP5933037 B2 JP 5933037B2
Authority
JP
Japan
Prior art keywords
binary arithmetic
renormalization
mps
rmin
negative integer
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
JP2014555146A
Other languages
English (en)
Japanese (ja)
Other versions
JP2015511443A5 (https=
JP2015511443A (ja
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 JP2015511443A publication Critical patent/JP2015511443A/ja
Publication of JP2015511443A5 publication Critical patent/JP2015511443A5/ja
Application granted granted Critical
Publication of JP5933037B2 publication Critical patent/JP5933037B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/4006—Conversion to or from arithmetic code
    • H03M7/4012—Binary arithmetic codes
    • 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
    • H03M7/4081—Static 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
JP2014555146A 2012-01-30 2013-01-21 二値算術符号化スキーム Active JP5933037B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201261592383P 2012-01-30 2012-01-30
US61/592,383 2012-01-30
PCT/EP2013/051045 WO2013113580A1 (en) 2012-01-30 2013-01-21 Binary arithmetic coding scheme

Publications (3)

Publication Number Publication Date
JP2015511443A JP2015511443A (ja) 2015-04-16
JP2015511443A5 JP2015511443A5 (https=) 2016-04-28
JP5933037B2 true JP5933037B2 (ja) 2016-06-08

Family

ID=47628129

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014555146A Active JP5933037B2 (ja) 2012-01-30 2013-01-21 二値算術符号化スキーム

Country Status (7)

Country Link
US (1) US9312881B2 (https=)
EP (1) EP2810371B1 (https=)
JP (1) JP5933037B2 (https=)
KR (1) KR101647244B1 (https=)
HU (1) HUE036645T2 (https=)
PL (1) PL2810371T3 (https=)
WO (1) WO2013113580A1 (https=)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101955142B1 (ko) 2011-01-14 2019-03-06 지이 비디오 컴프레션, 엘엘씨 엔트로피 인코딩 및 디코딩 방식
CN114731407B (zh) * 2019-09-24 2024-10-18 弗劳恩霍夫应用研究促进协会 算术编码器和解码器、视频编码器和解码器、用于编码或解码符号的方法以及用于编码或解码视频内容的方法
WO2022074007A1 (en) * 2020-10-06 2022-04-14 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Arithmetic encoder for arithmetically encoding and arithmetic decoder for arithmetically decoding a sequence of information values, methods for arithmetically encoding and decoding a sequence of information values and computer program for implementing these methods

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5313204A (en) * 1991-04-25 1994-05-17 Mitsubishi Denki Kabushiki Kaisha Encoding and decoding devices with predictor and detector
PT2037412E (pt) * 2002-05-02 2013-12-05 Fraunhofer Ges Forschung Método e disposição para a codificação e descodificação aritmética de estados binários e um programa de computador apropriado e correspondente suporte de memória legível por computador
US7738552B2 (en) * 2002-12-06 2010-06-15 Broadcom Company Processing data streams
KR100718134B1 (ko) * 2005-07-21 2007-05-14 삼성전자주식회사 비트율에 적응적인 영상 데이터 이진 산술 부호화/복호화장치 및 방법
JP4547503B2 (ja) * 2006-03-07 2010-09-22 国立大学法人徳島大学 算術符号化装置、算術符号化方法、算術符号化プログラム及びプログラムを格納したコンピュータで読み取り可能な記録媒体
US7710296B2 (en) * 2007-09-19 2010-05-04 Texas Instruments Incorporated N-bin arithmetic coding for context adaptive binary arithmetic coding
US8782379B2 (en) * 2007-09-27 2014-07-15 Qualcomm Incorporated H.264 video decoder CABAC core optimization techniques
US7982641B1 (en) * 2008-11-06 2011-07-19 Marvell International Ltd. Context-based adaptive binary arithmetic coding engine
JP5258664B2 (ja) 2009-04-14 2013-08-07 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
JP2010251956A (ja) * 2009-04-14 2010-11-04 Konica Minolta Business Technologies Inc 画像処理装置、画像処理装置の制御方法、および画像処理装置の制御プログラム
US8604951B2 (en) * 2010-10-05 2013-12-10 Massachusetts Institute Of Technology System and method for optimizing context-adaptive binary arithmetic coding
TWI487295B (zh) * 2011-05-17 2015-06-01 Univ Nat Cheng Kung 高產出平行化ａｖｃ／ｈ.２６４前後文適應性二位元算數解碼器之方法

Also Published As

Publication number Publication date
EP2810371A1 (en) 2014-12-10
KR101647244B1 (ko) 2016-08-09
US20140333458A1 (en) 2014-11-13
JP2015511443A (ja) 2015-04-16
EP2810371B1 (en) 2017-12-20
WO2013113580A1 (en) 2013-08-08
PL2810371T3 (pl) 2018-06-29
HUE036645T2 (hu) 2018-07-30
US9312881B2 (en) 2016-04-12
KR20140132350A (ko) 2014-11-17

Similar Documents

Publication Publication Date Title
JP7661406B2 (ja) 従属スカラー量子化との組み合わせに使用する又はそれに適する変換係数の効率的な符号化
TWI658702B (zh) 資料編碼及解碼
JP6400092B2 (ja) データ符号化及び復号化
JP6542831B2 (ja) 変換係数符号化
JP4313771B2 (ja) 画像および／またはビデオ符号器と復号器における変換係数を符号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータによる読み出し可能な記憶媒体
JP6078204B2 (ja) データ符号化及び復号化
CN105850125B (zh) 数据编码和解码
KR101571618B1 (ko) 마지막 유효 계수의 위치를 코딩 및 디코딩하는 방법 및 장치
US9544599B2 (en) Context adaptive data encoding
JP5231243B2 (ja) 符号化装置及び符号化方法
CN114731446B (zh) 用于信息值序列的编码概念
JP7537523B2 (ja) データの符号化及び復号化
JP5933037B2 (ja) 二値算術符号化スキーム
GB2496210A (en) Context adaptive (CABAC) data encoding and decoding
WO2013068732A1 (en) Context adaptive data encoding

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150821

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150825

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20151028

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20160225

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160307

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: 20160329

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160428

R150 Certificate of patent or registration of utility model

Ref document number: 5933037

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

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