JP4076663B2

JP4076663B2 - Method for deleting dots in an ink jet printer

Info

Publication number: JP4076663B2
Application number: JP7275699A
Authority: JP
Inventors: 英夫野田; 徹林
Original assignee: Mutoh Industries Ltd
Current assignee: Mutoh Industries Ltd
Priority date: 1999-03-17
Filing date: 1999-03-17
Publication date: 2008-04-16
Anticipated expiration: 2019-03-17
Also published as: JP2000270214A

Description

【０００１】
【発明の属する技術分野】
本発明は、インクジェットプリンタ（プロッタ）におけるドット削除方法に関する。更に特定すれば、高濃度印刷領域内のドットを間引き処理するためのピクセルアレイ印刷におけるドット削除方法に関するものである。
【０００２】
【従来の技術】
インクジェットプリンタ（プロッタ）ではさまざまなメディアにインクドットを吹き付けて作画を行う。メディアの種類によってはインクがにじんだり、ほとんど吸収されずに表面を流れ出したりして画質を大きく損なうことがある。インクジェットヘッドのインク吐出量を小さくできればこの問題は解決するが、現実には各メディアに合ったインク吐出量を完璧に実現できるほど柔軟性の高いインクジェットヘッドはまだ存在しない。そこでインク吐出すべきドットを吐出させないことによりインク濃度を低下させるという方法が考えられる。このためにはプロッタコントローラ内のビットマップデータに対し１（オン）のビットのうちいくつかを０（オフ）に書き換えればよい。この処理を間引き処理と呼び、プロッタコントローラ内のファームウェアで実現している。
【０００３】
間引き処理は上述したようにプロッタコントローラ内メモリに展開されたビットマップの１のビットのうちいくつかを０に書き換える処理である。例えば、図１３のように１００％濃度の原画像を８０％濃度にするには１００個の１のドット（図では黒）につき２０個を０（図では白）に書き換える。もう少し具体的に説明すると８０％濃度を持ったビットマップパターンと論理積演算を行う。小さな領域で集中して０に置き換えると濃度むらが現れて画質が低下するので、なるべく広い範囲に分散させて１から０への書き換えを行う。このように１００％濃度の原画像が間引き処理の結果８０％になる場合を間引き率８０％と呼んでいる。
【０００４】
以上で説明した間引き処理では、インク濃度を低下させることはできるが、作画結果に対しては、細線が消えてしまったり、形が大きく崩れ、また、濃度の低い画像が消えてしまうという問題が生じる。
［細線消滅の問題］
細線消滅の極端な例を図１１に示す。（ａ）の原画像には１００％濃度の太線、細線がある。これに対して５０％まで濃度を低下させると（ｂ）のように細線が完全に消滅する危険性がある。太線の方は形状消失していないが、線分の位置や角度によっては形状が崩れて画質が低下する可能性もある。
【０００５】
［低濃度原画消失の問題］
例えば図１２に示すように、グレースケール１００％と２５％の２本の線分に対して５０％間引きを行うと２５％グレースケールの原画は消失する可能性がある。これは線分の位置やグレースケールのパターンに依存して全て消失したり、まったく濃度が低下しなかったりする。この現象が画質に大きく影響するのは低濃度のグレースケールデータに対して比較的大きく濃度を下げようとする間引き処理のときである。
【０００６】
【発明が解決しようとする課題】
細線及び低濃度画像データが消失してしまう原因は、すでにドットの少ない領域に対してそのドットを消去する点にある。極端な例では１ドットだけのデータに対して間引き処理をすると、結果は何も変化がないかあるいはそのドットが消去されてしまい白紙のデータとなってしまうかである。間引き処理の対象として好ましいのはある程度ドット密度が高い部分に対してである。例えば７５％まで濃度を低下させるように間引き処理、即ち間引きパターンとの論理積演算をするときにはその対象となる原画像ドットの近傍を調べて７５％以上の濃度を持った点に対してだけ間引き処理を行えば画像消失現象を抑えることができる。
【０００７】
しかしこの方法では７５％の濃度を持つ画像は７５％の７５％すなわち５６％濃度になり、７４％以下の濃度画像は原画のままとなる。
この結果、濃度の逆転が発生し、原画の階調を大きく損なう可能性がある。実際この方法の特殊な例として特開平７−２３６０５７号公報には１００％の濃度部分に対してだけ間引き演算をする方法が提案されているが、その方法では単色べた塗りの画像しか濃度低減ができず、９０％程度の高濃度画像に対してもそのまま画像濃度を維持してしまい。本来のインク吐出量を減らすという目的を満足する事は不可能である。
本発明はこの階調逆転現象を防ぐことを目的とするものである。
また、本発明の他の目的は、線分エッジ形状を保持し、水平垂直線の太さばらつきを低下させ、間引き率を高めることである。
【０００８】
【課題を解決するための手段】
上記の目的を達成するため本発明は、ビットマップデータのオンドットを間引きしてオフと成しインク濃度を低下させるインクジェットプリンタにおけるドット削除方法であって、１００％濃度の原画像間引き用の基本マスクパターンを用意し、原画像の間引きの対象となる高密度部分のドットを取り除いた補正パターンを生成し、この補正パターンと前記基本マスクパターンとの論理和演算により、実効間引パターンを生成し、該実効間引パターンと原画像の論理積演算を行うようにし、前記補正パターンの前記原画像の高密度部分の判定に、対象となるドットのあるラインとそのラインの上下のラインのドットを参照するようにしたものである。
【０００９】
また本発明は、前記対象となるドットのあるラインとそのラインの上下のラインを３ラインとし、該３ラインの参照ドットを、対象ドットの左右少なくとも２ドットと隣接する上下２ラインの各少なくとも５ドットの合計少なくとも１４ドットとしたものである。
また本発明は、前記補正パターンのビットが０になるには、対象ドットのあるラインの上のラインの５ドットのうち最低１個はオン、対象ドットのあるラインの対象ドットの左側の２ドットのうち最低１個はオン、同ラインの対象ドットの右側のドットのうち最低１個はオン、対象ドットのあるラインの下のラインの５ドットのうち最低１個はオンのときであり、この条件を満たすとき、前記補正パターンは、原画像の対象ドットの近傍が高密度と判定し、該対象ドットを取り除くようにしたものである。
【００１０】
【発明の実施の形態】
以下に図面を参照して本発明の実施の形態について説明する。
まず、図２のフローチャート及び図３のシステムブロック図を参照して、インクジェットプリンタ（プロッタ）内でのデータの流れについて説明する。
ホスト装置１から送信されるベクタデータは、ＦＩＦＯバッファリング機能を有するインターフェース（Ｉ／Ｆ）３を介してＲＡＭ４に取り込まれる（データ受信）。
【００１１】
インクジェットプリンタ（プロッタ）２のＣＰＵ５は、ＲＯＭ６に記憶されたプログラムに基づいて、ＲＡＭ４に格納されたベクタデータに対して予め設定されたバンド幅及びブロック幅での分割処理、ソート処理等の前処理を施して（データ解析）、各バンドの各ブロックに含まれるベクタデータを中間コードの形式（例えば、ベクタデータ）に整理する（ステップ１）。画像プロセッサ７は、ＲＡＭ４に保存された中間コード形式の画像データに対して順次ＤＤＡ処理を施し、ラスタデータをビットマップメモリ８に展開する（ステップ２）。
【００１２】
ビットマップメモリ８に展開されたラスタデータは、ＲＧＢデータからＣＭＹＫデータに変換される（ステップ３）。次に、ＣＰＵ５は、後述する間引き処理を行い（ステップ４）、ＣＭＹＫデータに変換したラスタデータを、ヘッド駆動装置９を介してヘッド１０に順次送り、作画を実行する（ステップ５）。次に、ＣＰＵ５は、全バンド作画終了か否か判断し（ステップ６）、否であれば、ステップ２に戻り、肯定を判断するとプリント出力動作を終了する（ステップ７）。
【００１３】
次に、間引き処理の詳細なシーケンスを図１を参照して説明する。
インクジェットプリンタにおける間引き処理は、６４ビットを１単位として水平方向に処理を行っている。１バンド分の間引き処理が開始されると（ステップ１）、ＣＰＵ（５）は近傍の濃度によって間引きマスクパターンを決定する（ステップ２）。コントローラのＲＡＭ４には、各間引き率に応じて予め間引き処理用のマスクパターンが格納用意されている。
【００１４】
次にＣＰＵ５は、水平方向に間引き処理を実行する（ステップ３）。次にＣＰＵ５は、１ライン終了か否か判断し（ステップ４）、否定を判断すると、次の６４ビットへポインタを水平移動し（ステップ５）、ステップ２に戻る。肯定を判断したときは、次のラインの先頭データへポインタを移す（ステップ６）。次にＣＰＵ５は、１バンド作画終了か否か判断し、否定を判断すると、ステップ２に戻り、肯定を判断すと、作画を終了する（ステップ８）。
【００１５】
マスクパターンはビットマップ展開された画像データと論理積演算を行いビットマップ中の１のドットを減少させてインク吐出ドットを減らす。このときマスクパターンは単純な０，１のビットパターンの繰り返しで間引き処理を高速でおこなうように６４ビットの長さを持つ。但しパターンの繰り返し長さは６４回とは限らないので繰り返し長さもマスクパターン情報として用意する。
【００１６】
また、同じパターンをそのままつぎのラインに適用すると空白ドットが空白の垂線を創り出してしまう。一般にＣＡＤデータなどで出力されるベクタは垂直あるいは水平方向が多いので空白垂線が間引きパターンに使われると非常に目立ってしまう。そこで水平方向１ライン分の間引き処理が終了した後、次のラインではマスクパターンをずらして使用する。このときのパターンのずらし量もパターンの情報として持っている。
【００１７】
マスクパターンを用いた間引き処理例を図４に示す。インクジェットプリンタのコントローラでは図５に示すように５％刻みの間引きパターンを用意している。上記した間引きパターンでビットマップの論理積を求めて間引き処理を行うと細線や低濃度原画像が消失する危険性がある。これを防ぐために、本実施形態では、１００％濃度の原画像に対する間引きパターン（基本マスクパターン）を用意し、原画像の濃度に応じて間引きパターンの０ビットを１に変更することによって間引き率を変化させる。
【００１８】
以下次のような条件を例として説明する。
（１）原画像１００％に対する間引き率は７５％である。
（２）原画像５０％以下の場合、間引き処理は行わない。（間引き率１００％）
（３）原画像１００％から５０％の間の濃度の場合は間引き率７５％から１００％が適用される。
この条件では、例えば、図６に示すように原画像１００％に用いる基本マスクパターンを変更して、８３％，５０％に対する間引き用マスクパターンを生成する。
【００１９】
原画濃度８３％用のマスクパターンは約８０％の間引き率になっているが、これは本来の間引き率８０％用の間引きパターンとは異なる。基本マスクパターンの０のビットを１にして得られるパターンである。間引きパターンを原画像の濃度に応じて変化させるアルゴリズムについて述べたが、実際には、原画像の各ドットに対して、その近傍の濃度に応じて間引きパターンを変化させている。あるドットに対してその近傍の条件からそのドットに対応した間引きパターンのドットを１にすることで間引き率を変化させる。
【００２０】
図７は、１本のラインのうちある６４ビットの領域について示している。原画像は中央付近が濃度が高く、左右の周辺部分で低濃度となっている。中央付近では間引き処理が行われ、周辺付近は原画像が残るような処理が望ましい。ＣＰＵは原画像高密度部分のドットを取り除いたマスク補正用パターンを抽出する（ｂ）。この補正パターンは、基本の間引きパターンとの論理和演算により、実効間引きパターンを生成する（ｄ）。この論理和操作により、間引きパターン中の０のビットを減らして間引き率を向上することができ、細線や低濃度部分の消失を防ぐことができる。
【００２１】
原画像１００％に適用される基本間引きパターンから原画像濃度に応じて実効間引きパターンを生成するには補正パターンが必要なことを説明した。この補正パターンは原画像の近傍点密度と関係がある。原画像濃度５０％以下の部分は、上記（１）（２）（３）で示した条件により間引きされない。この条件を満たすには対象となる点の近傍の密度が５０％を超えるか超えないか、すなわち近傍ドットをサンプルしてそのうちの半分以上がオンかどうか調べればよい。
【００２２】
しかしこの方法では、階調逆転が起きてしまう。そこで、本実施形態では、図８に示すように補正パターン生成には濃度検査対象ドットＸの左右２ドットずつと上下に隣接する５ドットずつの合計１４ドットを参照する。間引き補正パターンＳは下記の数式１で表わされる。この式において、ＡＢＣＤＥは対象の前のラインにあるドット、ＦＧは対象の左隣にあるドット、ＨＩは対象の右隣にあるドット、ＪＫＬＭＮは対象の次のラインにあるドットである。
【００２３】
【数１】

【００２４】
隣接ドット関係は図８のようになる。補正パターンのビットが０（間引き可）になるには原画ドットの周辺が図に示すように左右それぞれに１個ずつ以上さらに上下それぞれにも１個ずつ以上オンのドットが必要である。合計８６４９通りある。図中、対象ドットＸの前のラインの５ドットのうち最低１個はオン、対象ドットＸのあるラインの対象ドットＸの左側の２ドットのうち最低１個はオン、同ラインの対象ドットＸの右側のドットのうち最低１個はオン、対象ドットＸの次のラインの５ドットのうち最低１個はオン、以上が補正パターンのビットが０（間引き可）になる条件である。
【００２５】
６４ビット演算では図９のようになる。この補正パターンが水平方向に多くの参照ドットを持つのは一般にビットマップのメモリ構成が図９のように水平方向に長いため処理時間を短くする必要からである。図９において、ｗは間引き演算対象となる６４ビット語、ａｂｃは対象語の前のラインの語とその左右、ｄｅは対象語の左右の６４ビット語、ｆｇｈは対象語の次のラインの語とその左右である。図９において、補正パターンｗは次式の数式２で表わされる。この式において、＜＜ｎは左ｎビットシフト、＞＞ｎは右ｎビットシフトを示す。
【００２６】
【数2】
w=((a<<62)∪(b>>2)∪(a<<63)∪(b>>1)∪(b<<1)∪(c>>63)∪(b<<2)∪(c>>62))
∩((d<<62)∪(w>>2)∪(d<<63)∪(w>>1))
∩((w<<1)∪(e>>63)∪(w<<2)∪(e>62))
∩((f<<62)∪(g>>2)∪(f<<63)∪(g>>1))∪(g<<1)∪(h>>63)∪(g<<2)∪(h>>62))
【００２７】
以上の補正パターン（すなわち間引き前フイルタアルゴリズム）で間引き前処理をしたときの間引き対象になる原画濃度を計算すると、参照ドット数は１４なので全てのドットのオンオフパターンは
２^５＝１６３８４ある。このうち間引き対象となるのは
（２^５−１）×（２^２−１）×（２^２−１）×（２^５−１）＝８６４９
通りある。間引き対象とならない低濃度パターンは
１６３８４−８６４９＝７７３５通りある。この結果間引き対象とならない濃度限界は７７３５／１６３８４＝０．４７２１すなわち４７．２１％になる。
【００２８】
この補正パターンによる間引きは垂直線、水平線どちらのエッジも基本的に形状保存する。厳密には隣接ドットだけを参照すればエッジ保存はできるが、低濃度原画も間引きするために広範囲の参照領域を持つ。エッジを間引きするのは図１０のように１ドット線分の隙間で別の線分が存在する場合、線分が交差する場合及び斜め線分の階段状部分である。
【００２９】
前２者の場合は実際にその部分の原画濃度が高く間引きが必要な部分であり、エッジ形状を保持すべきではない。例えば、図１０ａのように太い２本の垂直線が１ドット隔てて並んでいる場合はそのエッジ部分は間引きをしないと多量のインクでつぶれてしまう。斜め線の場合は補正パターンが水平に長いため傾き４５度以下の斜め線で発生し、若干画質の劣化を招くが水平エッジ垂直エッジよりも濃度が高い部分なので間引きによる濃度低下をした方が望ましい部分である。
【００３０】
以上の補正パターンは階調逆転をなくすために広い範囲を参照領域とし、エッジ形状保持のために上下左右の条件を付けた。２ライン参照で生成する補正パターンでも左右参照ドット数を増加させることで同様の効果が期待できる。実際かなり良好なエッジ形状保持と高間引き率が実現できた。この場合は太い水平線の１番下（あるいは上、参照ラインで異なる）１ライン分が間引きの対象となる。水平線が十分太ければ１ラインの間引きによる影響はわずかだが、２ドットラインの場合線分の半分が間引き対象になり、２ドット垂直線との太さの違いが目立ってくる。
【００３１】
細線に対する大幅な間引きには補正パターン生成に３ラインの参照が必要である。しかしながら、３ラインのドットを参照するとき、参照ドットを、対象ドットの左右２ドットと隣接する上下２ラインの各５ドット合計１４ドットに限定されるものではなく、更に各ラインの参照ドットを増加させることで、更に良好なエッジ形状保持と高間引き率を達成することができる。
【００３２】
【発明の効果】
本発明は上述の如く構成したので、インクジェットプリンタのインク吐出量を低下させるに際し、線分エッジ形状を保持できるとともに、階調逆転の発生を抑制でき、間引き率を高めることができる。
【図面の簡単な説明】
【図１】本発明の間引き処理シーケンスを示すフローチャート図である。
【図２】プロッタ内でのデータの流れをしめすフローチャートである。
【図３】プロッタの構成を示すブロック説明図である。
【図４】間引きパターンの適用例を示す図である。
【図５】間引きマスクパターンを示す図である。
【図６】実効間引きパターンの例を示す図である。
【図７】低濃度画像に対する実効間引きパターンを示す図である。
【図８】補正パターン生成方法を示す図である。
【図９】補正パターン生成演算の説明図である。
【図１０】線分エッジを間引きする場合の説明図である。
【図１１】細線消滅の例を示す図である。
【図１２】低濃度原画像の消失の例を示す図である。
【図１３】間引きの基本原理を示す図である。
【符号の説明】
１ホスト装置
２インクジェットプリンタ
３インターフェース
４ＲＡＭ
５ＣＰＵ
６ＲＯＭ
７画像プロセッサー
８ビットマップメモリ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a dot deletion method in an inkjet printer (plotter). More specifically, the present invention relates to a dot deletion method in pixel array printing for thinning out dots in a high density printing region.
[0002]
[Prior art]
Inkjet printers (plotters) create images by spraying ink dots on various media. Depending on the type of media, ink may bleed or flow out of the surface with little absorption, and image quality may be greatly impaired. This problem can be solved if the ink discharge amount of the ink jet head can be reduced, but in reality, there is still no ink jet head that is so flexible that an ink discharge amount suitable for each medium can be realized perfectly. Accordingly, a method of reducing the ink density by not discharging the dots to be discharged can be considered. For this purpose, some of the 1 (on) bits may be rewritten to 0 (off) for the bitmap data in the plotter controller. This processing is called thinning processing and is realized by firmware in the plotter controller.
[0003]
The thinning process is a process of rewriting some of the 1 bits of the bitmap developed in the plotter controller memory to 0 as described above. For example, as shown in FIG. 13, in order to make a 100% density original image 80% density, 20 of 100 1 dots (black in the figure) are rewritten to 0 (white in the figure). More specifically, an AND operation is performed with a bitmap pattern having 80% density. If it is concentrated in a small area and replaced with 0, density unevenness appears and the image quality deteriorates. Therefore, rewriting from 1 to 0 is performed by dispersing it in as wide a range as possible. A case where the original image having a density of 100% becomes 80% as a result of the thinning process is called a thinning rate of 80%.
[0004]
In the thinning process described above, the ink density can be reduced, but there are problems that the thin line disappears, the shape is greatly lost, and the low-density image disappears from the drawing result. Arise.
[Problems of disappearance of fine wires]
An extreme example of the disappearance of the thin line is shown in FIG. The original image of (a) has a 100% density thick line and a thin line. On the other hand, if the concentration is reduced to 50%, there is a risk that the fine line disappears completely as shown in (b). Although the shape of the thick line is not lost, depending on the position and angle of the line segment, the shape may collapse and the image quality may deteriorate.
[0005]
[Problem of disappearance of low-density original image]
For example, as shown in FIG. 12, when 50% thinning is performed on two line segments of gray scale 100% and 25%, the original image of 25% gray scale may be lost. Depending on the position of the line segment and the gray scale pattern, all of this disappears or the density does not decrease at all. This phenomenon has a great influence on the image quality when the thinning process is attempted to lower the density relatively large for low density grayscale data.
[0006]
[Problems to be solved by the invention]
The cause of the disappearance of the fine lines and the low-density image data is that the dots are erased from an area where there are already few dots. In an extreme example, if a thinning process is performed on data of only one dot, the result is either no change or whether the dot is erased and becomes blank data. What is preferable as a thinning target is a portion where the dot density is high to some extent. For example, when thinning processing is performed so as to reduce the density to 75%, that is, logical product operation with a thinning pattern, the neighborhood of the original image dot is examined and thinning is performed only for points having a density of 75% or more. If the processing is performed, the image disappearance phenomenon can be suppressed.
[0007]
However, in this method, an image having a density of 75% is 75% of 75%, that is, 56% density, and an image having a density of 74% or less remains the original image.
As a result, density reversal occurs, and the gradation of the original image may be greatly impaired. Actually, as a special example of this method, Japanese Patent Laid-Open No. 7-236057 proposes a method of thinning out only a 100% density portion, but this method can reduce the density of only a solid color image. The image density cannot be maintained even for a high density image of about 90%. It is impossible to satisfy the purpose of reducing the original ink discharge amount.
The object of the present invention is to prevent this gradation reversal phenomenon.
Another object of the present invention is to maintain the line segment edge shape, reduce the thickness variation of the horizontal and vertical lines, and increase the thinning rate.
[0008]
[Means for Solving the Problems]
In order to achieve the above object, the present invention provides a dot deletion method in an ink jet printer that reduces the ink density by thinning on dots of bitmap data to reduce the ink density. A mask pattern is prepared, and a correction pattern is generated by removing high-density dots that are the target of thinning out of the original image, and an effective thinning pattern is generated by performing an OR operation between the correction pattern and the basic mask pattern. The effective thinning pattern and the original image are subjected to a logical product operation, and in the determination of the high-density portion of the original image of the correction pattern, the target dot line and the dots above and below the line are used. It is something to be referred to .
[0009]
Further, according to the present invention, the line with the target dot and the upper and lower lines of the target line are set to three lines, and the reference dots of the three lines are set to at least 5 of each of the upper and lower two lines adjacent to at least two dots on the left and right of the target dot. The total of dots is at least 14 dots.
According to the present invention, in order for the bit of the correction pattern to become 0, at least one of the five dots on the line with the target dot is on, and among the two dots on the left side of the target dot on the line with the target dot At least one is on, at least one of the dots on the right side of the target dot on the same line is on, and at least one of the five dots on the line below the target dot is on. When satisfied, the correction pattern is such that the vicinity of the target dots in the original image is determined to have a high density and the target dots are removed .
[0010]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings.
First, the flow of data in the ink jet printer (plotter) will be described with reference to the flowchart of FIG. 2 and the system block diagram of FIG.
Vector data transmitted from the host device 1 is taken into the RAM 4 (data reception) via the interface (I / F) 3 having a FIFO buffering function.
[0011]
The CPU 5 of the inkjet printer (plotter) 2 performs preprocessing such as division processing and sorting processing with a preset bandwidth and block width for the vector data stored in the RAM 4 based on a program stored in the ROM 6. (Data analysis) to organize the vector data contained in each block of each band into an intermediate code format (for example, vector data) (step 1). The image processor 7 sequentially performs DDA processing on the intermediate code format image data stored in the RAM 4 and develops the raster data in the bitmap memory 8 (step 2).
[0012]
The raster data developed in the bitmap memory 8 is converted from RGB data to CMYK data (step 3). Next, the CPU 5 performs a thinning process which will be described later (step 4), and sequentially sends the raster data converted into CMYK data to the head 10 via the head driving device 9 to execute drawing (step 5). Next, the CPU 5 determines whether or not all band drawing has been completed (step 6). If not, the process returns to step 2, and if affirmative is determined, the print output operation is terminated (step 7).
[0013]
Next, a detailed sequence of the thinning process will be described with reference to FIG.
The thinning process in the ink jet printer is performed in the horizontal direction with 64 bits as one unit. When the thinning process for one band is started (step 1), the CPU (5) determines a thinning mask pattern based on the density in the vicinity (step 2). In the RAM 4 of the controller, a mask pattern for thinning processing is stored and prepared in advance according to each thinning rate.
[0014]
Next, the CPU 5 executes a thinning process in the horizontal direction (step 3). Next, the CPU 5 determines whether or not the end of one line (step 4). If the determination is negative, the CPU horizontally moves the pointer to the next 64 bits (step 5) and returns to step 2. If the determination is affirmative, the pointer is moved to the head data of the next line (step 6). Next, the CPU 5 determines whether or not one-band drawing has been completed. If a negative determination is made, the CPU 5 returns to step 2, and if an affirmative determination is made, the drawing ends (step 8).
[0015]
The mask pattern performs an AND operation with the image data expanded in the bitmap to reduce one dot in the bitmap and reduce the ink ejection dots. At this time, the mask pattern has a length of 64 bits so that the thinning process can be performed at high speed by repeating simple 0 and 1 bit patterns. However, since the repetition length of the pattern is not necessarily 64 times, the repetition length is also prepared as mask pattern information.
[0016]
Also, if the same pattern is applied to the next line as it is, the blank dot creates a blank vertical line. In general, a vector output as CAD data or the like has many vertical or horizontal directions. Therefore, when a blank vertical line is used for a thinning pattern, it becomes very conspicuous. Therefore, after the thinning process for one horizontal line is completed, the mask pattern is shifted and used in the next line. The amount of pattern shift at this time is also stored as pattern information.
[0017]
An example of thinning processing using a mask pattern is shown in FIG. As shown in FIG. 5, an ink jet printer controller prepares a thinning pattern in 5% increments. If thinning processing is performed by obtaining the logical product of bitmaps with the above-described thinning pattern, there is a risk that thin lines and low-density original images will disappear. In order to prevent this, in this embodiment, a thinning pattern (basic mask pattern) for a 100% density original image is prepared, and the thinning rate is changed by changing the 0 bit of the thinning pattern to 1 according to the density of the original image. Change.
[0018]
The following conditions will be described as an example.
(1) The thinning rate for 100% of the original image is 75%.
(2) If the original image is 50% or less, the thinning process is not performed. (Thinning rate 100%)
(3) When the density is between 100% and 50% of the original image, a thinning rate of 75% to 100% is applied.
Under this condition, for example, as shown in FIG. 6, the basic mask pattern used for 100% of the original image is changed to generate a thinning mask pattern for 83% and 50%.
[0019]
The mask pattern for the original image density of 83% has a thinning rate of about 80%, which is different from the original thinning pattern for the thinning rate of 80%. This is a pattern obtained by setting the 0 bit of the basic mask pattern to 1. Although the algorithm for changing the thinning pattern according to the density of the original image has been described, in practice, the thinning pattern is changed according to the density in the vicinity of each dot of the original image. The thinning rate is changed by setting the dot of the thinning pattern corresponding to the dot to 1 for a certain dot based on conditions in the vicinity thereof.
[0020]
FIG. 7 shows a 64-bit area in one line. The original image has a high density near the center and a low density in the left and right peripheral parts. It is desirable to perform a thinning process near the center and leave an original image near the periphery. The CPU extracts a mask correction pattern from which dots in the high density portion of the original image have been removed (b). This correction pattern generates an effective thinning pattern by a logical sum operation with the basic thinning pattern (d). By this OR operation, the number of 0 bits in the thinning pattern can be reduced to improve the thinning rate, and the disappearance of thin lines and low density portions can be prevented.
[0021]
It has been described that a correction pattern is required to generate an effective thinning pattern according to the original image density from the basic thinning pattern applied to the original image 100%. This correction pattern is related to the neighborhood point density of the original image. The portion where the original image density is 50% or less is not thinned out under the conditions shown in the above (1), (2) and (3). In order to satisfy this condition, it is only necessary to check whether the density in the vicinity of the target point exceeds 50% or not, that is, whether neighboring dots are sampled and more than half of them are ON.
[0022]
However, this method causes gradation inversion. Therefore, in the present embodiment, as shown in FIG. 8, the correction pattern generation refers to a total of 14 dots, that is, two dots on the left and right of the density inspection target dot X and five dots adjacent vertically. The thinning correction pattern S is expressed by Equation 1 below. In this equation, ABCDE is a dot on the previous line of the target, FG is a dot on the left side of the target, HI is a dot on the right side of the target, and JKLMN is a dot on the next line of the target.
[0023]
[Expression 1]

[0024]
The adjacent dot relationship is as shown in FIG. In order to set the correction pattern bit to 0 (thinning is possible), at least one dot on the right and left sides and one or more dots on the upper and lower sides are necessary as shown in the drawing. There are a total of 8649 ways. In the figure, at least one of the five dots on the line before the target dot X is on, and at least one of the two dots on the left side of the target dot X on the line with the target dot X is on. The target dot X on the same line At least one of the dots on the right side of the target dot X is on, at least one of the five dots on the line next to the target dot X is on, and the above is a condition that the bit of the correction pattern is 0 (thinning is possible).
[0025]
The 64-bit operation is as shown in FIG. The reason why this correction pattern has many reference dots in the horizontal direction is that the memory configuration of the bitmap is generally long in the horizontal direction as shown in FIG. In FIG. 9, w is a 64-bit word to be thinned, abc is a word in the line before the target word and its left and right, de is a 64-bit word on the left and right of the target word, and fgh is a word in the next line of the target word And left and right. In FIG. 9, the correction pattern w is expressed by the following equation (2). In this equation, << n indicates a left n-bit shift, and >> n indicates a right n-bit shift.
[0026]
[Equation 2]
w = ((a << 62) ∪ (b >> 2) ∪ (a << 63) ∪ (b >> 1) ∪ (b << 1) ∪ (c >> 63) ∪ (b << 2 ) ∪ (c >> 62))
∩ ((d << 62) ∪ (w >> 2) ∪ (d << 63) ∪ (w >> 1))
∩ ((w << 1) ∪ (e >> 63) ∪ (w << 2) ∪ (e> 62))
∩ ((f << 62) ∪ (g >> 2) ∪ (f << 63) ∪ (g >> 1)) ∪ (g << 1) ∪ (h >> 63) ∪ (g << 2 ) ∪ (h >> 62))
[0027]
When the original image density to be thinned out when the pre-thinning process is performed with the above correction pattern (that is, the pre-thinning filter algorithm), the number of reference dots is 14, so the on / off pattern of all dots is 2 ⁵ = 16384. Of these, the thinning target is (2 ⁵ −1) × (2 ² −1) × (2 ² −1) × (2 ⁵ −1) = 8649.
There are streets. There are 16384-8649 = 7735 low density patterns that are not to be thinned out. As a result, the density limit not to be thinned out is 7735/16384 = 0.721, that is, 47.21%.
[0028]
The thinning by this correction pattern basically preserves the shape of both the vertical and horizontal edges. Strictly speaking, the edge can be preserved by referring only to the adjacent dots, but it has a wide reference area in order to thin out the low-density original image. Edges are thinned out in the case where another line segment exists in the gap of one dot line as shown in FIG. 10, the case where the line segment intersects, and the stepped portion of the diagonal line segment.
[0029]
In the case of the former two, the density of the original image is actually high and a portion that needs to be thinned out, and the edge shape should not be maintained. For example, as shown in FIG. 10a, when two thick vertical lines are lined apart by one dot, the edge portion is crushed by a large amount of ink unless thinning is performed. In the case of diagonal lines, since the correction pattern is horizontally long, it occurs with diagonal lines with an inclination of 45 degrees or less, causing a slight deterioration in image quality. However, since the density is higher than the horizontal edge and vertical edge, it is desirable to reduce the density by thinning Part.
[0030]
In the above correction pattern, a wide range is used as a reference region in order to eliminate tone reversal, and upper, lower, left, and right conditions are added to maintain the edge shape. The same effect can be expected by increasing the number of left and right reference dots even in a correction pattern generated by 2-line reference. In fact, a fairly good edge shape retention and high thinning rate were achieved. In this case, one line at the bottom of the thick horizontal line (or different from the top or the reference line) is to be thinned. If the horizontal line is sufficiently thick, the effect of thinning out one line is slight, but in the case of a two-dot line, half of the line segment is subject to thinning, and the difference in thickness from the two-dot vertical line becomes conspicuous.
[0031]
For thinning out thin lines, it is necessary to refer to three lines for generating a correction pattern. However, when referring to 3 lines of dots, the reference dots are not limited to 14 dots in total, 5 dots for each of the upper and lower 2 lines adjacent to the left and right 2 dots of the target dot, and the reference dots for each line are further increased. By doing so, it is possible to achieve better edge shape retention and a high thinning rate.
[0032]
【The invention's effect】
Since the present invention is configured as described above, when the ink discharge amount of the ink jet printer is reduced, the line segment edge shape can be maintained, the occurrence of gradation inversion can be suppressed, and the thinning rate can be increased.
[Brief description of the drawings]
FIG. 1 is a flowchart showing a thinning processing sequence of the present invention.
FIG. 2 is a flowchart showing the flow of data in the plotter.
FIG. 3 is a block diagram illustrating a configuration of a plotter.
FIG. 4 is a diagram illustrating an application example of a thinning pattern.
FIG. 5 is a diagram showing a thinning mask pattern.
FIG. 6 is a diagram illustrating an example of an effective thinning pattern.
FIG. 7 is a diagram illustrating an effective thinning pattern for a low density image.
FIG. 8 is a diagram illustrating a correction pattern generation method.
FIG. 9 is an explanatory diagram of a correction pattern generation calculation.
FIG. 10 is an explanatory diagram for thinning line segment edges;
FIG. 11 is a diagram illustrating an example of thin line disappearance.
FIG. 12 is a diagram illustrating an example of disappearance of a low-density original image.
FIG. 13 is a diagram showing a basic principle of thinning.
[Explanation of symbols]
1 Host device 2 Inkjet printer 3 Interface 4 RAM
5 CPU
6 ROM
7 Image processor 8 Bitmap memory

Claims

A dot deletion method in an ink jet printer that reduces the ink density by thinning on dots in bitmap data, and prepares a basic mask pattern for thinning out an original image with a 100% density. A correction pattern is generated by removing the dots of the target high-density portion, and an effective thinning pattern is generated by a logical sum operation of the correction pattern and the basic mask pattern, and the effective thinning pattern and the logic of the original image are generated. Ink jet, characterized in that product calculation is performed, and in the determination of the high-density portion of the original image of the correction pattern, the line with the target dot and the dots of the upper and lower lines are referred to How to delete dots in a printer.

The line with the target dot and the upper and lower lines of the target line are three lines, and the reference dots of the three lines are at least 14 in total of at least 5 dots of each of the upper and lower 2 lines adjacent to the left and right 2 dots of the target dot. The dot deletion method for an ink jet printer according to claim 1, wherein the dot is a dot.

In order for the bit of the correction pattern to become 0, at least one of the five dots on the line with the target dot is on, and at least one of the two dots on the left side of the target dot with the target dot is on. When at least one of the dots on the right side of the target dot of the same line is on and at least one of the five dots below the line with the target dot is on. The dot deletion method for an ink jet printer according to claim 2, wherein the pattern is determined to have a high density in the vicinity of the target dots of the original image, and the target dots are removed.