JP5180370B2 - 並べ替えられた変換係数のマルチレベル表現 - Google Patents
並べ替えられた変換係数のマルチレベル表現 Download PDFInfo
- Publication number
- JP5180370B2 JP5180370B2 JP2011507513A JP2011507513A JP5180370B2 JP 5180370 B2 JP5180370 B2 JP 5180370B2 JP 2011507513 A JP2011507513 A JP 2011507513A JP 2011507513 A JP2011507513 A JP 2011507513A JP 5180370 B2 JP5180370 B2 JP 5180370B2
- Authority
- JP
- Japan
- Prior art keywords
- level
- symbol
- frequency coefficients
- representation
- encoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 claims description 124
- 238000012545 processing Methods 0.000 claims description 11
- 238000004891 communication Methods 0.000 claims description 8
- 238000011156 evaluation Methods 0.000 claims description 3
- 238000005259 measurement Methods 0.000 claims description 3
- 230000003044 adaptive effect Effects 0.000 description 19
- 230000000875 corresponding effect Effects 0.000 description 17
- 230000011664 signaling Effects 0.000 description 16
- 238000010586 diagram Methods 0.000 description 14
- 238000013139 quantization Methods 0.000 description 13
- 230000006835 compression Effects 0.000 description 8
- 238000007906 compression Methods 0.000 description 8
- 238000013459 approach Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 4
- 230000008901 benefit Effects 0.000 description 4
- 239000000203 mixture Substances 0.000 description 3
- 238000005192 partition Methods 0.000 description 3
- 238000000638 solvent extraction Methods 0.000 description 3
- 230000003595 spectral effect Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000000750 progressive effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 241000023320 Luma <angiosperm> Species 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007246 mechanism 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
- 230000003287 optical effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect 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/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/174—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 slice, e.g. a line of blocks or a group of blocks
-
- 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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
-
- 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
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
-
- 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
- H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
-
- 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/162—User input
-
- 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/172—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 picture, frame or field
-
- 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/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
I.コンピューティング環境。
II.並べ替えられた周波数係数のネスティングされたセット表現のための一般化されたエンコーディングツール
[043]図4に、本開示の実施形態を実施できる一般化されたエンコードツール(400)のブロック図を示す。ツール(400)は、シーケンス内で入力ピクチャー(405)を受け取る。用語ピクチャーは、一般に、ソースイメージデータ、コーディングされたイメージデータ、または再構成されたイメージデータを指す。プログレッシブビデオについて、ピクチャーは、プログレッシブビデオフレームである。インターレース式ビデオについて、ピクチャーは、文脈に依存して、インターレース式ビデオフレーム、フレームのトップフィールド、またはフレームのボトムフィールドを指す場合がある。入力ピクチャー(405)は、ビデオのフレーム全体または静的ピクチャーとすることができ、あるいは、入力ピクチャーを、ビデオのフレームの一部または静的ピクチャーの一部のみとすることができる。その代わりに、入力ピクチャー(405)が、ダウンサンプリングされたピクチャーの1つの色成分のみ、たとえばYCbCrピクチャーのルマ成分を含むことができる。
III.並べ替えられた周波数係数のネスティングされたセット表現用の一般的エンコーディング技法
[051]図5Aに、周波数係数のブロックをエンコードする1つの一般化された技法(500)の流れ図を示す。図4を参照して説明したツール(400)などのエンコーディングツールまたは他のツールが、技法(500)を実行する。図5Aに示された技法(500)は、スキャン順序の適応選択およびデフォルトのマルチレベルネスティングされたセット表現を使用するエントロピーエンコーディングを含む。
IV.並べ替えられた周波数係数のネスティングされたセット表現用の例示的なエンコーディング技法
[061]図6に、ピクチャーの周波数係数のブロックをエンコードする例示的な技法(600)の流れ図を示す。図4を参照して説明したツール(400)などのエンコーディングツールまたはある他のエンコーディングツールが、技法(600)を実行する。
V.例のスキャン順序およびスキャン順序選択のシグナリング
[071]図2に、図4に示されたものなどのエンコーディングツール(400)が周波数係数を並べ替えるために適用できる1つの可能なスキャン順序(200)を示す。しかし、固定ジグザグスキャン順序の使用は、変換係数のいくつかのブロックについて非効率的である場合がある。図7および8に、2つの代替のスキャン順序を示す。代替案では、エンコーディングツールおよびデコーディングツールは、他のおよび/または追加のスキャン順序を使用する。
VI.マルチレベルネスティングされたセット表現を使用する、例のエンコーディング
[085]図10に、マルチレベルネスティングされたセット表現を使用して複数の周波数係数の並べ替えられたブロックをエンコードする例示的な技法(1000)を示す。技法(1000)は、たとえば、図6に示された技法(600)で使用することができる。技法(1000)は、再帰的である。係数値のセットをエンコードする時に、技法(1000)は、いくつかの場合に、セット内の係数値のサブセットまたは複数のサブセットのそれぞれを再帰的にエンコードする。技法(1000)は、終了条件を含み、この終了条件では、技法(1000)は、エントリーポイントにリターンするか、セットのエンコードを終えている。
VII.例のマルチレベルネスティングされたセット表現
[092]変換係数のマルチレベルネスティングされたセット表現を使用することは、ゼロ値変換係数の要約表現を使用することによって、変換係数の効率的なエントロピーエンコーディングを容易にすることができる。マルチレベルネスティングされたセット表現は、適応スキャン順序選択と組み合わせて使用される時に特に有効であるが、これらを、非適応スキャン並べ替えと共に使用することもできる。実施態様に応じて、あるブロックのマルチレベルネスティングされたセット表現を、ハフマンコーディング、ランレベルコーディング、ランレングスコーディングの別の変形形態、またはある他の形のエントロピーコーディングを使用してエンコードすることができる。
VIII.例のエントロピーコーディングおよびデコーディング
[0110]マルチレベルネスティングされたセット表現で変換係数を表すのに使用されるエントロピーコーディングのタイプは、実施態様に依存する。このセクションでは、エントロピーエンコーディングおよびデコーディングの2つの全般的な手法を説明する。代替案では、エンコーディングツールおよびデコーディングツールが、別の手法を使用する。
[0111]ランレングスコーディングおよびデコーディングを用いると、所与のセットの記号(個々の係数値または係数値のサブセットを表す)は、シーケンスとしてエンコードされる。たとえば、サブセットについて、0の記号値は、そのサブセットがゼロ値係数のみを含むことを示し、1の記号値は、そのサブセットが少なくとも1つの非ゼロ値係数を含むことを示す。個々の係数値について、0の記号値は、係数値がゼロであることを示し、1の記号値は、係数値が非ゼロであり、1つまたは複数の他のコードが、実際の値を示す。次の例では、項run_level_code_x、run_length_code_x、およびvalue_xのそれぞれが、単純に、ランレベル組合せ、ランレングスカウント、または値を表す可変長コード、固定長コード、またはビットの他のパターンのインジケータである。
[0117]ハフマンコーディングおよびデコーディングを用いると、ハフマンコードは、特定のサブセットまたは係数の記号(1つまたは複数)を表す。ハフマンコードおよびハフマンコードを用いて表される記号は、実施態様に依存する。ハフマンコードは、適応または非適応とすることができる。
IX.並べ替えられた周波数係数のネスティングされたセット表現用の一般化されたデコーディングツール
[0126]図14に、並べ替えられた周波数係数のエントロピーエンコードされたマルチレベルネスティングされたセット表現をデコードするように適合された一般化されたデコーディングツール(1400)のブロック図を示す。デコーディングツール(1400)は、たとえば、図4に示されたエンコーディングツール(400)の出力をデコードするのに使用することができる。
X.並べ替えられた周波数係数のネスティングされたセット表現用の一般化されたビデオ再構成技法
[0132]図15に、マルチレベルネスティングされたセット表現を使用してエントロピーエンコードされた変換係数のブロックを再構成する一般化された技法(1500)の流れ図を示す。この技法(1500)は、たとえば、図5Aに示された技法(500)に従ってエンコードされた変換係数をデコードするのに、図14に示されたデコーディングツール(1400)によって使用され得る。図15に示された技法(1500)は、デフォルトのマルチレベルネスティングされたセット表現および並べ替えのためのスキャン順序の適応選択を使用するエントロピーデコーディングを含む。
XI.マルチレベルネスティングされたセット表現を用いてエンコードされたビデオを再構成する例示的方法
[0138]図16に、マルチレベルネスティングされたセット表現を使用してエントロピーエンコードされた変換係数のブロックを再構成する例示的な技法(1600)の流れ図を示す。この方法は、たとえば、図14に示されたデコーディングツール(1400)のエントロピーデコーディングモジュール(1410)によって、図10に示された技法(1000)に従ってエンコードされた変換係数をデコードするのに使用することができる。技法(1400)は、再帰的である。係数値のセットをデコードする時に、技法(1400)は、いくつかの場合に、セット内の係数値のサブセットまたは複数のサブセットのそれぞれを再帰的にデコードする。技法(1400)は、終了条件を含み、この終了条件では、技法(1400)は、エントリーポイントにリターンするか、セットのデコードを終えている。
XII.並べ替えられた周波数係数のエンコードされたマルチレベルネスティングされたセット表現の例示的なデコーディング
[0144]このセクションでは、上で提示したエントロピーエンコーディングの特定の例を継続し、変換係数のマルチレベルネスティングされたセット表現についてサブセットの記号を表すコード(1つまたは複数)のデコーディングの詳細に焦点を合わせる。一般に、記号は、複数の別個のタイプの記号を含む。第1のタイプの記号は、1つまたは複数の部分での非ゼロ値を有する周波数係数の存在または不在を示し、ある係数値(たとえば、ゼロ)または係数の絶対値(たとえば、1)を示すこともできる。第2のタイプの記号は、これらの1つまたは複数の部分にある周波数係数の値を示す。他の例では、記号のタイプを組み合わせ、異なるタイプにさらに分割し、あるいは周波数係数に関する追加情報を示すことができる。
[0145]ランレングスおよびランレベルのコーディングおよびデコーディングを用いると、所与のセットの記号(個々の係数値または係数値のサブセットを表す)は、シーケンスとしてエンコードされる。変換係数のエンコードされたマルチレベルネスティングされたセット表現をデコードする一例では、図14を参照して説明したツール(1400)などのデコーディングツールは、エンコードされたビデオデータのビットストリームを受け取る。ビットストリームは、図1の変換係数(100)のエンコードされた値を含み、これらの値は、エンコード中に図8に示された変換係数の1Dシリーズ(850)にスキャンされ、図11Cに示されたマルチレベルネスティングされたセット表現(1180)に従ってランレベルエンコードまたはランレングスエンコードされたものである。もちろん、ランレベルまたはランレングスのエンコーディングおよびデコーディングを、図11Aまたは11Bに示されたものなどの他のマルチレベルネスティングされたセット表現および他のスキャン順序と共に使用することができる。
[0152]ハフマンコーディング/デコーディング実施態様では、図14を参照して説明したツール(1400)などのデコーディングツールが、表1および2に示されたものなどのハフマンコードとブロックの変換係数の値コードとを含むビットストリームを受け取る。次に、ツールは、そのビットストリームをデコードして、周波数係数の値および相対位置を再構成する。この例では、ツールは、図11Aに示された例示的なマルチレベルネスティングされたセット表現を用いて図8の1次元ストリング(850)をエンコードするのに使用された、図13Bに示されたものなどのコードを含むビットストリームを受け取る。しかし、ハフマンエンコーディングおよびデコーディングを、表1および2に示されたものとは異なるコード構造および他のスキャン順序に関する図11Bまたは11Cに示されたものなどのさまざまな異なるマルチレベルネスティングされたセット表現に使用することができる。
XIII.代替案
[0159]本明細書で提示した例の多くは、64個の変換係数の1次元ベクトルに並べ替えられた変換係数の8×8ブロックのエントロピーエンコーディングに関する。これらの技法およびツールを、32個の係数の1次元ベクトルに並べ替えられた変換係数の4×8または8×4ブロック、16個の係数の1次元ベクトルに並べ替えられた変換係数の4×4ブロック、または変換係数の他のサイズのブロックに適用することもできる。
Claims (31)
- 処理ユニットとメモリとコンピューター実行可能な命令を記憶する記憶媒体とを備えている計算機であって、前記コンピューター実行可能な命令は、実行されると、前記計算機に動画を符号化する方法を実行させ、前記方法は、
複数のスキャン順序の中の1つを選択するステップと、
前記選択されたスキャン順序を示す情報をビットストリームに出力するステップと、
前記選択されたスキャン順序を適用して、ブロックの複数の周波数係数を並べ替えるステップと、
前記並べ替えられた複数の周波数係数のマルチレベルネスティングされた集合の表現を用いて、前記並べ替えられた複数の周波数係数をエントロピー符号化するステップであって、
前記マルチレベルネスティングされた集合の表現の第1のレベルにおける第1の記号を有する要約表現として、前記並べ替えられた複数の周波数係数の中の1又は複数から構成される第1の集合を表すステップと、
前記マルチレベルネスティングされた集合の表現の前記第1のレベルにおける前記第1の記号と第2の記号とをエントロピー符号化するステップと
前記マルチレベルネスティングされた集合の表現の前記第1のレベルよりも下位に与えられたレベルにおいて、前記与えられたレベルにおいて、それぞれが前記並び替えられた複数の周波数係数の中の1又は複数で構成される集合を表す複数の記号を符号化し、前記与えられたレベルにおける前記複数の記号のそれぞれに対して、前記記号に対する集合を複数の部分集合に分割すべきかどうかを判断し、分割すべき場合には、前記マルチレベルネスティングされた集合の表現の更に下位のレベルにおける複数のサブ記号を符号化するステップであって、前記更に下位のレベルにおける前記複数のサブ記号はそれぞれが前記複数の部分集合の中の1つを表す、ステップと、
を含むステップと、
前記エントロピー符号化された周波数係数をビットストリームに出力するステップと、
を含み、
前記第1の記号は、並べ替えられた周波数係数の前記第1の集合の中にゼロでない係数値の存在する又は存在しないことを示し、
前記第2の記号は、前記第1の集合の外部にある前記並べ替えられた複数の周波数係数の中の1つ又は複数を表す、計算機。 - 請求項1記載の計算機において、前記第2の記号は前記第1の集合の外部にある前記並べ替えられた複数の周波数係数の中の単独の1つを表す、計算機。
- 請求項2記載の計算機において、前記第1の記号と前記第2の記号とをエントロピー符号化する前記ステップは、ハフマン符号化を用いて前記第1の記号と前記第2の記号とを共に符号化するステップを含む、計算機。
- 請求項1記載の計算機において、前記第1の記号と前記第2の記号とをエントロピー符号化する前記ステップは、1又は複数の他の記号と共に前記第1の記号と前記第2の記号とをランレングス符号化するステップを含む、計算機。
- 請求項1記載の計算機において、
前記並び替えられた複数の周波数係数をエントロピー符号化する前記ステップは、前記並べ替えられた複数の周波数係数の中の1又は複数で構成される第2の集合を、前記マルチレベルネスティングされた集合の表現の前記第1のレベルにおける前記第2の記号を有する要約表現として表すステップであって、前記第2の記号は、並べ替えられた周波数係数の前記第2の集合の中にゼロでない係数値の存在する又は存在しないことを示す、ステップを更に含み、
前記第1の記号と前記第2の記号とをエントロピー符号化する前記ステップは、ハフマン符号化を用いて前記第1の記号と前記第2の記号とを共に符号化するステップを含む、
計算機。 - 請求項1記載の計算機において、前記第1の集合は少なくとも1つの非ゼロ係数値を含み、前記並び替えられた複数の周波数係数をエントロピー符号化する前記ステップは、前記第1のレベルより下位にある前記マルチレベルネスティングされた集合の表現の前記与えられたレベルにおいて、前記与えられたレベルの前記複数の記号として、前記第1の集合のそれぞれの係数の係数値をエントロピー符号化するステップを更に含み、前記与えられたレベルにおける前記複数の記号はどれも更に分割されない、計算機。
- 請求項1記載の計算機において、前記第1の集合は少なくとも1つの非ゼロ係数値を含み、前記並び替えられた複数の周波数係数をエントロピー符号化する前記ステップは、
前記第1の集合の前記周波数係数の中の1又は複数で構成される第1の部分集合を、前記第1のレベルより下位にある前記マルチレベルネスティングされた集合の表現の前記与えられたレベルにおける前記複数の記号の中の第1のものを有する要約表現として表現するステップを更に含む、計算機。 - 請求項7記載の計算機において、前記下位のレベルにおける前記複数の記号を符号化する前記ステップは、前記下位のレベルにおいて、前記第1の部分集合のそれぞれの係数の係数値をエントロピー符号化するステップ含む、計算機。
- 請求項1記載の計算機において、前記選択するステップは、
前記複数のスキャン順序の中で複数の所定のスキャン順序を評価するステップと、
前記複数の所定のスキャン順序のいずれもエントロピー符号化のために適切に並べ替えられた周波数係数を生じない場合には、前記複数のスキャン順序の新しいスキャン順序を作成するステップと、
を含む、計算機。 - 請求項1記載の計算機において、前記選択するステップは、前記複数のスキャン順序のそれぞれの閉ループ適用の結果として生じるエントロピー符号化された係数値の測定に基づく、計算機。
- 請求項1記載の計算機において、前記選択するステップは、前記複数のスキャン順序の中の1又は複数を適用する際の非ゼロ係数値のクラスタリングの開ループ評価の結果に基づく、計算機。
- 請求項1記載の計算機において、前記複数のスキャン順序は事前に決定されている、計算機。
- 請求項1記載の計算機において、前記選択されたスキャン順序を適用して前記複数の周波数係数を並べ替える前記ステップは、前記選択されたスキャン順序に従って前記複数の周波数係数の2次元ブロックを横断するステップと、前記複数の周波数係数を1次元ストリングに並び替えるステップと、を含む、計算機。
- 請求項1記載の計算機であって、入力装置と出力装置と無線通信接続とを更に備えている、計算機。
- ビデオエンコーダーを実現する計算機において動画を符号化する方法であって、
複数のスキャン順序の中の1つを選択するステップと、
前記選択されたスキャン順序を示す情報をビットストリームに出力するステップと、
前記選択されたスキャン順序を適用して、ブロックの複数の周波数係数を並べ替えるステップと、
前記ビデオエンコーダーを実現する計算機により、前記並べ替えられた複数の周波数係数のマルチレベルネスティングされた集合の表現を用い、前記並べ替えられた複数の周波数係数をエントロピー符号化するステップであって、
前記マルチレベルネスティングされた集合の表現の第1のレベルにおける第1の記号を有する要約表現として、前記並べ替えられた複数の周波数係数の中の1又は複数で構成される第1の集合を表すステップと、
前記マルチレベルネスティングされた集合の表現の前記第1のレベルにおける前記第1の記号と第2の記号とをエントロピー符号化するステップと
前記マルチレベルネスティングされた集合の表現の前記第1のレベルよりも下位に与えられたレベルにおいて、前記与えられたレベルにおいて、それぞれが前記並び替えられた複数の周波数係数の中の1又は複数で構成される集合を表す複数の記号を符号化し、前記与えられたレベルにおける前記複数の記号のそれぞれに対して、前記記号に対する集合を複数の部分集合に分割すべきかどうかを判断し、分割すべき場合には、前記マルチレベルネスティングされた集合の表現の更に下位のレベルにおける複数のサブ記号を符号化するステップであって、前記更に下位のレベルにおける前記複数のサブ記号はそれぞれが前記複数の部分集合の中の1つを表す、ステップと、
を含むステップと、
前記エントロピー符号化された周波数係数をビットストリームに出力するステップと、
を含み、
前記第1の記号は、並べ替えられた周波数係数の前記第1の集合の中にゼロでない係数値の存在する又は存在しないことを示し、
前記第2の記号は、前記第1の集合の外部にある前記並べ替えられた複数の周波数係数の中の1つ又は複数を表す、方法。 - 請求項15記載の方法において、前記第2の記号は前記第1の集合の外部にある前記並べ替えられた複数の周波数係数の中の単独の1つを表す、方法。
- 請求項16記載の方法において、前記第1の記号と前記第2の記号とをエントロピー符号化する前記ステップは、ハフマン符号化を用いて前記第1の記号と前記第2の記号とを共に符号化するステップを含む、方法。
- 請求項15記載の方法において、前記第1の記号と前記第2の記号とをエントロピー符号化する前記ステップは、1又は複数の他の記号と共に前記第1の記号と前記第2の記号とをランレングス符号化するステップを含む、方法。
- 請求項15記載の方法において、
前記並び替えられた複数の周波数係数をエントロピー符号化する前記ステップは、前記並べ替えられた複数の周波数係数の中の1又は複数で構成される第2の集合を、前記マルチレベルネスティングされた集合の表現の前記第1のレベルにおける前記第2の記号を有する要約表現として表すステップであって、前記第2の記号は、並べ替えられた周波数係数の前記第2の集合の中にゼロでない係数値の存在する又は存在しないことを示す、ステップを更に含み、
前記第1の記号と前記第2の記号とをエントロピー符号化する前記ステップは、ハフマン符号化を用いて前記第1の記号と前記第2の記号とを共に符号化するステップを含む、
方法。 - 請求項15記載の方法において、前記第1の集合は少なくとも1つの非ゼロ係数値を含み、前記並び替えられた複数の周波数係数をエントロピー符号化する前記ステップは、前記第1のレベルよりも下位にある前記マルチレベルネスティングされた集合の表現の前記与えられたレベルにおいて、前記与えられたレベルの前記複数の記号として、前記第1の集合のそれぞれの係数の係数値をエントロピー符号化するステップを更に含み、前記与えられたレベルにおける前記複数の記号はどれも更に分割されない、方法。
- 請求項15記載の方法において、前記第1の集合は少なくとも1つの非ゼロ係数値を含み、前記並び替えられた複数の周波数係数をエントロピー符号化する前記ステップは、
前記第1の集合の前記周波数係数の中の1又は複数で構成される第1の部分集合を、前記第1のレベルより下位にある前記マルチレベルネスティングされた集合の表現の前記与えられたレベルにおける前記複数の記号の中の第1のものを有する要約表現として表現するステップを更に含む、方法。 - 請求項21記載の方法において、前記下位のレベルにおける前記複数の記号を符号化する前記ステップは、前記下位のレベルにおいて、前記第1の部分集合のそれぞれの係数の係数値をエントロピー符号化するステップ含む、方法。
- 請求項15記載の方法において、前記選択するステップは、
前記複数のスキャン順序の中で複数の所定のスキャン順序を評価するステップと、
前記複数の所定のスキャン順序のいずれもエントロピー符号化のために適切に並べ替えられた周波数係数を生じない場合には、前記複数のスキャン順序の新しいスキャン順序を作成するステップと、
を含む、方法。 - 請求項15記載の方法において、前記選択するステップは、前記複数のスキャン順序のそれぞれの閉ループ適用の結果として生じるエントロピー符号化された係数値の測定に基づく、方法。
- 請求項15記載の方法において、前記選択するステップは、前記複数のスキャン順序の中の1又は複数を適用する際の非ゼロ係数値のクラスタリングの開ループ評価の結果に基づく、方法。
- 請求項15記載の方法において、前記複数のスキャン順序は事前に決定されている、方法。
- 請求項15記載の方法において、前記選択されたスキャン順序を適用して前記複数の周波数係数を並べ替える前記ステップは、前記選択されたスキャン順序に従って前記複数の周波数係数の2次元ブロックを横断するステップと、前記複数の周波数係数を1次元ストリングに並び替えるステップと、を含む、方法。
- ビデオデコーダーを実現する計算機において動画を復号する方法であって、
ビットストリームにおけるスキャン順序を示す情報を受け取るステップと、
前記スキャン順序を示す前記情報に基づいて複数のスキャン順序の中の1つを選択するステップと、
前記ビットストリーム中のブロックのエントロピー符号化された周波数係数を受け取るステップと、
前記ビデオデコーダーを実現する計算機により、前記ブロックの前記エントロピー符号化された周波数係数をエントロピー復号するステップであって、前記周波数係数はマルチレベルネスティングされた集合の表現を用いて符号化されており、前記エントロピー復号するステップは、
前記マルチレベルネスティングされた集合の表現の第1のレベルにおける第1の記号と第2の記号とをエントロピー復号するステップであって、前記第1の記号は、前記マルチレベルネスティングされた集合の表現の前記第1のレベルにおける要約表現として前記ブロックの前記周波数係数の中の1又は複数で構成される第1の集合を表し、前記第1の記号は、周波数係数の前記第1の集合の中にゼロでない係数値の存在する又は存在しないことを示し、前記第2の記号は、前記第1の集合の外部にある前記ブロックの前記周波数係数の中の1つ又は複数を表す、ステップと、
前記マルチレベルネスティングされた集合の表現の前記第1のレベルよりも下位に与えられたレベルにおいて、それぞれが前記周波数係数の中の1又は複数で構成される集合を表す前記与えられたレベルにおける複数の記号を復号し、前記与えられたレベルにおける前記複数の記号のそれぞれに対して、前記記号に対する集合を複数の部分集合に分割すべきかどうかを判断し、分割すべき場合には、前記マルチレベルネスティングされた集合の表現の更に下位のレベルにおける複数のサブ記号を復号するステップであって、前記更に下位のレベルにおける前記複数のサブ記号はそれぞれが前記複数の部分集合の中の1つを表す、ステップと、
を含むステップと、
前記選択されたスキャン順序を適用して、前記ブロックの前記周波数係数を並べ替えるステップと、
を含む、方法。 - 請求項28記載の方法において、前記第2の記号は、前記第1の集合の外部にある前記周波数係数の中の1つを表す、方法。
- 請求項28記載の方法において、前記第2の記号は、前記ブロックの前記周波数係数の中の1又は複数で構成される第2の集合を、前記マルチレベルネスティングされた集合の表現の前記第1のレベルにおける要約表現として表し、前記第2の記号は、周波数係数の前記第2の集合の中にゼロでない係数値の存在する又は存在しないことを示し、前記第1の記号と前記第2の記号とをエントロピー復号する前記ステップは、ハフマン符号化を用いて共に符号化された前記第1の記号と前記第2の記号とをハフマン復号するステップを含む、方法。
- 処理ユニットと前記処理ユニットに接続されたメモリとを備えている、動画を復号するための計算機であって、
ビットストリームにおけるスキャン順序を示す情報を受け取るステップと、
前記スキャン順序を示す前記情報に基づいて複数のスキャン順序の中の1つを選択するステップと、
前記ビットストリーム中のブロックのエントロピー符号化された周波数係数を受け取るステップと、
前記ブロックの前記エントロピー符号化された周波数係数をエントロピー復号するステップであって、前記周波数係数はマルチレベルネスティングされた集合の表現を用いて符号化されており、前記エントロピー復号するステップは、
前記マルチレベルネスティングされた集合の表現の第1のレベルにおける第1の記号と第2の記号とをエントロピー復号するステップであって、前記第1の記号は、前記マルチレベルネスティングされた集合の表現の前記第1のレベルにおける要約表現として前記ブロックの前記周波数係数の中の1又は複数で構成される第1の集合を表し、前記第1の記号は、周波数係数の前記第1の集合の中にゼロでない係数値の存在する又は存在しないことを示し、前記第2の記号は、前記第1の集合の外部にある前記ブロックの前記周波数係数の中の1つ又は複数を表す、ステップと、
前記マルチレベルネスティングされた集合の表現の前記第1のレベルよりも下位に与えられたレベルにおいて、それぞれが前記周波数係数の中の1又は複数で構成される集合を表す前記与えられたレベルにおける複数の記号を復号し、前記与えられたレベルにおける前記複数の記号のそれぞれに対して、前記記号に対する集合を複数の部分集合に分割すべきかどうかを判断し、分割すべき場合には、前記マルチレベルネスティングされた集合の表現の更に下位のレベルにおける複数のサブ記号を復号するステップであって、前記更に下位のレベルにおける前記複数のサブ記号はそれぞれが前記複数の部分集合の中の1つを表す、ステップと、
を含むステップと、
前記選択されたスキャン順序を適用して、前記ブロックの前記周波数係数を並べ替えるステップと、
を実行するように構成された、計算機。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/151,069 | 2008-05-02 | ||
US12/151,069 US8179974B2 (en) | 2008-05-02 | 2008-05-02 | Multi-level representation of reordered transform coefficients |
PCT/US2009/039089 WO2009134575A2 (en) | 2008-05-02 | 2009-04-01 | Multi-level representation of reordered transform coefficients |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2011521536A JP2011521536A (ja) | 2011-07-21 |
JP2011521536A5 JP2011521536A5 (ja) | 2012-03-22 |
JP5180370B2 true JP5180370B2 (ja) | 2013-04-10 |
Family
ID=41255661
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011507513A Active JP5180370B2 (ja) | 2008-05-02 | 2009-04-01 | 並べ替えられた変換係数のマルチレベル表現 |
Country Status (8)
Country | Link |
---|---|
US (2) | US8179974B2 (ja) |
EP (1) | EP2269380B1 (ja) |
JP (1) | JP5180370B2 (ja) |
KR (1) | KR101541945B1 (ja) |
CN (1) | CN102017634B (ja) |
HK (1) | HK1154729A1 (ja) |
MX (1) | MX2010011961A (ja) |
WO (1) | WO2009134575A2 (ja) |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9479786B2 (en) * | 2008-09-26 | 2016-10-25 | Dolby Laboratories Licensing Corporation | Complexity allocation for video and image coding applications |
US8526745B2 (en) | 2009-12-03 | 2013-09-03 | Sony Corporation | Embedded graphics coding: reordered bitstream for parallel decoding |
KR101675118B1 (ko) | 2010-01-14 | 2016-11-10 | 삼성전자 주식회사 | 스킵 및 분할 순서를 고려한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치 |
KR101703327B1 (ko) * | 2010-01-14 | 2017-02-06 | 삼성전자 주식회사 | 계층적 데이터 단위의 패턴 정보를 이용하는 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치 |
HUE045579T2 (hu) | 2010-04-13 | 2020-01-28 | Ge Video Compression Llc | Síkközi predikció |
CN106162171B (zh) | 2010-04-13 | 2020-09-11 | Ge视频压缩有限责任公司 | 解码器及方法、编码方法 |
CN105120287B (zh) | 2010-04-13 | 2019-05-17 | Ge 视频压缩有限责任公司 | 解码器、编码器以及用于解码和编码的方法 |
CN113556556A (zh) | 2010-04-13 | 2021-10-26 | Ge视频压缩有限责任公司 | 显著性图和变换系数块的编码 |
BR112012026391B1 (pt) | 2010-04-13 | 2020-12-15 | Ge Video Compression, Llc | Herança em amostra de arranjo em subdivisão multitree |
KR20120009618A (ko) | 2010-07-19 | 2012-02-02 | 에스케이 텔레콤주식회사 | 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치 |
US8532413B2 (en) * | 2010-10-13 | 2013-09-10 | Samsung Electronics Co., Ltd. | Entropy encoding/decoding method and apparatus for hierarchical image processing and symbol encoding/decoding apparatus for the same |
US9641846B2 (en) * | 2010-10-22 | 2017-05-02 | Qualcomm Incorporated | Adaptive scanning of transform coefficients for video coding |
US8976861B2 (en) | 2010-12-03 | 2015-03-10 | Qualcomm Incorporated | Separately coding the position of a last significant coefficient of a video block in video coding |
US9042440B2 (en) | 2010-12-03 | 2015-05-26 | Qualcomm Incorporated | Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding |
US20120163456A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding |
US20120163472A1 (en) * | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Efficiently coding scanning order information for a video block in video coding |
US10992958B2 (en) | 2010-12-29 | 2021-04-27 | Qualcomm Incorporated | Video coding using mapped transforms and scanning modes |
KR101739580B1 (ko) * | 2010-12-30 | 2017-05-25 | 에스케이 텔레콤주식회사 | 적응적 스캔 장치 및 그 스캔 방법 |
CN102651816B (zh) * | 2011-02-23 | 2014-09-17 | 华为技术有限公司 | 一种变换系数块的扫描方法和装置 |
US9106913B2 (en) | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
US20120230418A1 (en) * | 2011-03-08 | 2012-09-13 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
CN104093018B (zh) * | 2011-03-10 | 2017-08-04 | 华为技术有限公司 | 变换系数的编码方法、变换系数的解码方法,和装置 |
CN102685503B (zh) | 2011-03-10 | 2014-06-25 | 华为技术有限公司 | 变换系数的编码方法、变换系数的解码方法,和装置 |
CN104093020B (zh) * | 2011-03-10 | 2017-11-17 | 华为技术有限公司 | 变换系数的编码方法、变换系数的解码方法,和装置 |
LT3343781T (lt) * | 2011-06-16 | 2022-03-10 | Ge Video Compression, Llc | Konteksto inicijavimas entropinio kodavimo metu |
US9491469B2 (en) | 2011-06-28 | 2016-11-08 | Qualcomm Incorporated | Coding of last significant transform coefficient |
US9756360B2 (en) * | 2011-07-19 | 2017-09-05 | Qualcomm Incorporated | Coefficient scanning in video coding |
KR102293126B1 (ko) * | 2012-01-20 | 2021-08-25 | 지이 비디오 컴프레션, 엘엘씨 | 변환 계수 코딩 |
US9432666B2 (en) * | 2012-03-29 | 2016-08-30 | Intel Corporation | CAVLC decoder with multi-symbol run before parallel decode |
CN103391433B (zh) | 2012-05-09 | 2017-07-18 | 腾讯科技(深圳)有限公司 | 视频编码帧内预测扫描方法及视频编码方法 |
CN102843562B (zh) * | 2012-08-21 | 2016-03-02 | 西北农林科技大学 | 一种分组容错熵编码的方法 |
US20140327737A1 (en) | 2013-05-01 | 2014-11-06 | Raymond John Westwater | Method and Apparatus to Perform Optimal Visually-Weighed Quantization of Time-Varying Visual Sequences in Transform Space |
KR102329228B1 (ko) | 2016-05-12 | 2021-11-19 | 엘지전자 주식회사 | 임의 파티션 변환에 기초하여 비디오 신호를 처리하는 방법 |
US9712830B1 (en) * | 2016-09-15 | 2017-07-18 | Dropbox, Inc. | Techniques for image recompression |
GB2556886B (en) * | 2016-11-23 | 2019-05-15 | Imagination Tech Ltd | Encoding and decoding variable length instructions |
CA3108454A1 (en) * | 2018-08-03 | 2020-02-06 | V-Nova International Limited | Transformations for signal enhancement coding |
US10728555B1 (en) | 2019-02-06 | 2020-07-28 | Sony Corporation | Embedded codec (EBC) circuitry for position dependent entropy coding of residual level data |
US11765366B2 (en) * | 2020-05-07 | 2023-09-19 | Blackmagic Design Pty Ltd | Method for processing transform coefficients |
CN113489980B (zh) * | 2021-08-13 | 2022-10-25 | 北京大学深圳研究生院 | 一种点云属性变换系数的熵编码和熵解码的方法及设备 |
Family Cites Families (223)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4420771A (en) | 1981-02-09 | 1983-12-13 | Bell Telephone Laboratories, Incorporated | Technique for encoding multi-level signals |
US4558302A (en) | 1983-06-20 | 1985-12-10 | Sperry Corporation | High speed data compression and decompression apparatus and method |
DE3629434C2 (de) | 1986-08-29 | 1994-07-28 | Karlheinz Dipl Ing Brandenburg | Digitales Codierverfahren |
ATE108587T1 (de) * | 1986-09-13 | 1994-07-15 | Philips Nv | Verfahren und schaltungsanordung zur bitratenreduktion. |
US4730348A (en) * | 1986-09-19 | 1988-03-08 | Adaptive Computer Technologies | Adaptive data compression system |
US4698672A (en) | 1986-10-27 | 1987-10-06 | Compression Labs, Inc. | Coding system for reducing redundancy |
US4862167A (en) | 1987-02-24 | 1989-08-29 | Hayes Microcomputer Products, Inc. | Adaptive data compression method and apparatus |
US4968135A (en) | 1987-08-17 | 1990-11-06 | Digital Equipment Corporation | System for producing pixel image data from CCITT encoded pixel data |
US4792981A (en) | 1987-09-21 | 1988-12-20 | Am International, Inc. | Manipulation of run-length encoded images |
JPH0191587U (ja) | 1987-12-07 | 1989-06-15 | ||
US4813056A (en) * | 1987-12-08 | 1989-03-14 | General Electric Company | Modified statistical coding of digital signals |
JPH0621830Y2 (ja) | 1988-03-11 | 1994-06-08 | 本田技研工業株式会社 | 自動車のサイドシル構造 |
EP0339589A3 (en) * | 1988-04-28 | 1992-01-02 | Sharp Kabushiki Kaisha | Orthogonal transform coding system for image data |
US5043919A (en) | 1988-12-19 | 1991-08-27 | International Business Machines Corporation | Method of and system for updating a display unit |
DE3943880B4 (de) | 1989-04-17 | 2008-07-17 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Digitales Codierverfahren |
FR2646978B1 (fr) * | 1989-05-11 | 1991-08-23 | France Etat | Procede et installation a codage de signaux sonores |
US5179442A (en) * | 1989-06-02 | 1993-01-12 | North American Philips Corporation | Method and apparatus for digitally processing a high definition television augmentation signal |
US5128758A (en) * | 1989-06-02 | 1992-07-07 | North American Philips Corporation | Method and apparatus for digitally processing a high definition television augmentation signal |
JPH03108824U (ja) | 1990-02-22 | 1991-11-08 | ||
US5270832A (en) | 1990-03-14 | 1993-12-14 | C-Cube Microsystems | System for compression and decompression of video data using discrete cosine transform and coding techniques |
JPH0787331B2 (ja) | 1990-05-07 | 1995-09-20 | 松下電器産業株式会社 | 圧電振動子及びその周波数調整方法 |
US5146324A (en) | 1990-07-31 | 1992-09-08 | Ampex Corporation | Data compression using a feedforward quantization estimator |
JPH04199981A (ja) * | 1990-11-29 | 1992-07-21 | Nec Corp | 即時処理型1次元符号器 |
US5253053A (en) | 1990-12-31 | 1993-10-12 | Apple Computer, Inc. | Variable length decoding using lookup tables |
US5266941A (en) * | 1991-02-15 | 1993-11-30 | Silicon Graphics, Inc. | Apparatus and method for controlling storage of display information in a computer system |
US5373513A (en) | 1991-08-16 | 1994-12-13 | Eastman Kodak Company | Shift correction code system for correcting additive errors and synchronization slips |
JP2670201B2 (ja) * | 1991-08-30 | 1997-10-29 | 富士写真フイルム株式会社 | 画像データ圧縮符号化装置および方法 |
JP2586260B2 (ja) | 1991-10-22 | 1997-02-26 | 三菱電機株式会社 | 適応的ブロッキング画像符号化装置 |
JP3134424B2 (ja) | 1991-10-31 | 2001-02-13 | ソニー株式会社 | 可変長符号化方法及び装置 |
US5227878A (en) * | 1991-11-15 | 1993-07-13 | At&T Bell Laboratories | Adaptive coding and decoding of frames and fields of video |
JP2812446B2 (ja) | 1991-11-21 | 1998-10-22 | 三洋電機株式会社 | 画像符号化方式 |
DE69228983T2 (de) * | 1991-12-18 | 1999-10-28 | Koninkl Philips Electronics Nv | System zum Übertragen und/oder Speichern von Signalen von texturierten Bildern |
AU3247393A (en) | 1991-12-23 | 1993-07-28 | Intel Corporation | Circuitry for decoding huffman codes |
JPH05199422A (ja) | 1992-01-20 | 1993-08-06 | Fujitsu General Ltd | 画像伝送装置 |
US6680975B1 (en) * | 1992-02-29 | 2004-01-20 | Samsung Electronics Co., Ltd. | Signal encoding and decoding system and method |
CA2090052C (en) * | 1992-03-02 | 1998-11-24 | Anibal Joao De Sousa Ferreira | Method and apparatus for the perceptual coding of audio signals |
EP0559348A3 (en) * | 1992-03-02 | 1993-11-03 | AT&T Corp. | Rate control loop processor for perceptual encoder/decoder |
US5227788A (en) * | 1992-03-02 | 1993-07-13 | At&T Bell Laboratories | Method and apparatus for two-component signal compression |
US5714950A (en) * | 1992-07-23 | 1998-02-03 | Samsung Electronics Co., Ltd. | System for variable-length-coding and variable-length-decoding digitaldata |
KR950010913B1 (ko) | 1992-07-23 | 1995-09-25 | 삼성전자주식회사 | 가변장부호화 및 복호화시스템 |
JP3348310B2 (ja) | 1992-09-28 | 2002-11-20 | ソニー株式会社 | 動画像符号化方法および動画像符号化装置 |
CA2107727C (en) * | 1992-10-07 | 1999-06-01 | Hiroaki Ueda | Synchronous compression and reconstruction system |
US5982437A (en) | 1992-10-26 | 1999-11-09 | Sony Corporation | Coding method and system, and decoding method and system |
JP2959916B2 (ja) * | 1992-10-28 | 1999-10-06 | 松下電器産業株式会社 | デジタル・ビデオ・コーダ用のバーサタイルなエスケープ・ラン・レベル・コーダ |
KR0166722B1 (ko) | 1992-11-30 | 1999-03-20 | 윤종용 | 부호화 및 복호화방법 및 그 장치 |
US5367629A (en) | 1992-12-18 | 1994-11-22 | Sharevision Technology, Inc. | Digital video compression system utilizing vector adaptive transform |
US5467134A (en) | 1992-12-22 | 1995-11-14 | Microsoft Corporation | Method and system for compressing video data |
US5535305A (en) * | 1992-12-31 | 1996-07-09 | Apple Computer, Inc. | Sub-partitioned vector quantization of probability density functions |
US5400075A (en) * | 1993-01-13 | 1995-03-21 | Thomson Consumer Electronics, Inc. | Adaptive variable length encoder/decoder |
JPH06217110A (ja) | 1993-01-20 | 1994-08-05 | Process Shizai Kk | 画像変換方法 |
US5544286A (en) | 1993-01-29 | 1996-08-06 | Microsoft Corporation | Digital video data compression technique |
TW224553B (en) * | 1993-03-01 | 1994-06-01 | Sony Co Ltd | Method and apparatus for inverse discrete consine transform and coding/decoding of moving picture |
US5376968A (en) | 1993-03-11 | 1994-12-27 | General Instrument Corporation | Adaptive compression of digital video data using different modes such as PCM and DPCM |
US5408234A (en) * | 1993-04-30 | 1995-04-18 | Apple Computer, Inc. | Multi-codebook coding process |
KR100458969B1 (ko) * | 1993-05-31 | 2005-04-06 | 소니 가부시끼 가이샤 | 신호부호화또는복호화장치,및신호부호화또는복호화방법 |
US5664057A (en) | 1993-07-07 | 1997-09-02 | Picturetel Corporation | Fixed bit rate speech encoder/decoder |
KR0155784B1 (ko) | 1993-12-16 | 1998-12-15 | 김광호 | 영상데이타의 적응형 가변장 부호화/복호화방법 |
KR970009408B1 (ko) | 1994-01-18 | 1997-06-13 | 대우전자 주식회사 | 인터/인트라 테이블 선택 회로 |
JP3277677B2 (ja) | 1994-04-01 | 2002-04-22 | ソニー株式会社 | 信号符号化方法及び装置、信号記録媒体、信号伝送方法、並びに信号復号化方法及び装置 |
US5504591A (en) * | 1994-04-25 | 1996-04-02 | Microsoft Corporation | System and method for compressing graphic images |
US5457495A (en) | 1994-05-25 | 1995-10-10 | At&T Ipm Corp. | Adaptive video coder with dynamic bit allocation |
US5748786A (en) * | 1994-09-21 | 1998-05-05 | Ricoh Company, Ltd. | Apparatus for compression using reversible embedded wavelets |
US6195465B1 (en) * | 1994-09-21 | 2001-02-27 | Ricoh Company, Ltd. | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
US6141446A (en) * | 1994-09-21 | 2000-10-31 | Ricoh Company, Ltd. | Compression and decompression system with reversible wavelets and lossy reconstruction |
US5881176A (en) | 1994-09-21 | 1999-03-09 | Ricoh Corporation | Compression and decompression with wavelet style and binary style including quantization by device-dependent parser |
US5568167A (en) | 1994-09-23 | 1996-10-22 | C-Cube Microsystems, Inc. | System for providing antialiased video overlays |
JP3474005B2 (ja) | 1994-10-13 | 2003-12-08 | 沖電気工業株式会社 | 動画像符号化方法及び動画像復号方法 |
JPH08116263A (ja) | 1994-10-17 | 1996-05-07 | Fujitsu Ltd | データ処理装置及びデータ処理方法 |
US5802213A (en) | 1994-10-18 | 1998-09-01 | Intel Corporation | Encoding video signals using local quantization levels |
AU697176B2 (en) | 1994-11-04 | 1998-10-01 | Koninklijke Philips Electronics N.V. | Encoding and decoding of a wideband digital information signal |
US5473376A (en) | 1994-12-01 | 1995-12-05 | Motorola, Inc. | Method and apparatus for adaptive entropy encoding/decoding of quantized transform coefficients in a video compression system |
JPH08167852A (ja) | 1994-12-13 | 1996-06-25 | Fujitsu Ltd | データ圧縮方法及び装置 |
US5654702A (en) | 1994-12-16 | 1997-08-05 | National Semiconductor Corp. | Syntax-based arithmetic coding for low bit rate videophone |
JP3371590B2 (ja) | 1994-12-28 | 2003-01-27 | ソニー株式会社 | 高能率符号化方法及び高能率復号化方法 |
JP2951861B2 (ja) | 1994-12-28 | 1999-09-20 | シャープ株式会社 | 画像符号化装置及び画像復号装置 |
JPH08190764A (ja) | 1995-01-05 | 1996-07-23 | Sony Corp | ディジタル信号処理方法、ディジタル信号処理装置及び記録媒体 |
JPH08205169A (ja) | 1995-01-20 | 1996-08-09 | Matsushita Electric Ind Co Ltd | 動画像符号化装置及び復号装置 |
JP3238854B2 (ja) | 1995-02-21 | 2001-12-17 | 富士通株式会社 | データ圧縮方法及びデータ圧縮装置、並びにデータ復元方法及びデータ復元装置 |
US5574449A (en) | 1995-02-24 | 1996-11-12 | Intel Corporation | Signal processing with hybrid variable-length and entropy encodidng |
US5991451A (en) | 1995-03-23 | 1999-11-23 | Intel Corporation | Variable-length encoding using code swapping |
US5884269A (en) * | 1995-04-17 | 1999-03-16 | Merging Technologies | Lossless compression/decompression of digital audio data |
US5864711A (en) | 1995-07-05 | 1999-01-26 | Microsoft Corporation | System for determining more accurate translation between first and second translator, and providing translated data to second computer if first translator is more accurate |
US5825830A (en) | 1995-08-17 | 1998-10-20 | Kopf; David A. | Method and apparatus for the compression of audio, video or other data |
US5796855A (en) | 1995-10-05 | 1998-08-18 | Microsoft Corporation | Polygon block matching method |
US5819215A (en) | 1995-10-13 | 1998-10-06 | Dobson; Kurt | Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory data |
US5889891A (en) * | 1995-11-21 | 1999-03-30 | Regents Of The University Of California | Universal codebook vector quantization with constrained storage |
JP3283413B2 (ja) | 1995-11-30 | 2002-05-20 | 株式会社日立製作所 | 符号化復号方法、符号化装置および復号装置 |
US5956674A (en) | 1995-12-01 | 1999-09-21 | Digital Theater Systems, Inc. | Multi-channel predictive subband audio coder using psychoacoustic adaptive bit allocation in frequency, time and over the multiple channels |
JPH09162748A (ja) | 1995-12-01 | 1997-06-20 | Fujitsu Ltd | データ符号化方法、データ復号方法、データ圧縮装置、データ復元装置、及びデータ圧縮・復元システム |
US5831559A (en) | 1996-01-24 | 1998-11-03 | Intel Corporation | Encoding/decoding video signals using multiple run-val mapping tables |
US6957350B1 (en) * | 1996-01-30 | 2005-10-18 | Dolby Laboratories Licensing Corporation | Encrypted and watermarked temporal and resolution layering in advanced television |
US5675332A (en) | 1996-02-01 | 1997-10-07 | Samsung Electronics Co., Ltd. | Plural-step chunk-at-a-time decoder for variable-length codes of Huffman type |
US5682152A (en) * | 1996-03-19 | 1997-10-28 | Johnson-Grace Company | Data compression using adaptive bit allocation and hybrid lossless entropy encoding |
US5812971A (en) | 1996-03-22 | 1998-09-22 | Lucent Technologies Inc. | Enhanced joint stereo coding method using temporal envelope shaping |
US6215910B1 (en) * | 1996-03-28 | 2001-04-10 | Microsoft Corporation | Table-based compression with embedded coding |
US5850482A (en) | 1996-04-17 | 1998-12-15 | Mcdonnell Douglas Corporation | Error resilient method and apparatus for entropy coding |
EP1835762A3 (en) | 1996-05-28 | 2007-10-03 | Matsushita Electric Industrial Co., Ltd. | decoding apparatus with intra prediction |
JPH11512271A (ja) | 1996-06-28 | 1999-10-19 | フィリップス エレクトロニクス ネムローゼ フェンノートシャップ | 2語ビット流分節式高性能可変長復号器および関連復号方法 |
EP0847650A4 (en) | 1996-07-03 | 2000-01-05 | Motorola Inc | METHOD AND DEVICE FOR LIMIT-VALUE-BASED ADAPTIVE ENTROPY CODING AND DECODING |
DE19628293C1 (de) * | 1996-07-12 | 1997-12-11 | Fraunhofer Ges Forschung | Codieren und Decodieren von Audiosignalen unter Verwendung von Intensity-Stereo und Prädiktion |
DE19628292B4 (de) | 1996-07-12 | 2007-08-02 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Verfahren zum Codieren und Decodieren von Stereoaudiospektralwerten |
US5828426A (en) | 1996-08-20 | 1998-10-27 | Samsung Electronics Co., Ltd. | Apparatus for decoding variable length coded data of both MPEG-1 and MPEG-2 standards |
JP3318825B2 (ja) | 1996-08-20 | 2002-08-26 | ソニー株式会社 | デジタル信号符号化処理方法、デジタル信号符号化処理装置、デジタル信号記録方法、デジタル信号記録装置、記録媒体、デジタル信号伝送方法及びデジタル信号伝送装置 |
US5734340A (en) * | 1996-08-27 | 1998-03-31 | Symantech Corporation | Method and apparatus for storing run-intensive information in compact form |
US6233017B1 (en) * | 1996-09-16 | 2001-05-15 | Microsoft Corporation | Multimedia compression system with adaptive block sizes |
US5748789A (en) * | 1996-10-31 | 1998-05-05 | Microsoft Corporation | Transparent block skipping in object-based video coding systems |
SG102016A1 (en) * | 1996-11-06 | 2004-02-27 | Matsushita Electric Ind Co Ltd | Image coding and decoding methods |
JP4049820B2 (ja) | 1996-11-07 | 2008-02-20 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ビットストリーム信号のデータ処理 |
EP0876709B1 (en) * | 1996-11-11 | 2003-08-06 | Koninklijke Philips Electronics N.V. | Data compression/expansion using a rice encoder/decoder |
US5903231A (en) * | 1996-12-16 | 1999-05-11 | Vidicast Ltd. | System for encoding base N data using a multi-level coding scheme |
JP3484310B2 (ja) | 1997-01-17 | 2004-01-06 | 松下電器産業株式会社 | 可変長符号器 |
NL1005084C2 (nl) * | 1997-01-24 | 1998-07-27 | Oce Tech Bv | Werkwijze voor het uitvoeren van een beeldbewerkingsoperatie op looplengte gecodeerde bitmaps. |
JP3534577B2 (ja) | 1997-07-23 | 2004-06-07 | 日本電信電話株式会社 | 情報多重化方法、情報抽出方法及びそれらの装置 |
US6038536A (en) * | 1997-01-31 | 2000-03-14 | Texas Instruments Incorporated | Data compression using bit change statistics |
US6272175B1 (en) | 1997-02-13 | 2001-08-07 | Conexant Systems, Inc. | Video signal coding systems and processes using adaptive quantization |
JPH10229340A (ja) * | 1997-02-14 | 1998-08-25 | Nec Corp | サブバンド信号およびウエーブレット変換係数の符号化復号方式 |
US6005980A (en) * | 1997-03-07 | 1999-12-21 | General Instrument Corporation | Motion estimation and compensation of video object planes for interlaced digital video |
US5974184A (en) | 1997-03-07 | 1999-10-26 | General Instrument Corporation | Intra-macroblock DC and AC coefficient prediction for interlaced digital video |
FI114248B (fi) | 1997-03-14 | 2004-09-15 | Nokia Corp | Menetelmä ja laite audiokoodaukseen ja audiodekoodaukseen |
US6728775B1 (en) * | 1997-03-17 | 2004-04-27 | Microsoft Corporation | Multiple multicasting of multimedia streams |
US6009387A (en) | 1997-03-20 | 1999-12-28 | International Business Machines Corporation | System and method of compression/decompressing a speech signal by using split vector quantization and scalar quantization |
US6404813B1 (en) * | 1997-03-27 | 2002-06-11 | At&T Corp. | Bidirectionally predicted pictures or video object planes for efficient and flexible video coding |
US6259810B1 (en) * | 1997-04-15 | 2001-07-10 | Microsoft Corporation | Method and system of decoding compressed image data |
US5883633A (en) * | 1997-04-15 | 1999-03-16 | Microsoft Corporation | Method and system of variable run length image encoding using sub-palette |
JP3410629B2 (ja) | 1997-05-21 | 2003-05-26 | シャープ株式会社 | 可変長符号化回路及び可変長符号化方法 |
US6580834B2 (en) * | 1997-05-30 | 2003-06-17 | Competitive Technologies Of Pa, Inc. | Method and apparatus for encoding and decoding signals |
CN1126270C (zh) * | 1997-07-11 | 2003-10-29 | 皇家菲利浦电子有限公司 | 使用可变长度编码器的传输系统 |
DE19730130C2 (de) * | 1997-07-14 | 2002-02-28 | Fraunhofer Ges Forschung | Verfahren zum Codieren eines Audiosignals |
DE19730129C2 (de) | 1997-07-14 | 2002-03-07 | Fraunhofer Ges Forschung | Verfahren zum Signalisieren einer Rauschsubstitution beim Codieren eines Audiosignals |
US6421738B1 (en) * | 1997-07-15 | 2002-07-16 | Microsoft Corporation | Method and system for capturing and encoding full-screen video graphics |
JP3884172B2 (ja) | 1997-10-02 | 2007-02-21 | 株式会社東芝 | 可変長復号化装置および復号化方法 |
WO1999022525A1 (en) | 1997-10-23 | 1999-05-06 | Mitsubishi Denki Kabushiki Kaisha | Image encoding method, image encoder, image decoding method, and image decoder |
EP1988714B1 (en) | 1997-10-23 | 2010-03-03 | Mitsubishi Denki Kabushiki Kaisha | Image decoding apparatus |
JPH11161782A (ja) * | 1997-11-27 | 1999-06-18 | Seiko Epson Corp | カラー画像の符号化方法およびその符号化装置ならびにカラー画像の復号化方法およびその復号化装置 |
US6111914A (en) | 1997-12-01 | 2000-08-29 | Conexant Systems, Inc. | Adaptive entropy coding in adaptive quantization framework for video signal coding systems and processes |
US5946043A (en) | 1997-12-31 | 1999-08-31 | Microsoft Corporation | Video coding using adaptive coding of block parameters for coded/uncoded blocks |
US6226407B1 (en) * | 1998-03-18 | 2001-05-01 | Microsoft Corporation | Method and apparatus for analyzing computer screens |
US6054943A (en) * | 1998-03-25 | 2000-04-25 | Lawrence; John Clifton | Multilevel digital information compression based on lawrence algorithm |
US6408029B1 (en) * | 1998-04-02 | 2002-06-18 | Intel Corporation | Method and apparatus for simplifying real-time data encoding |
KR20010071519A (ko) * | 1998-06-19 | 2001-07-28 | 벤자민 에프 커틀러 | 제1 해상도를 가지는 인코딩된 이미지를 제2 해상도를가지는 이미지로 직접 디코딩하는 방법 및 장치 |
JP3413720B2 (ja) | 1998-06-26 | 2003-06-09 | ソニー株式会社 | 画像符号化方法及び装置、並びに画像復号方法及び装置 |
US6253165B1 (en) * | 1998-06-30 | 2001-06-26 | Microsoft Corporation | System and method for modeling probability distribution functions of transform coefficients of encoded signal |
DE19840835C2 (de) | 1998-09-07 | 2003-01-09 | Fraunhofer Ges Forschung | Vorrichtung und Verfahren zum Entropiecodieren von Informationswörtern und Vorrichtung und Verfahren zum Decodieren von Entropie-codierten Informationswörtern |
JP3723740B2 (ja) * | 1998-10-06 | 2005-12-07 | 松下電器産業株式会社 | ロスレス圧縮符号方法とその装置およびロスレス圧縮復号方法とその装置 |
US6233359B1 (en) * | 1998-10-29 | 2001-05-15 | Seiko Epson Corporation | File size bounded JPEG transcoder (FSBJT) |
US6223162B1 (en) * | 1998-12-14 | 2001-04-24 | Microsoft Corporation | Multi-level run length coding for frequency-domain audio coding |
US6404931B1 (en) * | 1998-12-14 | 2002-06-11 | Microsoft Corporation | Code book construction for variable to variable length entropy encoding |
US6300888B1 (en) | 1998-12-14 | 2001-10-09 | Microsoft Corporation | Entrophy code mode switching for frequency-domain audio coding |
US6377930B1 (en) | 1998-12-14 | 2002-04-23 | Microsoft Corporation | Variable to variable length entropy encoding |
US6100825A (en) | 1998-12-31 | 2000-08-08 | Microsoft Corporation | Cluster-based data compression system and method |
JP3434260B2 (ja) | 1999-03-23 | 2003-08-04 | 日本電信電話株式会社 | オーディオ信号符号化方法及び復号化方法、これらの装置及びプログラム記録媒体 |
US6678419B1 (en) * | 1999-03-26 | 2004-01-13 | Microsoft Corporation | Reordering wavelet coefficients for improved encoding |
US6477280B1 (en) | 1999-03-26 | 2002-11-05 | Microsoft Corporation | Lossless adaptive encoding of finite alphabet data |
WO2000059231A1 (en) * | 1999-03-26 | 2000-10-05 | Microsoft Corporation | Reordering and blocking for wavelet-transformed image data |
US7050503B2 (en) | 1999-04-17 | 2006-05-23 | Pts Corporation | Segment-based encoding system using residue coding by basis function coefficients |
JP3323175B2 (ja) | 1999-04-20 | 2002-09-09 | 松下電器産業株式会社 | 符号化装置 |
US6573915B1 (en) * | 1999-12-08 | 2003-06-03 | International Business Machines Corporation | Efficient capture of computer screens |
US6567781B1 (en) * | 1999-12-30 | 2003-05-20 | Quikcat.Com, Inc. | Method and apparatus for compressing audio data using a dynamical system having a multi-state dynamical rule set and associated transform basis function |
US6552673B2 (en) * | 2000-02-25 | 2003-04-22 | Texas Instruments Incorporated | Efficient table access for reversible variable length code decoding using a hash function |
US6771828B1 (en) * | 2000-03-03 | 2004-08-03 | Microsoft Corporation | System and method for progessively transform coding digital data |
EP1294197A4 (en) * | 2000-05-23 | 2004-11-24 | Matsushita Electric Ind Co Ltd | METHOD AND DEVICE FOR CODING WITH VARIABLE LENGTH |
US6542863B1 (en) * | 2000-06-14 | 2003-04-01 | Intervideo, Inc. | Fast codebook search method for MPEG audio encoding |
US6373411B1 (en) | 2000-08-31 | 2002-04-16 | Agere Systems Guardian Corp. | Method and apparatus for performing variable-size vector entropy coding |
JP4508490B2 (ja) | 2000-09-11 | 2010-07-21 | パナソニック株式会社 | 符号化装置および復号化装置 |
US6961685B2 (en) | 2000-09-19 | 2005-11-01 | Sy Bon K | Probability model selection using information-theoretic optimization criterion |
WO2002035849A1 (en) | 2000-10-24 | 2002-05-02 | Eyeball Networks Inc. | Three-dimensional wavelet-based scalable video compression |
US6735339B1 (en) | 2000-10-27 | 2004-05-11 | Dolby Laboratories Licensing Corporation | Multi-stage encoding of signal components that are classified according to component value |
JP3580251B2 (ja) | 2000-12-27 | 2004-10-20 | 日本電気株式会社 | データ圧縮装置及び圧縮方法並びにその制御プログラムを記録した記録媒体 |
US7274671B2 (en) | 2001-02-09 | 2007-09-25 | Boly Media Communications, Inc. | Bitwise adaptive encoding using prefix prediction |
CN100456640C (zh) | 2001-06-07 | 2009-01-28 | 日本胜利株式会社 | 调制和解调方法与装置、信息传输方法和装置 |
US6650784B2 (en) | 2001-07-02 | 2003-11-18 | Qualcomm, Incorporated | Lossless intraframe encoding using Golomb-Rice |
US6587057B2 (en) * | 2001-07-25 | 2003-07-01 | Quicksilver Technology, Inc. | High performance memory efficient variable-length coding decoder |
US20030033143A1 (en) * | 2001-08-13 | 2003-02-13 | Hagai Aronowitz | Decreasing noise sensitivity in speech processing under adverse conditions |
US6856701B2 (en) | 2001-09-14 | 2005-02-15 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
US6959116B2 (en) | 2001-09-18 | 2005-10-25 | Emc Corporation | Largest magnitude indices selection for (run, level) encoding of a block coded picture |
CA2467266A1 (en) * | 2001-11-22 | 2003-05-30 | Matsushita Electric Industrial Co., Ltd. | Variable length coding method and variable length decoding method |
CN1946187B (zh) * | 2001-11-22 | 2012-02-22 | 松下电器产业株式会社 | 可变长度编码方法以及可变长度解码方法 |
US6825847B1 (en) | 2001-11-30 | 2004-11-30 | Nvidia Corporation | System and method for real-time compression of pixel colors |
US7165028B2 (en) * | 2001-12-12 | 2007-01-16 | Texas Instruments Incorporated | Method of speech recognition resistant to convolutive distortion and additive distortion |
US6934677B2 (en) | 2001-12-14 | 2005-08-23 | Microsoft Corporation | Quantization matrices based on critical band pattern information for digital audio wherein quantization bands differ from critical bands |
CN101448162B (zh) | 2001-12-17 | 2013-01-02 | 微软公司 | 处理视频图像的方法 |
US7155065B1 (en) | 2002-03-27 | 2006-12-26 | Microsoft Corporation | System and method for progressively transforming and coding digital data |
US7139703B2 (en) | 2002-04-05 | 2006-11-21 | Microsoft Corporation | Method of iterative noise estimation in a recursive framework |
US6653955B1 (en) | 2002-05-09 | 2003-11-25 | Lsi Logic Corporation | Multi-symbol variable length code decoder |
GB2388502A (en) | 2002-05-10 | 2003-11-12 | Chris Dunn | Compression of frequency domain audio signals |
US7016547B1 (en) * | 2002-06-28 | 2006-03-21 | Microsoft Corporation | Adaptive entropy encoding/decoding for screen capture content |
KR100846778B1 (ko) * | 2002-07-16 | 2008-07-16 | 삼성전자주식회사 | 복수개의 주사 패턴을 이용한 부호화 방법, 복호화 방법,및 그 장치 |
DE10236694A1 (de) | 2002-08-09 | 2004-02-26 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und Verfahren zum skalierbaren Codieren und Vorrichtung und Verfahren zum skalierbaren Decodieren |
US7424434B2 (en) * | 2002-09-04 | 2008-09-09 | Microsoft Corporation | Unified lossy and lossless audio compression |
US7328150B2 (en) * | 2002-09-04 | 2008-02-05 | Microsoft Corporation | Innovations in pure lossless audio compression |
US7536305B2 (en) * | 2002-09-04 | 2009-05-19 | Microsoft Corporation | Mixed lossless audio compression |
US7502743B2 (en) * | 2002-09-04 | 2009-03-10 | Microsoft Corporation | Multi-channel audio encoding and decoding with multi-channel transform selection |
EP1734511B1 (en) | 2002-09-04 | 2009-11-18 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
US7433824B2 (en) * | 2002-09-04 | 2008-10-07 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
US6795584B2 (en) | 2002-10-03 | 2004-09-21 | Nokia Corporation | Context-based adaptive variable length coding for adaptive block transforms |
WO2004038921A2 (en) * | 2002-10-23 | 2004-05-06 | Divxnetworks, Inc. | Method and system for supercompression of compressed digital video |
US6646578B1 (en) | 2002-11-22 | 2003-11-11 | Ub Video Inc. | Context adaptive variable length decoding system and method |
US7403561B2 (en) | 2003-04-04 | 2008-07-22 | Avid Technology, Inc. | Fixed bit rate, intraframe compression and decompression of video |
US7324927B2 (en) * | 2003-07-03 | 2008-01-29 | Robert Bosch Gmbh | Fast feature selection method and system for maximum entropy modeling |
US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
CN1214649C (zh) | 2003-09-18 | 2005-08-10 | 中国科学院计算技术研究所 | 用于视频预测残差系数编码的熵编码方法 |
US7460990B2 (en) | 2004-01-23 | 2008-12-02 | Microsoft Corporation | Efficient coding of digital media spectral data using wide-sense perceptual similarity |
US7454076B2 (en) | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Hybrid variable length coding method for low bit rate video coding |
US7852916B2 (en) | 2004-06-27 | 2010-12-14 | Apple Inc. | Efficient use of storage in encoding and decoding video data streams |
KR100668302B1 (ko) * | 2004-07-28 | 2007-01-12 | 삼성전자주식회사 | 비디오 디코더/엔코더에서의 메모리 맵핑 장치 및 그 방법 |
KR100664932B1 (ko) * | 2004-10-21 | 2007-01-04 | 삼성전자주식회사 | 비디오 코딩 방법 및 장치 |
US7809064B2 (en) * | 2004-11-15 | 2010-10-05 | Industrial Technology Research Institute | Systems and methods of flexible power management applicable to digital broadcasting |
US20060176959A1 (en) | 2005-02-07 | 2006-08-10 | Paul Lu | Method and system for encoding variable length code (VLC) in a microprocessor |
US8422546B2 (en) | 2005-05-25 | 2013-04-16 | Microsoft Corporation | Adaptive video encoding using a perceptual model |
WO2007002468A2 (en) | 2005-06-23 | 2007-01-04 | 1Stworks Corporation | Modeling for enumerative encoding |
US7599840B2 (en) | 2005-07-15 | 2009-10-06 | Microsoft Corporation | Selectively using multiple entropy models in adaptive coding and decoding |
US7630882B2 (en) | 2005-07-15 | 2009-12-08 | Microsoft Corporation | Frequency segmentation to obtain bands for efficient coding of digital media |
US7546240B2 (en) * | 2005-07-15 | 2009-06-09 | Microsoft Corporation | Coding with improved time resolution for selected segments via adaptive block transformation of a group of samples from a subband decomposition |
US7693709B2 (en) * | 2005-07-15 | 2010-04-06 | Microsoft Corporation | Reordering coefficients for waveform coding or decoding |
US7562021B2 (en) | 2005-07-15 | 2009-07-14 | Microsoft Corporation | Modification of codewords in dictionary used for efficient coding of digital media spectral data |
US7684981B2 (en) * | 2005-07-15 | 2010-03-23 | Microsoft Corporation | Prediction of spectral coefficients in waveform coding and decoding |
US9077960B2 (en) * | 2005-08-12 | 2015-07-07 | Microsoft Corporation | Non-zero coefficient block pattern coding |
JP2007300389A (ja) * | 2006-04-28 | 2007-11-15 | Victor Co Of Japan Ltd | 画像符号化装置および画像符号化プログラム |
US9070178B2 (en) * | 2006-08-11 | 2015-06-30 | Siemens Product Lifecycle Management Software Inc. | Method and system for organizing topology elements for better compression |
US7756350B2 (en) | 2006-11-13 | 2010-07-13 | Global Ip Solutions, Inc. | Lossless encoding and decoding of digital data |
US7761290B2 (en) | 2007-06-15 | 2010-07-20 | Microsoft Corporation | Flexible frequency and time partitioning in perceptual transform coding of audio |
US20080317364A1 (en) | 2007-06-25 | 2008-12-25 | Augusta Technology, Inc. | Methods for determining neighboring locations for partitions of a video stream |
US8406307B2 (en) * | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
-
2008
- 2008-05-02 US US12/151,069 patent/US8179974B2/en not_active Expired - Fee Related
-
2009
- 2009-04-01 EP EP09739377.1A patent/EP2269380B1/en active Active
- 2009-04-01 KR KR1020107024024A patent/KR101541945B1/ko active IP Right Grant
- 2009-04-01 CN CN200980116564.9A patent/CN102017634B/zh active Active
- 2009-04-01 JP JP2011507513A patent/JP5180370B2/ja active Active
- 2009-04-01 MX MX2010011961A patent/MX2010011961A/es active IP Right Grant
- 2009-04-01 WO PCT/US2009/039089 patent/WO2009134575A2/en active Application Filing
-
2011
- 2011-08-16 HK HK11108651.0A patent/HK1154729A1/xx unknown
-
2012
- 2012-04-27 US US13/458,774 patent/US9172965B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US8179974B2 (en) | 2012-05-15 |
US20090273706A1 (en) | 2009-11-05 |
KR20110010599A (ko) | 2011-02-01 |
HK1154729A1 (en) | 2012-04-27 |
WO2009134575A3 (en) | 2010-03-11 |
WO2009134575A2 (en) | 2009-11-05 |
US20120243615A1 (en) | 2012-09-27 |
EP2269380A2 (en) | 2011-01-05 |
CN102017634B (zh) | 2014-03-12 |
EP2269380B1 (en) | 2020-05-06 |
KR101541945B1 (ko) | 2015-08-05 |
US9172965B2 (en) | 2015-10-27 |
MX2010011961A (es) | 2010-11-30 |
JP2011521536A (ja) | 2011-07-21 |
EP2269380A4 (en) | 2014-05-28 |
CN102017634A (zh) | 2011-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5180370B2 (ja) | 並べ替えられた変換係数のマルチレベル表現 | |
US12003750B2 (en) | Video decoding method and apparatus using multi-core transform, and video encoding method and apparatus using multi-core transform | |
US8406307B2 (en) | Entropy coding/decoding of hierarchically organized data | |
JP6342549B2 (ja) | ビデオ復号化方法とその装置 | |
TWI753356B (zh) | 用於編碼或解碼轉換塊的方法與裝置 | |
US9516350B2 (en) | Method and apparatus for entropy coding video and method and apparatus for entropy decoding video | |
US20210127112A1 (en) | Image encoding method and apparatus, and image decoding method and apparatus | |
CN108259900B (zh) | 针对视频的上下文自适应二进制熵编码的变换系数编码 | |
JP2018201203A (ja) | データストリームにおいて符号化された変換係数ブロックを復号する装置および方法、ならびにビデオに関連するデータを記憶するための非一時コンピュータ可読媒体 | |
US9706214B2 (en) | Image and video decoding implementations | |
KR20110116025A (ko) | 저복잡도 주파수 변환을 이용한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치 | |
US20240187597A1 (en) | Image encoding method and device, and image decoding method and device | |
US11706432B2 (en) | Encoding method and apparatus therefor, and decoding method and apparatus therefor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120206 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120206 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20120206 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20120424 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120508 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120808 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120808 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120815 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121108 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121212 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130110 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5180370 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |