WO2001017230A1

WO2001017230A1 - Dispositif de codage d'image et procede correspondant, dispositif de decodage d'image et procede correspondant, et support enregistre lisible par l'ordinateur pour enregistrer un programme de codage et de decodage d'image

Info

Publication number: WO2001017230A1
Application number: PCT/JP2000/005450
Authority: WO
Inventors: Hisashi Saiga; Keisuke Iwasaki; Kensaku Kagechi
Original assignee: Sharp Kabushiki Kaisha
Priority date: 1999-08-27
Filing date: 2000-08-14
Publication date: 2001-03-08
Also published as: EP1217827A4; US7031531B1; JP3853115B2; EP1217827A1; TW595122B; JP2001069505A

Description

明細書

画像符号化装置およびその方法、画像復号化装置およびその方法、ならびに画像符号化プログラムおよび画像復号化プログラムをそれぞれ記録したコンピュータ読取可能な記録媒体技術分野

本発明は、画像符号化装置およびその方法、画像復号化装置およびその方法、ならびに画像符号化プログラムおよび画像復号化プログラムをそれぞれ記録したコンピュータ読取可能な記録媒体に関する。特に、既存の画像圧縮処理を行なうハードウェアまたはソフトウェアモジュールを利用しながらも、より高い圧縮率を達成することが可能な画像符号化装置およびその方法、画像復号化装置およびその方法、ならびに画像符号化プログラムおよび画像複号化プログラムをそれぞれ記録したコンピュータ読取可能な記録媒体に関する。背景技術

従来、文書画像の圧縮方式として、文書画像を 2値画像として扱い、 MM R (Modified Modified Read ) または J B I G ( Joint Bi - level Image Coding Experts Group) .等を用いて圧縮する方式が行われてきた。文書画像を 2値画像として扱う理由は、文書画像の背景と文字領域とを識別すれば画像処理が可能であるという文書画像の性質によるものである。

MM Rまたは J B I Gの規格は、ファタシミリへの応用を主眼に開発が進められており（参考文献 ISO/IEC JTC1/SC29/WG1 N1359, " 14492 FCD Information l echnology - Coaed Representation of Picture and Audio Information 一 Lossy/Lossless Coding of Bi - level Images", JBIG committee (1999 July 16) ) 、今日においては 2値画像圧縮の実質的な標準方式になっている。また、 MM Rまたは J B I G等の圧縮手法については、ハ一ドウエアまたはソフトウェァによるモジュール化により、再利用性が図られている。特にハードウェアデバイスは、処理速度の面で画像圧縮をソフトウエア処理することが困難な携帯情報端末等の C P U (Central Processing Unit) パワーの乏しい機器において利用効果が高い。

一方、多値画像からなる文書画像の圧縮方式としては、多値画像を重み付けされた複数のビットプレーンに分割して、それぞれを 2値画像として表すことにより、多値画像を複数の 2値画像に分解して取り扱う方式が行われてきた。そのような例を第 1図に示す。第 1図は、各画素が 8値（0〜7 ) の値を取り得る 8値画像を示しており、第 2図〜第 4図は 8値画像を 3枚のプレーンに分割した図を示している。各プレーンは、元の各画素を 3桁の 2進数で表した際の各桁に対応しており、このとき、各桁が 0か 1かによつて各プレーンの値は決定される。第 2図に示す第 1プレーンは 3桁のうち最上位桁に対応し、以下第 3図に示す第 2 プレーンは 2番目に上位の桁に対応し、第 4図に示す第 3プレーンは最下位桁に対応している。

このように、多値画像を 2値ビットプレーンに分割することで、多値画像の圧縮に 2値画像の圧縮手法を用いることが可能になる。

しかし、上述した従来の圧縮方法によれば、第 1〜第 3プレーンはそれぞれ他のプレーンとは無関係に独立して 2値画像圧縮されており、各プレーン間の相関性を利用していないため圧縮容量が増大するという問題があった。例えば、 0〜 7の 8通りの値を取りうる 8値画像において、 0の値（3桁の 2進数で表すと 0 0 0 ) と 7の値（3桁の 2進数で表すと 1 1 1 ) とのみからなる画像を圧縮する場合、上記のビットプレーン作成方法によれば、第 1〜第 3プレーンの内容はすベて同一になる。さらに各プレーンを独立して圧縮するため、 1プレーン分の情報量しか存在しないにも関わらず、圧縮容量はその 3倍に膨れ上がっていた。上記の例は極端な例であるが、通常の文字画像においても、各プレーン間には明らかな相関がある。第 2図に示す第 1プレーンは若干画質は劣化しているものの、第 1図に示す元文書の内容をほぼ読取ることが可能である。第 3図に示す第 2プレ一ンおよび第 4図に示す第 3プレーンに移るに従って画質は劣化していく力元文書の内容を推測できる程度に、または元文書の文字の位置を認識できる程度に読取ることが可能である。このことは、各プレーンに対応する画素の画素値は独立ではないこと、すなわち相関を持っていることを意味している。

上記の問題を解決するためのビットプレーン間の相関を利用した圧縮手法が、日本国特開昭 6 3— 2 9 6 5 6 4号公報に開示されている。この圧縮手法は、最上位プレーンを第 1の符号化方法で符号化し、それ以下のプレーンについては、それまで符号化したビットプレーンの画素および当該ビットプレーンの既に符号化された画素を用いて線形予測をしつつ、符号化を行うものである。

しかし、この圧縮手法によれば圧縮容量が増大するという問題は軽減さるものの、 MMRまたは J B I G等の 2値画像圧縮の標準方式に対応していない。このため、既存のハードウエアまたはソフトウエアモジュールを再利用できないという新たな問題が発生する。発明の開示

本発明は上記課題を解決するためになされたもので、その目的は、 2値画像圧縮の標準方式に対応し、多値画像の圧縮効率を向上させた画像符号化装置およびその方法、画像復号化装置およびその方法、ならびに画像符号化プログラムおよび画像復号化プログラムをそれぞれ記録したコンピュータ読取可能な記録媒体を提供することである。

本発明の他の目的は、連続画像を、標準の圧縮方式に対応し、圧縮効率を向上させた画像符号化装置およびその方法、画像復号化装置およびその方法、ならびに画像符号化プログラムおよび画像復号化プログラムをそれぞれ記録したコンビュ一タ読取可能な記録媒体を提供することである。

本発明のある局面による画像符号化装置は、単一の画像データを、各画素を構成するビット数に応じて定められる複数のビットプレーンに分離するビットプレーン分離器と、ビットプレーン分離器に接続され、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して単一のビットプレーンに合成する圧縮前処理器と、圧縮前処理器に接続され、単一のビットプレーンを画像圧縮するデータ圧縮器とを含む。

単一の画像データを複数のビットプレーンに分離し、複数のビットプレーンを構成する同じ位置にあるビットデータが近傍に位置するように配列して単一のビットプレーンを合成し、単一のビットプレーンを画像圧縮する。このことにより、多値画像圧縮時に圧縮容量を減少させることができる。また、既存の 2値画像圧縮の標準方式にも対応することができ、既存のハードウエアまたはソフトウェアモジュールを利用することができる。

好ましくは、圧縮前処理器は、複数のビットプレーンから 1ラインずつ順次デ

—タを取出して、単一のビットプレーンに合成する。

複数のビットプレーンを単一のビットプレーンに合成する際に、ライン単位で処理を行うことができる。このため、単一のビットプレーン合成時の処理を軽減することができる。

さらに好ましくは、データ圧縮器は、圧縮前処理器に接続され、単一のビットプレーンを画像圧縮する合成プレーンデータ圧縮器と、圧縮前処理器に接続され、複数のビットプレーンをそれぞれ画像圧縮するビットプレーンデータ圧縮器とを含む。画像符号化装置は、さらに、合成プレーンデータ圧縮器およびビットプレーンデータ圧縮器に接続され、単一のビットプレーンの画像圧縮後のデータ容量と、複数のビットプレーンの各々の画像圧縮後のデータ容量の総和とを比較し、容量の少ない方のデータを、圧縮後のデータとして採用する容量比較器を含む。複数のビットプレーンを単一のビットプレーンに合成してから圧縮する方法と複数のビットプレーンを個々に圧縮する方法との両方に対応することができる。このため、元画像のデータの特性に関わらず常に最適な圧縮手法を採用することができる。

本発明の他の局面による画像符号化装置は、連続的に入力される複数の画像デ —タを構成する同位置のビットデータを近傍位置に配列して単一の画像データに合成する圧縮前処理器と、圧縮前処理器に接続され、単一の画像データを画像圧縮するデータ圧縮器とを含む。

連続する動画像のような複数の画像データでは、同位置のビットデータは相関性を有する。この性質を利用して、複数の画像データより単一の画像データを合成し、画像圧縮することにより、圧縮容量を減少させることができる。また、既存の画像圧縮の標準方式にも対応することができる。

本発明のさらに他の局面による画像復号化装置は、圧縮されたデータを単一のビットプレーンに伸張するデータ伸張器と、データ伸張器に接続され、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して合成された単一のビットプレーンを、複数のビットプレーンに分離する伸張後処理器と、伸張後処理器に接続され、複数のビットプレーンの各画素の値を各画素のビット値とし、複数のビットプレーンを画像データに統合するビットプレーン統合器とを含む。

画像符号化装置で符号化された画像データを復号することができる。

本発明のさらに他の局面による画像復号化装置は、圧縮されたデータを単一のビットプレーンに伸張するデータ伸張器と、データ伸張器に接続され、データ伸張器で伸張された単一のビットプレ一ンが、複数のビットプレーンを単一のビットプレーンに合成してから圧縮したビットプレーンであるかまたは複数のビットプレーンを個々に圧縮したビットプレーンであるかを判定するデータ種類判定器と、データ種類判定器に接続され、データ種類判定器の出力に基づいて、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して合成された単一のビットプレーンを、複数のビットプレーンに分離するか否かを選択的に実行する伸張後処理器と、伸張後処理器に接続され、複数のビットプレーンの各画素の値を各画素のビット値とし、複数のビットプレーンを画像データに統合するビットプレーン統合器とを含む。

データ種類判定器の出力結果に基づいて、複数のビットプレーンを単一のビットプレーンに合成してから圧縮したデータと複数のビットプレーンを個々に圧縮したデータとの両方の復号化を行うことができる。

本発明のさらに他の局面による画像復号化装置は、圧縮されたデータを単一の画像データに伸張するデータ伸張器と、データ伸張器に接続され、複数の画像データを構成する同位置のビットデータを近傍に配列して合成された単一の画像データを、複数の画像データに分離する伸張後処理器とを含む。

本発明のさらに他の局面による画像符号化方法は、単一の画像データを、各画素を構成するビット数に応じて定められる複数のビットプレーンに分離するステップと、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して単一のビットプレーンに合成するステップと、単一のビットプレ一ンを画像圧縮するステップとを含む。単一の画像データを複数のビットプレーンに分離し、複数のビットプレーンを構成する同じ位置にあるビットデータが近傍に位置するように配列して単一のビットプレーンを合成し、単一のビットプレーンを画像圧縮する。このことにより、多値画像圧縮時に圧縮容量を減少させることができる。また、既存の 2値画像圧縮の標準方式にも対応することができ、既存のハードウェアまたはソフトウェアモジュールを利用することができる。

本発明のさらに他の局面による画像符号化方法は、連続的に入力される複数の画像デ一タを構成する同位置のビットデータを近傍位置に配列して単一の画像デ一タに合成するステップと、単一の画像データを画像圧縮するステップとを含む。連続する動画像のような複数の画像データでは、同位置のビットデータは相関性を有する。この性質を利用して、複数の画像データより単一の画像データを合成し、画像圧縮することにより、圧縮容量を減少させることができる。また、既存の画像圧縮の標準方式にも対応することができる。

本発明のさらに他の局面による画像復号化方法は、圧縮されたデータ単一のビットプレーンに伸張するステップと、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して合成された単一のビットプレーンを、複数のビットプレーンに分離するステップと、複数のビットプレーンの各画素の値を各画素のビット値とし、複数のビットプレーンを画像データに統合するステップとを含む。

画像符号化方法で符号化された画像データを復号することができる。

本発明のさらに他の局面による画像復号化方法は、圧縮されたデータを単一のビットプレーンに伸張するステップと、伸張された単一のビットプレーンが、複数のビットプレーンを単一のビットプレーンに合成してから圧縮したビットプレーンであるかまたは複数のビットプレーンを個々に圧縮したビットプレーンであるかを判定するステップと、判定結果に基づいて、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して合成された単一のビットプレーンを、複数のビットプレーンに分離するか否かを選択的に実行するステップと、複数のビットプレーンの各画素の値を各画素のビット値とし、複数のビットプレーンを画像データに統合するステップとを含む。データ種類判定器の出力結果に基づいて、複数のビットプレーンを単一のビットプレーンに合成してから圧縮したデータと複数のビットプレーンを個々に圧縮したデータとの両方の複号化を行うことができる。

本発明のさらに他の局面による画像復号化方法は、圧縮されたデータを単一の画像データに伸張するステップと、複数の画像データを構成する同位置のビットデータを近傍に配列して合成された単一の画像データを、複数の画像データに分離するステップとを含む。

本発明のさらに他の局面によるコンピュータ読取可能な記録媒体は、単一の画像データを、各画素を構成するビット数に応じて定められる複数のビットプレーンに分離するステップと、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して単一のビットプレーンに合成するステップと、単一のビットプレーンを画像圧縮するステップとをコンピュータに実行させる画像符号化プログラムを記録している。

単一の画像データを複数のビットプレーンに分離し、複数のビットプレーンを構成する同じ位置にあるビットデータが近傍に位置するように配列して単一のビットプレーンを合成し、単一のビットプレーンを画像圧縮する。このことにより、多値画像圧縮時に圧縮容量を減少させることができる。また、既存の 2値画像圧縮の標準方式にも対応することができ、既存のハードウェアまたはソフトウエアモジュールを利用することができる。

本発明のさらに他の局面によるコンピュータ読取可能な記録媒体は、連続的に入力される複数の画像データを構成する同位置のビットデータを近傍位置に配列して単一の画像データに合成するステップと、単一の画像データを画像圧縮するステップとをコンピュータに実行させる画像符号化プログラムを記録している。連続する動画像のような複数の画像データでは、同位置のビットデータは相関性を有する。この性質を利用して、複数の画像データより単一の画像データを合成し、画像圧縮することにより、圧縮容量を減少させることができる。また、既存の画像圧縮の標準方式にも対応することができる。

本発明のさらに他の局面によるコンピュータ読取可能な記録媒体は、圧縮されたデータを単一のビットプレーンに伸張するステップと、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して合成された単一のビットプレーンを、複数のビットプレーンに分離するステップと、複数のビットプレーンの各画素の値を各画素のビット値とし、複数のビットプレーンを画像データに統合するステップとをコンピュータに実行させる画像復号化プログラムを記録している。

本発明のさらに他の局面によるコンピュータ読取可能な記録媒体は、圧縮されたデータを単一のビットプレーンに伸張するステップと、伸張された単一のビットプレーンが、複数のビットプレーンを単一のビットプレーンに合成してから圧縮したビットプレーンであるかまたは複数のビットプレーンを個々に圧縮したビットプレーンであるかを判定するステップと、判定結果に基づいて、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して合成された単一のビットプレーンを、複数のビットプレーンに分離するか否かを選択的に実行するステップと、複数のビットプレーンの各画素の値を各画素のビット値とし、複数のビットプレーンを画像データに統合するステップとをコンピュータに実行させる画像複号化プログラムを記録している。

本発明のさらに他の局面によるコンピュータ読取可能な記録媒体は、圧縮されたデータを単一の画像データに伸張するステップと、複数の画像データを構成する同位置のビットデータを近傍に配列して合成された単一の画像データを、複数の画像データに分離するステップとをコンピュータに実行させる画像復号化プ口グラムを記録している。

画像符号化方法で符号化された画像データを復号することができる。図面の簡単な説明

第 1図は、多値画像の一例を示す図である。第 2〜第 4図は、第 1図に示す多値画像のビットプレーンの一例を示す図である。

第 5図は、第 1の実施例による画像符号化装置のハードウエア構成を示すプロック図である。

第 6図は、第 1の実施例による画像符号化処理のフローチャートである。第 7図は、第 1図に示す多値画像のビットプレーン生成規則の一例を示す図である。

第 8図は、 3枚のビットプレーンから合成プレーンを作成する方法の一例を示す図である。

第 9図は、ピクセル単位で、 4枚のビットプレーンから合成プレーンを合成する方法の一例を示す図である。

第 1 0図は、第 2の実施例による画像複号化装置のハードウェア構成を示すブ口ック図である。

第 1 1図は、第 2の実施例による画像復号化処理のフローチャートである。第 1 2図は、第 2の実施例における合成プレーンから 3枚のビットプレーンを分離する方法の一例を示す図である。

第 1 3図は、第 3の実施例による画像符号化装置のハードウェア構成を示すブ口ック図である。

第 1 4図は、第 3の実施例による画像符号化処理のフローチャートである。第 1 5図は、圧縮データが合成プレーンであるか、プレーンごとに圧縮されたデ一タであるかを区別するための規則の一例を示す図である。

第 1 6図は、第 4の実施例による画像複号化装置のハードウェア構成を示すブ口ック図である。

第 1 7図は、第 4の実施例による画像復号化処理のフローチャートである。第 1 8図は、第 5の実施例による画像符号化装置のハードウェア構成を示すブ口ック図である。

第 1 9図は、第 5の実施例による画像符号化処理のフローチャートである。第 2 0図は、第 6の実施例による画像復号化装置のハードウェア構成を示すブ口ック図である。第 2 1図は、第 6の実施例による画像復号化処理のフローチャートである。第 2 2図は、ピクセル単位で、合成ブレーンから 4枚のビットプレーンを分離する方法の一例を示す図である。発明を実施するための最良の形態

(第 1の実施例）

第 5図を参照して、第 1の実施例による画像符号化装置は、画像を入力する画像入力装置 3 0 1と、画像入力装置 3 0 1に接続され、画像入力装置 3 0 1により入力された画像データを記憶する画像データメモリ 3 0 2と、画像データメモリ 3 0 2に接続され、画像データメモリ 3 0 2に記憶された画像データをビットプレーンに分離するビットプレーン分離器 3 0 3と、ビットプレーン分離器 3 0 3に接続され、ビットプレ一ン分離器 3 0 3で分離されたビットプレーンを格納するビットプレーンメモリ 3 0 4とを含む。

画像符号化装置は、さらに、ビットプレーンメモリ 3 0 4に接続され、ビットプレーンメモリ 3 0 4に格納されている各ビットプレーンのデータを一枚のプレ —ン（以下「合成プレーン」という）に合成する圧縮前処理器 3 0 5と、圧縮前処理器 3 0 5に接続され、合成プレーンを圧縮するデータ圧縮器 3 0 6と、デ一タ圧縮器 3 0 6に接続され、データ圧縮器 3 0 6より出力される圧縮データを格納する圧縮データメモリ 3 0 7とを含む。

画像入力装置 3 0 1としては、スキャナが用いられるが、それに限定されるものではない。

第 6図を参照して、第 5図に示した画像符号化装置を用いた画像符号化処理について説明する。画像入力装置 3 0 1から入力された画像データは、画像データメモリ 3 0 2に書きこまれる（ステップ（以下「ステップ」を略す） S 1 0 0 1 ) ₀

画像デ一タメモリ 3 0 2に格納されている画像データはビットプレーン分離器 3 0 3にて、ビットプレーンに分離され、ビットプレーンメモリ 3 0 4に格納される（S 1 0 0 2 ) 。本実施例において、元画像（入力画像）の色数（P皆調数）は 8階調を想定しており、画像データメモリ 3 0 2に格納される画像は 0〜 7の 8値のいずれかの値を取る。

したがって、ビットプレーン分離器 3 0 3は 3枚のビットプレーンに分離されることになるが、本発明はこれに限定されるものではない。ただし、 2をビットプレーンの数でべき乗した値（ビットプレーンの組合せで表せる最大の色数）力 S、元画像の色数より小さい場合は、ビットプレーンとして表した際に、情報が失われることに注意する必要がある。

ビットプレーン分離器 3 0 3において画像データをビットプレーンに分離する際、各ビットプレーンの画素値の決定方法は、第 7図に示した規則に従うものとする。たとえば、元画像の画素値が 0の場合は、プレーン 1〜プレーン 3の画素値は全て 0に決定され、元画像の画素値が 1の場合は、プレーン 1〜プレーン 2 の画素値は 0に決定され、プレーン 3の画素値は 1に決定される。

ビットプレーンメモリ 3 0 4に格納された各ビットプレーンのデータは、圧縮前処理器 3 0 5で合成プレーンに合成される（S 1 0 0 3 ) 。第 8図は 3枚のビットプレーンから合成プレーンを合成する方法を示している。すなわち、 3つのプレーンから順に 1ラインずつデータを取出して合成プレーンを作成していく。たとえば、プレーン 0のライン 0を合成プレーンのライン 0とし、プレーン 1のライン 0を合成プレーンのライン 1 とし、プレーン 2のライン 0を合成プレーンのライン 2とし、さらにプレーン 0のライン 1を合成プレーンのライン 3とする。作成された合成プレーンの横幅は、元画像（または合成前の各ビットプレーン）の横幅と同じであるが、縦幅は 3倍になっている。なお本発明において、第 8図に示した各ビットプレーンから合成プレーンを合成する際のラインの組み立て方法は、ライン間の相関を高められるような配置であればこれに限定されるものではない。

次に、合成プレーンはデータ圧縮器 3 0 6において圧縮され、圧縮データメモリ 3 0 7に格納される（S 1 0 0 4 ) 。本実施例において、データ圧縮器 3 0 6 の圧縮方式は J B I Gを想定しているが、本発明はこれに限定されるものではなレ、。ただし、本実施例を有効に動作させるためには、近傍に位置した画素間の相関が高いことを利用した圧縮方式であることが望ましい。すなわち、本実施例の発明のポイントは、異なるビットプレーンに属する相関が高い画素を同じビットプレーンの近傍に位置する画素となるように、新しいビットプレーン上に配列し直してから一枚の 2値画像として圧縮する点にある。このため、近傍に位置する画素の相関が高ければ圧縮率が高くなるような圧縮方式を用いることにより本発明は有効に動作することになる。このような圧縮方式としては J B I Gの他に、 MMRなどが知られている。

また、合成プレーンを圧縮前処理器 3 0 5で合成する他の方法として、横方向ラインに従って合成する代わりに、綻方向ラインを用いてもよい。さらに、ライン単位ではなくピクセル単位で合成してもよい。

第 9図はピクセル単位に従って 4枚のビットプレーンから合成プレーンを合成する方法の一例を示している。第 9図においてプレーン数は 4枚を想定している力本発明はこれに限定されるものでない。第 9図によれば、プレーン 0〜プレーン 3の各ピクセルは合成プレーンにおいて規則的に配置されている。例えばデータ圧縮器 3 0 6の圧縮方式が近傍に位置する 4つのピクセルを単位として圧縮する圧縮方式である場合、プレーン 0〜プレーン 3における同じ位置の各ピクセノレ（プレーン 0における 0 0 0ピクセル、プレーン 1における 1 0 0ピクセル、プレーン 2における 2 0 0ピクセルおよびプレーン 3における 3 0 0ピクセル）を合成プレーンにおいて 4近傍に位置させることにより、各画素の相関を高めることができ、ひいては圧縮率を高くすることができる。

以上説明したように、本実施例によれば、単一の画像データを複数のビットプレーンに分離し、複数のビットプレーンを構成する同じ位置にあるビットデータが近傍に位置するように配列して単一のビットプレーンを合成し、単一のビットプレーンを画像圧縮する。このことにより、多値画像圧縮時に圧縮容量を減少させることができる。また、既存の 2値画像圧縮の標準方式にも対応することができ、既存のハ一ドウエアまたはソフトウエアモジュールを利用することができる。

(第 2の実施例）

第 1 0図を参照して、第 1の実施例による画像符号化装置に対応する画像復号化装置は、画像符号化装置で圧縮された圧縮データを格納する圧縮デ一タメモリ

4 0 1と、圧縮データメモリ 4 0 1に接続され、圧縮データを伸張するデータ伸張器 4 0 2と、データ伸張器 4 0 2に接続され、データ伸張器 4 0 2より出力される合成プレーンをビットプレーンに分離する伸張後処理器 4 0 3と、伸張後処理器 4 0 3に接続され、ビットプレーンを格納するビットプレーンメモリ 4 0 4 とを含む。

画像復号化装置は、さらに、ビットプレーンメモリ 4 0 4に接続され、ビットプレーンを統合して多値画像を作成するビットプレーン統合器 4 0 5と、ビットプレーン統合器 4 0 5に接続され、多値画像を格納する画像データメモリ 4 0 6 と、画像データメモリ 4 0 6に接続され、多値画像を表示する画像出力装置 4 0 7とを含む。

本実施例において、画像出力装置 4 0 7は C R T (Cathode-Ray Tube) を想定しているが、これに限定されるものではない。

第 1 1図を参照して、第 1 0図に示した画像復号化装置を用いた画像複号化処理について説明する。圧縮データメモリ 4 0 1に格納されている圧縮データは、データ伸張器 4 0 2によって伸張され、伸張後処理器 4 0 3に供給される（S 1 1 0 1 ) 。本実施例は第 1の実施例に対応するものであるから、データ伸張器 4 0 2の伸張処理においても J B I Gが採用される。

伸張後処理器 4 0 3は、データ伸張器 4 0 2の出力である合成プレーンをビットプレーンに分離して、ビットプレーンメモリ 4 0 4に格納する（S 1 1 0 2 ) 。第 1 2図を参照して、合成プレーンから 3枚のビットプレーンを分離する処理について説明する。すなわち、第 8図に示す符号化装置における合成プレーン作成手順と逆の手順の処理であり、合成プレーンから順に 1ラインずつ取出して各ビットプレーンに分離していく。たとえば、合成プレーンのライン 0をプレーン 0のライン 0とし、合成プレーンのライン 1をプレーン 1のライン 0とし、合成プレーンのライン 2をプレーン 2のライン 0とし、さらに合成プレーンのライン 3をプレーン 0のライン 1とする。

伸張後処理器 4 0 3の出力であるビットプレーンは、ビットプレーンメモリ 4

0 4に格納される。ビットプレーン統合器 4 0 5は、ビットプレーンメモリ 4 0 4に格納されたプレーン 1〜プレーン 3の内容から第 7図に示す規則に従って多値画像を作り、画像デ一タメモリ 4 0 6に格納する（ S 1 1 0 3 ) 。

このようにして復号された多値画像は、画像出力装置 4 0 7に出力される（S 1 1 0 4 ) 。

本実施例によると、第 1の実施例に記載の画像符号化装置で符号化された画像データを復号することができる。

(策 3の実施例）

第 1 3図を参照して、第 3の実施例による画像符号化装置は、画像入力装置 3 0 1と、画像入力装置 3 0 1に接続された画像データメモリ 3 0 2と、画像データメモリ 3 0 2に接続されたビットプレーン分離器 3 0 3と、ビットプレーン分離器 3 0 3に接続されたビットプレ一ンメモリ 3 0 4と、ビットプレーンメモリ 3 0 4に接続された圧縮前処理器 3 0 5とを含む。

画像符号化装置は、さらに、ビットプレーンメモリ 3 0 4および圧縮前処理器

3 0 5に接続され、ビットプレーンおよび合成プレーンをそれぞれ圧縮するデータ圧縮器 8 0 6と、データ圧縮器 8 0 6に接続され、ビットプレーンを圧縮したデータを一時的に格納する第 1—時圧縮データメモリ 8 0 7と、データ圧縮器 8 0 6に接続され、合成プレーンを圧縮したデータを一時的に格納する第 2—時圧縮データメモリ 8 0 8と、第 1一時圧縮データメモリ 8 0 7および第 2—時圧縮データメモリ 8 0 8に接続され、第 1—時圧縮データメモリ 8 0 7および第 2— 時圧縮データメモリ 8 0 8に格納されたデータ容量を比較する容量比較器 8 0 9 と、容量比較器 8 0 9に接続され、容量比較器 8 0 9での比較結果に基づいて第 1—時圧縮データメモリ 8 0 7または第 2—時圧縮データメモリ 8 0 8に記憶された圧縮データを記憶する圧縮デ一タメモリ 3 0 7とを含む。

第 5図と同様の構成部品には同様の参照符号を付す。それらの機能および構成も同様であるため、ここではその詳細な説明は繰返さない。

データ圧縮器 8 0 6は、ここでは第 1の実施例と同様、 J B I G圧縮を想定するが、本発明はこれに限定されるものでないことは第 1の実施例で述べたとおりである。

第 1 4図を参照して、第 1 3図に示した画像符号化装置を用いた画像符号化処理について説明する。

S 1 0 0 1および S 1 0 0 2の処理は、第 1の実施例と同様であるため、その詳細な説明は繰返さない。ビットプレーンメモリ 3 0 4の内容が、データ圧縮器 8 0 6においてプレーンごとに圧縮され第 1一時圧縮デ一タメモリ 8 0 7に格納される（S 1 2 0 3 ) 。第 1の実施例の S 1 0 0 3と同様に、ビットプレーンメモリ 3 0 4に格納された各ビットプレーンのデータが、圧縮前処理器 3 0 5において合成プレーンに合成される（S 1 0 0 3 ) 。

作成された合成プレーンはデータ圧縮器 8 0 6で圧縮され、第 2—時圧縮データメモリ 8 0 8に格納される（S 1 2 0 5 ) 。

容量比較器 8 0 9は、第 1—時圧縮データメモリ 8 0 7に格納されたデータの容量（以下「D 1」とする）と第 2—時圧縮データメモリ 8 0 8に格納されたデ —タの容量（以下「D 2」とする）とを比較する（S 1 2 0 6 ) 。 D 2の値が D 1の値以上の場合は（S 1 2 0 6で Y E S ) 、第 1一時圧縮データメモリ 8 0 7 の内容が、圧縮デ一タメモリ 3 0 7にコピーされる（S 1 2 0 7 ) 。それ以外の場合は、第 2—時圧縮データメモリ 8 0 8の内容が圧縮データメモリ 3 0 7にコピーされる（S 1 2 0 8 ) 。

S 1 2 0 7および S 1 2 0 8の意味について付言しておく。合成プレーンを作成して圧縮する目的は、プレーン間の相関を利用して、プレーンごとに圧縮するよりも高い圧縮率を達成することにある。その前提となっているのは、プレーン間には相関があるという経験的事実であり、これは第 1図〜第 4図に示される通りである。しかし、プレーン間にほとんど相関が無いことも論理的にはあり得る。このような場合には、合成プレーンを作成してから圧縮することが必ずしも圧縮率の向上には結びつかない。そこで、このような場合には、従来通り、プレーンごとに圧縮することで、画像の種類によらず、高い圧縮率を得ようとするものである。なお、ここでは S 1 2 0 3でプレーンごとの圧縮を行う手法と、 S 1 2 0 5で合成プレーンの圧縮を行う手法とを同一としたが、異なる手法を用いても差し支えない。

J B I Gでは、圧縮データの中に、そこに含まれるプレーン数や、各プレーンに対応する圧縮データの範囲などの情報が含まれるため、復号時に、圧縮データが合成プレーンである力 \ プレーンごとに圧縮されたデ一タであるかの区別が容易にできる。しかし、複数プレーンの圧縮データの記述方法を特に規定していない圧縮手法の場合は、復号時に各プレーンごとの圧縮データを区別できるよう、第 1一時圧縮データメモリ 8 0 7の内容の配置に配慮が必要である。そのような —例を第 1 5図に示す。すなわち、プレーン数および各プレーンの圧縮データのバイト数を先頭に記憶することにより、各プレーンのデータの存在範囲を明確にすることができる。

本実施例によると、複数のビットプレーンを単一のビットプレーンに合成してから圧縮する方法と複数のビットプレーンを個々に圧縮する方法との両方に対応することができる。このため、元画像のデータの特性に関わらず常に最適な圧縮手法を採用することができる。

(第 4の実施例）

第 1 6図を参照して、第 3の実施例による画像符号化装置に対応する画像復号化装置は、圧縮データメモリ 4 0 1と、圧縮データメモリ 4 0 1に接続されたデータ伸張器 4 0 2と、データ伸張器 4 0 2に接続され、データ伸張器 4 0 2で伸張されたプレーンデータの種類を判定するデータ種類判定器 9 0 3と、データ種類判定器 9 0 3に接続され、データ種類判定器 9 0 3での判定結果に基づいて合成プレーンをビットプレーンに分離する伸張後処理器 4 0 3と、データ種類判定器 9 0 3および伸張後処理器 4 0 3に接続され、ビットプレーンを記憶するビットプレーンメモリ 4 0 4と、ビットプレーンメモリ 4 0 4に接続されたビットプレーン統合器 4 0 5と、ビットプレーン統合器 4 0 5に接続された画像デ一タメモリ 4 0 6と、画像データメモリ 4 0 6に接続された画像出力装置 4 0 7とを含む。

本実施例は第 3の実施例に対応するものであるから、データ伸張器 4 0 2の伸張処理においても J B I Gを採用する。

第 1 0図と同様の構成部品には同様の参照符号を付す。それらの機能および構成も同様であるため、ここではその詳細な説明は繰返さない。

第 1 7図を参照して、本実施例の画像符号化装置による画像複号化処理について説明する。

まず圧縮データメモリ 4 0 1に格納されている圧縮データは、データ伸張器 4 0 2によって伸張される（S 1 1 0 1 ) 。データ種類判定器 9 0 3は、伸張前の圧縮データが、複数のビットプレーンを単一のビットプレーンに合成してから圧縮したデータであるか、複数のビットプレーンを個々に圧縮したデータであるかを識別する（S 1 3 0 4 ) 。この識別方法は、圧縮データに含まれるプレーン数を圧縮データから読出すことにより行われる。本実施例の圧縮方式である J B I Gは、その規定により圧縮データのヘッダ部分にプレーン数に相当する情報が格納されているのでこれを利用する。上記識別方法に相当する情報を含まなレ、圧縮方式を採用する場合は、例えば第 1 5図に示すようなデータフォーマツトを用いることにより容易にプレーン数および伸張すべきデータのバイト数を知ることができる。また、元画像（または合成前の各ビットプレーン）の大きさが分かっているのであれば、その大きさとデータ伸張器 4 0 2において伸張された画像の大きさとを比較することによつても識別可能である。これは、合成プレーンは必ず縦幅または横幅が元画像（または合成前の各ビットプレーン）の整数倍となっていることによるものである。例えば、第 8図で示したような合成方法では、合成プレーンの縦幅は、元画像（または合成前の各ビットプレーン）の 3倍になっているため、入力された圧縮データが合成プレーンであるかどうかを容易に判定することができる。

合成プレーンであるかどうかの判定の結果、合成プレーンであると判定された場合（S 1 3 0 4で Y E S ) 、 S 1 1 0 2〜S 1 1 0 4の処理を実行する。これらの処理は、第 1 1図を参照して説明したものと同様である。このため、その詳細な説明はここでは繰返さない。

合成プレーンでなければ（S 1 3 0 4でN〇）、合成プレーンを分離する必要はない。このため、データ伸張器 4 0 2の出力が伸張後処理器 4 0 3を介さず、直接ビットプレーンメモリ 4 0 4に格納される（S 1 3 0 5 ) 。その後、 S 1 1 0 3および S 1 1 0 4の処理が実行される。

なお、本実施例においては、データ伸張を行なった後に、圧縮データが合成プレーンであるか否かを判定しているが、データ伸張を行なうことなく圧縮データが合成プレーンであるか否かを判定することができるのであればそのようにすることも可能である。

また、このような場合は、第 3の実施例で述べたように、合成プレーンの圧縮データであるか、プレーンごとの圧縮データであるかに応じて、データ伸張器 4 0 2において別の圧縮手法を取ることにより、より高い圧縮率の達成を図ることも可能である。

本実施例によると、データ種類判定器の出力結果に基づいて、複数のビットプレーンを単一のビットプレーンに合成してから圧縮したデータと複数のビットプレーンを個々に圧縮したデータとの両方の復号化を行うことができる。

(第 5の実施例）

本実施例は、同一画像から作られた複数のビットプレーンの代わりに、類似性の高い一連の連続画像から合成プレーンを作成して、圧縮を行うことにより、より高い圧縮率を達成する画像符号化装置である。

第 1 8図を参照して、第 5の実施例による画像符号化装置は、連続画像を入力する画像入力装置 1 5 0 1と、画像入力装置 1 5 0 1に接続され、画像入力装置 1 5 0 1より入力された連続する画像データを記憶する画像データメモリ 1 5 0 2と、画像データメモリ 1 5 0 2に接続され、入力された連続する画像データから合成プレーンを生成する圧縮前処理器 1 5 0 3と、圧縮前処理器 1 5 0 3に接続され、合成プレーンを圧縮するデータ圧縮器 1 5 0 4と、データ圧縮器 1 5 0 4に接続され、データ圧縮器 1 5 0 4より出力される圧縮データを格納する圧縮データメモリ 1 5 0 5とを含む。

第 1 9図を参照して、第 1 8図に示した画像符号化装置を用いた画像符号化処理について説明する。画像入力装置 1 5 0 1から入力された連続画像は画像データメモリ 1 5 0 2に格納される（S 1 7 0 1 ) 。

画像デ一タメモリ 1 5 0 2は複数の画像データを格納することが可能な構造になっている。また、本実施例において、入力画像は 0〜2 5 5の値を取る 2 5 6 階調のカラー画像を想定しているが、階調数および画像の種類（カラー画像であるか 2値画像であるか）はこれに限定されるものではない。また、入力画像が力ラ一画像の場合、色の成分（R G B、 Y C b C rなど）ごとにビットプレーンを用意し、各ビットプレーンから合成プレーンを生成することにより、本発明を適用することが可能である。

圧縮前処理器 1 5 0 3は、入力された連続画像から合成プレーンを生成する ( S 1 7 0 2 ) 。すなわち、所定枚数の画像から同位置の画素を選択し、それらの画素を近傍に位置するように合成プレーンを生成する。本実施例は、合成プレーンを合成する各ビットプレーンの画像が 2値画像ではなくて多値画像であるという点において、第 1の実施例と異なる。しかし、異なる画像間で相関性の高い画素を近傍に位置するように合成プレーンを作成するという点に着目すると、異なるプレーン間の相関する画素を、近傍に位置した画素になるように合成プレーンを生成する第 1の実施例と同じである。本実施例は、第 9図で示される対応関係により 4枚の画像から合成プレーンを生成するが、第 8図で示される対応関係により 3枚の画像から合成プレーンを生成してもよく、本発明はこれらの合成方法に限定されるものではない。

圧縮前処理器 1 5 0 3において生成された合成プレーンは、データ圧縮器 1 5 0 4で圧縮され、画像データメモリ 1 5 0 2に格納される（S 1 7 0 3 ) 。本実施例において、データ圧縮器 1 5 0 4 の圧縮手法は J P E G ( Joint Photographic Experts Group) 圧縮を採用しているが、近傍に位置した画素が類似しているほど高レ、圧縮率が期待できる圧縮手法ならばこれに限定されるものではない。画素間の相関が大きいことと高周波成分が少ないことは本質的には同じであることが知られており（参考文献「画像情報圧縮」オーム社（1 9 9 1 年））、通常の画像圧縮方式はいずれかの性質が利用されているため、通常の圧縮手法であれば、本発明に適用可能である。

本実施例は、複数の多値画像を圧縮するにあたり、複数の多値画像を個々に圧縮する代わりに、合成プレーンに変換してから圧縮することで、個々のデータを圧縮するよりも高い圧縮率を得ようとするものである。一連の動画シーケンスの連続するフレーム、または同一書籍から取出した文書画像は、個々の画像において高い類似性を有する。このため、このような効果を期待することができる。また、第 3の実施例と同じように、本発明を適用したときに、より高い圧縮率が得られる場合のみ、合成プレーンを用いて圧縮を行い、それ以外の場合は個々の画像ごとに圧縮することも可能である。

本実施例によると、連続する動画像のような複数の画像データでは、同位置のビットデータは相関性を有する。この性質を利用して、複数の画像データより単一の画像データを合成し、画像圧縮することにより、圧縮容量を減少させることができる。また、既存の画像圧縮の標準方式にも対応することができる。

(第 6の実施例）

第 2 0図を参照して、第 5の実施例による画像符号化装置に対応する画像復号化装置は、画像符号化装置で圧縮された圧縮データを格納する圧縮データメモリ 1 6 0 1と、圧縮データメモリ 1 6 0 1に接続され、圧縮データを伸張するデータ伸張器 1 6 0 2と、データ伸張器 1 6 0 2に接続され、データ伸張器 1 6 0 2 より出力される合成プレーンを複数の画像に分離する伸張後処理器 1 6 0 3と、伸張後処理器 1 6 0 3に接続され、分離された複数の画像を格納する画像データメモリ 1 6 0 4と、画像デ一タメモリ 1 6 0 4に接続され、複数の画像を表示する画像出力装置 1 6 0 5とを含む。

第 2 1図を参照して、第 2 0図に示した画像復号化装置を用いた画像復号化処理について説明する。圧縮データメモリ 1 6 0 1から取出された圧縮データはデータ伸張器 1 6 0 2において伸張され、伸張後処理器 1 6 0 3に供給される（S 1 8 0 1 ) 。

復号された合成プレーンが伸張後処理器 1 6 0 3において複数の画像に分離され、画像データメモリ 1 6 0 4に格納される（S 1 8 0 2 ) 。分離の方法は、第 9図に示す合成方法の逆の処理を、第 2 2図に示すように行えばよい。また、符号化時の合成方法が異なれば、分離方法はそれに応じて異なる。画像データメモリに格納された複数の画像データは、画像出力装置 1 6 0 5から出力される。本実施例によると、第 5の実施例に記載の画像符号化装置で符号化された画像データを復号することができる。

以上第 1〜 6の実施例について説明をしてきたが、各実施例における符号化装置または復号化装置の処理手順を示すフローチャートは、コンピュータ上で実行されるプログラムによって処理をすることが可能である。この場合、各プロダラムは、磁気ディスクまたは C D— R O M (Compact Di sc-Read Only Memory) 等コンピュータ読取り可能な記録媒体によつて提供される。また各プログラムは他のコンピュータにより通信回線を経由してコンピュータに供給されても良い。本発明によると、単一の画像データ圧縮時に、各ビットプレーン間の相関性を利用するとともに標準的な画像圧縮を利用できるため、既存のハードウエアまたはソフトウエアモジュールを利用しながらも、より高い圧縮率を達成することができる。

また、合成プレーン生成時にライン単位で処理を行うことができるため、合成プレーン生成時の処理を軽減することができる。

さらに、圧縮率に応じて、合成プレーンを利用するかどうかを選択できるため、画像の種類によらず、常に高い圧縮率を達成することができる。さらに、その復号化を行うことができる。

さらにまた、類似性の高い複数の画像データ圧縮時に、各ビットプレーン間の相関を利用するとともに標準的な画像圧縮を利用できるため、既存のハードゥエァまたはソフトウエアモジュールを利用しながらも、より高い圧縮率を達成することができる。産業上の利用可能性

以上のように、本発明によると、既存の画像圧縮処理を行なうハ一ドウエアまたはソフトウエアモジュールを利用しながらも、より高い圧縮率を達成するのに適している。

Claims

請求の範囲

1. 単一の画像データを、各画素を構成するビット数に応じて定められる複数のビットプレーンに分離するビットプレーン分離器 (303) と、

前記ビットプレーン分離器 (303) に接続され、前記複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して単一のビットプレーンに合成する圧縮前処理器（305) と、

前記圧縮前処理器（305) に接続され、前記単一のビットプレーンを画像圧縮するデータ圧縮器（306) とを含む、画像符号化装置。

2. 前記圧縮前処理器（305) は、前記複数のビットプレーンから 1ラインずつ順次データを取出して、単一のビットプレーンに合成する、請求項 1に記載の画像符号化装置。

3. 前記データ圧縮器（306) は、

前記圧縮前処理器に接続され、前記単一のビットプレーンを画像圧縮する合成プレーンデータ圧縮器（806) と、

前記圧縮前処理器に接続され、前記複数のビットプレーンをそれぞれ画像圧縮するビットプレーンデータ圧縮器（806) とを含み、

さらに、前記合成プレーンデータ圧縮器および前記ビットプレーンデータ圧縮器に接続され、前記単一のビットプレーンの画像圧縮後のデータ容量と、前記複数のビットプレーンの各々の画像圧縮後のデータ容量の総和とを比較し、容量の少ない方のデ一タを、圧縮後のデータとして採用する容量比較器（809) を含む、請求項 1に記載の画像符号化装置。

4. 連続的に入力される複数の画像データを構成する同位置のビットデ一タを近傍位置に配列して単一の画像データに合成する圧縮前処理器 (1 503) と、前記圧縮前処理器（1 503) に接続され、前記単一の画像データを画像圧縮するデータ圧縮器（1 504) とを含む、画像符号化装置。

5. 請求項 1に記載の画像符号化装置で圧縮されたデータを復号化する画像復号化装置であって、

前記データを単一のビットプレーンに伸張するデータ伸張器（402) と、前記データ伸張器（402) に接続され、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して合成された前記単一のビットプレーンを、前記複数のビットプレーンに分離する伸張後処理器（4 0 3 ) と、

前記伸張後処理器（4 0 3 ) に接続され、前記複数のビットプレーンの各画素の値を各画素のビット値とし、前記複数のビットプレーンを画像データに統合するビットプレーン統合器（4 0 5 ) とを含む、画像復号化装置。

6 . 請求項 3に記載の画像符号化装置で圧縮されたデータを復号化する画像復号化装置であって、

前記データを単一のビットプレーンに伸張するデータ伸張器（4 0 2 ) と、前記データ伸張器（4 0 2 ) に接続され、前記データ伸張器（4 0 2 ) で伸張された単一のビットプレーンが、複数のビットプレーンを単一のビットプレーンに合成してから圧縮したビットプレーンであるかまたは複数のビットプレーンを個々に圧縮したビットプレーンであるかを判定するデータ種類判定器（9 0 3 ) と、

前記データ種類判定器（9 0 3 ) に接続され、前記データ種類判定器（9 0 3 ) の出力に基づいて、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して合成された前記単一のビットプレーンを、前記複数のビットプレーンに分離するか否かを選択的に実行する伸張後処理器（4 0 3 ) と、前記伸張後処理器（4 0 3 ) に接続され、前記複数のビットプレーンの各画素の値を各画素のビット値とし、前記複数のビットプレーンを画像データに統合するビットプレーン統合器（4 0 5 ) とを含む、画像複号化装置。

7 . 請求項 4に記載の画像符号化装置で圧縮されたデ一タを復号化する画像復号化装置であって、

前記データを単一の画像データに伸張するデータ伸張器（1 6 0 2 ) と、前記データ伸張器（1 6 0 2 ) に接続され、複数の画像データを構成する同位置のビットデータを近傍に配列して合成された前記単一の画像データを、前記複数の画像データに分離する伸張後処理器（1 6 0 3 ) とを含む、画像復号化装置。 8 . 単一の画像データを、各画素を構成するビット数に応じて定められる複数のビットプレーンに分離するステップ（S 1 0 0 2 ) と、

前記複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して単一のビットプレーンに合成するステップ（S 1003) と、

前記単一のビットプレーンを画像圧縮するステップ（S 1004) とを含む、画像符号化方法。

9. 合成する前記ステップ（S 1003) は、前記複数のビットプレーンから 1 ラインずつ順次データを取出して、単一のビットプレーンに合成するステップ

(S 1 003) を含む、請求項 8に記載の画像符号化方法。

10. 画像圧縮する前記ステップ（S 1004) は、

前記単一のビットプレーンを画像圧縮するステップ（S 1205) と、前記複数のビットプレーンをそれぞれ画像圧縮するステップ（S 1203) とを含み、

さらに、前記単一のビットプレーンの画像圧縮後のデータ容量と、前記複数のビットプレーンの各々の画像圧縮後のデータ容量の総和とを比較し、容量の少ない方のデータを、圧縮後のデータとして採用するステップ（S 1206〜S 1 2 08) を含む、請求項 8に記載の画像符号化方法。

1 1. 連続的に入力される複数の画像データを構成する同位置のビットデータを近傍位置に配列して単一の画像データに合成するステップ（S 1 702) と、前記単一の画像データを画像圧縮するステップ（S 1 703) とを含む、画像符号化方法。

1 2. 請求項 8に記載の画像符号化方法で圧縮されたデータ復号化する画像復号化方法であって、

前記データを単一のビットプレーンに伸張するステップ（S 1 101) と、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して合成された前記単一のビットプレーンを、前記複数のビットプレーンに分離するステップ（S 1 102) と、

前記複数のビットプレーンの各画素の値を各画素のビット値とし、前記複数のビットプレーンを画像データに統合するステップ（S 1 103) とを含む、画像復号化方法。

1 3. 請求項 10.に記載の画像符号化方法で圧縮されたデータを複号化する画像復号化方法であって、前記データを単一のビットプレーンに伸張するステップ（S 1 101) と、伸張された単一のビットプレーンが、複数のビットプレーンを単一のビットプレーンに合成してから圧縮したビットプレーンであるかまたは複数のビットプレ

—ンを個々に圧縮したビットプレーンであるかを判定するステップ（S 1 30 4) と、

判定結果に基づいて、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して合成された前記単一のビットプレーンを、前記複数のビットプレーンに分離するか否かを選択的に実行するステップ（S 1 102, S 1 3 05) と、

前記複数のビットプレーンの各画素の値を各画素のビット値とし、前記複数のビットプレーンを画像データに統合するステップ（S 1 103) とを含む、画像複号化方法。

14. 請求項 1 1に記載の画像符号化方法で圧縮されたデータを複号化する画像復号化方法であって、

前記データを単一の画像データに伸張するステップ（S 1801) と、複数の画像データを構成する同位置のビットデータを近傍に配列して合成された前記単一の画像データを、前記複数の画像データに分離するステップ（S 1 8 02) とを含む、画像復号化方法。

1 5. 単一の画像データを、各画素を構成するビット数に応じて定められる複数のビットプレーンに分離するステップ（S 1002) と、

前記単一のビットプレーンを画像圧縮するステップ（S 1 004) とをコンビユータに実行させる画像符号化プログラムを記録したコンピュータ読取可能な記録媒体。

1 6. 合成する前記ステップ（S 1 003) は、前記複数のビットプレーンから 1ラインずつ順次データを取出して、単一のビットプレーンに合成するステップ

(S 1003) を含む、請求項 1 5に記載のコンピュータ読取可能な記録媒体。

1 7. 画像圧縮する前記ステップ（S 1004) は、前記単一のビットプレーンを画像圧縮するステップ（S 1 2 0 5 ) と、前記複数のビットプレーンをそれぞれ画像圧縮するステップ（S 1 2 0 3 ) とを含み、

画像符号化プログラムは、さらに、さらに、前記単一のビットプレーンの画像圧縮後のデータ容量と、前記複数のビットプレーンの各々の画像圧縮後のデータ容量の総和とを比較し、容量の少ない方のデータを、圧縮後のデータとして採用するステップ（S 1 2 0 6〜S 1 2 0 8 ) を含む、請求項 1 5に記載のコンビュ —タ読取可能な記録媒体。

1 8 . 連続的に入力される複数の画像データを構成する同位置のビットデータを近傍位置に配列して単一の画像データに合成するステップ（S 1 7 0 2 ) と、前記単一の画像データを画像圧縮するステップ（S 1 7 0 3 ) とをコンビユータに実行させる画像符号化プログラムを記録したコンピュータ読取可能な記録媒体。

1 9 . 請求項 1 5に記載の画像符号化プログラムを実行することにより圧縮されたデータを復号化する画像復号化プログラムを記録したコンピュータ記録媒体でめってヽ

前記データを単一のビットプレーンに伸張するステップ（S 1 1 0 1 ) と、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して合成された前記単一のビットプレーンを、前記複数のビットプレーンに分離するステップ（S 1 1 0 2 ) と、

前記複数のビットプレーンの各画素の値を各画素のビット値とし、前記複数のビットプレーンを画像データに統合するステップ（S 1 1 0 3 ) とをコンビュ一タに実行させる画像復号化プログラムを記録したコンピュータ読取可能な記録媒体。

2 0 . 請求項 1 7に記載の画像符号化プログラムを実行することにより圧縮されたデータを復号化する画像復号化プログラムを記録したコンピュータ記録媒体であって、

前記データを単一のビットプレーンに伸張するステップ（S 1 1 0 1 ) と、伸張された単一のビットプレーンが、複数のビットプレーンを単一のビットプレーンに合成してから圧縮したビットプレーンであるかまたは複数のビットプレーンを個々に圧縮したビットプレーンであるかを判定するステップ（S 1 3 0 4 ) と、

判定結果に基づいて、複数のビットプレーンを構成する同位置のビットデータを近傍位置に配列して合成された前記単一のビットプレーンを、前記複数のビットプレーンに分離するか否かを選択的に実行するステップ（S 1 1 0 2 , S 1 3 0 5 ) と、

前記複数のビットプレーンの各画素の値を各画素のビット値とし、前記複数のビットプレーンを画像データに統合するステップ（S 1 1 0 3 ) とをコンビユータに実行させる画像復号化プログラムを記録したコンピュータ読取可能な記録媒体。

2 1 . 請求項 1 8に記載の画像符号化プログラムを実行することにより圧縮されたデータを復号化する画像復号化プログラムを記録したコンピュータ記録媒体であって、

前記データを単一の画像データに伸張するステップ（S 1 8 0 1 ) と、複数の画像データを構成する同位置のビットデータを近傍に配列して合成された前記単一の画像データを、前記複数の画像データに分離するステップ（S 1 8 0 2 ) とをコンピュータに実行させる画像複号化プログラムを記録したコンビュ —タ読取可能な記録媒体。