JPH09183256A - 多重レベル複数カラー入力画像を再生する方法 - Google Patents

多重レベル複数カラー入力画像を再生する方法

Info

Publication number
JPH09183256A
JPH09183256A JP8289610A JP28961096A JPH09183256A JP H09183256 A JPH09183256 A JP H09183256A JP 8289610 A JP8289610 A JP 8289610A JP 28961096 A JP28961096 A JP 28961096A JP H09183256 A JPH09183256 A JP H09183256A
Authority
JP
Japan
Prior art keywords
color
image
dither matrix
pattern
dither
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.)
Withdrawn
Application number
JP8289610A
Other languages
English (en)
Other versions
JPH09183256A5 (ja
Inventor
Jr Alexander Perumal
アレキサンダー・パルマル・ジュニア
Qian Lin
キアン・リン
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.)
HP Inc
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH09183256A publication Critical patent/JPH09183256A/ja
Publication of JPH09183256A5 publication Critical patent/JPH09183256A5/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B41—PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41J—TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J2/00—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed
    • B41J2/005—Typewriters or selective printing mechanisms characterised by the printing or marking process for which they are designed characterised by bringing liquid or particles selectively into contact with a printing material
    • B41J2/01—Ink jet
    • B41J2/21—Ink jet for multi-colour printing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/52—Circuits or arrangements for halftone screening
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color, Gradation (AREA)
  • Image Processing (AREA)
  • Color Image Communication Systems (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Ink Jet (AREA)
  • Dot-Matrix Printers And Others (AREA)
  • Developing Agents For Electrophotography (AREA)
  • Catching Or Destruction (AREA)

Abstract

(57)【要約】 【課題】 デイザ・マトリックス生成処理の間、固定さ
れた鮮明なカラー・マッチングで、デイザ・マトリック
スを生成するシステムと方法を提供することである。 【解決手段】クリアで鮮明な出力を生じる鮮明レスポン
ス関数を利用することによってカラー・マッチングの改
善された方法を提供する。さらに、カラー変換がデイザ
・セルの中で固定されるので、スループットの低下がな
い。また、むしろ、一般に第一の関数によって確立され
たカラー値を明白にする第二のレスポンス関数は、デイ
ザ・セルの中で固定される。更に、本発明は、鮮明カラ
ー・レスポンスを要求される調整されたデイザ・マトリ
ックスを生成するためのシステムと方法を提供する。本
発明は、カラー変換がデイザ・セルの中で固定されるの
でスループットの減少なしで高品質の鮮明なカラー出力
を生じるハーフトーニング技術を提供する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、画像のフル・カラ
ー図をつくるために２進レベルのカラー・ドットを生じ
る、デジタル・カラー・プリンタ、特に、カラー・マッ
チング内蔵型のデイザ・マトリックスを使用するカラー
・デジタル・ハーフトーンを実行するデジタル・カラー
・プリンタに関連する。
【０００２】
【従来の技術】現在、インクジェット・プリンタとレー
ザ・プリンタは、高品位と高精度でフル・カラー画像を
得ることができるる。ホスト・プロセッサ上のアプリケ
ーション・プログラム処理とプリンタとの間にインター
フェースを提供するプリンタ・ドライバ・プログラムに
よって、そのようなカラー・プリンタは、制御される。
通常、ユーザはホスト・コンピュータ上でアプリケーシ
ョンを使用するドキュメントをつくり、プリンタ・ドラ
イバ・プログラムの開始のために呼び出す。ユーザによ
るプリント・コマンドの設定に応じて、ホスト・コンピ
ュータは一連のページ記述をプリンタ・ドライバに伝え
る。それから、プリンタ・ドライバは定義済み解像度
（例えば、300ドット／インチ、600ドット／インチ等）
のピクセル・マップに、ページ記述をラスタライズする
ために組込み関数を使用する。また、プリンタ・ドライ
バはスクリーンの色をできる限り厳密に一致させるため
に印刷される色を調節しなければならない。
【０００３】パーソナル・コンピュータ（ＰＣ）は、各
々のプライマリ・カラーを示すために８ビットを使用す
る。セカンダリ・カラーを得るために、ＰＣは、コンピ
ュータのディスプレイ装置（例えばカラーＣＴＲ）を制
御する３つの８ビット値を組合せて使用する。２４ビッ
トで、２24の異なるカラーを表すことができ、そのカラ
ーは、ＣＴＲカラー関連電子銃の最適な制御によって再
現される。カラープリンタがその多くのカラーを正確に
再現するために呼び出されるとき、大規模なカラー処理
が必要となる。
【０００４】このように、受け取られたカラー値を再現
するために、カラープリンタは、カラー値をプリンタ・
エンジンによって認識されるカラー・コマンドに変換し
なければならない。全ての２24のＰＣ生成入力カラーを
プリンタエンジン・カラー・コードにマップしたカラー
テーブル・マップを得ることは非現実的なことである。
【０００５】ピクセル・マップの中の各々のピクセル
は、たとえば、ホスト・プロセッサのディスプレイ装置
から得られる赤、緑及び青の値に対応する３つの８ビッ
ト値を含む。プリンタ・ドライバは、プリントされなけ
ればならないカラーを、ディスプレイ装置の上で表示さ
れたカラーと同じように又は要求された方法に従って見
えることを保証するために、あらかじめ決められた校正
関数に従ってカラー値を調節しなければならない。
【０００６】一つのプロダクト（プリンタ、スキャナ、
モニタ、フィルムレコーダ等）によって得られたカラー
が他のものから得られたカラーと調和するか又は適当に
関係付けられることを保証するカラー管理又はマッピン
グ・システムによって、これが実行される。カラー管理
システムが、必然的に２つのコンポーネント、即ち、装
置のカラー能力を指定する個々のカラー・プロダクトの
「プロファイル」と、一つのプロダクトによって生じた
カラーが他のものによって生じたカラーに関係するとい
うことを確保するためにこの情報を使用するホスト・コ
ンピュータ上で実行するソフトウェアとを持つ。特定の
カラーが目標装置のカラー域の範囲内でない（例えば、
目標装置が、単にそのカラーを再現することができな
い）場合において、カラー管理ソフトウェアは、最も近
い可能性か別に関連した整合性を提供しなければならな
い。装置独立型カラーとは、付属のカラー装置（プリン
タ、モニタ、スキャナ等）の上で正確にカラーを再現す
ることができるコンピュータ・システムを表している用
語である。装置独立型カラーは、プロダクトが生じるカ
ラーを表す「装置プロファイル」を開発することと、装
置間の整合性を保証するためにカラー・データを変換す
るプロファイルを使用するカラー調整エンジンを開発す
ることによって通常実行される。
【０００７】ＲＧＢは、その原色として赤、緑及び青を
使用するカラー領域である。これらの３つのカラーは、
原色「加法」カラーである。（例えば、テレビやコンピ
ュータ・モニタによる）画像を生じるために投射された
光を使用する装置において、カラーの幅広い全域は、
赤、緑及び青を使用して再現されることができる。赤と
緑によって黄色が形成され、赤と青によって深紅色が形
成され、緑と青によってシアン色が形成すれ、そして、
全３色によって白が形成される。他の色合いは、３つの
原色の結合している量によって生じることができる。
【０００８】ＣＭＹＫは、その原色としてシアン色、深
紅色、黄色と黒を使用するカラースペースである。これ
らの４つのカラーは、原色「減法」カラーである。これ
は、理論上では、印刷されるとき、ＣＭＹＫカラーは他
カラーを反射することによって、そのカラーを減ずると
いうことである。シアン色と深紅色によって赤が、深紅
色と黄色によって緑が、シアン色と黄色によって青が形
成され、理論上、全３色によって黒が形成される。しか
し、シアン色、深紅色、及び黄色の色素の与えられたセ
ットを使用して満足する黒を得るのが往々にして困難で
ある。したがって、多くの反射する色に基づくプロダク
トは、ＣＭＹでなくＣＭＹＫであるゆえに、「真の」黒
色（トゥルー・ブラック・カラー）を追加する。（青と
の混同を回避するために、「Ｋ」が、黒を表すために使
用される。）ＣＭＹＫカラー・セットは、しばしば「プ
ロセス・カラー」と呼ばれる。
【０００９】印刷において、プリンタは３つの減法原色
を使用する。各々において、３つの加法色の中の一つ
が、白色光から除かれる。赤が減じられるとき、カラー
・シアン色を形成するために結合する緑と青が、残され
る。緑が減じられるとき、カラー深紅色を形成するため
に結合する赤と青が、残される。青が減じられるとき、
赤と緑が、黄色のカラーを形成するために結合する。プ
リンタの減じる原色は、シアン色、深紅色と黄色であ
る。原則として、立体画像の中で全３色を刷り重ねるこ
とは、黒をもたらすこととなる。その組合せが黒となる
のは、各々が白色光の３つの加法原色の構成要素の中の
一つを減法して、光が完全にないことが黒だからであ
る。
【００１０】このように、プリンタ・ドライバは赤、緑
と青い値をシアン色（Ｃ）、深紅色（Ｍ）と黄色（Ｙ）
の値に変換しなければならない。この結果、各々のピク
セルが、後にプリント・メカニズムを制御することに使
用されるＣ、Ｍ、Ｙの対応するレベルを識別する３つの
８ビットの値によって表される。付加される８ビット値
は、ピクセル領域で適用されたピクセル・ブラック
（Ｋ）ドットに供給される。
【００１１】カラー・プリンタは、８色の中の１つを特
定のピクセル（赤、緑、青、シアン、深紅、黄、黒又は
白）で印刷することができる。しかし、コンピュータは
16,000,000色のいずれかを要求することができる。した
がって、２４ビットのピクセル（16,000,000色）と３ビ
ットのピクセル（８色）の間に変換を生じる必要があ
る。この変換は、デジタル・ハーフトーニングと呼ば
れ、それは、完全にカラー・プリントの役割である。
【００１２】インクジェット・プリンタの場合のインク
・ドロップのような、２進画素の最適な配列によって、
連続トーン画像の錯視をつくるプロセスに、ハーフトー
ニングは使用される。このように、ハーフトーニング
は、グループ若しくはカラー・ドット又はブラック・ド
ットのセルをもつ、暗い図面や写真のような、連続トー
ン画像のシミュレーションを印刷する。ドットは、それ
らが人間の目に単一色であるように見られる点に置かれ
る。時々、デジタルのハーフトーニングは、空間デイザ
リングと呼ばれる。
【００１３】プリント印刷と大部分のプリンタは、画像
を表現するためにハーフトーニングを使用する。プリン
ト印刷の上で、異なるサイズのドットは、灰色の又は色
の異なる色合いを生じるために使用される。大部分のカ
ラー・プリンタは、本質的に、フル・カラー・ドット又
はノー・カラー・ドットをピクセル領域に適用する２進
プリンタである。そのようなカラー・プリンタは、特別
に適用されたカラー・ドットの輝度を調整できる制御機
構を備えていない。２進プリンタにおいて、全く同じド
ットの異なるパターンは、ハーフトーン画像を生じるた
めに使用される。この結果、２進カラープリンタのため
のプリンタ・ドライバが、ピクセル・プリント位置毎に
２４ビットのカラー情報を３ビットに減らすカラー・デ
ジタルのハーフトーニング・プロセスを備える（Ｃ、Ｙ
及びＭカラー面の各々が１ビットのため）。
【００１４】デイザリングが、ブラック・インクだけを
使用している灰色の色合い、又はプロセス色（シアン、
深紅、黄、黒）だけを使用しているカラーのフル・カラ
ー域を再現するために使用される。例えば、緑を生じる
ために、カラープリンタは、目に緑と見えるために、少
しの黄色とシアン色のドット・パターンを置く。ドット
を置くための方法をもつ多くのハーフトーニング技術が
ある。例えが、パターン・デイザリングとエラー拡散等
である。パターン・デイザリングは、（カラー・プリン
ト中に）カラー又は（白黒のプリント中に）灰色の色合
いを再現するためにセット・パターンのライブラリを使
用する。パターン・デイザリングは、順番かランダムに
特徴づけられることができる。順序デイザが、一般に、
分散か、密集かの２つの幅広いクラスの中の一つにな
る。
【００１５】デイザリングにおいて、多くの処理は、理
想的な「デイザ・セル」をつくるためになされる。この
努力は、ランダムか「ブルー・ノイズ」特性を持つ開発
途上にあるデイザ・セルに入れられた。そのような「ス
ーパスムース」デイザ・セルは、デイザの速度パフォー
マンス以外でほとんどエラーが散ったように現れる画像
を生じる。
【００１６】デイザは、デイザ・セル、ディザーマトリ
ックス、又は閾値アレイの使用によって実行され、平
面、即ち、閾値の２次元マトリックスを呼出す。ピクセ
ル値は、それらが明かりをつけられるか消されるかを決
めるために、デイザ・セルの中の対応するエントリと比
較される。このようにして、赤の色合いを、例えば、フ
ル・レッド又はノー・レッドに変換することができる。
セルのサイズと閾値の分配を変える多くの異なる方法が
存在する。このように、ハーフトーニングは入力画像の
単一地点上での比較によって、あらかじめ決められた閾
値アレイかマスクに対して達成される。入力画像の中の
あらゆるポイントかピクセルのために、ポイント値が画
像又はマスクのそれぞれ１又は０の値より大きいという
ことに依存することが、対応する領域で２進出力画像に
置かれる。
【００１７】このマトリックスは、連続トーン画像の上
にマップされる。デイザ・マトリックスによって占領さ
れた空間より大きい画像のために、マトリックスは全画
像をカバーするためにそれ自身の写しを作る。
【００１８】デイザ・マトリックスのエレメントは、閾
値と呼ばれる。デイザ・マトリックスの中の閾値の分配
は、デイザ・マトリックスの色調レスポンスを決める。
ハーフトーン・プリンタ・デザインの目標は、連続トー
ン画像の正確で満足のいく再現である。これらの目標を
成し遂げるために、デイザ・マトリックスは調整されな
ければならない。例えば、デイザ・マトリックスを構成
する閾値を調整する。調節の一つの目標は、特定の暗さ
の連続トーン画像がハーフトーン・プリンタに印刷され
るとき、それぞれ、それらはオリジナルの画像と同じ暗
さを持つことを確保することである。この様な目標は、
モニタのような他の出力装置にも存在する。
【００１９】パターン・デイザリングは、一般に実行が
容易である。パターン・デイザリングは、処理が速い
が、最高のクォリティでの再現を提供しない。エラー拡
散は、カラーのフル・スペクトルを生じるために３つの
プロセス・カラーのドットを置くための技術である。エ
ラー拡散技術は、画像の品質を改善する、繰返しパター
ンというよりはむしろランダムにカラーのドットを置く
ために、複雑なアルゴリズムを使用する。エラー拡散
が、与えられたピクセルのために最良に作成され、その
近似が理想からどれくらい離れた近似であるか計算し、
近隣のピクセルに「エラー」を伝播する。このように、
与えられたピクセルは特に正確でないかもしれないが、
一定の領域がある。一般に、エラー拡散がデイザリング
よりもよりよいプリント品質を生成する。しかし必然的
に、強度の計算はランダム・パターンをつくることを要
求される。したがって、エラー拡散を使用しているプリ
ント画像はパターン・デイザリングを使用しているより
遅い。
【００２０】このように、ハーフトーニング・アルゴリ
ズムは、実行の速度と結果として生ずるプリント品質の
観点から、一般に評価されることができる。しばしば、
トレードオフは速いアルゴリズムの間で作られることを
必要とするが、よりよいプリント品質をより長く取る代
替アプローチに対しては、最適のプリント品質を生じな
い。それで、各々のハーフトーニング技術が言及しよう
としている問題は、速く、高いプリント品質画像を生じ
る方法である。
【００２１】カラー・マッチングの伝統的な方法には、
入力源（コンピュータ・モニタ又はカラー・スキャナ
等）の装置特定カラー・スペースから装置独立型カラー
スペース（ＣＩＥ ＸＹＺ等）への、カラーの３×３マ
トリックス変換が含まれる。それから、装置独立型カラ
ーは、出力装置（プリンタやコンピュータ・モニタ等）
の装置特定カラー・スペースに変換される。通常カラー
プリンタの場合、３次元の色補正は、３×３マトリック
ス変換の代わりに、大きいカラー・ルックアップ・テー
ブルでされる。マトリックス変換は、単独でプリンタの
適切なマッチを生じない。これは、カラー再現が基本的
にハード・コピー装置の上の減法カラー・プロセスであ
り、そして、インク−媒体相互作用がスキャナやモニタ
の加法カラー・プロセスと比較して非常に非線形である
からである。
【００２２】しかし、完全な３次元（１次元毎に256の
値）のカラー・ルックアップ・テーブルのサイズは、極
端に重い。したがって、カラースペースはサブサンプル
される、そして、より小さいカラー・ルックアップ・テ
ーブルと補間は要求された結果を生じるために使用され
る。このカラー・マッチング・プロシージャは、十分な
正確度を成し遂げるが、コンピュータ処理集中を招く。
例えば、PostScriptTMを使用しているとき、カラー・マ
ッチングが使用されない時に対してカラー・マッチング
を使用しているときは、いくつかのプリンタは、８×１
０のカラー画像を処理しプリントすることが５０パーセ
ント以上長くかかる。さらに、カラー・マッチングに関
するカスタマ調査によって、大部分のユーザが、明らか
なカラー模造（カラーイミトリック）であるカラー・マ
ッチングより魅惑的で鮮明なカラー出力に興味があると
いうことが判った。
【００２３】
【発明が解決しようとする課題】上述のように、正確な
カラー・マッチングのための従来の解決案が、既存のカ
ラー・プリンタの中で使用されたが、プアーなパフォー
マンスと最適なカラー・マッチではないという不利益が
あった。このように、速度の低下なしに、二色混色プリ
ンタによって生成されるカラー画像の明瞭さと鮮明さを
改善する持続的な要求がある。
【００２４】したがって、本願発明の目的は、デイザ・
マトリックス生成処理の間、固定された鮮明なカラー・
マッチングで、デイザ・マトリックスを生成するシステ
ムと方法を提供することである。
【００２５】更に、本願発明の目的は、有効トーン・レ
ベルの数を減らすことなく、固定された鮮明なカラー・
マッチングで、デイザ・マトリックスを生成するシステ
ムと方法を提供することである。
【００２６】更に、本願発明の目的は、出力装置がソー
スのダイナミック・レンジの中の多くの非色合いトーン
・レベルをそれ自身のダイナミック・レンジ中の同じ数
のレベルでマップするのを許す、固定された鮮明なカラ
ー・マッチングで、デイザ・マトリックスを生成するシ
ステムと方法を提供することである。
【００２７】更に、本願発明の目的は、特定のハーフト
ーン・画像装置に、デイザ・マトリックスの微調整を可
能にする、システムと方法を提供することである。
【００２８】
【課題を解決するための手段】本発明は、クリアで鮮明
な出力を生じる鮮明レスポンス関数を利用することによ
ってカラー・マッチングの改善された方法を提供する。
さらに、カラー変換がデイザ・セルの中で固定されるの
で、スループットの低下がない。また、むしろ、一般に
第一の関数によって確立されたカラー値を明白にする第
二のレスポンス関数は、デイザ・セルの中で固定され
る。
【００２９】更に、本発明は、鮮明カラー・レスポンス
を要求される調整されたデイザ・マトリックスを生成す
るためのシステムと方法を提供する。本発明は、カラー
変換がデイザ・セルの中で固定されるのでスループット
の減少なしで高品質の鮮明なカラー出力を生じるハーフ
トーニング技術を提供する。
【００３０】
【発明の実施の形態】カラー・プリンタが、特定のピク
セル（赤、緑、青、シアン色、深紅色、黄色、黒又は
白）で８つのカラーの中の１つを必然的に印刷すること
ができる。しかし、コンピュータは16,000,000色のカラ
ーのいずれをも要求することができる。赤と緑と青のた
めの０−２２５の色合いは、16,000,000の組合せを生じ
る。したがって、２４ビットのピクセル（16,000,000の
カラー）と３ビットのピクセル（８つのカラー）の間に
変換を生じることが、必要である。上述のように、この
変換は、ハーフトーニングと呼ばれる。
【００３１】デイザ・セルは、最初に慣習的に、表現さ
れている画像の左上コーナーに対応するセルの左上コー
ナーのポジションに置かれる。現在、この配置によっ
て、各々のデイザ・セル領域がデイザ・セルによってカ
バーされた画像領域の中で、特定のピクセルに対応する
ようになる。ハーフトーニング処理によって印刷された
カラーは、ピクセルのカラー値の比較とそのピクセルに
対応するデイザ・セルの値によって決められる。
【００３２】デイザ・セルによってカバーされた領域に
対応する画像の領域を表現することが実行される。現
在、デイザ・セルは、セルの幅に対応する間隔で右にセ
ルをシフトすることによって画像の上に再配置される。
セルのこの新しい配置は、直ちに隣接に表現された新し
い画像の領域をカバーする。画像の右側に達っするま
で、デイザ・セルは、何度も移動される。処理は、画像
の左側にデイザ・セルを返し、セルの高さに対応する量
に応じて下方へシフトすることによって、続けられる。
それから、画像の全領域がカバーされて、表現されるま
で、処理は繰返される。
【００３３】図１は、本発明に従って調整されたデイザ
・マトリックスを生成するためのコンピュータ・システ
ム100のブロック図である。中央処理装置（ＣＰＵ）101
はコンピュータ・メモリ103に接続されている。コンピ
ュータ・メモリ103は、制御プログラム105、デイザ・マ
トリックス生成プログラム107及び累積的ヒストグラム
・ゼネレータ109を含む。また、ＣＰＵ101は、複数のセ
カンダリ記憶装置（図示しない）に付けられてもよい。
プログラム105、107及び109は、これらのセカンダリ記
憶装置の上で記憶され、コンピュータ・メモリにこれら
のプログラムの実行に先立ちロードされる。
【００３４】制御プログラム105が、デイザ・マトリッ
クス生成プログラム107及び累積的ヒストグラム・ゼネ
レータ109と論理上接続される。
【００３５】ＣＰＵ101が、ハーフトーン出力装置111に
接続される。ハーフトーン出力装置111は、デイザ・マ
トリックス・ゼネレータ107によって生成されたデイザ
・マトリックスを使用する連続トーン画像の出力に使用
される。ハーフトーン出力装置111は、白黒又はカラー
・ハーフトーン出力装置である。
【００３６】実行処理において、コンピュータ・システ
ム100は、灰色スケール画像102（例えばコンピュータ・
メモリ103の中で記憶されている）をハーフトーン画像1
04に変換する。ハーフトーン画像は、記号出力によって
ハーフトーン出力装置111の上で表される。図２は、ハ
ーフトーン画像104を生成するコンピュータ・システム1
00によって使用される選択されたデイザ・マトリックス
110を示す。ハーフトーン画像104、連続のトーン画像10
2、及びデイザ・マトリックス110の各々が、領域を占め
る。例えば、デイザ・マトリックスは領域122を占め
る。3つの領域は、本質的にお互いと等しい。デイザ・
マトリックスのサイズは小さくて、出力装置の解像度に
依存する。デイザ・マトリックスは、整数の無次元アレ
イである。デイザ・マトリックスのサイズは、それが含
む行列の数の観点から定義される。画像の中の行列の数
よりデイザ・マトリックスの行列の数が小さい限り、マ
トリックスはコピーを作られる。
【００３７】ハーフトーン画像104と連続のトーン画像1
02は、連続のトーン画像ピクセル114とハーフトーン画
像ピクセル116のような多くのピクセルを持つ。各々の
ピクセルは、値を持つ。例えば、ハーフトーン画像ピク
セル116が0の値を持ち、連続のトーン画像ピクセル114
が、200の値を持つ。デイザ・マトリックス110は、多く
のエレメント、例えばエレメント118を持つ。実施例に
おいて、マトリックスはエレメントの128Ｘ128の行列を
持つ。各々のエレメントは、値を持ち、デイザ・マトリ
ックス領域の中でポジションを占める。例えば、エレメ
ント118は、値188を持って、ポジション122を占める。
【００３８】連続トーンとハーフトーン画像が、白黒又
はカラーである。カラーを表す一つの方法は、各々のピ
クセルのための各々の３つの構成要素又は記号を持ち、
各々の構成要素又は記号は異なるカラーを持つようにす
ることである。
【００３９】ハーフトーン画像を生成する方法は、連続
トーン画像の各々のピクセルの値をデイザ・マトリック
スの中のエレメントの値と比較するステップを含む。比
較の結果に基づいて、ハーフトーン画像の対応するピク
セルの値は決められる。例えば、連続トーン画像ピクセ
ル114の値200は、エレメント118の値188と比較される。
比較に基づいて、ピクセル116の値は、記号がそのピク
セルでの出力されないことを意味する０のような最小限
の値に決められる。
【００４０】本発明は、２つのキー構成要素を持つ。 （１）クリアで鮮明な出力を生じる鮮明レスポンス曲線
の作成と使用 （２）デイザ・セルの中でカラー変換の固定。これによ
り、完了されたセルでプリントすることができる。
【００４１】図３の中で示されるように、鮮明レスポン
ス曲線は、最上部と最下部で水平となるＳ字型を持つ。
鮮明レスポンス曲線は、独立に赤、緑又は青のチャネル
か入力イメージデータの次元に適用される。この鮮明レ
スポンス曲線修正が３つのカラー・チャネル、赤、緑、
青に適用されると同時に、それが独立に各々のカラー次
元に適用されるので、それは「一つの次元の色補正」と
みなされる。同時に全ての３つのカラー次元を考慮する
従来の「３次元の」アプローチに対比して、これは、各
々の次元の中にカラー・マッチングがある場合である。
【００４２】図３の鮮明レスポンス曲線を適用すること
は、ハイライトとシャドウの詳細図を圧縮している間、
画像の中間色調を引き伸ばす。これによって、カラーが
より鮮明になるようになる。例えば、青の低い値と赤と
緑の高い値とを持つオフ−イエローがある。鮮明レスポ
ンス曲線を適用することは、青い値が減らされる間、赤
と緑の値を増やされることである。より鮮明でより良い
コントラストの結果として、よりシャープな外観が得ら
れる。鮮明レスポンス曲線の最上部の水平点も「原色に
対してコントラストが強い」ということを引き起こす。
例えば、（０−２５５の輝度スケール上で）２５５の近
傍の値は２５５になる。このように、白からわずかに外
れたものは、真の白になり、純粋な原色かセカンダリ・
カラーの近傍のカラー・トリプレットが推奨され、又
は、それらの原色とセカンダリ・カラーにされる。
【００４３】この鮮明レスポンス曲線は、水平点とそれ
を半分に切った間に入力レンジを得ることによって生じ
られる。レンジの最初の半分が、第一ガンマ関数であ
る。ｆ（ｘ）＝Ｘγ1として図４の中で示される。レン
ジの後ろの半分は、上方と右にはじき飛ばされる様な同
じガンマ関数を使用する。この結果、特定の鮮明レスポ
ンス曲線を指定するために使用される３つのパラメータ
ーは、下位水平点限度ｓ、Ｓ字型の程度を指定する最初
のガンマ値γ1、及び上位水平点限度ｈである。
【００４４】Ｆ＝２２５、Ｈ＝１２７．５及びｍ＝１／
２（ｈ−ｓ）の場合の鮮明レスポンス関数ｙ（ｘ，ｓ，
γ1，ｈ）は次のようである。
【００４５】
【数１】 ｘ＜ｓ＋ｍ ： ｙ＝Ｈ（（ｘ−ｓ）／ｍ）γ1 ｘ≧ｓ＋ｍ ： ｙ＝Ｆ−Ｈ（（ｈ−ｘ）／ｍ）γ1 ｘの代わりに上記ｙを使用して図６の「混成カーブ」を
形成する第二ガンマ関数ｚ（ｙ，γ2）を以下に示す。
【００４６】
【数２】ｚ＝Ｆ（ｙ／Ｆ）γ2 例えば、（ｓ，γ1，ｈ）が（０，1.6，245）である値
は、ヒューレット・パッカードのDeskJet 1200C及び160
0Cカラー・インクジェット・プリンタ（ｍ=245/2=122.5
を作る）で使用される。
【００４７】ヒューレット・パッカードDeskJet 1200C
とDeskJet 1600Cのカラー・インクジェット・プリンタ
のようなよく作用するインクをもつプリンタのために、
第二ガンマ関数（同様に一次元の色補正）と出力を明る
くすることが組み合わせられるとき、この一次元の色補
正が、素晴らしい印刷されたカラー出力を生じる。図５
の中で示されるように、この第二のガンマ関数（ここで
ｙというよりはむしろｘの非混成関数ｚ（ｘ，γ2）と
してグラフで示される）は、全ての（γ2 < 1.0であ
る）上位の値を推薦し、 画像を明るくする。図５と６
の曲線は、データからグラフで示すことができる、第二
ガンマ値γ2=0.6を使用するものとして開発された。鮮
明レスポンス曲線を第二ガンマ曲線と組み合わせること
で、正確なカラー・マッチ上に現に選択されている魅惑
的な画像を生じる。さらに、計算上、伝統的な３次元の
カラー・ルックアップ・テーブルを使用しているよりこ
の処理は、非常に速い。
【００４８】本発明の第二の特徴は、デイザ・セルにこ
れらの鮮明レスポンス曲線を含むことである。米国特許
出願番号08/308,321（SYSTEM AND METHOD FOR GENERATI
NG CALIBRATED DITHER MATRICES, filed September 19,
1994）が、視覚的に線形の出力になるブルー・ノイズ
・デイザ・セルのために、ヒストグラムを生じる際に判
断された色調レスポンス曲線の使用を記載する。これ
は、デイザ・マスクの中の各々のレベルで点弧するため
のインクリメンタル・ドットの数を決めるための測定さ
れた色調レスポンスを使用することによって達成され
る。これが、各々のレベルで一定の数のドットをつける
ことの代わりである。この目的は、出力装置をより線形
にすることによって、カラー・マッチングを援助するこ
とである。
【００４９】本発明のデイザ・セルは、鮮明レスポンス
・ガンマ関数と第二ガンマ関数の連結である混成関数を
含む。この混成関数は、図６の中で示される。ここの
「連結」という単語が、第一（鮮明レスポンス）ガンマ
関数の結果は第二の変数として使用されることを意味す
る。
【００５０】この混成関数を備えることによって、その
範囲内の色補正の全てを含むデイザ（ブルー・ノイズ又
は従来のデイザ）を作ることが可能となる。この混成関
数は、各々のレベルでつけられるドットの数を決めるた
めに使用される。このデイザは、そのヒストグラム（各
々のレベルでつけられたドットの数）がドットの均一な
数というよりはむしろ混成関数を反映している通常のデ
イザとは異なる。図７は、本発明のデイザ・マトリック
スの典型的なヒストグラムを示す。
【００５１】インクジェット・プリンタのバランスのと
れたシアン色、深紅色及び黄色のインクで表示する結
果、新しいマトリックスをもつハーフトーニングは、付
加色補正をする要求がなく、単独で鮮明なカラー画像を
生じることができる。結果として生じる「鮮明デイザ」
マトリックスで、全ての色補正は、ハーフトーン・デイ
ザ・セルの範囲内に含まれる。全ての付加処理がデイザ
・セルの構造中でオフラインであり、マッチしないカラ
ー出力によるタイム・オーバ処理が増加しない。これに
より、かなりカラーテーブル補間に関係している処理時
間の量を減らすことができる。
【００５２】入力された最適化曲線をｆ（ｘ）、オリジ
ナルのマトリックスのヒストグラムをｇ（ｘ）とし、新
しいマトリックス閾値は、
【００５３】
【数３】ｘn＝ｆ-1（ｘ） マッピングから得ることができる。したがって、
【００５４】
【数４】ｘ＝ｆ（ｘn） と、オリジナル・マトリックスの累積的ヒストグラム
が、
【００５５】
【数５】ｃ（ｘ）＝ｇ（ｘ）ｄｘ である。マッピングの後、新しいマトリックスの累積的
ヒストグラムが、
【００５６】
【数６】ｃn（ｘ）＝ｇ（ｆ（ｘn））ｄ（ｆ（ｘn）） であり、いくらかの単純な数学的計算で、新しい累積的
ヒストグラム
【００５７】
【数７】ｃn（ｘ）＝ｇ（ｆ（ｘ））ｆ'（ｘ）ｄｘ を得る。オリジナルのマトリックスのヒストグラムが均
一、例えば、ｇ（ｘ）＝Ｋ一定ならば、新しい累積的ヒ
ストグラムは、ｃn（ｘ）＝Ｋｆ（ｘ）である。従っ
て、新しい累積的ヒストグラムは、最適化曲線への比例
項である。
【００５８】上記の分析は、新しいマトリックスのマッ
ピングとヒストグラムの関係を明らかにする。実際的な
実行において、１は、均一なヒストグラムを持つマトリ
ックスを生成することから始めることができる。また１
は、最適化曲線から新しいヒストグラム得る最適化処理
を得ることができ、その累積的ヒストグラムでデイザ・
マトリックスを生成できる。
【００５９】この場合において、１が、色調レスポンス
の更なる調整をすることを必要とし、最適化曲線を得る
ために処理を繰り返すことができるが、マトリックスは
均一なヒストグラムを持たない。１は、新しい閾値マト
リックスを得るために第一の閾値マッピングを実行する
ことができる。多くのレベルがマッピング処理の中で量
子化誤差のために消失するので、新しいマトリックス
は、グレーレベルをほんの少しにする。失われたレベル
を埋め合わせるために、１が、マップされたマトリック
スの累積的ヒストグラムを計算することができ、離散的
ステップを平滑化して、新しい厳密に単調な累積的ヒス
トグラムを生成することができる。この新しいヒストグ
ラムは、最終的なマトリックスを生成するマトリックス
生成プログラムへの入力である。
【００６０】調整されたデイザ・マトリックスは、累積
的ヒストグラムを累積的ヒストグラムを基にデイザ・マ
トリックス生成するデイザ・マトリックス生成プログラ
ム107に入力することによって生成される。
【００６１】図８は、ステップ200がデイザ・マトリッ
クス110を生成することを示す。第一のステップ202は、
１か０の関連値を持っているエレメント（一般的に言っ
て、ピクセルの位置）で中間パターンを生成することを
示す。１をもつエレメントは、パターンの範囲内で本質
的に一様に分配される。
【００６２】しかし、プリンタによって作られた装置マ
ーク（あるいは、「記号」）が必然的に、ピクセルの字
型を正確にマッチせず、ある事象は、単一ピクセルの領
域を正確にカバーしないため、各々のエレメントの効果
的な空間の範囲が、実際正確に言えば１ではない１の値
を割り当てられる。領域の実際量か名目上１ピクセル・
マークによってカバーされた空間が、マークを作るため
に備えられる特定のプリント・メカニズム（例えば、イ
ンクジェット・プリントやレーザ・イメージド・ドライ
・トナー・プリント）に依存する。
【００６３】色調色合いが比較的淡いときは常にこれが
正確で、それで、そのマーク（「記号」）は、むしろま
ばらに拡散させられる。しかし、各々追加されたマーク
の適用範囲で非常に強くインクリメンタル領域を減らす
ことができる、隣接のマークの中で重なることと同じく
らい隣接するピクセルに割り当てられたマークを見つけ
ることが、しばしば起こる暗い色合いのために、これら
の効果は、さらにより重要になる。名目上の１ユニット
追加ピクセルというよりはむしろ１インクリメンタル・
ピクセルが、ユニット追加ピクセルのむしろ小さい小数
部を追加するだけかもしれないことについて言及し、色
調直線性を厳格に柔らげているこれらの所見が、例え
ば、米国特許5,469,515の中に記載されて、技術的によ
く知られている。
【００６４】それが、各々のピクセルのものであると正
確に考えられる実適用範囲の量が、用いられている特定
のマーキング技術のために空間モデルと共に考慮される
特定の面の情報から計算されることができることを示
す。このようにエレメントの値は、記号のために使用さ
れるモデルに対応する。
【００６５】その特許（"HALFTONE IMAGE FORMATION US
ING DITHER MATRIX GENERATED BASED UPON PRINTED SYM
BOL MODELS"）は、たとえば、インクジェット技術が一
般に循環性のインクドロップを生じることを示唆する。
【００６６】そのようなモデルにおいて、エレメント
（ピクセル）の各々のポジションが、正方形として次元
Ｔ（図１３の350）で表され、明確な半径ｒ352を持つよ
うに、各々の円形のマークは、とられる。
【００６７】その非対角線の隣り合うものへの円の重複
の領域は、ｃ354である。その対角線の隣り合うものへ
のそのような円の重複の領域は、ａ358である。
【００６８】共通の対角線の隣り合うものの中の２つの
円の共通部分演算の領域は、ｂ356である。ｍ＝ｒ／Ｔ
とすると、ａ，ｂ及びｃは、以下の通りである。
【００６９】
【数８】 それらのより多くが重なるとき、図１４は異なるエレメ
ントの値を示す。たとえば、ポジション362の中のエレ
メントの値が（３ｃ−２ｂ）である。指定されたマトリ
ックス・パターン中の名目上のユニット評価された「記
号」の実際のポジションの説明を考慮に入れ、種類の異
なるプリント・メカニズムが用いられているならば、エ
レメントの全ての値は、上記のモデルか他の適当なモデ
ルによって修正されることになる。
【００７０】同様に、米国特許5,469,515が相似の計算
方法である、比較的よく定義された円形のインクドロッ
プというよりはむしろ、マーキング・メカニズムがトナ
ー分子の略ガウス確率分布を作るレーザ・イメージ・ド
ライ・トナー・システムであることを示す。
【００７１】図９はエレメントの128列128行で中間のパ
ターン300の例を示す。図９の中で示されたパターン
が、600dpiのプリンタで印刷され、水平方向と垂直方向
へ４回複製された画像で９回それを拡大することによっ
て改良される。記号出力はそのポジションでのエレメン
トが１の値を持ち、そして、ボイドはそのポジションで
のエレメントが０の値を持つことを意味する。
【００７２】第２ステップ204で、中間パターン300より
少ない１を持っているエレメントを持つデイザ・マトリ
ックス110のパターンが生成される。これは、記号のモ
デルによってエレメントの値を修正することを通じて、
そして、中間パターン300から複数の１を０で置換する
ことを通じて行われる。置換された１は、フィルタによ
って識別されるように、密集した１を持つエレメントの
範囲に入れられる。
【００７３】あるパターンから連続したその次のパター
ンまで、１を持っているエレメントの数の差分が「量子
化数」に対応することが、米国特許5,469,515の中で知
られている。即ち、知覚空間の中で、合理的な方法で、
そのインク・レベルは、間隔をあけられなければならな
いという状況を、量子化数が表す。
【００７４】これは、例えば、本質的に、連続したパタ
ーンの間で、１か０の増分数か増分小数である定数を保
持することによって達成される。前の代替がリニア・ス
ケール上で、一定のステップに対応するのに対して、後
の代替が対数目盛上の一定のステップに達するかもしれ
ない（レベル間での知覚識別のための人間の能力を厳密
にトラックするかもしれない）。
【００７５】線形の場合は、容易に理解される。代表す
るデイザ・マトリックス110がエレメントの128行と128
列を持ち、マトリックスの中のエレメントの総合数は、
1282である。グレー・スケール画像102が、２つのエン
ド・レベル（記号なしのものと全部記号であるもの）を
含む、明度の256のレベルを持つ。明度のレベルは、デ
イザ・マトリックス110に対するパターンの数を決め
る。このように、あるエンド・レベルから他へ進む255
個のステップがあり、これらの255のステップによって
カバーされる1282のエレメントがある。従って、各々の
ステップがステップ毎に1282/255≒64エレメントを追加
（あるいは、削除）する。線形の場合、この値は、量子
化数と呼ばれる。
【００７６】対数関数の場合、それは、連続したパター
ンの間で、トーン反射率の認識される変更点に一般的に
対応することが考慮に入れられる。即ち、255の移行が
本質的にあり、乗除的に等しいステップの中で考慮に入
れられる。上記の方法特許が、1/255の一定のステップ
を提案する（もちろん、対数関数的な定義域の中で、最
大と最小限の値の間の比率に適用される）。
【００７７】同様に、それがどのようにレーザ・プリン
タの上記のプリント・メカニズムをモデル化するか示
し、その中で、トナー分子は、ピクセル・センタを通じ
てガウス曲線である確率密度関数の次による。更に、任
意の記号型か密度関数のための分析を含むいろいろな他
のモデルを探究し、この中で、その技術が実際の記号を
計数化することになっていて、計数化された値をビット
マップとしてコンピュータ・システムの中で記憶するこ
とになっている。
【００７８】第３ステップ206で、中間パターン300より
少ない０を含むデイザ・マトリックス110のパターンが
生成される。これは、エレメントの値を修正することを
通じて行われ、もう一度、記号のモデルによって、複数
の０を中間パターン300からの１と置換することを通じ
て行われる。置換された０が、フィルタによって識別さ
れるように、密集した０を持っているエレメントの範囲
に入れられる。あるパターンとその次のパターンの０を
持っているエレメントの数の差分は、量子化数に対応す
る。
【００７９】最後に、第４ステップ208の中で、デイザ
・マトリックス110は、中間パターンに全てのパターン
を追加することによって形成される。
【００８０】第２乃至第４ステップは、その順序に制限
されない。第３ステップ206は、第２ステップ204の前に
されることができる。第４ステップ208（概説している
ステップ）は、パターンが生成されるように、実行され
ることができる。例えば、中間パターンの形成の後、パ
ターンはデイザ・マトリックスにコピーされる。そして
各々の付加パターンが生成されるように、それはデイザ
・マトリックスにマトリックス加算によって追加され
る。それで、同様にして、全てのパターンが生成され
て、デイザ・マトリックス110は、形成される。
【００８１】この例において、デイザ・マトリックス
が、エレメントの128桁128行を持ち、グレースケール画
像102が、記号を持たない及び全て記号である２つのエ
ンド・レベルを含む256のレベルの明度を持つ。明度の
レベルは、デイザ・マトリックスのためにパターンの数
を決める。この実施例において、中間パターンを含むパ
ターンの総合数は、256である。あるパターンとその次
のパターンの間の１に等しい値を持つエレメントの数の
差分は、量子化数に対応する。累積的ヒストグラムに従
うデイザ・マトリックスを生成する目的で、量子化数
が、ヒストグラムに依存して、連続したトーン・レベル
の値の間で、ヒストグラムの値に増分として定義され
る。
【００８２】図１０は、より詳細に、中間パターン300
を生成するステップ202を表す。中間パターンは、ラン
ダムに分配された１と０でランダム・パターンにセット
される(425)。むしろ、ランダム・パターンの中のエレ
メントの少くとも100/255の小数は、値を１と等しくす
る。そして、少くとも、同じ小数100/255は、０に等し
い値を持つ。それから、中間パターン300が、ダミー・
パターンにコピーされ(426)、そして、ダミー・パター
ンの中のエレメントの値は、記号のモデルによって修正
される(427)。エレメントの値を修正するための他の方
法は、ポジションの関数としてトナー分子を持つ確率を
見つけることになっている。いくらかの、レーザ・プリ
ンタのような、プリンタは、記号を生成するためにトナ
ー分子を使用する。実施例において、トナー分子を生成
する光学のビームが、ガウス型であり、そして、トナー
分子を持つ一つの選択された確率は、ガウス型による。
【００８３】図１０で、ダミー・パターンの中のエレメ
ントの値の修正(427)後、次のステップは、フィルタに
ダミー・パターンを通過させることになっている(42
8)。選択フィルタは、ここで参考文献に含まれる米国特
許番号5,317,418の中で表される。それがフィルターさ
れる前に、ダミー・パターンは、２次元的に複製され
る。これは、巡回畳込みとして知られている。サブエレ
メントとビットマップで、修正されたダミー・パターン
のために、フィルタは、しばしばあらゆるサブエレメン
ト又はあらゆるビットようなものを見本としなければな
らない。フィルタリング処理は、この出願の中では記載
しない。
【００８４】空間フィルタリングのこのタイプに関する
一般の議論は、Discrete Time Signal Processing, wri
tten by A. V. Opponheim and R. W. Schafer, Prentic
e Hall, 1989の中で見つけられる。
【００８５】フィルターされた出力は、１が最も多い領
域で最も大きい値を持ち、そして、最も大きいボイドが
ある領域で最も小さい値を持つ。最も大きい値をもつポ
ジションが、最大ポジションとして、識別され(430)、
そして、最も小さい値をもつポジションは、最小ポジシ
ョンとして識別される(356)。等しく集まるか、空にさ
れる領域があるならば、１以上の最大か最小のポジショ
ンがある。実施例において、最大であるとわかる第一の
ポジションと中間パターンの中のその対応するポジショ
ンの中で１の値を持つこととは、最大ポジションである
ための条件である。同様に、最小であるとわかる第一の
ポジションと中間パターンの中のその対応するポジショ
ンの中で０の値を持つこととは、最小ポジションである
ための条件である。
【００８６】最大と最小のポジションが識別された(43
0)後、中間パターン300の中のそれらのエレメントは、
交換される(432)。
【００８７】更に又、中間パターン300が、記号のモデ
ルによって修正されるためのダミー・パターンにコピー
され、フィルターされる。これらのステップが、中間パ
ターンが、図９の中で示されたような平衡状態に達する
まで、多数回繰り返される(434)。その時点で、１と０
は、パターンの範囲内で本質的に一様に分配される。
【００８８】デイザ・マトリックスは、少ない１を持つ
エレメントで１つ又は複数のパターンを必要とする。図
１１が、より詳細に、中間パターンより少ない１を含む
デイザ・マトリックス110のパターンを生成するステッ
プ204を表す。
【００８９】より少ない１を含む多くのパターンを生成
するにおいて、最初に、中間パターン300が、一時的な
中間パターンに、コピーされ(521)、同様にダミー・パ
ターンにコピーされる(522)。次に先に述べたように、
記号のモデルによってダミー・パターンの中のエレメン
トの値が修正され(524)、そして、スタート加算は、生
成される(526)。
【００９０】実施例において、スタート加算は、修正さ
れたパターンの値の加算と等しい。記号の適用範囲から
パターンの上でユーレ−ニールセン方程式によって、ト
ーン反射率を計算する方法は、上述している。それか
ら、ダミー・パターンが、１が本質的に最大ポジション
として密集した大部分のところで、ダミー・パターンの
ポジションを識別するためにフィルターされる(527)。
識別ステップは、1.5シグマの正規化ガウスのフィルタ
による上述された方法に似ていて、ここではさらに説明
しない。一時中間パターンの最大ポジションの中のエレ
メントの値は、０で置換される。
【００９１】それから、一時中間パターンの値は、ダミ
ー・パターンにコピーされる(529)。ダミー・パターン
が、記号のモデルによって、再び修正され(530)、終了
加算が生成される(532)。終了加算は、スタート加算と
同じ方法で生成される。
【００９２】それから、スタート加算と終了加算の間の
差分は、デイザ・マトリックスの１パターンを生成する
ために量子化数以下である間、識別ステップ527へ戻る
(534)。それから、スタート加算が、終了加算であるた
めにセットされ、生成されたパターンは、コンピュータ
100の中で記憶される(535)。
【００９３】量子化数が、累積的ヒストグラムから決め
られる終了加算がより少ない１を含むデイザ・マトリッ
クス110の多数のパターンを生成する量子化数以下であ
る間、識別ステップ527まで戻る。最もまばらなパター
ンが記号のないパターンであるので、最もまばらなパタ
ーンより上のパターンが生成される時、この方法を中止
する。
【００９４】同様に、デイザ・マトリックス110が、よ
り少しの０を含む１つ又は複数のパターンを必要とす
る。
【００９５】図１２が、より詳細に、中間パターンより
少ない０を含むデイザ・マトリックス110のパターンを
生成するステップ206）を表す。図１２の中で示された
ステップは、図１１の中で示されたステップに似てい
る。最初に、中間パターンが、一時的な中間パターン
に、コピーされ(551)、同様にダミー・パターンにコピ
ーされる(552)。それから、ダミー・パターンの中のエ
レメントの値は、記号のモデルによって修正される(55
4)。変更の後、スタート加算は、生成される(556)。本
質的に最も集中するゼロをもつエレメントの中のダミー
・パターンのポジションの中のエレメントは、最小限の
ポジションであることを識別される(557)。一時的な中
間パターンの最小限のポジションの中のエレメントは、
１で置換される(558)。その後、一時的な中間パターン
が、ダミー・パターンに、コピーされ(559)、記号のモ
デルによってダミー・パターンの中のエレメントの値が
修正され(560)、終了加算が生成される(562)。スタート
加算と終了加算の間の差分が、デイザ・マトリックスの
１パターンを生成するために量子化数以下である間、上
記のステップが、「識別」ステップ557から繰返される
(564)。その時点で、スタート加算が、終了加算である
ために、セットされ、生成されたパターンは、コンピュ
ータ100の中で記憶される(565)。最後に、終了加算が以
下の値以上か等しくなるまで、デイザ・マトリックスの
多数のパターンを生成するために、上記のステップが、
「識別」ステップ557から繰返される。
【００９６】
【数９】 （デイザ・マトリックスのパターンの総合数 − １）
・（量子化数） パターンの総合数が256である点に注意する。最も密集
したパターンが記号でいっぱいになったパターンである
ので、最も密集したパターンの下のパターンが生成され
る時、この方法を停止する。
【００９７】以下に本願発明の実施の態様を示す。 （１）多重レベル複数カラー入力画像を再生する方法に
おいて、各々の複数の出力カラーが前記入力画像よりも
少ないビット・プレーンを持つために、鮮明レスポンス
関数を含むデイザ・マトリックスを前記画像に適用する
ステップと、前記ビット・プレーンで前記画像をプリン
トするステップとから成る前記方法。 （２）前記鮮明レスポンス関数は、一般にＳ字型レスポ
ンス曲線を含む（１）記載の方法。 （３）鮮明レスポンス関数は、一般に中心のポイントで
相互に混合された２つのセクションを含み、該各々の２
つのセクションが入力カラー信号に比例する各々の変数
を持つレスポンス関数によって定義され、前記各々の関
数がその変数を1.6乗以上にする手段を有する（２）記
載の方法。 （４）前記各々の変数が入力カラー信号のレンジ−正規
化バージョン（各々[x-s]/mと[h-x]/mである）と本質的
に等しい小数である（３）記載の方法。 （５）レスポンスが、さらに第１の方法の関数に明白に
応じた第二の関数を含む（４）記載の方法。 （６）レスポンスが、さらに第１の方法の関数に明白に
応じた第二の関数を含み、前記第二の関数が第二の関数
の変数を0.6乗して小さくする手段を含み、前記第二の
関数の変数が前記第一の関数に比例する（１）記載の方
法。
【００９８】（７）前記適用するステップの前に、前記
鮮明レスポンス関数を含むデイザ・マトリックスを開発
するステップと、実際のレスポンスを測定するステップ
と、前記実際のレスポンスに応じた前記デイザ・マトリ
ックスのために累積的ヒストグラムを処理するステップ
と、前記累積的ヒストグラムを該累積的ヒストグラムに
従うデイザ・マトリックスを生成するデイザ生成プログ
ラムに入力するステップとを有し、前記適用するステッ
プが前記生成されたマトリックスを備える（１）記載の
方法。 （８）前記鮮明レスポンス関数が混成レスポンス関数を
含み、該混成レスポンス関数が、一般の中点でお互いに
交わる、一般に対称的な傾向を持つ２つの分離した区域
を持つ第一レスポンス関数と、前記２つの分離した区域
の一方の傾向に対立し及び他の一方の傾向を補助する一
般的な傾向を持つ第二のレスポンス関数を有する（１）
記載の方法。 （９）線形グラフの曲線として現れるとき、第一のレス
ポンス関数の２つの区域の最初が凹で現れ、第一のレス
ポンス関数の２つの区域の２番目が凸で現れ、第二のレ
スポンス関数が凸で現れる傾向がある（８）記載の方
法。 （１０）前記第一の関数ｙが、出力レンジのそれぞれフ
ル・スケールとハーフ・スケールの値であるであるＦと
Ｈ、それぞれ最大と最小の入力レンジ値であるｈとｓ、
及び入力中間値であるｍによって、ｘ＜ｓ＋ｍの時
【００９９】
【数１０】 それ以外で
【０１００】
【数１１】 で定義され、前記第二の関数ｚが、
【０１０１】
【数１２】 で定義される（１）記載の方法。
【０１０２】
【発明の効果】本発明によると、デイザ・マトリックス
生成処理の間、固定された鮮明なカラー・マッチング
で、デイザ・マトリックスを生成するシステムと方法を
提供することができる。また、有効トーン・レベルの数
を減らすことなく、固定された鮮明なカラー・マッチン
グで、デイザ・マトリックスを生成するシステムと方法
を提供することができる。更に、出力装置がソースのダ
イナミック・レンジの中の多くの非色合いトーン・レベ
ルをそれ自身のダイナミック・レンジ中の同じ数のレベ
ルでマップするのを許す、固定された鮮明なカラー・マ
ッチングで、デイザ・マトリックスを生成するシステム
と方法を提供することができる。更に、また、本発明に
よると、特定のハーフトーン・画像装置に、デイザ・マ
トリックスの微調整を可能にする、システムと方法を提
供することができる。
【図面の簡単な説明】
【図１】本発明の調整されたデイザ・マトリックスを生
成するためのコンピュータ・システムのブロック図であ
る。
【図２】図１のコンピュータ・システムによって使用さ
れる選択されたデイザ・マトリックスを示す図である。
【図３】本発明に対応する鮮明レスポンス曲線を示す図
である。
【図４】鮮明レスポンス曲線y(x,s,γ1,h)が第一ガンマ
関数を使用して、どのように生成されるか示す図であ
る。
【図５】第二ガンマ関数z(x,γ2)を示す図である。
【図６】鮮明レスポンス曲線と第二ガンマ関数の混成の
関数z(y,γ2)を示す図である。
【図７】本発明のデイザ・ヒストグラムを示す図であ
る。
【図８】本発明のデイザ・マトリックスを生成する選択
されたステップを示す図である。
【図９】本発明の中間パターンの例を示す図である。
【図１０】より詳細な中間パターンを生成するステップ
を表す図である。
【図１１】中間パターンより少ない１の数で本発明のデ
イザ・マトリックスのパターンを生成するステップを表
す図である。
【図１２】中間のパターンより少ない０の数で本発明の
デイザ・マトリックスのパターンを生成するステップを
表す図である。
【図１３】本発明によって印刷される（特に本発明が本
質的に離散的なインクドロップを生じるインクジェット
・プリンタを含む時に割り当てられる）個々の記号（マ
ーク）のモデルとしての円を示し、ピクセル・グリッド
と関連するインクドロップ記号のようなある種の基本的
な重複領域を識別する図である。
【図１４】図１３の基本的な領域の観点から表された円
の重複と重複のない領域を示す。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０９Ｇ 5/02 Ｂ４１Ｊ 3/04 １０１Ａ Ｇ０６Ｆ 15/66 ３１０

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】多重レベル複数カラー入力画像を再生する
    方法において、 各々の複数の出力カラーが前記入力画像よりも少ないビ
    ット・プレーンを持つために、鮮明レスポンス関数を含
    むデイザ・マトリックスを前記画像に適用するステップ
    と、 前記ビット・プレーンで前記画像をプリントするステッ
    プとから成る前記方法。
JP8289610A 1995-10-31 1996-10-31 多重レベル複数カラー入力画像を再生する方法 Withdrawn JPH09183256A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/558,560 US5710827A (en) 1994-09-19 1995-10-31 Halftone dither cell with integrated preferred color matching
US558,560 1995-10-31

Publications (2)

Publication Number Publication Date
JPH09183256A true JPH09183256A (ja) 1997-07-15
JPH09183256A5 JPH09183256A5 (ja) 2004-08-12

Family

ID=24230010

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8289610A Withdrawn JPH09183256A (ja) 1995-10-31 1996-10-31 多重レベル複数カラー入力画像を再生する方法

Country Status (7)

Country Link
US (1) US5710827A (ja)
EP (1) EP0772347B1 (ja)
JP (1) JPH09183256A (ja)
KR (1) KR100405226B1 (ja)
DE (1) DE69618539T2 (ja)
ES (1) ES2166868T3 (ja)
SG (1) SG67360A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000056902A (ko) * 1999-02-27 2000-09-15 윤종용 인쇄기의 화상데이터 처리장치

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5898505A (en) * 1997-01-24 1999-04-27 Hewlett-Packard Company Resolution enhancement procedure and apparatus for a color laser printer
JP3629128B2 (ja) * 1997-11-20 2005-03-16 富士写真フイルム株式会社 画像処理方法
US6141114A (en) * 1998-01-08 2000-10-31 Xerox Corporation Edge enhanced error diffusion with artifact correction in areas of highlights and shadows
US6062137A (en) * 1998-05-17 2000-05-16 Hewlett-Packard Company Application of spectral modeling theory in device-independent color space halftoning
US6226103B1 (en) * 1998-09-02 2001-05-01 Xerox Corporation Method of producing spot colors appearance with process color printing
DE19946585A1 (de) * 1999-09-29 2001-04-12 Heidelberger Druckmasch Ag Verfahren zur Druckprozessanpassung mit Erhaltung des Schwarzaufbaus
US6870645B1 (en) 2000-10-03 2005-03-22 Hewlett-Packard Development Company, L.P. Plane dependent matrix based halftoning
US6992789B2 (en) * 2001-06-15 2006-01-31 International Business Machines Corporation Method, system, and program for managing a multi-page document
US6967753B2 (en) * 2001-07-31 2005-11-22 Hewlett-Packard Development Company, L.P. Plane dependent compression
US7355747B2 (en) * 2002-01-18 2008-04-08 Hewlett-Packard Development Company, L.P. System for improving the speed of data processing
KR100490405B1 (ko) * 2002-07-02 2005-05-17 삼성전자주식회사 프린팅 시스템에 있어서 이미지의 색상 조정방법 및 이를위한 그래픽 사용자 인터페이스
JP4368127B2 (ja) * 2003-04-04 2009-11-18 ソニー株式会社 撮像装置におけるガンマ補正装置
JP2005125604A (ja) * 2003-10-23 2005-05-19 Konica Minolta Medical & Graphic Inc インクジェット記録装置
US7525526B2 (en) * 2003-10-28 2009-04-28 Samsung Electronics Co., Ltd. System and method for performing image reconstruction and subpixel rendering to effect scaling for multi-mode display
US7379207B2 (en) * 2004-01-14 2008-05-27 Xerox Corporation Method and system for device-independent color gamut mapping
US7450270B2 (en) * 2004-01-16 2008-11-11 Hewlett-Packard Development Company, L.P. Image data processing methods, hard imaging devices, and articles of manufacture
KR100636136B1 (ko) * 2004-01-29 2006-10-19 삼성전자주식회사 이미지 어플리케이션과 매칭된 칼라 프로파일에 의한이미지 형성 데이터 생성방법 및 장치
US7561316B2 (en) * 2005-01-15 2009-07-14 Hewlett-Packard Development Company, L.P. Adjusting ink-usage parameters to reduce ink usage
US7715623B2 (en) * 2005-11-14 2010-05-11 Siemens Medical Solutions Usa, Inc. Diffusion distance for histogram comparison
US7952753B2 (en) * 2006-09-11 2011-05-31 Xerox Corporation System and method for replacing binary level masks in a page description
US8248678B2 (en) * 2008-11-20 2012-08-21 Eastman Kodak Company Establishing one-dimensional transforms
US8456699B2 (en) * 2009-09-21 2013-06-04 Hewlett-Packard Development Company, L.P. System and method for creating a data-bearing image
US8284987B2 (en) 2010-09-17 2012-10-09 Hewlett-Packard Development Company, L.P. Payload recovery systems and methods
US8634110B2 (en) 2010-10-06 2014-01-21 Hewlett-Packard Development Company, L.P. Edge refinement system
WO2015191539A1 (en) * 2014-06-09 2015-12-17 3D Systems, Incorporated Methods of printing grayscale and full-color 3d articles
US10855881B1 (en) 2019-12-18 2020-12-01 Ricoh Company, Ltd. Vectorized multi-level halftoning using ternary logic

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5943673A (ja) * 1982-09-02 1984-03-10 Matsushita Electric Ind Co Ltd 画像処理方法および画像処理装置
US5125045A (en) * 1987-11-20 1992-06-23 Hitachi, Ltd. Image processing system
JPH04148951A (ja) * 1990-10-12 1992-05-21 Canon Inc 印刷装置
JPH0638031A (ja) * 1992-07-13 1994-02-10 Mita Ind Co Ltd 画像濃度再現方法
US5535020A (en) * 1992-10-15 1996-07-09 Digital Equipment Corporation Void and cluster apparatus and method for generating dither templates
JP2741996B2 (ja) * 1992-10-30 1998-04-22 大日本スクリーン製造株式会社 正規化曲線の作成方法
US5469515A (en) 1993-05-03 1995-11-21 Lin; Qian Halftone image formation using dither matrix generated based upon printed symbol models
US5317418A (en) 1993-05-11 1994-05-31 Hewlett-Packard Company Halftone images using special filters
US5675716A (en) * 1994-10-11 1997-10-07 Seiko Epson Corporation Method and apparatus for vivid color correction in binary printing devices

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000056902A (ko) * 1999-02-27 2000-09-15 윤종용 인쇄기의 화상데이터 처리장치

Also Published As

Publication number Publication date
KR100405226B1 (ko) 2004-03-26
DE69618539D1 (de) 2002-02-21
EP0772347A2 (en) 1997-05-07
EP0772347A3 (en) 1998-03-11
US5710827A (en) 1998-01-20
EP0772347B1 (en) 2002-01-16
SG67360A1 (en) 1999-09-21
ES2166868T3 (es) 2002-05-01
DE69618539T2 (de) 2002-07-04
KR970020445A (ko) 1997-05-28

Similar Documents

Publication Publication Date Title
JPH09183256A (ja) 多重レベル複数カラー入力画像を再生する方法
US5166809A (en) Apparatus and methods for digital halftoning
US4651287A (en) Digital image processing algorithm for output devices with discrete halftone gray scale capability
US5463471A (en) Method and system of color halftone reproduction
EP1014694B1 (en) Automated enhancement of print quality based on feature size, shape, orientation, and color
CN103167956B (zh) 图像处理设备和图像处理方法
JPH07222019A (ja) 印字装置
JPH10224629A (ja) 画像提示機構を操作する方法及び装置
AU3916293A (en) Color correction with a four-dimensional look-up table
JPH0774950A (ja) 印刷シンボルのモデル化を用いたハーフトーン画像生成方法
JP2003116002A (ja) ディジタルカラー画像をハーフトーン化する方法
JP2012034031A (ja) 画像処理装置および画像処理方法
JP2012034032A (ja) 画像処理装置および画像処理方法
JPH08116464A (ja) カラー画像を処理する方法及び画像処理装置
WO2017047003A1 (en) Image processing apparatus, method thereof, and image forming apparatus
JP4044667B2 (ja) クロミナンス変調による擬似輪郭の削減方法及びシステム
JP2004188980A (ja) 知覚された色を維持する一方で、減少した着色剤量を使用するデジタル画像印刷
US7468814B2 (en) Algorithm for controlling half toning process
US6141121A (en) Method and apparatus for color halftoning
EP0828377A2 (en) Efficient gray tile storage
Kim et al. Color image quantization and dithering method based on human visual system characteristics
US5867599A (en) Screenings of continuous tone images utilizing physical interactions of adjacent pixels
US6443549B1 (en) Continuous tone reproduction using improved ink jet droplet dispersion techniques
JPH10119321A (ja) 集中ドット型ディザにおけるバンディングを減少させるためのインクジェット印刷機構の操作方法及び装置
US5764810A (en) Screenless conversion of continuous tone images with alterable dot spacing patterns

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070619

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20070918

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20070921

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071218

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20080407