(57)【要約】  【課題】  ＩＴＵ−Ｔ規格Ｈ．２６４によリ規定されている、算術符号化・復号の処理プロセスの具体的な実現方法として、高速処理可能な算術符号化・復号装置を提供する。  【解決手段】  本算術復号装置１００は、適応算術復号部１１０、コンテキスト計算部１２０、及び、復号制御部１３０を備える。適応算術復号部１１０は、算術復号部１１１と、シンボル出現確率制御部１１４と、確率状態格納部１１５とを有する。コンテキスト計算部１２０は、入力された可変長符号の入力符号（ＶＬＣ）について、そのシンタックス要素の種別と既復号ビット数により、コンテキスト番号を生成し、適応算術復号部１１０に出力する。適応算術復号部１１０は、シンボルの出現頻度によって適応的にシンボル出現確率を変更して、入力符号（ＶＬＣ）を算術復号し、出力データ（ＯＤ）を出力する。復号制御部１３０は、算術復号装置１００全体の制御を行う。【選択図】  図３
2005130099.tif 000002
【特許請求の範囲】
【請求項１】
符号化動画像を入力し、復号結果を出力する、算術復号部と、
前記算術復号部にコンテキスト番号を与える、コンテキスト計算部と、
前記算術復号部の復号結果であるシンボルに基づいて、優勢シンボル或いは劣勢シンボルが示すシンボル値とシンボル出現確率とを更新する、シンボル出現確率制御部と、
前記コンテキスト番号をインデックスとして、前記シンボル値と前記シンボル出現確率とを格納する、確率状態格納部と、を備え、
前記算術復号部が行う前記符号化動画像のある符号の復号処理と並行して、前記コンテキスト計算部は、前記符号化動画像の次の符号のコンテキスト計算処理を行う、算術復号装置。
【請求項２】
符号化動画像を入力し、復号結果を出力する、算術復号部と、
前記算術復号部にコンテキスト番号を与える、コンテキスト計算部と、
前記算術復号部の復号結果であるシンボルに基づいて、優勢シンボル或いは劣勢シンボルが示すシンボル値とシンボル出現確率とを更新する、シンボル出現確率制御部と、
前記コンテキスト番号をインデックスとして、前記シンボル値と前記シンボル出現確率とを格納する、確率状態格納部と、を備え、
前記算術復号部が行う前記符号化動画像のある符号の復号処理と並行して、前記シンボル出現確率制御部は、前記算術復号部が優勢シンボルを復号する場合と、劣勢シンボルを復号する場合について、シンボル値とシンボル出現確率の新たな２通りの更新値を算出し、復号結果が確定した後に、前記シンボル出現確率制御部は、前記算出された２通りの更新値のうちのいずれか適する方の更新値を選択する、算術復号装置。
【請求項３】
前記シンボル出現確率制御部は、シンボル値とシンボル出現確率の前記２通りの更新値を前記算術復号部に出力し、
前記算術復号部は、同一のコンテキスト番号を有する符号を復号するとき、直前の復号結果に基づいて、前記２通りの更新値のうちのいずれか適する方の更新値を選択し、復号処理に使用する、請求項２に記載の算術復号装置。
【請求項４】
前記シンボル出現確率は、確率状態番号として、前記確率状態格納部に格納される、請求項１から３記載の算術復号装置。
【請求項５】
動画像信号から生成された入力信号を算術符号化する、算術符号化部と、
前記算術符号化部にコンテキスト番号を与える、コンテキスト計算部と、
前記算術符号化部の符号化結果であるシンボルに基づいて、優勢シンボル或いは劣勢シンボルが示すシンボル値とシンボル出現確率とを更新する、シンボル出現確率制御部と、
前記コンテキスト番号をインデックスとして、前記シンボル値と前記シンボル出現確率とを格納する、確率状態格納部と、を備え、
前記算術符号化部が行う前記動画像信号のある信号の符号化処理と並行して、前記コンテキスト計算部は、前記動画像信号の次の信号についてコンテキスト計算処理を行う、算術符号化装置。
【請求項６】
動画像信号から生成された入力信号を算術符号化する、算術符号化部と、
前記算術符号化部にコンテキスト番号を与える、コンテキスト計算部と、
前記算術符号化部の符号化結果であるシンボルに基づいて、優勢シンボル或いは劣勢シンボルが示すシンボル値とシンボル出現確率を更新する、シンボル出現確率制御部と、
前記コンテキスト番号をインデックスとして、前記のシンボル値と前記シンボル出現確率を格納する確率状態格納部と、を備え、
前記算術符号化部が行う前記動画像信号のある信号の符号化処理と並行して、前記シンボル出現確率制御部は、前記算術符号化部が優勢シンボルを符号化する場合と、劣勢シンボルを符号化する場合について、シンボル値とシンボル出現確率の新たな２通りの更新値を算出し、符号化結果が確定した後に、前記シンボル出現確率制御部は、前記算出された２通りの更新値のうちのいずれか適する方の更新値を選択する、算術符号化装置。
【請求項７】
前記シンボル出現確率制御部は、シンボル値とシンボル出現確率の前記２通りの更新値を前記算符号化部に出力し、
前記算術符号化部は、同一のコンテキスト番号を有する信号を符号化するとき、直前の符号化結果に基づいて、前記２通りの更新値のうちのいずれか適する方の更新値を選択し、符号化処理に使用する、請求項６に記載の算術符号化装置。
【請求項８】
前記シンボル出現確率は、確率状態番号として、確率状態格納部に格納される、請求項５から７記載の算術符号化装置。
【請求項９】
動画像信号から生成された入力信号を算術符号化する、算術符号化部と、
符号化動画像を入力して、復号結果を出力する、算術復号部と、
前記算術符号化部と前記算術復号部とにコンテキスト番号を与える、コンテキスト計算部と、
前記算術符号化部の符号化結果であるシンボル、或いは、前記算術復号部の復号結果であるシンボルに基づいて、優勢シンボル或いは劣勢シンボルが示すシンボル値とシンボル出現確率を更新する、シンボル出現確率制御部と、
前記コンテキスト番号をインデックスとして、前記シンボル値とシンボル出現確率を格納する確率状態格納部と、を備え、
符号化においては、前記算術符号化部が行う前記動画像信号のある信号の符号化処理と並行して、前記コンテキスト計算部は、前記動画像信号の次の信号についてコンテキスト計算処理を行い、
復号においては、前記算術復号部が行う前記符号化動画像のある符号の復号処理と並行して、前記コンテキスト計算部は、前記符号化動画像の次の符号に関するコンテキストを計算処理を行う、算術符号化・復号装置。
【請求項１０】
動画像信号から生成された入力信号を算術符号化する、算術符号化部と、
符号化動画像を入力して、復号結果を出力する、算術復号部と、
前記算術符号化部と前記算術復号部とにコンテキスト番号を与える、コンテキスト計算部と、
前記算術符号化部の符号化結果であるシンボル、或いは、前記算術復号部の復号結果であるシンボルに基づいて、優勢シンボル或いは劣勢シンボルが示すシンボル値とシンボル出現確率を更新する、シンボル出現確率制御部と、
前記コンテキスト番号をインデックスとして、前記シンボル値とシンボル出現確率を格納する確率状態格納部と、を備え、
符号化においては、前記算術符号化部が行う前記動画像信号のある信号の符号化処理と並行して、前記シンボル出現確率制御部は、前記算術符号化部が優勢シンボルを符号化する場合と、劣勢シンボルを符号化する場合について、シンボル値とシンボル出現確率の新たな２通りの更新値を算出し、符号化結果が確定した後に、前記シンボル出現確率制御部は、前記算出された２通りの更新値のうちの適する方の更新値を選択し、
復号においては、前記算術復号部が行う前記符号化動画像のある符号の復号処理と並行して、前記シンボル出現確率制御部は、前記算術復号部が優勢シンボルを復号する場合と、劣勢シンボルを復号する場合について、シンボル値とシンボル出現確率の新たな２通りの更新値を算出し、復号結果が確定した後に、前記シンボル出現確率制御部は、前記算出された２通りの更新値のうちのいずれか適する方の更新値を選択する、算術符号化・復号装置。
【請求項１１】
前記シンボル出現確率制御部は、シンボル値とシンボル出現確率の前記２通りの更新値を前記算術符号化部と前記算術復号部とに出力し、
符号化においては、前記算術符号化部は、同一のコンテキスト番号を有する信号を符号化するとき、直前の符号化結果に基づいて、前記２通りの更新値のうちのいずれか適する方の更新値を選択して、符号化処理に使用し、
復号においては、前記算術復号部は、同一のコンテキスト番号を有する符号を復号するとき、直前の復号結果に基づいて、前記２通りの更新値のうちのいずれか適する方の更新値を選択して、復号処理に使用する、請求項１０記載の算術符号化・復号装置。
【請求項１２】
前記シンボル出現確率は、確率状態番号として確率状態格納部に格納される請求項９から１１記載の算術符号化・復号装置。
【請求項１３】
請求項１から４記載の算術復号装置のいずれかを有し、符号化動画像の伸長を行う動画像伸長部と、
前記動画像伸長部から出力された画像を表示する画像表示部と、
前記動画像伸長部へ入力する符号化動画像を受信する受信部と、を備える、携帯端末装置。
【請求項１４】
請求項９から１２記載の算術符号化・復号装置のいずれかを有し、動画像の圧縮・伸長を行う動画像圧縮伸長部と、
前記動画像圧縮伸長部へ入力する動画像を撮影する撮像部と、
前記動画像圧縮伸長部から出力された画像を表示する画像表示部と、
前記動画像圧縮伸長部で処理された出力符号を送信し、または、前記動画像圧縮伸長部へ入力する符号化動画像を受信する送受信部と、を備える、携帯端末装置。
【請求項１５】
請求項９から１２記載の算術符号化・復号装置のいずれかを有し、動画像の圧縮・伸長を行う動画像圧縮伸長部と、
前記動画像圧縮伸長部へ入力する動画像を撮影する撮像部と、
前記動画像圧縮伸長部から出力された画像を表示する画像表示部と、
前記動画像圧縮伸長部で処理された出力符号を記録媒体へ記録し、または、前記動画像圧縮伸長部に入力する符号化動画像を前記記録媒体から読み出す記録・再生部と、を備える、動画像撮影装置。
【請求項１６】
請求項９から１２記載の算術符号化・復号装置のいずれかを有し、動画像の圧縮・伸長を行う動画像圧縮伸長部と、
前記動画像圧縮伸長部へ動画像信号を入力する動画像入力部と、
前記動画像圧縮伸長部で処理された動画像信号を出力する動画像出力部と、
前記動画像圧縮伸長部で処理された出力符号を記録媒体へ記録し、または、前記動画像圧縮伸長部に入力する符号化動画像を前記記録媒体から読み出す記録・再生記録部と、を備える、動画像記録・再生装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像符号化・復号に用いられる算術符号化・復号装置に関するものであり、特に、動画像符号化規格Ｈ．２６４におけるＣＡＢＡＣ（Ｃｏｎｔｅｘｔ‐ｂａｓｅｄ  Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ；コンテキスト準拠適応２進算術符号化）に準拠した算術符号化・復号装置に関するものである。
【背景技術】
【０００２】
動画像の圧縮符号化における可変長符号化として、エントロピー符号化が用いられており、そのエントロピー符号化の一つとして算術符号化がある。
【０００３】
ＩＴＵ−Ｔ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｕｎｉｏｎ−Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ  Ｓｅｃｔｏｒ）では、Ｈ．２６４の規格策定を行っており（非特許文献１参照）、この規格の中で、可変長符号化の方法として算術符号化方式が導入されている。
【０００４】
図１５は、ＩＴＵ−Ｔ規格Ｈ．２６４による算術符号化・復号の処理プロセスのフローチャートである。同図は、非特許文献１のＦｉｇ．９−１を、機能を中心に再編集したものである。
【０００５】
図１５を用いて、算術符号化・復号の流れを以下に説明する。
【０００６】
あるシンタックス要素（ＳＥ）について、符号化又は復号が開始されると、ステップ１において、そのシンタックス要素に対して、コンテキスト計算が行われる。コンテキスト計算では、コンテキストに対応するコンテキスト番号が求められ、コンテキスト番号によりシンボル値と確率状態が求められる。シンボル値は、一部の例外はあるものの、多くは対応表を参照することによって求められ、確率状態は、後述のステップ３で格納されている値を参照して求められる。求められたシンボル値と確率状態は、算術符号化・復号プロセスに与えられ、ステップ２に進む。
【０００７】
ステップ２においては、ステップ１より受け取ったシンボル値と確率状態を用いて、当該シンタックスの算術符号化又は復号を行い、結果を出力信号として出力する。同時に、符号化又は復号したシンボルの情報を、シンボル出現確率制御プロセスに出力し、ステップ３に進む。
【０００８】
ステップ３においては、符号化または復号したシンボルの情報を受けて、次の処理で用いるシンボル値と確率状態の更新値を求め、確率状態として格納しておく。
【０００９】
ステップ４において、当該シンタックス要素の符号化又は復号が完了したかどうかを判定し、完了してない場合には、ステップ１に戻り、符号化又は復号が完了するまで同様のプロセスを繰り返す。当該シンタックス要素の符号化又は復号が完了すると、次のシンタックス要素について符号化又は復号を行う。
【００１０】
このように、ＩＴＵ−Ｔ規格Ｈ．２６４によリ、算術符号化・復号の処理プロセスは、規定されているが、その具体的な実現方法は、装置製造者に委ねられている。
【非特許文献１】Ｊｏｉｎｔ  Ｖｉｄｅｏ  Ｔｅａｍ（ＪＶＴ）  ｏｆ  ＩＳＯ／ＩＥＣ  ＭＰＥＧ  ＆  ＩＴＵ−Ｔ  ＶＣＥＧ；”Ｄｒａｆｔ  ＩＴＵ−Ｔ  Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ  ａｎｄ  Ｆｉｎａｌ  Ｄｒａｆｔ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｓｔａｎｄａｒｄ  ｏｆ  Ｊｏｉｎｔ  Ｖｉｄｅｏ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  （ＩＴＵ−Ｔ  Ｒｅｃ．  Ｈ．２６４｜ＩＳＯ／ＩＥＣ  １４４９６−１０  ＭＰＥＧ−ＡＶＣ）”。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
そこで本発明は、ＩＴＵ−Ｔ規格Ｈ．２６４によリ規定されている、算術符号化・復号の処理プロセスの具体的な実現方法として、高速処理可能な算術符号化・復号装置を提供することを目的とする。
【課題を解決するための手段】
【００１２】
請求項１記載の算術復号装置は、符号化動画像を入力し、復号結果を出力する、算術復号部と、算術復号部にコンテキスト番号を与える、コンテキスト計算部と、算術復号部の復号結果であるシンボルに基づいて、優勢シンボル或いは劣勢シンボルが示すシンボル値とシンボル出現確率とを更新する、シンボル出現確率制御部と、コンテキスト番号をインデックスとして、シンボル値とシンボル出現確率とを格納する、確率状態格納部と、を備え、算術復号部が行う符号化動画像のある符号の復号処理と並行して、コンテキスト計算部は、符号化動画像の次の符号のコンテキスト計算処理を行う。
【００１３】
この構成によれば、ある入力符号が復号される間に、次の符号についてコンテキストを求めることが出来るので、ある入力符号を復号後、直ちに次の入力符号の復号処理を行える。その結果、復号処理の高速化が図られる。
【００１４】
請求項２記載の算術復号装置は、符号化動画像を入力し、復号結果を出力する、算術復号部と、算術復号部にコンテキスト番号を与える、コンテキスト計算部と、算術復号部の復号結果であるシンボルに基づいて、優勢シンボル或いは劣勢シンボルが示すシンボル値とシンボル出現確率とを更新する、シンボル出現確率制御部と、コンテキスト番号をインデックスとして、シンボル値とシンボル出現確率とを格納する、確率状態格納部と、を備え、算術復号部が行う符号化動画像のある符号の復号処理と並行して、シンボル出現確率制御部は、算術復号部が優勢シンボルを復号する場合と、劣勢シンボルを復号する場合について、シンボル値とシンボル出現確率の新たな２通りの更新値を算出し、復号結果が確定した後に、シンボル出現確率制御部は、算出された２通りの更新値のうちのいずれか適する方の更新値を選択する。
【００１５】
この構成によれば、ある符号が復号される間に、復号シンボルが優勢シンボルである場合と劣勢シンボルである場合とについて、それぞれのシンボル値と確率状態の更新値を求めておき、復号シンボルが確定した後に、一方の更新値を選択することが出来る。この結果、次の符号の復号において、必要なシンボル値と確率状態を得て、直ちに復号処理と確率状態格納部への書込み処理を行えるため、算術復号処理の更なる高速化が可能となる。
【００１６】
請求項３記載の算術復号装置では、シンボル出現確率制御部は、シンボル値とシンボル出現確率の２通りの更新値を算術復号部に出力し、算術復号部は、同一のコンテキスト番号を有する符号を復号するとき、直前の復号結果に基づいて、２通りの更新値のうちのいずれか適する方の更新値を選択し、復号処理に使用する。
【００１７】
この構成によれば、シンボル出現確率制御部は、先行して求めたシンボル値と確率状態の２通りの更新値を算術復号部に与え、次に同一コンテキストでの復号を行う際に、復号結果が得られ次第、シンボル値と確率状態の２通りの更新値のうちの一方を選択し、次の符号の復号処理を開始出来るため、更なる算術復号処理の高速化が図れる。
【００１８】
請求項４記載の算術復号装置では、シンボル出現確率は、確率状態番号として、確率状態格納部に格納される。
【００１９】
この構成によれば、確率状態番号を指定するだけで、シンボル出現確率を参照出来るので、効率的である。
【００２０】
請求項５記載の算術符号化装置は、動画像信号から生成された入力信号を算術符号化する、算術符号化部と、算術符号化部にコンテキスト番号を与える、コンテキスト計算部と、算術符号化部の符号化結果であるシンボルに基づいて、優勢シンボル或いは劣勢シンボルが示すシンボル値とシンボル出現確率とを更新する、シンボル出現確率制御部と、コンテキスト番号をインデックスとして、シンボル値とシンボル出現確率とを格納する、確率状態格納部と、を備え、算術符号化部が行う動画像信号のある信号の符号化処理と並行して、コンテキスト計算部は、動画像信号の次の信号についてコンテキスト計算処理を行う。
【００２１】
この構成によれば、ある入力データが符号化される間に、次の入力データについてコンテキストを求めることが出来るので、ある入力データを符号化後、直ちに次の入力データの符号化処理を行える。その結果、符号化処理の高速化が図られる。
【００２２】
請求項６記載の算術符号化装置は、動画像信号から生成された入力信号を算術符号化する、算術符号化部と、算術符号化部にコンテキスト番号を与える、コンテキスト計算部と、算術符号化部の符号化結果であるシンボルに基づいて、優勢シンボル或いは劣勢シンボルが示すシンボル値とシンボル出現確率を更新する、シンボル出現確率制御部と、コンテキスト番号をインデックスとして、のシンボル値とシンボル出現確率を格納する確率状態格納部と、を備え、算術符号化部が行う動画像信号のある信号の符号化処理と並行して、シンボル出現確率制御部は、算術符号化部が優勢シンボルを符号化する場合と、劣勢シンボルを符号化する場合について、シンボル値とシンボル出現確率の新たな２通りの更新値を算出し、符号化結果が確定した後に、シンボル出現確率制御部は、算出された２通りの更新値のうちのいずれか適する方の更新値を選択する。
【００２３】
この構成によれば、ある入力データが符号化される間に、符号化シンボルが優勢シンボルである場合と劣勢シンボルである場合とについて、それぞれのシンボル値と確率状態の更新値を求めておき、符号化シンボルが確定した後に、一方の更新値を選択することが出来る。この結果、次の入力データの符号化において、必要なシンボル値と確率状態を得て、直ちに符号化処理と確率状態格納部への書込み処理を行えるため、算術符号化処理の更なる高速化が可能となる。
【００２４】
請求項７記載の算術符号化装置では、シンボル出現確率制御部は、シンボル値とシンボル出現確率の２通りの更新値を算符号化部に出力し、算術符号化部は、同一のコンテキスト番号を有する信号を符号化するとき、直前の符号化結果に基づいて、２通りの更新値のうちのいずれか適する方の更新値を選択し、符号化処理に使用する。
【００２５】
この構成によれば、シンボル出現確率制御部は、先行して求めたシンボル値と確率状態の２通りの更新値を算術符号化部に与え、次に同一コンテキストでの符号化を行う際に、符号化結果が得られ次第、シンボル値と確率状態の２通りの更新値のうちの一方を選択し、次の入力データの符号化処理を開始出来るため、更なる算術符号化処理の高速化が図れる。
【００２６】
請求項８記載の算術符号化装置では、シンボル出現確率は、確率状態番号として、確率状態格納部に格納される。
【００２７】
この構成によれば、確率状態番号を指定するだけで、シンボル出現確率を参照出来るので、効率的である。
【００２８】
請求項９記載の算術符号化・復号装置は、動画像信号から生成された入力信号を算術符号化する、算術符号化部と、符号化動画像を入力して、復号結果を出力する、算術復号部と、記算術符号化部と算術復号部とにコンテキスト番号を与える、コンテキスト計算部と、算術符号化部の符号化結果であるシンボル、或いは、算術復号部の復号結果であるシンボルに基づいて、優勢シンボル或いは劣勢シンボルが示すシンボル値とシンボル出現確率を更新する、シンボル出現確率制御部と、コンテキスト番号をインデックスとして、前記シンボル値とシンボル出現確率を格納する確率状態格納部と、を備え、符号化においては、算術符号化部が行う動画像信号のある信号の符号化処理と並行して、コンテキスト計算部は、動画像信号の次の信号についてコンテキスト計算処理を行い、復号においては、算術復号部が行う符号化動画像のある符号の復号処理と並行して、コンテキスト計算部は、符号化動画像の次の符号に関するコンテキストを計算処理を行う。
【００２９】
この構成によれば、符号化においては、ある入力データが符号化される間に、次の入力データについてコンテキストを求めることが出来るので、ある入力データを符号化後、直ちに次の入力データの符号化処理を行える。復号においては、ある入力符号が復号される間に、次の符号についてコンテキストを求めることが出来るので、ある入力符号を復号後、直ちに次の入力符号の復号処理を行える。その結果、符号化・復号処理の高速化が図られる。
【００３０】
請求項１０記載の算術符号化・復号装置は、動画像信号から生成された入力信号を算術符号化する、算術符号化部と、符号化動画像を入力して、復号結果を出力する、算術復号部と、算術符号化部と算術復号部とにコンテキスト番号を与える、コンテキスト計算部と、算術符号化部の符号化結果であるシンボル、或いは、算術復号部の復号結果であるシンボルに基づいて、優勢シンボル或いは劣勢シンボルが示すシンボル値とシンボル出現確率を更新する、シンボル出現確率制御部と、コンテキスト番号をインデックスとして、シンボル値とシンボル出現確率を格納する確率状態格納部と、を備え、符号化においては、算術符号化部が行う動画像信号のある信号の符号化処理と並行して、シンボル出現確率制御部は、算術符号化部が優勢シンボルを符号化する場合と、劣勢シンボルを符号化する場合について、シンボル値とシンボル出現確率の新たな２通りの更新値を算出し、符号化結果が確定した後に、シンボル出現確率制御部は、算出された２通りの更新値のうちの適する方の更新値を選択し、復号においては、算術復号部が行う符号化動画像のある符号の復号処理と並行して、シンボル出現確率制御部は、算術復号部が優勢シンボルを復号する場合と、劣勢シンボルを復号する場合について、シンボル値とシンボル出現確率の新たな２通りの更新値を算出し、復号結果が確定した後に、シンボル出現確率制御部は、算出された２通りの更新値のうちのいずれか適する方の更新値を選択する。
【００３１】
この構成によれば、符号化においては、ある入力データが符号化される間に、符号化シンボルが優勢シンボルである場合と劣勢シンボルである場合とについて、それぞれのシンボル値と確率状態の更新値を求めておき、符号化シンボルが確定した後に、一方の更新値を選択することが出来る。この結果、次の入力データの符号化において、必要なシンボル値と確率状態を得て、直ちに符号化処理と確率状態格納部への書込み処理を行えるため、算術符号化処理の更なる高速化が可能となる。
【００３２】
復号においては、ある符号が復号される間に、復号シンボルが優勢シンボルである場合と劣勢シンボルである場合とについて、それぞれのシンボル値と確率状態の更新値を求めておき、復号シンボルが確定した後に、一方の更新値を選択することが出来る。この結果、次の符号の復号において必要なシンボル値と確率状態を得て、直ちに復号処理と確率状態格納部への書込み処理を行えるため、算術復号処理の更なる高速化が可能となる。
【００３３】
請求項１１記載の算術符号化・復号装置では、シンボル出現確率制御部は、シンボル値とシンボル出現確率の２通りの更新値を算術符号化部と算術復号部とに出力し、符号化においては、算術符号化部は、同一のコンテキスト番号を有する信号を符号化するとき、直前の符号化結果に基づいて、２通りの更新値のうちのいずれか適する方の更新値を選択して、符号化処理に使用し、復号においては、算術復号部は、同一のコンテキスト番号を有する符号を復号するとき、直前の復号結果に基づいて、２通りの更新値のうちのいずれか適する方の更新値を選択して、復号処理に使用する。
【００３４】
この構成によれば、シンボル出現確率制御部は、先行して求めたシンボル値と確率状態の２通りの更新値を算術符号化部（又は算術復号部）に与え、次に同一コンテキストでの符号化（又は復号）を行う際に、符号化（又は復号）結果が得られ次第、シンボル値と確率状態の２通りの更新値のうちの一方を選択し、次の入力データの符号化（又は復号）処理を開始出来るため、更なる算術符号化（又は復号）処理の高速化が図れる。
【００３５】
請求項１２記載の算術符号化・復号装置では、シンボル出現確率は、確率状態番号として確率状態格納部に格納される。
【００３６】
この構成によれば、符号化及び復号において、確率状態番号を指定するだけで、シンボル出現確率を参照出来るので、効率的である。
【００３７】
請求項１３記載の携帯端末装置は、請求項１から４記載の算術復号装置のいずれかを有し、符号化動画像の伸長を行う動画像伸長部と、動画像伸長部から出力された画像を表示する画像表示部と、動画像伸長部へ入力する符号化動画像を受信する受信部と、を備える。
【００３８】
この構成によれば、動画像伸張部の高性能化によりに、算術復号処理を高速に処理することが出来る。従って、より高画質の動画像の受信と表示が可能となる。
【００３９】
請求項１４記載の携帯端末装置は、請求項９から１２記載の算術符号化・復号装置のいずれかを有し、動画像の圧縮・伸長を行う動画像圧縮伸長部と、動画像圧縮伸長部へ入力する動画像を撮影する撮像部と、動画像圧縮伸長部から出力された画像を表示する画像表示部と、動画像圧縮伸長部で処理された出力符号を送信し、または、動画像圧縮伸長部へ入力する符号化動画像を受信する送受信部と、を備える。
【００４０】
この構成によれば、動画像圧縮伸張部の高性能化により、算術符号化・復号処理を高速に処理することが出来る。従って、より高画質の動画像の撮像、送受信、表示が可能となる。
【００４１】
請求項１５記載の動画像撮影装置は、請求項９から１２記載の算術符号化・復号装置のいずれかを有し、動画像の圧縮・伸長を行う動画像圧縮伸長部と、動画像圧縮伸長部へ入力する動画像を撮影する撮像部と、動画像圧縮伸長部から出力された画像を表示する画像表示部と、動画像圧縮伸長部で処理された出力符号を記録媒体へ記録し、または、動画像圧縮伸長部に入力する符号化動画像を記録媒体から読み出す記録・再生部と、を備える。
【００４２】
この構成によれば、動画像圧縮伸張部の高性能化により、算術符号化・復号処理を高速に処理することが出来る。従って、より高画質の動画像の撮像、記録・再生、表示が可能となる。
【００４３】
請求項１６記載の動画像記録・再生装置は、請求項９から１２記載の算術符号化・復号装置のいずれかを有し、動画像の圧縮・伸長を行う動画像圧縮伸長部と、動画像圧縮伸長部へ動画像信号を入力する動画像入力部と、動画像圧縮伸長部で処理された動画像信号を出力する動画像出力部と、動画像圧縮伸長部で処理された出力符号を記録媒体へ記録し、または、動画像圧縮伸長部に入力する符号化動画像を記録媒体から読み出す記録・再生記録部と、を備える。
【００４４】
この構成によれば、動画像圧縮伸張部の高性能化により、算術符号化・復号処理を高速に処理することが出来る。従って、より高画質の動画像の記録・再生が可能となる。
【発明の効果】
【００４５】
本発明によれば、ＩＴＵ−Ｔ規格Ｈ．２６４によリ規定されている、算術符号化・復号の処理プロセスの具体的な実現方法としての、高速処理可能な算術符号化・復号装置を提供出来る。また、このような高速処理可能な算術符号化・復号装置を用いた、携帯端末装置、動画像撮像装置、動画像記録・再生装置等を提供出来る。
【発明を実施するための最良の形態】
【００４６】
本発明者らは、非特許文献１に提示されている、ＩＴＵ−Ｔ規格Ｈ．２６４の算術符号化・復号の処理プロセスを具体的に実現する方法を検討した。
【００４７】
図１は、ＩＴＵ−Ｔ規格Ｈ．２６４の算術符号化・復号の処理プロセスを具現化した第１検討例である。
【００４８】
図１において、第１検討例の算術符号化・復号装置４０は、適応算術符号化・復号部１０、コンテキスト計算部２０、及び、符号化・復号制御部３０を備え、適応算術符号化・復号部１０は、算術符号化・復号部１１、シンボル出現確率制御部１２、及び、確率状態格納部１３を有する。
【００４９】
コンテキスト計算部２０は、入力信号（Ｓｉｎ）Ｓ１１のシンタックス要素（ＳＥ）の種別と既符号化ビット数又は復号ビット数より、コンテキスト番号を生成する（図１５のステップ１の処理に相当する）。
【００５０】
適応算術符号化・復号部１０は、コンテキスト番号に従って、入力信号（Ｓｉｎ）Ｓ１１の適応算術符号化又は復号を行い、出力信号（Ｓｏ）Ｓ１２を出力する（図１５のステップ２の処理に相当する）。
【００５１】
より具体的には、確率状態格納部１３は、各コンテキスト番号について、優勢シンボルのシンボル値とシンボルの出現確率を示す確率状態とを格納しており、コンテキスト計算部２０が生成したコンテキスト番号に対応する、シンボル値と確率状態とを算術符号化・復号部１１に与える。算術符号化・復号部１１は、シンボル値と確率状態とを用いて、入力信号（Ｓｉｎ）Ｓ１１を算術符号化又は復号して、出力信号（Ｓｏ）Ｓ１２を出力する。同時に、算術符号化・復号部１１は、符号化又は復号したシンボルの情報を、シンボル出現確率制御部１２に与える。
【００５２】
シンボル出現確率制御部１２は、符号化又は復号されたシンボル情報を受けて、次の符号化又は復号に用いるシンボル値と確率状態の更新値を求め、確率状態格納部１３に格納する（図１５のステップ３の処理に相当する）。
【００５３】
このように、本検討例の算術符号化・復号装置４０を用いれば、ＩＴＵ−Ｔ規格Ｈ．２６４の算術符号化・復号の処理プロセスを、具体的に実行出来る。
【００５４】
図２は、第１検討例のタイミングチャートである。
【００５５】
まず最初のシンタックス要素０を処理する区間Ｓ０について説明する。算術符号化・復号装置４０は、「Ｃｏｎｔｘｔ０」で示される処理５１において、コンテキスト計算と確率状態の読み込みを行い、「Ｅｎｃ／Ｄｅｃ０」で示される処理５２において、算術符号化又は復号を行い、「ＣｏｎｔＳｔａｔ０」で示される処理５３において、シンボル出現確率制御を行い、「ｗｒｉｔｅ０」で示される処理５４において、確率状態の書き込みを行う。
【００５６】
次のシンタックス要素１を処理する区間Ｓ１においても、算術符号化・復号装置４０は、区間Ｓ０と同様の処理を繰り返す。以下、引き続くシンタックス要素についても同様である。
【００５７】
図２に示すように、本検討例の算術符号化・復号装置４０では、各処理ステップは、その前のステップでの処理結果を受けて、そのステップでの処理を開始する必要があるため、その動作は、シーケンシャルな処理となり、一つのシンタックス要素が処理される時間は、各処理ステップの和となる。すなわち、図２に示すように、例えば、シンタックス要素０の処理に必要な区間Ｓ０は、処理５１と処理５２と処理５３と処理５４とのそれぞれに費やされる時間の和となる。
【００５８】
符号化又は復号の時間当たりの処理符号量（即ちシンタックス要素数）が多い場合、符号化又は復号の処理時間を短縮することは、必須の要件となる。本検討例の算術符号化・復号装置４０では、各ステップは、シーケンシャルな処理を行っているため、全体の処理時間の短縮のためには、各ステップの処理時間を短縮しなければならず、現状の技術レベルでは、高速化には限界がある。
【００５９】
この課題に取組んだ従来技術として、特開平９−１３５１７５がある。この従来技術は、シンタックス要素について、確率状態の更新がない場合は、確率状態格納部への書込みを省略して、処理時間の短縮を図るものであるが、各処理がシーケンシャル動作となる点は、本検討例と変わらないため、高速化対策としては十分ではない。
【００６０】
以上の考察を基に、本発明者らは、新たな発想に基づき、本発明を完成させた。以下に、図面を参照しながら、本発明の実施の形態を説明する。
【００６１】
（第１の実施の形態）
図３は、本発明の第１の実施の形態における算術復号装置１００のブロック図である。
【００６２】
本形態の算術復号装置１００は、適応算術復号部１１０、コンテキスト計算部１２０、及び、復号制御部１３０を備える。適応算術復号部１１０は、セレクタ１１３と処理部１１２を有する算術復号部１１１と、シンボル出現確率制御部１１４と、確率状態格納部１１５とを有し、コンテキスト計算部１２０は、レジスタ１２１と比較判定部１２２を有する。
【００６３】
コンテキスト計算部１２０は、入力された可変長符号の入力符号（ＶＬＣ）Ｓ１３について、そのシンタックス要素の種別と既復号ビット数により、コンテキスト番号を生成し、適応算術復号部１１０に出力する。適応算術復号部１１０は、シンボルの出現頻度によって適応的にシンボル出現確率を変更して、入力符号（ＶＬＣ）Ｓ１３を算術復号し、出力データ（ＯＤ）Ｓ１４を出力する。復号制御部１３０は、算術復号装置１００全体の制御を行う。
【００６４】
適応算術復号部１１０の動作は、より具体的には以下の通りである。すなわち、確率状態格納部１１５は、各コンテキスト番号について、優勢シンボル（或いは、劣勢シンボル）とシンボルの出現確率を示す確率状態を格納している。算術復号部１１１は、確率状態格納部１１５から読み出したシンボル値と確率状態に基づいて、入力符号（ＶＬＣ）Ｓ１３を算術復号し、出力データ（ＯＤ）Ｓ１４を出力する。シンボル出現確率制御部１１４は、算術復号部１１１で復号されたシンボル情報を受けて、次の復号に用いるシンボル値と確率状態の更新値を求め、確率状態格納部１１５に書込みを行う。
【００６５】
次に、図３と図４を参照して、本形態の算術復号装置１００の処理の流れを説明する。
【００６６】
図４は、本発明の第１の実施の形態における算術復号装置１００のタイミングチャートである。
【００６７】
図４において、最初の区間Ｓ０では、処理「Ｃｎｔｘｔ０」が実行される。この処理「Ｃｎｔｘｔ０」において、コンテキスト計算部１２０は、復号対象のシンタックス要素に関わる０番目のシンボルに対して、コンテキスト番号を生成し、適応算術復号部１１０に送る。算術復号部１１１は、送られてきたコンテキスト番号に対応したシンボル値と確率状態を確率状態格納部１１５より読み出す。
【００６８】
次の区間Ｓ１では、処理「Ｃｎｔｘｔ１」と、処理「Ｄｅｃ０］と、処理「ＣｎｔＳｔａｔ０」とが実行される。
【００６９】
処理「Ｄｅｃ０］では、算術復号部１１１は、０番目の入力符号（ＶＬＣ）Ｓ１３を、確率状態格納部１１５より読み出した一つ前のシンボル値と確率状態に従って、算術復号し、出力データ（ＯＤ）Ｓ１４として出力する。同時に、算術復号部１１１は、復号シンボル情報を、シンボル出現確率制御部１１４に与える。
【００７０】
処理「ＣｎｔＳｔａｔ０」では、シンボル出現確率制御部１１４は、区間Ｓ１が開始して復号シンボルが確定する前に、０番目のシンボルに対して、復号シンボルが優勢シンボルである場合と劣勢シンボルである場合とについて、それぞれのシンボル値と確率状態の更新値を求めておき、復号シンボルが確定した後に、一方の更新値を選択して出力する。
【００７１】
また、この区間Ｓ１では、処理「Ｄｅｃ０］と処理「ＣｎｔＳｔａｔ０」とに並行して、次の入力である１番目のシンボルに対する、処理「Ｃｎｔｘｔ１」が実行され、対応するコンテキスト番号が生成される。
【００７２】
次の区間Ｓ２では、処理「Ｃｎｔｘｔ２」と、処理「Ｄｅｃ１］と、処理「ＣｎｔＳｔａｔ１」と、処理「ＷＲＩＴＥ０」とが並行して実行される。
【００７３】
処理「ＷＲＩＴＥ０」では、シンボル出現確率制御部１１４は、区間Ｓ１において選択した、０番目のシンボルに対する復号シンボルのシンボル値と確率状態の更新値を、確率状態格納部１１５に書き込む。
【００７４】
この区間Ｓ２において、並行して実行される処理「Ｄｅｃ１］及び処理「ＣｎｔＳｔａｔ１」は、１番目の入力符号（ＶＬＣ）Ｓ１３に対する処理であり、その内容は、区間Ｓ１において行われた処理「Ｄｅｃ０」及び処理「ＣｎｔＳｔａｔ０」と同様である。また、この区間Ｓ２において、並行して実行される処理「Ｃｎｔｘｔ２」は、２番目のシンボルに対する処理である。
【００７５】
以上の説明において、図４の区間Ｓ１、Ｓ２、Ｓ４、Ｓ５は、それぞれの前の区間とコンテキストが異なる場合を例示している。
【００７６】
前の区間とコンテキスト番号が異なる場合は、算術復号部１１１は、確率状態格納部１１５より、既に格納されているシンボル値と確率状態の更新値を読み出し、それを選択して、算術復号処理を実行する。これらの処理の流れは、図４の処理「Ｃｎｔｘｔ２」から処理「Ｄｅｃ２」への流れを示す矢印１５１に相当する。
【００７７】
一方、図４の区間Ｓ３は、前の区間とコンテキスト番号が同じ場合を例示している。この区間Ｓ３では、処理「Ｄｅｃ３」において、算術復号部１１１は、確率状態格納部１１５より読み出したシンボル値と確率状態の更新値を無視し、シンボル出現確率制御部１１４が直前に選択したシンボル値と確率状態の更新値を採用して、算術復号処理を実行する。これらの処理の流れは、図４の処理「ＣｎｔＳｔａｔ２」から処理「Ｄｅｃ３」への流れを示す矢印１５２に相当する。
【００７８】
これらの処理において、前の区間とコンテキスト番号が同じかどうかの判定は、コンテキスト計算部１２０の比較判定部１２２が、レジスタ１２１に格納されているデータを用いて行い、シンボル値と確率状態の更新値の選択は、比較判定部１２２の判定結果に基づいて、算術復号部１１１のセレクタ１１３が実行する。
【００７９】
このように、本形態の算術復号装置１００では、シンボル値と確率状態の更新値は、前の区間とコンテキスト番号が同じ場合も異なる場合も、確実に次の算術復号処理に伝達される。
【００８０】
また、本形態の重要な他の特徴は、一つの入力符号（ＶＬＣ）の復号処理（例えば、処理「Ｃｎｔｘｔ２」）は、前のコンテキスト計算と確率状態の読み出し処理（例えば、処理「Ｃｎｔｘｔ１」）の後、直ちに開始されるため、入力符号（ＶＬＣ）Ｓ１３の１つのシンボルの復号処理に要する時間は、各区間の間隔、例えば、区間Ｓ２の最も長い処理時間、となることである。
【００８１】
以上説明したように、本形態の算術復号装置１００では、一つのシンボルの復号処理に要する時間は、処理「Ｃｎｔｘｔ」と処理「ＣｎｔＳｔａｔ」の処理時間の長い方で定まり（他の２つの処理は、処理時間が短い）、その結果、復号処理の高速化が可能となる。
【００８２】
本形態の算術復号装置１００によれば、ある入力符号が算術復号部１１１で復号される間に、コンテキスト計算部１２０は、次の入力符号についてコンテキストを求めることが出来るので、算術復号部１１１は、ある入力符号を復号後、直ちに次の入力符号の復号処理を行える。その結果、復号処理の高速化が実現出来る。
【００８３】
さらに、本形態の算術復号装置１００によれば、ある符号が算術復号部で復号される間に、シンボル出現確率制御部１１４は、算術復号部１１１による復号シンボルが、優勢シンボルである場合と劣勢シンボルである場合とについて、それぞれのシンボル値と確率状態の更新値を求めておき、復号シンボルが確定した後に、一方の更新値を選択する。この結果、算術復号部１１１は、次の符号の復号において、必要なシンボル値と確率状態を得て、直ちに復号処理と確率状態記録部１１５への書込み処理を行えるため、算術復号処理の更なる高速化が可能となる。
【００８４】
（第２の実施の形態）
図５は、本発明の第２の実施の形態における算術復号装置１００のブロック図である。図５において、図３と同様の構成要素については、同一の符号を付すことにより、説明を省略する。
【００８５】
本形態の算術復号装置１００は、適応算術復号部１１０、コンテキスト計算部１２０、及び、復号制御部１３０を備える。適応算術復号部１１０は、算術復号部１１１と、シンボル出現確率制御部１１４と、確率状態格納部１１５とを有し、コンテキスト計算部１２０は、レジスタ１２１と比較判定部１２２を有する。
【００８６】
本形態の適応算術復号部１１０では、算術復号部１１１は、セレクタ１１３とセレクタ１１８と処理部１１２を有し、確率状態格納部１１５は、格納部１１６とセレクタ１１７とを有する。
【００８７】
本発明の第１の実施の形態においては、シンボル出現確率制御部１１４は、算術復号部１１１で復号されたシンボル情報を受けて、次の復号に用いるシンボル値と確率状態の更新値を求め、その結果を確率状態格納部１１５と、算術復号部１１１のセレクタ１１３に送っていた。しかし、本形態のシンボル出現確率制御部１１４は、次の復号に用いるシンボル値と確率状態の更新値を確定することは行わず、それらの確定は確率状態格納部１１５と、算術復号部１１１において処理される。それらの確定のために、確率状態格納部１１５にはセレクタ１１７が、算術復号部１１１にはセレクタ１１８が新たに設けられている。
【００８８】
すなわち、シンボル出現確率制御部１１４は、復号シンボルが優勢シンボルである場合のシンボル値と確率状態の更新値「ＭＰＳ」と、復号シンボルが劣勢シンボルである場合のシンボル値と確率状態の更新値「ＬＰＳ」とを、出力し、セレクタ１１７とセレクタ１１８に送る。
【００８９】
以下に、本形態の適応算術復号部１１０の動作を、本発明の第１の実施の形態と異なる点について、図５と図６を参照して、説明する。
【００９０】
図６は、本発明の第２の実施の形態における算術復号装置のタイミングチャートである。同図において、区間Ｓ２と区間Ｓ３以外では、その前後において、コンテキスト番号が異なる場合を例示し、区間Ｓ２と区間Ｓ３では、コンテキスト番号が同じ（すなわち、コンテキストが同一）の場合を例示している。
【００９１】
コンテキスト番号が前の区間と異なる区間Ｓ１について説明する。この区間Ｓ１において、算術復号部１１１は、処理「Ｄｅｃ０」を行い、０番目の入力符号（ＶＬＣ）Ｓ１３を算術復号し、出力データ（ＯＤ）Ｓ１４として出力する。同時に、算術復号部１１１は、復号シンボル情報を、その内部のセレクタ１１８と（図６の矢印１５３）、確率状態格納部１１５のセレクタ１１７に送る（同、矢印１５４）。
【００９２】
また、区間Ｓ１において、シンボル出現確率制御部１１４は、処理「ＣｎｔＳｔａｔ０」を行い、復号シンボルが優勢シンボルである場合のシンボル値と確率状態の更新値「ＭＰＳ」と、復号シンボルが劣勢シンボルである場合のシンボル値と確率状態の更新値「ＬＰＳ」とを求め、それらの更新値を直ちに、セレクタ１１８とセレクタ１１７に出力する（図６の矢印１５５）。この場合、後述するように、セレクタ１１８への出力は、処理「Ｄｅｃ１」において使用されないため、図示していない。
【００９３】
この結果、処理「ＣｎｔＳｔａｔ０」において、シンボル出現確率制御部１１４は、更新値の確定処理を行わないので、算術復号部１１１において復号シンボル情報が求められるのを待つする必要はなく、その分、処理時間の短縮が図られている。
【００９４】
同様に、コンテキスト番号が前と異なる区間Ｓ２において、処理「Ｄｅｃ１」では、セレクタ１１３は、比較判定部１２２の結果を基に、すでに確率状態格納部１１５に格納されている、シンボル値と確率状態の更新値を選択し、処理部１１２は、それを用いて復号処理を行う。
【００９５】
処理「Ｗｒｉｔｅ０」では、算術復号部１１１での復号シンボル情報を基に、セレクタ１１７は、復号シンボルが優勢シンボルである場合のシンボル値と確率状態の更新値「ＭＰＳ」と、復号シンボルが劣勢シンボルである場合のシンボル値と確率状態の更新値「ＬＰＳ」とのいずれか一方を選択し、その結果を格納部１１６に格納する。
【００９６】
区間Ｓ３における、処理「Ｄｅｃ２」、処理「ＣｎｔＳｔａｔ２」、及び、処理「Ｗｒｉｔｅ１」は、区間Ｓ２における、それぞれ対応する処理と同じである。しかし、処理「ｃｎｔｘｔ３］では、３番目のシンボルに対して生成したコンテキスト番号が、２番目のシンボルに対して生成したコンテキスト番号と同じであるため、算術復号部１１１において、以下の処理を行う。
【００９７】
区間Ｓ４の、処理「Ｄｅｃ３」において、まず、セレクタ１１８が、処理部１１２の処理結果の復号シンボル情報を基に、復号シンボルが優勢シンボルである場合のシンボル値と確率状態の更新値「ＭＰＳ」と、復号シンボルが劣勢シンボルである場合のシンボル値と確率状態の更新値「ＬＰＳ」とのいずれか一方を選択し、その結果をセレクタ１１３に送る。セレクタ１１３は、コンテキスト計算部１２０の比較判定部１２２の判定結果を受けて、セレクタ１１８の選択結果を選択する（図６の矢印１５６）。処理部１１２は、それを用いて、復号処理を行う。
【００９８】
このように、本形態の算術復号装置１００によれば、シンボル出現確率制御部１１４は、次の復号に用いるシンボル値と確率状態の更新値を確定することは行わず、それらの確定は確率状態格納部１１５と、算術復号部１１１に委ねている。処理部１１２の処理結果の復号シンボル情報を基に行う更新値の確定処理は、算術復号部１１１と確率状態格納部１１５において、次の区間の冒頭で実行する。この結果、各部の処理時間を平準化でき、本発明の第１の実施の形態に比べ、更なる高速化が可能となる。
【００９９】
本形態の算術復号装置１００によれば、シンボル出現確率制御部１１４で先行して求められるシンボル値と確率状態の２通りの更新値を算術復号部１１１に与える構成により、次に同一コンテキストでの復号を行う際に、復号結果が得られ次第、シンボル値と確率状態の２通りの更新値のうちの一方を選択し、次の符号の復号処理を開始出来るため、更なる算術復号処理の高速化が図れる。
【０１００】
（第３の実施の形態）
図７は、本発明の第３の実施の形態における算術符号化装置２００のブロック図である。
【０１０１】
図７に示すように、本形態の算術符号化装置２００は、適応算術符号化部２１０、コンテキスト計算部２２０、及び符号化制御部２３０を備える。コンテキスト計算部２２０は、レジスタ２２１と比較判定部２２２とを有する。適応算術符号化部２１０は、算術符号化部２１１とシンボル出現確率制御部２１４と確率状態格納部２１５とを有する。
【０１０２】
以下に、本形態の算術符号化装置２００の動作の概要を説明する。
【０１０３】
コンテキスト計算部２２０は、シンタックス要素の種別と既復号ビット数により、コンテキスト番号を生成する。符号化制御部２３０は、算術符号化装置２００全体の制御を行う。
【０１０４】
適応算術符号化部２１０においては以下の処理が行われる。確率状態格納部２１５は、各コンテキスト番号について、優勢シンボル（或いは、劣勢シンボル）とシンボルの出現確率を示す確率状態を格納する。算術符号化部２１１は、確率状態格納部２１５から受けたシンボル値と確率状態に基づいて、入力データ（ＩＤ）Ｓ１５を算術符号化し、出力符号（ＶＬＣ）Ｓ１６を出力する。シンボル出現確率制御部２１４は、算術符号化部２１１で符号化されたシンボル情報を受けて、次の符号化に用いるシンボル値と確率状態の更新値を求め、確率状態格納部２１５に格納する。
【０１０５】
次に、図７と図８を参照して、本形態の算術符号化装置２００の処理の流れを説明する。
【０１０６】
図８は、本発明の第３の実施の形態における算術符号化装置のタイミングチャートである。同図において、区間Ｓ２で処理されるコンテキストと区間Ｓ３で処理されるコンテキストとは同一のコンテキストであると仮定し、その他の区間は、前の区間とコンテキストが異なると仮定している。
【０１０７】
図８において、前の区間とコンテキストが異なる区間Ｓ２について説明する。
【０１０８】
区間Ｓ２では、処理「Ｃｎｔｘｔ２」と、処理「Ｅｎｃ１］と、処理「ＣｎｔＳｔａｔ１」と、処理「Ｗｒｉｔｅ０」とが実行される。
【０１０９】
処理「Ｃｎｔｘｔ２」では、コンテキスト計算部２２０は、入力データ（ＩＤ）Ｓ１５の２番目のシンボルに対して、コンテキスト番号を生成し、適応算術符号化部２１０に送る。算術符号化部２１１は、送られてきたコンテキスト番号に対応したシンボル値と確率状態を、確率状態格納部２１５より、読み出す。
【０１１０】
処理「Ｅｎｃ１］では、算術符号化部２１１は、１番目の入力データ（ＩＤ）Ｓ１５を、一つ前のシンボル値と確率状態に従って算術符号化し、出力符号（ＶＬＣ）Ｓ１６として出力する。同時に、算術符号化部２１１は、符号化シンボル情報を、シンボル出現確率制御部２１４に与える。
【０１１１】
処理「ＣｎｔＳｔａｔ１」では、シンボル出現確率制御部２１４は、区間Ｓ２が開始して符号化シンボルが確定する前に、１番目のシンボルに対して、符号化シンボルが優勢シンボルである場合と劣勢シンボルである場合とについて、それぞれのシンボル値と確率状態の更新値を求めておき、符号化シンボルが確定した後に、一方の更新値を選択して出力する。
【０１１２】
処理「Ｗｒｉｔｅ０」では、シンボル出現確率制御部２１４は、区間Ｓ１において選択した、０番目のシンボルに対する符号化シンボルのシンボル値と確率状態の更新値を、確率状態格納部２１５に書き込む。
【０１１３】
以下、前の区間とコンテキストが異なる区間の処理は、区間Ｓ２の処理と同様である。
【０１１４】
一方、前の区間とコンテキストが同じ区間においては、算術符号化部２１１は、確率状態格納部２１５より読み出したシンボル値と確率状態の更新値を無視し、シンボル出現確率制御部２１４が直前に選択したシンボル値と確率状態の更新値を採用して、算術符号化処理を実行する（図８の処理「ＣｎｔＳｔａｔ２」から処理「Ｅｎｃ３」への流れを示す矢印２５２に相当する）。
【０１１５】
これらの処理において、前の区間とコンテキスト番号が同じかどうかの判定は、コンテキスト計算部２２０の比較判定部２２２が、レジスタ２２１に格納されているデータを用いて行い、シンボル値と確率状態の更新値の選択は、比較判定部２２２の判定結果に基づいて、算術符号化部２１１のセレクタ２１３が実行する。
【０１１６】
このように、本形態の算術符号化装置２００では、シンボル値と確率状態の更新値は、前の区間とコンテキスト番号が同じ場合も異なる場合も、確実に次の算術符号化処理に伝達される。
【０１１７】
また、本形態の重要な他の特徴は、一つの入力データ（ＩＤ）Ｓ１５の符号化処理（例えば、図８の処理「Ｃｎｔｘｔ２」）は、前のコンテキスト計算と確率状態の読み出し処理（例えば、図８の処理「Ｃｎｔｘｔ１」）の後、直ちに開始されるため、１つのシンボルの符号化処理に要する時間は、各区間の間隔、例えば、区間Ｓ２の最も長い処理時間、となることである。
【０１１８】
以上説明したように、本形態の算術符号化装置２００では、一つのシンボルの符号化処理に要する時間は、処理「Ｃｎｔｘｔ」と処理「ＣｎｔＳｔａｔ」の処理時間の長い方で定まり（他の２つの処理は、処理時間が短い）、その結果、符号化処理の高速化が可能となる。
【０１１９】
本形態の算術符号化装置２００によれば、ある入力信号が算術符号化部２１１で符号化される間に、コンテキスト計算部２２０は、次の入力信号についてコンテキストを求めることが出来るので、算術符号化部２１１は、ある入力信号を符号化後、直ちに次の入力信号の符号化処理を行える。従って、符号化処理の高速化が可能となる。
【０１２０】
さらに、本形態の算術符号化装置２００によれば、ある信号が算術符号化部２１１で符号化される間に、シンボル出現確率制御部２１４は、算術符号化部２１１による符号化シンボルが、優勢シンボルである場合と劣勢シンボルである場合とについて、それぞれのシンボル値と確率状態の更新値を求めておき、符号化シンボルが確定した後に、一方の更新値を選択する。この結果、算術符号化部２１１は、次の符号の符号化において、必要なシンボル値と確率状態を得て、直ちに符号化処理と確率状態記録部２１５への書込み処理を行えるため、算術符号化処理の更なる高速化が可能となる。
【０１２１】
（第４の実施の形態）
図９は、本発明の第４の実施の形態における算術符号化装置２００のブロック図である。図９において、図７と同様の構成要素については、同一の符号を付すことにより、説明を省略する。
【０１２２】
本形態の算術符号化装置２００は、適応算術符号化部２１０、コンテキスト計算部２２０、符号化制御部２３０を備える。適応算術符号化部２１０は、算術符号化部２１１と、シンボル出現確率制御部２１４と、確率状態格納部２１５とを有し、コンテキスト計算部２２０は、レジスタ２２１と比較判定部２２２を有する。
【０１２３】
本形態の適応算術符号化部２１０では、算術符号化部２１１は、セレクタ２１３とセレクタ２１８と処理部２１２を有し、確率状態格納部２１５は、格納部２１６とセレクタ２１７とを有する。
【０１２４】
本発明の第３の実施の形態においては、シンボル出現確率制御部２１４は、算術符号化部２１１で符号化されたシンボル情報を受けて、次の符号化に用いるシンボル値と確率状態の更新値を求め、その結果を確率状態格納部２１５と、算術符号化部２１１のセレクタ２１３に送っていた。しかし、本形態のシンボル出現確率制御部２１４は、次の符号化に用いるシンボル値と確率状態の更新値を確定することは行わず、それらの確定は確率状態格納２１５と、算術符号化部２１１において処理される。それらの確定処理のために、確率状態格納部２１５にはセレクタ２１７が、算術復号部２１１にはセレクタ２１８が新たに設けられている。
【０１２５】
すなわち、シンボル出現確率制御部２１４は、符号化シンボルが優勢シンボルである場合のシンボル値と確率状態の更新値「ＭＰＳ」と、符号化シンボルが劣勢シンボルである場合のシンボル値と確率状態の更新値「ＬＰＳ」とを、出力し、セレクタ２１７とセレクタ２１８に送る。
【０１２６】
以下に、本形態の適応算術符号化部２１０の動作を、本発明の第３の実施の形態と異なる点について、図９と図１０を参照して、説明する。
【０１２７】
図１０は、本発明の第４の実施の形態における算術符号化装置２００のタイミングチャートである。
【０１２８】
同図において、区間Ｓ３以外の区間では、その前の区間と、コンテキスト番号が異なる場合を例示し、区間Ｓ３では、その前の区間Ｓ２とコンテキスト番号が同じ（すなわち、コンテキストが同一）の場合を例示している。
【０１２９】
コンテキスト番号が前の区間と異なる区間Ｓ２について、本形態の算術符号化装置２００の動作を以下に説明する。
【０１３０】
区間Ｓ２において、算術符号化部２１１は、処理「Ｅｎｃ１」を行い、１番目の入力データ（ＩＤ）Ｓ１５を、算術符号化し、出力符号（ＶＬＣ）Ｓ１６を出力する。同時に、算術符号化部２１１は、符号化シンボル情報を、その内部のセレクタ２１８と（図１０の矢印２５３）、確率状態格納部２１５のセレクタ２１７に送る（同、矢印２５４）。
【０１３１】
また、区間Ｓ２においては、シンボル出現確率制御部２１４は、処理「ＣｎｔＳｔａｔ１」を行い、符号化シンボルが優勢シンボルである場合のシンボル値と確率状態の更新値「ＭＰＳ」と、符号化シンボルが劣勢シンボルである場合のシンボル値と確率状態の更新値「ＬＰＳ」とを求め、それらの更新値を直ちに、セレクタ２１８とセレクタ２１７に出力する（図１０の矢印２５５）。この場合、後述するように、セレクタ２１８への出力は、処理「Ｅｎｃ２」において使用されないため、図示していない。
【０１３２】
この結果、処理「ＣｎｔＳｔａｔ１」において、シンボル出現確率制御部２１４は、更新値の確定処理を行わないので、算術符号化部２１１において符号化シンボル情報が求められるのを待つ必要はなく、その分、処理時間の短縮が図られている。
【０１３３】
処理「Ｗｒｉｔｅ０」では、算術符号化部２１１での符号化シンボル情報を基に、セレクタ２１７は、符号化シンボルが優勢シンボルである場合のシンボル値と確率状態の更新値「ＭＰＳ」と、符号化シンボルが劣勢シンボルである場合のシンボル値と確率状態の更新値「ＬＰＳ」とのいずれか一方を選択し、その結果を格納部２１６に格納する。
【０１３４】
この区間Ｓ２では、処理「Ｅｎｃ１」、処理「ＣｎｔＳｔａｔ１」、処理「Ｗｒｉｔｅ０」と並行して、次のコンテキストに対する、コンテキスト計算処理「Ｃｎｔｘｔ２」が、実行される。
【０１３５】
区間Ｓ３における、処理「Ｅｎｃ２」、処理「ＣｎｔＳｔａｔ２」、及び、処理「Ｗｒｉｔｅ１」は、区間Ｓ２における、それぞれ対応する処理と同じである。しかし、処理「ｃｎｔｘｔ３］では、３番目のシンボルに対して生成したコンテキスト番号が、２番目のシンボルに対して生成したコンテキスト番号と同じであるため、算術符号化部２１１において、以下の処理を行う。
【０１３６】
区間Ｓ４の、処理「Ｅｎｃ３」において、まず、セレクタ２１８は、処理部２１２の処理結果の符号化シンボル情報を基に、符号化シンボルが優勢シンボルである場合のシンボル値と確率状態の更新値「ＭＰＳ」と、符号化シンボルが劣勢シンボルである場合のシンボル値と確率状態の更新値「ＬＰＳ」とのいずれか一方を選択し、その結果をセレクタ２１３に送る。セレクタ２１３は、比較判定部２２２の判定結果を受けて、セレクタ２１８の選択結果を選択する（図１０の矢印２５６）。処理部２１２は、それを用いて符号化処理を行う。
【０１３７】
このように、本形態の算術符号化装置２００によれば、シンボル出現確率制御部２１４は、次の符号化に用いるシンボル値と確率状態の更新値を確定することは行わず、それらの確定は確率状態格納部２１５と、算術符号化部２１１に委ねている。処理部２１２の処理結果の符号化シンボル情報を基に行う更新値の確定処理は、算術符号化部２１１と確率状態格納部２１５において、次の区間の冒頭で実行される。その結果、各部の処理時間を平準化でき、本発明の第３の実施の形態に比べ、符号化の更なる高速化が可能となる。
【０１３８】
本形態の算術符号化装置２００によれば、シンボル出現確率制御部２１４で先行して求められるシンボル値と確率状態の２通りの更新値を算術符号化部２１１に与える構成により、次に同一コンテキストでの符号化を行う際に、符号化結果が得られ次第、シンボル値と確率状態の２通り更新値のうちの一方を選択し、次の符号化処理を開始出来るため、更なる算術符号化処理の高速化が図れる。
【０１３９】
（第５の実施の形態）
図１１は、本発明の第５の実施の形態における算術符号化・復号装置３００のブロック図である。図１１において、図３及び図７と同様の構成要素については、同一の符号を付すことにより、説明を省略する。
【０１４０】
図１１に示すように、本形態の算術符号化・復号装置３００は、適応算術符号化・復号部３１０、コンテキスト計算部３２０、及び、符号化・復号制御部３３０を備える。
【０１４１】
適応算術符号化・復号部３１０は、算術符号化部３１１、算術復号部３１３、シンボル出現確率制御部３１２、及び、確率状態格納部３１４を有する。
【０１４２】
適応算術符号化・復号部３１０において、確率状態格納部３１４は、各コンテキスト番号について、優勢シンボル（或いは、劣勢シンボル）とシンボルの出現確率を示す確率状態を格納する。算術符号化部３１１は、確率状態格納部３１４から受けたシンボル値と確率状態に基づいて、入力データ（ＩＤ）Ｓ１５を算術符号化し、出力符号（ＶＬＣ）Ｓ１６として出力する。算術復号部３１３は、確率状態格納部３１４から受けたシンボル値と確率状態に基づいて、入力符号（ＶＬＣ）Ｓ１３を算術復号し、出力データ（ＯＤ）Ｓ１４を出力する。
【０１４３】
シンボル出現確率制御部３１２は、符号化時には算術符号化部３１１で符号化されたシンボル情報を受けて、次の符号化に用いるシンボル値と確率状態の更新値を求め、復号時には算術復号部３１３で復号されたシンボル情報を受けて、次の復号に用いるシンボル値と確率状態の更新値を求める。
【０１４４】
本形態の算術符号化・復号装置３００は、符号化処理を行う場合には、本発明の第３又は第４の実施の形態において詳述した算術符号化装置２００の符号化動作が行われ、復号処理を行う場合には、本発明の第１又は第２の実施の形態において詳述した算術復号装置１００の復号動作が行われる。
【０１４５】
本形態の算術符号化・復号装置３００は、１つの装置で符号化処理と復号処理とを高効率で行うことが出来る。
【０１４６】
さらに、本形態の構成では、シンボル出現確率制御部３１２と、コンテキスト計算部３２０と、符号化・復号制御部３３０とは、符号化処理及び復号処理において共有されており、回路規模の低減と消費電力の低減を図ることが出来る。
【０１４７】
（第６の実施の形態）
図１２は、本発明の第６の実施の形態における携帯端末装置のブロック図である。
【０１４８】
本形態の携帯端末装置は、撮像部５１１、表示部５１２、動画像圧縮伸張部５１３、送受信部５１５、及び、アンテナ５１６を備える。動画像圧縮伸張部５１３は、さらに、算術符号化・復号部５１４を有する。この算術符号化・復号部５１４は、本発明の第５の実施の形態における算術符号化・復号装置３００に相当する。
【０１４９】
本形態の携帯端末装置においては、送信時には、撮像部５１１は、動画像を撮像し、それを、入力データ（ＩＤ）として、動画像圧縮伸張部５１３は、算術符号化する。送受信部５１５は、その出力符号をアンテナ５１６より送信する。一方、受信時には、送受信部５１５は、アンテナ５１６より受信した入力符号を動画像圧縮伸張部５１３に入力する。動画像圧縮伸張部５１３は、入力符号を算術復号し、表示部５１２に出力する。表示部５１２は、受信画像として表示する。
【０１５０】
本形態の携帯端末装置は、動画像圧縮伸張部５１３の心臓部に、本発明の第５の実施の形態における算術符号化・復号装置３００を備えており、算術符号化・復号処理を高速に処理することが出来る。従って、より高画質の動画像の送受信が可能となる。
【０１５１】
また、本形態の携帯端末装置の動画像圧縮伸張部５１３は、本発明の第１又は第２の実施の形態における算術復号装置１００と、本発明の第３又は第４の実施の形態における算術符号化装置２００とを備えて構成することも出来る。この場合には、それぞれの算術復号装置１００と算術符号化装置２００とが有する特徴を持った、携帯端末装置を実現出来る。
【０１５２】
（第７の実施の形態）
図１３は、本発明の第７の実施の形態における動画像撮影装置のブロック図である。図１３において、図１２と同様の構成要素については、同一の符号を付すことにより、説明を省略する。
【０１５３】
本形態の動画像撮影装置は、撮像部５１１、表示部５１２、動画像圧縮伸張部５１３、記録・再生部５２０、ＤＶＤ（ディジタルビデオディスク）５２１、ＨＤＤ（ハードディスク）５２２、及び、ＮＶＭ（不揮発性メモリ）５２３を備える。動画像圧縮伸張部５１３は、本発明の第５の実施の形態における算術符号化・復号装置３００に相当する算術符号化・復号部５１４を有する。
【０１５４】
記録・再生部５２０は、撮像部５１１で撮像した動画像を動画像圧縮伸張部５１３で算術符号化し、その出力符号を、記録媒体である、ＤＶＤ５２１、ＨＤＤ５２２、ＮＶＭ５２３などに記録する。また、記録・再生部５２０は、ＤＶＤ５２１、ＨＤＤ５２２、ＮＶＭ５２３などに記録されている動画像を再生し、入力符号として、動画像圧縮伸張部５１３に出力する。動画像圧縮伸張部５１３は、この入力符号を算術復号して、表示部５１２に表示する。
【０１５５】
本形態の動画像撮影装置は、動画像圧縮伸張部５１３に、本発明の第５の実施の形態における算術符号化・復号装置３００を備えており、算術符号化・復号処理を高速に処理することが出来る。従って、より高画質の動画像の撮像、記録・再生、表示が可能となる。
【０１５６】
また、本形態の動画像撮影装置の動画像圧縮伸張部５１３は、本発明の第１又は第２の実施の形態における算術復号装置１００と、本発明の第３又は第４の実施の形態における算術符号化装置２００とを備えて構成することも出来る。この場合には、それぞれの算術復号装置１００と算術符号化装置２００とが有する特徴を持った、動画像撮影装置を実現出来る。
【０１５７】
なお、本形態の記録媒体は、ＤＶＤ５２１、ＨＤＤ５２２、ＮＶＭ５２３の内の少なくとも１つを備えていれば良い。勿論、磁気テープなどの記録媒体であっても良い。
【０１５８】
（第８の実施の形態）
図１４は、本発明の第８の実施の形態における動画像記録・再生装置のブロック図である。図１４において、図１２及び図１３と同様の構成要素については、同一の符号を付すことにより、説明を省略する。
【０１５９】
本形態の動画像記録・再生装置は、入力部５１３、出力部５３２、動画像圧縮伸張部５１３、記録・再生部５２０、ＤＶＤ（ディジタルビデオディスク）５２１、ＨＤＤ（ハードディスク）５２２、及び、ＮＶＭ（不揮発性メモリ）５２３を備える。動画像圧縮伸張部５１３は、本発明の第５の実施の形態における算術符号化・復号装置３００に相当する算術符号化・復号部５１４を有する。
【０１６０】
入力部５３１は、外部からのビデオ入力を受け付ける入力インターフェースである。入力部５３１は、必要であれば、入力画像のフォーマット変換、又は、前フィルタ処理の機能を有しても良い。
【０１６１】
出力部５３２は、外部へのビデオ出力を行う出力インターフェースである。出力部５３２は、必要であれば、動画像圧縮伸張部５１３で復号した伸長画像に対して、画像のフォーマット変換、又は、後フィルタ処理を施す機能を有しても良い。
【０１６２】
本形態の動画像記録・再生装置は、動画像圧縮伸張部５１３に、本発明の第５の実施の形態における算術符号化・復号装置３００を備えており、算術符号化・復号処理を高速に処理することが出来る。従って、より高画質の動画像の記録・再生が可能となる。
【０１６３】
また、本形態の動画像記録・再生装置の動画像圧縮伸張部５１３は、本発明の第１又は第２の実施の形態における算術復号装置１００と、本発明の第３又は第４の実施の形態における算術符号化装置２００とを備えて構成することも出来る。この場合には、それぞれの算術復号装置１００と算術符号化装置２００とが有する特徴を持った、動画像記録・再生装置を実現出来る。
【０１６４】
なお、本形態の記録媒体は、ＤＶＤ５２１、ＨＤＤ５２２、ＮＶＭ５２３の内の少なくとも１つを備えていれば良い。勿論、磁気テープなどの記録媒体であっても良い。
【０１６５】
以上説明したように、本発明の趣旨は、符号化処理においては、入力信号のコンテキスト計算処理と符号化処理とを並列に処理し、復号処理においては、入力符号のコンテキスト計算処理と復号処理とを並列に処理して、符号化・復号処理の高速化を実現することにあるのであって、本発明の趣旨を逸脱しない限り、種々の適用が可能である。
【産業上の利用可能性】
【０１６６】
本発明に係わる算術符号化・復号装置は、例えば、携帯端末装置、動画像撮像装置、動画像記録・再生装置等、高画質動画像を処理する装置及びその応用分野において利用出来る。
【図面の簡単な説明】
【０１６７】
【図１】ＩＴＵ−Ｔ規格Ｈ．２６４の算術符号化・復号の処理プロセスを具現化した第１検討例
【図２】第１検討例のタイミングチャート
【図３】本発明の第１の実施の形態における算術復号装置のブロック図
【図４】本発明の第１の実施の形態における算術復号装置のタイミングチャート
【図５】本発明の第２の実施の形態における算術復号装置のブロック図
【図６】本発明の第２の実施の形態における算術復号装置のタイミングチャート
【図７】本発明の第３の実施の形態における算術符号化装置のブロック図
【図８】本発明の第３の実施の形態における算術符号化装置のタイミングチャート
【図９】本発明の第４の実施の形態における算術符号化装置のブロック図
【図１０】本発明の第４の実施の形態における算術符号化装置のタイミングチャート
【図１１】本発明の第５の実施の形態における算術符号化・復号装置のブロック図
【図１２】本発明の第６の実施の形態における携帯端末装置のブロック図
【図１３】本発明の第７の実施の形態における動画像撮影装置のブロック図
【図１４】本発明の第８の実施の形態における動画像記録・再生装置のブロック図
【図１５】ＩＴＵ−Ｔ規格Ｈ．２６４による算術符号化・復号の処理プロセスのフローチャート
【符号の説明】
【０１６８】
１０  適応算術符号化・復号部
１１、５１４  算術符号化・復号部
１２  シンボル出現確率制御部
１３、１１５、２１５、３１４  確率状態格納部
２０、１２０、２２０、３２０  コンテキスト計算部
３０、３３０  符号化・復号制御部
４０  算術符号化・復号装置
１００  算術復号装置
１１０  適応算術復号部
１１１、３１３  算術復号部
１１２、２１２  処理部
１１３、１１７、１１８、２１３、２１７  セレクタ
１１４、２１４、３１２  シンボル出現確率制御部
１１６、２１６  格納部
１２１、２２１  レジスタ
１２２、２２２  比較判定部
１３０  復号制御部
２００  算術符号化装置
２１０  適応算術符号化部
２１１、３１１  算術符号化部
２３０  符号化制御部
３００  算術符号化・復号装置
３１０  適応算術符号化・復号部
３１１  算術符号化部
５１１  撮像部
５１２  表示部
５１３  動画像圧縮伸張部
５１５  送受信部
５１６  アンテナ
５２０  記録・再生部
５２１  ＤＶＤ
５２２  ＨＤＤ
５２３  ＮＶＭ
５３１  入力部
５３２  出力部
Ｓ１１  入力信号（Ｓｉｎ）
Ｓ１２  出力信号（Ｓｏ）
Ｓ１３  入力符号（ＶＬＣ）
Ｓ１４  出力データ（ＯＤ）
Ｓ１５  入力データ（ＩＤ）
Ｓ１６  出力符号（ＶＬＣ）
Ｓ１７  ビデオ入力
Ｓ１８  ビデオ出力
【図１】
2005130099.tif 000003
【図２】
2005130099.tif 000004
【図３】
2005130099.tif 000005
【図４】
2005130099.tif 000006
【図５】
2005130099.tif 000007
【図６】
2005130099.tif 000008
【図７】
2005130099.tif 000009
【図８】
2005130099.tif 000010
【図９】
2005130099.tif 000011
【図１０】
2005130099.tif 000012
【図１１】
2005130099.tif 000013
【図１２】
2005130099.tif 000014
【図１３】
2005130099.tif 000015
【図１４】
2005130099.tif 000016
【図１５】
2005130099.tif 000017