JPH08279907A - マルチドットディザマトリックス生成法 - Google Patents

Abstract

(57)【要約】 【課題】マルチドットハーフトーニング法で発生する帯
状のアーティファクト、画像の歪み等を取り除き、高品
質印刷を実現する。 【解決手段】グレースケール画像をディザマトリックス
と比較してハーフトーン画像を生成するさい、多数のオ
リジナルディザマトリックスを組み合わせることと印刷
画像中の多数のアーティファクトが修正されるように選
択することによって高品質画像印刷を実現する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は広義にはハーフトーン非
テキスト画像の生成および印刷方法に関し、より詳細に
は画像を印刷するためのディザマトリックスを生成する
方法に関する。

【０００２】

【従来の技術】デジタルハーフトーニングは連続階調画
像をプリンタ等の２値表示装置上に表現する方法であ
る。オーダードディザ法は画像のグレーレベルをディザ
マトリックスとして知られる確定的しきい値アレーを用
いて表現するデジタルハーフトーニング法の１つであ
る。ディザマトリックスの大きさは２値出力の品質に大
きく影響する。ディザマトリックスが小さすぎると、出
力にはそのマトリックスの生成できるグレーレベルの数
が限られているため不自然な輪郭が発生する。一方、マ
トリックスが大きければかかる輪郭はなくなるが、ハー
フトーン構造が粗くなり、外観が悪くなる。

【０００３】

【発明が解決しようとする課題】マルチドットハーフト
ーニングはオリジナルのディザマトリックスを複製して
それらを結合してより多くのグレーレベルを有する大き
なディザマトリックスを得る処理である。その結果得ら
れるディザマトリックスはオリジナルのディザマトリッ
クスより大きいが同様のハーフトーン構造を有する。

【０００４】従来、マルチドットハーフトーニング法は
ｍ×nの大きさのオリジナルディザから開始される。こ
の方法では、次にM個のオリジナルディザマトリックス
を水平方向に配列し、N個のオリジナルディザマトリッ
クスを垂直方向に配列してMm×Nnの大きさの大きなマト
リックスが形成される。次に、オリジナルのディザマト
リックスの分割をより細かくすることによってこの大き
なマトリックスのレベルをさらに増やすことができる。

【０００５】一例を挙げると、オリジナルのディザマト
リックスは０、４、８等のレベルを有する。４つのディ
ザマトリックスがデカルト座標系の各象限に１組ずつ配
列される。大きなマトリックスによってさらにレベル
１、２、３等が加えられる。追加されたレベルは特定の
パターンを有する。好まれるパターンとしては具体的に
は十字形がある。レベル０からレベル３までのある種の
十字形では、第４象限内のマトリックスはレベル０のま
まであり、第２象限内のマトリックスはレベル１にな
り、第１象限内のマトリックスはレベル２になり、第３
象限内のマトリックスはレベル３になる。この０から３
までのレベルの順序に従うと、十字が生成される。

【０００６】従来のマルチドットハーフトーニング法に
は多くの問題がある。たとえば、図１にこの方法で印刷
されたグレー階調（gray ramp）を示す。ここには５つ
のグレーレベルが示されているだけである。印刷はHewl
ett-PackardのプリンタHPDesign Jet 650Cを用いて行な
われた。印刷されたそれぞれのグレーレベルの強さは均
一でなければならない。しかし、帯状のアーティファク
トすなわちそれぞれのグレーレベルを横切る線があり、
不均一な領域が多数発生していることに注意しなければ
ならない。

【０００７】従来の方法のもう一つの問題点を図2Aおよ
び図2Bに示す。図2Aは良好な画質を有する非テキスト画
像であり、図2Bは同じ画像を米国特許5,005,139号のTun
gの“Piece-wise Print Image Enhancement for Dot Ma
trix Printers”という特許に説明されているRET法（Re
solution Enhancement Technology、解像度増強技術、
以下RET法と略する）を用いて印刷したものである。

【０００８】RET法は文字やテキスト画像を改善するた
めに特に考案されたものである。しかし、RET方式のプ
リンタを用いて非テキスト画像を印刷しようとすると図
2Bを図2Aと比較したとき多くの領域で見られるように多
数の歪みが生じる。これはRET法では非テキスト画像中
のビットが変更されてしまうことに起因する。

【０００９】以上のことから、より良好な画質の非テキ
スト画像を生成することのできる改良されたマルチドッ
トハーフトーニング法が必要とされていることがわか
る。

【００１０】

【課題を解決するための手段】本発明はRET法で非テキ
スト画像を印刷するさいに生じる帯状のアーティファク
ト（artifacts）や歪みといった印刷画像中のディフェ
クト（defects）を大幅に低減することのできる改良さ
れたマルチドットハーフトーニング法を提供するもので
ある。

【００１１】このマルチドットハーフトーニング法で
は、グレースケール画像からハーフトーン画像を印刷す
るさい、グレースケール画像をディザマトリックスと比
較してハーフトーン画像を生成する。このディザマトリ
ックスは通常のディザマトリックスではない。多数のオ
リジナルディザマトリックスを組み合わせて大きなディ
ザマトリックスを形成することによって変形ディザマト
リックスが生成され、これはさらに印刷画像中の多数の
アーティファクトが修正されるように調整することによ
ってさらに変形される。

【００１２】変形ディザマトリックスを生成する本発明
の方法を簡単にいえば、まず、多数のオリジナルレベル
を有するオリジナルディザマトリックスを選ぶ。オリジ
ナルレベルを設定する好適な方法の１つとしてはオリジ
ナルディザマトリックスのドット配置順序を抽出し、こ
のドット配置順序にしたがった順序のオリジナルレベル
群を確立するという方法がある。次に、選択された数の
オリジナルマトリックスを配列して大きなディザマトリ
ックスを構成する。

【００１３】アーティファクトを修正するためにこの大
きなディザマトリックスが変形される。この変形処理で
は、まず配列されたマトリックス中のそれぞれのオリジ
ナルレベルが、ある順序を有し、すべてが互いに異なっ
ているより細かいレベル群に分割される。配列されたそ
れぞれのマトリックス内のそれぞれのオリジナルレベル
が、各群の細分化されたレベルの順序が配列されたマト
リックの一つのパターンにしたがうように、細分化され
たレベルの１つに置き換えられる。それぞれのオリジナ
ルレベルに対して、この置換ステップが配列されたマト
リックスの取りうるすべてのパターンについて繰り返さ
れ、最も良好な画像が得られるパターンが選択される。
それぞれのオリジナルレベルについて選択されたパター
ンが次にこの大きなディザマトリックスに組み込まれて
変形ディザマトリックスが形成される。最後に、細分化
されたレベルのすべてを非テキスト画像の印刷を行なう
ための選択された領域にあてはまるように再スケーリン
グする。

【００１４】一実施例では、それぞれのオリジナルレベ
ルについての最良のパターンを選択する方法は、すべて
のパターンについてグレー階調を生成・印刷し、かかる
グレー階調のすべてを視覚的に比較し、視覚的に最も良
好なグレー階調を発生させるパターンを選択するという
方法である。

【００１５】他の実施例では、それぞれのオリジナルレ
ベルについて最良のパターンを選択する方法として、特
に解像度増強技術（RET）を用いて印刷されたハーフト
ーン非テキスト画像中のアーティファクトを修正するよ
うに考えられた方法が用いられる。グレー階調を印刷す
るかわりに、RETを用いてそれぞれのオリジナルレベル
のとりうるパターン毎にグレー階調のビットマップが生
成される。これらのグレー階調は記憶装置に記憶され
る。それぞれのオリジナルレベルについて、すべての可
能なグレー階調が生成された後、これらが記憶装置から
検索され、処理装置によって比較され、１つのパターン
が選択される。このパターンは通常RETによるグレー階
調のビットマップ中のビットの修正が最小であったパタ
ーンである。

【００１６】本発明の他の特徴および利点は、添付図面
を参照して、本発明の原理を例示する以下の詳細な説明
から明らかになるであろう。

【００１７】

【発明の実施例】図3Aには、本発明の非テキストグレー
スケール画像からハーフトーン非テキスト画像を生成お
よび印刷するための改良されたマルチドットハーフトー
ニング法（50）の好適なステップを示す。まず、グレー
スケール画像が本発明の変形ディザマトリックスと比較
される（52）。これはピクセル毎の比較である。この比
較の結果から、ハーフトーン非テキスト画像が生成され
（54）、プリンタによって印刷される（56）。ハーフト
ーン画像の生成および印刷のためのグレースケール画像
と通常のディザマトリックスとの通常の比較は当該技術
分野では周知であり、本明細書では特に説明しない。

【００１８】図3Bは本発明の改良されたマルチドットハ
ーフトーニング処理のための変形ディザマトリックスを
生成するための好適なステップ群100を示す。

【００１９】まず、画像を印刷するための、多数のオリ
ジナルレベルを有するオリジナルディザマトリックスが
選ばれる。図４には０、4、８から252までの多数のオリ
ジナルレベルを有するオリジナルディザマトリックス12
2の例を示す。レベル０以外のレベルはすべて４の倍数
であり、全部で64のレベルがあることに注意しなければ
ならない。この例では、オリジナルレベルは設定済みの
ものである。

【００２０】図５にはオリジナルディザマトリックス12
2中のオリジナルレベルを選択する他のステップ群102の
例を示す。図示するステップはディザマトリックスのド
ット配置順序の抽出200から始まる。図４に示すマトリ
ックスでは、レベル４の前にレベル０が印刷され、レベ
ル８の前にレベル４が印刷される。次に、オリジナルレ
ベルが上記のドット配置順序にしたがって設定される
（202）。図６にはオリジナルディザマトリックス122中
のレベル０、４、８および252のドット配置順序にした
がった対応するオリジナルレベルを示す。以下の説明で
はこのマトリックスがオリジナルマトリックスとして用
いられる。

【００２１】オリジナルレベルを有するオリジナルマト
リックスが選択された後、選択された数のオリジナルマ
トリックスが配列され（104）、図７に示すような大き
なディザマトリックス124が構成される。この大きなデ
ィザマトリックス124は、印刷される画像が視覚的によ
り良好になるように変形される（106）。

【００２２】この変形処理106は大きなマトリックス124
中のそれぞれのオリジナルレベルから開始される（10
8）。それぞれのレベルを分割して（110）、ある順序を
有し、すべてが互いに異なるより細かいレベル群が生成
される。たとえば、レベル０は群０、0.25、0.5および
0.75に分割される。次に、処理装置によって配列された
マトリックスのそれぞれのオリジナルレベルがそれぞれ
この細分化されたレベルの１つに置き換えられる。この
置換の後、細分化されたレベルの順序は大きなディザマ
トリックス124のパターンにしたがったものになる。図8
Aは１つの順序にしたがった細分化レベルを示し、この
場合破線で示すように“Z字”状のパターンが生成され
る。図8Bは他の順序にしたがった細分化レベルを示し、
この場合破線で示すように十字状のパターンが生成され
る。

【００２３】すべての可能なパターンについて置換ステ
ップが繰り返され（114）、視覚的に最も良好な画像を
生成するパターンが選択される。

【００２４】図９には所望のパターンを選択するための
第１の好適な処理ステップ群150を示す。このステップ
群では、それぞれのオリジナルレベルについて、少なく
ともそのオリジナルレベルを有する領域におけるグレー
階調が可能なパターンのそれぞれについて生成される
（152）。それぞれのパターンのグレー階調がプリンタ
によって印刷される（154）。すべてのグレー階調がユ
ーザーによって視覚的に比較される（158）。この比較
に基づいて、ユーザーはオリジナルレベルに対して視覚
的に最も良好なグレー階調を生成するパターンを選択す
る（160）。

【００２５】あるオリジナルレベルについて印刷された
グレー階調のすべてが良好でない場合がある。このよう
な場合、一実施例では、図8Bに示すような十字を形成す
るパターンが選択される。図8Bは十字の一例を丁度示し
ている。たとえば、４つのオリジナルマトリックスがデ
カルト座標系の各象限に１つずつ配置されるものと仮定
した場合に第１象限から第３象限に、次に第４象限に、
そして最後に第２象限に向かうもののような、十字状を
なす他のパターンもある。

【００２６】それぞれのオリジナルレベルについて選択
されたパターンが大きなディザマトリックスに組み込ま
れ（116）、非テキスト画像を印刷するための変形ディ
ザマトリックスが形成される。図10にはかかる変形ディ
ザマトリックス128の一例を示す。オリジナルレベル０
の細分化レベルの順序は“Z字状”パターンをなし、オ
リジナルレベル１の細分化レベルの順序は十字状のパタ
ーンをなし、オリジナルレベル２の細分化レベルは“N
字状”パターンをなすことに注意しなければならない。

【００２７】前述したように、すべてのパターンが視覚
的に良好でないオリジナルレベルもあり、このようなレ
ベルについては、一実施例では十字状のパターンが用い
られる。図11には図９に示す第１の好適な処理ステップ
群を用いて生成された画像を微調整するためのステップ
群を示す。マトリックスが変形された後、そのマトリッ
クスのすべての細分化レベルを用いてグレー階調250が
印刷される。このグレー階調に視覚的に良好でない部分
を生じさせる少なくとも１つのレベルを含むすべての細
分化レベル群が認識される（252）。このように認識さ
れた細分化レベル群のそれぞれが隣接する細分化レベル
群に置き換えられる（254）。たとえば、細分化レベル
1.25のグレー階調は視覚的に良好ではないとする。細分
化レベル群｛１、1.25、1.5および1.75｝が認識され
る。この群全体がそれに隣接する群｛０、0.25、0.5お
よび0.75｝あるいは｛２、2.25、2.5および2.75｝に置
き換えられる。この方法によって細分化レベルの数を犠
牲にして視覚的に良好でない部分が除去される。

【００２８】この例では、細分化レベルは０から63.75
の範囲内であることに注意しなければならない。この変
形処理の後、一実施例では、細分化レベルは画像を印刷
するための選択された範囲にあてはまるように再度スケ
ーリングされる（118）。この選択された範囲は０から2
55とすることができ、これはこの選択された範囲に入る
ためにはすべての細分化レベルが４倍されることを意味
する。

【００２９】通常、この変形マトリックスには使用され
るプリンタの種類に応じて階調の修正を行なわなければ
ならない。階調の修正はディザマトリックスの分野では
周知であり、本明細書では説明しない。

【００３０】視覚的に良好でないアーティファクトの１
つに帯の発生がある。図12には本発明を用いて印刷され
たグレー階調の一部を示す。この場合も印刷は図１を印
刷するのに用いられたHewlett-Packardのインクジェッ
トプリンタHP Design Jet 650Cを用いて行なわれた。５
つのグレーレベルだけが印刷されている。図１に示す帯
状のアーティファクトが大幅に低減されていることがわ
かる。

【００３１】図13には所望のパターンを選択するための
第２の好適な処理ステップ群300を示す。このステップ
群は特に解像度増強技術（RET）を用いた印刷のために
考案された。従来技術の説明の部分で示したように、RE
Tはテキストを印刷するように考案されたものであり、R
ETを用いて非テキスト画像を印刷すると印刷された画像
に好ましくないアーティファクトが生じる可能性が高
い。

【００３２】この第２の好適な処理ステップ群では、そ
れぞれのオリジナルレベルの可能なパターンのそれぞれ
について、処理装置がそのオリジナルレベルを有するグ
レー階調の少なくとも一部のビットマップを生成する
（302）。あるオリジナルレベルのパターンのすべてに
ついて生成されたグレー階調が記憶装置に記憶される
（304）。あるオリジナルレベルに対するすべてのグレ
ー階調が生成された後、それらは処理装置によって記憶
装置から検索され（308）比較される（310）。対応する
グレー階調のビットマップ中のビットがRETによって修
正された数が最小であるパターンが処理装置によって選
択される（312）。

【００３３】通常、選択ステップ（312）では、RETによ
って対応するグレー階調のビットマップ中のいかなるビ
ットも修正されなかったパターンが少なくとも１つあ
る。この場合、かかるパターンのうち任意の１つが選択
される（314）。しかし、RETによってすべてのパターン
中で少なくとも１つのビットが修正された場合、好適に
は十字を形成するパターンが選択される（316）。

【００３４】RETによってそのパターンのすべてにおい
て少なくとも１つのビットが修正されたオリジナルレベ
ルが多数ある場合、印刷された非テキスト画像には視覚
的に良好でない部分がある場合がある。これを防止する
方法の１つとしては、処理装置によってその細分化レベ
ルの１つの少なくとも１つのビットがRETによって修正
されたすべての細分化レベル群を認識ずる方法がある。
それぞれの群について、修正が１つあるいは２つの細分
化レベル内に残っている場合、処理装置はかかる細分化
レベルをそのビットマップがRETで修正されていない隣
接する細分化レベルの一つに置き換える。

【００３５】図10に示す変形マトリックスの一例を挙げ
ると、細分化レベル2.25からのビットマップがRETで修
正されており、細分化レベル2.5からのビットマップが
修正されていない場合、細分化レベル2.25はそれに隣接
する細分化レベルの１つである細分化レベル2.5に置き
換えられる。

【００３６】図2AはRETを用いて第２の好適なステップ
群で印刷されたものである。図2Aは図2Bに示す画像の比
較より改善されていることは明らかである。図2Aと図2B
はいずれも同じプリンタ、すなわちHewlett-PackardのL
aserJet IVを用いて印刷されたものである。

【００３７】本発明はマルチドット印刷装置の出力に対
する制御を従来技術に比べより良好にするものである。
特に、本発明によれば設計者は大きなマトリックスを非
テキスト画像上の帯の発生やRETの影響といったアーテ
ィファクトを低減するように調整することができる。

【００３８】当業者には、ここに開示した本明細書と実
施例の検討から本発明を他のさまざまな態様で実施する
ことができることは明らかである。本明細書および各実
施例は例として掲げたものであり、本発明の範囲と精神
は特許請求の範囲によって定められるものである。

【００３９】〔実施態様〕以上、本発明の実施例につい
て詳述したが、以下、本発明の各実施態様の例を示す。 〔実施態様１〕グレースケール非テキスト画像からハー
フトーン非テキスト画像を生成および印刷する方法にお
いて、前記グレースケール画像を変形ディザマトリック
スと比較するステップ（52）、前記比較結果から前記ハ
ーフトーン非テキスト画像を生成するステップ（54）、
および前記ハーフトーン非テキスト画像を印刷するステ
ップ（56）を含み、前記変形ディザマトリックスを生成
するステップ（100）は、画像を印刷するための多数の
オリジナルレベルを有するオリジナルディザマトリック
スを選択するステップ（102）、選択された数の前記オ
リジナルディザマトリックスを配列して大きなディザマ
トリックスを構成するステップ（104）および前記大き
なディザマトリックスを変形するステップ（106）を含
み、前記大きなディザマトリックスを変形するステップ
（106）は、前記大きなディザマトリックス中のそれぞ
れのオリジナルレベルについて（108）、そのレベルを
分割してある順序を有し、すべてが互いに異なるより細
かいレベル群を作成するステップ（110）、前記配列さ
れたマトリックスのそれぞれにおけるそのオリジナルレ
ベルを処理装置によって、細分化レベルの順序が前記大
きなディザマトリックスのパターンにしたがったものに
なるように前記細分化レベルの１つへの置換ステップ
（112）、及び前記置換ステップを可能なパターンのす
べてについて繰り返し、視覚的に最も良好な画像を生成
するパターンを選択しするステップ（114）を含み、さ
らに、それぞれのオリジナルレベルの前記選択されたパ
ターンを前記大きなディザマトリックスに組み込んで前
記非テキスト画像を印刷するための前記変形ディザマト
リックスを形成するステップ（116）を含むことを特徴
とする方法（50）。

【００４０】〔実施態様２〕前記繰り返しステップ（11
4）は、前記処理装置によって少なくとも前記オリジナ
ルレベルを有する領域にグレー階調を生成するステップ
（150）、前記生成ステップで形成された前記グレー階
調をプリンタによって印刷するステップ（154）、前記
置換ステップをすべての可能なパターンについて繰り返
すステップ（158）、ユーザーが前記領域中の前記印刷
されたグレー階調のすべてを前記オリジナルレベルと視
覚的に比較するステップ（158）、および前記オリジナ
ルレベルについて視覚的に最も良好なグレー階調を生成
するパターンを選択するステップ（160）を含むことを
特徴とする実施態様１に記載の方法（50）。

【００４１】〔実施態様３〕前記パターン選択ステップ
（160）はさらに前記印刷されたすべてのグレー階調が
視覚的に良好でない場合十字を形成するパターンを選択
するステップを含むことを特徴とする実施態様２に記載
の方法（50）。

【００４２】〔実施態様４〕前記組み込みステップ（11
6）の後、さらに、前記変形ディザマトリックスのすべ
ての細分化レベルに基づいてグレー階調を生成するステ
ップ（250）、前記グレー階調に視覚的に良好でない部
分を発生させる少なくとも１つの細分化レベルを有する
すべての細分化レベル群を認識するステップ（252）、
および前記認識された細分化レベル群のそれぞれをそれ
に隣接する細分化レベル群に置き換えるステップ（25
4）を含むことを特徴とする実施態様３に記載の方法（5
0）。

【００４３】〔実施態様５〕前記視覚的に最も良好なグ
レーランプは帯状のアーティファクトの量が最小である
ことを特徴とする実施態様２に記載の方法（50）。

【００４４】〔実施態様６〕前記印刷はＲＥＴ法を用い
て行なわれ、前記繰り返しステップは、処理装置によっ
て、RETが起動された状態で、前記オリジナルレベルを
有するグレー階調の少なくとも一部のビットマップを生
成するステップ（302）、記憶装置に前記生成されたグ
レー階調を記憶するステップ（304）、前記置換ステッ
プを可能なパターンのすべてについて繰り返すステップ
（306）、前記記憶されたグレー階調を検索するステッ
プ（308）、前記処理装置によって前記領域内の検索さ
れたすべてのグレー階調を前記オリジナルレベルと比較
するステップ（310）、および前記オリジナルレベルに
ついて、前記処理装置によって、対応する前記グレー階
調のビットマップ中のRETによって修正されたビットの
数が最小であった前記パターンを選択するステップ（31
2）を含むことを特徴とする実施態様１に記載の方法（5
0）。

【００４５】〔実施態様７〕前記オリジナルディザマト
リックス中の前記オリジナルレベルは、前記オリジナル
ディザマトリックスのドット配置順序を抽出するステッ
プ（200）、及び前記ドット配置順序にしたがった順序
で、オリジナルレベル群を設定するステップ（202）に
よって選択され、前記組み込みステップの後、前記細分
化レベルのすべてをそれらが画像を印刷するための選択
された範囲にあてはまるように再度スケーリングするス
テップ（118）を含むことを特徴とする実施態様１、２
または６に記載の方法（50）。

【００４６】〔実施態様８〕前記組み込みステップの後
前記変形ディザマトリックスに階調の修正を加えるステ
ップ（120）を含むことを特徴とする実施態様１、２ま
たは６に記載の方法（50）。

【００４７】〔実施態様９〕前記パターン選択ステップ
は、前記対応するグレー階調のビットマップにRETによ
って修正されたビットのないパターンを選択するステッ
プ（314）、およびすべてのパターンにおいて少なくと
も１つのビットがRETによって修正されている場合、前
記十字を形成するパターンを選択するステップ（316）
を含むことを特徴とする実施態様６に記載の方法（5
0）。

【００４８】〔実施態様１０〕前記組み込みステップの
後、さらに、それぞれの細分化レベルについて、前記変
形ディザマトリックスから前記ビットマップ中の１つの
細分化レベル内の少なくとも１つのビットがRETによっ
て修正されているかを認識するステップ、および前記修
正が１つあるいは２つの細分化レベルで行なわれている
場合、前記細分化レベルをそれに隣接するそのビットマ
ップがRETによって修正されていない細分化レベルの１
つに置き換えるステップを含むことを特徴とする実施態
様９に記載の方法（50）。

【００４９】

【発明の効果】本発明はマルチドット印刷装置の出力に
対する制御を従来技術に比べより良好にするものであ
る。特に、本発明によれば設計者は大きなマトリックス
を非テキスト画像上の帯の発生やRETの影響といったア
ーティファクトを低減するように調整することができ
る。

【図面の簡単な説明】

【図１】帯状のアーティファクトを有する従来のグレー
階調の一部を示す。

【図２Ａ】本発明を用いて生成された視覚的に良好な非
テキスト画像を示す。

【図２Ｂ】図2Aに示す非テキスト画像中のRETに起因す
る歪みを示す。

【図３Ａ】本発明の非テキスト画像を生成および印刷す
るステップを示す。

【図３Ｂ】本発明の改良されたマルチドットハーフトー
ニング処理のための変形ディザマトリックスを生成する
好適なステップを示す。

【図４】本発明のオリジナルディザマトリックスの例を
示す。

【図５】本発明のオリジナルディザマトリックス中のオ
リジナルレベルを選択する好適なステップを示す。

【図６】本発明のオリジナルディザマトリックス内のド
ット配置順にしたがったオリジナルレベルを示す。

【図７】本発明の４つのオリジナルマトリックスを配列
することによって形成された大きなディザマトリックス
の例を示す。

【図８Ａ】ある順序にしたがった細分化レベルとそれに
対応して生成されるパターンを示す。

【図８Ｂ】他の順序にしたがった細分化レベルとそれに
対応して生成されるパターンを示す。

【図９】本発明の所望のパターンを選択する第１の好適
な処理ステップ群を示す。

【図１０】本発明の変形ディザマトリックスの例を示
す。

【図１１】図９に示す第１の好適な処理ステップ群を用
いて生成された画像を微調整するステップ群を示す。

【図１２】図９に示す第１の好適な処理ステップ群を用
いて生成されたグレー階調の一部を示す。

【図１３】本発明の所望のパターンを選択する第２の好
適な処理ステップ群を示す。

【図１４】図13に示す第２の好適な処理ステップ群を用
いて生成された画像を微調整するステップ群を示す。

【符号の説明】

50：改良されたマルチドットハーフトーニング法 100：変形ディザマトリックスを生成するステップ 150：所望のパターンを選択するための第１の好適な処
理ステップ 200：ディザマトリックスのドット配置順序の抽出ステ
ップ 250：グレー階調を生成するステップ 300：所望のパター

Claims (1)

【特許請求の範囲】
1. 【請求項１】グレースケール非テキスト画像からハーフ
   トーン非テキスト画像を生成および印刷する方法におい
   て、前記グレースケール画像を変形ディザマトリックス
   と比較するステップ、前記比較結果から前記ハーフトー
   ン非テキスト画像を生成するステップ、および前記ハー
   フトーン非テキスト画像を印刷するステップを含み、 前記変形ディザマトリックスを生成するステップは、画
   像を印刷するための多数のオリジナルレベルを有するオ
   リジナルディザマトリックスを選択するステップ、選択
   された数の前記オリジナルディザマトリックスを配列し
   て大きなディザマトリックスを構成するステップおよび
   前記大きなディザマトリックスを変形するステップを含
   み、 前記大きなディザマトリックスを変形するステップは、
   前記大きなディザマトリックス中のそれぞれのオリジナ
   ルレベルについて、 そのレベルを分割してある順序を有し、すべてが互いに
   異なるより細かいレベル群を作成するステップ、 前記配列されたマトリックスのそれぞれにおけるそのオ
   リジナルレベルを処理装置によって、細分化レベルの順
   序が前記大きなディザマトリックスのパターンにしたが
   ったものになるように前記細分化レベルの１つへの置換
   ステップ、及び前記置換ステップを可能なパターンのす
   べてについて繰り返し、視覚的に最も良好な画像を生成
   するパターンを選択しするステップを含み、 さらに、それぞれのオリジナルレベルの前記選択された
   パターンを前記大きなディザマトリックスに組み込んで
   前記非テキスト画像を印刷するための前記変形ディザマ
   トリックスを形成するステップを含むことを特徴とする
   方法。