(57)【特許請求の範囲】
【請求項１】
符号化または復号化画素の周辺参照画素からアドレスを生成するコンテクスト生成部と、このアドレスに応じた状態番号（ＳＴ）と現在処理中の画素の可能性の大きい符号化または復号化予測結果を表す優勢確率シンボル（ＭＰＳ）とを表示したコンテクストテーブルと、このコンテクストテーブルの状態番号（ＳＴ）に対応した符号化または復号化予測結果の確率推定値（ＬＳＺ）と次の状態番号（ＮＬＰＳ，ＮＭＰＳ）とＳＷＴＣＨを示すＩＴＵ−Ｔ勧告Ｔ．８２の表２４を表す確率推定テーブル手段と、この確率推定テーブル手段の出力と前記コンテクストテーブルの優勢確率シンボル（ＭＰＳ）を用いて符号化または復号化を行う算術演算器とを備えた算術符号化・復号化装置において、前記確率推定テーブル手段は、状態番号（ＳＴ）から次の状態番号（ＮＭＰＳ）を算出するＮＭＰＳ算出手段を備えたことを特徴とする算術符号化・復号化装置。
【請求項２】
符号化または復号化画素の周辺参照画素からアドレスを生成するコンテクスト生成部と、このアドレスに応じた状態番号（ＳＴ）と現在処理中の画素の可能性の大きい符号化または復号化予測結果を表す優勢確率シンボル（ＭＰＳ）とを表示したコンテクストテーブルと、このコンテクストテーブルの状態番号（ＳＴ）に対応した符号化または復号化予測結果の確率推定値（ＬＳＺ）と次の状態番号（ＮＬＰＳ，ＮＭＰＳ）とＳＷＴＣＨを示すＩＴＵ−Ｔ勧告Ｔ．８２の表２４を表す確率推定テーブル手段と、この確率推定テーブル手段の出力と前記コンテクストテーブルの優勢確率シンボル（ＭＰＳ）を用いて符号化または復号化を行う算術演算器とを備えた算術符号化・復号化装置において、前記確率推定テーブル手段は、状態番号（ＳＴ）と次の状態番号（ＮＭＰＳ）からＳＷＴＣＨの値を算出する第１ＳＷＴＣＨ算出手段を備えたことを特徴とする算術符号化・復号化装置。
【請求項３】
符号化または復号化画素の周辺参照画素からアドレスを生成するコンテクスト生成部と、このアドレスに応じた状態番号（ＳＴ）と現在処理中の画素の可能性の大きい符号化または復号化予測結果を表す優勢確率シンボル（ＭＰＳ）とを表示したコンテクストテーブルと、このコンテクストテーブルの状態番号（ＳＴ）に対応した符号化または復号化予測結果の確率推定値（ＬＳＺ）と次の状態番号（ＮＬＰＳ，ＮＭＰＳ）とＳＷＴＣＨを示すＩＴＵ−Ｔ勧告Ｔ．８２の表２４を表す確率推定テーブル手段と、この確率推定テーブル手段の出力と前記コンテクストテーブルの優勢確率シンボル（ＭＰＳ）を用いて符号化または復号化を行う算術演算器とを備えた算術符号化・復号化装置において、前記確率推定テーブル手段は、次の状態番号（ＮＬＰＳ）と次の状態番号（ＮＭＰＳ）からＳＷＴＣＨの値を算出する第２ＳＷＴＣＨ算出手段を備えたことを特徴とする算術符号化・復号化装置。
【請求項４】
符号化または復号化画素の周辺参照画素からアドレスを生成するコンテクスト生成部と、このアドレスに応じた状態番号（ＳＴ）と現在処理中の画素の可能性の大きい符号化または復号化予測結果を表す優勢確率シンボル（ＭＰＳ）とを表示したコンテクストテーブルと、このコンテクストテーブルの状態番号（ＳＴ）に対応した符号化または復号化予測結果の確率推定値（ＬＳＺ）と次の状態番号（ＮＬＰＳ，ＮＭＰＳ）とＳＷＴＣＨを示すＩＴＵ−Ｔ勧告Ｔ．８２の表２４を表す確率推定テーブル手段と、この確率推定テーブル手段の出力と前記コンテクストテーブルの優勢確率シンボル（ＭＰＳ）を用いて符号化または復号化を行う算術演算器とを備えた算術符号化・復号化装置において、前記確率推定テーブル手段は、確率推定値（ＬＳＺ）からＳＷＴＣＨの値を算出する第３ＳＷＴＣＨ算出手段を備えたことを特徴とする算術符号化・復号化装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像データの符号化・復号化による圧縮伸長を行う算術符号化・復号化装置に関する。
【０００２】
【従来の技術】
適応型算術符号器の一種であるＱＭ−ＣｏｄｅｒはＩＴＵ−Ｔ（国際電気通信連合）とＩＳＯの標準化されたＪＢＩＧアルゴリズム（勧告Ｔ．８２）に採用されたエントロピ符号器である。ＱＭ−ＣｏｄｅｒをＧ３／Ｇ４ファクシミリ、カラーファクシミリに適用するため標準化作業が行われている。
【０００３】
ＪＢＩＧの算術符号化の符号化器について図１０を参照して説明する。
算術符号器は図１０に示すように、コンテクスト生成部１、コンテクストテーブル２、確率推定テーブル３、および算術演算器４によって構成されている。
【０００４】
コンテクスト生成部１における参照画素の配置を図１１に示す。符号化画素は図中の「？」、Ｉ，Ｊは符号化ライン（Ｙライン）の参照画素，Ｈ，Ｇ，Ｆ，Ｅ，Ｄが前ライン（Ｙ−１ライン）の参照画素，Ｃ，Ｂ，Ａが前々ライン（Ｙ−２ライン）の参照画素である。
【０００５】
コンテクスト生成部１では、参照画素を適当な順番に並べて、状態識別信号（以下コンテクスト）Ｓｎ５を次のように生成し出力する。
Ｓｎ＝（Ｊ，Ｉ，Ｈ，Ｇ，Ｆ，Ｅ，Ｄ，Ｃ，Ｂ，Ａ）
ｎ＝０〜（２10−１）
ここでＪをＭＳＤ（最上位桁）、ＡをＬＳＤ（最下位桁）とする。また、コンテクストは、１０ビット（全部で２10個）で表現される。
【０００６】
算術符号化においては、コンテクストから符号化画素が１であるか０であるかを確率的に予測するが、直接１または０を予測するのではない。発生する確率が高いシンボル（０と１のどちらか）を優勢確率シンボル（ＭＰＳ）と呼び、発生確率の低いシンボルを劣性確率シンボル（ＬＰＳ）と呼び、画像の符号化の過程でコンテクスト毎に学習しながら符号化画素がＬＰＳになる確率（確率推定値（Ｑｅ）、ＬＳＺとも表す）を予測していく。同時にＭＰＳが１であるか０であるかもコンテクスト毎に学習し、予測をしていく。この予測データをＭＰＳ予測値と呼ぶ。
【０００７】
コンテクストテーブル（ＲＡＭ）２はコンテクストＳｎ（図中５）をアドレスとするデータ＊Ｓｎを格納する。格納するデータの１つは現在のコンテクストにおける前述のＭＰＳ予測値６で、もう１つは前述の確率推定値Ｑｅを格納した確率推定テーブル上のアドレス（状態番号）である。状態番号は０〜１１２までの１１３個存在する。
【０００８】
確率推定テーブル３は図に示すＩＴＵ−Ｔ勧告Ｔ．８２の表２４に対応したテーブルである。テーブルには状態番号ＳＴ毎に４つのデータがあり、１番目が前述の確率推定値ＬＳＺ８、２番目がＬＰＳが発生し、所定の条件が満たされた場合２値化コンテクストテーブルが書き換える次の状態番号（ＮＬＰＳ）９、３番目がＭＰＳが発生し、所定の条件が満たされた場合にコンテクストテーブルが書き換える次の状態番号（ＮＭＰＳ）１０。４番目が所定の条件が満たされた場合にコンテクストテーブルのＭＰＳ予測値６の値をその反転値に書き換える動作が有効かどうかを示すデータ（ＳＷＴＣＨ）１１である。
【０００９】
符号化アルゴリズムの定める、ある条件が満たされた場合は、前述のコンテクストテーブル２に格納された状態番号ＳＴは確率推定テーブル３の該当状態番号に格納された次の状態番号（ＮＬＰＳまたはＮＭＰＳ）に書き換えられる。
【００１０】
算術演算器４は画像データとＭＰＳ予測値６と、確率推定テーブル３に格納された確率推定値（Ｑｅ）８を入力し、再帰的な算術演算処理によって次のように算術符号Ｃi を算出する。このＣi は符号化アルゴリズムの定める条件が満たされると、上位ビットから符号データとして出力される。
【００１１】
0003698797.tif 000002
ここでｆは符号化アルゴリズムを表す。
【００１２】
以上の説明は符号化の動作に関するものであったが、復号化の場合は上述の算出演算器の動作が異なるだけで、他の動作は同様である。
【００１３】
従来、この種の算術符号化装置は前述の確率推定テーブル３をＲＯＭで実現していた。
【００１４】
【発明が解決しようとする課題】
上述のようなＲＯＭによる確率推定テーブルの実現は、例えば専用のＬＳＩの内部に実装すると、高速であるが回路規模の増大がコストアップを招くという問題があった。
【００１５】
本発明は、上述の問題点に鑑みてなされたもので、高速性を保ったまま確率推定テーブルの回路規模を小さくすることを目的とする。
【００１６】
【課題を解決するための手段】
本発明の算術符号化・復号化装置においては、ＩＴＵ−Ｔ勧告Ｔ．８２の表２４において、次の状態番号ＮＭＰＳは状態番号ＳＴに１を加えたものが殆どであるので、状態番号ＳＴより状態番号ＮＭＰＳを算出するＮＭＰＳ算出手段を設ける。
【００１７】
この本発明によれば、表２４の一部を高速性を保持して小さな回路規模で実現することができる。
【００１８】
【発明の実施の形態】
請求項１の発明では、符号化または復号化画素の周辺参照画素からアドレスを生成するコンテクスト生成部と、このアドレスに応じた状態番号（ＳＴ）と現在処理中の画素の可能性の大きい符号化または復号化予測結果を表す優勢確率シンボル（ＭＰＳ）とを表示したコンテクストテーブルと、このコンテクストテーブルの状態番号（ＳＴ）に対応した符号化または復号化予測結果の確率推定値（ＬＳＺ）と次の状態番号（ＮＬＰＳ，ＮＭＰＳ）とＳＷＴＣＨを示すＩＴＵ−Ｔ勧告Ｔ．８２の表２４を表す確率推定テーブル手段と、この確率推定テーブル手段の出力と前記コンテクストテーブルの優勢確率シンボル（ＭＰＳ）を用いて符号化または復号化を行う算術演算器とを備えた算術符号化・復号化装置において、前記確率推定テーブル手段は、状態番号（ＳＴ）から次の状態番号（ＮＭＰＳ）を算出するＮＭＰＳ算出手段を備える。
【００１９】
ＩＴＵ−Ｔ勧告Ｔ．８２の表２４では次の状態番号ＮＭＰＳは状態番号ＳＴに１を加えたものが大部分であるので、状態番号ＳＴに１を加算して次の状態番号ＮＭＰＳを算出する。なお、例外については、例外の状態番号ＳＴとこれに対応する次の状態番号ＮＭＰＳの対応表を記憶して、この対応表より次の状態番号ＮＭＰＳを出力する。
【００２０】
請求項２の発明では、符号化または復号化画素の周辺参照画素からアドレスを生成するコンテクスト生成部と、このアドレスに応じた状態番号（ＳＴ）と現在処理中の画素の可能性の大きい符号化または復号化予測結果を表す優勢確率シンボル（ＭＰＳ）とを表示したコンテクストテーブルと、このコンテクストテーブルの状態番号（ＳＴ）に対応した符号化または復号化予測結果の確率推定値（ＬＳＺ）と次の状態番号（ＮＬＰＳ，ＮＭＰＳ）とＳＷＴＣＨを示すＩＴＵ−Ｔ勧告Ｔ．８２の表２４を表す確率推定テーブル手段と、この確率推定テーブル手段の出力と前記コンテクストテーブルの優勢確率シンボル（ＭＰＳ）を用いて符号化または復号化を行う算術演算器とを備えた算術符号化・復号化装置において、前記確率推定テーブル手段は、状態番号（ＳＴ）と次の状態番号（ＮＭＰＳ）からＳＷＴＣＨの値を算出する第１ＳＷＴＣＨ算出手段を備える。
【００２１】
ＩＴＵ−Ｔ勧告Ｔ．８２の表２４では、状態番号ＳＴに対して次の状態番号ＮＭＰＳがＳＴ＋１に等しい場合の殆どが、状態番号ＳＴ＋１におけるＳＷＴＣＨが０になっていることに着目し、ＳＴとＳＴ−１におけるＮＭＰＳの値を表すＮＭＰＳ（ＳＴ−１）を比較し、等しい場合は、ＳＷＴＣＨの値を０にする。例外については例外処理をする。
【００２２】
請求項３の発明では、符号化または復号化画素の周辺参照画素からアドレスを生成するコンテクスト生成部と、このアドレスに応じた状態番号（ＳＴ）と現在処理中の画素の可能性の大きい符号化または復号化予測結果を表す優勢確率シンボル（ＭＰＳ）とを表示したコンテクストテーブルと、このコンテクストテーブルの状態番号（ＳＴ）に対応した符号化または復号化予測結果の確率推定値（ＬＳＺ）と次の状態番号（ＮＬＰＳ，ＮＭＰＳ）とＳＷＴＣＨを示すＩＴＵ−Ｔ勧告Ｔ．８２の表２４を表す確率推定テーブル手段と、この確率推定テーブル手段の出力と前記コンテクストテーブルの優勢確率シンボル（ＭＰＳ）を用いて符号化または復号化を行う算術演算器とを備えた算術符号化・復号化装置において、前記確率推定テーブル手段は、次の状態番号（ＮＬＰＳ）と次の状態番号（ＮＭＰＳ）からＳＷＴＣＨの値を算出する第２ＳＷＴＣＨ算出手段を備える。
【００２３】
ＩＴＵ−Ｔ勧告Ｔ．８２の表２４ではＳＷＴＣＨが０になっている場合の全てが次の状態番号ＮＭＰＳとＮＬＰＳが等しくないことに着目し、ＮＭＰＳとＮＬＰＳを比較し、等しくなければＳＷＴＣＨの値として０を出し、等しければ１を出す。但し、例外が６個あるので、例外処理を行う。
【００２４】
請求項４の発明では、符号化または復号化画素の周辺参照画素からアドレスを生成するコンテクスト生成部と、このアドレスに応じた状態番号（ＳＴ）と現在処理中の画素の可能性の大きい符号化または復号化予測結果を表す優勢確率シンボル（ＭＰＳ）とを表示したコンテクストテーブルと、このコンテクストテーブルの状態番号（ＳＴ）に対応した符号化または復号化予測結果の確率推定値（ＬＳＺ）と次の状態番号（ＮＬＰＳ，ＮＭＰＳ）とＳＷＴＣＨを示すＩＴＵ−Ｔ勧告Ｔ．８２の表２４を表す確率推定テーブル手段と、この確率推定テーブル手段の出力と前記コンテクストテーブルの優勢確率シンボル（ＭＰＳ）を用いて符号化または復号化を行う算術演算器とを備えた算術符号化・復号化装置において、前記確率推定テーブル手段は、確率推定値（ＬＳＺ）からＳＷＴＣＨの値を算出する第３ＳＷＴＣＨ算出手段を備える。
【００２５】
ＩＴＵ−Ｔ勧告Ｔ．８２の表２４では、確率推定値ＬＳＺの値が基準値０ｘ５５６Ｆより小さい場合、その状態番号におけるＳＷＴＣＨが０になっていることに着目し、基準値と確率推定値ＬＳＺを比較して大きければ１を出し、その他は０を出す。例外が１個あるので例外処理を行う。
【００２６】
以下、本発明の実施の形態について図面を参照して説明する。以下の各実施の形態では符号化について説明するが、復号化も同様である。
【００２７】
図１は本発明の第１実施の形態の構成図である。本実施の形態は状態番号ＳＴに１を加算して次の状態番号ＮＭＰＳの値を算出し、例外については例外処理をするものである。ＪＢＩＧの算術符号化の動作において、特に画像データを入力し、ＭＰＳ予測値と確率推定Ｑｅを出力するまでの部分について詳細に説明する。全体の動作は命令デコーダ１００の制御信号によって決定される。ラインメモリに格納された画像データを（１６ビットで）入力し、コンテクスト生成部１２において１０ビットのコンテクストを生成する。なお、図中（  ）内の数値はビット数を表す。コンテクスト生成部１２と、図１には記載されていないラインメモリ１３による回路構成を図２に示す。ラインメモリ１３は符号化を行うラインと、前ライン、前々ラインの３ラインのラインメモリである。「？」で示す符号化画素に対して、その周辺の１０画素Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ，Ｊがフリップフロップ１４を通ってコンテクストレジスタ１５にロードされる。
【００２８】
コンテクストレジスタ１５の値はアドレスポインタ１６に格納され、アドレスポインタ１６で指し示されたデータ（ＭＰＳ予測値２５とＱｅテーブルアドレス２６）がコンテクストテーブル１７からレジスタ１８にロードされる。さらに、確率推定値（Ｑｅ値）メモリ１９とＮＭＰＳ算出部２０とＮＬＰＳメモリ２１から、前述のＱｅテーブルアドレス２６で差し示されたアドレスのデータがそれぞれレジスタ２２，２３，２４にロードされる。レジスタ２２にロードされた確率推定Ｑｅ３１は算術演算部４へ入力される。
【００２９】
またＥＯＲゲート２７では符号化画素のデータとレジスタ１８のＭＰＳ予測値２５を入力しＥＯＲ論理演算によって、符号化画素がＭＰＳかＬＰＳかを示すＬＰＳ信号２８が算出され、算術演算部４へと送出される。この場合出力１はＬＰＳを表し、出力０はＭＰＳを表す。ＩＴＵ−Ｔ勧告Ｔ．８２（以下勧告Ｔ．８２と称する）が定める条件により現在処理中の画素のコンテクストの状態番号２６を更新する条件が満たされた場合は、セレクタ２９ではＬＰＳ信号２８に従ってレジスタ２３または２４のいずれかが選択され、レジスタ１８のＱｅテーブルアドレス（状態番号）２６を更新する。すなわちＬＰＳ信号２８が１のときはＢを選択し、Ｑｅテーブルアドレス２６を更新し、０のときはＡを選択し、更新は行われない。
【００３０】
同様に勧告Ｔ．８２が定める条件により現在処理中の画素のコンテクストのＭＰＳ予測値２５を反転する条件が満たされた場合は、ＥＯＲゲート３０においてレジスタ２４のＳＷ（ＳＷＴＣＨ）ビットとレジスタ１８のＭＰＳ予測値２５からＥＯＲ論理演算して新たなＭＰＳ予測値を算出し、レジスタ１８のＭＰＳ予測値２５を更新する。
【００３１】
以上の構成において、ＮＭＰＳ算出部２０が本実施の形態のメインとなるブロックである。以下にその構成を説明する。ＮＭＰＳ算出部の２０の構成を図３に示す。Ｑｅテーブルアドレス（状態番号）は加算器３６、アドレス判定部３２および例外パターン設定部３４に入力される。加算器３６では状態番号ＳＴにレジスタ３７に格納された１を加算して出力する。アドレス判定部３２は例外パターンアドレス格納ＲＯＭ３３から例外パターンのアドレス（状態番号に１を加えた演算からではＮＭＰＳの値を決定できない状態番号）を入力し、状態番号と比較して出力セレクタ３８に選択信号を出力する。具体的な例外パターンのアドレス（状態番号）は図１２に示す勧告Ｔ．８２の表２４中の状態番号ＳＴ＝１３，３５，６３，７９，８７，９４，１００，１０４，１０７，１０９，１１１，１１２の１２個である。例外パターン設定部３４では状態番号を入力し、例外パターンアドレス格納ＲＯＭ３３からのアドレスを参照し例外パターン格納ＲＯＭ３５から該当するデータをロードし、出力する。セレクタ３８ではアドレス判定部３８の選択信号に従い加算器３６の出力と例外パターン設定部３４の出力を選択的に出力する。例外パターンのアドレスとパターンを図１３に示す。以上の説明では符号化の動作を説明したが、復号化においても符号化と同じように、ＮＭＰＳ算出部２０を備えることにより回路規模の縮小化を図ることができる。
【００３２】
次に第２実施の形態について説明する。本実施の形態は状態番号ＳＴと次の状態番号ＮＭＰＳとの関係からＳＷＴＣＨの値を算出するものである。図４は第２実施の形態の構成を示すブロック図である。本図は図１に対してＳＷＴＣＨの値を算出するＳＷ算出部３９をＮＬＰＳメモリ２１から独立して設けた点が相違し、他は同じである。
【００３３】
ＳＷ算出部３９が本実施の形態の主たるブロックであり、以下にその構成を説明する。ＳＷ算出部３９とその周辺の構成を図５に示す。Ｑｅテーブルアドレス（状態番号）２６は減算器４０、アドレス判定部４１および比較器４４に入力される。減算器４０では状態番号ＳＴからレジスタ４２に格納された１を減算して出力する。なお、図１２に示す表２４はＳＴ０とＳＴ１１２は隣接しているものとし、ＳＴ０−１はＳＴ１１２となるものとする。減算器４０の出力をアドレスとするデータがＮＭＰＳメモリ２０から読み出され比較器４４に入力される。比較器４４は状態番号ＳＴとＮＭＰＳメモリ２０からのデータを比較し、２つが等しい場合は０を、異なる場合は１を出力する。
【００３４】
アドレス判定部４１は例外パターンアドレス格納ＲＯＭ４５から、前述のアドレスデータと、ＮＭＰＳデータからＳＷＴＣＨデータを算出する演算手段では正しい値が決定できない例外パターンのアドレスを入力し、状態番号ＳＴと比較して出力セレクタ４７に選択信号を出力する。具体的な例外のアドレスは、図１２に示す勧告Ｔ．８２の表２４のＳＴが１０８と１０１の２つである。セレクタ４７ではアドレス判定部４１の選択信号に従い、比較器４４の出力とレジスタ４６に格納された０のデータを入力し、選択的に出力する。すなわち、例外のアドレスのとき、レジスタ４６の０のデータを出力し、それ以外のアドレスのときは比較器４４の出力を出力する。
【００３５】
これにより状態番号ＳＴと、状態番号ＳＴ−１における次の状態番号ＮＭＰＳの値を表すＮＭＰＳ（ＳＴ−１）とが等しい場合ＳＷＴＣＨを０にし、異なる場合１にし、例外状態番号ＳＴについては例外処理がなされる。
【００３６】
次に第３実施の形態について説明する。本実施の形態はＮＭＰＳとＮＬＰＳとを比較し、等しくしなければＳＷＴＣＨの値として０を出力し、等しければ１を出力する。例外が６個あるので、この例外処理も行うものである。図６は本実施の形態の構成を示すブロック図である。本図は第２実施の形態を表す図４に対して、ＳＷ算出部５３へＮＬＰＳメモリ２１からの入力ラインが追加されている点が異なっている。このため図４のＳＷ算出部３９と、図６のＳＷ算出部５３の構成とその動作が異なるが、それ以外は同じである。
【００３７】
ＳＷ算出部５３が本実施の形態の主たるブロックであり、以下にその構成を説明する。ＳＷ算出ブロック５３とその周辺の構成を図７に示す。Ｑｅテーブルアドレス（状態番号）２６はＮＬＰＳメモリ２１、ＮＭＰＳメモリ２０およびアドレス判定部５１に入力される。ＮＬＰＳメモリ２１、ＮＭＰＳメモリ２０ではそれぞれ入力したアドレスに対応したＮＬＰＳ値およびＮＭＰＳ値を比較器５４に出力する。比較器５４では２つの入力が等しい場合は１、等しくない場合は０を出力する。
【００３８】
アドレス判定部５１は例外パターンアドレス格納ＲＯＭ５５から、前述のＮＬＰＳデータとＮＭＰＳデータの比較からＳＷＴＣＨデータを算出する演算手段では正しい値が決定できない例外パターンのアドレスを入力し、状態番号ＳＴと比較して出力セレクタ５７に選択信号を出力する。具体的な例外のアドレスは、図１２に示す勧告Ｔ．８２の表２４のＳＴが８０と８８と９５と１０５と１１０と１１２との６つである。セレクタ５７ではアドレス判定部５１の選択信号に従い、比較器５４の出力とレジスタ５６に格納された１のデータを入力し、選択的に出力する。これによりＳＷＴＣＨの値として例外アドレスのときは１が出力され、通常のアドレスのときは比較器５４の出力が出力される。
【００３９】
次に第４実施の形態について説明する。本実施の形態は各状態番号ＳＴの確率推定値ＬＳＺと基準値０ｘ５５６Ｆとを比較し、大きければその状態番号のＳＷＴＣＨの値を１とし、その他は０とする。例外が１個あるので例外処理をする。図８は本実施の形態の構成を示すブロック図である。本図は第２実施の形態を表す図４に対してＳＷ算出部６０への入力が確率推定値メモリ１９からなされる点が異なっている。このため図４のＳＷ算出部３９と図８のＳＷ算出部６０の構成とその動作が異なるが、それ以外は同じである。
【００４０】
ＳＷ算出部６０が本実施の形態の主たるブロックであり、以下にその構成を説明する。ＳＷ算出部６０とその周辺の構成を図９に示す。Ｑｅテーブルアドレス（状態番号）２６は確率推定メモリ１９に入力される。確率推定メモリ１９から出力された確率推定値とレジスタ６３に格納された基準値（０ｘ５５６Ｆ）とを比較器６４で比較して、確率推定値ＬＳＺが基準値よりも大きければ１、そうでなければ０として出力する。
【００４１】
アドレス判定器６１は例外パターンアドレス格納ＲＯＭ６５から、前述の基準値と確率推定値ＬＳＺのデータからＳＷＴＣＨデータを算出する演算手段では正しい値が決定できない例外パターンのアドレスを入力し、状態番号ＳＴと比較し、出力セレクタ６７に選択信号を出力する。具体的な例外アドレスは図１２に示す勧告Ｔ．８２の表２４のＳＴが１０８の１つである。セレクタ６７ではアドレス判定６１の選択信号に従い、比較器６４の出力とレジスタ６６に格納された０のデータを入力し、選択的に出力する。これによりＳＷＴＣＨの値として例外のアドレスのときは０が出力され、通常のときは、比較器６４の出力が出力される。
【００４２】
【発明の効果】
以上の説明より明らかなように、本発明は次の効果を奏する。
状態番号ＳＴに１を加算して次の状態番号を算出するＮＭＰＳ算出部を備えることにより、従来はＮＭＰＳの値（７ビット幅）を１２８個格納するためにアドレス７ビットのＲＯＭを必要としていたが、本手段により加算器と加算によっては算出できない例外パターンの状態番号とそのＮＭＰＳ値（ともに１２個）分のＲＯＭなどによる回路に置き換えることができ、ハードウェアの縮小化を図ることができる。
【００４３】
状態番号ＳＴに対しＳＴ−１とＳＴ−１におけるＮＭＰＳとの演算によりＳＴにおけるＳＷＴＣＨの値を算出するＳＷＴＣＨ算出部を備えたことにより、従来はＳＷＴＣＨの値（１ビット幅）を１２８個格納するためにアドレス７ビットのＲＯＭを必要としていたが、本手段により加算器と比較器と演算によってＳＷＴＣＨ＝１とは決定できない例外のパターンの状態番号（２個）分のＲＯＭなどによる回路に置き換えることができ、ハードウェアの縮小化を図ることができる。
【００４４】
状態番号ＳＴにおけるＮＭＰＳの値とＮＬＰＳの値からＳＷＴＣＨの値を算出するＳＷＴＣＨ算出部を備えたことにより、従来はＳＷＴＣＨの値（１ビット幅）を１２８個格納するためにアドレス７ビットのＲＯＭを必要としていたが、本手段により比較器と演算によってＳＷＴＣＨ＝１とは決定できない例外のパターンの状態番号（６個）分のＲＯＭなどによる回路に置き換えることができ、ハードウェアの縮小化を図ることができる。
【００４５】
状態番号ＳＴにおける確率推定値ＬＳＺと基準値からＳＷＴＣＨの値を決定するＳＷＴＣＨ算出部を備えたことにより、従来はＳＷＴＣＨの値（１ビット幅）を１２８個格納するためにアドレス７ビットのＲＯＭを必要としていたが、本手段により比較器と演算によってＳＷＴＣＨ＝１とは決定できない例外のパターンの状態番号（１個）分のＲＯＭに置き換えることができ、ハードウェアの縮小化を図ることができる。
【図面の簡単な説明】
【図１】第１実施の形態の構成を示すブロック図
【図２】コンテクスト生成部の構成を示すブロック図
【図３】第１実施の形態のＮＭＰＳ算出部の構成を示すブロック図
【図４】第２実施の形態の構成を示すブロック図
【図５】第２実施の形態のＳＷ算出部とその周辺の構成を示すブロック図
【図６】第３実施の形態の構成を示すブロック図
【図７】第３実施の形態のＳＷ算出部とその周辺の構成を示すブロック図
【図８】第４実施の形態の構成を示すブロック図
【図９】第４実施の形態のＳＷ算出部とその周辺の構成を示すブロック図
【図１０】算術符号化装置の概念図
【図１１】参照画素の配置を示す図
【図１２】ＩＴＵ−Ｔ勧告Ｔ．８２の表２４を示す図
【図１３】第１実施の形態の例外を示すブロック図
【符号の説明】
１  コンテクスト生成部
２  コンテクストテーブル
３  確率推定テーブル
４  算術演算器
１９  確率推定値メモリ
２０  ＮＭＰＳメモリ
２１  ＮＬＰＳメモリ
２６  確率推定値（Ｑｅ値）
３９，５３，６０  ＳＷ算出部
【図１】
0003698797.tif 000003
【図２】
0003698797.tif 000004
【図３】
0003698797.tif 000005
【図４】
0003698797.tif 000006
【図５】
0003698797.tif 000007
【図６】
0003698797.tif 000008
【図７】
0003698797.tif 000009
【図８】
0003698797.tif 000010
【図９】
0003698797.tif 000011
【図１０】
0003698797.tif 000012
【図１１】
0003698797.tif 000013
【図１２】
0003698797.tif 000014
【図１３】
0003698797.tif 000015