【手続補正書】
【提出日】平成20年7月28日(2008.7.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ドキュメントを表す画像を処理してハーフトーンを検出する方法であって、
複数のカラー・チャネルを含む前記画像の一部分を選択するステップと、
それぞれの前記カラー・チャネルについて、選択された前記一部分の周波数領域表現を生成するステップと、
前記周波数領域表現の所定の領域に関するデータを処理するステップと、
前記処理するステップの結果に基づいて、選択された前記一部分に存在するハーフトーンを検出するステップと、
を含むことを特徴とする方法。
【請求項２】
前記処理するステップは、さらに、それぞれの前記周波数領域表現のカテゴリを判別するステップを含み、
前記カテゴリは、
前記周波数領域表現がハーフトーンを含まないこと、
前記周波数領域表現がハーフトーンのみを含むこと、および
前記周波数領域表現がハーフトーン部分および非ハーフトーン部分を含むこと、
からなるカテゴリのグループから選択される
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記画像の一部分を選択する前記ステップは、
前記画像を、それぞれが所定の数の連続するピクセル列を含む複数の帯域に配列するサブステップと、
前記複数の帯域のそれぞれを複数のピクセルからなる複数のタイルに配列するサブステップと、
前記複数のタイルのうちの１つを前記選択された部分として選択するサブステップと、
を含むことを特徴とする請求項１に記載の方法。
【請求項４】
検出された前記ハーフトーンを除去するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項５】
ハーフトーンを除去する前記ステップは、
前記処理するステップの結果に基づいて周波数マスクを用意するサブステップと、
前記周波数マスクを前記選択された部分の前記周波数領域表現の前記所定の領域のうちの少なくとも１つに適用するサブステップと、
前記周波数領域表現を空間領域表現に変換するサブステップと、
を含むことを特徴とする請求項４に記載の方法。
【請求項６】
前記周波数マスクは、選択された前記一部分内で検出された１つまたは複数のハーフトーン・カテゴリに基づいて用意され、
前記１つまたは複数のカテゴリは、
標準ハーフトーンと、カラー・レーザー複写機ハーフトーンと、からなるハーフトーン・カテゴリのグループから選択されることを特徴とする請求項５に記載の方法。
【請求項７】
前記周波数マスクは、優位ハーフトーン周波数成分を除去する帯域消去フィルタを含むことを特徴とする請求項５に記載の方法。
【請求項８】
前記カラー・チャネルのそれぞれにおける少なくとも１つの所定の領域は、前記カラー・チャネルのそれぞれでハーフトーンが検出されるかどうかに関係なくマスクされることを特徴とする請求項５に記載の方法。
【請求項９】
選択された前記一部分の空間表現に関するデータからハーフトーンを除去するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項１０】
前記ステップは、前記画像の連続部分について繰り返されることを特徴とする請求項４に記載の方法。
【請求項１１】
選択された前記一部分内に存在するハーフトーンは、前記画像の少なくとも１つのすでに処理された部分の中に検出されたハーフトーンに基づいて検出されることを特徴とする請求項１に記載の方法。
【請求項１２】
コンピュータにドキュメントを表す画像を処理させハーフトーンを検出させるためのコンピュータ・プログラムであって、該コンピュータ・プログラムは、
複数のカラー・チャネルを含む前記画像の一部分を選択するステップと、
それぞれの前記カラー・チャネルについて、選択された前記一部分の周波数領域表現を生成するステップと、
前記周波数領域表現の所定の領域に関するデータを処理するステップと、
前記処理の結果に基づいて、選択された前記一部分に存在するハーフトーンを検出するステップと、
をコンピュータに実行させることを特徴とするコンピュータ・プログラム。
【請求項１３】
ドキュメントを表す画像を処理してハーフトーンを検出する装置であって、
データおよび処理ユニットにより実行される命令を格納するためのメモリと、
前記メモリに結合されている処理ユニットであって、
複数のカラー・チャネルを含む前記画像の一部分を選択し、
それぞれの前記カラー・チャネルについて、選択された前記一部分の周波数領域表現を生成し、
前記周波数領域表現の所定の領域に関するデータを処理し、
前記処理の結果に基づいて、選択された前記一部分に存在するハーフトーンを検出する
ようにプログラムされた処理ユニットと、
を備えることを特徴とする装置。
【請求項１４】
前記処理ユニットは、さらに、それぞれの前記周波数領域表現のカテゴリを判別するようにプログラムされ、
前記カテゴリは、
前記周波数領域表現がハーフトーンを含まないこと、
前記周波数領域表現がハーフトーンのみを含むこと、および
前記周波数領域表現がハーフトーン部分および非ハーフトーン部分を含むこと、
からなるカテゴリのグループから選択される
ことを特徴とする請求項１３に記載の装置。
【請求項１５】
前記処理ユニットは、
前記画像を複数の帯域に配列し、それぞれが所定の数の連続するピクセル列を含み、
前記複数の帯域のそれぞれを複数のピクセルからなる複数のタイルに配列し、
前記複数のタイルのうちの１つを選択された前記一部分として選択するようにプログラムされることを特徴とする請求項１３に記載の装置。
【請求項１６】
前記処理ユニットは、さらに、検出された前記ハーフトーンを除去するようにプログラムされることを特徴とする請求項１３に記載の装置。
【請求項１７】
前記処理ユニットは、
前記処理の結果に基づいて周波数マスクを用意し、
前記周波数マスクを選択された前記一部分の前記周波数領域表現の前記所定の領域のうちの少なくとも１つに適用し、
前記周波数領域表現を空間領域表現に変換するようにプログラムされることを特徴とする請求項１６に記載の装置。
【請求項１８】
前記周波数マスクは、選択された前記一部分内で検出された１つまたは複数のハーフトーン・カテゴリに基づいて用意され、
前記１つまたは複数のカテゴリは、
標準ハーフトーンと、カラー・レーザー複写機ハーフトーンと、からなるハーフトーン・カテゴリのグループから選択されることを特徴とする請求項１７に記載の装置。
【請求項１９】
前記周波数マスクは、優位ハーフトーン周波数成分を除去する帯域消去フィルタを含むことを特徴とする請求項１７に記載の装置。
【請求項２０】
前記処理ユニットは、前記カラー・チャネルのそれぞれでハーフトーンが検出されるかどうかに関係なく前記カラー・チャネルのそれぞれにおける少なくとも１つの所定の領域をマスクするようにプログラムされることを特徴とする請求項１７に記載の装置。
【請求項２１】
前記処理ユニットは、さらに、選択された前記一部分の空間表現に関係するデータからハーフトーンを除去するようにプログラムされることを特徴とする請求項１３に記載の装置。
【請求項２２】
前記処理ユニットは、前記画像の連続部分を処理するようにプログラムされることを特徴とする請求項１６に記載の装置。
【請求項２３】
前記処理ユニットは、前記画像の少なくとも１つのすでに処理された部分の中に検出されたハーフトーンに基づいて選択された前記一部分内に存在するハーフトーンを検出するようにプログラムされることを特徴とする請求項１３に記載の装置。
【請求項２４】
画像を処理してハーフトーンを検出する方法であって、
前記画像を、それぞれが所定の数の連続するピクセル列を含む複数の帯域に配列するステップと、
前記複数の帯域のそれぞれを複数のピクセルからなる複数のタイルに配列するステップと、
前記複数のタイルのうちの１つを選択された一部分として選択するステップと、
選択された前記一部分に関するデータを処理するステップと、
前記処理するステップおよび前記画像の少なくとも１つの他の部分を処理した結果に基づいて、選択された前記一部分に存在するハーフトーンを検出するステップと、
を含むことを特徴とする方法。
【請求項２５】
前記ハーフトーンは、選択された前記一部分内の空間特性に基づいて検出されることを特徴とする請求項２４に記載の方法。
【請求項２６】
処理する前記ステップは、
選択された前記一部分内の前記ピクセルに関するデータを量子化するサブステップと、
同じ値を持ち、選択された前記一部分内で互いに隣接するピクセルを１つの連結成分に割り当てるサブステップと、
選択された前記一部分内の一意的な連結成分の個数を判別するサブステップと、
一意的な連結成分の前記個数としきい値とを比較するサブステップと、
を含むことを特徴とする請求項２４に記載の方法。
【請求項２７】
選択された前記一部分内のハーフトーンを検出する前記ステップは、前記比較の結果に基づくことを特徴とする請求項２６に記載の方法。
【請求項２８】
前記しきい値は、６であることを特徴とする請求項２７に記載の方法。
【請求項２９】
前記しきい値は、選択された前記一部分に隣接する少なくとも１つの部分がハーフトーンを含む場合に大きくされ、前記しきい値は、選択された前記一部分に隣接する少なくとも１つの部分がハーフトーンを含まない場合に小さくされることを特徴とする請求項２７に記載の方法。
【請求項３０】
量子化する前記サブステップは、
選択された前記一部分について複数のカラー・チャネルのそれぞれに関するデータを量子化するステップと、
前記複数のカラー・チャネルのそれぞれについて一意的な連結成分の個数を判別するステップと、
前記しきい値を前記複数のカラー・チャネルのそれぞれに対する一意的な連結成分の個数の最大値に等しくなるように設定するステップと、
を含むことを特徴とする請求項２７に記載の方法。
【請求項３１】
前記しきい値は、７であることを特徴とする請求項３０に記載の方法。
【請求項３２】
前記しきい値は、選択された前記一部分に隣接する少なくとも１つの部分がハーフトーンを含む場合に大きくされ、前記しきい値は、選択された前記一部分に隣接する少なくとも１つの部分がハーフトーンを含まない場合に小さくされることを特徴とする請求項３０に記載の方法。
【請求項３３】
検出された前記ハーフトーンを除去するステップをさらに含むことを特徴とする請求項２４から３２のいずれか一項に記載の方法。
【請求項３４】
コンピュータに画像を処理させハーフトーンを検出させるためのコンピュータ・プログラムであって、該コンピュータ・プログラムは、
前記画像を、それぞれが所定の数の連続するピクセル列を含む複数の帯域に配列するステップと、
前記複数の帯域のそれぞれを複数のピクセルからなる複数のタイルに配列するステップと、
前記複数のタイルのうちの１つを選択された一部分として選択するステップと、
選択された前記一部分に関するデータを処理するステップと、
前記処理の結果および前記画像の少なくとも１つの他の部分を処理した結果に基づいて、選択された前記一部分に存在するハーフトーンを検出するステップと、
をコンピュータに実行させることを特徴とするコンピュータ・プログラム。
【請求項３５】
画像を処理してハーフトーンを検出する装置であって、
データおよび処理ユニットにより実行される命令を格納するためのメモリと、
前記メモリに結合されている処理ユニットであって、
前記画像を複数の帯域に配列し、それぞれが所定の数の連続するピクセル列を含み、
前記複数の帯域のそれぞれを複数のピクセルからなる複数のタイルに配列し、
前記複数のタイルのうちの１つを選択された一部分として選択し、
選択された前記一部分に関するデータを処理し、
前記処理の結果および前記画像の少なくとも１つの他の部分を処理した結果に基づいて、選択された前記一部分に存在するハーフトーンを検出する
ようにプログラムされた処理ユニットと、
を備えることを特徴とする装置。
【請求項３６】
前記ハーフトーンは、選択された前記一部分内の空間特性に基づいて検出されることを特徴とする請求項３５に記載の装置。
【請求項３７】
前記処理ユニットは、
選択された前記一部分内の前記ピクセルに関係するデータを量子化し、
同じ値を持ち、選択された前記一部分内で互いに隣接するピクセルを１つの連結成分に割り当て、
選択された前記一部分内の一意的な連結成分の個数を判別し、
一意的な連結成分の前記個数としきい値とを比較する
ようにプログラムされることを特徴とする請求項３５に記載の装置。
【請求項３８】
前記処理ユニットは、前記比較の結果に基づいて選択された前記一部分内のハーフトーンを検出するようにプログラムされることを特徴とする請求項３７に記載の装置。
【請求項３９】
前記しきい値は、６であることを特徴とする請求項３８に記載の装置。
【請求項４０】
前記しきい値は、選択された前記一部分に隣接する少なくとも１つの部分がハーフトーンを含む場合に大きくされ、前記しきい値は、選択された前記一部分に隣接する少なくとも１つの部分がハーフトーンを含まない場合に小さくされることを特徴とする請求項３８に記載の装置。
【請求項４１】
前記処理ユニットは、
選択された前記一部分について複数のカラー・チャネルのそれぞれに関するデータを量子化し、
前記複数のカラー・チャネルのそれぞれについて一意的な連結成分の個数を判別し、
前記しきい値を前記複数のカラー・チャネルのそれぞれに対する一意的な連結成分の個数の最大値に等しくなるように設定する
ようにプログラムされることを特徴とする請求項３８に記載の装置。
【請求項４２】
前記しきい値は、７であることを特徴とする請求項４１に記載の装置。
【請求項４３】
前記しきい値は、選択された前記一部分に隣接する少なくとも１つの部分がハーフトーンを含む場合に大きくされ、前記しきい値は、選択された前記一部分に隣接する少なくとも１つの部分がハーフトーンを含まない場合に小さくされることを特徴とする請求項４１に記載の装置。
【請求項４４】
前記処理ユニットは、検出された前記ハーフトーンを除去するようにさらにプログラムされることを特徴とする請求項３５から４３のいずれか一項に記載の装置。
【請求項４５】
前記ハーフトーンは、選択された前記一部分内の周波数特性に基づいて検出されることを特徴とする請求項２４に記載の方法。
【請求項４６】
前記処理するステップは、
選択された前記一部分に関する複数のカラー・チャネルのそれぞれの周波数領域表現を生成するサブステップと、
前記周波数領域表現の所定の領域に関係するデータを処理するサブステップとを含むことを特徴とする請求項２４に記載の方法。
【請求項４７】
それぞれの前記周波数領域表現のカテゴリを判別するステップをさらに含み、
前記カテゴリは、
前記周波数領域表現がハーフトーンを含まないこと、
前記周波数領域表現がハーフトーンのみを含むこと、および
前記周波数領域表現がハーフトーン部分および非ハーフトーン部分を含むこと、
からなるカテゴリのグループから選択される
ことを特徴とする請求項４６に記載の方法。
【請求項４８】
前記処理するステップの結果に基づいて周波数マスクを用意するステップと、
前記周波数マスクを前記選択された部分の前記周波数領域表現の前記所定の領域のうちの少なくとも１つに適用するステップと、
前記周波数領域表現を空間領域表現に変換するステップと、
をさらに含むことを特徴とする請求項４６に記載の方法。
【請求項４９】
前記周波数マスクは、選択された前記一部分内で検出された１つまたは複数のハーフトーン・カテゴリに基づいて用意され、前記１つまたは複数のカテゴリは、
標準ハーフトーンと、カラー・レーザー複写機ハーフトーンと、からなるハーフトーン・カテゴリのグループから選択されることを特徴とする請求項４８に記載の方法。
【請求項５０】
前記周波数マスクは、優位ハーフトーン周波数成分を除去する帯域消去フィルタを含むことを特徴とする請求項４８に記載の方法。
【請求項５１】
前記カラー・チャネルのそれぞれにおける少なくとも１つの所定の領域は、前記カラー・チャネルのそれぞれでハーフトーンが検出されるかどうかに関係なくマスクされることを特徴とする請求項４８に記載の方法。
【請求項５２】
前記処理ユニットは、選択された前記一部分内の周波数特性に基づいてハーフトーンを検出するようにプログラムされることを特徴とする請求項３５に記載の装置。
【請求項５３】
前記処理ユニットは、
選択された前記一部分に関する複数のカラー・チャネルのそれぞれの周波数領域表現を生成し、
前記周波数領域表現の所定の領域に関係するデータを処理するようにプログラムされることを特徴とする請求項３５に記載の装置。
【請求項５４】
前記処理ユニットは、それぞれの前記周波数領域表現のカテゴリを判別するようにプログラムされ、
前記カテゴリは、
前記周波数領域表現がハーフトーンを含まないこと、
前記周波数領域表現がハーフトーンのみを含むこと、および
前記周波数領域表現がハーフトーン部分および非ハーフトーン部分を含むこと、
からなるカテゴリのグループから選択される
ことを特徴とする請求項５３に記載の装置。
【請求項５５】
前記処理ユニットは、さらに、
前記所定の領域に関係するデータを処理した結果に基づいて周波数マスクを用意し、
前記周波数マスクを選択された前記一部分の前記周波数領域表現の前記所定の領域のうちの少なくとも１つに適用し、
前記周波数領域表現を空間領域表現に変換するようにプログラムされることを特徴とする請求項５３に記載の装置。
【請求項５６】
前記周波数マスクは、選択された前記一部分内で検出された１つまたは複数のハーフトーン・カテゴリに基づいて用意され、前記１つまたは複数のカテゴリは、
標準ハーフトーンと、カラー・レーザー複写機ハーフトーンと、からなるハーフトーン・カテゴリのグループから選択されることを特徴とする請求項５５に記載の装置。
【請求項５７】
前記周波数マスクは、優位ハーフトーン周波数成分を除去する帯域消去フィルタを含むことを特徴とする請求項５５に記載の装置。
【請求項５８】
前記カラー・チャネルのそれぞれにおける少なくとも１つの所定の領域は、前記カラー・チャネルのそれぞれでハーフトーンが検出されるかどうかに関係なくマスクされることを特徴とする請求項５５に記載の装置。