JP3364074B2 - ビットプレーン符号化装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、１画素あたり複数
ビットからなる多値画像から、同一ビット順位のビット
データを画素毎に取り出してなるビットプレーンを形成
するとともに、おのおののビットプレーンについて二値
符号化処理して、原画像を符号化圧縮するビットプレー
ン符号化装置に関する。

【０００２】

【従来の技術】近年、データ通信やデータ処理の多様化
に伴い、例えば、ファクシミリ装置などでやりとりした
り、あるいは、パーソナルコンピュータ装置で処理する
文書として、１画素あたり複数ビットからなる白黒多値
画像、あるいは、複数の色成分からなるとともに１つの
色成分が１画素あたり複数ビットからなるカラー多値画
像を用いたいという要請がある。

【０００３】ここで、周知のように、画像データのデー
タ量は非常に大きいため、これをそのままの状態でデー
タ処理すると、例えば、蓄積するために必要な記憶装置
の容量が膨大になったり、データ処理に要する時間が過
大になったりするので、通常、画像データを符号化圧縮
してデータ量を削減した状態で、データ通信したり蓄積
している。とくに、白黒多値画像やカラー多値画像は、
１画素あたりのビット数が多いので、より高能率に符号
化圧縮できる符号化方式が要求されている。

【０００４】例えば、白黒多値画像を符号化圧縮すると
きには、１画素あたり複数ビットデータをそのままの状
態で取り扱う符号化方式（いわゆるＪＰＥＧ方式）と、
白黒多値画像で同一ビット順位のビットデータを画素毎
に取り出してビットプレーンを形成し、おのおののビッ
トプレーン毎に二値符号化処理して、原画像を符号化圧
縮するいわゆるビットプレーン方式の符号化方式の２種
類がある。後者の符号化方式では、二値符号化処理とし
て、適宜な二値画像符号化方式、例えば、ＭＨ方式、Ｍ
Ｒ方式、ＭＭＲ方式、ＪＢＩＧ方式などが採用される。

【０００５】さて、１画素あたり８ビットの多値画像を
ビットプレーン方式で符号化するとき、図２８に示すよ
うに、まず、８ビットの多値画像データから、その第８
ビットを取り出してビットプレーンＢＰ８を形成し、第
７ビットを取り出してビットプレーンＢＰ７を形成し、
以下、同様にして、第１ビットのビットプレーンＢＰ１
まで形成する。

【０００６】このようにして形成した各ビットのビット
プレーンＢＰ８〜ＢＰ１は、二値画像データとして取り
扱うことができる。二値画像データの高能率圧縮方式と
しては、近年、いわゆるＪＢＩＧ方式が提案されてい
る。

【０００７】ＪＢＩＧ方式の符号化方式では、画像をマ
ルコフモデルとみなし、その状態を認識した符号化を行
う。すなわち、モデルテンプレートを用いて、符号化対
象となっている注目画素の周囲の複数の参照画素を抽出
し、その抽出した複数の参照画素のビットパターン毎
に、注目画素の状態を予測し、その予測確率に基づい
て、ＱＭ−ｃｏｄｅｒ符号化処理を行うことで、二値画
像データを符号化圧縮する。

【０００８】ここで、ＱＭ−ｃｏｄｅｒ符号化方式の基
礎となっている算術符号について説明する。算術符号と
は、０以上１未満（［０，１））の数直線上の対応区間
（２進小数で［０．０…０，０．１…１））を各シンボ
ルの生起確率に応じて不等長に分割していき、対象シン
ボル系列を対応する部分区間に割り当て、再帰的に分割
を繰り返していくことにより得られた区間内に含まれる
点の座標を、少なくとも他の区間と区別できる２進小数
で表現してそのまま符号とするものである。

【０００９】例えば、符号化シンボル系列０１００を対
象とした２値算術符号化では、図２９に示すような符号
化が行われる。

【００１０】同図において、例えば、第１シンボルの符
号化時には、全区間が０と１のシンボルの生起確率の比
にしたがってＡ（０）とＡ（１）に分割され、０の発生
により区間Ａ（０）が選択される。次に、第２シンボル
の符号化のさいには、その状態における両シンボルの生
起確率比によってＡ（０）がさらに分割され、発生シン
ボル系列に対応する区間としてＡ（０１）が選択され
る。このような分割と選択の処理のくり返しにより符号
化が進められる。

【００１１】この算術符号はいわゆる非ブロック符号で
あり、とくに、上述した予測符号化方式のように状態番
号（コンテクスト）に応じてシンボル（データの二値
（白黒）状態）の出現確率が変化する場合の符号化に適
しており、また、ＭＨ符号のようなランレングス符号に
比べて、符号器の規模や必要メモリ量などのハードウェ
アが小さくて済む、より高い効率が期待できる、およ
び、適用符号化が容易であるという利点がある。

【００１２】上述したＱＭ−ｃｏｄｅｒは、この算術符
号化をより少ないハードウェア資源を用いて実現し、か
つ、より高速な処理が可能なようにしたものである。な
お、通常は、画像データを直接算術符号化するのではな
く、予測符号化処理により画像データの各画素が劣勢シ
ンボルであるのか、あるいは、優勢シンボルであるのか
の判定を行なう前処理を行なう。ここで、劣勢シンボル
とは、そのときのコンテクストでの発生確率のより低い
シンボルをあらわし、優勢シンボルとは、そのときのコ
ンテクストでの発生確率のより高いシンボルをあらわ
す。したがって、劣勢シンボルあるいは優勢シンボルが
白画素または黒画素のいずれであるかは、そのコンテク
ストに応じて統計的に定められる。

【００１３】次に、ＱＭ−ｃｏｄｅｒの符号化／復号化
アルゴリズムについて説明する。

【００１４】符号化の初めでは、０以上１未満の数直線
を考える。この数直線の間隔をＡ、そのときのマルコフ
状態（初期状態では、状態０）に対応した劣勢シンボル
の発生確率をＱｅとすると、分割後の領域は、次式
（Ｉ）であらわされる。

【００１５】 ａ＝Ａ×（１−Ｑｅ） （ａ：優勢シンボルの領域の大きさ）

【００１６】 ｂ＝Ａ×Ｑｅ （ｂ：劣勢シンボルの領域の大きさ）…（Ｉ）

【００１７】ここで、最初のシンボルが０（優勢シンボ
ル）であった場合には、ａを新しいＡとして、１（劣勢
シンボル）であった場合には、ｂを新しいＡとしてさら
に分割を行なう。なお、符号化テーブルは、マルコフ状
態の状態番号と、確率Ｑｅとの関係、および、再正規化
処理発生時（後述）の状態推移のための情報などが組み
になって記憶されている。

【００１８】しかしながら、符号化時に乗算操作が行わ
れることは装置規模の面でも演算速度の面でも不利であ
る。また、無限長のシンボル系列を符号化するさい、小
さくなった領域を演算するためには無限長の演算用レジ
スタが必要となる。

【００１９】そこで、ＱＭ−ｃｏｄｅｒでは、分割後の
新しいＡが常に０．７５以上１．５未満の大きさになる
ように操作して、Ａを１に近似できるようにし、上述し
た式（Ｉ）を次式（ＩＩ）で近似する。

【００２０】ａ＝Ａ−Ｑｅ

【００２１】ｂ＝Ｑｅ …（ＩＩ）

【００２２】この近似に伴い、Ａの値が０．７５未満に
なったときには、Ａが０．７５以上１．５未満の値にな
るまでＡを左にビットシフトして拡大する再正規化処理
を行なう。この再正規化処理により、乗算を必要とする
演算を減算で実現できるとともに、有限長レジスタを用
いて演算を行なうことができる。また、再正規化処理を
行なうと、そのときのマルコフ状態と、処理対象のシン
ボルの優勢／劣勢の区別に応じて、次のマルコフ状態に
推移する。

【００２３】優勢シンボルの符号化処理は、例えば、図
３０（ａ）に示すように行われ、また、劣勢シンボルの
符号化処理は、例えば、同図（ｂ）に示すように行われ
る。ここで、Ｃは符号をあらわし、その初期値は０であ
る。

【００２４】すなわち、優勢シンボルを符号化するとき
には、符号Ｃは変更せず（処理１０１）、領域Ａの値を
そのときのマルコフ状態に対応した確率Ｑｅだけ小さい
値に更新する（処理１０２）。このとき、領域Ａの値が
０．７５よりも小さいかどうかを調べて（判断１０
３）、判断１０３の結果がＹＥＳになるときには、領域
Ａの値および符号Ｃを再正規化処理するとともに状態推
移し（処理１０４）、１つの優勢シンボルの処理を終了
する。また、判断１０３の結果がＮＯになるときには、
処理１０４を行なわず、そのときのマルコフ状態を維持
する。

【００２５】また、劣勢シンボルを符号化するときに
は、符号Ｃの値を（Ａ−Ｑｅ）だけ増やして（処理２０
１）、領域Ａの値を確率Ｑｅの値に更新し（処理２０
２）、領域Ａと符号Ｃを再正規化処理するとともに状態
推移する（処理２０３）。

【００２６】このときに生成した符号Ｃは、領域のもっ
とも下の部分を示す２進小数値に一致する。また、再正
規化処理では、符号Ｃを領域Ａと同じ桁数左シフトして
拡大し、１を超えた部分の符号Ｃの値が、符号データと
して出力される。

【００２７】また、復号化処理の一例を図３０（ｃ）に
示す。

【００２８】まず、符号Ｃが値（Ａ−Ｑｅ）よりも小さ
いかどうかを調べて（判断３０１）、判断３０１の結果
がＹＥＳになるときには、復号化対象となっている注目
画素を優勢シンボルとして判断し（処理３０２）、領域
Ａの値をそのときのマルコフ状態に対応した確率Ｑｅだ
け減じた値に更新する（処理３０３）。そして、更新し
た領域Ａの値が０．７５よりも小さくなったかどうかを
調べて（判断３０４）、判断３０４の結果がＹＥＳにな
るときには、領域Ａと符号Ｃを再正規化するとともにマ
ルコフ状態を推移して（処理３０５）、この１つのシン
ボルの復号化処理を終了する。また、判断３０４の結果
がＮＯになるときには、処理３０５を行なわず、そのと
きのマルコフ状態を維持する。

【００２９】また、判断３０１の結果がＮＯになるとき
には、注目画素を劣勢シンボルとして判断し（処理３０
６）、符号Ｃの値を（Ａ−Ｑｅ）だけ小さい値に更新す
るとともに（処理３０７）、領域Ａを確率Ｑｅの値に更
新し（処理３０８）、領域Ａと符号Ｃを再正規化すると
ともにマルコフ状態を推移して（処理３０９）、この１
つのシンボルの復号化処理を終了する。

【００３０】このようにして、ＱＭ−ｃｏｄｅｒの符号
化時では、優勢シンボルがあらわれたときには符号Ｃが
変化しないとともに、再正規化処理が行われる可能性が
少なく、また、劣勢シンボルがあらわれると即再正規化
処理が行われるとともに符号データが形成される。

【００３１】したがって、劣勢シンボルの出現頻度が小
さくなるように前処理である予測符号化処理を行なう
と、符号化効率が向上するとともに、処理速度も向上す
る。

【００３２】図３１は、ＪＢＩＧ方式を適用して多値画
像データを符号化圧縮する符号化装置の従来例を示して
いる。

【００３３】同図において、画像入力部１を介して、例
えば、８ビット幅の多値画像データが入力されて、ビッ
トプレーン展開部２に加えられる。ビットプレーン展開
部２は、多値画像データをビットプレーンに展開するも
のであり、おのおののビットプレーンのデータは、ビッ
トプレーンメモリ３に記憶される。

【００３４】データ参照部４は、符号化対象となってい
る注目画素のデータをビットプレーンメモリ３から読み
出し、注目画素データＤＸとして算術符号エンジン５に
出力するとともに、そのときの注目画素について所定の
テンプレートを適用し、複数の参照画素のデータをビッ
トプレーンメモリ３から読み出し、参照画素データＤＲ
として確率評価器６に出力する。

【００３５】確率評価器６は、入力した参照画素データ
ＤＲに基づいて、コンテクストを判定し、おのおののコ
ンテクストについて、劣勢シンボル（または優勢シンボ
ル）の確率推定値および劣勢シンボル（または優勢シン
ボル）の種別を算術符号エンジン５に出力する。

【００３６】算術符号エンジン５は、入力した注目画素
データＤＸ、劣勢シンボル（または優勢シンボル）の確
率推定値、および、劣勢シンボル（または優勢シンボ
ル）の種別に基づいて、上述した符号化処理を実行し、
符号データを出力する。また、その符号化処理において
再正規化処理が行われると、その旨を確率評価器６に通
知する。確率評価器６は、再正規化処理の実行に同期し
て、コンテクストの遷移を行い、確率評価状態を更新す
る。また、確率評価器６は、おのおののコンテクストに
ついて、マルコフ状態値（確率推定値インデックスの
値；７ビット）と、そのときの優勢シンボルが白／黒の
いずれかをあらわす１ビットの計８ビットのデータを記
憶している。

【００３７】この算術符号エンジン５と確率評価器６に
より、算術符号器７が構成されている。

【００３８】また、データ参照部４が用いるテンプレー
トの一例を図３２に示す。このテンプレートは、ＪＢＩ
Ｇ方式で基本（デフォルト）として用いられるいわゆる
ＪＢＩＧデフォルト３ラインテンプレートである。

【００３９】すなわち、注目画素Ｘについて、参照画素
Ａ〜Ｊの１０個の参照画素が抽出され、その参照画素の
１０ビットのデータが参照画素データＤＲとして、算術
符号器７の確率評価器６に出力される。

【００４０】また、この場合には、確率評価器６は、１
０２４個の各コンテクストについて、それぞれ８ビット
データ（確率推定値インデックスおよび優勢シンボルの
値）を記憶している。

【００４１】ところで、自然画の多値画像データを符号
化するとき、各画素の濃度表現として通常の２進数では
なく、グレイコード（交番二進符号）を用いると、各ビ
ットプレーンにおける画像のエントロピが減少すること
が多いことが、経験的に知られている。

【００４２】したがって、上述したようなビットプレー
ンＢＰ１〜ＢＰ８を形成するに先だって、多値画像デー
タをグレイコードに変換し、その後にビットプレーンＢ
Ｐ１〜ＢＰ８を形成して、おのおののビットプレーンＢ
Ｐ１〜ＢＰ８について符号化処理すると、符号化圧縮率
を向上することができることが多い。

【００４３】また、符号化圧縮率を向上する別の方法と
しては、例えば、特開平５−３００３８２号公報（「ビ
ットプレーン符号化方法および装置」）に開示されてい
るもののように、注目画素の存在するビットプレーン
と、それ以外のビットプレーンから参照画素を抽出する
ようにしたものがある。

【００４４】

【発明が解決しようとする課題】しかしながら、この後
者の方法（特開平５ー３００３８２号公報のもの）で
は、多値画像データをグレイコードの変換する前処理を
行う前者の方法よりも、符号化効率の改善はみられな
い。

【００４５】後者の方法で、符号化効率を向上するため
には、より多くのビットプレーンに参照画素を分散する
ことが考えられるが、この場合には、多数のビットプレ
ーンから参照画素のデータを抽出する必要があり、参照
画素を抽出するときに要するメモリ転送処理のオーバー
ヘッドのために、符号化処理速度が遅くなるという事態
を生じる。

【００４６】本発明は、かかる実情に鑑みてなされたも
のであり、符号化効率を向上できるとともに、符号化処
理速度の低下を抑制することができるビットプレーン符
号化装置を提供することを目的としている。

【００４７】

【００４８】

【００４９】

【課題を解決するための手段】本願発明は、１画素あた
り８ビットからなる多値画像から、同一ビット順位のビ
ットデータを画素毎に取り出してなるビットプレーンを
形成するとともに、おのおののビットプレーン単位に二
値符号化処理して、原画像を符号化圧縮するビットプレ
ーン符号化装置において、多値画像データをグレイコー
ドに変換するグレイコード変換手段と、上記グレイコー
ド変換手段から出力される複数ビットの画像データに基
づいて、複数のビットプレーンを形成するビットプレー
ン展開手段と、所定形状のテンプレートを用いて、符号
化対象の注目画素の周辺に配置されている複数の参照画
素を抽出するとともに、上記注目画素が含まれるビット
プレーンに応じ、上記テンプレートの所定の１画素の浮
動参照画素は上記注目画素と同一のビットプレーンまた
は異なるビットプレーンに適用し、上記テンプレートの
他の複数の固定参照画素は上記注目画素と同一のビット
プレーンに適用するデータ参照手段と、上記データ参照
手段が抽出した複数の参照画素のデータに基づき、上記
注目画素に対して算術符号化処理を適用して符号データ
を出力する算術符号化手段を備え、上記データ参照手段
は、上記ビットプレーンの主走査方向を座標軸ｘの正方
向、副走査方向を座標軸ｙの正方向とする座標系を用
い、上記注目画素の座標を（ｘ，ｙ）とするとき、上記
複数の固定参照画素として、座標（ｘ−１，ｙ）の第１
の固定参照画素、座標（ｘ−２，ｙ）の第２の固定参照
画素、座標（ｘ−１，ｙ−１）の第３の固定参照画素、
座標（ｘ，ｙ−１）の第４の固定参照画素、座標（ｘ＋
１，ｙ−１）の第５の固定参照画素、座標（ｘ＋２，ｙ
−２）の第６の固定参照画素、座標（ｘ＋１，ｙ−２）
の第７の固定参照画素、座標（ｘ，ｙ−２）の第８の固
定参照画素、および、座標（ｘ−１，ｙ−２）の第９の
固定参照画素を用いるとともに、上記注目画素が第８ビ
ットプレーンの場合には、上記浮動参照画素として、第
８ビットプレーンの座標（ｘ−２，ｙ−１）の画素を用
い、上記注目画素が第７ビットプレーンの場合には、上
記浮動参照画素として、第８ビットプレーンの座標（ｘ
＋１，ｙ）の画素を用い、上記注目画素が第６ビットプ
レーンの場合には、上記浮動参照画素として、第７ビッ
トプレーンの座標（ｘ，ｙ＋１）の画素を用い、上記注
目画素が第５ビットプレーンの場合には、上記浮動参照
画素として、第７ビットプレーンの座標（ｘ，ｙ＋１）
の画素を用い、上記注目画素が第４ビットプレーンの場
合には、上記浮動参照画素として、第７ビットプレーン
の座標（ｘ＋１，ｙ＋１）の画素を用い、上記注目画素
が第３ビットプレーンの場合には、上記浮動参照画素と
して、第７ビットプレーンの座標（ｘ＋１，ｙ＋１）の
画素を用い、上記注目画素が第２ビットプレーンの場合
には、上記浮動参照画素として、第７ビットプレーンの
座標（ｘ＋１，ｙ＋１）の画素を用い、上記注目画素が
第１ビットプレーンの場合には、上記浮動参照画素とし
て、第２ビットプレーンの座標（ｘ，ｙ）の画素を用い
るようにしたものである。

【００５０】また、１画素あたり８ビットからなる多値
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののビットプレーン単位に二値符号化処理して、原画
像を符号化圧縮するビットプレーン符号化装置におい
て、多値画像データをグレイコードに変換するグレイコ
ード変換手段と、上記グレイコード変換手段から出力さ
れる複数ビットの画像データに基づいて、複数のビット
プレーンを形成するビットプレーン展開手段と、所定形
状のテンプレートを用いて、符号化対象の注目画素の周
辺に配置されている複数の参照画素を抽出するととも
に、上記注目画素が含まれるビットプレーンに応じ、上
記テンプレートの所定の１画素の浮動参照画素は上記注
目画素と同一のビットプレーンまたは異なるビットプレ
ーンに適用し、上記テンプレートの他の複数の固定参照
画素は上記注目画素と同一のビットプレーンに適用する
データ参照手段と、上記データ参照手段が抽出した複数
の参照画素のデータに基づき、上記注目画素に対して算
術符号化処理を適用して符号データを出力する算術符号
化手段を備え、上記データ参照手段は、上記ビットプレ
ーンの主走査方向を座標軸ｘの正方向、副走査方向を座
標軸ｙの正方向とする座標系を用い、上記注目画素の座
標を（ｘ，ｙ）とするとき、上記複数の固定参照画素と
して、座標（ｘ−１，ｙ）の第１の固定参照画素、座標
（ｘ−２，ｙ）の第２の固定参照画素、座標（ｘ−１，
ｙ−１）の第３の固定参照画素、座標（ｘ，ｙ−１）の
第４の固定参照画素、座標（ｘ＋１，ｙ−１）の第５の
固定参照画素、座標（ｘ＋２，ｙ−２）の第６の固定参
照画素、座標（ｘ＋１，ｙ−２）の第７の固定参照画
素、座標（ｘ，ｙ−２）の第８の固定参照画素、およ
び、座標（ｘ−１，ｙ−２）の第９の固定参照画素を用
いるとともに、上記注目画素が第８ビットプレーンの場
合には、上記浮動参照画素として、第８ビットプレーン
の座標（ｘ−２，ｙ−１）の画素を用い、上記注目画素
が第７ビットプレーンの場合には、上記浮動参照画素と
して、第８ビットプレーンの座標（ｘ＋１，ｙ）の画素
を用い、上記注目画素が第６ビットプレーンの場合に
は、上記浮動参照画素として、第７ビットプレーンの座
標（ｘ，ｙ＋１）の画素を用い、上記注目画素が第５ビ
ットプレーンの場合には、上記浮動参照画素として、第
６ビットプレーンの座標（ｘ＋１，ｙ）の画素を用い、
上記注目画素が第４ビットプレーンの場合には、上記浮
動参照画素として、第５ビットプレーンの座標（ｘ，
ｙ）の画素を用い、上記注目画素が第３ビットプレーン
の場合には、上記浮動参照画素として、第４ビットプレ
ーンの座標（ｘ，ｙ）の画素を用い、上記注目画素が第
２ビットプレーンの場合には、上記浮動参照画素とし
て、第３ビットプレーンの座標（ｘ，ｙ）の画素を用
い、上記注目画素が第１ビットプレーンの場合には、上
記浮動参照画素として、第２ビットプレーンの座標
（ｘ，ｙ）の画素を用いるようにしたものである。

【００５１】また、１画素あたり８ビットからなる多値
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののライン単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の１画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用して符号データを出力する算術符号化手段を備
え、上記データ参照手段は、上記ビットプレーンの主走
査方向を座標軸ｘの正方向、副走査方向を座標軸ｙの正
方向とする座標系を用い、上記注目画素の座標を（ｘ，
ｙ）とするとき、上記複数の固定参照画素として、座標
（ｘ−１，ｙ）の第１の固定参照画素、座標（ｘ−２，
ｙ）の第２の固定参照画素、座標（ｘ−１，ｙ−１）の
第３の固定参照画素、座標（ｘ，ｙ−１）の第４の固定
参照画素、座標（ｘ＋１，ｙ−１）の第５の固定参照画
素、座標（ｘ＋２，ｙ−２）の第６の固定参照画素、座
標（ｘ＋１，ｙ−２）の第７の固定参照画素、座標
（ｘ，ｙ−２）の第８の固定参照画素、および、座標
（ｘ−１，ｙ−２）の第９の固定参照画素を用いるとと
もに、上記注目画素が第８ビットプレーンの場合には、
上記浮動参照画素として、第８ビットプレーンの座標
（ｘ−２，ｙ−１）の画素を用い、上記注目画素が第７
ビットプレーンの場合には、上記浮動参照画素として、
第８ビットプレーンの座標（ｘ＋１，ｙ）の画素を用
い、上記注目画素が第６ビットプレーンの場合には、上
記浮動参照画素として、第７ビットプレーンの座標（ｘ
＋１，ｙ）の画素を用い、上記注目画素が第５ビットプ
レーンの場合には、上記浮動参照画素として、第７ビッ
トプレーンの座標（ｘ＋１，ｙ）の画素を用い、上記注
目画素が第４ビットプレーンの場合には、上記浮動参照
画素として、第７ビットプレーンの座標（ｘ＋１，ｙ）
の画素を用い、上記注目画素が第３ビットプレーンの場
合には、上記浮動参照画素として、第５ビットプレーン
の座標（ｘ，ｙ）の画素を用い、上記注目画素が第２ビ
ットプレーンの場合には、上記浮動参照画素として、第
３ビットプレーンの座標（ｘ，ｙ）の画素を用い、上記
注目画素が第１ビットプレーンの場合には、上記浮動参
照画素として、第２ビットプレーンの座標（ｘ，ｙ）の
画素を用いるようにしたものである。

【００５２】また、１画素あたり８ビットからなる多値
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののライン単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の１画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用して符号データを出力する算術符号化手段を備
え、上記データ参照手段は、上記ビットプレーンの主走
査方向を座標軸ｘの正方向、副走査方向を座標軸ｙの正
方向とする座標系を用い、上記注目画素の座標を（ｘ，
ｙ）とするとき、上記複数の固定参照画素として、座標
（ｘ−１，ｙ）の第１の固定参照画素、座標（ｘ−２，
ｙ）の第２の固定参照画素、座標（ｘ−１，ｙ−１）の
第３の固定参照画素、座標（ｘ，ｙ−１）の第４の固定
参照画素、座標（ｘ＋１，ｙ−１）の第５の固定参照画
素、座標（ｘ＋２，ｙ−２）の第６の固定参照画素、座
標（ｘ＋１，ｙ−２）の第７の固定参照画素、座標
（ｘ，ｙ−２）の第８の固定参照画素、および、座標
（ｘ−１，ｙ−２）の第９の固定参照画素を用いるとと
もに、上記注目画素が第８ビットプレーンの場合には、
上記浮動参照画素として、第８ビットプレーンの座標
（ｘ−２，ｙ−１）の画素を用い、上記注目画素が第７
ビットプレーンの場合には、上記浮動参照画素として、
第８ビットプレーンの座標（ｘ＋１，ｙ）の画素を用
い、上記注目画素が第６ビットプレーンの場合には、上
記浮動参照画素として、第７ビットプレーンの座標（ｘ
＋１，ｙ）の画素を用い、上記注目画素が第５ビットプ
レーンの場合には、上記浮動参照画素として、第６ビッ
トプレーンの座標（ｘ＋１，ｙ）の画素を用い、上記注
目画素が第４ビットプレーンの場合には、上記浮動参照
画素として、第５ビットプレーンの座標（ｘ，ｙ）の画
素を用い、上記注目画素が第３ビットプレーンの場合に
は、上記浮動参照画素として、第４ビットプレーンの座
標（ｘ，ｙ）の画素を用い、上記注目画素が第２ビット
プレーンの場合には、上記浮動参照画素として、第３ビ
ットプレーンの座標（ｘ，ｙ）の画素を用い、上記注目
画素が第１ビットプレーンの場合には、上記浮動参照画
素として、第２ビットプレーンの座標（ｘ，ｙ）の画素
を用いるようにしたものである。

【００５３】また、１画素あたり８ビットからなる多値
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののドット単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の１画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用して符号データを出力する算術符号化手段を備
え、上記データ参照手段は、上記ビットプレーンの主走
査方向を座標軸ｘの正方向、副走査方向を座標軸ｙの正
方向とする座標系を用い、上記注目画素の座標を（ｘ，
ｙ）とするとき、上記複数の固定参照画素として、座標
（ｘ−１，ｙ）の第１の固定参照画素、座標（ｘ−２，
ｙ）の第２の固定参照画素、座標（ｘ−１，ｙ−１）の
第３の固定参照画素、座標（ｘ，ｙ−１）の第４の固定
参照画素、座標（ｘ＋１，ｙ−１）の第５の固定参照画
素、座標（ｘ＋２，ｙ−２）の第６の固定参照画素、座
標（ｘ＋１，ｙ−２）の第７の固定参照画素、座標
（ｘ，ｙ−２）の第８の固定参照画素、および、座標
（ｘ−１，ｙ−２）の第９の固定参照画素を用いるとと
もに、上記注目画素が第８ビットプレーンの場合には、
上記浮動参照画素として、第８ビットプレーンの座標
（ｘ−２，ｙ−１）の画素を用い、上記注目画素が第７
ビットプレーンの場合には、上記浮動参照画素として、
第８ビットプレーンの座標（ｘ−１，ｙ）の画素を用
い、上記注目画素が第６ビットプレーンの場合には、上
記浮動参照画素として、第７ビットプレーンの座標（ｘ
−１，ｙ）の画素を用い、上記注目画素が第５ビットプ
レーンの場合には、上記浮動参照画素として、第７ビッ
トプレーンの座標（ｘ−１，ｙ）の画素を用い、上記注
目画素が第４ビットプレーンの場合には、上記浮動参照
画素として、第７ビットプレーンの座標（ｘ−１，ｙ）
の画素を用い、上記注目画素が第３ビットプレーンの場
合には、上記浮動参照画素として、第７ビットプレーン
の座標（ｘ，ｙ）の画素を用い、上記注目画素が第２ビ
ットプレーンの場合には、上記浮動参照画素として、第
３ビットプレーンの座標（ｘ，ｙ）の画素を用い、上記
注目画素が第１ビットプレーンの場合には、上記浮動参
照画素として、第２ビットプレーンの座標（ｘ，ｙ）の
画素を用いるようにしたものである。

【００５４】また、１画素あたり８ビットからなる多値
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののドット単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の１画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用して符号データを出力する算術符号化手段を備
え、上記データ参照手段は、上記ビットプレーンの主走
査方向を座標軸ｘの正方向、副走査方向を座標軸ｙの正
方向とする座標系を用い、上記注目画素の座標を（ｘ，
ｙ）とするとき、上記複数の固定参照画素として、座標
（ｘ−１，ｙ）の第１の固定参照画素、座標（ｘ−２，
ｙ）の第２の固定参照画素、座標（ｘ−１，ｙ−１）の
第３の固定参照画素、座標（ｘ，ｙ−１）の第４の固定
参照画素、座標（ｘ＋１，ｙ−１）の第５の固定参照画
素、座標（ｘ＋２，ｙ−２）の第６の固定参照画素、座
標（ｘ＋１，ｙ−２）の第７の固定参照画素、座標
（ｘ，ｙ−２）の第８の固定参照画素、および、座標
（ｘ−１，ｙ−２）の第９の固定参照画素を用いるとと
もに、上記注目画素が第８ビットプレーンの場合には、
上記浮動参照画素として、第８ビットプレーンの座標
（ｘ−２，ｙ−１）の画素を用い、上記注目画素が第７
ビットプレーンの場合には、上記浮動参照画素として、
第８ビットプレーンの座標（ｘ，ｙ）の画素を用い、上
記注目画素が第６ビットプレーンの場合には、上記浮動
参照画素として、第７ビットプレーンの座標（ｘ−１，
ｙ）の画素を用い、上記注目画素が第５ビットプレーン
の場合には、上記浮動参照画素として、第６ビットプレ
ーンの座標（ｘ，ｙ）の画素を用い、上記注目画素が第
４ビットプレーンの場合には、上記浮動参照画素とし
て、第５ビットプレーンの座標（ｘ，ｙ）の画素を用
い、上記注目画素が第３ビットプレーンの場合には、上
記浮動参照画素として、第４ビットプレーンの座標
（ｘ，ｙ）の画素を用い、上記注目画素が第２ビットプ
レーンの場合には、上記浮動参照画素として、第３ビッ
トプレーンの座標（ｘ，ｙ）の画素を用い、上記注目画
素が第１ビットプレーンの場合には、上記浮動参照画素
として、第２ビットプレーンの座標（ｘ，ｙ）の画素を
用いるようにしたものである。

【００５５】

【００５６】

【００５７】また、１画素あたり８ビットからなる多値
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののビットプレーン単位に二値符号化処理して、原画
像を符号化圧縮するビットプレーン符号化装置におい
て、多値画像データをグレイコードに変換するグレイコ
ード変換手段と、上記グレイコード変換手段から出力さ
れる複数ビットの画像データに基づいて、複数のビット
プレーンを形成するビットプレーン展開手段と、所定形
状のテンプレートを用いて、符号化対象の注目画素の周
辺に配置されている１２個の参照画素を抽出するととも
に、上記注目画素が含まれるビットプレーンに応じ、上
記テンプレートの所定の１個の参照画素である浮動参照
画素は上記注目画素と同一のビットプレーンまたは異な
るビットプレーンに適用し、上記テンプレートの他の１
１個の参照画素である固定参照画素は上記注目画素と同
一のビットプレーンに適用するデータ参照手段と、上記
データ参照手段が抽出した１２個の参照画素のデータに
基づき、上記注目画素に対して算術符号化処理を適用す
る算術符号化手段を備え、上記データ参照手段は、上記
ビットプレーンの主走査方向を座標軸ｘの正方向、副走
査方向を座標軸ｙの正方向とする座標系を用い、上記注
目画素の座標を（ｘ，ｙ）とするとき、上記１１個の固
定参照画素として、座標（ｘ−１，ｙ）の第１の固定参
照画素、座標（ｘ−２，ｙ）の第２の固定参照画素、座
標（ｘ−３，ｙ）の第３の固定参照画素、座標（ｘ−
２，ｙ−１）の第４の固定参照画素、座標（ｘ−１，ｙ
−１）の第５の固定参照画素、座標（ｘ，ｙ−１）の第
６の固定参照画素、座標（ｘ＋１，ｙ−１）の第７の固
定参照画素、座標（ｘ＋２，ｙ−１）の第８の固定参照
画素、座標（ｘ＋１，ｙ−２）の第９の固定参照画素、
座標（ｘ，ｙ−２）の第１０の固定参照画素、および、
座標（ｘ−１，ｙ−２）の第１１の固定参照画素を用い
るとともに、上記注目画素が第８ビットプレーンの場合
には、上記浮動参照画素として、第８ビットプレーンの
座標（ｘ＋２，ｙ−２）の画素を用い、上記注目画素が
第７ビットプレーンの場合には、上記浮動参照画素とし
て、第８ビットプレーンの座標（ｘ＋１，ｙ）の画素を
用い、上記注目画素が第６ビットプレーンの場合には、
上記浮動参照画素として、第７ビットプレーンの座標
（ｘ，ｙ＋１）の画素を用い、上記注目画素が第５ビッ
トプレーンの場合には、上記浮動参照画素として、第７
ビットプレーンの座標（ｘ，ｙ＋１）の画素を用い、上
記注目画素が第４ビットプレーンの場合には、上記浮動
参照画素として、第７ビットプレーンの座標（ｘ＋１，
ｙ＋１）の画素を用い、上記注目画素が第３ビットプレ
ーンの場合には、上記浮動参照画素として、第７ビット
プレーンの座標（ｘ＋１，ｙ＋１）の画素を用い、上記
注目画素が第２ビットプレーンの場合には、上記浮動参
照画素として、第３ビットプレーンの座標（ｘ，ｙ）の
画素を用い、上記注目画素が第１ビットプレーンの場合
には、上記浮動参照画素として、第２ビットプレーンの
座標（ｘ，ｙ）の画素を用いるようにしたものである。

【００５８】また、１画素あたり８ビットからなる多値
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののビットプレーン単位に二値符号化処理して、原画
像を符号化圧縮するビットプレーン符号化装置におい
て、多値画像データをグレイコードに変換するグレイコ
ード変換手段と、上記グレイコード変換手段から出力さ
れる複数ビットの画像データに基づいて、複数のビット
プレーンを形成するビットプレーン展開手段と、所定形
状のテンプレートを用いて、符号化対象の注目画素の周
辺に配置されている複数の参照画素を抽出するととも
に、上記注目画素が含まれるビットプレーンに応じ、上
記テンプレートの所定の１画素の浮動参照画素は上記注
目画素と同一のビットプレーンまたは異なるビットプレ
ーンに適用し、上記テンプレートの他の複数の固定参照
画素は上記注目画素と同一のビットプレーンに適用する
データ参照手段と、上記データ参照手段が抽出した複数
の参照画素のデータに基づき、上記注目画素に対して算
術符号化処理を適用する算術符号化手段を備え、上記デ
ータ参照手段は、上記ビットプレーンの主走査方向を座
標軸ｘの正方向、副走査方向を座標軸ｙの正方向とする
座標系を用い、上記注目画素の座標を（ｘ，ｙ）とする
とき、上記１１個の固定参照画素として、座標（ｘ−
１，ｙ）の第１の固定参照画素、座標（ｘ−２，ｙ）の
第２の固定参照画素、座標（ｘ−３，ｙ）の第３の固定
参照画素、座標（ｘ−２，ｙ−１）の第４の固定参照画
素、座標（ｘ−１，ｙ−１）の第５の固定参照画素、座
標（ｘ，ｙ−１）の第６の固定参照画素、座標（ｘ＋
１，ｙ−１）の第７の固定参照画素、座標（ｘ＋２，ｙ
−１）の第８の固定参照画素、座標（ｘ＋１，ｙ−２）
の第９の固定参照画素、座標（ｘ，ｙ−２）の第１０の
固定参照画素、および、座標（ｘ−１，ｙ−２）の第１
１の固定参照画素を用いるとともに、上記注目画素が第
８ビットプレーンの場合には、上記浮動参照画素とし
て、第８ビットプレーンの座標（ｘ＋２，ｙ＋２）の画
素を用い、上記注目画素が第７ビットプレーンの場合に
は、上記浮動参照画素として、第８ビットプレーンの座
標（ｘ＋１，ｙ）の画素を用い、上記注目画素が第６ビ
ットプレーンの場合には、上記浮動参照画素として、第
７ビットプレーンの座標（ｘ，ｙ＋１）の画素を用い、
上記注目画素が第５ビットプレーンの場合には、上記浮
動参照画素として、第６ビットプレーンの座標（ｘ＋
１，ｙ）の画素を用い、上記注目画素が第４ビットプレ
ーンの場合には、上記浮動参照画素として、第５ビット
プレーンの座標（ｘ，ｙ）の画素を用い、上記注目画素
が第３ビットプレーンの場合には、上記浮動参照画素と
して、第４ビットプレーンの座標（ｘ，ｙ）の画素を用
い、上記注目画素が第２ビットプレーンの場合には、上
記浮動参照画素として、第３ビットプレーンの座標
（ｘ，ｙ）の画素を用い、上記注目画素が第１ビットプ
レーンの場合には、上記浮動参照画素として、第２ビッ
トプレーンの座標（ｘ，ｙ）の画素を用いるようにした
ものである。

【００５９】また、１画素あたり８ビットからなる多値
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののライン単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の１画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用する算術符号化手段を備え、上記データ参照手
段は、上記ビットプレーンの主走査方向を座標軸ｘの正
方向、副走査方向を座標軸ｙの正方向とする座標系を用
い、上記注目画素の座標を（ｘ，ｙ）とするとき、上記
１１個の固定参照画素として、座標（ｘ−１，ｙ）の第
１の固定参照画素、座標（ｘ−２，ｙ）の第２の固定参
照画素、座標（ｘ−３，ｙ）の第３の固定参照画素、座
標（ｘ−２，ｙ−１）の第４の固定参照画素、座標（ｘ
−１，ｙ−１）の第５の固定参照画素、座標（ｘ，ｙ−
１）の第６の固定参照画素、座標（ｘ＋１，ｙ−１）の
第７の固定参照画素、座標（ｘ＋２，ｙ−１）の第８の
固定参照画素、座標（ｘ＋１，ｙ−２）の第９の固定参
照画素、座標（ｘ，ｙ−２）の第１０の固定参照画素、
および、座標（ｘ−１，ｙ−２）の第１１の固定参照画
素を用いるとともに、上記注目画素が第８ビットプレー
ンの場合には、上記浮動参照画素として、第８ビットプ
レーンの座標（ｘ＋２，ｙ−２）の画素を用い、上記注
目画素が第７ビットプレーンの場合には、上記浮動参照
画素として、第８ビットプレーンの座標（ｘ＋１，ｙ）
の画素を用い、上記注目画素が第６ビットプレーンの場
合には、上記浮動参照画素として、第７ビットプレーン
の座標（ｘ＋１，ｙ）の画素を用い、上記注目画素が第
５ビットプレーンの場合には、上記浮動参照画素とし
て、第７ビットプレーンの座標（ｘ＋１，ｙ）の画素を
用い、上記注目画素が第４ビットプレーンの場合には、
上記浮動参照画素として、第７ビットプレーンの座標
（ｘ＋１，ｙ）の画素を用い、上記注目画素が第３ビッ
トプレーンの場合には、上記浮動参照画素として、第７
ビットプレーンの座標（ｘ＋１，ｙ）の画素を用い、上
記注目画素が第２ビットプレーンの場合には、上記浮動
参照画素として、第３ビットプレーンの座標（ｘ，ｙ）
の画素を用い、上記注目画素が第１ビットプレーンの場
合には、上記浮動参照画素として、第２ビットプレーン
の座標（ｘ，ｙ）の画素を用いるようにしたものであ
る。

【００６０】また、１画素あたり８ビットからなる多値
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののライン単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の１画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用する算術符号化手段を備え、上記データ参照手
段は、上記ビットプレーンの主走査方向を座標軸ｘの正
方向、副走査方向を座標軸ｙの正方向とする座標系を用
い、上記注目画素の座標を（ｘ，ｙ）とするとき、上記
１１個の固定参照画素として、座標（ｘ−１，ｙ）の第
１の固定参照画素、座標（ｘ−２，ｙ）の第２の固定参
照画素、座標（ｘ−３，ｙ）の第３の固定参照画素、座
標（ｘ−２，ｙ−１）の第４の固定参照画素、座標（ｘ
−１，ｙ−１）の第５の固定参照画素、座標（ｘ，ｙ−
１）の第６の固定参照画素、座標（ｘ＋１，ｙ−１）の
第７の固定参照画素、座標（ｘ＋２，ｙ−１）の第８の
固定参照画素、座標（ｘ＋１，ｙ−２）の第９の固定参
照画素、座標（ｘ，ｙ−２）の第１０の固定参照画素、
および、座標（ｘ−１，ｙ−２）の第１１の固定参照画
素を用いるとともに、上記注目画素が第８ビットプレー
ンの場合には、上記浮動参照画素として、第８ビットプ
レーンの座標（ｘ＋２，ｙ−２）の画素を用い、上記注
目画素が第７ビットプレーンの場合には、上記浮動参照
画素として、第８ビットプレーンの座標（ｘ＋１，ｙ）
の画素を用い、上記注目画素が第６ビットプレーンの場
合には、上記浮動参照画素として、第７ビットプレーン
の座標（ｘ＋１，ｙ）の画素を用い、上記注目画素が第
５ビットプレーンの場合には、上記浮動参照画素とし
て、第６ビットプレーンの座標（ｘ＋１，ｙ）の画素を
用い、上記注目画素が第４ビットプレーンの場合には、
上記浮動参照画素として、第５ビットプレーンの座標
（ｘ，ｙ）の画素を用い、上記注目画素が第３ビットプ
レーンの場合には、上記浮動参照画素として、第４ビッ
トプレーンの座標（ｘ，ｙ）の画素を用い、上記注目画
素が第２ビットプレーンの場合には、上記浮動参照画素
として、第３ビットプレーンの座標（ｘ，ｙ）の画素を
用い、上記注目画素が第１ビットプレーンの場合には、
上記浮動参照画素として、第２ビットプレーンの座標
（ｘ，ｙ）の画素を用いるようにしたものである。

【００６１】また、１画素あたり８ビットからなる多値
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののドット単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の１画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用する算術符号化手段を備え、上記データ参照手
段は、上記ビットプレーンの主走査方向を座標軸ｘの正
方向、副走査方向を座標軸ｙの正方向とする座標系を用
い、上記注目画素の座標を（ｘ，ｙ）とするとき、上記
１１個の固定参照画素として、座標（ｘ−１，ｙ）の第
１の固定参照画素、座標（ｘ−２，ｙ）の第２の固定参
照画素、座標（ｘ−３，ｙ）の第３の固定参照画素、座
標（ｘ−２，ｙ−１）の第４の固定参照画素、座標（ｘ
−１，ｙ−１）の第５の固定参照画素、座標（ｘ，ｙ−
１）の第６の固定参照画素、座標（ｘ＋１，ｙ−１）の
第７の固定参照画素、座標（ｘ＋２，ｙ−１）の第８の
固定参照画素、座標（ｘ＋１，ｙ−２）の第９の固定参
照画素、座標（ｘ，ｙ−２）の第１０の固定参照画素、
および、座標（ｘ−１，ｙ−２）の第１１の固定参照画
素を用いるとともに、上記注目画素が第８ビットプレー
ンの場合には、上記浮動参照画素として、第８ビットプ
レーンの座標（ｘ＋２，ｙ−２）の画素を用い、上記注
目画素が第７ビットプレーンの場合には、上記浮動参照
画素として、第８ビットプレーンの座標（ｘ，ｙ）の画
素を用い、上記注目画素が第６ビットプレーンの場合に
は、上記浮動参照画素として、第７ビットプレーンの座
標（ｘ，ｙ）の画素を用い、上記注目画素が第５ビット
プレーンの場合には、上記浮動参照画素として、第７ビ
ットプレーンの座標（ｘ−１，ｙ）の画素を用い、上記
注目画素が第４ビットプレーンの場合には、上記浮動参
照画素として、第５ビットプレーンの座標（ｘ，ｙ）の
画素を用い、上記注目画素が第３ビットプレーンの場合
には、上記浮動参照画素として、第５ビットプレーンの
座標（ｘ，ｙ）の画素を用い、上記注目画素が第２ビッ
トプレーンの場合には、上記浮動参照画素として、第３
ビットプレーンの座標（ｘ，ｙ）の画素を用い、上記注
目画素が第１ビットプレーンの場合には、上記浮動参照
画素として、第２ビットプレーンの座標（ｘ，ｙ）の画
素を用いるようにしたものである。

【００６２】また、１画素あたり８ビットからなる多値
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののドット単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の１画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用する算術符号化手段を備え、上記データ参照手
段は、上記ビットプレーンの主走査方向を座標軸ｘの正
方向、副走査方向を座標軸ｙの正方向とする座標系を用
い、上記注目画素の座標を（ｘ，ｙ）とするとき、上記
１１個の固定参照画素として、座標（ｘ−１，ｙ）の第
１の固定参照画素、座標（ｘ−２，ｙ）の第２の固定参
照画素、座標（ｘ−３，ｙ）の第３の固定参照画素、座
標（ｘ−２，ｙ−１）の第４の固定参照画素、座標（ｘ
−１，ｙ−１）の第５の固定参照画素、座標（ｘ，ｙ−
１）の第６の固定参照画素、座標（ｘ＋１，ｙ−１）の
第７の固定参照画素、座標（ｘ＋２，ｙ−１）の第８の
固定参照画素、座標（ｘ＋１，ｙ−２）の第９の固定参
照画素、座標（ｘ，ｙ−２）の第１０の固定参照画素、
および、座標（ｘ−１，ｙ−２）の第１１の固定参照画
素を用いるとともに、上記注目画素が第８ビットプレー
ンの場合には、上記浮動参照画素として、第８ビットプ
レーンの座標（ｘ＋２，ｙ−２）の画素を用い、上記注
目画素が第７ビットプレーンの場合には、上記浮動参照
画素として、第８ビットプレーンの座標（ｘ，ｙ）の画
素を用い、上記注目画素が第６ビットプレーンの場合に
は、上記浮動参照画素として、第７ビットプレーンの座
標（ｘ，ｙ）の画素を用い、上記注目画素が第５ビット
プレーンの場合には、上記浮動参照画素として、第６ビ
ットプレーンの座標（ｘ，ｙ）の画素を用い、上記注目
画素が第４ビットプレーンの場合には、上記浮動参照画
素として、第５ビットプレーンの座標（ｘ，ｙ）の画素
を用い、上記注目画素が第３ビットプレーンの場合に
は、上記浮動参照画素として、第４ビットプレーンの座
標（ｘ，ｙ）の画素を用い、上記注目画素が第２ビット
プレーンの場合には、上記浮動参照画素として、第３ビ
ットプレーンの座標（ｘ，ｙ）の画素を用い、上記注目
画素が第１ビットプレーンの場合には、上記浮動参照画
素として、第２ビットプレーンの座標（ｘ，ｙ）の画素
を用いるようにしたものである。

【００６３】

【００６４】

【発明の実施の形態】以下、添付図面を参照しながら、
本発明の実施例を詳細に説明する。

【００６５】図１は、本発明の一実施例にかかるビット
プレーン符号化装置を示している。なお、同図におい
て、図３１と同一部分および相当する部分には、同一符
号を付している。

【００６６】同図において、画像入力部１を介して、例
えば、８ビット幅の多値画像データが入力されて、グレ
イコード変換部１０に加えられる。グレイコード変換部
１０は、入力した多値画像データを、所定の８ビット幅
のグレイコードに変換するものであり、その出力される
グレイコードは、ビットプレーン展開部２に加えられ
る。

【００６７】ビットプレーン展開部２は、グレイコード
に変換された多値画像データをビットプレーンに展開す
るものであり、おのおののビットプレーンのデータは、
ビットプレーンメモリ３に記憶される。

【００６８】データ参照部１１は、符号化対象となって
いる注目画素のデータをビットプレーンメモリ３から読
み出し、注目画素データＤＸとして算術符号器７の算術
符号エンジン５（図示略；図３１参照）に出力するとと
もに、そのときの注目画素について後述するテンプレー
トを適用し、複数の参照画素のデータをビットプレーン
メモリ３から読み出し、参照画素データＤＲとして算術
符号器７の確率評価器６（図示略；図３１参照）に出力
する。

【００６９】確率評価器６は、入力した参照画素データ
ＤＲに基づいて、コンテクストを判定し、おのおののコ
ンテクストについて、劣勢シンボル（または優勢シンボ
ル）の確率推定値および劣勢シンボル（または優勢シン
ボル）の種別を算術符号エンジン５に出力する。

【００７０】算術符号エンジン５は、入力した注目画素
データＤＸ、劣勢シンボル（または優勢シンボル）の確
率推定値、および、劣勢シンボル（または優勢シンボ
ル）の種別に基づいて、上述した符号化処理を実行し、
符号データを出力する。また、その符号化処理において
再正規化処理が行われると、その旨を確率評価器６に通
知する。確率評価器６は、再正規化処理の実行に同期し
て、コンテクストの遷移を行い、確率評価状態を更新す
る。また、確率評価器６は、おのおののコンテクストに
ついて、マルコフ状態値（確率推定値インデックスの
値；７ビット）と、そのときの優勢シンボルが白／黒の
いずれかをあらわす１ビットの計８ビットのデータを記
憶している。

【００７１】さて、画像データを符号化するときの符号
化順序には、ビットプレーン単位に符号化するビットプ
レーン単位符号化順序と、ライン単位に符号化するライ
ン単位符号化順序と、ドット（画素）単位に符号化する
ドット単位符号化順序の３種類の符号化順序がある。

【００７２】ビットプレーン単位符号化順序では、図２
に示すように、最上位ビット（ＭＳＢ）のビットプレー
ンであるビットプレーンＢＰ８の第１ラインの第１画素
が符号化開始画素ＳＰとなり、その符号化開始画素ＳＰ
から主走査方向に注目画素を選択して第１ラインの符号
化処理を終了し、次いで、第２ラインの第１画素から主
走査方向に向けて第２ラインの符号化を行い、順次各ラ
インの符号化処理を終了すると、次に、ビットプレーン
ＢＰ７の第１ラインの第１画素を注目画素として選択
し、ビットプレーンＢＰ８と同様に、符号化処理を行
う。

【００７３】以降、ビットプレーンＢＰ６，ＢＰ５，Ｂ
Ｐ４，ＢＰ３，ＢＰ２，ＢＰ１の符号化処理を順次行っ
て、ビットプレーンＢＰ１の最終ラインの最終ビット
で、符号化処理を終了する。

【００７４】また、ライン単位符号化順序では、図３に
示すように、最上位ビット（ＭＳＢ）のビットプレーン
であるビットプレーンＢＰ８の第１ラインの第１画素が
符号化開始画素ＳＰとなり、その符号化開始画素ＳＰか
ら主走査方向に注目画素を選択して第１ラインの符号化
処理を終了し、次いで、ビットプレーンＢＰ７の第１ラ
インの第１画素を注目画素として選択し、主走査方向に
沿って順次注目画素を選択し、以下、同様にして、ビッ
トプレーンＢＰ６，ＢＰ５，ＢＰ４，ＢＰ３，ＢＰ２，
ＢＰ１の第１ラインについて順次符号化した後、ビット
プレーンＢＰ８の第２ラインの第１画素を注目画素とし
て選択する。

【００７５】そして、第２ラインについても、ビットプ
レーンＢＰ７，ＢＰ６，ＢＰ５，Ｂ｀４，ＢＰ３，ＢＰ
２，ＢＰ１について、符号化処理を行い、ビットプレー
ンＢＰ１の第２ラインの符号化処理を終了すると、ビッ
トプレーンＢＰ３の第３ラインの符号化処理を行う。

【００７６】以下、同様にして、第３ライン、第４ライ
ン、…、最終ラインの符号化処理を実行する。

【００７７】また、ドット単位符号化順序では、図４に
示すように、最上位ビット（ＭＳＢ）のビットプレーン
であるビットプレーンＢＰ８の第１ラインの第１画素が
符号化開始画素ＳＰとなり、次に、ビットプレーンＢＰ
７の第１ラインの第１画素を符号化し、以降、順次各ビ
ットプレーンＢＰ６，ＢＰ５，ＢＰ４，ＢＰ３，ＢＰ
２，ＢＰ１の第１ラインの第１画素を符号化する。

【００７８】次に、ビットプレーンＢＰ８の第１ライン
の第２画素を符号化し、次いで、ビットプレーンＢＰ７
の第１ラインの第２画素を符号化し、以降、順次各ビッ
トプレーンＢＰ６，ＢＰ５，ＢＰ４，ＢＰ３，ＢＰ２，
ＢＰ１の第１ラインの第２画素を符号化する。

【００７９】以下、同様にして、第１ラインの第３画素
〜最終画素、第２ラインの第１画素〜最終画素、…、最
終ラインの第１画素〜最終画素を符号化する。

【００８０】次に、データ参照部１１が適用するテンプ
レートについて説明する。なお、基本的に、注目画素に
対して選択する参照画素は、既に符号化が終了している
画素から選択するため、符号化順序によって、最適な参
照画素の選択の態様が異なる。

【００８１】まず、図５に示すように、主走査方向に座
標軸ｘをとり、副走査方向に座標軸ｙをとったときの注
目画素Ｘの座標を（ｘ，ｙ）とする。このとき、注目画
素Ｘを中心とした５×５の画素マトリクスを考えると、
この画素マトリクスの左上隅の座標は（ｘ−２，ｙ−
２）となり、右下隅の座標は（ｘ＋２，ｙ＋２）とな
る。

【００８２】そして、この場合、図６に示すようなテン
プレートＴＰａを適用する。

【００８３】このテンプレートＴＰａは、注目画素と同
一のビットプレーンについて適用される固定参照画素
Ａ，Ｂ，Ｃ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ，Ｊと、注目画素と同
一のビットプレーンあるいは異なるビットプレーンにつ
いて適用される浮動参照画素αの１０個の画素を参照画
素として抽出するものである。

【００８４】ここで、固定参照画素Ａ，Ｂ，Ｃ，Ｅ，
Ｆ，Ｇ，Ｈ，Ｉ，Ｊの座標は、それぞれ座標（ｘ−１，
ｙ−２），（ｘ，ｙ−２），（ｘ＋１，ｙ−２），（ｘ
−１，ｙ−１），（ｘ，ｙ−１），（ｘ＋１，ｙ−
１），（ｘ＋２，ｙ−１），（ｘ−２，ｙ），（ｘ−
１，ｙ）に定められている。

【００８５】また、浮動参照画素αは、符号化順序が、
ビットプレーン単位符号化順序の場合には、次のように
して定められる。なお、この浮動参照画素αの最適位置
の選定は、発明者が実験的に求めたものである。

【００８６】すなわち、浮動参照画素αは、注目画素Ｘ
がビットプレーンＢＰ８の場合には、図７（ａ）に示す
ように、ビットプレーンＢＰ８の座標（ｘ−２，ｙ−
１）の画素を用い、注目画素Ｘが第７ビットプレーンの
場合には、同図（ｂ）に示すように、ビットプレーンＢ
Ｐ８の座標（ｘ＋１，ｙ）の画素を用い、注目画素Ｘが
ビットプレーンＢＰ６の場合には、同図（ｃ）に示すよ
うに、ビットプレーンＢＰ７の座標（ｘ，ｙ＋１）の画
素を用い、注目画素ＸがビットプレーンＢＰ５の場合に
は、同図（ｄ）に示すように、ビットプレーンＢＰ７の
座標（ｘ，ｙ＋１）の画素を用い、注目画素Ｘがビット
プレーンＢＰ４の場合には、同図（ｅ）に示すように、
ビットプレーンＢＰ７の座標（ｘ＋１，ｙ＋１）の画素
を用い、注目画素ＸがビットプレーンＢＰ３の場合に
は、同図（ｆ）に示すように、ビットプレーンＢＰ７の
座標（ｘ＋１，ｙ＋１）の画素を用い、注目画素Ｘがビ
ットプレーンＢＰ２の場合には、図８（ａ）に示すよう
に、ビットプレーンＢＰ７の座標（ｘ＋１，ｙ＋１）の
画素を用い、注目画素ＸがビットプレーンＢＰ１の場合
には、同図（ｂ）に示すように、ビットプレーンＢＰ２
の座標（ｘ，ｙ）の画素を用いる。

【００８７】また、浮動参照画素αは、符号化順序が、
ライン単位符号化順序の場合には、次のようにして定め
られる。なお、この浮動参照画素αの最適位置の選定
は、発明者が実験的に求めたものである。

【００８８】すなわち、浮動参照画素αは、注目画素が
ビットプレーンＢＰ８の場合には、図９（ａ）に示した
ように、ビットプレーンＢＰ８の座標（ｘ−２，ｙ−
１）の画素を用い、注目画素ＸがビットプレーンＢＰ７
の場合には、同図（ｂ）に示したように、ビットプレー
ンＢＰ８の座標（ｘ＋１，ｙ）の画素を用い、注目画素
ＸがビットプレーンＢＰ６の場合には、同図（ｃ）に示
したように、ビットプレーンＢＰ７の座標（ｘ＋１，
ｙ）の画素を用い、注目画素ＸがビットプレーンＢＰ５
の場合には、同図（ｄ）に示したように、ビットプレー
ンＢＰ７の座標（ｘ＋１，ｙ）の画素を用い、注目画素
ＸがビットプレーンＢＰ４の場合には、同図（ｅ）に示
したように、ビットプレーンＢＰ７の座標（ｘ＋１，
ｙ）の画素を用い、注目画素ＸがビットプレーンＢＰ３
の場合には、同図（ｆ）に示したように、ビットプレー
ンＢＰ７の座標（ｘ，ｙ）の画素を用い、注目画素Ｘが
ビットプレーンＢＰ２の場合には、図１０（ａ）に示し
たように、ビットプレーンＢＰ３の座標（ｘ，ｙ）の画
素を用い、注目画素ＸがビットプレーンＢＰ１の場合に
は、同図（ｂ）に示したように、ビットプレーンＢＰ２
の座標（ｘ，ｙ）の画素を用いる。

【００８９】また、浮動参照画素αは、符号化順序が、
ドット単位符号化順序の場合には、次のようにして定め
られる。なお、この浮動参照画素αの最適位置の選定
は、発明者が実験的に求めたものである。

【００９０】すなわち、浮動参照画素αは、注目画素Ｘ
がビットプレーンＢＰ８の場合には、図１１（ａ）に示
したように、ビットプレーンＢＰ８の座標（ｘ−２，ｙ
−１）の画素を用い、注目画素ＸがビットプレーンＢＰ
７の場合には、同図（ｂ）に示したように、ビットプレ
ーンＢＰ８の座標（ｘ−１，ｙ）の画素を用い、注目画
素ＸがビットプレーンＢＰ６の場合には、同図（ｃ）に
示したように、ビットプレーンＢＰ７の座標（ｘ−１，
ｙ）の画素を用い、注目画素ＸがビットプレーンＢＰ５
の場合には、同図（ｄ）に示したように、ビットプレー
ンＢＰ７の座標（ｘ−１，ｙ）の画素を用い、注目画素
ＸがビットプレーンＢＰ４の場合には、同図（ｅ）に示
したように、ビットプレーンＢＰ７の座標（ｘ−１，
ｙ）の画素を用い、注目画素ＸがビットプレーンＢＰ３
の場合には、同図（ｆ）に示したように、第７ビットプ
レーンの座標（ｘ，ｙ）の画素を用い、注目画素Ｘがビ
ットプレーンＢＰ２の場合には、図１２（ａ）に示した
ように、ビットプレーンＢＰ３の座標（ｘ，ｙ）の画素
を用い、注目画素ＸがビットプレーンＢＰ１の場合に
は、同図（ｂ）に示したように、ビットプレーンＢＰ２
の座標（ｘ，ｙ）の画素を用いる。

【００９１】以上のようにして、本実施例では、符号化
順序に応じて、最適なテンプレートＴＰａの形状を規定
しているので、おのおのの符号化順序方法により、符号
化圧縮率を最適にすることができる。

【００９２】また、浮動参照画素を１つだけ設定してい
るので、浮動参照画素のデータを抽出するときのデータ
転送処理が１回のみで済み、その結果、符号化処理速度
の低下を極力抑えることができる。

【００９３】図１３（ａ）〜（ｈ）は、符号化順序が、
ビットプレーン単位符号化順序の場合のテンプレートＴ
Ｐａの浮動参照画素αの他の例を示している。

【００９４】この場合、注目画素ＸがビットプレーンＢ
Ｐ８の場合には、浮動参照画素αとして、ビットプレー
ンＢＰ８の座標（ｘ−２，ｙ−１）の画素を用い（同図
（ａ）参照）、注目画素ＸがビットプレーンＢＰ７の場
合には、浮動参照画素αとして、ビットプレーンＢＰ８
の座標（ｘ＋１，ｙ）の画素を用い（同図（ｂ）参
照）、注目画素ＸがビットプレーンＢＰ６の場合には、
浮動参照画素αとして、ビットプレーンＢＰ７の座標
（ｘ，ｙ＋１）の画素を用い（同図（ｃ）参照）、注目
画素ＸがビットプレーンＢＰ５の場合には、浮動参照画
素αとして、ビットプレーンＢＰ６の座標（ｘ＋１，
ｙ）の画素を用い（同図（ｄ）参照）、注目画素Ｘがビ
ットプレーンＢＰ４の場合には、浮動参照画素αとし
て、ビットプレーンＢＰ５の座標（ｘ，ｙ）の画素を用
い（同図（ｅ）参照）、注目画素ＸがビットプレーンＢ
Ｐ３の場合には、浮動参照画素αとして、ビットプレー
ンＢＰ４の座標（ｘ，ｙ）の画素を用い（同図（ｆ）参
照）、注目画素ＸがビットプレーンＢＰ２の場合には、
浮動参照画素αとして、ビットプレーンＢＰ３の座標
（ｘ，ｙ）の画素を用い（同図（ｇ）参照）、注目画素
ＸがビットプレーンＢＰ１の場合には、浮動参照画素α
として、ビットプレーンＢＰ２の座標（ｘ，ｙ）の画素
を用いる（同図（ｈ）参照）。

【００９５】図１４（ａ）〜（ｈ）は、符号化順序が、
ライン単位符号化順序の場合のテンプレートＴＰａの浮
動参照画素αの他の例を示している。

【００９６】この場合、注目画素ＸがビットプレーンＢ
Ｐ８の場合には、浮動参照画素αとして、ビットプレー
ンＢＰ８の座標（ｘ−２，ｙ−１）の画素を用い（同図
（ａ）参照）、注目画素ＸがビットプレーンＢＰ７の場
合には、浮動参照画素αとして、ビットプレーンＢＰ８
の座標（ｘ＋１，ｙ）の画素を用い（同図（ｂ）参
照）、注目画素ＸがビットプレーンＢＰ６の場合には、
浮動参照画素αとして、ビットプレーンＢＰ７の座標
（ｘ＋１，ｙ）の画素を用い（同図（ｃ）参照）、注目
画素ＸがビットプレーンＢＰ５の場合には、浮動参照画
素αとして、ビットプレーンＢＰ６の座標（ｘ＋１，
ｙ）の画素を用い（同図（ｄ）参照）、注目画素Ｘがビ
ットプレーンＢＰ４の場合には、浮動参照画素αとし
て、ビットプレーンＢＰ５の座標（ｘ，ｙ）の画素を用
い（同図（ｅ）参照）、注目画素ＸがビットプレーンＢ
Ｐ３の場合には、浮動参照画素αとして、ビットプレー
ンＢＰ４の座標（ｘ，ｙ）の画素を用い（同図（ｆ）参
照）、注目画素ＸがビットプレーンＢＰ２の場合には、
浮動参照画素αとして、ビットプレーンＢＰ３の座標
（ｘ，ｙ）の画素を用い（同図（ｇ）参照）、注目画素
ＸがビットプレーンＢＰ１の場合には、浮動参照画素α
として、ビットプレーンＢＰ２の座標（ｘ，ｙ）の画素
を用いる（同図（ｈ）参照）。

【００９７】図１５（ａ）〜（ｈ）は、符号化順序が、
ドット単位符号化順序の場合のテンプレートＴＰａの浮
動参照画素αの他の例を示している。

【００９８】この場合、注目画素ＸがビットプレーンＢ
Ｐ８の場合には、浮動参照画素αとして、ビットプレー
ンＢＰ８の座標（ｘ−２，ｙ−１）の画素を用い（同図
（ａ）参照）、注目画素ＸがビットプレーンＢＰ７の場
合には、浮動参照画素αとして、ビットプレーンＢＰ８
の座標（ｘ，ｙ）の画素を用い（同図（ｂ）参照）、注
目画素ＸがビットプレーンＢＰ６の場合には、浮動参照
画素αとして、ビットプレーンＢＰ７の座標（ｘ−１，
ｙ）の画素を用い（同図（ｃ）参照）、注目画素Ｘがビ
ットプレーンＢＰ５の場合には、浮動参照画素として、
ビットプレーンＢＰ６の座標（ｘ，ｙ）の画素を用い
（同図（ｄ）参照）、注目画素ＸがビットプレーンＢＰ
４の場合には、浮動参照画素αとして、ビットプレーン
ＢＰ５の座標（ｘ，ｙ）の画素を用い（同図（ｅ）参
照）、注目画素ＸがビットプレーンＢＰ３の場合には、
浮動参照画素αとして、ビットプレーンＢＰ４の座標
（ｘ，ｙ）の画素を用い（同図（ｆ）参照）、注目画素
ＸがビットプレーンＢＰ２の場合には、浮動参照画素α
として、ビットプレーンＢＰ３の座標（ｘ，ｙ）の画素
を用い（同図（ｇ）参照）、注目画素Ｘがビットプレー
ンＢＰ１の場合には、浮動参照画素αとして、ビットプ
レーンＢＰ２の座標（ｘ，ｙ）の画素を用いる（同図
（ｈ）参照）。

【００９９】発明者の実験によれば、上述した各実施例
における符号量の改善量は、図１６に示すグラフのよう
に得られた。なお、このグラフにおいて、バーＲＡ，Ｒ
Ｂ，ＲＣ，ＲＤ，ＲＥ，ＲＦ，は、それぞれ図７（ａ）
〜（ｆ）および図８、図９（ａ）〜（ｆ）および図１
０、図１１（ａ）〜（ｆ）および図１２、図１３、図１
４、図１５にそれぞれ示した実施例において、１画素あ
たりの符号量の改善値を、テンプレートとして図３２に
示したＪＢＩＧデフォルト３ラインテンプレートを用い
たときの場合との比較で示している。

【０１００】このようにして、各実施例とも、符号量の
改善が得られている。

【０１０１】さて、上述した実施例では、テンプレート
ＴＰａで抽出する参照画素の数を１０個に規定している
が、この数はこれに限ることはなく、テンプレートで抽
出する参照画素の数を１２個にした場合について、次に
説明する。なお、この場合、算術符号器７の確率評価器
６では、コンテクストの数が４０９６個になるので、お
のおののコンテクストに応じたメモリを設ける必要があ
る。

【０１０２】まず、図１７（ａ）に示すように、主走査
方向に座標軸ｘをとり、副走査方向に座標軸ｙをとった
ときの注目画素Ｘの座標を（ｘ，ｙ）とする。このと
き、注目画素Ｘを中心とした７×５の画素マトリクスを
考えると、この画素マトリクスの左上隅の座標は（ｘ−
３，ｙ−２）となり、右下隅の座標は（ｘ＋３，ｙ＋
２）となる。

【０１０３】そして、同図（ｂ）に示したように、注目
画素Ｘの近傍の１２画素を抽出するテンプレートを設定
する。このテンプレートは、注目画素Ｘと同一のビット
プレーンについて適用される固定参照画素Ａ’，Ｂ’，
Ｃ’，Ｄ’，Ｅ’，Ｆ’，Ｇ’，Ｈ’，Ｉ’，Ｊ’，
Ｋ’と、注目画素Ｘと同一のビットプレーンあるいは異
なるビットプレーンについて適用される浮動参照画素β
の１２個の画素を参照画素として抽出するものである。

【０１０４】ここで、固定参照画素Ａ’，Ｂ’，Ｃ’，
Ｄ’，Ｅ’，Ｆ’，Ｇ’，Ｈ’，Ｉ’，Ｊ’，Ｋ’の座
標は、それぞれ座標（ｘ−１，ｙ−２），（ｘ，ｙ−
２），（ｘ＋１，ｙ−２），（ｘ−２，ｙ−１），（ｘ
−１，ｙ−１），（ｘ，ｙ−１），（ｘ＋１，ｙ−
１），（ｘ＋２，ｙ−１），（ｘ−３，ｙ），（ｘ−
２，ｙ），（ｘ−１，ｙ）に定められている。

【０１０５】また、浮動参照画素βは、符号化順序が、
ビットプレーン単位符号化順序の場合には、図１８
（ａ）〜（ｆ）および図１９（ａ），（ｂ）に示すよう
に定められる。なお、この浮動参照画素βの最適位置の
選定は、発明者が実験的に求めたものである。

【０１０６】この場合、注目画素ＸがビットプレーンＢ
Ｐの場合には、浮動参照画素βとして、ビットプレーン
ＢＰ８の座標（ｘ＋２，ｙ−２）の画素を用い（図１８
（ａ）参照）、注目画素ＸがビットプレーンＢＰ７の場
合には、浮動参照画素βとして、ビットプレーンＢＰ８
の座標（ｘ＋１，ｙ）の画素を用い（図１８（ｂ）参
照）、注目画素ＸがビットプレーンＢＰ６の場合には、
浮動参照画素βとして、ビットプレーンＢＰ７の座標
（ｘ，ｙ＋１）の画素を用い（図１８（ｃ）参照）、注
目画素ＸがビットプレーンＢＰ５の場合には、浮動参照
画素βとして、ビットプレーンＢＰ７の座標（ｘ，ｙ＋
１）の画素を用い（図１８（ｄ）参照）、注目画素Ｘが
ビットプレーンＢＰ４の場合には、浮動参照画素βとし
て、ビットプレーンＢＰ７の座標（ｘ＋１，ｙ＋１）の
画素を用い（図１８（ｅ）参照）、注目画素Ｘが第３ビ
ットプレーンＢＰ３の場合には、浮動参照画素βとし
て、第７ビットプレーンＢＰ７の座標（ｘ＋１，ｙ＋
１）の画素を用い（図１８（ｆ）参照）、注目画素Ｘが
ビットプレーンＢＰ２の場合には、浮動参照画素βとし
て、ビットプレーンＢＰ３の座標（ｘ，ｙ）の画素を用
い（図１９（ａ）参照）、注目画素Ｘがビットプレーン
ＢＰ１の場合には、浮動参照画素βとして、ビットプレ
ーンＢＰ２の座標（ｘ，ｙ）の画素を用いる（図１９
（ｂ）参照）。

【０１０７】また、浮動参照画素βは、符号化順序が、
ライン単位符号化順序の場合には、図２０（ａ）〜
（ｆ）および図２１（ａ），（ｂ）に示すように定めら
れる。なお、この浮動参照画素βの最適位置の選定は、
発明者が実験的に求めたものである。

【０１０８】この場合、注目画素ＸがビットプレーンＢ
Ｐ８の場合には、浮動参照画素βとして、ビットプレー
ンＢＰ８の座標（ｘ＋２，ｙ−２）の画素を用い（図２
０（ａ）参照）、注目画素ＸがビットプレーンＢＰ７の
場合には、浮動参照画素βとして、ビットプレーンＢＰ
８の座標（ｘ＋１，ｙ）の画素を用い（図２０（ｂ）参
照）、注目画素ＸがビットプレーンＢＰ６の場合には、
浮動参照画素βとして、ビットプレーンＢＰ７の座標
（ｘ＋１，ｙ）の画素を用い（図２０（ｃ）参照）、注
目画素ＸがビットプレーンＢＰ５の場合には、浮動参照
画素βとして、ビットプレーンＢＰ７の座標（ｘ＋１，
ｙ）の画素を用い（図２０（ｄ）参照）、注目画素Ｘが
ビットプレーンＢＰ４の場合には、浮動参照画素βとし
て、ビットプレーンＢＰ７の座標（ｘ＋１，ｙ）の画素
を用い（図２０（ｅ）参照）、注目画素Ｘがビットプレ
ーンＢＰ３の場合には、浮動参照画素βとして、ビット
プレーンＢＰ７の座標（ｘ＋１，ｙ）の画素を用い（図
２０（ｆ）参照）、注目画素ＸがビットプレーンＢＰ２
の場合には、浮動参照画素βとして、ビットプレーンＢ
Ｐ３の座標（ｘ，ｙ）の画素を用い（図２１（ａ）参
照）、注目画素ＸがビットプレーンＢＰ１の場合には、
浮動参照画素βとして、ビットプレーンＢＰ２の座標
（ｘ，ｙ）の画素を用いる（図２１（ｂ）参照）。

【０１０９】また、浮動参照画素βは、符号化順序が、
ドット単位符号化順序の場合には、図２２（ａ）〜
（ｆ）および図２３（ａ），（ｂ）に示すように定めら
れる。なお、この浮動参照画素βの最適位置の選定は、
発明者が実験的に求めたものである。

【０１１０】この場合、注目画素ＸがビットプレーンＢ
Ｐ８の場合には、浮動参照画素βとして、ビットプレー
ンＢＰ８の座標（ｘ＋２，ｙ−２）の画素を用い（図２
２（ａ）参照）、注目画素ＸがビットプレーンＢＰ７の
場合には、浮動参照画素βとして、ビットプレーンＢＰ
８の座標（ｘ，ｙ）の画素を用い（図２２（ｂ）参
照）、注目画素ＸがビットプレーンＢＰ６の場合には、
浮動参照画素βとして、ビットプレーンＢＰ７の座標
（ｘ，ｙ）の画素を用い（図２２（ｃ）参照）、注目画
素ＸがビットプレーンＢＰ５の場合には、浮動参照画素
βとして、ビットプレーンＢＰ７の座標（ｘ−１，ｙ）
の画素を用い（図２２（ｄ）参照）、注目画素Ｘがビッ
トプレーンＢＰ４の場合には、浮動参照画素βとして、
ビットプレーンＢＰ５の座標（ｘ，ｙ）の画素を用い
（図２２（ｅ）参照）、注目画素ＸがビットプレーンＢ
Ｐ３の場合には、浮動参照画素βとして、ビットプレー
ンＢＰ５の座標（ｘ，ｙ）の画素を用い（図２２（ｆ）
参照）、注目画素ＸがビットプレーンＢＰ２の場合に
は、浮動参照画素βとして、ビットプレーンＢＰ３の座
標（ｘ，ｙ）の画素を用い（図２３（ａ）参照）、注目
画素ＸがビットプレーンＢＰ１の場合には、浮動参照画
素βとして、ビットプレーンＢＰ２の座標（ｘ，ｙ）の
画素を用いる（図２３（ｂ）参照）。

【０１１１】図２４（ａ）〜（ｈ）は、ビットプレーン
単位符号化順序の場合の浮動参照画素βの設定の他の例
を示している。

【０１１２】この場合、注目画素ＸがビットプレーンＢ
Ｐ８の場合には、浮動参照画素βとして、ビットプレー
ンＢＰ８の座標（ｘ＋２，ｙ＋２）の画素を用い（図２
４（ａ）参照）、注目画素ＸがビットプレーンＢＰ７の
場合には、浮動参照画素βとして、ビットプレーンＢＰ
８の座標（ｘ＋１，ｙ）の画素を用い（同図（ｂ）参
照）、注目画素ＸがビットプレーンＢＰ６の場合には、
浮動参照画素βとして、ビットプレーンＢＰ７の座標
（ｘ，ｙ＋１）の画素を用い（同図（ｃ）参照）、注目
画素ＸがビットプレーンＢＰ５の場合には、浮動参照画
素βとして、ビットプレーンＢＰ６の座標（ｘ＋１，
ｙ）の画素を用い（同図（ｄ）参照）、注目画素Ｘがビ
ットプレーンＢＰ４の場合には、浮動参照画素βとし
て、ビットプレーンＢＰ５の座標（ｘ，ｙ）の画素を用
い（同図（ｅ）参照）、注目画素ＸがビットプレーンＢ
Ｐ３の場合には、浮動参照画素βとして、ビットプレー
ンＢＰ４の座標（ｘ，ｙ）の画素を用い（同図（ｆ）参
照）、注目画素ＸがビットプレーンＢＰ２の場合には、
浮動参照画素βとして、ビットプレーンＢＰ３の座標
（ｘ，ｙ）の画素を用い（同図（ｇ）参照）、注目画素
ＸがビットプレーンＢＰ１の場合には、浮動参照画素β
として、ビットプレーンＢＰ２の座標（ｘ，ｙ）の画素
を用いる（同図（ｈ）参照）。

【０１１３】図２５（ａ）〜（ｈ）は、ライン単位符号
化順序の場合の浮動参照画素βの設定の他の例を示して
いる。

【０１１４】この場合、注目画素ＸがビットプレーンＢ
Ｐ８の場合には、浮動参照画素βとして、ビットプレー
ンＢＰ８の座標（ｘ＋２，ｙ−２）の画素を用い（図２
５（ａ）参照）、注目画素ＸがビットプレーンＢＰ７の
場合には、浮動参照画素βとして、ビットプレーンＢＰ
８の座標（ｘ＋１，ｙ）の画素を用い（同図（ｂ）参
照）、注目画素ＸがビットプレーンＢＰ６の場合には、
浮動参照画素βとして、ビットプレーンＢＰ７の座標
（ｘ＋１，ｙ）の画素を用い（同図（ｃ）参照）、注目
画素ＸがビットプレーンＢＰ５の場合には、浮動参照画
素βとして、ビットプレーンＢＰ６の座標（ｘ＋１，
ｙ）の画素を用い（同図（ｄ）参照）、注目画素Ｘがビ
ットプレーンＢＰ４の場合には、浮動参照画素βとし
て、ビットプレーンＢＰ５の座標（ｘ，ｙ）の画素を用
い（同図（ｅ）参照）、注目画素ＸがビットプレーンＢ
Ｐ３の場合には、浮動参照画素βとして、ビットプレー
ンＢＰ４の座標（ｘ，ｙ）の画素を用い（同図（ｆ）参
照）、注目画素ＸがビットプレーンＢＰ２の場合には、
浮動参照画素βとして、ビットプレーンＢＰ３の座標
（ｘ，ｙ）の画素を用い（同図（ｇ）参照）、注目画素
ＸがビットプレーンＢＰ１の場合には、浮動参照画素β
として、ビットプレーンＢＰ２の座標（ｘ，ｙ）の画素
を用いる（同図（ｈ）参照）。

【０１１５】図２６（ａ）〜（ｈ）は、ドット単位符号
化順序の場合の浮動参照画素βの設定の他の例を示して
いる。

【０１１６】この場合、注目画素ＸがビットプレーンＢ
Ｐ８の場合には、浮動参照画素βとして、ビットプレー
ンＢＰ８の座標（ｘ＋２，ｙ−２）の画素を用い（図２
５（ａ）参照）、注目画素ＸがビットプレーンＢＰ７の
場合には、浮動参照画素βとして、ビットプレーンＢＰ
８の座標（ｘ，ｙ）の画素を用い（同図（ｂ）参照）、
注目画素ＸがビットプレーンＢＰ６の場合には、浮動参
照画素βとして、ビットプレーンの座標（ｘ，ｙ）の画
素を用い（同図（ｃ）参照）、注目画素Ｘがビットプレ
ーンＢＰ５の場合には、浮動参照画素βとして、ビット
プレーンＢＰ６の座標（ｘ，ｙ）の画素を用い（同図
（ｄ）参照）、注目画素ＸがビットプレーンＢＰ４の場
合には、浮動参照画素βとして、ビットプレーンＢＰ５
の座標（ｘ，ｙ）の画素を用い（同図（ｅ）参照）、注
目画素ＸがビットプレーンＢＰ３の場合には、浮動参照
画素βとして、ビットプレーンＢＰ４の座標（ｘ，ｙ）
の画素を用い（同図（ｆ）参照）、注目画素Ｘがビット
プレーンＢＰ２の場合には、浮動参照画素βとして、ビ
ットプレーンＢＰ３の座標（ｘ，ｙ）の画素を用い（同
図（ｇ）参照）、注目画素ＸがビットプレーンＢＰ１の
場合には、浮動参照画素βとして、ビットプレーンＢＰ
２の座標（ｘ，ｙ）の画素を用いる（同図（ｈ）参
照）。

【０１１７】発明者の実験によれば、上述した１２個の
参照画素を用いる各実施例におけるエントロピの改善量
は、図２７に示すグラフのように得られた。なお、この
グラフにおいて、バーＶＡ，ＶＢ，ＶＣ，ＶＤ，ＶＥ，
ＶＦ，は、それぞれ図１８（ａ）〜（ｆ）および図１
９、図２０（ａ）〜（ｆ）および図２１、図２２（ａ）
〜（ｆ）および図２３、図２４、図２５、図２６にそれ
ぞれ示した実施例において、１画素あたりのエントロピ
の改善値を示している。

【０１１８】このようにして、各実施例とも、符号量の
改善が得られている。

【０１１９】なお、上述した各実施例では、１画素あた
り８ビットの場合の多値画像を符号化するときについて
説明したが、本発明は、１画素あたり７ビット以下の場
合の多値画像を符号化する場合についても、同様にして
適用することができる。その場合、最上位ビットのビッ
トプレーンから下位のビットプレーンについて、それぞ
れ上述した各実施例におけるビットプレーンＢＰ８，Ｂ
Ｐ７，ＢＰ６，，，の態様で浮動参照画素を選択すると
よい。

【０１２０】すなわち、１画素あたり４ビットの場合に
は、最上位ビットのビットプレーンから最下位ビットの
ビットプレーンについて、それぞれビットプレーンＢＰ
８，ＢＰ７，ＢＰ６，ＢＰ５の注目画素をそれぞれ符号
化する場合と同様の態様で、それぞれ浮動参照画素を選
択する。

【０１２１】また、複号化処理は、上述した符号化処理
の逆処理を行えばよい。

【０１２２】

【０１２３】

【発明の効果】以上説明したように、本願発明によれ
ば、ビットプレーン単位に符号化処理する場合におい
て、テンプレートで抽出する固定参照画素、および、浮
動参照画素として、最適なものを選択しているので、ビ
ットプレーン単位に符号化処理する場合における符号化
効率を大幅に向上することができるという効果を得る。

【０１２４】また、ライン単位に符号化処理する場合に
おいて、テンプレートで抽出する固定参照画素、およ
び、浮動参照画素として、最適なものを選択しているの
で、ライン単位に符号化処理する場合における符号化効
率を大幅に向上することができるという効果を得る。

【０１２５】また、ドット単位に符号化処理する場合に
おいて、テンプレートで抽出する固定参照画素、およ
び、浮動参照画素として、最適なものを選択しているの
で、ドット単位に符号化処理する場合における符号化効
率を大幅に向上することができるという効果を得る。

【０１２６】また、１画素あたりのビット数が８ビット
以下の多値画像データについて、符号化圧縮率の向上を
実現することができるので、汎用性が高く、装置の量産
性が高くなり、装置コストを低減することができるとい
う効果を得る。

【図面の簡単な説明】

【図１】本発明の一実施例にかかるビットプレーン符号
化装置を示したブロック図。

【図２】ビットプレーン単位符号化順序を説明するため
の概略図。

【図３】ライン単位符号化順序を説明するための概略
図。

【図４】ドット単位符号化順序を説明するための概略
図。

【図５】座標系の一例を示した概略図。

【図６】本発明の一実施例にかかるテンプレートを示し
た概略図。

【図７】図６のテンプレートを用いて、ビットプレーン
単位符号化順序で符号化するときの浮動参照画素の設定
の一例の一部を示した概略図。

【図８】図６のテンプレートを用いて、ビットプレーン
単位符号化順序で符号化するときの浮動参照画素の設定
の一例の他の部分を示した概略図。

【図９】図６のテンプレートを用いて、ライン単位符号
化順序で符号化するときの浮動参照画素の設定の一例の
一部を示した概略図。

【図１０】図６のテンプレートを用いて、ライン単位符
号化順序で符号化するときの浮動参照画素の設定の一例
の他の部分を示した概略図。

【図１１】図６のテンプレートを用いて、ドット単位符
号化順序で符号化するときの浮動参照画素の設定の一例
の一部を示した概略図。

【図１２】図６のテンプレートを用いて、ドット単位符
号化順序で符号化するときの浮動参照画素の設定の一例
の他の部分を示した概略図。

【図１３】図６のテンプレートを用いて、ビットプレー
ン単位符号化順序で符号化するときの浮動参照画素の設
定の他の例を示した概略図。

【図１４】図６のテンプレートを用いて、ライン単位符
号化順序で符号化するときの浮動参照画素の設定の他の
例を示した概略図。

【図１５】図６のテンプレートを用いて、ドット単位符
号化順序で符号化するときの浮動参照画素の設定の他の
例を示した概略図。

【図１６】図７〜図１５に示した実施例による符号量の
改善の効果を示したグラフ図。

【図１７】本発明の他の実施例にかかるテンプレートを
示した概略図。

【図１８】図１７のテンプレートを用いて、ビットプレ
ーン単位符号化順序で符号化するときの浮動参照画素の
設定の一例の一部を示した概略図。

【図１９】図１７のテンプレートを用いて、ビットプレ
ーン単位符号化順序で符号化するときの浮動参照画素の
設定の一例の他の部分を示した概略図。

【図２０】図１７のテンプレートを用いて、ライン単位
符号化順序で符号化するときの浮動参照画素の設定の一
例の一部を示した概略図。

【図２１】図７のテンプレートを用いて、ライン単位符
号化順序で符号化するときの浮動参照画素の設定の一例
の他の部分を示した概略図。

【図２２】図１７のテンプレートを用いて、ドット単位
符号化順序で符号化するときの浮動参照画素の設定の一
例の一部を示した概略図。

【図２３】図１７のテンプレートを用いて、ドット単位
符号化順序で符号化するときの浮動参照画素の設定の一
例の他の部分を示した概略図。

【図２４】図１７のテンプレートを用いて、ビットプレ
ーン単位符号化順序で符号化するときの浮動参照画素の
設定の他の例を示した概略図。

【図２５】図１７のテンプレートを用いて、ライン単位
符号化順序で符号化するときの浮動参照画素の設定の他
の例を示した概略図。

【図２６】図１７のテンプレートを用いて、ドット単位
符号化順序で符号化するときの浮動参照画素の設定の他
の例を示した概略図。

【図２７】図１８〜図２６に示した実施例による符号量
の改善の効果の一例を示したグラフ図。

【図２８】ビットプレーンの構成の一例を示した概略
図。

【図２９】算術符号について説明するための概略図。

【図３０】ＱＭ−ｃｏｄｅｒの処理例を示したフローチ
ャート。

【図３１】ＪＢＩＧ方式を適用して多値画像データを符
号化圧縮する符号化装置の従来例を示したブロック図。

【図３２】ＪＢＩＧデフォルト３ラインテンプレートを
例示した概略図。

【符号の説明】

１ 画像入力部 ２ ビットプレーン展開部 ３ ビットプレーンメモリ ４，１１ データ参照部 ５ 算術符号エンジン ６ 確率評価器 ７ 算術符号器 １０ グレイコード変換器

Claims (12)

(57)【特許請求の範囲】
1. 【請求項１】 １画素あたり８ビットからなる多値画像
   から、同一ビット順位のビットデータを画素毎に取り出
   してなるビットプレーンを形成するとともに、おのおの
   のビットプレーン単位に二値符号化処理して、原画像を
   符号化圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
   変換手段と、 上記グレイコード変換手段から出力される複数ビットの
   画像データに基づいて、複数のビットプレーンを形成す
   るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
   素の周辺に配置されている複数の参照画素を抽出すると
   ともに、上記注目画素が含まれるビットプレーンに応
   じ、上記テンプレートの所定の１画素の浮動参照画素は
   上記注目画素と同一のビットプレーンまたは異なるビッ
   トプレーンに適用し、上記テンプレートの他の複数の固
   定参照画素は上記注目画素と同一のビットプレーンに適
   用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
   に基づき、上記注目画素に対して算術符号化処理を適用
   して符号データを出力する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
   向を座標軸ｘの正方向、副走査方向を座標軸ｙの正方向
   とする座標系を用い、上記注目画素の座標を（ｘ，ｙ）
   とするとき、 上記複数の固定参照画素として、座標（ｘ−１，ｙ）の
   第１の固定参照画素、座標（ｘ−２，ｙ）の第２の固定
   参照画素、座標（ｘ−１，ｙ−１）の第３の固定参照画
   素、座標（ｘ，ｙ−１）の第４の固定参照画素、座標
   （ｘ＋１，ｙ−１）の第５の固定参照画素、座標（ｘ＋
   ２，ｙ−２）の第６の固定参照画素、座標（ｘ＋１，ｙ
   −２）の第７の固定参照画素、座標（ｘ，ｙ−２）の第
   ８の固定参照画素、および、座標（ｘ−１，ｙ−２）の
   第９の固定参照画素を用いるとともに、 上記注目画素が第８ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ−
   ２，ｙ−１）の画素を用い、 上記注目画素が第７ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第６ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ，ｙ
   ＋１）の画素を用い、 上記注目画素が第５ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ，ｙ
   ＋１）の画素を用い、 上記注目画素が第４ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ＋
   １，ｙ＋１）の画素を用い、 上記注目画素が第３ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ＋
   １，ｙ＋１）の画素を用い、 上記注目画素が第２ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ＋
   １，ｙ＋１）の画素を用い、 上記注目画素が第１ビットプレーンの場合には、上記浮
   動参照画素として、第２ビットプレーンの座標（ｘ，
   ｙ）の画素を用いるようにしたことを特徴とするビット
   プレーン符号化装置。
2. 【請求項２】 １画素あたり８ビットからなる多値画像
   から、同一ビット順位のビットデータを画素毎に取り出
   してなるビットプレーンを形成するとともに、おのおの
   のビットプレーン単位に二値符号化処理して、原画像を
   符号化圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
   変換手段と、 上記グレイコード変換手段から出力される複数ビットの
   画像データに基づいて、複数のビットプレーンを形成す
   るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
   素の周辺に配置されている複数の参照画素を抽出すると
   ともに、上記注目画素が含まれるビットプレーンに応
   じ、上記テンプレートの所定の１画素の浮動参照画素は
   上記注目画素と同一のビットプレーンまたは異なるビッ
   トプレーンに適用し、上記テンプレートの他の複数の固
   定参照画素は上記注目画素と同一のビットプレーンに適
   用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
   に基づき、上記注目画素に対して算術符号化処理を適用
   して符号データを出力する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
   向を座標軸ｘの正方向、副走査方向を座標軸ｙの正方向
   とする座標系を用い、上記注目画素の座標を（ｘ，ｙ）
   とするとき、 上記複数の固定参照画素として、座標（ｘ−１，ｙ）の
   第１の固定参照画素、座標（ｘ−２，ｙ）の第２の固定
   参照画素、座標（ｘ−１，ｙ−１）の第３の固定参照画
   素、座標（ｘ，ｙ−１）の第４の固定参照画素、座標
   （ｘ＋１，ｙ−１）の第５の固定参照画素、座標（ｘ＋
   ２，ｙ−２）の第６の固定参照画素、座標（ｘ＋１，ｙ
   −２）の第７の固定参照画素、座標（ｘ，ｙ−２）の第
   ８の固定参照画素、および、座標（ｘ−１，ｙ−２）の
   第９の固定参照画素を用いるとともに、 上記注目画素が第８ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ−
   ２，ｙ−１）の画素を用い、 上記注目画素が第７ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第６ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ，ｙ
   ＋１）の画素を用い、 上記注目画素が第５ビットプレーンの場合には、上記浮
   動参照画素として、第６ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第４ビットプレーンの場合には、上記浮
   動参照画素として、第５ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第３ビットプレーンの場合には、上記浮
   動参照画素として、第４ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第２ビットプレーンの場合には、上記浮
   動参照画素として、第３ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第１ビットプレーンの場合には、上記浮
   動参照画素として、第２ビットプレーンの座標（ｘ，
   ｙ）の画素を用いるようにしたことを特徴とするビット
   プレーン符号化装置。
3. 【請求項３】 １画素あたり８ビットからなる多値画像
   から、同一ビット順位のビットデータを画素毎に取り出
   してなるビットプレーンを形成するとともに、おのおの
   のライン単位に二値符号化処理して、原画像を符号化圧
   縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
   変換手段と、 上記グレイコード変換手段から出力される複数ビットの
   画像データに基づいて、複数のビットプレーンを形成す
   るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
   素の周辺に配置されている複数の参照画素を抽出すると
   ともに、上記注目画素が含まれるビットプレーンに応
   じ、上記テンプレートの所定の１画素の浮動参照画素は
   上記注目画素と同一のビットプレーンまたは異なるビッ
   トプレーンに適用し、上記テンプレートの他の複数の固
   定参照画素は上記注目画素と同一のビットプレーンに適
   用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
   に基づき、上記注目画素に対して算術符号化処理を適用
   して符号データを出力する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
   向を座標軸ｘの正方向、副走査方向を座標軸ｙの正方向
   とする座標系を用い、上記注目画素の座標を（ｘ，ｙ）
   とするとき、 上記複数の固定参照画素として、座標（ｘ−１，ｙ）の
   第１の固定参照画素、座標（ｘ−２，ｙ）の第２の固定
   参照画素、座標（ｘ−１，ｙ−１）の第３の固定参照画
   素、座標（ｘ，ｙ−１）の第４の固定参照画素、座標
   （ｘ＋１，ｙ−１）の第５の固定参照画素、座標（ｘ＋
   ２，ｙ−２）の第６の固定参照画素、座標（ｘ＋１，ｙ
   −２）の第７の固定参照画素、座標（ｘ，ｙ−２）の第
   ８の固定参照画素、および、座標（ｘ−１，ｙ−２）の
   第９の固定参照画素を用いるとともに、 上記注目画素が第８ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ−
   ２，ｙ−１）の画素を用い、 上記注目画素が第７ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第６ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第５ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第４ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第３ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第２ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第１ビットプレーンの場合には、上記浮
   動参照画素として、第２ビットプレーンの座標（ｘ，
   ｙ）の画素を用いるようにしたことを特徴とするビット
   プレーン符号化装置。
4. 【請求項４】 １画素あたり８ビットからなる多値画像
   から、同一ビット順位のビットデータを画素毎に取り出
   してなるビットプレーンを形成するとともに、おのおの
   のライン単位に二値符号化処理して、原画像を符号化圧
   縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
   変換手段と、 上記グレイコード変換手段から出力される複数ビットの
   画像データに基づいて、複数のビットプレーンを形成す
   るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
   素の周辺に配置されている複数の参照画素を抽出すると
   ともに、上記注目画素が含まれるビットプレーンに応
   じ、上記テンプレートの所定の１画素の浮動参照画素は
   上記注目画素と同一のビットプレーンまたは異なるビッ
   トプレーンに適用し、上記テンプレートの他の複数の固
   定参照画素は上記注目画素と同一のビットプレーンに適
   用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
   に基づき、上記注目画素に対して算術符号化処理を適用
   して符号データを出力する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
   向を座標軸ｘの正方向、副走査方向を座標軸ｙの正方向
   とする座標系を用い、上記注目画素の座標を（ｘ，ｙ）
   とするとき、 上記複数の固定参照画素として、座標（ｘ−１，ｙ）の
   第１の固定参照画素、座標（ｘ−２，ｙ）の第２の固定
   参照画素、座標（ｘ−１，ｙ−１）の第３の固定参照画
   素、座標（ｘ，ｙ−１）の第４の固定参照画素、座標
   （ｘ＋１，ｙ−１）の第５の固定参照画素、座標（ｘ＋
   ２，ｙ−２）の第６の固定参照画素、座標（ｘ＋１，ｙ
   −２）の第７の固定参照画素、座標（ｘ，ｙ−２）の第
   ８の固定参照画素、および、座標（ｘ−１，ｙ−２）の
   第９の固定参照画素を用いるとともに、 上記注目画素が第８ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ−
   ２，ｙ−１）の画素を用い、 上記注目画素が第７ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第６ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第５ビットプレーンの場合には、上記浮
   動参照画素として、第６ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第４ビットプレーンの場合には、上記浮
   動参照画素として、第５ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第３ビットプレーンの場合には、上記浮
   動参照画素として、第４ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第２ビットプレーンの場合には、上記浮
   動参照画素として、第３ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第１ビットプレーンの場合には、上記浮
   動参照画素として、第２ビットプレーンの座標（ｘ，
   ｙ）の画素を用いるようにしたことを特徴とするビット
   プレーン符号化装置。
5. 【請求項５】 １画素あたり８ビットからなる多値画像
   から、同一ビット順位のビットデータを画素毎に取り出
   してなるビットプレーンを形成するとともに、おのおの
   のドット単位に二値符号化処理して、原画像を符号化圧
   縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
   変換手段と、 上記グレイコード変換手段から出力される複数ビットの
   画像データに基づいて、複数のビットプレーンを形成す
   るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
   素の周辺に配置されている複数の参照画素を抽出すると
   ともに、上記注目画素が含まれるビットプレーンに応
   じ、上記テンプレートの所定の１画素の浮動参照画素は
   上記注目画素と同一のビットプレーンまたは異なるビッ
   トプレーンに適用し、上記テンプレートの他の複数の固
   定参照画素は上記注目画素と同一のビットプレーンに適
   用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
   に基づき、上記注目画素に対して算術符号化処理を適用
   して符号データを出力する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
   向を座標軸ｘの正方向、副走査方向を座標軸ｙの正方向
   とする座標系を用い、上記注目画素の座標を（ｘ，ｙ）
   とするとき、 上記複数の固定参照画素として、座標（ｘ−１，ｙ）の
   第１の固定参照画素、座標（ｘ−２，ｙ）の第２の固定
   参照画素、座標（ｘ−１，ｙ−１）の第３の固定参照画
   素、座標（ｘ，ｙ−１）の第４の固定参照画素、座標
   （ｘ＋１，ｙ−１）の第５の固定参照画素、座標（ｘ＋
   ２，ｙ−２）の第６の固定参照画素、座標（ｘ＋１，ｙ
   −２）の第７の固定参照画素、座標（ｘ，ｙ−２）の第
   ８の固定参照画素、および、座標（ｘ−１，ｙ−２）の
   第９の固定参照画素を用いるとともに、 上記注目画素が第８ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ−
   ２，ｙ−１）の画素を用い、 上記注目画素が第７ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ−
   １，ｙ）の画素を用い、 上記注目画素が第６ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ−
   １，ｙ）の画素を用い、 上記注目画素が第５ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ−
   １，ｙ）の画素を用い、 上記注目画素が第４ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ−
   １，ｙ）の画素を用い、 上記注目画素が第３ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第２ビットプレーンの場合には、上記浮
   動参照画素として、第３ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第１ビットプレーンの場合には、上記浮
   動参照画素として、第２ビットプレーンの座標（ｘ，
   ｙ）の画素を用いるようにしたことを特徴とするビット
   プレーン符号化装置。
6. 【請求項６】 １画素あたり８ビットからなる多値画像
   から、同一ビット順位のビットデータを画素毎に取り出
   してなるビットプレーンを形成するとともに、おのおの
   のドット単位に二値符号化処理して、原画像を符号化圧
   縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
   変換手段と、 上記グレイコード変換手段から出力される複数ビットの
   画像データに基づいて、複数のビットプレーンを形成す
   るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
   素の周辺に配置されている複数の参照画素を抽出すると
   ともに、上記注目画素が含まれるビットプレーンに応
   じ、上記テンプレートの所定の１画素の浮動参照画素は
   上記注目画素と同一のビットプレーンまたは異なるビッ
   トプレーンに適用し、上記テンプレートの他の複数の固
   定参照画素は上記注目画素と同一のビットプレーンに適
   用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
   に基づき、上記注目画素に対して算術符号化処理を適用
   して符号データを出力する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
   向を座標軸ｘの正方向、副走査方向を座標軸ｙの正方向
   とする座標系を用い、上記注目画素の座標を（ｘ，ｙ）
   とするとき、 上記複数の固定参照画素として、座標（ｘ−１，ｙ）の
   第１の固定参照画素、座標（ｘ−２，ｙ）の第２の固定
   参照画素、座標（ｘ−１，ｙ−１）の第３の固定参照画
   素、座標（ｘ，ｙ−１）の第４の固定参照画素、座標
   （ｘ＋１，ｙ−１）の第５の固定参照画素、座標（ｘ＋
   ２，ｙ−２）の第６の固定参照画素、座標（ｘ＋１，ｙ
   −２）の第７の固定参照画素、座標（ｘ，ｙ−２）の第
   ８の固定参照画素、および、座標（ｘ−１，ｙ−２）の
   第９の固定参照画素を用いるとともに、 上記注目画素が第８ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ−
   ２，ｙ−１）の画素を用い、 上記注目画素が第７ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第６ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ−
   １，ｙ）の画素を用い、 上記注目画素が第５ビットプレーンの場合には、上記浮
   動参照画素として、第６ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第４ビットプレーンの場合には、上記浮
   動参照画素として、第５ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第３ビットプレーンの場合には、上記浮
   動参照画素として、第４ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第２ビットプレーンの場合には、上記浮
   動参照画素として、第３ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第１ビットプレーンの場合には、上記浮
   動参照画素として、第２ビットプレーンの座標（ｘ，
   ｙ）の画素を用いるようにしたことを特徴とするビット
   プレーン符号化装置。
7. 【請求項７】 １画素あたり８ビットからなる多値画像
   から、同一ビット順位のビットデータを画素毎に取り出
   してなるビットプレーンを形成するとともに、おのおの
   のビットプレーン単位に二値符号化処理して、原画像を
   符号化圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
   変換手段と、 上記グレイコード変換手段から出力される複数ビットの
   画像データに基づいて、複数のビットプレーンを形成す
   るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
   素の周辺に配置されている１２個の参照画素を抽出する
   とともに、上記注目画素が含まれるビットプレーンに応
   じ、上記テンプレートの所定の１個の参照画素である浮
   動参照画素は上記注目画素と同一のビットプレーンまた
   は異なるビットプレーンに適用し、上記テンプレートの
   他の１１個の参照画素である固定参照画素は上記注目画
   素と同一のビットプレーンに適用するデータ参照手段
   と、 上記データ参照手段が抽出した１２個の参照画素のデー
   タに基づき、上記注目画素に対して算術符号化処理を適
   用する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
   向を座標軸ｘの正方向、副走査方向を座標軸ｙの正方向
   とする座標系を用い、上記注目画素の座標を（ｘ，ｙ）
   とするとき、 上記１１個の固定参照画素として、座標（ｘ−１，ｙ）
   の第１の固定参照画素、座標（ｘ−２，ｙ）の第２の固
   定参照画素、座標（ｘ−３，ｙ）の第３の固定参照画
   素、座標（ｘ−２，ｙ−１）の第４の固定参照画素、座
   標（ｘ−１，ｙ−１）の第５の固定参照画素、座標
   （ｘ，ｙ−１）の第６の固定参照画素、座標（ｘ＋１，
   ｙ−１）の第７の固定参照画素、座標（ｘ＋２，ｙ−
   １）の第８の固定参照画素、座標（ｘ＋１，ｙ−２）の
   第９の固定参照画素、座標（ｘ，ｙ−２）の第１０の固
   定参照画素、および、座標（ｘ−１，ｙ−２）の第１１
   の固定参照画素を用いるとともに、 上記注目画素が第８ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ＋
   ２，ｙ−２）の画素を用い、 上記注目画素が第７ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第６ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ，ｙ
   ＋１）の画素を用い、 上記注目画素が第５ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ，ｙ
   ＋１）の画素を用い、 上記注目画素が第４ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ＋
   １，ｙ＋１）の画素を用い、 上記注目画素が第３ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ＋
   １，ｙ＋１）の画素を用い、 上記注目画素が第２ビットプレーンの場合には、上記浮
   動参照画素として、第３ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第１ビットプレーンの場合には、上記浮
   動参照画素として、第２ビットプレーンの座標（ｘ，
   ｙ）の画素を用いるようにしたことを特徴とするビット
   プレーン符号化装置。
8. 【請求項８】 １画素あたり８ビットからなる多値画像
   から、同一ビット順位のビットデータを画素毎に取り出
   してなるビットプレーンを形成するとともに、おのおの
   のビットプレーン単位に二値符号化処理して、原画像を
   符号化圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
   変換手段と、 上記グレイコード変換手段から出力される複数ビットの
   画像データに基づいて、複数のビットプレーンを形成す
   るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
   素の周辺に配置されている複数の参照画素を抽出すると
   ともに、上記注目画素が含まれるビットプレーンに応
   じ、上記テンプレートの所定の１画素の浮動参照画素は
   上記注目画素と同一のビットプレーンまたは異なるビッ
   トプレーンに適用し、上記テンプレートの他の複数の固
   定参照画素は上記注目画素と同一のビットプレーンに適
   用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
   に基づき、上記注目画素に対して算術符号化処理を適用
   する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
   向を座標軸ｘの正方向、副走査方向を座標軸ｙの正方向
   とする座標系を用い、上記注目画素の座標を（ｘ，ｙ）
   とするとき、 上記１１個の固定参照画素として、座標（ｘ−１，ｙ）
   の第１の固定参照画素、座標（ｘ−２，ｙ）の第２の固
   定参照画素、座標（ｘ−３，ｙ）の第３の固定参照画
   素、座標（ｘ−２，ｙ−１）の第４の固定参照画素、座
   標（ｘ−１，ｙ−１）の第５の固定参照画素、座標
   （ｘ，ｙ−１）の第６の固定参照画素、座標（ｘ＋１，
   ｙ−１）の第７の固定参照画素、座標（ｘ＋２，ｙ−
   １）の第８の固定参照画素、座標（ｘ＋１，ｙ−２）の
   第９の固定参照画素、座標（ｘ，ｙ−２）の第１０の固
   定参照画素、および、座標（ｘ−１，ｙ−２）の第１１
   の固定参照画素を用いるとともに、 上記注目画素が第８ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ＋
   ２，ｙ＋２）の画素を用い、 上記注目画素が第７ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第６ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ，ｙ
   ＋１）の画素を用い、 上記注目画素が第５ビットプレーンの場合には、上記浮
   動参照画素として、第６ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第４ビットプレーンの場合には、上記浮
   動参照画素として、第５ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第３ビットプレーンの場合には、上記浮
   動参照画素として、第４ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第２ビットプレーンの場合には、上記浮
   動参照画素として、第３ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第１ビットプレーンの場合には、上記浮
   動参照画素として、第２ビットプレーンの座標（ｘ，
   ｙ）の画素を用いるようにしたことを特徴とするビット
   プレーン符号化装置。
9. 【請求項９】 １画素あたり８ビットからなる多値画像
   から、同一ビット順位のビットデータを画素毎に取り出
   してなるビットプレーンを形成するとともに、おのおの
   のライン単位に二値符号化処理して、原画像を符号化圧
   縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
   変換手段と、 上記グレイコード変換手段から出力される複数ビットの
   画像データに基づいて、複数のビットプレーンを形成す
   るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
   素の周辺に配置されている複数の参照画素を抽出すると
   ともに、上記注目画素が含まれるビットプレーンに応
   じ、上記テンプレートの所定の１画素の浮動参照画素は
   上記注目画素と同一のビットプレーンまたは異なるビッ
   トプレーンに適用し、上記テンプレートの他の複数の固
   定参照画素は上記注目画素と同一のビットプレーンに適
   用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
   に基づき、上記注目画素に対して算術符号化処理を適用
   する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
   向を座標軸ｘの正方向、副走査方向を座標軸ｙの正方向
   とする座標系を用い、上記注目画素の座標を（ｘ，ｙ）
   とするとき、 上記１１個の固定参照画素として、座標（ｘ−１，ｙ）
   の第１の固定参照画素、座標（ｘ−２，ｙ）の第２の固
   定参照画素、座標（ｘ−３，ｙ）の第３の固定参照画
   素、座標（ｘ−２，ｙ−１）の第４の固定参照画素、座
   標（ｘ−１，ｙ−１）の第５の固定参照画素、座標
   （ｘ，ｙ−１）の第６の固定参照画素、座標（ｘ＋１，
   ｙ−１）の第７の固定参照画素、座標（ｘ＋２，ｙ−
   １）の第８の固定参照画素、座標（ｘ＋１，ｙ−２）の
   第９の固定参照画素、座標（ｘ，ｙ−２）の第１０の固
   定参照画素、および、座標（ｘ−１，ｙ−２）の第１１
   の固定参照画素を用いるとともに、 上記注目画素が第８ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ＋
   ２，ｙ−２）の画素を用い、 上記注目画素が第７ビットプレーンの場合には、上記浮
   動参照画素として、第８ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第６ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第５ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第４ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第３ビットプレーンの場合には、上記浮
   動参照画素として、第７ビットプレーンの座標（ｘ＋
   １，ｙ）の画素を用い、 上記注目画素が第２ビットプレーンの場合には、上記浮
   動参照画素として、第３ビットプレーンの座標（ｘ，
   ｙ）の画素を用い、 上記注目画素が第１ビットプレーンの場合には、上記浮
   動参照画素として、第２ビットプレーンの座標（ｘ，
   ｙ）の画素を用いるようにしたことを特徴とするビット
   プレーン符号化装置。
10. 【請求項１０】 １画素あたり８ビットからなる多値画
    像から、同一ビット順位のビットデータを画素毎に取り
    出してなるビットプレーンを形成するとともに、おのお
    ののライン単位に二値符号化処理して、原画像を符号化
    圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
    変換手段と、 上記グレイコード変換手段から出力される複数ビットの
    画像データに基づいて、複数のビットプレーンを形成す
    るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
    素の周辺に配置されている複数の参照画素を抽出すると
    ともに、上記注目画素が含まれるビットプレーンに応
    じ、上記テンプレートの所定の１画素の浮動参照画素は
    上記注目画素と同一のビットプレーンまたは異なるビッ
    トプレーンに適用し、上記テンプレートの他の複数の固
    定参照画素は上記注目画素と同一のビットプレーンに適
    用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
    に基づき、上記注目画素に対して算術符号化処理を適用
    する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
    向を座標軸ｘの正方向、副走査方向を座標軸ｙの正方向
    とする座標系を用い、上記注目画素の座標を（ｘ，ｙ）
    とするとき、 上記１１個の固定参照画素として、座標（ｘ−１，ｙ）
    の第１の固定参照画素、座標（ｘ−２，ｙ）の第２の固
    定参照画素、座標（ｘ−３，ｙ）の第３の固定参照画
    素、座標（ｘ−２，ｙ−１）の第４の固定参照画素、座
    標（ｘ−１，ｙ−１）の第５の固定参照画素、座標
    （ｘ，ｙ−１）の第６の固定参照画素、座標（ｘ＋１，
    ｙ−１）の第７の固定参照画素、座標（ｘ＋２，ｙ−
    １）の第８の固定参照画素、座標（ｘ＋１，ｙ−２）の
    第９の固定参照画素、座標（ｘ，ｙ−２）の第１０の固
    定参照画素、および、座標（ｘ−１，ｙ−２）の第１１
    の固定参照画素を用いるとともに、 上記注目画素が第８ビットプレーンの場合には、上記浮
    動参照画素として、第８ビットプレーンの座標（ｘ＋
    ２，ｙ−２）の画素を用い、 上記注目画素が第７ビットプレーンの場合には、上記浮
    動参照画素として、第８ビットプレーンの座標（ｘ＋
    １，ｙ）の画素を用い、 上記注目画素が第６ビットプレーンの場合には、上記浮
    動参照画素として、第７ビットプレーンの座標（ｘ＋
    １，ｙ）の画素を用い、 上記注目画素が第５ビットプレーンの場合には、上記浮
    動参照画素として、第６ビットプレーンの座標（ｘ＋
    １，ｙ）の画素を用い、 上記注目画素が第４ビットプレーンの場合には、上記浮
    動参照画素として、第５ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第３ビットプレーンの場合には、上記浮
    動参照画素として、第４ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第２ビットプレーンの場合には、上記浮
    動参照画素として、第３ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第１ビットプレーンの場合には、上記浮
    動参照画素として、第２ビットプレーンの座標（ｘ，
    ｙ）の画素を用いるようにしたことを特徴とするビット
    プレーン符号化装置。
11. 【請求項１１】 １画素あたり８ビットからなる多値画
    像から、同一ビット順位のビットデータを画素毎に取り
    出してなるビットプレーンを形成するとともに、おのお
    ののドット単位に二値符号化処理して、原画像を符号化
    圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
    変換手段と、 上記グレイコード変換手段から出力される複数ビットの
    画像データに基づいて、複数のビットプレーンを形成す
    るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
    素の周辺に配置されている複数の参照画素を抽出すると
    ともに、上記注目画素が含まれるビットプレーンに応
    じ、上記テンプレートの所定の１画素の浮動参照画素は
    上記注目画素と同一のビットプレーンまたは異なるビッ
    トプレーンに適用し、上記テンプレートの他の複数の固
    定参照画素は上記注目画素と同一のビットプレーンに適
    用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
    に基づき、上記注目画素に対して算術符号化処理を適用
    する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
    向を座標軸ｘの正方向、副走査方向を座標軸ｙの正方向
    とする座標系を用い、上記注目画素の座標を（ｘ，ｙ）
    とするとき、 上記１１個の固定参照画素として、座標（ｘ−１，ｙ）
    の第１の固定参照画素、座標（ｘ−２，ｙ）の第２の固
    定参照画素、座標（ｘ−３，ｙ）の第３の固定参照画
    素、座標（ｘ−２，ｙ−１）の第４の固定参照画素、座
    標（ｘ−１，ｙ−１）の第５の固定参照画素、座標
    （ｘ，ｙ−１）の第６の固定参照画素、座標（ｘ＋１，
    ｙ−１）の第７の固定参照画素、座標（ｘ＋２，ｙ−
    １）の第８の固定参照画素、座標（ｘ＋１，ｙ−２）の
    第９の固定参照画素、座標（ｘ，ｙ−２）の第１０の固
    定参照画素、および、座標（ｘ−１，ｙ−２）の第１１
    の固定参照画素を用いるとともに、 上記注目画素が第８ビットプレーンの場合には、上記浮
    動参照画素として、第８ビットプレーンの座標（ｘ＋
    ２，ｙ−２）の画素を用い、 上記注目画素が第７ビットプレーンの場合には、上記浮
    動参照画素として、第８ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第６ビットプレーンの場合には、上記浮
    動参照画素として、第７ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第５ビットプレーンの場合には、上記浮
    動参照画素として、第７ビットプレーンの座標（ｘ−
    １，ｙ）の画素を用い、 上記注目画素が第４ビットプレーンの場合には、上記浮
    動参照画素として、第５ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第３ビットプレーンの場合には、上記浮
    動参照画素として、第５ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第２ビットプレーンの場合には、上記浮
    動参照画素として、第３ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第１ビットプレーンの場合には、上記浮
    動参照画素として、第２ビットプレーンの座標（ｘ，
    ｙ）の画素を用いるようにしたことを特徴とするビット
    プレーン符号化装置。
12. 【請求項１２】 １画素あたり８ビットからなる多値画
    像から、同一ビット順位のビットデータを画素毎に取り
    出してなるビットプレーンを形成するとともに、おのお
    ののドット単位に二値符号化処理して、原画像を符号化
    圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
    変換手段と、 上記グレイコード変換手段から出力される複数ビットの
    画像データに基づいて、複数のビットプレーンを形成す
    るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
    素の周辺に配置されている複数の参照画素を抽出すると
    ともに、上記注目画素が含まれるビットプレーンに応
    じ、上記テンプレートの所定の１画素の浮動参照画素は
    上記注目画素と同一のビットプレーンまたは異なるビッ
    トプレーンに適用し、上記テンプレートの他の複数の固
    定参照画素は上記注目画素と同一のビットプレーンに適
    用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
    に基づき、上記注目画素に対して算術符号化処理を適用
    する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
    向を座標軸ｘの正方向、副走査方向を座標軸ｙの正方向
    とする座標系を用い、上記注目画素の座標を（ｘ，ｙ）
    とするとき、 上記１１個の固定参照画素として、座標（ｘ−１，ｙ）
    の第１の固定参照画素、座標（ｘ−２，ｙ）の第２の固
    定参照画素、座標（ｘ−３，ｙ）の第３の固定参照画
    素、座標（ｘ−２，ｙ−１）の第４の固定参照画素、座
    標（ｘ−１，ｙ−１）の第５の固定参照画素、座標
    （ｘ，ｙ−１）の第６の固定参照画素、座標（ｘ＋１，
    ｙ−１）の第７の固定参照画素、座標（ｘ＋２，ｙ−
    １）の第８の固定参照画素、座標（ｘ＋１，ｙ−２）の
    第９の固定参照画素、座標（ｘ，ｙ−２）の第１０の固
    定参照画素、および、座標（ｘ−１，ｙ−２）の第１１
    の固定参照画素を用いるとともに、 上記注目画素が第８ビットプレーンの場合には、上記浮
    動参照画素として、第８ビットプレーンの座標（ｘ＋
    ２，ｙ−２）の画素を用い、 上記注目画素が第７ビットプレーンの場合には、上記浮
    動参照画素として、第８ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第６ビットプレーンの場合には、上記浮
    動参照画素として、第７ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第５ビットプレーンの場合には、上記浮
    動参照画素として、第６ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第４ビットプレーンの場合には、上記浮
    動参照画素として、第５ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第３ビットプレーンの場合には、上記浮
    動参照画素として、第４ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第２ビットプレーンの場合には、上記浮
    動参照画素として、第３ビットプレーンの座標（ｘ，
    ｙ）の画素を用い、 上記注目画素が第１ビットプレーンの場合には、上記浮
    動参照画素として、第２ビットプレーンの座標（ｘ，
    ｙ）の画素を用いるようにしたことを特徴とするビット
    プレーン符号化装置。