JPH0322628A - 位置情報のコード符号化方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はディジタル信号群を圧縮する場合等に設定され
る区間点の有する位置情報をコード符号化する位置情報
のコード符号化方法および装置に閲する。

〔従来の技術〕

一般に、各種の産業分野において、任意の変化量を１つ
の測値方向に対して値が変化する原デイジタル信号群に
変換し、この原デイジタル信号群を更に利用する場合の
効率向上を図るために、値の変化の傾向は原ディジタル
信号群に対応するが信号数は原デイジタル信号群の信号
数より少ない圧縮ディジタル信号群に圧縮変換すること
が行なわれている。

このような圧縮変換は、前記測値方向の基点から終点ま
でを複数の圧縮区間に分割し、各圧縮区問毎に分割され
た原ディジタル信号群を１つの圧縮デイジタル信号群と
なるように圧縮することにより行なわれる。

ところが、このような圧縮変換を行なう場合に、前記圧
縮区間を均等にすると、原デイジタル信号ｉＴが値が激
しく変化する高周波成分領域と、ゆるやかに変化する低
周波成分領域とを含む時には、高周波成分領域を前記原
ディジタル信号群に応答性よく変化するように圧縮する
ために圧縮区間長を短く設定してしまう。すると、低周
波成分領域においては、必要以上に細かく圧縮区間を分
割したこととなり、必要以上に多くの圧縮ディジタル信
号を作成してしまう。従って、全体として余剰なデータ
を含み圧縮効率の悪いものとなり、その後にその圧縮デ
ィジタル信号を処理するコンピュータ等の各種の制御処
理に大きな負担をかけてしまうこととなる。

そこで、本出願人は各圧縮区間の区間長さを不均等とし
て圧縮変換することにより、１つの測値方向に値が変化
する原ディジタル信号群をその変化に応答性よく対応し
て変化する圧縮ディジタル信号群となるように、しかも
、少ない圧縮区間で効率よく圧縮させることのできるデ
ィジタル信号群圧縮方法および装置を提案している。

第４図は本出願人の提案に係る前記圧縮方法に従って、
原デイジタル信号群のデータを圧縮した結果を示してい
る。

図において、実線で示されているのは原データである。

同図破線で示されている再生圧縮ディジタル信号群は、
この実線の原データを、同図最下部に示すように複数の
区間点く黒丸または白丸）によって区間良さが不均等な
複数の圧縮区間に分割された各圧縮区間を用いて所定の
方式に従って圧縮されたものである。このようにして求
められた再生圧縮デイジタル信号群は、原データに応答
性よく対応して変化しており、圧縮区間数すなわち区間
点も少なく、圧縮効率の高いものである。

前記区間点において、黒丸は単独のものであり、白丸は
原データの変動が非常に大きく区間長さが“Ｏ″′で、
２つの区間点がｆｆｌ複していることを示している。

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

一方、区間長さが均等の場合と異なり、前記したような
区間長さが不均等な圧縮区間を採用した場合には、各区
間点の走査線上の位置情報をそれぞれコード符号化して
、演算処理装置による圧縮変換を円滑に行なわせる必要
がある。

ところが、前記第４図の走査範囲すなわち基点から終点
までのサンプル点数を２５６とした場合に、単に各サン
プル点の位置に区間点が存在するか否かを２進数で表示
しようとすると、白丸の重複している区間点も有るため
、その区間点の位置情報のコード符号化に対して５１２
ビットすなわち６４バイトのコード符号化容量が必要と
なる。

これでは、圧縮区間の区間長さを不均等にして再生圧縮
ディジタル信号群としてのデータ容量を低減した効果が
半減することとなってしまう。

本発明はこれらの点に鑑みてなされたものであり、基点
と終点との間を区間長さが不均等な複数の区間に分割す
る各区間点の位置情報を少ないコ一ド符号化容量に圧縮
してコード符号化することができる位置情報のコード符
号化方法および装置を提供することを目的とする。

〔諜題を解決するための手段） 前記目的を達成するため、本発明の位置情報のコード符
号化方法は、基点と終点との間を区間長さが不均等な複
数の区間に分割する各区間点の位置情報を２進数により
コード符号化する位置情報のコード符号化方法において
、前記区間長さを２ｋ ドット以上Ｌ（ただし、２　　＜Ｌ＜２ｋ＋２４でｋは
１以上の正の整数〉ドット以下とするとともに区間長さ
が゛０の場合を許容して前記各区間点の位置を設定し、
前記区間長さが２ｋドット以上Ｌドット以下の区間を区
切る区間点を（２ｋ−１）ビットの２進数をもってコー
ド符号化し、前記区間長さが２ドット以上（２ｋ−１）
ドット以下の区間を区切る区間点を当該区間長さのドッ
ト数と等しいビット数の２進数をもってコード符号化し
、前記のようにコード符号化した区間点が区間長さＯの
区間点を兼ねる場合には更に１ビット加えた２進数をも
ってコード符号化することを特徴とする。

また、本発明の位置情報のコード符号化装置は、基点と
終点との問を区間長さが不均等な？！数の区間に分割す
る各区間点の位置情報より各区間長さを求める区間長さ
演算手段と、この区間長さ演算手段によって求められる
各区間長さに応じて各区間点の位置情報を表示するコー
ド符号を求めるコード符号化手段と、このコード符号化
手段によって求められた区間点のコード符号データを格
納するデータ格納手段とをもって形成されていることを
特徴とする。

（作　用） 本発明によれば、本発明装置を本発明方法に従って動作
させることにより、基点と終点との間を区間長さが不均
等な複数の区間に分割する各区間点の位置情報を少ない
コード符号化容量に圧縮してコード符号化することがで
きる。

すなわち、本発明によれば、区間長さがＯの場合を含め
て区間長さを２ドット以上Ｌドット以下の区間に区切る
区間点のうち、区間長さが戸ドット以上Ｌドット以下の
区間を区切る区間点を（２ｋ−１）ビットで表示すると
ともに、区間長さがＯの場合の区間点を区間長さが２ド
ット以上の区間を区切る区間点を表示するビット数に更
に１ビットを加えて表示することとしているので、それ
により、それぞれ２進数によるコード符号化容量の低減
が図られ、そして区間長さが２ドット以上（２ｋ−１）
ドット以下の区間を区切る区間点を含めた全区間点のコ
ード符号化容量を大きく削減して圧縮することができる
。

〔実施例〕

以下、本発明の実施例を第１図から第３図について説明
する。

第１図は本発明の位置情報のコード化符号装置１を概略
示している。

本実施例のコード化符号装置１は、入力されて来る位置
情報より各区間長さを求める区間長さ演算千段２と、区
間長さ演算子段２によって求めた各区同長さに応じて各
区間点の位置情報を表示するコード符号を求めるコード
符号化手段３と、コード符号化手段３によって求められ
た各区間点のコード符号データを格納するデータ格納手
段４やこれらの各手段２．３．４を関連動作させるＣＰ
ＬＩ５を有している。

本実施例では、一例として区間長さを２ドット以上７ド
ット以下とし、区切りの区間長さを８ドットに設定して
説明する。

この区間長さ演算手段２に入力ざれて来る位置情報は第
２図に示すように形成されている。

例えば、原ディジタル信号群を圧縮するために、基点（
ドット数一〇〉から終点《ＸＳＩＺＥ）までの範囲を、
複数の区間点Ａ，，Ａ２・・・Ａｋによって各区間点間
の区間Ｂ１の長さＡ　　　　−Ａ．が不均等な複数の圧
縮区間に分割１＋１　　１ 区間点Ａ．　　とＡ，との位置を示す各ドット数１＋１ の差の絶対鎧で示される。そして、この区間長さＡ・　
　〜Ａ・は２≦Ａ・　　〜Ａ・≦２１ま＋＋１　　　＋
　　　　　　＋＋１　　　＋たはＡ・　　〜Ａ，−０の
条件とされている。第●＋１ ２図では区間点Ａ３とＡ４とのｌｉｌおよび区問点ＡＫ
−２とＡＫ−１との間の各区間長さが“Ｏ”とされ、白
丸の重複した区間点《多重点と称する》として示されて
いる。

次に、本実施例の作用を第３図のフローチャートについ
て説明する。

コード符号化動作がスタートされると、先ずスステップ
ＳＴ１に示すように、再生すべきデータのＹ方向の全ラ
インについてコード符号化が終了したか否かが判断され
る。終了していないＮＯの場合にはステップＳ１２に進
行し、区間艮さ演棹手段２において入力されて来るコー
ド符号化の対象となる位置情報の配列を一旦図示しない
メモリに格納する。この場合の入力されて来る位置情報
としては、第２図の各区間点Ａ，のｘｉＷＡすなわち基
点からのドット数からなる。続いて、区間長さ演算手段
２によりステップＳ１３に示すように、位置情報の差分
値配列を格納する。すなわち各区間８１の大きさＡｉ　
＋１〜Ａ，を各区間点Ａ，のＸ座標より算出し、これを
図示しないメモリに格納する。

次に、コード符号化手段３によりコード符号化処理が行
なわれる。

このコード符号化処理は、基点にある区間点Ａ１から終
点方向に向けて順番に行なわれる。

第１の区間Ｂ１の終点を規定する区間点Ａ２のビット列
符号化が行なわれる。すなわち、ステップＳ１４におい
て、区ｌｉＪＢ１の区間長さＡ２〜Ａ１が８ビット以上
か否かの判断が行なわれ、Ｎｏの場合にはステップＳ１
５に進行して先頭フラグが“Ｏ”とざれ、ＹＥＳの場合
はステップＳＴ６に進行して先頭フラグが“１″とされ
る。

続いて、ステップＳＴ７に進行して、区間長さ演算手段
２において算出された区間Ｂ１の区間長さに応じてピッ
ト列符号化処理が行なわれる。

この場合、一般点な区ｍＢ，を例にして説明す≦２１で
ある場合には、７ビット数の２進数によってピット列符
号化処理が行なわれる。

すなわち、７ビット中の前の３ビットを“１１１”で表
示し、後の４ビットを区１ｉＪＢ，の区間長さＡｉ　＋
ｉ〜Ａｉから８を減した数を２進数で表示する。

例えば、Ａ・　　〜Ａ，−２０．１９．１８の１＋１ 場合の各ビット列表示は“１１１　と １１００”．“１０１１”および ”１０１０”とを合せた“１１１１１００”“１１１１
０１１”および“１１１１０１０″となる。

ま　た　　　　区　ｉ！Ｉ　Ｂ１　０　　区　　間　　
長　　さ　　が２≦Ａ・　　〜Ａ　≦７である場合には
、その区●＋１１ 間長さのドット数と等しいピット数の２進数によってビ
ット列符号化される。

すなわち、先頭に２≦Ａ１＋１〜Ａ，≦７を表示する“
１″を置き、次に区閤長さのドット数から１を減じた数
と等しいビット数の各ビットを全て“Ｏ“とした２進数
をもって表示される。

例えば、Ａ・　　〜Ａ，−４．３．２の場合の１＋１ 各ビット列表示は、先頭の“１″と“ｏ　ｏ　ｏ　”“
００”および“ＯＨとを合せた“１　０００”″“１０
０”および“１０”となる。

ここで先頭の区間８１の終点を規Ｉ／Ｊする区間点Ａ２
については、前のステップＳ丁４〜ＳＴ６において先頭
フラグを既に決定しているので、区間長さＡ２〜Ａ１≧
８を示す先頭部の“１１１”とＡ２〜Ａ１≦７を示す先
頭部の″１”とはそれぞれ表示されない状態でビット符
号化される。

例えば、Ａ２〜Ａ，−２０．１９．・１８．４．３．２
の場合には、“１１００”１　０　１　１　”“１０１
０”ｏｏｏ”　　”ｏｏ”０″となる。

次に、ステップＳＴ８に進行して、区間点Ａ２が重複点
であるか否かが判断され、重複点である場合《本実施例
においては、区間点Ａ３とＡ４の組およびＡ　　とＡ　
　の組）には、ステップκ−２　　κ−１ ＳＴ７において作成したビット符号化データに更に１ビ
ットの２進数を付加することにより、当該区間点が重複
点であることを表示させる。

この重複点表示を、先頭ではない途中の一般的な区間Ｂ
・の終点を規制する区間点Ａｉ　＋１の場書 合について説明する。

合には、区間長さのドット数から８を減じた数を２進数
で示す４ビットの後に゛Ｏ”を付加する。

“１１１”１１００”　″Ｏ”とを合せたコードの“１
１１１１０００″となる。この場合、先頭の区間Ｂ１を
示す時には、先頭フラグが存在するため、“１１１”が
不要となり、コードは“１１００”と“０”とを合せた
“１１０００”となる。

≦７の場合には、区間長さが７以下であることを表示す
る先頭のビットの“１”に“１ｎを付加する。

例えば、Ａ・　　〜Ａ・−４の場合には、“１″１＋１
　　１ と“１″と“０００”とを合せたコードの“１１０００
”となる。この場合、先頭の区間Ｂ１を示す時には、先
頭フラグが存在するため、区間長さが７以下であること
を表示する先頭のビットの“１”が不要となり、コード
は゛”１　０００”となる。

次に、ステップＳＴ９に進行して、コード符号化手段３
によって求められた区間点Ａ２の２進数のコード符号化
データがデータ格納手段４内に格納される。

次にステップＳ１１。に進行し、基点から終点までの間
の全区間点についてのコード符号化が終了したか否かが
判断され、Ｎｏの場合にはステップＳＴ１１に進行し、
ＹＥＳの場合にはステップＳＴ，へ戻る。

本実施例においてはステップＳ１９において最初の区Ｗ
ＩＩＢ１の終点を規制する区間点Ａ２につい？のコード
符号化データをデータ格納手段４内に格納したばかりで
あるので、ステップＳＴ１ｏの判断はＮｏとされ、ステ
ップＳＴ１１へ進行する。

そして、各ステップＳＴ１１．ＳＴ１■．ＳＴ１３にお
いて、前記した各ステップＳＴ，．ＳＴ８．８Ｔ９と同
様にコード符号化処理およびコード符号化データの格納
が各区間点について順に行なわれた後に、再びステップ
ＳＴ１ｏに戻る。

このステップＳＴ　　からステップＳＴ１ｏの各処１１ 理が最後の区間点Ａ，まで繰返して行なわれ、再びステ
ップＳＴ１に戻る。

そして、再生すべき原データについてＹ方尚の全ライン
に対して前記したコード符号化処理が繰返し行なわれる
と、ステップＳ１１においてＹＥＳと判断されて、コー
ド符号化処理が終了する。

次に、前記のようにして作威されたコード符号化データ
の容量と、従前の方法により符号化したデータの容量と
を比較する。

今、基点と終点との距離が２５６ドットあり、その間を
５０個の区間点により区間長さが不均等な複数の区間に
分割するとする。詳しくは、区間長さが８ドット以上の
区間が１０区間、区間長さがＯの２重の重複点が１０箇
所、その他平均ドット数が３．５の区間長さが７ドット
以下の区間が３０区間とする。

この場合に、本発明方法で必要とされる容量は、区間長
さが８ドット以上の区間の表示に必要なビット数−１０
Ｘ７−７０と、重複点の表示に必要なビット数−１０と
、区間長さが７ドット以下の区間の表示に必要なビット
数−３０Ｘ３．５＝１０５との和の１８５ビット−２４
バイトとなる。

これに対し、重複点を許容した２５６ビットを従前方法
で表示するには前述したように６４バイトも必要となる
。

従って、本発明方法によれば、基点と終点との間を区間
長さが不均等な複数の区間に分割する各区間点の位置情
報を、少ないコード符号化容昂に圧縮してコード符号化
することができる。

なお、前記実施例においては、各区間の終点を規ｖ１す
る位置の区間点についてコード符号化を行なうようにし
たが、各区間の始点を規制する位置の区間点についてコ
ード符号化するようにしてもよい。

また、コード符号化する場合の各ビットの２進数の決定
方法は、各位置情報を明確に区別できることを条件とし
て、前記実施例以外の方法を採用してもよい。

本実施例では区間の長さを２ドット以上、２１ドット以
下とし、区切り区間長さを８ドットに設定した例を示し
たが、他の設定、例えば区間の長さを２ドット以上、３
１ドット以下とし、区切り区間長さを１６ビットに設定
しても同様の効果が得られるものである。

なお、本発明は前記実施例に限定されるものではなく、
必要に応じて種々に変更することができる。

（発明の効果） このように本発明の位置情報のコード符号化方法および
装置は構成され作用するものであるから、基点と終点と
の間を区間長さが不均等な複数の区間に分割する各区間
点の位置情報を少ないコード符号化容量に圧縮してコー
ド符号化することができる等の効果を奏する。

【図面の簡単な説明】

第１図は本発明の位置情報のコード符号化方法および装
置の一実施例を示し、第１図は本発明装置の一実施例を
示すブロック図、第２図は本発明によるコード符号化対
象である区間点を示す説明図、第３図は本発明方法に従
ったフローチャート、第４図は画像データを圧縮する場
合を示す線図である。 １・・・コード化符号Ｈａ，２・・・区間長さ演粋手段
、３・・・コード符号化手段、４・・・データ格納手段
、５・・・ｃｐｕ．

Claims (1)

1. 【特許請求の範囲】 １）基点と終点との間を区間長さが不均等な複数の区間
   に分割する各区間点の位置情報を２進数によりコード符
   号化する位置情報のコード符号化方法において、前記区
   間長さを２ドット以上Ｌ（ただし、２＾ｋ＜Ｌ＜２＾ｋ
   ＋２＾４でｋは１以上の正の整数）ドット以下とすると
   ともに区間長さが０の場合を許容して前記各区間点の位
   置を設定し、前記区間長さが２＾ｋドット以上Ｌドット
   以下の区間を区切る区間点を（２＾ｋ−１）ビットの２
   進数をもってコード符号化し、前記区間長さが２ドット
   以上（２＾ｋ−１）ドット以下の区間を区切る区間点を
   当該区間長さのドット数と等しいビット数の２進数をも
   つてコード符号化し、前記のようにコード符号化した区
   間点が区間長さ０の区間点を兼ねる場合には更に１ビッ
   ト加えた２進数をもってコード符号化することを特徴と
   する位置情報のコード符号化方法。 ２）区間長さが２＾ｋドット以上の区間を区切る区間点
   は、区間長さの大きさを示すｋビットの２進数と、区間
   長さのドット数から２＾ｋを減した数を示す４ビットの
   ２進数とによつて形成されており、区間長さが（２＾ｋ
   −１）ドット以下の区間を区切る区間点は、区間長さの
   大きさを示す１ビットの２進数と、区間長さのドット数
   から１を減した数と等しいビット数の２進数とによって
   形成されていることを特徴とする特許請求の範囲第１項
   記載の位置情報のコード符号化方法。 ３）基点と終点との間を区間長さが不均等な複数の区間
   に分割する各区間点の位置情報より各区間長さを求める
   区間長さ演算手段と、この区間長さ演算手段によつて求
   められる各区間長さに応じて各区間点の位置情報を表示
   するコード符号を求めるコード符号化手段と、このコー
   ド符号化手段によって求められた区間点のコード符号デ
   ータを格納するデータ格納手段とを有する位置情報のコ
   ード符号化装置。