(57)【特許請求の範囲】
【請求項１】
色素分解色を順次印刷するプリンタで複製するための、各々連続階調画素によって定義された複数の分解色を含むカラー画像を、使用される着色材料の量を減らすために処理する方法であって、
複製対象のカラー画像を受信するステップと、
プリンタを駆動してカラー画像を複製するのに適した連続階調色素分解色セットを生成することによって、印刷用カラー画像を準備するステップと、
複数の分解色から、ハーフトーン処理した色素分解色セットを順次準備するステップと、
連続階調色素分解色のセットについて、その中の各色素分解色の対応位置にて画素値を合計して、着色材料の量を判定するステップと、
所望の着色材料の量と画素値に基づき判定された着色材料の量とを比較することで、色素分解色セットでオフにされるのが画素の何分の一であるかを表すターンオフ比を導きだすステップと、
ターンオフ比に基づいて、ハーフトーン処理済の色素分解色セットの画素の何分の一をオフにするか設定するステップと、
変更されたハーフトーン処理済の色素分解色セットをプリンタに出力するステップとを含むプリンタで複製するためのカラー画像を処理する方法。
【請求項２】
使用される着色材料の量を減らすようにカラー画像について演算を行って、色素分解色を順次印刷するプリンタで複製する、連続階調画素によって定義された複数の分解色を含むカラー画像を処理する画像処理装置であって、
複製対象のカラー画像を受信するカラー画像入力と、
連続階調色素分解色の信号のセットを生成することによって、印刷用カラー画像を準備する第１プロセッサと、
前記連続階調色素分解色について演算を行って、プリンタを駆動してカラー画像を複製するのに適した、ハーフトーン処理した色素分解色セットを順次準備するハーフトーンプロセッサと、
ａ．連続階調色素分解色の対応位置にて連続階調色素分解色信号を合計して着色材料の量を判定する信号加算器と
ｂ．予め定められた所望の着色材料の量と判定された着色材料の量を比較し、色素分解色セットの画素の何分の一をオフにするかを表すターンオフ比を生成する比較器と、
ｃ．ターンオフ比に基づいて、色素分解色セットの画素をオフに設定する位置を示すマスク信号を生成するターンオフ論理部とを具備する着色材料の量低減プロセッサと、
ターンオフ比に基づいて、マスク信号とハーフトーン処理済み色素分解色セットに応答して、色素分解色セットのオンの画素をオフに設定するマスキング論理回路と、
変更された色素分解色セットをプリンタに転送する出力回路とから成るカラー画像を処理する画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、余分量のインクの使用にありがちな問題を回避するためにカラー画像の印刷に必要な着色材料の量を少なくするための画像処理方法に関するものである。
【０００２】
【従来の技術】
一般にプリンタは、１）（必ずしも必要ではないし、これに限定されるものではないが、共通なカラーインクジェットプリンタである）並列的な処理構成でほぼ一度に４色全部を付着できるプロセス、或いは、２）（必ずしも必要ではないし、これに限定されるものではないが、共通なカラー電子写真プリンタである）直列的な処理構成で４色全部を順次付着できるプロセスの二通りのプロセスのいずれかにより、色を付けることができる。これら二種類の方法を組み合わせることも可能である。
【０００３】
【発明が解決しようとする課題】
カラープリンタの問題は、一般に、使用される着色材料が多すぎる場合に、望ましくない画像人工産物や印刷不良が発生することである。液体着色材料の場合、このような過剰のカバレッジ（着色材料の量のことをいう。以下同じ。）は、インクのパドリングすなわち溜り、画像隣接領域への滲み、および受像材料裏側への染み出しという特徴がある。用紙の皺は、用紙受像材料への浸潤と、それに続く高速乾燥による問題である。粉体着色材料を使用するプリンタの場合、用紙のカールおよび皺は用紙プロセスでトナーと用紙の収縮が異なることによって生じる。液体着色式ならびに粉体着色式プリンタの両方で、カバレッジを減らすことは、連続階調画像の濃く飽和された領域を含んでいる原稿の着色材料カバレッジを減らすことである（クラッセン（Ｋｌａｓｓｅｎ）の「バイナリＣＭＹＫ画像におけるインクカバレッジレベルの低減（Ｒｅｄｕｃｉｎｇ  Ｉｎｋ  Ｃｏｖｅｒａｇｅ  Ｌｅｖｅｌｓ  ｉｎ  Ｂｉｎａｒｙ  ＣＭＹＫ  Ｉｍａｇｅｓ）」，  Ｐｒｏｃ．Ｓｏｃ．Ｉｍａｇｉｎｇ  Ｓｃｉｅｎｃｅ  ａｎｄ  Ｔｅｃｈｎｏｌｏｇｙ，４６ｔｈ  Ａｎｎｕａｌ  Ｃｏｎｆｅｒｅｎｃｅ（Ｍａｙ，１９９３）ｐｐ．１７３−１７５を参照されたい。）。画素削減ステップで人工産物が発生するのを防止するために、各任意領域への処理経路でターンオフ効果を「無作為化する」傾向のあるものが利用される。しかながら、このプロセスは、二値印刷ドライバ信号を利用できることを前提とするものである。コスト上の理由から、プロセスは通常、画像内容に関係無く、すなわち他の画像情報なしで分解色のバイナリビットマップについて作業することが望まれる。
【０００４】
特にゼロックス（Ｘｅｒｏｘ）５７７５デジタルカラー複写機のような電子写真プリンタによって特徴付けられる順次分解色印刷機では、元の連続階調形式（例えば、一般的には１分解色画素あたり８ビットであるマルチビット信号）の場合は４色の分解色すべてを利用出来るが、ビットマップ形式の場合は、色補正ならびにハーフトーン処理を考慮に入れながら、現在記録されている分解色しか利用できない。カバレッジ低減に関する前述のプロセスは画像全体が印刷可能様式で存在していることを前提としているので、カバレッジ低減活動を複数分解色に基づかせることが可能である。しかしながら、あるプロセスで印刷可能様式の分解色が一色だけの場合、その低減プロセスが他の分解色を照会することは不可能である。
【０００５】
米国特許第５，２３７，３４４号は、印刷インクの量を５０％、７５％、６６％のいずれかに低減する方法を説明している。この方法は、固定パターンのターンオフ位置（例えば、５０％の場合は一松模様）を利用して、印刷モード（反転文字モード、ブロックグラフィックモード、または通常文字モード）、選択文字、および可能であれば相対湿度に基づいてパターンを選択する。この方法は明らかに単色（黒色）印刷用に設計されたものである。複数分解色（例えば、イエローとマゼンタから作られる赤色）印刷で利用された場合には、両方の分解色とも同じ場所でターンオフされてしまい、その結果、一層目立つパターンとなる。小さな固定ターンオフパターンセットにより、この方法はラインの角度に極めて敏感となり、ある角度のラインは他より多くの画素をターンオフする。また、この方法は、グラフィック文字を含む組込みフォントの文字にのみ有用である。例えば、ＰＣＬまたはＰｏｓｔＳｃｒｉｐｔといった産業標準的なページ記述言語を使用して作成される原稿で要求されるような普通フォントにないフォントや形状は、この方法では処理できない。
【０００６】
チャン他による米国特許第４，９３０，０１８号は、用紙皺とインクジェット印刷の粒状性の低減を説いている。任意のスキャンラインの印刷は、あるパスで印刷される一番上の染料のローディングを要する画素、別のパスで印刷される中間染料のローディングを要する画素、更に別のパスでの一番下の染料のローディングを要する画素による、３種類の異なる染料ローディングにより、複数回発生する。この方法は、連続階調ＲＧＢ（赤色−緑色−青色）画像を入力として採用し、下色完全除去でのＲＧＢーＣＭＹＫ（シアン−マゼンタ−イエローキーまたはブラック）変換を実施する。理解される通り、印刷は、半分の解像度にて実施されるので、入力画像の「画素」は、出力画像の２×２ブロックに対応する。画像データは、まず、１分解色あたり８ビットから１分解色あたり４ビットに誤差拡散される。次に、各分解色の、各画素ごとに、４滴迄の各染料ローディング回数が計算される。総インクカバレッジの順にランキングされる複数の選択が存在する。最も高いカバレッジの選択が、最大許容カバレッジを越える場合、最高カバレッジの分解色は、可能であれば、同グレーレベルの低いカバレッジを利用するように変更される。同グレーレベルでいることが不可能な場合、その分解色のグレーレベルは一つだけ下げられ、誤差が近傍に渡される。このプロセスは、総インクカバレッジが所望程度に低くなるまで繰り返される。２×２ブロックの中の画素は、時計回り順にブロックの周囲を進行して、順番に画素を埋めることによって割り当てられた値（０または１）である。最初に高染料ロード画素が、次に中間のもの、次に低いものがオンに切り換えられる。各染料ローディンググループ内で、まず、その染料ローディングにブラックの画素がなくなるまでブラックがオンにされ、次に、要求されるシアンがなくなるまでのサイクルの次の画素はシアンであり、次にマゼンタ、そしてイエロー、それから次の染料ロードグループへ進む。インクカバレッジを最大限にして多重染料ローディングを利用することによって画像の雑音度を低減し、総インクカバレッジを既知限界内に保つことによってインク過剰に関わる多くの問題を防止する。
【０００７】
トラスクによる米国特許第４，９９９，６４６号は、印刷ドットの円形状および部分的重複により、（前述のカバレッジの定義により）カバレッジを、１００％カバレッジ、あるいは（１００％がページ状の非白色スペースに正確に対応する場合は）恐らく１００％と２００％の間のカバレッジに限定することを説く。２×２スーパー画素を利用して必要な色によって異なる組み合わせで、１画素につき１滴ずつ割り当てることによって、カバレッジは限定される。下色完全除去の状態で１分解色当たり１ビットの入力とすると、要求可能なのは、（白色を含む）８種類の可能色である。多重列（ｍｕｌｔｉｐｌｅ  ｓｗａｔｈｓ）によるパターニングを低減するために、一松模様の画素の各々について２パスが利用される（２パスは完全カバレッジとなるように補正される）。２パスプロセスにより、インクはパス間で乾燥する。
【０００８】
【課題を解決するための手段】
本発明により、連続階調分解色信号を利用して、カラー画像の見た目への影響を最小限にしつつ、フルカラー画像用プリンタで使用される着色材料の量を減らす方法が提供される。
【０００９】
本発明の一態様により、カラー画像の印刷の準備として色修正およびハーフトーン処理される連続階調分解色信号によって定義される複数の分解色画像を受信して印刷するカラープリンタでは、受信された連続階調分解色画像信号は、着色材料のカバレッジの評価を導き出すために使用される。次いで、乱数生成に関連して着色材料のカバレッジの評価が利用され、分解色が印刷されるときに各分解色の画素をオンではなくオフにして、着色材料カバレッジを低減する。
【００１０】
本発明の別の態様により、複製対象のカラー画像を受信するステップと、プリンタを駆動してカラー画像を複製するのに適した連続階調色素分解色セットを生成することによって複製用カラー画像を作成するステップと、複数の分解色から、オン／オフ画素によって定義されるハーフトーン処理された色素分解色セットを生成するステップと、連続階調の色素分解色セットについて、その中の各色素分解色の対応位置にて画素値を合計して着色材料の量を判定するステップと、所望の着色材料の量と画素値に基づき判定された着色材料の量を比較して、ハーフトーン処理された色素分解色セットの何分の一の画素がオフにされるかを表すターンオフ比を導き出すステップと、ターンオフ比に基づいて、ハーフトーン処理済み色素分解色セットの画素の何分の一かをオフに設定するステップと、変更されたハーフトーン処理済色素分解色セットをプリンタに出力するステップ、とを含み、色素分解色を順次印刷するプリンタで複製するための、各々連続階調画素で定義される複数の分解色を含むカラー画像を、印刷に使用される着色材料の量を減らすように処理する方法が提供される。
【００１１】
一般に、カバレッジ低減は、カバレッジ低減の量を判定する第１評価段階と、カバレッジ低減を二値画像に適用する第２減少段階から成る二部分を有すると考えられる。下色除去すなわち灰色成分置換が適用された場合、画像は既に然るべく変更されている。しかしながら、全部のビットマップが準備される前にカバレッジ低減を遂行しようとする場合、下色除去すなわち灰色成分置換を含むカラー補正のことを考慮に入れなくてはならない。
【００１２】
本発明は、連続階調分解色信号を色素信号に変換することにより、正確なビットマップ画像を生成する必要なく、カバレッジの近似が簡単に得られるということを認めるものである。得られた評価は、次に生成される４個のビットマップすべてに対して減少段階を実行するのに利用される。
【００１３】
【発明の実施の形態】
図１は、本発明を適用できる装置のブロック図である。図２は、本発明を実施するための装置の機能的ブロック図である。図３（Ａ）−図３（Ｅ）は、カバレッジ低減に適用する画素を巡回するための可能空間埋め込み曲線である。図４は、カバレッジ低減に使用されるオン／オフ論理部を示す。図５は、説明される実施例で有用な乱数発生器である。
【００１４】
ここで、本発明の好適実施例を制限するためではなく、同実施例を説明するために図示が行われている図面を参照すると、本発明を実施するための基本的な機能ブロック図が図１に示されている。本件の場合、画像入力端末（以下、ＩＩＴという）１からの連続的な階調（「連続階調」）は画像データとし特徴付けられ、その各画素は、光学濃度の大きさまたはレベルが’ｃ’のセットにおける単一レベルすなわち光学濃度で定義され、レベルセットのメンバー数は所望されるよりも大きい。所望レベル数は、プリンタ３の能力によって、あるいは装置検討よって定められる。ＩＩＴ１からの各画素は、以下に説明されるように、適当な出力装置３用の画像を作成すべく画像処理装置（以下、ＩＰＵという）２にて処理される。この場合、関係の出力装置はバイナリプリンタである。
【００１５】
次に図２を参照すると、各々、赤色、緑色、青色の連続階調分解色画像のいずれかを表す複数のビデオ入力１０ｒ、１０ｇ、１０ｂは、本発明のカバレッジ低減装置を具備するＩＰＵ２に送られる。この構成では、分解色連続階調画像は画像信号として特徴付けられ、その各画素は光学濃度レベル’ｃ’のセットの一つのレベルすなわち光学濃度で定義される。印刷についていうと、各画素は、新しい形態で、すなわち、レベル’ｄ’の小さなセットで着色材の形態で、各画素を再定義するように処理される。このプロセスでは、’ｃ’と’ｄ’は、画素深さ、すなわち画素が表される信号レベル数を表す整数値である。
【００１６】
説明しようとする特定カラー装置では、カラー画像は画像信号の複数個のセットによって表され、各セット（または分解色）は別個のチャネルによって表され、通常は別々に恐らく順次処理される。従って、本明細書中に使用されているように、「カラー画像」というのは、ゼロックス４８５０ハイライトカラーレーザプリンタでそうであるような少なくとも２分解色、一般的にはゼロックス５７７５デジタルカラー複写機でそうであるような３または４分解色、あるいは時によっては４分解色以上を含む原稿のことである。例えば本明細書に参考として組み込まれる米国特許第５，０１４，１２３号には、一台のディジタル複写機（スキャナ／プリンタ複合機）が説明されている。各々の分解色は、プリンタを駆動して画像の一色を生成する画像信号セットを提供する。多色プリンタの場合、分解色が共に重ね合わせられてカラー画像を形成する。本明細書中、画素のことを、その所定小領域の原稿画像の光学濃度を表す離散的画像信号と記述する。「画素」という用語は、各分解色の画像信号のようなものを示すために使用され、各分解色の対応画素の色濃度の合計である「カラー画素」とは区別される。本明細書中で使用されているように、「連続的な階調（ｃｏｎｔｉｎｕｏｕｓ  ｔｏｎｅ）」または「連続階調（ｃｏｎｔｏｎｅ）」は、信号が使用されている分解色の色に関わりなく、最大と最小の間で変化する画像信号のことを指し、（８のような）有限ビット数で表される。
【００１７】
例えば、ゼロックス５７７５デジタルカラー複写機またはＰｉｘｅｌｃｒａｆｔ  ７６５０Ｃのような一般的なカラースキャナは、多目的に満足な解像度で８ビット／画素のデータを生成する。これはカラー原稿であるので、画像は、通常、同一な解像度と画素深さを備えている２個以上の分解色ビットマップで定義される。
【００１８】
まず、図２に示されているのは、連続階調分解色信号ｒ（ｘ，ｙ）とｇ（ｘ．ｙ）とｂ（ｘ，ｙ）からなり、ルックアップテーブルと補間プロセッサ２０を利用する、カラー画像ＩRGB（ｘ，ｙ）の標準印刷経路であり、ｒｇｂ空間信号をＣＭＹ（シアン、マゼンタ、イエロー）色素空間信号に変換する。色補正器３０で、画像はグレーバランスを調整され、ＵＣＲが適用されＴＲＣが補正される。ブラック信号発生器（Ｋ＋）４０で、分解色が一緒に存在すると考えられるときには、分解色の全体濃度に基づいて、ブラック色素信号が共通に生成される。ハーフトーン処理器４０にて、連続階調色素信号は、どんな印刷装置が使用されていても画像を表す信号が印刷できるように処理される。この装置の出力は、一般的に、分解色が順次印刷されるように、直列式に提供される。前述の装置は、例示のために与えられたものに過ぎず、種々の方法の変更が可能である。
【００１９】
本発明により、まず、カバレッジ評価が得られる。処理のために選択された信号は、装置の中にある色補正済み連続階調信号であり、Ｋ＋の後であることが好ましい。信号加算器１０８にて、連続階調信号Ｃ（ｘ，ｙ）、Ｍ（ｘ，ｙ）、Ｙ（ｘ，ｙ）、Ｋ（ｘ，ｙ）が加算され、それによりカラー画素濃度が評価される。その領域の平均カバレッジを得るために、平均化回路１１０にて、カラー画素を囲む８×８の近傍の平均化処理に基づいて、各カラー画素ごとに値Ｐａｖｅが求められる。８×８近傍を記憶するためにＲＡＭメモリ１１２が設けられる。その平均値は、ＬＵＴ１２０に送られ、ＲＡＭメモリにも提供され、ターンオフ比ｄ(ｘ，ｙ)／ｍ、即ち測定カバレッジ（カラー画素濃度（画素値）に基づき判定（決定）されたカバレッジのことをいう。以下同じ））レベルに対する所望カバレッジレベルの比、として指定される、カバレッジ低減要求事項に応じて平均値をマッピングする。この値は、オンザフライ処理で、このような値を計算する計算回路によって提供されることも可能であることが理解されるであろう。使用されるインク、用紙、機械のハードウェアのことを考慮に入れた特定機械カバレッジ測定値に基づいて、ＬＵＴテーブルまたは計算回路により、このような値を計算することが好ましい。
【００２０】
ビットマップＢＣＹＭＫ（ｘ，ｙ）に適用されるように、ｄ（ｘ，ｙ）／ｍの「ターンオフ比」は周期的パターンとなり、それは、ハーフトーンパターンに課せられると、画像表現に望ましくないモアレ模様を生じる。従って、この問題を緩和する方法の一つは、ビットマップへのターンオフ比の適用を無作為化することである。しかしながら、ターンオフ比の適用が所定領域に均一に施されるように、隣接画素に関する判定も知った上でオンまたはオフの決定を行うことが望ましい。ここで、図３（Ａ）−図３（Ｅ）を参照すると、図３（Ａ）は画素１からｎ迄、走査線１から走査線ｋまで処理しながらビットマップを進める普通の方法を示し、図３（Ｂ）−図３（Ｅ）は（以下に説明されるように、４×４の領域についてのみ示される）他の処理順序を示すものであり、好適な処理順序は図３（Ｅ）の領域埋め込み順序である。一般的なハーフトーンパターンに対して比較的無作為な順序で画素を処理し、隣接画素への依存を保つ別の処理順序が可能であることが察知されるに違いない。ここで図４を参照すると、画素の順序付けは、メモリ２００でｍが判定された４×４の画素セットを記憶し、その後、選択された画素順序関数に基づいてＢＣ（ｘ，ｙ）の画素を順序付ける処理順序制御部２０２を利用してメモリからＢＣＭＹＫ（ｘ、ｙ）の値を読み出すことによって、遂行される。
【００２１】
８×８の画素セットのターンオフ比ｄ（ｘ，ｙ）／ｍが判定されると、その比はハーフトーン画像の４×４画素グループに適用され、図３（Ｂ）−図３（Ｅ）の処理順序に基づいて処理される。ターンオフ比を判定するのに８×８領域を使用することにより、その判定に関して小さな領域が使用されている場合に発生するであろう急激な変化が滑らかになる。
【００２２】
カバレッジ低減論理部２１０で、判定されたターンオフ比を実施するときに論理プロセスが採用されている。オンのまま残される画素が何分の一であるかは、測定されたカバレッジに対する所望カバレッジの比である。画素は、巡回される順序を与える経路に沿ってできる限り均一に離間される。この均一性を保証する方法の一つは次の通りである。
ｆ＝０
この分解色のオンである各画素について、
ｆ＝ｆ＋ｄ／ｍ；
（ｆ≧１）であれば
この画素をオンにする。
ｆ＝ｆ−１
次画素に進む。
【００２３】
制御変数ｆは、制御変数ｆは、オンにされた最後の画素からオンにされる次の画素迄の経路に沿った距離を表す。この論理は、２軸方向に延びる直線の第２軸にステップが施される前に、コンピュータのグラフィクスについて第１軸に沿った距離を判定する描線に関するブレセンハムのアルゴリズムに似ていることに注意されたい。
【００２４】
各ウィンドウ毎ではなく、ページの最初でのみ制御変数ｆが初期設定される場合、大領域の平均が正確になる。ｆをｍでスケーリングすることによって、非整数値の使用がなくなる。画像全体についてｆの初期値は（０から離れ過ぎていなければ）特に問題はないので、ｆの初期設定をゼロにすることは任意である。分解色間の相関を減ずるには、それぞれの分解色の制御変数の初期設定としてーｍとｍの間の種々の値を使うことが有利である。ｍとの比較も任意であり、一定値と比較されるのであれば、適当な時間だけテストが継続する。更に、不偏乱数と比較される場合、長期間にわたって一様性が保たれるが、局所的に乱され、パターンのポテンシャルを減ずる。これらすべてを検討し、次の方法を導き出す。
ｆ＝−ｍ
この分解色のオンである各画素について、
ｆ＝ｆ＋ｄ；
乱数ｒを生成する。
（ｆ≧ｒ）であれば
この画素をオンにする。
ｆ＝ｆ−ｍ
次画素に進む。
【００２５】
均一な分布の乱数を迅速に得るには、ルイス（Ｌｅｗｉｓ）とペイン（Ｐａｙｎｅ）の方法（Ｌｅｗｉｓ，Ｔ．Ｇ．とＰａｙｎｅ，Ｗ．Ｈ．共著「普遍化された帰還シフトレジスタの疑似乱数アルゴリズム（Ｇｅｎｅｒａｌｉｚｅｄ  Ｆｅｅｄｂａｃｋ  Ｓｈｉｆｔ  Ｒｅｇｉｓｔｅｒ  Ｐｓｅｕｄｏｒａｎｄｏｍ  Ｎｕｍｂｅｒ  Ａｌｇｏｒｉｔｈｍ）」，  Ｊｏｕｒｎａｌ  ｏｆ  ｔｈｅ  Ａｓｓｎ．  ｆｏｒ  Ｃｏｍｐｕｔｉｎｇ  Ｍａｃｈｉｎｅｒｙ，Ｖｏｌ．２０，Ｎｏ．３（１９７３），ｐｐ．４５６−４６８）が応用される。この方法は、ｋビットのシフトレジスタを利用して、２ｋ−１の期間、１ビットの乱数のストリームを発生するものである。選択の一つは、ブライト（Ｂｒｉｇｈｔ）とエニソン（Ｅｎｉｎｏｎ）（Ｂｒｉｇｈｔ，Ｈ．Ｓ．とＥｎｉｎｏｎ，Ｒ．Ｌ．共著「暗号への応用に関する注釈付き長期間ＴＬＰ発生器からの準乱数列（Ｑｕａｓｉ−Ｒａｎｄｏｍ  Ｎｕｍｂｅｒ  Ｓｅｑｕｅｎｃｅｓ  ｆｒｏｍ  ａ  Ｌｏｎｇ−Ｐｅｒｉｏｄ  ＴＬＰ  Ｇｅｎｅｒａｔｏｒ  ｗｉｔｈ  Ｒｅｍａｒｋｓ  ｏｎＡｐｐｌｉｃａｔｉｏｎ  ｔｏ  Ｃｒｙｐｔｏｇｒａｐｈｙ）」，  Ｃｏｍｐｕｔｉｎｇ  Ｓｕｒｖｅｙｓ，１１．４，１９７９）によって推奨されるメルセンヌ（Ｍｅｒｓｅｎｎｎｅ）の素数ｋ＝３１である。各サイクルについて、レジスタは右に一桁だけ送られ、低位ビットは最初に最低位から左に１２個目のビットでＸＯＲされている。この新しい値（ＸＯＲの結果）は、左からシフトインされ、現在の１ビット乱数として使用される。これらの数字ｐを並列に実行し、適切に桁送りされ、ｋｐビットの６を選択することによって、６ビットの乱数が生成される。４分解色の各々について、６ビットの異なる連鎖が選択される。新しい乱数は、各クロックサイクル毎に生成される。各分解色が処理されるときにシードｋが変更されれば、分解色間の相関は取り除かれる。
【００２６】
乱数関数のハードウェ実施態様が図５に示されているが、図中、０〜６３の範囲の符号のない乱数の乱数発生器が記載されている。これらが符号付きとして扱われる場合、数字は−３２〜３１となる。シフトレジスタ５００−５５０は、各々、１または０で示されるオンまたはオフ状態を有する３１個のデータラッチ５５２のセットを具備している。ゼロ番目および（ゼロ番目のラッチから数えて）１２番目のラッチＸＯＲゲート５５６に結合されており、その出力は３１番目のラッチに記憶されている。ゼロ番目のラッチは出力ラッチ５６０に結合されており、出力ラッチは、Ｒを形成する６ビット数｛Ｒ0，Ｒ1，Ｒ2，Ｒ3，Ｒ4，Ｒ5，｝のちの１ビット（Ｒ0）を形成する。ここでは、ソフトウェア実行用のＣコードのソフトウェアルーチンに従う。
0003822659.tif 000002
Ｗアレーがシフトレジスタである。アレーの各要素は、図３のラッチのカラムに相当する。それら全部のｉ番目のビットの連結は、１個の３１ビットシフトレジスタを表す。指標ｊとｋは、仮想的な低位（０番目）ビットならびに１２番目のビットを指す。（差は１３になる。）各ステップにて、これらの指標はいずれも、必要に応じてゼロに循環しながら進む（これは桁送りの効果をシミュレートするものである）。最後のステップは、０番目の要素で、仮想シフトレジスタの排他的すなわち１２番目の要素を実行することである。データ配置により、８個のシフトレジスタすべてが一度に排他的ＯＲされる。
【００２７】
再び図４を参照すると、ブロック２１２において、関数は、ターンオフ機能を表すマスクである、ＢCMYKON/OFF（ｘ，ｙ）として元の画像順に順序付けされる。
【００２８】
従って、ハーフトーン画像の４×４領域についてオン／オフ状態セットが生成され、判定されたターンオフ比ＢCMYKON/OFF（ｘ，ｙ）に基づいて、その領域のオン画素の数を減らす。次に、この値のセットがマスク処理論理部２２０への入力として利用され、マスク処理論理部はブロック４２にてビットマップＢCMYK（ｘ，ｙ）変更時にＢCMYKON/OFF（ｘ，ｙ）を利用し、こうして調整された画像はブロック４２からプリンタに送られる。
【００２９】
装置によっては、ターンオフ比を導き出すための色補正後に連続階調画像信号を得ることが出来ないことが察知されるであろう。そのような場合、恐らくＵＣＲおよび／またはＫ＋を含む、連続階調の近似または概略計算を導き出すことが望ましく好ましい。かかる構成の場合、このような導出の出力は、ハーフトーン処理装置に送られる実際の連続階調値から導出されるデータと本質的に同じ方法で処理される。
【００３０】
ソフトウェア、ハードウェア、あるいはソフトウェアとハードウェアの組合わせの実現により本発明が遂行されることが察知されることは疑いない。
【００３１】
【図面の簡単な説明】
【図１】  本発明を適用できる装置のブロック図である。
【図２】  本発明を実施するための装置の機能的ブロック図である。
【図３】（Ａ）−（Ｅ）はカバレッジ低減に適用する画素を巡回するための可能空間埋め込み曲線である。
【図４】  カバレッジ低減に使用されるオン／オフ論理部を示す。
【図５】  説明される実施例で有用な乱数発生器である。
【符号の説明】
１  画像入力端末
２  画像処理装置
３  プリンタ
１０８  信号加算器
１１０  平均化回路
１１２  ＲＡＭメモリ
１２０  ＬＵＴ
２００  メモリ
２０２  処理順序制御部
２１０  カバレッジ低減論理部
２２０  マスク処理論理部
５００ー５５０  シフトレジスタ
５５２  データラッチ
５５６  ＸＯＲゲート
５６０  出力ラッチ
【図１】
0003822659.tif 000003
【図２】
0003822659.tif 000004
【図３】
0003822659.tif 000005
【図４】
0003822659.tif 000006
【図５】
0003822659.tif 000007