JPH10100478A - 印刷画像の欠陥を減少するためのハーフトーン画像発生装置、方法およびコンピュータプログラム製品 - Google Patents

印刷画像の欠陥を減少するためのハーフトーン画像発生装置、方法およびコンピュータプログラム製品

Info

Publication number
JPH10100478A
JPH10100478A JP9253400A JP25340097A JPH10100478A JP H10100478 A JPH10100478 A JP H10100478A JP 9253400 A JP9253400 A JP 9253400A JP 25340097 A JP25340097 A JP 25340097A JP H10100478 A JPH10100478 A JP H10100478A
Authority
JP
Japan
Prior art keywords
layer
dot
dither matrix
matrix
computer
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
JP9253400A
Other languages
English (en)
Other versions
JP3885310B2 (ja
Inventor
Shew Joseph
シュー ジョセフ
Pashkovich Andray
パスコビチ アンドレイ
Lee Chashin
リー チャシン
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.)
Seiko Epson Corp
Original Assignee
Seiko Epson Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Seiko Epson Corp filed Critical Seiko Epson Corp
Publication of JPH10100478A publication Critical patent/JPH10100478A/ja
Application granted granted Critical
Publication of JP3885310B2 publication Critical patent/JP3885310B2/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/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
    • H04N1/4058—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern with details for producing a halftone screen at an oblique angle

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Color, Gradation (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)
  • Dot-Matrix Printers And Others (AREA)
  • Particle Formation And Scattering Control In Inkjet Printers (AREA)
  • Ink Jet (AREA)

Abstract

(57)【要約】 【課題】 画像の欠陥を減少させる多層集中ディザマト
リックス。 【解決手段】 本手法は複数の層を有する集中ドット型
ディザマトリックスであり、各層がディザマトリックス
内で複数の相補パターンの１つに配置される集中ドット
型ディザマトリックスを利用する。相補的パターンでド
ット層を発生させるディザマトリックスを使用すること
により、集中ドット型ディザ法を使用してハーフトーン
画像を発生させるプリンタ４８により発生する画像バン
ディング欠陥およびインクブリーディング特性は減少す
る。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は一般的には印刷に関
する。さらに詳しくは画像の欠陥を減少するための方法
および装置に関する。
【０００２】
【従来の技術】当分野において公知であるように、ディ
ジタルカラー画像は、組み合わせによって画像を形成す
る画素（「ピクセル」）の３次元値として記憶し、また
は表現することができる。各ピクセル値は特定の色を表
すカラー空間内の位置に対応している。使用頻度の高い
カラー空間として、いわゆる赤−緑−青（ＲＧＢ）のカ
ラー空間およびシアン−マゼンダ−黄色（ＣＭＹ）のカ
ラー空間がある。
【０００３】ＲＧＢカラー空間においては、各ピクセル
は、赤、緑および青ピクセルの成分の組み合わせ、また
は所定の大きさを有する赤、緑および青ピクセルのベク
トルの組み合わせによって提供される。したがって、
赤、緑および青色のピクセル成分を組み合わせることに
よって特定のカラーを有するピクセルが得られる。同様
に、ＣＭＹカラー空間においても、各ピクセルは、組み
合わせにより特定のカラーを有するピクセルを提供する
所定の大きさを有するシアン−マゼンダ−黄色のピクセ
ル成分の組み合わせによって提供される。
【０００４】画像処理システムは典型的には所定のビッ
ト数により各ピクセル成分を表わしている。例えば、各
ピクセル成分は８ビットで表すことができる。８ビット
で表した場合には、各ピクセル成分には２の８乗すなわ
ち２５６の数値のうちの１つが割り当てられる。この場
合、例えば、各ピクセル成分は０から２５５の間の数値
を持つことができる。インクジェットプリンタは典型的
には紙などの記録媒体上に同じようなサイズの複数のイ
ンクドットを配置することにより印刷する。インクドッ
トは記録媒体上の画像のピクセル位置に対応する各位置
に置かれる。
【０００５】このプリンタは、インクドットが所定のピ
クセル位置で記録媒体上に置かれるかまたは置かれない
かのいずれかであるという意味で、バイナリ方式であ
る。バイナリ方式のプリンタで直接生成することができ
ないオリジナル画像の輝度レベルおよび色調は、一般に
ハーフトーニングとよばれる手法を用いて印刷画像にシ
ミュレートされる。ハーフトーニング手法においては、
プリンタが直接供給できるものとは異なる色および輝度
がピクセル比率の異なるプリンタインク・ドットを適用
することによって生成されている。規則的ディザ型ハー
フトーニングでは、ディザマトリックスのしきい値は個
々の表示媒体のピクセル位置と関係しており、プリンタ
は記録媒体上にあってピクセル成分値がディザマトリッ
クスの関連するしきい値と等しいか、または関係するし
きい値を超える画像位置にインクを付着させる。
【０００６】したがって、ディザマトリックスがある範
囲（例えば、０〜２５５）の全体にわたりおおむね均等
に分布しているしきい値を含んでいるときには、その範
囲の中間部に値を有するピクセル成分（例えば、値１２
８）は、ピクセル位置の約１／２に付着しているピクセ
ル成分に関係するカラーを有するインクのドットとな
る。同様に、しきい値範囲の上端近く、または上端に値
を有するピクセル成分（例えば、値２５５）は、典型的
には画像のその領域のすべてのピクセル位置に付着して
いるそのピクセル成分と関係したインクのドットとな
る。
【０００７】ドットが画像の全位置に付着しているとき
には、インクはインクデューティ１００％で付着してい
ると言う。インクデューティ１００％とは記録媒体に付
着させることのできる単位面積当たりの最大インク量を
表す。また公知のように、集中ドット型ディザ法では、
ドットは各種のパターンで集中化される。従って、集中
ドットには典型的には複数のプリンタ−インクドットを
含んでいる。集中ドットのサイズは、ディザマトリック
スによって定義された初期点に第１のインクドットを印
刷し、そしてその第１の点から発生するらせんパターン
で後続インクドットを印刷することにより増大する。
【０００８】
【発明が解決しようとする課題】しかしながら、従来の
集中ドット型ディザ法を用いて印刷するときの１つの問
題は、インクドットが互いに密接しているために隣接す
るプリンタドットの１部が重なり合ってしまうことであ
る。さらに、かかるインクドットを詳細に検査してみる
と、垂直または水平に隣接しているドットが最大インク
・デューティ・リミットで印刷されたときに、ドットが
重複している領域とインクのブリーディングが発生して
いる集中ドット内の局部領域とが対応していることがわ
かる。
【０００９】インクブリーディングとは、記録媒体上に
記録媒体の吸収限度を超えた量のインクが付着した結
果、その過剰量のインクが付着した部位からインクが流
れ出すことを言う。例えば、黒点を生成するためにシア
ン、マゼンダおよび黄色のインクドットを印刷すること
が望ましいときに、綜合インクデューティは記録媒体上
に付着されるインクの量は典型的には記録媒体が正常に
吸収できる量よりも大きいので、各ピクセル成分カラー
に１００％インクデューティを用いることができない。
【００１０】その結果、記録媒体上でインクの流出、す
なわちブリーディングを生ずることになる。上記のイン
クデューティ・リミットの問題に加えて、インクドット
を記憶媒体上に付着させ集中ドットを形成させるらせん
パターンにより、インクドットは重複する部分を有して
連続的に印刷される。例えば、従来の集中ドット型ディ
ザでは、４つのドットが印刷されるときには、これらの
ドットは正方形のパターンに配置され、４つのドットの
中央に位置する点で重複する。可能な１６ドットのうち
から４ドットのみが印刷されるときには、例えば、１６
ドット中の４ドットのみが印刷されるので、画像領域の
綜合インクデューティ・リミットの侵害を生じない。し
かし、画像はブリーディングのために比較的ノイズが多
い画像に見えることがある。このように画像にノイズが
現われるのは、少なくとも一部には、インクの量が過剰
であることと、インクドットの重複の問題によるもので
ある。従来の集中ドット型ディザ法により印刷するイン
クジェットプリンタにおいては、重複の問題は少なくと
も２つの理由により増幅される。
【００１１】第１に、プリンタのインクドットの方が、
インクドットが充填するのに理想的に適している対応ス
ペースよりも大きいことが多い。第２に、記録媒体上に
配置されるインクドットが記録媒体と衝突したときに拡
散する傾向、すなわち寸法的に拡大する傾向があるため
にドットが部分的に重なり合う。ドットの拡大量は、用
紙の品質（例えば、光沢紙と非光沢紙）やインクの組成
などを含む諸要因によって異なる。
【００１２】ドットが拡大するとさらに近接するドット
が重なり合うことになり、またさらに過剰量のインクを
記録媒体上に付着させて悪くする。さらに、プリンタの
水平位置合わせや印刷位置合わせが不完全な場合にもイ
ンクドットが重なり合うことになる。画像のドットの重
複領域は、典型的にはバンディングノイズと呼ばれる明
もしくは暗のバンドとして現われる。したがって、集中
ドット型ディザ法を用いて印刷した画像は、隣接したプ
リンタドットの重複およびプリンタ印刷位置合わせ問題
を含む諸要因により生ずるバンディングノイズの影響を
受けやすい。
【００１３】ブリーディングやバンディングノイズは、
画像が比較的低いインクデューティ（即ち、０％〜約２
５％のインクデューティの範囲内にあるインクデューテ
ィ）で印刷されたインクドットを有する領域を含んでい
る場合には特に目立つ。
【００１４】プリンタの印刷位置合せのずれは、典型的
には、プリンタの電気機械的設計および／または製造の
機械的公差や不正確さにより生ずる。印刷位置合せのず
れを生ずる１つの特殊な原因は、プーリ、ベルト、ウォ
ームギア、および親ねじを含むプリンタのギアボックス
や駆動機構の不正確さにある。
【００１５】ギア操作が変わるとバンディングの頻度も
変化する。画像の欠陥の発生を回避するか、または最少
限にとどめるためにプリンタは、規則的な間隔で集中ド
ットを生成できるように、記録媒体上に正確にドットを
置かなければならない。ただし、印刷位置合わせのずれ
は、プリンタの構成要素とプリンタ構成要素のアセンブ
リの両方の機械的公差を改善することにより改善できる
が、これは典型的に設計および製造工程の両面でコスト
高となる。このように、プリンタは水平方向および垂直
方向に完全な印刷位置合わせができないためにプリンタ
ドットを正しい位置に正確に集中して置くことができ
ず、結果的に印刷画像が欠陥を有することになる。
【００１６】プリンタの印刷位置合わせのずれにより隣
接するプリンタドットの１部が重複するときは、これら
のプリンタドットは「引き裂かれた」もしくは「せん断
された」と言われる。集中ドットがせん断されると、少
なくとも一部に、集中ドットの重複が生じる一方で、他
の集中ドット間の間隔は大きくなることにより、画像の
輝度に変化が生じる。これは特に約２５％以下のインク
デューティリミットを使用した印刷画像の領域内で特に
顕著である。
【００１７】このように、「せん断」の結果、バンディ
ング欠陥を有する印刷画像が生ずる。したがって、プリ
ンタによって媒体上に配置されたインクを記録媒体が吸
収することができたとしても、プリンタの印刷位置合わ
せの問題があるために、各インクを１００％インクデュ
ーティで配置させたとすると、バンディング欠陥は特に
顕著となると考えられる。逆に、例えば、送出し機構
（例えば、印刷ヘッド）が１／７２０インチ位置ごとに
正確に停止することができたとしても、プリンタインク
・ドットはなお記録媒体の比較的広い部分に拡散して隣
接するドットが部分的に重複し、その結果、画像化に前
述のバンディング欠陥およびブリーディング特性を生じ
る。したがって、インクのブリーディングとプリンタの
印刷位置合わせの問題は互いに交絡している。
【００１８】したがって、本発明の目的は、集中ドット
型ディザ法を用いてハーフトーン画像を発生するプリン
タから生じるバンディング欠陥を減少させる手法を提供
することにある。
【００１９】また、本発明の別の目的は、画像のインク
のブリーディングを減少させる手法を提供することにあ
る。
【００２０】
【課題を解決するための手段】本発明に従がう原画像か
らハーフトーン画像を発生させる装置は、内部にしきい
値の第１のアレイを記憶したしきい値メモリを含んでお
り、各しきい値は複数層にグループ化されている。各層
を構成しているしきい値の相対位置は、しきい値のアレ
イ内で相補的対角パターンを形成するように配置されて
いる。この装置はさらに原画像メモリとしきい値メモリ
に結合している比較手段、およびハーフトーン画像発生
手段とを含んでいる。比較手段は原画像メモリ中に記憶
されている各ピクセル値としきい値メモリ中に記憶され
ているしきい値の対応する１つとを比較し、またハーフ
トーン画像発生手段はしきい値メモリの層によって定義
されたパターン中に配置されたドットのパターンを構築
する。この構成により、プリンタヘッドの前後運動から
生ずる画像のバンディング欠陥を減少させる装置が得ら
れる。しきい値メモリ中のしきい値をグループ化して複
数の層を形成することにより集中ドットとして連続的に
印刷されるインクドットは、ディザマトリックス内で連
続して印刷されるドット間の重複量を最少化する距離を
とって配置される。さらに、層手法によって行なわれる
ドットスペーシングにより連続印刷されるドット間の重
複量を減少できるので、記録媒体上での局部的な過剰イ
ンク付着およびインクブリーディングの領域を減少させ
ることができる。好ましい実施態様では、これらの層は
所要のインクデューティ水準に従って選択される。
【００２１】本発明の別の態様に従がう、ディジタルデ
ータファイルからハーフトーン画像を提供する方法は、
複数色のカラーそれぞれのドットパターンを発生する段
階を含んでおり、この段階でドットの記録媒体に適用さ
れるパターンは複数のカラーのそれぞれの入力密度の関
数として変化する。この発生段階は、集中ドット型ディ
ザマトリックスの第１の対角パターンを形成する集中ド
ット型ディザマトリックスの第１の層を発生する段階
と、集中ドット型ディザマトリックスの第２の層を発生
する段階とを含んでおり、この第２の層が集中ドット型
ディザマトリックスの第２の対角パターンを発生する。
１つの実施形態では、第２の層により定義された対角パ
ターンは第１の層により定義された対角パターンと相補
的である。この構成により、プリンタの印刷位置合わせ
のずれによって生じる画像の欠陥を減少させる手法が得
られる。各層が対角パターンを定義する複数の層を有す
るディザマトリックスを提供することにより、各層で連
続的に印刷されるインクドットは、集中ドット内の連続
的に印刷されるドット間の重複量を最小化する距離だけ
間隔をとって配置される。さらに、対角層手法によって
行なわれるドットスペーシングによって、記録媒体上で
の局部的なオーバーインキングやインクブリーディング
領域の数は減少する。１つの好ましい実施形態では、各
層のドットは、所要のインクデューティに従って選択的
に印刷される。実施形態の１つでは、本方法は、さら
に、画像領域のインクデューティを決定する段階と、イ
ンクデューティ値に応答して集中ドット型ディザマトリ
ックスの第１層内のドットを印刷する段階とを含んでい
る。このようにして、これらの層はインクデューティの
値に従って選択的に適用される。これにより画像領域内
の局部的なオーバーインキング領域の発生を減少させ、
また比較的低いインクデューティでインクが使用される
画像の外観的ノイズは減少する。
【００２２】本発明のさらに別の側面に従がう、ディジ
タルデータファイルからハーフトーン画像を生成するた
めのコンピュータプログラム製品は、複数の各カラーに
ついてのドットのパターンを発生させる動作であって、
ドットパターンが複数の各カラーの入力密度の関数とし
て変化するような動作をコンピュータに行わせるための
プログラムコードを担持したコンピュータ読取可能媒体
と、集中ドット型ディザマトリックスのしきい値が記憶
されたコンピュータ読取可能媒体とを含んでいる。そし
て、その集中ドット型ディザマトリックスは複数のマト
リックスセルを有しており、その複数のマトリックスセ
ルの第１のマトリックスセル群が集中ドット型ディザマ
トリックスの第１の層を形成し、また第２のマトリック
スセル群が集中ドット型ディザマトリックスの第２の層
を形成している。第１層内の一つのマトリックスセル群
は集中ドット型ディザマトリックスの対角軸に沿って存
在し、第２層内の一つのマトリックスセル群は集中ドッ
ト型ディザマトリックスの第２の別の対角軸に沿って存
在している。
【００２３】このコンピュータプログラム製品は、さら
に、ディジタルデータファイルからの値と、集中ドット
型ディザマトリックスの第１の層中の対応するマトリッ
クスセルのしきい値とを比較する動作をコンピュータに
行わせるためのプログラムコードを担持したコンピュー
タ読取可能媒体と、ディジタルデータファイルからの値
と、集中ドット型ディザマトリックスの第２の層中の対
応するマトリックスセルの値とを比較する動作をコンピ
ュータに行わせるためのプログラムコードを担持したコ
ンピュータ読取可能媒体とを含んでいる。この構成によ
り、画像の欠陥が小さくかつインクブリーディングの少
ないカラー画像印刷を可能にするコンピュータプログラ
ムが得られる。
【００２４】本発明のさらに別の側面に従がう、プリン
タヘッドの前後運動によって生ずるバンディング欠陥を
減少させる手法は、画像を１つ以上のピクセル領域に分
割する段階と、１つ以上の各ピクセル領域を複数の層に
分割する段階とを含んでいる。各層は所定の距離だけ間
隔を置いた複数の点を含んでいる。第１の層の最初の点
が定義され、また以後の各層について定義された最初の
点は第１層の最初の点から所定の量だけ所定の方向にオ
フセットされる。これらの層は、所望のドット形状とサ
イズを発生させるため、インクデューティ値に応答して
所定の順序で適用される。
【００２５】本発明のさらに別の側面に従う集中ドット
型ディザマトリックスは複数の層を含んでおり、各層は
そのディザマトリックス内の複数の相補的対角パターン
の１つに配置される。対角パターンでドットを発生させ
るディザマトリックスを用いることにより、集中ドット
型ディザ法を使用してハーフトーン画像を発生させるプ
リンタに起因する画像バンディング欠陥およびインクブ
リーディング特性は減少する。
【００２６】
【発明の実施の形態】以下、本発明の実施の形態につい
て図を参照して説明する。
【００２７】図１は本発明の実施の形態に係るコンピュ
ータシステムのブロック図である。
【００２８】ここで図１について説明する。図１は本発
明を実施することができるコンピュータ・システムを示
す。図１に実施例として示したコンピュータ・システム
は、説明のみを目的としたものである。説明には特定の
コンピュータ・システムについて記述するときに共通し
て使用される用語を用いているが、本説明および概念は
図１と異なるアーキテクチャを有するその他のシステム
にも同様に適用されるものである。
【００２９】コンピュータ・システムは中央演算処理装
置（ＣＰＵ）１２を含んでおり、ＣＰＵは、例えば従来
のマイクロプロセッサ、情報の一時記憶用のランダム・
アクセス・メモリ（ＲＡＭ）１４、および情報の永久記
憶用の読出し専用メモリ（ＲＯＭ）１６として提供する
ことができる。
【００３０】上述の構成要素はそれぞれバス２０に結合
されている。コンピュータ・システムの操作は通常オペ
レーティング・システム・ソフトウエアによって制御・
調整される。オペレーティング・システム・ソフトウエ
アはシステム資源の割当てを制御し、特にスケジューリ
ング、記憶域管理、ネットワーキング、および入出力サ
ービスなどのタスクを実行する。従って、システムメモ
リ内に常駐しＣＰＵ１２上で作動するオペレーティング
・システムは、コンピュータ・システムのその他のエレ
メント間の操作を調整する。
【００３１】さらに、バス２０には不揮発性の大容量記
憶装置を結合して、これをディスケット２２として提供
することもできる。ディスケット２２はディスケット・
ドライブ２４に挿入可能であって、ディスケット・ドラ
イブ２４は次にコントローラ２６によってバス２０に結
合される。同様に、コンパクトディスク（ＣＤ）ＲＯＭ
２８はＣＤ−ＲＯＭドライブ３０に挿入可能であって、
ＣＤ−ＲＯＭドライブ３０は次にコントローラ３２によ
ってバス２０に結合される。ハードディスク３４は典型
的にはディスクコントローラ３８によってバス２０に結
合される固定ディスク・ドライブ３６の一部として提供
される。
【００３２】データおよびソフトウエアは、ディスケッ
ト２２およびＣＤ−ＲＯＭ２８など取り外し可能な記憶
媒体を介してコンピュータ・システムに提供され、ま
た、コンピュータ・システムから抽出されるようにして
もよい。例えば、図２〜１０に関係して以下に説明する
手法を用いて生成されるデータ値を、媒体２２および２
８と同様の記憶媒体上に記憶させてもよい。データ値は
次にＣＰＵ１２によって媒体２２、２８から検索し、画
像のカラー印刷を実行するためにＣＰＵ１２によって使
用するようにしてもよい。
【００３３】別法として、ＣＰＵ１２はかかるデータ値
をＲＯＭ１６に単に記憶するようにすることもできる。
さらに、別法として、カラー印刷周辺装置上に画像を印
刷する際に有用なコンピュータ・ソフトウエアを、媒体
２２、２８と同様の記憶媒体上に記憶させることができ
る。かかるコンピュータ・ソフトウエアは、ＣＰＵ１２
によって即時に実行するために媒体２２、２８から検索
することができる。ＣＰＵ１２はコンピュータ・ソフト
ウエアを検索し、次いで後で実行するためにソフトウエ
アをＲＡＭ１４またはＲＯＭ１６に記憶するようにして
もよい。
【００３４】コンピュータ・システムへのユーザ入力は
多数の装置によって行なうことができる。例えば、キー
ボード４０およびマウス４２をコントローラ４４によっ
てバス２０に結合する。スキャナ４６を、例えばバス２
０に結合したハンドヘルド・スキャナまたはページ・ス
キャナとして提供することができる。
【００３５】スキャナ４６は、カラー画像を走査するこ
とができ、バス２０に同様に結合されるカラープリンタ
４８によってそのカラー画像を後で印刷するようにする
ことができる。プリンタ４８は、例えば、インク・ジェ
ット・プリンタとして提供することができる。プリンタ
４８自体にプロセッサおよびメモリを含めて、ＣＰＵか
らプリンタ機能を制御する電気信号を受け取るようにす
ることもできることは注目すべきである。
【００３６】システムにおいて、プロセッサ１２はプリ
ンタ信号をプリンタ４８に供給し、供給されたこのプリ
ンタ信号に応答してプリンタ４８は印刷されたページを
出力する。印刷されたページは、例えばテキストのペー
ジに対応することができる、または、別法として、印刷
したページを画像に対応させることもできる。プリンタ
４８がカラープリンタとして提供されているときには、
画像はカラー画像として提供することができる。プリン
タ４８は紙などの記録媒体上にハーフトーン画像または
グレイスケール画像を作成することができる。
【００３７】ハーフトーン画像に対しては画像の各ピク
セルは印刷された記号かまたは印刷されない記号かのい
ずれかを有する。グレイスケール画像に対しては、ピク
セル上の各々の記号は多くのグレイレベルのうちの１つ
を取るようにさらに詳細化される。ハーフトーン画像は
通常、グレイスケール画像よりも簡単に、且つコンピュ
ータ使用の点からも安価に生成される。従って、多くの
比較的低コストのプリンタはハーフトーン画像を印刷す
るように特に設計されている。
【００３８】ハーフトーン画像を印刷するためには、連
続色調の画像をそれぞれ複数のピクセルを含む複数の画
像領域に分割する。原画像中のピクセルはそれぞれ１つ
の値を有する。画像領域内の複数のピクセルはいわゆる
原画像を形成する。原画像は次に複数の異なる変換技術
の１つを用いてハーフトーン画像に変換される。
【００３９】原画像をハーフトーン画像に変換するため
の変換技術の１つに、いわゆるディザマトリックスを利
用するいわゆるディザ法がある。ディザマトリックスは
原画像の一部分に対応する物理空間を表わし、複数のマ
トリックス・エレメントを含んでおり、各マトリックス
・エレメントは所定の値を有している。ディザマトリッ
クス内の各マトリックス・エレメントの値は、原画像の
対応する画像領域と比較されるか、または画像領域上に
マップされる。ディザマトリックスによって表わされる
空間よりも大きな原画像の場合には、ディザマトリック
スは原画像全体を覆うように複製される。ディザマトリ
ックス内の各エレメント値はこのようにして原画像内の
対応するピクセル値と比較される。原画像内のピクセル
値がディザマトリックスの対応するマトリックス・エレ
メント内に記憶された値よりも大きい場合には、原画像
内のそのピクセルの位置に対応するハーフトーン画像の
位置にドットが印刷される。
【００４０】上述の手法を用いて視覚的に好ましいハー
フトーン画像を発生するためには、ディザマトリックス
内のマトリックス・エレメント値は、ハーフトーン画像
内の欠陥の出現を避けるように選択され、一方、比較的
外観が原画像に近似するハーフトーン画像を提供する。
ディザマトリックスのマトリックス・エレメント内に記
憶された値は、完全にランダムなパターンでは原画像に
あまり近似していない外観を有するハーフトーン画像を
発生する恐れがあるため、乱数発生器によって発生しな
いことが好ましい。規則的ディザ法において、ディザマ
トリックスに記憶された値は、しきい値の決定的周期ア
レイに対応する。従ってしきい値はランダムよりもむし
ろ規則的であるべきであると言われている。規則的ディ
ザ法は生成するドットの性質によって２つのクラスに分
類することができる。最初のクラスは集中ドット型ディ
ザ法と呼ばれ、２番目のクラスは分散ドット型ディザ法
と呼ばれる。従って、プリンタ４８では集中ドット型デ
ィザ法を使用したシステムの一例を表わす。
【００４１】コンピュータ・システムはまた、システム
をバス５１およびネットワーク５２で簡単に図示した構
内通信網（ＬＡＮ）または広域通信網（ＷＡＮ）と相互
接続することのできる通信用アダプタ５０を含んでい
る。従って、データおよびコンピュータ・プログラム・
ソフトウエアをアダプタ５０、バス５１、およびネット
ワーク５２を経て、コンピュータ・システムへ伝送し、
またはコンピュータ・システムから受信することができ
る。
【００４２】図２は本発明の実施の形態に係る集中ドッ
ト型ディザマトリックスで発生させたハーフトーン画像
の概要図である。
【００４３】図２にはコンピュータ・システムによって
用いられるディザ・マトリックス５３およびインク減少
マトリックス６１が示されており、原画像５５からハー
フトーン画像５４を発生するためにプリンタ４８によっ
て用いられるプリンタ信号を提供する。
【００４４】ハーフトーン画像５４、原画像５５、およ
びディザ・マトリックス５３はそれぞれ１つのエリアを
占めている。例えば、ディザ・マトリックスは物理的エ
リア５３を表わす。これらの３エリアは実質的には互い
に等しい。典型的には、ディザ・マトリックス５３によ
って表わされるエリアの大きさは、例えば、５ｃｍ×５
ｃｍと比較的小さい。原画像５５は典型的にはディザ・
マトリックス５３よりも大きい。ディザ・マトリックス
５３は、従って、原画像５５のエリアを覆うように複製
される。
【００４５】ハーフトーン画像５４および原画像５５は
共に、原画像ピクセル５７およびハーフトーン画像ピク
セル５８等の多くのピクセルを有する。各ピクセルは１
つの値を持っている。例えば、原画像ピクセル５７は１
００の値を持ち、ハーフトーン画像ピクセル５８は０の
値を持っている。ディザ・マトリックス５３は、例え
ば、１５０の値を持つエレメント５９などの多くのマト
リックス・エレメントを有する。１つの好ましい実施形
態において、ディザ・マトリックス５３は１２８行およ
び１２８列のマトリックス・エレメントを有する。従っ
て、ディザ・マトリックス５３内の各エレメントは１つ
の値を有し、ディザ・マトリックス内に１つの位置を占
めている。例えば、エレメント５９は１５０の値を有
し、ディザ・マトリックス５３の１番目の行と１番目の
列との交点に位置するマトリックス・エレメントに対応
する位置６０を占めている。
【００４６】同様に、インク減少マトリックス６１内の
各エレメントは１つの値を有し、インク減少マトリック
ス６１内で１つの位置を占めている。例えば、エレメン
ト６２は１２５の値を有し、インク減少マトリックス６
１の１番目の行と１番目の列との交点に位置するマトリ
ックス・エレメントに対応する位置６３を占めている。
【００４７】原画像５５およびハーフトーン画像５４は
共に白・黒またはカラーであることができる。カラーを
表わす好ましい方法の１つは、各ピクセルが異なる色の
３つのドットを有するようにすることである。
【００４８】原画像５５からハーフトーン画像５４を発
生する方法は、原画像５５内の各ピクセルのカラーを識
別する段階と、各ピクセルにインクデューティ・リミッ
トを適用する段階と、原画像５５内の各ピクセル値をデ
ィザ・マトリックス５３内の対応するエレメント値と比
較する段階とを含んでいる。この比較から得た結果に基
づいて、ハーフトーン画像の対応するピクセル値が決定
される。
【００４９】ハーフトーン画像を発生するために適用さ
れるインクのインクデューティに依って、ディザ・マト
リックス５３内の値には複数の値のうちの１つが割当て
られる。本発明では、ハーフトーン画像を発生するため
に使用されるインクデューティが比較的高い、すなわ
ち、約５０％より大きいときには、ディザ・マトリック
ス５３内のマトリックス・エレメントの値は、通常の当
業者に周知のいずれかの手法に従って割当てられた値で
あることができる。ただし、ハーフトーン画像５４内に
含まれるピクセルについては、そのピクセル値はディザ
マトリックス内の対応するマトリックス・エレメント値
より大きくなければならず、さらに、そのピクセルに対
する減少率と１００％のインクデューティ・リミットに
対応する値との積は、インク減少マトリックス６１内の
対応するエレメント値以上でなければならない。この追
加条件を満たさなければ、そのピクセルはハーフトーン
画像５４に含まれない。従って、インク減少マトリック
ス６１によってディザ・マトリックス５３内のインク減
少領域が限定される。
【００５０】ディザマトリックス５３のインク減少領域
は、いかなる環境においてもインクが印刷されないハー
フトーン画像５４の領域を限定する。この手法は、本願
の出願人に譲渡された米国特許出願シリアル番号０８／
７１６９５０号「CLUSTER DITHER INK DUTY LIMIT CONT
ROL（集中ディザ・インクデューティ・リミット制
御）」に詳細に記述されている。
【００５１】一方、ハーフトーン画像を発生するために
使用するインクデューティが比較的低い、すなわちイン
クデューティ０％からインクデューティ約２５％までの
範囲内にある場合には、ディザ・マトリックス５３内の
マトリックス・エレメント値は図３〜図１０を参照して
以下に説明するように選択することができる。
【００５２】図３〜図９を参照して、ディザ・マトリッ
クス７０の一部分は第１のマトリックス部分７２および
第２のマトリックス部分７４を含んでいる。この実施の
形態において、マトリックス部分７２は第１の４×４ア
レイのマトリックス値に対応し、マトリックス部分７４
は第２の４×４アレイのマトリックス値に対応してい
る。ディザ・マトリックス７０の第１の部分７２および
第２の部分７４中のディザ・マトリックス値は、画像の
一部分を形成するためにプリンタによって発生する第１
および第２のドット・パターンのそれぞれの１つを形成
する。
【００５３】ディザ・マトリックス７０の第１の部分７
２中の値は相補的対角格子を形成する。例えば、マトリ
ックス・エレメント１〜８をディザ・マトリックス７０
の第１の層と見做し、また、マトリックス・エレメント
９〜１６をディザ・マトリックス７０の第２の層と見做
すと、マトリックス・エレメント１、２、４および７は
ディザ・マトリックス７０の第１の部分７２内の第１の
対角経路を形成し、マトリックス・エレメント３および
８は第２の対角経路を形成し、また、マトリックス・エ
レメント５および６は第３の対角経路を形成する。
【００５４】同様に、マトリックス・エレメント９、１
０、および１２はディザ・マトリックス７０の第１の部
分７２中の第４の対角経路を形成し、また、マトリック
ス・エレメント１３、１４、および１６は第５の対角経
路を形成する。これらの層が相補的対角パターンを形成
することに注目すべきである。例えば、マトリックス・
エレメント１〜８によって形成される対角経路はマトリ
ックス・エレメント９〜１６によって形成される対角経
路と相補的である。
【００５５】集中ドット型ディザマトリックス内のこの
特定パターンを用いて、記録媒体の局部的領域における
インクの過剰付着の減少が行なわれる。これは特に、０
％から約２５％までの範囲内のインクデューティ領域を
有する画像の印刷に有益である。
【００５６】さらに詳しくは、画像領域が印刷される場
合に、その画像が０％から約２５％までの範囲内のイン
クデューティで印刷されるカラーを含むときには、プリ
ンタは集中ドット型ディザマトリックス７０のマトリッ
クス・エレメント１〜８によって限定される位置にドッ
トを配置する。例えば、ディザマトリックス７０が適用
されるべき原画像の部分がすべて５以下の値を有する原
画像ピクセルを含む場合には、図４に図示したように、
ドット７５ａ〜７５ｅによって生じるドットパターン７
５は、原画像内のピクセルをディザマトリックス７０の
対応するエレメント値と比較することによって生じる。
図４からも明らかなように、ドットパターン７５はマト
リックス７０のマトリックス・エレメント１〜５上にあ
るドット７５ａ〜７５ｅによって生じる。
【００５７】集中ドット型ディザマトリックスの第２の
層（マトリックス・エレメント９〜１６）は、約２５％
〜約５０％までの範囲内のインクデューティ・リミット
で印刷するときに使用される。集中ドット型ディザマト
リックスの第２の層は、集中ドット型ディザマトリック
ス７０の第１の層と相補の対角経路を有する層を形成す
る。集中ドット型ディザマトリックス７０の第３の層
（エレメント１７〜３２）は従来の集中ドット型ディザ
マトリックス内の位置に対応しており、約５０％から１
００％までの範囲内のインクデューティを提供するため
に使用される。
【００５８】図３において、集中ドット型ディザマトリ
ックスの第１の層と第２の層が満たされる（すなわち、
マトリックス・エレメント１〜１６がそれぞれその上に
位置するドットを有する）と、過剰量のインクが画像の
局部的領域に付着するため、オーバーインキングの局部
領域がさらに発生することがある。従って、画像領域に
対するインクデューティ・リミットを超えることができ
ないのに対して、画像の局部領域内でインクデューティ
・リミットを超えることがある。しかし、本発明のディ
ザマトリックス法を用いることによって、画像の初期印
刷段階で局部的なオーバーインキング作用を防ぐことが
できる。
【００５９】従って、本発明の技術を用いることによっ
て、０％から約２５％までの範囲内のインクデューティ
で印刷するときには、局部的インクデューティの侵害、
およびその結果生じるオーバーインキングの局部領域を
最少限度に抑えること、または完全に避けることさえも
可能である。これは、集中ドット型ディザマトリックス
内の点が、４つの隣接するブロック内に４つのドットが
発生するパターンを避けるように配置されているためで
ある。例えば、マトリックス・エレメント１および１３
は２つの隣接するブロック（すなわち少なくとも１辺を
共有するブロック）を表わし、他方マトリックス・エレ
メント１、２、９および１３は４つの隣接するブロック
を表わす。これと対照的に、マトリックス・エレメント
１〜８はいずれの辺も共有していない。
【００６０】なお、領域７４（図３）等の比較的高いイ
ンクデューティでプリンタが印刷する画像領域において
は、例えば、前述した米国特許出願シリアル番号０８／
７１６９５０号に記載されているようなパンチアウト・
ホール手法等も使用することが出来る。この手法によっ
て比較的高いインクデューティの画像領域中の局部的な
オーバーインキングは極少化される。
【００６１】本発明は、このようにして０％から約２５
％までの範囲内のインクデューティを有する画像領域内
の局部的なオーバーインキングの発生を最少限度に抑制
し、また場合によっては全面的に防止する。さらに、本
発明の手法によって、位置決めエラーによる画像変動に
よる画像内の色調変化が減少する。この手法は、比較的
低いインクデューティ（例えば約０％〜２５％までの範
囲内のインクデューティ）のときに有効であるが、２５
％を超えるインクデューティでも使用することが出来る
ことに注目すべきである。
【００６２】比較的低いインクデューティを有する画像
領域は、比較的低いインクデューティでは記録媒体上へ
のオーバーインキングの発生等のインクデューティに関
する問題が存在しないため、見る人には理想的には比較
的平滑に見える。しかし、実際には、比較的低いインク
デューティを有する画像領域にもインクデューティに関
する問題が存在する。これは従来の集中ドット型マトリ
ックスを使用するときに生じる可能性のある上述の局部
的オーバーインキングによるためである。従って、画像
は、ある距離からは、比較的平滑な外観を有するよりも
むしろ、上述のオーバーインキングとバンディングの問
題の組み合わせによって、比較的ノイズの多い外観を持
つようになることがある。
【００６３】しかし、図３の集中ドット型ディザマトリ
ックスは、局部的なオーバーインキングとバンディング
パターンの問題が減少した画像を生成する。これは特に
比較的低いインクデューティでインクを配置した画像領
域に当てはまる。従って、集中マトリックスのマトリッ
クス値の選択は、集中ドットが発生する初期段階でのイ
ンクのブリードを減少、または回避するように行なわれ
る。ここで図５〜図９を参照して説明する。
【００６４】図５〜図９は、対角パターンを用いた層を
示す。図５はマトリックス・エレメント１〜４を含む第
１の層を表わし、０％〜約１２．５％までの範囲内のイ
ンクデューティを有する画像領域の印刷に使用される。
図６はマトリックス・エレメント５〜８を含む第２の層
を表わしている。集中ドット型ディザマトリックス７０
の第２の層は、第１の層と連係して約１２．５％から約
２５％までの範囲内のインクデューティを有する画像領
域の印刷に使用される。図７はマトリックス・エレメン
ト９〜１２を含む第３の層を表わし、層１および層２と
連係して約２５％から約５０％までの範囲内のインクデ
ューティを有する画像領域の印刷に使用することができ
る。図８はマトリックス・エレメント１３〜１６を含む
第４の層を表わし、層１、層２、および層３と連係して
約５０％の範囲内のインクデューティを有する画像領域
の印刷に使用することができる。図９は層１および層２
から提供されるドット・パターンを図示している。図９
のドット・パターンはマトリックスの水平または垂直の
いずれかの方向に隣接するドットを全く含んでいないこ
とに注目すべきである。より正確には、すべてのドット
はマトリックスの対角経路に沿って一直線に並んでい
る。
【００６５】図１０に示す集中ドット型ディザマトリッ
クス８０は第１のマトリックス部分８２と第２のマトリ
ックス部分８４を含んでいる。この実施の形態では、マ
トリックス部分８２はマトリックス値の第１の４×４ア
レイに対応し、またマトリックス部分８４はマトリック
ス値の第２の４×４アレイに対応している。第１のマト
リックス部分８２は４層に細分される。
【００６６】第１の層は、マトリックス・エレメント１
〜４を含んでおり、０％から約１２．５％までの範囲内
のインクデューティを有する画像領域の印刷に使用され
る。集中ドット型ディザマトリックス８０の第２の層
は、マトリックス・エレメント５〜８を含んでおり、第
１の層と連係して約１２．５％から約２５％までの範囲
内のインクデューティを有する画像領域の印刷に使用さ
れる。集中ドット型ディザマトリックス８０の第３の層
は、マトリックス・エレメント９〜１６を含んでおり、
層１および層２と連係して約２５％から約５０％までの
範囲内のインクデューティを有する画像領域の印刷に使
用される。集中ドット型ディザマトリックス８０の第４
の層は、マトリックス・エレメント１６〜３２を含んで
おり、層１、層２および層３と連係して約５０％から約
１００％までの範囲内のインクデューティを有する画像
領域の印刷に使用される。
【００６７】印刷用途の中には図３の集中ドット型ディ
ザマトリックスを使用することが好ましいものもある
が、他の印刷用途では図１０の集中ドット型ディザマト
リックスを使用することが好ましい場合もある。特定の
集中ドット型ディザマトリックスの使用についての決定
は、用紙の種類および印刷されるドットサイズを含む様
々の要因に基づいているが、これらのみに限定されるも
のではない。例えば、記録媒体として光沢紙やフイルム
を使用する場合には、図１０の集中ドット型ディザマト
リックスを使用することが望ましい。
【００６８】一方、プリンタが比較的小さなドットサイ
ズを使用しており、ディザマトリックス７０（図３）の
マトリックス・エレメント１および２に位置するドット
のように隣接するドット間にほとんど、または全く局部
的なオーバーインキングを生じないときには、ドットサ
イズが小さいので、オーバーインキングをほとんど、ま
たは全く生じないため、図３の集中ドット型ディザマト
リックスを使用することができる。
【００６９】反対に、プリンタのドットサイズが比較的
大きく、記録媒体上に隣接するドットを適用したために
局部的なオーバーインキングが生じるような場合には、
図１０の集中ドット型ディザマトリックスを使用するこ
とが望ましい。図３を参照して上述した集中ドット型デ
ィザマトリックス７０の対角的位置に隣接するマトリッ
クス・エレメントは、画像印刷時、局部的なオーバーイ
ンキングを最小限におさえることになるが、この手法で
さえも場合によっては局部的なインクデューティ・リミ
ットに違反することがある。したがって、図１０に示し
たディザマトリックス８０では、ディザマトリックス８
０の部分８２の１つのマトリックス・エレメントを常に
水平および垂直の両方向にスキップさせる。
【００７０】その結果、０％から約１２．５％までの範
囲内のインクデューティで第１のディザマトリックス層
を使用して印刷するときには、水平および垂直の両方向
での１つ置きのマトリックス・エレメントが使用されな
い（すなわち、これらの領域内の記録媒体にはインクが
付着されない）。第２のディザマトリックス層は次の対
角的に最も近いセルの位置まで移動することにより発生
し、またこの場合にも１２．５％〜２５％までの範囲内
のインクデューティに対して１つの水平セルと１つの垂
直セルとを使用しない。
【００７１】これまで述べたように、本発明の態様はコ
ンピュータ・システム上で実行可能な特定の機能に属す
る。当業者は、これらの機能を定義するプログラムを、
（ａ）書き込み不可記憶媒体（例えば、コンピュータ内
の読出し専用メモリ装置またはコンピュータ入出力接続
機構）に永久記憶された情報、（ｂ）書き込み可能記憶
媒体（例えば、フロッピー・ディスクおよびハード・ド
ライブ）に変更可能に記憶された情報、または（ｃ）電
話機回線網などの通信媒体によってコンピュータに伝達
された情報を含む様々な形態を取ってコンピュータに伝
達することができるが、これらに限定されるものではな
いことを容易に評価できる筈である。
【００７２】従って、斯かる情報を送信するときには、
斯かる媒体が本発明の別の実施形態を表わしていること
が理解できよう。本発明の好ましい実施形態について説
明したが、その結果これらの概念を組み入れたその他の
実施形態を使用することが出来ることは当業者には明か
になるであろう。従って、これらの実施形態は開示した
実施形態に制限されるべきではなく、添付した請求項の
精神と範囲によって制限されるべきであると考える。
【図面の簡単な説明】
【図１】本発明の実施の形態に係るコンピュータシステ
ムのブロック図である。
【図２】本発明の実施の形態に係る集中ドット型ディザ
マトリックスで発生させたハーフトーン画像の概要図で
ある。
【図３】本発明の第１の実施の形態に係る集中ドットが
対角的に配置された層を有する集中ドット型ディザマト
リックスを示す図である。
【図４】図３に示す集中ドット型ディザマトリックスの
第１層に配置されたドットを示す図である。
【図５】図３に示す集中ドット型ディザマトリックスの
第１の層の配置を示す図である。
【図６】図３に示す集中ドット型ディザマトリックスの
第２の層の配置を示す図である。
【図７】図３に示す集中ドット型ディザマトリックスの
第３の層の配置を示す図である。
【図８】図３に示す集中ドット型ディザマトリックスの
第４の層の配置を示す図である。
【図９】図３に示す集中ドット型ディザマトリックスの
第１、２層に配置されたドットを示す図である。
【図１０】本発明の第２の実施の形態に係る集中ドット
が１セル分だけ間隔をあけて配置される層を有する集中
ドット型ディザマトリックスを示す図である。
【符号の説明】
１２ ＣＰＵ １４ システムＲＡＭ １６ ＲＯＭ ２２ ディスケット ２４ ディスケットドライブ ２６、３２ コントローラ ２８ ＣＤ−ＲＯＭ ３０ ＣＤ−ＲＯＭドライブ ３４ ハードディスク ３６ 固定ディスクドライブ ３８ ディスクコントローラ ４０ キーボード ４２ マウス ４４ キーボード及びマウスコントローラ ４６ スキャナ ４８ プリンタ ５０ 通信用アダプタ ５３ ディザ・マトリックス ５４ ハーフトーン画像 ５５ 原画像 ６１ インク減少マトリックス ７０、８０ 集中ドット型ディザマトリックス ７２、８２ 第１のマトリックス部分 ７４、８４ 第２のマトリックス部分

Claims (22)

    【特許請求の範囲】
  1. 【請求項１】 ピクセルのアレイとして表わされる原画
    像からハーフトーン画像を発生させる装置であって、 内部にしきい値の第１のアレイを記憶しているしきい値
    メモリであって、前記しきい値が複数の層にグループ化
    され各層がしきい値の第１のアレイ内に配置されてしき
    い値のアレイ内で相補的な対角パターンを形成するしき
    い値メモリと、 前記原画像の各ピクセルの値を記憶している原画像メモ
    リと前記しきい値メモリとに結合された比較手段であっ
    て、前記原画像メモリ中に記憶されている各ピクセル値
    と前記しきい値メモリ中に記憶されているしきい値の対
    応する１つの値とを比較する比較手段と、 所定の色を有するドットのパターンを構築するハーフト
    ーン画像発生手段であって各ドットが前記しきい値メモ
    リ中の値によって限定されるパターンに配置される画像
    発生手段とを備えたことを特徴とするハーフトーン画像
    発生装置。
  2. 【請求項２】 請求項１記載の装置において、前記しき
    い値メモリがそのアレイ内に記憶されたしきい値の第２
    アレイを有し、前記しきい値の第２アレイが最初の点か
    ら外側に拡大するらせん形に対応するパターンを有する
    ことを特徴とするハーフトーン画像発生装置。
  3. 【請求項３】 請求項２記載の装置において、各ドット
    が同一サイズであることを特徴とするハーフトーン画像
    発生装置。
  4. 【請求項４】 請求項３記載の装置において、複数層の
    第１層が第１の点からオフセットされ、複数層の第２層
    が所定の量だけ所定の方向にオフセットされることを特
    徴とするハーフトーン画像発生装置。
  5. 【請求項５】 請求項４記載の装置において、複数層の
    第１層が第１の点からオフセットされ、複数層の第２層
    がセル１つ分だけ対角の方向にオフセットされることを
    特徴とするハーフトーン画像発生装置。
  6. 【請求項６】 ディジタルデータファイルからハーフト
    ーン画像を生成する方法において、 複数色の各色についてドットパターンを発生させる段階
    を有し、この発生段階において前記ドットパターンが複
    数色の各色の入力密度の関数として変化し、更にこの発
    生段階が、 集中ドット型ディザマトリックスの第１層であって、そ
    の集中ドット型ディザマトリックスの第１の対角パター
    ンを形成しているような前記第１層を発生させる段階
    と、 前記集中ドット型ディザマトリックスの第２層であっ
    て、その集中ドット型ディザマトリックス内に前記第１
    層に対して相補的である第２の対角パターンを発生させ
    るような前記第２層を発生する段階とを含むことを特徴
    とするハーフトーン画像生成方法。
  7. 【請求項７】 請求項６記載の方法において、さらに画
    像領域のインクデューティを決定する段階と、集中ドッ
    ト型ディザマトリックスの第１層内のドットを印刷する
    段階とを含むことを特徴とするハーフトーン画像生成方
    法。
  8. 【請求項８】 請求項７記載の方法において、さらに集
    中ドット型ディザマトリックスの第２層内のドットを印
    刷する段階を含むことを特徴とするハーフトーン画像生
    成方法。
  9. 【請求項９】 ピクセルのアレイとして表される原画像
    からハーフトーン画像を発生させる装置であって、 内部にしきい値の第１のアレイを記憶しているしきい値
    メモリであって、前記しきい値が複数層にグループ化さ
    れておりその各層がしきい値の第１のアレイ内に配置さ
    れてしきい値のアレイ内で相補的な対角ブロックパター
    ンを形成し、各層内の値が水平および垂直の両方向に少
    なくともアレイの１セル分だけ間隔をあけたしきい値メ
    モリと、 前記原画像の各ピクセルの値を記憶した原画像メモリと
    前記しきい値メモリとに結合された比較手段であって、
    前記原画像メモリ中に記憶されている各ピクセル値と前
    記しきい値メモリ中に記憶されているしきい値の対応す
    る１つの値とを比較する比較手段と、 所定の色を有するドットのパターンを構築するハーフト
    ーン画像発生手段であって、各ドットが前記しきい値メ
    モリ中の値によって限定されるパターン中に配置される
    画像発生手段とを備えたことを特徴とするハーフトーン
    画像発生装置。
  10. 【請求項１０】 請求項９記載の装置において、前記し
    きい値メモリがそのアレイ内に記憶されたしきい値の第
    ２アレイを有し、前記しきい値の第２アレイが最初の点
    から外側に拡大するらせん形に対応するパターンを有す
    ることを特徴とするハーフトーン画像発生装置。
  11. 【請求項１１】 請求項１０記載の装置において、各ド
    ットが同一サイズであることを特徴とするハーフトーン
    画像発生装置。
  12. 【請求項１２】 請求項１１記載の装置において、複数
    層の第１層が第１の点からオフセットされ複数層の第２
    層が所定量だけ所定の方向にオフセットされることを特
    徴とするハーフトーン画像発生装置。
  13. 【請求項１３】 請求項４記載の装置において、複数層
    の第１層が第１の点からオフセットされ、複数層の第２
    層がセル１つ分だけ対角方向にオフセットされることを
    特徴とするハーフトーン画像発生装置。
  14. 【請求項１４】 ディジタルデータファイルからハーフ
    トーン画像を生成する方法において、 複数色の各色についてドットパターンを発生させる段階
    を有し、この発生段階において前記ドットパターンが複
    数色の各色の入力密度の関数として変化し、更にこの発
    生段階が、 集中ドット型ディザマトリックスの第１層であって、そ
    の集中ドット型ディザマトリックス内に第１の矩形パタ
    ーンを形成するような前記第１層を発生させる段階と、 前記集中ドット型ディザマトリックスの第２層であっ
    て、その集中ドット型ディザマトリックス内に前記第１
    層に対して相補的である第２の矩形パターンを発生させ
    るような前記第２層を発生する段階とを含むことを特徴
    とするハーフトーン画像生成方法。
  15. 【請求項１５】 請求項１４記載の方法において、さら
    に画像領域のインクデューティを決定する段階と、集中
    ドット型ディザマトリックスの第１層内のドットを印刷
    する段階とを含むことを特徴とするハーフトーン画像生
    成方法。
  16. 【請求項１６】 請求項１５記載の方法において、さら
    に集中ドット型ディザマトリックスの第２層内のドット
    を印刷する段階を含むことを特徴とするハーフトーン画
    像生成方法。
  17. 【請求項１７】 ディジタルデータファイルからハーフ
    トーン画像を生成する方法をコンピュータに実行させる
    ためのコンピュータプログラム製品において、 複数色の各色についてのドットのパターンを発生させる
    段階であって、前記ドットパターンが複数色の各色の入
    力密度の関数として変化するような段階をコンピュータ
    に実行させるためのプログラムコードを担持したコンピ
    ュータ読取可能な記録媒体と、 複数のマトリックスセルを有する集中ドット型ディザマ
    トリックスであって、前記複数のマトリックスセルの第
    １のセル群が集中ドット型ディザマトリックスの第１層
    を形成し、前記複数のマトリックスセルの第２のセル群
    が集中ドット型ディザマトリックスの第２の層を形成
    し、前記第１層内の一つのセル群が前記集中ドット型デ
    ィザマトリックスの対角軸に沿って存在し、前記第２層
    内の一つのセル群が前記集中ドット型ディザマトリック
    スの第２の異なる対角軸に沿って存在するような前記集
    中ドット型ディザマトリックスを担持したコンピュータ
    読取可能な記録媒体と、 前記ディジタルデータファイルからの値と、前記集中ド
    ット型ディザマトリックスの前記第１層内の対応するマ
    トリックスセルの値とを比較する段階をコンピュータに
    実行させるためのプログラムコードを担持したコンピュ
    ータ読取可能な記録媒体と、 前記ディジタルデータファイルからの値と、前記集中ド
    ット型ディザマトリックスの前記第２層内の対応するマ
    トリックスセルの値とを比較する段階をコンピュータに
    実行させるためのプログラムコードを担持したコンピュ
    ータ読取可能な記録媒体と、を含むことを特徴とするコ
    ンピュータプログラム製品。
  18. 【請求項１８】 請求項１７記載の製品において、さら
    に前記集中ドット型ディザマトリックスの前記第１層に
    より表されるパターンでドットを印刷する段階をコンピ
    ュータに実行させるためのプログラムコードを担持した
    コンピュータ読取可能な記録媒体を有することを特徴と
    するコンピュータプログラム製品。
  19. 【請求項１９】 請求項１８記載の多層集中ディザマト
    リックス記憶媒体において、さらに集中ドット型ディザ
    マトリックスの第２層により表されるパターンでドット
    を記録媒体に印刷するためのコンピュータ読出し可能プ
    ログラムコードを有することを特徴とする多層集中ディ
    ザマトリックス記憶媒体。
  20. 【請求項２０】 ディジタルデータファイルからハーフ
    トーン画像を生成する方法をコンピュータに実行させる
    ためのコンピュータプログラム製品において、 複数色の各色についてのドットのパターンを発生させる
    段階であって、前記ドットパターンが複数色の各色の入
    力密度の関数として変化するような段階をコンピュータ
    に実行させるためのプログラムコードを担持したコンピ
    ュータ読取可能な記録媒体と、 複数のマトリックスセルを有する集中ドット型ディザマ
    トリックスであって、前記複数のマトリックスセルの第
    １のセル群が集中ドット型ディザマトリックスの第１層
    を形成し、前記複数のマトリックスセルの第２のセル群
    が集中ドット型ディザマトリックスの第２の層を形成
    し、前記第１層内のマトリックスセルの各々が水平方向
    に隣接した１つの空セルと垂直方向に隣接した１つの空
    セルとを有し、前記第２層内のマトリックスセルの各々
    が水平方向に隣接した１つの空セルと垂直方向に隣接し
    た１つ空セルとを有し、前記第１層のマトリックスセル
    が前記第２層のマトリックスセルの少なくとも１つのセ
    ルと隣接しているような前記集中ドット型ディザマトリ
    ックスを担持したコンピュータ読取可能な記録媒体と、 前記ディジタルデータファイルからの値と、前記集中ド
    ット型ディザマトリックスの前記第１層内の対応するマ
    トリックスセルの値とを比較する段階をコンピュータに
    実行させるためのプログラムコードを担持したコンピュ
    ータ読取可能な記録媒体と、 前記ディジタルデータファイルからの値と、前記集中ド
    ット型ディザマトリックスの前記第２層内の対応するマ
    トリックスセルの値とを比較する段階をコンピュータに
    実行させるためのプログラムコードを担持したコンピュ
    ータ読取可能な記録媒体と、を含むことを特徴とするコ
    ンピュータプログラム製品。
  21. 【請求項２１】 請求項２０記載の製品において、さら
    に前記集中ドット型ディザマトリックスの前記第１層内
    のマトリックスセル位置により表されるパターンでドッ
    トを印刷する段階をコンピュータに実行させるためのプ
    ログラムコードを担持したコンピュータ読取可能な記録
    媒体を有することを特徴とするコンピュータプログラム
    製品。
  22. 【請求項２２】 請求項２１記載の製品において、さら
    に前記集中ドット型ディザマトリックスの前記第２層内
    のマトリックスセル位置により表されるパターンの位置
    にドットを印刷する段階をコンピュータに実行させるた
    めのプログラムコードを担持したコンピュータ読取可能
    な記録媒体を有することを特徴とするコンピュータプロ
    グラム製品。
JP25340097A 1996-09-20 1997-09-18 印刷画像の欠陥を減少するためのハーフトーン画像発生装置および方法 Expired - Fee Related JP3885310B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/717,508 1996-09-20
US08/717,508 US5920682A (en) 1996-09-20 1996-09-20 Multiple layer cluster dither matrix for reducing artifacts in printed images

Publications (2)

Publication Number Publication Date
JPH10100478A true JPH10100478A (ja) 1998-04-21
JP3885310B2 JP3885310B2 (ja) 2007-02-21

Family

ID=24882307

Family Applications (1)

Application Number Title Priority Date Filing Date
JP25340097A Expired - Fee Related JP3885310B2 (ja) 1996-09-20 1997-09-18 印刷画像の欠陥を減少するためのハーフトーン画像発生装置および方法

Country Status (2)

Country Link
US (1) US5920682A (ja)
JP (1) JP3885310B2 (ja)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6072589A (en) * 1997-05-14 2000-06-06 Imation Corp Arrangement for efficient characterization of printing devices and method therefor
US6853385B1 (en) * 1999-11-09 2005-02-08 Broadcom Corporation Video, audio and graphics decode, composite and display system
US7446774B1 (en) * 1998-11-09 2008-11-04 Broadcom Corporation Video and graphics system with an integrated system bridge controller
US6380945B1 (en) * 1998-11-09 2002-04-30 Broadcom Corporation Graphics display system with color look-up table loading mechanism
US6636222B1 (en) 1999-11-09 2003-10-21 Broadcom Corporation Video and graphics system with an MPEG video decoder for concurrent multi-row decoding
US6768774B1 (en) 1998-11-09 2004-07-27 Broadcom Corporation Video and graphics system with video scaling
US6426802B1 (en) * 1999-01-19 2002-07-30 Xerox Corporation Complementary halftone screens for highlight printing
US8913667B2 (en) * 1999-11-09 2014-12-16 Broadcom Corporation Video decoding system having a programmable variable-length decoder
US9668011B2 (en) * 2001-02-05 2017-05-30 Avago Technologies General Ip (Singapore) Pte. Ltd. Single chip set-top box system
US6443556B1 (en) * 2000-02-29 2002-09-03 Hewlett-Packard Company Automated and semiautomated printmask generation for incremental printing
US7170639B1 (en) * 2000-05-16 2007-01-30 International Business Machines Corporation Halftone method and apparatus that provides simultaneous, multiple lines per inch screens
US7835034B1 (en) 2000-05-16 2010-11-16 Infoprint Solutions Company, Llc Halftone method and apparatus that provides a line screen frequency of N/2 for a printer resolution of N dots per inch without negative print effects
JP3840144B2 (ja) * 2002-06-11 2006-11-01 株式会社リコー 閾値マトリクス、画像処理装置、画像形成装置及びプリンタドライバ
US7345790B2 (en) * 2003-01-21 2008-03-18 Dittrich Danielle K Method and apparatus for simulating 2 bit-per-pel printing on a bi-level printer using intelligent double dotting
US7667710B2 (en) * 2003-04-25 2010-02-23 Broadcom Corporation Graphics display system with line buffer control scheme
US8063916B2 (en) 2003-10-22 2011-11-22 Broadcom Corporation Graphics layer reduction for video composition
US7561307B2 (en) * 2005-02-14 2009-07-14 Seiko Epson Corporation Image processing method and device using dither matrixes with size and density being inversely related to a unit images distance to the center of the dither matrix
GB2473476B (en) * 2009-09-11 2015-01-07 Andrew William Peter Cave Computer program for generating 1-bit image data from multiple-bit image data
CN107209500B (zh) * 2015-01-30 2019-09-27 惠普发展公司，有限责任合伙企业 产生用于制作三维物体的控制数据的方法和装置
JP2022117830A (ja) * 2021-02-01 2022-08-12 キヤノン株式会社 画像処理装置、画像処理方法、記録装置及びプログラム

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4196454A (en) * 1978-12-04 1980-04-01 Xerox Corporation Tone error control for relatively large image areas
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
US4345313A (en) * 1980-04-28 1982-08-17 Xerox Corporation Image processing method and apparatus having a digital airbrush for touch up
US4449150A (en) * 1981-01-19 1984-05-15 Ricoh Company, Ltd. Method of processing medium tone picture
US4668995A (en) * 1985-04-12 1987-05-26 International Business Machines Corporation System for reproducing mixed images
US5617123A (en) * 1987-05-20 1997-04-01 Canon Kabushiki Kaisha Image processing method utilizing multiple binarizing and recording agent depositing steps
US4924301A (en) * 1988-11-08 1990-05-08 Seecolor Corporation Apparatus and methods for digital halftoning
US5341228A (en) * 1990-12-04 1994-08-23 Research Corporation Technologies Method and apparatus for halftone rendering of a gray scale image using a blue noise mask
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
US5173745A (en) * 1991-04-12 1992-12-22 Honeywell Inc. Cluster dither apparatus
US5473446A (en) * 1992-05-04 1995-12-05 Hewlett-Packard Company Color digital halftoning using black and secondary color replacement and color vector dithering
US5377024A (en) * 1992-05-04 1994-12-27 Hewlett-Packard Apparatus for forming color images using a hue-plus-gray color model
US5438431A (en) * 1992-05-21 1995-08-01 Ostromoukhov; Victor B. Method and apparatus for generating digital halftone images using a rotated dispersed dither matrix
US5489991A (en) * 1992-10-09 1996-02-06 International Business Machines Corporation Method for generating digital halftone images
US5416612A (en) * 1992-11-06 1995-05-16 Iris Graphics Inc. Apparatus and method for producing color half-tone images
US5469515A (en) * 1993-05-03 1995-11-21 Lin; Qian Halftone image formation using dither matrix generated based upon printed symbol models
EP0647058B1 (en) * 1993-09-28 1999-04-14 Hewlett-Packard Company Digital halftone rendering of a gray scale image with frequency-dependent diagonal correlation
US5588094A (en) * 1994-01-03 1996-12-24 Tektronix, Inc. Post-processing bit-map decimation compensation method for printing high quality images
US5463703A (en) * 1994-02-10 1995-10-31 Lin; Bob Dither picture data pre-compression processing method
US5594839A (en) * 1994-10-17 1997-01-14 Seiko Epson Corporation Apparatus and method for improving black and color separation in halftoned images by printing black dots in a different screen phase
US5689344A (en) * 1996-04-29 1997-11-18 Xerox Corporation Mitigation of tenting deletions in color xerographic printers

Also Published As

Publication number Publication date
JP3885310B2 (ja) 2007-02-21
US5920682A (en) 1999-07-06

Similar Documents

Publication Publication Date Title
JP3885310B2 (ja) 印刷画像の欠陥を減少するためのハーフトーン画像発生装置および方法
EP1300000B1 (en) Halftone dot placement for multi-color images
KR100405226B1 (ko) 다중레벨복수컬러입력이미지재생방법
JPH1115966A (ja) ハーフトーン方法
US6690837B1 (en) Screening method for overlapping sub-images
JP2005286999A (ja) 閾値マトリクスの割当方法
JP2006062332A (ja) インクジェット記録方法およびインクジェット記録システムおよび制御プログラム
US8363280B2 (en) System and method of halftone printing of image spot colors using ranked ordered pairing of colorants and halftone screens
US20040113958A1 (en) Sub-dot phase modulation for computer to plate inkjet system
KR19990037149A (ko) 화상 처리 방법 및 프린터 장치
US7342685B2 (en) Constraint correlation for computer to plate inkjet system
JP2003127438A (ja) 印刷制御装置、印刷制御方法、印刷制御プログラム、印刷制御プログラムを記録した媒体、印刷装置、印刷方法
WO2010150456A1 (en) Image forming apparatus and image forming method
US5822502A (en) Cluster dither ink duty limit control
JPH115298A (ja) 画像形成装置のエッジ補間方法及びエッジ補間装置
JP2004148820A (ja) 少なくとも一群の類似カラーチャネルを有するディジタル画像のマルチトーン法
JP2004135317A (ja) カラー画像処理装置およびカラー画像処理方法
JP4333990B2 (ja) インクジェット記録装置およびインクジェット記録方法
JP2011135265A (ja) 印刷制御装置、印刷制御方法およびコンピュータープログラム
JP4838769B2 (ja) 画像処理装置および画像処理方法、並びに、インクジェット記録装置
EP1401190B1 (en) Sub dot phase modulation for computer to plate inkjet system
US6356360B1 (en) Apparatus and method for rendering halftone dot structures using grey level dots
JP2004186910A (ja) 誤差拡散階調生成方法、階調画像顕示方法、誤差拡散階調画像顕示方法および階調生成エンコーダ
JP2005295131A (ja) 画像処理装置、画像処理方法および画像処理プログラム
JPH03158247A (ja) 記録装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050208

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050324

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20050324

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060818

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060830

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061017

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20061031

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061113

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101201

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101201

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111201

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees