JP3201448B2 - 符号化復号化装置，符号化装置，および復号化装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、算術符号でデータを符
号化あるいは復号化する符号化復号化装置，算術符号で
データを符号化する符号化装置，および算術符号で符号
化されたデータを復号化する復号化装置に関するもので
ある。

【０００２】

【従来の技術】情報保存形高効率符号化方式の１つとし
て、算術符号がある。算術符号とは、０以上１未満の数
直線上の対応区間を符号化シンボルの生起確率に応じて
不等長に分割していき、対象シンボル系列を対応する部
分区間に割り当て、分割を繰り返していくことにより、
最終的に得られた点の座標をそのまま符号とするもので
ある。この算術符号は情報保存形、即ち、復号を行った
時に元の情報を完全に復元できるものである。

【０００３】図９に符号化シンボル系列“０１００”を
対象とした２値算術符号化の概念図を示す。図９におい
て、例えば第１シンボル“０”の符号化時には、０以上
１未満の数直線の全区間が“０”と“１”のシンボルの
生起確率の比に従ってＡ（０）とＡ（１） の２つの区
間に分割され、シンボル“０”の発生により、区間Ａ
(0) が選択される。次に第２シンボル“１”の符号化の
際には、その状態における両シンボルの生起確率比によ
り区間Ａ(0) が更にＡ(01)とＡ(00)の２つの区間に分割
され、発生シンボル系列に対応する区間としてＡ(01)が
選択される。このような分割と選択の繰り返しにより符
号化が進められる。

【０００４】この処理により最終的に符号化対象シンボ
ル系列Ｓを特定する符号語として、該系列Ｓに対応する
区間Ａ(0100)に含まれる座標がそのまま用いられる。Ｓ
の生起確率Ｐ(S) は数直線上の最終対応区間の幅に等し
く、Ｐ(S) に対応する符号長Ｌは、この区間に含まれる
座標を少なくとも他の区間と区別して表現するのに必要
となる精度を有するものと考えることができる。

【０００５】算術符号は、マルコフ情報源のようにシン
ボルの生起確率がマルコフ状態（コンテキスト）により
変化する場合でもシンボルの生起確率に応じて対応区間
の比を変化させることで効率の良い符号化が可能であ
る。また、有限個の情報源シンボルの系列で構成される
通報に特定の符号語を対応させる通常の符号であるブロ
ック符号に対して、符号器の規模や必要メモリ量などの
ハードウェアが小さくて済む。より高い効率が期待でき
る。適応符号化が容易である。といった利点がある。

【０００６】なお、（ｍ重）マルコフ情報源とは、例え
ば図１０に示す、符号化画素Ｘの出現確率分布が周辺の
参照画素Ａ〜Ｌの状況で変化する画像情報源のように、
符号化シンボルの出現確率が過去のｍ個の出力シンボル
の組合せに依存する情報源のことであり、特にｍ＝１を
単純マルコフ情報源、ｍ＝０を無記憶情報源と呼ぶ。ま
た、ｍ重マルコフ情報源において、さかのぼるｍ個の出
力シンボルの組合せを「状態」と呼ぶ。従って、ｍ重ｎ
値マルコフ情報源の状態数はｎ^m となる。

【０００７】図１１に２重２値マルコフ情報源の状態遷
移図を示す。マルコフ情報源をｎ^m個の状態に分離し、
各状態毎にシンボルの出現の様子を調べると無記憶（相
関がない）となる。即ち、ｍ重ｎ値マルコフ情報元はｎ
^m 個の無記憶情報源の集合と考えることができる。従っ
て、マルコフ情報源の情報量Ｈ_M は、状態ｓ（ｓ＝１〜
ｎ^m ）の出現確率をＰ(s) ，状態ｓにおける情報量をＨ
(x｜s)とすると次式で与えられる。

【０００８】

【数１】

【０００９】即ち、ｍ重ｎ値マルコフ情報元はｎ^m 個の
無記憶情報源の集合と考えることができる。従って、マ
ルコフ情報源の符号化は状態毎にそれに適した符号を用
意するか、状態を常に認識してそれを反映させうる符号
（その一例が算術符号である）をもちいる必要がある。

【００１０】ところで、上述のようにハード規模が小さ
く適応符号化が容易という利点をもつ算術符号において
は、既に符号化した周囲画素Ｎ画素をＮ次マルコフモデ
ルとし、２^N 状態をコンテキストとして定義するが、こ
のコンテキストの状態ごとに符号化画素を予測し符号化
を行う。

【００１１】図１２はこのような符号化手法を適用しう
る装置の一例としての画像通信装置を示したものであ
る。図１２において、１００は画像情報を読み取るスキ
ャナ、１０１はスキャナ１００により読み取られた画像
情報を符号化する符号化装置、１０２は符号化装置１０
１で符号化された画像情報を変調し伝送路１０３を介し
て伝送するのに適した伝送路信号に変換する変調装置、
１０３はこの送信側からの伝送路信号を受信側に伝送す
る伝送路、１０４は伝送路１０３を介して伝送された伝
送路信号を復調する復調装置、１０５はこの復調装置１
０４によって復調された、符号化された画像情報を復号
化する復号化装置、１０６はこの復号化装置１０５によ
って復号化された画像情報を印字するプリンタ、１０７
は復号化装置１０５によって復号化された画像情報を表
示するディスプレイである。

【００１２】次に動作について説明する。スキャナ１０
０は原稿の紙面に描かれた画像情報を読み取りこの画像
情報に対応した電気信号に変換する。符号化装置１０１
はこの電気信号に変換された画像情報を算術符号等の所
定の符号化規則に従って符号化し、変調装置１０２に出
力する。変調装置１０２はこの符号化された画像情報を
変調し伝送路１０３を介して伝送するのに適した伝送路
信号に変換する。伝送路１０３はこの伝送路信号を受信
側に伝送し、復調装置１０４は伝送路１０３を介して伝
送されてきた伝送路信号を復調する。復号装置１０５は
復調装置１０４によって復調された、符号化画像情報を
符号化時とは逆の操作を行って復号する。プリンタ１０
６はこの復号装置１０５によって復号された画像情報を
記録紙に印字する。また、ディスプレイ１０７はこの復
号装置１０５によって復号された画像情報を表示する。

【００１３】また、このような符号化手法は、各種の書
体のフォントを格納し高品位印字が可能なプリンタのフ
ォント情報の圧縮，復元にも適用することができる。

【００１４】図１３は、このような符号化手法を適用し
うる装置の他の一例としてのプリンタ装置を示したもの
である。図１３において、２００は所定の符号化規則に
より予め圧縮されたフォント情報が格納されている記憶
装置、２０１はこの記憶装置２００から読み出されたフ
ォント情報を復号化する復号化装置、２０２はこの復号
化されたフォント情報を展開して印字時に使用するフォ
ントを生成するフォント展開装置、２０３はこのフォン
ト展開装置２０２により展開されたフォントに基づいて
印字を行う印字装置である。

【００１５】次に動作について説明する。記憶装置２０
０はプリンタ装置の制御を行う制御部からの要求に応じ
て、所要のフォント情報を出力する。このフォント情報
は各種の書体を格納できるように記憶装置２００の記憶
容量を削減するために記憶装置２００に格納するにあた
って予め所定の符号化規則に従って符号化されているも
のである。復号化装置２０１は符号化とは逆の操作であ
る復号化を行ってフォント情報を復元する。フォント展
開装置２０２はこのフォント情報を展開してフォントの
輪郭を再生し輪郭内の塗り潰しを行って印字時に使用す
る完全なフォントを再生する。印字装置２０３はこのフ
ォント展開装置２０２により展開されたフォントに基づ
いて高品位な印字を行う。

【００１６】ところで、このような画像通信装置やプリ
ンタ装置等で使用されうる２値画像の符号化方法につい
ては、現在標準方式が確立しておらず、各種の団体がそ
の標準化作業を行っている。

【００１７】まず、２値画像の符号化方式の国際標準化
グループであるＪＢＩＧ（Joint Bi-level Image Grou
p）において標準化の対象となっている階層的符号化の
概念を図１４に示す。

【００１８】図１４において、３００は画像情報を読み
取るスキャナ、Ｒは解像度を低下させる縮小処理を行う
縮小部、Ｃはデータの符号化処理を行う符号化部、Ｄは
符号化されたデータの復号化処理を行う復号化部、Ｅは
縮小部とは逆に解像度を向上させる拡大処理を行う拡大
部、３０１はプリンタ、３０２はディスプレイである。

【００１９】次に動作について説明する。スキャナ３０
０における原画の解像度は４００dpi(dot per inch) 程
度以上を想定し、送信側でまず縮小部Ｒにより解像度を
水平垂直共に1/2 にした低解像画像を順次必要な階層数
作成する。解像度を1/2 にすることは画素数を縦横1/2
にすることでもあるので、低解像度化を縮小処理とも呼
ぶ。標準化モデルでは、原画の解像度を４００dpi ，階
層数を６（縮小処理をしない階層０の場合を含む），最
低解像度を１２．５dpi としている。送信はまず符号化
部Ｃにより最低解像度の画像を符号化し、伝送する。次
に順次解像度を向上するために必要な情報を符号化して
いく。なお、この符号化は最低解像度の画像を符号化す
る場合と同様の符号化方式で行ってもよいし、これとは
異なる符号化方式により行ってもよい。

【００２０】受信側では復号化部Ｄにより最低解像度の
画像から復号再生し、拡大部Ｄにより順次解像度を向上
させた画像を復号再生して表示させることによりプログ
レッシブ表示を実現する。

【００２１】このプログレッシブ表示とは、伝送の初期
の段階で、ラフではあるが全体画像を再生表示し、その
後必要に応じ、追加情報を加え再生側の画品質の向上を
図る表示方式のことである。

【００２２】そして、最終的には劣化のない原画像の復
号再生が得られるが、必要に応じて中間解像度の画像で
再生画品質の向上を打ち切ることも可能である。

【００２３】次にＪＢＩＧベースシステムについて図１
５を用いて説明する。図１５において、４００は前処理
である画像縮小処理部、４０１はＴＰ処理部、４０２は
ＤＰ処理部、４０３はテンプレート処理部であり、この
テンプレート処理部４０３はＡＴ処理部４０３ａおよび
モデルテンプレート処理部４０３ｂから構成されてい
る。また、４０４は算術符号化部である。

【００２４】次に動作について説明する。このベースシ
ステムは６つのブロックから構成されている。最初のブ
ロック４００は画像縮小処理を行い、図１５における階
層画像を作成する。第２，第３のブロックであるTypica
l Prediction（ＴＰ）処理部４０１，Deterministic Pr
ediction（ＤＰ）処理部４０２は既に符号化済みの周囲
画素から符号化する画素の値を予測する。ＤＰ処理部４
０２は縮小方式に依存した決定的予測，ＴＰ処理部４０
１は縮小方式に依存しない一括予測を行う。第４，第５
ブロック４０３ａ，４０３ｂからなるテンプレート処理
部４０３は符号化の際に予測モデルとして用いる参照画
素を処理するブロックであり、固定の参照画素を用いる
モデルテンプレート(Model Template)処理部４０３ａと
相関を検知して参照画素を変化させるアダプティブテン
プレート(Adaptive Template：ＡＴ）処理部４０３ｂか
らなる。最後のブロックは算術符号化部４０４であり、
このブロックにより算術符号化が行われる。これら６つ
のブロックのうち、コンテキスト生成に関係するブロッ
クについて説明する。

【００２５】第４ブロックのテンプレート（Template：
参照画素）とは、符号化の際に予測モデルとして用いる
参照画素のテンプレートである。既に符号化した周囲画
素Ｎ画素をＮ次マルコフモデルとし２^N 状態をコンテキ
ストとして定義し、算術符号化においてコンテキストの
状態ごとに符号化画素を予測し、符号化を行う。テンプ
レートは周囲参照画素固定のモデルテンプレート(Model
Template)と画素間相関により適応的に参照画素を変化
させるアダプティブテンプレート（Adaptive Template
：ＡＴ）から構成されている。

【００２６】図１６にモデルテンプレートの例を示す。
図１６(a) ないし図１６(d) はコンテキスト生成の１つ
の方式である差分レイヤ（第２階層以降のレイヤ）に用
いられるテンプレートである。図中“□”で示された、
既に符号化済の近傍６画素と図中“○”で示された、縮
小画像の４画素を符号化画素の参照画素とし、符号化画
素と縮小画像との関係の位相情報２ビットを含めた２¹²
状態がコンテキストである。つまり、差分レイヤでは１
２ビットが必要となる。

【００２７】図１６において、符号化画素“？”が位相
０，２に対応する場合と位相１，３に対応する場合とで
は、縮小面のテンプレートが異なるが、位相１，３から
位相０，２に符号化画素が移る場合には、縮小面のテン
プレートは不変である。

【００２８】図１６(e) はコンテキスト生成の他の方式
である最低解像度レイヤといわれる方式で、第１階層レ
イヤおよび階層構造なしのシーケンシャル（１レイヤ）
用のテンプレートで、符号化済の近傍１０画素が符号化
画素の参照画素である。つまり、最低解像度レイヤでは
１０ビットが必要となる。この場合、位相情報２ビット
は不要であり、２¹⁰状態がコンテキストである。このよ
うに、コンテキスト生成の方式はＪＢＩＧにおいて複数
存在する。

【００２９】また、ＩＳＯ(International Organizatio
n of Standard)とＣＣＩＴＴ(International Telegraph
and Telephone Consultative Committee)のジョイント
標準化グループＪＰＥＧ（Joint Photographic Experts
Group）においてもExtend System ，Independent Func
tionの方式が算術符号化に対応している。この場合、コ
ンテキスト生成のための装置は非常に複雑とされてお
り、算術符号化の条件としてマルコフ情報源の１状態つ
まりコンテキストに関する記憶情報量としては、ＪＢＩ
Ｇにおける方式よりも少ない８ビット以下とされてい
る。以上、コンテキスト生成の方式をいくつか紹介した
が、この紹介に示されたように、算術符号化においては
符号化方式が複数存在する。

【００３０】次に算術符号においてその符号化，復号化
を行う符号化復号化装置について説明する。図１７に算
術符号における従来の符号化復号化装置を示す。図１７
(a) はこの従来の符号化復号化装置のブロック構成を示
し、図において、１は符号化を行うべき符号化画素、２
は符号化画素１を入力するためのインターフェイス（以
下、Ｉ／Ｆと称す）、３は数ライン分の容量を有するメ
モリ、１４は例えば差分レイヤ方式により符号化，復号
化のためのコンテキスト生成を行うコンテキスト生成
部、５はコンテキストテーブル用のメモリ、６は算術符
号による符号化，復号化の双方の処理に対応した符号化
復号化部、７は図示しないＭＰＵ(Micro Processing Un
it) との間でコマンド／ステータスや符号化されたデー
タもしくは復号化されたデータをやりとりするためのＩ
／Ｆ、３６はＭＰＵからのコマンドに応じてＩ／Ｆ１、
メモリ２、コンテキスト生成部１４、メモリ５、Ｉ／Ｆ
７を制御する制御部である。

【００３１】また、図１７(b) は図１７(a) のコンテキ
スト生成部１４の内部のブロック構成を示し、図におい
て、Ｌ１，Ｌ２，Ｌ３はラインデータ、１４ａは前の階
層におけるデータを格納しておくページメモリ、１４
ｂ，１４ｄ，１４ｅはコンテキストを生成するコンテキ
スト生成ブロック、ｍ１，ｍ２は位相の位置を決める信
号、１４ｃはセレクタ、ｃｘ１２は１２ビットのコンテ
キストデータである。

【００３２】次に図１７(a) を用いて符号化を行う際の
動作について説明する。装置外部から入力された、符号
化すべき符号化画素データ１はＩ／Ｆ２で処理され、ラ
インメモリ３に書き込まれる。そしてラインメモリ３よ
り符号化ラインデータおよび参照ラインデータが読み出
され、コンテキスト生成部１４でコンテキストデータに
加工される。メモリ５はコンテキストテーブル用メモリ
であり、コンテキスト生成部１４で加工されたコンテキ
ストデータはメモリ５に書き込まれるとともに符号化復
号化部６に入力される。符号化復号化部６で符号化され
たデータはＩ／Ｆ７を通り装置の外部に出力される。

【００３３】なお、符号化復号化部６は確率推定部を含
み、シンボルの出現確率の推定部にその推定値を実際の
シンボルの出現過程に応じて適宜更新する学習機能を持
っている。また、符号が各種の画像に幅広く対応できる
ように各コンテキストにおけるシンボルの初期の推定出
現確率は０．５に設定されている。また、確率推定のIn
dex （状態）は１１３状態あり、各コンテキストに対
し、確率推定値が１１３状態のいずれかを識別する７ビ
ット情報，優勢シンボルが白黒のいずれかを示す１ビッ
ト情報をともに記憶するメモリが必要であり、これはメ
モリ５に含まれている。

【００３４】次に復号化の際の動作について説明する。
予め符号化されているデータは、Ｉ／Ｆ７を通り、符号
化復号化部６に入力される。符号化復号化部６は入力さ
れた符号化データを、ラインメモリ３より読み出された
参照ラインデータによりコンテキスト生成部１４で生成
されたコンテキストデータに基づいて復号化処理を行
う。

【００３５】そして、復号化された画像データはメモリ
３に書き込まれる。また、同時に復号化済のデータはＩ
／Ｆ２を介して装置外部に出力される。

【００３６】次に、符号化および復号化の際に用いるコ
ンテキスト生成部１４の動作について説明する。差分レ
イヤ方式は階層的符号化方式なので、前の粗い解像度の
階層におけるデータを格納しておくページメモリ１４ａ
が必要になってくる。ページメモリ１４ａから読み出さ
れたデータと位相の位置を決める信号ｍ１，ｍ２はセレ
クタ１４ｃに入力され、４ビットのコンテキストに加工
され、この信号ｍ１，ｍ２とともに６ビットのコンテキ
ストとなる。また、ラインデータＬ１，Ｌ２，，Ｌ３は
各々コンテキストコンテキスト生成ブロック１４ｂ，１
４ｄ，１４ｅに入力され、各々２ビットのコンテキスト
データとなり、計６ビットのコンテキストデータと前階
層のコンテキストデータ６ビットの１２ビットのコンテ
キストデータｃｘ１２が出力される。

【００３７】

【発明が解決しようとする課題】以上が図１７の従来の
符号化復号化装置の動作説明であるが、この従来の符号
化復号化装置は前述した複数のコンテキスト生成方式の
全てを実現する構成ではなく、また例えばＪＢＩＧの差
分レイヤ方式を実現する場合は、コンテキストテーブル
用のメモリは容量を多く必要とし、最低解像度レイヤ方
式では小さい容量でよいなど、各方式毎に異なるコンテ
キスト生成部，コンテキストテーブルメモリを各々用意
しなければならないといった問題点があった。つまり、
ＪＢＩＧ，ＪＰＥＧにおける各方式を同時に実現するた
めには同一の装置内に各符号化方式に対応した複数の符
号化復号化装置を必要としていた。

【００３８】この発明は、上記のような従来のものの問
題点を解決するためになされたもので、複数のコンテキ
スト生成方式に単一の装置で対応することができ、汎用
性と高集積化を同時に達成することができる算術符号の
符号化復号化装置，符号化装置，および復号化装置を得
ることを目的としている。

【００３９】

【課題を解決するための手段】この発明に係る符号化復
号化装置は、装置への入，出力データおよびその符号化
／復号化の際に参照されるデータを記憶する第１の記憶
手段と、該第１の記憶手段に記憶されたデータを用いて
コンテキストデータを生成するコンテキスト生成手段
と、内蔵コンテキスト使用モード時に上記コンテキスト
データを選択し外部コンテキスト使用モード時に装置外
部で生成した外部コンテキストデータを選択する選択手
段と、該選択手段により選択されたコンテキストデータ
を記憶する第２の記憶手段と、該第２の記憶手段に記憶
されたコンテキストデータに基づいて算術符号による符
号化／復号化演算処理を行う符号化復号化手段とを設け
るようにしたものである。

【００４０】また、この発明に係る符号化復号化装置
は、内蔵コンテキスト使用モード時に装置への入，出力
データおよびその符号化／復号化の際の参照用のデータ
を選択し外部コンテキスト使用モード時に装置外部で生
成した外部コンテキストデータを選択する第１の選択手
段と、内蔵コンテキスト使用モード時に上記入，出力す
べきデータおよびその符号化／復号化の際の参照用のデ
ータを記憶するとともに外部コンテキスト使用モード時
に上記外部コンテキストデータを記憶する第１の記憶手
段と、該第１の記憶手段に記憶された参照用データを用
いてコンテキストデータを生成するコンテキスト生成手
段と、上記コンテキストデータを生成するのに必要かつ
十分な容量を有し上記コンテキスト生成手段によりテー
ブルメモリとして使用される第２の記憶手段と、外部コ
ンテキスト使用モード時に上記第１の記憶手段に記憶さ
れた外部コンテキストデータを選択し内蔵コンテキスト
使用モード時に上記第２の記憶手段に記憶されたコンテ
キストデータを選択する第２の選択手段と、該第２の選
択手段により選択されたコンテキストデータに基づいて
算術符号による符号化／復号化演算処理を行う符号化復
号化手段とを設けるようにしたものである。

【００４１】また、この発明に係る符号化復号化装置
は、上記のいずれかの符号化復号化装置において、上記
符号化／復号化を行うべきデータを画像データとし、上
記コンテキスト生成手段は、最低解像度レイヤ方式によ
りコンテキストデータの生成を行うものとしたものであ
る。

【００４２】また、この発明に係る符号化装置は、装置
への入力データおよびその符号化の際に参照されるデー
タを記憶する第１の記憶手段と、該第１の記憶手段に記
憶されたデータを用いてコンテキストデータを生成する
コンテキスト生成手段と、内蔵コンテキスト使用モード
時に上記コンテキストデータを選択し外部コンテキスト
使用モード時に装置外部で生成した外部コンテキストデ
ータを選択する選択手段と、該選択手段により選択され
たコンテキストデータを記憶する第２の記憶手段と、該
第２の記憶手段に記憶されたコンテキストデータに基づ
いて算術符号による符号化演算処理を行う符号化手段と
を設けるようにしたものである。

【００４３】また、この発明に係る符号化装置は、内蔵
コンテキスト使用モード時に装置への入力データおよび
その符号化の際の参照用のデータを選択し外部コンテキ
スト使用モード時に装置外部で生成した外部コンテキス
トデータを選択する第１の選択手段と、内蔵コンテキス
ト使用モード時に上記入力すべきデータおよびその符号
化の際の参照用のデータを記憶するとともに外部コンテ
キスト使用モード時に上記外部コンテキストデータを記
憶する第１の記憶手段と、該第１の記憶手段に記憶され
た参照用データを用いてコンテキストデータを生成する
コンテキスト生成手段と、上記第２のコンテキストデー
タを生成するのに必要かつ十分な容量を有し上記コンテ
キスト生成手段によりテーブルメモリとして使用される
第２の記憶手段と、外部コンテキスト使用モード時に上
記第１の記憶手段に記憶された外部コンテキストデータ
を選択し内蔵コンテキスト使用モード時に上記第２の記
憶手段に記憶されたコンテキストデータを選択する第２
の選択手段と、該第２の選択手段により選択されたコン
テキストデータに基づいて算術符号による符号化演算処
理を行う符号化手段とを設けるようにしたものである。

【００４４】また、この発明に係る符号化装置は、上記
のいずれかの符号化装置において、上記符号化を行うべ
きデータを画像データとし、上記コンテキスト生成手段
は、最低解像度レイヤ方式によりコンテキストデータの
生成を行うものとしたものである。

【００４５】また、この発明に係る復号化装置は、装置
からの出力データおよびその復号化の際に参照されるデ
ータを記憶する第１の記憶手段と、該第１の記憶手段に
記憶されたデータを用いてコンテキストデータを生成す
るコンテキスト生成手段と、内蔵コンテキスト使用モー
ド時に上記コンテキストデータを選択し外部コンテキス
ト使用モード時に装置外部で生成した外部コンテキスト
データを選択する選択手段と、該選択手段により選択さ
れたコンテキストデータを記憶する第２の記憶手段と、
該第２の記憶手段に記憶されたコンテキストデータに基
づいて算術符号による復号化演算処理を行う復号化手段
とを設けるようにしたものである。

【００４６】また、この発明に係る復号化装置は、内蔵
コンテキスト使用モード時に装置からの出力データおよ
びその復号化の際の参照用のデータを選択し外部コンテ
キスト使用モード時に装置外部で生成した外部コンテキ
ストデータを選択する第１の選択手段と、内蔵コンテキ
スト使用モード時に上記出力すべきデータおよびその復
号化の際の参照用のデータを記憶するとともに外部コン
テキスト使用モード時に上記外部コンテキストデータを
記憶する第１の記憶手段と、該第１の記憶手段に記憶さ
れた参照用データを用いてコンテキストデータを生成す
るコンテキスト生成手段と、上記コンテキストデータを
生成するのに必要かつ十分な容量を有し上記コンテキス
ト生成手段によりテーブルメモリとして使用される第２
の記憶手段と、外部コンテキスト使用モード時に上記第
１の記憶手段に記憶された外部コンテキストデータを選
択し内蔵コンテキスト使用モード時に上記第２の記憶手
段に記憶されたコンテキストデータを選択する第２の選
択手段と、該第２の選択手段により選択されたコンテキ
ストデータに基づいて算術符号による復号化演算処理を
行う復号化手段とを設けるようにしたものである。

【００４７】さらに、この発明に係る復号化装置は、上
記のいずれかの復号化装置において、上記復号化を行う
べきデータを画像データとし、上記コンテキスト生成手
段は、最低解像度レイヤ方式によりコンテキストデータ
の生成を行うものとしたものである。

【００４８】

【作用】この発明においては、上述のように構成したこ
とにより、内蔵コンテキスト使用モード時には装置の内
部で生成したコンテキストデータを使用し、外部コンテ
キスト使用モード時には装置の外部で生成したコンテキ
ストデータを使用して符号化／復号化を行うようにした
ので、装置内で実行しないコンテキスト生成方式につい
てもこれに対応できる汎用性を有する符号化復号化装置
となる。

【００４９】また、この発明においては、上述のように
構成したことにより、内蔵コンテキスト使用モード時に
は装置の内部で生成したコンテキストデータを使用する
とともにその際に使用するテーブルメモリをそのコンテ
キスト生成方式を実行するのに必要かつ十分な容量のも
のとし、かつ外部コンテキスト使用モード時には装置の
外部で生成したコンテキストデータを使用するととも
に、その装置の外部から入力されたコンテキストデータ
のテーブルメモリとして内蔵コンテキスト使用モード時
の入出力用および参照用のメモリを使用するようにした
ので、装置内で実行しないコンテキスト生成方式につい
てもこれに対応できる汎用性を有する符号化復号化装置
となり、かつ、装置内部でコンテキスト生成に要するメ
モリの容量が最小で済む。

【００５０】また、この発明においては、上述のように
構成したことにより、コンテキスト生成手段は、最低解
像度レイヤ方式によりコンテキストデータの生成を行う
ので、装置に内蔵すべきコンテキスト生成手段の回路規
模が最小限で済む符号化復号化装置となる。

【００５１】また、この発明においては、上述のように
構成したことにより、内蔵コンテキスト使用モード時に
は装置の内部で生成したコンテキストデータを使用し、
外部コンテキスト使用モード時には装置の外部で生成し
たコンテキストデータを使用して符号化／復号化を行う
ようにしたので、装置内で実行しないコンテキスト生成
方式についてもこれに対応できる汎用性を有する符号化
装置となる。

【００５２】また、この発明においては、上述のように
構成したことにより、内蔵コンテキスト使用モード時に
は装置の内部で生成したコンテキストデータを使用する
とともにその際に使用するテーブルメモリをそのコンテ
キスト生成方式を実行するのに必要かつ十分な容量のも
のとし、かつ外部コンテキスト使用モード時には装置の
外部で生成したコンテキストデータを使用するととも
に、その装置の外部から入力されたコンテキストデータ
のテーブルメモリとして内蔵コンテキスト使用モード時
の入力用および参照用のメモリを使用するようにしたの
で、装置内で実行しないコンテキスト生成方式について
もこれに対応できる汎用性を有する符号化装置となり、
かつ、装置内部でコンテキスト生成に要するメモリの容
量が最小で済む。

【００５３】また、この発明においては、上述のように
構成したことにより、コンテキスト生成手段は、最低解
像度レイヤ方式によりコンテキストデータの生成を行う
ので、装置に内蔵すべきコンテキスト生成手段の回路規
模が最小限で済む符号化装置となる。

【００５４】また、この発明においては、上述のように
構成したことにより、内蔵コンテキスト使用モード時に
は装置の内部で生成したコンテキストデータを使用し、
外部コンテキスト使用モード時には装置の外部で生成し
たコンテキストデータを使用して符号化／復号化を行う
ようにしたので、装置内で実行しないコンテキスト生成
方式についてもこれに対応できる汎用性を有する復号化
装置となる。

【００５５】また、この発明においては、上述のように
構成したことにより、内蔵コンテキスト使用モード時に
は装置の内部で生成したコンテキストデータを使用する
とともにその際に使用するテーブルメモリをそのコンテ
キスト生成方式を実行するのに必要かつ十分な容量のも
のとし、かつ外部コンテキスト使用モード時には装置の
外部で生成したコンテキストデータを使用するととも
に、その装置の外部から入力されたコンテキストデータ
のテーブルメモリとして内蔵コンテキスト使用モード時
の出力用および参照用のメモリを使用するようにしたの
で、装置内で実行しないコンテキスト生成方式について
もこれに対応できる汎用性を有する復号化装置となり、
かつ、装置内部でコンテキスト生成に要するメモリの容
量が最小で済む。

【００５６】さらに、この発明においては、上述のよう
に構成したことにより、コンテキスト生成手段は、最低
解像度レイヤ方式によりコンテキストデータの生成を行
うので、装置に内蔵すべきコンテキスト生成手段の回路
規模が最小限で済む復号化装置となる。

【００５７】

【実施例】

実施例１．以下、この発明の実施例を図について説明す
る。図１はこの発明の第１の実施例による符号化復号化
装置を示す。この実施例は算術符号による画像データの
符号化，算術符号により符号化された画像データの復号
化の両方を行なう符号化復号化装置において、コンテキ
スト生成部を、そのハードウエアが最小規模で済む最低
解像度レイヤ方式により構成し、他のコンテキストにつ
いては装置外部でコンテキスト生成を実行したものをセ
レクタで選択して入力することにより、単一の装置で複
数のコンテキストへの対応を可能にし、装置に汎用性を
持たせるようにしたものである。

【００５８】図１(a) は本発明の第１の実施例による符
号化復号化装置のブロック構成を示し、図において、１
は外部より入力される、符号化を行うべき符号化画像デ
ータ、２は符号化画像データ（以下、単に画データと称
す）の入出力処理を行うＩ／Ｆ、３は画データの入出力
処理用，および符号化復号化の際の参照データ記憶用の
ラインメモリ、４は最低解像度レイヤ方式によりコンテ
キストを生成するコンテキスト生成部、５はコンテキス
トテーブル用のメモリ、６は算術符号により符号化復号
化演算を行う符号化復号化部、７はＭＰＵとの間でコマ
ンド，ステータスや符号化されたデータもしくは復号化
されたデータのやりとりを行うホストバスＩ／Ｆであ
る。

【００５９】さらに９は内蔵コンテキスト使用モードと
外部コンテキスト使用モードを選択するセレクタであ
り、３０はＭＰＵからのコマンドに応じてＩ／Ｆ２，ラ
インメモリ３，コンテキスト生成部４，メモリ５，符号
化復号化部６，Ｉ／Ｆ７を制御する制御部である。ま
た、８は外部で生成されたコンテキストデータ、１０は
内蔵コンテキスト使用モードと外部コンテキスト使用モ
ードの何れかのモードを選択するセレクタ信号である。

【００６０】また、図１(b) は図１(a) のコンテキスト
生成部４の内部のブロック構成を示し、図において、Ｌ
１，Ｌ２，Ｌ３は図１６(e) における３ラインテンプレ
ートの場合の各ラインデータ、４ａおよび４ｂおよび４
ｃはそれぞれラインデータＬ１およびＬ２およびＬ３を
コンテキストデータｃｘ０，ｃｘ１，ｃｘ９およびｃｘ
２，ｃｘ３，ｃｘ４，ｃｘ５およびｃｘ６，ｃｘ７，ｃ
ｘ８に加工するコンテキスト生成ブロックである。

【００６１】次に、最低解像度レイヤ方式で装置を構成
した図１(a) の装置の符号化の際の動作について説明す
る。まず外部より入力される符号化画像データ１はＩ／
Ｆ２で入力処理され、ラインメモリ３に書き込まれる。
図３に３ラインテンプレート時のラインメモリ内の１例
を示す。この場合は符号化を行う場合なので、図３(a)
のの状態である。ここで１ラインを８１９２画素とす
ると、入力ライン，符号化ライン，第１参照ライン，第
２参照ラインの４ラインがあり、このため、８１９２画
素×４ラインで３２kbit、つまり４ｋバイト分のメモリ
が必要となる。そして、このラインメモリ３より、既に
入力済の入力ラインが順送りされて生成された符号化ラ
インデータおよび参照ラインデータ（図３(a) の）が
読み出され、コンテキスト生成部４でコンテキストデー
タに加工される。コンテキスト生成部４の構成は、コン
テキスト生成方式に応じて異なってくるので、容易にＩ
Ｃ化が実現できるように、汎用性があり、しかも最も簡
易な構成になるように、最低解像度レイヤ方式を採用し
ている。

【００６２】そのため、複雑な構成のコンテキストは装
置外部のＭＰＵもしくは専用ハードウエアで別に生成
し、外部コンテキストデータ８として、セレクタ９に入
力する。セレクタ９はセレクト信号１０で必要に応じ
て、内蔵コンテキスト使用モードと外部コンテキスト使
用モードのいずれかのモードを選択し、各モードに合わ
せて、装置内部のコンテキスト生成部４で生成したデー
タあるいは装置外部で生成した外部コンテキストデータ
８のいずれかのデータを選択し、符号化復号化部６に入
力し、またコンテキストテーブルメモリ５に書き込む。

【００６３】前述したように、メモリ５はコンテキスト
テーブルとして使用するメモリであり、各コンテキスト
生成方式に対応できるように構成されており、またコン
テキストとして最大のビット長である１２ビットのコン
テキストに対応できるメモリ容量としている。

【００６４】例えば１０ビットのコンテキストデータの
場合、２¹⁰×８ビットのメモリが必要となる。ここでコ
ンテキストデータを記憶するのに必要なビット数２¹⁰を
８倍しているのは、コンテキストの１状態に対する記憶
情報量として、確率推定値が１１３状態のいずれかを識
別するために７ビット（＝１２８）を必要とする他に、
優勢シンボルが白黒のいずれかを示す１ビットが必要で
あり、合せて８ビットが必要で、このため２¹⁰×８ビッ
トの、つまり、１ｋバイト分のメモリが必要となるわけ
である。同様に１２ビットのコンテキストデータの場
合、２¹²×８、つまり４ｋバイト分のメモリが必要とな
るわけである。従って、ここでは４ｋバイト分のメモリ
を用意している。そして、符号化復号化部６で符号化さ
れたデータは、Ｉ／Ｆ７を介して装置外部に出力され
る。

【００６５】次に復号化の際の動作について説明する。
符号化済のデータは、Ｉ／Ｆ７を介して符号化復号化部
６に入力される。符号化復号化部６は入力された符号デ
ータと、ラインメモリ３より読み出された参照ラインデ
ータ（図３(b) の）に基づいて、コンテキスト生成部
４で生成されたコンテキストデータあるいはセレクタ８
により選択された外部コンテキストデータ８のいずれか
のデータによって復号化処理を行う。この場合のライン
メモリ内の一例を図３(b) に示す。符号化復号化部６に
より復号化されたデータは、メモリ５，セレクタ９，コ
ンテキスト生成部４をスルーで通ってラインメモリ３に
書き込まれ（図３(b) の）、後に参照用データになる
とともに、復号化済のデータ（図３(b) の）はＩ／Ｆ
２を介して装置外部に出力される。

【００６６】なお、参考例として図３と同様の３ライン
テンプレート時の参照ラインの例を図４に示す。

【００６７】次に、最低解像度レイヤ方式で構成された
コンテキスト生成部４の動作について説明する。各ライ
ンデータＬ１，Ｌ２，Ｌ３は各々コンテキスト生成ブロ
ック４ａ，４ｂ，４ｃに入力され、コンテキスト生成ブ
ロック４ａ，４ｂ，４ｃによってコンテキストデータｃ
ｘ０〜ｃｘ９に加工される。最低解像度レイヤ方式は、
第１階層用および階層構造の１レイヤ用の方式なので、
１２ビットのコンテキストの生成が必要となる差分レイ
ヤ方式に比べ、コンテキスト生成に要する構成が簡易と
なる。

【００６８】このように、本実施例１によれば、装置に
内蔵したコンテキスト生成部で生成できない方式のコン
テキストについてはこれを装置外部から入力しセレクタ
で選択して使用するようにしたので、汎用性を保ちつつ
コンテキスト生成に要するハード規模が最小で済み、か
つ種々の方式のコンテキストに１台の装置で対応できる
算術符号の符号化復号化装置が得られる効果がある。

【００６９】また、コンテキスト生成部を、最低解像度
レイヤ方式によりコンテキスト生成を行うものとしたの
で、装置に内蔵すべきコンテキスト生成部の回路規模が
最小限りで済む算術符号の符号化復号化装置が得られる
効果がある。

【００７０】実施例２．また、外部コンテキスト使用モ
ード時に、ラインメモリをコンテキストテーブルメモリ
として用いて符号化復号化装置を構成することもでき
る。

【００７１】図２はこのように構成した本発明の第２の
実施例による符号化復号化装置のブロック図である。図
２において、１は画データ、８は装置外部で生成された
コンテキストデータであり、２は画データの入出力処理
および外部コンテキストの入力を行うＩ／Ｆ、１１はＩ
／Ｆ２により入出力処理された画データ，外部コンテキ
ストデータを入力としセレクタ信号１０に応じて内蔵コ
ンテキスト使用モードと外部コンテキスト使用モードを
各々切り換え選択するセレクタ、３は内蔵コンテキスト
使用モード時、画データの入出力処理および符号化復号
化の際の参照データ記憶用メモリとして用い、外部コン
テキスト使用モード時はコンテキストテーブル用メモリ
として用いるメモリ、４はコンテキストを生成するコン
テキスト生成部、１３は内蔵コンテキスト使用モード時
のコンテキストテーブル用メモリ、１２は各モードをセ
レクタ信号１０に応じて切り換え、各モードのデータを
選択するセレクタ、６は算術符号による符号化演算もし
くは復号化演算を行う符号化復号化部、７はＭＰＵとの
間でコマンド，ステータスや符号化されたデータもしく
は復号化されたデータのやりとりを行うホストバスＩ／
Ｆ、３１はＭＰＵからのコマンドに応じてＩ／Ｆ２，ラ
インメモリ３，コンテキスト生成部４，メモリ１３，符
号化復号化部６，Ｉ／Ｆ７を制御する制御部である。

【００７２】次に図２を用いて動作について説明する。
まず、Ｉ／Ｆ２に入力される画像データ１，コンテキス
トデータ８は各々入力処理されセレクタ１１に入る。セ
レクタ１１においてはセレクタ信号１０で各モードに対
応したデータを選択し、その選択されたデータがメモリ
３に書き込まれる。以下では各モード毎にその動作につ
いて説明する。

【００７３】外部コンテキスト使用モード時では、符号
化の際に、セレクタ１１でコンテキストデータ８が選択
された後、メモリ３をコンテキストテーブルメモリとし
て用い、符号化復号化部６で符号化を行う。この外部コ
ンテキスト使用モードは１２ビットのコンテキストに対
応しているので、２¹²×８つまり４ｋバイト分のメモリ
が必要となる。またこの場合メモリ３はラインメモリと
して用いないで、コンテキストテーブルメモリとして用
いる。そしてセレクタ１２もセレクタ１１と同様に外部
コンテキスト使用モードに対応し、外部コンテキストデ
ータ８を選択する。そして符号化復号化部６で符号化さ
れたデータは、Ｉ／Ｆ７を通り装置外部に出力される。

【００７４】次に復号化の際には、符号化済のデータは
Ｉ／Ｆ７を介して符号化復号化部６に入力される。符号
化復号化部６は入力された符号化データと、セレクタ１
１で選択された外部コンテキストデータ８に基づいて復
号化処理を行う。この時も符号化時と同様にメモリ３は
ラインメモリとして用いないで、コンテキストテーブル
メモリとして用いる。そして、復号化されたデータはセ
レクタ１２，メモリ３を通りセレクタ１１，Ｉ／Ｆ２を
介して装置外部に出力される。

【００７５】次に内蔵コンテキスト使用モード時では、
符号化時，復号化時ともに実施例１と同様の動作を行
う。即ち、符号化に際してはセレクト信号１０でセレク
タ１１が内蔵コンテキスト使用モードを選択し、メモリ
３を画データの入出力処理および符号化の際の参照デー
タ記憶用メモリとして用い、このメモリ３より符号化ラ
インデータおよび参照ラインデータが読み出され、コン
テキスト生成部４でコンテキストデータに加工される。
この実施例においてもコンテキスト生成部４は最低解像
度レイヤ方式が採用されている。

【００７６】このコンテキスト生成部４で生成されたデ
ータは符号化復号化部６およびメモリ１３に書き込まれ
る。そして、符号化復号化部６で符号化されたデータは
セレクタ１２およびＩ／Ｆ７を介して装置外部に出力さ
れる。

【００７７】また、復号化に際してはセレクト信号１０
でセレクタ１２が内蔵コンテキスト使用モードを選択
し、メモリ３を画データの入出力処理および復号化の際
の参照データ記憶用メモリとして用い、このメモリ３よ
り参照ラインデータが読み出され、コンテキスト生成部
４でコンテキストデータに加工される。

【００７８】このコンテキスト生成部４で生成されたデ
ータは符号化復号化部６およびメモリ３に書き込まれ
る。そして、符号化復号化部６で復号化されたデータは
セレクタ１２，メモリ１３，コンテキスト生成部４，メ
モリ３をスルーで通り、セレクタ１１およびＩ／Ｆ２を
介して装置外部に出力される。

【００７９】この実施例２の場合、１０ビットのコンテ
キストに対応しているので、メモリ１３は２¹⁰×８つま
り１ｋバイト分のメモリで十分である。このため、メモ
リ１３は実施例１に比べて1/4 の容量で済み、かつコン
テキスト生成部４も図３に示された簡易な構成でよい。

【００８０】このように、本実施例２によれば、装置に
内蔵したコンテキスト生成部で生成できない方式のコン
テキストについてはこれを装置外部から入力しセレクタ
で選択して使用するようにするとともに、内蔵コンテキ
スト使用モードでラインメモリとして使用している大容
量のメモリを外部コンテキスト使用モード時にコンテキ
スト用テーブルメモリとして使用するようにしたので、
汎用性を保ちつつコンテキスト生成に要するハード規模
が最小で済む。しかも、種々の方式のコンテキストに１
台の装置で対応でき、しかも内蔵コンテキスト使用モー
ドで使用するコンテキスト用テーブルメモリが必要最小
限の容量で済むためＩＣ化を行った時にそのチップ面積
が小面積で済み、簡易な構成で実現できる算術符号の符
号化復号化装置が得られる効果がある。

【００８１】また、コンテキスト生成部を、最低解像度
レイヤ方式によりコンテキスト生成を行うものとしたの
で、装置に内蔵すべきコンテキスト生成部の回路規模が
最小限りで済む算術符号の符号化復号化装置が得られる
効果がある。

【００８２】実施例３．なお、上記実施例１および実施
例２では、算術符号の符号化と復号化をともに行う符号
化復号化装置を示したが、算術符号の符号化のみを行う
符号化装置に適用することも可能である。

【００８３】図５はこのように構成した本発明の第３の
実施例による符号化装置のブロック構成を示し、図にお
いて、図１と同一符号は同一のものを示す。

【００８４】図５は本発明の第３の実施例による符号化
装置のブロック構成を示し、図において、１は外部より
入力される、画データ、２は画データの入力処理を行う
Ｉ／Ｆ、３は画データの入力処理用，および符号化の際
の参照データ記憶用のラインメモリ、４は最低解像度レ
イヤ方式によりコンテキストを生成するコンテキスト生
成部であり、これは図１(b) に示されたものと同一の構
成になるものである。また、５はコンテキストテーブル
用のメモリ、１６は算術符号により符号化演算を行う符
号化部、７はＭＰＵとの間でコマンド，ステータスや符
号化されたデータのやりとりを行うホストバスＩ／Ｆで
ある。さらに９は内蔵コンテキスト使用モードと外部コ
ンテキスト使用モードを選択するセレクタであり、３２
はＭＰＵからのコマンドに応じてＩ／Ｆ２，ラインメモ
リ３，コンテキスト生成部４，メモリ５，符号化部１
６，Ｉ／Ｆ７を制御する制御部である。また、８は装置
外部で生成されたコンテキストデータ、１０は内蔵コン
テキスト使用モードと外部コンテキスト使用モードの何
れかのモードを選択するセレクタ信号である。

【００８５】次に、最低解像度レイヤ方式で装置を構成
した図５の動作について説明する。この図５の装置の動
作は図１の装置の符号化の際と同様の動作を行う。即
ち、まず外部より入力される符号化画像データ１はＩ／
Ｆ２で入力処理され、ラインメモリ３に書き込まれる。
図３に３ラインテンプレート時のラインメモリ内の１例
を示す。この場合は符号化のみを行う場合なので、図３
(a) のの状態である。ここで１ラインを８１９２画素
とすると、入力ライン，符号化ライン，第１参照ライ
ン，第２参照ラインの４ラインがあり、このため、８１
９２画素×４ラインで３２kbit、つまり４ｋバイト分の
メモリが必要となる。そして、このラインメモリ３より
既に入力済の入力ラインが順送りされて生成された符号
化ラインデータおよび参照ラインデータ（図３(a) の
）が読み出され、コンテキスト生成部４でコンテキス
トデータに加工される。コンテキスト生成部４の構成
は、コンテキスト生成方式に応じて異なってくるので、
容易にＩＣ化が実現できるように、汎用性があり、しか
も最も簡易な構成になるように、最低解像度レイヤ方式
を採用している。

【００８６】そのため、複雑な構成のコンテキストは装
置外部のＭＰＵもしくは専用ハードウエアで別に生成
し、外部コンテキストデータ８として、セレクタ９に入
力する。セレクタ９はセレクト信号で必要に応じて、内
蔵コンテキスト使用モードと外部コンテキスト使用モー
ドのいずれかのモードを選択し、各モードに合わせて、
装置内部のコンテキスト生成部４で生成したデータある
いは装置外部で生成した外部コンテキストデータ８のい
ずれかのデータを選択し、符号化部１６に入力し、また
コンテキストテーブルメモリ５に書き込む。

【００８７】前述したように、メモリ５はコンテキスト
テーブルメモリとして使用するメモリであり、各コンテ
キスト生成方式に対応できるように構成されており、ま
たコンテキストとして最大のビット長である１２ビット
のコンテキストに対応できるメモリ容量としている。

【００８８】例えば１０ビットのコンテキストデータの
場合、２¹⁰×８ビットのメモリが必要となる。ここでコ
ンテキストデータを記憶するのに必要なビット数２¹⁰を
８倍しているのは、コンテキストの１状態に対する記憶
情報量として、確率推定値が１１３状態のいずれかを識
別するために７ビット（＝１２８）を必要とする他に、
優勢シンボルが白黒のいずれかを示す１ビットが必要で
あり、合せて８ビットが必要で、このため２¹⁰×８ビッ
トの、つまり、１ｋバイト分のメモリが必要となるわけ
である。同様に１２ビットのコンテキストデータの場
合、２¹²×８、つまり４ｋバイト分のメモリが必要とな
るわけである。従って、ここでは４ｋバイト分のメモリ
を用意している。

【００８９】そして、符号化部１６で符号化されたデー
タは、Ｉ／Ｆ７を介して装置外部に出力される。なお、
参考例として図３と同様の３ラインテンプレート時の参
照ラインの例を図４に示す。

【００９０】次に、最低解像度レイヤ方式で構成された
コンテキスト生成部４の動作について説明する。この動
作も図１(b) のものと同様である。即ち、各ラインデー
タＬ１，Ｌ２，Ｌ３は各々コンテキスト生成ブロック４
ａ，４ｂ，４ｃに入力され、コンテキスト生成ブロック
４ａ，４ｂ，４ｃによってコンテキストデータｃｘ０〜
ｃｘ９に加工される。最低解像度レイヤ方式は、第１階
層用および階層構造の１レイヤ用の方式なので、１２ビ
ットのコンテキストの生成が必要となる差分レイヤ方式
に比べ、コンテキスト生成に要する構成が簡易となる。

【００９１】このように、本実施例３によれば、装置に
内蔵したコンテキスト生成部で生成できない方式のコン
テキストについてはこれを装置外部から入力しセレクタ
で選択して使用するようにしたので、汎用性を保ちつつ
コンテキスト生成に要するハード規模が最小で済み、か
つ種々の方式のコンテキストに１台の装置で対応できる
算術符号の符号化装置が得られる効果がある。

【００９２】また、コンテキスト生成部を、最低解像度
レイヤ方式によりコンテキスト生成を行うものとしたの
で、装置に内蔵すべきコンテキスト生成部の回路規模が
最小限りで済む算術符号の符号化装置が得られる効果が
ある。

【００９３】実施例４．また、外部コンテキスト使用モ
ード時に、ラインメモリをコンテキストテーブルメモリ
として用いて符号化装置を構成することもできる。

【００９４】図６はこのように構成した本発明の第４の
実施例のブロック図である。図６において、１は画デー
タ、８は装置外部で生成されたコンテキストデータであ
り、２は画データの入力処理および外部コンテキストの
入力を行うＩ／Ｆ、１１はＩ／Ｆ２により入力処理され
た画データ，外部コンテキストデータを入力としセレク
タ信号１０に応じて内蔵コンテキスト使用モードと外部
コンテキスト使用モードを各々切り換え選択するセレク
タ、３は内蔵コンテキスト使用モード時、画データの入
力処理および符号化の際の参照データ記憶用メモリとし
て用い、外部コンテキスト使用モード時はコンテキスト
テーブル用メモリとして用いるメモリ、４はコンテキス
トを生成するコンテキスト生成部、１３は内蔵コンテキ
スト使用モード時のコンテキストテーブル用メモリ、１
２は各モードをセレクタ信号１０に応じて切り換え、各
モードのデータを選択するセレクタ、１６は符号化演算
を行う符号化部、７はＭＰＵとの間でコマンド，ステー
タスや符号化されたデータのやりとりを行うホストバス
Ｉ／Ｆ、３３はＭＰＵからのコマンドに応じてＩ／Ｆ
２，ラインメモリ３，コンテキスト生成部４，メモリ１
３，符号化部１６，Ｉ／Ｆ７を制御する制御部である。

【００９５】次に図６を用いて動作について説明する。
この図６の装置の動作は図２の装置の符号化の際と同様
の動作を行う。即ち、まず、Ｉ／Ｆ２に入力される画像
データ１，コンテキストデータ８は各々入力処理されセ
レクタ１１に入る。セレクタ１１においてはセレクタ信
号１０で各モードに対応したデータを選択し、その選択
されたデータがメモリ３に書き込まれる。以下では各モ
ード毎にその動作について説明する。

【００９６】外部コンテキスト使用モード時では、符号
化の際に、セレクタ１１でコンテキストデータ８が選択
された後、メモリ３をコンテキストテーブルメモリとし
て用い、符号化部１６で符号化を行う。この外部コンテ
キスト使用モードは１２ビットのコンテキストに対応し
ているので、２¹²×８つまり４ｋバイト分のメモリが必
要となり、またこの場合メモリ３はラインメモリとして
用いないで、コンテキストテーブルメモリとして用い
る。そしてセレクタ１２もセレクタ１１と同様に外部コ
ンテキスト使用モードに対応し、外部コンテキストデー
タを選択する。そして符号化部１６で符号化されたデー
タは、Ｉ／Ｆ７を通り装置外部に出力される。

【００９７】次に内蔵コンテキスト使用モード時では、
実施例１の符号化時と同様の動作を行う。即ち、符号化
に際してはセレクト信号１０でセレクタ１１が内蔵コン
テキスト使用モードを選択し、メモリ３を画データの入
力処理および符号化の際の参照データ記憶用メモリとし
て用い、このメモリ３より符号化ラインデータおよび参
照ラインデータが読み出され、コンテキスト生成部４で
コンテキストデータに加工される。この実施例において
もコンテキスト生成部４は最低解像度レイヤ方式が採用
されている。

【００９８】このコンテキスト生成部４で生成されたデ
ータは符号化部１６およびメモリ１３に書き込まれる。
そして、符号化部１６で符号化されたデータはセレクタ
１２およびＩ／Ｆ７を介して装置外部に出力される。

【００９９】この実施例４の場合、１０ビットのコンテ
キストに対応しているので、メモリ１３は２¹⁰×８つま
り１ｋバイト分のメモリで十分である。このため、メモ
リ１３は実施例１に比べて1/4 の容量で済み、かつコン
テキスト生成部４も図３に示された簡易な構成でよい。

【０１００】このように、本実施例４によれば、装置に
内蔵したコンテキスト生成部で生成できない方式のコン
テキストについてはこれを装置外部から入力しセレクタ
で選択して使用するようにするとともに、内蔵コンテキ
スト使用モードでラインメモリとして使用している大容
量のメモリを外部コンテキスト使用モード時にコンテキ
スト用テーブルメモリとして使用するようにしたので、
汎用性を保ちつつコンテキスト生成に要するハード規模
が最小で済む。しかも種々の方式のコンテキストに１台
の装置で対応でき、しかも内蔵コンテキスト使用モード
で使用するコンテキスト用テーブルメモリが必要最小限
の容量で済むためＩＣ化を行った時にそのチップ面積が
小面積で済み、簡易な構成で実現できる算術符号の符号
化装置が得られる効果がある。

【０１０１】また、コンテキスト生成部を、最低解像度
レイヤ方式によりコンテキスト生成を行うものとしたの
で、装置に内蔵すべきコンテキスト生成部の回路規模が
最小限りで済む算術符号の符号化装置が得られる効果が
ある。

【０１０２】実施例５．なお、上記実施例３では、算術
符号の符号化のみを行う符号化装置を示したが、算術符
号の復号化のみを行う復号化装置に適用することも可能
である。

【０１０３】図７はこのように構成した本発明の第５の
実施例による復号化装置のブロック構成を示し、図にお
いて、図において、２は復号化画像データの出力処理を
行うＩ／Ｆ、３は復号化画像データの出力処理用，およ
び復号化の際の参照データ記憶用のラインメモリ、４は
最低解像度レイヤ方式によりコンテキストを生成するコ
ンテキスト生成部であり、これは図１(b) に示されたも
のと同一の構成になるものである。また、５はコンテキ
ストテーブル用のメモリ、２６は算術符号により復号化
演算を行う復号部、７はＭＰＵとの間でコマンド，ステ
ータスや符号化されたデータもしくは復号化されたデー
タのやりとりを行うホストバスＩ／Ｆ、３４はＭＰＵか
らのコマンドに応じてＩ／Ｆ２，ラインメモリ３，コン
テキスト生成部４，メモリ１３，復号化部２６，Ｉ／Ｆ
７を制御する制御部である。さらに９は内蔵コンテキス
ト使用モードと外部コンテキスト使用モードを選択する
セレクタであり、８は外部で生成されたコンテキストデ
ータ、１０は各モードをスイッチするセレクタ信号であ
る。

【０１０４】次に、最低解像度レイヤ方式で装置を構成
した図７の動作について説明する。この図７の装置の動
作は図１の装置の復号化を行う際と同様の動作を行う。
即ち、符号化済のデータは、Ｉ／Ｆ７を介して復号化部
２６に入力される。復号化部２６は入力された符号デー
タと、ラインメモリ３より読み出された参照ラインデー
タ（図３(b) の）に基づいて、コンテキスト生成部４
で生成されたコンテキストデータあるいは外部コンテキ
ストデータ８のいずれかのデータによって復号化処理を
行う。この場合のラインメモリ内の一例を図３(b) に示
す。復号化部２６により復号化されたデータはメモリ
５，セレクタ９，コンテキスト生成部４をスルーで通っ
てラインメモリ３に書き込まれ（図３(b) の）、後に
参照用データになるとともに、復号化済のデータ（図３
(b) の）はＩ／Ｆ２を介して装置外部に出力される。

【０１０５】なお、参考例として図３と同様の３ライン
テンプレート時の参照ラインの例を図４に示す。

【０１０６】次に、最低解像度レイヤ方式で構成された
コンテキスト生成部４の動作について説明する。各ライ
ンデータＬ１，Ｌ２，Ｌ３は各々コンテキスト生成ブロ
ック４ａ，４ｂ，４ｃに入力され、コンテキスト生成ブ
ロック４ａ，４ｂ，４ｃによってコンテキストデータｃ
ｘ０〜ｃｘ９に加工される。最低解像度レイヤ方式は、
第１階層用および階層構造の１レイヤ用の方式なので、
１２ビットのコンテキストの生成が必要となる差分レイ
ヤ方式に比べ、コンテキスト生成に要する構成が簡易と
なる。

【０１０７】このように、本実施例５によれば、装置に
内蔵したコンテキスト生成部で生成できない方式のコン
テキストについてはこれを装置外部から入力しセレクタ
で選択して使用するようにしたので、汎用性を保ちつつ
コンテキスト生成に要するハード規模が最小で済み、か
つ種々の方式のコンテキストに１台の装置で対応できる
算術符号の復号化装置が得られる効果がある。

【０１０８】また、コンテキスト生成部を、最低解像度
レイヤ方式によりコンテキスト生成を行うものとしたの
で、装置に内蔵すべきコンテキスト生成部の回路規模が
最小限りで済む算術符号の復号化装置が得られる効果が
ある。

【０１０９】実施例６．また、外部コンテキスト使用モ
ード時に、ラインメモリをコンテキストテーブルメモリ
として用いて復号化装置を構成することもできる。

【０１１０】図８はこのように構成した本発明の第６の
実施例のブロック図である。図８において、８は装置外
部で生成されたコンテキストデータであり、２は復号化
画像データの出力処理および外部コンテキストの入力を
行うＩ／Ｆ、１１は出力処理すべき画像データを出力
し，外部コンテキストデータを入力としセレクタ信号１
０に応じて内蔵コンテキスト使用モードと外部コンテキ
スト使用モードを各々切り換え選択するセレクタ、３は
内蔵コンテキスト使用モード時、画データの出力処理お
よび復号化の際の参照データ記憶用メモリとして用い、
外部コンテキスト使用モード時はコンテキストテーブル
用メモリとして用いるメモリ、４はコンテキストを生成
するコンテキスト生成部、１３は内蔵コンテキスト使用
モード時のコンテキストテーブル用メモリ、１２は各モ
ードをセレクタ信号１０に応じて切り換え、各モードの
データを選択するセレクタ、２６は復号化演算を行う復
号化部、７はＭＰＵとの間でコマンド，ステータスや符
号化されたデータのやりとりを行うホストバスＩ／Ｆ、
３５はＭＰＵからのコマンドに応じてＩ／Ｆ２，ライン
メモリ３，コンテキスト生成部４，メモリ１３，復号化
部２６，Ｉ／Ｆ７を制御する制御部である。

【０１１１】次に図８を用いて動作について説明する。
この図８の装置の動作は図２の装置の復号化の際と同様
の動作を行う。即ち、まず、Ｉ／Ｆ２に入力されるコン
テキストデータ８は入力処理されセレクタ１１に入る。
セレクタ１１においてはセレクタ信号１０で各モードに
対応したデータを選択し、その選択されたデータがメモ
リ３に書き込まれる。以下では各モード毎にその動作に
ついて説明する。

【０１１２】外部コンテキスト使用モード時では、復号
化の際に、符号化されたデータはＩ／Ｆ７を介して復号
化部２６に入力される。復号化部２６は入力された符号
化データと、外部コンテキストデータに基づいて復号化
処理を行う。この時も符号化時と同様にメモリ３はライ
ンメモリとして用いないで、コンテキストテーブルメモ
リとして用いる。そして、復号化部２６により復号化さ
れたデータはセレクタ１２，メモリ３，セレクタ１３，
Ｉ／Ｆ２を介して装置外部に出力される。

【０１１３】次に内蔵コンテキスト使用モード時では、
復号化時、実施例１と同様の動作を行う。即ち、復号化
に際してはセレクト信号１０でセレクタ１２が内蔵コン
テキスト使用モードを選択し、メモリ３を画データの入
出力処理および符号化復号化の際の参照データ記憶用メ
モリとして用い、このメモリ３より参照ラインデータが
読み出され、コンテキスト生成部４でコンテキストデー
タに加工される。

【０１１４】このコンテキスト生成部４で生成されたデ
ータは復号化部２６およびメモリ３に書き込まれる。そ
して、復号化部２６で復号化されたデータはセレクタ１
２，メモリ１３，コンテキスト生成部４，メモリ３をス
ルーで通り、セレクタ１１およびＩ／Ｆ２を介して装置
外部に出力される。

【０１１５】この実施例８の場合、１０ビットのコンテ
キストに対応しているので、メモリ１３は２¹⁰×８つま
り１ｋバイト分のメモリで十分である。このため、メモ
リ１３は実施例１に比べて1/4 の容量で済み、かつコン
テキスト生成部４も図３に示された簡易な構成でよい。

【０１１６】このように、本実施例８によれば、装置に
内蔵したコンテキスト生成部で生成できない方式のコン
テキストについてはこれを装置外部から入力しセレクタ
で選択して使用するようにするとともに、内蔵コンテキ
スト使用モードでラインメモリとして使用している大容
量のメモリを外部コンテキスト使用モード時にコンテキ
スト用テーブルメモリとして使用するようにしたので、
汎用性を保ちつつコンテキスト生成に要するハード規模
が最小で済む。しかも種々の方式のコンテキストに１台
の装置で対応でき、しかも内蔵コンテキスト使用モード
で使用するコンテキスト用テーブルメモリが必要最小限
の容量で済むためＩＣ化を行った時にそのチップ面積が
小面積で済み、簡易な構成で実現できる算術符号の復号
化装置が得られる効果がある。

【０１１７】また、コンテキスト生成部を、最低解像度
レイヤ方式によりコンテキスト生成を行うものとしたの
で、装置に内蔵すべきコンテキスト生成部の回路規模が
最小限りで済む算術符号の復号化装置が得られる効果が
ある。

【０１１８】なお、上記各実施例では、画像データの符
号化あるいは復号化を行う場合を例にとって説明した
が、２値のデータであれば、その対象とすることがで
き、上記各実施と同様の効果が得られる。

【０１１９】また、３値以上の多値のデータであって
も、それぞれ同じ重みのビット同士に適用すればその対
象とすることができ、上記各実施と同様の効果が得られ
る。

【０１２０】さらに、上記各実施例ではセレクタは装置
外部からのセレクタ信号により動作するものとしたが、
このセレクタ信号をＭＰＵからのコマンドに応じて装置
内部の制御部で発生するようにしてもよく、上記各実施
例と同様の効果が得られる。

【０１２１】さらに、上記各実施例はそれぞれ半導体集
積回路装置として実現してもよいことはいうまでもな
く、これにより上記各実施例の効果を有する小さいチッ
プ面積の半導体修集積回路装置が得られるという効果が
ある。

【０１２２】

【発明の効果】以上のように、この発明に係る符号化復
号化装置によれば、装置への入，出力データおよびその
符号化／復号化の際に参照されるデータを記憶する第１
の記憶手段と、該第１の記憶手段に記憶されたデータを
用いてコンテキストデータを生成するコンテキスト生成
手段と、内蔵コンテキスト使用モード時に上記コンテキ
ストデータを選択し外部コンテキスト使用モード時に装
置外部で生成した外部コンテキストデータを選択する選
択手段と、該選択手段により選択されたコンテキストデ
ータを記憶する第２の記憶手段と、該第２の記憶手段に
記憶されたコンテキストデータに基づいて算術符号によ
る符号化／復号化演算処理を行う符号化復号化手段とを
設けることにより、内蔵コンテキスト使用モード時には
装置の内部で生成したコンテキストデータを使用し、外
部コンテキスト使用モード時には装置の外部で生成した
外部コンテキストデータを使用して符号化／復号化を行
うようにしたので、装置内で実行しないコンテキスト生
成方式についてもこれに対応できる汎用性を有する符号
化復号化装置が得られる効果がある。

【０１２３】また、この発明に係る符号化復号化装置に
よれば、内蔵コンテキスト使用モード時に装置への入，
出力データおよびその符号化／復号化の際の参照用のデ
ータを選択し外部コンテキスト使用モード時に装置外部
で生成した外部コンテキストデータを選択する第１の選
択手段と、内蔵コンテキスト使用モード時に上記入，出
力すべきデータおよびその符号化／復号化の際の参照用
のデータを記憶するとともに外部コンテキスト使用モー
ド時に上記外部コンテキストデータを記憶する第１の記
憶手段と、該第１の記憶手段に記憶された参照用データ
を用いてコンテキストデータを生成するコンテキスト生
成手段と、上記コンテキストデータを生成するのに必要
かつ十分な容量を有し上記コンテキスト生成手段により
テーブルメモリとして使用される第２の記憶手段と、外
部コンテキスト使用モード時に上記第１の記憶手段に記
憶された外部コンテキストデータを選択し内蔵コンテキ
スト使用モード時に上記第２の記憶手段に記憶されたコ
ンテキストデータを選択する第２の選択手段と、該第２
の選択手段により選択されたコンテキストデータに基づ
いて算術符号による符号化／復号化演算処理を行う符号
化復号化手段とを設けることにより、内蔵コンテキスト
使用モード時には装置の内部で生成したコンテキストデ
ータを使用するとともにその際に使用するテーブルメモ
リをそのコンテキスト生成方式を実行するのに必要かつ
十分な容量のものとし、かつ外部コンテキスト使用モー
ド時には装置の外部で生成したコンテキストデータを使
用するとともに、その装置の外部から入力されたコンテ
キストデータのテーブルメモリとして内蔵コンテキスト
使用モード時の入出力用および参照用のメモリを使用す
るようにしたので、装置内で実行しないコンテキスト生
成方式についてもこれに対応できる汎用性を有する符号
化復号化装置が得られ、かつ、装置内部でコンテキスト
生成に要するメモリの容量が最小限で済み、装置を小規
模で構成できる符号化復号化装置が得られるという効果
がある。

【０１２４】また、この発明に係る符号化復号化装置に
よれば、上記のいずれかの符号化復号化装置において、
上記符号化／復号化を行うべきデータを画像データと
し、上記コンテキスト生成手段は、最低解像度レイヤ方
式によりコンテキストデータの生成を行うものとしたの
で、装置に内蔵すべきコンテキスト生成手段の回路規模
が最小限で済む符号化復号化装置が得られる効果があ
る。

【０１２５】また、この発明に係る符号化装置によれ
ば、装置への入力データおよびその符号化の際に参照さ
れるデータを記憶する第１の記憶手段と、該第１の記憶
手段に記憶されたデータを用いてコンテキストデータを
生成するコンテキスト生成手段と、内蔵コンテキスト使
用モード時に上記コンテキストデータを選択し外部コン
テキスト使用モード時に装置外部で生成した外部コンテ
キストデータを選択する選択手段と、該選択手段により
選択されたコンテキストデータを記憶する第２の記憶手
段と、該第２の記憶手段に記憶されたコンテキストデー
タに基づいて算術符号による符号化演算処理を行う符号
化手段とを設けることにより、内蔵コンテキスト使用モ
ード時には装置の内部で生成したコンテキストデータを
使用し、外部コンテキスト使用モード時には装置の外部
で生成した外部コンテキストデータを使用して符号化／
復号化を行うようにしたので、装置内で実行しないコン
テキスト生成方式についてもこれに対応できる汎用性を
有する符号化装置が得られる効果がある。

【０１２６】また、この発明に係る符号化装置によれ
ば、内蔵コンテキスト使用モード時に装置への入力デー
タおよびその符号化の際の参照用のデータを選択し外部
コンテキスト使用モード時に装置外部で生成した外部コ
ンテキストデータを選択する第１の選択手段と、内蔵コ
ンテキスト使用モード時に上記入力すべきデータおよび
その符号化の際の参照用のデータを記憶するとともに外
部コンテキスト使用モード時に上記外部コンテキストデ
ータを記憶する第１の記憶手段と、該第１の記憶手段に
記憶された参照用データを用いてコンテキストデータを
生成するコンテキスト生成手段と、上記コンテキストデ
ータを生成するのに必要かつ十分な容量を有し上記コン
テキスト生成手段によりテーブルメモリとして使用され
る第２の記憶手段と、外部コンテキスト使用モード時に
上記第１の記憶手段に記憶された外部コンテキストデー
タを選択し内蔵コンテキスト使用モード時に上記第２の
記憶手段に記憶されたコンテキストデータを選択する第
２の選択手段と、該第２の選択手段により選択されたコ
ンテキストデータに基づいて算術符号による符号化演算
処理を行う符号化手段とを設けることにより、内蔵コン
テキスト使用モード時には装置の内部で生成したコンテ
キストデータを使用するとともにその際に使用するテー
ブルメモリをそのコンテキスト生成方式を実行するのに
必要かつ十分な容量のものとし、かつ外部コンテキスト
使用モード時には装置の外部で生成したコンテキストデ
ータを使用するとともに、その装置の外部から入力され
たコンテキストデータのテーブルメモリとして内蔵コン
テキスト使用モード時の入力用および参照用のメモリを
使用するようにしたので、装置内で実行しないコンテキ
スト生成方式についてもこれに対応できる汎用性を有す
る符号化装置となり、かつ、装置内部でコンテキスト生
成に要するメモリの容量が最小で済み、装置を小規模で
構成できる符号化装置が得られる効果がある。

【０１２７】また、この発明に係る符号化装置によれ
ば、上記のいずれかの符号化装置において、上記符号化
を行うべきデータを画像データとし、上記コンテキスト
生成手段を、最低解像度レイヤ方式によりコンテキスト
データの生成を行うものとしたので、装置に内蔵すべき
コンテキスト生成手段の回路規模が最小限で済む符号化
装置が得られる効果がある。

【０１２８】また、本発明に係る復号化装置によれば、
装置からの出力データおよびその復号化の際に参照され
るデータを記憶する第１の記憶手段と、該第１の記憶手
段に記憶されたデータを用いてコンテキストデータを生
成するコンテキスト生成手段と、内蔵コンテキスト使用
モード時に上記コンテキストデータを選択し外部コンテ
キスト使用モード時に装置外部で生成した外部コンテキ
ストデータを選択する選択手段と、該選択手段により選
択されたコンテキストデータを記憶する第２の記憶手段
と、該第２の記憶手段に記憶されたコンテキストデータ
に基づいて算術符号による復号化演算処理を行う復号化
手段とを設けることにより、内蔵コンテキスト使用モー
ド時には装置の内部で生成したコンテキストデータを使
用し、外部コンテキスト使用モード時には装置の外部で
生成したコンテキストデータを使用して符号化を行うも
のとしたので、装置内で実行しないコンテキスト生成方
式についてもこれに対応できる汎用性を有する復号化装
置が得られる効果がある。

【０１２９】また、本発明に係る復号化装置によれば、
内蔵コンテキスト使用モード時に装置からの出力データ
およびその復号化の際の参照用のデータを選択し外部コ
ンテキスト使用モード時に装置外部で生成した外部コン
テキストデータを選択する第１の選択手段と、内蔵コン
テキスト使用モード時に上記出力すべきデータおよびそ
の復号化の際の参照用のデータを記憶するとともに外部
コンテキスト使用モード時に上記外部コンテキストデー
タを記憶する第１の記憶手段と、該第１の記憶手段に記
憶された参照用データを用いてコンテキストデータを生
成するコンテキスト生成手段と、上記コンテキストデー
タを生成するのに必要かつ十分な容量を有し上記コンテ
キスト生成手段によりテーブルメモリとして使用される
第２の記憶手段と、外部コンテキスト使用モード時に上
記第１の記憶手段に記憶された外部コンテキストデータ
を選択し内蔵コンテキスト使用モード時に上記第２の記
憶手段に記憶されたコンテキストデータを選択する第２
の選択手段と、該第２の選択手段により選択されたコン
テキストデータに基づいて算術符号による復号化演算処
理を行う復号化手段とを設けることにより、内蔵コンテ
キスト使用モード時には装置の内部で生成したコンテキ
ストデータを使用するとともにその際に使用するテーブ
ルメモリをそのコンテキスト生成方式を実行するのに必
要かつ十分な容量のものとし、かつ外部コンテキスト使
用モード時には装置の外部で生成したコンテキストデー
タを使用するとともに、その装置の外部から入力された
コンテキストデータのテーブルメモリとして内蔵コンテ
キスト使用モード時の出力用および参照用のメモリを使
用するようにしたので、装置内で実行しないコンテキス
ト生成方式についてもこれに対応できる汎用性を有する
復号化装置となり、かつ、装置内部でコンテキスト生成
に要するメモリの容量が最小で済み、装置を小規模で構
成できる復号化装置が得られる効果がある。

【０１３０】さらに、本発明に係る復号化装置によれ
ば、上記のいずれかの復号化装置において、上記復号化
を行うべきデータを画像データとし、上記コンテキスト
生成手段は、最低解像度レイヤ方式によりコンテキスト
データの生成を行うものとしたので、装置に内蔵すべき
コンテキスト生成手段の回路規模が最小限で済む復号化
装置が得られる効果がある。

【図面の簡単な説明】

【図１】この発明の第１の実施例による符号化復号化装
置を示す図である。

【図２】この発明の第２の実施例による符号化復号化装
置を示す図である。

【図３】実施例１のラインメモリ内の使い分け（３ライ
ンテンプレート時）の１例を示す図である。

【図４】図３の補足説明図である。

【図５】この発明の第３の実施例による符号化復号化装
置を示す図である。

【図６】この発明の第４の実施例による符号化復号化装
置を示す図である。

【図７】この発明の第５の実施例による符号化復号化装
置を示す図である。

【図８】この発明の第６の実施例による符号化復号化装
置を示す図である。

【図９】算術符号化の概念図である。

【図１０】画像情報源の参照画素を示す図である。

【図１１】２重２値マルコフ情報源の状態遷移を示す図
である。

【図１２】本発明の適用対象の一例である画像通信装置
を示す図である。

【図１３】本発明の適用対象の他の例であるプリンタ装
置を示す図である。

【図１４】階層的符号化の概念図である。

【図１５】ＪＢＩＧベースシステムのブロック図であ
る。

【図１６】図１５のテンプレート内のモデルテンプレー
トの説明図である。

【図１７】従来の符号化復号化装置を示す図である。

【符号の説明】

１ 画データ ２ インタフェース ３ メモリ ４ コンテキスト生成部 ５ メモリ ６ 符号化復号化部 ７ インタフェース ８ コンテキストデータ ９ セレクタ １０ セレクタ信号 １１ セレクタ １２ セレクタ １３ メモリ １６ 符号化部 ２６ 復号化部 ３０ 制御部 ３１ 制御部 ３２ 制御部 ３３ 制御部 ３４ 制御部 ３５ 制御部

フロントページの続き (56)参考文献 特開 昭63−281524（ＪＰ，Ａ) 特開 平２−285776（ＪＰ，Ａ) 特開 平７−203453（ＪＰ，Ａ) 特開 平７−154606（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 7/40

Claims (9)

(57)【特許請求の範囲】
1. 【請求項１】 装置への入，出力データおよびその符号
   化／復号化の際に参照されるデータを記憶する第１の記
   憶手段と、 該第１の記憶手段に記憶されたデータを用いてコンテキ
   ストデータを生成するコンテキスト生成手段と、 内蔵コンテキスト使用モード時に上記コンテキストデー
   タを選択し外部コンテキスト使用モード時に装置外部で
   生成した外部コンテキストデータを選択する選択手段
   と、 該選択手段により選択されたコンテキストデータを記憶
   する第２の記憶手段と、 該第２の記憶手段に記憶されたコンテキストデータに基
   づいて算術符号による符号化／復号化演算処理を行う符
   号化復号化手段とを備えたことを特徴とする符号化復号
   化装置。
2. 【請求項２】 内蔵コンテキスト使用モード時に装置へ
   の入，出力データおよびその符号化／復号化の際の参照
   用のデータを選択し外部コンテキスト使用モード時に装
   置外部で生成した外部コンテキストデータを選択する第
   １の選択手段と、 内蔵コンテキスト使用モード時に上記入，出力すべきデ
   ータおよびその符号化／復号化の際の参照用のデータを
   記憶するとともに外部コンテキスト使用モード時に上記
   外部コンテキストデータを記憶する第１の記憶手段と、 該第１の記憶手段に記憶された参照用データを用いてコ
   ンテキストデータを生成するコンテキスト生成手段と、 上記コンテキストデータを生成するのに必要かつ十分な
   容量を有し上記コンテキスト生成手段によりテーブルメ
   モリとして使用される第２の記憶手段と、 外部コンテキスト使用モード時に上記第１の記憶手段に
   記憶された外部コンテキストデータを選択し内蔵コンテ
   キスト使用モード時に上記第２の記憶手段に記憶された
   コンテキストデータを選択する第２の選択手段と、 該第２の選択手段により選択されたコンテキストデータ
   に基づいて算術符号による符号化／復号化演算処理を行
   う符号化復号化手段とを備えたことを特徴とする符号化
   復号化装置。
3. 【請求項３】 請求項１または２記載の符号化復号化装
   置において、 上記符号化／復号化を行うべきデータは画像データであ
   り、 上記コンテキスト生成手段は、最低解像度レイヤ方式に
   よりコンテキストデータの生成を行うものであることを
   特徴とする符号化復号化装置。
4. 【請求項４】 装置への入力データおよびその符号化の
   際に参照されるデータを記憶する第１の記憶手段と、 該第１の記憶手段に記憶されたデータを用いてコンテキ
   ストデータを生成するコンテキスト生成手段と、 内蔵コンテキスト使用モード時に上記コンテキストデー
   タを選択し外部コンテキスト使用モード時に装置外部で
   生成した外部コンテキストデータを選択する選択手段
   と、 該選択手段により選択されたコンテキストデータを記憶
   する第２の記憶手段と、 該第２の記憶手段に記憶されたコンテキストデータに基
   づいて算術符号による符号化演算処理を行う符号化手段
   とを備えたことを特徴とする符号化復号化装置。
5. 【請求項５】 内蔵コンテキスト使用モード時に装置へ
   の入力データおよびその符号化の際の参照用のデータを
   選択し外部コンテキスト使用モード時に装置外部で生成
   した外部コンテキストデータを選択する第１の選択手段
   と、 内蔵コンテキスト使用モード時に上記入力すべきデータ
   およびその符号化の際の参照用のデータを記憶するとと
   もに外部コンテキスト使用モード時に上記外部コンテキ
   ストデータを記憶する第１の記憶手段と、 該第１の記憶手段に記憶された参照用データを用いてコ
   ンテキストデータを生成するコンテキスト生成手段と、 上記第２のコンテキストデータを生成するのに必要かつ
   十分な容量を有し上記コンテキスト生成手段によりテー
   ブルメモリとして使用される第２の記憶手段と、 外部コンテキスト使用モード時に上記第１の記憶手段に
   記憶された外部コンテキストデータを選択し内蔵コンテ
   キスト使用モード時に上記第２の記憶手段に記憶された
   コンテキストデータを選択する第２の選択手段と、 該第２の選択手段により選択されたコンテキストデータ
   に基づいて算術符号による符号化演算処理を行う符号化
   手段とを備えたことを特徴とする符号化装置。
6. 【請求項６】 請求項４または５記載の符号化装置にお
   いて、 上記符号化を行うべきデータは画像データであり、 上記コンテキスト生成手段は、最低解像度レイヤ方式に
   よりコンテキストデータの生成を行うものであることを
   特徴とする符号化装置。
7. 【請求項７】 装置からの出力データおよびその復号化
   の際に参照されるデータを記憶する第１の記憶手段と、 該第１の記憶手段に記憶されたデータを用いてコンテキ
   ストデータを生成するコンテキスト生成手段と、 内蔵コンテキスト使用モード時に上記コンテキストデー
   タを選択し外部コンテキスト使用モード時に装置外部で
   生成した外部コンテキストデータを選択する選択手段
   と、 該選択手段により選択されたコンテキストデータを記憶
   する第２の記憶手段と、 該第２の記憶手段に記憶されたコンテキストデータに基
   づいて算術符号による復号化演算処理を行う復号化手段
   とを備えたことを特徴とする復号化装置。
8. 【請求項８】 内蔵コンテキスト使用モード時に装置か
   らの出力データおよびその復号化の際の参照用のデータ
   を選択し外部コンテキスト使用モード時に装置外部で生
   成した外部コンテキストデータを選択する第１の選択手
   段と、 内蔵コンテキスト使用モード時に上記出力すべきデータ
   およびその復号化の際の参照用のデータを記憶するとと
   もに外部コンテキスト使用モード時に上記外部コンテキ
   ストデータを記憶する第１の記憶手段と、 該第１の記憶手段に記憶された参照用データを用いてコ
   ンテキストデータを生成するコンテキスト生成手段と、 上記コンテキストデータを生成するのに必要かつ十分な
   容量を有し上記コンテキスト生成手段によりテーブルメ
   モリとして使用される第２の記憶手段と、 外部コンテキスト使用モード時に上記第１の記憶手段に
   記憶された外部コンテキストデータを選択し内蔵コンテ
   キスト使用モード時に上記第２の記憶手段に記憶された
   コンテキストデータを選択する第２の選択手段と、 該第２の選択手段により選択されたコンテキストデータ
   に基づいて算術符号による復号化演算処理を行う復号化
   手段とを備えたことを特徴とする復号化装置。
9. 【請求項９】 請求項７または８記載の復号化装置にお
   いて、 上記復号化を行うべきデータは画像データであり、 上記コンテキスト生成手段は、最低解像度レイヤ方式に
   よりコンテキストデータの生成を行うものであることを
   特徴とする復号化装置。