JPH08180193A - データ圧縮装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 固定ブロック単位で入力データを圧縮するこ
とができない入力データを、可変ブロック単位で圧縮で
きるようにする。 【構成】 ブロック内のデータの演算情報を計算して情
報を抽出する分割情報抽出部１と、分割情報抽出部１か
ら抽出した情報よりデータ毎にブロックを特定するブロ
ック特定部２を設け、ブロック特定部２から出力された
差分算出部４の出力によって符号化処理部５で符号化し
て圧縮データを送信部に送信する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ圧縮装置に係り、
特に固定ブロック単位で入力データを効率よく圧縮する
ことができない入力データを、可変ブロック単位でより
高い圧縮率で圧縮できるようにするデータ圧縮装置に関
するものである。

【０００２】

【従来の技術】コンピュータの利用が進むにつれて大量
のデータのフアイル記録、大量のデータの通信が必要に
なった。

【０００３】そこでは、繰り返し出現する冗長データや
不必要な文字に着目してデータを圧縮すれば、記録媒体
の効率的使用、伝送時間の節約などに寄与しコストダウ
ンを図ることができる。

【０００４】圧縮したデータを利用する際には、再び元
に戻す、伸縮、展開および解凍などの処理が必要であ
る。このデータ圧縮装置では、画像データにテキストデ
ータに比べて格段に容量が大きくなるため、保存、伝送
の際に圧縮処理が欠かせない。

【０００５】このようなデータ圧縮装置には、たとえば
特開昭６０ー１４２０２４号公報に記載のデータ圧縮／
伸長方式がある。またこのデータ圧縮装置には、画質が
若干劣化し伸張しても、データが完全復元することがで
きないものの、圧縮率を極めて高くしたものがある。

【０００６】このようなデータ圧縮装置としては、たと
えば特開平５ー７５８６９号公報に記載の画像圧縮装置
がある。一方、近年では、伝送するデータの性質を利用
してデータを圧縮し、伝送効率を上げることができるデ
ータ圧縮装置の需要が急増している。

【０００７】たとえば、このようなデータ圧縮装置に
は、航空機や人工衛星などに搭載したリモートセンサか
ら得た情報をもとに、地球の表面や資源などの観測、探
索などを行い、画像強調、特徴抽出、変化検出などコン
ピュータの画像処理技術により、情報をディスプレイに
視覚化して表し、環境調査などに利用したものがある。

【０００８】このようなデータ圧縮装置の例としては、
スペースボーン・レーダ・リモートセンシング応用技術
(SPACEBORNE RADAR REMOTE SENSING:APPLICATIONS AND
TECHNIQUES, CHARLES ELACHI, 1988 by IEEE)の９８頁
から９９頁に記載されているものがある。

【０００９】図５は従来のデータ圧縮装置をリモートセ
ンシング技術に適用した場合の、データ圧縮の原理を示
す図である。この図５において、例えば、縦軸が時間軸
ｔを示すもので、レーダエコーレベルがＥＬを示す。

【００１０】また矩形状の信号レベルが参照レベルＲＬ
である。第ｎブロックは、所定の時間間隔でサンプリン
グしたときの参照レベルＡnを示すものである。

【００１１】一方、ａnmはサンプリング値を示すもので
ある。このデータ圧縮装置では、航空機や人工衛星など
に搭載したリモートセンサから得た情報をもとに、地球
の表面や資源などの観測、探索などを行い、画像強調、
特徴抽出、変化検出などコンピュータの画像処理技術に
より、たとえば情報をデイスプレイ表示することにより
視覚化し、環境調査、資源探査などに利用している。

【００１２】以上のデータ圧縮装置では、たとえば地球
表面からサンプリングしたデータに基づいて画像処理を
する際に、経験によりサンプリングデータを予め最適な
ブロック長に設定していた。

【００１３】

【発明が解決しようとする課題】しかしながら、以上に
説明したデータ圧縮装置では、地球の表面や資源などの
観測、探索データのように画像情報として入力データが
取り込めず、しかもその入力データに過渡的な変化やデ
ータの長さに長短がある場合に、一定の固定ブロック毎
にデータを分割することができなくなる虞れがあった。

【００１４】これは、従来のデータ圧縮装置では、たと
えば地球表面からサンプリングしたデータに基づいて画
像処理をする際に、入力データを予め最適なブロック長
に経験に基づいて設定していたため、地球の表面や資源
などの観測、探索データの過渡的な変化やデータの長さ
の長短に対してオペレータが適切にブロック長を設定す
ることができず、観測対象に対応したデータ処理ができ
なかつたためである。

【００１５】そのため、従来のデータ圧縮装置では、地
球の表面や資源などの観測、探索データの過渡的な変化
に追従することができなくなり、これがひいては圧縮率
の低下を招く原因にもなっていた。

【００１６】またこのデータ圧縮装置では、伝送しよう
とする総データ量が増加しているのにもかかわらず、デ
ータの伝送能力がそれに追従できないというハードウェ
アまたはソフトウェア上の問題がある。

【００１７】そこで、本発明の目的は、固定ブロック単
位で入力データを効率よく圧縮することができない入力
データを、可変ブロック単位でより高い圧縮率で圧縮で
きるようにすることにある。

【００１８】

【課題を解決するための手段】本発明は、前記課題を解
決するため、以下の手段を採用した。 （１）第１の発明の要旨 この第１の発明は、対象とする入力データから特定の情
報を抽出する情報抽出部と、この情報抽出部から抽出し
た情報を書き込むデータ記憶部と、情報抽出部で抽出さ
れた前記入力データを分割してブロック化するととも
に、このブロック化された入力データを特定する情報を
ブロック特定情報とするブロック特定部と、このブロッ
ク特定部から出力された情報と前記データ記憶部より読
み出されたデータの差異を抽出する差分算出部と、この
差分算出部で算出されたデータを符号化する符号化処理
部を設けた。

【００１９】ここで、対象とする入力データとは、航空
機や人工衛星などに搭載したリモートセンサから得た入
力データをいう。この入力データは画像情報として取り
込むことができないので、通常用いられているような入
力データを固定ブロック単位で分割するという手段を用
いることができない。

【００２０】たとえば符号化処理部としては、ビット数
変換部であり、情報抽出部としては平均値・分散値算出
部である。 （２）第２の発明の要旨 この第２の発明は、ブロック特定部では、分割情報抽出
部から抽出した分割情報毎に前記入力データを分割して
ブロック化するとともに、そのブロック化された入力デ
ータを特定するための情報をブロック特定情報として出
力し、分割情報抽出部で求められた分散値が所定のしき
い値を超えるとき、入力データの分割を行う境界領域を
決めて前記入力データをブロック化する。

【００２１】（３）第３の発明の要旨 この第３の発明は、差分算出部より出力されたデータ
は、入力データの分散値とデータビット数の変換をする
分散／ビット数変換テーブルを使って分散値に対応する
データビット数分のデータが丸められ、パラレル情報か
らシリアル情報に変換されて圧縮データとしてデータ送
信部に送出される。

【００２２】

【作用】

（１）この第１の発明では、情報抽出部において対象と
する入力データから特定の情報を抽出し、この情報抽出
部から抽出した情報をデータ記憶部に書き込み、また情
報抽出部で抽出された入力データをブロック特定部にお
いて分割してブロック化するとともに、このブロック化
された入力データを特定する情報をブロック特定情報と
し、このブロック特定部から出力された情報とデータ記
憶部より読み出されたデータの差異を差分算出部におい
て抽出する。

【００２３】以上に説明した第１の発明では、航空機や
人工衛星などに搭載したリモートセンサから得た情報の
ように画像情報として取り込むことができず、そのため
固定ブロック単位で入力データをブロック化することが
できない入力情報を、分割情報抽出部で分割情報として
抽出した後、その抽出された分割情報をブロック特定部
でブロック特定情報として入力データを可変長ブロック
単位に符号化することにより、固定ブロック単位で入力
データを効率よく圧縮することができない入力データ
を、可変ブロック単位でより高い圧縮率で圧縮できるよ
うにする。

【００２４】これにより、航空機や人工衛星などに搭載
したリモートセンサから得た情報のように画像情報とし
て取り込むことができず、そのため固定ブロック単位で
入力データをブロック化することができない入力情報を
平均化、分散化などして入力データを標準サンプル化す
ることにより、たとえば入力データを可変長ブロック毎
にブロック化する。

【００２５】したがって、本発明では可変ブロック化す
ることにより、より相関の高いデータの集合をブロック
として抽出できることになり、代表値がブロックの特徴
をより明確に表現することができ，さらに代表値と入力
データとの差異がより少なくなることから、より圧縮率
を向上させることができる。

【００２６】（２）第２の発明のブロック特定部では、
分割情報抽出部から抽出した分割情報毎に前記入力デー
タを分割してブロック化するとともに、そのブロック化
された入力データを特定するための情報をブロック特定
情報として出力し、分割情報抽出部で求められた分散値
が所定のしきい値を超えるとき、入力データの分割を行
う境界領域を決めて前記入力データをブロック化する。

【００２７】例えば、データ列の数がブロック内最小デ
ータ数を超えたときには、ブロック内最大データ数を超
えたか、あるいは分散しきい値を超えたか否かをチェッ
クすることにより、入力データの分割を行う境界領域を
決めることができる。これにより、入力データ毎に可変
長でブロック化することができるようになる。

【００２８】また第２の発明では、航空機や人工衛星な
どに搭載したリモートセンサから得た情報のように画像
情報として取り込むことができない入力データにも対応
できるようにする。

【００２９】（３）第３の発明において分割情報抽出部
より送出されたデータは、入力データの分散値とデータ
ビット数の変換をする分散／ビット数変換テーブルを使
って分散値に対応するデータビット数分のデータが丸め
られ、パラレル情報からシリアル情報に変換されて圧縮
データとしてデータ送信部に送出される。

【００３０】これにより、データの処理を速やかに行う
ことより、時的変化の著しい入力データに対しても対応
することができる。

【００３１】

【実施例】以下、本発明の実施例を図面を参照して説明
する。図１は本発明の実施例を示すブロック図である。

【００３２】〔実施例の概要〕実施例では、航空機や人
工衛星などに搭載したリモートセンサから得た情報のよ
うに画像情報として取り込むことができず、そのため固
定ブロック単位で入力データをブロック化することがで
きない入力情報を、分割情報抽出部で分割情報として抽
出した後、その抽出された分割情報をブロック特定部で
ブロック特定情報として入力データを可変長ブロック単
位に符号化することにより、固定ブロック単位で入力デ
ータを効率よく圧縮することができない入力データを、
可変ブロック単位でより高い圧縮率で圧縮できるように
する。

【００３３】〔実施例の内容〕図１は、このようなコン
ピュータのデータ圧縮部を示すブロック図である。この
図１において、平均値＆分散算出部１には、圧縮すべき
入力画像データが入力し、その入力データの平均値、分
散値および標準偏差を計算により求める。

【００３４】入力データとしては、たとえば航空機や人
工衛星などに搭載したリモートセンサから得た地球表面
の資源に関するデータなどである。この平均値＆分散算
出部１では、入力データを可変ブロック化するため入力
データの演算情報を求め、この演算情報から平均化ある
いは分散化されて標準化された入力データの標準値を求
める。

【００３５】またブロック特定部２では、平均値＆分散
算出部１で算出した計算値が標準化された値に近いデー
タを可変長ブロック単位に分割してブロック化を行うた
め、可変長ブロックの境界領域を特定し、その結果であ
るブロック特定出力を出力する。なお、ブロック特定出
力は、たとえばデータビット数で表される。

【００３６】したがって、ブロック特定部２では、入力
データによってブロック長を特定することができるの
で、入力データに迅速に対応することができるだけでな
く、ひいては圧縮率を向上することも可能になる。

【００３７】またこのブロック判定部２では、ブロック
内の分散値が所定のしきい値を超えるとき、ブロック内
の分割を行ってブロックを判定する。所定のしきい値に
つき、例えば、このブロック判定部２では、データ列の
数がブロック内最小データ数を超えたとき、あるいはブ
ロック内最大データ数を超えたとき、そのデータ列が１
つのブロックであると判定し、あるいは分散しきい値を
超えたときそのデータ列が１つのブロックであると判定
する。

【００３８】一方、データバッファ３には、後述する図
２に示すようにデータバッファ３ａとデータバッファ３
ｂが設けられており、これらデータバッファ３ａ，３ｂ
は、いわゆるマルチポートメモリから成る。

【００３９】このデータバッファ３には、入力画像デー
タが入力し、データバッファ３ａとデータバッファ３ｂ
が設けられており、ブロック切換信号によってデータバ
ッファ３ａとデータバッファ３ｂのいずれかに書込みの
切換えが行われる。

【００４０】このデータバッファ３では、一方のバッフ
アが書き込みを行っている時に、他方のバッフアからデ
ータの読み出しを行うことにより、メモリの選択が行わ
れる。 また差分算出部４では、ブロック判定部２のブ
ロック判定出力とデータバッファ３の読み出し出力に基
づいて差分を計算する。この差分算出部４では、代表値
と入力データとの差異の抽出が行われる。

【００４１】すなわち、この差分算出部４では、データ
バッファに蓄積されてきたデータを差分算出部４に入力
し、このデータとブロック判定部２のブロック判定出力
の平均値との差分を計算することにより、代表値と入力
データとの差異の抽出が行われる。

【００４２】一方、ビット数変換部５では、ブロック判
定部２のブロック判定出力であるビット数と差分算出部
４の差分算出出力に基づいてデータビット数の符号に変
換を行う。

【００４３】すなわち、このビット数変換部５では、後
述する分散／ビット数変換テーブルを使って分散値に対
応するビット数分のデータが丸められ、パラレル／シリ
アル変換されて圧縮データとして圧縮データ処理部（図
示省略）に送出される。

【００４４】図２は図１のブロック図の具体的な回路図
である。この図２においては、図１と同一の構成につい
ては同一の符号を付し、ここでは詳しい説明を省略す
る。

【００４５】図２において、ブロック判定回路２Ａは、
複数の比較回路２ａ，２ｂ，２ｃ、複数の論理和回路２
ｄ，２ｅ，２ｆおよび分散／ビット数変換テーブル２ｇ
から成る。

【００４６】第１の比較回路２ａでは、予め他のコンピ
ュータで設定したブロック内の最大データ数であるブロ
ック内最大データ数信号１００とブロック長を示すブロ
ック長信号１０４を比較して比較出力１０２が得られ
る。

【００４７】また、第２の比較回路２ｂでは、予め他の
コンピュータで設定したブロック内の最小データ数であ
るブロック内最小データ数信号１０３とブロック長を示
すブロック長信号１０４を比較して比較出力１０７が得
られる。

【００４８】なお、外部コンピュータで設定したブロッ
ク内最大データ数信号 １００、 ブロック内最小データ
数信号１０３は、ブロックの範囲が無限大にならないよ
うにするためにブロックに範囲規制を設定する信号であ
る。

【００４９】さらに第３の比較回路２ｃでは、たとえば
予め他のコンピュータで設定した入力データの分散しき
い値１０５と予め分散／ビット数変換テーブル２ｇに設
定した分散値を比較する比較出力１０８が得られる。

【００５０】第１の論理和回路２ｄでは、比較出力１０
２と比較出力１０７との論理和出力１０９を出力する。
また第２の論理和回路２ｅでは、比較出力１０７と比較
出力１０８との論理和出力１１９を出力する。

【００５１】さらに第３の論理和回路２ｆでは、論理和
出力１０９と論理和出力１１０に基づいて論理和出力１
１１を出力する。この論理和回路２ｆの論理和出力がブ
ロック切換信号１１１である。

【００５２】また分散／ビット数変換メモリテーブル２
ｇでは、画像データの分散値１０６からビット数信号に
変換する。この分散／ビット数変換メモリテーブル２ｇ
のメモリテーブル出力１４３は、パラレル・シリアル変
換回路５ａの他方の入力端子に入力する。

【００５３】パラレル・シリアル変換回路５ａでは、メ
モリテーブル出力１４３と差分算出回路４から得た差出
力１４２をパラレル・シリアル変換して圧縮データ１４
４を出力する。

【００５４】平均値＆分散算出回路１Ａでは、入力デー
タ１２０と画像データの平均値１２１、分散値１０６お
よび分散値１０６に基づいて算出結果１３０を得る。ま
たデータバッファ回路３Ａでは、ブロック切換信号１１
がセレクタ回路６、７を経てデータバッファ３ａ，３ｂ
に入力すると、データバッファ３ａ，３ｂの切換えが行
われる。

【００５５】このデータバッファ３ａ，３ｂの切換え
は、一方のデータバッフアが書き込めをしている間、他
方のデータバッフアが読み込み動作をさせるために切換
を行い連続的に動作させるためである。

【００５６】一方、差分算出回路４では、データバッフ
ァ３に書き込まれたデータ１４１と平均値信号１２１と
の差を差分算出回路４で算出する。この差分算出回路４
から得た差出力結果１４２は、ビット数変換回路５のパ
ラレル・シリアル変換回路７の一方の入力端子に入力す
る。

【００５７】パラレル・シリアル変換回路５ａでは、メ
モリテーブル出力１４３と差分算出回路４から得た差出
力結果１４２に基づいて圧縮データ１４４を出力する。 （実施例の動作）図３のタイミングチャートと図４のフ
ローチャートに基づいて以下の動作を説明する。

【００５８】なお、この動作説明においては、図２の回
路図を参照して説明する。平均値／分散値算出回路１Ａ
では、入力データ列の平均値および分散値を計算し、デ
ータ列の数がブロック内最小のデータ数を超えたとき
は、ブロック内の最大データ数を超えたか、あるいは分
散しきい値をこえたか否かをチェックする。一方、入力
データは、データバッファ３ａ，３ｂのどちらかに一時
的に格納されている。

【００５９】この、データバッファ３ａ，３ｂはマルチ
ポートメモリで構成されているので、データバッファ３
ａ，３ｂを同時に読み書きを可能にしている。このデー
タバッファ３ａ，３ｂの選択は、図３のタイミングチャ
ートに示すように、一方が書き込みを行っている時に、
他方からデータの読み出しを行っている。このため、読
み書きに要する時間を節約することができる。

【００６０】また図３のタイミングチャートでは、デー
タバッファ３ａと，データバッファ３ｂがブロック切換
信号によって、書き込みの切換えが行われ、直前まで蓄
積されたきたデータの読み出しが行われる。

【００６１】一方、ブロック特定回路２では、入力デー
タのブロック化の判定が行われる。このブロック特定回
路２では比較回路２ａと比較回路２ｂとの比較出力１０
２、１０７のいずれかの出力がある時には、論理和回路
２ｄの論理和出力１０９が出力する。

【００６２】また比較回路２ｂと比較回路２ｃとの比較
出力１０７、１０８のいずれかの出力がある時には、論
理和回路２ｅの論理和出力１１０が出力する。さらに、
論理和回路２ｄ，２ｅのいずれかの論理和出力１０９、
１１０が論理和回路２ｆに入力したとき、ブロック切換
信号１１１を出力する。

【００６３】したがって、ブロック特定回路２Ａでは、
ブロック切換信号を出力するとき、データバッファの切
換が行われ、データバッファ回路３Ａに予め蓄積してお
いたデータが差分算出回路４Ａに出力され、平均値との
差が計算される。

【００６４】このため、差分算出回路４Ａでは、代表値
との差異の抽出が行われることになる。このようにして
差分算出回路４Ａでは、平均値とデータバッファ回路３
Ａにあらかじめ記憶されたデータとの比較を行い、この
比較結果が分散／ビット数変換メモリテーブル２ｇを使
って、分散値に対応するビット数分のデータに丸められ
た後、パラレル／シリアル変換され、圧縮データとして
圧縮データ処理部（図示省略）に送出される。

【００６５】この圧縮データ処理部では、圧縮されたデ
ータを、たとえば衛星から地上へ送信するデータ送信部
などから成る。この圧縮データ処理部では、圧縮された
データを次の処理で扱い易いようにデータを加工する。

【００６６】次に、第４図に示すフローチャートに基づ
いて動作を説明する。この説明においては、図２の回路
を参照する。先ず、平均値／分散値算出回路１Ａでは入
力データの平均値／分散値を算出する（ＳＴ１）。

【００６７】このとき、ほぼ同時に入力データをデータ
バッファ回路３に予め蓄積しておく（ＳＴ２）。平均値
／分散値算出回路１で入力データの平均値／分散値を算
出した後には、入力データのブロック化が可能であるか
否かを判断する（ＳＴ３）。

【００６８】これまでの処理により入力データのブロッ
ク化が可能である場合（ＳＴ３のＹｅｓのとき）には、
ＳＴ２で予めデータバッファ回路３に蓄積しておいた入
力データとブロック平均値の差を差分算出回路４で計算
する（ＳＴ４）。

【００６９】すなわち、入力データの相関を抽出した
後、代表値とその入力データとの差異を抽出する。また
これまでの処理をしたにもかかわらず入力データのブロ
ック化が不可能であるとき（ＳＴ３のＮｏのとき）に
は、再び入力データを取り込み、その入力データの平均
値と分散値を平均値／分散値算出回路１で入力データの
平均値／分散値を算出する処理を繰り返し行う。

【００７０】一方、データバッファ回路３に蓄積してお
いた入力データとブロック平均値の比較を差分算出回路
４でする（ＳＴ５）。データバッファ回路３に蓄積して
おいた入力データとブロック平均値の比較を差分算出回
路４でおこなった後には、分散とビット数に対応した分
散／ビット数変換メモリテーブル２ｇにより、符号化を
行い差分データのコードにパラレルシリアル変換回路５
ａで変換する（ＳＴ７）。

【００７１】差分データのコードにパラレルシリアル変
換回路５ａで変換した後には、ブロック長／平均値／ビ
ット数および圧縮データをデータ圧縮部（図示省略）に
送出する。

【００７２】これにより、圧縮データ処理部では、圧縮
されたデータをたとえば、衛星から地上へデータ送信部
を経て送信することができる。以上により、本実施例の
処理を終了する。

【００７３】したがって、本実施例のデータ圧縮装置で
は、可変ブロック化することにより、より相関の高いデ
ータの集合をブロックとして抽出できることになり、代
表値がブロックの特徴をより明確に表現することがで
き，さらに代表値と入力データとの差異がより少なくな
ることから、より圧縮率を向上させることができるの
で、効率的な圧縮処理を行うことができ、また伝送路を
効率的に利用することができる。

【００７４】なお、本実施例では、ブロツク内最大デー
タ数、ブロック内最小データ数および分散しきい値を外
部コンピュータで設定した例について説明いたが、これ
のみに限定されないことは言うまでもなく、データ圧縮
装置の内部に設けた設定部（図示省略）でこれらを設定
することもできる。

【００７５】また、本実施例では、図１の平均値＆分散
算出部２、データバッファ３、差分算出部４、ビット数
変換部５についてハードウェアまたはソフトウェアによ
って処理することが可能である。

【００７６】

【発明の効果】

（１）第１の発明によれば、画像情報として取り込めな
い入力データであっても入力データを可変長ブロック単
位でブロック化してデータを圧縮することにより、入力
データを圧縮することができるので、地球表面の資源情
報などを航空機あるいはサテライトから探査するときで
あっても、リモートセンサから検出された入力データを
可変長ブロック単位で符号化し、そのブロック化された
単位ごとにデータを圧縮することができ、また入力デー
タに応じた可変長ブロック単位で入力データをブロック
化することができる。

【００７７】したがって、この第１の発明では、可変ブ
ロック化することにより、より相関の高いデータの集合
をブロックとして抽出できることになり、代表値がブロ
ックの特徴をより明確に表現することができ，さらに代
表値と入力データとの差異がより少なくなることから、
より圧縮率を向上させることができるので、効率的な圧
縮処理を行うことができ、また伝送路を効率的に利用す
ることができるという効果を得ることができる。

【００７８】（２）第２の発明によれば、データ列の数
がブロック内最小データ数を超えたときには、ブロック
内最大データ数を超えたか、あるいは分散しきい値を超
えたか否かをチェックすることにより、入力データにお
うじてブロツク長を可変させながら設定することによ
り、時間的変化のある入力データに対しても短時間で入
力データの可変長ブロック化をすることができるので、
データ圧縮効率を向上させることができるという効果を
得ることができる。

【００７９】（３）第３の発明によれば、差分算出部よ
り送出されたデータは、分散／ビット数変換テーブルを
使って分散値に対応するビット数のデータが丸められ、
パラレル／シリアル変換されて圧縮データをデータ圧縮
部に送出することにより、さまざまな画像情報として入
力できない入力データに対しても、テーブル設定により
速やかにデータの圧縮が行えるという効果も得ることが
できる。

【図面の簡単な説明】

【図１】本発明の第１実施例のブロック図である。

【図２】本発明の第１実施例の具体的な回路図である。

【図３】本発明の第１実施例のタイミングチャートを示
す図である。

【図４】本発明の第１実施例の処理を示すフローチャー
トである。

【図５】従来のデータ圧縮装置の原理を示す図である。

【符号の説明】

１ 平均値＆分散算出部 ２ ブロック特定部 ２ａ 比較回路 ２ｂ 比較回路 ２ｃ 比較回路 ２ｄ 論理和回路 ２ｅ 論理和回路 ２ｆ 論理和回路 ２ｇ 分散／ビット数変換テーブル ３ データバッファ ３ａ 第１のデータバッファ ３ｂ 第２のデータバッファ ４ 差分算出部 ５ ビット数変換部 ５ａ ビット数変換回路 ６、７ セレクタ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０３Ｍ 9/00 Ｂ 9382−5Ｋ Ｈ０４Ｎ 7/32 Ｇ０６Ｆ 15/66 ３３０ Ｃ Ｈ０４Ｎ 7/137 Ｚ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 対象とする入力データから特定の情報
   を抽出する情報抽出部と、 この情報抽出部から抽出した情報を書き込むデータ記憶
   部と、 前記情報抽出部で抽出された前記入力データを分割して
   ブロック化するとともに、このブロック化された入力デ
   ータを特定する情報をブロック特定情報とするブロック
   特定部と、 このブロック特定部から出力された情報と前記データ記
   憶部より読み出されたデータの差異を抽出する差分算出
   部と、 この差分算出部で算出されたデータを符号化する符号化
   処理部を設けた、データ圧縮装置。
2. 【請求項２】 前記ブロック特定部では、分割情報抽
   出部から抽出した分割情報毎に前記入力データを分割し
   てブロック化するとともに、そのブロック化された入力
   データを特定するための情報をブロック特定情報として
   出力し、前記分割情報抽出部で求められた分散値が所定
   のしきい値を超えるとき、前記入力データの分割を行う
   境界領域を決めて前記入力データをブロック化する、 請求項１記載のデータ圧縮装置。
3. 【請求項３】 前記差分算出部より出力されたデータ
   は、入力データの分散値とデータビット数の変換をする
   分散／ビット数変換テーブルを使って分散値に対応する
   データビット数分のデータが丸められ、パラレル情報か
   らシリアル情報に変換されて圧縮データとしてデータ送
   信部に送出される、 請求項１ないし請求項２のいずれかに記載のデータ圧縮
   装置。