JPH11272252A - デジタルイメ―ジの脱ハ―フト―ン処理 - Google Patents

デジタルイメ―ジの脱ハ―フト―ン処理

Info

Publication number
JPH11272252A
JPH11272252A JP10365734A JP36573498A JPH11272252A JP H11272252 A JPH11272252 A JP H11272252A JP 10365734 A JP10365734 A JP 10365734A JP 36573498 A JP36573498 A JP 36573498A JP H11272252 A JPH11272252 A JP H11272252A
Authority
JP
Japan
Prior art keywords
data
pixel
halftone
bit depth
pixel map
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
JP10365734A
Other languages
English (en)
Inventor
Stephen E Carlsen
イー． カールソン ステファン
Lars U Borg
ユー． ボルグ ラース
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.)
Adobe Inc
Original Assignee
Adobe Systems Inc
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 Adobe Systems Inc filed Critical Adobe Systems Inc
Publication of JPH11272252A publication Critical patent/JPH11272252A/ja
Withdrawn 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/387—Composing, repositioning or otherwise geometrically modifying originals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Record Information Processing For Printing (AREA)

Abstract

(57)【要約】 【課題】 グラフィックオブジェクトを混合する改良し
た方法及び装置を提供する。 【解決手段】 本発明によれば、第一グラフィックオブ
ジェクトを受取り、該第一グラフィックオブジェクトを
レンダリングして第一ビット深さを有する第一ピクセル
マップを発生し、該第一グラフィックオブジェクトと混
合すべき第二グラフィックオブジェクトに関連している
第二ピクセルマップのビット深さを増加させる。その場
合に、第二ビット深さは第一ビット深さよりも小さいも
のである。次いで、該第一及び第二ピクセルマップを混
合させる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、大略、コンピュー
タによって発生されたイメージをブレンディング即ち混
合する方法及びシステムに関するものであって、更に詳
細には、浅いフレームバッファ内に格納されているピク
セルデータを脱ハーフトーン処理する方法及び装置に関
するものである。
【０００２】
【従来の技術】コンピュータシステムは広範囲の出力デ
ィスプレイ装置に対してデータを出力することが可能で
ある。レーザプリンタ、プロッタ、イメージセッター及
びその他の印刷装置等の出力表示装置は、用紙、フィル
ム等の上にイメージ又は「視覚的表現」を発生させ、一
方コンピュータモニタ等の出力表示装置はコンピュータ
スクリーン上に視覚的な表現を展開させる。
【０００３】多くの出力表示装置はピクセルマップの形
態で表示データを受取り且つ該表示データから視覚的表
現を発生する。ピクセルは表示装置によって発生される
視覚的表現の基本的なピクチャ要素であり、且つピクセ
ルマップは、該表現の多数のピクセルに関する情報を包
含するデータ構造である。
【０００４】印刷装置はピクセルマップにおける情報に
対応して用紙上にドットを印刷する。一方、コンピュー
タモニタはピクセルマップの情報に基づいてピクセルを
照明させる。「ラスター」出力装置は、ピクセルマップ
から行及び列の形態に配列されたピクセルのアレイを表
示することによって視覚的表現を形成する。プロッタ以
外の殆どの出力装置はラスター出力装置である。
【０００５】頁記述言語入力に応答して出力を発生する
印刷及び視覚的出力装置は広く使用されている。頁記述
言語は、出力装置によって表示されるべきオブジェクト
を記述するためのハイレベル言語である。イメージは、
１つ又はそれ以上のオブジェクトを包含する頁記述言語
ファイルとして頁記述フォーマットで表現し且つ格納す
ることが可能である。一般的に、頁記述言語は装置から
独立したものである。動作について説明すると、頁記述
言語ファイルを処理する形態とされている従来の印刷装
置は、該ファイル内のオブジェクトを解釈し且つ該デー
タをフレームバッファ内にペイントされるべきピクセル
マップへレンダリングさせる。典型的に、フレームバッ
ファは、印刷される可能性のある任意の頁を格納（少な
くとも、圧縮した形態で）するのに充分に大きなもので
あり、且つレンダリングされたピクセルマップはこのバ
ッファ内に格納される。頁全体がペイントされると、フ
レームバッファ内に格納されているデータは印刷するた
めにプリントエンジン又はマーキングエンジンへ転送す
ることが可能である。多くの装置においては、レンダリ
ングは、メモリを節約するために、頁寸法のフレームバ
ッファではなく、複数個のバンド又はタイルの形態に対
して実施される。
【０００６】フレームバッファ内に格納されているイメ
ージデータはディープ即ち深いもの又はシャロウ即ち浅
いものとすることが可能である。この場合の深さとは、
出力イメージにおいて単一のピクセルを表わすのに必要
とされるビット数のことを意味している。説明の便宜
上、浅いフレームバッファとして呼称される１ビット深
さのフレームバッファは１ビットで出力イメージにおけ
る各ピクセルを表わす（即ち、オン又はオフであり、尚
オン及びオフのビット値は典型的に黒又は白である出力
イメージにおける与えられたカラー即ち色が存在するこ
と又は存在しないことに対応している）。又、説明の便
宜上、ディープ即ち深いフレームバッファとして呼称す
る２又はそれ以上のビット深さのフレームバッファは、
出力イメージにおける各ピクセルを２ビット又はそれ以
上のビットで表わす。浅い及び深いピクセルデータの実
際のビット深さは特定の実施例に依存する。これら２つ
の間の区別は、浅いピクセルデータは深いピクセルデー
タビットよりもピクセル当たりより少ない数のビットに
よって表現され、且つ浅いフレームバッファデータは深
いピクセルデータ（カラー又はグレイ値）を変換するこ
とによって形成される点である。深いピクセルデータを
浅いピクセルデータへ変換させることは、ハーフトーン
処理（ｈａｌｆｔｏｎｉｎｇ）又はディザ処理（ｄｉｔ
ｈｅｒｉｎｇ）を包含する多数の方法によって達成する
ことが可能である。説明の便宜上、ハーフトーン変換の
１例について説明する。当業者にとって理解されるよう
に、その他の変換技術も本明細書に記載する本発明プロ
セスに対して同様に適したものである。カラープリンタ
においては、出力イメージにおける各カラー成分に対し
て浅い又は深いフレームバッファを使用することが可能
である。例えば、カラープリンタにおける１ビットフレ
ームバッファは、出力イメージに対してカラー成分当た
り１ビットを発生する。
【０００７】オフセットプレス及び電子写真複写機等の
幾つかの印刷装置では性能上の理由から浅いフレームバ
ッファを有しており、従って、「深い（ｄｅｅｐ）」デ
ータによって表わされるシェード（ｓｈａｄｅ）又はカ
ラー（例えば、グレイスケールイメージにおけるグレイ
のシェード又はカラーイメージに対するカラーシェー
ド）を直接的に再生することは不可能である。その他の
印刷装置は、コスト節約のために浅いフレームバッファ
を有するに過ぎない。これらの装置上で処理され且つ印
刷されたグレイスケール又はカラーイメージデータは、
カラー又はシェーディングの様相を与えるためにハーフ
トーン処理される。
【０００８】ハーフトーン処理は、ある領域（ハーフト
ーンセル）に対するカラー又はシェード情報をその領域
におけるイメージのシェード（又はカラー）を表わすド
ットパターンへ変換するプロセスである。各ハーフトー
ンセルは、１つ又はそれ以上の異なるシェードのサブ領
域を有することの可能なオリジナルのイメージの１つの
領域を表わす。ハーフトーンセルは多数の装置ピクセル
から構成されている。黒白ピクセルのみを発生する装置
においては、各ハーフトーンセルの表示ピクセルのうち
の幾つかはオリジナルのイメージの暗い及び明るい部分
に対応してセル内においてより暗い又はより明るい部分
を表わすための領域を形成するために黒へ変換される。
暗いハーフトーンセルにおいては、ピクセルの殆どが黒
であり、一方明るいハーフトーンセルにおいては、セル
の殆どは白である。オリジナルのイメージの完全なグリ
ッドは多くのこのようなハーフトーンセルから構成され
ており、その各々は表示されたピクセルの独立した密度
を有しており、従って、離れて見た場合には異なった見
かけの暗さを有している。
【０００９】どのドットを黒へ変換させるかの従来の方
法は以下のようにして行なわれる。与えられたハーフト
ーンセルに対して、オリジナルのイメージをハーフトー
ンセルにおける各装置ピクセル位置においてサンプルし
てサンプル値を採取する。このサンプル値は、デジタル
的には、固定された範囲（８ビットシステムにおける０
乃至２５５）における数字として表わされる。次いで、
このサンプル値がハーフトーンセル内の特定の装置ピク
セル位置に対してスレッシュホールド値と比較される。
該装置ピクセルは、そのサンプル値がスレッシュホール
ド値よりも大きい場合には黒へ変換され、そうでない場
合には白である。
【００１０】該スレッシュホールド値は、ハーフトーン
セルにおける各ピクセルに対してスレッシュホールド値
を与えるスレッシュホールドアレイによって供給され
る。このプロセスは、イメージの各ハーフトーンセルに
対して実施される。装置プレーンはスレッシュホールド
アレイのコピーでタイル化され、従って各装置ピクセル
は与えられたイメージ及びその装置ピクセルが位置され
ているハーフトーンセルにおける特定の位置に関連した
スレッシュホールド値に対しサンプル値に対してマッピ
ングされる。
【００１１】スレッシュホールドアレイはサンプルされ
たイメージと類似しており、それは、通常、装置空間内
において完全に画定されたピクセル値からなる矩形状の
アレイである。それは、アルゴリズムによって、例え
ば、スポット関数を使用することによって構築すること
が可能であり、又は、それは手作業によって構築するこ
とが可能である。サンプル値はある数のビットを占有
し、典型的なシステムにおいては、該サンプル値は黒に
対する０から白に対する２５５の範囲にわたるグレイレ
ベルを表わす８ビットを占有する。
【００１２】制限した数の個別的なカラーのみを使用す
るピクセルのパターンによって連続階調のカラーを近似
させるためにもハーフトーン処理が使用される。ハーフ
トーン関数への入力は、装置の本来のカラー空間（深い
ピクセルデータ）における連続階調カラー成分を包含し
ている。その出力は、その装置が発生することの可能な
カラーを表わすピクセルデータを有している（浅いフレ
ームバッファ内に格納するための浅いピクセルデー
タ）。注意すべきことであるが、この例においては、浅
いピクセルデータは、それ自身、ピクセル当たり一つを
超えるビットによって表わすことが可能である。
【００１３】ハーフトーン処理に関するさらなる情報
は、米国特許第５，２３５，４３５号、第５，２８５，
２９１号、第５，３０５，１１８号、及びＦｏｌｅｙ，
ｖａｎ Ｄａｍ ｅｔ ａｌ．著「コンピュータグラ
フィックス（ＣｏｍｐｕｔｅｒＧｒａｐｈｉｃｓ）」、
アジソン・ウエズリー出版社（第２版、１９９２年）、
５６８−５７３頁、及びアドビシステムズインコーポレ
イテッドの「アドビポストスクリプト言語参照マニュア
ル（Ａｄｏｂｅ ＰｏｓｔＳｃｒｉｐｔ Ｌａｎｇｕａ
ｇｅ Ｒｅｆｅｒｅｎｃｅ Ｍａｎｕａｌ）」、アジソ
ン・ウエズリー出版社（第２版、１９９０年）、３０９
−３１９頁などにおいて見出すことが可能である。
【００１４】上述したように、従来の印刷装置はラスタ
ーイメージプロセサ（ＲＩＰ）を有する場合がある。Ｒ
ＩＰはプリントエンジンによって印刷するためにコンピ
ュータシステムから受取った頁記述言語ファイル（ＰＤ
Ｌストリーム）を解釈するソフトウエア又はファームウ
エアを有している。
【００１５】浅いフレームバッファを含むシステムにお
いては、一つの領域（ハーフトーンセル）に対するカラ
ー又はシェーディングデータを黒白の適宜のパターン
（又は、原色のパターン）へ変換するためにハーフトー
ン処理を使用する。その後のパターンは浅いフレームバ
ッファ内に格納する。ＰＤＬファイル内の各オブジェク
トが受取られると、ＲＩＰはそのオブジェクトデータを
処理し且つそのオブジェクトをフレームバッファ内へペ
イント即ち貼付ける。
【００１６】トランスペアレンシ（ｔｒａｎｓｐａｒｅ
ｎｃｙ）即ち透明度は、バックグラウンド（背景）オブ
ジェクト上に描写されたフォアグラウンド（前景）オブ
ジェクトによってバックグラウンドオブジェクト（又は
イメージ）が部分的に隠される即ち見えなくされる場合
に得られる視覚的なブレンディング即ち混合効果であ
る。その他の多数の混合効果を使用してフォアグラウン
ドイメージとバックグラウンドイメージとを一体化させ
ることが可能である。混合効果の例としては、ドロップ
シャドー効果、スクリーン効果、ダークニング（暗くす
ること）及びライトニング（明るくすること）効果、及
びオーバープリント（重ね印刷）効果などがある。
【００１７】しかしながら、ハーフトーン処理プロセス
を使用する印刷及び表示システムは、単純に浅いピクセ
ルデータを処理し且つ正しい又は許容可能な混合結果を
発生することが可能なものではない。ハーフトーン処理
システムにおいては、一つの領域（ハーフトーンセル）
における特定のカラー又はシェードと関連しているオリ
ジナルのピクセル情報が「ハーフトーン」データと置換
される。
【００１８】従来の浅いフレームバッファの印刷装置
は、浅いデータからオリジナルのシェード又はカラーデ
ータを再生することが不可能であり、従って、ブレンデ
ィング即ち混合効果をサポートするものではない。
【００１９】
【発明が解決しようとする課題】本発明は、上述の点に
鑑みなされたものであって、上述した如き従来技術の欠
点を解消し、コンピュータによって発生されたイメージ
を混合させる改良した方法及びシステムを提供すること
を特徴とする。
【００２０】
【課題を解決するための手段】一般的に、一つの側面に
おいては、本発明は、グラフィックオブジェクトを混合
する方法を提供している。本方法によれば、第一グラフ
ィックオブジェクトを受取り、該第一グラフィックオブ
ジェクトをレンダリングして第一ビット深さを有する第
一ピクセルマップを発生し、該第一グラフィックオブジ
ェクトと混合されるべき第二グラフィックオブジェクト
に関連している第二ピクセルマップの第二ビット深さを
増加させ、尚該第二ビット深さは該第一ビット深さより
も小さく、且つ該第一及び第二ピクセルマップを混合さ
せる。
【００２１】本発明の好適実施例では以下の特徴のうち
の一つ又はそれ以上を有している。ビット深さを増加さ
せる場合に、第二ピクセルマップと関連しているデータ
を脱ハーフトーン処理する。脱ハーフトーン処理する場
合に、第二ピクセルマップに対する脱ハーフトーン領域
寸法を計算し、該浅い第二ピクセルマップを該脱ハーフ
トーン領域寸法に従って複数個の領域へ分割し、各脱ハ
ーフトーン領域の平坦性をチェックすると共に各非平坦
領域をチェックし、各サブ領域が平坦となるまで該脱ハ
ーフトーン領域を細分化し、且つ各領域及びサブ領域に
対して、その領域内のシェードを表わす単一の深いピク
セルデータ値を計算する。サブ領域はシェーディング及
び隣接性に従ってグループ化させる。シェードは、一つ
のグループ内の全てのサブ領域に対して計算される。混
合ステップは、トランスペアレンシ効果、オーバープリ
ント効果、ダークニング効果、ライトニング効果、シャ
ドー効果、スクリーン効果、又は付加的効果を発生させ
ることが可能である。第二ピクセルマップは、ハーフト
ーンデータを有することが可能であり、且つ増加させる
ステップは、スレッシュホールドマトリクスを使用して
第二ピクセルマップ内のハーフトーンデータから深いピ
クセルデータを発生することが可能である。第二ピクセ
ルマップは、ビット深さを増加させる前にフレームバッ
ファ内に格納することが可能であり、且つフレームバッ
ファはカラー成分当たり少なくとも２ビットの深さであ
る。第二ピクセルマップは、ビット深さを増加させる前
に、フレームバッファ内に格納することが可能であり、
且つフレームバッファはカラー成分当たり１ビット深さ
である。
【００２２】本発明の別の側面は、印刷装置によって受
取られたグラフィックオブジェクトを混合する方法を提
供している。本方法によれば、第一グラフィックオブジ
ェクトをレンダリングして第一ビット深さを持った第一
ピクセルマップを発生し、該第一グラフィックオブジェ
クトと混合されるべき第二グラフィックオブジェクトと
関連している第二ピクセルマップのビット深さを第一ビ
ット深さへ回復させ、その場合に、第二ピクセルマップ
は第一ビット深さよりも小さい第二ビット深さで以前に
レンダリングされており、且つ第一及び第二ピクセルマ
ップを混合させる。
【００２３】本発明の別の側面は、印刷装置によって受
取られたグラフィックオブジェクトを混合する方法を提
供している。本方法によれば、第一グラフィックオブジ
ェクトを受取り、該グラフィックオブジェクトをレンダ
リングして第一ビット深さを持った第一ピクセルマップ
を発生し、該第一ピクセルマップのビット深さを減少さ
せ、該第一ピクセルマップを格納し、該第一グラフィッ
クオブジェクトと混合されるべき第二グラフィックオブ
ジェクトを受取り、該第二グラフィックオブジェクトを
レンダリングして第二ピクセルマップを発生し、尚該第
二ピクセルマップは混合ビット深さにおけるデータを有
しており、第一ピクセルマップのビット深さを混合ビッ
ト深さへ増加させ、且つ第一及び第二ピクセルマップを
混合させる。
【００２４】本発明の更に別の側面によれば、印刷装置
によって受取られた深いピクセルデータを浅いフレーム
バッファ内に格納されている対応する浅いハーフトーン
処理したデータと混合する方法が提供される。本方法に
よれば、第一グラフィックオブジェクトと関連している
深いピクセルデータを受取り、以前に浅いフレームバッ
ファ内にレンダリングされた第二グラフィックオブジェ
クトと関連している浅いフレームバッファ内に格納され
ている浅いピクセルデータから深いピクセルデータ値を
回復させ、第一グラフィックオブジェクトと関連してい
る深いピクセルデータと第二グラフィックオブジェクト
と関連している回復された深いピクセルデータとを混合
させる。
【００２５】本発明の更に別の側面によれば、印刷され
るべき頁の頁記述言語記述を受取る形態とされているプ
リンタが提供される。本プリンタは、オブジェクトを表
わすハーフトーンデータを受取るために受取ったオブジ
ェクトに関して動作するハーフトーンエンジン、ハーフ
トーンデータを格納するための浅いフレームバッファ、
浅いフレームバッファ内に格納されているオブジェクト
に対して深いピクセルデータ値を近似させて回復された
深いピクセルデータを発生させる脱ハーフトーンエンジ
ン、受取った深いピクセルデータと回復された深いピク
セルデータとを混合して混合データを発生させ、該混合
データが該ハーフトーンエンジンによって操作されて浅
いフレームバッファ内に格納するためのハーフトーンデ
ータを発生させる混合エンジン、且つ浅いフレームバッ
ファからのハーフトーンデータを印刷し、その結果ユー
ザが定義した混合関数に従ってイメージデータの混合を
行わせるプリントエンジン、を有している。
【００２６】本発明の別の側面は、ハーフトーンデータ
から深いピクセルデータを派生する方法を提供してい
る。本方法によれば、脱ハーフトーン領域寸法を計算
し、該脱ハーフトーン領域寸法に従ってハーフトーンデ
ータを複数個の領域へ分割し、各脱ハーフトーン領域の
平坦性をチェックし且つ各サブ領域が平坦となるまで各
平坦でない領域に対する脱ハーフトーン領域を細分化
し、且つ各領域及びサブ領域に対して、その領域内のシ
ェードを表わす単一の深いピクセルデータ値を計算す
る。
【００２７】本発明の更に別の側面によれば、ホストと
遠隔装置との間で転送するための元となるグラフィック
データを表わすピクセルを使用する方法が提供される。
本方法によれば、ホストから遠隔装置へピクセルマップ
のハーフトーン表現を送信し且つ該ハーフトーン表現及
び該ハーフトーン表現を構成するために使用したスレッ
シュホールドマトリクスから該遠隔装置においてピクセ
ルマップを再生させる。
【００２８】本発明の好適実施例は、以下の特徴のうち
の一つ又はそれ以上を有している。該再生ステップは、
ハーフトーン表現を脱ハーフトーン処理することを包含
している。本方法は、又、遠隔装置におけるトラッピン
グ、混合又はカラー調節操作においてハーフトーンデー
タを使用することも可能である。本方法は、又、新たな
ハーフトーンパラメータに基づいて再生されたピクセル
マップを形成するために再度ハーフトーン処理を使用す
ることが可能である。
【００２９】本発明の更に別の側面によれば、ホストと
遠隔装置との間において転送するための元となるグラフ
ィックデータを表わすものであり且つ第一ビット深さを
持ったピクセルマップを送信する方法が提供される。そ
れは、ピクセルマップのビット深さを減少させることが
可能であり、ピクセルマップを表わす減少させたビット
深さをホストから遠隔装置へ送信し、且つ遠隔装置にお
いて該ピクセルマップを再生することが可能である。
【００３０】本発明の好適実施例は、以下の特徴のうち
の一つ又はそれ以上を有している。減少させるステップ
は、ピクセルマップをハーフトーン処理することを包含
することが可能である。減少させたビット深さの表現を
遠隔装置へ送信する前に、減少させたビット深さ表現に
対して無損失圧縮を適用することが可能である。
【００３１】本発明の更に別の側面によれば、元となる
イメージを表わすハーフトーンデータの形態の減少させ
たビット深さのピクセルマップのビット深さを増加させ
る方法が提供される。本方法によれば、ハーフトーンデ
ータ及びハーフトーンデータを構成するために使用した
スレッシュホールドマトリクスから、シェーディング及
び隣接性に従ってハーフトーンデータの複数個の領域を
グループ化し且つ一つのグループ内の全ての領域に対し
て単一のシェードを計算することによってピクセルマッ
プを発生させる。
【００３２】本発明の利点としては、以下に記載する一
つ又はそれ以上のものがある。ブレンディング即ち混合
効果及びトラッピングは、そうでなければ従来のブレン
ディング（混合）及びトラッピング操作をサポートする
のに充分なメモリを有するものではないプリンタにおい
ても実現することが可能である。
【００３３】本発明を使用することは非混合型オブジェ
クトに対しては透明であり、従って、混合型のオブジェ
クトを処理する場合にのみ性能上の犠牲が発生するに過
ぎない。
【００３４】脱ハーフトーン処理プロセスは、ランダム
アクセス表示リストを使用することのないシステムにお
いても効果的に実現することが可能である。
【００３５】
【発明の実施の形態】本発明は、頁記述データを受取り
且つそのデータから、例えば、コンピュータモニタ又は
用紙上に視覚的出力を発生する任意の出力表示装置にお
いて実現することが可能である。本発明は、又、後に出
力表示装置へ供給することの可能なスタチックなハーフ
トーン処理したピクセルマップを処理するために使用す
ることも可能である。本発明は印刷装置に対して特定の
適用性を有しており、単にプリンタとして呼称するその
様な装置における実施例について説明する。プリンタ
は、プロッタ、イメージセッタ、デジタルプレス、レー
ザプリンタ、ドットマトリクスプリンタ、インクジェッ
トプリンタなどを包含している。
【００３６】図１を参照すると、プリンタ１６は、例え
ば、コンピュータ１２から入力データを受取り、且つそ
の入力データをプリントエンジン３４へ信号を送ること
によって用紙上のマークへ変換させる。プリンタ１６
は、頁記述言語入力データを受取り且つそれを後に説明
するように処理する形態とされている。一つの適切な頁
記述言語はカリフォルニア州サンノゼのアドビシステム
ズインコーポレイテッドから入手可能なポストスクリプ
ト（ＰｏｓｔＳｃｒｉｐｔ）（商標）言語である。ポス
トスクリプト言語はアドビシステムズインコーポレイテ
ッドの「アドビポストスクリプト言語参照マニュアル
（Ａｄｏｂｅ ＰｏｓｔＳｃｒｉｐｔ Ｌａｎｇｕａｇ
ｅ Ｒｅｆｅｒｅｎｃｅ Ｍａｎｕａｌ）」、アジソン
・ウエズリー出版社（第２版、１９９０年）に記載され
ている。別の適切な頁記述言語はカリフォルニア州パロ
アルトのヒューレットパッカードカンパニーから入手可
能なＰＣＬ言語である。プリンタへ送られる頁記述言語
ファイルは表示されるべきオブジェクト及び関連情報を
特定する。ポストスクリプトオブジェクトは、例えば、
表示されるべきピクセルからなるパターンを画定するピ
クセルマップを包含することが可能であり、又は該オブ
ジェクトはマーキングされるべき形状として数学的に定
義されているアウトライン曲線を参照することが可能で
ある。該オブジェクトは、又、キャラクタオブジェクト
に対するフォント及び寸法などのその他の情報を有する
ことも可能である。
【００３７】プリンタ１６は、バッファ２４、プロセ
サ、ランダムアクセスメモリ２８、プリントエンジン３
４を有している。それは、更に、典型的に、リードオン
リーメモリ、Ｉ／Ｏインターフェース、データ転送経路
及びバスを有しているが、それらは図示していない。
【００３８】該プロセサは、メモリから実行されるコン
ピュータプログラムメモリの制御下において動作する汎
用又は特別目的マイクロプロセサとすることが可能であ
る。該プロセサは、多数の特別目的サブプロセサを有す
ることが可能であり、各サブプロセサはコンピュータプ
ログラム命令の特定の部分を実行する。図１に示した実
施例においては、該プロセサは、インタプリタ５０、非
イメージデータマーキングプロセサ５１、イメージマー
キングプロセサ５２、ハーフトーンエンジン５４、脱ハ
ーフトーンエンジン５６、混合プロセサ５８を有してい
る。各サブプロセサは、他のサブプロセサと実質的に並
列的に動作することの可能な別個の回路とすることが可
能である。該サブプロセサの幾つか又は全ては、実行さ
れた場合にそれらのそれぞれの関数を実行するメモリ内
に明確に格納されているコンピュータプログラムプロセ
ス（ソフトウエア）として実現することが可能である。
これらは、例えば汎用集積回路マイクロプロセサなどの
命令プロセサを共用することが可能であり、又は各サブ
プロセサは命令を実行するためにそれ自身のプロセサを
有することが可能である。一方、該サブプロセサの幾つ
か又は全ては、ＡＳＩＣ（応用特定集積回路）において
実現することが可能である。
【００３９】ＲＡＭ２８はプロセサ（サブプロセサ５０
−５８）によって使用されるランダムアクセスメモリで
ある。ＲＡＭ２８は、ディスプレイリストメモリ６０、
フレームバッファ６２、スレッシュホールドアレイ６４
を有することが可能である。ＲＡＭ２８は、一つ又はそ
れ以上の領域へ区画化させることが可能であり、又は一
つ又はそれ以上の別々のメモリ装置内に埋込むことが可
能である。フレームバッファ６２は、出力イメージと関
連する一つ又はそれ以上のバンドを格納するための分割
された領域（ディスプレイリストメモリ６０）を有する
ことが可能である。
【００４０】インタプリタ５４によって受取られるオブ
ジェクトは、表示リストメモリ６０内に格納するために
表示リストデータへ解釈することが可能である。一方、
イメージデータオブジェクトは、フレームバッファ６２
内へのピクセルマップとしてイメージマーキングルーチ
ン５２によって直接的にペイント即ち貼付けることが可
能である。
【００４１】フレームバッファ６２は浅いフレームバッ
ファであり且つ１ビット深さとすることが可能である。
ハーフトーンエンジン５４はイメージマーキングプロセ
サ５２によって発生された生のピクセルマップデータを
ハーフトーンデータ（ハーフトーンセル用のデータパタ
ーン）への変換を与え、該ハーフトーンデータはフレー
ムバッファ６２内に格納される。注意すべきことである
が、幾つかのプリンタにおいては、該生のピクセルマッ
プデータの予備処理がハーフトーンエンジンによって変
換する前に行われる場合がある。例えば、ポストスクリ
プト転送機能は、例えばトーナルカーブ（ｔｏｎａｌ
ｃｕｒｖｅ）即ち階調曲線を再度マッピングすることに
よって処理することが可能である。
【００４２】スレッシュホールドアレイ６４は、８ビッ
トを有する（即ち、０乃至２５５の範囲）サンプル値に
対し８ビットスレッシュホールド値を有することが可能
である。一方、サンプル値の深さよりも大きな深さ（ビ
ット深さ）を有するスレッシュホールドアレイを使用す
ることが可能である。より深いスレッシュホールド値
は、そのスレッシュホールドアレイをより高いシェード
の入力と共に使用することを可能とする。従って、より
深いスレッシュホールドアレイの場合には、より多くの
カラー又はグレイ即ち灰色のグラデーションをレンダリ
ングさせることが可能である。
【００４３】ＲＡＭ２８は１つ又はそれ以上のメモリチ
ップで実現することが可能である。表示リストメモリ６
０及びフレームバッファ６２が単一のメモリに合体され
る場合（合体メモリ）、種々のメモリのサブコンポーネ
ントの境界を反映させるために該メモリを区画化するか
又はその他の態様でマッピングさせることが可能であ
る。
【００４４】物理的な相互接続ではなくデータの流れを
プリンタ１６の要素間において示してある。プロセサ及
びメモリコンポーネントは、物理的には、従来のバスア
ーキテクチュアを使用して相互接続されている。
【００４５】本明細書において説明するプリンタのコン
ポーネントは、単一の製品にパッケージ化することが可
能であり、一方、幾つかはコンピュータ１２内に設け、
そうでなければ別個に収納することが可能である。
【００４６】具体的に説明するために、８ビットグレイ
を１ビット黒白へ変換する場合について説明する。その
他の深さ及びカラーの間での変換も同様なものである。
【００４７】上に説明したように、ブレンディング即ち
混合は、プリンタ又はその他の表示装置上に表示するた
めフォアグラウンドイメージとバックグラウンドイメー
ジとを一体化させる効果的に適用することの可能な効果
である。図１及び２を参照すると、ラスター出力装置に
対する従来のレンダリング及びマーキングプロセスが、
混合を実行する方法（２００）を付加することによって
向上される。プリンタ１６がコンピュータ１２からレン
ダリングされるべき初期的なイメージデータ（例えば、
バックグラウンドイメージと関連している）を受取る
（２０２）。ハーフトーンエンジン５４と関連して、イ
メージマーキングプロセサ５２がイメージデータをレン
ダリングするために使用される。イメージマーキングプ
ロセサ５２は、該イメージデータをレンダリングして、
ハーフトーンエンジン５４に対して深いピクセル値を供
給する（２０４）。ハーフトーンエンジン５４が該ピク
セル値を処理して浅いフレームバッファ６２内に格納す
るためのハーフトーンデータを形成する（２０６）。ハ
ーフトーンエンジン５４の出力はフレームバッファ６２
内に格納されるピクセルである。イメージをハーフトー
ン処理するプロセスは当該技術分野において公知であ
る。イメージデータをハーフトーン処理するための方法
の１例については１９９３年８月１０日付で発行された
発明者がＳｔｅｐｈｅｎ Ｓｃｈｉｌｌｅｒの「ハーフ
トーンイメージを発生する方法（Ｍｅｔｈｏｄ ｏｆ
Ｐｒｏｄｕｃｉｎｇ Ｈａｌｆｔｏｎｅ Ｉｍａｇｅ
ｓ）」という名称の米国特許第５，２３５，４３５号に
詳細に記載されており、該特許は引用によって本明細書
に取込む。
【００４８】一方、非イメージデータマーキングプロセ
サ５１は、フィル（充填）、ストローク等をレンダリン
グするために喚起することが可能であり、且つタイルレ
ンダリングプロセサからグレイ又はカラータイル（ハー
フトーンセル）を要求することが可能である。要求され
たタイルがメモリ内において使用可能でない場合には、
イメージマーキングプロセサ５２がスレッシュホールド
アレイ６４からそのタイルを構築する。それが要求した
タイル（ハーフトーンセル）を受取ると、マーキングプ
ロセサ５１はそのタイルから選択したピクセルをフレー
ムバッファ６２内にコピーする。
【００４９】以前に処理したイメージデータとブレンデ
ィング即ち混合効果において結合されるべきイメージデ
ータを受取ると、イメージマーキングプロセサ５２はそ
の「新しい」イメージデータを処理して、以前にレンダ
リングしたイメージデータと混合されるべき深いピクセ
ル値を混合プロセサへ供給する（２０８）。混合される
べきイメージデータ（オブジェクト）を指定する混合命
令及び混合を実行する混合方法は、コンピュータ１２か
ら受取られるハイレベルオペレータ（演算子）の一部と
して与えることが可能である。該混合命令は、上に引用
したＬａｒｓＢｏｒｇ、Ｓｔｅｐｈｅｎ Ｃａｒｌｓｅ
ｎ、Ｓｔｅｐｈｅｎ Ｓｃｈｉｌｌｅｒによる「頁記述
言語におけるトランスペアレンシ処理（Ｔｒａｎｓｐａ
ｒｅｎｓｙ Ｐｒｏｃｅｓｓｉｎｇ ｉｎ ａ Ｐａｇ
ｅ ＤｅｓｃｒｉｐｔｉｏｎＬａｎｇｕａｇｅ）」にお
いて詳細に記載されているように、ポストスクリプト又
はポータブルドキュメントフォーマット（ＰＤＦ）フォ
ーマットにおける混合オペレータ（演算子）の形態を取
ることが可能である。該混合されるべきイメージデータ
は単一のオブジェクト（例えば、サンプルしたイメー
ジ）とすることが可能であり、又はそれ自身がグラフィ
ックオブジェクトをレイヤ又はオフスクリーンピクセル
マップに描写した結果としてのグラフィックデータの混
合したものとすることが可能である。グラフィックオブ
ジェクトを混合するためにレイヤを使用することについ
ては、上に引用した発明者がＬａｒｓ Ｂｏｒｇ、Ｓｔ
ｅｐｈｅｎ Ｓｃｈｉｌｌｅｒ、Ｓｔｅｖｅ Ｃａｒｌ
ｓｅｎである「レイヤを使用したイメージデータの混合
（Ｂｌｅｎｄｉｎｇ Ｉｍａｇｅ Ｄａｔａ Ｕｓｉｎ
ｇ Ｌａｙｅｒｓ）」において詳細に記載されている。
【００５０】脱ハーフトーンエンジン５６は浅いフレー
ムバッファ６２内に格納されている前にハーフトーン処
理したデータに対する深いピクセル値を計算する（２１
０）。混合プロセサ５８はこの再生した深いピクセルデ
ータを適宜の混合式に従って新しく受取った深いピクセ
ル値と結合させる。混合式の例は以下のようなものがあ
る。
【００５１】 混合モード 混合式 トランスペアレンシ Ｎ＝Ｆ×不透明度＋Ｂ×（１−不透明度） シャドウ Ｓｈ＝標準×Ｂ スクリーン Ｓｃｒ＝Ｎ＋Ｂ−（Ｎ×Ｂ） Ｄａｒｋｅｒ Ｄｒｋ＝Ｍｉｎ（Ｎ，Ｂ） Ｌｉｇｈｔｅｒ Ｌｔｒ＝Ｍａｘ（Ｎ，Ｂ） 付加 Ａｄｄ＝Ｎ＋Ｂ オーバープリント Ｏｖｒ＝Ｎ＋Ｂ−１ 尚、Ｎは標準（トランスペアレンシ）であり、Ｆはフォ
アグラウンドイメージデータであり、Ｂはバックグラウ
ンドイメージデータであり、且つ不透明度（ｏｐａｃｉ
ｔｙ）は０と１との間である（２１２）。
【００５２】その結果得られる混合された深いピクセル
データが、ハーフトーンエンジン５４へ供給され、該エ
ンジンは浅いフレームバッファ内に格納するための混合
効果を表わすハーフトーンデータを形成する（２１
４）。
【００５３】前述したように、深い値を浅い値へ変換す
るプロセスは「ｈａｌｆｔｏｎｉｎｇ（ハーフトーン処
理）」と呼ばれる。その反対のプロセサスは「ｄｅｈａ
ｌｆｔｏｎｉｎｇ（脱ハーフトーン処理）」と呼ぶこと
が可能である。深いものから浅いものへのハーフトーン
処理システムの重要な特性は、フレームバッファの各ピ
クセルがスレッシュホールドアレイ６４内に格納されて
いるスレッシュホールド値と関連しているということで
ある。このスレッシュホールド値は、レンダリングされ
たカラーに基づいて、その位置（即ち、フレームバッフ
ァ内の装置ピクセル位置）において０又は１のいずれが
ペイントされているかを決定する。
【００５４】次に、図１及び３ａを参照すると、脱ハー
フトーンエンジン５６は、浅いフレームバッファ内に格
納されているハーフトーンデータから深いピクセル値を
計算するための方法を実行する（ステップ２１０）。本
方法は、浅いフレームバッファ６４（通常、１ビットの
深さ）内におけるデータを検査し且つそれからオジリナ
ルの深い（通常、８ビット）値が何であったかの良好な
近似を抽出するために脱ハーフトーンエンジンを必要と
する。これらのオリジナルの深い値は、その後、混合効
果を形成する場合、又は例えばトラッピング等のその他
の目的のために使用することが可能である。該深い値は
グレイ又はカラーのシェードに対応する場合があり、一
方カラーデータはシェードデータの複数個のコンポーネ
ントとして格納することが可能である（ＲＧＢカラーの
場合には３つのコンポーネント、例えば、赤のシェー
ド、緑のシェード、及び青のシェードを表わすコンポー
ネントである）。
【００５５】脱ハーフトーンステップ２１０が喚起され
ると、脱ハーフトーンエンジン５６がフレームバッファ
６２に対する脱ハーフトーンボックス寸法を決定する
（３００）。脱ハーフトーンボックスの境界は、効果的
には、ハーフトーンデータがフレームバッファ６２内に
格納する前に最初に形成された場合に使用されたハーフ
トーンセルと同じであるか又はその倍数である。使用可
能なメモリ資源が同一のボックス寸法を選択することを
可能とするのに不充分なものである場合には、より小さ
い寸法を使用することが可能であり、その場合に幾つか
のスレッシュホールドマトリクスに対して時折ある程度
の品質が失われる。脱ハーフトーンエンジン５６は、次
いで、フレームバッファをステップ３００において計算
されたボックス寸法に従って矩形状の領域へ分割する
（３０２）。
【００５６】各脱ハーフトーンボックスに関して、脱ハ
ーフトーンエンジン５６が平坦性サブルーチンを喚起す
る。この平坦性サブルーチンにおいては、脱ハーフトー
ンエンジン５６が、フレームバッファ内に格納されてい
る値（レンダリングしたオブジェクトに関連している）
がスレッシュホールドマトリクス６４における対応する
スレッシュホールドマトリクス値（ｄａｒｋｅｒ即ちよ
り暗いピクセルはより高いスレッシュホールド値と一致
している）と「一致」するか否かを判別するためのチェ
ックを行なう（３０６）。
【００５７】次に、図１、３ｂ、４を参照すると、この
ステップ３０６を実現するために多数の態様が存在して
いる。１実施例においては、脱ハーフトーンエンジンが
スレッシュホールドマトリクス値によってピクセルをソ
ーティング即ち種類分けする。前に説明したように、フ
レームバッファ内の各装置ピックセルはそれと関連して
オリジナルの深いデータ値を有している。ハーフトーン
エンジンは、この深いデータ値を、特定の装置ピクセル
に対するスレッシュホールドマトリクスの値と比較す
る。ハーフトーンデータ値は、この比較に基づいて各装
置ピックセル位置に対して派生される。オリジナルの深
いデータ値が該スレッシュホールド値よりも大きい場合
には、新たなハーフトーンデータ値をセットすることが
可能である（例えば、特定の装置ピクセル位置がグレイ
スケールの例において黒（又は白）にシェーディングさ
れるべきであることを表わすため）。従って、オリジナ
ルの深いデータは、Ｎ×２マトリクス４００として表わ
すことが可能であり、尚Ｎは脱ハーフトーンボックス内
のピクセル数と等しい。マトリクス４００は複数個のエ
ントリ４０１を有しており、即ち該ボックス内における
各ピクセルに対して１つのエントリを有している。各エ
ントリは、スレッシュホールド値４０２とデータ値４０
４とを有している。スレッシュホールド値４０２は、特
定の装置のピクセル位置に対するスレッシュホールドア
レイにおける対応するエントリの値である。データ値４
０４は特定の装置ピクセル位置に対して浅いフレームバ
ッファ内に格納されるべき値である。
【００５８】平坦性を決定する１つの方法としてはマト
リクス４００を構成するものがある（３５０）。該マト
リクスは、スレッシュホールド値に基づいて下降順に格
納することが可能である（３５２）。脱ハーフトーンエ
ンジンは、結果的に得られるマトリクスが平坦であるか
否かを判別するためのチェックを行なう（３５４）。下
降順マトリクスにおいては、平坦性は、ソーティングの
後において、装置ピクセルに対する全てのデータ値（フ
レームバッファからのデータ）も順番付けされている場
合に決定される。即ち、１の値を有する全てのピクセル
がソーティングしたマトリクスの頂部にあり且つ０の値
を有する全てのピクセルがソーティングしたマトリクス
の底部にあるか、又はその逆が真である場合には、その
マトリクスはフラット即ち平坦である。この条件が満足
されると、そのボックスは平坦であり、且つ本処理はス
テップ３０８において継続して行なわれる。
【００５９】与えられたボックスがステップ３５４にお
いて行なわれる平坦性テストを満足するものでない場合
には、脱ハーフトーンエンジン５６が該ボックスをより
小さな複数個のサブボックス又はサブ領域へ分割し（３
５６）、且つステップ３５０においてそのプロセスを繰
返し行なう。１実施例においては、より小さなボックス
への分割は、与えられたボックスを半分に分割すること
によって、又は、一方、４分の１に分割することによっ
て行なわれる。このプロセスは、各サブボックスがフラ
ットであるとして決定されるか、又は該サブボックスが
１×１ピクセルの寸法でありそれは、定義上平坦である
ものとなるまで継続して行なわれる。
【００６０】再度図１及び３ａを参照すると、平坦性ル
ーチンを実行した後に、サブボックスが形成されたか否
かを判別するためのチェックを行なう（３０８）。サブ
ボックスが形成されなかった場合には、脱ハーフトーン
エンジン５６が該ボックス内の各ピクセルは同一の深さ
（８ビット）の値を有しているものと結論し且つその値
を計算する（３１６）。１実施例においては、その値
は、マトリクス内に格納されているデータ値（この場合
には、１の値を有するビットの数、又はデータ値の全
て）を加算し且つ該ボックス内のピクセル数で割算する
ことによって計算される。
【００６１】一方、深い値は、与えられたボックス内の
データと関連するスレッシュホールド値に基づいて計算
することが可能である。ピクセルを計算する代わりに、
その結果得られるカラーが次式に従って計算される。
【００６２】 出力ピクセル値＝１−（１Ｍａｘ＋ｄＭｉｎ）／２ 尚、１Ｍａｘは白ピクセルと関連している最小スレッシ
ュホールド値であり、且つｄＭｉｎは黒ピクセルと関連
している最小スレッシュホールド値である（黒白ピクセ
ル実施例において）。
【００６３】より多くのボックスが処理されるべきであ
るか（３１８）及びそうでない場合には、本プロセスが
終了（３２２）するかを決定するためのチェックが行な
われる。更に処理すべきボックスが存在する場合には、
次のボックスがロード（３２０）され且つ本プロセスは
ステップ３０６において継続して行なわれる。
【００６４】ステップ３０６において何らかのサブボッ
クスが形成されると、本プロセスは、各平坦なサブボッ
クスに対するカラーを決定した後に終了することが可能
である。各サブボックスに対するカラーは、ステップ３
１６を参照して上に説明したようにボックスに対するカ
ラーを決定するのと同様の態様で決定することが可能で
ある。然しながら、深いピクセルデータのより正確な近
似は、後に更に詳細に説明するように、平坦なサブボッ
クスのグループ化を検査することによって実現すること
が可能である。
【００６５】各サブボックスは、カラー及び隣接性に従
ってグループ化させることが可能である（３１２）。該
グループ化は隣接する同様のカラーの平坦なサブボック
スをより大きなサブボックス領域へ結合することを可能
とするために行なうことが可能である。グループ化が判
別された後に、脱ハーフトーンエンジン５６は各グルー
プに対する結合された深い（グレイ）値を計算し、個別
的な平坦サブボックスに対するカラー値を計算する場合
に得られるであろうよりも、グループによって取囲まれ
た全体的な領域に対してより正確なカラー値（且つより
正確な視覚的表現）を与えることとなる。
【００６６】次に図１及び３ｃを参照すると、グループ
化ルーチン３１２が寸法によってサブボックスをソート
即ち種類分けする（３６０）。１実施例においては、サ
ブボックスのリストが寸法によってソーティングされて
形成され、もっとも大きなサブボックスがそのリストの
頂部におけるエントリとなる。脱ハーフトーンエンジン
５６は、該リスト内の最初のサブボックスにグループ０
の第一ボックスを割り当てる（３６２）。グループは、
同一のカラーを有しており、且つ物理的に互いに隣接し
ている複数個のサブボックスから構成される。従って、
各グループに対する区別特性はそのカラー（色）と隣接
性である。
【００６７】その後に、脱ハーフトーンエンジンは、処
理するための次のサブボックスをローディングすること
によって該リスト内の各爾後のエントリを処理する（３
６４）。各エントリに対して、脱ハーフトーンエンジン
５６は、グループ０用のカラーに対してサブボックスの
カラー（シェーディング）をチェックする（３６６）。
ハーフトーン「カラー」は、２つの「シェード」、即ち
より暗いシェードと、より明るいシェードとから構成さ
れている。該２つのシェードは、ハーフトーンセルにお
いて異なる割合で結合されてプリンタ又はコンピュータ
ディスプレイ上での表示用のカラーを形成する。グレイ
スケールシステムに対する従来のハーフトーン処理にお
いては、グレイの全てのカラー（シェード）が黒、即ち
より暗いシェード、及び白、即ちより明るいシェードの
組合わせを使用して浅いフレームバッファ内にレンダリ
ングしている。
【００６８】２つの平坦なボックスは、該２つのシェー
ドが一致し（各ボックスに対するより暗いシェードとよ
り明るいシェードとが一致）且つより暗いシェードの結
合した最小スレッシュホールド値がより明るいシェード
の結合した最大スレッシュホールド値よりも大きい場合
に、同一のカラーを有するものと言われる。上に説明し
たように、スレッシュホールドマトリクスは全てのハー
フトーンセルと関連している。ボックスはセルのサブセ
ットである。ボックスは２×Ｎマトリクスによって表わ
すことが可能であり、その場合に、Ｎは該ボックスにお
けるピクセル数に等しい。該マトリクスの１つの列は、
特定の装置ピクセル位置がより暗いシェード（セット）
又はより明るいシェード（セットされず）でカラー化即
ち着色されるかに依存してセットされる値を有してい
る。第二列は、シェードデータを派生するために使用し
たスレッシュホールド値を有している。２つのボックス
は、両方のボックスに対するシェードが一致する場合
（例えば、グレイスケール混合例において、両方に対す
るより暗いシェードが黒であり且つ両方に対するより明
るいシェードが白である場合）同一のカラーを有してい
る。更に、ボックスのうちの最初のものに対してセット
されている（暗いシェードに対するスレッシュホールド
値を表わしている）マトリクス内の最後のエントリに対
応するスレッシュホールド値が２番目のボックスに対し
てセットされていない（より明るいシェードに対するス
レッシュホールド値を表わす）マトリクス内の最初のエ
ントリに対応するスレッシュホールド値よりも一層大き
く、且つその逆も真である。
【００６９】サブボックスに対するカラーがグループ０
のカラーと一致する場合には、このグループに属するサ
ブボックスの各々のチェックを行なって、そのグループ
内に既に存在するサブボックスのうちのいずれかがこの
サブボックスに隣接しているか否かを判別する（３６
８）。一対のサブボックスが少なくとも１つの部分的な
水平又は垂直のエッジ又は装置空間における境界を共用
する場合には、それらは隣接している。そうである場合
には、カラー及び隣接性テストが満足され且つそのサブ
ボックスはグループ０へ加えられる（３７０）。
【００７０】カラーテスト又は隣接テストに不合格であ
ると、新たなグループが形成される（３７２）。本プロ
セスは、リスト内の全てのエントリがカラー及び隣接性
によってグループ化されるまで継続して行なわれる。カ
ラー及び隣接性テストは、オリジナルの深いピクセルデ
ータ値の改良した近似を与え且つボックス間のエッジ歪
みの可能性を最小とさせる。
【００７１】最後に、脱ハーフトーンエンジン５６が、
サブボックスからなる各グループに対して、そのグルー
プに対する深い（８ビット）ピクセル値を計算する（３
１６）。１実施例においては、このことは、全てのピク
セルの値を累積し、最大で２５５（８ビット値の最大
値）までスケーリングし、且つそのグループ内のピクセ
ル数によって割算することによって行なわれる。一方、
該深い値は、前に説明したようにスレッシュホールド値
を使用して計算することが可能である。そのグループに
おけるサブボックスに属する各ピクセルはこの計算され
た深い値が割り当てられる。
【００７２】深いデータの計算は、ブレンディング即ち
混合を包含する与えられた表示頁の部分に対して実施す
ることが必要であるに過ぎない。従って、深いデータを
再生する場合のペナルティは、混合されるカラー又はシ
ェーディングされる領域を有する出力イメージの区域に
対して発生されることが必要であるに過ぎない。
【００７３】以上、本発明をイメージデータを混合する
場合について説明したが、この混合方法は、テキスト、
ライン、フィル即ち充填領域及びイメージ等の任意のタ
イプのグラフィックデータを混合する場合に適用するこ
とが可能である。
【００７４】適用例 本発明を混合操作について説明したが、本発明概念は、
その他の有益的な多くの適用例を有するものである。例
えば、トラッピング、カラー調節、エラー拡散又は再ハ
ーフトーン処理（新たなハーフトーンセル寸法又はスレ
ッシュホールドマトリクスを使用したハーフトーン処
理）等のその他の操作を表示装置において実施すること
が可能である。
【００７５】上述した脱ハーフトーンプロセスは、又、
遠隔印刷適用例、圧縮適用例等をサポートするために使
用することが可能である。遠隔印刷適用例においては、
イメージデータはハーフトーン形態でホストから転送
し、且つ、オプションとして、更に圧縮し、且つ遠隔装
置において受取った後に脱ハーフトーン処理することが
可能である。典型的に、ハーフトーン処理はイメージデ
ータを８：１の割合で寸法を減少させる。更に、ハーフ
トーンデータは、それ自身、容易に圧縮可能である。従
って、ハーフトーン処理したイメージデータを遠隔装置
へ転送し且つハーフトーンデータをデコードしてオリジ
ナルの深いピクセルデータを再生させるために本発明を
使用することによって著しい時間及び資源の節約を行な
うことが可能である。
【００７６】更に、脱ハーフトーン処理は、ハーフトー
ン処理したイメージからアーチファクト即ち人工的な効
果を取除く場合の助けとして効果的に使用することが可
能である。「モワレ」は、元となるイメージデータが、
例えばヘリンボーン繊維のピクチャ等の細かな規則的詳
細を有するものである場合に、ハーフトーン処理したイ
メージにおいて発生することのあるアーチファクト即ち
人工的効果である。その規則的詳細の周波数は使用した
ハーフトーンの周波数に関連して干渉効果を発生する場
合がある。モワレ効果は、オリジナルのイメージをハー
フトーン処理し、該イメージを脱ハーフトーン処理し、
且つ元のイメージと脱ハーフトーン処理したイメージと
を比較することによって取除くことが可能である。差分
信号をその比較結果として計算することが可能であり、
それをオリジナルのデータへ加算させることが可能であ
り、その結果を表示する前にハーフトーン処理すること
が可能である。
【００７７】以上、本発明の具体的実施の態様について
詳細に説明したが、本発明は、これら具体例にのみ制限
されるべきものではなく、本発明の技術的範囲を逸脱す
ることなしに種々の変形が可能であることは勿論であ
る。例えば、本発明を、ハードウエア、ファームウエ
ア、又はソフトウエア、又はそれらの組合わせで実現す
ることが可能である。
【図面の簡単な説明】
【図１】 本発明に基づくプリンタを示した概略ブロッ
ク図。
【図２】 浅いフレームバッファを有するプリンタにお
けるブレンディング即ち混合を実現するプロセスを示し
たフローチャート。
【図３ａ】 浅いフレームバッファデータを脱ハーフト
ーン処理するプロセスを示したフローチャート。
【図３ｂ】 浅いフレームバッファデータを脱ハーフト
ーン処理するプロセスを示したフローチャート。
【図３ｃ】 浅いフレームバッファデータを脱ハーフト
ーン処理するプロセスを示したフローチャート。
【図４】 脱ハーフトーン処理プロセスにおいて使用す
るマトリクスを示した概略図。
【符号の説明】
１２ コンピュータ １６ プリンタ ２４ バッファ ２８ ランダムアクセスメモリ ３４ プリントエンジン ５０ インタプリタ ５１ 非イメージデータマーキングプロセサ ５２ イメージマーキングプロセサ ５４ ハーフトーンエンジン ５６ 脱ハーフトーンエンジン ５８ 混合プロセサ ６０ 表示リストメモリ ６２ フレームバッファ ６４ スレッシュホールドアレイ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 ＦＩ Ｇ０９Ｇ 5/00 ５２０ Ｇ０６Ｆ 15/72 Ｇ (72)発明者 ラース ユー． ボルグ アメリカ合衆国， カリフォルニア 95070， サラトガ， パイク ロード 13845

Claims (31)

    【特許請求の範囲】
  1. 【請求項１】 グラフィックオブジェクトを混合する方
    法において、 第一グラフィックオブジェクトオを受取り、 前記第一グラフィックオブジェクトをレンダリングして
    第一ビット深さを持った第一ピクセルマップを発生し、 前記第一グラフィックオブジェクトと混合されるべき第
    二グラフィックオブジェクトと関連している第二ピクセ
    ルマップを与え、前記第二ピクセルマップは第二ビット
    深さを有しており、前記第二ビット深さは前記第一ビッ
    ト深さよりも小さく、 前記第二ピクセルマップの前記第二ビット深さを増加さ
    せ、 前記第一及び第二ピクセルマップを混合する、上記各ス
    テップを有することを特徴とする方法。
  2. 【請求項２】 請求項１において、前記ビット深さを増
    加させるステップが、前記第二ピクセルマップと関連し
    ている脱ハーフトーン処理データを有することを特徴と
    する方法。
  3. 【請求項３】 請求項２において、前記脱ハーフトーン
    処理ステップが、 前記第二ピクセルマップに対する脱ハーフトーン領域寸
    法を計算し、 前記脱ハーフトーン処理領域寸法に従って前記第二ピク
    セルマップを複数個の領域へ分割し、 各領域を平坦性及び各領域が平坦でないことについてチ
    ェックし、各結果的に得られるサブ領域が平坦となるま
    で前記領域を細分化し、 各領域及びサブ領域に対して、その領域におけるシェー
    ドを表わす単一の深いピクセルデータを計算する、こと
    を特徴とする方法。
  4. 【請求項４】 請求項２において、更に、シェーディン
    グ及び隣接性に従ってサブ領域をグループ化し且つ１つ
    のグループ内の全てのサブ領域に対するシェードを計算
    することを特徴とする方法。
  5. 【請求項５】 請求項１において、前記混合ステップが
    トランスペアレンシ効果を発生することを特徴とする方
    法。
  6. 【請求項６】 請求項１において、前記混合ステップが
    オーバープリント効果を発生することを特徴とする方
    法。
  7. 【請求項７】 請求項１において、前記混合ステップが
    ダークニング効果を発生することを特徴とする方法。
  8. 【請求項８】 請求項１において、前記混合ステップが
    ライトニング効果を発生することを特徴とする方法。
  9. 【請求項９】 請求項１において、前記混合ステップが
    シャドウ効果を発生することを特徴とする方法。
  10. 【請求項１０】 請求項１において、前記混合ステップ
    がスクリーン効果を発生することを特徴とする方法。
  11. 【請求項１１】 請求項１において、前記混合ステップ
    が付加的効果を発生することを特徴とする方法。
  12. 【請求項１２】 請求項１において、前記第二ピクセル
    マップがハーフトーンデータを有しており、且つ前記増
    加させるステップが、スレッシュホールドマトリクスを
    使用して前記第二ピクセルマップにおけるハーフトーン
    データから深いピクセルデータを発生することを特徴と
    する方法。
  13. 【請求項１３】 請求項１において、前記第二ピクセル
    マップを、前記ビット深さを増加させる前に、フレーム
    バッファ内に格納し、且つ前記フレームバッファがカラ
    ー成分当たり少なくとも２ビット深さであることを特徴
    とする方法。
  14. 【請求項１４】 請求項１において、前記第二ピクセル
    マップを前記ビット深さを増加させる前にフレームバッ
    ファ内に格納し、且つフレームバッファがカラー成分当
    たり１ビット深さであることを特徴とする方法。
  15. 【請求項１５】 印刷装置によって受取られたグラフィ
    ックオブジェクトを混合する方法において、 第一グラフィックオブジェクトをレンダリングして第一
    ビット深さを持った第一ピクセルマップを発生し、 前記第一グラフィックオブジェクトと混合されるべき第
    二グラフィックオブジェクトと関連している第二ピクセ
    ルマップのビット深さを前記第一ビット深さへ回復さ
    せ、尚前記第二ピクセルマップは前記第一ビット深さよ
    り小さい第二ビット深さにおいて前もってレンダリング
    されており、 前記第一及び第二ピクセルマップを混合する、上記各ス
    テップを有することを特徴とする方法。
  16. 【請求項１６】 印刷装置によって受取られたグラフィ
    ックオブジェクトを混合する方法において、 第一グラフィックオブジェクトを受取り、 前記第一グラフィックオブジェクトをレンダリングして
    第一ビット深さを持った第一ピクセルマップを発生し、 前記第一ピクセルマップのビット深さを減少させ、 前記第一ピクセルマップを格納し、 前記第一グラフィックオブジェクトと混合されるべき第
    二グラフィックオブジェクトを受取り、 前記第二グラフィックオブジェクトをレンダリングして
    第二ピクセルマップを発生し、前記第二ピクセルマップ
    は混合ビット深さにおけるデータを有しており、 前記第一ピクセルマップのビット深さを混合ビット深さ
    へ増加させ、 前記第一及び第二ピクセルマップを混合させる、上記各
    ステップを有することを特徴とする方法。
  17. 【請求項１７】 浅いフレームバッファ内に格納されて
    いる対応する浅いデータを具備する印刷装置によって受
    取られた深いピクセルデータを混合する方法において、 第一グラフィックオブジェクトと関連している深いピク
    セルデータを受取り、 以前に前記浅いフレームバッファへレンダリングした第
    二グラフィックオブジェクトと関連している浅いフレー
    ムバッファ内に格納されている浅いピクセルデータから
    深いピクセルデータ値を回復させ、 前記第一グラフィックオブジェクトと関連している深い
    ピクセルデータを前記第二グラフィックオブジェクトと
    関連している回復させた深いピクセルデータと混合させ
    る、上記各ステップを有することを特徴とする方法。
  18. 【請求項１８】 印刷されるべき頁の頁記述言語記述を
    受取る形態とされているプリンタにおいて、 前記頁に対する受取った頁記述オブジェクトを深いピク
    セルデータへレンダリングするレンダリングエンジン、 前記オブジェクトが表わすハーフトーンデータを形成す
    るために深いピクセルデータに関して動作するハーフト
    ーンエンジン、 ハーフトーンデータを格納するための浅いフレームバッ
    ファ、 前記浅いフレームバッファ内に格納されているオブジェ
    クトに対する深いピクセルデータ値を近似させて回復さ
    せた深いピクセルデータを発生させる脱ハーフトーンエ
    ンジン、 レンダリングされた深いピクセルデータと回復された深
    いピクセルデータとを混合して混合データを発生させ前
    記混合データが前記ハーフトーンエンジンによって処理
    されて前記浅いフレームバッファ内に格納するためのハ
    ーフトーンデータを派生させる混合エンジン、 前記浅いフレームバッファからのハーフトーンデータを
    印刷しユーザが定義した混合関数に従ってイメージデー
    タの混合を発生させるプリントエンジン、を有すること
    を特徴とするプリンタ。
  19. 【請求項１９】 ハーフトーンデータから深いピクセル
    データを派生させる方法において、 脱ハーフトーン領域寸法を計算し、 前記ハーフトーンデータを前記脱ハーフトーン領域寸法
    に従って複数個の領域へ分割し、 各領域を平坦性についてチェックし、且つ、結果的に得
    られる各サブ領域が平坦となるまで平坦でない各領域を
    細分化し、 各領域及びサブ領域に対して、その領域内のシェードを
    表わす単一の深いピクセルデータ値を計算する、上記各
    ステップを有することを特徴とする方法。
  20. 【請求項２０】 請求項１９において、更に、シェーデ
    ィング及び隣接性に従ってサブ領域をグループ化し且つ
    １つのグループ内の全てのサブ領域に対するシェードを
    計算することを特徴とする方法。
  21. 【請求項２１】 ホストと遠隔装置との間での転送用の
    元となるグラフィックデータを表わすピクセルマップを
    使用する方法において、 前記ホストから前記遠隔装置へピクセルマップを表わす
    ハーフトーンを送信し、 前記遠隔装置において前記ハーフトーン表現及び前記ハ
    ーフトーン表現を構成するために使用したスレッシュホ
    ールドマトリクスから前記ピクセルマップを再生する、
    上記各ステップを有することを特徴とする方法。
  22. 【請求項２２】 請求項２１において、前記再生ステッ
    プが前記ハーフトーン表現を脱ハーフトーン処理するこ
    とを特徴とする方法。
  23. 【請求項２３】 請求項２１において、更に、前記遠隔
    装置において再生したピクセルマップをトラッピング操
    作において使用することを特徴とする方法。
  24. 【請求項２４】 請求項２１において、更に、前記遠隔
    装置において再生したピクセルマップを混合操作におい
    て使用することを特徴とする方法。
  25. 【請求項２５】 請求項２１において、更に、前記遠隔
    装置において、再生したピクセルマップをカラー調節操
    作において使用することを特徴とする方法。
  26. 【請求項２６】 請求項２１において、更に、新しいハ
    ーフトーンパラメータに基づいて再生したピクセルマッ
    プを再度ハーフトーン処理することを特徴とする方法。
  27. 【請求項２７】 ホストと遠隔装置との間での転送用の
    元となるグラフィックオブジェクトを表わすピクセルマ
    ップであって第一ビット深さを有するピクセルマップを
    送信する方法において、 前記ピクセルマップのビット深さを減少させ、 前記ピクセルマップを表わす減少させたビット深さを前
    記ホストから前記遠隔装置へ送信し、 前記遠隔装置において前記ピクセルマップを再生させ
    る、 上記各ステップを有することを特徴とする方法。
  28. 【請求項２８】 請求項２７において、前記減少ステッ
    プが前記ピクセルマップをハーフトーン処理することを
    特徴とする方法。
  29. 【請求項２９】 請求項２８において、前記再生ステッ
    プが、前記減少させたビット深さ表現を脱ハーフトーン
    処理することを特徴とする方法。
  30. 【請求項３０】 請求項２７において、前記減少させた
    ビット深さ表現を前記遠隔装置へ送信する前に、前記減
    少させたビット深さ表現に対して無損失圧縮を適用する
    ことを特徴とする方法。
  31. 【請求項３１】 元となるイメージを表わすハーフトー
    ンデータの形態の減少させたビット深さピクセルマップ
    のビット深さを増加させる方法において、 シェーディング及び隣接性に従ってハーフトーンデータ
    からなる複数個の領域をグループ化し且つ１つのグルー
    プ内の全ての領域に対して単一のシェードを計算するこ
    とによって、前記ハーフトーンデータ及び前記ハーフト
    ーンデータを構成するために使用したスレッシュホール
    ドマトリクスからピクセルマップを発生させる、上記ス
    テップを有することを特徴とする方法。
JP10365734A 1997-12-22 1998-12-22 デジタルイメ―ジの脱ハ―フト―ン処理 Withdrawn JPH11272252A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/995437 1997-12-22
US08/995,437 US6020897A (en) 1997-12-22 1997-12-22 Dehalftoning of digital images

Publications (1)

Publication Number Publication Date
JPH11272252A true JPH11272252A (ja) 1999-10-08

Family

ID=25541799

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10365734A Withdrawn JPH11272252A (ja) 1997-12-22 1998-12-22 デジタルイメ―ジの脱ハ―フト―ン処理

Country Status (4)

Country Link
US (1) US6020897A (ja)
EP (1) EP0924647A3 (ja)
JP (1) JPH11272252A (ja)
CA (1) CA2256882A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006044045A (ja) * 2004-08-04 2006-02-16 Seiko Epson Corp 画像形成装置及び方法、画像形成システム
US8289560B2 (en) 2006-06-26 2012-10-16 Brother Kogyo Kabushiki Kaisha Transparency and overlay processing for print data

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6786420B1 (en) 1997-07-15 2004-09-07 Silverbrook Research Pty. Ltd. Data distribution mechanism in the form of ink dots on cards
US6618117B2 (en) 1997-07-12 2003-09-09 Silverbrook Research Pty Ltd Image sensing apparatus including a microcontroller
US7110024B1 (en) 1997-07-15 2006-09-19 Silverbrook Research Pty Ltd Digital camera system having motion deblurring means
US6690419B1 (en) 1997-07-15 2004-02-10 Silverbrook Research Pty Ltd Utilising eye detection methods for image processing in a digital image camera
US6879341B1 (en) 1997-07-15 2005-04-12 Silverbrook Research Pty Ltd Digital camera system containing a VLIW vector processor
US7551201B2 (en) 1997-07-15 2009-06-23 Silverbrook Research Pty Ltd Image capture and processing device for a print on demand digital camera system
US6624848B1 (en) 1997-07-15 2003-09-23 Silverbrook Research Pty Ltd Cascading image modification using multiple digital cameras incorporating image processing
US6515763B1 (en) * 1998-07-31 2003-02-04 Adobe Systems Incorporated Vignette recognition and compression
US6292168B1 (en) * 1998-08-13 2001-09-18 Xerox Corporation Period-based bit conversion method and apparatus for digital image processing
AUPQ056099A0 (en) 1999-05-25 1999-06-17 Silverbrook Research Pty Ltd A method and apparatus (pprint01)
AU2922701A (en) * 1999-11-04 2001-05-14 Arcturus Engineering, Inc. Automated laser capture microdissection
US6515675B1 (en) * 1999-11-22 2003-02-04 Adobe Systems Incorporated Processing opaque pieces of illustration artwork
US6894704B1 (en) 1999-11-22 2005-05-17 Adobe Systems Incorporated Processing complex regions of illustration artwork
US6825852B1 (en) * 2000-05-16 2004-11-30 Adobe Systems Incorporated Combining images including transparency by selecting color components
US7218420B1 (en) 2000-08-01 2007-05-15 Eastman Kodak Company Gray level halftone processing
JP2002057913A (ja) * 2000-08-01 2002-02-22 Nexpress Solutions Llc 個人的好みに応じたカラー強調をもたらす像記録装置および像記録方法
US7079281B1 (en) 2000-08-01 2006-07-18 Eastman Kodak Company Edge enhancement processor and method with adjustable threshold setting
US7079287B1 (en) * 2000-08-01 2006-07-18 Eastman Kodak Company Edge enhancement of gray level images
US6915484B1 (en) * 2000-08-09 2005-07-05 Adobe Systems Incorporated Text reflow in a structured document
US6900908B1 (en) 2000-09-20 2005-05-31 International Business Machines Corporation Method, system, and program for halftoning data for rendering in a multitone output device
US6765589B1 (en) * 2000-11-16 2004-07-20 Adobe Systems Incorporated Brush for warping and water reflection effects
US6992789B2 (en) * 2001-06-15 2006-01-31 International Business Machines Corporation Method, system, and program for managing a multi-page document
US7110144B2 (en) * 2001-09-05 2006-09-19 Xerox Corporation System and method of performing halftone gamma correction in a printing environment
US7209258B1 (en) 2002-05-21 2007-04-24 Adobe Systems Incorporated Complexity-based transparency flattening
US7181687B2 (en) * 2002-06-27 2007-02-20 Adobe Systems Incorporated Previewing the effects of flattening transparency
US20050041036A1 (en) * 2003-08-18 2005-02-24 International Business Machines Corporation Blending multiple images for high resolution display
US20050053289A1 (en) * 2003-09-05 2005-03-10 Sharp Laboratories Of America, Inc. Staged full-image decompressing, re-sizing and half-toning by less than full-image data-file stages
US7262782B1 (en) * 2003-11-07 2007-08-28 Adobe Systems Incorporated Selectively transforming overlapping illustration artwork
US7817302B2 (en) * 2004-03-26 2010-10-19 Lexmark International, Inc. Optimizing raster operation functions during print job processing
US7385729B2 (en) * 2004-03-26 2008-06-10 Lexmark International, Inc. Optimization techniques during processing of print jobs
US20050213119A1 (en) * 2004-03-26 2005-09-29 Lexmark International, Inc. Processing print jobs according to size of to-be-printed objects and bands containing same
US7859716B2 (en) 2004-03-26 2010-12-28 Lexmark International, Inc. Optimizing to-be-printed objects during print job processing
US20050213142A1 (en) * 2004-03-26 2005-09-29 Clark Raymond E Optimization techniques during processing of print jobs
US7835030B2 (en) * 2004-03-26 2010-11-16 Lexmark International, Inc. Processing print jobs
US20050213117A1 (en) * 2004-03-26 2005-09-29 Lexmark International, Inc. Processing print jobs according to hard or easy processing zones
US7489419B2 (en) * 2004-06-15 2009-02-10 Infoprint Solutions Company, Llc Method and system for specifying halftone spot shapes
US7336820B2 (en) * 2005-02-04 2008-02-26 Kabushiki Kaisha Toshiba Method and apparatus for rapid shading in a raster image processor
US7969604B2 (en) * 2005-11-30 2011-06-28 Adobe Systems Incorporated Systems and methods for printing artwork containing transparency
US8139263B2 (en) * 2005-11-30 2012-03-20 Adobe Systems Incorporated Systems and methods for printing artwork containing overlapped inks
US7583410B1 (en) 2005-12-13 2009-09-01 Adobe Systems Incorporated System to create image transparency in a file generated utilizing a print stream
US8181220B2 (en) * 2005-12-19 2012-05-15 Adobe Systems Incorporated Method and apparatus for digital rights management policies
US7675518B1 (en) 2006-09-05 2010-03-09 Adobe Systems, Incorporated System and method for generating image shadows with ray-coherent integration of extruded transparency maps
US8437043B2 (en) * 2007-07-19 2013-05-07 Xerox Corporation Compression of grayscale image data using multi-bit halftoning
US8553977B2 (en) 2010-11-15 2013-10-08 Microsoft Corporation Converting continuous tone images
JP6119322B2 (ja) * 2013-03-13 2017-04-26 セイコーエプソン株式会社 画像データ処理装置、印刷装置および印刷システム
US10067914B2 (en) * 2016-10-27 2018-09-04 Adobe Systems Incorporated Techniques for blending document objects
KR20220028698A (ko) 2020-08-31 2022-03-08 삼성전자주식회사 고해상도 디스플레이를 위한 영상 처리 장치, 영상 처리 방법 및 이를 포함하는 어플리케이션 프로세서

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5146548A (en) * 1988-06-24 1992-09-08 Moore Business Forms, Inc. Method and apparatus for optimizing and storing contone images for subsequent half-toning and merging with text
US4977458A (en) * 1988-11-16 1990-12-11 Eastman Kodak Company Apparatus for addressing a font to suppress Moire patterns occurring thereby and a method for use therein
US5235435A (en) * 1989-11-08 1993-08-10 Adobe Systems Incorporated Method of producing halftone images
EP0499738B1 (en) * 1991-02-08 1996-12-27 Adobe Systems Inc. Methods of controlling dot size in digital halftoning with multi-cell threshold arrays
US5285291A (en) * 1991-02-08 1994-02-08 Adobe Systems Incorporated Methods of assigning pixels to cells of a halftone grid
US5124803A (en) * 1991-02-25 1992-06-23 Ecrm Method and apparatus for generating digital, angled halftone screens using pixel candidate lists and screen angle correction to prevent moire patterns
JPH07264392A (ja) * 1994-02-04 1995-10-13 Canon Inc 画像編集装置、画像処理装置及び画像処理方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006044045A (ja) * 2004-08-04 2006-02-16 Seiko Epson Corp 画像形成装置及び方法、画像形成システム
US8289560B2 (en) 2006-06-26 2012-10-16 Brother Kogyo Kabushiki Kaisha Transparency and overlay processing for print data

Also Published As

Publication number Publication date
EP0924647A3 (en) 2000-11-02
EP0924647A2 (en) 1999-06-23
CA2256882A1 (en) 1999-06-22
US6020897A (en) 2000-02-01

Similar Documents

Publication Publication Date Title
JPH11272252A (ja) デジタルイメ―ジの脱ハ―フト―ン処理
US6313847B1 (en) Blending graphics objects in a frame buffer
US5701366A (en) Halftoning with gradient-based selection of dither matrices
US7940434B2 (en) Image processing apparatus, image forming apparatus, method of image processing, and a computer-readable storage medium storing an image processing program
EP1014694B1 (en) Automated enhancement of print quality based on feature size, shape, orientation, and color
US6556311B1 (en) Luminance-based color resolution enhancement
JPH08235367A (ja) グレーマスキング技術によるアンチエリアシング方法
US20010055130A1 (en) Apparatus, product, and method of trapping using a distance buffer
US20070127056A1 (en) Image processing apparatus, image processing method and program, and storage medium therefor
JP2008005317A (ja) 画像処理装置及びその方法、並びに、コンピュータプログラムおよび記録媒体
GB2419766A (en) Differential halftone processing
JPH11154226A (ja) 解像度改善方法及び装置
US6400467B1 (en) Method and apparatus for rendering halftone areas of an image with continuous boundaries
US5898820A (en) Device for injecting high energy laser beam into optical fiber
JP4089862B2 (ja) 画像形成装置、画像形成方法および記録媒体
EP2903251B1 (en) Digital image halftone conversion with selective enhancement
JP4514168B2 (ja) 画像処理システム及び画像処理方法
JP3888594B2 (ja) 画像処理装置及び画像処理方法
EP0786895B1 (en) Image processing system and method
JP2004112346A (ja) 画像処理装置及びプログラム
JP2001018455A (ja) 階調イメージの処理装置
JP3112316B2 (ja) 画像変換方法
JP3768560B2 (ja) 画像処理装置および方法
JPH1044532A (ja) 印刷方法と印刷システム
JPH09270923A (ja) 画像処理装置及び方法

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20060307