JPH0563966A - 走査した画像情報をプリント媒体への出力に変換する方法および装置 - Google Patents

走査した画像情報をプリント媒体への出力に変換する方法および装置

Info

Publication number
JPH0563966A
JPH0563966A JP3053855A JP5385591A JPH0563966A JP H0563966 A JPH0563966 A JP H0563966A JP 3053855 A JP3053855 A JP 3053855A JP 5385591 A JP5385591 A JP 5385591A JP H0563966 A JPH0563966 A JP H0563966A
Authority
JP
Japan
Prior art keywords
signal
image
ordered dither
quotient
color
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP3053855A
Other languages
English (en)
Other versions
JP3422800B2 (ja
Inventor
C S Chan
シー・エス・チヤン
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 JPH0563966A publication Critical patent/JPH0563966A/ja
Application granted granted Critical
Publication of JP3422800B2 publication Critical patent/JP3422800B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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/46—Colour picture communication systems
    • 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
    • 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

Abstract

(57)【要約】 【目的】インクジェット印刷等のカラー及びモノクロ印
刷におけるエラー拡散信号処理において、ウォームのア
ーティファクトを生じることなく優れた空間解像度、グ
イレスケール階調、高演算速度を実現する。 【構成】画像を走査して得た画像入力信号をオーダード
・ディザー商信号に変換し、所定の優先順位に従ってこ
の信号を、出力スーパー画素群の各々に所定数の画素と
して割り当てる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、モノクロ印刷及びカラ
ー印刷に関し、特に並列信号処理によるオーダード・デ
ィザー（ordered dithering）法とエラー拡散法との新
規なプロセスの組合せを用いてカラー画像を再生する方
法に関する。本発明は、再生されたカラー画像の印刷品
質を改良するのに効果があり、比較的高い演算速度で使
用することができる。
【０００２】
【従来技術及び発明が解決しようとする課題】従来、デ
ィジタル・カラー画像は、オーダード・ディザー法また
はエラー拡散法を用いてカラープリンタによりハードコ
ピー信号に変換されている。これらの技術は、いずれも
カラー画像再生技術の分野においては周知であり、例え
ばクリハラ（Kurihara）他に対して交付された米国特許
第４，７３３，２３０号、コーチ（Koch）に対して交付
された米国特許第４，６５１，２２８号及び、テンプル
（Temple）に対して交付された米国特許第４，３３９，
７７４号等、多くの先行技術文献に記載がなされてい
る。より最近では、エラー拡散技術は、カラー・インク
ジェット印刷の分野において、高い解像度と高い印刷品
質のカラー画像を得るためにグレースケール割当て法と
組み合わせて用いられている。そのようなプロセスの一
例が、例えば既に本願発明者に対して許可された１９８
８年１２月２日付出願の「カラー・インクジェット・プ
リンタにより生成されるカラー画像及び白黒画像の品質
を改善するための方法及びシステム（Method and Syste
m forEnhancing the Quality of Both Color and Black
and White ImagesProducedby Color Ink Jet Printers
）」と言う名称の出願番号第２７８，８８１号中に開
示されている。上記出願は、本願譲受人に譲渡され、本
願に併合されている。
【０００３】画像再生のオーダード・ディザー法におい
ては、輝度１（ｘ，ｙ）の範囲内の所与の画素位置
（ｘ，ｙ）の画素を印刷するかしないかという決定は、
所与の位置におけるディザー・マトリクスＤ（ｘ，ｙ）
の値に基づいてなされる。なお、Ｄ（ｘ，ｙ）は、一般
には、「ｎ」×「ｍ」の行列である。これらのマトリク
スの値は、スーパー画素または基準マトリクスあるいは
「タイル」のＸ方向及びＹ方向沿いの所与の画素シーケ
ンスに従い予め割り当てられており、このスーパー画素
または基準マトリクスは、選択された数の個別画素より
なる。そして、もしＩ（ｘ，ｙ）の値がスーパー画素ま
たは基準マトリクス上の所与の個別画素位置のＤ（ｘ，
ｙ）より大きいと、その位置（ｘ，ｙ）の画素は印刷さ
れ、そうでない場合は、印刷されない。
【０００４】上記のようなオーダード・ディザー法に対
する従来のアプローチの主な利点は、単に画素毎にスレ
ショルド比較を反復するだけであるから、その簡便性に
あると言えよう。この場合、ディザー・マトリクスＤを
選択する方法が異なれば、出力特性が異なり、またマト
リクス・サイズ（ｎ×ｍ）をどのように選ぶかによって
も出力印刷品質が左右される。この画像再生におけるオ
ーダード・ディザー法は、演算速度に優れている上、グ
レースケール解像度または空間解像度のどちらかを高く
することができるが、グレイスケール解像度と空間解像
度を共に高くすることは不可能である。大きなオーダー
ド・ディザー・マトリクスＤでは、良好なグレイスケー
ル解像度が得られるが、空間解像度が低下し、他方オー
ダード・ディザー・マトリクスＤが小さいと、空間解像
度は良好になるが、グレイスケール解像度が悪くなる。
【０００５】これらの従来のオーダード・ディザー手法
をカラー画像処理に拡張する場合、オーダード・ディザ
ー・マトリクス・マスクは色平面と同じ数だけ存在す
る。異なるマスクを何種類使用するかに関わらず、所与
の画素を２つ以上の色平面に対してオンしなければなら
ない情況が常に存在することになる。このような情況
は、一部の印刷プロセスにおいては許容されるが、異な
る色のインク同士を互いに重ねると色の混じりが十分で
なかったり、好ましくないカラー・ブリード（色にじ
み）が生じたりするインクジェット印刷のような他の印
刷プロセスにおいても常に許容されるわけではない。透
明トナーを用いない電子写真印刷プロセスにおいても、
色の異なるトナー同士を互いに重ねると画像品質が悪く
なる。インクジェット印刷及び電子写真印刷のどちらに
ついても上記の互いに相容れない要求を満たすために
は、非常に多くの演算プロセスが必要である。
【０００６】上記のような形態のオーダード・ディザー
法は、フォーリー(Foley) とバン・ダン(Van Dam) 共著
の「対話型コンピュータ・グラフィックスの基礎(Funda
mentals of Interactive Computer Graphics )」(Addis
oion-Wesley Publishing Company、１９８２年版権取
得）という名称の書籍にも記載されており、その内容は
引用文献として掲げることにより本願に組み込まれてい
る（特にSection １７．２．２及び５９７〜６０２ペー
ジを参照）。
【０００７】エラー拡散法は、原色印刷画素（Primary
Printed pixel ）を取り囲む近隣ピクセルに剰余信号を
配分するために用いられる技術である。この剰余信号
は、印刷可能なグレイスケール・ナンバーと走査された
画像を真に表す全入力画像グレイスケール・データとの
間の誤差を表す信号である。このエラー拡散法は、前述
の本願発明者による出願番号第２７８，８８１号、及び
情報ディスプレイ学会会報１９７２年Ｖｏｌ．１７／２
のフロイド（Floyd ）及びステインバーグ（Steinberg
）による「空間グレイスケール用の適応アルゴリズム
（An Adaptive Algorithm For Spatial Gray Scale）」
という名称の論文中に記載されたいくつかの周知アルゴ
リズムの中の一つを用いて行われることが多い。
【０００８】オーダード・ディザー処理だけあるいはエ
ラー拡散処理だけしか用いないカラー印刷方法及びモノ
クロ印刷方法には、特徴的に明白な短所がいくつかあ
る。オーダード・ディザー・プロセスは、演算速度は非
常に早いが、前述のスレショルド比較法によるため相当
量のグレイスケール情報が失われ得る。これらのオーダ
ード・ディザー・プロセスには、ノイズが過大、空間解
像度が劣る、低周波及び高周波応答が悪いという特徴も
ある。さらに、多数の色平面を用いるとき及びフォーマ
ット生成がドットーネックストーツー−ドット（DND ）
フォーマットに限定されているときは、従来のオーダー
ド・ディザー法は実施し難く、DND フォーマット生成の
必要を満たすのに非効率的である。
【０００９】これに対して、エラー拡散プロセスのみ用
いてオーダード・ディザー技術を全く用いない印刷方法
は、演算速度が比較的遅く（例えば、オーダード・ディ
ザー・プロセスの演算速度の約１／８）、カラー印刷技
術の分野で「ウォーム（虫）」として知られる好ましく
ないアーティファクト（人為結果）を伴ったプリントを
生じる。このアーティファクトは、エラー拡散プロセス
中に生じる誤差数（error number）を蓄積させることに
より、また誤差剰余ドロップ・カウント（error remain
dardrop counts）を印刷されたばかりの画素またはスー
パー画素の回りの画素に対して適切に配分することがで
きないことにより生じる。
【００１０】
【課題を解決するための手段】本発明の目的は、総じ
て、エラー拡散信号処理において「ウォーム」のアーテ
ィファクトを生じることなく優れた詳密性及び演色性が
確保されるようなやり方でオーダード・ディザー・プロ
セスとエラー拡散プロセスの両者の大半の長所を組み合
わせたカラー及びモノクロ印刷の新規で進歩性を有する
方法並びにシステムを提供することにある。また、本発
明のシステム及び方法は、オーダード・ディザー・プロ
セスと同じ演算速度が可能な上、オーダード・ディザー
・プロセスのみの場合に比べて低周波及び高周波応答が
はるかに改善されている。さらに、本発明のシステム及
び方法は、ドット−ネックスト−ツー−ドット（DND ）
印刷のフォーマット生成上の制約を容易に解消し得る共
に、紙のしわ立ち（cockleing ）を防止あるいは最小限
に抑えるため印刷媒体の単位面積当たり最大インク容積
（Ｖmax ）の条件による制約がある場合も、効果的に使
用することができる。このように、本発明は「ウォーム
・フリー」な優れた空間解像度、優れたグレイスケール
階調（解像度）、及び高演算速度により印刷画像を再生
するのに極めて有用である。
【００１１】本発明は、走査したカラー画像情報をハー
ドコピー出力に変換するめの方法及びシステムを提供す
るものであり、その方法及びシステムは、まずカラー画
像を走査してシアン（青緑色）（Ｃ）、マゼンタ
（Ｍ）、イエロー（Ｙ）及びブラック（Ｋ）のスーパー
画素情報を含む情報を生成して以後の処理に供するステ
ップを有する。この情報は、別個の色平面において加え
られ、それらの各色平面で加えられたスーパー画素情報
を表すＣsum 、Ｍsum、Ｙsum 及びＫsum 情報が得られ
る。次に、この情報は、各色平面で除算され、これによ
って各色平面毎に商信号及び剰余信号が得られる。これ
らの商信号及び剰余信号は、各色平面毎にＣQ 、ＣR ;
ＭQ ＭR ; ＹQ 、ＹR ；ＫQ 、ＫR という符号で表され
る。各色平面の剰余信号は、閉ループ誤差配分システム
を通じて配分され、上記の各色平面で最初に加えられた
画素情報と再結合される。各色平面における上記除算の
結果生じる商情報は、オーダード・ディザー・プロセス
においてオーダード・ディザー出力マトリクスに配分さ
れ、この出力マトリクスから印刷カラー画像を導出する
ことができる。このプロセス及びその関連システムを用
いるならば、オーダード・ディザー法とエラー拡散信号
法による信号処理並びに印刷を組み合わせて、これら各
プロセスの数多くの長所を同時に誘出することができ
る。例えば、オーダード・ディザー・プロセス及びエラ
ー拡散プロセスでそれぞれ「ｘ」及び「８ｘ」の演算時
間が必要とすると、本発明において必要な演算時間は、
通常約１．２ｘ乃至１．３ｘである。
【００１２】本発明の一実施例においては、スーパー画
素より大きなスーパー画素マトリクス（Ｉ，Ｊ）内の各
スーパー画素はｍ×ｎ個の個別画素よりなり、これに対
して選択されたグレイ・レベル正規化係数は、８ビット
のデータ表現形式の場合２8 に等しい。この正規化係数
の底の値は２であるから、この方法及び信号処理システ
ムは、極めて、高速な演算速度を有する。従来のエラー
拡散技術と比較して、本発明のプロセスにおいてはドロ
ップ（インク滴）の誤差剰余数は、主画素あるいは印刷
さたばかりのスーパー画素の近傍の指定されたスーパー
画素に拡散される。こうすることによって、誤差データ
が不都合に蓄積される可能性を最小限とすることがで
き、このようなスーパー画素エラー拡散に投じられる演
算動作が単一画素エラー拡散の場合に比べて少なくる。
【００１３】後述の本発明の実施例によれば、単一のデ
ータ処理方法またはコードを用いてオーダード・ディザ
ー・プロセス及びエラー拡散プロセスを両方とも扱うこ
とができる。一方この新規な特徴によって、本発明を実
施するためのシステム及び方法の構成を簡単化すること
ができ、そのコストを提言することが可能となる。
【００１４】従って、本発明の目的は、上記のような形
態の方法及びシステムにおいて、ハイブリッド画像変換
プロセスでエラー拡散処理の最良の性能特性の多くをオ
ーダード・ディザー処理の最良の性能特性の多くと組み
合わせた新規で進歩性を有する方法及びシステムを提供
することにある。本発明のこのプロセスは、ハードコピ
ー出力に再生されるカラー画像の総合的印刷品質及び解
像度を改善するのに効果的である。
【００１５】本発明の他の目的は、上記のような形態の
方法及びシステムにおいて、エラー拡散画像変換処理で
特徴的に見られる「ウォーム」のアーティファクトを排
除した新規で進歩性を有する方法及びシステムを提供す
ることにある。
【００１６】本発明の他の目的は、上記のような形態の
方法及びシステムおいて、比較的速い演算速度で動作可
能な新規で進歩性を有する方法及びシステムを提供する
ことにある。本発明の他の目的は、上記のような形態の
方法及びシステムにおいて、良好な空間解像度及びかな
り良好なグレイスケール解像度と共に、良好な低周波及
び高周波応答特性を有するハードコピー出力画像を生成
し得る方法及びシステムを提供することにある。
【００１７】本発明の他の目的は、上記のような形態の
方法及びシステムにおいて、ドット−オン−ドット(DO
D) 及びドット−ネックスト−ツー−ドット（DND)の両
方のフォーマット生成に対して適合する新規で進歩性を
有する方法及びシステムを提供することにある。
【００１８】本発明の新規な特徴は、走査画像のハード
コピー再生において最大の情報量を保持するのに効果的
な並列信号処理系においてオーダード・ディザー法とエ
ラー拡散法を同時に採用したモノクロ及びカラー印刷両
用のシステム並びに方法が得られるということである。
オーダード・ディザー商信号は、一連の所定スーパー画
素基準マトリクス中に印刷されてハードコピー出力が生
成され、この商信号に付随する剰余信号は、閉ループフ
ィードバック・プロセス及びシステムに分散され、入力
される画像信号と再結合される。この操作は、走査画像
をシステムよりハードコピー出力として再生する間にお
ける情報損失をできる限り少なくするようなやり方で行
われる。
【００１９】本発明の他の特徴は、上記のような形態の
方法及び装置において、走査画像を表すオーダード・デ
ィザー商及び剰余信号を生成するようにした方法及び装
置が得られるということである。この装置は、より大き
なスーパー画素基準マトリクスまたはマスク内において
個別画素位置の所定の優先順位に従い商データ信号を印
刷するよう動作する。
【００２０】本発明の他の特徴は、上記のような形態の
方法及びシステムにおいて、シアン（Ｃ）、イエロー
（Ｙ）、マゼンタ（Ｍ）、及びブラック（Ｋ）のような
複数の各色平面毎に商及び剰余信号を生成するようにし
た方法及び装置が得られるということである。この場
合、各色平面のデータは、上記のやり方を用いてスーパ
ー画素基準マトリクスまたはマスク中に印刷され、各色
平面毎にスーパー画素基準マトリクスまたはマスクを使
用する従来技術の場合のように、ドット−オン−ドット
（DOD)印刷が強制的に実行されることは全くない。さら
に、インクジェット印刷におけるようなカラー・プリー
ドを除去または少なくするために、印刷されたスーパー
画素中にボイドを保持することができる。これは、各色
平面毎に別個のスーパー画素基準マトリクス（タイルま
たはマスクともいう）が必要な従来技術のオーダード・
ディザー法においては不可能であった。
【００２１】本発明の他の特徴は、上記のような形態の
方法及び装置において、エラー拡散プロセスとの組合せ
における新規性とは別に、オーダード・ディザー・プロ
セス自体に新規性を有する方法及び装置が得られるとい
うことである。この新規なオーダード・ディザー法にお
いては、より大きなスーパー画素基準マトリクス内の個
別画素に対してオーダード・ディザー商情報が予め割り
当てられる。この商情報は、全てハードコピー出力を生
成する際に用いられ、従来のオーダード・ディザー・プ
ロセスにおけるように、相当量の画像情報が失われる基
準マトリクスまたはマスク・スレショルド技術を用いた
画素単位のやり方で比較処理されることはない。
【００２２】本発明の他の特徴は、誤差剰余信号が抽出
される印刷されたばかりのスーパー画素を取り巻く複数
個のスーパー画素に誤差剰余信号を分散させるようにし
たそれ自体新規性を有するエラー拡散プロセスが得られ
るということである。この技術は、個別画素だけが印刷
されたばかりの画素またはスーパー画素から誤差分布デ
ータを与えられる従来のエラー拡散プロセスとは著しく
対照的である。本発明の他の特徴は、後述するように、
独特の協働的かつすっきりして簡単なやり方で、エラー
拡散プロセス及びオーダード・ディザー・プロセスを両
方とも処理するのに適する共通アルゴリズムを用いて画
像変換を行うようにした新規な並列信号処理システムが
得られるということである。
【００２３】本発明の他の特徴は、上記のような形態の
プロセス及びシステムにおいて、印刷されるドロップま
たはドット容積を、例えばインクジェット印刷アプリケ
ーションで要求される所に従い、所定の最大プリント容
積Ｖmax に制限することが可能な進歩性を有するプロセ
ス及びシテスムが得られるということである。この技術
は、インクジェット印刷アプリケーションにおいては紙
のしわ立ちを防止するのに用いられ、また電子写真印刷
アプリケーションにおいては所与の印字媒体上に投入さ
れるトナーの量を制限するのに用いられている。
【００２４】本発明の他の特徴は、上記のような形態の
信号処理システムにおいて、クラスターまたは分散画素
割当て法を用いる出力オーダード・ディザー・マトリク
ス用として特に好適な信号処理システムが得られるとい
うことである。これらの本発明の方法は、画素ボイドを
含む全てのドット−ネックスト−ツー−ドット（DND)及
びドット−オン−ドット（DOD)フォーマット生成形式を
統合的に処理することができる。
【００２５】
【実施例】まず図１を参照しつつ説明すると、スキャナ
１０は、カラー画像をグレースケール・データに変換し
て加法混色性の赤−緑−青（Ｒ−Ｇ−Ｂ）フォーマット
変換部１２以下、フォーマット変換部（２）へ供給する
のに用いられる。フォーマット変換部１２からのＲ−Ｇ
−Ｂ出力データは、図示のように、減法混色性の三原色
部、すなわちシアン−イエロー−マゼンタ（Ｃ−Ｙ−
Ｍ）色変換部（以下、Ｃ−Ｙ−Ｍ色変換部（４）として
知られているものに供給される。Ｃ−Ｙ−Ｍ色変換部１
４は、周知のように、最大１００％のアンダーカラー除
去（UCR)が可能である。有彩色（黒）は、Ｙ−Ｍ−Ｃの
インク色を混合することにより容易に作ることはできず
そのようなインク色の混合は、インクの消費量を増大さ
せる一方、純粋な黒色を得ることはできない。そのた
め、YMCカラーによって作られる黒色インクは、ピュア
・ブラック（Ｋ）に置き換えることが望ましく、当技術
分野においては、この置換及びピュア・プラックの生成
は、アンダーカラー除去（UCR)として知られている。従
って、１００％のアンダーカラー除去を用いるのは、イ
ンク消費をできるだけ少なくすると共に、ハードコピー
出力上に再生される画像の解像度を改善するためであ
る。
【００２６】Ｃ−Ｙ−Ｍ色変換部１４の出力は、デジタ
ル、データ・ストリームであって、ハイブリッド・誤差
分散（ED）及びオーダード・ディザー（OD）部１６（以
下ハイブリッドED/OD 部（６）に供給され、ハイブリッ
ドED/OD 部１６は、例えば、熱インクジェットカラープ
リンタのようなカラープリンタ１８を駆動する。このハ
イブリッドED/OD 部１６を除き、図１の画像走査及び再
生システムの全体の機能的構成は、画像処理の分野にお
いて一般に周知のものである。このようなシステムの画
像処理動作の一例がバイト・マガジン（BYTE Magazine)
誌１９８７年３月号の１６９ページ以後に収録されたビ
ー・エム・ダウソン（B.M.Dawson) による「画像処理ア
ルゴリズム入門（IntoroductionTo Image Processing A
lgorithms) 」という名称の論文中に記載されている。
この種の画像処理能力及びそれに対応するシステム動作
は、ギャリー・ディスポト（Gary Dispoto) 他による
「ラスタ画像プリンタ・アルゴリズム設計ガイド（Rast
er Image Printer Algorithms)」第１版（本願譲受人で
あるカリフォルニア州パロアルトのヒューレット・パッ
カード・カンパニー社が1986年12月、版権取得）にも記
載されている。これらの文献の内容は、いずれも引用文
献として掲げることにより本願中に組み込まれている。
【００２７】次に、図２には、Ｉ，Ｊのインデックスで
示されるスーパー画素の大きなマトリクスが描かれてお
り、これらのスーパー画素は、ｍ−ｎのインデックスに
より示される個別スーパー画素が構成されている。ｍ−
ｎの各スーパー画素は、個別の１６のｉ−ｊ画素を有す
る。この図は、本願明細書中の一部の数式で用いられる
ｘ−ｙマトリクス情報を提供し、図２のｍ−ｎスーパー
画素は、典型的な４×４型、即ち１６セグメント型スー
パー画素である。本発明を実施するに際しては、６×３
または８×４のスーパー画素を用いると、計算効率と出
力画像品質との間に良好なバランスあるいは釣り合いを
確保することができるということが明らかにされてい
る。
【００２８】次に、図３Ａは、本発明により１つのスー
パー画素を処理する方法を示す。図３Ａの最初のステッ
プにおいては、Ｃ、Ｍ、Ｙ、及びＫのスーパー画素値
（ＣSu m 、ＭSum 、Ｙsum 、及びＫsum ）の各々毎に加
えられたドロップ・カウント数が合計され、除算ステッ
プ２８へ送られる。上記の図２の場合、それらの和は各
色平面毎に次式で与えられる。
【００２９】
【数１】
【００３０】但し、Ｋij、Ｃij、Ｍij、及びＹijは、そ
れぞれブラック、シアン、マゼンタ、及びイエローの画
素値であり、Ｋr 、Ｃr 、Ｍr 、及びＹr は、それぞれ
ブラック、シアン、マゼンタ、及びイエローのそれまで
のスーパー画素残留値である。
【００３１】上記の原色画素の和は、除算ステップ２８
において正規化係数２8 で除算されるが、これは８ビッ
ト・データ表現の場合において、合計された各原色毎に
正規化商を得、またステップ３０に示すようにエラー拡
散のための誤差剰余を得るためである。ステップ３０に
おいては、誤差剰余がそれまでに合計された和情報に結
合され（図３Ｃに示す如く）、除算ステップ２８からの
商出力がエラー拡散と並列に処理され、その結果が出力
スーパー画素選択及びカラー印刷ステップ３２に供給さ
れる。
【００３２】出力ステップ３２は、図３Ｂの機能ブロッ
ク図に示す調節制御部34を含む。この調節制御部３４の
機能は、各色平面におけるＣ、Ｍ、Ｙ、及びＫドットの
総数を計数し、その総数を最大容積Ｖmax として定義さ
れるドロップの所定の最大許容数または容積と比較する
ことにある。ただし、Ｖmax は最大容積のみならず、ド
ット・カウントの上限をも示すものとする。ドロップ数
またはドット・カウントＶmax を超えると、各色平面に
おけるＣ、Ｍ、Ｙ、及びＫについてその次に使用可能な
最大許容ドロップ数またはドットカウントが与えられ、
上記２つの合計の差が、原色画素または印刷されたばか
りの画素を取り巻くスーパー画素に対するエラー拡散の
ための基準として用いられる。これについては、以下に
さらに説明する。Ｃ、Ｍ、Ｙ、及びＫのドロップ・カウ
ントの総計がＶmax （または許容最大ドットカウント・
カウント数）以下となるように最終的に選択されると、
調整制御部３４の出力信号は、本発明の新規なピクセル
割当てプロセスに従って出力オーダード・ディザー（or
dered dither) 動作を実行する。調整制御部３４は、入
力されるドット・カウント信号を予め指定された最大ド
ット・カウント数Ｖmax と比較してその２本の出力ライ
ン３８及び３９の一方に「yes 」または「no」の出力信
号を発生する総ドット・カウント部３７を有する。総ド
ット・カウントがＶmax を超えない場合は、画素割当て
及びオーダード・ディザー・マトリクス部４０の入力
に、カラー・ハードコピーを生成する際に使用するオー
ダード・ディザー印刷及びスーパー画素マトリクスを得
るための信号が供給される。しかしながら、総ドット・
カウント部３７の総ドット・カウントがＶmax を超える
と、最大ドット・カウントの色平面を識別する色平面識
別部41の入力のライン３８に信号が発生し、これに対応
する出力信号がその前に読み込まれた色平面のドット・
カウントを１だけ減少する次のステージ４２の入力に供
給される。
【００３３】ステージ４２の出力信号は、減少された誤
差信号を直ぐ上に述べたスーパー画素の近傍のスーパー
画素に配分するエラー拡散部４３を駆動するために用い
られる。次に、エラー拡散部４３は、総ドット・カウン
トを更新すると共に、出力信号をもう一つのまたは第２
のドット・カウント比較部４５の入力に供給する次段の
ドット・カウント更新部４４に入力信号を供給する。ド
ット・カウント比較部４５は、新たに更新されたドット
・カウントをＶmax と比較し、更新されたドット・カウ
ント画Ｖmax を超えなくなった場合は、ライン４６上に
「no」出力信号を発生し、オーダード・ディザー・マト
リクス部４０に供給する。ドット・カウントが依然とし
てＶmax を超える場合は、ドット・カウント比較部４５
は「yes」出力信号を発生し、フィードバック・ライン
４７を介して色平面識別部４１の入力に供給する。色平
面識別部４１は、再度、その次に高いドット・カウント
の色平面を識別し、上記のように「no」出力信号がライ
ン４６上に発生するまで、Ｖmax との比較プロセスを繰
り返す。
【００３４】次に図３Ｃを参照しつつ説明すると、スー
パー画素スキャナ３６は、前述の図１の各部１０、１
２、及び１４を含み、図３Ｂのデータ・ライン１５は図
１のデータ・ライン１５に相当する。図示のように、こ
のデータ・ライン１５は、図３Ｂに機能ブロック図形式
で示されているエラー拡散及びオーダード・ディザー部
１６を駆動するよう接続されている。図示の４つの色平
面のシアン、マゼンタ、イェロー、及びブラックの各加
算５６、５８、６０、及び６２でそれぞれ使用される４
つのデータ入力４８、５０、５２、及び５４を供給す
る。上記の図２における走査すべての走査スーパー画素
の総画素情報の上記４原色は、それぞれ出力データ・ラ
イン６４、６６、６８、及び７０上に発生する。これら
の出力データ・ラインは、図示のように、シアン、マゼ
ンタ、イェロー、及びブラックの並列処理された色平面
における４つの除算器７２、７４、７６、及び７８を駆
動するよう接続されている。これらのシアン、マゼン
タ、イェロー、及びブラックの画素情報除算器７２、７
４、７６、及び７８は、それぞれ商出力データ・ライン
８０、８２、８４、及び８６を有し、これらの各ライン
上にそれぞれＣQ 、ＭQ 、ＹQ 、及びＫQ の商データを
出力する。さらに、これらの除算器７２、７４、７６、
及び７８は、それぞれ剰余信号ＣR 、ＭR 、ＹR 、及び
ＫR を出力する出力剰余データ・ライン８８、９０、９
２、及び９４を有する。これらの剰余信号は、それぞれ
ブラック、イェロー、マゼンタ、及びシアンの剰余ルッ
クアップ・テーブル（LUT ）９６、９８、１００、１０
２を含むフィードバック・ループに供給される。上記の
各ルックアップ・テーブル９６、９８、１００、１０２
は、出力データ・ライン１０４、１０６、１０８、及び
１１０に剰余誤差拡散信号を発生するのに必要なグレイ
スケール情報を得るのに用いられる。これらの誤差拡散
信号は、次いで、図示のエラー拡散フィードバック・ル
ープにおけるブラック、イェロー、マゼンタ、及びシア
ンの４つの色平面用のエラー拡散部１１２、１１４、１
１６、及び１１８に供給される。これらのエラー拡散部
１１２、１１４、１１６、及び１１８は、それぞれ出力
データ・ライン１２０、１２２、１２４、及び１２６を
有し、これらの出力データ・ライン１２０、１２２、１
２４、及び１２６は、図示のように、それらの上のエラ
ー拡散信号をそれぞれ四原色画素の加算部５６、５８、
６０、及び６２の合計情報と再結合するよう接続されて
いる。
【００３５】シアン、マゼンタ、イェロー、及びブラッ
クの各除算器７２、７４、７６、及び７８より導出され
る商出力データ・ライン８０、８２、８４、及び８６
は、図示のように、それぞれブラック、イェロー、マゼ
ンタ、及びシアンの各色平面用の各商ルックアップ・テ
ーブル１２８、１３０、１３２、及び１３４に接続され
ている。これらの各商ルックアップ・テーブル１２８、
１３０、１３２、及び１３４の各出力データ・ライン１
３６、１３８、１４０、及び１４２は、図示のように、
上に図３Ｂで説明した調節制御部３４に接続されてい
る。前述のように、調節制御部３４は、出力データ・ラ
イン１３６、１３８、１４０、及び１４２について合計
したドット・カウント出力信号をＶmax より小さい値に
なるまで減少して、調節制御部３４の出力データ・ライ
ン１４４上に最大許容ドット・カウント数（信号）を得
るのに用いられる。このようにして得られる信号は、カ
ラー画像出力信号を出力端子１４８に発生する出力オー
ダード・ディザー・マトリクス部１４６を駆動するのに
用いられる。
【００３６】広義に言うならば、本発明においては、オ
ーダード・ディザー・マトリクス部１４６は、本願中に
説明する形態のエラー拡散プロセスに適合するものであ
れば、どのようなオーダード・ディザー・プロセスでも
適宜用いることが可能である。
【００３７】ここで、本発明のオーダード・ディザー・
プロセスが優れていることを具体的に示すために、図４
Ａ乃至４Ｃ、図５Ａ乃至５Ｃ、図６Ａ乃至６Ｃ、及び図
７Ａ及び７Ｂにより、従来のスレショルド型のオーダー
ド・ディザー法を用いると、如何に画像情報が失われ、
不具合であるかを説明する。これらの図面では、説明の
便宜上、モノクロの場合の例についてしか図示されてい
ないが、本発明のオーダード・ディザー・プロセスの優
れた特徴はカラー印刷についても同等に適用可能であ
る。これらの図面により従来のオーダード・ディザー法
について論じた後、続いて図８Ａ及び８Ｂ乃至図１０Ａ
及び１０Ｂにより本発明による新規なオーダード・ディ
ザー・マトリクス選択方法の実施例を説明する。
【００３８】図４Ａ、４Ｂ及び４Ｃを参照しつつ説明す
ると、図４Ａは２×２の４コードラント型スーパー画素
であり、各コードラントには、走査画像より輝度レベル
が割り当てられる。図４Ｂは、各コードラントに予めス
レショルド値が割り当てられたディザー・マトリクスま
たは基準タイルあるいはマスクを示す。この場合、図４
Ａの画像のスーパー画素は、単に図４Ｂの基準マスクま
たはタイルに重ねられ、図４Ｃのスーパー画素の右上の
コードラントだけが印刷される。即ち、図４Ａの右上の
コードラント中の画素輝度レベルだけが図４Ｂの基準タ
イルの右上コードラントに比べて上回っている。したが
って、図４Ａの実際の情報４００／１０２４であるが、
図４Ｃの印刷された情報は２５５／１０２４である。こ
のようにして、図示例のスレショルド型オーダード・デ
ィザー・プロセスにおける情報の損失は、１４５／１０
２４に等しい。
【００３９】次に、図５Ａ、５Ｂ、及び５Ｃには、最大
情報量がスレショルド比較時に失われ、図５Ｃに示すよ
うに情報が少なすぎる結果として空プリントあるいはア
ンダープリント画素が生じるプロセスの例が図示されて
いる。これに対して、図６Ａ乃至６Ｃは、上記同様スレ
ショルド型プロセスにおいて、オーバープリンティング
で最大情報損失が生じる例を示し、この例では、図６Ｃ
に示すように、４つの全てのコードラントが「過多情
報」により印刷されている。これも、従来のオーダード
・ディザー・スレショルド・プロセスの不正確な性質の
結果生じるものである。
【００４０】次に、図７Ａ及び７Ｂは、従来のオーダー
ド・ディザー・プロセスを図示したものであるが、これ
らの図による説明を理解することは、本発明の顕著な特
徴を理解するのに最も効果的であろうと思われる。図７
Ａ及び７Ｂは、シアン、マゼンタ、イェロー、及びブラ
ックの４つの色平面におけるカラー印刷時のスレショル
ド型プロセスの筋書を図示したものであり、色平面で著
しい情報損失が起こるばかりでなく、２×２のスーパー
画素にとって最も不都合な印刷画素割当における幾何学
的出力位置の合併を生じている。
【００４１】図７Ａの最上行は、Ｃ、Ｍ、Ｙ、及びＫの
４つの色平面における２×２の４つのスーパー画素につ
いての走査カラー画像の実際の画素値を示す。図７Ａの
２番目の行は、基準ディザー・マトリクスまたはタイル
の基準画素値を示し、図７Ａの第３行目に示す出力情報
のみを生成するために、これらの基準画素値に対して上
記最上行の画素が比較される。この出力情報は、実際に
供給された画素値がディザー・マトリクス値を超える３
行目の右上コードラントにのみ出力される。
【００４２】図７Ａの合併出力の結果、Ｃ、Ｍ、Ｙ、及
びＫのカラー・ドットが全て図７Ｂの右上のコードラン
トに印刷されることになり、図７Ａのスレショルド比較
プロセスにおいて生じる情報損失に加え、この情報損失
と図７Ｂのコードラント印刷の選択性が極めて悪いこと
とが重なって、再生出力画像の印刷品質が一層低下する
ということは、当技術分野の知識が全くない者であって
も容易に理解できよう。
【００４３】上記の図７Ａ及び７Ｂのスレショルド及び
画素オーバーレイ印刷プロセスに対して、以下に説明す
る例から明らかなように、本発明による商及び剰余信号
処理法においては、出力画素を印刷する際全ての商情報
が保持されるばかりでなく、この特徴と最適画素割当て
の優先選択順位とが組み合わされる。この組合せ操作
は、商情報の損失を生じることなく同時に最高の印刷品
質が確保されるよう、出力マトリクスを印刷する際に実
行される。前に述べたように、誤差剰余を配分するのに
使用するエラー拡散プロセスは、当技術分野において周
知であり、従って詳細な説明は省略する。
【００４４】ここで、ある個別スーパー画素が下記の値
を有するものと仮定する：Ｋｓｕｍ＝７００；Ｃｓｕｍ
＝７００；Ｍｓｕｍ＝７００；Ｙｓｕｍ＝０ 256 レベルのグレイスケールの場合、即ち、２8 ＝２５
６を正規化係数とすると、ＫQ 、ＣQ 、ＭQ は全て２に
等しく、ＫR 、ＣR 、ＲR は全て１８８に等しい。そし
て、この例では、ＹQ 、ＹR はどちらも０である。この
例においては、Ｖma x の制限がないものと仮定すると、
印刷出力マトリクスは、例えば図８Ａに示すように構成
される。即ち、図８Ａのスーパー画素の上側の２つのコ
ードラントには各々ブラック・ドットが１つずつ印刷さ
れ、図８Ａのスーパー画素の下側の２つのコードラント
にはどちらもシアン・ドットとマゼンタ・ドットが印刷
される。次に、例えばインクジェット印刷の分野でイン
ク量過剰による紙のしわ立ちを最小限に抑えるためとい
うような場合を考えて、上記の例にけるＶmax を４であ
ると仮定する。すると、ＫQ とＣQ とＭQ の和は６に等
しいから、２×２のスーパー画素のこの合計６ドットを
４ドットに減じなければならないことになる。それに
は、例えば、ＫQ とＣQ を各々１ドットに減らすことに
よって、ＫR の剰余を１８８＋２５６即ち４４４に増加
し、ＣR の剰余をやはり１８８＋２５６＝４４４に増加
すればよい。このように大きくした剰余を前述のエラー
拡散プロセスによって周囲の画素に配分すると、印刷画
素シーケンスは図８Ｂに示すようになり、２×２のスー
パー画素の上側の２つのコードラントにはブラック・ド
ットとシアン・ドットが各々１個ずつ印刷され、スーパ
ー画素の下側の２つのコードラントまたは画素には各々
マゼンタ・ドットが１つずつ印刷され、これによって上
述のＶmaxの上限４が維持される。
【００４５】図９Ａ及び９Ｂは、全ての商情報が図９Ａ
の画素割当て優先順位により図９Ｂに示すように印刷さ
れて色の商情報損失が全く起こらないことを例証的に示
す本発明による画素割当てプロセスを図解したものであ
る。図９Ａは、スーパー画素を形成する９つの画素の１
から９までの印刷シーケンス（順序）を示し、これらの
順番を内側から外側への右回り回転させるやり方は、当
技術分野においては「クラスター」画素割当てまたはジ
オメトリとして知られている。図示は省略するが、スー
パー画素内に印刷するドットの割当て方としては、外側
から内側へ向けて順番を割り当てる画素割当て法を用い
ることもでき、この方法もやはり「クラスター」型画素
割当てに含まれる。さらに、順序的に連続する２つの画
素を互いにできるだけ間隔を隔てて印刷するようにした
もう一つの画素配置法も、「分散型」画素割当て法とし
て知られている。このようにして、図９Ａ及び９Ｂに示
すように、Ｋ、Ｃ、Ｍ、及びＹのドット・カウントが１
＋３＋２＋０＝６の場合、Ｋドットが中心の「１」のク
ラスター画素割当て位置に印刷され、続いて３つのシア
ン・ドットが「２」、「３」、及び「４」の位置に次々
に印刷され、その後２つのマゼンタ・ドットが「５」及
び「６」の位置に印刷される。従って、色の全ての商情
報が保存され、従来のオーダード・ディザー法における
ように商情報の損失が生じないのみならず、上記のよう
なドット−ネックスト−ツー−ドット(DND) 印刷のクラ
スター型印刷順序によれば、出力ハードコピーの変換画
像の総合的印刷品質が最適化されるという作用効果も得
られる。
【００４６】このドット−ネックスト−ツー−ドット(D
ND) 印刷は、図１０Ａ及び１０Ｂの左下のコードラント
に示すようなボイド・コードラントの使用に対しても適
合性があり、このように１つまたは２つ以上の画素をボ
イドとして残す技術は、ある種のカラー印刷アプリケー
ション技術においてカラー・ブリードをなくすかまたは
できるだけ少なくすることが望まれるある種のインクジ
ェット印刷アプリケーションに効果的に利用することが
できる。
【００４７】以上に説明した実施例については、本発明
の要旨及び範囲を逸脱することなく種々の変更、改良を
行うことが可能である。例えば、インクジェット印刷の
説明の文脈の中で、「ドロップ」あるいは「ドット」と
いう用語を度々使用したが、本発明は、電子写真印刷や
レーザ・ジェット印刷等、他の形態の印刷プロセスにも
幅広く適用可能である。従って、「ドロップ」または
「ドット」という用語は、電子写真印刷のような他の印
刷方法の印刷プロセスにおける他の種々の画素選択技術
についても互換的に使用することができるものとする。
【００４８】インクジェット印刷における最大インク容
積を示す「Ｖmax」等の他の用語についても、電子写真
印刷のような他の印刷形態に関する文脈で使用する際に
は、ドット・カウントの上限を指示する意味に解釈する
ものとする。
【００４９】
【発明の効果】以上説明したように本発明は、エラー拡
散信号処理において「ウォーム」のアーティファクトを
生じることなく優れた詳密性及び演色性が確保されるよ
うなやり方でオーダード・ディザー・プロセスとエラー
拡散プロセスの両者の大半の長所を組み合わせたカラー
及びモノクロ印刷方法並びにシステムを提供することが
できる。
【００５０】また、本発明は、オーダード・ディザー・
プロセスと同じ演算速度が可能な上、オーダード・ディ
ザー・プロセスのみの場合に比べて低周波及び高周波応
答を著しく改善することができる。
【００５１】さらに、本発明は、ドット−ネックスト−
ツー−ドット(DND) 印刷のフォーマット生成上の制約を
容易に解消し得る共に、紙のしわ立ち（cockleing)を防
止あるいは最小限に抑えるため印刷媒体の単位面積当り
最大インク容積（Ｖmax ）の条件による制約がある場合
も、効果的に使用することができる。
【００５２】このように、本発明は「ウォーム・フリ
ー」な優れた空間解像度、優れたグレイスケール階調
（解像度）、及び高演算速度により印刷画像を再生する
のに極めて有用である。
【図面の簡単な説明】
【図１】本発明の機能ブロック図である。
【図２】Ｉ、Ｊのインデックスで示されるスーパー画素
のマトリクスを示す図である。
【図３Ａ】本発明の信号処理を説明するフローチャート
である。
【図３Ｂ】本発明の信号処理を説明するフローチャート
である。
【図３Ｃ】図３Ｂの信号処理の詳細を示す機能ブロック
図である。
【図４Ａ】従来のスレショルド型のオーダード・ディザ
ー法を用いた画素処理を示す図である。
【図４Ｂ】従来のスレショルド型のオーダード・ディザ
ー法を用いた画素処理を示す図である。
【図４Ｃ】従来のスレショルド型のオーダード・ディザ
ー法を用いた画素処理を示す図である。
【図５Ａ】従来のスレショルド型のオーダード・ディザ
ー法を用いた画素処理を示す図である。
【図５Ｂ】従来のスレショルド型のオーダード・ディザ
ー法を用いた画素処理を示す図である。
【図５Ｃ】従来のスレショルド型のオーダード・ディザ
ー法を用いた画素処理を示す図である。
【図６Ａ】従来のスレショルド型のオーダード・ディザ
ー法を用いた画素処理を示す図である。
【図６Ｂ】従来のスレショルド型のオーダード・ディザ
ー法を用いた画素処理を示す図である。
【図６Ｃ】従来のスレショルド型のオーダード・ディザ
ー法を用いた画素処理を示す図である。
【図７Ａ】従来のスレショルド型のオーダード・ディザ
ー法を用いた画素処理を示す図である。
【図７Ｂ】従来のスレショルド型のオーダード・ディザ
ー法を用いた画素処理を示す図である。
【図８Ａ】本発明によるオーダード・ディザー・マトリ
クス選択方法を用いた画素処理を示す図である。
【図８Ｂ】本発明によるオーダード・ディザー・マトリ
クス選択方法を用いた画素処理を示す図である。
【図９Ａ】本発明によるオーダード・ディザー・マトリ
クス選択方法を用いた画素処理を示す図である。
【図９Ｂ】本発明によるオーダード・ディザー・マトリ
クス選択方法を用いた画素処理を示す図である。
【図１０Ａ】本発明によるオーダード・ディザー・マト
リクス選択方法を用いた画素処理を示す図である。
【図１０Ｂ】本発明によるオーダード・ディザー・マト
リクス選択方法を用いた画素処理を示す図である。
【符号の説明】
１０：スキャナ １２：フォーマット変換部 １４：Ｃ−Ｙ−Ｍ色変換部 １６：ハイブリッドED/OD 部 １８：カラープリンタ

Claims (8)

    【特許請求の範囲】
  1. 【請求項１】画像入力信号を得るために画像を走査する
    ステップと、 上記画像入力信号をオーダード・ディザー商信号に変換
    するステップと、 所定の優先順位にしたがって、上記オーダード・ディザ
    ー商信号のすべてを、印刷された出力スーパー画素群の
    各々、またはプリント媒体の与えられた領域の各々に、
    所定数の画素として割り当てるステップと、 からなることを特徴とする走査した画像情報をプリント
    媒体への出力に変換する方法。
  2. 【請求項２】画像入力信号を得るために画像を走査する
    ステップと、 上記画像入力信号をオーダード・ディザー商信号および
    エラー拡散剰余信号に変換するステップと、 上記エラー拡散剰余信号を上記画像入力信号に再結合す
    るステップと、 所定の印刷順位にしたがって、上記オーダード・ディザ
    ー商信号を複数のスーパー画素の各々に割り当てるステ
    ップと、 からなることを特徴とする走査した画像情報をプリント
    媒体への出力に変換する方法。
  3. 【請求項３】シアン（Ｃ）、マゼンタ（Ｍ）、イエロー
    （Ｙ）、及びブラック（Ｋ）のスーパー画素信号を含む
    情報を得るためにカラー画像を走査するステップと、 別個の色平面上に上記スーパー画素信号を加えて、各色
    平面のスーパー画素情報としてスーパー画素合計信号た
    るＣsum ，Ｍsum ，Ｙsum およびＫsum を得るステップ
    と、選択された正規化係数によって上記スーパー画素信
    号を除算し、 各色平面で商信号（Ｑ）たるＣQ ，ＭQ ，ＹQ およびＫ
    Q および剰余信号（Ｒ）たるＣR ，ＭR ，ＹR およびＫ
    R を得るステップと、 各色平面で上記エラー剰余信号を、エラー拡散処理によ
    り各色平面の選択されたスーパー画素へ配分するステッ
    プと、 各色平面で上記商信号を、オーダード・ディザー手段に
    より得られる印刷カラー画像からオーダード・ディザー
    ・マトリクスに配分するステップと、 からなることを特徴とする走査したカラー画像情報をプ
    リント媒体のハードコピーへの出力に変換する方法。
  4. 【請求項４】走査した画像を代表するオーダード・ディ
    ザー商信号を生成し、 上記オーダード・ディザー商信号の全てを所定の優先順
    位にしたがってスーパー画素の個々の画素に割り当て
    る、 ことを特徴とする画像再生のためのオーダード・ディザ
    ー手段。
  5. 【請求項５】画像入力信号を得るために画像を走査する
    手段と、 上記画像を走査する手段に接続され、上記画像入力信号
    をオーダード・ディザー商信号に変換する手段と、 上記変換手段に接続され、所定の優先順位にしたがっ
    て、上記オーダード・ディザー商信号を、印刷された出
    力スーパー画素群の各々、またはプリント媒体の与えら
    れた領域の各々に、所定数の画素として割り当てる手段
    と、 からなることを特徴とする走査した画像情報を印刷媒体
    への出力に変換する装置。
  6. 【請求項６】画像入力信号を得るために画像を走査する
    手段と、 上記画像を走査する手段に接続され、上記画像入力信号
    をオーダード・ディザー商信号およびエラー拡散剰余信
    号に変換する手段と、 上記変換手段に接続され、上記エラー拡散剰余信号を上
    記画像入力信号に再結合する手段と、 上記変換手段に接続され、所定の印刷順位にしたがっ
    て、上記オーダード・ディザー商信号を複数のスーパー
    画素の各々に割り当てる手段と、 からなることを特徴とする走査した画像情報をプリント
    媒体への出力に変換する装置。
  7. 【請求項７】シアン（Ｃ）、マゼンタ（Ｍ）、イエロー
    （Ｙ）、及びブラック（Ｋ）のスーパー画素信号を含む
    情報を得るためにカラー画像を走査する手段と、上記画
    像を走査する手段に接続され、別個の色平面上に上記ス
    ーパー画素信号を加えて・各色平面のスーパー画素情報
    としてスーパー画素合計信号たるＣsum,Ｍsum,Ｙsumお
    よびＫsum を得る手段と、 上記スーパー画素信号を加える手段に接続され、選択さ
    れた正規化係数によって上記スーパー画素信号を除算
    し、各色平面で商信号（Ｑ）たるＣQ 、ＭQ 、ＹQ 、お
    よびＫQ および剰余信号（Ｒ）たるＣR 、ＭR 、ＹR お
    よびＫR を得る手段と、 上記スーパー画素信号を除算する手段に接続され、各色
    平面で上記エラー剰余信号を、エラー拡散処理により各
    色平面の選択されたスーパー画素へ配分する手段と、 上記スーパー画素信号を除算する手段に接続され、各色
    平面で上記商信号を、オーダード・ディザー手段により
    得られる印刷カラー画像からオーダード・ディザー・マ
    トリクスに配分する手段と、 からなることを特徴とする走査したカラー画像情報をプ
    リント媒体のハードコピーへの出力に変換する装置。
  8. 【請求項８】走査した画像を代表するオーダード・ディ
    ザー商信号を生成する手段と、 上記生成する手段に接続され、上記オーダード・ディザ
    ー商信号の全てを所定の優先順位にしたがってスーパー
    画素の個々の画素に割り当てる、 ことを特徴とするオーダード・ディザー装置。
JP05385591A 1990-02-26 1991-02-26 走査した画像情報をプリント媒体への出力に変換する方法および装置 Expired - Fee Related JP3422800B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/484,713 US5031050A (en) 1990-02-26 1990-02-26 Method and system for reproducing monochromatic and color images using ordered dither and error diffusion
US484713 1990-02-26

Publications (2)

Publication Number Publication Date
JPH0563966A true JPH0563966A (ja) 1993-03-12
JP3422800B2 JP3422800B2 (ja) 2003-06-30

Family

ID=23925288

Family Applications (1)

Application Number Title Priority Date Filing Date
JP05385591A Expired - Fee Related JP3422800B2 (ja) 1990-02-26 1991-02-26 走査した画像情報をプリント媒体への出力に変換する方法および装置

Country Status (7)

Country Link
US (1) US5031050A (ja)
EP (1) EP0444290B1 (ja)
JP (1) JP3422800B2 (ja)
KR (1) KR960007261B1 (ja)
CA (1) CA2027304C (ja)
DE (1) DE69031537T2 (ja)
ES (1) ES2109918T3 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001245173A (ja) * 2000-01-19 2001-09-07 Xerox Corp 和と差の誤差拡散技法を用いる画像レンダリング方法
US6626492B1 (en) 1999-09-27 2003-09-30 Kabushiki Kaisha Taku Furniture Car seat
US7433083B2 (en) 2003-06-04 2008-10-07 Brother Kogyo Kabushiki Kaisha Halftone-image processing device

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5179641A (en) * 1989-06-23 1993-01-12 Digital Equipment Corporation Rendering shaded areas with boundary-localized pseudo-random noise
DE69013100T2 (de) * 1989-08-02 1995-03-23 Canon Kk Farbbildverarbeitungsgerät.
JPH03274963A (ja) * 1990-03-26 1991-12-05 Canon Inc フアクシミリ装置
US5485558A (en) * 1990-05-22 1996-01-16 Microsoft Corporation Method and system for displaying color on a computer output device using dithering techniques
DE69133044T2 (de) * 1991-02-08 2003-03-06 Adobe Systems Inc Punktgrössensteuerverfahren bei digitaler Halbtonrasterung mit mehrzelligen Schwellenmatrix
US5210602A (en) * 1991-02-25 1993-05-11 International Business Machines Corporation Coupled-color error diffusion
AU4237593A (en) * 1992-05-06 1993-11-29 Microsoft Corporation Method and system of color halftone reproduction
DE59300368D1 (de) * 1992-05-22 1995-08-24 Kienlin Albrecht Von Verfahren zur elektronischen Verarbeitung mehrfarbiger Halbton-Bildvorlagen.
US5548407A (en) * 1992-05-22 1996-08-20 Albrecht von Kienlin Process for electronic processing of multi-colored continuous-tone images
US5260807A (en) * 1992-06-05 1993-11-09 Eastman Kodak Company Method and apparatus for imbedding controlled structure for gray scale rendering
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
US5515479A (en) * 1992-07-23 1996-05-07 Xerox Corporation Image processing method to reduce marking material coverage in printing processes
US5398297A (en) * 1992-07-27 1995-03-14 Tektronix, Inc. Improved color rendering method for intensity-variable printing based upon a dithering table
JP2811623B2 (ja) * 1992-07-27 1998-10-15 テクトロニクス・インコーポレイテッド 印刷装置
US5319742A (en) * 1992-08-04 1994-06-07 International Business Machines Corporation Image enhancement with mask having fuzzy edges
US5485180A (en) * 1992-08-05 1996-01-16 Hewlett-Packard Company Inking for color-inkjet printers, using non-integral drop averages, media varying inking, or more than two drops per pixel
JPH06291994A (ja) * 1992-08-10 1994-10-18 Ricoh Co Ltd 画像処理方法および装置
US5539667A (en) * 1992-09-15 1996-07-23 Gcc Technologies Method and apparatus for improved digital film recorder
US5509085A (en) * 1992-10-07 1996-04-16 Seiko Epson Corporation Image processor and printing apparatus which perform binary coding of color components
KR960005016B1 (ko) * 1992-11-26 1996-04-18 삼성전자주식회사 칼라 프린터에 있어서 적응칼라 에러 확산방법 및 회로
US5455600A (en) * 1992-12-23 1995-10-03 Microsoft Corporation Method and apparatus for mapping colors in an image through dithering and diffusion
JP3215224B2 (ja) * 1993-05-18 2001-10-02 キヤノン株式会社 データ処理システム及びデータ処理方法
US5493323A (en) * 1993-08-05 1996-02-20 Xerox Corporation Color images having multiple separations with minimally overlapping halftone dots
US5519815A (en) * 1993-11-29 1996-05-21 Xerox Corporation Image processing method to reduce marking material coverage in printing processes
US5504846A (en) * 1993-12-16 1996-04-02 International Business Machines Corporation Method and apparatus for improved area demarcation in bit mapped image derived from multi-color bit mapped image
US5557709A (en) * 1994-07-01 1996-09-17 Seiko Epson Corporation Method and apparatus for dither array generation to reduce artifacts in halftoned images
US5684932A (en) * 1994-07-01 1997-11-04 Seiko Epson Corporation Method and apparatus for dither array generation to reduce artifacts in halftoned image data utilizing ink reduction processing
US6536345B1 (en) 1994-07-29 2003-03-25 Cadex Limited Printing on the surface of edible substrates
GB2291838B (en) * 1994-07-29 1998-11-18 Robert John Young A machine and method for printing on an edible substrate
US6347159B1 (en) 1994-08-03 2002-02-12 Xerox Corporation Method and system for processing image information using screening and error diffusion
US5608821A (en) * 1994-08-03 1997-03-04 Xerox Corporation Method of high addressability error diffusion
US5732151A (en) * 1995-03-03 1998-03-24 Hewlett-Packard Company Computerized memory mapping method for transforming color data
CA2169902A1 (en) * 1995-03-16 1996-09-17 Allan Chiwan Cheung Combined color halftoning
JP3354741B2 (ja) * 1995-04-17 2002-12-09 富士通株式会社 中間調表示方法及び中間調表示装置
US5838885A (en) * 1996-09-09 1998-11-17 Seiko Epson Corporation Salt-and-pepper-noise reduction
US5963714A (en) * 1996-11-15 1999-10-05 Seiko Epson Corporation Multicolor and mixed-mode halftoning
JPH10166664A (ja) * 1996-12-12 1998-06-23 Casio Electron Mfg Co Ltd カラー印刷装置
JPH10191083A (ja) 1996-12-27 1998-07-21 Brother Ind Ltd カラー画像の２値化方法および記憶媒体
US6135655A (en) * 1997-10-14 2000-10-24 Hewlett-Packard Company Multipixel dots in monochrome drop-on-demand printing
US6002804A (en) 1998-03-26 1999-12-14 Hewlett-Packard Company Tone dependent variable halftoning with adjustable algorithm selection
US6014227A (en) * 1998-04-30 2000-01-11 Hewlett-Packard Co. Printer with progressive column error diffusion system and method of using same for improved printer throughput
US6625327B1 (en) 1998-09-24 2003-09-23 Minolta Co., Ltd. Method and apparatus of image processing capable of gradation reducing process with high image quality
KR100354742B1 (ko) * 1998-10-23 2003-01-24 삼성전자 주식회사 화상 데이터 처리장치
US6179407B1 (en) 1998-11-20 2001-01-30 Hewlett-Packard Company Multi-pass inkjet printer system and method of using same
US7460275B2 (en) * 1999-12-02 2008-12-02 Texas Instruments Incorporated Odd/even error diffusion filter
US6956673B2 (en) * 2000-03-02 2005-10-18 Minolta Co., Ltd. Image processing apparatus and method to reduce gray levels of image
US7050195B1 (en) 2000-04-20 2006-05-23 Hewlett-Packard Development Company, L.P. Printed medium data storage
JP4232335B2 (ja) * 2000-06-08 2009-03-04 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置および画像処理方法
JP4193347B2 (ja) * 2000-09-27 2008-12-10 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置
JP4103590B2 (ja) * 2000-10-06 2008-06-18 セイコーエプソン株式会社 画像処理装置、印刷制御装置、画像処理方法、および記録媒体
US20020154327A1 (en) * 2001-04-24 2002-10-24 Jones Michael J. Incorporating data in hardcopy correspondence
US20030035138A1 (en) * 2001-08-17 2003-02-20 Schilling Mary K. Internet-based custom package-printing process
US6493517B1 (en) 2001-09-10 2002-12-10 Hewlett-Packard Company Integration of self-determined consumable usage model in pigmentation material low/out forecast
US7268919B2 (en) * 2002-01-17 2007-09-11 Seiko Epson Corporation Image data processing apparatus, method, and program that diffuses gradiation error for each pixel in target block
US20040080762A1 (en) * 2002-10-25 2004-04-29 Xerox Corporation Half-tone based enhancement of black
US7319549B2 (en) 2003-03-27 2008-01-15 Lexmark International, Inc. Multiple weight error diffusion
US20050003056A1 (en) * 2003-07-02 2005-01-06 The Procter & Gamble Company Article of commerce comprising edible substrate, image, and message
US7593563B2 (en) * 2003-07-11 2009-09-22 The Procter & Gamble Company Image variety on edible substrates
US8045788B2 (en) * 2003-07-14 2011-10-25 August Technology Corp. Product setup sharing for multiple inspection systems
JP2005067054A (ja) * 2003-08-26 2005-03-17 Seiko Epson Corp 改善インクの吐出制御
JP2005081586A (ja) * 2003-09-05 2005-03-31 Seiko Epson Corp 改善インクの減色処理
US20050058753A1 (en) * 2003-09-17 2005-03-17 The Procter & Gamble Company Method to increase image variety with limited image components
US20050058749A1 (en) * 2003-09-17 2005-03-17 The Procter & Gamble Company Image exposure control in edible substrates
US7369276B2 (en) * 2004-03-05 2008-05-06 Eastman Kodak Company Multi-level halftoning providing improved texture uniformity
US20060066884A1 (en) * 2004-09-24 2006-03-30 Kabushiki Kaisha Toshiba Printing control apparatus and method of controlling the printing thereof
JP5407602B2 (ja) * 2008-09-16 2014-02-05 株式会社リコー 画像処理装置、画像処理方法、コンピュータが実行可能なプログラム、およびコンピュータが読み取り可能な記録媒体
GB0823701D0 (en) * 2008-12-31 2009-02-04 Symbian Software Ltd Fast data entry

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3067060D1 (en) * 1979-12-20 1984-04-19 Cambridge Consultants Apparatus and method for generating a dispersed dot half tone picture from a continuous tone picture
JPS5968245A (ja) * 1982-10-13 1984-04-18 Ricoh Co Ltd 多色インクジエツト記録方法
JPS60106270A (ja) * 1983-11-15 1985-06-11 Ricoh Co Ltd カラ−インクジエツトプリンタ
JPS6163893A (ja) * 1984-09-06 1986-04-02 株式会社日立製作所 デイスプレイ装置における擬似中間調画像の表示方法
DE3437063A1 (de) * 1984-10-09 1986-04-17 Siemens AG, 1000 Berlin und 8000 München Verfahren und anordnung zur darstellung eines halbtonbildes unter verwendung eines detektionsangepassten rasters
US4654721A (en) * 1985-04-12 1987-03-31 International Business Machines Corporation System for reproducing multi-level digital images on a bi-level printer of fixed dot size
JPS63169174A (ja) * 1987-01-06 1988-07-13 Canon Inc 画像処理方法
US4837613A (en) * 1988-09-01 1989-06-06 Adobe Systems, Inc. Method of color selection for display and printing
US4956638A (en) * 1988-09-16 1990-09-11 International Business Machines Corporation Display using ordered dither

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6626492B1 (en) 1999-09-27 2003-09-30 Kabushiki Kaisha Taku Furniture Car seat
JP2001245173A (ja) * 2000-01-19 2001-09-07 Xerox Corp 和と差の誤差拡散技法を用いる画像レンダリング方法
US7433083B2 (en) 2003-06-04 2008-10-07 Brother Kogyo Kabushiki Kaisha Halftone-image processing device

Also Published As

Publication number Publication date
JP3422800B2 (ja) 2003-06-30
CA2027304C (en) 1996-11-05
EP0444290A3 (en) 1992-07-01
DE69031537D1 (de) 1997-11-06
ES2109918T3 (es) 1998-02-01
KR960007261B1 (ko) 1996-05-29
US5031050A (en) 1991-07-09
EP0444290A2 (en) 1991-09-04
CA2027304A1 (en) 1991-08-27
KR910021307A (ko) 1991-12-20
DE69031537T2 (de) 1998-01-29
EP0444290B1 (en) 1997-10-01

Similar Documents

Publication Publication Date Title
JP3422800B2 (ja) 走査した画像情報をプリント媒体への出力に変換する方法および装置
US6363172B1 (en) Combined color halftoning
US6867884B1 (en) Halftone dot placement for multi-color images
US6870644B2 (en) Tone dependent plane dependent error diffusion halftoning
US5243443A (en) Halftoning with error feedback and image dependent enhancement
US5317653A (en) Method for quantization gray level pixel data with application of under compensated error diffusion
EP0606993B1 (en) Colour gamut clipping
US5325211A (en) Error diffusion with output and input based feedback
US6483606B1 (en) Error diffusion on moderate numbers of output colors
JPH11314383A (ja) プリント・ドライバ製造方法及びカラー印刷システム
JP3309944B2 (ja) ２値印刷装置において、鮮明な色補正を行うための改良方法、および装置
US20100020339A1 (en) Minimizing dot graininess in dot-on-dot printing devices
JP2000092323A (ja) カラ―画像のディザ処理方法
US20060227380A1 (en) Color error diffusion
JP5112356B2 (ja) スクリーン形成装置、スクリーン形成方法及び画像処理装置
US20040085553A1 (en) Multitoning a digital image having at least one group of similar colors channels
US6157462A (en) Method and apparatus for error diffusion and undercolor removal/grey component replacement of digital color images
US6574010B1 (en) Image processing apparatus and method
US7002708B2 (en) Delayed decision dot placement for plane-dependent CMYK error diffusion
US6006011A (en) Target patterns controlled error management
JP2800071B2 (ja) カラー画像形成装置
JPH10257321A (ja) 画像処理方法
JP2005295131A (ja) 画像処理装置、画像処理方法および画像処理プログラム
JP3547965B2 (ja) 画像処理方法及びその装置
JP2006054590A (ja) パターンマトリクスを用いたハーフトーン処理

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees