JPH10164366A - 印刷システム及びハーフトーンスクリーンの設計方法 - Google Patents
印刷システム及びハーフトーンスクリーンの設計方法Info
- Publication number
- JPH10164366A JPH10164366A JP9300311A JP30031197A JPH10164366A JP H10164366 A JPH10164366 A JP H10164366A JP 9300311 A JP9300311 A JP 9300311A JP 30031197 A JP30031197 A JP 30031197A JP H10164366 A JPH10164366 A JP H10164366A
- Authority
- JP
- Japan
- Prior art keywords
- screen
- halftone
- clusters
- level
- image
- 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.)
- Abandoned
Links
Classifications
-
- 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/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Printing Methods (AREA)
Abstract
(57)【要約】
【課題】 プリンタで複製可能なレベル数より高いレベ
ル数で表現されたグレーイメージを量子化するのに適し
たハーフトーンスクリーンを設計すること。 【解決手段】 本方法は、ａ）ハーフトーンセルのため
望ましいクラスタパターンを選択すること、ｂ）ハーフ
トーンセルにしきい値を割り当てること、ｃ）ハーフト
ーンセルを生成すること、ｄ）条件１（任意の入力レベ
ルにおいてすべてのクラスタは同じ形状と同じサイズを
有していること）と条件２（すべての隣接するクラスタ
は等間隔で離れていること）の条件からの逸脱を測定す
ることによって品質測度を計算すること、ｅ）限定した
一組のしきい値を無作為に選択し、しきい値をスワップ
すること、ｇ）品質測度が改善したかどうかの判断に基
づいて、スワップを維持するか、またはスクリーンを初
期状態に戻すかを判断することの諸ステップから成って
いる。
ル数で表現されたグレーイメージを量子化するのに適し
たハーフトーンスクリーンを設計すること。 【解決手段】 本方法は、ａ）ハーフトーンセルのため
望ましいクラスタパターンを選択すること、ｂ）ハーフ
トーンセルにしきい値を割り当てること、ｃ）ハーフト
ーンセルを生成すること、ｄ）条件１（任意の入力レベ
ルにおいてすべてのクラスタは同じ形状と同じサイズを
有していること）と条件２（すべての隣接するクラスタ
は等間隔で離れていること）の条件からの逸脱を測定す
ることによって品質測度を計算すること、ｅ）限定した
一組のしきい値を無作為に選択し、しきい値をスワップ
すること、ｇ）品質測度が改善したかどうかの判断に基
づいて、スワップを維持するか、またはスクリーンを初
期状態に戻すかを判断することの諸ステップから成って
いる。
Description
【０００１】
【産業上の利用分野】本発明は、出力装置で複製可能な
レベル数より高いレベル数で表現されたグレーイメージ
を量子化するのに適したハーフトーンスクリーンを設計
する方法および装置に関するものである。
レベル数より高いレベル数で表現されたグレーイメージ
を量子化するのに適したハーフトーンスクリーンを設計
する方法および装置に関するものである。
【０００２】
【従来の技術】ディザリングはカラー文書を複製する際
に問題を起こす。詳細には、カラーセパレーション間の
整合が理想的でない印刷装置においては、イメージを通
るスクリーンの繰り返しパターンと複数のセパレーショ
ン内の同様な繰り返しパターンとが重ね合わされると、
モアレ、その他の人工物が生じることがある。
に問題を起こす。詳細には、カラーセパレーション間の
整合が理想的でない印刷装置においては、イメージを通
るスクリーンの繰り返しパターンと複数のセパレーショ
ン内の同様な繰り返しパターンとが重ね合わされると、
モアレ、その他の人工物が生じることがある。
【０００３】２値ハーフトーン出力は点と点の比較結果
である。一定数の要素Ｎをもつディザリングスクリーン
の場合、可能性のあるＮ個の異なるしきい値があり、従
って、ハーフトーンイメージはＮ＋１個の異なるグレー
レベルをシミュレートすることができる。以下の検討に
おいて、Ｎ個のしきい値を表すのに１〜Ｎを使用し、そ
して以下のディザリング規則；「もし入力がしきい値よ
り小さければ、出力は０すなわち黒であり、大きけれ
ば、出力は１すなわち白である。」を使用する。
である。一定数の要素Ｎをもつディザリングスクリーン
の場合、可能性のあるＮ個の異なるしきい値があり、従
って、ハーフトーンイメージはＮ＋１個の異なるグレー
レベルをシミュレートすることができる。以下の検討に
おいて、Ｎ個のしきい値を表すのに１〜Ｎを使用し、そ
して以下のディザリング規則；「もし入力がしきい値よ
り小さければ、出力は０すなわち黒であり、大きけれ
ば、出力は１すなわち白である。」を使用する。
【０００４】スクリーン処理された出力はスポットの繰
り返しクラスタ（すなわちドット）を形成する。クラス
タのサイズは生成されたハーフトーンイメージの線周波
数を定めるので、単一クラスタをもつスクリーンは通例
それらのサイズが限定されるので、十分にシミュレート
されたグレーレベルが得られない。１つの解決策は多数
のクラスタをもつより大きなスクリーンを使用すること
である。うまく設計された広範に使用される多数の２部
分から成るドットと４部分から成るドッドが存在する。
しかし、試験対象の頻繁な目視検査や専門家の経験を必
要とする現在の技法によって、多数のクラスタをもつハ
ーフトーンスクリーンを設計することは非常に困難であ
る。
り返しクラスタ（すなわちドット）を形成する。クラス
タのサイズは生成されたハーフトーンイメージの線周波
数を定めるので、単一クラスタをもつスクリーンは通例
それらのサイズが限定されるので、十分にシミュレート
されたグレーレベルが得られない。１つの解決策は多数
のクラスタをもつより大きなスクリーンを使用すること
である。うまく設計された広範に使用される多数の２部
分から成るドットと４部分から成るドッドが存在する。
しかし、試験対象の頻繁な目視検査や専門家の経験を必
要とする現在の技法によって、多数のクラスタをもつハ
ーフトーンスクリーンを設計することは非常に困難であ
る。
【０００５】周期的スクリーン処理にまさる確率的（す
なわち非周期的）スクリーン処理の利点の１つはモアレ
の抑制である。この点については、米国特許第５，３９
４，２５２号を参照されたい。
なわち非周期的）スクリーン処理の利点の１つはモアレ
の抑制である。この点については、米国特許第５，３９
４，２５２号を参照されたい。
【０００６】米国特許第５，３４１，２２８号に、ブル
ーノイズマスクとして知られる確率的処理を使用するハ
ーフトーン処理システムが記載されている。要約する
と、その手順は次のように記述することができる。１）
選択したドットパターンすなわち「シード」について、
あるグレーレベルで開始する。処理は高速フーリエ変換
（ＦＦＴ）法と「ブルーノイズ」フィルタを繰り返して
使用して、ドットパターン内のすべてのスポットを再分
配し、大きな視覚的「かたまり（クランプ:clump) 」を
取り除く。２）次に、先に決定したドットパターン上の
一定数の黒色スポットを増加（または減少）させること
によって、ドットパターンを次のグレーレベルで処理す
る。既存の黒色（または白色）スポットは動かさない。
同じフィルタリング手法を使用して、新しく追加した
（又は減らした）ドットを分配する。３）次に、すべて
のグレーレベルについてステップ２を順次繰り返す。各
ステップにおいて、ブルーノイズフィルタの幅は現グレ
ーレベルに対応する量だけ変化する。４）各グレーレベ
ルごとのドットパターンの合計が、生成されたブルーノ
イズマスクである。次に、そのマスクを用いてハーフト
ーンスクリーンを生成する。ここに説明した逐次設計手
順の結果は、シードパターンの選択に大きく左右され
る。もし出力が満足できるものでなければ、異なるシー
ドを選定するか、またはブルーノイズフィルタを変更す
ることによって、設計手順を再度やり直さなければなら
ない。ディザリングスクリーンの各画素のしきい値は、
対応するドットを追加（または除去）したときのグレー
レベルに固定されるので、設計順序が終わりに近づくに
つれて、未決定の画素の位置を捜し出す自由度がしだい
に小さくなる。これらの制約はブルーノイズマスクによ
って生成された画質のそれ以上の改善を制限する。
ーノイズマスクとして知られる確率的処理を使用するハ
ーフトーン処理システムが記載されている。要約する
と、その手順は次のように記述することができる。１）
選択したドットパターンすなわち「シード」について、
あるグレーレベルで開始する。処理は高速フーリエ変換
（ＦＦＴ）法と「ブルーノイズ」フィルタを繰り返して
使用して、ドットパターン内のすべてのスポットを再分
配し、大きな視覚的「かたまり（クランプ:clump) 」を
取り除く。２）次に、先に決定したドットパターン上の
一定数の黒色スポットを増加（または減少）させること
によって、ドットパターンを次のグレーレベルで処理す
る。既存の黒色（または白色）スポットは動かさない。
同じフィルタリング手法を使用して、新しく追加した
（又は減らした）ドットを分配する。３）次に、すべて
のグレーレベルについてステップ２を順次繰り返す。各
ステップにおいて、ブルーノイズフィルタの幅は現グレ
ーレベルに対応する量だけ変化する。４）各グレーレベ
ルごとのドットパターンの合計が、生成されたブルーノ
イズマスクである。次に、そのマスクを用いてハーフト
ーンスクリーンを生成する。ここに説明した逐次設計手
順の結果は、シードパターンの選択に大きく左右され
る。もし出力が満足できるものでなければ、異なるシー
ドを選定するか、またはブルーノイズフィルタを変更す
ることによって、設計手順を再度やり直さなければなら
ない。ディザリングスクリーンの各画素のしきい値は、
対応するドットを追加（または除去）したときのグレー
レベルに固定されるので、設計順序が終わりに近づくに
つれて、未決定の画素の位置を捜し出す自由度がしだい
に小さくなる。これらの制約はブルーノイズマスクによ
って生成された画質のそれ以上の改善を制限する。
【０００７】
【発明が解決しようとする課題】本発明は、理想化した
クラスタ化スクリーンに近づくように設計された関数に
基づいたハーフトーンスクリーン設計方法及び装置を目
指している。
クラスタ化スクリーンに近づくように設計された関数に
基づいたハーフトーンスクリーン設計方法及び装置を目
指している。
【０００８】
【課題を解決するための手段】本発明は、一態様とし
て、可能なｃ個の着色レベルの１つで支持体にマークを
形成し、可能なｄ個のレベル（ｄ＞ｃ）で表現されたイ
メージ信号を受け取るのに適した印刷システムであっ
て、グレーレベルの印刷物を複製するためイメージを表
現するレベル数をｄレベルからｃレベルへ減らすハーフ
トーンプロセッサを備えた印刷システムを提供する。こ
の印刷システムは、ハーフトーンしきい値信号の各々が
ハーフトーンセル内の固有のロケーションに対応する、
一組のハーフトーンしきい値レベル信号を格納するメモ
リと、前記イメージ信号とメモリからの前記ハーフトー
ンしきい値信号の１つとを受け取り、且つ、支持体上の
選択した場所にマーキングするために前記イメージ信号
と前記ハーフトーンしきい値信号との比較に従って変わ
る出力信号を可能なｃ個のレベルの１つで生成する比較
器とを備えており、前記一組のしきい値レベル信号は、
一緒になって、スクリーンマトリックスを形成し、該ス
クリーンマトリックスは、スクリーンの１回の繰り返し
の中で印刷ドットの多数のクラスタを生成するように前
記イメージに関して使用可能に配列されており、且つ、
該スクリーンマトリックスは、ドットクラスタリング最
適化処理によって生成されており、そのドットクラスタ
リング最適化処理は、以下の条件： Ａ．任意の入力レベルにおいて、すべてのクラスタは同
じ形状と同じサイズを有していること、および Ｂ．すべての隣接クラスタは等間隔で離れていること を概算することによってスクリーンを最適化しているこ
とを特徴とする。
て、可能なｃ個の着色レベルの１つで支持体にマークを
形成し、可能なｄ個のレベル（ｄ＞ｃ）で表現されたイ
メージ信号を受け取るのに適した印刷システムであっ
て、グレーレベルの印刷物を複製するためイメージを表
現するレベル数をｄレベルからｃレベルへ減らすハーフ
トーンプロセッサを備えた印刷システムを提供する。こ
の印刷システムは、ハーフトーンしきい値信号の各々が
ハーフトーンセル内の固有のロケーションに対応する、
一組のハーフトーンしきい値レベル信号を格納するメモ
リと、前記イメージ信号とメモリからの前記ハーフトー
ンしきい値信号の１つとを受け取り、且つ、支持体上の
選択した場所にマーキングするために前記イメージ信号
と前記ハーフトーンしきい値信号との比較に従って変わ
る出力信号を可能なｃ個のレベルの１つで生成する比較
器とを備えており、前記一組のしきい値レベル信号は、
一緒になって、スクリーンマトリックスを形成し、該ス
クリーンマトリックスは、スクリーンの１回の繰り返し
の中で印刷ドットの多数のクラスタを生成するように前
記イメージに関して使用可能に配列されており、且つ、
該スクリーンマトリックスは、ドットクラスタリング最
適化処理によって生成されており、そのドットクラスタ
リング最適化処理は、以下の条件： Ａ．任意の入力レベルにおいて、すべてのクラスタは同
じ形状と同じサイズを有していること、および Ｂ．すべての隣接クラスタは等間隔で離れていること を概算することによってスクリーンを最適化しているこ
とを特徴とする。
【０００９】本発明は、第２の態様として、ｄ個のレベ
ルで受け取ったイメージを２つのレベルで複製するよう
に変換するハーフトーンセルを設計する方法であって、
前記ハーフトーンセルは複数の要素を有し且つ該要素の
各々がイメージの離散領域内の画素に対応している、ハ
ーフトーンセルの設計方法を提供する。このハーフトー
ンセルの設計方法は、 ａ）前記ハーフトーンセルのための所望のクラスタパタ
ーンを選択するステップと、 ｂ）前記ハーフトーンセルにしきい値を割り当てるステ
ップと、 ｃ）ハーフトーンスクリーンを生成するステップと、 ｄ）以下の条件； １．任意の入力レベルにおいて、すべてのクラスタは同
じ形状と同じサイズを有していること、及び ２．すべての隣接クラスタは等間隔で離れていることか
らの逸脱度を測定することによって品質測度を計算する
ステップと、 ｅ）限定した一組のしきい値を無作為に選択し、前記し
きい値をスワップするステップと、 ｆ）前記品質測度を再計算し、該品質測度が改善したか
どうかを判断するステップと、 ｇ）品質測度が改善したかどうかの前記判断に基づい
て、スワップを維持するか、またはスクリーンを初期状
態に戻すかを判断するステップと から成ることを特徴とする。
ルで受け取ったイメージを２つのレベルで複製するよう
に変換するハーフトーンセルを設計する方法であって、
前記ハーフトーンセルは複数の要素を有し且つ該要素の
各々がイメージの離散領域内の画素に対応している、ハ
ーフトーンセルの設計方法を提供する。このハーフトー
ンセルの設計方法は、 ａ）前記ハーフトーンセルのための所望のクラスタパタ
ーンを選択するステップと、 ｂ）前記ハーフトーンセルにしきい値を割り当てるステ
ップと、 ｃ）ハーフトーンスクリーンを生成するステップと、 ｄ）以下の条件； １．任意の入力レベルにおいて、すべてのクラスタは同
じ形状と同じサイズを有していること、及び ２．すべての隣接クラスタは等間隔で離れていることか
らの逸脱度を測定することによって品質測度を計算する
ステップと、 ｅ）限定した一組のしきい値を無作為に選択し、前記し
きい値をスワップするステップと、 ｆ）前記品質測度を再計算し、該品質測度が改善したか
どうかを判断するステップと、 ｇ）品質測度が改善したかどうかの前記判断に基づい
て、スワップを維持するか、またはスクリーンを初期状
態に戻すかを判断するステップと から成ることを特徴とする。
【００１０】Ｎ個の要素をもつハーフトーンスクリーン
と、Ｎ／２に等しいグレーレベルをもつ一定の入力すな
わち平均レベルのグレースケール入力を仮定する。２値
出力パターンは５０％の黒色領域と５０％の白色領域を
有しているべきである。Ｎ／２より大きなしきい値をも
つハーフトーンスクリーン内のすべての要素は黒色出力
画素を生成し、Ｎ／２に等しいか、それ以下のしきい値
をもつすべての要素は白色出力画素を生成するであろ
う。クラスタ化ドットハーフトーンスクリーンは出力画
素をクラスタ（黒色または白色）に集める。もし平均レ
ベルにおいてすべての黒色画素を識別可能なクラスタに
グループ化すれば、平均より上のすべてのレベルにおい
て、黒色画素はそれらのクラスタによって指定された領
域の中にだけ示されるであろう。このことは平均より下
のすべてのレベルにおいて白色画素の場合にも真であ
る。例えば、４５°回転スクリーンは平均レベルにおい
てチェッカーボードパターンを生成するであろう。平均
より上において、白色クラスタは白色背景に溶け込み、
黒色クラスタはサイズが縮む。平均より上の出力の視覚
的外観はもっぱら黒色クラスタの分布にかかっている。
他方、平均より下では、背景は黒色であり、視覚的外観
は白色クラスタの分布にかかっている。このように、す
べての「可視」黒色クラスタの分布はチェッカーボード
の黒色四角形内の画素によって全体的に調整されるのに
対し、「可視」白色クラスタはもっぱら白色四角形内の
画素の分布にかかっている。いったんチェッカーボード
または別の白黒パターンが平均レベルで与えられれば、
スクリーンの設計は２つの段階に分けることができる。
第１の処理は白色クラスタ、すなわち平均に等しいかそ
れ以下のすべてのしきい値の分布に関するものであり、
第２の処理は黒色クラスタ、すなわち平均より大きなす
べてのしきい値の分布に関するものである。以下の検討
では、黒色クラスタに関するスクリーンの設計について
のみ述べるが、その原理および処理はほとんど修正せず
に白色クラスタにも適用することができる。
と、Ｎ／２に等しいグレーレベルをもつ一定の入力すな
わち平均レベルのグレースケール入力を仮定する。２値
出力パターンは５０％の黒色領域と５０％の白色領域を
有しているべきである。Ｎ／２より大きなしきい値をも
つハーフトーンスクリーン内のすべての要素は黒色出力
画素を生成し、Ｎ／２に等しいか、それ以下のしきい値
をもつすべての要素は白色出力画素を生成するであろ
う。クラスタ化ドットハーフトーンスクリーンは出力画
素をクラスタ（黒色または白色）に集める。もし平均レ
ベルにおいてすべての黒色画素を識別可能なクラスタに
グループ化すれば、平均より上のすべてのレベルにおい
て、黒色画素はそれらのクラスタによって指定された領
域の中にだけ示されるであろう。このことは平均より下
のすべてのレベルにおいて白色画素の場合にも真であ
る。例えば、４５°回転スクリーンは平均レベルにおい
てチェッカーボードパターンを生成するであろう。平均
より上において、白色クラスタは白色背景に溶け込み、
黒色クラスタはサイズが縮む。平均より上の出力の視覚
的外観はもっぱら黒色クラスタの分布にかかっている。
他方、平均より下では、背景は黒色であり、視覚的外観
は白色クラスタの分布にかかっている。このように、す
べての「可視」黒色クラスタの分布はチェッカーボード
の黒色四角形内の画素によって全体的に調整されるのに
対し、「可視」白色クラスタはもっぱら白色四角形内の
画素の分布にかかっている。いったんチェッカーボード
または別の白黒パターンが平均レベルで与えられれば、
スクリーンの設計は２つの段階に分けることができる。
第１の処理は白色クラスタ、すなわち平均に等しいかそ
れ以下のすべてのしきい値の分布に関するものであり、
第２の処理は黒色クラスタ、すなわち平均より大きなす
べてのしきい値の分布に関するものである。以下の検討
では、黒色クラスタに関するスクリーンの設計について
のみ述べるが、その原理および処理はほとんど修正せず
に白色クラスタにも適用することができる。
【００１１】
【実施例】以下、図面を参照して説明するが、図示した
内容は発明の実施例を説明するためのものであり、発明
を限定するものではない。図１に、基本的な画像処理シ
ステムを示す。このケースでは、グレーイメージデータ
をイメージ信号とみなすことができる。イメージの各画
素は一組の“ｃ”個の光学濃度レベルの中の或るレベル
（光学濃度）で形成されており、前記一組の光学濃度レ
ベルのメンバー数は望んでいる数より大きい。各画素
は、各画素をより小さい新しい一組の“ｄ”個のレベル
について、再形成する以下のやり方で処理される。この
処理において、“ｃ”と“ｄ”は、画素の深さ（すなわ
ち、画素が出現することができる多数の信号レベル）を
表す整数である。この方法の或る一般的なケースは、２
値プリンタにおいて印刷するためにデータを比較的大き
な一組のグレーレベルから適法な（すなわち許容され
た）２値レベルの１つへ変換することを含んでいる。
内容は発明の実施例を説明するためのものであり、発明
を限定するものではない。図１に、基本的な画像処理シ
ステムを示す。このケースでは、グレーイメージデータ
をイメージ信号とみなすことができる。イメージの各画
素は一組の“ｃ”個の光学濃度レベルの中の或るレベル
（光学濃度）で形成されており、前記一組の光学濃度レ
ベルのメンバー数は望んでいる数より大きい。各画素
は、各画素をより小さい新しい一組の“ｄ”個のレベル
について、再形成する以下のやり方で処理される。この
処理において、“ｃ”と“ｄ”は、画素の深さ（すなわ
ち、画素が出現することができる多数の信号レベル）を
表す整数である。この方法の或る一般的なケースは、２
値プリンタにおいて印刷するためにデータを比較的大き
な一組のグレーレベルから適法な（すなわち許容され
た）２値レベルの１つへ変換することを含んでいる。
【００１２】ここで使用するとき用語「ドットパター
ン」はスクリーン処理から生じた生成物すなわちイメー
ジをいう。また用語「スクリーンセル」は一緒にドット
パターンを形成する一組の画素をいうのに対し、用語
「スクリーンマトリックス」は一緒に適用すべき一組の
しきい値を構成する一組の値を記述するのに使用され
る。「画素」はイメージ内の独自の位置に対応づけられ
た、白と黒の間の濃度をもつイメージ信号をいう。従っ
て、画素は強度と位置によって定義される。ドットパタ
ーンは複数の画素から成っている。これらの用語は簡単
化するため使用しているが、走査画素に関する入力解像
度とプリント画素に関する出力解像度とが異なる場合に
は、イメージに対し適切なサイジング操作を実施しなけ
ればならないことを理解されたい。
ン」はスクリーン処理から生じた生成物すなわちイメー
ジをいう。また用語「スクリーンセル」は一緒にドット
パターンを形成する一組の画素をいうのに対し、用語
「スクリーンマトリックス」は一緒に適用すべき一組の
しきい値を構成する一組の値を記述するのに使用され
る。「画素」はイメージ内の独自の位置に対応づけられ
た、白と黒の間の濃度をもつイメージ信号をいう。従っ
て、画素は強度と位置によって定義される。ドットパタ
ーンは複数の画素から成っている。これらの用語は簡単
化するため使用しているが、走査画素に関する入力解像
度とプリント画素に関する出力解像度とが異なる場合に
は、イメージに対し適切なサイジング操作を実施しなけ
ればならないことを理解されたい。
【００１３】連続グレーレベルの場合にドット内のでき
るだけ遠く離れた画素をＯＮにする傾向がある非クラス
タ化ドットと対照的に、ＯＮ画素をまとめてグループ化
する傾向がある関係で、ドットを形成しているスポット
すなわち画素がＯＮになるとき、ドットはクラスタ化さ
れると言われる。高周波数のドットの外観を多数のグレ
ーレベルを有するドットでシミュレートするために、ド
ットはドット全体にわたり形成された複数のクラスタを
有することができる。
るだけ遠く離れた画素をＯＮにする傾向がある非クラス
タ化ドットと対照的に、ＯＮ画素をまとめてグループ化
する傾向がある関係で、ドットを形成しているスポット
すなわち画素がＯＮになるとき、ドットはクラスタ化さ
れると言われる。高周波数のドットの外観を多数のグレ
ーレベルを有するドットでシミュレートするために、ド
ットはドット全体にわたり形成された複数のクラスタを
有することができる。
【００１４】典型的なカラー印刷システムの場合、カラ
ー文書は多数のイメージ信号セットによって表現され
る。各イメージ信号セット（すなわちセパレーション）
は独立したチャンネルによって表現され、通例は大体独
立に処理される。従って、ここで使用するとき用語「カ
ラーイメージ」は、例えば Xerox 4850 ハイライトカラ
ープリンタの場合のように少なくとも２つのセパレーシ
ョン、 Xerox 4700 カラーレーザープリンタ、 Xerox 5
775 ディジタルカラープリンタ、または Xerox 4900 プ
リンタの場合のように３つまたは４つのセパレーショ
ン、あるいは時には４以上のセパレーション（時にはハ
イファイカラーと呼ばれる処理）を含んでいる原稿すな
わちドキュメントである。例えば、米国特許第５，０１
４，１２３号に、或る可能なディジタル複写機（スキャ
ナ／プリンタの組合せ）が記載されている。各セパレー
ションは、プリンタを駆動してイメージの１つの色を生
成する一組のイメージ信号を提供する。多色プリンタの
場合には、一緒に重ね合わされたセパレーションがカラ
ーイメージを形成する。この文脈において、ここでは、
「画素」を決められた小領域内の文書イメージの光学濃
度を表す離散イメージ信号として述べる。用語「画素」
は、「カラー」画素（各セパレーション内の対応する画
素のカラー濃度の合計である）とは区別して、各セパレ
ーション内のそのような信号を指す場合に使用する。こ
こで使用するとき「グレー」は特にそれと指示しない限
りカラーを指しておらず、イメージ信号が使用されてい
るセパレーションのカラーに関係なく、最大値と最小値
の間で変化するイメージ信号を指すものとする。
ー文書は多数のイメージ信号セットによって表現され
る。各イメージ信号セット（すなわちセパレーション）
は独立したチャンネルによって表現され、通例は大体独
立に処理される。従って、ここで使用するとき用語「カ
ラーイメージ」は、例えば Xerox 4850 ハイライトカラ
ープリンタの場合のように少なくとも２つのセパレーシ
ョン、 Xerox 4700 カラーレーザープリンタ、 Xerox 5
775 ディジタルカラープリンタ、または Xerox 4900 プ
リンタの場合のように３つまたは４つのセパレーショ
ン、あるいは時には４以上のセパレーション（時にはハ
イファイカラーと呼ばれる処理）を含んでいる原稿すな
わちドキュメントである。例えば、米国特許第５，０１
４，１２３号に、或る可能なディジタル複写機（スキャ
ナ／プリンタの組合せ）が記載されている。各セパレー
ションは、プリンタを駆動してイメージの１つの色を生
成する一組のイメージ信号を提供する。多色プリンタの
場合には、一緒に重ね合わされたセパレーションがカラ
ーイメージを形成する。この文脈において、ここでは、
「画素」を決められた小領域内の文書イメージの光学濃
度を表す離散イメージ信号として述べる。用語「画素」
は、「カラー」画素（各セパレーション内の対応する画
素のカラー濃度の合計である）とは区別して、各セパレ
ーション内のそのような信号を指す場合に使用する。こ
こで使用するとき「グレー」は特にそれと指示しない限
りカラーを指しておらず、イメージ信号が使用されてい
るセパレーションのカラーに関係なく、最大値と最小値
の間で変化するイメージ信号を指すものとする。
【００１５】ここで発明の目標を表している一般的なシ
ステム要求を示す図１について説明する。イメージ入力
端末たとえばスキャナ１０からの原始ドキュメント（以
下、イメージ）の電子的表現は、一定のやり方で、装置
の物理的特性に関係するフォーマットで、一般にｍビッ
ト／画素で定義された画素で、電子ディジタルデータを
導出する。普通のカラースキャナ、たとえば Xerox 577
5 ディジタルカラー複写機、または Pixelcraft 7650C
は、多くの用途に受け入れられる解像度で８ビット／画
素データを生成する。電子イメージ信号は画像処理装置
（ＩＰＵ）１６へ送られ、そこでイメージ出力端末すな
わちプリンタ２０上で複製するのに適したイメージが得
られるように処理される。画像処理装置１６は一般にｍ
ビットディジタルイメージ信号を、特定のプリンタを駆
動するのに適したｎビットディジタルイメージ信号へ変
換するハーフトーンプロセッサ１８を備えている。ここ
でｍとｎは整数値である。イメージを電子的に導出する
ことも本発明の範囲に含まれる。そのような場合には、
イメージをページの外観を記述するページ記述言語ファ
イルで表現することができる。またそのような場合に
は、画像処理装置１６はページを分解する処理要素と、
プリンタを駆動する適当な信号を与えるカラー変換要素
を備えるとよいであろう。
ステム要求を示す図１について説明する。イメージ入力
端末たとえばスキャナ１０からの原始ドキュメント（以
下、イメージ）の電子的表現は、一定のやり方で、装置
の物理的特性に関係するフォーマットで、一般にｍビッ
ト／画素で定義された画素で、電子ディジタルデータを
導出する。普通のカラースキャナ、たとえば Xerox 577
5 ディジタルカラー複写機、または Pixelcraft 7650C
は、多くの用途に受け入れられる解像度で８ビット／画
素データを生成する。電子イメージ信号は画像処理装置
（ＩＰＵ）１６へ送られ、そこでイメージ出力端末すな
わちプリンタ２０上で複製するのに適したイメージが得
られるように処理される。画像処理装置１６は一般にｍ
ビットディジタルイメージ信号を、特定のプリンタを駆
動するのに適したｎビットディジタルイメージ信号へ変
換するハーフトーンプロセッサ１８を備えている。ここ
でｍとｎは整数値である。イメージを電子的に導出する
ことも本発明の範囲に含まれる。そのような場合には、
イメージをページの外観を記述するページ記述言語ファ
イルで表現することができる。またそのような場合に
は、画像処理装置１６はページを分解する処理要素と、
プリンタを駆動する適当な信号を与えるカラー変換要素
を備えるとよいであろう。
【００１６】図２は、ハーフトーンプロセッサ１８の動
作特性を示す。この例では、得られた４つのセパレーシ
ョンＣ（ｘ，ｙ），Ｍ（ｘ，ｙ），Ｙ（ｘ，ｙ），Ｋ
（ｘ，ｙ）を使用するカラー処理システムが示されてい
る。各セパレーションはハーフトーン化の目的でｍビッ
ト入力をｎビット出力に減らすため独立に処理される。
本発明はさらに「単一セパレーション」すなわち白黒複
製にも応用できることは理解されるであろう。従って、
スクリーンマトリックス情報の出所、すなわち各セパレ
ーションのための各比較器１００，１０２，１０４，１
０６，１０８へ１つの入力を提供するスクリーンマトリ
ックスメモリ１０６を示してある。ここで、他の比較器
はｍビットセパレーションビットマップである。出力は
プリンタへ送ることができるｍビット出力である。個別
スクリーンマトリックスを各比較器へ与えることができ
る点で、この図は非常に簡単化してある。以下の検討で
明らかになるように、本発明はカラーイメージばかりで
なく、白黒イメージにも適用される。
作特性を示す。この例では、得られた４つのセパレーシ
ョンＣ（ｘ，ｙ），Ｍ（ｘ，ｙ），Ｙ（ｘ，ｙ），Ｋ
（ｘ，ｙ）を使用するカラー処理システムが示されてい
る。各セパレーションはハーフトーン化の目的でｍビッ
ト入力をｎビット出力に減らすため独立に処理される。
本発明はさらに「単一セパレーション」すなわち白黒複
製にも応用できることは理解されるであろう。従って、
スクリーンマトリックス情報の出所、すなわち各セパレ
ーションのための各比較器１００，１０２，１０４，１
０６，１０８へ１つの入力を提供するスクリーンマトリ
ックスメモリ１０６を示してある。ここで、他の比較器
はｍビットセパレーションビットマップである。出力は
プリンタへ送ることができるｍビット出力である。個別
スクリーンマトリックスを各比較器へ与えることができ
る点で、この図は非常に簡単化してある。以下の検討で
明らかになるように、本発明はカラーイメージばかりで
なく、白黒イメージにも適用される。
【００１７】次に、本発明の原理について検討する。
「可視」クラスタを考慮するだけでよいので、平均より
上の黒色クラスタを評価して上半分のしきい値の分布を
設計する。ここで、クラスタスクリーンによって生成さ
れたハーフトーンイメージのための「視覚的快さ」の基
準を提案する。 Ａ．任意の入力レベルにおいて、すべての「可視」クラ
スタは同じ形状と同じサイズを有していなければならな
い。 Ｂ．すべての隣接「可視」クラスタは、等間隔で離れて
いなければならない。明らかに、これらの要求はどれも
有限数の要素をもつハーフトーンスクリーンで実現する
ことができない。しかし、これらの要求を使用して理想
化した出力からの実際の出力の逸脱度を測るメリット関
数を定義することができる。
「可視」クラスタを考慮するだけでよいので、平均より
上の黒色クラスタを評価して上半分のしきい値の分布を
設計する。ここで、クラスタスクリーンによって生成さ
れたハーフトーンイメージのための「視覚的快さ」の基
準を提案する。 Ａ．任意の入力レベルにおいて、すべての「可視」クラ
スタは同じ形状と同じサイズを有していなければならな
い。 Ｂ．すべての隣接「可視」クラスタは、等間隔で離れて
いなければならない。明らかに、これらの要求はどれも
有限数の要素をもつハーフトーンスクリーンで実現する
ことができない。しかし、これらの要求を使用して理想
化した出力からの実際の出力の逸脱度を測るメリット関
数を定義することができる。
【００１８】上に提案した基準を数学的に具体化するた
め以下の計算を使用する。 １．各クラスタの図心を見つける。 ｘ0 ＝Σｘ／ｎ，ｙ0 ＝Σｙ／ｎ ここで、Σは、指定されたクラスタ内のすべての黒色画
素についての座標ｘ，ｙの合計である。 ２．各クラスタの慣性モーメントを計算する。 ｍ＝Σ〔（ｘ−ｘ0 ）2 ＋（ｙ−ｙ0 ）2 〕 ここで、Σは、すべての黒色画素についての合計であ
る。 ３．各対のクラスタについて２つの図心間の距離を計算
する。 ｄij＝√〔（ｘio−ｘj0）2 ＋（ｙio−ｙj0）2 〕 ４．平均より上のすべてのレベルおよび各レベルでのす
べてのクラスタについてのｍおよび（ｎi −ｎj ／
ｄij）を合計する。 Ｑm ＝Σm ， Ｑd ＝Σ（ｎi −ｎj ／ｄij） ここでｎは各クラスタ内の黒色画素の総数である。
め以下の計算を使用する。 １．各クラスタの図心を見つける。 ｘ0 ＝Σｘ／ｎ，ｙ0 ＝Σｙ／ｎ ここで、Σは、指定されたクラスタ内のすべての黒色画
素についての座標ｘ，ｙの合計である。 ２．各クラスタの慣性モーメントを計算する。 ｍ＝Σ〔（ｘ−ｘ0 ）2 ＋（ｙ−ｙ0 ）2 〕 ここで、Σは、すべての黒色画素についての合計であ
る。 ３．各対のクラスタについて２つの図心間の距離を計算
する。 ｄij＝√〔（ｘio−ｘj0）2 ＋（ｙio−ｙj0）2 〕 ４．平均より上のすべてのレベルおよび各レベルでのす
べてのクラスタについてのｍおよび（ｎi −ｎj ／
ｄij）を合計する。 Ｑm ＝Σm ， Ｑd ＝Σ（ｎi −ｎj ／ｄij） ここでｎは各クラスタ内の黒色画素の総数である。
【００１９】この時点で、提案した基準を以下のように
数学的に変換することができる。 Ａ．すべての黒色画素が、同じクラスタ内にグループ化
されることを要求するペナルティ関数Ｑｍを最小化する
こと。 Ｂ．すべてのクラスタが最大限の距離だけ離れているこ
とを要求するペナルティ関数Ｑｄを最小化すること。
数学的に変換することができる。 Ａ．すべての黒色画素が、同じクラスタ内にグループ化
されることを要求するペナルティ関数Ｑｍを最小化する
こと。 Ｂ．すべてのクラスタが最大限の距離だけ離れているこ
とを要求するペナルティ関数Ｑｄを最小化すること。
【００２０】従って、クラスタ化ドットハーフトーンス
クリーン内の上半分のしきい値レベルに関する設計手順
は、図３に示すように以下のように記述される。
クリーン内の上半分のしきい値レベルに関する設計手順
は、図３に示すように以下のように記述される。
【００２１】１）ステップ１００において、黒白クラス
タパターンたとえばチェッカーボードパターンを選択し
て、全スクリーンを２つの等面積の型に分ける。すなわ
ち、１つは平均より大きな全てのしきい値のためのもの
であり、もう１つは残りのためのものである。このパタ
ーンは、線周波数とその方向におけるハーフトーンスク
リーンの基本的構造を形成する。線周波数はそのクラス
タスクリーンによって生成されたすべてのハーフトーン
出力の外観を支配するので、通常は設計前に指定する。
タパターンたとえばチェッカーボードパターンを選択し
て、全スクリーンを２つの等面積の型に分ける。すなわ
ち、１つは平均より大きな全てのしきい値のためのもの
であり、もう１つは残りのためのものである。このパタ
ーンは、線周波数とその方向におけるハーフトーンスク
リーンの基本的構造を形成する。線周波数はそのクラス
タスクリーンによって生成されたすべてのハーフトーン
出力の外観を支配するので、通常は設計前に指定する。
【００２２】２）ステップ１０２において、ステップ１
００によって定義された１つの型に１からＮ／２までの
しきい値を割り当て、もう１つの型にはＮ／２＋１から
Ｎまでの他のしきい値を充当する。この指定は無作為の
充当であってもよいが、たいていは前の作業から（すな
わち既存のクラスタ化ドットスクリーンから、または説
明した自動設計の前の実行の結果から）の複写である。
００によって定義された１つの型に１からＮ／２までの
しきい値を割り当て、もう１つの型にはＮ／２＋１から
Ｎまでの他のしきい値を充当する。この指定は無作為の
充当であってもよいが、たいていは前の作業から（すな
わち既存のクラスタ化ドットスクリーンから、または説
明した自動設計の前の実行の結果から）の複写である。
【００２３】３）ステップ１０４において、Ｎ／２＋１
からＮまでの入力レベルをもつハーフトーンパターンを
割り当てられたスクリーンによって生成する。ハーフト
ーンスクリーンは周期的に適用されるので、２つのクラ
スタ間の最短距離は必ずしも１つのスクリーンの中にな
い。ハーフトーンパターンのサイズは少なくとも４つの
スクリーンを２×２配列で含むように十分に大きくすべ
きであり、従って最短距離はすべての可能な組合せから
選択することができる。
からＮまでの入力レベルをもつハーフトーンパターンを
割り当てられたスクリーンによって生成する。ハーフト
ーンスクリーンは周期的に適用されるので、２つのクラ
スタ間の最短距離は必ずしも１つのスクリーンの中にな
い。ハーフトーンパターンのサイズは少なくとも４つの
スクリーンを２×２配列で含むように十分に大きくすべ
きであり、従って最短距離はすべての可能な組合せから
選択することができる。
【００２４】４）ステップ１０６において、品質測度を
計算する。例の場合は、各入力レベルにおいて各ラクラ
スタについて、図心と、そのまわりの二次モーメントを
計算し、格納する。
計算する。例の場合は、各入力レベルにおいて各ラクラ
スタについて、図心と、そのまわりの二次モーメントを
計算し、格納する。
【００２５】５）ステップ１０８において、上半分のし
きい値をもつ型から１対の画素を無作為に選択する。
きい値をもつ型から１対の画素を無作為に選択する。
【００２６】６）ステップ１１０において、２つの選択
した画素についてしきい値をスワップし、スワップした
値をもつ図心とモーメントを計算する。
した画素についてしきい値をスワップし、スワップした
値をもつ図心とモーメントを計算する。
【００２７】７）ステップ１１２において、品質測度を
比較する、すなわちスワッピングによって生じた上記定
義のペナルティ関数Ｑm とＱd の差を比較する。実験で
は、Ｑm とＱd の加重合計を総ペナルティとみなした。
そして最適化の結果が重みの選択に影響されないことを
発見した。そして各繰り返しからのペナルティ関数Ｑm
とＱd の変化が最適化の開始時とほぼ等しいような重み
を選択した。
比較する、すなわちスワッピングによって生じた上記定
義のペナルティ関数Ｑm とＱd の差を比較する。実験で
は、Ｑm とＱd の加重合計を総ペナルティとみなした。
そして最適化の結果が重みの選択に影響されないことを
発見した。そして各繰り返しからのペナルティ関数Ｑm
とＱd の変化が最適化の開始時とほぼ等しいような重み
を選択した。
【００２８】８）ステップ１１４において、もしスワッ
ピングの結果がより低いペナルティで終われば、ステッ
プ１１６において、その変更を維持する。さもなけれ
ば、ステップ１１８において、しきい値をリセットする
ことによって前の値を再格納する。
ピングの結果がより低いペナルティで終われば、ステッ
プ１１６において、その変更を維持する。さもなけれ
ば、ステップ１１８において、しきい値をリセットする
ことによって前の値を再格納する。
【００２９】９）望ましい収斂に達するまで、繰り返し
測度をチェックすることによって（ステップ１２０）、
ステップ１０８〜１１８を繰り返す。もし繰り返し測度
の要求が満たされれば、得られた値を格納し、処理は終
了する。
測度をチェックすることによって（ステップ１２０）、
ステップ１０８〜１１８を繰り返す。もし繰り返し測度
の要求が満たされれば、得られた値を格納し、処理は終
了する。
【００３０】メリット関数の得られた値しだいでは、あ
るパーセントの繰り返しにおいて、たとえ変化した値が
メリット関数を改善しなくても、変更した値を維持する
ことは可能である（シミュレートアニーリングとして知
られる処理）。
るパーセントの繰り返しにおいて、たとえ変化した値が
メリット関数を改善しなくても、変更した値を維持する
ことは可能である（シミュレートアニーリングとして知
られる処理）。
【００３１】図３を参照して発明の実施について説明す
ると、本発明はスクリーンマトリックス値を生成するよ
うにプログラムされた汎用コンピュータにおいて容易に
実施される。スクリーンマトリックス値は、いったん得
られたら、たとえば図２に示したメモリのようなハーフ
トーン化装置メモリに容易に入力し、格納することがで
きる。
ると、本発明はスクリーンマトリックス値を生成するよ
うにプログラムされた汎用コンピュータにおいて容易に
実施される。スクリーンマトリックス値は、いったん得
られたら、たとえば図２に示したメモリのようなハーフ
トーン化装置メモリに容易に入力し、格納することがで
きる。
【００３２】一般的に言えば、しきい値スクリーンは計
算されたあと、しきい値のスクリーンマトリックスとし
て後で分配するため格納される。後で分配したあと、こ
れらのマトリックスは必要なとき使用するため適当なや
り方でデバイスメモリにダウンロードすることができ
る。
算されたあと、しきい値のスクリーンマトリックスとし
て後で分配するため格納される。後で分配したあと、こ
れらのマトリックスは必要なとき使用するため適当なや
り方でデバイスメモリにダウンロードすることができ
る。
【００３３】得られたしきい値スクリーンは単色イメー
ジにおいてグレーの生成に使用することができる。さら
に、これらのしきい値スクリーンは多色イメージまたは
他の複数セパレーションのイメージにおいてカラーセパ
レーションの生成に使用することができる。多色イメー
ジすなわちカラーイメージにおいて、これらのクラスタ
化スクリーンは、たとえば米国特許第５，３９４，２５
２号に記載されているように、単独で、または他の確率
的または非確率的スクリーンと組み合わせて使用するこ
とができる。
ジにおいてグレーの生成に使用することができる。さら
に、これらのしきい値スクリーンは多色イメージまたは
他の複数セパレーションのイメージにおいてカラーセパ
レーションの生成に使用することができる。多色イメー
ジすなわちカラーイメージにおいて、これらのクラスタ
化スクリーンは、たとえば米国特許第５，３９４，２５
２号に記載されているように、単独で、または他の確率
的または非確率的スクリーンと組み合わせて使用するこ
とができる。
【００３４】開示した方法は、各種のコンピュータまた
はワークスーションのハードウェアプラットホーム上で
使用することができる携帯ソースコードを提供するオブ
ジェクト指向ソフトウェア開発環境において容易に実施
することができる。代わりに、開示した画像処理システ
ムは、標準論理回路を使用するハードウェアにおいて、
特にＶＬＳＩ設計を使用する単一チップ上で部分的にま
たは完全に具体化することができる。システムを具体化
するためソフトウェアを使用するかまたはハードウェア
を使用するかは、システムの速度と効率上の要求のほか
に、使用する特定の関数、特定のソフトウェアシステム
またはハードウェアシステム、および特定のマイクロプ
ロセッサシステムまたはマイクロコンピュータシステム
によって決まる。しかし、画像処理システムは、コンピ
ュータ技術の一般的な知識とここに記載した機能的説明
とから、余分な実験をしなくても、応用可能な分野の専
門家によって容易に開発することができる。
はワークスーションのハードウェアプラットホーム上で
使用することができる携帯ソースコードを提供するオブ
ジェクト指向ソフトウェア開発環境において容易に実施
することができる。代わりに、開示した画像処理システ
ムは、標準論理回路を使用するハードウェアにおいて、
特にＶＬＳＩ設計を使用する単一チップ上で部分的にま
たは完全に具体化することができる。システムを具体化
するためソフトウェアを使用するかまたはハードウェア
を使用するかは、システムの速度と効率上の要求のほか
に、使用する特定の関数、特定のソフトウェアシステム
またはハードウェアシステム、および特定のマイクロプ
ロセッサシステムまたはマイクロコンピュータシステム
によって決まる。しかし、画像処理システムは、コンピ
ュータ技術の一般的な知識とここに記載した機能的説明
とから、余分な実験をしなくても、応用可能な分野の専
門家によって容易に開発することができる。
【図１】基本的な画像処理システムを示すブロック図で
ある。
ある。
【図２】ハーフトーン化プロセッサの動作上の特徴を示
すブロック図である。
すブロック図である。
【図３】品質測度を見つける処理のフローチャートであ
る。
る。
１０ スキャナ １６ 画像処理装置（ＩＰＵ） １８ ハーフトーンプロセッサ ２０ プリンタ １００，１０２，１０４，１０６ 比較器 １０８ スクリーンマトリックスメモリ
Claims (3)
- 【請求項１】 可能なｃ個の着色レベルの１つで支持体
にマークを形成し、可能なｄ個のレベル（ｄ＞ｃ）で表
現されたイメージ信号を受け取るのに適した印刷システ
ムであって、グレーレベルの印刷物を複製するためイメ
ージを表現するレベル数をｄレベルからｃレベルへ減ら
すハーフトーンプロセッサを備えた印刷システムにおい
て、 ハーフトーンしきい値信号の各々がハーフトーンセル内
の固有のロケーションに対応する、一組のハーフトーン
しきい値レベル信号を格納するメモリと、 前記イメージ信号とメモリからの前記ハーフトーンしき
い値信号の１つとを受け取り、且つ、支持体上の選択し
た場所にマーキングするために前記イメージ信号と前記
ハーフトーンしきい値信号との比較に従って変わる出力
信号を可能なｃ個のレベルの１つで生成する比較器とを
備えており、 前記一組のしきい値レベル信号は、一緒になって、スク
リーンマトリックスを形成し、該スクリーンマトリック
スは、スクリーンの１回の繰り返しの中で印刷ドットの
多数のクラスタを生成するように前記イメージに関して
使用可能に配列されており、且つ、該スクリーンマトリ
ックスは、ドットクラスタリング最適化処理によって生
成されており、前記ドットクラスタリング最適化処理
は、以下の条件： Ａ．任意の入力レベルにおいて、すべてのクラスタは同
じ形状と同じサイズを有していること、および Ｂ．すべての隣接クラスタは等間隔で離れていること、 を概算することによって前記スクリーンを最適化してい
ることを特徴とする印刷システム。 - 【請求項２】 ｄ個のレベルで受け取ったイメージを２
つのレベルで複製するように変換するハーフトーンセル
を設計する方法であって、前記ハーフトーンセルは複数
の要素を有し且つ該要素の各々がイメージの離散領域内
の画素に対応している、ハーフトーンセルの設計方法に
おいて、 ａ）前記ハーフトーンセルのための所望のクラスタパタ
ーンを選択するステップと、 ｂ）前記ハーフトーンセルにしきい値を割り当てるステ
ップと、 ｃ）ハーフトーンスクリーンを生成するステップと、 ｄ）以下の条件； １．任意の入力レベルにおいて、すべてのクラスタは同
じ形状と同じサイズを有していること、及び ２．すべての隣接クラスタは等間隔で離れていることか
らの逸脱度を測定することによって品質測度を計算する
ステップと、 ｅ）限定した一組のしきい値を無作為に選択し、前記し
きい値をスワップするステップと、 ｆ）前記品質測度を再計算し、該品質測度が改善したか
どうかを判断するステップと、 ｇ）品質測度が改善したかどうかの前記判断に基づい
て、スワップを維持するか、またはスクリーンを初期状
態に戻すかを判断するステップとから成ることを特徴と
する方法。 - 【請求項３】 請求項２に記載の方法において、前記品
質測度が、以下の数式によって与えられることを特徴と
する方法。 １） 各クラスタの図心： ｘ0 ＝Σｘ／ｎ，ｙ0 ＝Σｙ／ｎ （ここで、Σは、指定されたクラスタ内の任意の黒色画
素についての一組の座標ｘ，ｙの合計である） ２） 各クラスタの慣性モーメント： ｍ＝Σ〔（ｘ−ｘ0 ）2 ＋（ｙ−ｙ0 ）2 〕 （ここで、Σは、任意の黒色画素についての合計であ
る） ３） ２つの図心間の計算した距離： ｄij＝√〔（ｘio−ｘj0）2 ＋（ｙio−ｙj0）2 〕、お
よび ４） 平均より上のすべてのレベルおよび各レベルにお
けるすべてのクラスタについてのｍおよびｎi −ｎj ／
ｄijの合計： Ｑm ＝Σm ， Ｑd ＝Σｎi −ｎj ／ｄij （ここで、ｎは、各クラスタ内の黒色画素の総数であ
る）。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/749,306 US5787238A (en) | 1996-11-14 | 1996-11-14 | Clustered halftone dot design process |
| US08/749306 | 1996-11-14 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10164366A true JPH10164366A (ja) | 1998-06-19 |
Family
ID=25013184
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9300311A Abandoned JPH10164366A (ja) | 1996-11-14 | 1997-10-31 | 印刷システム及びハーフトーンスクリーンの設計方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US5787238A (ja) |
| EP (1) | EP0843462A3 (ja) |
| JP (1) | JPH10164366A (ja) |
| BR (1) | BR9705655A (ja) |
| CA (1) | CA2217555C (ja) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6020978A (en) * | 1997-09-30 | 2000-02-01 | Lexmark International, Inc. | Method and apparatus for color halftoning using interlocked threshold arrays |
| US6356363B1 (en) | 1997-09-30 | 2002-03-12 | Lexmark International, Inc. | Method for halftoning using interlocked threshold arrays or interlocked dot profiles |
| KR100275690B1 (ko) * | 1997-12-29 | 2000-12-15 | 윤종용 | 마스크를 이용한 영상처리장치 |
| US6252679B1 (en) * | 1998-11-18 | 2001-06-26 | Xerox Corporation | Composite halftone screens with stochastically distributed clusters or lines |
| JP3411843B2 (ja) * | 1998-12-28 | 2003-06-03 | パナソニック コミュニケーションズ株式会社 | 複合機 |
| US7092119B1 (en) * | 1999-08-20 | 2006-08-15 | International Business Machines Corporation | Method, system, and program for managing calibration files in a printing system |
| JP3427026B2 (ja) | 1999-12-24 | 2003-07-14 | 大日本スクリーン製造株式会社 | 網点形成方法および装置 |
| US6775029B1 (en) | 2000-10-30 | 2004-08-10 | Xerox Corporation | Method for efficient calibration of printing devices |
| US7088473B2 (en) * | 2001-02-26 | 2006-08-08 | Sony Corporation | System and method for effectively implementing a dither matrix for an electronic printer device |
| US6724501B2 (en) * | 2001-06-22 | 2004-04-20 | Hewlett-Packard Development Company, L.P. | Apparatus and method for dither matrix design for color halftoning using dispersed dot clusters |
| US7025515B2 (en) * | 2003-05-20 | 2006-04-11 | Software 2000 Ltd. | Bit mask generation system |
| US7239429B2 (en) * | 2003-05-29 | 2007-07-03 | Seiko Epson Corporation | Method and apparatus for generating dispersed cluster screen |
| US7446904B2 (en) | 2004-05-28 | 2008-11-04 | Infoprint Solutions Company, Llc | Methods and apparatus for generating dither mask through interpolation between preferred patterns |
| GB2419250C (en) * | 2004-10-18 | 2008-04-24 | Software 2000 Ltd | Bit mask generation system. |
| US7616347B2 (en) * | 2005-04-29 | 2009-11-10 | International Business Machines Corporation | System and method for multi-bit halftoning |
| US7626730B2 (en) * | 2006-03-31 | 2009-12-01 | Eastman Kodak Company | Method of making a multilevel halftone screen |
| US8934142B2 (en) * | 2013-04-30 | 2015-01-13 | Hewlett-Packard Indigo B.V. | Halftone screen |
| US9811923B2 (en) | 2015-09-24 | 2017-11-07 | Snaptrack, Inc. | Stochastic temporal dithering for color display devices |
| CN112468791B (zh) * | 2020-11-25 | 2021-08-27 | 北京理工大学 | 基于单像素探测的光强测量迭代成像方法 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4149194A (en) * | 1977-07-07 | 1979-04-10 | Xerox Corporation | Variable angle electronic halftone screening |
| DE3171227D1 (en) * | 1981-09-12 | 1985-08-08 | Hell Rudolf Dr Ing Gmbh | Method for the production of printing plates by means of printing irregularly distributed points |
| US4752822A (en) * | 1983-03-08 | 1988-06-21 | Canon Kabushiki Kaisha | Color halftone image processing apparatus producing various screen angles and having an adaptive color image data conversion look-up table and a small-capacity masking memory |
| DE3634939A1 (de) * | 1986-10-14 | 1988-04-28 | Du Pont Deutschland | Verfahren zum aufzeichnen von quasihalbtonbildern |
| JPH02145085A (ja) * | 1988-11-25 | 1990-06-04 | Fuji Xerox Co Ltd | フィルム画像読取装置 |
| US5341228A (en) * | 1990-12-04 | 1994-08-23 | Research Corporation Technologies | Method and apparatus for halftone rendering of a gray scale image using a blue noise mask |
| US5442461A (en) * | 1991-09-03 | 1995-08-15 | Levien; Raphael L. | Screen generation for halftone screening of images with reduction of irrational correction artifacts |
| EP0593304B1 (en) * | 1992-10-15 | 1999-04-14 | Digital Equipment Corporation | Generation of templates having homogeneously distributed binary elements, for use in halftone image reproduction |
| US5317418A (en) * | 1993-05-11 | 1994-05-31 | Hewlett-Packard Company | Halftone images using special filters |
| US5394252A (en) * | 1994-03-02 | 1995-02-28 | Xerox Corporation | Hybrid quantization method for color document reproduction |
| US5673121A (en) * | 1996-06-17 | 1997-09-30 | Xerox Corporation | Stochastic halftoning screening method |
-
1996
- 1996-11-14 US US08/749,306 patent/US5787238A/en not_active Expired - Lifetime
-
1997
- 1997-10-07 CA CA002217555A patent/CA2217555C/en not_active Expired - Fee Related
- 1997-10-31 JP JP9300311A patent/JPH10164366A/ja not_active Abandoned
- 1997-11-04 EP EP97308834A patent/EP0843462A3/en not_active Withdrawn
- 1997-11-13 BR BR9705655A patent/BR9705655A/pt not_active IP Right Cessation
-
1998
- 1998-07-14 US US09/114,833 patent/US5978556A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CA2217555A1 (en) | 1998-05-14 |
| CA2217555C (en) | 2002-01-22 |
| US5978556A (en) | 1999-11-02 |
| EP0843462A3 (en) | 2003-05-21 |
| BR9705655A (pt) | 1999-03-16 |
| US5787238A (en) | 1998-07-28 |
| EP0843462A2 (en) | 1998-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0814599B1 (en) | Stochastic halftoning screening | |
| JP3874828B2 (ja) | カラードキュメントを処理するための処理システム | |
| JPH10164366A (ja) | 印刷システム及びハーフトーンスクリーンの設計方法 | |
| JP3327680B2 (ja) | 特殊フィルタを用いたハーフトーン画像の生成方法 | |
| EP0560285A1 (en) | Method and apparatus for generating simultaneously derived correlated digital halftone patterns | |
| JP2002540735A (ja) | 狭帯域かつ非等方性で確率的ハーフトーンパターン、およびハーフトーンパターンを創作しかつ使用する方法 | |
| JP4017217B2 (ja) | 多色画像作成装置 | |
| JPH0774950A (ja) | 印刷シンボルのモデル化を用いたハーフトーン画像生成方法 | |
| US7164502B2 (en) | Image processing method, and image processor and storage medium thereof | |
| US20060197992A1 (en) | Stochastic screens for rendering devices with high-addressability | |
| JP4172932B2 (ja) | カラーハーフトーン用確率的スクリーンの設計方法及び装置 | |
| US6014500A (en) | Stochastic halftoning screening method | |
| US6700680B2 (en) | Image formation apparatus | |
| US6025930A (en) | Multicell clustered mask with blue noise adjustments | |
| JP4620948B2 (ja) | 多色画像処理システム及び方法 | |
| JPH0785272A (ja) | 周波数変調ハーフトーン画像および作成方法 | |
| JP3187352B2 (ja) | 画像の画素のグレイ値信号をハーフトーン化する方法及び画像を再生する画像再生装置 | |
| US7440141B2 (en) | Method for generating a dither mask | |
| US5689344A (en) | Mitigation of tenting deletions in color xerographic printers | |
| JPH10229496A (ja) | 多グレーレベルのハーフトーン画像にグレーレベルを追加する方法及び装置 | |
| US5748772A (en) | Image processing method and apparatus including an error calculation for calculating a difference between the values of error correction data and stored representative values | |
| JPH08184958A (ja) | 閾値マトリクスの作成方法並びに画像のハーフトーン化方法および装置 | |
| JP4525916B2 (ja) | 画像形成装置及び画像形成方法、画像処理装置、画像処理方法 | |
| US5825509A (en) | Image processing device with error-diffusion quantization function | |
| US5764810A (en) | Screenless conversion of continuous tone images with alterable dot spacing patterns |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041101 |
|
| A762 | Written abandonment of application |
Free format text: JAPANESE INTERMEDIATE CODE: A762 Effective date: 20060421 |