【手続補正書】
【提出日】平成18年11月14日(2006.11.14)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】 閾値マスクの形成方法であって、前記閾値マスクは、画素群のグレイレベル値を前記閾値マスクの閾値群と比較することによって中間調画像を形成する誤差拡散中間調処理に利用され、前記方法は、
無理数の値である一定のグレイレベルを有する第１のグレイレベルパッチを定義する第１の定義工程と、
前記第１のグレイレベルパッチを一定の閾値に対して誤差拡散させ、第１の中間閾値マスクを得る第１の誤差拡散工程と、
無理数の値である一定のグレイレベルを有する第２のグレイレベルパッチを定義する第２の定義工程と、
前記第２のグレイレベルパッチを、前記第１の中間閾値マスクの閾値群に対して誤差拡散させ、第２の中間閾値マスクを得る第２の誤差拡散工程と、
前記第１と第２の中間閾値マスクを混成させて、前記閾値マスクを形成する第１の混成工程と
を含むことを特徴とする閾値マスクの形成方法。
【請求項２】 前記第１の混成工程において、前記第１と第２の中間閾値マスクは、平均化によって混成されることを特徴とする請求項１に記載の閾値マスクの形成方法。
【請求項３】 前記閾値マスクの形成方法は、さらに、
無理数の値である一定のグレイレベルを有する第３のグレイレベルパッチを定義する第３の定義工程と、
前記第３のグレイレベルパッチを、前記閾値マスク中の閾値群を用いて誤差拡散させ、第３の中間閾値マスクを得る第３の誤差拡散工程と、
前記閾値マスクを第３の中間閾値マスクと混成させて、新しい閾値マスクを形成する第２の混成工程と
を含むことを特徴とする請求項１に記載の閾値マスクの形成方法。
【請求項４】 前記閾値マスクの形成方法は、前記第１乃至第３の定義工程と、前記第１乃至第３の誤差拡散工程と、前記第１及び第２の混成工程とを繰り返し適用して、新しい閾値マスクを得ることをさらに含むことを特徴とする請求項３に記載の閾値マスクの形成方法。
【請求項５】 前記第１と第２のグレイレベルパッチは同じであることを特徴とする請求項１に記載の閾値マスクの形成方法。
【請求項６】 前記第１と第２のグレイレベルパッチは、共通した一定のグレイレベルを有し、前記レベルの値は同じ無理数であることを特徴とする請求項１に記載の閾値マスクの形成方法。
【請求項７】 前記第１と第２のグレイレベルパッチは、一定のグレイレベル値を有し、前記レベルは値が異なる無理数であることを特徴とする請求項１に記載の閾値マスクの形成方法。
【請求項８】 前記閾値マスクの形成方法は、前記閾値マスク中の閾値群のスケールを変えて、平均化のために重み付けされた閾値の値を有するスケール変換型閾値マスクを得る工程をさらに含むことを特徴とする請求項１に記載の閾値マスクの形成方法。
【請求項９】 原画像中の各画素のグレイレベル値に基づいて、前記各画素に対して中間調画像の２値を得るための誤差拡散中間調処理方法であって、前記誤差拡散中間調処理方法は、
前記原画像の注目画素の位置に基づいて閾値マスクから閾値を選択する選択工程と、
前記注目画素のグレイレベル値と前記選択された閾値とを比較する比較工程と、
前記注目画素に対応する前記中間調画像の画素に対して２値の１あるいは０を出力する出力工程であって、前記２値の１あるいは０が前記比較の結果に基づいて出力されることを特徴とする出力工程と、
前記出力工程中の前記２値の１あるいは０の出力と、前記注目画素のグレイレベル値との間の誤差を決定する決定工程と、
前記注目画素の周辺画素群に前記誤差を分散する分散工程
とを含み、前記閾値マスク中の閾値群は、閾値マスク内に十分に分散され、予め決められた有限数の値を有することを特徴とする誤差拡散中間調処理方法。
【請求項１０】 前記閾値マスクの閾値群は、正確に３つある値のうち１つを有することを特徴とする請求項９に記載の誤差拡散中間調処理方法。
【請求項１１】 前記正確に３つある値とは、黒の閾値と、白の閾値と、中間グレイの閾値とに該当することを特徴とする請求項１０に記載の誤差拡散中間調処理方法。
【請求項１２】 前記閾値マスクの閾値群は、値が無理数の一定のグレイレベルを有するグレイレベルパッチ上で実施される誤差拡散処理によって得られることを特徴とする請求項９に記載の誤差拡散中間調処理方法。
【請求項１３】 前記閾値マスクの閾値群は、値が無理数の一定のグレイレベルをそれぞれ有するグレイレベルパッチ上で実施される誤差拡散処理を繰り返し適用して得られることを特徴とする請求項１２に記載の誤差拡散中間調処理方法。
【請求項１４】 誤差拡散中間調処理を用いて、複数の異なる誤差分散マトリックスを構築する方法であって、前記誤差拡散中間調処理は、前記複数の誤差拡散マトリックスから選択した１つを用いて、中間調画像の２値画素値と原画像のグレイレベル画素値との間の誤差を拡散する処理であって、前記方法は、
シャドウあるいはハイライトに相当するグレイレベル値を有する前記原画像の画素に関連して使用できる第１の誤差拡散マトリックスを定義する工程と、
中間階調に相当するグレイレベル値を有する前記原画像の画素に使用できる第２の誤差拡散マトリックスを定義する工程と、
前記第１及び第２の誤差分散マトリックスの値に基づいて、ハイライトと中間階調との間の推移部、あるいは中間階調とシャドウとの間の推移部のグレイレベル値を有する原画像の画素に使用できる第３の誤差拡散マトリックスを少なくとも１つ計算する工程
とを含むことを特徴とする方法。
【請求項１５】 前記複数の異なる誤差拡散マトリックスは、各グレイレベル値に対して誤差拡散マトリックスが正確に１つあることを特徴とする請求項１４に記載の方法。
【請求項１６】 前記第３の誤差拡散マトリックスは、前記第１及び第２の誤差拡散マトリックスの重み付き平均値に基づいて計算され、同時に前記重み付き平均値における重みは、前記第３の誤差拡散マトリックスに対応するグレイレベル値と、前記第１及び第２の誤差拡散マトリックスのグレイレベル値間の差とに従って計算されることを特徴とする請求項１４に記載の方法。
【請求項１７】 原画像中の各画素のグレイレベル値に基づいて、前記各画素に対して中間調画像の２値を得るための誤差拡散中間調処理方法であって、前記方法は、
前記原画像の注目画素の位置に基づいて閾値マスクから閾値を選択する工程と、
前記注目画素のグレイレベル値を前記選択された閾値と比較する工程と、
前記注目画素に相当する中間調画像の画素に対して２値の１あるいは０を出力する出力工程であって、前記２値の１あるいは０が前記比較の結果に基づいて出力されることを特徴とする出力工程と、
前記出力工程で出力された前記２値の１あるいは０と、前記注目画素のグレイレベル値との間の誤差を決定する工程と、
前記注目画素の周辺画素群に前記誤差を分散させる工程
とを含み、前記誤差を分散させる工程は、複数の誤差分散マトリックスから誤差分散マトリックスを選択する工程をさらに含み、前記選択される誤差分散マトリックスは、前記注目画素のグレイレベル値に基づいて選択されることを特徴とする誤差拡散中間調処理方法。
【請求項１８】 前記複数の誤差分散マトリックスは、少なくとも、ハイライト／シャドウに相当するグレイレベルに用いられる第１の誤差分散マトリックスと、中間階調値を有するグレイレベル画素に用いられる第２の誤差分散マトリックスと、ハイライトと中間階調との間の推移画素、及び中間階調とシャドウとの間の推移領域に対する第３の誤差分散マトリックスとを含むことを特徴とする請求項１７に記載の誤差拡散中間処理方法。
【請求項１９】 前記第３の誤差分散マトリックスは、前記第１及び第２の誤差分散マトリックスの重み付き平均によって形成され、前記重み付き平均における重みは、前記第３の誤差拡散マトリックスに対するグレイレベルと、前記第１及び第２の誤差拡散マトリックスのグレイレベル間の差とに従って、計算されることを特徴とする請求項１８に記載の誤差拡散中間調処理方法。
【請求項２０】 前記複数の誤差分散マトリックスは、各グレイレベルの誤差分散マトリックスを正確に１つ含むことを特徴とする請求項１９に記載の誤差拡散中間調処理方法。
【請求項２１】 原画像の注目画素のグレイレベル値を閾値と比較し、前記比較に基づいて、中間調画像中の該当する画素を２値の０あるいは１に設定し、前記２値の数値と前記グレイレベル値との誤差を前記注目画素の周辺画素群に拡散させることによって、前記原画像のグレイレベル画素値から前記中間調画像に対する２値画素値を形成する、誤差拡散中間調処理における誤差分散方法であって、前記誤差拡散法は、前記注目画素のグレイレベル値を決定する工程と、前記グレイレベル値がシャドウ領域あるいはハイライト領域に相当する場合には、第１の誤差分散マトリックスを選択する工程であって、前記第１の誤差分散マトリックスは、
1998312458.tif 000001
であることを特徴とする工程と、前記グレイレベル値が中間階調領域に相当する場合には、前記第１のマトリックスとは異なる第２の誤差分散マトリックスを選択する工程とを含むことを特徴とする誤差分散方法。
【請求項２２】 前記第２の誤差分散マトリックスは、 
1998312458.tif 000002
であることを特徴とする請求項２１に記載の誤差分散方法。
【請求項２３】 前記第２の誤差分散マトリックスは、 
1998312458.tif 000003
であることを特徴とする請求項２１に記載の誤差分散方法。
【請求項２４】 前記誤差分散法は、さらに、前記グレイレベル値がハイライトと中間階調との間の推移領域、あるいは中間階調とシャドウとの間の推移領域にある場合には第３の誤差分散マトリックスを選択する工程を含むことを特徴とする請求項２１に記載の誤差分散方法。
【請求項２５】 前記第３の誤差分散マトリックスは、前記第１及び第２の誤差分散マトリックス間の重み付き平均であって、前記重み付き平均における重みは、前記第３の誤差拡散マトリックスに対するグレイレベル値と、前記第１及び第２の誤差拡散マトリックスのグレイレベル値間の差とに従って、計算されることを特徴とする請求項２４に記載の誤差分散方法。