JP2976671B2 - Data expansion method - Google Patents

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【産業上の利用分野】本発明は、データ展開方法に係
り、特にアウトラインデータを印字可能なデータに変換
するビットマップデータのデータ展開方法の改良に関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data development method, and more particularly to an improvement in a data development method of bitmap data for converting outline data into printable data.

【０００２】[0002]

【従来の技術】従来、例えば、フォント形状データをア
ウトライン方式で格納しているレーザープリンタ等の印
字装置において文字の印字処理を行う場合には、先ずア
ウトライン形状データをビットマップデータに変換する
処理（スキャンコンバージョン処理）を行い、次いで前
記ビットマップデータを用いて印字を行っている。2. Description of the Related Art Conventionally, when a character printing process is performed in a printing device such as a laser printer which stores font shape data in an outline system, first, the outline shape data is converted into bitmap data ( Scan conversion processing), and then printing is performed using the bitmap data.

【０００３】前記ビットマップデータ変換は、次のよう
に行う。例えば、図７（Ａ）に示すようにアウトライン
２０１が、格子２０２内の領域［Ｘｎ≦Ｘ＜Ｘｎ＋１、
Ｙｎ≦Ｙ＜Ｙｎ＋１］に存在する場合、あるいは図７
（Ｂ）に示すようにアウトライン３０１が或る領域を囲
む場合がある。かかる場合には、前者に対してはその格
子２０２に対し、後者に対しては適宜の格子３０３を設
定し、それぞれの格子２０２，３０３内にドット２０
３，３０２を置く規則を設定する。この規則に基づくド
ット配置によりスキャンコンバージョン処理を行う。The bitmap data conversion is performed as follows. For example, as shown in FIG. 7A, the outline 201 is defined as a region [Xn ≦ X <Xn + 1,
Yn ≦ Y <Yn + 1], or FIG.
As shown in (B), the outline 301 may surround a certain region. In such a case, an appropriate grid 303 is set for the former for the grid 202, and a dot 20 is set in each of the grids 202 and 303.
A rule for placing 3,302 is set. Scan conversion processing is performed by dot arrangement based on this rule.

【０００４】図８に具体例として、前記規則によりアル
ファベット文字「Ｉ」をスキャンコンバージョン処理し
た結果を示す。この場合、太線で示すアウトラインの文
字形状４０１と、ドット（○に斜線で示す）４０４を配
置することにより形成されたビットマップの文字形状４
０２とを比較すると、ビットマップの文字形状４０２の
方が大きくなる（太くなる）。この太くなる傾向は、単
位格子４０３の大きさに対して、アウトラインで表され
る文字形状４０２が十分大きな場合は、それほど問題と
ならない。しかし、文字の大きさが小さい場合には（逆
に言えば、文字形状に対して、単位格子が大きい場
合）、スキャンコンバージョン処理した結果の方が大き
くなる傾向がある。この太くなる傾向は、「文字形状の
再現性」という点で好ましくない。FIG. 8 shows, as a specific example, the result of scan conversion processing of the alphabetical character "I" according to the above rules. In this case, an outline character shape 401 indicated by a thick line and a character shape 4 of a bitmap formed by arranging dots (shown by oblique lines in O) 404.
Compared with 02, the character shape 402 of the bitmap is larger (thicker). This tendency to become thick is not so problematic when the character shape 402 represented by the outline is sufficiently large with respect to the size of the unit lattice 403. However, when the size of the character is small (in other words, when the unit lattice is larger than the character shape), the result of the scan conversion process tends to be larger. This tendency to be thick is not preferable in terms of “character shape reproducibility”.

【０００５】この太くなる傾向を防止するために、スキ
ャンコンバージョン処理を行う前に、文字のアウトライ
ンを、「大きくなる分だけ予め小さくする処理」、即
ち、アウトラインを「細らせる処理」を行う。アウトラ
ンイに対して予め「細らせる処理」を行うことにより、
スキャンコンバージョン処理において文字形状が太く変
換される傾向に対する補正を行うことが可能となる。例
えば、図９に示す文字「Ｉ」は、図８におけるアウトラ
インの文字形状４０１と同一の太線で示すアウトライン
の文字形状５０１に対し、「０．５ドット分の長さだけ
細らせる処理」を施した「破線」で示すアウトライン５
０２に対し、スキャンコンバージョン処理をしたもので
ある。In order to prevent this tendency, the outline of the character is "processed to be reduced in advance by an increase", that is, the process of "thinning" the outline is performed before performing the scan conversion process. By performing “thinning” on outruns in advance,
In the scan conversion processing, it is possible to perform correction for the tendency that the character shape is converted to be thick. For example, the character “I” shown in FIG. 9 is obtained by performing “the process of narrowing by 0.5 dot length” to the outline character shape 501 indicated by the same thick line as the outline character shape 401 in FIG. Outline 5 indicated by "dashed line"
02 is subjected to scan conversion processing.

【０００６】その結果、図９に示すビットマップ形状５
０３を、図８に示すビットマップ形状４０２と比較する
と、横方向・縦方向共に、各々１ドットずつ小さくな
り、ドットを配置してできたビットマップの文字形状
は、元のアウトライン文字形状５０１をほぼ忠実に再現
したものとなる。As a result, the bitmap shape 5 shown in FIG.
8 is smaller than the bitmap shape 402 shown in FIG. 8 by one dot in each of the horizontal and vertical directions, and the character shape of the bitmap formed by arranging the dots is the original outline character shape 501. It is almost faithfully reproduced.

【０００７】[0007]

【発明が解決しようとする課題】しかしながら、文字の
アウトライン形状が「より小さく」（又は、アウトライ
ンに対して単位格子の大きさが、図９で示された例より
も大きく）なった場合には、アウトラインに対する「細
らせる処理」が、アウトラインの文字形状に悪影響を及
ぼすことがある。However, when the outline shape of the character becomes "smaller" (or the size of the unit grid with respect to the outline becomes larger than that shown in FIG. 9). In some cases, the "thinning process" for the outline may adversely affect the character shape of the outline.

【０００８】例えば、図１０にアウトライン形状に比較
して単位格子が大きい場合を示す。この場合、太線の文
字「Ｉ」のアウトライン６０１に対して「０．５ドット
の細らせ処理」を行うと、「破線」で示すアウトライン
６０２が得られる。このアウトライン６０２のうち、符
号６０３，６０４で囲んだ部分では「捩れ（反転）」が
生じている。この「捩れ」を生じている破線で示すアウ
トライン６０２に対して、スキャンコンバージョン処理
を行うと、ビットマップによる文字形状６１２が得られ
る。このビットマップ文字形状６１２を観察すると、元
のアウトライン６０１からでは発生しないドット列６０
５ａ，６０５ｂが、発生している。これは、符号６０
３，６０４部分にそれぞれ生じた「捩れ」に対してもビ
ットマップ展開されたためである。これらドット列６０
５ａ，６０５ｂのために、「細らせる処理」を施したに
もかかわらず、ビットマップの文字形状６１２が縦方向
に大きく（太く）なっている。For example, FIG. 10 shows a case where the unit lattice is larger than the outline shape. In this case, if the “0.5 dot thinning process” is performed on the outline 601 of the thick character “I”, an outline 602 indicated by a “dashed line” is obtained. In the outline 602, a portion surrounded by reference numerals 603 and 604 has “twist (reversal)”. When a scan conversion process is performed on the outline 602 indicated by the broken line that causes “twist”, a character shape 612 based on a bitmap is obtained. When observing the bitmap character shape 612, the dot row 60 that does not occur from the original outline 601 is displayed.
5a and 605b have occurred. This is
This is because “torsion” generated in each of the 3,604 portions was also bitmap expanded. These dot rows 60
The character shape 612 of the bitmap is large (thick) in the vertical direction even though the “thinning process” is performed for 5a and 605b.

【０００９】前述の現象は、文字のアウトライン形状が
単位格子の大きさに対して、「ある限界値」より小さく
なった場合には、「細らせる処理」が有効に作用しない
ことを意味している。即ち、元のアウトライン６０１を
構成する直線のうち、平行な直線の組合せである［６０
６と６０７、６０６と６０８、６０９と６１０、６０９
と６１１］のそれぞれの間隔が、格子間隔よりも狭くな
る場合に前記「細らせる処理」が有効に作用しない。The above-mentioned phenomenon means that if the outline shape of a character is smaller than a "certain limit value" with respect to the size of a unit cell, the "thinning process" does not work effectively. ing. That is, the combination of parallel straight lines among the straight lines constituting the original outline 601 [60
6, 607, 606 and 608, 609 and 610, 609
And 611] do not work effectively when the respective intervals are smaller than the lattice intervals.

【００１０】そこで、本発明は、上述した問題点を解決
するためになされたものであり、例えば元のアウトライ
ンに忠実なドット形状を持つビットマップを得るデータ
展開方法を提供することを目的とする。The present invention has been made in order to solve the above-mentioned problems, and has as its object to provide a data expanding method for obtaining a bit map having a dot shape faithful to the original outline, for example. .

【００１１】[0011]

【課題を解決するための手段】この目的を達成するため
に本発明のデータ展開方法は、アウトライン形状を構成
するショートベクトルのｘ軸およびｙ軸の軸方向座標値
の最大値・最小値をそれぞれ結んで外接矩形を求め、こ
の外接矩形に沿って、前記外接矩形の内側に予め定めた
細らせ量だけ縮小することにより縮小矩形を求め、前記
アウトライン形状に沿って、前記アウトライン形状を細
くする方向に前記予め定めた細らせ量だけ縮小すること
によりショートベクトルからなる縮小図形を求め、この
縮小図形を構成するショートベクトルが、前記縮小矩形
の外側に存在する場合に、前記外側のショートベクトル
を前記縮小矩形の内側に移動せしめて第２アウトライン
を形成し、この第２アウトラインに沿ってデータ展開を
するようにした。In order to achieve this object, a data expansion method according to the present invention uses a maximum value and a minimum value of the x-axis and y-axis coordinate values of the short vector constituting the outline shape, respectively. Then, a circumscribed rectangle is obtained, and a reduced rectangle is obtained by reducing the predetermined squeezing amount inside the circumscribed rectangle along the circumscribed rectangle, thereby reducing the outline shape along the outline shape. A reduced figure composed of short vectors is obtained by reducing in the direction by the predetermined thinning amount, and when the short vectors constituting this reduced figure are present outside the reduced rectangle, the outer short vectors are obtained. Is moved inside the reduced rectangle to form a second outline, and data is developed along the second outline.

【００１２】[0012]

【作用】本発明のデータ展開方法は、先ず、アウトライ
ン形状を構成するショートベクトルのｘ軸およびｙ軸の
軸方向座標値の最大値・最小値をそれぞれ結んで外接矩
形を求める。次いで、この外接矩形に沿って、予め定め
た細らせ量だけ細らせた縮小矩形を求める。更に、アウ
トライン形状に沿って（例えば左回り）、前記アウトラ
イン形状を細くする方向に前記予め定めた細らせ量だけ
縮小することによりショートベクトルからなる縮小図形
を求める。そして、この縮小図形を構成するショートベ
クトルが、前記縮小矩形の外側に存在する場合には、前
記外側のショートベクトルを前記縮小矩形の内側に移動
せしめて第２アウトラインを形成する。この第２アウト
ラインに沿ってデータ展開（例えば、ビットマップ展
開、ランレングス展開）する。According to the data expanding method of the present invention, first, a circumscribed rectangle is obtained by connecting the maximum value and the minimum value of the x-axis and y-axis coordinate values of the short vector forming the outline shape. Next, along the circumscribed rectangle, a reduced rectangle reduced by a predetermined reduction amount is obtained. Further, along the outline shape (for example, counterclockwise), a reduced figure composed of a short vector is obtained by reducing the predetermined thinning amount in a direction to narrow the outline shape. If the short vector forming the reduced graphic exists outside the reduced rectangle, the outer short vector is moved inside the reduced rectangle to form a second outline. Data development (for example, bitmap development and run-length development) is performed along the second outline.

【００１３】[0013]

【実施例】以下、本発明のデータ展開方法をレーザービ
ームプリンタにおけるビットマップ展開方法に適用して
具体化した実施例を図面を参照して説明する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment in which the data developing method of the present invention is applied to a bitmap developing method in a laser beam printer will be described below with reference to the drawings.

【００１４】図１にレーザービームプリンタの主制御装
置１００の構成ブロック図を示す。図１に示すように、
主制御装置１００は、本レーザービームプリンタ全体を
制御するＣＵＰ１１０と、本レーザビームプリンタを制
御するための制御プログラム１２１及びフォントデータ
１２２を格納したＲＯＭ１２０と、ランダムアクセスメ
モリ（ＲＡＭ）１３０と、ホストコンピュータ１８０等
の外部装置との間の通信を行う入出力インターフェース
１４０と、プリンタエンジン１５０との間の通信を行な
うためのプリンタエンジンインターフェース１６０と、
およびそれらを相互接続するバス１７０で構成されてい
る。FIG. 1 is a block diagram showing the configuration of a main controller 100 of a laser beam printer. As shown in FIG.
The main controller 100 includes a CUP 110 for controlling the entire laser beam printer, a ROM 120 storing a control program 121 and font data 122 for controlling the laser beam printer, a random access memory (RAM) 130, a host computer An input / output interface 140 for communicating with an external device such as 180, a printer engine interface 160 for communicating with the printer engine 150,
And a bus 170 interconnecting them.

【００１５】前記ＲＡＭ１３０には、ホストコンピュー
タ等から送られてきた描画命令等が記憶される受信バッ
ファ１３１と、これから描画を行おうとする文字のアウ
トラインデータを記憶するアウトライン記憶部１３２
と、アウトラインの「細らせ量」を記憶する細らせ量記
憶部１３３と、その文字のアウトラインの外接矩形値を
記憶する外接矩形記憶部１３４と、ページメモリ１３５
が含まれる。前記ＣＰＵ１１０には、ホストコンピュー
タ１８０から送られてきた印字データに対して印字処理
を行う印字処理部１１１と、アウトラインの「細らせる
処理」を行う細らせ処理部１１２と、細らせたアウトラ
インに対して外接矩形値を用いた補正を行う、外接矩形
による補正処理部１１３とが含まれる。The RAM 130 has a receiving buffer 131 for storing drawing commands and the like sent from a host computer or the like, and an outline storage unit 132 for storing outline data of characters to be drawn.
, A thinning amount storage unit 133 for storing the “shrinkage amount” of the outline, a circumscribed rectangle storage unit 134 for storing a circumscribed rectangle value of the outline of the character, and a page memory 135.
Is included. The CPU 110 includes a print processing unit 111 that performs print processing on print data sent from the host computer 180, a thinning processing unit 112 that performs “thinning processing” of an outline, A circumscribing rectangle correction processing unit 113 for performing a correction to the outline using a circumscribed rectangle value is included.

【００１６】かかる構成の主選択装置１００の動作概要
を説明する。ホストコンピュータ１８０から送られてく
る印字データは、入出力インターフェース１４０を介し
て、受信バッファ１３１に記憶される。受信バッファ１
３１に記憶された印字データは、ＲＯＭ１２０内のプロ
グラム１２１に従って、ＣＰＵ１１０の印字処理部１１
１において逐次処理される。印字処理部１１１における
処理途中に、文字の印字処理が含まれた場合、その文字
のアウトライン形状データは、ＲＯＭ１２０内のフォン
トデータ１２２を検索して得られる。得られたアウトラ
イン形状データは、印字処理部１１１においてＲＯＭ１
２０内のプログラム１２１に従い、印字データで指示さ
れたサイズにスケーリング処理が施され、その結果は、
アウトライン記憶部１３２に記憶される。An outline of the operation of the main selection device 100 having such a configuration will be described. The print data sent from the host computer 180 is stored in the reception buffer 131 via the input / output interface 140. Receive buffer 1
The print data stored in the CPU 31 is stored in the print processing unit 11 of the CPU 110 according to a program 121 in the ROM 120.
1 is sequentially processed. When a character print process is included in the process of the print processing unit 111, the outline shape data of the character is obtained by searching the font data 122 in the ROM 120. The obtained outline shape data is stored in the ROM 1 in the print processing unit 111.
20, a scaling process is performed on the size specified by the print data, and the result is
It is stored in the outline storage unit 132.

【００１７】次に、文字のアウトラインデータの「細ら
せる処理」について、図１および図２を参照して説明す
る。例えば、アルファベット文字「Ｉ」を印字する場合
を想定する。アウトライン記憶部１３２には、アルファ
ベット「Ｉ」のアウトライン形状８０１に対応するデー
タ｛以下、アウトライン形状データ（８０１）と記す｝
が記憶されている。このアウトライン形状８０１の外接
矩形Ｚの数値［ｘ軸方向の最小値８０５、ｘ最大値８０
６、ｙ最小値８０７、ｙ最大値８０８］が、外接矩形値
記憶部１３４に記憶されている。この外接矩形値は、フ
ォントデータ中に含まれている場合には、その値を文字
と同じ倍率でスケーリングして用いる。フォントデータ
中に含まれない場合には、アウトライン形状データ（８
０１）のｘ方向、ｙ方向のそれぞれの最大値、最小値を
予め計算し、外接矩形値記憶部１３４に記憶しておけば
良い。Next, the "thinning process" of character outline data will be described with reference to FIGS. For example, it is assumed that the alphabet letter “I” is printed. In the outline storage unit 132, data corresponding to the outline shape 801 of the alphabet “I” (hereinafter referred to as outline shape data (801))
Is stored. Numerical value of the circumscribed rectangle Z of this outline shape 801 [minimum value 805 in x-axis direction, x maximum value 80
6, y minimum value 807, y maximum value 808] are stored in the circumscribed rectangular value storage unit 134. When the circumscribed rectangle value is included in the font data, the value is scaled at the same magnification as the character and used. If not included in the font data, the outline shape data (8
01), the maximum value and the minimum value in the x and y directions may be calculated in advance and stored in the circumscribed rectangular value storage unit 134.

【００１８】アウトライン形状８０１を構成するショー
トベクトルには、進行方向が決められている。ここに、
ショートベクトルとは、アウトラインを構成する個々の
方向を持った線分をいい、例えば符号（Ｂ₁ →Ｂ₂ ）の
部分、符号（Ｂ₃ →Ｂ₁ ）の部分をいう。ショートベク
トルの方向は、文字の外周部のような「外回り」のルー
プでは「左回り」に決められ、アルファベット文字
「Ｏ」の内周部のような「内回り」のループは「右回
り」に決定する。このように決定したのは、後述のアウ
トライン形状８０１を「細らせる処理」を行うためであ
る。The traveling direction is determined for the short vectors constituting the outline shape 801. here,
The short vector refers to a line segment having individual directions constituting an outline, for example, a portion of a code (B ₁ → B ₂ ) and a portion of a code (B ₃ → B ₁ ). The direction of the short vector is determined to be "counterclockwise" in an "outward" loop such as the outer periphery of a character, and "inward" in an "inward" loop such as the inner periphery of an alphabetic character "O". decide. The reason for this determination is to perform a “thinning process” of an outline shape 801 described later.

【００１９】図２に示す文字「Ｉ」では、文字内部に空
間が存在しないので、「左回り」の外ループのみが存在
する。実際の処理では、細らせ量記憶部１３３に予め記
憶されている細らせ量８０９を用いて、アウトライン形
状の各ショートベクトルを進行方向に対して左側に、細
らせ量８０９だけ移動する処理を行う。細らせ量８０９
としては、１ドットの半分の０．５ドットが好適であ
る。前記細らせ量８０９の移動としては、符号８１１〜
８２２の矢印方向に０．５ドット分だけ移動する。この
移動処理により形成された破線で示すアウトラインデー
タ８１０は、前記図１０に示したアウトライン６０２と
同様に上下の部分に「捩れ」が生じている。このように
して求めたアウトラインデータ８１０は、再度アウトラ
イン記憶部１３２に記憶される。In the character "I" shown in FIG. 2, since there is no space inside the character, only the "left-handed" outer loop exists. In the actual processing, each short vector having the outline shape is moved to the left with respect to the traveling direction by the thinning amount 809 using the thinning amount 809 stored in the thinning amount storage unit 133 in advance. Perform processing. Thinning amount 809
Is preferably 0.5 dot which is half of 1 dot. The movement of the thinning amount 809 is represented by reference numerals 811 to 811.
It moves by 0.5 dot in the direction of arrow 822. In the outline data 810 indicated by the broken line formed by this movement processing, "twist" occurs in the upper and lower portions, similarly to the outline 602 shown in FIG. The outline data 810 thus obtained is stored in the outline storage unit 132 again.

【００２０】続いて、アウトライン記憶部１３２に記憶
された前記アウトラインデータに対する、外接矩形値を
用いた補正処理について、図３に示すフローチャート及
び図４を用いて説明する。Next, a correction process using circumscribed rectangle values for the outline data stored in the outline storage unit 132 will be described with reference to the flowchart shown in FIG. 3 and FIG.

【００２１】前記外接矩形値記憶部１３４に記憶された
外接矩形Ｚ（図４において一点鎖線で示す）に対して、
細らせ量８０９だけｘ，ｙ各方向に縮小した矩形ＢＢｏ
ｘ’（点線で示す）を計算する（ステップＳ１）。計算
されたＢＢｏｘ’のｘ軸方向の最小値をＢＢｏｘ’．ｍ
ｉｎＸ（９０５）、ＢＢｏｘ’のｘ軸方向の最大値をＢ
Ｂｏｘ’．ｍａｘＸ（９０６）、ＢＢｏｘ’のｙ軸方向
の最小値をＢＢｏｘ’．ｍｉｎＹ（９０７）、ＢＢｏ
ｘ’のｙ軸方向の最大値をＢＢｏｘ’．ｍａｘＹ（９０
８）とする。With respect to the circumscribed rectangle Z (shown by a dashed line in FIG. 4) stored in the circumscribed rectangle value storage unit 134,
A rectangle BBo reduced in the x and y directions by the amount of reduction 809
x ′ (indicated by a dotted line) is calculated (step S1). The minimum value in the x-axis direction of the calculated BBox 'is defined as BBox'. m
inX (905), the maximum value of BBox 'in the x-axis direction is B
Box '. maxX (906), the minimum value of BBox 'in the y-axis direction is BBox'. minY (907), BBo
The maximum value of x 'in the y-axis direction is represented by BBox'. maxY (90
8).

【００２２】次のステップＳ２からステップＳ１２まで
のループでは、アウトライン記憶部１３２に記憶された
アウトラインデータ（即ち、捩れのあるデータ）の前記
各ショートベクトルの始点の座標値が、ＢＢｏｘ’で囲
まれる領域（点線で示す）より「外側」であった場合
に、強制的にＢＢｏｘ’の「内側」に移動する処理を行
う。In the next loop from step S2 to step S12, the coordinate value of the start point of each of the short vectors of the outline data (ie, twisted data) stored in the outline storage unit 132 is surrounded by BBox '. When the area is “outside” the area (indicated by the dotted line), a process of forcibly moving the area to “inside” of the BBox ′ is performed.

【００２３】例えば、ショートベクトル１０１０の始点
１０１１について考える。先ず、始点１０１１の座標値
を、ＲＡＭ１３０内に確保した領域Ｐｘ、Ｐｙ（図示せ
ず）に代入する（ステップＳ２）。ＢＢｏｘ’．ｍｉｎ
Ｘ（９０５）とＰｘを比較する（ステップＳ３）。Ｐｘ
は、ＢＢｏｘ’．ｍｉｎＸ（９０５）より小さくないの
で、ステップＳ５の処理へ移る。ステップＳ５でもＰｘ
は、ＢＢｏｘ’．ｍａｘＸ（９０６）より大きくないの
でステップＳ７へ移る。ステップＳ７では、Ｐｙは、Ｂ
Ｂｏｘ’．ｍｉｎＹ（９０７）より小さいのでステップ
Ｓ８において、Ｐｙには強制的にＢＢｏｘ’．ｍｉｎＹ
が代入される。その後、ステップＳ１１の処理で、Ｐ
ｘ、Ｐｙは、再びアウトライン記憶部１３２に戻され
る。この処理により、ショートベクトル１０１０の始点
は、強制的にＢＢｏｘ’の「内側」に移動されたことに
なる。同様に、各ショートベクトルの始点もステップＳ
２からステップＳ１２の処理が繰り返し行われ、始点が
ＢＢｏｘ’で囲まれる領域（点線で示す）より「外側」
であった場合、強制的にＢＢｏｘ’の「内側」に移動さ
せる。For example, consider the starting point 1011 of the short vector 1010. First, the coordinate values of the starting point 1011 are assigned to areas Px and Py (not shown) secured in the RAM 130 (step S2). BBox '. min
X (905) is compared with Px (step S3). Px
Is BBox '. Since it is not smaller than minX (905), the process moves to step S5. Px in step S5
Is BBox '. Since it is not larger than maxX (906), the process moves to step S7. In step S7, Py becomes B
Box '. minY (907), so that in step S8, BBox '. minY
Is substituted. Then, in the process of step S11, P
x and Py are returned to the outline storage unit 132 again. By this processing, the start point of the short vector 1010 has been forcibly moved to “inside” of BBox ′. Similarly, the starting point of each short vector is also set in step S
The processing from step 2 to step S12 is repeatedly performed, and the starting point is “outside” the area (shown by the dotted line) surrounded by BBox ′.
Is forced to move "inside" of BBox '.

【００２４】すべてのショートベクトルの始点について
上記の処理が終了した場合には、外接矩形値を用いた補
正処理は終了する。この補正処理により、ショートベク
トル１０１０、１０１３、１０１５、１０１７は、それ
ぞれ１０１２、１０１４、１０１６、１０１８で示す矢
印方向に移動し、アウトライン８０１はすべてＢＢｏ
ｘ’内に収まることになる。移動後のアウトライン１１
０１を図５に示す。When the above processing has been completed for all the starting points of the short vectors, the correction processing using the circumscribed rectangle values is completed. As a result of this correction processing, the short vectors 1010, 1013, 1015, and 1017 move in the directions indicated by arrows 1012, 1014, 1016, and 1018, respectively, and all the outlines 801 are BBo.
x '. Outline 11 after moving
01 is shown in FIG.

【００２５】図６に外接矩形値を用いた補正処理後の破
線で示すアウトライン１１０１、及び前記アウトライン
１１０１を印字処理部１１１においてスキャンコンバー
ジョン処理した後のビットマップを示す。アウトライン
１１０１は、図３のフローチャートで示した補正処理に
より、符号９０５から９０８で囲まれる領域の中に収ま
る。このアウトラインデータ１１０１をビットマップデ
ータに変換した結果は、元のアウトラインデータ１１０
２に近い形状が再現される。FIG. 6 shows an outline 1101 indicated by a broken line after the correction processing using the circumscribed rectangle values, and a bit map after the outline 1101 is subjected to scan conversion processing in the print processing unit 111. The outline 1101 fits into an area surrounded by reference numerals 905 to 908 by the correction processing shown in the flowchart of FIG. The result of converting the outline data 1101 into bitmap data is the original outline data 1101.
A shape close to 2 is reproduced.

【００２６】ビットマップ化されたデータは、印字デー
タで指定された印字位置に対応するページメモリ１３５
上に転送される。各文字に対して、前述の移動・補正処
理が実施され、ビットマップ化されたデータが次々とペ
ージメモリ１３５に記憶される。The bit-mapped data is stored in the page memory 135 corresponding to the print position specified by the print data.
Transferred on. The above-described movement / correction processing is performed on each character, and bit-mapped data is stored in the page memory 135 one after another.

【００２７】受信バッファ１３１に記憶されていた１ペ
ージ分の印字データの処理が終了した時点で、ページメ
モリ１３６上の内容（ビットマップ化されたデータ）
は、プリンタインタフェース１６０を介してプリンタエ
ンジン１５０に転送され、印字が実行され、印字済みの
用紙が排出される。When the processing of the print data for one page stored in the reception buffer 131 is completed, the content (bit-mapped data) on the page memory 136 is obtained.
Is transferred to the printer engine 150 via the printer interface 160, the printing is executed, and the printed paper is discharged.

【００２８】なお、前記実施例では、スキャンコンバー
ジョン処理の出力として、ビットマップ化されたデータ
について説明したが、ランレングス化されたデータを出
力する場合にも同様な効果が得られることは勿論であ
る。従って、ビットマップを用いた印字処理の場合のみ
ならず、ランレングスを用いたＣＲＴ・液晶ディスプレ
イ・プラズマディスプレイ等の表示装置に本発明を適用
することが可能である。In the above embodiment, bit-mapped data has been described as an output of the scan conversion process. However, the same effect can be obtained when run-length data is output. is there. Therefore, the present invention can be applied not only to a printing process using a bitmap but also to a display device such as a CRT, a liquid crystal display, and a plasma display using a run length.

【００２９】[0029]

【発明の効果】以上説明したように本発明によれば、ア
ウトライン形状から外接矩形を求め、この外接矩形に沿
って所定量縮小した縮小図形を求め、前記アウトライン
形状に沿って所定量縮小した縮小図形を求め、前記縮小
図形が前記縮小矩形の外側に出た場合には縮小矩形の内
側に移動せしめて第２アウトラインを形成し、この第２
アウトラインに沿ってデータ展開（例えば、ビットマッ
プ展開）しているので、元のアウトライン形状をほぼ再
現した出力を得ることができる。As described above, according to the present invention, a circumscribed rectangle is obtained from an outline shape, a reduced figure reduced by a predetermined amount along the circumscribed rectangle is obtained, and a reduced figure reduced by a predetermined amount along the outline shape is obtained. When a figure is obtained and the reduced figure comes out of the reduced rectangle, it is moved inside the reduced rectangle to form a second outline, and the second outline is formed.
Since data development (for example, bitmap development) is performed along the outline, an output substantially reproducing the original outline shape can be obtained.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明の実施例をレーザプリンタに適用したブ
ロック図である。FIG. 1 is a block diagram in which an embodiment of the present invention is applied to a laser printer.

【図２】前記実施例においてアウトラインの変形処理を
示す図である。FIG. 2 is a diagram showing an outline transformation process in the embodiment.

【図３】前記実施例における補正処理の流れを示すフロ
ーチャートである。FIG. 3 is a flowchart showing a flow of a correction process in the embodiment.

【図４】図２に示す変形後のアウトラインと縮小矩形と
外接矩形を示す図である。FIG. 4 is a diagram showing an outline, a reduced rectangle, and a circumscribed rectangle after deformation shown in FIG. 2;

【図５】図３の補正処理後のアウトラインを示す図であ
る。FIG. 5 is a diagram showing an outline after the correction processing of FIG. 3;

【図６】図５に示す補正後のアウトラインデータを用い
てビットマップ変換した結果を示す図である。FIG. 6 is a diagram showing a result of a bitmap conversion using the corrected outline data shown in FIG. 5;

【図７】（Ａ），（Ｂ）は、従来のアウトラインをビッ
トマップ変換する際のドット配置規則を示す図である。FIGS. 7A and 7B are diagrams showing a conventional dot arrangement rule when performing bitmap conversion of an outline. FIG.

【図８】アウトラインをビットマップに変換した例を示
す図である。FIG. 8 is a diagram showing an example in which an outline is converted into a bitmap.

【図９】従来の変形処理をしたアウトラインをビットマ
ップに変換した例を示す図である。FIG. 9 is a diagram showing an example in which an outline subjected to a conventional transformation process is converted into a bitmap.

【図１０】従来の変形処理をしたアウトラインをビット
マップに変換した場合の不都合を示す図である。FIG. 10 is a diagram showing inconveniences when an outline subjected to a conventional deformation process is converted into a bitmap.

【符号の説明】 １１２…細らせ処理部 １１３…外接矩形値による補正処理部 １３２…アウトライン記憶部 １３３…細らせ量記憶部 １３４…外接矩形値記憶部 ８０１…アウトライン ８１０…細らせ処理をしたアウトライン（第２アウトラ
イン） Ｂ₁ →Ｂ₂ ，Ｂ₃ →Ｂ₁ …ショートベクトル ＢＢｏｘ’…縮小矩形 Ｚ…外接矩形[Description of Signs] 112: Thinning processing unit 113: Correction processing unit based on circumscribed rectangle value 132 ... Outline storage unit 133 ... Thinning amount storage unit 134 ... Circumscribed rectangular value storage unit 801 ... Outline 810 ... Thinning processing Outline (second outline) B ₁ → B ₂ , B ₃ → B ₁ … Short vector BBox ′… Reduced rectangle Z… Bounding rectangle

───────────────────────────────────────────────────── フロントページの続き (72)発明者 河合 淳 愛知県名古屋市瑞穂区苗代町15番１号 ブラザー工業株式会社内 (72)発明者 坂 嘉之 愛知県名古屋市瑞穂区苗代町15番１号 ブラザー工業株式会社内 (56)参考文献 特開 平３−150594（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G09G 5/00 - 5/40 G06T 11/20 - 11/40 B41J 2/485 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Inventor Jun Kawai 15-1 Naeshiro-cho, Mizuho-ku, Nagoya, Aichi Prefecture Inside Brother Industries, Ltd. (72) Inventor Yoshiyuki Saka 15-1 Naeshiro-cho, Mizuho-ku, Nagoya-shi, Aichi (56) References JP-A-3-150594 (JP, A) (58) Fields investigated (Int. Cl. ⁶ , DB name) G09G 5/00-5/40 G06T 11/20 -11/40 B41J 2/485

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 アウトライン形状を構成するショートベ
クトルのｘ軸およびｙ軸の軸方向座標値の最大値・最小
値をそれぞれ結んで外接矩形を求め、 この外接矩形に沿って、前記外接矩形の内側に予め定め
た細らせ量だけ縮小することにより縮小矩形を求め、 前記アウトライン形状に沿って、前記アウトライン形状
を細くする方向に前記予め定めた細らせ量だけ縮小する
ことによりショートベクトルからなる縮小図形を求め、 この縮小図形を構成するショートベクトルが、前記縮小
矩形の外側に存在する場合に、前記外側のショートベク
トルを前記縮小矩形の内側に移動せしめて第２アウトラ
インを形成し、 この第２アウトラインに沿ってデータ展開するようにし
たことを特徴とするデータ展開方法。1. A circumscribed rectangle is obtained by connecting the maximum value and the minimum value of the x-axis and y-axis coordinate values of a short vector forming an outline shape, and the inside of the circumscribed rectangle is determined along the circumscribed rectangle. A short rectangle is obtained by reducing the predetermined thinning amount along the outline shape and reducing the predetermined thinning amount in the direction in which the outline shape is narrowed along the outline shape. When a reduced graphic is obtained, and a short vector constituting the reduced graphic exists outside the reduced rectangle, the outer short vector is moved inside the reduced rectangle to form a second outline, and a second outline is formed. 2. A data expansion method, wherein data is expanded along two outlines.