JPS62296280A

JPS62296280A - 圧縮デ−タの復元、生成方式

Info

Publication number: JPS62296280A
Application number: JP13964686A
Authority: JP
Inventors: Satoshi Naoi; 聡直井; Shigemi Osada; 茂美長田; Katsuhiko Nishikawa; 克彦西川
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1986-06-16
Filing date: 1986-06-16
Publication date: 1987-12-23

Abstract

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

Description

【発明の詳細な説明】３、発明の詳細な説明〔概　要〕文字、図形パターンを、その水平、垂直、および飾り部
に対しては直線近似し、斜め線及び曲線ストロークにつ
いては０次スプライン関数による曲線近似した圧縮デー
タを用い、それを線形変換したのち、復元、パターン生
成して、効率よく美しい高品質線形変換パターンを得る
。

〔産業上の利用分野〕

本発明は、文字、図形の圧縮データを用いて文字、図形
の輪郭の屈曲点を復元し、パターン生成する方式に関す
る。

文字、図形データをフルドツトで記憶すると大容量メモ
リが必要になり、またフルドツトパターンをそのフルド
ツトのま＼で拡大、縮小処理すると美しいパターンが得
られない。そこで文字、図形データを少ないメモリ容量
で蓄積でき、かつ高品質の拡大、縮小パターンを生成で
きるパターンデータ圧縮、復元およびパターン生成方法
が必要とされる。本発明はこのうちのパターンデータ復
元及びパターン生成方式に係るものである。

パターン拡大、縮小は、画素密度の異なるファクシミリ
へ転送する場合、およびある画素密度のスキャナで読み
込んだ文字、図形データを画素密度を変換して使用する
例えばプリンタで記録しディスプレイに表示する場合に
必要不可欠である。

〔従来の技術〕

拡大、縮小変換の一方式として直線近似がある。

これは文字、図形の輪郭を直線群で近似し、各直線（ベ
クトル）の端点座標を文字、図形のパターン拡大クとし
て持つもので、ドツトパターンで持つ方式に比べて大幅
にメモリ容量を節減でき、またパターン拡大、縮小も容
易である。例えば文字、図形を２倍に拡大又は１／２に
縮小するには、各直線の端点座標を２倍に拡大又は１／
２に縮小すればよい。しかしこの直線近似方式では水平
、垂直線に対しては近似度が高く拡大、縮小を行なって
も美しいパターンを生成できるが、斜め線や曲線ストロ
ークに対しては凹凸が目立ち、美しいパターンを生成す
ることができない。即ち斜め線は、ディスプレイ上では
格子点を辿ることになるのでいわば量子化誤差が生じて
階段状になり、また曲線ストロークを直線近似すると一
般には近似度が低く　（これを高めると多数の直線が必
要になり、データ量が多くなる）、これらを拡大、縮小
すると美しいパターンにはならない。そこで滑らかな斜
め線や曲線ストロークを生成できるパターンデータ圧縮
、復元およびパターン生成方法が望まれる。

文字、図形の輪郭を、直線ではなく曲線で近似する方式
もある。第９図にその一例を示す。本例では平仮名の「
な」の輪郭を○、△、Ｏを付した線群で近似している。

輪郭を曲線で近似するとき、その曲線を表わす関数は、
一方の軸例えばＸ軸について１価関数でなければならず
、そこで文字輪郭を辿るこれらの線群は１つのＸ値に対
して１つのｙ値になるように区分されている。○印はこ
の区分された１つの線（１ブロツク）の始、終点を示す
。Δ印は直線近似により得られた標本点、即ち輪郭上の
２点を直線で結び該直線と輪郭とのずれが許容値にある
範囲で可及的に該直線を長くしたく上記２点間距離を大
にした）ときの該直線の端点である。またｅ印は曲線分
割点である。即ち、文字の輪郭を１　（ｉ［［ｉ関数に
なるように区分した前記ブロックは直線部（※で示す）
を含むもの、２ストロークが交差して出来ていて（頃斜
が急に変る点く変曲点）を含むものなどがあるが、この
ような曲線と直線の境界および変曲点（・印で示す）で
は線を分割して複数ブロックとし、関数表現を容易にす
る。

直線部は、上記標本点間距離が所定値以上のものをいう
。直線部は１次子項式で表現し、曲線部はｎ次（２次ま
たは３次）多項式で表現する。ｎ次多項式の係数は、曲
線近似する区間の両端座標とその傾きより決定する。曲
線近似を行なうには、各標本点（直線近似により得られ
た点）における傾きを求め、次に輪郭上の２つの輪郭点
により近似曲線を決定し、該近似曲線と輪郭との偏位量
を各輪郭点につき求め、今、問題とする近似曲線区間に
おける各偏位量が許容誤差以下の場合は標本点を１つ前
進させて同様処理を繰り返し、該偏位量が許容誤差内で
最長となる区間（サンプル区間）を決定し、輪郭を該サ
ンプル区間毎に分割する。

このサンプル区間を表わすｎ次多項式で輪郭曲線部が近
似される。この詳細は特開昭６０−７５９７５、同７５
９７６、同７５９７７．同１７９７８、同７５９７９に
ある。

〔発明が解決しようとする問題点〕

この従来の方法では、ブロック内で曲線近似し、該曲線
と標本点との偏位量が許容誤差以下なら標本点を１つ増
やし、偏位量をチェックして許容誤差以下なら再び輪郭
点を１つ増やし、という逐次処理を行なうので効率が悪
い。

また従来の方法では、直線部以外の全ての曲線部に曲線
近似を行なうので効率が悪い。文字拡大、縮小で凹凸が
目立つのは、左はらい、右はらい等の長い曲線ストロー
クや斜め線であり、飾りのような短い部分では目立たな
いので簡略化が可能である。

また従来の方法では、曲線振動現象を考慮していないの
で、適切な曲線近似ができない場合が生しる。即ち、従
来方法で輪郭線を分割し曲線近似すると、■ブロック内
で拡大値と極小値が両方存在する曲線を多項式近（以す
る場合があり、そのため極大値と極小値が両方存在しな
いブロックを曲線近似する場合得られた曲線が振動して
いないかどうか判定することができず、常に適切な曲線
を当て嵌め、美しいパターンを生成できるとは限らない
。これに対しては予め曲線部（以する前に極大値と極小
値の数を調べ、曲線近似後に確認することが嵩えられる
が、輪郭点列から正確な極大値と極小値の数を算出する
ことは難しい。

また従来方法では、曲線近似を行なう際、参照点として
輪郭点のみ使用するが、１ブロンク内の輪郭点が少ない
場合誤差を計算する参照点が少ないため、適切な曲線が
得られるとは限らない。

本発明者はこのような点を改善したパターンデータ圧縮
方式を案出したが、本発明はその圧縮データを用いて線
形変換し、線形変換後の屈曲点を復元してパターン生成
する方式を提供しようとするものである。

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

本発明の復元、生成方式の原理ブロック図を第１図に示
す。図示のようにこれは、文字、図形パターンの圧縮デ
ータ（１０）より、水平線、垂直線、および飾り部に対
する屈曲点座標データを取出してそれを線形変換例えば
拡大、縮小する部分（１２）、線形変換後の屈曲点座標
データを用いてＤＤＡにより輪郭復元する部分（１４）
　、前記圧縮データ（１０）より斜め線及び曲線ストロ
ークに対する多項式データを取出してそれを線形変換す
る部分（１６）変換後の関数値を算出して輪郭点を復元
する部分（１８）、該輪郭点が離れているものについて
ＤＤＡにより穴埋めして輪郭復元する部分（２０）、こ
れらの輪郭復元部分により発生された直線近似部と曲線
近似部とを接続する部分（２２）と、算出された輪郭点
により囲まれた内部領域を塗りつふして線形変換された
文字、図形パターンを生成する部分（２２）からなる。

〔作用〕

この方式によれば、文字、図形の輪郭線をその水平部、
垂直部、および飾り部については直線で近（Ｕし、Ｐｌ
め線及び曲線ストロークについてはｎ次のスプライン関
数を用いて曲線で近似した圧縮データ（１０）を用いて
、線形変換した文字、図形パターンを効率よく、美しい
パターンで復元、生成することができる。

〔実施例〕

、　　まず圧縮データ１０の作成について詳細に説明し
、その後、本発明の復元、生成方式を詳細に説明する。

第６図に示すように、圧縮データ作成処理は、入カバタ
ーン（文字、図形のドツトパターン）がら屈曲点（屈曲
部を表わす点で、前記ブロックの　　　　゛始終点、標
本点および曲線分割点に相当）を抽出する処理と、屈曲
点の座標値から水平、垂直線を認識しまた飾りを抽出し
これらの屈曲点の座標値を記憶する処理と、斜め線及び
曲線ストロークを抽出する処理と、屈曲点のみを使って
輪郭近似多項式（ｎ次のスプライン関数）の各係数を算
出する処理と、屈曲点が少ない部分に列しＤＤＡにより
直線近似を行なう斜め線及び曲線ストロークの輪郭１９
元処理と、求めた多項式が振動していないか否かを判定
する処理と、得られた多項式の係数と曲線近似した区間
の両端点の座標値（曲線近似による圧縮データ）を記憶
する処理と、水平、垂直線及び飾りを直線近似した圧縮
データを記憶する処理からなる。

この方式によれば、水平線、垂直線、及び飾りは除いて
、斜め線及び曲線ストロークにのみ曲線近似を通用する
ので、ヘクトル文字を拡大、縮小した場合に凹凸が目立
つ右はらい、左はらい等の長い曲線ストローク又は斜め
線を美しいパターンで再生でき、しかも効率の良いデー
タ圧縮を行なうことができる。

また曲線近似される各セグメント内に極大値と極小値が
存在しないため、得られた曲線の振動現象の有無を容易
に調べることができ、適切な曲線が求められる。

また各セグメントは、曲線の接線方向が類似しており、
２次の多項式でもある程度良好に近似できるなど、各セ
グメントは曲線近似しやすく分割されている。そのため
セグメントを曲線近似の精度によって変更することがな
く、処理効率の点でよい。

更に、曲線近似のとき参照とする点を屈曲点だけでなく
、場合によっては輪郭点を使うので、誤差を計算する参
照点が少なくて適切な曲線が得られないことがない。

このパターン圧縮方式は水平線、垂直線、および飾りに
対して直線近似を適用する処理と、斜め線および曲線ス
トロークに対して曲線近似を通用する処理の２つが主要
なものであるが、前者については既出願の■「パターン
情報量圧縮方式」（特願昭６Ｏ−４８８９５）および■
「パターンの相似変換方式」　（特願昭６Ｏ−２８２２
７１）を利用できる。

印刷された漢字などは直線部が多く、それに飾りが付い
ている。第１０図にその一例を示す。直線部の端点が屈
曲点になる。屈曲点は勿論、飾り、斜め線及び曲線スト
ロークにもあり、図では濃いスポットが屈曲点である。

輪郭線上の各屈曲点を抽出すれば、これらの屈曲点の座
標情報で輪郭線を表現でき、ドツトデータで文字パター
ンを持つ方式に比べて大幅なデータ圧縮が可能になる。

屈曲点は上記■に記載の方法で求めることができる。

即ち、文字輪郭線は閉ループを作るので、ドツト群で表
わされる輪郭線の隣接２点を始点Ｐｓ、終点Ｐｅとして
点Ｐを終点より始点へ遠廻りしながら輪郭線上で辿らせ
、ＤＤＡ　（口１ｇ１Ｌａｌ　Ｄｉｆｆｅｒｅｎむｉａ
ｌ　Ａｎａｌｙｚｅｒ　）で点ＰとＰｓを結ぶ直線を発
生し、該直線と輪郭線とのずれを調べる。点Ｐｓが角に
あるとすると、点Ｐがその１つ手前の角に来たとき上記
ずれはな（なるからそのときの点Ｐの位置（Ｐ＋とする
）を屈曲点とする。次は点Ｐ１をＰｓ相当とし、同様処
理を行なうとＰ＋の１つ手前の屈曲点が発見でき、以下
同様にして輪郭線上の全屈曲点を求めることができる。

上記■には輪郭を折れ線近似する各線分の統合、線群、
飾り検出、線幅制御などが開示されている。

例えば第１１図の如き漢字「大」の折れ線近似において
、Ｐ＋−Ｐ２４は屈曲点、Ｌ１〜Ｌ２４はこれらを結ぶ
線分である。線分は水平線、垂直線などに分けられ、同
種のものは統合し、統合した線分の水平方向のものには
Ｅｌ、Ｅｌ、・・・・・・垂直方向のものにはＥ２．Ｅ
ａ、・・・・・・などの輪郭線番号を与える。線分Ｌ２
など水平／垂直方向にないもの（所定゛のルールに合わ
ないもの）には輪郭線番号は付さない。Ｅｉ　　（ｉ＝
１．２．・・・・・・）力付いた輪郭については対にな
るものを重なり度と距離から求め、線群Ｇｌ、Ｇ２．・
・・・・・を求める。飾りは、線群の端部、または角を
作る２線群の該角部にあるものとして求める。Ｐｌは線
群Ｇ１の左の飾り、Ｐ２は同右の飾り、Ｐ５は線群Ｇ２
の上の飾り、Ｐ２Ｏは線群Ｇ３の下の飾り・・・・・・
である。

斜め線は、水平線、垂直線、および飾り２外の線分とす
る。

水平線、垂直線の検出は屈曲点の座標値を使って簡単に
行なえる。例えば線分の両端の屈曲点をＰｉ　　（Ｘｉ
、Ｙｉ）、Ｐｊ　　（Ｘｊ、　　Ｙｊ）とすれば、Ｘ１
＝Ｘｊ、Ｙｉ＋Ｙｊなら垂直線、Ｙｉ−Ｙ　Ｊ　、　　
Ｘ　＋　；　Ｘ　Ｊなら水平線である。

別途出願した■「斜め線及び曲線ストロークの抽出方式
」　（特願昭６１−　　　　　）では、次のようにして
斜め線及び曲線ストロークの輪郭線を識別する。即ち該
輪郭線を表わす屈曲点列のグループがＮ群存在し、その
第ｊ群の屈曲点数をｎ３．第ｊ群の各屈曲点をＰｊｉ（
こ＼でｉ−１゜２・・・・・・、　　ｎ４　　＋　ｊ＝
１．　２．・旧・・Ｎ）、第ｊ群の各屈曲点のｘ、ｙ座
標をＸ　（Ｐｊｉ）　、　Ｙ　（Ｐｊｉ）として次のス
テップ１〜５の処理を行ない、上記輪郭線を識別する。

ステップト・・・・・各群の輪郭線の長さＤｊ′を計算
する。

Ｄｊ／　＝＝　、召、Ｃ（Ｘ（Ｐ４１＋ｔ）　　Ｘ（Ｐ
ｊｔ））２＋（Ｙ（Ｐｊｉ＋１）　　Ｙ（Ｐｊｉ））’
）・・・・・・（１）但しＰ　ｊｎｊ＋１は、Ｐｊｎｊ
の次の屈曲点を表わす。

第ｊ群と第ｊ＋１群が連結する場合には次式が成立する
。

Ｘ　　（Ｐｊｎｊ＋１　　）　　＝Ｘ　　（Ｐｊｔ１　
１）Ｙ　（Ｐｊｎｊ＋１　）　−Ｙ　（Ｐｊｔ１１）ス
テップ２・・・・・・閾値をＤｔｈとしてＤｊ’＞Ｄｔ
ｈを満たす群（ｊとする）に注目する。群ｊの属性ＡＴ
ＲＯＩに対して群にの属性Ａ　Ｔ　Ｒ（ｋ）が表１の対
応表を満たす群ｋを群ｊのマツチング候補とする。

表　　　１矢印は前記群の方向を示しており、そして第１１図に示
したように文字の輪郭は１つの方向、本例では時計方向
に辿るので各画（カフ）の上／下縁、左／右縁は辿る方
向が逆になる。従って表１の関係がある群ｊ、には斜め
の画を構成する条件の１つを満たしている。

ステップ３・・・・・・群ｊの対応候補である全ての群
ｋに対して次の識別量を計算する。

Ｄｊｋ＝　（Ｍｊ−Ｍｋ）２＋ｌ’Ｄｊ′−Ｄｋ′ｌ　
　　・・・・・・（２）こ＼で（２）式の右辺第１項は
輪郭線間の距離を表わし、同第２項は輪郭線の長さの差
である。上記距離は両輪郭線の中点におけるそれとする
。

ステップ４・・・・・・群ｊは識別１Ｄｊｋを最小にす
る群とマツチングする（これらの群は画の両縁とする）
。

ステップ５・・・・・・全てのｊに対してステップ２〜
４を行なう。

斜め線及び曲線ストロークの抽出を行なった屈曲点デー
タの一例が第１０図に示しである。この図では見にくい
が、水平線または垂直線の屈曲点には目印が、飾り部の
屈曲点には↑印が、斜め線と曲線ストロークの屈曲点に
は凸と数字が付されている。特に数字は、斜め線及び曲
線ストロークの輪郭線ペアを示す。上記論理で抽出した
輪郭線ペアは、各々接線方向が類似で、かつ極大値と極
小値が存在しない１価関数となる。

この出願■の方式では斜め線および曲線ストロークを直
線近似するが、直線近似は拡大、縮小で凹凸が目立つよ
うになる。そこで本発明方式では、輪郭線ペアの各々に
曲線近似を適用する。曲線近似には第９図で述べた方法
があるが、本発明方式ではｎ次のスプライン関数による
平滑化方式、特に数値的に安定であるＢ　−Ｓｐｌ　ｉ
ｎｅ関数によるそれを用いる。

曲線近似：　　Ｂ−５ｐｌｉｎｅ平滑化方式平滑化部点
列を外部から与える固定節点式と、節点列を内部で適応
的に与える節点追加方式または逐次分割方式がある。節
点列の与え方は幾通りもあり、曲線の形状によって異な
るので、本発明方式では後者の節点追加方式を採る。Ｂ
　−Ｓｐｌ　ｉｎｅ関数による平ｗ化方式（節点追加方
式）の一般式Ｓ　（Ｘｌを（３）式に示す。

但しｍは次数、ｎ、は節点の数、Ｃｊは係数、Ｎｊ、ｎ
＋＋１は（ｍ＋１）階の差分商（３）式の係数Ｃｊは、
最小２乗近似的条件から求められる。具体的には（４）
式の評（西式を満足するように決める。

但しδ２は残差２乗和、δ２ｔｈは残差２乗和の闇値、
ｙｌ　はｉ番目参照点のｙ座標値、σ１２は観測誤差、
ｎは参照点の総数こ＼で観測誤差６１　は、参照点の重み即ちどの点を重
要視するかを表わす点である。こ＼では、スプライン関
数の次数ｍを３とし、観測誤差σ１２は、各参照点を統
計量とみなし相対誤差が一定になるように次の如く与え
る。

σ＋／）’＋＝一定　　　　　　　　・・・・・・（５
）振動判定二　前記のように本発明方式では曲線近似の
対象となる各セグメント（線分）内に極大値、極小値は
存在しないので、これを関べることにより振動が起きて
いるか否か判定できる。極大値、極小値の有無は、得ら
れた曲線を細かく分割し、各点の微係数の符号を調べれ
ば分るが、微係数算出の手間を省くため、これは次のよ
うに行なう。

各セグメントは、屈曲点間のベクトルを９０’おきの４
方向に分類し、その属性を基に決定しておくので、各分
割区間の属性を調べることにより極大値と極小値の有無
が分り、振動の有無を判定できる。分割した２番目の点
のＸ座標をｘｔ　、　　ｙ座標を５（ｘｚ）とすると、
（Ｉ！＋１）とｌの区間で（Ｘｚ＋Ｉ　　Ｘｔ　）の正
負と（Ｓ　（ＸＬ＋、　　）　−５（ｘｚ））の正負を
調べることにより属性が分る。

次に振動判定の処理ステップを示す。

ステソプト・・・・・曲線を、分割点をＮ　ｓ　ｌｌ１
ｉｌとして（Ｎｓ−１）個に分割する。

ステップ２・・・・・・分割点！＝１の属性を求める。

（Ｘ２−ＸＩ）と（Ｓ　（Ｘ２）　　Ｓ　（ＸＩ））の
正負を判定することにより、表２に示す属性を決定する
。

ステップ３・・・・・・分割点ｚ＝２の属性を同様な方
法で求め、ｘ＝１の属性と一致しているが否が調べる。

ステップ４・・・・・・もし属性が一致していればβ−
３についても尿性を求め、ｆ＝１との属性の一致／不一
致を調べる。属性が一致しなければ振動ありと判定し、
処理を打ち切る。

ステップ５・・・・・・ｚ＝４から１＝Ｎｓ−１までス
テップ４の処理を行ない、ｆ＝Ｎｓｌまで属性の一致が
確認できれば振動なしと判定する。

表　　　２斜め線及び曲線ストロークの輪郭復元：　これは前記（
３）式により行なう。なお屈曲点が少ない場合は（４）
式により得られる誤差の信頼性が薄く、また振動現象も
生しやすいため、通切な曲線を得ることが難しい。そこ
で屈曲点数が少ない場合は、屈曲点間をＤＤＡにより発
生させた直線で結び、参照点を増やして曲線近似を行な
う。また屈曲点が多い場合でも（４）式の誤差条件と前
項の振動判定の条件を満足しないとき、屈曲点間をＤＤ
Ａで結び、参照点を増やして曲線近似を行なう。

本発明ではこのようにして得た文字、図形パターンの圧
縮データを用いて、線形変換後の屈曲点復元およびパタ
ーン生成を行なう。

パターンの復元および生成：　これは第１図に示したよ
うに、水平、垂直線、および飾りに対する、屈曲点の線
形変換、ＤＤＡによる輪郭復元、また斜め線及び曲線ス
トロークに対する、多項式％式％と曲線近似部の接続、および塗りつぶし、で処理される
。

多項式の線形変換は次のようにして行なう。式（６）に
示すように、式（３）で得られた多項式Ｓ　（Ｘ）を多
項式Ｓ　（ｘ′）に線形変換する。

この処理は第２図のようにＸ軸、Ｓ　ｆＸｌ軸のスケー
ルを（６）式の関係にあるｘ′、Ｓ　（ｘ’　）に変換
することに相当する。例えば拡大、縮小変換する場合は
、その変換倍率をαとして、αＸ＝αｓ＝α、βＸ＝β
ｓ＝０と設定する。また圧縮データから復元する場合は
αＸ＝αｓ＝１．βＸ＝βＳ−〇と設定する。なおＸ、
　、　　Ｓ　（ｘ、　）は変換前の、斜め線及び曲線ス
トロークの屈曲点に相当し、Ｘ、　’　、　　Ｓ　（ｘ
Ｉ　’　）は線形変換後のそれに相当する。

関数値算出は次の如く行なう。Ｘ＋′からｘ′ｎまでｌ
ｘ１＋＋　′　　Ｘｉ　’　　ｌ＝１となるｉ−１′〜
ｎ′のＸ、′に対して各Ｓ　（ｘ、　’　）を算出する
。

これは変換後の屈曲点間隔を適正にするためである。Ｓ
　（ｘ、　’　）　　は５（ｘｌ）より求まるので、元
のｘ、５（ｘｌ座標系であるサンプル間隔ΔＸごとにＳ
　（ｘ、　）を算出し、（６）式のα５ｓ（ｘＩ）”β
ＳよりＳ（ｘ＋′）が求まる。例えば拡大、縮小変換の
場合αＸ−αＳ＝α、βＸ＝βＳ＝ＯであるからＸ、′
／α＝ｘ、　　となり、元のｘ、５（ｘ）座標系でサン
プル間隔１／α毎に５（ｘｌ）を算出する。例を挙げる
とα＝２の場合（２倍に拡大するとき）第３図に示すよ
うに、０．５間隔で５（ｘｌ）を算出し、２Ｓ（ｘＩ）
より拡大した座標系での輪郭点の座標値を計算できる。

輪郭復元は次のようにして行なう。多項式の線形変換を
行ない、あるＸ座標に対応した関数値５（Ｘｌを算出す
ることにより輪郭点が求まる。このとき隣り合う輪郭点
間が４連結又は８連結で結びつかない場合が生じる。例
えば拡大、縮小変換する場合、第４図に示すように曲線
の凹きが４５°を超えると隣り合う輪郭点間が４連結あ
るいは８連結で結びつかなくなる。なお図中○印は曲線
近似により求まる輪郭点である。このような場合は輪郭
点○即問を、ＤＤＡで発生させた直線で結ぶ。

Δ印がそれ、即ち直線近似で穴埋めする輪郭点である。

直線近似部と曲線近似部の接続：　直線近似部の輪郭復
元は第６図左側に示したように圧縮データである屈曲点
座標値を読取り、次に屈曲点座標値の線形変換を行なっ
た後、屈曲点間をＤＤＡによって結び、輪郭復元する。

輪郭復元の順序は圧縮データに依存する。本例では原パ
ターンから屈曲点を抽出するときに用いた輪郭追跡の順
序に従う。直線近似部と曲線近似部は、それらを示す属
性を読取り、各々の処理を行なう。圧縮データに変形変
換を適用し、パターン生成を行なう場合に、直線近似部
の端点と曲線近似部の端点が一致しない場合が生じる。

これに対しては端点間をＤＤＡで結びつける処理を行な
い、直線近似部と曲線近似部を接続する。

塗りつぶし：　算出した全輪郭点に対し、軸郭点で囲ま
れた内部領域に対する塗りつぶしパターンを生成する。

このとき各輪郭点が内部に属する点か外部に属する点（
判別点）かを判別し、判別点を用いて内部領域を塗りつ
ふす。

第５図は本発明の効果を示す図で、（ａ）は直線近似に
よる拡大変換（屈曲点の座標値に変換倍率を掛けて拡大
サイズの屈曲点の座標値を求め、その屈曲点間をＤＤＡ
で結んで輪郭を復元したのち塗りつぶしを行なう）の結
果例、（ｂｌは本発明方式による拡大変換の結果例であ
る。いずれも１０４×１０４サイズのものを１８０Ｘ１
８０サイズに拡大した。（ａｌでははらい部に欠けが見
られるが（ｂｌではこれが除かれている。

第７図は第６図と同種の図であるが、対象を文字に限定
している。屈曲点の属性とは前述の方向性などである。

第８図は第７図で得られた圧縮データを用いて拡大、縮
小を行ない、それを復元、表示する処理要領を示し、第
１図に対応する。

（発明の効果〕以上説明したように本発明は、文字、図形の輪郭線をそ
の水平部、垂直部、および飾り部については直線近似し
、斜め線及び曲線ストロークについてはｎ次のスプライ
ン関数を用いて曲線近似した圧縮データ（１０）を用い
て、線形変換した文字、図形パターンを効率よく、美し
いパターンで１夏元、生成することができる。

また復元に際しては、ｌ　Ｘｉ＋ｌ　’　　　Ｘ＋　’
　　ｌ＝１となるｉ＝ｌ’　〜ｎ’の）Ｊ　′に対して
Ｓ（ｘ、’）を計算する即ち復元後の輪郭点がＸ方向で
ドツト間隔になるようにするので、またこの際各５（ｘ
ｔ’）の間隔が４連結又は８連結で結びつかない部分に
ついてはＤＤＡにより輪郭点発生するので、更に直線近
似部と曲線近似部の間が不連続であるとＤＤＡによりこ
れらを結ぶので、連続した美しい文字、図形パターンを
生成することができる。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、第２図は多項式の線形変換の説明図、第３図は関数値の算出要領の説明図、第４図は輪郭復元要領の説明図、第５図は拡大変換例の説明図、第６図は圧縮データ作成要領の説明図、第７図および第
８図は具体例の説明図、第９図は従来の曲線近似例の説
明図、第１０図は斜め線の抽出例を示す説明図、第１１図は折
れ線近似の説明図である。

Claims

【特許請求の範囲】文字、図形の輪郭線を、その水平部、垂直部、および飾
り部については直線で近似し、斜め線及び曲線ストロー
クについてはｎ次のスプライン関数を用いて曲線で近似
した圧縮データ（１０）を用いて、線形変換した文字、
図形パターンを生成する方式において、前記圧縮データより水平線、垂直線、および飾り部に対
する屈曲点座標データを取出してそれを線形変換する手
段（１２）、および線形変換後の屈曲点座標データを用
いてＤＤＡにより輪郭復元する手段（１４）と、前記圧縮データより斜め線及び曲線ストロークに対する
多項式データを取出してそれを線形変換する手段（１６
）、変換後の関数値を算出して輪郭点を復元する手段（
１８）、該輪郭点が離れているものについてＤＤＡによ
り穴埋めして輪郭復元する手段（２０）と、これらの輪郭復元手段により発生された直線近似部と曲
線近似部とを接続し、これらの接続端が離れている場合
はＤＤＡによりこれらを連結する手段（２２）と、算出された輪郭点により囲まれた内部領域を塗りつぶし
て線形変換された文字、図形パターンを生成する手段（
２２）とを有することを特徴とする圧縮データの復元、
生成方式。