(57)【特許請求の範囲】
【請求項１】
単一の算術演算部と個別にアクセス可能な複数のメモリとを用いて、少なくとも１つのビットプレーンから成る算術符号化した画像データを復号化する算術復号化方法であって、
前記算術符号化された画像データのビット深さに関する情報を受け取る受取ステップと、
前記算術符号化された画像データのビット深さが前記メモリの数と等しい場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数を前記メモリのそれぞれ対応するものに格納する格納ステップと、
前記算術符号化された画像データのビット深さが前記メモリの数より少ない場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数の１つを前記メモリの少なくとも一部に割り当てて格納する割当格納ステップと、
前記状態変数のうちの前記各ビットプレーンの復号化対象画素にそれぞれ対応するものを前記メモリから読み出す読出ステップと、
前記状態変数のうちの前記メモリから読み出されたものを前記算術演算部で既に算術復号化されたデータに基づいて選択する選択ステップと、
当該選択された状態変数、及び該選択された状態変数と対をなす予測値を前記算術演算部に入力する入力ステップとを有することを特徴とする算術復号化方法。
【請求項２】
前記予測値は当該予測値と対をなす前記選択された状態変数と共に前記画像データのビット深さに関する情報に応じて前記メモリに格納されることを特徴とする請求項１記載の算術復号化方法。
【請求項３】
前記読出ステップは、前記画像データのビット深さが偶数で且つ前記メモリの数の半分の数に等しい場合、前記状態変数のうちの復号化対象画素の各々に実際に対応する可能性のあるものを、当該状態変数のどれが当該画素に実際に対応しているかが分かる前に前記メモリから読み出すと共に保持する読出保持ステップを含み、
前記選択ステップは、前記メモリから読み出されると共に保持される前記状態変数のうち、当該画素に実際に対応していると分かったものを選択する状態変数選択ステップを含むことを特徴とする請求項１又は２記載の算術復号化方法。
【請求項４】
さらに、前記復号化された画像データを画素単位でバッファメモリに記憶する記憶ステップと、
前記画像データのビット深さに関する情報に応じて、前記バッファメモリに記憶された画像データからコンテキストを生成する生成ステップとを有することを特徴とする請求項１乃至３のいずれか１項に記載の算術復号化方法。
【請求項５】
前記状態変数は状態値及び確率推定値のいずれか一方であることを特徴とする請求項１乃至４のいずれか１項に記載の算術復号化方法。
【請求項６】
少なくとも１つのビットプレーンから成る算術符号化した画像データを復号化する算術復号化装置であって、
算術演算を実行する単一の算術演算部と、
個別にアクセス可能な複数のメモリと、
算術符号化された画像データのビット深さに関する情報が入力されるビットモード入力部と、
前記ビットモード入力部で入力されたビット深さが前記メモリの数と等しい場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数を前記メモリのそれぞれ対応するものに格納し、当該ビット深さが前記メモリの数より少ない場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数の１つを前記メモリの少なくとも一部に割り当てて格納する格納制御部と、
前記状態変数のうちの前記各ビットプレーンの復号化対象画素にそれぞれ対応するものを前記メモリから読み出す読出部と、
前記状態変数のうちの前記メモリから読み出されたものを前記算術演算部で既に算術復号化されたデータに基づいて選択する選択部と、
当該選択された状態変数、及び該選択された状態変数と対をなす予測値を前記算術演算部に入力する入力部とを備えることを特徴とする算術復号化装置。
【請求項７】
前記予測値は当該予測値と対をなす前記選択された状態変数と共に前記画像データのビット深さに関する情報に応じて前記メモリに格納されることを特徴とする請求項６記載の算術復号化装置。
【請求項８】
前記読出部は、前記画像データのビット深さが偶数で且つ前記メモリの数の半分の数に等しい場合、前記状態変数のうちの復号化対象画素の各々に実際に対応する可能性のあるものを、当該状態変数のどれが当該画素に実際に対応しているかが分かる前に前記メモリから読み出すと共に保持する読出保持部を含み、
前記選択部は、前記メモリから読み出されると共に保持される前記状態変数のうち、当該画素に実際に対応していると分かったものを選択する状態変数選択部を含むことを特徴とする請求項６又は７記載の算術復号化装置。
【請求項９】
さらに、前記復号化された画像データを画素単位で記憶するバッファメモリと、
前記画像データのビット深さに関する情報に応じて、前記バッファメモリに記憶された画像データからコンテキストを生成するコンテキスト生成部とを備えることを特徴とする請求項６乃至８のいずれか１項に記載の算術復号化装置。
【請求項１０】
前記状態変数は状態値及び確率推定値のいずれか一方であることを特徴とする請求項６乃至９のいずれか１項に記載の算術復号化装置。
【請求項１１】
単一の算術演算部と個別にアクセス可能な複数のメモリとを用いて、少なくとも１つのビットプレーンから成る算術符号化した画像データを復号化する算術復号化方法をコンピュータに実行させるためのプログラムを格納したコンピュータ読み取り可能な記憶媒体であって、前記プログラムが、
前記算術符号化された画像データのビット深さに関する情報を受け取る受取モジュールと、
前記算術符号化された画像データのビット深さが前記メモリの数と等しい場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数を前記メモリのそれぞれ対応するものに格納する格納モジュールと、
前記算術符号化された画像データのビット深さが前記メモリの数より少ない場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数の１つを前記メモリの少なくとも一部に割り当てて格納する割当格納モジュールと、
前記状態変数のうちの前記各ビットプレーンの復号化対象画素にそれぞれ対応するものを前記メモリから読み出す読出モジュールと、
前記状態変数のうちの前記メモリから読み出されたものを前記算術演算部で既に算術復号化されたデータに基づいて選択する選択モジュールと、
当該選択された状態変数、及び該選択された状態変数と対をなす予測値を前記算術演算部に入力する入力モジュールとを有することを特徴とする記憶媒体。
【請求項１２】
算術符号化された２値画像データ及び多値画像データの双方を処理するのに共通して使用し得る単一の算術演算部と、前記算術演算部によって算術演算に利用するための予測値を含む状態変数の組を記憶する複数のメモリとを制御して前記算術符号化された２値画像データ及び多値画像データを算術復号化する算術復号化方法であって、
前記算術符号化された画像データ及び当該画像データのビット深さに関する情報を受け取る受取ステップと、
前記ビット深さに関する情報に基づいて、前記画像データの１つのビットプレーンのうち復号化対象画素に対応する前記状態変数の各組を前記メモリ内のそれぞれのビットプレーンに当該画像データの各ビットプレーンと対応付けて記憶させるか、前記画像データの各ビットプレーンのうち復号化対象画素に対応する前記状態変数の組を割り当てて前記メモリの少なくとも部分に記憶させるかの選択を制御する制御ステップと、
前記メモリに記憶された前記状態変数の組又はその少なくとも一部を、前記ビット深さに応じて決定された順序で前記算術演算部に入力する入力ステップとを有することを特徴とする算術復号化方法。
【請求項１３】
さらに、前記ビット深さに応じて、前記メモリに記憶された前記状態変数の組又はその少なくとも一部のうち有効なものを選択する選択ステップを有することを特徴とする請求項１２記載の算術復号化方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、算術符号化（Ａｒｉｔｈｍｅｔｉｃ  ｃｏｄｉｎｇ）により画像データを符号化した符号化データを復号化する算術復号化方法及び装置、特に２値画像においても多値画像においても処理可能な算術復号化方法及び装置並びにこの算術復号化方法を実行するプログラムを格納した記憶媒体に関する。
【０００２】
【従来の技術】
算術符号化は、[０，１）(区間一端のカギ括弧は、数値を含むことを意味し、丸括弧は数値を含まないことを意味する）の数値直線上の対応区間を各シンボルの生起確率に応じてそれぞれシンボルの生起確率に対応する下位区間に分割し、符号化対象シンボルに対応する前記下位区間の１つを選択して符号化する。次に、選択された下位区間をより小さい下位区間に前記確率に応じて再分割し、符号化対象シンボルに相当する当該より小さい下位区間の１つを選択して符号化する。この再起的再分割と下位区間の選択を符号化対象シンボル系列全体に亘って繰り返していき、かくして得られた最終的な下位区間内に含まれる点の座標を、少なくとも他の区間と区別できる２進小数で表現して、そのまま符号化対象シンボル系列全体の符号とするものである。
【０００３】
算術符号化の方式として代表的なものとして、ＩＴＵ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ：国際電気通信連合）の機関であるＪＢＩＧ（Ｊｏｉｎｔ  Ｂｉ−ｌｅｖｅｌ  Ｉｍａｇｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）で標準化されたＪＢＩＧ（ＱＭ−ｃｏｄｅｒ）方式、ＩＢＭ社が提案しているＱ−ｃｏｄｅｒ方式等がある。
【０００４】
各方式により使用されている用語が異なるため、ここでは標準方式であるＪＢＩＧ方式に用いられている用語を使用することにする。
【０００５】
原理的な算術符号化では、算術演算部で乗算処理を必要とするが、それだと算術演算部のハードウェア規模が大きくなるとか、乗算処理に要する時間が長くなるといった問題があり、該算術演算を加減演算に置き換えて簡略化した方式が主流になっている。
【０００６】
算術演算部の内部には、符号化されたシンボル系列に対応する領域幅（オージェント）を保持するＡレジスタと、算術符号（コード）を発生する基となる値を保持するコードレジスタ（Ｃレジスタ）とがある。符号化予測値に対して符号化対象シンボルが外れる確率に対応する値を確率推定値（ＬＳＺ）とすると、算術演算部には予測値（ＭＰＳ）、対象シンボルの値及びＬＳＺが入力として与えられ、前記対象シンボルがＭＰＳと一致したか否かという情報に基づいて、該確率推定値ＬＳＺと前記２つのレジスタの値とから算術演算（加減算）を行い、該２つのレジスタの値を更新する。
【０００７】
前記領域幅は分割されるたびに小さくなるので精度を保つためにＡレジスタの値は正規化される。これはＡレジスタ及びＣレジスタを左にビットシフトすることである。Ｃレジスタの上位の確定したビットは算術符号として出力される。
【０００８】
復号化を行うときは算術演算部にＭＰＳ、ＬＳＺ及び算術符号が与えられる。ＬＳＺと算術符号の値からＭＰＳと対象シンボルとが一致したか否かが分かるので、対象シンボルの値を逆算することができる。
【０００９】
ＭＰＳとＬＳＺはＣＸ（コンテキスト）と呼ばれる情報から求められる。ＣＸは対象シンボルの処理時に既に出現した近傍のシンボル値から構成される。ＪＢＩＧでは１０個のシンボル値からＣＸを構成するので、ＣＸのとり得る値は１０２４通りであり、それぞれがＭＰＳと確率を示す状態値（ＳＴ）とを持っている。ＬＳＺはコンテキスト（ＣＸ）の状態値を所定の対応表に従って変換することによって得られる。
【００１０】
コンテキスト（ＣＸ）ごとに持つＭＰＳとＳＴは、ある条件の元で更新することにより、符号化シンボル系列固有のパターンを学習することができ、符号化効率を高めることができる。具体的に言えば１０ビットのアドレスを持つＲＡＭ（ランダムアクセスメモリ）の対応するアドレスにＭＰＳとＳＴの各一対をデータとしてセットしておき、ＣＸをアドレスするＲＡＭの出力をＭＰＳとＳＴとする。ＭＰＳとＳＴの更新は、データの書き換えによって実現される。
【００１１】
算術符号化方式において、符号化対象シンボル及びＭＰＳは２値であるので、ＪＢＩＧでは２値画像に対する処理法のみを規定している。但し、多値画像に対しても１ビットづつデータを切り出して算術演算を行うことが可能である。この場合、算術演算部は２値でも多値でも関係ないが、ＬＳＺの導き方については工夫が必要である。何故ならば、対象シンボルが属するビットの階層によって対象シンボル以前に出現したシンボル群（コンテキスト）と対象シンボルの出現確率の相関は異なるからである。つまり、ＬＳＺと対になるコンテキストのとり方はビットプレーンごとに独立して持つ必要がある。
【００１２】
また、別の技術的課題として復号化の高速化に関するものがあった。算術符号の原理からいって、コンテキストは対象画素と相関が強い方が圧縮効率が高まる。また、処理済みの画素である必要があることから、例えば、１ビットの画像を扱う場合、１画素前のシンボルはコンテキストの構成要素の１つとなる。これは算術演算で復号化を行うとき処理速度を上げるための制約となる。何故ならば、直前画素の値が決定するまで対象画素のコンテキストが一意に決定せず、従って、状態値の読み出しを開始できないからである。
【００１３】
これを解決するための手段として、ＭＰＳとＳＴを保持するＲＡＭを複数に分割して先読みする方法がある。これは、例えば、２画素前の値が決定した時点でコンテキストは１画素前が０のときと１のときの２通りに絞られるから、２つのＲＡＭを同時に読み出し、１画素前の値が決定した時点で読み出された２つの状態値から一方を選ぶ方法である。
【００１４】
【発明が解決しようとする課題】
上述した従来例においては、多値画像に対して最適な算術符号化を行う場合及び２値画像の復号化処理を高速に行う場合のいずれにおいても、メモリの分割が必要であった。また、２値画像と多値画像の両方を処理可能な算術復号化装置を提供しようとした場合、算術演算部を共通化できても状態メモリを共通化することはできず、高価になるという問題点があった。
【００１５】
本発明の目的は、２値画像と多値画像の両方を処理することができる安価な算術復号化方法及び装置、並びに上記算術復号化方法を実行するためのプログラムを格納した記憶媒体を提供することである。
【００１６】
【課題を解決するための手段】
上記目的を達成するために、請求項１記載の算術復号化方法は、単一の算術演算部と個別にアクセス可能な複数のメモリとを用いて、少なくとも１つのビットプレーンから成る算術符号化した画像データを復号化する算術復号化方法であって、前記算術符号化された画像データのビット深さに関する情報を受け取る受取ステップと、前記算術符号化された画像データのビット深さが前記メモリの数と等しい場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数を前記メモリのそれぞれ対応するものに格納する格納ステップと、前記算術符号化された画像データのビット深さが前記メモリの数より少ない場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数の１つを前記メモリの少なくとも一部に割り当てて格納する割当格納ステップと、前記状態変数のうちの前記各ビットプレーンの復号化対象画素にそれぞれ対応するものを前記メモリから読み出す読出ステップと、前記状態変数のうちの前記メモリから読み出されたものを前記算術演算部で既に算術復号化されたデータに基づいて選択する選択ステップと、当該選択された状態変数、及び該選択された状態変数と対をなす予測値を前記算術演算部に入力する入力ステップとを有することを特徴とする。
また、上記目的を達成するために、請求項６記載の算術復号化装置は、少なくとも１つのビットプレーンから成る算術符号化した画像データを復号化する算術復号化装置であって、算術演算を実行する単一の算術演算部と、個別にアクセス可能な複数のメモリと、算術符号化された画像データのビット深さに関する情報が入力されるビットモード入力部と、前記ビットモード入力部で入力されたビット深さが前記メモリの数と等しい場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数を前記メモリのそれぞれ対応するものに格納し、当該ビット深さが前記メモリの数より少ない場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数の１つを前記メモリの少なくとも一部に割り当てて格納する格納制御部と、前記状態変数のうちの前記各ビットプレーンの復号化対象画素にそれぞれ対応するものを前記メモリから読み出す読出部と、前記状態変数のうちの前記メモリから読み出されたものを前記算術演算部で既に算術復号化されたデータに基づいて選択する選択部と、当該選択された状態変数、及び該選択された状態変数と対をなす予測値を前記算術演算部に入力する入力部とを備えることを特徴とする。
また、上記目的を達成するために、請求項１１記載の記憶媒体は、単一の算術演算部と個別にアクセス可能な複数のメモリとを用いて、少なくとも１つのビットプレーンから成る算術符号化した画像データを復号化する算術復号化方法をコンピュータに実行させるためのプログラムを格納したコンピュータ読み取り可能な記憶媒体であって、前記プログラムが、前記算術符号化された画像データのビット深さに関する情報を受け取る受取モジュールと、前記算術符号化された画像データのビット深さが前記メモリの数と等しい場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数を前記メモリのそれぞれ対応するものに格納する格納モジュールと、前記算術符号化された画像データのビット深さが前記メモリの数より少ない場合は、当該画像データの各ビットプレーンの復号化対象画素に対応する状態変数の１つを前記メモリの少なくとも一部に割り当てて格納する割当格納モジュールと、前記状態変数のうちの前記各ビットプレーンの復号化対象画素にそれぞれ対応するものを前記メモリから読み出す読出モジュールと、前記状態変数のうちの前記メモリから読み出されたものを前記算術演算部で既に算術復号化されたデータに基づいて選択する選択モジュールと、当該選択された状態変数、及び該選択された状態変数と対をなす予測値を前記算術演算部に入力する入力モジュールとを有することを特徴とする。
また、上記目的を達成するために、請求項１２記載の算術復号化方法は、算術符号化された２値画像データ及び多値画像データの双方を処理するのに共通して使用し得る単一の算術演算部と、前記算術演算部によって算術演算に利用するための予測値を含む状態変数の組を記憶する複数のメモリとを制御して前記算術符号化された２値画像データ及び多値画像データを算術復号化する算術復号化方法であって、前記算術符号化された画像データ及び当該画像データのビット深さに関する情報を受け取る受取ステップと、前記ビット深さに関する情報に基づいて、前記画像データの１つのビットプレーンのうち復号化対象画素に対応する前記状態変数の各組を前記メモリ内のそれぞれのビットプレーンに当該画像データの各ビットプレーンと対応付けて記憶させるか、前記画像データの各ビットプレーンのうち復号化対象画素に対応する前記状態変数の組を割り当てて前記メモリの少なくとも部分に記憶させるかの選択を制御する制御ステップと、前記メモリに記憶された前記状態変数の組又はその少なくとも一部を、前記ビット深さに応じて決定された順序で前記算術演算部に入力する入力ステップとを有することを特徴とする。
【００２６】
【発明の実施の形態】
以下、本発明の一実施の形態を図面に基づき説明する。
【００２７】
図１は、本実施の形態に係る算術復号化装置の構成を示すブロック図である。
【００２８】
同図において、１６０は復号化される算術符号データ、１５０はモード指定信号で、１ビットモードまたは２ビットモードまたは４ビットモードのいずれかを指定する信号である。
【００２９】
１０８はラインバッファメモリで、復号化された画像データを略主走査１ライン分バッファリングするものである。１００はＣＸ生成部で、モード指定信号１５０に応じて、ラインバッファメモリ１０８から出力される前ラインのデータと不図示のシフトレジスタから出力される同一ラインの既に復号化された数画素分の画像データからＣＸ（コンテキスト）１０１を生成するものである。
【００３０】
１１０は、ＲＯＭであり、各ビットモード毎のＭＰＳ（予測値）とＳＴ（状態値）の前データが格納されている。
【００３１】
１８１乃至１８４はそれぞれ予測状態メモリで、２ポートの同期型ＳＲＡＭ（スタティックランダムアクセスメモリ）によって構成され、各々、ＣＸ生成部１００から出力されるＣＸ１０１の最大１０２４通りの可能な値にそれぞれ対応する１０２４個のアドレスを有する。各アドレスには、１ビットモード、２ビットモード、及び４ビットモードの１つを指定する前記モード指定信号１５０に応じて、選択されたビットモードに応じて、一対のＭＰＳ（予測値）とＳＴ（状態値）が格納される。ＭＰＳ（予測値）とＳＴ（状態値）は、後述の予測状態更新部１０７により更新される。ＣＸ生成部１００からは、後述のようにビットモードに応じて生成されるＣＸ１０１が、共通に入力され、それぞれＭＰＳ（予測値）１８５乃至１８８とＳＴ（状態値）１８９乃至１９２を出力するものである。
【００３２】
１４０は予測状態値セレクト信号生成部で、予測状態値セレクト信号１４２を生成するものである。１１１は第１のセレクタで、第１の予測状態メモリ１８１から出力されるＭＰＳ１８５、ＳＴ１８９または第２の予測状態メモリ１８２から出力されるＭＰＳ１８６、ＳＴ１９０のいずれか一方を選んで出力するものである。１１２は第２のセレクタで、第３の予測状態メモリ１８３から出力されるＭＰＳ１８７、ＳＴ１９１または第４の予測状態メモリ１８４から出力されるＭＰＳ１８８、ＳＴ１９２のいずれか一方を選んで出力するものである。両セレクタ１１１，１１２の選択は予測状態値セレクト信号１４２により行われる。
【００３３】
１２１は第１のＦ／Ｆ（フリップフロップ）回路で、第１のセレクタ１１１から出力されるデータ（ＭＰＳ１１３、ＳＴ１１５）を保持するものである。１２２は第２のＦ／Ｆ（フリップフロップ）回路で、第２のセレクタ１１２から出力されるデータ（ＭＰＳ１１４、ＳＴ１１６）を保持するものである。１３１は第１のＳＴ／ＬＳＺ変換部で、第１のＦ／Ｆ回路１２１から出力されるＳＴ１２５をＬＳＺ（確率推定値）１３３に変換するものである。１３２は第２のＳＴ／ＬＳＺ変換部で、第２のＦ／Ｆ回路１２２から出力されるＳＴ１２６をＬＳＺ（確率推定値）１３４に変換するものである。
【００３４】
１４１はＭＰＳ／ＬＳＺセレクト信号生成部で、ＭＰＳ／ＬＳＺセレクト信号１４３を生成するものである。１０５は第３のセレクタで、第１のＦ／Ｆ回路１２１から出力されるＭＰＳ１２３と第１のＳＴ／ＬＳＺ変換部１３１から出力されるＬＳＺ１３３の組または第２のＦ／Ｆ回路１２２から出力されるＭＰＳ１２４と第２のＳＴ／ＬＳＺ変換部１３２から出力されるＬＳＺ１３４の組のいずれか一方をＭＰＳ／ＬＳＺセレクト信号１４３により選択して出力するものである。この第３のセレクタ１０５の選択の指定は、ＭＰＳ／ＬＳＺセレクト信号１４３により行われる。
【００３５】
算術符号データ１６０は必要に応じて算術演算部１０６へ供給される。算術演算部１０６は算術符号データ１６０と第３のセレクタ１０５から出力されるＬＳＺ１３６の値から、算術符号化時の予測が当たったか否かを判定し、Ｙｎ信号１７１として出力する。また、第３のセレクタ１０５から出力されるＭＰＳ１３５の値とＹｎ信号１７１から復号化データ１７０の値が確定するので、それを出力する。
【００３６】
予測状態更新部１０７は、算術演算部１０６からの出力に応じて予測状態の更新を行うものである。即ち、予測状態更新部１０７は、ＭＰＳ１３５、ＬＳＺ１３６及びＹｎ信号１７１に基づいて予測状態値即ち状態値ＳＴと予測値ＭＰＳの更新された対１３９を決定し、第１〜第４の予測状態メモリ１８１〜１８４の対応するアドレスに供給する。
【００３７】
以上が各ブロックの基本的な機能である。
【００３８】
本実施の形態においては、第１〜第４の予測状態メモリ１８１〜１８４は予測値（ＭＰＳ）と状態値（ＳＴ）とを記憶する構成であるが、状態値（ＳＴ）の代わりに対応する確率推定値（ＬＳＺ）を記憶する構成としてもよい。状態値（ＳＴ）に対して確率推定値（ＬＳＺ）のビット数は多いので、ＲＡＭの記憶容量はより多く必要となるため一般的ではないが、状態値（ＳＴ）の代わりに対応する確率推定値（ＬＳＺ）を記憶する構成にした場合は、状態値（ＳＴ）から確率推定値（ＬＳＺ）を求めるプロセスがなくなるという利点がある。
【００３９】
次に、２値の画像データを復号化するときにどのような動作を行うかについて説明する。
【００４０】
（１ビットモード時）
図２は、２値の画像データを扱うときのＣＸの取り方を示す図であり、同図において、編み線部分は復号化対象画素である。
【００４１】
図１において、モード指定信号１５０により１ビットモードであることをＣＸ生成部１００、予測状態値セレクト信号生成部１４０、ＭＰＳ／ＬＳＺセレクト信号生成部１４１、予測状態更新部１０７及びＲＯＭ１１０に通知され、後述のＣＸ（８）とＣＸ（９）が、００，０１，１０，１１であるそれぞれの場合用に用意された１ビットモード用のＭＰＳとＳＴ全体の４つの分割部分が、ＲＯＭ１１０から読み出され、それぞれ予測状態メモリー１８１〜１８４の最初の４分の１（２５６個）のアドレスに格納される。
【００４２】
あるサイクルでＣＸ生成部１００では、図２のＣＸ（０）からＣＸ（７）までの成分（画素にそれぞれ対応する２値の値）を含むコンテキスト（ＣＸ）を生成し出力する。即ち、１ビットモードでは、ＣＸ生成部１００は、ＣＸ（８）とＣＸ（９）に当たる画素がまだ復号化されておらず、ＣＸが特定できないタイミングでＣＸ１０１を出力する。この場合、それらの値によって最終的に確定するＣＸの値は４通りの場合が考えられるが、出力されるＣＸ１０１のＣＸ（８）とＣＸ（９）はとりあえず０に固定される。各予測状態メモリ１８１乃至１８４には、このＣＸ（８）とＣＸ（９）が０である同一のＣＸ１０１が共通して入力されるが、第１乃至第４予測状態メモリ１８１〜１８４の同じアドレス値の格納場所には、予め、ＣＸ（８）とＣＸ（９）が、００，０１，１０，１１である場合のＭＰＳとＳＴのそれぞれの対が、格納されている。したがって、１ビットモード時は、各予測状態メモリは、その４分の１が実際に使用されることになる。説明の便宜上、上述のサイクルを第１のサイクルとする。
【００４３】
次のサイクル、即ち第２のサイクルにおいて第１の予測状態メモリ１８１乃至第４の予測状態メモリ１８４は、前記ＣＸ１０１によって指定された同一のアドレス値を有するそれぞれの格納場所からＣＸの可能な４つの値に対応するＭＰＳ１８５〜１８８とＳＴ１８９〜１９２とのそれぞれの対を出力する。このサイクルにおいて図２のＣＸ（８）に当たる画素の値が算術演算部１０６において復号化され、その復号化データ１７０は予測状態値セレクト信号生成部１４０を介して第１のセレクタ１１１及び第２のセレクタ１１２の選択信号１４２として用いられる。第１のセレクタ１１１及び第２のセレクタ１１２によって選択出力されたＭＰＳ１１３、ＳＴ１１５及びＭＰＳ１１４、ＳＴ１１６は、それぞれ第１のＦ／Ｆ回路１２１及び第２のＦ／Ｆ回路１２２によって次のサイクル、即ち第３のサイクルの間ラッチされる。
【００４４】
第３のサイクルにおいて、第１のＦ／Ｆ回路１２１及び第２のＦ／Ｆ回路１２２から出力されるＳＴ１２５及びＳＴ１２６は、それぞれ第１のＳＴ／ＬＳＺ変換部１３１及び第２のＳＴ／ＬＳＺ変換部１３２によって対応するＬＳＺ１３３及びＬＳＺ１３４へ同サイクル中に変換される。
【００４５】
また、現サイクルにおいては、図２のＣＸ（９）に相当する画素の値が算術演算部１０６において復号化され、その復号化データ１７０はＭＰＳ／ＬＳＺセレクト信号生成部１４１を介して第３のセレクタ１０５の選択信号１４３として用いられる。第３のセレクタ１０５によって選択出力されたＭＰＳ１３５とＬＳＺ１３６は算術演算部１０６へ入力される。
【００４６】
第３のサイクルにおいて入力されたＭＰＳ１３５とＬＳＺ１３６は、第４のサイクルにおいて算術演算に用いられ、図２の編み線部分に相当する画素の復号化データが算術演算部１０６から出力される。即ち、第４のサイクルにおいて算術演算部１０６は前記データを基に復号化処理を行い、第１のビットプレーンの注目ビットを復号化データ１７０として出力する。
【００４７】
以上、ある注目画素が復号化される流れを追って説明したが、各処理ブロックについて着目すると、ある注目画素に関する処理を行ったサイクルの次のサイクルにおいては、その次の注目画素に関する処理を行う。
【００４８】
以上のように１ビットモードにおいては、ＭＰＳとＳＴを４つの予測状態メモリ１８１乃至１８４から並列に読み出し、更にＳＴからＬＳＺの変換と算術演算とをパイプライン的に同時に行うことにより、高速な復号化を行っている。
【００４９】
（４ビットモード時）
図３（ａ）、（ｂ）及び図４（ａ）、（ｂ）は、４ビットモード時、つまり４ビットの深さを持つ画像データを扱うときのＣＸの取り方を示す図である。
【００５０】
図３（ａ）は第１のビットプレーン上の注目ビットに対するＣＸの取り方を示している。この場合、注目ビットを含む同一ビットプレーン即ち第１のビットプレーン上のビットを参照している。図３（ｂ）は、第２のビットプレーン上の注目ビットに対するＣＸの取り方を示している。この場合、注目ビットと同じ第２のビットプレーン及び上位の第１のビットプレーン上のビットを参照している。
【００５１】
図４（ａ）は第３のビットプレーン上の注目ビットに対するＣＸの取り方を示している。注目ビットと同じ第３のビットプレーン及び上位の第１のビットプレーン及び第２のビットプレーン上のビットを参照している。図４（ｂ）は、第４のビットプレーン上の注目ビットに対するＣＸの取り方を示している。注目ビットと同じ第４のビットプレーン及び上位の第１のビットプレーンと第２のビットプレーンと第３のビットプレーン上のビットを参照している。
【００５２】
このように（注目ビットを含むビットプレーン上のビット以外では）上位のビットプレーン上のビットのみを参照するのは、上位ビットから下位ビットに対する相関が強いという多値画像の性質による。
【００５３】
図５は、算術復号化処理を施す順番を示す図である。この図５に示す順番で復号化できるためには算術符号データ１６０も図５の順番で算術符号化処理を施す必要がある。図５のような復号化順序にする利点は、第２乃至第４のビットプレーン上の注目ビットに対するＣＸの要素のうちで１番最近に決定される第１ビットプレーンのビットは、少なくとも５サイクル前に復号化対象になっていることである。従って、図１においてＣＸ生成部１００がある注目ビットのＣＸを生成するとき、一番最近に復号化されたビットである第１ビットプレーンのビットは既に確定しているので、図２のＣＸ（０）からＣＸ（９）は全て決定している。
【００５４】
４ビットモード時、画像データを復号化するときの動作を説明する。
【００５５】
図１において、モード指定信号１５０により４ビットモードであることがＣＸ生成部１００、予測状態値セレクト信号生成部１４０、ＭＰＳ／ＬＳＺセレクト信号生成部１４１、予測状態更新部１０７及びＲＯＭ１１０に通知され、４つのビットプレーン用にそれぞれ用意された４ビットモード用の１０２４対のＭＰＳとＳＴの４つの組が、ＲＯＭ１１０から読み出されて、それぞれ予測状態メモリー１８１〜１８４に格納される。
【００５６】
あるサイクルでＣＸ生成部１００では、図５の｛ｉ｝、［１］の位置の注目ビットに対するＣＸを出力するものとする。前述のようにＣＸの全要素が確定している。説明の便宜上、このときのサイクルを第１のサイクルとする。
【００５７】
次のサイクル、即ち第２のサイクルにおいて第１の予測状態メモリ１８１乃至第４の予測状態メモリ１８４は、前記ＣＸ１０１によって示される同一のアドレスを有する格納場所からデータ（ＭＰＳ及びＳＴ）のそれぞれの対を同時に出力する。但し、第１ビットプレーンに対応するＭＰＳ及びＳＴは第１の予測状態メモリ１８１の対応するアドレスに保持されている。また、同様に第２ビットプレーンに対応するＭＰＳ及びＳＴは第２の予測状態メモリ１８２の対応するアドレスに保持されている。また、同様に第３ビットプレーンに対応するＭＰＳ及びＳＴは第３の予測状態メモリ１８３の対応するアドレスに保持されている。また、同様に第４ビットプレーンに対応するＭＰＳ及びＳＴは第４の予測状態メモリ１８４の対応するアドレスに保持されている。つまり、本サイクルの読み出しにおいては、第１の予測状態メモリ１８１からの読み出しデータであるＭＰＳ１８５、ＳＴ１８９だけが有効な出力である。
【００５８】
予測状態値セレクト信号生成部１４０は、有効データが選択されるように予測状態値セレクト信号１４２を生成する。即ち、第１のセレクタ１１１はＭＰＳ１８５、ＳＴ１８９を選択し、ＭＰＳ１１３、ＳＴ１１５として第１のＦ／Ｆ回路１２１へ出力する。
【００５９】
第３のサイクルにおいて第１のＦ／Ｆ回路１２１は前サイクルにおいてＭＰＳ１１３、ＳＴ１１５としてラッチしたデータをＭＰＳ１２３、ＳＴ１２５として出力する。第２のＦ／Ｆ回路１２２に保持されているデータは無効なデータである。従って、このサイクルにおいてはＭＰＳ１２３と第１のＳＴ／ＬＳＺ変換部１３１の出力であるＬＳＺ１３３を選択し、ＭＰＳ１３５、ＳＴ１３６として出力するようにＭＰＳ／ＬＳＺセレクト信号生成部１４１は第３のセレクタ１０５を制御する。
【００６０】
第４のサイクルにおいて算術演算部１０６は前記ＭＰＳ１３５及びST１３６を基に復号化処理を行い、第１ビットプレーンの注目ビットを復号化データ１７０として出力する。
【００６１】
以上、図５の｛ｉ｝、［１］の位置のビットが復号化される流れを追って説明したが、各処理ブロックについて着目すると、図５の｛ｉ｝、［１］の位置のビットに関する処理を行ったサイクルの次のサイクルにおいて、その次の処理ビットである図５の｛ｉ−１｝、［２］の位置のビットに関する処理を行う。即ち、ＣＸ生成部１００は、第１のサイクルで図５の｛ｉ｝、［１］の位置のビットに対するＣＸを出力し、第２のサイクルで図５の｛ｉ−１｝、［２］の位置のビットに対するＣＸを出力し、第３のサイクルで図５の｛ｉ−２｝、［３］の位置のビットに対するＣＸを出力し、第４のサイクルで図５の｛ｉ−３｝、［４］の位置のビットに対するＣＸを出力し、第５のサイクルで図５の｛ｉ＋１｝、［１］の位置のビットに対するＣＸを出力し、以下これを繰り返すものである。
【００６２】
従って、予測状態メモリの出力に着目すると、第２のサイクルでは第１の予測状態メモリ１８１の出力データが有効であり、第３のサイクルでは第２の予測状態メモリ１８２の出力データが有効であり、第４のサイクルでは第３の予測状態メモリ１８３の出力データが有効であり、第５のサイクルでは第４の予測状態メモリ１８４の出力データが有効であり、というように続くものである。即ち、４ビットモードにおいて、予測状態値セレクト信号生成部１４０は各メモリ１８１乃至１８４の出力が順々に選択されるようにシーケンシャルにセレクト信号を切り換えていけばよい。
【００６３】
第３のセレクタ１０５について着目すると、第３のサイクルにおいて第１の予測状態メモリ１８１の出力データに対応するＭＰＳ１２３、ＬＳＺ１３３を選択し、第４のサイクルにおいて第２の予測状態メモリ１８２の出力データに対応するＭＰＳ１２３、ＬＳＺ１３３を選択し、第５のサイクルにおいて第３の予測状態メモリ１８３の出力データに対応するＭＰＳ１２４、ＬＳＺ１３４を選択し、第６のサイクルにおいて第４の予測状態メモリ１８４の出力データに対応するＭＰＳ１２４、ＬＳＺ１３４を選択し、というように続くものである。即ち、４ビットモードにおいて、ＭＰＳ／ＬＳＺセレクト信号生成部１４１はＭＰＳ１２３、ＬＳＺ１３３とＭＰＳ１２４、ＬＳＺ１３４がサイクルおきに順々に選択されるようにシーケンシャルにセレクト信号を切り換えていけばよい。
【００６４】
以上のように４ビットモード時においては、４つの予測状態メモリ１８１乃至１８４をビットプレーンごとに割り当てている。
【００６５】
（２ビットモード時）
図６（ａ）、（ｂ）は、２ビットモード時、つまり２ビットの深さを持つ画像データを扱うときのＣＸの取り方を示す図である。図６（ａ）は上位の第１のビットプレーン上の注目ビットに対するＣＸの取り方を示している。同一のビットプレーン上のビットを参照している。図６（ｂ）は第２のビットプレーン上の注目ビットに対するＣＸの取り方を示している。注目ビットと同じ第２のビットプレーン及び上位の第１のビットプレーン上のビットを参照している。
【００６６】
このように（注目ビットを含むビットプレーンのビット以外では）上位のビットプレーン上のビットのみを参照するのは、上位ビットから下位ビットに対する相関が強いという多値画像の性質による。
【００６７】
図７は、算術復号化処理を施す順番を示す図である。この図７に示す順番で復号化できるためには算術符号データ１６０も図７に示す順番で算術符号化を施す必要がある。図７のような復号化の順序にする利点は、ビットプレーン上の注目ビットに対するＣＸの要素のうちで一番最近に決定される直ぐ隣のビットは、２サイクル前に復号化対象になっていることである。従って、図１においてＣＸ生成部１００がある注目ビットのＣＸを生成するとき、図６（ａ）、（ｂ）のＣＸ（０）からＣＸ（８）は全て決定している。確定していないのは図６（ａ）、（ｂ）のＣＸ（９）の１ビットのみである。
【００６８】
あるサイクルでＣＸ生成部１００では、図７の上位ビットプレーンに相当する｛ｉ｝、［１］の位置にある注目ビットに対するＣＸ（０）乃至ＣＸ（８）の成分（画素にそれぞれ対応する２値の値）を有するコンテキスト（ＣＸ）１０１を生成し、出力する。即ち、２ビットモードでは、ＣＸ生成部１００は、図６（ａ）のＣＸ（９）に当たる画素がまだ復号化されておらず、ＣＸが特定できないタイミングでＣＸ１０１を出力する。この場合、最終的に確定するＣＸの値は２通りの場合が考えられるが、出力されるＣＸ１０１のＣＸ（９）はとりあえず０に固定される。予測状態メモリ１８１乃至１８４には、このＣＸ（９）が０である同一のＣＸ１０１が共通して入力されるが、第１及び第２予測状態メモリ１８１及び１８２の同じアドレス値の格納場所には、予め、各々上位ビットプレーンに対応し且つそれぞれCXのＣＸ（９）が、０及び１である場合のＭＰＳとＳＴの対が、モード選択信号１５０に応じてＲＯＭ１１０から読み出されて格納されており、同様に第２及び第４予測状態メモリ１８３及び１８４の同じアドレス値の格納場所には、予め、各々下位ビットプレーンに対応し且つそれぞれCXのＣＸ（９）が、０及び１である場合のＭＰＳとＳＴの対が、モード選択信号１５０に応じてＲＯＭ１１０から読み出されて格納されている。したがって、１ビットモード時は、各予測状態メモリは、その２分の１が実際に使用されることになる。説明の便宜上、上述サイクルを第１のサイクルとする。
【００６９】
次のサイクル、即ち第２のサイクルにおいて第１の予測状態メモリ１８１乃至第４の予測状態メモリ１８４は、前記ＣＸ１０１によって示される同一のアドレスを有する格納場所からデータ（ＭＰＳ及びＳＴ）のそれぞれの対を同時に出力する。このサイクルにおいて、ＣＸ（９）に相当する画素の値が算術演算部１０６において復号化され、その復号化データ１７０は予測状態値セレクト信号生成部１４０を介して第１のセレクタ１１１の選択信号１４２として用いられる。第１のセレクタ１１１によって選択出力されたＭＰＳ１１３及びＳＴ１１５は第１のＦ／Ｆ回路１２１によって次のサイクル、即ち第３のサイクルの間ラッチされる。
【００７０】
第３のサイクルにおいて、第１のＦ／Ｆ回路１２１から出力されるＳＴ１２５は第１のＳＴ／ＬＳＺ変換部１３１によって対応するＬＳＺ１３３へ同サイクル中に変換される。第２のＦ／Ｆ回路１２２の出力データは無効なデータである。従って、このサイクルにおいてはＭＰＳ１２３と第１のＳＴ／ＬＳＺ変換部１３１の出力であるＬＳＺ１３３とを選択し、ＭＰＳ１３５、ＳＴ１３６として出力するようにＭＰＳ／ＬＳＺセレクト信号生成部１４１は第３のセレクタ１０５を制御する。
【００７１】
第４のサイクルにおいて算術演算部１０６は前記データを基に復号化処理を行い、第１ビットプレーンの注目ビットを復号化データ１７０として出力する。
【００７２】
以上、図７の｛ｉ｝、［１］の位置のビットが復号化される流れを追って説明したが、次の処理ビットデータである図７の｛ｉ−１｝、［２］の位置のビットは下位ビットプレーンに属する。
【００７３】
図６（ｂ）に示すようなＣＸ（０）乃至ＣＸ（８）を成分として有するＣＸ１０１は第２のサイクルにおいてＣＸ生成部１００から出力される。
【００７４】
次の第３のサイクルにおいて第１の予測状態メモリ１８１乃至第４の予測状態メモリ１８４は、前記ＣＸ１０１によって示される同一のアドレスを有する格納場所からデータ（ＭＰＳ及びＳＴ）のそれぞれの対を同時に出力する。前述のように下位ビットプレーンに対応する２つの可能なＭＰＳとＳＴの対は第３の予測状態メモリ１８３と第４の予測状態メモリ１８４とにそれぞれ予め分割して格納されている。このサイクルにおいて図６（ｂ）のＣＸ（９）に相当する画素の値が算術演算部１０６において復号化され、その復号化データ１７０は予測状態値セレクト信号生成部１４０に供給され、そこで選択信号１４２が生成されて第２のセレクタ１１２に供給される。第２のセレクタ１１２によって選択出力されたＭＰＳ１１４、ＳＴ１１６は第２のＦ／Ｆ回路１２２によって次のサイクル、即ち第４のサイクルの間ラッチされる。
【００７５】
第４のサイクルにおいて、第２のＦ／Ｆ回路１２２から出力されるＳＴ１２６は第２のＳＴ／ＬＳＺ変換部１３２によって対応するＬＳＺ１３４へ同サイクル中に変換される。第１のＦ／Ｆ回路１２１の出力データは無効なデータである。従って、このサイクルにおいてはＭＰＳ１２４と第２のＳＴ／ＬＳＺ変換部１３２の出力であるＬＳＺ１３４とを選択し、ＭＰＳ１３５、ＳＴ１３６として出力するようにＭＰＳ／ＬＳＺセレクト信号生成部１４１は第３のセレクタ１０５を制御する。
【００７６】
第５のサイクルにおいて算術演算部１０６は前記データを基に復号化処理を行い、第２ビットプレーンの注目ビットを復号化データ１７０として出力する。
【００７７】
第３のセレクタ１０５について着目すると、第３のサイクルにおいては上位ビットプレーンに対応するデータであるＭＰＳ１２３とＬＳＺ１３３とを選択し、第４のサイクルにおいては下位ビットプレーンに対応するデータであるＭＰＳ１２４とＬＳＺ１３４とを選択し、というように続くものである。即ち、２ビットモードにおいて、ＭＰＳ／ＬＳＺセレクト信号生成部１４１は、ＭＰＳ１２３とＬＳＺ１３３及びＭＰＳ１２４とＬＳＺ１３４が順々に選択されるようにシーケンシャルにセレクト信号を切り換えればよい。
【００７８】
なお、上述した実施の形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体により当該プログラムを、ＦＡＸマシンやパソコンなどの電子機器にインストールし、その電子機器のコンピュータ（またはＣＰＵ）が当該プログラムを実行することによっても、本発明の目的が達成されることは言うまでもない。
【００７９】
この場合、記憶媒体を用いて電子機器にインストールされたプログラムコード自体が本発明の新規な機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００８０】
プログラムコードを記録するための記憶媒体としては、たとえば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。また、通信ネットワークを介してサーバコンピュータからプログラムコードが供給されるようにしてもよい。
【００８１】
また、コンピュータが読出したプログラムコードを実行することにより、上述した実施の形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳなどが実際の処理の一部または全部を行い、その処理によって上述した実施の形態の機能が実現される場合も含まれることは言うまでもない。
【００８２】
さらに、記憶媒体から読出されたプログラムコードが、ＦＡＸマシンやパソコン等に挿入された機能拡張ボードやそれらに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって上述した実施の形態の機能が実現される場合も含まれることは言うまでもない。
【００８３】
【発明の効果】
以上詳述したように本発明の算術復合化方法及び装置によれば、２値画像と多値画像の両方を処理することができると共に、安価に提供できる。
【００８４】
また、本発明の記憶媒体によれば、上述した本発明の算術復合化装置を円滑に制御することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る算術復号化装置の構成を示すブロック図である。
【図２】図１の算術復号化装置において２値の画像データを扱うときのＣＸの取り方を示す図である。
【図３】図１の算術復号化装置において４ビットの深さを持つ画像データを扱うときのＣＸの取り方を示す図であり、（ａ）は、第１のビットプレーン上の注目ビットに対するＣＸの取り方を示し、（ｂ）は、第２のビットプレーン上の注目ビットに対するＣＸの取り方を示す図である。
【図４】図１の算術復号化装置において４ビットの深さを持つ画像データを扱うときのＣＸの取り方を示す図であり、（ａ）は第３のビットプレーン上の注目ビットに対するＣＸの取り方を示し、（ｂ）は、第４のビットプレーン上の注目ビットに対するＣＸの取り方を示している図である。
【図５】図４の画像データに算術復号化処理を施す順番を示す図である。
【図６】図１の算術復号化装置において２ビットの深さを持つ画像データを扱うときのＣＸの取り方を示す図であり、（ａ）は第１のビットプレーン上の注目ビットに対するＣＸの取り方を示し、（ｂ）は、第２のビットプレーン上の注目ビットに対するＣＸの取り方を示している図である。
【図７】図６の画像データに算術復号化処理を施す順番を示す図である。
【符号の説明】
１００  ＣＸ生成部
１０１  ＣＸ（コンテキスト）
１０５  第３のセレクタ
１０６  算術演算部
１０７  予測状態更新部
１０８  ラインバッファメモリ
１１０  ＲＯＭ
１１１  第１のセレクタ
１１２  第２のセレクタ
１１３  ＭＰＳ（予測値）
１１４  ＭＰＳ（予測値）
１１５  ＳＴ（状態値）
１１６  ＳＴ（状態値）
１２１  第１のＦ／Ｆ（フリップフロップ）回路
１２２  第２のＦ／Ｆ（フリップフロップ）回路
１２３  ＭＰＳ（予測値）
１２４  ＭＰＳ（予測値）
１２５  ＳＴ（状態値）
１２６  ＳＴ（状態値）
１３１  第１のＳＴ／ＬＳＺ変換部
１３２  第２のＳＴ／ＬＳＺ変換部
１３３  ＬＳＺ（確立推定値）
１３４  ＬＳＺ（確立推定値）
１３５  ＭＰＳ（予測値）
１３６  ＬＳＺ（確立推定値）
１３９  予測状態値
１４０  予測状態値セレクト信号生成部
１４１  ＭＰＳ／ＬＳＺセレクト信号生成部
１４２  予測状態値セレクト信号
１４３  ＭＰＳ／ＬＳＺセレクト信号
１５０  モード指定信号
１６０  算術符号データ
１７０  復合化データ
１７１  Ｙｎ信号
１８１  第１の予測状態メモリ
１８２  第２の予測状態メモリ
１８３  第３の予測状態メモリ
１８４  第４の予測状態メモリ
１８５  ＭＰＳ（予測値）
１８６  ＭＰＳ（予測値）
１８７  ＭＰＳ（予測値）
１８８  ＭＰＳ（予測値）
１８９  ＳＴ（状態値）
１９０  ＳＴ（状態値）
１９１  ＳＴ（状態値）
１９２  ＳＴ（状態値）
【図１】
0004086481.tif 000002
【図２】
0004086481.tif 000003
【図３】
0004086481.tif 000004
【図４】
0004086481.tif 000005
【図５】
0004086481.tif 000006
【図６】
0004086481.tif 000007
【図７】
0004086481.tif 000008