JPH03215893A

JPH03215893A - アウトライン文字補正方式

Info

Publication number: JPH03215893A
Application number: JP2010952A
Authority: JP
Inventors: Isamu Oishi; 勇大石
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1990-01-20
Filing date: 1990-01-20
Publication date: 1991-09-20
Anticipated expiration: 2011-11-06
Also published as: JP2550418B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔概要〕ドット文字などの輪郭線のデータを補正してアウトライ
ン文字のベクトルデータを生成するアウトライン文字補
正方式に関し、ドット文字などの輪郭線のデータから段差・ノイズの補
正を行い、滑らかで綺麗なアウトライン文字のベクトル
デークを生成することを目的とし、補正前のベクトルデ
ータから連続する４点を取り込み、１点目と２点目の距
離Ｌ１および２点目と３点目の距離Ｌ２がともに指定し
た距離Ｌよりも小さいとき、２点目と３点目とを結ぶ直
線を求め、この直線をもとに１点目と４点目とが反対の
領域にあるときおよび１点目が直線上にあるときに２点
目をスキソブし一次に、このスキンプした点を除いた次
の点あるいは」二記距離Ｌ１および距ＭＬ２がともに指
定した距ＲＬよりも大きいときに次の点から連続する４
点を取り込み、上記処理を繰り返し行ってスキソブした
点の座標データを除去したアウトライン文字のベクトル
データを生成するように構成する。

〔産業上の利用分野〕

本発明は、ドット文字などの輪郭線のデータを補正して
アウトライン文字のベクトルデークを生成するアウトラ
イン文字補正方式に関するものである。

〔従来の技術と発明が解決しようとする課題〕従来、ド
ット文字を変換して生成したアウトライン文字のベクト
ルデータや、文字をスキャナで読み取ってベクトル化し
たベクトルデータは、第８図（イ）■ないし■に示すよ
うにドットによる段差、読み取り時のノイズなどがあり
、滑らかな綺麗な文字のベクトルデータを得られない場
合が発生するという問題があった。このため、第［（口
）■ないし■の太線に示すように補正し、滑らかな綺麗
なアウトライン文字のベクトルデータを生成することが
望まれている。

本発明は、ドット文字などの輪郭線のデータから段差・
ノイズの補正を行い、滑らかで綺処なアウトライン文字
のベクトルデータを生成することを目的としている。

〔課題を解決する手段〕

第１図は、本発明の原理構成図を示す。

第１図において、ベクトルデータ２ば、ドット文字など
の輪郭線の補正前のベクトルデータである。

ベクトルデータ３ば、ドット文字などの輪郭線の補正後
のアウトライン文字のベクトルデータである。

アウトライン補正部１−２は、補正前のベクトルデータ
２から連続ずる４点を取り込み、１点目と２点目の距離
Ｌｌおよび２点目と３点目の距離Ｌ２がともに指定した
距離Ｌよりも小さいとき、２点目と３点目とを結ぶ直線
を求め、この直線をもとに１点目と４点目とが反対の領
域にあるときおよび１点目が直線上にあるときに２点目
をスキソブして補正するものである。

〔作用〕

本発明は、第１図に示すように、アウトライン補正部１
−２が補正前のベクトルデータ２から連続する４点を取
り込み、１点目と２点目の距離Ｌ１および２点目と３点
目の距離Ｌ２がともに指定した距離Ｌよりも小さいとき
、２点百と３点目とを結ぶ直線を求め、この直線をもと
に１点目と４点目とが反対の領域にあるときおよび１点
目が直線上にあるときに２点目をスキソブし、次に、こ
のスキソブした点を除いた次の点あるいは距離Ｌ１、距
離Ｌ，がともに指定した距離Ｌよりも大きいときに次の
点から連続する４点を取り込み、上記処理を繰り返し行
ってスキップした点の座標データを除去したアウトライ
ン文字の補正後のベクトルデータ３を生成するようにし
ている。

従って、ド乙２・ト文字などの輪郭線のベクトルデータ
２から連続した４点をもとに段差・ノイズの補正を行っ
てアウトライン文字のベクトルデータ３を生成すること
により、滑らかで綺麗なアウトライン文字のベクトルデ
ータを生成することが可能となる。

［実施例〕次に、第１図から第７図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。

第１図において、データ編集システム１ば、補正前のベ
クトルデータ２を取り込んで前処理を行うデータ前処理
部１−１、および前処理したベクトルデータについて補
正を行って段差・ノイズなどを補正するアウトライン補
正部１−２などから構成されている。以下順次詳細に説
明する。

第２図は、本発明に係る直線の算出説明図を示す。この
直線Ｙ＝ａＸ十ｂ！よ、補正前のベクトルデータ２から
連続する４点（Ｐｉ　、Ｐ＝−＋　、Ｐ＝４２、Ｐ１。

３）のうちの２点目Ｐ６ｈＩ　と３点目Ｐ１や２を結ぶ
直線である。この直線Ｙ＝ａＸ十ｂをもとにＹ＜ａＸ＋
ｂの領域、Ｙ＞ａＸ＋ｂの領域、および直線上の３つに
分けて、２点目Ｐエ４１をスキソブ（ベクトルデータか
ら除去）するか否かを判別している（第３図■ないし［
Ｆ］を用いて後述する）。

次に、第３図フローチャートに示す順序に従い第１図構
成の動作を詳細に説明する。

第３図において、■は、レコードの取り込み（文字単位
）を行う。これは、利用者が距離Ｌを指定した０以降の
処理の実行指示に対応して、ドット文字などの輪郭から
なる補正前のベクトルデータ２についてレコード単位（
文字単位）に右側に示すように取り込む。この取り込ん
だレコードは、ドット文字などの輪郭の屈曲点の座標（
　Ｘ．　ｉ、ＹＬ）を対にして順次格納したものである
。

＠は、島単位にデータの取り込みを行う。これは、■で
文字単位に取り込んだ補正前のベクトルデータ２につい
て一更に島単位に取り込む（例えば文字“い”の場合に
左側の輪郭が連続した部分？島）と、右側の部分（島）
とに分けて１つの島単位に取り込む）。

■は、島単位のベクトルデータの臘集を行う。

これは、右側に示すよう乙こ、■で取り込んだ島単位の
ベクトルデータについて、終端部分にＰ＋（Ｘ＋・Ｙ１
）Ｐ２　　（ＸＺ　、Ｙｚ　）Ｐｓ　　（Ｘ３　、Ｙ：＋　）の３つの座標値をコピーし、連続する４点を取り出した
ときに処理し得るように前編集する。

■は、４点のベクトルデータを取り込む。これは、Ｐ　
ｉ　、Ｐ　ｉ＋Ｉ　ｓ．　Ｐ　ｉ＋２　、Ｐ　４＋２の
連続する４点のベクトルデータを取り込む。

■は、中の２点（Ｐｉ．，　、Ｐａ．■）を結ぶ直線の
式を求める。

’ｙ’　＝　ａ　Ｘ　＋　ｂ・・・・・・・・・・・・
・・（１）［相］は、Ｌ１、Ｌ２がともにＬよりも小さ
いか否かを判別する。これは、最初に利用者から指定さ
れた距ＭＬに比較して、■で取り込んだ４点のうちの１
点目Ｐ８−２点目Ｐ，４，の距離Ｌｉ　と、２？目Ｐ１
。．−３点目Ｐ８。２の距離Ｌ２とがともに小さいか否
かを判別する。ＹＥＳの場合（Ｌｌ＜Ｌ、かつＬＺ＜Ｌ
の場合）には、■ないし■のうちの対応するいずれか１
つの処理（補正）を行う。

これは、取り出した４点について■ないし■の処理（補
正）を常に行うと、第５図で後述するように、文字の形
が崩れてしまうので、予め指定した距離Ｌよりも距離Ｌ
１および距離Ｌ２がともに小さいときにのみ補正対象と
したものである。ＮＯの場合には、補正対象としなく、
■以降を行う。

■は、１点目とζ点目が反対の領域の場合、２点目をス
キソブする。これは、第６図■、■の場合、■の２点目
Ｐ　ｔｉ＋を除去し、点線で示すように１点目Ｐ．と３
点目Ｐ１４■とをつなぐ。

■は、１点目と４点目が同じ領域にある場合、補正しな
い。これは、第６図■、■の場合、補正しない。

◎は、１点目が直線上にある場合、２点目をスキップす
る。これは、第６図■、■の場合、◎の２点百Ｐ８。１
を除去し、１点目Ｐ８と３点目Ｐ■．９２とをつなぐ。

■は、４点目が直線上にある場合、補正しない。

これは、第５図■、■の場合、補正しない。

■は、１点目と４点目が直線上にある場合、２点目をス
キップする。これは、第６図■の場合、◎の２点目Ｐ１
ｌを除去し、１点百Ｐ８と３点目Ｐ，。２とをつなぐ。

０は、別の領域にベクトルデータを入れる。

［相］は、次の点から４点を取り込む。これば、■ない
し■でスキソブした点を除いた次の点から連続した４点
を取り込む。また、［相］でＮｏの場合には、次の点か
ら連続した１点を取り込む。

＠は、４点目のデータが０　（零、終わりを表す）か否
かを判別する。ＹＥＳの場合には、島単位に取り出した
ベクトルデータが終わったので、［株］を行う。ＮＯの
場合には、島単位に取り出したベクトルデータが終わっ
ていないので、■以降を繰り返し行う。

［相］ば、残りの島があるか否かを判別する。これは、
■で取り込んだ文字単位のベクトルデータに１０ついて、残りの島があるか否かを判別する。ＹＥＳの場
合には、＠で残りの島のベクトルデータを取り込み、■
以降を行う。Ｎｏの場合には、■を行う。

＠は、補正後のベクトルデータの数が補正前のベクトル
デートの数と等しいか否かを判別する。

ＹＥＳの場合には、■、■、■によってスキップされて
補正されていないので、最適化を行う必要がないので、
０でレコードをファイルへ書き戻し、終了する（ＥＮＤ
）。一方、ＮＯの場合には、■で補正後のベクトルデー
タで前回のべクＩ・ルデータを置き換え、■以降を繰り
返し行い、補正前のベクトルデータの数と、補正後のベ
クトルデータの数とが等しくなるまで、繰り返し行う。

これにより、補正モレを防止することができる。

以上の処理によって、ドット文字などの輪郭を表すベク
トルデータについて連続した４点を取り込み、１点目−
２点目の距離Ｌ，、２点目−３点目の距ｉ！ｌｔＬ２が
ともに指定した距＃Ｌよりも小さいときに■ないし■の
補正を行ってドット段差・１１凹凸のノイズを除去することにより、第７図補正ルーチ
ン処理後に示すように、滑らかな綺麗なアウトライン文
字のベクトルデータに補正することができた。

第４図は、本発明に係る連続する４点取り込み説明図を
示す。これは、第３図［相］で次の点から４点を取り込
む場合の説明図である。

第４図（イ）は、補正なしの場合に取り込む様子を示す
。この場合にば、右側に示すように、次の点をＰ，とし
て連続した４点を取り込む。

第４図（口）ば、補正ありの場合に取り込む様子を示す
。この場合には、右側に示すように、次の点◎をスキソ
ブし、次の次の点をＰ８として連続した４点を取り込む
。

第５図は、本発明に係る補正対象説明図を示す。

これは、第３図［相］でＬｒ，ＬｚがともにＬよりも小
さいか否かを判別する場合の説明図である。ここで、ｌ
よ利用者が指定した距離Ｌを表し、Ｌ．は１点目−２点
目の距離を表し、Ｌ２ば２点目＝３点目の距離を表す。

１２第５図（イ）は、Ｌ＞Ｌｌ　、かつＬ＞Ｌ２の場合の様
子を表す。この場合には、補正対象とし、第３図■ない
し■のうちの該当する１つの補正を行う。

第５図（ｔ？）は、Ｌ＞Ｌ＋　，かつＬ＞Ｌ！でない場
合の様子を表す。この場合には、補正対象としなく、第
３図■ないし［Ｆ］の補正を行わない。これは、全ての
場合について第３図■ないし■の補正を行うと、文字の
形が崩れてしまうため、補正を行う対象をできるだけド
ットの段差による凹凸の箇所だけに制限したものである
。このときの距離Ｌは〜予め実験して綺麗なアウトライ
ン文字が得られるような最適な値を利用者が指定する。

第６図は、本発明に係る補正例を示す。ここで、■ない
し■は、直線との大小関係が図示の場合であって、模式
的に表すと右側の連続した４点に示すようになる。

第６図において、■、■は、第３図■に対応し、２点目
◎をスキップして点線で示すよう１点月と３点目とをつ
なぐ具体例を示す。

■、■ぱ、第３図■に対応し、補正をしない具体例を示
す。

■、■は、第３図■に対応し、補正をしない具体例を示
す。

■、■は、第３ｍＯに対応し、２点目＠をスキソブして
１点目と３点目とをつなぐ具体例を示す。

■は、第３図■に対応し、２点目◎をスキップして１点
目と３点目とをつなぐ具体例を示す。

第７図は、本発明の具体例説明図を示す。

第７図（イ）、（Ｉｆｆ）の上段が補正前のベクトルデ
ータによる文字を示し、下段が本実施例による補正後の
ベクトルデータ番こよる文字を示す。これら補正後のベ
クトルデータによる文字を見て判明するように、本実施
例に係る第３図フローチャートに示す補正ルーチンによ
って補正を施すことにより、ドット文字によるギサギザ
した段差や細かな凹凸のノイズが滑らかに綺麗に補正（
整形）され、見易くなっている。

〔発明の効果〕

以上説明したように、本発明によれば、ドット文字など
の輪郭線のベクトルデータ２から連続した４点をもとに
段差、ノイズの除去・補正を行ってアウトライン文字の
ベクトルデータ３を生成する構成を採用しているため、
滑らかで箱麗なアウトライン文字のベクトルデータを生
成することができる。また、段差、ノイズの除去・補正
を行っているため、これらによる無駄なベクトルデータ
がなくなり、平均的に２５％のデータ量を削減すること
ができた。

【図面の簡単な説明】

第１図は本発明の原理構成図、第２図は本発明に係る直
線の算出説明図、第３図は本発明の動作説明フローチャ
ート、第４図は本発明に係る連続する４点取り込み説明
図、第５図は本発明に係る補正対象説明図〜第６図は本
発明に係る補正例、第７図は本発明の具体例説明図、第
８図はベクトルデータの段差・ノイズ説明図を示す。図中、１ｔまデータ編集システム、１−１はデー１５夕前処理部、１−２はアウトライン補正部、２はベクト
ルデータ（補正前）、３ばベクトルデータ（補正後）を
表す。

Claims

【特許請求の範囲】ドット文字などの輪郭線のデータを補正してアウトライ
ン文字のベクトルデータを生成するアウトライン文字補
正方式において、補正前のベクトルデータ（２）から連続する４点を取り
込み、１点目と２点目の距離Ｌ＿１および２点目と３点
目の距離Ｌ＿２がともに指定した距離Ｌよりも小さいと
き、２点目と３点目とを結ぶ直線を求め、この直線をも
とに１点目と４点目とが反対の領域にあるときおよび１
点目が直線上にあるときに２点目をスキップし、次に、このスキップした点を除いた次の点あるいは上記
距離Ｌ＿１および距離Ｌ＿２がともに指定した距離Ｌよ
りも大きいときに次の点から連続する４点を取り込み、
上記処理を繰り返し行ってスキップした点の座標データ
を除去したアウトライン文字のベクトルデータ（３）を
生成するように構成したことを特徴とするアウトライン
文字補正方式。