JPH10326343A5 - - Google Patents

Claims (13)

1. 画像処理のための２次元線形畳み込み方法であって、
   ピクセル・アレイの１行に含まれるピクセルの組合せについて部分畳み込み結果を生成するステップと、
   前記部分畳み込み結果をルックアップ・テーブルに格納するステップと、
   入力ピクセル・ウィンドウ内の１行分のピクセルを前記ピクセル・アレイの前記行にマッピングするステップと、
   突合せする行に関連する前記ルックアップ・テーブルの部分畳み込み結果にアクセスするステップと、
   を含む畳み込み方法。
2. 前記マッピングするステップが、
   前記ピクセル・アレイの前記行に含まれる前記ピクセルの組合せから第１の値を導出するステップと、
   前記ピクセルの組合せからの前記第１の値を前記ルックアップ・テーブル内の関連する部分畳み込み結果に相関させるステップと、
   入力ピクセル・ウィンドウ内の１行分のピクセルから第２の値を導出するステップと、
   前記第２の値に等しい第１の値に関連する前記ルックアップ・テーブルの部分畳み込み結果にアクセスするステップと、
   をさらに含む、請求項１に記載の方法。
3. １行分のピクセルから入力ビットとして受け取るステップと、前記ビットを等価の１０進数に変換するステップと、によって値が導出される、請求項２に記載の方法。
4. 第１および第２の入力ピクセル・ウィンドウを第１および第２のバッファにそれぞれ格納するステップと、
   前記第１のバッファの内容を処理するステップと、
   各処理ステップの終了時に前記第１および第２にバッファの内容を１ピクセル分シフトするステップと、
   前記第２のバッファの内容のすべてが前記第１のバッファにシフトされたときに第３の入力ピクセル・ウィンドウを前記第２のバッファに格納するステップと、
   をさらに含む、請求項１に記載の方法。
5. 前記部分結果を合計してグレイスケールのピクセルを生成するステップをさらに含む、請求項１に記載の方法。
6. 前記グレイスケールの出力ピクセルに対してしきい値処理ステップを実行して出力ピクセルを生成するステップをさらに含む、請求項５に記載の方法。
7. 前記畳み込みが重み関数から導出される、請求項１に記載の方法。
8. 前記部分畳み込み結果を生成するステップにおいて、１つのピクセル行の可能なすべてのパターンに、前記ルックアップ・テーブルに格納するための畳み込みカーネル・マトリックスの対応する行をかける、請求項１に記載の方法。
9. 前記部分結果ルックアップ・テーブルが特定の倍率について事前計算される、請求項１に記載の方法。
10. 前記ルックアップ・テーブルの部分畳み込み結果が変倍動作中に必要に応じて生成される、請求項１に記載の方法。
11. 前記ルックアップ・テーブルが圧縮されてＲＯＭに格納され、ランタイム時に圧縮解除される、請求項１に記載の方法。
12. 前記部分畳み込み結果が浮動小数点演算で計算され、固定小数点精度に変換されてから、前記ルックアップ・テーブルに格納される、請求項１に記載の方法。
13. 前記部分畳み込み結果が、プログラム可能メモリ、ＲＡＭ、または磁気記憶装置のうちの１つに格納される、請求項１に記載の方法。