JPS63188277A - 輪郭抽出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明はベクトルフォント生成用の輪郭抽出方式に関す
る。

（従来の技術） デザイナ−によって作られた原画（文字フォント）をも
とに生成したドツトイメージデータを扱うシステムに於
いて、上記イメージデータをそのままの形で保存し転送
したのでは扱うデータ量が膨大なものとなり、記憶容量
、転送速度等、種々の面で実用上の問題が生じる。そこ
で、上記イメージデータの保存、転送等を効率良く行な
うためのデータ圧縮手段が必要とされる。これを実現す
る手段として、デザイナ−によって作られた文字フォン
ト等の原画をスキャンしてその輪郭を抽出し、同抽出さ
れた輪郭ドツトデータをもとにベクトルフォントデータ
を生成することが考えられるが、従来ではベクトルフォ
ントデータ生成の際の有効な輪郭抽出手段が存在しなか
った。

（発明が解決しようとする問題点） 上述したように、従来ではベクトルフォントデータ生成
の際の有効な輪郭抽出手段が存在しなかった。

本発明は、ベクトルフォントデータ生成用の輪郭抽出機
構を比較的簡単な構成にて容易に実現できる輪郭抽出方
式を提供することを目的とする。

［発明の構成〕 （問題点を解決するための手段及び作用）本発明は、ベ
クトルフォント生成用の輪郭抽出機構に於いて、ベクト
ルフォント生成の対象ドツトイメージから雑音ドツトを
除去した後、同イメージのＸ軸方向の遷移点ドツト、及
びｙ軸方向の遷移点ドツトを抽出して、これら抽出され
たＸ軸方向及びｙ軸方向の各遷移点ドツトを合成するこ
とによりベクトルフォント生成のための輪郭ドツトデー
タを得る構成としたもので、これにより、比較的簡単な
構成でフォントクリーニング処理を施した滑らかなベク
トルフォント生成用の輪郭線画像を容易に得ることがで
きる。

（実施例） 以下口面を参照して本発明の一実施例を説明する。

第１図は本発明の一実施例を示すブロック図である。

図中、１１はベクトルフォントの対象となるデザイナに
より作られた原画フォント（Ｐ）をスキャニングにより
ドツト展開するためのフラットベッドスキャナである。

１２は上記スキャナ１１によりスキャニングされた原画
ドツトイメージをメモ９１２蘭ヘセーブするとともに、
装置全体の制御を司るメインＣＰＵである。１３は上記
メモリ１２Ｍに貯えられた原画ドツトイメージから雑音
ドツトを判別し除去する雑音ドツト消去回路（フォント
クリーニング回路）である。１４は上記雑音ドツト消去
回路１３で雑音除去された原画ドツトイメージから同イ
メージの輪郭線（輪郭ドツト）を抽出する輪郭抽出論理
回路である。１５は上記輪郭抽出論理回路１４により抽
出された輪郭線、即ち輪郭ドツトから、その成る一点の
ドツト（例えば左上ドツト）を絶対座標とし、残る他の
ドツトを相対座標で表わしたベクトルフォントデータを
生成するベクトルフォント生成回路である。１６は上記
ベクトルフォント生成回路１５で生成されたベクトルフ
ォントデータをセーブするための外部記憶（磁気ディス
ク）である。

第２図乃至第７図はそれぞれ上記実施例の動作を説明す
るためのもので、第２図は上記スキャナ１１により読み
取られた原画フォントのドツトイメージ（ドツト展開画
像）を示す図、第３図は上記第２図に示すドツトイメー
ジから雑音ドツトを消去する際の雑音ドツトの判別１手
段を説明するための図、第４図乃至第７図はそれぞれ輪
郭抽出処理動作を説明するための因である。

ここで、上記第１図乃至第７図を参照して一実施例の動
作を説明する。

スキャナ１１により読取られた原画フォントのドツトイ
メージ（ドツト展開画像）はメインＣＰＵ１２の制御の
下にメモリ１２Ｍに貯えられる。このドツトイメージ（
ドツト展開画像）の具体例を第２図に示す。ここでは縦
横２４Ｘ　２４ドツトのスキャニング画像を例にとり、
上記第１図に示す原画フォント（Ｐ）のドツトイメージ
（ドツト展開画像）をＰｌ、その周囲の雑音ドツトをＮ
で示している。

上記メモリ１２Ｍに貯えられた第２図に示すドツトイメ
ージ（ドツト展開画像）Ｐｌはベクトルフォント生成の
本処理に先立ち、雑音ドツト消去回路１３によりクリー
ニング処理される。この雑音ドツト消去回路１３による
クリーニング処理は、先ず、第２図に示すドツトイヌ−
２１１周囲の０行と２３行及び０列と２３列を“０゛′
クリアして枠どりする。次に１ドツト単位の雑音ドツト
判別処理に入る。この雑音ドツト判別処理は、注目ドツ
ト（判別対象ドツト）をｘ−ｙ座１！［１・１］。

［１・２］・・・［１・２２］、［２・１］。

［２・２］・・・とＸ輪方向に順次移動させて、その都
度、第３図に示す如く、注目ドツトの上下左右の周辺４
ドツトのチェックを行なう。即ち、第３図に於いて、注
目ドツトの周辺４ドツトのうち、少なくとも３方向につ
いてドツトが存在していない場合は、その注目ドツトを
雑音ドツトと判定し消去する。

このようなりリーニング処理により上記ドツトイメージ
Ｐ１の白部分についての雑音ドツトが消去される。凹部
弁の雑音ドツトについては、上記ドツトイメージＰ１を
反転し、その反転イメージについて上記同様の雑音ドツ
ト消去を行なう。そして上記雑音ドツト消去の後、反転
イメージを元のイメージに戻すことにより、第４図に示
すような雑音ドツトを排除したドツトイメージＰ１を得
ることができる。

このようにして雑音ドツト消去回路１３によりクリーニ
ング処理された（９ｉ音ドツトＮ・・・が除去された）
第４因に示すドツトイメージＰ１は、輪郭抽出論理回路
１４に供給され、そのドツトイメージデータから輪郭線
（輪郭ドツト）が抽出される。

この輪郭線（輪郭ドツト）の抽出処理動作を第４図乃至
第７図を参照して説明する。

輪郭抽出論理回路１４は、先ず上記第４図に示すドツト
イメージＰ１をＸ軸に沿って順次ドツト判別し、“０″
から″“１″へ変化する遷移点ドツト、及び“′１″か
ら“０”へ変化する遷移点ドツトを抽出して第５図に示
すような輪郭線ドツトイメージＰ２を得る。

次に、上記第４図に示すドツトイメージＰ１をｙ軸に沿
って順次ドツト判別し、上記同様に０”から“１ｎへ変
化する遷移点ドツト、及び“１”から“０パへ変化する
遷移点ドツトを抽出して第６因に示すような輪郭線ドツ
トイメージＰ３を得る。

次に上記の如くして得た第５因に示すような輪郭線ドツ
トイメージＰ２と第６図に示すような輪郭線ドツトイメ
ージＰ３を合成（論理和演算）して、第７図に示すよう
なベクトルフォント対象イメージ全体の輪郭線（ここで
は閉曲ＩｉりドツトイメージＰ４を得る。

このようにして輪郭抽出論理回路１４により得られた第
７図に示すベクトルフォント対象イメージ全体の輪郭線
ドツトイメージＰ４はベクトルフォント生成回路１５に
供給され、同輪郭線ドツトイメージＰ４に従うベクトル
フォントデータが生成される。即ち、ベクトルフォント
生成回路１５は上記輪郭抽出論理回路１４で得た輪郭線
ドツトイメージＰ４の成る特定位１１（例えば左上端）
の遷移点ドツトを絶対座標とし、残る他の遷移点ドツト
をそれぞれ相対座標で表わしたベクトルフォントデータ
を生成し、更にこのベクトルフォントデータを所定の圧
縮方式により圧縮処理する。

このようにしてベクトルフォント生成回路１５によりベ
クトルフォントデータが生成され、同データが外部記憶
（１１気デイスク）１６にセーブされて１原画イメージ
のベクトルフォント処理が終了する。

上述の如くして、ベクトルフォント生成のための自動輪
郭抽出処理が実行されることから、システムで扱う原画
フォントを全てベクトルフォントデータにて扱うことが
でき、上記したような原画フォントのイメージを扱う上
で非常に有利となる。

即ち、一般に線画と呼ばれる白黒のみの画像は上記した
ような輪郭線画像で等価に表わすことができ、同輪郭線
画像を引続（処理で上述の如く輪郭ベクトルに変換する
ことで極めて有利なデータ圧縮が可能となり、デザイナ
−により作成されたイメージデータを扱う上で保存容量
の面からも、又、データ転送速度の面からも非常に有利
となる。

尚、上記した実施例ではデザイナ−により作成された原
画フォントを例にとったが、それ以外の二値情報により
表わされるイメージについても同様のデータ圧縮が可能
である。又、ワードプロセッサや写植マシンに、上記ベ
クトルフォントデータからドツトイメージデータを生成
するハードウェア又はソフトウェアをもたせることによ
り、上記実施例の機構で得たベクトルフォント表現によ
る自筆文字等を直接ワードプロセッサや写植マシンに出
力でき、これら文字類を扱う機器の機能を大幅に拡充で
きる。

［発明の効果Ｊ 以上詳記したように本発明の輪郭抽出方式によれば、ベ
クトルフォント生成の対象ドツトイメージから雑音ドツ
トを除去した後、同イメージのＸ軸方向の遷移点ドツト
、及びｙ軸方向の遷移点ドツトを抽出して、これら抽出
されたＸ軸方向及びｙ軸方向の各遷移点ドツトを合成し
ベクトルフォント生成のための輪郭ドツトデータを得る
構成としたことにより、比較的能事な構成にてフォント
クリーニング処理を施した油らかなベクトルフォント生
成用の輪郭線画像を得ることができ、これによりシステ
ムで扱う原画フォントを全てベクトルフォント表現で表
わすことができるため極めて有利なデータ圧縮が可能と
なる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図乃
至第７図はそれぞれ上記実施例の動作を説明するための
もので、第２図はスキャナにより読み取られた原画フォ
ントのドツトイメージ〈ドツト展開１１を示す図、第３
図は上記第２図に示すドツトイメージから雑音ドツトを
消去する際の雑音ドツトの判別手段を説明するための図
、第４図乃至第７図はそれぞれ輪郭抽出処理動作を説明
するための図である。 １１・・・スキャナ、１２・・・メインＣＰＵ、１２Ｍ
・・・メモノ、１３・・・雑音ドツト消去回路、１４・
・・輪郭抽出論理り路、１５・・・ベクトルフォント生
成回路、１６・・・外部〕憶（磁気ディスク）、Ｐ・・
・原画フォント、＋１・・・ドツトイメージ、Ｐ２　、
Ｐ３　、Ｐ４・・・輪郭１ドツトイメージ、Ｎ・・・雑
音ドツト。

Claims (1)

【特許請求の範囲】
1. ベクトルフォント生成用の輪郭抽出機構に於いて、ベク
   トルフォント生成の対象ドットイメージから雑音ドット
   を判別し消去する手段と、同手段により雑音ドットを除
   去したイメージのｘ軸方向の状態遷移を判別しその遷移
   点ドットを抽出する手段と、上記雑音ドットを除去した
   イメージのｙ軸方向の状態遷移を判別しその遷移点ドッ
   トを抽出する手段と、上記抽出されたｘ軸方向及びｙ軸
   方向の各遷移点ドットを合成する手段とを具備してなる
   ことを特徴とする輪郭抽出方式。