(57)【要約】【課題】システムにおける無駄なアイドル時間を削減して、符号化処理をより高速化することができるデータ符号化装置を提供する。【解決手段】量子化部３０において量子化されたサブバンド係数は、係数ビットモデリング部４０においてコードブロックに分割される。各コードブロックは、さらに複数のビットプレーンに展開され、上位のビットプレーンから下位のビットプレーンへ向かって順番に、ビットプレーン上のサブバンド係数が走査される。３つの符号化パスによるサブバンド係数の走査により、各サブバンド係数に対して符号化情報（コンテキスト・ラベル、シンボル）が生成される。生成された符号化情報は、データ保持部５０においてバッファリングされ、算術符号化部６０においてエントロピー符号化処理される。バッファを介して符号化情報の生成・エントロピー符号化処理を並列化することにより、処理を高速化できる。【選択図】      図１
2004320157.tif 000002
【特許請求の範囲】
【請求項１】
２次元データのデータ符号化装置であって、
上記２次元データを構成する複数のビットプレーン上において、符号化の対象となるデータを順に走査し、走査したそれぞれのデータについて、当該データの状態もしくは当該データの周辺データの状態に応じた情報、および、ビットプレーン上における当該データのビット値に応じた情報を含む符号化情報を生成する符号化情報生成手段と、
上記符号化情報生成手段において生成される上記符号化情報を保持するデータ保持手段と、
上記データ保持手段に保持された上記符号化情報を順次読み出し、読み出した符号化情報に応じて上記２次元データをエントロピー符号化するエントロピー符号化手段と
を有するデータ符号化装置。
【請求項２】
上記符号化情報生成手段は、複数の上記符号化情報の生成処理を並列に実行し、
上記データ保持手段は、並列に入力される複数の上記符号化情報を保持する、
請求項１に記載のデータ符号化装置。
【請求項３】
上記データ保持手段は、複数の上記符号化情報を並列に出力し、
上記エントロピー符号化手段は、複数の上記符号化情報のエントロピー符号化処理を並列に実行する、
請求項１に記載のデータ符号化装置。
【請求項４】
上記データ保持手段は、保持した複数の上記符号化情報を当該保持順に上記エントロピー符号化手段へ出力する、
請求項１に記載のデータ符号化装置。
【請求項５】
上記データ保持手段は、上記符号化情報の保持と読み出しとを同時に実行可能である、
請求項１に記載のデータ符号化装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、２次元データ、たとえば、画像データを符号化するデータ符号化装置に関するものである。
【０００２】
【従来の技術】
静止画像符号化方式の国際標準規格であるＪＰＥＧ（ｊｏｉｎｔ  ｐｈｏｔｏｇｒａｐｈｉｃ  ｅｘｐｅｒｔｓ  ｇｒｏｕｐ，  ＩＴＵ−Ｔ  Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ  Ｔ．８１（１９９２）｜ＩＳＯ／ＩＥＣ  １０９１８−１：１９９４）の後継として、ＪＰＥＧ−２０００（ｊｏｉｎｔ  ｐｈｏｔｏｇｒａｐｈｉｃ  ｅｘｐｅｒｔｓ  ｇｒｏｕｐ  ２０００，  ＩＴＵ−Ｔ  Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ  Ｔ．８００｜ＩＳＯ／ＩＥＣ  １５４４４−１：２０００）と称される方式がある。
【０００３】
ＪＰＥＧ−２０００方式は、変換符号化方式にウェーブレット変換、エントロピー符号化方式にＥＢＣＯＴ（ｅｍｂｅｄｄｅｄ  ｂｌｏｃｋ  ｃｏｄｉｎｇ  ｗｉｔｈ  ｏｐｔｉｍｉｚｅｄ  ｔｒｕｎｃａｔｉｏｎ）を採用しており、ＪＰＥＧ方式に比べて圧縮効率が高く、また、復号時の画質を階層的に選択できるなど、種々の優れた特徴を持つ。
【０００４】
【発明が解決しようとする課題】
ところで、ＪＰＥＧ−２０００方式は、従来のＪＰＥＧ方式に比べて処理が複雑であるため、実際の装置を設計する場合には処理時間の短縮が重要な課題となっている。ソフトウェアによりＪＰＥＧ−２０００方式の圧縮を実現する場合、上述したＥＢＣＯＴにおける係数ビットモデリング処理や算術符号化処理において全体の６〜７割程度の処理が費やされるため、特にこの部分の高速化が重要視されている。
【０００５】
図１８は、ＪＰＥＧ−２０００方式の画像圧縮装置においてＥＢＣＯＴの係数ビットモデリングおよび算術符号化を処理する部分の一般的な例を示すブロック図である。
【０００６】
係数ビットモデリング部１は、前段のウェーブレット変換部において２次元の画像データから変換された２次元のサブバンド係数を、コードブロックと称される所定の矩形領域ごと入力し、入力した２次元のサブバンド係数を、互いに同位桁のビット同士で構成される複数のビットプレーンに展開する。そして、上位のビットプレーンから下位のビットプレーンに向かって順番にビットプレーンを選択し、選択したビットプレーンにおいて、２次元データの各データを所定の順序で複数回走査しながら、それぞれのデータに対してコンテキスト・ラベル（ＣＸ）およびシンボル（ＳＹＭ）を生成する。
コンテキスト・ラベルは、符号化対象のデータの状態もしくはその対象データの周辺データの状態に応じて生成されるデータである。シンボルは、ビットプレーン上における対象データのビット値に応じて生成されるデータである。
【０００７】
算術符号化器２は、係数ビットモデリング部１で生成されたコンテキスト・ラベルおよびシンボルの組を用いて算術符号化を行い、符号化ビットストリームを出力する。ＪＰＥＧ−２０００方式においては、ＭＱコーダと称される算術符号化器が用いられる。
【０００８】
このような構成において、係数ビットモデリング部１におけるコンテキスト・ラベルおよびシンボルの生成と、算術符号化器２における算術符号化処理とは、通常逐次的に実行される。すなわち、係数ビットモデリング部１においてコンテキスト・ラベルおよびシンボルが１組生成されるたびに、生成された１組のデータが算術符号化器２において処理される。
【０００９】
また、こうした逐次的処理とは異なる方式として、たとえば特許文献１においては、コンテキストモデル部（係数ビットモデリング部１に対応する）および２元エントロピ符号復号器（算術符号化器２に対応する）の並列動作により、２段のパイプライン処理を実行する方式が考案されている。
【００１０】
しかしながら、係数ビットモデリング部１におけるコンテキスト・ラベルおよびシンボルの生成処理は、その処理回数が非常に多い。簡易的に見積もると、（コードブロック中のサブバンド係数の数）×（ビットプレーンの数）×（ビットプレーン上における各データの走査回数：３回）に相当する回数の処理が行われる。したがって、上述のように係数ビットモデリング処理と算術符号化処理とを逐次的に行う方式では、係数ビットモデリング処理の処理時間が支配的となり、算術符号化器２のアイドル時間が長くなってしまう不利益がある。
【００１１】
また、１ビットに対して生成されるコンテキスト・ラベルおよびシンボルの組の数は０〜４個と不均一であるため、上述のように単純な２段のパイプライン処理では、算術符号化器２のアイドル時間を十分に削減することができない。
【００１２】
本発明はかかる事情に鑑みてなされたものであり、その目的は、方式中に含まれる無駄なアイドル時間を削減して、符号化処理をより高速化することができるデータ符号化装置を提供することにある。
【００１３】
【特許文献１】
特開２００１−１３６５２４号公報
【００１４】
【課題を解決するための手段】
上記の目的を達成する本発明のデータ符号化装置は、２次元データを構成する複数のビットプレーン上において、符号化の対象となるデータを順に走査し、走査したそれぞれのデータについて、当該データの状態もしくは当該データの周辺データの状態に応じた情報、および、ビットプレーン上における当該データのビット値に応じた情報を含む符号化情報を生成する符号化情報生成手段と、符号化情報生成手段において生成される符号化情報を保持するデータ保持手段と、データ保持手段に保持された符号化情報を順次読み出し、読み出した符号化情報に応じて２次元データをエントロピー符号化するエントロピー符号化手段とを有する。
【００１５】
本発明のデータ符号化装置によれば、２次元データを構成する複数のビットプレーン上において符号化の対象となるデータが、符号化情報生成手段において順に走査され、走査されたそれぞれのデータについて、当該データの状態もしくは当該データの周辺データの状態に応じた情報、および、ビットプレーン上における当該データのビット値に応じた情報を含む情報が、符号化情報として生成される。生成された符号化情報は、データ保持手段において一旦保持される。この保持された符号化情報は、エントロピー符号化手段によって順次読み出され、読み出された符号化情報に応じて２次元データのエントロピー符号化が行われる。
データ保持手段において符号化情報が一旦保持されることにより、符号化情報生成手段における符号化情報の生成と、エントロピー符号化手段における符号化情報の処理とが異なるタイミングで実行可能になる。これにより、両者のタイミングを合わせるためのアイドル時間が削減可能になる。
【００１６】
また、符号化情報生成手段は、複数の上記符号化情報の生成処理を並列に実行し、データ保持手段は、並列に入力される複数の上記符号化情報を保持しても良い。
これにより、符号化情報の生成処理が並列に実行されるため、符号化情報の生成速度が高速化される。たとえば、符号化情報を逐次生成する速度が、符号化情報を逐次エントロピー符号化する速度より遅い場合には、エントロピー符号化手段において無駄なアイドル時間が発生するが、こうして符号化情報の生成速度が高速化されることによって、アイドル時間が削減される。
【００１７】
また、データ保持手段は、複数の符号化情報を並列に出力し、エントロピー符号化手段は、複数の符号化情報のエントロピー符号化処理を並列に実行しても良い。
これにより、エントロピー符号化処理が並列に実行されるため、エントロピー符号化速度が高速化され、符号化情報の生成処理の並列実行と合わせれば、全体の処理速度が一層高速化される。
【００１８】
【発明の実施の形態】
本発明の実施形態について、ＪＰＥＧ−２０００方式のデータ符号化装置を例に説明する。
図１は、本発明の実施形態に係り、ＪＰＥＧ−２０００方式に本発明を組み入れたデータ符号化装置の構成の一例を示すブロック図である。
図１に示すデータ符号化装置は、前処理部１０と、ウェーブレット変換部２０と、量子化部３０と、符号化情報生成手段の実施形態である係数ビットモデリング部４０と、データ保持手段の実施形態であるデータ保持部５０と、エントロピー符号化手段の実施形態である算術符号化部６０と、後処理部７０とを有する。
【００１９】
（前処理部１０）
前処理部１０は、ディスプレイ画面の走査線パターンに応じた順序で入力される２次元の画像データに対して、ＤＣレベルシフトや色変換などの前処理を行う。この前処理により、符号を持たない２次元の画像データは、２の補数により表現される２次元データに変換される。
【００２０】
（ウェーブレット変換部２０）
ウェーブレット変換部２０は、前処理部１０から供給される２次元データに対してウェーブレット変換を実行し、２次元のサブバンド係数を出力する。ウェーブレット変換部は、たとえば、低域フィルタと高域フィルタとを用いて構成されるフィルタバンクによって実現される。
【００２１】
図２は、分割レベル数が２のフィルタバンクによって得られるサブバンドの例を示す図である。
２次元データの各方向（水平、垂直方向）に対して、低域フィルタおよび高域フィルタによるフィルタ処理がそれぞれ実行されることにより、４つのサブバンドＬＬ１（不図示），ＬＨ１，ＨＬ１，ＨＨ１が得られる。
このうち、水平および垂直方向がいずれも低域フィルタによって処理されたサブバンドＬＬ１には、さらにその２次元方向に対して低域フィルタおよび高域フィルタによるフィルタ処理がそれぞれ実行される。これにより、図２に示す４つのサブバンドＬＬ２，ＬＨ２，ＨＬ２，ＨＨ２が得られる。
【００２２】
（量子化部３０）
量子化部３０は、ウェーブレット変換部２０から出力される２次元のサブバンド係数に対して量子化を行う。
【００２３】
（係数ビットモデリング部４０）
係数ビットモデリング部４０は、量子化部３０において量子化された２次元のサブバンド係数を、２の補数形式からサイン−マグニチュード形式へ変換し、コードブロックと称される所定サイズの矩形領域に分割する。そして、それぞれのコードブロックに対し、次に述べる係数ビットモデリング処理を行う。
【００２４】
先ず、コードブロックに含まれるサブバンド係数は、互いに同位桁のビット同士で構成される複数のビットプレーンに展開される。
サイン−マグニチュード形式のデータへ変換されたサブバンド係数は、データの絶対値を表すビットと、データの符号を表すビットとが独立しているため、ビットプレーンへの展開は、この絶対値部分と符号部分の両方について行われる。
【００２５】
図３は、ビットプレーンの概念を説明するための図である。この例では、符号１ビットおよび絶対値４ビットのサブバンド係数によって構成される縦４×横４のコードブロックが、５枚のビットプレーンに展開される。
たとえば、図３（Ａ）に示す値‘−６’のサブバンド係数は、その絶対値を２進数で表すと‘０１１０’となる。したがって、図３（Ｂ）に示すように、最上位ビット（ＭＳＢ）、第３ビット、第２ビット、最下位ビット（ＬＳＢ）に対応する４つのビットプレーン上において、値‘＋３’のサブバンド係数は、それぞれ‘０’、‘１’、‘１’、‘０’のビット値を持つ。
また、値‘−６’サブバンド係数は負の符号‘−’を有しているため、図３（Ｂ）に示す符号のビットプレーン上において、このサブバンド係数は負の符号‘−’を持つ。仮に、正の符号‘＋’がビット値‘０’、負の符号‘−’がビット値‘１’に関連付けられているものとすると、このサブバンド係数は、符号のビットプレーン上においてビット値‘１’を持つ。
【００２６】
次に、このようにして展開されたビットプレーンに対して、絶対値部分におけるゼロ−ビットプレーン数の検出が行われる。
ゼロ−ビットプレーンは、全ビットが値‘０’のピットプレーンのことであり、ゼロ−ビットプレーン数は、最上位のビットプレーンから見て最初に値‘１’のビットを含むビットプレーンが出現するまでの間における、ゼロ−ビットプレーンの数を示す。
【００２７】
ゼロ−ビットプレーン数が検出されると、これに基づいて、最初に値‘１’のビットを含んだビットプレーンが特定される。この特定されたビットプレーンが、最初の符号化対象のビットプレーンとして選択され、以降、このビットプレーンから下位のビットプレーンへ向かって順番に、符号化対象のビットプレーンが順次選択される。
選択されたビットプレーン上においては、以下に述べるようなサブバンド係数の走査が行われる。
【００２８】
図４は、ビットプレーン上におけるサブバンド係数の走査順序の例を示す図である。
図４の例において、ビットプレーンは、高さ４ピクセルの帯状の領域（ストライプ領域）に分割される。分割されたストライプ領域は、コードブロックの一方の辺から他方の辺に向かって順番に、走査対象として選択される。また、ストライプ領域の内部では、高さ方向に並ぶ４個のサブバンド係数の列が、ストライプ領域の一方の辺から他方の辺に向かって順番に、走査対象として選択される。さらに、このサブバンド係数列の内部では、列の一方の端から他方の端に向かって順番に、サブバンド係数が走査対象として選択される。
【００２９】
各ビットプレーンにおけるこのようなサブバンド係数の走査は、３つの符号化パス（ＳＰ、ＭＲ、ＣＬ）についてそれぞれ行われる。
それぞれの符号化パスでは、符号化パスごとに決められた所定の条件を満たすサブバンド係数に対して、後段の算術符号化部６０における処理に必要な符号化情報が生成される。
【００３０】
この符号化情報には、コンテキスト・ラベルおよびシンボルが含まれる。
コンテキスト・ラベルは、走査対象のサブバンド係数（以降、対象係数と表記する）の状態もしくは当該対象係数の周辺のサブバンド係数の状態に応じて生成される。
シンボルは、ビットプレーン上における対象係数のビット値に応じて生成される。
符号化情報には、この他にも、たとえば、後段の算術符号化部６０において用いられる種々の制御情報などが含まれる。
【００３１】
なお、１つのビットプレーンが走査されるたびに、全てのサブバンド係数に対して、３つの符号化パス（ＳＰ、ＭＲ、ＣＬ）のいずれか１つのパスによる符号化情報の生成が行われる。すなわち、１つのビットプレーンの走査において、１つのサブバンド係数に対し２つ以上のパスによる符号化情報の生成は行われない。また、全てのサブバンド係数は必ず何れかのパスによって符号化情報を生成される。
【００３２】
図５は、１つのビットプレーンに対する符号化情報の生成処理の一例を示すフローチャートである。
まず、処理対象のビットプレーンが、最上位から見て最初に値‘１’のビットを含んだビットプレーンであるか否かが判定される（ステップＳＴ１）。
最初に値‘１’のビットを含んだビットプレーンでない場合は、シグニフィカント・プロパゲーション・パス（ｓｉｇｎｉｆｉｃａｎｔ  ｐｒｏｐａｇａｔｉｏｎ  ｐａｓｓ：以降、符号化パスＳＰと表記する）、マグニチュード・リファインメント・パス（ｍａｇｎｉｔｕｄｅ  ｒｅｆｉｎｅｍｅｎｔ  ｐａｓｓ：以降、符号化パスＭＲと表記する）、クリーンアップ・パス（ｃｌｅａｎ−ｕｐ  ｐａｓｓ：以降、符号化パスＣＬと表記する）の順番で、符号化情報の生成処理が実行される（ステップＳＴ２〜ＳＴ４）。
最初に値‘１’のビットを含んだビットプレーンである場合は、符号化パスＳＰ（ステップＳＴ２）および符号化パスＭＲ（ステップＳＴ３）における符号化情報処理が省略され、符号化パスＣＬ（ステップＳＴ４）における符号化情報処理のみが実行される。
【００３３】
図６は、図５のフローチャートのステップＳＴ２に対応する、符号化パスＳＰにおける符号化情報の生成処理の一例を示すフローチャートである。
符号化パスＳＰでは、まず、対象係数が、シグニフィカント（ｓｉｇｎｉｆｉｃａｎｔ）であるかノン・シグニフィカント（ｎｏｎ−ｓｉｇｎｉｆｉｃａｎｔ）であるかが判定される（ステップＳＴ２１）。
【００３４】
ここでいうシグニフィカント／ノン・シグニフィカントとは、各サブバンド係数に対して設定される状態のことを指す。
係数ビットモデリング処理が行われる際の初期において、全てのサブバンド係数はノン・シグニフィカントに初期化されている。
あるサブバンド係数がノン・シグニフィカントからシグニフィカントへ変化する条件は、そのサブバンド係数の最も上位に位置する値‘１’のビットを含んだビットプレーン上において、そのサブバンド係数がある符号化パスの走査対象となり、その符号化パスにおいて、値‘１’のシンボルが生成されることである。一度ノン・シグニフィカントからシグニフィカントへ変化すると、以降そのサブバンド係数の状態はシグニフィカントのままとなる。
【００３５】
対象係数がシグニフィカントでない場合は、さらに、その対象係数の周囲に隣接する８つの位置（以降、この８つの位置を８近傍と表記する）に存在する８つのサブバンド係数の中に、シグニフィカントなサブバンド係数が存在するか否かが判定される（ステップＳＴ２２）。
【００３６】
対象係数がシグニフィカントでなく、かつ、シグニフィカントなサブバンド係数が８近傍に存在しない場合は、算術符号化部６０において、ゼロ・コーディング（ｚｅｒｏ  ｃｏｄｉｎｇ：ＺＣ）と称される符号化処理が行われる。係数ビットモデリング部４０において、このゼロ・コーディングに対応した符号化情報が生成される（ステップＳＴ２３）。
【００３７】
ゼロ・コーディングにおけるコンテキスト・ラベルおよびシンボルの値は、たとえば次のように設定される。
【００３８】
＜ゼロ・コーディングの符号化情報＞
コンテキスト・ラベル…‘０’〜‘８’；
シンボル…対象係数のビットプレーン上におけるビット値；
【００３９】
ここで、コンテキスト・ラベルの値（０〜８）は、対象係数の８近傍に位置するサブバンド係数がシグニフィカントかノン・シグニフィカントかの状態に応じて設定される。
【００４０】
ゼロ・コーディングの符号化情報が生成された場合には、その符号化情報の生成によって対象係数がノン・シグニフィカントからシグニフィカントへ変化したか否かが判定される（ステップＳＴ２４）。
すなわち、走査対象のビットプレーン上における対象係数のビット値が‘１’であり、かつ、このビットが当該サブバンド係数の最も上位に位置する値‘１’のビットであるか否かが判定される。
【００４１】
ゼロ・コーディングの符号化情報の生成によって、対象係数がシグニフィカントに変化した場合は、さらに算術符号化部６０において、サイン・コーディング（ｓｉｇｎ  ｃｏｄｉｎｇ：ＳＣ）と称される符号化処理が行われる。係数ビットモデリング部４０においては、このサイン・コーディングに対応した符号化情報が生成される（ステップＳＴ２５）。
【００４２】
サイン・コーディングにおけるコンテキスト・ラベルおよびシンボルの値は、たとえば次のように設定される。
【００４３】
＜サイン・コーディングの符号化情報＞
コンテキスト・ラベル…‘９’〜‘１３’；
シンボル…対象係数の符号ビット値と係数ＦＬＡＧとの排他的論理和；
【００４４】
ここで、コンテキスト・ラベルの値（９〜１３）は、対象係数の８近傍に位置するサブバンド係数の状態（シグニフィカント／ノン・シグニフィカント）とその符号に応じて設定される。また、係数ＦＬＡＧは、対象係数の８近傍に位置するサブバンド係数の状態とその符号に応じて、‘０’または‘１’に設定される係数である。
【００４５】
対象係数がシグニフィカントである場合（ステップＳＴ２１）や、対象係数の８近傍にシグニフィカントなサブバンド係数が存在する場合（ステップＳＴ２２）、ゼロ・コーディングの符号化情報の生成によって対象係数がシグニフィカントに変化しない場合（ステップＳＴ２４）、あるいは、サイン・コーディングの符号化情報が生成された場合（ステップＳＴ２５）には、ステップＳＴ２６に処理が移される。
ステップＳＴ２６では、現在の対象係数の次に符号化パスＳＰの走査対象となるサブバンド係数が存在するか否かが判定される。次のサブバンド係数が存在する場合は、走査対象がそのサブバンド係数へ移され（ステップＳＴ２７）、ステップＳＴ２１に処理が戻される。これにより、ステップＳＴ２１〜ＳＴ２５の処理が再び実行される。ステップＳＴ２６において次のサブバンド係数がないと判定された場合は、符号化パスＳＰにおける符号化情報の生成処理が終了する。
【００４６】
図７は、図５のフローチャートのステップＳＴ３に対応する、符号化パスＭＲにおける符号化情報の生成処理の一例を示すフローチャートである。
符号化パスＭＲでは、まず、対象係数がシグニフィカントであるかノン・シグニフィカントであるかが判定される（ステップＳＴ３１）。
【００４７】
対象係数がシグニフィカントである場合には、さらに、対象係数が直前の符号化パスＳＰにおいてノン・シグニフィカントからシグニフィカントに変化したか否かが判定される（ステップＳＴ３２）。
すなわち、対象係数のノン・シグニフィカントからシグニフィカントへの変化が、目下走査対象となっているビットプレーン上で起こったか、それとも、当該ビットプレーンより上位のビットプレーンで起こったかが判定される。
【００４８】
対象係数のシグニフィカントへの変化が目下のビットプレーンより上位のビットプレーンで起こったものである場合には、算術符号化部６０において、マグニチュード・リファインメント・コーディング（ｍａｇｎｉｔｕｄｅ  ｒｅｆｉｎｅｍｅｎｔ  ｃｏｄｉｎｇ：ＭＲＣ）と称される符号化処理が行われる。係数ビットモデリング部４０においては、このマグニチュード・リファインメント・コーディングに対応した符号化情報が生成される（ステップＳＴ３３）。
【００４９】
マグニチュード・リファインメント・コーディングにおけるコンテキスト・ラベルおよびシンボルの値は、たとえば次のように設定される。
【００５０】
＜マグニチュード・リファインメント・コーディングの符号化情報＞
コンテキスト・ラベル…‘１４’〜‘１６’；
シンボル…対象係数のビットプレーン上におけるビット値；
【００５１】
ここで、コンテキスト・ラベルの値（１４〜１６）は、対象係数の８近傍にシグニフィカントなサブバンド係数があるか否か、および、対象係数に対する初めてのマグニチュード・リファインメント・コーディングであるか否かといった条件に応じて設定される。
【００５２】
対象係数がシグニフィカントでない場合（ステップＳＴ３１）や、対象係数のシグニフィカントへの変化が目下のビットプレーンで起こったものである場合（ステップＳＴ３２）、あるいは、マグニチュード・リファインメント・コーディングの符号化情報が生成された場合（ステップＳＴ３３）には、ステップＳＴ３４に処理が移される。
ステップＳＴ３４では、現在の対象係数の次に符号化パスＭＲの走査対象となるサブバンド係数が存在するか否かが判定される。次のサブバンド係数が存在する場合は、走査対象がそのサブバンド係数へ移され（ステップＳＴ３５）、ステップＳＴ３１に処理が戻される。これにより、ステップＳＴ３１〜ＳＴ３３の処理が再び実行される。ステップＳＴ３４において次のサブバンド係数がないと判定された場合は、符号化パスＭＲにおける符号化情報の生成処理が終了する。
【００５３】
図８は、図５のフローチャートのステップＳＴ４に対応する、符号化パスＣＬにおける符号化情報の生成処理の一例を示すフローチャートである。
符号化パスＣＬでは、たとえば図４に示すストライプ領域における、高さ方向に並んだ４個のサブバンド係数列が、処理の単位となる。
まず、このサブバンド係数列の中のいずれかに対し、直前の符号化パスＳＰまたはＭＲにおいて符号化情報の生成が行われたか否かが判定される（ステップＳＴ４１）。
サブバンド係数列中のいずれかの係数に対し、直前の符号化パスＳＰおよびＭＲにおいて符号化情報の生成が行われている場合には、ステップＳＴ４３に処理が移される。
【００５４】
サブバンド係数列中の全ての係数に対し、直前の符号化パスＳＰおよびＭＲにおいて符号化情報の生成が行われていない場合には、さらに、それぞれの係数の８近傍にシグニフィカントな係数が存在するか否かが判定される（ステップＳＴ４２）。シグニフィカントな係数が存在する場合には、ステップＳＴ４３に処理が移され、存在しない場合には、ステップＳＴ４４に処理が移される。
【００５５】
ステップＳＴ４３では、ゼロ・コーディングの符号化情報を生成する処理が行われ、ステップＳＴ４４では、後述するラン・レングス・コーディングの符号化情報を生成する処理が実行される。
【００５６】
ステップＳＴ４３またはステップＳＴ４４の処理が終了した場合、次に符号化パスＣＬの走査対象となるサブバンド係数が存在するか否かが判定される（ステップＳＴ４５）。次のサブバンド係数が存在する場合には、走査対象がそのサブバンド係数へ移され（ステップＳＴ４６）、ステップＳＴ４１に処理が戻される。これにより、ステップＳＴ４１〜ＳＴ４４の処理が再び実行される。ステップＳＴ４３において次のサブバンド係数がないと判定された場合は、符号化パスＣＬにおける符号化情報の生成処理が終了する。
【００５７】
図９は、前記したステップＳＴ４３におけるゼロ・コーディングの符号化情報を生成する処理の一例を示すフローチャートである。
まず、対象係数が、直前の符号化パスＳＰにおいて符号化情報を生成されていない、ノン・シグニフィカントなサブバンド係数であるか否かが判定される（ステップＳＴ４３１）。
対象係数が、符号化情報を生成されていないノン・シグニフィカントなサブバンド係数である場合には、既に述べたステップＳＴ２３と同様な、ゼロ・コーディングの符号化情報が生成される（ステップＳＴ４３２）。
【００５８】
ゼロ・コーディングの符号化情報が生成された場合には、その符号化情報の生成によって対象係数がノン・シグニフィカントからシグニフィカントへ変化したか否かが判定され（ステップＳＴ４３３）、対象係数がシグニフィカントに変化した場合は、既に述べたステップＳＴ２５と同様な、サイン・コーディングの符号化情報が生成される（ステップＳＴ４３４）。
【００５９】
対象係数がシグニフィカントである場合（ステップＳＴ４３１）や、対象係数の符号化情報が符号化パスＳＰにおいて既に生成されている場合（ステップＳＴ４３１）、ゼロ・コーディングの符号化情報の生成によって対象係数がシグニフィカントに変化しない場合（ステップＳＴ４３３）、あるいは、サイン・コーディングの符号化情報が生成された場合（ステップＳＴ４３４）には、ステップＳＴ４３５に処理が移される。
ステップＳＴ４３５では、４個のサブバンド係数において次に符号化パスＳＰの走査対象となるサブバンド係数が存在するか否かが判定される。次のサブバンド係数が存在する場合には、走査対象がそのサブバンド係数へ移され（ステップＳＴ４３６）、ステップＳＴ４３１に処理が戻される。これにより、ステップＳＴ４３１〜ＳＴ４３４の処理が再び実行される。ステップＳＴ４３５において次のサブバンド係数がないと判定された場合は、ステップＳＴ４３の処理が終了する。
【００６０】
図１０は、前記したステップＳＴ４４におけるラン・レングス・コーディング（ｒｕｎ−ｌｅｎｇｔｈ  ｃｏｄｉｎｇ：ＲＬＣ）の符号化情報生成処理の一例を示すフローチャートである。
まず、初めのステップＳＴ４４１において、１組のコンテキスト・ラベルおよびシンボルを含んだ符号化情報が生成される。生成されるコンテキスト・ラベルおよびシンボルの値は、たとえば次のように設定される。
【００６１】
＜ラン・レングス・コーディングの符号化情報１＞
コンテキスト・ラベル…‘１７’；
シンボル…ビットプレーン上における４個のサブバンド係数のビット値が全てゼロの場合に値‘０’、その他の場合に値‘１’；
【００６２】
次に、ステップＳＴ４４２において、４個のサブバンド係数のビット値が全てゼロであるか否か判定される。全てゼロである場合は、そのままラン・レングス・コーディングを終了し、ゼロでないサブバンド係数を含む場合は、さらにステップＳＴ４４３の符号化情報生成処理が実行される
【００６３】
ステップＳＴ４４３の符号化情報生成処理では、４個のサブバンド係数のうち、走査順で最初にビット値が値‘１’となるサブバンド係数を示す‘ＵＮＩＦＯＲＭ’と称される２つの符号化情報が生成される。２つの符号化情報には、それぞれ、１組のコンテキスト・ラベルおよびシンボルが含まれる。
このステップＳＴ４４３において生成されるコンテキスト・ラベルおよびシンボルの値は、たとえば次のように設定される。
【００６４】
＜ラン・レングス・コーディングの符号化情報２＞
コンテキスト・ラベル…‘１８’；
シンボル…ＯＦＦ［１］；
＜ラン・レングス・コーディングの符号化情報３＞
コンテキスト・ラベル…‘１８’；
シンボル…ＯＦＦ［０］；
【００６５】
ただし、シンボル値ＯＦＦ［１］およびＯＦＦ［０］は、２ビットのオフセット値ＯＦＦ［１：０］の上位ビットおよび下位ビットの値を示す。オフセット値ＯＦＦ［１：０］は、４個のサブバンド係数のうち、走査順で最初にビット値が値‘１’となるサブバンド係数の位置を示す値であり、たとえば次のような２進数の値を持つ。
【００６６】
最初に値‘１’となるビットが１番目のビットの場合…‘００’；
最初に値‘１’となるビットが２番目のビットの場合…‘０１’；
最初に値‘１’となるビットが３番目のビットの場合…‘１０’；
最初に値‘１’となるビットが４番目のビットの場合…‘１１’；
【００６７】
ステップＳＴ４４３において符号化情報が生成された後、ステップＳＴ４４４において、オフセット値ＯＦＦ［１：０］により特定されるサブバンド係数、すなわち走査順で最初にビット値が値‘１’となるサブバンド係数が、走査対象のサブバンド係数として設定される。そして、この対象係数に対し、ステップＳＴ２５と同様な処理により、サイン・コーディングの符号化情報が生成される（ＳＴ４４４）。
【００６８】
ステップＳＴ４４４においてサイン・コーディングの符号化情報が生成された後、４個のサブバンド係数において次に符号化パスＳＰの走査対象となるサブバンド係数が存在するか否かが判定される（ステップＳＴ４４５）。次のサブバンド係数がない場合には、そのままラン・レングス・コーディングを終了する。
【００６９】
次のサブバンド係数が存在する場合には、走査対象がそのサブバンド係数へ移され（ステップＳＴ４４６）、ステップＳＴ２３と同様なゼロ・コーディングの符号化情報生成処理が行われる（ステップＳＴ４４７）。
また、このゼロ・コーディングの符号化情報生成処理によって対象係数がシグニフィカントに変化したか否かが判定され（ステップＳＴ４４８）、シグニフィカントに変化した場合は、ステップＳＴ４４４に処理が戻されて、この対象係数に対するサイン・コーディングの符号化情報生成処理が実行される。また、ノン・シグニフィカントのまま変化しない場合は、ステップＳＴ４４５に処理が戻され、次のサブバンド係数が存在するか否かがさらに判定される。
このように、残りのサブバンド係数に対しては、ゼロ・コーディングの符号化情報生成処理が行われ、条件によってはサイン・コーディングの符号化情報生成処理も行われる。
以上が、係数ビットモデリング部４０の説明である。
【００７０】
（データ保持部５０）
データ保持部５０は、係数ビットモデリング部４０において生成された符号化情報を保持する。
また、係数ビットモデリング部４０において複数の符号化情報の生成処理が並列に実行される場合には、並列に入力されるこれら複数の符号化情報を保持する。
算術符号化部６０において複数の符号化情報の算術符号化処理が並列に実行される場合には、これら複数の符号化情報を並列に出力する。
【００７１】
このデータ保持部５０は、たとえば、保持した符号化情報を保持順に算術符号化部６０へ出力する構成としても良い。これは、ＦＩＦＯ（ｆｉｒｓｔ−ｉｎ  ｆｉｒｓｔ−ｏｕｔ）型のデータバッファ装置を用いることで実現可能である。
【００７２】
（算術符号化部６０）
算術符号化部６０は、係数ビットモデリング部１で生成されたコンテキスト・ラベルおよびシンボルの組を用いて算術符号化を行い、符号化ビットストリームを出力する。たとえば、ＭＱコーダとしての算術符号化処理を行う。
【００７３】
（後処理部７０）
後処理部７０は、算術符号化部６０から出力される符号化ビットストリームに対して、ビットレートや圧縮率の制御を目的としたビットの切り捨て処理を行い、これにヘッダ情報を付加して、パケット化された符号化データＳｏｕｔを生成する。
【００７４】
ここで、上述した構成を有する図１に示すデータ符号化装置の動作について説明する。
入力の２次元画像データＳｉｎは、前処理部１０においてＤＣレベルシフトや色変換などの処理を施されて、２の補数形式の２次元データに変換される。この２次元データは、ウェーブレット変換部２０においてウェーブレット変換され、複数のサブバンドに分解され、さらに量子化部３０において量子化される。
【００７５】
量子化された２次元データとしてのサブバンド係数は、係数ビットモデリング部４０において２の補数形式からサイン−マグニチュード形式へ変換されるとともに、所定サイズのコードブロックに分割される。各コードブロックは、さらに複数のビットプレーンに展開され、絶対値部分のビットプレーンにおけるゼロ−ビットプレーン数の検出が行われる。この検出数に相当するゼロ−ビットプレーンを飛ばして、最初に値‘１’のビットを含んだビットプレーンから、下位のビットプレーンへ向かって順番に、ビットプレーン上のサブバンド係数の走査が行われる。サブバンド係数の走査と、これに伴う３つの符号化パスによる符号化情報の生成処理により、ビットプレーン上のそれぞれのサブバンド係数に対して０〜４個の符号化情報が生成される。ストライプ領域の高さ方向に並ぶ４個のサブバンド係数に対しては、０〜１０個の符号化情報が生成される。
【００７６】
生成された符号化情報は、データ保持部５０に順次保持され、この保持された符号化情報が、算術符号化部６０によって順次読み出される。算術符号化部６０では、読み出した符号化情報に基づいて、２次元データの算術符号化が行われ、符号化ビットストリームが生成される。
生成された符号化ビットストリームは、後処理部６０においてビット切り捨て処理が施された後、パケット化された符号化データとして出力される。
【００７７】
通常のＪＰＥＧ−２０００方式のデータ符号化装置では、たとえば図１８に示すように、係数ビットモデリング処理部で生成される符号化情報がそのまま算術符号化部に渡されるため、係数ビットモデリング部における符号化情報の生成タイミングと、算術符号化部における符号化情報の処理タイミングとが一致するように、一方の処理を一時的に停止させる時間（アイドル時間）を作る必要がある。これに対し、図１に示すデータ符号化装置では、係数ビットモデリング部４０と算術符号化部６０との間にデータ保持部５０を設けることによって、このタイミングを一致させる必要がなくなるため、こうしたアイドル時間が削減される。
【００７８】
また、係数ビットモデリング部と算術符号化部との間のタイミングを一致させる必要がなくなるため、符号化情報の並列的な処理が容易に実現可能となる。
【００７９】
図１１は、データ保持部５０における符号化情報（コンテキスト・ラベルＣＸ、シンボルＳＹＭ）のバッファリング動作の一例を説明するためのブロック図である。
図１１に示すブロック図では、係数ビットモデリング部４０において最大ｎ個の符号化情報が並列に生成され、算術符号化部６０において最大ｍ個の符号化情報が処理される例が示されている。
【００８０】
図１２は、図１１に示すユニットにおいてｎ＝４、ｍ＝１とした場合における、係数ビットモデリング部４０、データ保持部５０および算術符号化部６０の各信号のタイミング関係の一例を示す図である。
図１２（Ａ）は、クロック信号ＣＬＫを示す。
図１２（Ｂ）は、ストライプ領域におけるサブバンド係数列のカウント値ＣＯＵＮＴ１を示す。図におけるカウント値０，１，…は、走査順で１番目，２番目，…のサブバンド係数列に対応する。
図１２（Ｃ）は、１本のサブバンド係数列に含まれる４個のサブバンド係数のカウント値ＣＯＵＴ２を示す。図におけるカウント値０，…，３は、それぞれ走査順で１番目，…，４番目のサブバンド係数に対応する。
図１２（Ｄ）〜（Ｍ）は、データ保持部５０が有する１０個の記憶部ＢＵＦ１〜ＢＵＦ１０に記憶されるコンテキスト・ラベルを示す。この図の例において、記憶部ＢＵＦ１〜ＢＵＦ１０には、それぞれ１つの符号化情報（１組のコンテキスト・ラベルおよびシンボル）が保持される。
図１２（Ｎ）は、算術符号化部６０において処理されるコンテキスト・ラベルを示す。
なお、図１２における記号ＡＧは、ラン・レングス・コーディングにおいて生成される値１７のコンテキスト・ラベル（ステップＳＴ４４１において生成されるコンテキスト・ラベル）を示す。記号ＵＮは、ラン・レングス・コーディングにおいて生成される値１８のコンテキスト・ラベル（ステップＳＴ４４３において生成されるコンテキスト・ラベル）を示す。記号ＳＣは、サイン・コーディングにおいて生成されるコンテキスト・ラベルを示す。記号ＺＣは、ゼロ・コーディングにおいて生成されるコンテキスト・ラベルを示す。
【００８１】
図１２に示す例において、係数ビットモデリング部４０では、クロック信号ＣＬＫ（図１２Ａ）の１サイクルに最大４個の符号化情報（４組のコンテキスト・ラベルおよびシンボル）が並列に生成される。
たとえば時刻ｔ１においては、１つのサブバンド係数に対して４つの符号化情報が並列に生成され、時刻ｔ２およびｔ３においては２つ、時刻ｔ４においては１つの符号化情報が生成される。
生成される符号化情報は、記憶部ＢＵＦ１，…，ＢＵＦ１０，ＢＵＦ１，…というように、１０個の記憶部に対して巡回的に書き込まれる。１サイクルに複数の符号化情報が並列に生成される場合には、符号化情報の間で定められた順序に従って、個々の符号化情報の書き込み対象となる記憶部が決定される。
【００８２】
また算術符号化部６０では、同じクロックＣＬＫの１サイクルにおいて、１個の符号化情報がデータ保持部５０から読み出されて処理される。読み出し対象として記憶部ＢＵＦ１〜ＢＵＦ１０が選択される順序は、書き込み対象として記憶部ＢＵＦ１〜ＢＵＦ１０が選択される順序と同じである。すなわち、データ保持部５０からは、書き込みと同じ順序で符号化データが読み出される。
【００８３】
この例において、データ保持部５０には、常に１つ以上の符号化情報が保持されており、算術符号化部６０に対して符号化情報が定常的に供給されている。このため、算術符号化部６０にはアイドル時間が全く発生しない。
【００８４】
一方、図１３は、図１２と同一のサブバンド係数が図１８に示すユニットにおいて処理される場合のタイミング図である。
図１２と図１３の同一符号は同一の信号を示す。また、図１３（Ｄ）は係数ビットモデリング部１から出力されるコンテキスト・ラベルＣＸｏｕｔを、図１３（Ｅ）は算術符号化部２において処理されるコンテキスト・ラベルＣＸｐｒｏｃをそれぞれ示す。
図１３に示すように、１つのサブバンド係数列からその隣のサブバンド係数列へ走査対象が移行する際において、係数ビットモデリング部１の出力がなくなる期間があり、これに応じて、算術符号化部２にアイドル時間が発生している（時刻ｔ５〜ｔ１０）。
図１２と図１３を比較して分かるように、図１１に示すユニットでは無駄なアイドル時間が発生しないため、図１８に示すユニットに比べて高速な処理が実現される。
【００８５】
また図１４は、図１２と同一条件（ｎ＝４、ｍ＝１）で、符号化情報の生成数が少ない場合における、図１１に示すユニットのタイミング図であり、図１５は、この図１４と同一のサブバンド係数が処理される場合における、図１８に示すユニットのタイミング図である。
図１４と図１５を比較して分かるように、符号化情報の生成数が少ない場合は、図１１に示すユニット（ｎ＝４、ｍ＝１）と図１８に示すユニットとにおいて、算術符号化部に発生するアイドル時間は同じになる。
【００８６】
符号化情報の生成数が少ない場合の処理をさらに高速化させるには、たとえば、係数ビットモデリング部４０における符号化情報の並列生成数（ｎ）や、算術符号化部６０における符号化情報の並列処理数（ｍ）を増やせば良い。
【００８７】
図１６および図１７は、図１１に示すユニットにおいてｎ＝１０、ｍ＝１とした場合における各信号のタイミング関係の一例を示す図である。図１６の例では図１２と同一のサブバンド係数が処理され、図１７の例では図１４と同一のサブバンド係数が処理される。
図１２と図１６および図１７との同一符号は同一の信号を示す。また、図１６および図１７の例において、データ保持部５０は２０個の記憶部ＢＵＦ１〜ＢＵＦ２０を有する。
【００８８】
図１２と図１６を比較して分かるように、符号化情報の生成数が多い場合は、ｎ＝４およびｎ＝１０のいずれの条件でも算術符号化部６０にアイドル時間が発生しなくなり、全体の処理速度が算術符号化部６０の処理速度によって制限された状態となる。このため、両者の処理速度は同等になる。
一方、図１４と図１７を比較して分かるように、符号化情報の生成数が少ない場合は、ｎ＝４およびｎ＝１０のいずれの条件でも算術符号化部６０にアイドル時間が発生するが、ｎ＝１０の条件の方がｎ＝４の条件より算術符号化部６０のアイドル時間が短かいため、処理速度は前者の方が高速になる。これは、同一の処理時間における符号化情報生成数が、ｎ＝１０の条件の方がｎ＝４の条件より多いためである。カウント値ＣＯＵＴ１の１カウントあたりにおける符号化情報生成数を比較すると、ｎ＝１０の条件ではｎ＝４の条件の２倍になっている。
【００８９】
以上説明したように、図１に示すデータ符号化装置によれば、係数ビットモデリング部４０と算術符号化部６０との間にデータ保持部５０が設けらており、係数ビットモデリング部４０で生成された符号化情報が一旦データ保持部５０に保持されてから算術符号化部６０に読み出されて処理される。このため、係数ビットモデリング部４０における符号化情報の生成タイミングと、算術符号化部６０における符号化情報の処理タイミングとを一致させる必要がなくなり、無駄なアイドル時間を削減することができる。
【００９０】
また、図１２、図１４、図１６、図１７に示すように、係数ビットモデリング部４０における符号化情報の生成処理を並列に実行させ、これにより並列に生成される符号化情報をデータ保持部５０に保持させてから算術符号化部６０に処理させることにより、データ符号化装置の処理速度をさらに高速化することができる。
【００９１】
また、算術符号化部６０における符号化情報の並列処理数（ｍ）を増やすことによっても、データ符号化装置の処理速度を高速化することができる。
【００９２】
また、データ保持部６０は、符号化情報の書き込みと読み出しとを同時に実行可能な構成としても良い。これは、たとえば２ポートＲＡＭを用いることで実現可能である。
これにより、データ保持部５０に対する書き込みおよび読み出しのタイミングを自由に設定できるため、タイミングの制約から生じる無駄なアイドル時間を削減できる。
【００９３】
さらにこの場合、データ保持部５０に対する書き込み用と読み出し用に独立のクロック信号を供給しても良い。これにより、係数ビットモデリング部４０における符号化情報の生成速度と、算術符号化部６０における符号化情報の処理速度とを任意に設定することが可能になる。符号化情報の生成速度および処理速度が任意に設定可能になることで、これらの速度とデータ保持部５０の記憶容量とを適切に設定することにより、処理性能、消費電力、コストのバランスを考慮した、最適なシステムの構築が可能になる。
【００９４】
なお、本発明は上述した実施形態に限定されない。
上述した実施形態では、例としてＪＰＥＧ−２０００方式のデータ符号化装置に本発明が適用される例を説明したが、本発明はこれに限定されず、他の種々のデータ符号化装置に適用可能である。
【００９５】
また、上述した実施形態では、エントロピー符号化手段の一実施形態として、算術符号化処理を行う算術符号化部６０が用いられる例を説明したが、他の種々のエントロピー符号化処理を行う手段を用いても本発明は実現可能である。
【００９６】
【発明の効果】
本発明によれば、方式中に含まれる無駄なアイドル時間を削減して、符号化処理をより高速化することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係る、ＪＰＥＧ−２０００方式のデータ符号化装置の構成の一例を示すブロック図である。
【図２】分割レベル数が２のフィルタバンクによって得られるサブバンドの例を示す図である。
【図３】ビットプレーンの概念を説明するための図である。
【図４】ビットプレーン上におけるサブバンド係数の走査順序の例を示す図である。
【図５】１つのビットプレーンに対する符号化情報の生成処理の一例を示すフローチャートである。
【図６】符号化パスＳＰにおける符号化情報の生成処理の一例を示すフローチャートである。
【図７】符号化パスＭＲにおける符号化情報の生成処理の一例を示すフローチャートである。
【図８】符号化パスＣＬにおける符号化情報の生成処理の一例を示すフローチャートである。
【図９】図８に示すフローチャートにおける、ゼロ・コーディングの符号化情報を生成する処理の一例を示すフローチャートである。
【図１０】図８に示すフローチャートにおける、ラン・レングス・コーディングの符号化情報生成処理の一例を示すフローチャートである。
【図１１】データ保持部における符号化情報のバッファリング動作の一例を説明するためのブロック図である。
【図１２】図１１に示すユニットにおいて、係数ビットモデリング部における符号化情報の並列生成数を４、算術符号化部における符号化情報の並列処理数を１とした場合における、各信号のタイミング関係の一例を示す図である。
【図１３】図１２と同一のサブバンド係数が図１８に示すユニットにおいて処理される場合のタイミング図である。
【図１４】図１２と同一条件で、符号化情報の生成数が少ない場合における、図１１に示すユニットのタイミング図である。
【図１５】図１４と同一のサブバンド係数が処理される場合における、図１８に示すユニットのタイミング図である。
【図１６】図１１に示すユニットにおいて、係数ビットモデリング部における符号化情報の並列生成数を１０、算術符号化部における符号化情報の並列処理数を１とした場合における、各信号のタイミング関係の一例を示す図である。
【図１７】図１６と同一条件で、符号化情報の生成数が少ない場合における、図１１に示すユニットのタイミング図である。
【図１８】ＪＰＥＧ−２０００方式の画像圧縮装置においてＥＢＣＯＴの係数ビットモデリングおよび算術符号化を処理する部分の一般的な例を示すブロック図である。
【符号の説明】
１０…前処理部、２０…ウェーブレット変換部、３０…量子化部、４０…係数ビットモデリング部、５０…データ保持部、６０…算術符号化部、７０…後処理部
【図１】
2004320157.tif 000003
【図２】
2004320157.tif 000004
【図３】
2004320157.tif 000005
【図４】
2004320157.tif 000006
【図５】
2004320157.tif 000007
【図６】
2004320157.tif 000008
【図７】
2004320157.tif 000009
【図８】
2004320157.tif 000010
【図９】
2004320157.tif 000011
【図１０】
2004320157.tif 000012
【図１１】
2004320157.tif 000013
【図１２】
2004320157.tif 000014
【図１３】
2004320157.tif 000015
【図１４】
2004320157.tif 000016
【図１５】
2004320157.tif 000017
【図１６】
2004320157.tif 000018
【図１７】
2004320157.tif 000019
【図１８】
2004320157.tif 000020