JPH03220979A - 輪郭線データの圧縮装置および復元装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、複数の部分構成線の連なりにより構成される
輪郭線を表す輪郭線データを圧縮する輪郭線データ圧縮
装置、およびその圧縮された輪郭線データを復元するた
めの輪郭線データ復元装置に関するものである。

従来の技術 文字、記号などの輪郭線（アウトライン）を表す輪郭線
データが、その文字、記号などの印字或いは表示に際し
て用いられている。この輪郭線データは、印字或いは表
示可能な文字或いは記号の種類だけ予め記憶されており
、文字或いは記号を示すコード信号が供給されると、そ
れに対応した輪郭線データが読み出されるとともに、そ
の輪郭線データおよび字体の寸法を示すデータに基づい
てピントマツプフォント〔文字、記号など表すために画
素（ドツト）毎に’ＩＪ或いはｒ□、を示すデータ〕が
発生させられる。これによれば、あらゆる寸法のビット
マツプフォントを記憶しなくてもよいので、比較的少な
い記憶容量によって、字体の寸法の多様化や印字文字の
高解像度化に適応できる。

上記輪郭線データは、文字或いは記号などの輪郭線を表
すために連ねられる複数の部分構成線、すなわち直線や
曲線に対応して、その部分構成線の位置を特定するため
の部分構成線特定点を表す点データと、その部分構成線
の種類を示す種類データとの対により順次構成されてい
る。そして、上記部分構成線が直線である場合には、そ
の直線の始点および終点がその直線の位置を特定する特
定点となり、また、部分構成線がベジェ（ＢＥＺＩＥＲ
）曲線である場合には、そのベジェ曲線の始点および終
点と２つの制御点とがそのベジェ曲線を特定する特定点
となり、それら特定点は、通常、Ｘ軸座標値およびＹ軸
座標値により表される。

発明が解決すべき課題 ところで、上記輪郭線データはＲＯＭなどの記憶装置に
記憶された状態で機器内に用意され、文字などを示すコ
ード信号によりその文字に対応した１組の輪郭線データ
が読み出されて、ビットマツプフォントなどを発生させ
るために用いられるのであるが、機器の印字或いは表示
可能な文字の種類が多くなるほど、たとえばＪＩＳ第１
水準に加えて第２水準の日本語フォントの印字或いは表
示を可能とするほど、大きな容量の記憶装置が必要とな
る問題があった。

本発明は以上の事情を背景として為されたものであり、
その目的とするところは、少ない容量で記憶することが
できるようにする輪郭線データ圧縮装置、および圧縮さ
れた輪郭線データを復元するための輪郭線データ復元装
置を提供することにある。

課題を解決するための第１の手段 かかる目的を達成するための本発明の要旨とするところ
は、文字或いは記号などの輪郭線を表すために連ねられ
る複数の部分構成線に対応して、その部分構成線の位置
を特定するための部分構成線特定点を表す点データと、
その部分構成線の種類を示す種類データとを順次含む輪
郭線データの圧縮装置であって、（ａ）前記点データに
おいて、隣接する前記部分構成線特定点を表すＸ座標値
またはＹ座標値が相互に共通するか否かを判定する共通
値判定手段と、（ｂ）その共通値判定手段により前記Ｘ
座標値またはＹ座標値が共通すると判定された場合には
、共通する複数のＸ座標値またはＹ座標値のうちの少な
くとも１つを残して他を省略することにより前記輪郭線
データを圧縮するデータ圧縮手段とを、含むことにある
。

作用および第１発明の効果 このようにすれば、前記隣接する前記部分構成線特定点
を表すＸ座標値またはＹ座標値が相互に共通すると判定
された場合には、データ圧縮手段により、共通する複数
のＸ座標値またはＹ座標値のうちの少なくとも１つを残
して他が省略されることにより前記輪郭線データが圧縮
されるので、同じ文字数に関して少ない容量で輪郭線デ
ータを記憶することができる。

第２の手段 また、前記輪郭線データ圧縮装Ｗｂこより圧縮された輪
郭線データを復元する装置の要旨とするところは、文字
或いは記号などの輪郭線を表すために連ねられる複数の
部分構成線に対応して、その部分構成線の位置を特定す
るための部分構成線特定点を表す点データと、その部分
構成線の種類を示す種類データとを順次含み、隣接する
部分構成線特定点を表すＸ座標値またはＹ座標値が相互
に共通している場合にそれら共通する複数のＸ座標値ま
たはＹ座標値のうちの少なくとも１つを残して他が省略
された輪郭線データを復元するための輪郭線データ復元
装置であって、（ａ）前記点データにおいて前記部分構
成線特定点を表すＸ座標値またはＹ座標値が省略されて
いるか否かを判定する省略判定手段と、（ｂ）その省略
判定手段により前記部分構成線特定点を表すＸ座標値ま
たはＹ座標値が省略されていると判定された場合には、
Ｘ座標値またはＹ座標値が省略されている点データに対
して、隣接している点データに少なくとも１つ残されて
いるＸ座標値またはＹ座標値と同じ値を、省略されてい
る座標値に替えて加えるデータ付加手段とを、含むこと
にある。

作用および第２発明の効果 このようにすれば、隣接する前記部分構成線特定点を表
すＸ座標値またはＹ座標値が相互に共通しているとそれ
ら共通する複数のＸ座標値またはＹ座標値のうちの少な
くとも１つを残して他が省略されることにより圧縮され
た輪郭線データにおいて、省略判定手段により前記部分
構成線特定点を表すＸ座標値またはＹ座標値が省略され
ていると判定されると、データ付加手段により、Ｘ座標
値またはＹ座標値が省略されている点データに対して、
隣接している点データに少なくとも１つ残されているＸ
座標値またはＹ座標値と同じ値が省略されている座標値
に替えて加えられることにより、輪郭線データが復元さ
れる。そして、復元された輪郭線データに基づいて所定
の大きさのビットマツプフォントが作成され、それによ
り、文字或いは記号が印字或いは表示される。したがっ
て、本発明によれば、少ない記憶容量で多数の輪郭線デ
ータを記憶することができ、機器において輪郭線データ
を記憶するために設けられる記憶装置を小型或いは安価
とすることができるし、同じ容量の記憶装置を用いる場
合には記憶文字数を多くすることができる。

実施例 以下、本発明の一実施例を図面に基づいて詳細に説明す
る。

第１図は、丸字（書体原版）の輪郭線データを作成し、
それを圧縮する輪郭線データ作成装置１０を示している
。原版に表示された所定の丸字は、所謂イメージスキャ
ナ或いはイメージリーダとして知られる画像読込装置１
１により読み取られ、その丸字の形状を表す画像信号が
画像読込装置１１からデータ処理装置１２に供給される
。このデータ処理装置１２は、所謂コンピュータであり
、予め記憶されたデータ処理プログラムに従って画像信
号をデータ処理することにより、丸字の形状を輪郭線デ
ータに変換するとともに、その輪郭線データを圧縮し、
圧縮された輪郭線データを記憶装置１３に記憶させる。

上記データ処理装置１２は、機能的には、前記画像信号
を輪郭線データに変換するための輪郭線データ変換部１
４と、部分構成線である直線およびベジェ曲線を特定す
る部分構成線特定点のうち隣接する特定点の座標値が共
通するか否かを判定し、共通する場合にはデータ圧縮処
理部１８に共通する座標値の少なくとも１つを残して他
を省略させるデータ処理制御部１６とを備えている。こ
の意味において、本実施例では、上記データ処理制御部
１６は共通値判定手段として機能し、上記データ圧縮処
理部１８はデータ圧縮手段として機能している。

第２図は、上記データ処理装置１２の作動の要部を説明
するフローチャートである。図において、ステップＳ１
では、画像読込装置１１から出力された画像信号が読み
込まれるとともに、ステップＳ２では、予め記憶された
画像処理プログラムに従って丸字の形状を表す輪郭線が
抽出される。この輪郭線を抽出するための画像処理プロ
グラムはよく知られたものであるので、説明を省略する
。

また、上記輪郭線は閉曲線であり、入牢は少なくとも１
つの輪郭線により表される。第３図は、上記輪郭線の一
例であり、アルファヘット文字「Ｄ」の外周側輪郭線を
示している。

ステップＳ３では、上記輪郭線が部分構成線である直線
およびベジェ曲線（ＢＥＺＩＥＲ）を連ねることにより
構成されることから、それら直線およびベジェ曲線を特
定する部分構成線特定点のＸ−Ｙ座標上の座標値を順次
表す輪郭線データが作成される。たとえば第３図に示す
輪郭線は、始点（Ｘｌ、Ｙｌ）から終点（χ２．Ｙ２）
に至る直線、始点（Ｘ２．Ｙ２）および終点（Ｘ５．Ｙ
５）と第１制御点（Ｘ３．Ｙ３）および第２制御点（Ｘ
４、Ｙ４）とにより特定されるベジェ曲線、始点（Ｘ５
．Ｙ５）から終点（χ６．Ｙ６）に至る直線、始点（Ｘ
６．Ｙ６）および終点（Ｘ９．Ｙ９）と第１制御点（Ｘ
７．Ｙ７）および第２制御点（Ｘ８．Ｙ８）とにより特
定されるベジェ曲線、始点（Ｘ９．Ｙ９）から終点（Ｘ
ＩＯ，ＹＩＯ）に至る直線、および始点（ＸＩＯ，ＹＩ
Ｏ）から終点（Ｘｌ、Ｙｌ）に至る直線の連なりによっ
て構成されるので、第４図に示す輪郭線データが作成さ
れるのである。第４図において、「Ｓ」は閉曲線の開始
点を示すフラグ（ｆｌａｇ）　、１１．Ｊは直線の終点
を示すフラグ、ｒＢＪはベジェ曲線の２つの制御点およ
び終点を示すフラグ、「＊」は閉曲線の終了を示すフラ
グ、「！」は１文字分のデータの終了を示すフラグであ
る。本実施例では、上記の輪郭線データにおいて、座標
値ＸおよびＹはそれぞれ２バイト、フラグはｌバイトで
表現され且つ記憶される。なお、上記ベジェ曲線は、そ
の始点Ｐ。

の座標値を（Ｐ＋Ｘ、　Ｐ＋ｙ　）　、終点Ｐ４の座標
値を（Ｐ４Ｘ、Ｐ４ｙ）、第１制御点Ｐ２の座標値を（
Ｐ２ＸＰ２ｙ　）　、第２制御点Ｐ３の座標値を（ｐ３
．　、　ｐ、、　）とすると、次式（１１および（２）
で定義されるものである。なお、上記第１制御点Ｐ２は
曲線の始点Ｐ。

における接線上に存在し、第２制御点Ｐ３は曲線の終点
Ｐ４における接線上に存在している。

ＰＸ　（ｔ）・ （１−ｔ）’ｐ＋、　　＋３（１ ｔ）”ｐｚ＋ｔ ＋３（ｌ ｔ）　ｔ２Ｐ３Ｘ＋ｔ”Ｐ４ｘ ・（１） Ｐ、　　（ｔ）・ （１−ｔ）’Ｐ、　＋３（１−ｔ）”ｐ、　＋３（１−
ｔ）ｔ２Ｐ＊ｙ＋ｔ３Ｐ４゜・　・　・（２） そして、ステップＳ４では、第５図に示すデータ圧縮ル
ーチンが実行されることにより上記の輪郭線データが圧
縮される。すなわち、ステップＳＳ１ではステップＳ３
において作成された輪郭線データのフラグが読み込まれ
るとともに、ステップＳＳ２においてはフラグの内容が
「Ｓ」であるか否かが判断される。このステップＳＳ２
においてフラグの内容が「Ｓ」であると判断された場合
には、ステップＳＳ３において輪郭線データの開始点の
座標値およびフラグ「Ｓ」がそのまま圧縮データとして
読み込まれる。第４図の第１段目に示す輪郭線データで
は、座標値（ＸＩ、Ｙｌ）およびフラグｒＳ、がそのま
ま圧縮データとして読み込まれる。しかし、ステップＳ
Ｓ２においてフラグの内容が「Ｓ」でないと判断された
場合には、ステップＳＳ４において上記読み込まれたフ
ラグの内容が「Ｌ」であるか否かが判断される。

このステップＳＳ４において、読み込まれたフラグの内
容が「Ｌ」であると判断された場合には、ステップＳＳ
５においてそのフラグＬが示す直線の終点のＹ座標値と
始点のＹ座標値とが同じであるか否かが判断される。そ
のフラグＬが示す直線の終点のＹ座標値と始点のＹ座標
値とが同じであれば、ステップＳＳ６においてそのフラ
グＬが示す直線の終点のＹ座標値が省略されるとともに
フラグ「Ｌ」がｒＬＩＪに変換される。また、上記ステ
ップＳＳ５の判断が否定された場合には、ステップ３３
７においてそのフラグＬが示す直線の終点のＸ座標値と
始点のＸ座標値とが同じであるか否かが判断される。そ
のフラグＬが示す直線の終点のＸ座標値と始点のＸ座標
値とが同じであれば、ステップＳＳ８においてそのフラ
グＬが示す直線の終点のＸ座標値が省略されてその終点
のＸ座標値が圧縮データとして読み込まれるとともにフ
ラグ「Ｌ」が「Ｌ２」に変換されるが、同じでないなら
ば、ステップＳＳＩ以下が再び実行される。第４図の第
２段目に示す直線の終点（ヘジェ曲線の始点）を示す輪
郭線データでは、フラグが「Ｌｌ」に変換されるととも
に、「Ｙ２」が省略されて「Ｘ２」が圧縮データとして
読み込まれる。

ステップＳＳ９では、前記読み込まれたフラグの内容が
ｒＢＪであるか否かが判断される。その読み込まれたフ
ラグの内容がｒＢ、であると判断された場合には、ステ
ップ５ＳＩＯにおいて、ヘジェ曲線の第１制御点と直前
の点のＹ座標値が同じであるか否か、と、第２制御点と
終点のＸ座標値が同じであるか否かが判断され、２つの
条件がともに同じであればステップ５ＳＩＩにおいて第
１制御点のＹ座標値と終点のＸ座標値が省略されるとと
もにフラグｒＢ、が「Ｂ１」に変換される。

また、ステップ５ＳＩＯの判断が否定された場合には、
ステップ５Ｓ１２において、ヘジェ曲線の第１制御点と
直前の点のＸ座標値が同じであるか否か、と、第２制御
点と終点のＹ座標値が同じであるか否かが判断され、２
つの条件がともに同じであればステップ５Ｓ１３におい
て第１制御点のＸ座標値と終点のＹ座標値が省略される
とともにフラグｒＢ、が「Ｂ２」に変換されるが、同じ
でない場合には、前記ステップＳＳＩ以下が再び実行さ
れる。第４図の第３段目に示すベジェ曲線の第１制御点
、第２制御点、および終点（直線の如意）を示す輪郭線
データでは、フラグがｒＢｌｒに変換されるとともに、
「Ｙ３」および「Ｘ５」が省略されて「χ３」、「Ｘ４
」、「Ｙ４」および「Ｙ５」が圧縮データとして読み込
まれる。

このようなサイクルが繰り返し実行されるうち、第６図
に示す圧縮された輪郭線データの第６段目までの変換が
完了すると、ステップ５Ｓ１４において、読み込まれた
フラグが「＊」であると判断されることにより、ステッ
プ５Ｓ１５にてそのフラグ「＊」がそのまま圧縮データ
として読み込まれるとともに、ステップ５Ｓ１６におい
て、読み込まれたフラグが「！」であると判断されるこ
とにより、ステップ５Ｓ１７にてそのフラグ「！」がそ
のまま圧縮データとして読み込まれる。これにより、第
６図に示す圧縮データに変換され、記憶装置１３に記憶
されるのである。

上記のようにして圧縮された輪郭線データは、同じ文字
数を記憶するのに従来より少ない容量でよいので、印字
機或いは表示器のような機器のＲＯＭに記憶されるに際
しては、記憶容量の小さく安価な記憶装置を選択できる
。或いは、従来と同じ容量の記憶装置を用いる場合には
、従来より多い文字数を記憶させることができる。本発
明者の実験によれば、プリンタに必要なＪＩＳの第１水
準、第２水準、および記号を含む７００００字の書体の
輪郭線データについて上記のデータ圧縮を行ったところ
、約２０％の記憶容量の削減効果が得られている。

第７図は、印字機１９内において、圧縮された輪郭線デ
ータを通常の輪郭線データに復元することに関連する回
路構成を示すブロック線図である。

図において、所謂ＲＯＭ或いはフロンピディスクなどの
データ記憶装置２０には、たとえば前記第６図に示す圧
縮された輪郭線データが、文字の種類に対応して予め記
憶されている。データ処理装置２２にはデータ処理制御
部２４およびデータ復元処理部２６が設けられており、
データ処理制御部２４は、印字すべき文字を表すコード
信号に基づいて、その文字に対応した圧縮輪郭線データ
のフラグを順次読み出すとともに、そのフラグに従って
座標値データを読み出す。さらに、データ処理制御部２
４は、本実施例では省略判定手段として機能するもので
あり、読み出したフラグが座標値を省略していることを
示すものであると判定すれば、データ復元処理部２６に
おいて、省略されていた座標値データを復元させ、復元
した座標値をＲＡＭ２８内に記憶させる。上記データ復
元処理部２６は、本実施例でのデータ復元手段として機
能するものであり、座標値が省略されている部分構成線
特定点に隣接した特定点、すなわち本実施例では座標値
が省略されている部分構成線特定点の前に隣接している
特定点の座標値と同じ値を、省略されている座標値に替
えて加えることにより、データを復元させる。そして、
データ処理装置２２では、復元された輪郭線データに基
づいて所定の大きさのビットマツプフォントが作成され
、それにより、文字或いは記号が印字表示される。

以下、第８図の輪郭線データ復元ルーチンに基づいて、
上記データ処理装置２２の輪郭線データ復元作動を説明
する。先ず、ステップＳＦＩではフラグが読み出される
とともに、ステップＳＦ２ではフラグの内容が「Ｓ」で
あるか否かが判断される。フラグの内容が「Ｓ」であれ
ば、ステップＳＦ２　’において輪郭線の開始点の座標
値およびフラグｒ３．がそのまま復元データとして読み
込まれる。第６図の第１段目に示す輪郭線データでは、
座標値（ＸＩ、Ｙｌ）およびフラグｒ３．がそのまま圧
縮データとして読み込まれる。しかし、ステップＳＦ２
においてフラグの内容がｒＳ」でないと判断された場合
には、ステップＳＦ３において上記読み込まれたフラグ
の内容が「Ｌ」であるか否かが判断される。

このステップＳＦ３において、読み込まれたフラグの内
容が「Ｌ」であると判断された場合には、ステップＳＦ
３　’においてそのフラグＬに対応した直線の終点の座
標値およびフラグ「ＬＪがそのまま復元データとして読
み込まれる。また、ステップＳＦ３において、読み込ま
れたフラグの内容が「Ｌ」でないと判断された場合には
、ステップＳＦ４において上記読み込まれたフラグの内
容がｒＢ、であるか否かが判断され、ｒＢ、であると判
断された場合には、ステップＳＦ４°においてそのフラ
グＢに対応したベジェ曲線の第１制御点、第２制御点、
および終点の座標値およびフラグｒＢ、がそのまま復元
データとして読み込まれる。

第６図に示す圧縮された輪郭線データでは、フラグＬお
よびフラグＢがないので、上記ステップＳＦ３およびＳ
Ｆ４の判断が共に否定される。

続くステップＳＦ５では、読み込まれたフラグの内容が
「Ｌｌ」であるか否かが判断される。フラグの内容がｒ
ＬＩＪであれば、ステップＳＦ５　’においてフラグＬ
１に対応する直線の終点の座標データのうち省略されて
いるＹ座標値が復元されるとともに、フラグの内容が「
Ｌｌ」から「Ｌ」に更新される。この復元されるＹ座標
値にはその直線の始点のＹ座標値が採用される。また、
上記ステップＳＦ５の判断が否定された場合には、ステ
ップＳＦ６において、読み込まれたフラグの内容が「Ｂ
２」であるか否かが判断される。フラグの内容が「Ｂ２
」であれば、ステップＳＦ６　’においてフラグＬ２に
対応する直線の終点の座標データのうち省略されている
Ｘ座標値が復元されるとともに、フラグの内容が「Ｂ２
」から「Ｌ」に更新される。この復元されるＸ座標値に
はその直線の始点のＸ座標値が採用される。第６図に示
す圧縮された輪郭線データのうち第２、第４、第６段目
のデータが、上記の復元処理により、第４図の第２、第
４、第６段目のデータに示すように復元される。

続くステップＳＦ７では、読み込まれたフラグの内容が
「Ｂ１」であるか否かが判断される。そのフラグの内容
が「Ｂ１」であると判断された場合には、ステップＳＦ
７　’において、ベジェ曲線の第１制御点、第２制御点
、および終点をそれぞれ示す座標値のうち省略されてい
る第１制御点のＹ座標値および終点のＸ座標値が復元さ
れるとともに、フラグの内容がｒＢＩＪからｒＢ、に更
新される。上記復元されるＹ座標値は上記ベジェ曲線の
始点のＹ座標値が採用されるとともに、上記復元される
Ｘ座標値は上記ベジェ曲線の第２制御点のＸ座標値が採
用される。また、上記ステップＳＦ７の判断が否定され
た場合には、ステップＳＦ８において、読み込まれたフ
ラグの内容が「Ｂ２」であるか否かが判断される。その
フラグの内容が「Ｂ２」であると判断された場合には、
ステップＳＦ８　’において、ベジェ曲線の第１制御点
、第２制御点、および終点をそれぞれ示す座標値のうち
省略されている第１制御点のＸ座標値および終点のＹ座
標値が復元されるとともに、フラグの内容がｒＢ２Ｊか
らｒＢＪに更新される。上記復元されるＸ座標値は上記
ベジェ曲線の始点のＸ座標値が採用されるとともに、上
記復元されるＹ座標値は上記ベジェ曲線の第２制御点の
Ｙ座標値が採用される。

このようなサイクルが繰り返し実行されるうち、第６図
に示す圧縮された輪郭線データの第６段目までの復元が
完了すると、ステップＳＦ９において、読み込まれたフ
ラグが「＊」であると判断されることにより、ステップ
ＳＦ９　’にてそのフラグ「＊」がそのまま復元データ
として読み込まれるとともに、ステップ５ＦＩＯにおい
て、読み込まれたフラグが「！」であると判断されるこ
とにより、ステップ５ＦＩＯ’にてそのフラグ「！」が
そのまま復元データとして読み込まれる。これにより、
第６図に示す圧縮データは第４図に示す輪郭線データに
復元され、ＲＡＭ２８に記憶されるのである。

以上、本発明の一実施例を図面に基づいて説明したが、
本発明はその他の態様においても適用される。

たとえば、前述の実施例において輪郭線の一部を構成す
る部分構成線は直線およびベジェ曲線であったが、その
ベジェ曲線に替えて円弧が用いられる、所謂ライン＆ア
ーク方式の輪郭線データ、ベジェ曲線に替えて３次スプ
ライン曲線が用いられる輪郭線データに対しても、本発
明が適用される。また、たとえば直線だけの部分構成線
により輪郭線が構成される所謂直線ショートヘクトル方
式の輪郭線データに対しても本発明が適用されることに
より、データ圧縮ができる。

また、前述の実施例におけるデータ圧縮は、共通する座
標値を有する隣接する部分構成線特定点のうち、後の部
分構成線特定点の座標値が省略されていたが、前の部分
構成線特定点の座標値が省略されてもよいのである。

なお、上述したのはあくまでも本発明の一実施例であり
、本発明はその趣旨を逸脱しない範囲において種々変更
が加えられ得るものである。

【図面の簡単な説明】

第１図は本発明の一実施例の輪郭線データ作成装置の構
成を示すブロック線図である。第２図は第１図のデータ
処理装置の作動の要部を説明するフローチャートである
。第３図は書体の輪郭線およびその輪郭線を構成する直
線およびベジェ曲線を示す図である。第４図は圧縮され
る前の或いは圧縮されたデータから復元された輪郭線デ
ータを示す図である。第５図は第２図のフローチャート
の要部を説明するデータ圧縮ルーチンを示す図である。 第６図は第５図のデータ圧縮ルーチンによって圧縮され
た輪郭線データを示す図である。第７図は、圧縮された
輪郭線データを復元する装置の構成を示すブロック線図
である。第８図は、第７図の装置のデータ復元作動を説
明する復元ルーチンを示す図である。 １０：輪郭線データ作成装置 １６：データ処理制御部（共通値判定手段）１８：デー
タ圧縮処理部（データ圧縮手段）１９：印字機 ２４：データ処理制御部（省略判定手段）２６：データ
復元処理部（データ復元手段）第１図 第７図

Claims (2)

【特許請求の範囲】
1. （１）文字或いは記号などの輪郭線を表すために連ねら
   れる複数の部分構成線に対応して、該部分構成線の位置
   を特定するための部分構成線特定点を表す点データと、
   該部分構成線の種類を示す種類データとを順次含む輪郭
   線データの圧縮装置であって、 前記点データにおいて、隣接する前記部分構成線特定点
   を表すＸ座標値またはＹ座標値が相互に共通するか否か
   を判定する共通値判定手段と、該共通値判定手段により
   前記Ｘ座標値またはＹ座標値が共通すると判定された場
   合には、共通する複数のＸ座標値またはＹ座標値のうち
   の少なくとも１つを残して他を省略することにより前記
   輪郭線データを圧縮するデータ圧縮手段と、 を含むことを特徴とする輪郭線データの圧縮装置。
2. （２）文字或いは記号などの輪郭線を表すために連ねら
   れる複数の部分構成線に対応して、該部分構成線の位置
   を特定するための部分構成線特定点を表す点データと、
   該部分構成線の種類を示す種類データとを順次含み、隣
   接する部分構成線特定点を表すＸ座標値またはＹ座標値
   が相互に共通している場合にそれら共通する複数のＸ座
   標値またはＹ座標値のうちの少なくとも１つを残して他
   が省略された輪郭線データを復元するための輪郭線デー
   タ復元装置であって、 前記点データにおいて前記部分構成線特定点を表すＸ座
   標値またはＹ座標値が省略されているか否かを判定する
   省略判定手段と、 該省略判定手段により前記部分構成線特定点を表すＸ座
   標値またはＹ座標値が省略されていると判定された場合
   には、Ｘ座標値またはＹ座標値が省略されている点デー
   タに対して、隣接している点データに少なくとも１つ残
   されているＸ座標値またはＹ座標値と同じ値を、省略さ
   れている座標値に替えて加えるデータ付加手段と、 を含むことを特徴とする輪郭線データ復元装置。