(57)【要約】【課題】  コンテキスト・パラメータをメモリ間でコピーする処理による性能低下を防止する。【解決手段】  スライスの左端からＭブロックを符号化するまで、各エントロピー符号化部１２０〜１２２に対応するコンテキストメモリ１５０〜１５２とコンテキスト共有メモリ１６０の両方に、更新されたコンテキスト・パラメータを書き込む。【選択図】  図２
2014096755.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像データを所定の単位に分割する画像入力手段と、
前記画像入力手段によって分割された画像データを予測符号化する複数の予測符号化手段と、
前記予測符号化手段によって予測符号化された画像データをコンテキスト・パラメータに基づいてエントロピー符号化し、エントロピー符号化の結果に基づいてコンテキスト・パラメータを更新する処理をブロックライン単位で行う複数のエントロピー符号化手段と、
前記複数のエントロピー符号化手段にて参照するコンテキスト・パラメータを格納する複数のコンテキストメモリと、
コンテキストを共有するためのコンテキスト共有メモリと、
前記コンテキストメモリと前記コンテキスト共有メモリを制御するメモリ制御手段とを備え、
前記メモリ制御手段は、予測符号化を開始する前に、少なくとも分割された画像データの上端のブロックラインを処理するエントロピー符号化手段に対応するコンテキストメモリと、コンテキスト共有メモリとを初期化し、前記複数のエントロピー符号化手段が各ブロックラインの左端を処理する前に、前記コンテキスト共有メモリに保持されているコンテキスト・パラメータを前記エントロピー符号化手段に各々対応するコンテキストメモリに書き込み、前記エントロピー符号化手段が各ブロックラインの左端から所定数のブロックを処理するまで、該エントロピー符号化手段に対応するコンテキストメモリとコンテキスト共有メモリの両方に同一のコンテキスト・パラメータを書き込むことを特徴とする画像符号化装置。
【請求項２】
前記メモリ制御手段は、予測符号化を開始する前に、複数のコンテキストメモリと、コンテキスト共有メモリとを初期化し、分割された画像データの上端から所定数のブロックラインに対する処理において、前記エントロピー符号化手段が各ブロックラインの左端から所定数のブロックを処理するまで、該エントロピー符号化手段に対応するコンテキストメモリと、後続するブロックラインに対応するコンテキストメモリと、前記コンテキスト共有メモリとに、同一のコンテキスト・パラメータを書き込むように制御することを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
入力された画像データを所定の単位に分割する画像入力手段と、
前記画像入力手段によって分割された画像データを予測符号化する複数の予測符号化手段と、
前記予測符号化手段によって予測符号化された画像データをコンテキスト・パラメータに基づいてエントロピー符号化し、エントロピー符号化の結果に基づいてコンテキスト・パラメータを更新する処理をブロックライン単位で行う複数のエントロピー符号化手段と、
前記複数のエントロピー符号化手段が使用するコンテキスト・パラメータを格納するための、複数のコンテキストメモリから成る第１コンテキストメモリ群及び複数のコンテキストメモリから成る第２コンテキストメモリ群と、
コンテキストを共有するためのコンテキスト共有メモリと、
前記コンテキストメモリと前記コンテキスト共有メモリを制御するメモリ制御手段とを備え、
前記メモリ制御手段は、分割された画像データに対する符号化を開始する前に、前記第１コンテキストメモリ群と前記第２コンテキストメモリのうち少なくとも最初に前記エントロピー符号化手段が使用するコンテキストメモリ群と、コンテキスト共有メモリとを初期化し、前記エントロピー符号化手段が各ブロックラインの左端から所定数のブロックを処理するまで、該エントロピー符号化手段に対応するコンテキストメモリと、該コンテキストメモリと同一コンテキストメモリ群に属するコンテキストメモリのうち後続するブロックラインに対応するコンテキストメモリと、前記コンテキスト共有メモリとに、同一のコンテキスト・パラメータを書き込み、前記コンテキスト共有メモリに対し前記ブロックに対応するコンテキスト・パラメータの書き込みが完了する毎に、前記第１と第２のコンテキストメモリ群のうち、前記の書き込みの処理に書き込まれなかったコンテキストメモリ群に、前記コンテキスト共有メモリに保持されているコンテキスト・パラメータを書き込むことを特徴とする画像符号化装置。
【請求項４】
入力された画像データを所定の単位に分割する画像入力工程と、
分割された画像データを予測符号化する複数の予測符号化工程と、
予測符号化された画像データをコンテキスト・パラメータに基づいてエントロピー符号化し、エントロピー符号化の結果に基づいてコンテキスト・パラメータを更新する処理をブロックライン単位で行う複数のエントロピー符号化工程と、
前記複数のエントロピー符号化工程にて参照するコンテキスト・パラメータを格納する複数のコンテキストメモリと、
コンテキストを共有するためのコンテキスト共有メモリと、
前記コンテキストメモリと前記コンテキスト共有メモリを制御するメモリ制御工程とを備え、
前記メモリ制御工程は、予測符号化を開始する前に、少なくとも分割された画像データの上端のブロックラインを処理するエントロピー符号化工程に対応するコンテキストメモリと、コンテキスト共有メモリとを初期化し、前記複数のエントロピー符号化工程が各ブロックラインの左端を処理する前に、前記コンテキスト共有メモリに保持されているコンテキスト・パラメータを前記エントロピー符号化工程に各々対応するコンテキストメモリに書き込み、前記エントロピー符号化工程が各ブロックラインの左端から所定数のブロックを処理するまで、該エントロピー符号化工程に対応するコンテキストメモリとコンテキスト共有メモリの両方に同一のコンテキスト・パラメータを書き込むことを特徴とする画像符号化装置の制御方法。
【請求項５】
コンピュータが読み出して実行することにより、前記コンピュータを、請求項１に記載の画像符号化装置として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラムに関し、特にエントロピー符号化処理及び復号処理に関する。
【背景技術】
【０００２】
動画像の圧縮記録に用いられる符号化方式として、Ｈ．２６４／ＭＰＥＧ−４  ＡＶＣ（以下Ｈ．２６４）が知られている。（非特許文献１）
近年、Ｈ．２６４の後継としてさらに高効率な符号化方式の国際標準化を行う活動が開始されて、ＪＣＴ−ＶＣ（Ｊｏｉｎｔ  Ｃｏｌｌａｂｏｒａｔｉｖｅ  Ｔｅａｍ  ｏｎ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ）がＩＳＯ／ＩＥＣとＩＴＵ−Ｔの間で設立された。ＪＣＴ−ＶＣでは、Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ符号化方式（以下、ＨＥＶＣ）の標準化が進められている（非特許文献２）。
【０００３】
ＨＥＶＣの標準化にあたっては、種々の符号化ツールが、符号化効率向上のみならず実装の容易性や処理時間の短縮といった観点も含めて幅広く検討されている。処理時間の短縮の中には、マルチコアのＣＰＵ等の上で動作させる事を想定した、並列性を高めるための手法も検討されている。その手法の一つに、コンテキスト適応型算術符号化処理（以下、ＣＡＢＡＣと記す）を並列に処理するためのＷａｖｅｆｒｏｎｔと呼ばれる手法がある（非特許文献３）。
【０００４】
ＣＡＢＡＣではコンテキスト・パラメータを参照して算術符号化を行う。ここで、コンテキスト・パラメータとは、符号化対象のシンタクス要素（変換係数やヘッダ情報など）に対応する２値データの発生確率と、２値のうち発生確率の高いシンボル（０または１）の値である。コンテキスト・パラメータはシンボルを符号化または復号する毎に更新されるため、ブロック間で依存関係が生じる。そのため、例えば高さを１ブロック分とするブロックライン単位で並列処理を行うには、ピクチャの左端に位置するブロックの符号化開始前にコンテキスト・パラメータを初期化しなければならない。しかし、コンテキスト・パラメータに対してそのような初期化処理を行うと、符号化効率が低下してしまうという課題があった。
【０００５】
それに対してＷａｖｅｆｒｏｎｔ手法では、予め指定された数のブロックを符号化処理した時点でのコンテキスト・パラメータを、次のブロックラインの左端のブロックにおいて参照する事により、符号化効率の低下を抑制した上で並列処理が可能となる。具体的にブロック分割されたピクチャを示す図１４を参照して説明する。図１４においては（０，０）〜（６３，０）を１ブロックラインとし、（０，１）〜（６３，１）、（０，２）〜（６３，２）等のブロックラインとの並列処理が行われる。ブロック（１，０）を処理し終えた時点のコンテキスト・パラメータを、ブロック（２，０）の符号化処理とブロック（０，１）の符号化処理で各々参照し、各々独立にコンテキスト・パラメータを更新する。ブロック（１，１）についても同様に、該ブロックを処理した時点のコンテキスト・パラメータを、ブロック（２，１）の符号化処理とブロック（０，２）の符号化処理で各々参照し、各々独立にコンテキスト・パラメータを更新する。上記は主に符号化処理に関して説明したが、復号処理に関しても同様である。
【０００６】
さて、Ｗａｖｅｆｒｏｎｔ手法を具現化する従来の画像符号化装置は、例えば図１５に示すブロック図のように構成される。画像入力部５００はピクチャをブロックラインに分割し、３つのブロックラインを並列に予測符号化部５１０〜５１２へ入力する。予測符号化部５１０〜５１２は入力された画像に対しフレーム間予測処理またはフレーム内予測処理を行う。予測された画像と入力画像との差分データを導出し、該差分データに対して変換・量子化して変換係数を出力する。また、予測モードなどのヘッダ情報も出力する。エントロピー符号化部５２０〜５２２は、コンテキストメモリ５５０〜５５２に格納されているコンテキスト・パラメータを参照して、変換係数とヘッダ情報を算術符号化する。算術符号化されたデータは符号出力部５３０を介して外部へ出力される。また、エントロピー符号化部５２０〜５２２は符号化結果に応じてコンテキストメモリ５５０〜５５２に格納されているコンテキスト・パラメータを更新する。
【０００７】
図１４に例示したピクチャを該画像符号化装置により符号化する際にコンテキストメモリが更新される様子を、図１６のタイミングチャートを参照して説明する。まず、図１６（ａ）の時刻ｔ０でコンテキストメモリ５５０を初期化する。エントロピー符号化部５２０は、コンテキストメモリ５５０に格納されているコンテキスト・パラメータを参照・更新しながら、ブロック（０，０）及びブロック（１，０）を符号化する。ブロック（１，０）を処理し終えた時点でコンテキストメモリ５５０に格納されているコンテキスト・パラメータの内容を、時刻ｔ３においてコンテキストメモリ５５１にコピーする。エントロピー符号化部５２１はコンテキストメモリ５５１に格納されているコンテキスト・パラメータを参照・更新しながら、ブロック（０，１）及びブロック（１，１）を算術符号化により符号化する。時刻ｔ６において、コンテキストメモリ５５２に格納されているコンテキスト・パラメータをコンテキストメモリ５５１へコピーする。エントロピー符号化部５２２も並列にブロック（０，２）及びブロック（１，２）を符号化する。
【０００８】
コンテキスト制御部５４０は、ブロック（１，２）を符号化し終えた後、ブロック（０，３）に対する符号化のために、コンテキストメモリ５５２に格納されているコンテキスト・パラメータをコンテキスト共有メモリ５６０へコピーする（時刻ｔ９）。時刻ｔ６６においても、コンテキスト制御部５４０は、コンテキスト共有メモリ５６０に格納されているコンテキスト・パラメータをコンテキストメモリ５５０へコピーする。時刻ｔ６９、ｔ７２、ｔ７５においても同様に、コンテキストメモリ間でコンテキスト・パラメータをコピーする処理をコンテキスト制御部５４０が行う。
【先行技術文献】
【非特許文献】
【０００９】
【非特許文献１】ＩＴＵ−Ｔ  Ｈ．２６４  （０３／２０１０）  Ａｄｖａｎｃｅｄｖｉｄｅｏ  ｃｏｄｉｎｇ  ｆｏｒ  ｇｅｎｅｒｉｃ  ａｕｄｉｏｖｉｓｕａｌ  ｓｅｒｖｉｃｅｓ
【非特許文献２】ＪＣＴ−ＶＣ  寄書  ＪＣＴＶＣ−Ｈ１００３  インターネット＜  ｈｔｔｐ：／／ｐｈｅｎｉｘ．ｉｎｔ−ｅｖｒｙ．ｆｒ／ｊｃｔ／ｄｏｃ＿ｅｎｄ＿ｕｓｅｒ／ｄｏｃｕｍｅｎｔｓ／８＿Ｓａｎ％２０Ｊｏｓｅ／ｗｇ１１／  ＞
【非特許文献３】ＪＣＴ−ＶＣ  寄書  ＪＣＴＶＣ−Ｆ２７４．ｄｏｃ  インターネット＜  ｈｔｔｐ：／／ｐｈｅｎｉｘ．ｉｎｔ−ｅｖｒｙ．ｆｒ／ｊｃｔ／ｄｏｃ＿ｅｎｄ＿ｕｓｅｒ／ｄｏｃｕｍｅｎｔｓ／６＿Ｔｏｒｉｎｏ／ｗｇ１１／  ＞
【発明の概要】
【発明が解決しようとする課題】
【００１０】
図１６を参照して説明したように、Ｗａｖｅｆｒｏｎｔ手法においては、コンテキスト・パラメータをメモリ間でコピーする処理がブロックライン毎に２回発生する。１回目のコピー処理は、ブロックラインに対する処理を開始する前に、上のブロックラインに対応するコンテキストメモリからコンテキスト・パラメータを読み出す処理である。２回目のコピー処理は、２ブロックの処理を終えた時点で、下のブロックラインに対応するコンテキストメモリへコンテキスト・パラメータを書き込む処理である。コンテキスト・パラメータをコピーしている間は符号化処理が停止するため、符号化処理の性能が低下するという課題があった。
したがって、本発明は、コンテキスト・パラメータをコピーする処理を削減し、従来より高速に符号化処理を行うことを目的としている。
【課題を解決するための手段】
【００１１】
上述の課題を解決するため、本願発明の画像符号化装置は、入力された画像データを所定の単位に分割する画像入力手段と、前記画像入力手段によって分割された画像データを予測符号化する複数の予測符号化手段と、前記予測符号化手段によって予測符号化された画像データをコンテキスト・パラメータに基づいてエントロピー符号化し、エントロピー符号化の結果に基づいてコンテキスト・パラメータを更新する処理をブロックライン単位で行う複数のエントロピー符号化手段と、前記複数のエントロピー符号化手段にて参照するコンテキスト・パラメータを格納する複数のコンテキストメモリと、コンテキストを共有するためのコンテキスト共有メモリと、前記コンテキストメモリと前記コンテキスト共有メモリを制御するメモリ制御手段とを備え、前記メモリ制御手段は、予測符号化を開始する前に、少なくとも分割された画像データの上端のブロックラインを処理するエントロピー符号化手段に対応するコンテキストメモリと、コンテキスト共有メモリとを初期化し、前記複数のエントロピー符号化手段が各ブロックラインの左端を処理する前に、前記コンテキスト共有メモリに保持されているコンテキスト・パラメータを前記エントロピー符号化手段に各々対応するコンテキストメモリに書き込み、前記エントロピー符号化手段が各ブロックラインの左端から所定数のブロックを処理するまで、該エントロピー符号化手段に対応するコンテキストメモリとコンテキスト共有メモリの両方に同一のコンテキスト・パラメータを書き込むことを特徴とする。
【発明の効果】
【００１２】
本発明により、スライスの左端からＭブロックを符号化するまで、各エントロピー符号化部に対応するコンテキストメモリとコンテキスト共有メモリの両方に、更新されたコンテキスト・パラメータが書き込まれる。これにより、スライスの左端からＭブロックの符号化を終えた時点で、下のブロックラインの左端のブロックの符号化に必要なコンテキスト・パラメータがコンテキスト共有メモリに用意される。よって、下のブロックラインに対応するコンテキストメモリへコンテキスト・パラメータをコピーする処理が不要となるので、従来よりも高速に符号化処理を行うことができる。
【図面の簡単な説明】
【００１３】
【図１】実施形態１の画像符号化装置の構成を表すブロック図
【図２】コンテキスト制御部１４０の構成を表すブロック図
【図３】実施形態１の画像符号化装置によりコンテキストメモリが更新される様子を表すタイミングチャート
【図４】実施形態１の変形例１の画像符号化装置によりコンテキストメモリが更新される様子を表すタイミングチャート
【図５】実施形態１の変形例２の画像符号化装置の構成を表すブロック図
【図６】実施形態１の変形例２の画像符号化装置によりコンテキストメモリが更新される様子を表すタイミングチャート
【図７】実施形態２の画像符号化装置の構成を表すブロック図
【図８】コンテキスト制御部２４０の構成を表すブロック図
【図９】実施形態２の画像符号化装置によりコンテキストメモリが更新される様子を表すタイミングチャート
【図１０】実施形態１の変形例の画像符号化装置の構成を表すブロック図
【図１１】実施形態１の変形例の画像符号化装置によりコンテキストメモリが更新される様子を表すタイミングチャート
【図１２】実施形態３の画像復号装置の構成を表すブロック図
【図１３】実施形態４の画像復号装置の構成を表すブロック図
【図１４】Ｗａｖｅｆｒｏｎｔ手法によりブロック間でコンテキスト・パラメータの参照関係を表す図
【図１５】従来の画像符号化装置の構成を表すブロック図
【図１６】実施形態２の画像符号化装置によりコンテキストメモリが更新される様子を表すタイミングチャート
【図１７】本発明の画像符号化装置、復号装置に適用可能なコンピュータのハードウェアの構成例を示すブロック図
【発明を実施するための形態】
【００１４】
以下、添付の図面を参照して、本願発明をその好適な実施形態に基づいて詳細に説明する。なお、以下の実施形態において示す構成は一例に過ぎず、本発明は図示された構成に限定されるものではない。
【００１５】
＜実施形態１＞
本発明の実施形態１の画像符号化装置を、図１を参照して説明する。図１は、本実施形態の画像符号化装置の構成を表すブロック図である。
【００１６】
画像入力部１００は、予めスライスに分割されたピクチャの各スライスをさらに３つのブロックラインに分割し、各ブロックラインを予測符号化部１１０〜１１２へブロック単位で入力する。なお、本実施形態の画像符号化装置は３つのブロックライン毎に並列に符号化処理を行うが、本発明はこれに限定されるものではない。
【００１７】
予測符号化部１１０〜１１２は、ブロックラインに分割された画像に対しフレーム間予測処理またはフレーム内予測処理を行う。さらに、予測符号化部１１０〜１１２は予測された画像と入力画像との差分データを導出し、該差分データに対して変換・量子化を施して、変換係数を出力する。また、予測符号化部１１０〜１１２は動きベクトルや予測モードなどのヘッダ情報も出力する。フレーム内予測処理や動きベクトル、予測モードの符号化処理には、隣接するブロックの画素値や動きベクトル、予測モードが参照されるため、それらの情報が予測符号化部１１０〜１１２の間でやりとりされる。
【００１８】
エントロピー符号化部１２０〜１２２は、コンテキストメモリ１５０〜１５２に格納されているコンテキスト・パラメータを読み出して算術符号化を行う。ここで、コンテキスト・パラメータとは、従来技術で説明したものと同様に、変換係数とヘッダ情報（シンタクス要素）に対応する２値データの発生確率と、２値のうち発生確率の高いシンボル（０または１）の値である。エントロピー符号化部１２０〜１２２は、算術符号化の結果に基づいてコンテキスト・パラメータを更新し、対応するコンテキストメモリ１５０〜１５２に書き込む。算術符号化されたデータは符号出力部１３０を介して外部へ出力される。なお、算術符号化処理の具体的な手順については非特許文献２に記載されており、説明を省略する。
【００１９】
コンテキストメモリ１５０〜１５２及びコンテキスト共有メモリ１６０は、エントロピー符号化部１２０〜１２２が使用するコンテキスト・パラメータを格納する。コンテキスト制御部１４０は、コンテキストメモリ１５０〜１５２及びコンテキスト共有メモリ１６０を制御する。コンテキスト制御部１４０の構成を、図２を参照して説明する。
【００２０】
１４００〜１４０２はセレクタであり、其々コンテキストメモリ１５０〜１５２への書き込みデータを、エントロピー符号化部１２０〜１２２からの各々の出力データとコンテキスト共有メモリ１６０からの読み出しデータのいずれかから選択する。なお、エントロピー符号化部１２０〜１２２からの出力データは、エントロピー符号化部１２０〜１２２によって更新されたコンテキスト・パラメータである。１４０３はセレクタであり、コンテキスト共有メモリ１６０への書き込みデータを、エントロピー符号化部１２０〜１２２からの出力データの中から選択する。コンテキストメモリ制御部１４１０は、セレクタ１４００〜１４０３を制御する。コンテキストメモリ１５０〜１５２からの読み出しデータは、エントロピー符号化部１２０〜１２２へ各々入力される。コンテキスト共有メモリ１６０からの読み出しデータは、セレクタ１４００〜１４０２へ入力される。
【００２１】
図２から明らかなように、コンテキスト制御部１４０は、エントロピー符号化部１２０からの出力データをコンテキストメモリ１５０とコンテキスト共有メモリ１６０の両方に書き込むことができる構成となっている。エントロピー符号化部１２１〜１２２からの出力データについても同様に、各々コンテキストメモリ１５１〜１５２とコンテキスト共有メモリ１６０の両方に書き込むことができる構成となっている。
【００２２】
次に、図３のタイミングチャートを参照して、図１４に示すピクチャを本実施形態の画像符号化装置が符号化し、コンテキストメモリ１５０〜１５２とコンテキスト共有メモリが更新される様子を説明する。
【００２３】
まず、図３（ａ）の時刻ｔ０において、エントロピー符号化部１２０がコンテキストメモリ１５０とコンテキスト共有メモリ１６０にコンテキスト・パラメータの初期値を書き込むことにより、其々のメモリを初期化する。なお、本発明はこれに限定されるものではなく、エントロピー符号化部１２１や１２２がコンテキストメモリ１５０とコンテキスト共有メモリ１６０を初期化してもよいし、コンテキストメモリ制御部１４１０が初期化するようにしてもよい。
【００２４】
次に、エントロピー符号化部１２０は、時刻ｔ１及びｔ２において、コンテキストメモリ１５０に格納されているコンテキスト・パラメータを参照してブロック（０，０）及びブロック（１，０）を符号化し、コンテキスト・パラメータを更新する。このとき、エントロピー符号化部１２０により更新されたコンテキスト・パラメータがコンテキストメモリ１５０とコンテキスト共有メモリ１６０の両方に書き込まれるように、コンテキストメモリ制御部１４１０による制御が行われる。即ち、コンテキストメモリ１５０とコンテキスト共有メモリ１６０の両方が更新される。
【００２５】
なお、図３において、ＷＯ（０，０）は、ブロック（０，０）に対する符号化の結果更新されたコンテキスト・パラメータが書き込まれることを表す。一方、（０，０）は、コンテキスト・パラメータの読み出しと更新されたコンテキスト・パラメータの書き込みの両方が行われることを表す。
【００２６】
時刻ｔ３において、コンテキストメモリ制御部１４１０は、ブロック（１，０）を処理し終えた時点でコンテキスト共有メモリ１６０に格納されているコンテキスト・パラメータを読み出し、コンテキストメモリ１５１に書き込む。即ち、コンテキストメモリ制御部１４１０は、コンテキスト共有メモリ１６０からコンテキストメモリ１５１へコンテキスト・パラメータをコピーする。並行して、エントロピー符号化部１２０はブロック（２，０）に対する符号化を行う。
【００２７】
時刻ｔ４から、ブロック（０，１）から始まるブロックラインに対する符号化処理をエントロピー符号化部１２１が開始する。エントロピー符号化部１２１は、コンテキストメモリ１５１に格納されているコンテキスト・パラメータを参照・更新しながらブロック（０，１）及びブロック（１，１）を符号化する。このとき、エントロピー符号化部１２１により更新されたコンテキスト・パラメータがコンテキストメモリ１５１とコンテキスト共有メモリ１６０の両方に書き込まれるように、コンテキストメモリ制御部１４１０が制御を行う。一方、エントロピー符号化部１２０により更新されたコンテキスト・パラメータについてはコンテキストメモリ１５０に対してのみ書き込まれるように、コンテキストメモリ制御部１４１０が制御を行う。
【００２８】
時刻ｔ６において、コンテキストメモリ制御部１４１０は、ブロック（１，１）を処理し終えた時点でコンテキスト共有メモリ１６０に格納されているコンテキスト・パラメータの内容を、コンテキストメモリ１５２にコピーする。並行して、エントロピー符号化部１２０及び１２１は其々ブロック（５，０）及び（２，１）に対する符号化を行う。
【００２９】
時刻ｔ７から、ブロック（０，２）から始まるブロックラインに対して、コンテキストメモリ１５２に格納されているコンテキスト・パラメータを参照・更新しながら、エントロピー符号化部１２２が符号化処理を行う。時刻ｔ１、ｔ２、ｔ４、ｔ５と同様に、エントロピー符号化部１２２により更新されたコンテキスト・パラメータがコンテキストメモリ１５２とコンテキスト共有メモリ１６０の両方に書き込まれるように、コンテキストメモリ制御部１４１０が制御を行う。コンテキスト共有メモリ１６０には、ブロック（１，２）に対する符号化を終えた時点（ｔ８）でのコンテキスト・パラメータが保持されており、時刻ｔ９からｔ６４（図３（ｂ））まで該コンテキスト・パラメータが保持される。なお、図中でＨｏｌｄ（１，２）はコンテキスト・パラメータが更新されず保持されることを表す。
【００３０】
時刻ｔ６４においてブロック（６３，０）に対する符号化を終えた後、ブロック（０，３）に対する処理をエントロピー符号化部１２０が行うために、ブロック（１，２）のコンテキスト・パラメータが必要となる。そこで、コンテキストメモリ制御部１４１０は、コンテキスト共有メモリ１６０に保持されているブロック（１，２）のコンテキスト・パラメータを、時刻ｔ６５においてコンテキストメモリ１５０へコピーする。
【００３１】
時刻ｔ６６からｔ６７にかけて、エントロピー符号化部１２０はブロック（０，３）と（１，３）に対する符号化を行い、更新されたコンテキスト・パラメータをコンテキストメモリ１５０とコンテキスト共有メモリ１６０の両方に書き込む。
【００３２】
ブロック（０，４）に対する処理をエントロピー符号化部１２１が行うために、ブロック（１，３）のコンテキスト・パラメータが必要となる。そこで、コンテキストメモリ制御部１４１０は、時刻ｔ６８においてコンテキスト共有メモリ１６０に保持されているブロック（１，３）のコンテキスト・パラメータを、コンテキストメモリ１５１へコピーする。
【００３３】
以上説明したように、本実施形態の画像符号化装置は、スライスの左端から２ブロックを符号化するまで、各エントロピー符号化部に対応するコンテキストメモリとコンテキスト共有メモリの両方に更新されたコンテキスト・パラメータを書き込む。この処理により、スライスの左端から２ブロックの符号化を終えた時点で、その下のブロックラインの左端のブロックの符号化に必要なコンテキスト・パラメータをコンテキスト共有メモリに用意できていることになる。よって、従来の画像符号化装置のタイミングチャートを示す図１６の時刻ｔ３、ｔ６、ｔ９、ｔ６９、ｔ７２、ｔ７５のような、下のブロックラインに対応するコンテキストメモリへコンテキスト・パラメータをコピーする処理が不要となる。ゆえに、従来よりも高速に符号化処理を行うことができる。
【００３４】
なお、本実施形態の画像符号化装置ではエントロピー符号化方式として算術符号化を用いているが、本発明はこれに限定されるものではなく、例えば可変長符号化であってもよい。
【００３５】
また、エントロピー符号化部１２０〜１２２は算術符号化の結果に基づいてコンテキスト・パラメータを更新するが、符号化対象のシンタクス要素によってはコンテキスト・パラメータを更新しなくてもよい。例えば、ブロックラインの終端を表すフラグについては、スライスに対する処理を開始する前に設定したコンテキスト・パラメータの初期値を常に使うようにしてもよい。
【００３６】
また、本実施形態ではスライスの右端から２個のブロックを処理するまで、エントロピー符号化手段に対応するコンテキストメモリとコンテキスト共有メモリの両方に同一のコンテキスト・パラメータが書き込まれるが、本発明は２個のブロックに限定されない。１個であってもよいし、３個のブロックであってもよい。
【００３７】
また、本実施形態ではコンテキスト共有メモリ１６０の他にコンテキストメモリ１５０だけを初期化していたが、図４に示すようにコンテキストメモリ１５１と１５２も初期化してもよい。
【００３８】
また、エントロピー符号化部に対応するコンテキストメモリと、後続するブロックラインに対応するコンテキストメモリと、コンテキスト共有メモリとに、同一のコンテキスト・パラメータを書き込むようにしてもよい。例えば図４で示すように、エントロピー符号化部１２０によって更新されたコンテキスト・パラメータを、コンテキストメモリ１５０〜１５２とコンテキスト共有メモリ１６０に書き込む（時刻ｔ１〜ｔ２）。エントロピー符号化部１２１によって更新されたコンテキスト・パラメータを、コンテキストメモリ１５１〜１５２とコンテキスト共有メモリ１６０に書き込む（時刻ｔ３〜ｔ４）。このような処理を行うことより、スライスの上端からＮブロックライン（Ｎはエントロピー符号化部の個数）については、図３の時刻ｔ３とｔ６にあるようなコンテキスト共有メモリからのコンテキスト・パラメータのコピーをしなくて済むようになる。
【００３９】
さらに、本発明はエントロピー符号化部の並列数に限定されるものではなく、例えば図５に示すようにエントロピー符号化部を１つだけ備えて、並列処理を行わない構成であってもよい。
【００４０】
図６は、図５に示す画像符号化装置によりコンテキストメモリ１５０とコンテキスト共有メモリ１６０が更新される様子を表すタイミングチャートである。実施形態１と同様に、最初にコンテキストメモリ１５０とコンテキスト共有メモリ１６０を初期化する。ブロック（０，０）と（１，０）に対する符号化を行う際に、エントロピー符号化部１２０により更新されたコンテキスト・パラメータが、コンテキストメモリ１５０とコンテキスト共有メモリ１６０の両方に書き込まれる。この処理により、ブロック（１，０）に対する符号化を終えた時点（ｔ２）で、コンテキスト共有メモリ１６０にはブロック（１，０）に対応するコンテキスト・パラメータが保持される。よって、コンテキストメモリ１５０からコンテキスト共有メモリ１６０へコンテキスト・パラメータをコピーする必要が無いので、高速に符号化処理を行うことができる。
【００４１】
＜実施形態２＞
本発明の実施形態２の画像符号化装置について、図７を参照して説明する。図７は本実施形態の画像符号化装置の構成を表すブロック図である。画像入力部２００、予測符号化部２１０〜２１２、エントロピー符号化部２２０〜２２２、符号出力部２３０は、実施形態１において対応する構成要素と同一の動作を行うため、説明を省略する。
【００４２】
第１コンテキストメモリ２５０〜２５２、第２コンテキストメモリ２６０〜２６２及びコンテキスト共有メモリ２７０は、エントロピー符号化部２２０〜２２２が使用するコンテキスト・パラメータを格納するメモリである。第１コンテキストメモリ２５０と第２コンテキストメモリ２６０は、エントロピー符号化部２２０によって参照される。同様に、第１コンテキストメモリ２５１と第２コンテキストメモリ２６１は、エントロピー符号化部２２１によって参照され、第１コンテキストメモリ２５２と第２コンテキストメモリ２６２には、エントロピー符号化部２２２によって参照される。なお、以後の説明において、第１コンテキストメモリ２５０〜２５２をまとめて第１コンテキストメモリ群とも記し、第２コンテキストメモリ２６０〜２６２をまとめて第２コンテキストメモリ群とも記す。
【００４３】
コンテキスト制御部２４０は、第１コンテキストメモリ群、第２コンテキストメモリ群及びコンテキスト共有メモリ２７０に対する書き込みと読み出しを制御する。コンテキスト制御部２４０の構成を、図８を参照して説明する。
【００４４】
２４００〜２４０６はセレクタであり、第１コンテキストメモリ２５０〜２５２、第２コンテキストメモリ２６０〜２６２及びコンテキスト共有メモリ２７０への書き込みデータを選択する。２４２０〜２４２２はセレクタであり、第１コンテキストメモリ２５０〜２５２及び第２コンテキストメモリ２６０〜２６２からの読み出しデータを各々選択する。具体的には、セレクタ２４２０は、第１コンテキストメモリ２５０と第２コンテキストメモリ２６０からの読み出しデータのうちいずれかを選択する。同様に、セレクタ２４２１は、第１コンテキストメモリ２５１または第２コンテキストメモリ２６１からの読み出しデータのうちいずれかを選択する。セレクタ２４２２は、第１コンテキストメモリ２５２または第２コンテキストメモリ２６２からの読み出しデータのうちいずれかを選択する。
コンテキストメモリ制御部２４１０は、セレクタ２４００〜２４０６及びセレクタ２４２０〜２４２２を制御する。
【００４５】
図８から明らかなように、エントロピー符号化部２２０から出力されるコンテキスト・パラメータは、第１コンテキストメモリ２５０〜２５２、第２コンテキストメモリ２６０〜２６２及びコンテキスト共有メモリ２７０へ書き込むことができる。エントロピー符号化部２２１から出力されるコンテキスト・パラメータは、第１コンテキストメモリ２５１〜２５２、第２コンテキストメモリ２６１〜２６２及びコンテキスト共有メモリ２７０へ書き込むことができる。エントロピー符号化部２２２から出力されるコンテキスト・パラメータは、第１コンテキストメモリ２５２、第２コンテキストメモリ２６２及びコンテキスト共有メモリ２７０へ書き込むことができる。コンテキスト共有メモリ２７０からの読み出しデータは、第１コンテキストメモリ群及び第２コンテキストメモリ群へ書き込むことができる。
【００４６】
次に、図９のタイミングチャートを参照して、図１４に示すピクチャを本実施形態の画像符号化装置が符号化する様子を説明する。
【００４７】
まず、図９（ａ）の時刻ｔ０において、エントロピー符号化部２２０が第１コンテキストメモリ群とコンテキスト共有メモリ２７０にコンテキスト・パラメータの初期値を書き込むことにより、其々のメモリを初期化する。なお、本発明はこれに限定されるものではなく、エントロピー符号化部２２１や２２２が初期化してもよいし、コンテキストメモリ制御部２４１０が初期化するような構成にしてもよい。また、第２コンテキストメモリ群も初期化してもよい。
【００４８】
次に、エントロピー符号化部２２０は、時刻ｔ１及びｔ２において、第１コンテキストメモリ２５０に格納されているコンテキスト・パラメータを参照・更新しながらブロック（０，０）及びブロック（１，０）を符号化する。このとき、エントロピー符号化部２２０により更新されたコンテキスト・パラメータが第１コンテキストメモリ群とコンテキスト共有メモリ２７０の両方に書き込まれるように、コンテキストメモリ制御部２４１０が制御を行う。即ち、前記コンテキスト・パラメータは、エントロピー符号化部２２０に対応するコンテキストメモリ２５０と同一コンテキストメモリ群に属するコンテキストメモリのうち、後続するブロックラインに対応するコンテキストメモリにも書き込まれる。
【００４９】
時刻ｔ２においてブロック（１，０）を処理し終えた時点で、第１コンテキストメモリ２５１にはブロック（１，０）のコンテキスト・パラメータが保持されている。よって、エントロピー符号化部２２１は時刻ｔ３からブロック（０，１）の符号化を開始する。
【００５０】
エントロピー符号化部２２１は、第１コンテキストメモリ２５１に格納されているコンテキスト・パラメータを参照・更新しながらブロック（０，１）及びブロック（１，１）を符号化する。このとき、エントロピー符号化部２２１により更新されたコンテキスト・パラメータが第１コンテキストメモリ２５１〜２５２とコンテキスト共有メモリ２７０に書き込まれるように、コンテキストメモリ制御部２４１０が制御を行う。一方、エントロピー符号化部２２０により更新されたコンテキスト・パラメータについては、第１コンテキストメモリ２５０だけに書き込まれるように、コンテキストメモリ制御部２４１０が制御を行う。
【００５１】
時刻ｔ４においてブロック（１，１）を処理し終えた時点で、第１コンテキストメモリ２５２にはブロック（１，１）のコンテキスト・パラメータが保持されている。よって、エントロピー符号化部２２２は時刻ｔ５からブロック（０，２）の符号化を開始する。
【００５２】
ブロック（０，２）及び（１，２）の符号化（時刻ｔ５〜ｔ６）において、エントロピー符号化部２２２により更新されたコンテキスト・パラメータは、第１コンテキストメモリ２５２とコンテキスト共有メモリ２７０に書き込まれる。一方、エントロピー符号化部２２０及び２２１により更新されたコンテキスト・パラメータは、各々第１コンテキストメモリ２５０及び２５１にだけ書き込まれる。
【００５３】
時刻ｔ７において、コンテキスト共有メモリ２７０が保持しているコンテキスト・パラメータを、第２コンテキストメモリにコピーする。以後、時刻ｔ８からｔ６４（図９（ｃ））まで、第２コンテキストメモリとコンテキスト共有メモリ２７０にブロック（１，２）のコンテキスト・パラメータが保持される。
【００５４】
時刻ｔ６５から、エントロピー符号化部２２０が第２コンテキストメモリ２６０に保持されているコンテキスト・パラメータを参照しながら、ブロック（０，３）から始まるブロックラインの符号化処理を開始する。時刻ｔ６５からｔ６６にかけて、エントロピー符号化部２２０はブロック（０，３）と（１，３）に対する符号化を行う。コンテキストメモリ制御部２４１０は、エントロピー符号化部２２０により更新されたコンテキスト・パラメータを第２コンテキストメモリ２６０〜２６２とコンテキスト共有メモリ２７０とに書き込むように制御する。
【００５５】
時刻ｔ６６においてブロック（１，３）を処理し終えた時点で、第２コンテキストメモリ２６１にはブロック（１，３）のコンテキスト・パラメータが保持されている。よって、時刻ｔ６７から、エントロピー符号化部２２１は第２コンテキストメモリ２６１のコンテキスト・パラメータを参照しながら、ブロック（０，４）から始まるブロックラインの符号化処理を開始する。時刻ｔ６７からｔ６８にかけて、エントロピー符号化部２２１はブロック（０，４）と（１，４）に対する符号化を行う。コンテキストメモリ制御部２４１０は、エントロピー符号化部２２１が更新したコンテキスト・パラメータを、第２コンテキストメモリ２６１〜２６２とコンテキスト共有メモリ２７０とに書き込むように制御する。
【００５６】
エントロピー符号化部２２２も同様に時刻ｔ６９からブロック（０，５）の符号化を開始する。エントロピー符号化部２２２によって更新されたコンテキスト・パラメータは、コンテキストメモリ制御部２４１０により、第２コンテキストメモリ２６２とコンテキスト共有メモリ２７０とに書き込まれる。
【００５７】
時刻ｔ７１において、コンテキスト共有メモリ２７０が保持しているコンテキスト・パラメータを、第１コンテキストメモリへコピーする。時刻ｔ７２以降、第１コンテキストメモリ群とコンテキスト共有メモリ２７０にブロック（１，５）のコンテキスト・パラメータが保持される。
【００５８】
以上説明したように、本実施形態の画像符号化装置は、先ず第１コンテキストメモリ群とコンテキスト共有メモリを初期化する。そして、スライスの左端から２ブロックを符号化するまで、エントロピー符号化部に対応するコンテキストメモリと、後続するブロックラインに対応するコンテキストメモリと、コンテキスト共有メモリとを更新する。また、コンテキスト共有メモリに対してエントロピー符号化の並列数×２個のブロックに対応するコンテキスト・パラメータの書き込みが完了する毎に、コンテキスト共有メモリに保持されているコンテキスト・パラメータをコンテキストメモリ群にコピーする。
【００５９】
よって、エントロピー符号化部がスライスの右端のブロックの符号化を終えた時点で、下のブロックラインの左端のブロックの符号化に必要なコンテキスト・パラメータがコンテキストメモリに用意できている。ゆえに、コンテキスト・パラメータをコンテキスト共有メモリから各コンテキストメモリへコピーすることなく、すぐに符号化を開始することができるので、実施形態１の画像符号化装置よりもさらに高速に符号化処理を行なえる。
【００６０】
なお、本実施形態の符号化装置ではエントロピー符号化方式として算術符号化を用いているが、本発明はこれに限定されるものではなく、例えば可変長符号化であってもよい。
【００６１】
また、エントロピー符号化部２２０〜２２２は算術符号化の結果に基づいてコンテキスト・パラメータを更新するが、符号化対象のシンタクス要素によってはコンテキスト・パラメータを更新しなくてもよい。例えば、ブロックラインの終端を表すフラグについては、スライスに対する処理を開始する前に設定したコンテキスト・パラメータの初期値を常に使う。この場合、該初期値を設定するためのメモリへの書き込みを除いて、該当するコンテキスト・パラメータを第１コンテキストメモリ群、第２コンテキストメモリ群及びコンテキスト共有メモリ２７０のいずれにも書き込まない。
【００６２】
また、本発明はエントロピー符号化部の並列数に限定されるものではなく、例えば図１０に示すようにエントロピー符号化部を１つだけ備え、並列処理を行わない構成であってもよい。
【００６３】
図１１は、図１０に示す画像符号化装置により第１コンテキストメモリ２５０、第２コンテキストメモリ２６０及びコンテキスト共有メモリ２７０が更新される様子を表すタイミングチャートである。
【００６４】
実施形態２と同様に、最初に第１コンテキストメモリ２５０とコンテキスト共有メモリ２７０を初期化する。ブロック（０，０）と（１，０）に対する符号化を行う際に、エントロピー符号化部２２０により更新されたコンテキスト・パラメータを、コンテキストメモリ２５０とコンテキスト共有メモリ２７０の両方に書き込む。ブロック（１，０）に対する符号化を終えた時点（ｔ２）で、コンテキスト共有メモリ２７０に保持されているコンテキスト・パラメータを、第２コンテキストメモリ２６０にコピーする（ｔ３）。この処理により、ブロック（６３，０）に対する符号化を終えた時点で第２コンテキストメモリ２６０にはブロック（１，０）のコンテキスト・パラメータが既に格納されているので、時刻ｔ６５からすぐにブロック（０，１）の符号化を開始できる。
【００６５】
＜実施形態３＞
本発明の実施形態３の画像復号装置について、図１２を参照して説明する。図１２は本実施形態の画像復号装置の構成を表すブロック図である。なお、図１２において、コンテキストメモリ１５０〜１５２、コンテキスト共有メモリ１６０及びコンテキスト制御部１４０は、図１において同一の符号を付した構成要素と同一の機能を備える。本実施形態のタイミングチャートは図３と同じ内容となる。
【００６６】
符号入力部３３０は、ブロックライン単位でエントロピー符号化された符号列を、３ブロックライン毎に並列にエントロピー復号部３２０〜３２２へ入力する。
【００６７】
エントロピー復号部３２０〜３２２は、各々コンテキストメモリ１５０〜１５２に格納されているコンテキスト・パラメータを参照して、入力された符号列を算術復号する。また、算術復号の結果に基づいてコンテキスト・パラメータを更新し、対応するコンテキストメモリ１５２〜１５０及びコンテキスト共有メモリ１６０へ書き込む。算術復号されたデータは変換係数とヘッダ情報（符号化モード、予測モードや動きベクトル等）であり、各々予測復号部３１０〜３１２へ出力される。
【００６８】
予測復号部３１０〜３１２は、変換係数に対して逆量子化・逆変換を行って予測差分データを導出する。予測差分データに対してヘッダ情報を参照してフレーム間予測復号処理またはフレーム内予測復号処理を行い、復号した画像データを画像出力部３００へ出力する。
【００６９】
コンテキスト制御部１４０は、コンテキストメモリ１５０〜１５２とコンテキスト共有メモリ１６０を制御する。先ずスライスに対する復号処理を開始する前に、コンテキストメモリ１５０とコンテキスト共有メモリ１６０を初期化する（図３のｔ０）。スライスの左端の２ブロックを復号するまでは、コンテキストメモリとコンテキスト共有メモリ１６０の両方に対して、更新されたコンテキスト・パラメータを書き込む（図３のｔ１、ｔ２、ｔ４、ｔ５、ｔ７、ｔ８）。
【００７０】
これにより、スライスの左端から２ブロックの復号を終えた時点で、下のブロックラインの左端のブロックの復号に必要なコンテキスト・パラメータを、コンテキスト共有メモリに用意できていることになる。よって、下のブロックラインに対応するコンテキストメモリへコンテキスト・パラメータをコピーする処理が不要となるので、高速に復号処理を行うことができる。
【００７１】
＜実施形態４＞
本発明の実施形態４の画像復号装置について、図１３を参照して説明する。図１３は本実施形態の画像復号装置の構成を表すブロック図である。なお、図１３において、第１コンテキストメモリ２５０〜２５２、第２コンテキストメモリ２６０〜２６２、コンテキスト共有メモリ２７０及びコンテキスト制御部２４０は、図７において同一の符号を付した構成要素と同一の機能を備える。本実施形態のタイミングチャートは図９と同じ内容となる。
【００７２】
符号入力部４３０、エントロピー復号部４２０〜４２２、予測復号部４１０〜４１２及び画像出力部４００は、実施形態３の画像復号装置（図１２）において対応する構成要素と同一である。
【００７３】
コンテキスト制御部２４０は、先ずスライスに対する復号処理を開始する前に、第１コンテキストメモリ２５０〜２５２とコンテキスト共有メモリ２６０を初期化する（図９のｔ０）。スライスの左端の２ブロックを復号するまでは、エントロピー復号部に対応するコンテキストメモリと、後続するブロックラインに対応するコンテキストメモリとコンテキスト共有メモリ４６０を更新する（図９のｔ１〜ｔ６、ｔ６５〜ｔ７０）。また、コンテキスト共有メモリに対してエントロピー復号の並列数×２個のブロックに対応するコンテキスト・パラメータの書き込みが完了する毎に、コンテキスト共有メモリに保持されているコンテキスト・パラメータをコンテキストメモリ群にコピーする。
【００７４】
よって、エントロピー復号部がスライスの右端のブロックの復号を終えた時点で、下のブロックラインの左端のブロックの復号に必要なコンテキスト・パラメータがコンテキストメモリに用意できている。ゆえに、コンテキスト共有メモリからコンテキスト・パラメータを各コンテキストメモリへコピーすることなく、すぐに復号を開始することができる。
【００７５】
＜実施形態５＞
図１、図２、図５、図７、図１０、図１２、図１３に示した各処理部はハードウェアでもって構成しているものとして上記実施形態では説明した。しかし、上記各図に示した各処理部で行なう処理をコンピュータプログラムでもって構成しても良い。
【００７６】
図１７は、上記各実施形態に係る画像表示装置に適用可能なコンピュータのハードウェアの構成例を示すブロック図である。
【００７７】
ＣＰＵ１７０１は、ＲＡＭ１７０２やＲＯＭ１７０３に格納されているコンピュータプログラムやデータを用いてコンピュータ全体の制御を行うと共に、上記各実施形態に係る画像処理装置が行うものとして上述した各処理を実行する。即ち、ＣＰＵ１７０１は、上記各図に示した各処理部として機能することになる。
【００７８】
ＲＡＭ１７０２は、外部記憶装置１７０６からロードされたコンピュータプログラムやデータ、Ｉ／Ｆ（インターフェース）１７０７を介して外部から取得したデータなどを一時的に記憶するためのエリアを有する。更に、ＲＡＭ１７０２は、ＣＰＵ１７０１が各種の処理を実行する際に用いるワークエリアを有する。即ち、ＲＡＭ１７０２は、例えば、フレームメモリとして割当てたり、その他の各種のエリアを適宜提供することができる。
【００７９】
ＲＯＭ１７０３には、本コンピュータの設定データや、ブートプログラムなどが格納されている。操作部１７０４は、キーボードやマウスなどにより構成されており、本コンピュータのユーザが操作することで、各種の指示をＣＰＵ１７０１に対して入力することができる。出力部１７０５は、ＣＰＵ１７０１による処理結果を出力する。また出力部１７０５は例えば液晶ディスプレイのような表示装置で構成して処理結果を表示することができる。
【００８０】
外部記憶装置１７０６は、ハードディスクドライブ装置に代表される、大容量情報記憶装置である。外部記憶装置１７０６には、ＯＳ（オペレーティングシステム）や、図４、図５、図１４、図１５に示した各部の機能をＣＰＵ１７０１に実現させるためのコンピュータプログラムが保存されている。更には、外部記憶装置１７０６には、処理対象としての各画像が保存されていても良い。
【００８１】
外部記憶装置１７０６に保存されているコンピュータプログラムやデータは、ＣＰＵ１７０１による制御に従って適宜ＲＡＭ１７０２にロードされ、ＣＰＵ１７０１による処理対象となる。Ｉ／Ｆ１７０７には、ＬＡＮやインターネット等のネットワーク、投影装置や表示装置などの他の機器を接続することができ、本コンピュータはこのＩ／Ｆ１７０７を介して様々な情報を取得したり、送出したりすることができる。１７０８は上述の各部を繋ぐバスである。
【００８２】
上述の構成からなる作動は前述のフローチャートで説明した作動をＣＰＵ１７０１が中心となってその制御を行う。
【００８３】
＜その他の実施形態＞
本発明の目的は、前述した機能を実現するコンピュータプログラムのコードを記録した記憶媒体を、システムに供給し、そのシステムがコンピュータプログラムのコードを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたコンピュータプログラムのコード自体が前述した実施形態の機能を実現し、そのコンピュータプログラムのコードを記憶した記憶媒体は本発明を構成する。また、そのプログラムのコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した機能が実現される場合も含まれる。
【００８４】
さらに、以下の形態で実現しても構わない。すなわち、記憶媒体から読み出されたコンピュータプログラムコードを、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込む。そして、そのコンピュータプログラムのコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行って、前述した機能が実現される場合も含まれる。
【００８５】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するコンピュータプログラムのコードが格納されることになる。
【図１】
2014096755.tif 000003
【図２】
2014096755.tif 000004
【図３】
2014096755.tif 000005
【図４】
2014096755.tif 000006
【図５】
2014096755.tif 000007
【図６】
2014096755.tif 000008
【図７】
2014096755.tif 000009
【図８】
2014096755.tif 000010
【図９】
2014096755.tif 000011
【図１０】
2014096755.tif 000012
【図１１】
2014096755.tif 000013
【図１２】
2014096755.tif 000014
【図１３】
2014096755.tif 000015
【図１４】
2014096755.tif 000016
【図１５】
2014096755.tif 000017
【図１６】
2014096755.tif 000018
【図１７】
2014096755.tif 000019