JPH08116464A - カラー画像を処理する方法及び画像処理装置 - Google Patents
カラー画像を処理する方法及び画像処理装置Info
- Publication number
- JPH08116464A JPH08116464A JP7244972A JP24497295A JPH08116464A JP H08116464 A JPH08116464 A JP H08116464A JP 7244972 A JP7244972 A JP 7244972A JP 24497295 A JP24497295 A JP 24497295A JP H08116464 A JPH08116464 A JP H08116464A
- Authority
- JP
- Japan
- Prior art keywords
- color
- image
- dye
- color image
- separation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/0062—Handling the output data combining generic and host data, e.g. filling a raster
- G06K2215/0071—Post-treatment of the composed image, e.g. compression, rotation
- G06K2215/0074—Depleting the image
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0082—Architecture adapted for a particular function
- G06K2215/0094—Colour printing
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Record Information Processing For Printing (AREA)
- Color, Gradation (AREA)
- Color Electrophotography (AREA)
Abstract
(57)【要約】
【課題】 連続階調分解色信号を利用して、カラー画像
の見た目への影響を最小限にしつつ、フルカラー画像用
プリンタで使用される着色材料の量を減らすこと。 【解決手段】カラー画像の印刷の準備として色修正およ
びハーフトーン処理され、連続階調分解色信号によって
定義される複数の分解色画像が受信され印刷されること
を特徴とする、重ね合わせられた場合に最終カラー画像
を形成する、ひと続きのカラー分解色の印刷に対応する
カラープリンタでの印刷準備として、画像を処理する方
法。受信された連続階調分解色画像信号は、着色材料被
覆の評価を導き出すために利用される。次いで、着色材
料カバレッジ評価は乱数生成に関連して利用され、着色
材料被覆の低減のために、分解色が印刷されるときに各
分解色の画素をオンではなくオフにする。
の見た目への影響を最小限にしつつ、フルカラー画像用
プリンタで使用される着色材料の量を減らすこと。 【解決手段】カラー画像の印刷の準備として色修正およ
びハーフトーン処理され、連続階調分解色信号によって
定義される複数の分解色画像が受信され印刷されること
を特徴とする、重ね合わせられた場合に最終カラー画像
を形成する、ひと続きのカラー分解色の印刷に対応する
カラープリンタでの印刷準備として、画像を処理する方
法。受信された連続階調分解色画像信号は、着色材料被
覆の評価を導き出すために利用される。次いで、着色材
料カバレッジ評価は乱数生成に関連して利用され、着色
材料被覆の低減のために、分解色が印刷されるときに各
分解色の画素をオンではなくオフにする。
Description
【０００１】
【発明の属する技術分野】本発明は、余分量のインクの
使用にありがちな問題を回避するためにカラー画像の印
刷に必要な着色材料の量を少なくするための画像処理方
法に関するものである。
使用にありがちな問題を回避するためにカラー画像の印
刷に必要な着色材料の量を少なくするための画像処理方
法に関するものである。
【０００２】
【従来の技術】一般にプリンタは、１）（必ずしも必要
ではないし、これに限定されるものではないが、共通な
カラーインクジェットプリンタである）並列的な処理構
成でほぼ一度に４色全部を付着できるプロセス、或い
は、２）（必ずしも必要ではないし、これに限定される
ものではないが、共通なカラー電子写真プリンタであ
る）直列的な処理構成で４色全部を順次付着できるプロ
セスの二通りのプロセスのいずれかにより、色を付ける
ことができる。これら二種類の方法を組み合わせること
も可能である。
ではないし、これに限定されるものではないが、共通な
カラーインクジェットプリンタである）並列的な処理構
成でほぼ一度に４色全部を付着できるプロセス、或い
は、２）（必ずしも必要ではないし、これに限定される
ものではないが、共通なカラー電子写真プリンタであ
る）直列的な処理構成で４色全部を順次付着できるプロ
セスの二通りのプロセスのいずれかにより、色を付ける
ことができる。これら二種類の方法を組み合わせること
も可能である。
【０００３】
【発明が解決しようとする課題】カラープリンタの問題
は、一般に、使用される着色材料が多すぎる場合に、望
ましくない画像人工産物や印刷不良が発生することであ
る。液体着色材料の場合、このような過剰カバレッジ
は、インクのパドリングすなわち溜り、画像隣接領域へ
の滲み、および受像材料裏側への染み出しという特徴が
ある。用紙の皺は、用紙受像材料への浸潤と、それに続
く高速乾燥による問題である。粉体着色材料を使用する
プリンタの場合、用紙のカールおよび皺は用紙プロセス
でトナーと用紙の収縮が異なることによって生じる。液
体着色式ならびに粉体着色式プリンタの両方で、カバレ
ッジを減らすことは、連続階調画像の濃く飽和された領
域を含んでいる原稿の着色材料カバレッジを減らすこと
である（クラッセン（Ｋｌａｓｓｅｎ）の「バイナリＣ
ＭＹＫ画像におけるインクカバレッジレベルの低減（Ｒ
ｅｄｕｃｉｎｇ Ｉｎｋ Ｃｏｖｅｒａｇｅ Ｌｅｖｅ
ｌｓ ｉｎ Ｂｉｎａｒｙ ＣＭＹＫ Ｉｍａｇｅ
ｓ）」， Ｐｒｏｃ．Ｓｏｃ．Ｉｍａｇｉｎｇ Ｓｃｉ
ｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，４６ｔｈ
Ａｎｎｕａｌ Ｃｏｎｆｅｒｅｎｃｅ（Ｍａｙ，１９９
３）ｐｐ．１７３−１７５を参照されたい。）。画素削
減ステップで人工産物が発生するのを防止するために、
各任意領域への処理経路でターンオフ効果を「無作為化
する」傾向のあるものが利用される。しかながら、この
プロセスは、二値印刷ドライバ信号を利用できることを
前提とするものである。コスト上の理由から、プロセス
は通常、画像内容に関係無く、すなわち他の画像情報な
しで分解色のバイナリビットマップについて作業するこ
とが望まれる。
は、一般に、使用される着色材料が多すぎる場合に、望
ましくない画像人工産物や印刷不良が発生することであ
る。液体着色材料の場合、このような過剰カバレッジ
は、インクのパドリングすなわち溜り、画像隣接領域へ
の滲み、および受像材料裏側への染み出しという特徴が
ある。用紙の皺は、用紙受像材料への浸潤と、それに続
く高速乾燥による問題である。粉体着色材料を使用する
プリンタの場合、用紙のカールおよび皺は用紙プロセス
でトナーと用紙の収縮が異なることによって生じる。液
体着色式ならびに粉体着色式プリンタの両方で、カバレ
ッジを減らすことは、連続階調画像の濃く飽和された領
域を含んでいる原稿の着色材料カバレッジを減らすこと
である（クラッセン（Ｋｌａｓｓｅｎ）の「バイナリＣ
ＭＹＫ画像におけるインクカバレッジレベルの低減（Ｒ
ｅｄｕｃｉｎｇ Ｉｎｋ Ｃｏｖｅｒａｇｅ Ｌｅｖｅ
ｌｓ ｉｎ Ｂｉｎａｒｙ ＣＭＹＫ Ｉｍａｇｅ
ｓ）」， Ｐｒｏｃ．Ｓｏｃ．Ｉｍａｇｉｎｇ Ｓｃｉ
ｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，４６ｔｈ
Ａｎｎｕａｌ Ｃｏｎｆｅｒｅｎｃｅ（Ｍａｙ，１９９
３）ｐｐ．１７３−１７５を参照されたい。）。画素削
減ステップで人工産物が発生するのを防止するために、
各任意領域への処理経路でターンオフ効果を「無作為化
する」傾向のあるものが利用される。しかながら、この
プロセスは、二値印刷ドライバ信号を利用できることを
前提とするものである。コスト上の理由から、プロセス
は通常、画像内容に関係無く、すなわち他の画像情報な
しで分解色のバイナリビットマップについて作業するこ
とが望まれる。
【０００４】特にゼロックス（Ｘｅｒｏｘ）５７７５デ
ジタルカラー複写機のような電子写真プリンタによって
特徴付けられる順次分解色印刷機では、元の連続階調形
式（例えば、一般的には１分解色画素あたり８ビットで
あるマルチビット信号）の場合は４色の分解色すべてを
利用出来るが、ビットマップ形式の場合は、色補正なら
びにハーフトーン処理を考慮に入れながら、現在記録さ
れている分解色しか利用できない。カバレッジ低減に関
する前述のプロセスは画像全体が印刷可能様式で存在し
ていることを前提としているので、カバレッジ低減活動
を複数分解色に基づかせることが可能である。しかしな
がら、あるプロセスで印刷可能様式の分解色が一色だけ
の場合、その低減プロセスが他の分解色を照会すること
は不可能である。
ジタルカラー複写機のような電子写真プリンタによって
特徴付けられる順次分解色印刷機では、元の連続階調形
式（例えば、一般的には１分解色画素あたり８ビットで
あるマルチビット信号）の場合は４色の分解色すべてを
利用出来るが、ビットマップ形式の場合は、色補正なら
びにハーフトーン処理を考慮に入れながら、現在記録さ
れている分解色しか利用できない。カバレッジ低減に関
する前述のプロセスは画像全体が印刷可能様式で存在し
ていることを前提としているので、カバレッジ低減活動
を複数分解色に基づかせることが可能である。しかしな
がら、あるプロセスで印刷可能様式の分解色が一色だけ
の場合、その低減プロセスが他の分解色を照会すること
は不可能である。
【０００５】米国特許第５，２３７，３４４号は、印刷
インクの量を５０％、７５％、６６％のいずれかに低減
する方法を説明している。この方法は、固定パターンの
ターンオフ位置（例えば、５０％の場合は一松模様）を
利用して、印刷モード（反転文字モード、ブロックグラ
フィックモード、または通常文字モード）、選択文字、
および可能であれば相対湿度に基づいてパターンを選択
する。この方法は明らかに単色（黒色）印刷用に設計さ
れたものである。複数分解色（例えば、イエローとマゼ
ンタから作られる赤色）印刷で利用された場合には、両
方の分解色とも同じ場所でターンオフされてしまい、そ
の結果、一層目立つパターンとなる。小さな固定ターン
オフパターンセットにより、この方法はラインの角度に
極めて敏感となり、ある角度のラインは他より多くの画
素をターンオフする。また、この方法は、グラフィック
文字を含む組込みフォントの文字にのみ有用である。例
えば、ＰＣＬまたはＰｏｓｔＳｃｒｉｐｔといった産業
標準的なページ記述言語を使用して作成される原稿で要
求されるような普通フォントにないフォントや形状は、
この方法では処理できない。
インクの量を５０％、７５％、６６％のいずれかに低減
する方法を説明している。この方法は、固定パターンの
ターンオフ位置（例えば、５０％の場合は一松模様）を
利用して、印刷モード（反転文字モード、ブロックグラ
フィックモード、または通常文字モード）、選択文字、
および可能であれば相対湿度に基づいてパターンを選択
する。この方法は明らかに単色（黒色）印刷用に設計さ
れたものである。複数分解色（例えば、イエローとマゼ
ンタから作られる赤色）印刷で利用された場合には、両
方の分解色とも同じ場所でターンオフされてしまい、そ
の結果、一層目立つパターンとなる。小さな固定ターン
オフパターンセットにより、この方法はラインの角度に
極めて敏感となり、ある角度のラインは他より多くの画
素をターンオフする。また、この方法は、グラフィック
文字を含む組込みフォントの文字にのみ有用である。例
えば、ＰＣＬまたはＰｏｓｔＳｃｒｉｐｔといった産業
標準的なページ記述言語を使用して作成される原稿で要
求されるような普通フォントにないフォントや形状は、
この方法では処理できない。
【０００６】チャン他による米国特許第４，９３０，０
１８号は、用紙皺とインクジェット印刷の粒状性の低減
を説いている。任意のスキャンラインの印刷は、あるパ
スで印刷される一番上の染料のローディングを要する画
素、別のパスで印刷される中間染料のローディングを要
する画素、更に別のパスでの一番下の染料のローディン
グを要する画素による、３種類の異なる染料ローディン
グにより、複数回発生する。この方法は、連続階調ＲＧ
Ｂ（赤色−緑色−青色）画像を入力として採用し、下色
完全除去でのＲＧＢーＣＭＹＫ（シアン−マゼンタ−イ
エローキーまたはブラック）変換を実施する。理解され
る通り、印刷は、半分の解像度にて実施されるので、入
力画像の「画素」は、出力画像の２×２ブロックに対応
する。画像データは、まず、１分解色あたり８ビットか
ら１分解色あたり４ビットに誤差拡散される。次に、各
分解色の、各画素ごとに、４滴迄の各染料ローディング
回数が計算される。総インクカバレッジの順にランキン
グされる複数の選択が存在する。最も高いカバレッジの
選択が、最大許容カバレッジを越える場合、最高カバレ
ッジの分解色は、可能であれば、同グレーレベルの低い
カバレッジを利用するように変更される。同グレーレベ
ルでいることが不可能な場合、その分解色のグレーレベ
ルは一つだけ下げられ、誤差が近傍に渡される。このプ
ロセスは、総インクカバレッジが所望程度に低くなるま
で繰り返される。２×２ブロックの中の画素は、時計回
り順にブロックの周囲を進行して、順番に画素を埋める
ことによって割り当てられた値（０または１）である。
最初に高染料ロード画素が、次に中間のもの、次に低い
ものがオンに切り換えられる。各染料ローディンググル
ープ内で、まず、その染料ローディングにブラックの画
素がなくなるまでブラックがオンにされ、次に、要求さ
れるシアンがなくなるまでのサイクルの次の画素はシア
ンであり、次にマゼンタ、そしてイエロー、それから次
の染料ロードグループへ進む。インクカバレッジを最大
限にして多重染料ローディングを利用することによって
画像の雑音度を低減し、総インクカバレッジを既知限界
内に保つことによってインク過剰に関わる多くの問題を
防止する。
１８号は、用紙皺とインクジェット印刷の粒状性の低減
を説いている。任意のスキャンラインの印刷は、あるパ
スで印刷される一番上の染料のローディングを要する画
素、別のパスで印刷される中間染料のローディングを要
する画素、更に別のパスでの一番下の染料のローディン
グを要する画素による、３種類の異なる染料ローディン
グにより、複数回発生する。この方法は、連続階調ＲＧ
Ｂ（赤色−緑色−青色）画像を入力として採用し、下色
完全除去でのＲＧＢーＣＭＹＫ（シアン−マゼンタ−イ
エローキーまたはブラック）変換を実施する。理解され
る通り、印刷は、半分の解像度にて実施されるので、入
力画像の「画素」は、出力画像の２×２ブロックに対応
する。画像データは、まず、１分解色あたり８ビットか
ら１分解色あたり４ビットに誤差拡散される。次に、各
分解色の、各画素ごとに、４滴迄の各染料ローディング
回数が計算される。総インクカバレッジの順にランキン
グされる複数の選択が存在する。最も高いカバレッジの
選択が、最大許容カバレッジを越える場合、最高カバレ
ッジの分解色は、可能であれば、同グレーレベルの低い
カバレッジを利用するように変更される。同グレーレベ
ルでいることが不可能な場合、その分解色のグレーレベ
ルは一つだけ下げられ、誤差が近傍に渡される。このプ
ロセスは、総インクカバレッジが所望程度に低くなるま
で繰り返される。２×２ブロックの中の画素は、時計回
り順にブロックの周囲を進行して、順番に画素を埋める
ことによって割り当てられた値（０または１）である。
最初に高染料ロード画素が、次に中間のもの、次に低い
ものがオンに切り換えられる。各染料ローディンググル
ープ内で、まず、その染料ローディングにブラックの画
素がなくなるまでブラックがオンにされ、次に、要求さ
れるシアンがなくなるまでのサイクルの次の画素はシア
ンであり、次にマゼンタ、そしてイエロー、それから次
の染料ロードグループへ進む。インクカバレッジを最大
限にして多重染料ローディングを利用することによって
画像の雑音度を低減し、総インクカバレッジを既知限界
内に保つことによってインク過剰に関わる多くの問題を
防止する。
【０００７】トラスクによる米国特許第４，９９９，６
４６号は、印刷ドットの円形状および部分的重複によ
り、（前述のカバレッジの定義により）カバレッジを、
１００％カバレッジ、あるいは（１００％がページ状の
非白色スペースに正確に対応する場合は）恐らく１００
％と２００％の間のカバレッジに限定することを説く。
２×２スーパー画素を利用して必要な色によって異なる
組み合わせで、１画素につき１滴ずつ割り当てることに
よって、カバレッジは限定される。下色完全除去の状態
で１分解色当たり１ビットの入力とすると、要求可能な
のは、（白色を含む）８種類の可能色である。多重列
（ｍｕｌｔｉｐｌｅ ｓｗａｔｈｓ）によるパターニン
グを低減するために、一松模様の画素の各々について２
パスが利用される（２パスは完全カバレッジとなるよう
に補正される）。２パスプロセスにより、インクはパス
間で乾燥する。
４６号は、印刷ドットの円形状および部分的重複によ
り、（前述のカバレッジの定義により）カバレッジを、
１００％カバレッジ、あるいは（１００％がページ状の
非白色スペースに正確に対応する場合は）恐らく１００
％と２００％の間のカバレッジに限定することを説く。
２×２スーパー画素を利用して必要な色によって異なる
組み合わせで、１画素につき１滴ずつ割り当てることに
よって、カバレッジは限定される。下色完全除去の状態
で１分解色当たり１ビットの入力とすると、要求可能な
のは、（白色を含む）８種類の可能色である。多重列
（ｍｕｌｔｉｐｌｅ ｓｗａｔｈｓ）によるパターニン
グを低減するために、一松模様の画素の各々について２
パスが利用される（２パスは完全カバレッジとなるよう
に補正される）。２パスプロセスにより、インクはパス
間で乾燥する。
【０００８】
【課題を解決するための手段】本発明により、連続階調
分解色信号を利用して、カラー画像の見た目への影響を
最小限にしつつ、フルカラー画像用プリンタで使用され
る着色材料の量を減らす方法が提供される。
分解色信号を利用して、カラー画像の見た目への影響を
最小限にしつつ、フルカラー画像用プリンタで使用され
る着色材料の量を減らす方法が提供される。
【０００９】本発明の一態様により、カラー画像の印刷
の準備として色修正およびハーフトーン処理される連続
階調分解色信号によって定義される複数の分解色画像を
受信して印刷するカラープリンタでは、受信された連続
階調分解色画像信号は、着色材料のカバレッジの評価を
導き出すために使用される。次いで、乱数生成に関連し
て着色材料のカバレッジの評価が利用され、分解色が印
刷されるときに各分解色の画素をオンではなくオフにし
て、着色材料カバレッジを低減する。
の準備として色修正およびハーフトーン処理される連続
階調分解色信号によって定義される複数の分解色画像を
受信して印刷するカラープリンタでは、受信された連続
階調分解色画像信号は、着色材料のカバレッジの評価を
導き出すために使用される。次いで、乱数生成に関連し
て着色材料のカバレッジの評価が利用され、分解色が印
刷されるときに各分解色の画素をオンではなくオフにし
て、着色材料カバレッジを低減する。
【００１０】本発明の別の態様により、複製対象のカラ
ー画像を受信するステップと、プリンタを駆動してカラ
ー画像を複製するのに適した連続階調色素分解色セット
を生成することによって複製用カラー画像を作成するス
テップと、複数の分解色から、オン／オフ画素によって
定義されるハーフトーン処理された色素分解色セットを
生成するステップと、連続階調の色素分解色セットにつ
いて、その中の各色素分解色の対応位置にて画素を合計
して着色材料のカバレッジを判定するステップと、所望
の着色材料カバレッジと測定された着色材料カバレッジ
を比較して、ハーフトーン処理された色素分解色セット
の何分の一の画素がターンオフされるかを表すターンオ
フ比を導き出すステップと、ターンオフ比に基づいて、
ハーフトーン処理済み色素分解色セットの画素の何分の
一かをオフに設定するステップと、変更されたハーフト
ーン処理済色素分解色セットをプリンタに出力するステ
ップ、とを含み、色素分解色を順次印刷するプリンタで
複製するための、各々連続階調画素で定義される複数の
分解色を含むカラー画像を、印刷に使用される着色材料
の量を減らすように処理する方法が提供される。
ー画像を受信するステップと、プリンタを駆動してカラ
ー画像を複製するのに適した連続階調色素分解色セット
を生成することによって複製用カラー画像を作成するス
テップと、複数の分解色から、オン／オフ画素によって
定義されるハーフトーン処理された色素分解色セットを
生成するステップと、連続階調の色素分解色セットにつ
いて、その中の各色素分解色の対応位置にて画素を合計
して着色材料のカバレッジを判定するステップと、所望
の着色材料カバレッジと測定された着色材料カバレッジ
を比較して、ハーフトーン処理された色素分解色セット
の何分の一の画素がターンオフされるかを表すターンオ
フ比を導き出すステップと、ターンオフ比に基づいて、
ハーフトーン処理済み色素分解色セットの画素の何分の
一かをオフに設定するステップと、変更されたハーフト
ーン処理済色素分解色セットをプリンタに出力するステ
ップ、とを含み、色素分解色を順次印刷するプリンタで
複製するための、各々連続階調画素で定義される複数の
分解色を含むカラー画像を、印刷に使用される着色材料
の量を減らすように処理する方法が提供される。
【００１１】一般に、カバレッジ低減は、カバレッジ低
減の量を判定する第１評価段階と、カバレッジ低減を二
値画像に適用する第２減少段階から成る二部分を有する
と考えられる。下色除去すなわち灰色成分置換が適用さ
れた場合、画像は既に然るべく変更されている。しかし
ながら、全部のビットマップが準備される前にカバレッ
ジ低減を遂行しようとする場合、下色除去すなわち灰色
成分置換を含むカラー補正のことを考慮に入れなくては
ならない。
減の量を判定する第１評価段階と、カバレッジ低減を二
値画像に適用する第２減少段階から成る二部分を有する
と考えられる。下色除去すなわち灰色成分置換が適用さ
れた場合、画像は既に然るべく変更されている。しかし
ながら、全部のビットマップが準備される前にカバレッ
ジ低減を遂行しようとする場合、下色除去すなわち灰色
成分置換を含むカラー補正のことを考慮に入れなくては
ならない。
【００１２】本発明は、連続階調分解色信号を色素信号
に変換することにより、正確なビットマップ画像を生成
する必要なく、カバレッジの近似が簡単に得られるとい
うことを認めるものである。得られた評価は、次に生成
される４個のビットマップすべてに対して減少段階を実
行するのに利用される。
に変換することにより、正確なビットマップ画像を生成
する必要なく、カバレッジの近似が簡単に得られるとい
うことを認めるものである。得られた評価は、次に生成
される４個のビットマップすべてに対して減少段階を実
行するのに利用される。
【００１３】
【発明の実施の形態】図１は、本発明を適用できる装置
のブロック図である。図２は、本発明を実施するための
装置の機能的ブロック図である。図３（Ａ）−図３
（Ｅ）は、カバレッジ低減に適用する画素を巡回するた
めの可能空間埋め込み曲線である。図４は、カバレッジ
低減に使用されるオン／オフ論理部を示す。図５は、説
明される実施例で有用な乱数発生器である。
のブロック図である。図２は、本発明を実施するための
装置の機能的ブロック図である。図３（Ａ）−図３
（Ｅ）は、カバレッジ低減に適用する画素を巡回するた
めの可能空間埋め込み曲線である。図４は、カバレッジ
低減に使用されるオン／オフ論理部を示す。図５は、説
明される実施例で有用な乱数発生器である。
【００１４】ここで、本発明の好適実施例を制限するた
めではなく、同実施例を説明するために図示が行われて
いる図面を参照すると、本発明を実施するための基本的
な機能ブロック図が図１に示されている。本件の場合、
画像入力端末（以下、ＩＩＴという）１からの連続的な
階調（「連続階調」）は画像データとし特徴付けられ、
その各画素は、光学濃度の大きさまたはレベルが’ｃ’
のセットにおける単一レベルすなわち光学濃度で定義さ
れ、レベルセットのメンバー数は所望されるよりも大き
い。所望レベル数は、プリンタ３の能力によって、ある
いは装置検討よって定められる。ＩＩＴ１からの各画素
は、以下に説明されるように、適当な出力装置３用の画
像を作成すべく画像処理装置（以下、ＩＰＵという）２
にて処理される。この場合、関係の出力装置はバイナリ
プリンタである。
めではなく、同実施例を説明するために図示が行われて
いる図面を参照すると、本発明を実施するための基本的
な機能ブロック図が図１に示されている。本件の場合、
画像入力端末（以下、ＩＩＴという）１からの連続的な
階調（「連続階調」）は画像データとし特徴付けられ、
その各画素は、光学濃度の大きさまたはレベルが’ｃ’
のセットにおける単一レベルすなわち光学濃度で定義さ
れ、レベルセットのメンバー数は所望されるよりも大き
い。所望レベル数は、プリンタ３の能力によって、ある
いは装置検討よって定められる。ＩＩＴ１からの各画素
は、以下に説明されるように、適当な出力装置３用の画
像を作成すべく画像処理装置（以下、ＩＰＵという）２
にて処理される。この場合、関係の出力装置はバイナリ
プリンタである。
【００１５】次に図２を参照すると、各々、赤色、緑
色、青色の連続階調分解色画像のいずれかを表す複数の
ビデオ入力１０ｒ、１０ｇ、１０ｂは、本発明のカバレ
ッジ低減装置を具備するＩＰＵ２に送られる。この構成
では、分解色連続階調画像は画像信号として特徴付けら
れ、その各画素は光学濃度レベル’ｃ’のセットの一つ
のレベルすなわち光学濃度で定義される。印刷について
いうと、各画素は、新しい形態で、すなわち、レベル’
ｄ’の小さなセットで着色材の形態で、各画素を再定義
するように処理される。このプロセスでは、’ｃ’と’
ｄ’は、画素深さ、すなわち画素が表される信号レベル
数を表す整数値である。
色、青色の連続階調分解色画像のいずれかを表す複数の
ビデオ入力１０ｒ、１０ｇ、１０ｂは、本発明のカバレ
ッジ低減装置を具備するＩＰＵ２に送られる。この構成
では、分解色連続階調画像は画像信号として特徴付けら
れ、その各画素は光学濃度レベル’ｃ’のセットの一つ
のレベルすなわち光学濃度で定義される。印刷について
いうと、各画素は、新しい形態で、すなわち、レベル’
ｄ’の小さなセットで着色材の形態で、各画素を再定義
するように処理される。このプロセスでは、’ｃ’と’
ｄ’は、画素深さ、すなわち画素が表される信号レベル
数を表す整数値である。
【００１６】説明しようとする特定カラー装置では、カ
ラー画像は画像信号の複数個のセットによって表され、
各セット（または分解色）は別個のチャネルによって表
され、通常は別々に恐らく順次処理される。従って、本
明細書中に使用されているように、「カラー画像」とい
うのは、ゼロックス４８５０ハイライトカラーレーザプ
リンタでそうであるような少なくとも２分解色、一般的
にはゼロックス５７７５デジタルカラー複写機でそうで
あるような３または４分解色、あるいは時によっては４
分解色以上を含む原稿のことである。例えば本明細書に
参考として組み込まれる米国特許第５，０１４，１２３
号には、一台のディジタル複写機（スキャナ／プリンタ
複合機）が説明されている。各々の分解色は、プリンタ
を駆動して画像の一色を生成する画像信号セットを提供
する。多色プリンタの場合、分解色が共に重ね合わせら
れてカラー画像を形成する。本明細書中、画素のこと
を、その所定小領域の原稿画像の光学濃度を表す離散的
画像信号と記述する。「画素」という用語は、各分解色
の画像信号のようなものを示すために使用され、各分解
色の対応画素の色濃度の合計である「カラー画素」とは
区別される。本明細書中で使用されているように、「連
続的な階調（ｃｏｎｔｉｎｕｏｕｓ ｔｏｎｅ）」また
は「連続階調（ｃｏｎｔｏｎｅ）」は、信号が使用され
ている分解色の色に関わりなく、最大と最小の間で変化
する画像信号のことを指し、（８のような）有限ビット
数で表される。
ラー画像は画像信号の複数個のセットによって表され、
各セット（または分解色）は別個のチャネルによって表
され、通常は別々に恐らく順次処理される。従って、本
明細書中に使用されているように、「カラー画像」とい
うのは、ゼロックス４８５０ハイライトカラーレーザプ
リンタでそうであるような少なくとも２分解色、一般的
にはゼロックス５７７５デジタルカラー複写機でそうで
あるような３または４分解色、あるいは時によっては４
分解色以上を含む原稿のことである。例えば本明細書に
参考として組み込まれる米国特許第５，０１４，１２３
号には、一台のディジタル複写機（スキャナ／プリンタ
複合機）が説明されている。各々の分解色は、プリンタ
を駆動して画像の一色を生成する画像信号セットを提供
する。多色プリンタの場合、分解色が共に重ね合わせら
れてカラー画像を形成する。本明細書中、画素のこと
を、その所定小領域の原稿画像の光学濃度を表す離散的
画像信号と記述する。「画素」という用語は、各分解色
の画像信号のようなものを示すために使用され、各分解
色の対応画素の色濃度の合計である「カラー画素」とは
区別される。本明細書中で使用されているように、「連
続的な階調（ｃｏｎｔｉｎｕｏｕｓ ｔｏｎｅ）」また
は「連続階調（ｃｏｎｔｏｎｅ）」は、信号が使用され
ている分解色の色に関わりなく、最大と最小の間で変化
する画像信号のことを指し、（８のような）有限ビット
数で表される。
【００１７】例えば、ゼロックス５７７５デジタルカラ
ー複写機またはＰｉｘｅｌｃｒａｆｔ ７６５０Ｃのよ
うな一般的なカラースキャナは、多目的に満足な解像度
で８ビット／画素のデータを生成する。これはカラー原
稿であるので、画像は、通常、同一な解像度と画素深さ
を備えている２個以上の分解色ビットマップで定義され
る。
ー複写機またはＰｉｘｅｌｃｒａｆｔ ７６５０Ｃのよ
うな一般的なカラースキャナは、多目的に満足な解像度
で８ビット／画素のデータを生成する。これはカラー原
稿であるので、画像は、通常、同一な解像度と画素深さ
を備えている２個以上の分解色ビットマップで定義され
る。
【００１８】まず、図２に示されているのは、連続階調
分解色信号ｒ（ｘ，ｙ）とｇ（ｘ．ｙ）とｂ（ｘ，ｙ）
からなり、ルックアップテーブルと補間プロセッサ２０
を利用する、カラー画像ＩRGB（ｘ，ｙ）の標準印刷経
路であり、ｒｇｂ空間信号をＣＭＹ（シアン、マゼン
タ、イエロー）色素空間信号に変換する。色補正器３０
で、画像はグレーバランスを調整され、ＵＣＲが適用さ
れＴＲＣが補正される。ブラック信号発生器（Ｋ＋）４
０で、分解色が一緒に存在すると考えられるときには、
分解色の全体濃度に基づいて、ブラック色素信号が共通
に生成される。ハーフトーン処理器４０にて、連続階調
色素信号は、どんな印刷装置が使用されていても画像を
表す信号が印刷できるように処理される。この装置の出
力は、一般的に、分解色が順次印刷されるように、直列
式に提供される。前述の装置は、例示のために与えられ
たものに過ぎず、種々の方法の変更が可能である。
分解色信号ｒ（ｘ，ｙ）とｇ（ｘ．ｙ）とｂ（ｘ，ｙ）
からなり、ルックアップテーブルと補間プロセッサ２０
を利用する、カラー画像ＩRGB（ｘ，ｙ）の標準印刷経
路であり、ｒｇｂ空間信号をＣＭＹ（シアン、マゼン
タ、イエロー）色素空間信号に変換する。色補正器３０
で、画像はグレーバランスを調整され、ＵＣＲが適用さ
れＴＲＣが補正される。ブラック信号発生器（Ｋ＋）４
０で、分解色が一緒に存在すると考えられるときには、
分解色の全体濃度に基づいて、ブラック色素信号が共通
に生成される。ハーフトーン処理器４０にて、連続階調
色素信号は、どんな印刷装置が使用されていても画像を
表す信号が印刷できるように処理される。この装置の出
力は、一般的に、分解色が順次印刷されるように、直列
式に提供される。前述の装置は、例示のために与えられ
たものに過ぎず、種々の方法の変更が可能である。
【００１９】本発明により、まず、カバレッジ評価が得
られる。処理のために選択された信号は、装置の中にあ
る色補正済み連続階調信号であり、Ｋ＋の後であること
が好ましい。信号加算器１０８にて、連続階調信号Ｃ
（ｘ，ｙ）、Ｍ（ｘ，ｙ）、Ｙ（ｘ，ｙ）、Ｋ（ｘ，
ｙ）が加算され、それによりカラー画素濃度が評価され
る。その領域の平均カバレッジを得るために、平均化回
路１１０にて、カラー画素を囲む８×８の近傍の平均化
処理に基づいて、各カラー画素ごとに値Ｐaveが求めら
れる。８×８近傍を記憶するためにＲＡＭメモリ１１２
が設けられる。その平均値は、ＬＵＴ１２０に送られ、
恐らく、ＲＡＭメモリにも提供され、ターンオフ比ｄ
（ｘ，ｙ）／ｍ、即ち測定カバレッジレベルに対する所
望カバレッジレベルの比、として指定される、カバレッ
ジ低減要求事項に応じて平均値をマッピングする。この
値は、オンザフライ処理で、このような値を計算する計
算回路によって提供されることも可能であることが理解
されるであろう。使用されるインク、用紙、機械のハー
ドウェアのことを考慮に入れた特定機械カバレッジ測定
値に基づいて、ＬＵＴテーブルまたは計算回路により、
このような値を計算することが好ましい。
られる。処理のために選択された信号は、装置の中にあ
る色補正済み連続階調信号であり、Ｋ＋の後であること
が好ましい。信号加算器１０８にて、連続階調信号Ｃ
（ｘ，ｙ）、Ｍ（ｘ，ｙ）、Ｙ（ｘ，ｙ）、Ｋ（ｘ，
ｙ）が加算され、それによりカラー画素濃度が評価され
る。その領域の平均カバレッジを得るために、平均化回
路１１０にて、カラー画素を囲む８×８の近傍の平均化
処理に基づいて、各カラー画素ごとに値Ｐaveが求めら
れる。８×８近傍を記憶するためにＲＡＭメモリ１１２
が設けられる。その平均値は、ＬＵＴ１２０に送られ、
恐らく、ＲＡＭメモリにも提供され、ターンオフ比ｄ
（ｘ，ｙ）／ｍ、即ち測定カバレッジレベルに対する所
望カバレッジレベルの比、として指定される、カバレッ
ジ低減要求事項に応じて平均値をマッピングする。この
値は、オンザフライ処理で、このような値を計算する計
算回路によって提供されることも可能であることが理解
されるであろう。使用されるインク、用紙、機械のハー
ドウェアのことを考慮に入れた特定機械カバレッジ測定
値に基づいて、ＬＵＴテーブルまたは計算回路により、
このような値を計算することが好ましい。
【００２０】ビットマップＢCYMK（ｘ，ｙ）に適用され
るように、ｄ（ｘ，ｙ）／ｍの「ターンオフ比」は周期
的パターンとなり、それは、ハーフトーンパターンに課
せられると、画像表現に望ましくないモアレ模様を生じ
る。従って、この問題を緩和する方法の一つは、ビット
マップへのターンオフ比の適用を無作為化することであ
る。しかしながら、ターンオフ比の適用が所定領域に均
一に施されるように、隣接画素に関する判定も知った上
でオンまたはオフの決定を行うことが望ましい。ここ
で、図３（Ａ）−図３（Ｅ）を参照すると、図３（Ａ）
は画素１からｎ迄、走査線１から走査線ｋまで処理しな
がらビットマップを進める普通の方法を示し、図３
（Ｂ）−図３（Ｅ）は（以下に説明されるように、４×
４の領域についてのみ示される）他の処理順序を示すも
のであり、好適な処理順序は図３（Ｅ）の領域埋め込み
曲線である。一般的なハーフトーンパターンに対して比
較的無作為な順序で画素を処理し、隣接画素への依存を
保つ別の処理順序が可能であることが察知されるに違い
ない。ここで図４を参照すると、画素の順序付けは、メ
モリ２００でｍが判定された４×４の画素セットを記憶
し、その後、選択された画素順序関数に基づいてＢ
C（ｘ，ｙ）の画素を順序付ける処理順序制御部２０２
を利用してメモリからＢCMYK（ｘ、ｙ）の値を読み出す
ことによって、遂行される。
るように、ｄ（ｘ，ｙ）／ｍの「ターンオフ比」は周期
的パターンとなり、それは、ハーフトーンパターンに課
せられると、画像表現に望ましくないモアレ模様を生じ
る。従って、この問題を緩和する方法の一つは、ビット
マップへのターンオフ比の適用を無作為化することであ
る。しかしながら、ターンオフ比の適用が所定領域に均
一に施されるように、隣接画素に関する判定も知った上
でオンまたはオフの決定を行うことが望ましい。ここ
で、図３（Ａ）−図３（Ｅ）を参照すると、図３（Ａ）
は画素１からｎ迄、走査線１から走査線ｋまで処理しな
がらビットマップを進める普通の方法を示し、図３
（Ｂ）−図３（Ｅ）は（以下に説明されるように、４×
４の領域についてのみ示される）他の処理順序を示すも
のであり、好適な処理順序は図３（Ｅ）の領域埋め込み
曲線である。一般的なハーフトーンパターンに対して比
較的無作為な順序で画素を処理し、隣接画素への依存を
保つ別の処理順序が可能であることが察知されるに違い
ない。ここで図４を参照すると、画素の順序付けは、メ
モリ２００でｍが判定された４×４の画素セットを記憶
し、その後、選択された画素順序関数に基づいてＢ
C（ｘ，ｙ）の画素を順序付ける処理順序制御部２０２
を利用してメモリからＢCMYK（ｘ、ｙ）の値を読み出す
ことによって、遂行される。
【００２１】８×８の画素セットのターンオフ比ｄ／ｍ
が判定されると、その比はハーフトーン画像の４×４画
素グループに適用され、図３（Ｂ）−図３（Ｅ）の処理
順序に基づいて処理される。ターンオフ比を判定するの
に８×８領域を使用することにより、その判定に関して
小さな領域が使用されている場合に発生するであろう急
激な変化が滑らかになる。
が判定されると、その比はハーフトーン画像の４×４画
素グループに適用され、図３（Ｂ）−図３（Ｅ）の処理
順序に基づいて処理される。ターンオフ比を判定するの
に８×８領域を使用することにより、その判定に関して
小さな領域が使用されている場合に発生するであろう急
激な変化が滑らかになる。
【００２２】カバレッジ低減論理部２１０で、判定され
たターンオフ比を実施するときに論理プロセスが採用さ
れている。オンのまま残される画素が何分の一であるか
は、測定されたカバレッジに対する所望カバレッジの比
である。画素は、巡回される順序を与える経路に沿って
できる限り均一に離間される。この均一性を保証する方
法の一つは次の通りである。 ｆ＝０ この分解色のオンである各画素について、 ｆ＝ｆ＋ｄ／ｍ； （ｆ≧１）であればこの画素をオンにする。 ｆ＝ｆ−１ 次画素に進む。
たターンオフ比を実施するときに論理プロセスが採用さ
れている。オンのまま残される画素が何分の一であるか
は、測定されたカバレッジに対する所望カバレッジの比
である。画素は、巡回される順序を与える経路に沿って
できる限り均一に離間される。この均一性を保証する方
法の一つは次の通りである。 ｆ＝０ この分解色のオンである各画素について、 ｆ＝ｆ＋ｄ／ｍ； （ｆ≧１）であればこの画素をオンにする。 ｆ＝ｆ−１ 次画素に進む。
【００２３】制御変数ｆは、現画素がターンオンされた
最後の画素からターンオンされる次の画素迄に或る経路
に沿った僅かな距離を表す。この論理は、２軸方向に延
びる直線の第２軸にステップが施される前に、コンピュ
ータのグラフィクスについて第１軸に沿った距離を判定
する描線に関するブレセンハムのアルゴリズムに似てい
ることに注意されたい。
最後の画素からターンオンされる次の画素迄に或る経路
に沿った僅かな距離を表す。この論理は、２軸方向に延
びる直線の第２軸にステップが施される前に、コンピュ
ータのグラフィクスについて第１軸に沿った距離を判定
する描線に関するブレセンハムのアルゴリズムに似てい
ることに注意されたい。
【００２４】各ウィンドウ毎ではなく、ページの最初で
のみ制御変数ｆが初期設定される場合、大領域の平均が
正確になる。ｆをｍでスケーリングすることによって、
非整数値の使用がなくなる。画像全体についてｆの初期
値は（０から離れ過ぎていなければ）特に問題はないの
で、ｆの初期設定をゼロにすることは任意である。分解
色間の相関を減ずるには、それぞれの分解色の制御変数
の初期設定としてーｍとｍの間の種々の値を使うことが
有利である。ｍとの比較も任意であり、一定値と比較さ
れるのであれば、適当な時間だけテストが継続する。更
に、不偏乱数と比較される場合、長期間にわたって一様
性が保たれるが、局所的に乱され、パターンのポテンシ
ャルを減ずる。これらすべてを検討し、次の方法を導き
出す。 ｆ＝−ｍ この分解色のオンである各画素について、 ｆ＝ｆ＋ｄ； 乱数ｒを生成する。 （ｆ≧ｒ）であればこの画素をオンにする。 ｆ＝ｆ−ｍ 次画素に進む。
のみ制御変数ｆが初期設定される場合、大領域の平均が
正確になる。ｆをｍでスケーリングすることによって、
非整数値の使用がなくなる。画像全体についてｆの初期
値は（０から離れ過ぎていなければ）特に問題はないの
で、ｆの初期設定をゼロにすることは任意である。分解
色間の相関を減ずるには、それぞれの分解色の制御変数
の初期設定としてーｍとｍの間の種々の値を使うことが
有利である。ｍとの比較も任意であり、一定値と比較さ
れるのであれば、適当な時間だけテストが継続する。更
に、不偏乱数と比較される場合、長期間にわたって一様
性が保たれるが、局所的に乱され、パターンのポテンシ
ャルを減ずる。これらすべてを検討し、次の方法を導き
出す。 ｆ＝−ｍ この分解色のオンである各画素について、 ｆ＝ｆ＋ｄ； 乱数ｒを生成する。 （ｆ≧ｒ）であればこの画素をオンにする。 ｆ＝ｆ−ｍ 次画素に進む。
【００２５】均一な分布の乱数を迅速に得るには、ルイ
ス（Ｌｅｗｉｓ）とペイン（Ｐａｙｎｅ）の方法（Ｌｅ
ｗｉｓ，Ｔ．Ｇ．とＰａｙｎｅ，Ｗ．Ｈ．共著「普遍化
された帰還シフトレジスタの疑似乱数アルゴリズム（Ｇ
ｅｎｅｒａｌｉｚｅｄ Ｆｅｅｄｂａｃｋ Ｓｈｉｆｔ
Ｒｅｇｉｓｔｅｒ Ｐｓｅｕｄｏｒａｎｄｏｍ Ｎｕ
ｍｂｅｒ Ａｌｇｏｒｉｔｈｍ）」， Ｊｏｕｒｎａｌ
ｏｆ ｔｈｅ Ａｓｓｎ． ｆｏｒ Ｃｏｍｐｕｔｉ
ｎｇ Ｍａｃｈｉｎｅｒｙ，Ｖｏｌ．２０，Ｎｏ．３
（１９７３），ｐｐ．４５６−４６８）が応用される。
この方法は、ｋビットのシフトレジスタを利用して、２
ｋ−１の期間、１ビットの乱数のストリームを発生する
ものである。選択の一つは、ブライト（Ｂｒｉｇｈｔ）
とエニソン（Ｅｎｉｎｏｎ）（Ｂｒｉｇｈｔ，Ｈ．Ｓ．
とＥｎｉｎｏｎ，Ｒ．Ｌ．共著「暗号への応用に関する
注釈付き長期間ＴＬＰ発生器からの準乱数列（Ｑｕａｓ
ｉ−Ｒａｎｄｏｍ Ｎｕｍｂｅｒ Ｓｅｑｕｅｎｃｅｓ
ｆｒｏｍ ａ Ｌｏｎｇ−Ｐｅｒｉｏｄ ＴＬＰ Ｇ
ｅｎｅｒａｔｏｒ ｗｉｔｈ Ｒｅｍａｒｋｓ ｏｎＡ
ｐｐｌｉｃａｔｉｏｎ ｔｏ Ｃｒｙｐｔｏｇｒａｐｈ
ｙ）」， Ｃｏｍｐｕｔｉｎｇ Ｓｕｒｖｅｙｓ，１
１．４，１９７９）によって推奨されるメルセンヌ（Ｍ
ｅｒｓｅｎｎｎｅ）の素数ｋ＝３１である。各サイクル
について、レジスタは右に一桁だけ送られ、低位ビット
は最初に最低位から左に１２個目のビットでＸＯＲされ
ている。この新しい値（ＸＯＲの結果）は、左からシフ
トインされ、現在の１ビット乱数として使用される。こ
れらの数字ｐを並列に実行し、適切に桁送りされ、ｋｐ
ビットの６を選択することによって、６ビットの乱数が
生成される。４分解色の各々について、６ビットの異な
る連鎖が選択される。新しい乱数は、各クロックサイク
ル毎に生成される。各分解色が処理されるときにシード
ｋが変更されれば、分解色間の相関は取り除かれる。
ス（Ｌｅｗｉｓ）とペイン（Ｐａｙｎｅ）の方法（Ｌｅ
ｗｉｓ，Ｔ．Ｇ．とＰａｙｎｅ，Ｗ．Ｈ．共著「普遍化
された帰還シフトレジスタの疑似乱数アルゴリズム（Ｇ
ｅｎｅｒａｌｉｚｅｄ Ｆｅｅｄｂａｃｋ Ｓｈｉｆｔ
Ｒｅｇｉｓｔｅｒ Ｐｓｅｕｄｏｒａｎｄｏｍ Ｎｕ
ｍｂｅｒ Ａｌｇｏｒｉｔｈｍ）」， Ｊｏｕｒｎａｌ
ｏｆ ｔｈｅ Ａｓｓｎ． ｆｏｒ Ｃｏｍｐｕｔｉ
ｎｇ Ｍａｃｈｉｎｅｒｙ，Ｖｏｌ．２０，Ｎｏ．３
（１９７３），ｐｐ．４５６−４６８）が応用される。
この方法は、ｋビットのシフトレジスタを利用して、２
ｋ−１の期間、１ビットの乱数のストリームを発生する
ものである。選択の一つは、ブライト（Ｂｒｉｇｈｔ）
とエニソン（Ｅｎｉｎｏｎ）（Ｂｒｉｇｈｔ，Ｈ．Ｓ．
とＥｎｉｎｏｎ，Ｒ．Ｌ．共著「暗号への応用に関する
注釈付き長期間ＴＬＰ発生器からの準乱数列（Ｑｕａｓ
ｉ−Ｒａｎｄｏｍ Ｎｕｍｂｅｒ Ｓｅｑｕｅｎｃｅｓ
ｆｒｏｍ ａ Ｌｏｎｇ−Ｐｅｒｉｏｄ ＴＬＰ Ｇ
ｅｎｅｒａｔｏｒ ｗｉｔｈ Ｒｅｍａｒｋｓ ｏｎＡ
ｐｐｌｉｃａｔｉｏｎ ｔｏ Ｃｒｙｐｔｏｇｒａｐｈ
ｙ）」， Ｃｏｍｐｕｔｉｎｇ Ｓｕｒｖｅｙｓ，１
１．４，１９７９）によって推奨されるメルセンヌ（Ｍ
ｅｒｓｅｎｎｎｅ）の素数ｋ＝３１である。各サイクル
について、レジスタは右に一桁だけ送られ、低位ビット
は最初に最低位から左に１２個目のビットでＸＯＲされ
ている。この新しい値（ＸＯＲの結果）は、左からシフ
トインされ、現在の１ビット乱数として使用される。こ
れらの数字ｐを並列に実行し、適切に桁送りされ、ｋｐ
ビットの６を選択することによって、６ビットの乱数が
生成される。４分解色の各々について、６ビットの異な
る連鎖が選択される。新しい乱数は、各クロックサイク
ル毎に生成される。各分解色が処理されるときにシード
ｋが変更されれば、分解色間の相関は取り除かれる。
【００２６】乱数関数のハードウェ実施態様が図５に示
されているが、図中、０〜６３の範囲の符号のない乱数
の乱数発生器が記載されている。これらが符号付きとし
て扱われる場合、数字は−３２〜３１となる。シフトレ
ジスタ５００−５５０は、各々、１または０で示される
オンまたはオフ状態を有する３１個のデータラッチ５５
２のセットを具備している。ゼロ番目および（ゼロ番目
のラッチから数えて）１２番目のラッチＸＯＲゲート５
５６に結合されており、その出力は３１番目のラッチに
記憶されている。ゼロ番目のラッチは出力ラッチ５６０
に結合されており、出力ラッチは、Ｒを形成する６ビッ
ト数｛Ｒ0，Ｒ1，Ｒ2，Ｒ3，Ｒ4，Ｒ5，｝のちの１ビッ
ト（Ｒ0）を形成する。ここでは、ソフトウェア実行用
のＣコードのソフトウェアルーチンに従う。 ＃ｄｅｆｉｎｅ ｐ３１ ＃ｄｅｆｉｎｅ ｑ１３ ＃ｄｅｆｉｎｅ ＩＮＴＳＩＺＥ ８ ＃ｄｅｆｉｎｅ ＯＮＥ １＜＜（ＩＮＴＳＩＺＥ−１） ｓｔａｔｉｃ ｕｎｓｉｇｎｅｄ ｃｈａｒ Ｗ［ｐ］＝ ｛６２，４１，１５８，１４３，５７，１４５，７２，１９８， １６８，１２３，１５２，３１，８６，９２，１５５，４０， １６５，１８４，９６，１１４，１６５，６５，２２，８２， ２３７，２３４，１２０，２１７，１６４，９７，１７６，｝； ｃｈａｒ ｇｆｓｒ（） ｛ ｓｔａｔｉｃ ｉｎｔ ｋ＝０； ｓｔａｔｉｃ ｉｎｔ ｊ＝ｑ； ｉｆ（＋＋ｋ＝＝ｐ）ｋ＝０； ｉｆ（＋＋ｊ＝＝ｐ）ｊ＝０； Ｗ「ｊ」＾＝Ｗ［ｋ］； ｒｅｔｕｒｎ Ｗ［ｊ］； ｝ Ｗアレーがシフトレジスタである。アレーの各要素は、
図３のラッチのカラムに相当する。それら全部のｉ番目
のビットの連結は、１個の３１ビットシフトレジスタを
表す。指標ｊとｋは、仮想的な低位（０番目）ビットな
らびに１２番目のビットを指す。（差は１３になる。）
各ステップにて、これらの指標はいずれも、必要に応じ
てゼロに循環しながら進む（これは桁送りの効果をシミ
ュレートするものである）。最後のステップは、０番目
の要素で、仮想シフトレジスタの排他的すなわち１２番
目の要素を実行することである。データ配置により、８
個のシフトレジスタすべてが一度に排他的ＯＲされる。
されているが、図中、０〜６３の範囲の符号のない乱数
の乱数発生器が記載されている。これらが符号付きとし
て扱われる場合、数字は−３２〜３１となる。シフトレ
ジスタ５００−５５０は、各々、１または０で示される
オンまたはオフ状態を有する３１個のデータラッチ５５
２のセットを具備している。ゼロ番目および（ゼロ番目
のラッチから数えて）１２番目のラッチＸＯＲゲート５
５６に結合されており、その出力は３１番目のラッチに
記憶されている。ゼロ番目のラッチは出力ラッチ５６０
に結合されており、出力ラッチは、Ｒを形成する６ビッ
ト数｛Ｒ0，Ｒ1，Ｒ2，Ｒ3，Ｒ4，Ｒ5，｝のちの１ビッ
ト（Ｒ0）を形成する。ここでは、ソフトウェア実行用
のＣコードのソフトウェアルーチンに従う。 ＃ｄｅｆｉｎｅ ｐ３１ ＃ｄｅｆｉｎｅ ｑ１３ ＃ｄｅｆｉｎｅ ＩＮＴＳＩＺＥ ８ ＃ｄｅｆｉｎｅ ＯＮＥ １＜＜（ＩＮＴＳＩＺＥ−１） ｓｔａｔｉｃ ｕｎｓｉｇｎｅｄ ｃｈａｒ Ｗ［ｐ］＝ ｛６２，４１，１５８，１４３，５７，１４５，７２，１９８， １６８，１２３，１５２，３１，８６，９２，１５５，４０， １６５，１８４，９６，１１４，１６５，６５，２２，８２， ２３７，２３４，１２０，２１７，１６４，９７，１７６，｝； ｃｈａｒ ｇｆｓｒ（） ｛ ｓｔａｔｉｃ ｉｎｔ ｋ＝０； ｓｔａｔｉｃ ｉｎｔ ｊ＝ｑ； ｉｆ（＋＋ｋ＝＝ｐ）ｋ＝０； ｉｆ（＋＋ｊ＝＝ｐ）ｊ＝０； Ｗ「ｊ」＾＝Ｗ［ｋ］； ｒｅｔｕｒｎ Ｗ［ｊ］； ｝ Ｗアレーがシフトレジスタである。アレーの各要素は、
図３のラッチのカラムに相当する。それら全部のｉ番目
のビットの連結は、１個の３１ビットシフトレジスタを
表す。指標ｊとｋは、仮想的な低位（０番目）ビットな
らびに１２番目のビットを指す。（差は１３になる。）
各ステップにて、これらの指標はいずれも、必要に応じ
てゼロに循環しながら進む（これは桁送りの効果をシミ
ュレートするものである）。最後のステップは、０番目
の要素で、仮想シフトレジスタの排他的すなわち１２番
目の要素を実行することである。データ配置により、８
個のシフトレジスタすべてが一度に排他的ＯＲされる。
【００２７】再び図４を参照すると、ブロック２１２に
おいて、関数は、ターンオフ機能を表すマスクである、
ＢCMYKON/OFF（ｘ，ｙ）として元の画像順に順序付けさ
れる。
おいて、関数は、ターンオフ機能を表すマスクである、
ＢCMYKON/OFF（ｘ，ｙ）として元の画像順に順序付けさ
れる。
【００２８】従って、ハーフトーン画像の４×４領域に
ついてオン／オフ状態セットが生成され、判定されたタ
ーンオフ比ＢCMYKON/OFF（ｘ，ｙ）に基づいて、その領
域のオン画素の数を減らす。次に、この値のセットがマ
スク処理論理部２２０への入力として利用され、マスク
処理論理部はブロック４２にてビットマップＢ
CMYK（ｘ，ｙ）変更時にＢCMYKON/OFF（ｘ，ｙ）を利用
し、こうして調整された画像はブロック４２からプリン
タに送られる。
ついてオン／オフ状態セットが生成され、判定されたタ
ーンオフ比ＢCMYKON/OFF（ｘ，ｙ）に基づいて、その領
域のオン画素の数を減らす。次に、この値のセットがマ
スク処理論理部２２０への入力として利用され、マスク
処理論理部はブロック４２にてビットマップＢ
CMYK（ｘ，ｙ）変更時にＢCMYKON/OFF（ｘ，ｙ）を利用
し、こうして調整された画像はブロック４２からプリン
タに送られる。
【００２９】装置によっては、ターンオフ比を導き出す
ための色補正後に連続階調画像信号を得ることが出来な
いことが察知されるであろう。そのような場合、恐らく
ＵＣＲおよび／またはＫ＋を含む、連続階調の近似また
は概略計算を導き出すことが望ましく好ましい。かかる
構成の場合、このような導出の出力は、ハーフトーン処
理装置に送られる実際の連続階調値から導出されるデー
タと本質的に同じ方法で処理される。
ための色補正後に連続階調画像信号を得ることが出来な
いことが察知されるであろう。そのような場合、恐らく
ＵＣＲおよび／またはＫ＋を含む、連続階調の近似また
は概略計算を導き出すことが望ましく好ましい。かかる
構成の場合、このような導出の出力は、ハーフトーン処
理装置に送られる実際の連続階調値から導出されるデー
タと本質的に同じ方法で処理される。
【００３０】ソフトウェア、ハードウェア、あるいはソ
フトウェアとハードウェアの組合わせの実現により本発
明が遂行されることが察知されることは疑いない。
フトウェアとハードウェアの組合わせの実現により本発
明が遂行されることが察知されることは疑いない。
【００３１】
【図１】 本発明を適用できる装置のブロック図であ
る。
る。
【図２】 本発明を実施するための装置の機能的ブロッ
ク図である。
ク図である。
【図３】（Ａ）−（Ｅ）はカバレッジ低減に適用する画
素を巡回するための可能空間埋め込み曲線である。
素を巡回するための可能空間埋め込み曲線である。
【図４】 カバレッジ低減に使用されるオン／オフ論理
部を示す。
部を示す。
【図５】 説明される実施例で有用な乱数発生器であ
る。
る。
１ 画像入力端末 ２ 画像処理装置 ３ プリンタ １０８ 信号加算器 １１０ 平均化回路 １１２ ＲＡＭメモリ １２０ ＬＵＴ ２００ メモリ ２０２ 処理順序制御部 ２１０ カバレッジ低減論理部 ２２０ マスク処理論理部 ５００ー５５０ シフトレジスタ ５５２ データラッチ ５５６ ＸＯＲゲート ５６０ 出力ラッチ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０３Ｇ 15/01 Ｓ Ｈ０４Ｎ 1/46 Ｈ０４Ｎ 1/46 Ｚ
Claims (2)
- 【請求項１】 色素分解色を順次印刷するプリンタで複
製するための、各々連続階調画素によって定義された複
数の分解色を含むカラー画像を、使用される着色材料の
量を減らすために処理する方法であって、 複製対象のカラー画像を受信するステップと、 プリンタを駆動してカラー画像を複製するのに適した連
続階調色素分解色セットを生成することによって、印刷
用カラー画像を準備するステップと、 複数の分解色から、ハーフトーン処理した色素分解色セ
ットを順次準備するステップと、 連続階調色素分解色のセットについて、その中の各色素
分解色の対応位置にて画素値を合計して、着色材料のカ
バレッジを判定するステップと、 所望の着色材料カバレッジと測定された着色材料カバレ
ッジとを比較して、色素分解色の第１セットでターンオ
フされるのが画素の何分の一であるかを表すターンオフ
比を導きだすステップと、 ターンオフ比に基づいて、ハーフトーン処理済の色素分
解色セットの画素の何分の一をオフにするか設定するス
テップと、 変更されたハーフトーン処理済の色素分解色セットをプ
リンタに出力するステップとを含むプリンタで複製する
ためのカラー画像を処理する方法。 - 【請求項２】 使用される着色材料の量を減らすように
カラー画像について演算を行って、色素分解色を順次印
刷するプリンタで複製する、連続階調画素によって定義
された複数の分解色を含むカラー画像を処理する画像処
理装置であって、 複製対象のカラー画像を受信するカラー画像入力と、 連続階調色素分解色の信号のセットを生成することによ
って、印刷用カラー画像を準備する第１プロセッサと、 前記連続階調色素分解色について演算を行って、プリン
タを駆動してカラー画像を複製するのに適した、ハーフ
トーン処理した色素分解色セットを順次準備するハーフ
トーンプロセッサと、 ａ．連続階調色素分解色の対応位置にて連続階調色素分
解色信号を合計して着色材料カバレッジを判定する信号
加算器と ｂ．予め定められた所望の着色材料カバレッジと判定さ
れた着色材料カバレッジトナーを比較し、色素分解色第
１セットの画素の何分の一をターンオフにするかを表す
ターンオフ比を生成する比較器と、 ｃ．ターンオフ比に基づいて、色素分解色第１セットの
画素をオフに設定する位置を示すマスク信号を生成する
ターンオフ論理部とを具備するカバレッジ低減プロセッ
サと、 ターンオフ比に基づいて、マスク信号とハーフトーン処
理済み色素分解色セットに応答して、色素分解色第１セ
ットのオンの画素をオフに設定するマスキング論理回路
と、 変更された色素分解色第１セットをプリンタに転送する
出力回路とから成るカラー画像を処理する画像処理装
置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/313,520 US5649071A (en) | 1994-09-26 | 1994-09-26 | Image processing method to reduce marking material coverage in sequential color printing processes |
| US313520 | 1994-09-26 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08116464A true JPH08116464A (ja) | 1996-05-07 |
| JP3822659B2 JP3822659B2 (ja) | 2006-09-20 |
Family
ID=23216041
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24497295A Expired - Fee Related JP3822659B2 (ja) | 1994-09-26 | 1995-09-22 | カラー画像を処理する方法及び画像処理装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5649071A (ja) |
| JP (1) | JP3822659B2 (ja) |
| BR (1) | BR9504155A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0837425A3 (en) * | 1996-10-21 | 1999-06-02 | Hewlett-Packard Company | Ink-jet printers |
| EP0837422A3 (en) * | 1996-10-21 | 1999-06-02 | Hewlett-Packard Company | Printing system |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5754743A (en) * | 1996-04-10 | 1998-05-19 | Snap-On Technologies, Inc. | Apparatus and method for printing color screen displays on a monochrome printer |
| US5825986A (en) * | 1996-06-26 | 1998-10-20 | Cks Partners | Method for determining ink requirements |
| US5894358A (en) * | 1996-06-27 | 1999-04-13 | Xerox Corporation | Adaptable color density management system |
| US6072591A (en) * | 1997-06-30 | 2000-06-06 | Xerox Corporation | Sum and difference error diffusion |
| JP3363773B2 (ja) * | 1998-02-09 | 2003-01-08 | コピア株式会社 | インクジェット記録方法および装置 |
| US5850584A (en) * | 1998-04-13 | 1998-12-15 | Xerox Corporation | Method for determining printing job parameters based on image quality and material usage |
| US6445463B1 (en) * | 1999-01-19 | 2002-09-03 | Xerox Corporation | Image processing method to reduce marking material coverage in printing processes |
| US6161919A (en) * | 1999-02-22 | 2000-12-19 | Xerox Corporation | Ink coverage reduction method for printers capable of printing multiple drop sizes |
| US7110140B1 (en) | 1999-08-05 | 2006-09-19 | Xerox Corporation | Methods and systems for undercolor reduction |
| US6757071B1 (en) | 1999-11-09 | 2004-06-29 | Xerox Corporation | Intelligent printer driver and user interface and method to recommend and/or automatically modify a document for printing, and a method therefore |
| GB2382905B (en) * | 2001-12-04 | 2005-08-31 | Software 2000 Ltd | Printer ink reduction |
| US7173734B2 (en) * | 2002-12-11 | 2007-02-06 | Xerox Corporation | Intercolor bleed reduction in liquid ink printers |
| JP2008052017A (ja) * | 2006-08-24 | 2008-03-06 | Konica Minolta Business Technologies Inc | カラー画像形成装置、画像形成プログラム及びカラー画像形成方法 |
| US8456705B2 (en) * | 2009-08-07 | 2013-06-04 | International Paper Company | System, method and software for reducing printer colorant usage |
| JP2013546010A (ja) * | 2010-10-07 | 2013-12-26 | オセ−テクノロジーズ・ベー・ヴエー | 印刷画像のマーキング材料の量を調節する方法 |
| US9811771B2 (en) | 2016-03-29 | 2017-11-07 | Xerox Corporation | User tone reproduction curve ink limit warning |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61102253A (ja) * | 1984-10-26 | 1986-05-20 | Dainippon Screen Mfg Co Ltd | インキ供給量データファイル作成方法及びインキ供給量データ作成方法 |
| US4763190A (en) * | 1986-06-30 | 1988-08-09 | Xerox Corporation | Digital color correction circuit |
| US5237344A (en) * | 1987-11-05 | 1993-08-17 | Canon Kabushiki Kaisha | Ink jet recording apparatus and method with dot thinning |
| JPH02145085A (ja) * | 1988-11-25 | 1990-06-04 | Fuji Xerox Co Ltd | フィルム画像読取装置 |
| US4930018A (en) * | 1988-12-02 | 1990-05-29 | Hewlett-Packard Company | Method and system for enhancing the quality of both color and black and white images produced by ink jet printers |
| US4999646A (en) * | 1989-11-29 | 1991-03-12 | Hewlett-Packard Company | Method for enhancing the uniformity and consistency of dot formation produced by color ink jet printing |
| US5335315A (en) * | 1990-09-17 | 1994-08-02 | Toppan Printing Co., Ltd. | Method for determining a graphic area ratio of a printing plate and an apparatus therefor |
| US5515479A (en) * | 1992-07-23 | 1996-05-07 | Xerox Corporation | Image processing method to reduce marking material coverage in printing processes |
| US5305119A (en) * | 1992-10-01 | 1994-04-19 | Xerox Corporation | Color printer calibration architecture |
| JP3360358B2 (ja) * | 1993-06-30 | 2002-12-24 | 東洋インキ製造株式会社 | 印刷色材量決定方法 |
| US5493323A (en) * | 1993-08-05 | 1996-02-20 | Xerox Corporation | Color images having multiple separations with minimally overlapping halftone dots |
| US5519815A (en) * | 1993-11-29 | 1996-05-21 | Xerox Corporation | Image processing method to reduce marking material coverage in printing processes |
| US5563985A (en) * | 1994-01-05 | 1996-10-08 | Xerox Corporation | Image processing method to reduce marking material coverage in printing processes |
-
1994
- 1994-09-26 US US08/313,520 patent/US5649071A/en not_active Expired - Lifetime
-
1995
- 1995-09-22 JP JP24497295A patent/JP3822659B2/ja not_active Expired - Fee Related
- 1995-09-25 BR BR9504155A patent/BR9504155A/pt not_active IP Right Cessation
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0837425A3 (en) * | 1996-10-21 | 1999-06-02 | Hewlett-Packard Company | Ink-jet printers |
| EP0837422A3 (en) * | 1996-10-21 | 1999-06-02 | Hewlett-Packard Company | Printing system |
Also Published As
| Publication number | Publication date |
|---|---|
| BR9504155A (pt) | 1997-09-09 |
| JP3822659B2 (ja) | 2006-09-20 |
| US5649071A (en) | 1997-07-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3874828B2 (ja) | カラードキュメントを処理するための処理システム | |
| KR100405226B1 (ko) | 다중레벨복수컬러입력이미지재생방법 | |
| US5325211A (en) | Error diffusion with output and input based feedback | |
| EP0833499B1 (en) | Inter-separation color image processing using error diffusion | |
| US6813043B1 (en) | Image processing device, image forming device incorporating the same, and storage medium for storing program used thereby | |
| JP3822659B2 (ja) | カラー画像を処理する方法及び画像処理装置 | |
| US5463471A (en) | Method and system of color halftone reproduction | |
| JP5014475B2 (ja) | 画像処理装置および画像処理方法 | |
| JPH07195714A (ja) | 印刷処理における記録材料の適用範囲を減らす画像処理方法 | |
| JPH07333822A (ja) | 印刷版画像の作成方法および装置 | |
| JP5634154B2 (ja) | 画像処理装置および画像処理方法 | |
| US5835238A (en) | Phantom level edge enhanced error diffusion | |
| JPH08181872A (ja) | 画像処理装置 | |
| JP3639397B2 (ja) | 像域別カラー画像処理装置、画像出力装置、画像処理方法および記憶媒体 | |
| JP2004188980A (ja) | 知覚された色を維持する一方で、減少した着色剤量を使用するデジタル画像印刷 | |
| US20070081205A1 (en) | Image recording apparatus and method providing personalized color enhancement | |
| JP4027719B2 (ja) | カラー階調画像の階調再現装置 | |
| JP2001352456A (ja) | 画像処理方法及び画像処理装置並びにそれを備えた画像形成装置 | |
| JP2002010079A (ja) | カラー画像処理装置 | |
| JP2690086B2 (ja) | カラー画像処理装置 | |
| JP3604806B2 (ja) | 記録装置及び記録方法 | |
| JP3363275B2 (ja) | カラー画像処理装置 | |
| JP3863966B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPH08331397A (ja) | 画像処理装置 | |
| JPH07290737A (ja) | カラー印刷用ディザパターン変換装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050415 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050714 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060203 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060501 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060526 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060623 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100630 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110630 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |