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

Abstract

(57)【要約】 【目的】 圧縮対象データに対し上データおよび左デー
タと比較して圧縮することで、データの種類に依存しな
い良好な圧縮を行うことを目的とする。 【構成】 圧縮対象データ、上データ、左データはそれ
ぞれ対象データレジスタ１、上データレジスタ４、左デ
ータレジスタ５に保持されている。第一の選択器８によ
り、上データもしくは左データのどちらか一方が対象デ
ータとの一致を比較する比較データとして選択される。
どちらを選択するかは頻度カウンタ７の値に依存してい
る。第二の一致検出器９により、対象データと比較デー
タとの一致状況が検出されて符号化が行われる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ圧縮装置に関す
る。より詳細には、プリンタ、複写機、スキャナ、ファ
クシミリ、ディスプレイ等で扱われるデータに対して用
いられ、伸長されたデータが元データと完全一致するデ
ータ圧縮装置に関する。

【０００２】

【従来の技術】従来のデータ圧縮装置としては、ランレ
ングス法、ＴＩＦＦ（ＴａｇｇｅｄＩｍａｇｅ Ｆｉｌ
ｅ Ｆｏｒｍａｔ）法等のアルゴリズムを用いてデータ
を圧縮する装置がある。

【０００３】ランレングス法は、同じデータが連続した
場合、そのデータと連続回数とを出力することにより圧
縮する方法である。従って、ランレングス法によれば、
データが連続しない場合は連続回数を０としてそのデー
タと連続回数とを出力する。ＴＩＦＦ法はランレングス
法を改良した方法であり、同じデータが連続した場合は
ランレングス法と同様にそのデータと連続回数とを出力
し、連続しない場合は連続しなかったデータ出現回数と
連続していないデータ群とを出力する。どちらの方法
も、処理対象データに対し直前のデータと比較して圧縮
を行うものである。また、処理対象データとそのすぐ上
に位置するデータとを比較することにより圧縮する方法
もあり、以上の圧縮アルゴリズムを用いてデータ圧縮装
置を実現していた。

【０００４】

【発明が解決しようとする課題】しかしながら従来のデ
ータ圧縮装置では、対象データに対し直前のデータのみ
と比較するか、すぐ上のデータのみと比較してデータ圧
縮を行っていたので、データの種類（文字、写真、図形
等）によって圧縮率に顕著な差が生じていた。

【０００５】すなわち、２値のイメージデータを例にあ
げた場合、文字や図形では、空白が多いのですぐ上のデ
ータと比較して圧縮すれば圧縮率は良いが、直前のデー
タと比較して圧縮すると圧縮率は落ちてしまう。逆に網
点画像では、繰り返しパターンが多いので直前のデータ
と比較して圧縮すれば圧縮率は良いが、すぐ上のデータ
と比較して圧縮すると圧縮率は落ちてしまうという課題
が生じていた。

【０００６】従って本発明は上記課題を解決するための
もので、その目的は、データの種類に依存せずに良好な
圧縮を行うことができるデータ圧縮装置を提供すること
である。

【０００７】

【課題を解決するための手段】本発明のデータ圧縮装置
は、少なくとも、対象データの上に位置するデータを記
憶する上データ記憶手段、前記対象データの左に位置す
るデータを記憶する左データ記憶手段、対象データの特
徴を検出する特徴検出手段、前記特徴検出手段で検出さ
れた結果により前記上データ記憶手段に記憶されている
上データもしくは前記左データ記憶手段に記憶されてい
る左データを選択する選択手段、前記選択手段により選
択されたデータと前記対象データとの一致を検出する一
致検出手段、前記一致検出手段の結果から符号データを
出力する符号化手段より構成されることを特徴とする。

【０００８】

【実施例】（実施例１）本発明のデータ圧縮装置はデー
タ圧縮部とデータ伸長部よりなる。データ圧縮部では、
画像データを圧縮して符号データに変換する処理が行わ
れる。データ伸長部では、符号データを伸長して復号デ
ータ（元の画像データ）に変換する処理が行われる。

【０００９】図１は、本発明のデータ圧縮装置のデータ
圧縮部の構成の一例を示す図である。１はｎビットの圧
縮対象データを保持するための対象データレジスタ、２
は１ライン分のデータを記憶するためのラインバッフ
ァ、３はラインバッファ２に記憶されているデータのア
ドレスを示すアドレスカウンタ、４は対象データのすぐ
上ｎビットのデータ（以下、上データと記述）を保持す
る上データレジスタ、５は対象データの左ｎビットのデ
ータ（以下、左データと記述）を保持する左データレジ
スタ、６は対象データを上データおよび左データと比較
して一致状態を検出する第一の一致検出器、７は第一の
一致検出器６の検出結果により値が変化する頻度カウン
タ、８は頻度カウンタ７の値により上データもしくは左
データを選択する第一の選択器、９は第一の選択器８に
より選択されたデータ（以下、比較データと記述）と対
象データとの一致を検出する第二の一致検出器である。
各ブロック間での動作を示す前にデータ圧縮手順を図２
を用いて説明する。

【００１０】図２は、データ圧縮手順の一例を示す図で
ある。データ圧縮動作が開始されると（Ｓ１）、圧縮処
理の対象データがデータ圧縮部に入力され（Ｓ２）、対
象データを符号化する符号化処理（Ｓ３）、対象データ
を左データおよび上データと比較して一致状態を検出し
一致状態の履歴を記録する頻度処理（Ｓ４）、ラインバ
ッファ２および左データレジスタ５のデータの書換え
（Ｓ５）を経て符号データを外部へ出力し（Ｓ６）対象
データの圧縮処理を終了する（Ｓ７）。Ｓ２からＳ６の
処理を繰り返し行うことによりデータ圧縮処理を連続し
て行うことができる。データ圧縮手順の説明を簡単にす
るためＳ２からＳ６の処理をシーケンシャルに記述した
が、本発明のデータ圧縮装置ではそれぞれの処理を同時
に行うことができ、圧縮処理の高速化が実現できる。

【００１１】符号化処理（Ｓ３）、頻度処理（Ｓ４）の
具体例を図３および図４を用いて説明する。

【００１２】図３は、データ圧縮手順の中の符号化処理
の一例を示す図である。符号化処理が開始されると（Ｓ
８）、頻度カウンタ７の値（以下、頻度と記述）により
対象データを上データと比較するか左データと比較する
かの選択が行われる（Ｓ９）。頻度は、過去に対象デー
タが上データと一致した回数が多いか左データと一致し
た回数が多いかを示す値である（頻度に関する詳細につ
いては後述する）。頻度がスレッショルド値（以下、Ｔ
Ｈと記述）以上の場合は、過去に対象データが左データ
と一致した回数が多いと判断され、対象データとの一致
状況を比較する比較データとして左データが選択される
（Ｓ１０）。頻度がＴＨ未満の場合は、過去に対象デー
タが上データと一致した回数が多いと判断され、対象デ
ータとの一致状況を比較する比較データとして上データ
が選択される（Ｓ１１）。

【００１３】つづいて、対象データと比較データとの一
致状況を検出する（Ｓ１２）。本実施例では、一致して
いる場合は一致フラグとして”０”を出力し（Ｓ１
３）、不一致の場合は不一致フラグ＋不一致データとし
て”１＋対象データ”を出力する（Ｓ１４）。以上で符
号化処理は終了する（Ｓ１５）。符号化されたデータ
（この例では”０”もしくは”１＋対象データ”）は図
２の符号データ出力工程（Ｓ６）でデータ圧縮装置の外
部に出力される。

【００１４】図４は、データ圧縮手順の中の頻度処理の
一例を示す図である。ここで、本実施例における頻度に
ついて説明する。頻度は画像データを効率よく圧縮する
ために参照する値であり、対象データが上データと一致
する傾向があるか、それとも左データと一致する傾向が
あるかという画像データの特徴を示している。従って、
頻度により対象データとの一致状況を比較するデータ
（上データもしくは左データ）を選択すれば、上データ
もしくは左データのどちらか一方のみと比較する方法に
比べ、対象データと比較データとが一致する確率が高ま
るので効率の良い圧縮が実現できる。頻度は１つの対象
データを処理する毎に更新されるので、途中でデータの
特徴（上データと一致する傾向があるか左データと一致
する傾向があるかという特徴）が変化しても圧縮率が悪
くなることはない。従って、本発明のデータ圧縮装置に
よれば、データの種類（例えば、文字、写真、図形等）
によらず良好な圧縮が実現できる。

【００１５】図４において、頻度処理が開始されると
（Ｓ１６）、対象データは左データおよび上データと比
較されて一致状態が検出される。つづいて、一致状態に
より頻度が更新される。本実施例では、対象データが上
データと一致かつ左データと不一致の場合は頻度を１減
少させ（Ｓ１７、Ｓ１９）、対象データが上データと不
一致かつ左データと一致の場合は頻度を１増やしている
（Ｓ２０、Ｓ２２）。

【００１６】符号化処理のところで説明したように、対
象データを上データと比較するか左データと比較するか
の選択については、頻度がＴＨ以上の場合は左データを
選択し、頻度がＴＨ未満の場合は上データを選択してい
る。ここで以下に示す動作が行われた場合、圧縮率を損
なう結果となる。対象データに対し上データと一致かつ
左データと不一致の状態が連続して現れ、頻度を１減少
させる動作が繰り返し行われた後、データの特徴が変化
して左データのみとの一致が連続して現れた場合、頻度
が１ずつ増えていってもしばらくの間頻度はＴＨ以上に
なることはない。従って、対象データは左データと一致
しているにも関わらず一致しない上データと比較され続
け、不一致のときの符号データ（ビット１＋対象デー
タ）が出力されて圧縮率は低下する。

【００１７】本実施例では上記の不具合をなくすため
に、頻度に上限（ＭＡＸ）、下限（ＭＩＮ）を設け、頻
度がＭＡＸもしくはＭＩＮに達した場合は頻度を変化さ
せないようにしている（Ｓ１８、Ｓ２１）。以上の工程
を経て頻度処理は終了する（Ｓ２３）。

【００１８】次に図１を用いてデータ圧縮手順の実現例
を説明する。圧縮対象データがバス１０を通じてデータ
圧縮部に入力され、対象データレジスタ１に保持され
る。対象データはｎビットのデータであり、各ビット
は”０”もしくは”１”の２値データである。対象デー
タは対象データレジスタ１に保持されてバス１１に出力
される。アドレスカウンタ３からバス１２にラインバッ
ファ２に記憶されている上データの位置（アドレス）が
出力され、上データはラインバッファ２からバス１３に
出力されて上データレジスタ４に保持される。上データ
は上データレジスタに保持された後はバス１４に出力さ
れる。一方、左データは左データレジスタ５に保持され
てバス１５に出力される。

【００１９】符号化処理の動作は次の手順で行われる。
上データと左データは第一の選択器８によりどちらか一
方が選択され、選択された比較データはバス１６に出力
される。上データと左データのどちらが選択されるか
は、バス１７に出力される頻度カウンタ７の値（頻度）
で決まる。頻度がＴＨ以上であれば左データが選択さ
れ、ＴＨ未満であれば上データが選択される。つづいて
第二の一致検出器９により対象データと比較データとの
一致状況が検出される。対象データｎビットの値が比較
データｎビットの値と一致した場合はライン１８を通じ
て一致フラグ”０”が外部へ出力され、不一致の場合は
不一致フラグ”１”が外部へ出力される。また不一致の
場合はゲート１９が動作し、対象データがバス２０を通
じて外部へ出力される。

【００２０】頻度処理の動作は次の手順で行われる。上
データ、左データ、対象データ、頻度が第一の一致検出
器６に入力される。第一の一致検出器６は、対象データ
が上データと一致かつ左データと不一致であり、さら
に、頻度がＭＩＮでない場合、ライン２１を通じて頻度
カウンタ７に対し頻度を１減少させるように制御信号を
送る。対象データが上データと不一致かつ左データと一
致であり、さらに、頻度がＭＡＸでない場合、頻度を１
増やすように制御信号を送る。ライン２１を通じて送ら
れる制御信号により頻度カウンタ７は頻度を増減する。

【００２１】符号化処理、頻度処理が終了すると既に処
理された対象データがラインバッファ２と左データレジ
スタ５に書き込まれる。ラインバッファ２へのデータの
書き込みは、既に比較に使われた上データの記憶されて
いる位置に行われる。ラインバッファ２へデータが書き
込まれた後、アドレスカウンタ３のアドレスは更新さ
れ、次の対象データに対する上データが記憶されている
位置を示す値となる。以上で１つの対象データに対する
圧縮処理が完了し、次の対象データの圧縮処理が可能と
なる。

【００２２】次に、本発明のデータ圧縮装置のデータ伸
長部の実施例について説明する。データ伸長部では、既
に圧縮されている符号データを伸長して復号データ（元
の画像データ）に変換する処理が行われる。本実施例で
は、符号データは一致もしくは不一致を示す１ビットの
フラグとｎビットの不一致データが混在した状態となっ
ており、不一致フラグが出現した場合、その直後ｎビッ
トのデータは不一致データである。データ伸長部では符
号データを１ビットずつ処理していく必要がある。

【００２３】図５は、図１のデータ圧縮装置のデータ圧
縮部で圧縮された符号データの構造について説明する図
である。図５で示した符号データは、圧縮対象データを
８ビットとして圧縮処理されたものである。符号データ
が”００１０１１００１１１０１１１００１０１００”
である場合、”０、０、１＋０１１００１１１、０、１
＋１１００１０１０、０”と分けられる。不一致フラ
グ”１”の後に続く８ビットのデータ”０１１００１１
１”と”１１００１０１０”は不一致データである。

【００２４】図６は、本発明のデータ圧縮装置のデータ
伸長部の構成の一例を示す図である。データ伸長部は、
図１のデータ圧縮部で用いたブロックと同様な働きをす
るブロックを用いて構成することができる。図６におい
て、図１と同じ番号のブロック、バス、ラインは、図１
のデータ圧縮部と同様な働きをするものであり詳細な説
明は割愛する。６１は伸長対象データ（ｎ＋１）ビット
を保持するシフトレジスタ、６２はシフトレジスタを１
回もしくは（ｎ＋１）回シフトさせるシフトカウンタ、
６３はシフトジレスタに保持された伸長対象データもし
くは第一の選択器８より選択された比較データを選択す
る第二の選択器である。また、上データレジスタ４に保
持される上データは、伸長後の復号データ（画像デー
タ）のすぐ上に位置する画像データであり、左データレ
ジスタ５に保持される左データは伸長後の復号データの
すぐ左に位置する画像データである。ラインバッファ２
に記憶されているデータはすでに伸長された１ラインの
画像データが記憶されている。各ブロック間での動作を
示す前にデータ伸長手順を図７を用いて説明する。

【００２５】図７は、データ伸長手順の一例を示す図で
ある。データ伸長動作が開始されると（Ｓ３１）、伸長
処理の対象データがデータ伸長部に入力され（Ｓ３
２）、対象データを復号化する復号化処理（Ｓ３３）、
復号データを左データおよび上データと比較して一致状
態を検出し一致状態の履歴を記録する頻度処理（Ｓ３
４）、ラインバッファ２および左データレジスタ５のデ
ータの書換え（Ｓ３５）を経て復号データを外部へ出力
し（Ｓ３６）対象データの伸長処理を終了する（Ｓ３
７）。Ｓ３２からＳ３６の処理を繰り返し行うことによ
りデータ伸長処理を連続して行うことができる。データ
伸長手順の説明を簡単にするためＳ３２からＳ３６の処
理をシーケンシャルに記述したが、本発明のデータ圧縮
装置ではそれぞれの処理を同時に行うことができ、伸長
処理の高速化が実現できる。

【００２６】復号化処理（Ｓ３３）の具体例を図８を用
いて説明する。図８は、データ伸長手順の中の復号化処
理の一例を示す図である。

【００２７】復号化処理が開始されると（Ｓ３８）、入
力された１ビットのデータが一致フラグ（本実施例で
は”０”）であるか不一致フラグ（本実施例では”
１”）であるかを判定する（Ｓ３９）。不一致フラグの
場合はシフトレジスタ６１に保持されているフラグを除
いたｎビットのデータ（不一致データ）を復号データと
して出力する（Ｓ４０）。一方、一致フラグの場合は頻
度カウンタの値（頻度）により復号データとして上デー
タを出力するか左データを出力するかの選択が行われる
（Ｓ４１）。頻度カウンタはデータ圧縮部で用いたもの
と同様な働きをする。異なる点としては、データ圧縮部
では、頻度は過去に圧縮対象データが上データと一致し
た回数が多いか左データと一致した回数が多いかを示す
値であるが、データ伸長部では、上データおよび左デー
タとの比較対象は対象データではなく復元データという
点である。すなわち、データ伸長部では頻度は過去に復
号データが上データと一致した回数が多いか左データと
一致した回数が多いかを示す値である。頻度がスレッシ
ョルド値ＴＨ以上の場合は、過去に復号データが左デー
タと一致した回数が多いと判断されて左データが出力さ
れる（Ｓ４２）。頻度がＴＨ未満の場合は、過去に復号
データが上データと一致した回数が多いと判断されて上
データが出力される（Ｓ４３）。以上で復号化処理は終
了する（Ｓ４４）。復号化されたデータは図７の復号デ
ータ出力工程（Ｓ３６）でデータ圧縮装置の外部に出力
される。

【００２８】頻度処理については、データ圧縮部の頻度
処理と同様であるので詳しい説明は割愛する。異なる点
としては、データ圧縮部では対象データに対し上データ
および左データと比較するが、データ伸長部では復号デ
ータに対し上データおよび左データと比較する点であ
る。

【００２９】次に図６を用いてデータ伸長手順の実現例
を説明する。伸長対象データがバス６４を通じてデータ
伸長部に入力され、シフトレジスタ６１に保持される。
シフトレジスタ６１は（ｎ＋１）ビットのシフトレジス
タであり、対象データは（ｎ＋１）ビット保持される。
シフトレジスタの先頭ビット６１ａは一致もしくは不一
致を示すフラグでありライン６５に出力される。また、
シフトレジスタ６１の先頭ビット６１ａを除いた残りの
ｎビットは、先頭ビット６１ａが不一致フラグ（本実施
例では”１”）のとき不一致データでありバス６６に出
力される（先頭ビット６１ａが一致フラグ”０”のとき
バス６６に出力されるデータは伸長処理には用いられな
い）。

【００３０】復号化処理の動作は次の手順で行われる。
上データと左データは第一の選択器８によりどちらか一
方が選択され、選択された比較データはバス１６に出力
される。上データと左データのどちらを選択するかは、
バス１７に出力される頻度カウンタ７の値（頻度）で決
まる。頻度がＴＨ以上であれば左データを選択し、ＴＨ
未満であれば上データを選択する。つづいて第二の選択
器６３により比較データとバス６６のデータのどちらか
が選択される。選択は、先頭ビット６１ａの値で決ま
り、先頭ビット６１ａが一致フラグ”０”のときは比較
データが選択され、復号データとしてバス６７を通じて
外部に出力される。一方、先頭ビット６１ａが不一致フ
ラグ”１”のときはバス６６のデータ（不一致データ）
が復号データとして選択され外部に出力される。

【００３１】頻度処理の動作は次の手順で行われる。上
データ、左データ、復号データ、頻度が第一の一致検出
器６に入力される。ここで、データ圧縮部での処理と異
なる点は、第一の一致検出器６に入力されるデータの１
つが対象データではなく復号データという点である。第
一の一致検出器６は、復号データが上データと一致かつ
左データと不一致であり、さらに、頻度がＭＩＮでない
場合、ライン２１を通じて頻度カウンタ７に対し頻度を
１減少させるように制御信号を送る。復号データが上デ
ータと不一致かつ左データと一致であり、さらに、頻度
がＭＡＸでない場合、頻度を１増やすように制御信号を
送る。ライン２１を通じて送られる制御信号により頻度
カウンタ７は頻度を増減する。

【００３２】復号化処理、頻度処理が終了すると復号デ
ータがラインバッファ２と左データレジスタ５に書き込
まれる。ラインバッファ２へのデータの書き込みは、既
に比較に使われた上データの記憶されている位置に行わ
れる。ラインバッファ２へデータが書き込まれた後、ア
ドレスカウンタ３のアドレスは更新され、次の伸長後の
復元データに対する上データが記憶されている位置を示
す値となる。以上で１つの対象データに対する伸長処理
が完了し、次の対象データの伸長処理が可能となる。次
の対象データの入力については、既に処理されたシフト
レジスタ内の先頭ビット６１ａが一致フラグ”０”であ
った場合はシフトレジスタ６１を１回シフトさせること
で次の対象データの入力が行われる。一方、既に処理さ
れたシフトレジスタ内の先頭ビット６１ａが不一致フラ
グ”１”であった場合はシフトレジスタ６１を（ｎ＋
１）回シフトさせることで次の対象データの入力が行わ
れる。その制御はシフトカウンタ６２によってライン６
８を通じて行われる。

【００３３】本発明のデータ圧縮装置は汎用のゲート、
フリップフロップ、ＲＡＭを組み合わせることで容易に
実現できる。実施例はあくまでも１つの例にすぎず、た
とえば、ラインバッファを複数ライン持たせて、対象デ
ータに対し複数ラインのデータと比較して一致状況を検
出する構成としても良い。また、本実施例では頻度カウ
ンタを１つ用いたが、上データとの一致をカウントする
カウンタ、左データとの一致をカウントするカウンタ等
複数持たせても良い。また、符号データについては、フ
ラグと不一致データを混在させたが別々にして保存する
ような構成としても良い。

【００３４】また、データ圧縮部とデータ伸長部では同
様な働きをするブロックが多数存在するため、それらを
共用するような構成としても良い。また、データ圧縮部
とデータ伸長部のどちらか一方の機能のみをデータ圧縮
装置として用いても良い。

【００３５】（実施例２）本発明のデータ圧縮装置の性
能を評価するため、図１で示したデータ圧縮部の構成を
有するデータ圧縮装置を作製した。頻度カウンタ７とし
て４ビットのアップダウンカウンタを使用し、頻度を０
〜１５の範囲とした。ＴＨは８とし、対象データ幅は８
ビットとした。ラインバッファ２は外付けのＳＲＡＭを
用い、その他の部分はＦＰＧＡを用いたところ、ＦＰＧ
Ａの使用ゲート数２０００ゲートという少ないゲートで
作製でき、本発明のデータ圧縮装置は低価格で実現でき
ることが確認できた。

【００３６】評価データとしては、Ａ４サイズの文字画
像、網点画像、文字と網点が混在した画像データの３種
類を用意した。評価データは、文字画像もしくは写真画
像を３００ＤＰＩのスキャナで読み取り２値画像データ
に変換して作成した。文字画像は１２ポイントのＪＩＳ
第１水準の漢字が隙間なく印刷された画像を用いた。写
真画像はスキャナ内部で８＊８サイズの網点処理を施す
ことにより２値画像とした。

【００３７】データ圧縮装置の初期設定として、ライン
バッファ２と左データレジスタ５に予め”０”（画像デ
ータが空白のときの値）の書き込みを行った。頻度カウ
ンタの初期値は０とした。

【００３８】評価方法としては、上データおよび左デー
タと比較して圧縮する手順（本発明の圧縮手順）、上デ
ータのみと比較して圧縮する手順、左データのみと比較
して圧縮する場合の３つの手順を用いて評価データの圧
縮処理を行い、圧縮率（符号データ÷画像データ×１０
０）を求めて性能を比較した。上データのみの比較およ
び左データのみの比較は本発明のデータ圧縮装置を改造
することにより行った。表１はデータ圧縮装置の性能評
価結果を示す表である。

【００３９】

【表１】

【００４０】表１からわかるように、本発明のデータ圧
縮装置によれば文字、網点のどちらのデータに対しても
圧縮率が良好であった。頻度カウンタ７により過去のデ
ータの履歴を記憶しているため、文字と網点の混在した
画像でも圧縮率は良好であり、本発明の有意性を確認す
ることができた。また、対象データに対し上データと左
データの両方を比較しながら圧縮する方が、どちらか一
方のみと比較して圧縮するよりも圧縮率が高いことが確
認できた。本発明のデータ圧縮装置は、データ圧縮部の
符号化処理、頻度処理がハードウエア化により同時に実
行するため、圧縮処理を高速に行うことができた。

【００４１】

【発明の効果】以上説明したように本発明のデータ圧縮
装置は、少なくとも、対象データの上に位置するデータ
を記憶する上データ記憶手段、前記対象データの左に位
置するデータを記憶する左データ記憶手段、対象データ
の特徴を検出する特徴検出手段、前記特徴検出手段で検
出された結果により前記上データ記憶手段に記憶されて
いる上データもしくは前記左データ記憶手段に記憶され
ている左データを選択する選択手段、前記選択手段によ
り選択されたデータと前記対象データとの一致を検出す
る一致検出手段、前記一致検出手段の結果から符号デー
タを出力する符号化手段より構成されることを特徴とす
るので、圧縮対象データに対し上データおよび左データ
の両方を比較して圧縮するので良好な圧縮を行うことが
できる（圧縮率が高い）、データの特徴を判断しながら
圧縮処理を行うのでデータの種類によらずに良好に圧縮
ができる、データ圧縮部の符号化処理、頻度処理を同時
に実行するため圧縮処理を高速に行うことができる、デ
ータ圧縮装置を構成する部品（ＲＡＭ、回路ゲート数）
が少なく、低価格で容易に実現できるという効果を有す
る。

【００４２】尚、本発明のデータ圧縮装置はプリンタ、
複写機、スキャナ、ファクシミリ、ディスプレイ等の画
像入出力機器、データ送受信機器に広く応用できる。

【図面の簡単な説明】

【図１】本発明のデータ圧縮装置のデータ圧縮部の構成
の一例を示す図。

【図２】データ圧縮手順の一例を示す図。

【図３】データ圧縮手順の中の符号化処理の一例を示す
図。

【図４】データ圧縮手順の中の頻度処理の一例を示す
図。

【図５】図１のデータ圧縮装置のデータ圧縮部で圧縮さ
れた符号データの構造について説明する図。

【図６】本発明のデータ圧縮装置のデータ伸長部の構成
の一例を示す図。

【図７】データ伸長手順の一例を示す図。

【図８】データ伸長手順の中の復号化処理の一例を示す
図。

【符号の説明】

１ 対象データレジスタ ２ ラインバッファ ３ アドレスカウンタ ４ 上データレジスタ ５ 左データレジスタ ６ 第一の一致検出器 ７ 頻度カウンタ ８ 第一の選択器 ９ 第二の一致検出器

Claims (4)

【特許請求の範囲】
1. 【請求項１】 少なくとも、対象データの上に位置する
   データを記憶する上データ記憶手段、前記対象データの
   左に位置するデータを記憶する左データ記憶手段、対象
   データの特徴を検出する特徴検出手段、前記特徴検出手
   段で検出された結果により前記上データ記憶手段に記憶
   されている上データもしくは前記左データ記憶手段に記
   憶されている左データを選択する選択手段、前記選択手
   段により選択されたデータと前記対象データとの一致を
   検出する一致検出手段、前記一致検出手段の結果から符
   号データを出力する符号化手段より構成されることを特
   徴とするデータ圧縮装置。
2. 【請求項２】 前記上データ記憶手段が１ライン分のデ
   ータを記憶するラインバッファであることを特徴とする
   請求項１記載のデータ圧縮装置。
3. 【請求項３】 前記特徴検出手段が、前記対象データを
   前記上データおよび前記左データと比較して一致状態を
   検出する一致検出器、一致状態の履歴を記録する一致状
   態記録器より構成されることを特徴とする請求項１記載
   のデータ圧縮装置。
4. 【請求項４】 前記符号化手段は、一致が検出された場
   合は一致フラグを出力し、不一致の場合は不一致フラグ
   と不一致データとを出力することを特徴とする請求項１
   記載のデータ圧縮装置。