JP4906855B2 - 変換ブロックの効率的なコーディングおよびデコーディング - Google Patents
変換ブロックの効率的なコーディングおよびデコーディング Download PDFInfo
- Publication number
- JP4906855B2 JP4906855B2 JP2008526079A JP2008526079A JP4906855B2 JP 4906855 B2 JP4906855 B2 JP 4906855B2 JP 2008526079 A JP2008526079 A JP 2008526079A JP 2008526079 A JP2008526079 A JP 2008526079A JP 4906855 B2 JP4906855 B2 JP 4906855B2
- Authority
- JP
- Japan
- Prior art keywords
- zero
- symbol
- run
- coefficient
- level
- 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 182
- 238000013500 data storage Methods 0.000 claims 1
- 239000012536 storage buffer Substances 0.000 claims 1
- 230000008569 process Effects 0.000 description 116
- 230000009471 action Effects 0.000 description 90
- 230000006978 adaptation Effects 0.000 description 29
- 238000007906 compression Methods 0.000 description 26
- 230000006835 compression Effects 0.000 description 26
- 238000010586 diagram Methods 0.000 description 21
- 238000010606 normalization Methods 0.000 description 20
- 230000002441 reversible effect Effects 0.000 description 18
- 238000006243 chemical reaction Methods 0.000 description 17
- 230000003044 adaptive effect Effects 0.000 description 13
- 230000008901 benefit Effects 0.000 description 13
- 238000013139 quantization Methods 0.000 description 13
- 238000012545 processing Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 238000013144 data compression Methods 0.000 description 5
- 230000009466 transformation Effects 0.000 description 5
- 101100476210 Caenorhabditis elegans rnt-1 gene Proteins 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 235000009508 confectionery Nutrition 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- MZAGXDHQGXUDDX-JSRXJHBZSA-N (e,2z)-4-ethyl-2-hydroxyimino-5-nitrohex-3-enamide Chemical compound [O-][N+](=O)C(C)C(/CC)=C/C(=N/O)/C(N)=O MZAGXDHQGXUDDX-JSRXJHBZSA-N 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000010790 dilution Methods 0.000 description 1
- 239000012895 dilution Substances 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000001960 triggered effect 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/02—Conversion to or from weighted codes, i.e. the weight given to a digit depending on the position of the digit within the block or code word
-
- 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
-
- 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- 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
-
- 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
-
- 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/93—Run-length coding
Description
ワイドダイナミックレンジ(wide dynamic range)入力データは、イメージのエンコーディングプロセス中に生成される、さらにワイドなダイナミックレンジ変換係数につながる。例えば、N掛けるN DCT操作によって生成される変換係数は、オリジナルデータのダイナミックレンジのN倍よりもワイドなダイナミックレンジを有する。小さいかまたは1の量子化因数(低損失または可逆圧縮を実現するために使用される)を使用する場合、量子化される変換係数のレンジも大きい。統計的には、これらの係数は、図2および3に示されるようなラプラス分布を有する。図2は、ワイドダイナミックレンジ係数に関するラプラス分布を示す。図3は、典型的なナローダイナミックレンジ係数に関するラプラス分布を示す。
図4および5は、代表的な2次元(2D)データのエンコーダ400およびデコーダ500で使用されるプロセスを示す概括図である。この図は、ワイドレンジ係数の適応コーディングを実施する2Dデータのエンコーダおよびデコーダを組み込んだ圧縮システムの、概括図または簡略図を提示する。ワイドレンジ係数の適応コーディングを使用する代替圧縮システムでは、この代表的なエンコーダおよびデコーダに示されるよりも多いかまたは少ないプロセスを、2Dデータ圧縮に使用することができる。例えば、一部のエンコーダ/デコーダは、カラー変換、カラーフォーマット、スケーラブルコーディング、可逆コーディング、マクロブロックモードなども含むことができる。圧縮システム(エンコーダおよびデコーダ)は、可逆から不可逆へと変化する量子化パラメータに基づくことが可能な量子化に依存する、2Dデータの可逆および/または不可逆圧縮を提供することができる。
ワイドダイナミックレンジデータ、特に(図4のエンコーダの係数460、462などの)無相関(decorrelated)変換データの場合、かなりの数の低位ビットが予測不可能であり「ノイジー(noisy)」である。言い換えれば、効率的なエントロピコーディングに使用可能な低位ビットには、それほど多くの相関関係がない。このビットは、エンコーディングされたあらゆるビットに対して、1ビットに近い高エントロピを有する。
さらに、
再度図6を参照すると、望ましくはエンコーダおよびデコーダは、固定長コーディング済みビンアドレス625および符号を、圧縮ビットストリーム420(図4)内の別のコード済みレイヤ(本明細書では「フレックスビット(Flexbit)」レイヤ645と呼ばれる)に抽象化する。正規化係数620は、コアビットストリーム640のレイヤ内にエンコードされる。これによりエンコーダおよび/またはデコーダが、ビットレートまたは他の制約を満たすために、所望の通りに、エンコーディングのこのフレックスビット部分をグレードダウンするか、または完全にドロップするというオプションを可能にする。エンコーダがフレックスビットレイヤを完全にドロップする場合であっても、圧縮ビットストリームは、たとえ品質が低下しても依然としてデコードすることになる。デコーダは、正規化係数部分のみからでも依然として信号を再構築することができる。これは、エンコーダにおいてより多くの量子化470(図4)を適用することと、事実上同様である。ビンアドレスおよび符号を別のフレックスビットレイヤとしてエンコーディングすることには、何からのエンコーダ/デコーダの実施において、さらに圧縮を向上させるために、他の可変長エントロピコーディング(例えば、算術コーディング、Lempel−Ziv、Burrows−Wheelerなど)がこのレイヤ内のデータに適用可能であるという、潜在的な利点もある。
さらにエンコーダおよびデコーダは、エンコーディングおよびデコーディング時に、固定長コードビットの数kの選択、およびそれに応じて前述のグループ化のビンサイズNの選択を、適応的に調整するための、後方適合プロセスを提供する。一実施では、適合プロセスは、変換係数のラプラス分布としてのモデル化に基づくものとすることが可能であるため、kの値はラプラスパラメータλから導出される。しかしながら、こうした高度なモデルでは、今後のブロックに関する分布をモデル化するのに先立って、デコーダが図6のグループ化610の逆(コアビットストリーム640内の正規化係数と、フレックスビットレイヤ645内のビンアドレス/符号との両方からの、変換係数の再構築)を実行することが必要となる。この要件は、デコーダが圧縮ビットストリーム420からのフレックスビットレイヤのドロップを許可するべきであるというレイヤ制約に違反することになる。
様々なエンコーディング規格では、変換ブロックのコーディングプロセスは係数文字列のコーディングに縮小される。こうした文字列の一例が、変換係数例1200として図12に示される。この例1200では、係数C0、C1、C2、C3、およびC4は(正または負のいずれかの符号の)4つの非ゼロ値係数値を表すが、この数列内のその他の係数はゼロの値を有する。
図12に示された従来技法は、非ゼロ値係数レベルならびに先行するゼロランの接合コーディングを使用するが、非ゼロ値係数の後続のゼロランは、非ゼロ値係数の大きさとの強力な相関関係を示すことが実証可能である。この特性は、レベルおよび後続ランの接合的エンコーディングの有用性を示唆する。
21/2Dおよび31/2Dコーディングに従ったシンボルのエンコーディングに加えて、いくつかの一時的な情報を使用して、エンコードされるシンボルに関するコンテキストを生成することができる。このコンテキストは、エンコーダ400(図4)またはデコーダ500(図5)によって使用され、シンボルをコーディングおよびデコーディングするためのエントロピコーディングテーブルの集合のうちの1つにインデックス付けすることができる。コンテキストの数が増加すると、各特定のコンテキスト向けに調整されたテーブルを適合または使用するための、コーデックの柔軟性が向上する。しかしながら、多数のコンテキストを定義することのマイナス面は、(1)コンテキストの希薄化(dilution)が存在すること(各コンテキストは少数のシンボルのみに適用されるため、適合効率が低下する)、および(2)コードテーブルの増加が複雑さおよびメモリ要件の増加を意味すること、である。
前述の技法は従来の技法を超える効率性を生み出すが、依然として、単独ではコードテーブルサイズを大幅に縮小することはできない。この技法に対して作成されるコードテーブルは、21/2Dシンボルに対する(max_level×(max_run+2))と、31/2Dシンボルに対する(max_level×(max_run+1)×(max_run+2))のすべての組合せを伝送できるものとし、この式でmax_levelは非ゼロ値係数の最大(絶対)値であり、max_runはゼロランの可能な最大長さである。合計(max_run+1)の場合、ゼロランに対する可能な値が0からmax_runまでであるため、値(max_run+1)は31/2Dシンボルの初めのランについて導出される。同様に、各シンボルは、合計(max_run+2)値の場合、0からmax_runまでの長さの後続のゼロランならびに「last」シンボルをエンコードする。たとえエスケープコーディング(稀にしか発生しないシンボルが、エスケープコードを介して信号発信される1つまたは複数のメタシンボルと一緒にグループ化される)を使用しても、コードテーブルサイズは膨大な可能性がある。
level=nonOne_level(+level1)
このシンボルペアでは、シンボルnonZero_runおよびnonOne_levelのそれぞれが、ランがゼロより大きいかどうか、および絶対レベルが1より大きいかどうかを示す、ブール値である。値run1およびlevel1は、ブール値が真である場合にのみ使用され、ラン(1とmax_runの間)およびレベル(2とmax_levelの間)を示す。しかしながら「last」のケースもコーディングしなければならないため、接合的にコーディングされたシンボル内の任意の後続のゼロランの値(run OR last)が、3項シンボルのnonZero_run_lastとして送信され、これは、ランがゼロ長を有する場合は値0、ランが非ゼロ長を有する場合は1、およびシンボルの非ゼロ値係数が数列の最後である場合は2を取る。
前述のコードテーブルサイズの縮小に加えて、ランおよびレベルのシンボルを分析することの利点の1つは、31/2D接合シンボルの伝送に続いて、デコーダが、ブロック内に何らかの先行ゼロが存在するか否かを判別できることである。これは、第1または第2のコンテキストモデルが保持するかどうかを記述するコンテキスト情報がデコーダ側で認識されており、最初の非ゼロ値係数のlevel1値をエンコードするための有効なコンテキストを構築することを意味する。これは、たとえ接合的にコーディングされたIndexシンボルが異なるアルファベットを使用する場合であっても、21/2Dシンボルのlevel1値に適用されるコンテキストが、31/2Dシンボルのlevel1値にも等しく適用可能であることを意味する。
第1のIndexのアルファベットサイズは12である。一実施では、このシンボルについて5つのハフマンテーブルが使用可能であり、これはFirstIndex=a+2b+4cと定義され、この式でシンボルは<a,b,c>であり、aおよびbは0または1、cは値0、1、または2を取ることができる。各テーブルの12のシンボルに関するコードワード長さの一実施を、以下に示す。一実施では、以下の接頭辞コードワードセットを導出するために、標準のハフマンコード構造プロシージャが適用可能である。
テーブル2:4,5,6,6,4,3,5,2,3,3,5,3
テーブル3:2,3,7,7,5,3,7,3,3,3,7,4
テーブル4:3,2,7,5,5,3,7,3,5,3,6,3
テーブル5:3,1,7,4,7,3,8,4,7,4,8,5
後続のIndexシンボルのアルファベットサイズは6である。一実施では、Index=a+2bとして定義され、この式でシンボルは<a,b>であり、aはブール値であって、bは0、1、または2の値を取ることができる。Indexについて、以下のように4つのハフマンテーブルが定義される。
テーブル2:2,4,2,4,2,3
テーブル3:4,4,2,2,2,3
テーブル4:5,5,2,1,4,3
図20は、一連のシンボルを変換係数にデコードするための、デコーダ500(図5)によるプロセス例2000を示す。プロセス2000の様々な実施では、アクションの除去、組合せ、またはサブアクションへの分割が可能である。さらにアクションは、ビットストリームの破損によってトリガされるようなエラー状況を処理するために定義することができる。プロセスはアクション2010で開始され、ここでデコーダは最初の接合的にコーディングされたシンボルを受け取り、31/2Dコードテーブルを使用してこれをデコードする。次にアクション2020で、変換係数は、デコード済みシンボル(同じく圧縮ビットストリーム内に存在する任意のレベルまたはランの情報を含む)に基づいて読み込まれる。このアクションの一実施については、図21に関して以下でより詳細に説明する。次にこのプロセスは、意思決定アクション2030へと続き、ここでデコーダは、シンボルが最後の非ゼロ値係数に関するものであることをシンボルが表示するかどうかを判別する。これに関するものである場合、プロセスはアクション2090へと続き、ここで残りの未読み込み係数があればこれがゼロと共に読み込まれ、プロセス2000は終了する。
前述のエンコーダ400(図4)およびデコーダ500(図5)ならびに変換係数を効率良くエンコードおよびデコードするための技法は、とりわけ、コンピュータ、イメージおよびビデオの記録、送信、および受信機器、ポータブルビデオプレーヤ、ビデオ会議、その他の諸例を含む、デジタル媒体信号処理が実行される様々なデバイスのいずれかで実行可能である。デジタル媒体コーディング技法は、図22に示されるようなコンピュータまたは他のコンピューティング環境内で実行される、ハードウェア回路ならびにデジタル媒体処理ソフトウェアで、実施可能である。
Claims (24)
- デジタルイメージまたはビデオデータを表すブロックの変換係数の数列をエンコードする方法であって、
前記変換係数の数列をシンボルの数列として表すステップであって、前記シンボルの数列の所与のシンボルは、(a)前記変換係数の数列内の非ゼロ値係数のレベルの表示を提供する第1のデータと、(b)前記非ゼロ値係数が前記ブロックの最後の非ゼロ値係数である場合、前記非ゼロ値係数が前記ブロックの最後の非ゼロ値係数であることを示す表示を提供し、前記非ゼロ値係数が前記ブロックの最後の非ゼロ値係数でない場合、前記非ゼロ値係数が前記ブロックの最後の非ゼロ値係数であることを示す表示の代わりに、前記非ゼロ値係数の後続のゼロ値係数のランの長さの表示を提供する第2のデータとを含むステップと、
前記シンボルの数列内の各シンボルについて、前記シンボルをエンコードするステップと
を含むことを特徴とする方法。 - 前記所与のシンボルは、前記シンボルの数列内の最初のシンボルである場合に、前記変換係数の数列内の最初の非ゼロ値係数に先行するゼロ値係数のランの長さの表示を提供する第3のデータをさらに備えることを特徴とする請求項1に記載の方法。
- 前記変換係数の数列は、広域変換係数の数列の正規化部分を決定した結果として生じることを特徴とする請求項2に記載の方法。
- 前記シンボルの数列内の前記最初のシンボルをコーディングするために1つのコードテーブルセットが使用され、前記シンボルの数列内の他のシンボルをコーディングするために異なるコードテーブルセットが使用されることを特徴とする請求項2に記載の方法。
- 前記シンボルの数列内の前記所与のシンボルは、関連付けられたコンテキストを有することを特徴とする請求項1に記載の方法。
- シンボルに関する前記コンテキストは、前記シンボルによって表される非ゼロ値係数が前記係数の数列内の最初のゼロ値係数の前または後ろのいずれで発生するかということに、少なくとも部分的に基づくことを特徴とする請求項5に記載の方法。
- シンボルに関する前記コンテキストは、前記変換係数の数列が輝度チャネルまたはクロミナンスチャネルのいずれに関するものであるかということに、少なくとも部分的に基づくことを特徴とする請求項5に記載の方法。
- シンボルに関する前記コンテキストは、前記変換係数の数列が内部変換、中間変換、または外部変換のいずれに関するものであるかということに、少なくとも部分的に基づくことを特徴とする請求項5に記載の方法。
- 前記後続のゼロ値係数のランの長さの表示は、
前記後続のゼロ値係数のランが長さゼロであること、または、
前記後続のゼロ値係数のランが正の長さであること、
を示すことを特徴とする請求項2に記載の方法。 - 前記所与のシンボルは、前記シンボルの数列内の最初のシンボルであり、(c)前記最初の非ゼロ値係数に先行するゼロ値係数のランが、長さゼロであるかまたは正の長さであるか否かを示すブール値をさらに含むことを特徴とする請求項9に記載の方法。
- 前記所与のシンボルが、前記後続のゼロ値係数のランが正の長さであることを示す場合、前記後続のゼロ値係数のランの長さを、前記圧縮ビットストリーム内でエンコードするために送信するステップをさらに含むことを特徴とする請求項9に記載の方法。
- 前記所与のシンボルに関して、前記変換係数の数列内の前記非ゼロ値係数の表示が、前記非ゼロ値係数の絶対値が1より大きいか否かを示すブール値を備えることを特徴とする請求項1に記載の方法。
- 前記非ゼロ値係数が1より大きい絶対値を有する場合、前記非ゼロ値係数の絶対値を、前記圧縮ビットストリーム内でエンコードするために送信するステップをさらに含むことを特徴とする請求項12に記載の方法。
- デジタルイメージまたはビデオデコーダであって、
エンコード済みデジタルイメージまたはビデオデータを格納するためのデータストレージバッファと、
プロセッサであって、
変換係数の数列を記述する圧縮シンボルのセットを受け取ること、
前記シンボルを圧縮解除すること、および
前記圧縮解除されたシンボルのセットを分析することによって、前記変換係数の数列を再構築すること
を実行するように構成されたプロセッサと
を備え、
前記圧縮シンボルのセットは、それぞれがコンテキストモデルに従って、コードテーブルのセットからエンコードされたシンボルを備え、
前記シンボルの所与のシンボルは、(a)前記変換係数の数列内の非ゼロレベルと、(b)前記非ゼロレベルが前記数列内の最後の非ゼロ変換係数である場合、前記非ゼロレベルが前記数列内の最後の非ゼロ変換係数であること、および、そうでない場合、次の非ゼロ係数に先行するゼロ値係数の数を記述し、
前記所与のシンボルは、前記圧縮シンボルのセット内の最初のシンボルである場合に、前記変換係数の数列内に前記非ゼロレベルに先行するゼロ値係数が存在するかどうかをさらに記述することを特徴とするデジタルイメージまたはビデオデコーダ。 - 前記所与のシンボルは、前記非ゼロレベルの絶対値が1より大きいかどうかを示すことによって、非ゼロレベルを記述し、
前記圧縮シンボルのセットは、絶対値が1より大きい各非ゼロレベルの前記値、およびレベル符号の表示を記述するレベルシンボルをさらに備え、
さらに前記プロセッサは、絶対値が1より大きい非ゼロレベルを示すシンボルを分析する場合、前記非ゼロレベルの前記値を記述する前記レベルシンボルを見つけることを使用して、前記非ゼロレベルを再構築することを実行するように構成されることを特徴とする請求項14に記載のデジタルイメージまたはビデオデコーダ。 - 前記圧縮シンボルのセットは、長さがゼロより大きいゼロ値係数の各ランの前記長さを記述するランシンボルをさらに備えることを特徴とする請求項14に記載のデジタルイメージまたはビデオデコーダ。
- 圧縮デジタルイメージまたはビデオデータをデコードする方法をコンピュータに実行させるためのデコーディングプログラムを記憶したコンピュータ読み取り可能記憶媒体であって、前記方法は、
コンテキストモデルに従ってコードテーブルのセットからそれぞれがエンコードされた、圧縮済みのシンボルを備えるビットストリームを受け取るステップであって、前記ビットストリームは、前記シンボルの初めのシンボルを含むステップと、
前記シンボルをデコードするステップであって、前記初めのシンボルをデコードして、最初の変換係数ゼロのランの表示を提供する第1のデータ、非ゼロ変換係数レベルの表示を提供する第2のデータ、および、前記非ゼロ変換係数レベルが最後の非ゼロ変換係数レベルである場合、前記非ゼロ変換係数レベルが最後の非ゼロ変換係数レベルであることを示す表示を提供し、そうでない場合、前記非ゼロ変換係数レベルが前記最後の非ゼロ変換係数レベルであることを示す表示の代わりに、後続の変換係数ゼロのランの表示を提供する第3のデータを決定するステップと、
デコードされたレベルおよび変換係数ゼロのランから、変換係数のセットを再構築するステップと
を含むことを特徴とするコンピュータ読み取り可能記憶媒体。 - 前記初めのシンボルは、イメージまたはビデオフレーム内のブロックに関するものであり、前記最初の変換係数ゼロのランを決定するためにデコードされる前記ブロックの唯一のシンボルであることを特徴とする請求項17に記載のコンピュータ読み取り可能記憶媒体。
- 前記第2のデータは、前記非ゼロ変換係数レベルに関して、そのレベルが1より大きい絶対値を有するかどうかを示し、
前記第1のデータは、前記最初の変換係数ゼロのランに関して、そのランが0より大きい長さを有するかどうかを示し、
前記非ゼロ変換係数レベルは前記最後の非ゼロ変換係数レベルではなく、前記第3のデータは、前記後続の変換係数ゼロのランに関して、そのランが0より大きい長さを有するかどうかを示し、
前記ビットストリームは、前記変換係数ゼロのランの非ゼロの長さと、前記非ゼロ変換係数レベルの符号および大きさとを記述する、圧縮シンボルをさらに備え、
前記シンボルをデコードするステップは、
その変換係数レベルが1より大きい絶対値を有することを示すシンボルをデコードする場合、前記変換係数レベルの前記符号および値を示す前記ビットストリーム内の1つまたは複数のシンボルをデコードすることによって、前記変換係数レベルを決定するステップと、
変換係数ゼロのランが0より大きいことを示すシンボルをデコードする場合、前記ランの長さを示す前記ビットストリーム内のシンボルをデコードすることによって、前記変換係数ゼロのランの前記長さを決定するステップと
を備えることを特徴とする請求項17に記載のコンピュータ読み取り可能記憶媒体。 - 前記第2のデータは、前記非ゼロ変換変換係数レベルに関して、そのレベルが1より大きい絶対値を有するかどうかを示すことを特徴とする請求項17に記載のコンピュータ読み取り可能記憶媒体。
- 圧縮デジタルイメージまたはビデオデータをデコードする方法であって、
コンテキストモデルに従ってコードテーブルのセットからそれぞれがエンコードされた、圧縮済みのシンボルを備えるビットストリームを受け取るステップであって、前記ビットストリームは、前記シンボルからの初めのシンボルを含むステップと、
前記シンボルをデコードするステップであって、前記初めのシンボルをデコードして、最初の変換係数ゼロのランの表示を提供する第1のデータ、非ゼロ変換係数レベルの表示を提供する第2のデータ、および、前記非ゼロ変換係数レベルが最後の非ゼロ変換係数レベルである場合、前記非ゼロ変換係数レベルが最後の非ゼロ変換係数レベルであることを示す表示を提供し、そうでない場合、前記非ゼロ変換係数が前記最後の非ゼロ変換係数レベルであることを示す表示の代わりに、後続の変換係数ゼロのランの表示を提供する第3のデータを決定するステップと、
デコードされたレベルおよび変換係数ゼロのランから、変換係数のセットを再構築するステップと
を含むことを特徴とする方法。 - 前記初めのシンボルは、イメージまたはビデオフレーム内のブロックに関するものであり、初めの変換係数ゼロのランを決定するためにデコードされる前記ブロックの唯一のシンボルであることを特徴とする請求項21に記載の方法。
- 前記第2のデータは、前記非ゼロ変換係数レベルに関して、そのレベルが1より大きい絶対値を有するかどうかを示し、
前記第1のデータは、前記初めの変換係数ゼロのランに関して、そのランが0より大きい長さを有するかどうかを示し、
前記非ゼロ変換係数レベルは、前記最後の非ゼロ変換係数レベルではなく、前記第3のデータは、前記後続の変換係数ゼロのランに関して、そのランが0より大きい長さを有するかどうかを示し、
前記ビットストリームは、前記変換係数ゼロのランの非ゼロの長さと、前記非ゼロ変換係数レベルの符号および大きさとを記述する、圧縮シンボルをさらに備え、
前記シンボルをデコードするステップは、
その変換係数レベルが1より大きい絶対値を有することを示すシンボルをデコードする場合、前記変換係数レベルの前記符号および値を示す前記ビットストリーム内の1つまたは複数のシンボルをデコードすることによって、前記変換係数レベルを決定するステップと、
変換係数ゼロのランが0より大きいことを示すシンボルをデコードする場合、前記ランの長さを示す前記ビットストリーム内のシンボルをデコードすることによって、前記変換係数ゼロのランの前記長さを決定するステップと
を備えることを特徴とする請求項21に記載の方法。 - 前記第2のデータは、前記非ゼロ変換変換係数レベルに関して、そのレベルが1より大きい絶対値を有するかどうかを示すことを特徴とする請求項21に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/203,008 | 2005-08-12 | ||
US11/203,008 US8599925B2 (en) | 2005-08-12 | 2005-08-12 | Efficient coding and decoding of transform blocks |
PCT/US2006/030308 WO2007021568A2 (en) | 2005-08-12 | 2006-08-03 | Efficient coding and decoding of transform blocks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009505494A JP2009505494A (ja) | 2009-02-05 |
JP4906855B2 true JP4906855B2 (ja) | 2012-03-28 |
Family
ID=37742496
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008526079A Active JP4906855B2 (ja) | 2005-08-12 | 2006-08-03 | 変換ブロックの効率的なコーディングおよびデコーディング |
Country Status (18)
Country | Link |
---|---|
US (1) | US8599925B2 (ja) |
EP (1) | EP1913698B1 (ja) |
JP (1) | JP4906855B2 (ja) |
KR (1) | KR101176691B1 (ja) |
CN (1) | CN101243611B (ja) |
AU (1) | AU2006280226B2 (ja) |
BR (1) | BRPI0614759A2 (ja) |
CA (1) | CA2618788C (ja) |
EG (1) | EG25353A (ja) |
IL (1) | IL189126A (ja) |
MX (1) | MX2008001856A (ja) |
MY (1) | MY145748A (ja) |
NO (1) | NO20080535L (ja) |
NZ (1) | NZ565672A (ja) |
RU (1) | RU2417518C2 (ja) |
TW (1) | TWI431948B (ja) |
WO (1) | WO2007021568A2 (ja) |
ZA (1) | ZA200801177B (ja) |
Families Citing this family (84)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060045218A1 (en) * | 2004-09-02 | 2006-03-02 | Erik Ordentlich | Discrete denoising using blended counts |
US8189722B2 (en) * | 2004-09-02 | 2012-05-29 | Hewlett-Packard Development Company, L.P. | Discrete denoising using blended counts |
US7565491B2 (en) * | 2005-08-04 | 2009-07-21 | Saffron Technology, Inc. | Associative matrix methods, systems and computer program products using bit plane representations of selected segments |
JP2008135092A (ja) * | 2006-11-27 | 2008-06-12 | Showa Denko Kk | 磁気記録媒体の製造方法、及び磁気記録再生装置 |
US8411734B2 (en) | 2007-02-06 | 2013-04-02 | Microsoft Corporation | Scalable multi-thread video decoding |
US9648325B2 (en) | 2007-06-30 | 2017-05-09 | Microsoft Technology Licensing, Llc | Video decoding implementations for a graphics processing unit |
KR101375662B1 (ko) * | 2007-08-06 | 2014-03-18 | 삼성전자주식회사 | 이미지 데이터 압축 방법 및 장치 |
US7965900B2 (en) * | 2007-09-26 | 2011-06-21 | Hewlett-Packard Development Company, L.P. | Processing an input image to reduce compression-related artifacts |
US8139880B2 (en) * | 2008-03-24 | 2012-03-20 | Microsoft Corporation | Lifting-based directional lapped transforms |
TWI349487B (en) * | 2008-03-25 | 2011-09-21 | Novatek Microelectronics Corp | Entropy encoding circuit and encoding method thereof |
JP5177400B2 (ja) * | 2008-04-24 | 2013-04-03 | 株式会社メガチップス | エンコーダ |
TWI376959B (en) * | 2008-05-02 | 2012-11-11 | Novatek Microelectronics Corp | Entropy decoding circuit, entropy decoding method, and entropy decoding method using a pipeline manner |
JP5061330B2 (ja) * | 2008-05-12 | 2012-10-31 | 株式会社メガチップス | 画像処理装置 |
PT3300076T (pt) * | 2008-07-11 | 2019-07-17 | Fraunhofer Ges Forschung | Codificador de áudio e descodificador de áudio |
WO2010007585A2 (en) * | 2008-07-16 | 2010-01-21 | Nxp B.V. | Low power image compression |
KR101485339B1 (ko) * | 2008-09-29 | 2015-01-26 | 삼성전자주식회사 | 무손실 부호화/복호화 장치 및 방법 |
US8855213B2 (en) * | 2009-03-26 | 2014-10-07 | Apple Inc. | Restore filter for restoring preprocessed video image |
JP5529571B2 (ja) * | 2010-02-08 | 2014-06-25 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
US8638863B1 (en) | 2010-05-18 | 2014-01-28 | Google Inc. | Apparatus and method for filtering video using extended edge-detection |
PT3101901T (pt) | 2010-07-09 | 2017-09-08 | Samsung Electronics Co Ltd | Métedo para coeficientes de transformação de descodificação de entropia |
US10091529B2 (en) * | 2010-07-09 | 2018-10-02 | Samsung Electronics Co., Ltd. | Method and apparatus for entropy encoding/decoding a transform coefficient |
CN101938654B (zh) * | 2010-08-17 | 2013-04-10 | 浙江大学 | 一种变换系数的优化量化方法及装置 |
CN103262534B (zh) | 2010-10-14 | 2018-05-22 | 汤姆逊许可公司 | 改进熵编码和解码的方法及装置 |
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 |
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 |
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 |
US20120163448A1 (en) * | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Coding the position of a last significant coefficient of a video block in video coding |
US9706214B2 (en) * | 2010-12-24 | 2017-07-11 | Microsoft Technology Licensing, Llc | Image and video decoding implementations |
US9490839B2 (en) | 2011-01-03 | 2016-11-08 | Qualcomm Incorporated | Variable length coding of video block coefficients |
US9210442B2 (en) | 2011-01-12 | 2015-12-08 | Google Technology Holdings LLC | Efficient transform unit representation |
US9380319B2 (en) | 2011-02-04 | 2016-06-28 | Google Technology Holdings LLC | Implicit transform unit representation |
US10499059B2 (en) | 2011-03-08 | 2019-12-03 | Velos Media, Llc | Coding of transform coefficients for video coding |
US9106913B2 (en) | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
CN102685503B (zh) * | 2011-03-10 | 2014-06-25 | 华为技术有限公司 | 变换系数的编码方法、变换系数的解码方法,和装置 |
US9378560B2 (en) * | 2011-06-17 | 2016-06-28 | Advanced Micro Devices, Inc. | Real time on-chip texture decompression using shader processors |
US9491469B2 (en) | 2011-06-28 | 2016-11-08 | Qualcomm Incorporated | Coding of last significant transform coefficient |
US9516316B2 (en) | 2011-06-29 | 2016-12-06 | Qualcomm Incorporated | VLC coefficient coding for large chroma block |
US9338456B2 (en) | 2011-07-11 | 2016-05-10 | Qualcomm Incorporated | Coding syntax elements using VLC codewords |
US8731067B2 (en) | 2011-08-31 | 2014-05-20 | Microsoft Corporation | Memory management for video decoding |
US9106927B2 (en) | 2011-09-23 | 2015-08-11 | Qualcomm Incorporated | Video coding with subsets of a reference picture set |
EP4171031A1 (en) * | 2011-09-28 | 2023-04-26 | Sun Patent Trust | Image decoding apparatus, image encoding and decoding apparatus and computer-readable medium storing a bitstream |
HUE031315T2 (en) | 2011-10-31 | 2017-07-28 | Samsung Electronics Co Ltd | Method and apparatus for determining a context model for entropy coding and decoding at transformable interacting level |
US9264717B2 (en) * | 2011-10-31 | 2016-02-16 | Qualcomm Incorporated | Random access with advanced decoded picture buffer (DPB) management in video coding |
US9819949B2 (en) | 2011-12-16 | 2017-11-14 | Microsoft Technology Licensing, Llc | Hardware-accelerated decoding of scalable video bitstreams |
HUE053382T2 (hu) * | 2012-01-03 | 2021-06-28 | Hfi Innovation Inc | Eljárás és berendezés blokk alapú szignifikancia térképhez és szignifikancia csoport jelzõ kontextus kiválasztáshoz |
US9621894B2 (en) | 2012-01-13 | 2017-04-11 | Qualcomm Incorporated | Determining contexts for coding transform coefficient data in video coding |
US9191670B2 (en) * | 2012-01-17 | 2015-11-17 | Qualcomm Incorporated | Throughput improvement for CABAC coefficient level coding |
EP2813078A4 (en) | 2012-02-06 | 2015-09-30 | Nokia Technologies Oy | ENCODING METHOD AND APPARATUS |
US9197888B2 (en) | 2012-03-13 | 2015-11-24 | Dolby Laboratories Licensing Corporation | Overlapped rate control for video splicing applications |
CN102752592B (zh) * | 2012-06-20 | 2015-02-11 | 深圳广晟信源技术有限公司 | 视频变换系数的熵编码方法 |
US8724913B2 (en) * | 2012-07-19 | 2014-05-13 | Omnivision Technologies, Inc. | Decoder and method for decoding run-length-encoded data |
CN102843562B (zh) * | 2012-08-21 | 2016-03-02 | 西北农林科技大学 | 一种分组容错熵编码的方法 |
US20150334389A1 (en) * | 2012-09-06 | 2015-11-19 | Sony Corporation | Image processing device and image processing method |
US9374583B2 (en) * | 2012-09-20 | 2016-06-21 | Qualcomm Incorporated | Video coding with improved random access point picture behaviors |
CN108259901B (zh) * | 2013-01-16 | 2020-09-15 | 黑莓有限公司 | 用于对游长编码变换系数进行熵编码的上下文确定 |
US9219915B1 (en) | 2013-01-17 | 2015-12-22 | Google Inc. | Selection of transform size in video coding |
US9967559B1 (en) | 2013-02-11 | 2018-05-08 | Google Llc | Motion vector dependent spatial transformation in video coding |
US9544597B1 (en) | 2013-02-11 | 2017-01-10 | Google Inc. | Hybrid transform in video encoding and decoding |
CN104104958B (zh) * | 2013-04-08 | 2017-08-25 | 联发科技(新加坡)私人有限公司 | 图像解码方法及其图像解码装置 |
US9674530B1 (en) | 2013-04-30 | 2017-06-06 | Google Inc. | Hybrid transforms in video coding |
US10021419B2 (en) * | 2013-07-12 | 2018-07-10 | Qualcomm Incorported | Rice parameter initialization for coefficient level coding in video coding process |
GB2523348B (en) * | 2014-02-20 | 2016-03-30 | Gurulogic Microsystems Oy | Encoder, decoder and method |
US20150264404A1 (en) * | 2014-03-17 | 2015-09-17 | Nokia Technologies Oy | Method and apparatus for video coding and decoding |
RU2557449C1 (ru) * | 2014-04-07 | 2015-07-20 | Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства Обороны Российской Федерации (Минобороны России) | Способ кодирования и декодирования видеоинформации на основе трехмерного дискретного косинусного преобразования |
GB2527588B (en) | 2014-06-27 | 2016-05-18 | Gurulogic Microsystems Oy | Encoder and decoder |
GB2531005A (en) | 2014-10-06 | 2016-04-13 | Canon Kk | Improved encoding process using a palette mode |
US9565451B1 (en) | 2014-10-31 | 2017-02-07 | Google Inc. | Prediction dependent transform coding |
US9769499B2 (en) | 2015-08-11 | 2017-09-19 | Google Inc. | Super-transform video coding |
US10277905B2 (en) | 2015-09-14 | 2019-04-30 | Google Llc | Transform selection for non-baseband signal coding |
GB2542858A (en) * | 2015-10-02 | 2017-04-05 | Canon Kk | Encoder optimizations for palette encoding of content with subsampled colour component |
US9807423B1 (en) | 2015-11-24 | 2017-10-31 | Google Inc. | Hybrid transform scheme for video coding |
US9712830B1 (en) * | 2016-09-15 | 2017-07-18 | Dropbox, Inc. | Techniques for image recompression |
CN106683036A (zh) * | 2016-12-12 | 2017-05-17 | 中国航空工业集团公司西安航空计算技术研究所 | 一种面向gpu高效绘制的帧缓冲区存储编码方法 |
US10728578B2 (en) | 2017-03-06 | 2020-07-28 | Sony Corporation | Bias minimization for successive image reconstruction based on embedded codec circuitry |
US10298895B1 (en) * | 2018-02-15 | 2019-05-21 | Wipro Limited | Method and system for performing context-based transformation of a video |
US10860399B2 (en) | 2018-03-15 | 2020-12-08 | Samsung Display Co., Ltd. | Permutation based stress profile compression |
US10803791B2 (en) | 2018-10-31 | 2020-10-13 | Samsung Display Co., Ltd. | Burrows-wheeler based stress profile compression |
US11122297B2 (en) | 2019-05-03 | 2021-09-14 | Google Llc | Using border-aligned block functions for image compression |
US11308873B2 (en) | 2019-05-23 | 2022-04-19 | Samsung Display Co., Ltd. | Redundancy assisted noise control for accumulated iterative compression error |
CN114342393A (zh) | 2019-07-12 | 2022-04-12 | Lg 电子株式会社 | 基于变换的图像编译方法及其设备 |
US11245931B2 (en) | 2019-09-11 | 2022-02-08 | Samsung Display Co., Ltd. | System and method for RGBG conversion |
KR20210031296A (ko) | 2019-09-11 | 2021-03-19 | 삼성전자주식회사 | 전자 장치 및 그 제어 방법 |
TWI709892B (zh) * | 2019-11-07 | 2020-11-11 | 大陸商北京集創北方科技股份有限公司 | 高速傳輸觸控資訊的方法及利用其之觸控系統和電子裝置 |
CN114697655B (zh) * | 2020-12-30 | 2023-04-11 | 中国科学院计算技术研究所 | 均衡流间压缩速度的神经网络量化压缩方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0879091A (ja) * | 1994-08-31 | 1996-03-22 | Mitsubishi Electric Corp | 可変長符号テーブルおよび可変長符号化装置 |
JP2000506715A (ja) * | 1996-12-20 | 2000-05-30 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Mpeg―2ビデオデータ用二重速度可変長デコーダおよび復号化アーキテクチャ |
JP2002246914A (ja) * | 2001-02-15 | 2002-08-30 | Nippon Telegr & Teleph Corp <Ntt> | 符号変換装置と符号変換方法および符号変換プログラムを記録した記録媒体と符号変換プログラム |
JP2004364340A (ja) * | 1995-04-14 | 2004-12-24 | Toshiba Corp | 可変長符号化方法及び装置 |
Family Cites Families (120)
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 |
US4684923A (en) * | 1984-09-17 | 1987-08-04 | Nec Corporation | Encoder with selective indication of compression encoding and decoder therefor |
DE3750206C5 (de) * | 1986-09-13 | 2019-11-14 | Philips Gmbh | Verfahren und Schaltungsanordung zur Bitratenreduktion. |
US4698672A (en) * | 1986-10-27 | 1987-10-06 | Compression Labs, Inc. | Coding system for reducing redundancy |
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 |
US4813056A (en) | 1987-12-08 | 1989-03-14 | General Electric Company | Modified statistical coding of digital signals |
US5043919A (en) | 1988-12-19 | 1991-08-27 | International Business Machines Corporation | Method of and system for updating a display unit |
DE3912605B4 (de) | 1989-04-17 | 2008-09-04 | 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 |
JPH0832039B2 (ja) | 1989-08-19 | 1996-03-27 | 日本ビクター株式会社 | 可変長符号化方法及びその装置 |
US5040217A (en) | 1989-10-18 | 1991-08-13 | At&T Bell Laboratories | Perceptual coding of audio signals |
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次元符号器 |
US5266941A (en) | 1991-02-15 | 1993-11-30 | Silicon Graphics, Inc. | Apparatus and method for controlling storage of display information in a computer system |
HU213592B (en) | 1991-03-29 | 1997-08-28 | Sony Corp | Coding methods for digital audio signals |
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 |
DE69228983T2 (de) | 1991-12-18 | 1999-10-28 | Koninkl Philips Electronics Nv | System zum Übertragen und/oder Speichern von Signalen von texturierten Bildern |
US5227788A (en) | 1992-03-02 | 1993-07-13 | At&T Bell Laboratories | Method and apparatus for two-component signal compression |
NO175080B (no) * | 1992-03-11 | 1994-05-16 | Teledirektoratets Forskningsav | Fremgangsmåte for koding av bildedata |
KR950010913B1 (ko) | 1992-07-23 | 1995-09-25 | 삼성전자주식회사 | 가변장부호화 및 복호화시스템 |
JP3348310B2 (ja) * | 1992-09-28 | 2002-11-20 | ソニー株式会社 | 動画像符号化方法および動画像符号化装置 |
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 | 윤종용 | 부호화 및 복호화방법 및 그 장치 |
US5467134A (en) | 1992-12-22 | 1995-11-14 | Microsoft Corporation | Method and system for compressing video data |
US5400075A (en) | 1993-01-13 | 1995-03-21 | Thomson Consumer Electronics, Inc. | Adaptive variable length encoder/decoder |
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 |
KR100458969B1 (ko) | 1993-05-31 | 2005-04-06 | 소니 가부시끼 가이샤 | 신호부호화또는복호화장치,및신호부호화또는복호화방법 |
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 |
JP3237089B2 (ja) | 1994-07-28 | 2001-12-10 | 株式会社日立製作所 | 音響信号符号化復号方法 |
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 | 沖電気工業株式会社 | 動画像符号化方法及び動画像復号方法 |
JP3390013B2 (ja) | 1994-11-04 | 2003-03-24 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 広帯域デジタル情報信号の符号化及び復号化 |
KR0141875B1 (ko) | 1994-11-30 | 1998-06-15 | 배순훈 | 줄길이복호화기 |
KR100254402B1 (ko) | 1994-12-19 | 2000-05-01 | 전주범 | 줄-길이 부호화방법 및 줄-길이 부호화기 |
US5574449A (en) | 1995-02-24 | 1996-11-12 | Intel Corporation | Signal processing with hybrid variable-length and entropy encodidng |
US6104754A (en) | 1995-03-15 | 2000-08-15 | Kabushiki Kaisha Toshiba | Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system |
US5991451A (en) | 1995-03-23 | 1999-11-23 | Intel Corporation | Variable-length encoding using code swapping |
KR100209410B1 (ko) | 1995-03-28 | 1999-07-15 | 전주범 | 영상 신호 부호화 장치 |
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 |
US5959673A (en) | 1995-10-05 | 1999-09-28 | Microsoft Corporation | Transform coding of dense motion vector fields for frame and object based video coding applications |
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 |
US6957350B1 (en) | 1996-01-30 | 2005-10-18 | Dolby Laboratories Licensing Corporation | Encrypted and watermarked temporal and resolution layering in advanced television |
US5682152A (en) | 1996-03-19 | 1997-10-28 | Johnson-Grace Company | Data compression using adaptive bit allocation and hybrid lossless entropy encoding |
US6215910B1 (en) | 1996-03-28 | 2001-04-10 | Microsoft Corporation | Table-based compression with embedded coding |
KR100403077B1 (ko) | 1996-05-28 | 2003-10-30 | 마쯔시다덴기산교 가부시키가이샤 | 화상예측 복호화 장치 및 그 방법과 화상예측 부호화 장치 및 그 방법 |
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 |
DE19628293C1 (de) | 1996-07-12 | 1997-12-11 | Fraunhofer Ges Forschung | Codieren und Decodieren von Audiosignalen unter Verwendung von Intensity-Stereo und Prädiktion |
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 |
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 |
CN1136733C (zh) | 1996-11-06 | 2004-01-28 | 松下电器产业株式会社 | 图象解码方法 |
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. |
US6272175B1 (en) | 1997-02-13 | 2001-08-07 | Conexant Systems, Inc. | Video signal coding systems and processes using adaptive quantization |
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 |
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 |
SE512719C2 (sv) | 1997-06-10 | 2000-05-02 | Lars Gustaf Liljeryd | En metod och anordning för reduktion av dataflöde baserad på harmonisk bandbreddsexpansion |
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 |
US6493385B1 (en) | 1997-10-23 | 2002-12-10 | Mitsubishi Denki Kabushiki Kaisha | Image encoding method, image encoder, image decoding method, and image decoder |
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 |
JP3097665B2 (ja) | 1998-06-19 | 2000-10-10 | 日本電気株式会社 | 異常検出機能を備えたタイムラプスレコーダ |
US6253165B1 (en) | 1998-06-30 | 2001-06-26 | Microsoft Corporation | System and method for modeling probability distribution functions of transform coefficients of encoded signal |
US6704705B1 (en) | 1998-09-04 | 2004-03-09 | Nortel Networks Limited | Perceptual audio coding |
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 |
EP1119108A4 (en) | 1998-10-06 | 2002-03-06 | Matsushita Electric Ind Co Ltd | LOSSLESS COMPRESSION CODING METHOD AND DEVICE, AND LOSSLESS COMPRESSION DECODING METHOD AND DEVICE |
US6404931B1 (en) | 1998-12-14 | 2002-06-11 | Microsoft Corporation | Code book construction for variable to variable length entropy encoding |
US6377930B1 (en) | 1998-12-14 | 2002-04-23 | Microsoft Corporation | 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 |
US6223162B1 (en) | 1998-12-14 | 2001-04-24 | Microsoft Corporation | Multi-level run length coding for frequency-domain audio coding |
JP3580777B2 (ja) | 1998-12-28 | 2004-10-27 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | オーディオ信号又はビットストリームの符号化又は復号化のための方法及び装置 |
US6100825A (en) | 1998-12-31 | 2000-08-08 | Microsoft Corporation | Cluster-based data compression system and method |
US6477280B1 (en) | 1999-03-26 | 2002-11-05 | Microsoft Corporation | Lossless adaptive encoding of finite alphabet data |
US6678419B1 (en) | 1999-03-26 | 2004-01-13 | Microsoft Corporation | Reordering wavelet coefficients for improved encoding |
US6573915B1 (en) | 1999-12-08 | 2003-06-03 | International Business Machines Corporation | Efficient capture of computer screens |
US6499010B1 (en) | 2000-01-04 | 2002-12-24 | Agere Systems Inc. | Perceptual audio coder bit allocation scheme providing improved perceptual quality consistency |
US6542863B1 (en) | 2000-06-14 | 2003-04-01 | Intervideo, Inc. | Fast codebook search method for MPEG audio encoding |
EP1199812A1 (en) | 2000-10-20 | 2002-04-24 | Telefonaktiebolaget Lm Ericsson | Perceptually improved encoding of acoustic signals |
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 |
US6757439B2 (en) | 2000-12-15 | 2004-06-29 | International Business Machines Corporation | JPEG packed block structure |
US6968091B2 (en) | 2001-09-18 | 2005-11-22 | Emc Corporation | Insertion of noise for reduction in the number of bits for variable-length coding of (run, level) pairs |
KR101022091B1 (ko) * | 2001-11-22 | 2011-03-17 | 파나소닉 주식회사 | 부호화 방법 및 부호화 장치 |
US6825847B1 (en) | 2001-11-30 | 2004-11-30 | Nvidia Corporation | System and method for real-time compression of pixel colors |
CN101448162B (zh) | 2001-12-17 | 2013-01-02 | 微软公司 | 处理视频图像的方法 |
US20050041874A1 (en) | 2002-01-22 | 2005-02-24 | Langelaar Gerrit Cornelis | Reducing bit rate of already compressed multimedia |
US6690307B2 (en) | 2002-01-22 | 2004-02-10 | Nokia Corporation | Adaptive variable length coding of digital video |
US6947886B2 (en) | 2002-02-21 | 2005-09-20 | The Regents Of The University Of California | Scalable compression of audio and other signals |
US7099387B2 (en) | 2002-03-22 | 2006-08-29 | Realnetorks, Inc. | Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses |
US7302387B2 (en) | 2002-06-04 | 2007-11-27 | Texas Instruments Incorporated | Modification of fixed codebook search in G.729 Annex E audio coding |
US7016547B1 (en) | 2002-06-28 | 2006-03-21 | Microsoft Corporation | Adaptive entropy encoding/decoding for screen capture content |
US7328150B2 (en) | 2002-09-04 | 2008-02-05 | Microsoft Corporation | Innovations in pure lossless audio compression |
US7502743B2 (en) | 2002-09-04 | 2009-03-10 | Microsoft Corporation | Multi-channel audio encoding and decoding with multi-channel transform selection |
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 |
US20040136457A1 (en) | 2002-10-23 | 2004-07-15 | John Funnell | 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 |
JP3870171B2 (ja) * | 2003-03-11 | 2007-01-17 | キヤノン株式会社 | 符号化方法及び符号化装置、コンピュータプログラム並びにコンピュータ可読記憶媒体 |
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 | 中国科学院计算技术研究所 | 用于视频预测残差系数编码的熵编码方法 |
US7132963B2 (en) * | 2004-09-13 | 2006-11-07 | Ati Technologies Inc. | Methods and apparatus for processing variable length coded data |
US7831434B2 (en) | 2006-01-20 | 2010-11-09 | Microsoft Corporation | Complex-transform channel coding with extended-band frequency coding |
US8190425B2 (en) | 2006-01-20 | 2012-05-29 | Microsoft Corporation | Complex cross-correlation parameters for multi-channel audio |
US8278779B2 (en) | 2011-02-07 | 2012-10-02 | General Electric Company | System and method for providing redundant power to a device |
-
2005
- 2005-08-12 US US11/203,008 patent/US8599925B2/en active Active
-
2006
- 2006-07-24 TW TW095127000A patent/TWI431948B/zh not_active IP Right Cessation
- 2006-07-26 MY MYPI20063563A patent/MY145748A/en unknown
- 2006-08-03 RU RU2008105046/09A patent/RU2417518C2/ru active
- 2006-08-03 EP EP06789322.2A patent/EP1913698B1/en active Active
- 2006-08-03 CA CA2618788A patent/CA2618788C/en active Active
- 2006-08-03 AU AU2006280226A patent/AU2006280226B2/en active Active
- 2006-08-03 CN CN2006800293097A patent/CN101243611B/zh active Active
- 2006-08-03 KR KR1020087002910A patent/KR101176691B1/ko active IP Right Grant
- 2006-08-03 MX MX2008001856A patent/MX2008001856A/es active IP Right Grant
- 2006-08-03 BR BRPI0614759-3A patent/BRPI0614759A2/pt not_active Application Discontinuation
- 2006-08-03 ZA ZA200801177A patent/ZA200801177B/xx unknown
- 2006-08-03 NZ NZ565672A patent/NZ565672A/en unknown
- 2006-08-03 JP JP2008526079A patent/JP4906855B2/ja active Active
- 2006-08-03 WO PCT/US2006/030308 patent/WO2007021568A2/en active Application Filing
-
2008
- 2008-01-29 NO NO20080535A patent/NO20080535L/no not_active Application Discontinuation
- 2008-01-30 IL IL189126A patent/IL189126A/en active IP Right Grant
- 2008-02-10 EG EG2008020240A patent/EG25353A/xx active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0879091A (ja) * | 1994-08-31 | 1996-03-22 | Mitsubishi Electric Corp | 可変長符号テーブルおよび可変長符号化装置 |
JP2004364340A (ja) * | 1995-04-14 | 2004-12-24 | Toshiba Corp | 可変長符号化方法及び装置 |
JP2000506715A (ja) * | 1996-12-20 | 2000-05-30 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Mpeg―2ビデオデータ用二重速度可変長デコーダおよび復号化アーキテクチャ |
JP2002246914A (ja) * | 2001-02-15 | 2002-08-30 | Nippon Telegr & Teleph Corp <Ntt> | 符号変換装置と符号変換方法および符号変換プログラムを記録した記録媒体と符号変換プログラム |
Also Published As
Publication number | Publication date |
---|---|
BRPI0614759A2 (pt) | 2011-04-12 |
RU2417518C2 (ru) | 2011-04-27 |
IL189126A0 (en) | 2008-08-07 |
US20070036223A1 (en) | 2007-02-15 |
WO2007021568A2 (en) | 2007-02-22 |
JP2009505494A (ja) | 2009-02-05 |
NZ565672A (en) | 2011-07-29 |
US8599925B2 (en) | 2013-12-03 |
NO20080535L (no) | 2008-05-09 |
ZA200801177B (en) | 2010-08-25 |
EP1913698A2 (en) | 2008-04-23 |
CN101243611A (zh) | 2008-08-13 |
WO2007021568A3 (en) | 2008-01-03 |
EP1913698B1 (en) | 2018-03-14 |
EG25353A (en) | 2011-12-18 |
AU2006280226B2 (en) | 2011-03-17 |
CA2618788A1 (en) | 2007-02-22 |
MX2008001856A (es) | 2008-04-14 |
KR20080042809A (ko) | 2008-05-15 |
TWI431948B (zh) | 2014-03-21 |
AU2006280226A1 (en) | 2007-02-22 |
CN101243611B (zh) | 2012-12-05 |
EP1913698A4 (en) | 2011-12-21 |
TW200711324A (en) | 2007-03-16 |
KR101176691B1 (ko) | 2012-08-23 |
MY145748A (en) | 2012-03-30 |
IL189126A (en) | 2015-03-31 |
RU2008105046A (ru) | 2009-08-20 |
CA2618788C (en) | 2014-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4906855B2 (ja) | 変換ブロックの効率的なコーディングおよびデコーディング | |
AU2006280181B2 (en) | Adaptive coding and decoding of wide-range coefficients | |
JP4800571B2 (ja) | 損失の無い方法でディジタル画像を符号化するための装置および方法 | |
EP1980022B1 (en) | Variable length coding for sparse coefficients | |
US9077960B2 (en) | Non-zero coefficient block pattern coding | |
US7499595B2 (en) | Joint amplitude and position coding for photographic image and video coding | |
WO2007056657A2 (en) | Extended amplitude coding for clustered transform coefficients | |
US7499596B2 (en) | Amplitude coding for clustered transform coefficients | |
JP2006502604A (ja) | 任意形状オブジェクトの画像圧縮方法 | |
KR100733949B1 (ko) | 유한 알파벳 데이터의 비손실 적응 인코딩 | |
KR100561392B1 (ko) | 고속 역 이산 여현 변환 방법 및 장치 | |
JPH08275153A (ja) | 画像圧縮装置および画像復元装置 | |
WO1998054841A1 (en) | Data compressing device by permutation encoding and decompressing device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090626 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101119 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110218 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110225 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110419 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110426 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110519 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110610 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110908 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110915 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111011 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111018 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111110 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111206 |
|
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: 20111227 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120110 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150120 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4906855 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
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 |