JP6415016B2 - 画像符号化装置、画像符号化方法及びプログラム - Google Patents

Description

本発明は画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラムに関し、特にエントロピー符号化処理及び復号処理に関する。

動画像の圧縮記録に用いられる符号化方式として、Ｈ．２６４／ＭＰＥＧ−４ ＡＶＣ（以下Ｈ．２６４）が知られている。（非特許文献１）
近年、Ｈ．２６４の後継としてさらに高効率な符号化方式の国際標準化を行う活動が開始されて、ＪＣＴ−ＶＣ（Ｊｏｉｎｔ Ｃｏｌｌａｂｏｒａｔｉｖｅ Ｔｅａｍ ｏｎ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）がＩＳＯ／ＩＥＣとＩＴＵ−Ｔの間で設立された。ＪＣＴ−ＶＣでは、Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ符号化方式（以下、ＨＥＶＣ）の標準化が進められている（非特許文献２）。

ＨＥＶＣの標準化にあたっては、種々の符号化ツールが、符号化効率向上のみならず実装の容易性や処理時間の短縮といった観点も含めて幅広く検討されている。処理時間の短縮の中には、マルチコアのＣＰＵ等の上で動作させる事を想定した、並列性を高めるための手法も検討されている。その手法の一つに、コンテキスト適応型算術符号化処理（以下、ＣＡＢＡＣと記す）を並列に処理するためのＷａｖｅｆｒｏｎｔと呼ばれる手法がある（非特許文献３）。

ＣＡＢＡＣではコンテキスト・パラメータを参照して算術符号化を行う。ここで、コンテキスト・パラメータとは、符号化対象のシンタクス要素（変換係数やヘッダ情報など）に対応する２値データの発生確率と、２値のうち発生確率の高いシンボル（０または１）の値である。コンテキスト・パラメータはシンボルを符号化または復号する毎に更新されるため、ブロック間で依存関係が生じる。そのため、例えば高さを１ブロック分とするブロックライン単位で並列処理を行うには、ピクチャの左端に位置するブロックの符号化開始前にコンテキスト・パラメータを初期化しなければならない。しかし、コンテキスト・パラメータに対してそのような初期化処理を行うと、符号化効率が低下してしまうという課題があった。

それに対してＷａｖｅｆｒｏｎｔ手法では、予め指定された数のブロックを符号化処理した時点でのコンテキスト・パラメータを、次のブロックラインの左端のブロックにおいて参照する事により、符号化効率の低下を抑制した上で並列処理が可能となる。具体的にブロック分割されたピクチャを示す図１４を参照して説明する。図１４においては（０，０）〜（６３，０）を１ブロックラインとし、（０，１）〜（６３，１）、（０，２）〜（６３，２）等のブロックラインとの並列処理が行われる。ブロック（１，０）を処理し終えた時点のコンテキスト・パラメータを、ブロック（２，０）の符号化処理とブロック（０，１）の符号化処理で各々参照し、各々独立にコンテキスト・パラメータを更新する。ブロック（１，１）についても同様に、該ブロックを処理した時点のコンテキスト・パラメータを、ブロック（２，１）の符号化処理とブロック（０，２）の符号化処理で各々参照し、各々独立にコンテキスト・パラメータを更新する。上記は主に符号化処理に関して説明したが、復号処理に関しても同様である。

さて、Ｗａｖｅｆｒｏｎｔ手法を具現化する従来の画像符号化装置は、例えば図１５に示すブロック図のように構成される。画像入力部５００はピクチャをブロックラインに分割し、３つのブロックラインを並列に予測符号化部５１０〜５１２へ入力する。予測符号化部５１０〜５１２は入力された画像に対しフレーム間予測処理またはフレーム内予測処理を行う。予測された画像と入力画像との差分データを導出し、該差分データに対して変換・量子化して変換係数を出力する。また、予測モードなどのヘッダ情報も出力する。エントロピー符号化部５２０〜５２２は、コンテキストメモリ５５０〜５５２に格納されているコンテキスト・パラメータを参照して、変換係数とヘッダ情報を算術符号化する。算術符号化されたデータは符号出力部５３０を介して外部へ出力される。また、エントロピー符号化部５２０〜５２２は符号化結果に応じてコンテキストメモリ５５０〜５５２に格納されているコンテキスト・パラメータを更新する。

図１４に例示したピクチャを該画像符号化装置により符号化する際にコンテキストメモリが更新される様子を、図１６のタイミングチャートを参照して説明する。まず、図１６（ａ）の時刻ｔ０でコンテキストメモリ５５０を初期化する。エントロピー符号化部５２０は、コンテキストメモリ５５０に格納されているコンテキスト・パラメータを参照・更新しながら、ブロック（０，０）及びブロック（１，０）を符号化する。ブロック（１，０）を処理し終えた時点でコンテキストメモリ５５０に格納されているコンテキスト・パラメータの内容を、時刻ｔ３においてコンテキストメモリ５５１にコピーする。エントロピー符号化部５２１はコンテキストメモリ５５１に格納されているコンテキスト・パラメータを参照・更新しながら、ブロック（０，１）及びブロック（１，１）を算術符号化により符号化する。時刻ｔ６において、コンテキストメモリ５５２に格納されているコンテキスト・パラメータをコンテキストメモリ５５１へコピーする。エントロピー符号化部５２２も並列にブロック（０，２）及びブロック（１，２）を符号化する。

コンテキスト制御部５４０は、ブロック（１，２）を符号化し終えた後、ブロック（０，３）に対する符号化のために、コンテキストメモリ５５２に格納されているコンテキスト・パラメータをコンテキスト共有メモリ５６０へコピーする（時刻ｔ９）。時刻ｔ６６においても、コンテキスト制御部５４０は、コンテキスト共有メモリ５６０に格納されているコンテキスト・パラメータをコンテキストメモリ５５０へコピーする。時刻ｔ６９、ｔ７２、ｔ７５においても同様に、コンテキストメモリ間でコンテキスト・パラメータをコピーする処理をコンテキスト制御部５４０が行う。

ＩＴＵ−Ｔ Ｈ．２６４ （０３／２０１０） Ａｄｖａｎｃｅｄｖｉｄｅｏ ｃｏｄｉｎｇ ｆｏｒ ｇｅｎｅｒｉｃ ａｕｄｉｏｖｉｓｕａｌ ｓｅｒｖｉｃｅｓ ＪＣＴ−ＶＣ 寄書 ＪＣＴＶＣ−Ｈ１００３ インターネット＜ ｈｔｔｐ：／／ｐｈｅｎｉｘ．ｉｎｔ−ｅｖｒｙ．ｆｒ／ｊｃｔ／ｄｏｃ＿ｅｎｄ＿ｕｓｅｒ／ｄｏｃｕｍｅｎｔｓ／８＿Ｓａｎ％２０Ｊｏｓｅ／ｗｇ１１／ ＞ ＪＣＴ−ＶＣ 寄書 ＪＣＴＶＣ−Ｆ２７４．ｄｏｃ インターネット＜ ｈｔｔｐ：／／ｐｈｅｎｉｘ．ｉｎｔ−ｅｖｒｙ．ｆｒ／ｊｃｔ／ｄｏｃ＿ｅｎｄ＿ｕｓｅｒ／ｄｏｃｕｍｅｎｔｓ／６＿Ｔｏｒｉｎｏ／ｗｇ１１／ ＞

図１６を参照して説明したように、Ｗａｖｅｆｒｏｎｔ手法においては、コンテキスト・パラメータをメモリ間でコピーする処理がブロックライン毎に２回発生する。１回目のコピー処理は、ブロックラインに対する処理を開始する前に、上のブロックラインに対応するコンテキストメモリからコンテキスト・パラメータを読み出す処理である。２回目のコピー処理は、２ブロックの処理を終えた時点で、下のブロックラインに対応するコンテキストメモリへコンテキスト・パラメータを書き込む処理である。コンテキスト・パラメータをコピーしている間は符号化処理が停止するため、符号化処理の性能が低下するという課題があった。
したがって、本発明は、コンテキスト・パラメータをコピーする処理を削減し、従来より高速に符号化処理を行うことを目的としている。

上述の課題を解決するため、本発明にかかる画像符号化装置は、入力された画像データを所定のブロックライン単位で符号化する画像符号化装置であって、第１のメモリに格納されるパラメータを用いて第１のブロックラインの画像データに対して符号化処理を行う第１の符号化手段と、前記第１のメモリとは異なる第２のメモリに格納されるパラメータを用いて前記第１のブロックラインの次の第２のブロックラインの画像データに対して符号化処理を行う第２の符号化手段とを少なくとも含む、複数のブロックラインの画像データに対して符号化処理を行う複数の符号化手段と、共有メモリと前記第１の符号化手段によって前記第１のブロックラインの左端から所定数の所定のブロックを処理するまで、前記第１の符号化手段によって前記第１のブロックラインにおける所定のブロックを処理するごとに、少なくとも前記第１のメモリと前記共有メモリとに、前記第１の符号化手段による符号化処理の結果に基づくパラメータを書き込み、前記第１の符号化手段によって前記第１のブロックラインの左端から所定数の所定のブロックを処理した後は、前記第２の符号化手段によって前記第２のブロックラインの左端から所定数の所定のブロックを処理するまで、前記第２の符号化手段によって前記第２のブロックラインにおける所定のブロックを処理するごとに、少なくとも前記第２のメモリと前記共有メモリとに、前記第２の符号化手段による符号化処理の結果に基づくパラメータを書き込むよう制御する制御手段とを備える。

本発明により、スライスの左端からＭブロックを符号化するまで、各エントロピー符号化部に対応するコンテキストメモリとコンテキスト共有メモリの両方に、更新されたコンテキスト・パラメータが書き込まれる。これにより、スライスの左端からＭブロックの符号化を終えた時点で、下のブロックラインの左端のブロックの符号化に必要なコンテキスト・パラメータがコンテキスト共有メモリに用意される。よって、下のブロックラインに対応するコンテキストメモリへコンテキスト・パラメータをコピーする処理が不要となるので、従来よりも高速に符号化処理を行うことができる。

実施形態１の画像符号化装置の構成を表すブロック図 コンテキスト制御部１４０の構成を表すブロック図 実施形態１の画像符号化装置によりコンテキストメモリが更新される様子を表すタイミングチャート 実施形態１の変形例１の画像符号化装置によりコンテキストメモリが更新される様子を表すタイミングチャート 実施形態１の変形例２の画像符号化装置の構成を表すブロック図 実施形態１の変形例２の画像符号化装置によりコンテキストメモリが更新される様子を表すタイミングチャート 実施形態２の画像符号化装置の構成を表すブロック図 コンテキスト制御部２４０の構成を表すブロック図 実施形態２の画像符号化装置によりコンテキストメモリが更新される様子を表すタイミングチャート 実施形態１の変形例の画像符号化装置の構成を表すブロック図 実施形態１の変形例の画像符号化装置によりコンテキストメモリが更新される様子を表すタイミングチャート 実施形態３の画像復号装置の構成を表すブロック図 実施形態４の画像復号装置の構成を表すブロック図 Ｗａｖｅｆｒｏｎｔ手法によりブロック間でコンテキスト・パラメータの参照関係を表す図 従来の画像符号化装置の構成を表すブロック図 実施形態２の画像符号化装置によりコンテキストメモリが更新される様子を表すタイミングチャート 本発明の画像符号化装置、復号装置に適用可能なコンピュータのハードウェアの構成例を示すブロック図

以下、添付の図面を参照して、本願発明をその好適な実施形態に基づいて詳細に説明する。なお、以下の実施形態において示す構成は一例に過ぎず、本発明は図示された構成に限定されるものではない。

＜実施形態１＞
本発明の実施形態１の画像符号化装置を、図１を参照して説明する。図１は、本実施形態の画像符号化装置の構成を表すブロック図である。

画像入力部１００は、予めスライスに分割されたピクチャの各スライスをさらに３つのブロックラインに分割し、各ブロックラインを予測符号化部１１０〜１１２へブロック単位で入力する。なお、本実施形態の画像符号化装置は３つのブロックライン毎に並列に符号化処理を行うが、本発明はこれに限定されるものではない。

予測符号化部１１０〜１１２は、ブロックラインに分割された画像に対しフレーム間予測処理またはフレーム内予測処理を行う。さらに、予測符号化部１１０〜１１２は予測された画像と入力画像との差分データを導出し、該差分データに対して変換・量子化を施して、変換係数を出力する。また、予測符号化部１１０〜１１２は動きベクトルや予測モードなどのヘッダ情報も出力する。フレーム内予測処理や動きベクトル、予測モードの符号化処理には、隣接するブロックの画素値や動きベクトル、予測モードが参照されるため、それらの情報が予測符号化部１１０〜１１２の間でやりとりされる。

エントロピー符号化部１２０〜１２２は、コンテキストメモリ１５０〜１５２に格納されているコンテキスト・パラメータを読み出して算術符号化を行う。ここで、コンテキスト・パラメータとは、従来技術で説明したものと同様に、変換係数とヘッダ情報（シンタクス要素）に対応する２値データの発生確率と、２値のうち発生確率の高いシンボル（０または１）の値である。エントロピー符号化部１２０〜１２２は、算術符号化の結果に基づいてコンテキスト・パラメータを更新し、対応するコンテキストメモリ１５０〜１５２に書き込む。算術符号化されたデータは符号出力部１３０を介して外部へ出力される。なお、算術符号化処理の具体的な手順については非特許文献２に記載されており、説明を省略する。

コンテキストメモリ１５０〜１５２及びコンテキスト共有メモリ１６０は、エントロピー符号化部１２０〜１２２が使用するコンテキスト・パラメータを格納する。コンテキスト制御部１４０は、コンテキストメモリ１５０〜１５２及びコンテキスト共有メモリ１６０を制御する。コンテキスト制御部１４０の構成を、図２を参照して説明する。

１４００〜１４０２はセレクタであり、其々コンテキストメモリ１５０〜１５２への書き込みデータを、エントロピー符号化部１２０〜１２２からの各々の出力データとコンテキスト共有メモリ１６０からの読み出しデータのいずれかから選択する。なお、エントロピー符号化部１２０〜１２２からの出力データは、エントロピー符号化部１２０〜１２２によって更新されたコンテキスト・パラメータである。１４０３はセレクタであり、コンテキスト共有メモリ１６０への書き込みデータを、エントロピー符号化部１２０〜１２２からの出力データの中から選択する。コンテキストメモリ制御部１４１０は、セレクタ１４００〜１４０３を制御する。コンテキストメモリ１５０〜１５２からの読み出しデータは、エントロピー符号化部１２０〜１２２へ各々入力される。コンテキスト共有メモリ１６０からの読み出しデータは、セレクタ１４００〜１４０２へ入力される。

図２から明らかなように、コンテキスト制御部１４０は、エントロピー符号化部１２０からの出力データをコンテキストメモリ１５０とコンテキスト共有メモリ１６０の両方に書き込むことができる構成となっている。エントロピー符号化部１２１〜１２２からの出力データについても同様に、各々コンテキストメモリ１５１〜１５２とコンテキスト共有メモリ１６０の両方に書き込むことができる構成となっている。

次に、図３のタイミングチャートを参照して、図１４に示すピクチャを本実施形態の画像符号化装置が符号化し、コンテキストメモリ１５０〜１５２とコンテキスト共有メモリが更新される様子を説明する。

まず、図３（ａ）の時刻ｔ０において、エントロピー符号化部１２０がコンテキストメモリ１５０とコンテキスト共有メモリ１６０にコンテキスト・パラメータの初期値を書き込むことにより、其々のメモリを初期化する。なお、本発明はこれに限定されるものではなく、エントロピー符号化部１２１や１２２がコンテキストメモリ１５０とコンテキスト共有メモリ１６０を初期化してもよいし、コンテキストメモリ制御部１４１０が初期化するようにしてもよい。

次に、エントロピー符号化部１２０は、時刻ｔ１及びｔ２において、コンテキストメモリ１５０に格納されているコンテキスト・パラメータを参照してブロック（０，０）及びブロック（１，０）を符号化し、コンテキスト・パラメータを更新する。このとき、エントロピー符号化部１２０により更新されたコンテキスト・パラメータがコンテキストメモリ１５０とコンテキスト共有メモリ１６０の両方に書き込まれるように、コンテキストメモリ制御部１４１０による制御が行われる。即ち、コンテキストメモリ１５０とコンテキスト共有メモリ１６０の両方が更新される。

なお、図３において、ＷＯ（０，０）は、ブロック（０，０）に対する符号化の結果更新されたコンテキスト・パラメータが書き込まれることを表す。一方、（０，０）は、コンテキスト・パラメータの読み出しと更新されたコンテキスト・パラメータの書き込みの両方が行われることを表す。

時刻ｔ３において、コンテキストメモリ制御部１４１０は、ブロック（１，０）を処理し終えた時点でコンテキスト共有メモリ１６０に格納されているコンテキスト・パラメータを読み出し、コンテキストメモリ１５１に書き込む。即ち、コンテキストメモリ制御部１４１０は、コンテキスト共有メモリ１６０からコンテキストメモリ１５１へコンテキスト・パラメータをコピーする。並行して、エントロピー符号化部１２０はブロック（２，０）に対する符号化を行う。

時刻ｔ４から、ブロック（０，１）から始まるブロックラインに対する符号化処理をエントロピー符号化部１２１が開始する。エントロピー符号化部１２１は、コンテキストメモリ１５１に格納されているコンテキスト・パラメータを参照・更新しながらブロック（０，１）及びブロック（１，１）を符号化する。このとき、エントロピー符号化部１２１により更新されたコンテキスト・パラメータがコンテキストメモリ１５１とコンテキスト共有メモリ１６０の両方に書き込まれるように、コンテキストメモリ制御部１４１０が制御を行う。一方、エントロピー符号化部１２０により更新されたコンテキスト・パラメータについてはコンテキストメモリ１５０に対してのみ書き込まれるように、コンテキストメモリ制御部１４１０が制御を行う。

時刻ｔ６において、コンテキストメモリ制御部１４１０は、ブロック（１，１）を処理し終えた時点でコンテキスト共有メモリ１６０に格納されているコンテキスト・パラメータの内容を、コンテキストメモリ１５２にコピーする。並行して、エントロピー符号化部１２０及び１２１は其々ブロック（５，０）及び（２，１）に対する符号化を行う。

時刻ｔ７から、ブロック（０，２）から始まるブロックラインに対して、コンテキストメモリ１５２に格納されているコンテキスト・パラメータを参照・更新しながら、エントロピー符号化部１２２が符号化処理を行う。時刻ｔ１、ｔ２、ｔ４、ｔ５と同様に、エントロピー符号化部１２２により更新されたコンテキスト・パラメータがコンテキストメモリ１５２とコンテキスト共有メモリ１６０の両方に書き込まれるように、コンテキストメモリ制御部１４１０が制御を行う。コンテキスト共有メモリ１６０には、ブロック（１，２）に対する符号化を終えた時点（ｔ８）でのコンテキスト・パラメータが保持されており、時刻ｔ９からｔ６４（図３（ｂ））まで該コンテキスト・パラメータが保持される。なお、図中でＨｏｌｄ（１，２）はコンテキスト・パラメータが更新されず保持されることを表す。

時刻ｔ６４においてブロック（６３，０）に対する符号化を終えた後、ブロック（０，３）に対する処理をエントロピー符号化部１２０が行うために、ブロック（１，２）のコンテキスト・パラメータが必要となる。そこで、コンテキストメモリ制御部１４１０は、コンテキスト共有メモリ１６０に保持されているブロック（１，２）のコンテキスト・パラメータを、時刻ｔ６５においてコンテキストメモリ１５０へコピーする。

時刻ｔ６６からｔ６７にかけて、エントロピー符号化部１２０はブロック（０，３）と（１，３）に対する符号化を行い、更新されたコンテキスト・パラメータをコンテキストメモリ１５０とコンテキスト共有メモリ１６０の両方に書き込む。

ブロック（０，４）に対する処理をエントロピー符号化部１２１が行うために、ブロック（１，３）のコンテキスト・パラメータが必要となる。そこで、コンテキストメモリ制御部１４１０は、時刻ｔ６８においてコンテキスト共有メモリ１６０に保持されているブロック（１，３）のコンテキスト・パラメータを、コンテキストメモリ１５１へコピーする。

以上説明したように、本実施形態の画像符号化装置は、スライスの左端から２ブロックを符号化するまで、各エントロピー符号化部に対応するコンテキストメモリとコンテキスト共有メモリの両方に更新されたコンテキスト・パラメータを書き込む。この処理により、スライスの左端から２ブロックの符号化を終えた時点で、その下のブロックラインの左端のブロックの符号化に必要なコンテキスト・パラメータをコンテキスト共有メモリに用意できていることになる。よって、従来の画像符号化装置のタイミングチャートを示す図１６の時刻ｔ３、ｔ６、ｔ９、ｔ６９、ｔ７２、ｔ７５のような、下のブロックラインに対応するコンテキストメモリへコンテキスト・パラメータをコピーする処理が不要となる。ゆえに、従来よりも高速に符号化処理を行うことができる。

なお、本実施形態の画像符号化装置ではエントロピー符号化方式として算術符号化を用いているが、本発明はこれに限定されるものではなく、例えば可変長符号化であってもよい。

また、エントロピー符号化部１２０〜１２２は算術符号化の結果に基づいてコンテキスト・パラメータを更新するが、符号化対象のシンタクス要素によってはコンテキスト・パラメータを更新しなくてもよい。例えば、ブロックラインの終端を表すフラグについては、スライスに対する処理を開始する前に設定したコンテキスト・パラメータの初期値を常に使うようにしてもよい。

また、本実施形態ではスライスの右端から２個のブロックを処理するまで、エントロピー符号化手段に対応するコンテキストメモリとコンテキスト共有メモリの両方に同一のコンテキスト・パラメータが書き込まれるが、本発明は２個のブロックに限定されない。１個であってもよいし、３個のブロックであってもよい。

また、本実施形態ではコンテキスト共有メモリ１６０の他にコンテキストメモリ１５０だけを初期化していたが、図４に示すようにコンテキストメモリ１５１と１５２も初期化してもよい。

また、エントロピー符号化部に対応するコンテキストメモリと、後続するブロックラインに対応するコンテキストメモリと、コンテキスト共有メモリとに、同一のコンテキスト・パラメータを書き込むようにしてもよい。例えば図４で示すように、エントロピー符号化部１２０によって更新されたコンテキスト・パラメータを、コンテキストメモリ１５０〜１５２とコンテキスト共有メモリ１６０に書き込む（時刻ｔ１〜ｔ２）。エントロピー符号化部１２１によって更新されたコンテキスト・パラメータを、コンテキストメモリ１５１〜１５２とコンテキスト共有メモリ１６０に書き込む（時刻ｔ３〜ｔ４）。このような処理を行うことより、スライスの上端からＮブロックライン（Ｎはエントロピー符号化部の個数）については、図３の時刻ｔ３とｔ６にあるようなコンテキスト共有メモリからのコンテキスト・パラメータのコピーをしなくて済むようになる。

さらに、本発明はエントロピー符号化部の並列数に限定されるものではなく、例えば図５に示すようにエントロピー符号化部を１つだけ備えて、並列処理を行わない構成であってもよい。

図６は、図５に示す画像符号化装置によりコンテキストメモリ１５０とコンテキスト共有メモリ１６０が更新される様子を表すタイミングチャートである。実施形態１と同様に、最初にコンテキストメモリ１５０とコンテキスト共有メモリ１６０を初期化する。ブロック（０，０）と（１，０）に対する符号化を行う際に、エントロピー符号化部１２０により更新されたコンテキスト・パラメータが、コンテキストメモリ１５０とコンテキスト共有メモリ１６０の両方に書き込まれる。この処理により、ブロック（１，０）に対する符号化を終えた時点（ｔ２）で、コンテキスト共有メモリ１６０にはブロック（１，０）に対応するコンテキスト・パラメータが保持される。よって、コンテキストメモリ１５０からコンテキスト共有メモリ１６０へコンテキスト・パラメータをコピーする必要が無いので、高速に符号化処理を行うことができる。

＜実施形態２＞
本発明の実施形態２の画像符号化装置について、図７を参照して説明する。図７は本実施形態の画像符号化装置の構成を表すブロック図である。画像入力部２００、予測符号化部２１０〜２１２、エントロピー符号化部２２０〜２２２、符号出力部２３０は、実施形態１において対応する構成要素と同一の動作を行うため、説明を省略する。

第１コンテキストメモリ２５０〜２５２、第２コンテキストメモリ２６０〜２６２及びコンテキスト共有メモリ２７０は、エントロピー符号化部２２０〜２２２が使用するコンテキスト・パラメータを格納するメモリである。第１コンテキストメモリ２５０と第２コンテキストメモリ２６０は、エントロピー符号化部２２０によって参照される。同様に、第１コンテキストメモリ２５１と第２コンテキストメモリ２６１は、エントロピー符号化部２２１によって参照され、第１コンテキストメモリ２５２と第２コンテキストメモリ２６２には、エントロピー符号化部２２２によって参照される。なお、以後の説明において、第１コンテキストメモリ２５０〜２５２をまとめて第１コンテキストメモリ群とも記し、第２コンテキストメモリ２６０〜２６２をまとめて第２コンテキストメモリ群とも記す。

コンテキスト制御部２４０は、第１コンテキストメモリ群、第２コンテキストメモリ群及びコンテキスト共有メモリ２７０に対する書き込みと読み出しを制御する。コンテキスト制御部２４０の構成を、図８を参照して説明する。

２４００〜２４０６はセレクタであり、第１コンテキストメモリ２５０〜２５２、第２コンテキストメモリ２６０〜２６２及びコンテキスト共有メモリ２７０への書き込みデータを選択する。２４２０〜２４２２はセレクタであり、第１コンテキストメモリ２５０〜２５２及び第２コンテキストメモリ２６０〜２６２からの読み出しデータを各々選択する。具体的には、セレクタ２４２０は、第１コンテキストメモリ２５０と第２コンテキストメモリ２６０からの読み出しデータのうちいずれかを選択する。同様に、セレクタ２４２１は、第１コンテキストメモリ２５１または第２コンテキストメモリ２６１からの読み出しデータのうちいずれかを選択する。セレクタ２４２２は、第１コンテキストメモリ２５２または第２コンテキストメモリ２６２からの読み出しデータのうちいずれかを選択する。
コンテキストメモリ制御部２４１０は、セレクタ２４００〜２４０６及びセレクタ２４２０〜２４２２を制御する。

図８から明らかなように、エントロピー符号化部２２０から出力されるコンテキスト・パラメータは、第１コンテキストメモリ２５０〜２５２、第２コンテキストメモリ２６０〜２６２及びコンテキスト共有メモリ２７０へ書き込むことができる。エントロピー符号化部２２１から出力されるコンテキスト・パラメータは、第１コンテキストメモリ２５１〜２５２、第２コンテキストメモリ２６１〜２６２及びコンテキスト共有メモリ２７０へ書き込むことができる。エントロピー符号化部２２２から出力されるコンテキスト・パラメータは、第１コンテキストメモリ２５２、第２コンテキストメモリ２６２及びコンテキスト共有メモリ２７０へ書き込むことができる。コンテキスト共有メモリ２７０からの読み出しデータは、第１コンテキストメモリ群及び第２コンテキストメモリ群へ書き込むことができる。

次に、図９のタイミングチャートを参照して、図１４に示すピクチャを本実施形態の画像符号化装置が符号化する様子を説明する。

まず、図９（ａ）の時刻ｔ０において、エントロピー符号化部２２０が第１コンテキストメモリ群とコンテキスト共有メモリ２７０にコンテキスト・パラメータの初期値を書き込むことにより、其々のメモリを初期化する。なお、本発明はこれに限定されるものではなく、エントロピー符号化部２２１や２２２が初期化してもよいし、コンテキストメモリ制御部２４１０が初期化するような構成にしてもよい。また、第２コンテキストメモリ群も初期化してもよい。

次に、エントロピー符号化部２２０は、時刻ｔ１及びｔ２において、第１コンテキストメモリ２５０に格納されているコンテキスト・パラメータを参照・更新しながらブロック（０，０）及びブロック（１，０）を符号化する。このとき、エントロピー符号化部２２０により更新されたコンテキスト・パラメータが第１コンテキストメモリ群とコンテキスト共有メモリ２７０の両方に書き込まれるように、コンテキストメモリ制御部２４１０が制御を行う。即ち、前記コンテキスト・パラメータは、エントロピー符号化部２２０に対応するコンテキストメモリ２５０と同一コンテキストメモリ群に属するコンテキストメモリのうち、後続するブロックラインに対応するコンテキストメモリにも書き込まれる。

時刻ｔ２においてブロック（１，０）を処理し終えた時点で、第１コンテキストメモリ２５１にはブロック（１，０）のコンテキスト・パラメータが保持されている。よって、エントロピー符号化部２２１は時刻ｔ３からブロック（０，１）の符号化を開始する。

エントロピー符号化部２２１は、第１コンテキストメモリ２５１に格納されているコンテキスト・パラメータを参照・更新しながらブロック（０，１）及びブロック（１，１）を符号化する。このとき、エントロピー符号化部２２１により更新されたコンテキスト・パラメータが第１コンテキストメモリ２５１〜２５２とコンテキスト共有メモリ２７０に書き込まれるように、コンテキストメモリ制御部２４１０が制御を行う。一方、エントロピー符号化部２２０により更新されたコンテキスト・パラメータについては、第１コンテキストメモリ２５０だけに書き込まれるように、コンテキストメモリ制御部２４１０が制御を行う。

時刻ｔ４においてブロック（１，１）を処理し終えた時点で、第１コンテキストメモリ２５２にはブロック（１，１）のコンテキスト・パラメータが保持されている。よって、エントロピー符号化部２２２は時刻ｔ５からブロック（０，２）の符号化を開始する。

ブロック（０，２）及び（１，２）の符号化（時刻ｔ５〜ｔ６）において、エントロピー符号化部２２２により更新されたコンテキスト・パラメータは、第１コンテキストメモリ２５２とコンテキスト共有メモリ２７０に書き込まれる。一方、エントロピー符号化部２２０及び２２１により更新されたコンテキスト・パラメータは、各々第１コンテキストメモリ２５０及び２５１にだけ書き込まれる。

時刻ｔ７において、コンテキスト共有メモリ２７０が保持しているコンテキスト・パラメータを、第２コンテキストメモリにコピーする。以後、時刻ｔ８からｔ６４（図９（ｃ））まで、第２コンテキストメモリとコンテキスト共有メモリ２７０にブロック（１，２）のコンテキスト・パラメータが保持される。

時刻ｔ６５から、エントロピー符号化部２２０が第２コンテキストメモリ２６０に保持されているコンテキスト・パラメータを参照しながら、ブロック（０，３）から始まるブロックラインの符号化処理を開始する。時刻ｔ６５からｔ６６にかけて、エントロピー符号化部２２０はブロック（０，３）と（１，３）に対する符号化を行う。コンテキストメモリ制御部２４１０は、エントロピー符号化部２２０により更新されたコンテキスト・パラメータを第２コンテキストメモリ２６０〜２６２とコンテキスト共有メモリ２７０とに書き込むように制御する。

時刻ｔ６６においてブロック（１，３）を処理し終えた時点で、第２コンテキストメモリ２６１にはブロック（１，３）のコンテキスト・パラメータが保持されている。よって、時刻ｔ６７から、エントロピー符号化部２２１は第２コンテキストメモリ２６１のコンテキスト・パラメータを参照しながら、ブロック（０，４）から始まるブロックラインの符号化処理を開始する。時刻ｔ６７からｔ６８にかけて、エントロピー符号化部２２１はブロック（０，４）と（１，４）に対する符号化を行う。コンテキストメモリ制御部２４１０は、エントロピー符号化部２２１が更新したコンテキスト・パラメータを、第２コンテキストメモリ２６１〜２６２とコンテキスト共有メモリ２７０とに書き込むように制御する。

エントロピー符号化部２２２も同様に時刻ｔ６９からブロック（０，５）の符号化を開始する。エントロピー符号化部２２２によって更新されたコンテキスト・パラメータは、コンテキストメモリ制御部２４１０により、第２コンテキストメモリ２６２とコンテキスト共有メモリ２７０とに書き込まれる。

時刻ｔ７１において、コンテキスト共有メモリ２７０が保持しているコンテキスト・パラメータを、第１コンテキストメモリへコピーする。時刻ｔ７２以降、第１コンテキストメモリ群とコンテキスト共有メモリ２７０にブロック（１，５）のコンテキスト・パラメータが保持される。

以上説明したように、本実施形態の画像符号化装置は、先ず第１コンテキストメモリ群とコンテキスト共有メモリを初期化する。そして、スライスの左端から２ブロックを符号化するまで、エントロピー符号化部に対応するコンテキストメモリと、後続するブロックラインに対応するコンテキストメモリと、コンテキスト共有メモリとを更新する。また、コンテキスト共有メモリに対してエントロピー符号化の並列数×２個のブロックに対応するコンテキスト・パラメータの書き込みが完了する毎に、コンテキスト共有メモリに保持されているコンテキスト・パラメータをコンテキストメモリ群にコピーする。

よって、エントロピー符号化部がスライスの右端のブロックの符号化を終えた時点で、下のブロックラインの左端のブロックの符号化に必要なコンテキスト・パラメータがコンテキストメモリに用意できている。ゆえに、コンテキスト・パラメータをコンテキスト共有メモリから各コンテキストメモリへコピーすることなく、すぐに符号化を開始することができるので、実施形態１の画像符号化装置よりもさらに高速に符号化処理を行なえる。

なお、本実施形態の符号化装置ではエントロピー符号化方式として算術符号化を用いているが、本発明はこれに限定されるものではなく、例えば可変長符号化であってもよい。

また、エントロピー符号化部２２０〜２２２は算術符号化の結果に基づいてコンテキスト・パラメータを更新するが、符号化対象のシンタクス要素によってはコンテキスト・パラメータを更新しなくてもよい。例えば、ブロックラインの終端を表すフラグについては、スライスに対する処理を開始する前に設定したコンテキスト・パラメータの初期値を常に使う。この場合、該初期値を設定するためのメモリへの書き込みを除いて、該当するコンテキスト・パラメータを第１コンテキストメモリ群、第２コンテキストメモリ群及びコンテキスト共有メモリ２７０のいずれにも書き込まない。

また、本発明はエントロピー符号化部の並列数に限定されるものではなく、例えば図１０に示すようにエントロピー符号化部を１つだけ備え、並列処理を行わない構成であってもよい。

図１１は、図１０に示す画像符号化装置により第１コンテキストメモリ２５０、第２コンテキストメモリ２６０及びコンテキスト共有メモリ２７０が更新される様子を表すタイミングチャートである。

実施形態２と同様に、最初に第１コンテキストメモリ２５０とコンテキスト共有メモリ２７０を初期化する。ブロック（０，０）と（１，０）に対する符号化を行う際に、エントロピー符号化部２２０により更新されたコンテキスト・パラメータを、コンテキストメモリ２５０とコンテキスト共有メモリ２７０の両方に書き込む。ブロック（１，０）に対する符号化を終えた時点（ｔ２）で、コンテキスト共有メモリ２７０に保持されているコンテキスト・パラメータを、第２コンテキストメモリ２６０にコピーする（ｔ３）。この処理により、ブロック（６３，０）に対する符号化を終えた時点で第２コンテキストメモリ２６０にはブロック（１，０）のコンテキスト・パラメータが既に格納されているので、時刻ｔ６５からすぐにブロック（０，１）の符号化を開始できる。

＜実施形態３＞
本発明の実施形態３の画像復号装置について、図１２を参照して説明する。図１２は本実施形態の画像復号装置の構成を表すブロック図である。なお、図１２において、コンテキストメモリ１５０〜１５２、コンテキスト共有メモリ１６０及びコンテキスト制御部１４０は、図１において同一の符号を付した構成要素と同一の機能を備える。本実施形態のタイミングチャートは図３と同じ内容となる。

符号入力部３３０は、ブロックライン単位でエントロピー符号化された符号列を、３ブロックライン毎に並列にエントロピー復号部３２０〜３２２へ入力する。

エントロピー復号部３２０〜３２２は、各々コンテキストメモリ１５０〜１５２に格納されているコンテキスト・パラメータを参照して、入力された符号列を算術復号する。また、算術復号の結果に基づいてコンテキスト・パラメータを更新し、対応するコンテキストメモリ１５２〜１５０及びコンテキスト共有メモリ１６０へ書き込む。算術復号されたデータは変換係数とヘッダ情報（符号化モード、予測モードや動きベクトル等）であり、各々予測復号部３１０〜３１２へ出力される。

予測復号部３１０〜３１２は、変換係数に対して逆量子化・逆変換を行って予測差分データを導出する。予測差分データに対してヘッダ情報を参照してフレーム間予測復号処理またはフレーム内予測復号処理を行い、復号した画像データを画像出力部３００へ出力する。

コンテキスト制御部１４０は、コンテキストメモリ１５０〜１５２とコンテキスト共有メモリ１６０を制御する。先ずスライスに対する復号処理を開始する前に、コンテキストメモリ１５０とコンテキスト共有メモリ１６０を初期化する（図３のｔ０）。スライスの左端の２ブロックを復号するまでは、コンテキストメモリとコンテキスト共有メモリ１６０の両方に対して、更新されたコンテキスト・パラメータを書き込む（図３のｔ１、ｔ２、ｔ４、ｔ５、ｔ７、ｔ８）。

これにより、スライスの左端から２ブロックの復号を終えた時点で、下のブロックラインの左端のブロックの復号に必要なコンテキスト・パラメータを、コンテキスト共有メモリに用意できていることになる。よって、下のブロックラインに対応するコンテキストメモリへコンテキスト・パラメータをコピーする処理が不要となるので、高速に復号処理を行うことができる。

＜実施形態４＞
本発明の実施形態４の画像復号装置について、図１３を参照して説明する。図１３は本実施形態の画像復号装置の構成を表すブロック図である。なお、図１３において、第１コンテキストメモリ２５０〜２５２、第２コンテキストメモリ２６０〜２６２、コンテキスト共有メモリ２７０及びコンテキスト制御部２４０は、図７において同一の符号を付した構成要素と同一の機能を備える。本実施形態のタイミングチャートは図９と同じ内容となる。

符号入力部４３０、エントロピー復号部４２０〜４２２、予測復号部４１０〜４１２及び画像出力部４００は、実施形態３の画像復号装置（図１２）において対応する構成要素と同一である。

コンテキスト制御部２４０は、先ずスライスに対する復号処理を開始する前に、第１コンテキストメモリ２５０〜２５２とコンテキスト共有メモリ２６０を初期化する（図９のｔ０）。スライスの左端の２ブロックを復号するまでは、エントロピー復号部に対応するコンテキストメモリと、後続するブロックラインに対応するコンテキストメモリとコンテキスト共有メモリ４６０を更新する（図９のｔ１〜ｔ６、ｔ６５〜ｔ７０）。また、コンテキスト共有メモリに対してエントロピー復号の並列数×２個のブロックに対応するコンテキスト・パラメータの書き込みが完了する毎に、コンテキスト共有メモリに保持されているコンテキスト・パラメータをコンテキストメモリ群にコピーする。

よって、エントロピー復号部がスライスの右端のブロックの復号を終えた時点で、下のブロックラインの左端のブロックの復号に必要なコンテキスト・パラメータがコンテキストメモリに用意できている。ゆえに、コンテキスト共有メモリからコンテキスト・パラメータを各コンテキストメモリへコピーすることなく、すぐに復号を開始することができる。

＜実施形態５＞
図１、図２、図５、図７、図１０、図１２、図１３に示した各処理部はハードウェアでもって構成しているものとして上記実施形態では説明した。しかし、上記各図に示した各処理部で行なう処理をコンピュータプログラムでもって構成しても良い。

図１７は、上記各実施形態に係る画像表示装置に適用可能なコンピュータのハードウェアの構成例を示すブロック図である。

ＣＰＵ１７０１は、ＲＡＭ１７０２やＲＯＭ１７０３に格納されているコンピュータプログラムやデータを用いてコンピュータ全体の制御を行うと共に、上記各実施形態に係る画像処理装置が行うものとして上述した各処理を実行する。即ち、ＣＰＵ１７０１は、上記各図に示した各処理部として機能することになる。

ＲＡＭ１７０２は、外部記憶装置１７０６からロードされたコンピュータプログラムやデータ、Ｉ／Ｆ（インターフェース）１７０７を介して外部から取得したデータなどを一時的に記憶するためのエリアを有する。更に、ＲＡＭ１７０２は、ＣＰＵ１７０１が各種の処理を実行する際に用いるワークエリアを有する。即ち、ＲＡＭ１７０２は、例えば、フレームメモリとして割当てたり、その他の各種のエリアを適宜提供することができる。

ＲＯＭ１７０３には、本コンピュータの設定データや、ブートプログラムなどが格納されている。操作部１７０４は、キーボードやマウスなどにより構成されており、本コンピュータのユーザが操作することで、各種の指示をＣＰＵ１７０１に対して入力することができる。出力部１７０５は、ＣＰＵ１７０１による処理結果を出力する。また出力部１７０５は例えば液晶ディスプレイのような表示装置で構成して処理結果を表示することができる。

外部記憶装置１７０６は、ハードディスクドライブ装置に代表される、大容量情報記憶装置である。外部記憶装置１７０６には、ＯＳ（オペレーティングシステム）や、図４、図５、図１４、図１５に示した各部の機能をＣＰＵ１７０１に実現させるためのコンピュータプログラムが保存されている。更には、外部記憶装置１７０６には、処理対象としての各画像が保存されていても良い。

外部記憶装置１７０６に保存されているコンピュータプログラムやデータは、ＣＰＵ１７０１による制御に従って適宜ＲＡＭ１７０２にロードされ、ＣＰＵ１７０１による処理対象となる。Ｉ／Ｆ１７０７には、ＬＡＮやインターネット等のネットワーク、投影装置や表示装置などの他の機器を接続することができ、本コンピュータはこのＩ／Ｆ１７０７を介して様々な情報を取得したり、送出したりすることができる。１７０８は上述の各部を繋ぐバスである。

上述の構成からなる作動は前述のフローチャートで説明した作動をＣＰＵ１７０１が中心となってその制御を行う。

＜その他の実施形態＞
本発明の目的は、前述した機能を実現するコンピュータプログラムのコードを記録した記憶媒体を、システムに供給し、そのシステムがコンピュータプログラムのコードを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたコンピュータプログラムのコード自体が前述した実施形態の機能を実現し、そのコンピュータプログラムのコードを記憶した記憶媒体は本発明を構成する。また、そのプログラムのコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した機能が実現される場合も含まれる。

さらに、以下の形態で実現しても構わない。すなわち、記憶媒体から読み出されたコンピュータプログラムコードを、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込む。そして、そのコンピュータプログラムのコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行って、前述した機能が実現される場合も含まれる。

本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するコンピュータプログラムのコードが格納されることになる。

Claims (12)

1. 入力された画像データを所定のブロックライン単位で符号化する画像符号化装置であって、
   第１のメモリに格納されるパラメータを用いて第１のブロックラインの画像データに対して符号化処理を行う第１の符号化手段と、前記第１のメモリとは異なる第２のメモリに格納されるパラメータを用いて前記第１のブロックラインの次の第２のブロックラインの画像データに対して符号化処理を行う第２の符号化手段とを少なくとも含む、複数のブロックラインの画像データに対して符号化処理を行う複数の符号化手段と、
   共有メモリと
   前記第１の符号化手段によって前記第１のブロックラインの左端から所定数の所定のブロックを処理するまで、前記第１の符号化手段によって前記第１のブロックラインにおける所定のブロックを処理するごとに、少なくとも前記第１のメモリと前記共有メモリとに、前記第１の符号化手段による符号化処理の結果に基づくパラメータを書き込み、
   前記第１の符号化手段によって前記第１のブロックラインの左端から所定数の所定のブロックを処理した後は、前記第２の符号化手段によって前記第２のブロックラインの左端から所定数の所定のブロックを処理するまで、前記第２の符号化手段によって前記第２のブロックラインにおける所定のブロックを処理するごとに、少なくとも前記第２のメモリと前記共有メモリとに、前記第２の符号化手段による符号化処理の結果に基づくパラメータを書き込むよう制御する制御手段と
   を備えることを特徴とする画像符号化装置。
2. 前記制御手段は、前記第１の符号化手段によって前記第１のブロックラインの左端から所定数の所定のブロックを処理するまで、前記第１の符号化手段によって前記第１のブロックラインにおける所定のブロックを処理するごとに、前記第１のメモリと前記第２のメモリと前記共有メモリとに、前記第１の符号化手段による符号化処理の結果に基づくパラメータを書き込むよう制御する
   ことを特徴とする請求項１記載の画像符号化装置。
3. 前記制御手段は、前記複数の符号化手段による符号化処理を開始する前に、前記第１のメモリにおけるパラメータを初期化する
   ことを特徴とする請求項１〜２のいずれか１項に記載の画像符号化装置。
4. 前記制御手段は、前記複数の符号化手段による符号化処理を開始する前に、前記共有メモリにおけるパラメータを初期化する
   ことを特徴とする請求項１〜３のいずれか１項に記載の画像符号化装置。
5. 前記制御手段は、前記複数の符号化手段による符号化処理を開始する前に、前記複数の符号化手段に対応する複数のメモリにおけるパラメータを初期化する
   ことを特徴とする請求項１〜４のいずれか１項に記載の画像符号化装置。
6. 予測符号化処理を行う予測符号化手段を備え、
   前記符号化処理は、前記予測符号化処理が行われた画像データに対するエントロピー符号化処理であり、
   前記パラメータは、コンテキストパラメータである、
   ことを特徴とする請求項１〜５のいずれか１項に記載の画像符号化装置。
7. 前記制御手段は、
   前記予測符号化手段による予測符号化処理が開始される前に、前記複数の符号化手段のうちの、前記複数のブロックラインの内の上端のブロックラインを処理する符号化手段に対応するメモリにおけるパラメータと、前記共有メモリにおけるパラメータとを初期化し、
   前記複数の符号化手段によって各ブロックラインの左端を処理する前に、前記共有メモリに格納されているコンテキストパラメータを、前記符号化手段にそれぞれ対応するメモリに書き込み、
   前記符号化手段によって各ブロックラインの左端から所定数の所定のブロックを処理するまで、該符号化手段に対応するメモリと前記共有メモリとに同一のコンテキストパラメータを書き込むよう制御する
   ことを特徴とする請求項６記載の画像符号化装置。
8. 前記制御手段は、
   前記予測符号化手段による予測符号化処理が開始される前に、前記複数の符号化手段に対応する複数のメモリにおけるパラメータと、前記共有メモリにおけるパラメータとを初期化し、
   予測符号化処理が行われた画像データの上端から所定数のブロックラインに対する処理において、前記符号化手段が各ブロックラインの左端から所定数の所定のブロックを処理するまで、該符号化手段に対応するメモリと、後続するブロックラインに対応するメモリと、前記共有メモリとに、同一のコンテキストパラメータを書き込むよう制御する
   ことを特徴とする請求項７記載の画像符号化装置。
9. 前記共有メモリは、前記パラメータを共有するためのメモリである
   ことを特徴とする請求項１〜８のいずれか１項に記載の画像符号化装置。
10. 前記符号化処理は、エントロピー符号化処理であり、
    前記パラメータは、コンテキストパラメータである、
    ことを特徴とする請求項１〜５のいずれか１項に記載の画像符号化装置。
11. 入力された画像データを所定のブロックライン単位で符号化する画像符号化方法であって、
    第１のメモリに格納されるパラメータを用いて第１のブロックラインの画像データに対して符号化処理を行う第１の符号化工程と、前記第１のメモリとは異なる第２のメモリに格納されるパラメータを用いて前記第１のブロックラインの次の第２のブロックラインの画像データに対して符号化処理を行う第２の符号化工程とを少なくとも含む、複数のブロックラインの画像データに対して符号化処理を行う複数の符号化工程と、
    前記第１の符号化工程によって前記第１のブロックラインの左端から所定数の所定のブロックを処理するまで、前記第１の符号化工程によって前記第１のブロックラインにおける所定のブロックを処理するごとに、少なくとも前記第１のメモリと共有メモリとに、前記第１の符号化工程による符号化処理の結果に基づくパラメータを書き込み、
    前記第１の符号化工程によって前記第１のブロックラインの左端から所定数の所定のブロックを処理した後は、前記第２の符号化工程によって前記第２のブロックラインの左端から所定数の所定のブロックを処理するまで、前記第２の符号化工程によって前記第２のブロックラインにおける所定のブロックを処理するごとに、少なくとも前記第２のメモリと前記共有メモリとに、前記第２の符号化工程による符号化処理の結果に基づくパラメータを書き込むよう制御する制御工程と
    を有することを特徴とする画像符号化方法。
12. 請求項１〜１０のいずれか１項に記載の画像符号化装置の各手段として、コンピュータを機能させるためのプログラム。

Images