JP2015029338A - 絶対的又は明示的な参照ピクチャ信号伝送 - Google Patents

Abstract

【課題】ピクチャの符号化及び復号において、ピクチャ損失の影響を受けない参照ピクチャ信号伝送及びバッファ管理技術を提供する。
【解決手段】ビデオストリームの１つのピクチャの符号化表現は、ビデオストリームの複数の参照ピクチャを定義するバッファ記述を示すバッファ記述情報を該符号化表現から取得することにより復号されるＳ１。参照ピクチャのピクチャ識別子は、参照ピクチャについてのバッファ記述及びバッファ記述内のリスト順に係り該参照ピクチャに先行する参照ピクチャについてのバッファ記述から取得されたピクチャ識別子情報に基づいて決定されるＳ２、Ｓ３。決定されたピクチャ識別子は、ビデオストリームのピクチャ及び／または後続のピクチャの復号参照として用いられる参照ピクチャを格納する、復号されたピクチャバッファを更新するために用いられるＳ４。
【選択図】図２

Description

本発明の実施形態は、概してビデオの符号化及び復号に関連した参照ピクチャ管理に関し、特に参照ピクチャ信号伝送及びバッファ管理に関する。

ＭＰＥＧ−４（Moving Picture Experts Group-4）高度映像符号化（ＡＶＣ：Advanced Video Coding）とも呼ばれるＨ．２６４は、最先端の映像符号化基準である。Ｈ．２６４は、時間及び空間予測を利用するブロックベースのハイブリッド映像符号化方式で構成される。

高効率映像符号化（ＨＥＶＣ：High Efficiency Video Coding）は、映像符号化共同研究部会（ＪＣＴ−ＶＣ：Joint Collaborative Team-Video Coding）において現在開発されている新しいビデオ符号化基準である。ＪＣＴ−ＶＣは、ＭＰＥＧと国際電気通信連合−電気通信標準化部門（ＩＴＵ−Ｔ：International Telecommunication Union Telecommunication standardization sector）との共同プロジェクトである。現在、大きなマクロブロック（最大符号化単位はＬＣＵと省略される）及び複数の他の新しいツールを含むために、Ｈ．２６４／ＡＶＣよりかなり効率的なワーキングドラフト（ＷＤ：Working Draft）が規定されている。

受信機において、復号器は、ピクチャ、即ち圧縮データのビデオデータパケットを示すビットストリームを受信する。圧縮データは、ペイロード及び制御情報を含む。制御情報は、参照ピクチャバッファとも呼ばれる復号ピクチャバッファ（ＤＰＢ：decoded picture buffer）に参照ピクチャが格納されるべきであるという情報等を含む。該情報は、以前に受信したピクチャについての相対的な参照である。さらに復号器は、受信したビットストリームを復号し、復号ピクチャを表示する。また、復号ピクチャは、制御情報に従って復号ピクチャバッファに格納される。復号器は、後続のピクチャを復号する際に格納されたこれらの参照ピクチャを使用する。

ＨＥＶＣのワーキングドラフトにおける復号ピクチャバッファ操作の処理についての作業仮定は、それらが大部分はＨ．２６４／ＡＶＣから継承されることである。方式がＨ．２６４／ＡＶＣで設計された時の方式の簡略化されたフローチャートを図１に示す。

ピクチャを実際に復号する前に、スライスヘッダにおけるframe_numは、シーケンスパラメータセット（ＳＰＳ：Sequence Parameter Set）構文要素gaps_in_frame_num_value_allowed_flagが１の場合にframe_numの起こり得る欠落を検出するように構文解析される。frame_numは復号順序を示す。frame_numの欠落が検出される場合、「存在していない」フレームが作成されて、復号ピクチャバッファに挿入される。

frame_numに欠落があったか否かに関係なく、次の工程は現在のピクチャを実際に復号することである。ピクチャのスライスヘッダがメモリ管理制御動作（ＭＭＣＯ：Memory Management Control Operations）コマンドを含む場合、復号ピクチャバッファに格納されるピクチャについての相対的な参照を取得するためにピクチャを復号した後に適応メモリ制御処理が適用され、ピクチャのスライスヘッダがＭＭＣＯコマンドを含まない場合、復号ピクチャバッファに格納されるピクチャについての相対的な参照を取得するためにスライドウィンドウ処理が適用される。最終工程として、ピクチャを正確な順序で配信するために「バンプ」処理が適用される。

Ｈ．２６４／ＡＶＣに関する問題は、以下の表１において開示されるようなタイプ２、３、４、５又は６のＭＭＣＯを含むピクチャの損失についての脆弱性である。

Ｈ．２６４／ＡＶＣに係るメモリ管理制御動作値

ＭＭＣＯを含まないピクチャ又はタイプ０又は１のＭＭＣＯを含むピクチャの損失は、当然、復号処理にとって深刻である。損失ピクチャの画素値は使用可能にはならないため、正確でないインター予測のために長期間にわたり将来のピクチャに影響を及ぼすだろう。例えばある短期参照ピクチャを「参照に使用しない」ものとしてマーク付けしない場合に、後続するピクチャの参照ピクチャリストに含まれる短期参照ピクチャを「参照に使用しない」ものとしてマーク付けしたＭＭＣＯを損失ピクチャが含んでいた場合、損失ピクチャに後続する少数のピクチャについての参照ピクチャリストが間違っている危険性もある。しかしながら、復号処理は、一般的には、条件付きのイントラブロック、イントラスライスを使用して、あるいは他の手段によりこのような損失を回復できる。

しかしながら、タイプ２、３、４、５又は６のＭＭＣＯを含むピクチャが損失される場合、ＤＰＢにおける長期ピクチャの数がピクチャが受信された場合のものとは異なる危険性があり、その結果、全ての後続のピクチャに対して「正確でない」スライドウィンドウ処理が行わる。即ち、符号化器及び復号器が異なる数の短期ピクチャを含む結果、スライドウィンドウ処理の非同期の挙動が生じる。条件付きのイントラブロック、イントラスライス又は同様の技術を使用しても該損失を回復できない（オープンピクチャ群（ＧＯＰ：Group Of Picture）イントラピクチャ）でさえ回復できない）。このような損失からの回復を保証する唯一の方法は、瞬時復号リフレッシュ（ＩＤＲ：Instantaneous Decoder Refresh）ピクチャ又は損失ＭＭＣＯの影響を相殺するＭＭＣＯを介することである。状況をさらに悪化させているのは、スライドウィンドウ処理が同期していないために、問題を符号化器に報告できないこと、あるいはフィードバックチャネルが使用可能である適応例においてでさえＩＤＲピクチャを要求できないことを復号器が必ずしも認識していないことである。

重要なＭＭＣＯ情報を損失する危険性を低下させる１つの方法は、dec_ref_pic_marking_repetition付加拡張情報（ＳＥＩ：Supplementary Enhancement Information）メッセージを使用することである。しかしながら、符号化器は、復号器がdec_ref_pic_marking_repetition SEIメッセージを利用できるかが分からない。また、dec_ref_pic_marking_repetition SEIメッセージも失われる危険性がある。

従って、従来技術の解決策の欠点及び制限による影響を受けない効率的な参照ピクチャ信号伝送及びバッファ管理が必要である。

ビデオの符号化及び復号に関連する、効率的な参照ピクチャの信号伝送及びバッファ管理を提供することが全体的な目標である。

このこと及び他の目標は、本明細書に記載された実施形態により満たされる。

実施形態の一態様は、ビデオストリームの複数のピクチャのうちの１つのピクチャの符号化表現を復号する方法に関する。方法は、ピクチャの符号化表現から、複数の参照ピクチャを定義するバッファ記述を示すバッファ記述情報を取得する工程を有する。複数の参照ピクチャのうちの１つの参照ピクチャを示すピクチャ識別子が、参照ピクチャのバッファ記述から取得されたピクチャ識別子情報と、バッファ記述内の、リスト順で参照ピクチャに先行するいずれかの参照ピクチャのバッファ記述から取得されたピクチャ識別子情報とに基づいて決定される。符号化されたピクチャバッファはこれにより、決定されたピクチャ識別子に基づいて更新される。

実施形態の関連する態様は、ビデオストリームの複数のピクチャのうちの１つのピクチャの符号化表現を復号する復号器を規定する。復号器は、ピクチャの符号化表現から、複数の参照ピクチャを定義するバッファ記述を示すバッファ記述情報を取得するデータ取得器を有する。ピクチャ識別子決定器は、参照ピクチャのバッファ記述からデータ取得器により取得されたピクチャ識別子情報と、バッファ記述内の、リスト順で参照ピクチャに先行する参照ピクチャのバッファ記述からデータ取得器により取得されたピクチャ識別情報とに基づいて、複数の参照ピクチャのうちの１つの参照ピクチャを示すピクチャ識別子を決定する。また、復号器は、ピクチャ識別子に基づいて、復号されたピクチャバッファを更新するバッファマネージャを有する。

実施形態の他の関連する態様は、ビデオストリームの複数のピクチャの符号化表現を受信する入力部を有する復号器を規定する。また復号器は、メモリに格納されたコンピュータプログラムのコード手段を処理するプロセッサを有する。コード手段は、該プロセッサにおいて実行された場合に、プロセッサにピクチャの符号化表現から複数の参照ピクチャを定義するバッファ記述を示すバッファ記述情報を取得させる。またプロセッサは、参照ピクチャについてのバッファ記述から取得されたピクチャ識別子情報と、バッファ記述内の、リスト順で参照ピクチャに先行する参照ピクチャについてのバッファ記述から取得されたピクチャ識別子情報とに基づいて、複数の参照ピクチャのうちの１つの参照ピクチャを示すピクチャ識別子を決定させられる。さらにプロセッサは、ピクチャ識別子に基づいて、復号されたピクチャバッファを更新させられる。復号器の出力部は、ビデオストリームの復号されたピクチャを出力する。

実施形態の他の態様は、ビデオストリームの複数のピクチャのうちの１つのピクチャを符号化する方法に関する。方法は、ピクチャについて、複数のピクチャのうちの複数の参照ピクチャを、ビデオストリームの該ピクチャ及び／または後続のピクチャの符号化参照として決定する工程を有する。または方法は、複数の参照ピクチャのうちの参照ピクチャの各々について、参照ピクチャを示すピクチャ識別子を提供する工程を有する。ピクチャ識別子情報は、リスト順で最初の参照ピクチャを除く複数の参照ピクチャの少なくとも一部の参照ピクチャの各々について決定される。ピクチャ識別子情報は、参照ピクチャを示すピクチャ識別子と、リスト順で先行する参照ピクチャを示すピクチャ識別子とに基づいて決定される。複数の参照ピクチャを定義するバッファ記述を示すバッファ記述情報が生成される。該バッファ記述情報は、ピクチャの符号化表現に挿入される。

実施形態の関連する態様は、ビデオストリームの複数のピクチャのうちの１つのピクチャを符号化する符号化器を規定する。符号化器は、ピクチャについて、ビデオストリームの複数の参照ピクチャを、ビデオストリームのピクチャ及び／または後続のいずれかのピクチャについての符号化参照として決定する参照ピクチャ決定器を有する。また符号化器は、参照ピクチャの各々について、参照ピクチャを示すピクチャ識別子を提供するピクチャ識別子提供器を有する。情報決定器は、リスト順で最初の参照ピクチャを除く複数の参照ピクチャのうちの少なくとも一部の参照ピクチャの各々について、ピクチャ識別子情報を生成する。ピクチャ識別子情報は、参照ピクチャを示すピクチャ識別子と、リスト順で先行する参照ピクチャを示すピクチャ識別子とに基づいて決定される。また符号化器は、ピクチャ識別子情報に基づいて、複数の参照ピクチャを定義するバッファ記述を示すバッファ記述情報を生成するバッファ記述情報生成器を有する。符号化器のデータ挿入器は、ピクチャの符号化表現にバッファ記述を挿入する。

実施形態の他の関連する態様は、ビデオストリームの複数のピクチャを受信する入力部と、メモリに格納されたコンピュータプログラムのコード手段を処理するプロセッサを有する符号化器を規定する。、コード手段は、該プロセッサにおいて実行された場合に、ビデオストリームのピクチャについて、該ビデオストリームの複数の参照ピクチャを、ビデオストリームの該ピクチャ及び／または後続のいずれかのピクチャについての符号化参照としてプロセッサに決定させる。またプロセッサは、複数の参照ピクチャのうちの参照ピクチャの各々について、参照ピクチャを示すピクチャ識別子を提供させられ、少なくとも１つのピクチャ識別子に基づいてバッファ記述情報を生成させられる。さらにコード手段はプロセッサに、リスト順で最初の参照ピクチャを除く複数の参照ピクチャの参照ピクチャの各々について、ピクチャ識別子情報を決定させる。ピクチャ識別子情報は、参照ピクチャを示すピクチャ識別子とリスト順で先行する参照ピクチャを示すピクチャ識別子とに基づいて、ピクチャ識別子情報を決定される。またコード手段はプロセッサに、ピクチャ識別子情報に基づいて、複数の参照ピクチャを定義するバッファ記述を示すバッファ記述情報を生成させる。さらにコード手段はプロセッサに、ピクチャの符号化表現にバッファ記述を挿入させる。さらに符号化器は、ピクチャの符号化表現を出力する出力部を有する。

参照ピクチャを修正する従来技術の解決策との明確に対比すると、以前の符号化ピクチャが正しく受信されて復号されることとは管理は独立しており、実施形態は相対的あるいは暗黙的な方法に代わり、絶対的かつ明白な方法で参照ピクチャが用いられるバッファ記述情報を提供する。従って、ピクチャの符号化表現は、復号の際に参照に用いるための、ビデオストリームにおいて以前のピクチャの符号化表現とは独立した、参照ピクチャについての情報を含む。

従って、復号器が、以前のピクチャにおいて正しくもたらされ解釈されたバッファ操作を信頼する代わりに、現在のピクチャの参照ピクチャ管理について、現在のピクチャに含まれる情報のみを信頼するため実施形態は参照ピクチャ管理及びエラーに対する脆弱性が低い信号伝達をもたらす。

さらに、バッファ記述内の先行する参照ピクチャに関連するピクチャ識別子の符号化及び復号は、バッファ記述の信号伝達においてあらゆるオーバヘッドを低減するピクチャ識別子の効率的なビット表現を可能にする。これにより、実施形態は絶対的な参照ピクチャの信号伝達における識別値の信号伝達に必要なビットレートを低減する。

添付の図面と共に以下の説明を参照することにより、本発明は本発明の更なる目的及び利点と共に最適に理解されるだろう。

Ｈ．２６４／ＡＶＣ参照バッファ方式を示す簡略化されたフローチャート。 一実施形態に係るピクチャの符号化表現を復号する方法を示すフローチャート。 一実施形態に係る複数のピクチャのビデオストリームを示す図。 一実施形態に係るピクチャの符号化表現を示す図。 図２の最初のピクチャ識別子を決定する一実施形態を示すフローチャート。 一実施形態に係る図５の算出ステップ及び図２のピクチャ識別子を決定するステップのフローチャート。 一実施形態に係る図２の最初のピクチャ識別子を決定するステップとピクチャ識別子を決定するステップのフローチャート。 図２の方法の更なるオプションのステップを示すフローチャート。 一実施形態に係る参照バッファスキームの簡略化したフローチャート。 一実施形態に係るピクチャを符号化する方法を示すフローチャート。 一実施形態に係る図１０の最初のピクチャ識別子を決定するステップとピクチャ識別子情報を決定するステップのフローチャート。 一実施形態に係る図１０のＳ５０乃至Ｓ５３のステップのフローチャート。 図１０の方法の更なるオプションのステップを示すフローチャート。 一実施形態に係る受信機を示す概略ブロック図。 一実施形態に係る復号器を示す概略ブロック図。 一実施形態に係る図１６のピクチャ識別子決定器の概略ブロック図。 別の実施形態に係る復号器を示す概略ブロック図。 一実施形態に係る送信機を示す概略ブロック図。 一実施形態に係る符号化器を示す概略ブロック図。 一実施形態に係る図１９の情報決定器の概略ブロック図。 別の実施形態に係る符号化器を示す概略ブロック図。

図中、同一の、あるいは対応する要素に対して同一の参照番号が使用される。

本発明の実施形態は、一般的にはビデオストリームの当該技術分野においてフレームとも呼ぶピクチャの符号化及び復号に関する。特に、実施形態は、ビデオの符号化及び復号と関連した参照ピクチャの管理、並びに符号化器から復号器へのこのような参照ピクチャの信号伝送に関する。

例えばＨ．２６４／ＭＰＥＧ−４ ＡＶＣ及びＨＥＶＣにより示されるビデオ符号化は、現在のピクチャの画素データの符号化及び復号のための予測又は参照として参照ピクチャを利用する。一般的には、これを当技術分野においてインター符号化と呼ぶ。インター符号化において、ピクチャは、このような参照ピクチャに対して符号化及び復号される。符号化ピクチャを復号できるためには、復号器は、現在の符号化ピクチャに対してどの参照ピクチャを使用するかを認識し、且つこれらの参照ピクチャへアクセスできなければならない。一般的には、復号器は、参照ピクチャを格納するために、参照ピクチャバッファとも示される復号ピクチャバッファ（ＤＰＢ）を使用する。従って、復号ピクチャバッファに格納された参照ピクチャが符号化ピクチャを復号する際に実際に正確な参照ピクチャであることが重要である。そうでない場合、復号器は、復号処理の間に間違った参照ピクチャを使用することになり、その結果、提示されるビデオの品質が低下する。

従来技術の手法は、ＭＭＣＯ情報を搬送するピクチャが偶然損失される場合に、背景技術において説明した、正確でない参照ピクチャを使用することに係る問題の影響を受ける可能性がある。従来技術の該問題は、以下のＨ．２６４により実現される例により示されうる。復号ピクチャバッファは、ピクチャ識別子３００、３０２及び３０３を有する３つの短期ピクチャ、並びにピクチャ識別子０及び３を有する２つの長期ピクチャを格納すると仮定する。そして符号化器は、長期ピクチャ０が「参照に使用しない」とマークされるべきことを示すＭＭＣＯタイプ２を有する新しい符号化ピクチャを生成してもよい。該符号化ピクチャが復号器において正確に受信されていれば、長期ピクチャ０は参照に使用しないものとしてマーク付けされており、参照ピクチャリストは｛３００，３０２，３０３，３｝となっているだろう。しかしながら、ＭＭＣＯタイプ２コマンドを有する符号化ピクチャが損失される場合、復号器は、長期ピクチャ０が参照に使用しないものとしてマーク付けされるべきであること、及び故に参照ピクチャリストが代わりに｛３００，３０２，３０３，０，３｝となることを通知されない。参照ピクチャリストの位置３における参照ピクチャがピクチャにおけるマクロブロックについての予測として使用されるという情報を復号器において受信された次の符号化ピクチャが含む場合、ＭＭＣＯタイプ２コマンドが損失される場合に問題となる。ＭＭＣＯタイプ２コマンドが復号器において正確に受信されていた場合、参照ピクチャリストの位置３における参照ピクチャは、該参照ピクチャが参照ピクチャリストの位置３（０から開始する場合）を占有する時に長期ピクチャ３に対応する。しかしながら、ＭＭＣＯタイプ２コマンドを損失した状態では、参照ピクチャリストの位置３は、代わりに長期ピクチャ０により占有される。これは、長期ピクチャ０からの画素データが長期ピクチャ識別子３からの正確な画素データの代わりに予測基準として使用されることを意味する。

従って、従来技術の解決策は、以前に復号ピクチャが正確に受信及び復号されているということに正確な参照ピクチャ管理が依存するという問題がある。

本発明の実施形態は、従来技術と比較して根本的に異なる参照ピクチャを信号伝送する方法を使用することにより、従来技術の手法のこれらの問題がなくなる。代わりに、本発明の実施形態は、相対的又は黙示的な方法ではなく、絶対的又は明示的な方法で参照ピクチャに対してどの符号化ピクチャを使用するかを特定する。換言すると、現在のピクチャについての符号化表現、即ちビットストリームは、先行のピクチャの符号化表現に関係なく、参照のためにどんなピクチャを使用するか、即ち参照ピクチャに関する情報を含む。従って、正確な復号ピクチャバッファを維持する論理的な信頼性は、復号器からビットストリームに移ったと言える。その１つの見方は、ピクチャについてのインター予測及び動きベクトル予測のためにどんな参照ピクチャを使用するかに関する情報がピクチャの制御情報に含まれると言うことである。従って、復号ピクチャバッファの状態は、他のピクチャに対して符号化及び復号される全てのピクチャに対して信号伝送される。

実施形態によれば、ピクチャは、現在のピクチャを符号化及び復号することを必要とされ、且つ／あるいは復号器におけるピクチャの出力順序に従ってビデオストリームの後続のピクチャを符号化及び復号することを必要とされる参照ピクチャを規定するバッファ記述と関連付けられる。その後、該バッファ記述を規定するバッファ記述情報は、符号化器によりピクチャの符号化表現に含まれるため、現在のピクチャの符号化データと共に復号器に対して使用可能である。

実施形態は、ビット効率のよい参照ピクチャを規定するためにバッファ記述を使用する効率的な方法に関する。

ピクチャ識別子をバッファ記述において直接信号伝送することは、特に可変長符号化を使用する場合には一般的に効率的でない。それは、ピクチャ識別子が符号化のために多くのビットを必要とする比較的大きい数でありうるからである。また、ビデオストリームにおける現在のピクチャ及び／又は後続のピクチャについての予測基準として使用された参照ピクチャは、一般的には隣接ピクチャである、あるいは少なくともビデオストリームにおける現在のピクチャに近接して存在する。従って、よりビット効率のよい方法は、バッファ記述におけるピクチャ識別子を現在のピクチャのピクチャ識別子についてのデルタピクチャ識別子として規定する方法である。

このような方法において、参照ピクチャは、現在のピクチャについてのデルタピクチャ識別子deltaPOCを有するバッファ記述において信号伝送される。その後、参照ピクチャのピクチャ識別子POC(ref)は、POC(ref)=POC(currPic)+deltaPOCとして計算され、式中、POC(currPic)は、現在のピクチャのピクチャ識別子を示す。

特定の一実施形態において、同一のピクチャ、即ち同一のdeltaPOCが同一のバッファ記述において２回以上現れなくてもよいように、制限が規定されうる。これにより、バッファ記述は、現在のピクチャに対して信号伝送される各参照ピクチャを明確に且つ明示的に規定できるようになる。しかしながら、これにより、バッファ記述におけるピクチャ識別子の信号伝送が非効率的になる恐れがある。

例えば、全ての参照ピクチャが負のデルタピクチャ識別子を有するバッファ記述を仮定する。また、現在のピクチャについてのバッファ記述における最初の参照ピクチャが符号なし可変長符号（ＵＶＬＣ：unsigned variable length code）等の可変長符号を使用して１ビットで符号化されるデルタピクチャ識別子deltaPOC=-1を有すると仮定する。その後、−１のデルタピクチャ識別子は、次の参照ピクチャに対して最短のコードワードとなる。しかしながら、上述の制限をバッファ記述に適用する場合、バッファ記述における該コードワードを有する参照ピクチャが既に存在するため、１ビットで表された−１の値は、次の参照ピクチャに対して禁止される。従って、バッファ記述における第２の参照ピクチャは、ＵＶＬＣを使用してデルタピクチャ識別子を示すために少なくとも３ビットを使用しなければならない。

実施形態は、参照ピクチャを信号伝送するという該制限を解決する。

実施形態の一態様は、バッファ記述における参照ピクチャの絶対信号伝送により信号伝送された参照ピクチャの既に復号された識別値を使用して、参照ピクチャの絶対信号伝送により信号伝送された参照ピクチャの識別値を復号する。

従って、実施形態は、参照ピクチャがバッファ記述において現れる順序を使用する。従って、バッファ記述における指標ｉを有する参照ピクチャのピクチャ識別子を復号する際に、バッファ記述において既に復号された参照ピクチャからのピクチャ識別子が使用される。これにより、指標ｉを有する参照ピクチャについてのピクチャ識別子を信号伝送するビットコストがビットストリームにおいて低下しうる。

図２は、複数のピクチャ又はフレームのビデオストリームのピクチャの符号化表現を復号する方法を示すフローチャートである。一般的には方法は、ステップＳ１から開始し、バッファ記述を識別するバッファ記述情報は、ピクチャの符号化表現から取得される。

バッファ記述情報は、ピクチャの符号化表現のいずれかの規定の部分において提供されうるが、一般的にはピクチャの符号化表現における制御情報フィールドにおいて提供される。従って、バッファ記述情報は、ピクチャの符号化表現の制御情報を復号することと関連して、よって好ましくは符号化表現の実際のペイロードデータを復号する前に取得されうる。

バッファ記述情報は、適切な位置における制御情報として符号化表現に含まれうる。図４は、ピクチャの符号化表現６０の一例を概略的に示す。符号化表現６０は、スライスにおける画素ブロックの符号化画素データを示すビデオペイロードデータ６６を含む。符号化表現６０は、制御情報を搬送するスライスヘッダ６５も含む。スライスヘッダ６５は、ビデオペイロード及びネットワーク抽象化層（ＮＡＬ：Network Abstraction Layer）ヘッダ６４と共に、符号化器から出力されるエンティティであるＮＡＬユニットを形成する。リアルタイムトランスポートプロトコル（ＲＴＰ：Real-time Transport Protocol）ヘッダ６３、ユーザデータグラムプロトコル（ＵＤＰ：User Datagram Protocol）ヘッダ６２及びインターネットプロトコル（ＩＰ：Internet Protocol）ヘッダ６１等の更なるヘッダを該ＮＡＬユニットに追加して、符号化器から復号器に送信可能なデータパケットを形成できる。この形態のＮＡＬユニットのパケット化は、ビデオ転送と関連した一例を構成するにすぎない。例えばファイル形式、ＭＰＥＧ−２トランスポートストリーム、ＭＰＥＧ−２プログラムストリーム等のＮＡＬユニットを処理する他の方法が可能である。

そしてバッファ記述情報は、符号化器及び復号器が準拠する基準により規定されたスライスヘッダ６５、別のピクチャヘッダ又は別のデータ構造に含まれうる。

ステップＳ１で取得されたバッファ記述情報は、複数の参照ピクチャを規定する参照ピクチャセット（ＲＰＳ：Reference Picture Set）とも呼ぶバッファ記述を識別する。従って、バッファ記述は、復号される現在のピクチャについての復号参照として使用される参照ピクチャを規定する。これは、現在のピクチャの画素データが１つ以上の参照ピクチャを参照して復号されることを意味する。あるいは又はさらに、バッファ記述により規定された少なくとも１つの参照ピクチャは、ビデオストリームの後続のピクチャ、即ち現在のピクチャの後に復号されるピクチャについての復号参照として使用可能である。従って、バッファ記述は、復号順序で現在のピクチャに先行し、且つ現在のピクチャ又は復号順序に従って現在のピクチャに後続する本明細書において後続のピクチャと呼ぶいずれかのピクチャについてのインター予測のために使用されてもよい全ての参照ピクチャを規定する。

従って、バッファ記述情報は、現在のピクチャと関連付けられた参照ピクチャのセットであるバッファ記述を識別する情報であると考えられうる。バッファ記述情報は、復号順序で現在のピクチャに先行し、且つ現在のピクチャ又は復号順序で現在のピクチャに後続するいずれかのピクチャのインター予測のために使用されてもよい全ての参照ピクチャから構成される。

図３は、複数のピクチャ１０、４０、４２、５０のビデオストリーム１を示すことで該概念を概略的に示す。現在のピクチャ１０は、復号されるツリーブロックとも呼ぶマクロブロック等の画素ブロック３０を含む１つ以上のスライス２０、２２、即ち符号化ユニットを含んでもよい。ピクチャ１０、４０、４２、５０の下の矢印は、復号の関係を示す。現在のピクチャ１０は、先行の参照ピクチャ４０及び後続の参照ピクチャ４２に関連して復号される。出力順序に従って現在のピクチャ１０に関して、先行の参照ピクチャ４０は先行しており、後続の参照ピクチャ４２は後続しているが、双方とも復号順序に従って現在のピクチャ１０に先行している。該後続の参照ピクチャ４２は、復号順序に従ってビデオストリーム１における後続のピクチャ５０についての参照ピクチャとしても使用される。

オプションであるが好適な図２の後続のステップＳ２は、以下においてさらに開示される。

次のステップＳ３は、バッファ記述により規定された参照ピクチャを識別するピクチャ識別子を決定するために、ステップＳ１で取得されたバッファ記述情報を使用して取得されたバッファ記述を使用する。実施形態によれば、参照ピクチャのピクチャ識別子は、参照ピクチャについてのバッファ記述から取得されたピクチャ識別子情報及びバッファ記述におけるリスト順序に従って参照ピクチャに先行する参照ピクチャについてのバッファ記述から取得されたピクチャ識別子情報に基づいてステップＳ３で決定される。

従って、バッファ記述により規定された所定の参照ピクチャのピクチャ識別子は、バッファ記述により規定された少なくとも１つの先行の参照ピクチャのピクチャ識別子情報に対して決定される。１つ又は複数の該先行の参照ピクチャは、バッファ記述において規定されたリスト順序に従って所定の参照ピクチャに先行する。従って、バッファ記述は、リスト順序で参照ピクチャを一覧表示又は識別する。従って、実施形態は、バッファ記述から取得された所定の参照ピクチャのピクチャ識別子情報だけではなく、いかなる先行の参照ピクチャのピクチャ識別子情報も使用する。

特定の一実施形態において、バッファ記述は、参照ピクチャの少なくとも１つのリストを規定する。このようなケースでは、ステップＳ３は、それぞれの少なくとも１つのリストにおけるリスト順序に従って最初の参照ピクチャを除く少なくとも１つのリストの各参照ピクチャに対して実行されることが好ましい。これは、図２の線Ｌ１により概略的に示される。リスト順序に従って最初の参照ピクチャは、以下においてさらに開示されるステップＳ２で決定されたピクチャ識別子を有する。従って、バッファ記述がリストにおけるＮ個の参照ピクチャのリストを規定する場合、ステップＳ３はＮ−１回実行されることが好ましい。

現在のピクチャのバッファ記述により規定された参照ピクチャのピクチャ識別子がステップＳ３（及びステップＳ２）で決定されると、ステップＳ４に進み、復号ピクチャバッファは、決定されたピクチャ識別子に基づいて復号器において更新される。

従って、現在のピクチャのバッファ記述を使用して決定されたピクチャ識別子は、現在のピクチャ及び／又は復号順序に従ってビデオストリームの後続のピクチャを復号するために必要とされる正確な参照ピクチャを格納し且つ含むように復号ピクチャバッファを更新するために使用される。この復号は、当該技術分野において周知であり、一般的にはインター予測及びベクトル復号を使用する。

現在のピクチャを復号するために必要とされる正確な参照ピクチャを含むように復号ピクチャバッファが更新されると、ピクチャは、ピクチャの符号化表現と、並びに復号ピクチャバッファに含まれるか、存在するかあるいは格納される参照ピクチャのうちの少なくとも１つとに基づいて復号され、ピクチャの符号化表現に搬送されるバッファ記述情報に基づいて識別される。

ステップＳ４での復号ピクチャバッファの更新は、決定されたピクチャ識別子により識別された参照ピクチャが「参照に使用する」ものとしてマーク付けされる、あるいは「予測に使用する」ものとしてマーク付けされて、該参照ピクチャが現在のピクチャ及び／又はいずれかの後続のピクチャについての復号参照又は予測として使用されることを示すことを意味することが好ましい。好適な一実施形態において、参照ピクチャは、短期参照に使用するもの又は長期参照に使用するものとしてマーク付けされうる。

復号ピクチャバッファは、現在のピクチャのバッファ記述により規定されないためにステップＳ２及びＳ３で決定されたピクチャ識別子とは異なるピクチャ識別子を有する参照ピクチャを含むことが可能でありうる。一実施形態において、復号ピクチャバッファにおいて使用可能であるがバッファ記述には含まれないピクチャは、「参照に使用されない」もの又は「予測に使用されない」ものとしてマーク付けされる、あるいは復号器により復号ピクチャバッファから除去される。従って、本実施形態において、「参照に使用されない」ものとしてピクチャをマーク付けすること又は参照ピクチャを復号ピクチャバッファから除去することは、復号ピクチャバッファを更新することの一部として、即ち現在のピクチャのビデオペイロードを復号する前に復号器により実行される。

更なる実施形態において、復号器により表示するためにバッファ記述に従って復号器により参照に使用しないものとしてマーク付けされるゼロ以上のピクチャが出力される。出力の１つのこのような処理の例は、Ｈ．２６４／ＭＰＥＧ−４ ＡＶＣからのバンプ処理である。本明細書において、出力は、表示するために出力することを示す。参照ピクチャとしてどのようなピクチャを使用するか及びどのようなピクチャを出力、即ち表示するかは、Ｈ．２６４及びＨＥＶＣにおいて区別される。これは、ピクチャが参照ピクチャとして除去される、即ち参照に使用しないものとしてマーク付けされる前に出力されうること、又はピクチャが出力される前にピクチャを参照に使用しないものとしてマーク付けすることで参照フレームとして除去されうることを意味する。

ステップＳ３と関連して上述したように、参照ピクチャのピクチャ識別子は、適切な参照ピクチャについてのバッファ記述から取得されたピクチャ識別子情報に基づいて、更にはバッファ記述におけるリスト順序に従って適切な参照ピクチャに先行するいずれかの参照ピクチャについてのピクチャ識別子情報に基づいて決定される。

ピクチャの符号化表現からステップＳ１で取得されたバッファ記述から識別されたバッファ記述により規定された参照ピクチャは、当然、バッファ記述におけるリスト順序に従って最初の参照ピクチャに先行するいかなる参照ピクチャも含まない。

図２のステップＳ２は、バッファ記述情報に基づいて該最初の参照ピクチャのピクチャ識別子を決定する方法の一実施形態を規定する。ステップＳ２は、最初の参照ピクチャについてのバッファ記述から取得されたピクチャ識別子情報及び復号される現在のピクチャのピクチャ識別子に基づいて最初の参照ピクチャのピクチャ識別子を決定する。従って、バッファ記述から取得されたピクチャ識別子情報は、現在のピクチャの実際のピクチャ識別子と組み合わされて、リスト順序に従って最初の参照ピクチャのピクチャ識別子を取得する。

特定の一実施形態において、バッファ記述は、参照ピクチャの複数、即ち少なくとも２つのリストを規定でき、これは本明細書においてさらに開示される。このようなケースでは、該リストの各々は、それぞれのリスト順序に従ってそれぞれの最初の参照ピクチャを有する。その後ステップＳ２は、各リストにおける最初の参照ピクチャのピクチャ識別子を決定することが好ましい。従って、最初のピクチャ識別子のピクチャ識別子を決定する特定の実施形態に対して以下において提供される説明は、各リストにおけるそれぞれの最初の参照ピクチャに適用可能である。

図５は、最初のピクチャ識別子を決定する特定の一実施形態を示すフローチャートである。方法は、図２のステップＳ１から継続し、ステップＳ１０に進む。該ステップＳ１０は、最初の参照ピクチャについてのデルタピクチャ識別子及び符号識別子をバッファ記述から取得する。本明細書において、absolute_delta_poc(0)はデルタピクチャ識別子を示し、符号は符号識別子を示す。符号識別子は、ビデオストリームにおける現在のピクチャに関連して且つピクチャの出力順序に対して昇順又は降順であるかを示す。従って、符号識別子が「＋」を示す場合、参照ピクチャは、出力順序に従って現在のピクチャに後続するが、復号順序で現在のピクチャに先行するのに対し、「−」を示す符号識別子は、参照ピクチャが出力順序及び復号順序に従って現在のピクチャに先行することを示す。

次のステップＳ１１は、デルタ識別子、符号識別子及び本明細書においてPOC(currPic)で示される現在のピクチャのピクチャ識別子に基づいて、最初の参照ピクチャのピクチャ識別子を算出する。その後、図２のステップＳ３に進み、バッファ記述により規定された残りの参照ピクチャのピクチャ識別子が決定されうる。

図６は、図５のステップＳ１１の特定の一実施形態及び図２のステップＳ３の特定の一実施形態を示すフローチャートである。方法は、図５のステップＳ１０から継続する。次のステップＳ２０は、パラメータdeltaPOC(0)をdeltaPOC(0)=sign×absolute_delta_poc(0)として計算する。その後、最初の参照ピクチャのピクチャ識別子POC(0)は、POC(0)=POC(currPic)+deltaPOC(0)としてステップＳ２１で計算される。

後続のステップＳ２２〜Ｓ２４は、バッファ記述により規定されたいずれかの残りの参照ピクチャ、即ち最初の参照ピクチャでない参照ピクチャについてのピクチャ識別子を決定する一実施形態を示す。該ステップＳ２２〜Ｓ２４は、バッファ記述における参照ピクチャの各リストに対して実行される。

ステップＳ２２は、それぞれのデルタピクチャ識別子absolute_delta_poc(i)を現在のリストにおける最初の参照ピクチャを除くバッファ記述により規定された各参照ピクチャ番号ｉについてのバッファ記述から取得する。後続のステップＳ２３は、リストが参照ピクチャを昇順で規定する場合にパラメータdeltaPOC(i)をdeltaPOC(i)=deltaPOC(i-1)+absolute_delta_poc(i)として計算し、あるいはリストが参照ピクチャを降順で規定する場合にdeltaPOC(i)=deltaPOC(i-1)-absolute_delta_poc(i)として計算する。特定の一実施形態において、符号化器及び復号器は、双方とも昇順又は降順を使用するように事前設定されることが好ましい。

最後に、ステップＳ２４は、参照ピクチャ番号ｉのピクチャ識別子POC(i)をPOC(i)=POC(currPic)+deltaPOC(i)として計算する。従って、バッファ記述において規定された参照ピクチャのピクチャ識別子は、参照ピクチャについてのバッファ記述から取得された、デルタピクチャ識別子absolute_delta_poc(i)により本実施形態において示されたピクチャ識別子情報及びリスト順序に従って先行の参照ピクチャについてのバッファ記述から取得されたピクチャ識別子情報に基づいて決定される。特定の一実施形態において、ピクチャ識別子は、復号される現在のピクチャのピクチャ識別子、即ちPOC(currPic)に基づいてさらに決定される。従って、ピクチャ識別子POC(i)を算出する一般式は、
であり、式中、signの値に応じて「＋」及び「−」を選択する。

ステップＳ２２〜Ｓ２４は、最初の参照ピクチャを除くリストにおける各参照ピクチャに対して実行され、これは線Ｌ２により概略的に示される。その後、図２のステップＳ４に進む。

ステップＳ２０〜Ｓ２４の順序は、図６に示されるものとは異なってもよい。一実施形態において、ステップＳ２２、Ｓ２３により形成されたループが後続するステップＳ２０を最初に実行する。最後に、ピクチャ識別子は、ステップＳ２１及びＳ２４の処理を組み合わせるステップにおいて、最初の参照ピクチャ及び全ての後続の参照ピクチャに対して算出される。

上述の実施形態において、バッファ記述における参照ピクチャは、deltaPOC順序、昇順又は降順で順序付けされる。deltaPOCの符号は、最初の参照ピクチャに対してのみ信号伝送されることが好ましく、デルタピクチャ識別子absolute_delta_pocは、バッファ記述における先行の参照ピクチャに対して信号伝送される。バッファ記述における最初の参照ピクチャの場合、absolute_delta_pocは、現在のピクチャに対して信号伝送される。

本実施形態において、復号器は、符号識別子に基づいてバッファ記述における最初の参照ピクチャの符号を復号する。その後復号器は、現在のピクチャについての最初の参照ピクチャのabsolute_delta_pocを復号する。その後、最初の参照ピクチャについてのdeltaPOCが算出される。復号器は、１（最初の参照ピクチャが指標０を有する場合）からバッファ記述の終端まで、即ちNrOfPicturesInBufferDescription-1までの範囲の指標ｉを有するバッファ記述における全ての残りのピクチャについてのabsolute_delta_pocを復号することで継続し、上述したように現在のピクチャについてのdeltaPOCを算出する。

特定の一実施形態において、符号化ピクチャの符号化表現から図２のステップＳ１で取得されたバッファ記述情報は、参照ピクチャの第１のリスト及び参照ピクチャの第２のリストを規定するバッファ記述を識別する。

従って、本実施形態において、バッファ記述は、参照ピクチャの２つのリストの連結から構成される。１つのリストは、正のdeltaPOCを有する参照ピクチャを含み、１つのリストは、負のdeltaPOCを有するピクチャを含む。双方のリストは、昇順でデルタピクチャ識別子absolute_delta_pocにより順序付けされることが好ましく、デルタピクチャ識別子の値は、対応するリストにおける先行の参照ピクチャに対して信号伝送される。

本実施形態において、復号器は、以下においてリストＡ及びリストＢで示された２つのリストを復号し、各リストは、ゼロ以上のピクチャデルタ識別子absolute_delta_pocを含んでもよい。双方のリストにおける各指標に対して、値absolute_delta_pocが構文解析される。

図７は、本実施形態に係る図２のステップＳ２及びＳ３の一実現例を示すフローチャートである。方法は、図７のステップＳ１から継続する。ステップＳ３０は、復号される現在のピクチャのピクチャ識別子と第１のリストにおける最初の参照ピクチャについてのバッファ記述から取得されたデルタピクチャ識別子との差分に基づいて、第１のリストにおける最初の参照ピクチャを識別するピクチャ識別子を算出する。ステップＳ３１は、現在のピクチャのピクチャ識別子と第２のリストにおける最初の参照ピクチャについてのバッファ記述から取得されたデルタピクチャ識別子との和に基づいて、第２のリストにおける最初の参照ピクチャを識別するピクチャ識別子を同様に算出する。

特定の一実施形態において、ステップＳ３０は、POC_A(0)=POC(currPic)-absolute_delta_poc_A(0)を算出し、ステップＳ３１は、POC_B(0)=POC(currPic)+absolute_delta_poc_B(0)を算出する。本実施形態において、デルタピクチャ識別子absolute_delta_poc_A(0)及びabsolute_delta_poc_B(0)は、符号なしの値、即ち非負値である。別の一実施形態において、デルタピクチャ識別子は符号付きの値であってよい。このようなケースでは、第１のリストにおける最初の参照ピクチャのデルタピクチャ識別子は非正値であることが好ましく、第２のリストにおける最初の参照ピクチャのデルタピクチャ識別子は非負値であることが好ましい。その後ステップＳ３０は、POC_A(0)=POC(currPic)+absolute_delta_poc_A(0)を算出し、ステップＳ３１は、POC_B(0)=POC(currPic)+absolute_delta_poc_B(0)を算出する。

ステップＳ３０及びＳ３１は、いずれかの順序で逐次的に、即ち最初にステップＳ３０及び次にステップステップＳ３１又は最初にステップ３１及び次にステップＳ３０で実行されてよい。あるいは、２つのステップＳ３０及びＳ３１は、少なくとも部分的に並列に実行されてよい。

後続のステップＳ３２及びＳ３３は、２つのリストにおける残りの参照ピクチャについてのピクチャ識別子を算出する。

一実施形態において、ステップＳ３２は、第１のリストにおける先行の参照ピクチャのピクチャ識別子と参照ピクチャについてのバッファ記述から取得された符号なしのデルタピクチャ識別子との差分に基づいて、第１のリスト順序に従って第１のリストにおける最初の参照ピクチャを除く第１のリストにおける各参照ピクチャについてのピクチャ識別子を算出する。ステップＳ３３は、第２のリストにおける先行の参照ピクチャのピクチャ識別子と参照ピクチャについてのバッファ記述から取得された符号なしのデルタピクチャ識別子との和に基づいて、第２のリスト順序に従って第２のリストにおける最初の参照ピクチャを除く第２のリストにおける各参照ピクチャについてのピクチャ識別子を同様に算出する。第１のリスト順序は、減少するピクチャ識別子値の形態であることが好ましいのに対し、第２のリスト順序は、増加するピクチャ識別子値の形態であることが好ましい。例えば、ピクチャ識別子が出力順序を示す場合、第１のリストにおける参照ピクチャは、現在のピクチャの前に表示するために出力され、第２のリストにおける参照ピクチャは、現在のピクチャの後に表示するために出力される。その後、第１のリストにおける参照ピクチャは、ピクチャ識別子値に対して降順のリスト順序で順序付けされ、第２のリストにおける参照ピクチャは、ピクチャ識別子値に対して昇順のリスト順序で順序付けされる。

ステップＳ３２の特定の一実施形態は、第１のリストにおけるピクチャ番号ｉについてのピクチャ識別子POC_A(i)をPOC_A(i)=POC_A(i-1)-absolute_delta_poc_A(i)として計算する。ステップＳ３３は、第２のリストにおけるピクチャ番号ｉについてのピクチャ識別子POC_B(i)をPOC_B(i)=POC_B(i-1)+absolute_delta_poc_B(i)として同様に計算する。

別の一実施形態において、バッファ記述から取得されたデルタピクチャ識別子は、符号付きのデルタピクチャ識別子である。特定の一実現例において、第１のセットにおける参照ピクチャについてのデルタピクチャ識別子は非正値を有することが好ましく、第２のセットにおける参照ピクチャについてのデルタピクチャ識別子は非ゼロ値を有することが好ましい。

本実施形態に係るステップＳ３２の一実装例は、第１のリストにおける先行の参照ピクチャのピクチャ識別子と参照ピクチャについてのバッファ記述から取得された符号付きのデルタ識別子との和に基づいて、第１のリストにおける最初の参照ピクチャを除く第１のリストにおける各参照ピクチャについてのピクチャ識別子を算出する。ピクチャ識別子は、POC_A(i)=POC_A(i-1)+absolute_delta_poc_A(i)としてステップＳ３２で計算されることが好ましい。同様にステップＳ３３は、第２のリストにおける先行の参照ピクチャのピクチャ識別子と参照ピクチャについてのバッファ記述から取得された符号付きのデルタ識別子との和に基づいて、第２のリストにおける最初の参照ピクチャを除く第２のリストにおける各参照ピクチャについてのピクチャ識別子を算出する。ピクチャ識別子は、POC_B(i)=POC_B(i-1)+absolute_delta_poc_B(i)としてステップＳ３３で計算されることが好ましい。

上述の第１のリスト又は第２のリストにおける先行の参照ピクチャのピクチャ識別子は、最も近い先行の参照ピクチャのピクチャ識別子、即ち所定の参照ピクチャが番号ｉを有する場合に参照ピクチャ番号ｉ−１であることが好ましい。

上述したように、ステップＳ３２及びＳ３３は、第１のリスト及び第２のリストにおける最初のピクチャを除く第１のリスト及び第２のリストにおける各参照ピクチャに対して実行されることが好ましく、これは、図７の線Ｌ３及びＬ４により概略的に示される。従って、ステップＳ３２は、１からNrOfValuesInListA-1（指標０が第１のリストにおける最初の参照ピクチャを示す場合）までの範囲の全ての指標ｉに対して実行されることが好ましく、ステップＳ３３は、１からNrOfValuesListB-1（指標０が第２のリストにおける最初の参照ピクチャを示す場合）までの範囲の全ての指標ｉに対して実行されることが好ましい。

ステップＳ３２及びＳ３３は、いずれかの逐次的な順序で又は実際には少なくとも部分的に並列に実行されてよい。その後、図２のステップＳ４に進み、復号ピクチャバッファは、ステップＳ３０〜Ｓ３３で算出されたピクチャ識別子に基づいて更新される。

一実施形態において、第１のリストに関連するステップＳ３０及びＳ３２はサブ処理を構成し、第２のステップに関連するステップＳ３１及びＳ３３はサブ処理を構成する。その後２つのサブ処理は、いずれかの順序で逐次的に又は少なくとも部分的に並列に実行されてよい。

バッファ記述におけるリスト順序に従って先行の参照ピクチャに対してピクチャ識別子を符号化及び復号することでバッファ記述における参照ピクチャを信号伝送する上述の実施形態は、可変長符号化と関連して特に適している。このような方法において、デルタピクチャ識別子等のピクチャ識別子情報の低い値は、一般的には、記号又はビットの数の点でピクチャ識別子情報のより高い値と比較してより短いコードワードにより示される。

例えば、現在のピクチャが４８のピクチャ識別子を有し、現在のピクチャがピクチャ識別子４６、４７、４９及び５１を有する４つの参照ピクチャを参照して符号化される場合を考える。また、ピクチャ識別子のとり得る最も大きな値が２５５であるとする。固定長符号化が適用されており且つ互いにピクチャ識別子を符号化しない場合、４×８＝３２ビットは、これらの４つのピクチャ識別子を信号伝送することを必要とされているだろう。４６、４７、４９及び５１を示すために代わりに可変長符号化が使用されている場合、合計３２ビットよりさらに長いコードワードが必要とされているだろう。図７に関連して上述した実施形態が符号なしのデルタピクチャ識別子と共に使用される場合、第１のリストはデルタピクチャ識別子１、１を含み、第２のリストはデルタピクチャ識別子１、２を含む。これらの値１、１、１、２は、３２ビットより少ないビット、例えば合計で１＋１＋１＋３＝６ビットを使用して可変長符号により効率的に符号化されうる。該有効ビット削減は１つのバッファ記述のみに対するものである。一般的なビデオストリームにおいては、符号化器から復号器に送出された数百又は数千のバッファ記述があってもよい。

バッファ記述におけるピクチャ識別子の上述の信号伝送は、固定長符号化を使用する等絶対的に少なくとも１つのピクチャ識別子を規定するリストを用いて補完されうる。例えばバッファ記述は、上述の４つの参照ピクチャ４６、４７、４９及び５１を含んでもよく、２等のこれらの４つの参照ピクチャのピクチャ識別子値とはかなり異なるピクチャ識別子値を有する更なる参照ピクチャを選択的に含んでもよい。このようなケースでは、リストにおける現在の参照ピクチャ及び現在の参照ピクチャに先行するいずれかの参照ピクチャについてのバッファ記述から取得されたピクチャ識別子情報に基づいてピクチャ識別子が復号される参照ピクチャの少なくとも１つのリストを含むようにバッファ記述を規定するために符号化の観点からより効率的であってよい。上述の例において、第１のリストは参照ピクチャ４６及び４７を規定し、第２のリストは参照ピクチャ４９及び５１を規定する。その後、該少なくとも１つのリスト（本発明の例においては２つのリスト）は、それぞれの参照ピクチャ、即ち例においては参照ピクチャ２の少なくとも１つのピクチャ識別子を含むリストを用いて補完される。その後該ピクチャ識別子は、固定長符号において提供され、且つバッファ記述において規定された他のいかなる参照ピクチャに対しても符号化されないことが好ましい。

あるいは、該追加リストは、少なくとも１つの参照ピクチャを規定し、少なくとも１つの参照ピクチャについてのそれぞれのデルタピクチャ識別子を含む。その後、該デルタピクチャ識別子は、現在のピクチャのピクチャ識別子と参照ピクチャのピクチャ識別子との差分を算出することで取得される。その後、該少なくとも１つのデルタピクチャ識別子は、バッファ記述における追加リストにおいて提供され、好ましくは固定長符号において提供されてもよく、あるいは上述のリストと同様に、即ち先行のデルタピクチャ識別子に対して符号化されてもよい。このようなケースでは、可変長符号が使用可能であるが、ビットを節約するために適用可能なオプションのモジュロ演算と共に使用される。

図８は、このような追加リストを含むバッファ記述を有する図２における方法の更なるステップを示すフローチャートである。方法は、図２のステップＳ３から継続する。次のステップＳ４０は、それぞれの参照ピクチャの少なくとも１つのピクチャ識別子を含むリストを提供する。該ステップＳ４０は、ピクチャの符号化表現に含まれたバッファ記述情報からリストを取得することで実現可能である。あるいは、リストは、ピクチャの符号化表現の規定の制御情報フィールドから取得されてよい。

次のステップＳ４１は、ステップＳ４０で提供されたリストを使用してバッファ記述を変更する。これは、提供されたリストにおいて規定された少なくとも１つのピクチャ識別子が変更又は更新されたバッファ記述を形成するようにバッファ記述から決定されたピクチャ識別子に追加されることを示す。

その後ステップＳ４に進み、復号ピクチャバッファは、変更されたバッファ記述に基づいて更新される。

絶対的に符号化された参照ピクチャを記述する別のリストを使用して、好ましくは固定長符号化を使用してバッファ記述を変更する本実施形態は、バッファ記述がデルタピクチャ識別子の高い値を有する参照ピクチャを含む場合にバッファ記述についてのビットレートを低減できる。

ピクチャの符号化表現から取得されたバッファ記述情報は、一実施形態において、本質的にバッファ記述を構成できる。従って、ピクチャの符号化表現は、バッファ記述により規定された参照ピクチャのデルタピクチャ識別子等のピクチャ識別子情報を含む。

その後該バッファ記述は、符号化器及び復号器が準拠する基準により規定されたスライスヘッダ、別のピクチャヘッダ又は別のデータ構造に含まれうる。一般的には、図３に示されたようなピクチャ１０は、１つ以上のスライス２０、２２に分解可能であり、各スライスは、ピクチャ１０の他のスライスに対して個別に符号化可能及び復号可能である。一実施形態において、所定のピクチャの各スライスヘッダは、同一のバッファ記述情報を含む。これは、ピクチャのスライスのうちの１つのビデオペイロード及び制御情報を搬送するデータパケットが符号化器から復号器への送信において損失される場合でも、ピクチャの残りのスライスの各々がバッファ記述情報のそれぞれのコピーを含むために、ピクチャのこのような残りのスライスが復号器により復号可能でありうることを意味する。

別の実施形態において、ピクチャの符号化表現に存在するバッファ記述情報は、必ずしも現在のピクチャのバッファ記述と同一でなくてもよいが、バッファ記述の識別及び取得を可能にする。従って、本実施形態において、ピクチャの符号化表現に存在するバッファ記述情報は、デルタピクチャ識別子等のピクチャ識別子情報を搬送するバッファ記述の方向を指し示し、本明細書において開示されるように参照ピクチャのピクチャ識別子の計算を可能にすることにより、参照ピクチャを間接的に規定する。

このようなケースでは、バッファ記述は、ピクチャの符号化表現６０に関連付けられたデータ構造により搬送されうる（図４を参照）。このようなデータ構造の例には、ピクチャパラメータセット（ＰＰＳ：Picture Parameter Set）６７及びシーケンスパラメータセット（ＳＰＳ：Sequence Parameter Set）６８が含まれる。ＰＰＳ６７及び／又はＳＰＳ６８は、符号化表現６０に直接含まれてよいが、一般的にはＰＰＳ識別子及び／又はＳＰＳ識別子を符号化表現６０に含むことでそれらと関連付けられる。例えば各スライスヘッダ６５は、現在のピクチャに対してどのＰＰＳ６７を適用するかを通知するＰＰＳ識別子を含むことができる。その結果、適切なＰＰＳ６７は、ＰＰＳ６７、即ち現在のピクチャに対してどのＳＰＳ６８を適用するかを通知するＳＰＳ識別子を含んでもよい。

そしてバッファ記述は、現在のピクチャに割り当てられたＰＰＳ６７又はＳＰＳ６８に挿入されうる。このようなケースでは、符号化表現６０に存在するＰＰＳ識別子又はＳＰＳ識別子は、符号化表現６０に存在するバッファ記述情報を構成する。その後、該ＰＰＳ識別子又はＳＰＳ識別子は、参照ピクチャを規定するバッファ記述の取得を可能にするため、参照ピクチャを間接的に規定する。

ＰＰＳ６７及びＳＰＳ６８は、符号化表現６０に関連付けられ且つ実施形態に係るバッファ記述情報を搬送するために使用可能なデータ構造の例を構成するにすぎない。

ＰＰＳ及びＳＰＳは、一般的にはビデオストリームにおける複数のピクチャの間で共有される。従って、ＰＳＳ及びＳＰＳにおけるピクチャのバッファ記述は、各々がそれぞれの参照ピクチャを規定する複数の予め定義されたバッファ記述を含む表等のデータ構造を提供することで信号伝送されることが好ましい。

その後、生成されたデータ構造の各バッファ記述は、現在のピクチャのピクチャ識別子及びバッファ記述における先行の参照ピクチャのピクチャ識別子情報に基づいて、ピクチャ識別子が算出されうるピクチャ識別子情報に関して本明細書において開示されるように参照ピクチャを規定する。その後各バッファ記述は、データ構造又は表におけるエントリとして提供されうる。

データ構造は、符号化器から復号器に信号伝送される。該信号伝送は、種々の実施形態に従って実行可能である。データ構造は、ＰＰＳ、ＳＰＳ、新規なパラメータセット、あるいは符号化器及び復号器が準拠する基準により規定された別のデータ構造において実行可能である。このようなケースでは、ピクチャの符号化表現はスライスヘッダ内にＰＰＳ識別子やＳＰＳ識別子を含む。バッファ記述情報の一部を形成する該ＰＰＳ識別子又はＳＰＳ識別子により、現在のピクチャを復号する際に使用可能なデータ構造の識別が可能になる。

現在のピクチャに対してデータ構造のどのバッファ記述を使用するかを規定するために、バッファ記述情報の一部を形成する識別子は、現在のピクチャに対して信号伝送され、ピクチャの符号化表現に含まれる。このような識別子の一例は、バッファ記述がデータ構造において現れる順序でバッファ記述の番号を示す現在のピクチャのスライスヘッダにおいて信号伝送された非負整数である。

ＳＰＳ等にバッファ記述エントリを導入することにより、スライスヘッダにおいて明示的にバッファ記述に信号伝送する付加ビットが減少する。これらのバッファ記述は、同一のシーケンス、即ちビデオストリームにおける複数のスライス／ピクチャに対して使用可能であるため、ピクチャ毎に必要とされるビット数が減少する。

更なる一実施形態によれば、複数の予め定義されたバッファ記述を有する一般的なデータ構造におけるエントリ、例えば上記の表におけるエントリについての参照信号伝送と、バッファ記述の明示的な信号伝送とが組み合わせ可能である。このようなケースでは、これらは、現在のピクチャについての最終的なバッファ記述を形成するように、復号器により組み合わせ可能である。明示的な信号伝送と参照信号伝送とを組み合わせる１つの方法は、明示的な信号伝送により記述された参照ピクチャのセットを参照信号伝送により記述された参照ピクチャのセットと結合して、参照ピクチャのジョイントセットを形成することである。

特定の一実施形態において、ピクチャの符号化表現は、バッファ記述情報の明示的な信号伝送及び／又はバッファ記述情報の黙示的な信号伝送が現在のピクチャに対して選択されているかを示すフラグを含むことが好ましい。例えば該フラグは、ピクチャの符号化表現のスライスヘッダ又は他の何らかの制御情報フィールドに含まれうる。

本明細書において開示された実施形態において、バッファ記述は、バッファ記述により規定された参照ピクチャについてのそれぞれのデルタピクチャ識別子を含むことができる。このようなデルタピクチャ識別子の一実施形態は、上述のパラメータabsolute_delta_pocである。別の一実施形態において、パラメータabsolute_delta_pocは、参照ピクチャのデルタピクチャ識別子に基づいて取得される。例えば、参照ピクチャについてのバッファ記述に含まれたデルタピクチャ識別子は、パラメータabsolute_delta_poc_minus1であってよい。その後、パラメータabsolute_delta_pocは、absolute_delta_poc_minus1+1として取得される。従って、本発明の実施形態は、パラメータabsolute_delta_pocが開示された式においてパラメータabsolute_delta_poc_minus1+1又は同様の変形で置換されるケースも含む。例えば式POC_A(i)=POC_A(i-1)-abslute_delta_poc_A(i)は、POC_A(i)=POC_A(i-1)-(abslute_delta_poc_minus1_A(i)+1)により置換される。

図９は、一実施形態に係る参照バッファ方式を示す簡略化されたフローチャートである。この方式において、全ての復号ピクチャバッファは、図９に示されるような復号ピクチャバッファの記述を使用して、ピクチャの第１のスライスヘッダを構文解析した後ではあるがピクチャ復号の前に適用される。例えばバッファ記述は、明示的に又はＰＰＳあるいはＳＰＳにおいて信号伝送された予め定義されたデータ構造を参照することにより、スライスヘッダにおいて信号伝送される。

それにより、実施形態は、復号処理を概念的に大きく変更する。従来のＨ．２６４／ＭＰＥＧ−４ ＡＶＣ及びＨＥＶＣの以前の設計において、相対動作は、黙示的に、即ちスライドウィンドウ又は明示的に、即ちＭＭＣＯに与えられ、復号器は、これらの相対動作を適用し且つ参照ピクチャ、即ちいずれのピクチャが参照のために使用可能であるかを追跡する信頼性を有する。提案された方式において、参照ピクチャ、即ちいずれのピクチャが参照のために使用可能であるかが現在のピクチャ内で、例えばスライスヘッダにおいて信号伝送されることにより、黙示的且つ明示的に信号伝送された相対動作の必要性を除去する。

これは、デルタ情報がＭＭＣＯ又はスライドウィンドウ処理を使用することから取得されるＨ．２６４／ＭＰＥＧ−４ ＡＶＣのように、各ピクチャが参照ピクチャ記述の相対記述ではなく、絶対記述を有することを意味する。

特定の一実施形態によれば、バッファ記述は、参照ピクチャとして使用されるピクチャについての絶対参照を提供するために、復号ピクチャバッファに必要な全ての参照ピクチャのピクチャ識別子情報を含む。ピクチャ識別子情報は、本明細書において上述したように参照ピクチャのピクチャ識別子を算出するために使用される。

バッファ記述の一部ではない復号ピクチャバッファにおける全てのピクチャは、参照に使用しないものとしてマーク付けされることが好ましい。

Ｈ．２６４／ＭＰＥＧ−４ ＡＶＣにおいて、出力のためにピクチャを配信する処理（図１において「バンプ」処理と呼ぶ）は、復号の前に、即ちframe_numに欠落があった場合に実行されることもある。「バンプ」処理は、復号及びピクチャマーク付けの後にも実行される。

図９の提案された方式において、「バンプ」処理は復号の前に適用される。これにより、出力のためにピクチャを配信する前に復号処理が必要以上に遅延することが示されうる。しかしながら、表示するための最初のピクチャは、復号ピクチャバッファにおける表示されていないピクチャの数がnum_reorder_frames以上になるとすぐに、復号処理工程の後に既に一意に規定されている。従って、復号器は、復号処理工程の直後に表示するために該ピクチャを配信できる。従って、提案された方式の遅延は、現在のＨＥＶＣ方式の遅延に等しい。

オプションの方法において、復号器は、バッファ記述により規定されるが参照ピクチャには存在しない参照ピクチャを紛失しているものとして決定できる。選択的に、隠蔽された又は存在していないピクチャがバッファ記述に基づいて生成でき、紛失しているピクチャに対して決定されたピクチャ識別子を隠蔽された又は存在していないピクチャに割り当てる。

上述のピクチャマーク付け処理、バンプ処理及び選択的に存在していないピクチャを生成することは、図９に示されるように現在のピクチャについてのビデオペイロードデータの実際の復号の前に実行されることが好ましい。

実施形態に係るピクチャ識別子として使用可能な使用可能な種々の代替例がある。例えばピクチャ識別子は、復号順序番号、表示順序番号、出力順序番号又は表示順序番号と更なる識別子との組合せ、あるいは実際にはピクチャを明確に識別するために使用可能な他のいずれかの情報であってよい。

このようなピクチャ識別子の例には、ピクチャ順序カウント（ＰＯＣ：Picture Order Count）、フレーム番号（frame_num）又はＰＯＣ及び更なる識別子（additional_picture_id）を含む。

特定の一実施形態において、ピクチャ識別子の実際値は、適切な参照ピクチャを明確に識別するために、更なる情報又は他のデータ、例えばバッファ記述における参照ピクチャの位置（リスト順序の位置）と共に使用される。従って、バッファ記述情報により識別又は取得されたバッファ記述により、適切な参照ピクチャを明確に識別できるようになる。一実施形態において、ＰＯＣ又はＰＯＣ＋更なる識別子等のピクチャ識別子自体は、参照ピクチャを明確に識別するために使用可能である。

参照ピクチャを明確に識別することは、本明細書では、ピクチャ識別子が単独で又は参照ピクチャを規定する順序等のバッファ記述情報の他の情報と共に、参照ピクチャを明示的に識別するために使用されることを示すために使用される。従って、ピクチャ識別子又はピクチャ識別子及び他の情報を与えられることにより、ビデオストリームのピクチャの中から適切な参照ピクチャを識別できるようになる。

図１０は、複数のピクチャのビデオストリームのピクチャを符号化する方法を示すフローチャートである。一般的には方法は、ステップＳ５０で開始し、ビデオストリームの参照ピクチャは符号化参照として決定される。一実施形態において、ステップＳ５０は、符号化される現在のピクチャについての符号化参照として使用される１つ以上の参照ピクチャを決定する。従って、現在のピクチャの画素データは、１つ以上の参照ピクチャを参照して符号化される。あるいは又はさらに、ステップＳ５０で決定された少なくとも１つの参照ピクチャは、ビデオストリームの後続のピクチャ、即ち現在のピクチャに後続して符号化及び復号されるピクチャについての符号化参照として使用可能である。特定の一実施形態において、Ｓ５０は、現在のピクチャに対して、ビデオストリームのいずれかの参照ピクチャを現在のピクチャについての符号化参照として、且つ後続のピクチャについての符号化参照として決定する。従って、特定の一実施形態において、ステップＳ５０は、復号順序で現在のピクチャに先行し、且つ現在のピクチャ又は復号順序で現在のピクチャに後続するいずれかのピクチャについてのインター予測のために使用されてもよい全ての参照ピクチャを決定する。

次のステップＳ５１は、ステップＳ５０で決定された参照ピクチャの各参照ピクチャについてのそれぞれのピクチャ識別子を提供する。ピクチャ識別子は、参照ピクチャを明確に識別するために、場合によっては他のデータと共に使用される。従って、ピクチャ識別子は、参照ピクチャとして使用されるピクチャについての絶対参照であると考えられうる。これは、ピクチャ識別子及び選択的に他のデータを与えられれば適切な参照ピクチャを正確に識別できることを意味する。

ステップＳ５１は、ステップＳ５０で決定された各参照ピクチャに対して実行されることが好ましく、これは線Ｌ５により概略的に示される。

ステップＳ５１で提供されたピクチャ識別子は、ステップＳ５０で決定された参照ピクチャのヘッダ部分から読み出されうる、あるいはステップＳ５０からの参照ピクチャを示したデータから取得されうる。

バッファ記述の各リストにおける最初の参照ピクチャのピクチャ識別子情報を決定することに関連するステップＳ５２は、以下においてさらに開示される。

ステップＳ５３は、参照ピクチャのリスト順序に従って最初の参照ピクチャを除くステップＳ５０で決定された参照ピクチャの少なくとも一部分の各参照ピクチャに対して実行される。上述したように参照ピクチャが単一のリストにおいて編成される場合、ステップＳ５３は、最初の参照ピクチャを除く各参照ピクチャに対して実行されることが好ましく、これは線Ｌ６により概略的に示される。しかしながら、参照ピクチャが複数のリストにおいて編成される場合、ステップＳ５３は、各リストにおけるそれぞれの最初の参照ピクチャを除く各参照ピクチャに対して実行されることが好ましい。

ステップＳ５３は、参照ピクチャを識別するピクチャ識別子及びリスト順序に従って現在のリストにおける先行の参照ピクチャを識別するピクチャ識別子に基づいて、「最初の参照ピクチャでない」参照ピクチャについてのピクチャ識別子情報を決定する。

次のステップＳ５４は、参照ピクチャセット（ＲＰＳ）とも呼ぶバッファ記述の情報を生成する。該情報は、本明細書においてバッファ記述情報で示される。バッファ記述情報は、ステップＳ５３（及びステップＳ５２）で決定されたピクチャ識別子情報に基づいて生成される。該バッファ記述情報は、ステップＳ５０で決定された参照ピクチャ、よってステップＳ５１で提供されたピクチャ識別子を規定、好ましくは明確に規定する。従って、バッファ記述情報から少なくとも１つのピクチャ識別子を導出できる。

生成されたバッファ記述情報は、ステップＳ５５で現在のピクチャの符号化表現に挿入される。従って、符号化ピクチャは、ビデオストリームの現在のピクチャ及び／又はいずれかの後続のピクチャを復号するのに必要とされる参照ピクチャを規定且つ識別するために復号器において使用可能なバッファ記述情報を搬送する。

ステップＳ５０〜Ｓ５５を有する図１０の方法は、復号ピクチャバッファをリフレッシュさせるためにいかなるバッファ記述情報も必要としないいかなるＩＤＲピクチャも除くビデオストリームにおける各ピクチャに対して実行されることが好ましい。

図１０のステップＳ５２は、最初の参照ピクチャ又はバッファ記述におけるリスト毎の最初の参照ピクチャの各々についてのピクチャ識別子情報を決定する。ピクチャ識別子情報は、最初の参照ピクチャを識別するピクチャ識別子に基づいて決定され、ステップＳ５１及び符号化される現在のピクチャのピクチャ識別子において提供される。

図１１は、図１０における該ステップＳ５２及び後続のステップＳ５３の特定の一実施形態を示すフローチャートである。方法は、図１０のステップＳ５１から継続する。次のステップＳ６０は、最初の参照ピクチャのピクチャ識別子と現在のピクチャのピクチャ識別子との差分に基づいてデルタ値を算出する。後続のステップＳ６１は、デルタ値の絶対値に基づいてデルタピクチャ識別子を決定し、ステップＳ６２は、デルタ値の符号に基づいて符号識別子を決定する。それにより、最初の参照ピクチャのピクチャ識別子情報は、デルタピクチャ識別子及び符号識別子を含む。従って、一実施形態において、deltaPOC(0)=POC(0)-POC(currPic)及びabsolute_delta_poc=|deltaPOC(0)|、並びに符号は、sign(deltaPOC(0))を示す。

ステップＳ６３は、最初の参照ピクチャを除く各参照ピクチャ（各リストにおける）についてのデルタ値を算出する。該デルタ値は、参照ピクチャのピクチャ識別子とリスト順序に従って先行の参照ピクチャ（リストにおける）を識別するピクチャ識別子との差分に基づいて算出される。特定の一実施形態において、該デルタ値は、参照ピクチャ番号ｉに対してdeltaPOC(i)=POC(i)-POC(i-1)として計算される。

後続のステップＳ６４は、参照ピクチャについてのデルタピクチャ識別子を決定する。該デルタピクチャ識別子は、ステップＳ６３で算出されたデルタ値とリスト順序に従って先行の参照ピクチャに対して決定されたデルタピクチャ識別子との差分又はリスト順序に従って先行の参照ピクチャに対して決定されたデルタピクチャ識別子とデルタ値との和に基づいて決定される。差分又は和を使用することを選択することは、一実施形態において、符号化器及び復号器が参照ピクチャを昇順又は降順で編成するように構成されるかに依存する。従って、一実施形態において、absolute_delta_poc(i)=deltaPOC(i)±absolute_delta_poc(i-1)である。

従って、ステップＳ６３及びＳ６４は、それぞれの最初の参照ピクチャを除くリスト毎の各参照ピクチャに対して実行され、これは線Ｌ７により概略的に示される。

その後、図１０のステップＳ５４に進む。

図１２は、図１０のステップＳ５１〜Ｓ５３の特定の一実施形態を示すフローチャートである。方法は、図１０のステップＳ５０から継続する。次のステップＳ７０は、出力順序等の規定の順序に従って現在のピクチャに先行する図１０のステップＳ５０で決定されたいずれかの参照ピクチャを識別するピクチャ識別子の第１のリストを提供する。同様にステップＳ７１は、規定の順序に従って現在のピクチャに後続する図１０のステップＳ５０で決定されたいずれかの参照ピクチャを識別するピクチャ識別子の第２のリストを提供する。従って、ステップＳ７０は、第１のリストにおける要素、即ちピクチャ識別子の番号を提供し、同様にステップＳ７１は、第２のリストにおける要素の番号を提供する。

ステップＳ７０及びＳ７１は、いずれかの順序で逐次的に又は少なくとも部分的に並列に実行されてよい。

次のステップＳ７２は、現在のピクチャのピクチャ識別子と第１のリストにおける最初の参照ピクチャのピクチャ識別子との差分に基づいて、第１のリストにおける最初の参照ピクチャについてのデルタピクチャ識別子を決定する。特定の一実施形態において、ステップＳ７２は、absolute_delta_poc_A(0)=POC(currPic)-POC_A(0)を決定する。同様にステップＳ７３は、第２のリストにおける最初の参照ピクチャのピクチャ識別子と現在のピクチャのピクチャ識別子との差分に基づいて、第２のリストにおける最初の参照ピクチャのピクチャ識別子についてのデルタピクチャ識別子を決定する。特定の一実施形態において、ステップＳ７３は、absolute_delta_poc_B(0)=POC_B(0)-POC(currPic)を決定する。

ステップＳ７２及びＳ７３は、いずれかの順序で逐次的に又は少なくとも部分的に並列に実行されてよい。

ステップＳ７４は、第１のリストにおける最初の参照ピクチャを除く第１のリストにおける残りの参照ピクチャの各々に対して実行され、これは線Ｌ８により概略的に示される。ステップＳ７４は、第１のリスト順序に従って第１のリストにおける先行の参照ピクチャのピクチャ識別子と参照ピクチャのピクチャ識別子との差分に基づいてデルタピクチャ識別子を決定する。特定の一実施形態において、ステップＳ７４は、absolute_delta_poc_A(i)=POC_A(i-1)-POC_A(i)を決定する。同様にステップＳ７５は、第２のリストにおける最初の参照ピクチャを除く第２のリストにおける残りの参照ピクチャの各々に対して実行され、これは線Ｌ９により概略的に示される。ステップＳ７５は、現在のピクチャを識別するピクチャ識別子と第２のリスト順序に従って第２のリストにおける先行の参照ピクチャのピクチャ識別子との差分に基づいてデルタピクチャ識別子を決定する。特定の一実施形態において、ステップＳ７５は、absolute_delta_poc_B(i)=POC_B(i)-POC_B(i-1)を決定する。その後、参照ピクチャに対して決定されたピクチャ識別子情報は、デルタピクチャ識別子を含む。

一実施形態において、ステップＳ７０、Ｓ７２、Ｓ７４は第１のリストに関連するサブ処理を形成し、ステップＳ７１、Ｓ７３、Ｓ７５は第２のリストに関連する別のサブ処理を形成する。その後２つのサブ処理は、いずれかの順序で逐次的に又は少なくとも部分的に並列に実行されてよい。

図８に関連して上述したように、少なくとも１つの参照ピクチャの明示的なピクチャ識別子を含むリスト又は現在のピクチャのピクチャ識別子を使用するがバッファ記述における先行の参照ピクチャピクチャを全く参照せずにこのようなピクチャ識別子の計算を可能にする情報が使用可能である。図１３は、符号化器と関連して該方法を示す。方法は、図１０のステップＳ５４から継続する。次のステップＳ８０は、それぞれの参照ピクチャの少なくとも１つのピクチャ識別子を含むリストを提供する。該リストは、少なくとも１つのピクチャ識別子をバッファ記述から決定されるピクチャ識別子に追加して適切な参照ピクチャの最後のピクチャ識別子を形成することにより、バッファ記述を変更するために使用されるように構成される。該リストは、ピクチャの符号化表現のスライスヘッダ、符号化表現の別の制御情報フィールド、あるいはピクチャの符号化表現と関連付けられたＰＰＳ又はＳＰＳに挿入されうる。

図１５は、一実施形態に係る復号器１００を示す概略ブロック図である。復号器１００は、複数のピクチャのビデオストリームのピクチャの符号化表現を復号するように構成される。復号器１００は、ピクチャ識別子を規定するバッファ記述を識別するバッファ記述情報をピクチャの符号化表現から取得するように構成されたデータ取得器１１０を備える。ピクチャ識別子決定器１２０は、参照ピクチャについてのバッファ記述からデータ取得器１１０により取得されたピクチャ識別子情報に基づいてバッファ記述において規定された参照ピクチャ及びバッファ記述におけるリスト順序に従って参照ピクチャに先行する参照ピクチャを識別するピクチャ識別子を決定するように構成される。復号器１００は、ピクチャ識別子決定器１２０により決定されたピクチャ識別子に基づいて、復号器１００のあるいは復号器１００に関連付けられた復号ピクチャバッファを更新するように構成されたバッファマネージャ１３０も備える。

特定の一実施形態において、ピクチャ識別子決定器１１０は、リストにおけるリスト順序に従って最初の参照ピクチャを除くバッファ記述におけるリストの各参照ピクチャについてのピクチャ識別子を決定するように構成される。ピクチャ識別子は、上述したように、参照ピクチャ及びリストにおけるリスト順序に従って参照ピクチャに先行するいずれかの参照ピクチャについてのバッファ記述からデータ取得器１１０により取得されたピクチャ識別子情報に基づいて決定される。

ピクチャ識別子決定器１２０は、リスト順序に従って最初の参照ピクチャを識別するピクチャ識別子を決定するようにさらに構成されることが好ましい。ピクチャ識別子決定器１２０は、最初の参照ピクチャについてのバッファ記述からデータ取得器１１０により取得されたピクチャ識別子情報及び復号器１００により復号される現在のピクチャのピクチャ識別子に基づいて該ピクチャ識別子を決定する。

特定の一実施形態において、データ取得器１１０は、バッファ記述から最初の参照ピクチャについてのデルタピクチャ識別子及び符号識別子を取得するように構成される。このようなケースでは、ピクチャ識別子決定器１２０は、現在のピクチャのデルタピクチャ識別子、符号識別子及びピクチャ識別子に基づいて最初の参照ピクチャのピクチャ識別子を算出するように構成される。

図１６は、図１５のピクチャ識別子決定器１２０の一実現例を示す概略ブロック図である。ピクチャ識別子決定器１２０は、図１５のデータ取得器１１０により取得された符号識別子及びデルタピクチャ識別子に基づいて最初の参照ピクチャについてのデルタ値deltaPOC(0)=sign×absolute_delta_poc(0)を算出するように構成されたデルタ計算器１２２を備える。その後識別子計算器１２４は、ピクチャ識別子をPOC(0)=POC(currPic)+deltaPOC(0)として計算する。

データ取得器１１０は、本実施形態において、少なくとも１つのリストにおける（それぞれの）最初の参照ピクチャを除くバッファ記述において規定された少なくとも１つのリストの各参照ピクチャ番号ｉについてのそれぞれのデルタピクチャ識別子をバッファ記述から取得するように構成される。その後、図１６のデルタ計算器１２２は、バッファ記述が少なくとも１つのリストにおける参照ピクチャを昇順で規定する場合にはdeltaPOC(i)=deltaPOC(i-1)+absolute_delta_poc(i)として又はバッファ記述が少なくとも１つのリストにおける参照ピクチャを降順で規定する場合にはdeltaPOC(i)=deltaPOC(i-1)-absolute_delta_poc(i)としてデルタ値を計算するように構成される。特定の順序は、復号器１００において事前設定されることが好ましい。

識別子計算器１２４は、参照ピクチャ番号ｉのピクチャ識別子をPOC(i)=POC(currPic)+deltaPOC(i)として計算するように構成される。

特定の一実施形態において、バッファ記述は、参照ピクチャの第１のリスト及び参照ピクチャの第２のリストを規定する。ピクチャ識別子決定器１２０は、第１のリストにおける最初の参照ピクチャについてのバッファ記述からデータ取得器１１０により取得されたデルタピクチャ識別子及び現在のピクチャのピクチャ識別子に基づいて、第１のリストにおける最初の参照ピクチャのピクチャ識別子を算出するように構成された第１の識別子計算器１２６を備えることが好ましい。ピクチャ識別子は、POC_A(0)=POC(currPic)-absolute_delta_poc_A(0)として計算されることが好ましい。同様に第２の識別子計算器１２８は、第２のリストにおける最初の参照ピクチャについてのバッファ記述からデータ取得器により取得されたデルタピクチャ識別子及び現在のピクチャのピクチャ識別子に基づいて、第２のリストにおける最初の参照ピクチャを識別するピクチャ識別子を算出するように構成される。ピクチャ識別子は、POC_B(0)=POC(currPic)+absolute_delta_poc_B(0)として計算されることが好ましい。上述の実施形態において、符号なしのデルタピクチャ識別子が仮定されている。デルタピクチャ識別子が符号付きの値である場合、ピクチャ識別子は、現在のピクチャのピクチャ識別子と第１のリスト又は第２のリストにおける最初の参照ピクチャの符号付きのデルタピクチャ識別子のそれぞれの和として計算される。

第１の識別子計算器１２６は、第１のリストにおける最初の参照ピクチャを除く第１のリストにおける各参照ピクチャ番号ｉについてのピクチャ識別子を算出するようにさらに構成される。該ピクチャ識別子は、第１のリスト順序に従って第１のリストにおける先行の参照ピクチャのピクチャ識別子及び参照ピクチャ番号ｉについてのバッファ記述からデータ取得器１１０により取得されたデルタピクチャ識別子に基づいて算出される。特定の一実施形態において、第１の識別子計算器１２６は、デルタピクチャ識別子が符号なしの値の場合にPOC_A(i)=POC_A(i-1)-absolute_delta_poc_A(i)として又はデルタピクチャ識別子が符号付きの値の場合にPOC_A(i)=POC_A(i-1)+absolute_delta_poc_A(i)としてピクチャ識別子を計算する。

同様に第２の識別子計算器１２８は、第２のリストにおける最初の参照ピクチャを除く第２のリストにおける各参照ピクチャ番号ｉについてのピクチャ識別子を算出するように構成される。ピクチャ識別子は、第２のリスト順序に従って第２のリストにおける先行の参照ピクチャのピクチャ識別子及び参照ピクチャ番号ｉについてのバッファ記述からデータ取得器１１０により取得されたデルタピクチャ識別子に基づいて算出される。特定の一実施形態において、第２の識別子計算器１２８は、ピクチャ識別子をPOC_B(i)=POC_B(i-1)+absolute_delta_poc_B(i)として計算する。デルタピクチャ識別子は、符号なしの値又は符号付きの値である。

ピクチャの符号化表現により搬送されたバッファ記述情報は、現在のピクチャ及びビデオストリームのいずれかの後続のピクチャを復号するために復号ピクチャバッファに存在する必要のあるのはどの参照ピクチャであるかを識別するために使用される。それにより、バッファ記述情報は、正確な参照ピクチャを格納するように復号ピクチャバッファを更新することを必要とされる復号器１００に情報を提供する。

好適な方法において、バッファマネージャ１３０は、復号ピクチャバッファに格納されるがバッファ記述からのピクチャ識別子のいずれとも関連付けられない全ての参照ピクチャを参照のために未使用のものとしてマーク付けするように構成される。復号ピクチャバッファに存在し且つバッファ記述からのピクチャ識別子のうちのいずれかと関連付けられた参照ピクチャは、代わりに参照のために使用済みのものとしてマーク付けされることが好ましい。

復号器１００のバッファマネージャ１３０は、復号器１００が現在のピクチャを復号する前にいずれかの参照ピクチャをマーク付けするように構成されることが好ましい。

特定の一実施形態において、復号器１００は、復号器１００が現在のピクチャを復号する前に表示するために復号ピクチャバッファからゼロ以上のピクチャを出力するように構成される。特定の一実施形態において、復号器１００は、バッファマネージャ１３０により参照のために未使用のものとしてマーク付けされたいずれかの参照ピクチャを出力する。

バッファマネージャ１３０が復号ピクチャバッファを更新すると、復号器１００は、ピクチャ及び更新された復号ピクチャバッファに格納された少なくとも１つの参照ピクチャに基づいて、ピクチャ、即ちビデオペイロードデータを復号できる。

バッファ記述情報は、ピクチャの符号化表現の制御情報において提供されることが好ましい。例えばデータ取得器１１０は、ピクチャの符号化表現のスライスヘッダからバッファ記述情報を取得するように構成されてよい。このようなケースでは、ピクチャのいずれかの残りのスライスヘッダが同一のバッファ記述情報を搬送することが好ましいため、バッファ記述情報は、現在のピクチャに対して受信された第１のスライスヘッダから取得されることが好ましい。

特定の一実施形態において、バッファ記述情報は、上述のピクチャ識別子情報を有するバッファ記述を構成する。それにより、該データは、ピクチャの符号化表現からデータ取得器１１０により直接取得される。

別の一実施形態において、バッファ記述情報はバッファ記述の識別子である。それにより、データ取得器１１０は、ピクチャの符号化表現から識別子を取得し、ピクチャの符号化表現に対して使用するための正確なバッファ記述を識別するためにそれを使用する。その後識別子は、複数の予め定義されたバッファ記述を含むデータ構造又は表におけるエントリについての識別子であってよい。該データ構造は、ビデオストリームに関連付けられた制御データにより搬送されてよく、例えばＰＰＳ又はＳＰＳにおいて提供されてよい。このようなケースでは、バッファ記述情報は、データ構造におけるエントリの識別子、並びにデータ構造を搬送する特定のＰＰＳ又はＳＰＳを識別できるＰＰＳ及び／又はＳＰＳ識別子を含むことが好ましい。

特定の一実施形態において、復号器１００は、それぞれの参照ピクチャの少なくとも１つのピクチャ識別子を含むリストを提供するように構成されたリスト提供器１４０を備える。該ピクチャ識別子は、固定長符号において且つバッファ記述におけるいかなる先行の参照ピクチャも参照せずに符号化されることが好ましい。それにより、該リストは、先行の参照ピクチャ識別子に対して符号化及び復号されるバッファ記述の少なくとも１つのリストにおける参照ピクチャとはかなり異なるピクチャ識別子を有するいずれかの奇数の参照ピクチャのピクチャ識別子を含むことができる。

リスト提供器により提供された、例えばスライスヘッダ又は実際にはバッファ記述における独立リストから取得された少なくとも１つのピクチャ識別子は、バッファ記述を変更するためにバッファ記述変更器１５０により使用される。従って、少なくとも１つのピクチャ識別子は、バッファ記述により規定されたピクチャ識別子に追加される。

復号器は、ソフトウェアで少なくとも部分的に実現可能である。図１７に示されるようなこのような一実施形態において、復号器３００は、ビデオストリームの複数のピクチャの符号化表現を受信するように構成された入力部３１０を備える。復号器３００は、メモリ３４０に格納されたコンピュータプログラムのコード手段を処理するように構成されたプロセッサ３３０も備える。コード手段は、プロセッサ３３０上で実行された時に、複数の参照ピクチャを規定するバッファ記述を識別するバッファ記述情報をピクチャの符号化表現からプロセッサ３３０に取得させる。さらにコード手段は、参照ピクチャ及びバッファ記述におけるリスト順序に従って参照ピクチャに先行する先行の参照ピクチャについてのバッファ記述情報から取得されたピクチャ識別子情報に基づいて、参照ピクチャを識別するピクチャ識別子をプロセッサ３３０に決定させる。参照ピクチャは、ビデオストリームにおけるピクチャ及び／又は後続のピクチャについての復号参照として使用される。さらにプロセッサ３３０は、ピクチャ識別子に基づいて復号ピクチャバッファ３３０を更新するようにされる。復号器３００は、ビデオストリームの復号ピクチャを出力するように構成された出力部３２０も備える。

プロセッサ３３０は、中央処理装置（ＣＰＵ：central processing unit）等の汎用又は専用のコンピュータ、プロセッサ又はマイクロプロセッサであってよい。ソフトウェアは、少なくとも図１５のデータ取得器１１０、ピクチャ識別子決定器１２０、及びバッファマネージャ１３０の動作を実施するコンピュータプログラムコード要素又はソフトウェアコード部分を含む。

プログラムは、ＲＡＭ等の１つ以上の適切な揮発性コンピュータ可読媒体又はデータ格納手段、あるいは磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤディスク、ハードディスク等の１つ以上の不揮発性コンピュータ可読媒体又はデータ格納手段上あるいはそれらに、ＲＯＭ又はフラッシュメモリに全てあるいは部分的に格納されてもよい。データ格納手段は、ローカルデータ格納手段であってよく、あるいはデータサーバ等にリモートで提供される。従って、ソフトウェアは、コンピュータの動作メモリ又はプロセッサにより実行するための同等の処理システムにロードされてもよい。コンピュータ／プロセッサは、上述の機能を実行することだけに専念する必要はなく、他のソフトウェアタスクも実行してもよい。復号器３００を規定するために使用されたプログラムコードの例は単一命令多重データ（ＳＩＭＤ：single instruction multiple data）コードを含むが、それに限定されない。

あるいは、復号器はハードウェアで実現されてよい。図１５における復号器１００のユニット１１０〜１５０の機能を実現するために使用及び組み合わせ可能な回路網素子の多くの変形例がある。このような変形例は実施形態により含まれる。復号器１００のハードウェアの実現例の特定の例は、デジタル信号プロセッサ（ＤＳＰ：digital signal processor）ハードウェア、並びに汎用電子回路網及び特定用途向け回路網の双方を含む集積回路技術において実現される。

実施形態の一態様によれば、図１４に示されるような受信機２００が提供される。受信機２００は、ビデオストリームの複数のピクチャの符号化表現を受信するように構成された入力部２１０を備える。符号化表現は、実施形態に係るバッファ記述情報を搬送する。符号化表現は、複数のピクチャの符号化表現を復号するように構成される図１５又は図１７に示されるような復号器１００に転送される。受信機２００の出力部２２０は、ビデオストリームの復号ピクチャを出力するように構成される。受信機２００は、ピクチャを復号する際に復号器１００により使用される参照ピクチャを格納する復号ピクチャバッファ２３０も備える。

図１９は、一実施形態に係る符号化器４００を示す概略ブロック図である。符号化器４００は、複数のピクチャのビデオストリームのピクチャをピクチャの符号化表現に符号化するように構成される。符号化器４００は、ビデオストリームの複数の参照ピクチャをビデオストリームにおけるピクチャ及び／又はいずれかの後続のピクチャについての符号化参照として決定するように構成された参照ピクチャ決定器４１０を備える。符号化器４００のピクチャ識別子提供器４２０は、参照ピクチャ決定器４１０により決定された各参照ピクチャのそれぞれのピクチャ識別子を提供するように構成される。ピクチャ識別子提供器４２０により提供されたピクチャ識別子は、関連付けられた参照ピクチャを識別する。

符号化器４００は、リスト順序に従って最初の参照ピクチャを除く参照ピクチャ決定器４１０により決定された参照ピクチャの少なくとも一部の各参照ピクチャについてのピクチャ識別子情報を決定するように構成された情報決定器４３０も備える。ピクチャ識別子情報は、参照ピクチャのピクチャ識別子及びリスト順序に従って先行の参照ピクチャのピクチャ識別子に基づいて決定される。バッファ記述情報生成器４４０は、決定されたピクチャ識別子情報に基づいてバッファ記述情報を生成するように構成される。バッファ記述情報生成器４４０により生成されたバッファ記述情報は、参照ピクチャ決定器４１０により決定された複数の参照ピクチャを規定するバッファ記述を識別する。

データ挿入器４５０は、バッファ記述情報生成器４４０により生成されたバッファ記述情報を現在のピクチャの符号化表現に挿入するように符号化器４００において実現される。従って、現在のピクチャについてのビデオストリームの符号化ビットストリームは、バッファ記述情報を搬送する。これは、現在のピクチャについての復号ピクチャバッファを更新することでピクチャの符号化表現を復号できるようにするために復号器により必要とされる関連情報、即ちピクチャ識別子を規定するバッファ記述情報をピクチャの符号化表現が搬送することを意味する。

情報決定器４３０は、リスト順序に従って最初の参照ピクチャについてのピクチャ識別子情報を決定するようにさらに構成されることが好ましい。その後、該ピクチャ識別子情報は、最初の参照ピクチャのピクチャ識別子及び現在のピクチャのピクチャ識別子に基づいて決定される。

図２０は、図１９の情報決定器４３０の特定の一実現例を示す。情報決定器４３０は、deltaPOC(0)=POC(0)-POC(currPic)等の最初の参照ピクチャのピクチャ識別子と現在のピクチャのピクチャ識別子との差分に基づいてデルタ値を算出するように構成されたデルタ計算器４３２を備えることが好ましい。その後デルタ識別子決定器４３４は、absolute_delta_poc(0)=|deltaPOC(0)|等のデルタ値の絶対値に基づいてデルタピクチャ識別子を決定するように構成される。符号識別子決定器４６３は、デルタ値の符号に基づいて符号識別子を決定するように構成され、例えば、符号はsign(deltaPOC(0))を示す。その後、最初の参照ピクチャのピクチャ識別子情報は、デルタピクチャ識別子及び符号識別子を含む。

バッファ記述は、各々がそれぞれの最初の参照ピクチャを有する参照ピクチャの少なくとも１つのリストを含むことが好ましい。このようなケースでは、デルタピクチャ識別子及び符号識別子は、最初の参照ピクチャの各々に対して決定されうる。あるいは、デルタピクチャ識別子及び符号識別子は、第１のリストの最初の参照ピクチャに対して決定されるのに対し、第２のリストの最初の参照ピクチャは、ピクチャ識別子情報としてデルタピクチャ識別子のみを含み、その後該最初の参照ピクチャは、第１のリストの最初の参照ピクチャについての符号と比較して反対符号を使用する。

その後デルタ計算器４３２は、それぞれの最初の参照ピクチャを除く少なくとも１つのリストの各参照ピクチャ番号ｉについてのデルタ値を算出するように構成されることが好ましい。デルタ値は、参照ピクチャのピクチャ識別子及びリスト順序に従って先行の参照ピクチャを識別するピクチャ識別子に基づいて、好ましくはdeltaPOC(i)=POC(i)-POC(i-1)等のこれらのピクチャ識別子間の差分に基づいて算出される。その後デルタ識別子４３４は、デルタ値及び先行の参照ピクチャに対して決定されたデルタピクチャ識別子に基づいて参照ピクチャ番号ｉについてのデルタピクチャ識別子を決定するように構成される。特定の一実施形態において、デルタ識別子決定器４３４は、absolute_delta_poc(i)=deltaPOC(i)-absolute_delta_poc(i-1)等のデルタ値と先行のデルタピクチャ識別子との差分に基づいてデルタピクチャ識別子を決定するように構成される。あるいは、デルタ識別子決定器４３４は、absolute_delta_poc(i)=deltaPOC(i)+absolute_delta_poc(i-1)等のデルタ値と先行のデルタピクチャ識別子との和に基づいてデルタピクチャ識別子を決定するように構成される。これらの代替例のうちのどちらを使用するかは、リストが参照ピクチャを昇順又は降順で順序付けするかに依存し、符号化器４００において事前設定されることが好ましい。

特定の一実施形態において、ピクチャ識別子提供器４２０は、出力順序等の規定の順序に従って現在のピクチャに先行する参照ピクチャのピクチャ識別子の第１のリストを提供するように構成される。ピクチャ識別子提供器４２０は、出力順序等の規定の順序に従って現在のピクチャに後続する参照ピクチャのピクチャ識別子の第２のリストを提供するようにさらに構成される。

その後デルタ識別子決定器４３４は、第１のリスト順序に従って第１のリストにおける最初の参照ピクチャを除く第１のリストにおける各参照ピクチャ番号ｉについてのデルタピクチャ識別子を決定するように構成されることが好ましい。デルタピクチャ識別子は、absolute_delta_poc_A(i)=POC_A(i-1)-POC_A(i)等の第１のリスト順序に従って第１のリストにおける先行の参照ピクチャのピクチャ識別子と参照ピクチャを識別するピクチャ識別子との差分に基づいて決定されることが好ましい。デルタ識別子決定器４３４は、第２のリスト順序に従って第２のリストにおける最初の参照ピクチャを除く第２のリストにおける各参照ピクチャ番号ｉについてのデルタピクチャ識別子も決定する。デルタピクチャ識別子は、absolute_delta_poc_B(i)=POC_B(i)-POC_B(i-1)等の参照ピクチャの識別子と第２のリスト順序に従って第２のリストにおける先行の参照ピクチャを識別するピクチャ識別子との差分に基づいて決定されることが好ましい。別の方法において、符号付きのデルタピクチャ識別子は、本明細書において上述したようにデルタ識別子決定器４３４により決定される。

デルタ識別子決定器４３０は、absolute_delta_poc_A(0)=POC(currPic)-POC_A(0)等の現在のピクチャのピクチャ識別子と第１のリストにおける最初の参照ピクチャのピクチャ識別子との差分に基づいて、第１のリストにおける最初の参照ピクチャについてのデルタピクチャ識別子を決定するようにさらに構成されることが好ましい。デルタ識別子決定器４３０は、absolute_delta_poc_B(0)=POC_B(0)-POC(currPic)等の第２のリストにおける最初の参照ピクチャのピクチャ識別子と現在のピクチャのピクチャ識別子との差分に基づいて、第２のリストにおける最初の参照ピクチャについてのデルタピクチャ識別子も決定する。

図１９の符号化器４００は、それぞれの参照ピクチャの少なくとも１つのピクチャ識別子を含むリストを提供するように構成されたリスト提供器４６０を選択的に備える。該リストは、本明細書において上述したように現在のピクチャに対して生成されたバッファ記述情報により識別されたバッファ記述を変更するために復号器により使用される。

好適な一実施形態において、データ挿入器４５０は、バッファ記述情報をピクチャの符号化表現のそれぞれのスライスヘッダに挿入するように構成される。このようなケースでは、現在のピクチャの各スライスヘッダは、同一のバッファ記述情報を搬送することが好ましい。これにより、ピクチャの別のスライスが偶然損失された場合であっても、所定のスライスを復号できるようになる。

ピクチャの符号化表現における制御情報のうちの他の位置も、本明細書において上述したようにバッファ記述情報を搬送するために可能である。

ピクチャの符号化表現は、例えばスライスヘッダにおけるバッファ記述情報として情報決定器４３０により決定されたピクチャ識別子情報を搬送できる。これにより、ピクチャの符号化表現におけるバッファ記述の明示的な信号伝送を提供する。

別の一実施形態において、符号化器４００は、複数の予め定義されたバッファ記述を含むデータ構造を生成するように構成される。それにより、このような予め定義されたバッファ記述の各々は参照ピクチャを規定する。それにより、データ構造は、ピクチャの復号の間に使用されるバッファ記述を提供するために、ビデオストリームにおける複数のピクチャに対して使用可能である。それにより、バッファ記述情報生成器４４０は、現在のピクチャに対してピクチャ識別子提供器４２０により提供されたピクチャ識別子に基づいてデータ構造のバッファ記述を選択するように構成される。それにより、ピクチャ識別子を正確に一致させるバッファ記述が選択され、バッファ記述情報生成器４４０により生成されたバッファ記述情報は、選択されたバッファ記述の識別子を含む。

その後データ構造は、ＰＰＳ又はＳＰＳ等のビデオストリームの符号化表現と関連付けられた制御情報フィールドに挿入されうる。関連制御情報の識別子、即ちＰＰＳ識別子又はＳＰＳ識別子（ひいては適切なＳＰＳについてのＳＰＳ識別子を含むＰＰＳについてのＰＰＳ識別子の形態でありうる）は、スライスヘッダ等の現在のピクチャの符号化表現の制御情報に含まれることが好ましい。一実施形態において、それにより、スライスヘッダ又は他の制御情報フィールドは、制御情報識別子及び選択されたバッファ記述の識別子をバッファ記述情報として搬送する。

符号化器は、ソフトウェアで少なくとも部分的に実現可能である。図２１に示されるようなこのような一実施形態において、符号化器６００は、ビデオストリームの複数のピクチャを入力するように構成された入力部６１０を備える。符号化器６００は、メモリ６４０に格納されたコンピュータプログラムのコード手段を処理するように構成されたプロセッサ６３０も備える。コード手段は、プロセッサ６３０上で実行された時に、ビデオストリームのピクチャに対して、ビデオストリームの参照ピクチャをビデオストリームにおけるピクチャ及び／又は後続のピクチャについての符号化参照としてプロセッサ６３０に決定させる。さらにプロセッサ６３０は、各参照ピクチャに対して参照ピクチャを識別するピクチャ識別子を提供し、且つリスト順序に従って最初の参照ピクチャを除く決定された参照ピクチャの少なくとも一部の各参照ピクチャに対して、参照ピクチャのピクチャ識別子及びリスト順序に従って先行の参照ピクチャのピクチャ識別子に基づいてピクチャ識別子情報を決定するようにされる。またプロセッサ６３０は、ピクチャ識別子情報に基づいて参照ピクチャを規定するバッファ記述を識別するバッファ記述情報を生成するようにされる。さらにプロセッサ６３０は、バッファ記述情報をピクチャの符号化表現に挿入するようにされる。符号化器６００は、ピクチャの符号化表現を出力するように構成された出力部６２０も備える。

プロセッサ６３０は、中央処理装置（ＣＰＵ）等の汎用又は専用のコンピュータ、プロセッサ又はマイクロプロセッサであってよい。ソフトウェアは、少なくとも図１９の参照ピクチャ決定器４１０、ピクチャ識別子提供器４２０、情報決定器４３０、バッファ記述情報生成器４４０及びデータ挿入器４５０の動作を実施するコンピュータプログラムコード要素又はソフトウェアコード部分を含む。

プログラムは、ＲＡＭ等の１つ以上の適切な揮発性コンピュータ可読媒体又はデータ格納手段、あるいは磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤディスク、ハードディスク等の１つ以上の不揮発性コンピュータ可読媒体又はデータ格納手段上あるいはそれらに、ＲＯＭ又はフラッシュメモリに全てあるいは部分的に格納されてもよい。データ格納手段は、ローカルデータ格納手段であってよく、あるいはデータサーバ等にリモートで提供される。従って、ソフトウェアは、コンピュータの動作メモリ又はプロセッサにより実行するための同等の処理システムにロードされてもよい。コンピュータ／プロセッサは、上述の機能を実行することだけに専念する必要はなく、他のソフトウェアタスクも実行してもよい。符号化器６００を規定するために使用されたプログラムコードの例は単一命令多重データ（ＳＩＭＤ）コードを含むが、それに限定されない。

あるいは、符号化器はハードウェアで実現されてよい。図１９における符号化器４００のユニット４１０〜４６０の機能を実現するために使用及び組み合わせ可能な回路網素子の多くの変形例がある。このような変形例は実施形態により含まれる。符号化器４００のハードウェアの実現例の特定の例は、デジタル信号プロセッサ（ＤＳＰ）ハードウェア、並びに汎用電子回路網及び特定用途向け回路網の双方を含む集積回路技術において実現される。

実施形態の一態様によれば、図１８に示されるような送信機５００が提供される。送信機５００は、ビデオストリームの複数のピクチャ１０を受信するように構成された入力部５１０を備える。ピクチャ１０は、複数のピクチャ１０を符号化し、複数のピクチャの符号化表現の各々を生成するように構成される図１９又は図２１に示されるような符号化器４００に転送される。送信機５００の出力部５２０は、複数のピクチャのそれぞれの符号化表現を実施形態のバッファ記述情報を搬送する符号化ビットストリームとして出力するように構成される。

付録
本発明の付録は、提案された２つの実施形態の構文を提示する。

実施形態１

実施形態２

上述の実施形態は、本発明のいくつかの説明的な例として理解されるべきである。本発明の範囲から逸脱せずに、種々の変形、組合せ及び変更が実施形態に対して行なわれてもよいことは、当業者には理解されるだろう。特に、異なる実施形態における異なる部分の解決策は、技術的に可能な場合には他の構成で組み合わせ可能である。しかしながら、本発明の範囲は、添付の特許請求の範囲により規定される。

Claims (42)

1. ビデオストリーム（１）の複数のピクチャ（１０、４０、４２、５０）のうちの１つのピクチャ（１０）の符号化表現（６０）を復号する方法であって、
   前記ピクチャ（１０）の符号化表現（６０）から、複数の参照ピクチャ（４０、４２）を定義するバッファ記述を示すバッファ記述情報を取得する工程（Ｓ１）と、
   前記複数の参照ピクチャ（４０、４２）のうちの１つの参照ピクチャ（４２）を示すピクチャ識別子を、前記参照ピクチャ（４２）のバッファ記述から取得されたピクチャ識別子情報と、前記バッファ記述内の、リスト順で前記参照ピクチャ（４２）に先行する参照ピクチャ（４０）のバッファ記述から取得されたピクチャ識別子情報とに基づいて決定する工程（Ｓ３）と、
   前記ピクチャ識別子に基づいて、復号されたピクチャバッファ（２３０、３５０）を更新する工程（Ｓ４）と、を有する
   ことを特徴とする方法。
2. 前記バッファ記述は、複数の参照ピクチャ（４０、４２）の少なくとも１つのリストを定義し、
   前記ピクチャ識別子を決定する工程（Ｓ３）は、前記リストにおけるリスト順で最初の参照ピクチャ（４０）を除く前記少なくとも１つのリストのうちの１つのリスト内の参照ピクチャ（４２）の各々について、前記参照ピクチャ（４２）のバッファ記述から取得されたピクチャ識別子情報と、前記リスト順で前記参照ピクチャ（４２）に先行するいずれかの参照ピクチャ（４０）のバッファ記述から取得されたピクチャ識別子情報に基づいて、前記参照ピクチャ（４２）を示すピクチャ識別子を決定する工程を有する
   ことを特徴とする請求項１に記載の方法。
3. 前記最初の参照ピクチャ（４０）のバッファ記述から取得されたピクチャ識別子情報及び前記ピクチャ（１０）のピクチャ識別子に基づいて、前記リスト順で最初の参照ピクチャ（４０）を示すピクチャ識別子を決定する工程（Ｓ２）をさらに有することを特徴とする請求項１または２に記載の方法。
4. 前記ピクチャ識別子を決定する工程（Ｓ２）は、
   前記バッファ記述から、前記最初の参照ピクチャ（４０）のデルタピクチャ識別子及び符号識別子を取得する工程（Ｓ１０）と、
   前記デルタピクチャ識別子、前記符号識別子、及び前記ピクチャのピクチャ識別子に基づいて、前記最初の参照ピクチャを示すピクチャ識別子を算出する工程（Ｓ１１）と、を有する
   ことを特徴とする請求項３に記載の方法。
5. 前記ピクチャ識別子を算出する工程（Ｓ１１）は、
   deltaPOC(0) = sign × absolute_delta_poc(0)（ここで、signは前記符号識別子により表される符号であり、absolute_delta_poc(0)は前記デルタピクチャ識別子である）を算出する工程（Ｓ２０）と、
   POC(0) = POC(currPic) + deltaPOC(0)（ここで、POC(0)は前記最初の参照ピクチャ（４０）を示すピクチャ識別子であり、POC(currPic)は前記ピクチャ（１０）のピクチャ識別子である）を算出する工程（Ｓ２１）と、を有する
   ことを特徴とする請求項４に記載の方法。
6. 前記バッファ記述は、複数の参照ピクチャ（４０、４２）の少なくとも１つのリストを定義し、
   前記ピクチャ識別子を決定する工程（Ｓ３）は、
   前記リストの最初の参照ピクチャ（４０）を除く少なくとも１つのリストのうちの参照ピクチャ（４２）番号ｉのリストの各々について、前記バッファ記述からデルタピクチャ識別子absolute_delta_poc(i)の各々を取得する工程（Ｓ２２）と、
   前記リストが昇順において前記複数の参照ピクチャ（４０、４２）を定義する場合に、deltaPOC(i) = deltaPOC(i-1) + absolute_delta_poc(i)を算出する、あるいは前記リストが降順において前記複数の参照ピクチャ（４０、４２）を定義する場合に、deltaPOC(i) = deltaPOC(i-1) - absolute_delta_poc(i)を算出する工程（Ｓ２３）と、
   前記参照ピクチャ番号ｉのピクチャ識別子POC(i)を、POC(i) = POC(currPic) + deltaPOC(i)（ここで、POC(currPic)は前記ピクチャ（１０）のピクチャ識別子を示す）を算出する工程（Ｓ２４）と、を有する
   ことを特徴とする請求項３乃至５のいずれか１項に記載の方法。
7. 前記バッファ記述情報を取得する工程（Ｓ１）は、前記ピクチャの符号化表現（６０）から、参照ピクチャ（４０）の第１のリスト及び参照ピクチャ（４２）の第２のリストを定義するバッファ記述を示すバッファ記述情報を取得する工程（Ｓ１）を有し、
   前記ピクチャ識別子を決定する工程（Ｓ３）は、
   前記第１のリスト内の第１のリスト順で最初の参照ピクチャを除く参照ピクチャの各々について、前記第１のリスト内の前記第１のリスト順で先行する参照ピクチャのピクチャ識別子の和と、前記参照ピクチャのバッファ記述から取得された符号付きデルタピクチャ識別子とに基づいて、前記ピクチャ識別子を算出する工程（Ｓ３２）と、
   前記第２のリスト内の第２のリスト順で最初の参照ピクチャを除く参照ピクチャの各々について、前記第２のリスト内の前記第２のリスト順で先行する参照ピクチャのピクチャ識別子の和と、前記参照ピクチャのバッファ記述から取得された符号付きデルタピクチャ識別子とに基づいて、前記ピクチャ識別子を算出する工程（Ｓ３３）と、を有する
   ことを特徴とする請求項１乃至３のいずれか１項に記載の方法。
8. 前記バッファ記述情報を取得する工程（Ｓ１）は、前記ピクチャの符号化表現（６０）から、参照ピクチャ（４０）の第１のリスト及び参照ピクチャ（４２）の第２のリストを定義するバッファ記述を示すバッファ記述情報を取得する工程（Ｓ１）を有し、
   前記ピクチャ識別子を決定する工程（Ｓ３）は、
   前記第１のリスト内の第１のリスト順で最初の参照ピクチャを除く参照ピクチャの各々について、前記第１のリスト内の前記第１のリスト順で先行する参照ピクチャのピクチャ識別子と前記参照ピクチャについてのバッファ記述から取得された符号なしデルタピクチャ識別子との差に基づいて前記ピクチャ識別子を算出する工程（Ｓ３２）と、
   前記第２のリスト内の第２のリスト順で最初の参照ピクチャを除く参照ピクチャの各々について、前記第２のリスト内の前記第２のリスト順で先行する参照ピクチャのピクチャ識別子と前記参照ピクチャについてのバッファ記述から取得された符号なしデルタピクチャ識別子との和に基づいて前記ピクチャ識別子を算出する工程（Ｓ３３）と、を有する
   ことを特徴とする請求項１乃至３のいずれか１項に記載の方法。
9. 前記ピクチャ識別子を算出する工程（Ｓ３２）は、前記第１のリスト内の前記第１のリスト順で最初の参照ピクチャを除く参照ピクチャ番号ｉの各々について、前記ピクチャ識別子POC_A(i)をPOC_A(i) = POC_A(i-1) - abslute_delta_poc_A(i)（ここで、POC_A(i-1)は前記第１のリスト内の前記第１のリスト順で先行する最も近い参照ピクチャのピクチャ識別子であり、absolute_delta_poc_A(i)は前記参照ピクチャについてのバッファ記述から取得された前記符号なしデルタピクチャ識別子である）として算出する工程（Ｓ３２）を有し、
   前記ピクチャ識別子を算出する工程（Ｓ３３）は、前記第２のリスト内の前記第２のリスト順で最初の参照ピクチャを除く参照ピクチャ番号ｉの各々について、前記ピクチャ識別子POC_B(i)をPOC_B(i) = POC_B(i-1) + abslute_delta_poc_B(i)（ここで、POC(i-1)は前記第２のリスト内の前記第２のリスト順で先行する最も近い参照ピクチャのピクチャ識別子であり、absolute_delta_poc_B(i)は前記参照ピクチャについてのバッファ記述から取得された前記符号なしデルタピクチャ識別子である）として算出する工程（Ｓ３３）を有する
   ことを特徴とする請求項８に記載の方法。
10. 前記ピクチャ（１０）のピクチャ識別子と前記第１のリスト内の最初の参照ピクチャについてのバッファ記述から取得されたデルタピクチャ識別子との差に基づいて、前記第１のリスト内の最初の参照ピクチャを示すピクチャ識別子を算出する工程（Ｓ３０）と、
    前記ピクチャ（１０）のピクチャ識別子と前記第２のリスト内の最初の参照ピクチャについてのバッファ記述から取得されたデルタピクチャ識別子との和に基づいて、前記第２のリスト内の最初の参照ピクチャを示すピクチャ識別子を算出する工程（Ｓ３１）と、をさらに有する
    ことを特徴とする請求項７乃至９のいずれか１項に記載の方法。
11. 参照ピクチャの各々の少なくとも１つのピクチャ識別子を含むリストを提供する工程（Ｓ４０）と、
    前記リストを用いて前記バッファ記述を変更する工程（Ｓ４１）と、をさらに有する
    ことを特徴とする請求項１乃至１０のいずれか１項に記載の方法。
12. ビデオストリーム（１）の複数のピクチャ（１０、４０、４２、５０）のうちの１つのピクチャ（１０）の符号化表現（６０）を復号する復号器（１００）であって、
    前記ピクチャ（１０）の符号化表現（６０）から、複数の参照ピクチャ（４０、４２）を定義するバッファ記述を示すバッファ記述情報を取得するデータ取得器（１１０）と、
    前記複数の参照ピクチャ（４０、４２）のうちの１つの参照ピクチャ（４２）を示すピクチャ識別子を、前記参照ピクチャ（４２）のバッファ記述から前記データ取得器（１１０）により取得されたピクチャ識別子情報と、前記バッファ記述内の、リスト順で前記参照ピクチャ（４２）に先行する参照ピクチャ（４０）のバッファ記述から前記データ取得器（１１０）により取得されたピクチャ識別情報とに基づいて決定するピクチャ識別子決定器（１２０）と、
    前記ピクチャ識別子に基づいて、復号されたピクチャバッファ（２３０、３５０）を更新するバッファマネージャ（１３０）と、を有する
    ことを特徴とする復号器。
13. 前記バッファ記述は、複数の参照ピクチャ（４０、４２）の少なくとも１つのリストを定義し、
    前記ピクチャ識別子決定器（１１０）は、前記リストにおけるリスト順で最初の参照ピクチャ（４０）を除く前記少なくとも１つのリストのうちの１つのリスト内の参照ピクチャ（４２）の各々について、前記参照ピクチャ（４２）のバッファ記述から前記データ取得器（１２０）により取得されたピクチャ識別子情報と、前記リスト順で前記参照ピクチャ（４０）に先行するいずれかの参照ピクチャ（４０）のバッファ記述から前記データ取得器（１１０）により取得されたピクチャ識別子情報に基づいて、前記参照ピクチャ（４２）を示すピクチャ識別子を決定する
    ことを特徴とする請求項１２に記載の復号器。
14. 前記ピクチャ識別子決定器（１２０）は、前記最初の参照ピクチャ（４０）のバッファ記述から前記データ取得器（１１０）により取得されたピクチャ識別子情報及び前記ピクチャ（１０）のピクチャ識別子に基づいて、前記リスト順で最初の参照ピクチャ（４０）を示すピクチャ識別子を決定することを特徴とする請求項１２または１３に記載の復号器。
15. 前記データ取得器（１１０）は、前記バッファ記述から、前記最初の参照ピクチャ（４０）のデルタピクチャ識別子及び符号識別子を取得し、
    前記ピクチャ識別子決定器（１２０）は、前記デルタピクチャ識別子、前記符号識別子、及び前記ピクチャ（１０）のピクチャ識別子に基づいて、前記最初の参照ピクチャ（４０）を示すピクチャ識別子を算出する
    ことを特徴とする請求項１４に記載の復号器。
16. 前記ピクチャ識別子決定器（１２０）は、
    deltaPOC(0) = sign × absolute_delta_poc(0)（ここで、signは前記符号識別子により表される符号であり、absolute_delta_poc(0)は前記デルタピクチャ識別子である）を算出するデルタ算出器（１２２）と、
    POC(0) = POC(currPic) + deltaPOC(0)（ここで、POC(0)は前記最初の参照ピクチャ（４０）を示すピクチャ識別子であり、POC(currPic)は前記ピクチャ（１０）のピクチャ識別子である）を算出する識別子算出器（１２４）と、を有する
    ことを特徴とする請求項１５に記載の復号器。
17. 前記バッファ記述は、複数の参照ピクチャ（４０、４２）の少なくとも１つのリストを定義し、
    前記データ取得器（１１０）は、前記リストの最初の参照ピクチャ（４０）を除く少なくとも１つのリストのうちの１つのリスト内の参照ピクチャ番号（４２）ｉの各々について、前記バッファ記述から前記参照ピクチャ（４２）についてのデルタピクチャ識別子absolute_delta_poc(i)の各々を取得し、
    前記ピクチャ識別子決定器（１２０）は、
    前記リストが昇順において前記複数の参照ピクチャ（４０、４２）を定義する場合に、deltaPOC(i) = deltaPOC(i-1) + absolute_delta_poc(i)を算出する、あるいは前記リストが降順において前記複数の参照ピクチャ（４０、４２）を定義する場合に、deltaPOC(i) = deltaPOC(i-1) - absolute_delta_poc(i)を算出するデルタ算出器（１２２）と、
    前記参照ピクチャ（４２）番号ｉのピクチャ識別子POC(i)を、POC(i) = POC(currPic) + deltaPOC(i)（ここで、POC(currPic)は前記ピクチャ（１０）のピクチャ識別子を示す）を算出する識別子算出器（１２４）と、を有する
    ことを特徴とする請求項１４乃至１６のいずれか１項に記載の復号器。
18. 前記データ取得器（１１０）は、前記ピクチャの符号化表現（６０）から、参照ピクチャ（４０）の第１のリスト及び参照ピクチャ（４２）の第２のリストを定義するバッファ記述を示すバッファ記述情報を取得し、
    前記ピクチャ識別子決定器（１２０）は、
    前記第１のリスト内の第１のリスト順で最初の参照ピクチャを除く参照ピクチャの各々について、前記第１のリスト内の前記第１のリスト順で先行する参照ピクチャのピクチャ識別子の和と、前記参照ピクチャのバッファ記述から前記データ取得器（１１０）により取得された符号付きデルタピクチャ識別子とに基づいて、前記ピクチャ識別子を算出する第１の識別子算出器（１２６）と、
    前記第２のリスト内の第２のリスト順で最初の参照ピクチャを除く参照ピクチャの各々について、前記第２のリスト内の前記第２のリスト順で先行する参照ピクチャのピクチャ識別子の和と、前記参照ピクチャのバッファ記述から前記データ取得器（１１０）により取得された符号付きデルタピクチャ識別子とに基づいて、前記ピクチャ識別子を算出する第２の識別子算出器（１２８）と、を有する
    ことを特徴とする請求項１２乃至１４のいずれか１項に記載の復号器。
19. 前記データ取得器（１１０）は、前記ピクチャの符号化表現（６０）から、参照ピクチャ（４０）の第１のリスト及び参照ピクチャ（４２）の第２のリストを定義するバッファ記述を示すバッファ記述情報を取得し、
    前記ピクチャ識別子決定器（１２０）は、
    前記第１のリスト内の第１のリスト順で最初の参照ピクチャを除く参照ピクチャの各々について、前記第１のリスト内の前記第１のリスト順で先行する参照ピクチャのピクチャ識別子と前記参照ピクチャについてのバッファ記述から前記データ取得器（１１０）により取得された符号なしデルタピクチャ識別子との差に基づいて前記ピクチャ識別子を算出する第１の識別子算出器（１２６）と、
    前記第２のリスト内の第２のリスト順で最初の参照ピクチャを除く参照ピクチャの各々について、前記第２のリスト内の前記第２のリスト順で先行する参照ピクチャのピクチャ識別子と前記参照ピクチャについてのバッファ記述から前記データ取得器（１１０）により取得された符号なしデルタピクチャ識別子との和に基づいて前記ピクチャ識別子を算出する第２の識別子算出器（１２８）と、を有する
    ことを特徴とする請求項１２乃至１４のいずれか１項に記載の復号器。
20. 前記第１の識別子算出器（１２６）は、前記第１のリスト内の前記第１のリスト順で最初の参照ピクチャを除く参照ピクチャ番号ｉの各々について、前記ピクチャ識別子POC_A(i)をPOC_A(i) = POC_A(i-1) - abslute_delta_poc_A(i)（ここで、POC_A(i-1)は前記第１のリスト内の前記第１のリスト順で先行する最も近い参照ピクチャのピクチャ識別子であり、absolute_delta_poc_A(i)は前記参照ピクチャについての前記バッファ記述から取得された前記符号なしデルタピクチャ識別子である）として算出し、
    前記第２の識別子算出器（１２８）は、前記第２のリスト内の前記第２のリスト順で最初の参照ピクチャを除く参照ピクチャ番号ｉの各々について、前記ピクチャ識別子POC_B(i)をPOC_B(i) = POC_B(i-1) + abslute_delta_poc_B(i)（ここで、POC(i-1)は前記第２のリスト内の前記第２のリスト順で先行する最も近い参照ピクチャのピクチャ識別子であり、absolute_delta_poc(i)は前記参照ピクチャについてのバッファ記述から取得された前記符号なしデルタピクチャ識別子である）として算出する
    ことを特徴とする請求項１９に記載の復号器。
21. 前記第１の識別子算出器（１２６）は、前記ピクチャ（１０）のピクチャ識別子と前記第１のリスト内の最初の参照ピクチャについてのバッファ記述から前記データ取得器（１１０）により取得されたデルタピクチャ識別子とに基づいて、前記第１のリスト内の最初の参照ピクチャを示すピクチャ識別子を算出し、
    前記第２の識別子算出器（１２８）は、前記ピクチャ（１０）のピクチャ識別子と前記第２のリスト内の最初の参照ピクチャについてのバッファ記述から前記データ取得器（１１０）により取得されたデルタピクチャ識別子とに基づいて、前記第２のリスト内の最初の参照ピクチャを示すピクチャ識別子を算出する
    ことを特徴とする請求項１８乃至２０のいずれか１項に記載の復号器。
22. 参照ピクチャの各々の少なくとも１つのピクチャ識別子を含むリストを提供するリスト提供器（１４０）と、
    前記リストを用いて前記バッファ記述を変更するバッファ記述変更器（１５０）と、をさらに有する
    ことを特徴とする請求項１２乃至２１のいずれか１項に記載の復号器。
23. ビデオストリーム（１）の複数のピクチャ（１０、４０、４２、５０）の符号化表現（６０）を取得する入力部（２１０）と、
    前記複数のピクチャ（１０、４０、４２、５０）の符号化表現（６０）を復号する、請求項１２乃至２２のいずれか１項に記載の復号器（１００）と、
    前記ビデオストリーム（１）の復号されたピクチャを出力する出力部（２２０）と、を有する
    ことを特徴とする受信機（２００）。
24. ビデオストリーム（１）の複数のピクチャ（１０、４０、４２、５０）の符号化表現（６０）を受信する入力部（３１０）と、
    メモリ（３４０）に格納されたコンピュータプログラムのコード手段を処理するプロセッサ（３３０）であって、前記コード手段が該プロセッサ（３３０）において実行された場合に、
    前記ピクチャ（１０）の符号化表現（６０）から複数の参照ピクチャ（４０、４２）を定義するバッファ記述を示すバッファ記述情報を取得し、
    前記参照ピクチャ（４２）についてのバッファ記述から取得されたピクチャ識別子情報と、前記バッファ記述内の、リスト順で前記参照ピクチャ（４２）に先行する参照ピクチャ（４０）についてのバッファ記述から取得されたピクチャ識別子情報とに基づいて、前記複数の参照ピクチャ（４０、４２）のうちの１つの参照ピクチャ（４２）を示すピクチャ識別子を決定し、
    前記ピクチャ識別子に基づいて、復号されたピクチャバッファ（２３０、３５０）を更新するプロセッサ（３３０）と、
    前記ビデオストリーム（１）の復号されたピクチャを出力する出力部（３２０）と、を有する
    ことを特徴とする復号器（３００）。
25. ビデオストリーム（１）の複数のピクチャ（１０、４０、４２、５０）のうちの１つのピクチャ（１０）を符号化する方法であって、
    前記ピクチャ（１０）について、前記複数のピクチャ（１０、４０、４２、５０）の複数の参照ピクチャ（４０、４２）を符号化参照として決定する工程（Ｓ５０）と、
    前記複数の参照ピクチャ（４０、４２）のうちの参照ピクチャ（４０、４２）の各々について、前記参照ピクチャ（４０、４２）を示すピクチャ識別子を提供する工程（Ｓ５１）と、
    リスト順で最初の参照ピクチャ（４０）を除く前記複数の参照ピクチャ（４０、４２）の少なくとも一部の参照ピクチャ（４２）の各々について、前記参照ピクチャ（４２）を示すピクチャ識別子と、前記リスト順で先行する参照ピクチャ（４０）を示すピクチャ識別子とに基づいてピクチャ識別子情報を決定する工程（Ｓ５３）と、
    前記ピクチャ識別子情報に基づいて、前記複数の参照ピクチャ（４０、４２）を定義するバッファ記述を示すバッファ記述情報を生成する工程（Ｓ５４）と、
    前記ピクチャ（１０）の符号化表現（６０）に前記バッファ記述情報を挿入する工程（Ｓ４５）と、を有する
    ことを特徴とする方法。
26. 前記最初のピクチャ（４０）を示すピクチャ識別子と前記ピクチャ（１０）のピクチャ識別子とに基づいて、前記リスト順で最初の参照ピクチャ（４０）についてのピクチャ識別子情報を決定する工程（Ｓ５２）をさらに有することを特徴とする請求項２５に記載の方法。
27. 前記ピクチャ識別子情報を決定する工程（Ｓ５２）は、
    前記最初の参照ピクチャ（４０）を示すピクチャ識別子と前記ピクチャ（１０）のピクチャ識別子との差に基づいて、デルタ値を算出する工程（Ｓ６０）と、
    前記デルタ値の絶対値に基づいて、デルタピクチャ識別子を決定する工程（Ｓ６１）と、
    前記デルタ値の符号に基づいて、符号識別子を決定する工程（Ｓ６２）と、を有し、
    前記ピクチャ識別子情報は、前記デルタピクチャ識別子と前記符号識別子を含む
    ことを特徴とする請求項２６に記載の方法。
28. 前記ピクチャ識別子情報を決定する工程（Ｓ５３）は、
    前記最初の参照ピクチャ（４０）を除く前記複数の参照ピクチャ（４０、４２）の少なくとも一部の参照ピクチャ（４２）の各々について、前記参照ピクチャ（４２）を示すピクチャ識別子と前記複数の参照ピクチャ（４０、４２）のうちの前記リスト順で先行する参照ピクチャ（４０）を示すピクチャ識別子との差に基づいて、デルタ値を算出する工程（Ｓ６３）と、
    前記最初の参照ピクチャ（４０）を除く前記複数の参照ピクチャ（４０、４２）のうちの参照ピクチャの各々について、ｉ）前記デルタ値と前記複数の参照ピクチャ（４０、４２）のうちの前記リスト順で先行する参照ピクチャ（４０）について決定されたデルタピクチャ識別子との差、あるいはｉｉ）前記デルタ値と前記複数の参照ピクチャ（４０、４２）のうちの前記リスト順で先行する参照ピクチャ（４０）について決定された前記デルタピクチャ識別子との和に基づいて、デルタピクチャ識別子を決定する工程（Ｓ６４）と、を有し、
    前記ピクチャ識別子情報は、前記デルタピクチャ識別子を含む
    ことを特徴とする請求項２７に記載の方法。
29. 前記ピクチャ識別子を提供する工程（Ｓ５１）は、
    前記リスト順で前記ピクチャ（１０）に先行する、前記複数の参照ピクチャ（４０、４２）のうちのいずれかの参照ピクチャ（４０）を示すピクチャ識別子の第１のリストを提供する工程（Ｓ７０）と、
    前記リスト順で前記ピクチャ（１０）に後続する、前記複数の参照ピクチャ（４０、４２）のうちのいずれかの参照ピクチャ（４２）を示すピクチャ識別子の第２のリストを提供する工程（Ｓ７１）と、を有する
    ことを特徴とする請求項２５または２６に記載の方法。
30. 前記ピクチャ識別子情報を決定する工程（Ｓ５３）は、
    前記第１のリスト内の第１のリスト順で最初の参照ピクチャを除く参照ピクチャの各々について、前記第１のリスト内の前記第１のリスト順で先行する参照ピクチャのピクチャ識別子と前記参照ピクチャを示すピクチャ識別子との差に基づいて、デルタピクチャ識別子を決定する工程（Ｓ７４）と、
    前記リスト内の第２のリスト順で最初の参照ピクチャを除く前記第２のリスト内の参照ピクチャの各々について、前記参照ピクチャを示すピクチャ識別子と前記第２のセット内の前記第２のリスト順で先行する参照ピクチャを示すピクチャ識別子との差に基づいて、デルタピクチャ識別子を決定する工程（Ｓ７５）と、を有し、
    前記ピクチャ識別子情報は、前記デルタピクチャ識別子を含む
    ことを特徴とする請求項２９に記載の方法。
31. 前記ピクチャ（１０）のピクチャ識別子と前記第１のリスト内の最初の参照ピクチャのピクチャ識別子との差に基づいて、前記第１のリスト内の最初の参照ピクチャについてのデルタピクチャ識別子を決定する工程（Ｓ７２）と、
    前記第２のリスト内の最初の参照ピクチャのピクチャ識別子と前記ピクチャ（１０）のピクチャ識別子との差に基づいて、前記第２のリスト内の最初の参照ピクチャについてのデルタピクチャ識別子を決定する工程（Ｓ７３）と、をさらに有する
    ことを特徴とする請求項３０に記載の方法。
32. 参照ピクチャの各々の少なくとも１つのピクチャ識別子を含むリストを提供する工程（Ｓ８０）をさらに有し、
    前記リストは、前記バッファ記述を変更する際に使用される
    ことを特徴とする請求項２５乃至３１のいずれか１項に記載の方法。
33. ビデオストリーム（１）の複数のピクチャ（１０、４０、４２、５０）のうちの１つのピクチャ（１０）を符号化する符号化器（４００）であって、
    前記ピクチャ（１０）について、前記複数のピクチャ（１０、４０、４２、５０）のうちの複数の参照ピクチャ（４０、４２）を符号化参照として決定する参照ピクチャ決定器（４１０）と、
    前記複数の参照ピクチャ（４０、４２）のうちの参照ピクチャ（４０、４２）の各々について、前記参照ピクチャ（４０、４２）を示すピクチャ識別子を提供するピクチャ識別子提供器（４２０）と、
    リスト順で最初の参照ピクチャ（４０）を除く前記複数の参照ピクチャ（４０、４２）のうちの少なくとも一部の参照ピクチャ（４２）の各々について、前記参照ピクチャ（４２）を示すピクチャ識別子と、前記リスト順で先行する参照ピクチャ（４０）を示すピクチャ識別子とに基づいてピクチャ識別子情報を決定する情報決定器（４３０）と、
    前記ピクチャ識別子情報に基づいて、前記複数の参照ピクチャ（４０、４２）を定義するバッファ記述を示すバッファ記述情報を生成するバッファ記述情報生成器（４４０）と、
    前記ピクチャ（１０）の符号化表現（６０）に前記バッファ記述情報を挿入するデータ挿入器（４５０）と、を有する
    ことを特徴とする符号化器。
34. 前記情報決定器（４３０）は、前記最初のピクチャ（４０）を示すピクチャ識別子と前記ピクチャ（１０）のピクチャ識別子とに基づいて、前記リスト順で最初の参照ピクチャ（４０）についてのピクチャ識別子情報を決定することを特徴とする請求項３３に記載の符号化器。
35. 前記情報決定器（４３０）は、
    前記最初の参照ピクチャ（４０）を示すピクチャ識別子と前記ピクチャ（１０）のピクチャ識別子との差に基づいて、デルタ値を算出するデルタ算出器（４３２）と、
    前記デルタ値の絶対値に基づいて、デルタピクチャ識別子を決定するデルタ識別子決定器（４３４）と、
    前記デルタ値の符号に基づいて、符号識別子を決定する符号識別子決定器（４３６）と、を有し、
    前記ピクチャ識別子情報は、前記デルタピクチャ識別子と前記符号識別子を含む
    ことを特徴とする請求項３４に記載の符号化器。
36. 前記デルタ算出器（４３２）は、前記最初の参照ピクチャ（４０）を除く前記複数の参照ピクチャ（４０、４２）のうちの少なくとも一部の参照ピクチャ（４２）の各々について、前記参照ピクチャ（４２）を示すピクチャ識別子と前記複数の参照ピクチャ（４０、４２）のうちの前記リスト順で先行する参照ピクチャ（４０）を示すピクチャ識別子との差に基づいて、デルタ値を算出し、
    前記デルタ識別子決定器（４３４）は、前記最初の参照ピクチャ（４０）を除く前記複数の参照ピクチャ（４０、４２）のうちの参照ピクチャの各々について、ｉ）前記デルタ値と前記複数の参照ピクチャ（４０、４２）のうちの前記リスト順で先行する参照ピクチャ（４０）について決定されたデルタピクチャ識別子との差、あるいはｉｉ）前記デルタ値と前記複数の参照ピクチャ（４０、４２）のうちの前記リスト順で先行する参照ピクチャ（４０）について決定された前記デルタピクチャ識別子との和に基づいて、デルタピクチャ識別子を決定し、
    前記ピクチャ識別子情報は、前記デルタピクチャ識別子を含む
    ことを特徴とする請求項３５に記載の符号化器。
37. 前記ピクチャ識別子提供器（４２０）は、ｉ）前記リスト順で前記ピクチャ（１０）に先行する、前記複数の参照ピクチャ（４０、４２）のうちのいずれかの参照ピクチャ（４０）を示すピクチャ識別子の第１のリストを提供し、ｉｉ）前記リスト順で前記ピクチャ（１０）に後続する、前記複数の参照ピクチャ（４０、４２）のうちのいずれかの参照ピクチャ（４２）を示すピクチャ識別子の第２のリストを提供する
    ことを特徴とする請求項２３または３４に記載の符号化器。
38. 前記情報決定器（４３０）は、ｉ）前記第１のリスト内の第１のリスト順で最初の参照ピクチャを除く参照ピクチャの各々について、前記第１のリスト内の前記第１のリスト順で先行する参照ピクチャのピクチャ識別子と前記参照ピクチャを示すピクチャ識別子との差に基づいて、デルタピクチャ識別子を決定し、ｉｉ）前記第２のリスト内の第２のリスト順で最初の参照ピクチャを除く参照ピクチャの各々について、前記参照ピクチャを示すピクチャ識別子と前記第２のリスト内の前記第２のリスト順で先行する参照ピクチャを示すピクチャ識別子との差に基づいて、デルタピクチャ識別子を決定するデルタ識別子決定器（４３４）を有し、
    前記ピクチャ識別子情報は、前記デルタピクチャ識別子を含む
    ことを特徴とする請求項３７に記載の符号化器。
39. 前記デルタ識別子決定器（４３０）は、ｉ）前記ピクチャ（１０）のピクチャ識別子と前記第１のリスト内の最初の参照ピクチャのピクチャ識別子との差に基づいて、前記第１のリスト内の最初の参照ピクチャについてのデルタピクチャ識別子を決定し、ｉｉ）前記第２のリスト内の最初の参照ピクチャのピクチャ識別子と前記ピクチャ（１０）のピクチャ識別子との差に基づいて、前記第２のリスト内の最初の参照ピクチャについてのデルタピクチャ識別子を決定することを特徴とする請求項３８に記載の符号化器。
40. 参照ピクチャの各々の少なくとも１つのピクチャ識別子を含むリストを提供するリスト提供器（４６０）をさらに有し、
    前記リストは、前記バッファ記述を変更する際に使用される
    ことを特徴とする請求項３３乃至３９のいずれか１項に記載の符号化器。
41. ビデオストリーム（１）の複数のピクチャ（１０、４０、４２、５０）を受信する入力部（５１０）と、
    前記複数のピクチャ（１０、４０、４２、５０）を符号化し、前記複数のピクチャ（１０、４０、４２、５０）の符号化表現（６０）の各々を生成する、請求項３３乃至４０のいずれか１項に記載の符号化器（４００）と、
    前記複数のピクチャ（１０、４０、４２、５０）の符号化表現の各々を出力する出力部（５２０）と、を有する
    ことを特徴とする送信機（５００）。
42. ビデオストリーム（１）の複数のピクチャ（１０、４０、４２、５０）を受信する入力部（６１０）と、
    メモリ（６４０）に格納されたコンピュータプログラムのコード手段を処理するプロセッサ（３３０）であって、前記コード手段が該プロセッサ（３３０）において実行された場合に、
    前記ピクチャ（１０）について、前記複数のピクチャ（１０、４０、４２、５０）のうちの複数の参照ピクチャ（４０、４２）を符号化参照として決定し、
    前記複数の参照ピクチャ（４０、４２）のうちの参照ピクチャ（４０、４２）の各々について、前記参照ピクチャ（４０、４２）を示すピクチャ識別子を提供し、
    リスト順に係る最初の参照ピクチャ（４０）を除く前記複数の参照ピクチャ（４０、４２）の参照ピクチャ（４２）の各々について、前記参照ピクチャ（４２）を示すピクチャ識別子と前記リスト順に係り先行する参照ピクチャ（４０）を示すピクチャ識別子とに基づいて、ピクチャ識別子情報を決定し、
    前記ピクチャ識別子情報に基づいて、前記複数の参照ピクチャ（４０、４２）を定義するバッファ記述を示すバッファ記述情報を生成し、
    前記ピクチャ（１０）の符号化表現（６０）に前記バッファ記述情報を挿入するプロセッサ（３３０）と、
    ピクチャ（１０）の符号化表現（６０）を出力する出力部（６２０）と、を有する
    ことを特徴とする符号化器（６００）。