JP2005539467A - 高圧縮比を提供する要求資源最小の高速コーデック - Google Patents
高圧縮比を提供する要求資源最小の高速コーデック Download PDFInfo
- Publication number
- JP2005539467A JP2005539467A JP2004568967A JP2004568967A JP2005539467A JP 2005539467 A JP2005539467 A JP 2005539467A JP 2004568967 A JP2004568967 A JP 2004568967A JP 2004568967 A JP2004568967 A JP 2004568967A JP 2005539467 A JP2005539467 A JP 2005539467A
- Authority
- JP
- Japan
- Prior art keywords
- result
- decoding
- encoding
- speed
- generate
- 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.)
- Granted
Links
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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/635—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by filter definition or implementation details
-
- 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/1883—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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
-
- 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/115—Selection of the code volume for a coding unit prior to 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/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/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
Abstract
Description
O. Egger et al., “映像情報の高性能圧縮 - チュートリアル レビュー - 第1部:静止画像,” Proc. IEEE,Vol. 87,No. 6, pp. 976-1011, June 1999;S. Wong et al., “X線画像圧縮 - レビュー” Proc. IEEE,Vol. 83,No. 2, pp. 194-219, Feb. 1995;N. D. Memon et al., “可逆画像圧縮:比較研究” Proc SPIE Vol. 2418, pp. 8-20, 1995;およびT. Q. Nguyen, “フィルタ バンクおよびウェーブレットに関するチュートリアル” University of Wisconsin, Madison, WI53706, USA。
ここでWは画像幅 (各ライン内のピクセル数) 、Hは画像高 (ライン数) 、パラメータKsは17が好ましく、また括弧
は、シール関数を示す。すなわち括弧内の浮動少数点数より大きな整数の最小値を示す。
C. Chysafis et al., “ライン ベースの削減メモリ ウェーブレット画像圧縮” Proc. Data Compression Conf., Snowbird, UT, Mar. 30 - Apr. 1, 1998; C. Chrysafis et al., “ローメモリ ウェーブレット画像圧縮用のアルゴリズム” Proc. IEEE Int. Conf. Image Processing (ICIP), Kobe, Japan, 24-28 Oct. 1999; C. Chrysafis et al., “ライン ベースの削減メモリ ウェーブレット画像圧縮” IEEE Trans. Image Processing, Vol. 9, No 3, pp 378-389, Mar. 2000;C. Chysafis, “ウェーブレット画像圧縮率歪最適化と複雑性削減” Ph. D. Thesis, University of Southern California, USA, Mar. 2000;およびC. Chysafirs et al., “リフティング方式の最小メモリ実装” SPIE, Int. Symp. Optical Science Tech., San Diego, CA, July 30-Aug. 4, 2000。
2つのFIRフィルタが交互に同一のタスクを実行する場合に比べて、遅延エレメントの全数は通常2分の1である (表7参照) 。最後に、本発明の直接および逆非固定フィルタの第1および第2の実施態様は、フィルタ係数が2のべき乗で表現されるため、乗算器を使用しない。
は、2つのNSFC入力xとc、ならびに1つのNSFC出力yを持つ。ここでxとyは、フィルタ デバイス805の入力と出力であり、この非固定性は第1スイッチ800と第2スイッチ801を通して入力cにより制御される。入力サンプルは、逐次的に各周期毎に入力端xで1サンプルずつ、受信される。入力cは、例えばc = 0の場合は偶数インデックスを持つサンプル、c = 1の場合は奇数インデックスを持つサンプルに対応する。もちろんこの逆に定義することも可能である。偶数インデックスを持つ出力サンプルは、低域通過フィルタ処理され、ダウンサンプリングされる。奇数インデックスを持つ出力サンプルは、高域通過フィルタ処理され、ダウンサンプリングされる。特定の実施態様は、パラメータ N1、N2、
の選択により決まり、ここでN1は第1の関数802、N2は第2の関数803、
は各々601, 603,..., 600+m-3, 600+m-1で示される要素K1[0], K1[1],…, K1[k - 2], K1[k - 1]から成る定数ベクトルであり、
は各々600+m-2, 600+m-4,..., 602, 600で示される要素K2[0], K2[1],…, K2[k - 2], K2[k - 1]から成る定数ベクトルである。
により定義される場合は、逆NSFCは
で定義される。ここで-N1と-N2は負の符号を持つ関数を表し、一方
は逆バイナリ変数cを表す。この変数は偶数インデックスを持つサンプルの場合1、奇数インデックスを持つサンプルの場合0となる。直接および逆NSFCは両方とも汎用NSFCと同一の構造を有することは明らかである。直接および逆NSFCの直列接続の伝達関数はz-2・w・(m-1)となる。すなわち2・w・(m-1) サンプルの時間遅延を持つ。ここでm-1は直接および逆NSFC各々における遅延要素z-w の数である。ピクセル受信の順序は、通常左から右へ、上から下への順序である。水平フィルタ内の遅延要素z-w は、1ピクセルのみを記録する必要がある。すなわちw = 1である。しかし垂直フィルタの遅延要素z-w はWピクセルを持つ水平ライン全体を記録する必要があり、w = Wとなる。
に任意の数のゼロ点を付加することで増加されよう。また単一のNSFCを複数のNSFCに分割することも可能である。例えば3つのNSFC
の直列接続は、時間遅延伝達関数
を生成し、これは単一のNSFCで実現することが可能である。この様な変形態様や均等態様は、当該技術の熟練者にとっては明白なものであり、本発明のNSFCの精神と範囲から逸脱したものと見做されるべきでない。
であることは容易に示すことが出来る。しかし上記条件が必ずしも必要ではない。例えばF1, 1, [1], [-1] もまた直線位相を持つことを示すことが可能である。
のブロック図である。汎用INSFCは、汎用NSFC 860をベースにしている。新しく導入のパラメータは、バイナリ定数λ、実数定数ξ、および事前スケーリング ファクタK3 850である。パラメータ化された非直線ブロックNλ, ξ(x, c) 870の定義は、次の注記を使用する。
は、wを超えない最大の整数を示す。すなわち「フロア」関数である。
は、wより大きい最小の整数を表す。すなわち「シール」関数である。
で定義すれば、逆INSFCは
で定義される。ここで-N1と-N2は負の符号を持つ関数を表し、一方
はλの逆バイナリ定数を表し、
はcの逆バイナリ変数を表す。直接および逆INSFCは両方とも汎用INSFCと同一の構造を有することは明らかである。
として計算可能である。
をベースにして、振幅コンテキストMCは、対応する適合振幅ヒストグラムh[MC]のインデックスとして定義され、処理ブロック3108でレンジ エンコーダを用いる振幅セット インデックスMSの実際のエンコーディングに使用される。しかし局所分散は、鋭い端部では非常に大きな値となり、ヒストグラム数の増大とそれらの適合動作の遅れに繋がる。このためMCは、処理ブロック3107においてその値を定数MLにより制限され、その好ましい値はML = 4である。振幅ヒストグラムの数MH、すなわち異なるMCの数は、出来ればMH = 1 + ML = 5に制限されることが好ましい。振幅ヒストグラムh[MC] のアップデートは、処理ブロック3109において実行される。
は、処理ブロック3402において、入力ブロック3401から得られる図32に示すエンコード済み変換係数である近傍の振幅セット インデックスMSiを用いて、計算される。振幅コンテキストMCは、
をベースとして、対応する適合振幅ヒストグラムh[MC] のインデックスとして定義され、このh[MC] は、処理ブロック3404においてレンジ デコーダを用いて実際に振幅セットインデックスMSをデコードするために使用される。MCは、処理ブロック3403においてその値を定数MLにより制限され、その好ましい値はML = 4である。振幅ヒストグラムの数MH、すなわち異なるMCの数は、出来ればMH = 1 + ML = 5に制限されることが好ましい。振幅ヒストグラムh[MC] のアップデートは、処理ブロック3405において実行される。
iは、1からimaxまでの値を取るヒストグラム ビン インデックスである。
ここでh.kmin = 2であることが好ましく、高速適合作業における初期h.kにとっては重要な値である。
B=レンジ下限
R=レンジR=T-B(T=レンジ上限の代わりに使用する)
d=出力バイト
j=アンダーフロー バイト数
で表示される。
x << y = xを左へyビットシフト
x >> y = xを右へyビットシフト
x%y = x/yの剰余
x|y = xまたはy;および
x&y = xおよびy
を借用して表す。
TopValue = 1<<(w2−1)= 40000000h
BottomValue = TopValue >> w1 = 00400000h
ShlftBits = w2 - w1 - 1 = 23
ExtraBits =(w2−2)%w1+1 = 4
BottomLimit =(1<<w1)−1 = 0FFh
LowLimit = BottomLimit << ShiftBits
B=0
R=TopValue
d=0
j=0
B = d>>(w1−ExtraBits)
R = 1<< ExtraBits
で表せる場合は、Totalによる第1の除算演算はw3ビット右シフトにより実施される。不幸なことに図40の処理ブロック4007の第2の除算演算は、取り除き不可能であり、大部分の最先端デジタル信号プロセッサ (DSP) は、除算演算をサポートしないため、これは大幅にデコーディング プロセッサの複雑性を増加する。更に圧縮済み画像18の各シンボル毎にエンコーダ30およびデコーダ31において2回の乗算演算があり、これは汎用マイクロプロセッサにおける処理速度を減少させる。これらの欠点は、本発明のレンジ エンコーダおよびレンジ デコーダの両方で除去された。
による第1の除算演算は、本発明のヒストグラム高速適合機能により、図41Bの処理ブロック4119でw3ビット右シフトにより実施される。本発明によるr = V・2l の計算式は、図41Bの処理ブロック4120で実行される。図39の処理ブロック3912での第1の乗算演算は、図41Bの処理ブロック4121において小さい数Vを乗ずる第1の乗算とlビット左シフトにより実施される。図39の処理ブロック3915での第2の乗算演算は、図41Bの処理ブロック4124において小さい数Vを乗ずる第2の乗算演算とlビット左シフトにより実施される。第1、第2両方の乗算は、Vのより少ないビット数のために簡単化される。更に小さな奇数V = 3 または V = 5を乗ずる乗算演算は、シフトと加算演算の組み合わせで実施可能であり、これは汎用マイクロプロセッサにおける乗算演算より高速であり、これにより完全に乗算演算を除去することとなる。当然ながらDSPの場合は、処理ブロック4120は飛ばす一方で、処理ブロック4121、4124では通常の乗算が行われる。
による第1の除算演算は、本発明のヒストグラム高速適合機能により、図42の処理ブロック4206でのw3ビット右シフトにより実施される。本発明によるr = V・2l の計算式は、本発明のレンジ エンコーダと同様に、図42の処理ブロック4207で実行される。図40の処理ブロック4011での第1の乗算演算は、図42の処理ブロック4212において小さい数Vを掛ける第1の乗算とlビット左シフトにより実施される。図40の処理ブロック4014での第2の乗算演算は、図42の処理ブロック4215において小さい数Vを掛ける第2の乗算演算とlビット左シフトにより実施される。更に小さな奇数V = 3 または V = 5を掛ける乗算演算は、シフトと加算演算の組み合わせで実施可能であり、これは汎用マイクロプロセッサにおける乗算演算より高速であり、これにより完全に乗算演算を除去することとなる。当然ながらDSPの場合は、処理ブロック4212、4215では通常の乗算が行われる。
・ 統合された不可逆および可逆圧縮
・ 静止画像およびイントラフレーム (Iフレーム) 圧縮
・ 対称的エンコーディングおよびデコーディング時間
・ カラーおよびグレースケール画像圧縮
・ 4:4:4および4:2:2 YUVフォーマットの直接サポート
・ 整数算術
・ サブバンド変換用の直接および逆非固定フィルタ
・ 変換係数の符号および振幅用の単純コンテキスト モデリング
・ シンボル確率推定用のヒストグラム高速適合
・ 除算演算無しのレンジ コーダ
・ 同期バッファの大幅削減または完全削除
・ 小容量メモリ動作用のブロック、タイルまたはフレームの必要性
・ ブロックキング アーチファクト
・ 動作アーチファクト
・ 汎用マイクロプロセッサの低速な乗算および除算演算
・ デジタル信号プロセッサにおける除算演算の欠如
・ 算術コーダの低速動作
・ 3:1を超える可逆圧縮
・ 100:1を超える視覚的可逆圧縮
・ 400:1を超える大画像およびプリプリント用の視覚的可逆圧縮
・ 1000:1を超えるわずかに知覚上問題のある圧縮
・ フルフレームJPEG2000より優れた知覚的品質
・ フルフレームJPEG2000と同等以上のPSNR (ピーク信号対雑音比)
・ JPEGの1.7~9.3分の1
・ タイルなしの場合、JPEG2000の26〜152*分の1 (フル フレーム)
・ 128 x 128タイルありの場合、JPEG2000の31〜183分の1
・ 32 x 32タイルありの場合、JPEG2000の252〜1659分の1
・ JPEGの1.6〜4.3分の1である
・ タイルなしの場合、JPEG2000の11〜105*分の1 (フル フレーム)
・ 128 x 128タイルありの場合、JPEG2000の8〜82分の1
・ 32 x 32タイルありの場合、JPEG2000の57〜1682分の1である
・ JPEGの37〜2357分の1
・ タイルなしの場合、JPEG2000の276〜14839*分の1 (フル フレーム)
・ 128 x 128タイルありの場合、JPEG2000の94〜1433分の1
・ 32 x 32タイルありの場合、JPEG2000の76〜1419分の1
・ JPEGの32〜1416分の1
・ タイルなしの場合、JPEG2000の193〜13414*分の1 (フル フレーム)
・ 128 x 128タイルありの場合、JPEG2000の70〜1430分の1
・ 32 x 32タイルありの場合、JPEG2000の52〜1509分の1
・ 最小のコスト
・ 消費電力が非常に少ないこと
・ 複雑でないこと
・ 乗算器および除算器が不要なこと
・ 整数算術の採用
・ 小容量集積メモリ
・ 超高速エンコーディングおよびデコーディング
Claims (452)
- 入力データを圧縮し、出力圧縮データを生成する高速エンコーダであって、
変換係数を生成する目的で、入力データを受信変換するための、少なくとも1つの単一レベル直接サブバンド変換器 (200, 201, ...) と、
特定コンテキスト内のシンボルの確率を生成する目的で、変換係数を受信し、特定コンテキスト内のシンボルの確率を推定するために、適合する前記単一レベル直接サブバンド変換器と接続する少なくとも1つのエンコーディング確率推定器 (260, 261, ...) と、
符号化データを生成する目的で、特定コンテキスト内のシンボルの確率を使用して、変換係数を受信し、エントロピー エンコーディングするために、適合する前記エンコーディング確率推定器と接続する少なくとも1つのエントロピー エンコーダ (280, 281, ...) と、
出力圧縮データを生成する目的で、符号化データを受信し、前記高速エンコーダと実質的に同期させるために、前記エントロピー エンコーダと接続する出力圧縮バッファ (32) を備え、これにより可逆圧縮を行うことを特徴とする前記高速エンコーダ。 - 請求項1に記載の高速エンコーダであって、量子化変換係数を生成する目的で、変換係数を受信し、量子化するための、適合する前記単一レベル直接サブバンド変換器と接続する少なくとも1つの量子化器 (240, 241, ...) を備え、
ここで、各前記エンコーディング確率推定器は、特定コンテキスト内のシンボルの確率を生成する目的で、量子化変換係数を受信し、特定コンテキスト内のシンボルの確率を推定するために、適合する前記量子化器と接続され、そして、各前記エントロピー エンコーダは、符号化データを生成する目的で、特定コンテキスト内のシンボルの確率を使用して、量子化変換係数を受信し、エントロピー エンコーディングするために、適合する前記エンコーディング確率推定器と接続されることを特徴とし、これにより可逆圧縮を行うことを特徴とする前記高速エンコーダ。 - 請求項1に記載の高速エンコーダであって、更に同期圧縮データを生成する目的で、符号化データを受信し、高速エンコーダと実質的に同期させるために、適合する前記エントロピー エンコーダと接続される少なくとも1つの同期メモリ (420, 421, ...) を備え、
ここで、前記出力圧縮バッファが、出力圧縮データを生成する目的で、同期圧縮データを受信し、バッファリングするために前記同期メモリに接続する高速エンコーダ。 - 請求項1に記載の高速エンコーダであって、更に入力データを生成する目的で、原画像を変換するための、少なくとも1つの色空間変換器を備える高速エンコーダ。
- 請求項1に記載の高速エンコーダであって、第1の前記単一レベル直接サブバンド変換器は、変換係数を生成する目的で、入力データを受信し、変換するために入力データに接続され、そして、その他の前記単一レベル直接サブバンド変換器は、変換された変換係数を生成する目的で、選択された変換係数を受信し、変換するために選択された変換係数に接続される高速エンコーダ。
- 請求項5に記載の高速エンコーダであって、選択された変換係数が1次元入力データ用に低域通過変換される高速エンコーダ。
- 請求項5に記載の高速エンコーダであって、選択された変換係数が2次元入力データ用に水平および垂直の両方に低域通過変換される高速エンコーダ。
- 請求項1に記載の高速エンコーダであって、前記単一レベル直接サブバンド変換器が、
少なくとも1つの水平フィルタリング用の直接フィルタと、
少なくとも1つの垂直フィルタリング用の直接フィルタを備える高速エンコーダ。 - 請求項8に記載の高速エンコーダであって、水平フィルタリング用の前記直接フィルタが垂直フィルタリング用の前記直接フィルタとは異なる高速エンコーダ。
- 請求項8に記載の高速エンコーダであって、水平フィルタリング用の前記直接フィルタと垂直フィルタリング用の前記直接フィルタのうちの少なくとも1つが、少なくとも1つの直接非固定フィルタから成る高速エンコーダ。
- 請求項1に記載の高速エンコーダであって、前記単一レベル直接サブバンド変換器が、少なくとも1つのフィルタリング用の直接フィルタから成る高速エンコーダ。
- 請求項11に記載の高速エンコーダであって、前記直接フィルタ変換器が、少なくとも1つの直接非固定フィルタから成る高速エンコーダ。
- 請求項12に記載の高速エンコーダであって、前記直接非固定フィルタが、複数個の直列接続された直接非固定フィルタ セルから成る高速エンコーダ。
- 請求項13に記載の高速エンコーダであって、前記直接非固定フィルタ セルが、
フィルタ デバイス (805) と、
前記フィルタ デバイス (805) に接続するフィルタ セル入力xと、
前記フィルタ デバイス (805) に接続するフィルタ セル出力yと、
クロック入力 c により制御されて複数の位置を取る前記フィルタ デバイス (805) に接続する第1のスイッチ (800) および第2のスイッチ (801) と、
前記直接非固定フィルタ セルに非固定性を提供する目的で、前記第1のスイッチ (800) と前記第2のスイッチ (801) を制御するために、これらに接続するクロック入力 c とから成る高速エンコーダ。 - 請求項14に記載の高速エンコーダであって、前記第1のスイッチ (800) は、各第2のピクセルを水平フィルタリングするために第1の位置を取り、その他のピクセルを水平フィルタリングするために第2の位置を取り、前記第2のスイッチ (801) は、各第2のピクセルを水平フィルタリングするために第2の位置を取り、その他のピクセルを水平フィルタリングするために第1の位置を取る高速エンコーダ。
- 請求項14に記載の高速エンコーダであって、前記第1のスイッチ (800) は、各第2のラインを垂直フィルタリングするために第1の位置を取り、その他のラインを垂直フィルタリングするために第2の位置を取り、そして、前記第2のスイッチ (801) は、各第2のラインを垂直フィルタリングするために第2の位置を取り、その他のラインを垂直フィルタリングするために第1の位置を取る高速エンコーダ。
- 請求項14に記載の高速エンコーダであって、前記直接非固定フィルタは、更に
第1の利得乗算器 (881) と、
第2の利得乗算器 (882) と、
前記クロック入力 c により制御され2つの位置を取る選択スイッチ (880) を備え、
ここで、前記複数の直列接続された直接非固定フィルタ セルの出力が、第1の結果を生成する目的で、前記出力に第1の利得数を乗算するために、前記第1の利得乗算器 (881) の入力と接続し、前記複数の直列接続された直接非固定フィルタ セルの出力が、第2の結果を生成する目的で、前記出力に第2の利得数を乗算するために、前記第2の利得乗算器 (882) と接続し、前記選択スイッチ (880) が第1の位置にある場合は、前記直接非固定フィルタ セルの出力が、前記第1の利得乗算器 (881) の出力と接続し、前記選択スイッチ (880) が第2の位置にある場合は、前記直接非固定フィルタ セルの出力が、前記第2の利得乗算器 (881) の出力と接続する高速エンコーダ。 - 請求項14に記載の高速エンコーダであって、前記フィルタ デバイスが、
少なくとも1つの遅延要素z-w (500, 501,..., 500+m-2) と、
複数の乗算器K1[0] (601), K1[1] (603),..., K1[k - 1] (600+m-1), K2[k - 1] (600), K2[k - 2] (602),..., K2[0] (600+m-2) と、
複数の加算器 (700, 701, 702, 703,..., 700+m-4, 700+m-3, 700+m-2, 700+m-1) を備え、
ここで、各偶数インデックス付き前記遅延要素z-w (500, 502,…, 500+m-4) の出力が、後続の奇数インデックス付き前記遅延要素z-w (501, 503,…, 500+m-3) の入力に接続され、
各奇数インデックス付き前記遅延要素z-w (501, 503,…, 500+m-3) の出力が、後続の偶数インデックス付き前記遅延要素z-w (502, 504,…, 500+m-2) の入力に接続され、
各偶数インデックス付き前記遅延要素z-w (500, 502,…, 500+m-2) の出力が、適合する前記乗算器K1[0] (601), K1[1] (603),..., K1[k - 1] (600+m-1) の入力に接続され、
全ての前記乗算器K1[0] (601), K1 [1] (603),..., K1[k - 1] (600+m-1) の出力が、第1の結果を生成する目的で、全ての前記乗算器K1[0] (601), K1[1] (603),..., K1[k - 1] (600+m-1) の出力を加算するために、前記加算器 (701, 703,..., 700+m - 3)の入力に接続され、
第1の前記加算器 (700) の入力が、第1の結果を受信し、前記フィルタ セル入力xを加算するために、第1の結果に接続され、
第1の前記遅延要素z-w (500) の入力が、前記第1のスイッチ (800) が第1の位置にある場合は、前記フィルタ セル入力xに接続され、
第1の前記遅延要素z-w (500) の入力が、前記第1のスイッチ (800) が第2の位置にある場合は、第1の前記加算器の出力 (700) に接続され、
前記フィルタ セル入力xと各奇数インデックス付き前記遅延要素z-w (501, 503,..., 500+m-3) が、適合する前記乗算器K2[k - 1] (600), K2[k - 2] (602),..., K2[0] (600+m-2) の入力と接続され、
全ての前記乗算器K2[k - 1] (600), K2[k - 2] (602),..., K2[0] (600+m-2) の出力が、第2の結果を生成する目的で、全ての前記乗算器K2[k - 1] (600), K2[k - 2] (602),..., K2[0] (600+m-2) の出力を加算するために、前記加算器 (702, 704,..., 700+m-2)の入力に接続され、
最後の前記加算器 (700+m-1) の入力が、第2の結果を受信し、最後の前記遅延要素z-w (500+m-2) の出力を加算するために、第2の結果と接続され、前記フィルタ セル出力yが、前記第2のスイッチ (801) が第1の位置にある場合は、最後の前記遅延要素z-w (500+m- 2) の出力に接続され、
前記フィルタ セル出力yが、前記第2のスイッチ (801) が第2の位置にある場合は、最後の前記加算器 (700+m-1) の出力に接続される高速エンコーダ。 - 請求項18に記載の高速エンコーダであって、前記乗算器K1[0] (601), K1[1] (603),..., K1[k - 1] (600+m-1), K2[k - 1] (600), K2[k - 2] (602),..., K2[0] (600+m-2) のうちの少なくとも1つが、複数のシフターおよびシフテッド ハードワイヤード ビット ライン連結部から成るグループから選択された1つのシフト手段を備える高速エンコーダ。
- 請求項18に記載の高速エンコーダであって、前記フィルタ デバイスが、更に、
第3の結果を生成する目的で、第1の結果を受信し、変換するために第1の結果と接続される第1の関数N1手段 (802) と、
第4の結果を生成する目的で、第2の結果を受信し、変換するために第2の結果と接続される第2の関数N2手段 (803) を備え、
ここで、第1の前記加算器 (700) の入力が、第3の結果を受信し、前記フィルタ セル入力xを加算するために、第3の結果と接続され、最後の前記加算器 (700+m-1) の入力が、第4の結果を受信し、最後の前記遅延要素z-w (500+m-2) の出力を加算するために、第4の結果と接続される高速エンコーダ。 - 請求項20に記載の高速エンコーダであって、前記第1の関数N1手段 (802) と前記第2の関数N2手段 (803) のうちの少なくとも1つが、複数のシフターおよびシフテッド ハードワイヤード ビット ライン連結部から成るグループから選択された1つのシフト手段を備える高速エンコーダ。
- 請求項14に記載の高速エンコーダであって、前記フィルタ デバイスが、
遅延要素z-w (1500) と、
第1の乗算器 (1600) および第2の乗算器 (1601) と、
第1の加算器 (1700) および第2の加算器 (1701) を備え、
ここで、前記第1の乗算器 (1600) の入力が、前記フィルタ セル入力xに接続され、
前記第2の乗算器 (1601) の入力が、前記遅延要素z-w (1500) の出力に接続され、
前記第1の加算器 (1700) の入力が、前記第2の乗算器 (1601) の出力を受信し、前記フィルタ セル入力xを加算するために、前記第2の乗算器 (1601) の出力と接続され、
前記遅延要素z-w (1500) の入力が、前記第1のスイッチ (800) が第1の位置にある場合は、前記フィルタ セル入力xに接続され、
前記遅延要素z-w (1500) の入力が、前記第1のスイッチ (800) が第2の位置にある場合は、前記第1の加算器 (1700) の出力に接続され、
前記第2の加算器 (1701) の入力が、前記第1の乗算器 (1600) の出力を受信し、前記遅延要素z-w (1500) の出力を加算するために、前記第1の乗算器 (1600) の出力と接続され、
前記フィルタ セル出力yが、前記第2のスイッチ (801) が第1の位置にある場合は、前記遅延要素z-w (1500) の出力に接続され、
前記フィルタ セル出力yが、前記第2のスイッチ (801) が第2の位置にある場合は、前記第2の加算器 (1701) の出力に接続される高速エンコーダ。 - 請求項22に記載の高速エンコーダであって、前記第1の乗算器 (1600) と前記第2の乗算器 (1601) のうちの少なくとも1つが、複数のシフターおよびシフテッド ハードワイヤード ビット ライン連結部から成るグループから選択された1つのシフト手段を備える高速エンコーダ。
- 請求項23に記載の高速エンコーダであって、前記シフト手段が、その出力端にデータを生成するために、その入力端からのデータを2ビット右へシフトする高速エンコーダ。
- 請求項23に記載の高速エンコーダであって、前記シフト手段が、その出力端にデータを生成するために、その入力端からのデータを1ビット右へシフトする高速エンコーダ。
- 請求項25に記載の高速エンコーダであって、前記第1の加算器 (1700) の入力が、前記第2の乗算器 (1601) の出力を受信し、前記フィルタ セル入力xから減算するために、前記第2の乗算器 (1601) の出力に接続され、前記第2の加算器 (1701) の入力が、前記第1の乗算器 (1600) の出力を受信し、前記遅延要素z-w (1500) の出力から減算するために、前記第1の乗算器 (1600) の出力に接続される高速エンコーダ。
- 請求項14に記載の高速エンコーダであって、前記フィルタ デバイスが、
第1の遅延要素z-w (1540) 、第2の遅延要素z-w (1541) および第3の遅延要素z-w (1542) と、
第1の乗算器 (1640) 、第2の乗算器 (1641) および第3の乗算器 (1642) と、
第4の乗算器 (1643) と、
第1の加算器 (1740) 、第2の加算器 (1741) および第3の加算器 (1742) と、
第4の加算器 (1743) を備え、
ここで、前記第1の遅延要素z-w (1540) の出力が、前記第2の遅延要素z-w (1541) の入力と前記第2の乗算器 (1641) の入力に接続され、
前記第2の遅延要素z-w (1541) の出力が、前記第3の遅延要素z-w (1542) の入力と前記第3の乗算器 (1642) の入力に接続され、
前記第4の乗算器 (1643) の入力が、前記第3の遅延要素z-w (1542) の出力に接続され、
前記第2の加算器 (1741) の入力が、前記第2の乗算器 (1641) の出力を受信し、前記第4の乗算器 (1643) の出力を加算するために、前記第2の乗算器 (1641) の出力に接続され、
前記第1の加算器 (1740) の入力が、前記第2の加算器 (1741) の出力を受信し、前記フィルタ セル入力を加算するために、前記第2の加算器 (1741) の出力に接続され、
前記第1の遅延要素z-w (1540) の入力が、前記第1のスイッチ (800) が第1の位置にある場合は、前記フィルタ セル入力xに接続され、
前記第1の遅延要素z-w (1540) の入力が、前記第1のスイッチ (800) が第2の位置にある場合は、前記第1の加算器 (1740) の出力に接続され、
前記第3の加算器 (1742) の入力が、前記第3の乗算器 (1642) の出力を受信し、前記第1の乗算器 (1640) の出力を加算するために、前記第3の乗算器 (1642) の出力に接続され、
前記第4の加算器 (1743) の入力が、前記第3の加算器 (1742) の出力を受信し、前記第3の遅延要素z-w (1542) の出力を加算するために、前記第3の加算器 (1742) の出力に接続され、
前記フィルタ セル出力yが、前記第2のスイッチ (801) が第1の位置にある場合は、前記第3の遅延要素z-w (1542) の出力に接続され、
前記フィルタ セル出力yが、前記第2のスイッチ (801) が第2の位置にある場合は、前記第4の加算器 (1743) の出力に接続される高速エンコーダ。 - 請求項27に記載の高速エンコーダであって、前記第1の乗算器 (1640) 、前記第2の乗算器 (1641) 前記第3の乗算器 (1642) および前記第4の乗算器 (1643) のうちの少なくとも1つが、複数のシフターおよびシフテッド ハードワイヤード ビット ライン連結部から成るグループから選択された1つのシフト手段を備える高速エンコーダ。
- 請求項28に記載の高速エンコーダであって、前記シフト手段が、その出力端にデータを生成するために、その入力端からのデータを4ビット右へシフトする高速エンコーダ。
- 請求項29に記載の高速エンコーダであって、前記第2の加算器 (1741) の入力が、前記第2の乗算器 (1641) の出力を受信し、前記第4の乗算器 (1643) の出力から減算するために、前記第2の乗算器 (1641) の出力に接続され、前記第3の加算器 (1742) の入力が、前記第3の乗算器 (1642) の出力を受信し、前記第1の乗算器 (1640) の出力から減算するために、前記第3の乗算器 (1642) の出力に接続される高速エンコーダ。
- 請求項1に記載の高速エンコーダであって、前記エンコーダ確率推定器が、適合ヒストグラムをアップデートするために、少なくとも1つの適合ヒストグラム アップデート手段を備える高速エンコーダ。
- 請求項31に記載の高速エンコーダであって、前記適合ヒストグラム アップデート手段が、現在のシンボルxの生起確率と、現在のシンボルxに先行する全てのシンボルの累積生起確率から成るグループから選択された確率をフィルタリングするための低域通過フィルタを備える高速エンコーダ。
- 請求項32に記載の高速エンコーダであって、前記適合ヒストグラム アップデート手段が、更に前記低域通過フィルタの主極を適合させるための主極アダプタを備える高速エンコーダ。
- 請求項33に記載の高速エンコーダであって、前記主極アダプタが、各適合サイクルにおいて、主極の値を二等分するための主極分割器を備える高速エンコーダ。
- 請求項1に記載の高速エンコーダであって、前記エントロピー エンコーダが、レンジ補正t = r・U(x) を生成するための現在のシンボルxに先行する全てのシンボルの生起数U(x) と、レンジR = r・u(x) を生成するための現在のシンボルxの生起数u(x) から成るグループから選択された数Q(x) を事前スケーリングされたレンジrに乗算するための第1の乗算器を備えるレンジ エンコーダである高速エンコーダ。
- 請求項35に記載の高速エンコーダであって、前記第1の乗算器が、前記の数Q(x) をlビット左へシフトするための第1の左シフターを備える高速エンコーダ。
- 請求項40に記載の高速エンコーダであって、前記第1の除算器が、前記レンジRをw3 = log2(Total) ビット右へシフトするための第1の右シフターを備える高速エンコーダ。
- 請求項1に記載の高速エンコーダであって、前記エンコーディング確率推定器が、
変換係数Cを符号Sと振幅Mに分割する変換係数Cスプリッタと、
前記振幅Mと振幅セット テーブルを使用して、振幅セット インデックスMSを決定するために、前記変換係数Cスプリッタと接続する振幅セット インデックスMS決定器と、
前記振幅Mと前記振幅セット テーブルを使用して、剰余Rを決定するために、前記変換係数Cスプリッタと接続する剰余R決定器を備える高速エンコーダ。 - 請求項42に記載の高速エンコーダであって、前記振幅セット インデックスMSが、前記振幅Mをバイナリ表示した場合、ゼロでない最高位の桁の位置の数の2倍とその次の位の桁の値の和に等しい値に決定され、そして、前記剰余Rが、前記振幅Mと前記振幅Mをバイナリ表示した場合、ゼロでない最高位の桁のビットとその次の位の桁のビットを除いた全てのビットをゼロにした前記振幅Mの値に等しいその係数下限値との差で決定されることを特徴とする高速エンコーダ。
- 請求項42に記載の高速エンコーダであって、前記エントロピー エンコーダが、可変長コーディング (VLC) を使用して、剰余Rをエンコーディングするために、前記剰余R決定器と接続する剰余Rエンコーダを備える高速エンコーダ。
- 請求項42に記載の高速エンコーダであって、前記エンコーディング確率推定器が、更にエンコード済みの変換係数を使用して、エンコードすべき変換係数のコンテキスト モデラーを備える高速エンコーダ。
- 請求項45に記載の高速エンコーダであって、前記エンコード済みの変換係数が、エンコードされる予定の前記変換係数から見て、北東、北、北西および西に位置する高速エンコーダ。
- 請求項45に記載の高速エンコーダであって、前記エンコーディング確率推定器が、更にエンコード済みの変換係数の符号値Siの第3のコードとして第3のコンテキストTCを決定するために、前記変換係数Cスプリッタに接続される第3のコンテキストTC決定器を備える高速エンコーダ。
- 請求項51に記載の高速エンコーダであって、前記エンコーディング確率推定器が、更に NEGテーブルを使用して、より確率の低い前記符号Sを反転するために、前記第3のコンテキストTC決定器と接続される符号反転器を備える高速エンコーダ。
- 請求項51に記載の高速エンコーダであって、前記エンコーディング確率推定器が、更にCTXテーブルを使用して、前記第3のコンテキストTCを符号コンテキストSCに変換するために、前記第3のコンテキストTC決定器と接続される第3のコンテキストTC変換器を備える高速エンコーダ。
- 請求項53に記載の高速エンコーダであって、前記エントロピー エンコーダが、適合符号ヒストグラムg[SC] を使用して、現在のシンボルxの場合の前記符号Sをエンコーディングするために、前記第3のコンテキストTC変換器と接続される符号レンジ エンコーダを備える高速エンコーダ。
- 請求項53に記載の高速エンコーダであって、前記エンコーディング確率推定器が、更に現在のシンボルxの場合の前記符号Sを使用して、適合符号ヒストグラムg[SC] アップデートのために、前記第3のコンテキストTC変換器と接続される適合符号ヒストグラムg[SC] アップデート手段を備える高速エンコーダ。
- 入力圧縮データを解凍し、出力データを生成する高速デコーダであって、同期圧縮データを生成する目的で、入力圧縮データを受信し、前記高速デコーダと実質的に同期させるための入力圧縮バッファ (33) と、
変換係数を生成する目的で、特定コンテキスト内のシンボルの確率を使用して、同期圧縮データを受信し、デコーディングするために、前記入力圧縮バッファと適合するデコーディング確率推定器と接続する少なくとも1つのエントロピー デコーダ (290, 291, ...) と、
特定コンテキスト内のシンボルの確率を生成する目的で、変換係数を受信し、シンボルの確率を推定するために適合する前記エントロピー デコーダと接続する少なくとも1つのデコーディング確率推定器 (270, 271, …) と、
出力データを生成する目的で、変換係数を受信し、変換するために適合する前記エントロピー デコーダと接続する少なくとも1つの単一レベル逆サブバンド変換器 (210, 211, …) を備え、これにより可逆解凍を行うことを特徴とする前記高速デコーダ。 - 請求項56に記載の高速デコーダであって、更に逆量子化変換係数を生成する目的で、変換係数を受信し、逆量子化するための、適合する前記エントロピー デコーダと接続する少なくとも1つの逆量子化器 (250, 251, …) を備え、
ここで、各前記単一レベル逆サブバンド変換器が、出力データを生成する目的で、逆量子化変換係数を受信し、逆量子化するために適合する前記エントロピー デコーダに接続されることを特徴とし、これにより不可逆解凍を行うことを特徴とする前記高速デコーダ。 - 請求項56に記載の高速デコーダであって、更に同期圧縮データを生成する目的で、バッファリングされた圧縮データを受信し、前記高速デコーダと実質的に同期させるために、前記入力圧縮バッファと接続される少なくとも1つの同期メモリ (430, 431, ...) を備え、
ここで、前記入力圧縮バッファが、バッファリングされた圧縮データを生成する目的で、入力圧縮データを受信し、バッファリングするために、入力圧縮データと接続され、各前記エントロピー デコーダが、変換係数を生成する目的で、特定コンテキスト内のシンボルの確率を使用して、同期圧縮データを受信し、デコーディングするために適合する前記同期メモリと適合する前記デコーディング確率推定器に接続される高速デコーダ。 - 請求項56に記載の高速デコーダであって、更に入力データを生成する目的で、原画像を変換するための少なくとも1つの色空間変換器を備える高速デコーダ。
- 請求項56に記載の高速デコーダであって、最後の前記単一レベル逆サブバンド変換器は、出力データを生成する目的で、変換係数を受信し、変換するために変換係数に接続され、そして、その他の前記単一レベル逆サブバンド変換器の各々は、選択された変換係数を生成する目的で、変換係数を受信し、変換するために変換係数に接続される高速デコーダ。
- 請求項60に記載の高速デコーダであって、前記選択された変換係数が1次元出力データ用に低域通過変換される高速デコーダ。
- 請求項60に記載の高速デコーダであって、前記選択された変換係数が、2次元出力データ用に水平および垂直の両方向に低域通過変換される高速デコーダ。
- 請求項56に記載の高速デコーダであって、 前記単一レベル逆サブバンド変換器が、
少なくとも1つの水平フィルタリング用の逆フィルタと、
少なくとも1つの垂直フィルタリング用の逆フィルタを備える高速デコーダ。 - 請求項63に記載の高速デコーダであって、水平フィルタリング用の前記逆フィルタが前記垂直フィルタリング用の逆フィルタとは異なる高速デコーダ。
- 請求項63に記載の高速デコーダであって、水平フィルタリング用の前記逆フィルタと垂直フィルタリング用の前記逆フィルタのうちの少なくとも1つが、少なくとも1つの逆非固定フィルタから成る高速デコーダ。
- 請求項56に記載の高速デコーダであって、前記単一レベル逆サブバンド変換器が、少なくとも1つのフィルタリング用の逆フィルタから成る高速デコーダ。
- 請求項66に記載の高速デコーダであって、前記逆フィルタが、少なくとも1つの逆非固定フィルタから成る高速デコーダ。
- 請求項67に記載の高速デコーダであって、前記逆非固定フィルタが、複数個の直列接続された逆非固定フィルタ セルから成る高速デコーダ。
- 請求項68に記載の高速デコーダであって、前記逆非固定フィルタ セルが、
フィルタ デバイス (805) と、
前記フィルタ デバイス (805) に接続するフィルタ セル入力xと、
前記フィルタ デバイス (805) に接続するフィルタ セル出力yと、
クロック入力 c により制御されて複数の位置を取る前記フィルタ デバイス (805) に接続する第1のスイッチ (800) および第2のスイッチ (801) と、
前記直接非固定フィルタ セルに非固定性を提供する目的で、前記第1のスイッチ (800) と前記第2のスイッチ (801) を制御するために、これらに接続するクロック入力cとから成る高速デコーダ。 - 請求項69に記載の高速デコーダであって、前記第1のスイッチ (800) は、各第2のピクセルを水平フィルタリングするために第2の位置を取り、その他のピクセルを水平フィルタリングするために第1の位置を取り、前記第2のスイッチ (801) は、各第2のピクセルを水平フィルタリングするために第1の位置を取り、その他のピクセルを水平フィルタリングするために第2の位置を取る高速デコーダ。
- 請求項69に記載の高速デコーダであって、前記第1のスイッチ (800) は、各第2のラインを垂直フィルタリングするために第2の位置を取り、その他のラインを垂直フィルタリングするために第1の位置を取り、前記第2のスイッチ (801) は、各第2のラインを垂直フィルタリングするために第1の位置を取り、その他のラインを垂直フィルタリングするために第2の位置を取る高速デコーダ。
- 請求項69に記載の高速デコーダであって、前記直接非固定フィルタは、更に、
第1の利得乗算器 (891) と、
第2の利得乗算器 (892) と、
前記クロック入力 c により制御され2つの位置を取る選択スイッチ (890) を備え、
ここで、前記第1の利得乗算器 (891) の入力が、第1の結果を生成する目的で、入力サンプルに第1の利得数の逆数を乗算するために、前記逆非固定フィルタの入力と接続し、
前記第2の利得乗算器 (892) の入力が、第2の結果を生成する目的で、入力サンプルに第2の利得数の逆数を乗算するために、前記逆非固定フィルタの入力と接続し、
前記選択スイッチ (890) が第2の位置にある場合は、前記複数の直列接続された逆非固定フィルタ セルの入力が、前記第1の利得乗算器 (891) の出力と接続し、
前記選択スイッチ (890) が第1の位置にある場合は、前記複数の直列接続された逆非固定フィルタ セルの入力が、前記第2の利得乗算器 (892) の出力と接続する高速デコーダ。 - 請求項69に記載の高速デコーダであって、前記フィルタ デバイスが、
少なくとも1つの遅延要素z-w (500, 501,…, 500+m-2) と、
複数の乗算器K1[0] (601), K1[1] (603),…, K1[k - 1] (600+m-1), K2[k - 1] (600), K2[k - 2] (602),..., K2[0] (600+m-2) と、
複数の加算器 (700, 701, 702, 703,..., 700+m-4, 700+m-3, 700+m-2, 700+m-1) を備え、
ここで、各偶数インデックス付き前記遅延要素z-w (500, 502,…, 500+m-4) の出力が、後続の奇数インデックス付き前記遅延要素z-w (501 503,…, 500+m-3) の入力に接続され、
各奇数インデックス付き前記遅延要素z-w (501, 503,…, 500+m-3) の出力が、後続の偶数インデックス付き前記遅延要素z-w (502, 504,…, 500+m-2) の入力に接続され、
各偶数インデックス付き前記遅延要素z-w (500, 502,…, 500+m-2) の出力が、適合する前記乗算器K1[0] (601), K1[1] (603),..., K1[k - 1] (600+m-1) の入力に接続され、
全ての前記乗算器K1[0] (601), K1 [1] (603),..., K1[k - 1] (600+m-1) の出力が、第1の結果を生成する目的で、全ての前記乗算器K1[0] (601), K1[1] (603),..., K1[k - 1] (600+m-1) の出力を加算するために、前記加算器 (701, 703,..., 700+m - 3)の入力に接続され、
第1の前記加算器 (700) の入力が、第1の結果を受信し、前記フィルタ セル入力xを加算するために、第1の結果に接続され、
第1の前記遅延要素z-w (500) の入力が、第1のスイッチ (800) が第1の位置にある場合は、前記フィルタ セル入力xに接続され、第1の前記遅延要素z-w (500) の入力が、前記第1のスイッチ (800) が第2の位置にある場合は、第1の前記加算器の出力 (700) に接続され、
前記フィルタ セル入力xと各奇数インデックス付き前記遅延要素z-w (501, 503,..., 500+m-3) が、適合する前記乗算器K2[k - 1] (600), K2[k - 2] (602),..., K2[0] (600+m-2) の入力と接続され、全ての前記乗算器K2[k - 1] (600), K2[k - 2] (602),..., K2[0] (600+m-2) の出力が、第2の結果を生成する目的で、全ての前記乗算器K2[k - 1] (600), K2[k - 2] (602),..., K2[0] (600+m-2) の出力を加算するために、前記加算器 (702, 704,..., 700+m-2)の入力に接続され、
最後の前記加算器 (700+m-1) の入力が、第2の結果を受信し、最後の前記遅延要素z-w (500+m-2) の出力を加算するために、第2の結果と接続され、
前記フィルタ セル出力yが、前記第2のスイッチ (801) が第1の位置にある場合は、最後の前記遅延要素z-w (500+m-2) の出力に接続され、
前記フィルタ セル出力yが、前記第2のスイッチ (801) が第2の位置にある場合は、最後の前記加算器 (700+m-1) の出力に接続される高速デコーダ。 - 請求項73に記載の高速デコーダであって、前記乗算器K1[0] (601), K1[1] (603),..., K1[k - 1] (600+m-1), K2[k - I] (600), K2[k - 2] (602),..., K2[0] (600+m-2) のうちの少なくとも1つが、複数のシフターおよびシフテッド ハードワイヤード ビット ライン連結部から成るグループから選択された1つのシフト手段を備える高速デコーダ。
- 請求項73に記載の高速デコーダであって、前記逆非固定フィルタ セルが、更に、第3の結果を生成する目的で、第1の結果を受信し、変換するために第1の結果と接続される第1の関数N1手段 (802) と、
第4の結果を生成する目的で、第2の結果を受信し、変換するために第2の結果と接続される第2の関数N2手段 (803) を備え、
ここで、第1の前記加算器 (700) の入力が、第3の結果を受信し、前記フィルタ セル入力xを加算するために、第3の結果と接続され、最後の前記加算器 (700+m-1) の入力が、第4の結果を受信し、最後の前記遅延要素z-w (500+m-2) の出力を加算するために、第4の結果と接続される高速デコーダ。 - 請求項75に記載の高速デコーダであって、前記第1の関数N1手段 (802) と前記第2の関数N2手段 (803) のうちの少なくとも1つが、複数のシフターおよびシフテッド ハードワイヤード ビット ライン連結部から成るグループから選択された1つのシフト手段を備える高速デコーダ。
- 請求項69に記載の高速デコーダであって、前記フィルタ デバイスが、遅延要素z-w (1510) と、第1の乗算器 (1610) および第2の乗算器 (1611) と、第1の加算器 (1710) および第2の加算器 (1711) を備え
、ここで、前記第1の乗算器 (1610) の入力が、前記フィルタ セル入力xに接続され、
前記第2の乗算器 (1611) の入力が、前記遅延要素z-w (1510) の出力に接続され、
前記第1の加算器 (1710) の入力が、前記第2の乗算器 (1611) の出力を受信し、前記フィルタ セル入力xを加算するために、前記第2の乗算器 (1611) の出力と接続され、
前記遅延要素z-w (1510) の入力が、前記第1のスイッチ (810) が第1の位置にある場合は、前記フィルタ セル入力xに接続され、
前記遅延要素z-w (1510) の入力が、前記第1のスイッチ (800) が第2の位置にある場合は、前記第1の加算器 (1710) の出力に接続され、
前記第2の加算器 (1711) の入力が、前記第1の乗算器 (1610) の出力を受信し、前記遅延要素z-w (1510) の出力を加算するために、前記第1の乗算器 (1610) の出力と接続され、
前記フィルタ セル出力yが、前記第2のスイッチ (801) が第1の位置にある場合は、前記遅延要素z-w (1510) の出力に接続され、
前記フィルタ セル出力yが、前記第2のスイッチ (801) が第2の位置にある場合は、前記第2の加算器 (1711) の出力に接続される高速デコーダ。 - 請求項77に記載の高速デコーダであって、前記第1の乗算器 (1610) と前記第2の乗算器 (1611) のうちの少なくとも1つが、複数のシフターおよびシフテッド ハードワイヤード ビット ライン連結部から成るグループから選択された1つのシフト手段を備える高速デコーダ。
- 請求項78に記載の高速デコーダであって、前記シフト手段が、その出力端にデータを生成するために、その入力端からのデータを1ビット右へシフトする高速デコーダ。
- 請求項78に記載の高速デコーダであって、前記シフト手段が、その出力端にデータを生成するために、その入力端からのデータを2ビット右へシフトする高速デコーダ。
- 請求項80に記載の高速デコーダであって、前記第1の加算器 (1710) の入力が、前記第2の乗算器 (1611) の出力を受信し、前記フィルタ セル入力xから減算するために、前記第2の乗算器 (1611) の出力に接続され、前記第2の加算器 (1711) の入力が、前記第1の乗算器 (1610) の出力を受信し、前記遅延要素z-w (1510) の出力から減算するために、前記第1の乗算器 (1610) の出力に接続される高速デコーダ。
- 請求項69に記載の高速デコーダであって、前記フィルタ デバイスが、
第1の遅延要素z-w (1550) 、第2の遅延要素z-w (1551) および第3の遅延要素z-w (1552) と、
第1の乗算器 (1650) 、第2の乗算器 (1651) および第3の乗算器 (1652) と、
第4の乗算器 (1653) と、
第1の加算器 (1750) 、第2の加算器 (1751) および第3の加算器 (1752) と、
第4の加算器 (1753) を備え、
ここで、前記第1の遅延要素z-w (1550) の出力が、前記第2の遅延要素z-w (1551) の入力と前記第2の乗算器 (1651) の入力に接続され、
前記第2の遅延要素z-w (1551) の出力が、前記第3の遅延要素z-w (1552) の入力と前記第3の乗算器 (1652) の入力に接続され、
前記第4の乗算器 (1653) の入力が、前記第3の遅延要素z-w (1552) の出力に接続され、
前記第2の加算器 (1751) の入力が、前記第4の乗算器 (1653) の出力を受信し、前記第2の乗算器 (1651) の出力を加算するために、前記第4の乗算器 (1653) の出力に接続され、
前記第1の加算器 (1740) の入力が、前記第2の加算器 (1751) の出力を受信し、前記フィルタ セル入力xを加算するために、前記第2の加算器 (1751) の出力に接続され、
前記第1の遅延要素z-w (1550) の入力が、前記第1のスイッチ (800) が第1の位置にある場合は、前記フィルタ セル入力xに接続され、
前記第1の遅延要素z-w (1550) の入力が、前記第1のスイッチ (800) が第2の位置にある場合は、前記第1の加算器 (1750) の出力に接続され、
前記第3の加算器 (1752) の入力が、前記第1の乗算器 (1650) の出力を受信し、前記第3の乗算器 (1652) の出力を加算するために、前記第1の乗算器 (1650) の出力 に接続され、
前記第4の加算器 (1753) の入力が、前記第3の加算器 (1752) の出力を受信し、前記第3の遅延要素z-w (1552) の出力を加算するために、前記第3の加算器 (1752) の出力に接続され、
前記フィルタ セル出力yが、前記第2のスイッチ (801) が第1の位置にある場合は、前記第3の遅延要素z-w (1552) の出力に接続され、
前記フィルタ セル出力yが、前記第2のスイッチ (801) が第2の位置にある場合は、前記第4の加算器 (1753) の出力に接続される高速デコーダ。 - 請求項82に記載の高速デコーダであって、前記第1の乗算器 (1650) 、前記第2の乗算器 (1651) 前記第3の乗算器 (1652) および前記第4の乗算器 (1653) のうちの少なくとも1つが、複数のシフターおよびシフテッド ハードワイヤード ビット ライン連結部から成るグループから選択されたシフト手段を備える高速デコーダ。
- 請求項83に記載の高速デコーダであって、前記シフト手段が、その出力端にデータを生成するために、その入力端からのデータを4ビット右へシフトする高速デコーダ。
- 請求項84に記載の高速デコーダであって、前記第2の加算器 (1751) の入力が、前記第4の乗算器 (1653) の出力を受信し、前記第2の乗算器 (1651) の出力から減算するために、前記第4の乗算器 (1653) の出力に接続され、 前記第3の加算器 (1742) の入力が、前記第3の乗算器 (1642) の出力を受信し、前記第1の乗算器 (1640) の出力から減算するために、前記第3の乗算器 (1642) の出力に接続される高速デコーダ。
- 請求項56に記載の高速デコーダであって、前記デコーダ確率推定器が、適合ヒストグラムをアップデートするために、少なくとも1つの適合ヒストグラム アップデート手段を備える高速デコーダ。
- 請求項86に記載の高速デコーダであって、前記適合ヒストグラム アップデート手段が、
現在のシンボルxの生起確率と、
現在のシンボルxに先行する全てのシンボルの累積生起確率から成るグループから選択された確率をフィルタリングするための低域通過フィルタを備える高速デコーダ。 - 請求項87に記載の高速デコーダであって、前記適合ヒストグラム アップデート手段が、更に、前記低域通過フィルタの主極を適合させるための主極アダプタを備える高速デコーダ。
- 請求項88に記載の高速デコーダであって、前記主極アダプタが、各適合サイクルにおいて、主極の値を二等分するための主極分割器を備える高速デコーダ。
- 請求項56に記載の高速デコーダであって、前記エントロピー デコーダが、
レンジ補正t = r・U(x) を生成するための現在のシンボルxに先行する全てのシンボルの生起数U(x) と、
レンジR = r・u(x) を生成するための現在のシンボルxの生起数u(x) から成るグループから選択された数Q(x) を事前スケーリングされたレンジrに乗算するための第1の乗算器を備えるレンジ デコーダである高速デコーダ。 - 請求項90に記載の高速デコーダであって、前記第1の乗算器が、前記の数Q(x) をlビット左へシフトするための第1の左シフターを備える高速デコーダ。
- 請求項95に記載の高速デコーダであって、前記第1の除算器が、前記レンジRをw3 = log2(Total) ビット右へシフトするための第1の右シフターを備える高速デコーダ。
- 請求項56に記載の高速デコーダであって、前記デコーディング確率推定器が、振幅セット インデックスMS、符号Sおよび剰余Rを使用して、変換係数Cを復元するための変換係数Cビルダーを備える高速デコーダ。
- 請求項100に記載の高速デコーダであって、前記エントロピー デコーダが、逆可変長コーディング (INVVLC) を使用して、前記剰余Rをデコーディングするための剰余Rデコーダを備える高速デコーダ。
- 請求項100に記載の高速デコーダであって、前記デコーディング確率推定器が、更に、デコード済みの変換係数を使用して、デコードすべき変換係数のコンテキスト モデラーを備える高速デコーダ。
- 請求項102に記載の高速デコーダであって、前記デコード済みの変換係数が、デコードされる予定の前記変換係数から見て、北東、北、北西および西に位置する高速デコーダ。
- 請求項106に記載の高速デコーダであって、前記デコーディング確率推定器が、更に、現在のシンボルxの場合の前記振幅セット インデックスMSを使用して、適合振幅ヒストグラムh[MC] アップデートのために、前記振幅レンジ デコーダと接続される適合振幅ヒストグラムh[MC] アップデート手段を備える高速デコーダ。
- 請求項102に記載の高速デコーダであって、前記デコーディング確率推定器が、更に、デコード済みの変換係数の符号値Siの第3のコードとして第3のコンテキストTCを決定するために、前記コンテキスト モデラーに接続される第3のコンテキストTC決定器を備える高速デコーダ。
- 請求項108に記載の高速デコーダであって、前記デコーディング確率推定器が、更に、CTX テーブルを使用して、第3のコンテキストTCを符号コンテキストSCに変換するために、前記第3のコンテキストTC決定器と接続される第3のコンテキストTC変換器を備える高速デコーダ。
- 請求項109に記載の高速デコーダであって、前記エントロピー デコーダが、適合符号ヒストグラムg[SC] を使用して、現在のシンボルxの場合の符号Sをデコーディングするために、前記第3のコンテキストTC変換器と接続される符号レンジ デコーダを備える高速デコーダ。
- 請求項110に記載の高速デコーダであって、前記デコーディング確率推定器が、更に、現在のシンボルxの場合のデコード済み前記符号Sを使用して、適合符号ヒストグラムg[SC] アップデートのために、前記符号レンジ デコーダと接続される適合符号ヒストグラムg[SC] アップデート手段を備える高速デコーダ。
- 請求項110に記載の高速デコーダであって、前記デコーディング確率推定器が、更に、NEGテーブルを使用して、より確率の低い前記符号Sを反転するために、前記符号レンジ デコーダと接続される符号反転器を備える高速デコーダ。
- 入力データを出力圧縮データに高速エンコーディングする方法であって、この方法は、
変換係数を生成するために、入力データを直接サブバンド変換することと、
特定コンテキスト内のシンボルの確率を生成するために、変換係数を使用して、特定コンテキスト内のシンボルの確率を推定することと、
エンコードされたデータを生成するために、特定コンテキスト内のシンボルの確率を使用して、変換係数をエントロピー エンコーディングすることと、
出力圧縮データを生成するために、エンコードされたデータを実質的に同期させることを含み、これにより可逆圧縮を行うことを特徴とする前記高速エンコーディング方法。 - 請求項113に記載の高速エンコーディング方法であって、更に、この方法は、量子化変換係数を生成するために、変換係数を量子化することを含み、
ここで、特定コンテキスト内のシンボルの確率を生成するために、量子化変換係数を使用し、前記の特定コンテキスト内のシンボルの確率推定が実行され、また、エンコードされたデータを生成するために、特定コンテキスト内のシンボルの確率を使用し、前記の量子化変換係数のエントロピー コーディングが実行され、これにより不可逆圧縮を行うことを特徴とする前記高速エンコーディング方法。 - 請求項113に記載の高速エンコーディング方法であって、更に、この方法は、同期圧縮データを生成するために、エンコードされたデータを実質的に同期させることを含み、
ここで、出力圧縮データを生成するために、同期圧縮データのバッファリングが実行されることを特徴とする高速エンコーディング方法。 - 請求項113に記載の高速エンコーディング方法であって、更に、この方法は、入力データを生成するために、原入力データを色空間変換することを含む高速エンコーディング方法。
- 請求項113に記載の高速エンコーディング方法であって、前記直接サブバンド変換は、
(a) 変換係数を生成するために、入力データを直接サブバンド変換し、
(b) 変換された変換係数を生成するために、選択された変換係数を直接サブバンド変換し、
(c) ステップ (b) を有限回数繰り返すこと
を含む高速エンコーディング方法。 - 請求項117に記載の高速エンコーディング方法であって、前記選択された変換係数が1次元入力データ用に低域通過変換される高速エンコーディング方法。
- 請求項117に記載の高速エンコーディング方法であって、前記選択された変換係数が、2次元入力データ用に水平および垂直の両方向に低域通過変換される高速エンコーディング方法。
- 請求項113に記載の高速エンコーディング方法であって、前記直接サブバンド変換が、
少なくとも1つの水平直接フィルタリングと、
少なくとも1つの垂直直接フィルタリングを含む高速エンコーディング方法。 - 請求項120に記載の高速エンコーディング方法であって、前記水平直接フィルタリングが、前記垂直直接フィルタリングとは異なる高速エンコーディング方法。
- 請求項120に記載の高速エンコーディング方法であって、前記水平直接フィルタリングと前記垂直直接フィルタリングのうちの少なくとも1つが、少なくとも1つの直接非固定フィルタリングを含む高速エンコーディング方法。
- 請求項113に記載の高速エンコーディング方法であって、前記直接サブバンド変換が、少なくとも1つの直接フィルタリングを含む高速エンコーディング方法。
- 請求項123に記載の高速エンコーディング方法であって、前記直接フィルタリングが、少なくとも1つの直接非固定フィルタリングを含む高速エンコーディング方法。
- 請求項124に記載の高速エンコーディング方法であって、前記直接非固定フィルタリングが、複数の逐次的直接非固定セル フィルタリング ステップを含む高速エンコーディング方法。
- 請求項125に記載の高速エンコーディング方法であって、前記直接非固定セル フィルタリングが、
第1のサイクルで第1の直接伝達関数を使用してのフィルタリングと、
第2のサイクルで第2の直接伝達関数を使用してのフィルタリングを含む高速エンコーディング方法。 - 請求項126に記載の高速エンコーディング方法であって、前記第1のサイクルが、各第2のピクセルの水平フィルタリングの間は、動作中であり、前記第2のサイクルが、他のピクセルの水平フィルタリングの間は、動作中である高速エンコーディング方法。
- 請求項126に記載の高速エンコーディング方法であって、
前記第1のサイクルが、各第2のラインの垂直フィルタリングの間は、動作中であることと、
前記第2のサイクルが、他のラインの垂直フィルタリングの間は、動作中である高速エンコーディング方法。 - 請求項126に記載の高速エンコーディング方法であって、更にこの方法は、
第1の結果を生成するために、前記複数の逐次的直接非固定セル フィルタリング ステップの結果に第1の利得数を掛ける第1の乗算と、
第2の結果を生成するために、前記複数の逐次的直接非固定セル フィルタリング ステップの結果に第2の利得数を掛ける第2の乗算と、
出力サンプルを生成するために、各第1のサイクルにおいて、第1の結果を選択することと、
出力サンプルを生成するために、各第2のサイクルにおいて、第2の結果を選択することを含む高速エンコーディング方法。 - 請求項126に記載の高速エンコーディング方法であって、前記直接非固定セル フィルタリングが、更に
各第1のサイクルにおいて、複数の偶数および奇数インデックス付き遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第1の結果を生成するために、各偶数インデックス付き遅延結果に、第1のフィルタ係数のグループから選択された適合する第1のフィルタ係数を乗算することと、
第3の結果を生成するために、全ての第1の結果を加算することと、
第5の結果を生成するために、第3の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、複数の偶数および奇数インデックス付き遅延結果を生成するために、第5の結果をwサンプル期間遅延させることと、
第2の結果を生成するために、入力サンプルと各奇数インデックス付き遅延結果に、第2のフィルタ係数のグループから選択された適合する第2のフィルタ係数を乗算することと、
第4の結果を生成するために、全ての第2の結果を加算することと、
第6の結果を生成するために、第4の結果に最後の遅延結果を加算することと、
各第1のサイクルにおいて、第6の結果を出力することと、
各第2のサイクルにおいて、最後の遅延結果を出力することを含む高速エンコーディング方法。 - 請求項130に記載の高速エンコーディング方法であって、少なくとも1つの前記乗算が、シフトおよびビット リマッピングから成るグループから選択された演算を含む高速エンコーディング方法。
- 請求項130に記載の高速エンコーディング方法であって、前記直接非固定セル フィルタリングが、更に、
第7の結果を生成するために、第1の関数N1により第3の結果を変換することと、
第8の結果を生成するために、第1の関数N2により第4の結果を変換することと、
第5の結果を生成するために、第7の結果に入力サンプルを加算することと、
第6の結果を生成するために、第8の結果に最後の遅延結果を加算することを含む高速エンコーディング方法。 - 請求項132に記載の高速エンコーディング方法であって、少なくとも1つの前記変換が、シフトおよびビット リマッピングから成るグループから選択された演算を含む高速エンコーディング方法。
- 請求項126に記載の高速エンコーディング方法であって、前記直接非固定セル フィルタリングが、更に、
各第1のサイクルにおいて、遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第2の結果を生成するために、遅延結果に第2のフィルタ係数を掛ける第2の乗算と、
第4の結果を生成するために、第2の結果に入力サンプルを加える第1の加算と、
各第2のサイクルにおいて、遅延結果を生成するために、第4の結果をwサンプル期間遅延させることと、
第1の結果を生成するために、入力サンプルに第1のフィルタ係数を掛ける第1の乗算と、
第3の結果を生成するために、第1の結果に遅延結果を加える第2の加算と、
各第1のサイクルにおいて、第3の結果を出力することと、
各第2のサイクルにおいて、遅延結果を出力することを含む高速エンコーディング方法。 - 請求項134に記載の高速エンコーディング方法であって、前記第1の乗算と前記第2の乗算のうちの少なくとも1つが、シフトおよびビット リマッピングから成るグループから選択された演算を含む高速エンコーディング方法。
- 請求項135に記載の高速エンコーディング方法であって、前記演算が2ビット右へのシフトを含む高速エンコーディング方法。
- 請求項135に記載の高速エンコーディング方法であって、前記演算が1ビット右へのシフトを含む高速エンコーディング方法。
- 請求項137に記載の高速エンコーディング方法であって、
前記第1の加算が、第4の結果を生成するために、入力サンプルから第2の結果を引く減算と、
前記第2の加算が、第3の結果を生成するために、遅延結果から第1の結果を引く減算を含む高速エンコーディング方法。 - 請求項126に記載の高速エンコーディング方法であって、前記直接非固定フィルタリングが、更に、
各第1のサイクルにおいて、第1の遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第2の遅延結果を生成するために、第1の遅延結果をwサンプル期間遅延させることと、
第3の遅延結果を生成するために、第2の遅延結果をwサンプル期間遅延させることと、
第1の結果を生成するために、入力サンプルに第1のフィルタ係数を掛ける第1の乗算と、
第2の結果を生成するために、第1の遅延結果に第2のフィルタ係数を掛ける第2の乗算と、
第3の結果を生成するために、第2の遅延結果に第3のフィルタ係数を掛ける第3の乗算と、
第4の結果を生成するために、第3の遅延結果に第4のフィルタ係数を掛ける第4の乗算と、
第6の結果を生成するために、第2の結果に第4の結果を加える第2の加算と、
第5の結果を生成するために、第3の結果に第1の結果を加える第3の加算と、
第8の結果を生成するために、第6の結果に入力サンプルを加える第1の加算と、
各第2のサイクルにおいて、第1の遅延結果を生成するために、第8の結果をwサンプル期間遅延させることと、
第7の結果を生成するために、第5の結果に第3の遅延結果を加える第4の加算と、
各第1のサイクルにおいて、第7の結果を出力することと、
各第2のサイクルにおいて、第3の遅延結果を出力することを含む高速エンコーディング方法。 - 請求項139に記載の高速エンコーディング方法であって、前記第1の乗算、前記第2の乗算、前記第3の乗算および前記第4の乗算のうちの少なくとも1つが、シフトおよびビット リマッピングから成るグループから選択された演算を含む高速エンコーディング方法。
- 請求項140に記載の高速エンコーディング方法であって、前記演算が4ビット右へのシフトを含む高速エンコーディング方法。
- 請求項141に記載の高速エンコーディング方法であって、
前記第2の加算が、第6の結果を生成するために、第4の結果から第2の結果を引く減算と、
前記第3の加算が、第5の結果を生成するために、第1の結果から第3の結果を引く減算を含む高速エンコーディング方法。 - 請求項113に記載の高速エンコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、適合ヒストグラムのアップデートを含む高速エンコーディング方法。
- 請求項143に記載の高速エンコーディング方法であって、前記適合ヒストグラムのアップデートが、
現在のシンボルxの生起確率と、
現在のシンボルxに先行する全てのシンボルの累積生起確率から成るグループから選択された確率を低域通過フィルタリングすることを含む高速エンコーディング方法。 - 請求項144に記載の高速エンコーディング方法であって、前記適合ヒストグラムのアップデートが、更に、前記低域通過フィルタリング間に主極を適合させることを含む高速エンコーディング方法。
- 請求項145に記載の高速エンコーディング方法であって、前記主極の適合が、各適合サイクルにおいて、主極の値を二等分することを含む高速エンコーディング方法。
- 請求項113に記載の高速エンコーディング方法であって、前記エントロピー エンコーディングが、
レンジ補正t = r・U(x) を生成するための、現在のシンボルxに先行する全てのシンボルの生起数U(x) と、
レンジR = r・u(x) を生成するための、現在のシンボルxの生起数u(x) から成るグループから選択された数Q(x) を事前スケーリングされたレンジrに掛ける第1の乗算を含むレンジ エンコーディングである高速エンコーディング方法。 - 請求項147に記載の高速エンコーディング方法であって、前記第1の乗算が、前記の数Q(x) をlビット左へシフトすることを含む高速エンコーディング方法。
- 請求項152に記載の高速エンコーディング方法であって、前記第1の除算が、前記レンジRをw3 = log2(Total) ビット右へシフトすることを含む高速エンコーディング方法。
- 請求項113に記載の高速エンコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、
変換係数Cを符号Sと振幅Mに分割するスプリッティングと、
前記振幅Mと振幅セット テーブルを使用して、振幅セット インデックスMSを決定することと、
前記振幅Mと前記振幅セット テーブルを使用して、剰余Rを決定することを含む高速エンコーディング方法。 - 請求項154に記載の高速エンコーディング方法であって、前記振幅セット インデックスMSが、前記振幅Mをバイナリ表示した場合、ゼロでない最高位の桁の位置の数の2倍とその次の位の桁の値の和に等しい値に決定され、また前記剰余Rは、前記振幅Mと前記振幅Mをバイナリ表示した場合、ゼロでない最高位の桁のビットとその次の位の桁のビットを除いた全てのビットをゼロにした前記振幅Mの値に等しいその係数下限値との差で決定されることを特徴とする高速エンコーディング方法。
- 請求項154に記載の高速エンコーディング方法であって、前記エントロピー エンコーディングが、可変長コーディング (VLC) を使用して、剰余Rをエンコーディングすることを含む高速エンコーディング方法。
- 請求項154に記載の高速エンコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、更に、エンコード済みの変換係数を使用して、エンコードすべき変換係数をコンテキスト モデリングすることを含む高速エンコーディング方法。
- 請求項157に記載の高速エンコーディング方法であって、前記エンコード済みの変換係数が、エンコードされる予定の前記変換係数から見て、北東、北、北西および西に位置する高速エンコーディング方法。
- 請求項160に記載の高速エンコーディング方法であって、前記エントロピー エンコーディングが、適合振幅ヒストグラムh[MC] を使用して、現在のシンボルxの場合の前記振幅セット インデックスMSをレンジ エンコーディングすることを含むこと高速エンコーディング方法。
- 請求項160に記載の高速エンコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、更に、現在のシンボルxの場合の前記振幅セット インデックスMSを使用して、適合振幅ヒストグラムh[MC] をアップデートすることを含む高速エンコーディング方法。
- 請求項162に記載の高速エンコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、更に、エンコード済みの変換係数の符号値Siの第3のコードとして第3のコンテキストTCを決定することを含む高速エンコーディング方法。
- 請求項163に記載の高速エンコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、更に、NEGテーブルを使用して、より確率の低い前記符号Sを反転することを含む高速エンコーディング方法。
- 請求項163に記載の高速エンコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、更に、CTXテーブルを使用して、前記第3のコンテキストTCを符号コンテキストSCに変換することを含む高速エンコーディング方法。
- 請求項165に記載の高速エンコーディング方法であって、前記エントロピーコーダが、適合符号ヒストグラムg[SC] を使用して、現在のシンボルxの場合の前記符号Sをレンジ エンコーディングすることを含む高速エンコーディング方法。
- 請求項165に記載の高速エンコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、更に、現在のシンボルxの場合の前記符号Sを使用して、適合符号ヒストグラムg[SC] アップデートすることを含む高速エンコーディング方法。
- 入力圧縮データを出力データに高速デコーディングする方法であって、この方法は、
同期圧縮データを生成するために、入力圧縮データを実質的に同期させることと、
変換係数を生成するために、特定コンテキスト内のシンボルの確率を使用して、同期圧縮データをエントロピー デコーディングすることと、
特定コンテキスト内のシンボルの確率を生成するために、変換係数を使用して、特定コンテキスト内のシンボルの確率を推定することと、
出力データを生成するために、変換係数を逆サブバンド変換することを含み、
これにより可逆解凍を行うことを特徴とする前記高速デコーディング方法。 - 請求項168に記載の高速デコーディング方法であって、更にこの方法は、逆量子化変換係数を生成するために、変換係数を逆量子化することを含み、
ここで、出力データを生成するために、逆量子化された変換係数を前記逆サブバンド変換することが実行され、これにより不可逆解凍を行うことを特徴とする前記高速デコーディング方法。 - 請求項168に記載の高速デコーディング方法であって、更に、この方法は、バッファリングされた圧縮データを生成するために、入力圧縮データをバッファリングすることを含み、
ここで、同期圧縮データを生成するために、前記のバッファリングされた圧縮データの実質上の同期化が実行される高速デコーディング方法。 - 請求項168に記載の高速デコーディング方法であって、更に、この方法は、変換された出力データを生成するために、出力データを色空間変換することを含む高速デコーディング方法。
- 請求項168に記載の高速デコーディング方法であって、前記逆サブバンド変換は、
(a) 選択された変換係数を生成するために、変換係数を逆サブバンド変換し、
(b) ステップ (a) を有限回数繰り返し、
(c) 出力データを生成するために変換係数を逆サブバンド変換すること
を含む高速デコーディング方法。 - 請求項172に記載の高速デコーディング方法であって、前記選択された変換係数が1次元入力データ用に低域通過変換される高速デコーディング方法。
- 請求項172に記載の高速デコーディング方法であって、前記選択された変換係数が、2次元入力データ用に水平および垂直の両方向に低域通過変換される高速デコーディング方法。
- 請求項168に記載の高速デコーディング方法であって、前記逆サブバンド変換が、
少なくとも1つの水平逆フィルタリングと、
少なくとも1つの垂直逆フィルタリングを含む高速デコーディング方法。 - 請求項175に記載の高速デコーディング方法であって、前記水平逆フィルタリングが、前記垂直逆フィルタリングとは異なる高速デコーディング方法。
- 請求項175に記載の高速デコーディング方法であって、前記水平逆フィルタリングと前記垂直逆フィルタリングのうちの少なくとも1つが、少なくとも1つの逆非固定フィルタリングを含む高速デコーディング方法。
- 請求項168に記載の高速デコーディング方法であって、前記逆サブバンド変換が、少なくとも1つの逆フィルタリングを含む高速デコーディング方法。
- 請求項178に記載の高速デコーディング方法であって、前記逆フィルタリングが、少なくとも1つの逆非固定フィルタリングを含む高速デコーディング方法。
- 請求項179に記載の高速デコーディング方法であって、前記逆非固定フィルタリングが、複数の逐次的逆非固定セル フィルタリング ステップを含む高速デコーディング方法。
- 請求項180に記載の高速デコーディング方法であって、前記逆非固定セル フィルタリングが、
第1のサイクルで第1の逆伝達関数を使用してのフィルタリングと、
第2のサイクルで第2の逆伝達関数を使用してのフィルタリングを含む高速デコーディング方法。 - 請求項181に記載の高速エでコーディング方法であって、前記第2のサイクルが、各第2のピクセルの水平フィルタリングの間は、動作中であり、前記第1のサイクルが、他のピクセルの水平フィルタリングの間は、動作中である高速デコーディング方法。
- 請求項181に記載の高速デコーディング方法であって、前記第2のサイクルが、
各第2のラインの垂直フィルタリングの間は、動作中であることと、
前記第1のサイクルが、他のラインの垂直フィルタリングの間は、動作中である高速デコーディング方法。 - 請求項181に記載の高速デコーディング方法であって、前記逆非固定セル フィルタリングが、更に、
第1の結果を生成するために、入力に第1の利得数の逆数を掛ける第1の乗算と、
第2の結果を生成するために、入力に第2の利得数の逆数を掛ける第2の乗算と、
前記複数の逐次的逆非固定セル フィルタリング ステップ用の入力サンプルを生成するために、各第2のサイクルにおいて、第1の結果を選択することと、
前記複数の逐次的逆非固定セル フィルタリング ステップ用の入力サンプルを生成するために、各第1のサイクルにおいて、第2の結果を選択することを含む高速デコーディング方法。 - 請求項181に記載の高速デコーディング方法であって、前記直接非固定セル フィルタリングが、更に、
各第1のサイクルにおいて、複数の偶数および奇数インデックス付き遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第1の結果を生成するために、各偶数インデックス付き遅延結果に、第1のフィルタ係数のグループから選択された適合する第1のフィルタ係数を乗算することと、
第3の結果を生成するために、全ての第1の結果を加算することと、
第5の結果を生成するために、第3の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、複数の偶数および奇数インデックス付き遅延結果を生成するために、第5の結果をwサンプル期間遅延させることと、
第2の結果を生成するために、入力サンプルと各奇数インデックス付き遅延結果に、第2のフィルタ係数のグループから選択された適合する第2のフィルタ係数を乗算することと、
第4の結果を生成するために、全ての第2の結果を加算することと、
第6の結果を生成するために、第4の結果に最後の遅延結果を加算することと、
各第1のサイクルにおいて、第6の結果を出力することと、
各第2のサイクルにおいて、最後の遅延結果を出力することを含む高速デコーディング方法。 - 請求項185に記載の高速デコーディング方法であって、少なくとも1つの前記乗算が、シフトおよびビット リマッピングから成るグループから選択された演算を含む高速デコーディング方法。
- 請求項185に記載の高速デコーディング方法であって、前記逆非固定セル フィルタリングが、更に、
第7の結果を生成するために、第1の関数N1により第3の結果を変換することと、
第8の結果を生成するために、第1の関数N2により第4の結果を変換することと、
第5の結果を生成するために、第7の結果に入力サンプルを加算することと、
第6の結果を生成するために、第8の結果に最後の遅延結果を加算することを含む高速デコーディング方法。 - 請求項187に記載の高速デコーディング方法であって、少なくとも1つの前記変換が、シフトおよびビット リマッピングから成るグループから選択された演算を含む高速デコーディング方法。
- 請求項181に記載の高速デコーディング方法であって、前記逆非固定セル フィルタリングが、更に、
各第1のサイクルにおいて、遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第2の結果を生成するために、遅延結果に第2のフィルタ係数を掛ける第2の乗算と、
第4の結果を生成するために、第2の結果に入力サンプルを加える第1の加算と、
各第2のサイクルにおいて、遅延結果を生成するために、第4の結果をwサンプル期間遅延させることと、
第1の結果を生成するために、入力サンプルに第1のフィルタ係数を掛ける第1の乗算と、
第3の結果を生成するために、第1の結果に遅延結果を加える第2の加算と、
各第1のサイクルにおいて、第3の結果を出力することと、
各第2のサイクルにおいて、遅延結果を出力することを含む高速デコーディング方法。 - 請求項189に記載の高速デコーディング方法であって、前記第1の乗算と前記第2の乗算のうちの少なくとも1つが、シフトおよびビット リマッピングから成るグループから選択された演算を含む高速デコーディング方法。
- 請求項190に記載の高速デコーディング方法であって、前記演算が1ビット右へのシフトを含む高速デコーディング方法。
- 請求項190に記載の高速デコーディング方法であって、前記演算が2ビット右へのシフトを含む高速デコーディング方法。
- 請求項192に記載の高速デコーディング方法であって、前記第1の加算が、第4の結果を生成するために、入力サンプルから第2の結果を引く減算と、
前記第2の加算が、第3の結果を生成するために、遅延結果から第1の結果を引く減算を含む高速デコーディング方法。 - 請求項181に記載の高速デコーディング方法であって、前記逆非固定フィルタリングが、更に、
各第1のサイクルにおいて、第1の遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第2の遅延結果を生成するために、第1の遅延結果をwサンプル期間遅延させることと、
第3の遅延結果を生成するために、第2の遅延結果をwサンプル期間遅延させることと、
第1の結果を生成するために、入力サンプルに第1のフィルタ係数を掛ける第1の乗算と、
第2の結果を生成するために、第1の遅延結果に第2のフィルタ係数を掛ける第2の乗算と、
第3の結果を生成するために、第2の遅延結果に第3のフィルタ係数を掛ける第3の乗算と、
第4の結果を生成するために、第3の遅延結果に第4のフィルタ係数を掛ける第4の乗算と、
第6の結果を生成するために、第4の結果に第2の結果を加える第2の加算と、
第5の結果を生成するために、第1の結果に第3の結果を加える第3の加算と、
第8の結果を生成するために、第6の結果に入力サンプルを加える第1の加算と、
各第2のサイクルにおいて、第1の遅延結果を生成するために、第8の結果をwサンプル期間遅延させることと、
第7の結果を生成するために、第5の結果に第3の遅延結果を加える第4の加算と、
各第1のサイクルにおいて、第7の結果を出力することと、
各第2のサイクルにおいて、第3の遅延結果を出力することを含む高速デコーディング方法。 - 請求項194に記載の高速デコーディング方法であって、前記第1の乗算、前記第2の乗算、前記第3の乗算および前記第4の乗算のうちの少なくとも1つが、シフトおよびビット リマッピングから成るグループから選択された演算を含む高速デコーディング方法。
- 請求項195に記載の高速デコーディング方法であって、前記演算が4ビット右へのシフトを含む高速デコーディング方法。
- 請求項196に記載の高速デコーディング方法であって、
前記第2の加算が、第6の結果を生成するために、第2の結果から第4の結果を引く減算と、
前記第3の加算が、第5の結果を生成するために、第3の結果から第1の結果を引く減算を含む高速デコーディング方法。 - 請求項168に記載の高速デコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、適合ヒストグラムのアップデートを含む高速デコーディング方法。
- 請求項198に記載の高速デコーディング方法であって、前記適合ヒストグラムのアップデートが、
現在のシンボルxの生起確率と、
前記現在のシンボルxに先行する全てのシンボルの累積生起確率から成るグループから選択された確率を低域通過フィルタリングすることを含む高速デコーディング方法。 - 請求項199に記載の高速デコーディング方法であって、前記適合ヒストグラムのアップデートが、更に、前記低域通過フィルタリング間に主極を適合させることを含む高速デコーディング方法。
- 請求項200に記載の高速デコーディング方法であって、前記主極の適合が、各適合サイクルにおいて、主極の値を二等分することを含む高速デコーディング方法。
- 請求項168に記載の高速デコーディング方法であって、前記エントロピー デコーディングが、
レンジ補正t = r・U(x) を生成するための、現在のシンボルxに先行する全てのシンボルの生起数U(x) と、
レンジR = r・u(x) を生成するための、現在のシンボルxの生起数u(x) から成るグループから選択された数Q(x) を事前スケーリングされたレンジrに掛ける第1の乗算を含むレンジ デコーディングである高速デコーディング方法。 - 請求項202に記載の高速デコーディング方法であって、前記第1の乗算が、前記の数Q(x) をlビット左へシフトすることを含む高速デコーディング方法。
- 請求項207に記載の高速デコーディング方法であって、前記第1の除算が、前記レンジRをw3 = log2(Total) ビット右へシフトすることを含む高速デコーディング方法。
- 請求項168に記載の高速デコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、振幅セット インデックスMS、符号Sおよび剰余Rを使用しての変換係数Cの復元を含む高速デコーディング方法。
- 請求項212に記載の高速デコーディング方法であって、前記エントロピー デコーディングが、逆可変長コーディング (INVVLC) を使用しての前記剰余Rのデコーディングを含む高速デコーディング方法。
- 請求項212に記載の高速デコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、更に、デコード済みの変換係数を使用して、デコードすべき変換係数をコンテキスト モデリングすることを含む高速デコーディング方法。
- 請求項214に記載の高速デコーディング方法であって、前記デコード済みの変換係数が、デコードされる予定の変換係数から見て、北東、北、北西および西に位置する高速デコーディング方法。
- 請求項217に記載の高速デコーディング方法であって、前記エントロピー デコーディングが、適合振幅ヒストグラムh[MC] を使用して、現在のシンボルxの場合の振幅セット インデックスMSをレンジ デコーディングすることを含む高速デコーディング方法。
- 請求項218に記載の高速デコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、更に、現在のシンボルxの場合のデコード済みの前記振幅セット インデックスMSを使用して、適合振幅ヒストグラムh[MC] をアップデートすることを含む高速デコーディング方法。
- 請求項214に記載の高速デコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、更に、前記デコード済みの変換係数の符号値Siの第3のコードとして第3のコンテキストTCを決定することを含む高速デコーディング方法。
- 請求項220に記載の高速デコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、更に、CTXテーブルを使用して、前記第3のコンテキストTCを符号コンテキストSCに変換することを含む高速デコーディング方法。
- 請求項221に記載の高速デコーディング方法であって、前記エントロピー デコーディングが、適合符号ヒストグラムg[SC]を使用して、現在のシンボルxの場合の符号Sをレンジ デコーディングすることを含む高速デコーディング方法。
- 請求項222に記載の高速デコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、更に、現在のシンボルxの場合のデコード済み前記符号Sを使用して、適合符号ヒストグラムg[SC]アップデートすることを含む高速デコーディング方法。
- 請求項222に記載の高速デコーディング方法であって、前記特定コンテキスト内のシンボルの確率推定が、更に、NEGテーブルを使用して、より確率の低いデコード済み前記符号Sを反転することを含む高速デコーディング方法。
- 入力データを出力圧縮データに高速エンコーディングするための製造物品であって、機械が解読できるコードを持つストレージ媒体を備えており、その機械に、
変換係数を生成するために、入力データを直接サブバンド変換することと、
特定コンテキスト内のシンボルの確率を生成するために、変換係数を使用して、特定コンテキスト内のシンボルの確率を推定することと、
エンコードされたデータを生成するために、特定コンテキスト内のシンボルの確率を使用して、変換係数をエントロピー エンコーディングすることと、
出力圧縮データを生成するために、エンコードされたデータの実質的な同期を実行させることにより、機械が可逆圧縮を行うことを特徴とする高速エンコーディング用製造物品。 - 請求項225に記載の高速エンコーディング用製造物品であって、更にその機械に、
量子化変換係数を生成するために、変換係数の量子化を実行させるものであって、
ここで、特定コンテキスト内のシンボルの確率を生成するために、量子化変換係数を使用し、前記の特定コンテキスト内のシンボルの確率推定ステップが実行され、またエンコードされたデータを生成するために、特定コンテキスト内のシンボルの確率を使用し、前記の量子化変換係数のエントロピー コーディングが実行され、これにより機械が不可逆圧縮を行うことを特徴とする高速エンコーディング用製造物品。 - 請求項225に記載の高速エンコーディング用製造物品であって、更にその機械に、同期圧縮データを生成するために、エンコードされたデータの実質上の同期化を実行させるものであって、
ここで、出力圧縮データを生成するために、同期圧縮データのバッファリングが実行されることを特徴とする高速エンコーディング用製造物品。 - 請求項225に記載の高速エンコーディング用製造物品であって、更にその機械に、入力データを生成するために、原入力データを色空間変換させる高速エンコーディング用製造物品。
- 請求項225に記載の高速エンコーディング用製造物品であって、前記直接サブバンド変換ステップが、その機械に、
(a) 変換係数を生成するために、入力データを直接サブバンド変換することと、
(b) 変換された変換係数を生成するために、選択された変換係数を直接サブバンド変換することと、
(c) ステップ (b) を有限回数繰り返すこと
を実行させる高速エンコーディング用製造物品。 - 請求項229に記載の高速エンコーディング用製造物品であって、前記選択された変換係数が1次元入力データ用に低域通過変換される高速エンコーディング用製造物品。
- 請求項229に記載の高速エンコーディング用製造物品であって、前記選択された変換係数が、2次元入力データ用に水平および垂直の両方向に低域通過変換される高速エンコーディング用製造物品。
- 請求項225に記載の高速エンコーディング用製造物品であって、
前記直接サブバンド変換ステップが、その機械に、
水平直接フィルタリングと、
垂直直接フィルタリングを実行させる高速エンコーディング用製造物品。 - 請求項232に記載の高速エンコーディング用製造物品であって、前記水平直接フィルタリング ステップが、前記垂直直接フィルタリング ステップとは異なる高速エンコーディング用製造物品。
- 請求項225に記載の高速エンコーディング用製造物品であって、
前記水平直接フィルタリング ステップと前記垂直直接フィルタリング ステップのうちの少なくとも1つが、その機械に、
直接非固定フィルタリングを実行させる高速エンコーディング用製造物品。 - 請求項225に記載の高速エンコーディング用製造物品であって、
前記直接サブバンド変換ステップが、その機械に、
直接フィルタリングを実行させる高速エンコーディング用製造物品。 - 請求項235に記載の高速エンコーディング用製造物品であって、
前記直接フィルタリング ステップが、その機械に、
直接非固定フィルタリングを実行させる高速エンコーディング用製造物品。 - 請求項236に記載の高速エンコーディング用製造物品であって、
前記直接非固定フィルタリング ステップが、その機械に、
複数の逐次的直接非固定セル フィルタリングを実行させる高速エンコーディング用製造物品。 - 請求項237に記載の高速エンコーディング用製造物品であって、
前記直接非固定セル フィルタリング ステップが、その機械に、
第1のサイクルで第1の直接伝達関数を使用してのフィルタリングと、
第2のサイクルで第2の直接伝達関数を使用してのフィルタリングを実行させる高速エンコーディング用製造物品。 - 請求項238に記載の高速エンコーディング用製造物品であって、
前記第1のサイクルが、各第2のピクセルの水平フィルタリングの間は、動作中であり、
前記第2のサイクルが、他のピクセルの水平フィルタリングの間は、動作中である高速エンコーディング用製造物品。 - 請求項238に記載の高速エンコーディング用製造物品であって、
前記第1のサイクルが、各第2のラインの垂直フィルタリングの間は、動作中であり、
前記第2のサイクルが、他のラインの垂直フィルタリングの間は、動作中である高速エンコーディング用製造物品。 - 請求項238に記載の高速エンコーディング用製造物品であって、
前記直接非固定フィルタリング ステップが、更にその機械に、
第1の結果を生成するために、複数の逐次的直接非固定セル フィルタリング ステップの結果に第1の利得数を乗算することと、
第2の結果を生成するために、複数の逐次的直接非固定セル フィルタリング ステップの結果に第2の利得数を乗算することと、
出力サンプルを生成するために、各第1のサイクルにおいて、第1の結果を選択することと、
出力サンプルを生成するために、各第2のサイクルにおいて、第2の結果を選択することを実行させる高速エンコーディング用製造物品。 - 請求項238に記載の高速エンコーディング用製造物品であって、
前記直接非固定セル フィルタリング ステップが、更にその機械に、
各第1のサイクルにおいて、複数の偶数および奇数インデックス付き遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第1の結果を生成するために、各偶数インデックス付き遅延結果に、第1のフィルタ係数のグループから選択された適合する第1のフィルタ係数を乗算することと、
第3の結果を生成するために、全ての第1の結果を加算することと、
第5の結果を生成するために、第3の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、複数の偶数および奇数インデックス付き遅延結果を生成するために、第5の結果をwサンプル期間遅延させることと、
第2の結果を生成するために、入力サンプルと各奇数インデックス付き遅延結果に、第2のフィルタ係数のグループから選択された適合する第2のフィルタ係数を乗算することと、
第4の結果を生成するために、全ての第2の結果を加算することと、
第6の結果を生成するために、第4の結果に最後の遅延結果を加算することと、
各第1のサイクルにおいて、第6の結果を出力することと、
各第2のサイクルにおいて、最後の遅延結果を出力することを実行させる高速エンコーディング用製造物品。 - 請求項242に記載の高速エンコーディング用製造物品であって、
少なくとも1つの前記乗算ステップが、その機械に、
シフトおよびビット リマッピングから成るグループから
選択された演算を実行させる高速エンコーディング用製造物品。 - 請求項242に記載の高速エンコーディング用製造物品であって、
前記直接非固定フィルタリング ステップが、更にその機械に、
第7の結果を生成するために、第1の関数N1により第3の結果を変換することと、
第8の結果を生成するために、第1の関数N2により第4の結果を変換することと、
第5の結果を生成するために、第7の結果に入力サンプルを加算することと、
第6の結果を生成するために、第8の結果に最後の遅延結果を加算することを実行させる高速エンコーディング用製造物品。 - 請求項244に記載の高速エンコーディング用製造物品であって、
少なくとも1つの前記変換ステップが、その機械に、
シフトおよびビット リマッピングから成るグループから
選択された演算を実行させる高速エンコーディング用製造物品。 - 請求項238に記載の高速エンコーディング用製造物品であって、
前記直接非固定セル フィルタリング ステップが、更にその機械に、
各第1のサイクルにおいて、遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第2の結果を生成するために、遅延結果に第2のフィルタ係数を乗算することと、
第4の結果を生成するために、第2の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、遅延結果を生成するために、第4の結果をwサンプル期間遅延させることと、
第1の結果を生成するために、入力サンプルに第1のフィルタ係数を乗算することと、
第3の結果を生成するために、第1の結果に遅延結果を加算することと、
各第1のサイクルにおいて、第3の結果を出力することと、
各第2のサイクルにおいて、遅延結果を出力することを実行させる高速エンコーディング用製造物品。 - 請求項246に記載の高速エンコーディング用製造物品であって、前記乗算ステップのうちの少なくとも1つが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速エンコーディング用製造物品。
- 請求項247に記載の高速エンコーディング用製造物品であって、前記演算が、その機械に、データを2ビット右へシフトさせる高速エンコーディング用製造物品。
- 請求項247に記載の高速エンコーディング用製造物品であって、前記演算が、その機械に、データを1ビット右へシフトさせる高速エンコーディング用製造物品。
- 請求項249に記載の高速エンコーディング用製造物品であって、前記第2の結果を加算するステップが、第4の結果を生成するために、その機械に入力サンプルから第2の結果を減算することを実行させ、また、前記第1の結果を加算するステップが、第3の結果を生成するために、その機械に遅延結果から第1の結果を減算することを実行させる高速エンコーディング用製造物品。
- 請求項238に記載の高速エンコーディング用製造物品であって、前記直接非固定セル フィルタリング ステップが、更にその機械に、
各第1のサイクルにおいて、第1の遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第2の遅延結果を生成するために、第1の遅延結果をwサンプル期間遅延させることと、
第3の遅延結果を生成するために、第2の遅延結果をwサンプル期間遅延させることと、
第1の結果を生成するために、入力サンプルに第1のフィルタ係数を乗算することと、
第2の結果を生成するために、第1の遅延結果に第2のフィルタ係数を乗算することと、
第3の結果を生成するために、第2の遅延結果に第3のフィルタ係数を乗算することと、
第4の結果を生成するために、第3の遅延結果に第4のフィルタ係数を乗算することと、
第6の結果を生成するために、第2の結果に第4の結果を加算することと、
第5の結果を生成するために、第3の結果に第1の結果を加算することと、
第8の結果を生成するために、第6の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、第1の遅延結果を生成するために、第8の結果をwサンプル期間遅延させることと、
第7の結果を生成するために、第5の結果に第3の遅延結果を加算することと、
各第1のサイクルにおいて、第7の結果を出力することと、
各第2のサイクルにおいて、第3の遅延結果を出力することを実行させる高速エンコーディング用製造物品。 - 請求項251に記載の高速エンコーディング用製造物品であって、前記乗算ステップのうちの少なくとも1つが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速エンコーディング用製造物品。
- 請求項252に記載の高速エンコーディング用製造物品であって、前記演算が、その機械に、データを4ビット右へシフトさせる高速エンコーディング用製造物品。
- 請求項253に記載の高速エンコーディング用製造物品であって、前記第2の結果を加算するステップが、第6の結果を生成するために、その機械に第4の結果から第2の結果を減算することを実行させ、また、前記第3の結果を加算するステップが第5の結果を生成するために、その機械に第1の結果から第3の結果を減算することを実行させる高速エンコーディング用製造物品。
- 請求項225に記載の高速エンコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、その機械に、適合ヒストグラムをアップデートさせる高速エンコーディング用製造物品。
- 請求項255に記載の高速エンコーディング用製造物品であって、前記適合ヒストグラムのアップデート ステップが、その機械に、
現在のシンボルxの生起確率と、
現在のシンボルxに先行する全てのシンボルの累積生起確率から成る
グループから選択された確率を低域通過フィルタリングさせる高速エンコーディング用製造物品。 - 請求項256に記載の高速エンコーディング用製造物品であって、前記適合ヒストグラムのアップデート ステップが、更にその機械に、前記低域通過フィルタリング間に主極の適合化を実行させる高速エンコーディング用製造物品。
- 請求項257に記載の高速エンコーディング用製造物品であって、前記主極を適合するステップが、その機械に、各適合サイクルにおいて、主極の値の二等分を実行させる高速エンコーディング用製造物品。
- 請求項225に記載の高速エンコーディング用製造物品であって、前記エントロピー エンコーディング ステップがレンジ エンコーディング ステップであり、その機械に、
レンジ補正t = r・U(x) を生成するための、現在のシンボルxに先行する全てのシンボルの生起数U(x) と、
レンジR = r・u(x) を生成するための、現在のシンボルxの生起数u(x) から成るグループから選択された数Q(x) の事前スケーリングされたレンジrへの乗算を実行させることを特徴とする高速エンコーディング用製造物品。 - 請求項259に記載の高速エンコーディング用製造物品であって、前記乗算ステップが、その機械に、前記の数Q(x) をlビット左へシフトさせる高速エンコーディング用製造物品。
- 請求項264に記載の高速エンコーディング用製造物品であって、前記除算ステップが、その機械に、レンジRのw3 = log2(Total) ビット右へのシフトを実行させる高速エンコーディング用製造物品。
- 請求項225に記載の高速エンコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、その機械に、
変換係数Cを符号Sと振幅Mに分割するスプリッティングと、
前記振幅Mと振幅セット テーブルを使用して、振幅セット インデックスMSを決定することと、
前記振幅Mと前記振幅セット テーブルを使用して、剰余Rを決定させる高速エンコーディング用製造物品。 - 請求項266に記載の高速エンコーディング用製造物品であって、前記振幅セット インデックスMSが、前記振幅Mをバイナリ表示した場合、ゼロでない最高位の桁の位置の数の2倍とその次の位の桁の値の和に等しい値に決定され、また前記剰余Rは、前記振幅Mと前記振幅Mをバイナリ表示した場合、ゼロでない最高位の桁のビットとその次の位の桁のビットを除いた全てのビットをゼロにした前記振幅Mの値に等しいその係数下限値との差で決定されることを特徴とする高速エンコーディング用製造物品。
- 請求項266に記載の高速エンコーディング用製造物品であって、前記エントロピー エンコーディング ステップが、その機械に、可変長コーディング (VLC) を使用しての剰余Rのエンコーディングを実行させる高速エンコーディング用製造物品。
- 請求項266に記載の高速エンコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、エンコード済みの変換係数を使用して、エンコードすべき変換係数をコンテキスト モデリングすることを実行させる高速エンコーディング用製造物品。
- 請求項269に記載の高速エンコーディング用製造物品であって、前記エンコード済みの変換係数が、エンコードされる予定の前記変換係数から見て、北東、北、北西および西に位置する高速エンコーディング用製造物品。
- 請求項272に記載の高速エンコーディング用製造物品であって、前記エントロピー エンコーディング ステップが、その機械に、前記適合振幅ヒストグラムh[MC] を使用して、現在のシンボルxの場合の前記振幅セット インデックスMSをレンジ エンコーディングさせる高速エンコーディング用製造物品。
- 請求項272に記載の高速エンコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、現在のシンボルxの場合の前記振幅セット インデックスMSを使用して、適合振幅ヒストグラムh[MC] をアップデートさせる高速エンコーディング用製造物品。
- 請求項269に記載の高速エンコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、エンコード済みの変換係数の符号値Siの第3のコードとして第3のコンテキストTCを決定すること実行させる高速エンコーディング用製造物品。
- 請求項275に記載の高速エンコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、NEGテーブルを使用して、より確率の低い前記符号Sを反転させる高速エンコーディング用製造物品。
- 請求項275に記載の高速エンコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、CTXテーブルを使用して、前記第3のコンテキストTCを符号コンテキストSCに変換させる高速エンコーディング用製造物品。
- 請求項277に記載の高速エンコーディング用製造物品であって、前記エントロピー エンコード ステップが、その機械に、前記適合符号ヒストグラムg[SC] を使用して、現在のシンボルxの場合の前記符号Sをレンジ エンコーディングさせる高速エンコーディング用製造物品。
- 請求項277に記載の高速エンコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、現在のシンボルxの場合の前記符号Sを使用して、適合符号ヒストグラムg[SC] をアップデートさせる高速エンコーディング用製造物品。
- 入力圧縮データを出力データに高速デコーディングするための製造物品であって、機械が解読できるコードを持つストレージ媒体を備えており、その機械に、
同期圧縮データを生成するために、入力圧縮データを実質的に同期させることと、
変換係数を生成するために、特定コンテキスト内のシンボルの確率を使用して、同期圧縮データをエントロピー デコーディングすることと、
特定コンテキスト内のシンボルの確率を生成するために、変換係数を使用して、特定コンテキスト内のシンボルの確率を推定することと、
出力データを生成するために、変換係数を逆サブバンド変換することを実行させことにより、機械が可逆解凍を行うことを特徴とする高速デコーディング用製造物品。 - 請求項280に記載の高速デコーディング用製造物品であって、更にその機械に、逆量子化変換係数を生成するために、変換係数の逆量子化を実行させるものであって、
ここで、出力データを生成するために、逆量子化変換係数の逆サブバンド変換が実行され、
これにより機械が不可逆解凍を行うことを特徴とする高速デコーディング用製造物品。 - 請求項280に記載の高速デコーディング用製造物品であって、更にその機械に、バッファリングされた圧縮データを生成するために、入力圧縮データのバッファリングを実行させるものであって、
ここで、同期圧縮データを生成するために、バッファリングされた圧縮データの実質上の同期化が実行されることを特徴とする高速デコーディング用製造物品。 - 請求項280に記載の高速デコーディング用製造物品であって、更にその機械に、変換出力データを生成するために、出力データの色空間変換を実行させる高速デコーディング用製造物品。
- 請求項280に記載の高速デコーディング用製造物品であって、前記逆サブバンド変換ステップが、その機械に、
(a) 選択された変換係数を生成するために、変換係数を逆サブバンド変換することと、
(b) ステップ (a) を有限回数繰り返すことと、
(c) 出力データを生成するために変換係数を逆サブバンド変換すること
を実行させる高速デコーディング用製造物品。 - 請求項284に記載の高速デコーディング用製造物品であって、前記選択された変換係数が1次元入力データ用に低域通過変換される高速デコーディング用製造物品。
- 請求項284に記載の高速デコーディング用製造物品であって、前記選択された変換係数が、2次元入力データ用に水平および垂直の両方向に低域通過変換される高速デコーディング用製造物品。
- 請求項280に記載の高速デコーディング用製造物品であって、前記逆サブバンド変換ステップが、その機械に、
水平逆フィルタリングと、
垂直逆フィルタリングを実行させる高速デコーディング用製造物品。 - 請求項287に記載の高速デコーディング用製造物品であって、前記水平逆フィルタリング ステップが、前記垂直逆フィルタリング ステップとは異なる高速デコーディング用製造物品。
- 請求項287に記載の高速デコーディング用製造物品であって、
前記水平逆フィルタリング ステップと前記垂直逆フィルタリング ステップのうちの少なくとも1つが、その機械に、逆非固定フィルタリングを実行させる高速デコーディング用製造物品。 - 請求項280記載の高速デコーディング用製造物品であって、前記逆サブバンド変換ステップが、その機械に、逆フィルタリングを実行させる高速デコーディング用製造物品。
- 請求項290に記載の高速デコーディング用製造物品であって、前記逆フィルタリング ステップが、その機械に、逆非固定フィルタリングを実行させる高速デコーディング用製造物品。
- 請求項291に記載の高速デコーディング用製造物品であって、前記逆非固定フィルタリング ステップが、その機械に、複数の逐次的逆非固定セル フィルタリングを実行させる高速デコーディング用製造物品。
- 請求項292に記載の高速デコーディング用製造物品であって、前記逆非固定セル フィルタリング ステップが、その機械に、
第1のサイクルで第1の直接伝達関数を使用してのフィルタリングと、
第2のサイクルで第2の直接伝達関数を使用してのフィルタリングを実行させる高速デコーディング用製造物品。 - 請求項293に記載の高速デコーディング用製造物品であって、前記第2のサイクルが、各第2のピクセルの水平フィルタリングの間は、動作中であり、前記第1のサイクルが、他のピクセルの水平フィルタリングの間は、動作中である高速デコーディング用製造物品。
- 請求項293に記載の高速デコーディング用製造物品であって、前記第2のサイクルが、各第2のラインの垂直フィルタリングの間は、動作中であり、前記第1のサイクルが、他のラインの垂直フィルタリングの間は、動作中である高速デコーディング用製造物品。
- 請求項293に記載の高速デコーディング用製造物品であって、前記逆非固定フィルタリング ステップが、更にその機械に、
第1の結果を生成するために、入力に第1の利得数の逆数を乗算することと、
第2の結果を生成するために、入力に第2の利得数の逆数を乗算することと、
複数の逐次的逆非固定セル フィルタリング ステップ用の入力サンプルを生成するために、各第2のサイクルにおいて、第1の結果を選択することと、
複数の逐次的逆非固定セル フィルタリング ステップ用の入力サンプルを生成するために、各第1のサイクルにおいて、第2の結果を選択することを実行させる高速デコーディング用製造物品。 - 請求項293に記載の高速デコーディング用製造物品であって、前記逆非固定セル フィルタリング ステップが、更にその機械に、
各第1のサイクルにおいて、複数の偶数および奇数インデックス付き遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第1の結果を生成するために、各偶数インデックス付き遅延結果に、第1のフィルタ係数のグループから選択された適合する第1のフィルタ係数を乗算することと、
第3の結果を生成するために、全ての第1の結果を加算することと、
第5の結果を生成するために、第3の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、複数の偶数および奇数インデックス付き遅延結果を生成するために、第5の結果をwサンプル期間遅延させることと、
第2の結果を生成するために、入力サンプルと各奇数インデックス付き遅延結果に、第2のフィルタ係数のグループから選択された適合する第2のフィルタ係数を乗算することと、
第4の結果を生成するために、全ての第2の結果を加算することと、
第6の結果を生成するために、第4の結果に最後の遅延結果を加算することと、
各第1のサイクルにおいて、第6の結果を出力することと、
各第2のサイクルにおいて、最後の遅延結果を出力することを実行させる高速デコーディング用製造物品。 - 請求項297に記載の高速デコーディング用製造物品であって、少なくとも1つの前記乗算ステップが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速デコーディング用製造物品。
- 請求項297に記載の高速デコーディング用製造物品であって、前記逆非固定フィルタリング ステップが、更にその機械に、
第7の結果を生成するために、第1の関数N1により第3の結果を変換することと、
第8の結果を生成するために、第1の関数N2により第4の結果を変換することと、
第5の結果を生成するために、第7の結果に入力サンプルを加算することと、
第6の結果を生成するために、第8の結果に最後の遅延結果を加算することを実行させる高速デコーディング用製造物品。 - 請求項299に記載の高速デコーディング用製造物品であって、少なくとも1つの前記変換ステップが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速デコーディング用製造物品。
- 請求項293に記載の高速デコーディング用製造物品であって、前記逆非固定セル フィルタリング ステップが、更にその機械に、
各第1のサイクルにおいて、遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第2の結果を生成するために、遅延結果に第2のフィルタ係数を乗算することと、
第4の結果を生成するために、第2の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、遅延結果を生成するために、第4の結果をwサンプル期間遅延させることと、
第1の結果を生成するために、入力サンプルに第1のフィルタ係数を乗算することと、
第3の結果を生成するために、第1の結果に遅延結果を加算することと、
各第1のサイクルにおいて、第3の結果を出力することと、
各第2のサイクルにおいて、遅延結果を出力することを実行させる高速デコーディング用製造物品。 - 請求項301に記載の高速デコーディング用製造物品であって、前記乗算ステップのうちの少なくとも1つが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速デコーディング用製造物品。
- 請求項302に記載の高速デコーディング用製造物品であって、前記演算が、その機械に、データを1ビット右へシフトさせる高速デコーディング用製造物品。
- 請求項302に記載の高速デコーディング用製造物品であって、前記演算が、その機械に、データを2ビット右へシフトさせる高速デコーディング用製造物品。
- 請求項304に記載の高速デコーディング用製造物品であって、前記第2の結果を加算するステップが、第4の結果を生成するために、その機械に入力サンプルから第2の結果を減算することを実行させ、また、前記第1の結果を加算するステップが、第3の結果を生成するために、その機械に遅延結果から第1の結果を減算することを実行させる高速デコーディング用製造物品。
- 請求項293に記載の高速デコーディング用製造物品であって、前記逆非固定セル フィルタリング ステップが、更にその機械に、
各第1のサイクルにおいて、第1の遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第2の遅延結果を生成するために、第1の遅延結果をwサンプル期間遅延させることと、
第3の遅延結果を生成するために、第2の遅延結果をwサンプル期間遅延させることと、
第1の結果を生成するために、入力サンプルに第1のフィルタ係数を乗算することと、
第2の結果を生成するために、第1の遅延結果に第2のフィルタ係数を乗算することと、
第3の結果を生成するために、第2の遅延結果に第3のフィルタ係数を乗算することと、
第4の結果を生成するために、第3の遅延結果に第4のフィルタ係数を乗算することと、
第6の結果を生成するために、第4の結果に第2の結果を加算することと、
第5の結果を生成するために、第1の結果に第3の結果を加算することと、
第8の結果を生成するために、第6の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、第1の遅延結果を生成するために、第8の結果をwサンプル期間遅延させることと、
第7の結果を生成するために、第5の結果に第3の遅延結果を加算することと、
各第1のサイクルにおいて、第7の結果を出力することと、
各第2のサイクルにおいて、第3の遅延結果を出力することを実行させる高速デコーディング用製造物品。 - 請求項306に記載の高速デコーディング用製造物品であって、前記乗算ステップのうちの少なくとも1つが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速デコーディング用製造物品。
- 請求項307に記載の高速デコーディング用製造物品であって、前記演算が、その機械に、データを4ビット右へシフトさせる高速デコーディング用製造物品。
- 請求項308に記載の高速デコーディング用製造物品であって、前記第4の結果を加算するステップが、第6の結果を生成するために、その機械に第2の結果から第4の結果を減算することを実行させ、また、前記第1の結果を加算するステップが、第5の結果を生成するために、その機械に第3の結果から第1の結果を減算することを実行させる高速デコーディング用製造物品。
- 請求項280に記載の高速デコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、その機械に、適合ヒストグラムをアップデートさせる高速デコーディング用製造物品。
- 請求項310に記載の高速デコーディング用製造物品であって、前記適合ヒストグラムのアップデート ステップが、その機械に、
現在のシンボルxの生起確率と、
現在のシンボルxに先行する全てのシンボルの累積生起確率から成るグループから選択された確率を低域通過フィルタリングさせる高速デコーディング用製造物品。 - 請求項311に記載の高速デコーディング用製造物品であって、前記適合ヒストグラムのアップデート ステップが、更にその機械に、前記低域通過フィルタリング間に主極の適合化を実行させる高速デコーディング用製造物品。
- 請求項312に記載の高速デコーディング用製造物品であって、前記主極を適合するステップが、その機械に、各適合サイクルにおいて、主極の値の二等分を実行させる高速デコーディング用製造物品。
- 請求項280に記載の高速デコーディング用製造物品であって、前記エントロピー デコーディング ステップがレンジ デコーディング ステップであり、その機械に、
レンジ補正t = r・U(x) を生成するための、現在のシンボルxに先行する全てのシンボルの生起数U(x) と、
レンジR = r・u(x) を生成するための、現在のシンボル x の生起数u(x) から成るグループから選択された数Q(x) の事前スケーリングされたレンジrへの乗算を実行させることを特徴とする高速デコーディング用製造物品。 - 請求項314に記載の高速デコーディング用製造物品であって、前記乗算ステップが、その機械に、前記の数Q(x) をlビット左へシフトさせる高速デコーディング用製造物品。
- 請求項319に記載の高速デコーディング用製造物品であって、前記除算ステップが、その機械に、前記レンジRのw3 = log2(Total) ビット右へのシフトを実行させる高速デコーディング用製造物品。
- 請求項280に記載の高速デコーディング用製造物品であって、
前記特定コンテキスト内のシンボルの確率推定ステップが、その機械に、振幅セット インデックスMS、符号Sおよび剰余Rを使用しての変換係数Cの復元を実行させる高速デコーディング用製造物品。 - 請求項324に記載の高速デコーディング用製造物品であって、前記エントロピー デコーディング ステップが、その機械に、逆可変長コーディング (INVVLC) を使用しての前記剰余Rのデコーディングを実行させる高速デコーディング用製造物品。
- 請求項324に記載の高速デコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、デコード済みの変換係数を使用してのデコードすべき変換係数のコンテキスト モデリングを実行させる高速デコーディング用製造物品。
- 請求項326に記載の高速デコーディング用製造物品であって、前記デコード済みの変換係数が、デコードされる予定の変換係数から見て、北東、北、北西および西に位置する高速デコーディング用製造物品。
- 請求項329に記載の高速デコーディング用製造物品であって、前記エントロピー デコーディング ステップが、その機械に、前記適合振幅ヒストグラムh[MC] を使用して、現在のシンボルxの場合の前記振幅セット インデッス をレンジ デコーディングさせる高速デコーディング用製造物品。
- 請求項330に記載の高速デコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、現在のシンボルxの場合のデコード済みの前記振幅セット インデックスMSを使用して、適合振幅ヒストグラムh[MC] をアップデートさせる高速デコーディング用製造物品。
- 請求項326に記載の高速デコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、前記デコード済みの変換係数の符号値Siの第3のコードとして第3のコンテキストTCを決定させる高速デコーディング用製造物品。
- 請求項332に記載の高速デコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、CTXテーブルを使用して、前記第3のコンテキストTCを符号コンテキストSCに変換させる高速デコーディング用製造物品。
- 請求項333に記載の高速デコーディング用製造物品であって、前記エントロピー デコーディング ステップが、その機械に、適合符号ヒストグラムg[SC] を使用して、現在のシンボルxの場合の符号Sをレンジ デコーディングさせる高速デコーディング用製造物品。
- 請求項334に記載の高速デコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、現在のシンボルxの場合のデコード済み符号Sを使用して、適合符号ヒストグラムg[SC] のアップデートを実行させる高速デコーディング用製造物品。
- 請求項334に記載の高速デコーディング用製造物品であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、NEGテーブルを使用して、より確率の低いデコード済み符号Sを反転させる高速デコーディング用製造物品。
- 入力データを出力圧縮データに高速エンコーディングするための搬送波に重畳されたデータ信号であって、機械が解読できるコードを備えており、その機械に、
変換係数を生成するために、入力データを直接サブバンド変換することと、
特定コンテキスト内のシンボルの確率を生成するために、変換係数を使用して、特定コンテキスト内のシンボルの確率を推定することと、
エンコードされたデータを生成するために、特定コンテキスト内のシンボルの確率を使用して、変換係数をエントロピー エンコーディングすることと、
出力圧縮データを生成するために、エンコードされたデータの実質的な同期を実行させることにより、機械が可逆圧縮を行うことを特徴とする高速エンコーディング用データ信号。 - 請求項337に記載の高速エンコーディング用データ信号であって、更にその機械に、
量子化変換係数を生成するために、変換係数の量子化を実行させるものであって、
ここで、特定コンテキスト内のシンボルの確率を生成するために、量子化変換係数を使用し、前記特定コンテキスト内のシンボルの確率推定ステップが実行され、また、エンコードされるデータを生成するために、特定コンテキスト内のシンボルの確率を使用し、前記の量子化変換係数のエントロピー コーディングが実行され、これにより機械が不可逆圧縮を行うことを特徴とする高速エンコーディング用データ信号。 - 請求項337に記載の高速エンコーディング用データ信号であって、更にその機械に、同期圧縮データを生成するために、エンコードされたデータの実質上の同期化を実行させるものであって、
ここで、出力圧縮データを生成するために、同期圧縮データのバッファリングが実行されることを特徴とする高速エンコーディング用データ信号。 - 請求項337に記載の高速エンコーディング用データ信号であって、更にその機械に、入力データを生成するために、原入力データを色空間変換させる高速エンコーディング用データ信号。
- 請求項337に記載の高速エンコーディング用データ信号であって、前記直接サブバンド変換ステップが、その機械に、
(a) 変換係数を生成するために、入力データを直接サブバンド変換することと、
(b) 変換された変換係数を生成するために、選択された変換係数を直接サブバンド変換することと、
(c) ステップ (b) を有限回数繰り返すこと
を実行させる高速エンコーディング用データ信号。 - 請求項341に記載の高速エンコーディング用データ信号であって、前記選択された変換係数が1次元入力データ用に低域通過変換される高速エンコーディング用データ信号。
- 請求項341に記載の高速エンコーディング用データ信号であって、前記選択された変換係数が、2次元入力データ用に水平および垂直の両方向に低域通過変換される高速エンコーディング用データ信号。
- 請求項337に記載の高速エンコーディング用データ信号であって、前記直接サブバンド変換ステップが、その機械に、
水平直接フィルタリングと、
垂直直接フィルタリングを実行させる高速エンコーディング用データ信号。 - 請求項344に記載の高速エンコーディング用データ信号であって、前記水平直接フィルタリング ステップが、前記垂直直接フィルタリング ステップとは異なる高速エンコーディング用データ信号。
- 請求項344に記載の高速エンコーディング用データ信号であって、前記水平直接フィルタリング ステップと前記垂直直接フィルタリング ステップのうちの少なくとも1つが、その機械に、直接非固定フィルタリングを実行させる高速エンコーディング用データ信号。
- 請求項337に記載の高速エンコーディング用データ信号であって、前記直接サブバンド変換ステップが、その機械に、直接フィルタリングを実行させる高速エンコーディング用データ信号。
- 請求項347に記載の高速エンコーディング用データ信号であって、前記直接フィルタリング ステップが、その機械に、直接非固定フィルタリングを実行させる高速エンコーディング用データ信号。
- 請求項348に記載の高速エンコーディング用データ信号であって、前記直接非固定フィルタリング ステップが、その機械に、複数の逐次的直接非固定セル フィルタリングを実行させる高速エンコーディング用データ信号。
- 請求項349に記載の高速エンコーディング用データ信号であって、前記直接非固定セル フィルタリング ステップが、その機械に、
第1のサイクルで第1の直接伝達関数を使用してのフィルタリングと、
第2のサイクルで第2の直接伝達関数を使用してのフィルタリングを実行させる高速エンコーディング用データ信号。 - 請求項350に記載の高速エンコーディング用データ信号であって、前記第1のサイクルが、各第2のピクセルの水平フィルタリングの間は、動作中であり、前記第2のサイクルが、他のピクセルの水平フィルタリングの間は、動作中である高速エンコーディング用データ信号。
- 請求項350に記載の高速エンコーディング用データ信号であって、前記第1のサイクルが、各第2のラインの垂直フィルタリングの間は、動作中であり、前記第2のサイクルが、他のラインの垂直フィルタリングの間は、動作中である高速エンコーディング用データ信号。
- 請求項350に記載の高速エンコーディング用データ信号であって、前記直接非固定フィルタリング ステップが、更にその機械に、
第1の結果を生成するために、複数の逐次的直接非固定セル フィルタリング ステップの結果に第1の利得数を乗算することと、
第2の結果を生成するために、複数の逐次的直接非固定セル フィルタリング ステップの結果に第2の利得数を乗算することと、
出力サンプルを生成するために、各第1のサイクルにおいて、第1の結果を選択することと、
出力サンプルを生成するために、各第2のサイクルにおいて、第2の結果を選択することを実行させる高速エンコーディング用データ信号。 - 請求項350に記載の高速エンコーディング用データ信号であって、前記直接非固定セル フィルタリング ステップが、更にその機械に、
各第1のサイクルにおいて、複数の偶数および奇数インデックス付き遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第1の結果を生成するために、各偶数インデックス付き遅延結果に、第1のフィルタ係数のグループから選択された適合する第1のフィルタ係数を乗算することと、
第3の結果を生成するために、全ての第1の結果を加算することと、
第5の結果を生成するために、第3の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、複数の偶数および奇数インデックス付き遅延結果を生成するために、第5の結果をwサンプル期間遅延させることと、
第2の結果を生成するために、入力サンプルと各奇数インデックス付き遅延結果に、第2のフィルタ係数のグループから選択された適合する第2のフィルタ係数を乗算することと、
第4の結果を生成するために、全ての第2の結果を加算することと、
第6の結果を生成するために、第4の結果に最後の遅延結果を加算することと、
各第1のサイクルにおいて、第6の結果を出力することと、
各第2のサイクルにおいて、最後の遅延結果を出力することを実行させる高速エンコーディング用データ信号。 - 請求項354に記載の高速エンコーディング用データ信号であって、少なくとも1つの前記乗算ステップが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速エンコーディング用データ信号。
- 請求項354に記載の高速エンコーディング用データ信号であって、前記直接非固定フィルタリング ステップが、更にその機械に、
第7の結果を生成するために、第1の関数N1により第3の結果を変換することと、
第8の結果を生成するために、第1の関数N2により第4の結果を変換することと、
第5の結果を生成するために、第7の結果に入力サンプルを加算することと、
第6の結果を生成するために、第8の結果に最後の遅延結果を加算することを実行させる高速エンコーディング用データ信号。 - 請求項356に記載の高速エンコーディング用データ信号であって、少なくとも1つの前記変換ステップが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速エンコーディング用製造物品。
- 請求項350に記載の高速エンコーディング用データ信号であって、前記直接非固定セル フィルタリング ステップが、更にその機械に、
各第1のサイクルにおいて、遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第2の結果を生成するために、遅延結果に第2のフィルタ係数を乗算することと、
第4の結果を生成するために、第2の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、遅延結果を生成するために、第4の結果をwサンプル期間遅延させることと、
第1の結果を生成するために、入力サンプルに第1のフィルタ係数を乗算することと、
第3の結果を生成するために、第1の結果に遅延結果を加算することと、
各第1のサイクルにおいて、第3の結果を出力することと、
各第2のサイクルにおいて、遅延結果を出力することを実行させる高速エンコーディング用データ信号。 - 請求項358に記載の高速エンコーディング用データ信号であって、前記乗算ステップのうちの少なくとも1つが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速エンコーディング用データ信号。
- 請求項359に記載の高速エンコーディング用データ信号であって、前記演算が、その機械に、データを2ビット右へシフトさせる高速エンコーディング用データ信号。
- 請求項359に記載の高速エンコーディング用データ信号であって、前記演算が、その機械に、データを1ビット右へシフトさせる高速エンコーディング用データ信号。
- 請求項261に記載の高速エンコーディング用データ信号であって、前記第2の結果を加算するステップが、第4の結果を生成するために、その機械に入力サンプルから第2の結果を減算することを実行させ、また、前記第1の結果を加算するステップが、第3の結果を生成するために、その機械に遅延結果から第1の結果を減算することを実行させる高速エンコーディング用データ信号。
- 請求項350に記載の高速エンコーディング用データ信号であって、前記直接非固定セル フィルタリング ステップが、更にその機械に、
各第1のサイクルにおいて、第1の遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第2の遅延結果を生成するために、第1の遅延結果をwサンプル期間遅延させることと、
第3の遅延結果を生成するために、第2の遅延結果をwサンプル期間遅延させることと、
第1の結果を生成するために、入力サンプルに第1のフィルタ係数を乗算することと、
第2の結果を生成するために、第1の遅延結果に第2のフィルタ係数を乗算することと、
第3の結果を生成するために、第2の遅延結果に第3のフィルタ係数を乗算することと、
第4の結果を生成するために、第3の遅延結果に第4のフィルタ係数を乗算することと、
第6の結果を生成するために、第2の結果に第4の結果を加算することと、
第5の結果を生成するために、第3の結果に第1の結果を加算することと、
第8の結果を生成するために、第6の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、第1の遅延結果を生成するために、第8の結果をwサンプル期間遅延させることと、
第7の結果を生成するために、第5の結果に第3の遅延結果を加算することと、
各第1のサイクルにおいて、第7の結果を出力することと、
各第2のサイクルにおいて、第3の遅延結果を出力することを実行させる高速エンコーディング用データ信号。 - 請求項363に記載の高速エンコーディング用データ信号であって、前記乗算ステップのうちの少なくとも1つが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速エンコーディング用データ信号。
- 請求項364に記載の高速エンコーディング用データ信号であって、前記演算が、その機械に、データを4ビット右へシフトさせる高速エンコーディング用データ信号。
- 請求項365に記載の高速エンコーディング用データ信号であって、前記第2の結果を加算するステップが、第6の結果を生成するために、その機械に第4の結果から第2の結果を減算することを実行させ、また、前記第3の結果を加算するステップが、第5の結果を生成するために、その機械に第1の結果から第3の結果を減算することを実行させる高速エンコーディング用データ信号。
- 請求項337に記載の高速エンコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、その機械に、適合ヒストグラムをアップデートさせる高速エンコーディング用データ信号。
- 請求項367に記載の高速エンコーディング用データ信号であって、前記適合ヒストグラムのアップデート ステップが、その機械に、
現在のシンボルxの生起確率と、
現在のシンボルxに先行する全てのシンボルの累積生起確率から成るグループから選択された確率を低域通過フィルタリングさせる高速エンコーディング用データ信号。 - 請求項368に記載の高速エンコーディング用データ信号であって、前記適合ヒストグラムのアップデート ステップが、更にその機械に、前記低域通過フィルタリング間に主極の適合化を実行させる高速エンコーディング用データ信号。
- 請求項369に記載の高速エンコーディング用データ信号であって、前記主極を適合するステップが、その機械に、各適合サイクルにおいて、主極の値の二等分を実行させる高速エンコーディング用データ信号。
- 請求項337に記載の高速エンコーディング用データ信号であって、前記エントロピー エンコーディング ステップがレンジ エンコーディング ステップであり、その機械に、
レンジ補正t = r・U(x) を生成するための、現在のシンボルxに先行する全てのシンボルの生起数U(x) と、
レンジR = r・u(x) を生成するための、現在のシンボルxの生起数u(x) から成るグループから選択された数Q(x) の事前スケーリングされたレンジrへの乗算を実行させることを特徴とする高速エンコーディング用データ信号。 - 請求項371に記載の高速エンコーディング用データ信号であって、前記乗算ステップが、その機械に、前記の数Q(x) をlビット左へシフトさせる高速エンコーディング用データ信号。
- 請求項376に記載の高速エンコーディング用データ信号であって、前記除算ステップが、その機械に、レンジRのw3 = log2(Total) ビット右へのシフトを実行させる高速エンコーディング用データ信号。
- 請求項337に記載の高速エンコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、その機械に、
変換係数Cを符号Sと振幅Mに分割するスプリッティングと、
前記振幅Mと振幅セット テーブルを使用して、振幅セット インデックスMSを決定することと、
前記振幅Mと前記振幅セット テーブルを使用して、剰余Rを決定することを実行させる高速エンコーディング用データ信号。 - 請求項378に記載の高速エンコーディング用データ信号であって、前記振幅セット インデックスMSが、前記振幅Mをバイナリ表示した場合、ゼロでない最高位の桁の位置の数の2倍とその次の位の桁の値の和に等しい値に決定され、また前記剰余Rは、前記振幅Mと前記振幅Mをバイナリ表示した場合、ゼロでない最高位の桁のビットとその次の位の桁のビットを除いた全てのビットをゼロにした前記振幅Mの値に等しいその係数下限値との差で決定されることを特徴とする高速エンコーディング用データ信号。
- 請求項378に記載の高速エンコーディング用データ信号であって、前記エントロピー エンコーディング ステップが、その機械に、可変長コーディング (VLC) を使用しての剰余Rのエンコーディングを実行させる高速エンコーディング用データ信号。
- 請求項378に記載の高速エンコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、エンコード済みの変換係数を使用して、エンコードすべき変換係数をコンテキスト モデリングすることを実行させる高速エンコーディング用データ信号。
- 請求項381に記載の高速エンコーディング用データ信号であって、前記エンコード済みの変換係数が、エンコードされる予定の前記変換係数から見て、北東、北、北西および西に位置する高速エンコーディング用データ信号。
- 請求項384に記載の高速エンコーディング用データ信号であって、前記エントロピー エンコーディング ステップが、その機械に、前記適合振幅ヒストグラムh[MC] を使用して、現在のシンボルxの場合の前記振幅セット インデックスMSをレンジ エンコーディングさせる高速エンコーディング用データ信号。
- 請求項384に記載の高速エンコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、現在のシンボルxの場合の前記振幅セット インデックスMSを使用して、適合振幅ヒストグラムh[MC] をアップデートさせる高速エンコーディング用データ信号。
- 請求項381に記載の高速エンコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、前記エンコード済みの変換係数の符号値Siの第3のコードとして第3のコンテキストTCを決定させる高速エンコーディング用データ信号。
- 請求項387に記載の高速エンコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、NEGテーブルを使用して、より確率の低い前記符号Sを反転させる高速エンコーディング用データ信号。
- 請求項387に記載の高速エンコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、CTXテーブルを使用して、前記第3のコンテキストTCを符号コンテキストSCに変換させる高速エンコーディング用データ信号。
- 請求項389に記載の高速エンコーディング用データ信号であって、前記エントロピー エンコード ステップが、その機械に、前記適合符号ヒストグラムg[SC] を使用して、現在のシンボルxの場合の前記符号Sをレンジ エンコーディングさせる高速エンコーディング用データ信号。
- 請求項389に記載の高速エンコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、現在のシンボルxの場合の前記符号Sを使用して、適合符号ヒストグラムg[SC] をアップデートさせる高速エンコーディング用データ信号。
- 入力圧縮データを出力データに高速デコーディングするための搬送波に重畳されたデータ信号であって、機械が解読できるコードを備えており、その機械に、
同期圧縮データを生成するために、入力圧縮データを実質的に同期させることと、
変換係数を生成するために、特定コンテキスト内のシンボルの確率を使用して、同期圧縮データをエントロピー デコーディングすることと、
特定コンテキスト内のシンボルの確率を生成するために、変換係数を使用して、特定コンテキスト内のシンボルの確率を推定することと、
出力データを生成するために、変換係数を逆サブバンド変換することを実行させることにより、機械が可逆圧縮を行うことを特徴とする高速デコーディング用データ信号。 - 請求項392に記載の高速デコーディング用データ信号であって、更にその機械に、
逆量子化変換係数を生成するために、変換係数の逆量子化を実行させるものであって、
ここで、出力データを生成するために、逆量子化変換係数の逆サブバンド変換が実行され、
これにより機械が不可逆解凍を行うことを特徴とする高速デコーディング用データ信号。 - 請求項392に記載の高速デコーディング用データ信号であって、更にその機械に、バッファリングされた圧縮データを生成するために、入力圧縮データのバッファリングを実行させるものであって、
ここで、同期圧縮データを生成するために、バッファリングされた圧縮データの実質上の同期化が実行されることを特徴とする高速デコーディング用データ信号。 - 請求項392に記載の高速デコーディング用データ信号であって、更にその機械に、 変換出力データを生成するために、出力データの色空間変換を実行させる高速デコーディング用データ信号。
- 請求項392に記載の高速デコーディング用データ信号であって、前記逆サブバンド変換ステップが、その機械に、
(a) 選択される変換係数を生成するために、変換係数を逆サブバンド変換することと、
(b) ステップ (a) を有限回数繰り返すことと、
(c) 出力データを生成するために変換係数を逆サブバンド変換すること
を実行させる高速デコーディング用データ信号。 - 請求項396に記載の高速デコーディング用データ信号であって、前記選択された変換係数が1次元入力データ用に低域通過変換される高速デコーディング用データ信号。
- 請求項396に記載の高速デコーディング用データ信号であって、前記選択された変換係数が、2次元入力データ用に水平および垂直の両方向に低域通過変換される高速デコーディング用データ信号。
- 請求項392に記載の高速デコーディング用データ信号であって、
前記逆サブバンド変換ステップが、その機械に、
水平逆フィルタリングと、
垂直逆フィルタリングを実行させる高速デコーディング用データ信号。 - 請求項399に記載の高速デコーディング用データ信号であって、前記水平逆フィルタリング ステップが、前記垂直逆フィルタリング ステップとは異なる高速デコーディング用データ信号。
- 請求項399に記載の高速デコーディング用データ信号であって、前記水平逆フィルタリング ステップと前記垂直逆フィルタリング ステップのうちの少なくとも1つが、その機械に、逆非固定フィルタリングを実行させる高速デコーディング用データ信号。
- 請求項392記載の高速デコーディング用データ信号であって、前記逆サブバンド変換ステップが、その機械に、逆フィルタリングを実行させる高速デコーディング用データ信号。
- 請求項402に記載の高速デコーディング用データ信号であって、前記逆フィルタリング ステップが、その機械に、逆非固定フィルタリングを実行させる高速デコーディング用データ信号。
- 請求項403に記載の高速デコーディング用データ信号であって、前記逆非固定フィルタリング ステップが、その機械に、複数の逐次的逆非固定セル フィルタリングを実行させる高速デコーディング用データ信号。
- 請求項404に記載の高速デコーディング用データ信号であって、前記逆非固定セル フィルタリング ステップが、その機械に、
第1のサイクルで第1の直接伝達関数を使用してのフィルタリングと、
第2のサイクルで第2の直接伝達関数を使用してのフィルタリングを実行させる高速デコーディング用データ信号。 - 請求項405に記載の高速デコーディング用データ信号であって、前記第2のサイクルが、各第2のピクセルの水平フィルタリングの間は、動作中であり、前記第1のサイクルが、他のピクセルの水平フィルタリングの間は、動作中である高速デコーディング用データ信号。
- 請求項405に記載の高速デコーディング用データ信号であって、前記第2のサイクルが、各第2のラインの垂直フィルタリングの間は、動作中であり、前記第1のサイクルが、他のラインの垂直フィルタリングの間は、動作中である高速デコーディング用データ信号。
- 請求項405に記載の高速デコーディング用データ信号であって、前記逆非固定フィルタリング ステップが、更にその機械に、
第1の結果を生成するために、入力に第1の利得数の逆数を乗算することと、
第2の結果を生成するために、入力に第2の利得数の逆数を乗算することと、
複数の逐次的逆非固定セル フィルタリング ステップ用の入力サンプルを生成するために、各第2のサイクルにおいて、第1の結果を選択することと、
複数の逐次的逆非固定セル フィルタリング ステップ用の入力サンプルを生成するために、各第2のサイクルにおいて、第1の結果を選択することを実行させる高速デコーディング用データ信号。 - 請求項405に記載の高速デコーディング用データ信号であって、前記逆非固定セル フィルタリング ステップが、更にその機械に、
各第1のサイクルにおいて、複数の偶数および奇数インデックス付き遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第1の結果を生成するために、各偶数インデックス付き遅延結果に、第1のフィルタ係数のグループから選択された適合する第1のフィルタ係数を乗算することと、
第3の結果を生成するために、全ての第1の結果を加算することと、
第5の結果を生成するために、第3の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、複数の偶数および奇数インデックス付き遅延結果を生成するために、第5の結果をwサンプル期間遅延させることと、
第2の結果を生成するために、入力サンプルと各奇数インデックス付き遅延結果に、第2のフィルタ係数のグループから選択された適合する第2のフィルタ係数を乗算することと、
第4の結果を生成するために、全ての第2の結果を加算することと、
第6の結果を生成するために、第4の結果に最後の遅延結果を加算することと、
各第1のサイクルにおいて、第6の結果を出力することと、
各第2のサイクルにおいて、最後の遅延結果を出力することを実行させる高速デコーディング用データ信号。 - 請求項409に記載の高速デコーディング用データ信号であって、少なくとも1つの前記乗算ステップが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速デコーディング用データ信号。
- 請求項409に記載の高速デコーディング用データ信号であって、前記逆非固定フィルタリング ステップが、更にその機械に、
第7の結果を生成するために、第1の関数N1により第3の結果を変換することと、
第8の結果を生成するために、第1の関数N2により第4の結果を変換することと、
第5の結果を生成するために、第7の結果に入力サンプルを加算することと、
第6の結果を生成するために、第8の結果に最後の遅延結果を加算することを実行させる高速デコーディング用データ信号。 - 請求項411に記載の高速デコーディング用データ信号であって、少なくとも1つの前記変換ステップが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速デコーディング用データ信号。
- 請求項405に記載の高速デコーディング用データ信号であって、前記逆非固定セル フィルタリング ステップが、更にその機械に、
各第1のサイクルにおいて、遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第2の結果を生成するために、遅延結果に第2のフィルタ係数を乗算することと、
第4の結果を生成するために、第2の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、遅延結果を生成するために、第4の結果をwサンプル期間遅延させることと、
第1の結果を生成するために、入力サンプルに第1のフィルタ係数を乗算することと、
第3の結果を生成するために、第1の結果に遅延結果を加算することと、
各第1のサイクルにおいて、第3の結果を出力することと、
各第2のサイクルにおいて、遅延結果を出力することを実行させる高速デコーディング用データ信号。 - 請求項413に記載の高速デコーディング用データ信号であって、前記乗算ステップのうちの少なくとも1つが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速デコーディング用データ信号。
- 請求項414に記載の高速デコーディング用データ信号であって、前記演算が、その機械に、データを1ビット右へシフトさせる高速デコーディング用データ信号。
- 請求項414に記載の高速デコーディング用データ信号であって、前記演算が、その機械に、データを2ビット右へシフトさせる高速デコーディング用データ信号。
- 請求項416に記載の高速デコーディング用データ信号であって、前記第2の結果を加算するステップが、第4の結果を生成するために、その機械に入力サンプルから第2の結果を減算することを実行させ、また、前記第1の結果を加算するステップが、第3の結果を生成するために、その機械に遅延結果から第1の結果を減算することを実行させる高速デコーディング用データ信号。
- 請求項405に記載の高速デコーディング用データ信号であって、前記逆非固定セル フィルタリング ステップが、更にその機械に、
各第1のサイクルにおいて、第1の遅延結果を生成するために、入力サンプルをwサンプル期間遅延させることと、
第2の遅延結果を生成するために、第1の遅延結果をwサンプル期間遅延させることと、
第3の遅延結果を生成するために、第2の遅延結果をwサンプル期間遅延させることと、
第1の結果を生成するために、入力サンプルに第1のフィルタ係数を乗算することと、
第2の結果を生成するために、第1の遅延結果に第2のフィルタ係数を乗算することと、
第3の結果を生成するために、第2の遅延結果に第3のフィルタ係数を乗算することと、
第4の結果を生成するために、第3の遅延結果に第4のフィルタ係数を乗算することと、
第6の結果を生成するために、第4の結果に第2の結果を加算することと、
第5の結果を生成するために、第1の結果に第3の結果を加算することと、
第8の結果を生成するために、第6の結果に入力サンプルを加算することと、
各第2のサイクルにおいて、第1の遅延結果を生成するために、第8の結果をwサンプル期間遅延させることと、
第7の結果を生成するために、第5の結果に第3の遅延結果を加算することと、
各第1のサイクルにおいて、第7の結果を出力することと、
各第2のサイクルにおいて、第3の遅延結果を出力することを実行させる高速デコーディング用データ信号。 - 請求項418に記載の高速デコーディング用データ信号であって、前記乗算ステップのうちの少なくとも1つが、その機械に、シフトおよびビット リマッピングから成るグループから選択された演算を実行させる高速デコーディング用データ信号。
- 請求項419に記載の高速デコーディング用データ信号であって、前記演算が、その機械に、データを4ビット右へシフトさせる高速デコーディング用データ信号。
- 請求項420に記載の高速デコーディング用データ信号であって、前記大4の結果を加算するステップが、第6の結果を生成するために、その機械に第2の結果から第4の結果を減算することを実行させ、また、前記第1の結果を加算するステップが、第5の結果を生成するために、その機械に第3の結果から第1の結果を減算することを実行させる高速デコーディング用データ信号。
- 請求項392に記載の高速デコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、その機械に、適合ヒストグラムをアップデートさせる高速デコーディング用データ信号。
- 請求項422に記載の高速デコーディング用データ信号であって、前記適合ヒストグラムのアップデート ステップが、その機械に、
現在のシンボルxの生起確率と、
現在のシンボルxに先行する全てのシンボルの累積生起確率から成るグループから選択された確率を低域通過フィルタリングさせる高速デコーディング用データ信号。 - 請求項423に記載の高速デコーディング用データ信号であって、前記適合ヒストグラムのアップデート ステップが、更にその機械に、前記低域通過フィルタリング間に主極の適合化を実行させる高速デコーディング用データ信号。
- 請求項424に記載の高速デコーディング用データ信号であって、前記主極を適合するステップが、その機械に、各適合サイクルにおいて、主極の値の二等分を実行させる高速デコーディング用データ信号。
- 請求項392に記載の高速デコーディング用データ信号であって、前記エントロピー デコーディング ステップがレンジ デコーディング ステップであり、その機械に、
レンジ補正t = r・U(x) を生成するための、現在のシンボルxに先行する全てのシンボルの生起数U(x) と、
レンジR = r・u(x) を生成するための、現在のシンボルxの生起数u(x) から成るグループから選択された数Q(x) の事前スケーリングされたレンジrへの乗算を実行させることを特徴とする高速デコーディング用データ信号。 - 請求項426に記載の高速デコーディング用データ信号であって、前記乗算ステップが、その機械に、前記の数Q(x) をlビット左へシフトさせる高速デコーディング用データ信号。
- 請求項431に記載の高速デコーディング用データ信号であって、前記除算ステップが、その機械に、レンジRのw3 = log2(Total) ビット右へのシフトを実行させる高速デコーディング用データ信号。
- 請求項392に記載の高速デコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、その機械に、振幅セット インデックスMS、符号Sおよび剰余Rを使用しての変換係数Cの復元を実行させる高速デコーディング用データ信号。
- 請求項436に記載の高速デコーディング用データ信号であって、前記エントロピー デコーディング ステップが、その機械に、逆可変長コーディング (INVVLC) を使用しての前記剰余Rのデコーディングを実行させる高速デコーディング用データ信号。
- 請求項436に記載の高速デコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、デコード済みの変換係数を使用してのデコードすべき変換係数のコンテキスト モデリングを実行させる高速デコーディング用データ信号。
- 請求項438に記載の高速デコーディング用データ信号であって、前記デコード済みの変換係数が、デコードされる予定の変換係数から見て、北東、北、北西および西に位置する高速デコーディング用データ信号。
- 請求項441に記載の高速デコーディング用データ信号であって、前記エントロピー デコーディング ステップが、その機械に、適合振幅ヒストグラムh[MC] を使用して、現在のシンボルxの場合の前記振幅セット インデックスMSをレンジ デコーディングさせる高速デコーディング用データ信号。
- 請求項442に記載の高速デコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、現在のシンボルxの場合のデコード済みの前記振幅セット インデックスMSを使用して、適合振幅ヒストグラムh[MC] をアップデートさせる高速デコーディング用データ信号。
- 請求項438に記載の高速デコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、前記デコード済みの変換係数の符号値Siの第3のコードとして第3のコンテキストTCを決定させる高速デコーディング用データ信号。
- 請求項444 に記載の高速デコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、CTXテーブルを使用して、前記第3のコンテキストTCを符号コンテキストSCに変換させる高速デコーディング用データ信号。
- 請求項445に記載の高速デコーディング用データ信号であって、前記エントロピー デコーディング ステップが、その機械に、適合符号ヒストグラムg[SC] を使用して、現在のシンボルxの場合の符号Sをレンジ デコーディングさせる高速デコーディング用データ信号。
- 請求項446に記載の高速デコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、現在のシンボルxの場合のデコード済み符号Sを使用して、適合符号ヒストグラムg[SC] のアップデートを実行させる高速デコーディング用データ信号。
- 請求項446に記載の高速デコーディング用データ信号であって、前記特定コンテキスト内のシンボルの確率推定ステップが、更にその機械に、NEGテーブルを使用して、より確率の低いデコード済み符号Sを反転させる高速デコーディング用データ信号。
- 入力データを出力圧縮データに高速エンコーディングするための製造物品であって、機械が解読できるコードを持つストレージ媒体を備えており、その機械に、請求項113に記載の方法を実行させる高速エンコーディング用製造物品。
- 入力圧縮データを出力データに高速デコーディングするための製造物品であって、機械が解読できるコードを持つストレージ媒体を備えており、その機械に、請求項168に記載の方法を実行させる高速デコーディング用製造物品。
- 入力データを出力圧縮データに高速エンコーディングするための搬送波に重畳されたデータ信号であって、機械が解読できるコードを持つストレージ媒体を備えており、その機械に、請求項113に記載の方法を実行させる高速エンコーディング用データ信号。
- 入力圧縮データを出力データに高速デコーディングするための搬送波に重畳されたデータ信号であって、機械が解読できるコードを備えており、その機械に、請求項168に記載の方法を実行させる高速デコーディング用データ信号。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
YUP069602 | 2002-09-17 | ||
YUP-696/02 | 2002-09-17 | ||
PCT/YU2003/000027 WO2004028142A2 (en) | 2002-09-17 | 2003-09-05 | Fast codec with high compression ratio and minimum required resources |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005539467A true JP2005539467A (ja) | 2005-12-22 |
JP2005539467A5 JP2005539467A5 (ja) | 2006-10-19 |
JP4859368B2 JP4859368B2 (ja) | 2012-01-25 |
Family
ID=32031270
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004568967A Expired - Fee Related JP4859368B2 (ja) | 2002-09-17 | 2003-09-05 | 高圧縮比を提供する要求資源最小の高速コーデック |
Country Status (8)
Country | Link |
---|---|
US (1) | US8306340B2 (ja) |
EP (1) | EP1604528A2 (ja) |
JP (1) | JP4859368B2 (ja) |
KR (1) | KR101129655B1 (ja) |
CN (1) | CN100401778C (ja) |
AU (1) | AU2003272833A1 (ja) |
CA (1) | CA2499212C (ja) |
WO (1) | WO2004028142A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013530659A (ja) * | 2010-07-09 | 2013-07-25 | サムスン エレクトロニクス カンパニー リミテッド | 調節可能なループ・フィルタリングを利用したビデオ符号化方法及びその装置、調節可能なループ・フィルタリングを利用したビデオ復号化方法及びその装置 |
Families Citing this family (69)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040190629A1 (en) * | 2002-07-19 | 2004-09-30 | Cooper Jeffrey Allen | System and method for broadcast of independently encoded signals on atsc channels |
CN1961487A (zh) * | 2004-03-25 | 2007-05-09 | 法国电信公司 | 信源-信道联合解码方法和相关联的信源-信道联合解码器 |
US8014468B2 (en) * | 2004-12-15 | 2011-09-06 | Microsoft Corporation | Energy detection receiver for UWB |
US20080215340A1 (en) * | 2005-05-25 | 2008-09-04 | Su Wen-Yu | Compressing Method for Digital Audio Files |
US8214220B2 (en) | 2005-05-26 | 2012-07-03 | Lg Electronics Inc. | Method and apparatus for embedding spatial information and reproducing embedded signal for an audio signal |
WO2007004833A2 (en) | 2005-06-30 | 2007-01-11 | Lg Electronics Inc. | Method and apparatus for encoding and decoding an audio signal |
EP1946294A2 (en) | 2005-06-30 | 2008-07-23 | LG Electronics Inc. | Apparatus for encoding and decoding audio signal and method thereof |
JP2009500657A (ja) | 2005-06-30 | 2009-01-08 | エルジー エレクトロニクス インコーポレイティド | オーディオ信号をエンコーディング及びデコーディングするための装置とその方法 |
US7788107B2 (en) | 2005-08-30 | 2010-08-31 | Lg Electronics Inc. | Method for decoding an audio signal |
US8577483B2 (en) | 2005-08-30 | 2013-11-05 | Lg Electronics, Inc. | Method for decoding an audio signal |
KR20080049735A (ko) | 2005-08-30 | 2008-06-04 | 엘지전자 주식회사 | 오디오 신호의 디코딩 방법 및 장치 |
US7765104B2 (en) | 2005-08-30 | 2010-07-27 | Lg Electronics Inc. | Slot position coding of residual signals of spatial audio coding application |
US7822277B2 (en) | 2005-08-31 | 2010-10-26 | Ati Technologies Ulc | Method and apparatus for communicating compressed video information |
WO2007040365A1 (en) | 2005-10-05 | 2007-04-12 | Lg Electronics Inc. | Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor |
KR100857120B1 (ko) | 2005-10-05 | 2008-09-05 | 엘지전자 주식회사 | 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치 |
US7751485B2 (en) | 2005-10-05 | 2010-07-06 | Lg Electronics Inc. | Signal processing using pilot based coding |
US7672379B2 (en) | 2005-10-05 | 2010-03-02 | Lg Electronics Inc. | Audio signal processing, encoding, and decoding |
US7696907B2 (en) | 2005-10-05 | 2010-04-13 | Lg Electronics Inc. | Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor |
US7646319B2 (en) | 2005-10-05 | 2010-01-12 | Lg Electronics Inc. | Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor |
US7716043B2 (en) | 2005-10-24 | 2010-05-11 | Lg Electronics Inc. | Removing time delays in signal paths |
CN100559793C (zh) * | 2005-12-16 | 2009-11-11 | 中国科学院上海技术物理研究所 | 卫星遥感数据应用产品网络动态发布系统 |
AU2005248949B2 (en) | 2005-12-23 | 2010-04-01 | Canon Kabushiki Kaisha | Efficient Halftone Image Compression |
US7752053B2 (en) | 2006-01-13 | 2010-07-06 | Lg Electronics Inc. | Audio signal processing using pilot based coding |
JP4548348B2 (ja) * | 2006-01-18 | 2010-09-22 | カシオ計算機株式会社 | 音声符号化装置及び音声符号化方法 |
US8005140B2 (en) * | 2006-03-17 | 2011-08-23 | Research In Motion Limited | Soft decision and iterative video coding for MPEG and H.264 |
JP4360379B2 (ja) * | 2006-05-16 | 2009-11-11 | ソニー株式会社 | 画像処理装置及び画像処理方法、プログラム及び記録媒体 |
CN101449586B (zh) * | 2006-05-25 | 2012-08-29 | 汤姆逊许可证公司 | 用于加权编码的方法和系统 |
US7697741B2 (en) * | 2006-12-01 | 2010-04-13 | Microsoft Corporation | Compression and decompression of medical images |
JP5221557B2 (ja) * | 2006-12-07 | 2013-06-26 | クゥアルコム・インコーポレイテッド | ラインに基づくビデオレート制御および圧縮 |
US7860286B2 (en) * | 2007-04-24 | 2010-12-28 | Microsoft Corporation | Medical image acquisition error detection |
WO2009028830A1 (en) * | 2007-08-28 | 2009-03-05 | Electronics And Telecommunications Research Institute | Apparatus and method for keeping bit rate of image data |
CN101919248A (zh) * | 2007-09-11 | 2010-12-15 | Rgb光线有限公司 | 增强型图像压缩的字节表示 |
US8352842B2 (en) * | 2008-06-18 | 2013-01-08 | Acterna Llc | Determining contribution of burst noise to data errors |
US9245148B2 (en) | 2009-05-29 | 2016-01-26 | Bitspray Corporation | Secure storage and accelerated transmission of information over communication networks |
US9002913B2 (en) * | 2009-06-22 | 2015-04-07 | Universidad De Barcelona | Method for fully adaptive calibration of a prediction error coder |
US20110051729A1 (en) * | 2009-08-28 | 2011-03-03 | Industrial Technology Research Institute and National Taiwan University | Methods and apparatuses relating to pseudo random network coding design |
KR101418101B1 (ko) * | 2009-09-23 | 2014-07-16 | 에스케이 텔레콤주식회사 | 저주파수 성분을 고려한 영상 부호화/복호화 방법 및 장치 |
CN102667921B (zh) * | 2009-10-20 | 2014-09-10 | 弗兰霍菲尔运输应用研究公司 | 音频编码器、音频解码器、用于将音频信息编码的方法、用于将音频信息解码的方法 |
SG172459A1 (en) * | 2009-12-01 | 2011-08-29 | Intel Corp | Compression using range coding with virtual sliding window |
MX2012008075A (es) | 2010-01-12 | 2013-12-16 | Fraunhofer Ges Forschung | Codificador de audio, decodificador de audio, metodo para codificar e informacion de audio, metodo para decodificar una informacion de audio y programa de computacion utilizando una modificacion de una representacion de un numero de un valor de contexto numerico previo. |
US8295619B2 (en) * | 2010-04-05 | 2012-10-23 | Mediatek Inc. | Image processing apparatus employed in overdrive application for compressing image data of second frame according to first frame preceding second frame and related image processing method thereof |
US10838095B2 (en) | 2010-08-05 | 2020-11-17 | Pgs Geophysical As | Wavefield deghosting of seismic data recorded using multiple seismic sources at different water depths |
US20120128076A1 (en) * | 2010-11-23 | 2012-05-24 | Sony Corporation | Apparatus and method for reducing blocking artifacts |
JP5850214B2 (ja) * | 2011-01-11 | 2016-02-03 | ソニー株式会社 | 画像処理装置および方法、プログラム、並びに記録媒体 |
US8750383B2 (en) * | 2011-01-17 | 2014-06-10 | Exaimage Corporation | Systems and methods for wavelet and channel-based high definition video encoding |
KR102375037B1 (ko) * | 2011-04-22 | 2022-03-17 | 돌비 인터네셔널 에이비 | 데이터를 손실 압축-인코딩하기 위한 방법 및 장치와 데이터를 재구성하기 위한 대응하는 방법 및 장치 |
US8948248B2 (en) * | 2011-07-21 | 2015-02-03 | Luca Rossato | Tiered signal decoding and signal reconstruction |
US8531321B1 (en) * | 2011-07-21 | 2013-09-10 | Luca Rossato | Signal processing and inheritance in a tiered signal quality hierarchy |
JP6134651B2 (ja) * | 2011-12-28 | 2017-05-24 | シャープ株式会社 | 算術復号装置、算術符号化装置および算術復号方法 |
US9356645B2 (en) * | 2012-11-16 | 2016-05-31 | International Business Machines Corporation | Saving bandwidth in transmission of compressed data |
US9374585B2 (en) * | 2012-12-19 | 2016-06-21 | Qualcomm Incorporated | Low-delay buffering model in video coding |
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 |
US10698918B2 (en) * | 2013-11-20 | 2020-06-30 | Qliktech International Ab | Methods and systems for wavelet based representation |
US9594580B2 (en) | 2014-04-09 | 2017-03-14 | Bitspray Corporation | Secure storage and accelerated transmission of information over communication networks |
US9591330B2 (en) | 2014-10-28 | 2017-03-07 | Sony Corporation | Image processing system with binary adaptive Golomb coding and method of operation thereof |
US10063889B2 (en) | 2014-10-28 | 2018-08-28 | Sony Corporation | Image processing system with conditional coding and method of operation thereof |
US9674554B2 (en) | 2014-10-28 | 2017-06-06 | Sony Corporation | Image processing system with coding mode and method of operation thereof |
US9357232B2 (en) | 2014-10-28 | 2016-05-31 | Sony Corporation | Image processing system with binary decomposition and method of operation thereof |
US9294782B1 (en) | 2014-10-28 | 2016-03-22 | Sony Corporation | Image processing system with artifact reduction mechanism and method of operation thereof |
US10356410B2 (en) | 2014-10-28 | 2019-07-16 | Sony Corporation | Image processing system with joint encoding and method of operation thereof |
EP3200456A1 (en) * | 2016-01-28 | 2017-08-02 | Axis AB | Video encoding method and video encoder system for temporal noise reduction |
EP3427178B1 (en) | 2016-03-09 | 2020-12-02 | Bitspray Corporation | Secure file sharing over multiple security domains and dispersed communication networks |
EP3293702B1 (en) * | 2016-09-13 | 2020-04-29 | Dassault Systèmes | Compressing a signal that represents a physical attribute |
EP3556097B1 (en) * | 2016-12-19 | 2021-12-15 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Image coding using a subband dependent prediction adaption for gcli entropy coding |
CN109614072B (zh) * | 2018-09-28 | 2023-06-27 | 创新先进技术有限公司 | 对素数取模、素域中模乘运算的实现方法和装置 |
EP3935581A4 (en) | 2019-03-04 | 2022-11-30 | Iocurrents, Inc. | DATA COMPRESSION AND COMMUNICATION USING MACHINE LEARNING |
RU2724794C1 (ru) * | 2019-08-22 | 2020-06-25 | Сергей Сергеевич Кукушкин | Способ передачи информации с использованием замещающего логического троичного помехоустойчивого кода |
CN112737728B (zh) * | 2019-10-14 | 2023-03-10 | 华为技术有限公司 | 数据处理方法及装置 |
TWI826754B (zh) * | 2020-12-11 | 2023-12-21 | 同響科技股份有限公司 | 固定頻寬音訊資料的有損或無損壓縮的動態切換方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06178280A (ja) * | 1992-12-08 | 1994-06-24 | Victor Co Of Japan Ltd | 画像情報符号化装置及び画像情報復号化装置 |
JPH11122617A (ja) * | 1997-07-18 | 1999-04-30 | Texas Instr Inc <Ti> | 画像圧縮 |
JP2000004365A (ja) * | 1998-06-15 | 2000-01-07 | Ricoh Co Ltd | データ圧縮伸長装置 |
JP2000134623A (ja) * | 1998-10-27 | 2000-05-12 | Ricoh Co Ltd | データ圧縮装置 |
JP2001169118A (ja) * | 1999-12-14 | 2001-06-22 | Canon Inc | 画像処理装置及びその方法、コンピュータ可読メモリ |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5038209A (en) * | 1990-09-27 | 1991-08-06 | At&T Bell Laboratories | Adaptive buffer/quantizer control for transform video coders |
JPH0568243A (ja) * | 1991-09-09 | 1993-03-19 | Hitachi Ltd | 可変長符号化制御方式 |
US5446839A (en) * | 1993-05-26 | 1995-08-29 | Intel Corporation | Method for controlling dataflow between a plurality of circular buffers |
AU1433495A (en) * | 1993-12-12 | 1995-06-27 | Asp Solutions Usa, Inc. | Apparatus and method for signal processing |
FR2715527B1 (fr) * | 1994-01-21 | 1996-02-23 | Thomson Csf | Procédé et dispositif d'analyse et de synthèse en sous bandes adaptatifs. |
US6141446A (en) * | 1994-09-21 | 2000-10-31 | Ricoh Company, Ltd. | Compression and decompression system with reversible wavelets and lossy reconstruction |
US5926791A (en) * | 1995-10-26 | 1999-07-20 | Sony Corporation | Recursively splitting the low-frequency band with successively fewer filter taps in methods and apparatuses for sub-band encoding, decoding, and encoding and decoding |
GB2325584B (en) * | 1997-05-01 | 2000-03-29 | Ricoh Kk | Decompression system using inverse wavelet transform |
US6201897B1 (en) * | 1998-11-09 | 2001-03-13 | Earth Resource Mapping | Transformation and selective inverse transformation of large digital images |
AUPP918699A0 (en) * | 1999-03-12 | 1999-04-15 | Canon Kabushiki Kaisha | Encoding method and appartus |
CN1181690C (zh) * | 1999-07-20 | 2004-12-22 | 皇家菲利浦电子有限公司 | 用于压缩视频序列的编码方法 |
US7043423B2 (en) * | 2002-07-16 | 2006-05-09 | Dolby Laboratories Licensing Corporation | Low bit-rate audio coding systems and methods that use expanding quantizers with arithmetic coding |
-
2003
- 2003-09-05 CN CNB038252198A patent/CN100401778C/zh not_active Expired - Fee Related
- 2003-09-05 KR KR1020057004631A patent/KR101129655B1/ko not_active IP Right Cessation
- 2003-09-05 JP JP2004568967A patent/JP4859368B2/ja not_active Expired - Fee Related
- 2003-09-05 US US10/527,963 patent/US8306340B2/en active Active
- 2003-09-05 CA CA2499212A patent/CA2499212C/en not_active Expired - Fee Related
- 2003-09-05 EP EP03819106A patent/EP1604528A2/en not_active Withdrawn
- 2003-09-05 AU AU2003272833A patent/AU2003272833A1/en not_active Abandoned
- 2003-09-05 WO PCT/YU2003/000027 patent/WO2004028142A2/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06178280A (ja) * | 1992-12-08 | 1994-06-24 | Victor Co Of Japan Ltd | 画像情報符号化装置及び画像情報復号化装置 |
JPH11122617A (ja) * | 1997-07-18 | 1999-04-30 | Texas Instr Inc <Ti> | 画像圧縮 |
JP2000004365A (ja) * | 1998-06-15 | 2000-01-07 | Ricoh Co Ltd | データ圧縮伸長装置 |
JP2000134623A (ja) * | 1998-10-27 | 2000-05-12 | Ricoh Co Ltd | データ圧縮装置 |
JP2001169118A (ja) * | 1999-12-14 | 2001-06-22 | Canon Inc | 画像処理装置及びその方法、コンピュータ可読メモリ |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013530659A (ja) * | 2010-07-09 | 2013-07-25 | サムスン エレクトロニクス カンパニー リミテッド | 調節可能なループ・フィルタリングを利用したビデオ符号化方法及びその装置、調節可能なループ・フィルタリングを利用したビデオ復号化方法及びその装置 |
Also Published As
Publication number | Publication date |
---|---|
CA2499212C (en) | 2013-11-19 |
CA2499212A1 (en) | 2004-04-01 |
US8306340B2 (en) | 2012-11-06 |
WO2004028142A2 (en) | 2004-04-01 |
WO2004028142A8 (en) | 2005-03-31 |
WO2004028142A3 (en) | 2004-09-10 |
JP4859368B2 (ja) | 2012-01-25 |
KR20050052505A (en) | 2005-06-02 |
US20060053004A1 (en) | 2006-03-09 |
EP1604528A2 (en) | 2005-12-14 |
AU2003272833A8 (en) | 2004-04-08 |
CN100401778C (zh) | 2008-07-09 |
CN1703912A (zh) | 2005-11-30 |
AU2003272833A1 (en) | 2004-04-08 |
KR101129655B1 (ko) | 2012-03-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4859368B2 (ja) | 高圧縮比を提供する要求資源最小の高速コーデック | |
US6904175B2 (en) | Image compression using an interger reversible wavelet transform with a property of precision preservation | |
Schwartz et al. | Implementation of compression with reversible embedded wavelets | |
US6195465B1 (en) | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream | |
JP4656190B2 (ja) | 情報処理装置および方法 | |
US7634148B2 (en) | Image signal transforming and inverse-transforming method and computer program product with pre-encoding filtering features | |
JPH0927912A (ja) | 符号化装置、符号化方法及び埋め込み符号ストリームの利用方法 | |
Siddeq et al. | A novel image compression algorithm for high resolution 3D reconstruction | |
KR100359821B1 (ko) | 움직임 보상 적응형 영상 압축과 복원방법 및 그 장치와디코더 | |
Wu et al. | Comparisons of Threshold EZW and SPIHT Wavelets Based Image Compression Methods | |
JP3853708B2 (ja) | デジタル画像符号化装置および符号化方法ならびにプログラム | |
KR100361804B1 (ko) | 웨이브렛 이론을 이용한 동영상 압축/복원 장치 및 그 방법 | |
Rahman et al. | Efficient Image Compression Technique using JPEG2000 with Adaptive Threshold | |
JPH1188183A (ja) | ウェーブレット変換装置およびその方法並びにウェーブレット逆変換装置およびその方法並びに画像符号化装置およびその方法並びに画像復号化装置およびその方法 | |
JP4425221B2 (ja) | データ処理方法及びデータ処理装置 | |
JPH06350990A (ja) | 画像データ圧縮処理方法 | |
Leung et al. | Compression techniques for still image and motion video | |
JP2000295622A (ja) | 動画像符号化方法、動画像符号化装置、動画像復号方法、動画像復号装置及びそれらのプログラムを記憶した記憶媒体 | |
Mandal | Digital image compression techniques | |
Gereka et al. | Image Coding | |
Lossless | Compress System couple crowd lax lena man woman1 woman2 | |
Chang et al. | Adaptive interpolator with context modeling in lifting scheme for lossless coding | |
Dutoit et al. | How are digital images compressed in the web? | |
Demaude et al. | Using interframe correlation in a low-latency and lightweight video codec | |
Aiazzi et al. | Lossless image compression based on a generalized recursive interpolation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060901 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060904 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090806 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091030 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091109 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091130 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091207 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091225 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100107 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100203 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110404 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110629 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110706 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110929 |
|
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: 20111021 |
|
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: 20111101 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141111 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |