JP2651209B2

JP2651209B2 - 画像の符号化方法及び装置

Info

Publication number: JP2651209B2
Application number: JP21721788A
Authority: JP
Inventors: 茂夫加藤; 靖彦安田; 秀史大沢
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1988-08-30
Filing date: 1988-08-30
Publication date: 1997-09-10
Anticipated expiration: 2012-09-10
Also published as: JPH0265372A

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は画像を符号化する画像の符号化方法及び装置
に関するものである。

〔従来の技術〕

従来の静止画像通信装置の代表的な例であるフアクシ
ミリ装置においては、画像をシーケンシヤルに走査し、
MH,MR符号化等を用い画像を符号化し伝送していく方式
がとられている。

この方式では、画像の全体像を把握するには、画像デ
ータのすべてを伝送する必要があるため、伝送時間が長
くかかり、画像データベースサービスビデオテツクス等
の迅速に画像を判断することが必要とされる画像通信サ
ービスへの適用は困難であった。

そこで、このサービスにも適用可能な符号化方式とし
て、例えば、算術符号化等の如く符号化すべき注目画素
の近傍の複数の周辺画素から注目画素を予測し、その予
測画素と実際の注目画素との一致不一致に基づいて画像
を符号化することが提案されている。

これによると、従来のMH,MR符号化等の構成より簡単
で且つ効率良い符号化を達成することができる。

〔発明が解決しようとしている問題点〕

しかしながら、この様な符号化において周辺画素に基
づいて注目画素を予測するに必要なパラメータは標準画
像を用いてあらかじめ決められており、標準画像と特徴
の異なる画像に対しては予測的中率が悪く、符号化効率
が悪くなり、時には、原データよりも符号化データの方
が長くなってしまう如くの不都合を生じることもある。

〔問題点を解決するための手段〕

本発明は、以上の点に鑑みてなされたもので、画像を
効率よく予測符号化する画像の符号化方法及び符号化装
置を提供することを目的とし、詳しくは、符号化対象画
像の予め定められた複数の画素を参照する参照ステップ
と、前記参照された複数の画素の状態に対応して前記符
号化対象画像の注目画素の予測値とその予測値の発生確
率を示すパラメータを保持する保持ステップと、前記保
持されている前記予測値と前記パラメータと基づいて前
記符号化対象画像の注目画素を符号化する符号化ステッ
プと、前記符号化された前記符号化対象画像の注目画素
が優勢シンボルであるか劣勢シンボルであるかに応じて
前記保持されている前記予測値と前記パラメータを更新
する更新ステップとを有し、更に、夫々が複数のパラメ
ータを含み、且つ、夫々に含まれる前記複数のパラメー
タが異なる変化率で変化する複数のテーブルを設定する
設定ステップと、前記符号化された前記符号化対象画像
の注目画素が優勢シンボルであるか劣勢シンボルである
かに基づいて前記複数のテーブルの１つを選択する選択
ステップとを備え、前記更新ステップにおいて、前記選
択されたテーブルに含まれる前記複数のパラメータに基
づいて前記保持されている前記パラメータを更新するこ
とを特徴とする画像の符号化方法を提供するものであ
り、また、符号化対象画像の予め定められた複数の画素
を参照する参照手段と、前記参照手段により参照される
複数の画素の状態に対応して前記符号化対象画像の注目
画素の予測値とその予測値の発生確率を示すパラメータ
を保持する保持手段と、前記保持手段により保持されて
いる前記予測値と前記パラメータと基づいて前記符号化
対象画像の注目画素を符号化する符号化手段と、前記符
号化手段により符号化された前記符号化対象画像の注目
画素が優勢シンボルであるか劣勢シンボルであるかに応
じて前記保持手段に保持されている前記予測値と前記パ
ラメータを更新する更新手段とを有し、前記更新手段
は、夫々が複数のパラメータを含み、且つ、夫々に含ま
れる前記複数のパラメータが異なる変化率で変化する複
数のテーブルを記憶した記憶手段を備え、前記符号化手
段により符号化された前記符号化対象画像の注目画素が
優勢シンボルであるか劣勢シンボルであるかに基づいて
前記複数のテーブルの１つを選択し、選択したテーブル
に含まれる前記複数のパラメータに基づいて前記保持手
段に保持されている前記パラメータを更新することを特
徴とする画像の符号化装置を提供するものである。

〔実施例〕

第１図は本発明を適用した符号器の実施例である。

まず、原画の各画素の白／黒を示す２値化データであ
る原画データI₁は第１フレームメモリ10に記憶される。
次に第１ローパスフイルタ11で平滑化処理がなされ、第
１比較器12では再び２値化される。第１ローパスフイル
タ11には、平滑程度を調節するパラメータC₁が入力さ
れ、また、第１比較器12にはしきい値T₁が入力され、こ
れらの値は必要とされる画質、および符号化効率に基づ
いてコントロール器９により決定される。次に第１サブ
サンプリング13により縦、横1/2に間引かれた画像を表
す信号101が生成される。この信号101は第２フレームメ
モリ14に蓄えられる。

一方、信号101は同じように第２ローパスフイルタ1
5、第２比較器16、第２サブサンプリング17により1/4の
画像を表す信号102が生成される。この信号102は第３フ
レームメモリ18に蓄えられる。また、前述と同様に信号
102は第３ローパスフイルタ19、第３比較器20、第３サ
ブサンプリング21により1/8のサイズの画像を表す信号1
03が得られる。この信号103は第４フレームメモリ22に
蓄えられる。尚、第2,第３ローパスフイルタには夫々パ
ラメータC₂,C₃が、第2,第３比較器には夫々しきい値T₂,
T₃がコントロール器９により入力される。

また、信号103は第１符号器23により符号化され第１
段階の信号104として伝送される。

第２符号器24では第４フレームメモリ22と第３フレー
ムメモリ18のデータを参照しながら符号化を行い、第２
段階の信号105を伝送する。同様に第３符号器25では第
３フレームメモリ18および第２フレームメモリ14のデー
タを参照しながら符号化を行い、第３段階の信号106を
伝送する。同じく第４符号器26では、第２フレームメモ
リ14および第１フレームメモリ10のデータを参照しなが
ら符号化を行ない第４段階の信号107を伝送する。以上
の様に、第１〜第４符号器は互いに解像度の異なる画像
データを符号化する。

このように第１段階から第４段階までの画像データを
解像の低い画像データから順に符号化伝送することによ
り、受信側では解像度の高い画像データの伝送前に画像
の全体像をいち早く識別し、もしそのデータが不要の場
合には、以降の高解像の画像データの伝送を停止させる
ことが可能となる。これにより、不要データの通信時間
の削減がなされ、効率の良い画像通信サービスが可能と
なる。

第２図は、本発明を適用した復号器の実施例である。

符号器で1/8とされている第１段階信号104は、第１復
号器27により復号され、第５フレームメモリ31に記憶さ
れる。この信号は、第１補間器35により８倍の補間処理
により高解像度データに変換された後、セレクタ38をコ
ントローラ42が切りかえてビデオメモリ39に記憶され
る。ビデオメモリ39は、並行して入出力可能な２ポート
メモリで構成されている。したがって、受信側で復号さ
れた画像は随時モニタ40に表示される。

また、復号器で1/4及び1/8の画像を基に符号化されて
いる第２段階信号105は、第５フレームメモリ31のデー
タを参照しながら第２復号器28より復号処理され、第６
フレームメモリ32に記憶される。またこのデータは第２
補間器36により４倍の補間処理がなされ、セレクタ38を
切り換えてビデオメモリ39に記憶される。

同様に符号器で1/2及び1/4の画像を基に符号化されて
いる第３段階の信号106及び元の画像と1/2の画像を基に
符号化されている第４段階の信号107が夫々第3,第４復
号器29,30並びに第7,第８フレームメモリ33,34と第３補
間器37によって復号処理された後ビデオメモリ39に記憶
され、モニタ40に表示される。

一方、第４段階の復号画像信号である第８フレームメ
モリ34の信号は、プリンタ41に出力されハードコピーが
得られる。

第３図は、第１図示の符号器に用いた第1,第2,第３ロ
ーパスフイルタとして用いた３×３画素サイズのローパ
スフイルタのフイルタ係数を示しており、中心画素の重
み係数をＣとし、中心画素に最も近い４画素に２、次に
近い画素に１の重み係数を与えている。

これにより、中心画素の値をD_ij（ｉ＝１〜M,j＝１〜
N:M,Nは横方向，縦方向の画素サイズ）とすると、平均
濃度Ｗは、Ｗ＝（Ｄ_{ｉ−1,j−１}＋2D_ij-1＋D_i+1j-1＋2D_i-1j＋cD_ij ＋2D_i+1j＋Ｄ_{ｉ−1,j＋１}＋2D_ij+1＋Ｄ_{ｉ＋1,j＋１}）となる。

第1,第2,第３比較器ではこの値Ｗをしきい値を標準設定値とする）で２値化する。

のような対応関係がつけられている。

第４図は前述の演算を行なうローパスフイルタ及び比
較器のブロツク図である。入力信号は、ラツチ44a,b,c
にそれぞれ１画素クロツクの遅延で保持される。また、
ラインメモリ43−a,bにはそれぞれ１ライン遅延された
入力信号が保持され、ラツチ44d,e,f、また、ラツチ43
g,h,iにおいて、ラツチa,b,cと画素位置が対応した信号
が得られる。これにより、第３図に示した９画素のデー
タが得られることになる。ラツチ44a,c,g,iからの出力
信号は、加算器45aで総和がとられ、乗算器46aで定数倍
（×１）の演算が行われる。

また、ラツチ44b,d,f,hからの出力信号は、加算器45b
で総和がとられ、乗算器46bで定数倍（×２）される。
また、中央値であるラツチ44eからの出力信号は、乗算
器46cにより定数倍（×Ｃ）される。このＣの値は、外
部のコントロール器９より設定が可能であるが、標準値
はＣ＝４とする。

乗算器46a,b,cの出力信号は加算器47で総和がとられ
た後、比較器48でしきい値Ｔと比較され、総和がしきい
値Ｔより大きい時は１、小さい時は０の信号を得る。こ
のしきい値Ｔも外部のコントロール部９から設定可能で
あるが、前述の如く標準値としてＴ＝（12＋Ｃ）/2の値
をとる。

第５図は第１図示の符号器に用いたサブサンプリング
の動作説明図である。主走査，副走査方向にそれぞれ１
つおきのタイミングで図の斜線で示した画素データを取
り出すことにより、1/2サイズ（面積で1/4）のサブサン
プリング画像が形成される。これは画像データのラツチ
タイミングの調整で容易に実現可能である。

次に第１図示の符号器23〜26による符号化について説
明する。本実施例では算術符号を用いて符号化を行な
い、周辺画素から注目画素の値を予測し、予測が一致し
た時のシンボルを優勢シンボル（１）、はずれた時のシ
ンボルを劣勢シンボル（０）、また劣勢シンボルの発生
確立をｐとし、この情報により符号化を行うものであ
る。尚、算術符号化に関しては、吹抜著「FAXとOAのた
めの画像の信号処理」日刊工業を参照されたい。

即ち、符号系列ｓに体する２進算術符号をＣ（Ｓ）、
補助量をＡ（Ｓ）とすると、ただしＡ（null）＝0.11…１の算術演算により符号化を進めていくものである。

尚、ｐ（Ｓ）＝2^-Q(S)と近似することにより、乗算を
２進数のシフトのみで済ませている。Ｑはスキユーバリ
ユーと呼ばれるものであり、このパラメータを変化させ
ることにより、算術符号を動的に使用することが可能と
なる。

復号は２値信号列ＳをＳ′xS″とし、Ｓ′まで復元さ
れた時にＣ（Ｓ）とＣ（Ｓ′）＋Ａ（Ｓ′０）を比較
し、Ｃ（Ｓ）＞Ｃ（Ｓ′）＋Ａ（Ｓ′０）の時はｘ＝
１、そうでなければＸ＝０として復号する。

本実施例では、上述したスキユーバリユーＱと優勢シ
ンボルｍ（または劣勢シンボルｌ）を過去に符号化した
データを基に動的に決定していくことにより、動的な符
号化を実現している。この方法に対する符号化として、
Q,mの値をあらかじめ標準画像から決定しておく動的な
符号化があり、両者はその特性が異なるものである。

以上の符号化を達成するための構成を以下に説明す
る。

第６図は、第１図示の第2,第3,第４符号器において注
目画素を予測する回路部分のブロツク図である。

フレームメモリA51は、符号化する画像データが少な
くとも一画面分記憶されているメモリである。またフレ
ームメモリB52は、１段階前に送られる画像であるフレ
ームメモリA51の画像に対して1/2にサブサンプリングさ
れた画像データが少なくとも一画面分記憶されている。
それぞれのメモリは２次元メモリで構成される。ｘアド
レスのクロツクをφ_１とし、ｙアドレスのクロツクをφ
_２とすると、フレームメモリA51にはφ₁,φ_２、また、
フレームメモリB52には1/2周波数の1/2φ₁,1/2φ_２が与
えられ、これによりフレームメモリB52の１画素に対
し、フレームメモリA51の画素は２×２の４画素に対応
する。

それぞれのデータはラインメモリ53a,b及び54a,bにお
いて１ラインずつ遅延されたデータとなり、ラツチ55,5
6に入力される。このラツチにおいては１画素ずつ遅延
したデータが保持されることになる。各ラツチの出力を
第７図の画素位置と対応をとると、注目画素（＊）はラ
ツチ55jの出力（注目画素信号D301）、第７図のNo.1は
ラツチ55iの出力、No.2はラツチ55gの出力となり、以下
同様にNo.3はラツチ55h、No.4はラツチ55f、No.5はラツ
チ55e、No.6はラツチ55b、No.7はラツチ55dの出力とな
る。

また、第８図の画素位置はNo.8はラツチ56e、No.9は
ラツチ56f、No.10はラツチ56d、No.11はラツチ56c、No.
12はラツチ56h、No.13はラツチ56g、No.14はラツチ56i
の出力となる。

なお、第８図のNo.8の画素は、注目画素を含む画素で
あり、注目画素がNo.8のいずれの位置か（左上，右上，
左下，右下の４状態）を識別する２ビツトの画素位置信
号59をカウンタ60によりクロツクφ₁,φ_２に基づいて生
成する。

画素位置信号59およびラツチ55、ラツチ56からの画素
信号をLUT（ルツクアツプテーブル）57に入力し、各状
態（パターン）のグループ番号を示すグループ信号G300
を出力する。

このグループ分けは次の３つの方針で行う。

（１）予測一致率の近いパターンをまとめる。

（２）パターン形状の近いパターンをまとめる。

（３）特徴的な画像パターンをまとめる。

まず、前記方式（１）に沿って各状態（パターン）ご
との予測一致率ｋを標準画像により求めて、ｋの値によ
りＮグループに分割する。その中で予測画素（mps）が
白のものを０、黒のものを１としてＮ×２グループに分
ける。

次に、前記方針（２）に沿って第12図（ａ）に示した
ように予測パターンのうち○印で示した画素がすべて同
じ値のパターン（その他の画素の状態は考慮しない）を
抽出し、Ａグループとする。次に同図（ｂ）で示した画
素がすべて同じ抽出のパターンでＡグループ以外のもの
をＢグループとする。また、前記方針（３）に沿ってデ
イザ画像などで特徴的に出現しやすい同図（Ｃ）のよう
なパターン（○印の画素が同じ値で●印はそれと反対の
値の画素）でA,Bグループ以外のものをＣグループとす
る。また、A,B,C以外のパターンをＤグループとする。
このようなグループ分けを示したものを第11図に示す。
G₁,G₂,…,G_8Nが各パターンのグループ番号になる。ま
た、k_i（ｉ＝１〜ｎ）は、分割点での確率である。グル
ープ数やここで示した類似パターン形状は、本実施例で
限られるものではないことはもちろんのことである。

このように予測一致確率のみでなく、パターンの類似
性や特徴的なパターンの分離などによりグループ分けす
ることにより、標準画像以外の画像に関しても適応的に
符号化することが可能となる。

尚、第１図示の第１符号器23における予測回路は第６
図示の構成においてフレームメモリB52の出力を処理す
るラインメモリ54a,b及びラツチ56a〜ｉ及びカウンタ60
を除去したものとなる。

第13図は、符号器において、動的にスキユーバリユー
Ｑおよび劣勢シンボルを変化させるための動的適応回路
のブロツク図である。第６図示の予測回路部から出力さ
れたグループ信号G300および注目画素信号D301は、それ
ぞれグループの発生頻度カウンタ90および劣勢シンボル
カウンタ91に入力されている。これらのカウンタにはグ
ループ別にカウント動作する様にグループの数だけ内部
カウンタが容易されており、グループ信号Ｇにより切り
かえられる。

発生頻度カウタは90、そのグループの状態が何回発生
したかをグループ別にカウントするもので、各グループ
のカウント値が設定値S302を越えると更新信号303を出
力する。先の更新信号が発生されてから次の更新信号が
発生される迄の間に発生した劣勢シンボルの数がカウン
タ91でグループ別にカウントされ、カウント値lc304と
して出力される。つまり、カウンタ91の出力に基づい
て、あるグループの状態がＳ個発生したうちのlc個が劣
勢シンボルということが示される。以降の説明では、Ｓ
＝16の状態を代表して説明する。

LUT92の中には、lc個の劣勢シンボルの発生に対し、
次の符号化パラメータであるQ_G305およびそれまでのmps
（優勢シンボル）値の反転を指示する反転信号306およ
びゼロカウント（CT）307と称するデータがあらかじめ
記憶されている。

ゼロカウントとは、劣勢シンボルlcがＳ個中に発生し
ない０の状態が過去何回あったかを表わす値であり、こ
れにより優勢シンボルの連続した発生回数が表される。
すなわち、原理的には初期をCT＝０にしておくと、Ｓ個
中lcが０の状態が生じると、CT＝１に更新され、その後
２回,3回続くとCT＝2,CT＝３と更新されていくものであ
る。

第14図は、LUT92の中の一例を示している。

初期状態はCT＝０に設定されていて、それぞれlcの値
により、新しいQ_G、次のCTの値が求まる。例えば、CT＝
０でlc＝０の時はQ_G＝4,CT＝１となる。次に更新信号30
3が来る時は、CT＝１でlc＝の時はQ_G＝5,CT＝２とな
る。

また、CT＝０でlc＝１の時は、Q_G＝4,CT＝１に更新さ
れる。

このテーブルを作る演算式は（２）式はＳ個の状態が（CT＋１）個続いた時に発生す
る劣勢シンボルの発生確率を２のべき状で近似した時の
指数部をQ_Gとしている。

また、（３）式でCTは、劣勢シンボルの発生を1/2^QG
と仮定した時、Ｓ個のlc＝０の組の数を再計算している
ものである。2^QGが優勢シンボルの数となるのでこれを
Ｓで割った値がCTとなる。

また、CT＝０での場合は特殊なケースとして扱い、mps反転信号を出力
し、従来の劣勢シンボルとしていた値を反転（つまり
１とする操作を行う。それ以降の状態がCT＝0, 以外の時は、劣勢シンボルを変化することなく、通常に
符号化処理を行う。

第13図において、ラツチ93は従来のQ_G305、mps反転信
号306、CT307を保持しておく所で、発生頻度カウンタ90
からの更新信号303により、LUT92の出力をラツチし、新
しい状態に更新される。

LUT92の入力には劣勢シンボルのカウント信号lcと依
然の優勢シンボルの数を示すCT値307が入力され、第14
図のテーブルに従って更新されたQ_G、CT及び必要に応じ
てmps反転信号が出力される。mps保持器95には現在迄の
符号化に使われている優勢シンボル（０又は１）が保持
されており、この状態はmps反転信号により反転され
る。保持器95の出力であるmps/▲▼信号は、劣勢
シンボルカウンタ91に送られ、劣勢シンボルカウンタ91
はこのmps/▲▼信号に表わされる劣勢シンボルに
対応した画素データＤを劣勢シンボルとしてカウントす
る。

ここで決定されたQ_Gおよびmps/▲▼により符号
化が行われることになる。

第９図は、算術符号器のブロツク図である。第13図示
のラツチ93からのQ_G305をスキユーバリユーとすると、Q
_G305およびMPS/▲▼308を与えることにより、注
目画素データD301に対して式（１）で示した算術演算が
符号器190で行われ符号化データ192が得られる。

この様に、符号化パラメータであるスキユーバリユー
Ｑ及び優勢シンボルを過去に符号化したデータを基に動
的に決定し、符号化動作することにより、標準画像とは
特徴の異なる種々の画像に対しても効率良い符号化を達
成できる。

第10図は第２図示の第1,第2,第3,第４復号器27,28,2
9,30のブロツク図である。復号器にも符号器と同様な第
６図示及び第13図示の如くの予測回路および動的適応回
路が用意されており、復号器側のスキユーバリユーQ_Gd9
4とLUTからの劣勢シンボルLPSd197および受信データ195
により復号器191では復号演算がなされ、復号データ196
を得る。

尚、第13図示のLUT92の内容を決定する別の方法とし
て、Ｓ画素中の劣勢シンボルlcの数よりlc/Sを求めて、
第15図に示す関係から新しいQ_Gを決定する方式もある。
初期値はQ_G＝１とし、lc/Sの値によりQ_Gを更新してい
く。２回目以降は更新されたQ_Gおよびlc/Sを使い順次Q_G
を決定していく。更新時の値Q_G′は、などの計算式により演算し、テーブルに格納しておく。
また、Ｑ＝１、lc/S＞1/2の時500は、優勢、劣勢シンボ
ルを反転させる。

第16図はこのLUTを用いた場合の動的適応回路の実施
例でQ_G信号305をLUT92に入力し、更新するQ_Gを決定して
いく。

また、本実施例では符号化方式として動的な算術符号
について説明したが、他の符号化方式においても動的な
パラメータを使用する方式に本方式を適用可能である。

〔発明の効果〕

以上説明したように、本発明によると、符号化対象画
像の予め定められた複数の画素を参照し、複数の画素の
状態に対応して符号化対象画像の注目画素の予測値とそ
の予測値の発生確率を示すパラメータを保持し、この予
測値とパラメータと基づいて符号化対象画像の注目画素
を符号化する構成において、符号化された符号化対象画
像の注目画素が優勢シンボルであるか劣勢シンボルであ
るかに応じて予測値とパラメータを更新するので、符号
化対象画像の内容（性質）に適した予測値とパラメータ
を用いた符号化を動的、且つ、適応的に実行することが
可能となり、符号化効率を向上せしめることができ、ま
た、更に、夫々が複数のパラメータを含み、且つ、夫々
に含まれる複数のパラメータが異なる変化率で変化する
複数のテーブルを備え、符号化された符号化対象画像の
注目画素が優勢シンボルであるか劣勢シンボルであるか
に基づいて複数のテーブルの１つを選択し、選択したテ
ーブルに含まれる複数のパラメータに基づいてパラメー
タを更新するので、複数のテーブルを、優勢シンボル及
び劣勢シンボルの発生状況に応じて切り替えて使用する
ことにより、動的、且つ、適応的符号化に用いるパラメ
ータを優勢シンボル及び劣勢シンボルの発生状況にあっ
た適正なものとすることができ、符号化効率をより一層
向上せしめることが可能となる。

【図面の簡単な説明】

第１図は符号器の実施例のブロツク図、第２図は復号器の実施例のブロツク図、第３図はローパスフイルタの係数を示す図、第４図はローパスフイルタの実施例のブロツク図、第５図はサブサンプリングの説明図、第６図は予測回路のブロツク図、第７図は符号面上の参照画素の説明図、第８図は一段階前の画像の参照画素の説明図、第９図は算術符号の符号器のブロツク図、第10図は算術符号の復号器のブロツク図、第11図はグループ分けのためのテーブルの一例を示す
図、第12図は特徴的なパターンの一例を示す図、第13図は動的に符号化パラメータＱおよびｌを決定する
回路のブロツク図、第14図はパラメータ決定のためのテーブルの一例を示す
図、第15図は第２実施例で使用するテーブルの一例を示す
図、第16図は第２実施例を示す図であり、 51はフレームメモリA,52はフレームメモリＢ、57はLU
T、90は発生頻度カウンタ、91は劣勢シンボルカウン
タ、92はLUTである。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開昭63−76525（ＪＰ，Ａ) 特開昭63−164575（ＪＰ，Ａ) ＩＥＥＥＴＲＡＮＳＡＣＴＩＯＮＳＯＮＣＯＭＭＵＮＩＣＡＴＩＯＮＳＶｏｌ．ＣＯＭ−29［６］（1981) Ｐ．858−867

Claims

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

【請求項１】符号化対象画像の予め定められた複数の画
素を参照する参照ステップと、前記参照された複数の画素の状態に対応して前記符号化
対象画像の注目画素の予測値とその予測値の発生確率を
示すパラメータを保持する保持ステップと、前記保持されている前記予測値と前記パラメータと基づ
いて前記符号化対象画像の注目画素を符号化する符号化
ステップと、前記符号化された前記符号化対象画像の注目画素が優勢
シンボルであるか劣勢シンボルであるかに応じて前記保
持されている前記予測値と前記パラメータを更新する更
新ステップとを有し、更に、夫々が複数のパラメータを含み、且つ、夫々に含
まれる前記複数のパラメータが異なる変化率で変化する
複数のテーブルを設定する設定ステップと、前記符号化された前記符号化対象画像の注目画素が優勢
シンボルであるか劣勢シンボルであるかに基づいて前記
複数のテーブルの１つを選択する選択ステップとを備
え、前記更新ステップにおいて、前記選択されたテーブルに
含まれる前記複数のパラメータに基づいて前記保持され
ている前記パラメータを更新することを特徴とする画像
の符号化方法。
【請求項２】更に、前記符号化対象画像から低解像度の
縮小画像を形成する形成ステップを有し、前記形成され
た縮小画像を符号化対象画像として符号化することを特
徴とする請求項１に記載の画像の符号化方法。
【請求項３】符号化対象画像の予め定められた複数の画
素を参照する参照手段と、前記参照手段により参照される複数の画素の状態に対応
して前記符号化対象画像の注目画素の予測値とその予測
値の発生確率を示すパラメータを保持する保持手段と、前記保持手段により保持されている前記予測値と前記パ
ラメータと基づいて前記符号化対象画像の注目画素を符
号化する符号化手段と、前記符号化手段により符号化された前記符号化対象画像
の注目画素が優勢シンボルであるか劣勢シンボルである
かに応じて前記保持手段に保持されている前記予測値と
前記パラメータを更新する更新手段とを有し、前記更新手段は、夫々が複数のパラメータを含み、且
つ、夫々に含まれる前記複数のパラメータが異なる変化
率で変化する複数のテーブルを記憶した記憶手段を備
え、前記符号化手段により符号化された前記符号化対象画像
の注目画素が優勢シンボルであるか劣勢シンボルである
かに基づいて前記複数のテーブルの１つを選択し、選択
したテーブルに含まれる前記複数のパラメータに基づい
て前記保持手段に保持されている前記パラメータを更新
することを特徴とする画像の符号化装置。
【請求項４】更に、前記符号化対象画像から低解像度の
縮小画像を形成する形成手段を有し、前記形成手段によ
り形成された縮小画像を符号化対象画像として符号化す
ることを特徴とする請求項３に記載の画像の符号化装
置。