JP2954438B2

JP2954438B2 - 符号化装置

Info

Publication number: JP2954438B2
Application number: JP31003492A
Authority: JP
Inventors: 雅之吉田; 智広木村; 文孝小野
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1992-11-19
Filing date: 1992-11-19
Publication date: 1999-09-27
Anticipated expiration: 2014-09-27
Also published as: JPH06164940A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファクシミリ装置など
における画像を符号化する符号化装置に関するものであ
る。

【０００２】

【従来の技術】データの圧縮・伸長の１つの方法として
算術符号化が知られている。一般に算術符号化では、０
以上１未満の数直線上に所定の有効領域を設け、この有
効領域を入力シンボル系列の出現確率比に分割し、分割
した一方を新たに入力シンボル系列に対する有効領域と
して割当更新する。以上のような操作を繰り返してい
き、符号語としては、最終的に選択された有効領域内の
座標を２進表示し、他の領域と判別がつく桁の所で打ち
切ったものを出力する。

【０００３】例えば、“An overview of the basic pri
nciples of the Q-coder adaptive-binary arithmetic
coder ”及び“Optimal hardware and software arithm
eticcoding procedures for the Q-coder”（共にIBM J
ournal of Research and Development Vol.32 No. 6 No
v. 1988）に示されているように、算術符号化装置で
は、まず算術符号化に先だって、シンボル系列に予測変
換処理が行われる。予測変換処理とは、情報源からの出
力シンボル系列に対し、すでにそこから出力されたシン
ボル系列を基に、次に出力されるシンボルの値の予測を
行い、そこで実際に出力されたシンボルの値と予測値と
を比較し、予測が的中した場合には、優勢シンボル（Ｍ
ＰＳと略記）、予測とは異なるシンボルが発生した場合
には劣勢シンボル（ＬＰＳと略記）を出力する処理であ
る。

【０００４】このようにして予測変換されたシンボル系
列に対して、符号化は次のような演算を繰り返し進めら
れる。Ｃは算術符号の値、Ａは有効領域幅、Ｓは、ＬＰ
Ｓの領域幅とする。

【０００５】（符号化手順）ｉｆ（ＭＰＳを符号化）Ｃ←Ｃ＋ＳＡ←Ａ−Ｓ else（ＬＰＳを符号化）Ａ←Ｓ end （復号手順） if Ｃ≧ＳＭＰＳに復号Ｃ←Ｃ−ＳＡ←Ａ−Ｓ else ＬＰＳに復号Ａ←Ｓ end ここでＬＰＳの領域幅Ｓは有効領域幅ＡとＬＰＳの出現
確率ｑとの積として求められる。ここで、出現確率ｑの
とりうる０以上０．５未満の範囲をいくつかの確率状態
に分割し、出現確率ｑの属する確率状態ごとにＬＰＳの
領域幅Ｓを固定（例えば２のべき乗の逆数で近似する）
することにより演算量を減じ、残りの領域Ａ−ＳをＭＰ
Ｓ領域に当てる手法が良く用いられる。ＬＰＳの領域幅
Ｓは確率状態をインデックスとしてテーブルを参照する
ことで得られる。

【０００６】また、演算により更新された有効領域幅Ａ
が０．５より小さくなったときには正規化が行われる。
正規化とは０．５より小さくなった有効領域Ａを０．５
を上回るまで算術符号Ｃと共に２倍ずつ拡大していく
（すなわち１ビットシフトである）ものである。正規化
で２倍するごとに１ビットの符号を出力することにな
る。この正規化により、Ａは、常に０．５以上１未満に
修正されるので、同一のＬＰＳの出現確率に対し複数の
Ｓの値を用意する必要がなくなり、上記演算を同じ演算
精度で行うことが可能となる。

【０００７】また算術符号化装置では、過去に発生した
シンボルの出現過程に応じて、学習を行うことによっ
て、適宜、Ｓのセットの中から選択するＳを変化させて
いる。つまりＳはＬＰＳの出現確率ｑにより決定される
ものであるので、シンボルの出現確率を過去のシンボル
の出現過程に応じて適応化していることになる。これに
より画像データの局所的特徴に対しても、適応的に効率
のよい符号化を可能としている。

【０００８】図９は、従来の符号化装置における実施例
の図である。図９において、６は予測変換器、７は領域
選択テーブル、８は数直線符号器、１５は終了コード発
生器、１６は参照画素抽出器、１７は予測値・Ｓインデ
ックス記憶テーブル、１８は予測値・Ｓインデックス更
新器である。

【０００９】次に動作について説明する。まず符号化に
先だって、符号化開始信号を数直線符号器８に送り、符
号化のために内部状態を初期化する。次に符号化対象で
ある画素が、参照画素抽出器１６と予測変換器６へ送ら
れる。参照画素抽出器１６では、画素系列をラインメモ
リ等に記憶しておき、その中から与えられた条件に応じ
て選択し参照画素を選択する。図１０に符号化対象画素
Ｘに対する参照画素パターンの例を示す。そのときの参
照画素の状態（白：０、黒：１）をｃｏｎｔｅｘｔ（Ｃ
ｎｘ）と呼ぶこととする。次にｃｏｎｔｅｘｔに対する
予測値（Ｎｐｓ）とＳインデックス（ＮＳｉ）をｃｏｎ
ｔｅｘｔの値をインデックスとして予測値・Ｓインデッ
クス記憶テーブル１７から求める。予測値・Ｓインデッ
クス記憶テーブル１７は、図１１のような構造をしてお
り、この図の例のようにパラメータを記憶しているとす
ると、例えば、参照画素がすべて白（＝０）の場合はｃ
ｏｎｔｅｘｔは０となり、予測値＝０、Ｓインデックス
＝８が得られる。選択された予測値は予測変換器６で符
号化対象画素と比較され、当たっている場合はＭＰＳ
に、はずれた場合はＬＰＳとする予測変換がされ、符号
化シンボル（Ｓｙｍ）が求められる。一方、求められた
Ｓインデックス（ＮＳｉ）は、領域選択テーブル７から
Ｓインデックス値をインデックスとしてＬＰＳ領域Ｓが
選択される。図１２に領域選択テーブルの例を示す。例
えばＳインデックス（ＮＳｉ）＝２の場合、ＬＰＳの領
域Ｓは０．２５を求めることができる。また領域選択テ
ーブル７はＳインデックスが大きいほど、Ｓの値を小さ
くしている。領域選択テーブル７からの出力であるＬＰ
Ｓ領域Ｓと予測変換されたシンボル（Ｓｙｍ）は、数直
線符号器８に入力され、上記算術演算を行い、符号語が
出力される。一方、予測変換されたシンボル（Ｓｙ
ｍ）、予測値（Ｎｐｓ）、及びＳインデックス（ＮＳ
ｉ）は、予測値・Ｓインデックス更新器１８に入力さ
れ、予測値・Ｓインデックスの更新処理が行われる。更
新すべきかどうかの判断は、シンボル（Ｓｙｍ）、Ｓイ
ンデックス（ＮＳｉ）を基に行う。シンボルがＭＰＳの
場合はまず図１３に示すカウンタテーブルにおいて、Ｓ
インデックスのカウンタを１増加させる。次に、このカ
ウンタ値と図１４に示すＭＰＳカウントＭＡＸ値を規定
したＲＯＭテーブルのＳインデックスにおけるＭＡＸ値
とを比較し、ＭＡＸ値に達した場合（ＭＰＳ遷移と呼
ぶ）、Ｓインデックスを更新する。達していない場合
は、Ｓインデックスは、更新されない。更新するＳイン
デックスは、図１５に示す、遷移ＲＯＭテーブルを参照
して、決定される。またＭＰＳ遷移が発生した場合は、
更新以前のＳインデックス（ＮＳｉ）におけるカウンタ
は０クリアされる。図１５の例の場合の更新するＳイン
デックスの値の求め方は、現在のＳインデックスが１で
ＭＰＳ遷移が発生した場合、更新するＳインデックスは
３が求められる。これは、図１２より、ＬＰＳの有効領
域幅Ｓを０．３８から０．１７とすることであり、ＭＰ
Ｓの想定出現確率を高くしていることになる。ＭＰＳと
は予想が当たったということを表わすシンボルであり、
ＭＰＳがたくさん発生したということは、出現確率が高
いと推定され、この状況を反映できていることになる。
逆にＬＰＳが発生した場合は、Ｓインデックスの更新を
必ず行う。更新は、図１５の遷移テーブルに示す通り、
Ｓインデックスを小さく、つまりＬＰＳの有効領域幅Ｓ
を大きい値となるように更新する。また、更新以前のＳ
インデックス（ＮＳｉ）におけるカウンタ値は０クリア
する。Ｓインデックスが０のときＬＰＳが発生した場合
は、Ｓインデックスはそのままにし、予測値を入れ換え
る処理を行う。このようにして予測値・Ｓインデックス
更新器１８から得られた、更新予測値（Ｃｐｓ）と更新
Ｓインデックス（ＣＳｉ）は、予測値・Ｓインデックス
記憶テーブル１７にｃｏｎｔｅｘｔ（Ｃｎｘ）をインデ
ックスとして記憶され、再帰的に利用される。

【００１０】画像の符号化は、以上の処理を繰り返すこ
とにより行われる。また符号化処理を終了する場合は、
符号化終了指示要求を数直線符号器８と終了コード発生
器１５に送られ、数直線符号器８では、内部の符号レン
ジスタの内容を全て符号語として送出する（ｆｌｕｓｈ
処理と呼ぶ）処理が行われる。終了コード発生器１５
は、数直線符号器８からのｆｌｕｓｈ終了信号を受け取
ると終了符号を送出する。

【００１１】

【発明が解決しようとする課題】従来の符号化装置は、
以上のように予測に用いる参照画素の組、予測値・Ｓイ
ンデックス更新器をそれぞれ１種類しか持っていなかっ
た。文字画像と写真を中心とした中間調画像とは、画像
の特徴が著しく異なり、そのため参照画素、及び予測値
・Ｓインデックス更新器をどちらかの画像に適応したも
のを用いると、もう一方の画像に対しては、符号化効率
が下がってしまうという問題点があった。

【００１２】第１の本発明は、符号化対象画素より以前
に既に符号化されている画素を基に、予測値と予測一致
確率とを画像の特徴に適応させる更新器であって、適応
化処理が異なる複数個の予測値・Ｓインデックス更新器
と、更新器選択信号を入力し、この信号に基づき、前記
複数の予測値・Ｓインデックス更新器の切り替えを行う
更新器選択器と、前記予測値・Ｓインデックス更新器を
切り替えたことを復号側に通知する切り替えコードを発
生する切り替えコード発生器と、を備え、符号化の適応
処理を画像の特徴に応じて切り替えるものである。

【００１３】第２の本発明は、画像データの符号化にあ
たり、出力画素系列から予め定めておいた数の参照画素
を参照し、その参照画素の状態から符号化対象画素の予
測値と予測一致確率を求め、それを基に符号化を行う符
号化装置において、複数の参照画素からなる参照画素パ
ターンを抽出する参照画素抽出器であって、それぞれ参
照画素パターンが異なる複数個の参照画素抽出器と、参
照画素選択信号を入力し、この信号に基づき、複数個の
参照画素抽出器からそれぞれ出力されるコンテクストに
より予測値・Ｓインデックス記憶テーブルから、それぞ
れ求まる予測値・Ｓインデックスの切り替えを行う予測
値・Ｓインデックス選択器と、前記参照画素抽出器の出
力とそれから求まる予測値・Ｓインデックス記憶テーブ
ルの出力とを切り替えたこと、つまり参照画素パターン
自身を切り替えたことを復号側に通知する切り替えコー
ドを発生する切り替えコード発生器と、を備え、予測の
基になる参照画素パターンを切り替え、画像の特徴に応
じた予測値・Ｓインデックスに選択できることを可能と
し、それにより符号化効率を向上させることを特徴とす
るものである。

【００１４】

【実施例】この発明に係わる符号化装置は、予測をする
参照画素を複数個、予測値・Ｓインデックス更新器を複
数個と、それらを切り替える選択器を持ち、参照画素及
び予測値・Ｓインデックス更新器を切り替える場合に
は、算術符号化器のエスケープコードを利用し、それぞ
れを指定できるコードにより、適応化処理が切り替わっ
たことを受信側に通知する。

【００１５】通常、算術符号化器では、符号化データ列
の終わりを示すため、符号化処理で発生される符号化デ
ータには現れないデータを決めている。これが、上記エ
スケープコードである。算術符号化器は、このエスケー
プコードを発生・作成できる構造となっている。例え
ば、バイトスタッフを行っている算術符号化器では、０
ｘＦＦ０１（以降、１６進数表示は０ｘを付加し表示す
る）から０ｘＦＦＦＦまでの値が、エスケープコードと
している。また“Optimal hardware and software arit
hmetic coding procedures for the Q-coder”(IBM jou
rnal of Researchand Development Vol.32 No.6 Nov.
1988)に記述されているように、Ｑ−ｃｏｄｅｒと呼ば
れる算術符号器の場合では０ｘＦＦ９０から０ｘＦＦＦ
Ｆまでをエスケープコードとしている。

【００１６】ここで述べているバイトスタッフとは、符
号系列においてバイト境界で０ｘｆｆというパターンが
でた時には、次にバイト表示で０ｘ００を挿入するもの
である。よって符号器から符号語としては、０ｘＦＦ０
１から０ｘＦＦＦＦまでのコードは、出力されないわけ
である。

【００１７】本発明による符号化装置においては、参照
画素、予測値・Ｓインデックス更新器を適宜切り替える
ことが、可能であるので、統計的性質が異なる画像が混
在するような原稿、あるいは文字原稿と写真等の中間調
原稿が複数枚混在している場合にも、効率のよい符号化
を行うことができる。

【００１８】本発明に関する一実施例の構成図が図１に
示されている。図１は、本発明による符号化装置の一実
施例である。同図において、１は第１の参照画素抽出器
（文字画像用）、２は第２の参照画素抽出器（中間調画
像用）、３は第１の予測値・Ｓインデックス記憶テーブ
ル、４は第２の予測値・Ｓインデックス記憶テーブル、
５は、予測値・Ｓインデックス選択器、６は予測変換
器、７は領域選択テーブル、８は数直線符号器、９は更
新器選択器、１０は、第１の予測値・Ｓインデックス更
新器（文字画像用）、１１は第２の予測値・Ｓインデッ
クス更新器（中間調画像用）、１２は更新記憶テーブル
選択器、１３は切り替え信号送出指示器、１４は、切り
替えコード発生器、１５は終了コード発生器である。

【００１９】次に、図１を用いて動作について説明す
る。まず符号化に先立ち、参照画素抽出器１、２と第１
及び第２の予測値・Ｓインデックス更新器１０、１１を
選択するため、それぞれ参照画素選択信号、更新器選択
信号の指定を行う。例えば文字画像を符号化する場合は
参照画素選択信号は文字画像指定とする。これにより、
参照画素抽出器としては、第１の参照画素抽出器１（文
字画像用）を選択したことになる。また更新器選択信号
も文字画像指定とする。これにより予測値・Ｓインデッ
クス更新器としては第１の予測値・Ｓインデックス更新
器（文字画像用）が選択されたことになる。参照画素選
択信号は、予測値・Ｓインデックス選択器５及び更新記
憶テーブル選択器１２に、更新器選択信号は、更新器選
択部９に送られる。また両信号は切り替え信号送出指示
器１３へも送られる。次に、符号化開始信号が数直線符
号器８に送られ、符号化のための内部状態が初期化され
る。それと共に、同信号は、切り替え信号送出器１３に
も送られ、上記で入力された第１（または第２）の参照
画素抽出器１（または２）及び更新器選択器の指定情報
とを切り替え要求信号と共に、切り替えコード発生器１
４に送られる。切り替えコード発生器１４は、これから
送出する符号語列がどの参照画素抽出器（第１もしくは
第２の）、予測値・Ｓインデックス更新器（第１もしく
は第２の）が使用されるのかを示すためのコードを図２
に示すコードの中から選択し送出する。次に実際の画像
を符号化するための符号化対象画素を、第１の参照画素
抽出器１と第２の参照画素抽出器２に同時に送り、それ
ぞれ参照画素の画素値によるＣｏｎｔｅｘｔが作成され
る（Ｃｎｘ１，Ｃｎｘ２）。第１の参照画素抽出器１は
文字画像用であり、例えば図３に示すパターンとしてい
る。また第２の参照画素抽出器２は中間調画像用であ
り、例えば図４に示すパターンとしている。図４の例に
おいて画素Ｏ〜Ｑは、４×４の周期を持つ組織的ディザ
法における相関の強い画素であるので、これらを参照画
素に加えることにより、符号化における予測が的中する
確率を高めることが期待される。次にそれぞれの第１及
び第２の参照画素抽出器１、２で求められたｃｏｎｔｅ
ｘｔであるＣｎｘ１、Ｃｎｘ２をインデックスとして、
それぞれ第１の予測値・Ｓインデックス記憶テーブル３
からは、第１の予測値（Ｎｐｓ１）、第１のインデック
ス（ＮＳｉ１）、第２の予測値・Ｓインデックス記憶テ
ーブルからは第２の予測値（Ｎｐｓ２）、第２のインデ
ックス（ＮＳｉ２）を求める。それぞれ出力された予測
値、Ｓインデックスは、予測値・Ｓインデックス選択器
５で選択が行われる。選択は、前もって入力されていた
参照画素選択信号により選択が行われる。参照画素選択
信号が文字画像指定となっている場合は、Ｎｐｓ１、Ｎ
Ｓｉ１が、中間調画像指定となっている場合は、Ｎｐｓ
２、ＮＳｉ２が、それぞれ選択される。これにより、そ
れぞれの画像に適した参照画素による予測値・Ｓインデ
ックス（予測一致確率）が選択される。ここで選択さ
れた、Ｓインデックス（ＮＳｉ）は領域選択テーブル７
からＳインデックス値をインデックスとしてＬＰＳ領域
Ｓが選択される。また選択された予測値（Ｎｐｓ）は予
測変換器６で符号化対象画素と比較され符号化シンボル
（Ｓｙｍ）が得られる。ＬＰＳ領域Ｓと符号化シンボル
（Ｓｙｍ）は、数直線符号器８により、算術演算による
符号化処理が行われる。また符号化シンボル（Ｓｙ
ｍ）、予測値（Ｎｐｓ）及びＳインデックス（Ｎｓｉ）
は、第１の予測値・Ｓインデックス更新器１０、第２の
予測値・Ｓインデックス更新器１１へそれぞれ送られ、
更新処理が行われる。どちらの更新器を用いるかは、前
もって入力されていた更新器選択信号により更新器選択
器９が選択する。ここで選択された更新器は、従来の更
新器と同様に、ＳインデックスＭＰＳカウンタと、Ｓイ
ンデックスＭＰＳカウントＭＡＸ値を規定したＲＯＭテ
ーブルと、及びＳインデックス更新遷移テーブルと、を
持ち、更新の必要性のチェック、及び必要があれば更新
値の作成が行われる。第１の予測値・Ｓインデックス更
新器１０は文字画像用であり、文字画像の特徴に適応で
きるように、更新器内のテーブル類は設定されている。
ここでは、説明の簡単化のため、Ｓインデックス更新遷
移テーブルのみが従来の例と異なっている場合のみにつ
いて示す。図５はその更新遷移テーブルの例を示してお
り、図１５に示す従来のテーブルに比べ、ＭＰＳ遷移が
発生したときＳインデックスが、より大きくなるように
設定されている。これは、この更新器は文字画像用であ
り、文字画像の場合、白い部分がかなりを占めており、
予測が的中しやすい、つまりＭＰＳの出現確率は高い傾
向にある（ＬＰＳの出現確率は低い）。そこで、Ｓイン
デックスを大きい方向、つまりＬＰＳの出現確率に応じ
た領域幅Ｓを小さくし、効率的に符号化をするように更
新が行われる。また予測値・Ｓインデックス更新器２
は、中間調画像用であり、従来と同様のテーブル構造を
持ち、それらは中間調画像の特徴に適応できるように設
定されている。ここでも説明の簡単化のためＳインデッ
クス更新器のみが異なる場合のみについて説明する。図
６にその（本実施例の）Ｓインデックス更新遷移テーブ
ルの例を示す。この遷移テーブルは、従来の図１５に示
すテーブルに比べ、ＭＰＳ遷移が発生しても、Ｓインデ
ックスは、大きくなり難く設定されている。これは、中
間調画像は、文字画像に比べ、いろいろな画素値パター
ンが存在し、予測は外れる方向、つまりＭＰＳの出現確
率が低い（ＬＰＳの出現確率は高い）傾向となる。よっ
てＳインデックスがあまり大きくならないように設定さ
れている。

【００２０】このようにして、選択された更新器が、更
新処理を行い、更新の必要があれば更新する予測値及び
Ｓインデックスを作成し、予測値・Ｓインデックス記憶
テーブルに書き込み・記憶する。２種類ある記憶テーブ
ルのどちらに書き込むかは、更新記憶テーブル選択器１
２により、前もって入力済みである参照画素選択信号を
基に選択される。これらの処理を繰り返し、入力画像の
符号化が行われる。また、符号化処理を終了する場合に
は、符号化終了指示要求を数直線符号器８と終了コード
発生器１５に送り、数直線符号器８では、ｆｌｕｓｈ処
理が行われ、終了コード発生器１５は、数直線符号器８
からのｆｌｕｓｈ終了信号を受け取ると終了符号を送出
する。

【００２１】画像の特徴が大きくは異ならない画像を符
号化する場合は、参照画素、予測値・Ｓインデックス更
新器は切り替えずに画素を入力し、符号化の処理が行わ
れる。

【００２２】次に図７に示すように特徴が大きく異なる
画像が混在した画像を符号化する場合について説明を行
う。まず最初に、参照画素選択信号を文字画像用に、更
新器選択信号も文字画像用にするように指示を行い、第
１の参照画素選択器１（文字画像用）、第１の予測値・
Ｓインデックス更新器１０（文字画像用）、を選択し、
次に文字画像から中間調画像に切り替わったときには、
参照画素選択信号、更新器選択信号を中間調画像用に指
定をする。この選択信号の変化は、切り替え信号送出指
示器１３が、常に監視しており、変化した場合は、入力
された（第２の）参照画素抽出器、及び更新器選択器９
の指定情報と切り替え要求信号は、切り替えコード発生
器１４と数直線符号器８とに送られる。次にまず数直線
符号器８がｆｌｕｓｈ処理を行い、それが終了したなら
ば、切り替えコード発生器１４は、これから送出される
符号語がどの参照画素抽出器（つまり、第１か、もしく
は第２か）及びどの（第１または第２の）予測値・Ｓイ
ンデックス更新器（１０または１１）が使用されるの
か、を示すため、図２に示すコードの中から選択され、
送出される。これにより、図示されていない復号器側で
はこれから復号する場合にどの参照画素、抽出器を使用
すべきかを判断することができ、符号器側と同様の構造
を持つことにより、符号器側との同期をとることが可能
となる。図８には、図７に示す画像を符号化した場合の
符号データの例を示す。

【００２３】

【発明の効果】以上のように、この発明によれば、画像
の種類に応じて相関の強い参照画素の組を複数個持ち、
また、予測値・Ｓインデックスの画像の特徴に応じて適
応化する更新器を複数個持ち、それらを自由に切り替え
ることができるので、局所的に特徴の異なる各種の画像
に対して効率のよい符号化を行える効果がある。

【００２４】これらの切り替えの判断を行うために、符
号化対象画素より以前の画素系列を用いて、適応的に行
い、本発明とは異なりエスケープコードを送信しない方
法も考えられるが、切り替えの指示には、遅れが生じて
しまう。

【００２５】本発明によれば、これから符号化を行うた
めのパラメータをエスケープコードを使用することによ
り前もって送ることができるので、切り替えの指示に遅
れが生じなく、かつ符号化対象画素より後に発生される
画素の情報も使用することができ、切り替えの判断がよ
り適切かつ早く行うことができる。

【図面の簡単な説明】

【図１】本発明による符号化装置の一実施例を示す構成
図である。

【図２】切り替えエスケープコードを示した図である。

【図３】参照画素（文字画像用）の例を示す図である。

【図４】参照画素（中間調画像用）の例を示す図であ
る。

【図５】予測値・Ｓインデックス更新器１（文字画像
用）内に備えられている、Ｓインデックス更新遷移テー
ブルの例を示す図である。

【図６】予測値・Ｓインデックス更新器２（中間調画像
用）内に備えられている、Ｓインデックス更新遷移テー
ブルの例を示す図である。

【図７】文字画像と中間調画像の混在した原稿の例を示
す図である。

【図８】図７の画像を本発明による符号化装置で符号化
した符号データ列を示した図である。

【図９】従来の符号化装置のブロック図である。

【図１０】参照画素の例を示す図である。

【図１１】予測値・Ｓインデックス記憶テーブルの構造
を示す図である。

【図１２】領域選択テーブルの構造を示す図である。

【図１３】予測値・Ｓインデックス更新器内に備えられ
ている、ＳインデックスＭＰＳカウンタを示す図であ
る。

【図１４】予測値・Ｓインデックス更新器内に備えられ
ている、ＳインデックスＭＰＳカウントＭＡＸ値を規定
したＲＯＭテーブルを示す図である。

【図１５】予測値・Ｓインデックス更新器内に備えられ
ている、Ｓインデックス更新遷移テーブルを示す図であ
る。

【符号の説明】

１第１の参照画素抽出器（文字用）２第２の参照画素抽出器（中間調画像用）３第１の予測値・Ｓインデックス記憶テーブル４第２の予測値・Ｓインデックス記憶テーブル５予測値・Ｓインデックス選択部６予測変換器７領域選択テーブル８数直線符号器９更新器選択器１０第１の予測値・Ｓインデックス更新器（文字画像
用）１１第２の予測値・Ｓインデックス更新器（中間調画
像用）１２更新記憶テーブル選択器１３切り替え信号送出指示器１５切り替えコード発生器１５終了コード発生器１６参照画素抽出器１７予測値・Ｓインデックス記憶テーブル１８予測値・Ｓインデックス更新器

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平４−6954（ＪＰ，Ａ) 特開平５−183759（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04N 1/41 H04N 1/417 H04N 7/32

Claims

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

【請求項１】符号化対象画素より以前に既に符号化さ
れている画素を基に、予測値と予測一致確率とを画像の
特徴に適応させる更新器であって、適応化処理が異なる
複数個の予測値・Ｓインデックス更新器と、更新器選択信号を入力し、この信号に基づき、前記複数
の予測値・Ｓインデックス更新器の切り替えを行う更新
器選択器と、前記予測値・Ｓインデックス更新器を切り替えたことを
復号側に通知する切り替えコードを発生する切り替えコ
ード発生器と、を備え、符号化の適応処理を画像の特徴に応じて切り替
えることを特徴とする符号化装置。
【請求項２】画像データの符号化にあたり、出力画素
系列から予め定めておいた数の参照画素を参照し、その
参照画素の状態から符号化対象画素の予測値と予測一致
確率を求め、それを基に符号化を行う符号化装置におい
て、複数の参照画素からなる参照画素パターンを抽出する参
照画素抽出器であって、それぞれ参照画素パターンが異
なる複数個の参照画素抽出器と、参照画素選択信号を入力し、この信号に基づき、複数個
の参照画素抽出器からそれぞれ出力されるコンテクスト
により予測値・Ｓインデックス記憶テーブルから、それ
ぞれ求まる予測値・Ｓインデックスの切り替えを行う予
測値・Ｓインデックス選択器と、前記参照画素抽出器の出力とそれから求まる予測値・Ｓ
インデックス記憶テーブルの出力とを切り替えたこと、
つまり参照画素パターン自身を切り替えたことを復号側
に通知する切り替えコードを発生する切り替えコード発
生器と、を備え、予測の基になる参照画素パターンを切り替え、
画像の特徴に応じた予測値・Ｓインデックスに選択でき
ることを可能とし、それにより符号化効率を向上させる
ことを特徴とする請求項１記載の符号化装置。