JPH08234717A - Contour data converter - Google Patents

Contour data converter

Info

Publication number
JPH08234717A
JPH08234717A JP7062142A JP6214295A JPH08234717A JP H08234717 A JPH08234717 A JP H08234717A JP 7062142 A JP7062142 A JP 7062142A JP 6214295 A JP6214295 A JP 6214295A JP H08234717 A JPH08234717 A JP H08234717A
Authority
JP
Japan
Prior art keywords
dot data
dot
quasi
data
pair
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP7062142A
Other languages
Japanese (ja)
Other versions
JP3070822B2 (en
Inventor
Keiji Miyake
桂司 三宅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Brother Industries Ltd
Original Assignee
Brother Industries Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Brother Industries Ltd filed Critical Brother Industries Ltd
Priority to JP7062142A priority Critical patent/JP3070822B2/en
Publication of JPH08234717A publication Critical patent/JPH08234717A/en
Application granted granted Critical
Publication of JP3070822B2 publication Critical patent/JP3070822B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

PURPOSE: To provide a contour data converter capable of forming dot data of good appearance even with contour lines of characters, graphics, etc., of fine line widths. CONSTITUTION: The intersected points with the contour lines are determined with each of X-direction scanning lines and Y-direction scanning lines. The pixels 10 to 12 between respective pairs of the intersected points are determined as presence dots to express the presence of the characters, graphics, etc., when the pixels 10 to 12 exist between respective pairs of the adjacent intersected points. The pixels on both outer sides of respective pairs of the intersected points are determined as a pair of quasi dots when the pixels 10 to 12 do not exist. If the Y-direction quasi dot among respective pairs of the quasi dots in the X direction and only one side constitute an AND, the quasi dot is determined as the presence dot. If both thereof constitute the AND and both do not constitute the AND, the quasi dot nearer the contour line is determined as the presence dot. Respective paris of the quasi dot in the Y direction are set at the presence dots and all the presence dots are synthesized.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、文字・図形等の輪郭を
表す輪郭線データを画素毎のドットデータに変換する輪
郭線データ変換装置に関し、特に細い線部分の輪郭線デ
ータのドットデータ変換制御を改良するようにしたもの
に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a contour line data conversion device for converting contour line data representing contours of characters, figures, etc. into dot data for each pixel, and more particularly to dot data conversion of contour line data for thin line portions. It relates to the one that is designed to improve the control.

【0002】[0002]

【従来の技術】従来、文字・記号等のキャラクタを印字
媒体に印字したり、ディスプレイに表示する為に、それ
らキャラクタを表すデータとして、最小単位の画素に対
応するドットパターンデータで記憶する場合には、その
ドットパターンデータを記憶するメモリのメモリ容量が
大型化することから、例えば、特公昭53─41017
号公報には、文字・記号等の複数のキャラクタの各々に
ついて、キャラクタの輪郭を表す輪郭線データを作成し
て記憶しておき、印字処理や表示処理に際して、輪郭線
データに基づいて印字用のドットパターンデータに変換
するようにしたデータ変換技術が提案されている。
2. Description of the Related Art Conventionally, when characters such as characters and symbols are printed on a printing medium or displayed on a display, data representing those characters is stored as dot pattern data corresponding to a minimum unit pixel. Because the memory capacity of the memory for storing the dot pattern data increases, for example, Japanese Patent Publication No.
In the gazette, for each of a plurality of characters such as characters and symbols, contour line data representing the contour of the character is created and stored, and is used for printing based on the contour line data during printing processing and display processing. A data conversion technique for converting to dot pattern data has been proposed.

【0003】そこで、本願出願人は、特開平2─116
565号公報に記載のように、輪郭線データを規定する
座標面上に想定される文字・図形の輪郭線と、X軸に平
行で各画素の中心を通る互いに平行な複数の走査線との
交点の座標を全て求め、描画開始点と終了点とを指示す
る為に、互いに隣接する2つの交点を対にして、対の交
点座標を記憶するとともに、各対の交点を輪郭線の内側
へ画素の半幅分移動させた各対の移動交点の座標を求
め、更に、各対の移動交点が属する画素を印字用のドッ
トデータとして求めるようにしたデータ変換装置を提案
した。
Therefore, the applicant of the present application has filed Japanese Patent Application Laid-Open No. 2-116.
As described in Japanese Patent Laid-Open No. 565, a contour line of a character / graphic assumed on a coordinate plane defining contour line data and a plurality of scanning lines parallel to the X axis and passing through the center of each pixel are provided. In order to obtain all the coordinates of the intersections and to designate the drawing start point and the end point, two adjacent intersections are paired, the intersection coordinates of the pairs are stored, and the intersections of each pair are placed inside the contour line. We have proposed a data conversion device that finds the coordinates of the moving intersection of each pair that has been moved by half the width of the pixel, and further finds the pixel to which the moving intersection of each pair belongs as dot data for printing.

【0004】しかし、このデータ変換装置においては、
輪郭線の線幅が小さく、しかもその輪郭線がX軸に平行
な走査線と交差しない場合には、交点が存在しないこと
になり、印字用のドットデータが作成されないことか
ら、ドットデータの不連続部分が生じ、文字・図形等の
見栄えが悪くなるという問題がある。そこで、本願出願
人は、更に特開平2─254491号公報に記載のよう
に、文字・図形等の輪郭線と、X軸に平行で各画素の中
心を通る互いに平行な複数のX方向走査線とのX方向交
点の座標を全て求めるとともに、Y軸に平行で各画素の
中心を通る互いに平行な複数のY方向走査線とのY方向
交点の座標を全て求め、これら全てのX方向交点とY方
向交点の各々について、描画開始点と終了点とに対応す
る対の交点座標を求め、これら各対の交点座標間の全て
の画素に対応するドットデータを印字用のドットパター
ンデータとして求めるようにしたデータ変換装置を提案
した。
However, in this data converter,
If the line width of the contour line is small and the contour line does not intersect with the scanning line parallel to the X-axis, the intersection does not exist, and the dot data for printing is not created. There is a problem that a continuous portion is generated and the appearance of characters, figures, etc. becomes poor. Therefore, the applicant of the present application further discloses, as described in Japanese Patent Application Laid-Open No. 2-254491, a plurality of X-direction scanning lines which are parallel to the contour lines of characters and figures and parallel to the X axis and pass through the center of each pixel. And all the coordinates of the intersections in the X direction with the Y axis and the coordinates of the intersections in the Y direction with a plurality of Y-direction scanning lines that are parallel to the Y axis and pass through the center of each pixel. For each Y-direction intersection, find the intersection coordinates of the pair corresponding to the drawing start point and the end point, and obtain the dot data corresponding to all the pixels between the intersection coordinates of these pairs as the dot pattern data for printing. I proposed the data conversion device.

【0005】[0005]

【発明が解決しようとする課題】前述したように、特開
平2─254491号公報に記載のデータ変換装置にお
いては、文字・図形等の輪郭線と、複数のX方向走査線
とのX方向交点の座標を全て求めるとともに、複数のY
方向走査線とのY方向交点の座標を全て求め、これら全
てのX方向交点とY方向交点の各々に基づいて設定され
た全ての画素に対応するドットデータを印字用のドット
データとして求めるので、例えば、図15に示すよう
に、線幅が極めて小さい細長い図形160の2つの輪郭
線161,162について、複数のX方向走査線SX
1、SX2、SX3、・・・とのX方向交点の座標に基
づいて、描画開始点と終了点とに対応する各対のX方向
交点座標を求め、これら対のX方向交点に基づく画素G
110〜G112に対応するドットデータが求められる
とともに、複数のY方向走査線SY1、SY2、SY
3、・・・とのY方向交点の座標に基づいて、描画開始
点と終了点とに対応する各対のY方向交点座標を求め、
これら対のY方向交点座標に基づく画素G110〜G1
11、G116に対応するドットデータが求められるこ
とになる。即ち、画素G110〜G112については、
図形160の輪郭線161,162に近い適合したドッ
トデータが作成されるが、画素G116については、輪
郭線161,162に対して余分に食み出しており、文
字・図形等の見栄えが悪くなるという問題がある。
As described above, in the data conversion device described in Japanese Patent Laid-Open No. 2-254491, the X-direction intersection point between the contour line of characters and figures and a plurality of X-direction scanning lines. All the coordinates of
Since all the coordinates of the intersections in the Y direction with the directional scanning lines are obtained and the dot data corresponding to all the pixels set based on each of the intersections in the X direction and the intersections in the Y direction are obtained as the dot data for printing, For example, as shown in FIG. 15, a plurality of X-direction scanning lines SX are provided for the two contour lines 161 and 162 of the elongated graphic 160 having a very small line width.
, SX2, SX3, ... Based on the coordinates of the intersections in the X direction with 1, SX2, SX3, ..., The coordinates of the intersections in the X direction corresponding to the drawing start point and the end point are obtained, and the pixel G based on the intersections in the X direction of these pairs.
Dot data corresponding to 110 to G112 are obtained, and a plurality of Y-direction scanning lines SY1, SY2, SY are obtained.
Based on the coordinates of the intersection points in the Y direction with 3, ..., The coordinates of the intersection points in the Y direction corresponding to the drawing start point and the end point are obtained,
Pixels G110 to G1 based on the Y-direction intersection coordinates of these pairs
The dot data corresponding to No. 11 and G116 will be obtained. That is, regarding the pixels G110 to G112,
Suitable dot data that is close to the contour lines 161 and 162 of the figure 160 is created, but the pixel G116 is extraly protruded from the contour lines 161 and 162, and the appearance of characters and figures becomes poor. There is a problem.

【0006】本発明の目的は、線幅が極めて小さい細長
い文字・図形等の輪郭線であっても、余分な画素が食み
出すことがなく、見栄えの良い文字・図形等を表すドッ
トデータを作成し得るような輪郭線データ変換装置を提
供することである。
An object of the present invention is to generate dot data representing a good-looking character or figure without extra pixels protruding even if it is a contour line of an elongated character or figure having a very small line width. It is to provide a contour line data conversion device that can be created.

【0007】[0007]

【課題を解決するための手段】請求項1の輪郭線データ
変換装置は、文字・図形等の輪郭を表す輪郭線データを
画素毎のドットデータに変換する輪郭線データ変換装置
において、輪郭線データを規定する座標面上に想定され
る文字・図形等の輪郭線と、互いに平行な複数の第1走
査線との交点の座標を求める第1座標算出手段と、第1
座標算出手段により求めた交点の座標から各第1走査線
上で隣接する各対の交点の座標を取り出し、これら各対
の交点の座標間に画素が存在するか否かを判定する第1
判定手段と、第1判定手段により画素が存在すると判定
されたときには、各対の交点間に対応する全ての画素
を、文字・図形等の存在を表す存在ドットとしてそのド
ットデータを設定する第1ドットデータ設定手段と、第
1判定手段により画素が存在しないと判定されたときに
は、各対の交点に最も近い両外側の画素を対にして、文
字・図形等の準存在を表す準存在ドットとしてその準ド
ットデータを設定する第1準ドットデータ設定手段と、
輪郭線データを規定する座標面上に想定される文字・図
形等の輪郭線と、第1走査線と直交する互いに平行な複
数の第2走査線との交点の座標を求める第2座標算出手
段と、第2座標算出手段により求めた交点の座標から各
第2走査線上で隣接する各対の交点の座標を取り出し、
これら各対の交点の座標間に画素が存在するか否かを判
定する第2判定手段と、第2判定手段により画素が存在
すると判定されたときには、各対の交点間に対応する全
ての画素を、文字・図形等の存在を表す存在ドットとし
てそのドットデータを設定する第2ドットデータ設定手
段と、第2判定手段により画素が存在しないと判定され
たときには、各対の交点に最も近い両外側の画素を対に
して、文字・図形等の準存在を表す準存在ドットとして
その準ドットデータを設定する第2準ドットデータ設定
手段と、第1準ドットデータ設定手段による各対の準ド
ットデータについて、各々第2準ドットデータ設定手段
による準ドットデータとの論理積を求めて、各対の一方
の準ドットデータのみが論理積を成す場合に、その論理
積を成す方の準ドットデータを文字・図形等の存在を表
すドットデータに設定し、各対の両方ともが論理積を成
す場合及び両方ともが論理積を成さない場合には、任意
の一方の準ドットデータを文字・図形等の存在を表すド
ットデータに設定する第3ドットデータ設定手段と、第
2準ドットデータ設定手段による各対の準ドットデータ
のうち、少なくとも一方が第3ドットデータ設定手段に
よりドットデータに設定された対を除く残りの各対の準
ドットデータについて、任意の一方の準ドットデータを
文字・図形等の存在を表すドットデータに設定する第4
ドットデータ設定手段と、第1ドットデータ設定手段に
よるドットデータと、第2ドットデータ設定手段による
ドットデータと、第3ドットデータ設定手段によるドッ
トデータと、第4ドットデータ設定手段によるドットデ
ータと、を合成して文字・図形等を表すドットデータを
作成するドットデータ合成手段とを備えたものである。
According to another aspect of the present invention, there is provided a contour line data conversion device for converting contour line data representing a contour of a character or a figure into dot data for each pixel. First coordinate calculating means for obtaining coordinates of an intersection of a contour line of a character, a figure, etc., which is supposed on the coordinate plane defining the above, and a plurality of first scanning lines parallel to each other;
From the coordinates of the intersections obtained by the coordinate calculation means, the coordinates of the intersections of each pair adjacent to each other on each first scanning line are extracted, and it is determined whether or not a pixel exists between the coordinates of the intersections of each pair.
When it is determined by the determining unit and the first determining unit that a pixel exists, all the pixels corresponding to the intersections of each pair are set as the existing dot indicating the existence of a character, a graphic, or the like, and the dot data thereof is set. When it is determined by the dot data setting means and the first determining means that there is no pixel, the pixels on both outer sides closest to the intersection of each pair are paired to form a semi-existing dot that indicates semi-existence of a character or a figure. First quasi-dot data setting means for setting the quasi-dot data,
Second coordinate calculating means for obtaining coordinates of an intersection of a contour line of a character, a figure, etc. supposed on a coordinate plane defining the contour line data and a plurality of second scanning lines which are orthogonal to the first scanning line and are parallel to each other. And, from the coordinates of the intersections obtained by the second coordinate calculating means, the coordinates of the intersections of each pair adjacent on each second scanning line are extracted,
Second determining means for determining whether or not a pixel exists between the coordinates of the intersections of each pair, and when the second determining means determines that a pixel exists, all pixels corresponding to the intersections of each pair. Is a second dot data setting means for setting the dot data as an existing dot indicating the existence of a character, a graphic, etc., and when the second judging means judges that no pixel exists, both of them are closest to the intersection of each pair. A second quasi-dot data setting means for setting the quasi-dot data as a quasi-existing dot representing a quasi-existence of a character, a figure, etc., and a quasi-dot of each pair by the first quasi-dot data setting means For each data, the logical product with the quasi-dot data by the second quasi-dot data setting means is obtained, and when only one quasi-dot data of each pair forms the logical product, the quasi-dot of the one that forms the logical product is obtained. Data is set to dot data that indicates the existence of characters and figures, and if both of the pairs form a logical product and if both do not form a logical product, set one of the quasi-dot data to the character data. -At least one of the third dot data setting means for setting the dot data indicating the existence of a figure and the like and the pair of quasi-dot data by the second quasi-dot data setting means becomes the dot data by the third dot data setting means. Of the remaining pairs of quasi-dot data other than the set pair, one of the quasi-dot data is set to dot data indicating the presence of characters, figures, etc.
Dot data setting means, dot data by the first dot data setting means, dot data by the second dot data setting means, dot data by the third dot data setting means, and dot data by the fourth dot data setting means, And dot data synthesizing means for synthesizing dot data to create dot data representing characters, figures, and the like.

【0008】ここで、請求項2の輪郭線データ変換装置
は、請求項1の発明において、前記第3ドットデータ設
定手段は、各対の準ドットデータの両方ともが論理積を
成す場合及び両方ともが論理積を成さない場合には、各
対の交点の座標の中点が属する画素に対応する方の準ド
ットデータを文字・図形等の存在を表すドットデータに
設定するように構成され、また、前記第4ドットデータ
設定手段は、第3ドットデータ設定手段によりドットデ
ータに設定された対を除く残りの各対の準ドットデータ
について、各対の交点の座標の中点が属する画素に対応
する方の準ドットデータを文字・図形等の存在を表すド
ットデータに設定するように構成されたものである。
Here, in the contour line data conversion device according to claim 2, in the invention according to claim 1, the third dot data setting means includes a case where both pairs of quasi-dot data form a logical product, and both. If both do not form a logical product, it is configured to set the quasi-dot data corresponding to the pixel to which the midpoint of the coordinates of the intersections of each pair belongs to the dot data indicating the existence of a character or figure. The fourth dot data setting means is a pixel to which the midpoint of the coordinates of the intersection points of each pair belongs, with respect to the remaining quasi-dot data of each pair other than the pair set in the dot data by the third dot data setting means. The quasi-dot data corresponding to is set to the dot data indicating the existence of characters, figures, and the like.

【0009】[0009]

【作用】請求項1の輪郭線データ変換装置においては、
第1座標算出手段は、輪郭線データを規定する座標面上
に想定される文字・図形等の輪郭線と、互いに平行な複
数の第1走査線との交点の座標を求めるので、第1判定
手段は、第1座標算出手段により求めた交点の座標から
各第1走査線上で隣接する各対の交点の座標を取り出
し、これら各対の交点の座標間に画素が存在するか否か
を判定する。そして、第1ドットデータ設定手段は、第
1判定手段により画素が存在すると判定されたときに
は、各対の交点間に対応する全ての画素を、文字・図形
等の存在を表す存在ドットとしてそのドットデータを設
定し、第1準ドットデータ設定手段は、第1判定手段に
より画素が存在しないと判定されたときには、各対の交
点に最も近い両外側の画素を対にして、文字・図形等の
準存在を表す準存在ドットとしてその準ドットデータを
設定する。
According to the contour line data conversion device of the first aspect,
The first coordinate calculation means obtains coordinates of an intersection of a contour line of a character, a figure, etc., which is supposed on the coordinate plane defining the contour line data, and a plurality of first scanning lines parallel to each other. The means extracts the coordinates of the intersections of each pair adjacent to each other on each first scanning line from the coordinates of the intersections obtained by the first coordinate calculation means, and determines whether or not a pixel exists between the coordinates of the intersections of each pair. To do. Then, the first dot data setting means, when the first determining means determines that a pixel exists, sets all pixels corresponding to the intersections of each pair as existing dots indicating the presence of a character, a figure, or the like. The data is set, and when the first determining means determines that the pixel does not exist, the first quasi-dot data setting means sets the pixels on both outer sides closest to the intersection of each pair as a pair, and sets the character / figure or the like. The quasi-dot data is set as a quasi-existing dot representing quasi-existence.

【0010】一方、第2座標算出手段は、輪郭線データ
を規定する座標面上に想定される文字・図形等の輪郭線
と、前記第1走査線と直交する互いに平行な複数の第2
走査線との交点の座標を求めるので、第2判定手段は、
第2座標算出手段により求めた交点の座標から各第2走
査線上で隣接する各対の交点の座標を取り出し、これら
各対の交点の座標間に画素が存在するか否かを判定す
る。そして、第2ドットデータ設定手段は、第2判定手
段により画素が存在すると判定されたときには、各対の
交点間に対応する全ての画素を、文字・図形等の存在を
表す存在ドットとしてそのドットデータを設定し、第2
準ドットデータ設定手段は、第2判定手段により画素が
存在しないと判定されたときには、各対の交点に最も近
い両外側の画素を対にして、文字・図形等の準存在を表
す準存在ドットとしてその準ドットデータを設定する。
On the other hand, the second coordinate calculating means includes a contour line of a character, a figure, etc. supposed on the coordinate plane defining the contour line data and a plurality of second parallel lines which are orthogonal to the first scanning line and are parallel to each other.
Since the coordinates of the intersection with the scanning line are obtained, the second determination means
From the coordinates of the intersections obtained by the second coordinate calculation means, the coordinates of the intersections of each pair adjacent on each second scanning line are extracted, and it is determined whether or not there is a pixel between the coordinates of the intersections of each pair. Then, the second dot data setting means, when the second determining means determines that a pixel exists, sets all the pixels corresponding to the intersections of each pair as existing dots indicating the presence of a character, a figure, or the like. Set the data, second
The quasi-dot data setting means, when the second deciding means determines that no pixel exists, quasi-existing dots that represent quasi-existence of characters, figures, etc. by pairing pixels on both outer sides closest to the intersection of each pair. To set the quasi-dot data.

【0011】更に、第3ドットデータ設定手段は、第1
準ドットデータ設定手段による各対の準ドットデータに
ついて、各々第2準ドットデータ設定手段による準ドッ
トデータとの論理積を求めて、各対の一方の準ドットデ
ータのみが論理積を成す場合に、その論理積を成す方の
準ドットデータを文字・図形等の存在を表すドットデー
タに設定し、各対の両方ともが論理積を成す場合及び両
方ともが論理積を成さない場合には、任意の一方の準ド
ットデータを文字・図形等の存在を表すドットデータに
設定するとともに、第4ドットデータ設定手段は、第2
準ドットデータ設定手段による各対の準ドットデータの
うち、少なくとも一方が前記第3ドットデータ設定手段
によりドットデータに設定された対を除く残りの各対の
準ドットデータについて、任意の一方の準ドットデータ
を文字・図形等の存在を表すドットデータに設定する。
そして、最終的に、ドットデータ合成手段は、第1ドッ
トデータ設定手段によるドットデータと、第2ドットデ
ータ設定手段によるドットデータと、第3ドットデータ
設定手段によるドットデータと、第4ドットデータ設定
手段によるドットデータと、を合成して文字・図形等を
表すドットデータを作成する。
Further, the third dot data setting means is the first
For each pair of quasi-dot data set by the quasi-dot data setting means, a logical product is obtained with the quasi-dot data set by the second quasi-dot data setting means, and only one quasi-dot data of each pair forms a logical product. , If the quasi-dot data that forms the logical product is set to the dot data that represents the existence of characters, figures, etc., and if both of the pairs form a logical product and both do not form a logical product. , Any one of the quasi-dot data is set to the dot data indicating the existence of a character, a figure, etc., and the fourth dot data setting means is the second
Of the quasi-dot data of each pair by the quasi-dot data setting means, at least one of the quasi-dot data of which at least one is set to the dot data by the third dot-data setting means, the quasi-dot data of each of the remaining pairs, Set the dot data to the dot data that indicates the presence of characters and figures.
Finally, the dot data synthesizing means sets the dot data by the first dot data setting means, the dot data by the second dot data setting means, the dot data by the third dot data setting means, and the fourth dot data setting. The dot data obtained by the means are combined with each other to create dot data representing a character, a figure, or the like.

【0012】このように、文字・図形等の輪郭線につい
て、複数の第1走査線と第2走査線との各々に基づい
て、各走査線上の各対の交点の座標を求めるとともに、
各第1走査線に関する存在ドットとしてのドットデータ
及び準存在ドットとしての準ドットデータを求める一
方、各第2走査線に関する存在ドットとしてのドットデ
ータ及び準存在ドットとしての準ドットデータを求め、
更に各第1走査線に関する各対の準ドットデータについ
て、第2走査線に関する準ドットデータに対して、各対
の一方の準ドットデータのみが論理積を成す場合には、
その論理積を成す準ドットデータを、また各対の両方と
もが論理積を成す場合と成さない場合には、任意の一方
の準ドットデータを、夫々存在を表すドットデータに設
定するとともに、各第2走査線に関する各対の準ドット
データのうち、存在ドットデータに設定された残りの各
対の準ドットデータについて、任意の一方の準ドットデ
ータを存在を表すドットデータに設定するので、各対の
準ドットデータのうち、輪郭線に近い何れか一方のみが
存在を表すドットデータに選別して設定されることか
ら、線幅が細い文字・図形等の輪郭線であっても、輪郭
線に対して余分な画素が食み出すことがなく、見栄えの
良い文字・図形等を表すドットデータを作成することが
できる。
As described above, with respect to the contour line of characters, figures, etc., the coordinates of the intersections of each pair on each scanning line are obtained based on each of the plurality of first scanning lines and second scanning lines.
While determining dot data as existing dots and quasi-dot data as semi-existing dots for each first scanning line, dot data as existing dots and quasi-dot data as semi-existing dots for each second scanning line are obtained,
Further, for each pair of quasi-dot data regarding each first scanning line, when only one quasi-dot data of each pair forms a logical product with respect to the quasi-dot data regarding the second scanning line,
The quasi-dot data forming the logical product, and in the case where both of the pairs both form the logical product and when not forming the logical product, one of the quasi-dot data is set to the dot data representing the existence respectively, and Among the pairs of quasi-dot data for each second scanning line, one of the remaining quasi-dot data set in the existing dot data is set to any one of the quasi-dot data indicating the existence, Of the quasi-dot data of each pair, since only one of the quasi-dot data that is close to the contour line is selected and set as dot data, even if it is the contour line of a thin character or figure, the contour It is possible to create dot data representing a good-looking character / figure, etc. without extra pixels protruding to the line.

【0013】請求項2の輪郭線データ変換装置において
は、請求項1と同様の作用を奏するが、前記第3ドット
データ設定手段は、各対の準ドットデータの両方ともが
論理積を成す場合及び両方ともが論理積を成さない場合
には、各対の交点の座標の中点が属する画素に対応する
方の準ドットデータを文字・図形等の存在を表すドット
データに設定するように構成され、また、前記第4ドッ
トデータ設定手段は、第3ドットデータ設定手段により
ドットデータに設定された対を除く残りの各対の準ドッ
トデータについて、各対の交点の座標の中点が属する画
素に対応する方の準ドットデータを文字・図形等の存在
を表すドットデータに設定するので、輪郭線に適合する
ドットデータのみが確実に選別され、文字・図形等の見
栄えや忠実度を向上させたドットデータを作成すること
ができる。
In the contour line data conversion device of the second aspect, the same operation as that of the first aspect is achieved, but the third dot data setting means forms a logical product of both the quasi-dot data of each pair. And if both do not form a logical product, the quasi-dot data corresponding to the pixel to which the midpoint of the coordinates of the intersections of each pair belongs is set to the dot data indicating the presence of a character or figure. Further, the fourth dot data setting means sets the middle point of the coordinates of the intersection points of each pair of the remaining pairs of quasi-dot data other than the pair set to the dot data by the third dot data setting means. Since the quasi-dot data corresponding to the pixel to which it belongs is set to the dot data that indicates the existence of characters and figures, only the dot data that fits the contour line is reliably selected, and the appearance and fidelity of characters and figures are improved. Direction Dot data that was able to create.

【0014】[0014]

【実施例】以下、本発明の実施例について図面に基いて
説明する。本実施例は、レーザプリンタに設けられた輪
郭線データ変換装置であって、印字処理に際して、文字
・図形等のキャラクタの輪郭を表す輪郭線データ(アウ
トラインデータ)から印字用の画素毎のドットデータに
変換したドットパターンデータを作成する輪郭線データ
変換装置に本発明を適用した場合のものである。レーザ
プリンタLPについて簡単に説明すると、図1に示すよ
うに、基本的には、コントロールユニット10と、輪郭
線データ変換装置20と、印字機構40とから構成され
ている。
Embodiments of the present invention will be described below with reference to the drawings. This embodiment is a contour line data conversion device provided in a laser printer, and in printing processing, from contour line data (outline data) representing a contour of a character such as a character or a figure to dot data for each pixel for printing. This is a case where the present invention is applied to a contour line data conversion device for creating the dot pattern data converted into. The laser printer LP will be briefly described. As shown in FIG. 1, it basically comprises a control unit 10, a contour line data conversion device 20, and a printing mechanism 40.

【0015】このレーザプリンタLPのコントロールユ
ニット10は、外部機器50から供給される各種のデー
タを受信するシリアルインターフェースやビデオコント
ローラやDCコントローラなどを備え、輪郭線データ変
換装置20で作成されたキャラクタのドットパターンデ
ータを、印字機構40に設けられた半導体レーザの発光
素子であるレーザダイオード、多面体ミラー、現像機構
及び定着機構などを駆動制御して印字用紙に印字する為
のものである。尚、このコントロールユニット10は、
一般に用いられているものと同様であり、本案に直接関
係しないので、その詳しい説明を省略する。
The control unit 10 of the laser printer LP is equipped with a serial interface for receiving various data supplied from the external device 50, a video controller, a DC controller, etc., and a character created by the contour line data converter 20. The dot pattern data is printed on a printing paper by driving and controlling a laser diode, which is a light emitting element of a semiconductor laser provided in the printing mechanism 40, a polyhedral mirror, a developing mechanism, a fixing mechanism, and the like. In addition, this control unit 10
Since it is the same as the one generally used and is not directly related to the present invention, its detailed description is omitted.

【0016】前記輪郭線データ変換装置20は、図2に
示すように、基本的には、CPU21と、このCPU2
1にデータバスなどのバス24を介して接続されたRO
M22,23と、RAM30とから構成され、このバス
24は、コントロールユニット10内のバスに接続され
ている。前記ROMからなる輪郭線データメモリ22に
は、複数のキャラクタの各々について、1つ又は複数の
輪郭線の各々を規定する複数の輪郭線セグメントデータ
からなる輪郭線データが、キャラクタコードに対応づけ
て、グローバル座標系の絶対座標データで格納されてい
る。前記ROMからなるプログラムメモリ23には、後
述の輪郭線データ変換制御を含み、レーザプリンタLP
の駆動を制御する各種の制御プログラムが格納されてい
る。
As shown in FIG. 2, the contour line data conversion device 20 basically includes a CPU 21 and this CPU 2.
1 connected to the 1 through a bus 24 such as a data bus
The bus 24 is connected to the bus in the control unit 10. In the contour line data memory 22 composed of the ROM, contour line data consisting of a plurality of contour line segment data defining one or a plurality of contour lines is associated with a character code for each of a plurality of characters. , Are stored as absolute coordinate data in the global coordinate system. The program memory 23 including the ROM includes a laser printer LP including a contour line data conversion control described later.
Various control programs for controlling the drive of are stored.

【0017】前記RAM30のテキストメモリ31に
は、外部機器50から供給されるキャラクタのキャラク
タコード、印字サイズを指定するサイズデータなどが格
納される。X方向交点座標メモリ32には、キャラクタ
の輪郭線と、互いに平行な複数のX方向走査線(第1走
査線に相当する)SX1,SX2,SX3・・・との交
点の座標を、各X方向走査線SX毎に座標値の大きい順
に並べた場合に、印字開始点と終了点とに対応して互い
に隣接する各対の交点の座標と、これら各対の交点を輪
郭線の内側へ画素Gの半幅分移動させた各対の移動交点
の座標とが、夫々対にして記憶される。
The text memory 31 of the RAM 30 stores a character code of a character supplied from the external device 50, size data designating a print size, and the like. In the X-direction intersection coordinate memory 32, the coordinates of the intersection of the contour line of the character and a plurality of X-direction scanning lines (corresponding to the first scanning line) SX1, SX2, SX3, ... When the directional scanning lines SX are arranged in the descending order of the coordinate values, the coordinates of the intersections of the pairs adjacent to each other corresponding to the print start point and the print end point and the intersections of these pairs are arranged inside the contour line. The coordinates of the moving intersections of each pair moved by the half width of G are stored as a pair.

【0018】また、Y方向交点座標メモリ33には、キ
ャラクタの輪郭線と、X方向走査線と直交する互いに平
行な複数のY方向走査線(第2走査線に相当する)SY
1,SY2,SY3・・・との交点の座標を、各Y方向
走査線SY毎に座標値の大きい順に並べた場合に、印字
開始点と終了点とに対応して互いに隣接する各対の交点
の座標と、これら各対の交点を輪郭線の内側へ画素Gの
半幅分移動させた各対の移動交点の座標とが、夫々対に
して記憶される。
In the Y-direction intersection coordinate memory 33, the outline of the character and a plurality of Y-direction scanning lines (corresponding to the second scanning line) SY which are orthogonal to the X-direction scanning lines and are parallel to each other.
1, SY2, SY3 ... When the coordinates of the intersections are arranged in descending order of the coordinate value for each Y-direction scanning line SY, the pairs of adjoining pairs corresponding to the print start point and the end point are printed. The coordinates of the intersections and the coordinates of the moving intersections of each pair obtained by moving the intersections of each pair to the inside of the contour line by the half width of the pixel G are stored as a pair.

【0019】X方向存在ドットメモリ34には、求めら
れた各対の移動交点間に対応する全ての画素Gが、キャ
ラクタの存在を表す存在ドットとして記憶される。ま
た、Y方向存在ドットメモリ35には、求められた各対
の移動交点間に対応する全ての画素Gが、キャラクタの
存在を表す存在ドットとして記憶される。X方向準存在
ドットメモリ36には、キャラクタの準存在を表す為に
求められたX方向の準存在ドットのドットデータが記憶
される。また、Y方向準存在ドットメモリ37には、キ
ャラクタの準存在を表す為に求められたY方向の準存在
ドットのドットデータが記憶される。印字ドットデータ
メモリ38には、最終的に設定された存在データが印字
用ドットデータとして格納される。
In the X direction presence dot memory 34, all the pixels G corresponding to the obtained moving intersections of each pair are stored as presence dots representing the presence of the character. Further, in the Y-direction presence dot memory 35, all the pixels G corresponding to the obtained moving intersections of each pair are stored as presence dots representing the presence of the character. The X-direction semi-presence dot memory 36 stores dot data of the X-direction semi-presence dots obtained to represent the semi-presence of a character. Further, the Y direction semi-existing dot memory 37 stores the dot data of the Y direction semi-existing dots obtained in order to represent the semi-existence of the character. The print dot data memory 38 stores the finally set existing data as print dot data.

【0020】次に、輪郭線データ変換装置20で行なわ
れる輪郭線データ変換制御のルーチンについて、図3〜
図7のフローチャートに基づいて説明する。尚、図中符
号Si(i=10、11、12、・・・)は各ステップ
である。テキストメモリ31に受信したキャラクタのコ
ードデータなどが格納されると、この制御が開始され、
先ずテキストメモリ31に格納された複数のキャラクタ
コードのうち、最初のキャラクタコードとサイズデータ
が読み込まれ(S10)、そのキャラクタコードに対応す
る輪郭線データが読み込まれ、スケーリング処理やショ
ートベクトル化処理などの各種の処理が実行される(S
11)。
Next, the contour line data conversion control routine executed by the contour line data converter 20 will be described with reference to FIGS.
Description will be given based on the flowchart of FIG. 7. In addition, reference numeral Si (i = 10, 11, 12, ...) In the drawing represents each step. This control is started when the code data of the received character is stored in the text memory 31,
First, of the plurality of character codes stored in the text memory 31, the first character code and size data are read (S10), the contour line data corresponding to the character code is read, and scaling processing, short vectorization processing, etc. Various processes of are executed (S
11).

【0021】次に、これら各種の処理が実行された輪郭
線データの座標面上におけるX方向最大サイズNXが演
算で求められるとともに(S12)、同様にY方向最大サ
イズNYが演算で求められる(S13)。そして、求めら
れた輪郭線データを規定する座標面上に想定されるキャ
ラクタの輪郭線と、互いに平行な複数のX方向走査線S
X1,SX2,SX3・・・との交点の座標が求められ
(S14)、更にこれら求められた複数の交点の座標を各
X方向走査線SX毎に座標値の大きさの順にならべた場
合に、印字開始点と終了点に対応する、互いに隣接する
各対の交点の座標が求められ、X方向交点座標メモリ3
2に格納される(S15)。
Next, the X-direction maximum size NX on the coordinate plane of the contour line data on which these various processes have been executed is calculated (S12), and the Y-direction maximum size NY is calculated similarly (S12). S13). Then, a plurality of X-direction scanning lines S parallel to the contour line of the character assumed on the coordinate plane defining the obtained contour line data and each other.
When the coordinates of the intersection with X1, SX2, SX3 ... Are obtained (S14) and the obtained coordinates of the plurality of intersections are arranged in order of the magnitude of the coordinate value for each X-direction scanning line SX. , The coordinates of the intersections of each pair of mutually adjacent print start and end points are obtained, and the X-direction intersection coordinate memory 3
It is stored in 2 (S15).

【0022】次に、同様にして、キャラクタの輪郭線
と、互いに平行な複数のY方向走査線SY1,SY2,
SY3・・・との交点の座標が求められ(S16)、更に
これら求められた複数の交点の座標を各Y方向走査線S
Y毎に座標値の大きさの順にならべた場合に、印字開始
点と終了点に対応する、互いに隣接する各対の交点の座
標が求められ、Y方向交点座標メモリ33に格納される
(S17)。
Next, similarly, the contour line of the character and a plurality of Y-direction scanning lines SY1, SY2, which are parallel to each other, are formed.
The coordinates of the intersection with SY3 ... Are obtained (S16), and the obtained coordinates of the plurality of intersections are used for each Y-direction scanning line S.
When the coordinate values are arranged in the order of magnitude for each Y, the coordinates of the intersections of each pair of adjacent print start and end points are obtained and stored in the Y-direction intersection coordinate memory 33 (S17). ).

【0023】例えば、図8に示すように、輪郭線データ
を規定する座標面上に想定される図形60の2つの輪郭
線61,62と、互いに平行な複数のX方向走査線SX
1,SX2,SX3・・・との交点の座標x1 〜x6
夫々求められ、更に図9に示すように、各X方向走査線
SX毎の対の交点の座標(x1 ,x2 )、(x3
4 )、(x5 ,x6 )を、大きさの順に並べて互いに
隣接する各対の第1交点(x1 ,x3 ,x5 )と第2交
点(x2 ,x4 ,x6 )の座標とが夫々対応づけてX方
向交点座標メモリ32に格納される。ここで、図8にお
いて、X方向及びY方向の2点鎖線で示す座標(0、
1、2、3、・・・)は、夫々画素Gを設定する為の座
標であり、またX方向及びY方向の1点鎖線で示す(0.
5)、(1.5)、(3.5)、・・・は、画素Gの中心を通る各
走査線SX,SYのX座標又はY座標である。
For example, as shown in FIG. 8, two contour lines 61 and 62 of a figure 60 assumed on a coordinate plane defining contour line data and a plurality of X-direction scanning lines SX parallel to each other.
1, SX2, SX3 coordinates x 1 ~x 6 at the intersection of the ... are respectively obtained, as further shown in FIG. 9, the intersection coordinate pair for each X-direction scan line SX (x 1, x 2 ), (X 3 ,
x 4 ), (x 5 , x 6 ) are arranged in order of size, and the first intersection (x 1 , x 3 , x 5 ) and the second intersection (x 2 , x 4 , x 6 ) of each pair adjacent to each other are arranged. ) Are stored in the X-direction intersection coordinate memory 32 in association with each other. Here, in FIG. 8, the coordinates (0,
, 1, 2, 3, ... Are coordinates for setting the pixel G, respectively, and are indicated by one-dot chain lines in the X and Y directions (0.
5), (1.5), (3.5), ... Are X coordinates or Y coordinates of the scanning lines SX, SY passing through the center of the pixel G.

【0024】一方、図8に示すように、輪郭線データを
規定する座標面上に想定される図形60の2つの輪郭線
61,62と、互いに平行な複数のY方向走査線SY
1,SY2,SY3・・・との交点の座標y1 〜y6
夫々求められ、更に図10に示すように、各Y方向走査
線SY毎の対の交点の座標(y1 ,y2 )、(y3 ,y
4 )、(y5 ,y6 )を、大きさの順に並べて互いに隣
接する各対の第1交点(y1 ,y3 ,y5 )と第2交点
(y2 ,y4 ,y6 )の座標とが夫々対応づけてY方向
交点座標メモリ33に格納される。
On the other hand, as shown in FIG. 8, two contour lines 61 and 62 of a figure 60 assumed on the coordinate plane defining the contour line data and a plurality of Y-direction scanning lines SY parallel to each other.
1, SY2, SY3 coordinate y 1 ~y 6 at the intersection of the ... are determined respectively, as further shown in FIG. 10, the intersection coordinates of a pair of respective Y direction scanning lines SY (y 1, y 2 ), (Y 3 , y
4 ), (y 5 , y 6 ) are arranged in the order of size, and the first intersection (y 1 , y 3 , y 5 ) and the second intersection (y 2 , y 4 , y 6 ) of each pair are adjacent to each other. Are stored in the Y-direction intersection coordinate memory 33 in association with each other.

【0025】次に、キャラクタの存在を表す存在ドット
を求める為に、先ずX方向の存在ドット演算処理制御
(図4参照)が実行される(S18)。この制御が開始さ
れたときには、先ずX方向走査線SXを順次カウントす
る走査線カウンタIに初期値「1」がセットされ(S3
0)、更にこの走査線カウント値Iで指示するI番目の
X方向走査線SX上の対の交点の数Mが求められる(S
31)。次に、この対の交点をカウントする対の交点カウ
ンタJに初期値「1」がセットされる(S32)。
Next, in order to obtain the presence dot representing the presence of the character, the presence dot calculation processing control in the X direction (see FIG. 4) is first executed (S18). When this control is started, first, an initial value "1" is set to the scanning line counter I which sequentially counts the X-direction scanning lines SX (S3
0), and the number M of pairs of intersections on the I-th X-direction scanning line SX indicated by the scanning line count value I is calculated (S).
31). Next, an initial value "1" is set in the pair intersection counter J that counts the intersections of this pair (S32).

【0026】そして、対の交点カウント値Jで指示する
J番目の対の交点座標の第1交点座標に、「0.5 」を加
算して、この第1交点座標を輪郭線の内側へ画素Gの半
幅分移動させた移動交点の座標が求められるとともに、
更にこの移動交点座標の端数が切り捨てられて画素Gの
X方向の座標X1として求められ、夫々X方向交点座標
メモリ32に格納される(S33)。更に、対の交点カウ
ント値Jで指示するJ番目の対の交点座標の第2交点座
標から、「0.5 」を減算して、この第2交点座標を輪郭
線の内側へ画素Gの半幅分移動させた移動交点の座標が
求められるとともに、更にこの移動交点座標の端数が切
り捨てられて画素GのY方向の座標X2として求めら
れ、夫々X方向交点座標メモリ32に格納される(S3
4)。例えば、図9に示すように、X方向の第1交点
「x1 」に対応する第1移動交点座標「3.7 」と第2交
点「x2 」に対応する第2移動交点座標「2.9 」とが夫
々求められるとともに、第1画素座標X1「3」と第2
画素座標X2「2」とが求められ、夫々X方向交点座標
メモリ32に格納される。
Then, "0.5" is added to the first intersection coordinate of the intersection coordinates of the Jth pair designated by the intersection intersection count value J, and the first intersection coordinate of the pixel G is moved to the inside of the contour line. Coordinates of the moving intersection moved by half width are obtained,
Further, the fractions of the moving intersection coordinates are rounded down to obtain the coordinates X1 of the pixel G in the X direction, and are stored in the X direction intersection coordinate memory 32 (S33). Further, "0.5" is subtracted from the second intersection coordinate of the intersection coordinates of the J-th pair indicated by the pair intersection count value J, and the second intersection coordinates are moved to the inside of the contour line by the half width of the pixel G. The coordinates of the moved intersection point thus obtained are obtained, and the fractions of the coordinates of the moved intersection point are further rounded down to obtain the coordinates X2 in the Y direction of the pixel G, which are stored in the X direction intersection point coordinate memory 32 (S3).
Four). For example, as shown in FIG. 9, a first moving intersection coordinate “3.7” corresponding to the first intersection “x 1 ” in the X direction and a second moving intersection coordinate “2.9” corresponding to the second intersection “x 2 ”. Are calculated respectively, and the first pixel coordinate X1 “3” and the second pixel coordinate X1
Pixel coordinates X2 "2" are obtained and stored in the X-direction intersection coordinate memory 32, respectively.

【0027】次に、第1画素座標X1が第2画素座標X
2以下のとき、つまりX方向走査線SX方向の大小関係
とこの対の交点に対応する対の移動交点のX方向走査線
SX方向の大小関係とが一致する非反転ケースのときに
は(S35:Yes )、存在ドットデータを設定し得ること
になり、第1画素座標X1から第2画素座標X2までの
範囲に存在する全ての画素を存在ドットデータとしてそ
のドットデータがX方向存在ドットメモリ34に格納さ
れる(S37)。
Next, the first pixel coordinate X1 is the second pixel coordinate X.
In the case of 2 or less, that is, in the non-inversion case where the magnitude relation in the X-direction scanning line SX direction and the magnitude relation in the X-direction scanning line SX direction of the moving intersection of the pair corresponding to the intersection of this pair coincide (S35: Yes). ), The existing dot data can be set, and all pixels existing in the range from the first pixel coordinate X1 to the second pixel coordinate X2 are stored as the existing dot data in the X direction existing dot memory 34. (S37).

【0028】ところで、第1画素座標X1が第2画素座
標X2よりも大きいとき、つまりX方向走査線SX方向
の大小関係と対の移動交点の大小関係とが反転し且つ対
の移動交点が異なる画素Gに属する反転異画素ケースの
ときには(S35:No)、対の移動交点の座標に基づい
て、対の移動交点が属する画素Gの座標をキャラクタの
準存在を表す準存在ドットとして、そのドットデータが
X方向準存在ドットメモリ36に記憶される(S36)。
例えば、図11に示すように、図9に示すX方向交点座
標メモリ32のデータに基づいて、X方向走査線SX1
のとき、つまりそのY座標が「0.5 」のときの準存在ド
ットデータ「X1(3,0)」、「X2(2,0)」が
X方向準存在ドットメモリ36に対にして記憶される。
By the way, when the first pixel coordinate X1 is larger than the second pixel coordinate X2, that is, the magnitude relationship in the X-direction scanning line SX direction and the magnitude relationship of the pair of moving intersections are reversed and the pair of moving intersections are different. In the case of an inverted different pixel belonging to the pixel G (S35: No), based on the coordinates of the moving intersection of the pair, the coordinates of the pixel G to which the moving intersection of the pair belongs is set as the semi-existing dot representing the semi-existence of the character, and that dot is set. The data is stored in the X-direction semi-existing dot memory 36 (S36).
For example, as shown in FIG. 11, the X-direction scanning line SX1 is based on the data in the X-direction intersection coordinate memory 32 shown in FIG.
, That is, when the Y coordinate is “0.5”, the semi-existing dot data “X1 (3,0)” and “X2 (2,0)” are stored in the X-direction semi-existing dot memory 36 as a pair. .

【0029】次に、対の交点カウント値Jが1つインク
リメントされ(S38)、交点カウント値Jが対の交点の
数M以下のときには(S39:Yes )、S33以降が繰り返
して実行される。そして、交点カウント値Jが対の交点
の数Mよりも大きいとき、つまり現在のX方向走査線S
Xに関する存在ドットの演算が終了したときには(S3
9:No)、走査線カウント値Iが1つインクリメントさ
れ(S40)、走査線カウント値IがY方向最大サイズN
Y以下のときには(S41:Yes )、S31以降が繰り返し
て実行される。そして、走査線カウント値IがY方向最
大サイズNYよりも大きいときには(S41:No)、この
制御を終了して、輪郭線データ変換制御のS19へリター
ンする。このとき、図11に示すように、X方向準存在
ドットメモリ36に記憶された3つの画素座標X1に対
応する準存在ドットデータは、図13に示すように、3
つの画素10〜画素12に夫々設定され、また3つの画
素座標X2に対応する準存在ドットデータは、3つの画
素13〜画素15に夫々設定されている。
Next, the intersection point count value J of the pair is incremented by 1 (S38), and when the intersection point count value J is less than or equal to the number M of the intersection points of the pair (S39: Yes), S33 and subsequent steps are repeatedly executed. When the intersection count value J is larger than the number M of pairs of intersections, that is, the current X-direction scanning line S
When the calculation of the existing dot for X is completed (S3
9: No), the scanning line count value I is incremented by 1 (S40), and the scanning line count value I is the maximum size N in the Y direction.
When Y or less (S41: Yes), S31 and subsequent steps are repeatedly executed. Then, when the scanning line count value I is larger than the Y-direction maximum size NY (S41: No), this control is ended and the process returns to S19 of the contour line data conversion control. At this time, as shown in FIG. 11, the semi-existing dot data corresponding to the three pixel coordinates X1 stored in the X-direction semi-existing dot memory 36 is 3 as shown in FIG.
Each of the pixels 10 to 12 is set, and the semi-existing dot data corresponding to the three pixel coordinates X2 are set to the three pixels 13 to 15, respectively.

【0030】そして、輪郭線データ変換制御において、
Y方向の存在ドット演算処理制御(図5参照)が実行さ
れる(S19)。ここで、このY方向の存在ドット演算処
理制御は、前述したX方向の存在ドット演算処理制御と
略同様なので簡単に説明すると、I番目のY方向走査線
SY上の対の交点の数Mが求められ(S51)、対の交点
カウント値Jで指示するJ番目の対の交点座標の第1交
点座標に、「0.5 」を加算して、この第1交点座標を輪
郭線の内側へ画素Gの半幅分移動させた移動交点の座標
が求められるとともに、更にこの移動交点座標の端数が
切り捨てられて画素Gの座標Y1として求められ、夫々
Y方向交点座標メモリ33に格納される(S53)。
Then, in the contour line data conversion control,
The presence dot calculation processing control in the Y direction (see FIG. 5) is executed (S19). Here, since the existing dot calculation processing control in the Y direction is substantially the same as the existing dot calculation processing control in the X direction described above, a simple explanation will be given. The number M of pairs of intersection points on the I-th Y-direction scanning line SY is It is calculated (S51), "0.5" is added to the first intersection coordinate of the intersection coordinates of the J-th pair indicated by the intersection count value J of the pair, and the first intersection coordinates are moved to the inside of the contour line by the pixel G. The coordinates of the moving intersection point moved by a half width are obtained, and the fraction of the moving intersection point coordinate is further rounded down to obtain the coordinate Y1 of the pixel G, which is stored in the Y direction intersection point coordinate memory 33 (S53).

【0031】更に、対の交点カウント値Jで指示するJ
番目の対の交点座標の第2交点座標から、「0.5 」を減
算して、この第2交点座標を輪郭線の内側へ画素Gの半
幅分移動させた移動交点の座標が求められるとともに、
更にこの移動交点座標の端数が切り捨てられて画素Gの
座標Y2として求められ、夫々Y方向交点座標メモリ3
3に格納される(S54)。例えば、図10に示すよう
に、Y方向の第1交点「y1 」に対応する第1移動交点
座標「1.1 」と第2交点「y2 」に対応する第2移動交
点座標「0.3 」とが夫々求められるとともに、第1画素
座標Y1「1」と第2画素座標Y2「0」とが求めら
れ、夫々Y方向交点座標メモリ33に格納される。
Further, J indicated by the intersection count value J of the pair
"0.5" is subtracted from the second intersection coordinate of the second pair of intersection coordinates to obtain the coordinate of the moving intersection obtained by moving the second intersection coordinate to the inside of the contour line by the half width of the pixel G.
Further, the fractions of the moving intersection coordinates are rounded down to obtain the coordinates Y2 of the pixel G, and the Y-direction intersection coordinate memory 3 respectively.
3 (S54). For example, as shown in FIG. 10, the first moving intersection coordinate “1.1” corresponding to the first intersection “y 1 ” in the Y direction and the second moving intersection coordinate “0.3” corresponding to the second intersection “y 2 ” are set. Are obtained respectively, and the first pixel coordinate Y1 “1” and the second pixel coordinate Y2 “0” are obtained and stored in the Y-direction intersection coordinate memory 33, respectively.

【0032】次に、第1画素座標Y1が第2画素座標Y
2以下のとき、つまりY方向走査線SY方向の大小関係
とこの対の交点に対応する対の移動交点のY方向走査線
SY方向の大小関係とが一致する非反転ケースのときに
は(S55:Yes )、存在ドットデータを設定し得ること
になり、第1画素座標Y1から第2画素座標Y2までの
範囲に存在する全ての画素を存在ドットデータとしてそ
のドットデータがY方向存在ドットメモリ35に格納さ
れる(S57)。
Next, the first pixel coordinate Y1 is the second pixel coordinate Y.
In the case of 2 or less, that is, in the non-inversion case where the magnitude relation in the Y-direction scanning line SY direction and the magnitude relation in the Y-direction scanning line SY direction of the moving intersection of the pair corresponding to the intersection of this pair coincide (S55: Yes). ), The existing dot data can be set, and all the pixels existing in the range from the first pixel coordinate Y1 to the second pixel coordinate Y2 are stored as the existing dot data in the Y direction existing dot memory 35. (S57).

【0033】ところで、第1画素座標Y1が第2画素座
標Y2よりも大きいとき、つまりY方向走査線SY方向
の大小関係と対の移動交点の大小関係とが反転し且つ対
の移動交点が異なる画素Gに属する反転異画素ケースの
ときには(S55:No)、この対の移動交点が属する画素
Gの座標をキャラクタの準存在ドットを表す準存在ドッ
トとして、そのドットデータがY方向準存在ドットメモ
リ37に記憶される(S56)。例えば、図12に示すよ
うに、図10に示すY方向交点座標メモリ33のデータ
に基づいて、Y方向走査線SY1のとき、つまりそのX
座標が「3.5 」のときの準存在ドットデータ「Y1
(3,1)」、「Y2(3,0)」がY方向準存在ドッ
トメモリ37に対にして記憶される。
By the way, when the first pixel coordinate Y1 is larger than the second pixel coordinate Y2, that is, the magnitude relationship in the Y-direction scanning line SY direction and the magnitude relationship of the pair of moving intersections are reversed and the pair of moving intersections are different. In the case of a reversed different pixel belonging to the pixel G (S55: No), the coordinates of the pixel G to which the moving intersection of this pair belongs is defined as a semi-existing dot representing a semi-existing dot of the character, and its dot data is the Y-direction semi-existing dot memory. It is stored in 37 (S56). For example, as shown in FIG. 12, based on the data of the Y-direction intersection coordinate memory 33 shown in FIG. 10, when the Y-direction scanning line SY1, that is, its X
Semi-existing dot data "Y1" when the coordinate is "3.5"
“(3,1)” and “Y2 (3,0)” are stored in the Y direction semi-existing dot memory 37 as a pair.

【0034】そして、交点カウント値Jが対の交点の数
M以下のときには(S59:Yes )、S53以降が繰り返し
て実行される。また、走査線カウント値IがX方向最大
サイズNX以下のときには(S61:Yes )、S51以降が
繰り返して実行される。そして、走査線カウント値Iが
X方向最大サイズNXよりも大きいときには(S61:N
o)、この制御を終了して、輪郭線データ変換制御のS2
0へリターンする。このとき、図12に示すように、Y
方向準存在ドットメモリ37に記憶された3つの画素座
標Y1に対応する準存在ドットデータは、図13に示す
ように、3つの画素14、画素15、画素12に夫々設
定され、また3つの画素座標Y2に対応する準存在ドッ
トデータは、3つの画素10、画素11、画素16に夫
々設定されている。
When the intersection count value J is equal to or smaller than the number M of pairs of intersections (S59: Yes), S53 and the subsequent steps are repeated. When the scanning line count value I is equal to or smaller than the maximum size NX in the X direction (S61: Yes), S51 and subsequent steps are repeatedly executed. When the scanning line count value I is larger than the maximum size NX in the X direction (S61: N
o), end this control, S2 of the contour line data conversion control
Return to 0. At this time, as shown in FIG.
As shown in FIG. 13, the semi-existing dot data corresponding to the three pixel coordinates Y1 stored in the direction semi-existing dot memory 37 are set in three pixels 14, 15 and 12, respectively, and three pixels The semi-existing dot data corresponding to the coordinate Y2 is set in each of the three pixels 10, 11, and 16.

【0035】次に、輪郭線データ変換制御において、X
方向準存在ドットメモリ36とY方向準存在ドットメモ
リ37とを検索して、準存在ドットデータが存在すると
きには(S20:Yes )、X方向準存在ドットデータとY
方向準存在ドットデータとの論理積のドットデータを求
めて、その論理積ドットデータのうち輪郭線61,62
に近いドットデータのみを選別する為に、先ずX方向準
存在ドットデータ選別処理制御(図6参照)が実行され
る(S21)。この制御が開始されたときには、先ずX方
向準存在ドットメモリ36に記憶されている対の準存在
ドットをカウントする準存在ドットカウンタKに初期値
「1」がセットされ(S70)、この準存在ドットカウン
ト値Kで指示される対の準存在ドットデータについてY
方向存在ドットメモリ35を検索して、X1の準存在ド
ット又はX2の準存在ドットは、Y方向方走査線SY上
では存在ドットのときには(S71:Yes )、そのX1の
準存在ドット又はX2の準存在ドットのうち該当する準
存在ドットだけが存在ドットに設定され、X方向存在ド
ットメモリ34に追加して記憶される(S74)。
Next, in the contour line data conversion control, X
When the quasi-presence dot memory 36 and the Y-direction quasi-presence dot memory 37 are searched and the quasi-presence dot data is present (S20: Yes), the X-direction quasi-presence dot data and Y
The dot data of the logical product with the direction quasi-existing dot data is obtained, and the contour lines 61, 62 of the logical product dot data are obtained.
In order to select only the dot data close to, the X direction semi-existing dot data selection processing control (see FIG. 6) is first executed (S21). When this control is started, first, an initial value "1" is set in the semi-existing dot counter K for counting the pair of semi-existing dots stored in the X-direction semi-existing dot memory 36 (S70), and the semi-existing dot counter K is set. Y for the pair of semi-existing dot data indicated by the dot count value K
When the quasi-presence dot of X1 or the quasi-presence dot of X2 is present on the Y-direction scanning line SY (S71: Yes), the quasi-presence dot of X1 or the quasi-presence dot of X2 is searched by searching the direction-presence dot memory 35. Of the quasi-existing dots, only the corresponding quasi-existing dots are set as the existing dots, and are additionally stored in the X-direction existing dot memory 34 (S74).

【0036】そして、準存在ドットカウンタKが最終で
ないときは(S76:No)、準存在ドットカウント値Kが
1つインクリメントされ(S77)、S71以降が実行され
る。しかし、X1又はX2の準存在ドットがY方向方走
査線SY上では存在ドットでないときに(S71:No)、
Y方向準存在ドットメモリ37が検索され、X1とX2
の準存在ドットがY方向方走査線SY上で共に準存在ド
ットのときには(S72:Yes )、対の交点座標の中点に
近い画素Gに対応する準存在ドットだけが選別して存在
ドットして設定され、X方向存在ドットメモリ34に追
加して記憶される(S75)。
When the semi-existing dot counter K is not the final value (S76: No), the semi-existing dot count value K is incremented by 1 (S77), and S71 and the subsequent steps are executed. However, when the quasi existing dot of X1 or X2 is not the existing dot on the Y direction scanning line SY (S71: No),
The Y direction semi-existing dot memory 37 is searched, and X1 and X2 are searched.
When the semi-existing dots of are both semi-existing dots on the scanning line SY in the Y direction (S72: Yes), only the semi-existing dots corresponding to the pixel G near the midpoint of the intersection coordinates of the pair are selected and present. Is set and stored additionally in the X-direction existing dot memory 34 (S75).

【0037】一方、S71において存在ドットでなく且つ
S72においても準存在ドットでないときに(S71・S7
2:No)、X1又はX2の準存在ドットがY方向方走査
線SY上では準存在ドットのときには(S73:Yes )、
その該当する準存在ドットだけが存在ドットしてX方向
存在ドットメモリ34に追加して記憶される(S74)。
しかし、X1又はX2の準存在ドットがY方向方走査線
SY上で準存在ドットでないときには(S73:No)、S
75で選別された存在ドットとしてX方向存在ドットメモ
リ34に追加して記憶される。そして、準存在ドットカ
ウンタKが最終のときは(S76:Yes )、この制御を終
了して、輪郭線データ変換制御のS22にリターンする。
例えば、図11に示すように、X1の準存在ドット
(5,2)とX2の準存在ドット(4,2)が共にY方
向方走査線SY上で準存在ドットなので、これら対の準
存在ドット(5,2)、(4,2)の交点座標の中点に
近い画素Gの座標は「5」であり、X1の準存在ドット
(5,2)だけが選別されて存在ドットとして設定さ
れ、X方向存在ドットメモリ34に追加して記憶され
る。
On the other hand, when it is neither the existing dot in S71 nor the semi-existing dot in S72 (S71.S7
2: No), the X1 or X2 semi-existing dots are semi-existing dots on the Y-direction scanning line SY (S73: Yes),
Only the corresponding semi-existing dots are existing dots and are additionally stored in the X-direction existing dot memory 34 (S74).
However, when the X1 or X2 semi-existing dot is not a semi-existing dot on the Y-direction scanning line SY (S73: No), S
The presence dots selected in 75 are additionally stored in the X-direction presence dot memory 34 and stored. Then, when the semi-existing dot counter K is the final value (S76: Yes), this control is ended and the process returns to S22 of the contour line data conversion control.
For example, as shown in FIG. 11, since the X1 semi-existing dots (5, 2) and the X2 semi-existing dots (4, 2) are both semi-existing dots on the Y-direction scan line SY, these pairs of semi-existing dots are present. The coordinate of the pixel G near the midpoint of the intersection coordinates of the dots (5, 2) and (4, 2) is "5", and only the semi-existing dot (5, 2) of X1 is selected and set as the existing dot. And is additionally stored in the X-direction existing dot memory 34 and stored.

【0038】そして、更にY方向準存在ドットデータ選
別処理制御(図7)が実行される(S22)。この制御が
開始されると、先ず準存在ドットカウンタKに初期値
「1」がセットされ(S80)、この準存在ドットカウン
ト値Kで指示される対の準存在ドットデータについてX
方向存在ドットメモリ34を検索して、Y1の準存在ド
ット又はY2の準存在ドットは、X方向方走査線SX上
では存在ドットのときには(S81:Yes )、そのY1の
準存在ドット又はY2の準存在ドットのうち該当する準
存在ドットだけが選別して存在ドットに設定され、Y方
向存在ドットメモリ35に追加して記憶される(S8
2)。
Then, the Y direction semi-existing dot data selection processing control (FIG. 7) is further executed (S22). When this control is started, first, an initial value "1" is set in the semi-existing dot counter K (S80), and the pair of semi-existing dot data indicated by this semi-existing dot count value X is X-valued.
When the direction presence dot memory 34 is searched and the Y1 semi-presence dot or the Y2 semi-presence dot is a presence dot on the X-direction scan line SX (S81: Yes), the Y1 semi-presence dot or the Y2 semi-presence dot is detected. Of the semi-existing dots, only the corresponding semi-existing dots are selected and set as existing dots, and are additionally stored in the Y-direction existing dot memory 35 (S8).
2).

【0039】そして、準存在ドットカウンタKが最終で
ないときは(S84:No)、準存在ドットカウント値Kが
1つインクリメントされ(S85)、S81以降が実行され
る。しかし、X1又はX2の準存在ドットがY方向方走
査線SY上では存在ドットでないときには(S81:N
o)、対の交点座標の中点に近い画素Gに対応する準存
在ドットだけが選別されて存在ドットして設定され、Y
方向存在ドットメモリ35に追加して記憶される(S8
3)。そして、準存在ドットカウンタKが最終のときは
(S84:Yes )、この制御を終了して、輪郭線データ変
換制御のS23にリターンする。
When the quasi-existing dot counter K is not the final value (S84: No), the quasi-existing dot count value K is incremented by 1 (S85), and S81 and the subsequent steps are executed. However, when the quasi existing dot of X1 or X2 is not the existing dot on the Y direction scanning line SY (S81: N
o), only the semi-existing dots corresponding to the pixel G near the midpoint of the intersection coordinates of the pair are selected and set as existing dots, and Y
It is additionally stored in the direction existence dot memory 35 (S8
3). Then, when the semi-existing dot counter K is the final value (S84: Yes), this control is ended and the process returns to S23 of the contour line data conversion control.

【0040】次に、輪郭線データ変換制御において、X
方向存在ドットメモリ36の存在ドットデータと、Y方
向存在ドットメモリ37の存在ドットデータとが合成処
理されて、印字ドットデータメモリ38に格納され(S
23)、全てのキャラクタについて存在ドットデータを作
成していないときには(S24:No)、S10以降が繰り返
して実行される。そして、全てのキャラクタについて存
在ドットデータを作成したときには(S24:Yes )、こ
の制御を終了して、メインルーチンにリターンし、図示
しない印字制御により、印字ドットデータメモリ38の
ドットデータに基づいて印字処理される。
Next, in the contour line data conversion control, X
The existing dot data in the direction existing dot memory 36 and the existing dot data in the Y direction existing dot memory 37 are combined and stored in the print dot data memory 38 (S
23), when the existing dot data has not been created for all characters (S24: No), S10 and subsequent steps are repeatedly executed. Then, when the existing dot data is created for all the characters (S24: Yes), this control is ended, the process returns to the main routine, and printing is performed based on the dot data in the print dot data memory 38 by the print control (not shown). It is processed.

【0041】その結果、図14に示すように、7つの準
存在ドットに対応する7つの画素10〜画素16のう
ち、図形60の輪郭線61,62に近いドットデータの
みが選別され、画素10〜画素12のみが印字処理され
る。
As a result, as shown in FIG. 14, among the seven pixels 10 to 16 corresponding to the seven semi-existing dots, only the dot data close to the contour lines 61 and 62 of the graphic 60 is selected, and the pixel 10 is selected. ~ Only the pixels 12 are printed.

【0042】このように、図形60の輪郭線61,62
について、複数のX方向走査線SXとY方向走査線SY
との各々に基づいて、各走査線SX,SY上の各対の交
点の座標を求めるとともに、各X方向走査線SXに関す
る存在ドットとしてのドットデータ及び準存在ドットと
しての準ドットデータを求める一方、各Y方向走査線S
Yに関する存在ドットとしてのドットデータ及び準存在
ドットとしての準ドットデータを求め、更に各X方向走
査線SXに関する各対の準ドットデータについて、Y方
向走査線SYに関する準ドットデータに対して、各対の
一方の準ドットデータのみが論理積を成す場合には、そ
の論理積を成す準ドットデータを、また各対の両方とも
が論理積を成す場合と成さない場合には、各対の交点の
座標の中点が属する画素に対応する方の準ドットデータ
を、夫々存在を表すドットデータに設定するとともに、
各Y方向走査線SYに関する各対の準ドットデータのう
ち、存在ドットデータに設定された残りの各対の準ドッ
トデータについて、各対の交点の座標の中点が属する画
素に対応する方の準ドットデータを文字・図形等の存在
を表すドットデータに設定するので、各対の準ドットデ
ータのうち、輪郭線に適合するドットデータのみが確実
に存在を表すドットデータに選別して設定されることか
ら、線幅が細い文字・図形等の輪郭線であっても、輪郭
線に対して余分な画素が食み出すことがなく、文字・図
形等の見栄えや忠実度を向上させたドットデータを作成
することができる。
Thus, the contour lines 61, 62 of the figure 60 are
About a plurality of X-direction scanning lines SX and Y-direction scanning lines SY
One of the dot data as the existing dot and the quasi-dot data as the semi-existing dot for each X direction scanning line SX is obtained while the coordinates of the intersection of each pair on each scanning line SX, SY are obtained based on , Each Y-direction scanning line S
The dot data as the existing dots and the quasi-dot data as the quasi-existing dots regarding Y are obtained, and further, for each pair of quasi-dot data regarding each X-direction scanning line SX, with respect to each quasi-dot data regarding the Y-direction scanning line SY. If only the quasi-dot data of one of the pairs forms a logical product, the quasi-dot data that forms the logical product, and if both of the pairs do and do not form a logical product, The quasi-dot data corresponding to the pixel to which the midpoint of the coordinates of the intersections belongs is set to the dot data indicating the existence of each, and
Of the quasi-dot data of each pair for each Y-direction scanning line SY, for the remaining quasi-dot data of each pair set in the existing dot data, the one corresponding to the pixel to which the midpoint of the coordinates of the intersections of each pair belongs Since the quasi-dot data is set to the dot data that indicates the existence of characters, figures, etc., only the dot data that matches the contour line of the quasi-dot data of each pair is selected and set to the dot data that indicates the existence. Therefore, even if the contour line of a character or figure has a narrow line width, the extra pixels do not stick out from the contour line, and the dot has improved the appearance and fidelity of the character or figure. Data can be created.

【0043】尚、輪郭線データとして、輪郭線セグメン
トデータから構成されるものに限らず、各種の輪郭線デ
ータであってもよい。尚、本発明の技術的思想の範囲内
において、既存の技術や当業者に自明の技術に基いて種
々の変更を加えることもあり得る。尚、輪郭線データを
画素毎のドットデータに変換する種々の輪郭線データ変
換装置に本発明を適用し得ることは勿論である。
The contour line data is not limited to the contour line segment data and may be various kinds of contour line data. It should be noted that various modifications may be made based on existing technology and technology obvious to those skilled in the art within the scope of the technical idea of the present invention. It is needless to say that the present invention can be applied to various contour line data conversion devices that convert contour line data into dot data for each pixel.

【0044】[0044]

【発明の効果】請求項1の輪郭線データ変換装置によれ
ば、第1及び第2座標算出手段と、第1及び第2判定手
段と、第1及び第2ドットデータ設定手段と、第1及び
第2準ドットデータ設定手段と、第3及び第4ドットデ
ータ設定手段と、ドットデータ合成手段とを設け、文字
・図形等の輪郭線について、複数の第1走査線と第2走
査線との各々に基づいて、各走査線上の各対の交点の座
標を求めるとともに、各第1走査線に関する存在ドット
としてのドットデータ及び準存在ドットとしての準ドッ
トデータを求める一方、各第2走査線に関する存在ドッ
トとしてのドットデータ及び準存在ドットとしての準ド
ットデータを求め、更に各第1走査線に関する各対の準
ドットデータについて、第2走査線に関する準ドットデ
ータに対して、各対の一方の準ドットデータのみが論理
積を成す場合には、その論理積を成す準ドットデータ
を、また各対の両方ともが論理積を成す場合と成さない
場合には、任意の一方の準ドットデータを、夫々存在を
表すドットデータに設定するとともに、各第2走査線に
関する各対の準ドットデータのうち、存在ドットデータ
に設定された残りの各対の準ドットデータについて、任
意の一方の準ドットデータを存在を表すドットデータに
設定するので、各対の準ドットデータのうち、輪郭線に
近い何れか一方のみが存在を表すドットデータに選別し
て設定されることから、線幅が細い文字・図形等の輪郭
線であっても、輪郭線に対して余分な画素が食み出すこ
とがなく、見栄えの良い文字・図形等を表すドットデー
タを作成することができる。
According to the contour line data conversion device of the first aspect, the first and second coordinate calculating means, the first and second determining means, the first and second dot data setting means, and the first and second dot data setting means. And second quasi-dot data setting means, third and fourth dot data setting means, and dot data synthesizing means are provided, and a plurality of first scanning lines and second scanning lines are provided for contour lines such as characters and figures. Based on each of the above, the coordinates of the intersection of each pair on each scanning line are obtained, and the dot data as the existing dot and the quasi-dot data as the semi-existing dot for each first scanning line are obtained, while each second scanning line is obtained. Dot data as existing dots and quasi-dot data as quasi-existing dots are obtained, and further, for each pair of quasi-dot data for each first scanning line, for each quasi-dot data for the second scanning line, If only one of the quasi-dot data forms a logical product, the quasi-dot data that forms the logical product, and if both of the pairs do and do not The quasi-dot data is set to the dot data indicating the presence of each, and among the quasi-dot data of each pair related to each second scanning line, the quasi-dot data of each remaining pair set to the resident dot data is set to an arbitrary value. Since one of the quasi-dot data is set to the dot data indicating the existence, only one of the quasi-dot data of each pair that is close to the contour line is selected and set to the dot data indicating the existence of the quasi-dot data. Even for a contour line of a narrow character / figure, etc., extra pixels do not protrude from the contour line, and dot data representing a good-looking character / figure can be created.

【0045】請求項2の輪郭線データ変換装置によれ
ば、請求項1と同様の効果を奏するが、前記第3ドット
データ設定手段は、各対の準ドットデータの両方ともが
論理積を成す場合及び両方ともが論理積を成さない場合
には、各対の交点の座標の中点が属する画素に対応する
方の準ドットデータを文字・図形等の存在を表すドット
データに設定するように構成され、また、前記第4ドッ
トデータ設定手段は、第3ドットデータ設定手段により
ドットデータに設定された対を除く残りの各対の準ドッ
トデータについて、各対の交点の座標の中点が属する画
素に対応する方の準ドットデータを文字・図形等の存在
を表すドットデータに設定するので、輪郭線に適合する
ドットデータのみが確実に選別され、文字・図形等の見
栄えや忠実度を向上させたドットデータを作成すること
ができる。
According to the contour line data conversion apparatus of the second aspect, the same effect as that of the first aspect can be obtained, but the third dot data setting means forms the logical product of both the quasi-dot data of each pair. In the case and both do not form a logical product, the quasi-dot data corresponding to the pixel to which the midpoint of the coordinates of the intersections of each pair belongs is set to the dot data indicating the presence of a character or figure. Further, the fourth dot data setting means is the middle point of the coordinates of the intersection points of each pair for the remaining quasi-dot data of each pair except the pair set to the dot data by the third dot data setting means. Since the quasi-dot data corresponding to the pixel to which is attached is set to the dot data that indicates the existence of characters / figures, only the dot data that fits the contour line is reliably selected, and the appearance and fidelity of the characters / figures, etc. Improve Dot data, which was able to create.

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

【図1】レーザプリンタの制御系の概略ブロック図であ
る。
FIG. 1 is a schematic block diagram of a control system of a laser printer.

【図2】レーザプリンタの輪郭線データ変換処理装置の
制御系のブロック図である。
FIG. 2 is a block diagram of a control system of a contour line data conversion processing device of a laser printer.

【図3】輪郭線データ変換制御のルーチンの概略フロー
チャートである。
FIG. 3 is a schematic flowchart of a contour line data conversion control routine.

【図4】X方向の存在ドット演算処理制御のルーチンの
概略フローチャートである。
FIG. 4 is a schematic flowchart of a routine of presence dot calculation processing control in the X direction.

【図5】Y方向の存在ドット演算処理制御のルーチンの
概略フローチャートである。
FIG. 5 is a schematic flowchart of a routine for controlling presence dot calculation processing in the Y direction.

【図6】X方向準存在ドットの存在ドット化補正処理制
御のルーチンの概略フローチャートである。
FIG. 6 is a schematic flowchart of a routine of presence dot formation correction processing control of an X direction semi-existence dot.

【図7】Y方向準存在ドットの存在ドット化補正処理制
御のルーチンの概略フローチャートである。
FIG. 7 is a schematic flowchart of a routine of presence dot formation correction processing control of Y direction semi-existing dots.

【図8】座標面上に想定される図形の輪郭線の図であ
る。
FIG. 8 is a diagram showing contour lines of a figure supposed on a coordinate plane.

【図9】X方向交点座標メモリ内のデータ構成を示す図
である。
FIG. 9 is a diagram showing a data structure in an X-direction intersection coordinate memory.

【図10】Y方向交点座標メモリ内のデータ構成を示す
図である。
FIG. 10 is a diagram showing a data structure in a Y-direction intersection coordinate memory.

【図11】X方向準存在ドットメモリ内のデータ構成を
示す図である。
FIG. 11 is a diagram showing a data configuration in an X-direction semi-existing dot memory.

【図12】Y方向準存在ドットメモリ内のデータ構成を
示す図である。
FIG. 12 is a diagram showing a data configuration in a Y-direction semi-existing dot memory.

【図13】求められた7つの準存在ドットの画素を示す
図である。
FIG. 13 is a diagram showing pixels of seven quasi-existing dots obtained.

【図14】最終的に求められた3つの存在ドットの画素
を示す図である。
FIG. 14 is a diagram showing pixels of three finally existing dots obtained.

【図15】従来技術に係る図14相当図である。FIG. 15 is a view corresponding to FIG. 14 according to the conventional technique.

【符号の説明】[Explanation of symbols]

20 輪郭線データ変換装置 21 CPU 23 プログラムメモリ(ROM) 30 RAM 34 X方向存在ドットメモリ 35 Y方向存在ドットメモリ 36 X方向準存在ドットメモリ 37 Y方向準存在ドットメモリ 38 印字ドットデータメモリ 20 Contour data converter 21 CPU 23 Program memory (ROM) 30 RAM 34 X direction existence dot memory 35 Y direction existence dot memory 36 X direction semi-existence dot memory 37 Y direction semi-existence dot memory 38 Print dot data memory

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】 文字・図形等の輪郭を表す輪郭線データ
を画素毎のドットデータに変換する輪郭線データ変換装
置において、 前記輪郭線データを規定する座標面上に想定される文字
・図形等の輪郭線と、互いに平行な複数の第1走査線と
の交点の座標を求める第1座標算出手段と、 前記第1座標算出手段により求めた交点の座標から各第
1走査線上で隣接する各対の交点の座標を取り出し、こ
れら各対の交点の座標間に画素が存在するか否かを判定
する第1判定手段と、 前記第1判定手段により画素が存在すると判定されたと
きには、前記各対の交点間に対応する全ての画素を、文
字・図形等の存在を表す存在ドットとしてそのドットデ
ータを設定する第1ドットデータ設定手段と、 前記第1判定手段により画素が存在しないと判定された
ときには、前記各対の交点に最も近い両外側の画素を対
にして、文字・図形等の準存在を表す準存在ドットとし
てその準ドットデータを設定する第1準ドットデータ設
定手段と、 前記輪郭線データを規定する座標面上に想定される文字
・図形等の輪郭線と、前記第1走査線と直交する互いに
平行な複数の第2走査線との交点の座標を求める第2座
標算出手段と、 前記第2座標算出手段により求めた交点の座標から各第
2走査線上で隣接する各対の交点の座標を取り出し、こ
れら各対の交点の座標間に画素が存在するか否かを判定
する第2判定手段と、 前記第2判定手段により画素が存在すると判定されたと
きには、前記各対の交点間に対応する全ての画素を、文
字・図形等の存在を表す存在ドットとしてそのドットデ
ータを設定する第2ドットデータ設定手段と、 前記第2判定手段により画素が存在しないと判定された
ときには、前記各対の交点に最も近い両外側の画素を対
にして、文字・図形等の準存在を表す準存在ドットとし
てその準ドットデータを設定する第2準ドットデータ設
定手段と、 前記第1準ドットデータ設定手段による各対の準ドット
データについて、各々第2準ドットデータ設定手段によ
る準ドットデータとの論理積を求めて、各対の一方の準
ドットデータのみが論理積を成す場合に、その論理積を
成す方の準ドットデータを文字・図形等の存在を表すド
ットデータに設定し、各対の両方ともが論理積を成す場
合及び両方ともが論理積を成さない場合には、任意の一
方の準ドットデータを文字・図形等の存在を表すドット
データに設定する第3ドットデータ設定手段と、 前記第2準ドットデータ設定手段による各対の準ドット
データのうち、少なくとも一方が前記第3ドットデータ
設定手段によりドットデータに設定された対を除く残り
の各対の準ドットデータについて、任意の一方の準ドッ
トデータを文字・図形等の存在を表すドットデータに設
定する第4ドットデータ設定手段と、 前記第1ドットデータ設定手段によるドットデータと、
第2ドットデータ設定手段によるドットデータと、第3
ドットデータ設定手段によるドットデータと、第4ドッ
トデータ設定手段によるドットデータと、を合成して文
字・図形等を表すドットデータを作成するドットデータ
合成手段と、 を備えたことを特徴とする輪郭線データ変換装置。
1. A contour line data conversion device for converting contour line data representing a contour of a character, figure, etc. into dot data for each pixel, wherein a character, figure, etc. assumed on a coordinate plane defining the contour line data First coordinate calculating means for obtaining the coordinates of the intersection of the contour line of the first scanning line and the plurality of first scanning lines parallel to each other, and each of the adjacent first scanning lines on the basis of the coordinates of the intersection obtained by the first coordinate calculating means. First determination means for extracting the coordinates of the intersections of the pairs and determining whether or not a pixel exists between the coordinates of the intersections of the pairs; and, when the first determination means determines that the pixels are present, First pixel data setting means for setting all the pixels corresponding to the intersections of the pairs as existing dots representing the existence of characters, figures, etc., and the first judging means judges that there are no pixels. Was Firstly, a first quasi-dot data setting means for setting the quasi-dot data as a quasi-existing dot representing quasi-existence of a character, a figure, etc. by pairing pixels on both outer sides closest to the intersection of each pair, Second coordinates for obtaining the coordinates of the intersection of the contour line of a character, figure, etc. supposed on the coordinate plane defining the contour line data and a plurality of second scanning lines which are orthogonal to the first scanning line and are parallel to each other From the coordinates of the intersections obtained by the calculation means and the second coordinate calculation means, the coordinates of the intersections of each pair adjacent on each second scanning line are extracted, and whether or not a pixel exists between the coordinates of the intersections of each pair. When it is determined by the second determining means that a pixel exists, all the pixels corresponding to the intersections of each pair are regarded as existing dots indicating the presence of a character, a figure, or the like. Second dot for setting dot data When the data setting means and the second determining means determine that there is no pixel, the pixels on both outer sides closest to the intersection of each pair are paired to represent a semi-existence dot representing a semi-existence of a character or a figure. Logical product of second quasi-dot data setting means for setting the quasi-dot data and each pair of quasi-dot data by the first quasi-dot data setting means and quasi-dot data by the second quasi-dot data setting means. If only one quasi-dot data of each pair forms a logical product, set the quasi-dot data that forms the logical product to dot data that indicates the existence of characters, figures, etc. When both of them form a logical product and when both do not form a logical product, the third dot data setting for setting one of the quasi-dot data to the dot data indicating the existence of a character, a figure, or the like. Means and the remaining quasi-dot data of each pair except at least one of the quasi-dot data of each pair by the second quasi-dot data setting means, at least one of which is set to the dot data by the third dot-data setting means. , Fourth dot data setting means for setting any one of the quasi-dot data to dot data representing the presence of characters, figures, etc., and dot data by the first dot data setting means,
The dot data by the second dot data setting means, and the third
A contour comprising: a dot data synthesizing unit for synthesizing the dot data by the dot data setting unit and the dot data by the fourth dot data setting unit to create dot data representing a character, a figure, or the like. Line data converter.
【請求項2】 前記第3ドットデータ設定手段は、前記
各対の準ドットデータの両方ともが論理積を成す場合及
び両方ともが論理積を成さない場合には、前記各対の交
点の座標の中点が属する画素に対応する方の準ドットデ
ータを文字・図形等の存在を表すドットデータに設定す
るように構成され、また、前記第4ドットデータ設定手
段は、第3ドットデータ設定手段によりドットデータに
設定された対を除く残りの各対の準ドットデータについ
て、前記各対の交点の座標の中点が属する画素に対応す
る方の準ドットデータを文字・図形等の存在を表すドッ
トデータに設定するように構成されたことを特徴とする
請求項1に記載の輪郭線データ変換装置。
2. The third dot data setting means sets the intersection of each pair when both of the quasi-dot data of each pair form a logical product and when both do not form a logical product. The quasi-dot data corresponding to the pixel to which the midpoint of the coordinates belongs is configured to be set to the dot data representing the presence of a character, a graphic, etc., and the fourth dot data setting means sets the third dot data setting. For each of the remaining pairs of quasi-dot data other than the pair set in the dot data by the means, the quasi-dot data corresponding to the pixel to which the midpoint of the coordinates of the intersection of each pair belongs is checked for the presence of characters, figures, etc. The contour line data conversion device according to claim 1, wherein the contour line data conversion device is configured to set the dot data to represent.
JP7062142A 1995-02-24 1995-02-24 Contour data converter Expired - Fee Related JP3070822B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7062142A JP3070822B2 (en) 1995-02-24 1995-02-24 Contour data converter

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7062142A JP3070822B2 (en) 1995-02-24 1995-02-24 Contour data converter

Publications (2)

Publication Number Publication Date
JPH08234717A true JPH08234717A (en) 1996-09-13
JP3070822B2 JP3070822B2 (en) 2000-07-31

Family

ID=13191560

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7062142A Expired - Fee Related JP3070822B2 (en) 1995-02-24 1995-02-24 Contour data converter

Country Status (1)

Country Link
JP (1) JP3070822B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113268207A (en) * 2021-05-12 2021-08-17 武汉先同科技有限公司 Printing control method and system based on image processing technology

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102179572B1 (en) * 2018-09-28 2020-11-16 최철종 Cap spin-supplying and assembling device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113268207A (en) * 2021-05-12 2021-08-17 武汉先同科技有限公司 Printing control method and system based on image processing technology

Also Published As

Publication number Publication date
JP3070822B2 (en) 2000-07-31

Similar Documents

Publication Publication Date Title
JPH05174140A (en) Method and device for image processing
US5388166A (en) Image drawing apparatus
US5351315A (en) Apparatus for smoothing outlines of images
JP2876942B2 (en) Data converter
EP0461811B1 (en) Pattern processing method
JPH08234717A (en) Contour data converter
JPH07110568A (en) Method for correcting white plate graphic
JP2952915B2 (en) Dot pattern data generator
EP0458571A2 (en) Image processing method and apparatus
JP2003162728A (en) Image processor and image outputting device
US6034702A (en) Character forming apparatus
JPH04280296A (en) Contour data processing device
JP2956705B2 (en) Data converter
JP2666552B2 (en) Line width control method for outline characters
JP2861127B2 (en) Data converter
JP2782752B2 (en) Character pattern output device
JPH1185428A (en) Method and device for forming image
JPH0823741B2 (en) How to process vector characters or graphics
JPH05257450A (en) Character generation device
JPH0691938A (en) Printing control device
JP2538631B2 (en) How to handle vector characters
JPH07186449A (en) Character processing device
JPH10143676A (en) Picture processor and method for processing the same and recording medium
JPH06167961A (en) System and device for character correction
JP2002207476A (en) Image processor and method for the same

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080526

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20090526

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20090526

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20100526

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20110526

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20120526

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20120526

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20130526

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20130526

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20140526

Year of fee payment: 14

LAPS Cancellation because of no payment of annual fees