JPH05276439A

JPH05276439A - 輪郭線拡張方式

Info

Publication number: JPH05276439A
Application number: JP4067822A
Authority: JP
Inventors: Tadashi Toyoda; 正豊田; Hironao Arima; 弘尚有馬
Original assignee: NEC Office Systems Ltd
Current assignee: NEC Office Systems Ltd
Priority date: 1992-03-26
Filing date: 1992-03-26
Publication date: 1993-10-22

Abstract

(57)【要約】【構成】制御手段２がパターン記憶装置１から文字の基
本パターンのデータを先傾斜記憶手段４，後傾斜記憶手
段５に送り、座標記憶手段６が各ストロークの終点座標
を演算し記憶する。円に接する任意の二直線の交点を円
周の等分点で円周に接する二直線の交点で近似させ、傾
き値（角度でなく正切値）をキーとした交点乗数テーブ
ルを交点乗数記憶手段７１に用意し、交点演算手段７０
が先傾斜記憶手段４及び後傾斜記憶手段５からの傾き値
Ｄ，Ｅと縁取り幅ｒとからこのテーブルを参照して交点
移動量を求める。座標記憶手段６の終点座標に交点移動
量を加算して拡張した輪郭線の交点座標を求め交点座標
記憶手段８に順次記憶し、輪郭線変換手段９がストロー
クデータに変換しバッファ装置１０に格納する。【効果】平方根を含む演算を処理中に行わなくて済み処
理時間が速くなる。文字パターンを多数のストロークに
分割しているほど時間短縮の効果が大きい。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は輪郭線拡張方式に関し、
特にテレビや映画等の画像に文字を差し込む字幕スーパ
ーの文字処理装置、地紋見出し作成装置、写真や図柄等
に文字や記号の打ち抜きを行う縁取り処理装置等におけ
る輪郭線拡張方式に関する。

【０００２】

【従来の技術】一般に輪郭線拡張処理は、文字や記号な
どの太らせ処理や縁取り処理に使われる。

【０００３】太らせ処理は、写植文字や記号などの基本
パターンＳに対して、これを包み込む太目の拡大パター
ンＴを得る処理で、言い換えれば基本パターンＳの輪郭
線を外側に拡張する処理そのものである。

【０００４】縁取り処理は、写真や図柄等の地の上に文
字や記号を重ねて表示しても、その文字や記号の輪郭が
不明瞭で見ずらいので、これを解決するための図形処理
の一手段であり、文字や記号の輪郭の回りに幅を持った
輪郭を付加する処理を言う。新聞や本等でよく見掛ける
地紋見出しの見出し文字や、写真や図柄内に打ち抜かれ
た説明文等がこれに当たる。他にも、テレビ画像に映し
出される文字情報や映画の字幕スーパーに縁取り処理が
施されるようになった。近年においては、看板やチラシ
等も電算写植の技術を用いた版下作成装置で簡単に作れ
るようになり、縁取り処理は至るところで目につくよう
になった。

【０００５】基本パターンＳと基本パターンＳの外側に
拡張した拡大パターンＴとを用意した後、これらにそれ
ぞれの色を与えると、地と拡大パターンＴと基本パター
ンＳとの重ね方により次のような文字処理が行える。例
えば、白地に黒の拡大パターンＴを置き、その上に白の
基本パターンＳを重ねると太い輪郭線で表現される袋文
字になる。又、写真や図柄の地の上に白の拡大パターン
Ｔを置き、その上に黒の基本パターンＳを重ねると、基
本パターンＳが明瞭になる打ち抜き文字の処理になる。

【０００６】縁取り処理には、文字等の輪郭線が大きく
折れ曲がるコーナの処理の仕方により大きく分けて二つ
の形状がある。いずれも太さが十分でコーナの形が明確
な文字等の処理に用いられるものである。一つは図１１
（ａ）のようにコーナを丸めるもの、他は図１１（ｂ）
のようにコーナを角立てるものである。前者の基本は縁
取り幅ｒの半径の円弧でコーナを丸め、後者の基本は隣
り合う二つの輪郭線に対しそれぞれｒの距離を持つ二つ
の平行線でコーナを立てるものであるが、本発明は後者
に属する。折れ線で輪郭線を表現した場合、隣り合う二
つの輪郭線で挟まれる実用上の角度は４５度以上であ
る。

【０００７】電算写植における縁取り処理では、基本パ
ターンＳから太目の拡大パターンＴを得る輪郭線の拡張
処理をいかに行うかが、処理性能の要である。

【０００８】以下、従来の輪郭線拡張方式の一例を図５
により説明する。

【０００９】図５は、縁取り処理装置に用いられている
ストロークドット方式による従来の輪郭線拡張方式の構
成の一例を示したブロック図である。

【００１０】ストロークデータを格納しているパターン
記憶装置１と、輪郭線の拡張幅を記憶する縁取り幅記憶
手段３と、隣り合う二つのストロークのストロークデー
タを記憶する先傾斜記憶手段４及び後傾斜記憶手段５
と、各ストロークの終点座標を演算し記憶する座標記憶
手段６と、拡張した輪郭線の各交点の相対座標を演算す
る交点演算手段７と、座標記憶手段６の終点座標に相対
座標を加算して拡張した輪郭線の交点座標を求め順次記
憶する交点座標記憶手段８と、交点座標からストローク
データを求める輪郭線変換手段９と、変換されたストロ
ークデータを記憶するバッファ装置１０と、これらを制
御する制御手段２とで構成されている。

【００１１】パターン記憶装置１には、必要な大きさの
写植文字の輪郭を必要な長さのストローク（線分）で近
似させたストロークデータが文字パターンの情報として
記憶されている。例えば、図６に示す文字パターンであ
れば、図７のようなパターンデータが記憶されている。
ストロークデータには、文字パターンの輪郭線を表す情
報として、始点座標と各ストロークの向きと長さを表す
情報がＸ成分，Ｙ成分に分解して表現されている。この
ストロークデータは各ストロークの傾きも表している。

【００１２】制御手段２は、縁取り処理装置の前段から
文字等のパターンコードＡ、例えば図６の文字パターン
の文字コードを受け取ると、パターン記憶装置１から該
当する文字のパターンデータ、すなわち図７に示すパタ
ーンデータを読み出し、フラグを参照して始点Ｏの座標
データ（ｘ，ｙ）及び最初のストローク“Ｏ→Ｐ１”の
ストロークデータ（＋０，＋ａ）を記憶保持させた後
に、始点Ｏの座標データ（ｘ，ｙ）を座標記憶手段６に
転送する。次に、最初のストローク“Ｏ→Ｐ１”のスト
ロークデータ（＋０，＋ａ）を先傾斜記憶手段４に転送
して現ストロークデータＤ（Ｘａ，Ｙａ）として格納
し、２番目のストローク“Ｐ１→Ｐ２”のストロークデ
ータ（＋ｂ，＋０）を後傾斜記憶手段５に転送して次ス
トロークデータＥ（Ｘｂ，Ｙｂ）として格納する。

【００１３】その後、後述する交点座標記憶手段８から
現ストロークに関する処理が終えたことを知らせるタイ
ミング信号Ｊを受けるごとに、先に後傾斜記憶手段５に
転送していたストローク“Ｐ１→Ｐ２”を現ストローク
とし、これに続くストローク“Ｐ２→Ｐ３”を次ストロ
ークとし、先傾斜記憶手段４及び後傾斜記憶手段５を更
新するというような制御を順次繰り返す。

【００１４】次ストロークとするストロークとして始点
収束のストローク“Ｐ１１→Ｏ”を検出すると、後述す
る座標記憶手段６から座標データＣ（Ｘｏ，Ｙｏ）すな
わちストローク“Ｐ１０→Ｐ１１”の終点Ｐ１１の座標
データを読み取り、この座標データと最初に記憶して置
いた始点Ｏの座標データ（ｘ，ｙ）とからストローク
“Ｐ１１→Ｏ”のストロークデータのＸ及びＹ成分を求
め、これを次ストロークデータＥとして後傾斜記憶手段
５に転送する。

【００１５】この後で次のタイミング信号Ｊを受け取る
と、ストローク“Ｐ１１→Ｏ”のストロークデータ成分
を現ストロークデータＤとして先傾斜記憶手段４に転送
した後、最初に記憶して置いた１番目のストローク“Ｏ
→Ｐ１”のストロークデータ（＋０，＋ａ）を後傾斜記
憶手段５に転送する。

【００１６】この後のタイミング信号Ｊは、拡張した輪
郭線の座標を求める処理が終了したことを示すので、制
御手段２は、輪郭線変換手段９に対し座標データをスト
ロークデータに変換する指示信号Ｋを送り、輪郭線変換
手段９から変換処理を終えたことを示す終了信号Ｌを受
け取ると、図８に点線で示した縁取り幅ｒの拡張輪郭線
を求める処理の制御を終了し、縁取り処理装置の次段に
制御を委ねる。

【００１７】縁取り幅記憶手段３は、縁取りの大きさに
関する指示データＢ、例えば図８に示す縁取り幅ｒの指
定を受けると、その指定値ｒを記憶すると共に交点演算
手段７に送出する。

【００１８】座標記憶手段６は、各ストロークの終点の
座標を演算し座標データＣ（Ｘｏ，Ｙｏ）として記憶す
る手段であり、最初に制御手段２から転送された始点Ｏ
の座標データ（ｘ，ｙ）を最初のストロークの始点座標
として初期セットし、先傾斜記憶手段４に記憶されてい
る現ストロークデータＤ（Ｘａ，Ｙａ）を加算して現ス
トロークの終点座標を求め、座標データＣ（Ｘｏ，Ｙ
ｏ）として記憶する。

【００１９】図１０は、それぞれ任意の傾きΘ（＝ｔａ
ｎθ），Φ（＝ｔａｎφ）を持つ隣り合う二つのストロ
ークの交点Ｃｏ（０，０）と、縁取り幅ｒだけ外側に平
行に広がった二つのストロークの交点Ｇｏ（△Ｘ，△
Ｙ）の関係を図に示したものである。以下、図１０の記
号を用いて交点演算手段７を説明する。

【００２０】交点演算手段７では、先傾斜記憶手段４に
記憶されている傾きΘの現ストロークのＸ，Ｙ成分の値
Ｘａ，Ｙａと、後傾斜記憶手段５に記憶されている傾き
Φの次ストロークのＸ，Ｙ成分の値Ｘｂ，Ｙｂと、縁取
り幅記憶手段３に記憶されている縁取り幅ｒとにより、
下記に示す式（１）〜（４）の演算を行って縁取り用に
膨らませた輪郭線の交点の相対座標△Ｘ，△Ｙを求め、
得られた値を交点移動量Ｇ（△Ｘ，△Ｙ）として交点座
標記憶手段８に送出する。

【００２１】

【００２２】以上は拡張した輪郭線の交点が元のストロ
ークの交点の広角側（外側）にある場合の求め方であ
る。侠角側（内側）にある場合は交点Ｃｏ（０，０）に
関する対称点として求められる。

【００２３】交点座標記憶手段８は、座標記憶手段６の
座標データＣ（Ｘｏ，Ｙｏ）を読み取り、式（５）
（６）により交点座標Ｈ（Ｘｈ，Ｙｈ）を算出して記憶
し、次のストロークに処理を進めるタイミング信号Ｊを
制御手段２に送出する。

【００２４】Ｘｈ＝Ｘｏ＋△Ｘ …………（５）Ｙｈ＝Ｙｏ＋△Ｙ …………（６）すなわち、図８に実線で示す文字パターンの各交点Ｏ，
Ｐ１，Ｐ２……Ｐ１１の座標を座標記憶手段６から順次
読み出し、縁取り幅ｒで拡張された点線で示す輪郭線の
各交点Ｑ，Ｈ１，Ｈ２……Ｈ１１の座標を順次求め、対
応した順序で記憶していく。

【００２５】輪郭線変換手段９は、制御手段２からの指
示信号Ｋを受けると、交点座標記憶手段８から拡張され
た輪郭線の各交点Ｑ，Ｈ１，Ｈ２……Ｈ１１の座標デー
タを読み出し、図７に示したストロークデータの形に変
換し、バッファ装置１０に転送してから制御手段２に終
了信号Ｌを送る。

【００２６】以上により、基本パターンＳはパターン記
憶装置１に、拡大パターンＴはバッファ装置１０に用意
されたことになる。バッファ装置１０に格納されたスト
ロークデータは、縁取り処理装置の次段以降の処理に使
用される。

【００２７】

【発明が解決しようとする課題】上述した従来の輪郭線
拡張方式では、パターン記憶装置１からパターンデータ
を読み出した後、交点座標記憶手段８の処理が終わるま
での工程において、ほとんどの処理時間が交点演算手段
７における演算に消費されている。すななち、式（１）
及び（２）の演算には平方根の計算があって乗算に比べ
て十数倍の処理時間を要し、図６のような簡単な文字パ
ターンでも１２点の演算が必要なので、処理性能が悪い
という欠点があった。

【００２８】本発明の目的は、輪郭線拡張における交点
演算の負荷を軽くすることで、処理性能を向上した輪郭
線拡張方式を提供することにある。

【００２９】

【課題を解決するための手段】本発明の輪郭線拡張方式
は、文字や記号を構成する輪郭線を閉鎖したストローク
で表した各ストロークのストロークデータを格納してい
るストロークドット方式のパターン記憶装置と、隣り合
う二つのストローク中の先のストロークのストロークデ
ータを記憶する先傾斜記憶手段と、後のストロークのス
トロークデータを記憶する後傾斜記憶手段と、前記先傾
斜記憶手段に記憶されたストロークデータから先のスト
ロークの終点座標を演算し記憶する座標記憶手段と、輪
郭線を拡張する縁取り幅を記憶する縁取り幅記憶手段
と、縁取り幅をパラメータに隣り合う二つのストローク
の傾きの組み合わせをキーワードとして拡張した輪郭線
の交点の相対座標を求める乗数を円周を等分割した分割
点の二つの組み合わせに対してあらかじめテーブルの形
で記憶している交点乗数記憶手段と、前記先傾斜記憶手
段および後傾斜記憶手段に記憶されているストロークデ
ータから前記交点乗数記憶手段を参照し元の輪郭線を外
側に拡張した輪郭線の交点の交点移動量を求める交点演
算手段と、前記座標記憶手段に記憶されているストロー
クの終点座標に前記交点移動量を加算して拡張した輪郭
線の交点座標を求め順次記憶する交点座標記憶手段と、
前記交点座標記憶手段に記憶された交点座標を読み出し
ストロークデータに変換する輪郭線変換手段と、変換さ
れたストロークデータを記憶するバッファ装置と、前記
パターン記憶装置からストロークデータを読み出して前
記座標記憶手段，先傾斜記憶手段，後傾斜記憶手段に順
次送出し前記交点座標記憶手段，輪郭線変換手段の動作
タイミングを制御する制御手段とを備えて構成されてい
る。

【００３０】

【実施例】次に、本発明の実施例について図面を参照し
て説明する。

【００３１】図１は本発明の輪郭線拡張方式の一実施例
を示すブロック図である。

【００３２】本実施例の輪郭線拡張方式は、図１に示す
ように、ストロークデータを格納しているパターン記憶
装置１と、隣り合う二つのストローク中の先のストロー
クのストロークデータを記憶する先傾斜記憶手段４と、
後のストロークのストロークデータを記憶する後傾斜記
憶手段５と、先傾斜記憶手段４のストロークデータから
先のストロークの終点座標を演算し記憶する座標記憶手
段６と、輪郭線を拡張する幅を記憶する縁取り幅記憶手
段３と、拡張した輪郭線の交点の相対座標を求める乗数
をあらかじめテーブルの形で記憶している交点乗数記憶
手段７１と、先傾斜記憶手段４及び後傾斜記憶手段５に
記憶されているストロークデータから交点乗数記憶手段
７１を参照して交点移動量を求める交点演算手段７０
と、座標記憶手段６の終点座標に交点移動量を加算して
拡張した輪郭線の交点座標を求め順次記憶する交点座標
記憶手段８と、交点座標記憶手段８から交点座標を読み
出してストロークデータに変換する輪郭線変換手段９
と、変換されたストロークデータを記憶するバッファ装
置１０と、これらを制御する制御手段２とを備えて構成
されている。

【００３３】図１に示す本実施例の輪郭線拡張方式は、
図５に示した従来の輪郭線拡張方式に対して、交点演算
手段７を交点演算手段７０に変更し、新たに交点乗数記
憶手段７１を加えた構成となっている。

【００３４】図２は隣り合う傾きΘ，Φの二つのストロ
ークの交点を中心とした円に接する傾きΘ，Φの直線の
交点は、この円に内接する等辺多角形の頂点（円周を等
分割した点）のうち、接点に最も近い頂点で接する直線
の交点で近似的に求めることができることを示す説明図
である。

【００３５】図２において、円に接する二つの直線（拡
張輪郭線のストロークに対応）の交点Ｇｏ（△Ｘ，△
Ｙ）と、各接点と最も近い等辺多角形の頂点でこの円に
接する二つの直線の交点Ｇｎ（△Ｘｎ，△Ｙｎ）との差
が、印字装置等の出力ドットの径より小さいか、円の半
径ｒの値（縁取り幅に対応）より十分に小さければ、交
点Ｇｏ（△Ｘ，△Ｙ）と交点Ｇｎ（△Ｘｎ，△Ｙｎ）と
の差は実用的に問題にならない。すなわち、各交点を求
める演算処理は独立で各交点の誤差が累積することはな
いので、実用的に必要な二つのストロークの最小狭角
（ψ＝４５°）において、隣接する２頂点間について上
述した条件を満たすような多角形を各縁取り幅ｒに対し
て選べば、その多角形の頂点で接する直線の交点さえ求
められればよいことになる。

【００３６】前述した相対座標を求める式（１）及び
（２）は、それぞれ下記の式（７）及び（８）のよう
に、二つのストロークの傾きΘ，Φのみの関数ｆ（Θ，
Φ）又はｔ（Θ，Φ）と縁取り幅ｒとの積で表すことが
できる。従って、多角形の各頂点に対応するΘ，Φの必
要な組み合わせに対し、ｆ（Θ，Φ）及びｔ（Θ，Φ）
を式（９）及び（１０）によりあらかじめ計算してテー
ブル化しておけば、その都度平方根を含む演算を行う必
要がなく、演算負荷を軽減し処理を高速化できることに
なる。しかも、縁取り幅ｒが変わるごとにすべて別のテ
ーブルを使用する必要はなく、ある範囲では同一のテー
ブルを使用することができるので、あらかじめ用意する
テーブル数も限定できることになる。

【００３７】

【００３８】図３は、上述した条件で選ばれた多角形の
頂点のいずれかで円に接する二つの接線の傾きΘ，Φの
組み合わせをキーワードとして、式（９）及び（１０）
の値をテーブル化した交点乗数テーブルであり、縁取り
幅ｒの範囲に対応して複数設けられ、それぞれアドレス
Ｒ１，Ｒ２，Ｒ３……に格納されている。各交点乗数テ
ーブルには、図２の円周上にある多角形のすべての頂点
（第１〜第４象限）について、その点の接線の傾きΘｉ
（ｉは正の整数）を第１キーとし、それぞれに必要な範
囲の傾きΦｊ（ｊは正の整数）を第２キーとして、相対
座標△Ｘ，△Ｙを求めるための乗数ｆ（Θ，Φ）とｔ
（Θ，Φ）とが格納されている。従って、頂点が第１象
限にある場合と第３象限にある場合、あるいは第２象限
と第４象限にある場合とで、キー値として同一の数値が
２回格納されている。そのうちのどちらを使うかは図２
に矢印で示すストロークの向きによるが、傾きΘ，Φを
算出する基のストロークデータから容易に判断すること
ができる。

【００３９】この交点乗数テーブルは、隣り合う二つの
ストロークの傾きΘ，Φをキーとして、例えば傾きΘの
値がΘ１以上Θ２未満で且つ傾きΦの値がΦ２以上Φ３
未満のとき、傾きΘ１，Φ２の組み合わせとして登録さ
れているｆ（Θ１，Φ２）及びｔ（Θ１，Φ２）の値を
検索できる。上述したように、このテーブルは円周を等
分割した多角形の頂点を対象に作成されるものである
が、角度をキーとせずにストロークデータから容易に得
られる傾きΘ，Φを用いたため、検索時に余分な演算を
必要としない。

【００４０】図４は、縁取り幅ｒの値が小さく印字装置
等の出力ドット密度を考慮すれば多角形の角数が少なく
てよい場合や、縁取り幅ｒが大きく多角形の角数を多く
取る場合などに対応して、使用する交点乗数テーブルを
縁取り幅ｒの値で選択するインデックステーブルであ
る。例えば縁取り幅ｒの値がｒ１以上ｒ２未満のとき、
ポインタＲ１で定義される交点乗数テーブルを用いるこ
とを表している。

【００４１】ここで図１に戻り、従来の例と異なってい
る交点演算手段７０及び交点乗数記憶手段７１の動作に
ついて説明する。その他の部分は前述した従来例と同じ
動作を行っているので説明を省略する。

【００４２】交点乗数記憶手段７１には、上述した図３
の交点乗数テーブル及び図４のインデックステーブルが
記憶されている。

【００４３】交点演算手段７０は、縁取り幅記憶手段３
から縁取り幅ｒを受け取るとり、交点乗数記憶手段７１
のインデックステーブル（図４）を参照し、このテーブ
ルに定義されているアドレスの交点乗数テーブル（図
３）を選択する。交点乗数テーブルの参照に当たって
は、先傾斜記憶手段４及び後傾斜記憶手段５からそれぞ
れ現ストロークデータＤ（Ｘａ，Ｙａ）及び次ストロー
クデータＥ（Ｘｂ，Ｙｂ）を受け取り、傾きΘ，Φを式
（３）及び（４）で求め、この傾きΘ，Φのそれぞれ最
近上位（又は下位）の傾きΘｉ及びΦｊをキーワードに
して、該当する乗数ｆ（Θｉ，Φｊ）及びｔ（Θｉ，Φ
ｊ）を読み取る。

【００４４】読み取ったｆ（Θｉ，Φｊ）及びｔ（Θ
ｉ，Φｊ）の値を式（７）及び（８）に代入して相対座
標△Ｘ，△Ｙを算出し、これを次の交点座標記憶手段８
に対し交点移動量Ｇ（△Ｘ，△Ｙ）として送出する。以
降、交点座標記憶手段８に動作が引き継がれ、従来例と
同じ処理が行われる。

【００４５】従来の処理方式では、ｆ（Θ，Φ）とｔ
（Θ，Φ）とを式（９）と（１０）とで求め終えてか
ら、式（７）と（８）の演算を行っていたが、本実施例
では、式（９）及び（１０）の計算値が多角形の頂点を
接点とする傾きの組み合わせに対してあらかじめテーブ
ル化され、このテーブルを参照すればｆ（Θｉ，Φｊ）
とｔ（Θｉ，Φｊ）が同時に求められるので、従来の交
点演算手段７の処理性能に比し式（９）及び（１０）の
演算を省略できた分だけ速くなっている。

【００４６】

【発明の効果】以上説明したように、本発明の輪郭線拡
張方式によれば、拡張した輪郭線の交点を求めるため従
来処理中に行っていた平方根を含む演算を、円に接する
任意の二直線の交点を円周を等分した等分点で円周に接
する二直線の交点で近似させるようにし、あらかじめ用
意した傾き値（角度でなく正切値）をキーとした交点乗
数テーブルを参照して行うようにしたため、交点乗数テ
ーブルの規模も大きくならず余分な演算の必要もなく、
交点座標を求めるための演算負荷が軽くなり処理性能が
向上する効果が得られる。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図であ
る。

【図２】半径ｒの円に内接する多角形と拡張した輪郭線
との関係の説明図である。

【図３】本実施例の交点乗数テーブルの説明図である。

【図４】本実施例のインデックステーブルの説明図であ
る。

【図５】従来の輪郭線拡張方式の構成の一例を示すブロ
ック図である。

【図６】文字パターンと輪郭線のストロークの関係を示
す説明図である。

【図７】図６のパターンデータの説明図である。

【図８】図６のパターンを輪郭線拡張した拡大パターン
の説明図である。

【図９】図８の拡大パターンの座標から変換したストロ
ーク構成図である。

【図１０】縁取り幅ｒで輪郭線を拡張した場合の交点の
座標関係を示す説明図である。

【図１１】縁取り処理におけるコーナ形状例の説明図で
ある。

【符号の説明】

１パターン記憶装置２制御手段３縁取り幅記憶手段４先傾斜記憶手段５後傾斜記憶手段６座標記憶手段７，７０交点演算手段８交点座標記憶手段９輪郭線変換手段１０バッファ装置７１交点乗数記憶手段

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０９Ｇ 5/24 9061−5Ｇ

Claims

【特許請求の範囲】

【請求項１】文字や記号を構成する輪郭線を閉鎖した
ストロークで表した各ストロークのストロークデータを
格納しているストロークドット方式のパターン記憶装置
と、隣り合う二つのストローク中の先のストロークのス
トロークデータを記憶する先傾斜記憶手段と、後のスト
ロークのストロークデータを記憶する後傾斜記憶手段
と、前記先傾斜記憶手段に記憶されたストロークデータ
から先のストロークの終点座標を演算し記憶する座標記
憶手段と、輪郭線を拡張する縁取り幅を記憶する縁取り
幅記憶手段と、縁取り幅をパラメータに隣り合う二つの
ストロークの傾きの組み合わせをキーワードとして拡張
した輪郭線の交点の相対座標を求める乗数を円周を等分
割した分割点の二つの組み合わせに対してあらかじめテ
ーブルの形で記憶している交点乗数記憶手段と、前記先
傾斜記憶手段および後傾斜記憶手段に記憶されているス
トロークデータから前記交点乗数記憶手段を参照し元の
輪郭線を外側に拡張した輪郭線の交点の交点移動量を求
める交点演算手段と、前記座標記憶手段に記憶されてい
るストロークの終点座標に前記交点移動量を加算して拡
張した輪郭線の交点座標を求め順次記憶する交点座標記
憶手段と、前記交点座標記憶手段に記憶された交点座標
を読み出しストロークデータに変換する輪郭線変換手段
と、変換されたストロークデータを記憶するバッファ装
置と、前記パターン記憶装置からストロークデータを読
み出して前記座標記憶手段，先傾斜記憶手段，後傾斜記
憶手段に順次送出し前記交点座標記憶手段，輪郭線変換
手段の動作タイミングを制御する制御手段とを備えたこ
とを特徴とする輪郭線拡張方式。