(57)【特許請求の範囲】
【請求項１】
単一の画像データを複数のビットプレーンに分離するビットプレーン分離手段と、
前記複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して単一の合成プレーンに合成する圧縮前処理手段と、
単一のビットプレーンを入力として受けて画像圧縮するデータ圧縮手段とを有し、
前記データ圧縮手段は、近傍の画素の相関が高ければ圧縮率が高くなる圧縮方式で画像圧縮するものであり、
前記圧縮前処理手段は、前記複数のビットプレーン間の相関を利用してデータ圧縮するために前記合成プレーンを前記データ圧縮手段に与える、画像符号化装置。
【請求項２】
単一の画像データを複数のビットプレーンに分離するビットプレーン分離手段と、
異なるビットプレーンに属する相関が高い画素が近傍に位置する画素となるように、前記複数のビットプレーンを単一の合成プレーンに合成する圧縮前処理手段と、
近傍に位置した画素間の相関を利用した圧縮方法により、入力として受けた前記合成プレーンを画像圧縮するデータ圧縮手段とを有する、画像符号化装置。
【請求項３】
前記圧縮前処理手段は、前記複数のビットプレーンをライン単位で前記合成プレーンに合成する、請求項１または２に記載の画像符号化装置。
【請求項４】
前記圧縮前処理手段は、各前記複数のビットプレーンの同一順序数のラインを前記複数のビットプレーンの順に並べたものを、前記順序数の順に並べる、請求項３に記載の画像符号化装置。
【請求項５】
請求項１から４のいずれか１項に記載の画像符号化装置で符号化されたデータを復号化する画像復号化装置であって、
前記符号化されたデータを単一のビットプレーンに伸長するデータ伸長手段と、
前記単一のビットプレーンを複数のビットプレーンに分離する伸長後処理手段と、
前記複数のビットプレーンを画像データに統合するビットプレーン統合手段とを有する、画像復号化装置。
【請求項６】
単一の画像データを複数のビットプレーンに分離するビットプレーン分離ステップと、
前記複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して単一の合成プレーンに合成する圧縮前処理ステップと、
単一のビットプレーンを入力として受けて画像圧縮するデータ圧縮ステップとを有し、
前記データ圧縮ステップは、近傍の画素の相関が高ければ圧縮率が高くなる圧縮方式で画像圧縮するものであり、
前記圧縮前処理ステップは、前記複数のビットプレーン間の相関を利用してデータ圧縮するために前記合成プレーンを前記データ圧縮ステップにおいて圧縮させる、画像符号化方法。
【請求項７】
単一の画像データを複数のビットプレーンに分離するビットプレーン分離ステップと、
異なるビットプレーンに属する相関が高い画素が近傍に位置する画素となるように、前記複数のビットプレーンを単一の合成プレーンに合成する圧縮前処理ステップと、
近傍に位置した画素間の相関を利用した圧縮方法により、入力として受けた前記合成プレーンを画像圧縮するデータ圧縮ステップとを有する、画像符号化方法。
【請求項８】
請求項６または７に記載の画像符号化方法で符号化されたデータを復号化する画像復号化方法であって、
前記符号化されたデータを単一のビットプレーンに伸長するデータ伸長ステップと、
前記単一のビットプレーンを複数のビットプレーンに分離する伸長後処理ステップと、
前記複数のビットプレーンを画像データに統合するビットプレーン統合ステップとを有する、画像復号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像圧縮方式に関するものである。
【背景技術】
【０００２】
従来、文書画像の圧縮方式として、文書画像を２値画像として扱い、ＭＭＲ（Modified Modified Read）又はＪＢＩＧ（Joint Bilevel Image Coding ExpertsGroup）等を用いて圧縮する方式が行われてきた。文書画像を２値画像として扱う理由は、文書画像の背景と文字領域とを識別すれば画像処理が可能である文書画像の性質によるものである。
【０００３】
ＭＭＲ又はＪＢＩＧの規格は、ファクシミリへの応用を主眼に開発が進み（参考文献「画像情報圧縮」オーム社（１９９１年）、画像電子学会第２５巻第３号（１９９６年））、今日においては２値画像圧縮の実質的な標準方式になっている。また、ＭＭＲ又はＪＢＩＧ等の圧縮手法については、ハードウエア又はソフトウエアによるモジュール化により、再利用性が図られている。特にハードウエアデバイスは、画像圧縮をソフトで処理するにはＣＰＵパワーが不足してしまう携帯情報端末等のＣＰＵパワーの乏しい機器において効用が高い。
【０００４】
また、多値画像からなる文書画像の圧縮方式としては、多値画像を重み付けされた複数のビットプレーンに分割して、それぞれを２値画像として表すことにより、多値画像を複数の２値画像に分解して取り扱う方式が行われてきた。そのような例を図１に示す。図１は、各画素が８値（０乃至７）の値を取り得る８値画像を示しており、図２乃至図４は８値画像を３枚のプレーンに分割した図を示している。各プレーンは、元の各画素を３桁の２進数で表した際の各桁に対応しており、このとき、各桁が０か１かによって各プレーンの値は決定される。図２に示す第１プレーンは３桁のうち最上位桁に対応し、以下図３に示す第２プレーンは２番目に上位の桁に対応し、図４に示す第３プレーンは最下位桁に対応している。
【０００５】
このように、多値画像を２値ビットプレーンに分割することで、多値画像の圧縮に２値画像の圧縮手法を用いることが可能になる。
【０００６】
しかしながら前記の従来の圧縮方法によれば、第１乃至第３プレーンはそれぞれ他のプレーンとは無関係に独立して２値画像圧縮されており、各プレーン間の相関を利用していないため圧縮容量が増大するという問題があった。例えば、０乃至７の８通りの値を取りうる８値画像において、０の値（３桁の２進数で表すと０００）と７の値（３桁の２進数で表すと１１１）のみからなる画像を圧縮する場合、前記のビットプレーン作成方法によれば、第１乃至第３プレーンの内容はすべて同一になり、さらに各プレーンを独立して圧縮するため、情報量としては１プレーン分しか存在しないにも関わらず、圧縮容量はその３倍に膨れ上がっていた。
【０００７】
前記の例は極端な例であるが、通常の文字画像においても、各プレーン間には明らかな相関がある。図２に示す第1プレーンは若干画質は劣化しているものの、図１に示す元文書の内容をほぼ読み取ることが可能である。図３に示す第２プレーン及び図４に示す第３プレーンに移るに従って画質は劣化していくが、元文書の内容を推測できる程度に、あるいは元文書の文字の位置を認識できる程度に読み取ることが可能である。このことは、各プレーンに対応する画素の画素値は独立ではないこと、すなわち相関を持っていることを意味している。
【０００８】
上記の問題を解決するためのビットプレーン間の相関を利用した圧縮手法は、特開平６３−２９６５６４号公報に開示されている。この圧縮手法は、最上位プレーンを第１の符号化手段で符号化し、それ以下のプレーンについては、それまで符号化したビットプレーンの画素及び当該ビットプレーンの既に符号化された画素を用いて線形に予測しつつ符号化を行うものである。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら前記の圧縮手法によれば圧縮容量が増大するという問題は軽減さるものの、ＭＭＲ又はＪＢＩＧ等の２値画像圧縮の標準方式に対応していないため、既存のハードウエア又はソフトウエアモジュールを再利用できないという新たな問題が発生する。
【課題を解決するための手段】
【００１０】
本発明によると画像符号化装置は、単一の画像データを複数のビットプレーンに分離するビットプレーン分離手段と、前記複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して単一のビットプレーンに合成する圧縮前処理手段と、前記単一のビットプレーンを画像圧縮するデータ圧縮手段とを有し、前記データ圧縮手段は、近傍の画素の相関が高ければ圧縮率が高くなる圧縮方式で画像圧縮する。
この発明の他の局面に従うと、画像符号化装置は、単一の画像データを複数のビットプレーンに分離するビットプレーン分離手段と、異なるビットプレーンに属する相関が高い画素が近傍に位置する画素となるように、前記複数のビットプレーンを単一のビットプレーンに合成する圧縮前処理手段と、近傍に位置した画素間の相関を利用した圧縮方法により、前記単一のビットプレーンを画像圧縮するデータ圧縮手段とを有する。
好ましくは前記圧縮前処理手段は、前記複数のビットプレーンをライン単位で単一のビットプレーンに合成する。
好ましくは画像符号化装置で符号化されたデータを復号化する画像復号化装置は、前記符号化されたデータを単一のビットプレーンに伸長するデータ伸長手段と、前記単一のビットプレーンを複数のビットプレーンに分離する伸長後処理手段と、前記複数のビットプレーンを画像データに統合するビットプレーン統合手段とを有する。
この発明のさらに他の局面に従うと、画像符号化方法は、単一の画像データを複数のビットプレーンに分離するビットプレーン分離ステップと、前記複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して単一のビットプレーンに合成する圧縮前処理ステップと、前記単一のビットプレーンを画像圧縮するデータ圧縮ステップとを有し、前記データ圧縮ステップは、近傍の画素の相関が高ければ圧縮率が高くなる圧縮方式で画像圧縮する。
この発明のさらに他の局面に従うと、画像符号化方法は、単一の画像データを複数のビットプレーンに分離するビットプレーン分離ステップと、異なるビットプレーンに属する相関が高い画素が近傍に位置する画素となるように、前記複数のビットプレーンを単一のビットプレーンに合成する圧縮前処理ステップと、近傍に位置した画素間の相関を利用した圧縮方法により、前記単一のビットプレーンを画像圧縮するデータ圧縮ステップとを有する。
この発明のさらに他の局面に従うと、画像複号化方法は、上記に記載の画像符号化方法で符号化されたデータを復号化する画像復号化方法であって、符号化されたデータを単一のビットプレーンに伸長するデータ伸長ステップと、単一のビットプレーンを複数のビットプレーンに分離する伸長後処理ステップと、複数のビットプレーンを画像データに統合するビットプレーン統合ステップとを有する。
また上記課題を解決するために、単一の画像データを複数のビットプレーンに分離するビットプレーン分離器と、前記複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して単一のビットプレーンに合成する圧縮前処理器と、前記単一のビットプレーンを画像圧縮するデータ圧縮器とを有する画像符号化装置、及び前記画像符号化装置で圧縮されたデータを単一のビットプレーンに伸長するデータ伸長器と、前記単一のビットプレーンを複数のビットプレーンに分離する伸長後処理器と、前記複数のビットプレーンを画像データに統合するビットプレーン統合器とを有する画像復号化装置を提供することもできる。本発明によれば、単一の画像データを複数のビットプレーンに分離し、前記複数のビットプレーンを構成する同じ位置にあるビットデータが近傍するように配列して単一のビットプレーンを合成し、前記単一のビットプレーンを画像圧縮することにより、多値画像圧縮時に圧縮容量を減少させるとともに２値画像圧縮の標準方式にも対応することができる。さらに、その復号化をすることができる。
【００１１】
また発明として、前記圧縮前処理器が、前記複数のビットプレーンをライン単位で単一のビットプレーンを合成する画像符号化装置を提供することもできる。本発明によれば、複数のビットプレーンを単一のビットプレーンに合成する際に、ライン単位で処理を行うことができるため、多値画像圧縮時に圧縮容量を減少させるとともに２値画像圧縮の標準方式にも対応することができ、さらに単一のビットプレーン合成時の処理を軽減することができる。
【００１２】
また発明として、前記画像符号化装置において、前記圧縮前処理器で合成された単一のビットプレーンの画像圧縮後のデータ容量と、前記複数の各ビットプレーンの画像圧縮後のデータ容量の総和とを比較し、容量の少ない側を圧縮後のデータとして採用する容量比較器を追加することにより、複数のビットプレーンを単一のビットプレーンに合成してから圧縮する方法と複数のビットプレーンを個々に圧縮する方法との両方に対応することができるため、元画像のデータの特性に関わらず常に最適な圧縮手法を採用することができる。
【００１３】
また発明として、前記画像復号化装置において、前記データ伸長器で伸長された単一のビットプレーンが複数のビットプレーンを単一のビットプレーンに合成してから圧縮したビットプレーンであるか又は複数のビットプレーンを個々に圧縮したビットプレーンであるかを判定するデータ種類判定器を追加することにより、複数のビットプレーンを単一のビットプレーンに合成してから圧縮したデータと複数のビットプレーンを個々に圧縮したデータとの両方の復号化を行うことができる。
【００１４】
また発明として、連続的に入力される複数の画像データを構成する同位置のビットデータを近傍位置に配列して単一の画像データを合成する圧縮前処理器と、前記単一の画像データを画像圧縮するデータ圧縮器とを有する画像符号化装置、及び前記画像符号化装置で圧縮されたデータを単一の画像データに伸長するデータ伸長器と、前記単一の画像データを複数の画像データに分離する伸長後処理器とを有する画像復号化装置を提供することもできる。本発明によれば、複数の画像データを構成する同位置のラインが近傍となるように単一の画像データを合成し、前記単一の画像データを画像圧縮することにより、類似性の高い複数の画像を圧縮する際に、圧縮容量を減少させるとともに、画像圧縮の標準方式にも対応することができる。さらに、その復号化をすることができる。
【発明を実施するための最良の形態】
【００１５】
図面を使って、本発明の実施の形態を説明する。
【００１６】
（第１の実施形態）
図６は、第１の実施形態である画像符号化装置のブロック図であり、図１３はそのフローチャートである。以下、図６及び図１３に従って処理の流れを詳細に説明する。まず、画像入力装置３０１から入力された画像データは、画像データメモリ３０２に書きこまれる（ステップＳ１００１）。本実施形態において、画像入力装置３０１はスキャナを想定しているが、本発明はこれに限定されるものではない。次に、画像データメモリ３０２に格納されている画像データはビットプレーン分離器３０３にて、ビットプレーンに分離され、ビットプレーンメモリ３０４に格納される（ステップＳ１００２）。本実施形態において、元画像の色数（階調数）は８階調を想定しており、画像データメモリ３０２に格納される画像は０乃至７の８値のいずれかの値を取り、従ってビットプレーン分離器３０３は３枚のビットプレーンに分離されることになるが、本発明はこれに限定されるものではない。ただし、２をビットプレーンの数でべき乗した値（ビットプレーンの組合せで表せる最大の色数）が、元画像の色数より小さい場合は、ビットプレーンとして表した際に、情報が失われることに注意する必要がある。ビットプレーン分離器３０３において画像データをビットプレーンに分離する際、各ビットプレーンの画素値の決定は、図５に示した規則に従うものとする。即ち、元画像の画素値が０の場合は、プレーン１乃至プレーン３の画素値は全て０に決定され、元画像の画素値が１の場合は、プレーン１乃至プレーン２の画素値は０に決定され、プレーン３の画素値は１に決定される（以下同様）。
【００１７】
ビットプレーンメモリ３０４に格納された各ビットプレーンのデータは、圧縮前処理器３０５において一枚のプレーン（以下「合成プレーン」という）に合成される（ステップＳ１００３）。図８は３枚のビットプレーンから合成プレーンを合成する方法を示している。即ち、プレーン０のライン０を合成プレーンのライン０とし、プレーン１のライン０を合成プレーンのライン１とし、プレーン２のライン０を合成プレーンのライン２とし、さらにプレーン０のライン１を合成プレーンのライン３とし、以下図８に示す様に各ビットプレーンから順に１ラインずつ取り出して合成プレーンを合成していく。合成された合成プレーンの横幅は、元画像（または合成前の各ビットプレーン）の横幅と同じであるが、縦幅は３倍になっている。なお本発明において、図８に示した各ビットプレーンから合成プレーンを合成する際のラインの組み立て方法は、ライン間の相関が高まるような配置であればこれに限定されるものではない。
【００１８】
次に、合成プレーンはデータ圧縮器３０６に入力されて圧縮データとなり、圧縮データメモリ３０７に格納される（ステップＳ１００４）。なお、図１３において「ＣＭ」は「圧縮データメモリ３０７」を意味する（以下、図１４乃至図１６及び図２０乃至図２１についても同じ）。本実施形態において、データ圧縮器３０６の圧縮方式はＪＢＩＧを想定しているが、本発明はこれに限定されるものではない。ただし、本実施形態を有効に動作させるためには、近傍した画素間の相関が高いことを利用した圧縮方式であることが望ましい。即ち、本実施形態の発明のポイントは、異なるビットプレーンに属する相関が高い画素を同じビットプレーンの近傍する画素となるように、新しいビットプレーン上に配列し直してから一枚の２値画像として圧縮する点にあるため、近傍する画素の相関が高ければ圧縮率が高くなるような圧縮方式を用いることにより有効に動作することになる。このような圧縮方式はＪＢＩＧの他に、ＭＭＲなどが知られている。
【００１９】
また、合成プレーンを圧縮前処理器３０５で合成する他の方法として、横方向ラインに従って合成する代わりに、縦方向ラインを用いてもよい。さらに、ライン単位ではなくピクセル単位で合成してもよい。
【００２０】
図１０はピクセル単位に従って４枚のビットプレーンから合成プレーンを合成する方法の一例を示している。図１０においてプレーン数は４枚を想定しているが、本発明はこれに限定されるものでない。図１０によれば、プレーン０乃至プレーン３の各ピクセルは合成プレーンにおいて規則的に配置されている。例えばデータ圧縮器３０６の圧縮方式が近傍する４つのピクセル単位に従って圧縮する圧縮方式である場合、プレーン０乃至プレーン３における同じ位置の各ピクセル（プレーン０における０００ピクセル及びプレーン１における１００ピクセル及びプレーン２における２００ピクセル並びにプレーン３における３００ピクセル）を合成プレーンにおいて４つ近傍させることにより、各画素の相関を高めることができ、延いては圧縮率を高くすることができる。
【００２１】
（第２の実施形態）
図７は、第１の実施形態である画像符号化装置に対応する画像復号化装置のブロック図であり、図１４はそのフローチャートである。以下、図７及び図１４に従って処理の流れを詳細に説明する。まず、圧縮データメモリ４０１に格納されている圧縮データは、データ伸長器４０２によって伸長され（ステップＳ１１０１）、伸長後処理器４０３に入力される。本実施形態は第１の実施形態に対応するものであるから、データ伸長器４０２の伸長処理においてもＪＢＩＧを採用する。
【００２２】
伸張後処理器４０３は、データ伸張器４０２の出力である合成プレーンをビットプレーンに分離して、ビットプレーンメモリ４０４に格納する（ステップＳ１１０２）。
【００２３】
図９は合成プレーンから３枚のビットプレーンを分離する方法を示している。即ち、図８に示す符号化装置における合成プレーン作成手順の逆の処理であり、合成プレーンのライン０をプレーン０のライン０とし、合成プレーンのライン１をプレーン１のライン０とし、合成プレーンのライン２をプレーン２のライン０とし、さらに合成プレーンのライン３をプレーン０のライン１とし、以下図９に示す様に合成プレーンから順に１ラインずつ取り出して各ビットプレーンに分離していく。
【００２４】
伸長後処理器４０３の出力であるビットプレーンは、ビットプレーンメモリ４０４に格納される。ビットプレーン統合器４０５は、ビットプレーンメモリ４０４に格納されたプレーン１乃至プレーン３の内容から図５の規則に従って多値画像を作り、画像データメモリ４０６に格納する（ステップＳ１１０３）。
【００２５】
このようにして復号された多値画像は、画像出力装置４０７から出力される（ステップＳ１１０４）。本実施形態において、画像出力装置４０７はＣＲＴを想定しているが、本発明はこれに限定されるものではない。
【００２６】
（第３の実施形態）
図１１は、第３の実施形態である画像符号化装置のブロック図であり、図１５はそのフローチャートである。本実施形態は、第１の実施形態と類似しているが、プレーンを合成してから圧縮するとともに、合成を行わずにプレーンごとの圧縮も行い、両者の容量を比較し、容量の少ない側を圧縮データとして採用するという特徴を持っている。以下、図１１及び図１５に従って処理の流れを詳細に説明する。
【００２７】
図６と図１１との異なる点は、ビットプレーンメモリ８０４の内容が、圧縮前処理器８０５を介さずに直接データ圧縮器８０６に入力できるようになっている点（介しての入力も可能である）、及びデータ圧縮器８０６の出力は第１一時圧縮データメモリ８０７又は第２一時圧縮データメモリ８０８のいずれかに入力され、その両者が容量比較器８０９を介して圧縮データメモリ８１０に接続されている点である。データ圧縮器８０６は、ここでは第１の実施形態と同様、ＪＢＩＧ圧縮を想定するが、本発明はこれに限定されるものでないことは第１の実施形態で述べたとおりである。
【００２８】
ステップＳ１２０２までの処理は、第１の実施形態のステップＳ１００２までの処理とまったく同様なので説明は省略する。ビットプレーンメモリ８０４の内容が、データ圧縮器８０６においてプレーンごとに圧縮され第１一時圧縮データメモリ８０７に格納される（ステップＳ１２０３）。なお、図１５中「ＴＣＭ」とあるのは「一時圧縮データメモリ８０７」を意味する。
【００２９】
次に、第１の実施形態のステップＳ１００３とまったく同様にして、ビットプレーンメモリ８０４に格納された各ビットプレーンのデータは、圧縮前処理器８０５において合成プレーンに合成される（ステップＳ１２０４）。
【００３０】
作成された合成プレーンはデータ圧縮器８０６に入力されて圧縮され、第２一時圧縮データメモリ８０８に格納される（ステップＳ１２０５）。ここで容量比較器８０９は、第1一時圧縮データメモリ８０７に格納されたデータの容量（以下Ｄ１とする）と第２一時圧縮データメモリ８０８に格納されたデータの容量（以下Ｄ２とする）とを比較する。Ｄ２の値がＤ１の値以上の場合は、第１一時圧縮データメモリ８０７の内容が、圧縮データメモリ８１０にコピーされる（ステップＳ１２０６）。それ以外の場合は、第２一時圧縮データメモリ８０８の内容が圧縮データメモリ８１０にコピーされる（ステップＳ１２０７）。
【００３１】
ステップＳ１２０６、ステップＳ１２０７の意味について付言しておく。合成プレーンを作成して圧縮する目的は、プレーン間の相関を利用して、プレーンごとに圧縮するよりも高い圧縮率を達成することにある。その前提となっているのは、プレーン間には相関があるという経験的事実であり、これは図１乃至図４に示される通りである。しかし、プレーン間にほとんど相関が無いことも論理的にはあり得る。このような場合には、合成プレーンを作成してから圧縮することが必ずしも圧縮率の向上には結びつかない。そこで、このような場合には、従来通り、プレーンごとに圧縮することで、画像の種類によらず、高い圧縮率を得ようとするものである。なお、ここではステップＳ１２０３でプレーンごとの圧縮を行う手法と、ステップＳ１２０４で合成プレーンの圧縮を行う手法とを同一としたが、異なる手法を用いても差し支えない。
【００３２】
ＪＢＩＧでは、圧縮データの中に、そこに含まれるプレーン数や、各プレーンに対応する圧縮データの範囲などの情報が含まれるため、復号時に、圧縮データが合成プレーンであるか、プレーンごとに圧縮されたデータであるかの区別が容易にできる。しかし、複数プレーンの圧縮を特に規定していない圧縮手法の場合は、復号時に各プレーンごとの圧縮データを区別できるよう、第１一時圧縮データメモリ８０７の内容の配置に配慮が必要である。そのような一例を図１７に示した。即ち、プレーン数及び各プレーンの圧縮データのバイト数を先頭に書いておくことにより、各プレーンのデータの存在範囲を明確にすることができる。
【００３３】
（第４の実施形態）
図１２は、第３の実施形態である画像符号化装置に対応する画像復号化装置のブロック図であり、図１６はそのフローチャートである。以下、図１２及び図１６に従って処理の流れを詳細に説明する。図７と図１２との異なる点は、データ種類判定器９０３が加わった点、及び伸張後処理器９０４をバイパスしうる構成になっている点である。本実施形態は第３の実施形態に対応するものであるから、データ伸長器９０２の伸長処理においてもＪＢＩＧを採用する。
【００３４】
まず圧縮データメモリ９０１に格納されている圧縮データは、データ伸長器９０２によって伸長され（ステップＳ１３０１）、データ種類判定器９０３において、複数のビットプレーンを単一のビットプレーンに合成してから圧縮したデータであるか、複数のビットプレーンを個々に圧縮したデータであるかが識別される。識別方法は、圧縮データに含まれるプレーン数を圧縮データから読み出すことにより行われる。本実施形態の圧縮方式であるＪＢＩＧは、規定により圧縮データのヘッダ部分に前記識別方法に相当する情報が格納されているのでこれを利用する。前記識別方法に相当する情報を含まない圧縮方式を採用する場合は、例えば図１７に示すようなデータフォーマットを用いることにより容易にプレーン数及び伸長すべきデータのバイト数を知ることができる。また、元画像（または合成前の各ビットプレーン）の大きさが分かっているのであれば、それとデータ伸張器９０２において伸張された画像との大きさを比較することによっても可能である。合成プレーンは必ず縦幅又は横幅が元画像（または合成前の各ビットプレーン）の整数倍となっているからである。例えば、図８で示したような合成方法では、合成プレーンの縦幅は、元画像（または合成前の各ビットプレーン）の３倍になっているため、入力された圧縮データが合成プレーンであるかどうかを容易に判定することができる。
【００３５】
合成プレーンであるかどうかの判定の結果、合成プレーンであると判定された場合、ステップＳ１３０２乃至Ｓ１３０４における処理は、第２の実施形態のステップＳ１１０２乃至Ｓ１１０４と全く同様であるため説明は省略する。合成プレーンでなければ、ステップＳ１３０２は不要になるため直接ステップＳ１３０３に進む。即ち、データ伸張器９０２の出力が伸張後処理器９０４を介さず、直接ビットプレーンメモリ９０５に格納される（ステップＳ１３０５）。次のステップＳ１３０３乃至Ｓ１３０４については、第２の実施形態のステップＳ１１０３乃至Ｓ１１０４と全く同様であるため説明は省略する。
【００３６】
なお、本実施形態において、データ伸張器９０２をデータ種類判定器９０３の前に配置する構成としたが、圧縮データ伸張を行わなくても、合成プレーンの圧縮データか否かを判定することができるのであれば、これを入れ替えることも可能である。
【００３７】
また、このような場合は、第３の実施形態で述べたように、合成プレーンの圧縮データであるか、プレーンごとの圧縮データであるかに応じて、データ伸張器９０２において別の圧縮手法を取ることにより、より高い圧縮率の達成を図ることも可能である。
【００３８】
（第５の実施形態）
図１８は、第５の実施形態である画像符号化装置のブロック図であり、図２０はそのフローチャートである。本実施形態は、同一画像から作られた複数のビットプレーンの代わりに、類似性の高い一連の画像から合成プレーンを作成して、圧縮を行うことにより、より高い圧縮率を達成する画像符号化装置である。以下、図１８及び図２０に従って処理の流れを詳細に説明する。
【００３９】
画像入力装置１５０１から入力された画像は画像データメモリ１５０２に格納される（ステップＳ１７０１）。画像データメモリ１５０２は複数の画像データを格納することが可能な構造になっている。また、本実施形態において、入力画像は０乃至２５５の値を取る２５６階調のカラー画像を想定しているが、階調数及び画像の種類（カラー画像であるか２値画像であるか）はこれに限定されるものではない。また、入力画像がカラー画像の場合、色の成分（ＲＧＢ、ＹＣｂＣｒなど）ごとにビットプレーンを用意し、各ビットプレーンから合成プレーンを生成することにより、本発明を適用することが可能である。
【００４０】
圧縮前処理器１５０３は、入力された画像から合成プレーンを生成する（ステップＳ１７０２）。本実施形態は、合成プレーンを合成する各ビットプレーンの画像が２値画像ではなくて多値画像であるという点において、第１の実施形態と異なる。しかしながら、合成の方法を画素の対応という点に着目すると、異なるプレーン間の相関する画素を、近傍した画素になるように合成プレーンを生成するという点において全く同じである。本実施形態は、図１０で示される対応により４枚の画像から合成プレーンを生成するが、図８で示される対応により３枚の画像から合成プレーンを生成してもよく、本発明はこれらの合成方法に限定されるものではない。
【００４１】
圧縮前処理器１５０３において生成された合成プレーンは、データ圧縮器１５０４で圧縮され、圧縮データメモリ１５０２に格納される（ステップＳ１７０３）。本実施形態において、データ圧縮器１５０４の圧縮手法はＪＰＥＧを採用しているが、近傍した画素が類似しているほど高い圧縮率が期待できる圧縮手法ならばこれに限定されるものではない。画素間の相関が大きいことと高周波成分が少ないことは同じであることが知られており（参考文献「画像情報圧縮」オーム社（１９９１年））、通常の画像圧縮方式はいずれかの性質が利用されているため、通常の圧縮手法であれば、本発明に適用可能である。
【００４２】
本実施形態は、複数の多値画像を圧縮するにあたり、複数の多値画像を個々に圧縮する代わりに、合成プレーンに変換してから圧縮することで、個々のデータを圧縮するよりも高い圧縮率を得ようするものである。一連の動画シーケンスの連続するフレーム、あるいは同一書籍から取り出した文書画像は、個々の画像において高い類似性を有するため、効果を期待することができる。
【００４３】
また、第３の実施形態と同じように、本発明を適用したときに、より高い圧縮率が得られる場合のみ、合成プレーンを用いて圧縮を行い、それ以外の場合は個々の画像ごとに圧縮することも可能である。
【００４４】
（第６の実施形態）
図１９は、第５の実施形態である画像符号化装置に対応する画像復号化装置のブロック図であり、図２１はそのフローチャートである。以下、図１９及び図２１に従って処理の流れを詳細に説明する。
【００４５】
圧縮データメモリ１６０１から取り出された圧縮データはデータ伸張器１６０２において伸張され、伸張後処理器１６０３に入力される（ステップＳ１８０１）。
【００４６】
次に、復号された合成プレーンが伸張後処理器１６０３において複数の画像に分離され、画像データメモリ１６０４に格納される（ステップＳ１８０２）。分離の方法は、図１０に示す合成方法の逆の処理を、図２２に示すように行えばよい。また、符号化時の合成方法が異なれば、分離方法はそれに応じて異なる。画像データメモリに格納された複数の画像データは、画像出力装置１６０５から出力される。
【００４７】
以上第１乃至６の実施形態について説明をしてきたが、各実施形態における符号化装置あるいは復号化装置の処理手順を示すフローチャートは、プログラムによって処理をすることが可能である。この場合、該プログラムは、磁気ディスク又はＣＤ−ＲＯＭ等コンピュータ読取り可能な記録媒体によって提供される。また該プログラムは他のコンピュータにより通信回線を経由してコンピュータに供給されても良い。
【００４８】
本発明は、以上説明したようなものであるから、以下に記載するような効果を奏する。
【００４９】
単一の画像データ圧縮時に、各ビットプレーン間の相関を利用するとともに標準的な画像圧縮を利用できるため、既存のハードウエア又はソフトウエアモジュールを利用しながらも、より高い圧縮率を達成することができる。
【００５０】
また、合成プレーン生成時にライン単位で処理を行うことができるため、合成プレーン生成時の処理を軽減することができる。
【００５１】
また、圧縮率に応じて、合成プレ−ンを利用するかどうかを選択できるため、画像の種類によらず、常に高い圧縮率を達成することができる。さらに、その復号化を行うことができる。
【００５２】
また、類似性の高い複数の画像データ圧縮時に、各ビットプレーン間の相関を利用するとともに標準的な画像圧縮を利用できるため、既存のハードウエア又はソフトウエアモジュールを利用しながらも、より高い圧縮率を達成することができる。
【図面の簡単な説明】
【００５３】
【図１】多値画像の一例。
【図２】図１に示す多値画像のビットプレーンの一例。
【図３】図１に示す多値画像のビットプレーンの一例。
【図４】図１に示す多値画像のビットプレーンの一例。
【図５】図１に示す多値画像のビットプレーン生成規則の一例。
【図６】第１の実施形態である画像符号化装置のブロック図。
【図７】第１の実施形態である画像符号化装置に対応する画像復号化装置のブロック図。
【図８】第１の実施形態における３枚のビットプレーンから合成プレーンを合成する方法の一例を示す図。
【図９】第２の実施形態における合成プレーンから３枚のビットプレーンを分離する方法の一例を示す図。
【図１０】第１の実施形態におけるピクセル単位に従って４枚のビットプレーンから合成プレーンを合成する方法の一例を示す図。
【図１１】第３の実施形態である画像符号化装置のブロック図。
【図１２】第３の実施形態である画像符号化装置に対応する画像復号化装置のブロック図。
【図１３】第１の実施形態である画像符号化装置のフローチャート。
【図１４】第１の実施形態である画像符号化装置に対応する画像復号化装置のフローチャート。
【図１５】第３の実施形態である画像符号化装置のフローチャート。
【図１６】第３の実施形態である画像符号化装置に対応する画像復号化装置のフローチャート。
【図１７】圧縮データが合成プレーンであるか、プレーンごとに圧縮されたデータであるかを区別するための規則の一例を示す図。
【図１８】第５の実施形態である画像符号化装置のブロック図。
【図１９】第５の実施形態である画像符号化装置に対応する画像復号化装置のブロック図。
【図２０】第５の実施形態である画像符号化装置のフローチャート。
【図２１】第５の実施形態である画像符号化装置に対応する画像復号化装置のフローチャート。
【図２２】第１の実施形態におけるピクセル単位に従って合成プレーンから４枚のビットプレーンを分離する方法の一例を示す図。
【符号の説明】
【００５４】
３０３  ビットプレーン分離器、３０５  圧縮前処理器、３０６  データ圧縮器、４０２  データ伸長器、４０３  伸長後処理器、４０５  ビットプレーン統合器。
【図１】
0004369309.tif 000002
【図２】
0004369309.tif 000003
【図３】
0004369309.tif 000004
【図４】
0004369309.tif 000005
【図５】
0004369309.tif 000006
【図６】
0004369309.tif 000007
【図７】
0004369309.tif 000008
【図８】
0004369309.tif 000009
【図９】
0004369309.tif 000010
【図１０】
0004369309.tif 000011
【図１１】
0004369309.tif 000012
【図１２】
0004369309.tif 000013
【図１３】
0004369309.tif 000014
【図１４】
0004369309.tif 000015
【図１５】
0004369309.tif 000016
【図１６】
0004369309.tif 000017
【図１７】
0004369309.tif 000018
【図１８】
0004369309.tif 000019
【図１９】
0004369309.tif 000020
【図２０】
0004369309.tif 000021
【図２１】
0004369309.tif 000022
【図２２】
0004369309.tif 000023