JP3124887B2

JP3124887B2 - データ圧縮・復号方式

Info

Publication number: JP3124887B2
Application number: JP06090976A
Authority: JP
Inventors: 隆昭林
Original assignee: Kyocera Corp
Current assignee: Kyocera Corp
Priority date: 1994-04-28
Filing date: 1994-04-28
Publication date: 2001-01-15
Anticipated expiration: 2016-01-15
Also published as: JPH07298062A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ユニバーサル符号を用
いたプリンタやファクシミリ等の印刷画像におけるデー
タ圧縮及び復号方式に関する。

【０００２】

【従来の技術】近年、計算機や画像入出力機器の発展に
より、ＯＡの分野でも、テキスト、図形、網点・ディザ
画像等の多様な画像が混在したデータを取り扱うように
なってきた。また、画像の高解像度化も進み画像データ
量は莫大なものとなってきている。そのため、多様かつ
高解像な画像データを圧縮するためのデータ圧縮方式
が、現在求められている。上述のような画像データでは
局所的にデータの統計的性質が異なるため、データ圧縮
処理の進行とともにデータの統計的性質が変動してもデ
ータ圧縮効率が極端に低下することのないユニバーサル
符号によるデータ圧縮方式が望まれている。そのような
データ圧縮方式として、入力データの既に処理し終えた
部分から入力データに最適になるような参照辞書を逐次
構成していくことにより、データの統計的性質に依存せ
ず最適な圧縮が可能なＬｅｍｐｅｌ−Ｚｉｖの符号化方
法が提案されている。

【０００３】Ｌｅｍｐｅｌ−Ｚｉｖの符号化方法は、参
照辞書の作成方法によって動的辞書方式とスライド辞書
方式に分類されている( 詳しくは、インターフェース１
９９２年ｖｏｌ．８Ｎｏ．１８３”データ圧縮アルゴ
リズムとその実現”を参照)。動的辞書方式は、入力デ
ータ列を増分分解といわれる方法で部分データ列に分解
し、その部分データ列を辞書に登録していき、その辞書
を参照しながら入力データの符号化処理を進めていくア
ルゴリズムである。また、スライド辞書方式は、符号化
済データ列を順次参照バッファに蓄えていき、参照バッ
ファを辞書として参照しながら入力データの符号化処理
を進めていくアルゴリズムである。動的辞書方式はアル
ゴリズムの容易さでスライド辞書方式に勝っているが、
逆にスライド辞書方式は圧縮率で動的辞書方式に勝ると
いわれており、それぞれデータ圧縮の分野で広く使われ
ている。さらに、動的辞書方式の改良としてＬＺＷ（Ｌ
ｅｍｐｅｌ−Ｚｉｖ−Ｗｅｌｃｈ）符号、スライド辞書
方式の改良としてＬＺＳＳ（Ｌｅｍｐｅｌ−Ｚｉｖ−Ｓ
ｔｏｒｅｒ−Ｓｚｙｍａｎｓｋｉ）符号が提案されてい
る。

【０００４】ＬＺＷ方式の符号化・復号化処理を図４を
用いて説明する。ここで、入力画像データ中の個々のワ
ード単位を文字と呼び、文字が任意の数だけ連なったも
のを文字列と呼ぶことにする。

【０００５】ＬＺＷ方式の符号化処理の流れを図４
（ａ）に示す。まず、参照辞書の初期化を行う（Ｓ４０
１）。参照辞書の初期化は入力画像データ中でとりうる
全ての文字を辞書のエントリに登録することにより行わ
れる。次に、画像データを入力し（Ｓ４０２）、入力文
字列と一致する最長の文字列を辞書から探索する（Ｓ４
０３）。そして、探索された文字列に付されているイン
デックスを符号化して出力する（Ｓ４０４）。このと
き、符号は辞書のエントリを完全に識別できなければな
らないので、現在の辞書のエントリ数をＭとすると、符
号長は最低でもｌｏｇ（Ｍ）以上の整数値でなければな
らない。ただし、このときの対数の底は２である。次
に、辞書に新たな文字列を登録することになるが、一般
にハードウェア規模の制約から辞書に登録されるエント
リ数は上限が決められている。普通その数は２の１２乗
から１６乗程度である。そこで、辞書のエントリ数がそ
の所定の大きさに達したか否かを判定し（Ｓ４０５）、
エントリ数が最大のときはＳ４０１に戻り、辞書を再初
期化してから符号化処理を進める。また、エントリ数が
最大に達していないときは、新たな文字列を辞書に登録
する（Ｓ４０６）。ここで登録される文字列は、直前に
符号化された文字列の最後尾に次に入力される文字を１
文字繋げたものである。そして、辞書の更新が済んだな
らば、再びＳ４０２に戻り、順次符号化処理を継続し、
処理すべき画像データが無くなるまで処理を続ける。

【０００６】ＬＺＷ方式の復号化処理の流れを図４
（ｂ）に示す。まず、符号化処理のときと同様に画像デ
ータ中でとりうる全ての文字を辞書のエントリに登録す
ることにより参照辞書の初期化を行う（Ｓ４１１）。次
に、圧縮された符号を入力し（Ｓ４１２）、その符号か
ら辞書のインデックスを求める。求めたインデックスか
ら辞書に登録されている文字列を検索し（Ｓ４１３）、
その文字列を画像データとして出力する（Ｓ４１４）。
次に、復号化された文字列をもとに辞書に新たな文字列
を登録することになるが、符号化処理のときと同様に辞
書のエントリ数が最大か否かを判定し（Ｓ４１５）、エ
ントリ数が最大のときはＳ４１１に戻り、辞書を再初期
化してから復号化処理を進める。また、エントリ数が最
大に達していないときは、新たな文字列を辞書に登録す
る（Ｓ４１６）。ここで登録される文字列は、直前に復
号化された文字列の最後尾に現在復号化された文字列の
先頭の文字１文字繋げたものである。そして、辞書の更
新が済んだならば、再びＳ４１２に戻り、順次復号化処
理を継続し、処理すべき圧縮符号が無くなるまで処理を
続ける。

【０００７】ここで、ＬＺＷ方式では符号の形式として
可変長符号と固定長符号がある。ＬＺＷ方式の最小符号
値は辞書のエントリ数にしたがって決まるが、辞書のエ
ントリ数は符号化処理が進むにしたがって増大する。そ
のため、符号長を最小にすると、辞書のエントリ数が増
えるに従って符号長も大きくしていく必要があり、可変
長符号となる。また、辞書のエントリ数に関係なく辞書
の最大エントリ数で定まる符号長以上の一定の符号長で
符号化を行うと固定長符号となる。可変長符号は未使用
になる無駄なビットが無くなるので固定長符号より圧縮
率は高くなるが、固定長符号はビット詰めの操作が不用
になるので可変長符号より処理が高速になる。

【０００８】以上で説明したＬＺＷ方式を画像データに
適用するとき次のような問題が生じる。すなわち、ＬＺ
Ｗ方式は符号化処理を行いながら辞書のエントリを追加
していくことにより充分時間が経過すると最適な辞書が
構築され、高圧縮が可能となるものであった。しかし、
画像データは一般に非常に高いデータ間の相関を有し、
印刷用の２値画像においては非常に長い白画素の連続
（白ラン）や黒画素の連続（黒ラン）が発生する。

【０００９】このような問題の解決方法として、特開平
5-176187に開示されている方法がある。その符号化方式
を図５（ａ）に示し、復号化方式を図５（ｂ）に示す。

【００１０】ここで開示されている符号化方式は、画像
データを入力し、中間データ変換手段５０１によりパタ
ーンレングス処理等により画像データの相関性を除去し
た中間データに変換した後、符号化手段５０２により中
間データをＬＺＷ方式で符号化を行い、圧縮符号を出
力している。また、ここで開示されている復号化方式
は、圧縮符号を入力し、復号化手段５１１によりＬＺＷ
方式で復号化を行い、元の中間データを作成した後、中
間データ逆変換手段５１２により中間データを画像デー
タに復元し、出力するものである。

【００１１】

【発明が解決しようとする課題】しかしながら、従来技
術においては、符号化処理においては中間データ変換手
段とＬＺＷ方式による符号化手段が直列に配置され、ま
た、復号化手段においてはＬＺＷ方式による復号化手段
と中間データ逆変換手段が直列に配置されているため、
特にソフトウェアにより従来技術の構成を実現しようと
するとユニバーサル符号化及び復号化を単体で行う場合
に比較して圧縮処理速度が低下するという問題があっ
た。特にプリンタ等の印刷分野ではエンジン部分の処理
速度に対して伸長速度が遅れることは致命的であり、デ
ータ復号部の高速性が問題となる。本発明はこのような
点に鑑み、データ圧縮及び復元の処理速度を低下させる
ことなく相関性の高い画像データを良好に圧縮すること
ができるデータ圧縮復元方式を提供することである。

【００１２】

【課題を解決するための手段】本発明はこれらの課題を
解決するためのものであり、符号化された画像データに
もとずいて作成された辞書を参照して入力画像データを
符号化し第１の圧縮符号を出力する第１の符号化部と、
入力画像データの白画素または黒画素の連続数を前記第
１の圧縮符号と識別可能となるように符号化し第２の圧
縮符号を出力する第２の符号化部と、入力画像データの
白画素または黒画素の連続数を計数する計数部と、前記
計数部により計数された計数値と所定のしきい値を比較
する比較部とから構成され、前記比較部による比較結果
にもとずいて前記第１の符号化部または前記第２の符号
化部を選択し、前記選択された符号化部によって入力画
像データを圧縮符号化するデータ圧縮方式を提供する。

【００１３】また、前記圧縮符号化された符号化部が前
記第１の符号化部または前記第２の符号化部を解析する
解析部と、前記解析部によって前記第１の符号化部によ
って符号化されたデータを復号化する第１の復号化部
と、前記第２の符号化部によって符号化されたデータを
復号化する第２の復号化部とから構成され、前記選択さ
れた復号化部によって圧縮符号を伸長復号化するデータ
復元方式を提供する。

【００１４】さらに、前記第１の符号化部は固定長圧縮
符号を生成するＬＺＷ（Ｌｅｍｐｅｌ−Ｚｉｖ−Ｗｅｌ
ｃｈ）符号化部から構成され、前記第１の圧縮符号化部
と第２の圧縮符号化部は前記解析部によってどちらの圧
縮符号化部で生成された符号であるかを識別するための
識別符号を前記第１の圧縮符号と前記第２の圧縮符号に
付与する請求項１記載のデータ圧縮方式を提供する。

【００１５】

【作用】本発明の構成によれば、白ラン長又は黒ラン長
の計数値によりユニバーサル符号とランパック符号を切
り換えることにより、簡単な構成によりテキスト等の長
いランを持つ画像も網点・ディザ画像等の細かく変化す
る画像も良好に圧縮することができる。

【００１６】

【実施例】以下の実施例において画像データは８ｂｉｔ
で表され、画素値を１６進数（数値の前に０×を付けて
表す。）で表したとき０×００を白画素、０×ｆｆを黒
画素とする。

【００１７】本発明のデータ圧縮及び復号方式の実施例
を図面をもとにして説明する。図１は、本発明のデータ
圧縮及び復号方式の最も基本的な構成である。まず、デ
ータ圧縮方式の基本構成について図１（ａ）を用いて説
明する。白／黒ラン計数部１０１は入力画像データＤに
白又は黒画素が現れたときに、白又は黒画素のランが連
続する長さを計数する。そして、その計数値Ｎと計数さ
れた画素が白であるか黒であるかを示す判別符号Ｗ／Ｂ
が出力される。比較部１０２は計数値Ｎが入力され、計
数値Ｎと予め定められたしきい値Ｎｔｈを比較する。

【００１８】そして、計数値Ｎがしきい値Ｎｔｈ以下の
ときは制御コードＵが出力され、計数値Ｎがしきい値Ｎ
ｔｈより大きいときは制御コードＲが出力される。デー
タの符号化は制御コードＵ／Ｒによってユニバーサル符
号化部１０３又はランパック符号化部１０４のいずれか
が選択されて行われる。制御コードがＵのときはユニバ
ーサル符号化部１０３が選択され、入力画像データＤ及
び判別符号Ｗ／Ｂ、計数値Ｎがユニバーサル符号化部１
０３に入力され、それぞれの入力値をもとに符号化が行
われる。制御コードがＲのときはランパック符号化部１
０４が選択され、判別符号Ｗ／Ｂ、計数値Ｎがランパッ
ク符号化部１０４に入力され、それぞれの入力値をもと
に符号化が行われる。それぞれの符号化部で生成された
符号は出力符号Ｃとして出力される。ここで、ユニバー
サル符号化部１０３およびランパック符号化部１０４で
はどちらの符号化方式で符号化されたか識別するための
識別符号が符号Ｃの先頭に付与される。

【００１９】次に、データ復号方式の基本構成について
図１（ｂ）を用いて説明する。解析部１１１は入力符号
Ｃに含まれる識別符号を解析し、入力符号Ｃがユニバー
サル復号化部１１２で復号化されるべき符号かランパッ
ク復号化部１１３で復号化されるべき符号かを識別す
る。そして、識別結果に従って制御コードＵ／Ｒを出力
し、また、復号に必要な入力符号Ｃを出力する。データ
の復号化は制御コードＵ／Ｒによってユニバーサル復号
化部１１２又はランパック復号化部１１３のいずれかが
選択されて行われる。制御コードがＵのときはユニバー
サル復号化部１１２が選択され、入力符号Ｃがユニバー
サル復号化部１１２に入力され、復号化が行われる。制
御コードがＲのときはランパック復号化部１１３が選択
され、入力符号Ｃがランパック復号化部１１３に入力さ
れ、復号化が行われる。それぞれの復号化部で復元され
た画像データが出力データＤとして出力される。

【００２０】次に、ＬＺＷ方式を用いて本発明を実現し
た場合の実施例について、図２及び図６を使って符号化
処理の流れを説明する。ここで、参照辞書の最大エント
リ数は２の１４乗個とし、出力符号は２バイト（＝１６
ビット）の固定長で出力されるものとする。最初に、符
号化処理の初期化が行われる（Ｓ２０１）。ここでは、
ＬＺＷ符号化のための参照辞書の初期化を行い、入力画
像データの先頭にポインタｎをセットする。そして、画
像データをｎ番目から順次入力していく（Ｓ２０２）。
次に、白又は黒のランを計数する（Ｓ２０３）。ここで
は、画像データＤｎが白画素ならば判別符号Ｗをセット
し、黒画素ならば判別符号Ｂをセットする。そして、白
画素又は黒画素の連続を計数し、その計数値をＮに代入
する。次に、Ｓ２０３で得た計数値Ｎを所定のしきい値
Ｎｔｈと比較し（Ｓ２０４）、計数値Ｎがしきい値Ｎｔ
ｈより小さいときはＬＺＷ符号化を行い（Ｓ２０５）、
計数値Ｎがしきい値Ｎｔｈ以上のときはＳ２０３により
計数された白／黒画素のランをパックすることによりラ
ンパック符号化を行う（Ｓ２０６）。また、符号化され
たデータ数だけ入力画像データのポインタｎを増加さ
せ、再びＳ２０２に戻り、処理を継続する。このＳ２０
２からＳ２０６までのステップを入力画像データが無く
なるまで継続することにより画像データの圧縮が行われ
る。

【００２１】さらに、ＬＺＷ符号化処理及びランパック
符号化処理の詳細を図６を用いて説明する。まず、ＬＺ
Ｗ符号化処理の詳細を図６（ａ）により説明する。ＬＺ
Ｗ符号化処理部にはメインルーチンから白／黒ランの計
数値Ｎと現在の入力画像データのポインタｎが渡され
る。最初に、符号化した画像データ長を記憶しておくた
めのテンポラリ変数Ｌを用意し、その値を０に初期化し
ておく（Ｓ６０１）。そして、画像データをポインタ値
ｎで示されるものから順次入力していく（Ｓ６０２）。
次に、入力文字列と一致する最長の文字列を辞書から探
索し、その最長一致文字列長をＬＤとして、テンポラリ
変数Ｌの値をＬＤだけ増加させる（Ｓ６０３）。次に、
参照辞書の中で探索された最長一致文字列に付されてい
るインデックスを符号化して出力する。このときの符号
長は、辞書のエントリ数に関わらず２バイトとする。符
号の構成は図８（ａ）に示すように符号の第１ビット及
び第２ビットは０でマスクし、残りの１４ビット（Ｘで
示してある）で辞書のインデックスを表す符号となって
いる。また、最長一致文字列長ＬＤは符号化される画像
データ長に等しいので、次に符号化する画像データのポ
インタとしてポインタｎの値をＬＤだけ増加させる（Ｓ
６０４）。

【００２２】次に、参照辞書の更新を行う。辞書の更新
は、従来技術でも説明したように、辞書に登録されてい
るエントリ数がその辞書に登録できる最大数に達してい
るか否か比較することにより行われる。すなわち本実施
例では辞書のエントリ数と最大エントリ数２の１４乗こ
と比較し（Ｓ６０５）、エントリ数が最大でないときは
新たな文字列を登録し（Ｓ６０６）、エントリ数が最大
のときはそれ以上文字列を登録することができないので
辞書を初期化する（Ｓ６０７）。次に、テンポラリ変数
Ｌと計数値Ｎを比較する。テンポラリ変数Ｌは１回のＬ
ＺＷ符号化処理ルーチンで符号化された画像データ長
を表しており、テンポラリ変数Ｌが計数値Ｎより小さけ
ればＮｔｈより小さな白／黒ランが残っていることにな
る。よって、メインルーチンに戻って白／黒ラン計数を
行うまでもなくＬＺＷ符号化処理が行われることは明ら
かである。そのため、テンポラリ変数Ｌが計数値Ｎより
小さければ再びＳ６０２へ戻りＬＺＷ符号化処理を続
け、そうでなければＬＺＷ符号化処理を終了しメインル
ーチンへ戻る（Ｓ６０８）。

【００２３】また、ランパック符号化処理の詳細を図６
（ｂ）により説明する。ランパック符号化処理部にはメ
インルーチンから白／黒ランの計数値Ｎとそのランの判
別符号Ｗ／Ｂが渡される。最初に、ここで符号化される
画像データ長は計数値Ｎに等しいので、次に符号化する
画像データのポインタとしてポインタｎの値をＮだけ増
加させる（Ｓ６１１）。次に、判別符号の値を調べ（Ｓ
６１２）、判別符号がＷならばマスクＭに０ｘ８０００
をセットし、符号化できるランの最大値を表す変数ＮＭ
に２の１５乗をセットする（Ｓ６１３）。また、判別符
号がＢならばマスクＭに０×４０００をセットし、変数
ＮＭに２の１４をセットする（Ｓ６１４）。このときの
マスクにより白ランを符号化するときの符号の構成は図
８（ｂ）に示すように符号の第１ビットは１となり、残
りの１５ビット（Ｘで示してある）で白ラン長を表すこ
とになる。また、黒ランを符号化するときの符号の構成
は図８（ｃ）に示すように符号の第１ビットは０、第２
ビットは１となり、残りの１４ビット（Ｘで示してあ
る）で黒ラン長を表すことになる。一般に印刷画像では
黒ランより白ランが長い傾向があるので、このように白
ランがより長くパックできる構成とする。

【００２４】次に、白／黒ランを符号化するが、本実施
例では一つの符号にパックできるラン長が最大ＮＭ個な
ので、それより計数値Ｎが大きいときはラン長を幾つか
に分割して符号化する。そのため、計数値Ｎと変数ＮＭ
の比較を行う（Ｓ６１５）。そして、計数値Ｎが変数Ｎ
Ｍより大きいときは、ラン長を表すテンポラリ変数ｃに
ＮＭー１を代入し、テンポラリ変数ｃとマスクＭの論理
和（記号｜で表す）をとり合成した符号Ｃを出力する。
そして、ここで符号化したラン長ＮＭの分だけ計数値か
ら減算し、再びＳ６１５へ戻る（Ｓ６１６）。また、計
数値Ｎが変数ＮＭ以下のときは、ラン長を表すテンポラ
リ変数ｃにＮー１を代入し、テンポラリ変数ｃとマスク
Ｍの論理和をとり合成した符号Ｃを出力する（Ｓ６１
７）。ここで、実際のラン長から１を引いた値を符号と
するのは１個から２の１５乗個又は２の１４乗個の白又
は黒ランを０ｘ００００から０ｘ７ｆｆｆ又は０ｘ３ｆ
ｆｆに対応させるためである。そして、ランパック符号
化処理を終了しメインルーチンへ戻る。以上のように生
成された符号は識別符号として、図８に示すように、Ｌ
ＺＷ方式により符号化されたときは００、ランパックに
より白ラン長が符号化されたときは１、黒ラン長が符号
化されたときは０１がそれぞれ付されているので、それ
ぞれを一意に識別することができる。

【００２５】次に、ＬＺＷ方式を用いて本発明を実現し
た場合の実施例について、図３及び図７を使って復号化
処理の流れを説明する。最初に、復号化処理の初期化と
して、ＬＺＷ方式の参照辞書の初期化や入力される圧縮
符号列の先頭へのポインタのセット等が行われる（Ｓ３
０１）。ｎ番目の圧縮符号Ｃｎを入力すると（Ｓ３０
２）、まず、圧縮符号Ｃｎを０ｘｃ０００との論理積
（記号＆で表す）をとることにより第１ビットと第２ビ
ットの値を取り出し、その値を調べる（Ｓ３０３）。圧
縮符号の構成は図７に示した通りになっているので、圧
縮符号がＬＺＷ方式により符号化されたものならば上
記の論理積の値は０になり、ランパックにより符号化さ
れたものならば論理積の値は０以外になる。よって、論
理積値が０のときはＬＺＷ復号化を行い（Ｓ３０
４）、論理積値が０以外のときはランパック復号化を行
う（Ｓ３０５）。こうして、一つの圧縮符号が画像デー
タに復元されたならば、再びＳ３０２へ戻り次の圧縮符
号を入力し、順次復号処理を圧縮符号が無くなるまで継
続することにより、画像データの復号化が行われる。

【００２６】さらに、ＬＺＷ復号化処理及びランパック
復号化処理の詳細を図７を用いて説明する。まず、ＬＺ
Ｗ復号化処理の詳細を図７（ａ）により説明する。ＬＺ
Ｗ復号化処理部にはメインルーチンから圧縮符号Ｃｎが
渡される。まず、圧縮符号から参照辞書のインデックス
を求め、そのインデックス値から参照辞書に登録されて
いる文字列を検索する（Ｓ７０１）。そして、その文字
列を画像データとして出力し、次に処理する圧縮符号に
ポインタを移動するためにｎの値を１だけ増加させる
（Ｓ７０２）。次に、辞書の更新を行うため、辞書のエ
ントリ数が最大エントリ数２の１４乗個に達したか判定
し（Ｓ７０３）、エントリ数が最大に達していないとき
は、従来技術で述べたのと同様の手法で新たな文字列を
辞書に登録し（Ｓ７０４）、エントリ数が最大のときは
辞書の初期化を行う（Ｓ７０５）。以上の一連の処理を
行った後にメインルーチンへ戻る。

【００２７】また、ランパック復号化処理の詳細を図７
（ｂ）により説明する。ランパック復号化処理部もまた
メインルーチンから圧縮符号Ｃｎが渡される。まず、圧
縮符号の第１ビットを調べることにより、この圧縮符号
が白ランをパックしたものか黒ランをパックしたものか
を判定する（Ｓ７１１）。すなわち、圧縮符号の構成は
図８に示した通りなので、白ランをパックしたときは第
１ビットは１であり、黒ランをパックしたときは第１ビ
ットは０となるので、上記の判定を行うことができる。
ここで、第１ビットが１のときは白ランがパックされて
おり、そのときの圧縮符号の構成は図８（ｂ）に示して
あるとおり第２ビットから第１６ビットまでで表されて
いるので、圧縮符号Ｃｎを０ｘ７ｆｆｆとの論理積をと
ってマスクし、その値に１を加えた値ＮＣがラン長とな
る。よって、白画素０ｘ００をＮＣ個出力することによ
り画像データを復元できる。また、次に処理する圧縮符
号にポインタを移動するためにｎの値を１だけ増加させ
る（Ｓ７１２）。Ｓ７１１で第１ビットが０のときは同
様に、圧縮符号Ｃｎを０ｘ３ｆｆｆとの論理積をとって
マスクし、その値に１を加えた値ＮＣだけ黒画素０ｘｆ
ｆを出力することにより画像データを復元でき、また、
次に処理する圧縮符号にポインタを移動するためにｎの
値を１だけ増加させておく（Ｓ７１３）。以上の一連の
処理を行った後にメインルーチンへ戻る。

【００２８】

【発明の効果】以上に説明したように本発明によれば、
画像の統計的性質に依存しないユニバーサル符号化部に
ランパック符号化部を組み合わせることにより、符号化
部のユニバーサル性を保存したままテキスト等の白／黒
の長いランを有するデータをより高圧縮することができ
る。

【００２９】また、ランパック符号化・復号化部は簡単
な構成で実現可能でまた、２つの符号化部の切り換えを
行う計数部と比較部は一つのカウンタと比較器で構成さ
れ、２つの復号化部の切り換えを行う解析部は一つの比
較器で構成されるので、ユニバーサル符号化・復号化処
理を単体で行うことに比べて処理量はほとんど増加せ
ず、処理速度の劣化がない。特に、プリンタ等の印刷処
理で要求される復号化処理の高速性が劣化することな
く、画像データの圧縮・復号を行うことができる。

【図面の簡単な説明】

【図１】本発明のデータ圧縮及び復号方式の基本構成を
示す図

【図２】ＬＺＷ方式を利用した符号化処理の流れを示す
図

【図３】ＬＺＷ方式を利用した復号化処理の流れを示す
図

【図４】ＬＺＷ符号化及び復号化処理の流れを示す図

【図５】従来のデータ圧縮及び復号方式の構成を示す図

【図６】ＬＺＷ方式を利用したときの各符号化部の処理
の流れを示す図

【図７】ＬＺＷ方式を利用したときの各復号化部の処理
の流れを示す図

【図８】ＬＺＷ方式を利用したときの符号の構造を説明
する図

【符号の説明】

１０１白／黒ラン計数部１０２比較部１０３ユニバーサル符号化部１０４ランパック符号化部１１１符号解析部１１２ユニバーサル復号化部１１３ランパック復号化部

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/41 - 1/419 G06T 9/00 H03M 7/48

Claims

(57)【特許請求の範囲】

【請求項１】符号化された画像データにもとずいて作成
された辞書を参照して入力画像データを符号化し第１の
圧縮符号を出力する第１の符号化部と、入力画像データ
の白画素または黒画素の連続数を前記第１の圧縮符号と
識別可能となるように符号化し第２の圧縮符号を出力す
る第２の符号化部と、入力画像データの白画素または黒
画素の連続数を計数する計数部と、前記計数部により計
数された計数値と所定のしきい値を比較する比較部とか
ら構成され、前記比較部による比較結果にもとずいて前
記第１の符号化部または前記第２の符号化部を選択し、
前記選択された符号化部によって入力画像データを圧縮
符号化することを特徴とするデータ圧縮方式。
【請求項２】前記圧縮符号化された符号化部が前記第１
の符号化部または前記第２の符号化部を解析する解析部
と、前記解析部によって前記第１の符号化部によって符
号化されたデータを復号化する第１の復号化部と、前記
第２の符号化部によって符号化されたデータを復号化す
る第２の復号化部とから構成され、前記選択された復号
化部によって圧縮符号を伸長復号化することを特徴とす
るデータ復号方式。
【請求項３】前記第１の符号化部は固定長圧縮符号を生
成するＬＺＷ（Ｌｅｍｐｅｌ−Ｚｉｖ−Ｗｅｌｃｈ）符
号化部から構成され、前記第１の圧縮符号化部と第２の
圧縮符号化部は前記解析部によってどちらの圧縮符号化
部で生成された符号であるかを識別するための識別符号
を前記第１の圧縮符号と前記第２の圧縮符号に付与する
ことを特徴とする請求項１記載のデータ圧縮方式。