(57)【特許請求の範囲】
【請求項１】
ａ）第１のディザ出力信号Ｌを生成するために、元画像の選択画素に低空間周波数を使用した閾値を設定する段階と、
ｂ）第２のディザ出力信号Ｓを生成するために、前記選択画素に前記低空間周波数より高い高空間周波数を使用した閾値を設定する段階と、
ｃ）前記選択画素を含む前記元画像の領域内の画素値から計算した、前記選択画素を含む選択領域内の階調値の変化度合いを示すエッジ活動指標パラメータＥＡＩと、エッジの明るい側で前記第１のディザ出力信号Ｌに対する前記第２のディザ出力信号Ｓの重み付けを抑制するための混合抑制パラメータηとを用いて前記第１と第２のディザ出力信号の重み付けした組合せを生成する段階と、を含み、
前記段階ｃ）は、
ｉ）暗色化出力Ｖを、近傍暗色パラメータγを用いてＳの関数、
Ｖ＝１．０−（１．０−Ｓ）γ
として出力する段階と、
ｉｉ）前記第１のディザ出力信号Ｌを、前記選択画素の階調値ｐと前記エッジ活動指標パラメータＥＡＩと混合抑制パラメータηの関数Ｆ１（ｐ、ＥＡＩ、η）として表される重みＷＬで重み付けする段階と、
ｉｉｉ）前記暗色化出力Ｖを、前記選択画素の階調値ｐと前記エッジ活動指標パラメータＥＡＩと混合抑制パラメータηの関数Ｆ２（ｐ、ＥＡＩ、η）として表される重みＷＶで重み付けする段階と、
ｉｖ）前記重み付けした組合せをＷＬ・Ｌ＋ＷＶ・Ｖとして生成する段階と、
を含む、連続階調画像のハーフトーン化方法。
【請求項２】
前記近傍暗色パラメータγが、前記暗色化出力Ｖと前記第２のディザ出力信号Ｓとが実質的に等しくなるように選択される請求項１に記載の方法。
【請求項３】
前記重みＷＬと前記重みＷＶとの和が実質的に１．０に等しい請求項１に記載の方法。
【請求項４】
前記重みＷＶを表す関数Ｆ２が、ＬＯＷ＿ＣＵＴにおけるＸ軸切片を有する区分的線形関数であり、ＨＩＧＨ＿ＣＵＴ１が前記区分的線形関数の所定の区切り点であり、ＨＴＧＨ＿ＣＵＴ２＝ＭＡＸ（ｐ、ＨＩＧＨ  ＣＵＴ１）であり、
ＷＶ＝０、    EAI<LOW_CUTの場合、
ＷＶ＝η・(EAI−LOW_CUT)／(HIGH_CUT2−LOW_CUT)    LOW_CUT＜EAI＜HTGH_CUT2の場合、
ＷV＝η、    その他の場合、
である請求項１に記載の方法。
【請求項５】
前記近傍暗色パラメータγが、前記選択画素の近傍の正規化した和（Ｓｎ）、ガンマ付加最大定数（ｑ）、ガンマ削減点定数（ｒ）、およびガンマ上昇点定数（ｓ）の区分的線形関数であり、ここで、
γ＝１．０＋ｑ                          Ｓn＜ｒの場合
γ＝１．０                              Ｓｎ＞ｓの場合
γ＝１．０＋ｑ・（ｓ−Ｓｎ）／（ｓ−ｒ）  その他の場合
である請求項１に記載の方法。
【請求項６】
第１の空間周波数を有する閾値アレイが、前記第１のディザ出力信号を生成するために使用され、第２の空間周波数を有する閾値アレイが、前記第２のディザ出力信号を生成するために使用され、前記第２の空間周波数が、前記第１の空間周波数の奇数高調波である請求項１に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、印刷の分野に関する。本発明は、特に連続階調画像のディジタル・ハーフトーン処理に関する。
【０００２】
【従来の技術】
写真などの連続階調画像の描画は、一般に、連続階調を、レーザ・プリンタなどの印刷装置が実現することができる離散的階調レベルに変換するハーフトーン化プロセスを必要とする。元画像と描画画像との視覚的に感知可能な差を最小にしながら離散的な描画装置上で再現可能なハーフトーン画像を作成するためには高性能なハーフトーン化方法が設計される。
【０００３】
レーザ・プリンタ用に使用される１つのハーフトーン処理技術は、クラスタ化ドット・ディザリングと呼ばれる。画像をハーフトーン化するために閾値またはハーフトーン・マトリクスが使用される。一般に、ハーフトーン値は、選択した各画素ごとに、選択画素の階調値とハーフトーン・マトリクスの対応する位置における値の関数として計算される。最終ハーフトーン・ドット構造のパターンとサイズは、ハーフトーン・マトリクスのエントリとサイズによって決定される。
【０００４】
行列要素に適切な値を選択することによって、高空間周波数スクリーンとして大きいアレイ・サイズを設計することができるが、一般に、大きいマトリクス・サイズを使用するほど低い空間周波数スクリーンが実現される。低空間周波数スクリーンは、実質的に一定かまたは徐々に変化する領域には有効かつ的確であるが、低空間周波数スクリーンは、線やエッジなどの細部を滑らかにしたりぼやけさせる傾向がある。低空間周波数スクリーンは、再現画像のビジー領域（busy  area）における細部の誤差や損失を犠牲にして十分に滑らかな階調領域を再現する傾向がある。
【０００５】
高空間周波数スクリーンを使用すると、ハーフトーン化画像の細部が実質的に維持されるように、画像の視覚的ビジー領域内の細部を表現することができる。しかしながら、高空間周波数スクリーンは、元画像と比較したとき、実質的に一定かまたは徐々に変化する階調領域で知覚的アーティファクトをもたらす傾向がある。高空間周波数スクリーンを使用すると、写真の塗りつぶし領域や縁なし領域のような画像の滑らかな領域における誤差の導入を犠牲にしてビジー領域における詳細性を高める傾向がある。
【０００６】
【発明が解決しようとする課題】
したがって、従来のディジタル・ハーフトーン化プロセスによる１つの欠点は、高空間周波数を有する閾値マトリクスと低空間周波数を有する閾値マトリクスのいずれかだけを選択することにより、必然的に細部が階調品質と引き換えにされることである。
【０００７】
【課題を解決するための手段】
既知のシステムと方法の制限を考慮して、高い視覚的活動と低い視覚的活動が混合した画像に対応する適応ハーフトーン化のための方法および装置が提供される。印刷エンジンの欠陥のために、ホワイト・ギャップ削減と可変暗色化（variable  darkening）の適応が実現される。
【０００８】
１つの実施形態において、ハーフトーン化方法は、第１のディザ出力信号Ｌを生成するために元画像の選択画素の閾値を設定する段階を含む。選択画素には、また、第２のディザ出力信号Ｓを生成する閾値が設定される。第１と第２のディザ出力信号の重み付けした組合せが、エッジ活動指標（edge  activity  indicator）パラメータ（ＥＡＩ）と混合抑制パラメータ（η）の少なくとも一方によって生成される。
【０００９】
エッジ活動指標は、選択画素を含む選択領域内の変化の頻度を示す。組合せ段階は、ＥＡＩが、選択領域内のより大きい領域の階調値が変化しないかまたはゆっくりと変化することを示す比較的小さい変化を示すとき、（低空間周波数を使用した閾値設定による）第１のディザ出力信号の方を有利に重み付けする。組合せ段階は、ＥＡＩが、元画像の選択領域内のエッジと細い線を示すより大きい量の変化を示すときに、（高空間周波数を使用した閾値設定による）第２のディザ出力信号の方を有利に重み付けする。
【００１０】
混合抑制パラメータは、エッジの明るい側で第１のディザ出力信号に対する第２のディザ出力信号の重み付けを抑制し、さらにアンチエイリス処理したエッジの鋭さを維持するために使用される。
【００１１】
第２のディザ出力信号（すなわち、第１のディザ出力信号に使用されるものより高い高空間周波数での閾値設定による）は、第１のディザ出力信号Ｌと組み合わされる前に、可変暗色化パラメータγを使用して値Ｖに増強され、ドット・ゲイン分離の問題に対応することができる。γを０にセットすることによって、可変暗色化をなくすことができる。
【００１２】
エッジ指標（ＥＩ）を使用して、暗い方の階調領域とほとんど白の領域の間のエッジに沿ったより有利なドット発生を補償することができる。ＥＩパラメータは、特に、プリンタ異常によるホワイト・ギャップ削減の処理に適している。
【００１３】
本発明の他の特徴および利点は、添付図面および以下の詳細な説明から明らかになろう。
【００１４】
本発明は、同じ参照が類似の用途を示す添付図面の図において制限ではなく例として示され。
【００１５】
【発明の実施の形態】
連続階調画像は、色または濃淡の範囲が実質的に制限されない画像のことを指す。たとえば、写真は、連続階調画像である。しかしながら、ディジタル・ハードウェアは、色または階調を有限数のビットあるいは単一ビット（すなわち、「オン」と「オフ」）の範囲内で表現するように制限される。グレースケーリングとディザリングは、連続階調画像をディジタル・ハードウェアの制限の範囲内で近似させるために使用される２つの方法である。
【００１６】
グレースケーリングは、「ドット」のパターンの使用によって連続階調の錯覚を作り出す方法であり、各ドットは、異なる濃淡を有することができる。ドットは、様々な任意の形状でよい。印刷用途では円形または楕円形のドットが一般的である。コンピュータ・モニタなどの表示技術では、長方形または正方形のドット（たとえば、画素）が、一般的な幾何学的形状である。グレースケールの数は必然的に有限であるが、ある濃淡の度合いと次の濃淡の度合いの違いが人間の目に感じ取れないほど十分な濃淡の度合い（たとえば、８ビットの画素では２５６）がある。
【００１７】
ディザリングは、ドットの密度、パターンおよびサイズを変化させることによって新しい色と濃淡の錯覚を作り出す方法である。個々のドットの濃淡のレベルを変化させることはできない。したがって、黒白画像の場合は、黒白ドットの密度とパターンを変化させることによって異なる濃淡をシミュレートする。印刷において、ディザリングはハーフトーン化と呼ばれ、また特定のパターンの黒白ドットによって実現された濃淡は、ハーフトーンと呼ばれる。
【００１８】
従来の印刷において、ハーフトーンは、スクリーンを介して画像を撮影することによって作成される。スクリーン周波数は、灰色の各スポットを作成するために使用されるドットの数を決定する。ディジタル画像処理において、スクリーニング・パラメータには、スクリーン周波数、記録装置の解像度とハーフトーン・ドット、およびドットのサイズと形状がある。従来のスクリーニングと対照的に、ディジタル画像処理のための画像のディザリングまたはハーフトーン化は、通常、空間領域内の閾値アレイを使用して特定の質感を最終的な２値画像で達成することによって行われる。
【００１９】
ハーフトーン化の１つの技法は、ハーフトーン化する領域の「活動状態（activity）」に基づいてハーフトーン・アレイすなわちスクリーンを計算する。たとえばページを、文字、線画、領域塗りつぶしおよび写真の混合物で描画するとき、線画や写真の縁などの「ビジー領域」は、「非ビジー領域」よりも高い解像度のスクリーンで描画される。いくつかのディジタル画像処理装置において、塗りつぶし領域や写真の非エッジ領域などの滑らかな領域は、低解像度のスクリーンを使用した方がうまく表現することができる。
【００２０】
図１は、ハーフトーン化する領域の活動指数に基づく適応ハーフトーン化方法の１つの実施形態を示す。ステップ１１０で、画像の選択領域の活動指数が計算される。ステップ１２０で、選択領域に低周波数ハーフトーン・スクリーンが適用されて、低周波数ハーフトーン・データが生成される。ステップ１３０で、選択領域に高周波数ハーフトーン・スクリーンが適用されて高周波数ハーフトーン・データが生成される。ステップ１４０で、選択領域のハーフトーンが、活動指数に基づいて低周波数と高周波数のハーフトーン・データの加重平均として計算される。
【００２１】
図２に、図１のプロセスの制御の流れを示す。元画像の選択領域２００の活動分析２１０を行って、１つまたは複数のパラメータを含む活動指数を生成する。１つの実施形態において、元画像は、中間調白黒画像である。代替として、元画像は、中間調色の画像でもよい。低空間周波数スクリーンに対応する大きいディザ・マトリクス２３０が、画像の選択領域２００に適用される。同様に、高空間周波数スクリーンに対応する小さいディザ・マトリクス２２０が、画像の選択領域２００に適用される。低周波ディザ・マトリクスと高周波ディザ・マトリクスの適用により、元画像の多数のグレイ・レベルを維持するが、ハーフトーン・スクリーンまたはアレイによって決定されるドット構造を与えるハーフトーン画像データを生成することができる。１つの実施形態において、低周波数スクリーン（すなわち、大きいディザ・マトリクス）は、クラスタ化したドット・スクリーンである。
【００２２】
混合ブロック２４０は、活動分析２１０によって提供される活動指数により、小さいマトリクス・ディザリングと大きいマトリクス・ディザリングによる結果の加重平均を計算する。活動指数が高い場合、重み付けは、高周波数スクリーン（すなわち、小さいディザ・マトリクスの結果）の方にバイアスされる。活動指数が低い場合、重み付けは、低周波数スクリーン（すなわち大きいディザ・マトリクス）の方にバイアスされる。必要に応じて、多重レベルのハーフトーン化プロセス２５０を適用して、描画装置に送られるグレースケール・レベルの数を減少させることができる。
【００２３】
カラーの元画像と、カラー・レーザ・プリンタなどのカラー描画装置には、追加の調整が必要な場合がある。電子写真式（ＥＰ）レーザ・プリンタは、回転ドラムのような帯電した転写装置上に描画画像を作成することによって動作する。画像は、レーザ光源を使用してレーザをパルスで送ることによって各画素ごとに光導電媒体（たとえば、ドラム）を露光することによって作成される。いくつかのレーザ・プリンタは、画素のオン／オフ制御しかできず、したがって、レーザ・パルスは幅が固定されている。他のレーザ・プリンタは、レーザ光源のパルス幅を変化させることができ、したがってある程度の画素制御が可能である。静電引力によって、トナーが光導電体の転写装置に付着されて画像の形で付着する。転写装置は、トナーを用紙などの最終媒体に転写する。プリンタ・エンジンの詳細により、このプロセスは、元画像のアンチエイリアス処理エッジによる可視アーティファクト、カラー・レーザ・プリンタの見当合わせ不良(misregistration)によるホワイト・ギャップ、エッジ後退（receding  edge）、およびその他の異常を作り出しやすいことがある。
【００２４】
図３に示した改良された適応ハーフトーン化プロセスは、特に、シアン−マジェンタ−イエロー・ブラック（ＣＭＹＫ）の色空間のカラー・ハーフトーン化に適しているが、他の色空間の実施態様にも同様に適応することができる。ＣＭＹＫ色空間において、１画素当たり１色平面８ビットの表現において、階調値０は白に対応し、２５５は完全飽和に対応する。階調値は、範囲［０、１］に正規化することができ、この場合、０は白に対応し、１は完全飽和に対応する。
【００２５】
図３の適応ハーフトーン化プロセスは、ステップ３１０で、画像の選択領域の活動指数を計算する。図３の活動指数は、大きいマトリクス・ディザリングと小さいマトリクス・ディザリングの結果を重み付けするために使用される追加のパラメータを含む。詳細には、エッジと線の向きと濃さをより良く示すために、エッジ活動指数（ＥＡＩ）パラメータが提供される。エッジの明るい側の高周波数ディザリング・マトリクスの重み付けを抑制し、またアンチエイリス処理エッジの鋭さを保持するために、混合抑制パラメータ（η）が提供される。
【００２６】
特定のプリンタ・エンジンに独特の傾向に対処するために、他のパラメータが提供されることがある。たとえば、いくつかのプリンタは、特に、エッジ後退の問題に弱いことがある。エッジ後退は、一般に、トナーが付着されないかまたは必要量よりも少ないトナーが付着される露光プロセスまたはトナー転写プロセスの問題によって生じる。エッジ後退を補正するために、エッジ・ドット補正パラメータ（ガンマすなわちγ）が提供される。
【００２７】
いくつかのプリンタは、暗い領域とほとんど白の領域の間のエッジに沿ってホワイト・ギャップを作り出す。そのようなプリンタでは、暗いエッジが少し後退し、エッジに沿ったホワイト・ギャップが残る。このギャップは、普通の状況において必要なものよりも暗い階調レベルをエッジに沿って印刷することによってなくすことができる。１つの実施形態において、エッジの存在を検出するエッジ指標（ＥＩ）パラメータを使用して、いくつかのプリンタ・エンジンに必要なホワイト・ギャップの削減を可能にする。他のパラメータは、特定のプリンタ・エンジンの傾向にハーフトーン化プロセスを合わせるために、プロセス全体にわたって提供されることがある。
【００２８】
ステップ３２０で、元画像の選択領域が高周波数スクリーンでハーフトーン化され、高周波数ハーフトーン・データが生成される。ステップ３２２で、必要に応じて、可変暗色化が行われることがある。可変暗色化は、近隣ドットの相互作用のようなＥＰ特性を補正する。可変暗色化は、活動指数のγパラメータにしたがって実行される。ステップ３３０で、選択領域が低周波数スクリーンでハーフトーン化され、低周波数ハーフトーン・データが生成される。
【００２９】
ステップ３４０で、選択領域のハーフトーンが、活動指数とトラッピング指標により、低周波数ハーフトーン・データと高周波数ハーフトーン・データの加重平均として計算される。トラッピングは、見当合わせ不良と呼ばれるいくつかの装置による異なる色平面の不適切な位置合わせを補正するために必要なことがある。ミスレジストレーションは、異なる色領域間のエッジに沿って印刷されない領域を生じさせることがある。色平面間を重ならせるためにエッジに沿って薄い色を下地印刷することによってそのような領域を減少させるプロセスがトラッピングと呼ばれる。
【００３０】
トラッピング指標は、隣接した薄い色によって濃い色を不十分な濃度で印刷するために使用されることがある。１つの実施形態において、トラッピング指標は、トラッピング・フラグと、隣接した薄い色の値を含む。トラッピング・フラグは、トラッピングが使用可能かどうかを示す。トラッピングが必要でない場合（たとえば、非カラー・レーザ・プリンタの場合）、トラッピングを使用不能にして、加重平均の計算がトラッピング指標に依存しないようにすることができる。ホワイト・ギャップ削減ステップ３５０は、また、レーザ・プリンタのトナー付着特性のために普通導入される可能性のあるホワイト・ギャップを処理するために実行されることがある。
【００３１】
図４は、図３のプロセスの制御の流れを示す。１つまたは複数のパラメータを含む活動指数を生成するために、活動分析４１０が、画像の選択領域４００に対して実行される。大きいディザ・マトリクス（低空間周波数スクリーンに対応する）と小さいディザ・マトリクス（高空間周波数スクリーンに対応する）は、それぞれブロック４３０と４２０で画像の選択領域に適用される。可変暗色化が必要な場合は、小さいディザ・マトリクス・ブロックの出力（５）が、可変暗色化ブロック４２２に提供される。任意の可変暗色化は、活動分析ブロック４１０によって提供される活動指数のガンマ（γ）パラメータ成分にしたがって実行される。
【００３２】
可変暗色化ブロック４２２の出力（Ｖ）と大きいディザ・マトリクス・ブロック４３０の出力（Ｌ）が、混合ブロック４４０に提供される。混合ブロック４４０は、活動分析ブロック４１０によって提供されるエッジ活動指数パラメータ、混合抑制パラメータ（η）、およびトラッピング指標によって加重平均を計算する。
【００３３】
図５は、図４の活動分析ブロック４１０で生成することができるパラメータを示す。詳細には、活動分析ブロック５１０は、元画像の選択領域を分析して色のハーフトーン化に使用される複数のパラメータを生成する。パラメータは、混合ブロックのためのエッジ活動指数（ＥＡＩ）５１２と混合抑制パラメータ（η）５１４を含む。近傍暗色調整パラメータ（γ）５１６が、図４の可変暗色化ブロック４２２に提供される。さらに、ホワイト・ギャップ削減の応答を制御するために、エッジ指標（ＥＩ）パラメータ５１８が提供される。
【００３４】
１つの実施形態において、元画像の選択領域は、３ｘ３画素ウィンドウである。各画素に８ビットの無符号整数を使用して連続階調値が近似される。したがって、各画素は、０〜２５５の範囲の値を有することができる。以下の計算では、３ｘ３画素ウィンドウが、以下のような識別子ｐ１〜ｐ９と関連付けられる。
【００３５】
ｐ1  ｐ2  ｐ3
ｐ4  ｐ5  ｐ6
ｐ7  ｐ8  ｐ9
【００３６】
横平均ｈ1、ｈ2、ｈ3は、以下のように計算される。
【００３７】
ｈ1＝ｐ1＋ｐ2＋ｐ3
ｈ2＝ｐ4＋ｐ5＋ｐ6
ｈ3＝ｐ7＋ｐ8＋ｐ9
【００３８】
縦平均ｖ1、ｖ2およびｖ3は、以下のように計算される。
【００３９】
ｖ1＝ｐ1＋ｐ4＋ｐ7
ｖ2＝ｐ2＋ｐ5＋ｐ8
ｖ3＝ｐ3＋ｐ6＋ｐ9
【００４０】
角度±４５°における平均を表す対角平均ｄ1〜ｄ3およびＤ1〜Ｄ3は、次のように計算される。
【００４１】
ｄ1＝ｐ1＋ｐ2＋ｐ4
ｄ2＝ｐ3＋ｐ5＋ｐ7
ｄ3＝ｐ6＋ｐ8＋ｐ9
Ｄ1＝ｐ2＋ｐ3＋ｐ6
Ｄ2＝ｐ1＋ｐ5＋ｐ9
Ｄ3＝ｐ4＋ｐ7＋ｐ8
【００４２】
エッジの振幅と符号値は、以下のように求めることができる。
【００４３】
ｓｉｇｎ0＝ｓｇｎ（ｈ2―ｈ1）；ｍａｇ0＝│ｈ2−ｈ1│
ｓｉｇｎ1＝ｓｇｎ（ｈ2―ｈ3）；ｍａｇ1＝│ｈ2−ｈ3│
ｓｉｇｎ2＝ｓｇｎ（ｖ2―ｖ1）；ｍａｇ2＝│ｖ2−ｖ1│
ｓｉｇｎ3＝ｓｇｎ（ｖ2―ｖ3）；ｍａｇ3＝│ｖ2−ｖ3│
ｓｉｇｎ4＝ｓｇｎ（ｄ2―ｄ1）；ｍａｇ4＝│ｄ2−ｄ1│
ｓｉｇｎ5＝ｓｇｎ（ｄ2―ｄ3）；ｍａｇ5＝│ｄ2−ｄ3│
ｓｉｇｎ6＝ｓｇｎ（Ｄ2−Ｄ1）；ｍａｇ6＝│Ｄ2−Ｄ1│
ｓｉｇｎ7＝ｓｇｎ（Ｄ2―Ｄ3）ｍａｇ7＝│Ｄ2―Ｄ3│
【００４４】
ここで、│ｘ│はｘの絶対値を表し、シグナム（ｓｎ（ｘ））は、以下のように定義される。
【００４５】
ｓｇｎ（ｘ）＝１,   ｘ＞０の場合
ｓｇｎ（ｘ）＝０,   その他の場合
【００４６】
エッジ活動指数ＥＡ１
１つの実施形態において、エッジ活動指数（ＥＡＩ）は、２つの最も大きい振幅ｍａｇ0−ｍａｇ7に対応する値の合計の４分の１として定義される。したがって、たとえばｍａｇ2とｍａｇ3が、組｛ｍａｇ0，ｍａｇ1，．．．ｍａｇ7｝のうちの最も大きい２つの値（すなわち、どれか他の値よりも大きいかまたは等しい）場合は、 次のようになる。
【００４７】
ＥＡＩ＝（ｍａｇ2＋ｍａｇ3）／４
【００４８】
このＥＡＩの定義は、２つの異なる階調値を使用してエッジが形成されるときに、エッジ強度が階調値間の差をもたらすようにする傾向がある。したがって、ＥＡＩによって定義されるエッジ強度は、向きに依存しない。
【００４９】
混合抑制パラメータη
混合抑制パラメータηは、ハーフトーン化する画素の階調レベルとエッジ活動指数と共に使用され、エッジの明るい側の小さいディザ・マトリクスの混合物を抑制する。混合抑制パラメータは、また、アンチエイリアス・エッジの鋭さを保つために使用されることもある。エッジ強度は、２つの中間調レベル間の遷移であるアンチエイリス処理されていないエッジに沿って目に見える望ましくないアーティファクトを発生させることがある。高いエッジ強度は、最終的なハーフトーン化出力において大きいディザ・マトリクスがあまり使用されていないことを示す。ある中間調から別の中間調に遷移するとき、最終ハーフトーンにおける小さいディザ・マトリクスの部分的抑制（すなわち、ハーフトーンなし）が必要な場合がある。小さいディザ・マトリクスは、大きいディザ・マトリクスの周期性を損なう傾向があり、それにより望ましくないアーティファクトが作成される。
【００５０】
図６は、混合抑制係数ηを計算する１つの方法を示す。ステップ６１０で、ｘが、ｍａｇx＝ｍａｘ｛ｍａｇ0，ｍａｇ１，ｍａｇ２，．．． ｍａｇ7｝になるように選択される。ステップ６２０は、ｘが偶数かどうか判定する。ｘが偶数の場合は、ステップ６２２で、もう１つの指数変数<ｘ>の値がｘ＋１にセットされる。そうでない場合は、ステップ６２４で、<ｘ>がｘ−１にセットされる。ここで<ｘ>は、図においてｘの上に−を付けたものとして表される。ステップ６２２と６２４のいずれかの後で、ステップ６３０は、ｍａｇx＝０かどうかを試験し決定する。ｍａｇx＝０の場合は、ステップ６３２によって示されたようにηが０にセットされ、プロセスはステップ６９０で完了する。
【００５１】
ｍａｇx≠０の場合は、ステップ６４０が、ｓｉｇｎx＝０かどうかを判定する。ｓｉｇｎx＝０の場合は、ステップ６４２がη＝１にセットし、プロセスはステップ６９０で完了する。そうでない場合は、ステップ６５０が、η＝ｍｉｎ（ｍａｇ＜x＞／Ｔ，１）にセットし、ここで、Ｔは所定の値、「ｍｉｎ」は、引数リストから、値のリスト内の他のどの値よりも小さいかまたは等しい値を選択する関数である。１つの実施形態において、Ｔは約２５である。
【００５２】
エッジ指標パラメータＥＩ
エッジ指標（ＥＩ）パラメータは、フラグである。組｛ｍａｇｏ0，ｍａｇ1，ｍａｇ2，．．．ｍａｇ7｝がゼロでない場合は、エッジ指標は１である。その他の場合は、エッジ指標は０である。エッジ指標は、ホワイト・ギャップ削減のために使用される。
【００５３】
近傍暗色パラメータγ
近傍暗色係数γは、分離ドット・ゲインを補正する必要がある場合に、画素のレーザ・パルス幅を広げることによって可変暗色化を行うために使用される。明るい領域では、画素は自然に適切に「輝き」たり現れたりすることができず、したがって、画素のレーザ・パルス幅値を広げなければならない。
【００５４】
γを計算するときは、最初に、中央画素（ｐ５）の近傍を使用して、以下のように正規化平均Ｓnを計算する。
Ｓn＝（ｐ1＋ｐ2＋ｐ3＋ｐ4＋ｐ6＋ｐ7＋ｐ8＋ｐ9）／（８・２５５）
【００５５】
１つの実施形態において、γは、以下のように定義されたＳｎの区分的線形関数である。
【００５６】
γ＝ｇａｍｍａ（Ｓｎ）＝１．０＋ｑ                      Ｓn＜ｒの場合
γ＝ｇａｍｍａ（Ｓｎ）＝１．０                          Ｓｎ＞ｓの場合
γ＝ｇａｍｍａ（Ｓｎ）＝１．０＋ｑ・（ｓ−Ｓn）／（ｓ−ｒ）その他の場合
【００５７】
図７は、グラフ７００においてＳｎとγの関係を示す。詳細には、γ（Ｓｎ）は、７１０で示したような区分的線形関数である。ｙ切片７２０は１＋ｑにあり、ここで、ｑは、「ガンマ付加最大値（gamma  added  max.）」と呼ばれる。第１の区切り点７３０のＸ軸座標は、「ガンマ削減点（gamma  cut  point）」ｒにある。第２の区切り点７４０のＸ軸座標は、「ガンマ上昇点（gamma  boost  point）」ｓにある。
【００５８】
ｑ、ｒおよびｓの値は、レーザ・プリンタのいくつかのモデルではｑ＝３．５、ｒ＝０、およびｓ＝０．２〜０．５など、プリンタによって値の割り当てが異なる。
【００５９】
可変暗色化
可変暗色化ブロックは、分離ドット・ゲインの問題を補償する。小さいマトリクスのディザ出力信号Ｓが０〜１の正規化パルス幅に対応し、ここで０が白またはゼロ・パルス幅であり１が全パルス幅の場合、可変暗色化ブロックによって生成される暗色化したパルス幅は、次のように計算される。
【００６０】
Ｖ＝暗色化出力＝１．０−（１．０−Ｓ）γ
【００６１】
可変暗色化ブロックは、γ＝１の場合は無効である。したがって、１つの実施形態において、可変暗色化は、約１．０に等しいγ（すなわち、γ≒１．０）を選択することによって抑制される。
【００６２】
混合
混合ブロック４４０は、ＥＡＩ、η、およびハーフトーン化する画素の連続階調値（ｐ5）にしたがって、大きいディザ・マトリクスと可変暗色化ブロックの結果を組み合わせて描画装置のパルス幅出力を制御する。
【００６３】
混合ブロックのハーフトーン出力を示す一般的な関数は、次のように表わすことができる。
【００６４】
混合出力＝ｆ（Ｌ，Ｖ，ＥＡＩ，ｐ5，η）
【００６５】
ｆが大きいマトリクスのディザ出力（Ｌ）と可変暗色化出力（Ｖ）に対して線形であると仮定すると、混合出力は、以下のように表すことができる。
【００６６】
混合出力＝Ｌ・ＷL＋Ｖ・Ｗv または
混合出力＝Ｌ・ＷL＋Ｗv・（１．０−（１．０−Ｓ））γ
【００６７】
ここで、ＷLとＷvはそれぞれ、大きいディザ・マトリクスと可変暗色化出力に与えられる重みに対応する。この場合も、γ＝１の場合は、可変暗色化はなく、Ｖ＝Ｓであり、重み係数Ｗvが事実上小さいディザ・マトリクスの重み係数Ｗsになる。
【００６８】
そのような重み係数は、以下のように任意の関数Ｆ１とＦ２として表される。
【００６９】
ＷL＝Ｆ１（ｐ5，ＥＡＩ，η）
ＷV＝Ｆ２（ｐ5，ＥＡＩ，η）
【００７０】
１つの実施形態において、所与のｐ5とηに関して、Ｆ１は、ＥＡＩパラメータの非増加関数であり、Ｆ２は、ＥＡＩパラメータの非減少関数である。これにより、ＥＡＩが比較的高い値を有する領域において小さいディザ・マトリクスに大きい重みが付与されるようになる。１つの実施形態において、重み係数は、以下のように、合計の重みが１．０になるように正規化される。
【００７１】
ＷL＋ＷV＝Ｆ１（ｐ5，ＥＡＩ，η）＋Ｆ２（ｐ5，ＥＡＩ，η）＝１．０
【００７２】
１つの実施形態において、所与のｐ5とηに関して、Ｆ１とＦ２は、値ＬＯＷ＿ＣＵＴとＨＩＧＨ＿ＣＵＴ１を使って以下のように定義される。
0004532016.tif 000002
ここで、ＨＩＧＨ＿ＣＵＴ２＝ＭＡＸ（ｐ5，ＨＩＧＨ＿ＣＵＴ１）、Ｆ１（ｐ5，ＥＡＩ，η）＝１．０−Ｆ２（ｐ5，ＥＡＩ，η）である。
【００７３】
この混合関数は、図８のグラフ８００によって示される。詳細には、Ｆ１  ８１０は、Ｆ２  ８２０と相補的である。ＬＯＷ＿ＣＵＴ８３０とＨＴＧＨ＿ＣＵＴ２  ８４０は、区分的線形重み関数Ｆ１およびＦ２における区切り点を示す。
【００７４】
知覚的に望ましい結果を生成するＬＯＷ＿ＣＵＴとＨＴＧＨ＿ＣＵＴの値は、プリンタによって異なるが、ＬＯＷ＿ＣＵＴ＝０やＨＩＧＨ＿ＣＵＴ＝４０〜６３などの値の割当ては、レーザ・プリンタの一部のモデルに有効であると思われる。
【００７５】
大きいディザ・マトリクス
図４を参照すると、大きいディザ・マトリクス・ブロック４３０は、低空間周波数ハーフトーン化を実行する。当技術分野において周知のように、大きいディザ・マトリクスは画像に適用され、大きいディザ・マトリクス内の値は、画像をハーフトーン化する閾値としてはたらく。１つの実施形態において、ディザ・マトリクスは、ルックアップ・テーブルを使用して実現される。ディザまたは低空間周波数スクリーンの出力（Ｌ）は、レーザ光源のパルス幅値に対応する。８ビット画素とＮ次のディザ・マトリクスの場合、サイズが２8×Ｎの２次元ルックアップ・テーブルを使用することができる。ハーフトーン化プロセスは、ハーフトーン化する画素の位置が与えられると、以下のようにディザ・マトリクス・セル番号を計算する。
【００７６】
ディザ・セル指数＝ｆ（行，列，色平面）
【００７７】
次に、ハーフトーン値が、以下のような画素のディザ・セル指数と連続階調値から参照される。
【００７８】
Ｌ＝ＴＡＢＬＥ（ディザ・セル指数，連続階調値）
【００７９】
図９は、大きいディザ・マトリクス・ブロック４３０の２次元パルス幅ハーフトーン・ルックアップ・テーブル９００の１つの実施形態を示す。行（たとえば、９１０）は、画素の様々な階調レベル値（たとえば、ｐ5）を表す。列（たとえば、９２０）は、様々なディザ・セル指数に対応する。行と列の交点が、特定の連続階調レベルとディザ・セル指数のパルス幅エントリ（たとえば、９３０）である。したがって、「６３」は、ディザ・セル指数「３」と階調レベル「２５３」に示される値である。したがって、この例では、Ｌ＝６３である。
【００８０】
小さいディザ・マトリクス
小さいディザ・マトリクス・ブロック４２０は、詳細領域におけるデータをハーフトーン化するために使用され、ディザ・マトリクス・サイズは、大きいディザ・マトリクス・ブロック４３０の有効なサイズよりも小さくなくてはならない。さもなければ、小さいディザ・マトリクス・ブロックは、大きいディザ・マトリクス・ブロック４３０と同じことを実行する。
【００８１】
小さいディザ・マトリクスと大きいディザ・マトリクスのそれぞれの線周波数は、ユーザの裁量にまかされる しかしながら、空間周波数が互いに接近している場合は、知覚的に望ましくない「ステッチング」効果が生じることがある。大きいディザ・マトリクスが１４１ｌｐｉ（行／インチ）の空間周波数を有し、小さいディザ・マトリクスが２１２ｌｐｉの空間周波数を有する例を検討する。これらの空間周波数はそれぞれ、６００ｄｐｉ（ドット／インチ）の解像度でハーフトーン化するときにしばしば使用される。しかしながら、これらのハーフトーン化マトリクスを組み合わせた結果、知覚的に望ましくないアーティファクトとなりうる１インチ当たり７１（すなわち、２１２−１４１）のステッチが生じることがある。大きいディザ・マトリクスと小さいディザ・マトリクスの角度が互い異なる場合は、異なる向きと場所にあるディザ・マトリクス・スクリーン間の相互作用で別のステッチング効果が生じることがある。
【００８２】
１つの実施形態において、小さいディザ・マトリクスは、大きい方のディザ・マトリクスの奇数空間高調波である空間周波数を有するように選択される。したがって、たとえば、大きいディザ・マトリクスが、０°で１００ｌｐｉに設計される場合、小さいディザ・マトリクスは、０°で３００ｌｐｉなどの奇数倍になるように選択される。この手法により、ステッチング効果なしに詳細領域で使用できるハーフトーン・ドットの数を多くすることができる。
【００８３】
もう１つの実施形態において、小さいディザ・マトリクスは１×１マトリクスである。この小さいディザ・マトリクスの選択により、ハーフトーン化は行われない。連続階調画像入力は、パルス幅出力を直接示す指数となる。小さいディザ・マトリクスでこのＮを選択することにより、大きいディザ・マトリクスの空間周波数と関係なくステッチが生じないことが保証される。
【００８４】
小さいディザ・マトリクスと大きいディザ・マトリクスの間の相互作用のもう１つの問題点は、階調の整合と線形化である。この２つのディザ・マトリクスは、大きい領域内で入力画像が同じ連続階調レベルであるときに、同じ平均階調応答を有するように較正することができる。
【００８５】
ホワイト・ギャップ削減
いくつかの印刷エンジンには、エッジ・ドット成長補償またはホワイト・ギャップ削減が必要なことがある。ホワイト・ギャップ問題は、一般に、暗い方の階調領域とほとんど白の領域の間のエッジに沿って生じる。トナーの付着特性により、エッジの暗い側が後退し、明るい側に完全に付着できないことがある。このアーティファクトは、エッジの明るい側に余分なトナーを付着させることによってなくすかまたは削減することができる。
【００８６】
図１０は、ホワイト・ギャップ削減のために使用される方法を示す。ステップ１０１０における判定で、処理する平面がＣＭＹＫ色空間のうちのＫ平面である場合、プロセスは、ホワイト・ギャップ削減なしに、ステップ１０９０で終了する。そうでない場合は、ステップ１０２０でエッジ指数（ＥＩ）が検査される。ＥＩが１．０でない場合、プロセスは、ホワイト・ギャップ削減なしにステップ１０９０で終了する。そうでない場合は、ステップ１０３０で、パルス幅出力が、所定のドット発生閾値と比較される。パルス幅が、閾値よりも大きいかまたはそれと等しい場合、プロセスは、パルス幅の変更なしにステップ１０９０で終了する。そうでない場合は、ステップ１０４０でパルス幅がドット発生閾値にセットされた後で、ステップ１０９０でプロセスが終了する。
【００８７】
３つすべての条件が満たされない限りパルス幅が変更されないことは明らかである。エッジ・ドット成長補正は、ドット発生閾値をたとえば０をセットすることによって回避することができる。
【００８８】
ドット発生閾値は、領域が比較的大きくパルス幅がドット発生閾値よりも少しだけ大きいときにその領域にトナーが付着し始めるように選択されなければならない。したがって、白領域でパルス幅がドット発生閾値にセットされると、トナーは付着されない。このサイズのパルス幅は、また、エッジ後退の問題の解決にも役立つ。
【００８９】
図３に示した適応ハーフトーン化プロセスは、特に、コンピュータ援用設計（ＣＡＤ）アプリケーションによって生成されるような細い線とベクトルによる画像印刷に適している。また適応ハーフトーン化プロセスは、近飽和レベルと白い背景の間のエッジのギザギザを滑らかにするために使用することができる。そのようなエッジは、普通ならば大きいディザ・マトリクスの角度の結果としてぎざぎざに見える場合がある。他の平滑化機能がない場合、大きいディザ・マトリクスはまた、アンチエイリアス処理した境界にぎざぎざのエッジを生成する傾向がある。図３のプロセスは、大きいディザ・マトリクスによってハーフトーン化したアンチエイリス・エッジによって生じるギザギザをなくす傾向がある。
【００９０】
図３のハーフトーン化プロセスは、重み付けプロセスによる活動の様々なレベルを適合させる機能のために、大きいディザ・マトリクスによる滑らかで安定した塗りつぶしを維持しながら、小さいディザ・マトリクスの使用によって高活動領域においてより高い詳細を保持することを可能にする。ＥＡＩとηパラメータは、重み付け関数を制御するために使用される。γパラメータは、ドット成長のゲイン補償を可能にする。エッジ指数パラメータは、最終ハーフトーン化画像におけるホワイト・ギャップを減少させるために使用される。図３のプロセスは、様々な色（カラー・レーザ・プリンタ）と様々なグレーレベル印刷（白黒プリンタ）の細い線とベクトルの印刷を可能にする。
【００９１】
以上の詳細な説明において、本発明は、その特定の実施例に関して説明した。特許請求の範囲で説明したような本発明のより広い趣旨と範囲から逸脱することなく様々な修正を変更を行うことができる。したがって、明細と図面は、制限ではなく例示の意味に考えられるべきである。
【００９２】
本発明の実施態様を以下に例示する。
【００９３】
１．ａ）第１のディザ出力信号Ｌを生成するための元画像の選択画素の閾値を設定する段階と、ｂ）第２のディザ出力信号Ｓを生成するための前記選択画素の閾値を設定する段階と、ｃ）前記選択画素を含む前記元画像の領域（４００）内の画素値から計算したエッジ活動指標パラメータと混合抑制パラメータの少なくとも１つにしたがって前記第１と第２のディザ出力信号の重み付けした組合せを生成する段階と、を含む方法。
【００９４】
２．段階ｃ）がさらに、ｉ）暗色化出力Ｖを、暗色化パラメータγにしたがってＳの関数として出力する段階と、ｉｉ）前記第１のディザ出力信号Ｌを重みＷLで重み付けする段階と、ｉｉｉ）前記暗色化出力Ｖを重みＷVで重み付けする段階と、ｉｖ）前記重み付けした組合せをＷL・Ｌ＋ＷV・Ｖとして計算する段階と、  を含む上記１に記載の方法。
【００９５】
３．γが、Ｖ≒Ｓになるように選択される上記２に記載の方法。
【００９６】
４．ＷL＋ＷV≒１．０である上記２に記載の方法。
【００９７】
５．前記重み係数ＷVが、前記選択画素の階調値、エッジ活動指標およびηの関数であり、ここで、０≦ＷV≦１．０である上記２に記載の方法。
【００９８】
６．前記重み係数ＷVを計算するための関数が、ＬＯＷ＿ＣＵＴにおけるＸ軸切片を有する区分的線形関数であり、ＨＩＧＨ＿ＣＵＴ１が前記区分的線形関数の所定の区切り点であり、ＨＴＧＨ＿ＣＵＴ２＝ＭＡＸ（選択画素階調値，ＨＩＧＨ  ＣＵＴ１）であり、
ＷV＝０，                                        EAI<LOW_CUTの場合
ＷV＝η・(EAI−LOW_CUT)／(HIGH_CUT2−LOW_CUT)  LOW_CUT＜EAI＜HTGH_CUT2の場合
ＷV＝η，                                        その他の場合
である上記５に記載の方法。
【００９９】
７．Ｓが、［０，１］に正規化され、ＶがＶ＝１．０（１．０−Ｓ）γとして計算される上記２に記載の方法。
【０１００】
８．前記暗色化パラメータ（γ）が、前記選択画素の近傍の正規化した和（Ｓn）、ガンマ付加最大定数（ｑ）、およびガンマ削減点定数（ｒ）と、ガンマ上昇点定数（ｓ）の区分的線形関数であり、ここで、
γ＝１．０＋ｑ                          Ｓn＜ｒの場合
γ＝１．０                              Ｓｎ＞ｓの場合
γ＝１．０＋ｑ・（ｓ−Ｓn）／（ｓ−ｒ）  その他の場合
である上記２に記載の方法。
【０１０１】
９．ｄ）ホワイト・ギャップ削減に対応するために前記組み合わせたディザ出力信号の値を上昇させ、前記処理する色平面が前記ブラック（Ｋ）色平面でなく、かつエッジが前記選択領域内にあることをエッジ指標パラメータ（ＥＩ）が示し、かつ前記組み合わされたディザ出力信号が前記ドット発生閾値よりも小さい場合に、前記組み合わされたディザ出力信号が、所定のドット発生閾値と等しくセットされる上記１に記載の方法。
【０１０２】
１０．第１の空間周波数を有する閾値アレイが、前記第１のディザ出力信号を生成するために使用され、第２の空間周波数を有する閾値アレイが、前記第２のディザ出力信号を生成するために使用され、前記第２の空間周波数が、前記第１の空間周波数の奇数高調波である上記１に記載の方法。
【０１０３】
【発明の効果】
既知のシステムと方法の制限を考慮して、高い視覚的活動と低い視覚的活動が混合した画像に対応する適応ハーフトーン化のための方法および装置が提供される。
【図面の簡単な説明】
【図１】  適応ハーフトーン化方法を示す図である。
【図２】  適応ハーフトーン化システムの構成要素を示す図である。
【図３】  適応ハーフトーン化方法の代替実施形態を示す図である。
【図４】  図３の方法を実行する適応ハーフトーン化システムの構成要素を示す図である。
【図５】  活動指数のパラメータを示す図である。
【図６】  混合抑制パラメータの計算方法の１つの実施形態を示す図である。
【図７】  区分的線形関数γの１つの実施形態をＳｎの関数として示す図である。
【図８】  大きいディザ・マトリクスと小さいディザ・マトリクスの結果を組み合わせるためのエッジ活動指標の関数として区分的線形関数Ｆ１およびＦ２の１つの実施形態を示す図である。
【図９】  ２次元パルス幅ハーフトーン・ルックアップ・テーブルを示す図である。
【図１０】  エッジ・ドット成長をホワイト・ギャップ削減に適応させるためにハーフトーン値を後処理する方法を示す図である。
【符号の説明】
４００  元画像の領域
【図１】
0004532016.tif 000003
【図２】
0004532016.tif 000004
【図３】
0004532016.tif 000005
【図４】
0004532016.tif 000006
【図５】
0004532016.tif 000007
【図６】
0004532016.tif 000008
【図７】
0004532016.tif 000009
【図８】
0004532016.tif 000010
【図９】
0004532016.tif 000011
【図１０】
0004532016.tif 000012