JP2009177802A - バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法 - Google Patents
バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法 Download PDFInfo
- Publication number
- JP2009177802A JP2009177802A JP2008329261A JP2008329261A JP2009177802A JP 2009177802 A JP2009177802 A JP 2009177802A JP 2008329261 A JP2008329261 A JP 2008329261A JP 2008329261 A JP2008329261 A JP 2008329261A JP 2009177802 A JP2009177802 A JP 2009177802A
- Authority
- JP
- Japan
- Prior art keywords
- data
- processed
- register
- butterfly processor
- block
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- Discrete Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Complex Calculations (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
【解決手段】入力レジスタは、所定の量のデータ要素を受信するように構成される。少なくとも1のバタフライプロセッサは、入力レジスタに接続され、処理されたデータ要素の出力を生成するために、データ要素の選択された対について少なくとも1の数学演算を実行するように構成される。少なくとも1の中間レジスタは、バタフライプロセッサに接続され、処理されたデータを一時的に記憶するように構成される。フィードバックループは、中間レジスタ及びバタフライプロセッサに接続され、そして、もしイネーブルであれば、追加の数学演算を実行するために適切なバタフライプロセッサに処理されたデータ要素の第1の部分を転送するように構成され、もしディスエーブルであれば、少なくとも1の保持レジスタに処理されたデータ要素の第2の部分を転送するように構成される。
【選択図】図3
Description
X(k,l)は、対応するDCT係数である。
Claims (91)
- エンコードされたデータのブロックの変換を決定する装置であって、前記エンコードされたデータのブロックは複数のデータ要素を具備する、前記装置は:
所定の量のデータ要素を受信するように構成された入力レジスタ;
前記入力レジスタに接続された少なくとも1のバタフライプロセッサ、前記バタフライプロセッサは、データ要素の選択された対に少なくとも1の数学演算を実行して、処理されたデータ要素の出力を生成するように構成される;
前記バタフライプロセッサに接続された少なくとも1の中間レジスタ、前記中間レジスタは、前記処理されたデータ要素を一時的に記憶するように構成される;及び
前記中間レジスタ及び前記バタフライプロセッサに接続するフィードバックループ、ここで、前記フィードバックループは、もしイネーブルであれば、追加の数学演算を実行するために前記適切なバタフライプロセッサに前記処理されたデータ要素の第1の部分を転送する、そして、もしディスエーブルであれば、少なくとも1の保持レジスタに前記処理されたデータ要素の第2の部分を転送する、
ここで、前記保持レジスタは、前記第1の部分のデータ要素の全てがさらに処理されるまで、前記処理されたデータ要素を記憶するように構成される、
を具備する、装置。 - 前記フィードバックループ及び前記中間レジスタに接続する少なくとも1の入力マルチプレクサをさらに具備する、ここで、各入力マルチプレクサは、データ要素を一時的に選択するように、及び前記適切なバタフライプロセッサにデータ要素を転送するように構成される、請求項1に記載の装置。
- 前記バタフライプロセッサ及び前記中間レジスタに接続する少なくとも1の出力マルチプレクサをさらに具備する、ここで、各出力マルチプレクサは、データ要素を一時的に選択するように、及び前記適切な中間レジスタにデータ要素を転送するように構成される、請求項1に記載の装置。
- 前記変換は、離散コサイン変換(DCT)、差分カッドツリー変換(DQT)、逆離散コサイン変換(IDCT)、及び逆差分カッドツリー変換(IDQT)からなるグループから選択される、請求項1に記載の装置。
- 前記エンコードされたデータのブロックは、ローデータ及びカラムデータとして表わすことができる、及び、前記入力レジスタに接続されたトランスポーズランダムアクセスメモリ(RAM)をさらに具備する、ここで、前記トランスポーズRAMは、前記カラムデータが処理されている間、前記ローデータを記憶するように構成され、及びここで、前記トランスポーズRAMは、前記ローデータが処理されている間、前記カラムデータを記憶するように構成される、請求項1に記載の装置。
- 前記トランスポーズRAMは、エンコードされたデータの2個のブロックを記憶するように設定可能である、請求項5に記載の装置。
- 前記保持レジスタに接続する書き込みマルチプレクサをさらに具備する、ここで、前記書き込みマルチプレクサは、データ要素を再び順番に並べて、1次元変換を終了するように構成される、請求項5に記載の装置。
- 前記フィードバックループは、同一の構成要素がブロックサイズに関係なく再使用されることを許容する、請求項1に記載の装置。
- 前記フィードバックループは、同一の構成要素が前記変換のタイプに関係なく再使用されることを許容する、請求項1に記載の装置。
- 前記フィードバックループは、同一の構成要素が数学演算に関係なく再使用されることを許容する、請求項1に記載の装置。
- 前記フィードバックループに接続された制御シーケンサをさらに具備する、ここで、前記制御シーケンサは、前記フィードバックループをイネーブル若しくはディスエーブルにするように構成される、請求項1に記載の装置。
- 前記制御シーケンサは、単一係数乗算器を有する前記バタフライプロセッサを与える、請求項11に記載の装置。
- 前記単一係数乗算器は、ビー・ジー・リーのアルゴリズムに基づく、請求項12に記載の装置。
- 前記制御シーケンサは、所定のイベントに基づいて前記入力レジスタのうちの特定の1つをイネーブルにする、請求項11に記載の装置。
- 前記制御シーケンサは、所定の基準に基づいて前記バタフライプロセッサのうちの特定の1つをイネーブルにする、請求項11に記載の装置。
- 前記制御シーケンサは、所定の基準に基づいて前記中間レジスタのうちの特定の1つをイネーブルにする、請求項11に記載の装置。
- 前記制御シーケンサは、所定の基準に基づいて前記出力レジスタのうちの特定の1つをイネーブルにする、請求項11に記載の装置。
- 前記数学演算は、足し算、掛け算、及び引き算からなるグループからである、請求項1に記載の装置。
- 各バタフライプロセッサは、1次元変換の一部分を実行する、請求項1に記載の装置。
- エンコードされたデータのブロックの前記変換は、一連の1次元変換として計算される、請求項1に記載の装置。
- エンコードされたデータのブロックの変換を決定する装置、前記エンコードされたデータのブロックは、ローデータ及びカラムデータとして表わされることができ、各ロー及びカラムは、複数のデータ要素を具備する、前記装置は:
前記エンコードされたデータのブロックを記憶するように構成されたトランスポーズランダムアクセスメモリ(RAM);
前記トランスポーズRAMに接続された少なくとも1の入力レジスタ、前記入力レジスタは、前記トランスポーズRAMからデータのカラムを受信するように構成される;
前記入力レジスタに接続された少なくとも1のバタフライプロセッサ、前記バタフライプロセッサは、前記カラムデータから選択されたデータ要素の対について1次元変換の一部分を実行して、1次のカラムデータの出力を生成するように構成される;
前記バタフライプロセッサに接続された少なくとも1の中間レジスタ、前記中間レジスタは、前記1次のカラムデータを一時的に記憶するように構成される;及び
前記中間レジスタ及び前記バタフライプロセッサに接続するフィードバックループ、ここで、前記フィードバックループは、もしイネーブルであれば、前記バタフライプロセッサに前記1次のカラムデータの前記データ要素の第1の部分を転送して1次元変換の追加の部分を実行するように構成される、ここで、もしディスエーブルであれば、前記トランスポーズRAMに前記カラムデータを転送するように構成される;
ここで、前記入力レジスタは、その後、前記トランスポーズRAMからデータのローを受信するように構成される、前記バタフライプロセッサは、前記データのローからの選択されたデータ要素の対について1次元変換の一部分を実行して1次のローデータの出力を生成するように構成される、前記中間レジスタは、前記1次のローデータを一時的に記憶するように構成される、ここで、前記フィードバックループは、前記バタフライプロセッサに前記1次のローデータの前記データ要素の第1の部分を転送して1次元変換の追加の部分を実行するように構成される、ここで、もしディスエーブルであれば、出力レジスタに前記ローデータを転送するように構成される、
を具備する、装置。 - 前記フィードバックループは、前記カラム若しくはローについて1次元変換が終了するとディスエーブルにされる、請求項21に記載の装置。
- 前記フィードバックループ及び前記中間レジスタに接続する少なくとも1の入力マルチプレクサをさらに具備する、ここで、各入力マルチプレクサは、データ要素を一時的に選択するように、及び前記適切なバタフライプロセッサにデータ要素を転送するように構成される、請求項21に記載の装置。
- 前記バタフライプロセッサ及び前記中間レジスタに接続する少なくとも1の出力マルチプレクサをさらに具備する、ここで、各出力マルチプレクサは、データ要素を一時的に選択するように、及び前記適切な中間レジスタにデータ要素を転送するように構成される、請求項21に記載の装置。
- 前記変換は、離散コサイン変換(DCT)、差分カッドツリー変換(DQT)、逆離散コサイン変換(IDCT)、及び逆差分カッドツリー変換(IDQT)からなるグループから選択される、請求項21に記載の装置。
- 前記トランスポーズRAMは、エンコードされたデータの2個のブロックを記憶するように設定可能である、請求項21に記載の装置。
- 前記保持レジスタに接続する書き込みマルチプレクサをさらに具備する、ここで、前記書き込みマルチプレクサは、前記1次元変換を終了させるためにデータ要素を再び順番に並べるように構成される、請求項21に記載の装置。
- 前記フィードバックループは、同一の構成要素がブロックサイズ、変換のタイプ若しくは数学演算のタイプに関係なく再使用されることを容認する、請求項21に記載の装置。
- 前記フィードバックループに接続された制御シーケンサをさらに具備する、ここで、前記制御シーケンサは、前記フィードバックループをイネーブル若しくはディスエーブルにするように構成される、請求項21に記載の装置。
- 前記制御シーケンサは、単一係数乗算器を有する前記バタフライプロセッサを与える、請求項29に記載の装置。
- 前記単一係数乗算器は、ビー・ジー・リーのアルゴリズムに基づく、請求項29に記載の装置。
- 前記制御シーケンサは、所定の基準に基づいて前記入力レジスタ、バタフライプロセッサ、中間レジスタ、若しくは出力レジスタのうちの特定の1つをイネーブルにする、請求項29に記載の装置。
- 前記数学演算は、足し算、掛け算、及び引き算からなるグループからである、請求項21に記載の装置。
- 各バタフライプロセッサは、1次元変換の一部分を実行する、請求項21に記載の装置。
- エンコードされたデータのブロックの前記変換は、一連の1次元変換として計算される、請求項21に記載の装置。
- エンコードされたデータブロックについてN個の1次元変換のカスケードとしてN次元変換を実行する装置であって、前記エンコードされたデータは複数のデータ要素を具備する、前記装置は:
入力レジスタに接続されたバタフライプロセッサのクラスタ、各バタフライプロセッサは、データ要素の選択された対について1次元変換の一部分を実行して、複数の部分的に処理されたデータ要素を具備する部分的に処理されたデータの出力を生成するように構成される;
各バタフライプロセッサに接続された少なくとも1の中間レジスタ、前記中間レジスタは、前記部分的に処理されたデータを一時的に記憶するように構成される;及び
前記中間レジスタ及び前記バタフライプロセッサに接続されたフィードバックループ、ここで、前記フィードバックループは、前記適切なバタフライプロセッサに前記部分的処理されたデータ要素の選択された対を必要に応じて送って、1次元変換が終了するまで1次元変換の追加部分を実行するようにイネーブルにされる、
を具備する、装置。 - 前記変換は、離散コサイン変換(DCT)、差分カッドツリー変換(DQT)、逆離散コサイン変換(IDCT)、及び逆差分カッドツリー変換(IDQT)からなるグループから選択される、請求項36に記載の装置。
- 前記エンコードされたデータのブロックは、ローデータ及びカラムデータとして表わすことができ、そして前記入力レジスタに接続されたトランスポーズリードオンリーメモリ(RAM)をさらに具備する、ここで、前記トランスポーズRAMは、前記カラムデータが処理されている間、前記ローデータを記憶するように構成される、及びここで、前記トランスポーズRAMは、前記ローデータが処理されている間、前記カラムデータを記憶するように構成される、請求項36に記載の装置。
- 前記トランスポーズRAMは、エンコードされたデータの2個のブロックを記憶するように設定可能である、請求項38に記載の装置。
- 前記フィードバックループは、同一の構成要素がブロックサイズ、変換のタイプ若しくは数学演算のタイプに関係なく再使用されること容認する、請求項36に記載の装置。
- 前記フィードバックループに接続された制御シーケンサをさらに具備する、ここで、前記制御シーケンサは、前記フィードバックループをイネーブル若しくはディスエーブルにするように構成される、請求項36に記載の装置。
- 前記制御シーケンサは、単一係数乗算器を有するバタフライプロセッサを与える、請求項41に記載の装置。
- 前記単一係数乗算器は、ビー・ジー・リーのアルゴリズムに基づく、請求項42に記載の装置。
- 前記制御シーケンサは、所定の基準に基づいて前記入力レジスタ、バタフライプロセッサ、中間レジスタ、若しくは出力レジスタのうちの特定の1つをイネーブルにする、請求項41に記載の装置。
- エンコードされたデータのブロックの逆離散コサイン変換を決定するための装置であって、前記エンコードされたデータのブロックは複数のデータ要素を具備する、前記装置は:
所定の量のデータ要素を受信するように構成された入力レジスタ;
前記入力レジスタに接続された少なくとも1のバタフライプロセッサ、前記バタフライプロセッサは、データ要素の選択された対について前記逆離散コサイン変換の少なくとも1の数学演算を実行して処理されたデータ要素の出力を生成するように構成される;
前記バタフライプロセッサに接続された少なくとも1の中間レジスタ、前記中間レジスタは、前記処理されたデータ要素を一時的に記憶するように構成される;及び
前記中間レジスタ及び前記バタフライプロセッサに接続されたフィードバックループ、ここで、前記フィードバックループは、もしイネーブルであれば、前記適切なバタフライプロセッサに処理されたデータ要素の第1の部分を転送して追加の数学演算を実行ように構成される、ここで、もしディスエーブルであれば、少なくとも1の保持レジスタに処理されたデータ要素の第2の部分を転送するように構成される;
ここで、前記保持レジスタは、前記データ要素の第1の部分の全てがさらに処理されるまで前記処理されたデータ要素を記憶するように構成される、
を具備する、装置。 - エンコードされたデータのブロックの変換を決定する装置であって、前記エンコードされたデータのブロックは、ローデータ及びカラムデータとして表わされることができ、各ロー及びカラムは、複数のデータ要素を具備する、前記装置は:
前記エンコードされたデータのブロックを記憶するように構成されたトランスポーズランダムアクセスメモリ(RAM);
前記トランスポーズRAMに接続された少なくとも1の入力レジスタ、前記入力レジスタは、前記トランスポーズRAMからデータのカラムを受信するように構成される;
前記入力レジスタに接続された少なくとも1のバタフライプロセッサ、前記バタフライプロセッサは、1次のカラムデータの出力を生成するために前記カラムデータからデータ要素の選択された対について一次変換を実行するように構成される;
前記バタフライプロセッサに接続された少なくとも1の中間レジスタ、前記中間レジスタは、前記1次のカラムデータを一時的に記憶するように構成される;
前記中間レジスタ及び前記バタフライプロセッサに接続されたフィードバックループ、ここで、前記フィードバックループは、もしイネーブルであれば、前記バタフライプロセッサに前記1次のカラムデータの前記データ要素の第1の部分を転送して追加の変換を実行するように構成される、そしてここで、もしディスエーブルであれば、前記トランスポーズRAMに前記カラムデータを転送するように構成される;及び
前記フィードバックループに接続された制御シーケンサ、ここで、前記制御シーケンサは、前記フィードバックループをイネーブル若しくはディスエーブルにするように構成される;
ここで、前記入力レジスタは、その後、前記トランスポーズRAMからデータのローを受信するように構成される、前記バタフライプロセッサは、前記データのローからデータ要素の選択された対について1次の変換を実行して1次のローデータの出力を生成するように構成される、前記中間レジスタは、前記1次のローデータを一時的に記憶するように構成される、前記フィードバックループは、前記バタフライプロセッサに前記1次のローデータの前記データ要素の第1の部分を転送して追加の変換を実行するように構成される、ここで、もしディスエーブルであれば、前記ローデータを出力レジスタに転送するように構成される、
を具備する、装置。 - エンコードされたデータのブロックの変換を決定するための方法であって、前記エンコードされたデータのブロックは、複数のデータ要素を具備する、前記方法は:
(a) 所定の量のデータ要素を受信する、
(b) データ要素の選択された対について少なくとも1の数学演算を実行して、処理されたデータ要素の出力を生成する、
(c) 前記処理されたデータ要素のいずれが追加の数学演算が必要とするかどうか関する判断を行う、
(d) 追加の数学演算が必要な処理されたデータ要素の第1の部分を選択する、
(e) 追加の数学演算が必要でない処理されたデータ要素の第2の部分を選択する、
(f) 選択された対の処理されたデータ要素の前記第1の部分について少なくとも1の数学演算を実行して、処理されたデータ要素の第2の出力を生成する、及び
(g) 前記データ要素の第1の部分の全てが処理されるまで、保持レジスタで前記処理されたデータ要素の第2の部分を記憶する。
を具備する、方法。 - (h) 必要に応じてステップ(c)、(d)、(e)、(f)及び(g)を繰り返す、をさらに具備する、請求項47に記載の方法。
- (i) 前記エンコードされたデータのブロックの前記データ要素の全てが追加の数学演算を必要としない場合、出力レジスタに前記エンコードされたデータのブロックを出力する、をさらに具備する、請求項47に記載の方法。
- 前記変換は、離散コサイン変換(DCT)、差分カッドツリー変換(DQT)、逆離散コサイン変換(IDCT)、及び逆差分カッドツリー変換(IDQT)からなるグループから選択される、請求項47に記載の方法。
- 前記エンコードされたデータのブロックは、ローデータ及びカラムデータとして表わすことができる、及び前記方法は:
前記カラムデータが処理されている間、前記ローデータを記憶し;及び
前記ローデータが処理されている間、前記カラムデータを記憶する、
をさらに具備する、請求項47に記載の方法。 - 前記記憶するステップの前に、データ要素を再び順番に並べること、をさらに具備し、その結果、データ要素のその後の配信が効率的な方法で実行される、請求項47に記載の方法。
- 所定の基準に基づきステップ(a)、(b)、(c)、(d)、(e)、(f)、(g)及び(h)を制御する、をさらに具備する、請求項47に記載。
- 所定の基準に基づき特定のデータ要素に単一係数乗算を提供すること、をさらに具備する、請求項53に記載の方法。
- 前記単一係数乗算器は、ビー・ジー・リーのアルゴリズムに基づく、請求項54に記載の方法。
- 前記数学演算は、足し算、掛け算、及び引き算からなるグループからである、請求項47に記載の方法。
- 各バタフライプロセッサは、1次元変換の一部分を実行する、請求項47に記載の方法。
- エンコードされたデータのブロックの前記変換は、一連の1次元変換として計算される、請求項47に記載の方法。
- 一方法を実行するためにコンピュータシステムを制御するための構造を包含するコンピュータで読み取り可能なメディア、前記方法は:
(a) 所定の量のデータ要素を受信すること;
(b) データ要素の選択された対について少なくとも1の数学演算を実行して、処理されたデータ要素の出力を生成すること;
(c) 前記処理されたデータ要素のいずれが追加の数学演算を必要とするかどうかに関する判断を行うこと;
(d) 追加の数学演算を必要とする処理されたデータ要素の第1の部分を選択すること;
(e) 追加の数学演算を必要としない処理されたデータ要素の第2の部分を選択すること;
(f) データ要素の選択された対の前記第1の部分について少なくとも1の数学演算を実行して、処理されたデータ要素の第2の部分を生成すること、;及び
(g) データ要素の前記第1の部分の全てが処理されるまで、処理されたデータ要素の前記第2の部分を記憶すること、
を具備する方法である、コンピュータで読み取り可能なメディア。 - エンコードされたデータのブロックの変換を決定する装置あって、前記エンコードされたデータのブロックは複数のデータ要素を具備する、前記装置は:
(a) 所定の量のデータ要素を受信するための手段;
(b) データ要素の選択された対について少なくとも1の数学演算を実行して、処理されたデータ要素の出力を生成するための手段;
(c) 前記処理されたデータ要素のいずれが追加の数学演算を必要とするかどうかに関する判断を行うための手段;
(d) 追加の数学演算を必要とする処理されたデータ要素の第1の部分を選択するための手段;
(e) 追加の数学演算を必要としない処理されたデータ要素の第2の部分を選択するための手段;
(f) データ要素の前記第1の部分の選択された対について少なくとも1の数学演算を実行して、処理されたデータ要素の第2の部分を生成するための手段;及び
(g) データ要素の前記第1の部分の全てが処理されるまで、処理されたデータ要素の前記第2の部分を記憶するための手段、
を具備する装置。 - (h) 必要に応じて、ステップ(c)、(d)、(e)、(f)及び(g)を繰り返すための手段、をさらに具備する、請求項47に記載の装置。
- (i) 前記エンコードされたデータのブロックの前記データ要素の全てが、追加の数学演算を必要としない場合、前記エンコードされたデータの前記ブロックを出力するための手段、をさらに具備する、請求項47に記載の装置。
- 前記変換は、離散コサイン変換(DCT)、差分カッドツリー変換(DQT)、逆離散コサイン変換(IDCT)、及び逆差分カッドツリー変換(IDQT)からなるグループから選択される、請求項47に記載の装置。
- 前記エンコードされたデータの前記ブロックは、ローデータ及びカラムデータとして表わすことができる、前記装置は:
前記カラムデータが処理されている間、前記ローデータを記憶するための手段;及び
前記ローデータが処理されている間、前記カラムデータを記憶するための手段、
をさらに具備する、請求項47に記載の装置。 - 前記記憶するステップの前にデータ要素を再び順番に並べるための手段、をさらに具備し、その結果、データ要素のその後の配信が効率的な方法で実行される、請求項47に記載の装置。
- 所定の基準に基づいて要素(a)、(b)、(c)、(d)、(e)、(f)、(g)、及び(h)を制御するための手段、をさらに具備する、請求項47に記載の装置。
- 所定の基準に基づいて、特定のデータ要素に単一係数乗算器を提供すること、をさらに具備する、請求項66に記載の装置。
- 前記単一係数乗算器は、ビー・ジー・リーのアルゴリズムに基づく、請求項67に記載の装置。
- 前記数学演算は、足し算、掛け算、及び引き算からなるグループからである、請求項60に記載の装置。
- 各バタフライプロセッサは、1次元変換の一部分を実行する、請求項60に記載の装置。
- エンコードされたデータの変換を決定する装置であって、前記エンコードされたデータはピクセルドメイン中に複数のデータ要素を具備する、前記装置は:
前記複数のデータ要素を受信するように、そして前記ピクセルドメインにおいて複数のデータ要素グループへと前記要素をグループ分けするように構成されたブロックサイズアサイナ;
前記ピクセルドメインから周波数ドメインへ前記データ要素を変換するように構成されたDCT/DQT変換器、前記変換器は:
前記グループの所定の量のデータ要素を受信するように構成された入力レジスタ;
前記入力レジスタに接続された少なくとも1のバタフライプロセッサ、前記バタフライプロセッサは、データ要素の選択された対について少なくとも1の数学演算を実行して処理されたデータ要素の出力を生成するように構成される;
前記バタフライプロセッサに接続された少なくとも1の中間レジスタ、前記中間レジスタは、前記処理されたデータ要素を一時的に記憶するように構成される;及び
前記中間レジスタ及び前記バタフライプロセッサに接続するフィードバックループ、をさらに具備する、ここで、前記フィードバックループは、もしイネーブルであれば、前記適切なバタフライプロセッサに処理されたデータ要素の第1の部分を転送して追加の数学演算を実行するように構成される、ここで、もしディスエーブルであれば、少なくとも1の保持レジスタに処理されたデータ要素の第2の部分を転送するように構成される;
ここで、前記保持レジスタは、前記第1の部分のデータ要素の全てがさらに処理されるまで、前記処理されたデータ要素を記憶するように構成される;
人間の視覚システムにより敏感な要素を強調するように、そして人間の視覚システムに敏感でない要素を強調しないように、前記周波数ドメイン要素を量子化するように構成されたコンタイザー;
周波数ドメイン要素の順番に並べられたストリームを生成するように構成されたシリアライザー;及び
連続する周波数ドメイン要素及び不連続の周波数ドメイン要素を決定するように構成された可変長コーダ、
を具備する装置。 - 前記フィードバックループ及び前記中間レジスタに接続する少なくとも1の入力マルチプレクサをさらに具備する、ここで、各入力マルチプレクサは、データ要素を一時的に選択するように、及び前記適切なバタフライプロセッサにデータ要素を転送するように構成される、請求項71に記載の装置。
- 前記バタフライプロセッサ及び前記中間レジスタに接続する少なくとも1の出力マルチプレクサをさらに具備する、ここで、各出力マルチプレクサは、データ要素を一時的に選択するように、及び前記適切な中間レジスタにデータ要素を転送するように構成される、請求項71に記載の装置。
- 前記エンコードされたデータのブロックは、ローデータ及びカラムデータとして表わすことができる、及び、前記装置は、前記入力レジスタに接続されたトランスポーズランダムアクセスメモリ(RAM)をさらに具備する、ここで、前記トランスポーズRAMは、前記カラムデータが処理されている間、前記ローデータを記憶するように構成され、及びここで、前記トランスポーズRAMは、前記ローデータが処理されている間、前記カラムデータを記憶するように構成される、請求項71に記載の装置。
- 前記トランスポーズRAMは、エンコードされたデータの2個のブロックを記憶するように設定可能である、請求項74に記載の装置。
- 前記保持レジスタに接続する書き込みマルチプレクサをさらに具備する、ここで、前記書き込みマルチプレクサは、データ要素を再び順番に並べて1次元変換を終了するように構成される、請求項74に記載の装置。
- 前記フィードバックループは、同一の構成要素がブロックサイズに関係なく再使用されることを容認する、請求項71に記載の装置。
- 前記フィードバックループに接続された制御シーケンサをさらに具備する、ここで、前記制御シーケンサは、前記フィードバックループをイネーブル若しくはディスエーブルにするように構成される、請求項71に記載の装置。
- 前記制御シーケンサは、単一係数乗算器を有するバタフライプロセッサを提供する、請求項78に記載の装置。
- 前記制御シーケンサは、所定のイベントに基づいて前記入力レジスタのうちの特定の1つをイネーブルにする、請求項78に記載の装置。
- 前記制御シーケンサは、所定の基準に基づいて前記バタフライプロセッサのうちの特定の1つをイネーブルにする、請求項78に記載の装置。
- 前記制御シーケンサは、所定の基準に基づいて前記中間レジスタのうちの特定の1つをイネーブルにする、請求項78に記載の装置。
- 前記制御シーケンサは、所定の基準に基づいて前記出力レジスタのうちの特定の1つをイネーブルにする、請求項78に記載の装置。
- 前記数学演算は、足し算、掛け算、及び引き算からなるグループからである、請求項71に記載の装置。
- 各バタフライプロセッサは、1次元変換の一部分を実行する、請求項71に記載の装置。
- エンコードされたデータをピクセルドメインから周波数ドメインへ変換する方法であって、前記エンコードされたデータは複数のデータ要素を具備する、前記方法は:
(a) 前記ピクセルドメイン中の前記複数のデータ要素を複数のブロックにグループ分けすること、各ブロックは前記ピクセルドメイン中に複数のデータ要素を具備する;
(b) データ要素の選択された対について少なくとも1の数学演算を実行して、処理されたデータ要素の出力を生成すること;
(c) 前記処理されたデータ要素のいずれかが追加の数学演算を必要とするかどうか関する判断を行うこと;
(d) 追加の数学演算を必要とする処理されたデータ要素の第1の部分を選択すること;
(e) 追加の数学演算を必要としない処理されたデータ要素の第2の部分を選択すること;
(f) 前記第1の部分の処理されたデータ要素の選択された対について少なくとも1の数学演算を実行して処理されたデータ要素の第2の出力を生成すること;
(g) 前記データ要素の第1の部分の全てが処理されるまで、処理されたデータ要素の前記第2の部分を記憶すること;
(h) 前記データ要素の全てが追加の数学演算を必要としなくなるまで、及び周波数ドメイン要素に変換されるまで、必要に応じて、ステップ(c)、(d)、(e)、(f)及び(g)を繰り返すこと;
(i) 人間の視覚システムにより敏感な要素を強調するように、及び前記人間の視覚システムに敏感でない要素を強調しないように前記周波数ドメインデータ要素を量子化すること;
(j) 前記量子化された周波数ドメインデータ要素を順番に並べて周波数ドメイン要素の順番に並べられたストリームを生成すること;及び
(k) 連続する周波数ドメイン要素及び不連続の周波数ドメイン要素を判断するために前記順番に並べられた周波数ドメイン要素をコーディングすること、
を具備する方法。 - 前記エンコードされたデータのブロックは、ローデータ及びカラムデータとして表わすことができる、及び前記方法は:
前記カラムデータが処理されている間、前記ローデータを記憶すること;及び
前記ローデータが処理されている間、前記カラムデータを記憶すること、
をさらに具備する、請求項86に記載の方法。 - 要求される制御信号に基づきステップ(a)、(b)、(c)、(d)、(e)、(f)、(g)及び(h)を制御する、をさらに具備する、請求項86に記載の方法。
- 所定の基準に基づき特定のデータ要素に単一係数乗算器を提供すること、をさらに具備する、請求項88に記載の方法。
- 各バタフライプロセッサは、1次元変換の一部分を実行する、請求項86に記載の方法。
- 前記バタフライプロセッサは、エンコードされたデータのブロックの前記変換を一連の1次元変換として実行する、請求項86に記載の方法。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US29146701P | 2001-05-16 | 2001-05-16 | |
US60/291,467 | 2001-05-16 | ||
US09/876,789 US6876704B2 (en) | 2001-05-16 | 2001-06-06 | Apparatus and method for encoding and computing a discrete cosine transform using a butterfly processor |
US09/876,789 | 2001-06-06 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002589968A Division JP2005513588A (ja) | 2001-05-16 | 2002-05-15 | バタフライプロセッサを使用して離散コサイン変換をエンコードする及び計算する装置及び方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013029067A Division JP5623565B2 (ja) | 2001-05-16 | 2013-02-18 | バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009177802A true JP2009177802A (ja) | 2009-08-06 |
JP2009177802A5 JP2009177802A5 (ja) | 2011-04-14 |
JP5507077B2 JP5507077B2 (ja) | 2014-05-28 |
Family
ID=26966793
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002589968A Pending JP2005513588A (ja) | 2001-05-16 | 2002-05-15 | バタフライプロセッサを使用して離散コサイン変換をエンコードする及び計算する装置及び方法 |
JP2008329261A Expired - Fee Related JP5507077B2 (ja) | 2001-05-16 | 2008-12-25 | バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法 |
JP2013029067A Expired - Fee Related JP5623565B2 (ja) | 2001-05-16 | 2013-02-18 | バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002589968A Pending JP2005513588A (ja) | 2001-05-16 | 2002-05-15 | バタフライプロセッサを使用して離散コサイン変換をエンコードする及び計算する装置及び方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013029067A Expired - Fee Related JP5623565B2 (ja) | 2001-05-16 | 2013-02-18 | バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法 |
Country Status (10)
Country | Link |
---|---|
US (1) | US6876704B2 (ja) |
EP (1) | EP1405206A2 (ja) |
JP (3) | JP2005513588A (ja) |
KR (1) | KR100944928B1 (ja) |
CN (1) | CN1518706B (ja) |
AU (1) | AU2002259268C1 (ja) |
BR (1) | BR0209639A (ja) |
CA (2) | CA2791788C (ja) |
MX (1) | MXPA03010424A (ja) |
WO (1) | WO2002093359A2 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040005003A1 (en) * | 2002-07-02 | 2004-01-08 | Koninklijke Philips Electronics N.V. | Quality improvement for FGS BL coding with U/V coarse quantization |
JP2004120439A (ja) * | 2002-09-26 | 2004-04-15 | Nec Electronics Corp | 画像処理装置及び画像処理方法 |
JP4617644B2 (ja) | 2003-07-18 | 2011-01-26 | ソニー株式会社 | 符号化装置及び方法 |
US20060247769A1 (en) * | 2005-04-28 | 2006-11-02 | Sdgi Holdings, Inc. | Polycrystalline diamond compact surfaces on facet arthroplasty devices |
CN101223789A (zh) * | 2005-07-15 | 2008-07-16 | 松下电器产业株式会社 | 图像编码装置以及图像编码方法 |
CN100450184C (zh) * | 2006-07-12 | 2009-01-07 | 浙江大学 | 运用于图像编码和视频编码的离散余弦变换方法 |
KR100986285B1 (ko) * | 2007-12-31 | 2010-10-12 | (자)자유이엔씨 | 슬래브 매립형 박스 및 그 설치 방법 |
KR101619972B1 (ko) * | 2008-10-02 | 2016-05-11 | 한국전자통신연구원 | 이산 여현 변환/이산 정현 변환을 선택적으로 이용하는 부호화/복호화 장치 및 방법 |
WO2010085125A2 (ko) * | 2009-01-22 | 2010-07-29 | 삼성전자 주식회사 | 영상의 변환 방법 및 장치, 역변환 방법 및 장치 |
JP5741076B2 (ja) | 2010-12-09 | 2015-07-01 | ソニー株式会社 | 画像処理装置及び画像処理方法 |
US9852143B2 (en) * | 2010-12-17 | 2017-12-26 | Microsoft Technology Licensing, Llc | Enabling random access within objects in zip archives |
TWI449334B (zh) * | 2011-01-26 | 2014-08-11 | Novatek Microelectronics Corp | 內插運算電路 |
US20130067237A1 (en) * | 2011-09-12 | 2013-03-14 | Microsoft Corporation | Providing random access to archives with block maps |
US9442478B2 (en) | 2011-11-30 | 2016-09-13 | Infineon Technologies Ag | Systems, circuits and a method for generating a configurable feedback |
CN103957430B (zh) * | 2014-03-28 | 2017-06-20 | 华为技术有限公司 | 离散余弦变换和负离散余弦变换的复用器 |
US10567800B2 (en) * | 2016-11-29 | 2020-02-18 | Qualcomm Incorporated | Transform hardware architecture for video coding |
CN107844451B (zh) * | 2017-10-23 | 2020-11-20 | 复旦大学 | 一种级联板间流水线的“蝶式”传输方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05506340A (ja) * | 1990-02-27 | 1993-09-16 | カルコム・インコーポレイテッド | 適応ブロック・サイズによる画像圧縮方法およびシステム |
JPH06500880A (ja) * | 1991-06-24 | 1994-01-27 | アトメル・コーポレーション | データ信号の時間―周波数および周波数―時間変換方法および装置 |
JPH0646405A (ja) * | 1992-04-13 | 1994-02-18 | Philips Electron Nv | 画像変換器およびそれを具える送信機と受信機を持つテレビジョンシステム |
JPH09179852A (ja) * | 1995-12-13 | 1997-07-11 | Samsung Electron Co Ltd | リーのアルゴリズムを用いた逆離散コサイン変換システム |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5053985A (en) | 1989-10-19 | 1991-10-01 | Zoran Corporation | Recycling dct/idct integrated circuit apparatus using a single multiplier/accumulator and a single random access memory |
EP0566184A3 (en) | 1992-04-13 | 1994-11-17 | Philips Electronics Nv | Image transformer as well as television system comprising a transmitter and a receiver provided with a transformer. |
US5592399A (en) * | 1993-05-26 | 1997-01-07 | Intel Corporation | Pipelined video encoder architecture |
US5684534A (en) * | 1993-05-26 | 1997-11-04 | Intel Corporation | Task-splitting dual-processor system for motion estimation processing |
US6334219B1 (en) * | 1994-09-26 | 2001-12-25 | Adc Telecommunications Inc. | Channel selection for a hybrid fiber coax network |
EP0714212A3 (en) | 1994-11-21 | 1999-03-31 | SICAN, GESELLSCHAFT FÜR SILIZIUM-ANWENDUNGEN UND CAD/CAT NIEDERSACHSEN mbH | Video decoder using concurrent processing and resource sharing |
US5610849A (en) | 1995-06-23 | 1997-03-11 | United Microelectronics Corporation | Real time two-dimensional discrete cosine transform/inverse discrete cosine transform circuit |
DE69629442T2 (de) * | 1995-12-06 | 2004-06-09 | Harman Becker Automotive Systems (Xsys Division) Gmbh | Verfahren und Einrichtung zur Kodierung digitaler Videosignale |
TW465234B (en) * | 1997-02-18 | 2001-11-21 | Discovision Ass | Single chip VLSI implementation of a digital receiver employing orthogonal frequency division multiplexing |
US6397240B1 (en) * | 1999-02-18 | 2002-05-28 | Agere Systems Guardian Corp. | Programmable accelerator for a programmable processor system |
-
2001
- 2001-06-06 US US09/876,789 patent/US6876704B2/en not_active Expired - Lifetime
-
2002
- 2002-05-15 CA CA2791788A patent/CA2791788C/en not_active Expired - Fee Related
- 2002-05-15 CA CA2446874A patent/CA2446874C/en not_active Expired - Fee Related
- 2002-05-15 CN CN028100093A patent/CN1518706B/zh not_active Expired - Fee Related
- 2002-05-15 BR BR0209639-0A patent/BR0209639A/pt active Search and Examination
- 2002-05-15 EP EP02729264A patent/EP1405206A2/en not_active Withdrawn
- 2002-05-15 AU AU2002259268A patent/AU2002259268C1/en not_active Ceased
- 2002-05-15 WO PCT/US2002/015916 patent/WO2002093359A2/en active Application Filing
- 2002-05-15 JP JP2002589968A patent/JP2005513588A/ja active Pending
- 2002-05-15 KR KR1020037014863A patent/KR100944928B1/ko not_active IP Right Cessation
- 2002-05-15 MX MXPA03010424A patent/MXPA03010424A/es active IP Right Grant
-
2008
- 2008-12-25 JP JP2008329261A patent/JP5507077B2/ja not_active Expired - Fee Related
-
2013
- 2013-02-18 JP JP2013029067A patent/JP5623565B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05506340A (ja) * | 1990-02-27 | 1993-09-16 | カルコム・インコーポレイテッド | 適応ブロック・サイズによる画像圧縮方法およびシステム |
JPH06500880A (ja) * | 1991-06-24 | 1994-01-27 | アトメル・コーポレーション | データ信号の時間―周波数および周波数―時間変換方法および装置 |
JPH0646405A (ja) * | 1992-04-13 | 1994-02-18 | Philips Electron Nv | 画像変換器およびそれを具える送信機と受信機を持つテレビジョンシステム |
JPH09179852A (ja) * | 1995-12-13 | 1997-07-11 | Samsung Electron Co Ltd | リーのアルゴリズムを用いた逆離散コサイン変換システム |
Also Published As
Publication number | Publication date |
---|---|
BR0209639A (pt) | 2006-02-07 |
MXPA03010424A (es) | 2004-04-02 |
JP2013153450A (ja) | 2013-08-08 |
CA2791788C (en) | 2016-05-31 |
JP5507077B2 (ja) | 2014-05-28 |
CN1518706A (zh) | 2004-08-04 |
JP2005513588A (ja) | 2005-05-12 |
CN1518706B (zh) | 2012-03-14 |
KR20040005962A (ko) | 2004-01-16 |
US20020181027A1 (en) | 2002-12-05 |
AU2002259268C1 (en) | 2008-07-03 |
CA2446874A1 (en) | 2002-11-21 |
US6876704B2 (en) | 2005-04-05 |
WO2002093359A3 (en) | 2004-01-29 |
CA2791788A1 (en) | 2002-11-21 |
JP5623565B2 (ja) | 2014-11-12 |
EP1405206A2 (en) | 2004-04-07 |
WO2002093359A2 (en) | 2002-11-21 |
CA2446874C (en) | 2014-01-28 |
AU2002259268B2 (en) | 2007-11-29 |
KR100944928B1 (ko) | 2010-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5623565B2 (ja) | バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法 | |
CN101399988B (zh) | 减少位深的量子化方法 | |
US5455874A (en) | Continuous-tone image compression | |
JP3830009B2 (ja) | データ処理システム及び色変換方法 | |
JP4248754B2 (ja) | データ処理方法及び装置 | |
JP2007267384A (ja) | 圧縮装置及び圧縮方法 | |
US7649939B2 (en) | Apparatus and method for decoding and computing a discrete cosine transform using a butterfly processor | |
AU2002259268A1 (en) | Apparatus and method for encoding and computing a discrete cosine transform using a butterfly processor | |
US6996595B2 (en) | Apparatus and method for consolidating output data from a plurality of processors | |
US20020191695A1 (en) | Interframe encoding method and apparatus | |
JP3796432B2 (ja) | フィルタ処理装置およびフィルタ処理方法 | |
US8023563B2 (en) | Method and system for processing signals via perceptive vectorial quantization, computer program product therefor | |
KR20100013142A (ko) | 프레임 메모리 압축방법 | |
US5594812A (en) | Apparatus and method for compressing still images | |
JPH04220081A (ja) | 画像データ復元方法及び装置 | |
JP2887843B2 (ja) | 画像データ復元方法および装置 | |
JPH0646269A (ja) | 静止画像データの伸長方法、圧縮方法及びそのための対応装置 | |
JPH04220082A (ja) | 画像データ復元方法及び装置 | |
Dutoit et al. | How are digital images compressed in the web? | |
AU2002310355A1 (en) | Interframe encoding method and apparatus | |
JPH0583574A (ja) | 画像データ符号化装置 | |
JPH05207288A (ja) | 画像符号化装置及び画像復号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110302 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120131 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120501 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120508 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120530 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120604 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120702 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20121016 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140122 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140319 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5507077 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |