JP3105330B2 - 画像データの圧縮復元方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、白黒２値の画像データ
を取り扱うファクシミリ装置や各種コンピュータシステ
ムにおいて利用される画像データの圧縮復元方式に関す
る。

【０００２】近年、ＯＡ（オフィスオートメーション）
が発展し、文書が、白黒２値の画像情報として、ファク
シミリや光ディスクファイルシステム等で扱われるよう
になっている。

【０００３】文書情報を、ディジタルデータとして利用
する時、画像情報のデータ量は、文字画像に比べ、非常
に大きく１０数倍〜数１０倍にもなる。従って、蓄積や
伝送等で、画像情報を効率良く扱うには、効率的なデー
タ圧縮を加え、データ量を減らすことが必須となる。

【０００４】

【従来の技術】図６〜図１４は従来例を示した図であ
り、図６はユニバーサル型の説明図（Ａはユニバーサル
型のアルゴリズム説明図、Ｂはユニバーサル型の符号形
式説明図）、図７はＬＺＷ符号化処理のフローチャー
ト、図８はＬＺＷ復号化処理のフローチャート、図９Ａ
は、ＬＺＷ符号化の具体的説明図、図９Ｂは辞書構成例
の説明図、図１０はＬＺＷ復号化の具体的説明図であ
る。

【０００５】また、図１１は圧縮部及び復元部の構成図
（Ａは圧縮部の構成図、Ｂは復元部の構成図）、図１２
は圧縮部の構成図、図１３は中間データの説明図（Ａは
中間データのフォーマット、Ｂはシフトレジスタ内のデ
ータ、Ｃは中間データ）、図１４は復元部の構成図であ
る。

【０００６】図１１中、１は圧縮部、２は画素数保持
部、３は前処理変換部、４はユニバーサル符号化部、３
Ａは後処理変換部、４Ａはユニバーサル復号化部、５は
復元部を示す。

【０００７】また図１２中、６はバッファ、７は出力セ
レクタ回路、８はカウンタ、９は否定回路（インバー
タ）、１０−１〜１０−４はシフトレジスタ、１１−１
〜１１−４はレジスタ、１２−１〜１２−４はＥＯＲ
（排他的論理和回路）、１３はＯＲ（論理和回路）を示
す。

【０００８】更に、図１４中において１４は出力制御
部、１５はＦＩＦＯのレジスタ、１６はカウンタ、１７
はレジスタ、１８−１〜１８−４はシフトレジスタ、１
９はレジスタを示す。

【０００９】従来、データ圧縮方式として、ユニバーサ
ル符号化方式が知られていた。このユニバーサル符号化
方式は、情報保存型のデータ圧縮方式であり、データ圧
縮時に、情報源の統計的な性質を予め仮定しないため、
種々のタイプ（文字コード、オブジェクトコ−ド、画像
など、）のデータに適用することができる。

【００１０】ここで、ユニバーサル符号について簡単に
説明する。ユニバーサル符号の代表的なものとしては、
ＺｉＶ−Ｌｅｍｐｅｌ（ジブ−レンペル）符号がある。
（詳しくは、例えば、宗像「ＺｉＶ−Ｌｅｍｐｅｌのデ
ータ圧縮法」、情報処理、ＶｏＬ、２６、Ｎｏ１、１９
８５年を参照のこと）。

【００１１】前記ＺｉＶ−Ｌｅｍｐｅｌ符号では、ユニ
バーサル型と増分分解型（Ｉｎｃｒｅｍｅｎｔａｌ ｐ
ａｒｓｉｎｇ）の２つのアルゴリズムが提案されてい
る。以下、前記２つのアルゴリズム及びその改良したア
ルゴリズムについて、簡単に説明する。

【００１２】(1) ユニバーサル型のアルゴリズム このアルゴリズムは、演算量は多いが、高圧縮率が得ら
れる。符号化データを、過去のデータ系列の任意の位置
から一致する最大長の系列に区切り（部分列）、過去の
系列の複製として符号化する方式である。以下図面に基
づいて説明する。

【００１３】図６に、ユニバーサル型ＺｉＶ−Ｌｅｍｐ
ｅｌ（ジブ−レンペル）符号の符号化部の基本的な構成
を示す。この符号化部の符号化処理では、符号化データ
を、過去のデータ系列の任意の位置から、一致する最大
長の系列に区切り、過去の系列の複製として符号化す
る。

【００１４】具体的には、図６のＡに示したように、符
号化済みの入力データを格納するＰバッファと、これか
ら符号化するデータを格納するＱバッファとを備え、Ｑ
バッファのデータ系列と、Ｐバッファのデータ系列の全
ての部分系列とを照合して、Ｐバッファ中で一致する最
大長の部分系列を求める。

【００１５】そして、Ｐバッファ中で、この最大長の部
分系列を指定するために、「その最大長の部分系列の開
始位置」と、「一致する長さ（例えばワード数）」と、
「不一致をもたらしたシンボル（例えば次のワードのデ
ータ）」との組（図６のＢに示した情報の組）を符号化
する。

【００１６】次に、Ｑバッファ内の符号化したデータ系
列をＰバッファに移して、Ｑバッファ内に符号化したデ
ータ系列分の新たなデータ系列を入力する。以下、同様
の処理を繰り返していくことで、データを部分系列に分
解して符号化を実行する。

【００１７】前記ユニバーサル型のアルゴリズムの改良
型として、ＬＺＳＳ符号がある（例えば、Ｔ．Ｃ．Ｂｅ
ｌｌ、“Ｂｅｔｔｅｒ ＯＰＭ／Ｌ Ｔｅｘｔ Ｃｏｍ
ｐｒｅｓｓｉｏｎ”、ＩＥＥＥ Ｔｒａｎｓ、Ｏｎ Ｃ
ｏｍｍｕｎ、ＶｏＬ、ＣＯＭ−３４、Ｎｏ．１２、Ｄｅ
ｃ、１９８６を参照）。

【００１８】前記ＬＺＳＳ符号では、前記Ｐバッファ中
の最大一致系列の開始位置、一致する長さの組と、次の
シンボルをフラグで区別し、符号量の少ない方で符号化
するものである。

【００１９】(2) 増分分解型のアルゴリズム ＺｉＶ−Ｌｅｍｐｅｌ（ジブ−レンペル）符号の増分分
解型のアルゴリズムは、入力データの系列を、増分分解
して符号化するものであり、圧縮率はユニバーサル型よ
り劣るが、シンプルで、計算も容易であることが知られ
ている。

【００２０】増分分解型のＺｉＶ−Ｌｅｍｐｅｌ符号化
方式では、入力シンボルの系列を、Ｘ＝ａａｂａｂａｂ
ａａ・・・とすると、成分系列ｘ＝Ｘ０Ｘ１Ｘ２・・・
への増分分解は、次のようにする。

【００２１】Ｘｊを、既成分の右端のシンボルを取り除
いた最長の列とし、Ｘ＝ａ・ａｂ・ａｂａ・ｂ・ａａ・
・・となる。従って、Ｘ０＝λ（空列）、Ｘ１＝Ｘ０
ａ、Ｘ２＝Ｘ１ｂ、Ｘ３＝Ｘ２ａ、Ｘ４＝Ｘ０ｂ、Ｘ５
＝Ｘ１ａ、・・・と分解できる。

【００２２】増分分解した各成分系列は、既成分系列を
用いて、「成分のインデックス」と、「次のシンボル」
の組で符号化する。即ち、増分分解型のアルゴリズム
は、符号化パターンについて、過去に分解した部分列の
内、最大長一致するものを求め、過去に分解した部分列
の複製として符号化するものである。

【００２３】また、前記増分分解型のアルゴリズムを改
良したものとして、ＬＺＷ符号がある。（例えば、Ｔ．
Ａ．Ｗｅｌｃｈ、“Ａ Ｔｅｃｈｎｉｑｕｅ ｆｏｒ
Ｈｉｇｈ−Ｐｅｒｆｏｒｍａｎｃｅ Ｄａｔａ Ｃｏｍ
ｐｒｅｓｓｉｏｎ”、Ｃｏｍｐｕｔｅｒ、Ｊｕｎｅ １
９８４参照）。

【００２４】以下、ＬＺＷ符号による符号化／復号化処
理について説明する。まずＬＺＷ符号化処理は、書き替
え可能な辞書を持ち、入力文字列の中を相異なる文字列
（部分列）に分け、この文字列を出現した順に参照番号
を付けて辞書に登録すると共に、現在入力している文字
列を、辞書に登録してある最長一致文字列の参照番号で
表して符号化するものである。

【００２５】図９ＡにＬＺＷ符号化の説明図を示すと共
に図１０にＬＺＷ復号化の説明図を示し、更に図９Ｂに
符号化及び復号化時に作成される辞書構成例を示す。
尚、図９、１０にあっては説明を簡単にするため、ａｂ
ｃの３文字の組合せからなるデータを圧縮、復元する場
合の例を取り上げている。

【００２６】図７のＬＺＷ符号化処理では、まずステッ
プＳ１で予め辞書に全文字につき一文字からなる文字列
を初期値として登録してから符号化を始める。ステップ
Ｓ１の符号化は入力した最初の文字Ｋにより辞書を検索
して参照番号ωを求め、これを語頭文字列とする。

【００２７】次にステップＳ２で入力データの次の文字
Ｋを読込み、ステップＳ３で文字入力が終了したか否か
チェックした後、ステップＳ４に進んでステップＳ１で
求めた語頭文字列ωにステップＳ２で読込んだ文字Ｋを
加えた拡張文字列（ωＫ）が辞書にあるか否か探す。

【００２８】ステップＳ４で文字列（ωＫ）が辞書にな
ければ、ステップＳ６に進んでステップＳ１で求めた文
字Ｋの参照番号ωを符号語ｃｏｄｅ（ω）として出力
し、また文字列（ωＫ）に新たな参照番号を付加して辞
書に登録し、更にステップＳ２の入力文字Ｋを参照番号
ωに置き換えると共に辞書アドレスｎをインクリメント
してステップＳ２に戻って次の文字Ｋを読み込む。

【００２９】一方、ステップＳ４で文字列（ωＫ）が辞
書にあればステップＳ５で文字列（ωＫ）を参照番号ω
に置き換え、再びステップＳ２に戻ってステップＳ４で
文字列（ωＫ）が辞書から探せなくなるまで最大一致長
の検索を続ける。

【００３０】図９を参照してＬＺＷ符号化を具体的に説
明すると次のようになる。まず図９Ａの入力データｉｎ
ｐｕｔは左から右へと読む。最初の文字ａを入力した
時、辞書には文字ａの他に一致する文字列がないので、
ＯＵＴＰＵＴ ＣＯＤＥ１（参照番号ω）を符号語して
出力する。そして文字ａを語頭文字列ωとする。

【００３１】次に２番目の文字ｂを入力したとすると、
この入力文字を語頭文字列ωに加えた拡張文字列ωＫ＝
ａｂは辞書にないことから、文字ｂのＯＵＴＰＵＴ Ｃ
ＯＤＥ２を符号語として出力する。そして、拡張文字冊
ωＫ＝ａｂに参照番号４を付けて辞書に登録する。実際
の辞書登録は図９Ｂの右側に示すように文字列１ｂとし
て登録される。そして文字ｂが語頭文字列ωとなる。

【００３２】続いて３番目の文字ａを入力したとする
と、文字ｂに語頭文字列ωを加えた拡張文字列ωＫ＝ｂ
ａ＝２ａは辞書にないことから、文字ａのＯＵＴＰＵＴ
ＣＯＤＥ１を符号語として出力した後、拡張文字列ω
Ｋ＝ｂａを２ａで表わし、参照番号５を付けて辞書に登
録する。そして文字ａが新たな語頭文字列ωとなる。

【００３３】４番目の入力文字ｂについては拡張文字列
ωＫ＝ａｂは１ｂの符号語４として既に辞書に登録され
ているので、文字列ωＫを新たな語頭文字列ωとし、５
番目の文字ｃを入力して拡張文字列ωＫ＝４ｃ＝ａｂｃ
を作る。この拡張文字列ωＫ＝ａｂｃは辞書に登録され
ていないことから、文字列ａｂ＝１ｂのＯＵＴＰＵＴＣ
ＯＤＥ４を符号語として出力し、拡張文字列ωＫ＝ａｂ
ｃを辞書に４ｃの形で符号語６として登録する。以下同
様に、この処理を続ける。

【００３４】図８の復号化処理は図７の符号化の逆の操
作を行う。図８のＬＺＷ復号化では、符号化時と同様に
予め辞書に全文字につき一文字からなる文字列を最初値
として登録してから復号化を始める。

【００３５】先ずステップＳ１で最初の符号（参照番
号）を読込み、現在のＣＯＤＥをＯＬＤｃｏｄｅとし、
最初の符号は既に辞書に登録された一文字の参照番号い
ずれかに該当することから、入力符号ＣＯＤＥに一致す
る文字ｃｏｄｅ（Ｋ）を探し出し、文字Ｋを出力する。

【００３６】尚、出力した文字Ｋは後の例外処理のため
ＦＩＮｃｈａｒにセットしておく。次にステップＳ２に
進んで次の符号を読込んでＣＯＤＥにＩＮｃｏｄｅとし
てセットする。ステップＳ３で新たな符号があるか否
か、即ち符号入力の終了の有無をチェックしてステップ
Ｓ４に進み、ステップＳ３で入力された符号ＣＯＤＥが
辞書に定義（登録）されているか否かチェックする。

【００３７】通常、入力した符号語は前回までの処理で
辞書に登録されているため、ステップＳ５に進んで符号
ＣＯＤＥに対応する文字列ｃｏｄｅ（ωＫ）を辞書から
読出し、ステップＳ６で文字Ｋを一時的にスタックし、
参照番号ＣＯＤＥ（ω）を新な符号ＣＯＤＥとして再度
ステップＳ５に戻り、このステップＳ５、ステップＳ６
の手順を再帰的に参照番号ωが一文字Ｋに至るまで繰り
返し、最後にステップＳ７に進んでステップＳ６でスタ
ックした文字をＬＩＦＯ（Ｌａｓｔ Ｉｎ Ｆａｓｔ
Ｏｕｔ) 形式でポップアップして出力する。

【００３８】同時にステップＳ７において、前回使った
符号ωと今回復元した文字列の最初の１文字Ｋを組（ω
Ｋ）と表した文字列に、新たな参照番号を付加して辞書
に登録する。

【００３９】図１０を参照してＬＺＷ復号化処理を具体
的に説明すると次のようになる。まず図１０で最初の入
力符号語（ＩＮＰＵＴ ＣＯＤＥ）は１であり、一文字
ａ、ｂ、ｃについては既に参照番号１、２、３として図
９Ｂに示すように辞書に登録されているため、辞書の参
照により符号語１に一致する参照番号の文字列ａに置き
換えて出力する。

【００４０】次の符号語２についても同様にして文字ｂ
に置き換えて出力する。このとき前回処理した符号語１
と今回復号した文字列の１番目の文字ｂとを組合わせた
文字列ωＫ＝１ｂに新たな参照番号４を付加して辞書に
登録する。

【００４１】３番目の符号語４は辞書の検索により求め
た文字列１ｂから文字列ａｂと置き換えて文字列ａｂを
出力する。同時に前回処理した符号語２と今回復号した
文字列の１番目の文字ａとの組合せた文字列ωＫ＝２ａ
（＝ｂａ）に新たな参照番号５を付加して辞書に登録す
る。

【００４２】以下同様に、この処理を繰り返す。上記の
ユニバーサル符号化方式は、情報保存型のデータ圧縮方
式であり、データ圧縮時に、情報源の統計的な性質を仮
定しない。従って、種々のタイプ（文字コード、オブジ
ェクトコ−ド、画像等）のデータに適用できる。

【００４３】しかし、ユニバーサル符号を使用して、２
値画像データを圧縮した場合、ある程度の圧縮率は得ら
れるが、従来使用されていた２値画像専用の圧縮方式
（ＭＭＲ、予測符号化）の圧縮率を超えることはできな
かった。

【００４４】そこで従来、２値画像データを、画素パタ
ーンと、そのパターンのランレングスとの組で表現した
中間データに変換し、該中間データをユニバーサル符号
化する方式が考えられていた。以下、その概要を説明す
る。

【００４５】前記のユニバーサル符号化方式による画像
データの圧縮部及び復元部の構成を、図１１に示す。図
１１に示すように、圧縮部１には、画素数保持部２、前
処理変換部３、ユニバーサル符号化部４を設ける。前記
画素数保持部２には、外部からの横画素数及び縦画素数
を保持させておき、前処理変換部３で、入力画像データ
の前処理を行って中間データを作成した後、ユニバーサ
ル符号化部４で符号化を行い、符号化データを出力す
る。

【００４６】また、復元部５には、画素数保持部２、ユ
ニバーサル復号化部４Ａ、後処理変換部３Ａを設ける。
この復元部５では、外部からの横画素数、及び縦画素数
を、画素数保持部２に保持しておき、入力した符号化デ
ータを、ユニバーサル復号化部４Ａで復号化して中間デ
ータに変換した後、後処理変換部３Ａで後処理を行っ
て、画像データを復元する。

【００４７】以下、図１２〜図１４に基づいて詳細に説
明する。先ず、図１２に示した圧縮部について説明す
る。図１２において、１１−ｉ（ｉ＝１〜４）は第ｉラ
インのレジスタであって、画像データから読み取られる
隣接する４ライン中の第ｉラインの同一画素位置の画素
の白黒情報を保持するもの、１０−ｉ（ｉ＝１〜４）は
第ｉラインのシフトレジスタであって、画像データから
読み取られる隣接する４ライン中の第ｉラインの全画素
の白黒情報を保持するもの、１２−ｉ（ｉ＝１〜４）は
第ｉラインのＥＯＲ回路（排他的論理和回路）であっ
て、第ｉラインレジスタ１１−ｉが保持する画素の白黒
情報と第ｉラインシフトレジスタ１０−ｉの先頭位置の
画素の白黒情報とが両方とも黒あるいは白であるときに
“０”を出力するものである。

【００４８】また、１３は、ＯＲ回路（論理和回路）で
あって、４個設けられる第ｉラインのＥＯＲ回路１２−
ｉのいずれか１つから“１”が出力されるときに、
“１”を出力するもの、９は否定回路（インバータ）で
あって、第１のＯＲ回路１３の出力を反転することで４
個設けられる第ｉラインのＥＯＲ回路１２−ｉのすべて
が“０”を出力するときにカウンタ８の計数端子に
“１”を出力するものである。

【００４９】なお、出力セレクタ回路７の一部は、図１
１Ａの画素数保持部２に対応し、シフトレジスタ１０−
１〜１０−４、レジスタ１１−１〜１１−４、ＥＯＲ１
２−１〜１２−４、ＯＲ回路１３、否定回路９、カウン
タ８、出力セレクタ回路等は、前処理変換部３に対応す
る。

【００５０】以下、上記圧縮部の動作を、図１２、図１
３を参照しながら説明する。２値画像データがシフトレ
ジスタ１０−４に入力すると、シフトレジスタ１０−１
〜１０−４に、それぞれ１ラインずつシフトしながら格
納される。まず、シフトレジスタ１０−１〜１０−４か
ら、それぞれ１画素目が読み出されて、それぞれレジス
タ１１−１〜１１−４にセットされる。

【００５１】以降は、シフトレジスタ１０−１〜１０−
４の１画素目が読み出されて、読み出された画素の白黒
がそれぞれレジスタ１１−１〜１１−４内の以前の４ラ
イン分の白黒パターンと比較される。比較は排他的論理
和回路１２−１〜１２−４で排他的論理和をとることで
行われる。読み出した各ライン分の白黒のパターンが以
前の各ライン分の白黒パターンと一致すれば、対応する
各排他的論理和は０が出力され、もし、一致しなければ
１が出力される。これらの出力は論理和回路１３に加え
られる。

【００５２】(1) もし、４ラインの白黒パターンが以前
の４ラインの白黒パターンと一致すれば、論理和回１３
からは０が出力される。この出力は否定回路９でインバ
ートされた後、カウンタ８に加えられ、カウンタ８を１
つカウントアップさせる。カウンタ８ではカウント値が
１５になるとキャリィが出力され、この信号は出力セレ
クタ回路７を経て、ユニバーサル符号化部４に符号化を
行うように指示する。

【００５３】(2) もし、４ラインの白黒パターンが以前
の４ラインの白黒パターンと一致しなければ、排他的論
理和回路１２−１〜１２−４の内、少なくとも一つは出
力が１になり、論理和回路１３からは１が出力される。
この出力信号は出力セレクタ回路７を経て、ユニバーサ
ル符号化部４に符号化を行うように指示する。

【００５４】ユニバーサル符号化部４には、前処理回路
より、例えば図１３Ａのフォーマットに従った図１３Ｃ
に示す中間データが加えられ、この中間データの系列が
符号化される。図１３Ｃの中間データは、８ビットから
なり、上位４ビットがレジスタ１０−１〜１０−４の内
容を集めたもの（画素パターン）であり、下位４ビット
にカウンタの値（ランレングス）がセットされる。

【００５５】従って、図１３Ｂのように、「１１０１」
の縦方向の４画素が、横方向に１０画素並んでいれば、
ランレングスは「１００１」となるから、中間データ
（４ｂｉｔの画素パターン＋４ｂｉｔのランレングス）
は、１３Ｃのように「１１０１１００１」となる。

【００５６】次に、１語分の中間データがユニバーサル
符号化部４に入力されたあと、出力セレクタ回路７の出
力はカウンタ８を−１にクリアするよう指示するととも
に、レジスタ１１−１〜１１−４に、読み出した４ライ
ン分の白黒パターンを新しくセットするように指示す
る。以下、レジスタ１０−１〜１０−４から１画素ずつ
読み出し、レジスタ１０−１〜１０−４の全画素を符号
化するまで同様の操作を繰り返す。４ラインの全画素の
符号化が終了したなら、次の４ラインをレジスタ１０−
１〜１０−４に入力して、画像全体を符号化するまで同
様の動作を繰り返す。

【００５７】次に、上記画像データの復元部について、
図１４を参照しながら説明する。図１４において、ユニ
バーサル復号化部４Ａは、入力した符号化データを復号
化して、中間データ（この例では８ビット）に変換する
もの、レジスタ１９は、前記中間データを格納し、画素
パターンの４ビットと、ランレングスの４ビットに分割
するためのレジスタである。

【００５８】カウンタ１６は、ランレングスをカウント
するもの、シフトレジスタ１８−１〜１８−４は、レジ
スタ１７の出力と、カウンタの計数値によりデータをシ
フトして、複製データを作成するためのもの、ＦＩＦＯ
１５は、出力用のレジスタである。

【００５９】また、出力制御部１４はレジスタ１９から
のランレングスと、外部からの横画素数及び縦画素数を
入力し、シフトレジスタを制御するものである。以下、
復元部５の処理を簡単に説明する。

【００６０】外部からの符号化データは、ユニバーサル
復号化部４Ａにより復号化され、中間データとなる（８
ビット）。この中間データは、一旦、レジスタ１９に格
納され、画素パターン（４ビット）とランレングス（４
ビット）とに分割される。

【００６１】前記分割された画像データは、レジスタ１
７に入力し、ランレングスはカウンタ１６と出力制御部
１４に入力する。その後、レジスタ１７の画素パターン
は、シフトレジスタ１８−１〜１８−４に入力し、ここ
で、カウンタ１６から出力されるランレングスの計数値
だけシフトする。

【００６２】即ち、ランレングスの値だけ、同一パター
ンを複製して元の画像データに復元する。そして、出力
制御部１４の指示により、シフトレジスタ１８−１〜１
８−４のデータを出力し、ＦＩＦＯのレジスタ１５を介
して、復元した画像データを出力する。

【００６３】

【発明が解決しようとする課題】上記のような従来のも
のにおいては、次のような課題があった。 (1) 従来の画像データ圧縮／復元方式（図１１〜１４参
照）は、処理中に、ハード的なエラーが発生しない前提
のもとで考えられたものである。

【００６４】従って、例えば通信路中にエラーが発生す
ると、符号データに影響を及ぼし、正常な処理ができな
くなる。 (2) ユニバーサル符号化では、記憶装置上に確保した領
域に、辞書を作成しながら、その辞書を使用して処理を
行う。

【００６５】この場合、記憶装置上のデータが外部的な
要因などで破壊されないという前提条件のもとで成立す
る。しかし、画像データの圧縮／復元装置として構成し
た場合、記憶装置が破壊されたり、データが化けるとい
った障害も発生する。

【００６６】この時、誤ったデータが読み出されて、処
理に使用されていても、それが正規のデータなのか、誤
ったデータなのかを判断することができなかった。本発
明は、このような従来の課題を解決し、画像データの圧
縮／復元処理に使用されているデータが、正規のデータ
なのか、誤ったデータなのかを、処理の途中で判断でき
るようにして、処理の信頼性を高めることを目的とす
る。

【００６７】

【課題を解決するための手段】図１は本発明の原理説明
図であり、図１のＡの圧縮部の構成、図１のＢは復元部
の構成を示す。

【００６８】図中、１〜５は図１１と同一のものを示
す。また、２０は中間データ保持部、２１は計数部、２
２は比較部を示す。本発明は上記の課題を解決するた
め、次のように構成した。

【００６９】(1) 二次元配列の画素から成る画像データ
を圧縮する画像データの圧縮方式において、前記画像デ
ータを、画素パターンと、そのパターンのランレングス
とを組にして表現した中間データに変換する前処理変換
部３と、符号化対象の画像データの横／縦画素数を保持
する画素数保持部２と、前記前処理変換部３で変換した
中間データのランレングスを計数する計数部２１と、前
記計数部２１で計数した値を、前記画素数保持部２で保
持している値と比較する比較部２２と、前記前処理変換
部３で変換した中間データを、ユニバーサル符号化する
ユニバーサル符号化部４とを具備し、入力した画像デー
タを、中間データに変換し、該中間データをユニバーサ
ル符号化して符号化データを出力すると共に、その処理
の過程で、前記比較部２２の比較結果に基づいて、誤っ
たデータが使用されたことを検出するようにした。

【００７０】(2) 上記構成（１）のユニバーサル符号化
を、ユニバーサル型ユニバーサル符号化とした。 (3) 上記構成（１）のユニバーサル符号化を、増分分解
型ユニバーサル符号化とした。

【００７１】(4) 二次元配列の画素から成る画像データ
の画素パターンと、そのパターンランレングスとを組に
して表現した中間データを、ユニバーサル符号化した符
号化データから、画像データを復元する画像データの復
元方式において、前記符号化データを、ユニバーサル復
号化して、中間データに変換するユニバーサル復号化部
４Ａと、復号化対象の画像データの横／縦画素数を保持
する画素数保持部２と、前記ユニバーサル復号化部４Ａ
で変換した中間データのランレングスを計数する計数部
２１と、前記計数部２１で計数した値を、前記画素数保
持部２で保持している値と比較する比較部２２と、前記
ユニバーサル復号化部４Ａで変換した中間データから、
該中間データのランレングス分だけの画素パターンを出
力して、画像データに変換する後処理変換部３Ａとを具
備し、入力した符号化データを、中間データに変換し、
該中間データを画像データに復元して出力すると共に、
その処理の過程で、前記比較部２２の比較結果に基づい
て、誤ったデータが使用されたことを検出するようにし
た。

【００７２】(5) 上記構成（４）のユニバーサル符号化
を、ユニバーサル型ユニバーサル符号化とした。 (6) 上記構成（４）のユニバーサル符号化を、増分分解
型ユニバーサル符号化とした。

【００７３】

【作用】上記構成に基づき本発明の作用を、図１を参照
しながら説明する。 （圧縮部）・・・図１のＡ参照 予め、外部から与えられた横画素数及び縦画素数を、画
素数保持部２に保持しておく。この状態で、前処理変換
部３に画像データが入力すると、前処理を行って、中間
データ（画素パターン＋パターンランレングス）に変換
し、中間データ保持部２０に保持する。

【００７４】前記中間データのランレングス（パターン
ランレングス）は、計数部２１で計数され、その計数値
は比較部２２へ送る。比較部２２では、前記計数値を、
画素数保持部２に保持している値と比較し、その結果に
応じてエラー情報を出力する。

【００７５】又、中間データ保持部２０に保持されてい
る中間データは、ユニバーサル符号化部４へ送られ、こ
こでユニバーサル符号化されて、符号化データ、即ち圧
縮されたデータに変換されて出力する。

【００７６】このようにすれば、通信装置、あるいは記
憶装置等のハード障害により、誤ったデータが読み出さ
れ、処理に使用された場合には、処理の途中で、検出さ
れる（エラー情報）。

【００７７】（復元部）・・・図１のＢ参照 この場合にも、画素数保持部２に横画素数及び縦画素数
を保持しておく。ユニバーサル復号化部４Ａに、符号化
データが入力すると、ここでユニバーサル復号化されて
中間データに変換される。

【００７８】前記中間データは、中間データ保持部２０
に保持された後、そのランレングスが計数部２１で計数
され、その計数値が比較部２２へ送られる。比較部２２
では、前記計数値を、画素数保持部２に保持されている
値と比較し、その結果に応じてエラー情報を出力する。

【００７９】又、中間データ保持部２０に保持されてい
る中間データは、後処理変換部３Ａに送られ、ここで元
の画像データに復元される。このようにすれば、圧縮部
と同様に、誤ったデータが読み出され、処理に使用され
た場合には、処理の途中で検出される。従って、画像デ
ータの圧縮／復元処理の信頼性を高めることが可能とな
る。

【００８０】

【実施例】以下、本発明の実施例を図面に基づいて説明
する。図２〜図５は、本発明の実施例を示した図であ
り、図２は処理説明図（圧縮時）、図３は処理説明図
（復元時）、図４は圧縮部の構成図、図５は復元部の構
成図である。

【００８１】図中、図１、図１２、図１４と１〜５の記
号は同一のものを示す。また、２３は画素アダー、２
４、２７は比較器、２５、２６はレジスタ、２８はライ
ンアダーを示す。

【００８２】(1) 画像データの圧縮／復元処理の概要説
明 先ず、図２、図３に基づいて、本実施例の処理の概要を
説明する。 （画像データの圧縮処理）・・・図２参照 この実施例では、処理対象の画像データは、白黒２値の
画像データとする。

【００８３】例えば、図２に示したように、原画（原画
像データ）を、横５５ビット、縦４ビットとして説明す
る。この原画から、前処理を行って中間データを作成す
る。

【００８４】この場合、中間データのフォーマットは、
画素パターン４ビット＋カウント数（ランレングス）４
ビットの構成で、合計８ビットとする。このフォーマッ
トでは、ランレングスは最大１６の範囲でカウントされ
る。

【００８５】前記中間データは、（縦４ビット）×（横
５５ビット）の原画から、縦４ビットを切り出し、この
画素パターンと、該パターンのランレングスとを一緒に
して８ビットの中間データにする。

【００８６】例えば図の黒を「１」、白を「０」とする
と、原画の左側から、縦４ｂｉｔは「１０００」、「０
００１」、「００１１」、「００１１」、「０１１
１」、「０１１１」、「１１１０」、「１１００」、
「１１００」、「１０００」、「１０００」、「１００
０」・・・のようになる。

【００８７】従って、図の左側から「１０００」のラン
レングスは１、「０００１」のランレングスは１、「０
０１１」のランレングスは２、「０１１１のランレング
スは２、「１１１０」のランレングスは１、「１１０
０」のランレングスは２、「１０００」のランレングス
は３・・・のようになる。

【００８８】そこで、同一の画像パターンは、１つだけ
として、この画素パターンにランレングスを付加して中
間データにすると、図の左側から、順次次のような中間
データとなる。

【００８９】なお、画素パターンのランレングスを４ビ
ットで表わす際、ランレングス１を「００００」、ラン
レングス２を「０００１」、ランレングス３を「００１
０」、ランレングス４を「００１１」・・・ランレング
ス１６を「１１１１」のようにする。これにより、４ビ
ットで１６通りのランレングスが表わせる。

【００９０】即ち、図の左側から、「１００００００
０」、「０００１００００」、「００１１０００１」、
「０１１１０００１」、「１１１０００００」、「１１
０００００１」、「１０００００１０」・・・のような
中間データが得られる。

【００９１】前記中間データでは、ランレングスを付加
することにより、同一パターンの画像データを省いてお
り、その分、原画より少ないデータ量となる。従って、
前処理によりデータ量を少なくしてから符号化処理をす
るので、その分、圧縮処理が高速化できる。

【００９２】次に、前記の中間データのランレングスを
計数して、誤ったデータが使用されたことをチェックす
ると共に、ユニバーサル符号化して、符号化データとす
る。以後、図の（縦４ビット）×（横５５ビット）のデ
ータ（４ラインのデータ）を１つの単位として、順次符
号化処理を行い、画像データを圧縮処理する。

【００９３】なお、前記第１番目４ライン分のランレン
グスを合計すると、５５になる。この計数値を、外部か
ら与えられた原画の画素数と比較して、符号化処理に、
誤ったデータが使用されたか否かをチェックする。

【００９４】（画像データの復元処理）・・・図３参照 一度ユニバーサル符号化処理により圧縮された符号化デ
ータは、ユニバーサル復号化により、復号化され、中間
データに変換される。

【００９５】その後、中間データは、後処理によって復
元画像となる。この場合にも、中間データは、４ビット
の画素パターンと、４ビットのランレングスで構成され
る。また、前記ランレングスの計数値を用いて、誤った
データが使用されたか否かをチェックする。

【００９６】(2) 圧縮部の詳細な説明 （圧縮部の構成）・・・図４参照 本実施例において、画像データの圧縮処理を行う際、図
４に示した構成の圧縮部を用いる。

【００９７】この圧縮部１は、シフトレジスタ１０−１
〜１０−４、レジスタ１１−１〜１１−４、ＥＯＲ（排
他的論理和回路）１２−１〜１２−４、ＯＲ（論理和回
路）１３、否定回路（インバータ）９、カウンタ８、出
力セレクタ回路７、バッファ６、ユニバーサル符号化部
４、画素アダー（画素加算器）２３、ラインアダー（ラ
イン加算器）２８、比較器２４、２７、レジスタ２５、
２６等で構成する。

【００９８】前記構成において、シフトレジスタ１０−
１〜１０−４、レジスタ１１−１〜１１−４、ＥＯＲ１
２−１〜１２−４、ＯＲ１３、否定回路９、カウンタ
８、出力セレクタ回路７は、図１の前処理変換部３に対
応し、バッファ６は中間データ保持部２０に対応する。

【００９９】また、画素アダー２３、ラインアダー２８
は、図１の計数部２１に対応し、比較器２４、２７は、
図１の比較部２２に対応する。更に、出力セレクタ回路
７の一部と、レジスタ２５、２６は、図１の画素数保持
部２に対応する。

【０１００】なお、画素アダー２３、ラインアダー２
８、比較器２４、２７、レジスタ２５、２６以外の構成
は、従来例と同じ構成である。シフトレジスタ１０−１
〜１０−４は、入力した画像データを順次シフトしなが
ら格納するものであり、図２に示した４ビット×５５ビ
ットの４ライン分の原画を格納する。

【０１０１】この場合、シフトレジスタ１０−１には、
１ライン目の５５ビットの画像データ、シフトレジスタ
１０−２には２ライン目の５５ビットの画像データ、シ
フトレジスタ１０−３には３ライン目の５５ビットの画
像データ、シフトレジスタ１０−４には４ライン目の５
５ビットの画像データがそれぞれ格納される。

【０１０２】レジスタ１１−１〜１１−４はシフトレジ
スタ１０−１〜１０−４から出力された１画素（１ビッ
ト）のデータを格納するものであり、図２の縦方向の４
ビットの画像データを順次格納する。

【０１０３】ＥＯＲ１２−１〜１２−４は、レジスタ１
１−１〜１１−４に格納されているデータ（１ビット）
と、シフトレジスタ１０−１〜１０−４に格納されてい
る次のデータ（１ビット）との排他的論理和演算を行う
回路（ランレングスを求めるための演算を行う回路）で
ある。

【０１０４】カウンタ８は、ＥＯＲ１２−１〜１２−４
の出力データをカウントしてランレングスを計数するも
のである。この例では、中間データのランレングスは４
ビット構成であるから、カウンタ８のＬＳＢから４ビッ
トを取り出し、バッファ６へセットするように構成され
ている。

【０１０５】また、４ビットのランレングスでは、「０
０００」〜「１１１１」の範囲（最大１６）であるか
ら、カウンタ８のカウント値が１５を超えた時のキャリ
ィ（ｃｒｙ）信号を取り出して、出力セレクタ回路７に
入力するようにしている。

【０１０６】出力セレクタ回路７では、外部から与えら
れた横画素数（この例では５５）、縦画素数（この例で
は４）を内部にセットしておくと共に、レジスタ１１−
１〜１１−４のデータ（４ビットの縦方向のデータ）、
ＯＲ１３の出力データ等を入力し、レジスタ１１−１〜
１１−４やカウンタ８を制御する。

【０１０７】バッファ６は、中間データ（４ビットの画
素パターン＋４ビットのランレングス）を一時格納して
おくものであり、ユニバーサル符号化部４は、前記中間
データをユニバーサル符号化処理して、符号化データに
変換するものである。

【０１０８】画素アダー２３は、バッファ６内に格納さ
れている中間データの下４ビットに付加されているラン
レングスを入力して、画素の加算を行う加算器である。
ラインアダー２８は、画素アダーのキャリィ（ｃｒｙ）
信号を加算して、ライン数（４ライン単位）を加算する
加算器である。

【０１０９】レジスタ２５は、外部から与えられた横画
素数（この例では５５）を格納しておくレジスタであ
り、レジスタ２６は、外部から与えられた総縦画素数の
１／４の値（４ライン単位で処理するため、１／４にし
ておく）を格納しておくレジスタである。

【０１１０】比較器２４は、画素アダー２３の加算値と
レジスタ２５の値を比較する比較器であり、比較器２７
は、ラインアダー２８の加算値と、レジスタ２６の値を
比較する比較器である。

【０１１１】（圧縮部の動作）・・・図２、図４参照 ２値画像データがシフトレジスタ１０−４に入力する
と、シフトレジスタ１０−１〜１０−４に、それぞれ１
ラインずつシフトしながら格納される。まず、シフトレ
ジスタ１０−１〜１０−４から、それぞれ１画素目が読
み出されて、それぞれレジスタ１１−１〜１１−４にセ
ットされる。

【０１１２】以降は、シフトレジスタ１０−１〜１０−
４の１画素目が読み出されて、読み出された画素の白黒
がそれぞれレジスタ１１−１〜１１−４内の以前の４ラ
イン分の白黒パターンと比較される。比較はＥＯＲ（排
他的論理和回路）１２−１〜１２−４で排他的論理和を
とることで行われる。

【０１１３】読み出した各ライン分の白黒のパターンが
以前の各ライン分の白黒パターンと一致すれば、対応す
る各排他的論理和は０が出力され、もし、一致しなけれ
ば１が出力される。これらの出力はＯＲ（論理和回路）
１３に加えられる。

【０１１４】(1) もし、４ラインの白黒パターンが以前
の４ラインの白黒パターンと一致すれば、論理和回１３
からは０が出力される。この出力は否定回路９でインバ
ートされた後、カウンタ８に加えられ、カウンタ８を１
つカウントアップさせる。カウンタ８ではカウント値が
１５になるとキャリィが出力され、この信号は出力セレ
クタ回路７を経て、ユニバーサル符号化部４に符号化を
行うように指示する。

【０１１５】(2) もし、４ラインの白黒パターンが以前
の４ラインの白黒パターンと一致しなければ、排他的論
理和回路１２−１〜１２−４の内、少なくとも一つは出
力が１になり、論理和回路１３からは１が出力される。
この出力信号は出力セレクタ回路７を経て、ユニバーサ
ル符号化部４に符号化を行うように指示する。

【０１１６】ユニバーサル符号化部４には、前処理回路
で作成された中間データが入力され、ここで、ユニバー
サル符号化処理されて、符号化データに変換される。次
に、１語分の中間データがユニバーサル符号化部４に入
力されたあと、出力セレクタ回路７の出力はカウンタ８
を−１にクリアするよう指示するとともに、レジスタ１
１−１〜１１−４に、読み出した４ライン分の白黒パタ
ーンを新しくセットするように指示する。

【０１１７】以下、レジスタ１０−１〜１０−４から１
画素ずつ読み出し、レジスタ１０−１〜１０−４の全画
素を符号化するまで同様の操作を繰り返す。４ラインの
全画素の符号化が終了したなら、次の４ラインをレジス
タ１０−１〜１０−４に入力して、画像全体を符号化す
るまで同様の動作を繰り返す。

【０１１８】前記のようにして符号化処理を実行する
が、その過程において、処理しているデータが正規のデ
ータか、誤ったデータかの判断をしている。以下、この
処理について説明する。

【０１１９】先ず、処理を開始する前に、レジスタ２５
に、外部から与えられた横画素数（図２の例では５５）
を格納しておき、レジスタ２６に、総縦画素数の１／４
（図２の例では、４ライン単位で処理するので１／４と
している）を格納しておく。

【０１２０】処理が開始されると、前処理で変換された
中間データ（４ビットの画素パターン＋４ビットのラン
レングス）がバッファ６に格納される。そこで、前記中
間データのランレングス（下位４ビット）を取り出し、
画素アダー２３で加算する。この加算値は、比較器２４
で、レジスタ２５の値（５５）と比較される。

【０１２１】この比較で、画素アダー２３の加算値が、
レジスタ２５の値よりも小さければ、順次ランレングス
の加算を続ける。図２に示した（縦４ビット）×（横５
５ビット）の４ライン分の処理が終了すると、エラーが
なければ画素アダー２３の値と、レジスタ２５の値が等
しくなる（５５になる）。

【０１２２】このように、画素アダー２３の値とレジス
タ２５の値が等しくなると、画素アダー２３をクリア
（ｃｌｒ）すると共に、ラインアダー２８にキャリィ信
号（ｃｒｙ）を入力する（ラインアダーを＋１する）。

【０１２３】その後、画素アダー２３では、再び次の４
ライン分について加算を開始し、前記の動作を繰り返
す。また、データに誤りが発生して、４ライン分の処理
が終了した時点で、画素アダー２３の値とレジスタ２５
の値が等しくならないことがある。

【０１２４】このような場合、比較器２４では、画素ア
ダー２３の値が、レジスタ２５の値よりも大きければ、
エラー信号を出力するが、画素アダー２３の値がレジス
タ２５の値よりも小さければ何もしない。

【０１２５】しかし、画素アダー２３の値が、レジスタ
２５の値よりも小さい場合は、４ライン分の処理が終了
しても画素アダー２３はクリアされない。このため、次
の４ライン分の処理が開始されても、前の４ライン分の
加算値に、加算を続けていく。そのため、次の４ライン
分の処理中に、画素アダー２３の値がレジスタ２５の値
よりも大きくなり、エラー信号を出力する。

【０１２６】前記のようにして、４ライン単位で処理を
行い、ラインアダー２８で加算を続ける。比較器２７で
は、ラインアダー２８の値を、レジスタ２６の値と比較
を行い、総縦画素数分の処理が正常に終了すると、両者
の値が等しくなるので、何も出力しないが、両者が等し
くなければエラー信号を出力する。

【０１２７】以上のようにして、正規のデータで符号化
処理しているのか、誤ったデータで符号化処理している
のかを、エラー信号を検出することで知ることが可能と
なる 。 (3) 復元部の詳細な説明 （復元部の構成）・・・図５参照 上記の圧縮部で符号化された符号化データは、図５に示
した復元部５により、復元されて元の画像（原画）とな
る。

【０１２８】この復元部５は、ユニバーサル復号化部４
Ａ、レジスタ１７、１９、カウンタ１６、シフトレジス
タ１８−１〜１８−４、ＦＩＦＯのレジスタ１５、出力
制御部１４、画素アダー２３、ラインアダー２８、比較
器２４、２７、レジスタ２５、２６等で構成される。

【０１２９】前記構成と、図１Ｂとの対応関係は次のと
おりである。レジスタ１９は中間データ保持部２０に対
応し、レジスタ１７、カウンタ１６、出力制御部１４、
シフトレジスタ１８−１〜１８−４、ＦＩＦＯのレジス
タ１５は、後処理変換部３Ａに対応する。

【０１３０】また、画素アダー２３、ラインアダー２８
は計数部２１に対応し、比較器２４、２７は比較部２２
に対応し、レジスタ２５、２６、と出力制御部１４の一
部は画素数保持部２に対応する。

【０１３１】なお、前記ユニバーサル復号化部４Ａ、レ
ジスタ１９、レジスタ１７、カウンタ１６、出力制御部
１４、シフトレジスタ１８−１〜１８−４、ＦＩＦＯの
レジスタ１５は、従来例と同じなので説明は省略する。

【０１３２】また、画素アダー２３、ラインアダー２
８、比較器２４、２７、レジスタ２５、２６は、図４と
同じなので説明は省略する。 （復元部の動作）・・・図３、図５参照 外部からの符号化データ（圧縮部で圧縮したデータ）
は、ユニバーサル復号化部４Ａにより復号化され中間デ
ータ（４ビットの画素パターン＋４ビットのランレング
ス）となり、レジスタ１９に格納される。

【０１３３】その後、中間データは２つに分割され、４
ビットの画素パターンはレジスタ１７に入力し、４ビッ
トのランレングスは、カウンタ１６、出力制御部１４、
画素アダー２３に入力する。

【０１３４】この時、すでに、出力制御部１４には、外
部から与えられた横画素数と縦画素数が格納されてい
る。また、レジスタ２５には横画素数、レジスタ２６に
は総縦画素数の１／４が格納されている。

【０１３５】レジスタ１７に入力した画像パターンは、
図３の縦方向４ビットの画素のパターンであり、各画素
のパターンは、それぞれシフトレジスタ１８−１〜１８
−４に送られる（１ビットづつ）。

【０１３６】ここで、カウンタ１６のカウント値はラン
レングスであるから、このランレングスをシフトレジス
タ１８−１〜１８−４に送り、前記入力した画素のパタ
ーン（１または０）をランレングス分だけシフトして、
パターンの複製を行う。

【０１３７】この処理を、各中間データ毎に順次行い、
シフトレジスタ１８−１〜１８−４に原画像の４ライン
分を復元する。そして、出力制御部１４でシフトレジス
タ１８−１〜１８−４の出力制御を行い、ＦＩＦＯのレ
ジスタ１５を介して、復元した画像データを出力する。

【０１３８】このような復元処理の過程で、正規のデー
タにより復元されたのか、あるいは誤ったデータにより
復元されたのかをチェックしている。この処理は、画素
アダー２３、ラインアダー２８、比較器２４、２７、レ
ジスタ２５、２６で行うが、図４に示した圧縮部の処理
と同じなので、説明を省略する。

【０１３９】この場合にも、比較器２４、２７から出力
されるエラー信号を検出することで、正規のデータで復
元処理されたのか、誤ったデータで復元処理されたのか
を知ることが可能となる。

【０１４０】

【発明の効果】以上説明したように、本発明によれば次
のような効果がある。 (1) 符号化/ 復号化による画像データの圧縮/ 復元処理
の途中で、処理しているデータが正規のデータか、誤っ
たデータかを判断することができる。

【０１４１】(2) 前記（１）の結果により、符号化／復
号化の動作の無効を、処理の途中で判定することが可能
となる。 (3) 画像データの圧縮／復元処理の信頼性が向上する。

【図面の簡単な説明】

【図１】本発明の原理図である。

【図２】本発明の実施例における処理説明図（圧縮時）
である。

【図３】実施例の処理説明図（復元時）である。

【図４】実施例における圧縮部の構成図である。

【図５】実施例における復元部の構成図である。

【図６】ユニバーサル型の説明図であり、Ａはユニバー
サル型のアルゴリズム説明図、Ｂはユニバーサル型の符
号形式説明図である。

【図７】従来のＬＺＷ符号化処理のフローチャートであ
る。

【図８】従来のＬＺＷ復号化処理のフローチャートであ
る。

【図９】図９のＡは、従来のＬＺＷ符号化の具体的説明
図、図９のＢは辞書構成例の説明図である。

【図１０】従来のＬＺＷ復号化の具体的説明図である。

【図１１】従来の圧縮部及び復元部の構成図である。

【図１２】従来の圧縮部の構成図である。

【図１３】中間データの説明図であり、Ａは中間データ
のフォーマット、Ｂはレジスタ内のデータ、Ｃは中間デ
ータである。

【図１４】従来の復元部の構成図である。

【符号の説明】

１ 圧縮部 ２ 画素数保持部 ３ 前処理変換部 ４ ユニバーサル符号化部 ２０ 中間データ保持部 ２１ 計数部 ２２ 比較部 ３Ａ 後処理変換部 ４Ａ ユニバーサル復号化部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 吉田 茂 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 平３−58574（ＪＰ，Ａ) 特開 昭54−7818（ＪＰ，Ａ) 特開 昭62−262576（ＪＰ，Ａ) 特開 平１−144779（ＪＰ，Ａ) 特開 平５−236284（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419 G06T 9/00 H03M 7/30

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 二次元配列の画素から成る画像データを
   圧縮する画像データの圧縮方式において、 前記画像データを、画素パターンと、そのパターンのラ
   ンレングスとを組にして表現した中間データに変換する
   前処理変換部（３）と、 符号化対象の画像データの横／縦画素数を保持する画素
   数保持部（２）と、 前記前処理変換部（３）で変換した中間データのランレ
   ングスを計数する計数部（２１）と、 前記計数部（２１）で計数した値を、前記画素数保持部
   （２）で保持している値と比較する比較部（２２）と、 前記前処理変換部（３）で変換した中間データを、ユニ
   バーサル符号化するユニバーサル符号化部（４）とを具
   備し、 入力した画像データを、中間データに変換し、該中間デ
   ータをユニバーサル符号化して符号化データを出力する
   と共に、その処理の過程で、 前記比較部（２２）の比較結果に基づいて、誤ったデー
   タが使用されたことを検出することを特徴とした画像デ
   ータの圧縮方式。
2. 【請求項２】 上記ユニバーサル符号化が、ユニバーサ
   ル型ユニバーサル符号化であることを特徴とした請求項
   １記載の画像データの圧縮方式。
3. 【請求項３】 上記ユニバーサル符号化が、増分分解型
   ユニバーサル符号化であることを特徴とした請求項１記
   載の画像データの圧縮方式。
4. 【請求項４】 二次元配列の画素から成る画像データの
   画素パターンと、そのパターンのランレングスとを組に
   して表現した中間データを、ユニバーサル符号化した符
   号化データから、画像データを復元する画像データの復
   元方式において、 前記符号化データを、ユニバーサル復号化して、中間デ
   ータに変換するユニバーサル復号化部（４Ａ）と、 復号化対象の画像データの横／縦画素数を保持する画素
   数保持部（２）と、 前記ユニバーサル復号化部（４Ａ）で変換した中間デー
   タのランレングスを計数する計数部（２１）と、 前記計数部（２１）で計数した値を、前記画素数保持部
   （２）で保持している値と比較する比較部（２２）と、 前記ユニバーサル復号化部（４Ａ）で変換した中間デー
   タから、該中間データのランレングス分だけの画素パタ
   ーンを出力して、画像データに変換する後処理変換部
   （３Ａ）とを具備し、 入力した符号化データを、中間データに変換し、該中間
   データを画像データに復元して出力すると共に、その処
   理の過程で、 前記比較部（２２）の比較結果に基づいて、誤ったデー
   タが使用されたことを検出することを特徴とした画像デ
   ータの復元方式。
5. 【請求項５】 上記ユニバーサル復号化が、ユニバーサ
   ル型ユニバーサル復号化であることを特徴とした請求項
   ４記載の画像データの復元方式。
6. 【請求項６】 上記ユニバーサル復号化が、増分分解型
   ユニバーサル復号化であることを特徴とした請求項４記
   載の画像データの復元方式。