JPH07200809A - 座標値データの圧縮方法および復元方法 - Google Patents

Abstract

(57)【要約】 【目的】 少ない記憶容量で図形、文字等の座標値デー
タを記憶すること。 【構成】 現に記憶しようとするセグメントデータと以
前に記憶したセグメントデータとを座標値データ単位で
比較し、共通部分が存在するか否かを判定し、共通部分
が存在する場合は、現に記憶しようとするセグメントデ
ータの中の共通部分を、以前に記憶したセグメントデー
タの共通部分のデータ位置を示す圧縮制御情報に置換し
記憶する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、図形または文字等の各
構成要素の位置を表わす複数の座標値データ群を１図形
または１文字等につき１セグメントデータとして複数連
続して記憶する際の座標値データの圧縮方法およびその
圧縮された座標値データを復元するための座標値データ
の復元方法に関するものである。

【０００２】

【従来の技術】図形、文字等の位置や形状を表わす形式
として、一般的に、１つの図形に対し、その図形の位置
を特定する位置特定座標値データと、形状を表わすため
に、図形を構成する線分や頂点等の各構成要素の位置を
表わす複数の形状構成座標値データから成るセグメント
データが用いられる。

【０００３】すなわち、位置特定座標データのＸ座標、
Ｙ座標で図形を出力する位置を特定し、位置特定座標を
基準点とした相対Ｘ座標、Ｙ座標で各線分等の位置を特
定することにより、図形の形状を表現している。

【０００４】従来、このよな座標値データを圧縮して記
憶する方法として、現に圧縮しようとするデータと、そ
の直前のデータとを比較し、共通部分を省略する方法が
あった。

【０００５】

【発明が解決しようとする課題】ところで、上記のよう
な図形データ群を、ＲＯＭまたは磁気ディスク装置等の
記憶媒体に格納して利用者に提供し、図形の出力要求発
生時、その図形に対するセグメントデータを読み出し、
図形を発生させるといった利用形態がある。

【０００６】しかしながら、現に圧縮しようとするデー
タと、その直前のデータとを比較し、共通部分を省略す
る従来の圧縮方法にあっては、圧縮効率が上がらず、図
形数、文字数の増加と共に、大容量の記憶媒体が必要と
なる問題があった。

【０００７】本発明の目的は、少ない記憶容量で図形、
文字等の座標値データを記憶することができる座標値デ
ータの圧縮方法および復元方法を提供することである。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に、本発明の圧縮方法は、現に記憶しようとするセグメ
ントデータと以前に記憶したセグメントデータとを座標
値データ単位で比較し、共通部分が存在するか否かを判
定し、共通部分が存在する場合は、現に記憶しようとす
るセグメントデータの中の共通部分を、以前に記憶した
セグメントデータの共通部分のデータ位置を示す圧縮制
御情報に置換し記憶することを特徴とする。

【０００９】また、本発明の復元方法は、１セグメント
の座標値データを読出し、その座標値データが圧縮され
ているか否かを圧縮制御情報の有無によって判定し、圧
縮されているならば、圧縮制御情報で示されるセグメン
トデータ中の座標値データに圧縮制御情報を置換し、圧
縮前のセグメントデータに復元することを特徴とする。

【００１０】

【作用】上記手段によれば、現に記憶しようとする座標
値データと共通部分があったかどうかの判定は、以前記
憶した全てのセグメントデータに対して行う。これによ
って、直前のデータのみに対し共通部分があったかどう
かを判定する場合と比較し、座標値データの圧縮効率が
高くなる。

【００１１】

【実施例】以下、本発明の実施例を図面に従い説明す
る。

【００１２】図１は、本発明の方法を適用した座標値デ
ータ圧縮装置および復元装置の一実施例の構成を示すブ
ロック図である。

【００１３】この実施例の座標値データ圧縮装置は、元
データファイル１００からセグメントデータを入力する
セグメントデータ入力部１０１、圧縮処理済みのセグメ
ントデータを蓄積する処理済みセグメントデータ蓄積部
１０２、元データファイル１００から入力したセグメン
トデータと蓄積部１０２に蓄積されているセグメントデ
ータの座標データの共通部分を判定する座標値データ共
通部分判定部１０３、共通部分のデータ圧縮を行う座標
値データ圧縮部１０４、圧縮したセグメントデータを圧
縮データファイル１０６に出力するセグメントデータ出
力部１０５から構成されている。この圧縮データファイ
ル１０６が磁気ディスク記憶媒体あるいはＲＯＭ等の記
憶媒体で利用者に提供される。

【００１４】一方、座標値データ復元装置は、圧縮デー
タファイル１０６から圧縮セグメントデータを入力する
セグメントデータ入力部２０１、入力したセグメントデ
ータが圧縮されているか否かを判定する圧縮／非圧縮セ
グメント判定部２０２、圧縮部分の座標値データを復元
する座標値データ復元部２０３、復元したセグメントデ
ータを復元データファイル２０５に出力するセグメント
データ出力部２０４から構成されている。

【００１５】図２は図形と座標値の具体例を示したもの
であり、図３は図２の図形ａ〜ｅの座標値が１図形につ
き１セグメントデータとして記憶される場合のデータ形
式を示す図である。図３の枠内の数値はそれぞれＸ座標
値、Ｙ座標値を表現したものである。各セグメントの第
１フィールドは図形の位置を特定するためのデータであ
り、絶対座標で表現される。第２フィールド以降は図形
の形状を表わすデータで、第１フィールド座標値からの
相対座標で表現される。

【００１６】セグメントデータのフィールド数は、その
図形の形状を表わす座標点の数を表わしている。

【００１７】例えば、図形ａのセグメントデータ（ＳＥ
Ｇ１）４０１は、位置ａの絶対座標値（２０，１３０）
と、他の頂点の相対座標値（６０，１６０），（６０，
１３０）の合計３個の座標値データから構成されてい
る。同様に、図形ｂのセグメントデータ（ＳＥＧ２）４
０２は、４個の座標値データより構成され、第３フィー
ルドから第４フィールドの座標値データが図形ａのセグ
メントデータ４０１の第２フィールドから第３フィール
ドまでの座標値データと同一であり、この部分が共通部
分となり、圧縮時に省略される。

【００１８】また、図形ｄのセグメントデータ（ＳＥＧ
４）４０４は，４個の座標値データから構成され、第２
フィールドから第４フィールドまでが図形ｂのセグメン
トデータ４０２の第２フィールドから第４フィールドま
でと同一であり、図形ｅのセグメントデータ（ＳＥＧ
５）４０５は第２フィールドから第１０フィールドまで
が図形ｃのセグメントデータ４０３の第２フィールドか
ら第１０フィールドと同一である。

【００１９】いずれの場合もこの共通部分が圧縮対象と
なる。

【００２０】図４は、圧縮処理の一例を示すフローチャ
ートである。

【００２１】まず、ステップ６０１ではセグメントデー
タ入力部１０１により元データファイル１００から元デ
ータを１セグメント分入力する。

【００２２】ステップ６０２では、元データの終了判定
を行い、データ終了の場合、圧縮処理を終了する。

【００２３】ステップ６０３では、処理済みセグメント
データ蓄積部１０２から以前に圧縮処理を終了したセグ
メントデータを１セグメント入力する。ステップ６０４
で処理済みセグメントデータ蓄積部１０２のデータ終了
判定を行い、以前に圧縮処理を終了したセグメントデー
タが存在すると判定された場合、座標値データ共通部分
判定部１０３により、ステップ６０５で圧縮しようとす
るセグメントデータとセグメントデータ蓄積部１０２よ
り入力したデータを座標値データ単位に比較判定する。
この結果、座標値データ共通部分が存在しない場合、ス
テップ６０３から６０５までを繰返し、蓄積データの入
力および共通部分判定を行う。

【００２４】ステップ６０５で座標値データ共通部分が
あると判定された場合、座標値データ圧縮部１０４でス
テップ６０６の圧縮処理を行い、圧縮制御情報に置換す
る。

【００２５】圧縮データ長が最小となるセグメントデー
タとするため、ステップ６０７で圧縮したデータ長と、
それ以前のデータ長とを比較する。

【００２６】現に圧縮したデータ長の方が小さい場合、
ステップ６０８で現に圧縮したデータを最小圧縮データ
に格納する。この処理を入力データが終了するまで繰返
し、データ長が最小となる圧縮データを求める。

【００２７】ステップ６０４でセグメントデータ蓄積部
１０２の入力データが終了と判定された場合、ステップ
６０９で最小の圧縮データを圧縮データファイル１０６
へ１セグメント出力する。その後、次のセグメントデー
タ以降の処理のために、ステップ６１０で処理済みセグ
メントデータ蓄積部１０２に元セグメントデータを登録
する。その後、ステップ６０１に戻り、次のセグメント
データの圧縮処理を行う。

【００２８】これらの一連の処理により座標値データが
圧縮される。

【００２９】図３のグメントデータを圧縮した結果を図
５に示す。

【００３０】図示のように、図形ｂに関するセグメント
データ５０２は、第３フィールド以降が圧縮制御情報に
置換されている。ここで、圧縮制御情報は、共通部分の
開始および終了のセグメントデータの位置とフィールド
位置を示している。

【００３１】同様に、図形ｄに関するセグメントデータ
５０４は第２フィールド以降が、図形ｅに関するセグメ
ントデータ５０５は第２フィールド以降が圧縮されてい
る。

【００３２】このようにした圧縮されたセグメントデー
タは、圧縮制御情報の示す共通部分を参照することによ
り元のセグメントデータに復元することができる。

【００３３】図６は、座標値データの復元処理の一例を
示すフローチャートである。

【００３４】まず、ステップ７０１ではセグメントデー
タ入力部２０１により圧縮データファイル１０６から圧
縮データを１セグメント入力する。

【００３５】ステップ７０２で入力セグメントデータの
データ終了判定を行い、データ終了の場合、復元処理を
終了する。入力データが存在すると判定された場合、圧
縮／非圧縮セグメント判定部２０２においてステップ７
０３の入力セグメントデータ判定で圧縮セグメントであ
るか非圧縮セグメントであるかを圧縮制御情報の有無に
よって判定する。

【００３６】圧縮制御情報が含まれている圧縮セグメン
トである場合、座標値データ復元部２０３においてステ
ップ７０４の圧縮情報解析処理を行い、圧縮制御情報に
よりデータ復元時に参照するセグメントデータを特定す
る。

【００３７】ステップ７０５で参照セグメントデータを
復元データファイル２０５より入力し、ステップ７０６
で共通部分のセグメントデータを復元する。その後、ス
テップ７０７で復元したセグメントデータを復元データ
ファイル２０５へ出力する。

【００３８】この一連の処理により、圧縮データの復元
を実現する。

【００３９】ステップ７０３の入力セグメントデータ判
定で、圧縮制御情報が含まれていない圧縮セグメントで
ある場合は、ステップ７０７で圧縮セグメントをそのま
ま復元データファイル２０５へ出力する。

【００４０】

【発明の効果】以上のように本発明においては、現に記
憶しようとするセグメントデータと以前に記憶したセグ
メントデータとを座標値データ単位で比較し、共通部分
が存在するか否かを判定し、共通部分が存在する場合
は、現に記憶しようとするセグメントデータの中の共通
部分を、以前に記憶したセグメントデータの共通部分の
データ位置を示す圧縮制御情報に置換し記憶するように
したので、ＲＯＭ等の記憶媒体で図形、文字等の座標値
データを提供する場合に、少ない記憶容量で提供するこ
とができる。

【００４１】また、復元に際しては、１セグメントの座
標値データを読出し、その座標値データが圧縮されてい
るか否かを圧縮制御情報の有無によって判定し、圧縮さ
れているならば、圧縮制御情報で示されるセグメントデ
ータ中の座標値データに圧縮制御情報を置換し、圧縮前
のセグメントデータに復元するようにしたので、簡単に
復元することができる。

【図面の簡単な説明】

【図１】本発明の方法を適用したデータ圧縮装置および
復元装置の一実施例を示すブロック図である。

【図２】図形の座標データの具体例を示す説明図であ
る。

【図３】圧縮前のセグメントデータの具体例を示す説明
図である。

【図４】データ圧縮処理の流れを示すフローチャートで
ある。

【図５】圧縮後のセグメントデータの例を示す説明図で
ある。

【図６】データ復元処理の流れを示すフローチャートで
ある。

【符号の説明】

１００…元データファイル、１０３…座標値データ共通
部分判定部、１０４…座標値データ圧縮部、１０６…圧
縮データファイル、２０２…圧縮／非圧縮セグメント判
定部、２０３…座標値データ復元部、２０５…復元デー
タファイル。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 図形または文字等の各構成要素の位置を
   表わす複数の座標値データ群を１図形または１文字等に
   つき１セグメントデータとして複数連続して記憶する際
   の座標値データ圧縮方法であって、 現に記憶しようとするセグメントデータと以前に記憶し
   たセグメントデータとを座標値データ単位で比較し、共
   通部分が存在するか否かを判定し、共通部分が存在する
   場合は、現に記憶しようとするセグメントデータの中の
   共通部分を、以前に記憶したセグメントデータの共通部
   分のデータ位置を示す圧縮制御情報に置換し記憶するこ
   とを特徴とする座標値データの圧縮装置。
2. 【請求項２】 図形または文字等の各構成要素の位置を
   表わす複数の座標値データ群を１図形または１文字等に
   つき１セグメントデータとして複数連続して記憶する際
   に、現に記憶しようとするセグメントデータと以前に記
   憶したセグメントデータとを座標値データ単位で比較
   し、共通部分が存在するか否かを判定し、共通部分が存
   在する場合は、現に記憶しようとするセグメントデータ
   の中の共通部分を、以前に記憶したセグメントデータの
   共通部分のデータ位置を示す圧縮制御情報に置換し記憶
   した座標値データを復元する座標値データの復元方法で
   あって、 １セグメントの座標値データを読出し、その座標値デー
   タが圧縮されているか否かを圧縮制御情報の有無によっ
   て判定し、圧縮されているならば、圧縮制御情報で示さ
   れるセグメントデータ中の座標値データに圧縮制御情報
   を置換し、圧縮前のセグメントデータに復元することを
   特徴とする座標値データの復元方法。