JPS6150187A - ベクトル文字生成方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理装置または、その出力装置で取シ扱う
文字情報の処理に関するもので、ドツト文字パターンか
らベクトル文字を生成する方式に係るものである。

〔従来の技術〕

日本語ラインプリンタや日本語ディスプレイあるいはＣ
ＴＳプロッタ装置などにおいては、通常、ドツト文字パ
ターンとベクトル文字が使用される。これらの内ドツト
文字パターンは表示や印刷に適しておシ、また、ベクト
ル文字につ込てはその拡大や縮小等の加工が容易であシ
、また、文字間の照合を行なう場合にも有利な特性があ
るので、文字情報の取扱上、ドツト文字パターンからベ
クトル文字への変換や、逆にベクトル文字からドツト文
字パターンへの変換を行なうことが必要となる場合が少
なくない。

従来、ドツト文字パターンをベクトル文字に変換する方
式として、ラスタースキャンによりパクーンの連なる２
点間のストロークを検出してベクトルとする方式と、細
線化処理によってパターンの骨格をベクトル化する方式
とがあった。

第５図は従来のドツト文字パターンのベクトル化を説明
する図で［ａ）はラスタースキャンによりパターンの連
なる２点間のストロークを検出してベクトルとする方式
について示したものでらシ、１６は文字バター／の例、
１７は左の文字恍ついてパターンの連なる２点間のスト
ロークによりベクトル化した文字を表わしている。

また、（ｂ）は［１化処理によってベクトル化する方式
について示していて、１６は（ａｔの場合と同様であり
、１８は細線化処理によってベクトル化した文字を表わ
している。

〔発明が解決しようとする間粗点〕

以上説明した従来のドツト文字パターンをベクトル文字
に変換する方式については一方のラスタースキャンによ
りパターンの連なる２点間のストローク′ｔ−検出して
ベクトルとする方式の場合はそのベクトル数が非常にジ
くなるので、データとして取り扱う上で問題が必シ、ま
た、他方の細線化処理によってベクトル化する方式の場
合はベクトル化された文字がｆｅｉ描化されているので
、表示のだめの文字パターンと再現しようとするとき内
付けなどを行なってパターンを整える必快があシ、その
処理が非常に困難であると言う問題点があった。

本発明はかかる従来の問題点に鑑み、ベクトル数が少な
く、また、ドツト文字パターンへの変撰が容易なベクト
ル文字をドツト文字パターンを元に生成する手段を提供
することを目的としている。

〔問題点を・解決するための手段〕

そしてこの目的は本発明によれば特許請求の範囲に記載
のとおり、ドツト文字パターンをラスタースキャンして
該ドツト文字を溝成しているパターンの白ドツトから黒
ドツトへの変化点または黒ドツトから白ドツトへの変化
点を検出したとき前記ラスタースキャンを停止して該変
化点を基点としてドツト文字を溝底しているパターンの
輪郭を形成している各ドツトを検出することにより該輪
郭を追跡しながら前記基点に戻る閉ループを見付は出し
てそのベクトルデータを１グループと成し、次に前記基
点の次のド、トがらラスタースキャンを再開して黒ドツ
トまた（廿白ドツトへの変化点を検出したとき当該ドツ
トが既に検出されている閉ループを形成するドツトでな
ければこれを基点として再び前記と同様の方法によりド
ット文字を溝成しているパターンの輪郭を求めてその閉
ループのベクトルデータを前記とは別の１グループと成
す如き処理を繰り返すことによりベクトルデータを生成
する方式であって、白ドツトから黒ドツトへの変化点を
基点とする閉ループを外側閉ループ、黒ドツトから白ド
ツトへの変化点を基点とする閉ループを内側閉ループと
して、ベクトルデータにそれが外側閉ループであるか内
側閉ループであるかを識別するためのフラグを付加する
と共に、同一パターンの外側閉ループと内側閉ループに
ついてはそれが対であることを示すフラグを付加するこ
とを特徴とするベクトル文字生成方式により達成される
。

〔作　用〕

上記方式において、ドツト文字パターンをラスタースキ
ャンして得た黒ドツトと白ドツトの変化点を基点として
生成した閉ループは１個の文字パターンを溝底する偏や
労の各部のパターンごとに、外側閉ループ、内側閉ルー
プの別、および対となる外側閉ループ、内側閉ループの
組合せがフラグによって表示されているので、これに各
部のパターン毎にグル−プ番号を付すことにより、非常
に取シ扱いの容易なベクトルデータとなシ得る。またド
ツト文字パターンへの変換も容易に行なえる。

〔実施例〕

第１図は本光明を実施する装置の１例を示すブロック図
であって、１はドツト文字パターンメモリ、２はアドレ
ス迅択回路、３はラスタスキャン回路、４はパターン輪
郭追跡回路、５は基点検出回路、６はベクトル化回路、
７はフラグ付方ロ回路、８はベクトル文字メモリ囚、９
はベクトル変換回路、１０はベクトル文字メモリ（Ｂ）
を表わしている。

第１図において、ドツト文文字パターンメり１内のドツ
トパターンについて、ラスタスキャン回路３がアドレス
選択回路２を駆動して各ドツトのアドレスを次々と指定
しながら読み出す。

読み出されたドツトデータは基点検出回路５に入力され
白ドツトから黒ドツトへまたは黒ドツトから白ドツトへ
の変化点が検出され、また、それが既に検出済みのもの
ではないかどうかが調べられる。そしてそれが間違いな
く基点であると云うことが分ると、フラグ付加回路７に
よりフラグが作成されてこれがベクトル文字メモリ（Ａ
）８に送られる。このとき、該変化点が白ドツトから黒
ドツトへの変化をしたものであれば外側閉ループを示す
フラグが、また、その逆の場合は内側閉ループを示すフ
ラグが作られる。

また基点が検出されたことによって、ラスタスキャン回
路の動作を停止し、パターン輪郭追跡回路４からアドレ
ス指定を行なってドツト文字パターンの輪郭の追跡が行
なわれる。ベクトル化回路６はこれらの内ベクトルデー
タとして必要なドツトアドレスだけをベクトル文字メモ
リ（５）へ送出する。

以上の説明中のドツト文字パターンの１例を第２図に示
す。第２図において、１１がドツト文字パターンを表わ
している。また、パターン輪郭追跡回路によるアドレス
の指定順序を第３図に示す、第３図は第２図と同一のド
ツト文字パターンについてパターンの輪郭を追跡するた
めのアドレスの指定順序を示したものであって、同図中
ａは外側閉ループの基点　ａ／は内側閉ループの基点で
あって、１２が外側閉ループ、１３が内側閉ループを表
わしておシ、矢印がアドレスの指定順序を示している。

第１表はペクトフシ文字メモリ囚内のベクトル文字情報
を示すもので第３図に示す文字パターンに対応している
。第１表において、フラグ部の１−０なる表示は１がグ
ループ番号を示し０が外側閉ループを示している。また
、１−１なる表示は左側の１は同じくグループ番号であ
って、右側の１は内側閉ループであることを示すもので
ある。上記グループ番号は検出１Ｋに付される。ベクト
ルの閉ループについての座標ａ〜ｄま／ヒ（はａ′〜＋
１’に対応する数字はそれぞれＸアドレス、Ｘアドレス
を示すもので、例えば１４−２なら１４がＸアドレスを
、２がＸアドレスを示している。

第　　１　　表 このようにして生成されたベクトル文字情報はドツト文
字パターンに変換が容易な２点のストロークに分割した
ベクトル文字情報への変換が可能である。

すなわち、第１図におけるベクトル変換回路９がこれを
行なうもので、ベクトル文字メモリ囚８内のベクトル情
報（第１表）の外側閉ループのＹアドレスの最小アドレ
スと最大アドレスから第２表に示すようなベクトル文字
情報を生成してベクトル文字メモ！Ｊ　（Ｂｌ　１０に
格納するっ第４図は第２表のベクトル文字情報を図示し
だものであって、１４がベクトル、１５が文字パターン
を表わしている。

〔発明の効果〕

以上詳細に説明したように本発明の方式によればベクト
ル数が少なく取り扱いが容易であって、かつ、ドツト文
字パターンへの変換が容易なベクトル文字を生成するこ
とが出来るので効果は太きい。

【図面の簡単な説明】

第１図は本発明を実施する装置の１例を示すブロック図
、第２図はドツト文字パターンの１例を示す図、第３図
はパターンの輪郭を追跡するためのアドレスの指示順序
を示す図、第４図はベクトル文字情報を図示した図、第
５図は従来のドツト文字パターンのベクトル化を説明す
る図である。 １・・・ドツト文字パターンメモリ、　　２・・・アド
レス選択回路、　　３・・・ラスクスキャン回路、４・
・・パターン輪郭追跡回路、　　５・・・基点検出回路
、　　６・・・ベクトル化回路、　　７・・・フラグ付
加回路、　　８・・・ベクトル文字メモリ囚、　　９・
・・ベクトル変換回路、　　１０・・・ベクトル文字メ
モリＣＢ）、　　１１・・・ドツト文字パターン、　　
１２・・・外側閉ループ、　　１３・・・内側閉ループ
、１４・・・ベクトル、　　１５・・・文字パターン、
　　１６・・・文字パターンの例、　　１７．１８・・
・ベクトル化した文字 第　１　回 第３　図 第４図 （”Ｉ） 第５図 （ｂ） １に

Claims (1)

【特許請求の範囲】
1. ドット文字パターンをラスタースキャンして該ドット文
   字を構成しているパターンの白ドットから黒ドットへの
   変化点または黒ドットから白ドットへの変化点を検出し
   たとき前記ラスタースキャンを停止して該変化点を基点
   としてドット文字を構成しているパターンの輪郭を形成
   している各ドットを検出することにより該輪郭を追跡し
   ながら前記基点に戻る閉ループを見付け出してそのベク
   トルデータを１グループと成し、次に前記基点の次のド
   ットからラスタースキャンを再開して黒ドットまたは白
   ドットへの変化点を検出したとき当該ドットが既に検出
   されている閉ループを形成するドットでなければこれを
   基点として再び前記と同様の方法によりドット文字を構
   成しているパターンの輪郭を求めてその閉ループのベク
   トルデータを前記とは別の１グループと成す如き処理を
   繰り返すことによりベクトルデータを生成する方式であ
   つて、白ドットから黒ドットへの変化点を基点とする閉
   ループを外側閉ループ、黒ドットから白ドットへの変化
   点を基点とする閉ループを内側閉ループとして、ベクト
   ルデータにそれが外側閉ループであるか内側閉ループで
   あるかを識別するためのフラグを付加すると共に、同一
   パターンの外側閉ループと内側閉ループについてはそれ
   が対であることを示すフラグを付加することを特徴とす
   るベクトル文字生成方式。