JPH04145768A - 画像データ圧縮及び復元方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［概要］ 画像データの圧縮及び復元方式に関し、ユニバーサル符
号化による画像データの圧縮率を向上することを目的と
し、 圧縮時には、画像データの複数ラインの同一画素位置の
白黒パターンと同一パターンが連続するランレングスと
の組でなる中間コードを求め、この中間コードをユニバ
ーサル符号化する。また復元時にはユニバーサル符号語
を中間コードに復元した後に中間コードで与えられる白
黒パターンをランレングス分だけ出力する。

［産業上の利用分野］ 本発明は、画像データをユニバーサル符号に符号化して
圧縮し、またユニバーサル符号から画像データを復元す
る画像データ圧縮及び復元方式に関する。

近年、ＯＡが発展し、文書が白黒２値の画像情報として
ファクシミリや光デイスクファイル・システム等で扱わ
れるようになっている。文書情報をディジタルデータと
して利用するとき、画像情報のデータ量は、文字画像に
比べ非常に大きく１０数〜数１０倍になる。従って、蓄
積や伝送等で画像情報を効率良く扱うには、効率的なデ
ータ圧縮を加えデータ量を減らすことが必須となる。

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

ここで、ユニバーサル符号について簡単に説明する。ユ
ニバーサル符号の代表的な方法として、ＸｉマーＬｅｍ
ｐｅｌ符号がある（詳しくは、例えば宗像ｒ　ｆ！ｉｔ
−Ｌｅｍｐｅｌのデータ圧縮法」、情報処理、　Ｖｏｌ
。

２６、ＮＯ，１，１９８５年を参照のこと）。

ｚｉｖ−Ｌｅｍｐｅｌ符号方式では ■ユニバーサル型、 ■増分分解型（Ｉｎｃｒｅｍｅｎｔａｌ　ｐａｒｓｉｎ
ｇ　）、の２つのアルゴリズムが提案されている。そこ
で、この２つのアルゴリズムについて述べる。

［ユニバーサル型のアルゴリズム］ このアルゴリズムは、演算量は多いが、高圧縮率が得ら
れる。符号化データを、過去のデータ系列の任意の位置
から一致する最大長の系列に区切り（部分列）、過去の
系列の複製として符号化する方法である。

第７図にユニバーサル型Ｚ１マーＬｅｍｐｅｌ符号の符
号器の原理図を示す。

第７図において、Ｐバッファには符号化済みの入力デー
タが格納されており、Ｑバッファにはこれから符号化す
るデータが入力されている。Ｑバッファの系列は、Ｐバ
ッファの系列をサーチし、Ｐバッファ中で一致する最大
長の部分列をもとめる。そして、Ｐバッファ中でこの最
大長部分列を指定するため第９図に示すの情報の組を符
号化する。

次にＱバッファ内の符号化した系列をＰバッファに移し
て新たなデータを得る。以下、同様の操作を繰り返し、
データを部分列に分解して、符号化する。

更に、ユニバーサル型アルゴリズムの改良として、ＬＺ
ＳＳ符号がある（Ｔ、　Ｃ，Ｂｅ１ｌ、’ＢｅＮｅｒ　
ＯＰＭ／Ｌ　Ｔｕｔ　Ｃｏｍｐｒｅｓｓｉｏｎ’、　Ｉ
ＥＥＥ　Ｔｒ＠ｍｓ、　ｏｎ　ＣｏｍｍｕｎＶｏｌ、　
Ｃ０Ｍ−３４，Ｎｏ、　１２．　Ｄｅｃ、　１９８６参
照）。

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

［増分分解型アルゴリズム］ このアルゴリズムは、圧縮率はユニバーサル型より劣る
が、シンプルで、計算も容易であることが知られている
。

増分分解型ｚｉｖ−Ｌｅｍｐｅｌ符号では、入力シンボ
ルの系列を、 Ｘ−ａａｂａｂａｂａａ　・　・　ｅ とすると、成分系列ｘ＝ＸｏＸ、Ｘ２・・・への増分分
解は次のようにする。　　−０ Ｘｉを既成分の右端のシンボルを取り除いた最長の列と
し、 ｘ＝ａ・ａｂ＠ａｂａＩＩｂＩＩａａ＠・−φとなる。

従って、 Ｘｏ＝λ（字列）、Ｘ、＝Ｘ、ａ。

Ｘ２　＝Ｘ１　ｂ　　　、Ｘ３＝Ｘ２　ａ。

Ｘ４　＝Ｘｏ　ｂ　　　　Ｘ５　＝Ｘ＋　　ａ、　　・
命・と分解できる。増分分解した各成分系列は既成分糸
列を用いて第９図に示すような組で符号化する。

即ち１、増分分解型アルゴリズムは、符号化パターンに
ついて、過去に分解した部分列の内、最大長一致するも
のを求め、過去に分解した部分列の複製として符号化す
るものである。

さらに、増分分解型アルゴリズムの改良としては、ＬＺ
Ｗ符号化がある（Ｔ＾、Ｗｅｌｅｈ、’Ａ　Ｔｅｃｈｎ
ｉｑｕｅ　ｆｏｒＩ（ｉｇｈ−Ｐｅｒｌｏｒｎ＋ａｎｃ
ｅ　Ｄａｔｅ　Ｃｏｍｐｒｅｓｓｉｏｎ’、Ｃ。

ｍｐｕｊｅｒ、Ｊｕｎｅ　１９８４参照）。

ＬＺＷ符号化では、次のシンボルを次の部分列に組み込
むようにして、インデックスのみで符号化できるように
している。

従来のＬＺＷ符号による符号化処理フローを第１０図に
示し、復号化処理フローを第１１図に示す。

まずＬＺＷ符号化処理は、書き替え可能な辞書を持ち、
入力文字列の中を相異なる文字列（部分列）に分け、こ
の文字列を出現した順に参照番号を付けて辞書に登録す
ると共に、現在入力している文字列を、辞書に登録しで
ある最長−散文字列の参照番号で表して符号化するもの
である。

第１２図に具体的なＬＺＷ符号化の説明図を示すと共に
第１４図に具体的なＬＺＷ復号化の説明図を示し、更に
第１３図に符号化及び復号化時に作成される辞書構成例
を示す。尚、第１２．　１３゜１４図では説明を簡単に
するため、ａｂｃの３文字の組合せからなるデータを圧
縮、復元する場合の例を取り上げている。

第１０図のＬＺＷ符号化処理では、まずステップＳｌ（
以下「ステップ」は省略）で予め辞書に全文字につき一
文字からなる文字列を初期値として登録してから符号化
を始める。

Ｓｌの符号化は入力した最初の文字Ｋにより辞書を検索
して参照番号ωを求め、これを語頭文字列とする。

次に８２で入力データの次の文字Ｋを読込み、Ｓ３で文
字入力が終了したか否かチエツクした後、Ｓ４に進んで
Ｓｌで求めた語頭文字列ωに８２で読込んだ文字Ｋを加
えた拡張文字列（ωＫ）が辞書にあるか否か探す。

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

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

第１２．１３図を参照してＬＺＷ符号化を具体的に説明
すると次のようになる。

まず第１２図の入力データ１ｎｐｕｔは左から右へと読
む。最初の文字ａを入力した時、辞書には文字ａの他に
一致する文字列がないので、０ＵＴＰＵＴ　Ｃ０ＤＥ　
１　（参照番号ω）を符号語して出力する。そして文字
ａを語頭文字列ωとする。

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

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

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

第１１図の復号化処理は第１０図の符号化の逆の操作を
行う。

第１１図のＬＺＷ復号化では、符号化時と同様に予め辞
書に全文字につき一文字からなる文字列を初期値として
登録してから復号化を始める。

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

尚、出力した文字には後の例外処理のためＦＩＮｃｈａ
＋にセットしておく。

次に８２に進んで次の符号を読込んでＣ０ＤＥにＩＮｃ
ｏｄｅとしてセットする。Ｓ３で新たな符号があるか否
か、即ち符号入力の終了の有無をチエツクしてＳ４に進
み、Ｓ３で入力された符号Ｃ０ＤＥが辞書に定義（登録
）されているか否かチエツクする。

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

第１４図を参照してＬＺＷ復号化処理を具体的に説明す
ると次のようになる。

まず第１４図で最初の入力符号語（ＩＮＰＵＴ　Ｃ０Ｄ
Ｅ）は１であり、−文字ａ、　　ｂ、　　ｃについては
既に参照番号１．　２．　３として第１３図に示すよう
に辞書に登録されているため、辞書の参照により符号語
１に一致する参照番号の文字列ａに置き換えて出力する
。

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

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

以下同様に、この処理を繰り返す。

第１４図のＬＺＷ復号化では次の例外処理がある。

この例外処理は、第６番目の入力符号語８の復号で生ず
る。符号語８は復号時に辞書に定義されておらず、復号
できない。この場合には、前回処理した符号語５に前回
復号した文字列ｂａの最初の一文字すを加えた文字列５
ｂを求め、更に５　ｂ＝２　ａ　ｂ＝ｂ　ａ　ｂ と置き換えて出力する例外処理を行う。そして、文字列
の出力後に前回の符号語５に今回復号した文字列の１番
目の文字すを加えた文字列５ｂに参照番号８を付加して
辞書に登録する。

この例外処理は、第１１図の復号化処理フローの３４．
Ｓ８の処理を通じて行われ、最終的に８７で文字列の出
力と新たな文字列に参照番号を付加した辞書への登録が
８７で行われる。

尚、第１０．１１図のＬＺＷ復号化は、復号側で符号を
解読しながら辞書をリアルタイムで作り出す場合を説明
したが、符号化の際に作られた辞書をそのまま復号化側
にコピーとして使用することで符号化しても良い。この
場合に復号化側での例外処理は不要になる。

［発明が解決しようとする課題］ このようにユニバーサル符号は情報保存型のデータ圧縮
方法であり、データ圧縮時に情報源の統計的な性質を予
め仮定しないため、文字コード、オブジェクトコード、
画像等の種々のタイプのデータに適用することができる
。

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

本発明は、このような従来の問題点に鑑みてなされたも
ので、画像データのユニバーサル符号化による圧縮率を
向上するようにした画像データ圧縮及び復元方式を提供
することを目的とする。

［課題を解決するための手段］ 第１図は本発明の原理説明図である。

まず第１図（ａ）に示す２次元配列の画素でなる画像デ
ータを圧縮する画像データ圧縮方式として本発明にあっ
ては、 複数ラインの同一位置の画素を順次入力する画像データ
入力手段１０と； 画像データ入力手段により１つ前に入力した同一位置の
画素を保持する保持手段１１と；保持手段１１に保持し
た１つ前の同一位置の画素と画像データ入力手段１０が
入力した現在の同一位置の画素とを比較して一致不一致
を判別する比較手段１２と； 比較手段１２の一致する比較結果を計数する計数手段１
５と； 保持手段に保持された画素パターンを示す値と計数手段
１５から得られた同一画素パターンが連続する長さ（ラ
ンレングス）を示す値の組で表現された中間コードをユ
ニバーサル符号化するユニバーサル符号化手段２０と； を備えたことを特徴とする。

ここでユニバーサル符号化手段２０は、中間コードをユ
ニバーサル型のユニバーサル符号、或いは増分分解型の
ユニバーサル符号に符号化することを特徴とする。

一方、第１図（ｂ）に示す本発明の画像データ復元方式
にあっては、第１図（ａ）の圧縮方式により２次元配列
の画素でなる画像データから複数ラインの同一位置の画
素を順次入力して１つ前に入力した同一位置の画素と比
較して一致不一致を判別し、画素パターンを示す値と同
一画素パターンが連続する長さのを示す値の組で表現さ
れた中間コードをユニバーサル符号化した符号語を対象
とし、 ユニバーサル符号化された符号語を中間コードに復号す
るユニバーサル復号化手段３０と；ユニバーサル復号化
手段３０で復号された中間コードの画素パターンを同一
パターンが連続する値だけ出力する画像復元手段４０と
； を備えたことを特徴とする。

ここでユニバーサル復号化手段３０は、ユニノく−サル
型のユニバーサル符号化、或いは増分分解型のユニバー
サル符号化で中間コードを復号することを特徴とする。

［作用］ このような構成を備えた本発明の画像データ圧縮及び復
元方式によれば、画像データを複数ライン毎にランレン
グス符号化の前処理を施した後、ユニバーサル符号化す
ることにより、２次元の相関をユニバーサル符号に取込
み、その結果、従来のＭＭＲや予測符号化を越える高圧
縮を得ることができる。

［実施例］ 第２図は本発明による画像圧縮の一実施例を示した実施
例構成図である。

第２図において、１００はランレングス符号化の前処理
を行う前処理回路である。前処理回路１００の入力端子
１０１から入力された画像データは、画像データ入力手
段としてのシフトレジスタ１０−１〜１０−４に４ライ
ン分が格納される。

即ち、画像データは直列接続されたシフトレジスタ１０
−１〜１０−４に、それぞれ１ラインずつシフトしなか
ら４ライン分が格納される。

続いてシフトレジスタ１０−１〜１０−４から並列的に
１画素目が読み出され、それぞれ保持手段としてのレジ
スタ１１−１〜１１−４にセットされる。

レジスタ１１−１〜１１−４にセットされた画素は、そ
のときシフトレジスタ１０−１〜１〇−４から出力され
ている次の画素と比較される。この比較は排他的論理和
回路（ＥＯＲ）１２−１〜１２−４でシフトレジスタ１
０−１〜１０−４とレジスタ１１−１〜１１−４の各々
の排他的論理和をとることで行なわれる。シフトレジス
タ１０１〜１０−４から出力している４ラインの白又は
黒の画素値か、１つ前に読出してレジスタ１１１〜１１
−４に保持している４ライン分の対応する白又は黒の画
素値に一致すれば、排他的論理和回路１２−１〜１２−
４の中の一致が得られたものからはＯが出力され、一致
しなければ１が出力される。

排他的論理和回路１２−１〜１２−４の出力は論理和回
路（ＯＲ）１３で取りまとめられた後、否定回路（ＮＯ
Ｔ）１４で反転されて計数手段としてのカンウタ１５に
与えられる。

論理和回路１３は、４ラインの白黒パターンが以前の４
ラインの白黒パターンに一致すれば論理輸出力０を出力
し、否定回路１４で反転されてカウンタ１５に加えられ
、カウンタ１５を１つカウントアツプさせる。カウンタ
１５では計数値が１６になるとキャリイ信号を出力し、
キャリイ信号は出力セレクタ回路１６を経てユニバーサ
ル符号器２０に符号化を指示し、この指示後に出力セレ
クタ回路１６はクリア信号を出力してカウンタ１５をＯ
に戻す。

ここで、オール白（ＯＯＯ）又はオール黒（１１１１）
となる４ラインの白黒パターンが連続した場合には、パ
ターン一致に基づくカウンタ１５の計数値が１６に達し
てキャリイ信号が出されても、出力セレクタ回路１６は
オール白又はオール黒の判別結果に基づきカウンタ１５
からのキャリイ信号を無視し、オール白又はオール黒の
パターンが一致している限りカウンタ１５をクリアせず
にカウント動作を継続される。

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

ユニバーサル符号器２０には、前処理回路１００に設け
たバッファ１７−１より例えば第３図に示す中間コード
が与えられ、この中間コードの系列が符号化される。ユ
ニバーサル符号器２０の符号化アルゴリズムとしては、
従来技術に示したユニバーサル型の符号語に変換するユ
ニバーサル符号化、あるいは増分分解型の符号語に変換
するユニバーサル符号化が行われる。

第３図の中間コードは、８ビツトからなり上位４ビツト
がレジスタ１１−１〜１１−４の内容を集めた白黒パタ
ーンの画素値を示し、下位４ビツトが同一パターンの連
続数（ランレングス）を示すカウンタ１５の計数値がセ
ットされる。

第４図は第２図の前処理回路１００の処理内容を示した
もので、例えば図示の白黒パターンでなる原画の画像デ
ータが入力されたとすると、前処理によって４ビツトの
パターン情報と同一パターンの連続数を示す同じく４ビ
ツトのランレングスＲＬとの組でなる１２個の中間コー
ドに変換される。

但し、４ラインの白黒パターンがオール白又はオール環
の１６以上連続する場合には、第５図に示すように拡張
符号を第３図の中間コードに付加して表わす。即ち、ラ
ン数が１−６〜１４４を２バイト目を付加して表わし、
ラン数１４５〜３２７８４は３バイトを付加して表わす
。この中間コードに付加する拡張符号は第２図の前処理
回路１００に設けたバッファ１７−２．１７−３及び論
理和回路１８で実現される。バッファ１７−２は拡張符
号の２バイト目を格納し、またバッファ１７−３は拡張
符号の３バイト目を格納する。またバッファ１７−２の
１ビツトには第５図の拡張符号に示すように論理和回路
１８の出力がセットされ、２バイト目までの拡張で０．
３バイト目の拡張で１となる。

出力セレクト回路１６はユニバーサル符号器２０に１語
分の中間コードに入力して符号化させた後、カウンタ１
５を０にクリアするよう指示すると共に、レジスタ１１
−１〜１１−４にシフトレジスタ１０−１〜１０−４か
ら出力している次の４ライン分の白黒パターンのセット
を指示する。

以下、シフトレジスタ１０−１〜１０−４の全画素を符
号化するまで同様の処理を繰り返す。４ラインの全画素
の符号化が終了したなら、次の４ラインをシフトレジス
タ１０−１〜１０−４に入力して、画像全体を符号化す
るまで同様な処理を繰り返す。

第６図は本発明の画像復元の一実施例を示した実施例構
成図であり、第２図の実施例で得られたユニバーサル符
号語から元の画像データを復元する。

第６図において、入力端子１０２から入力された符号化
データはユニバーサル復号器３０により中間データに復
号される。ユニバーサル符号器３０により復元された中
間データは、画像復元手段としての後処理回路４０に与
えられる。後処理回路４０は、中間コードの内容がオー
ル白又はオール環でない場合には、セレクタ４１により
パターンを示す上位４ビツトをパターンデータ用バッフ
ァ４２にセットすると共に、ラン数を示す下位４ビツト
をカウンタ４３にセットする。一方、中間コードの内容
がオール白又はオール環の場合は、中間コードの語数に
応じてラン数をカウンタ４３にセットする。このような
バッファ４２及びカウンタ４３に対するセットが済むと
、カウンタ４３にセットされた回数分、バッファ１２の
白黒パターンの値を出力するこ吉て画像データを復元す
ることかできる。

勿論、ユニバーサル復号器３ｏの復号化アルゴリズムと
しては、従来技術に示したユニバーサル型の符号語から
中間コードへの復号、あるいは増分分解型の符号語から
の中間コードへの復号が行われる。

［発明の効果］ 以上説明したように本発明によれば、画像の２次元的な
相関を考慮してユニバーサル符号化するため、ユニバー
サル符号化のみで２値画像を圧縮するのに比較して高い
圧縮率を得ることができる。

【図面の簡単な説明】

第１図は本発明の原理説明図： 第２図は本発明の画像圧縮の実施例構成図；第３図は本
発明の中間コードの符号形式説明図；第４図は本発明の
圧縮時の前処理内容説明図；第５図は本発明の中間コー
ドにおけるオール白又はオール黒の拡張符号説明図； 第６図は本発明の画像復元の実施例構成図；第７図はユ
ニバーサル符号化の説明図：第８図はユニバーサル型の
符号形式説明図；第９図は増分分解型の符号形式説明図
；第１０図は従来のＬＺＷ符号化処理フロー図；第１１
図は従来のＬＺＷ復号化処理フロー図；第１２図は従来
のＬＺＷ符号化説明図；第１３図は辞書構成例の説明図
； 第１４図は従来のＬＺＷ復号化説明図である。 図中、 １０： １２゜ １２： 画像データ入力手段 １〜１０−４：シフトレジスタ 保持手段 １〜１２−４　レジスタ 比較手段 １２−１〜１２−４・排他論理和回路 １３．１８：論和回路（ＯＲ） １４：否定回路（Ｎ　ＯＴ） １５：計数手段（カウンカタ） １６：出力セレクト回路 １７−１〜１７−３：バッファ ２０：ユニバーサル符号化手段 （ユニバーサル符号器） ３０、ユニバーサル復号化手段 （ユニバーサル復号器） ４０：画像復元手段（後処理回路） ４１：セレクタ ４２：バッファ ４３：カウンタ １００：前処理回路 １０１、．１０２：入力端子 （ＥＯＲ）

Claims (6)

【特許請求の範囲】
1. （１）２次元配列の画素でなる画像データを圧縮する画
   像データ圧縮方式に於いて、 複数ラインの同一位置の画素を順次入力する画像データ
   入力手段（１０）と； 該画像データ入力手段により１つ前に入力した同一位置
   の画素を保持する保持手段（１１）と；該保持手段（１
   １）に保持した１つ前の同一位置の画素と前記画像デー
   タ入力手段（１０）が入力した現在の同一位置の画素と
   を比較して一致不一致を判別する比較手段（１２）と； 該比較手段（１２）の一致する比較結果を計数する計数
   手段（１５）と； 前記保持手段に保持された画素パターンを示す値と前記
   計数手段（１５）から得られた同一画素パターンが連続
   する長さを示す値の表現された中間コードをユニバーサ
   ル符号化するユニバーサル符号化手段（２０）と； を備えたことを特徴とする画像データ圧縮方式。
2. （２）請求項１記載の画像データ圧縮方式に於いて、 前記ユニバーサル符号化手段（２０）は、前記中間コー
   ドをユニバーサル型のユニバーサル符号に符号化するこ
   とを特徴とする画像データ圧縮方式。
3. （３）請求項１記載の画像データ圧縮方式に於いて、 前記ユニバーサル符号化手段（２１）は、前記中間コー
   ドを増分分解型のユニバーサル符号に符号化することを
   特徴とする画像データ圧縮方式。
4. （４）２次元配列の画素でなる画像データから複数ライ
   ンの同一位置の画素を順次入力して１つ前に入力した同
   一位置の画素と比較して一致不一致を判別し、画素パタ
   ーンを示す値と同一画素パターンが連続する長さを示す
   値の組で表現された中間コードをユニバーサル符号化し
   た符号語から画像データを復元する画像データ復元方式
   に於いて、ユニバーサル符号化された符号語を前記中間
   コードに復号するユニバーサル復号化手段（３０）と；
   該ユニバーサル復号化手段（３０）で復号された中間コ
   ードの画素パターンを同一パターンの連続する値だけ出
   力する画像復元手段（４０）と；を備えたことを特徴と
   する画像データ復元方式。
5. （５）請求項４記載の画像データ復元方式に於いて、 前記ユニバーサル復号化手段（３０）は、ユニバーサル
   型のユニバーサル符号化で中間コードを復号することを
   特徴とする画像データ復元方式。
6. （６）請求項４記載の画像データ復元方式に於いて、 前記ユニバーサル復号化手段（３０）は増分分解型のユ
   ニバーサル符号化で中間コードを復号することを特徴と
   する画像データ復元方式。