JP2008141531A - 画像符号化装置及び画像符号化方法 - Google Patents

Abstract

【課題】Ｈ．２６４／ＡＶＣのＣＡＢＡＣを実現するための各処理部に適切な動作周波数を割り当てて消費電力を低減できるようにする。
【解決手段】入力データを二値化処理して二値化データ列を生成し出力する二値化部３０１と、二値化データ列を二値算術符号化する二値算術符号化部３０４との間に、二値化データ列を一時的に保持するバッファ部３０５を設け、入力されるデータによって大きく変化させることなく固定されたレートでバッファ部から二値算術符号化部に符号化対象の二値データを出力するようにして、二値化部より出力される二値化データ列の最大ビット長に合わせた動作周波数よりも、低い動作周波数で二値算術符号化部を動作させ、消費電力を低減できるようにする。
【選択図】図３

Description

本発明は、画像データに二値算術符号化処理を施し、画像データを符号化する画像符号化装置及び画像符号化方法に関する。

デジタル放送やＤＶＤにおけるＭＰＥＧ−２方式の採用や、第３世代携帯電話のインターネット・ストリーミングや移動体通信などの分野におけるＭＰＥＧ−４方式の採用などにより、映像信号のデジタル圧縮技術は、近年非常に身近なものとなっている。その背景には、蓄積メディアの大容量化、ネットワークの高速化、プロセッサの高性能化、システムＬＳＩの大規模・低価格化などがある。このように、デジタル圧縮を必要とする映像応用システムを支える環境が着々と整ってきている。

また、それと並行して、さらなる高解像度・高画質化、多チャネル化、録画時間の延長などを目的として、より高圧縮率を目指す符号化方式の開発が国際標準化団体を中心に行われてきた。このような流れを受けて、符号化方式Ｈ．２６４／ＡＶＣ（Advanced Video Coding）が、ＩＴＵ−Ｔ（International Telecommunication Union Telecommunication Standardization Sector）とＩＳＯ（International Organization for Standardization）／ＩＥＣ（International Electrotechnical Commission）の動画像符号化専門家グループ（ＭＰＥＧ：Moving Picture Experts Group）の共同で標準化された。この符号化方式は、ＭＰＥＧ−４ ｐａｒｔ１０としても知られ、その符号化方法等は非特許文献１に記載されている。

Ｈ．２６４／ＡＶＣでは、構文要素（Ｓｙｎｔａｘ Ｅｌｅｍｅｎｔ、以下、ＳＥとも呼ぶ。）の符号化を行う可変長符号化（エントロピー符号化）方法として、以下の２種類を規定している。１つは、ＣＡＶＬＣ（Context-Adaptive Variable Length Coding）であり、もう１つはＣＡＢＡＣ（Context-Adaptive Binary Arithmetic Coding）である。

ＣＡＢＡＣでは、二値算術符号化の符号化対象であるＳＥを入力とし、そのＳＥに対して可変長符号化を行う。ＣＡＢＡＣにて入力される二値算術符号化の符号化対象のＳＥには、符号化モード、動きベクトル、及び変換係数データ等がある。

ＣＡＢＡＣを実現する符号化回路は、二値化部、コンテキスト計算部、及び二値算術符号化部を有する。二値化部は、入力されるＳＥに対して二値化処理を行い、コンテキスト計算部は、現在符号化処理を行っているカレントマクロブロックの周辺情報など符号化状態にかかわるコンテキストを導出する。二値算術符号化部は、二値化部及びコンテキスト計算部からの出力データを受けて二値算術符号化処理を行う。

ＣＡＢＡＣによる符号化方法では、二値算術符号化を用いて可変長符号化を行うことから、膨大な演算量が必要とされる。ＣＡＢＡＣを用いた符号化を実現するためには、演算量の削減等が望まれており、それに対して、特許文献１に記載のような技術が提案されている。

以下、ＣＡＢＡＣについて説明する。
図４は、Ｈ．２６４／ＡＶＣ（ＭＰＥＧ−４ ｐａｒｔ１０）方式に係る規格において定められているＣＡＢＡＣを実現するための機能構成を示す図である。図４において、４００はＣＡＢＡＣを実現するための全体構成を示しており、二値化部４０１、コンテキスト計算部４０２、コンテキストメモリ４０３、及び二値算術符号化部４０４から構成されている。

二値化部４０１には、ＳＥ４０が入力される。二値化部４０１は、ＳＥ４０に応じた二値化方法でＳＥ４０に対し二値化処理を施して二値化データ列４１を生成し、二値算術符号化部４０４に出力する。二値化データ列４１を構成する１ビットずつが二値算術符号化の符号化対象であり、ここでは二値算術符号化の符号化対象１ビット分を、シンボルと呼ぶことにする。

また、二値化部４０１は、二値化データ列４１とともにコンテキスト計算処理を行うのに必要な信号４２を生成し、コンテキスト計算部４０２に出力する。この信号４２は、Ｈ．２６４／ＡＶＣ（ＭＰＥＧ−４ ｐａｒｔ１０）方式に係る規格書において、ｂｉｎＩｄｘ、ｍａｘＢｉｎＩｄｘＣｔｘ、ｃｔｘＩｄｘＯｆｆｓｅｔと呼ばれている信号であり、その内容については規格書に記されている。

コンテキスト計算部４０２には、ＳＥ４０が入力されるとともに、二値化部４０１からの信号４２が入力される。コンテキスト計算部４０２は、ＳＥ４０及び信号４２に基づいて各シンボルの出現確率を決定するコンテキストインデックス（以下、ｃｔｘＩｄｘと呼ぶ）４３を生成し、コンテキストメモリ４０３に出力する。

コンテキストメモリ４０３には、コンテキスト計算部４０２の出力であるｃｔｘＩｄｘ４３が入力されるとともに、二値算術符号化部４０４から更新データ４５が入力される。コンテキストメモリ４０３には、遷移状態番号と、その遷移状態番号に対応した次に入力される二値算術符号化の符号化対象であるシンボルを予測した値（予測シンボル）が格納されている。コンテキストメモリ４０３に格納されているこれらの値は、二値算術符号化部４０４にデータ４４として出力される。なお、二値算術符号化部４０４から入力される更新データ４５は、前記遷移状態番号と前記予測シンボルである。

二値算術符号化部４０４は、二値化部４０１からの二値算術符号化の符号化対象であるシンボルの二値化データ列４１と、コンテキストメモリ４０３からの遷移状態番号及び予測シンボル（データ４４）とを受け取り、二値算術符号化を行う。そして、二値算術符号化部４０４は、二値算術符号化して得られたストリームデータ４６を出力する。

特開２００５−１８４２３２号公報 MPEG4 part-10:AVC（ISO/IEC 14496-10）規格書

しかしながら、上述した従来技術においては、以下のような課題が存在する。
従来技術における二値算術符号化部４０４は、１シンボル（１ビット）を二値算術符号化した結果を用いて、次のシンボルを二値算術符号化する構成になっている。このため、二値化部４０１から出力された二値算術符号化対象である二値化データ列４１を１シンボルずつ二値算術符号化しなければならず、二値算術符号化部４０４は並列に動作させることができない。

また、従来の二値化部４０１は、入力されたＳＥ４０に応じた二値化方式でＳＥ４０を二値化処理することから、二値算術符号化対象の二値化データ列４１は、可変長である。したがって、二値化部４０１から一定の時間内に出力される二値化データ列４１のビット長（シンボル数）は、入力されるＳＥ４０によって異なる。例えば、入力ＳＥ４０に対して二値化データ列４１が１ビットしか出力されないこともあれば、入力ＳＥ４０に対して数十ビットの二値化データ列４１が出力されることもある。
また、従来のコンテキスト計算部４０２は、二値化データ列４１の１シンボル毎にｃｔｘＩｄｘ４３を求めなければならない構成となっている。

このような構成であるため、従来技術におけるコンテキスト計算部４０２、コンテキストメモリ４０３、及び二値算術符号化部４０４による一連の処理は、ＳＥ４０が入力されてから次のＳＥ４０が入力されるまでの時間内に処理を終えなければならない。そのため、これら機能部４０２〜４０４は、二値化部４０１から出力される二値化データ列４１が最大ビット長である場合にも、ＳＥ４０が入力されてから次のＳＥ４０が入力されるまでの時間内に処理を終えることができるような高い動作周波数が要求される。

しかしながら、二値化部４０１の出力である二値化データ列４１は、上述したように入力されるＳＥ４０によってビット長が異なる。そのため、二値化データ列４１のビット長が最大である場合以外においては、コンテキスト計算部４０２、コンテキストメモリ４０３、及び二値算術符号化部４０４に高い動作周波数は必要ないので、電力が無駄に消費されてしまうという問題点があった。

ディジタルカメラやディジタルビデオカメラ等の利用可能な電力が制限される機器に、Ｈ．２６４／ＡＶＣのＣＡＢＡＣを実現する符号化回路を組み込んだ場合には、電力を無駄に消費するという問題は、製品化する際の大きな課題となる。

本発明は、このような事情に鑑みてなされたものであり、ＣＡＢＡＣを実現するための各処理部に適切な動作周波数を割り当てて消費電力を低減できるようにすることを目的とする。

本発明の画像符号化装置は、二値算術符号化を用いて、入力画像データをエントロピー符号化する画像符号化装置であって、前記入力画像データに二値化処理を施して二値化データ列を生成する二値化手段と、前記二値化手段により生成された二値化データ列を保持するバッファ手段と、前記バッファ手段より出力された二値化データ列を前記二値算術符号化する二値算術符号化手段とを備えることを特徴とする。
本発明の画像符号化方法は、二値算術符号化を用いて、入力画像データをエントロピー符号化する画像符号化方法であって、前記入力画像データに二値化処理を施して二値化データ列を生成する二値化工程と、前記二値化工程にて生成された二値化データ列をバッファ手段に第１の動作周波数で書き込む書き込み工程と、前記バッファ手段に書き込まれた二値化データ列を第２の動作周波数で読み出して前記二値算術符号化する二値算術符号化工程とを有することを特徴とする。

本発明によれば、二値化データ列を保持するバッファ手段を設けることで、二値算術符号化を用いて入力画像データをエントロピー符号化する場合に、入力画像データに対する二値化処理と二値算術符号化処理をそれぞれ適切な動作周波数で行うことができる。したがって、二値算術符号化処理について、二値化処理で生成される二値化データ列の最大ビット長に合わせた高い動作周波数を要求されることはなくなり、低い動作周波数を割り当てることができ、消費電力を低減することができる。

以下、本発明の実施形態を図面に基づいて説明する。

図１は、本発明の一実施形態による画像符号化装置を適用した通信システム１００の構成例を示す図である。
図１に示すように通信システム１００は、情報源１０１からの音声、画像、データ等送りたい情報を符号化して送信するための送信機１０２と、送られてくる情報を受信して復号し受信者１０９に提供するための受信機１０６を有する。送信機１０２と受信機１０６は、物理的に送信信号を通す伝送メディアである伝送媒体１０５を介して通信可能となっている。なお、伝送媒体１０５は、送信機１０２と受信機１０６の間での信号の送受信によりデータ通信可能とするものに限らず、送信機１０２と受信機１０６の間でデータを移動可能とする光ディスク、磁気ディスク及び半導体メモリ等の記録媒体であっても良い。

送信機１０２は、符号化装置１０３と送信装置１０４を有する。
符号化装置１０３は、情報源１０１からの情報（例えば、ディジタルビデオカメラ等で記録した音声や映像、あるいはディジタルカメラ等で撮像した画像など）を符号化する。符号化装置１０３は、入力画像データに対して、動き補償予測付きフレーム間予測、可変ブロックサイズ動き補償予測、離散コサイン変換・アダマール変換、量子化、可変長符号化等の処理を施し、圧縮したフレーム画像データ（ビットストリーム）を生成する。送信装置１０４は、符号化装置１０３により生成されたフレーム画像データを変調し、衛星放送波、ケーブルＴＶ網、電話回線網、携帯電話回線網などの伝送媒体１０５を介して送信する。

受信機１０６は、受信装置１０７と復号化装置１０８を有する。
受信装置１０７は、伝送媒体１０５を介して送られてくる信号を受信し、受信信号を復調して圧縮されたフレーム画像データを得る。復号化装置１０８は、受信装置１０７で復調して得られた圧縮されたフレーム画像データを、可変長復号化、逆量子化、逆変換等の処理を施すことにより伸張し、フレーム画像データを再生する。復号化装置１０８は、符号化装置１０３の符号化処理に対応した復号処理を行うものであり、従来の復号化装置と同様に構成される。

次に、符号化装置１０３について説明する。
図２は、図１に示した符号化装置１０３の構成例を示す図である。符号化装置１０３は、直交変換・量子化回路２０１、エントロピー符号化回路２０２、逆量子化・逆直交変換回路２０３、デブロッキングフィルタ２０４、イントラ予測回路２０５、フレームメモリ２０６、及び動き検出・補償回路２０７を有する。また、符号化装置１０３は、符号量制御回路２０８、スイッチ２０９、及び加算器２１０を有する。

入力画像データ２０は、動き検出・補償回路２０７、符号量制御回路２０８、及び加算器２１０に入力される。
加算器２１０は、後述するスイッチ２０９から送られてくる予測画像データ２７を入力画像データ２０から減算し、入力画像データ２０と予測画像データ２７との差分を示す差分画像データ２１を生成して直交変換・量子化回路２０１に出力する。

直交変換・量子化回路２０１は、加算器２１０から入力される差分画像データ２１に対し、ＤＣＴ（Discrete Cosine Transform）変換やアダマール変換などの直交変換を施して、ＤＣＴ係数等の変換係数を生成する。さらに、直交変換・量子化回路２０１は、後述する符号量制御回路２０８から供給された量子化パラメータに基づいて、ＤＣＴ係数等の変換係数を量子化して量子化変換係数信号２２を生成する。直交変換・量子化回路２０１での直交変換及び量子化により生成された量子化変換係数信号２２は、エントロピー符号化回路２０２及び逆量子化・逆直交変換回路２０３に出力される。

エントロピー符号化回路２０２は、量子化変換係数信号２２及び後述する動き検出・補償回路２０７からの動きベクトル信号２８に基づき、エントロピー符号化（可変長符号化）を行う。具体的には、エントロピー符号化回路２０２は、量子化変換係数信号２２及び動きベクトル信号２８に対して前記ＣＡＶＬＣ又は前記ＣＡＢＡＣを行い、それにより得られる圧縮したフレーム画像データをビットストリーム２９として出力する。なお、エントロピー符号化回路２０２は、ＣＡＶＬＣとＣＡＢＡＣの両方を実行可能でなくとも良く、本実施形態においては、ＣＡＢＡＣを実行可能であれば良い。

逆量子化・逆直交変換回路２０３は、直交変換・量子化回路２０１から量子化変換係数信号２２が入力されるとともに、符号量制御回路２０８から量子化パラメータが入力される。逆量子化・逆直交変換回路２０３は、供給された量子化パラメータに基づいて量子化変換係数信号２２を逆量子化して変換係数に復元する。さらに、逆量子化・逆直交変換回路２０３は、その復元した変換係数に対して逆直交変換を施して復号画像データ２３を生成してデブロッキングフィルタ２０４及びイントラ予測回路２０５に出力する。

デブロッキングフィルタ２０４は、逆量子化・逆直交変換回路２０３から供給される復号画像データ２３のブロック歪みを除去した画像データをフレームメモリ２０６に出力する。

イントラ予測回路２０５は、逆量子化・逆直交変換回路２０３から供給される復号画像データ２３について、１６×１６予測、４×４予測、色差信号予測等のフレーム内予測を行い画像データ２５をスイッチ２０９に出力する。

動き検出・補償回路２０７は、フレーム間予測モードを選択した場合、入力画像データ２０及びフレームメモリ２０６からの参照画像データ２４を基に、動きベクトルを算出する。具体的には、動き検出・補償回路２０７は、入力画像データ２０及び参照画像データ２４に基づいて、参照画像データ内の探索範囲を探索して動き予測・補償処理を行い、動き補償ブロックを単位として動きベクトルを算出する。動き補償ブロックのブロックサイズには、１６×１６、８×１６、１６×８、及び８×８画素のサイズが規定され、また、８×８、４×８、８×４、及び４×４画素のサイズが規定される。

動き検出・補償回路２０７は、算出した動きベクトルを基に、動き補償ブロックについての予測画像データ２６を生成してスイッチ２０９に出力する。また、動き検出・補償回路２０７は、算出した動きベクトルを動きベクトル信号２８としてエントロピー符号化回路２０２に出力する。

符号量制御回路２０８は、変換係数の量子化に係る量子化パラメータを生成し、生成した量子化パラメータを直交変換・量子化回路２０１及び逆量子化・逆直交変換回路２０３に出力する。符号量制御回路２０８は、例えば、入力画像データ２０に基づいて、画像中の複雑度が高い部分は細かく量子化し、画像中の複雑度が低い部分は粗く量子化するように量子化パラメータを生成する。また、例えば、エントロピー符号化回路２０２の出力した符号量に基づいて量子化パラメータを生成する。

スイッチ２０９は、フレーム内予測モードの場合には画像データ２５を予測画像データ２７として加算器２１０に出力し、フレーム間予測モードの場合には予測画像データ２６を予測画像データ２７として加算器２１０に出力する。

次に、エントロピー符号化回路２０２について説明する。
図３は、図２に示したエントロピー符号化回路２０２の構成例を示す図である。図３には、エントロピー符号化回路２０２において、ＣＡＢＡＣを実現するための構成（説明の便宜上、符号化回路３００と呼ぶ。）のみ、すなわち入力データを二値算術符号化によりエントロピー符号化する構成のみを図示している。しかし、図示してはいないが、エントロピー符号化回路２０２は、符号化回路３００に加えＣＡＶＬＣを実現するための構成も有している。

符号化回路３００は、二値化手段である二値化部３０１、計算手段であるコンテキスト計算部３０２、バッファ手段であるバッファ部３０５、コンテキストメモリ３０３、及び二値算術符号化手段である二値算術符号化部３０４から構成されている。

二値化部３０１には、前段からのＳＥ３０（図２に示した入力画像データを基に得られた量子化変換係数信号２２、動きベクトル信号２８、符号化モード等）が入力される。二値化部３０１は、ＳＥ３０の種類ごとにＨ．２６４規格に定められた二値化方法で二値化処理を施して二値化データ列３１を生成し、バッファ部３０５に出力する。また、二値化部３０１は、コンテキスト計算部３０２でコンテキスト計算処理を行うのに必要な信号３２（Ｈ．２６４規格化されているデータ名称としてはｂｉｎＩｄｘ、ｍａｘＢｉｎＩｄｘＣｔｘ、ｃｔｘＩｄｘＯｆｆｓｅｔ）を生成して出力する。

コンテキスト計算部３０２は、ＳＥ３０と、二値化部３０１からのインデックス信号３２が入力される。コンテキスト計算部３０２は、ＳＥ３０及びインデックス信号３２に基づいて各シンボルの出現確率を決定するコンテキストインデックス（ｃｔｘＩｄｘ）３３を生成し、バッファ部３０５に出力する。ここでシンボルとは、二値算術符号化の符号化対象１ビット分（二値化データ列３１を構成する１ビットずつ）を指す。

バッファ部３０５は、二値化部３０１からの二値化データ列３１及びコンテキスト計算部３０２からのｃｔｘＩｄｘ３３が入力され、それらを一時的に保持する。バッファ部３０５は、例えばＦＩＦＯ（First In First Out）メモリを用いて構成される。二値化部３０１及びコンテキスト計算部３０２から入力された二値化データ列３１及びｃｔｘＩｄｘ３３は、第１の速度（動作周波数）でバッファ部３０５に書き込まれる。また、バッファ部３０５に書き込まれた二値化データ列とｃｔｘＩｄｘは、第１の速度とは異なる第２の速度（動作周波数）でバッファ部３０５から読み出される。すなわち、バッファ部３０５にデータを書き込む書き込みクロックと、データを出力させる読み出しクロックとは周波数が異なり、書き込みクロックの周波数は読み出しクロックの周波数よりも高い。

バッファ部３０５への二値化データ列３１及びｃｔｘＩｄｘ３３の書き込みは、二値化データ列３１の１シンボルと、それに対応するｃｔｘＩｄｘ３３がバッファ部３０５内の同一アドレスに格納されるよう順次行われる。バッファ部３０５に格納された二値化データ列３１及びｃｔｘＩｄｘ３３は、上述したように一定期間以上保持される。

また、バッファ部３０５からの読み出しは、二値化部３０１による二値化データの発生平均ビットレートに等しい周期で行われるよう制御される。なお、バッファ部３０５は、二値化データの発生平均ビットレートに等しい周期で読み出しを行っても、オーバーフローが発生しないように十分な記憶容量を有している。また、バッファ部３０５におけるアンダーフローを防止するために適宜バッファ部３０５からの読み出しを停止する制御が行われる。バッファ部３０５から読み出された二値化データ列３８及びｃｔｘＩｄｘ３７はそれぞれ、二値算術符号化部３０４及びコンテキストメモリ３０３に出力される。

コンテキストメモリ３０３は、バッファ部３０５の出力であるｃｔｘＩｄｘ３７が入力されるとともに、二値算術符号化部３０４から更新データ３５が入力される。コンテキストメモリ３０３には、遷移状態番号と、その遷移状態番号に対応した次に入力される二値算術符号化の符号化対象であるシンボルを予測した値（予測シンボル）が格納されている。コンテキストメモリ３０３に格納されているこれらの値は、二値算術符号化部３０４にデータ３４として出力される。二値算術符号化部３０４からコンテキストメモリ３０３に入力される更新データ３５は、前記遷移状態番号と前記予測シンボルである。

二値算術符号化部３０４は、バッファ部３０５から供給された二値算術符号化の符号化対象であるシンボルの二値化データ列３８と、コンテキストメモリ３０３から供給された遷移状態番号及び予測シンボル（データ４４）を受け取り、二値算術符号化を行う。二値算術符号化部３０４での二値算術符号化は、Ｈ．２６４／ＡＶＣ（ＭＰＥＧ−４ ｐａｒｔ１０）規格に準拠した従来と同様の符号化方法で行われる。二値算術符号化部３０４は、二値算術符号化して得られたストリーム３６を出力する。

本実施形態によれば、二値算術符号化を適用して入力画像データをエントロピー符号化する場合に、二値化部３０１での二値化処理により得られた二値化データ列３１がバッファ部３０５に保持される。そして、バッファ部３０５に保持された二値化データ列は、二値化部３０１による二値化データの発生平均ビットレートに等しい周期で読み出されて、二値算術符号化部３０４に供給される。すなわち、コンテキストメモリ３０３、二値算術符号化部３０４のブロックから見れば、固定されたレートでバッファ部３０５から二値算術符号化対象の二値データが出力され、入力されるＳＥ３０によって大きく変化することなく一定の入力を得られるようになる。

これにより、コンテキストメモリ３０３、二値算術符号化部３０４は、二値化部３０１より出力される二値化データ列３１の最大ビット長を一定時間内に処理し終えるために要求されていた従来のような高い動作周波数が必要でなくなる。したがって、コンテキストメモリ３０３、二値算術符号化部３０４は、二値化部３０１の出力である二値化データ列３１の最大ビット長に合わせた動作周波数よりも、低い動作周波数で動作させることが可能となり消費電力を低減することができる。

また、二値化部３０１と二値算術符号化部３０４の間にバッファ部３０５を設けたことにより、二値化部３０１と二値算術符号化部３０４の処理クロックの周波数（動作周波数）を異ならせることができ、それぞれに適切な周波数を割り当てることができる。
以上のように、コンテキストメモリ３０３や二値算術符号化部３０４に要求される動作周波数の条件を緩和して適切な動作周波数を割り当てることができ、回路設計に自由度が得られ、ハードウェア実装も容易にすることが可能になる。

なお、上述した実施形態は、本発明を実施するにあたっての具体化のほんの一例を示したものに過ぎず、これによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその技術思想、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。

本発明の実施形態における通信システムの構成例を示す図である。 図１に示した符号化装置の構成例を示す図である。 図２に示したエントロピー符号化回路におけるＣＡＢＡＣを実現するための符号化回路の構成例を示す図である。 ＣＡＢＡＣを実現するための従来の符号化回路の構成を示す図である。

符号の説明

３０１ 二値化部（二値化手段）
３０２ コンテキスト計算部（計算手段）
３０３ コンテキストメモリ
３０４ 二値算術符号化部（二値算術符号化手段）
３０５ バッファ部（バッファ手段）

Claims (7)

1. 二値算術符号化を用いて、入力画像データをエントロピー符号化する画像符号化装置であって、
   前記入力画像データに二値化処理を施して二値化データ列を生成する二値化手段と、
   前記二値化手段により生成された二値化データ列を保持するバッファ手段と、
   前記バッファ手段より出力された二値化データ列を前記二値算術符号化する二値算術符号化手段とを備えることを特徴とする画像符号化装置。
2. 前記バッファ手段に前記二値化データ列を書き込む書き込みクロックと、前記二値化データ列を出力させる読み出しクロックは、周波数が異なることを特徴とする請求項１記載の画像符号化装置。
3. 前記書き込みクロックの周波数が、前記読み出しクロックの周波数より高いことを特徴とする請求項２記載の画像符号化装置。
4. 前記二値化手段の動作周波数が、前記二値算術符号化手段の動作周波数より高いことを特徴とする請求項１乃至３の何れか１項に記載の画像符号化装置。
5. 前記二値算術符号化手段による二値算術符号化の各シンボルの出現確率を決定するインデックスデータを生成する計算手段を備え、
   前記二値化手段により生成された二値化データ列におけるシンボル毎に、シンボルと当該シンボルに対応する前記計算手段により生成されたインデックスデータとを前記バッファ手段内の同一アドレスの記憶領域に保持することを特徴とする請求項１乃至４の何れか１項に記載の画像符号化装置。
6. 二値算術符号化を用いて、入力画像データをエントロピー符号化する画像符号化方法であって、
   前記入力画像データに二値化処理を施して二値化データ列を生成する二値化工程と、
   前記二値化工程にて生成された二値化データ列をバッファ手段に第１の動作周波数で書き込む書き込み工程と、
   前記バッファ手段に書き込まれた二値化データ列を第２の動作周波数で読み出して前記二値算術符号化する二値算術符号化工程とを有することを特徴とする画像符号化方法。
7. 前記第１の動作周波数が、前記第２の動作周波数より高いことを特徴とする請求項６記載の画像符号化方法。

Images