JP2023531163A - データの符号化及び復号化 - Google Patents
データの符号化及び復号化 Download PDFInfo
- Publication number
- JP2023531163A JP2023531163A JP2022575944A JP2022575944A JP2023531163A JP 2023531163 A JP2023531163 A JP 2023531163A JP 2022575944 A JP2022575944 A JP 2022575944A JP 2022575944 A JP2022575944 A JP 2022575944A JP 2023531163 A JP2023531163 A JP 2023531163A
- Authority
- JP
- Japan
- Prior art keywords
- data
- given
- encoding
- data item
- value
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 419
- 230000001419 dependent effect Effects 0.000 claims description 66
- 230000004044 response Effects 0.000 claims description 24
- 230000005540 biological transmission Effects 0.000 claims description 16
- 238000013481 data capture Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 description 41
- 238000012545 processing Methods 0.000 description 27
- 230000006837 decompression Effects 0.000 description 24
- 238000010586 diagram Methods 0.000 description 20
- 238000007906 compression Methods 0.000 description 17
- 241000209094 Oryza Species 0.000 description 15
- 235000007164 Oryza sativa Nutrition 0.000 description 15
- 235000009566 rice Nutrition 0.000 description 15
- 230000003044 adaptive effect Effects 0.000 description 14
- 230000006835 compression Effects 0.000 description 14
- 238000005516 engineering process Methods 0.000 description 13
- 238000013144 data compression Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 12
- 238000013459 approach Methods 0.000 description 8
- 238000009795 derivation Methods 0.000 description 8
- 238000013139 quantization Methods 0.000 description 8
- 238000001514 detection method Methods 0.000 description 6
- 238000013507 mapping Methods 0.000 description 6
- 238000012360 testing method Methods 0.000 description 6
- 239000013598 vector Substances 0.000 description 6
- 238000001914 filtration Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000015654 memory Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000001747 exhibiting effect Effects 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 230000002441 reversible effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000001131 transforming effect Effects 0.000 description 2
- 241000023320 Luma <angiosperm> Species 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000003066 decision tree Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
-
- 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
-
- 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/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/103—Selection of coding mode or of prediction mode
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/17—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 an image region, e.g. an object
- H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
エスケープ値の符号化は、(いくつかの例では)第1の部分(例えば、プレフィックスのような単項または切捨て単項符号化部分)と、第2の部分のサイズ値に依存する長さをビット単位で有する非単項符号化第2の部分(例えば、サフィックス)とを生成することによって実行することができる。
符号化されたデータ項目のための履歴データを記憶するステップと、
第1の符号化技術によって所与のデータ項目を符号化するステップと、
上記第1の符号化技術とは異なる第2の符号化技術によって、上記所与のデータ項目の任意の残りの値を符号化するステップと、
を含み、
上記履歴データは、上記符号化されたデータ項目を符号化する1つ以上の特徴を示し、
上記第1の符号化技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
(i)以前に符号化された複数のデータセットおよび(ii)上記所与のデータ項目の所与の特性に適用可能な上記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の符号化技術により符号化可能な最大値を超える量である。
復号されたデータ項目のための履歴データを記憶するステップと、
第1の復号技術によって所与のデータ項目を復号するステップと、
上記第1の復号技術とは異なる第2の復号技術によって、上記所与のデータ項目の任意の残りの値を復号するステップと、
を含み、
上記履歴データは、上記復号されたデータ項目を復号する1つ以上の特徴を示し、
上記第1の復号技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
(i)以前に復号された複数のデータセットおよび(ii)上記所与のデータ項目の所与の特性に適用可能な上記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の復号技術により復号可能な最大値を超える量である。
符号化されたデータ項目のための履歴データを記憶するように構成された履歴データ記憶部と、
第1の符号化技術によって所与のデータ項目を符号化するように構成された第1の符号化回路と、
上記第1の符号化技術とは異なる第2の符号化技術によって、上記所与のデータ項目の任意の残りの値を符号化するように構成された第2の符号化回路と、
を具備し、
上記履歴データは、上記符号化されたデータ項目を符号化する1つ以上の特徴を示し、
上記第1の符号化技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
(i)以前に符号化された複数のデータセットおよび(ii)上記所与のデータ項目の所与の特性に適用可能な上記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の符号化技術により符号化可能な最大値を超える量である。
復号されたデータ項目のための履歴データを記憶するように構成された履歴データ記憶部と、
第1の復号技術によって所与のデータ項目を復号するように構成された第1の復号回路と、
上記第1の復号技術とは異なる第2の復号技術によって、上記所与のデータ項目の任意の残りの値を復号するように構成された第2の復号回路と、
を具備し、
上記履歴データは、上記復号されたデータ項目を復号する1つ以上の特徴を示し、
上記第1の復号技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
(i)以前に復号された複数のデータセットおよび(ii)上記所与のデータ項目の所与の特性に適用可能な上記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の復号技術により復号可能な最大値を超える量である。
符号化されたデータ項目のブロックのための履歴データを記憶するステップと、
所与のデータ項目のブロックに関するブロックパラメータを生成するステップと、
第1の符号化技術によって上記所与のデータ項目のブロックの所与のデータ項目を符号化するステップと、
上記第1の符号化技術とは異なる第2の符号化技術によって、上記所与のデータ項目の任意の残りの値を符号化するステップと、
を含み、
上記履歴データは、上記データ項目のブロックを符号化する1つ以上の特徴を示し、
上記ブロックパラメータは、上記所与のデータ項目のブロックに適応可能な履歴データに少なくとも部分的に依存しており、
上記第1の符号化技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
上記所与のデータ項目のブロックに対して生成された上記ブロックパラメータに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の符号化技術により符号化可能な最大値を超える量である。
復号されたデータ項目のブロックのための履歴データを記憶するステップと、
所与のデータ項目のブロックに関するブロックパラメータを生成するステップと、
第1の復号技術によって上記所与のデータ項目のブロックの所与のデータ項目を復号するステップと、
上記第1の復号技術とは異なる第2の復号技術によって、上記所与のデータ項目の任意の残りの値を復号するステップと、
を含み、
上記履歴データは、上記データ項目のブロックを復号する1つ以上の特徴を示し、
上記ブロックパラメータは、上記所与のデータ項目のブロックに適応可能な履歴データに少なくとも部分的に依存しており、
上記第1の復号技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
上記所与のデータ項目のブロックに対して生成された上記ブロックパラメータに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の復号技術により復号可能な最大値を超える量である。
符号化されたデータ項目のブロックのための履歴データを記憶するように構成された履歴データ記憶部と、
所与のデータ項目のブロックに関するブロックパラメータを生成するように構成された生成器回路と、
第1の符号化技術によって上記所与のデータ項目のブロックの所与のデータ項目を符号化するように構成された第1の符号化回路と、
上記第1の符号化技術とは異なる第2の符号化技術によって、上記所与のデータ項目の任意の残りの値を符号化するように構成された第2の符号化回路と、
を具備し、
上記履歴データは、上記データ項目のブロックを符号化する1つ以上の特徴を示し、
上記ブロックパラメータは、上記所与のデータ項目のブロックに適応可能な履歴データに少なくとも部分的に依存しており、
上記第1の符号化技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
上記所与のデータ項目のブロックに対して生成された上記ブロックパラメータに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の符号化技術により符号化可能な最大値を超える量である。
復号されたデータ項目のブロックのための履歴データを記憶するように構成された履歴データ記憶部と、
所与のデータ項目のブロックに関するブロックパラメータを生成するように構成された生成器回路と、
第1の復号技術によって上記所与のデータ項目のブロックの所与のデータ項目を復号するように構成された第1の復号回路と、
上記第1の復号技術とは異なる第2の復号技術によって、上記所与のデータ項目の任意の残りの値を復号するように構成された第2の復号回路と、
を具備し、
上記履歴データは、上記データ項目のブロックを復号する1つ以上の特徴を示し、
上記ブロックパラメータは、上記所与のデータ項目のブロックに適応可能な履歴データに少なくとも部分的に依存しており、
上記第1の復号技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
上記所与のデータ項目のブロックに対して生成された上記ブロックパラメータに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の復号技術により復号可能な最大値を超える量である。
ソフトウェア及び/またはファームウェアで実現される実施形態の場合、このようなソフトウェア及び/またはファームフェア、並びに、このようなソフトウェア及び/またはファームウェアが記憶または提供される非一時的なデータ記録媒体が本技術の実施形態と見なされることが理解されるであろう。
解凍装置110は、例えば、表示装置120と同じ筐体内に設けることにより、表示装置120と一体的に形成してもよい。或いは、解凍装置110は、(例えば)いわゆるセットトップボックス(STB:Set Top Box)として提供されてもよい。
なお、「セットトップ」という用語は、当該ボックスを表示装置120に対して特定の方向または位置に配置する必要があることを意味するわけではない。この用語は、単に、周辺機器として表示部に接続可能なデバイスを示すために当該技術分野で使用されているに過ぎない。
図4において、CCD(Charge Coupled Device)イメージセンサ及びそれに付随する制御及び読出電子機器等の画像キャプチャ装置180は、圧縮装置190に送るビデオ信号を生成する。1つ以上のマイクロフォン200は、圧縮装置190に送るオーディオ信号を生成する。圧縮装置190は、記憶及び/または送信する(ステージ220として包括的に表す)圧縮オーディオ/ビデオ信号210を生成する。
したがって、オーディオデータの圧縮について別途説明は行わない。また、特に、放送品質ビデオデータにおいて、ビデオデータに関連するデータレートは一般的に、(圧縮及び非圧縮を問わず)オーディオデータに関連するデータレートよりもはるかに高いことも理解されるであろう。
したがって、非圧縮オーディオデータを圧縮ビデオデータに追加して圧縮オーディオ/ビデオ信号とすることができることが理解される。さらに、本発明の実施形態(図1~図4参照)はオーディオ/ビデオデータに関するものであるが、以下に説明する技術は、単にビデオデータを処理(すなわち、圧縮、解凍、記憶、表示、及び/または送信)するシステムに使用してもよいことが理解される。
すなわち、これらの実施形態は、必ずしもオーディオデータ処理と関連している必要はなく、ビデオデータの圧縮に適用することができる。
図5は、磁気ディスクまたは光ディスク等のディスク型記憶媒体を示す概略図である。図6は、フラッシュメモリ等の固体記憶媒体を示す概略図である。なお、図5及び図6は、コンピュータによって実行されることによって後述の方法のうちの1つ以上の方法を当該コンピュータに実行させるコンピュータソフトウェアを記憶する非一過性の装置可読記憶媒体の例も示す。
また、制御部343は、ビデオデータが符号化されるに当たって損失が生じるか否かを制御する。この制御部は、画像エンコーダまたは画像デコーダ(場合による)の一部を構成すると見なされる。入力ビデオ信号300の連続画像は、加算部310及び画像予測部320に供給される。画像予測部320については、図8を参照して後で詳述する。
画像エンコーダまたは画像デコーダ(場合による)は、図8のイントラ画像予測部と共に、図7に示す装置からの特徴を用いてもよい。しかしながら、この画像エンコーダまたは画像デコーダは、必ずしも図7に示す全ての特徴を必要とするわけではない。
残差画像における「エネルギ」は、残差画像に含まれる情報量に関連する。仮に、予測画像と実画像とが同一だとすると、これら2つの画像の差(すなわち、残差画像)は、ゼロの情報(ゼロエネルギ)を含み、非常に容易に少量の符号化データに符号化することができる。
一般的に、予測画像の内容が、符号化される画像の内容と同様になるように、予測処理を或る程度良好に実行することができる場合、残差画像データは、入力画像よりも情報が少なく(エネルギが少ない)、容易に少量の符号化データに符号化することができると予想される。
復号化は、復号されるべき画像に対する画像領域の予測;予測画像領域と復号される画像の対応する領域との間の差異を示す残留画像領域の生成;データ値の順序付けられた配列が、残留画像領域の表現のデータ値を含む;及び予測画像領域と残留画像領域とを結合することを含む。
また、DCTの使用は、一構成例の例示に過ぎない。他の変換方式として、例えば、離散サイン変換(DST:Discrete Sine Transform)を用いることができるであろう。変換方式は、例えば、1つの変換方式に別の変換方式が(直接的または間接的に)続く構成等、個々の変換方式を組み合わせてもよい。
変換方式の選択は、明示的に決定されてもよく、且つ/または、エンコーダ及びデコーダを構成するのに用いられる付帯情報(side information)に依存してもよい。他の例では、変換(トランスフォーム)が適用されない、いわゆる「変換スキップ(トランスフォームスキップ)」モードを選択的に使用することができる。
データ値の順序付けられた配列(後述する)が、残留画像領域の表現のデータ値を含む。
2つ目は、変換データの値がゼロである可能性を量子化処理により増加させることである。これらにより、少量の圧縮ビデオデータの生成において、後述するエントロピー符号化処理をより効率的に行うことができる。
したがって、スキャン処理は、(a)スキャンの一部として全ての係数が一度は選択されるように、且つ、(b)スキャンにより所望の再整理を行うことができるように、「スキャン順」に従って、量子化変換データ、及び、特に、変換及び量子化された画像データのブロックに対応する係数のブロックから係数を選択することを含む。有効な結果をもたらすスキャン順の一例は、いわゆるUp-right Diagonalスキャン順のような対角線順である。
一般的に、CABACは効率がよいと考えられている。或る研究では、CABACにおける符号化出力データの量は、同等の画像品質に対して、CAVLCよりも10~20%少ないことが示されている。
しかしながら、CAVLCが示す(実行する上での)複雑性のレベルは、CABACの複雑性のレベルよりもはるかに低いと考えられている。なお、スキャン処理及びエントロピー符号化処理は、別々の処理として示されているが、実際には、組み合わせるか、または、一緒に扱うことができる。すなわち、エントロピーエンコーダへのデータの読み出しは、スキャン順で行うことができる。これは、後述する各逆処理の場合も同様である。
もちろん、装置は、解凍時において元の入力画像にアクセスすることができない。装置がアクセスすることができるのは、解凍画像のみである。したがって、圧縮時において、予測部320は、解凍された圧縮画像に基づいて(少なくともインター画像符号化について)その予測を行う。
実際、スキャン部360によって実行されるスキャン処理も無損失であると考えられるので、本実施形態では、リターンパス390は、量子化部350の出力から、補足逆量子化部420の入力までとされている。ステージによって損失が生じるまたは損失が生じる可能性がある場合、当該ステージ(及びその逆)は、リターンパスによって形成されるフィードバックループに含めてもよい。
例えば、エントロピー符号化ステージは、例えば、ビットをパリティ情報において符号化する技術によって、少なくとも原理的には損失を生じるものとされ得る。このような例では、エントロピー符号化及び復号化は、フィードバックループの一部を形成する必要がある。
これにより、後述するように、画像予測部320への1つの入力が構成される。
したがって、デコーダ側では、デコーダは、残差画像を再構築し、これを(ブロック単位で)(加算部450によって)予測画像に適用することで各ブロックを復号化する。端的に言うと、加算部450の出力460が、(以下で説明するフィルタリング・プロセスの対象となる)出力解凍ビデオ信号480を形成する。
実際には、信号を出力する前に、さらに(例えば、フィルタ565を用いて)フィルタリングを任意選択で施してもよい。このフィルタ565は、図8に示す。図8に比べて全体的な構成を示す図7では、ループフィルタ565は、見易さのために省略している。
加算部310または450により、予測ブロックと実際のブロックとの差異を符号化または復号化することで、ブロックをそれぞれ符号化または復号化する。
これに関して、例えば、入力画像から、2つのバージョンの予測画像の領域を試行減算し、差分画像の各ピクセル値を2乗し、乗算値を合計し、当該2つのバージョンのうち、その画像領域に関連する差分画像の平均乗算値が低いのはどちらのバージョンかを特定することによって、画像エネルギを検出することができる。他の例では、選択毎にまたはあり得る選択毎に試行符号化を実行することができる。そして、符号化に必要なビット数及び当該画像に対する歪みのうちの一方または両方に関する、あり得る選択毎の費用に応じて選択が行われる。
しかしながら、データを入力ビデオ信号300から導出して、イントラモード選択部520により、イントラ画像予測部530の動作を制御することもできる。
また、いわゆるサンプル適応オフセット(SAO:Sample Adaptive Offsetting)フィルタを適用することを含むさらなる技術を用いることができる。一般に、サンプル適応オフセット・フィルタでは、フィルタ・パラメータ・データ(エンコーダで導出され、デコーダに伝送される)は、(i)所与の中間ビデオサンプル、または、(ii)所与の中間ビデオサンプルと所定の空間関係を有する1つ以上の中間ビデオサンプルの値に依存して、サンプル適応オフセット・フィルタによって所与の中間ビデオサンプル(信号460のサンプル)と選択的に結合される1つ以上のオフセット量を定義する。
この特定の目的のために、公知のいかなる圧縮/解凍システムを用いてもよい。記憶画像は、より高い解像度の記憶画像を生成する補間フィルタ580に送られ得る。この例では、補間フィルタ580によって出力される補間画像の解像度が、輝度チャンネルが4:2:0である場合に画像記憶部570に記憶された画像の4倍(各寸法)となるように、色チャンネルが4:2:0である場合に画像記憶部570に記憶された画像の8倍(各寸法)となるように、中間サンプル(サブサンプル)が生成される。補間画像は、動き推定部550及び動き補償予測部540への入力として送られる。
このような画像のブロックまたは領域への分割は、SERIES H: AUDIOVISUAL AND MULTIMEDIA SYSTEMS Infrastructure of Audiovisual services - Coding ofmoving video High efficiency videocoding Recommendation ITU-T H. 265 2016 年 12 月と、参照によりその内容が本明細書に援用されるHigh Efficiency Video Coding (HEVC) Algorithms and Architectures, Editors: Madhukar Budagavi, Gary J. Sullivan, Vivienne Sze; chapter 3, ISBN 978-3-319-06894-7; 2014とに、記載されているような決定木によって行うことができる。
いくつかの例では、異なるサイズの正方形ブロックまたは領域(例えば、4×4サンプル~例えば64×64、またはより大きいブロック)が、選択に利用可能である。
他の構成例では、(例えば、垂直方向または水平方向に配向された)矩形ブロックまたは配列(アレイ)等の異なる形状のブロックまたは領域を用いることができる。他の非正方形及び非矩形ブロックも包含される。このような画像のブロックまたは領域への分割結果として、(少なくとも本例では)画像のサンプルがそれぞれ1つの、さらには、1つのみに割り当てられるブロックまたは領域サンプルに割り当てられる。
図9は、いわゆる変換スキップモードを概略的に示している。
このモードでは、サンプルのブロック、例えば矩形符号化ブロック、またはいわゆる変換部(TU)のようなサンプルの配列に、例えば制御部343の機能の一部によって、「変換スキップ」モードインジケータが割り当てられる。
図9の回路図バイパスパスパス900によって示されるように、変換スキップインジケータが設定されると、変換部340(符号化パス内)および逆変換部430(符号化側の復号パス内またはデコーダ内)がバイパスされ、空間周波数変換がその特定のブロック内のサンプルに適用されない。
一般に、制御部343によって実行される選択アルゴリズムの目的は、問題のブロックの符号化の効率を向上させることである。
変換スキップモードは、TUが実際に複数の(より小さい)サブTUとして処理される場合でも、TUに適用できる。
すなわち、変換スキップモードが有効にされておらず、したがって、ブロックが符号化中に変換部340による空間周波数変換(または複数の周波数変換)を受けたブロックである。
スキャン順序を使用すると、後続のサンプルまたは係数のエンコードパラメータの導出に使用するために、どの係数またはサンプルが「既に符号化」されているか、または「既にデコード」されているかという点以外に、後述する手法とは実質的な違いがほとんどないことに注意する。
変換スキップの場合、以下で説明する少なくとも一部の技術に関連する以前に処理された係数は、網掛け表示(シェード)された形式(各係数に対して1つのボックス)で示される所定のグループ化またはパターンの複数の係数であり、これらは与えられた係数1000の上及び左にある。
非変換スキップ演算の場合は、同様の所定のパターン又はグループ化が使用されるが、ここでは、後述する技術の少なくとも一部に関連する先に処理された係数が、与えられた係数1100の下及び右にある係数(網掛け表示)である。
前述したように、これらの係数は、以下の少なくとも一部の技術によって参照される。例えば、他のブロックに分類されるか、まだ符号化されていないか、まだ復号されていないブロックに分類されるために、該当する網掛けグループのいずれかの係数が利用できない場合、その係数は、単に各プロセスから省略され、必要に応じて、プロセスの結果は、減少された係数に正規化され得る。
(例えば、正規化は、網掛け係数の平均を導出するプロセスに関連するが、網掛け係数の最大値又は最小値を検出するプロセスには関連しない)。
例えば、配列では、 (例えば、エントロピーデコーダ410によって逆プロセスが実行されるエントロピーエンコーダ370によって実行される)エントロピー符号化ステージは、走査された量子化された変換係数を符号化することを含む(スキャン部360によって適用される走査は、それぞれ変換スキップおよび変換ブロックについて図10および図11に示された例に従う)。
4x4ブロックまたはより大きなブロックの4x4(またはその他)のサブ部分などのサンプルのブロックに関して生成されたデータセットは、候補データセットのグループ(つまり、データセットは、特定の係数またはサブTU、その他のブロックまたはグループに対して有効にされていないだけで、有効にすることができる)のゼロ個以上として選択可能であり、候補データセットのグループは、以下の1つ以上を含んでもよい。
・有意性マップ(Significance map、Sig)。ここでは、いわゆる「有意である」係数またはサンプルの位置を示す。これは、非ゼロの係数またはサンプルと言う。0以外の値を示す有意フラグは、ブロック内の各係数位置に対してコーディングされる。
・各有効係数の絶対値が1より大きいかどうかを示す1より大きいフラグ(GT1)。4x4ブロックのいくつかの例では、このフラグは符号化順序の最初の8つの有意係数に対してのみ送信される。他の例では、有意な係数ごとに送信できる。他の例では、有意フラグが送信されると、GT1フラグが常に送信される。
・「値 & 1」フラグまたはパリティフラグは、この段階で実質的に最下位ビット(LSB)である(「&」は論理AND演算を意味する)。
・係数の絶対値が、このプロパティのスキャン順序の最初の係数まで2より大きいかどうかを示す2より大きいフラグ(GT2)。このフラグは、GT1フラグで示される1より大きい係数についてのみ送信されることに注意する。
したがって、第1のGT2フラグがセットされていない場合、値は1または2になり(パリティに応じて)、第1のフラグがセットされ、第2のフラグがセットされていない場合、値は3または4になり、これら最初の2つのフラグがセットされていた場合、値は5または6のようになる。
上記の配列の各コーディングパスに応じて絶対係数値(ABS(COEFF))が変更され、変更された値が次のパスで使用される。この変更例は、
・有意性マップの生成で、1を減算する;
・GT1マップの生成時に1を減算する;
・値&1フラグが生成されると、2で除算される。
エスケープコードは、上記のデータセットで符号化されていない残りの絶対レベル、つまりレベル情報を符号化するために使用される。上述の4の効果的な減算のため、適用されるときに1つのGT2フラグが常に送られる構成では、残りの絶対レベルは"coeff - 4"のためだけに符号化される必要がある。
係数に対して複数のGT2フラグが送信される場合、連続する各GT2フラグによって表される値に対する増加の寄与を表すために、オフセットが増加する。
ここでの説明では、パラメータbを第2の部分サイズ値と呼ぶ。
しかしながら、「第1」および「第2」という用語は、単に識別子であり、符号化または送信順序において第2の部分の前にある第1の部分に対する要件を必ずしも意味しないことに注意されたい。
図12は、一例の符号化装置を概略的に示す。
この装置は、以下に詳細に説明するが、本説明の観点から見て重要な特徴は、装置が、特定のデータ値を符号化する際に使用する第2の部分のサイズ値を、符号化順序における前に符号化されたデータ値に基づいて適応的に生成することである。
これらは、符号化されたデータストリームに出力するために、出力部1220に提供される。
生成器1250は、以前に符号化されたデータ値をデータ値1200から入力として受け取り、データ値1200のビット深度1255を定義するパラメータをオプションとして受け取り、ルックアップテーブル(LUT) (図示せず)を参照してもよい。
いくつかの例では、記憶された履歴データは、データ項目の符号化されたブロックと関連付けられ、履歴データは、データ項目のブロックを符号化する1つ以上の特徴を示す。
したがって、デコーダ側では、以前にデコードされたデータ値に関して同様の導出を実行することができる。もちろん、使用される特定のエントロピーエンコーダおよび復号化処理がロスレスでない場合、符号化され、その後にデコードされたデータ値は、エントロピー・エンコード段階の後に図7のリターンパス390を提供することと同等のものであり、エンコーダ側でソース情報として使用することができる。
しかし、この例で使用される符号化の可逆性の性質を考えると、符号化されるデータ値から等価な情報を、エンコーダ側で、及びデコーダ側で既に復号されたデータ値で得ることができる。
検出器1310は、何らかのエスケープコード又は値が提供されているか否かを検出し、提供されている場合、これらをエスケープコードデコーダ1320に渡し、エスケープコード符号化、即ち、ゴロンブ-ライス(Golomb-Rice)デコードに逆の動作を適用する。
これを行うために、一般的なビット深度に潜在的に応答し、ルックアップテーブル(エンコーダ側で使用されるルックアップテーブルと同一)に潜在的に応答し、デコードされたデータ値1360のデコードに依存して履歴記憶部1350に格納される履歴データにも応答する点で、生成器1250の機能に対応する生成器1340によって提供される第2の部分サイズ値情報1330を、デコーダ1320は使用する。
換言すれば、デコーダ側では、履歴データ記憶部は、デコードされたデータ項目の履歴データを格納するように構成され、この履歴データは、デコードされたデータ項目をデコードする1つ以上の特徴を示す。
いくつかの例では、記憶された履歴データは、データ項目のデコードされたブロック(例えばサブTU)に関連付けられ、この履歴データは、データ項目のブロックをデコードする1つ以上の特徴を示す。
デコーダ1320は、第2の部分サイズ値情報1330を用いてエスケープコードをデコードし、この処理の出力を形成し、かつ、入力1360を生成器1340に形成するデコードされたデータ1370として、任意のデコードされたエスケープコードを有するデコードされたデータセットの組合せを出力する。
次に、図12または図13の装置を動作させるための技術例を説明する。
以下の説明では、図14から図17は、非変換スキップ(非TS)演算(つまり、1つの周波数変換または複数の周波数変換が使用される演算)を対象としており、図18から図23は、上述の変換スキップ(TS)演算を対象としている。
このパラメータは、以前に符号化されたグループまたはサブTUに関連するカウンタのような履歴情報に関して少なくとも部分的に導出される。
履歴データは、エンコーダ/デコーダ側の履歴記憶部1260/1350に格納され、図16を参照して説明される全体の処理の後の段階で導出され、更新される。履歴データは、エンコーダ側およびデコーダ側で対称的に導出されるので、処理の任意の時点で、同一の履歴データが各ケースで利用可能であり、履歴データに応答して同一の決定および/または導出を行うことができる。
履歴データは、以前に使用されたriceParameter(ライスパラメータ)または他の情報に関連することができ、例えば、変換または変換スキップ動作、輝度または色差成分、TUサイズ、TUの左上からのマンハッタン距離(マンハッタン距離は、直角の軸に沿って測定された2つのサンプル間の距離である)などによって、種々の方法で区分され得る。
カウンタ情報は、blockParameterおよび(後述する)baseRiceParameter(ベースライスパラメータ)を導出するために使用される。
・現在のTUサイズ、
・画像内のTUまたは係数の位置、
・TSまたは非TS、
・TUまたはサブTUにおける係数の位置、
・左上からの係数のマンハッタン距離、または図27a~35を参照して後述する他のアプローチ、
・彩度または輝度、
・カラー成分。
履歴データは、TUまたはサブTUごとの1つのデータ項目、もしくは、係数位置または係数位置のグループごとの1つの履歴データ項目として提供されてもよい。
・与えられた(所与の)画像データ値によって表される色成分、
・与えられた画像データ値を含むデータ値のブロックのブロックサイズ、
・一画像の中の与えられた画像データ値の位置、
・与えられた画像データ値を含む画像データ値のブロックにおける与えられた画像データ値の位置、
・一画像の中の与えられた画像データ値を含む画像データ値のブロックの位置、
・画像データ値のブロック内の与えられた画像データ値を含む画像データ値のサブブロックの位置、
・与えられた画像データ値を含む画像データ値のブロックのブロックサイズ、
・与えられた画像データ値を含む画像データ値のブロック内の所定の位置から与えられた画像データ値の距離、
・与えられた画像データ値が空間周波数変換を使用して生成されるかどうか。
これらは、履歴データ値の配列、潜在的に多次元配列へのインデックスを提供し、係数および/またはブロックに関連するパラメータに適用可能な関連履歴データ項目を取得する。
ステップ1400は、現在のサブTUの信号を決定するために使用されるパラメータblockParameterを選択し、導出する。
ステップ1410では、第2の部分のサイズを決定する際の機能に加えてまたはその代わりに、生成器1250は、使用するビンまたはフラグのセット、およびライス(rice)コーディングのためのオフセットおよびシフトを決定する。
これは、符号化ステップ1440が使用することができるデータセットの数を、上述のグループパラメータ(blockParameter)に応答して決定することを含む。データセットには、有意フラグ、1より大きい(GT1)フラグ、2より大きい(GT2)フラグ、およびパリティフラグを含めることができる。
どれを使用するかの選択は、blockParameterに依存する符号化される値の大きさの予想に応じて行うことができる。
a) なし
b) 有意フラグのみ;
c) 有意フラグおよびGT1フラグ;
d) 有意フラグ、GT1フラグおよびパリティフラグ;
e) 有意フラグ、GT 1フラグ、GT2フラグおよびパリティフラグ。
他の例では、オプション(d)と(e)は交換可能である。
値"シフト"は、パリティフラグが使用されている場合は1に、それ以外の場合は0に設定される。
選択されたビンまたはフラグに従った符号化は、CABAC技術を用いて実行され、ステップ1430、1440、1490によって実行される。これらは破線ボックスで囲まれて示され、バイパス符号化を扱う問題に進む前に、ブロック全体(例えばサブTU)に対して符号化を実行できる可能性をこの段階で示す。
言い換えると、これらの3つのステップはサブループで動作できるが、図を明確にするために、このサブループは明示的に描画されない。他の例では、ステップ1430、1440、1490は、単一の係数に対して実行可能であり、制御を行い、ステップ1420に戻る前に、その係数に関してステップ1450、1460に移動する。
いずれの選択肢も、本開示の実施形態として包含される。
答えが「はい」である場合、符号化は、ステップ1440で、選択されたビンを用いて実行される。ステップ1440については、以下により詳細に説明する。ステップ1430で答えが「いいえ」であれば、制御はステップ1490に進み、ここでライスコードのオフセットがゼロに設定され、シフトがゼロに設定され、制御はステップ1450に進む。
ブロック単位でCABAC符号化を実行するためのサブループに関しては、ステップ1490に移動する制御は、そのサブループの終わりを表し、すなわち、制御はサブループから外れ、CABAC符号化は、現在のブロックと見なされる。
したがって、サブループ配置では、まず適用可能なCABAC符号化のすべてが実行され、次に適用可能なバイパス符号化のすべてが実行される。
デコード側で対応する配置を使用できる。使用かつオフセットするblockParameterおよび/またはビンの導出(ステップ1400、1410)は、履歴記憶部1350に記憶された履歴データ、例えば、先に解読されたブロックに関連する履歴データに関して同一に行われる。
ステップ1400、1410はデコーダ側で生成器1340により実行される。デコーダ側のステップ1440、1470、1460は、エンコード動作ではなくデコード動作に関するものであり、テスト1420、1450は、より多くの係数がデコードされ続けるか否か、および、バイパスデコードによって要求されるか否かに関する。
図14の配置内でのblockParameterおよび他の同様のパラメータの生成は、生成器1340によって実行される。符号化側で使用される場合、同様のサブループ配置がデコーダ側で実行される。
ステップ1440は、再び非変換スキップ状況について、図15においてより詳細に示される。
それぞれの場合には、ステップ1410でそれぞれのフラグを使用すべきであると判定した状況を表す図の右手側に肯定的な結果が描かれ、ステップ1410でそれぞれのフラグを使用すべきでないと判定した状況を表す鉛直下向きに否定的な結果が描かれている。
ステップ1420において、サブTUが完全に符号化されている場合(有意フラグが符号化されたことを示す「符号化された」フラグが、「符号化されていない」ことを示すように設定されかどうかを検出することによって検出され、しかしながら、ステップ1520において有意フラグが「符号化された」場合、符号化処理が完全に行われたことを保証できない)、その後、制御はステップ1440の出力に移動し、言い換えると、図14のステップ1450に移動する。
そうでない場合、制御は次のテスト1530に移動し、肯定的な結果において、制御はステップ1540に移り、そこでGT1マップが符号化され、利用可能なビンの数がデクリメントされる。ここでも、サブTUが完全に符号化されている場合(この例では使用されていないGT1フラグによって示されるように)、制御はステップ1450に移動するが、そうでない場合には、次のテスト1560が実装される。
答えが「はい」である場合、GT2マップは符号化され、ステップ1570で、利用可能なビンがデクリメントされる。同様に、ステップ1580の結果が「はい」である場合には、パリティが符号化され、ステップ1590で、利用可能なビンがデクリメントされる。
バイパスコード(符号化)は、上述のライスパラメータに依存するライス符号化を使用して実行されるので、第2の符号化技術は、第1の部分を含むエスケープコードと、第2の部分のサイズに依存するビット単位の長さを有する非単項符号化された第2の部分とを符号化することを含む。
図16では、履歴記憶部1260/1350に記憶された情報1640が、破線で概略的に示されている。上述したステップ1400への入力を提供するだけでなく、ステップ1600への入力も提供し、後述するステップ1630によって更新される。
baseRiceParameter = mapping(マッピング) (選択した履歴データ項目)
例示的な更新(与えられたデータ項目の符号化に応答して、与えられたデータ項目の与えられた特性に適用可能な、少なくとも記憶された履歴データを修正することを含む記憶ステップの例として)は、履歴データ項目を、計算されたriceParameterで上書きし、例えば、以下の例示的な技法のうちのいずれか1つ以上を使用して、履歴データ項目をインクリメントすることを含むことができる。
・履歴データを、例えば、(上述のように)各シーケンス、画像、スライス、サブピクチャ、CTU等のうちの、任意の1つ以上の符号化または復号化の開始時に、全て0値にリセットする。
・上記と同様であるが、係数のビット深度から計算された値(たとえば、(ビット深度 - 10) * 除数)のように、ゼロ以外の値にリセットする。
・すべての係数の履歴データ、または、すべての非ゼロ係数のみの履歴データを更新する。
・4のような、しきい値(ゼロ以外)の絶対値より大きい係数の場合のみに履歴データを更新する。
・現在のブロック/係数パラメータでインデックス付けされた履歴データ項目をriceParameterで上書きする。
・絶対係数値に依存して履歴データ値を選択的に増分または減分する。例えば、
値 >= (3<<(riceParameter) の場合は履歴データ項目を増分し、
(値 <<1) < (1 <<riceParameter) の場合は履歴データ項目を減分する。
・履歴データ値の選択的な増分または減分(「カウント」)。例えば、
値>= (3<<(カウント/除数)の場合は増分カウント、
(値<<1) <(1 <<カウント/除数)の場合は減分カウントになる。
・いくつかの例では、デクリメント(減分)処理には履歴データ項目をmax(0、履歴データ項目 - デクリメント値)に設定することが含まれる(デクリメント値は、例えば、以下で説明する1または別の値)。
・いくつかの例では、増分の量(量子)は減分の量よりも大きくすることができる。例えば、+3または+4ずつ増分し、-1ずつ減らすことができる(上記のように、最小許容値ゼロに制約するオプション機能を使用する)。より一般的には、増分と減分の量は異なる。ここで、値 = そのゼロ係数位置で符号化されたエスケープ・コーディング・プロセスによってコーディングされた係数値である。
例えば、符号化データ項目を符号化する1つ以上の特徴は、符号化データ項目を符号化するために生成された第2の部分サイズに依存するデータを含む。
図17を参照すると、ステップ1610は、候補ライスパラメータを生成する1つ以上のステップ1700を含む。
候補riceParametersの例には、
i. デフォルトのVVC技術、
ii. 適応型VVC技術、
iii. ベースライス技術、
iv. ローカル技術
が含まれる。
(i) 非TS動作の本開示の例では、デフォルトのVVC技術(i)は、次のようにインデックス値を設定することを含む。
index = max (0, min(31, sum-5*offset)
ここで、max (A, B)はAとBの大きいほうを返し、
min(A, B)はAとBの小さいほうを返し、
offsetは上述した一般的なオフセット値である。
sum = 図11bの現在の係数1100に対して利用可能な網掛けされた係数の合計(利用できない係数はすべて0と仮定される)。
そして、インデックス値は、Rice Parameter値のルックアップテーブル(LUT)へのインデックスを提供し、riceParameterは、インデックスされたLUT値:
riceParameter = LUT (index)
に設定される。
(ii) 適応型VVC技法では、(この計算に使用される)variable temp_shiftは、
temp_shift = max (0, (baseRiceParameter - 2))そして
index = max (0, min (31, (sum-5*offset)>>temp_shift))
と定義される。
ここで、">>n"は、nビット分の右ビットシフトを示す(下記で使用される"<<n"は、nビット分の左シフトを示す)。
riceParameterは、インデックスでインデックス化された(同じLUT内の)LUT値に設定されるが、シフト量の加算では、
riceParameter = LUT (index) + temp_shift
となる。
上記のインデックスの式の代わりに、
index = max (0, min(31, (sum >> temp_shift) - 5 * offset))または、
index = max (0, min(31, (sum >> temp_shift) - temp_count * offset))
のいずれかを使用できる。
ここで、temp_countは和の計算に使用される利用可能な係数の数である(潜在的には5未満である)。
temp_shift = max (0、(count/divisor)-2){ここで、divisor(除数)は上述の所定の定数スケーリング係数である}。
TSモードの場合:
index = template [scan_position, absolute_coefficient_value, cutoff, temp_shift] + temp_shift
riceParameter = LUT (index) + temp_shift
非TSモードの場合:
index = template [scan_position, absolute_coefficient_value, cutoff, temp_shift]
riceParameter = LUT (index) + temp_shift
ここで、cutoffは、(フラグではなく)Golomb Riceコードで符号化される必要がある最も低い係数値である(以前に提案されたシステムでは、これはTSの場合は0、非TSの場合は4であるが、本明細書ではこれらの値と同じ場合も異なる場合もある)。
この擬似コードは、絶対係数値の和(同図10a-11bを参照)を、計算値temp_shiftに基づいて右シフトで提供する。このシフトの導入は有利である。
このシフトは、 (より高いビット深度で共通の)より大きな係数値に役立ち、LUTに使用される0..31スケールまで値の合計を調整する。シフトがない場合、合計は通常、常に31にクリップされる。その後、LUTの後に同じ値を追加すると、結果の数値が修正される。
これは正規化ステップであるため、baseRiceParameterではなくtemp_shiftが使用される。(以前に提案されたシステムが調整された)10ビットプロファイル内の係数値は、baseRiceParameterの値を約2までにする。したがって、temp_shiftは、適応が有用な場合にのみ行われ、正しい(または少なくとも有用または適切である)相対サイズであることを保証する。
(i) インデックスの導出において右シフトを適用する。右シフトはシフト量に依存する。
(ii) インデックスの導出においてシフト量を追加する。
riceParameter = LUT (index) + temp_shift)。
例えば、生成ステップは、ルックアップテーブルからアクセスされる値をシフト量に追加することを含んでもよい。
これは、(値を調べることなく)同程度の係数サイズを持つことが予想される位置の分類手法である。
(iii) ベースのライス手法では、riceParameterをbaseRiceParameterに設定することを含む。
riceParameter = baseRiceParameter
(iv) ローカル技術は、以下のように実行される。
v = function (図11bにおいて与えられた係数1100の網掛けされた近傍)
ここで、function = 最大値、最小値、平均など。
その後、riceParameterを以下のように初期化する。
riceParameter = baseRiceParameter
riceParameterを以下のように増減する。
v > (3 << (riceParameter))の間、riceParameterを増分し、
v < (3 << (riceParameter -2) かつ riceParameter > 0 の間に、オプションでriceParameterを減分し、最大反復回数を適用する。例えば、riceParameterを最大 +/-2 だけ増減させる。
ステップ1710で、候補パラメータの生成の結果が結合(組み合わ)され、かつ/または、その間に選択され、ステップ1620によって使用される実際のriceParameterを生成する。
図18~図23は図14~図17と密接に対応しており、多くの場合、対応するステップが採用されている。
実際、以下の表は、図14~図17の対応するステップと図18~図23のステップとの間で実質的に同一であるステップを表しており、そのようなステップについては、ここではさらに詳細には説明しない。ただし、相違点については後述する。
図18を参照すると、符号情報が符号化すべきより多くの係数が符号化されたままであるか否かについてのテストの否定的結果として符号化されるのではなく(図18のステップ1820)、ステップ1920の否定的結果としてステップ1930としてステップ1840内で実行される。
したがって、ステップ1820の否定的な結果は、単にそのサブTUに対する処理を終了すること1800である。
ステップ1810は、使用するビンを決定するだけでなく、使用するGT2フラグの数も決定する。これは、TS処理の場合、最大4であり得る。これらは、ステップ1810によって割り当てられた元の数の残りの数(すなわち、そのサブTU内でそれまで符号化されていない)が依然としてゼロより大きいとすれば、ステップ1890で符号化される。
そして、これらのサブループがリストされた順序で実行される。
この例では、デフォルトのVVC手法でriceParameter = 1を設定することを含む。
TS動作では、候補riceParameterを生成するために適応型およびローカルな技術で使用される以前にエンコード/デコードされた係数は、与えられた係数1000を囲む図10bに明るく網掛けされたものである。
(後述する図22および図23に関連する)上述の例では、ブロックパラメータ(blockParameter)がステップ1400、1800で導出され、どのビン/フラグを使用するかを決定し、エンコードおよびデコードにおける他のパラメータを設定するための基礎として使用された。
このような例は、後述する図24および図25に関連してもよい。
・ステップ1410/1810によってその係数位置に関連して行われる選択、および
・選択されたビン/フラグを符号化するための十分なビン(1430/1830)が残っているか否か。
言い換えると、このような例示的な係数ごとの配置は、上記で述べた2つの要因に(少なくとも)依存するCABAC符号化のためのビン/フラグの選択を提供すると考えられる。
第1の符号化技法は、一連のゼロ以上のデータセットを符号化することと、
(i)先に符号化されたデータセットの数、および、(ii)所与のデータ項目の所与の特性に適用可能な履歴データに依存して、複数の候補データセットから一連のデータセットを選択すること1410,1810と
を含み、
各データセットは、データ項目の値のそれぞれの範囲を表す。
ここで、ビンの係数ごとの選択の場合、依存性は、ステップ1410、1810において行われた選択と、次の係数を符号化するために利用可能な十分なビンが残っているか否かについての検出1430、1830との両方に基づくものと見なされてもよい。
対応する技術および決定は、上述のように、デコード時に実行される。
本明細書に記載される技術にしたがって動作する図12の装置は、連続データ項目を符号化する装置の一例を提供し、この装置は、
装置であって、
符号化されたデータ項目のための履歴データを記憶するように構成された履歴データ記憶部1260と、
第1の符号化技術によって所与のデータ項目を符号化するように構成された第1の符号化回路1210と、
上記第1の符号化技術とは異なる第2の符号化技術によって、上記所与のデータ項目の任意の残りの値を符号化するように構成された第2の符号化回路1230と、
を具備し、
上記履歴データは、上記符号化されたデータ項目を符号化する1つ以上の特徴を示し、
上記第1の符号化技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
(i)以前に符号化された複数のデータセットおよび(ii)上記所与のデータ項目の所与の特性に適用可能な上記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の符号化技術により符号化可能な最大値を超える量である。
復号されたデータ項目のための履歴データを記憶するように構成された履歴データ記憶部1350と、
第1の復号技術によって所与のデータ項目を復号するように構成された第1の復号回路1300と、
上記第1の復号技術とは異なる第2の復号技術によって、上記所与のデータ項目の任意の残りの値を復号するように構成された第2の復号回路1320と、
を具備し、
上記履歴データは、上記復号されたデータ項目を復号する1つ以上の特徴を示し、
上記第1の復号技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
(i)以前に復号された複数のデータセットおよび(ii)上記所与のデータ項目の所与の特性に適用可能な上記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の復号技術により復号可能な最大値を超える量である。
符号化されたデータ項目のブロックのための履歴データを記憶するように構成された履歴データ記憶部1260と、
所与のデータ項目のブロックに関するブロックパラメータを生成するように構成された生成器回路1250と、
第1の符号化技術によって上記所与のデータ項目のブロックの所与のデータ項目を符号化するように構成された第1の符号化回路1210と、
上記第1の符号化技術とは異なる第2の符号化技術によって、上記所与のデータ項目の任意の残りの値を符号化するように構成された第2の符号化回路1230と、
を具備し、
上記履歴データは、上記データ項目のブロックを符号化する1つ以上の特徴を示し、
上記ブロックパラメータは、上記所与のデータ項目のブロックに適応可能な履歴データに少なくとも部分的に依存しており、
上記第1の符号化技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
上記所与のデータ項目のブロックに対して生成された上記ブロックパラメータに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の符号化技術により符号化可能な最大値を超える量である。
復号されたデータ項目のブロックのための履歴データを記憶するように構成された履歴データ記憶部1350と、
所与のデータ項目のブロックに関するブロックパラメータを生成するように構成された生成器回路1340と、
第1の復号技術によって上記所与のデータ項目のブロックの所与のデータ項目を復号するように構成された第1の復号回路1300と、
上記第1の復号技術とは異なる第2の復号技術によって、上記所与のデータ項目の任意の残りの値を復号するように構成された第2の復号回路1320と、
を具備し、
上記履歴データは、上記データ項目のブロックを復号する1つ以上の特徴を示し、
上記ブロックパラメータは、上記所与のデータ項目のブロックに適応可能な履歴データに少なくとも部分的に依存しており、
上記第1の復号技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
上記所与のデータ項目のブロックに対して生成された上記ブロックパラメータに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の復号技術により復号可能な最大値を超える量である。
上記および以下で説明する技術のバリエーションとして(そしてそれらの任意の順列と組み合わせて使用可能であるとして)、例示的な配置は、履歴データのコピーの少なくともある程度の利用を可能にすることができる。
これにより、例えば、より高度な並列動作が可能になる。例については、図26のフローチャートを参照して説明する。
処理は、(ステップ2620で)rice parameterを生成し、(ステップ2630で)履歴データを更新すべきか否かについての判定を行うことを含む、上述の図16に関連する処理のような、コピーされた履歴データを用いて行われる。
更新が処理されると、または、更新が必要でない場合(ステップ2640の否定的結果)、現在の処理ステージがステップ2660で次の係数の処理を必要とする場合、これは、制御をステップ2620に再度移動させることによって開始される。そうでない場合、制御は、ステップ2600で次の処理ステージの処理に戻る。
上記所与のデータ項目の上記所与の特性に適用可能な記憶された上記履歴データの少なくとも一部のコピーを生成することと、
上記所与のデータ項目の上記所与の特性に適用可能な上記履歴データの上記コピーに少なくとも部分的に依存して第2の部分サイズを導出することと、
(ただし、履歴データに依存する他の動作は、「ライブ」データではなくコピーに依存して実行することも、代わりに実行することもできる。実際、コピーされたデータは、例えば、記憶された履歴データを実際に更新する処理以外で、「コピーされていない」または元の履歴データが使用されていると説明されている場合を除いて、現在の説明のどこでも使用できる。)
上記所与のデータ項目の符号化に応答して、上記所与のデータ項目の上記所与の特性に適用可能な、少なくとも記憶された上記履歴データを修正することと
の一例を提供する。
上述の技術のバリエーションとして(そしてそれらの任意の順列と組み合わせて使用可能である)、例示的配置は、履歴データの多次元配置へのインデックス作成プロセスの一部として、テンプレート関数または表現を使用することができる。
ここで、キーは、0から3までの間のインデックス値riceldxを説明するために提供される。このriceldx値は、上述の履歴データの多次元配列の1次元にアクセスするためのパラメータまたはインデックスとして使用される。
これらは、使用される履歴データへの(riceldxを介した)依存性が、以下のうちの1つ以上に従って導入または処理される例を提供する。
・画像の中の与えられた画像データ値の位置;
・与えられた画像データ値を含む画像データ値のブロックにおける与えられた画像データ値の位置;
・画像の中の与えられた画像データ値を含む画像データ値のブロックの位置;
・画像データ値のブロック内の与えられた画像データ値を含む画像データ値のサブブロックの位置。
異なるサイズのTUが使用される場合、同じ導出をそのTU内の係数位置に利用することができる。
マンハッタン距離アプローチの場合:
riceldx = min((posX + posY) >> 2、3)
クリッピングを伴うテンプレートと呼ばれる以下の関数の場合、同じ結果が得られる。
riceldx = min (template(scanPos - minPos) + cgPosX + cgPosY, 3)
つまり、これらは特定のサブブロックの定数である。「テンプレート」は、同図27bに概略的に示されるように、4×4の配列内のデータ値を表す。
riceldx = min (cgPosX + cgPosY, 3)
ここで、同図30aのテンプレート配列は、左上のサブブロック(cgPosX, cgPosY)= (0,0)に使用され、同図30bのテンプレート配列は、他のすべてのサブブロックに使用される。
riceldx = min(templatei (scanPos-minPos) + cgPosX + cgPosY, 3)
ここで、templateiは、上述の選択されたテンプレート配列を参照する。
左上に対しては、
riceldx = (template(scanPos - minPos) + cgPosX + cgPosY, 3)
(ただし、このサブブロックに対しては(cgPosX + cgPosY) = 0 であるので、このサブブロックに対して、
riceldx = template(scanPos - minPos) を使用できることに留意する。)
その他に対しては、
riceldx = min(1 + cgPosX + cgPosY, 3)
「dc」係数(左上のサブブロックの左上)は、1つのriceldx値(この例では0)に設定されている。左上のサブブロックの残りの部分は、別のriceldx値(この例では1)に設定されており、他のすべての係数位置は、さらなるriceldx値(この例では2)に設定されている。
・テンプレート+サブTUのマンハッタン位置
・TUにおけるサブTUのマンハッタン距離
・左上のサブTUとその他のサブTUの異なるテンプレート
・左上のサブTUテンプレートのみ(それ以外は一定値)
・DC / 左上のサブTU(それ以外は一定値)。
これらのオプションのいくつかについて上述したように、最小値または最大値へのクリッピングが要求されることに留意する。
図22は、連続データ項目を符号化する方法を示す概略フローチャートであり、この方法は、
(ステップ2200で)符号化されたデータ項目のための履歴データを記憶するステップと、
(ステップ2210で)第1の符号化技術によって所与のデータ項目を符号化するステップと、
(ステップ2220で)上記第1の符号化技術とは異なる第2の符号化技術によって、上記所与のデータ項目の任意の残りの値を符号化するステップと、
を含み、
上記履歴データは、上記符号化されたデータ項目を符号化する1つ以上の特徴を示し、
上記第1の符号化技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
(i)以前に符号化された複数のデータセットおよび(ii)上記所与のデータ項目の所与の特性に適用可能な上記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の符号化技術により符号化可能な最大値を超える量である。
(ステップ2300で)復号されたデータ項目のための履歴データを記憶するステップと、
(ステップ2310で)第1の復号技術によって所与のデータ項目を復号するステップと、
(ステップ2320で)上記第1の復号技術とは異なる第2の復号技術によって、上記所与のデータ項目の任意の残りの値を復号するステップと、
を含み、
上記履歴データは、上記復号されたデータ項目を復号する1つ以上の特徴を示し、
上記第1の復号技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
(i)以前に復号された複数のデータセットおよび(ii)上記所与のデータ項目の所与の特性に適用可能な上記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の復号技術により復号可能な最大値を超える量である。
(ステップ2400で)符号化されたデータ項目のブロックのための履歴データを記憶するステップと、
(ステップ2410で)所与のデータ項目のブロックに関するブロックパラメータを生成するステップと、
(ステップ2420で)第1の符号化技術によって上記所与のデータ項目のブロックの所与のデータ項目を符号化するステップと、
(ステップ2430で)上記第1の符号化技術とは異なる第2の符号化技術によって、上記所与のデータ項目の任意の残りの値を符号化するステップと、
を含み、
上記履歴データは、上記データ項目のブロックを符号化する1つ以上の特徴を示し、
上記ブロックパラメータは、上記所与のデータ項目のブロックに適応可能な履歴データに少なくとも部分的に依存しており、
上記第1の符号化技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
上記所与のデータ項目のブロックに対して生成された上記ブロックパラメータに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の符号化技術により符号化可能な最大値を超える量である。
(ステップ2500で)復号されたデータ項目のブロックのための履歴データを記憶するステップと、
(ステップ2510で)所与のデータ項目のブロックに関するブロックパラメータを生成するステップと、
(ステップ2520で)第1の復号技術によって上記所与のデータ項目のブロックの所与のデータ項目を復号するステップと、
(ステップ2530で)上記第1の復号技術とは異なる第2の復号技術によって、上記所与のデータ項目の任意の残りの値を復号するステップと、
を含み、
上記履歴データは、上記データ項目のブロックを復号する1つ以上の特徴を示し、
上記ブロックパラメータは、上記所与のデータ項目のブロックに適応可能な履歴データに少なくとも部分的に依存しており、
上記第1の復号技術は、
各々が上記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
上記所与のデータ項目のブロックに対して生成された上記ブロックパラメータに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
上記残りの値は、上記所与のデータ項目が上記第1の復号技術により復号可能な最大値を超える量である。
任意の実施形態における部品及び構成要件が、任意の適切な方法で物理的に、機能的に、及び、論理的に実装される。実際、機能は、単一のユニットで、複数のユニットで、または他の機能ユニットの一部として実装され得る。したがって、本開示の実施形態は、単一のユニットで実装されてもよく、または異なるユニット、回路、及び/またはプロセッサの間で物理的及び機能的に分散されてもよい。
1. 連続データ項目を符号化する方法であって、
符号化されたデータ項目のための履歴データを記憶するステップと、
第1の符号化技術によって所与のデータ項目を符号化するステップと、
前記第1の符号化技術とは異なる第2の符号化技術によって、前記所与のデータ項目の任意の残りの値を符号化するステップと、
を含み、
前記履歴データは、前記符号化されたデータ項目を符号化する1つ以上の特徴を示し、
前記第1の符号化技術は、
各々が前記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
(i)以前に符号化された複数のデータセットおよび(ii)前記所与のデータ項目の所与の特性に適用可能な前記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
前記残りの値は、前記所与のデータ項目が前記第1の符号化技術により符号化可能な最大値を超える量である
方法。
2. 前記第2の符号化技術が、第1の部分と、第2の部分のサイズに依存する長さをビット単位で有する非単項符号化された第2の部分とを含むエスケープコードを符号化することを含む
1に記載の方法。
3. 前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データに依存して、少なくとも部分的に前記第2の部分のサイズを導出するステップを含む
2に記載の方法。
4. 前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データに依存して、複数の候補第2の部分サイズを生成するステップと、前記複数の候補第2の部分サイズの中から選択するステップとを含む
3に記載の方法。
5. 前記生成するステップが、少なくとも1つの候補第2の部分サイズに対して、少なくとも1つの以前に符号化されたデータ項目に依存するインデックスに従ってルックアップテーブルにアクセスすることによって、その候補第2の部分サイズを取得することを含む
4に記載の方法。
6. 前記生成するステップは、少なくとも前記履歴データに依存するシフト量を選択的に適用するステップを含む
5に記載の方法。
7. 前記適用するステップは、
(i) 前記インデックスの導出において、前記シフト量に依存する右シフトを適用する
(ii) 前記インデックスの導出において、前記シフト量を追加する
のうちの1つを含む
6に記載の方法。
8. 前記生成するステップが、前記ルックアップテーブルからアクセスされた値と、前記シフト量に依存する値とを組み合わせることを含む
7に記載の方法。
9. 前記生成するステップが、前記ルックアップテーブルからアクセスされた前記値を、前記シフト量に加算することを含む
8に記載の方法。
10. 前記候補データセットは、
データ項目がゼロでないかどうかを示す有意データセットと、
所与のデータ項目がそれぞれの値のnより大きいかどうかを示す1つ以上のnより大きいデータセットと、
データ項目の最下位ビットの値を示すパリティデータセットと、
から構成されるリストから選択された1つ以上のデータセットを含む
上述した条項のいずれか1つに記載の方法。
11. 1つ以上のデータセットが選択されたときに、前記第1の技法による符号化は、そのデータセットによって符号化可能な値を構成するために、所与のデータセットによる符号化後に、データ値を修正することを含む
10に記載の方法。
12. 2つ以上のデータセットが選択されたときに、前記第1の技法による符号化は、所定のデータセット順序で、前記2つ以上のデータセットによる符号化を含む
11に記載の方法。
13. 前記記憶するステップは、前記所与のデータ項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを修正することを含む
上述した条項のいずれか1つに記載の方法。
14. 前記導出するステップは、
前記所与のデータ項目の前記所与の特性に適用可能な記憶された前記履歴データの少なくとも一部のコピーを生成することと、
前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データの前記コピーに少なくとも部分的に依存して第2の部分サイズを導出することと、
前記所与のデータ項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを修正することと
を含む、
3に記載の方法。
15. 前記修正するステップは、
前記所与のデータ条項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを、前記所与のデータ項目が一閾値を超える場合にのみ、選択的に修正することを含む
13または14に記載の方法。
16. 前記履歴データは、複数のデータ項目特性を示すデータを含む
上述した条項のいずれか1つに記載の方法。
17. 前記データ項目は画像データ値であり、かつ、所与の画像データ値に対する複数のデータ項目特性は、
前記所与の画像データ値によって表される色成分と、
前記所与の画像データ値を含むデータ値のブロックのブロックサイズと、
一画像の中の前記所与の画像データ値の位置と、
前記所与の画像データ値を含む画像データ値のブロックにおける前記所与の画像データ値の位置と、
一画像の中の前記所与の画像データ値を含む画像データ値のブロックの位置と、
画像データ値のブロック内の前記所与の画像データ値を含む画像データ値のサブブロックの位置と、
前記所与の画像データ値を含む画像データ値のブロックのブロックサイズと、
前記所与の画像データ値を含む画像データ値のブロック内の所定の位置から、前記所与の画像データ値の距離と、
前記所与の画像データ値が空間周波数変換を使用して生成されるかどうかと
から成るリストから選択される2つ以上の特性を含む
16に記載の方法。
18. 前記符号化されたデータ項目を符号化する1つ以上の特徴は、前記符号化されたデータ項目の大きさを示す1つ以上の特徴を含む
上述した条項のいずれか1つに記載の方法。
19. 前記符号化されたデータ項目を符号化する1つ以上の特徴は、前記符号化されたデータ項目を符号化するために生成された第2の部分サイズに依存するデータを含む
18に記載の方法。
20. コンピュータによって実行されるとき、前記コンピュータに1~19のいずれか1つに記載の方法を実行させるコンピュータソフトウェア。
21. 20に記載のコンピュータソフトウェアを記憶する非一時的な機械可読可能な記憶媒体。
22. 1~19のいずれか1つに記載の方法によって生成される符号化されたデータ信号。
23. 22に記載の符号化されたデータ信号を記憶する非一時的な機械可読可能な記憶媒体。
24. 連続データ項目を表す入力データ信号を復号する方法であって、
復号されたデータ項目のための履歴データを記憶するステップと、
第1の復号技術によって所与のデータ項目を復号するステップと、
前記第1の復号技術とは異なる第2の復号技術によって、前記所与のデータ項目の任意の残りの値を復号するステップと、
を含み、
前記履歴データは、前記復号されたデータ項目を復号する1つ以上の特徴を示し、
前記第1の復号技術は、
各々が前記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
(i)以前に復号された複数のデータセットおよび(ii)前記所与のデータ項目の所与の特性に適用可能な前記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
前記残りの値は、前記所与のデータ項目が前記第1の復号技術により復号可能な最大値を超える量である
方法。
25. 前記第2の復号技術が、第1の部分と、第2の部分のサイズに依存する長さをビット単位で有する非単項符号化された第2の部分とを含むエスケープコードを復号することを含む
24に記載の方法。
26. 前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データに依存して、少なくとも部分的に前記第2の部分のサイズを導出するステップを含む
25に記載の方法。
27. 前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データに依存して、複数の候補第2の部分サイズを生成するステップと、前記複数の候補第2の部分サイズの中から選択するステップとを含む
26に記載の方法。
28. 前記生成するステップが、少なくとも1つの候補第2の部分サイズに対して、少なくとも1つの以前に符号化されたデータ項目に依存するインデックスに従ってルックアップテーブルにアクセスすることによって、その候補第2の部分サイズを取得することを含む
27に記載の方法。
29. 前記生成するステップは、少なくとも前記履歴データに依存するシフト量を選択的に適用するステップを含む
28に記載の方法。
30. 前記適用するステップは、
(i) 前記インデックスの導出において、前記シフト量に依存する右シフトを適用する
(ii) 前記インデックスの導出において、前記シフト量を追加する
のうちの1つを含む
29に記載の方法。
31. 前記生成するステップが、前記ルックアップテーブルからアクセスされた値と、前記シフト量に依存する値とを組み合わせることを含む
30に記載の方法。
32. 前記生成するステップが、前記ルックアップテーブルからアクセスされた前記値を、前記シフト量に加算することを含む
31に記載の方法。
33. 前記複数の候補第2の部分サイズを生成する前記ステップが、少なくとも1つの候補第2の部分サイズに対して、1つ以上の前記データ項目の値に依存するシフト量を適用することを含む
27に記載の方法。
34. 前記候補データセットは、
データ項目がゼロでないかどうかを示す有意データセットと、
所与のデータ項目がそれぞれの値のnより大きいかどうかを示す1つ以上のnより大きいデータセットと、
データ項目の最下位ビットの値を示すパリティデータセットと、
から構成されるリストから選択された1つ以上のデータセットを含む
24~33のいずれか1つに記載の方法。
35. 1つ以上のデータセットが選択されたときに、前記第1の技法による復号は、そのデータセットによって復号可能な値を構成するために、所与のデータセットによる復号後に、データ値を修正することを含む
34に記載の方法。
36. 2つ以上のデータセットが選択されたときに、前記第1の技法による復号は、所定のデータセット順序で、前記2つ以上のデータセットによる復号を含む
35に記載の方法。
37. 前記記憶するステップは、前記所与のデータ項目の復号に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを修正することを含む
24~36のいずれか1つに記載の方法。
38. 前記導出するステップは、
前記所与のデータ項目の前記所与の特性に適用可能な記憶された前記履歴データの少なくとも一部のコピーを生成することと、
前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データの前記コピーに少なくとも部分的に依存して第2の部分サイズを導出することと、
前記所与のデータ項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを修正することと
を含む、
26に記載の方法。
39. 前記修正するステップは、
前記所与のデータ条項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを、前記所与のデータ項目が一閾値を超える場合にのみ、選択的に修正することを含む
37に記載の方法。
40. 前記履歴データは、複数のデータ項目特性を示すデータを含む
24~39のいずれか1つに記載の方法。
41. 前記データ項目は画像データ値であり、かつ、所与の画像データ値に対する複数のデータ項目特性は、
前記所与の画像データ値によって表される色成分と、
前記所与の画像データ値を含むデータ値のブロックのブロックサイズと、
一画像の中の前記所与の画像データ値の位置と、
前記所与の画像データ値を含む画像データ値のブロックにおける前記所与の画像データ値の位置と、
一画像の中の前記所与の画像データ値を含む画像データ値のブロックの位置と、
画像データ値のブロック内の前記所与の画像データ値を含む画像データ値のサブブロックの位置と、
前記所与の画像データ値を含む画像データ値のブロックのブロックサイズと、
前記所与の画像データ値を含む画像データ値のブロック内の所定の位置から、前記所与の画像データ値の距離と、
前記所与の画像データ値が空間周波数変換を使用して生成されるかどうかと
から成るリストから選択される2つ以上の特性を含む
40に記載の方法。
42. 前記復号されたデータ項目を復号する1つ以上の特徴は、前記復号されたデータ項目の大きさを示す1つ以上の特徴を含む
24~41のいずれか1つに記載の方法。
43. 前記復号されたデータ項目を復号する1つ以上の特徴は、前記復号されたデータ項目を復号するために生成された第2の部分サイズに依存するデータを含む
42に記載の方法。
44. コンピュータによって実行されるとき、前記コンピュータに24~43のいずれか1つに記載の方法を実行させるコンピュータソフトウェア。
45. 44に記載のコンピュータソフトウェアを記憶する非一時的な機械可読可能な記憶媒体。
46. 連続データ項目を符号化する装置であって、
符号化されたデータ項目のための履歴データを記憶するように構成された履歴データ記憶部と、
第1の符号化技術によって所与のデータ項目を符号化するように構成された第1の符号化回路と、
前記第1の符号化技術とは異なる第2の符号化技術によって、前記所与のデータ項目の任意の残りの値を符号化するように構成された第2の符号化回路と、
を具備し、
前記履歴データは、前記符号化されたデータ項目を符号化する1つ以上の特徴を示し、
前記第1の符号化技術は、
各々が前記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
(i)以前に符号化された複数のデータセットおよび(ii)前記所与のデータ項目の所与の特性に適用可能な前記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
前記残りの値は、前記所与のデータ項目が前記第1の符号化技術により符号化可能な最大値を超える量である
装置。
47. 46に記載の装置を具備するビデオデータキャプチャ、送信、表示及び/又は記憶装置。
48. 連続データ項目を表す入力データ信号を復号するための装置であって、
復号されたデータ項目のための履歴データを記憶するように構成された履歴データ記憶部と、
第1の復号技術によって所与のデータ項目を復号するように構成された第1の復号回路と、
前記第1の復号技術とは異なる第2の復号技術によって、前記所与のデータ項目の任意の残りの値を復号するように構成された第2の復号回路と、
を具備し、
前記履歴データは、前記復号されたデータ項目を復号する1つ以上の特徴を示し、
前記第1の復号技術は、
各々が前記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
(i)以前に復号された複数のデータセットおよび(ii)前記所与のデータ項目の所与の特性に適用可能な前記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
前記残りの値は、前記所与のデータ項目が前記第1の復号技術により復号可能な最大値を超える量である
装置。
49. 48に記載の装置を具備するビデオデータキャプチャ、送信、表示及び/又は記憶装置。
50.連続するデータ項目のブロックを符号化する方法であって、
符号化されたデータ項目のブロックのための履歴データを記憶するステップと、
所与のデータ項目のブロックに関するブロックパラメータを生成するステップと、
第1の符号化技術によって前記所与のデータ項目のブロックの所与のデータ項目を符号化するステップと、
前記第1の符号化技術とは異なる第2の符号化技術によって、前記所与のデータ項目の任意の残りの値を符号化するステップと、
を含み、
前記履歴データは、前記データ項目のブロックを符号化する1つ以上の特徴を示し、
前記ブロックパラメータは、前記所与のデータ項目のブロックに適応可能な履歴データに少なくとも部分的に依存しており、
前記第1の符号化技術は、
各々が前記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
前記所与のデータ項目のブロックに対して生成された前記ブロックパラメータに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
前記残りの値は、前記所与のデータ項目が前記第1の符号化技術により符号化可能な最大値を超える量である
方法。
51. 前記第2の符号化技術が、第1の部分と、第2の部分のサイズに依存する長さをビット単位で有する非単項符号化された第2の部分とを含むエスケープコードを符号化することを含む
50に記載の方法。
52. 前記所与のデータ項目のブロックに適用可能な前記履歴データに依存して、少なくとも部分的に前記第2の部分のサイズを導出するステップを含む
51に記載の方法。
53. 前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データに依存して、複数の候補第2の部分サイズを生成するステップと、前記複数の候補第2の部分サイズの中から選択するステップとを含む
52に記載の方法。
54. 前記複数の候補第2の部分サイズを生成する前記ステップが、少なくとも1つの候補第2の部分サイズに対して、1つ以上の前記データ項目の値に依存するシフト量を適用することを含む
53に記載の方法。
55. 前記候補データセットは、
データ項目がゼロでないかどうかを示す有意データセットと、
所与のデータ項目がそれぞれの値のnより大きいかどうかを示す1つ以上のnより大きいデータセットと、
データ項目の最下位ビットの値を示すパリティデータセットと、
から構成されるリストから選択された1つ以上のデータセットを含む
50~54のいずれか1つに記載の方法。
56. 1つ以上のデータセットが選択されたときに、前記第1の技法による符号化は、そのデータセットによって符号化可能な値を構成するために、所与のデータセットによる符号化後に、データ値を修正することを含む
55に記載の方法。
57. 2つ以上のデータセットが選択されたときに、前記第1の技法による符号化は、所定のデータセット順序で、前記2つ以上のデータセットによる符号化を含む
56に記載の方法。
58. 前記記憶するステップは、前記所与のデータ項目のブロックに応答して、前記所与のデータ項目のブロックに適用可能な、少なくとも記憶された前記履歴データを修正することを含む
50~57のいずれか1つに記載の方法。
59. 前記導出するステップは、
前記所与のデータ項目の前記所与の特性に適用可能な記憶された前記履歴データの少なくとも一部のコピーを生成することと、
前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データの前記コピーに少なくとも部分的に依存して第2の部分サイズを導出することと、
前記所与のデータ項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを修正することと
を含む、
52に記載の方法。
60. 前記修正するステップは、
前記所与のデータ条項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを、前記所与のデータ項目が一閾値を超える場合にのみ、選択的に修正することを含む
58または59に記載の方法。
61. 前記記憶するステップは、複数のデータ項目特性に適用可能な履歴データを記憶することを含む
50~60のいずれか1つに記載の方法。
62. 前記データ項目は画像データ値であり、かつ、所与の画像データ値を含む所与のデータ項目のブロックに対する前記履歴データは、
前記所与の画像データ値によって表される色成分と、
前記所与の画像データ値を含むデータ値のブロックのブロックサイズと、
一画像の中の前記所与の画像データ値の位置と、
前記所与の画像データ値を含む画像データ値のブロックにおける前記所与の画像データ値の位置と、
一画像の中の前記所与の画像データ値を含む画像データ値のブロックの位置と、
画像データ値のブロック内の前記所与の画像データ値を含む画像データ値のサブブロックの位置と、
前記所与の画像データ値を含む画像データ値のブロックのブロックサイズと、
前記所与の画像データ値を含む画像データ値のブロック内の所定の位置から、前記所与の画像データ値の距離と、
前記所与の画像データ値が空間周波数変換を使用して生成されるかどうかと
から成るリストから選択される2つ以上の特性を含む
61に記載の方法。
63. 前記符号化されたデータ項目を符号化する1つ以上の特徴は、前記符号化されたデータ項目の大きさを示す1つ以上の特徴を含む
50~62のいずれか1つに記載の方法。
64. 前記符号化されたデータ項目を符号化する1つ以上の特徴は、前記符号化されたデータ項目を符号化するために生成された第2の部分サイズに依存するデータを含む
63に記載の方法。
65. コンピュータによって実行されるとき、前記コンピュータに50~64のいずれか1つに記載の方法を実行させるコンピュータソフトウェア。
66. 65に記載のコンピュータソフトウェアを記憶する非一時的な機械可読可能な記憶媒体。
67. 50~64のいずれか1つに記載の方法によって生成される符号化されたデータ信号。
68. 67に記載の符号化されたデータ信号を記憶する非一時的な機械可読可能な記憶媒体。
69. 連続するデータ項目のブロックを復号する方法であって、
復号されたデータ項目のブロックのための履歴データを記憶するステップと、
所与のデータ項目のブロックに関するブロックパラメータを生成するステップと、
第1の復号技術によって前記所与のデータ項目のブロックの所与のデータ項目を復号するステップと、
前記第1の復号技術とは異なる第2の復号技術によって、前記所与のデータ項目の任意の残りの値を復号するステップと、
を含み、
前記履歴データは、前記データ項目のブロックを復号する1つ以上の特徴を示し、
前記ブロックパラメータは、前記所与のデータ項目のブロックに適応可能な履歴データに少なくとも部分的に依存しており、
前記第1の復号技術は、
各々が前記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
前記所与のデータ項目のブロックに対して生成された前記ブロックパラメータに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
前記残りの値は、前記所与のデータ項目が前記第1の復号技術により復号可能な最大値を超える量である
方法。
70. 前記第2の復号技術が、第1の部分と、第2の部分のサイズに依存する長さをビット単位で有する非単項符号化された第2の部分とを含むエスケープコードを復号することを含む
69に記載の方法。
71. 前記所与のデータ項目のブロックに適用可能な前記履歴データに依存して、少なくとも部分的に前記第2の部分のサイズを導出するステップを含む
70に記載の方法。
72. 前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データに依存して、複数の候補第2の部分サイズを生成するステップと、前記複数の候補第2の部分サイズの中から選択するステップとを含む
71に記載の方法。
73. 前記複数の候補第2の部分サイズを生成する前記ステップが、少なくとも1つの候補第2の部分サイズに対して、1つ以上の前記データ項目の値に依存するシフト量を適用することを含む
72に記載の方法。
74. 前記候補データセットは、
データ項目がゼロでないかどうかを示す有意データセットと、
所与のデータ項目がそれぞれの値のnより大きいかどうかを示す1つ以上のnより大きいデータセットと、
データ項目の最下位ビットの値を示すパリティデータセットと、
から構成されるリストから選択された1つ以上のデータセットを含む
69~73のいずれか1つに記載の方法。
75. 1つ以上のデータセットが選択されたときに、前記第1の技法による復号は、そのデータセットによって復号可能な値を構成するために、所与のデータセットによる復号後に、データ値を修正することを含む
74に記載の方法。
76. 2つ以上のデータセットが選択されたときに、前記第1の技法による復号は、所定のデータセット順序で、前記2つ以上のデータセットによる復号を含む
75に記載の方法。
77. 前記記憶するステップは、前記所与のデータ項目のブロックの復号に応答して、前記所与のデータ項目のブロックに適用可能な、少なくとも記憶された前記履歴データを修正することを含む
69~76のいずれか1つに記載の方法。
78. 前記導出するステップは、
前記所与のデータ項目の前記所与の特性に適用可能な記憶された前記履歴データの少なくとも一部のコピーを生成することと、
前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データの前記コピーに少なくとも部分的に依存して第2の部分サイズを導出することと、
前記所与のデータ項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを修正することと
を含む、
71に記載の方法。
79. 前記修正するステップは、
前記所与のデータ条項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを、前記所与のデータ項目が一閾値を超える場合にのみ、選択的に修正することを含む
77または78に記載の方法。
80. 前記記憶するステップは、複数のデータ項目特性に適用可能な履歴データを記憶することを含む
69~79のいずれか1つに記載の方法。
81. 前記データ項目は画像データ値であり、かつ、所与の画像データ値を含む所与のデータ項目のブロックに対する前記履歴データは、
前記所与の画像データ値によって表される色成分と、
前記所与の画像データ値を含むデータ値のブロックのブロックサイズと、
一画像の中の前記所与の画像データ値の位置と、
前記所与の画像データ値を含む画像データ値のブロックにおける前記所与の画像データ値の位置と、
一画像の中の前記所与の画像データ値を含む画像データ値のブロックの位置と、
画像データ値のブロック内の前記所与の画像データ値を含む画像データ値のサブブロックの位置と、
前記所与の画像データ値を含む画像データ値のブロックのブロックサイズと、
前記所与の画像データ値を含む画像データ値のブロック内の所定の位置から、前記所与の画像データ値の距離と、
前記所与の画像データ値が空間周波数変換を使用して生成されるかどうかと
から成るリストから選択される2つ以上の特性を含む
80に記載の方法。
82. 前記復号されたデータ項目を復号する1つ以上の特徴は、前記復号されたデータ項目の大きさを示す1つ以上の特徴を含む
69~81のいずれか1つに記載の方法。
83. 前記復号されたデータ項目を復号する1つ以上の特徴は、前記復号されたデータ項目を復号するために生成された第2の部分サイズに依存するデータを含む
82に記載の方法。
84. コンピュータによって実行されるとき、前記コンピュータに69~83のいずれか1つに記載の方法を実行させるコンピュータソフトウェア。
85. 84に記載のコンピュータソフトウェアを記憶する非一時的な機械可読可能な記憶媒体。
86. 連続するデータ項目のブロックを符号化するための装置であって、
符号化されたデータ項目のブロックのための履歴データを記憶するように構成された履歴データ記憶部と、
所与のデータ項目のブロックに関するブロックパラメータを生成するように構成された生成器回路と、
第1の符号化技術によって前記所与のデータ項目のブロックの所与のデータ項目を符号化するように構成された第1の符号化回路と、
前記第1の符号化技術とは異なる第2の符号化技術によって、前記所与のデータ項目の任意の残りの値を符号化するように構成された第2の符号化回路と、
を具備し、
前記履歴データは、前記データ項目のブロックを符号化する1つ以上の特徴を示し、
前記ブロックパラメータは、前記所与のデータ項目のブロックに適応可能な履歴データに少なくとも部分的に依存しており、
前記第1の符号化技術は、
各々が前記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
前記所与のデータ項目のブロックに対して生成された前記ブロックパラメータに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
前記残りの値は、前記所与のデータ項目が前記第1の符号化技術により符号化可能な最大値を超える量である
装置。
87. 86に記載の装置を具備するビデオデータキャプチャ、送信、表示及び/又は記憶装置。
88. 連続するデータ項目のブロックを復号するための装置であって、
復号されたデータ項目のブロックのための履歴データを記憶するように構成された履歴データ記憶部と、
所与のデータ項目のブロックに関するブロックパラメータを生成するように構成された生成器回路と、
第1の復号技術によって前記所与のデータ項目のブロックの所与のデータ項目を復号するように構成された第1の復号回路と、
前記第1の復号技術とは異なる第2の復号技術によって、前記所与のデータ項目の任意の残りの値を復号するように構成された第2の復号回路と、
を具備し、
前記履歴データは、前記データ項目のブロックを復号する1つ以上の特徴を示し、
前記ブロックパラメータは、前記所与のデータ項目のブロックに適応可能な履歴データに少なくとも部分的に依存しており、
前記第1の復号技術は、
各々が前記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
前記所与のデータ項目のブロックに対して生成された前記ブロックパラメータに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
前記残りの値は、前記所与のデータ項目が前記第1の復号技術により復号可能な最大値を超える量である
装置。
89. 88に記載の装置を具備するビデオデータキャプチャ、送信、表示及び/又は記憶装置。
Claims (49)
- 連続データ項目を符号化する方法であって、
符号化されたデータ項目のための履歴データを記憶するステップと、
第1の符号化技術によって所与のデータ項目を符号化するステップと、
前記第1の符号化技術とは異なる第2の符号化技術によって、前記所与のデータ項目の任意の残りの値を符号化するステップと、
を含み、
前記履歴データは、前記符号化されたデータ項目を符号化する1つ以上の特徴を示し、
前記第1の符号化技術は、
各々が前記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
(i)以前に符号化された複数のデータセットおよび(ii)前記所与のデータ項目の所与の特性に適用可能な前記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
前記残りの値は、前記所与のデータ項目が前記第1の符号化技術により符号化可能な最大値を超える量である
方法。 - 前記第2の符号化技術が、第1の部分と、第2の部分のサイズに依存する長さをビット単位で有する非単項符号化された第2の部分とを含むエスケープコードを符号化することを含む
請求項1に記載の方法。 - 前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データに依存して、少なくとも部分的に前記第2の部分のサイズを導出するステップを含む
請求項2に記載の方法。 - 前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データに依存して、複数の候補第2の部分サイズを生成するステップと、前記複数の候補第2の部分サイズの中から選択するステップとを含む
請求項3に記載の方法。 - 前記生成するステップが、少なくとも1つの候補第2の部分サイズに対して、少なくとも1つの以前に符号化されたデータ項目に依存するインデックスに従ってルックアップテーブルにアクセスすることによって、その候補第2の部分サイズを取得することを含む
請求項4に記載の方法。 - 前記生成するステップは、少なくとも前記履歴データに依存するシフト量を選択的に適用するステップを含む
請求項5に記載の方法。 - 前記適用するステップは、
(i) 前記インデックスの導出において、前記シフト量に依存する右シフトを適用する
(ii) 前記インデックスの導出において、前記シフト量を追加する
のうちの1つを含む
請求項6に記載の方法。 - 前記生成するステップが、前記ルックアップテーブルからアクセスされた値と、前記シフト量に依存する値とを組み合わせることを含む
請求項7に記載の方法。 - 前記生成するステップが、前記ルックアップテーブルからアクセスされた前記値を、前記シフト量に加算することを含む
請求項8に記載の方法。 - 前記候補データセットは、
データ項目がゼロでないかどうかを示す有意データセットと、
所与のデータ項目がそれぞれの値のnより大きいかどうかを示す1つ以上のnより大きいデータセットと、
データ項目の最下位ビットの値を示すパリティデータセットと、
から構成されるリストから選択された1つ以上のデータセットを含む
請求項1に記載の方法。 - 1つ以上のデータセットが選択されたときに、前記第1の技法による符号化は、そのデータセットによって符号化可能な値を構成するために、所与のデータセットによる符号化後に、データ値を修正することを含む
請求項10に記載の方法。 - 2つ以上のデータセットが選択されたときに、前記第1の技法による符号化は、所定のデータセット順序で、前記2つ以上のデータセットによる符号化を含む
請求項11に記載の方法。 - 前記記憶するステップは、前記所与のデータ項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを修正することを含む
請求項1に記載の方法。 - 前記導出するステップは、
前記所与のデータ項目の前記所与の特性に適用可能な記憶された前記履歴データの少なくとも一部のコピーを生成することと、
前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データの前記コピーに少なくとも部分的に依存して第2の部分サイズを導出することと、
前記所与のデータ項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを修正することと
を含む、
請求項3に記載の方法。 - 前記修正するステップは、
前記所与のデータ条項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを、前記所与のデータ項目が一閾値を超える場合にのみ、選択的に修正することを含む
請求項13に記載の方法。 - 前記履歴データは、複数のデータ項目特性を示すデータを含む
請求項1に記載の方法。 - 前記データ項目は画像データ値であり、かつ、所与の画像データ値に対する複数のデータ項目特性は、
前記所与の画像データ値によって表される色成分と、
前記所与の画像データ値を含むデータ値のブロックのブロックサイズと、
一画像の中の前記所与の画像データ値の位置と、
前記所与の画像データ値を含む画像データ値のブロックにおける前記所与の画像データ値の位置と、
一画像の中の前記所与の画像データ値を含む画像データ値のブロックの位置と、
画像データ値のブロック内の前記所与の画像データ値を含む画像データ値のサブブロックの位置と、
前記所与の画像データ値を含む画像データ値のブロックのブロックサイズと、
前記所与の画像データ値を含む画像データ値のブロック内の所定の位置から、前記所与の画像データ値の距離と、
前記所与の画像データ値が空間周波数変換を使用して生成されるかどうかと
から成るリストから選択される2つ以上の特性を含む
請求項16に記載の方法。 - 前記符号化されたデータ項目を符号化する1つ以上の特徴は、前記符号化されたデータ項目の大きさを示す1つ以上の特徴を含む
請求項1に記載の方法。 - 前記符号化されたデータ項目を符号化する1つ以上の特徴は、前記符号化されたデータ項目を符号化するために生成された第2の部分サイズに依存するデータを含む
請求項18に記載の方法。 - コンピュータによって実行されるとき、前記コンピュータに請求項1に記載の方法を実行させるコンピュータソフトウェア。
- 請求項20に記載のコンピュータソフトウェアを記憶する非一時的な機械可読可能な記憶媒体。
- 請求項1に記載の方法によって生成される符号化されたデータ信号。
- 請求項22に記載の符号化されたデータ信号を記憶する非一時的な機械可読可能な記憶媒体。
- 連続データ項目を表す入力データ信号を復号する方法であって、
復号されたデータ項目のための履歴データを記憶するステップと、
第1の復号技術によって所与のデータ項目を復号するステップと、
前記第1の復号技術とは異なる第2の復号技術によって、前記所与のデータ項目の任意の残りの値を復号するステップと、
を含み、
前記履歴データは、前記復号されたデータ項目を復号する1つ以上の特徴を示し、
前記第1の復号技術は、
各々が前記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
(i)以前に復号された複数のデータセットおよび(ii)前記所与のデータ項目の所与の特性に適用可能な前記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
前記残りの値は、前記所与のデータ項目が前記第1の復号技術により復号可能な最大値を超える量である
方法。 - 前記第2の復号技術が、第1の部分と、第2の部分のサイズに依存する長さをビット単位で有する非単項符号化された第2の部分とを含むエスケープコードを復号することを含む
請求項24に記載の方法。 - 前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データに依存して、少なくとも部分的に前記第2の部分のサイズを導出するステップを含む
請求項25に記載の方法。 - 前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データに依存して、複数の候補第2の部分サイズを生成するステップと、前記複数の候補第2の部分サイズの中から選択するステップとを含む
請求項26に記載の方法。 - 前記生成するステップが、少なくとも1つの候補第2の部分サイズに対して、少なくとも1つの以前に符号化されたデータ項目に依存するインデックスに従ってルックアップテーブルにアクセスすることによって、その候補第2の部分サイズを取得することを含む
請求項27に記載の方法。 - 前記生成するステップは、少なくとも前記履歴データに依存するシフト量を選択的に適用するステップを含む
請求項28に記載の方法。 - 前記適用するステップは、
(i) 前記インデックスの導出において、前記シフト量に依存する右シフトを適用する
(ii) 前記インデックスの導出において、前記シフト量を追加する
のうちの1つを含む
請求項29に記載の方法。 - 前記生成するステップが、前記ルックアップテーブルからアクセスされた値と、前記シフト量に依存する値とを組み合わせることを含む
請求項30に記載の方法。 - 前記生成するステップが、前記ルックアップテーブルからアクセスされた前記値を、前記シフト量に加算することを含む
請求項31に記載の方法。 - 前記複数の候補第2の部分サイズを生成する前記ステップが、少なくとも1つの候補第2の部分サイズに対して、1つ以上の前記データ項目の値に依存するシフト量を適用することを含む
請求項27に記載の方法。 - 前記候補データセットは、
データ項目がゼロでないかどうかを示す有意データセットと、
所与のデータ項目がそれぞれの値のnより大きいかどうかを示す1つ以上のnより大きいデータセットと、
データ項目の最下位ビットの値を示すパリティデータセットと、
から構成されるリストから選択された1つ以上のデータセットを含む
請求項24に記載の方法。 - 1つ以上のデータセットが選択されたときに、前記第1の技法による復号は、そのデータセットによって復号可能な値を構成するために、所与のデータセットによる復号後に、データ値を修正することを含む
請求項34に記載の方法。 - 2つ以上のデータセットが選択されたときに、前記第1の技法による復号は、所定のデータセット順序で、前記2つ以上のデータセットによる復号を含む
請求項35に記載の方法。 - 前記記憶するステップは、前記所与のデータ項目の復号に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを修正することを含む
請求項24に記載の方法。 - 前記導出するステップは、
前記所与のデータ項目の前記所与の特性に適用可能な記憶された前記履歴データの少なくとも一部のコピーを生成することと、
前記所与のデータ項目の前記所与の特性に適用可能な前記履歴データの前記コピーに少なくとも部分的に依存して第2の部分サイズを導出することと、
前記所与のデータ項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを修正することと
を含む、
請求項26に記載の方法。 - 前記修正するステップは、
前記所与のデータ条項目の符号化に応答して、前記所与のデータ項目の前記所与の特性に適用可能な、少なくとも記憶された前記履歴データを、前記所与のデータ項目が一閾値を超える場合にのみ、選択的に修正することを含む
請求項37に記載の方法。 - 前記履歴データは、複数のデータ項目特性を示すデータを含む
請求項24に記載の方法。 - 前記データ項目は画像データ値であり、かつ、所与の画像データ値に対する複数のデータ項目特性は、
前記所与の画像データ値によって表される色成分と、
前記所与の画像データ値を含むデータ値のブロックのブロックサイズと、
一画像の中の前記所与の画像データ値の位置と、
前記所与の画像データ値を含む画像データ値のブロックにおける前記所与の画像データ値の位置と、
一画像の中の前記所与の画像データ値を含む画像データ値のブロックの位置と、
画像データ値のブロック内の前記所与の画像データ値を含む画像データ値のサブブロックの位置と、
前記所与の画像データ値を含む画像データ値のブロックのブロックサイズと、
前記所与の画像データ値を含む画像データ値のブロック内の所定の位置から、前記所与の画像データ値の距離と、
前記所与の画像データ値が空間周波数変換を使用して生成されるかどうかと
から成るリストから選択される2つ以上の特性を含む
請求項40に記載の方法。 - 前記復号されたデータ項目を復号する1つ以上の特徴は、前記復号されたデータ項目の大きさを示す1つ以上の特徴を含む
請求項24に記載の方法。 - 前記復号されたデータ項目を復号する1つ以上の特徴は、前記復号されたデータ項目を復号するために生成された第2の部分サイズに依存するデータを含む
請求項42に記載の方法。 - コンピュータによって実行されるとき、前記コンピュータに請求項24に記載の方法を実行させるコンピュータソフトウェア。
- 請求項44に記載のコンピュータソフトウェアを記憶する非一時的な機械可読可能な記憶媒体。
- 連続データ項目を符号化する装置であって、
符号化されたデータ項目のための履歴データを記憶するように構成された履歴データ記憶部と、
第1の符号化技術によって所与のデータ項目を符号化するように構成された第1の符号化回路と、
前記第1の符号化技術とは異なる第2の符号化技術によって、前記所与のデータ項目の任意の残りの値を符号化するように構成された第2の符号化回路と、
を具備し、
前記履歴データは、前記符号化されたデータ項目を符号化する1つ以上の特徴を示し、
前記第1の符号化技術は、
各々が前記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを符号化することと、
(i)以前に符号化された複数のデータセットおよび(ii)前記所与のデータ項目の所与の特性に適用可能な前記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
前記残りの値は、前記所与のデータ項目が前記第1の符号化技術により符号化可能な最大値を超える量である
装置。 - 請求項46に記載の装置を具備するビデオデータキャプチャ、送信、表示及び/又は記憶装置。
- 連続データ項目を表す入力データ信号を復号するための装置であって、
復号されたデータ項目のための履歴データを記憶するように構成された履歴データ記憶部と、
第1の復号技術によって所与のデータ項目を復号するように構成された第1の復号回路と、
前記第1の復号技術とは異なる第2の復号技術によって、前記所与のデータ項目の任意の残りの値を復号するように構成された第2の復号回路と、
を具備し、
前記履歴データは、前記復号されたデータ項目を復号する1つ以上の特徴を示し、
前記第1の復号技術は、
各々が前記データ項目の値のそれぞれの範囲を表す一連のゼロ以上のデータセットを復号することと、
(i)以前に復号された複数のデータセットおよび(ii)前記所与のデータ項目の所与の特性に適用可能な前記履歴データに依存して、複数の候補データセットから一連のデータセットを選択することと
を含み、
前記残りの値は、前記所与のデータ項目が前記第1の復号技術により復号可能な最大値を超える量である
装置。 - 請求項48に記載の装置を具備するビデオデータキャプチャ、送信、表示及び/又は記憶装置。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB2009255.7A GB2596100A (en) | 2020-06-17 | 2020-06-17 | Data encoding and decoding |
GB2009255.7 | 2020-06-17 | ||
GB2015486.0A GB2596160A (en) | 2020-06-17 | 2020-09-30 | Data encoding and decoding |
GB2015486.0 | 2020-09-30 | ||
GB2018387.7A GB2596164A (en) | 2020-06-17 | 2020-11-23 | Data encoding and decoding |
GB2018387.7 | 2020-11-23 | ||
PCT/GB2021/051507 WO2021255443A1 (en) | 2020-06-17 | 2021-06-16 | Data encoding and decoding |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2023531163A true JP2023531163A (ja) | 2023-07-21 |
Family
ID=71835726
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022575944A Pending JP2023531163A (ja) | 2020-06-17 | 2021-06-16 | データの符号化及び復号化 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20230276056A1 (ja) |
EP (1) | EP4162683A1 (ja) |
JP (1) | JP2023531163A (ja) |
CN (1) | CN115769574A (ja) |
GB (3) | GB2596100A (ja) |
WO (1) | WO2021255443A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2608412A (en) * | 2021-06-30 | 2023-01-04 | Sony Group Corp | Data encoding and decoding |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9654772B2 (en) * | 2012-01-19 | 2017-05-16 | Qualcomm Incorporated | Context adaptive entropy coding with a reduced initialization value set |
-
2020
- 2020-06-17 GB GB2009255.7A patent/GB2596100A/en not_active Withdrawn
- 2020-09-30 GB GB2015486.0A patent/GB2596160A/en not_active Withdrawn
- 2020-11-23 GB GB2018387.7A patent/GB2596164A/en not_active Withdrawn
-
2021
- 2021-06-16 JP JP2022575944A patent/JP2023531163A/ja active Pending
- 2021-06-16 CN CN202180041370.8A patent/CN115769574A/zh active Pending
- 2021-06-16 WO PCT/GB2021/051507 patent/WO2021255443A1/en unknown
- 2021-06-16 EP EP21734200.5A patent/EP4162683A1/en active Pending
- 2021-06-16 US US18/008,992 patent/US20230276056A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
CN115769574A (zh) | 2023-03-07 |
GB202018387D0 (en) | 2021-01-06 |
GB2596160A (en) | 2021-12-22 |
US20230276056A1 (en) | 2023-08-31 |
GB2596164A (en) | 2021-12-22 |
WO2021255443A1 (en) | 2021-12-23 |
GB2596100A (en) | 2021-12-22 |
GB202009255D0 (en) | 2020-07-29 |
GB202015486D0 (en) | 2020-11-11 |
EP4162683A1 (en) | 2023-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2751570C2 (ru) | Кодирование и декодирование значащих коэффициентов в зависимости от параметра указанных значащих коэффициентов | |
TWI826519B (zh) | 用於係數寫碼之規則寫碼位元子之減少 | |
JP6400092B2 (ja) | データ符号化及び復号化 | |
TWI657692B (zh) | 於視訊寫碼程序中用於係數層級寫碼之萊斯(rice)參數初始化 | |
TW201701664A (zh) | 進階之算術寫碼器 | |
KR20160101925A (ko) | 데이터 인코딩 및 디코딩 | |
TWI827662B (zh) | 用於係數寫碼之規則寫碼位元子之減少 | |
JP2023156438A (ja) | データ符号化方法及び装置、データ復号化方法及び装置、画像処理装置 | |
EP3906679A1 (en) | Escape coding for coefficient levels | |
TWI493945B (zh) | 使用分割區選擇之重要地圖編碼及解碼 | |
JP2023531163A (ja) | データの符号化及び復号化 | |
WO2013068733A1 (en) | Context adaptive data encoding | |
JP2022539311A (ja) | ピクチャのサブセクション用の独立したcabac | |
JP6130515B2 (ja) | Hevcにおけるcabacに対する変換スキップブロックに対する高スループット残差符号化 | |
JP2023528754A (ja) | ビデオデータの符号化及び復号化 | |
JP2022548685A (ja) | 画像データの符号化及び復号化 | |
GB2599476A (en) | Data encoding and decoding | |
CN117561713A (zh) | 数据编码和解码 | |
JP2022538007A (ja) | 画像データ符号化及び復号化 | |
US20220078430A1 (en) | Image data encoding and decoding | |
GB2590722A (en) | Data encoding and decoding | |
GB2496193A (en) | Context adaptive data encoding and decoding | |
CN113141505A (zh) | 一种视频数据编码方法以及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230203 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20240221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240227 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240430 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240528 |