JPH0955856A - ビットプレーン符号化装置 - Google Patents
ビットプレーン符号化装置Info
- Publication number
- JPH0955856A JPH0955856A JP34613995A JP34613995A JPH0955856A JP H0955856 A JPH0955856 A JP H0955856A JP 34613995 A JP34613995 A JP 34613995A JP 34613995 A JP34613995 A JP 34613995A JP H0955856 A JPH0955856 A JP H0955856A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- bit plane
- interest
- coordinates
- bit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
理速度の低下を抑制することができるビットプレーン符
号化装置を提供することを目的としている。 【解決手段】 多値画像データをビットプレーンに展開
する前にグレイコードに変換するとともに、参照画素を
抽出するテンプレートにおいて、1つの参照画素を、注
目画素と同じビットプレーンあるいは異なるビットプレ
ーンに移動する浮動参照画素として用いているので、符
号化圧縮率を向上できるとともに、参照画素を抽出する
ためのデータ転送処理の負担を軽減でき、符号化速度の
低下を抑制することができる。
Description
ビットからなる多値画像から、同一ビット順位のビット
データを画素毎に取り出してなるビットプレーンを形成
するとともに、おのおののビットプレーンについて二値
符号化処理して、原画像を符号化圧縮するビットプレー
ン符号化装置に関する。
に伴い、例えば、ファクシミリ装置などでやりとりした
り、あるいは、パーソナルコンピュータ装置で処理する
文書として、1画素あたり複数ビットからなる白黒多値
画像、あるいは、複数の色成分からなるとともに1つの
色成分が1画素あたり複数ビットからなるカラー多値画
像を用いたいという要請がある。
タ量は非常に大きいため、これをそのままの状態でデー
タ処理すると、例えば、蓄積するために必要な記憶装置
の容量が膨大になったり、データ処理に要する時間が過
大になったりするので、通常、画像データを符号化圧縮
してデータ量を削減した状態で、データ通信したり蓄積
している。とくに、白黒多値画像やカラー多値画像は、
1画素あたりのビット数が多いので、より高能率に符号
化圧縮できる符号化方式が要求されている。
きには、1画素あたり複数ビットデータをそのままの状
態で取り扱う符号化方式(いわゆるJPEG方式)と、
白黒多値画像で同一ビット順位のビットデータを画素毎
に取り出してビットプレーンを形成し、おのおののビッ
トプレーン毎に二値符号化処理して、原画像を符号化圧
縮するいわゆるビットプレーン方式の符号化方式の2種
類がある。後者の符号化方式では、二値符号化処理とし
て、適宜な二値画像符号化方式、例えば、MH方式、M
R方式、MMR方式、JBIG方式などが採用される。
ビットプレーン方式で符号化するとき、図28に示すよ
うに、まず、8ビットの多値画像データから、その第8
ビットを取り出してビットプレーンBP8を形成し、第
7ビットを取り出してビットプレーンBP7を形成し、
以下、同様にして、第1ビットのビットプレーンBP1
まで形成する。
プレーンBP8〜BP1は、二値画像データとして取り
扱うことができる。二値画像データの高能率圧縮方式と
しては、近年、いわゆるJBIG方式が提案されてい
る。
ルコフモデルとみなし、その状態を認識した符号化を行
う。すなわち、モデルテンプレートを用いて、符号化対
象となっている注目画素の周囲の複数の参照画素を抽出
し、その抽出した複数の参照画素のビットパターン毎
に、注目画素の状態を予測し、その予測確率に基づい
て、QM−coder符号化処理を行うことで、二値画
像データを符号化圧縮する。
礎となっている算術符号について説明する。算術符号と
は、0以上1未満([0,1))の数直線上の対応区間
(2進小数で[0.0…0,0.1…1))を各シンボ
ルの生起確率に応じて不等長に分割していき、対象シン
ボル系列を対応する部分区間に割り当て、再帰的に分割
を繰り返していくことにより得られた区間内に含まれる
点の座標を、少なくとも他の区間と区別できる2進小数
で表現してそのまま符号とするものである。
象とした2値算術符号化では、図29に示すような符号
化が行われる。
号化時には、全区間が0と1のシンボルの生起確率の比
にしたがってA(0)とA(1)に分割され、0の発生
により区間A(0)が選択される。次に、第2シンボル
の符号化のさいには、その状態における両シンボルの生
起確率比によってA(0)がさらに分割され、発生シン
ボル系列に対応する区間としてA(01)が選択され
る。このような分割と選択の処理のくり返しにより符号
化が進められる。
あり、とくに、上述した予測符号化方式のように状態番
号(コンテクスト)に応じてシンボル(データの二値
(白黒)状態)の出現確率が変化する場合の符号化に適
しており、また、MH符号のようなランレングス符号に
比べて、符号器の規模や必要メモリ量などのハードウェ
アが小さくて済む、より高い効率が期待できる、およ
び、適用符号化が容易であるという利点がある。
号化をより少ないハードウェア資源を用いて実現し、か
つ、より高速な処理が可能なようにしたものである。な
お、通常は、画像データを直接算術符号化するのではな
く、予測符号化処理により画像データの各画素が劣勢シ
ンボルであるのか、あるいは、優勢シンボルであるのか
の判定を行なう前処理を行なう。ここで、劣勢シンボル
とは、そのときのコンテクストでの発生確率のより低い
シンボルをあらわし、優勢シンボルとは、そのときのコ
ンテクストでの発生確率のより高いシンボルをあらわ
す。したがって、劣勢シンボルあるいは優勢シンボルが
白画素または黒画素のいずれであるかは、そのコンテク
ストに応じて統計的に定められる。
アルゴリズムについて説明する。
を考える。この数直線の間隔をA、そのときのマルコフ
状態(初期状態では、状態0)に対応した劣勢シンボル
の発生確率をQeとすると、分割後の領域は、次式
(I)であらわされる。
ル)であった場合には、aを新しいAとして、1(劣勢
シンボル)であった場合には、bを新しいAとしてさら
に分割を行なう。なお、符号化テーブルは、マルコフ状
態の状態番号と、確率Qeとの関係、および、再正規化
処理発生時(後述)の状態推移のための情報などが組み
になって記憶されている。
れることは装置規模の面でも演算速度の面でも不利であ
る。また、無限長のシンボル系列を符号化するさい、小
さくなった領域を演算するためには無限長の演算用レジ
スタが必要となる。
新しいAが常に0.75以上1.5未満の大きさになる
ように操作して、Aを1に近似できるようにし、上述し
た式(I)を次式(II)で近似する。
なったときには、Aが0.75以上1.5未満の値にな
るまでAを左にビットシフトして拡大する再正規化処理
を行なう。この再正規化処理により、乗算を必要とする
演算を減算で実現できるとともに、有限長レジスタを用
いて演算を行なうことができる。また、再正規化処理を
行なうと、そのときのマルコフ状態と、処理対象のシン
ボルの優勢/劣勢の区別に応じて、次のマルコフ状態に
推移する。
30(a)に示すように行われ、また、劣勢シンボルの
符号化処理は、例えば、同図(b)に示すように行われ
る。ここで、Cは符号をあらわし、その初期値は0であ
る。
には、符号Cは変更せず(処理101)、領域Aの値を
そのときのマルコフ状態に対応した確率Qeだけ小さい
値に更新する(処理102)。このとき、領域Aの値が
0.75よりも小さいかどうかを調べて(判断10
3)、判断103の結果がYESになるときには、領域
Aの値および符号Cを再正規化処理するとともに状態推
移し(処理104)、1つの優勢シンボルの処理を終了
する。また、判断103の結果がNOになるときには、
処理104を行なわず、そのときのマルコフ状態を維持
する。
は、符号Cの値を(A−Qe)だけ増やして(処理20
1)、領域Aの値を確率Qeの値に更新し(処理20
2)、領域Aと符号Cを再正規化処理するとともに状態
推移する(処理203)。
とも下の部分を示す2進小数値に一致する。また、再正
規化処理では、符号Cを領域Aと同じ桁数左シフトして
拡大し、1を超えた部分の符号Cの値が、符号データと
して出力される。
示す。
いかどうかを調べて(判断301)、判断301の結果
がYESになるときには、復号化対象となっている注目
画素を優勢シンボルとして判断し(処理302)、領域
Aの値をそのときのマルコフ状態に対応した確率Qeだ
け減じた値に更新する(処理303)。そして、更新し
た領域Aの値が0.75よりも小さくなったかどうかを
調べて(判断304)、判断304の結果がYESにな
るときには、領域Aと符号Cを再正規化するとともにマ
ルコフ状態を推移して(処理305)、この1つのシン
ボルの復号化処理を終了する。また、判断304の結果
がNOになるときには、処理305を行なわず、そのと
きのマルコフ状態を維持する。
には、注目画素を劣勢シンボルとして判断し(処理30
6)、符号Cの値を(A−Qe)だけ小さい値に更新す
るとともに(処理307)、領域Aを確率Qeの値に更
新し(処理308)、領域Aと符号Cを再正規化すると
ともにマルコフ状態を推移して(処理309)、この1
つのシンボルの復号化処理を終了する。
化時では、優勢シンボルがあらわれたときには符号Cが
変化しないとともに、再正規化処理が行われる可能性が
少なく、また、劣勢シンボルがあらわれると即再正規化
処理が行われるとともに符号データが形成される。
さくなるように前処理である予測符号化処理を行なう
と、符号化効率が向上するとともに、処理速度も向上す
る。
像データを符号化圧縮する符号化装置の従来例を示して
いる。
えば、8ビット幅の多値画像データが入力されて、ビッ
トプレーン展開部2に加えられる。ビットプレーン展開
部2は、多値画像データをビットプレーンに展開するも
のであり、おのおののビットプレーンのデータは、ビッ
トプレーンメモリ3に記憶される。
る注目画素のデータをビットプレーンメモリ3から読み
出し、注目画素データDXとして算術符号エンジン5に
出力するとともに、そのときの注目画素について所定の
テンプレートを適用し、複数の参照画素のデータをビッ
トプレーンメモリ3から読み出し、参照画素データDR
として確率評価器6に出力する。
DRに基づいて、コンテクストを判定し、おのおののコ
ンテクストについて、劣勢シンボル(または優勢シンボ
ル)の確率推定値および劣勢シンボル(または優勢シン
ボル)の種別を算術符号エンジン5に出力する。
データDX、劣勢シンボル(または優勢シンボル)の確
率推定値、および、劣勢シンボル(または優勢シンボ
ル)の種別に基づいて、上述した符号化処理を実行し、
符号データを出力する。また、その符号化処理において
再正規化処理が行われると、その旨を確率評価器6に通
知する。確率評価器6は、再正規化処理の実行に同期し
て、コンテクストの遷移を行い、確率評価状態を更新す
る。また、確率評価器6は、おのおののコンテクストに
ついて、マルコフ状態値(確率推定値インデックスの
値;7ビット)と、そのときの優勢シンボルが白/黒の
いずれかをあらわす1ビットの計8ビットのデータを記
憶している。
より、算術符号器7が構成されている。
トの一例を図32に示す。このテンプレートは、JBI
G方式で基本(デフォルト)として用いられるいわゆる
JBIGデフォルト3ラインテンプレートである。
A〜Jの10個の参照画素が抽出され、その参照画素の
10ビットのデータが参照画素データDRとして、算術
符号器7の確率評価器6に出力される。
024個の各コンテクストについて、それぞれ8ビット
データ(確率推定値インデックスおよび優勢シンボルの
値)を記憶している。
化するとき、各画素の濃度表現として通常の2進数では
なく、グレイコード(交番二進符号)を用いると、各ビ
ットプレーンにおける画像のエントロピが減少すること
が多いことが、経験的に知られている。
ンBP1〜BP8を形成するに先だって、多値画像デー
タをグレイコードに変換し、その後にビットプレーンB
P1〜BP8を形成して、おのおののビットプレーンB
P1〜BP8について符号化処理すると、符号化圧縮率
を向上することができることが多い。
しては、例えば、特開平5−300382号公報(「ビ
ットプレーン符号化方法および装置」)に開示されてい
るもののように、注目画素の存在するビットプレーン
と、それ以外のビットプレーンから参照画素を抽出する
ようにしたものがある。
者の方法(特開平5ー300382号公報のもの)で
は、多値画像データをグレイコードの変換する前処理を
行う前者の方法よりも、符号化効率の改善はみられな
い。
には、より多くのビットプレーンに参照画素を分散する
ことが考えられるが、この場合には、多数のビットプレ
ーンから参照画素のデータを抽出する必要があり、参照
画素を抽出するときに要するメモリ転送処理のオーバー
ヘッドのために、符号化処理速度が遅くなるという事態
を生じる。
のであり、符号化効率を向上できるとともに、符号化処
理速度の低下を抑制することができるビットプレーン符
号化装置を提供することを目的としている。
複数ビットからなる多値画像から、同一ビット順位のビ
ットデータを画素毎に取り出してなるビットプレーンを
形成するとともに、おのおののビットプレーンについて
二値符号化処理して、原画像を符号化圧縮するビットプ
レーン符号化装置において、多値画像データをグレイコ
ードに変換するグレイコード変換手段と、上記グレイコ
ード変換手段から出力される複数ビットの画像データに
基づいて、複数のビットプレーンを形成するビットプレ
ーン展開手段と、所定形状のテンプレートを用いて、符
号化対象の注目画素の周辺に配置されている複数の参照
画素を抽出するとともに、上記テンプレートの所定の1
画素は上記注目画素と同一のビットプレーンまたは異な
るビットプレーンに適用するデータ参照手段と、上記デ
ータ参照手段が抽出した複数の参照画素のデータに基づ
き、上記注目画素に対して算術符号化処理を適用して符
号データを出力する算術符号化手段を備えたものであ
る。
値画像から、同一ビット順位のビットデータを画素毎に
取り出してなるビットプレーンを形成するとともに、お
のおののビットプレーンについて二値符号化処理して、
原画像を符号化圧縮するビットプレーン符号化装置にお
いて、多値画像データをグレイコードに変換するグレイ
コード変換手段と、上記グレイコード変換手段から出力
される複数ビットの画像データに基づいて、複数のビッ
トプレーンを形成するビットプレーン展開手段と、所定
形状のテンプレートを用いて、符号化対象の注目画素の
周辺に配置されている複数の参照画素を抽出するととも
に、上記注目画素が含まれるビットプレーンに応じ、上
記テンプレートの所定の1画素は上記注目画素と同一の
ビットプレーンまたは異なるビットプレーンに適用し、
上記テンプレートの他の画素は上記注目画素と同一のビ
ットプレーンに適用するデータ参照手段と、上記データ
参照手段が抽出した複数の参照画素のデータに基づき、
上記注目画素に対して算術符号化処理を適用して符号デ
ータを出力する算術符号化手段を備えたものである。
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののビットプレーン単位に二値符号化処理して、原画
像を符号化圧縮するビットプレーン符号化装置におい
て、多値画像データをグレイコードに変換するグレイコ
ード変換手段と、上記グレイコード変換手段から出力さ
れる複数ビットの画像データに基づいて、複数のビット
プレーンを形成するビットプレーン展開手段と、所定形
状のテンプレートを用いて、符号化対象の注目画素の周
辺に配置されている複数の参照画素を抽出するととも
に、上記注目画素が含まれるビットプレーンに応じ、上
記テンプレートの所定の1画素の浮動参照画素は上記注
目画素と同一のビットプレーンまたは異なるビットプレ
ーンに適用し、上記テンプレートの他の複数の固定参照
画素は上記注目画素と同一のビットプレーンに適用する
データ参照手段と、上記データ参照手段が抽出した複数
の参照画素のデータに基づき、上記注目画素に対して算
術符号化処理を適用して符号データを出力する算術符号
化手段を備え、上記データ参照手段は、上記ビットプレ
ーンの主走査方向を座標軸xの正方向、副走査方向を座
標軸yの正方向とする座標系を用い、上記注目画素の座
標を(x,y)とするとき、上記複数の固定参照画素と
して、座標(x−1,y)の第1の固定参照画素、座標
(x−2,y)の第2の固定参照画素、座標(x−1,
y−1)の第3の固定参照画素、座標(x,y−1)の
第4の固定参照画素、座標(x+1,y−1)の第5の
固定参照画素、座標(x+2,y−2)の第6の固定参
照画素、座標(x+1,y−2)の第7の固定参照画
素、座標(x,y−2)の第8の固定参照画素、およ
び、座標(x−1,y−2)の第9の固定参照画素を用
いるとともに、上記注目画素が第8ビットプレーンの場
合には、上記浮動参照画素として、第8ビットプレーン
の座標(x−2,y−1)の画素を用い、上記注目画素
が第7ビットプレーンの場合には、上記浮動参照画素と
して、第8ビットプレーンの座標(x+1,y)の画素
を用い、上記注目画素が第6ビットプレーンの場合に
は、上記浮動参照画素として、第7ビットプレーンの座
標(x,y+1)の画素を用い、上記注目画素が第5ビ
ットプレーンの場合には、上記浮動参照画素として、第
7ビットプレーンの座標(x,y+1)の画素を用い、
上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y+1)の画素を用い、上記注目画素が第3ビット
プレーンの場合には、上記浮動参照画素として、第7ビ
ットプレーンの座標(x+1,y+1)の画素を用い、
上記注目画素が第2ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y+1)の画素を用い、上記注目画素が第1ビット
プレーンの場合には、上記浮動参照画素として、第2ビ
ットプレーンの座標(x,y)の画素を用いるようにし
たものである。
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののビットプレーン単位に二値符号化処理して、原画
像を符号化圧縮するビットプレーン符号化装置におい
て、多値画像データをグレイコードに変換するグレイコ
ード変換手段と、上記グレイコード変換手段から出力さ
れる複数ビットの画像データに基づいて、複数のビット
プレーンを形成するビットプレーン展開手段と、所定形
状のテンプレートを用いて、符号化対象の注目画素の周
辺に配置されている複数の参照画素を抽出するととも
に、上記注目画素が含まれるビットプレーンに応じ、上
記テンプレートの所定の1画素の浮動参照画素は上記注
目画素と同一のビットプレーンまたは異なるビットプレ
ーンに適用し、上記テンプレートの他の複数の固定参照
画素は上記注目画素と同一のビットプレーンに適用する
データ参照手段と、上記データ参照手段が抽出した複数
の参照画素のデータに基づき、上記注目画素に対して算
術符号化処理を適用して符号データを出力する算術符号
化手段を備え、上記データ参照手段は、上記ビットプレ
ーンの主走査方向を座標軸xの正方向、副走査方向を座
標軸yの正方向とする座標系を用い、上記注目画素の座
標を(x,y)とするとき、上記複数の固定参照画素と
して、座標(x−1,y)の第1の固定参照画素、座標
(x−2,y)の第2の固定参照画素、座標(x−1,
y−1)の第3の固定参照画素、座標(x,y−1)の
第4の固定参照画素、座標(x+1,y−1)の第5の
固定参照画素、座標(x+2,y−2)の第6の固定参
照画素、座標(x+1,y−2)の第7の固定参照画
素、座標(x,y−2)の第8の固定参照画素、およ
び、座標(x−1,y−2)の第9の固定参照画素を用
いるとともに、上記注目画素が第8ビットプレーンの場
合には、上記浮動参照画素として、第8ビットプレーン
の座標(x−2,y−1)の画素を用い、上記注目画素
が第7ビットプレーンの場合には、上記浮動参照画素と
して、第8ビットプレーンの座標(x+1,y)の画素
を用い、上記注目画素が第6ビットプレーンの場合に
は、上記浮動参照画素として、第7ビットプレーンの座
標(x,y+1)の画素を用い、上記注目画素が第5ビ
ットプレーンの場合には、上記浮動参照画素として、第
6ビットプレーンの座標(x+1,y)の画素を用い、
上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第5ビットプレーンの座標(x,
y)の画素を用い、上記注目画素が第3ビットプレーン
の場合には、上記浮動参照画素として、第4ビットプレ
ーンの座標(x,y)の画素を用い、上記注目画素が第
2ビットプレーンの場合には、上記浮動参照画素とし
て、第3ビットプレーンの座標(x,y)の画素を用
い、上記注目画素が第1ビットプレーンの場合には、上
記浮動参照画素として、第2ビットプレーンの座標
(x,y)の画素を用いるようにしたものである。
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののライン単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の1画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用して符号データを出力する算術符号化手段を備
え、上記データ参照手段は、上記ビットプレーンの主走
査方向を座標軸xの正方向、副走査方向を座標軸yの正
方向とする座標系を用い、上記注目画素の座標を(x,
y)とするとき、上記複数の固定参照画素として、座標
(x−1,y)の第1の固定参照画素、座標(x−2,
y)の第2の固定参照画素、座標(x−1,y−1)の
第3の固定参照画素、座標(x,y−1)の第4の固定
参照画素、座標(x+1,y−1)の第5の固定参照画
素、座標(x+2,y−2)の第6の固定参照画素、座
標(x+1,y−2)の第7の固定参照画素、座標
(x,y−2)の第8の固定参照画素、および、座標
(x−1,y−2)の第9の固定参照画素を用いるとと
もに、上記注目画素が第8ビットプレーンの場合には、
上記浮動参照画素として、第8ビットプレーンの座標
(x−2,y−1)の画素を用い、上記注目画素が第7
ビットプレーンの場合には、上記浮動参照画素として、
第8ビットプレーンの座標(x+1,y)の画素を用
い、上記注目画素が第6ビットプレーンの場合には、上
記浮動参照画素として、第7ビットプレーンの座標(x
+1,y)の画素を用い、上記注目画素が第5ビットプ
レーンの場合には、上記浮動参照画素として、第7ビッ
トプレーンの座標(x+1,y)の画素を用い、上記注
目画素が第4ビットプレーンの場合には、上記浮動参照
画素として、第7ビットプレーンの座標(x+1,y)
の画素を用い、上記注目画素が第3ビットプレーンの場
合には、上記浮動参照画素として、第5ビットプレーン
の座標(x,y)の画素を用い、上記注目画素が第2ビ
ットプレーンの場合には、上記浮動参照画素として、第
3ビットプレーンの座標(x,y)の画素を用い、上記
注目画素が第1ビットプレーンの場合には、上記浮動参
照画素として、第2ビットプレーンの座標(x,y)の
画素を用いるようにしたものである。
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののライン単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の1画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用して符号データを出力する算術符号化手段を備
え、上記データ参照手段は、上記ビットプレーンの主走
査方向を座標軸xの正方向、副走査方向を座標軸yの正
方向とする座標系を用い、上記注目画素の座標を(x,
y)とするとき、上記複数の固定参照画素として、座標
(x−1,y)の第1の固定参照画素、座標(x−2,
y)の第2の固定参照画素、座標(x−1,y−1)の
第3の固定参照画素、座標(x,y−1)の第4の固定
参照画素、座標(x+1,y−1)の第5の固定参照画
素、座標(x+2,y−2)の第6の固定参照画素、座
標(x+1,y−2)の第7の固定参照画素、座標
(x,y−2)の第8の固定参照画素、および、座標
(x−1,y−2)の第9の固定参照画素を用いるとと
もに、上記注目画素が第8ビットプレーンの場合には、
上記浮動参照画素として、第8ビットプレーンの座標
(x−2,y−1)の画素を用い、上記注目画素が第7
ビットプレーンの場合には、上記浮動参照画素として、
第8ビットプレーンの座標(x+1,y)の画素を用
い、上記注目画素が第6ビットプレーンの場合には、上
記浮動参照画素として、第7ビットプレーンの座標(x
+1,y)の画素を用い、上記注目画素が第5ビットプ
レーンの場合には、上記浮動参照画素として、第6ビッ
トプレーンの座標(x+1,y)の画素を用い、上記注
目画素が第4ビットプレーンの場合には、上記浮動参照
画素として、第5ビットプレーンの座標(x,y)の画
素を用い、上記注目画素が第3ビットプレーンの場合に
は、上記浮動参照画素として、第4ビットプレーンの座
標(x,y)の画素を用い、上記注目画素が第2ビット
プレーンの場合には、上記浮動参照画素として、第3ビ
ットプレーンの座標(x,y)の画素を用い、上記注目
画素が第1ビットプレーンの場合には、上記浮動参照画
素として、第2ビットプレーンの座標(x,y)の画素
を用いるようにしたものである。
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののドット単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の1画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用して符号データを出力する算術符号化手段を備
え、上記データ参照手段は、上記ビットプレーンの主走
査方向を座標軸xの正方向、副走査方向を座標軸yの正
方向とする座標系を用い、上記注目画素の座標を(x,
y)とするとき、上記複数の固定参照画素として、座標
(x−1,y)の第1の固定参照画素、座標(x−2,
y)の第2の固定参照画素、座標(x−1,y−1)の
第3の固定参照画素、座標(x,y−1)の第4の固定
参照画素、座標(x+1,y−1)の第5の固定参照画
素、座標(x+2,y−2)の第6の固定参照画素、座
標(x+1,y−2)の第7の固定参照画素、座標
(x,y−2)の第8の固定参照画素、および、座標
(x−1,y−2)の第9の固定参照画素を用いるとと
もに、上記注目画素が第8ビットプレーンの場合には、
上記浮動参照画素として、第8ビットプレーンの座標
(x−2,y−1)の画素を用い、上記注目画素が第7
ビットプレーンの場合には、上記浮動参照画素として、
第8ビットプレーンの座標(x−1,y)の画素を用
い、上記注目画素が第6ビットプレーンの場合には、上
記浮動参照画素として、第7ビットプレーンの座標(x
−1,y)の画素を用い、上記注目画素が第5ビットプ
レーンの場合には、上記浮動参照画素として、第7ビッ
トプレーンの座標(x−1,y)の画素を用い、上記注
目画素が第4ビットプレーンの場合には、上記浮動参照
画素として、第7ビットプレーンの座標(x−1,y)
の画素を用い、上記注目画素が第3ビットプレーンの場
合には、上記浮動参照画素として、第7ビットプレーン
の座標(x,y)の画素を用い、上記注目画素が第2ビ
ットプレーンの場合には、上記浮動参照画素として、第
3ビットプレーンの座標(x,y)の画素を用い、上記
注目画素が第1ビットプレーンの場合には、上記浮動参
照画素として、第2ビットプレーンの座標(x,y)の
画素を用いるようにしたものである。
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののドット単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の1画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用して符号データを出力する算術符号化手段を備
え、上記データ参照手段は、上記ビットプレーンの主走
査方向を座標軸xの正方向、副走査方向を座標軸yの正
方向とする座標系を用い、上記注目画素の座標を(x,
y)とするとき、上記複数の固定参照画素として、座標
(x−1,y)の第1の固定参照画素、座標(x−2,
y)の第2の固定参照画素、座標(x−1,y−1)の
第3の固定参照画素、座標(x,y−1)の第4の固定
参照画素、座標(x+1,y−1)の第5の固定参照画
素、座標(x+2,y−2)の第6の固定参照画素、座
標(x+1,y−2)の第7の固定参照画素、座標
(x,y−2)の第8の固定参照画素、および、座標
(x−1,y−2)の第9の固定参照画素を用いるとと
もに、上記注目画素が第8ビットプレーンの場合には、
上記浮動参照画素として、第8ビットプレーンの座標
(x−2,y−1)の画素を用い、上記注目画素が第7
ビットプレーンの場合には、上記浮動参照画素として、
第8ビットプレーンの座標(x,y)の画素を用い、上
記注目画素が第6ビットプレーンの場合には、上記浮動
参照画素として、第7ビットプレーンの座標(x−1,
y)の画素を用い、上記注目画素が第5ビットプレーン
の場合には、上記浮動参照画素として、第6ビットプレ
ーンの座標(x,y)の画素を用い、上記注目画素が第
4ビットプレーンの場合には、上記浮動参照画素とし
て、第5ビットプレーンの座標(x,y)の画素を用
い、上記注目画素が第3ビットプレーンの場合には、上
記浮動参照画素として、第4ビットプレーンの座標
(x,y)の画素を用い、上記注目画素が第2ビットプ
レーンの場合には、上記浮動参照画素として、第3ビッ
トプレーンの座標(x,y)の画素を用い、上記注目画
素が第1ビットプレーンの場合には、上記浮動参照画素
として、第2ビットプレーンの座標(x,y)の画素を
用いるようにしたものである。
値画像から、同一ビット順位のビットデータを画素毎に
取り出してなるビットプレーンを形成するとともに、お
のおののビットプレーンについて二値符号化処理して、
原画像を符号化圧縮するビットプレーン符号化装置にお
いて、多値画像データをグレイコードに変換するグレイ
コード変換手段と、上記グレイコード変換手段から出力
される複数ビットの画像データに基づいて、複数のビッ
トプレーンを形成するビットプレーン展開手段と、所定
形状のテンプレートを用いて、符号化対象の注目画素の
周辺に配置されている12個の参照画素を抽出するとと
もに、上記テンプレートが抽出する1画素は上記注目画
素と同一のビットプレーンまたは異なるビットプレーン
に適用するデータ参照手段と、上記データ参照手段が抽
出した12個の参照画素のデータに基づき、上記注目画
素に対して算術符号化処理を適用して符号データを出力
する算術符号化手段を備えたものである。
値画像から、同一ビット順位のビットデータを画素毎に
取り出してなるビットプレーンを形成するとともに、お
のおののビットプレーンについて二値符号化処理して、
原画像を符号化圧縮するビットプレーン符号化装置にお
いて、多値画像データをグレイコードに変換するグレイ
コード変換手段と、上記グレイコード変換手段から出力
される複数ビットの画像データに基づいて、複数のビッ
トプレーンを形成するビットプレーン展開手段と、所定
形状のテンプレートを用いて、符号化対象の注目画素の
周辺に配置されている12個の参照画素を抽出するとと
もに、上記注目画素が含まれるビットプレーンに応じ、
上記テンプレートの所定の1つの参照画素は上記注目画
素と同一のビットプレーンまたは異なるビットプレーン
に適用し、上記テンプレートの他の11個の参照画素は
上記注目画素と同一のビットプレーンに適用するデータ
参照手段と、上記データ参照手段が抽出した12個の参
照画素のデータに基づき、上記注目画素に対して算術符
号化処理を適用する算術符号化手段を備えたものであ
る。
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののビットプレーン単位に二値符号化処理して、原画
像を符号化圧縮するビットプレーン符号化装置におい
て、多値画像データをグレイコードに変換するグレイコ
ード変換手段と、上記グレイコード変換手段から出力さ
れる複数ビットの画像データに基づいて、複数のビット
プレーンを形成するビットプレーン展開手段と、所定形
状のテンプレートを用いて、符号化対象の注目画素の周
辺に配置されている12個の参照画素を抽出するととも
に、上記注目画素が含まれるビットプレーンに応じ、上
記テンプレートの所定の1個の参照画素である浮動参照
画素は上記注目画素と同一のビットプレーンまたは異な
るビットプレーンに適用し、上記テンプレートの他の1
1個の参照画素である固定参照画素は上記注目画素と同
一のビットプレーンに適用するデータ参照手段と、上記
データ参照手段が抽出した12個の参照画素のデータに
基づき、上記注目画素に対して算術符号化処理を適用す
る算術符号化手段を備え、上記データ参照手段は、上記
ビットプレーンの主走査方向を座標軸xの正方向、副走
査方向を座標軸yの正方向とする座標系を用い、上記注
目画素の座標を(x,y)とするとき、上記11個の固
定参照画素として、座標(x−1,y)の第1の固定参
照画素、座標(x−2,y)の第2の固定参照画素、座
標(x−3,y)の第3の固定参照画素、座標(x−
2,y−1)の第4の固定参照画素、座標(x−1,y
−1)の第5の固定参照画素、座標(x,y−1)の第
6の固定参照画素、座標(x+1,y−1)の第7の固
定参照画素、座標(x+2,y−1)の第8の固定参照
画素、座標(x+1,y−2)の第9の固定参照画素、
座標(x,y−2)の第10の固定参照画素、および、
座標(x−1,y−2)の第11の固定参照画素を用い
るとともに、上記注目画素が第8ビットプレーンの場合
には、上記浮動参照画素として、第8ビットプレーンの
座標(x+2,y−2)の画素を用い、上記注目画素が
第7ビットプレーンの場合には、上記浮動参照画素とし
て、第8ビットプレーンの座標(x+1,y)の画素を
用い、上記注目画素が第6ビットプレーンの場合には、
上記浮動参照画素として、第7ビットプレーンの座標
(x,y+1)の画素を用い、上記注目画素が第5ビッ
トプレーンの場合には、上記浮動参照画素として、第7
ビットプレーンの座標(x,y+1)の画素を用い、上
記注目画素が第4ビットプレーンの場合には、上記浮動
参照画素として、第7ビットプレーンの座標(x+1,
y+1)の画素を用い、上記注目画素が第3ビットプレ
ーンの場合には、上記浮動参照画素として、第7ビット
プレーンの座標(x+1,y+1)の画素を用い、上記
注目画素が第2ビットプレーンの場合には、上記浮動参
照画素として、第3ビットプレーンの座標(x,y)の
画素を用い、上記注目画素が第1ビットプレーンの場合
には、上記浮動参照画素として、第2ビットプレーンの
座標(x,y)の画素を用いるようにしたものである。
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののビットプレーン単位に二値符号化処理して、原画
像を符号化圧縮するビットプレーン符号化装置におい
て、多値画像データをグレイコードに変換するグレイコ
ード変換手段と、上記グレイコード変換手段から出力さ
れる複数ビットの画像データに基づいて、複数のビット
プレーンを形成するビットプレーン展開手段と、所定形
状のテンプレートを用いて、符号化対象の注目画素の周
辺に配置されている複数の参照画素を抽出するととも
に、上記注目画素が含まれるビットプレーンに応じ、上
記テンプレートの所定の1画素の浮動参照画素は上記注
目画素と同一のビットプレーンまたは異なるビットプレ
ーンに適用し、上記テンプレートの他の複数の固定参照
画素は上記注目画素と同一のビットプレーンに適用する
データ参照手段と、上記データ参照手段が抽出した複数
の参照画素のデータに基づき、上記注目画素に対して算
術符号化処理を適用する算術符号化手段を備え、上記デ
ータ参照手段は、上記ビットプレーンの主走査方向を座
標軸xの正方向、副走査方向を座標軸yの正方向とする
座標系を用い、上記注目画素の座標を(x,y)とする
とき、上記11個の固定参照画素として、座標(x−
1,y)の第1の固定参照画素、座標(x−2,y)の
第2の固定参照画素、座標(x−3,y)の第3の固定
参照画素、座標(x−2,y−1)の第4の固定参照画
素、座標(x−1,y−1)の第5の固定参照画素、座
標(x,y−1)の第6の固定参照画素、座標(x+
1,y−1)の第7の固定参照画素、座標(x+2,y
−1)の第8の固定参照画素、座標(x+1,y−2)
の第9の固定参照画素、座標(x,y−2)の第10の
固定参照画素、および、座標(x−1,y−2)の第1
1の固定参照画素を用いるとともに、上記注目画素が第
8ビットプレーンの場合には、上記浮動参照画素とし
て、第8ビットプレーンの座標(x+2,y+2)の画
素を用い、上記注目画素が第7ビットプレーンの場合に
は、上記浮動参照画素として、第8ビットプレーンの座
標(x+1,y)の画素を用い、上記注目画素が第6ビ
ットプレーンの場合には、上記浮動参照画素として、第
7ビットプレーンの座標(x,y+1)の画素を用い、
上記注目画素が第5ビットプレーンの場合には、上記浮
動参照画素として、第6ビットプレーンの座標(x+
1,y)の画素を用い、上記注目画素が第4ビットプレ
ーンの場合には、上記浮動参照画素として、第5ビット
プレーンの座標(x,y)の画素を用い、上記注目画素
が第3ビットプレーンの場合には、上記浮動参照画素と
して、第4ビットプレーンの座標(x,y)の画素を用
い、上記注目画素が第2ビットプレーンの場合には、上
記浮動参照画素として、第3ビットプレーンの座標
(x,y)の画素を用い、上記注目画素が第1ビットプ
レーンの場合には、上記浮動参照画素として、第2ビッ
トプレーンの座標(x,y)の画素を用いるようにした
ものである。
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののライン単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の1画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用する算術符号化手段を備え、上記データ参照手
段は、上記ビットプレーンの主走査方向を座標軸xの正
方向、副走査方向を座標軸yの正方向とする座標系を用
い、上記注目画素の座標を(x,y)とするとき、上記
11個の固定参照画素として、座標(x−1,y)の第
1の固定参照画素、座標(x−2,y)の第2の固定参
照画素、座標(x−3,y)の第3の固定参照画素、座
標(x−2,y−1)の第4の固定参照画素、座標(x
−1,y−1)の第5の固定参照画素、座標(x,y−
1)の第6の固定参照画素、座標(x+1,y−1)の
第7の固定参照画素、座標(x+2,y−1)の第8の
固定参照画素、座標(x+1,y−2)の第9の固定参
照画素、座標(x,y−2)の第10の固定参照画素、
および、座標(x−1,y−2)の第11の固定参照画
素を用いるとともに、上記注目画素が第8ビットプレー
ンの場合には、上記浮動参照画素として、第8ビットプ
レーンの座標(x+2,y−2)の画素を用い、上記注
目画素が第7ビットプレーンの場合には、上記浮動参照
画素として、第8ビットプレーンの座標(x+1,y)
の画素を用い、上記注目画素が第6ビットプレーンの場
合には、上記浮動参照画素として、第7ビットプレーン
の座標(x+1,y)の画素を用い、上記注目画素が第
5ビットプレーンの場合には、上記浮動参照画素とし
て、第7ビットプレーンの座標(x+1,y)の画素を
用い、上記注目画素が第4ビットプレーンの場合には、
上記浮動参照画素として、第7ビットプレーンの座標
(x+1,y)の画素を用い、上記注目画素が第3ビッ
トプレーンの場合には、上記浮動参照画素として、第7
ビットプレーンの座標(x+1,y)の画素を用い、上
記注目画素が第2ビットプレーンの場合には、上記浮動
参照画素として、第3ビットプレーンの座標(x,y)
の画素を用い、上記注目画素が第1ビットプレーンの場
合には、上記浮動参照画素として、第2ビットプレーン
の座標(x,y)の画素を用いるようにしたものであ
る。
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののライン単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の1画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用する算術符号化手段を備え、上記データ参照手
段は、上記ビットプレーンの主走査方向を座標軸xの正
方向、副走査方向を座標軸yの正方向とする座標系を用
い、上記注目画素の座標を(x,y)とするとき、上記
11個の固定参照画素として、座標(x−1,y)の第
1の固定参照画素、座標(x−2,y)の第2の固定参
照画素、座標(x−3,y)の第3の固定参照画素、座
標(x−2,y−1)の第4の固定参照画素、座標(x
−1,y−1)の第5の固定参照画素、座標(x,y−
1)の第6の固定参照画素、座標(x+1,y−1)の
第7の固定参照画素、座標(x+2,y−1)の第8の
固定参照画素、座標(x+1,y−2)の第9の固定参
照画素、座標(x,y−2)の第10の固定参照画素、
および、座標(x−1,y−2)の第11の固定参照画
素を用いるとともに、上記注目画素が第8ビットプレー
ンの場合には、上記浮動参照画素として、第8ビットプ
レーンの座標(x+2,y−2)の画素を用い、上記注
目画素が第7ビットプレーンの場合には、上記浮動参照
画素として、第8ビットプレーンの座標(x+1,y)
の画素を用い、上記注目画素が第6ビットプレーンの場
合には、上記浮動参照画素として、第7ビットプレーン
の座標(x+1,y)の画素を用い、上記注目画素が第
5ビットプレーンの場合には、上記浮動参照画素とし
て、第6ビットプレーンの座標(x+1,y)の画素を
用い、上記注目画素が第4ビットプレーンの場合には、
上記浮動参照画素として、第5ビットプレーンの座標
(x,y)の画素を用い、上記注目画素が第3ビットプ
レーンの場合には、上記浮動参照画素として、第4ビッ
トプレーンの座標(x,y)の画素を用い、上記注目画
素が第2ビットプレーンの場合には、上記浮動参照画素
として、第3ビットプレーンの座標(x,y)の画素を
用い、上記注目画素が第1ビットプレーンの場合には、
上記浮動参照画素として、第2ビットプレーンの座標
(x,y)の画素を用いるようにしたものである。
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののドット単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の1画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用する算術符号化手段を備え、上記データ参照手
段は、上記ビットプレーンの主走査方向を座標軸xの正
方向、副走査方向を座標軸yの正方向とする座標系を用
い、上記注目画素の座標を(x,y)とするとき、上記
11個の固定参照画素として、座標(x−1,y)の第
1の固定参照画素、座標(x−2,y)の第2の固定参
照画素、座標(x−3,y)の第3の固定参照画素、座
標(x−2,y−1)の第4の固定参照画素、座標(x
−1,y−1)の第5の固定参照画素、座標(x,y−
1)の第6の固定参照画素、座標(x+1,y−1)の
第7の固定参照画素、座標(x+2,y−1)の第8の
固定参照画素、座標(x+1,y−2)の第9の固定参
照画素、座標(x,y−2)の第10の固定参照画素、
および、座標(x−1,y−2)の第11の固定参照画
素を用いるとともに、上記注目画素が第8ビットプレー
ンの場合には、上記浮動参照画素として、第8ビットプ
レーンの座標(x+2,y−2)の画素を用い、上記注
目画素が第7ビットプレーンの場合には、上記浮動参照
画素として、第8ビットプレーンの座標(x,y)の画
素を用い、上記注目画素が第6ビットプレーンの場合に
は、上記浮動参照画素として、第7ビットプレーンの座
標(x,y)の画素を用い、上記注目画素が第5ビット
プレーンの場合には、上記浮動参照画素として、第7ビ
ットプレーンの座標(x−1,y)の画素を用い、上記
注目画素が第4ビットプレーンの場合には、上記浮動参
照画素として、第5ビットプレーンの座標(x,y)の
画素を用い、上記注目画素が第3ビットプレーンの場合
には、上記浮動参照画素として、第5ビットプレーンの
座標(x,y)の画素を用い、上記注目画素が第2ビッ
トプレーンの場合には、上記浮動参照画素として、第3
ビットプレーンの座標(x,y)の画素を用い、上記注
目画素が第1ビットプレーンの場合には、上記浮動参照
画素として、第2ビットプレーンの座標(x,y)の画
素を用いるようにしたものである。
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののドット単位に二値符号化処理して、原画像を符号
化圧縮するビットプレーン符号化装置において、多値画
像データをグレイコードに変換するグレイコード変換手
段と、上記グレイコード変換手段から出力される複数ビ
ットの画像データに基づいて、複数のビットプレーンを
形成するビットプレーン展開手段と、所定形状のテンプ
レートを用いて、符号化対象の注目画素の周辺に配置さ
れている複数の参照画素を抽出するとともに、上記注目
画素が含まれるビットプレーンに応じ、上記テンプレー
トの所定の1画素の浮動参照画素は上記注目画素と同一
のビットプレーンまたは異なるビットプレーンに適用
し、上記テンプレートの他の複数の固定参照画素は上記
注目画素と同一のビットプレーンに適用するデータ参照
手段と、上記データ参照手段が抽出した複数の参照画素
のデータに基づき、上記注目画素に対して算術符号化処
理を適用する算術符号化手段を備え、上記データ参照手
段は、上記ビットプレーンの主走査方向を座標軸xの正
方向、副走査方向を座標軸yの正方向とする座標系を用
い、上記注目画素の座標を(x,y)とするとき、上記
11個の固定参照画素として、座標(x−1,y)の第
1の固定参照画素、座標(x−2,y)の第2の固定参
照画素、座標(x−3,y)の第3の固定参照画素、座
標(x−2,y−1)の第4の固定参照画素、座標(x
−1,y−1)の第5の固定参照画素、座標(x,y−
1)の第6の固定参照画素、座標(x+1,y−1)の
第7の固定参照画素、座標(x+2,y−1)の第8の
固定参照画素、座標(x+1,y−2)の第9の固定参
照画素、座標(x,y−2)の第10の固定参照画素、
および、座標(x−1,y−2)の第11の固定参照画
素を用いるとともに、上記注目画素が第8ビットプレー
ンの場合には、上記浮動参照画素として、第8ビットプ
レーンの座標(x+2,y−2)の画素を用い、上記注
目画素が第7ビットプレーンの場合には、上記浮動参照
画素として、第8ビットプレーンの座標(x,y)の画
素を用い、上記注目画素が第6ビットプレーンの場合に
は、上記浮動参照画素として、第7ビットプレーンの座
標(x,y)の画素を用い、上記注目画素が第5ビット
プレーンの場合には、上記浮動参照画素として、第6ビ
ットプレーンの座標(x,y)の画素を用い、上記注目
画素が第4ビットプレーンの場合には、上記浮動参照画
素として、第5ビットプレーンの座標(x,y)の画素
を用い、上記注目画素が第3ビットプレーンの場合に
は、上記浮動参照画素として、第4ビットプレーンの座
標(x,y)の画素を用い、上記注目画素が第2ビット
プレーンの場合には、上記浮動参照画素として、第3ビ
ットプレーンの座標(x,y)の画素を用い、上記注目
画素が第1ビットプレーンの場合には、上記浮動参照画
素として、第2ビットプレーンの座標(x,y)の画素
を用いるようにしたものである。
たりのビット数が8ビット以下であれば、任意のビット
数の多値画像について、それぞれ適用することができ
る。
本発明の実施例を詳細に説明する。
プレーン符号化装置を示している。なお、同図におい
て、図31と同一部分および相当する部分には、同一符
号を付している。
えば、8ビット幅の多値画像データが入力されて、グレ
イコード変換部10に加えられる。グレイコード変換部
10は、入力した多値画像データを、所定の8ビット幅
のグレイコードに変換するものであり、その出力される
グレイコードは、ビットプレーン展開部2に加えられ
る。
に変換された多値画像データをビットプレーンに展開す
るものであり、おのおののビットプレーンのデータは、
ビットプレーンメモリ3に記憶される。
いる注目画素のデータをビットプレーンメモリ3から読
み出し、注目画素データDXとして算術符号器7の算術
符号エンジン5(図示略;図31参照)に出力するとと
もに、そのときの注目画素について後述するテンプレー
トを適用し、複数の参照画素のデータをビットプレーン
メモリ3から読み出し、参照画素データDRとして算術
符号器7の確率評価器6(図示略;図31参照)に出力
する。
DRに基づいて、コンテクストを判定し、おのおののコ
ンテクストについて、劣勢シンボル(または優勢シンボ
ル)の確率推定値および劣勢シンボル(または優勢シン
ボル)の種別を算術符号エンジン5に出力する。
データDX、劣勢シンボル(または優勢シンボル)の確
率推定値、および、劣勢シンボル(または優勢シンボ
ル)の種別に基づいて、上述した符号化処理を実行し、
符号データを出力する。また、その符号化処理において
再正規化処理が行われると、その旨を確率評価器6に通
知する。確率評価器6は、再正規化処理の実行に同期し
て、コンテクストの遷移を行い、確率評価状態を更新す
る。また、確率評価器6は、おのおののコンテクストに
ついて、マルコフ状態値(確率推定値インデックスの
値;7ビット)と、そのときの優勢シンボルが白/黒の
いずれかをあらわす1ビットの計8ビットのデータを記
憶している。
化順序には、ビットプレーン単位に符号化するビットプ
レーン単位符号化順序と、ライン単位に符号化するライ
ン単位符号化順序と、ドット(画素)単位に符号化する
ドット単位符号化順序の3種類の符号化順序がある。
に示すように、最上位ビット(MSB)のビットプレー
ンであるビットプレーンBP8の第1ラインの第1画素
が符号化開始画素SPとなり、その符号化開始画素SP
から主走査方向に注目画素を選択して第1ラインの符号
化処理を終了し、次いで、第2ラインの第1画素から主
走査方向に向けて第2ラインの符号化を行い、順次各ラ
インの符号化処理を終了すると、次に、ビットプレーン
BP7の第1ラインの第1画素を注目画素として選択
し、ビットプレーンBP8と同様に、符号化処理を行
う。
P4,BP3,BP2,BP1の符号化処理を順次行っ
て、ビットプレーンBP1の最終ラインの最終ビット
で、符号化処理を終了する。
示すように、最上位ビット(MSB)のビットプレーン
であるビットプレーンBP8の第1ラインの第1画素が
符号化開始画素SPとなり、その符号化開始画素SPか
ら主走査方向に注目画素を選択して第1ラインの符号化
処理を終了し、次いで、ビットプレーンBP7の第1ラ
インの第1画素を注目画素として選択し、主走査方向に
沿って順次注目画素を選択し、以下、同様にして、ビッ
トプレーンBP6,BP5,BP4,BP3,BP2,
BP1の第1ラインについて順次符号化した後、ビット
プレーンBP8の第2ラインの第1画素を注目画素とし
て選択する。
レーンBP7,BP6,BP5,B`4,BP3,BP
2,BP1について、符号化処理を行い、ビットプレー
ンBP1の第2ラインの符号化処理を終了すると、ビッ
トプレーンBP3の第3ラインの符号化処理を行う。
ン、…、最終ラインの符号化処理を実行する。
示すように、最上位ビット(MSB)のビットプレーン
であるビットプレーンBP8の第1ラインの第1画素が
符号化開始画素SPとなり、次に、ビットプレーンBP
7の第1ラインの第1画素を符号化し、以降、順次各ビ
ットプレーンBP6,BP5,BP4,BP3,BP
2,BP1の第1ラインの第1画素を符号化する。
の第2画素を符号化し、次いで、ビットプレーンBP7
の第1ラインの第2画素を符号化し、以降、順次各ビッ
トプレーンBP6,BP5,BP4,BP3,BP2,
BP1の第1ラインの第2画素を符号化する。
〜最終画素、第2ラインの第1画素〜最終画素、…、最
終ラインの第1画素〜最終画素を符号化する。
レートについて説明する。なお、基本的に、注目画素に
対して選択する参照画素は、既に符号化が終了している
画素から選択するため、符号化順序によって、最適な参
照画素の選択の態様が異なる。
標軸xをとり、副走査方向に座標軸yをとったときの注
目画素Xの座標を(x,y)とする。このとき、注目画
素Xを中心とした5×5の画素マトリクスを考えると、
この画素マトリクスの左上隅の座標は(x−2,y−
2)となり、右下隅の座標は(x+2,y+2)とな
る。
プレートTPaを適用する。
一のビットプレーンについて適用される固定参照画素
A,B,C,E,F,G,H,I,Jと、注目画素と同
一のビットプレーンあるいは異なるビットプレーンにつ
いて適用される浮動参照画素αの10個の画素を参照画
素として抽出するものである。
F,G,H,I,Jの座標は、それぞれ座標(x−1,
y−2),(x,y−2),(x+1,y−2),(x
−1,y−1),(x,y−1),(x+1,y−
1),(x+2,y−1),(x−2,y),(x−
1,y)に定められている。
ビットプレーン単位符号化順序の場合には、次のように
して定められる。なお、この浮動参照画素αの最適位置
の選定は、発明者が実験的に求めたものである。
がビットプレーンBP8の場合には、図7(a)に示す
ように、ビットプレーンBP8の座標(x−2,y−
1)の画素を用い、注目画素Xが第7ビットプレーンの
場合には、同図(b)に示すように、ビットプレーンB
P8の座標(x+1,y)の画素を用い、注目画素Xが
ビットプレーンBP6の場合には、同図(c)に示すよ
うに、ビットプレーンBP7の座標(x,y+1)の画
素を用い、注目画素XがビットプレーンBP5の場合に
は、同図(d)に示すように、ビットプレーンBP7の
座標(x,y+1)の画素を用い、注目画素Xがビット
プレーンBP4の場合には、同図(e)に示すように、
ビットプレーンBP7の座標(x+1,y+1)の画素
を用い、注目画素XがビットプレーンBP3の場合に
は、同図(f)に示すように、ビットプレーンBP7の
座標(x+1,y+1)の画素を用い、注目画素Xがビ
ットプレーンBP2の場合には、図8(a)に示すよう
に、ビットプレーンBP7の座標(x+1,y+1)の
画素を用い、注目画素XがビットプレーンBP1の場合
には、同図(b)に示すように、ビットプレーンBP2
の座標(x,y)の画素を用いる。
ライン単位符号化順序の場合には、次のようにして定め
られる。なお、この浮動参照画素αの最適位置の選定
は、発明者が実験的に求めたものである。
ビットプレーンBP8の場合には、図9(a)に示した
ように、ビットプレーンBP8の座標(x−2,y−
1)の画素を用い、注目画素XがビットプレーンBP7
の場合には、同図(b)に示したように、ビットプレー
ンBP8の座標(x+1,y)の画素を用い、注目画素
XがビットプレーンBP6の場合には、同図(c)に示
したように、ビットプレーンBP7の座標(x+1,
y)の画素を用い、注目画素XがビットプレーンBP5
の場合には、同図(d)に示したように、ビットプレー
ンBP7の座標(x+1,y)の画素を用い、注目画素
XがビットプレーンBP4の場合には、同図(e)に示
したように、ビットプレーンBP7の座標(x+1,
y)の画素を用い、注目画素XがビットプレーンBP3
の場合には、同図(f)に示したように、ビットプレー
ンBP7の座標(x,y)の画素を用い、注目画素Xが
ビットプレーンBP2の場合には、図10(a)に示し
たように、ビットプレーンBP3の座標(x,y)の画
素を用い、注目画素XがビットプレーンBP1の場合に
は、同図(b)に示したように、ビットプレーンBP2
の座標(x,y)の画素を用いる。
ドット単位符号化順序の場合には、次のようにして定め
られる。なお、この浮動参照画素αの最適位置の選定
は、発明者が実験的に求めたものである。
がビットプレーンBP8の場合には、図11(a)に示
したように、ビットプレーンBP8の座標(x−2,y
−1)の画素を用い、注目画素XがビットプレーンBP
7の場合には、同図(b)に示したように、ビットプレ
ーンBP8の座標(x−1,y)の画素を用い、注目画
素XがビットプレーンBP6の場合には、同図(c)に
示したように、ビットプレーンBP7の座標(x−1,
y)の画素を用い、注目画素XがビットプレーンBP5
の場合には、同図(d)に示したように、ビットプレー
ンBP7の座標(x−1,y)の画素を用い、注目画素
XがビットプレーンBP4の場合には、同図(e)に示
したように、ビットプレーンBP7の座標(x−1,
y)の画素を用い、注目画素XがビットプレーンBP3
の場合には、同図(f)に示したように、第7ビットプ
レーンの座標(x,y)の画素を用い、注目画素Xがビ
ットプレーンBP2の場合には、図12(a)に示した
ように、ビットプレーンBP3の座標(x,y)の画素
を用い、注目画素XがビットプレーンBP1の場合に
は、同図(b)に示したように、ビットプレーンBP2
の座標(x,y)の画素を用いる。
順序に応じて、最適なテンプレートTPaの形状を規定
しているので、おのおのの符号化順序方法により、符号
化圧縮率を最適にすることができる。
るので、浮動参照画素のデータを抽出するときのデータ
転送処理が1回のみで済み、その結果、符号化処理速度
の低下を極力抑えることができる。
ビットプレーン単位符号化順序の場合のテンプレートT
Paの浮動参照画素αの他の例を示している。
P8の場合には、浮動参照画素αとして、ビットプレー
ンBP8の座標(x−2,y−1)の画素を用い(同図
(a)参照)、注目画素XがビットプレーンBP7の場
合には、浮動参照画素αとして、ビットプレーンBP8
の座標(x+1,y)の画素を用い(同図(b)参
照)、注目画素XがビットプレーンBP6の場合には、
浮動参照画素αとして、ビットプレーンBP7の座標
(x,y+1)の画素を用い(同図(c)参照)、注目
画素XがビットプレーンBP5の場合には、浮動参照画
素αとして、ビットプレーンBP6の座標(x+1,
y)の画素を用い(同図(d)参照)、注目画素Xがビ
ットプレーンBP4の場合には、浮動参照画素αとし
て、ビットプレーンBP5の座標(x,y)の画素を用
い(同図(e)参照)、注目画素XがビットプレーンB
P3の場合には、浮動参照画素αとして、ビットプレー
ンBP4の座標(x,y)の画素を用い(同図(f)参
照)、注目画素XがビットプレーンBP2の場合には、
浮動参照画素αとして、ビットプレーンBP3の座標
(x,y)の画素を用い(同図(g)参照)、注目画素
XがビットプレーンBP1の場合には、浮動参照画素α
として、ビットプレーンBP2の座標(x,y)の画素
を用いる(同図(h)参照)。
ライン単位符号化順序の場合のテンプレートTPaの浮
動参照画素αの他の例を示している。
P8の場合には、浮動参照画素αとして、ビットプレー
ンBP8の座標(x−2,y−1)の画素を用い(同図
(a)参照)、注目画素XがビットプレーンBP7の場
合には、浮動参照画素αとして、ビットプレーンBP8
の座標(x+1,y)の画素を用い(同図(b)参
照)、注目画素XがビットプレーンBP6の場合には、
浮動参照画素αとして、ビットプレーンBP7の座標
(x+1,y)の画素を用い(同図(c)参照)、注目
画素XがビットプレーンBP5の場合には、浮動参照画
素αとして、ビットプレーンBP6の座標(x+1,
y)の画素を用い(同図(d)参照)、注目画素Xがビ
ットプレーンBP4の場合には、浮動参照画素αとし
て、ビットプレーンBP5の座標(x,y)の画素を用
い(同図(e)参照)、注目画素XがビットプレーンB
P3の場合には、浮動参照画素αとして、ビットプレー
ンBP4の座標(x,y)の画素を用い(同図(f)参
照)、注目画素XがビットプレーンBP2の場合には、
浮動参照画素αとして、ビットプレーンBP3の座標
(x,y)の画素を用い(同図(g)参照)、注目画素
XがビットプレーンBP1の場合には、浮動参照画素α
として、ビットプレーンBP2の座標(x,y)の画素
を用いる(同図(h)参照)。
ドット単位符号化順序の場合のテンプレートTPaの浮
動参照画素αの他の例を示している。
P8の場合には、浮動参照画素αとして、ビットプレー
ンBP8の座標(x−2,y−1)の画素を用い(同図
(a)参照)、注目画素XがビットプレーンBP7の場
合には、浮動参照画素αとして、ビットプレーンBP8
の座標(x,y)の画素を用い(同図(b)参照)、注
目画素XがビットプレーンBP6の場合には、浮動参照
画素αとして、ビットプレーンBP7の座標(x−1,
y)の画素を用い(同図(c)参照)、注目画素Xがビ
ットプレーンBP5の場合には、浮動参照画素として、
ビットプレーンBP6の座標(x,y)の画素を用い
(同図(d)参照)、注目画素XがビットプレーンBP
4の場合には、浮動参照画素αとして、ビットプレーン
BP5の座標(x,y)の画素を用い(同図(e)参
照)、注目画素XがビットプレーンBP3の場合には、
浮動参照画素αとして、ビットプレーンBP4の座標
(x,y)の画素を用い(同図(f)参照)、注目画素
XがビットプレーンBP2の場合には、浮動参照画素α
として、ビットプレーンBP3の座標(x,y)の画素
を用い(同図(g)参照)、注目画素Xがビットプレー
ンBP1の場合には、浮動参照画素αとして、ビットプ
レーンBP2の座標(x,y)の画素を用いる(同図
(h)参照)。
における符号量の改善量は、図16に示すグラフのよう
に得られた。なお、このグラフにおいて、バーRA,R
B,RC,RD,RE,RF,は、それぞれ図7(a)
〜(f)および図8、図9(a)〜(f)および図1
0、図11(a)〜(f)および図12、図13、図1
4、図15にそれぞれ示した実施例において、1画素あ
たりの符号量の改善値を、テンプレートとして図32に
示したJBIGデフォルト3ラインテンプレートを用い
たときの場合との比較で示している。
改善が得られている。
TPaで抽出する参照画素の数を10個に規定している
が、この数はこれに限ることはなく、テンプレートで抽
出する参照画素の数を12個にした場合について、次に
説明する。なお、この場合、算術符号器7の確率評価器
6では、コンテクストの数が4096個になるので、お
のおののコンテクストに応じたメモリを設ける必要があ
る。
方向に座標軸xをとり、副走査方向に座標軸yをとった
ときの注目画素Xの座標を(x,y)とする。このと
き、注目画素Xを中心とした7×5の画素マトリクスを
考えると、この画素マトリクスの左上隅の座標は(x−
3,y−2)となり、右下隅の座標は(x+3,y+
2)となる。
画素Xの近傍の12画素を抽出するテンプレートを設定
する。このテンプレートは、注目画素Xと同一のビット
プレーンについて適用される固定参照画素A’,B’,
C’,D’,E’,F’,G’,H’,I’,J’,
K’と、注目画素Xと同一のビットプレーンあるいは異
なるビットプレーンについて適用される浮動参照画素β
の12個の画素を参照画素として抽出するものである。
D’,E’,F’,G’,H’,I’,J’,K’の座
標は、それぞれ座標(x−1,y−2),(x,y−
2),(x+1,y−2),(x−2,y−1),(x
−1,y−1),(x,y−1),(x+1,y−
1),(x+2,y−1),(x−3,y),(x−
2,y),(x−1,y)に定められている。
ビットプレーン単位符号化順序の場合には、図18
(a)〜(f)および図19(a),(b)に示すよう
に定められる。なお、この浮動参照画素βの最適位置の
選定は、発明者が実験的に求めたものである。
Pの場合には、浮動参照画素βとして、ビットプレーン
BP8の座標(x+2,y−2)の画素を用い(図18
(a)参照)、注目画素XがビットプレーンBP7の場
合には、浮動参照画素βとして、ビットプレーンBP8
の座標(x+1,y)の画素を用い(図18(b)参
照)、注目画素XがビットプレーンBP6の場合には、
浮動参照画素βとして、ビットプレーンBP7の座標
(x,y+1)の画素を用い(図18(c)参照)、注
目画素XがビットプレーンBP5の場合には、浮動参照
画素βとして、ビットプレーンBP7の座標(x,y+
1)の画素を用い(図18(d)参照)、注目画素Xが
ビットプレーンBP4の場合には、浮動参照画素βとし
て、ビットプレーンBP7の座標(x+1,y+1)の
画素を用い(図18(e)参照)、注目画素Xが第3ビ
ットプレーンBP3の場合には、浮動参照画素βとし
て、第7ビットプレーンBP7の座標(x+1,y+
1)の画素を用い(図18(f)参照)、注目画素Xが
ビットプレーンBP2の場合には、浮動参照画素βとし
て、ビットプレーンBP3の座標(x,y)の画素を用
い(図19(a)参照)、注目画素Xがビットプレーン
BP1の場合には、浮動参照画素βとして、ビットプレ
ーンBP2の座標(x,y)の画素を用いる(図19
(b)参照)。
ライン単位符号化順序の場合には、図20(a)〜
(f)および図21(a),(b)に示すように定めら
れる。なお、この浮動参照画素βの最適位置の選定は、
発明者が実験的に求めたものである。
P8の場合には、浮動参照画素βとして、ビットプレー
ンBP8の座標(x+2,y−2)の画素を用い(図2
0(a)参照)、注目画素XがビットプレーンBP7の
場合には、浮動参照画素βとして、ビットプレーンBP
8の座標(x+1,y)の画素を用い(図20(b)参
照)、注目画素XがビットプレーンBP6の場合には、
浮動参照画素βとして、ビットプレーンBP7の座標
(x+1,y)の画素を用い(図20(c)参照)、注
目画素XがビットプレーンBP5の場合には、浮動参照
画素βとして、ビットプレーンBP7の座標(x+1,
y)の画素を用い(図20(d)参照)、注目画素Xが
ビットプレーンBP4の場合には、浮動参照画素βとし
て、ビットプレーンBP7の座標(x+1,y)の画素
を用い(図20(e)参照)、注目画素Xがビットプレ
ーンBP3の場合には、浮動参照画素βとして、ビット
プレーンBP7の座標(x+1,y)の画素を用い(図
20(f)参照)、注目画素XがビットプレーンBP2
の場合には、浮動参照画素βとして、ビットプレーンB
P3の座標(x,y)の画素を用い(図21(a)参
照)、注目画素XがビットプレーンBP1の場合には、
浮動参照画素βとして、ビットプレーンBP2の座標
(x,y)の画素を用いる(図21(b)参照)。
ドット単位符号化順序の場合には、図22(a)〜
(f)および図23(a),(b)に示すように定めら
れる。なお、この浮動参照画素βの最適位置の選定は、
発明者が実験的に求めたものである。
P8の場合には、浮動参照画素βとして、ビットプレー
ンBP8の座標(x+2,y−2)の画素を用い(図2
2(a)参照)、注目画素XがビットプレーンBP7の
場合には、浮動参照画素βとして、ビットプレーンBP
8の座標(x,y)の画素を用い(図22(b)参
照)、注目画素XがビットプレーンBP6の場合には、
浮動参照画素βとして、ビットプレーンBP7の座標
(x,y)の画素を用い(図22(c)参照)、注目画
素XがビットプレーンBP5の場合には、浮動参照画素
βとして、ビットプレーンBP7の座標(x−1,y)
の画素を用い(図22(d)参照)、注目画素Xがビッ
トプレーンBP4の場合には、浮動参照画素βとして、
ビットプレーンBP5の座標(x,y)の画素を用い
(図22(e)参照)、注目画素XがビットプレーンB
P3の場合には、浮動参照画素βとして、ビットプレー
ンBP5の座標(x,y)の画素を用い(図22(f)
参照)、注目画素XがビットプレーンBP2の場合に
は、浮動参照画素βとして、ビットプレーンBP3の座
標(x,y)の画素を用い(図23(a)参照)、注目
画素XがビットプレーンBP1の場合には、浮動参照画
素βとして、ビットプレーンBP2の座標(x,y)の
画素を用いる(図23(b)参照)。
単位符号化順序の場合の浮動参照画素βの設定の他の例
を示している。
P8の場合には、浮動参照画素βとして、ビットプレー
ンBP8の座標(x+2,y+2)の画素を用い(図2
4(a)参照)、注目画素XがビットプレーンBP7の
場合には、浮動参照画素βとして、ビットプレーンBP
8の座標(x+1,y)の画素を用い(同図(b)参
照)、注目画素XがビットプレーンBP6の場合には、
浮動参照画素βとして、ビットプレーンBP7の座標
(x,y+1)の画素を用い(同図(c)参照)、注目
画素XがビットプレーンBP5の場合には、浮動参照画
素βとして、ビットプレーンBP6の座標(x+1,
y)の画素を用い(同図(d)参照)、注目画素Xがビ
ットプレーンBP4の場合には、浮動参照画素βとし
て、ビットプレーンBP5の座標(x,y)の画素を用
い(同図(e)参照)、注目画素XがビットプレーンB
P3の場合には、浮動参照画素βとして、ビットプレー
ンBP4の座標(x,y)の画素を用い(同図(f)参
照)、注目画素XがビットプレーンBP2の場合には、
浮動参照画素βとして、ビットプレーンBP3の座標
(x,y)の画素を用い(同図(g)参照)、注目画素
XがビットプレーンBP1の場合には、浮動参照画素β
として、ビットプレーンBP2の座標(x,y)の画素
を用いる(同図(h)参照)。
化順序の場合の浮動参照画素βの設定の他の例を示して
いる。
P8の場合には、浮動参照画素βとして、ビットプレー
ンBP8の座標(x+2,y−2)の画素を用い(図2
5(a)参照)、注目画素XがビットプレーンBP7の
場合には、浮動参照画素βとして、ビットプレーンBP
8の座標(x+1,y)の画素を用い(同図(b)参
照)、注目画素XがビットプレーンBP6の場合には、
浮動参照画素βとして、ビットプレーンBP7の座標
(x+1,y)の画素を用い(同図(c)参照)、注目
画素XがビットプレーンBP5の場合には、浮動参照画
素βとして、ビットプレーンBP6の座標(x+1,
y)の画素を用い(同図(d)参照)、注目画素Xがビ
ットプレーンBP4の場合には、浮動参照画素βとし
て、ビットプレーンBP5の座標(x,y)の画素を用
い(同図(e)参照)、注目画素XがビットプレーンB
P3の場合には、浮動参照画素βとして、ビットプレー
ンBP4の座標(x,y)の画素を用い(同図(f)参
照)、注目画素XがビットプレーンBP2の場合には、
浮動参照画素βとして、ビットプレーンBP3の座標
(x,y)の画素を用い(同図(g)参照)、注目画素
XがビットプレーンBP1の場合には、浮動参照画素β
として、ビットプレーンBP2の座標(x,y)の画素
を用いる(同図(h)参照)。
化順序の場合の浮動参照画素βの設定の他の例を示して
いる。
P8の場合には、浮動参照画素βとして、ビットプレー
ンBP8の座標(x+2,y−2)の画素を用い(図2
5(a)参照)、注目画素XがビットプレーンBP7の
場合には、浮動参照画素βとして、ビットプレーンBP
8の座標(x,y)の画素を用い(同図(b)参照)、
注目画素XがビットプレーンBP6の場合には、浮動参
照画素βとして、ビットプレーンの座標(x,y)の画
素を用い(同図(c)参照)、注目画素Xがビットプレ
ーンBP5の場合には、浮動参照画素βとして、ビット
プレーンBP6の座標(x,y)の画素を用い(同図
(d)参照)、注目画素XがビットプレーンBP4の場
合には、浮動参照画素βとして、ビットプレーンBP5
の座標(x,y)の画素を用い(同図(e)参照)、注
目画素XがビットプレーンBP3の場合には、浮動参照
画素βとして、ビットプレーンBP4の座標(x,y)
の画素を用い(同図(f)参照)、注目画素Xがビット
プレーンBP2の場合には、浮動参照画素βとして、ビ
ットプレーンBP3の座標(x,y)の画素を用い(同
図(g)参照)、注目画素XがビットプレーンBP1の
場合には、浮動参照画素βとして、ビットプレーンBP
2の座標(x,y)の画素を用いる(同図(h)参
照)。
参照画素を用いる各実施例におけるエントロピの改善量
は、図27に示すグラフのように得られた。なお、この
グラフにおいて、バーVA,VB,VC,VD,VE,
VF,は、それぞれ図18(a)〜(f)および図1
9、図20(a)〜(f)および図21、図22(a)
〜(f)および図23、図24、図25、図26にそれ
ぞれ示した実施例において、1画素あたりのエントロピ
の改善値を示している。
改善が得られている。
り8ビットの場合の多値画像を符号化するときについて
説明したが、本発明は、1画素あたり7ビット以下の場
合の多値画像を符号化する場合についても、同様にして
適用することができる。その場合、最上位ビットのビッ
トプレーンから下位のビットプレーンについて、それぞ
れ上述した各実施例におけるビットプレーンBP8,B
P7,BP6,,,の態様で浮動参照画素を選択すると
よい。
は、最上位ビットのビットプレーンから最下位ビットの
ビットプレーンについて、それぞれビットプレーンBP
8,BP7,BP6,BP5の注目画素をそれぞれ符号
化する場合と同様の態様で、それぞれ浮動参照画素を選
択する。
の逆処理を行えばよい。
多値画像データをビットプレーンに展開する前にグレイ
コードに変換するとともに、参照画素を抽出するテンプ
レートにおいて、1つの参照画素を、注目画素と同じビ
ットプレーンあるいは異なるビットプレーンに移動する
浮動参照画素として用いているので、符号化圧縮率を向
上できるとともに、参照画素を抽出するためのデータ転
送処理の負担を軽減でき、符号化速度の低下を抑制する
ことができるという効果を得る。
る場合において、テンプレートで抽出する固定参照画
素、および、浮動参照画素として、最適なものを選択し
ているので、ビットプレーン単位に符号化処理する場合
における符号化効率を大幅に向上することができるとい
う効果を得る。
おいて、テンプレートで抽出する固定参照画素、およ
び、浮動参照画素として、最適なものを選択しているの
で、ライン単位に符号化処理する場合における符号化効
率を大幅に向上することができるという効果を得る。
おいて、テンプレートで抽出する固定参照画素、およ
び、浮動参照画素として、最適なものを選択しているの
で、ドット単位に符号化処理する場合における符号化効
率を大幅に向上することができるという効果を得る。
以下の多値画像データについて、符号化圧縮率の向上を
実現することができるので、汎用性が高く、装置の量産
性が高くなり、装置コストを低減することができるとい
う効果を得る。
化装置を示したブロック図。
の概略図。
図。
図。
た概略図。
単位符号化順序で符号化するときの浮動参照画素の設定
の一例の一部を示した概略図。
単位符号化順序で符号化するときの浮動参照画素の設定
の一例の他の部分を示した概略図。
化順序で符号化するときの浮動参照画素の設定の一例の
一部を示した概略図。
号化順序で符号化するときの浮動参照画素の設定の一例
の他の部分を示した概略図。
号化順序で符号化するときの浮動参照画素の設定の一例
の一部を示した概略図。
号化順序で符号化するときの浮動参照画素の設定の一例
の他の部分を示した概略図。
ン単位符号化順序で符号化するときの浮動参照画素の設
定の他の例を示した概略図。
号化順序で符号化するときの浮動参照画素の設定の他の
例を示した概略図。
号化順序で符号化するときの浮動参照画素の設定の他の
例を示した概略図。
改善の効果を示したグラフ図。
示した概略図。
ーン単位符号化順序で符号化するときの浮動参照画素の
設定の一例の一部を示した概略図。
ーン単位符号化順序で符号化するときの浮動参照画素の
設定の一例の他の部分を示した概略図。
符号化順序で符号化するときの浮動参照画素の設定の一
例の一部を示した概略図。
号化順序で符号化するときの浮動参照画素の設定の一例
の他の部分を示した概略図。
符号化順序で符号化するときの浮動参照画素の設定の一
例の一部を示した概略図。
符号化順序で符号化するときの浮動参照画素の設定の一
例の他の部分を示した概略図。
ーン単位符号化順序で符号化するときの浮動参照画素の
設定の他の例を示した概略図。
符号化順序で符号化するときの浮動参照画素の設定の他
の例を示した概略図。
符号化順序で符号化するときの浮動参照画素の設定の他
の例を示した概略図。
の改善の効果の一例を示したグラフ図。
図。
ャート。
号化圧縮する符号化装置の従来例を示したブロック図。
例示した概略図。
Claims (17)
- 【請求項1】 1画素あたり複数ビットからなる多値画
像から、同一ビット順位のビットデータを画素毎に取り
出してなるビットプレーンを形成するとともに、おのお
ののビットプレーンについて二値符号化処理して、原画
像を符号化圧縮するビットプレーン符号化装置におい
て、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている複数の参照画素を抽出すると
ともに、上記テンプレートの所定の1画素は上記注目画
素と同一のビットプレーンまたは異なるビットプレーン
に適用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
に基づき、上記注目画素に対して算術符号化処理を適用
して符号データを出力する算術符号化手段を備えたこと
を特徴とするビットプレーン符号化装置。 - 【請求項2】 1画素あたり複数ビットからなる多値画
像から、同一ビット順位のビットデータを画素毎に取り
出してなるビットプレーンを形成するとともに、おのお
ののビットプレーンについて二値符号化処理して、原画
像を符号化圧縮するビットプレーン符号化装置におい
て、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている複数の参照画素を抽出すると
ともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1画素は上記注目画素と
同一のビットプレーンまたは異なるビットプレーンに適
用し、上記テンプレートの他の画素は上記注目画素と同
一のビットプレーンに適用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
に基づき、上記注目画素に対して算術符号化処理を適用
して符号データを出力する算術符号化手段を備えたこと
を特徴とするビットプレーン符号化装置。 - 【請求項3】 1画素あたり8ビットからなる多値画像
から、同一ビット順位のビットデータを画素毎に取り出
してなるビットプレーンを形成するとともに、おのおの
のビットプレーン単位に二値符号化処理して、原画像を
符号化圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている複数の参照画素を抽出すると
ともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1画素の浮動参照画素は
上記注目画素と同一のビットプレーンまたは異なるビッ
トプレーンに適用し、上記テンプレートの他の複数の固
定参照画素は上記注目画素と同一のビットプレーンに適
用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
に基づき、上記注目画素に対して算術符号化処理を適用
して符号データを出力する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
向を座標軸xの正方向、副走査方向を座標軸yの正方向
とする座標系を用い、上記注目画素の座標を(x,y)
とするとき、 上記複数の固定参照画素として、座標(x−1,y)の
第1の固定参照画素、座標(x−2,y)の第2の固定
参照画素、座標(x−1,y−1)の第3の固定参照画
素、座標(x,y−1)の第4の固定参照画素、座標
(x+1,y−1)の第5の固定参照画素、座標(x+
2,y−2)の第6の固定参照画素、座標(x+1,y
−2)の第7の固定参照画素、座標(x,y−2)の第
8の固定参照画素、および、座標(x−1,y−2)の
第9の固定参照画素を用いるとともに、 上記注目画素が第8ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x−
2,y−1)の画素を用い、 上記注目画素が第7ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第6ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x,y
+1)の画素を用い、 上記注目画素が第5ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x,y
+1)の画素を用い、 上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y+1)の画素を用い、 上記注目画素が第3ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y+1)の画素を用い、 上記注目画素が第2ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y+1)の画素を用い、 上記注目画素が第1ビットプレーンの場合には、上記浮
動参照画素として、第2ビットプレーンの座標(x,
y)の画素を用いるようにしたことを特徴とするビット
プレーン符号化装置。 - 【請求項4】 1画素あたり8ビットからなる多値画像
から、同一ビット順位のビットデータを画素毎に取り出
してなるビットプレーンを形成するとともに、おのおの
のビットプレーン単位に二値符号化処理して、原画像を
符号化圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている複数の参照画素を抽出すると
ともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1画素の浮動参照画素は
上記注目画素と同一のビットプレーンまたは異なるビッ
トプレーンに適用し、上記テンプレートの他の複数の固
定参照画素は上記注目画素と同一のビットプレーンに適
用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
に基づき、上記注目画素に対して算術符号化処理を適用
して符号データを出力する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
向を座標軸xの正方向、副走査方向を座標軸yの正方向
とする座標系を用い、上記注目画素の座標を(x,y)
とするとき、 上記複数の固定参照画素として、座標(x−1,y)の
第1の固定参照画素、座標(x−2,y)の第2の固定
参照画素、座標(x−1,y−1)の第3の固定参照画
素、座標(x,y−1)の第4の固定参照画素、座標
(x+1,y−1)の第5の固定参照画素、座標(x+
2,y−2)の第6の固定参照画素、座標(x+1,y
−2)の第7の固定参照画素、座標(x,y−2)の第
8の固定参照画素、および、座標(x−1,y−2)の
第9の固定参照画素を用いるとともに、 上記注目画素が第8ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x−
2,y−1)の画素を用い、 上記注目画素が第7ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第6ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x,y
+1)の画素を用い、 上記注目画素が第5ビットプレーンの場合には、上記浮
動参照画素として、第6ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第5ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第3ビットプレーンの場合には、上記浮
動参照画素として、第4ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第2ビットプレーンの場合には、上記浮
動参照画素として、第3ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第1ビットプレーンの場合には、上記浮
動参照画素として、第2ビットプレーンの座標(x,
y)の画素を用いるようにしたことを特徴とするビット
プレーン符号化装置。 - 【請求項5】 1画素あたり8ビットからなる多値画像
から、同一ビット順位のビットデータを画素毎に取り出
してなるビットプレーンを形成するとともに、おのおの
のライン単位に二値符号化処理して、原画像を符号化圧
縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている複数の参照画素を抽出すると
ともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1画素の浮動参照画素は
上記注目画素と同一のビットプレーンまたは異なるビッ
トプレーンに適用し、上記テンプレートの他の複数の固
定参照画素は上記注目画素と同一のビットプレーンに適
用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
に基づき、上記注目画素に対して算術符号化処理を適用
して符号データを出力する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
向を座標軸xの正方向、副走査方向を座標軸yの正方向
とする座標系を用い、上記注目画素の座標を(x,y)
とするとき、 上記複数の固定参照画素として、座標(x−1,y)の
第1の固定参照画素、座標(x−2,y)の第2の固定
参照画素、座標(x−1,y−1)の第3の固定参照画
素、座標(x,y−1)の第4の固定参照画素、座標
(x+1,y−1)の第5の固定参照画素、座標(x+
2,y−2)の第6の固定参照画素、座標(x+1,y
−2)の第7の固定参照画素、座標(x,y−2)の第
8の固定参照画素、および、座標(x−1,y−2)の
第9の固定参照画素を用いるとともに、 上記注目画素が第8ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x−
2,y−1)の画素を用い、 上記注目画素が第7ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第6ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第5ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第3ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第2ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第1ビットプレーンの場合には、上記浮
動参照画素として、第2ビットプレーンの座標(x,
y)の画素を用いるようにしたことを特徴とするビット
プレーン符号化装置。 - 【請求項6】 1画素あたり8ビットからなる多値画像
から、同一ビット順位のビットデータを画素毎に取り出
してなるビットプレーンを形成するとともに、おのおの
のライン単位に二値符号化処理して、原画像を符号化圧
縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている複数の参照画素を抽出すると
ともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1画素の浮動参照画素は
上記注目画素と同一のビットプレーンまたは異なるビッ
トプレーンに適用し、上記テンプレートの他の複数の固
定参照画素は上記注目画素と同一のビットプレーンに適
用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
に基づき、上記注目画素に対して算術符号化処理を適用
して符号データを出力する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
向を座標軸xの正方向、副走査方向を座標軸yの正方向
とする座標系を用い、上記注目画素の座標を(x,y)
とするとき、 上記複数の固定参照画素として、座標(x−1,y)の
第1の固定参照画素、座標(x−2,y)の第2の固定
参照画素、座標(x−1,y−1)の第3の固定参照画
素、座標(x,y−1)の第4の固定参照画素、座標
(x+1,y−1)の第5の固定参照画素、座標(x+
2,y−2)の第6の固定参照画素、座標(x+1,y
−2)の第7の固定参照画素、座標(x,y−2)の第
8の固定参照画素、および、座標(x−1,y−2)の
第9の固定参照画素を用いるとともに、 上記注目画素が第8ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x−
2,y−1)の画素を用い、 上記注目画素が第7ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第6ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第5ビットプレーンの場合には、上記浮
動参照画素として、第6ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第5ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第3ビットプレーンの場合には、上記浮
動参照画素として、第4ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第2ビットプレーンの場合には、上記浮
動参照画素として、第3ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第1ビットプレーンの場合には、上記浮
動参照画素として、第2ビットプレーンの座標(x,
y)の画素を用いるようにしたことを特徴とするビット
プレーン符号化装置。 - 【請求項7】 1画素あたり8ビットからなる多値画像
から、同一ビット順位のビットデータを画素毎に取り出
してなるビットプレーンを形成するとともに、おのおの
のドット単位に二値符号化処理して、原画像を符号化圧
縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている複数の参照画素を抽出すると
ともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1画素の浮動参照画素は
上記注目画素と同一のビットプレーンまたは異なるビッ
トプレーンに適用し、上記テンプレートの他の複数の固
定参照画素は上記注目画素と同一のビットプレーンに適
用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
に基づき、上記注目画素に対して算術符号化処理を適用
して符号データを出力する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
向を座標軸xの正方向、副走査方向を座標軸yの正方向
とする座標系を用い、上記注目画素の座標を(x,y)
とするとき、 上記複数の固定参照画素として、座標(x−1,y)の
第1の固定参照画素、座標(x−2,y)の第2の固定
参照画素、座標(x−1,y−1)の第3の固定参照画
素、座標(x,y−1)の第4の固定参照画素、座標
(x+1,y−1)の第5の固定参照画素、座標(x+
2,y−2)の第6の固定参照画素、座標(x+1,y
−2)の第7の固定参照画素、座標(x,y−2)の第
8の固定参照画素、および、座標(x−1,y−2)の
第9の固定参照画素を用いるとともに、 上記注目画素が第8ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x−
2,y−1)の画素を用い、 上記注目画素が第7ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x−
1,y)の画素を用い、 上記注目画素が第6ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x−
1,y)の画素を用い、 上記注目画素が第5ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x−
1,y)の画素を用い、 上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x−
1,y)の画素を用い、 上記注目画素が第3ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第2ビットプレーンの場合には、上記浮
動参照画素として、第3ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第1ビットプレーンの場合には、上記浮
動参照画素として、第2ビットプレーンの座標(x,
y)の画素を用いるようにしたことを特徴とするビット
プレーン符号化装置。 - 【請求項8】 1画素あたり8ビットからなる多値画像
から、同一ビット順位のビットデータを画素毎に取り出
してなるビットプレーンを形成するとともに、おのおの
のドット単位に二値符号化処理して、原画像を符号化圧
縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている複数の参照画素を抽出すると
ともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1画素の浮動参照画素は
上記注目画素と同一のビットプレーンまたは異なるビッ
トプレーンに適用し、上記テンプレートの他の複数の固
定参照画素は上記注目画素と同一のビットプレーンに適
用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
に基づき、上記注目画素に対して算術符号化処理を適用
して符号データを出力する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
向を座標軸xの正方向、副走査方向を座標軸yの正方向
とする座標系を用い、上記注目画素の座標を(x,y)
とするとき、 上記複数の固定参照画素として、座標(x−1,y)の
第1の固定参照画素、座標(x−2,y)の第2の固定
参照画素、座標(x−1,y−1)の第3の固定参照画
素、座標(x,y−1)の第4の固定参照画素、座標
(x+1,y−1)の第5の固定参照画素、座標(x+
2,y−2)の第6の固定参照画素、座標(x+1,y
−2)の第7の固定参照画素、座標(x,y−2)の第
8の固定参照画素、および、座標(x−1,y−2)の
第9の固定参照画素を用いるとともに、 上記注目画素が第8ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x−
2,y−1)の画素を用い、 上記注目画素が第7ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第6ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x−
1,y)の画素を用い、 上記注目画素が第5ビットプレーンの場合には、上記浮
動参照画素として、第6ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第5ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第3ビットプレーンの場合には、上記浮
動参照画素として、第4ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第2ビットプレーンの場合には、上記浮
動参照画素として、第3ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第1ビットプレーンの場合には、上記浮
動参照画素として、第2ビットプレーンの座標(x,
y)の画素を用いるようにしたことを特徴とするビット
プレーン符号化装置。 - 【請求項9】 1画素あたり複数ビットからなる多値画
像から、同一ビット順位のビットデータを画素毎に取り
出してなるビットプレーンを形成するとともに、おのお
ののビットプレーンについて二値符号化処理して、原画
像を符号化圧縮するビットプレーン符号化装置におい
て、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている12個の参照画素を抽出する
とともに、上記テンプレートが抽出する1画素は上記注
目画素と同一のビットプレーンまたは異なるビットプレ
ーンに適用するデータ参照手段と、 上記データ参照手段が抽出した12個の参照画素のデー
タに基づき、上記注目画素に対して算術符号化処理を適
用して符号データを出力する算術符号化手段を備えたこ
とを特徴とするビットプレーン符号化装置。 - 【請求項10】 1画素あたり複数ビットからなる多値
画像から、同一ビット順位のビットデータを画素毎に取
り出してなるビットプレーンを形成するとともに、おの
おののビットプレーンについて二値符号化処理して、原
画像を符号化圧縮するビットプレーン符号化装置におい
て、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている12個の参照画素を抽出する
とともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1つの参照画素は上記注
目画素と同一のビットプレーンまたは異なるビットプレ
ーンに適用し、上記テンプレートの他の11個の参照画
素は上記注目画素と同一のビットプレーンに適用するデ
ータ参照手段と、 上記データ参照手段が抽出した12個の参照画素のデー
タに基づき、上記注目画素に対して算術符号化処理を適
用する算術符号化手段を備えたことを特徴とするビット
プレーン符号化装置。 - 【請求項11】 1画素あたり8ビットからなる多値画
像から、同一ビット順位のビットデータを画素毎に取り
出してなるビットプレーンを形成するとともに、おのお
ののビットプレーン単位に二値符号化処理して、原画像
を符号化圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている12個の参照画素を抽出する
とともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1個の参照画素である浮
動参照画素は上記注目画素と同一のビットプレーンまた
は異なるビットプレーンに適用し、上記テンプレートの
他の11個の参照画素である固定参照画素は上記注目画
素と同一のビットプレーンに適用するデータ参照手段
と、 上記データ参照手段が抽出した12個の参照画素のデー
タに基づき、上記注目画素に対して算術符号化処理を適
用する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
向を座標軸xの正方向、副走査方向を座標軸yの正方向
とする座標系を用い、上記注目画素の座標を(x,y)
とするとき、 上記11個の固定参照画素として、座標(x−1,y)
の第1の固定参照画素、座標(x−2,y)の第2の固
定参照画素、座標(x−3,y)の第3の固定参照画
素、座標(x−2,y−1)の第4の固定参照画素、座
標(x−1,y−1)の第5の固定参照画素、座標
(x,y−1)の第6の固定参照画素、座標(x+1,
y−1)の第7の固定参照画素、座標(x+2,y−
1)の第8の固定参照画素、座標(x+1,y−2)の
第9の固定参照画素、座標(x,y−2)の第10の固
定参照画素、および、座標(x−1,y−2)の第11
の固定参照画素を用いるとともに、 上記注目画素が第8ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
2,y−2)の画素を用い、 上記注目画素が第7ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第6ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x,y
+1)の画素を用い、 上記注目画素が第5ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x,y
+1)の画素を用い、 上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y+1)の画素を用い、 上記注目画素が第3ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y+1)の画素を用い、 上記注目画素が第2ビットプレーンの場合には、上記浮
動参照画素として、第3ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第1ビットプレーンの場合には、上記浮
動参照画素として、第2ビットプレーンの座標(x,
y)の画素を用いるようにしたことを特徴とするビット
プレーン符号化装置。 - 【請求項12】 1画素あたり8ビットからなる多値画
像から、同一ビット順位のビットデータを画素毎に取り
出してなるビットプレーンを形成するとともに、おのお
ののビットプレーン単位に二値符号化処理して、原画像
を符号化圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている複数の参照画素を抽出すると
ともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1画素の浮動参照画素は
上記注目画素と同一のビットプレーンまたは異なるビッ
トプレーンに適用し、上記テンプレートの他の複数の固
定参照画素は上記注目画素と同一のビットプレーンに適
用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
に基づき、上記注目画素に対して算術符号化処理を適用
する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
向を座標軸xの正方向、副走査方向を座標軸yの正方向
とする座標系を用い、上記注目画素の座標を(x,y)
とするとき、 上記11個の固定参照画素として、座標(x−1,y)
の第1の固定参照画素、座標(x−2,y)の第2の固
定参照画素、座標(x−3,y)の第3の固定参照画
素、座標(x−2,y−1)の第4の固定参照画素、座
標(x−1,y−1)の第5の固定参照画素、座標
(x,y−1)の第6の固定参照画素、座標(x+1,
y−1)の第7の固定参照画素、座標(x+2,y−
1)の第8の固定参照画素、座標(x+1,y−2)の
第9の固定参照画素、座標(x,y−2)の第10の固
定参照画素、および、座標(x−1,y−2)の第11
の固定参照画素を用いるとともに、 上記注目画素が第8ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
2,y+2)の画素を用い、 上記注目画素が第7ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第6ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x,y
+1)の画素を用い、 上記注目画素が第5ビットプレーンの場合には、上記浮
動参照画素として、第6ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第5ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第3ビットプレーンの場合には、上記浮
動参照画素として、第4ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第2ビットプレーンの場合には、上記浮
動参照画素として、第3ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第1ビットプレーンの場合には、上記浮
動参照画素として、第2ビットプレーンの座標(x,
y)の画素を用いるようにしたことを特徴とするビット
プレーン符号化装置。 - 【請求項13】 1画素あたり8ビットからなる多値画
像から、同一ビット順位のビットデータを画素毎に取り
出してなるビットプレーンを形成するとともに、おのお
ののライン単位に二値符号化処理して、原画像を符号化
圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている複数の参照画素を抽出すると
ともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1画素の浮動参照画素は
上記注目画素と同一のビットプレーンまたは異なるビッ
トプレーンに適用し、上記テンプレートの他の複数の固
定参照画素は上記注目画素と同一のビットプレーンに適
用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
に基づき、上記注目画素に対して算術符号化処理を適用
する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
向を座標軸xの正方向、副走査方向を座標軸yの正方向
とする座標系を用い、上記注目画素の座標を(x,y)
とするとき、 上記11個の固定参照画素として、座標(x−1,y)
の第1の固定参照画素、座標(x−2,y)の第2の固
定参照画素、座標(x−3,y)の第3の固定参照画
素、座標(x−2,y−1)の第4の固定参照画素、座
標(x−1,y−1)の第5の固定参照画素、座標
(x,y−1)の第6の固定参照画素、座標(x+1,
y−1)の第7の固定参照画素、座標(x+2,y−
1)の第8の固定参照画素、座標(x+1,y−2)の
第9の固定参照画素、座標(x,y−2)の第10の固
定参照画素、および、座標(x−1,y−2)の第11
の固定参照画素を用いるとともに、 上記注目画素が第8ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
2,y−2)の画素を用い、 上記注目画素が第7ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第6ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第5ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第3ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第2ビットプレーンの場合には、上記浮
動参照画素として、第3ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第1ビットプレーンの場合には、上記浮
動参照画素として、第2ビットプレーンの座標(x,
y)の画素を用いるようにしたことを特徴とするビット
プレーン符号化装置。 - 【請求項14】 1画素あたり8ビットからなる多値画
像から、同一ビット順位のビットデータを画素毎に取り
出してなるビットプレーンを形成するとともに、おのお
ののライン単位に二値符号化処理して、原画像を符号化
圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている複数の参照画素を抽出すると
ともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1画素の浮動参照画素は
上記注目画素と同一のビットプレーンまたは異なるビッ
トプレーンに適用し、上記テンプレートの他の複数の固
定参照画素は上記注目画素と同一のビットプレーンに適
用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
に基づき、上記注目画素に対して算術符号化処理を適用
する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
向を座標軸xの正方向、副走査方向を座標軸yの正方向
とする座標系を用い、上記注目画素の座標を(x,y)
とするとき、 上記11個の固定参照画素として、座標(x−1,y)
の第1の固定参照画素、座標(x−2,y)の第2の固
定参照画素、座標(x−3,y)の第3の固定参照画
素、座標(x−2,y−1)の第4の固定参照画素、座
標(x−1,y−1)の第5の固定参照画素、座標
(x,y−1)の第6の固定参照画素、座標(x+1,
y−1)の第7の固定参照画素、座標(x+2,y−
1)の第8の固定参照画素、座標(x+1,y−2)の
第9の固定参照画素、座標(x,y−2)の第10の固
定参照画素、および、座標(x−1,y−2)の第11
の固定参照画素を用いるとともに、 上記注目画素が第8ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
2,y−2)の画素を用い、 上記注目画素が第7ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第6ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第5ビットプレーンの場合には、上記浮
動参照画素として、第6ビットプレーンの座標(x+
1,y)の画素を用い、 上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第5ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第3ビットプレーンの場合には、上記浮
動参照画素として、第4ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第2ビットプレーンの場合には、上記浮
動参照画素として、第3ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第1ビットプレーンの場合には、上記浮
動参照画素として、第2ビットプレーンの座標(x,
y)の画素を用いるようにしたことを特徴とするビット
プレーン符号化装置。 - 【請求項15】 1画素あたり8ビットからなる多値画
像から、同一ビット順位のビットデータを画素毎に取り
出してなるビットプレーンを形成するとともに、おのお
ののドット単位に二値符号化処理して、原画像を符号化
圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている複数の参照画素を抽出すると
ともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1画素の浮動参照画素は
上記注目画素と同一のビットプレーンまたは異なるビッ
トプレーンに適用し、上記テンプレートの他の複数の固
定参照画素は上記注目画素と同一のビットプレーンに適
用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
に基づき、上記注目画素に対して算術符号化処理を適用
する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
向を座標軸xの正方向、副走査方向を座標軸yの正方向
とする座標系を用い、上記注目画素の座標を(x,y)
とするとき、 上記11個の固定参照画素として、座標(x−1,y)
の第1の固定参照画素、座標(x−2,y)の第2の固
定参照画素、座標(x−3,y)の第3の固定参照画
素、座標(x−2,y−1)の第4の固定参照画素、座
標(x−1,y−1)の第5の固定参照画素、座標
(x,y−1)の第6の固定参照画素、座標(x+1,
y−1)の第7の固定参照画素、座標(x+2,y−
1)の第8の固定参照画素、座標(x+1,y−2)の
第9の固定参照画素、座標(x,y−2)の第10の固
定参照画素、および、座標(x−1,y−2)の第11
の固定参照画素を用いるとともに、 上記注目画素が第8ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
2,y−2)の画素を用い、 上記注目画素が第7ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第6ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第5ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x−
1,y)の画素を用い、 上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第5ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第3ビットプレーンの場合には、上記浮
動参照画素として、第5ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第2ビットプレーンの場合には、上記浮
動参照画素として、第3ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第1ビットプレーンの場合には、上記浮
動参照画素として、第2ビットプレーンの座標(x,
y)の画素を用いるようにしたことを特徴とするビット
プレーン符号化装置。 - 【請求項16】 1画素あたり8ビットからなる多値画
像から、同一ビット順位のビットデータを画素毎に取り
出してなるビットプレーンを形成するとともに、おのお
ののドット単位に二値符号化処理して、原画像を符号化
圧縮するビットプレーン符号化装置において、 多値画像データをグレイコードに変換するグレイコード
変換手段と、 上記グレイコード変換手段から出力される複数ビットの
画像データに基づいて、複数のビットプレーンを形成す
るビットプレーン展開手段と、 所定形状のテンプレートを用いて、符号化対象の注目画
素の周辺に配置されている複数の参照画素を抽出すると
ともに、上記注目画素が含まれるビットプレーンに応
じ、上記テンプレートの所定の1画素の浮動参照画素は
上記注目画素と同一のビットプレーンまたは異なるビッ
トプレーンに適用し、上記テンプレートの他の複数の固
定参照画素は上記注目画素と同一のビットプレーンに適
用するデータ参照手段と、 上記データ参照手段が抽出した複数の参照画素のデータ
に基づき、上記注目画素に対して算術符号化処理を適用
する算術符号化手段を備え、 上記データ参照手段は、上記ビットプレーンの主走査方
向を座標軸xの正方向、副走査方向を座標軸yの正方向
とする座標系を用い、上記注目画素の座標を(x,y)
とするとき、 上記11個の固定参照画素として、座標(x−1,y)
の第1の固定参照画素、座標(x−2,y)の第2の固
定参照画素、座標(x−3,y)の第3の固定参照画
素、座標(x−2,y−1)の第4の固定参照画素、座
標(x−1,y−1)の第5の固定参照画素、座標
(x,y−1)の第6の固定参照画素、座標(x+1,
y−1)の第7の固定参照画素、座標(x+2,y−
1)の第8の固定参照画素、座標(x+1,y−2)の
第9の固定参照画素、座標(x,y−2)の第10の固
定参照画素、および、座標(x−1,y−2)の第11
の固定参照画素を用いるとともに、 上記注目画素が第8ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x+
2,y−2)の画素を用い、 上記注目画素が第7ビットプレーンの場合には、上記浮
動参照画素として、第8ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第6ビットプレーンの場合には、上記浮
動参照画素として、第7ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第5ビットプレーンの場合には、上記浮
動参照画素として、第6ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第4ビットプレーンの場合には、上記浮
動参照画素として、第5ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第3ビットプレーンの場合には、上記浮
動参照画素として、第4ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第2ビットプレーンの場合には、上記浮
動参照画素として、第3ビットプレーンの座標(x,
y)の画素を用い、 上記注目画素が第1ビットプレーンの場合には、上記浮
動参照画素として、第2ビットプレーンの座標(x,
y)の画素を用いるようにしたことを特徴とするビット
プレーン符号化装置。 - 【請求項17】 前記多値画像の1画素あたりのビット
数は、8ビット以下であることを特徴とする請求項1ま
たは請求項2または請求項9または請求項10記載のビ
ットプレーン符号化装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP34613995A JP3364074B2 (ja) | 1995-06-05 | 1995-12-12 | ビットプレーン符号化装置 |
US08/655,678 US5881173A (en) | 1995-06-05 | 1996-05-30 | Bit-plane coding device |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7-160132 | 1995-06-05 | ||
JP16013295 | 1995-06-05 | ||
JP34613995A JP3364074B2 (ja) | 1995-06-05 | 1995-12-12 | ビットプレーン符号化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0955856A true JPH0955856A (ja) | 1997-02-25 |
JP3364074B2 JP3364074B2 (ja) | 2003-01-08 |
Family
ID=26486717
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP34613995A Expired - Fee Related JP3364074B2 (ja) | 1995-06-05 | 1995-12-12 | ビットプレーン符号化装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US5881173A (ja) |
JP (1) | JP3364074B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100480785B1 (ko) * | 2002-05-23 | 2005-04-06 | 삼성전자주식회사 | 그레이코드를 이용한 비트플레인 부호화 및 복호화 방법및 장치 |
US6888968B1 (en) | 2000-09-21 | 2005-05-03 | Kabushiki Kaisha Toshiba | Image processing apparatus and image processing method |
US7454064B2 (en) | 2000-01-11 | 2008-11-18 | Minolta Co., Ltd. | Coder, coding method, program, and image forming apparatus for improving image data compression ratio |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6055273A (en) * | 1996-09-02 | 2000-04-25 | Seiko Epson Corporation | Data encoding and decoding method and device of a multiple-valued information source |
JP2919384B2 (ja) * | 1996-09-12 | 1999-07-12 | 日本電気アイシーマイコンシステム株式会社 | Jbigによる算術符号化/復号化方式 |
SE511514C2 (sv) * | 1997-05-13 | 1999-10-11 | Ericsson Telefon Ab L M | Förfarande och anordning för bildkompression |
JPH11225078A (ja) | 1997-09-29 | 1999-08-17 | Canon Inf Syst Res Australia Pty Ltd | データ圧縮方法及び装置 |
JP3853115B2 (ja) | 1999-08-27 | 2006-12-06 | シャープ株式会社 | 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法 |
US6690832B1 (en) | 2000-10-26 | 2004-02-10 | International Business Machines Corporation | Method, system, and program for decoding compressed data at multiple points |
US7224840B2 (en) * | 2000-10-26 | 2007-05-29 | International Business Machines Corporation | Method, system, and program for error recovery while decoding compressed data |
JP4139154B2 (ja) * | 2001-08-30 | 2008-08-27 | 株式会社リコー | 画像通信装置 |
JP3700670B2 (ja) * | 2002-03-28 | 2005-09-28 | ソニー株式会社 | ビットプレーン符号化装置 |
JP3961870B2 (ja) * | 2002-04-30 | 2007-08-22 | 株式会社リコー | 画像処理方法、画像処理装置、及び画像処理プログラム |
JP4100550B2 (ja) * | 2002-09-20 | 2008-06-11 | 株式会社リコー | カラー画像形成装置 |
US6825782B2 (en) * | 2002-09-20 | 2004-11-30 | Ntt Docomo, Inc. | Method and apparatus for arithmetic coding and termination |
US8824553B2 (en) | 2003-05-12 | 2014-09-02 | Google Inc. | Video compression method |
US7324696B2 (en) * | 2003-06-27 | 2008-01-29 | Xerox Corporation | Method for tag plane growth and contraction using run length encoded data |
US20050058358A1 (en) * | 2003-07-02 | 2005-03-17 | Zbiciak Joseph R. | Method for planar processing of wavelet zero-tree data |
JP2005039453A (ja) * | 2003-07-18 | 2005-02-10 | Ricoh Co Ltd | カラー印刷装置 |
CN100338937C (zh) * | 2004-03-02 | 2007-09-19 | 致伸科技股份有限公司 | 影像压缩装置及其方法 |
KR101489694B1 (ko) * | 2008-05-16 | 2015-02-06 | 삼성전자주식회사 | 하위 비트를 이용한 영상 처리 방법 및 장치 |
US8798171B2 (en) * | 2010-06-28 | 2014-08-05 | Richwave Technology Corp. | Video transmission by decoupling color components |
US8819525B1 (en) | 2012-06-14 | 2014-08-26 | Google Inc. | Error concealment guided robustness |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8425655D0 (en) * | 1984-10-10 | 1984-11-14 | Massey Ferguson Services Nv | Hydraulic fluid supply assembly |
JP2511158B2 (ja) * | 1989-12-19 | 1996-06-26 | シャープ株式会社 | 画像圧縮装置 |
US5442458A (en) * | 1991-12-18 | 1995-08-15 | Eastman Kodak Company | Method and associated apparatus for encoding bitplanes for improved coding efficiency |
US5335088A (en) * | 1992-04-01 | 1994-08-02 | Xerox Corporation | Apparatus and method for encoding halftone images |
US5631977A (en) * | 1992-12-08 | 1997-05-20 | Fuji Xerox Co., Ltd. | Encoding device for encoding an image along an order determined by resolution tone level |
US5471207A (en) * | 1994-02-23 | 1995-11-28 | Ricoh Company Ltd. | Compression of palettized images and binarization for bitwise coding of M-ary alphabets therefor |
US5659631A (en) * | 1995-02-21 | 1997-08-19 | Ricoh Company, Ltd. | Data compression for indexed color image data |
-
1995
- 1995-12-12 JP JP34613995A patent/JP3364074B2/ja not_active Expired - Fee Related
-
1996
- 1996-05-30 US US08/655,678 patent/US5881173A/en not_active Expired - Lifetime
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7454064B2 (en) | 2000-01-11 | 2008-11-18 | Minolta Co., Ltd. | Coder, coding method, program, and image forming apparatus for improving image data compression ratio |
US6888968B1 (en) | 2000-09-21 | 2005-05-03 | Kabushiki Kaisha Toshiba | Image processing apparatus and image processing method |
US7545987B2 (en) | 2000-09-21 | 2009-06-09 | Kabushiki Kaisha Toshiba | Image processing apparatus and image processing method |
KR100480785B1 (ko) * | 2002-05-23 | 2005-04-06 | 삼성전자주식회사 | 그레이코드를 이용한 비트플레인 부호화 및 복호화 방법및 장치 |
Also Published As
Publication number | Publication date |
---|---|
JP3364074B2 (ja) | 2003-01-08 |
US5881173A (en) | 1999-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3364074B2 (ja) | ビットプレーン符号化装置 | |
US5363219A (en) | Image processing method and apparatus | |
KR100196271B1 (ko) | 화상부호화복호화 장치 및 방법 | |
US6912318B2 (en) | Method and system for compressing motion image information | |
JPH0824341B2 (ja) | 画像データ符号化方法 | |
JP2005516554A (ja) | 可変長カラー・コードを用いる、パレット化されたカラー画像の圧縮 | |
CN103918186B (zh) | 上下文自适应数据编码 | |
US5761342A (en) | Image processing apparatus and method | |
JPH0326947B2 (ja) | ||
JPH10294872A (ja) | 画像符号化方法および装置ならびに画像復号方法および装置 | |
JP3201448B2 (ja) | 符号化復号化装置,符号化装置,および復号化装置 | |
JPS63250277A (ja) | 状態入力生成装置 | |
JPH09139955A (ja) | データ符号化装置およびその方法ならびにデータ復号化装置およびその方法 | |
US5903671A (en) | Data compression method and apparatus therefor | |
JP3676078B2 (ja) | ランレングス符号化方法及び圧縮装置 | |
JP3320282B2 (ja) | 多値画像処理装置 | |
JP3119373B2 (ja) | 画像符号化装置 | |
JP2952007B2 (ja) | 画像符号化装置 | |
JP3781012B2 (ja) | 画像データ圧縮方法、画像データ伸長方法、および画像データ伸長回路 | |
JP3320281B2 (ja) | 多値画像処理装置 | |
JP3321226B2 (ja) | 符号化復号化方法 | |
JP2872334B2 (ja) | カラー画像の符号化装置 | |
JPH11103463A (ja) | 画像符号化方法及び記憶媒体 | |
JP2002084425A (ja) | 多値画像データ圧縮装置 | |
JPH04316279A (ja) | カラー画像符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071025 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081025 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081025 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091025 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101025 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111025 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121025 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |