JP2022526098A - エントロピコーディングにおいて等確率シンボルをハンドリングするための方法およびデバイス - Google Patents
エントロピコーディングにおいて等確率シンボルをハンドリングするための方法およびデバイス Download PDFInfo
- Publication number
- JP2022526098A JP2022526098A JP2021556256A JP2021556256A JP2022526098A JP 2022526098 A JP2022526098 A JP 2022526098A JP 2021556256 A JP2021556256 A JP 2021556256A JP 2021556256 A JP2021556256 A JP 2021556256A JP 2022526098 A JP2022526098 A JP 2022526098A
- Authority
- JP
- Japan
- Prior art keywords
- bitstream
- reverse
- data
- order
- data unit
- 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 title claims abstract description 56
- 230000002441 reversible effect Effects 0.000 claims abstract description 89
- 230000015654 memory Effects 0.000 claims description 22
- 230000003139 buffering effect Effects 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 description 28
- 239000000872 buffer Substances 0.000 description 24
- 230000005540 biological transmission Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 9
- 238000011010 flushing procedure Methods 0.000 description 5
- 238000007906 compression Methods 0.000 description 4
- 230000006835 compression Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000011664 signaling Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 238000013144 data compression Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 230000001052 transient effect Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000004883 computer application Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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
- 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/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
- H03M7/3079—Context modeling
-
- 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
-
- 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/4043—Adaptive prefix coding
- H03M7/4056—Coding table selection
-
- 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/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)
Abstract
データをエンコーディングおよびデコーディングする方法であって、いくつかのデータシンボルは、エントロピコーディングされ、いくつかのデータシンボルは、バイパスコーディングされた。エンコーダが、コーディングされたシンボルをエントロピコーディングされたストリームおよびバイパスコーディングされたストリームに分離する。ストリームは、ストリームの一方を正順で、他方のストリームを逆順で含有するように構造化されたペイロードを有する、データユニット内にパッケージ化され、逆順ストリームは、データユニットの最後と整合される。このように、デコーダでは、デコーダは、正順ストリームのデコーディングをその最初から開始し得、また、シンボルを逆順で抽出することによって、逆順ストリームのデコーディングをデータユニットの最後のその最初から開始し得る。
Description
本願は、概して、データ圧縮に関し、1つの特定の実施例では、シンボルのエントロピコーディングに関する。本願は、エントロピコーディングシステムにおいて等確率シンボルをハンドリングするための方法およびデバイスを説明する。
データ圧縮は、情報を効率的に記憶、伝送、および再現するために、通信およびコンピュータネットワーキングにおいて使用される。データは、概して、アルファベットから描かれるシンボルの形態にある。アルファベットは、いくつかの実施例では、バイナリであり得るが、多くの他の実施例では、非バイナリであり得る。
エントロピコーディングは、多くの場合、そうでなければ一連のものまたはシーケンスを表すために要求されるであろうものより少ないビットを要求するように、一連のものまたはシーケンスのシンボルをエンコーディングするために使用される。エントロピコーディングは、ある場合には、コンテキスト適応エントロピコーディングであり得る。例示的エントロピエンコーディングプロセスは、Huffmanコード、算術コーディング、およびその他等の可変長コードを含む。
等確率シンボルから成るアルファベットは、圧縮されることができない。したがって、等確率シンボルを伝達するための算術コーダまたは他の複雑なエントロピコーダを使用するために望ましくない。しかしながら、システム設計の理由から、多くの場合、単一エントロピコーダを使用しながら、通常および等確率シンボルの両方をインターリーブすることが望ましい。
エントロピコーディングおよび等確率シンボルの両方を効率的にハンドリングすることが可能である、エンコーダおよびデコーダを提供することが有利であろう。
本願は、エントロピコーディングされたデータをバイパスコーディングされたデータとともにエンコーディングおよびデコーディングするための方法およびデバイスを説明し、バイパスコーディングされたデータは、等確率シンボルの非エントロピコーディングを含んでもよい。本方法およびデバイスは、個々のストリームの長さをシグナリングする必要性のコストを回避するような様式において、エントロピコーディングおよびバイパスコーディングされたデータのパッケージングストリームをともにペイロード内に含んでもよい。
一側面では、本願は、データユニットをデコーディングし、エンコーディングされたデータを再構築する方法を説明する。本方法は、プリアンブルに続いて、ペイロードを含む、データユニットを受信するステップであって、ペイロードは、正順ビットストリームに続いて、逆順ビットストリームを含む、ステップと、データユニットの長さを決定するステップと、デコーディングユニットからのシンボルの要求に応答して、正順における正順ビットストリームまたは逆順における逆順ビットストリームのいずれかからのデータを選択的に読み取るステップと、データをデコーディングユニット内でデコーディングし、シンボルを再構築するステップとを含んでもよい。正順ビットストリームおよび逆順ビットストリームの一方は、エントロピエンコーディングされたシンボルを含み、正順ビットストリームおよび逆順ビットストリームの他方は、バイパスコーディングされたシンボルを含む。
別の側面では、本願は、エンコーディングされたデータを伝送する方法を説明し、エンコーディングされたデータは、エントロピエンコーディングされたシンボルの第1のビットストリームと、バイパスコーディングされたシンボルの第2のビットストリームとを含む。本方法は、第1のビットストリームおよび第2のビットストリームをバッファするステップと、第1のビットストリームおよび第2のビットストリームの一方を逆転させ、逆順ビットストリームを作成するステップであって、第1のビットストリームおよび第2のビットストリームの他方は、正順ビットストリームである、ステップと、プリアンブルに続いて、正順ビットストリームを含み、その後、逆順ビットストリームが続く、データユニットを生成するステップと、データユニットを出力するステップとを含んでもよい。
さらなる側面では、本願は、そのようなエンコーディングおよびデコーディングする方法を実装するように構成される、エンコーダおよびデコーダを説明する。
なおもさらなる側面では、本願は、実行されると、1つ以上のプロセッサに、説明されるエンコーディングおよび/またはデコーディングする方法を実施させる、コンピュータ実行可能プログラム命令を記憶する、非一過性コンピュータ可読媒体を説明する。
さらに別の側面では、本願は、コンピュータによって実行されると、コンピュータに、説明されるエンコーディングおよび/またはデコーディングする方法を実施させる、プログラム命令を含有する、コンピュータ可読信号を説明する。
本願の他の側面および特徴は、当業者によって、付随の図と併せて、実施例の以下の説明の精査から理解されるであろう。
ここで、一例として、本願の例示的実施形態を示す、付随の図面が参照されるであろう。
類似参照番号が、類似コンポーネントを示すために異なる図において使用されている場合がある。
本発明の一側面または実施形態に関連して説明される任意の特徴はまた、1つ以上の他の側面/実施形態に関して使用されてもよい。本発明のこれらおよび他の側面は、本明細書に説明される実施形態から明白となり、それを参照して解明されるであろう。
本願では、用語「および/または」は、列挙された要素単独、任意の副次的組み合わせ、または要素の全てのうちの任意の1つを含め、かつ必ずしも付加的要素を除外せずに、列挙された要素のあらゆる可能性として考えられる組み合わせおよび副次的組み合わせを網羅するように意図される。
本願では、語句「…または…のうちの少なくとも1つ」は、列挙された要素単独、任意の副次的組み合わせ、または要素の全てのうちの任意の1つを含め、必ずしも任意の付加的要素を除外せずに、かつ必ずしも要素の全てを要求せずに、列挙された要素のうちの任意の1つ以上のものを網羅するように意図される。
最初に、例示的エンコーダ100のブロック図を示す、図1を参照する。エンコーダ100は、ソースデータをエンコーディングされたシンボルのビットストリームに変換する、エンコーディングユニット102を含む。ソースデータは、圧縮スキームに従って圧縮を受けた任意のデータを含んでもよい。非限定的実施例は、画像データ、オーディオデータ、ビデオデータ、点群データ、および他のタイプのデータを含む。エンコーディングユニット102から出力されたビットストリームは、エントロピコーディングを使用してコーディングされたいくつかのシンボルと、バイパスコーディングされているいくつかのシンボルとを含んでもよい。
ペイロードパッケージャ104は、記憶または伝送のために、ビットストリームを受信し、ビットストリームをパッケージ化する。ある場合には、これは、ビットストリームを部分に分割し、各データユニットが、プリアンブルと、ビットストリームの一部を有するペイロードとを含むように、その部分をパケット化するステップを含む。データユニットは、次いで、記憶または伝送のために出力される。
いくつかのインスタンスでは、算術コーダ等のエントロピコーダが、等確率シンボルをハンドリングするように適合されてもよい。例えば、バイナリ算術コーダでは、インターバルの細分割は、簡略化され得る(乗算をビット偏移として実装する等)。しかしながら、依然として、コーデック状態を更新し、デコーディングされたシンボル値を決定する(デコーダにおいて)ために要求される算出が存在する。本最適化は、あるシンボルが静的p=0.5確率モデルを使用するように指定することによって、圧縮システムの設計において利用され得、指定されたシンボルは、「バイパスコーディングされている」と呼ばれる。H.264|AVCおよびH.265|HEVCビデオ圧縮システムは両方とも、本種類のアプローチを採用する。
代替実装では、シンボルストリームは、2つのサブストリームに分裂され得る。第1のストリームは、算術的にコーディングされ、いわゆる算術エントロピコーディングされた(AEC)ストリームをもたらす、非バイパスコーディングされたシンボルから成り、第2のストリームは、解凍されたバイパスコーディングされたシンボルのシーケンスである。2つの別個のストリームをパッケージ化および伝送するために、長さフィールドが、第1のコーディングされたサブストリームの長さLを示すために使用され、これは、次いで、デコーダが、同時に、両方のストリームにアクセスすることを可能にし、これは、デコーディングの間、シンボルを適切なシーケンスにおいて再多重化することが可能であるために行われる必要がある。本アプローチは、長さフィールドの付加的シグナリングに起因して、また、デコーダが第2のサブストリームの最初(位置L+1における)にアクセスするために、Lの長さの第1のサブストリームの全体をバッファすることを要求することから、減少された圧縮効率をもたらす。
一側面では、本願は、長さフィールドのシグナリングオーバーヘッドを伴わずに、エントロピコーディングストリームおよびバイパス-コーディングされたストリームの並行デコーディングを有効にする、シンボルをコーディングする方法を提供する。コーディングされたデータが、デコーダによって決定可能な長さを有する、データユニット内でシグナリングされる、システムでは、データユニットのペイロードは、ストリームの一方を正順において、他方のストリームを逆順において含有するように構造化され、逆順ストリームは、データユニットの最後と整合される。このように、デコーダでは、デコーダは、プリアンブルまたは他のメタデータ構造に続いて、正順ストリームをデータユニットの正面の近くのその最初からデコーディングすることを開始し得、また、シンボルを逆順で抽出することによって、逆順ストリームをデータユニットの最後のその最初からデコーディングすることを開始し得る。着目すべきこととして、デコーダは、それらのデコーディングを開始するために、ストリームのいずれかの長さを把握する必要はない。さらに、デコーダでは、それを両端から消費することが可能であるために、データユニット全体をメモリ内にバッファする必要があろうことを理解されたい。
一実施例では、逆順ポインタが、データユニットの最後から開始し、コーディングされたシンボルが逆順ストリームから読み取られるにつれて、デクリメントされてもよい。別の実施例では、データユニットは、メモリに逆順においてコピーされ、逆ストリームポインタは、逆転されたデータユニットの最初と整合され、次いで、逆順ストリームのコーディングされたシンボルを順序通り読み取るようにインクリメントされてもよい。
図2は、例示的データユニット200を図式的に図示する。データユニット200は、プリアンブル202をその最初に含むように構造化される。プリアンブル202は、ヘッダ情報を含有し、これは、種々の実施形態では、例えば、バージョンコード、種々のタイプのシグナリングフラグ(例えば、デコーディングまたは再構築プロセスによって使用されるべきパラメータ)、タイムスタンプ、データタイプコード等のメタデータを含んでもよい。プリアンブルは、プロトコルによって固定される長さを有してもよい、ビットストリーム内のいずれかの場所でシグナリングされる固定長を有してもよい、または最後のコードまたは同等物の検出を通して等、デコーダによって決定可能な可変長を有してもよいことを理解されたい。いくつかの実装では、プリアンブル202は、データユニット長をシグナリングしてもよい。これは、明示的長さフィールドを含んでもよい、または長さは、データユニットタイプコードまたは長さ値にリンクされる他のメタデータを用いて規定されてもよい。
伝送順序においてプリアンブル202に続くものは、ペイロード204である。ペイロード204のフロントエンドは、正順ストリーム206を含有する。正順ストリーム206は、ペイロード204の最初と整合される。ペイロード204はさらに、逆順ストリーム208を含む。逆順ストリーム208は、逆転に先立ったビットストリームのオリジナルの最初がデータユニット200の最後と整合するように、逆転され、ペイロード204に追加されている、ビットストリームである。
一実施例では、正順ストリーム206は、エントロピコーディングされたシンボルを含有し、逆順ストリーム208は、バイパスコーディングされたシンボルを含有する。別の実施例では、正順ストリーム206は、バイパスコーディングされたシンボルを含有し、逆順ストリーム208は、エントロピコーディングされたシンボルを含有する。
デコーダでは、プリアンブル202を読み取り後、デコーダは、2つのポインタ、すなわち、正順ストリーム206の最初に初期化される、正読取ポインタと、データユニット200の最後、すなわち、逆順ストリーム208の最初に初期化される、逆読取ポインタとを初期化してもよい。当業者によって、データユニットの最後の逆読取ポインタを初期化する概念は、データのバイト、ワード、または他のユニットの最初の位置に初期化され、その最後は、次いで、データユニット200の最後と整合し、必ずしも、ポインタがデータユニット200の最後のビットをポインティングするわけではないことを意味し得ることが理解されるであろう。
シンボルが、データのデコーディングおよび再構築のために要求されるため、デコーダは、要求されるシンボルタイプに応じて、正順ストリーム206または逆順ストリーム208のいずれかからコーディングされたシンボルを読み取る。シンボルが、逆順ストリーム208から読み取られるにつれて、逆読取ポインタは、デクリメントされる。
逆順ビットストリーム208は、オリジナルビットストリームのビット毎逆転を通して生成されてもよいことを理解されたい。ある場合には、逆順ビットストリーム208は、特に、メモリがバイト単位でアドレス指定される場合、オリジナルビットストリームのバイト毎逆転を通して生成されてもよい。同様に、正読取ポインタのインクリメントまたは逆読取ポインタのデクリメントは、各シンボル読取動作を用いて抽出されたコーディングされたデータのサイズに応じて、ポインティングされているメモリ場所のビット毎変化、ポインティングされているメモリ場所のバイト毎変化等に対応し得る。ワード、ハーフワード、またはその他を含む、他の粒度もまた、使用されてもよい。
上記に説明される技法を使用することで、ストリームの長さは、デコーダがデータユニット200の長さを把握または決定し得ることを前提として、デコーダにシグナリングされる必要はない。一実施例では、データユニットの長さは、プロトコルスタック内のより高いレベルにおいて事前に規定される。実施例は、ネットワークデータグラムペイロード長、ファイルフォーマット、アプリケーションプログラミングインターフェース(API)定義、または他の高レベル仕様を含む。別の実施例では、プリアンブル202自体が、データユニットの長さを示す信号を含有するように構造化される。長さは、例えば、プリアンブル202内に明示的に規定されてもよい。代替として、コードまたは他のインデックスが、例えば、具体的データユニット長と関連付けられる、データユニットタイプを示してもよい。さらに別の実施例では、プリアンブル202は、データユニットの最初をデコーダにシグナリングする、同期コードワードを含んでもよい。伝送されるビットストリーム内の次の同期コードワードを見出すことによって、デコーダは、データユニット200の長さを決定することが可能である。
ここで、ブロック図形態において、一例示的エンコーダ300を図示する、図3を参照する。エンコーダ300は、2つのストリーム、すなわち、エントロピコーディングされたストリーム304と、バイパスコーディングされたストリーム306とを生成する、エンコーディングユニット302を含む。いくつかの実施例では、エンコーディングユニット302は、その中にエントロピコーディングおよびバイパスコーディングされたデータがインターリーブされる、単一ビットストリームを生成する。そのような実施形態では、エンコーディングユニット302はさらに、デマルチプレクサを含み、シンボルタイプに基づいて、ストリームを2つのストリーム304、306に分離する。
本明細書で使用されるような用語「シンボルタイプ」は、シンボルがエントロピコーディングまたはバイパスコーディングされているかどうかを指す。シンボルタイプは、あるシンボルのためのあるコーディング機構を定める、コンテキストモデルによって規定されてもよい。例えば、変換ドメイン係数のビデオコーディングの例示的場合では、コンテキストモデルは、重要度係数フラグ、1超フラグ、および同等物をエントロピコーディングするためのコンテキストを決定するためのあるコンテキスト決定動作を定め得る。さらに、例えば、符号ビット等のあるシンボルは、バイパスコーディングされるべきである、すなわち、そのようなシンボルの確率は、p=0.5に静的に設定されることを規定してもよい。いくつかの実施例では、下記にさらに説明されるであろうように、コンテキスト適応システムにおいてエントロピエンコーディングされるように指定されるシンボルは、期せずして、それらが、エントロピコーディングされるのではなく、バイパスコーダに再ルーティングされる、等確率(p=0.5)に十分に近い、確率を有し得る。
エンコーダ300はさらに、バッファ308を含み、エントロピコーディングされたストリーム304およびバイパスコーディングされたストリーム306を記憶する。バッファ308は、1つ以上の物理的メモリおよび/または物理的メモリの一部を含んでもよい。
バッファ308は、いくつかの実施形態では、ストリーム304、306の一方を逆順において記憶してもよい。すなわち、記憶動作は、データ順序の逆転をストリーム304、306の一方に適用するステップを含んでもよい。上記に述べられたように、逆転は、ビット毎、バイト毎、またはある他のレベルであってもよい。
エンコーダ300はさらに、ペイロードパッケージャ310を含む。ペイロードパッケージャ310は、選択された伝送プロトコルに従った伝送のために、データをパケット化およびパッケージ化するように構成される、データ伝送ユニットの一部であってもよい。ペイロードパッケージャ310は、パッケージ化されたデータをデータユニット312の形態において出力する。データユニット312は、図2に説明されるように構造化される。すなわち、プリアンブルから開始し、その後、正順ストリームが続き、逆順ストリームで終了する。本実施例では、正順ストリームは、エントロピコーディングされたストリーム304を含んでもよく、逆順ストリームは、バイパスコーディングされたストリーム306の逆コピーを含んでもよい。
バッファ308が、バイパスコーディングされたストリーム306を逆順において記憶するように構成される場合、逆順ストリームは、逆記憶されたバイパスコーディングされたストリーム306をバッファ308から読み取ることによって、ペイロードパッケージャ310によって取得されてもよい。バッファ308が、バイパスコーディングされたストリーム306をその正コーディング順序で記憶する場合、ペイロードパッケージャ310は、それをデータユニット312の中に挿入する前に、バイパスコーディングされたストリーム306を逆転してもよい。一実施例では、これは、バイパスコーディングされたストリーム306をバッファ308から逆順において読み取るステップを含んでもよい。
また、逆順ストリームは、データユニット312の最後と整合されるべきであることを理解されたい。データユニット312が、事前に規定されたまたは固定長である場合、ペイロードパッケージャ310は、バッファビットおよび/またはバイトを追加し、バイパスコーディングされたストリーム306の最初のバイト(コーディング順序において)がデータユニット312の最後のバイト位置にあることを確実にしてもよい。データユニットが、事前に規定された長さではない場合、ペイロードパッケージャ310は、ビットをエントロピコーディングされたストリーム304およびバイパスコーディングされたストリーム306の最後(コーディング順序において)に追加し、処理がバイト毎である場合、それらがバイト整合されることを確実にするように構成されてもよい。それらのパディングビットは、ストリーム304および306のデコーディングが完了されたことを決定すると、デコーダによって破棄されてもよい。デコーダは、デコーディングプロセスの動作を通して、使用されているコンテキスト適応デコーディングプロセスに従って、シンボルを消費し、したがって、コーディングのセクションの最後(例えば、再構成されているデータのコーディングスキーム事前規定部分)に到達したときを決定し得ることを理解されたい。
バッファ308は、ある場合には、1つを上回るバッファ/メモリを含んでもよい。2つのストリームの長さは、概して、それらがエンコーディングユニット302によって生成されるため、事前に把握されないため、2つのバッファのいずれかは、後続連結動作とともに使用される、または単一の十分に大きいバッファが、使用され、連結は、バッファ内のデータを移動させることによって実施される。例えば、バイパスコーディングされたストリームは、エントロピコーディングされたストリームの最後と整合するように移動されてもよい。代替として、プリアンブルおよび正エントロピコーディングされたストリームは、逆転されたバイパスコーディングされたストリームの最初と整合するように移動されてもよい。
いくつかの実装では、ペイロードパッケージャ310は、それに対してデータを書き込み、データユニット312を組み立てる、その独自の出力バッファを有してもよい。いくつかの実装では、ペイロードパッケージャ310は、例えば、上記に議論される連結/逆転動作を使用して、バッファ308を使用して、データユニット312を組み立てる。
ここで、ブロック図形態において、例示的デコーダ300を示す、図4を参照する。デコーダ400は、上記の説明に従って構造化された1つ以上のデータユニットを受信する。デコーダ400は、データユニットを受信する、ペイロードデパッケージャ402を含む。ペイロードデパッケージャ402は、ある場合には、伝送プロトコルに応じて、データユニットを他のカプセル化から抽出してもよい。ペイロードデパッケージャ402は、データユニットまたは少なくともペイロードをバッファ404内に記憶してもよい。ある場合には、ペイロードデパッケージャ402は、データユニットのコピーをバッファ404に正(伝送)順序で書き込む。一実施例では、ペイロードデパッケージャ402は、第2のデータユニットのコピーをバッファ404に書き込むが、逆記憶されたデータユニットの最初がペイロードの最後と整合される(逆)バイパスコーディングされたストリームの最初であるように、それを逆順において書き込む(ビット毎、バイト毎、または別様に)。
本実施例では、ペイロードデパッケージャ402は、データユニットの単一コピーをバッファ404に書き込むことが想定される。上記に記載されるように、データユニットは、プリアンブル406と、正順ストリーム408と、逆順ストリーム410とを含む。
デコーダ400は、いくつかの実施例では、正順ストリーム408の最初のビット/バイトにおける正読取ポインタ412を初期化してもよく、逆順ストリーム410の最初のビット/バイト/等における逆読取ポインタ414を初期化してもよい。デコーディングユニット416は、当該データのためのコーディングモデルに従って、デコーディングおよび再構築プロセスを管理する。デコーディングプロセスが進むにつれて、デコーディングユニット416は、デコーディングプロセスおよび使用されているコンテキストモデルに基づいて、次のコーディングされたシンボルを要求418する。要求418は、シンボルタイプ、すなわち、エントロピコーディングされているかまたはバイパスコーディングされているかを示してもよい。読取動作が、次いで、要求418内のシンボルタイプに応じて、正順ストリーム408または逆順ストリーム410のいずれかからの記憶されたデータユニットから、データの一部、例えば、コーディングされたシンボルを読み取るために生じる。読取動作は、要求されるシンボルタイプに応じて、正読取ポインタ412または逆読取ポインタ414によって示されるアドレスから、コーディングされたシンボルを抽出する。正読取ポインタ412または逆読取ポインタ414は、それぞれ、次いで、インクリメントまたはデクリメントされる。
エントロピコーディングされたストリームが、算術的にエンコーディングされたビットストリーム、すなわち、AECストリームである、実施例では、AECデコーダは、ビットストリームからのビットの一部が、離散シンボルに対応しないが、代わりに、ビットストリームのビットのある部分が、コンテキスト確率に基づいて、ビンのシーケンスのコーディングを反映させる、連続インターバルの算術コーディングを定義するという点で、幾分、非同期して起動することを理解されたい。その意味で、AECデコーダは、一連の算術的にエンコーディングされたビン(シンボル)をデコーディングする際、ビットストリームからビットのシーケンスを消費し得、これは、次いで、シンボルの要求418に応答して、デコーディングユニット416に利用可能にされる。そのような実施形態では、ポインタの「インクリメント」は、AECデコーダによってデコーディングされたシンボルの出力ではなく、AECデコーダによるビットストリームのビットの消費に結び付けられる。
一例示的エンコーディングプロセス500を図示する、フローチャートが、図5に示される。エンコーディングプロセス500は、エントロピコーディングされたストリームおよびバイパスコーディングされたストリームが生成されおり、適用可能である場合、統合されたストリームから逆多重化されると想定する。プロセス500は、動作502において、生成されるにつれて、エントロピコーディングされたストリームおよびバイパスコーディングされたストリームの少なくとも一部をバッファするステップから開始する。バイパスコーディングされたストリームは、本実施例では、動作504において逆転される。上記に述べられたように、ある場合には、本逆転は、動作502において、バイパスコーディングされたストリームをバッファ内に記憶するときに生じ得る。ある場合には、本逆転は、記憶後に生じ得る。ある場合には、逆転動作504は、バイパスコーディングされたストリームを読み取り、バッファに逆順において再度書き込むことによって生じる。ある場合には、逆転動作504は、バイパスコーディングされたストリームをバッファから逆順において読み取ることによってペイロードを生成するときに生じる。
動作506では、エンコーダが、プリアンブルに続いて、正順ストリームを伴い、その後に、逆順バイパスコーディングされたストリームが続く、データユニットを生成する。コーディング順序において、バイパスコーディングされたストリームの最初は、データユニットの最後と整合される。
データユニットは、次いで、動作508において、出力される。
例示的デコーディングプロセス600が、図6におけるフローチャートの方法によって図示される。デコーディングプロセス600は、動作602において、上記に議論される構造を有する、データユニットを受信するステップを含む。すなわち、データユニットは、プリアンブルと、ペイロードとを含む。ペイロードは、エントロピコーディングされたストリームと、バイパスコーディングされたストリームとを含む。ストリームの一方は、正順において、プリアンブルの直後にデータユニット内に現れ、他方のストリームは、逆順において、データユニットの最後と整合される。ビットパディングまたは他のデータ等のデータが、ペイロード内の2つのストリーム間にある場合とそうではない場合がある。本実施例の目的のために、バイパスコーディングされたストリームは、逆順ストリームであることが想定される。
デコーダは、動作604において、データユニットの長さを決定する。上記に述べられたように、データユニットの長さは、伝送タイプ、コーディングプロトコル、より高いレベルヘッダ情報、またはある他の外部ソースよって事前に規定されてもよい。ある場合には、データユニットの長さは、明示的または暗示的に、プリアンブル内で規定されてもよい。ある場合には、データユニットの長さは、デコーダが、データの着信ビットストリーム内の次の同期コードワードを見出すことによって、データユニットの長さを決定するように、各プリアンブル内の同期コードワードを用いて、シグナリングされてもよい。
データユニットは、デコーダ内のメモリ内に記憶される。動作606において、デコーダは、エントロピコーディングされたストリームの最初における第1の読取ポインタを初期化し、コーディング順序の意味において、バイパスコーディングされたストリームの最初、すなわち、データユニットの最後における第2の読取ポインタを初期化する。動作608において、コーディングされたシンボルの要求が、生成される。要求は、デコーディングおよびデータ再構築プロセスの一部として、シンボルをデータユニットからデコーディングおよび再構築する、デコーディングプロセスによって駆動される。例示的プロセスは、オーディオコーディング、ビデオコーディング、マルチメディアコーディング、点群コーディング、または他のデータ圧縮プロセスを含む。
要求と関連付けられるシンボルタイプが、動作610において決定される。すなわち、要求は、バイパスコーディングされたシンボルまたはエントロピコーディングされたシンボルのいずれかに関するものである。要求されるシンボルが、バイパスコーディングされている場合、動作612において、データは、正順ストリーム、すなわち、第1の読取ポインタによってポインティングされているエントロピコーディングされたストリームのその部分から読み取られる。第1の読取ポインタは、次いで、動作614において、インクリメントされる。逆に言えば、要求されるシンボルが、バイパスコーディングされている場合、動作616において、データは、逆順ストリーム、すなわち、第2の読取ポインタによってポインティングされているエントロピコーディングされたストリームのその部分から読み取られる。第2の読取ポインタは、次いで、動作618において、デクリメントされる。デコーダは、場合によって、抽出されたコーディングされたシンボルをエントロピデコーダまたはバイパスデコーダにパスする。
いくつかの実施形態では、デコーダは、第2のデータユニットのコピーをメモリ内に逆順において記憶してもよいことを理解されたい。その場合、第2の読取ポインタは、逆順データユニットの最初における点に初期化され、第2の読取ポインタは、バイパスコーディングされたシンボルが読み取られるにつれて、インクリメントされる。
動作620において、デコーダは、バイパスコーディングされたストリームおよびエントロピエンコーディングされたストリームのデコーディングが終了したかどうかを評価する。該当しない場合、動作608に戻り、次のシンボル要求を評価する。該当する場合次いで、動作602において、次のデータユニットに移動する。
ストリームの一方の全体をデコーディングせずに、ストリームの最後を決定することは、不可能であることを理解されたい。故に、エントロピデコーダ、例えば、算術デコーダの動作は、後続ビットをストリームから破棄するために、境界されたビットストリーム読取に依拠しない。境界された読取動作は、事前に定義された数のビットを読み取った後、事前に定義された一定値を返すものである。換言すると、エントロピエンコーディングされたストリームは、自己完結型でなければならない。
上記に議論されるように、バイト毎アドレス指定は、多くのシステムにおいて共通であって、これは、コーディングされたストリームの一方のバイト毎逆転を含む、コーディングされたデータのバイト毎ハンドリングにつながり得る。8つのバイパスシンボルの各抽出後、ポインタ参照解除を回避するために、いくつかのシステムは、現在のサブストリームバイトを中間変数にコピーし得る。マルチバイト中間変数を使用して、効率を増加させることは、逆転されたバイパスサブストリームの各バイトの構成ビットの適切なビット順序付けによって促進されることができる。
リトルエンディアンデータモデルを使用する、アーキテクチャの場合、マルチバイト動作を有効にするために、各バイト内のビットは、所与のバイト内の最大有効ビットが、そのバイト内でアンパックされるべき最初のビットであって、所与のバイト内の最小有効ビットが、そのバイト内でアンパックされるべき最後のビットであるように、順序付けられてもよい。ビットa…x(ビットaは、デコーディングされるべき最初のビットであって、xは、最後である)のシーケンスに関して、結果として生じるサブストリーム構造は、以下のように図示され得る。
リトルエンディアンアーキテクチャ上では、アドレスN-3における3バイトワードの読取は、バイナリワードabcdefghijklmnopqrstuvwxbをもたらす。本性質は、任意の機械ワードサイズに拡張可能である。変数Lが、現在のワードの現在のビットレベル読取(または書込)位置を追跡するために使用されてもよい。
ここで、別の例示的データユニット700の構造を図式的に示す、図7を参照する。本実施例では、上記に説明されるように、データユニット700は、プリアンブル702と、ペイロード704とを含み、ペイロード704は、正順ストリーム706と、逆順ストリーム708とを含む。しかしながら、正順ストリーム706と逆順ストリーム708との間において、ペイロード704は、付加的データ710を含む。有利なこととして、デコーダが2つのストリーム706および708をデコーディングするにつれて、その個別の長さを発見し、次いで、それらの間に記憶されるデータ710を抽出することが可能である。
一実施例は、付加的データ710のために、非デコーディングされたスタッフィングデータを使用する。データユニットが、所与の構文または文法に従って解析されると、付加的データを解釈するための試行は、行われない。エンコーダは、本性質を利用して、フラッシング動作(潜在的に、必要より多くのデータをフラッシングする)を簡略化する、または付加的データ710を使用して、ビットストリームを識別するために使用され得る、隠蔽されたマーカを挿入する、または代替として、スタッフィングデータを使用して、最小ビットレート要件を満たしてもよい。
別の例示的実装では、付加的データ710は、実質的であってもよい。一実施例では、ストリーム706、708をデコーディング後、デコーダ状態を形成する、2つのビットストリームポインタが、隣接するバイトをポインティングしない場合、付加的データ710が、存在し、デコーダによって解析される。付加的データ710は、正または逆順のいずれかで伝達されてもよい。順序の正確な選択肢は、周囲ストリーム706、708の予期される使用に依存し得る。例えば、1つのストリームが、他より前に終了することが把握されている場合、そのストリームの順序が、使用されてもよい。ある構造では、順序は、逆順がデコーダのためにより効率的ストリームアクセスを提供するかどうかに依存し得る。
付加的データ710は、エントロピコーディングされたデータ、バイパスコーディングされたデータ、または他のデータであってもよい。一実施例では、データ710は、データユニット700が、再帰的にネスト化された対のエントロピコーディングおよびバイパスコーディングされたストリーム対を含有するように、別の対の正順および逆順ビットストリームである。付加的データ710は、さらなるプリアンブルを含む場合とそうではない場合がある。
存在するとき、付加的データ710を解析するために、一実施形態では、デコーダ読取ポインタは、前進され、フラッシングまたはバイト整合の目的のために、個別のストリームの中に挿入される任意のビットをスキップし、任意の部分的ビットをデコーダバッファから効果的に破棄する。代替実施形態は、最初の対応するストリームのフラッシングまたはバイト整合を省き、代わりに、後続ストリームのバイト整合およびフラッシングを要求してもよい(但し、後続AECストリームの再初期化は、それでもなお、生じる必要があり得る)。そのようなシステムでは、エンコーダは、付加的データ710がデータユニット700内に含有されるべきではない場合、ストリームをフラッシングまたはバイト整合させるであろう。
プリアンブルは、付加的データ710がビットストリーム内に存在するかどうかをシグナリングする、フラグを含有してもよい。いくつかの実装では、フラグは、ビットストリーム構造に関する形式的制限を示し、任意のスタッフィングデータの不在を確実にしてもよい。例えば、データユニット内の全ての解析可能データが解析された後、デコーダは、デコーダ状態を形成する、2つのビットストリームポインタが、隣接するバイトをポインティングすることを確認する。フラグが、付加的データ710が存在することを示すためにビットストリーム内(例えば、プリアンブル内)で先にシグナリングしない限り、2つのビットストリーム点は、隣接するバイトをポインティングしなければならない、または誤差が、検出される。
上記の実施例の多くでは、エントロピコーダは、コーディングモデルによって事前規定されたシンボルタイプに基づいて、エントロピコーディングされたストリームおよびバイパスコーディングされたストリームを生成した。すなわち、コーディングプロセスは、おそらく、シンボルタイプに起因して、特定のシンボルが、コンテキスト適応的にエントロピコーディングされるべきかどうか、またはシンボルが、p=0.5の静的確率を有し、全ての場合においてバイパスコーディングされるべきかどうかを示す。しかしながら、いくつかのコンテキスト適応コーディングプロセスでは、コンテキストが、下層データの統計に応じて、関連付けられた確率がp=0.5に接近するように進化することが生じ得る。そのような場合、それらがコンテキストモデルに従ってエントロピコーディングされることになっているという事実にもかかわらず、エントロピコーダを使用するのではなく、そのようなシンボルをバイパスコーダに仕向けることが有益であり得る。
関連付けられる適応確率モデルを用いたシンボルに関して、例示的プロセスは、以下を含み得る。
現在のシンボル確率prob0が、点検され、それと等確率(例えば、バイナリシンボルに関しては0.5)との間の差異が、閾値に対して試験される。例示的閾値は、例えば、0.05未満または0.03未満であってもよい。
差異が、閾値未満である場合、シンボルは、通常のバイパスシンボルとして処理される。そうでなければ、算術コーデック等のエントロピコーダによって処理される。両方の場合において、シンボル確率モデル(すなわち、prob0の次の値)は、シンボル値、現在のシンボル確率、およびコンテキスト適応コーディングスキーム内で通常の更新関数に従って更新される。
ここで、エンコーダ800の例示的実施形態の簡略化されたブロック図を示す、図8を参照する。エンコーダ800は、プロセッサ802と、メモリ804と、エンコーディングアプリケーション806とを含む。エンコーディングアプリケーション806は、メモリ804内に記憶され、実行されると、プロセッサ802に、本明細書に説明されるもの等の動作を実施させる、命令を含有する、コンピュータプログラムまたはアプリケーションを含んでもよい。例えば、エンコーディングアプリケーション806は、本明細書に説明されるプロセスに従って、データユニットをエンコーディングおよび出力してもよい。エンコーディングアプリケーション806は、コンパクトディスク、フラッシュメモリデバイス、ランダムアクセスメモリ、ハードドライブ等の非一過性コンピュータ可読媒体上に記憶されてもよいことを理解されたい。命令が、実行されると、プロセッサ802は、説明されるプロセスを実装する、特殊目的プロセッサとして動作するように、命令内に規定された動作および機能を行う。そのようなプロセッサは、いくつかの実施例では、「プロセッサ回路」または「プロセッサ回路網」と称され得る。
ここでまた、デコーダ900の例示的実施形態の簡略化されたブロック図を示す、図9を参照する。デコーダ900は、プロセッサ902と、メモリ904と、デコーディングアプリケーション906とを含む。デコーディングアプリケーション906は、メモリ904内に記憶され、実行されると、プロセッサ902に、本明細書に説明されるもの等の動作を実施させる、命令を含有する、コンピュータプログラムまたはアプリケーションを含んでもよい。デコーディングアプリケーション906は、コンパクトディスク、フラッシュメモリデバイス、ランダムアクセスメモリ、ハードドライブ等のコンピュータ可読媒体上に記憶されてもよいことを理解されたい。命令が、実行されると、プロセッサ902は、説明されるプロセスを実装する、特殊目的プロセッサとして動作するように、命令内に規定された動作および機能を行う。そのようなプロセッサは、いくつかの実施例では、「プロセッサ回路」または「プロセッサ回路網」と称され得る。
本願によるデコーダおよび/またはエンコーダは、限定ではないが、サーバ、好適にプログラムされた汎用コンピュータ、マシンビジョンシステム、およびモバイルデバイスを含む、いくつかのコンピューティングデバイス内に実装されてもよいことを理解されたい。デコーダまたはエンコーダは、本明細書に説明される機能を行うようにプロセッサまたは複数のプロセッサを構成するための命令を含有する、ソフトウェアを用いて実装されてもよい。ソフトウェア命令は、CD、RAM、ROM、フラッシュメモリ等を含む、任意の好適な非一過性コンピュータ可読メモリ上に記憶されてもよい。
本明細書に説明されるデコーダおよび/またはエンコーダ、およびエンコーダまたはデコーダを構成するための説明される方法/プロセスを実装する、モジュール、ルーチン、プロセス、スレッド、または他のソフトウェアコンポーネントは、標準的コンピュータプログラミング技法および言語を使用して実現されてもよいことを理解されたい。本願は、特定のプロセッサ、コンピュータ言語、コンピュータプログラミング慣例、データ構造、他のそのような実装詳細に限定されない。当業者は、説明されるプロセスは、揮発性または不揮発性メモリ内に記憶されるコンピュータ実行可能コードの一部として、特定用途向け集積チップ(ASIC)の一部として等で実装されてもよいことを認識するであろう。
本願また、本願に従ったエンコーディングプロセスのアプリケーションを通して生産されたデータをエンコーディングする、コンピュータ可読信号を提供する。
説明される実施形態のある適合および修正が、行われることができる。したがって、上記の議論される実施形態は、制限的ではなく、例証的であると見なされる。
Claims (20)
- データユニットをデコーディングし、エンコーディングされたデータを再構築する方法であって、前記方法は、
プリアンブルに続いてペイロードを含む前記データユニットを受信することであって、前記ペイロードは、正順ビットストリームに続いて逆順ビットストリームを含む、ことと、
前記データユニットの長さを決定することと、
デコーディングユニットからのシンボルの要求に応答して、正順における前記正順ビットストリームまたは逆順における前記逆順ビットストリームのいずれかからのデータを選択的に読み取ることと、
前記データを前記デコーディングユニット内でデコーディングし、前記シンボルを再構築することと
を含み、
前記正順ビットストリームおよび前記逆順ビットストリームの一方は、エントロピエンコーディングされたシンボルを含み、前記正順ビットストリームおよび前記逆順ビットストリームの他方は、バイパスコーディングされたシンボルを含む、方法。 - 前記シンボルの要求は、シンボルタイプが、エントロピコーディングされたか、またはバイパスコーディングされたかを示し、前記正順ビットストリームまたは前記逆順ビットストリームのデータを選択的に読み取ることは、前記シンボルタイプに基づく、請求項1に記載の方法。
- 前記方法はさらに、前記プリアンブル後の正ビットストリームの最初の正読取ポインタを初期化することと、前記データユニットの最後の逆読取ポインタを初期化することとを含む、請求項1または2に記載の方法。
- 前記正順ビットストリームからのデータを読み取ることは、前記正読取ポインタによって示されるデータを読み取り、次いで、前記正読取ポインタをインクリメントすることを含み、前記逆順ビットストリームからのデータを読み取ることは、前記逆読取ポインタによって示されるデータを読み取り、次いで、前記逆読取ポインタをデクリメントすることを含む、請求項3に記載の方法。
- 前記データは、1つ以上のバイトのサイズを有し、前記ポインタをインクリメントおよびデクリメントすることは、前記サイズによるものである、請求項4に記載の方法。
- 前記逆順ビットストリームからのデータを逆順において選択的に読み取ることは、前記データユニットのコピーをメモリ内に逆順において記憶することと、逆順データユニットを前記逆順データユニットの最初から開始して正順において読み取ることとを含む、前記請求項のいずれかに記載の方法。
- 前記データユニットの長さを決定することは、
同期コードワードに基づいて、前記データユニットの最後を検出すること、
長さ値を前記プリアンブルから読み取ること、または
データユニット長をより高いレベルのメタデータから取得すること
のうちの1つを含む、前記請求項のいずれかに記載の方法。 - 前記正順ビットストリームおよび前記逆順ビットストリームのデコーディングが完了したことを決定することと、バイト整合のために存在する任意のビットを破棄することとをさらに含む、前記請求項のいずれかに記載の方法。
- 前記データユニット内の前記正順ビットストリームと前記逆順ビットストリームとの間に位置付けられる付加的データをデコーディングすることをさらに含む、請求項8に記載の方法。
- エンコーディングされたデータを伝送する方法であって、前記エンコーディングされたデータは、エントロピエンコーディングされたシンボルの第1のビットストリームと、バイパスコーディングされたシンボルの第2のビットストリームとを含み、前記方法は、
前記第1のビットストリームおよび前記第2のビットストリームをバッファすることと、
前記第1のビットストリームおよび前記第2のビットストリームの一方を逆転させ、逆順ビットストリームを作成することであって、前記第1のビットストリームおよび前記第2のビットストリームの他方は、正順ビットストリームである、ことと、
プリアンブルに続いて前記正順ビットストリームを含み、その後前記逆順ビットストリームが続くデータユニットを生成することと、
前記データユニットを出力することと
を含む、方法。 - データユニットからエンコーディングされたデータを再構築するためのデコーダであって、前記デコーダは、
少なくとも1つのプロセッサと、
メモリと、
プロセッサ実行可能命令を含有するデコーディングアプリケーションであって、前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されると、前記デコーダに、
プリアンブルに続いてペイロードを含む前記データユニットを受信することであって、前記ペイロードは、正順ビットストリームに続いて逆順ビットストリームを含む、ことと、
前記データユニットの長さを決定することと、
デコーディングユニットからのシンボルの要求に応答して、正順における前記正順ビットストリームまたは逆順における前記逆順ビットストリームのいずれかからのデータを選択的に読み取ることと、
前記データを前記デコーディングユニット内でデコーディングし、前記シンボルを再構築することと
を行わせ、
前記正順ビットストリームおよび前記逆順ビットストリームの一方は、エントロピエンコーディングされたシンボルを含み、前記正順ビットストリームおよび前記逆順ビットストリームの他方は、バイパスコーディングされたシンボルを含む、デコーディングアプリケーションと
を備える、デコーダ。 - 前記シンボルの要求は、シンボルタイプが、エントロピコーディングされたか、またはバイパスコーディングされたかを示し、前記正順ビットストリームまたは前記逆順ビットストリームのデータを選択的に読み取ることは、前記シンボルタイプに基づく、請求項11に記載のデコーダ。
- 前記プロセッサ実行可能命令は、実行されるとさらに、前記デコーダに、前記プリアンブル後の前記正順ビットストリームの最初の正読取ポインタを初期化させ、前記データユニットの最後の逆読取ポインタを初期化させる、請求項11または12に記載のデコーダ。
- 前記プロセッサ実行可能命令は、実行されると、前記デコーダに、前記正読取ポインタによって示されるデータを読み取り、次いで、前記正読取ポインタをインクリメントすることによって、前記正順ビットストリームからのデータを読み取らせ、前記プロセッサ実行可能命令は、実行されると、前記デコーダに、前記逆読取ポインタによって示されるデータを読み取り、次いで、前記逆読取ポインタをデクリメントすることによって、前記逆順ビットストリームからのデータを読み取らせる、請求項13に記載のデコーダ。
- 前記データは、1つ以上のバイトのサイズを有し、前記ポインタをインクリメントおよびデクリメントすることは、前記サイズによるものである、請求項14に記載のデコーダ。
- 前記プロセッサ実行可能命令は、実行されると、前記デコーダに、前記データユニットのコピーをメモリ内に逆順において記憶し、逆順データユニットを前記逆順データユニットの最初から開始して正順において読み取ることによって、前記逆順ビットストリームからのデータを逆順において選択的に読み取らせる、請求項11-15のいずれかに記載のデコーダ。
- 前記プロセッサ実行可能命令は、実行されると、前記デコーダに、
同期コードワードに基づいて、前記データユニットの最後を検出すること、
長さ値を前記プリアンブルから読み取ること、または
データユニット長をより高いレベルのメタデータから取得すること
のうちの1つによって、前記データユニットの長さを決定させる、請求項11-16のいずれかに記載のデコーダ。 - 前記プロセッサ実行可能命令は、実行されるとさらに、前記デコーダに、前記正順ビットストリームおよび前記逆順ビットストリームのデコーディングが完了したことを決定させ、バイト整合のために存在する任意のビットを破棄させる、請求項11-17のいずれかに記載のデコーダ。
- 前記プロセッサ実行可能命令は、実行されるとさらに、前記デコーダに、前記データユニット内の前記正順ビットストリームと前記逆順ビットストリームとの間に位置付けられる付加的データをデコーディングさせる、請求項18に記載のデコーダ。
- エンコーディングされたデータを伝送するためのエンコーダであって、前記エンコーディングされたデータは、エントロピエンコーディングされたシンボルの第1のビットストリームと、バイパスコーディングされたシンボルの第2のビットストリームとを含み、前記エンコーダは、
少なくとも1つのプロセッサと、
メモリと、
プロセッサ実行可能命令を含有するエンコーディングアプリケーションであって、前記プロセッサ実行可能命令は、前記少なくとも1つのプロセッサによって実行されると、前記エンコーダに、
前記第1のビットストリームおよび前記第2のビットストリームをバッファすることと、
前記第1のビットストリームおよび前記第2のビットストリームの一方を逆転し、逆順ビットストリームを作成することであって、前記第1のビットストリームおよび前記第2のビットストリームの他方は、正順ビットストリームである、ことと、
プリアンブルに続いて前記正順ビットストリームを含み、その後前記逆順ビットストリームが続くデータユニットを生成することと、
前記データユニットを出力することと
を行わせる、エンコーディングアプリケーションと
を備える、エンコーダ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/356,087 | 2019-03-18 | ||
US16/356,087 US10587286B1 (en) | 2019-03-18 | 2019-03-18 | Methods and devices for handling equiprobable symbols in entropy coding |
PCT/EP2020/056733 WO2020187709A1 (en) | 2019-03-18 | 2020-03-12 | Methods and devices for handling equiprobable symbols in entropy coding |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2022526098A true JP2022526098A (ja) | 2022-05-23 |
Family
ID=69723449
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021556256A Pending JP2022526098A (ja) | 2019-03-18 | 2020-03-12 | エントロピコーディングにおいて等確率シンボルをハンドリングするための方法およびデバイス |
Country Status (6)
Country | Link |
---|---|
US (1) | US10587286B1 (ja) |
EP (1) | EP3942701A1 (ja) |
JP (1) | JP2022526098A (ja) |
KR (1) | KR20210139398A (ja) |
CN (1) | CN113574805A (ja) |
WO (1) | WO2020187709A1 (ja) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11818401B2 (en) | 2017-09-14 | 2023-11-14 | Apple Inc. | Point cloud geometry compression using octrees and binary arithmetic encoding with adaptive look-up tables |
US10897269B2 (en) | 2017-09-14 | 2021-01-19 | Apple Inc. | Hierarchical point cloud compression |
US10861196B2 (en) | 2017-09-14 | 2020-12-08 | Apple Inc. | Point cloud compression |
US11113845B2 (en) | 2017-09-18 | 2021-09-07 | Apple Inc. | Point cloud compression using non-cubic projections and masks |
US10909725B2 (en) | 2017-09-18 | 2021-02-02 | Apple Inc. | Point cloud compression |
US10607373B2 (en) | 2017-11-22 | 2020-03-31 | Apple Inc. | Point cloud compression with closed-loop color conversion |
US10909727B2 (en) | 2018-04-10 | 2021-02-02 | Apple Inc. | Hierarchical point cloud compression with smoothing |
US10939129B2 (en) | 2018-04-10 | 2021-03-02 | Apple Inc. | Point cloud compression |
US10909726B2 (en) | 2018-04-10 | 2021-02-02 | Apple Inc. | Point cloud compression |
US11010928B2 (en) | 2018-04-10 | 2021-05-18 | Apple Inc. | Adaptive distance based point cloud compression |
US11017566B1 (en) | 2018-07-02 | 2021-05-25 | Apple Inc. | Point cloud compression with adaptive filtering |
US11202098B2 (en) | 2018-07-05 | 2021-12-14 | Apple Inc. | Point cloud compression with multi-resolution video encoding |
EP3595179B1 (en) * | 2018-07-10 | 2023-07-05 | BlackBerry Limited | Methods and devices for lossy coding of point cloud occupancy |
US11012713B2 (en) | 2018-07-12 | 2021-05-18 | Apple Inc. | Bit stream structure for compressed point cloud data |
US11367224B2 (en) | 2018-10-02 | 2022-06-21 | Apple Inc. | Occupancy map block-to-patch information compression |
US11057564B2 (en) | 2019-03-28 | 2021-07-06 | Apple Inc. | Multiple layer flexure for supporting a moving image sensor |
US11711544B2 (en) | 2019-07-02 | 2023-07-25 | Apple Inc. | Point cloud compression with supplemental information messages |
US11627314B2 (en) | 2019-09-27 | 2023-04-11 | Apple Inc. | Video-based point cloud compression with non-normative smoothing |
US11562507B2 (en) | 2019-09-27 | 2023-01-24 | Apple Inc. | Point cloud compression using video encoding with time consistent patches |
US11538196B2 (en) | 2019-10-02 | 2022-12-27 | Apple Inc. | Predictive coding for point cloud compression |
US11398833B2 (en) | 2019-10-02 | 2022-07-26 | Apple Inc. | Low-latency encoding using a bypass sub-stream and an entropy encoded sub-stream |
US11895307B2 (en) | 2019-10-04 | 2024-02-06 | Apple Inc. | Block-based predictive coding for point cloud compression |
US11798196B2 (en) | 2020-01-08 | 2023-10-24 | Apple Inc. | Video-based point cloud compression with predicted patches |
US11625866B2 (en) | 2020-01-09 | 2023-04-11 | Apple Inc. | Geometry encoding using octrees and predictive trees |
US11373276B2 (en) * | 2020-01-09 | 2022-06-28 | Tencent America LLC | Techniques and apparatus for alphabet-partition coding of transform coefficients for point cloud compression |
US11615557B2 (en) | 2020-06-24 | 2023-03-28 | Apple Inc. | Point cloud compression using octrees with slicing |
US11620768B2 (en) | 2020-06-24 | 2023-04-04 | Apple Inc. | Point cloud geometry compression using octrees with multiple scan orders |
US20220113423A1 (en) * | 2020-10-12 | 2022-04-14 | SZ DJI Technology Co., Ltd. | Representation data generation of three-dimensional mapping data |
US11948338B1 (en) | 2021-03-29 | 2024-04-02 | Apple Inc. | 3D volumetric content encoding using 2D videos and simplified 3D meshes |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2614592B1 (en) * | 2010-09-09 | 2018-06-27 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Entropy encoding and decoding scheme |
PT3349360T (pt) * | 2011-01-14 | 2019-12-09 | Ge Video Compression Llc | Esquema de codificação e descodificação de entropia |
JP6130839B2 (ja) * | 2011-10-06 | 2017-05-17 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | エントロピー符号化 |
US9538172B2 (en) * | 2012-04-11 | 2017-01-03 | Qualcomm Incorporated | Grouping bypass coded syntax elements in video coding |
GB2513111A (en) * | 2013-04-08 | 2014-10-22 | Sony Corp | Data encoding and decoding |
-
2019
- 2019-03-18 US US16/356,087 patent/US10587286B1/en active Active
-
2020
- 2020-03-12 KR KR1020217033607A patent/KR20210139398A/ko not_active Application Discontinuation
- 2020-03-12 CN CN202080022464.6A patent/CN113574805A/zh active Pending
- 2020-03-12 EP EP20712487.6A patent/EP3942701A1/en active Pending
- 2020-03-12 JP JP2021556256A patent/JP2022526098A/ja active Pending
- 2020-03-12 WO PCT/EP2020/056733 patent/WO2020187709A1/en unknown
Also Published As
Publication number | Publication date |
---|---|
US10587286B1 (en) | 2020-03-10 |
KR20210139398A (ko) | 2021-11-22 |
EP3942701A1 (en) | 2022-01-26 |
WO2020187709A1 (en) | 2020-09-24 |
CN113574805A (zh) | 2021-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2022526098A (ja) | エントロピコーディングにおいて等確率シンボルをハンドリングするための方法およびデバイス | |
Collet et al. | Zstandard Compression and the application/zstd Media Type | |
US11705924B2 (en) | Low-latency encoding using a bypass sub-stream and an entropy encoded sub-stream | |
US11258459B2 (en) | Methods and apparatus to parallelize data decompression | |
US10489426B2 (en) | Category-prefixed data batching of coded media data in multiple categories | |
CA2438309C (en) | Method and apparatus for adaptive data compression | |
TWI500274B (zh) | 熵編碼及解碼裝置與方法、和相關電腦程式 | |
RU2630750C1 (ru) | Устройство и способ для кодирования и декодирования исходных данных | |
JP2012080565A (ja) | データデコーディング | |
CN109218822B (zh) | 一种视频处理系统 | |
JPH07123407A (ja) | Hdtv復号化器 | |
Collet | RFC 8878: Zstandard Compression and the'application/zstd'Media Type | |
Bodden et al. | Arithmetic coding revealed | |
KR100636370B1 (ko) | 결정 비트를 이용한 부호화 장치 및 그 방법과 그에 따른복호화 장치 및 그 방법 | |
US20190068325A1 (en) | System and method for block-coding transcoding | |
KR100944923B1 (ko) | 개선된 멀티미디어 디코더를 위한 방법 및 장치 | |
KR100443012B1 (ko) | 압축데이터의 바이트열 복원 방법 | |
US6522270B1 (en) | Method of coding frequently occurring values | |
Mitkovets et al. | JBE. Concept and application | |
US6583736B1 (en) | Bitcode sequence coding of frequently occurring values | |
Rajendra | 16 BIT UNICODE TEXT COMPRESSION |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240219 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20240221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240517 |