JP4376372B2

JP4376372B2 - Image development processing method

Info

Publication number: JP4376372B2
Application number: JP27749599A
Authority: JP
Inventors: 英夫野田
Original assignee: Mutoh Industries Ltd
Current assignee: Mutoh Industries Ltd
Priority date: 1999-09-29
Filing date: 1999-09-29
Publication date: 2009-12-02
Anticipated expiration: 2019-09-29
Also published as: JP2001101434A

Description

【０００１】
【発明の属する技術分野】
この発明は、ベクタデータを点列（ラスタ）データへ展開する画像展開処理方法に関し、特にＤＤＡ（Digital Differential Analyzer）アルゴリズムを使用して千鳥配列上にドットを形成する画像展開処理方法に関する。
【０００２】
【従来の技術】
ベクタデータで表現された直線データをラスタデータへ展開するためのＤＤＡアルゴリズムを用いた画像展開処理方法は、プリンタ及びディスプレイ装置等に広く使用されている。一般的なＤＤＡアルゴリズムとしては、実数型のデータ演算を伴わず乗除算が不要な Bresenham のＤＤＡアルゴリズムが良く知られている。このアルゴリズムは、直線の描画を例にとると、両端点Ｐ１，Ｐ２の座標値（ｘ１，ｙ１），（ｘ２，ｙ２）が与えられたとき、両端点Ｐ１，Ｐ２間のＸ軸方向の距離と、Ｙ軸方向の距離とを比較して、その絶対値が大きい方の軸の座標値を１つずつ増加させながら、小さい方の軸の座標に短軸長さを余りとして累積加算していき、その余りが長軸長さを超えたらキャリーを出力して短軸方向のドット形成位置を１つ変化させるという処理を逐次実行するものである。
【０００３】
出力画像の解像度を上げるためには、ビットマップ展開密度を高めればよいが、解像度を単純に通常の２倍とすると、ビットマップメモリの容量を通常の４倍にしなければならず、しかも描画時間が通常の４倍になってしまう。また、インクジェット方式の出力装置においては、ドット密度が高くなった分だけ、塗り潰し等の部分で、インクの過多による流れ、すれ、乾きの遅れ、及び用紙のふやけ等の問題が生じる。
【０００４】
そこで、通常のドットに加え、縦横に半ピッチ分だけずれた位置に補間ドットを形成し、出力の際には、主ドットに対して補間ドットのタイミング及び紙送りタイミングをそれぞれ半ピッチずつずらすことにより、メモリ容量及び描画時間共に２倍に抑えるようにした千鳥擬似倍精度ＤＤＡ方式も提案されている（特開平４−３２０８６２号）。
【０００５】
図１０は、この千鳥擬似倍精度ＤＤＡ方式を実現する方法を示すフローチャートである。
いま、例えば７２０ｄｐｉ単位の座標系で（１３，５）というベクタをＤＤＡする場合、座標系を２倍して１４４０ｄｐｉの座標系を生成し、この座標系の上で倍精度のベクタ（２６，１０）のＤＤＡを実行し、千鳥配列上にドットが位置する場合のみドットを形成する。図１０の処理では、演算ベースを通常の２倍の数値でおこなっている。フローチャートを参照すると、まず、ｘ，ｙの初期値をｘ＝０，ｙ＝０とし、処理の簡単化のために、余りｒが０以上になったときにキャリーを発生させるべく、余りｒの初期値をベクタの長軸値の半分の２倍、即ち−Ｘ＝−２６とする（Ｓ１）。次に、ｘ，ｙにドットを形成したのち（Ｓ２）、ｘが長軸値Ｘに達するまで（Ｓ３）ｘのインクリメントと短軸値Ｙの２倍値を余りｒへ累積する処理とを実行する（Ｓ４）。もし、余りｒが０以上になったら（Ｓ５）、余りｒから長軸値Ｘの２倍を減算し、ｙを１つ加算して（Ｓ６）ｘ，ｙを出力する（Ｓ２）。このように、短軸方向の座標値ｙの更新をここではキャリー発生と呼ぶ。
【０００６】
この処理を実行すると、図１１に示すような結果となる。この図でcarryがYESになっている座標は、キャリーが発生して斜め方向の座標値（ＸもＹも共に増加する）を生成する。on Gridの欄は、千鳥倍精度のグリッドに乗るかどうかを表している。図４（ｂ）は、これをプロットした結果を示している。図中●は千鳥配列に乗っているドット、○は千鳥配列に乗っていないドットをそれぞれ示している。実際のドットは、●で示した位置にのみ形成される。
【０００７】
【発明が解決しようとする課題】
上述した従来の千鳥配列型の画像展開処理方法では、長軸方向に２ドット以上連続してドットが形成されない部分が現れる。この傾向は、傾きが４５゜に近くなると、より顕著に現れる。図１２及び図６（ｂ）は、単精度ベクトル（１３，１２）、倍精度ベクトル（２６，２４）の場合のＤＤＡ処理結果と、そのプロット結果をそれぞれ示している。これらの図から明らかなように、直線の傾きが４５゜に近づくと、途中のドットが極端に消失してしまう。
【０００８】
このようなドットの消失は線分形状を著しく損なう。また、ドットが連続して消失すると、図形内部の塗りつぶし処理の起点を与えるドットが形成されないので、塗りつぶし処理が複雑になるという問題がある。
【０００９】
この発明はこのような問題点に鑑みなされたもので、千鳥配列上にドットを形成する擬似倍精度ＤＤＡ処理において、ドットの欠落を生じることがなく、線分形状を損なうことがない画像展開処理方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】
本願に係る画像展開処理方法は、ＣＰＵ及びバンドメモリを有するシステムにベクタデータを入力し、前記ＣＰＵにてこのベクトルデータによって特定される直交座標系の第１軸方向の各座標値に対し、前記ベクトルデータの傾き相当値を蓄積し、その蓄積量が所定値を超えた時点で前記直交座標系の第２軸方向の座標値を１つ変化させると共に前記蓄積量から所定値を減算することにより前記ベクトルデータに沿ってドットを形成し、前記バンドメモリの座標領域上に前記ドットにより構成されるラスタデータの画像を展開していくＤＤＡ処理による画像展開処理方法において、前記ＣＰＵが、前記直交座標系の第１軸方向及び第２軸方向の精度がそれぞれ倍となる直交座標系で前記入力されたベクトルデータに基づく前記ＤＤＡ処理を実行し、前記ベクトルデータの傾き相当値の蓄積量が前記所定値を超えるか否かを判定して、前記蓄積量が前記所定値を超えた際に、前記第２軸方向の座標値を１つ変化させる前のドット位置が前記第１軸方向及び第２軸方向の座標値を加算したとき偶数となる千鳥配列上にないときに限り、前記第２軸方向へ座標値を１つ変換させるようにして前記ベクトルデータに沿ってドットを形成し、前記バンドメモリの座標領域上に前記ラスタデータの画像を展開するようにしたことを特徴とする。
【００１１】
本発明によれば、第２軸方向への座標値変化（キャリー発生）を伴う際に、その第２軸方向へ座標値を変化させる前にそのドット形成位置が千鳥配列上にあるかどうかを判定し、千鳥配列上にない場合に限り、第２軸方向へ座標値を変化させるようにしているので、あらたに形成される座標値は、必ず千鳥配列上に存在することになる。また、キャリーが発生していないときには、ドットは水平又は垂直方向に連続して形成され、この場合には、ドットが必ず１つおきに千鳥配列上に形成される。キャリー発生前にドットが千鳥配列上に形成されていない場合でも、キャリー発生時には、次のドットは必ず千鳥配列上に形成されるので、欠落ドットが２つ以上続くことがない。このため、本発明によれば、ドットの欠落を生じることがなく、線分形状を損なうことがない。
【００１２】
【発明の実施の形態】
以下、図面を参照して、この発明の実施例を説明する。
図１は、本発明の一実施例に係る画像展開処理方法を実現するインクジェットプリントシステムの構成を示すブロック図である。
このシステムは、ホストコンピュータ１とインクジェットプリンタ２とにより構成されている。インクジェットプリンタ２は、ホストコンピュータ１とのインタフェース１１と、ＣＰＵ１２と、バンドメモリ１３と、インクジェットヘッド１４とを備えている。ホストコンピュータ１から与えられるベクトルデータは、インタフェース１１を介してＣＰＵ１２に与えられ、ここでＤＤＡ処理されてラスタデータに変換されバンドメモリ１３に展開される。バンドメモリ１３に展開されたラスタデータは、インクジェットヘッド１４に送られて印字処理に供される。
【００１３】
図２は、この実施例に係る直線ＤＤＡ処理を説明するためのフローチャートである。ここで、Ｘはベクトルデータの長軸値、Ｙはベクトルデータの短軸値、ｘは長軸現在位置、ｙは短軸現在位置、ｒは余り（蓄積量）である。
図２のＤＤＡ処理は、図１０のＤＤＡ処理と基本は同じであるが、図１０の処理と異なる点は、図１０のステップＳ５と、図１のステップＳ１１である。ステップＳ５では、余りｒが０以上のときに、無条件にキャリー発生処理（Ｓ６）を実行したが、本実施例のシステムでは、余りｒが０以上で、且つｘ＋ｙが奇数（ｘ＋ｙ＋１が偶数）であるときのみ、つまり現在位置が千鳥格子上に乗っていないときのみキャリー発生処理（Ｓ６）を行うようにしている。これにより、形成されるドットは必ず千鳥格子上に乗ることになる。
【００１４】
図１１のＤＤＡ処理と同様にベクトルデータとして（１３，５）、倍精度で（２６，１０）が与えられたときの処理結果を図３に示す。従来例（図１１）と比較すると、従来例ではｘ＝２でｒが１４となり０を超えるため、キャリーが発生してｙ＝１となったが、結果的に生成されたドットはon Gridにはならなかった。このため、ドットが２回連続して欠落している。この点、図３に示した本実施例では、余りｒが１４になり０を超えた場合でも、Ｘ軸座標値とＹ軸座標値の加算値ｘ＋ｙ＝２＋０＝２が偶数であるために、キャリーは発生せず、Ｙ軸座標値はｙ＝０のままである。次のｘ＝３では、ｘ＋ｙ＝３＋０＝３と奇数になるので、キャリーが発生し、ｙ＝１になる。この場合には、on Gridとなる。この処理では、図３から明らかなように、on Gridとならないドットが２つ以上連続することはない。
【００１５】
図４（ａ）は、これをプロットした結果を示す図である。
この図から明らかなように、本実施例の画像展開方法では、欠落するドットが２以上続かないため、線分形状が損なわれない。これに対し、同図（ｂ）に示した従来例は、ドットの欠落が２以上続く部分が４箇所も存在する。
図５は、図１２に対応したベクトルデータ（１３，１２）、倍精度（２６，２４）のプロット例である。従来例では、ｘ＝８でキャリーが発生し、ｙ＝７となって、以後、連続的にドットが欠落したが、本実施例では、ｘ＝８で余りｒ＝４６となってもキャリーが発生せず、この結果、ｙ＝６が維持されてon Gridが保たれている。図６（ａ）が、これをプロットした結果である。この例では、同図（ｂ）の従来例と顕著に違いが出てくる。従来例では、塗り潰し処理に支障を来したが、本実施例では塗り潰し処理も支障無く行える。
【００１６】
図７は、円発生のＤＤＡ処理を示すフローチャートである。
円の場合、中心と半径Ｘが与えられ、１／８円が生成されれば、後はｘ，ｙ変換及び対称点算出処理により全ての座標値が求められる。従って、図７の処理も１／８円を生成するアルゴリズムとなっている。
まず、ｘ，ｙの初期値としてｘ＝０，ｙ＝Ｘ＝３０を、余りｒによるキャリー発生を０基準に設定すべく余りｒの初期値をベクタの長軸値のマイナス値−Ｘ＝−３０とする（Ｓ２１）。次に、ｘ，ｙにドットを形成したのち（Ｓ２２）、ｘがｙと一致するまで（Ｓ２３）、即ち傾きが４５゜に達するまで、ｘのインクリメントと２ｘ＋１を余りｒへ累積する処理とを実行する（Ｓ２４）。もし、余りｒが０以上になり、且つｘ＋ｙが奇数になったら（Ｓ２５）、余りｒから２ｙ−１を減算し、ｙを１つ減算して（Ｓ２６）ｘ，ｙを出力する（Ｓ２２）。
【００１７】
以上の処理結果を図８に示す。この処理結果からも明らかなように、ｘ＝９のときに余りｒ＝１０であり、これは０を超えているが、ｘ＋ｙ＝９＋２９＝３８であるためにキャリーは発生せず、この結果、on Gridを維持している。
このプロット結果は、図９（ａ）のようになる。ちなみに、図９（ｂ）は従来処理によるプロット結果である。本実施例の方法がいかに線分形状を損ねていないかが明らかである。
【００１８】
【発明の効果】
以上述べたようにこの発明によれば、第２軸方向への座標値変化（キャリー発生）を伴う際に、その第２軸方向へ座標値を変化させる前にそのドット形成位置が千鳥配列上にあるかどうかを判定し、千鳥配列上にない場合に限り、第２軸方向へ座標値を変化させるようにしているので、あらたに形成される座標値は、必ず千鳥配列上に存在することになり、ドットの欠落を防止して線分形状が良好になるという効果を奏する。
【図面の簡単な説明】
【図１】この発明の一実施例に係るインクジェットプリントシステムのブロック図である。
【図２】同システムを使用した本発明の一実施例に係る直線生成ＤＤＡアルゴリズムを示すフローチャートである。
【図３】同ＤＤＡアルゴリズムに基づくドット形成処理結果を示す図である。
【図４】同ドット形成処理によってプロットしたドットを従来法により形成したドットと比較して示す図である。
【図５】同ＤＤＡアルゴリズムに基づくドット形成処理結果を示す図である。
【図６】同ドット形成処理によってプロットしたドットを従来法により形成したドットと比較して示す図である。
【図７】同システムを使用した本発明の一実施例に係る円生成ＤＤＡアルゴリズムを示すフローチャートである。
【図８】同ＤＤＡアルゴリズムに基づくドット形成処理結果を示す図である。
【図９】同ドット形成処理によってプロットしたドットを従来法により形成したドットと比較して示す図である。
【図１０】従来のＤＤＡアルゴリズムに基づくドット形成処理結果を示す図である。
【図１１】従来のＤＤＡアルゴリズムに基づくドット形成処理結果を示す図である。
【図１２】従来のＤＤＡアルゴリズムに基づくドット形成処理結果を示す図である。
【符号の説明】
１…ホストコンピュータ、２…インクジェットプリンタ、１１…インタフェース、１２…ＣＰＵ、１３…バンドメモリ、１４…インクジェットヘッド。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image development processing method for developing vector data into point sequence (raster) data, and more particularly to an image development processing method for forming dots on a staggered array using a DDA (Digital Differential Analyzer) algorithm.
[0002]
[Prior art]
An image expansion processing method using a DDA algorithm for expanding linear data expressed by vector data into raster data is widely used in printers and display devices. As a general DDA algorithm, Bresenham's DDA algorithm that does not involve real number data calculation and does not require multiplication and division is well known. In this algorithm, taking a straight line as an example, when the coordinate values (x1, y1) and (x2, y2) of both end points P1, P2 are given, the distance in the X-axis direction between the end points P1, P2 And the distance in the Y-axis direction, increasing the coordinate value of the axis with the larger absolute value one by one, and cumulatively adding the minor axis length as the remainder to the coordinate of the smaller axis If the remainder exceeds the major axis length, a process of outputting a carry and changing the dot formation position in the minor axis direction by one is sequentially executed.
[0003]
In order to increase the resolution of the output image, it is sufficient to increase the bitmap development density. However, if the resolution is simply doubled as usual, the capacity of the bitmap memory must be increased to four times the normal, and the drawing time is increased. Will be 4 times the normal. In addition, in the ink jet output device, problems such as excessive flow of ink, blurring, delay in drying, and paper wiping occur in the portion where the dot density is increased due to the increased dot density.
[0004]
Therefore, in addition to normal dots, interpolation dots are formed at positions shifted by a half pitch vertically and horizontally, and when outputting, the timing of interpolation dots and the paper feed timing are shifted by half a pitch from the main dot, respectively. Therefore, a staggered pseudo double precision DDA system is also proposed in which both the memory capacity and the drawing time are suppressed (Japanese Patent Laid-Open No. 4-320862).
[0005]
FIG. 10 is a flowchart showing a method for realizing this staggered pseudo double precision DDA system.
For example, when DDA is performed on a vector of (13, 5) in a coordinate system of 720 dpi unit, a coordinate system of 1440 dpi is generated by doubling the coordinate system, and a double-precision vector (26, 10) is generated on this coordinate system. ) DDA is executed, and dots are formed only when the dots are positioned on the staggered arrangement. In the processing of FIG. 10, the calculation base is performed with a numerical value that is twice the normal value. Referring to the flowchart, first, the initial values of x and y are set to x = 0 and y = 0, and in order to simplify the process, when the remainder r becomes 0 or more, a carry is generated to generate a carry. The initial value is set to twice the half value of the vector, that is, -X = -26 (S1). Next, after forming dots at x and y (S2), until x reaches the major axis value X (S3), the process of incrementing x and the process of accumulating the double value of the minor axis value Y to the remainder r is executed. (S4). If the remainder r becomes 0 or more (S5), twice the major axis value X is subtracted from the remainder r, one y is added (S6), and x and y are output (S2). In this way, the update of the coordinate value y in the minor axis direction is referred to as carry generation here.
[0006]
When this process is executed, the result shown in FIG. 11 is obtained. In the figure, the coordinates for which carry is YES generate a coordinate value in the oblique direction (both X and Y increase) when a carry occurs. The on Grid column indicates whether or not to ride on a staggered double precision grid. FIG. 4B shows the result of plotting this. In the figure, ● indicates dots that are in a staggered arrangement, and ○ indicates dots that are not in a staggered arrangement. Actual dots are formed only at the positions indicated by ●.
[0007]
[Problems to be solved by the invention]
In the above-described conventional zigzag array type image development processing method, a portion in which dots are not continuously formed appears in the major axis direction. This tendency appears more prominently when the inclination is close to 45 °. FIG. 12 and FIG. 6B show the DDA processing results in the case of single-precision vectors (13, 12) and double-precision vectors (26, 24), and the plot results, respectively. As is clear from these figures, when the inclination of the straight line approaches 45 °, the dots on the way are extremely lost.
[0008]
Such disappearance of the dot significantly impairs the shape of the line segment. Further, when dots disappear continuously, there is a problem that the dot that gives the starting point of the painting process inside the figure is not formed, and the painting process becomes complicated.
[0009]
The present invention has been made in view of such problems, and in the pseudo double precision DDA processing for forming dots on a staggered array, image development processing that does not cause dot loss and does not impair line segment shape. It aims to provide a method.
[0010]
[Means for Solving the Problems]
In the image development processing method according to the present application, vector data is input to a system having a CPU and a band memory, and for each coordinate value in the first axis direction of the orthogonal coordinate system specified by the vector data by the CPU , By accumulating the slope equivalent value of the vector data, when the accumulated amount exceeds a predetermined value, the coordinate value in the second axis direction of the orthogonal coordinate system is changed by one and the predetermined value is subtracted from the accumulated amount In the image development processing method by DDA processing in which dots are formed along the vector data and the raster data image composed of the dots is developed on the coordinate area of the band memory , the CPU has the orthogonal coordinates The DDA processing based on the input vector data is performed in an orthogonal coordinate system in which the accuracy in the first axis direction and the second axis direction of the system is doubled. And determining whether or not the accumulated amount of the value corresponding to the gradient of the vector data exceeds the predetermined value. When the accumulated amount exceeds the predetermined value, the coordinate value in the second axis direction is set to 1 One coordinate value is converted in the second axis direction only when the dot position before the change is not on the staggered array that is even when the coordinate values in the first axis direction and the second axis direction are added. In this manner, dots are formed along the vector data, and the raster data image is developed on the coordinate area of the band memory .
[0011]
According to the present invention, when coordinate value change (carry occurrence) in the second axis direction is accompanied, it is determined whether the dot formation position is on the staggered arrangement before changing the coordinate value in the second axis direction. Since the coordinate value is changed in the second axis direction only when it is determined and not on the staggered array, the newly formed coordinate value always exists on the staggered array. When no carry occurs, dots are formed continuously in the horizontal or vertical direction. In this case, every other dot is always formed on a staggered arrangement. Even if the dots are not formed on the staggered array before the carry occurs, the next dot is always formed on the staggered array when the carry occurs, so that two or more missing dots do not continue. For this reason, according to the present invention, no missing dot occurs and the line segment shape is not impaired.
[0012]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings.
FIG. 1 is a block diagram showing a configuration of an inkjet printing system that realizes an image development processing method according to an embodiment of the present invention.
This system includes a host computer 1 and an ink jet printer 2. The inkjet printer 2 includes an interface 11 with the host computer 1, a CPU 12, a band memory 13, and an inkjet head 14. Vector data given from the host computer 1 is given to the CPU 12 via the interface 11, where it is DDA processed, converted into raster data, and developed in the band memory 13. The raster data developed in the band memory 13 is sent to the inkjet head 14 and used for printing processing.
[0013]
FIG. 2 is a flowchart for explaining the straight line DDA processing according to this embodiment. Here, X is the long axis value of the vector data, Y is the short axis value of the vector data, x is the long axis current position, y is the short axis current position, and r is the remainder (accumulated amount).
The DDA process of FIG. 2 is basically the same as the DDA process of FIG. 10, but differs from the process of FIG. 10 in step S5 of FIG. 10 and step S11 of FIG. In step S5, the carry generation process (S6) is executed unconditionally when the remainder r is 0 or more. However, in the system of this embodiment, the remainder r is 0 or more and x + y is an odd number (x + y + 1 is an even number). Only when the current position is not on the staggered pattern, the carry generation process (S6) is performed. As a result, the dots to be formed are always on the houndstooth.
[0014]
FIG. 3 shows a processing result when (13, 5) is given as vector data and (26, 10) is given in double precision as in the DDA processing of FIG. Compared to the conventional example (FIG. 11), in the conventional example, since x = 2 and r is 14 and exceeds 0, a carry occurs and y = 1. However, as a result, the generated dots are turned on grid. I didn't. For this reason, dots are missing twice consecutively. In this respect, in the present embodiment shown in FIG. 3, even when the remainder r is 14 and exceeds 0, the added value x + y = 2 + 0 = 2 of the X-axis coordinate value and the Y-axis coordinate value is an even number. No carry occurs and the Y-axis coordinate value remains y = 0. At the next x = 3, since x + y = 3 + 0 = 3, which is an odd number, a carry occurs and y = 1. In this case, it is on Grid. In this process, as is apparent from FIG. 3, two or more dots that do not become on grid do not continue.
[0015]
FIG. 4A shows the result of plotting this.
As is apparent from this figure, in the image development method of the present embodiment, since the missing dots do not continue two or more, the line segment shape is not impaired. On the other hand, in the conventional example shown in FIG. 4B, there are four portions where the missing dots continue two or more.
FIG. 5 is a plot example of vector data (13, 12) and double precision (26, 24) corresponding to FIG. In the conventional example, a carry occurs when x = 8, and y = 7. Thereafter, dots are continuously lost. However, in this embodiment, even if x = 8 and the remainder r = 46, the carry occurs. As a result, y = 6 is maintained and on Grid is maintained. FIG. 6A shows the result of plotting this. This example is significantly different from the conventional example in FIG. In the conventional example, the filling process is hindered, but in the present embodiment, the filling process can be performed without any trouble.
[0016]
FIG. 7 is a flowchart showing a DDA process for generating a circle.
In the case of a circle, if a center and a radius X are given and a 1/8 circle is generated, all coordinate values are obtained by x, y conversion and symmetry point calculation processing. Therefore, the process of FIG. 7 is also an algorithm for generating 1/8 circle.
First, x = 0, y = X = 30 are set as initial values of x and y, and the initial value of the remainder r is set to a negative value of the major axis value of the vector −X = − 30 (S21). Next, after forming dots at x and y (S22), the process of incrementing x and accumulating 2x + 1 to the remainder r until x matches y (S23), that is, until the inclination reaches 45 °. Execute (S24). If the remainder r becomes 0 or more and x + y becomes an odd number (S25), 2y-1 is subtracted from the remainder r, y is subtracted by 1 (S26), and x and y are output (S22). .
[0017]
The above processing results are shown in FIG. As apparent from this processing result, when x = 9, the remainder is r = 10, which exceeds 0. However, since x + y = 9 + 29 = 38, no carry occurs, and as a result, On Grid is maintained.
The plot result is as shown in FIG. Incidentally, FIG. 9B is a plot result by the conventional processing. It is clear how the method of this embodiment does not impair the line segment shape.
[0018]
【The invention's effect】
As described above, according to the present invention, when a coordinate value change (carry occurs) in the second axis direction is accompanied, the dot formation position on the staggered arrangement is changed before the coordinate value is changed in the second axis direction. Since the coordinate value is changed in the second axis direction only when it is not on the staggered array, the newly formed coordinate value must be on the staggered array. Thus, the dot segment is prevented from being lost and the line segment shape is improved.
[Brief description of the drawings]
FIG. 1 is a block diagram of an ink jet printing system according to an embodiment of the present invention.
FIG. 2 is a flowchart showing a straight line generation DDA algorithm according to an embodiment of the present invention using the system.
FIG. 3 is a diagram showing a dot formation processing result based on the DDA algorithm.
FIG. 4 is a diagram showing dots plotted by the dot formation processing in comparison with dots formed by a conventional method.
FIG. 5 is a diagram showing a dot formation processing result based on the DDA algorithm.
FIG. 6 is a diagram showing dots plotted by the dot forming process compared with dots formed by a conventional method.
FIG. 7 is a flowchart showing a circle generation DDA algorithm according to an embodiment of the present invention using the system.
FIG. 8 is a diagram showing a dot formation processing result based on the DDA algorithm.
FIG. 9 is a diagram showing a comparison of dots plotted by the dot formation process with dots formed by a conventional method.
FIG. 10 is a diagram showing a dot formation processing result based on a conventional DDA algorithm.
FIG. 11 is a diagram illustrating a dot formation processing result based on a conventional DDA algorithm.
FIG. 12 is a diagram showing a dot formation processing result based on a conventional DDA algorithm.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Host computer, 2 ... Inkjet printer, 11 ... Interface, 12 ... CPU, 13 ... Band memory, 14 ... Inkjet head.

Claims

Vector data is input to a system having a CPU and a band memory, and an inclination equivalent value of the vector data is accumulated for each coordinate value in the first axis direction of the orthogonal coordinate system specified by the vector data by the CPU. When the accumulated amount exceeds a predetermined value, the coordinate value in the second axis direction of the orthogonal coordinate system is changed by one and a predetermined value is subtracted from the accumulated amount to form dots along the vector data. In the image development processing method by DDA processing for developing an image of raster data constituted by the dots on the coordinate area of the band memory ,
The CPU executes the DDA processing based on the input vector data in an orthogonal coordinate system in which the accuracy in the first axis direction and the second axis direction of the orthogonal coordinate system is doubled, and corresponds to the inclination of the vector data It is determined whether the accumulated amount of the value exceeds the predetermined value, and when the accumulated amount exceeds the predetermined value, the dot position before changing the coordinate value in the second axis direction by one is the Only when the coordinate values in the first axis direction and the second axis direction are not on the zigzag array that is an even number, the coordinate data is converted into one in the second axis direction along the vector data. An image expansion processing method characterized in that dots are formed and the image of the raster data is expanded on the coordinate area of the band memory .