JPH06178124A

JPH06178124A - 画像データ圧縮伸長装置

Info

Publication number: JPH06178124A
Application number: JP4351810A
Authority: JP
Inventors: Tatsumi Tokumura; 龍省徳村
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1992-12-08
Filing date: 1992-12-08
Publication date: 1994-06-24

Abstract

(57)【要約】【目的】ＬＺＷ法で符号化する際に、文字列を登録す
る辞書の肥大化を防ぎ、画像データを効率よく圧縮処理
すること。【構成】符号化手段１−３で符号化する前に、変換手
段１−１で画像データを次のように変換する。変換手段
１−１は、原画像データをライン毎に処理し、全て同じ
文字から成るラインのときは、同一文字ラインであるこ
とを示すコードに置き換えて出力する。また、文字の配
列が同一であるラインがそのラインの前に存在するとき
は、同一ラインが存在することを示すコードに置き換え
て出力する。そして、それらのいずれにも該当しないラ
インのときは、不一致であることを示すコードを付けて
そのラインデータを出力する。元の画像データに復号化
するときは、復号化手段１−４によって変換データに復
号化した後、逆変換手段１−２によって原画像データに
逆変換する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＬＺＷ（Lempel-Ziv-W
elch）法のような、辞書に順次文字列を追加登録しなが
ら符号化を行う方式のデータ圧縮法を、画像データの圧
縮に適用した画像データ圧縮伸長装置に関するものであ
る。

【０００２】

【従来の技術】アルゴリズムの簡単さから、パソコンや
ワークステーションのファイルの圧縮等で利用されてい
る圧縮法として、ＬＺＷ法がある。このＬＺＷ法は、辞
書に順次文字列を追加登録しながら符号化を行うが、文
字データに限らず画像データ等、さまざまなデータに適
用できる。その場合、文字データ以外の場合でも１バイ
ト（８ビット）単位のデータを文字と呼び、複数バイト
つながったものを文字列と呼んでいる。以下の説明は、
この呼び方を使って行う。

【０００３】まず、ＬＺＷ法による符号化及び復号化の
アルゴリズムを説明する。ＬＺＷ法による符号化は、登
録文字列を順次追加可能な辞書を持ち、辞書内に存在し
ない文字列が出現するまで文字を１文字ずつ入力し、前
の文字に連結していく。そして、辞書内に存在しない文
字列が出現したとき、それまでに連結した文字列の辞書
番号を出力コードとして出力することで符号化する。新
規に出現した文字列は、出現順に辞書番号を付けて辞書
に登録する。

【０００４】図９は、ＬＺＷ法による符号化時の出力コ
ードと追加される文字列の例を示す図である。図９にお
いては、説明を分かり易くするため、出現文字をａ，
ｂ，ｃの３文字だけにしている。入力文字ａｂａ・・・
は、符号化の対象となるデータである。出力コードは、
符号化されて出力されたコード、追加辞書番号は、符号
化の途中で新規に出現し、順次辞書に登録された文字列
の辞書番号である。

【０００５】図１０は、登録された辞書の内容とそれに
対応する文字列の例を示す図である。辞書には、既に登
録されている文字列の辞書番号（参照辞書番号）と、当
該文字列の最後の１文字を採った登録文字との組合せで
登録する。例えば、辞書番号４の文字列ａｂは、ａの辞
書番号１を参照辞書番号とし、文字列の最後の１文字ｂ
を登録文字として辞書登録する。なお、出現する文字
ａ，ｂ，ｃは、１から順に辞書番号を付けて、最初から
辞書に登録しておき、それらの参照辞書番号は０とす
る。

【０００６】次に、図９，図１０を参照しながら、フロ
ーチャートを使ってＬＺＷ法による符号化の処理手順を
説明する。図１１は、ＬＺＷ法によるデータの符号化手
順を示すフローチャートである。ステップ１…まず、出現する文字を全て辞書に登録し、
それと同時に、登録した文字数＋１をレジスタＩにセッ
トする。レジスタＩに登録されている数が次辞書番号と
なる。なお、この時の文字の登録は、予めデータ内で使
われている出現文字を調べて登録してもよいし、８ビッ
トで表せる２５６文字を全て登録してもよい。図９，図
１０の例では、図１０に示すように、参照辞書番号を０
として、登録文字ａ，ｂ，ｃの３文字が登録され、レジ
スタＩには、３文字＋１で４がセットされる。ステップ２…最初の文字を入力して、その文字を文字レ
ジスタＣにセットし、その文字の辞書番号をレジスタｉ
にセットする。図９，図１０の例では、文字レジスタＣ
に文字ａ、レジスタｉに文字ａの辞書番号１がセットさ
れる。

【０００７】ステップ３…次の文字があるか否かを判別
する。ステップ４…あれば、次の文字を入力し、その文字を文
字レジスタＣにセットする。図９，図１０の例では、文
字ｂを文字レジスタＣにセットする。ステップ５…レジスタｉにセットされている辞書番号を
参照辞書番号とし、文字レジスタＣにセットされている
文字を登録文字とする文字列が辞書に登録されているか
否かを判別する。図９，図１０の例では、参照辞書番号
が１で、登録文字がｂである文字列が辞書に登録されて
いるか否かを判別する。ステップ６…登録されていなければ、レジスタｉにセッ
トされている辞書番号を出力コードとして出力する。図
９，図１０の例では、図９に示すように１が出力され
る。

【０００８】ステップ７…レジスタｉにセットされてい
る辞書番号を参照辞書番号とし、文字レジスタＣにセッ
トされている文字を登録文字とする文字列を、レジスタ
Ｉにセットされている数を辞書番号として辞書に登録す
る。そして、文字レジスタＣにセットされている文字の
辞書番号をレジスタｉにセットし、レジスタＩにセット
している数に１を加える。図９，図１０の例では、図１
０に示すように、辞書番号４として、参照辞書番号が１
で、登録文字がｂである文字列を辞書に登録し、文字ｂ
の辞書番号２をレジスタｉにセットし、レジスタＩに５
をセットする。

【０００９】再びステップ３に戻って同様な処理を繰り
返す。図９，図１０の例では、ステップ４で次の文字ａ
を入力して、それを文字レジスタＣにセットし、ステッ
プ６で、図９に示すように出力コード２を出力し、ステ
ップ７で、図１０に示すように、辞書番号５として、参
照辞書番号２と登録文字ａの組合せで文字列ｂａを辞書
に登録する。

【００１０】再びステップ３に戻って処理を繰り返す
が、ステップ５で、レジスタｉにセットされている辞書
番号を参照辞書番号とし、文字レジスタＣにセットされ
ている文字を登録文字とする文字列が辞書に登録されて
いるとき、ステップ８に移る。ステップ８…登録されているその文字列の辞書番号をレ
ジスタｉにセットする。図９，図１０の例では、ステッ
プ４で４番目の入力文字ｂを文字レジスタＣにセットし
た後、ステップ５の判別を行うとレジスタｉと文字レジ
スタＣには、それぞれ１とｂがセットされており、その
組合せは辞書番号４として辞書に登録されているので、
ステップ８に移り、文字列１ｂの辞書番号４をレジスタ
ｉにセットする。

【００１１】再びステップ３に戻って同様な処理を繰り
返す。図９，図１０の例では、図９に示すように、出力
コード４，３，５を出力しながら、辞書番号６，７，８
として、文字列ａｂｃ，ｃｂ，ｂａｂを参照辞書番号と
登録文字の組合せで辞書に登録する。ステップ９…最後に、ステップ３で次の文字がなくなっ
たとき、レジスタｉにセットされている辞書番号を、出
力コードとして出力する。図９，図１０の例では、図９
に示すように、辞書番号８を出力する。

【００１２】次に、復号化処理を説明する。なお、符号
化で使った辞書は、符号化が終了したとき破棄されるの
で、復号化も、符号化のときと同様に、文字列を辞書に
登録しながら行う。その結果、生成される辞書は、符号
化のとき生成された図１０に示す辞書と同じものとな
る。ＬＺＷ法における復号化の一例を示す図１３及び辞
書の内容を示す図１０を参照しながら、フローチャート
を使ってＬＺＷ法による復号化の処理手順を説明する。
なお、図１３の例は、図９の出力コードを入力コードと
している。

【００１３】図１２は、ＬＺＷ法によるデータの復号化
手順を示すフローチャートである。ステップ１…まず、出現する文字を全て辞書に登録し、
それと同時に、レジスタＩに、登録した文字数＋１をセ
ットする。レジスタＩにセットされている数が次の辞書
番号となる。図１３，図１０の例では、図１０に示すよ
うに、参照辞書番号を０として、登録文字ａ，ｂ，ｃの
３文字が登録され、レジスタＩには、３文字＋１で４が
セットされる。ステップ２…最初のコードを入力し、それをレジスタＯ
Ｃ(Old Code)にセットする。そして、最初のコードは必
ず１文字の辞書番号であるので、その辞書番号に登録さ
れている文字を辞書から読み出して文字レジスタＣにセ
ットし、出力する。図１３，図１０の例では、コード１
を入力し、その辞書番号に登録されている文字ａを文字
レジスタＣにセットし、出力する。ステップ３…次のコードがあるか否かを判別する。ステップ４…あれば、次のコードを入力し、レジスタＮ
Ｃ(New Code)にセットする。図１３，図１０の例では、
コード２を入力し、それをレジスタＮＣにセットする。

【００１４】ステップ５…レジスタＮＣにセットしたコ
ードが示す辞書番号が辞書に定義されているか否かを判
別する。図１３，図１０の例では、今、辞書番号２は定
義されているので、この段階では、ステップ６をとばし
てステップ７に移る。ステップ６…定義されていなければ、レジスタＣにセッ
トされている文字を出力し、レジスタＯＣにセットされ
ているコードを、レジスタＮＣにセットする。なお、こ
の処理は、辞書に未登録のコードが入力された場合の例
外的な処理となる。ステップ７…レジスタＮＣにセットされているコードを
レジスタｉにセットする。図１３，図１０の例では、２
をレジスタｉにセットする。ステップ８…レジスタｉにセットされている辞書番号の
参照辞書番号が０であるか否か、即ち、レジスタｉにセ
ットされている辞書番号が１文字の辞書番号であるか否
かを判別する。図１３，図１０の例では、今、レジスタ
ｉに２がセットされており、辞書番号２の参照辞書番号
は０である。

【００１５】ステップ９…そうであれば、その辞書番号
の文字を文字レジスタＣにセットしてから出力する。ま
た、スタックされている文字があれば、それらを逆の順
序で全て出力する。図１３，図１０の例では、辞書番号
２の文字ｂを文字レジスタＣにセットしてから出力す
る。なお、文字のスタックは、下記ステップ１１で行わ
れる。ステップ１０…レジスタＩにセットされている数の辞書
番号に、参照辞書番号としてレジスタＯＣにセットされ
ている数、登録文字として文字レジスタＣを登録する。
そして、レジスタＩにセットされている数に１を加え、
レジスタＮＣにセットされている数を、レジスタＯＣに
セットする。図１３，図１０の例では、辞書番号４に参
照辞書番号として１、登録文字としてｂを登録し、レジ
スタＩに５をセットし、レジスタＯＣに２をセットす
る。

【００１６】ステップ１１…ステップ８で参照辞書番号
が０ではないとき、その辞書番号には、２文字以上の文
字列が、参照辞書番号と１つの登録文字との組み合わせ
で登録されているので、その参照辞書番号を順次文字に
戻すため、次のような処理を行う。すなわち、レジスタ
ｉにセットされている辞書番号の登録文字をスタック
し、その参照辞書番号をレジスタｉにセットする。そし
て、再びステップ８に戻し、参照辞書番号が０になるま
で、すなわち１文字が登録されている辞書番号になるま
で繰り返す。図１３，図１０の例では、コード４が入力
された後、ステップ８になったとき、辞書番号４の参照
辞書番号は１で、０ではないからステップ１１に移る。
そのとき辞書番号４の登録文字ｂをスタックし、参照辞
書番号１をレジスタｉにセットする。次に、再びステッ
プ８に戻るが、レジスタｉに１がセットされており、辞
書番号１の参照辞書番号は０であるので、ステップ９に
移る。その結果文字列ａｂが出力される。

【００１７】以下同様の処理を繰り返すが、６番目のコ
ード８が入力されたとき、例外的な処理を行わなければ
ならない。すなわち、辞書にまだ登録していないコード
が入力された場合であり、それは「直前の文字列＋その
文字列の先頭文字」となるようなケースで発生する。そ
のとき上記ステップ５で定義されていないと判別され、
ステップ６の処理が行われた後、ステップ７〜ステップ
１１で処理される。その処理は、本発明自体とは直接関
係がないので順を追って詳しく説明することはしない
が、いずれにしても、このようにしてＬＺＷ法で符号化
されたコードは、符号化したとき生成したものと同じ辞
書を再生しながら復号化される。

【００１８】なお、このようなＬＺＷ法に関連する従来
の文献としては、例えば、特開平４−１２３６１９号公
報がある。

【００１９】

【発明が解決しようとする課題】（問題点）しかしなが
ら、前記した従来のＬＺＷ法には、コンピュータのＣＡ
Ｄで生成された画像のように、本来圧縮率が高くなるは
ずの、白黒がはっきり分かれていて、同一文字が連続す
るラインを多く含むような画像データを処理するときで
も、辞書が肥大化して、処理時間を長くし、圧縮率も低
下させるという問題点があった。

【００２０】（問題点の説明）例えば、同一文字が連続
するラインをＬＺＷ法で符号化する場合、図１４に示す
ように処理される。図１４は、１ライン１０バイトで全
てが文字ａから成る２ラインのデータを直接ＬＺＷ法で
符号化した場合を示している。図から明らかなように、
ａが２個の文字列，ａが３個の文字列，ａが４個の文字
列，・・・というように、文字ａの数が増えるに従って
全て新規な文字列として辞書に登録されていく。そのた
め、辞書が肥大化し、処理時間が長くなり、圧縮率も低
下してしまうことになる。本発明は、以上のような問題
点を解決することを課題とするものである。

【００２１】

【課題を解決するための手段】前記課題を解決するた
め、本発明の画像データ圧縮伸長装置では、原画像デー
タをライン毎に処理し、全て同じ文字から成るラインの
ときは、その文字コードを付けて同一文字ラインである
ことを示す置き換えコードに置き換えて出力し、文字の
配列が同一であるラインがそのラインの前に存在すると
きは、前のラインの位置情報を付けて同一ラインが存在
することを示す置き換えコードに置き換えて出力し、そ
れらのいずれにも該当しないラインのときは、不一致で
あることを示す置き換えコードを付けてそのラインデー
タを出力する変換手段と、上記変換手段から出力された
変換データを、辞書に順次文字列を追加登録しながら符
号化する符号化手段と、辞書に順次文字列を追加登録し
ながら上記符号化手段で符号化した符号化データを復号
化する復号化手段と、上記復号化手段で復号化された変
換データを上記各置き換えコードを参照して原画像デー
タに逆変換する逆変換手段とを具えることとした。

【００２２】

【作用】符号化手段で符号化する前に、変換手段
で、全て同じ文字から成るラインのとき、及び、文字の
配列が同一であるラインがそのラインの前に存在すると
きは、ラインデータを短いコードに置き換えるという変
換を行った後符号化する。そのため、コンピュータのＣ
ＡＤで生成された画像のように、色がはっきり分かれて
いて、同一文字が連続するラインや同じパターンのライ
ンを多く含むような画像データを処理するとき、符号化
の対象となるデータ量が減るので、符号化する際に文字
列を登録する辞書の肥大化を防ぐことができ、画像デー
タを効率よく処理できる。

【００２３】

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図１は、本発明の画像データ圧縮伸長装置
の概要を示すブロック図である。図１において、１はＣ
ＰＵ（中央処理装置）及び各種プログラムを格納したメ
モリ等より成る制御装置、１−１は変換手段、１−２は
逆変換手段、１−３は符号化手段、１−４は復号化手
段、２はキーボード、３はイメージスキャナ等の画像入
力装置、４は磁気ディスク，光磁気ディスク等の記憶装
置、５はＣＲＴ等の表示装置である。

【００２４】図２は、本発明における記憶装置の内容を
示す図である。図２において、４ａは画像データを特定
するためのインデックス情報、４ｂは各画像データ毎の
インデックス情報、４ｃは記憶装置４の画像データ記憶
エリアに格納された１つの画像データである。

【００２５】記憶装置４に画像データを追加する場合
は、インデックス情報４ａ内の画像データ総数をインク
リメントし、当該画像の画像名，データ格納位置情報等
の通常のデータの他に、当該画像データが符号化されて
いるか否かを示す「符号化状態」をインデックス情報４
ａに追加する。そして、符号化して格納する場合は、変
換手段１−１で変換し、符号化手段１−３で符号化した
画像データを記憶装置４に格納する。なお、上記「符号
化状態」は、読み出すときに復号化手段１−４で復号化
するか否かを決めるために用いる。

【００２６】一方、記憶装置４に格納されている画像デ
ータの圧縮，伸長，参照等を行う場合は、図１に示すキ
ーボード２等から画像名を入力し、記憶装置４中のイン
デックス情報４ａを検索して、そのデータ格納位置情報
に基づいて記憶装置４から画像データを読み出す。

【００２７】図３は、本発明の原理を説明するための図
である。圧縮は左から右に、伸長は右から左へと推移す
る。まず、圧縮の場合は、原画像データから、後述する
変換手段１−１で変換フラグ付変換データを作成し、そ
の変換データをＬＺＷ法による符号化手段１−３に与え
て符号化する。その場合、変換フラグはＯＮにする。し
かし、上記変換による効果が低いと判断された場合は、
変換データを破棄して原画像データを符号化手段１−３
に与えて符号化する。その場合、変換フラグはＯＦＦに
する。次に、符号化データの伸長は、まず、復号化手段
１−４で復号化する。次に変換フラグをみて、それがＯ
Ｎの場合は逆変換手段１−２で逆変換を行って原画像デ
ータを得る。また、変換フラグがＯＦＦの場合は、その
変換フラグを削除して原画像データを得る。

【００２８】図４は、ラインデータの置き換え条件及び
置き換えコードを示す図である。置き換えコードは４つ
あり、コード，は１バイトのコード、コード，
は２バイトのコードである。置き換えコードの第１バイ
トのビット６，７でコードの識別を行う。ラインが不連
続（同一文字だけではない）でそのラインの前に同一の
ラインがない場合は、コードをラインデータの先頭に
付加する。また、ライン内の文字が全て同じ場合は、そ
のラインデータをコードに置き換え、第２バイトにそ
の文字のコードを配置する。

【００２９】さらに、ラインが以前に出現したラインと
全く同じ場合は、そのラインデータをコードかコード
に置き換える。コード，コードの内のＹ及びＺ
は、このラインから何ライン前のラインデータと同一か
を示す位置情報である。その内Ｙは、６ビットしかない
ので０〜６３までの６４ラインまでしか表せない。そこ
で、それ以上離れている場合は、コードを使う。コー
ドであれば、第１バイトの６ビットと第２バイトの８
ビットとで、２¹⁴( ＝16,284) ラインまで表せる。それ
以上離れた場合は、同一ラインはなかったものと見做
す。

【００３０】次に、変換手段１−１における変換手順を
説明する。図５は、変換手段における変換手順を示すフ
ローチャートである。ステップ１…原画像データを制御装置１のメモリ内にあ
るワークエリアに入力する。ステップ２…変換効果を判定するために、コード〜
に置き換えたライン数をカウントするカウンタを、０に
セットして初期化する。ステップ３…ワークエリアから次のラインデータを取得
する。ステップ４…そのラインの前２¹⁴( ＝16,284) ライン内
に同一のラインがあるか否かを判別する。

【００３１】ステップ５…なければ、そのラインが全て
同じ文字から成っているか否かを判別する。ステップ６…同じ文字から成っていなければ、そのライ
ンデータの先頭に置き換えコードを付加して、ワーク
エリアに出力する。ステップ７…ステップ５で同じ文字から成っていれば、
そのラインデータを置き換えコードに置き換えて出力
し、カウンタをインクリメントする。ステップ８…ステップ４で同一ラインがあるとき、その
ラインの２⁶(=64)ライン内に同一ラインがあるか否かを
判別する。ステップ９…あれば、そのラインデータを置き換えコー
ドに置き換えて出力し、カウンタをインクリメントす
る。ステップ１０…なければ、そのラインデータを置き換え
コードに置き換えて出力し、カウンタをインクリメン
トする。

【００３２】ステップ１１…全てのラインを処理したか
否かを判別する。ステップ１２…カウンタのカウント値が一定値以上ある
か否かを判別する。ステップ１３…一定値以上なら、変換フラグをＯＮにセ
ットして、変換データの先頭に配置する。ステップ１４…一定値未満なら、変換フラグをＯＦＦに
セットして、原画像データの先頭に配置し、そのデータ
を変換データとする。

【００３３】次に、逆変換手段１−２における逆変換の
手順を説明する。図６は、逆変換手段における逆変換手
順をしめすフローチャートである。ステップ１…変換データを制御装置１のメモリ内にある
ワークエリアに入力する。ステップ２…変換フラグがＯＮか否かを判別する。ステップ３…ワークエリア内の変換データから次の置き
換えコードを取得する。ステップ４…コード〜の内どのコードかを判別す
る。

【００３４】ステップ５…コードのとき、そのコード
の次に続くラインデータを出力する。ステップ６…コードのとき、コードの第２バイトの
文字コードからラインデータを生成して出力する。ステップ７…コードのとき、コードの第１バイトから
ライン番号を抽出し、生成済の画像データの該当するラ
インデータをコピーして出力する。ステップ８…コードのとき、コードの第１，第２バイ
トからライン番号を抽出し、生成済の画像データの該当
するラインデータをコピーして出力する。ステップ９…全ての置き換えコードを処理したか否かを
判別する。ステップ１０…ステップ２で変換フラグがＯＦＦのと
き、変換データの先頭の変換フラグを削除する。

【００３５】図７は、ラインデータの変換例を示す図で
ある。これは、８ラインから成るデータを変換する場合
を示しており、図７（イ）は、原画像データ、図７
（ロ）は、変換データを示している。原画像データのラ
イン２，ライン５，ライン７，ライン８は、不連続で同
一のラインがその前にないものとする。ライン１は、全
部文字ａから成っているので、コードと文字ａの文字
コードとの２バイトに置き換えられている。ライン２
は、置き換えができないので、コードが付加されて、
ラインデータがそのまま出力される。ライン３は、ライ
ン１と同様にコードと文字ｂの文字コードとに置き換
えられ、ライン４は、ライン２と同一なのでコードに
置き換えられる。以下同様に処理されるが、ライン６
は、全て文字ｂから成っているが、３ライン前のライン
３と同一であるので、コード量が少ないコードに置き
換えられる。

【００３６】図８は、２ラインが全て同じ文字のデータ
に本発明の変換を行った後にＬＺＷ法で符号化した場合
を示す図である。この入力文字は、図１４のものと同一
で、１ライン１０バイトで全てが文字ａから成る２ライ
ンのデータである。１ライン目は、全て文字ａなのでコ
ードの第１バイト４０（１６進表示）とａの文字コー
ドに変換され、２ライン目は、１ライン目と同一なので
コードの８０（１６進表示）に変換される。そして、
この３つの変換コードをＬＺＷ法で符号化すると、４
０，ａ，８０の順に出力され、辞書も２個の文字列しか
登録されない。

【００３７】

【発明の効果】以上述べた如く、本発明の画像データ圧
縮伸長装置によれば、コンピュータのＣＡＤで生成され
た画像のように、色がはっきり分かれていて、同一文字
が連続するラインや同じパターンのラインを多く含むよ
うな画像データを処理するとき、符号化の対象となるデ
ータ量が減る。その結果、符号化する際に文字列を登録
する辞書の肥大化を防ぐことができ、画像データを効率
よく処理できる。また、本発明は、ＬＺＷ法に影響を与
えずに適用できるので、ＬＺＷ法の簡単なアルゴリズム
を損なうこともない。

【図面の簡単な説明】

【図１】本発明の画像データ圧縮伸長装置の概要を示
すブロック図

【図２】本発明における記憶装置の内容を示す図

【図３】本発明の原理を説明するための図

【図４】ラインデータの置き換え条件及び置き換えコ
ードを示す図

【図５】変換手段における変換手順を示すフローチャ
ート

【図６】逆変換手段における逆変換手順をしめすフロ
ーチャート

【図７】ラインデータの変換例を示す図

【図８】２ラインが全て同じ文字のデータに本発明の
変換を行った後にＬＺＷ法で符号化した場合を示す図

【図９】ＬＺＷ法による符号化時の出力コードと追加
される文字列の例を示す図

【図１０】登録された辞書の内容とそれに対応する文
字列の例を示す図

【図１１】ＬＺＷ法によるデータの符号化手順を示す
フローチャート

【図１２】ＬＺＷ法によるデータの復号化手順を示す
フローチャート

【図１３】ＬＺＷ法における復号化の一例を説明する
ための図

【図１４】２ラインが全て同じ文字のデータを直接Ｌ
ＺＷ法で符号化した場合を示す図

【符号の説明】

１…制御装置、１−１…変換手段、１−２…逆変換手
段、１−３…符号化手段、１−４…復号化手段、２…キ
ーボード、３…画像入力装置、４…記憶装置、４ａ…イ
ンデックス情報、４ｂ…各画像データ毎のインデックス
情報、４ｃ…画像データ、５…表示装置

Claims

【特許請求の範囲】

【請求項１】原画像データをライン毎に処理し、全て
同じ文字から成るラインのときは、その文字コードを付
けて同一文字ラインであることを示す置き換えコードに
置き換えて出力し、文字の配列が同一であるラインがそ
のラインの前に存在するときは、前のラインの位置情報
を付けて同一ラインが存在することを示す置き換えコー
ドに置き換えて出力し、それらのいずれにも該当しない
ラインのときは、不一致であることを示す置き換えコー
ドを付けてそのラインデータを出力する変換手段と、上
記変換手段から出力された変換データを、辞書に順次文
字列を追加登録しながら符号化する符号化手段と、辞書
に順次文字列を追加登録しながら上記符号化手段で符号
化した符号化データを復号化する復号化手段と、上記復
号化手段で復号化された変換データを上記各置き換えコ
ードを参照して原画像データに逆変換する逆変換手段と
を具えたことを特徴とする画像データ圧縮伸長装置。