JPH08256265A - ハーフトーンドットパターン構成方法 - Google Patents

ハーフトーンドットパターン構成方法

Info

Publication number
JPH08256265A
JPH08256265A JP7353528A JP35352895A JPH08256265A JP H08256265 A JPH08256265 A JP H08256265A JP 7353528 A JP7353528 A JP 7353528A JP 35352895 A JP35352895 A JP 35352895A JP H08256265 A JPH08256265 A JP H08256265A
Authority
JP
Japan
Prior art keywords
halftone
intensity
values
printer
dot
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.)
Pending
Application number
JP7353528A
Other languages
English (en)
Inventor
Douglas N Curry
エヌ．カリー ダグラス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of JPH08256265A publication Critical patent/JPH08256265A/ja
Pending legal-status Critical Current

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/407—Control or modification of tonal gradation or of extreme levels, e.g. background level
    • H04N1/4076—Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on references outside the picture
    • H04N1/4078—Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on references outside the picture using gradational references, e.g. grey-scale test pattern analysis
    • 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/4058—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 with details for producing a halftone screen at an oblique angle

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color, Gradation (AREA)
  • Image Processing (AREA)

Abstract

(57)【要約】 【課題】 非常に精密なハーフトーンパターンを自動的
に生成する解析的ハーフトーンドット構成システムを提
供する。 【解決手段】 測定デバイスはプリント装置のプリンタ
強度レベルを測定し、該強度レベルは選択されたグレー
スケールプリンタのコマンドに応答して出力される。補
間手段が、実際に測定された強度レベルを補間して最良
に適合する滑らかな曲線を生じ、該強度レベルは選択さ
れたグレースケールプリンタのコマンドに応答して出力
される。マッピング手段は、滑らかな曲線に線形的に対
応する一連のハーフトーン強度値を生成する。ドット領
域パラメータ計算器は、ハーフトーン強度値の組の各ハ
ーフトーンセル毎にハーフトーンドットパターンのパラ
メータを計算する。グレー値計算器は、計算されたパラ
メータに基づいて、ハーフトーンセルの各々の各位置毎
に値を決定する。ルックアップテーブルはこれらの値を
記憶する。ルックアップテーブルからの値はプリント装
置に提供され、次のプリント動作の間に強度レベルを制
御する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ハーフトーン技術
に関する。本発明は、グレー値の強度をシミュレートす
るためのハーフトーンパターンを有するプリント装置に
関連する特有のアプリケーションであり、この装置を特
に参照して述べられる。
【０００２】
【従来の技術】従来、プリンタは真のグレー値を生成し
ない。むしろ、プリンタはブラックインクのドットを生
成するにすぎない。種々のグレーの色合いを生成するた
めに、ドットの集まりは様々な周波数で出力される。単
位領域あたりのブラックドットの数が少ないほど、グレ
ートーンは薄くなる。単位領域あたりのブラックドット
の数が多いほど、得られるグレートーンは濃くなる。周
波数は、グレートーン領域の粒状性を制御する。人間の
視覚空間において利用可能なグレートーンレベルにはト
レードオフが存在する。ハーフトーンセルは、グレーレ
ベルをシミュレートするのに使用される所定の数のドッ
トである。ドットは、所望のハーフトーンスポットの形
状（例えば、円形、矩形、三角形など）を画定するため
にハーフトーンセル内に特定の様態で配置されるか、ラ
ンダムに分散される。各ハーフトーンセル内には、ハー
フトーンスポットサイズを変えることによって異なるグ
レーレベルの強度が生成される。ハーフトーンパターン
全体は、（ホワイトを表す）ドットのないセルから（ブ
ラックを表す）全部がドットであるハーフトーンセルに
及ぶ多数のハーフトーンセルから形成される。ホワイト
セルとブラックセルとの間には、異なるグレーレベルを
生成する様々なハーフトーンスポットサイズが存在す
る。ハーフトーンセルがプリンタによって出力されると
人間の目はブラックドット（複数）を一体化し、個々の
ブラックドットの代わりにグレー領域を識別する。
【０００３】プリンタによって生成された画像の品質
は、ハーフトーンパターンの各ハーフトーンセル内にド
ットを適切に配置することに依存する。この目的のため
に、多くのプリント装置はカスタマイズされたハーフト
ーンパターンを使用する。プリンタはハーフトーンパタ
ーンの使用なしでは線形的に分布された強度の範囲を生
成しないため、カスタマイズされたハーフトーンパター
ンはプリンタの画像の品質を改良する。プリンタの、画
像の強度を生成するハードウェア性能及び限界を考慮す
ることにより、ハーフトーン技術分野の当業者は一般的
に手作業でハーフトーンパターンを作成する。コンピュ
ータ端末のプリンタ特性を考察しながら、当業者は各ハ
ーフトーンセルの各ビットをオンにし、特定のプリンタ
に対して最も少ないアーチファクト（生成物）を視覚的
に生じるようなハーフトーンの形状を作成する。この処
理は労力を要し、時間がかかる。この処理はまた、各ハ
ーフトーンセルを作成するという主観性に基づいた人間
のエラーを生じる傾向にある。
【０００４】一般に、各ハーフトーンセルは分解され、
例えば３２×３２格子などの、ブラック又はホワイトで
ありうる走査位置の細かな格子に分けられる。適切な走
査位置をオン及びオフにすることによって、予め選択さ
れたサイズ及び形状、例えば円形、矩形、三角形などの
ドットが画定される。レーザプリンタでは、走査レーザ
がオン及びオフにされ、各走査位置がブラックであるか
ホワイトであるかを決定する。インクジェットプリンタ
では、インクの液滴が射出され、即ち各位置がブラック
であるかホワイトであるかは決定されない。
【０００５】従来技術のプリント装置に関する１つの問
題は、各走査位置内の色素又はグレースケール強度が装
置間で異なることである。手動の調整及び較正は様々な
プリント装置からの画像を標準化するのに役立つが、こ
のような手動の調整はなお時間がかかり、なおばらつき
を残す。
【０００６】
【発明が解決しようとする課題】本発明に従って、非常
に精密なハーフトーンパターンを自動的に生成する解析
的ハーフトーンドット構成システムが提供される。
【０００７】
【課題を解決するための手段】本発明の１つの態様によ
ると、プリント装置のためにハーフトーンドットパター
ンを構成する方法及び装置が提供される。測定デバイス
はプリント装置のプリンタ強度レベルを測定し、該強度
レベルは選択されたグレースケールプリンタのコマンド
に応答して出力される。スプライン又は他の補間手段
が、実際に測定された強度レベルを補間して最良に適合
する滑らかな曲線を生じ、該強度レベルは選択されたグ
レースケールプリンタのコマンドに応答して出力され
る。マッピング手段は、滑らかな曲線に線形的に対応す
る一連のハーフトーン強度値を生成する。ドット領域パ
ラメータ計算器は、ハーフトーン強度値セットから成る
各ハーフトーンセル毎にハーフトーンドットパターンの
パラメータを計算する。グレー値計算器は、計算された
パラメータに基づいて、ハーフトーンセルの各々の各位
置毎に値を決定する。ルックアップテーブルはこれらの
値を記憶する。ルックアップテーブルからの値はプリン
ト装置に提供され、次のプリント動作の間に強度レベル
を制御する。
【０００８】本発明のより限定された態様によると、位
置スキャナーは走査角度方向に沿って各ハーフトーンセ
ル内の複数の走査位置を走査する。
【０００９】本発明のより限定された態様によると、ハ
ーフトーンセルの各走査位置において、測定プロセッサ
は、走査角度方向のプリント強度レベルのハーフトーン
ドットの最も近いエッジまでのエッジ距離を計算する。
測定プロセッサは更に、走査角度から最も近いエッジま
でのエッジ角度を計算する。走査位置のグレー値は、少
なくともエッジ距離値及びエッジ角度値を組み合わせる
ことによって生成される。グレー値は、ｘ、ｙ座標及び
ハーフトーンセルのハーフトーン強度レベルの組み合わ
せである、ルックアップテーブルのアドレス位置に記憶
される。
【００１０】本発明の別の態様によると、ハーフトーン
ドットパターンプリントシステムが提供される。画像入
力デバイスは、一連の強度レベルを入力する。スクリー
ンカウンタは、各入力強度レベル毎にハーフトーンセル
内の一連の走査位置を提供する。対応するハーフトーン
セルの各走査位置及び強度レベルは、ルックアップテー
ブルアドレスを形成する。ルックアップテーブルはルッ
クアップテーブルアドレスによってアドレス指定され、
対応するグレー値を検索する。プリンタ装置は一連の検
索されたグレー値に従って制御され、対応するスポット
がプリントされる。
【００１１】本発明のより限定された態様によると、プ
リントシステムは更に、各プリント装置毎に独自のルッ
クアップテーブルをローディングするためのソフトウェ
ア及びハードウェアを提供する。所定のハーフトーンパ
ターンの各ハーフトーンセルは、特有の強度レベルを有
する。位置スキャナーは、対応するハーフトーンセルに
わたって走査位置をインデックスする。測定プロセッサ
は、各インデックス走査された位置のドットパターン強
度特性を測定する。グレー値計算器は、ハーフトーンセ
ルの各々の各走査位置のドットパターン強度特性に従っ
て、グレー値を計算する。グレー値は、ハーフトーンセ
ルの走査位置及び強度レベルに対応する、ルックアップ
テーブルのアドレスにロードされる。このようにして、
ルックアップテーブルは予めプログラムされ、各プリン
ト装置毎にハーフトーンセルを独自に画定する。
【００１２】本発明の別の態様によると、ハーフトーン
ドットパターンのプリント方法が提供される。ハーフト
ーンドットパターンのファミリーが記憶される。ハーフ
トーンパターンのファミリーの選択された部分は選択さ
れたプリント装置によってプリントされ、各プリントさ
れたドットパターンの強度レベルが決定される。各ドッ
トパターン又はセルは、予め選択された走査位置のアレ
イに分割される。各走査位置毎に対応する値が決定さ
れ、ルックアップテーブルにロードされる。次のプリン
ト動作において、ルックアップテーブルは、対応するド
ットパターンの強度レベル及び各ドットパターン内の対
応する走査位置によってアドレス指定されて適切な値を
検索し、該値はプリンタへ伝えられ、プリンタを制御す
る。
【００１３】本発明の１つの利点は、ハーフトーンセル
のドットパターンを各プリント装置にカスタマイズする
ことである。
【００１４】本発明の別の利点は、非線形の強度レベル
分布を補正することである。
【００１５】本発明の別の利点は、ドットプリンタ間の
自動的な及び不連続性のない遷移にある。
【００１６】本発明の別の利点は、生成されたドットの
高い忠実度にある。
【００１７】別の利点は、ドットパターンは走査角度及
び周波数をパラメータとして使用することによって半自
動的に生成されることができることである。
【００１８】本発明の更なる利点は、以下の好適な実施
の形態の詳細な記述を読み、理解するにつれて、当業者
には明白になるであろう。
【００１９】
【発明の実施の形態】本発明は、様々な構成要素及び構
成要素の配列、ならびに様々なステップ及びステップの
構成の形をとりうる。図面は好適な実施の形態を示す目
的にすぎず、本発明を限定するものと解されない。
【００２０】図１及び２（Ａ）を参照すると、プリンタ
１０のようなハードコピー出力装置は入力強度又はグレ
ースケールコマンドに応答し、対応するハードコピード
ットを生成する。レーザ及びインクジェットプリンタが
好ましいが、コンピュータにより生成された凹版プレー
トデバイス、静電プリンタなどの他のハーフトーンプリ
ンタ及びデバイスも考慮される。一般に、プリンタは例
えば０〜２５５の、予め選択された範囲のグレースケー
ルコマンドを有する。
【００２１】まず、プリンタには、例えばｖ＝０、ｖ＝
１３、ｖ＝２６、．．．、ｖ＝２５５などの基準強度値
に対応する一連の入力強度コマンドが与えられ、ハード
コピーのドット又はグレースケールサンプルの対応する
セットを生成する。好ましくはマイクロデンサイトメー
タ(microdensitometer) である強度測定装置１２は、グ
レースケールサンプルの各々を測定して実際の強度Ｌを
決定する。全てのｖ及びＬに対してＬがｖに等しい場
合、理想的な、即ち線形関係１４が得られる。しかし、
プリンタ特性、ハードウェア及びソフトウェア設計、な
らびに製造公差のため、実際に測定されたＬの値がｖに
対してプロットされると、得られる点１６（複数）は線
形曲線１４からそれる。
【００２２】好ましくはキュービックスプライン補間手
段である補間手段２０は、点１６にわたって最良に適合
する滑らかな曲線２２を提供する。マッピングアルゴリ
ズム即ち手段２４ａは曲線２２を使用して、好ましくは
０〜２５５の整数値Ｌである予め選択されたＬ値のセッ
トの各々に対応するｖ値を決定する。図２（Ｂ）に示さ
れるように、典型的な整数値Ｌに対して、マッピングア
ルゴリズムは曲線２２によってｖ軸上の値を対応させ
る。一般に、整数値Ｌは対応する小数値ｖを生成する。
図示された例では、Ｌ＝２００は対応するｖ＝１９９．
１５を生成する。ここでは一般に小数値である新しい強
度値ｖの各々につき、強度−濃度コンバータ２４ｂは図
２（Ｃ）の線形マッピングに基づいて対応する濃度値を
決定する。強度値ｖの濃度値は、強度値ｖを生成するハ
ーフトーンドットによって充填されることが必要なハー
フトーンセルの領域を表す。新しい濃度値は、ルックア
ップテーブル２６にロードされる。
【００２３】セカンドパスにおいて、ルックアップテー
ブルはＬに等しいステップでアドレス指定され、対応す
る小数ｖを検索する。各ｖ毎に、対応するメモリプレー
ンが存在する。即ち、ハーフトーン処理において、各ハ
ーフトーンセルは１及び０の格子即ちインクのオン及び
オフスポットに分割される。好適な実施の形態では、格
子は３２×３２格子である。各格子即ちメモリプレーン
は、一方の軸に沿った５ビットのｘ値及び他方の軸に沿
った５ビットのｙ値によってアドレス指定される。セカ
ンドパスにおいて、小数値ｖのメモリプレーンの各々に
つき５ビットのｘ値及びｙ値が式空間において有効に生
成される。図３のサークル−ダイアモンドトーン再成曲
線において、縦軸は濃度値 f( x'n ) を表し、横軸は対
応する濃度を生成するのに必要なサークルハーフトーン
ドットの対応する半径x'n を表す。 x'' m は、（８０％
〜１００％のセルが充填される）０．８〜１．０の最も
高い濃度範囲のサークルハーフトーンドットをダイアモ
ンドハーフトーンドットに変換するのに使用される冪値
を表す。ハーフトーンドットの形状に基づいて異なるト
ーン再成曲線を必要とする、他のハーフトーンパターン
が使用されてもよいことが理解される。図２（Ｃ）に示
されるように、好ましいサークル−ダイアモンド−サー
クルパターンでは、強度レベルに対応するブラックハー
フトーンドットサークル領域への強度レベルのマッピン
グは線形的に０〜１２７に増加し、ホワイトドットの領
域は線形的に１２７〜２５５に減少する。サークル−ダ
イアモンド−サークルパターンでは、サークルは高い強
度範囲で反転する、即ち、高い強度の範囲ではホワイト
サークル以外の全ては黒になる。
【００２４】図１を更に参照すると、ドット領域パラメ
ータ計算器２８は、各強度レベルｖの各ハーフトーンド
ットのパラメータをトーン再成曲線に基づいて計算す
る。サークル−ダイアモンド−サークルのハーフトーン
ドットパターンでは、計算されるドットパラメータは半
径ｒ及び冪ｐである。冪ｐは、サークルのダイアモンド
形状への変換を制御する。あるいは、異なるハーフトー
ンドットパターンでは、ドット領域パラメータ計算器２
８は、選択されたハーフトーンドットの構成に基づいて
異なるセットのドットパラメータを計算する。各ハーフ
トーンセルのドットパラメータは、測定プロセッサ３０
へ入力される。
【００２５】図４（Ａ）を参照すると、８ビットの値ｖ
は選択されたハーフトーンの強度範囲を表し、該範囲は
好適な実施の形態において０〜２５５の２５６個の値を
有し、そのうちのいくつかはスプライントーン調節手段
によって調節された後に小数値になりうる。２５６個の
ハーフトーンセル３２の各々は、強度範囲内の１つのプ
レーン即ち強度を表す。５ビットのｘアドレス及び５ビ
ットのｙアドレスは、３２×３２のハーフトーンセルを
画定する。同様に、６ビットのｘアドレス及び６ビット
のｙアドレスは、６４×６４のハーフトーンセルを画定
する。
【００２６】図１及び４（Ｂ）を参照すると、各ハーフ
トーンセル３２のハーフトーンドットを構成するため
に、位置スキャナー３４はハーフトーンセルの各ｘ、ｙ
座標即ち走査位置を走査方向Ｓに横断する。測定プロセ
ッサ３０は、円形、矩形、三角形又は他の選択された形
状のドットのドットパラメーターによって現在の走査位
置（ａ、ｂ）に画定された現在の強度ｖに対し、ハーフ
トーンドットの最も近いエッジＥを位置づける。ハーフ
トーンは、例えばφ＝４５°などの様々なスクリーン角
度φでプリントされ、ここでスクリーン角度とは走査方
向Ｓとｘ座標方向との間の角度である。現在の走査位置
（ａ、ｂ）に対して対象となる最も近くのエッジＥは、
スクリーン角度方向に位置づけされる。最も近いエッジ
は、所与の強度値ｖに対して、現在の走査位置（ａ、
ｂ）及びドットのエッジ即ちドット表面上の点（ｘ、
ｙ）が交わるエッジ法線Ｅn によって画定される。
【００２７】図５（Ａ）〜（Ｄ）を参照すると、ハーフ
トーンセルは所定のハーフトーンドットパターンに基づ
いて生成される。例示的な実施の形態において、ハーフ
トーンドットパターンはハイライト領域に円形ドット３
６を有する（図５（Ａ））。領域がより濃くなるにつれ
て、より多数の３２×３２の走査位置がオンにされ、円
形ドット３６′及び３６″などのより大きな直径の円形
ドットを画定する。図５（Ｂ）を参照すると、円形ドッ
トはより大きくなり続け、ハーフトーンセル３２の領域
の半分を充填する矩形即ちダイアモンド４０に円形ドッ
ト３８が接触する中間範囲が生じる。その後、ドットが
大きくなるにつれて、ドットはダイアモンド４０内に閉
じ込められ次第により丸みを帯びなくなる角４２、４
２′及び４２″を有するダイアモンド即ち矩形状にな
る。図５（Ｃ）を参照すると、ダイアモンド４０が完全
に充填されるとハーフトーンセルは半分ブラックであ
る。その後、ブラック領域はパターン４４、４４′及び
４４″に沿って次第に充填する。拡大形状は隣接セルを
一体化するため、４つのハーフトーンセルが全て同じ強
度を有する場合、４つのセルが集まるとホワイトサーク
ルが画定される（図５（Ｄ））。図６を参照すると、様
々な他の形状が選択されうる。図６を参照すると、ドッ
ト形状又はパターンの各々につき、左側には最小の周波
数又は強度、及び右側には最大の強度又は周波数を有す
るハーフトーンセルが示される。一般に、２５６個のセ
ルのファミリーは、好ましい実施の形態において、図６
に示される範囲又はそれより広い範囲に及ぶ。
【００２８】図４（Ｂ）を参照すると、図５（Ａ）〜
（Ｄ）のサークル−ダイアモンド−サークルハーフトー
ンパターンに対し、測定プロセッサ３０は最も近いエッ
ジのｘ、ｙ座標を次の式によって計算する。
【００２９】
【数１】
【００３０】このように、ｇ(x) は、（ｘ、ｙ）でのエ
ッジＥに対する法線のスロープと、（ｘ、ｙ）及び
（ａ、ｂ）の双方を通過するラインのスロープとの差を
評価する。ｇ(x) ＝０の根は、ハーフトーンドットの最
も近いエッジＥのｘ座標を示す。式（１）中、ｘはエッ
ジＥのｘ座標を表し、（ａ、ｂ）は走査位置のｘ、ｙ座
標を表し、ｒは現在の強度レベルｖのためのハーフトー
ンサークルの半径を表し、ｐはサークル−ダイアモンド
−サークルドットパターン間の遷移率を制御する冪値で
ある。
【００３１】最も近いエッジＥのｙ座標は、次の式によ
って決定される。
【００３２】
【数２】
【００３３】図４（Ｂ）を更に参照すると、所定の強度
レベルｖ（例えば、ｖ＝１２０）に対し、走査位置
（ａ、ｂ）に最も近いエッジＥは、所定の強度レベルｖ
＝１２０での所定のサークル−ダイアモンド−サークル
ハーフトーンパターンと、ドットパラメータによって画
定される対応するハーフトーンドットのサイズ及び形状
とに基づいて位置づけされる。強度レベルｖ＝１２０は
好ましい実施の形態の２５６の可能なレベルのうちの半
分にも満たないため、一般に図５（Ｂ）のドット４２″
によって示されるようなドット形状が期待されうる。式
（１）で最も近いエッジのｘ及びｙ座標を決定すると、
測定プロセッサ３０は走査位置（ａ、ｂ）からエッジ法
線Ｅn に沿ってエッジ上の（ｘ、ｙ）までのユークリッ
ド距離を測定する。エッジ法線がスクリーン角度φから
それる角度θもまた、走査位置（ａ、ｂ）を頂点にして
決定される。あるいは、図４（Ｃ）を参照すると、最も
近いエッジＥの位置はハーフトーンセル３２の（ｘ、
ｙ）座標システムを式空間にマッピングすることによっ
て位置づけされる。対応する式空間マップ４６は、式空
間にマッピングされた走査位置及びエッジＥの相対位置
を示す。ライン４８は、ｖ＝１２０の強度レベルのハー
フトーンドット形状の式空間におけるエッジを表す。特
に、ライン４８は、ドットが中間範囲の強度レベルのダ
イアモンド形状に拡大すると、サークルドットの１つの
角に対応する（図５（Ｂ））。
【００３４】図１を参照すると、エッジ距離及びエッジ
角度θはグレー値計算器５０へ入力される。走査位置
（ａ、ｂ）における強度レベルｖのグレー値は、式空間
におけるエッジ角度及びエッジ距離の関数として計算さ
れる。例えば、グレー値は次の式によって決定される。
【００３５】
【数３】
【００３６】式中、distは式空間におけるエッジの交差
点（ｘ、ｙ）の走査位置（ａ、ｂ）からのユークリッド
距離を表す。fastInc 及び slowIncは、走査又はスポッ
トサイズにおいて測定された距離をメモリ位置サイズと
関連させるスケーリングファクタの高速走査方向及び低
速走査方向要素を表す。
【００３７】あるいは、グレー値は次の式によって決定
されうる。
【００３８】
【数４】
【００３９】式中、fastbiasは、ブラックからホワイト
への遷移が高速走査方向で生じる箇所を制御する（左か
ら右への）位置バイアスであり、 Incは距離をメモリ位
置サイズに関連させる走査又はスポットサイズにおいて
測定されたスケーリングファクタである。
【００４０】当業者によって所望される利点に従って、
他のグレー関数が考慮されることが理解される。
【００４１】位置スキャナー３４は、各ハーフトーンセ
ルの５ビットのｘ座標、５ビットのｙ座標及び８ビット
の強度値の全ての可能な順列、即ち３２×３２×２５６
即ち２18の順列を介して循環する。一般的に０〜１５で
あるグレー値が、各順列毎に生成される。ルックアップ
テーブル２６は、決定されたグレー値を記憶する。好適
な実施の形態では、ルックアップテーブルは２18のメモ
リ位置を有する。各メモリ位置は、ハーフトーンセルの
５ビットのｘ座標、ハーフトーンセルの５ビットのｙ座
標及びハーフトーンセルの８ビットの強度値の組み合わ
せであり、アドレスによってアクセスされ、これらは共
に１８ビットのアドレスを提供する。完了したルックア
ップテーブルは、各ハーフトーンセル毎に選択された強
度範囲のグレー値を含む。あるいは、ドット構成処理全
体が繰り返されてより精密なハーフトーンドットを生成
してもよい。
【００４２】リアルタイムで、スクリーンジェネレータ
カウンタ５２は一連のｘ、ｙ座標を入力し、入力画像５
４が対応する一連の強度レベルｖを提供する際に各ハー
フトーンセル内の位置を画定する。ルックアップテーブ
ル２６は、スクリーンジェネレータカウンタ５２及び入
力画像データ５４の強度ラインに接続されている。スク
リーンカウンタ５２は、所定のスクリーン角度、例えば
４５°などに沿ったｘ、ｙ座標をカウントする。従って
カウンタは、ハーフトーンルックアップテーブル２６を
介して４５°のサイン及びコサインでカウントする。組
み合わされた（ｘ、ｙ、ｖ）の値に対応する位置からの
対応するグレー値は、ルックアップテーブル２６からプ
リンタ１０のレーザダイオードコントローラ５６へ出力
され、特定の強度及びスクリーン位置をプリントする、
即ち、互いに全体のセルを占めて適切なサイズ及び形状
のドットを形成するスポットをプリントする。一般に０
〜１５であるグレー値は、デジタル−アナログ変換器へ
直接送られるか又はコードに変換されてパルス幅及び位
置変調器（ＰＷＰＭ）を駆動することができる。
【００４３】別の実施の形態では、入力画像５４及びス
クリーンカウンタ５２は、ルックアップテーブルアドレ
スを生成してこのアドレスをルックアップテーブル２６
へ出力するアドレスジェネレータに接続される。
【００４４】本発明は、好ましい実施の形態を参照して
述べられた。前述の詳細な記述を読み、理解するうち
に、変形及び代替的形態が他の実施の形態に生じること
は明らかであろう。本発明は、請求の範囲又はそれに相
当するものの範囲内である限り、このような変形及び代
替的形態の全てを含んで構成されるものと意図される。
【図面の簡単な説明】
【図１】本発明によるハーフトーン装置の概略図であ
る。
【図２】（Ａ）は、入力グレースケールと出力グレース
ケールとの間の線形的又は理想的な関係に置かれた測定
強度値のプロットである。（Ｂ）は、（Ａ）の実際に測
定された値を介する連続曲線のプロットである。（Ｃ）
は、サークル−ダイアモンド−サークルパターンのハー
フトーンドットの領域対強度のプロットである。
【図３】サークル−ダイアモンド−サークルパターンに
よるトーン再成曲線を示す。
【図４】（Ａ）は、グレー値を決定するのに使用される
一連のハーフトーンセルの概略図である。（Ｂ）は、ハ
ーフトーンセル内の走査位置のグレー値を決定する図で
ある。（Ｃ）は、式空間においてグレー値を決定する図
である。
【図５】（Ａ）〜（Ｄ）は、好適なサークル−ダイアモ
ンド−サークルの実施の形態において、ドットがサーク
ルからダイアモンド、そして円形のホワイトの空隙（複
数）を有するブラック領域になる態様を示す。
【図６】様々なハーフトーンパターンの強度の変化を示
す。
【符号の説明】
１０ プリンタ ２６ ルックアップテーブル ３２ ハーフトーンセル

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】 プリント装置においてハーフトーンドッ
    トパターンを構成する方法であって、前記ハーフトーン
    ドットパターンはハーフトーン強度範囲にわたって対応
    する強度レベルのファミリーを画定するハーフトーンセ
    ルのファミリーを含み、前記プリント装置は複数のプリ
    ンタ強度レベルを生成し、 前記プリント装置の前記複数のプリンタ強度レベルを測
    定することを含み、 前記プリンタ強度レベルを補間して最良に適合する滑ら
    かな曲線を生成することを含み、 前記最良に適合する曲線に基づいて、前記プリンタ強度
    レベルに線形的に対応するハーフトーン強度値の１セッ
    トを生成することを含み、 前記ハーフトーン強度値の１セットの各強度値の所定の
    ハーフトーンドットパターンのパラメータを計算するこ
    とを含み、ここで各強度値は、前記所定のハーフトーン
    ドットパターンの１つのハーフトーンドットを画定する
    ハーフトーンセルによって表され、 計算されたパラメータに基づいて、前記ハーフトーンセ
    ルの各々の各位置毎に１つのグレー値を決定することを
    含み、 グレー値の各々をルックアップテーブルに記憶すること
    を含み、 前記グレー値を前記ルックアップテーブルからプリント
    装置へ出力することを含む、 ハーフトーンドットパターン構成方法。
JP7353528A 1995-01-04 1995-12-28 ハーフトーンドットパターン構成方法 Pending JPH08256265A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US368459 1995-01-04
US08/368,459 US5696604A (en) 1995-01-04 1995-01-04 Analytical halftone dot construction for a hyperacuity printer

Publications (1)

Publication Number Publication Date
JPH08256265A true JPH08256265A (ja) 1996-10-01

Family

ID=23451289

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7353528A Pending JPH08256265A (ja) 1995-01-04 1995-12-28 ハーフトーンドットパターン構成方法

Country Status (4)

Country Link
US (1) US5696604A (ja)
EP (1) EP0721279B1 (ja)
JP (1) JPH08256265A (ja)
DE (1) DE69628771T2 (ja)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10181102A (ja) * 1996-10-22 1998-07-07 Canon Inc 情報処理装置及び画像出力装置及びそれらの制御方法及び画像出力システム
JPH10301370A (ja) * 1997-04-28 1998-11-13 Nec Niigata Ltd 電子写真装置
US6618158B1 (en) 1997-11-03 2003-09-09 Kodak Polychrome Graphics, Llc Method and device for calibrating an imaging apparatus having multiple imaging outputs
US6092732A (en) * 1998-01-29 2000-07-25 Xerox Corporation Selectively accented serpentine halftone patterns for embedding human readable information in images
US6201560B1 (en) 1998-05-28 2001-03-13 Xerox Corporation Multibeam modulation driver for a hyperacuity printer
US6346993B1 (en) 1999-02-05 2002-02-12 Xerox Corporation Tone-variation-resistant phase-shiftable halftone screen system and method of using
JP4324278B2 (ja) * 1999-05-21 2009-09-02 富士フイルム株式会社 網点による階調再現方法、網目版出力装置、および網目版
EP1059803B1 (en) * 1999-06-07 2007-07-18 Canon Kabushiki Kaisha Image recording apparatus and image recording method
JP4392082B2 (ja) * 1999-08-06 2009-12-24 ヒューレット・パッカード・カンパニー 彫版風ハーフトーン画像生成方法・装置
US6781720B1 (en) 1999-11-30 2004-08-24 Xerox Corporation Gradient-based trapping using patterned trap zones
US7162035B1 (en) 2000-05-24 2007-01-09 Tracer Detection Technology Corp. Authentication method and system
US7089420B1 (en) 2000-05-24 2006-08-08 Tracer Detection Technology Corp. Authentication method and system
US7152047B1 (en) 2000-05-24 2006-12-19 Esecure.Biz, Inc. System and method for production and authentication of original documents
US6763144B1 (en) * 2000-06-01 2004-07-13 Creo Il, Ltd. Halftone image reproduction
US6741751B1 (en) 2000-08-18 2004-05-25 Xerox Corporation Logic based tagging for hyperacuity rendering of an input image with a 5×5 context
US6956676B2 (en) * 2000-12-28 2005-10-18 Xerox Corporation Methods and systems for providing halftone screens
US7492480B2 (en) * 2001-08-27 2009-02-17 Phototype Engraving Company System for halftone screen production
US8171567B1 (en) 2002-09-04 2012-05-01 Tracer Detection Technology Corp. Authentication method and system
JP2005193384A (ja) * 2003-12-26 2005-07-21 Ricoh Co Ltd 画像処理方法、装置、および画像形成装置
US7283619B2 (en) * 2004-06-15 2007-10-16 Cisco Technology, Inc. System and method for end-to-end communications tracing
US7557962B2 (en) * 2004-07-13 2009-07-07 Toshiba Corporation System and method for tone-dependent multi-frequency halftone screening
JP4490412B2 (ja) * 2006-12-28 2010-06-23 京セラミタ株式会社 画像処理装置、濃度調整方法
US7995196B1 (en) 2008-04-23 2011-08-09 Tracer Detection Technology Corp. Authentication method and system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4651287A (en) * 1984-06-14 1987-03-17 Tsao Sherman H Digital image processing algorithm for output devices with discrete halftone gray scale capability
US5029107A (en) * 1989-03-31 1991-07-02 International Business Corporation Apparatus and accompanying method for converting a bit mapped monochromatic image to a grey scale image using table look up operations
US5041920A (en) * 1989-11-15 1991-08-20 Xerox Corporation Image halftone generation by static RAM look-up table
US5583660A (en) * 1990-09-14 1996-12-10 Minnesota Mining And Manufacturing Company Non-perpendicular, equal frequency non-conventional screen patterns for electronic halftone generation
US5253084A (en) * 1990-09-14 1993-10-12 Minnesota Mining And Manufacturing Company General kernel function for electronic halftone generation
JPH04126462A (ja) * 1990-09-18 1992-04-27 Canon Inc 画像形成装置
US5287209A (en) * 1990-10-09 1994-02-15 Matsushita Electric Industrial Co., Ltd. Image forming device for enhancing tone reproduction by changing dot size
US5414531A (en) * 1991-02-22 1995-05-09 Canon Kabushiki Kaisha Image forming control based on a stored operation condition
US5291311A (en) * 1992-06-29 1994-03-01 Eastman Kodak Company Apparatus and method for generating multi-level output values for pixels in a halftone cell
US5444551A (en) * 1992-07-22 1995-08-22 Eastman Kodak Company Process for specifying mean-preserving mutli-level halftone matrices with varying amounts of modulation
JPH07264411A (ja) * 1994-03-25 1995-10-13 Canon Inc 画像形成装置

Also Published As

Publication number Publication date
DE69628771T2 (de) 2004-02-12
EP0721279A2 (en) 1996-07-10
EP0721279A3 (en) 1998-05-20
EP0721279B1 (en) 2003-06-25
DE69628771D1 (de) 2003-07-31
US5696604A (en) 1997-12-09

Similar Documents

Publication Publication Date Title
US5696604A (en) Analytical halftone dot construction for a hyperacuity printer
EP0808055B1 (en) Enhanced error-diffusion method for color or black-and-white reproduction
EP0493445B1 (en) Improved method and apparatus for generating halftone images
US20050094212A1 (en) Halftone dot formation method, halftone dot formation apparatus, threshold matrix generation method used therefor and halftone dot recording medium
EP1646222A2 (en) Method of generating a threshold matrix used for generation of a halftone dot image and recording medium storing data of a threshold matrix
EP0670654B1 (en) Multiple tone image generation
EP0731597A2 (en) Method and apparatus for generating halftone image
US7079290B2 (en) Halftoning method and system providing increased number of densities per basic halftone cell for constant input
US20030081258A1 (en) Method of generating halftone threshold data, apparatus for generating halftone image, and recording medium
EP1067763B1 (en) Systems and methods for generating high addressability images
US5150225A (en) Apparatus for generating a screened reproduction of an image
JPS59204380A (ja) グレイ値像再現方法
JP3678586B2 (ja) 多階調画像のハーフトーン化方法
EP0789325A2 (en) Method and apparatus for efficiently interpolating an image
US5079721A (en) Apparatus for generating a screened reproduction of an image
CA2169399C (en) Analytical halftone dot construction for a hyperacuity printer
US20060012829A1 (en) System and method for tone-dependent multi-frequency halftone screening
Yu et al. Digital multitoning with overmodulation for smooth texture transition
JP3904325B2 (ja) 多値画像のハーフトーニング装置及び画像形成装置
US6020908A (en) Method and structure for modulation in a laser printer
US5526143A (en) Apparatus and technique for generating a screened reproduction of an image
JP3729679B2 (ja) 閾値マトリクスの作成方法
JPH08274991A (ja) 網点画像における階調増分データ作成方法およびそれを用いた画像処理方法
US7342696B2 (en) Computational moiré compensation
US5600448A (en) Apparatus and method for generating a screened reproduction of an image

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050607

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060110