JPH1188702A - 符号化及び復号装置とそれを適用した画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 記憶装置からの不必要な読み出し処理を無く
すと共に、並列処理を極力導入して、符号化及び復号の
高速化を図った符号化及び復号装置とそれを適用した画
像処理装置を提供する。 【解決手段】 画素データの出現確率の推定値ＳＴ＆Ｍ
ＰＳに基づいて算術演算１０２による符号化を行う符号
化装置において、前記推定値を記憶する記憶装置１００
と、前記記憶される推定値を画素データの出現確率に応
じて適宜更新する更新データ生成装置１０３及び記憶装
置制御装置１０４のＷＥＢ１１４と、処理対象画素周囲
の参照画素群をアドレスとして前記記憶装置から推定値
を読み出す記憶装置制御装置１０４のＯＥ１１５と、前
記参照画素群の変化に対応して、前記推定値を前記記憶
装置から読み出してＳＴ＆ＭＰＳ１０７使用するか、既
に読み出された推定値又は更新するために生成された推
定値ＮＭＰＳ＆ＮＳＴ１１３を使用するかを選択する選
択器１０５とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は符号化及び復号装置
とそれを適用した画像処理装置、特にデータ圧縮等に使
用される予測符号化を用いた符号化及び復号装置とそれ
を適用した画像処理装置に関するものである

【０００２】

【従来の技術】従来、主に画像の圧縮などに使用される
符号器として、算術符号器が知られている。特に、白黒
２値画像の符号化については、ＩＵＴの一機関であるＪ
ＢＩＧ(Joint Bi-level Image Experts Group)において
検討されている、予測符号化に適した算術符号器が知ら
れている。いわゆる適応的算術符号化は、各画素の出現
確率に応じて適宜更新される学習機能により、実現され
る。特に、この学習機能は記憶装置と更新装置とにより
構成され、符号化、復号に必要な予測シンボル、各画素
の出現確率を適宜更新し、符号化及び復号を行う。

【０００３】図１９に従来知られている符号化の処理フ
ローの概略を、図２１にＪＢＩＧの符号化アルゴリズム
の処理”ＥＮＣＯＤＥ”の一般的なフローチャートを示
す。以下、図１９と図２１とを用いて従来の符号化動作
を説明する。ステップ１９００は読み出し処理であり、
前記記憶装置から符号化画素の出現確率を計算するため
の値である予測状態値（以下、ＳＴ）と予測シンボル
（以下、ＭＰＳ）との読み出しを行う。読み出し処理の
際、入力されるアドレスは、符号化対象画素（以下、Ｐ
ＩＸ）の周囲の参照画素群から生成した値であり、参照
する範囲の形状をテンプレートという。ＪＢＩＧ符号化
に用いられるテンプレートの一例を、図２０に示す。こ
の例では、２０１０が符号化対象画素であり、２０００
から２００９までの１０個の画素が参照画素群にあた
る。これら１０個の画素の色を１０ビットの２進数に対
応させたものを、コンテキスト（以下、ＣＸ）という。
従って、１０ビットのテンプレートの場合、コンテキス
トの値は０から１０２３までの１０２４通りの値を取り
うることになる。

【０００４】ステップ１９０１の確率推定値デコード処
理は、ステップ１９００において読み出されたＳＴを、
画素の出現確率である確率推定値（以下、ＬＳＺ）に変
換する。次に、ＰＩＸ，ＭＰＳ，ＬＳＺを用いて算術演
算が行われる。ＪＢＩＧ符号化では、コンテキストによ
って一意的に決定されるＬＳＺ，ＭＰＳを、符号化を行
っていく過程で適応的に更新していかなければならな
い。ステップ１９０２においては、演算αの結果から、
この更新処理を行う必要があるかどうかを判定する。こ
の処理は、図２１のステップ２１００、２１０２、及び
２１０１ａ，ｂの処理の（Ａ−ＬＳＺ）の計算部分に対
応する。すなわち、更新処理は、ＰＩＸ＝ＭＰＸでない
場合、あるいは（Ａ−ＬＳＺ）の結果が０ｘ８０００未
満となった場合に、実行される。更新処理が選択される
と、ステップ１９０３で演算β及び演算結果の書き込み
処理を行う。

【０００５】ステップ１９０３は、更新処理が必要な場
合に行う処理であり、記憶装置への書き込み処理は、当
該コンテキストにおける次なる予測状態値（以下、ＮＳ
Ｔ）及び、次なるＭＰＳ（以下、ＮＭＰＳ）を、記憶装
置に書き込む。書き込むアドレスは、読み出し処理に使
用した現処理対象画素のコンテキストである。演算β
は、図２１のステップ２１０３ａ，ｂ、２１０４ａ，
ｂ、２１０９の処理に対応し、書き込み処理は、図２１
のステップ２１０５〜２１０８の処理に対応する。更新
処理が必要ない場合は、演算βと書き込み処理を行わ
ず、ステップ１９０４の演算γを行って次の画素の処理
に移る。演算γは更新処理が必要ない場合に行う演算で
あり、図２１のステップ２１０１ａ，ｂの処理の（Ａ−
ＬＳＺ）の結果をＡレジスタへ代入する部分に対応す
る。以下、更新処理が必要ない場合のことを「更新な
し」、更新処理が必要な場合のことを「更新あり」など
と表す。

【０００６】以上の処理を画素毎に繰り返し行い、符化
データを適宜出力する。図１７に従来例の符号化及び復
号装置のブロック図を示す。１７００は、予測状態値を
格納しておく記憶装置であり、符号化対象画素のコンテ
キスト（ＣＸ）１７００を、アドレスとして入力する。
出力されたＳＴ１７０６とＭＰＳ１７０７は、確率推定
値デコーダ１７０１と更新データ生成装置１７０３とに
入力される。確率推定値デコーダ１７０１は、ＬＳＺ１
７０８を出力し、算術演算器１７０２はＬＳＺ１７０８
とＭＰＳ１７０７、符号化対象画素ＰＩＸ１７１９を基
に算術演算処理を行う。記憶装置１７００に格納されて
いるＳＴ１７０６，ＭＰＳ１７０７を更新する必要があ
る場合は、確率推定値デコーダ１７１０は更新要求信号
であるＵＰＤＡＴＥ１７１０を出力し、更新データ生成
装置１７０３は、ＳＴ１７０６，ＭＰＳ１７０７，ＵＰ
ＤＡＴＥ１７１０を基に更新データであるＮＭＰＳ＆Ｎ
ＳＴ１７１１を記憶装置１７００に出力する。記憶装置
制御装置１７０４は、ＵＰＤＡＴＥ１７１０を基に記憶
装置１７００への書き込み信号ＷＥＢ１７１２を生成
し、記憶装置１７００にＮＭＰＳ＆ＮＳＴ１７１１を書
き込む。本例では、ＷＥＢ１７１２がＬＯＷ期間中にＮ
ＭＰＳ＆ＮＳＴ１７１１がＣＸ１７０５の示すアドレス
に書き込まれるものとする。また、タイミング制御部１
７１９は、基本クロックに基づいて各部の動作を同期さ
せるべくタイミング信号を出力する。

【０００７】以下、これらを用いて、本従来例の構成に
おける符号化処理の例を説明する。本例では、１画素目
が更新なし、２画素目が更新ありとした。図１８にその
タイミングチャートを示す。期間１８０１の先頭におい
て、記憶装置１７００のＣＸ１７０５に処理対象画素の
第１画素目のコンテキストが入力される。この値をＣＸ
１８１とする。ＣＸ１８１の示すアドレスに基づき、記
憶装置１７００は、期間１８０１において、第１画素目
のＳＴ及びＭＰＳの読み出し処理を行う。期間１８０２
の先頭において、予測状態シンボルＭＰＳ１７０７及び
予測状態値ＳＴ１７０６が、それぞれ記憶装置１７００
から読み出される。これらの値を、それぞれＭＰＳ１８
１，ＳＴ１８１とする。確率推定値デコーダ１７０１
は、ＳＴ１７０６を入力として確率推定値に変換し、Ｌ
ＳＺ１７０８を出力する。すなわち、期間１８０２の先
頭において、ＳＴ１８１が確率推定値デコーダ１７０１
に入力され、期間１８０２において確率推定値デコード
処理が行われて、ＬＳＺ１７０８が出力される、この値
を、ＬＳＺ１８１とする。

【０００８】期間１８０１の先頭において算術演算器１
７０２にＰＩＸ１８１が入力され、期間１８０２の先頭
において算術演算器１７０２にＭＰＳ１８１が入力さ
れ、期間１８０３の先頭において算術演算器１７０２に
ＬＳＺ１８１が入力される。期間１８０３において、算
術演算器１７０２で演算αが行われ、この結果から算術
演算器１７０２はＵＰＤＡＴＥ１７１０を出力する。こ
の値をＵＰＤＡＴＥ１８１とする。本例のように第１画
素目では更新なしとすると、演算αの後の期間１８０３
において算術演算器１７０２は演算γ（図２１では、Ａ
−ＬＳＺ）を実行する。

【０００９】ＵＰＤＡＴＥ１７１０により予測値の更新
が要求される場合、記憶装置制御装置１７０４は記憶装
置１７００に書き込み信号ＷＥＢ１７１２を出力する。
更新を要求されない場合、ＷＥＢ１７１２にはなにも出
力されない。本例の期間１８０３では更新なしを示して
いるので、記憶装置制御装置１７０４から書き込み要求
信号ＷＥＢ１７１２は出力されない。

【００１０】次に、期間１８０４の先頭において、第２
画素目のコンテキストＣＸ１８２が、記憶装置１７００
にアドレスとして入力される。期間１８０４において、
記憶装置１７００からの読み出し処理が行われ、期間１
８０５の先頭において、予測状態シンボルＭＰＳ１７０
７及び予測状態値ＳＴ１７０６が、それぞれ記憶装置１
７００から出力される。これらの値を、それぞれＭＰＳ
１８２，ＳＴ１８２とする。期間１８０５の先頭におい
て、ＳＴ１８２が確率推定値デコーダ１７０１に入力さ
れ、期間１８０５において確率推定値デコード処理が行
われて、ＬＳＺ１７０８が出力される。この値を、ＬＳ
Ｚ１８２とする。

【００１１】期間１８０４の先頭において算術演算器１
７０２にＰＩＸ１８２が入力され、期間１８０５の先頭
において算術演算器１７０２にＭＰＳ１８２が入力さ
れ、期間１８０６の先頭において算術演算器１７０２に
ＬＳＺ１８２が入力される。期間１８０６において算術
演算器１７０２で演算αが行われ、算術演算器１７０２
はＵＰＤＡＴＥ１７１０を出力する。この値をＵＰＤＡ
ＴＥ１８２とする。第２画素目は更新ありなので、演算
αの後の期間１８０６及び期間１８０７において、算術
演算器１７０２で演算βが行われる。

【００１２】更新データ生成装置１７０３は、当該コン
テキストの次なる予測状態値（ＮＳＴ）及び次なる予測
シンボル（ＮＭＰＳ）１７１１を計算し、期間１８０７
の先頭で出力する。この値をＮＳＴ１８２及びＮＭＰＳ
１８３とする。第２画素目は更新ありなので、期間１８
０７において記憶装置制御装置１７０４は、書き込み信
号ＷＥＢ１７１２を記憶装置１７００に出力する。この
信号をＷＥＢ１８２とする。このとき、記憶装置１７０
０への書き込みアドレスＣＸ１８２が入力されたままの
状態になっているので、ＮＳＴ１８２及びＮＭＰＳ１８
２は、ＣＸ１８２のアドレスに書き込まれることにな
る。

【００１３】以下、同様にして、符号化処理が繰り返さ
れる。復号処理も同様である。

【００１４】

【発明が解決しようとする課題】しかしながら、上記従
来例では、更新あり／なし等の状況に関わらず予測状態
値あるいは確率推定値を画素毎に記憶装置から読み出し
ているため、高速化に限界があるという欠点があった。
本発明は、記憶装置からの不必要な読み出し処理を無く
すと共に、並列処理を極力導入して、符号化及び復号の
高速化を図った符号化及び復号装置とそれを適用した画
像処理装置を提供する。

【００１５】

【課題を解決するための手段】この課題を解決するため
に、本発明の符号化装置は、画素データの出現確率の推
定値に基づいて算術演算による符号化を行う符号化装置
において、前記推定値を記憶する記憶手段と、前記記憶
される推定値を画素データの出現確率に応じて適宜更新
する更新手段と、処理対象画素周囲の参照画素群をアド
レスとして前記記憶手段から推定値を読み出す読出手段
と、前記参照画素群の変化に対応して、前記推定値を前
記記憶手段から読み出して使用するか、既に読み出され
た推定値又は更新するために生成された推定値を使用す
るかを選択する第１の選択手段とを備えることを特徴と
する。

【００１６】ここで、前記第１の選択手段は、現処理対
象画素周囲の参照画素群と次処理対象画素周囲の参照画
素群との値が等しい場合に、既に読み出された推定値又
は更新するために生成された推定値の使用を選択する。
また、前記第１の選択手段は、前記記憶装置への推定値
の更新データの書き込みが必要で、かつ現処理対象画素
周囲の参照画素群と次処理対象画素周囲の参照画素群と
の値が等しい場合に、更新するために生成された推定値
の使用を選択する。また、前記記憶手段は異なるアドレ
スでアクセスされる複数のバンクを有し、推定値を更新
するアドレスと推定値を読み出すアドレスとが異なるバ
ンクを指示する場合に、前記更新手段による更新と前記
読出手段による読み出しを並列に実行する並列処理手段
を更に備える。また、前記読出手段は先の処理対象画素
の処理終了を待たずに以降の処理対象画素のための推定
値を読み出し、前記更新手段は処理対象画素周囲の参照
画素群の値を更新時期まで保持する保持手段を有する。
また、前記記憶手段のアドレスである処理対象画素周囲
の参照画素群を任意の画素を除いて構成して、前記記憶
手段を該参照画素群を共通のアドレスとする複数の記憶
要素から構成し、前記読出手段は、各々の記憶要素から
推定値を独立に読み出し、前記参照画素群構成時に除外
された画素群により、前記複数の推定値から算術演算に
使用される１つの推定値を選択する第２の選択手段を更
に備える。また、現処理対象画素の符号化のための算術
演算の一部と、次処理対象画素の符号化のための算術演
算の一部とを、並列に行うよう制御する制御手段を更に
備える。

【００１７】本発明の復号装置は、画素データの出現確
率の推定値に基づいて算術演算による復号を行う復号装
置において、前記推定値を記憶する記憶手段と、前記記
憶される推定値を画素データの出現確率に応じて適宜更
新する更新手段と、処理対象画素周囲の参照画素群をア
ドレスとして前記記憶手段から推定値を読み出す読出手
段と、前記参照画素群の変化に対応して、前記推定値を
前記記憶手段から読み出して使用するか、既に読み出さ
れた推定値又は更新するために生成された推定値を使用
するかを選択する第１の選択手段を備えることを特徴と
する。

【００１８】ここで、前記第１の選択手段は、現処理対
象画素周囲の参照画素群と次処理対象画素周囲の参照画
素群との値が等しい場合に、既に読み出された推定値又
は更新するために生成された推定値の使用を選択する。
また、前記第１の選択手段は、前記記憶装置への推定値
の更新データの書き込みが必要で、かつ現処理対象画素
周囲の参照画素群と次処理対象画素周囲の参照画素群と
の値が等しい場合に、更新するために生成された推定値
の使用を選択する。また、前記記憶手段は異なるアドレ
スでアクセスされる複数のバンクを有し、推定値を更新
するアドレスと推定値を読み出すアドレスとが異なるバ
ンクを指示する場合に、前記更新手段による更新と前記
読出手段による読み出しを並列に実行する並列処理手段
を更に備える。また、前記読出手段は先の処理対象画素
の処理終了を待たずに以降の処理対象画素のための推定
値を読み出し、前記更新手段は処理対象画素周囲の参照
画素群の値を更新時期まで保持する保持手段を有する。
また、前記記憶手段のアドレスである処理対象画素周囲
の参照画素群を任意の画素を除いて構成して、前記記憶
手段を該参照画素群を共通のアドレスとする複数の記憶
要素から構成し、前記読出手段は、各々の記憶要素から
推定値を独立に読み出し、前記参照画素群構成時に除外
された画素群により、前記複数の推定値から算術演算に
使用される１つの推定値を選択する第２の選択手段を更
に備える。また、現処理対象画素の符号化のための算術
演算の一部と、次処理対象画素の符号化のための算術演
算の一部とを、並列に行うよう制御する制御手段を更に
備える。

【００１９】叉、本発明の符号化及び復号装置は、画素
データの出現確率の推定値に基づいて算術演算による復
号を行う符号化及び復号装置において、処理対象画素周
囲の参照画素群から任意の画素を除いた参照画素群を共
通のアドレスとする複数の記憶要素から構成され、前記
推定値を記憶する記憶手段と、処理対象画素周囲の参照
画素群の値を更新時期まで保持する保持手段を有し、前
記記憶される推定値を画素データの出現確率に応じて各
々の記憶要素独立に適宜更新する更新手段と、前記任意
の画素を除いた参照画素群を共通のアドレスとして、各
々の記憶要素から先の処理対象画素の処理終了を待たず
に以降の処理対象画素のための推定値を独立に読み出す
読出手段と、前記参照画素群の変化に対応して、前記推
定値を前記記憶手段から読み出して使用するか、既に読
み出された推定値又は更新するために生成された推定値
を使用するかを選択する第１の選択手段と、前記参照画
素群構成時に除外された画素群により、前記複数の推定
値から算術演算に使用される１つの推定値を選択する第
２の選択手段とを備えることを特徴とする。ここで、現
処理対象画素の符号化のための算術演算の一部と、次処
理対象画素の符号化のための算術演算の一部とを、並列
に行うよう制御する制御手段を更に備える。

【００２０】叉、本発明の画像処理装置は、展開された
ページ単位の画像を記憶する画像記憶手段を有する画像
処理装置において、展開された画像を符号化して前記画
像記憶手段に記憶する符号化手段と、前記画像記憶手段
から読み出された符号化された画像を復号する復号手段
とを備え、前記符号化手段及び／又は復号手段が、画素
データの出現確率の推定値に基づいて算術演算を行う算
術演算手段と、前記推定値を記憶する記憶手段と、前記
記憶される推定値を画素データの出現確率に応じて適宜
更新する更新手段と、処理対象画素周囲の参照画素群を
アドレスとして前記記憶手段から推定値を読み出す読出
手段と、前記参照画素群の変化に対応して、前記推定値
を前記記憶手段から読み出して使用するか、既に読み出
された推定値又は更新するために生成された推定値を使
用するかを選択する選択手段とを備えることを特徴とす
る。

【００２１】上記のように処理が行われるので、現処理
対象画素と前処理対象画素のコンテキストが等しいなら
ば、前処理対象画素の更新データの書き込みと、現処理
対象画素のＳＴ（ＭＰＳ）の読み出しは、記憶装置の同
一のアドレスに対してアクセスされることになる。そこ
で、同一のアドレスに対して、アクセスが起きたとき
に、更新データを記憶装置から読み出すのではなく、更
新データ生成装置から更新データを直接受け取ることに
よって、読み出し処理を省き、符号化時間を短くできる
ようにしたものである。

【００２２】

【発明の実施の形態】

＜第１の実施の形態＞図４に、本発明の第１の実施の形
態の処理フローの概略を示す。ステップ４００の読み出
し処理で、処理対象画素のコンテキストをアドレスとし
て記憶装置から、予測状態シンボルＭＰＳ及び予測状態
値ＳＴを読み出す。ステップ４００は、従来例のステッ
プ１９００の処理に対応する。

【００２３】次に、ステップ４０１の確率推定値デコー
ド処理で、ステップ４００で読み出した予測状態値ＳＴ
よから確率推定値ＬＳＺを計算する。ステップ４０１
は、従来例のステップ１９０１の処理に対応する。同様
に、ステップ４０２の演算α、ステップ４０６の演算γ
は、それぞれ従来例のステップ１９０２，１９０４に対
応している。

【００２４】ステップ４０２の演算αで、現処理対象画
素の更新が必要かどうかを判断する。更新がない場合
は、ステップ４０６で演算γの処理が行われた後、ステ
ップ４００の処理にもどり、次の画素の処理を行う。更
新がある場合は、ステップ４０３の演算β、ステップ４
０４の更新処理、及びステップ４０５の条件判断が行わ
れる。ステップ４０４の更新処理は、記憶装置に次なる
予測状態値及び予測値を書き込む処理である。

【００２５】ステップ４０５の処理では、現処理対象画
素のＣＸｎと、次処理対象画素のＣＸｎ＋１とが等しい
かどうかを判断する。等しくない場合は、次画素の処理
はステップ４００の処理から開始される。等しい場合
は、現処理対象画素のステップ４０４の処理において記
憶装置に書き込まれる更新データと、次処理対象画素の
ＳＴ，ＭＰＳは等しい。従って、次処理対象画素の読み
出し処理ステップ４００は行う必要がないので、次処理
対象画素の処理はステップ４０１から開始される。以
下、同様の方法で各画素について処理が繰り返される。

【００２６】図１に、本発明の第１の実施の形態の符号
化および復号装置の構成例を示すブロック図を示す。図
１の１００は記憶装置であり、従来例（図１７）の記憶
装置１７００に対応する。記憶装置１００は、制御信号
ＷＥＢ１１４やＯＥ１１５により、ＣＸ１０６をアドレ
スとして、ＳＴ及びＭＰＳ１０７を出力したり、またＮ
ＳＴ及びＮＭＰＳ１１３を書き込んだりする。本例で
は、ＷＥＢ１１４の値がＬｏｗのとき記憶装置１００に
入力データが書き込まれ、ＯＥ１１５の値がＨｉｇｈに
なると記憶装置１００は読み出しの動作をを行う。

【００２７】１０５は選択器であり、記憶装置１００の
出力であるＳＴ及びＭＰＳ１０７と、更新データ生成装
置１０３の出力であるＮＳＴ及びＮＭＰＳ１１３とを、
現処理対象画素のコンテキストＣＸｎと、次処理対象画
素のＣＸｎ＋１と、更新ありの信号ＵＰＤＡＴＥとに基
づいて選択制御部１１８で生成される選択信号１１６に
よって選択し、選択した値ＳＥＬＳＴ１０８及びＳＥＬ
ＭＰＳ１０９を出力する装置である。選択制御部１１８
の出力する選択信号１１６は、初期状態においては記憶
装置１００の出力１０７側を選択するようにしておくも
のとする。また、現処理対象画素のステップ４０２の判
定がＹＥＳで、かつステップ４０５の判定がＹＥＳのと
きは、次処理対象画素処理時に更新データ生成装置１０
３の出力１１３側を選択するものとする。それ以外のと
きは、記憶装置１００の出力１０７側を選択するものと
する。尚、上記選択制御は、ハードウエアで実現されて
も、本符号化及び復号装置を制御する制御部（図示せ
ず）でソフト的に実現されてもよい。

【００２８】デコーダである確率推定値デコーダ１０１
は、従来例（図１）７の１７０１に対応しており、ＳＥ
ＬＳＴ１０８を入力として、ＬＳＺ１１０を出力する。
１０２は算術演算器であり、従来例（図１７）の１７０
２に対応する。ＳＥＬＭＰＳ１０９，ＬＳＺ１１０、及
びＰＩＸ１１１を入力として、算術演算の演算α及び演
算βを行い、符号化データ１１７を適宜出力する。ま
た、更新信号ＵＢＤＡＴＥ１１２を画素毎に出力する。
ＵＰＤＡＴＥ１１２は、それぞれ更新データ生成装置１
０３、記憶装置制御装置１０４、比較器１１８に入力さ
れる。

【００２９】１０３は更新データ生成装置である。ＳＥ
ＬＳＴ１０８とＳＥＬＭＰＳ１０９、及びＵＰＤＡＴＥ
１１２を入力とし、ＮＭＰＳ及びＮＳＴ１１３を出力す
るが、ＵＰＤＡＴＥ１１２が更新なしを示せばなにも出
力しない。ＮＭＰＳ及びＮＳＴ１１３は記憶装置１００
及び選択器１０５に接続されている。１０４は記憶装置
制御装置であり、ＵＰＤＡＴＥ１１２を入力として、記
憶装置１００の動作を制御する信号であるＷＥＢ１１４
及びＯＥ１１５を生成する。記憶装置制御装置１０４
は、ステップ４０２の判定がＮＯの場合は記憶装置１０
０への書き込み信号ＷＥＢ１１４を出力せず、読み出し
を要求する信号であるＯＥ１１５を出力する。ステップ
４０２の判定がＹＥＳだった場合、書き込み要求信号で
あるＷＥＢ１１４を出力する。その後、ステップ４０５
の判定がＮＯのとき、ＯＥ１１５を出力する。ステップ
４０５の判定がＹＥＳのときは、ＯＥ１１５にはなにも
出力しない。

【００３０】以下、符号化時の動作を、本構成例に沿っ
て説明する。尚、以下に示す各実施の形態による効果を
明瞭とするため、同じ入力データ（更新なし、あり、あ
り、なしの順で、コンテキストは１画素目＝２画素目＝
３画素目、４画素目＝５画素目）とする。図２は、比較
のために示した、従来例のように各画素毎に記憶装置か
らの読み出しをする場合の、符号化時の動作のタイミン
グチャートである。すなわち、各画素の処理の最初に必
ずＯＥ１１５による記憶装置の読み出しがあり、コンテ
キストや更新ありの条件にかかわらずＳＥＬＥＣＴ１１
６はＬｏｗのままとする。

【００３１】期間２０１の先頭において、第１画素目の
コンテキストであるＣＸ２１が、記憶装置１００に読み
出しアドレスとして入力される。期間２０１において、
記憶装置制御装置１０４は第１画素目の読み出し信号で
あるＯＥ２１を出力する。そして記憶装置１００からＳ
Ｔ及びＭＰＳ１０７が読み出される。その値をＳＴ２１
及びＭＰＳ２１とする。図２では常に記憶装置１００の
出力１０７側を選択すると仮定しているので、期間２０
２においては出力１０７を選択し、ＳＥＬＳＴ１０８及
びＳＥＬＭＰＳ１０９を出力する。これらの値をそれぞ
れＳＥＬＳＴ２１，ＳＥＬＭＰＳ２１とする。期間２０
２において、確率推定値デコード処理が行われ、ＬＳＺ
１１０が出力される。この値をＬＳＺ２１とする。

【００３２】期間２０１の先頭において、算術演算器１
０２に符号化対象画素ＰＩＸ１１１が入力される。この
値をＰＩＸ２１とする。期間２０２の先頭においてＳＥ
ＬＭＰＳ２１が入力され、期間２０３の先頭においてＬ
ＳＺ２１が入力される。期間２０３において、ステップ
４０３の演算αが行われ、更新処理の有無が判定され
る。更新信号ＵＰＤＡＴＥ１１２は、期間２０３におい
て出力される。この値をＵＰＤＡＴＥ２１とする。ＵＰ
ＤＡＴＥ２１は、それぞれ更新データ生成装置１０３、
記憶装置制御装置１０４、比較器１１８に入力される。

【００３３】期間２０２の先頭において、ＳＥＬＳＴ２
１及びＳＥＬＭＰＳ２１が更新データ生成装置１０３に
入力され、期間２０３の中でＵＰＤＡＴＥ２１が更新デ
ータ生成装置１０３に入力される。本動作例では、第１
画素目は更新処理なしなので、更新データ生成装置１０
３は更新データの出力は行わない。期間２０３におい
て、記憶装置制御装置１０４にＵＰＤＡＴＥ２１が入力
されるが更新なしなので、書き込み信号ＷＥＢ１１４は
出力されず、従って，記憶装置１００において書き込み
処理は行われない。さらに、更新なしなので、期間２０
３において算術演算器１０２でステップ４０６の演算γ
が行われ、第１画素目の処理が終了する。

【００３４】期間２０４の先頭において、第２画素目の
コンテキストＣＸ２２が記憶装置１００に入力される。
期間２０４で読み出し処理が行われ、記憶装置１００は
ＳＴ及びＭＰＳ１０７を出力する。この値をＳＴ２２及
びＭＰＳ２２とする。選択信号１１６はＬｏｗなので記
憶装置１００の出力１０７側を選択する。期間２０５の
先頭において、選択器１０５はＳＥＬＳＴ１０８及びＳ
ＥＬＭＰＳ１０９を出力する。その値をそれぞれＳＥＬ
ＳＴ２２，ＳＥＬＭＰＳ２２とする期間２０５の先頭に
おいて、確率推定値デコーダ１０１にＳＥＬＳＴ２２が
入力される。期間２０５で確率推定値デコード処理を行
い、確率推定値デコーダ１０１はＬＳＺ２２を出力す
る。期間２０４の先頭において、算術演算器１０２にＰ
ＩＸ２２が入力され、期間２０５の先頭においてＭＰＳ
２２が入力され、期間２０６の先頭においてＬＳＺ２２
が入力される。期間２０６では、算術演算器１０２にお
いて演算αが行われ、更新信号ＵＰＤＡＴＥ２２を出力
する。また、期間２０５の先頭において、更新データ生
成装置１０３にＳＥＬＳＴ２２及びＳＥＬＭＰＳ２２が
入力され、期間２０６中にＵＰＤＡＴＥ２２が入力され
る。

【００３５】２画素目の処理では更新ありなので、更新
データ生成装置１０３はステップ４０３の演算βを実行
してＮＳＴ及びＮＭＰＳ１１３を出力し、記憶装置制御
装置１０４は書き込み信号ＷＥＢを出力して、期間２０
７において、記憶装置１００の第２画素目のコンテキス
トＣＸのアドレスにＮＳＴ及びＮＭＰＳ１１３を書き込
み、第２画素目の処理が終了する。

【００３６】以下、同様にして符号化処理が繰り返され
る。復号処理も同様である。図３は、本実施の形態の装
置を図２と同じデータで通常通りに動作させた場合の符
号化の動作のタイミングチャートを示したものである。
期間３０１から３０３までの第１画素目は図２と同様で
ある。期間３０４の先頭において、第２画素目のコンテ
キストＣＸ３２が記憶装置１００に入力される。第１画
素目では更新なしなので、期間３０４において記憶装置
制御装置１０４は読み出し信号ＯＥ３２を出力して読み
出し処理がなされ、記憶装置１００はＳＴ３２及びＭＰ
Ｓ３２を出力する。同様に、選択信号１１６は期間３０
５において記憶装置１００の出力１０７側を選択し、選
択器１０５はＳＥＬＳＴ１０８，ＳＥＬＭＰＳ１０９
（これらの値を、それぞれＳＥＬＳＴ３２，ＳＥＬＭＰ
Ｓ３２とする。）を出力する。期間３０５の先頭におい
て、ＳＥＬＳＴ３２が確率推定値デコーダ１０１に入力
され、期間３０５中に確率推定値デコード処理がなさ
れ、確率推定値デコーダ１０１よりＬＳＺ１１０が出力
される。この値をＬＳＺ３２とする。

【００３７】期間３０４の先頭において、算術演算器１
０２にＰＩＸ１１１が入力される。この値をＰＩＸ３２
とする。また、期間３０５の先頭において、算術演算器
１０２にＳＥＬＭＰＳ３２が入力され、期間３０６の先
頭において、ＬＳＺ３２が入力される。期間３０６中
に、算術演算器１０２では演算αが行われ、ＵＰＤＡＴ
Ｅ１１２（この値を、ＵＰＤＡＴＥ３２とする）を出力
する。第２画素目は更新ありなので、算術演算器１０２
において演算βが行われる。

【００３８】一方、期間３０５の先頭において、更新デ
ータ生成装置１０３にＳＥＬＳＴ３２及びＳＥＬＭＰＳ
３２が入力され、期間３０６中にＵＰＤＡＴＥ３２が入
力される。第２画素目は更新ありなので、更新データ生
成装置１０３では、期間３０５及び期間３０６中に更新
データを生成し、期間３０６中にＮＳＴ及びＮＭＰＳ１
１３を出力する。この値を、ＮＳＴ３２及びＮＭＰＳ３
２とする。第２画素目は更新ありなので、記憶装置制御
装置１０４は期間３０７において、書き込み信号ＷＥＢ
１１４を出力する（この値をＷＥＢ３２とする）。ＷＥ
Ｂ３２によって、期間３０７にＮＳＴ３２及びＮＭＰＳ
３２が記憶装置１００に書き込まれる。

【００３９】ここで、期間３０７の先頭において、第３
画素目のコンテキストとしてＣＸｎ＋１（１０６ｂ）が
選択制御部１１８に入力される、この値をＣＸ３３とす
る。期間３０７では第２画素目の書き込み処理行うが、
ＣＸ３２＝ＣＸ３３であるので、第３画素目も記憶装置
１００の同一のアドレスヘアクセスすることになる。ま
た、図４の処理フローより、第２画素目が更新ありで、
かつＣＸ３２＝ＣＸ３３であるから、更新データ生成装
置１１３より選択器１０５を経由して更新データを得る
ことができるので、第３画素目に対しては読み出し処理
ステップ４００は行われない。すなわち、記憶装置制御
装置１０４からＯＥ１１５は出力されない。ＮＳＴ３２
及びＮＭＰＳ３２をＳＴ３３及びＭＰＳ３３として利用
するために、期間３０７においてＳＥＬＥＣＴ１１６は
更新データ生成装置１０３の出力１１３側を選択する。
期間３０７の先頭において、選択器１０５はＳＥＬＳＴ
１０８及びＳＥＬＭＰＳ１０９を出力する。これらをそ
れぞれ、ＳＥＬＳＴ３３及びＳＥＬＭＰＳ３３とする。
ＳＥＬＥＣＴ１１６は更新データ生成装置１０３の出力
１１３側を選択しているため、ＳＥＬＳＴ３３＝ＮＳＴ
３２かつＳＥＬＭＰＳ３２＝ＮＭＰＳ３２である。

【００４０】期間３０７の先頭において、ＳＥＬＳＴ３
２が確率推定値デコーダ１０１に入力される。そして期
間３０７において、第３画素目の確率推定値デコード処
理が行われ、確率推定値デコーダ１０１はＬＳＺ１１０
を出力する。この値をＬＳＺ３３とする。期間３０７の
先頭において、算術演算器１０２にＰＩＸ１１１及びＳ
ＥＬＭＰＳ３３が入力される。このときのＰＩＸ１１１
の値をＰＩＸ３３とする。また、期間３０８の先頭にお
いて、算術演算器１０２にＬＳＺ３３が入力される。期
間３０８において、算術演算器１０２では第３画素目の
演算αが行われ、更新信号ＵＰＤＡＴＥ１１２が出力さ
れる。この値をＵＰＤＡＴＥ３３とする。第３画素目の
更新ありなので、期間３０８及び期間３０９中に、第３
画素目の演算βが行われる。

【００４１】期間３０７の先頭において、更新データ生
成装置１０３にＳＥＬＳＴ３３及びＳＥＬＭＰＳ３３が
入力され、期間３０８において、更新データ生成装置１
０３にＵＰＤＡＴＥ３３が入力される。ＵＰＤＡＴＥ３
３は更新ありを示すので、期間３０８及び期間３０９に
おいて更新データ生成装置１０３は更新データを生成
し、期間３０９において更新データＮＭＰＳ及びＮＳＴ
１１３を出力する。この値をＮＭＰＳ３３及びＮＳＴ３
３とする。期間３０９において、記憶装置制御装置１０
４にＵＰＤＡＴＥ３３が入力される。第３画素目では更
新ありなので、記憶装置制御装置１０４は期間３０９に
おいて、書き込み信号ＷＥＢ３３を出力する。期間３０
９において、記憶装置１００にＷＥＢ３３が入力され、
ＮＳＴ３３及びＮＭＰＳ３３が、記憶装置１００のＣＸ
３３のアドレスに書き込まれる。

【００４２】期間３０９の先頭において、第４画素目の
コンテキストとしてＣＸｎ＋１（１０６ｂ）が選択制御
部１１８に入力され、この値をＣＸ３４とする。図４の
処理フローより、ＣＸ３３≠ＣＸ３４であるので、第４
画素目の読み出しステップ４００の処理は行われる。以
下、同様にして、各画素毎に条件判定を行い、それに沿
って繰り返し符号化処理を行っていく。復号処理も同様
である。

【００４３】以上説明したように、本実施の形態では、
更新ありで且つ現在のコンテキストと次のコンテキスト
とが等しい場合には、図３の第２画素目と第３画素目と
の間に見られるような処理時間の短縮化が実現される。 ＜第２の実施の形態＞図７に、第２の実施の形態の処理
フローの概略を示す。

【００４４】第２の実施の形態は、現処理対象画素の更
新がある／なしにかかわらず、次処理対象画素のＣＸｎ
＋１と現処理対象画素のＣＸｎが等しければ、次処理対
象画素の読み出し処理を省く構成となっている。以下、
図７を用いて第２の実施の形態の符号化動作を説明す
る。ステップ７００の読み出し処理は、第１の実施の形
態のステップ４００の処理に対応する。処理対象画素の
コンテキストより、予測状態シンボルＭＰＳ及び予測状
態値ＳＴを読み出す。次に、ステップ７０１の確率推定
値デコード処理では、ステップ７００で読み出した予測
状態値ＳＴより、確率推定値ＬＳＺを計算する。ステッ
プ７０１は、第１の実施の形態のステップ４０１の処理
に対応する。同様に、ステップ７０２の演算α、ステッ
プ７０３の演算γ、ステップ７０４の演算β、ステップ
７０５の更新処理は、それぞれ第１の実施の形態のステ
ップ４０２，４０６，４０３，４０４に対応している。

【００４５】ステップ７０２の演算αで、現処理対象画
素の更新があるかどうかを判断される。更新がない場合
は、ステップ７０３の演算γの処理が行われ、ステップ
７０６の処理に移る。更新がある場合は、ステップ７０
４の演算β、ステップ７０５の更新処理が行われ、ステ
ップ７０６の処理に移る。ステップ７０６の処理では、
現処理対象画素のＣＸｎと、次処理対象画素のＣＸｎ＋
１とが等しいかどうかを判断する。ステップ７０６は第
１の実施の形態のステップ４０５の処理に対応する。ス
テップ７０６の判定がＮＯの場合、次処理対象画素の処
理はステップ７００の処理から開始される。ステップ７
０６の判定がＹＥＳの場合、次処理対象画素の処理はス
テップ７０１から開始される。以下、同様にして、各画
素について符号化処理が繰り返される。

【００４６】第２の実施の形態のブロック図は、選択制
御部１１８からの出力のＳＥＬＥＣＴ１１６がＵＰＤＡ
ＴＥ１１２に左右されないこと（図１の破線はいらな
い）、更新データ生成装置１０３が更新なしの場合にＮ
ＭＰＳ及びＮＳＴ１１３に現在のＳＥＬＭＰＳとＳＥＬ
ＳＴを出力する以外は、第１の実施の形態（図１）と同
じであるので、説明を省略する。

【００４７】図５は、更新なしの画素を符号化する例の
タイミングチャートを、図６は、更新ありの画素を含む
場合のタイミングチャートを示す。まず、更新なしの画
素が続く場合の符号化動作を、図１と図５を用いて説明
する。第１画素目のコンテキスト（ＣＸ５１）と第２画
素目のコンテキスト（ＣＸ５２）とが互いに異なるもの
とすると、期間５０１から５０３までは図２及び図３と
同様である。

【００４８】次に、第２画素目のコンテキストと第３画
素目のコンテキストとが等しいものとする。期間５０４
の先頭において、第２画素目のコンテキストとしてＣＸ
１０６が決定され、記憶装置１００に入力される。この
値をＣＸ５２とする。ＣＸ５１≠ＣＸ５２なので期間５
０４において、記憶装置制御装置１０４は第２画素目の
読み出し信号であるＯＥ１１５を出力する。この値をＯ
Ｅ５２とする。期間５０４で読み出し処理が行われ、記
憶装置１００はＳＴ及びＭＰＳ１０７を出力する。この
値をＳＴ５２、及びＭＰＳ５２とする。また、ＣＸ５１
≠ＣＸ５２なので、期間５０５において選択信号１１６
は記憶装置１００の出力１０７側を選択する。期間５０
５の先頭において、選択器１０５はＳＥＬＳＴ１０８及
びＳＥＬＭＰＳ１０９を出力する。その値をそれぞれＳ
ＥＬＳＴ５２、ＳＥＬＭＰＳ５２とする。ＳＥＬＳＴ５
２の値はＳＴ５２の値に等しく、ＳＥＬＭＰＳ５２の値
はＭＰＳ５２の値に等しい。

【００４９】期間５０５の先頭において、確率推定値デ
コーダ１０１にＳＥＬＳＴ５２が入力される。期間５０
５で確率推定値デコード処理を行い、確率推定値デコー
ダ１０１はＬＳＺ１１０を出力する。この値をＬＳＺ５
２とする。期間５０４の先頭において、算術演算器１０
２にＰＩＸ１１１が入力される。この値をＰＩＸ５２と
する。期間５０５の先頭においてＭＰＳ５２が入力さ
れ、期間５０６の先頭においてＬＳＺ５２が入力され
る。期間５０６では、算術演算器１０２において演算α
が行われ、更新信号ＵＰＤＡＴＥ１１２を出力する。こ
の値をＵＰＤＡＴＥ５２とする。

【００５０】また、期間５０５の先頭において、更新デ
ータ生成装置１０３にＳＥＬＳＴ５２及びＳＥＬＭＰＳ
５２が入力され、期間５０６中に更新データ生成装置１
０３にＵＰＤＡＴＥ５２が入力される。期間５０５及び
期間５０６において、更新データ生成装置１０３で更新
データを生成し、期間５０６においてＮＭＰＳ及びＮＳ
Ｔ１１３を出力する。この値をＮＳＴ５２及びＮＭＰＳ
５２とする。第２画素目も更新なしなので、ＵＰＤＡＴ
Ｅ５２は更新なしを示している。従って、ＮＳＴ５２＝
ＳＥＬＳＴ５２、かつＮＭＰＳ５２＝ＳＥＬＭＰＳ５２
である。

【００５１】期間５０６において、記憶装置制御装置１
０４にＵＰＤＡＴＥ５２が入力されるが、更新はなしな
ので書き込み信号ＷＥＢは出力されず、従って、記憶装
置１００において書き込み処理は行われない。期間５０
６において、ステップ７０３の演算γの処理が算術演算
器１０２においてなされる。現処理対象画素のコンテキ
ストであるＣＸ５２は、次処理対象画素のコンテキスト
であるＣＸ５３と等しいため、ステップ７０６の判定は
ＹＥＳである。従って、第３画素目のステップ７００の
処理は行われず、第３画素目はステップ７０１の処理か
ら開始される。

【００５２】期間５０７の先頭において、第３画素目の
コンテキストとしてＣＸｎ＋１（１０６）が選択制御部
１１８に入力される。この値をＣＸ５３とする。また、
ＣＸ５２＝ＣＸ５３であるから、第３画素目の処理ステ
ップ７００は行われない。従って、記憶装置制御装置１
０４からＯＥ１１５は出力されない。第３画素目のＳＴ
及びＭＰＳとして、第２画素目のＳＥＬＳＴ５２及びＳ
ＥＬＭＰＳ５２が利用できる。期間５０６において、第
２画素目が更新なしなのでＮＳＴ及びＮＭＰＳ１１３に
はＳＥＬＳＴ５２及びＳＥＬＭＰＳ５２が出力されてお
り、これらをＳＴ，ＭＰＳとして利用するために、期間
５０７においてＳＥＬＥＣＴ１１６はＮＳＴ及びＮＭＰ
Ｓ１１３側を選択する。期間５０７の先頭において、選
択器１０５はＳＥＬＳＴ１０８及びＳＥＬＭＰＳ１０９
を出力する。これらをＮＳＴ及びＮＭＰＳ１１３側を選
択しているため、ＳＥＬＳＴ５３＝ＳＥＬＳＴ５２かつ
ＳＥＬＭＰＳ５３＝ＳＥＬＭＰＳ５２である。

【００５３】期間５０７の先頭において、ＳＥＬＳＴ５
３が確率推定値デコーダ１０１に入力される。そして期
間５０７において、第３画素目の確率准定値デコード処
理が行われ、確率推定値デコーダ１０１はＬＳＺ１１０
を出力する。この値をＬＳＺ５３とする。期間５０７の
先頭において、算術演算器１０２にＰＩＸ１１１及びＳ
ＥＬＭＰＳ５３が入力される。このときのＰＩＸ１１１
の値を、ＰＩＸ５３とする。また、期間５０８の先頭に
おいて算術演算器１０２にＬＳＺ５３が入力される。期
間５０８において、算術演算器１０２では第３画素目の
演算αが行われ、更新信号ＵＰＤＡＴＥ１１２が出力さ
れる。この値をＵＰＤＡＴＥ５３とする。第３画素目の
更新もなしなので、期間５０８において、算術演算器１
０２でステップ７０３の処理が行われる。

【００５４】期間５０７の先頭において、更新データ生
成装置１０３にＳＥＬＳＴ５３及びＳＥＬＭＰＳ５３が
入力され、期間５０８において、更新データ生成装置１
０３にＵＰＤＡＴＥ５３が入力される。期間５０７及び
期間５０８において１０３は更新データを生成し、期間
５０８において更新データ１１３を出力する。この値を
ＮＭＰＳ５３及びＮＳＴ５３とする。第３画素目は更新
なしなので、ＮＳＴ５３＝ＳＥＬＳＴ５３かつ、ＮＭＰ
Ｓ５３＝ＳＥＬＭＰＳ５３である。

【００５５】期間５０８において、記憶装置制御装置１
０４にＵＰＤＡＴＥ５３が入力されるが、更新はなしな
ので、書き込み信号ＷＥＢ１１４は出力されず、従っ
て，記憶装置１００において書き込み処理は行われな
い。以下、同様にして符号化処理が繰り返される。復号
処理も同様である。以上の説明のように、図５の第３画
素目や第５画素目では、記憶装置１００からの読み出し
がないので、その分の処理時間の短縮ができる。

【００５６】次に、更新ありの画素を含む場合の符号化
動作を、図１と図６を用いて説明する。尚、図６のデー
タは図２及び図３と同じである。第１画素目は更新なし
なので、図２，図３，及び図５と同様である。しかし、
第１画素目のコンテキストと第２画素目のコンテキスト
が同じなので、第２画素目からの処理が異なってくる。

【００５７】すなわち、現処理対象画素のコンテキスト
であるＣＸ６１は、次処理対象画素のコンテキストであ
るＣＸ６２と等しいため、ステップ７０６の判定はＹＥ
Ｓである。従って、第２画素目のステップ７００の処理
は行われず、第２画素目はステップ７０１の処理から開
始される。期間６０４の先頭において、第２画素目のコ
ンテキストとしてＣＸｎ＋１（１０６）が選択制御部１
１８に入力される。この値をＣＸ６２とする。また、Ｃ
Ｘ６１＝ＣＸ６２であるから、第２画素目の処理ステッ
プ７００は行われない。従って、記憶装置制御装置１０
４からＯＥ１１５は出力されない。

【００５８】第２画素目のＳＴ及びＭＰＳとして、第１
画素目のＳＥＬＳＴ６１及びＳＥＬＭＰＳ６１が利用で
きる。期間６０３において、第１画素目が更新なしなの
でＮＳＴ及びＮＭＰＳ１１３にはＳＥＬＳＴ６１及びＳ
ＥＬＭＰＳ６１が出力されており、これらをＳＴ，ＭＰ
Ｓとして利用するために、期間６０４においてＳＥＬＥ
ＣＴ１１６はＮＳＴ及びＮＭＰＳ１１３側を選択する。
期間６０４の先頭において、選択器１０５はＳＥＬＳＴ
１０８及びＳＥＬＭＰＳ１０９を出力する。これらをＮ
ＳＴ及びＮＭＰＳ１１３側を選択しているため、ＳＥＬ
ＳＴ６２＝ＳＥＬＳＴ６１かつＳＥＬＭＰＳ６２＝ＳＥ
ＬＭＰＳ６１である。

【００５９】期間６０４の先頭において、ＳＥＬＳＴ６
２が確率推定値デコーダ１０１に入力される。そして期
間６０４において、第２画素目の確率准定値デコード処
理が行われ、確率推定値デコーダ１０１はＬＳＺ１１０
を出力する。この値をＬＳＺ６２とする。期間６０４の
先頭において、算術演算器１０２にＰＩＸ１１１及びＳ
ＥＬＭＰＳ６２が入力される。このときのＰＩＸ１１１
の値を、ＰＩＸ６２とする。また、期間６０５の先頭に
おいて算術演算器１０２にＬＳＺ６２が入力される。期
間６０５において、算術演算器１０２では第２画素目の
演算αが行われ、更新信号ＵＰＤＡＴＥ１１２が出力さ
れる。この値をＵＰＤＡＴＥ６２とする。第２画素目は
更新ありなので、ＵＰＤＡＴＥ６２は更新ありを示し、
従って、算術演算器１０２では、期間６０５及び期間６
０６において、ステップ７０４の処理が行われる。ＵＰ
ＤＡＴＥ６２は、それぞれ更新データ生成装置１０３と
記憶装置制御装置１０４に入力される。

【００６０】期間６０４の先頭において、ＳＥＬＳＴ６
２及びＳＥＬＭＰＳ６２が更新データ生成装置１０３に
入力され、期間６０５の中でＵＰＤＡＴＥ６２が更新デ
ータ生成装置１０３に入力される。期間６０５及び期間
６０６において、更新データ生成装置１０３で更新デー
タが生成され、期間６０６においてＮＳＴ及びＮＭＰＳ
１１３が出力される。この値をＮＳＴ６２及びＮＭＰＳ
６２とする。

【００６１】期間６０５において、記憶装置制御装置１
０４にＵＰＤＡＴＥ６２が入力される。ＵＰＤＡＴＥ６
２は更新ありを示すので、期間６０６において、記憶装
置制御装置１０４は書き込み信号ＷＥＢ１１４を出力す
る。この値をＷＥＢ６２とする。ＷＥＢ６２によって、
期間６０６にＮＳＴ６２及びＮＭＰＳ６２が記憶装置１
００に書き込まれる。

【００６２】第２画素目のステップ７０６の処理におい
て、その判定はＹＥＳであるので、第３画素目のステッ
プ７００の処理は行われない。期間６０６の先頭におい
て、第３画素目のコンテキストとしてＣＸｎ＋１（１０
６ｂ）が選択制御部１１８に入力され、この値をＣＸ６
３とする。期間６０６では、第２画素目の書き込み処理
が行われているが、ＣＸ６２＝ＣＸ６３であるから、記
憶装置１００へは同一のアドレスヘアクセスすることに
なる。また、第３画素目の処理ステップ７００は行われ
ないので、記憶装置制御装置１０４からＯＥ１１５は出
力されない。

【００６３】第３画素目のＳＴ及びＭＰＳとして、第２
画素目の更新データＮＳＴ６２及びＮＭＰＳ６２が利用
できる。期間６０５においてＮＳＴ６１及びＮＭＰＳ６
１が出力されており、これらをＳＴ，ＭＰＳとして利用
するために、期間６０６においてＳＥＬＥＣＴ１１６は
ＮＳＴ及びＮＭＰＳ１１３側を選択する。期間６０６の
先頭において、選択器１０５はＳＥＬＳＴ１０８及びＳ
ＥＬＭＰＳ１０９を出力する。これらをそれぞれ、ＳＥ
ＬＳＴ６３及びＳＥＬＭＰＳ６３とする。１１６は１１
３側を選択しているため、ＳＥＬＳＴ６３＝ＮＳＴ６２
かつＳＥＬＭＰＳ６３＝ＮＭＰＳ６２である。

【００６４】期間６０６の先頭において、確率推定値デ
コーダ１０１にＳＥＬＳＴ６３が入力される。期間６０
６で、確率推定値デコーダ１０１では確率推定値デコー
ド処理が行われ、ＬＳＺ１１０が出力される。この値を
ＬＳＺ６３とする。期間６０６の先頭において、算術演
算器１０２にＰＩＸ１１１が入力され、この値をＰＩＸ
６３とする。期間６０６の先頭において、算術演算器１
０２にＭＰＳ６３が入力され、期間６０５の先頭におい
て、ＬＳＺ６３が入力される。期間６０７では、算術演
算器１０２において演算αが行われ、更新信号ＵＰＤＡ
ＴＥ１１２を出力する。この値をＵＰＤＡＴＥ６３とす
る。第３画素目は更新ありなので、期間６０７及び６０
８において、ステップ７０４の処理が算術演算器１０２
においてなされる。

【００６５】以下、繰り返しとなるので説明を省くが、
同様にして符号化処理が繰り返される。復号処理も同様
である。以上説明したように、図６と図３を比較してみ
ると、第２画素目や第５画素目の処理で更に記憶装置１
００からの読み出しを省き、処理時間の短縮が実現され
る。

【００６６】＜第３の実施の形態＞第３の実施の形態で
は、第２の実施の形態の構成をもとに、記憶装置を分割
する事によって符号化をより高速に行えるようにしたも
のである。図２０のテンプレートを用いて符号化画素の
コンテキストを生成する場合、取りうるコンテキストの
種類は１０２４通りであるので、予測状態値を格納する
記憶装置のアドレスは１０２４個必要となる。この１０
２４個のアドレスを、ある適当な規則に従って複数のグ
ループに分割し、それぞれ独立の記憶装置とする。説明
を簡単にするために、分割する記憶装置の個数が２個の
場合について説明するが、分割の数や分割の方法（アド
レスの分け方等）は、処理対象によっても異なり、叉処
理速度の高速化とハードウエアの複雑さとの条件から適
切に選ばれる。

【００６７】１０２４個のアドレスを２つのグループに
分割すると、２つの記憶装置はそれぞれ５１２個ずつの
アドレスを有することになる。これらの記憶装置のう
ち、ある一方が書き込み処理を行っているときに、続く
符号化画素のコンテキストがもう一方の記憶装置の方に
割り当てられる場合には、同一期間に読み出し処理が行
えるため、処理のパラレル化により、より高速な処理が
可能となる。

【００６８】図１０に、第３の実施の形態の処理フロー
の概略を示す。図１０を用いて、第３の実施の形態の符
号化の流れを説明する。ステップ１０００の読み出し処
理は、第２の実施の形態のステップ７００の処理に対応
する。処理対象画素のコンテキストより、予測状態シン
ボルＭＰＳ及び予測状態値ＳＴを読み出す。

【００６９】次に、ステップ１００１の確率推定値デコ
ード処理では、ステップ１０００で読み出した予測状態
値ＳＴより確率推定値ＬＳＺを計算する。ステップ１０
０１は、第２の実施の形態のステップ７０１の処理に対
応する。同様に、ステップ１００２の演算α、ステップ
１００３の演算γ、ステップ１００４の演算β、ステッ
プ１００６の更新処理は、それぞれ第２の実施の形態の
ステップ７０２，７０３，７０４，７０５の処理に対応
している。

【００７０】ステップ１００２の演算αで、現処理対象
画素の更新があるかどうかが判断される。更新がない場
合は、ステップ１００３の演算γの処理が行われ、ステ
ップ１００８の処理に移る。更新がある場合は、ステッ
プ１００４の演算βが行われ、ステップ１００５の条件
判定がなされる。ステップ１００５の判定は、複数に分
割した記憶装置に対し、現処理対象画素と次処理対象画
素のコンテキストがそれぞれ異なる記憶装置に割り当て
られたかどうかを、判定する処理である。

【００７１】ステップ１００５の判定がＹＥＳの場合、
現処理対象画素の更新処理と次処理対象画素の読み出し
処理とを同一の期間に行うことができるので、ステップ
１００７の処理を行う。ステップ１００７は、現処理対
象画素の更新処理と次処理対象画素の読み出し処理とを
同時に行う処理である。ステップ１００７の処理の後、
次処理対象画素の処理はステップ１００１から開始され
る。ステップ１００５の判定がＮＯの場合、現処理対象
画素の更新処理と次処理対象画素の読み出し処理とを同
一の期間に行うことができないので、ステップ１００６
の処理を行い、ステップ１００８の判定を行う。

【００７２】ステップ１００８の処理では、現処理対象
画素のＣＸｎと次処理対象画素のＣＸｎ＋１とが等しい
かどうかを判断する。ステップ１００８は第２の実施の
形態のステップ７０６の処理に対応する。ステップ１０
０８の判定がＮＯの場合、次処理対象画素の処理はステ
ップ１０００の処理から開始される。ステップ１００８
の判定がＹＥＳの場合、次処理対象画素の処理はステッ
プ１００１から開始される。以下、同様にして、各画素
について符号化処理が繰り返される。

【００７３】図８に第３の実施の形態のブロック図を、
図９に図３や図６と同様のデータを符号化する第３の実
施の形態のタイミングチャートを示す。以下、本構成に
おける符号化動作を、図８，図９を用いて説明する。各
部の結線については、第２の実施の形態と重複する部分
については、説明を省略する。また、第２の実施の形態
と同一の動作をする部についても、説明を省略する。

【００７４】８００及び８０１は記憶装置であり、第２
の実施の形態の記憶装置１００を２分割したものに相当
する。８００を記憶装置Ｌ、８０１を記憶装置Ｈとす
る。ＣＸ８０７は符号化画素のコンテキストであり、記
憶装置８００，８０１のアドレスとして入力されるが、
このコンテキストの値によって、記憶装置８００と８０
１のアドレスのいずれかに分類されて割り当てられる。
記憶装置８００，８０１はいずれも予測状態シンボルＭ
ＰＳ及び予測状態値ＳＴ８０８，８０９をそれぞれ出力
する。記憶装置８００，８０１は、ＣＸ８０７のアドレ
スにＮＳＴ及びＮＭＰＳ８１５の値を書き込む。

【００７５】また、ＭＰＳ及びＳＴ８０８，８０９はい
ずれも選択器８０６に入力される。選択器８０６は、Ｎ
ＳＴ及びＮＭＰＳ８１５と、ＭＰＳ及びＳＴ８０８，８
０９の３入力から、選択信号８２２によっていずれかひ
とつ選択し、ＳＥＬＳＴ８１０及びＳＥＬＭＰＳ８１１
として出力する装置である。ＳＥＬＥＣＴ８２２はＣＸ
ｎ及びＣＸｎ＋１に基づいて選択制御部８２３から出力
され、前処理対象画素のステップ１００８の判定がＹＥ
Ｓの場合のみ、ＮＳＴ及びＮＭＰＳ８１５を選択するよ
うな値をとる（現処理対象画素が符号化の最初の画素で
ある場合は、前処理対象画素は存在しないので、その場
合はＮＳＴ及びＮＭＰＳ８１５は選択しない）。また、
ＳＥＬＥＣＴ８２２は、ＮＳＴ及びＮＭＰＳ８１５を選
択されない画素の場合で、符号化対象画素のコンテキス
トが記憶装置８００側に割り当てられる場合は、ＭＰＳ
及びＳＴ８０８を選択し、記憶装置８０１側に割り当て
られる場合は、ＭＰＳ及びＳＴ８０９を選択するような
値をとる。選択器８０６の選択器８０６の出力８１０，
８１１は、それぞれ確率推定値デコーダ８０２、算術演
算器８０３に入力される。また、選択器８０６の出力８
１０，８１１はいずれも更新データ生成装置８０４にも
入力される。

【００７６】確率推定デコーダ８０２は、ＳＥＬＳＴ８
１０を入力として確率推定値ＬＳＺ８１２を計算して出
力する装置である。確率推定デコーダ８０２は第２の実
施の形態の確率推定デコーダ１０１に対応する。算術演
算器８０３は、ＳＥＬＭＰＳ８１１，ＬＳＺ８１２，Ｐ
ＩＸ８１３を入力として、更新信号ＵＰＤＡＴＥ８１４
及び符号データ８２３を出力する。算術演算器８０３は
第２の実施の形態の算術演算器１０２に対応する。ＵＰ
ＤＡＴＥ８１４は、更新データ生成装置８０４及び記憶
装置制御装置８０５に入力される。更新データ生成装置
８０４は、ＳＥＬＳＴ８１０，ＳＥＬＭＰＳ８１１及び
ＵＰＤＡＴＥ８１４を入力として、ＮＭＰＳ及びＮＳＴ
８１５を出力する。更新データ生成装置８０４は、第２
の実施の形態の更新データ生成装置１０３に対応する。
ＮＳＴ及びＮＭＰ８１５は、記憶装置８００，８０１、
及び選択器８０６に入力される。

【００７７】記憶装置制御装置８０５は、ＣＸｎ及びＣ
Ｘｎ＋１に基づいて選択制御部８２３から出力されるＤ
Ｏ８２０，ＤＷ８２１、及び算術演算器８０３からのＵ
ＰＤＡＴＥ８１４を入力として、記憶装置の書き込み制
御信号であるＷＥＢＬ８１８，ＷＥＢＨ８１９及び、読
み出し制御信号であるＯＥＬ８１６，ＯＥＨ８１７を、
それぞれ記憶装置８００と８０１のいずれかに出力す
る。符号化対象画素の処理のなかで、ステップ１００２
の判定がＮＯのときはその画素の更新処理は行わないの
で、書き込み信号ＷＥＢは出力しない。ステップ１００
２の判定がＹＥＳで、かつステップ１００５の判定がＮ
Ｏのときは、書き込み信号ＷＥＢを出力する。また、ス
テップ１００２の判定がＹＥＳで、かつステップ１００
５の判定がＹＥＳのときは、書き込み信号ＷＥＢを出力
し、それと同一期間に、次処理対象画素の読み出し信号
ＯＥを出力する。叉、ステップ１００８の判定がＮＯの
場合は、次処理対象画素の読み出し信号ＯＥを出力す
る。ステップ１００８の判定がＮＯの場合は、次処理対
象画素の読み出し信号ＯＥは出力しない。

【００７８】ＤＯ８２０がＬｏｗのとき、記憶装置制御
装置８０５は記憶装置８０１への読み出し信号であるＯ
ＥＨ８１７を、ＤＯ８２０がＨｉｇｈのとき、記憶装置
制御装置８０５は記憶装置８００への読み出し信号であ
るＯＥＬ８１６を出力する。また、ＤＷ８２１がＬｏｗ
のとき、記憶装置制御装置８０５は記憶装置８０１への
書き込み信号であるＷＥＢＨ８１９を、ＤＷ８２１がＨ
ｉｇｈのとき、記憶装置制御装置８０５は記憶装置８０
０への書き込み信号であるＷＥＢＬ８１８を出力する。

【００７９】ＤＯ８２０及びＤＷ８２１は、符号化対象
画素のコンテキストが記憶装置８０１側に割り当てられ
るときＬｏｗ、符号化対象画素のコンテキストが記憶装
置８００側に割り当てられるとき、Ｈｉｇｈになるもの
とする。以下、図９に従って図８の構成による符号化例
を説明する。尚、図９の第２画素目まで（期間９０１−
９０６）は、図６の第２画素目まで（期間６０１−６０
６）と同様なので、説明を省く。

【００８０】期間９０６の先頭において、第３画素目の
コンテキストとしてＣＸｎ＋１が選択制御ぶ８２２に入
力される。この値をＣＸ９３とする。期間９０６では、
第２画素目の書き込み処理が行われているが、ＣＸ９２
＝ＣＸ９３であるから記憶装置８００へは同一のアドレ
スヘアクセスすることになる。また、第３画素目の処理
ステップ１０００は行われないので、記憶装置制御装置
８０５からＯＥは出力されない。第２画素目のステップ
１００８の判定はＹＥＳであるので、期間９０６におい
てＳＥＬＥＣＴ８２２はＮＭＰＳ及びＮＳＴ８１５側を
選択している。期間９０６の先頭において、選択器８０
６はＳＥＬＳＴ８１０及びＳＥＬＭＰＳ８１１を出力す
る。これらをそれぞれ、ＳＥＬＳＴ９３及びＳＥＬＭＰ
Ｓ９３とする。ＳＥＬＥＣＴ８２２はＮＭＰＳ及びＮＳ
Ｔ８１５側を選択しているため、ＳＥＬＳＴ９３＝ＮＳ
Ｔ２１かつＳＥＬＭＰＳ９３＝ＮＭＰＳ９２である。

【００８１】期間９０６の先頭において、確率推定値デ
コーダ８０２にＳＥＬＳＴ９３が入力される。期間９０
６で、確率推定値デコーダ８０２では確率推定値デコー
ド処理が行われ、ＬＳＺ８１２が出力される。この値を
ＬＳＺ９３とする。期間９０６の先頭において、算術演
算器８０３にＰＩＸ８１３が入力される。この値をＰＩ
Ｘ９３とする。期間９０６の先頭において、算術演算器
８０３にＳＥＬＭＰＳ９３が入力され、期間９０７の先
頭において、ＬＳＺ９３が入力される。期間９０７で
は、算術演算器８０３において演算αが行われ、更新信
号ＵＰＤＡＴＥ８１４が出力される。この値をＵＰＤＡ
ＴＥ９３とする。第３画素目は更新ありなので、期間９
０７及び期間９０８において、ステップ１００４の処理
が算術演算器８０３においてなされる。

【００８２】また、期間９０６の先頭において、更新デ
ータ生成装置８０４にＳＥＬＳＴ９３及びＳＥＬＭＰＳ
９３が入力され、期間９０７中に更新データ生成装置８
０４にＵＰＤＡＴＥ９３が入力される。期間９０６及び
期間９０７において、更新データ生成装置８０４で更新
データが生成され、期間９０８において更新データ生成
装置８０４からＮＭＰＳ及びＮＳＴ８１５が出力され
る。この値をＮＳＴ９３及びＮＭＰＳ９３とする。

【００８３】期間９０７において、記憶装置制御装置８
０５にＵＰＤＡＴＥ９３が入力される。ＵＰＤＡＴＥ９
３は更新ありを示すので、ステップ１００５の判定が行
われる。第４画素目のコンテキストは記憶装置８０１に
割り当てられるので、ステップ１００５の判定はＹＥＳ
となり、ＤＯ８２０はＬｏｗになる。また、第３画素目
のコンテキストは記憶装置８００に割り当てられている
ので、ＤＷ８２１はＨｉｇｈになる。

【００８４】ステップ１００５の判定はＹＥＳであるの
で、期間９０８において記憶装置制御装置８０５から記
憶装置８００に書き込み信号ＷＥＢＬが出力される。こ
の値をＷＥＢ９３とする。ＷＥＢ９３により、期間９０
８にＮＳＴ９３及びＮＭＰＳ９３が記憶装置８００に書
き込まれる。第４画素目は更新なし、第３画素目のコン
テキストと第４画素目のコンテキストは互いに異なるも
のとし、第４画素目のコンテキストが記憶装置８０１に
割り当てられるものとする。

【００８５】期間９０８の先頭において、第４画素目の
コンテキストとしてＣＸｎ＋１が選択制御部８２３に入
力される。この値をＣＸ９４とする。期間９０８では、
第３画素目の書き込み処理が行われているが記憶装置８
００においてであるので、記憶装置８０１で読み出し処
理を行うぶんには、問題はない。期間９０８では、ＤＯ
８２０はＬｏｗであるので、記憶装置制御装置８０５は
第４画素目の読み出し信号ＯＥＨ８１７を記憶装置８０
１に出力する。この値をＯＥ９４とする。ＯＥ９４によ
り、期間９０８において記憶装置８０１で読み出し処理
が行われ、ＭＰＳ及びＳＴ８０９が出力される。この値
を、ＳＴ９４及びＭＰＳ９４とする。

【００８６】第４画素目のステップ１００５の判定はＹ
ＥＳであるので、期間９０９においてＳＥＬＥＣＴ８２
２はＭＰＳ及びＳＴ８０９側を選択している。期間９０
９の先頭において、選択器８０６はＳＥＬＳＴ８１０及
びＳＥＬＭＰＳ８１１を出力する。これらをそれぞれ、
ＳＥＬＳＴ９４及びＳＥＬＭＰＳ９４とする。ＳＥＬＥ
ＣＴ８２２はＭＰＳ及びＳＴ８０９側を選択しているた
め、ＳＥＬＳＴ９４＝ＳＴ９４かつＳＥＬＭＰＳ９４＝
ＭＰＳ９４である。

【００８７】以下、同様にして、各画素の条件に沿って
符号化が繰り返される。復号化処理も同様である。以上
のように、更に記憶装置を複数用意しそのＢＡＮＫが異
なる場合には、記憶装置からの先読みが可能となるの
で、符号化の処理時間が短縮される。 ＜第４の実施の形態＞第４の実施の形態では、第１の実
施の形態の構成において、記憶装置がアクセスされてい
ない期間を利用して、後続する符号化対象画素の読み出
し処理を現処理対象画素の処理が終了しないうちに行
う。

【００８８】図１１に、第４の実施の形態のブロック図
を示す。以下、図１１を用いて構成を説明する。１１１
１は符号化画素のコンテキストである。１１０５，１１
０７，１１０９はバッファであり、それぞれ、ＣＸ１１
１１，ＭＰＳ及びＳＴ１１１４，ＬＳＺ１１１８を入力
として、それらの値をある期間保持しておき、それぞれ
データ１１１２，１１１５，１１１９として出力する。
バッファ１１０５は、常に現処理対象画素の２つ前の処
理対象画素の入力の値を出力するようにする。例えば、
１１１１に５画素目のコンテキスト（ＣＸｎ）が入力さ
れているとすると、そのとき、１１１２には３画素目の
コンテキスト（ＣＸｎ−２）が出力される。１１１０も
バッファであり、入力であるＳＥＬＳＴ１１１６及びＳ
ＥＬＭＰＳ１１１７の値を一時保持しておき、ＢＵＦＳ
Ｔ１１２０及びＢＵＦＭＰＳ１１２１として出力する装
置である。

【００８９】１１０４は記憶装置制御装置であり、ＵＰ
ＤＡＴＥ１１２３を入力として、ＯＥ１１２５及びＷＥ
Ｂ１１２６を出力する。第４の実施の形態では、現処理
対象画素の更新があるかないかを示す信号であるＵＰＤ
ＡＴＥ１１２３が出力される前に、続く２画素分の読み
出し信号ＯＥ１１２５を出力しておき、記憶装置を無駄
なく稼働させる。ＵＰＤＡＴＥ１１２３によって書き込
み信号ＷＥＢ１１２６を出力させるかどうかが決定し、
ＵＰＤＡＴＥ１１２３が更新ありを示している場合に
は、読み出し信号ＯＥ１１２５の出力をせず、書き込み
信号ＷＥＢ１１２６を出力する。ＵＰＤＡＴＥ１１２３
が更新なしを示している場合にはＯＥ１１２５の出力を
続ける。

【００９０】１１０３は更新データ生成装置であり、第
２の実施の形態の更新データ生成装置１０３に対応す
る。ＵＰＤＡＴＥ１１２３，バッファ１１１０から出力
されるＢＵＦＳＴ１１２０，ＢＵＦＭＰＳ１１２１を入
力とし、ＮＭＰＳ及びＮＳＴ１１２４を出力させる。Ｕ
ＰＤＡＴＥ１１２３が更新なしを示す場合、ＮＭＰＳ及
びＮＳＴ１１２４は、入力したバッファ１１１０からの
ＢＵＦＳＴ１１２０，ＢＵＦＭＰＳ１１２１をそのまま
出力する。ＵＰＤＡＴＥ１１２３が更新ありを示す場
合、更新データ生成装置１１０３は、次処理対象画素の
ＳＴ及びＭＰＳとなる値ＮＭＰＳ及びＮＳＴを出力す
る。ＮＭＰＳ及びＮＳＴ１１２４は、記憶装置１１００
及び選択器１１０８に接続される。

【００９１】１１０６は選択器であり、入力データ１１
１１及び１１１２の値のうち、どちらか一方の値を選択
信号ＳＥＬＥＣＴ１（１１２７）によって選択し、選択
した値１１１３を出力する装置である。現処理対象画素
のＵＰＤＡＴＥ信号が出力される前に次処理対象画素の
読み出し処理を行うため、現処理対象画素のＵＰＤＡＴ
Ｅが更新ありを示す場合には、記憶装置１１００に入力
されているアドレスは現処理対象画素のアドレスとは異
なっている。従って、書き込み処理を行う期間には、現
処理対象画素のアドレスを記憶装置１１００に入力しな
ければならない。バッファ１１０５には、書き込み処理
時に必要な現処理対象画素のアドレスが保持されている
ので、書き込み処理のときのみ選択器１１０６はバッフ
ァ１１０５の出力１１１２側を選択するものとする。選
択信号ＳＥＬＥＣＴ１（１１２７）は、書き込み処理が
行われるとき、すなわちＵＰＤＡＴＥ信号が更新ありを
示すとき、バッファ１１０５の出力１１１２側を選択
し、それ以外のときはＣＸ１１１１側を示す。選択器の
出力１１１３は記憶装置１１００にアドレスとして入力
される。

【００９２】１１０８は選択器であり、入力１１１５及
び１１２４の値のうち、どちらか一方の値を選択信号Ｓ
ＥＬＥＣＴ２（１１２８）によって選択し、選択した値
ＳえＬＳＴ１１１６及びＳＥＬＭＰＳ１１１７を出力す
る装置である。現処理対象画素が更新ありで、かつ現処
理対象画素のコンテキストと次処理対象画素のコンテキ
ストが等しい場合には、現処理対象画素の書き込み処理
を行う前に記憶装置１１００より読み出された次処理対
象画素のＳＴの値は、更新前の値であり本来必要となる
値と異なるので、これを避けるため、ＳＥＬＥＣＴ２
（１１２８）はＮＭＰＳ及びＮＳＴ１１２４側を選択
し、現処理対象画素のＮＳＴ及びＮＭＰＳの値を得る。
ＳＥＬＥＣＴ２（１１２８）はその他の処理状態ではバ
ッファ１１０７の出力１１１５側を選択するようにす
る。

【００９３】図１２は、更新なしの画素が続く場合の本
実施の形態での符号化タイミングチャートであり、図１
３は、更新ありの画素を含む場合の符号化タイミングチ
ャートである。まず、図１２を用いて更新のない符号化
の動作を説明する。期間１２０１の先頭において、第１
画素目のコンテキストとしてＣＸｎ１１１１が決定す
る。その値をＣＸ１２１とする。ＣＸ１２１は、バッフ
ァ１１０５及び選択器１１０６に入カされる。第１画素
目では、選択信号ＣＥＬＥＣＴ１（１１２７）は、ＣＸ
ｎ１１１１側を選択する。選択器１１０６は期間１２０
１の先頭において、ＳＥＬＣＸ１１１３を出力する。こ
の値を、ＳＥＬＣＸ１２１とする。ＳＥＬＣＸ１２１
は、記憶装置１１００に読み出しアドレスとして入力さ
れる。

【００９４】期間１２０１において、記憶装置制御装置
１１０４から第１画素目の読み出し信号であるＯＥ１１
２５が出力され（この値をＯＥ１２１とする）、ＯＥ１
２１は記憶装置１１００に入力される。ＯＥ１２１によ
って、記憶装置１１００においてＭＰＳ及びＳＴ１１１
４が読み出され、バッファ１１０７に入力される。期間
１２０１の先頭において、バッファ１１０７からＭＰＳ
及びＳＴ１１１５が出力される。この値をＳＴ１２１及
びＭＰＳ１２１とする。

【００９５】第１画素目なので、期間１２０１の先頭に
おいてＳＥＬＥＣＴ２（１１２８）はＭＰＳ及びＳＴ１
１１５側を選択する。従って、第１画素目で選択器１１
０８はＭＰＳ及びＳＴ１１１５を選択し、期間１２０２
においてＳＥＬＳＴ１１１６及びＳＥＬＭＰＳ１１１７
を出力する。これらの値をそれぞれＳＥＬＳＴ１２１、
ＳＥＬＭＰＳ１２１とする。

【００９６】期間１２０２において、ＳＥＬＳＴ１２１
が確率推定値デコーダ１１０１に入力され、期間１２０
２において確率推定値デコード処理が行われ、ＬＳＺ１
１１８が出力される。ＬＳＺ１１１８はバッファ１１０
９に入力され、期間１２０３の先頭において、バッファ
１１０９からＢＵＦＬＳＺ１１１９が出力される。この
値をＬＳＺ１２１とする。

【００９７】期間１２０１の先頭において、算術演算器
１１０２に符号化対象画素ＰＩＸ１１２２が入力され
る。この値をＰＩＸ１２１とする。期間１２０２におい
て、算術演算器１１０２にＳＥＬＭＰＳ１２１が入力さ
れ、期間１２０３の先頭において、算術演算器１２０２
にＬＳＺ１２１が入力される。期間１２０３において、
算術演算器１１０２ではステップ４０２の演算αが行わ
れ、更新の有無が判定される。更新信号ＵＰＤＡＴＥ１
１２３は、期間１２０３に出力される。この値をＵＰＤ
ＡＴＥ１２１とする。第１画素目は更新なしなのでＵＰ
ＤＡＴＥ１２１は更新なしを示し、従って、算術演算器
１１０２で期間１２０３において、ステップ４０６の処
理が行われる。ＵＰＤＡＴＥ１２１はそれぞれ更新デー
タ生成装置１１０３と記憶装置制御装置１１０４に入力
される。

【００９８】期間１２０２において、ＳＥＬＳＴ１２１
及びＳＥＬＭＰＳ１２１がバッファ１１１０に入力さ
れ、期間１２０２において、ＢＵＦＳＴ１１２０及びＢ
ＵＦＭＰＳ１１２１が出力される。これらの値を、それ
ぞれＢＵＦＳＴ１２１，ＢＵＦＭＰＳ１２１とする。Ｂ
ＵＦＳＴ１２１及びＢＵＦＭＰＳ１２１は、更新データ
生成装置１１０３に入力される。期間１２０３でＵＰＤ
ＡＴＥ１２１が更新データ生成装置１１０３に入力され
る。期間１２０２及び期間１２０３において、更新デー
タ生成装置１１０３で更新データを生成し、期間１２０
３においてＮＭＰＳ及びＮＳＴ１１２４を出力する。こ
の値をＮＳＴ１２１及びＮＭＰＳ１２１とする。

【００９９】期間１２０３において、記憶装置制御装置
１１０４にＵＰＤＡＴＥ１２１が入力される。ＵＰＤＡ
ＴＥ１２１は更新なしを示すので、期間１２０４におい
て、記憶装置制御装置１１０４から書き込み要求信号Ｗ
ＥＢ１１２６は出力されず、読み出し信号ＯＥ１１２５
が出力される。期間１２０２では、第１画素目の読み出
し処理が終了しているので、記憶装置１１００を第２画
素目の読み出し処理に使用することができる。従って、
第２画素目の読み出し処理は、期間１２０２から開始
し、以下、第１画素目と同様に符号化処理が行われる。

【０１００】期間１２０３では、第２画素目の読み出し
処理が終了し、第１画素目の書き込み処理はまだ行うこ
とはできないので、記憶装置１１００を第３画素目の読
み出し処理に使用することができる。従って、第３画素
目の読み出し処理は、期間１２０３から開始し、以下、
第１画素目と同様に３つの期間で符号化処理が行われ
る。

【０１０１】期間１２０４では、第１画素目が更新なし
であることがわかっているので、記憶装置１１００を第
４画素目の読み出し処理に使用することができる。従っ
て、第４画素目の読み出し処理は、期間１２０４から開
始し、以下、第１画素目と同様に３つの期間で符号化処
理が行われる。以下、同様にして符号化処理が繰り返さ
れる。

【０１０２】次に、更新ありの画素を含む場合の符号化
動作を、図１３を用いて説明する。第１画素目は更新あ
りとし、第１画素目のコンテキストと第２画素目のコン
テキストとは互いに等しいとする。期間１３０１の先頭
において、第１画素目のコンテキストとし、ＣＸｎ１１
１１が決定する。その値をＣＸ１３１とする。ＣＸ１３
１は、バッファ１１０５及び選択器１１０６に入力され
る。第１画素目では、選択信号ＳＥＬＥＣＴ１（１１２
７）は、ＣＸｎ１１１１側を示す。選択器１１０６は期
間１３０１の先頭において、ＳＥＬＣＸ１１１３を出力
する。この値を、ＳＥＬＣＸ１３１とする。ＳＥＬＣＸ
１３１は、記憶装置１１００に読み出しアドレスとして
入力される。期間１３０１において、記憶装置制御装置
１１０４から第１画素目の読み出し信号であるＯＥ１１
２５が出力され（この値をＯＥ１３１とする）、ＯＥ１
３１は記憶装置１１００に入力される。ＯＥ１３１によ
って、記憶装置１１００からＭＰＳ＆ＳＴ１１１４が読
み出され、バッファ１１０７に入力される。期間１３０
１の先頭において、バッファ１１０７からＢＵＦＭＰＳ
＆ＳＴ１１１５が出力される。その値をＳＴ１３１及び
ＭＰＳ１３１とする。

【０１０３】第１画素目なので、期間１３０１の先頭に
おいて、ＳＥＬＥＣＴ１（１１２８）はＭＰＳ＆ＳＴ１
１１５側を示す。従って、第１画素目で選択器１１０８
はＭＰＳ＆ＳＴ１１１５を選択し、期間１３０２におい
てＳＥＬＳＴ１１１６及びＳＥＬＭＰＳ１１１７を出力
する。これらの値をそれぞれＳＥＬＳＴ１３１，ＳＥＬ
ＭＰＳ１３１とする。

【０１０４】期間１３０２において、ＳＥＬＳＴ１３１
が確率推定値デコーダ１１０１に入力され、期間１３０
２において、確率推定値デコード処理が行われ、ＬＳＺ
１１１８が出力される。ＬＳＺ１１１８はバッファ１１
０９に入力され、期間１３０３の先頭において、バッフ
ァ１１０９からＢＵＦＬＳＺ１１１９が出力される。こ
の値をＬＳＺ１３１とする。

【０１０５】期間１３０１の先頭において、算術演算器
１１０２に符号化対象画素ＰＩＸ１１２２が入力され、
この値をＰＩＸ１３１とする。期間１３０２において、
算術演算器１１０２にＳＥＬＭＰＳ１３１が入力され、
期間１３０３の先頭において、算術演算器１１０２にＬ
ＳＺ１３１が入力される。期間１３０３において、算術
演算器１１０２ではステップ４０２の演算αが行われ、
更新の有無が判定される。更新信号ＵＰＤＡＴＥ１１２
３は期間１３０３で出力される。この値をＵＰＤＡＴＥ
１３１とする。第１画素目は更新ありなので、ＵＰＤＡ
ＴＥ１３１は更新ありを示し、従って、算術演算器１１
０２で期間１３０３及び期間１３０４において、ステッ
プ４０３の処理が行われる。ＵＰＤＡＴＥ１３１は、そ
れぞれ更新データ生成装置１１０３と記憶装置制御装置
１１０４に入力される。

【０１０６】期間１３０２において、ＳＥＬＳＴ１３１
及びＳＥＬＭＰＳ１３１がバッファ１１１０に入力さ
れ、期間１３０２において、ＢＵＦＳＴ１１２０及びＢ
ＵＦＭＰＳ１１２１が出力される。これらの値を、それ
ぞれＢＵＦＳＴ１３１，ＢＵＦＭＰＳ１３１とする。Ｂ
ＵＦＳＴ１３１及びＢＵＦＭＰＳ１３１は、更新データ
生成装置１１０３に入力される。期間１３０３でＵＰＤ
ＡＴＥ１３１が更新データ生成装置１１０３に入力され
る。期間１３０２及び期間１３０３において、更新デー
タ生成装置１１０３で更新データを生成し、期間１３０
３においてＮＭＰＳ＆ＮＳＴ１１２４を出力する。この
値をＮＳＴ１３１及びＮＭＰＳ１３１とする。

【０１０７】期間１３０３において、記憶装置制御装置
１１０４にＵＰＤＡＴＥ１３１が入力される。ＵＰＤＡ
ＴＥ１３１は更新ありを示すので、期間１３０４におい
て、記憶装置制御装置１１０４から読み出し信号ＯＥ１
１２５は出力されず、書き込み信号ＷＥＢ１１２６が出
力される。この値を、ＷＥＢ１３１とする。期間１３０
３において、記憶装置１１００に入力されているアドレ
ス値は第３画素目のコンテキストの値になっている。第
１画素目の書き込み処理を行うために、記憶装置１１０
０に入力されているアドレスを第１画素目のコンテキス
トの値に戻さなければならない。ＣＸｎ−２（１１１
２）の値は、期間１３０３及び期間１３０４では、ＣＸ
１３１の値を出力する。第１画素目が更新ありなので、
選択器１１０６の選択信号ＳＥＬＥＣＴ１（１１２７）
は、期間１３０４において、ＣＸｎ−２（１１１２）側
を示す。期間１３０４において、選択器１１０６はＳＥ
ＬＣＸ１１１３を出力する。この値をＳＥＬＣＸ１３１
とする。すなわち、期間１３０３における選択器１１０
６の出力と等しい値となっている。

【０１０８】ＵＰＤＡＴＥ１３１が更新ありを示し、か
つＣＸ１３１＝ＣＸ１３２であるので、期間１３０４に
おいて選択器１１０８の選択信号ＳＥＬＥＣＴ２（１１
２８）はＮＭＰＳ＆ＮＳＴ１１２４側を示す。記憶装置
１１００では、ＷＥＢ１３１によって、期間１３０４に
おいて、ＳＥＬＣＸ１３１をアドレスとし、ＮＳＴ１３
１及びＮＭＰＳ１３１の書き込み処理が行われる。

【０１０９】第２画素目は更新ありとし、第２画素目の
コンテキストと第３画素目のコンテキストは、互いに異
なるものとする。基本的には、第１画素目と同様の処理
がなされる。しかし、ＵＰＤＡＴＥ１３２は更新ありを
示すがＣＸ１３２≠ＣＸ１３３なので、期間１３０５及
び期間１３０６において選択器１１０８の選択信号ＳＥ
ＬＥＣＴ２（１１２８）は、ＢＵＦＭＰＳ＆ＳＴ１１１
５側を示す。

【０１１０】記憶装置１１００では、ＷＥＢ１３２によ
って、期間１３０６において、ＳＥＬＣＸ１３２をアド
レスとし、ＮＳＴ１３２及びＮＭＰＳ１３２の書き込み
処理が行われる。第３画素目の読み出し処理は、期間１
３０３に、第４画素目の読み出し処理は、期間１３０５
に行われる。

【０１１１】以下、同様にして、各画素について符号化
処理を行っていく。以上のように、図９のごとく所定の
条件下で記憶装置からの先読みを行うという発想から、
常に記憶装置の先読みを行っておき所定の条件でアドレ
ス制御を行うという発想に転換することで、更に符号化
の高速かを図った。 ＜第５の実施の形態＞第５の実施の形態では、第４の実
施の形態の構成において、算術演算部内における演算処
理に要する時間が長く、そのために次画素の処理を開始
することができない場合に、算術演算部の演算方法に手
を加えることによって、より高速に符号化できるように
したものである。図１４に本実施の形態の概念を示す。

【０１１２】ＪＢＩＧの符号化アルゴリズムでは、ＪＢ
ＩＧ符号化方式の基となっているＥｌｉａｓ符号化の機
能的に細分化される区間幅にあたる値を、Ａレジスタな
るレジスタに格納するとしている。Ａレジスタの値は、
画素符号化する度に計算されて更新される。また、Ｃレ
ジスタなるレジスタに、コード・ストリームの後続のビ
ットを格納する。Ｃレジスタの値は更新ありの場合に限
り、計算されて更新される。更新ありの場合の演算処理
のなかで、Ａレジスタの値の方が早く決定し、Ｃレジス
タの値はその後に決定する。さらに、演算処理の初期の
段階では、Ｃレジスタの値は演算に使用されない。

【０１１３】このことを利用して、更新ありの場合に、
現処理対象画素の演算処理でＡレジスタが決定した直後
に、次処理対象画素の演算処理を開始する。次処理対象
画素の演算処理の初期段階において、まだ現処理対象画
素の演算処理でのＣレジスタの値は決定していないが、
その期間では次処理対象画素の演算にＣレジスタの値は
使用されないので、問題なく演算が行える。結果的に、
Ａレジスタが決定してからＣレジスタが決定するまでの
時間だけ、短縮して符号化が行えることになる。

【０１１４】第４の実施の形態と比べ、算術符号器の動
作が高速化されるが、動作順序などは第４の実施の形態
と同じであるため、詳細なタイミングの説明は省略し
た。 ＜第６の実施の形態＞第４（及び第５）の実施の形態の
符号化タイミングで復号も行えるようにしたのが、第６
の実施の形態の構成である。

【０１１５】図２０に示すようなテンプレートを用いて
コンテキストを生成する場合において、画素２０１０を
復号対象画素とする。この場合、図１２における第１画
素目が復号されて決定するのは、期間１２０３において
である。ところが、期間１２０２の先頭において、第２
画素目のコンテキストが入力されなければならないが、
期間１２０２の先頭ではまだ、図２０における画素２０
０８（すなわち、第１画素目）が決定されていないた
め、コンテキストが確定できない。また、期間１２０３
の先頭において、第３画素目のコンテキストが入力され
なければならないが、期間１２０３の先頭ではまだ、図
２０における画素２００８及び２００９（すなわち、第
２画素目と第１画素目）の画素が決定されていないた
め、コンテキストが確定できない。

【０１１６】従って、期間１２０４以降でないと第２画
素目の復号処理が開始できないことになるが、まだ決定
されていない画素群を除くテンプレートを構成し、まだ
決定されていない画素群の取りうる値の組み合わせの数
（例えば、決定されていない画素が２個の場合は４にな
る）に分割した記憶装置に共通のアドレスを割り当て、
各記憶装置に入力してそれぞれ独立に読み出しを行い、
これらの出力を用いて確率推定値や予測シンボル等を独
立に決定する機構を設ける。その間に順次復号された画
素の値を利用して確率推定値や予測シンボル等を選択
し、記憶装置への書き込みを行うことにより、第４の実
施の形態の符号化と同じタイミングで復号を行うことが
可能となる。

【０１１７】第６の実施の形態のブロック図を図１５に
示す。１５００から１５０３は記憶装置であり、図１１
の記憶装置１１００を４分割したものに相当する。記憶
装置１５００，１５０１の出力１５２８，１５２９は、
選択器１５１１に入力され、記憶装置１５０２，１５０
３の出力１５３０，１５３１は選択器１５１２に入力さ
れる。これらは、選択信号ＳＥＬＥＣＴ２（１５３３）
によって選択され、それぞれ出力１５３２，１５３４に
出力される。出力１５２８〜１５３１の４つの値は、未
決定の２画素を除いて構成したＣＸをアドレスにして記
憶装置１１００より読み出したＳＴ及びＭＰＳの候補値
である。これらの値は、符号化処理中に、２つの未決定
画素のうちの１つの画素が決定したところで選択され、
４つのＳＴ及びＭＰＳのうち２つに限定される。

【０１１８】出力１５３２，１５３４はそれぞれバッフ
ァ１５１３及び１５１４に入力され、出力１５３５，１
５３６に出力される。出力１５３５，１５３６は、それ
ぞれ選択器１５１５，１５１６に入力される。選択器１
５１５，１５１６は、図１１の選択器１１０８に対応す
る。選択器１５１５及び１５１６の出力であるＳＥＬＳ
Ｔ及びＳＥＬＭＰＳ１５３８，１５３９は、それぞれ確
率推定値デコーダ１５０４，１５０５と、選択器１５１
９に入力される。確率推定値デコーダ１５０４，１５０
５では、確率推定値が計算され、ＬＳＺの候補となるＬ
ＳＺ候補値１５４０及び１５４１が出力される。ＬＳＺ
候補値１５４０，１５４１は、選択器１５１７に入力さ
れ、選択信号ＳＥＬＥＣＴ４（１５４２）によって選択
され、ＬＳＺ１５４３が出力される。ＳＥＬＥＣＴ４
（１５４２）は、２つ目の未決定画素が決定した時点で
ＬＳＺ候補値１５４０と１５４１のいずれかを選択す
る。ＬＳＺ１５４３はバッファ１５１８に入力され、Ｂ
ＵＦＬＳＺ１５４４が出力される。

【０１１９】また、選択器１５１９に入力されたＳＥＬ
ＭＰＳ及びＳＴ１５３８，１５３９は、選択信号ＳＥＬ
ＥＣＴ５（１５４６）によって選択され、ＭＰＳ＆ＳＴ
１５４７が出力される。ＳＥＬＥＣＴ５（１５４６）
は、ＳＥＬＥＣＴ４（１５４２）と同じタイミングで決
定される。ＭＰＳ＆ＳＴ１５４７はバッファ１５２０に
入力され、ＢＵＦＭＰＳ＆ＳＴ１５４８が出力される。
ＢＵＦＭＰＳ＆ＳＴ１５４８は更新データ生成装置１５
０７に入力される。一方、ＭＰＳ＆ＳＴ１５４７は、Ｍ
ＰＳの値だけ算術演算器１５０６に入力される。

【０１２０】１５０８は記憶装置制御装置であり、図１
１の記憶装置制御装置１１０４に対応する。記憶装置制
御装置１５０８より、記憶装置制御信号１５５０（Ｏ
Ｅ）、１５５１（ＷＥＢ０）〜１５５４（ＷＥＢ３）が
出力される。ＯＥ１５５０は、記憶装置１５００〜１５
０３に共通に入力され、ＷＥＢ０（１５５１）〜ＷＥＢ
４（１５５４）は、記憶装置１５００〜１５０３にそれ
ぞれ入力される。ＷＥＢ０（１５５１）〜ＷＥＢ４（１
５５４）は記憶装置１５００〜１５０３への書き込み制
御信号であり、記憶装置制御装置１５０８は、ＵＰＤＡ
ＴＥ１５４５が出力された場合、ＣＸ生成時に除かれた
２つの未決定画素が決定されたときの値によって、ＷＥ
Ｂ０（１５５１）〜ＷＥＢ４（１５５４）のいずれかひ
とつを選択し、書き込み信号を出力する。

【０１２１】図１６に、第６の実施の形態の復号動作の
タイミングチャートを示す。以下、図１６を用いて、更
新がない場合の復号動作を説明する。期間１６０１の先
頭において、最初の復号対象画素のコンテキスト１５２
４が決定される。この値をＣＸ１６１とする。第４の実
施の形態の符号化動作と同様、期間１６０２において、
確率推定値の計算が行われ、期間１６０３において、更
新信号ＵＰＤＡＴＥ１５４５に出力される。この値を、
ＵＰＤＡＴＥ１６１とする。

【０１２２】また、期間１６０３において、ＵＰＤＡＴ
Ｅ１６１が出力された後、画素の値が決定し、画素１５
２２が出力される。この値をＰＩＸ１６１とする。ＰＩ
Ｘ１６１は、第２画素目のコンテキストと第３画素目の
コンテキストとの構成要素となる。従って、期間１６０
４において、ＰＩＸ１６１が決定することによって、選
択器１５１７で第２画素目のＬＳＺの候補２つから１つ
のＬＳＺが選択され、選択器１５１５及び選択器１５１
６で第３画素目の４つのＳＴの候補から２つのＳＴの候
補が選択される。

【０１２３】期間１６０２において、第２画素目のコン
テキスト１５２４が決定される。この値をＣＸ１６２と
する。この値は、ＰＩＸ１６１の値を除くテンプレート
より構成される。第２画素目も、第１画素目と同様に復
号処理が行われ、期間１６０４において、更新信号ＵＰ
ＤＡＴＥ１５４５が出力され、第２画素目が復号されて
画素１５２２が出力される。この値をＰＩＸ１６２とす
る。ＰＩＸ１６２は、第３画素目及び第４画素目のコン
テキストの構成要素となる。従って、期間１６０５にお
いて、ＰＩＸ１６２が決定することによって、選択器１
５１７で第３画素目のＬＳＺの候補２つから１つのＬＳ
Ｚが選択され、選択器１５１５及び選択器１５１６で第
４画素目の４つのＳＴの候補から２つのＳＴの候補が選
択される。

【０１２４】期間１６０３において、第３画素目のコン
テキスト１５２４が決定される。この値をＣＸ１６３と
する。期間１６０３の先頭においては、まだ第１画素目
及び第２画素目の復号が終了していないので、ＣＸ１６
３は、これらの画素を除くテンプレートから生成され
る。期間１６０３において、ＣＸ１６３をアドレスとし
て４つのＳＴが出力１５２８〜１５３１に読み出され
る。期間１６０３においてＰＩＸ１６１が決定される
と、４つのＳＴから２つのＳＴが選択される。選択され
た２つのＳＴにより、２つの確率推定デコーダ１５０
４，１５０５において確率推定値の計算が行われ、それ
ぞれ２つのＬＳＺ候補値１５４０，１５４１が出力され
る。

【０１２５】期間１６０４においてＰＩＸ１６２が決定
されると、期間１６０３において出力した第３画素目の
２つのＬＳＺから１つのＬＳＺに選択され、算術演算部
１５０６に入力される。以下、算術演算部の処理及び更
新処理等のタイミングについては、第４の実施の形態の
符号化処理のタイミングと同様であり、詳細は省略す
る。以下、他の画素も同様にして、繰り返し復号がおこ
なわれる。

【０１２６】以上のような構成にすれば、符号化及び復
号を高速に実現する符号化及び復号装置が提供できる。 ＜画像処理装置への適用＞図２２は、本符号化装置と復
号装置を画像処理におけるデータ圧縮に適用した一構成
例である。

【０１２７】同図において、２２０１はコンピュータか
らデータを受け取るインターフェース部、２２０２はコ
ンピュータから受け取ったデータを一時的に記憶するテ
ンポラリバッファ、２２０３はコンピュータから受け取
ったデータ描画展開する描画部、２２０４は該描画部が
描画展開したビットマップデータを書き込むバンドバッ
ファ、２２０５は該バンドバッファのビットマップデー
タを圧縮符号化する符号化部であり、本符号化装置が適
用される。１０６は該符号化部で圧縮符号化した符号化
データを格納するページバッファ、１０７は該ページバ
ッファ中の符号化データを復号化する復号部であり、本
復号装置が適用される。１０８は該復号部で復号して得
られたビットマップデータをプリント出力するプリンタ
エンジン部である。コンピュータから受け取ったデータ
は、上に説明した各ブロックを番号順に経由して、最後
にプリンタエンジン部２２０８へ出力される。

【０１２８】この構成により、圧縮前には例えば８ＭＢ
必要であったページメモリの容量が１／２〜１／４程度
に減少する。そのかわり新たに、バンドバッファ１０４
が必要になり、その分のメモリが増えるが、展開描画す
る単位（これをバンドという）を１ページの１／１６〜
１／２０にすれば、トータルではメモリの削減効果がで
てくる。

【０１２９】尚、ＪＢＩＧ方式で符号化データを復号し
た場合には、該復号部のデータ出力レートが一定でな
く、該出力をプリンタエンジン部に直接出力することは
出来ないので、通常は、復号化部２２０７とエンジン部
２２０８との間に、ＦＩＦＯ（First In First Out Mem
ory）を設け、該復号化部から出力するビットマップデ
ータを時間的に平滑化してから、エンジン部に出力する
ようにしている。

【０１３０】なお、本発明は、複数の機器（例えばホス
トコンピュータ，インタフェイス機器，リーダ，プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。また、本発明の目的は、前述
した実施形態の機能を実現するソフトウェアのプログラ
ムコードを記録した記憶媒体を、システムあるいは装置
に供給し、そのシステムあるいは装置のコンピュータ
（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプロ
グラムコードを読出し実行することによっても、達成さ
れることは言うまでもない。

【０１３１】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。プログラムコードを供給
するための記憶媒体としては、例えば、フロッピディス
ク，ハードディスク，光ディスク，光磁気ディスク，Ｃ
Ｄ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリ
カード，ＲＯＭなどを用いることができる。

【０１３２】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【０１３３】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【０１３４】

【発明の効果】以上説明したように、本発明は、前処理
画素のコンテキストと現処理対象画素のコンテキストが
等しい場合に、現処理対象処理の読み出し処理を省略し
て、処理時間を短縮することができる。また、連続する
画素のコンテキストが等しくない場合でも、記憶装置か
らの予測値の読み出しや、書き込みと読みだしの並列処
理により、高速に符号化及び復号することができる。

【０１３５】さらに、本発明ではスキャナの読み取り速
度やプリンタの印字速度を上回る速度で高速に符号化と
復号ができるため、従来、速度調整用に必要であったメ
モリを介さず、あるいは少容量のメモリでシステムを構
成することができるようになるので、画像処理装置の製
品コストを軽減することができる。

【図面の簡単な説明】

【図１】第１の実施の形態のブロック構成図である。

【図２】第１の実施の形態の構成で従来の動作をした場
合の主要な部分の動作を示すタイミングチャートであ
る。

【図３】第１の実施の形態の構成で動作をした場合の主
要な部分の動作を示すタイミングチャートである。

【図４】第１の実施の形態の動作手順の概略を示すフロ
ーチャートである。

【図５】第２の実施の形態の構成で更新がない場合の主
要な部分の動作を示すタイミングチャートである。

【図６】第２の実施の形態の構成で図３と同様の画素を
含む場合の主要な部分の動作を示すタイミングチャート
である。

【図７】第２の実施の形態の動作手順の概略を示すフロ
ーチャートである。

【図８】第３の実施の形態のブロック構成図である。

【図９】第３の実施の形態の構成での図３と同様の画素
を含む場合の主要な部分の動作を示すタイミングチャー
トである。

【図１０】第３の実施の形態の動作手順の概略を示すフ
ローチャートである。

【図１１】第４の実施の形態のブロック構成図である。

【図１２】第４の実施の形態の構成で更新がない場合の
主要な部分の動作を示すタイミングチャートである。

【図１３】第４の実施の形態構成で更新がある画素を含
む場合の主要な部分の動作を示すタイミングチャートで
ある。

【図１４】第５の実施の形態の並列処理化した算術演算
処理の概念を示す図である。

【図１５】第６の実施の形態のブロック構成図である。

【図１６】第６の実施の形態の構成での主要な部分の動
作を示すタイミングチャートである。

【図１７】従来例のブロック構成図である。

【図１８】従来例の構成での主要な部分の動作を示すタ
イミングチャートである。

【図１９】従来例の動作手順の概略を示すフローチャー
トである。

【図２０】テンプレートの構成例を示す図である。

【図２１】ＪＢＩＧの符号化アルゴリズムの処理”ＥＮ
ＣＯＤＥ”の一般的なフローチャートである。

【図２２】本実施の形態の符号化装置および復号装置を
適用した画像処理装置の構成例を示す図である。。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 中山 忠義 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内

Claims (17)

【特許請求の範囲】
1. 【請求項１】 画素データの出現確率の推定値に基づい
   て算術演算による符号化を行う符号化装置において、 前記推定値を記憶する記憶手段と、 前記記憶される推定値を画素データの出現確率に応じて
   適宜更新する更新手段と、 処理対象画素周囲の参照画素群をアドレスとして前記記
   憶手段から推定値を読み出す読出手段と、 前記参照画素群の変化に対応して、前記推定値を前記記
   憶手段から読み出して使用するか、既に読み出された推
   定値又は更新するために生成された推定値を使用するか
   を選択する第１の選択手段とを備えることを特徴とする
   符号化装置。
2. 【請求項２】 前記第１の選択手段は、現処理対象画素
   周囲の参照画素群と次処理対象画素周囲の参照画素群と
   の値が等しい場合に、既に読み出された推定値又は更新
   するために生成された推定値の使用を選択することを特
   徴とする請求項１記載の符号化装置。
3. 【請求項３】 前記第１の選択手段は、前記記憶装置へ
   の推定値の更新データの書き込みが必要で、かつ現処理
   対象画素周囲の参照画素群と次処理対象画素周囲の参照
   画素群との値が等しい場合に、更新するために生成され
   た推定値の使用を選択することを特徴とする請求項１記
   載の符号化装置。
4. 【請求項４】 前記記憶手段は異なるアドレスでアクセ
   スされる複数のバンクを有し、 推定値を更新するアドレスと推定値を読み出すアドレス
   とが異なるバンクを指示する場合に、前記更新手段によ
   る更新と前記読出手段による読み出しを並列に実行する
   並列処理手段を更に備えることを特徴とする請求項１記
   載の符号化装置。
5. 【請求項５】 前記読出手段は先の処理対象画素の処理
   終了を待たずに以降の処理対象画素のための推定値を読
   み出し、 前記更新手段は処理対象画素周囲の参照画素群の値を更
   新時期まで保持する保持手段を有することを特徴とする
   請求項１記載の符号化装置。
6. 【請求項６】 前記記憶手段のアドレスである処理対象
   画素周囲の参照画素群を任意の画素を除いて構成して、
   前記記憶手段を該参照画素群を共通のアドレスとする複
   数の記憶要素から構成し、 前記読出手段は、各々の記憶要素から推定値を独立に読
   み出し、 前記参照画素群構成時に除外された画素群により、前記
   複数の推定値から算術演算に使用される１つの推定値を
   選択する第２の選択手段を更に備えることを特徴とする
   請求項５記載の符号化装置。
7. 【請求項７】 現処理対象画素の符号化のための算術演
   算の一部と、次処理対象画素の符号化のための算術演算
   の一部とを、並列に行うよう制御する制御手段を更に備
   えることを特徴とする請求項１乃至６のいずれか１つに
   記載の符号化装置。
8. 【請求項８】 画素データの出現確率の推定値に基づい
   て算術演算による復号を行う復号装置において、 前記推定値を記憶する記憶手段と、 前記記憶される推定値を画素データの出現確率に応じて
   適宜更新する更新手段と、 処理対象画素周囲の参照画素群をアドレスとして前記記
   憶手段から推定値を読み出す読出手段と、 前記参照画素群の変化に対応して、前記推定値を前記記
   憶手段から読み出して使用するか、既に読み出された推
   定値又は更新するために生成された推定値を使用するか
   を選択する第１の選択手段を備えることを特徴とする復
   号装置。
9. 【請求項９】 前記第１の選択手段は、現処理対象画素
   周囲の参照画素群と次処理対象画素周囲の参照画素群と
   の値が等しい場合に、既に読み出された推定値又は更新
   するために生成された推定値の使用を選択することを特
   徴とする請求項８記載の復号装置。
10. 【請求項１０】 前記第１の選択手段は、前記記憶装置
    への推定値の更新データの書き込みが必要で、かつ現処
    理対象画素周囲の参照画素群と次処理対象画素周囲の参
    照画素群との値が等しい場合に、更新するために生成さ
    れた推定値の使用を選択することを特徴とする請求項８
    記載の復号装置。
11. 【請求項１１】 前記記憶手段は異なるアドレスでアク
    セスされる複数のバンクを有し、 推定値を更新するアドレスと推定値を読み出すアドレス
    とが異なるバンクを指示する場合に、前記更新手段によ
    る更新と前記読出手段による読み出しを並列に実行する
    並列処理手段を更に備えることを特徴とする請求項８記
    載の復号装置。
12. 【請求項１２】 前記読出手段は先の処理対象画素の処
    理終了を待たずに以降の処理対象画素のための推定値を
    読み出し、 前記更新手段は処理対象画素周囲の参照画素群の値を更
    新時期まで保持する保持手段を有することを特徴とする
    請求項８記載の復号装置。
13. 【請求項１３】 前記記憶手段のアドレスである処理対
    象画素周囲の参照画素群を任意の画素を除いて構成し
    て、前記記憶手段を該参照画素群を共通のアドレスとす
    る複数の記憶要素から構成し、 前記読出手段は、各々の記憶要素から推定値を独立に読
    み出し、 前記参照画素群構成時に除外された画素群により、前記
    複数の推定値から算術演算に使用される１つの推定値を
    選択する第２の選択手段を更に備えることを特徴とする
    請求項１２記載の復号装置。
14. 【請求項１４】 現処理対象画素の符号化のための算術
    演算の一部と、次処理対象画素の符号化のための算術演
    算の一部とを、並列に行うよう制御する制御手段を更に
    備えることを特徴とする請求項８乃至１３のいずれか１
    つに記載の復号装置。
15. 【請求項１５】 画素データの出現確率の推定値に基づ
    いて算術演算による復号を行う符号化及び復号装置にお
    いて、 処理対象画素周囲の参照画素群から任意の画素を除いた
    参照画素群を共通のアドレスとする複数の記憶要素から
    構成され、前記推定値を記憶する記憶手段と、 処理対象画素周囲の参照画素群の値を更新時期まで保持
    する保持手段を有し、前記記憶される推定値を画素デー
    タの出現確率に応じて各々の記憶要素独立に適宜更新す
    る更新手段と、 前記任意の画素を除いた参照画素群を共通のアドレスと
    して、各々の記憶要素から先の処理対象画素の処理終了
    を待たずに以降の処理対象画素のための推定値を独立に
    読み出す読出手段と、 前記参照画素群の変化に対応して、前記推定値を前記記
    憶手段から読み出して使用するか、既に読み出された推
    定値又は更新するために生成された推定値を使用するか
    を選択する第１の選択手段と、 前記参照画素群構成時に除外された画素群により、前記
    複数の推定値から算術演算に使用される１つの推定値を
    選択する第２の選択手段とを備えることを特徴とする符
    号化及び復号装置。
16. 【請求項１６】 現処理対象画素の符号化のための算術
    演算の一部と、次処理対象画素の符号化のための算術演
    算の一部とを、並列に行うよう制御する制御手段を更に
    備えることを特徴とする請求項１５記載の符号化及び復
    号装置。
17. 【請求項１７】 展開されたページ単位の画像を記憶す
    る画像記憶手段を有する画像処理装置において、 展開された画像を符号化して前記画像記憶手段に記憶す
    る符号化手段と、 前記画像記憶手段から読み出された符号化された画像を
    復号する復号手段とを備え、 前記符号化手段及び／又は復号手段が、 画素データの出現確率の推定値に基づいて算術演算を行
    う算術演算手段と、 前記推定値を記憶する記憶手段と、 前記記憶される推定値を画素データの出現確率に応じて
    適宜更新する更新手段と、 処理対象画素周囲の参照画素群をアドレスとして前記記
    憶手段から推定値を読み出す読出手段と、 前記参照画素群の変化に対応して、前記推定値を前記記
    憶手段から読み出して使用するか、既に読み出された推
    定値又は更新するために生成された推定値を使用するか
    を選択する選択手段とを備えることを特徴とする画像処
    理装置。