JP2976671B2 - Data expansion method - Google Patents
Data expansion methodInfo
- Publication number
- JP2976671B2 JP2976671B2 JP4030865A JP3086592A JP2976671B2 JP 2976671 B2 JP2976671 B2 JP 2976671B2 JP 4030865 A JP4030865 A JP 4030865A JP 3086592 A JP3086592 A JP 3086592A JP 2976671 B2 JP2976671 B2 JP 2976671B2
- Authority
- JP
- Japan
- Prior art keywords
- outline
- data
- rectangle
- shape
- reduced
- 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.)
- Expired - Fee Related
Links
Landscapes
- Dot-Matrix Printers And Others (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【0001】[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】[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.
【0003】前記ビットマップデータ変換は、次のよう
に行う。例えば、図7(A)に示すようにアウトライン
201が、格子202内の領域[Xn≦X<Xn+1、
Yn≦Y<Yn+1]に存在する場合、あるいは図7
(B)に示すようにアウトライン301が或る領域を囲
む場合がある。かかる場合には、前者に対してはその格
子202に対し、後者に対しては適宜の格子303を設
定し、それぞれの格子202,303内にドット20
3,302を置く規則を設定する。この規則に基づくド
ット配置によりスキャンコンバージョン処理を行う。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.
【0004】図8に具体例として、前記規則によりアル
ファベット文字「I」をスキャンコンバージョン処理し
た結果を示す。この場合、太線で示すアウトラインの文
字形状401と、ドット(○に斜線で示す)404を配
置することにより形成されたビットマップの文字形状4
02とを比較すると、ビットマップの文字形状402の
方が大きくなる(太くなる)。この太くなる傾向は、単
位格子403の大きさに対して、アウトラインで表され
る文字形状402が十分大きな場合は、それほど問題と
ならない。しかし、文字の大きさが小さい場合には(逆
に言えば、文字形状に対して、単位格子が大きい場
合)、スキャンコンバージョン処理した結果の方が大き
くなる傾向がある。この太くなる傾向は、「文字形状の
再現性」という点で好ましくない。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”.
【0005】この太くなる傾向を防止するために、スキ
ャンコンバージョン処理を行う前に、文字のアウトライ
ンを、「大きくなる分だけ予め小さくする処理」、即
ち、アウトラインを「細らせる処理」を行う。アウトラ
ンイに対して予め「細らせる処理」を行うことにより、
スキャンコンバージョン処理において文字形状が太く変
換される傾向に対する補正を行うことが可能となる。例
えば、図9に示す文字「I」は、図8におけるアウトラ
インの文字形状401と同一の太線で示すアウトライン
の文字形状501に対し、「0.5ドット分の長さだけ
細らせる処理」を施した「破線」で示すアウトライン5
02に対し、スキャンコンバージョン処理をしたもので
ある。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.
【0006】その結果、図9に示すビットマップ形状5
03を、図8に示すビットマップ形状402と比較する
と、横方向・縦方向共に、各々1ドットずつ小さくな
り、ドットを配置してできたビットマップの文字形状
は、元のアウトライン文字形状501をほぼ忠実に再現
したものとなる。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】[0007]
【発明が解決しようとする課題】しかしながら、文字の
アウトライン形状が「より小さく」(又は、アウトライ
ンに対して単位格子の大きさが、図9で示された例より
も大きく)なった場合には、アウトラインに対する「細
らせる処理」が、アウトラインの文字形状に悪影響を及
ぼすことがある。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.
【0008】例えば、図10にアウトライン形状に比較
して単位格子が大きい場合を示す。この場合、太線の文
字「I」のアウトライン601に対して「0.5ドット
の細らせ処理」を行うと、「破線」で示すアウトライン
602が得られる。このアウトライン602のうち、符
号603,604で囲んだ部分では「捩れ(反転)」が
生じている。この「捩れ」を生じている破線で示すアウ
トライン602に対して、スキャンコンバージョン処理
を行うと、ビットマップによる文字形状612が得られ
る。このビットマップ文字形状612を観察すると、元
のアウトライン601からでは発生しないドット列60
5a,605bが、発生している。これは、符号60
3,604部分にそれぞれ生じた「捩れ」に対してもビ
ットマップ展開されたためである。これらドット列60
5a,605bのために、「細らせる処理」を施したに
もかかわらず、ビットマップの文字形状612が縦方向
に大きく(太く)なっている。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.
【0009】前述の現象は、文字のアウトライン形状が
単位格子の大きさに対して、「ある限界値」より小さく
なった場合には、「細らせる処理」が有効に作用しない
ことを意味している。即ち、元のアウトライン601を
構成する直線のうち、平行な直線の組合せである[60
6と607、606と608、609と610、609
と611]のそれぞれの間隔が、格子間隔よりも狭くな
る場合に前記「細らせる処理」が有効に作用しない。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.
【0010】そこで、本発明は、上述した問題点を解決
するためになされたものであり、例えば元のアウトライ
ンに忠実なドット形状を持つビットマップを得るデータ
展開方法を提供することを目的とする。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】[0011]
【課題を解決するための手段】この目的を達成するため
に本発明のデータ展開方法は、アウトライン形状を構成
するショートベクトルのx軸およびy軸の軸方向座標値
の最大値・最小値をそれぞれ結んで外接矩形を求め、こ
の外接矩形に沿って、前記外接矩形の内側に予め定めた
細らせ量だけ縮小することにより縮小矩形を求め、前記
アウトライン形状に沿って、前記アウトライン形状を細
くする方向に前記予め定めた細らせ量だけ縮小すること
によりショートベクトルからなる縮小図形を求め、この
縮小図形を構成するショートベクトルが、前記縮小矩形
の外側に存在する場合に、前記外側のショートベクトル
を前記縮小矩形の内側に移動せしめて第2アウトライン
を形成し、この第2アウトラインに沿ってデータ展開を
するようにした。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】[0012]
【作用】本発明のデータ展開方法は、先ず、アウトライ
ン形状を構成するショートベクトルのx軸およびy軸の
軸方向座標値の最大値・最小値をそれぞれ結んで外接矩
形を求める。次いで、この外接矩形に沿って、予め定め
た細らせ量だけ細らせた縮小矩形を求める。更に、アウ
トライン形状に沿って(例えば左回り)、前記アウトラ
イン形状を細くする方向に前記予め定めた細らせ量だけ
縮小することによりショートベクトルからなる縮小図形
を求める。そして、この縮小図形を構成するショートベ
クトルが、前記縮小矩形の外側に存在する場合には、前
記外側のショートベクトルを前記縮小矩形の内側に移動
せしめて第2アウトラインを形成する。この第2アウト
ラインに沿ってデータ展開(例えば、ビットマップ展
開、ランレングス展開)する。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】[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.
【0014】図1にレーザービームプリンタの主制御装
置100の構成ブロック図を示す。図1に示すように、
主制御装置100は、本レーザービームプリンタ全体を
制御するCUP110と、本レーザビームプリンタを制
御するための制御プログラム121及びフォントデータ
122を格納したROM120と、ランダムアクセスメ
モリ(RAM)130と、ホストコンピュータ180等
の外部装置との間の通信を行う入出力インターフェース
140と、プリンタエンジン150との間の通信を行な
うためのプリンタエンジンインターフェース160と、
およびそれらを相互接続するバス170で構成されてい
る。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.
【0015】前記RAM130には、ホストコンピュー
タ等から送られてきた描画命令等が記憶される受信バッ
ファ131と、これから描画を行おうとする文字のアウ
トラインデータを記憶するアウトライン記憶部132
と、アウトラインの「細らせ量」を記憶する細らせ量記
憶部133と、その文字のアウトラインの外接矩形値を
記憶する外接矩形記憶部134と、ページメモリ135
が含まれる。前記CPU110には、ホストコンピュー
タ180から送られてきた印字データに対して印字処理
を行う印字処理部111と、アウトラインの「細らせる
処理」を行う細らせ処理部112と、細らせたアウトラ
インに対して外接矩形値を用いた補正を行う、外接矩形
による補正処理部113とが含まれる。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.
【0016】かかる構成の主選択装置100の動作概要
を説明する。ホストコンピュータ180から送られてく
る印字データは、入出力インターフェース140を介し
て、受信バッファ131に記憶される。受信バッファ1
31に記憶された印字データは、ROM120内のプロ
グラム121に従って、CPU110の印字処理部11
1において逐次処理される。印字処理部111における
処理途中に、文字の印字処理が含まれた場合、その文字
のアウトライン形状データは、ROM120内のフォン
トデータ122を検索して得られる。得られたアウトラ
イン形状データは、印字処理部111においてROM1
20内のプログラム121に従い、印字データで指示さ
れたサイズにスケーリング処理が施され、その結果は、
アウトライン記憶部132に記憶される。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.
【0017】次に、文字のアウトラインデータの「細ら
せる処理」について、図1および図2を参照して説明す
る。例えば、アルファベット文字「I」を印字する場合
を想定する。アウトライン記憶部132には、アルファ
ベット「I」のアウトライン形状801に対応するデー
タ{以下、アウトライン形状データ(801)と記す}
が記憶されている。このアウトライン形状801の外接
矩形Zの数値[x軸方向の最小値805、x最大値80
6、y最小値807、y最大値808]が、外接矩形値
記憶部134に記憶されている。この外接矩形値は、フ
ォントデータ中に含まれている場合には、その値を文字
と同じ倍率でスケーリングして用いる。フォントデータ
中に含まれない場合には、アウトライン形状データ(8
01)のx方向、y方向のそれぞれの最大値、最小値を
予め計算し、外接矩形値記憶部134に記憶しておけば
良い。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.
【0018】アウトライン形状801を構成するショー
トベクトルには、進行方向が決められている。ここに、
ショートベクトルとは、アウトラインを構成する個々の
方向を持った線分をいい、例えば符号(B1 →B2 )の
部分、符号(B3 →B1 )の部分をいう。ショートベク
トルの方向は、文字の外周部のような「外回り」のルー
プでは「左回り」に決められ、アルファベット文字
「O」の内周部のような「内回り」のループは「右回
り」に決定する。このように決定したのは、後述のアウ
トライン形状801を「細らせる処理」を行うためであ
る。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 1 → B 2 ) and a portion of a code (B 3 → B 1 ). 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.
【0019】図2に示す文字「I」では、文字内部に空
間が存在しないので、「左回り」の外ループのみが存在
する。実際の処理では、細らせ量記憶部133に予め記
憶されている細らせ量809を用いて、アウトライン形
状の各ショートベクトルを進行方向に対して左側に、細
らせ量809だけ移動する処理を行う。細らせ量809
としては、1ドットの半分の0.5ドットが好適であ
る。前記細らせ量809の移動としては、符号811〜
822の矢印方向に0.5ドット分だけ移動する。この
移動処理により形成された破線で示すアウトラインデー
タ810は、前記図10に示したアウトライン602と
同様に上下の部分に「捩れ」が生じている。このように
して求めたアウトラインデータ810は、再度アウトラ
イン記憶部132に記憶される。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.
【0020】続いて、アウトライン記憶部132に記憶
された前記アウトラインデータに対する、外接矩形値を
用いた補正処理について、図3に示すフローチャート及
び図4を用いて説明する。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.
【0021】前記外接矩形値記憶部134に記憶された
外接矩形Z(図4において一点鎖線で示す)に対して、
細らせ量809だけx,y各方向に縮小した矩形BBo
x’(点線で示す)を計算する(ステップS1)。計算
されたBBox’のx軸方向の最小値をBBox’.m
inX(905)、BBox’のx軸方向の最大値をB
Box’.maxX(906)、BBox’のy軸方向
の最小値をBBox’.minY(907)、BBo
x’のy軸方向の最大値をBBox’.maxY(90
8)とする。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).
【0022】次のステップS2からステップS12まで
のループでは、アウトライン記憶部132に記憶された
アウトラインデータ(即ち、捩れのあるデータ)の前記
各ショートベクトルの始点の座標値が、BBox’で囲
まれる領域(点線で示す)より「外側」であった場合
に、強制的にBBox’の「内側」に移動する処理を行
う。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.
【0023】例えば、ショートベクトル1010の始点
1011について考える。先ず、始点1011の座標値
を、RAM130内に確保した領域Px、Py(図示せ
ず)に代入する(ステップS2)。BBox’.min
X(905)とPxを比較する(ステップS3)。Px
は、BBox’.minX(905)より小さくないの
で、ステップS5の処理へ移る。ステップS5でもPx
は、BBox’.maxX(906)より大きくないの
でステップS7へ移る。ステップS7では、Pyは、B
Box’.minY(907)より小さいのでステップ
S8において、Pyには強制的にBBox’.minY
が代入される。その後、ステップS11の処理で、P
x、Pyは、再びアウトライン記憶部132に戻され
る。この処理により、ショートベクトル1010の始点
は、強制的にBBox’の「内側」に移動されたことに
なる。同様に、各ショートベクトルの始点もステップS
2からステップS12の処理が繰り返し行われ、始点が
BBox’で囲まれる領域(点線で示す)より「外側」
であった場合、強制的にBBox’の「内側」に移動さ
せる。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 '.
【0024】すべてのショートベクトルの始点について
上記の処理が終了した場合には、外接矩形値を用いた補
正処理は終了する。この補正処理により、ショートベク
トル1010、1013、1015、1017は、それ
ぞれ1012、1014、1016、1018で示す矢
印方向に移動し、アウトライン801はすべてBBo
x’内に収まることになる。移動後のアウトライン11
01を図5に示す。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.
【0025】図6に外接矩形値を用いた補正処理後の破
線で示すアウトライン1101、及び前記アウトライン
1101を印字処理部111においてスキャンコンバー
ジョン処理した後のビットマップを示す。アウトライン
1101は、図3のフローチャートで示した補正処理に
より、符号905から908で囲まれる領域の中に収ま
る。このアウトラインデータ1101をビットマップデ
ータに変換した結果は、元のアウトラインデータ110
2に近い形状が再現される。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.
【0026】ビットマップ化されたデータは、印字デー
タで指定された印字位置に対応するページメモリ135
上に転送される。各文字に対して、前述の移動・補正処
理が実施され、ビットマップ化されたデータが次々とペ
ージメモリ135に記憶される。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.
【0027】受信バッファ131に記憶されていた1ペ
ージ分の印字データの処理が終了した時点で、ページメ
モリ136上の内容(ビットマップ化されたデータ)
は、プリンタインタフェース160を介してプリンタエ
ンジン150に転送され、印字が実行され、印字済みの
用紙が排出される。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.
【0028】なお、前記実施例では、スキャンコンバー
ジョン処理の出力として、ビットマップ化されたデータ
について説明したが、ランレングス化されたデータを出
力する場合にも同様な効果が得られることは勿論であ
る。従って、ビットマップを用いた印字処理の場合のみ
ならず、ランレングスを用いたCRT・液晶ディスプレ
イ・プラズマディスプレイ等の表示装置に本発明を適用
することが可能である。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】[0029]
【発明の効果】以上説明したように本発明によれば、ア
ウトライン形状から外接矩形を求め、この外接矩形に沿
って所定量縮小した縮小図形を求め、前記アウトライン
形状に沿って所定量縮小した縮小図形を求め、前記縮小
図形が前記縮小矩形の外側に出た場合には縮小矩形の内
側に移動せしめて第2アウトラインを形成し、この第2
アウトラインに沿ってデータ展開(例えば、ビットマッ
プ展開)しているので、元のアウトライン形状をほぼ再
現した出力を得ることができる。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.
【図1】本発明の実施例をレーザプリンタに適用したブ
ロック図である。FIG. 1 is a block diagram in which an embodiment of the present invention is applied to a laser printer.
【図2】前記実施例においてアウトラインの変形処理を
示す図である。FIG. 2 is a diagram showing an outline transformation process in the embodiment.
【図3】前記実施例における補正処理の流れを示すフロ
ーチャートである。FIG. 3 is a flowchart showing a flow of a correction process in the embodiment.
【図4】図2に示す変形後のアウトラインと縮小矩形と
外接矩形を示す図である。FIG. 4 is a diagram showing an outline, a reduced rectangle, and a circumscribed rectangle after deformation shown in FIG. 2;
【図5】図3の補正処理後のアウトラインを示す図であ
る。FIG. 5 is a diagram showing an outline after the correction processing of FIG. 3;
【図6】図5に示す補正後のアウトラインデータを用い
てビットマップ変換した結果を示す図である。FIG. 6 is a diagram showing a result of a bitmap conversion using the corrected outline data shown in FIG. 5;
【図7】(A),(B)は、従来のアウトラインをビッ
トマップ変換する際のドット配置規則を示す図である。FIGS. 7A and 7B are diagrams showing a conventional dot arrangement rule when performing bitmap conversion of an outline. FIG.
【図8】アウトラインをビットマップに変換した例を示
す図である。FIG. 8 is a diagram showing an example in which an outline is converted into a bitmap.
【図9】従来の変形処理をしたアウトラインをビットマ
ップに変換した例を示す図である。FIG. 9 is a diagram showing an example in which an outline subjected to a conventional transformation process is converted into a bitmap.
【図10】従来の変形処理をしたアウトラインをビット
マップに変換した場合の不都合を示す図である。FIG. 10 is a diagram showing inconveniences when an outline subjected to a conventional deformation process is converted into a bitmap.
【符号の説明】 112…細らせ処理部 113…外接矩形値による補正処理部 132…アウトライン記憶部 133…細らせ量記憶部 134…外接矩形値記憶部 801…アウトライン 810…細らせ処理をしたアウトライン(第2アウトラ
イン) B1 →B2 ,B3 →B1 …ショートベクトル BBox’…縮小矩形 Z…外接矩形[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 1 → B 2 , B 3 → B 1 … Short vector BBox ′… Reduced rectangle Z… Bounding rectangle
───────────────────────────────────────────────────── フロントページの続き (72)発明者 河合 淳 愛知県名古屋市瑞穂区苗代町15番1号 ブラザー工業株式会社内 (72)発明者 坂 嘉之 愛知県名古屋市瑞穂区苗代町15番1号 ブラザー工業株式会社内 (56)参考文献 特開 平3−150594(JP,A) (58)調査した分野(Int.Cl.6,DB名) 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. 6 , DB name) G09G 5/00-5/40 G06T 11/20 -11/40 B41J 2/485
Claims (1)
クトルのx軸およびy軸の軸方向座標値の最大値・最小
値をそれぞれ結んで外接矩形を求め、 この外接矩形に沿って、前記外接矩形の内側に予め定め
た細らせ量だけ縮小することにより縮小矩形を求め、 前記アウトライン形状に沿って、前記アウトライン形状
を細くする方向に前記予め定めた細らせ量だけ縮小する
ことによりショートベクトルからなる縮小図形を求め、 この縮小図形を構成するショートベクトルが、前記縮小
矩形の外側に存在する場合に、前記外側のショートベク
トルを前記縮小矩形の内側に移動せしめて第2アウトラ
インを形成し、 この第2アウトラインに沿ってデータ展開するようにし
たことを特徴とするデータ展開方法。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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4030865A JP2976671B2 (en) | 1992-02-18 | 1992-02-18 | Data expansion method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4030865A JP2976671B2 (en) | 1992-02-18 | 1992-02-18 | Data expansion method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH05232930A JPH05232930A (en) | 1993-09-10 |
JP2976671B2 true JP2976671B2 (en) | 1999-11-10 |
Family
ID=12315628
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP4030865A Expired - Fee Related JP2976671B2 (en) | 1992-02-18 | 1992-02-18 | Data expansion method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2976671B2 (en) |
-
1992
- 1992-02-18 JP JP4030865A patent/JP2976671B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH05232930A (en) | 1993-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3474037B2 (en) | Character pattern generator | |
KR970008546B1 (en) | Character or graphic processing method | |
JP3037854B2 (en) | Character generation method and device | |
US5519412A (en) | Pattern processing method | |
JP2976671B2 (en) | Data expansion method | |
JP2005111718A (en) | Method and device for controlling image output, and program | |
JP3146771B2 (en) | Font rasterizing apparatus and method | |
JP3055306B2 (en) | Data output device | |
JP3129717B2 (en) | Image processing apparatus and image processing method | |
JP3040624B2 (en) | Pattern generator | |
JPH09305160A (en) | Character generator | |
JPH0493994A (en) | Character processor | |
JPH10151815A (en) | Printing-processing apparatus | |
JP2782752B2 (en) | Character pattern output device | |
JP2622168B2 (en) | Character processing apparatus and method | |
JP2803746B2 (en) | Character processing method and apparatus | |
JP2710350B2 (en) | Image processing apparatus and image processing method of image processing apparatus | |
JP2633566B2 (en) | Image processing method | |
JP2748438B2 (en) | Computer system | |
JPH0880639A (en) | Font selective system of printer | |
JPH09138679A (en) | Data processor | |
JPH064396A (en) | Image plotter | |
JPH0553558A (en) | Information processor | |
JPH06110444A (en) | Character processor and character output method | |
JPH05173539A (en) | Printing controller |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070910 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080910 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090910 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090910 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100910 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100910 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110910 Year of fee payment: 12 |
|
LAPS | Cancellation because of no payment of annual fees |