【手続補正書】
【提出日】平成18年3月23日(2006.3.23)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ピクセル化した入力画像をフィルタリングするための空間フィルタであって、
前記入力画像内の対応するピクセルの色調をそれぞれが表すピクセル値からなる入力アレイに前記入力画像を変換するための手段と、
フィルタ処理係数からなるフィルタアレイであって、該フィルタアレイは、どの次元においても前記入力アレイより大きくなく、かつ、少なくとも１つの次元では前記入力アレイよりも小さく、前記フィルタ処理係数は、前記フィルタアレイが選択された参照ピクセル値に関連して前記入力アレイにオーバレイされる場合、対応するピクセル値と乗算されることからなる、フィルタアレイと、
前記選択された参照ピクセル値に関する出力値を計算するための手段であって、前記出力値は、前記フィルタ処理係数と対応するピクセル値との前記乗算の結果の数値的合計である、手段と、
出力値からなる出力アレイを確立するための手段であって、前記出力アレイは、選択された一群の参照ピクセル値について、前記入力アレイに前記フィルタアレイをオーバレイすることにより形成される、手段と、
前記出力アレイを出力画像を表す信号に変換するための手段
を備え、
前記フィルタ処理係数は、前記フィルタアレイが４個の等しい非対角線上の象限に分割される場合に、（１）フィルタ処理係数が各象限において一定符号であり、（２）対角的に対向する象限におけるフィルタ処理係数が同符号を有し、（３）非対角的に隣接する象限におけるフィルタ処理係数が異符号を有するように、前記フィルタアレイ内に分散されることからなる、空間フィルタ。
【請求項２】
前記入力アレイと、前記入力画像を変換するための手段と、前記フィルタアレイと、前記出力値を計算するための手段と、前記出力アレイを確立するための手段と、前記出力アレイを変換するための手段が、すべて、単一の集積回路チップ上に配置される、請求項１の空間フィルタ。
【請求項３】
前記チップがＣＭＯＳチップである、請求項２の空間フィルタ。
【請求項４】
前記フィルタアレイが、
（ａ）−４  −２    ２    ４
−２  −１    １    ２
２    １  −１  −２
４    ２  −２  −４、
（ｂ）−１  −１    １    １
−１  −１    １    １
１    １  −１  −１
１    １  −１  −１、
（ｃ）  ０    ０    ０    ０
０  −１    １    ０
０    １  −１    ０
０    ０    ０    ０、
（ｄ）  ０    ０    ０    ０
−２  −１    １    ２
２    １  −１  −２
０    ０    ０    ０、
（ｅ）−２  −１    １    ２
２    １  −１  −２、
（ｆ）−１    ０    １
０    ０    ０
１    ０  −１、
（ｇ）−４  −２    ０    ２    ４
−２  −１    ０    １    ２
０    ０    ０    ０    ０
２    １    ０  −１  −２
４    ２    ０  −２  −４
からなる群から選択される、請求項１の空間フィルタ。
【請求項５】
前記フィルタ処理係数が前記フィルタアレイによって記述される表面の局所的な傾斜を表す場合、前記フィルタ処理係数は、前記フィルタアレイ内でさらに分散されて鞍形状を形成する、請求項１の空間フィルタ。
【請求項６】
前記フィルタ処理係数は８ビット幅であり、前記出力値は４ビット幅以下である、請求項１の空間フィルタ。
【請求項７】
単一のＣＭＯＳチップ上に配置された、ピクセル化された入力画像をフィルタリングするための空間フィルタであって、
前記入力画像内の対応するピクセルの色調をそれぞれが表すピクセル値からなる入力アレイに前記入力画像を変換するための手段と、
フィルタ処理係数からなるフィルタアレイであって、該フィルタアレイは、どの次元においても前記入力アレイより大きくなく、かつ、少なくとも１つの次元では前記入力アレイよりも小さく、前記フィルタ処理係数は、前記フィルタアレイが選択された参照ピクセル値に関連して前記入力アレイにオーバレイされる場合、対応するピクセル値と乗算されることからなる、フィルタアレイと、
前記選択された参照ピクセル値に関する出力値を計算するための手段であって、前記出力値は、前記フィルタ処理係数と対応するピクセル値との前記乗算の結果の数値的合計である、手段と、
出力値からなる出力アレイを確立するための手段であって、前記出力アレイは、選択された一群の参照ピクセル値について、前記入力アレイに前記フィルタアレイをオーバレイすることにより形成される、手段と、
前記出力アレイを出力画像を表す信号に変換するための手段
を備え、
前記フィルタアレイが、
（ａ）−４  −２    ２    ４
−２  −１    １    ２
２    １  −１  −２
４    ２  −２  −４、
（ｂ）−１  −１    １    １
−１  −１    １    １
１    １  −１  −１
１    １  −１  −１、
（ｃ）  ０    ０    ０    ０
０  −１    １    ０
０    １  −１    ０
０    ０    ０    ０、
（ｄ）  ０    ０    ０    ０
−２  −１    １    ２
２    １  −１  −２
０    ０    ０    ０、
（ｅ）−２  −１    １    ２
２    １  −１  −２、
（ｆ）−１    ０    １
０    ０    ０
１    ０  −１
（ｇ）−４  −２    ０    ２    ４
−２  −１    ０    １    ２
０    ０    ０    ０    ０
２    １    ０  −１  −２
４    ２    ０  −２  −４
からなる群から選択される、空間フィルタ。
【請求項８】
前記フィルタ処理係数は８ビット幅であり、前記出力値は４ビット幅以下である、請求項７の空間フィルタ。
【請求項９】
ピクセル化した入力画像を空間的にフィルタリングするための方法であって、
（ａ）前記入力画像内の対応するピクセルの色調をそれぞれが表すピクセル値からなる入力アレイに前記入力画像を変換するステップと、
（ｂ）フィルタ処理係数からなるフィルタアレイを前記入力アレイに適用するステップであって、該フィルタアレイは、どの次元においても前記入力アレイより大きくなく、かつ、少なくとも１つの次元では前記入力アレイよりも小さく、前記フィルタ処理係数は、前記フィルタアレイが４個の等しい非対角線上の象限に分割される場合に、（１）フィルタ処理係数が各象限において一定符号であり、（２）対角的に対向する象限におけるフィルタ処理係数が同符号を有し、（３）非対角的に隣接する象限におけるフィルタ処理係数が異符号を有するように、前記フィルタアレイ内に分散されることからなる、ステップと、
（ｃ）前記入力アレイ上を、前記フィルタアレイを対応する選択された一群の参照ピクセル値に指標付けしながら移動させるステップであって、前記フィルタアレイを前記入力アレイにオーバレイすることができるそれぞれの位置が、前記群内の個別の一意の参照ピクセル値に指標付けされる、ステップと、
（ｄ）前記一群の参照ピクセル値のうちの選択されたピクセル値に対応する位置において、前記フィルタアレイを前記入力アレイにオーバレイするステップと、
（ｅ）前記フィルタアレイが前記ステップ（ｄ）における前記位置にあるときに、前記フィルタ処理係数と対応するピクセル値を乗算するステップと、
（ｆ）前記ステップ（ｅ）で得られた積を数値的に合計して、前記一群の参照ピクセル値のうちの前記選択されたピクセル値についての出力値を生成するステップと、
（ｇ）前記群内の各参照ピクセル値について、前記ステップ（ｄ）、（ｅ）及び（ｆ）を繰り返して、出力値からなる対応する出力アレイを確立するステップであって、前記出力アレイは、前記入力アレイ上における前記フィルタアレイの移動を記述する、ステップと、
（ｈ）前記出力アレイを出力画像を表す信号に変換するステップ
を含む、方法。
【請求項１０】
前記ステップ（ｂ）〜（ｇ）が、集積回路チップに配置されたディジタル信号プロセッサによって実行される、請求項９の方法。
【請求項１１】
前記フィルタアレイが、
（ａ）−４  −２    ２    ４
−２  −１    １    ２
２    １  −１  −２
４    ２  −２  −４、
（ｂ）−１  −１    １    １
−１  −１    １    １
１    １  −１  −１
１    １  −１  −１、
（ｃ）  ０    ０    ０    ０
０  −１    １    ０
０    １  −１    ０
０    ０    ０    ０、
（ｄ）  ０    ０    ０    ０
−２  −１    １    ２
２    １  −１  −２
０    ０    ０    ０、
（ｅ）−２  −１    １    ２
２    １  −１  −２、
（ｆ）−１    ０    １
０    ０    ０
１    ０  −１、
（ｇ）−４  −２    ０    ２    ４
−２  −１    ０    １    ２
２    １    ０  −１  −２
４    ２    ０  −２  −４
からなる群から選択される、請求項９の方法。
【請求項１２】
前記フィルタ処理係数が前記フィルタアレイによって記述される表面の局所的な傾斜を表す場合、前記フィルタ処理係数は、前記フィルタアレイ内でさらに分散されて鞍形状を形成する、請求項９の方法。
【請求項１３】
ディジタル信号プロセッサ（ＤＳＰ）がピクセル化された入力画像を空間的にフィルタリングできるようにするためのコンピュータ読み取り可能ロジックが記録されたコンピュータプログラム製品であって、
前記ＤＳＰによってアクセス可能かつ読み取り可能な記憶媒体と、
前記記憶媒体に記憶されたコンピュータプログラムであって、
前記入力画像内の対応するピクセルの色調をそれぞれが表すピクセル値からなる入力アレイを受けるための手段と、
フィルタ処理係数からなるフィルタアレイであって、該フィルタアレイは、どの次元においても前記入力アレイより大きくなく、かつ、少なくとも１つの次元では前記入力アレイよりも小さく、前記フィルタ処理係数は、前記フィルタアレイが選択された参照ピクセル値に関連して前記入力アレイにオーバレイされる場合、対応するピクセル値と乗算されることからなる、フィルタアレイと、
前記選択された参照ピクセル値に関する出力値を計算するための手段であって、前記出力値は、前記フィルタ処理係数と対応するピクセル値との前記乗算の結果の数値的合計である、手段と、
出力値からなる出力アレイを確立するための手段であって、前記出力アレイは、選択された一群の参照ピクセル値からなる入力アレイに前記フィルタアレイをオーバレイすることにより形成され、前記出力アレイは、フィルタリングされた出力画像を表す、手段
を備えるコンピュータプログラム
を備え、
前記フィルタ処理係数は、前記フィルタアレイが４個の等しい非対角線上の象限に分割される場合に、（１）フィルタ処理係数が各象限において一定符号であり、（２）対角的に対向する象限におけるフィルタ処理係数が同符号を有し、（３）非対角的に隣接する象限におけるフィルタ処理係数が異符号を有するように、前記フィルタアレイ内に分散されることからなる、コンピュータプログラム製品。
【請求項１４】
前記ＤＳＰが、単一の集積回路チップ上に配置される、請求項１３のコンピュータプログラム製品。
【請求項１５】
前記チップがＣＭＯＳチップである、請求項１４のコンピュータプログラム製品。
【請求項１６】
前記フィルタアレイが、
（ａ）−４  −２    ２    ４
−２  −１    １    ２
２    １  −１  −２
４    ２  −２  −４、
（ｂ）−１  −１    １    １
−１  −１    １    １
１    １  −１  −１
１    １  −１  −１、
（ｃ）  ０    ０    ０    ０
０  −１    １    ０
０    １  −１    ０
０    ０    ０    ０、
（ｄ）  ０    ０    ０    ０
−２  −１    １    ２
２    １  −１  −２
０    ０    ０    ０、
（ｅ）−２  −１    １    ２
２    １  −１  −２、
（ｆ）−１    ０    １
０    ０    ０
１    ０  −１、
（ｇ）−４  −２    ０    ２    ４
−２  −１    ０    １    ２
０    ０    ０    ０    ０
２    １    ０  −１  −２
４    ２    ０  −２  −４
からなる群から選択される、請求項１３のコンピュータプログラム製品。
【請求項１７】
前記フィルタ処理係数が前記フィルタアレイによって記述される表面の局所的な傾斜を表す場合、前記フィルタ処理係数は、前記フィルタアレイ内でさらに分散されて鞍形状を形成する、請求項１３のコンピュータプログラム製品。