JPH10278348A - レーザプリンタのための階調再現方法及び装置 - Google Patents
レーザプリンタのための階調再現方法及び装置Info
- Publication number
- JPH10278348A JPH10278348A JP9364195A JP36419597A JPH10278348A JP H10278348 A JPH10278348 A JP H10278348A JP 9364195 A JP9364195 A JP 9364195A JP 36419597 A JP36419597 A JP 36419597A JP H10278348 A JPH10278348 A JP H10278348A
- Authority
- JP
- Japan
- Prior art keywords
- value
- pixel
- printer
- font
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 238000007639 printing Methods 0.000 claims description 49
- 238000013507 mapping Methods 0.000 claims description 16
- 238000000151 deposition Methods 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 10
- 238000012937 correction Methods 0.000 claims description 6
- 238000009792 diffusion process Methods 0.000 claims description 5
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 239000002245 particle Substances 0.000 claims description 3
- 238000001914 filtration Methods 0.000 claims 7
- 238000004590 computer program Methods 0.000 claims 2
- 210000004027 cell Anatomy 0.000 description 222
- 238000010586 diagram Methods 0.000 description 18
- 230000006870 function Effects 0.000 description 15
- 239000011159 matrix material Substances 0.000 description 14
- 239000000976 ink Substances 0.000 description 7
- 238000007648 laser printing Methods 0.000 description 4
- 239000000654 additive Substances 0.000 description 3
- 230000000996 additive effect Effects 0.000 description 3
- 238000012886 linear function Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 241001270131 Agaricus moelleri Species 0.000 description 1
- 210000004460 N cell Anatomy 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
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
- H04N1/4057—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 the pattern being a mixture of differently sized sub-patterns, e.g. spots having only a few different diameters
-
- 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/40087—Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color, Gradation (AREA)
- Laser Beam Printer (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】 （修正有）
【課題】画像グレイスケールが徐々に変化する複数のエ
リア内でのグレイスケール間の円滑な遷移を行うレーザ
プリンティングのための方法。 【解決手段】プリンタピクセル値をマルチピクセル・セ
ルにグループ化し，各セル中のプリンタピクセル値をフ
ォント指標値にマッピングし，その指標レベルに対応す
るフォントセルを前記セルの位置で印刷する。フォント
セルのセットは連続するフォントセル間の全付着インク
の差異が最少になるように選択される。後続のフォント
セルでは，フォント指標値の増分に伴い，走査方向に沿
う線内のピクセル以外のプリンタピクセル値がゼロであ
るように，ピクセル値が増分される。最終フォントセル
は，全セル幅プリンタピクセル値を有する走査方向に沿
うピクセル線とその他場所に於けるゼロ値のピクセルと
で構成される。
リア内でのグレイスケール間の円滑な遷移を行うレーザ
プリンティングのための方法。 【解決手段】プリンタピクセル値をマルチピクセル・セ
ルにグループ化し，各セル中のプリンタピクセル値をフ
ォント指標値にマッピングし，その指標レベルに対応す
るフォントセルを前記セルの位置で印刷する。フォント
セルのセットは連続するフォントセル間の全付着インク
の差異が最少になるように選択される。後続のフォント
セルでは，フォント指標値の増分に伴い，走査方向に沿
う線内のピクセル以外のプリンタピクセル値がゼロであ
るように，ピクセル値が増分される。最終フォントセル
は，全セル幅プリンタピクセル値を有する走査方向に沿
うピクセル線とその他場所に於けるゼロ値のピクセルと
で構成される。
Description
【０００１】
【発明の属する技術分野】本発明は一般にレーザプリン
タシステム，更に詳しくは精密且つ視覚的に好ましいレ
ーザプリンタ図形を生成するための方法，装置，システ
ムおよび媒体に関する。
タシステム，更に詳しくは精密且つ視覚的に好ましいレ
ーザプリンタ図形を生成するための方法，装置，システ
ムおよび媒体に関する。
【０００２】
【従来の技術】レーザプリンタは，円筒状の感光性ドラ
ム上で焦点を合わせたレーザ光線を走査することにより
用紙上に画像を発生し，各ピクセに対するレーザ光線に
発せられる信号によりレーザ光線がオンになっている時
間を制御する。ドラムは，ドラム上に投射されるレーザ
電力を静電荷に変換し，更に静電荷は粉末インク即ち
「トナー」（一般に「マーキング媒体」と呼ぶ）を引き
付け，保持する。静電気を帯びた用紙（一般に「印刷
面」と呼ぶ）がドラムに押し付けられて回転する時，ト
ナーが用紙に転写され，更に用紙は加熱されてトナーが
用紙に溶着される。画像の解像度は１インチ当りの走査
線数（ｌｐｉ）と，１インチ当りのドット数（ｄｐｉ）
で測定される各走査線に沿ったピクセル値の密度によっ
て決定される。典型的な高解像度のレーザプリンタは１
インチ当り６００本の走査線を有し，且つ各走査線上に
１インチ当り６００個のドットを有する。
ム上で焦点を合わせたレーザ光線を走査することにより
用紙上に画像を発生し，各ピクセに対するレーザ光線に
発せられる信号によりレーザ光線がオンになっている時
間を制御する。ドラムは，ドラム上に投射されるレーザ
電力を静電荷に変換し，更に静電荷は粉末インク即ち
「トナー」（一般に「マーキング媒体」と呼ぶ）を引き
付け，保持する。静電気を帯びた用紙（一般に「印刷
面」と呼ぶ）がドラムに押し付けられて回転する時，ト
ナーが用紙に転写され，更に用紙は加熱されてトナーが
用紙に溶着される。画像の解像度は１インチ当りの走査
線数（ｌｐｉ）と，１インチ当りのドット数（ｄｐｉ）
で測定される各走査線に沿ったピクセル値の密度によっ
て決定される。典型的な高解像度のレーザプリンタは１
インチ当り６００本の走査線を有し，且つ各走査線上に
１インチ当り６００個のドットを有する。
【０００３】ピクセル位置の関数として典型的なレーザ
信号１００の図表を図１に示し，更にレーザプリンタに
より発生する走査線の太さ１３０の図表，およびトナー
線１７０の拡大図をそれぞれ図２と図３に示す。（一般
にトナー線１７０の上下の走査線１６０および１８０に
も同様にトナーがあるが，理解し易いようにトナー線１
７０のみ図示し，走査線１６０と１８０はそれぞれトナ
ーなしで示されている。）図１から図３を対比すること
によって明らかなように，トナー線１７０の太さは，レ
ーザに向けられる信号レベルにほぼ比例する。トナー線
１７０の太さは，レーザ信号のレベルが，全ピクセル幅
値ＰＰを持つときに１つのピクセルの幅に達し，またレ
ーザ信号のレベルがその最大値ＰＭを有するときに最大
トナー幅ＷＭ（図３の３つのピクセル分の幅）に達す
る。
信号１００の図表を図１に示し，更にレーザプリンタに
より発生する走査線の太さ１３０の図表，およびトナー
線１７０の拡大図をそれぞれ図２と図３に示す。（一般
にトナー線１７０の上下の走査線１６０および１８０に
も同様にトナーがあるが，理解し易いようにトナー線１
７０のみ図示し，走査線１６０と１８０はそれぞれトナ
ーなしで示されている。）図１から図３を対比すること
によって明らかなように，トナー線１７０の太さは，レ
ーザに向けられる信号レベルにほぼ比例する。トナー線
１７０の太さは，レーザ信号のレベルが，全ピクセル幅
値ＰＰを持つときに１つのピクセルの幅に達し，またレ
ーザ信号のレベルがその最大値ＰＭを有するときに最大
トナー幅ＷＭ（図３の３つのピクセル分の幅）に達す
る。
【０００４】単色画像が１走査線当り１本のトナー線の
みを必要とするのに対して，フルカラー画像は１走査線
当り多色のインクを必要とする。最も一般的にフルカラ
ー印刷画像は，シアン，マゼンタ，黄色および黒のイン
クを使用して発生され，画像は「ＣＭＹＫ」と呼ばれて
いる。本発明はフルカラー画像印刷並びに単色画像印刷
に用い得るが，１走査線当り複数のトナーを発生させる
ことは容易であるので，説明を分り易くするために，以
下，１走査線当り１色のトナーについて説明する。
みを必要とするのに対して，フルカラー画像は１走査線
当り多色のインクを必要とする。最も一般的にフルカラ
ー印刷画像は，シアン，マゼンタ，黄色および黒のイン
クを使用して発生され，画像は「ＣＭＹＫ」と呼ばれて
いる。本発明はフルカラー画像印刷並びに単色画像印刷
に用い得るが，１走査線当り複数のトナーを発生させる
ことは容易であるので，説明を分り易くするために，以
下，１走査線当り１色のトナーについて説明する。
【０００５】レーザプリンタは画像を迅速に発生するこ
とができるが，レーザに指示されるレベルと付着したト
ナーの量との間の関係が非線形的であることは，トナー
密度が低い領域（ハイライト領域）とトナー密度が高い
領域（シャドー領域）で精密な画像を発生する場合に問
題である。処理に関連した非線形性の１つは，トナー粒
子同士を凝集させるトナー粒子間引力の結果であって，
用紙に付着するトナーのドットが最小サイズ以下になる
のが妨げられる。レーザに適用される信号とその結果と
してのトナー密度との間の非線形的な関係を生じる別の
要因の１つは，レーザをターンオンまたはターンオフす
るのに時間を必要とする結果である。図４にピクセル数
の関数としてレーザ信号の図表，および図５にトナード
ラム上の距離の関数としての入射レーザ電力の対応する
図表を示す。両図に示されるように，レーザ電力信号が
最大のレーザ電力値（図５の「１」の値に標準化され
る）を有する時間の長さは，レーザ信号値にほぼ比例す
る。しかしレーザ電力は瞬間的に「１」の値に達するこ
とは出来ず，また瞬間的にゼロ値に戻ることも出来な
い。これらの傾斜時間がレーザ信号とレーザ電力間との
比例関係に影響を与える。特に，ピクセル番号１の信号
のような小さなレーザ信号の場合，レーザ電力の有限長
の上昇時間と下降時間によってレーザ電力が「１」値に
達するのが妨げられるので，上記の非比例関係は最も著
しい。
とができるが，レーザに指示されるレベルと付着したト
ナーの量との間の関係が非線形的であることは，トナー
密度が低い領域（ハイライト領域）とトナー密度が高い
領域（シャドー領域）で精密な画像を発生する場合に問
題である。処理に関連した非線形性の１つは，トナー粒
子同士を凝集させるトナー粒子間引力の結果であって，
用紙に付着するトナーのドットが最小サイズ以下になる
のが妨げられる。レーザに適用される信号とその結果と
してのトナー密度との間の非線形的な関係を生じる別の
要因の１つは，レーザをターンオンまたはターンオフす
るのに時間を必要とする結果である。図４にピクセル数
の関数としてレーザ信号の図表，および図５にトナード
ラム上の距離の関数としての入射レーザ電力の対応する
図表を示す。両図に示されるように，レーザ電力信号が
最大のレーザ電力値（図５の「１」の値に標準化され
る）を有する時間の長さは，レーザ信号値にほぼ比例す
る。しかしレーザ電力は瞬間的に「１」の値に達するこ
とは出来ず，また瞬間的にゼロ値に戻ることも出来な
い。これらの傾斜時間がレーザ信号とレーザ電力間との
比例関係に影響を与える。特に，ピクセル番号１の信号
のような小さなレーザ信号の場合，レーザ電力の有限長
の上昇時間と下降時間によってレーザ電力が「１」値に
達するのが妨げられるので，上記の非比例関係は最も著
しい。
【０００６】典型的な低電力のレーザ信号２００の図表
を図６に示し，またレーザプリンタにより発生したトナ
ー線の太さ２３０の図表とトナー線２６０の拡大図と，
図７および図８にそれぞれ示す。図６から図７を対比す
ることにより判るように，例えば第２番目のピクセルの
ようにゼロのレーザ値に囲繞され，且つ孤立単一ピクセ
ルのカットオフ値ＰＣ１を下回るレーザ値を有するピク
セルについては，レーザ装置は用紙にトナーを付着させ
ることが出来ない。しかし，ゼロのレーザ値に囲繞さ
れ，且つ孤立単一ピクセルのカットオフ値ＰＣ１を上回
るピクセル（例えば第４番目のピクセル）では，レーザ
装置はトナーによってカバーされたエリア２６２を発生
することが出来る。同様に，レーザ装置は，ゼロのレー
ザ値に囲繞されて，且つその平均値が孤立二重ピクセル
のカットオフ値ＰＣ２を下回る１対のレーザ値について
も，トナーでカバーされたエリアを発生することはでき
ない。しかし，第６番目および第７番目のような孤立し
た１組のピクセルが，孤立二重ピクセルのカットオフ値
ＰＣ２を上回る平均値を有する時には，トナーでカバー
されたエリア２６４が生成される。同様に，孤立三重ピ
クセルのカットオフ値ＰＣ３は孤立二重ピクセルのカッ
トオフ値ＰＣ２を下回る値を有し，孤立した三重ピクセ
ル（図示されていない）が孤立三重ピクセルのカットオ
フ値ＰＣ３を上回る平均値を有する時に，トナーでカバ
ーされたエリアが生成される。以下，四重以上のピクセ
ルについても同様である。
を図６に示し，またレーザプリンタにより発生したトナ
ー線の太さ２３０の図表とトナー線２６０の拡大図と，
図７および図８にそれぞれ示す。図６から図７を対比す
ることにより判るように，例えば第２番目のピクセルの
ようにゼロのレーザ値に囲繞され，且つ孤立単一ピクセ
ルのカットオフ値ＰＣ１を下回るレーザ値を有するピク
セルについては，レーザ装置は用紙にトナーを付着させ
ることが出来ない。しかし，ゼロのレーザ値に囲繞さ
れ，且つ孤立単一ピクセルのカットオフ値ＰＣ１を上回
るピクセル（例えば第４番目のピクセル）では，レーザ
装置はトナーによってカバーされたエリア２６２を発生
することが出来る。同様に，レーザ装置は，ゼロのレー
ザ値に囲繞されて，且つその平均値が孤立二重ピクセル
のカットオフ値ＰＣ２を下回る１対のレーザ値について
も，トナーでカバーされたエリアを発生することはでき
ない。しかし，第６番目および第７番目のような孤立し
た１組のピクセルが，孤立二重ピクセルのカットオフ値
ＰＣ２を上回る平均値を有する時には，トナーでカバー
されたエリア２６４が生成される。同様に，孤立三重ピ
クセルのカットオフ値ＰＣ３は孤立二重ピクセルのカッ
トオフ値ＰＣ２を下回る値を有し，孤立した三重ピクセ
ル（図示されていない）が孤立三重ピクセルのカットオ
フ値ＰＣ３を上回る平均値を有する時に，トナーでカバ
ーされたエリアが生成される。以下，四重以上のピクセ
ルについても同様である。
【０００７】実際にはこの事情は，周囲のピクセルの非
ゼロ値がカットオフ値に影響を与えるために，上述より
も若干複雑である。例えば１つのピクセルの回りのレー
ザ値が１の値を有する時，最小の印刷可能なドットはＰ
Ｃ１よりも若干小さい値に対応する。またドットの回り
のレーザ値が２の値を有するときには，最小の印刷可能
なドットは更に小さい値に対応する。同様に，１対のピ
クセルの回りのレーザ値が１の値を有する時には，最小
の印刷可能なドットはＰＣ２よりも若干小さい１対のピ
クセルの平均値に対応する。
ゼロ値がカットオフ値に影響を与えるために，上述より
も若干複雑である。例えば１つのピクセルの回りのレー
ザ値が１の値を有する時，最小の印刷可能なドットはＰ
Ｃ１よりも若干小さい値に対応する。またドットの回り
のレーザ値が２の値を有するときには，最小の印刷可能
なドットは更に小さい値に対応する。同様に，１対のピ
クセルの回りのレーザ値が１の値を有する時には，最小
の印刷可能なドットはＰＣ２よりも若干小さい１対のピ
クセルの平均値に対応する。
【０００８】レーザプリンタ画像の別の非線形性は，シ
ャドー領域を生成する大きなレーザ値中に見出される。
例としてレーザ信号３００の図表を図９に示し，生じる
線の太さ３３０の図表をそれぞれ図１０および図１１に
示す。図９から図１１を対比することによって分るよう
に，ゼロから全ピクセル幅値ＰＰ（この場合第１番目か
ら第６番目のピクセル値まで）の範囲の中央近くにある
レーザ値３００に対しては，レーザ装置はレーザ値にほ
ぼ比例する太さのライン３６０を発生する。しかし全ピ
クセル幅値ＰＰ（例えば第７番目，８番目および９番目
のピクセル値）近くにあるレーザ値に対しては，レーザ
装置はピクセルを過度に暗くする傾向にある。
ャドー領域を生成する大きなレーザ値中に見出される。
例としてレーザ信号３００の図表を図９に示し，生じる
線の太さ３３０の図表をそれぞれ図１０および図１１に
示す。図９から図１１を対比することによって分るよう
に，ゼロから全ピクセル幅値ＰＰ（この場合第１番目か
ら第６番目のピクセル値まで）の範囲の中央近くにある
レーザ値３００に対しては，レーザ装置はレーザ値にほ
ぼ比例する太さのライン３６０を発生する。しかし全ピ
クセル幅値ＰＰ（例えば第７番目，８番目および９番目
のピクセル値）近くにあるレーザ値に対しては，レーザ
装置はピクセルを過度に暗くする傾向にある。
【０００９】（一定濃度の走査線に於ける）低電力レー
ザ信号のアンダーエンファシスおよび高電力のレーザ信
号のオーバーエンファシスは，トナー線の太さ，即ちト
ナー「密度」に対してレーザ値をプロットした図１２の
図表により表わされる。この図表から判るようにレーザ
信号の低値に対しては，図６から図８を参照して上で説
明したように線の太さはゼロであり，またレーザ信号の
高値に対しては，図９から図１１を参照して説明したよ
うに，線の太さはレーザ信号が値ＰＰに達する前に１に
達する。
ザ信号のアンダーエンファシスおよび高電力のレーザ信
号のオーバーエンファシスは，トナー線の太さ，即ちト
ナー「密度」に対してレーザ値をプロットした図１２の
図表により表わされる。この図表から判るようにレーザ
信号の低値に対しては，図６から図８を参照して上で説
明したように線の太さはゼロであり，またレーザ信号の
高値に対しては，図９から図１１を参照して説明したよ
うに，線の太さはレーザ信号が値ＰＰに達する前に１に
達する。
【００１０】図１２に示したその他の欠点は，レーザ値
が有限数の離散値を有することと，従ってトナー線が，
有限数の離散的な太さを有することである。この線の太
さの「量子化」によって，カラーがゆっくりと変化する
エリアがあるときに「偽輪郭」を生成することがある。
即ち，或るレベルのグレイスケールを有する領域とその
次のレベルのグレイスケールを有する隣接領域との間の
境界で偽輪郭が発生する。
が有限数の離散値を有することと，従ってトナー線が，
有限数の離散的な太さを有することである。この線の太
さの「量子化」によって，カラーがゆっくりと変化する
エリアがあるときに「偽輪郭」を生成することがある。
即ち，或るレベルのグレイスケールを有する領域とその
次のレベルのグレイスケールを有する隣接領域との間の
境界で偽輪郭が発生する。
【００１１】
【発明が解決しようとする課題】これらの非線形性およ
び量子化効果は，正確な画像印刷に困難且つ複雑な問題
を生じる。従って本発明の目的は，正確な階調を再現す
る，より良画質のレーザプリンティングのための方法，
装置，システム及び媒体を提供することである。
び量子化効果は，正確な画像印刷に困難且つ複雑な問題
を生じる。従って本発明の目的は，正確な階調を再現す
る，より良画質のレーザプリンティングのための方法，
装置，システム及び媒体を提供することである。
【００１２】更に詳しくは，本発明の目的は，トナー密
度の低いエリアで正確なレーザプリンティングを行うた
めの方法，装置，システム及び媒体を提供することにあ
る。
度の低いエリアで正確なレーザプリンティングを行うた
めの方法，装置，システム及び媒体を提供することにあ
る。
【００１３】本発明の別の目的は，高トナー密度のエリ
ア内での正確なレーザプリンティングのための方法，装
置，システム及び媒体を提供することである。
ア内での正確なレーザプリンティングのための方法，装
置，システム及び媒体を提供することである。
【００１４】本発明の別の目的は，特に画像グレイスケ
ールが徐々に変化する複数のエリア内でのグレイスケー
ル間の円滑な遷移を行うレーザプリンティングのための
方法，装置，システムおよび媒体を提供することにあ
る。
ールが徐々に変化する複数のエリア内でのグレイスケー
ル間の円滑な遷移を行うレーザプリンティングのための
方法，装置，システムおよび媒体を提供することにあ
る。
【００１５】
【課題を解決するための手段】本発明は印刷面上にイン
クを付着させるプリンタエンジンにより発生する低減解
像度の正確な色調再現のための方法，装置，システムお
よびコンピュータ読み取り可能媒体を対象としている。
マルチピクセル・セルの寸法が定義され，また，対応す
るフォント指標値を持つ一連のフォントセルで構成され
たフォントセットが定義される。マルチピクセル・セル
中の画像の一部分を発生させるために，マルチピクセル
・セル中のピクセルのピクセル値がフォント指標値にマ
ップされ，またフォント指標値に対応するフォントセル
が印刷面上に印刷される。
クを付着させるプリンタエンジンにより発生する低減解
像度の正確な色調再現のための方法，装置，システムお
よびコンピュータ読み取り可能媒体を対象としている。
マルチピクセル・セルの寸法が定義され，また，対応す
るフォント指標値を持つ一連のフォントセルで構成され
たフォントセットが定義される。マルチピクセル・セル
中の画像の一部分を発生させるために，マルチピクセル
・セル中のピクセルのピクセル値がフォント指標値にマ
ップされ，またフォント指標値に対応するフォントセル
が印刷面上に印刷される。
【００１６】本発明はまた，画像値が２つよりも多い値
を有する画像値スケールで量子化される印刷面上での画
像の正確な色調再現のための方法，装置，システムおよ
びコンピュータ読み取り可能な媒体を対象としている。
を有する画像値スケールで量子化される印刷面上での画
像の正確な色調再現のための方法，装置，システムおよ
びコンピュータ読み取り可能な媒体を対象としている。
【００１７】画像値はプリンタ値にマッピングされる。
ここで，プリンタ値とは，プリンタ装置により利用可能
な範囲内の値であって，画像値スケールと異なる，２値
よりも多い値を有するプリンタ値スケールで量子化され
た値である。画像値とプリンタ値との差は，それが画像
値スケールで測定される場合に，画像値の空間平均が画
像値スケールで測定したプリンタ値の空間平均に近似す
るように，修正される。インクは，プリンタ値にほぼ比
例する量で印刷面上のピクセル位置に付着される。
ここで，プリンタ値とは，プリンタ装置により利用可能
な範囲内の値であって，画像値スケールと異なる，２値
よりも多い値を有するプリンタ値スケールで量子化され
た値である。画像値とプリンタ値との差は，それが画像
値スケールで測定される場合に，画像値の空間平均が画
像値スケールで測定したプリンタ値の空間平均に近似す
るように，修正される。インクは，プリンタ値にほぼ比
例する量で印刷面上のピクセル位置に付着される。
【００１８】
【発明の実施の形態】本発明の好ましい実施の形態の方
法５００のブロック図を図１５に示す。方法５００は，
例えばスキャナにより発生する加法色のピクセルデータ
を受取るカラーマッチング・ステップ５１０で始まり，
プリンタにより使用される減法色ピクセルデータを生成
する。工業規格に従って，加法色データはＲＧＢ（即ち
「赤，緑，青」）の色空間中にあり，また減法色データ
はＣＭＹＫ（即ち「シアン，マゼンタ，黄色，黒」）の
色空間中にある。好ましくはカラーマッチング・ステッ
プ５１０の較正システムは，ジョセフ・シューによるMe
thod and Apparatus forAutomatic Color Correction
（自動カラー修正方法及び装置）の表題を有する米国特
許出願番号08/678,884に従って実行できる。簡単に言え
ば，本較正システムは非線形補間技術を，カラー画像の
パッチから発生された比較的少数の測定済みサンプル値
に適用して，多数の較正値を記憶したカラー・ルックア
ップテーブルを提供する。
法５００のブロック図を図１５に示す。方法５００は，
例えばスキャナにより発生する加法色のピクセルデータ
を受取るカラーマッチング・ステップ５１０で始まり，
プリンタにより使用される減法色ピクセルデータを生成
する。工業規格に従って，加法色データはＲＧＢ（即ち
「赤，緑，青」）の色空間中にあり，また減法色データ
はＣＭＹＫ（即ち「シアン，マゼンタ，黄色，黒」）の
色空間中にある。好ましくはカラーマッチング・ステッ
プ５１０の較正システムは，ジョセフ・シューによるMe
thod and Apparatus forAutomatic Color Correction
（自動カラー修正方法及び装置）の表題を有する米国特
許出願番号08/678,884に従って実行できる。簡単に言え
ば，本較正システムは非線形補間技術を，カラー画像の
パッチから発生された比較的少数の測定済みサンプル値
に適用して，多数の較正値を記憶したカラー・ルックア
ップテーブルを提供する。
【００１９】カラーマッチング・ステップ５１０により
発生したＣＭＹＫデータは，好ましくはジョセフ・シュ
ーによるMethod and Apparatus for Tonal Correction
in Binary Printing Devices by Predistortion of Ima
ge Data（バイナリ印刷装置に於ける画像データの事前
歪曲による階調修正の方法と装置）の表題を有する米国
特許5,568,572号に記述されている補間システムに従っ
て，ドットゲイン補償ステップ５１５で処理される。簡
単に言えば，このドットゲイン補償のプロセスでは，画
像のハイライト領域と高中間調領域を明色化し，また画
像のシャドーエリアおよび低中間調エリアを暗くするフ
ィルタ機能を適用することによってピクセルデータを濾
過する。ドットゲイン補償ステップ５１６の出力は修正
ＣＭＹＫデータであって，図１５ではＣ’Ｍ’Ｙ’Ｋ’
として示されている。
発生したＣＭＹＫデータは，好ましくはジョセフ・シュ
ーによるMethod and Apparatus for Tonal Correction
in Binary Printing Devices by Predistortion of Ima
ge Data（バイナリ印刷装置に於ける画像データの事前
歪曲による階調修正の方法と装置）の表題を有する米国
特許5,568,572号に記述されている補間システムに従っ
て，ドットゲイン補償ステップ５１５で処理される。簡
単に言えば，このドットゲイン補償のプロセスでは，画
像のハイライト領域と高中間調領域を明色化し，また画
像のシャドーエリアおよび低中間調エリアを暗くするフ
ィルタ機能を適用することによってピクセルデータを濾
過する。ドットゲイン補償ステップ５１６の出力は修正
ＣＭＹＫデータであって，図１５ではＣ’Ｍ’Ｙ’Ｋ’
として示されている。
【００２０】方法５００は，更にセル定義ステップ５２
０に進み，そこで走査方向に沿ったピクセル中のセルの
長さＮＬと，走査方向に垂直なピクセル中のセルの幅Ｎ
Ｗとが定義される（この好ましい実施の形態では方形状
のセルを利用しているが，タイル張りすることの出来る
いずれの形状のセルも使用することが出来る。）。これ
のセル寸法は，プリンタ画像の所望解像度の関数であ
る。Ｒ１×Ｒ２がプリンタの解像度であるとすると，Ｎ
Ｌ×ＮＷセルは低解像度画像のピクセルになるので，Ｎ
Ｌ×ＮＷセルはＲ１／ＮＬ×Ｒ２／ＮＷの解像度を生成
する。例えば，６００ｌｐｉで走査し，各走査線が６０
０ｄｐｉの解像度を持つレーザプリンタについては，Ｎ
Ｌ＝３及びＮＷ＝２の寸法を持つセルが３００ｌｐｉと
２００ｄｐｉの画像を生成する。
０に進み，そこで走査方向に沿ったピクセル中のセルの
長さＮＬと，走査方向に垂直なピクセル中のセルの幅Ｎ
Ｗとが定義される（この好ましい実施の形態では方形状
のセルを利用しているが，タイル張りすることの出来る
いずれの形状のセルも使用することが出来る。）。これ
のセル寸法は，プリンタ画像の所望解像度の関数であ
る。Ｒ１×Ｒ２がプリンタの解像度であるとすると，Ｎ
Ｌ×ＮＷセルは低解像度画像のピクセルになるので，Ｎ
Ｌ×ＮＷセルはＲ１／ＮＬ×Ｒ２／ＮＷの解像度を生成
する。例えば，６００ｌｐｉで走査し，各走査線が６０
０ｄｐｉの解像度を持つレーザプリンタについては，Ｎ
Ｌ＝３及びＮＷ＝２の寸法を持つセルが３００ｌｐｉと
２００ｄｐｉの画像を生成する。
【００２１】方法５００は，フォント定義ステップ５２
３に続き，そこでセル定義ステップ５２０で定義された
セル寸法に対するフォントセットが定義される。以下に
詳細に説明するように，フォントセットは，指標付けし
たセルのセットから構成され，そのセットの各要素はそ
のセル中のピクセルに対する特定のプリンタ値パターン
を有する「フォント」である。フォントセットは次のよ
うな諸性質を持っている。即ち，ゼロのフォント指標値
を持つフォントセル中では全てのプリンタピクセル値が
ゼロである。１のフォント指標値を持つフォントセル中
では，孤立単一ピクセル・カットオフ値を有する一つの
ピクセルを除いて，全てのプリンタピクセル値がゼロで
ある。フォント指標が１だけ増加すると，走査方向に沿
う線上のピクセルを除いて全てのプリンタピクセル値が
ゼロとなるように，セル中のピクセルに対するプリンタ
ピクセル値が１だけ増加し，また最終のフォントセル
は，全セル幅プリンタピクセル値を持つ走査方向に沿う
１列のピクセルと，それ以外の場所のゼロ値のピクセル
とから構成される。
３に続き，そこでセル定義ステップ５２０で定義された
セル寸法に対するフォントセットが定義される。以下に
詳細に説明するように，フォントセットは，指標付けし
たセルのセットから構成され，そのセットの各要素はそ
のセル中のピクセルに対する特定のプリンタ値パターン
を有する「フォント」である。フォントセットは次のよ
うな諸性質を持っている。即ち，ゼロのフォント指標値
を持つフォントセル中では全てのプリンタピクセル値が
ゼロである。１のフォント指標値を持つフォントセル中
では，孤立単一ピクセル・カットオフ値を有する一つの
ピクセルを除いて，全てのプリンタピクセル値がゼロで
ある。フォント指標が１だけ増加すると，走査方向に沿
う線上のピクセルを除いて全てのプリンタピクセル値が
ゼロとなるように，セル中のピクセルに対するプリンタ
ピクセル値が１だけ増加し，また最終のフォントセル
は，全セル幅プリンタピクセル値を持つ走査方向に沿う
１列のピクセルと，それ以外の場所のゼロ値のピクセル
とから構成される。
【００２２】次にデータはマルチレベル・ハーフトーニ
ングステップ５２５に送られ，そこでＣ’Ｍ’Ｙ’Ｋ’
データの各成分がプリンタエンジン５４０による使用に
適した範囲の値にマッピングされる。典型的には，Ｃ’
Ｍ’Ｙ’Ｋ’の各成分がスキャナから得られるときに
は，それは８ビット数であり，従って各成分は０と２５
５の間の整数値をとる。斯かるデータは「スキャナ値」
と呼ばれる。典型的には，プリンタエンジンにより使用
されるデータ（即ち「プリンタデータ」）の各成分は０
の値と３２の値との間の整数値を持っており，３２の値
は全ピクセル幅値ＰＰである。
ングステップ５２５に送られ，そこでＣ’Ｍ’Ｙ’Ｋ’
データの各成分がプリンタエンジン５４０による使用に
適した範囲の値にマッピングされる。典型的には，Ｃ’
Ｍ’Ｙ’Ｋ’の各成分がスキャナから得られるときに
は，それは８ビット数であり，従って各成分は０と２５
５の間の整数値をとる。斯かるデータは「スキャナ値」
と呼ばれる。典型的には，プリンタエンジンにより使用
されるデータ（即ち「プリンタデータ」）の各成分は０
の値と３２の値との間の整数値を持っており，３２の値
は全ピクセル幅値ＰＰである。
【００２３】スキャナデータ値のプリンタデータ値に対
する関係は図１９のマルチレベル・ハーフトーニングス
テップによって説明されるが，同図ではスケール６０５
の高さが，左側６１０では２５５の等間隔で目盛られて
おり，また右側６１５では，「３２」のレーザ値が単一
ピクセル幅のインクエリアを発生するので，３２の等間
隔で目盛られている。しかし，本発明に従えば，セル内
のスキャナ値は以下に詳細に説明するように，合計さ
れ，フォント指標値にマッピングされる。図２０に３×
３セルに対するスキャナ値６１１と，３×３セルに対す
るフォント指標値６１６との関係と示す。１つのピクセ
ルのスキャナ値が０から２５５までの範囲内にあるとい
う前提では，３×３セルに対しては２２９５＝９×２５
５の範囲があり，また以下に詳細に示すように，３×３
セルに対するフォント指標値はゼロから２６２までの範
囲内にある。
する関係は図１９のマルチレベル・ハーフトーニングス
テップによって説明されるが，同図ではスケール６０５
の高さが，左側６１０では２５５の等間隔で目盛られて
おり，また右側６１５では，「３２」のレーザ値が単一
ピクセル幅のインクエリアを発生するので，３２の等間
隔で目盛られている。しかし，本発明に従えば，セル内
のスキャナ値は以下に詳細に説明するように，合計さ
れ，フォント指標値にマッピングされる。図２０に３×
３セルに対するスキャナ値６１１と，３×３セルに対す
るフォント指標値６１６との関係と示す。１つのピクセ
ルのスキャナ値が０から２５５までの範囲内にあるとい
う前提では，３×３セルに対しては２２９５＝９×２５
５の範囲があり，また以下に詳細に示すように，３×３
セルに対するフォント指標値はゼロから２６２までの範
囲内にある。
【００２４】注目すべきことに，スケール６０５の左側
６１０のスキャナ値目盛は，一般的にはスケール６０５
の右側６１５のプリンタ値目盛と同じ位置には生じな
い。従って，図２１に示したように，（ＳＶ／Δ）のプ
リンタ値は一般的に２つの整数値ＡおよびＢの間に入
る。ここでΔ＝ＳＭ／ＰＭ，ＰＭは最大プリンタ値，Ｓ
Ｍは最大スキャナ値である。（ＳＶ／Δ）と整数プリン
タ値Ａとの間の距離がＸであり，また（ＳＶ／Δ）と整
数プリンタ値Ｂとの間の距離がこのとき（１−Ｘ）であ
るとすると，（ＳＶ／Δ）のプリンタ値を持つ領域の正
確な階調再現を行なうためには，その領域内のピクセル
のＸ％をＢのプリンタ値で印刷し，またその領域内のピ
クセルの（１−Ｘ％）をＡのプリンタ値で印刷するため
の手段を実行しなければならない。
６１０のスキャナ値目盛は，一般的にはスケール６０５
の右側６１５のプリンタ値目盛と同じ位置には生じな
い。従って，図２１に示したように，（ＳＶ／Δ）のプ
リンタ値は一般的に２つの整数値ＡおよびＢの間に入
る。ここでΔ＝ＳＭ／ＰＭ，ＰＭは最大プリンタ値，Ｓ
Ｍは最大スキャナ値である。（ＳＶ／Δ）と整数プリン
タ値Ａとの間の距離がＸであり，また（ＳＶ／Δ）と整
数プリンタ値Ｂとの間の距離がこのとき（１−Ｘ）であ
るとすると，（ＳＶ／Δ）のプリンタ値を持つ領域の正
確な階調再現を行なうためには，その領域内のピクセル
のＸ％をＢのプリンタ値で印刷し，またその領域内のピ
クセルの（１−Ｘ％）をＡのプリンタ値で印刷するため
の手段を実行しなければならない。
【００２５】本発明に従えば，平均プリンタ値ＰＶを確
実に（ＳＶ／Δ）に等しくする，即ち平均プリンタ値Ｐ
Ｖをプリンタ値スケールで測定した場合の対応するスキ
ャナ値ＳＶに等しくするために，誤差拡散またはディザ
リング等のハーフトーニング法を使用する。これによ
り，眼がピクセルとピクセルとの分離距離のオーダの波
長で平均的に変動する傾向にあるために，空間平均化ス
キャナ値に等しい空間平均化プリンタ値を持つ領域が効
果的に得られる。
実に（ＳＶ／Δ）に等しくする，即ち平均プリンタ値Ｐ
Ｖをプリンタ値スケールで測定した場合の対応するスキ
ャナ値ＳＶに等しくするために，誤差拡散またはディザ
リング等のハーフトーニング法を使用する。これによ
り，眼がピクセルとピクセルとの分離距離のオーダの波
長で平均的に変動する傾向にあるために，空間平均化ス
キャナ値に等しい空間平均化プリンタ値を持つ領域が効
果的に得られる。
【００２６】本発明の誤差拡散法に従えば，特定のピク
セルに発生した誤差を隣接するピクセルのいずれのグル
ープに移すことも出来る。例えば或る走査線の（ｉ−
１）番目のピクセルでの誤差を次のピクセル，即ちｉ番
目のピクセルに加えられる場合について考えると，この
場合に，現在のピクセル（即ち第ｉ番目のピクセル）の
プリンタ値ＰＶ（ｉ）は，下記に等しく設定される： ＰＶ（ｉ）＝［ＳＶ（ｉ）／Δ＋Ｅ（ｉ−１）＋１／
２］ ここでＥ（ｉ−１）はその前のピクセルで生成した誤差
値であり，角括弧は次の最小い整数への切り捨てを示
す。第ｉ番目のピクセルの誤差項Ｅ（ｉ）は下記のよう
に定義される。
セルに発生した誤差を隣接するピクセルのいずれのグル
ープに移すことも出来る。例えば或る走査線の（ｉ−
１）番目のピクセルでの誤差を次のピクセル，即ちｉ番
目のピクセルに加えられる場合について考えると，この
場合に，現在のピクセル（即ち第ｉ番目のピクセル）の
プリンタ値ＰＶ（ｉ）は，下記に等しく設定される： ＰＶ（ｉ）＝［ＳＶ（ｉ）／Δ＋Ｅ（ｉ−１）＋１／
２］ ここでＥ（ｉ−１）はその前のピクセルで生成した誤差
値であり，角括弧は次の最小い整数への切り捨てを示
す。第ｉ番目のピクセルの誤差項Ｅ（ｉ）は下記のよう
に定義される。
【００２７】Ｅ（ｉ）＝ＳＶ（ｉ）／Δ＋Ｅ（ｉ−ｌ）
−［ＳＷ（ｉ）／Δ＋Ｅ（ｉ−ｌ）＋１／２］ 例えば，ＰＭ＝３２またＳＭ＝２５５であると仮定する
と，Δ＝７．９６８７５となる。このとき，特定のピク
セルのスキャナ値ＳＶは２０であり，その前のピクセル
からの誤差は０．４５２であったとすると，値（（３２
×２０／２５５）＋０．４５２＋０．５）＝３．４６１
８０は最も近い整数に切り下げられ，３のプリンタ値Ｐ
Ｖが得られ，−０．０３８２０の誤差は次のピクセルに
加えられる。また，次のピクセルのスキャナ値ＳＶが３
７であるとすると，その前のピクセルからの誤差が−
０．０３８２０であったので，値（（３２×３７／２５
５）−０．０３８２０＋０．５）＝５．１０４９４が最
も近い整数に切り下げられて，５のプリンタ値ＰＶが与
えられ，また−０．３９５０６の誤差が次のピクセルに
加えられ，以下同様に継続する。ここで理解されるべき
は，本発明はスキャナ値ＳＶ（ｉ，ｊ）からの変換中に
プリンタ値ＰＶ（ｉ，ｊ）を整数に丸めることによって
生じる誤差を拡散するための如何なる方法にも適用さ
れ，その結果空間平均プリンタ値を，プリンタ値スケー
ルで測定した場合の空間平均スキャナ値に近似させるも
のであることである。
−［ＳＷ（ｉ）／Δ＋Ｅ（ｉ−ｌ）＋１／２］ 例えば，ＰＭ＝３２またＳＭ＝２５５であると仮定する
と，Δ＝７．９６８７５となる。このとき，特定のピク
セルのスキャナ値ＳＶは２０であり，その前のピクセル
からの誤差は０．４５２であったとすると，値（（３２
×２０／２５５）＋０．４５２＋０．５）＝３．４６１
８０は最も近い整数に切り下げられ，３のプリンタ値Ｐ
Ｖが得られ，−０．０３８２０の誤差は次のピクセルに
加えられる。また，次のピクセルのスキャナ値ＳＶが３
７であるとすると，その前のピクセルからの誤差が−
０．０３８２０であったので，値（（３２×３７／２５
５）−０．０３８２０＋０．５）＝５．１０４９４が最
も近い整数に切り下げられて，５のプリンタ値ＰＶが与
えられ，また−０．３９５０６の誤差が次のピクセルに
加えられ，以下同様に継続する。ここで理解されるべき
は，本発明はスキャナ値ＳＶ（ｉ，ｊ）からの変換中に
プリンタ値ＰＶ（ｉ，ｊ）を整数に丸めることによって
生じる誤差を拡散するための如何なる方法にも適用さ
れ，その結果空間平均プリンタ値を，プリンタ値スケー
ルで測定した場合の空間平均スキャナ値に近似させるも
のであることである。
【００２８】本発明のディザリング手法に従えば，
（ｉ，ｊ）ピクセルに於けるプリンタ値ＰＶは下記によ
りその（ｉ，Ｊ）ピクセルのスキャナ値ＳＶに関係して
いる。
（ｉ，ｊ）ピクセルに於けるプリンタ値ＰＶは下記によ
りその（ｉ，Ｊ）ピクセルのスキャナ値ＳＶに関係して
いる。
【００２９】ＰＶ（ｉ，ｊ）＝［ＳＶ（ｉ，ｊ）＋Ｍ
（ｍｏｄＭｌ（ｉ），ｍｏｄＭ２９ｊ））／Δ］ ここでＭはゼロと（［Δ＋０．５］−１）との間に疑似
ランダムに分布した値を持つＭ１×Ｍ２ディザリングマ
トリックスであり，角括弧は次の最小整数へ切り下げら
えることを示している。切り下げ前にスキャナ値ＳＶ
（ｉ，ｊ）に小さいランダム値を加えることは，プリン
タ値ＰＶ（ｉ，ｊ）を（［ＳＶ（ｉ，ｊ）／Δ］＋１）
に等しくなるようにランダムに切り上げて，前に述べた
ように，それぞれ（１−Ｘ）％とＸ％とに比例して，
［ＳＶ（ｉ，ｊ）／Δ］での引き数の余りを切り下げる
ように作用する。
（ｍｏｄＭｌ（ｉ），ｍｏｄＭ２９ｊ））／Δ］ ここでＭはゼロと（［Δ＋０．５］−１）との間に疑似
ランダムに分布した値を持つＭ１×Ｍ２ディザリングマ
トリックスであり，角括弧は次の最小整数へ切り下げら
えることを示している。切り下げ前にスキャナ値ＳＶ
（ｉ，ｊ）に小さいランダム値を加えることは，プリン
タ値ＰＶ（ｉ，ｊ）を（［ＳＶ（ｉ，ｊ）／Δ］＋１）
に等しくなるようにランダムに切り上げて，前に述べた
ように，それぞれ（１−Ｘ）％とＸ％とに比例して，
［ＳＶ（ｉ，ｊ）／Δ］での引き数の余りを切り下げる
ように作用する。
【００３０】図２２にΔ＝２５５／３２＝７．９６８７
５の場合について，典型的な５×５ディザリングマトリ
ックス７００を示す。図からわかるように，５×５ディ
ザリングマトリックス７００には０と７の間の各値がほ
ぼ等しい数で入っている（この例では，４個の４がある
以外は０と７の間の各値のエントリー数は３個であ
る）。図２３に図示したように，スキャナ値ＳＶ（ｉ，
ｊ）にＭ（ｍｏｄＭ１（ｉ），ｍｏｄＭ２（ｊ））を加
えることは，ピクセル画像をディザリングマトリックス
７００でタイル張りし，また特定のピクセル（ｉ，ｊ）
に対応するディザリングマトリックスＭ中のエントリー
を選択することと同等である。例えば，５×５ディザリ
ングマトリックスについては，（４６，７４）ピクセル
はディザリングマトリックスＭ中の（１，４）のエント
リーに対応し（この場合マトリックスの一番上の左手コ
ーナのエントリーは（０，０）エントリーと表記され
る。もし（４６，７４）のピクセルが１３４の値を持つ
ようになると，得られるプリンタ値ＰＶ（ｉ，ｊ）は
（１３４＋１）／７．９６８７５］＝１６である。
５の場合について，典型的な５×５ディザリングマトリ
ックス７００を示す。図からわかるように，５×５ディ
ザリングマトリックス７００には０と７の間の各値がほ
ぼ等しい数で入っている（この例では，４個の４がある
以外は０と７の間の各値のエントリー数は３個であ
る）。図２３に図示したように，スキャナ値ＳＶ（ｉ，
ｊ）にＭ（ｍｏｄＭ１（ｉ），ｍｏｄＭ２（ｊ））を加
えることは，ピクセル画像をディザリングマトリックス
７００でタイル張りし，また特定のピクセル（ｉ，ｊ）
に対応するディザリングマトリックスＭ中のエントリー
を選択することと同等である。例えば，５×５ディザリ
ングマトリックスについては，（４６，７４）ピクセル
はディザリングマトリックスＭ中の（１，４）のエント
リーに対応し（この場合マトリックスの一番上の左手コ
ーナのエントリーは（０，０）エントリーと表記され
る。もし（４６，７４）のピクセルが１３４の値を持つ
ようになると，得られるプリンタ値ＰＶ（ｉ，ｊ）は
（１３４＋１）／７．９６８７５］＝１６である。
【００３１】方形のディザリングマトリックスが一般に
使用されるが，図２４に示した非方形の６エレメントの
ディザリングマトリックスでの平面のタイル張りで図解
したように，ディザリングマトリックスは平面をタイル
張りすることの出来るどんな形状を持っていてもよい。
ここで理解されるべきは，本発明はスキャナ値ＳＶ
（ｉ，ｊ）にランダム値を加えるための如何なる方法に
も適用され，その結果，整数に丸めることによって，空
間平均化したときに，プリンタ値スケールで測定したと
きの空間平均化スキャナ値ＳＶ（ｉ，ｊ）に近似したプ
リンタ値ＰＶ（ｉ，ｊ）を生成することである。
使用されるが，図２４に示した非方形の６エレメントの
ディザリングマトリックスでの平面のタイル張りで図解
したように，ディザリングマトリックスは平面をタイル
張りすることの出来るどんな形状を持っていてもよい。
ここで理解されるべきは，本発明はスキャナ値ＳＶ
（ｉ，ｊ）にランダム値を加えるための如何なる方法に
も適用され，その結果，整数に丸めることによって，空
間平均化したときに，プリンタ値スケールで測定したと
きの空間平均化スキャナ値ＳＶ（ｉ，ｊ）に近似したプ
リンタ値ＰＶ（ｉ，ｊ）を生成することである。
【００３２】マルチレベル・ハーフトーニング５２５に
よりプリンタ値ＰＶが１度スキャナ値ＳＶに転換される
と，プリンタ値ＰＶのセルはフォント指標付け方法５３
０を使用してフォントセルにマッピングされる。例え
ば，セル定義段階５２０でセルサイズを３×３に定義し
たとすると，３×３セルのフォントセットが必要とな
る。本発明の方法に従った典型的な３×３フォントセッ
トを図２５に示すが，各フォントは，孤立単一ピクセル
・カットオフ値ＰＣ１および孤立２重ピクセル・カット
オフ値ＰＣ２などの制限を持つレーザ装置により印刷可
能であり，また，フォントセットは連続するフォントセ
ル間の全付着インクの差異が最少になるように選択され
ることは重視すべきである。また，全フォントセットに
おいて，次の点に注目すべきである。即ち，フォント指
標値ゼロを有するフォントセルにおいては，全プリンタ
ピクセル値はゼロである。フォント指標値１を有するフ
ォントセルにおいては，全プリンタピクセル値は孤立単
一ピクセル・カットオフ値を有する一つのピクセルを除
きゼロである。後続するフォントセルでは，フォント指
標値は増分されるのに伴い，プリンタピクセル値は，全
プリンタピクセル値が走査方向に沿う線内の隣接ピクセ
ルグループを除いてゼロになるように増分される。ま
た，最終フォントセルは，全セル幅プリンタピクセル値
を有する走査方向に沿うピクセルの線と，その他の場所
におけるゼロ値のピクセルとにより構成される。全ての
フォントセルについて（フォント指標値ゼロに対応する
フォントセルを除き），非ゼロピクセルは全セル幅プリ
ンタ値以下の値を有しており，また少なくとも１つのピ
クセルは孤立単一ピクセル・カットオフ値以上の値を有
する。トナー線幅はほぼレザー信号に比例しているの
で，全ピクセル幅プリンタ値が３２であれば，本明細書
では２×２セルの全セル幅プリンタ値は６４（解像度は
３００ｌｐｉ×３００ｄｐｉ），３×３セルの全セル幅
プリンタ値は９６（解像度は２００ｌｐｉ×２００ｄｐ
ｉ），４×４セルの全セル幅プリンタ値は１２８（解像
度は１５０ｌｐｉ×１５０ｄｐｉ）となると推定され
る。
よりプリンタ値ＰＶが１度スキャナ値ＳＶに転換される
と，プリンタ値ＰＶのセルはフォント指標付け方法５３
０を使用してフォントセルにマッピングされる。例え
ば，セル定義段階５２０でセルサイズを３×３に定義し
たとすると，３×３セルのフォントセットが必要とな
る。本発明の方法に従った典型的な３×３フォントセッ
トを図２５に示すが，各フォントは，孤立単一ピクセル
・カットオフ値ＰＣ１および孤立２重ピクセル・カット
オフ値ＰＣ２などの制限を持つレーザ装置により印刷可
能であり，また，フォントセットは連続するフォントセ
ル間の全付着インクの差異が最少になるように選択され
ることは重視すべきである。また，全フォントセットに
おいて，次の点に注目すべきである。即ち，フォント指
標値ゼロを有するフォントセルにおいては，全プリンタ
ピクセル値はゼロである。フォント指標値１を有するフ
ォントセルにおいては，全プリンタピクセル値は孤立単
一ピクセル・カットオフ値を有する一つのピクセルを除
きゼロである。後続するフォントセルでは，フォント指
標値は増分されるのに伴い，プリンタピクセル値は，全
プリンタピクセル値が走査方向に沿う線内の隣接ピクセ
ルグループを除いてゼロになるように増分される。ま
た，最終フォントセルは，全セル幅プリンタピクセル値
を有する走査方向に沿うピクセルの線と，その他の場所
におけるゼロ値のピクセルとにより構成される。全ての
フォントセルについて（フォント指標値ゼロに対応する
フォントセルを除き），非ゼロピクセルは全セル幅プリ
ンタ値以下の値を有しており，また少なくとも１つのピ
クセルは孤立単一ピクセル・カットオフ値以上の値を有
する。トナー線幅はほぼレザー信号に比例しているの
で，全ピクセル幅プリンタ値が３２であれば，本明細書
では２×２セルの全セル幅プリンタ値は６４（解像度は
３００ｌｐｉ×３００ｄｐｉ），３×３セルの全セル幅
プリンタ値は９６（解像度は２００ｌｐｉ×２００ｄｐ
ｉ），４×４セルの全セル幅プリンタ値は１２８（解像
度は１５０ｌｐｉ×１５０ｄｐｉ）となると推定され
る。
【００３３】３×３セルのときには，全セル幅プリンタ
値，即ち３ピクセルのトナー線幅を生成するレーザ値
は，９６となる。３×３セルのときには，全セル幅プリ
ンタ値，即ち３ピクセルのトナー線幅を生成するレーザ
値は，９６となる。同様に，レーザ装置の孤立単一ピク
セル・カットオフ値ＰＣ１は２７，孤立二重ピクセル・
カットオフ値ＰＣ２は１５，またレーザプリンタの走査
方向は垂直方向に向かうことになる。図２５に示すよう
に，フォント指標値ｘがゼロのフォントセル（即ち，ｘ
＝０とラベル付けされたゼロ番目のセルで，図２５に示
した事実上の第１番目のセル）は，セルの９個のピクセ
ルの各々においてゼロ・エントリとなる。尚，全ピクセ
ル幅値は３２であるから，図２５〜２８のフォントセル
における全エントリは分母値３２上に分子として表示さ
れている。フォント指標値ｘが１のフォントセル（即
ち，第１番目のセル）は，中央ピクセルの値２７を除い
て各ピクセルにおいてゼロ・エントリを持ち，中央ピク
セルは孤立単一ピクセル・カットオフ値ＰＣ１と等しい
値を有するので，印刷可能である。第２番目のフォント
セルは中央ピクセルの値２８を除き各ピクセルにおいて
ゼロ・エントリを持っており，第３番目のフォントセル
は中央ピクセルの値２９を除き各ピクセルにおいてゼロ
・エントリを持っており，以下同様に中央ピクセルの値
３２を除きゼロ・エントリを持つ第６番目のセルまで続
き，これらのフォントセルはもちろん印刷可能である。
第７番目のセルから３８番目のセルのまでのフォントセ
ルについては，中央ピクセルは全ピクセル幅値３２を有
しており，中央セルの真上のセルの値は１から３２まで
増加し，またこの２つの隣接する非ゼロピクセルの平均
値は孤立二重ピクセル・カットオフ値ＰＣ２より大きい
ので，これらのフォントセルは印刷可能である。例え
ば，７番目のセルについては中央ピクセルの値は３２で
あり中央セルの真上のピクセルの値は１であり，８番目
のセルについては中央ピクセルの値は３２であり中央セ
ルの真上のピクセルの値は２であり，以下同様に中央ピ
クセルの値が３２であり中央セルの真上のピクセル値が
３２である３８番目のセルまで続く。次に，３９番目の
セルから７０番目のセルまでのフォントセルについて
は，中央ピクセルは全ピクセル幅値３２を有しており，
中央セルの真上のピクセルは全ピクセル幅値３２を有
し，また中央セルの真下のセルの値は１から３２まで増
加している。次に，７１番目のセルから２６２番目のセ
ルまでのフォントセルについては，中央列の中央にある
ピクセル，中央列の最上部のピクセル，および中央列の
最下部のピクセルは逐次１ずつ増加している。例えば，
７１番目のセルでは，中央ピクセルの値は３３で中央ピ
クセルの上のピクセルの値は３２でまた中央ピクセルの
下のピクセルの値は３２であり，また７２番目のセルで
は，中央ピクセルの値は３３で中央ピクセルの上のピク
セルの値は３３でまた中央ピクセルの下のピクセルの値
は３２であり，７３番目のセルでは，中央ピクセルの値
は３３で中央ピクセルの上のピクセルの値は３３でまた
中央ピクセルの下のピクセルの値は３３であり，また７
４番目のセルでは，中央ピクセルの値は３４で中央ピク
セルの上のピクセルの値は３３でまた中央ピクセルの下
のピクセルの値は３３であり，以下同様に中央ピクセル
の値が最大プリンタ値９６を有し，中央ピクセルの上の
ピクセルが最大プリンタ値９６を有し，また中央ピクセ
ルの下のピクセルの値が最大プリンタ値９６を有する２
６２番目のセルまで増加する。
値，即ち３ピクセルのトナー線幅を生成するレーザ値
は，９６となる。３×３セルのときには，全セル幅プリ
ンタ値，即ち３ピクセルのトナー線幅を生成するレーザ
値は，９６となる。同様に，レーザ装置の孤立単一ピク
セル・カットオフ値ＰＣ１は２７，孤立二重ピクセル・
カットオフ値ＰＣ２は１５，またレーザプリンタの走査
方向は垂直方向に向かうことになる。図２５に示すよう
に，フォント指標値ｘがゼロのフォントセル（即ち，ｘ
＝０とラベル付けされたゼロ番目のセルで，図２５に示
した事実上の第１番目のセル）は，セルの９個のピクセ
ルの各々においてゼロ・エントリとなる。尚，全ピクセ
ル幅値は３２であるから，図２５〜２８のフォントセル
における全エントリは分母値３２上に分子として表示さ
れている。フォント指標値ｘが１のフォントセル（即
ち，第１番目のセル）は，中央ピクセルの値２７を除い
て各ピクセルにおいてゼロ・エントリを持ち，中央ピク
セルは孤立単一ピクセル・カットオフ値ＰＣ１と等しい
値を有するので，印刷可能である。第２番目のフォント
セルは中央ピクセルの値２８を除き各ピクセルにおいて
ゼロ・エントリを持っており，第３番目のフォントセル
は中央ピクセルの値２９を除き各ピクセルにおいてゼロ
・エントリを持っており，以下同様に中央ピクセルの値
３２を除きゼロ・エントリを持つ第６番目のセルまで続
き，これらのフォントセルはもちろん印刷可能である。
第７番目のセルから３８番目のセルのまでのフォントセ
ルについては，中央ピクセルは全ピクセル幅値３２を有
しており，中央セルの真上のセルの値は１から３２まで
増加し，またこの２つの隣接する非ゼロピクセルの平均
値は孤立二重ピクセル・カットオフ値ＰＣ２より大きい
ので，これらのフォントセルは印刷可能である。例え
ば，７番目のセルについては中央ピクセルの値は３２で
あり中央セルの真上のピクセルの値は１であり，８番目
のセルについては中央ピクセルの値は３２であり中央セ
ルの真上のピクセルの値は２であり，以下同様に中央ピ
クセルの値が３２であり中央セルの真上のピクセル値が
３２である３８番目のセルまで続く。次に，３９番目の
セルから７０番目のセルまでのフォントセルについて
は，中央ピクセルは全ピクセル幅値３２を有しており，
中央セルの真上のピクセルは全ピクセル幅値３２を有
し，また中央セルの真下のセルの値は１から３２まで増
加している。次に，７１番目のセルから２６２番目のセ
ルまでのフォントセルについては，中央列の中央にある
ピクセル，中央列の最上部のピクセル，および中央列の
最下部のピクセルは逐次１ずつ増加している。例えば，
７１番目のセルでは，中央ピクセルの値は３３で中央ピ
クセルの上のピクセルの値は３２でまた中央ピクセルの
下のピクセルの値は３２であり，また７２番目のセルで
は，中央ピクセルの値は３３で中央ピクセルの上のピク
セルの値は３３でまた中央ピクセルの下のピクセルの値
は３２であり，７３番目のセルでは，中央ピクセルの値
は３３で中央ピクセルの上のピクセルの値は３３でまた
中央ピクセルの下のピクセルの値は３３であり，また７
４番目のセルでは，中央ピクセルの値は３４で中央ピク
セルの上のピクセルの値は３３でまた中央ピクセルの下
のピクセルの値は３３であり，以下同様に中央ピクセル
の値が最大プリンタ値９６を有し，中央ピクセルの上の
ピクセルが最大プリンタ値９６を有し，また中央ピクセ
ルの下のピクセルの値が最大プリンタ値９６を有する２
６２番目のセルまで増加する。
【００３４】図２５のフォントセル（ゼロ番目のセルを
除く）について，セル中のピクセル値の合計から２６を
減じるとそのセルのラベル値に等しくなること，即ち数
学的には下記のように表されることは注目すべきであ
る。
除く）について，セル中のピクセル値の合計から２６を
減じるとそのセルのラベル値に等しくなること，即ち数
学的には下記のように表されることは注目すべきであ
る。
【００３５】ｘ＝（Σピクセル値）−２６ 即ち，各セルのトナーの合計密度は各連続フォントセル
について１ずつ増加する。これらのフォントセルは各々
印刷可能であり，また（ゼロ番目および第１番目のフォ
ントセルの合計トナー密度間のギャップを除き）連続す
るフォントセルの合計トナー密度間の差は最少となる。
したがって，各セル中のプリンタ値を統合することによ
り，プリンタ値と合計トナー密度間の唯一の非連続性の
みが残ることになり，これがセル中の１から２６までの
合計トナー密度に関連したギャップである。
について１ずつ増加する。これらのフォントセルは各々
印刷可能であり，また（ゼロ番目および第１番目のフォ
ントセルの合計トナー密度間のギャップを除き）連続す
るフォントセルの合計トナー密度間の差は最少となる。
したがって，各セル中のプリンタ値を統合することによ
り，プリンタ値と合計トナー密度間の唯一の非連続性の
みが残ることになり，これがセル中の１から２６までの
合計トナー密度に関連したギャップである。
【００３６】ピクセル値を本発明のフォントセルにマッ
ピングすることの利点を，典型的なハイライト領域を考
慮してピクセル値と合わせて図２９に示す。孤立した単
一非ゼロ値ピクセルの値が孤立単一ピクセル・カットオ
フ値ＰＣ１より小さい，また非ゼロ値ピクセルの孤立し
た対の値が孤立二重ピクセル・カットオフ値ＰＣ２より
小さいなどで，プリンタエンジンはこの範囲にトナーを
付着させることはできない。しかし，各３×３セル中の
ピクセルが，それらのプリンタ値の合計と同一値のフォ
ントセルにとって替わられると，図３０に示すようなピ
クセル値のプリント可能なセルが生成され，ここではピ
クセルの値は中央列の２番目，５番目および８番目のそ
れぞれ３０，３１および３２を除きゼロとなる。このよ
うにフォントにより生成されるダイナミックレンジの増
加を図１２に示す。例えば，３×３セルを使用している
図２９および図３０の例では，非ゼロトナー密度を生成
する最少プリンタ値はＲ１からＲ１’まで値９だけ減少
する。
ピングすることの利点を，典型的なハイライト領域を考
慮してピクセル値と合わせて図２９に示す。孤立した単
一非ゼロ値ピクセルの値が孤立単一ピクセル・カットオ
フ値ＰＣ１より小さい，また非ゼロ値ピクセルの孤立し
た対の値が孤立二重ピクセル・カットオフ値ＰＣ２より
小さいなどで，プリンタエンジンはこの範囲にトナーを
付着させることはできない。しかし，各３×３セル中の
ピクセルが，それらのプリンタ値の合計と同一値のフォ
ントセルにとって替わられると，図３０に示すようなピ
クセル値のプリント可能なセルが生成され，ここではピ
クセルの値は中央列の２番目，５番目および８番目のそ
れぞれ３０，３１および３２を除きゼロとなる。このよ
うにフォントにより生成されるダイナミックレンジの増
加を図１２に示す。例えば，３×３セルを使用している
図２９および図３０の例では，非ゼロトナー密度を生成
する最少プリンタ値はＲ１からＲ１’まで値９だけ減少
する。
【００３７】定義することができるフォントにはいろい
ろな種類があり，以下の様な性質を持っていることは注
目すべきである。即ち，フォント指標値ゼロのフォント
セルにおいては全ピクセル値はゼロであり，フォント指
標値１のフォントセルにおいては，孤立単一ピクセル・
カットオフ値を有する一つのピクセルを除き，全ピクセ
ル値はゼロであり，後続するフォントセルのフォント指
標値が増分されるのに伴い，プリンタピクセル値は，走
査方向に沿う線内のピクセル以外のプリンタピクセル値
がゼロになるように，増分され，また，最終フォントセ
ルは，全セル幅プリンタピクセル値を有する走査方向に
沿うピクセル線とその他の場所のゼロ値のピクセルとに
より構成される。
ろな種類があり，以下の様な性質を持っていることは注
目すべきである。即ち，フォント指標値ゼロのフォント
セルにおいては全ピクセル値はゼロであり，フォント指
標値１のフォントセルにおいては，孤立単一ピクセル・
カットオフ値を有する一つのピクセルを除き，全ピクセ
ル値はゼロであり，後続するフォントセルのフォント指
標値が増分されるのに伴い，プリンタピクセル値は，走
査方向に沿う線内のピクセル以外のプリンタピクセル値
がゼロになるように，増分され，また，最終フォントセ
ルは，全セル幅プリンタピクセル値を有する走査方向に
沿うピクセル線とその他の場所のゼロ値のピクセルとに
より構成される。
【００３８】図２５のフォントセットの典型的な別の例
を図２６に示す。前述のように，ゼロ番目のセル（即
ち，図２６の事実上の第１番目のセル）は，セルの９個
のピクセルの各々においてゼロ・エントリを有し，第１
番目のセルは，中央ピクセルの値２７（孤立単一ピクセ
ル・カットオフ値）を除いて各ピクセルにおいてゼロ・
エントリを有し，第２番目のセルは，中央ピクセルの値
２８を除いて各ピクセルにおいてゼロ・エントリを有
し，以下同様に，中央ピクセルの値３２を除いてゼロ・
エントリである第６番目のセルに至るまで続く。次い
で，７番目のセルから７０番目のセルのまでのフォント
セルについては，中央ピクセルは全ピクセル幅値３２を
有しており，中央セルの真上および真下のセルの値は中
央セルの真上および真下のセルの値が３２に達するまで
交互に増分される。例えば，７番目のセルでは，中央ピ
クセル値は３２であり，中央ピクセルの上のピクセル値
は１で，その他の全ピクセル値はゼロである。８番目の
セルでは，中央ピクセル値は３２であり，中央ピクセル
の上下のピクセル値は１である。９番目のセルでは，中
央ピクセル値は３２，中央ピクセルの上のピクセル値は
２，中央ピクセルの下のピクセル値は１でその他の全ピ
クセル値はゼロであり，以下同様に，中央ピクセルおよ
び中央ピクセルの真上および真下のピクセル値が３２に
達する７０番目のセルまで続く。７１番目のセルから１
３４番目のセルまでのフォントセルについては，中央ピ
クセル値は１ずつ増分されるので，７１番目のセルでは
中央ピクセル値は３３，中央ピクセルの真上および真下
のピクセル値は３２，セル中のその他の全ピクセルの値
はゼロであり，７２番目のセルでは中央ピクセル値は３
４，中央ピクセルの真上および真下のピクセル値は３
２，セル中のその他の全ピクセルの値はゼロであり，以
下同様に，中央ピクセル値が９６（最大ピクセル値），
中央ピクセルの真上および真下のピクセル値が３２，セ
ル中のその他の全ピクセルの値はゼロである１３４番目
のセルまで続く。同様に，１３５番目のセルから１９８
番目のセルまでのフォントセルについては，中央ピクセ
ルの上のピクセルの値は１ずつ増分するので，１３５番
目のセルでは中央ピクセル値は９６，中央ピクセルの上
のピクセルの値は３３，中央ピクセルの下のピクセルの
値は３２，セル中のその他の全ピクセルの値はゼロであ
り，１３６番目のセルでは中央ピクセル値は９６，中央
ピクセルの真上のピクセルの値は３４，中央ピクセルの
真下のピクセルの値は３２，セル中のその他の全ピクセ
ルの値はゼロであり，以下同様に続く。最後に，１９９
番目のセルから２６２番目のセルまでのフォントセルに
ついては，中央ピクセルと中央ピクセルの真上のピクセ
ルの値は９６で，中央ピクセルの真下のピクセルの値は
１ずつ増分される。したがって，１９９番目のセルで
は，中央ピクセルとその上のピクセルの値は９６で中央
ピクセルの真下のピクセルの値は３３であり，２００番
目のセルでは，中央ピクセルとその上のピクセルの値は
９６で中央ピクセルの真下のピクセルの値は３４であ
り，以下同様に中央ピクセルとその上下のピクセルの値
が９６となる２６２番目のセルまで続く。
を図２６に示す。前述のように，ゼロ番目のセル（即
ち，図２６の事実上の第１番目のセル）は，セルの９個
のピクセルの各々においてゼロ・エントリを有し，第１
番目のセルは，中央ピクセルの値２７（孤立単一ピクセ
ル・カットオフ値）を除いて各ピクセルにおいてゼロ・
エントリを有し，第２番目のセルは，中央ピクセルの値
２８を除いて各ピクセルにおいてゼロ・エントリを有
し，以下同様に，中央ピクセルの値３２を除いてゼロ・
エントリである第６番目のセルに至るまで続く。次い
で，７番目のセルから７０番目のセルのまでのフォント
セルについては，中央ピクセルは全ピクセル幅値３２を
有しており，中央セルの真上および真下のセルの値は中
央セルの真上および真下のセルの値が３２に達するまで
交互に増分される。例えば，７番目のセルでは，中央ピ
クセル値は３２であり，中央ピクセルの上のピクセル値
は１で，その他の全ピクセル値はゼロである。８番目の
セルでは，中央ピクセル値は３２であり，中央ピクセル
の上下のピクセル値は１である。９番目のセルでは，中
央ピクセル値は３２，中央ピクセルの上のピクセル値は
２，中央ピクセルの下のピクセル値は１でその他の全ピ
クセル値はゼロであり，以下同様に，中央ピクセルおよ
び中央ピクセルの真上および真下のピクセル値が３２に
達する７０番目のセルまで続く。７１番目のセルから１
３４番目のセルまでのフォントセルについては，中央ピ
クセル値は１ずつ増分されるので，７１番目のセルでは
中央ピクセル値は３３，中央ピクセルの真上および真下
のピクセル値は３２，セル中のその他の全ピクセルの値
はゼロであり，７２番目のセルでは中央ピクセル値は３
４，中央ピクセルの真上および真下のピクセル値は３
２，セル中のその他の全ピクセルの値はゼロであり，以
下同様に，中央ピクセル値が９６（最大ピクセル値），
中央ピクセルの真上および真下のピクセル値が３２，セ
ル中のその他の全ピクセルの値はゼロである１３４番目
のセルまで続く。同様に，１３５番目のセルから１９８
番目のセルまでのフォントセルについては，中央ピクセ
ルの上のピクセルの値は１ずつ増分するので，１３５番
目のセルでは中央ピクセル値は９６，中央ピクセルの上
のピクセルの値は３３，中央ピクセルの下のピクセルの
値は３２，セル中のその他の全ピクセルの値はゼロであ
り，１３６番目のセルでは中央ピクセル値は９６，中央
ピクセルの真上のピクセルの値は３４，中央ピクセルの
真下のピクセルの値は３２，セル中のその他の全ピクセ
ルの値はゼロであり，以下同様に続く。最後に，１９９
番目のセルから２６２番目のセルまでのフォントセルに
ついては，中央ピクセルと中央ピクセルの真上のピクセ
ルの値は９６で，中央ピクセルの真下のピクセルの値は
１ずつ増分される。したがって，１９９番目のセルで
は，中央ピクセルとその上のピクセルの値は９６で中央
ピクセルの真下のピクセルの値は３３であり，２００番
目のセルでは，中央ピクセルとその上のピクセルの値は
９６で中央ピクセルの真下のピクセルの値は３４であ
り，以下同様に中央ピクセルとその上下のピクセルの値
が９６となる２６２番目のセルまで続く。
【００３９】３×３フォントセルは，解像度を垂直およ
び水平方向に係数３だけ低減し，従って６００ｌｐｉ
（１インチ当たりの線数）×６００ｄｐｉ（１インチ当
たりのドット数）のレーザプリンタは３×３セルを使用
したときには，２００ｄｐｉ×２００ｄｐｉの解像度を
持つ。一般にＮＬ×ＮＴの寸法のフォントセルを使用す
ることができる．ここでＮＬはレーザの走査方向のセル
の長さを表わす整数であり，またＮＴはレーザの走査方
向に垂直方向のセルの幅を表わしており，両者の積（Ｎ
Ｌ＊ＮＴ）は１よりも大きく，またその結果えられる解
像度は（６００／ＮＬ）ｄｐｉ×（６００／ＮＴ）ｄｐ
ｉである。
び水平方向に係数３だけ低減し，従って６００ｌｐｉ
（１インチ当たりの線数）×６００ｄｐｉ（１インチ当
たりのドット数）のレーザプリンタは３×３セルを使用
したときには，２００ｄｐｉ×２００ｄｐｉの解像度を
持つ。一般にＮＬ×ＮＴの寸法のフォントセルを使用す
ることができる．ここでＮＬはレーザの走査方向のセル
の長さを表わす整数であり，またＮＴはレーザの走査方
向に垂直方向のセルの幅を表わしており，両者の積（Ｎ
Ｌ＊ＮＴ）は１よりも大きく，またその結果えられる解
像度は（６００／ＮＬ）ｄｐｉ×（６００／ＮＴ）ｄｐ
ｉである。
【００４０】例えば２×２セルについてのフォントセッ
トを図２７に示す。図２５および図２６の３×３セルに
ついてのフォントセットの場合に見られるように，第ゼ
ロ番目のセル（ｘ＝０）は各ピクセルに対してゼロの値
を持ち，第１番目のセル（ｘ＝１）は，孤立単一ピクセ
ルカットオフ値ＰＣ１の２７の値を持つ１つのピクセル
を除いて各ピクセルに対してゼロの値を持っており，第
２番目のセル（ｘ＝２）は孤立単一ピクセル・カットオ
フ値ＰＣ１よりも１だけ大きい２８の値を持つ１つのピ
クセルを除いて各ピクセルに対してゼロの値をもってお
り，以下同様に全ピクセル幅値である３２の値を持つ１
つのピクセルを除いて各ピクセルがゼロの値を持つ第６
番目のセル（ｘ＝６）まで続く。図２７に示したフォン
トの場合には，第１のセルから第６のセルまでの非ゼロ
値を持つピクセルが，上方の右手側にあるが，セル中の
いずれのピクセルを非ゼロ値を持つように選択してもよ
い。また図２５および図２６の３×３セルに対するフォ
ントについての場合のように，連続するフォントセルの
全トナー密度の差を極小化して各フォントセルの印刷を
行なうことの出来るように，２×２セルを定義する各種
の方法がある。図２５の３×３セルのフォントセットの
場合のように，７番目のセルは，１の値を持つピクセル
と，全ピクセル幅値ＰＰである３２の値を持つピクセル
とを除いて，各ピクセルに対してゼロの値を持ってお
り，８番目のセルは２の値を持つピクセルと３２の値を
持つピクセルとを除いて，各ピクセルに対してゼロの値
を持っており，以下同様に３２の値を持つ２つのピクセ
ルを除いて各ピクセルがゼロの値を持つ３８番目のセル
（ｘ＝３８）まで続く。図２７に示したフォントの場合
に於いては，第７番目のセルから第３８番目のセルまで
に於いて，３２の値を持つピクセルは上右側にあり，そ
の他の非ゼロ値を持つピクセルは下右側ににあるが，セ
ル中のその他のピクセル対を非ゼロ値を持つように選択
してもよい。次に，３９番目から１０３番目のセルにつ
いては，図２５の７０番目から２６２番目までのセルに
於いてピクセル値が増分されているように，右手側の２
つのピクセルが交互に増分されている。例えば３９番目
のセルは上右側に３３の値を，また下右側に３２の値
を，また左側にゼロ値を持っており，４０番目のセルは
上右側に３３の値を，また下右側に３２の値を，また左
側にゼロ値を持っており，第４１番目のセルは上右側に
３４の値を，また下右側に３３の値を，また左側にゼロ
の値を持っており，以下同様に右側の両ピクセルにダブ
ルピクセル幅値Ｐ２Ｐの値である６４の値を持つ１０３
番目のセルまで続く。
トを図２７に示す。図２５および図２６の３×３セルに
ついてのフォントセットの場合に見られるように，第ゼ
ロ番目のセル（ｘ＝０）は各ピクセルに対してゼロの値
を持ち，第１番目のセル（ｘ＝１）は，孤立単一ピクセ
ルカットオフ値ＰＣ１の２７の値を持つ１つのピクセル
を除いて各ピクセルに対してゼロの値を持っており，第
２番目のセル（ｘ＝２）は孤立単一ピクセル・カットオ
フ値ＰＣ１よりも１だけ大きい２８の値を持つ１つのピ
クセルを除いて各ピクセルに対してゼロの値をもってお
り，以下同様に全ピクセル幅値である３２の値を持つ１
つのピクセルを除いて各ピクセルがゼロの値を持つ第６
番目のセル（ｘ＝６）まで続く。図２７に示したフォン
トの場合には，第１のセルから第６のセルまでの非ゼロ
値を持つピクセルが，上方の右手側にあるが，セル中の
いずれのピクセルを非ゼロ値を持つように選択してもよ
い。また図２５および図２６の３×３セルに対するフォ
ントについての場合のように，連続するフォントセルの
全トナー密度の差を極小化して各フォントセルの印刷を
行なうことの出来るように，２×２セルを定義する各種
の方法がある。図２５の３×３セルのフォントセットの
場合のように，７番目のセルは，１の値を持つピクセル
と，全ピクセル幅値ＰＰである３２の値を持つピクセル
とを除いて，各ピクセルに対してゼロの値を持ってお
り，８番目のセルは２の値を持つピクセルと３２の値を
持つピクセルとを除いて，各ピクセルに対してゼロの値
を持っており，以下同様に３２の値を持つ２つのピクセ
ルを除いて各ピクセルがゼロの値を持つ３８番目のセル
（ｘ＝３８）まで続く。図２７に示したフォントの場合
に於いては，第７番目のセルから第３８番目のセルまで
に於いて，３２の値を持つピクセルは上右側にあり，そ
の他の非ゼロ値を持つピクセルは下右側ににあるが，セ
ル中のその他のピクセル対を非ゼロ値を持つように選択
してもよい。次に，３９番目から１０３番目のセルにつ
いては，図２５の７０番目から２６２番目までのセルに
於いてピクセル値が増分されているように，右手側の２
つのピクセルが交互に増分されている。例えば３９番目
のセルは上右側に３３の値を，また下右側に３２の値
を，また左側にゼロ値を持っており，４０番目のセルは
上右側に３３の値を，また下右側に３２の値を，また左
側にゼロ値を持っており，第４１番目のセルは上右側に
３４の値を，また下右側に３３の値を，また左側にゼロ
の値を持っており，以下同様に右側の両ピクセルにダブ
ルピクセル幅値Ｐ２Ｐの値である６４の値を持つ１０３
番目のセルまで続く。
【００４１】セルは正方形である必要はなく，図２８の
フォントセットでは，セルが３ピクセルの幅と１ピクセ
ルの長さを持ち，前述と同様にレーザプリンタの走査方
向が垂直である場合が例示されている。図２５および図
２６の３×３セルについてのフォントセットの場合に見
られるように，第ゼロ番目のセル（ｘ＝０）は各ピクセ
ルに対してゼロの値を持ち，第１番目のセル（ｘ＝１）
は，孤立単一ピクセル・カットオフ値ＰＣ１の２７の値
を持つ１つのピクセルを除いて各ピクセルに対してゼロ
の値を持っており，第２番目のセル（ｘ＝２）は孤立単
一ピクセル・カットオフ値ＰＣ１よりも１だけ大きい２
８の値を持つ１つのピクセルを除いて各ピクセルに対し
てゼロの値をもっており，以下同様に全ピクセル幅値で
ある３２の値を持つ１つのピクセルを除いて各ピクセル
がゼロの値を持つ第６番目のセル（ｘ＝６）まで続く。
図２８に示したフォントの場合には，第１のセルから第
６のセルまでの非ゼロ値を持つピクセルが，中央にある
が，セル中のいずれの列を非ゼロ値を持つように選択し
てもよい。続いて，７番目のセルは中央のピクセルに３
３の値を，またその他のピクセルにゼロの値を持ってお
り，以下同様に中央のピクセルに９６の値を持ちその他
のピクセルにゼロの値を持つ７０番目のセルまで続く。
フォントセットでは，セルが３ピクセルの幅と１ピクセ
ルの長さを持ち，前述と同様にレーザプリンタの走査方
向が垂直である場合が例示されている。図２５および図
２６の３×３セルについてのフォントセットの場合に見
られるように，第ゼロ番目のセル（ｘ＝０）は各ピクセ
ルに対してゼロの値を持ち，第１番目のセル（ｘ＝１）
は，孤立単一ピクセル・カットオフ値ＰＣ１の２７の値
を持つ１つのピクセルを除いて各ピクセルに対してゼロ
の値を持っており，第２番目のセル（ｘ＝２）は孤立単
一ピクセル・カットオフ値ＰＣ１よりも１だけ大きい２
８の値を持つ１つのピクセルを除いて各ピクセルに対し
てゼロの値をもっており，以下同様に全ピクセル幅値で
ある３２の値を持つ１つのピクセルを除いて各ピクセル
がゼロの値を持つ第６番目のセル（ｘ＝６）まで続く。
図２８に示したフォントの場合には，第１のセルから第
６のセルまでの非ゼロ値を持つピクセルが，中央にある
が，セル中のいずれの列を非ゼロ値を持つように選択し
てもよい。続いて，７番目のセルは中央のピクセルに３
３の値を，またその他のピクセルにゼロの値を持ってお
り，以下同様に中央のピクセルに９６の値を持ちその他
のピクセルにゼロの値を持つ７０番目のセルまで続く。
【００４２】本発明のフォントセルは，連続したフォン
ト指標値を持つのセル間の，付着したトナーの全量に於
ける差を最小化するように選択され，またプリンタエン
ジンのダイナミックレンジを増加し，その結果階調の再
現精度は向上する。システムのダイナミックレンジは更
にダイナミックレンジ調整によって改善される。ダイナ
ミックレンジ調整５３５には図１２のフォント指標値曲
線に対する密度の決定が含まれている。次いでフォント
指標値は図１３に示した線形関数によりマルチレベルの
ハーフトーニングステップ５２５で再マッピングされ，
そこでダイナミックレンジ調整前のフォント指標値が
ｘ’の値にマッピングされる。ここでｘ’＝Ｒ１’＋
（Ｒ２’−Ｒ１’）＊ｘ／Ｎであり，Ｎは最大フォント
指標値である。また残りの非線形性が，上で論じたよう
に，ドットゲイン補償ステップ５１５で補償される。
ト指標値を持つのセル間の，付着したトナーの全量に於
ける差を最小化するように選択され，またプリンタエン
ジンのダイナミックレンジを増加し，その結果階調の再
現精度は向上する。システムのダイナミックレンジは更
にダイナミックレンジ調整によって改善される。ダイナ
ミックレンジ調整５３５には図１２のフォント指標値曲
線に対する密度の決定が含まれている。次いでフォント
指標値は図１３に示した線形関数によりマルチレベルの
ハーフトーニングステップ５２５で再マッピングされ，
そこでダイナミックレンジ調整前のフォント指標値が
ｘ’の値にマッピングされる。ここでｘ’＝Ｒ１’＋
（Ｒ２’−Ｒ１’）＊ｘ／Ｎであり，Ｎは最大フォント
指標値である。また残りの非線形性が，上で論じたよう
に，ドットゲイン補償ステップ５１５で補償される。
【００４３】本発明は好ましくは，ＩＢＭ ＰＳ／２ま
たはアップル・マッキントシュ・コンピュータ等のコン
ピュータシステムとの関連中で実施される。代表的な環
境を図１４に示したが，これには，中央演算処理装置５
２（従来のマイクロプロセッサでもよい）によって制御
されるコンピュータ５０が含まれる。その他の多数の付
加的な全てシステムバスによって相互接続された装置
が，特定のタスクを実行するために提供される。特定の
コンピュータシステムでは，図１４に示した装置の内の
いくつかのみを有することも出来，また図示されていな
い追加の構成要素を有するようにすることも出来るが，
大抵のコンピュータでは少なくとも図示した装置を含ん
でいる。
たはアップル・マッキントシュ・コンピュータ等のコン
ピュータシステムとの関連中で実施される。代表的な環
境を図１４に示したが，これには，中央演算処理装置５
２（従来のマイクロプロセッサでもよい）によって制御
されるコンピュータ５０が含まれる。その他の多数の付
加的な全てシステムバスによって相互接続された装置
が，特定のタスクを実行するために提供される。特定の
コンピュータシステムでは，図１４に示した装置の内の
いくつかのみを有することも出来，また図示されていな
い追加の構成要素を有するようにすることも出来るが，
大抵のコンピュータでは少なくとも図示した装置を含ん
でいる。
【００４４】コンピュータ５０には，情報の一時的記憶
用のランダムアクセス記憶装置（ＲＡＭ）５６，コンピ
ュータの構成および基本オペレーティングコマンドの永
久記憶用の読み出し専用メモリ（ＲＯＭ）５４，ディス
クドライブ７３，プリンタ７５およびスキャナ７７等の
周辺装置をケーブル７２，７４および７６を介してそれ
ぞれバス５８に接続するための入力／出力（Ｉ／Ｏ）ア
ダプタが含まれている。ユーザインタフェースアダプタ
６６もまたマウス，スピーカ，およびマイクロフォンま
たはキーボード８０等の入力装置をバス５８に接続する
ために設けられている。映像出力がバス５８をビデオモ
ニタ等のディスプレイ装置８２に接続するディスプレイ
アダプタ６８によって与えられる。コンピュータ５０は
常駐プログラムを持ち，また適当なオペレーティングシ
ステムによって制御され，調整される。
用のランダムアクセス記憶装置（ＲＡＭ）５６，コンピ
ュータの構成および基本オペレーティングコマンドの永
久記憶用の読み出し専用メモリ（ＲＯＭ）５４，ディス
クドライブ７３，プリンタ７５およびスキャナ７７等の
周辺装置をケーブル７２，７４および７６を介してそれ
ぞれバス５８に接続するための入力／出力（Ｉ／Ｏ）ア
ダプタが含まれている。ユーザインタフェースアダプタ
６６もまたマウス，スピーカ，およびマイクロフォンま
たはキーボード８０等の入力装置をバス５８に接続する
ために設けられている。映像出力がバス５８をビデオモ
ニタ等のディスプレイ装置８２に接続するディスプレイ
アダプタ６８によって与えられる。コンピュータ５０は
常駐プログラムを持ち，また適当なオペレーティングシ
ステムによって制御され，調整される。
【００４５】本発明に最も関係しているのはプリンタ７
５であって，典型的には画像，グラフィックおよび／ま
たはテキスト情報を，ＲＡＭ５６に存在するアプリケー
ションプログラム（テキストエディタ，図形処理プログ
ラムまたは画像処理プログラム）からを受け取る。プリ
ンタ７５の制御は，本発明のセル定義５２０，マルチレ
ベルハーフトーニング５３５，フォント指標付け５３０
およびダイナミックレンジ調整５３５を含めて，プリン
タ７５またはコンピュータ５０に存在する適当なハード
ウエアまたはソフトウエアによって実行することもでき
る。これらのモジュールは，一般的に「ドライバ」とし
て知られているが，コンピュータ５０からの，恐らくス
キャナ７７で発信された，生の画像データ，図形情報お
よび／またはテキスト情報を，プリンタエンジン５４０
を直接制御するために適当な書式に処理する。
５であって，典型的には画像，グラフィックおよび／ま
たはテキスト情報を，ＲＡＭ５６に存在するアプリケー
ションプログラム（テキストエディタ，図形処理プログ
ラムまたは画像処理プログラム）からを受け取る。プリ
ンタ７５の制御は，本発明のセル定義５２０，マルチレ
ベルハーフトーニング５３５，フォント指標付け５３０
およびダイナミックレンジ調整５３５を含めて，プリン
タ７５またはコンピュータ５０に存在する適当なハード
ウエアまたはソフトウエアによって実行することもでき
る。これらのモジュールは，一般的に「ドライバ」とし
て知られているが，コンピュータ５０からの，恐らくス
キャナ７７で発信された，生の画像データ，図形情報お
よび／またはテキスト情報を，プリンタエンジン５４０
を直接制御するために適当な書式に処理する。
【００４６】図１５の方法に対応する装置５０５を図１
６に示す。カラー整合器５１１が，スキャナ等によって
発生される加法色ピクセルデータを受け取り，プリンタ
によって使用される減法色ピクセルデータを生成する。
好ましくは，カラー整合器５１１は，ジョセフ・シュー
による，Method and Apparatus for Automatic ColorCo
rrectionno の表題を有する米国特許出願番号０８／６
７８，８８４に従って実行される。カラー整合器５１１
によって派生したＣＭＹＫデータは，好ましくは前に説
明したジョセフ・シューによる，Method and Apparatus
for Tonal Correction in Binary Printing Devices b
y Predistortion of Image Data の表題を有する米国
特許第５，５６８，５７２号に説明されている補償シス
テムに従って実行される。ドットゲイン補償器の出力は
修正ＣＭＹＫデータであって，図１７にＣ’Ｍ’Ｙ’
Ｋ’として示されている。データは次いでハーフトーニ
ング操作を実行するハーフトーニング装置５２８に送ら
れ，Ｃ’Ｍ’Ｙ’Ｋ’データの各成分がプリンタエンジ
ン５４１によって使用されるのに適した範囲の値にマッ
ピングされ，図１５に関係して前述したように，空間平
均化プリンタ値は空間平均化スキャナ値に近似される。
ハーフトーニング装置５２８におけるハーフトーニング
は，図１７に示した図１６の装置５０５の特定の実施形
態５０１中で説明したように，ディザ装置５２６によっ
て実行することができ，または図１８に示した図１６の
装置５０５の特定の実施形態中に示したように，誤差拡
散器５２７によって実行することが出来る。ディザ装置
５２６と誤差拡散器５２７によって実行されるディザリ
ング操作および誤差拡散操作は，それぞれ図１５に示し
た方法を参照して上で詳細に説明されている。
６に示す。カラー整合器５１１が，スキャナ等によって
発生される加法色ピクセルデータを受け取り，プリンタ
によって使用される減法色ピクセルデータを生成する。
好ましくは，カラー整合器５１１は，ジョセフ・シュー
による，Method and Apparatus for Automatic ColorCo
rrectionno の表題を有する米国特許出願番号０８／６
７８，８８４に従って実行される。カラー整合器５１１
によって派生したＣＭＹＫデータは，好ましくは前に説
明したジョセフ・シューによる，Method and Apparatus
for Tonal Correction in Binary Printing Devices b
y Predistortion of Image Data の表題を有する米国
特許第５，５６８，５７２号に説明されている補償シス
テムに従って実行される。ドットゲイン補償器の出力は
修正ＣＭＹＫデータであって，図１７にＣ’Ｍ’Ｙ’
Ｋ’として示されている。データは次いでハーフトーニ
ング操作を実行するハーフトーニング装置５２８に送ら
れ，Ｃ’Ｍ’Ｙ’Ｋ’データの各成分がプリンタエンジ
ン５４１によって使用されるのに適した範囲の値にマッ
ピングされ，図１５に関係して前述したように，空間平
均化プリンタ値は空間平均化スキャナ値に近似される。
ハーフトーニング装置５２８におけるハーフトーニング
は，図１７に示した図１６の装置５０５の特定の実施形
態５０１中で説明したように，ディザ装置５２６によっ
て実行することができ，または図１８に示した図１６の
装置５０５の特定の実施形態中に示したように，誤差拡
散器５２７によって実行することが出来る。ディザ装置
５２６と誤差拡散器５２７によって実行されるディザリ
ング操作および誤差拡散操作は，それぞれ図１５に示し
た方法を参照して上で詳細に説明されている。
【００４７】ハーフトーニング装置５２８の出力は，ハ
ーフトーンフォント指標化器５３１に送られ，プリンタ
値のマルチピクセル・セルをセル定義装置５２１によっ
て決定された寸法でフォントセル発生器５２２中に記憶
されているハーフトーンフォントにマッピングする。セ
ル寸法定義装置５２１は，セル長さＮＬとセル幅ＮＷと
を記憶するための記憶レジスタより構成することが出
来，またプリンタ画像の所望の解像度を得るためにエン
ドユーザに照会し，所望の解像度に基づいてセル長さＮ
Ｌとセル幅とを計算するための手段とを有することもで
きる。図２５，２６，２７および２８を参照して詳細に
説明したように，フォントセル発生器５２２によって記
憶された，または発生されたフォントセルは下記の性質
を持っている。即ち，ゼロのフォント指標値を持つフォ
ントセル中では全てのプリンタピクセル値はゼロであ
り，１のフォント指標値を持つフォントセル中では，孤
立単一ピクセルカットオフ値を持つ１つのピクセルを除
いて，全てのプリンタピクセル値がゼロであり，後続す
るフォントセルでは，フォント指標値が増分されるに伴
い，走査方向に沿う線上の隣接ピクセルのグループを除
いて全てのピクセル値がゼロであるように，プリンタピ
クセル値が増分される。また，最終フォントセルは全セ
ル幅プリンタピクセル値を持つ走査方向に沿う１行のピ
クセルとその他の場所に於けるゼロ値のピクセルとから
構成される。そして，全てのフォントセル（ゼロのフォ
ント指標値に対応するフォントセルを除く）について，
非ゼロピクセルが全セル幅プリンタピクセル値よりも小
さい値を持ち，また少なくとも１つのピクセルが孤立単
一ピクセル・カットオフ値よりも大きい値を持ってい
る。その結果として，ハーフトーンフォント指標化器５
３１によって生成されるフォントセル出力のダイナミッ
クレンジは増大し，また階調間の遷移はより円滑化さ
れ，その結果前に詳細に説明したように階調再現精度は
向上する。最終的に，ハーフトーンフォント指標化器５
３１の出力は，ダイナミックレンジ調節器５３６に送ら
れ，フォント指標値は図１２の密度対フォント指標値曲
線からの決定に基づいて図１３に示した線形関数に従っ
て再マッピングされる。
ーフトーンフォント指標化器５３１に送られ，プリンタ
値のマルチピクセル・セルをセル定義装置５２１によっ
て決定された寸法でフォントセル発生器５２２中に記憶
されているハーフトーンフォントにマッピングする。セ
ル寸法定義装置５２１は，セル長さＮＬとセル幅ＮＷと
を記憶するための記憶レジスタより構成することが出
来，またプリンタ画像の所望の解像度を得るためにエン
ドユーザに照会し，所望の解像度に基づいてセル長さＮ
Ｌとセル幅とを計算するための手段とを有することもで
きる。図２５，２６，２７および２８を参照して詳細に
説明したように，フォントセル発生器５２２によって記
憶された，または発生されたフォントセルは下記の性質
を持っている。即ち，ゼロのフォント指標値を持つフォ
ントセル中では全てのプリンタピクセル値はゼロであ
り，１のフォント指標値を持つフォントセル中では，孤
立単一ピクセルカットオフ値を持つ１つのピクセルを除
いて，全てのプリンタピクセル値がゼロであり，後続す
るフォントセルでは，フォント指標値が増分されるに伴
い，走査方向に沿う線上の隣接ピクセルのグループを除
いて全てのピクセル値がゼロであるように，プリンタピ
クセル値が増分される。また，最終フォントセルは全セ
ル幅プリンタピクセル値を持つ走査方向に沿う１行のピ
クセルとその他の場所に於けるゼロ値のピクセルとから
構成される。そして，全てのフォントセル（ゼロのフォ
ント指標値に対応するフォントセルを除く）について，
非ゼロピクセルが全セル幅プリンタピクセル値よりも小
さい値を持ち，また少なくとも１つのピクセルが孤立単
一ピクセル・カットオフ値よりも大きい値を持ってい
る。その結果として，ハーフトーンフォント指標化器５
３１によって生成されるフォントセル出力のダイナミッ
クレンジは増大し，また階調間の遷移はより円滑化さ
れ，その結果前に詳細に説明したように階調再現精度は
向上する。最終的に，ハーフトーンフォント指標化器５
３１の出力は，ダイナミックレンジ調節器５３６に送ら
れ，フォント指標値は図１２の密度対フォント指標値曲
線からの決定に基づいて図１３に示した線形関数に従っ
て再マッピングされる。
【００４８】ここで理解されるべきは，図１５，１６，
１７および１８のブロック装置はプログラムされた汎用
デジタルコンピュータを用いて，または特定用途の集積
回路を用いて，または相互接続された従来の構成装置と
回路のネットワークを用いて，またはマルチスレッド・
マルチタスク環境を使用して実行することが出来ること
である。別法として，図１６と図１７の各ブロックは，
それぞれのＣＰＵを含み，対応する方法を実行するため
の一連の専用コンピュータを表わしていると考えること
が出来，またコンピュータ読み取り可能なプログラムコ
ードを有するコンピュータ使用可能な媒体を表わしてい
てもよく，または諸方法のハードウエア装置を表わすも
のとすることも出来る。上述の発明は，ファクシミリ機
械，文書複写機等の従来のプロセッサ駆動型の画像処理
装置の構成要素として提供されることも出来る。要約す
れば，当業者はこれらの機能を限定するプログラムを，
（ａ）書き込み不能な記憶媒体（例えばコンピュータ内
の読み出し専用記憶装置またはコンピュータのＩ／Ｏ接
続機構によって読み取り可能なＣＤーＲＯＭ）に永久記
憶された情報，（ｂ）既に書き込み可能な記憶媒体（例
えば，フロッピーディスクおよびハードドライブ）に記
憶された情報，または（ｃ）テレフォンネットワーク等
の通信媒体によってコンピュータに伝達された情報を含
む多くの形式でコンピュータに伝達できるが，これらに
限定されるものではない。従って，ここで理解されるべ
きは，斯かる媒体は，斯かる情報を保持しているときに
は，本発明の代替実施形態を表わしていることである。
更にまた，本明細書中に示した方法と装置の詳細レベル
は機能ブロックレベルで示されているが，これらの機能
を達成するために適正な専用回路を開発することは当業
者の容易に理解できる範囲内にあることも，理解される
べきである。
１７および１８のブロック装置はプログラムされた汎用
デジタルコンピュータを用いて，または特定用途の集積
回路を用いて，または相互接続された従来の構成装置と
回路のネットワークを用いて，またはマルチスレッド・
マルチタスク環境を使用して実行することが出来ること
である。別法として，図１６と図１７の各ブロックは，
それぞれのＣＰＵを含み，対応する方法を実行するため
の一連の専用コンピュータを表わしていると考えること
が出来，またコンピュータ読み取り可能なプログラムコ
ードを有するコンピュータ使用可能な媒体を表わしてい
てもよく，または諸方法のハードウエア装置を表わすも
のとすることも出来る。上述の発明は，ファクシミリ機
械，文書複写機等の従来のプロセッサ駆動型の画像処理
装置の構成要素として提供されることも出来る。要約す
れば，当業者はこれらの機能を限定するプログラムを，
（ａ）書き込み不能な記憶媒体（例えばコンピュータ内
の読み出し専用記憶装置またはコンピュータのＩ／Ｏ接
続機構によって読み取り可能なＣＤーＲＯＭ）に永久記
憶された情報，（ｂ）既に書き込み可能な記憶媒体（例
えば，フロッピーディスクおよびハードドライブ）に記
憶された情報，または（ｃ）テレフォンネットワーク等
の通信媒体によってコンピュータに伝達された情報を含
む多くの形式でコンピュータに伝達できるが，これらに
限定されるものではない。従って，ここで理解されるべ
きは，斯かる媒体は，斯かる情報を保持しているときに
は，本発明の代替実施形態を表わしていることである。
更にまた，本明細書中に示した方法と装置の詳細レベル
は機能ブロックレベルで示されているが，これらの機能
を達成するために適正な専用回路を開発することは当業
者の容易に理解できる範囲内にあることも，理解される
べきである。
【００４９】本発明の好ましい実施の形態についての上
述の説明は例示に過ぎず，前述の実施の形態および方法
とは異なる他の形態も本発明によって提供される。本発
明の好ましい実施形態の記述から，それらの概念を具体
化する別の実施形態を使用することが出来ることは，通
常の技術を有する当業者にとつて明らかである。従っ
て，本発明は，開示されている実施形態に制限されるべ
きではなく，付属の特許請求の範囲の精神と範囲によっ
てのみ制限されるべきである。
述の説明は例示に過ぎず，前述の実施の形態および方法
とは異なる他の形態も本発明によって提供される。本発
明の好ましい実施形態の記述から，それらの概念を具体
化する別の実施形態を使用することが出来ることは，通
常の技術を有する当業者にとつて明らかである。従っ
て，本発明は，開示されている実施形態に制限されるべ
きではなく，付属の特許請求の範囲の精神と範囲によっ
てのみ制限されるべきである。
【図１】 ピクセル番号の関数として大きな範囲の値を
持つ典型的なレーザ信号のプロット図。
持つ典型的なレーザ信号のプロット図。
【図２】 図１の典型的なレーザ信号に対する線の太さ
とピクセル番号との関係を示すプロット図。
とピクセル番号との関係を示すプロット図。
【図３】 図１の典型的なレーザ信号により発生するト
ナーの線を示す図。
ナーの線を示す図。
【図４】 ピクセル番号の関数としての別の典型的なレ
ーザ信号プロット図。
ーザ信号プロット図。
【図５】 トナードラム上の距離の関数としての入射レ
ーザ電力のプロット図。
ーザ電力のプロット図。
【図６】 ピクセル番号の関数として多数の低値を含む
典型的なレーザ信号のプロット図。
典型的なレーザ信号のプロット図。
【図７】 図６の典型的なレーザ信号について線の太さ
とピクセル番号との関係のプロット図。
とピクセル番号との関係のプロット図。
【図８】 図６の典型的なレーザ信号により発生するト
ナー線を示す図。
ナー線を示す図。
【図９】 ピクセル番号の関数としての多くの高値を含
む典型的なレーザ信号を示す図。
む典型的なレーザ信号を示す図。
【図１０】 図９の典型的なレーザ信号についての線の
太さとピクセル番号との関係を示すプロット図。
太さとピクセル番号との関係を示すプロット図。
【図１１】 図９の典型的なレーザ信号により発生する
トナー線を示す図。
トナー線を示す図。
【図１２】 本発明に従って単一ピクセルおよびフォン
トセットを印刷する典型的レーザプリンタについてのト
ナー密度とプリンタ値の関係図。
トセットを印刷する典型的レーザプリンタについてのト
ナー密度とプリンタ値の関係図。
【図１３】 レーザプリンタのダイナミックレンジの制
限を補正するために使用される単一プリンタ値の再マッ
ピングを示す図。
限を補正するために使用される単一プリンタ値の再マッ
ピングを示す図。
【図１４】 本発明を具体化するコンピュータシステム
のブロック図形式の説明図。
のブロック図形式の説明図。
【図１５】 本発明の方法を示すブロック図。
【図１６】 本発明の装置の第１の実施形態を示すブロ
ック図。
ック図。
【図１７】 ハーフトーニング装置の機能を実行するた
めに使用されるディザ装置を有する図１６の装置を示す
ブロック図。
めに使用されるディザ装置を有する図１６の装置を示す
ブロック図。
【図１８】 ハーフトーニング装置の機能を実行するた
めに使用されるエラー拡散器を有する図１６の装置のブ
ロック図。
めに使用されるエラー拡散器を有する図１６の装置のブ
ロック図。
【図１９】 左側を単一ピクセルに対するスキャナ値で
目盛り，右側を単一ピクセルに対するプリンタ値で目盛
ったスケールを示す図。
目盛り，右側を単一ピクセルに対するプリンタ値で目盛
ったスケールを示す図。
【図２０】 左側を３×３のフォントセルに対するスキ
ャナ値で目盛り，右側を３×３フォントセルに対するプ
リンタ値で目盛ったスケールを示す図。
ャナ値で目盛り，右側を３×３フォントセルに対するプ
リンタ値で目盛ったスケールを示す図。
【図２１】 特定のスキャナ値と２つの最も近いプリン
タ値との関係を示す図。
タ値との関係を示す図。
【図２２】 典型的な直交型のディザマトリックスを示
す図。
す図。
【図２３】 図２２のディザマトリックスでタイル貼り
したピクセル平面を示す図。
したピクセル平面を示す図。
【図２４】 非直交型のディザマトリックスでタイル貼
りしたピクセル平面を示す図。
りしたピクセル平面を示す図。
【図２５】 ３×３セルに対するフォントの第１番目の
好ましいセットを示す図。
好ましいセットを示す図。
【図２６】 ３×３セルに対するフォントの第２番目の
好ましいセットを示す図。
好ましいセットを示す図。
【図２７】 ２×２セルに対するフォントのセットを示
す図。
す図。
【図２８】 １×３セルに対するフォントのセットを示
す図。
す図。
【図２９】 プリンタエンジンにより正確に再現するこ
との出来ない典型的なハイライト領域を示す図。
との出来ない典型的なハイライト領域を示す図。
【図３０】 図２９の領域に対応するフォントセルを示
す図。
す図。
５２ ＣＰＵ ７３ ディスクドライブ ７７ スキャナ ８０ キーボード ８２ 表示装置 ５１０ カラーマッチングステップ ５２０ セル限定ステップ ５２３ フォント限定ステップ ５２５ マルチレベル・ハーフトーニングステップ ５３０ ハーフトーニング・フォント指標付けステップ ５３５ ダイナミックレンジ調整ステップ ５４０ プリンタエンジン
Claims (31)
- 【請求項１】 画像を印刷面上に正確な階調で再現する
ための方法に於いて，（ａ）前記画像のピクセルについ
ての画像値を得る処理段階であって，最大画像値を有し
且つ２レベルよりも多い画像スケールレベルをもつ画像
値スケールで，前記画像値が量子化される処理段階と，
（ｂ）前記ピクセルについての前記画像値を，２レベル
より多いプリンタスケールレベルを有するプリンタ値ス
ケールで量子化されたプリンタ値にマッピングする処理
段階であって，前記プリンタ値スケールが前記最大画像
値と異なる最大プリンタ値を有しており，前記画像値ス
ケールで測定したときの領域についての前記画像値と前
記プリンタ値との間の差が，前記画像値の第１の空間平
均が，前記画像値スケールで測定したときの前記領域に
ついての前記プリンタ値の第２の空間平均に近似するよ
うに，修正される処理段階と，（ｃ）前記印刷面上の前
記ピクセルに，マーキング媒体を前記プリンタ値にほぼ
比例する量で付着させる処理段階とを有する方法。 - 【請求項２】 請求項１に記載の方法に於いて，前記処
理段階（ｂ）が，第１のピクセルについての前記プリン
タ値と，前記プリンタ値スケールで測定した場合の前記
第１のピクセルについての前記画像値との間の前記第１
の差を決定する処理段階と，前記第１の差を前記第１の
ピクセルに隣接する第２のピクセルの前記プリンタ値に
加算する処理段階とを含む方法。 - 【請求項３】 請求項１に記載の方法に於いて，前記処
理段階（ｂ）が，ランダム変数を前記ピクセルの画像値
に加える処理段階を含むことを特徴とする方法。 - 【請求項４】 請求項３に記載の方法に於いて，前記ラ
ンダム変数が，１の値と，前記画像スケールレベルの第
１の最大値を前記プリンタスケールレベルの第２の最大
値で割った比から１をマイナスした値との間に，ランダ
ムに分布している方法。 - 【請求項５】 請求項１に記載の方法に於いて，前記処
理段階（ｂ）がディザ技術の使用を含む方法。 - 【請求項６】 請求項１に記載の方法に於いて，前記処
理段階（ｂ）がエラー拡散技術を含む方法。 - 【請求項７】 印刷表面にマーキング媒体を付着するた
めのプリンタエンジンによって発生する画像の正確な階
調を再現するための装置に於いて，前記画像のピクセル
についての画像値を得るための手段であって，最大画像
値と２レベルよりも多い画像スケールレベルとを有する
画像値スケールで前記画像値が量子化されている手段
と，前記ピクセルについての前記画像値をプリンタ値に
マッピングするための変換手段であって，前記プリンタ
値が２レベルよりも多いプリンタスケールレベルと前記
最大値と異なる最大プリンタ値とを有するプリンタ値ス
ケールで量子化されており，前記画像値スケールで測定
されるときの，前記画像値と前記プリンタ値との間の差
が，領域についての前記画像値の第１の空間平均が，前
記画像値スケールで測定されたときの，前記領域につい
ての前記プリンタ値の第２の空間平均に近似するように
修正され，前記プリンタエンジンが前記マーキング媒体
を前記プリンタ表面の前記ピクセルに前記プリンタ値に
ほぼ比例する量で付着させるようにする変換手段とを備
えた装置。 - 【請求項８】 印刷表面にマーキング媒体を付着させる
ためにプリンタエンジンによって発生した画像の正確な
階調再現のための装置に於いて，前記画像が，最大画像
値と２レベルよりも多い画像スケールレベルとを有する
画像値スケールで量子化されたピクセルについての画像
値を持ち，前記ピクセルについての前記画像値をプリン
タ値にマッピングするためのハーフトーン変換装置を有
しており，前記プリンタ値が２レベルよりも多いプリン
タスケールレベルと，前記最大画像値と異なる最大プリ
ンタ値とを有するプリンタ値スケールで量子化されてお
り，前記画像値スケールで測定したときの前記画像値と
前記プリンタ値との間の差が，領域についての前記画像
値の第１の空間平均が，前記画像値スケールで測定した
ときの前記領域についての前記プリンタ値の第２の空間
平均に近似するように，修正され，前記プリンタエンジ
ンが前記マーキング媒体を前記印刷面上の前記ピクセル
に，前記プリンタ値にほぼ比例した量で付着させる装
置。 - 【請求項９】 画像を印刷面上に正確な階調再現性を以
て印刷するためのシステムであって，前記画像のピクセ
ルについての画像値を，２レベルより多い画像スケール
レベルと最大画像値とを有する画像値スケールで量子化
するシステムに於いて，マーキング媒体を前記印刷面上
に付着させるためのプリンタエンジンと，前記ピクセル
についての前記画像値をプリンタ値にマッピングするた
めのハーフトーニング装置とを備え，前記プリンタ値を
２レベルよりも多いプリンタスケールレベルと，前記最
大画像値と異なる最大プリンタ値とを有するプリンタ値
スケールで量子化し，前記画像値スケールで測定される
ときの前記画像値と前記プリンタ値との間の差を，領域
についての前記画像値の第１の空間平均が，前記画像値
スケールで測定したときの前記領域についての前記プリ
ンタ値の第２の空間平均に近似するように，修正し，前
記プリンタエンジンが前記マーキング媒体を前記印刷面
上の前記ピクセルに，前記プリンタ値にほぼ比例した量
で付着させるシステム。 - 【請求項１０】 スキャナと，プロセッサと，マーキン
グ媒体を印刷面上に付着させるためのプリンタエンジン
を有するプリンタとを含む画像再現システムで使用する
ためのコンピュータプログラム媒体製品に於いて，前記
画像のピクセルについての画像値であって，２レベルよ
り多い画像スケールレベルと最大画像値とを有する画像
値スケールで量子化された画像値を得て，且つ記憶する
ようにコンピュータを動作させるプログラムを有するコ
ンピュータ読取り可能な記録媒体と，前記ピクセルにつ
いての前記画像値をプリンタ値にマッピングするよう前
記コンピュータを動作させるプログラムを有するコンピ
ュータ読取り可能な記録媒体であって，前記プリンタ値
が，２レベルよりも多いプリンタスケールレベルと，前
記最大画像値と異なる最大プリンタ値とを有するプリン
タ値スケールで量子化されており，前記画像値スケール
で測定されるときの前記画像値と前記プリンタ値との間
の差が，領域についての前記画像値の第１の空間平均
が，前記画像値スケールで測定したときの前記領域につ
いての前記プリンタ値の第２の空間平均に近似するよう
に修正される，前記記録媒体と，前記マーキング媒体を
前記印刷面上の前記ピクセルに前記プリンタ値にほぼ比
例した量で付着させるよう前記プリンタエンジンを制御
するようコンピュータを動作させるプログラムを有する
コンピュータ読取り可能な記録媒体とを含むコンピュー
タプログラム媒体製品。 - 【請求項１１】 画像値を持つ画像に基づいて印刷され
た画像の正確な低解像度での階調再現方法であって，マ
ーキング媒体を印刷面上のピクセルに付着するプリンタ
解像度を有するプリンタエンジンによって前記印刷され
た画像を発生し，前記ピクセルに付着される前記マーキ
ング媒体の量が前記ピクセルについてのプリンタ値の関
数である，階調再現方法に於いて， （ａ）前記ピクセルの多重ピクセル・セルの寸法を定義
する段階と， （ｂ）フォントセルのセットを定義する段階であって，
前記フォントセルの各々が前記マルチピクセル・セル中
の前記ピクセルについてのフォントピクセル値の配列
と，対応するフォント指標値とを有する，段階と， （ｃ）前記マルチピクセル・セル中の前記ピクセルにつ
いての前記画像値を，前記フォントセルの対応する１つ
にマッピングする段階と， （ｄ）前記マルチピクセル・セル中の前記ピクセルにつ
いての前記フォントピクセル値を前記印刷面上に印刷す
る段階とを含む方法。 - 【請求項１２】 請求項１１に記載の方法に於いて，前
記マルチピクセル・セルの前記寸法が，前記プリンタエ
ンジンの印刷手段の，前記ピクセル間の区切りを単位と
した，走査方向に沿うセル長及び走査方向に垂直なセル
幅であって，前記プリンタエンジンの解像度が，前記走
査方向に沿った前記セル長に等しい第１の係数だけ低減
され，且つ前記走査方向に垂直な前記セル幅に等しい第
２の係数だけ低減される方法。 - 【請求項１３】 請求項１１に記載の方法に於いて，第
１のピクセルについての第１のプリンタ値が孤立単一ピ
クセル・カットオフ値よりも小さく且つ前記第１のピク
セルの回りの前記ピクセルの前記プリンタ値がゼロであ
るとき，前記プリンタエンジンが前記印刷面上に前記第
１のピクセルに前記マーキング媒体のいずれをも付着す
ることが出来ない方法。 - 【請求項１４】 請求項１３に記載の方法に於いて，前
にフォントセルの前記セットが，ゼロの前記フォント指
標値を有し，且つ前記マルチピクセル・セルの各ピクセ
ルについてゼロの前記フォントピクセル値を有する，ゼ
ロ番目のフォントセルと，１の前記フォント指標値を有
し，且つ前記マルチピクセル・セルの第１の行中にあっ
て前記フォントピクセル値が前記孤立単一ピクセル・カ
ットオフ値に等しい１つのピクセルを除いて，各ピクセ
ルがゼロの前記フォントピクセル値を有する，１番目の
フォントセルと，Ｎの前記フォント指標値を有し（ここ
でＮは整数），前記第１の行を除いた全ての行中の各ピ
クセルがゼロのフォントピクセル値を有し，前記第１の
行中のピクセルの前記フォントピクセル値の和が，Ｎマ
イナス１プラス前記孤立単一ピクセル・カットオフ値に
等しく，非ゼロ値の前記フォントピクセル値を有する前
記第１の行中のピクセルが，前記孤立単一ピクセルカッ
トオフ値よりも大きいかまたは等しい前記フォントピク
セル値を有する前記第１の行中のピクセルの少なくとも
１つに隣接しており，且つ前記第１の行中のピクセルの
いずれも全セル幅値よりも大きい前記フォントピクセル
値を有していない，Ｎ番目のフォントセルとを含んでお
り，前記全セル幅値に等しい前記フォントピクセル値を
有するピクセルに対して前記プリンタエンジンによって
付着された前記マーキング媒体が，前記走査方向に対し
て垂直であって且つ前記セル幅に等しい付着幅を有して
いる方法。 - 【請求項１５】 請求項１４に記載の方法に於いて，前
記フォントセルの前記セットが更に，（Ｎ＋１）の前記
フォント指標値を有し，前記第１の行を除く全ての行中
のピクセルの各々についてゼロの前記フォントピクセル
値を有し，前記第１の行中のピクセルについての前記フ
ォントピクセル値の和がＮプラス前記孤立単一ピクセル
・カットオフ値に等しく，非ゼロ値の前記フォントピク
セル値を有する前記第１の行中のピクセルが，前記孤立
単一ピクセル・カットオフ値よりも大きいかまたは等し
い前記フォントピクセル値を有する前記第１の行中の前
記ピクセルの少なくとも１つに隣接しており，且つ前記
第１の行中のピクセルのいずれも全セル幅値よりも大き
い前記フォントピクセル値を有していない，（Ｎ＋１）
番目のセルを含んでおり，前記全セル幅値に等しい前記
フォントピクセル値を有するピクセルに対して前記プリ
ンタによって付着された前記マーキング媒体が，前記走
査方向に対して垂直で且つ前記セル幅に等しい付着幅を
有しており，それにより前記Ｎ番目のフォントセルと前
記（Ｎ＋１）番目のフォントセルとについての前記マー
キング媒体の付着に於ける差が最小化される方法。 - 【請求項１６】 請求項１４に記載の方法に於いて，隣
接するピクセルの対についての前記プリンタ値の第１の
和が孤立ダブルピクセル・カットオフ値の２倍よりも小
さく，且つ前記隣接ピクセル対の周囲のピクセルの前記
プリンタ値がゼロである時に，前記印刷面上の前記隣接
ピクセル対に前記プリンタエンジンが前記マーキング媒
体を付着させることが出来ない方法。 - 【請求項１７】 請求項１５に記載の方法に於いて，前
記段階（ｃ）が前記マルチピクセル・セル中の前記画像
値を加算して，ゼロから前記セル幅と前記セル長の積ま
での範囲のセル値スケールで量子化されたセル値と，前
記画像値についての最大許容値とを得る段階を含む方
法。 - 【請求項１８】 請求項１７に記載の方法に於いて，更
に，前記セル値を，前記セル値スケールと異なるフォン
ト指標スケールで量子化した前記フォント指標値にマッ
ピングする段階を含んでいる方法。 - 【請求項１９】 請求項１８に記載の方法に於いて，第
１の前記マルチピクセル・セルについての前記セル値
と，前記第１のマルチピクセル・セルについての前記フ
ォント指標値との間の，前記フォント指標スケールで測
定した場合の差が，前記第１のマルチピクセル・セルに
隣接する第２の前記マルチピクセル・セルの前記セル値
に与えられ，その結果，前記第１のマルチピクセル・セ
ルと前記第２のマルチピクセル・セルとの間の前記フォ
ント指標値の第１の平均が，前記第１のマルチピクセル
・セルと前記第２のマルチピクセル・セルとの間の，前
記フォント指標スケールで測定した前記セル値の第２の
平均に，近似する方法。 - 【請求項２０】 請求項１９に記載の方法に於いて，前
記第１のマルチピクセル・セルについての前記フォント
指標値が，前記フォント指標スケールで測定した前記第
１のマルチピクセル・セルについての前記セル値プラス
ランダム変数に等しい方法。 - 【請求項２１】 請求項２０に記載の方法に於いて，前
記ランダム変数が，１の値と，前記セル値スケールの第
１の最大値を前記フォント指標スケールの第２の最大値
で割った比マイナス１との間に，ランダムに分布してい
る方法。 - 【請求項２２】 請求項１７に記載の方法に於いて，前
記段階（ｃ）がディザリング技術の使用を含んでいる方
法。 - 【請求項２３】 請求項１７に記載の方法に於いて，
前記段階（ｃ）が誤差拡散技術の使用を含んでいる方
法。 - 【請求項２４】 請求項１７に記載の方法に於いて，
前記フォント指標値の関数としての前記マルチピクセル
・セル中に付着した前記マーキング媒体の非直線性につ
いての補正を行なうためのダイナミックレンジ調整の段
階を含んでいる方法。 - 【請求項２５】 複数画像値の画像に基づく印刷画像の
正確な低解像度階調再現用の装置に於いて，前記印刷画
像がマーキング媒体を印刷面上のピクセルセルに付着さ
せるプリンタ解像度をもつプリンタエンジンにより発生
され，前記ピクセルに付着される前記マーキング媒体の
量が前記ピクセルについてのプリンタ値の関数であっ
て，複数ピクセルのマルチピクセル・セルの寸法を定義
するためのセル定義装置と，のフォントセルのセットを
定義するためのフォントセル発生器であって，前記フォ
ントセルの各々が，前記マルチピクセル・セル中の前記
ピクセルについてのフォントピクセル値の配列と，対応
するフォント指標値とを有する，フォントセル発生器
と，前記マルチピクセル・セル中のピクセルについての
前記画像値を，対応する前記フォントセルにマッピング
するためのハーフトーンフォント指標器とを備え，前記
プリンタ装置が，前記印刷面上の前記マルチピクセル・
セルに対応する前記フォントセルについての前記フォン
トピクセル値を印刷する装置。 - 【請求項２６】 複数画像値の画像に基づく印刷画像の
正確な低減解像度階調再現用の装置に於いて，前記印刷
画像がマーキング媒体を印刷面上のピクセルセルに付着
させるプリンタ解像度をもつプリンタエンジンにより発
生され，前記ピクセルに付着される前記マーキング媒体
の量が前記ピクセルについてのプリンタ値の関数であっ
て，複数ピクセルのマルチピクセル・セルの寸法を定義
するための手段と，フォントセルのセットを定義するた
めの手段であって，前記フォントセルの各々が，前記マ
ルチピクセル・セル中の前記ピクセルについてのフォン
トピクセル値の配列と，対応するフォント指標値とを有
する手段と，前記マルチピクセル・セル中の前記ピクセ
ルについての前記画像値を，対応する前記フォントセル
にマッピングするための手段とを備え，前記プリンタエ
ンジンが前記印刷面上の前記マルチピクセル・セルに，
対応する前記フォントセルについての前記フォントピク
セル値を印刷する装置。 - 【請求項２７】 正確な階調再現状態で印刷面上に複数
画像値の低解像度画像を印刷するためのシステムに於い
て，前記印刷面上のピクセルにマーキング媒体を付着さ
せるプリンタ解像度を有し，前記ピクセルに付着される
前記マーキング媒体の量が前記ピクセルについてのプリ
ンタ値の関数である，前記印刷面上に前記マーキング媒
体を付着させるためのプリンタエンジンと，複数ピクセ
ルのマルチピクセル・セルの寸法を定義するためのセル
寸法定義装置と，フォントセルのセットを提供するため
のフォントセル発生器であって，前記フォントセルの各
々が前記マルチピクセル・セル中の前記ピクセルについ
てのフォントピクセル値の配列を有するフォントセル発
生器と，前記マルチピクセル・セル中の前記ピクセルに
ついての前記画像値を，対応する前記フォントセルマッ
ピングするためのハーフトーンフォント指標器とを備
え，前記プリンタ装置が前記印刷面上の前記マルチピク
セル・セルに，対応する前記フォントセルについての前
記フォントピクセル値を印刷するシステム。 - 【請求項２８】 スキャナと，プロセッサと，マーキン
グ媒体を印刷面上のピクセル・セル位置に付着させるた
めのプリンタエンジンを有するプリンタとを含む画像再
現システムで使用される，複数画像値の画像の正確な低
分解度の階調再現を行なうための，コンピュータプログ
ラム媒体製品に於いて，前記ピクセル位置に付着した前
記マーキング媒体の量が前記ピクセルについてのプリン
タ値の関数であり，フォントセルのセットを定義するよ
うにコンピュータを動作させるプログラムを有し，前記
フォントセルの各々が前記マルチピクセル・セル中の前
記ピクセルについてのフォントピクセル値の配列，およ
び対応するフォント指標値とを有する，コンピュータ読
取り可能な記録媒体と，前記マルチピクセル・セル中の
前記ピクセルについての前記画像値を対応する前記フォ
ントセルにマッピングするようにコンピュータを動作さ
せるプログラムを有し，前記プリンタエンジンが前記印
刷面上の前記マルチピクセル・セルに対応する前記フォ
ントセルについての前記フォントピクセル値を印刷す
る，コンピュータ読取り可能な記録媒体とを有するコン
ピュータプログラム製品。 - 【請求項２９】 スキャナに依って得られた複数画像値
の画像に基づいて印刷画像の正確な低解像度階調再現を
行なうための方法に於いて，前記画像が印刷面上のピク
セル位置にマーキング媒体を付着させるプリンタ解像度
をもつプリンタエンジンに依って発生され，前記ピクセ
ル位置に付着された前記印刷画像が前記ピクセルについ
てのプリンタ値の関数であり，前記プリンタエンジンに
依って発生されるプリンタカラーを，前記スキャナから
得られた前記画像値で較正して，較正済みの画像値を発
生する段階と，前記較正済みの画像値を濾波して，ハイ
ライト領域と高域中間調領域中の前記補正済み画像値よ
りも明るく且つ，シャドー領域と低域中間調領域中の前
記補正済み画像値よりも暗い濾波値を提供する段階であ
って，前記濾波値を最大濾波値と２レベルより多い濾波
済みのスケールレベルとを有する濾波値スケールで量子
化する段階と，前記ピクセルについての前記濾波値をプ
リンタ値にマッピングする段階であって，前記プリンタ
値を，２レベルより多いプリンタスケールレベルと前記
最大濾波値と異なる最大プリンタ値とを持つプリンタ値
スケールで量子化し，前記濾波値スケールで測定した場
合の前記濾波値と前記プリンタ値との間の差を，領域の
前記濾波値の第１の空間平均が前記濾波値スケールで測
定した場合の前記領域の前記プリンタ値の第２の空間平
均に近似するように，修正する段階と，複数ピクセルの
マルチピクセル・セルの寸法を定義する段階と，フォン
トセルのセットを定義する段階であって，前記フォント
セルの各々が前記マルチセル中の前記ピクセルについて
のフォントピクセル・セルの配列と，対応するフォント
指標値とを有している段階と，前記マルチピクセル・セ
ル中の前記ピクセルについての前記プリンタ値を対応す
る前記フォントセルにマッピングする段階であって，前
記プリンタエンジンが前記印刷面上の前記マルチピクセ
ル・セルに，対応する前記フォントセルについての前記
フォントピクセル値を印刷する段階と，前記フォントセ
ルのダイナミックレンジを，前記プリンタエンジンに依
って印刷されるように調整して，拡張ダイナミックレン
ジを提供する段階とを有する方法。 - 【請求項３０】 スキャナに依って得られた複数の画像
値の画像に基づいて印刷画像の正確な低解像度階調再現
を行なうための装置に於いて，前記画像が印刷面上のピ
クセル位置にマーキング媒体を付着させるプリンタ解像
度をもつプリンタエンジンに依って発生され，前記ピク
セル位置に付着された前記印刷画像が前記ピクセルにつ
いてのプリンタ値の関数であり，前記プリンタエンジン
に依って発生されるプリンタカラーを前記スキャナから
得られた前記画像値で補正して，補正済みの画像値を発
生するための手段と，前記補正済みの画像値を濾波し
て，ハイライト領域と高域中間調領域中の前記補正済み
画像値よりも明るく且つ，シャドー領域と低域中間調領
域中の前記補正済み画像値よりも暗い濾波値を提供する
ための手段であって，前記濾波値を，最大濾波値と２レ
ベルより多い濾波済みのスケールレベルとを有する濾波
値スケールで量子化する手段と，前記ピクセルについて
の前記濾波値をプリンタ値にマッピングするための手段
であって，前記プリンタ値を，２レベルより多いプリン
タスケールレベルと前記最大濾波値と異なる最大プリン
タ値とを持つプリンタ値スケールで量子化し，前記濾波
値スケールで測定した場合の前記濾波値と前記プリンタ
値との間の差を，領域の前記濾波値の第１の空間平均が
前記濾波値スケールで測定した場合の前記領域の前記プ
リンタ値の第２の空間平均に近似するように，修正する
手段と，複数ピクセルのマルチピクセル・セルの寸法を
定義するための手段と，フォントセルのセットを定義す
るための手段であって，前記フォントセルの各々が前記
マルチセル中の前記ピクセルについてのフォントピクセ
ル・セルの配列と，対応するフォント指標値とを有して
いる手段と，前記マルチピクセル・セル中の前記ピクセ
ルについての前記プリンタ値を対応する前記フォントセ
ルにマッピングするための手段であって，前記プリンタ
エンジンが前記印刷面上の前記マルチピクセル・セル
に，対応する前記フォントセルについての前記フォント
ピクセル値を印刷する，手段と，前記フォントセルのダ
イナミックレンジを，前記プリンタエンジンに依って印
刷されるように調整して，拡張ダイナミックレンジを提
供するダイナミックレンジ調整の手段とを有する装置。 - 【請求項３１】 スキャナに依って得られた複数の画像
値の画像に基づいて印刷画像の正確な低解像度階調再現
を行なうための装置に於いて，前記画像が印刷面上のピ
クセル位置にマーキング媒体を付着させるプリンタ解像
度を持つプリンタエンジンに依って発生され，前記ピク
セル位置に付着された前記印刷画像が前記ピクセルにつ
いてのプリンタ値の関数であり，前記プリンタエンジン
に依って発生したプリンタカラーを前記スキャナから得
られた前記画像値により補正して，補正済みの画像値を
生成するためのカラー整合器と，前記補正済みの画像値
を濾波して，ハイライト領域と高域中間調領域中の前記
補正済み画像値よりも明るく且つシャドー領域と低域中
間調領域中の前記補正済み画像値よりも暗い濾波値を提
供するためのドットゲイン補正器であって，前記濾波値
を，最大濾波値と２レベルより多い濾波済みのスケール
レベルとを有する濾波値スケールで量子化するドットゲ
イン補正器と，前記ピクセルについての前記濾波値をプ
リンタ値にマッピングするためのハーフトーニング装置
であって，前記プリンタ値を，２レベルより多いプリン
タスケールレベルと前記最大濾波値と異なる最大プリン
タ値とを持つプリンタ値スケールで量子化し，前記濾波
値スケールで測定した場合の前記濾波値と前記プリンタ
値との間の差を，領域の前記濾波値の第１の空間平均が
前記濾波値スケールで測定した場合の前記領域の前記プ
リンタ値の第２の空間平均に近似するように，修正する
ハーフトーニング装置と，複数ピクセルのマルチピクセ
ル・セルの寸法を定義するためのセル寸法定義装置と，
フォントセルのセットを発生するためのフォントセル発
生器であって，前記フォントセルの各々が前記マルチセ
ル中の前記ピクセルについてのフォントピクセル・セル
の配列と，対応するフォント指標値とを有している，フ
ォントセル発生器と，前記マルチピクセル・セル中の前
記ピクセルについての前記プリンタ値を対応する前記フ
ォントセルにマッピングするためのハーフトーンフォン
ト指標器であって，前記プリンタエンジンが前記印刷面
上の前記マルチピクセル・セルに，対応する前記フォン
トセルについての前記フォントピクセル値を印刷する，
ハーフトーンフォント指標器と，前記フォントセルのダ
イナミックレンジを，前記プリンタエンジンに依って印
刷されるように調整して，拡張ダイナミックレンジを提
供するダイナミックレンジ調整器とを有する装置。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US3255196P | 1996-12-18 | 1996-12-18 | |
| US08/938927 | 1997-10-02 | ||
| US08/938,927 US6097502A (en) | 1996-12-18 | 1997-10-02 | Multilevel screening for color laser printer |
| US60/032551 | 1997-10-02 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10278348A true JPH10278348A (ja) | 1998-10-20 |
| JP3775457B2 JP3775457B2 (ja) | 2006-05-17 |
Family
ID=26708591
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP36419597A Expired - Fee Related JP3775457B2 (ja) | 1996-12-18 | 1997-12-17 | レーザプリンタのための階調再現方法及び装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US6097502A (ja) |
| EP (1) | EP0859507B1 (ja) |
| JP (1) | JP3775457B2 (ja) |
| DE (1) | DE69737710T8 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11146203A (ja) * | 1997-11-13 | 1999-05-28 | Namco Ltd | 画像処理装置および該装置に係るプログラムを格納した記憶媒体 |
| US6407825B1 (en) * | 1998-12-17 | 2002-06-18 | Eastman Kodak Company | Colorant reduction method for digital images |
| EP1237354B1 (de) | 2001-03-01 | 2013-08-14 | Epple Druckfarben AG | Druck-Reproduktionsverfahren |
| US6765695B2 (en) | 2001-09-12 | 2004-07-20 | Seiko Epson Corporation | Color processing architecture and algorithms for color laser printers |
| EP1568210A1 (en) * | 2002-11-25 | 2005-08-31 | Agfa-Gevaert | Method for generating non-printing dots in a screened representation of an image |
| US8223393B2 (en) * | 2003-03-31 | 2012-07-17 | Eastman Kodak Company | Post rip image rendering for microprinting |
| US7710604B2 (en) | 2004-03-11 | 2010-05-04 | Infoprint Solutions Company, Llc | Method and system for providing a high quality halftoned image |
| JP6287294B2 (ja) * | 2013-03-15 | 2018-03-07 | 株式会社リコー | 画像検査装置、画像検査システム及び画像検査方法 |
| JP6448345B2 (ja) | 2014-12-16 | 2019-01-09 | キヤノン株式会社 | 画像処理装置 |
| JP6770828B2 (ja) * | 2016-05-19 | 2020-10-21 | オリンパス株式会社 | 顕微鏡 |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE1772367C3 (de) * | 1968-05-04 | 1974-10-31 | Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel | Verfahren zur gerasterten Reproduktion von Halbtonbildern |
| JPS57160264A (en) * | 1981-03-30 | 1982-10-02 | Canon Inc | Recorder of half tone picture |
| DE3688715T3 (de) * | 1985-03-30 | 1999-05-06 | Hitachi Ltd | Druckverfahren vom Abtastaufzeichnungstyp und dessen Verwirklichungsvorrichtung. |
| US4680645A (en) * | 1986-08-25 | 1987-07-14 | Hewlett-Packard Company | Method for rendering gray scale images with variable dot sizes |
| JPS6367073A (ja) * | 1986-09-08 | 1988-03-25 | Canon Inc | レ−ザ光変調方式 |
| US4969052A (en) * | 1988-05-11 | 1990-11-06 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| JP2774521B2 (ja) * | 1988-09-14 | 1998-07-09 | キヤノン株式会社 | レーザ記録装置 |
| US4916545A (en) * | 1988-11-16 | 1990-04-10 | Eastman Kodak Company | Electronic graphic arts screener that suppresses Moire patterns using pseudo-random font selection |
| US5353387A (en) * | 1990-09-10 | 1994-10-04 | Mannesmann Aktiengesellschaft | Process for reducing the quantity of ink applied to recording substrates by ink printing devices to prevent image degradation |
| US5469268A (en) * | 1991-02-22 | 1995-11-21 | At&T Corp. | Display model-based error criterion halftoning |
| US5493324A (en) * | 1992-07-03 | 1996-02-20 | Minolta Camera Kabushiki Kaisha | Image forming apparatus |
| US5463720A (en) * | 1992-09-28 | 1995-10-31 | Granger; Edward M. | Blue noise based technique for use in a halftone tile oriented screener for masking screener induced image artifacts |
| US5495278A (en) * | 1993-01-15 | 1996-02-27 | Fuji Xerox Co., Ltd. | Image forming apparatus including a pulse width modulator |
| US5568572A (en) * | 1994-07-01 | 1996-10-22 | Seiko Epson Corporation | Method and apparatus for tonal correction in binary printing devices by predistortion of image data |
| US5633729A (en) * | 1994-12-22 | 1997-05-27 | Eastman Kodak Company | Processes for minimizing the quantization error in multi-level halftone transfer functions |
| US5745260A (en) * | 1995-12-20 | 1998-04-28 | Eastman Kodak Company | Coarse/fine fonts |
| US5809213A (en) * | 1996-02-23 | 1998-09-15 | Seiko Epson Corporation | Automatic color calibration of a color reproduction system |
-
1997
- 1997-10-02 US US08/938,927 patent/US6097502A/en not_active Expired - Lifetime
- 1997-12-17 JP JP36419597A patent/JP3775457B2/ja not_active Expired - Fee Related
- 1997-12-17 EP EP97310226A patent/EP0859507B1/en not_active Expired - Lifetime
- 1997-12-17 DE DE69737710T patent/DE69737710T8/de active Active
-
1999
- 1999-10-29 US US09/430,419 patent/US6185008B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69737710D1 (de) | 2007-06-21 |
| EP0859507A3 (en) | 2001-03-07 |
| US6185008B1 (en) | 2001-02-06 |
| EP0859507B1 (en) | 2007-05-09 |
| DE69737710T2 (de) | 2008-01-31 |
| DE69737710T8 (de) | 2008-07-03 |
| JP3775457B2 (ja) | 2006-05-17 |
| EP0859507A2 (en) | 1998-08-19 |
| US6097502A (en) | 2000-08-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10650294B2 (en) | Image processing apparatus, image processing method and program | |
| JP2500837B2 (ja) | 画素値量子化方法 | |
| US9659242B2 (en) | Apparatus that performs calibration for maintaining image quality | |
| KR100405226B1 (ko) | 다중레벨복수컬러입력이미지재생방법 | |
| JPH08107500A (ja) | 高／低輝度画像域の均質な応答を利用した誤差拡散ハーフトーン処理システム及び方法 | |
| JPH06233121A (ja) | 画像処理システム | |
| US7137683B2 (en) | Correction table generation method and method of controlling correction table generation apparatus | |
| JP2001189874A (ja) | カラープリンタ較正方法、光学的特性調整パラメータの特徴付け方法及びデジタルカラープリンタの較正に適したプリントシステム | |
| JPH0774950A (ja) | 印刷シンボルのモデル化を用いたハーフトーン画像生成方法 | |
| JP3760969B2 (ja) | 画像形成装置及び方法 | |
| JP2002166600A (ja) | ハーフトーンスクリーンについてプリント装置を較正する方法 | |
| US9516196B2 (en) | Image forming apparatus that performs calibration for maintaining image quality | |
| US6266157B1 (en) | Method of error diffusion using 2×2 color correction and increment matching | |
| US5760920A (en) | System and method for generating calibrated dither matrices | |
| JP3775457B2 (ja) | レーザプリンタのための階調再現方法及び装置 | |
| JPH1084478A (ja) | 入力画像変換方法及び画素値量子化方法 | |
| US6515770B1 (en) | Dither mask generation with calibration-independent number of threshold levels | |
| US6249357B1 (en) | System and apparatus for tonal reproduction curve adjustment in a hybrid error diffusion process | |
| US7616347B2 (en) | System and method for multi-bit halftoning | |
| US6831756B1 (en) | Image processing method and apparatus for performing halftone conversion | |
| JP3782028B2 (ja) | 美的なカラー印刷出力を作成する方法、システムおよびプロセッサ読取り可能媒体 | |
| US20060238812A1 (en) | Multi-level halftoning apparatus and method thereof | |
| US6006011A (en) | Target patterns controlled error management | |
| JP2007201689A (ja) | ハーフトーン処理を行う画像処理装置，画像処理方法，及び画像処理プログラム | |
| JPH10200749A (ja) | 階調補正曲線の作成方法および画像出力装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050216 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050412 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050412 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051121 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060106 |
|
| 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: 20060201 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060214 |
|
| 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: 20090303 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100303 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100303 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110303 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120303 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120303 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130303 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140303 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |