JP5264706B2 - 算術デコーディング方法及びデバイス - Google Patents
算術デコーディング方法及びデバイス Download PDFInfo
- Publication number
- JP5264706B2 JP5264706B2 JP2009505840A JP2009505840A JP5264706B2 JP 5264706 B2 JP5264706 B2 JP 5264706B2 JP 2009505840 A JP2009505840 A JP 2009505840A JP 2009505840 A JP2009505840 A JP 2009505840A JP 5264706 B2 JP5264706 B2 JP 5264706B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- decoding
- bits
- suffix
- elements
- 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
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
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
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)
Description
−プレフィックス(P2)及びmの値を推測するために、第1及び第2のデコーディングパラメータ、並びに最初のkビットと呼ばれ、kはプレフィックス(P2)から推測するためにn以上の既定の整数であるバイナリストリームのk個の連続ビットの値に基づいて、k個の並列計算によりnの値を決定するステップと、
− k個の値:2 i x CodIOffset 0 + val(i) を並列に計算するステップであって、ここでval(i)はピボットに続く前記バイナリストリームの最初のiビットに対応する値であり、iは1からkまで変化するインデックスである、ステップと、
−前記k個の値から、iがmに等しい値(α)を選択するステップと、
−サフィックス(S2)を、選択された値(α)をCodIRangeで割った商として決定するステップと
を備えたことを特徴とする方法である。
2nCodlOffset0+val(n)―(2n−1)*CodIRange<CodIRange
ここで、val(n)は前記バイナリストリームの最初のnビットに対応する値
の関係を満たす最小の整数であるようにnの値は決定される。
−プレフィックス(P2)及びmの値を推測するために、第1及び第2のデコーディングパラメータ、並びに最初のkビットと呼ばれ、kはプレフィックス(P2)から推測するためにn以上の既定の整数であるバイナリストリームのk個の連続ビットの値に基づいて、nの値を並列計算により決定する手段(20、200、201)と、
− k個の値:2 k x CodIOffset 0 + val(i) を並列に計算する手段であって、ここでval(i)はピボットに続く前記バイナリストリームの最初のiビットに対応する値であり、iは1からkまで変化するインデックスである、手段(202)と、
−前記k個の値から、iがmに等しい値(α)を選択する手段(M2)と、
−サフィックス(S2)を、選択された値(α)をCodIRangeで割った商として決定する手段と
を備える。
−符号化されたデータストリームにおいて、一定数のビットを読み出すステップと、
−文脈の算術デコーディングのステップの間、これらのビットに基づいて、連続的な方法で、(DCT係数またはベクトル構成要素などのように)構文要素を表す連続ビットまたはビンの第2のストリームを作成するステップと、
−前のステップの間、作成されたビンに基づいて構文要素を作成するステップと
を備える。
‐値「1」のn個の連続ビンからなるプレフィックスP2と、
‐ピボットと呼ばれPで参照されるビン「0」と、
‐ランダムな連続mビンからなるサフィックスS2と
を備え、既定の関数によってmはnに依存し、例えばm=n+no、 noは値が知られていて、現在の構文要素に依存する整数である。
オーダー1の関係:
codIOffset1= (2 x codIOffset0 + val(l)) - codIRange
オーダー2の関係:
codIOffset2 = (2 x codIOffsetl + val (l)) - codIRange
= (22 x codIOffset0 + val (2)) - (22 - 1) x codIRange
オーダー3の関係:
codIOffset3 = (23 x codIOffset0 + val (3)) - (23 - 1) x codIRange
・・・
オーダーkの関係:
codIOffsetk = (2k x codIOffset0 + val(k)) - (2k - 1) x codIRange
codIOffset1 = 21 x codIOffset0 + val(1) - bo x codIRange
codIOffset2 = 22 x codIOffset0 + val(2) - (2 x b0 + b1 ) x codIRange
codIOffset3 = 23 xcodIOffset0 + val(3) - (22 xb0 + 2Xb1 + b2) x codIRange
…
codIOffsetm = 2mcodOffset0 + val(m) - codIRange x [2m-1b0 + 2m-1b0 +... + bm-1]
α = 2mcodIOffset0 + val(m)及びB = [2m-1b0 + 2m-2b1 +... + bm-1]とする。αはデータストリームの、mビットの値に依存する定数であり、mは既知であり、codIOffset0の値も既知である。標準はさらにcodIOffsetmの値がcodIRangeより小さいことを強制する。
計算_1(k) = (2k x codIOffset0 + var(k)) - 2k x codIRange )。
計算_2(k) = 2k x codIOffset0 + var(k)
さらに、kの計算された値の中から計算_2(m)の値を選択することを可能にする計算マルチプレクサM2を備え、既知のmの値はピボットの位置の決定に従う。計算_2(m)に等しいパラメータαの値は、計算モジュール21により使用され、サフィックスS2の値及びオフセットcodIOffset0の新しい値を計算する。
Claims (8)
- CABACなどの算術符号化方法によって符号化された要素をデコードする方法であって、前記符号化された要素は、バイナリストリームの形式で生じ、前記方法は、間隔の下限を定義する第1の既定のデコーディングパラメータCodIOffset0に基づいて、かつ前記間隔の大きさを定義する第2の既定のデコーディングパラメータCodIRangeに基いて、前記バイナリストリームの少なくとも一部を要素のセットにデコードし、前記要素のセットは既定の同一の値のn個の第1の要素からなるプレフィックス及びm個の第2の要素を備えるサフィックスを備え、既定の関数に基づいてmはnに依存し、前記プレフィックス及び前記サフィックスはピボットと呼ばれる要素により分離され、前記方法は、
−前記プレフィックス及びmの値を推測するために、前記第1及び第2のデコーディングパラメータ、並びに最初のkビットと呼ばれ、kはn以上の既定の整数である前記バイナリストリームのk個の連続ビットの値に基づいて、k個の並列計算によりnの値を決定するステップと、
− k個の値:2i x CodIOffset0 + val(i) を並列に計算するステップであって、ここでval(i)はピボットに続く前記バイナリストリームの最初のiビットに対応する値であり、iは1からkまで変化するインデックスである、ステップと、
−前記k個の値から、iがmに等しい値を選択するステップと、
−前記サフィックスを、前記選択された値をCodIRangeで割った商として決定するステップと、
を備える、前記方法。 - 前記n個の第1の要素、前記ピボット及び前記m個の第2の要素はビットである、請求項1に記載の方法。
- 2nCodIOffset0+val(n)―(2n−1)*CodIRange<CodIRange
ここで、val(n)は前記バイナリストリームの最初のnビットに対応する値
の関係を満たす最小の整数であるようにnの値は決定される、請求項2に記載の方法。 - CABACなどの算術符号化方法によって符号化された要素をデコードするデバイスであって、前記符号化された要素は、バイナリストリームの形式で生じ、前記デバイスは、間隔の下限CodIOffset0を定義する第1の既定のデコーディングパラメータに基づいて、かつ間隔の大きさCodIRangeを定義する第2の既定のデコーディングパラメータに基づいて、前記バイナリストリームの少なくとも一部を要素のセットにデコードし、前記要素のセットは既定の同一の値のn個の第1の要素からなるプレフィックス及びm個の第2の要素を備えるサフィックスを備え、既定の関数に基づいてmはnに依存し、前記プレフィックス及び前記サフィックスはピボットと呼ばれる要素により分離され、
−前記プレフィックス及びmの値を推測するために、前記第1及び第2のデコーディングパラメータ、並びに最初のkビットと呼ばれ、kはn以上の既定の整数である前記バイナリストリームのk個の連続ビットの値に基づいて、nの値を並列計算により決定する手段と、
− k個の値:2k x CodIOffset0 + val(i) を並列に計算する手段であって、ここでval(i)はピボットに続く前記バイナリストリームの最初のiビットに対応する値であり、iは1からkまで変化するインデックスである、手段と、
−前記k個の値から、iがmに等しい値を選択する手段と、
−前記サフィックスを、前記選択された値をCodIRangeで割った商として決定する手段と、
を備える、前記デバイス。 - 前記サフィックスを決定するための手段は、オン・シリコンの除算器を備える、請求項4に記載のデバイス。
- 前記プレフィックス、前記ピボット、及び前記サフィックスを連結するための手段をさらに備える、請求項5に記載のデバイス。
- m+n+1に等しいビットの整数の番号により前記バイナリストリームをシフトするための手段をさらに備える、請求項6に記載のデバイス。
- コンピュータプログラムであって、該プログラムがコンピュータ上で実行されるとき、請求項1乃至3のいずれか1項に記載の方法のステップを実行するためのプログラムコード命令を含む、前記コンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0603431A FR2900004A1 (fr) | 2006-04-18 | 2006-04-18 | Procede et dispositif de decodage arithmetique |
FR0603431 | 2006-04-18 | ||
PCT/EP2007/053402 WO2007118811A2 (en) | 2006-04-18 | 2007-04-05 | Arithmetic decoding method and device |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009534886A JP2009534886A (ja) | 2009-09-24 |
JP2009534886A5 JP2009534886A5 (ja) | 2012-10-11 |
JP5264706B2 true JP5264706B2 (ja) | 2013-08-14 |
Family
ID=37744535
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009505840A Active JP5264706B2 (ja) | 2006-04-18 | 2007-04-05 | 算術デコーディング方法及びデバイス |
Country Status (7)
Country | Link |
---|---|
US (1) | US7876240B2 (ja) |
EP (1) | EP2008467B1 (ja) |
JP (1) | JP5264706B2 (ja) |
KR (1) | KR101360313B1 (ja) |
CN (1) | CN101427583B (ja) |
FR (1) | FR2900004A1 (ja) |
WO (1) | WO2007118811A2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4382840B2 (ja) * | 2007-08-20 | 2009-12-16 | Nttエレクトロニクス株式会社 | 2値算術符号化装置 |
JP5524072B2 (ja) * | 2008-10-10 | 2014-06-18 | 株式会社東芝 | 動画像符号化装置 |
CN101500164B (zh) | 2008-12-31 | 2011-09-28 | 深圳市同洲电子股份有限公司 | 算术编码的打包输出的方法和装置 |
US8638850B2 (en) * | 2009-05-06 | 2014-01-28 | Advanced Micro Devices, Inc. | Execution units for context adaptive binary arithmetic coding (CABAC) |
GB2488159B (en) * | 2011-02-18 | 2017-08-16 | Advanced Risc Mach Ltd | Parallel video decoding |
MY160178A (en) * | 2011-06-28 | 2017-02-28 | Samsung Electronics Co Ltd | Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding |
WO2013046504A1 (ja) * | 2011-09-29 | 2013-04-04 | パナソニック株式会社 | 算術復号装置、画像復号装置、および算術復号方法 |
CN104041053A (zh) * | 2011-11-08 | 2014-09-10 | 三星电子株式会社 | 用于视频的算术编码的方法和装置以及用于视频的算术解码的方法和装置 |
CN103918273B (zh) * | 2011-11-08 | 2017-11-17 | 谷歌技术控股有限责任公司 | 确定用于变换系数的二进制码字的方法 |
WO2015192779A1 (en) | 2014-06-20 | 2015-12-23 | Mediatek Inc. | Method and apparatus of binarization and context-adaptive coding for syntax in video coding |
US20180160118A1 (en) * | 2015-06-18 | 2018-06-07 | Sharp Kabushiki Kaisha | Arithmetic decoding device and arithmetic coding device |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09135358A (ja) * | 1995-11-08 | 1997-05-20 | Nec Corp | 算術符号を用いた画像符号化装置 |
JP2002094386A (ja) * | 2000-09-12 | 2002-03-29 | Mitsubishi Electric Corp | 符号化装置、復号装置、符号化方法および復号方法 |
US7274671B2 (en) * | 2001-02-09 | 2007-09-25 | Boly Media Communications, Inc. | Bitwise adaptive encoding using prefix prediction |
EP1322117A1 (fr) * | 2001-12-06 | 2003-06-25 | Koninklijke Philips Electronics N.V. | Dispositif de codage/décodage arithmétique |
JP4240283B2 (ja) * | 2002-10-10 | 2009-03-18 | ソニー株式会社 | 復号装置及び復号方法 |
US7769088B2 (en) * | 2003-05-28 | 2010-08-03 | Broadcom Corporation | Context adaptive binary arithmetic code decoding engine |
US6894628B2 (en) * | 2003-07-17 | 2005-05-17 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables |
US7688895B2 (en) * | 2003-07-22 | 2010-03-30 | Lsi Corporation | Method and/or circuit for binary arithmetic decoding decisions before termination |
JP2005130099A (ja) * | 2003-10-22 | 2005-05-19 | Matsushita Electric Ind Co Ltd | 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置 |
KR100624432B1 (ko) * | 2004-08-05 | 2006-09-19 | 삼성전자주식회사 | 내용 기반 적응적 이진 산술 복호화 방법 및 장치 |
JP4739167B2 (ja) * | 2006-10-31 | 2011-08-03 | キヤノン株式会社 | 正規化処理装置 |
-
2006
- 2006-04-18 FR FR0603431A patent/FR2900004A1/fr active Pending
-
2007
- 2007-04-05 US US12/226,443 patent/US7876240B2/en active Active
- 2007-04-05 KR KR1020087023829A patent/KR101360313B1/ko active IP Right Grant
- 2007-04-05 WO PCT/EP2007/053402 patent/WO2007118811A2/en active Application Filing
- 2007-04-05 CN CN2007800141351A patent/CN101427583B/zh active Active
- 2007-04-05 EP EP07727870A patent/EP2008467B1/en active Active
- 2007-04-05 JP JP2009505840A patent/JP5264706B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
EP2008467B1 (en) | 2011-12-28 |
EP2008467A2 (en) | 2008-12-31 |
CN101427583B (zh) | 2011-06-01 |
KR101360313B1 (ko) | 2014-02-11 |
FR2900004A1 (fr) | 2007-10-19 |
US20090219177A1 (en) | 2009-09-03 |
US7876240B2 (en) | 2011-01-25 |
KR20090007301A (ko) | 2009-01-16 |
JP2009534886A (ja) | 2009-09-24 |
CN101427583A (zh) | 2009-05-06 |
WO2007118811A3 (en) | 2008-01-10 |
WO2007118811A2 (en) | 2007-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5264706B2 (ja) | 算術デコーディング方法及びデバイス | |
JP2009534886A5 (ja) | ||
JP6492047B2 (ja) | 動きベクトル差のエントロピー符号化 | |
KR100624432B1 (ko) | 내용 기반 적응적 이진 산술 복호화 방법 및 장치 | |
KR101695681B1 (ko) | 상황-기반의 적응형 이진 산술 코딩(cabac)비디오 스트림 준수 | |
KR100648258B1 (ko) | 고속의 디코딩을 수행하는 파이프라인 구조의 내용 기반적응적 이진 산술 디코더 | |
US8306125B2 (en) | 2-bin parallel decoder for advanced video processing | |
US7777654B2 (en) | System and method for context-based adaptive binary arithematic encoding and decoding | |
JP4313771B2 (ja) | 画像および/またはビデオ符号器と復号器における変換係数を符号化するための方法と装置および対応するコンピュータプログラムと対応するコンピュータによる読み出し可能な記憶媒体 | |
JP5736032B2 (ja) | 算術符号化のための適応型2値化 | |
KR100717055B1 (ko) | Cabac 복호기에서 복수의 이진 값들을 파이프라인방식에 의하여 복호화하는 방법 및 이를 위한 복호화 장치 | |
US10225555B2 (en) | Method and apparatus for multi-table based context adaptive binary arithmetic coding | |
EP1235353A2 (en) | Arithmetic coding apparatus and image processing apparatus | |
US20140286417A1 (en) | Data encoding and decoding | |
KR102123620B1 (ko) | 대용량 병렬 처리를 위해 비디오 신호를 엔트로피 인코딩 또는 엔트로피 디코딩하는 방법 및 장치 | |
US20220109891A1 (en) | Features of range asymmetric number system encoding and decoding | |
US7463781B2 (en) | Low overhead context intializations for arithmetic video codecs | |
Lee et al. | New lookup tables and searching algorithms for fast H. 264/AVC CAVLC decoding | |
Pastuszak | High-speed architecture of the CABAC probability modeling for H. 265/HEVC encoders | |
RU2820857C2 (ru) | Энтропийное кодирование разностей векторов движения | |
Gao et al. | Entropy coding | |
Lin et al. | CABAC Encoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100310 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120423 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120525 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20120827 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121214 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130301 |
|
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: 20130329 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130430 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5264706 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R157 | Certificate of patent or utility model (correction) |
Free format text: JAPANESE INTERMEDIATE CODE: R157 |
|
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 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |