(57)【要約】  ＣＰＢ（符号化ピクチャバッファ）のアンダーフローを抑制しつつ画質劣化の少ない動画像符号化を，従来の２パス符号化よりも少ない演算量で実現する。デコーダにおける仮想バッファが破綻しないように発生符号量を制御して入力映像信号を符号化する動画像符号化制御方法は，所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである符号化順ピクチャ群の各ピクチャについて，所定の符号化パラメータに従って順次符号化するステップと，ピクチャの符号化ごとに，ピクチャの符号化において利用した量子化パラメータ情報をもとにピクチャの量子化統計量を算出し，量子化統計量が所定の閾値を超えたか否かを検査するステップと，量子化統計量が所定の閾値を超えた場合に，符号化パラメータを符号化による発生符号量が減少するように変更し，符号化中の符号化順ピクチャ群の先頭のピクチャから変更後の符号化パラメータを用いて再符号化するステップとを有する。
2011142291.tif 000002
【特許請求の範囲】
【請求項１】
デコーダにおける仮想バッファが破綻しないように発生符号量を制御して入力映像信号を符号化する動画像符号化制御方法であって，
所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである符号化順ピクチャ群の各ピクチャについて，所定の符号化パラメータに従って順次符号化するステップと，
前記ピクチャの符号化ごとに，当該ピクチャの符号化において利用した量子化パラメータ情報をもとに当該ピクチャの量子化統計量を算出し，前記量子化統計量が所定の閾値を超えたか否かを検査するステップと，
前記量子化統計量が前記所定の閾値を超えた場合に，前記符号化パラメータを符号化による発生符号量が減少するように変更し，符号化中の符号化順ピクチャ群の先頭のピクチャから変更後の符号化パラメータを用いて再符号化するステップと
を有する動画像符号化制御方法。
【請求項２】
請求項１記載の動画像符号化制御方法において，
前記順次符号化するステップでは，前記符号化順ピクチャ群の各ピクチャを，再符号化回数を示すリトライカウントに応じて設定された符号化パラメータに従って順次符号化し，
前記再符号化するステップでは，前記量子化統計量が前記所定の閾値を超えた場合に，前記リトライカウントを増加させ，前記符号化パラメータを前記リトライカウントの値が大きいほど符号化による発生符号量が減少する符号化パラメータに変更する
動画像符号化制御方法。
【請求項３】
請求項２記載の動画像符号化制御方法において，
前記符号化順ピクチャ群における最終ピクチャの符号化が完了するまで，符号化した各ピクチャの量子化統計量が前記所定の閾値を超えなかった場合に，前記仮想バッファの残符号量を調べ，前記残符号量が所定の残符号量閾値未満または前記リトライカウントが０であれば，前記リトライカウントの値を変更せず，前記残符号量が前記残符号量閾値以上かつ前記リトライカウントが０でなければ，前記リトライカウントを減少させるステップを有する
動画像符号化制御方法。
【請求項４】
請求項２記載の動画像符号化制御方法において，
前記符号化順ピクチャ群における最終ピクチャの符号化が完了するまで，符号化した各ピクチャの量子化統計量が前記所定の閾値を超えなかった場合に，前記リトライカウントを減少させるステップを有する
動画像符号化制御方法。
【請求項５】
請求項２から請求項４までのいずれか１項に記載の動画像符号化制御方法において，
前記符号化パラメータは，量子化パラメータもしくは前記入力映像信号に対するプレフィルタのフィルタ強度，またはその双方であり，前記符号化パラメータが前記量子化パラメータの場合には，前記リトライカウントの値が大きいほど，前記量子化パラメータのステップサイズが大きい符号化パラメータが設定され，前記符号化パラメータが前記プレフィルタの前記フィルタ強度の場合には，前記リトライカウントの値が大きいほど，フィルタリング処理によるぼかし度合いが大きい符号化パラメータが設定される
動画像符号化制御方法。
【請求項６】
デコーダにおける仮想バッファが破綻しないように発生符号量を制御して入力映像信号を符号化する動画像符号化制御方法であって，
画面内予測符号化ピクチャを先頭とする所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである符号化順ピクチャ群の各ピクチャについて，所定の符号化パラメータに従って順次符号化するステップと，
前記ピクチャの符号化ごとに，当該ピクチャの符号化において利用した量子化パラメータ情報をもとに当該ピクチャの量子化統計量を算出し，前記量子化統計量が所定の閾値を超えたか否かを検査するステップと，
前記量子化統計量が前記所定の閾値を超えた場合に，前記符号化パラメータを符号化による発生符号量が減少するように変更し，リトライポイントとして設定された符号化順ピクチャ群の先頭のピクチャから変更後の符号化パラメータを用いて再符号化するステップと，
前記符号化順ピクチャ群の符号化が完了したときに，前記仮想バッファの残符号量を調べ，前記残符号量が所定の残符号量閾値以上であれば，前記リトライポイントを次の符号化順ピクチャ群の先頭ピクチャに設定し，前記仮想バッファの前記残符号量が前記所定の残符号量閾値未満であれば，前記リトライポイントを変更せず，前記次の符号化順ピクチャ群の前記先頭ピクチャの符号化において前記量子化統計量が前記所定の閾値を超えなかったときに，前記リトライポイントを当該符号化順ピクチャ群の先頭ピクチャに設定するステップとを有する
動画像符号化制御方法。
【請求項７】
デコーダにおける仮想バッファが破綻しないように発生符号量を制御して入力映像信号を符号化する動画像符号化制御方法であって，
所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである符号化順ピクチャ群の各ピクチャについて，所定の符号化パラメータに従って順次符号化するステップと，
前記ピクチャの符号化ごとに，当該ピクチャの符号化において利用した量子化パラメータ情報をもとに当該ピクチャの量子化統計量を算出し，前記量子化統計量が所定の閾値を超えたか否かを検査するステップと，
前記量子化統計量が前記所定の閾値を超えた場合に，前記符号化パラメータを符号化による発生符号量が減少するように変更し，符号化中の符号化順ピクチャ群においてリトライポイントとして設定されたピクチャから変更後の符号化パラメータを用いて再符号化するステップと，
再符号化時に，再符号化対象のピクチャとして遡ることができる最大のピクチャ数である最大ピクチャ間距離をもとに，前記再符号化を開始するピクチャの位置を示すリトライポイントを設定するステップとを有する
動画像符号化制御方法。
【請求項８】
請求項１，請求項６または請求項７記載の動画像符号化制御方法において，
前記符号化順ピクチャ群の再符号化において当該符号化順ピクチャ群の最終のピクチャの符号化が完了するまで，符号化した各ピクチャの量子化統計量が前記所定の閾値を超えなかった場合に，次の符号化順ピクチャ群の符号化に用いる符号化パラメータを，通常の符号化時の符号化パラメータ値に戻す
動画像符号化制御方法。
【請求項９】
請求項１，請求項６または請求項７記載の動画像符号化制御方法において，
前記符号化順ピクチャ群の再符号化において，当該符号化順ピクチャ群の最終のピクチャの符号化が完了するまで，前記量子化統計量が前記所定の閾値を超えなかった場合に，前記仮想バッファの残符号量を調べ，前記残符号量が所定の残符号量閾値未満であれば，次の符号化順ピクチャ群の符号化に用いる符号化パラメータを変更せず，前記残符号量が前記所定の残符号量閾値以上であれば，前記符号化パラメータを通常の符号化時の符号化パラメータ値に戻す
動画像符号化制御方法。
【請求項１０】
請求項１，および，請求項６から請求項９までのいずれか１項に記載の動画像符号化制御方法において，
前記符号化パラメータは，量子化パラメータもしくは前記入力映像信号に対するプレフィルタのフィルタ強度，またはその双方であり，前記符号化順ピクチャ群の再符号化時において，前記符号化パラメータが前記量子化パラメータの場合には，再符号化時に前記量子化パラメータのステップサイズを大きくし，前記符号化パラメータが前記プレフィルタの前記フィルタ強度の場合には，フィルタリング処理によるぼかし度合いを大きくする符号化パラメータの変更を行う
動画像符号化制御方法。
【請求項１１】
デコーダにおける仮想バッファが破綻しないように発生符号量を制御して入力映像信号を符号化する動画像符号化装置であって，
所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである符号化順ピクチャ群の各ピクチャについて，所定の符号化パラメータに従って順次符号化する符号化部と，
前記ピクチャの符号化ごとに，当該ピクチャの符号化において利用した量子化パラメータ情報をもとに当該ピクチャの量子化統計量を算出し，前記量子化統計量が所定の閾値を超えたか否かを検査し，前記量子化統計量が前記所定の閾値を超えたことを検出した場合にリトライ情報を出力する量子化統計量計算部と，
前記リトライ情報が出力された場合に，前記符号化パラメータを符号化による発生符号量が減少するように変更し，変更された符号化パラメータを前記符号化部へ通知するパラメータ調整部とを備え，
前記符号化部は，前記リトライ情報が出力された場合に，符号化中の符号化順ピクチャ群の先頭のピクチャから，前記パラメータ調整部が変更した符号化パラメータを用いて前記入力映像信号を再符号化する
動画像符号化装置。
【請求項１２】
請求項１１記載の動画像符号化装置において，
前記符号化部は，前記符号化順ピクチャ群の各ピクチャを，再符号化回数を示すリトライカウントに応じて設定された符号化パラメータに従って順次符号化し，
前記動画像符号化装置は，前記リトライ情報が出力された場合に，前記リトライカウントを増加させ，前記符号化順ピクチャ群における最終ピクチャの符号化が完了するまで，前記リトライ情報が出力されなかった場合に，前記リトライカウントを減少させるリトライカウント管理部を備え，
前記パラメータ調整部は，前記リトライカウントに応じて定められた，前記リトライカウントの値が大きいほど符号化による発生符号量が減少する符号化パラメータを設定し，設定された符号化パラメータを前記符号化部へ通知する
動画像符号化装置。
【請求項１３】
請求項１２記載の動画像符号化装置において，
前記符号化順ピクチャ群における最終ピクチャまで，前記量子化統計量が前記所定の閾値を超えないで符号化が完了した場合に，前記仮想バッファの残符号量が所定の残符号量閾値以上か否かによりパラメータ変更要またはパラメータ変更不要を示すパラメータ変更有無情報を出力するバッファ状態予測部を備え，
前記リトライカウント管理部は，前記バッファ状態予測部から前記パラメータ変更有無情報を入力した場合に，前記パラメータ変更有無情報がパラメータ変更不要を示すかまたは前記リトライカウントが０であれば，前記リトライカウントの値を変更せず，前記パラメータ変更有無情報がパラメータ変更要を示しかつ前記リトライカウントが０でなければ，前記リトライカウントを減少させる
動画像符号化装置。
【請求項１４】
デコーダにおける仮想バッファが破綻しないように発生符号量を制御して入力映像信号を符号化する動画像符号化装置であって，
所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである符号化順ピクチャ群の各ピクチャについて，所定の符号化パラメータに従って順次符号化する符号化部と，
前記ピクチャの符号化ごとに，当該ピクチャの符号化において利用した量子化パラメータ情報をもとに当該ピクチャの量子化統計量を算出し，前記量子化統計量が所定の閾値を超えたか否かを検査し，前記量子化統計量が前記所定の閾値を超えたことを検出した場合にリトライ情報を出力する量子化統計量計算部と，
前記リトライ情報が出力された場合に，前記符号化パラメータを符号化による発生符号量が減少するように変更し，変更された符号化パラメータを前記符号化部へ通知するパラメータ調整部と，
前記符号化順ピクチャ群の符号化が完了したときに，前記仮想バッファの残符号量を調べ，前記残符号量が所定の残符号量閾値以上であるか否かを判定するバッファ状態予測部と，
前記バッファ状態予測部の判定結果に従って，前記仮想バッファの前記残符号量が前記所定の残符号量閾値以上であれば，リトライポイントを次の符号化順ピクチャ群の先頭ピクチャに設定し，前記仮想バッファの前記残符号量が前記所定の残符号量閾値未満であれば，前記リトライポイントを変更せず，次の符号化順ピクチャ群の先頭ピクチャの符号化において前記量子化統計量が前記所定の閾値を超えなかったときに，前記リトライポイントを当該符号化順ピクチャ群の先頭ピクチャに設定するリトライポイント管理部とを備え，
前記符号化部は，前記リトライ情報が出力された場合に，前記リトライポイントとして設定された符号化順ピクチャ群の先頭のピクチャから，前記パラメータ調整部が変更した符号化パラメータを用いて前記入力映像信号を再符号化する
動画像符号化装置。
【請求項１５】
デコーダにおける仮想バッファが破綻しないように発生符号量を制御して入力映像信号を符号化する動画像符号化装置であって，
所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである符号化順ピクチャ群の各ピクチャについて，所定の符号化パラメータに従って順次符号化する符号化部と，
前記ピクチャの符号化ごとに，当該ピクチャの符号化において利用した量子化パラメータ情報をもとに当該ピクチャの量子化統計量を算出し，前記量子化統計量が所定の閾値を超えたか否かを検査し，前記量子化統計量が前記所定の閾値を超えたことを検出した場合にリトライ情報を出力する量子化統計量計算部と，
前記リトライ情報が出力された場合に，前記符号化パラメータを符号化による発生符号量が減少するように変更し，変更された符号化パラメータを前記符号化部へ通知するパラメータ調整部と，
再符号化時に，再符号化対象のピクチャとして遡ることができる最大のピクチャ数である最大ピクチャ間距離をもとに，前記再符号化を開始するピクチャの位置を示すリトライポイントを設定するリトライポイント管理部とを備え，
前記符号化部は，前記リトライ情報が出力された場合に，符号化中の符号化順ピクチャ群において前記リトライポイントとして設定されたピクチャから，前記パラメータ調整部が変更した符号化パラメータを用いて前記入力映像信号を再符号化する
動画像符号化装置。
【請求項１６】
請求項１から請求項１０までのいずれか１項に記載の動画像符号化制御方法を，コンピュータに実行させるための動画像符号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，仮想デコーダにおける符号化ピクチャバッファ（ＣＰＢ：Coded Picture Buffer）等の仮想バッファの破綻が生じないように，かつ画質の劣化が大きくならないように映像信号を符号化するための動画像符号化技術に関するものである。
本願は，２０１０年５月１２日に日本へ出願された日本特願２０１０−１０９８７４号，日本特願２０１０−１０９８７５号，日本特願２０１０−１０９８７６号，日本特願２０１０−１０９８７７号，日本特願２０１０−１０９８７８号に対して優先権を主張し，それらの内容をここに援用する。
【背景技術】
【０００２】
映像信号の符号化では，デコーダを破綻させないように符号化を行う必要がある。Ｈ．２６４符号化方式では，デコーダをモデル化した仮想デコーダＨＲＤ（Hypothetical Reference Decoder）を規定している。Ｈ．２６４の符号化器は，仮想デコーダを破綻させないように符号化をする必要がある。本発明は，仮想デコーダのＣＰＢの破綻，具体的にはＣＰＢのアンダーフローを抑制しつつ，画質の劣化を軽減するための技術である。【０００３】
図１に，ＣＰＢアンダーフローの概念図を示す。固定ビットレートの場合，そのビットレートでＣＰＢに符号化ストリームが入力される（図１の参照符号ＲＳ１）。各時刻におけるＣＰＢ内の符号化ストリームのデータ量を「残符号量」と呼ぶ。仮想デコーダは，各ピクチャに対応した符号化ストリームをＣＰＢから引き抜く。その際には，瞬時に当該ピクチャに対応した符号量分だけＣＰＢ残符号量が減少する。図１では，固定ビットレートの場合の例を示したが，可変ビットレートの場合も同様である。【０００４】
ＣＰＢアンダーフローとは，図１に示すように，仮想デコーダがピクチャの符号化ストリームをＣＰＢから引き抜こうとしたときに，ＣＰＢ内に当該ピクチャの符号化ストリームが不足している状況をいう。Ｈ．２６４に基づく符号化では，符号化を行いながらＣＰＢの状態を検証し，ＣＰＢアンダーフローを生じさせないストリームを作成する必要がある。前述のように，仮想デコーダのＣＰＢは，Ｈ．２６４において規格化されており，さらなる詳細は，例えば下記の非特許文献１に記載されている。【０００５】
なお，他の符号化標準においてもＣＰＢと同じ概念が規定されている。例えばＭＰＥＧ（Moving Picture Experts Group）−２では，ＶＢＶ（Video Buffering Verifier）があり，このようなデコーダのバッファモデルを，ここでは「仮想バッファ」と総称する。以下の説明における「ＣＰＢ」は「仮想バッファ」という言葉で読み替えて，広義に解釈することができる。【０００６】
映像信号の符号化方法には，１パス符号化とマルチパス符号化という技術がある。１パス符号化では，一般的に入力映像のピクチャを逐次的に符号化していく。一方でマルチパス符号化では，入力映像を複数回符号化する。２パス符号化では，１回符号化した結果を利用して，２回目の符号化を行う。以下，１パス符号化の従来技術を「従来技術ａ」，２パス符号化の従来技術を「従来技術ｂ」として説明する。【０００７】
＜従来技術ａ＞
１パス符号化では，入力されるピクチャを逐次的に符号化するため，符号化対象ピクチャより未来のピクチャの性質が分からない。そこで，過去に符号化したピクチャの発生符号量等から未来のピクチャの複雑度を推定し，ＣＰＢアンダーフローを抑制する。例えば，特許文献１の技術では，各ピクチャの符号化前に，過去に符号化した結果から得られた映像の複雑度を，ＧＯＰ(Group Of Pictures)の残りの映像の複雑度の推定値とする。その複雑度の推定値を前提として，ＣＰＢの残符号量からＧＯＰの残りの映像の符号化に利用できる最大の符号量を発生させる量子化パラメータを推定し，これを符号化対象ピクチャの符号化の量子化パラメータの下限値として利用することで，ＣＰＢアンダーフローを抑制する。このため，単純なシーンから複雑なシーンに移るような場合においては，単純なシーンの符号化時には未来も同等であるとして符号量を発生させ，複雑なシーンでは，ＣＰＢに画質を保つために必要な残符号量がなく，大きな量子化パラメータを利用して符号化することになる。結果として，画質が大きく劣化する問題がある。【０００８】
＜従来技術ｂ＞
２パス符号化では，入力映像の全ピクチャを符号化し，その際に発生した各ピクチャの符号量を２回目の符号化で利用する。この方法では，１パス符号化の場合と異なり，２回目の符号化時に映像の各部分の複雑さが分かることから，画質の劣化を抑えつつＣＰＢアンダーフローを抑制できることを期待できる。例えば特許文献２の技術では，１回目の符号化で各フレームの複雑度を求め，各フレームの割り当て符号量を求める。そして，この割り当て符号量でＣＰＢアンダーフローが生じるか否かを検証し，ＣＰＢアンダーフローが生じる場合には割り当て符号量を修正する。このように，各フレームの複雑度が分かっているため，ＣＰＢアンダーフローを抑制しつつも画質を保つことが期待できる。しかしながら，この方法は入力映像の全フレームを２回符号化するため，多くの演算量を要するという問題がある。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】日本特開２００６−２９５５３５号公報
【特許文献２】日本特開２００３−０１８６０３号公報
【非特許文献】
【００１０】
【非特許文献１】角野，菊池，鈴木，“改訂三版Ｈ．２６４／ＡＶＣ教科書”，インプレスＲ＆Ｄ発行，2009, pp.189-191．
【発明の概要】
【発明が解決しようとする課題】
【００１１】
前述した従来技術ａでは，既に符号化済みの情報のみを利用して符号化制御を行うため，ＣＰＢアンダーフロー抑制による大きな画質劣化が避けられないという問題がある。画質劣化に対する単純な回避方法としては，量子化パラメータの上限閾値を設定することも考えられる。しかし，この対処方法では，ＣＰＢアンダーフローを誘発することになる。【００１２】
一方で，従来技術ｂによれば，画質劣化を抑えつつＣＰＢアンダーフローを抑制することができるものの，演算量が多いという問題がある。【００１３】
本発明は，上記課題の解決を図り，従来の２パス符号化（従来技術ｂ）よりも少ない演算量で，ＣＰＢアンダーフローを抑制しつつも，従来の１パス符号化（従来技術ａ）で生じるような大きな画質劣化を軽減することを目的とする。
【課題を解決するための手段】
【００１４】
本発明を説明するにあたり，「符号化順ピクチャ群」と「量子化統計量」を定義する。符号化順ピクチャ群は，所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである。典型的な符号化順ピクチャ群の例はＧＯＰ(Group Of Pictures) である。【００１５】
符号化順ピクチャ群の概念図を図２Ａ〜図２Ｃに示す。図２Ａ〜図２Ｃにおいて，Ｉは画面内予測符号化の対象となるピクチャ（Ｉピクチャ），Ｐは順方向予測符号化の対象となるピクチャ（Ｐピクチャ），Ｂは双方向予測符号化の対象となるピクチャ（Ｂピクチャ）を表している。【００１６】
ピクチャの表示順が，例えば図２Ａに示すように，Ｉ→Ｂ→Ｐ→Ｂ→Ｐ→Ｂ……の順であったとする。本発明でいう符号化順ピクチャ群をＧＯＰとした場合，符号化順ピクチャ群は，図２Ｂに示すように，Ｉ→Ｐ→Ｂ→Ｐ→…→Ｂ→Ｐ（Ｉの直前）のピクチャ群となる。例えば，符号化順ピクチャ群を１３ピクチャ構成とした場合には，図２Ｃに示すような符号化順で連続した１３ピクチャが本発明でいう符号化順ピクチャ群となる。【００１７】
以上のように，入力映像のピクチャ列を，符号化順で連続し，所定の枚数で構成されるピクチャ群に分割したピクチャの集まりを符号化順ピクチャ群という。なお，ここで「ピクチャ」とは，映像がプログレッシブ形式の場合にはフレームであり，インターレース形式の場合には，１つのフィールドもしくはトップフィールドとボトムフィールドとを１つにしたフレームである。【００１８】
また，量子化統計量は，ピクチャの各マクロブロックの符号化に利用された量子化パラメータまたは量子化ステップから求める統計量である。例えば，ピクチャのマクロブロックの量子化パラメータもしくは量子化ステップの平均，メディアンである。【００１９】
本発明の第１の観点では，符号化順ピクチャ群を単位として，入力映像の符号化を進める。ただし，入力ピクチャを符号化するごとに，当該ピクチャの量子化統計量が所定の閾値を超えるかどうかをチェックし，量子化統計量が所定の閾値を超えた場合には，符号化パラメータを発生符号量が少なくなるように変更して，符号化中の符号化順ピクチャ群を再符号化する。符号化結果の出力バッファからの出力契機は，符号化順ピクチャ群の符号化が完了したときとする。【００２０】
変更する符号化パラメータとしては，例えば量子化パラメータやプレフィルタ強度があり，これらの１つ以上を変更する。例えば，量子化パラメータの場合には，量子化パラメータのステップサイズをより大きくして，符号化パラメータを発生符号量が少なくなるようにする。また，入力映像に対するプレフィルタのフィルタ強度を変更する場合，ぼかし度合いをより大きく変更することにより，発生符号量を少なくすることができる。【００２１】
符号化順ピクチャ群の再符号化が完了した場合，符号化パラメータを通常の符号化時の符号化パラメータ値に戻す。これにより，発生符号量が少なくなるように符号化パラメータを変更したことによる画質の劣化が，次の符号化順ピクチャ群にまで波及するのを抑止する。ここで，通常の符号化時の符号化パラメータとは，再符号化ではない状態のときに定められる符号化パラメータという意味である。【００２２】
または，符号化順ピクチャ群の再符号化が完了した場合に，必ず符号化パラメータを通常の符号化時の値に戻すのではなく，ＣＰＢの残符号量を調べ，残符号量が所定の閾値以上のときにだけ符号化パラメータを通常の符号化時の値に戻し，残符号量が少ないときには，符号化パラメータを通常の符号化時の値に戻さないようにしてもよい。こうすれば，再符号化が連続して生じる可能性を小さくすることができる。【００２３】
さらに本発明の第１の観点において，基本的には符号化パラメータを通常の符号化時の符号化パラメータ値に戻すが，符号化順ピクチャ群の再符号化の際にも，各ピクチャの符号化ごとに，当該ピクチャの量子化統計量が所定の閾値を超えるかどうかをチェックし，量子化統計量が所定の閾値を超えた場合には，現在符号化中の符号化順ピクチャ群の先頭のピクチャから符号化パラメータを変更して再符号化するようにしても良い。すなわち，量子化統計量が所定の閾値を超えるという再符号化条件が成立する限り，同じ符号化順ピクチャ群について複数回符号化を繰り返す。【００２４】
このとき，１つの符号化順ピクチャ群の再符号化回数をリトライカウントというパラメータで管理し，再符号化が生じたらリトライカウントの値を増やし，符号化順ピクチャ群の符号化が完了したときにリトライカウントの値を減らす。前述した符号化パラメータの値は，リトライカウントの大きさに応じて設定し，リトライカウントが大きいほど発生符号量が少なくなる値を用いる。符号化パラメータが量子化パラメータの場合には，リトライカウントが大きいほどステップサイズを大きくし，符号化パラメータがプレフィルタのフィルタ強度の場合には，リトライカウントが大きいほどぼかし度合いを大きくする。【００２５】
通常，符号化対象となる映像には，複雑な部分と単純な部分がある。一般的に映像の複雑な部分ほど，符号化パラメータの変更による発生符号量の変動量が大きい。また，画質の変動量も大きい。もし，１つの符号化順ピクチャ群に対する再符号化は１回だけと定めた場合，量子化統計量が所定の閾値を超えるという再符号化条件が成立して再符号化を行っているときに，再び再符号化条件が成立しないようにするためには，再符号化時の符号化パラメータを再符号化前の符号化パラメータから大きく変更したものにする必要がある。この場合，映像の比較的複雑な部分が再符号化の対象となったときに，大きな画質劣化が生じるおそれがある。【００２６】
そこで，前述のように再符号化条件が成立する限り，符号化順ピクチャ群を繰り返し符号化することとし，リトライカウントを管理して，リトライカウントの大きさに応じて符号化パラメータを設定する。これにより，符号化パラメータの変化量を小さく抑えて，適切な符号化パラメータで符号化する。その結果，画質劣化をより小さくすることができる。【００２７】
あるいは，上記同様に，１つの符号化順ピクチャ群の再符号化回数をリトライカウントというパラメータで管理し，再符号化が生じたらリトライカウントの値を増やし，符号化順ピクチャ群の符号化が完了したときにリトライカウントの値を減らす。【００２８】
ただし，符号化順ピクチャ群の符号化が完了したときにリトライカウントの値を無条件に減らすのではなく，符号化順ピクチャ群の符号化が完了した時点で，ＣＰＢ残符号量が所定の閾値以上の場合にだけ，リトライカウントを減らすようにしても良い。【００２９】
すなわち，再符号化時にリトライカウントを増やして符号化した後，符号化順ピクチャ群の符号化が完了した時点で，基本的にはリトライカウントを減らすことにより，次の符号化順ピクチャ群への画質劣化の影響を少なくする。ただし，ＣＰＢ残符号量が所定量未満であれば，リトライカウントを減らさないようにする。これにより，次の符号化順ピクチャ群の符号化においても再符号化が生じる可能性を小さくする。【００３０】
本発明の第２の観点では，符号化順ピクチャ群は，画面内予測符号化ピクチャ（Ｉピクチャ）を先頭とする所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである。【００３１】
本発明の第２の観点では，符号化順ピクチャ群は必ずしもＧＯＰでなくてもよいが，符号化順ピクチャ群の先頭ピクチャは，画面内予測符号化ピクチャ（Ｉピクチャ）とする。図２Ｄは，符号化順ピクチャ群を２ＧＯＰ分の２０ピクチャ構成とした場合の例を示している。【００３２】
本発明の第２の観点では，符号化順ピクチャ群を単位として，入力映像の符号化を進める。ただし，入力ピクチャを符号化するごとに，当該ピクチャの量子化統計量が所定の閾値を超えるかどうかをチェックし，量子化統計量が所定の閾値を超えた場合には，符号化パラメータを発生符号量が少なくなるように変更して，リトライポイント（後述）として設定された符号化順ピクチャ群の位置から再符号化する。符号化結果の出力バッファからの出力契機は，符号化順ピクチャ群の符号化が完了し，再符号化しないことが確定したときとする。【００３３】
変更する符号化パラメータとしては，例えば量子化パラメータやプレフィルタ強度があり，これらの１つ以上を変更する。例えば，量子化パラメータの場合には，量子化パラメータのステップサイズをより大きくして，符号化パラメータを発生符号量が少なくなるようにする。また，入力映像に対するプレフィルタのフィルタ強度を変更する場合，ぼかし度合いをより大きく変更することにより，発生符号量を少なくすることができる。【００３４】
符号化順ピクチャ群の再符号化が完了した場合，符号化パラメータを通常の符号化時の符号化パラメータ値に戻す。これにより，発生符号量が少なくなるように符号化パラメータを変更したことによる画質の劣化が，次の符号化順ピクチャ群にまで波及するのを抑止する。ここで，通常の符号化時の符号化パラメータとは，再符号化ではない状態のときに定められる符号化パラメータという意味である。【００３５】
または，符号化順ピクチャ群の再符号化が完了した場合に，必ず符号化パラメータを通常の符号化時の値に戻すのではなく，ＣＰＢの残符号量を調べ，残符号量が所定の閾値以上のときにだけ符号化パラメータを通常の符号化時の値に戻し，残符号量が少ないときには，符号化パラメータを通常の符号化時の値に戻さないようにしてもよい。こうすれば，再符号化が連続して生じる可能性を小さくすることができる。【００３６】
以上の処理により，例えば符号化処理が映像の単純なシーンから複雑なシーンに移り，ＣＰＢ残符号量が足りなくて画質が悪化しても，リトライポイントとして設定された符号化順ピクチャ群の位置に戻り，ＣＰＢ残符号量がより増加するように再符号化を行うことにより，複雑なシーンでの画質劣化を軽減することができる。【００３７】
前述したリトライポイントとは，あるピクチャで量子化統計量が所定の閾値を超えることにより再符号化する必要が生じた場合に，どのピクチャから再符号化を開始するのかを示す位置情報である。【００３８】
リトライポイントは，基本的には現在符号化している符号化順ピクチャ群の先頭ピクチャであるが，１つ前に符号化した符号化順ピクチャ群の先頭ピクチャの場合もある。リトライポイントを更新する契機は，以下のとおりである。
（１）符号化順ピクチャ群の符号化が完了した時点で，ＣＰＢ残符号量が所定の閾値以上あった場合，リトライポイントを次の符号化順ピクチャ群の先頭ピクチャ（Ｉピクチャ）に設定する。
（２）符号化順ピクチャ群の符号化が完了した時点で，ＣＰＢ残符号量が所定の閾値より小さかった場合，リトライポイントはそのままで次の符号化順ピクチャ群の先頭ピクチャの符号化に進む。その符号化順ピクチャ群の先頭ピクチャの符号化で量子化統計量が所定の閾値を超えなかった場合，リトライポイントを現在符号化した符号化順ピクチャ群の先頭ピクチャに設定する。【００３９】
以上のようにリトライポイントを設定する理由について説明する。リトライポイントを常に現在符号化している符号化順ピクチャ群の先頭に設定すれば，処理構成が本発明より簡明になる。以下，この技術を「関連技術」という。関連技術の場合にも，量子化統計量が所定の閾値を超えた場合に限り，それが生じたピクチャを含む符号化順ピクチャ群だけを再符号化することで，画質劣化を軽減することができる。本発明の第２の観点は，この関連技術よりもさらに効果的に復号画像の画質劣化を軽減することを可能としている。【００４０】
周知のようにＩピクチャは他のピクチャタイプと比較して発生符号量が多い。したがって，ある符号化順ピクチャ群の符号化が完了した時点でのＣＰＢ残符号量が少ない場合，従来から行われているようなレート制御では，発生符号量を抑えるために，次のＩピクチャの符号化に利用する量子化パラメータの値を大きくする形になる。このような場合，上記関連技術では，当該Ｉピクチャの量子化パラメータが大きくなった影響で再符号化が生じるが，再符号化を現在符号化中の符号化順ピクチャ群の先頭ピクチャから開始するため，符号化は当該Ｉピクチャそのものだけで再符号化条件の成立を回避する必要がある。この場合，当該Ｉピクチャそのものの画質が大きく劣化する問題がある。さらに，Ｉピクチャは以降のＰピクチャ，Ｂピクチャの符号化において参照されるため，これらのＰピクチャ，Ｂピクチャの符号化効率も悪化する。【００４１】
そこで，本発明の第２の観点では，ＣＰＢ残符号量が少ない場合，次の符号化順ピクチャ群の先頭のＩピクチャで再符号化条件が成立したときには，設定されたリトライポイントにより，その１つ前の符号化順ピクチャ群に戻って，その先頭から再符号化する。したがって，符号化順ピクチャ群の先頭ピクチャに大きな画質劣化が生じることを回避することができ，画質劣化を軽減できる。【００４２】
本発明の第３の観点では，ＣＰＢアンダーフローを抑制するために，従来の２パス符号化のように入力映像のフレームを常に２回符号化するのではなく，原則は１パスの符号化とし，あるピクチャの符号化において，量子化統計量が所定の閾値を超えるという再符号化条件が成立した場合に限り，複数ピクチャだけ遡って再符号化することを基本とする。【００４３】
本発明の第３の観点では，符号化順ピクチャ群のピクチャの符号化において量子化統計量が所定の閾値を超えたときに，符号化順ピクチャ群内のあるピクチャまで遡って再符号化を行う。どのピクチャまで遡って再符号化を行うかは，利用可能なメモリ量によって予め決定される。ここで，再符号化時に遡れる最大のピクチャ数を「最大ピクチャ間距離」と定義して説明する。【００４４】
本発明の第３の観点における処理概要は，以下のとおりである。最初に，外部から与えられた利用可能なメモリ量の情報に基づき，再符号化時に遡れる最大のピクチャ数を求めて，最大ピクチャ間距離とし，この値を記憶する。【００４５】
これは以下の理由による。再符号化のためには，入力バッファに符号化対象のピクチャの映像信号を保存しておく必要があり，また，出力バッファには，再符号化しないことが確定して出力バッファからの符号化結果の出力が終わるまで，符号化結果の符号化ストリームを保持しておく必要がある。もし，使用可能なメモリ量が十分に存在する場合には，入力バッファと出力バッファのそれぞれに符号化順ピクチャ群のピクチャ数分のメモリ容量を持たせておくことにより，再符号化条件の成立時の再符号化を，符号化順ピクチャ群を単位として，符号化順ピクチャ群の先頭から行うことができる。【００４６】
しかし，必ずしもメモリが必要なだけ使えるとは限らないので，事前に使用可能なメモリ量から，再符号化時に遡れる最大のピクチャ数である最大ピクチャ間距離を算出しておく。【００４７】
本発明の第３の観点では，符号化順ピクチャ群を単位として，入力映像の符号化を進める。ただし，入力ピクチャを符号化するごとに，当該ピクチャの量子化統計量が所定の閾値を超えるかどうかをチェックし，量子化統計量が所定の閾値を超えた場合には，符号化パラメータを発生符号量が少なくなるように変更して，符号化中の符号化順ピクチャ群を再符号化する。ただし，符号化中の符号化順ピクチャ群のどのピクチャまで遡って再符号化するかについては，次の３条件を満たすピクチャとする。
・条件１：当該ピクチャが，符号化中の符号化順ピクチャ群に含まれること。
・条件２：当該ピクチャが，量子化統計量が所定の閾値を超えたピクチャを基準として，最大ピクチャ間距離に含まれること。
・条件３：条件１，２を満たすピクチャの中で，量子化統計量が所定の閾値を超えたピクチャから最も遠いピクチャであること。【００４８】
この再符号化を開始するピクチャをリトライポイントという。リトライポイントは，例えば最大ピクチャ間距離にある先頭のピクチャが１つ前の符号化順ピクチャ群内であれば，現在符号化中の符号化順ピクチャ群の先頭ピクチャであり，そうでなければ最大ピクチャ間距離にある先頭のピクチャ，すなわち最大ピクチャ間距離だけ離れた時間的に最も古く符号化されたピクチャとなる。【００４９】
再符号化時に変更する符号化パラメータとしては，例えば量子化パラメータやプレフィルタ強度があり，これらの１つ以上を変更する。例えば，量子化パラメータの場合には，量子化パラメータのステップサイズをより大きくして，符号化パラメータを発生符号量が少なくなるようにする。また，入力映像に対するプレフィルタのフィルタ強度を変更する場合，ぼかし度合いをより大きく変更することにより，発生符号量を少なくすることができる。【００５０】
再符号化により，現在符号化中の符号化順ピクチャ群の符号化が完了した場合，符号化パラメータを通常の符号化時の符号化パラメータ値に戻すことにより，画質の劣化が次の符号化順ピクチャ群にまで波及するのを抑止する。ここで，通常の符号化時の符号化パラメータとは，再符号化ではない状態のときに定められる符号化パラメータという意味である。【００５１】
または，符号化順ピクチャ群の再符号化が完了した場合に，必ず符号化パラメータを通常の符号化時の値に戻すのではなく，ＣＰＢの残符号量を調べ，残符号量が所定の閾値以上のときにだけ符号化パラメータを通常の符号化時の値に戻し，残符号量が少ないときには，符号化パラメータを通常の符号化時の値に戻さないようにしてもよい。こうすれば，再符号化が連続して生じる可能性を小さくすることができる。
【発明の効果】
【００５２】
本発明によれば，符号化処理が映像の単純なシーンから複雑なシーンに移り，ＣＰＢ残符号量が足りなくて画質が悪化しても，符号化順ピクチャ群の先頭に戻り，ＣＰＢ残符号量がより増加するように再符号化を行うため，１パス符号化の従来技術ａと比較して複雑なシーンでの画質劣化を軽減することができる。また，本発明は，必要なときにだけ部分的に再符号化することで画質劣化を軽減するものであるので，入力映像の全フレームを２回符号化する２パス符号化の従来技術ｂと比較して演算量が少ない。【００５３】
特に，本発明は，リトライカウントを管理することにより，再符号化時における符号化パラメータの変化量を小さく抑えて，再符号化による画質の劣化を小さくすることができる。【００５４】
また，再符号化後のＣＰＢ残符号量が少ない場合には，符号化パラメータを再符号化時と同じに保つので，再度の再符号化の発生を抑制することができる。【００５５】
また，本発明によれば，符号化処理が映像の単純なシーンから複雑なシーンに移り，ＣＰＢ残符号量が足りなくて画質が悪化しても，リトライポイントとして設定された符号化順ピクチャ群の先頭に戻り，ＣＰＢ残符号量がより増加するように再符号化を行うため，１パス符号化の従来技術ａと比較して複雑なシーンでの画質劣化を軽減することができる。また，本発明は，必要なときにだけ部分的に再符号化することで画質劣化を軽減するものであるので，入力映像の全フレームを２回符号化する２パス符号化の従来技術ｂと比較して演算量が少ない。【００５６】
特に本発明は，符号化順ピクチャ群の符号化が完了してＣＰＢ残符号量が少ないような場合にも，符号化順ピクチャ群の先頭のＩピクチャの画質が大きく劣化するのを防ぐことができる。【００５７】
また，本発明によれば，符号化処理が映像の単純なシーンから複雑なシーンに移り，ＣＰＢ残符号量が足りなくて画質が悪化しても，符号化順ピクチャ群においてリトライポイントとして設定されたピクチャに戻って，ＣＰＢ残符号量がより増加するように再符号化を行うため，１パス符号化の従来技術ａと比較して複雑なシーンでの画質劣化を軽減することができる。また，本発明は，必要なときにだけ部分的に再符号化することで画質劣化を軽減するものであるので，入力映像の全フレームを２回符号化する２パス符号化の従来技術ｂと比較して演算量が少ない。また，再符号化に必要なメモリ量に応じて定められたリトライポイントから再符号化が行われるため，メモリの有効活用が可能になる。
【図面の簡単な説明】
【００５８】
【図１】ＣＰＢアンダーフローを説明するための図である。
【図２Ａ】符号化順ピクチャ群の概念図である。
【図２Ｂ】符号化順ピクチャ群の概念図である。
【図２Ｃ】符号化順ピクチャ群の概念図である。
【図２Ｄ】符号化順ピクチャ群の概念図である。
【図３】本発明の第１実施形態に係る動画像符号化制御方法を示す処理フローチャートである。
【図４】本発明の第１実施形態に係る動画像符号化制御方法の変形例の処理フローチャートである。
【図５】ＧＯＰの概念図である。
【図６】本発明の第１実施形態に係る動画像符号化装置の構成例を示す図である。
【図７】再符号化が行われた際の符号化パラメータの変更の概念図である。
【図８】再符号化が行われた際のＣＰＢ残符号量の遷移の概念図である。
【図９】再符号化が行われた際の量子化統計量の遷移の概念図である。
【図１０】再符号化しても量子化統計量が所定の閾値を超えるのを回避できなかった場合の量子化統計量の遷移の概念図である。
【図１１】本発明の第２実施形態に係る動画像符号化制御方法の処理フローチャートである。
【図１２】本発明の第２実施形態に係る動画像符号化装置の構成例を示す図である。
【図１３】リトライカウント，符号化パラメータの推移の概念図である。
【図１４】本発明の第３実施形態に係る動画像符号化制御方法の処理フローチャートである。
【図１５】本発明の第３実施形態に係る動画像符号化装置の構成例を示す図である。
【図１６】本発明の第４実施形態に係る動画像符号化制御方法を示す処理フローチャートである。
【図１７】本発明の第４実施形態に係る動画像符号化制御方法の変形例の処理フローチャートである。
【図１８】本発明の第４実施形態に係る動画像符号化装置の構成例を示す図である。
【図１９】本発明の第５実施形態に係る動画像符号化制御方法を示す処理フローチャートである。
【図２０】本発明の第５実施形態に係る動画像符号化制御方法の変形例の処理フローチャートである。
【図２１】本発明の第５実施形態に係る動画像符号化装置の構成例を示す図である。
【図２２】参照画像用の必要メモリ量を説明する概念図である。
【図２３】リトライポイントを最大ピクチャ間距離で制限することによる入力バッファと出力バッファのメモリ削減を説明する図である。
【発明を実施するための形態】
【００５９】
［第１実施形態］
以下，本発明の第１実施形態を，図面を用いて詳細に説明する。図３は，本発明の第１実施形態に係る動画像符号化制御方法を示す処理フローチャートである。
【００６０】
まず，入力映像信号における符号化が終了したピクチャの次のピクチャを符号化対象として設定する（ステップＳ１）。符号化対象として設定した入力ピクチャを，Ｈ．２６４その他の所定の符号化方式により符号化する（ステップＳ２）。入力ピクチャを符号化した際の当該ピクチャの量子化統計量が所定の閾値を超えているかどうかを判定し（ステップＳ３），量子化統計量が所定の閾値を超えている場合には，処理がステップＳ７へ進む。
【００６１】
量子化統計量が所定の閾値を超えていなければ，最終ピクチャの符号化が完了したかどうかを判定し（ステップＳ４），最終ピクチャまで符号化が完了したならば符号化処理を終了する。
【００６２】
そうでなければ，符号化順ピクチャ群の符号化が完了したかどうかを判定する（ステップＳ５）。符号化順ピクチャ群の符号化が完了していなければ，処理がステップＳ１へ戻り，次のピクチャについて同様に符号化処理を続ける。符号化順ピクチャ群の符号化が完了した場合，符号化パラメータが符号化順ピクチャ群の再符号化（リトライ）で変更されていれば，符号化パラメータを通常の符号化時の値に戻し（ステップＳ６），処理がステップＳ１へ戻って，次の符号化順ピクチャ群の先頭のピクチャから符号化処理を行う。
【００６３】
ステップＳ３において量子化統計量が所定の閾値を超えていることが検出された場合，現在の符号化順ピクチャ群は再符号化が行われたかどうか（リトライ済みかどうか）を判定する（ステップＳ７）。リトライ済みの場合，さらに再符号化を行わず，処理がステップＳ４へ進んでそのまま符号化処理を継続する。
【００６４】
リトライ済みでない場合，現在の符号化順ピクチャ群の再符号化のため，現在の符号化順ピクチャ群の先頭のピクチャを符号化対象として設定する（ステップＳ８）。そして，２つの符号化パラメータ（量子化パラメータ，プレフィルタ強度）のうち１つ以上を変更し（量子化パラメータはステップサイズをより大きく変更し，フィルタ強度の場合はぼかし度合いをより大きく変更）（ステップＳ９），処理がステップＳ２へ戻って，符号化中の符号化順ピクチャ群を再符号化する。
【００６５】
すなわち，入力映像の全フレームを２回符号化する従来技術ｂと異なり，符号化したピクチャの量子化統計量が大き過ぎる場合に限り，符号化順ピクチャ群（例えばＧＯＰ）を２回符号化する。２回目の符号化時には，ＣＰＢ残符号量がより増加する符号化パラメータを用いて，現在符号化中の符号化順ピクチャ群のみを再符号化することで，映像が単純なシーンから複雑なシーンに移るときの画質の劣化を軽減しつつ，入力映像の全てのピクチャを２回符号化する従来技術ｂと比較して演算量を削減できる。
【００６６】
図４は，本実施形態の変形例に係る動画像符号化制御方法を示す処理フローチャートである。本実施形態は，図３に示すステップＳ６の処理を，図４に示すステップＳ６１〜Ｓ６３の処理に置き換えて実施することもできる。ステップＳ６以外の処理は，図３と同様である。
【００６７】
図３のステップＳ５の処理の後，符号化パラメータがリトライで変更されているかどうかを判定する（ステップＳ６１）。符号化パラメータがリトライで変更されていなければ，処理が図３のステップＳ１へ戻る。符号化パラメータがリトライで変更されていれば，次にＣＰＢ残符号量が所定の閾値以上かどうかを判定する（ステップＳ６２）。ＣＰＢ残符号量が所定の閾値未満であれば，符号化パラメータを再符号化で用いた状態のままとし，ＣＰＢ残符号量が所定の閾値以上の場合にだけ符号化パラメータを元のデフォルト符号化パラメータに戻す（ステップＳ６３）。その後に，処理が，図３のステップＳ１へ戻り，次の符号化順ピクチャ群の符号化に移る。
【００６８】
図４に示す変形例では，以上のように符号化順ピクチャ群の符号化が完了した時点でＣＰＢ残符号量が所定量を超えている場合にだけ，符号化パラメータを通常の符号化時の値に戻す。これは次の理由による。符号化順ピクチャ群の符号化が完了したとしても，ＣＰＢ残符号量が少ない場合，符号化パラメータを通常の符号化時の値に戻すと発生符号量がより多くなるため，次の符号化順ピクチャ群の符号化で，再度，符号化したピクチャの量子化統計量が所定の閾値を超える可能性が高まる。図４の処理では，ＣＰＢ残符号量が少ない場合には，符号化パラメータを変更しないため，図３の処理に比べて，次の符号化順ピクチャ群の符号化における再符号化の発生が抑制され，演算量がさらに削減されることになる。
【００６９】
以上のように本実施形態では，再符号化時に符号化パラメータを変更する。ここでは，符号化時に入力映像に対してプレフィルタを適用するものとし，変更する符号化パラメータとしては，量子化パラメータとプレフィルタ強度とする。この２つの符号化パラメータの双方を変更してもよいし，いずれか一方だけを変更してもよい。
【００７０】
量子化パラメータについては，通常の符号化時の量子化パラメータ値に対して，所定のオフセット値を足し，より大きい量子化パラメータで再符号化する。
【００７１】
プレフィルタについては，本実施形態では，ガウシアンフィルタを利用するものとする。ガウシアンフィルタは，次式で示されるガウス分布をｘ，ｙについてサンプリングすることによって作成できる。
【００７２】
ｇ（ｘ，ｙ）＝｛１／（２πσ2 ）｝×ｅｘｐ｛−（ｘ2 ＋ｙ2 ）／（２σ2 ）｝
上記の式から分かるように，σの値が大きいほど，ぼかし度合いが大きくなる。ぼかし度合いが大きいほど，高周波数成分が減るため，符号化時の発生符号量が減ることになる。ガウシアンフィルタの詳細は，例えば以下の非特許文献２に記載されている。
〔非特許文献２〕：奥富，小沢，清水，堀，“デジタル画像処理”，財団法人画像情報教育振興協会，2006，pp.108-110．
σ＝０の場合には，ガウシアンフィルタをかけないものとし，例えばデフォルト符号化パラメータはσ0 ＝０，再符号化用符号化パラメータはσ1 ＞０とする。なお，本実施形態ではローパスフィルタの種類は問わない。また，再符号化時のぼかし度合いの強め方も予め任意に定めてよい。例えば，デフォルト符号化パラメータのσ0 は，ピクチャごとの複雑度に応じて変更し，σ1 はσ0 に所定のオフセットを足したものであるような構成でもよい。
【００７３】
また，量子化統計量としては，本実施形態では，ピクチャの各マクロブロックの量子化パラメータの平均値を利用するものとする。
【００７４】
符号化は，Ｈ．２６４の規格に従った符号化を行うものとする。また，本実施形態では，符号化順ピクチャ群はＧＯＰとし，符号化する際のＧＯＰの概念図を図５に示す。１つのＧＯＰは１０ピクチャで構成され，表示順で，Ｉピクチャを先頭にＢピクチャとＰピクチャとが交互に並ぶものとする。
【００７５】
本実施形態の装置構成例を，図６に示す。入力バッファ１０は，入力される映像信号を蓄積するとともに，符号化部２０に符号化対象の映像信号を出力する。さらに，入力バッファ１０は，後述の量子化統計量計算部４０から，ピクチャの量子化統計量が所定の閾値を超えたため，再符号化を行うことを示す情報（リトライ情報）を受けた場合，符号化中のＧＯＰの先頭のピクチャから映像信号を再度，符号化部２０に出力する。また，リトライ情報を受けずにＧＯＰの符号化が完了した場合，入力バッファ１０は，蓄積していた当該ＧＯＰの映像信号を破棄する。
【００７６】
符号化部２０は，入力バッファ１０から入力された映像信号を符号化し，符号化ストリームを出力バッファ３０に出力する。また，符号化部２０は，入力された映像信号を符号化した際の各マクロブロックの量子化パラメータ（量子化パラメータ情報）を量子化統計量計算部４０に出力する。さらに，符号化部２０は，量子化統計量計算部４０からリトライ情報を受けた場合，符号化中のＧＯＰの先頭ピクチャからの映像信号が入力バッファ１０から再度入力されるとともに，パラメータ調整部５０から再符号化用符号化パラメータが入力されるため，入力された再符号化用符号化パラメータを利用して再符号化を行う。
【００７７】
出力バッファ３０は，ＧＯＰの符号化ストリームが全て蓄積された段階で，当該ＧＯＰの符号化ストリームを出力し，一方で，量子化統計量計算部４０からリトライ情報を受けた場合，符号化中のＧＯＰについて蓄積した符号化ストリームを破棄する。
【００７８】
量子化統計量計算部４０は，符号化部２０から入力される量子化パラメータ情報を利用して，ピクチャ単位で変化する量子化統計量を求める。そして，量子化統計量が所定の閾値を超えた場合，量子化統計量計算部４０は，リトライ情報を入力バッファ１０，符号化部２０，パラメータ調整部５０，出力バッファ３０に出力し，量子化統計量が所定の閾値を超えたことを通知する。
【００７９】
パラメータ調整部５０は，量子化統計量計算部４０からリトライ情報を受けた場合，前述のように再符号化用符号化パラメータを符号化部２０に入力する。これにより，符号化部２０は，再符号化時には，同じＧＯＰについて，発生符号量が小さくなる符号化パラメータを用いて符号化をすることになる。
【００８０】
本実施形態における符号化処理の流れについて，図３のフローチャートに沿って説明する。以下の説明では，Ｓ１，Ｓ２，…といったように，文章中に図３のフローチャートとの対応を記載する。
【００８１】
あるＧＯＰの符号化を行う処理について，以下のように３つのケースに場合分けをして説明する。
・［ケース１］：ＧＯＰの符号化において量子化統計量が所定の閾値を超えることはなかった。
・［ケース２］：ＧＯＰの符号化において量子化統計量が所定の閾値を超えたが，再符号化で量子化統計量が閾値を超えるのを回避できた。
・［ケース３］：ＧＯＰの符号化において量子化統計量が所定の閾値を超え，再符号化でも量子化統計量が閾値を超えるのを回避できなかった。
【００８２】
［ケース１の処理例］
まず，ＧＯＰの符号化において量子化統計量が所定の閾値を超えることがなかった場合のケース１について説明する。ＧＯＰのピクチャが入力バッファ１０に入力されると，入力バッファ１０は当該ピクチャを蓄積するとともに，符号化部２０に当該ピクチャを符号化対象ピクチャとして入力する（Ｓ１）。そして，符号化部２０は当該ピクチャを符号化し，出力バッファ３０に符号化ストリームを出力するとともに（出力バッファ３０は当該符号化ストリームを出力せず，蓄積する），当該ピクチャに関する量子化パラメータ情報を量子化統計量計算部４０に出力する（Ｓ２）。
【００８３】
ここで，符号化においてはデフォルト符号化パラメータが利用され，デフォルト符号化パラメータに対応したプレフィルタ強度で符号化対象ピクチャに，プレフィルタ部２１によるフィルタリング処理が適用され，本ピクチャで発生したＤＣＴ(Discrete Cosine Transform)係数は，デフォルト符号化パラメータに従った量子化パラメータで，量子化部２２により量子化される。
【００８４】
量子化統計量計算部４０は，当該ピクチャについて，符号化部２０から入力された量子化パラメータ情報をもとに量子化統計量を計算する。この例では量子化統計量が所定の閾値を超えることがないため，量子化統計量計算部４０は，リトライ情報の出力はしない（Ｓ３）。符号化対象ピクチャが入力映像信号中の最終ピクチャであれば，出力バッファ３０は蓄積している符号化ストリームを出力し，符号化処理が完了する（Ｓ４）。あるいは，符号化対象ピクチャがＧＯＰの最終ピクチャであれば，出力バッファ３０は蓄積していた符号化ストリームを出力するとともに，入力バッファ１０は蓄積していたピクチャを破棄し，次のＧＯＰの最初のピクチャの符号化処理に移る（Ｓ５）。ここで，当該ＧＯＰでは再符号化が生じなかったため，符号化パラメータに変更を加えずに，次のＧＯＰの最初のピクチャの符号化処理に移る（Ｓ６）。
【００８５】
［ケース２の処理例］
次に，ＧＯＰの符号化において量子化統計量が所定の閾値を超えたが，再符号化で量子化統計量が閾値を超えるのを回避できた場合のケース２について説明する。ＧＯＰのピクチャが入力バッファ１０に入力されると，入力バッファ１０は当該ピクチャを蓄積するとともに，符号化部２０に当該ピクチャを符号化対象ピクチャとして入力する（Ｓ１）。そして，符号化部２０は当該ピクチャを符号化し，出力バッファ３０に符号化ストリームを出力するとともに（出力バッファ３０は当該符号化ストリームを出力せず，蓄積する），当該ピクチャに関する量子化パラメータ情報を量子化統計量計算部４０に出力する（Ｓ２）。ここで，符号化においてはデフォルト符号化パラメータが利用される。
【００８６】
量子化統計量計算部４０は，当該ピクチャについて，符号化部２０から入力された量子化パラメータ情報をもとに量子化統計量を計算する。この結果，当該ピクチャについて，量子化統計量が所定の閾値を超えることを，量子化統計量計算部４０が検知した場合，量子化統計量計算部４０は，符号化部２０，パラメータ調整部５０，入力バッファ１０，出力バッファ３０にリトライ情報を出力する（Ｓ３）。
【００８７】
符号化中のＧＯＰについてまだリトライが発生していない場合（Ｓ７），入力バッファ１０は，蓄積していた符号化中のＧＯＰの先頭ピクチャを符号化部２０に出力するとともに（Ｓ８），パラメータ調整部５０は，符号化部２０に再符号化用符号化パラメータを出力する（Ｓ９）。さらに，出力バッファ３０は，符号化中のＧＯＰの符号化ストリームを破棄する。そして，符号化部２０は，再符号化用符号化パラメータを利用して入力されたＧＯＰの先頭のピクチャを符号化する。
【００８８】
ここで，符号化においては再符号化用符号化パラメータが利用され，再符号化用符号化パラメータに対応したプレフィルタ強度（デフォルト符号化パラメータよりぼかし度合いが大きい）で符号化対象ピクチャに，プレフィルタ部２１によるプレフィルタリング処理が適用される。また，本ピクチャで発生したＤＣＴ係数は，再符号化用符号化パラメータに従った量子化パラメータ（デフォルト符号化パラメータより量子化ステップサイズが大きい）で，量子化部２２により量子化される。
【００８９】
この後，当該ＧＯＰのピクチャが順次入力バッファ１０から符号化部２０に入力され，符号化部２０により符号化処理が行われる。そして，ＧＯＰの最終ピクチャの符号化が完了した場合（Ｓ５），出力バッファ３０から当該ＧＯＰの符号化ストリームが出力されるとともに，符号化部２０は符号化パラメータをデフォルト符号化パラメータに設定し（Ｓ６），次のＧＯＰの符号化処理に進む。なお，入力映像の最終ピクチャの符号化が完了した場合の動作は，前述のケース１の場合と同様である。
【００９０】
再符号化が行われた際の符号化パラメータの変更の概念図を図７に示す。図７の例では，２番目のＧＯＰ２の６ピクチャ目の符号化で量子化統計量が所定の閾値を超えたので，発生符号量を抑制する再符号化用符号化パラメータを設定して，ＧＯＰ２の先頭のＩピクチャから再符号化している。その後，再符号化により量子化統計量が所定の閾値を超えることがなかったので，次のＧＯＰ３の符号化では，再符号化用符号化パラメータをデフォルト符号化パラメータに戻し，符号化処理を続けている。
【００９１】
再符号化が行われた際のＣＰＢ残符号量の遷移の概念図を図８に示す。太線で示した部分が再符号化後のＣＰＢ残符号量である。再符号化では，プレフィルタでぼかし度合いを強め，量子化パラメータもデフォルト符号化パラメータよりも大きくするため，発生符号量が抑えられ，ＣＰＢ残符号量の遷移が，例えば図８に示すようになる。この結果，再符号化が生じたピクチャにおいてのＣＰＢ残符号量が，再符号化時には増加し，当該ピクチャで大きな画質劣化が生じることを回避できる。
【００９２】
さらに，図９に再符号化が行われた際の量子化統計量の遷移の概念図を示す。図９に示すように，再符号化時に符号化パラメータを変更するため，再符号化を開始したピクチャの量子化統計量が大きくなるものの，その影響で図８に示すようにＣＰＢ残符号量に余裕が出るため，再符号化が生じたピクチャにおいては，量子化統計量が再符号化前より小さくなる。
【００９３】
［ケース３の処理例］
最後に，ＧＯＰの符号化において量子化統計量が所定の閾値を超え，再符号化でも量子化統計量が閾値を超えるのを回避できなかった場合のケース３について説明する。
【００９４】
図１０に，再符号化が行われ，再符号化でも量子化統計量が閾値を超えるのを回避できなかった場合の量子化統計量の遷移の概念図を示す。ケース３は，例えば図１０に示すように，再符号化を開始するＧＯＰの先頭において，すでに量子化統計量が大きい場合に生じ得る。この場合，量子化統計量計算部４０によって量子化統計量が所定の閾値を超えたことが検知され，ＧＯＰの再符号化を行う動作はケース２と同様である。このＧＯＰの再符号化中に量子化統計量が所定の閾値を超えた場合（Ｓ３，Ｓ７），さらに再符号化を行わず，そのまま符号化処理を継続する（処理がＳ４へ移行）。図１０において，参照符号ＲＳ１０は，再符号化しても量子化統計量が閾値を超えるのを回避できなかったことを示している。
【００９５】
なお，再符号化時に通常の符号化時よりも量子化パラメータが大きくなることにより，再符号化時に，再符号化のきっかけとなったピクチャよりも符号化順で過去のピクチャで量子化統計量が閾値を超えることも起こりえる。これが生じる可能性を低減するため，再符号化時の量子化パラメータが量子化統計量の閾値よりも大きくなる場合，再符号化時の量子化パラメータを量子化統計量の閾値と等しい値に修正してもよい。ただし，再符号化時の量子化パラメータが通常の符号化時よりも小さくならないように，通常の符号化時の量子化パラメータが量子化統計量以上の場合には，再符号化時の量子化パラメータの値を通常の符号化時の値と等しくする。
【００９６】
［第２実施形態］
以下，本発明の第２実施形態を，図面を用いて詳細に説明する。図１１は，本実施形態に係る動画像符号化制御方法を示す処理フローチャートである。
【００９７】
まず，入力映像信号における符号化が終了したピクチャの次のピクチャを符号化対象として設定する（ステップＳ１０１）。符号化対象として設定した入力ピクチャを，Ｈ．２６４その他の所定の符号化方式により符号化する（ステップＳ１０２）。入力ピクチャを符号化した際の当該ピクチャの量子化統計量が所定の閾値を超えているかどうかを判定し（ステップＳ１０３），量子化統計量が所定の閾値を超えている場合には，処理がステップＳ１０８へ進む。
【００９８】
量子化統計量が所定の閾値を超えていなければ，最終ピクチャの符号化が完了したかどうかを判定し（ステップＳ１０４），最終ピクチャまで符号化が完了したならば符号化処理を終了する。
【００９９】
そうでなければ，符号化順ピクチャ群の符号化が完了したかどうかを判定する（ステップＳ１０５）。符号化順ピクチャ群の符号化が完了していなければ，処理がステップＳ１０１へ戻り，次のピクチャについて同様に符号化処理を続ける。符号化順ピクチャ群の符号化が完了した場合，リトライカウントが１以上であれば，リトライカウントを１だけ減らす（ステップＳ１０６）。なお，リトライカウントの初期値は０である。その後，リトライカウントに基づき，あらかじめリトライカウントに応じて定められた符号化パラメータを設定し（ステップＳ１０７），処理がステップＳ１０１へ戻って，次の符号化順ピクチャ群の先頭のピクチャから符号化処理を行う。
【０１００】
ステップＳ１０３において量子化統計量が所定の閾値を超えていることが検出された場合，現在のリトライカウントの値が，あらかじめ定められた最大値になっているかどうかを判定する（ステップＳ１０８）。リトライカウントが最大値の場合，さらに再符号化を行わず，処理がステップＳ１０４へ進んでそのまま符号化処理を継続する。
【０１０１】
リトライカウントが最大値に到達していない場合，現在の符号化順ピクチャ群の再符号化のため，現在の符号化順ピクチャ群の先頭のピクチャを符号化対象として設定する（ステップＳ１０９）。そして，リトライカウントを１だけ増やす（ステップＳ１１０）。その後，リトライカウントに基づき，２つの符号化パラメータ（量子化パラメータ，プレフィルタ強度）のうち１つ以上を変更し（量子化パラメータはステップサイズをより大きく変更し，フィルタ強度の場合はぼかし度合いをより大きく変更）（ステップＳ１１１），処理がステップＳ１０２へ戻って，符号化中の符号化順ピクチャ群を再符号化する。
【０１０２】
本実施形態は，入力映像の全フレームを２回符号化する従来技術ｂと異なり，基本的には１回の符号化処理とし，再符号化条件が成立した場合に限り，符号化順ピクチャ群（例えばＧＯＰ）の各ピクチャを再符号化条件が成立しなくなるまで発生符号量を段階的に抑えて繰り返し符号化する。２回目以降の符号化時には，リトライカウントに応じて定められた発生符号量を抑制する符号化パラメータで符号化を行う。したがって，入力映像の全てのピクチャを２度符号化する従来技術ｂと比較して演算量を削減できるとともに，再符号化による画質の劣化も小さくすることができる。
【０１０３】
以上のように本実施形態では，再符号化時に符号化パラメータをリトライカウントに応じて変更する。ここでは，符号化時に入力映像に対してプレフィルタを適用するものとし，変更する符号化パラメータとしては，量子化パラメータとプレフィルタ強度とする。この２つの符号化パラメータの双方を変更してもよいし，いずれか一方だけを変更してもよい。
【０１０４】
量子化パラメータについては，通常の符号化時に定められる量子化パラメータ値に対して，リトライカウントに応じて段階的に大きくなる所定のオフセット値を足し，より大きい量子化パラメータで再符号化する。
【０１０５】
プレフィルタについては，本実施形態では，ガウシアンフィルタを利用するものとする。ガウシアンフィルタは，次式で示されるガウス分布をｘ，ｙについてサンプリングすることによって作成できる。
【０１０６】
ｇ（ｘ，ｙ）＝｛１／（２πσ2 ）｝×ｅｘｐ｛−（ｘ2 ＋ｙ2 ）／（２σ2 ）｝
上記の式から分かるように，σの値が大きいほど，ぼかし度合いが大きくなる。ぼかし度合いが大きいほど，高周波数成分が減るため，符号化時の発生符号量が減ることになる。ガウシアンフィルタの詳細は，例えば上述した非特許文献２に記載されている。
σ＝０の場合には，ガウシアンフィルタをかけないものとし，例えばデフォルト符号化パラメータはσ0 ＝０，再符号化用符号化パラメータは，リトライカウントの値をｃとすると，σc とする。σc は，ｃの値が大きいほど大きな値とする。０＜σ1 ＜σ2 ＜……である。なお，本実施形態ではローパスフィルタの種類は問わない。また，例えばデフォルト符号化パラメータのσ0 は，ピクチャごとの複雑度に応じて変更し，σc はσc-1 に所定のオフセットを足したものであるような構成でもよい。
【０１０７】
また，量子化統計量としては，本実施形態では，ピクチャの各マクロブロックの量子化パラメータの平均値を利用するものとする。
【０１０８】
以下で説明する実施形態では，符号化方式として，Ｈ．２６４の規格に従った符号化を行うものとする。また，符号化順ピクチャ群はＧＯＰとする。符号化する際のＧＯＰの概念図は図５に示した通りである。１つのＧＯＰは１０ピクチャで構成され，表示順で，Ｉピクチャを先頭にＢピクチャとＰピクチャとが交互に並ぶものとする。
【０１０９】
本実施形態の装置構成例を，図１２に示す。入力バッファ１１０は，入力される映像信号を蓄積するとともに，符号化部１２０に符号化対象の映像信号を出力する。さらに，入力バッファ１１０は，後述の量子化統計量計算部１４０から，ピクチャの量子化統計量が所定の閾値を超えたため，再符号化を行うことを示す情報（リトライ情報）を受けた場合，符号化中のＧＯＰの先頭のピクチャから映像信号を再度，符号化部１２０に出力する。また，リトライ情報を受けずにＧＯＰの符号化が完了した場合，入力バッファ１１０は，蓄積していた当該ＧＯＰの映像信号を破棄する。
【０１１０】
符号化部１２０は，入力バッファ１１０から入力された映像信号を符号化し，符号化ストリームを出力バッファ１３０に出力する。また，符号化部１２０は，入力された映像信号を符号化した際の各マクロブロックの量子化パラメータ（量子化パラメータ情報）を量子化統計量計算部１４０に出力する。さらに，符号化部１２０は，量子化統計量計算部１４０からリトライ情報を受けた場合，符号化中のＧＯＰの先頭ピクチャからの映像信号が入力バッファ１１０から再度入力されるとともに，パラメータ調整部１６０から再符号化用符号化パラメータが入力されるため，入力された再符号化用符号化パラメータを利用して再符号化を行う。
【０１１１】
出力バッファ１３０は，ＧＯＰの符号化ストリームが全て蓄積された段階で，当該ＧＯＰの符号化ストリームを出力し，一方で，量子化統計量計算部１４０からリトライ情報を受けた場合，符号化中のＧＯＰについて蓄積した符号化ストリームを破棄する。
【０１１２】
量子化統計量計算部１４０は，符号化部１２０から入力される量子化パラメータ情報を利用して，ピクチャ単位で変化する量子化統計量を求める。そして，量子化統計量が所定の閾値を超えた場合，量子化統計量計算部１４０は，リトライ情報を入力バッファ１１０，符号化部１２０，リトライカウント管理部１５０，出力バッファ１３０に出力し，量子化統計量が所定の閾値を超えたことを通知する。
【０１１３】
リトライカウント管理部１５０は，量子化統計量計算部１４０からリトライ情報を受けた場合，現在のリトライカウントの値に１を加算し，更新後のリトライカウントをパラメータ調整部１６０に通知する。また，量子化統計量計算部１４０からリトライ情報を受けずに，現在符号化中のＧＯＰの符号化が完了した場合，リトライカウントの値が１以上であれば，リトライカウント管理部１５０は，リトライカウントの値から１を減算し，更新後のリトライカウントをパラメータ調整部１６０に通知する。ＧＯＰの符号化が完了したときに，リトライカウントの値が０であれば，リトライカウント管理部１５０は，リトライカウント＝０をパラメータ調整部１６０に通知する。
【０１１４】
パラメータ調整部１６０は，リトライカウント管理部１５０からリトライカウントを受けると，リトライカウントに応じて定められた符号化パラメータを符号化部１２０に入力する。これにより，符号化部１２０は，同じＧＯＰについて再符号化の繰り返し回数が多くなるほど，発生符号量が小さくなる符号化パラメータを用いて符号化をすることになる。
【０１１５】
以上のように，本実施形態では，再符号化が発生すると値が増加し，ＧＯＰの符号化が完了した時点で値が減らされるリトライカウントという概念を導入し，リトライカウント管理部１５０にてリトライカウントを管理する。このリトライカウントには，例えば上限値が「３」というように，所定の上限値があり，上限値に達するまで同じＧＯＰの再符号化を行ってよいものとする。符号化時における量子化パラメータのオフセット値，プレフィルタのフィルタ強度はリトライカウントの値に応じて変化する。
【０１１６】
リトライカウントが０のときには，デフォルト符号化パラメータが利用される。リトライカウントが０以外の場合には，例えばリトライカウントの上限値が３の場合，リトライカウントの１，２，３のそれぞれに対応した再符号化用符号化パラメータを，符号化パラメータテーブルとしてあらかじめ用意しておいて，その符号化パラメータテーブルから得た符号化パラメータを再符号化に利用してもよい。
【０１１７】
本実施形態における符号化処理の流れについて，図１１のフローチャートに沿って説明する。以下の説明では，Ｓ１０１，Ｓ１０２，…といったように，文章中に図１１のフローチャートとの対応を記載する。
【０１１８】
あるＧＯＰの符号化を行う処理について，以下のように３つのケースに場合分けをして説明する。
・［ケース１］：ＧＯＰの符号化において量子化統計量が所定の閾値を超えることがなかった。
・［ケース２］：ＧＯＰの符号化において複数回量子化統計量が所定の閾値を超えたが，再符号化で量子化統計量が閾値を超えるのを回避できた。
・［ケース３］：ＧＯＰの符号化において複数回量子化統計量が所定の閾値を超え，再符号化でも量子化統計量が閾値を超えるのを回避できなかった。
【０１１９】
［ケース１の処理例］
まず，ＧＯＰの符号化において量子化統計量が所定の閾値を超えることがなかった場合のケース１について説明する。ＧＯＰのピクチャが入力バッファ１１０に入力されると，入力バッファ１１０は当該ピクチャを蓄積するとともに，符号化部１２０に当該ピクチャを符号化対象ピクチャとして入力する（Ｓ１０１）。そして，符号化部１２０は当該ピクチャを符号化し，出力バッファ１３０に符号化ストリームを出力するとともに（出力バッファ１３０は当該符号化ストリームを出力せず，蓄積する），当該ピクチャに関する量子化パラメータ情報を量子化統計量計算部１４０に出力する（Ｓ１０２）。
【０１２０】
ここで，例えばリトライカウントが初期値の０であるとすると，符号化においてはデフォルト符号化パラメータが利用され，デフォルト符号化パラメータに対応したプレフィルタ強度で符号化対象ピクチャに，プレフィルタ部１２１によるフィルタリング処理が適用される。また，本ピクチャで発生したＤＣＴ係数は，デフォルト符号化パラメータに従った量子化パラメータで，量子化部１２２により量子化される。リトライカウントが１以上の場合には，それぞれリトライカウントに応じて定められたフィルタ強度および量子化パラメータによるプレフィルタ，量子化処理で符号化が行われる。
【０１２１】
量子化統計量計算部１４０は，当該ピクチャについて，符号化部１２０から入力された量子化パラメータ情報をもとに量子化統計量を計算する。この例では量子化統計量が所定の閾値を超えることがないため，量子化統計量計算部１４０は，リトライ情報の出力はしない（Ｓ１０３）。符号化対象ピクチャが入力映像信号中の最終ピクチャであれば，出力バッファ１３０は蓄積している符号化ストリームを出力し，符号化処理が完了する（Ｓ１０４）。あるいは，符号化対象ピクチャがＧＯＰの最終ピクチャであれば，出力バッファ１３０は蓄積していた符号化ストリームを出力するとともに，入力バッファ１１０は蓄積していたピクチャを破棄し，次のＧＯＰの最初のピクチャの符号化処理に移る（Ｓ１０５〜Ｓ１０７）。
【０１２２】
このケース１のように，各ピクチャの符号化において量子化統計量が所定の閾値を超えずにＧＯＰの符号化が完了した場合，リトライカウントが０のときを除き，リトライカウント管理部１５０が現在のリトライカウントから値を１減らす（Ｓ１０６）。現在符号化が完了したＧＯＰより前のＧＯＰで再符号化が生じている場合に，リトライカウントが０でないことがある。リトライカウント管理部１５０は変更後のリトライカウントをパラメータ調整部１６０に通知し，パラメータ調整部１６０は，通知されたリトライカウントに対応した符号化パラメータを符号化部１２０に設定し，次のＧＯＰの先頭ピクチャの符号化が開始される。
【０１２３】
［ケース２の処理例］
次に，ＧＯＰの符号化において複数回，量子化統計量が所定の閾値を超えたが，再符号化で量子化統計量が閾値を超えるのを回避できた場合のケース２について説明する。ここでは，ＧＯＰの符号化を開始する時点でのリトライカウントが１であるとし，同じＧＯＰで２回再符号化が行われた場合を説明する。
【０１２４】
ＧＯＰのピクチャが入力バッファ１１０に入力されると，入力バッファ１１０は当該ピクチャを蓄積するとともに，符号化部１２０に当該ピクチャを符号化対象ピクチャとして入力する（Ｓ１０１）。そして，符号化部１２０は当該ピクチャを符号化し，出力バッファ１３０に符号化ストリームを出力するとともに（出力バッファ１３０は当該符号化ストリームを出力せず，蓄積する），当該ピクチャに関する量子化パラメータ情報を量子化統計量計算部１４０に出力する（Ｓ１０２）。ここで，符号化においては，リトライカウント＝１に対応した符号化パラメータが利用される。
【０１２５】
量子化統計量計算部１４０は，当該ピクチャについて，符号化部１２０から入力された量子化パラメータ情報をもとに量子化統計量を計算する。この結果，当該ピクチャについて，量子化統計量が所定の閾値を超えることを，量子化統計量計算部１４０が検知した場合，量子化統計量計算部１４０は，符号化部１２０，リトライカウント管理部１５０，入力バッファ１１０，出力バッファ１３０にリトライ情報を出力する（Ｓ１０３）。
【０１２６】
現在のリトライカウントは１であり，上限値の３には達していないので（Ｓ１０８），入力バッファ１１０は，蓄積していた符号化中のＧＯＰの先頭ピクチャを符号化部１２０に出力する（Ｓ１０９）。一方で，リトライカウント管理部１５０でリトライカウントが１増加され，値が２となったリトライカウントがパラメータ調整部１６０に出力される（Ｓ１１０）。
【０１２７】
パラメータ調整部１６０では，リトライカウントが２のときの符号化パラメータを符号化パラメータテーブルから読み出し，その符号化パラメータを符号化部１２０に設定する（Ｓ１１１）。出力バッファ１３０は，符号化中のＧＯＰの符号化ストリームを破棄する。
【０１２８】
符号化部１２０では，量子化統計量が所定の閾値を超えない限り，順次，ＧＯＰのピクチャが入力バッファ１１０から入力されて符号化が進められる。この符号化の際に，同じＧＯＰで再度，量子化統計量が所定の閾値を超えた場合，前述した処理と同様な処理によって，リトライカウントが１増加し，３になる。これにより，符号化パラメータがリトライカウント＝３に対応するものに変更された上で，同じＧＯＰについて再度，先頭ピクチャから符号化が順次行われる。
【０１２９】
このＧＯＰの符号化において，これ以上，量子化統計量が所定の閾値を超えなかった場合，リトライカウント管理部１５０によってリトライカウントが１減らされ，リトライカウントが２となって，次のＧＯＰの符号化が進められる。このときの入力バッファ１１０および出力バッファ１３０の動作は，前述した例と同様である。
【０１３０】
このケース２の例におけるリトライカウント，符号化パラメータの推移の概念図を，図１３に示す。図１３の例では，リトライカウントが１の状態で，２番目のＧＯＰ２を符号化しているときに，６ピクチャ目の符号化で量子化統計量が所定の閾値を超えたので，リトライカウントを２にし，再度，リトライカウント＝２に対応する符号化パラメータでＧＯＰ２の先頭のＩピクチャから再符号化している。この再符号化でも，８番目のピクチャで量子化統計量が所定の閾値を超えてしまい，さらにリトライカウント＝３に対応する発生符号量が少ない符号化パラメータで再符号化する。再度の再符号化では，量子化統計量が所定の閾値を超えることがなかったので，ＧＯＰ２の符号化完了時にリトライカウントから１を減じ，リトライカウントが２の符号化パラメータを用いて，次のＧＯＰ３の符号化に処理が移行している。
【０１３１】
再符号化が行われた際のＣＰＢ残符号量の遷移の概念図は，図８に示した通りである。太線で示した部分が再符号化後のＣＰＢ残符号量である。再符号化では，プレフィルタでぼかし度合いを強め，量子化パラメータもデフォルト符号化パラメータよりも大きくするため，発生符号量が抑えられ，ＣＰＢ残符号量の遷移が，例えば図８に示すようになる。この結果，再符号化が生じたピクチャにおいてのＣＰＢ残符号量が，再符号化時には増加し，当該ピクチャで大きな画質劣化が生じることを回避できる。
【０１３２】
さらに，再符号化が行われた際の量子化統計量の遷移の概念図は，図９に示した通りである。図９に示すように，再符号化時に符号化パラメータを変更するため，再符号化を開始したピクチャの量子化統計量が大きくなるものの，その影響で図８に示すようにＣＰＢ残符号量に余裕が出るため，再符号化が生じたピクチャにおいては，量子化統計量が再符号化前より小さくなる。
【０１３３】
［ケース３の処理例］
最後に，同じＧＯＰの符号化において複数回量子化統計量が所定の閾値を超え，再符号化でも量子化統計量が閾値を超えるのを回避できなかった場合のケース３について説明する。
【０１３４】
あるＧＯＰを符号化中に，ケース２の場合と同様に，リトライカウントが３に達したとする。さらに，同じＧＯＰの符号化において，量子化統計量計算部１４０により量子化統計量が所定の閾値を超えたことが検知された場合（Ｓ１０３），リトライカウント管理部１５０でリトライカウントが上限値に達していることが検知され（Ｓ１０８），再符号化が行われずに符号化処理が進められる。
【０１３５】
再符号化が行われ，再符号化でも量子化統計量が閾値を超えるのを回避できなかった場合の量子化統計量の遷移の概念図は，図１０に示した通りである。ケース３は，例えば図１０に示すように，再符号化を開始するＧＯＰの先頭において，すでに量子化統計量が大きい場合に生じ得る。
【０１３６】
なお，再符号化時に通常の符号化時よりも量子化パラメータが大きくなることにより，再符号化時に，再符号化のきっかけとなったピクチャよりも符号化順で過去のピクチャで量子化統計量が閾値を超えることも起こりえる。これが生じる可能性を低減するため，リトライカウントの各値に対応する量子化パラメータのオフセット値を次のように決めてもよい。
【０１３７】
リトライカウントの最大値（前述の実施形態では３）に対応する量子化パラメータのオフセット値（これは予め決められた所定の値）を通常の符号化時の量子化パラメータに足し，その値が量子化統計量の閾値を超える場合，当該閾値と値が等しくなるようにリトライカウントの最大値に対応する量子化パラメータのオフセット値を修正する。そして，当該オフセット値をもとに他のリトライカウントの値に対応するオフセット値を決める（例えば，前述の実施形態の場合であれば，リトライカウントの最大値に対応するオフセット値をＡとしたとき，リトライカウント０，１，２のオフセット値を，それぞれ０，Ａ／３，２×（Ａ／３）のように等分してもよい）。ただし，再符号化時の量子化パラメータが通常の符号化時よりも小さくならないように，通常の符号化時の量子化パラメータが量子化統計量以上の場合には，リトライカウントの全ての値に対応するオフセット値を０とする。また，リトライカウントの最大値に対応する，予め決められた量子化パラメータのオフセット値を通常の符号化時の量子化パラメータに足した値が量子化統計量の閾値を超えない場合には，当該オフセット値をもとに他のリトライカウントの値に対応するオフセット値を決めればよい。
［第３実施形態］
【０１３８】
以下，本発明の第３実施形態を，図面を用いて詳細に説明する。図１４は，本実施形態に係る動画像符号化制御方法を示す処理フローチャートである。
【０１３９】
まず，入力映像信号における符号化が終了したピクチャの次のピクチャを符号化対象として設定する（ステップＳ２０１）。符号化対象として設定した入力ピクチャを，Ｈ．２６４その他の所定の符号化方式により符号化する（ステップＳ２０２）。入力ピクチャを符号化した際の当該ピクチャの量子化統計量が所定の閾値を超えているかどうかを判定し（ステップＳ２０３），量子化統計量が所定の閾値を超えている場合には，処理がステップＳ２０８へ進む。
【０１４０】
量子化統計量が所定の閾値を超えていなければ，最終ピクチャの符号化が完了したかどうかを判定し（ステップＳ２０４），最終ピクチャまで符号化が完了したならば符号化処理を終了する。
【０１４１】
そうでなければ，符号化順ピクチャ群の符号化が完了したかどうかを判定する（ステップＳ２０５）。符号化順ピクチャ群の符号化が完了していなければ，処理がステップＳ２０１へ戻り，次のピクチャについて同様に符号化処理を続ける。
【０１４２】
符号化順ピクチャ群の符号化が完了した場合，以下の条件が満たされるかを判定し，条件が満たされ場合にだけ，リトライカウントを１減らす（ステップＳ２０６）。
・条件１：リトライカウントが１以上であること。
・条件２：ＣＰＢ残符号量が所定の閾値以上であること。
リトライカウントが０の場合，またはＣＰＢ残符号量が所定の閾値より少ない場合には，リトライカウントは減らさずに，元のままとする。
【０１４３】
その後，リトライカウントに基づき，あらかじめリトライカウントに応じて定められた符号化パラメータを設定し（ステップＳ２０７），処理がステップＳ２０１へ戻って，次の符号化順ピクチャ群の先頭のピクチャから符号化処理を行う。
【０１４４】
ステップＳ２０３において量子化統計量が所定の閾値を超えていることが検出された場合，現在のリトライカウントの値が，あらかじめ定められた最大値になっているかどうかを判定する（ステップＳ２０８）。リトライカウントが最大値の場合，さらに再符号化を行わず，処理がステップＳ２０４へ進んでそのまま符号化処理を継続する。
【０１４５】
リトライカウントが最大値に到達していない場合，現在の符号化順ピクチャ群の再符号化のため，現在の符号化順ピクチャ群の先頭のピクチャを符号化対象として設定する（ステップＳ２０９）。そして，リトライカウントを１だけ増やす（ステップＳ２１０）。その後，リトライカウントに基づき，２つの符号化パラメータ（量子化パラメータ，プレフィルタ強度）のうち１つ以上を変更し（量子化パラメータはステップサイズをより大きく変更し，フィルタ強度の場合はぼかし度合いをより大きく変更）（ステップＳ２１１），処理がステップＳ２０２へ戻って，符号化中の符号化順ピクチャ群を再符号化する。
【０１４６】
本実施形態は，入力映像の全フレームを２回符号化する従来技術ｂと異なり，基本的には１回の符号化処理とし，再符号化条件が成立した場合に限り，符号化順ピクチャ群（例えばＧＯＰ）の各ピクチャを再符号化条件が成立しなくなるまで発生符号量を段階的に抑えて繰り返し符号化する。２回目以降の符号化時には，リトライカウントに応じて定められた発生符号量を抑制する符号化パラメータで符号化を行う。したがって，入力映像の全てのピクチャを２度符号化する従来技術ｂと比較して演算量を削減できるとともに，再符号化による画質の劣化も小さくすることができる。
【０１４７】
以上のように本実施形態では，再符号化時に符号化パラメータをリトライカウントに応じて変更する。ここでは，符号化時に入力映像に対してプレフィルタを適用するものとし，変更する符号化パラメータとしては，量子化パラメータとプレフィルタ強度とする。この２つの符号化パラメータの双方を変更してもよいし，いずれか一方だけを変更してもよい。
【０１４８】
量子化パラメータについては，通常の符号化時に定められる量子化パラメータ値に対して，リトライカウントに応じて段階的に大きくなる所定のオフセット値を足し，より大きい量子化パラメータで再符号化する。
【０１４９】
プレフィルタについては，本実施形態では，ガウシアンフィルタを利用するものとする。ガウシアンフィルタは，次式で示されるガウス分布をｘ，ｙについてサンプリングすることによって作成できる。
【０１５０】
ｇ（ｘ，ｙ）＝｛１／（２πσ2 ）｝×ｅｘｐ｛−（ｘ2 ＋ｙ2 ）／（２σ2 ）｝
上記の式から分かるように，σの値が大きいほど，ぼかし度合いが大きくなる。ぼかし度合いが大きいほど，高周波数成分が減るため，符号化時の発生符号量が減ることになる。ガウシアンフィルタの詳細は，例えば上述した非特許文献２に記載されている。
σ＝０の場合には，ガウシアンフィルタをかけないものとし，例えばデフォルト符号化パラメータはσ0 ＝０，再符号化用符号化パラメータは，リトライカウントの値をｃとすると，σc とする。σc は，ｃの値が大きいほど大きな値とする。０＜σ1 ＜σ2 ＜……である。なお，本実施形態ではローパスフィルタの種類は問わない。また，例えばデフォルト符号化パラメータのσ0 は，ピクチャごとの複雑度に応じて変更し，σc はσc-1 に所定のオフセットを足したものであるような構成でもよい。
【０１５１】
また，量子化統計量としては，本実施形態では，ピクチャの各マクロブロックの量子化パラメータの平均値を利用するものとする。
【０１５２】
以下で説明する実施形態では，符号化方式として，Ｈ．２６４の規格に従った符号化を行うものとする。また，符号化順ピクチャ群はＧＯＰとする。符号化する際のＧＯＰの概念図は図５に示した通りである。１つのＧＯＰは１０ピクチャで構成され，表示順で，Ｉピクチャを先頭にＢピクチャとＰピクチャとが交互に並ぶものとする。
【０１５３】
本実施形態の装置構成例を，図１５に示す。入力バッファ２１０は，入力される映像信号を蓄積するとともに，符号化部２２０に符号化対象の映像信号を出力する。さらに，入力バッファ２１０は，後述の量子化統計量計算部２４０から，ピクチャの量子化統計量が所定の閾値を超えたため，再符号化を行うことを示す情報（リトライ情報）を受けた場合，符号化中のＧＯＰの先頭のピクチャから映像信号を再度，符号化部２２０に出力する。また，リトライ情報を受けずにＧＯＰの符号化が完了した場合，入力バッファ２１０は，蓄積していた当該ＧＯＰの映像信号を破棄する。
【０１５４】
符号化部２２０は，入力バッファ２１０から入力された映像信号を符号化し，符号化ストリームを出力バッファ２３０に出力する。また，符号化部２２０は，入力された映像信号を符号化した際の各マクロブロックの量子化パラメータ（量子化パラメータ情報）を量子化統計量計算部２４０に出力する。また，符号化部２２０は，ＧＯＰの符号化が完了した時点で，ＣＰＢ残符号量情報をＣＰＢ状態予測部２６０に通知する。
【０１５５】
さらに，符号化部２２０は，量子化統計量計算部２４０からリトライ情報を受けた場合，符号化中のＧＯＰの先頭ピクチャからの映像信号が入力バッファ２１０から再度入力されるとともに，パラメータ調整部２７０から再符号化用符号化パラメータが入力されるため，入力された再符号化用符号化パラメータを利用して再符号化を行う。
【０１５６】
出力バッファ２３０は，ＧＯＰの符号化ストリームが全て蓄積された段階で，当該ＧＯＰの符号化ストリームを出力し，一方で，量子化統計量計算部２４０からリトライ情報を受けた場合，符号化中のＧＯＰについて蓄積した符号化ストリームを破棄する。
【０１５７】
量子化統計量計算部２４０は，符号化部２２０から入力される量子化パラメータ情報を利用して，ピクチャ単位で変化する量子化統計量を求める。そして，量子化統計量が所定の閾値を超えた場合，量子化統計量計算部２４０は，リトライ情報を入力バッファ２１０，符号化部２２０，リトライカウント管理部２５０，出力バッファ２３０に出力し，量子化統計量が所定の閾値を超えたことを通知する。
【０１５８】
リトライカウント管理部２５０は，量子化統計量計算部２４０からリトライ情報を受けた場合，現在のリトライカウントの値に１を加算し，更新後のリトライカウントをパラメータ調整部２７０に通知する。また，量子化統計量計算部２４０からリトライ情報を受けずに，現在符号化中のＧＯＰの符号化が完了した場合，リトライカウントの値が１以上であれば，リトライカウント管理部２５０は，リトライカウントの値から１を減算し，更新後のリトライカウントをパラメータ調整部２７０に通知する。ただし，ＣＰＢ状態予測部２６０から通知されたパラメータ変更有無情報が「パラメータ変更無し」を示していれば，リトライカウント管理部２５０は，リトライカウントが１以上であっても，リトライカウントから１を減算しない。また，リトライカウントが０の場合にも，リトライカウント管理部２５０は，リトライカウントから１を減算しないで，現在のリトライカウントの値をパラメータ調整部２７０に通知する。
【０１５９】
ＣＰＢ状態予測部２６０は，ＧＯＰの符号化が完了した時点で符号化部２２０から通知されたＣＰＢ残符号量情報をもとに，ＣＰＢ残符号量が所定の閾値以上か否かを判定し，ＣＰＢ残符号量が閾値以上の場合，パラメータ変更有無情報として符号化パラメータを変更することをリトライカウント管理部２５０に通知する。一方，ＣＰＢ残符号量が閾値より少ない場合，ＣＰＢ状態予測部２６０は，パラメータ変更有無情報として，符号化パラメータを変更しないことをリトライカウント管理部２５０に通知する。
【０１６０】
パラメータ調整部２７０は，リトライカウント管理部２５０からリトライカウントを受けると，リトライカウントに応じて定められた符号化パラメータを符号化部２２０に入力する。これにより，符号化部２２０は，同じＧＯＰについて再符号化の繰り返し回数が多くなるほど，発生符号量が小さくなる符号化パラメータを用いて符号化をすることになる。
【０１６１】
以上のように，本実施形態では，再符号化が発生すると値が増加し，ＧＯＰの符号化が完了した時点で値が減らされるリトライカウントという概念を導入し，リトライカウント管理部２５０にてリトライカウントを管理する。このリトライカウントには，例えば上限値が「３」というように，所定の上限値があり，上限値に達するまで同じＧＯＰの再符号化を行ってよいものとする。符号化時における量子化パラメータのオフセット値，プレフィルタのフィルタ強度はリトライカウントの値に応じて変化する。
【０１６２】
リトライカウントが０のときには，デフォルト符号化パラメータが利用される。リトライカウントが０以外の場合には，例えばリトライカウントの上限値が３の場合，リトライカウントの１，２，３のそれぞれに対応した再符号化用符号化パラメータを，符号化パラメータテーブルとしてあらかじめ用意しておいて，その符号化パラメータテーブルから得た符号化パラメータを再符号化に利用してもよい。
【０１６３】
本実施形態における符号化処理の流れについて，図１４のフローチャートに沿って説明する。以下の説明では，Ｓ２０１，Ｓ２０２，…といったように，文章中に図１４のフローチャートとの対応を記載する。
【０１６４】
あるＧＯＰの符号化を行う処理について，以下のように３つのケースに場合分けをして説明する。
・［ケース１］：ＧＯＰの符号化において量子化統計量が所定の閾値を超えることがなかった。
・［ケース２］：ＧＯＰの符号化において複数回量子化統計量が所定の閾値を超えたが，再符号化で量子化統計量が閾値を超えるのを回避できた。
・［ケース３］：ＧＯＰの符号化において複数回量子化統計量が所定の閾値を超え，再符号化でも量子化統計量が閾値を超えるのを回避できなかった。
【０１６５】
［ケース１の処理例］
まず，ＧＯＰの符号化において量子化統計量が所定の閾値を超えることがなかった場合のケース１について説明する。ＧＯＰのピクチャが入力バッファ２１０に入力されると，入力バッファ２１０は当該ピクチャを蓄積するとともに，符号化部２２０に当該ピクチャを符号化対象ピクチャとして入力する（Ｓ２０１）。そして，符号化部２２０は当該ピクチャを符号化し，出力バッファ２３０に符号化ストリームを出力するとともに（出力バッファ２３０は当該符号化ストリームを出力せず，蓄積する），当該ピクチャに関する量子化パラメータ情報を量子化統計量計算部２４０に出力する（Ｓ２０２）。
【０１６６】
ここで，例えばリトライカウントが初期値の０であるとすると，符号化においてはデフォルト符号化パラメータが利用され，デフォルト符号化パラメータに対応したプレフィルタ強度で符号化対象ピクチャに，プレフィルタ部２２１によるフィルタリング処理が適用される。また，本ピクチャで発生したＤＣＴ係数は，デフォルト符号化パラメータに従った量子化パラメータで，量子化部２２２により量子化される。リトライカウントが１以上の場合には，それぞれリトライカウントに応じて定められたフィルタ強度および量子化パラメータによるプレフィルタ，量子化処理で符号化が行われる。
【０１６７】
量子化統計量計算部２４０は，当該ピクチャについて，符号化部２２０から入力された量子化パラメータ情報をもとに量子化統計量を計算する。この例では量子化統計量が所定の閾値を超えることがないため，量子化統計量計算部２４０は，リトライ情報の出力はしない（Ｓ２０３）。符号化対象ピクチャが入力映像信号中の最終ピクチャであれば，出力バッファ２３０は蓄積している符号化ストリームを出力し，符号化処理が完了する（Ｓ２０４）。あるいは，符号化対象ピクチャがＧＯＰの最終ピクチャであれば，出力バッファ２３０は蓄積していた符号化ストリームを出力するとともに，入力バッファ２１０は蓄積していたピクチャを破棄し，次のＧＯＰの最初のピクチャの符号化処理に移る（Ｓ２０５〜Ｓ２０７）。
【０１６８】
このケース１のように，量子化統計量が所定の閾値を超えずに，ＧＯＰの符号化が完了した場合，符号化部２２０は，ＧＯＰの符号化が完了した時点で，ＣＰＢ残符号量情報をＣＰＢ状態予測部２６０に通知する。ＣＰＢ状態予測部２６０は，ＣＰＢ残符号量が所定の閾値以上か否かを判定し，ＣＰＢ残符号量が閾値以上の場合，パラメータ変更有無情報として符号化パラメータを変更することをリトライカウント管理部２５０に通知する。一方，ＣＰＢ残符号量が閾値よりも少ない場合，パラメータ変更有無情報として符号化パラメータを変更しないことをリトライカウント管理部２５０に通知する。リトライカウント管理部２５０は，パラメータ変更有無情報が符号化パラメータを変更することを示す場合に限り，現在のリトライカウントから値を１減らす（Ｓ２０６）。
【０１６９】
すなわち，現在符号化が完了したＧＯＰより前のＧＯＰで再符号化が生じている場合に，リトライカウントが０でないことがある。そのとき，リトライカウント管理部２５０は，ＣＰＢ状態予測部２６０からのパラメータ変更有無情報の通知に従って，リトライカウントを変更し，変更後のリトライカウントをパラメータ調整部２７０に通知する。パラメータ調整部２７０は，通知されたリトライカウントに対応した符号化パラメータを符号化部２２０に設定し，次のＧＯＰの先頭ピクチャの符号化が開始される。
【０１７０】
［ケース２の処理例］
次に，ＧＯＰの符号化において複数回，量子化統計量が所定の閾値を超えたが，再符号化で量子化統計量が閾値を超えるのを回避できた場合のケース２について説明する。ここでは，ＧＯＰの符号化を開始する時点でのリトライカウントが１であるとし，同じＧＯＰで２回再符号化が行われた場合を説明する。
【０１７１】
ＧＯＰのピクチャが入力バッファ２１０に入力されると，入力バッファ２１０は当該ピクチャを蓄積するとともに，符号化部２２０に当該ピクチャを符号化対象ピクチャとして入力する（Ｓ２０１）。そして，符号化部２２０は当該ピクチャを符号化し，出力バッファ２３０に符号化ストリームを出力するとともに（出力バッファ２３０は当該符号化ストリームを出力せず，蓄積する），当該ピクチャに関する量子化パラメータ情報を量子化統計量計算部２４０に出力する（Ｓ２０２）。ここで，符号化においては，リトライカウント＝１に対応した符号化パラメータが利用される。
【０１７２】
量子化統計量計算部２４０は，当該ピクチャについて，符号化部２２０から入力された量子化パラメータ情報をもとに量子化統計量を計算する。この結果，当該ピクチャについて，量子化統計量が所定の閾値を超えることを，量子化統計量計算部２４０が検知した場合，量子化統計量計算部２４０は，符号化部２２０，リトライカウント管理部２５０，入力バッファ２１０，出力バッファ２３０にリトライ情報を出力する（Ｓ２０３）。
【０１７３】
現在のリトライカウントは１であり，上限値の３には達していないので（Ｓ２０８），入力バッファ２１０は，蓄積していた符号化中のＧＯＰの先頭ピクチャを符号化部２２０に出力する（Ｓ２０９）。一方で，リトライカウント管理部２５０でリトライカウントが１増加され，値が２となったリトライカウントがパラメータ調整部２７０に出力される（Ｓ２１０）。
【０１７４】
パラメータ調整部２７０では，リトライカウントが２のときの符号化パラメータを符号化パラメータテーブルから読み出し，その符号化パラメータを符号化部２２０に設定する（Ｓ２１１）。出力バッファ２３０は，符号化中のＧＯＰの符号化ストリームを破棄する。
【０１７５】
符号化部２２０では，量子化統計量が所定の閾値を超えない限り，順次，ＧＯＰのピクチャが入力バッファ２１０から入力されて符号化が進められる。この符号化の際に，同じＧＯＰで再度，量子化統計量が所定の閾値を超えた場合，前述した処理と同様な処理によって，リトライカウントが１増加し，３になる。これにより，符号化パラメータがリトライカウント＝３に対応するものに変更された上で，同じＧＯＰについて再度，先頭ピクチャから符号化が順次行われる。
【０１７６】
このＧＯＰの符号化において，これ以上，量子化統計量が所定の閾値を超えなかった場合，符号化部２２０は，ＣＰＢ残符号量情報をＣＰＢ状態予測部２６０に通知する。ＣＰＢ状態予測部２６０は，ＣＰＢ残符号量が所定の閾値以上の場合，パラメータ変更有無情報を「変更あり」とし，それ以外の場合にはパラメータ変更有無情報を「変更なし」として，リトライカウント管理部２５０に通知する。
【０１７７】
通知されたパラメータ変更有無情報が「変更あり」の場合，リトライカウント管理部２５０によってリトライカウントが１減らされ，リトライカウントが２となって，次のＧＯＰの符号化が進められる。このときの入力バッファ２１０および出力バッファ２３０の動作は，前述した例と同様である。パラメータ変更有無情報が「変更なし」の場合には，リトライカウントが３のままで，次のＧＯＰの符号化が進められる。
【０１７８】
このケース２の例におけるリトライカウント，符号化パラメータの推移の概念図は，図１３に示した通りである。図１３の例では，リトライカウントが１の状態で，２番目のＧＯＰ２を符号化しているときに，６ピクチャ目の符号化で量子化統計量が所定の閾値を超えたので，リトライカウントを２にし，再度，リトライカウント＝２に対応する符号化パラメータでＧＯＰ２の先頭のＩピクチャから再符号化している。この再符号化でも，８番目のピクチャで量子化統計量が所定の閾値を超え，さらにリトライカウント＝３に対応する発生符号量が少ない符号化パラメータで再符号化が行われている。
【０１７９】
再度の再符号化では量子化統計量が所定の閾値を超えなかったので，ＣＰＢ残符号量が所定の閾値以上かを判定する。ここでは，ＣＰＢ残符号量が所定の閾値以上であったので，ＧＯＰ２の符号化完了時にリトライカウントから１を減じ，リトライカウントが２の符号化パラメータを用いて，次のＧＯＰ３の符号化に処理が移行している。
【０１８０】
再符号化が行われた際のＣＰＢ残符号量の遷移の概念図は，図８に示した通りである。太線で示した部分が再符号化後のＣＰＢ残符号量である。再符号化では，プレフィルタでぼかし度合いを強め，量子化パラメータもデフォルト符号化パラメータよりも大きくするため，発生符号量が抑えられ，ＣＰＢ残符号量の遷移が，例えば図８に示すようになる。この結果，再符号化が生じたピクチャにおいてのＣＰＢ残符号量が，再符号化時には増加し，当該ピクチャで大きな画質劣化が生じることを回避できる。
【０１８１】
さらに，再符号化が行われた際の量子化統計量の遷移の概念図は，図９に示した通りである。図９に示すように，再符号化時に符号化パラメータを変更するため，再符号化を開始したピクチャの量子化統計量が大きくなるものの，その影響で図８に示すようにＣＰＢ残符号量に余裕が出るため，再符号化が生じたピクチャにおいては，量子化統計量が再符号化前より小さくなる。
【０１８２】
［ケース３の処理例］
最後に，同じＧＯＰの符号化において複数回量子化統計量が所定の閾値を超え，再符号化でも量子化統計量が閾値を超えるのを回避できなかった場合のケース３について説明する。
【０１８３】
あるＧＯＰを符号化中に，ケース２の場合と同様に，リトライカウントが３に達したとする。さらに，同じＧＯＰの符号化において，量子化統計量計算部２４０により量子化統計量が所定の閾値を超えたことが検知された場合（Ｓ２０３），リトライカウント管理部２５０でリトライカウントが上限値に達していることが検知され（Ｓ２０８），再符号化が行われずに符号化処理が進められる。
【０１８４】
再符号化が行われ，再符号化でも量子化統計量が閾値を超えるのを回避できなかった場合の量子化統計量の遷移の概念図は，図１０に示した通りである。ケース３は，例えば図１０に示すように，再符号化を開始するＧＯＰの先頭において，すでに量子化統計量が大きい場合に生じ得る。
【０１８５】
なお，再符号化時に通常の符号化時よりも量子化パラメータが大きくなることにより，再符号化時に，再符号化のきっかけとなったピクチャよりも符号化順で過去のピクチャで量子化統計量が閾値を超えることも起こりえる。これが生じる可能性を低減するため，リトライカウントの各値に対応する量子化パラメータのオフセット値を次のように決めてもよい。
【０１８６】
リトライカウントの最大値（前述の実施形態では３）に対応する量子化パラメータのオフセット値（これは予め決められた所定の値）を通常の符号化時の量子化パラメータに足し，その値が量子化統計量の閾値を超える場合，当該閾値と値が等しくなるようにリトライカウントの最大値に対応する量子化パラメータのオフセット値を修正する。そして，当該オフセット値をもとに他のリトライカウントの値に対応するオフセット値を決める（例えば，前述の実施形態の場合であれば，リトライカウントの最大値に対応するオフセット値をＡとしたとき，リトライカウント０，１，２のオフセット値を，それぞれ０，Ａ／３，２×（Ａ／３）のように等分してもよい）。ただし，再符号化時の量子化パラメータが通常の符号化時よりも小さくならないように，通常の符号化時の量子化パラメータが量子化統計量以上の場合には，リトライカウントの全ての値に対応するオフセット値を０とする。また，リトライカウントの最大値に対応する，予め決められた量子化パラメータのオフセット値を通常の符号化時の量子化パラメータに足した値が量子化統計量の閾値を超えない場合には，当該オフセット値をもとに他のリトライカウントの値に対応するオフセット値を決めればよい。
【０１８７】
［第４実施形態］
以下，本発明の第４実施形態を，図面を用いて詳細に説明する。図１６は，本実施形態に係る動画像符号化制御方法を示す処理フローチャートである。
【０１８８】
まず，入力映像信号における符号化が終了したピクチャの次のピクチャを符号化対象として設定する（ステップＳ３０１）。符号化対象として設定した入力ピクチャを，Ｈ．２６４その他の所定の符号化方式により符号化する（ステップＳ３０２）。入力ピクチャを符号化した際の当該ピクチャの量子化統計量が所定の閾値を超えているかどうかを判定し（ステップＳ３０３），量子化統計量が所定の閾値を超えている場合には，処理がステップＳ３１１へ進む。
【０１８９】
量子化統計量が所定の閾値を超えていなければ，最終ピクチャの符号化が完了したかどうかを判定し（ステップＳ３０４），最終ピクチャまで符号化が完了したならば符号化処理を終了する。
【０１９０】
そうでなければ，符号化したピクチャは符号化順ピクチャ群の先頭のＩピクチャかどうかを判定する（ステップＳ３０５）。現在符号化したピクチャが符号化順ピクチャ群の先頭のＩピクチャの場合，そのＩピクチャをリトライポイントとして設定する（ステップＳ３０６）。これは，後述するステップＳ３０９において，ＣＰＢ残符号量が所定の閾値未満の場合に，リトライポイントが１つ前の符号化順ピクチャ群の先頭に設定されたままであるので，次のＩピクチャで再符号化条件（量子化統計量が所定の閾値を超える）が成立しないことを確認してからリトライポイントを更新するための処理である。なお，ステップＳ３１０においてリトライポイントが設定されている場合には，同じ位置にリトライポイントを再設定することになるが，処理上，不都合は生じない。その後，処理がステップＳ３０１へ戻って，次のピクチャの符号化を進める。
【０１９１】
符号化したピクチャが符号化順ピクチャ群の先頭でない場合，次に，符号化順ピクチャ群の符号化が完了したかどうかを判定する（ステップＳ３０７）。符号化順ピクチャ群の符号化が完了していなければ，処理がステップＳ３０１へ戻り，次のピクチャについて同様に符号化処理を続ける。符号化順ピクチャ群の符号化が完了した場合，符号化パラメータが符号化順ピクチャ群の再符号化（リトライ）で変更されていれば，符号化パラメータを通常の符号化時の値に戻す（ステップＳ３０８）。
【０１９２】
また，符号化順ピクチャ群の符号化が完了した時点で，ＣＰＢ残符号量が所定の閾値以上かどうかを判定する（ステップＳ３０９）。ＣＰＢ残符号量が所定の閾値以上であれば，リトライポイントを，次の符号化順ピクチャ群の先頭のＩピクチャに設定する（ステップＳ３１０）。その後，処理がステップＳ３０１へ戻って，次の符号化順ピクチャ群の先頭から順番に符号化を行う。
【０１９３】
ＣＰＢ残符号量が所定の閾値未満の場合には，リトライポイントを更新しないで，処理がステップＳ３０１へ戻り，次の符号化順ピクチャ群の符号化へ進む。
【０１９４】
ステップＳ３０３において量子化統計量が所定の閾値を超えていることが検出された場合，現在の符号化順ピクチャ群は再符号化が行われたかどうか（リトライ済みかどうか）を判定する（ステップＳ３１１）。リトライ済みの場合，さらに再符号化を行わず，処理がステップＳ３０４へ進んでそのまま符号化処理を継続する。
【０１９５】
リトライ済みでない場合，現在の符号化順ピクチャ群の再符号化のため，リトライポイントのピクチャを符号化対象として設定する（ステップＳ３１２）。そして，２つの符号化パラメータ（量子化パラメータ，プレフィルタ強度）のうち１つ以上を変更し（量子化パラメータはステップサイズをより大きく変更し，フィルタ強度の場合はぼかし度合いをより大きく変更）（ステップＳ３１３），処理がステップＳ３０２へ戻って，符号化中の符号化順ピクチャ群を再符号化する。
【０１９６】
すなわち，入力映像の全フレームを２回符号化する従来技術ｂと異なり，量子化統計量が所定の閾値を超えた場合に限り，符号化順ピクチャ群（例えばＧＯＰ）を２回符号化する。２回目の符号化時には，発生符号量を抑制する符号化パラメータで符号化を行う。再符号化条件が成立した場合に限り，それが成立した符号化順ピクチャ群のみを再符号化することで（なお，例外的に１つ前の符号化順ピクチャ群から再符号化することもある），ＣＰＢアンダーフローを抑制しつつ画質劣化を軽減する。したがって，入力映像の全てのピクチャを２度符号化する従来技術ｂと比較して演算量を削減できる。
【０１９７】
図１７は，本実施形態の変形例に係る動画像符号化制御方法を示す処理フローチャートである。本実施形態は，図１６に示すステップＳ３０８の処理を，図１７に示すステップＳ３８１〜Ｓ３８３の処理に置き換えて実施することもできる。ステップＳ３０８以外の処理は，図１６とほぼ同様である。
【０１９８】
図１６のステップＳ３０７の処理の後，符号化パラメータがリトライで変更されているかどうかを判定する（ステップＳ３８１）。符号化パラメータがリトライで変更されていなければ，処理がステップＳ３０９へ進む。符号化パラメータがリトライで変更されていれば，次にＣＰＢ残符号量が所定の第一の閾値以上かどうかを判定する（ステップＳ３８２）。ＣＰＢ残符号量が所定の閾値未満であれば，符号化パラメータを再符号化で用いた状態のままとし，ＣＰＢ残符号量が所定の閾値以上の場合にだけ符号化パラメータを元のデフォルト符号化パラメータに戻す（ステップＳ３８３）。その後，処理がステップＳ３０９へ進み，ＣＰＢ残符号量が所定の第二の閾値以上かどうかを判定するが，この処理およびステップＳ３１０の処理は，図１６に示すステップＳ３０９，Ｓ３１０の処理と同様である。なお，第一の閾値と第二の閾値とは，同じ値であっても異なる値であってもどちらでもよい。
【０１９９】
図１７に示す変形例では，以上のように符号化順ピクチャ群の符号化が完了した時点でＣＰＢ残符号量が所定量を超えている場合にだけ，符号化パラメータを通常の符号化時の値に戻す。これは次の理由による。符号化順ピクチャ群の符号化が完了したとしても，ＣＰＢ残符号量が少ない場合，符号化パラメータを通常の符号化時の値に戻すと発生符号量がより多くなるため，次の符号化順ピクチャ群のピクチャの符号化で再符号化条件が成立する可能性が高まる。図１７の処理では，ＣＰＢ残符号量が少ない場合には，符号化パラメータを変更しないため，図１６の処理に比べて，次の符号化順ピクチャ群の符号化における再符号化の発生が抑制され，演算量がさらに削減されることになる。
【０２００】
以上のように本実施形態では，再符号化時に符号化パラメータを変更する。ここでは，符号化時に入力映像に対してプレフィルタを適用するものとし，変更する符号化パラメータとしては，量子化パラメータとプレフィルタ強度とする。この２つの符号化パラメータの双方を変更してもよいし，いずれか一方だけを変更してもよい。
【０２０１】
量子化パラメータについては，通常の符号化時の量子化パラメータ値に対して，所定のオフセット値を足し，より大きい量子化パラメータで再符号化する。
【０２０２】
プレフィルタについては，本実施形態では，ガウシアンフィルタを利用するものとする。ガウシアンフィルタは，次式で示されるガウス分布をｘ，ｙについてサンプリングすることによって作成できる。
【０２０３】
ｇ（ｘ，ｙ）＝｛１／（２πσ2 ）｝×ｅｘｐ｛−（ｘ2 ＋ｙ2 ）／（２σ2 ）｝
上記の式から分かるように，σの値が大きいほど，ぼかし度合いが大きくなる。ぼかし度合いが大きいほど，高周波数成分が減るため，符号化時の発生符号量が減ることになる。ガウシアンフィルタの詳細は，例えば上述した非特許文献２に記載されている。
σ＝０の場合には，ガウシアンフィルタをかけないものとし，例えばデフォルト符号化パラメータはσ0 ＝０，再符号化用符号化パラメータはσ1 ＞０とする。なお，本実施形態ではローパスフィルタの種類は問わない。また，再符号化時のぼかし度合いの強め方も予め任意に定めてよい。例えば，デフォルト符号化パラメータのσ0 は，ピクチャごとの複雑度に応じて変更し，σ1 はσ0 に所定のオフセットを足したものであるような構成でもよい。
【０２０４】
また，量子化統計量としては，本実施形態では，ピクチャの各マクロブロックの量子化パラメータの平均値を利用するものとする。
【０２０５】
符号化は，Ｈ．２６４の規格に従った符号化を行うものとする。また，本実施形態では，符号化順ピクチャ群はＧＯＰとする。符号化する際のＧＯＰの概念図は図５に示した通りである。１つのＧＯＰは１０ピクチャで構成され，表示順で，Ｉピクチャを先頭にＢピクチャとＰピクチャとが交互に並ぶものとする。
【０２０６】
本実施形態の装置構成例を，図１８に示す。入力バッファ３１０は，入力される映像信号を蓄積するとともに，符号化部３２０に符号化対象の映像信号を出力する。さらに，入力バッファ３１０は，後述の量子化統計量計算部３４０から，ピクチャの量子化統計量が所定の閾値を超えたため，再符号化を行うことを示す情報（リトライ情報）を受けた場合，リトライポイントとして設定されたＧＯＰの先頭ピクチャから映像信号を再度，符号化部３２０に出力する。また，リトライポイント管理部３６０からリトライポイント情報を入力した場合に，入力バッファ３１０は，リトライポイントより前の蓄積していたＧＯＰの映像信号を破棄する。
【０２０７】
符号化部３２０は，入力バッファ３１０から入力された映像信号を符号化し，符号化ストリームを出力バッファ３３０に出力する。また，符号化部３２０は，入力された映像信号を符号化した際に発生した量子化パラメータ（量子化パラメータ情報）を量子化統計量計算部３４０に出力する。さらに，符号化部３２０は，量子化統計量計算部３４０からリトライ情報を受けた場合，リトライポイントが示すＧＯＰの先頭ピクチャからの映像信号が入力バッファ３１０から再度入力されるとともに，パラメータ調整部３７０から再符号化用符号化パラメータが入力されるため，入力された再符号化用符号化パラメータを利用して再符号化を行う。また，符号化部３２０は，ＧＯＰの符号化が完了した時点におけるＣＰＢ残符号量の情報を，ＣＰＢ状態予測部３５０に出力する。
【０２０８】
出力バッファ３３０は，リトライポイント管理部３６０からのリトライポイント情報に基づき，出力することが確定した符号化ストリーム，すなわち再符号化の必要がないことが確定した符号化結果の符号化ストリームを出力する。一方で，出力バッファ３３０は，量子化統計量計算部３４０からリトライ情報を受けた場合，符号化中のＧＯＰについて蓄積した符号化ストリームを破棄する。
【０２０９】
量子化統計量計算部３４０は，符号化部３２０から入力される量子化パラメータ情報を利用して，ピクチャ単位で変化する量子化統計量を求める。そして，量子化統計量が所定の閾値を超えた場合，量子化統計量計算部３４０は，リトライ情報を入力バッファ３１０，符号化部３２０，パラメータ調整部３７０，出力バッファ３３０に出力し，量子化統計量が所定の閾値を超えたことを通知する。
【０２１０】
ＣＰＢ状態予測部３５０は，ＣＰＢ残符号量が所定の閾値以上か否かの判定を行い，ＣＰＢ残符号量が閾値以上の場合には，リトライポイント管理部３６０に，次のＧＯＰのリトライポイントは当該ＧＯＰの先頭のＩピクチャであることを示す情報を，リトライポイント変更有無情報として通知する。逆に，ＣＰＢ残符号量が閾値より小さい場合には，ＣＰＢ状態予測部３５０は，次のＧＯＰの先頭ピクチャのリトライポイントは当該ＧＯＰの直前のＧＯＰの先頭ピクチャ（Ｉピクチャ）であることを示す情報を，リトライポイント変更有無情報としてリトライポイント管理部３６０に通知する。
【０２１１】
リトライポイント管理部３６０は，これから符号化するＧＯＰの先頭ピクチャにおいて，リトライポイントが直前のＧＯＰの先頭ピクチャであることをリトライ変更有無情報が示す場合に，そのリトライポイントを入力バッファ３１０に通知するとともに，先頭のピクチャの符号化において再符号化が生じなかった場合に，次のピクチャの符号化からリトライポイントを現在符号化しているＧＯＰの先頭ピクチャとすることを，入力バッファ３１０に通知する。また，リトライポイントがこれから符号化するＧＯＰの先頭ピクチャであることをリトライ変更有無情報が示す場合に，リトライポイント管理部３６０は，そのリトライポイントを入力バッファ３１０と出力バッファ３３０に通知する。ここでは，これらの通知情報をリトライポイント情報という。前述のように，入力バッファ３１０は，再符号化時にはリトライポイント情報に基づくピクチャから符号化部３２０に映像信号を入力し，出力バッファ３３０は，リトライポイント情報に基づき出力することが確定した符号化ストリームのみを出力する。
【０２１２】
パラメータ調整部３７０は，量子化統計量計算部３４０からリトライ情報を受けた場合，前述のように再符号化用符号化パラメータを符号化部３２０に入力する。これにより，符号化部３２０は，再符号化時には，同じＧＯＰについて，発生符号量が小さくなる符号化パラメータを用いて符号化をすることになる。
【０２１３】
本実施形態における符号化処理の流れについて，図１６のフローチャートに沿って説明する。以下の説明では，Ｓ３０１，Ｓ３０２，…といったように，文章中に図１６のフローチャートとの対応を記載する。
【０２１４】
あるＧＯＰの符号化を行う処理について，最初のＧＯＰをＧＯＰ１，次のＧＯＰをＧＯＰ２として，以下のように４つのケースに場合分けをして説明する。
・［ケース１］：ＧＯＰ１の符号化において，量子化統計量が所定の閾値を超えるという再符号化条件が成立することなくＧＯＰ１の符号化が完了し，次のＧＯＰ２の先頭ピクチャの符号化においても再符号化条件が成立しなかった。
・［ケース２］：ＧＯＰ１の符号化が完了し，次のＧＯＰ２の先頭ピクチャの符号化において再符号化条件が成立し，再符号化が必要になった。
・［ケース３］：ＧＯＰ２の中間のピクチャの符号化において再符号化条件が成立し，再符号化が必要になった。
・［ケース４］：ＧＯＰ２の中間のピクチャの符号化において再符号化条件が成立し，再符号化でも量子化統計量が閾値を超えるのを回避できなかった。
【０２１５】
［ケース１の処理例］
まず，ＧＯＰ１の符号化において，量子化統計量が所定の閾値を超えることがなかった場合（再符号化条件が成立しなかった場合）のケース１について説明する。ＧＯＰ１のピクチャが入力バッファ３１０に入力されると，入力バッファ３１０は当該ピクチャを蓄積するとともに，符号化部３２０に当該ピクチャを符号化対象ピクチャとして入力する（Ｓ３０１）。そして，符号化部３２０は当該ピクチャを符号化し，出力バッファ３３０に符号化ストリームを出力するとともに（出力バッファ３３０は当該符号化ストリームを出力せず，蓄積する），当該ピクチャに関する量子化パラメータ情報を量子化統計量計算部３４０に出力する（Ｓ３０２）。
【０２１６】
ここで，符号化においてはデフォルト符号化パラメータが利用され，デフォルト符号化パラメータに対応したプレフィルタ強度で符号化対象ピクチャに，プレフィルタ部３２１によるフィルタリング処理が適用される。また，本ピクチャで発生したＤＣＴ係数は，デフォルト符号化パラメータに従った量子化パラメータで，量子化部３２２により量子化される。
【０２１７】
量子化統計量計算部３４０は，当該ピクチャについて，符号化部３２０から入力された量子化パラメータ情報をもとに量子化統計量を計算する。この例では量子化統計量が所定の閾値を超えることがないため，量子化統計量計算部３４０は，リトライ情報の出力はしない（Ｓ３０３）。符号化対象ピクチャが入力映像信号中の最終ピクチャであれば，出力バッファ３３０は蓄積している符号化ストリームを出力し，符号化処理が完了する（Ｓ３０４）。
【０２１８】
符号化対象ピクチャがＧＯＰ１の先頭ピクチャであれば（Ｓ３０５），リトライポイント管理部３６０は，ＧＯＰ１の先頭ピクチャ（Ｉピクチャ）をリトライポイントとして設定し（Ｓ３０６），続いて符号化部３２０は，次のピクチャの符号化を進める。
【０２１９】
あるいは，符号化対象ピクチャがＧＯＰの最終ピクチャであれば（Ｓ３０７），パラメータ調整部３７０は，再符号化で再符号化用符号化パラメータが利用されていた場合に，符号化パラメータをデフォルト符号化パラメータに変更する（Ｓ３０８）。
【０２２０】
その一方で，符号化部３２０がＣＰＢ残符号量情報をＣＰＢ状態予測部３５０に出力し，ＣＰＢ状態予測部３５０は，ＣＰＢ残符号量が所定の閾値以上かを判定する（Ｓ３０９）。ＣＰＢ状態予測部３５０は，その判定結果を，前述のリトライポイント変更有無情報として，リトライポイント管理部３６０に通知する。リトライポイント管理部３６０は，リトライポイント変更有無情報がリトライポイントを変更しないこと（ＣＰＢ残符号量が閾値未満）を示す場合，入力バッファ３１０にリトライポイントがＧＯＰ１の先頭ピクチャであることをリトライポイント情報として通知する。
【０２２１】
その後，処理は，ＧＯＰ２の先頭のＩピクチャの符号化処理に進み（Ｓ３０２），そのＩピクチャの符号化で量子化統計量が所定の閾値を超えなかった場合（Ｓ３０３），リトライポイント管理部３６０は，入力バッファ３１０および出力バッファ３３０にリトライポイントがＧＯＰ２の先頭ピクチャであることを通知する（Ｓ３０６）。すなわち，それ以降のＧＯＰ２のピクチャにおいて再符号化が生じた場合，ＧＯＰ２の先頭ピクチャから再符号化が行われる。
【０２２２】
前述したＧＯＰ１の符号化が完了した時点で，ＣＰＢ残符号量が十分にある場合には，リトライポイントを変更することを示すリトライポイント変更有無情報がＣＰＢ状態予測部３５０からリトライポイント管理部３６０へ出力され，リトライポイント管理部３６０は，入力バッファ３１０にリトライポイントはＧＯＰ２の先頭ピクチャであることをリトライポイント情報として通知する（Ｓ３１０）。この場合，次にＧＯＰ２のどのピクチャにおいて，量子化統計量が所定の閾値を超えても，ＧＯＰ２の先頭ピクチャから再符号化が行われる。
【０２２３】
［ケース２の処理例］
次に，ＧＯＰ２の先頭ピクチャの符号化において量子化統計量が所定の閾値を超えたが，その後に再符号化で量子化統計量が閾値を超えるのを回避できた場合のケース２について説明する。ケース１と同様に，ＧＯＰ１の符号化が完了した時点でのリトライポイント変更有無情報が，ＣＰＢ残符号量が少ないためにリトライポイントを変更しないことを示す場合，リトライポイント管理部３６０は，入力バッファ３１０にリトライポイントはＧＯＰ１の先頭のＩピクチャであることを通知する。
【０２２４】
処理が，ＧＯＰ２の先頭のＩピクチャの符号化処理に進み，当該ピクチャで量子化統計量計算部３４０により量子化統計量が所定の閾値を超えたことが検出された場合（Ｓ３０３），量子化統計量計算部３４０からのリトライ情報に基づき，入力バッファ３１０は，ＧＯＰ１の先頭ピクチャから順次，符号化部３２０にピクチャを入力させ，符号化部３２０で再符号化が行われる。このときの符号化パラメータは，パラメータ調整部３７０から設定された再符号化用符号化パラメータが用いられる（Ｓ３１３）。この再符号化では，プレフィルタ部３２１により，再符号化用符号化パラメータに対応したプレフィルタ強度（デフォルト符号化パラメータよりぼかし度合いが大きい）で，符号化対象ピクチャにプレフィルタリング処理が適用される。また，本ピクチャで発生したＤＣＴ係数は，再符号化用符号化パラメータに従った量子化パラメータ（デフォルト符号化パラメータより量子化ステップサイズが大きい）で，量子化部３２２により量子化される。
【０２２５】
このＧＯＰ１の再符号化により，ＧＯＰ１の最終ピクチャまでの符号化が完了した場合，そのときのＣＰＢ残符号量によって，リトライポイントがＧＯＰ１の先頭ピクチャまたはＧＯＰ２の先頭ピクチャに設定され，続いてＧＯＰ２の先頭ピクチャの符号化処理が進められる。
【０２２６】
［ケース３の処理例］
前のケース２では，ＧＯＰ２の先頭ピクチャの符号化において量子化統計量が所定の閾値を超えたため，再符号化が必要になった例を説明した。一方，ＧＯＰ２の先頭ピクチャ以外のピクチャで量子化統計量が所定の閾値を超えた場合には，同様に再符号化用符号化パラメータを用いて，ＧＯＰ２の先頭ピクチャから再符号化が行われることになる。
【０２２７】
ＧＯＰ２の中間のピクチャで再符号化が行われた際の符号化パラメータの変更の概念図は，図７に示した通りである。図７の例では，ＧＯＰ２の６ピクチャ目の符号化で，量子化統計量が所定の閾値を超えたので，発生符号量を抑制する再符号化用符号化パラメータを設定して，ＧＯＰ２の先頭のＩピクチャから再符号化している。再符号化により量子化統計量が所定の閾値を超えなくなったので，次のＧＯＰ３の符号化では，再符号化用符号化パラメータをデフォルト符号化パラメータに戻し，符号化処理を続ける。
【０２２８】
再符号化が行われた際のＣＰＢ残符号量の遷移の概念図は，図８に示した通りである。太線で示した部分が再符号化後のＣＰＢ残符号量である。再符号化では，プレフィルタでぼかし度合いを強め，量子化パラメータもデフォルト符号化パラメータよりも大きくするため，発生符号量が抑えられ，ＣＰＢ残符号量の遷移が，例えば図８に示すようになる。この結果，再符号化が生じたピクチャにおいてのＣＰＢ残符号量が，再符号化時には増加し，当該ピクチャで大きな画質劣化が生じることを回避できる。
【０２２９】
さらに，再符号化が行われた際の量子化統計量の遷移の概念図は，図９に示した通りである。図９に示すように，再符号化時に符号化パラメータを変更するため，再符号化を開始したピクチャの量子化統計量が大きくなるものの，その影響で図８に示すようにＣＰＢ残符号量に余裕が出るため，再符号化が生じたピクチャにおいては，量子化統計量が再符号化前より小さくなる。
【０２３０】
［ケース４の処理例］
最後に，ＧＯＰ２の中間のピクチャの符号化において量子化統計量が所定の閾値を超え，再符号化でも量子化統計量が閾値を超えるのを回避できなかった場合のケース４について説明する。
【０２３１】
再符号化が行われ，再符号化でも量子化統計量が閾値を超えるのを回避できなかった場合の量子化統計量の遷移の概念図は，図１０に示した通りである。ケース４は，例えば図１０に示すように，再符号化を開始するＧＯＰの先頭において，すでに量子化統計量が大きい場合に生じ得る。この場合，量子化統計量計算部３４０によって量子化統計量が所定の閾値を超えたことが検知され，ＧＯＰ２の再符号化を行う動作はケース３と同様である。このＧＯＰ２の再符号化中に量子化統計量が所定の閾値を超えた場合（Ｓ３０３，Ｓ３１１），さらに再符号化を行わず，そのまま符号化処理を継続する（Ｓ３０４へ移行）。
【０２３２】
なお，再符号化時に通常の符号化時よりも量子化パラメータが大きくなることにより，再符号化時に，再符号化のきっかけとなったピクチャよりも符号化順で過去のピクチャで量子化統計量が閾値を超えることも起こりえる。これが生じる可能性を低減するため，再符号化時の量子化パラメータが量子化統計量の閾値よりも大きくなる場合，再符号化時の量子化パラメータを量子化統計量の閾値と等しい値に修正してもよい。ただし，再符号化時の量子化パラメータが通常の符号化時よりも小さくならないように，通常の符号化時の量子化パラメータが量子化統計量以上の場合には，再符号化時の量子化パラメータの値を通常の符号化時の値と等しくする。
［第５実施形態］
【０２３３】
以下，本発明の第５実施形態を，図面を用いて詳細に説明する。図１９は，本実施形態に係る動画像符号化制御方法を示す処理フローチャートである。
【０２３４】
符号化順でＭ枚目のピクチャとＮ枚目（Ｎ＞Ｍ）のピクチャに関して，Ｎ−Ｍをピクチャ間距離という。最初に，外部から与えられた利用可能なメモリ量の情報に基づき，再符号化時にメモリ制限内で最大で遡ることができるピクチャ間距離である最大ピクチャ間距離を求め，記憶する（Ｓ４００）。
【０２３５】
次に，入力映像信号における符号化が終了したピクチャの次のピクチャ（符号化開始時には入力映像信号の先頭ピクチャ）を符号化対象として設定する（ステップＳ４０１）。符号化対象として設定した入力ピクチャを，Ｈ．２６４その他の所定の符号化方式により符号化する（ステップＳ４０２）。入力ピクチャを符号化した際の当該ピクチャの量子化統計量が所定の閾値を超えているかどうかを判定し（ステップＳ４０３），量子化統計量が所定の閾値を超えている場合には，処理がステップＳ４０７へ進む。
【０２３６】
量子化統計量が所定の閾値を超えていなければ，最終ピクチャの符号化が完了したかどうかを判定し（ステップＳ４０４），最終ピクチャまで符号化が完了したならば符号化処理を終了する。
【０２３７】
そうでなければ，符号化順ピクチャ群の符号化が完了したかどうかを判定する（ステップＳ４０５）。符号化順ピクチャ群の符号化が完了していなければ，処理がステップＳ４０１へ戻り，次のピクチャについて同様に符号化処理を続ける。符号化順ピクチャ群の符号化が完了した場合，符号化パラメータが符号化順ピクチャ群の再符号化（リトライ）で変更されていれば，符号化パラメータを通常の符号化時の値に戻し（ステップＳ４０６），処理がステップＳ４０１へ戻って，次の符号化順ピクチャ群の先頭のピクチャから符号化処理を行う。
【０２３８】
ステップＳ４０３において量子化統計量が所定の閾値を超えていることが検出された場合，現在の符号化順ピクチャ群は再符号化が行われたかどうか（リトライ済みかどうか）を判定する（ステップＳ４０７）。リトライ済みの場合，さらに再符号化を行わず，処理がステップＳ４０４へ進んでそのまま符号化処理を継続する。
【０２３９】
リトライ済みでない場合，現在の符号化順ピクチャ群内のピクチャの再符号化のため，リトライポイントを設定する。すなわち，ステップＳ４００で算出した最大ピクチャ間距離の範囲内の符号化中の符号化順ピクチャ群に含まれる最も離れたピクチャを，符号化対象として設定する（ステップＳ４０８）。そして，２つの符号化パラメータ（量子化パラメータ，プレフィルタ強度）のうち１つ以上を変更し（量子化パラメータはステップサイズをより大きく変更し，フィルタ強度の場合はぼかし度合いをより大きく変更）（ステップＳ４０９），処理がステップＳ４０２へ戻って，リトライポイントとして設定した符号化順ピクチャ群のピクチャから再符号化する。
【０２４０】
以上の再符号化処理によれば，入力映像の全フレームを２回符号化する従来技術ｂと異なり，符号化したピクチャの量子化統計量が大き過ぎる場合に限り，符号化順ピクチャ群（例えばＧＯＰ）内の複数ピクチャを２回符号化する。２回目の符号化時には，ＣＰＢ残符号量がより増加する符号化パラメータを用いて，現在符号化中の符号化順ピクチャ群内の複数ピクチャのみを再符号化する。これにより，映像が単純なシーンから複雑なシーンに移るときの画質の劣化を軽減しつつ，入力映像の全てのピクチャを２回符号化する従来技術ｂと比較して演算量を削減できる。また，入力バッファおよび出力バッファとして必要となるメモリも，所定数のピクチャに相当する分だけでよく，メモリの削減を図ることができる。
【０２４１】
図２０は，本実施形態の変形例に係る動画像符号化制御方法を示す処理フローチャートである。本実施形態は，図１９に示すステップＳ４０６の処理を，図２０に示すステップＳ４６１〜Ｓ４６３の処理に置き換えて実施することもできる。ステップＳ４０６以外の処理は，図１９と同様である。
【０２４２】
図１９のステップＳ４０５の処理の後，符号化パラメータがリトライで変更されているかどうかを判定する（ステップＳ４６１）。符号化パラメータがリトライで変更されていなければ，処理が図１９のステップＳ４０１へ戻る。符号化パラメータがリトライで変更されていれば，次にＣＰＢ残符号量が所定の閾値以上かどうかを判定する（ステップＳ４６２）。ＣＰＢ残符号量が所定の閾値未満であれば，符号化パラメータを再符号化で用いた状態のままとし，ＣＰＢ残符号量が所定の閾値以上の場合にだけ符号化パラメータを元のデフォルト符号化パラメータに戻す（ステップＳ４６３）。その後に，処理が図１９のステップＳ４０１へ戻り，次の符号化順ピクチャ群の符号化に移る。
【０２４３】
図２０に示す変形例では，符号化順ピクチャ群の符号化が完了した時点でＣＰＢ残符号量が所定量を超えている場合にだけ，符号化パラメータを通常の符号化時の値に戻す。これは次の理由による。符号化順ピクチャ群の符号化が完了したとしても，ＣＰＢ残符号量が少ない場合，符号化パラメータを通常の符号化時の値に戻すと発生符号量がより多くなるため，次の符号化順ピクチャ群の符号化で，再度，符号化したピクチャの量子化統計量が所定の閾値を超える可能性が高まる。図２０の処理では，ＣＰＢ残符号量が少ない場合には，符号化パラメータを変更しないため，図１９の処理に比べて，次の符号化順ピクチャ群の符号化における再符号化の発生が抑制され，演算量がさらに削減されることになる。
【０２４４】
以上のように本実施形態では，再符号化時に符号化パラメータを変更する。ここでは，符号化時に入力映像に対してプレフィルタを適用するものとし，変更する符号化パラメータとしては，量子化パラメータとプレフィルタ強度とする。この２つの符号化パラメータの双方を変更してもよいし，いずれか一方だけを変更してもよい。
【０２４５】
量子化パラメータについては，通常の符号化時の量子化パラメータ値に対して，所定のオフセット値を足し，より大きい量子化パラメータで再符号化する。
【０２４６】
プレフィルタについては，本実施形態では，ガウシアンフィルタを利用するものとする。ガウシアンフィルタは，次式で示されるガウス分布をｘ，ｙについてサンプリングすることによって作成できる。
【０２４７】
ｇ（ｘ，ｙ）＝｛１／（２πσ2 ）｝×ｅｘｐ｛−（ｘ2 ＋ｙ2 ）／（２σ2 ）｝
上記の式から分かるように，σの値が大きいほど，ぼかし度合いが大きくなる。ぼかし度合いが大きいほど，高周波数成分が減るため，符号化時の発生符号量が減ることになる。ガウシアンフィルタの詳細は，例えば上述した非特許文献２に記載されている。
σ＝０の場合には，ガウシアンフィルタをかけないものとし，例えばデフォルト符号化パラメータはσ0 ＝０，再符号化用符号化パラメータはσ1 ＞０とする。なお，本実施形態ではローパスフィルタの種類は問わない。また，再符号化時のぼかし度合いの強め方も予め任意に定めてよい。例えば，デフォルト符号化パラメータのσ0 は，ピクチャごとの複雑度に応じて変更し，σ1 はσ0 に所定のオフセットを足したものであるような構成でもよい。
【０２４８】
また，量子化統計量としては，本実施形態では，ピクチャの各マクロブロックの量子化パラメータの平均値を利用するものとする。
【０２４９】
符号化は，Ｈ．２６４の規格に従った符号化を行うものとする。また，本実施形態では，符号化順ピクチャ群はＧＯＰとする。符号化する際のＧＯＰの概念図は図５に示した通りである。１つのＧＯＰは１０ピクチャで構成され，表示順で，Ｉピクチャを先頭にＢピクチャとＰピクチャとが交互に並ぶものとする。
【０２５０】
本実施形態の装置構成例を，図２１に示す。最大ピクチャ間距離決定部５００は，外部から使用可能メモリ量を通知され（使用可能メモリ量情報），これに基づき再符号化時に最大で遡れる最大ピクチャ間距離を求める。本実施形態では，再符号化に備えるために，入力バッファ４１０に符号化中のＧＯＰの入力映像信号を蓄積し，出力バッファ４３０に符号化中のＧＯＰの符号化ストリームを蓄積しておく。最大ピクチャ間距離決定部５００は，ＧＯＰ長を最大ピクチャ間距離とした場合から始め，最大ピクチャ間距離の値を減らしながら，入力バッファ４１０および出力バッファ４３０の最悪のケースでの必要メモリ量および他の利用メモリ量の総和が，使用可能メモリ量以下になるピクチャ間距離を求め，最大ピクチャ間距離を決定する。
【０２５１】
ここで，最大ピクチャ間距離を求める際の必要メモリ量の計算例を示す。まず，入力バッファ４１０の必要メモリ量は，次のようになる。
【０２５２】
入力バッファの必要メモリ量＝（最大ピクチャ間距離＋１）×（１ピクチャのデータ量）
一方で，出力バッファ４３０の必要メモリ量は，ＣＰＢの大きさ，およびビットレートの制限下で，ＣＰＢアンダーフローを生じさせずに発生し得る最大の符号量とする。具体的には，ＧＯＰの符号開始直前においてＣＰＢ残符号量がＣＰＢの大きさと等しい状態で，ＣＰＢにビットレートに従って入力されるデータを全て使い切った場合（ＧＯＰ符号化後にＣＰＢ残符号量が０）が，発生し得る最大の符号量となる。ビット数での計算式としては，出力バッファの必要メモリ量は，次式のようになる。
【０２５３】
出力バッファの必要メモリ量＝（ビットレート／１秒あたりのピクチャ数）×（最大ピクチャ間距離＋１）＋（ビット数でのＣＰＢの大きさ）
さらに，次のようなデータのデータ量も計算する必要がある場合がある。Ｈ．２６４の場合，再符号化に備えてＧＯＰの符号化中に作成された復号画像を，参照画像として残しておく必要がある（残しておかない場合，再符号化時にリトライポイントから符号化する際の参照画像がない状態となる）。ＧＯＰ内のピクチャは当該ＧＯＰ以前のピクチャを参照しないため，参照画像としてＤＰＢ（Decoded Picture Buffer）に格納するのは，ＩおよびＰピクチャの前提の場合，次のようにメモリを確保しておけば，あらゆる状況においてメモリが足りることになる。
【０２５４】
ＧＯＰの最後のピクチャにおいて再符号化が生じた場合に，再符号化を開始するピクチャ（最大ピクチャ間距離のピクチャ）よりも，符号化順において過去である符号化順ピクチャ群内のＩおよびＰピクチャの数の分だけメモリを持っていればよい。
【０２５５】
図２２に，この必要メモリ量を説明する概念図を示す。例えば，図２２に示すようにＧＯＰが１０ピクチャ構成で，最大ピクチャ間距離が６であるとする。入力バッファ４１０に保持すべきピクチャ数は最大で７となる。一方，図２２の例の場合，再符号化のためには，先頭のＩピクチャと次のＰピクチャの復号画像についても，参照画像としてメモリに保持しておく必要がある。最大ピクチャ間距離がＧＯＰ長と等しい場合と比較すると，図２２のような場合に先頭のＩピクチャと２番目のＰピクチャの２ピクチャ（図２２の参照符号ＲＳ２２）分のＤＰＢを追加で保持する必要があるが，入力バッファ４１０に保持すべきピクチャ数は３つ減る。すなわち，最大ピクチャ間距離が小さいほど参照画像のメモリ量が増えるが，入力バッファ４１０に格納すべきピクチャ数の減少量のほうが多いため，最大ピクチャ間距離を小さくすると必要メモリ量が減ることがわかる。
【０２５６】
また，Ｈ．２６４では，参照画像の動きベクトルを参照する場合があるため，当該動きベクトルのためのメモリが必要な場合がある。その他，エンコーダの構成等に依存して必要なメモリを計算する。これらの総和が使用可能メモリ量以下にあるピクチャ間距離を求めて最大ピクチャ間距離を決定することになる。
【０２５７】
なお，本発明の実施にあたって，最大ピクチャ間距離決定部５００に，外部から使用可能メモリ量を通知して最大ピクチャ間距離を計算するのではなく，外部で最大ピクチャ間距離を計算して，最大ピクチャ間距離決定部５００に与えるようにしてもよい。
【０２５８】
最大ピクチャ間距離決定部５００は，決定した最大ピクチャ間距離情報をリトライポイント管理部４６０に通知する。
【０２５９】
入力バッファ４１０は，入力される映像信号を蓄積するとともに，符号化部４２０に符号化対象の映像信号を出力する。さらに，入力バッファ４１０は，後述の量子化統計量計算部４４０から，量子化統計量が所定の閾値を超えたことにより再符号化を行うことを示す情報（リトライ情報）を受けた場合，リトライポイント管理部４６０から通知されたリトライポイントのピクチャから映像信号を再度，符号化部４２０に出力する。また，入力バッファ４１０は，リトライポイント管理部４６０からリトライポイント情報を通知されると，蓄積していたリトライポイント以前のピクチャに対応する映像信号のデータを破棄する。
【０２６０】
符号化部４２０は，入力バッファ４１０から入力された映像信号を符号化し，符号化ストリームを出力バッファ４３０に出力する。また，符号化部４２０は，ピクチャの符号化が完了したときに，入力された映像信号を符号化した際に発生した量子化パラメータ（量子化パラメータ情報）を量子化統計量計算部４４０に出力するとともに，リトライポイント管理部４６０にピクチャの符号化が完了したことを示す情報（符号化完了ピクチャ情報）を出力する。さらに，符号化部４２０は，量子化統計量計算部４４０からリトライ情報を受けた場合，符号化中のＧＯＰにおけるリトライポイントのピクチャからの映像信号が入力バッファ４１０から再度入力されるとともに，パラメータ調整部４５０から再符号化用符号化パラメータが入力されるため，入力された再符号化用符号化パラメータを利用して再符号化を行う。
【０２６１】
出力バッファ４３０は，ＧＯＰの符号化結果である符号化ストリームを蓄積するとともに，リトライポイント管理部４６０からリトライポイント情報を通知されると，それまでに蓄積していたリトライポイント以前のピクチャに対応する符号化ストリームを出力し，そのデータを出力バッファ４３０から取り除く。また，量子化統計量計算部４４０からリトライ情報を受けた場合，符号化中のＧＯＰについて蓄積した符号化ストリームを破棄する。
【０２６２】
量子化統計量計算部４４０は，符号化部４２０から入力される量子化パラメータ情報を利用して，ピクチャ単位で変化する量子化統計量を求める。そして，量子化統計量が所定の閾値を超えた場合，量子化統計量計算部４４０は，リトライ情報を入力バッファ４１０，符号化部４２０，パラメータ調整部４５０，出力バッファ４３０に出力し，量子化統計量が所定の閾値を超えたことを通知する。
【０２６３】
パラメータ調整部４５０は，量子化統計量計算部４４０からリトライ情報を受けた場合，前述のように再符号化用符号化パラメータを符号化部４２０に入力する。これにより，符号化部４２０は，再符号化時には，同じＧＯＰについて，発生符号量が小さくなる符号化パラメータを用いて符号化をすることになる。
【０２６４】
リトライポイント管理部４６０は，符号化完了ピクチャ情報および最大ピクチャ間距離情報に基づき，次のピクチャの符号化で量子化統計量が所定の閾値を超えた場合に，どこがリトライポイントになるかを示すリトライポイント情報を，入力バッファ４１０，出力バッファ４３０に通知する。
【０２６５】
本実施形態における符号化処理の流れについて，図１９のフローチャートに沿って説明する。以下の説明では，Ｓ４０１，Ｓ４０２，…といったように，文章中に図１９のフローチャートとの対応を記載する。
【０２６６】
あるＧＯＰの符号化を行う処理について，以下のように３つのケースに場合分けをして説明する。
・［ケース１］：ＧＯＰの符号化において量子化統計量が所定の閾値を超えることがなかった。
・［ケース２］：ＧＯＰの符号化において量子化統計量が所定の閾値を超えたが，再符号化で量子化統計量が閾値を超えるのを回避できた。
・［ケース３］：ＧＯＰの符号化において量子化統計量が所定の閾値を超え，再符号化でも量子化統計量が閾値を超えるのを回避できなかった。
【０２６７】
［ケース１の処理例］
まず，ＧＯＰの符号化において量子化統計量が所定の閾値を超えることがなかった場合のケース１について説明する。ＧＯＰのピクチャが入力バッファ４１０に入力されると，入力バッファ４１０は当該ピクチャを蓄積するとともに，符号化部４２０に当該ピクチャを符号化対象ピクチャとして入力する（Ｓ４０１）。そして，符号化部４２０は当該ピクチャを符号化し，出力バッファ４３０に符号化ストリームを出力するとともに（出力バッファ４３０は当該符号化ストリームを出力せず，蓄積する），当該ピクチャに関する量子化パラメータ情報を量子化統計量計算部４４０に出力する。また，符号化部４２０は，リトライポイント管理部４６０に，符号化完了ピクチャ情報を出力する（Ｓ４０２）。
【０２６８】
ここで，符号化においてはデフォルト符号化パラメータが利用され，デフォルト符号化パラメータに対応したプレフィルタ強度で符号化対象ピクチャに，プレフィルタ部４２１によるフィルタリング処理が適用される。また，本ピクチャで発生したＤＣＴ係数は，デフォルト符号化パラメータに従った量子化パラメータで，量子化部４２２により量子化される。
【０２６９】
量子化統計量計算部４４０は，当該ピクチャについて，符号化部４２０から入力された量子化パラメータ情報をもとに量子化統計量を計算する。この例では量子化統計量が所定の閾値を超えることがないため，量子化統計量計算部４４０は，リトライ情報の出力はしない（Ｓ４０３）。符号化対象ピクチャが入力映像信号中の最終ピクチャであれば，出力バッファ４３０は蓄積している符号化ストリームを出力し，符号化処理が完了する（Ｓ４０４）。あるいは，符号化対象ピクチャがＧＯＰの最終ピクチャであれば，出力バッファ４３０は蓄積していた符号化ストリームを出力するとともに，入力バッファ４１０は蓄積していたピクチャを破棄し，処理が，次のＧＯＰの最初のピクチャの符号化処理に移る（Ｓ４０５）。ここで，当該ＧＯＰでは再符号化が生じなかったため，符号化パラメータに変更を加えずに，次のＧＯＰの最初のピクチャの符号化処理に移る（Ｓ４０６）。
【０２７０】
［ケース２の処理例］
次に，ＧＯＰの符号化において量子化統計量が所定の閾値を超えたが，再符号化で量子化統計量が閾値を超えるのを回避できた場合のケース２について説明する。ＧＯＰのピクチャが入力バッファ４１０に入力されると，入力バッファ４１０は当該ピクチャを蓄積するとともに，符号化部４２０に当該ピクチャを符号化対象ピクチャとして入力する（Ｓ４０１）。そして，符号化部４２０は当該ピクチャを符号化し，出力バッファ４３０に符号化ストリームを出力するとともに（出力バッファ４３０は当該符号化ストリームを出力せず，蓄積する），当該ピクチャに関する量子化パラメータ情報を量子化統計量計算部４４０に出力する（Ｓ４０２）。ここで，符号化においてはデフォルト符号化パラメータが利用される。
【０２７１】
量子化統計量計算部４４０は，当該ピクチャについて，符号化部４２０から入力された量子化パラメータ情報をもとに量子化統計量を計算する。この結果，当該ピクチャについて，量子化統計量が所定の閾値を超えることを，量子化統計量計算部４４０が検知した場合，量子化統計量計算部４４０は，符号化部４２０，パラメータ調整部４５０，入力バッファ４１０，出力バッファ４３０にリトライ情報を出力する（Ｓ４０３）。
【０２７２】
符号化中のＧＯＰについてまだリトライが発生していない場合（Ｓ４０７），入力バッファ４１０は，蓄積していた符号化中のＧＯＰにおけるリトライポイントが示す位置のピクチャを符号化部４２０に出力するとともに（Ｓ４０８），パラメータ調整部４５０は，符号化部４２０に再符号化用符号化パラメータを出力する（Ｓ４０９）。さらに，出力バッファ４３０は，符号化中のＧＯＰの符号化ストリームを破棄する。そして，符号化部４２０は，再符号化用符号化パラメータを利用して入力されたリトライポイント以降のピクチャを符号化する。
【０２７３】
ここで，符号化においては再符号化用符号化パラメータが利用され，再符号化用符号化パラメータに対応したプレフィルタ強度（デフォルト符号化パラメータよりぼかし度合いが大きい）で符号化対象ピクチャに，プレフィルタ部４２１によるプレフィルタリング処理が適用される。また，本ピクチャで発生したＤＣＴ係数は，再符号化用符号化パラメータに従った量子化パラメータ（デフォルト符号化パラメータより量子化ステップサイズが大きい）で，量子化部４２２により量子化される。
【０２７４】
この後，量子化統計量が所定の閾値を超えない限り，当該ＧＯＰのピクチャが順次入力バッファ４１０から符号化部４２０に入力され，符号化部４２０により符号化処理が行われる。そして，ＧＯＰの最終ピクチャの符号化が完了した場合（Ｓ４０５），出力バッファ４３０から当該ＧＯＰの符号化ストリームが出力されるとともに，符号化部４２０は符号化パラメータをデフォルト符号化パラメータに設定し（Ｓ４０６），処理が，次のＧＯＰの符号化処理に進む。なお，入力映像の最終ピクチャの符号化が完了した場合の動作は前述のケース１の場合と同様に動作する。
【０２７５】
再符号化が行われた際の符号化パラメータの変更の概念図は，図７に示した通りである。図７の例では，２番目のＧＯＰ２の６ピクチャ目の符号化で量子化統計量が所定の閾値を超えたので，発生符号量を抑制する再符号化用符号化パラメータを設定して，最大ピクチャ間距離の範囲内のＧＯＰ２の先頭のＩピクチャから再符号化している。再符号化により量子化統計量が所定の閾値を超えることがなくなったので，次のＧＯＰ３の符号化では，再符号化用符号化パラメータをデフォルト符号化パラメータに戻し，符号化処理を続けている。
【０２７６】
再符号化が行われた際のＣＰＢ残符号量の遷移の概念図は，図８に示した通りである。太線で示した部分が再符号化後のＣＰＢ残符号量である。再符号化では，プレフィルタでぼかし度合いを強め，量子化パラメータもデフォルト符号化パラメータよりも大きくするため，発生符号量が抑えられ，ＣＰＢ残符号量の遷移が，例えば図８に示すようになる。この結果，再符号化が生じたピクチャにおいてのＣＰＢ残符号量が，再符号化時には増加し，当該ピクチャで大きな画質劣化が生じることを回避できる。
【０２７７】
再符号化が行われた際の量子化統計量の遷移の概念図は，図９に示した通りである。図９に示すように，再符号化時に符号化パラメータを変更するため，再符号化を開始したピクチャの量子化統計量が大きくなるものの，その影響で図８に示すようにＣＰＢ残符号量に余裕が出るため，再符号化が生じたピクチャにおいては，量子化統計量が再符号化前より小さくなる。
【０２７８】
図２３は，リトライポイントを最大ピクチャ間距離で制限することによる入力バッファと出力バッファのメモリ削減を説明する図である。本実施形態によりリトライポイントを設定する場合を「ケースＡ」として説明する。例えば，本実施形態とは異なり，量子化統計量が所定の閾値を超えたときに再符号化を開始するピクチャを，常に符号化順ピクチャ群（例えばＧＯＰ）の先頭ピクチャとすることも考えられる。これを「ケースＢ」という。ケースＡとケースＢとを比較すると，例えばケースＡでは，現在符号化しているピクチャが，図２３に示すようにＧＯＰ２の９番目のＢピクチャであり，最大ピクチャ間距離が「５」であったとすると，リトライポイントはＧＯＰ２の４番目のピクチャ（Ｐピクチャ）となり，それ以前のＧＯＰ２の先頭から３ピクチャは，再符号化に用いない。このため，これらのピクチャに対応した入力バッファ４１０および出力バッファ４３０のデータは，保持しておく必要がなくなり，破棄可能である（図２３の参照符号ＲＳ２３）。これに対して，ケースＢのような場合には，ＧＯＰ２の先頭ピクチャの符号化が開始されてからＧＯＰ２の最終ピクチャの符号化が完了するまで，入力バッファ４１０および出力バッファ４３０に，これらのピクチャに対応するデータを保持しておく必要があるため，必要となるメモリ量が増加する。本実施形態（ケースＡ）では，最大ピクチャ間距離を算出してリトライポイントを設定するため，ケースＢよりもメモリ量を削減することができる。
【０２７９】
［ケース３の処理例］
最後に，ＧＯＰの符号化において量子化統計量が所定の閾値を超え，再符号化でも量子化統計量が閾値を超えるのを回避できなかった場合のケース３について説明する。
【０２８０】
再符号化が行われ，再符号化でも量子化統計量が閾値を超えるのを回避できなかった場合の量子化統計量の遷移の概念図は，図１０に示した通りである。ケース３は，例えば図１０に示すように，再符号化を開始するＧＯＰの先頭において，すでに量子化統計量が大きい場合に生じ得る。この場合，量子化統計量計算部４４０によって量子化統計量が所定の閾値を超えたことが検知され，ＧＯＰの再符号化を行う動作はケース２と同様である。このＧＯＰの再符号化中に量子化統計量が所定の閾値を超えた場合（Ｓ４０３，Ｓ４０７），さらに再符号化を行わず，そのまま符号化処理を継続する（処理が，Ｓ４０４へ移行）。
【０２８１】
なお，再符号化時に通常の符号化時よりも量子化パラメータが大きくなることにより，再符号化時に，再符号化のきっかけとなったピクチャよりも符号化順で過去のピクチャで量子化統計量が閾値を超えることも起こりえる。これが生じる可能性を低減するため，再符号化時の量子化パラメータが量子化統計量の閾値よりも大きくなる場合，再符号化時の量子化パラメータを量子化統計量の閾値と等しい値に修正してもよい。ただし，再符号化時の量子化パラメータが通常の符号化時よりも小さくならないように，通常の符号化時の量子化パラメータが量子化統計量以上の場合には，再符号化時の量子化パラメータの値を通常の符号化時の値と等しくする。
【０２８２】
以上説明した動画像符号化制御の処理は，コンピュータとソフトウェアプログラムとによっても実現することができ，そのプログラムをコンピュータ読み取り可能な記録媒体に記録することも，ネットワークを通して提供することも可能である。
【０２８３】
以上，本発明の実施形態について図面を参照して詳述したが，具体的な構成はこれら実施形態に限られるものではなく，本発明の要旨を逸脱しない範囲の設計等（構成の付加，省略，置換，およびその他の変更）も含まれる。本発明は前述した説明によって限定されることはなく，添付の請求の範囲によってのみ限定される。
【産業上の利用可能性】
【０２８４】
本発明は，例えば，映像信号を符号化するための動画像符号化技術に利用可能である。本発明によれば，仮想デコーダにおける符号化ピクチャバッファ等の仮想バッファの破綻が生じないように，かつ画質の劣化が大きくならないように映像信号を符号化できる。
【符号の説明】
【０２８５】
１０  入力バッファ
２０  符号化部
２１  プレフィルタ部
２２  量子化部
３０  出力バッファ
４０  量子化統計量計算部
５０  パラメータ調整部
１１０  入力バッファ
１２０  符号化部
１２１  プレフィルタ部
１２２  量子化部
１３０  出力バッファ
１４０  量子化統計量計算部
１５０  リトライカウント管理部
１６０  パラメータ調整部
２１０  入力バッファ
２２０  符号化部
２２１  プレフィルタ部
２２２  量子化部
２３０  出力バッファ
２４０  量子化統計量計算部
２５０  リトライカウント管理部
２６０  ＣＰＢ状態予測部
２７０  パラメータ調整部
３１０  入力バッファ
３２０  符号化部
３２１  プレフィルタ部
３２２  量子化部
３３０  出力バッファ
３４０  量子化統計量計算部
３５０  ＣＰＢ状態予測部
３６０  リトライポイント管理部
３７０  パラメータ調整部
４１０  入力バッファ
４２０  符号化部
４２１  プレフィルタ部
４２２  量子化部
４３０  出力バッファ
４４０  量子化統計量計算部
４５０  パラメータ調整部
４６０  リトライポイント管理部
５００  最大ピクチャ間距離決定部
【図１】
2011142291.tif 000003
【図２Ａ】
2011142291.tif 000004
【図２Ｂ】
2011142291.tif 000005
【図２Ｃ】
2011142291.tif 000006
【図２Ｄ】
2011142291.tif 000007
【図３】
2011142291.tif 000008
【図４】
2011142291.tif 000009
【図５】
2011142291.tif 000010
【図６】
2011142291.tif 000011
【図７】
2011142291.tif 000012
【図８】
2011142291.tif 000013
【図９】
2011142291.tif 000014
【図１０】
2011142291.tif 000015
【図１１】
2011142291.tif 000016
【図１２】
2011142291.tif 000017
【図１３】
2011142291.tif 000018
【図１４】
2011142291.tif 000019
【図１５】
2011142291.tif 000020
【図１６】
2011142291.tif 000021
【図１７】
2011142291.tif 000022
【図１８】
2011142291.tif 000023
【図１９】
2011142291.tif 000024
【図２０】
2011142291.tif 000025
【図２１】
2011142291.tif 000026
【図２２】
2011142291.tif 000027
【図２３】
2011142291.tif 000028
【手続補正書】
【提出日】平成23年11月11日(2011.11.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
（削除）
【請求項２】
デコーダにおける仮想バッファが破綻しないように発生符号量を制御して入力映像信号を符号化する動画像符号化制御方法であって，
所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである符号化順ピクチャ群の各ピクチャについて，所定の符号化パラメータに従って順次符号化するステップと，
前記ピクチャの符号化ごとに，当該ピクチャの符号化において利用した量子化パラメータ情報をもとに当該ピクチャの量子化統計量を算出し，前記量子化統計量が所定の閾値を超えたか否かを検査するステップと，
前記量子化統計量が前記所定の閾値を超えた場合に，前記符号化パラメータを符号化による発生符号量が減少するように変更し，符号化中の符号化順ピクチャ群の先頭のピクチャから変更後の符号化パラメータを用いて再符号化するステップと
を有し、
前記順次符号化するステップでは，前記符号化順ピクチャ群の各ピクチャを，再符号化回数を示すリトライカウントに応じて設定された符号化パラメータに従って順次符号化し，
前記再符号化するステップでは，前記量子化統計量が前記所定の閾値を超えた場合に，前記リトライカウントを増加させ，前記符号化パラメータを前記リトライカウントの値が大きいほど符号化による発生符号量が減少する符号化パラメータに変更する
動画像符号化制御方法。
【請求項３】
請求項２記載の動画像符号化制御方法において，
前記符号化順ピクチャ群における最終ピクチャの符号化が完了するまで，符号化した各ピクチャの量子化統計量が前記所定の閾値を超えなかった場合に，前記仮想バッファの残符号量を調べ，前記残符号量が所定の残符号量閾値未満または前記リトライカウントが０であれば，前記リトライカウントの値を変更せず，前記残符号量が前記残符号量閾値以上かつ前記リトライカウントが０でなければ，前記リトライカウントを減少させるステップを有する
動画像符号化制御方法。
【請求項４】
請求項２記載の動画像符号化制御方法において，
前記符号化順ピクチャ群における最終ピクチャの符号化が完了するまで，符号化した各ピクチャの量子化統計量が前記所定の閾値を超えなかった場合に，前記リトライカウントを減少させるステップを有する
動画像符号化制御方法。
【請求項５】
請求項２から請求項４までのいずれか１項に記載の動画像符号化制御方法において，
前記符号化パラメータは，量子化パラメータもしくは前記入力映像信号に対するプレフィルタのフィルタ強度，またはその双方であり，前記符号化パラメータが前記量子化パラメータの場合には，前記リトライカウントの値が大きいほど，前記量子化パラメータのステップサイズが大きい符号化パラメータが設定され，前記符号化パラメータが前記プレフィルタの前記フィルタ強度の場合には，前記リトライカウントの値が大きいほど，フィルタリング処理によるぼかし度合いが大きい符号化パラメータが設定される
動画像符号化制御方法。
【請求項６】
デコーダにおける仮想バッファが破綻しないように発生符号量を制御して入力映像信号を符号化する動画像符号化制御方法であって，
画面内予測符号化ピクチャを先頭とする所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである符号化順ピクチャ群の各ピクチャについて，所定の符号化パラメータに従って順次符号化するステップと，
前記ピクチャの符号化ごとに，当該ピクチャの符号化において利用した量子化パラメータ情報をもとに当該ピクチャの量子化統計量を算出し，前記量子化統計量が所定の閾値を超えたか否かを検査するステップと，
前記量子化統計量が前記所定の閾値を超えた場合に，前記符号化パラメータを符号化による発生符号量が減少するように変更し，リトライポイントとして設定された符号化順ピクチャ群の先頭のピクチャから変更後の符号化パラメータを用いて再符号化するステップと，
前記符号化順ピクチャ群の符号化が完了したときに，前記仮想バッファの残符号量を調べ，前記残符号量が所定の残符号量閾値以上であれば，前記リトライポイントを次の符号化順ピクチャ群の先頭ピクチャに設定し，前記仮想バッファの前記残符号量が前記所定の残符号量閾値未満であれば，前記リトライポイントを変更せず，前記次の符号化順ピクチャ群の前記先頭ピクチャの符号化において前記量子化統計量が前記所定の閾値を超えなかったときに，前記リトライポイントを当該符号化順ピクチャ群の先頭ピクチャに設定するステップとを有する
動画像符号化制御方法。
【請求項７】
デコーダにおける仮想バッファが破綻しないように発生符号量を制御して入力映像信号を符号化する動画像符号化制御方法であって，
所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである符号化順ピクチャ群の各ピクチャについて，所定の符号化パラメータに従って順次符号化するステップと，
前記ピクチャの符号化ごとに，当該ピクチャの符号化において利用した量子化パラメータ情報をもとに当該ピクチャの量子化統計量を算出し，前記量子化統計量が所定の閾値を超えたか否かを検査するステップと，
前記量子化統計量が前記所定の閾値を超えた場合に，前記符号化パラメータを符号化による発生符号量が減少するように変更し，符号化中の符号化順ピクチャ群においてリトライポイントとして設定されたピクチャから変更後の符号化パラメータを用いて再符号化するステップと，
再符号化時に，再符号化対象のピクチャとして遡ることができる最大のピクチャ数である最大ピクチャ間距離をもとに，前記再符号化を開始するピクチャの位置を示すリトライポイントを設定するステップとを有する
動画像符号化制御方法。
【請求項８】
請求項６または請求項７記載の動画像符号化制御方法において，
前記符号化順ピクチャ群の再符号化において当該符号化順ピクチャ群の最終のピクチャの符号化が完了するまで，符号化した各ピクチャの量子化統計量が前記所定の閾値を超えなかった場合に，次の符号化順ピクチャ群の符号化に用いる符号化パラメータを，通常の符号化時の符号化パラメータ値に戻す
動画像符号化制御方法。
【請求項９】
請求項６または請求項７記載の動画像符号化制御方法において，
前記符号化順ピクチャ群の再符号化において，当該符号化順ピクチャ群の最終のピクチャの符号化が完了するまで，前記量子化統計量が前記所定の閾値を超えなかった場合に，前記仮想バッファの残符号量を調べ，前記残符号量が所定の残符号量閾値未満であれば，次の符号化順ピクチャ群の符号化に用いる符号化パラメータを変更せず，前記残符号量が前記所定の残符号量閾値以上であれば，前記符号化パラメータを通常の符号化時の符号化パラメータ値に戻す
動画像符号化制御方法。
【請求項１０】
請求項６から請求項９までのいずれか１項に記載の動画像符号化制御方法において，
前記符号化パラメータは，量子化パラメータもしくは前記入力映像信号に対するプレフィルタのフィルタ強度，またはその双方であり，前記符号化順ピクチャ群の再符号化時において，前記符号化パラメータが前記量子化パラメータの場合には，再符号化時に前記量子化パラメータのステップサイズを大きくし，前記符号化パラメータが前記プレフィルタの前記フィルタ強度の場合には，フィルタリング処理によるぼかし度合いを大きくする符号化パラメータの変更を行う
動画像符号化制御方法。
【請求項１１】
（削除）
【請求項１２】
デコーダにおける仮想バッファが破綻しないように発生符号量を制御して入力映像信号を符号化する動画像符号化装置であって，
所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである符号化順ピクチャ群の各ピクチャについて，所定の符号化パラメータに従って順次符号化する符号化部と，
前記ピクチャの符号化ごとに，当該ピクチャの符号化において利用した量子化パラメータ情報をもとに当該ピクチャの量子化統計量を算出し，前記量子化統計量が所定の閾値を超えたか否かを検査し，前記量子化統計量が前記所定の閾値を超えたことを検出した場合にリトライ情報を出力する量子化統計量計算部と，
前記リトライ情報が出力された場合に，前記符号化パラメータを符号化による発生符号量が減少するように変更し，変更された符号化パラメータを前記符号化部へ通知するパラメータ調整部とを備え，
前記符号化部は，前記リトライ情報が出力された場合に，符号化中の符号化順ピクチャ群の先頭のピクチャから，前記パラメータ調整部が変更した符号化パラメータを用いて前記入力映像信号を再符号化し、
前記符号化部は，前記符号化順ピクチャ群の各ピクチャを，再符号化回数を示すリトライカウントに応じて設定された符号化パラメータに従って順次符号化し，
前記動画像符号化装置は，前記リトライ情報が出力された場合に，前記リトライカウントを増加させ，前記符号化順ピクチャ群における最終ピクチャの符号化が完了するまで，前記リトライ情報が出力されなかった場合に，前記リトライカウントを減少させるリトライカウント管理部を備え，
前記パラメータ調整部は，前記リトライカウントに応じて定められた，前記リトライカウントの値が大きいほど符号化による発生符号量が減少する符号化パラメータを設定し，設定された符号化パラメータを前記符号化部へ通知する
動画像符号化装置。
【請求項１３】
請求項１２記載の動画像符号化装置において，
前記符号化順ピクチャ群における最終ピクチャまで，前記量子化統計量が前記所定の閾値を超えないで符号化が完了した場合に，前記仮想バッファの残符号量が所定の残符号量閾値以上か否かによりパラメータ変更要またはパラメータ変更不要を示すパラメータ変更有無情報を出力するバッファ状態予測部を備え，
前記リトライカウント管理部は，前記バッファ状態予測部から前記パラメータ変更有無情報を入力した場合に，前記パラメータ変更有無情報がパラメータ変更不要を示すかまたは前記リトライカウントが０であれば，前記リトライカウントの値を変更せず，前記パラメータ変更有無情報がパラメータ変更要を示しかつ前記リトライカウントが０でなければ，前記リトライカウントを減少させる
動画像符号化装置。
【請求項１４】
デコーダにおける仮想バッファが破綻しないように発生符号量を制御して入力映像信号を符号化する動画像符号化装置であって，
所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである符号化順ピクチャ群の各ピクチャについて，所定の符号化パラメータに従って順次符号化する符号化部と，
前記ピクチャの符号化ごとに，当該ピクチャの符号化において利用した量子化パラメータ情報をもとに当該ピクチャの量子化統計量を算出し，前記量子化統計量が所定の閾値を超えたか否かを検査し，前記量子化統計量が前記所定の閾値を超えたことを検出した場合にリトライ情報を出力する量子化統計量計算部と，
前記リトライ情報が出力された場合に，前記符号化パラメータを符号化による発生符号量が減少するように変更し，変更された符号化パラメータを前記符号化部へ通知するパラメータ調整部と，
前記符号化順ピクチャ群の符号化が完了したときに，前記仮想バッファの残符号量を調べ，前記残符号量が所定の残符号量閾値以上であるか否かを判定するバッファ状態予測部と，
前記バッファ状態予測部の判定結果に従って，前記仮想バッファの前記残符号量が前記所定の残符号量閾値以上であれば，リトライポイントを次の符号化順ピクチャ群の先頭ピクチャに設定し，前記仮想バッファの前記残符号量が前記所定の残符号量閾値未満であれば，前記リトライポイントを変更せず，次の符号化順ピクチャ群の先頭ピクチャの符号化において前記量子化統計量が前記所定の閾値を超えなかったときに，前記リトライポイントを当該符号化順ピクチャ群の先頭ピクチャに設定するリトライポイント管理部とを備え，
前記符号化部は，前記リトライ情報が出力された場合に，前記リトライポイントとして設定された符号化順ピクチャ群の先頭のピクチャから，前記パラメータ調整部が変更した符号化パラメータを用いて前記入力映像信号を再符号化する
動画像符号化装置。
【請求項１５】
デコーダにおける仮想バッファが破綻しないように発生符号量を制御して入力映像信号を符号化する動画像符号化装置であって，
所定数のピクチャで構成され，符号化順で連続するピクチャの集まりである符号化順ピクチャ群の各ピクチャについて，所定の符号化パラメータに従って順次符号化する符号化部と，
前記ピクチャの符号化ごとに，当該ピクチャの符号化において利用した量子化パラメータ情報をもとに当該ピクチャの量子化統計量を算出し，前記量子化統計量が所定の閾値を超えたか否かを検査し，前記量子化統計量が前記所定の閾値を超えたことを検出した場合にリトライ情報を出力する量子化統計量計算部と，
前記リトライ情報が出力された場合に，前記符号化パラメータを符号化による発生符号量が減少するように変更し，変更された符号化パラメータを前記符号化部へ通知するパラメータ調整部と，
再符号化時に，再符号化対象のピクチャとして遡ることができる最大のピクチャ数である最大ピクチャ間距離をもとに，前記再符号化を開始するピクチャの位置を示すリトライポイントを設定するリトライポイント管理部とを備え，
前記符号化部は，前記リトライ情報が出力された場合に，符号化中の符号化順ピクチャ群において前記リトライポイントとして設定されたピクチャから，前記パラメータ調整部が変更した符号化パラメータを用いて前記入力映像信号を再符号化する
動画像符号化装置。
【請求項１６】
請求項２から請求項１０までのいずれか１項に記載の動画像符号化制御方法を，コンピュータに実行させるための動画像符号化プログラム。
【国際調査報告】
2011142291.tif 000029
2011142291.tif 000030
2011142291.tif 000031
2011142291.tif 000032