(57)【特許請求の範囲】
【請求項１】
スライス毎のシンタックス要素を二値化データへ変換する二値化手段と、
前記二値化データのビット毎のコンテキスト情報を特定するためのコンテキストインデックスを生成するコンテキスト計算手段と、
コンテキスト情報を保持するコンテキストメモリ手段と、
生成された前記コンテキストインデックスに対応して前記コンテキストメモリ手段から出力されたコンテキスト情報と、前記二値化データとを用いて算術符号化を行う算術符号化手段と、
前記二値化手段で生成された前記二値化データを、対応するスライスの初期化パラメータと関連づけて保持し、前記コンテキスト計算手段に該二値化データを出力する記憶手段と、
前記記憶手段に記憶された前記初期化パラメータから、前記対応するスライスのコンテキスト情報の初期値を生成し、前記コンテキストメモリ手段に出力する初期値生成手段と
を備えることを特徴とするエントロピー符号化装置。
【請求項２】
前記記憶手段は、前記初期化パラメータを、前記対応するスライスの二値化データの先頭に記憶することを特徴とする請求項１に記載のエントロピー符号化装置。
【請求項３】
前記初期値生成手段は、当該エントロピー符号化装置を含む画像符号化装置全体を制御する制御回路であることを特徴とする請求項１または２に記載のエントロピー符号化装置。
【請求項４】
スライス毎のシンタックス要素を二値化データへ変換する二値化手段と、
前記二値化データのビット毎のコンテキスト情報を特定するためのコンテキストインデックスを生成するコンテキスト計算手段と、
コンテキスト情報を保持するコンテキストメモリ手段と、
生成された前記コンテキストインデックスに対応して前記コンテキストメモリ手段から出力されたコンテキスト情報と、前記二値化データとを用いて算術符号化を行う算術符号化手段と、
前記二値化手段で生成された前記二値化データを、対応するスライスのコンテキスト情報の初期値と関連づけて保持し、前記コンテキスト計算手段に該二値化データを出力し、前記コンテキストメモリ手段に該初期値を出力する記憶手段と
を備えることを特徴とするエントロピー符号化装置。
【請求項５】
前記記憶手段は、前記初期値を、前記対応するスライスの二値化データの先頭に記憶することを特徴とする請求項４に記載のエントロピー符号化装置。
【請求項６】
前記コンテキストメモリ手段は、前記初期値が入力された場合に、保持しているコンテキスト情報を該初期値により更新することを特徴とする請求項１乃至５のいずれか１項に記載のエントロピー符号化装置。
【請求項７】
二値化手段と、コンテキスト計算手段と、コンテキストメモリ手段と、算術符号化手段と、記憶手段と、初期値生成手段とを備えるエントロピー符号化装置におけるエントロピー符号化方法であって、
前記二値化手段が、スライス毎のシンタックス要素を二値化データへ変換する二値化工程と、
前記コンテキスト計算手段が、前記二値化データのビット毎のコンテキスト情報を特定するためのコンテキストインデックスを生成するコンテキスト計算工程と、
前記コンテキストメモリ手段が、生成された前記コンテキストインデックスに対応するコンテキスト情報を出力する出力工程と、
前記算術符号化手段が、生成された前記コンテキストインデックスに対応して前記コンテキストメモリ手段から出力されたコンテキスト情報と、前記二値化データとを用いて算術符号化を行う算術符号化工程と
を有し、、
前記記憶手段が、前記二値化工程で生成された前記二値化データを、対応するスライスの初期化パラメータと関連づけて保持し、前記コンテキスト計算手段に該二値化データを出力する工程と、
前記初期値生成手段が、前記記憶手段に記憶された前記初期化パラメータから、前記対応するスライスのコンテキスト情報の初期値を生成し、前記コンテキストメモリ手段に出力する初期値生成工程と
を更に有することを特徴とするエントロピー符号化方法。
【請求項８】
二値化手段と、コンテキスト計算手段と、コンテキストメモリ手段と、算術符号化手段と、記憶手段とを備えるエントロピー符号化装置におけるエントロピー符号化方法であって、
前記二値化手段が、スライス毎のシンタックス要素を二値化データへ変換する二値化工程と、
前記コンテキスト計算手段が、前記二値化データのビット毎のコンテキスト情報を特定するためのコンテキストインデックスを生成するコンテキスト計算工程と、
前記コンテキストメモリ手段が、生成された前記コンテキストインデックスに対応するコンテキスト情報を出力する出力工程と、
前記算術符号化手段が、生成された前記コンテキストインデックスに対応して前記コンテキストメモリ手段から出力されたコンテキスト情報と、前記二値化データとを用いて算術符号化を行う算術符号化工程と
を有し、
前記記憶手段が、前記二値化工程で生成された前記二値化データを、対応するスライスのコンテキスト情報の初期値と関連づけて保持し、前記コンテキスト計算手段に該二値化データを出力し、前記コンテキストメモリ手段に該初期値を出力する工程
を更に有することを特徴とするエントロピー符号化方法。
【請求項９】
コンピュータを請求項１乃至６のいずれか１項に記載のエントロピー符号化装置の各手段として機能させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、エントロピー符号化装置に関する。
【背景技術】
【０００２】
近年、ディジタル信号処理、ＬＳＩの高集積化、高速化などの進歩により、動画像や静止画像、音声等、大量のディジタル情報を高能率符号化し、記録媒体への記録及び通信媒体による伝送を行うことが可能になってきている。このような技術を応用し、テレビ放送や、ディジタルビデオカメラの映像をストリームに変換できる動画像符号化装置の開発が行われている。
【０００３】
動画像符号化の規格として近年、ＩＴＵ−Ｔによって策定された  Ｈ．２６４（ＡＶＣ）が注目されている。Ｈ．２６４では、従来の動画像符号化の規格であるＭＰＥＧよりも高能率符号化を実現している。Ｈ．２６４が高能率の符号化を実現させた理由として様々な要因があるが、そのうちの一つとしてエントロピー符号化によるものがある。特に高能率のエントロピー符号化を実現する方式として、Ｈ．２６４ではＣＡＢＡＣ（Ｃｏｎｔｅｘｔ  Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｅｍｅｔｉｃ  Ｃｏｄｉｎｇ）という算術符号化を用いたエントロピー符号化を採用している。また、ＣＡＢＡＣについて記した特許文献としては、特許文献１がある。
【０００４】
Ｈ．２６４の規格書である非特許文献１に記載のＣＡＢＡＣを採用したエントロピー符号化部の構成を図３に示す。エントロピー符号化部３００の入力データであるシンタックス要素とは、動きベクトル情報、変換係数、量子化パラメータ等のデータであり、それぞれのデータは多値信号である。ＣＡＢＡＣは、主に以下の４つのブロックによって構成されている。
【０００５】
第一に、多値入力データであるシンタックス要素に対して、各シンタックス要素の種別毎に定められた二値化方式を用いて多値入力に対して二値化処理を行い、二値化データＤ３２を出力する二値化部３０１がある。二値化部３０１はまた、後述するコンテキストインデックスを生成するために必要な情報（二値化データＤ３１）を後述するコンテキスト計算部３０２に出力する。
【０００６】
第二に、二値化データＤ３２の１ビット毎に、コンテキスト情報を特定するためのコンテキストインデックスＤ３３を出力するコンテキスト計算部３０２がある。コンテキスト情報とは、予測シンボル情報と発生確率情報から構成されており、後述する二値算術符号化部３０４において用いられる信号である。予測シンボル情報とは、二値化部３０１から出力された二値化データＤ３２の１ビット毎に対して、発生する確率が統計的に高いシンボルの値である。また、発生確率情報は、その発生確率を間接的に示すデータである。
【０００７】
ＣＡＢＡＣでは、符号化中にコンテキスト情報を符号化結果に基づいて更新し、入力データに適したコンテキスト情報を符号化途中で構築していく。このような振る舞いをするコンテキスト情報を用いることでＣＡＢＡＣ符号化は、高効率な符号化を実現している。
【０００８】
また、非特許文献１では、コンテキスト情報の初期値が４６０種類、間接的に定義されている。この４６０種類のコンテキスト情報を管理するのがコンテキストインデックスＤ３３である。コンテキストインデックスＤ３３は０から４５９までの値を取り、コンテキストインデックスＤ３３の値各々に対して１つのコンテキスト情報が対応して存在する。
【０００９】
図３の説明に戻り、第三に、コンテキスト情報を保持するコンテキストメモリ３０３がある。コンテキストメモリ３０３は、コンテキスト計算部３０２において生成されたコンテキストインデックスＤ３３毎にコンテキスト情報を保持する記憶部である。コンテキストメモリ３０３は、入力されたコンテキストインデックスＤ３３に対応するコンテキスト情報Ｄ３４を後述する二値算術符号化部３０４に出力する。
【００１０】
第四に、コンテキスト情報Ｄ３４と、二値化データＤ３２を用いて二値算術符号化を行う二値算術符号化部３０４がある。
【００１１】
非特許文献１に記載のＣＡＢＡＣでは、新しいスライスを符号化する毎に、コンテキスト情報を初期化することが定められている。つまりＣＡＢＡＣによる符号化中に、スライスの先頭を検知すると、コンテキストメモリ３０３に保持していたコンテキスト情報に対して初期化処理を行う。初期化処理を終えてから符号化処理を行う。
【００１２】
次に、初期化処理と、該初期化処理を終えてから二値算術符号化を行う流れについて、図４を参照して説明する。図４は、二値化部３０１による二値化処理時間、初期化処理、および、二値算術符号化部３０４による処理時間との関係を示す図である。
【００１３】
Ｔ４０は、二値化部３０１による二値化処理時間を示す。Ｔ４１は初期化処理に要する処理時間を示す。Ｔ４２は二値算術符号化部３０４による二値算術符号化処理時間を示す。ｔ１はＣＡＢＡＣにスライス先頭のシンタックス要素が入力されたタイミングを示し、ｔ２は次スライス先頭のシンタックス要素がＣＡＢＡＣに入力されたタイミングを示す。同様に、ｔ３、ｔ４、ｔ５、ｔ６もスライス先頭のシンタックス要素がＣＡＢＡＣに入力されたタイミングを示す。即ち、ｔ２−ｔ１の時間は１スライス分のシンタックス要素がＣＡＢＡＣに入力されている時間である。
【００１４】
二値化部３０１は、入力される各シンタックス要素の種別毎に定められた二値化方式を用いて、該シンタックス要素を二値化する。二値化部３０１の二値化処理は入力されるシンタックス要素のクロックサイクルに同期して処理することが可能である。１スライス分のシンタックス要素がＣＡＢＡＣに入力されている時間ｔ２−ｔ１内に二値化処理時間Ｔ４０が収まり、二値化処理を終えることが可能である。
【００１５】
コンテキスト情報の初期化処理は、二値化処理が開始された後、処理が開始される。初期化処理は、スライス毎に値が変化するSliceQPyという輝度信号に対する量子化パラメータと、スライス毎に値が異なるcabac_init_idcというＣＡＢＡＣの初期化方法を指定するデータとを用いて行う（非特許文献１参照）。該SliceQPy、該cabac_init_idcなどコンテキスト情報の初期化に必要なデータを、本明細書では初期化パラメータと呼ぶことにする。
【００１６】
上述したように４６０種類のコンテキスト情報を生成し、初期化処理を初期化処理時間Ｔ４１で終えた直後から二値算術符号化処理時間Ｔ４２を必要とする二値算術符号化処理を開始する。該二値算術符号化処理は、二値化データＤ３２を１ビットずつ算術符号化する。二値算術符号化処理は、二値化処理よりも処理時間が長いということが一般的に知られている。その理由は、二値化処理は入力されるシンタックス要素に応じた二値化方式で、多値データであるシンタックス要素を二値化し、二値算術符号化処理は該二値化されたデータ列を符号化するためである。
【００１７】
このことから二値算術符号化処理の符号化結果である二値化データ列は、可変長であり、一定の時間内に出力される二値化データ列のビット長（シンボル数）は異なる。例えば、シンタックス要素の種類によってはシンタックス要素に対して二値化データ列が１ビットしか出力されないこともあれば、シンタックス要素に対して数十ビット二値化データ列が出力されることもある。
【００１８】
以上のＣＡＢＡＣの特性に基づき、図４では、処理時間Ｔ４２における二値算術符号化処理が、次スライスの先頭のシンタックス要素が入力される時間ｔ２までに終了しなかった場合を示している。
【００１９】
また、ｔ３からは、処理時間Ｔ４３の二値化処理が開始され、その後に処理時間Ｔ４４の初期化処理が開始される。更に、該初期化処理の後、処理時間Ｔ４５の二値算術符号化処理が開始される。該二値算術符号化処理は、ｔ５以降に処理が終わる。しかし、ｔ４から処理時間Ｔ４６の二値化処理が開始され、この二値化処理はｔ５までに終了してしまう。次の処理時間Ｔ４７の初期化処理は、処理時間Ｔ４５の二値算術符号化処理が終了した直後から開始される。この初期化処理で必要な初期化パラメータは、ｔ４から始まるスライスの初期化パラメータであるが、処理時間Ｔ４５の二値算術符号化処理の処理時間が長かったため、必要な初期化パラメータが得られない。
【００２０】
以上のことから、ＣＡＢＡＣを実現するためには、二値化処理の開始を遅らせ、初期化処理時に適切な初期化パラメータを得られるようにすることが考えられる。
【特許文献１】特開２００４−１３５２５１号公報
【非特許文献１】ＩＴＵ−Ｔ  Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ  Ｈ．２６４
【発明の開示】
【発明が解決しようとする課題】
【００２１】
また、初期化パラメータを記憶部に保持しておくことで初期化処理が適切な初期化パラメータを得られるようにすることも考えられる。図５に初期化パラメータを記憶部に保持しておく構成のエントロピー符号化部５００のブロック図を示す。
【００２２】
エントロピー符号化部５００は、図３に示した二値化部３０１と、コンテキスト計算部３０２と、コンテキストメモリ３０３と、二値算術符号化部３０４とを有する。その上で、二値化データＤ３１を保持する記憶部５０１とコンテキスト情報の初期化を行う初期値生成部５０２とを備える。
【００２３】
記憶部５０１は、二値化部３０１の出力である二値化データＤ３１を一時的に保持する記憶部である。上述したように二値算術符号化部３０４の処理速度が二値化部３０１に比べ遅いことから、二値化データをバッファリングしておく必要がある。記憶部５０１は、一時的に保持した二値化データＤ３１を、コンテキスト計算部３０２に出力する。コンテキスト計算部３０２は、入力された二値化データＤ３１の１ビット毎にコンテキストインデックスＤ３３をコンテキストメモリ部３０３に出力する。
【００２４】
初期値生成部５０２は、コンテキスト情報の初期値を生成する。初期化に必要な初期化パラメータを後述する記憶部５０３から読み出して初期化を行う。コンテキスト情報の初期化を行い、初期化済みのコンテキスト情報Ｄ５３をコンテキストメモリ部３０３に出力する。
【００２５】
コンテキストメモリ部３０３は、初期値生成部５０２からの初期化済みコンテキスト情報Ｄ５３の入力があった場合は、該入力をコンテキスト計算部３０２から入力されたコンテキストインデックスＤ３３を書き込みアドレスとして格納する。
【００２６】
ＣＰＵ（Central Processing Unit）５０４は、エントロピー符号化部５００を制御する制御部であり、初期化パラメータを含むヘッダ情報を管理している。ＣＰＵ５０４は、符号化途中で取得した初期化パラメータをスライス単位で記憶部５０３に保持する。記憶部５０３は、初期値生成部５０２が必要とする初期化パラメータを保持する。
【００２７】
二値算術符号化部３０４は、コンテキストメモリ部３０３の出力であるコンテキスト情報Ｄ３４と、二値化データＤ３１とに基づき二値算術符号化を行う。
【００２８】
しかしながら、初期化パラメータを記憶部５０３に保持するには新たなハードウェアリソースと、該ハードウェアリソースの制御処理とが新たに必要になる。また、初期化が必要な時に記憶部５０３から初期化パラメータを読出して初期化処理に使用するためには、該記憶部５０３のアドレス管理等の制御が必要となり、該初期化パラメータの管理が煩雑となるといった問題があった。
【００２９】
そこで本発明は、初期化パラメータの管理を容易にする構成を提供することを目的とする。
【課題を解決するための手段】
【００３０】
上記課題を解決するための本発明は、エントロピー符号化装置であって、
スライス毎のシンタックス要素を二値化データへ変換する二値化手段と、
前記二値化データのビット毎のコンテキスト情報を特定するためのコンテキストインデックスを生成するコンテキスト計算手段と、
コンテキスト情報を保持するコンテキストメモリ手段と、
生成された前記コンテキストインデックスに対応して前記コンテキストメモリ手段から出力されたコンテキスト情報と、前記二値化データとを用いて算術符号化を行う算術符号化手段と、
前記二値化手段で生成された前記二値化データを、対応するスライスの初期化パラメータと関連づけて保持し、前記コンテキスト計算手段に該二値化データを出力する記憶手段と、
前記記憶手段に記憶された前記初期化パラメータから、前記対応するスライスのコンテキスト情報の初期値を生成し、前記コンテキストメモリ手段に出力する初期値生成手段とを備える。
【００３１】
上記課題を更に解決するための本発明は、エントロピー符号化装置であって、
スライス毎のシンタックス要素を二値化データへ変換する二値化手段と、
前記二値化データのビット毎のコンテキスト情報を特定するためのコンテキストインデックスを生成するコンテキスト計算手段と、
コンテキスト情報を保持するコンテキストメモリ手段と、
生成された前記コンテキストインデックスに対応して前記コンテキストメモリ手段から出力されたコンテキスト情報と、前記二値化データとを用いて算術符号化を行う算術符号化手段と、
前記二値化手段で生成された前記二値化データを、対応するスライスのコンテキスト情報の初期値と関連づけて保持し、前記コンテキスト計算手段に該二値化データを出力し、前記コンテキストメモリ手段に該初期値を出力する記憶手段とを備える。
【発明の効果】
【００３２】
本発明によれば、初期化パラメータの管理を容易にする構成を提供できる。
【発明を実施するための最良の形態】
【００３３】
以下、添付する図面を参照して、発明の実施形態を説明する。
【００３４】
図１は発明の実施形態に対応するＣＡＢＡＣ方式のエントロピー符号化装置の構成の一例を示すブロック図である。
【００３５】
図１のエントロピー符号化部１００において、二値化部１０１にはシンタックス要素Ｄ１０が入力され、入力シンタックス要素を種別毎に定められたアルゴリズムに基づいて二値化データＤ１１へ変換する。二値化データＤ１１は記憶部１０５に出力する。
【００３６】
ＣＰＵ１０７は、エントロピー符号化部１００の他、不図示の動き補償部、直交変換部等を含む画像符号化装置全体を管理及び制御すると共に、初期化パラメータを含むヘッダ情報の管理、各処理部の制御等を行う制御回路である。また、ＣＰＵ１０７は、スライス毎の符号化の進捗を常時把握し制御可能である。ＣＰＵ１０７は、スライス単位の初期化パラメータを取得するとエントロピー符号化部１００にシンタックス要素が入力される前に、初期化パラメータＤ１３を記憶部１０５に出力する。つまり、エントロピー符号化部１００がエントロピー符号化を実行するまでに初期化パラメータを記憶部１０５に記憶する。
【００３７】
記憶部１０５は、二値化部１０１で生成された二値化データＤ１１とＣＰＵ１０７で生成される初期化パラメータＤ１３とを記憶する。図２に記憶部１０５内部の記憶領域のデータ構造の一例を示す。記憶領域２００は、記憶部１０５の全体の記憶領域を示している。記憶部１０５は、二値化部１０１で二値化されたスライス毎のシンタックス要素である二値化データＤ１１を順に記憶していく。図２に示されるスライス＃１は符号化が始まって最初に入力されるスライスの二値化データＤ１１である。
【００３８】
ＣＰＵ１０７は、エントロピー符号化が実行される前、すなわち二値化データＤ１１が記憶部１０５に記憶される前に初期化パラメータＤ１３を記憶部１０５に出力する。そこで、記憶部１０５は、入力した初期化パラメータＤ１３を二値化データＤ１１の先頭に配置するように記憶する。さらに記憶部１０５は、スライス毎に、先頭に初期化パラメータＤ１３を保持し、その後の領域に二値化データＤ１１を記憶していく。このようにして、記憶部１０５は、二値化部１０１で生成された二値化データＤ１１を、スライスの初期化パラメータＤ１３と関連づけて保持することができる。
【００３９】
最初のスライス＃１に関する初期化パラメータと、二値化データは図２に示すように初期化パラメータＤ１３、二値化データＤ１１という順で、スライス単位に並んで記憶される。スライス＃１以降のスライス＃２、スライス＃３、スライス＃４も同様にしてスライス単位で記憶される。また、記憶部１０５は、記憶された初期化パラメータＤ１３を初期値生成部１０６に出力し、記憶された二値化データＤ１１をコンテキスト計算部１０２に出力する。
【００４０】
初期値生成部１０６は、記憶部１０５から提供される初期化パラメータＤ１３を用いて、非特許文献１に記載されている初期化方法に基づき、コンテキスト情報の初期値Ｄ１４をコンテキストインデックス毎に４６０種類生成する。生成したコンテキスト情報の初期値Ｄ１４は、コンテキストメモリ部１０３に出力される。
【００４１】
コンテキスト計算部１０２は、記憶部１０５から与えられた二値化データＤ１１の１ビット毎のコンテキストインデックスＤ１２を生成し、コンテキストメモリ部１０３に出力する。このコンテキストインデックスＤ１２は、上述のようにコンテキスト情報を一意に特定するために０から４５９までの値を取り、コンテキストメモリ部１０３へのコンテキスト情報の書き込み、読み出し用のアドレスとしても利用される。コンテキスト計算部１０２はまた、記憶部１０５から与えられた二値化データＤ１１をそのままコンテキストメモリ部１０３及び二値算術符号化部１０４に出力する。
【００４２】
コンテキストメモリ部１０３は、初期値生成部１０４で生成されたコンテキスト情報の初期値Ｄ１４が入力されると、内部メモリに格納していたコンテキスト情報を該初期値Ｄ１４により更新する。また、コンテキストインデックスを書込み及び読出しアドレスとしてコンテキスト情報を保持し、二値算術符号化部１０４の要求に合わせてコンテキスト情報Ｄ１５を二値算術符号化部１０４に出力する。なお、コンテキストメモリ部１０３において、入力される二値化データＤ１１は、メモリ内に保持されている発生確率の高いほうのシンボル情報との比較に用いられる。
【００４３】
二値算術符号化部１０４は、入力されるシンタックス要素の二値化データＤ１１と、コンテキストメモリ部１０３に保持されているコンテキスト情報Ｄ１５と関連するコンテキストインデックスＤ１２とを用いて二値算術符号化を行う。二値算術符号化を行った後、生成された符号化ビットストリームＤ１６を出力する。
【００４４】
なお、コンテキストメモリ部１０３の初期化後は、コンテキストメモリ部１０３内部で、二値化データＤ１１とメモリ内のコンテキスト情報に含まれる予測シンボル情報の値とを比較して、コンテキスト情報の更新を行う。即ち、比較結果において、もし２つの値が等しい場合は、内部メモリに格納している内容をそのままコンテキスト情報Ｄ１５として出力する。一方、比較結果において２つの値が等しくない場合は、格納しているコンテキスト情報に含まれる発生確率情報を予め定められた特定のテーブルに従って更新し、コンテキスト情報Ｄ１５として出力する。
【００４５】
以上のような構成で、初期化パラメータと、二値化データとを記憶部１０５で一元管理することにより、初期化パラメータの管理を容易にすることが可能となる。またＣＰＵ１０７が出力する初期化パラメータＤ１３は、初期値生成部１０６で生成されるコンテキスト情報の初期値Ｄ１４と同等の値であっても良い。またＣＰＵ１０７は、コンテキスト情報の初期値Ｄ１４を生成する専用回路で代用することもできる。これらの場合、記憶部１０５には、初期値Ｄ１４が初期化パラメータの代わりに格納されることとなる。
【００４６】
以上、図１に示したブロック図及び、図２に示した記憶部における記憶の例のように、上述した方法に従った処理を実行することにより、初期化パラメータの管理を容易にすることが可能になる。
【００４７】
以上のように、本実施形態に対応するエントロピー符号化装置では、二値化データを初期化パラメータと共通のメモリに保持させることでハードウェアリソースを共通化することができる。これにより、初期化パラメータの管理を容易とすることができる。
【００４８】
［その他の実施形態］
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００４９】
また、本発明の目的は、前述した機能を実現するコンピュータプログラムのコードを記録した記憶媒体を、システムに供給し、そのシステムがコンピュータプログラムのコードを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたコンピュータプログラムのコード自体が前述した実施形態の機能を実現し、そのコンピュータプログラムのコードを記憶した記憶媒体は本発明を構成する。また、そのプログラムのコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した機能が実現される場合も含まれる。
【００５０】
さらに、以下の形態で実現しても構わない。すなわち、記憶媒体から読み出されたコンピュータプログラムコードを、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込む。そして、そのコンピュータプログラムのコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行って、前述した機能が実現される場合も含まれる。
【００５１】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するコンピュータプログラムのコードが格納されることになる。
【図面の簡単な説明】
【００５２】
【図１】発明の実施形態に対応するＣＡＢＡＣ方式のエントロピー符号化装置の構成の一例を示すブロック図である。
【図２】発明の実施形態に対応する記憶部１０５内部の記憶領域のデータ構造の一例を示す図である。
【図３】Ｈ．２６４の規格書に記載の、ＣＡＢＡＣを採用したエントロピー符号化部の構成を示すブロック図である。
【図４】ＣＡＢＡＣ方式のエントロピー符号化部における各処理の処理時間の関係を説明するための図である。
【図５】初期化パラメータを記憶部に保持しておく構成のエントロピー符号化部の構成を示すブロック図である。
【符号の説明】
【００５３】
１００  エントロピー符号化部
１０１  二値化部
１０２  コンテキスト計算部
１０３  コンテキストメモリ
１０４  二値算術符号化部
１０５  記憶部
１０６  初期値生成部
１０７  ＣＰＵ
【図１】
0004850806.tif 000002
【図２】
0004850806.tif 000003
【図３】
0004850806.tif 000004
【図４】
0004850806.tif 000005
【図５】
0004850806.tif 000006