JPH05165456A - Outline extracting method - Google Patents

Abstract

PURPOSE:To obtain outline character data by a relatively simple method by noticing the states of four nearby dots around a coordinate point on the boundary part of dots and determining the value of this coordinate point as a dot value code. CONSTITUTION:In the processing which reads the value of the form of a dot pattern discriminated for character pattern data 11 as a dot value code, coordinate points of boundary parts of respective dots are scanned and are successively converted to dot value codes to obtain dot value code data 2 for character pattern data 11. Thereafter, read dot value code data 12 is used to move the coordinate point of the noticed boundary part based on the outline tracing direction preliminarily determined in an encoded table by the outline tracing direction and the tracing operation preliminarily determined in this table, thereby extracting outline data of the pertinent character pattern. Thus, the direction of the next coordinate point for outline extraction is relatively easily obtained by one scanning, and even data of one-dot line width is extracted as the outline.

Description

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

【０００１】[0001]

【産業上の利用分野】本発明は、輪郭抽出方法に関し、
特に、ドット形式で表現された文字フォントパターンか
ら、アウトライン形式で表現された文字フォントを生成
する際に、好適な輪郭データを抽出する輪郭抽出方法に
関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a contour extraction method,
In particular, the present invention relates to a contour extraction method for extracting suitable contour data when a character font represented in an outline format is generated from a character font pattern represented in a dot format.

【０００２】[0002]

【従来の技術】従来、ドット形式で表現された文字デー
タをベクトル形式の文字データに変換する技術として、
例えば、特開昭６３−２３１３９２号公報に記載されて
いるような「文字データ形式変換方法」が知られてい
る。この文字データ形式変換方法は、まず、文字パター
ンの各ドット毎に、そのドットに着眼し、その８隣接方
向のドットの連続性をチェックし、当該ドットに水平，
垂直，右斜め，左斜めの方向フラグを持たせて、この方
向フラグによりベクトル形式の文字データに変換する技
術である。2. Description of the Related Art Conventionally, as a technique for converting character data represented in dot format into character data in vector format,
For example, a "character data format conversion method" as described in JP-A-63-231392 is known. This character data format conversion method first focuses on each dot of a character pattern, checks the continuity of the dots in the eight adjacent directions, and horizontally
This is a technique in which vertical, right-oblique, and left-oblique direction flags are provided and converted into vector format character data by the direction flags.

【０００３】また、輪郭抽出の方法として、特開昭６３
−１８８２７７号公報に記載されているような「輪郭抽
出方式」が知られている。この輪郭抽出方式は、ベクト
ルフォント生成用の輪郭抽出方法であり、ベクトルフォ
ント生成用の対象ドットイメージに対して、Ｘ軸方向お
よびＹ軸方向の２方向のエッジ（白から黒へ、あるいは
黒から白への変化位置）の部分を判断し、それを合成す
ることにより輪郭を構成する方法である。この方法で
は、輪郭を抽出するために、Ｘ軸，Ｙ軸方向に２回の走
査と合成処理が必要となる。Further, as a method of contour extraction, Japanese Patent Laid-Open No. Sho 63-63
The "contour extraction method" as described in Japanese Patent No. 188277 is known. This contour extraction method is a contour extraction method for generating a vector font, and is an edge in two directions in the X-axis direction and the Y-axis direction (from white to black or from black to the target dot image for vector font generation). In this method, the contour is formed by determining the portion (change position to white) and synthesizing it. This method requires scanning twice in the X-axis and Y-axis directions and combining processing in order to extract the contour.

【０００４】[0004]

【発明が解決しようとする課題】ところで、特開昭６３
−２３１３９２号公報に記載されているような文字デー
タ形式変換方法では、ドットそのものに着眼しているの
で、ベクトル形式の文字データとしてストローク文字フ
ォントは得られるが、太文字のドット形式文字パターン
では輪郭線データを得ることはできず、アウトライン文
字フォントを得ることはできない。また、この方法で
は、ドット形式文字パターンの各ドットに対して水平方
向，垂直方向，右斜め方向，左斜め方向の４方向の走査
処理と、データ変換処理が必要となり、処理が複雑とな
っている。By the way, Japanese Patent Laid-Open No. Sho 63-63
In the character data format conversion method as described in Japanese Patent No. 231392, since the dot itself is focused on, the stroke character font can be obtained as the vector format character data, but the bold character dot format character pattern provides the outline. It is not possible to get line data and not outline character fonts. Further, this method requires scanning processing in four directions of horizontal direction, vertical direction, diagonal right direction, diagonal left direction and data conversion processing for each dot of the dot format character pattern, which complicates the processing. There is.

【０００５】特開昭６３−１８８２７７号公報に記載の
輪郭抽出方式では、太文字のドット形式文字パターンに
対して、輪郭線データを得ることができ、アウトライン
形式の文字フォントを得ることはできるが、輪郭線の追
跡の方向性を得ることはできず、塗りつぶし処理などが
複雑となるという問題がある。また、ドット形式文字パ
ターンの各ドットに対してＸ軸方向およびＹ軸方向での
２回の走査処理と、合成処理が必要となり、処理が複雑
となる。According to the contour extraction method described in Japanese Patent Laid-Open No. 63-188277, contour line data can be obtained for a bold character dot format character pattern, and an outline format character font can be obtained. However, there is a problem in that the directionality of contour line tracking cannot be obtained, and the filling process becomes complicated. Further, each dot of the dot format character pattern needs to be scanned twice in the X-axis direction and the Y-axis direction and combined, which complicates the process.

【０００６】これらは、いずれもドットそのものに着眼
しているので、１ドット幅のラインでは、その輪郭を判
断することができず、１ドット幅のラインが多く存在す
る低ドットで表現された文字に適応した場合、輪郭がう
まく得られないという問題がある。Since all of these are focused on the dots themselves, the contour cannot be judged from the line of 1-dot width, and the characters represented by low dots in which many lines of 1-dot width exist. However, there is a problem that the contour cannot be obtained well when it is applied to.

【０００７】本発明は、これらの問題点に鑑みてなされ
たものであり、本発明の目的は、対象ドット文字のドッ
トそのものではなく、ドットの境界部分に着眼し、その
境界点の４近傍のドットパターンを判別し、比較的簡単
な方法でアウトライン文字データを得ることにある。ま
た、本発明の他の目的は、１ドット幅のラインでも輪郭
を抽出することができ、基となるドットデータについて
は、１度の走査で輪郭線を抽出することができる輪郭抽
出方法を提供することにある。The present invention has been made in view of these problems, and an object of the present invention is to focus not on the dots themselves of the target dot character but on the boundary part of the dots, and the four neighborhoods of the boundary point. It is to determine the dot pattern and obtain the outline character data by a relatively simple method. Another object of the present invention is to provide a contour extracting method capable of extracting a contour even with a line having a width of 1 dot, and extracting the contour line of the original dot data by one scanning. To do.

【０００８】[0008]

【課題を解決するための手段】上記目的を達成するた
め、本発明の輪郭抽出方法は、ドット形式の文字パター
ンデータから当該文字の輪郭データを抽出する輪郭抽出
方法であって、前記文字パターンデータ（１１；図１）
の各ドットについて、各ドット境界の座標点の周囲ドッ
トパターンをドット値コード（１２；図１）として読み
取り、読み取ったドット値コードの値に応じて予じめ定
められた輪郭追跡方向に基づいて追跡し、当該文字パタ
ーンの輪郭データ（１３；図１）を抽出することを特徴
とする。In order to achieve the above object, a contour extraction method of the present invention is a contour extraction method for extracting contour data of a character from dot-shaped character pattern data. (11; Figure 1)
For each dot of, the dot pattern around the coordinate point of each dot boundary is read as a dot value code (12; FIG. 1), and based on the contour tracing direction predetermined according to the value of the read dot value code. It is characterized by tracing and extracting contour data (13; FIG. 1) of the character pattern.

【０００９】[0009]

【作用】本発明の輪郭抽出方法においては、ドット形式
の文字パターンデータから当該文字の輪郭データを抽出
する場合、ドット形式の文字パターンデータの各ドット
について、各ドット境界の座標点の周囲ドットパター
ン、例えば、周囲４近傍のドットパターンを判別して、
予じめ定められたドット値コードとして読み取り、読み
取ったドット値コードの値に応じて、予じめ定められた
輪郭追跡方向に基づいて追跡し、当該文字パターンの輪
郭データを抽出する。In the contour extracting method of the present invention, when the contour data of the character is extracted from the dot-shaped character pattern data, for each dot of the dot-shaped character pattern data, the dot pattern around the coordinate point of each dot boundary is used. , For example, by distinguishing the dot patterns in the vicinity of 4
It is read as a predetermined dot value code, and the contour data of the character pattern is extracted by tracing based on the contour tracing direction that is preset according to the value of the read dot value code.

【００１０】例えば、ドット形式の文字パターンデータ
よりアウトライン形式の文字データ生成のため、輪郭デ
ータを抽出する場合、対象とする文字パターンデータの
ドットデータの境界部分に着目し、その着目の境界部の
座標点を中心とした周囲ドットパターン、例えば、周囲
４近傍のドットパターンを判別する。判別したドットパ
ターンの形状の値はコードとして読み取り、ドット値コ
ードとする。各ドットの境界部の座標点を走査して順次
にドット値コードを読み取る。その後、読み取ったドッ
ト値コードに応じて、予じめ定められた輪郭追跡方向に
より、その輪郭追跡向に基づいて、着目の境界部の座標
点を移動して、当該文字パターンの輪郭データを抽出す
る。これにより、１度の走査により輪郭抽出のための次
の座標点の方向が比較的簡単に求められ、１ドットライ
ン幅のものでも輪郭として抽出することができる。For example, when the contour data is extracted for generating the character data in the outline format from the character pattern data in the dot format, attention is paid to the boundary portion of the dot data of the target character pattern data, and the boundary portion A peripheral dot pattern centered on the coordinate point, for example, a dot pattern near the periphery 4 is determined. The value of the determined dot pattern shape is read as a code and used as a dot value code. The dot value code is sequentially read by scanning the coordinate points at the boundary of each dot. Then, based on the contour tracing direction determined in advance in accordance with the read dot value code, based on the contour tracing direction, the coordinate point of the boundary portion of interest is moved to extract the contour data of the character pattern. To do. As a result, the direction of the next coordinate point for contour extraction can be relatively easily obtained by scanning once, and even a dot having a one-dot line width can be extracted as a contour.

【００１１】[0011]

【実施例】以下、本発明の一実施例を図面により具体的
に説明する。図１は本発明の一実施例にかかる輪郭抽出
方法の手順の流れを説明する図であり、図２および図３
は周囲４近傍ドットパターンのコード化テーブルの一例
を示す図である。図１，図２および図３を参照して、本
実施例にかかる輪郭抽出方法の手順の概略を説明する。
ここでは、ドット形式の文字フォントのパターンデータ
からよりアウトライン形式の文字フォントデータを生成
する場合を例として説明すると、図１に示すように、ま
ず、輪郭データを抽出するための対象とする文字パター
ンデータ１１のドットデータの各ドットの境界部分に着
目し、その着目の境界部の座標点を中心として、周囲４
近傍のドットパターンを判別する。例えば、文字パター
ンデータ１１において、座標点Ａ（０，０）の周囲４近
傍のドットパターンは、外周を白ドットとして周囲４近
傍の４ドットが全て白ドットであるドットパターンとな
る。このドットパターンを図２に示すようなコード化テ
ーブル２０Ａを参照し、この座標点Ａのドットパターン
の形状の値はコードとして読み取り、ドット値コードと
する。この場合、座標点Ａのドット値コードは、コード
化テーブル２０の１番目のドットパターンの判定によ
り、この座標点Ａに対してはコード値“０”が登録され
る。また、文字パターンデータ１１において、座標点Ｂ
（２，３）の周囲４近傍のドットパターンは、座標点Ｂ
を中心とした周囲４ドットは、右下のみが黒ドットのド
ットパターンとなるので、同様にして、コード化テーブ
ル２０を参照し、この座標点Ｂのドットパターンの形状
の値はコードとして読み取り、ドット値コードとする。
この場合の座標点Ａのドット値コードは、図３に示すよ
うなコード化テーブル２０Ｂのドットパターンと判定さ
れ、この座標点Ｂに対してはコード値“８”が登録され
る。以下、同様に、ドットパターンの判定，ドット値コ
ードの読み取りを、文字パターンデータ１１の各座標点
について順次に行い、文字パターンデータ１１に対する
ドット値コードデータ１２を得る。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be specifically described below with reference to the drawings. FIG. 1 is a diagram for explaining the procedure flow of a contour extracting method according to an embodiment of the present invention, and FIG. 2 and FIG.
FIG. 6 is a diagram showing an example of a coding table of a dot pattern in the vicinity of four surroundings. The outline of the procedure of the contour extracting method according to the present embodiment will be described with reference to FIGS. 1, 2, and 3.
Here, a case where outline character font data is generated from dot character font pattern data will be described as an example. First, as shown in FIG. 1, a target character pattern for extracting contour data. Focusing on the boundary part of each dot of the dot data of the data 11, the periphery 4 is centered on the coordinate point of the target boundary part.
Determine the dot patterns in the vicinity. For example, in the character pattern data 11, the dot pattern near the periphery 4 of the coordinate point A (0, 0) is a dot pattern in which the outer periphery is a white dot and all the four dots near the periphery 4 are white dots. This dot pattern is referred to a coding table 20A as shown in FIG. 2, and the value of the shape of the dot pattern at this coordinate point A is read as a code and used as a dot value code. In this case, as the dot value code of the coordinate point A, the code value “0” is registered for this coordinate point A by the determination of the first dot pattern of the coding table 20. Further, in the character pattern data 11, the coordinate point B
The dot pattern in the vicinity of 4 around (2, 3) is the coordinate point B.
Since the surrounding 4 dots centered on is a dot pattern in which only the lower right corner is a black dot, the coding table 20 is referenced in the same manner, and the value of the shape of the dot pattern at the coordinate point B is read as a code. Use dot value code.
The dot value code of the coordinate point A in this case is determined to be the dot pattern of the coding table 20B as shown in FIG. 3, and the code value "8" is registered for this coordinate point B. Thereafter, similarly, the dot pattern determination and the dot value code reading are sequentially performed for each coordinate point of the character pattern data 11 to obtain the dot value code data 12 for the character pattern data 11.

【００１２】このように、文字パターンデータ１１に対
して、判別したドットパターンの形状の値をドット値コ
ードとして読み取る処理を、各ドットの境界部の座標点
を走査し、順次にドット値コードに変換し、文字パター
ンデータ１１に対するドット値コードデータ１２を得
る。その後、読み取ったドット値コードデータ１２を用
いて、コード化テーブル２０（２０Ａ，２０Ｂ）におい
て予じめ定められた輪郭追跡方向および追跡動作によ
り、その輪郭追跡向に基づいて、着目の境界部の座標点
を移動し、当該文字パターンの輪郭データを抽出する。
これにより、１度の走査により輪郭抽出のための次の座
標点の方向が比較的簡単に求められ、１ドットライン幅
のものでも輪郭として抽出することができる。As described above, the process of reading the determined value of the shape of the dot pattern as the dot value code from the character pattern data 11 is performed by scanning the coordinate points at the boundary of each dot and sequentially generating the dot value code. By converting, the dot value code data 12 for the character pattern data 11 is obtained. After that, by using the read dot value code data 12, the contour tracking direction and the tracking operation predetermined in the coding table 20 (20A, 20B) are performed, and based on the contour tracking direction, The coordinate point is moved to extract the contour data of the character pattern.
As a result, the direction of the next coordinate point for contour extraction can be relatively easily obtained by scanning once, and even a dot having a one-dot line width can be extracted as a contour.

【００１３】ここで、上述のような一連の処理におい
て、輪郭抽出処理の前処理で用いられるコード化テーブ
ルについて説明しておく。コード化テーブル２０（２０
Ａ，２０Ｂ）は、図２および図３に示すように、ドット
形式の文字パターンデータの各ドットの境界部に着目し
て、その周囲４近傍のドットパターンを分類し、それぞ
れドット値コードと対応づけたデータテーブルとなって
いる。このコード化テーブル２０には、周囲４近傍ドッ
トパターン２１に対して、ドット値コード２２を対応づ
け、更に、各々のドット値コード２２と対応づけて輪郭
追跡を行う場合の追跡方向，追跡動作２３が対応づけて
格納されている。Here, the coding table used in the pre-processing of the contour extraction processing in the above series of processing will be described. Encoding table 20 (20
As shown in FIGS. 2 and 3, (A, 20B) focuses on the boundary portion of each dot of the dot-type character pattern data, classifies the dot patterns in the vicinity of the four, and corresponds to the dot value codes. It is an attached data table. In this encoding table 20, a dot value code 22 is associated with a dot pattern 21 in the vicinity of four surroundings, and a tracking direction and a tracking operation 23 in the case of performing contour tracking in association with each dot value code 22. Are stored in association with each other.

【００１４】次に、本実施例にかかる輪郭抽出方法を一
態様で実施する装置構成について説明する。図４は、本
実施例にかかる輪郭抽出方法を一態様で実施するデータ
処理システムの全体の構成を示す機能ブロック図であ
る。図４において、４１は入力部、４２はデータ処理を
行うプロセッサ（以下ＣＰＵと略称する）、４３は記憶
装置、４４は文字データ保持部、４５は出力部、４６は
輪郭抽出部である。２０はコード化テーブルである。こ
こでのデータ処理システムは、入力部４１，ＣＰＵ４
２，記憶装置４３，文字データ保持部４４，出力部４
５，および輪郭抽出部４６が共通のデータバスにより相
互接続されて構成されている。また、輪郭抽出部４６に
はコード化テーブル２０が付加されている。Next, an apparatus configuration for carrying out the contour extracting method according to the present embodiment in one aspect will be described. FIG. 4 is a functional block diagram showing the overall configuration of a data processing system that implements the contour extracting method according to this embodiment in one form. In FIG. 4, 41 is an input unit, 42 is a processor (hereinafter abbreviated as CPU) that performs data processing, 43 is a storage device, 44 is a character data holding unit, 45 is an output unit, and 46 is a contour extraction unit. 20 is a coded table. The data processing system here includes an input unit 41 and a CPU 4.
2, storage device 43, character data holding unit 44, output unit 4
5, and the contour extraction unit 46 are interconnected by a common data bus. A coded table 20 is added to the contour extraction unit 46.

【００１５】コード化テーブル２０は、前述したように
ドット形式の文字パターンデータからドット値コードを
読み取るため、周囲４近傍ドットパターンの各種類別に
対応してドット値コードが格納され、また、更に輪郭追
跡を行う場合の追跡方向，追跡動作が対応づけて格納さ
れているデータテーブルである。このコード化テーブル
２０は、後述するように、輪郭抽出部４６がドット形式
の文字パターンデータからアウトライン文字フォントを
生成する際に利用される。As described above, the encoding table 20 reads the dot value code from the character pattern data in the dot format. Therefore, the dot value code is stored corresponding to each type of the dot pattern in the neighborhood of 4 and the outline. It is a data table in which a tracking direction and a tracking operation in the case of tracking are stored in association with each other. The encoding table 20 is used when the contour extraction unit 46 generates an outline character font from dot-shaped character pattern data, as described later.

【００１６】入力部４１は、キーボードやマウス等の入
力装置であり、ここデータ処理システムの操作を行うた
めの入力処理を行う。入力処理では、例えば、ドキュメ
ントエディタ（Ｄocument Ｅditor）等のアプリケーシ
ョンからの文字生成要求の処理を受け付けたりする。Ｃ
ＰＵ４２はシステム全体の制御，データ処理などを行う
処理本体部のプロセッサである。記憶装置４３は処理プ
ログラムを記憶しているプログラムメモリ，データ処理
を行うためのワークメモリなどであり、ＲＯＭあるいは
ＲＡＭ等の半導体メモリで構成される。また、記憶装置
４３は、ページングによる仮想記憶方式などが用いられ
る場合には、キャシュメモリ等の１次記憶およびハード
ディスク装置等の２次記憶で構成される。文字データ保
持部４４は、輪郭抽出処理を行う際のドット形式で表現
された文字データを記憶する。出力部４５はディスプレ
イやプリンタなどであり、ここでは文字フォントデータ
をディスプレイやプレンタに出力するための画像メモリ
を含めている。また、輪郭抽出部４６は、コード化テー
ブル２０を参照して、ドット形式の文字パターンデータ
からアウトライン文字フォントを生成する処理を行う場
合の文字フォントの輪郭データを抽出する。The input unit 41 is an input device such as a keyboard and a mouse, and performs input processing for operating the data processing system. In the input processing, for example, the processing of a character generation request from an application such as a document editor (Document Editor) is accepted. C
The PU 42 is a processor of a processing main body that controls the entire system and performs data processing. The storage device 43 is a program memory that stores a processing program, a work memory for performing data processing, and the like, and is configured by a semiconductor memory such as a ROM or a RAM. Further, the storage device 43 is configured by a primary storage such as a cache memory and a secondary storage such as a hard disk device when a virtual storage system such as paging is used. The character data storage unit 44 stores the character data expressed in dot format when performing the contour extraction processing. The output unit 45 is a display, a printer, or the like, and includes an image memory for outputting the character font data to the display or the printer here. Further, the contour extraction unit 46 refers to the coding table 20 and extracts the contour data of the character font in the case of performing the process of generating the outline character font from the dot-shaped character pattern data.

【００１７】図５は、ドット形式で表現された文字フォ
ントデータからドット境界部を着目したドット値コード
を求める際の座標位置を説明する図であり、また、図６
は、輪郭抽出部の輪郭抽出処理の一例を説明するフロー
チャートである。FIG. 5 is a diagram for explaining the coordinate position when the dot value code focusing on the dot boundary portion is obtained from the character font data expressed in the dot format, and FIG.
3 is a flowchart illustrating an example of contour extraction processing of a contour extraction unit.

【００１８】図６のフローチャートを参照して、データ
処理システム（図４）における輪郭抽出処理を説明す
る。ここで輪郭抽出を行う処理対象の文字フォントデー
タは、図５に示すようなｍ×ｎドットで１文字が表され
るドット形式で表現された文字フォントデータ５０であ
る。この文字フォントデータ５０においては、文字の幅
方向をＸ軸とし、高さ方向をＹ軸とすると、各ドットの
境界の格子の交差点の座標は（Ｘｉ，Ｙｊ）により表現
できる。ここでｉ＝０〜ｍ，ｊ＝０〜ｎである。The contour extraction processing in the data processing system (FIG. 4) will be described with reference to the flowchart of FIG. Here, the character font data to be processed for contour extraction is the character font data 50 expressed in a dot format in which one character is represented by m × n dots as shown in FIG. In the character font data 50, assuming that the width direction of the character is the X axis and the height direction is the Y axis, the coordinates of the intersection of the grid of the boundary of each dot can be expressed by (Xi, Yj). Here, i = 0 to m and j = 0 to n.

【００１９】処理が開始されると、記憶装置４３に記憶
されているドット形式で表現された文字フォントデータ
を入力部４１からの指示に従い、文字データ保持部４４
に読み込み、この読み込まれた文字フォントのドットデ
ータをもとに、輪郭抽出部４６がドット形式で表現され
た文字フォントデータの輪郭抽出の処理を行う。輪郭抽
出処理では、まず、ステップ６０において、変数ｉ，変
数ｊの初期化を行う。次に、ステップ６１において、座
標点（Ｘｉ，Ｙｊ）について、周囲４近傍ドットパター
ンを調ベ、例えば、図２および図３に示すようなコード
化テーブルを参照して、ドット値コードを求める。次
に、ステップ６２において、変数ｉをインクリメント
し、次のステップ６３において、ｉ＞ｍであるか否かを
判定し、変数ｉの値がＸ軸方向の走査最終値ｍに達して
いるか否かを判定する。ｉ＞ｍでない場合には、ステッ
プ６１に戻り、ステップ６１からの処理を繰り返す。ま
た、ステップ６３の判定において、ｉ＞ｍである場合に
は、ステップ６４に進み、Ｘ軸方向の変数ｉをリセット
し、Ｙ軸方向の変数ｊをインクリメントする。そして、
次のステップ６５においてＹ軸方向の変数ｊについて、
ｊ＞ｎであるか否かを判定する。変数ｊの値がＹ軸方向
の走査最終値ｎに達しておらず、ｊ＞ｎでない場合に
は、ステップ６１に戻り、ステップ６１からの処理を繰
り返す。また、ステップ６５の判定において、ｊ＞ｎで
あると判定された場合には、Ｘ軸方向およびＹ軸方向の
２方向の全ての走査が終了し、ドット境界の各座標点に
ついてドット値コードが求められたので、次のステップ
６６からの輪郭追跡処理を行う。When the processing is started, the character font data represented in the dot format stored in the storage device 43 is followed by the character data holding unit 44 according to the instruction from the input unit 41.
The contour extraction unit 46 performs contour extraction processing of the character font data represented in dot format based on the read dot data of the character font. In the contour extraction processing, first, at step 60, the variables i and j are initialized. Next, in step 61, for the coordinate point (Xi, Yj), the dot pattern of the four neighboring pixels is adjusted, for example, by referring to the coding table as shown in FIGS. 2 and 3, to obtain the dot value code. Next, in step 62, the variable i is incremented, and in the next step 63, it is determined whether or not i> m, and whether or not the value of the variable i has reached the scanning final value m in the X-axis direction. To judge. If i> m is not satisfied, the process returns to step 61 and the processing from step 61 is repeated. If i> m in the determination of step 63, the process proceeds to step 64, the variable i in the X-axis direction is reset, and the variable j in the Y-axis direction is incremented. And
In the next step 65, for the variable j in the Y-axis direction,
It is determined whether j> n. If the value of the variable j has not reached the final scanning value n in the Y-axis direction and j> n is not satisfied, the process returns to step 61 and the processing from step 61 is repeated. Further, when it is determined in step 65 that j> n, all the scanning in the two directions of the X-axis direction and the Y-axis direction are completed, and the dot value code is set for each coordinate point on the dot boundary. Since it is found, the contour tracing process from the next step 66 is performed.

【００２０】ステップ６６からの輪郭追跡処理では、ま
ず、追跡始点を求めるために、ステップ６６において、
ドット値コードの値が８，１，３または７である座標点
を求め、その座標点を追跡始点とし、次のステップ６７
において、ドット値コードの追跡方向，追跡動作に従
い、輪郭の追跡を行う。そして、追跡の終了した座標点
のドット値コードを０とする。次に、ステップ６８にお
いて、輪郭追跡の座標点が、追跡始点に戻ったか否かを
判定する。追跡始点に戻っていない場合には、ステップ
６７に戻り、追跡している輪郭の次の座標点に移って、
ステップ６７の追跡処理でドット値コードの追跡方向，
追跡動作に従い、輪郭の追跡を行う。そして、追跡の終
了した座標点のドット値コードを０とする。In the contour tracing processing from step 66, first, in order to obtain the tracing starting point, in step 66,
A coordinate point having a dot value code value of 8, 1, 3, or 7 is obtained, and the coordinate point is set as a tracking start point.
In, the contour is traced according to the tracing direction and the tracing operation of the dot value code. Then, the dot value code of the coordinate point for which tracking has been completed is set to 0. Next, in step 68, it is determined whether or not the coordinate point for contour tracing has returned to the tracing starting point. If it has not returned to the tracking start point, the process returns to step 67 to move to the coordinate point next to the contour being tracked,
In the tracking process of step 67, the tracking direction of the dot value code,
The contour is tracked according to the tracking operation. Then, the dot value code of the coordinate point for which tracking has been completed is set to 0.

【００２１】一方、ステップ６８の判定処理において、
輪郭追跡の座標点が追跡始点に戻っていることを判定で
きると、１つの輪郭の追跡は終了したので、次に、未処
理となっている追跡すべき輪郭があるか否かの判定を行
うために、次のステップ６９に進み、全てのドット値コ
ードの値は０であるか否かを判定する。全てのドット値
コードの値は０でない場合には、未だ処理済となってい
ない追跡すべき輪郭が存在するので、ステップ６６に戻
り、ステップ６６からの輪郭追跡処理を行う。また、ス
テップ６９の判定処理において、全てのドット値コード
の値は０であると判定できると、未処理の追跡すべき輪
郭が存在しないので、ここでの一連の輪郭追跡処理を終
了する。On the other hand, in the judgment processing of step 68,
If it can be determined that the coordinate points of contour tracing have returned to the tracing start point, the tracing of one contour is completed, and it is next determined whether or not there is an unprocessed contour to be traced. Therefore, the process proceeds to the next step 69, and it is determined whether or not the values of all the dot value codes are 0. If the values of all the dot value codes are not 0, there is a contour to be traced that has not been processed, so the process returns to step 66 and the contour tracing process from step 66 is performed. If it is determined in step 69 that the values of all dot value codes are 0, there is no unprocessed contour to be tracked, and the series of contour tracking processing is ended.

【００２２】このような一連の輪郭の追跡処理による追
跡結果を、ベクトル形式データに変換することにより、
ドット形式の文字フォントデータからアウトライン文字
フォントデータが抽出できる。ここでは、各々のドット
境界部の座標点に対して、その周囲４近傍のドットパタ
ーンによりドット値コードを判別し、このドット値コー
ドにより、追跡方向および追跡動作を行うので、１ドッ
トライン幅のものからも輪郭が抽出できることになる。
また、包含関係のある輪郭の場合でも、図７に示すよう
に、同様な輪郭追跡処理を行うことにより、輪郭抽出を
行うことができる。By converting the tracking result by such a series of contour tracking processing into vector format data,
Outline character font data can be extracted from dot format character font data. Here, for each dot boundary coordinate point, the dot value code is discriminated by the dot pattern in the vicinity of the four surroundings, and the tracking direction and the tracking operation are performed by this dot value code. The contour can be extracted from the object.
Even in the case of contours having an inclusion relationship, contour extraction can be performed by performing similar contour tracking processing as shown in FIG.

【００２３】図７は、本実施例の輪郭抽出方法により包
含関係にある輪郭を抽出する場合の処理の流れを説明す
る図である。図７において、輪郭データを抽出する対象
のドット形式パターンデータ７１は「回」形のドット形
式の文字フォントデータであり、このドット形式パター
ンデータ７１に対して、各々のドット境界の座標点にお
いて、その周囲４近傍のドットパターンを判別してドッ
ト値コードを読み取る処理を行う。これにより、中間結
果としてドット値コードデータ群７２が得られる。この
ドット値コードデータ群７２から、各座標点の対応のド
ット値コードにより、追跡方向および追跡動作を行う
と、最も外側が時計回りであり、次が反時計回り、その
内側が時計回り、最も内側が反時計回りである４重の
「ロ」形の輪郭データ（７３Ａ，７３Ｂ，７３Ｃ，７３
Ｄ）が抽出できることになる。この輪郭データにより、
アウトライン文字フォントを生成する。FIG. 7 is a diagram for explaining the flow of processing in the case of extracting contours having an inclusion relationship by the contour extraction method of this embodiment. In FIG. 7, the dot format pattern data 71 from which the contour data is to be extracted is character font data of the “turn” type dot format, and with respect to this dot format pattern data 71, at the coordinate points of each dot boundary, A process of reading the dot value code by discriminating the dot pattern in the vicinity of the four areas is performed. As a result, the dot value code data group 72 is obtained as an intermediate result. From this dot value code data group 72, when the tracking direction and the tracking operation are performed by the dot value code corresponding to each coordinate point, the outermost is clockwise, the next is counterclockwise, the inner is clockwise and the most. Quadruple "b" -shaped contour data (73A, 73B, 73C, 73) whose inner side is counterclockwise
D) can be extracted. With this contour data,
Generates an outline character font.

【００２４】以上に説明したように、本実施例にかかる
輪郭抽出方法によれば、ドット形式により表現された文
字パターンデータについて、輪郭を抽出する場合、各ド
ット境界部の座標点を着目し、その着目している座標点
を中心とする周囲４近傍のドットの状態のパターンによ
り、すなわち、白ドットおよび黒ドットの組合せのドッ
トパターンにより、コード化テーブル（図２および図
３）を用いて分類されたドット値コードを読み取り、そ
のドット値コードをその座標点の値とする。ここでの、
ドット境界の格子部分の外側のドットの値は“０
（白）”であるとし、例えば、左上の座標点Ａ（図１）
の座標は（０，０）であり、座標点Ａのドット値コード
は、その右下のドットの値が“０（白）”であり、格子
の外側は“０”であるので、図２のコード化テーブル２
０Ａよりドット値コードは“０”である。また、座標点
Ｂの座標は（２，３）であり、座標点Ｂのドット値コー
ドは、その右下のドットの値が“１（黒）”であり、そ
れ以外は“０（白）”であるので、図３のコード化テー
ブル２０Ｂによりドット値コードは“８”となる。As described above, according to the contour extracting method according to the present embodiment, when the contour is extracted from the character pattern data expressed in the dot format, the coordinate points of the respective dot boundaries are focused, Classification is performed using a coding table (FIGS. 2 and 3) according to a pattern of dots in the vicinity of four points around the coordinate point of interest, that is, a dot pattern of a combination of white dots and black dots. The read dot value code is read, and the dot value code is set as the value of the coordinate point. Where
The value of the dot outside the grid part of the dot boundary is "0"
(White) ”, for example, the upper left coordinate point A (FIG. 1)
2 has the coordinates (0,0), the dot value code of the coordinate point A has a dot value "0 (white)" at the lower right, and "0" outside the grid. Encoding table 2
The dot value code is "0" from 0A. Further, the coordinate of the coordinate point B is (2, 3), and the dot value code of the coordinate point B has a dot value at the lower right of the dot value is “1 (black)”, and otherwise is “0 (white)” Since it is "," the dot value code is "8" according to the encoding table 20B of FIG.

【００２５】このように、ドット境界部の格子による各
々の座標点（Ｘｉ，Ｙｊ）（ｉ＝０〜ｍ，ｊ＝０〜ｎ）
について、周囲４近傍ドットパターンにより、ドット値
コードを求め、得られたドット値コードデータ群により
輪郭を抽出する処理を行う。輪郭抽出を行う動作につい
ては、ドット値コードが登録されているコード化テーブ
ル２０において、各ドット値コードに対応して、その追
跡方向および追跡動作が属性情報として付加されて格納
されており、この追跡方向および追跡動作の属性情報に
より、輪郭抽出処理を行う。As described above, each coordinate point (Xi, Yj) (i = 0 to m, j = 0 to n) by the grid of the dot boundary portion
For, the dot value code is obtained from the dot pattern in the neighborhood of four surroundings, and the contour is extracted from the obtained dot value code data group. Regarding the operation of extracting the contour, the tracking direction and the tracking operation are added and stored as attribute information corresponding to each dot value code in the encoding table 20 in which the dot value codes are registered. The contour extraction processing is performed based on the tracking direction and the attribute information of the tracking motion.

【００２６】ここで輪郭抽出処理の別の例として、包含
関係にある輪郭の抽出処理例を図７を参照して説明する
と、輪郭抽出の処理では、まず、追跡始点を定める。こ
のため、追跡始点としてドット値コードの値が“８”，
“１”，“３”または“７”である座標点を探索する。
ドット値コードデータ群７２の各ドット値コードの値を
左上から見ていき、最初に現われたドット値コードが値
“８”である座標点を始点として、ここから追跡を始め
る。図３のコード化テーブル２０Ｂにより、ドット値コ
ードの値“８”の追跡動作は「＋Ｘ（右向き）」の方向
の追跡であり、この方向の追跡を行うことになる。＋Ｘ
した次の座標点のドット値コードの値は“Ｃ”であり、
同じく追跡動作は「＋Ｘ（右向き）」の方向の追跡であ
る。ここでは、＋Ｘ方向の追跡を行うことになる。同様
にして順次に続けて、＋Ｘ方向の追跡を行い、ドット値
コードの値“４”の座標点に達した点で、次の追跡動作
を「＋Ｙ（下向き）」の方向に変えて追跡を行う。これ
を各ドット値コードに対して順次に行うことにより（追
跡始点から順次に追跡することにより）、追跡は最終的
には、元の追跡始点まで戻ってくる。この結果、第１番
目に抽出できる輪郭データとして、最外側の「ロ」形の
輪郭データ７３Ａが抽出できることになる。Here, as another example of the contour extracting process, an example of the process of extracting a contour having an inclusion relationship will be described with reference to FIG. 7. In the contour extracting process, first, a tracking start point is determined. Therefore, the value of the dot value code is "8" as the tracking start point,
Search for coordinate points that are "1", "3", or "7".
The value of each dot value code of the dot value code data group 72 is viewed from the upper left, and the tracing is started from here, starting from the coordinate point where the first appearing dot value code is the value "8". According to the encoding table 20B of FIG. 3, the tracking operation of the dot value code value "8" is the tracking in the direction of "+ X (to the right)", and the tracking is performed in this direction. + X
The value of the dot value code at the next coordinate point is "C",
Similarly, the tracking operation is tracking in the direction of "+ X (to the right)". Here, tracking in the + X direction is performed. Similarly, in succession, tracking in the + X direction is performed, and at the point where the coordinate point of the dot value code "4" is reached, the next tracking operation is changed to the "+ Y (downward)" direction for tracking. To do. By sequentially performing this for each dot value code (by sequentially tracing from the tracing start point), the tracing finally returns to the original tracing starting point. As a result, the outermost "b" -shaped contour data 73A can be extracted as the first contour data that can be extracted.

【００２７】なお、ここで、追跡を終了した座標点のド
ット値コードは“０”に置き換えるので、次の輪郭デー
タを抽出する場合には、輪郭データ７３Ａに対するドッ
ト値コードは“０”となっており、次の輪郭データ７３
Ｂを抽出する場合に影響を与えない。同様に処理を順次
に繰り返すことにより、最も外側の輪郭データ７３Ａが
得られた後、次に、その内側の反時計回りの輪郭データ
７３Ｂが得られ、次に、その内側の時計回りの輪郭デー
タ７３Ｃが得られ、最後に、最も内側の反時計回りの輪
郭データ７３Ｄが得られる。Here, since the dot value code of the coordinate point for which tracking has been completed is replaced with "0", the dot value code for the contour data 73A is "0" when the next contour data is extracted. And the next contour data 73
It does not affect the extraction of B. By repeating the same process in sequence, the outermost contour data 73A is obtained, then the inner counterclockwise contour data 73B is obtained, and then the inner clockwise contour data 73B is obtained. 73C is obtained, and finally, the innermost counterclockwise contour data 73D is obtained.

【００２８】このように、１ドットライン幅のものから
も輪郭が抽出でき、包含関係のある輪郭の場合でも、順
次に容易に輪郭データが抽出できることになる。このよ
うにして得られた包含関係にある輪郭データは最も外側
から交互の向きの違う輪郭データなっているため、この
輪郭データを用いて塗りつぶしを行い、ビットマップ表
現された文字を得る時にも「Non-Zero Winding, even-o
dd」という塗りつぶし手法によらず、ビットマップ表現
される文字フォントが得られる。In this way, the contour can be extracted from the one-dot line width, and even in the case of the contour having the inclusion relation, the contour data can be easily extracted sequentially. Since the contour data in the inclusion relationship obtained in this way is contour data in which the directions are alternately different from the outermost side, even when performing painting using this contour data to obtain a bit-mapped character, Non-Zero Winding, even-o
A character font represented by a bitmap can be obtained regardless of the filling method "dd".

【００２９】[0029]

【発明の効果】以上、説明したように、本発明の輪郭抽
出方法によれば、ドットそのものではなく、ドットの境
界部の座標点の周囲４近傍のドットの状態に着目し、そ
の座標点の値をドット値コードとして決定することによ
り、１度の走査によりその輪郭の次の点の方向が比較的
簡単に求められる。また、１ドットライン幅のものでも
輪郭として抽出することができる。このため、低ドット
で表現された文字パターンからでもアウトライン文字が
生成でき、更に、２つ以上の輪郭が包含関係にある時
は、最も外側から交互の向きの違う輪郭として得られ
る。As described above, according to the contour extracting method of the present invention, not the dots themselves but the states of the dots in the vicinity 4 of the coordinate points at the boundary of the dots are focused, and By determining the value as the dot value code, the direction of the next point of the contour can be relatively easily obtained by one scanning. Further, even a one-dot line width can be extracted as a contour. Therefore, an outline character can be generated even from a character pattern represented by low dots, and when two or more contours have an inclusive relationship, they can be obtained as contours whose directions alternate from the outermost side.

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

【図１】 図１は本発明の一実施例にかかる輪郭抽出方
法の手順の流れを説明する図、FIG. 1 is a diagram illustrating a procedure flow of a contour extracting method according to an embodiment of the present invention,

【図２】 図２は周囲４近傍ドットパターンのコード化
テーブルの一例を示す第１の図、FIG. 2 is a first diagram showing an example of a coding table of a dot pattern in the vicinity of four surrounding dots;

【図３】 図３は周囲４近傍ドットパターンのコード化
テーブルの一例を示す第１の図に続く第２の図、FIG. 3 is a second diagram following the first diagram showing an example of a coding table of dot patterns in the vicinity of four surrounding dots;

【図４】 図４は本実施例にかかる輪郭抽出方法を一態
様で実施するデータ処理システムの全体の構成を示す機
能ブロック図、FIG. 4 is a functional block diagram showing the overall configuration of a data processing system that implements the contour extracting method according to the present embodiment in one form;

【図５】 図５はドット形式で表現された文字フォント
データからドット境界部を着目したドット値コードを求
める際の座標位置を説明する図、FIG. 5 is a diagram illustrating a coordinate position when a dot value code focusing on a dot boundary portion is obtained from character font data expressed in a dot format,

【図６】 図６は輪郭抽出部の輪郭抽出処理の一例を説
明するフローチャート、FIG. 6 is a flowchart illustrating an example of contour extraction processing of a contour extraction unit,

【図７】 図７は本実施例の輪郭抽出方法により包含関
係にある輪郭を抽出する場合の処理の流れを説明する図
である。FIG. 7 is a diagram for explaining the flow of processing when a contour having an inclusion relation is extracted by the contour extraction method of the present embodiment.

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

２０…コード化テーブル、４１…入力部、４２…プロセ
ッサ（ＣＰＵ）、４３…記憶装置、４４…文字データ保
持部、４５…出力部、４６…輪郭抽出部。20 ... Encoding table, 41 ... Input unit, 42 ... Processor (CPU), 43 ... Storage device, 44 ... Character data holding unit, 45 ... Output unit, 46 ... Contour extraction unit.

Claims (1)

【特許請求の範囲】[Claims] 【請求項１】 ドット形式の文字パターンデータから当
該文字の輪郭データを抽出する輪郭抽出方法であって、 前記文字パターンデータの各ドットについて、各ドット
境界の座標点の周囲ドットパターンをドット値コードと
して読み取り、 読み取ったドット値コードの値に応じて、予じめ定めら
れた輪郭追跡方向に基づいて追跡し、当該文字パターン
の輪郭データを抽出することを特徴とする輪郭抽出方
法。1. A contour extraction method for extracting contour data of a character from dot-shaped character pattern data, wherein for each dot of the character pattern data, a dot value code around a dot point around a coordinate point of each dot boundary is used. The contour extraction method is characterized in that the contour data of the character pattern is extracted by performing the tracing based on a predetermined contour tracing direction according to the value of the read dot value code.