(57)【要約】【課題】マルチスレッドビデオデコーディングを行うための方法および装置が開示される。【解決手段】方法は、エンコードされたピクチャストリームをピクチャごとに処理するべくマルチスレッドスキームを使用する。方法では、ビデオデコーディングを行うために複数のスレッドが同時に使用される。例えば、入力ビットを第１スレッドによって実装される１つのピクチャの構文要素に構文解析する動作のための１つのスレッド、別のピクチャの構文解析された構文要素を第２スレッドによって実装されるピクセル値にデコーディングする動作のためのもう１つのスレッド、入力ビットを構文要素に構文解析することを含む双方向予測ピクチャのような非参照ピクチャの動作、および、構文解析された構文要素をピクセル値にデコーディングするその後の動作のためのその他のスレッドである。したがって、デコーディング速度は実質的に増加し、デコーディング効率が向上する。【選択図】図３
2008118616.tif 000002
【特許請求の範囲】
【請求項１】
エンコーディングされたピクチャストリームの第１ピクチャの入力ビットを第１ピクチャの複数の構文要素に構文解析することと、
前記第１ピクチャの複数の構文要素をピクセル値にデコーディングすることと、エンコーディングされたピクチャストリームの第２ピクチャの入力ビットを第２ピクチャの複数の構文要素に構文解析することとを並列に行うことと、
エンコーディングされたピクチャストリームの前記第２ピクチャの入力ビットを前記第２ピクチャの複数の構文要素に構文解析する段階が完了している間に前記第２ピクチャが１つ以上の他のピクチャへの依存性を有するか否かを決定することと、
前記第２ピクチャが１つ以上の他のピクチャへの依存性を有しない場合には、前記第２ピクチャの複数の構文要素をピクセル値にデコーディングすることと
を含む、マルチスレッドビデオデコーディングを行うための方法。
【請求項２】
前記第２ピクチャをデコーディングすることは、前記第２ピクチャが１つ以上の他のピクチャへの依存性を有する場合には、前記第２ピクチャの前記デコーディング動作によって参照される前記１つ以上の他のピクチャのデコーディングが完了している間に前記第２ピクチャの複数の構文要素をピクセル値にデコーディングすることをさらに含む、請求項１に記載のマルチスレッドビデオデコーディングを行うための方法。
【請求項３】
前記第１ピクチャは、イントラ符号化ピクチャ（Ｉピクチャ）および予測ピクチャ（Ｐピクチャ）の１つを含む、請求項２に記載のマルチスレッドビデオデコーディングを行うための方法。
【請求項４】
前記第２ピクチャは、予測ピクチャ（Ｐピクチャ）および１つ以上の双方向予測ピクチャ（Ｂピクチャ）の１つを含む、請求項１に記載のマルチスレッドビデオデコーディングを行うための方法。
【請求項５】
デコーディングされるべき前記ピクチャが複数のスライスに含まれるか否かを決定することをさらに含み、デコーディングされるべき前記ピクチャが複数のスライスを含む場合にそのマルチスライスピクチャが複数のスレッドによってデコーディングされる、請求項１に記載のマルチスレッドビデオデコーディングを行う方法。
【請求項６】
エンコーディングされたピクチャストリームをデコーディングのために受信することと、
エンコーディングされたピクチャストリームのヘッダ情報から参照ピクチャを発見することと、
現在の参照ピクチャの入力ビットを複数の構文要素に構文解析することと、先行する参照ピクチャの構文解析された構文要素をピクセル値にデコーディングすることと、複数の非参照ピクチャを処理することと、を並列して処理することと
を含む、マルチスレッドビデオデコーディングを行うための方法。
【請求項７】
複数の非参照ピクチャを処理する前記段階は、１つの非参照ピクチャの入力ビットを複数の構文要素に構文解析した後に、前記非参照ピクチャの前記デコーディングによって参照される１つ以上の他のピクチャのデコーディングが完了している間に前記非参照ピクチャの構文解析された前記構文要素をピクセル値にデコーディングすることである、請求項６に記載のマルチスレッドビデオデコーディングを行うための方法。
【請求項８】
デコーディングされるべき前記ピクチャが複数のスライスを含むか否かを決定することをさらに含む、請求項６に記載のマルチスレッドビデオデコーディングを行うための方法。
【請求項９】
デコーディングされるべき前記ピクチャが複数のスライスを含む場合に、前記ピクチャは複数のスレッドによってデコーディングされる、請求項８に記載のマルチスレッドビデオデコーディングを行うための方法。
【請求項１０】
エンコーディングされたピクチャストリームをデコーディングのために受信する受信ユニットと、
エンコーディングされたピクチャストリームのヘッダ情報から参照ピクチャを発見する発見ユニットと、
エンコーディングされたピクチャストリームの入力ビットを構文要素に構文解析する第１デコーディングユニットと、
構文要素をピクセルにデコーディングする第２デコーディングユニットと、
前記エンコーディングされたピクチャストリームのピクチャが複数のスライスを含むか否かを決定する決定ユニットと
を含む、マルチスレッドビデオデコーディングを行うための装置。
【請求項１１】
前記エンコーディングされたピクチャストリームのピクチャに複数のスライスが含まれると決定される場合に、前記ピクチャの複数のスライスを処理するべく複数のスレッドによって前記第１デコーディングユニットおよび前記第２デコーディングユニットの両方が並列に行われる、請求項１０に記載のマルチスレッドビデオデコーディングを行うための装置。
【請求項１２】
前記エンコーディングされたピクチャストリームのピクチャが１つのスライスピクチャであると決定される場合に、前記第１デコーディングユニットおよび前記第２デコーディングユニットはそれぞれ、異なるピクチャの各々に対して１つのスレッドによって行われる、請求項１０に記載のマルチスレッドビデオデコーディングを行うための装置。
【請求項１３】
前記装置は、ポータブルコンピュータ、携帯電話、デジタルパーソナルアシスタント、デジタルバーサタイルディスクプレーヤおよびテレビジョンの１つを含む、請求項１０に記載のマルチスレッドビデオデコーディングを行うための装置。
【請求項１４】
ビデオのピクチャを格納するのに適したバッファと、
前記バッファに接続された、第１ピクチャをデコーディングするのに適した第１デコーディングユニットと、
前記バッファに接続された、第２ピクチャをデコーディングするのに適した第２デコーディングユニットと
を含む、マルチスレッドビデオデコーディングを行うための装置。
【請求項１５】
エンコーディングされたピクチャストリームのピクチャが複数のスライスを含むか否かを決定する決定ユニットをさらに含む、請求項１４に記載のマルチスレッドビデオデコーディングを行うための装置。
【請求項１６】
エンコーディングされたピクチャストリームのピクチャに複数のスライスが含まれると決定される場合に、前記ピクチャの複数のスライスを並列に処理するための複数のスレッドをさらに含む、請求項１５に記載のマルチスレッドビデオデコーディングを行うための装置。
【請求項１７】
エンコーディングされたピクチャストリームのピクチャが１つのスライスピクチャであると決定される場合に、前記第１デコーディングユニットおよび前記第２デコーディングユニットはそれぞれ、異なるピクチャの各々に対して１つのスレッドによって行われる、請求項１５に記載のマルチスレッドビデオデコーディングを行うための装置。
【請求項１８】
前記装置は、ポータブルコンピュータ、携帯電話、デジタルパーソナルアシスタント、デジタルバーサタイルディスクプレーヤおよびテレビジョンの１つを含む、請求項１４に記載のマルチスレッドビデオデコーディングを行うための装置。
【請求項１９】
マルチスレッドビデオデコーディング処理を行うためのプログラム命令を格納するコンピュータ読み取り可能媒体であって、前記プログラム命令は、
エンコーディングされたピクチャストリームの対象ピクチャであってイントラ符号化ピクチャ（Ｉピクチャ）および予測ピクチャ（Ｐピクチャ）の１つを含む対象ピクチャの入力ビットを複数の構文要素に構文解析するためのプログラム命令を実行する第１スレッドと、
エンコーディングされたピクチャストリームの前記対象ピクチャの入力ビットを複数の構文要素に構文解析する動作が前記第１スレッドによって完了した後に、前記対象ピクチャの複数の構文要素をピクセル値にデコーディングするためのプログラム命令を実行する第２スレッドと、
エンコーディングされたピクチャストリームの対象ピクチャの入力ビットを複数の構文要素に構文解析した後に、前記対象ピクチャの前記複数の構文要素をピクセル値にデコーディングするためのプログラム命令を実行する第３スレッドであって、前記対象ピクチャは双方向予測ピクチャ（Ｂピクチャ）であり、かつ、前記対象ピクチャによって参照されるピクチャのすべては前記第２スレッドによって過去に完全にデコーディングされている第３スレッドと、
エンコーディングされたピクチャストリームの対象ピクチャの入力ビットを複数の構文要素に構文解析した後に、前記対象ピクチャの前記複数の構文要素をピクセル値にデコーディングするためのプログラム命令を実行する第４スレッドであって、前記対象ピクチャは前記第３スレッドによって処理されるピクチャとは別のもう１つの双方向予測ピクチャ（Ｂピクチャ）であり、且つ、前記対象ピクチャによって参照されるピクチャのすべてが前記第２スレッドによって過去に完全にデコーディングされている第４スレッドと
を含む、マルチスレッドビデオデコーディング処理を行うためのプログラム命令を格納するコンピュータ読み取り可能媒体。
【請求項２０】
前記対象ピクチャが複数のスライスを含むと決定される場合に並列ビデオデコーディング処理を行うためのプログラム命令を実行する複数のスレッドをさらに含む、請求項１９に記載のマルチスレッドビデオデコーディング処理を行うためのプログラム命令を格納するコンピュータ読み取り可能媒体。
【請求項２１】
２つのスレッドのみがいずれかの所定のタイムスライスで実行される、請求項１９に記載のマルチスレッドビデオデコーディング処理を行うためのプログラム命令を格納するコンピュータ読み取り可能媒体。
【請求項２２】
Ｎを１つのピクチャに含まれるスライスの数とした場合に、２Ｎのスレッドのみがいずれかの所定のタイムスライスで実行される、請求項１９に記載のマルチスレッドビデオデコーディング処理を行うためのプログラム命令を格納するコンピュータ読み取り可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般に、ビデオデコーディングを行うための方法および装置に関し、詳しくは、マルチスレッドビデオデコーディングを行うための方法および装置に関する。本発明はまた、かかる装置および方法のために使用されるプログラムが格納されたコンピュータ読み取り可能メモリに関する。
【背景技術】
【０００２】
デジタルビデオデータの圧縮は、直接放送衛星のような帯域幅制約を受けるチャンネルによる送信、および光学媒体記録装置を含む多くの用途に使用される。特に効率的な圧縮を達成するためには、複雑かつ計算上大変な処理がビデオのエンコーディングおよびデコーディングに使用される。例えば、ＭＰＥＧ−２（ムービング・ピクチャーズ・エキスパート・グループ）はビデオ圧縮に対して非常に効率的な方法であり、新規かつさらに効率的な規格Ｈ．２６４（アドバンスト・ビデオ・コーディング（Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ））が開発中である。
【０００３】
ＡＶＣ規格は、一時的な冗長性の低減を目的とする動きに基づく補償のような、ビデオストリームを圧縮するためにいくつかの技術を使用する。ＡＶＣ規格は、３つの主要なピクチャタイプ−イントラ符号化ピクチャ（Ｉピクチャ）、インター符号化ピクチャ（Ｐピクチャ）および双方向予測（Ｂピクチャ）−を使用して各フレームをエンコーディングする。
【０００４】
Ｉピクチャは、その他のピクチャを参照せずに符号化され、符号化シーケンスにデコーディングが開始可能なアクセスポイントを与える。Ｐピクチャは、エンコーダによって選択された所定の過去にデコーディングされたピクチャからのサンプル値のブロックそれぞれの動き補償予測を使用してさらに効率的に符号化される。Ｂピクチャは、順方向および逆方向両方の動き補償予測を使用する。過去および未来両方のフレームが参照フレームとして使用される。Ｂピクチャは、動き補償されたサンプル値の２つのブロックの重み付き平均を使用して予測される。
【０００５】
Ｈ．２６４規格によって、１つのピクチャを再構築するために多数の参照フレームを使用することが可能となり、および、現在のピクチャが送信される前に現在のピクチャよりも遅れた表示スケジュールで多くの「未来のフレーム」を送信する再順序付けスキームを使用することが可能となる。対照的に、ＭＰＥＧ−１およびＭＰＥＧ−２によれば、ピクチャを再構築するための最大でも２つの参照フレームおよび１つの未来フレームのみが許容される。
【０００６】
ビデオをデコーディングすることは通常、そのビデオをピクチャのストリームとして処理することを含み、その各々がフィールドまたはフレーム（２つのインターリーブされたフィールドからなるのが典型的である）となる。フィールドまたはフレームの各々はさらに、マクロブロック（ＭＢ）のいくつかのスライスを含む。ここで、スライスとは一連のマクロブロックであり、スライスは柔軟な大きさを有する。複数のスライスグループの場合、各マクロブロックが属するスライスグループがどれかを示すスライスグループマップへのマクロブロックの割り当ては、マクロブロックによって決定される。ビデオシークエンスがブロック単位で読み取られ、指数ゴロム（Ｅｘｐ−Ｇｏｌｏｍｂ）符号および静的符号表のような共通構文要素をビット単位のストリームで読み取りおよび構文解析するためのインターフェースが提供される。
【０００７】
様々なビデオエンコーディング／デコーディング規格では、ビデオエンコーディングは、構文要素とも称する所定の構文ルールに従って構成される。Ｈ．２６４／ＡＶＣのようなビデオコーデックでは、スライス層のおよびその下の構文要素が適宜符号化される。構文要素は、ビデオシークエンス、ピクチャおよびスライスヘッダ、スライスペイロードデータ、参照フレームインデックス等に対する上位層構文要素を含む。
【０００８】
図１は、ピクチャストリームをデコーディングするための従来的な処理を示すフローチャートである。従来的なデコーディング処理は、ピクチャストリームを連続的にデコーディングするのみであり、ピクチャストリームはピクチャのスライスを１つ以上含む。図１を参照すると、処理１００はビデオデコーダによって実行される。ステップ１１０では、ネットワークまたは外部記憶装置のいずれかからのビデオストリームがビデオデコーダによって受け取られる。ステップ１２０では、ピクチャヘッダおよびスライスヘッダが読み取られて、対象スライスの情報が取得され、ピクチャの１つのスライスの構文要素が読み取られる。
【０００９】
ステップ１３０では、デコーダが初期化されてピクチャのスライスがデコーディングされる。引き続きステップ１４０によって、ピクチャのスライスすべてのデコーディングが完了しているか否かが決定される。そうであれば、ピクチャのデコーディングされたデータが出力される（ステップ１５０）。否であれば、処理１００は、ピクチャの次のスライスをデコーディングするためにステップ１３０まで戻る。ステップ１６０では、ピクチャストリームの終了が検出される。否であれば、処理は、ピクチャの１つのスライスをデコーディングするためにステップ１３０まで戻る。最後に、ストリーム中のすべてのピクチャがデコーディングされると、処理１００は完了する。
【００１０】
図２は、従来的なビデオデコーディング処理を示す概略図である。詳しくは、ビデオの各ピクチャのデコーディング処理は、エントロピーデコーディング、逆量子化（ＩＱ）、ＭＰＥＧ−１、ＭＰＥＧ−２およびＭＰＥＧ−４で使用される逆離散コサイン変換（ＩＤＣＴ）の形態をとり得る逆変換、またはＨ．２６４および動き補償（ＭＣ）で使用されるアダマール的（Ｈａｄａｍａｒｄ−ｌｉｋｅ）整数変換のようないくつかの不可欠な手順をさらに含む。図２を参照すると、ビデオのビットストリームが入力されるとエントロピーデコーディング２１０処理が実行される。エントロピーデコーディング２１０処理では、コーデックタイプにより符号表または指数ゴロム符号を参照することによって入力ビットが構文要素に構文解析される。構文要素は、ピクチャまたはスライスの情報および動きベクトルを含む。ここで、上記情報はピクチャタイプを決定するために使用される一方で、動きベクトルは動き補償のために採用される。
【００１１】
エントロピーデコーディング処理の後に、ビットストリーム中の各マクロブロックは、逆量子化（ＩＱ）２２０および逆変換２３０によって処理され、マクロブロックは空間領域におけるピクセル値に変換される。参照ピクチャ（Ｉピクチャ）に対しては、変換結果は、イントラＭＢ情報の一部である方向インデックス（０−８）に由来する予測情報に、任意的に−そしてＨ．２６４の場合にのみ−付加される。このインデックスは、近隣のピクセル値から現在のブロックに対するピクセル予測を形成する８つの可能予測方向および１つの平均（ＤＣとしても知られている）モードに対応する。その後の予測ピクチャに対する動き補償の参照として、ピクセルデータの複製がフレームバッファ２５０に格納される。
【００１２】
予測ピクチャ（ＰピクチャまたはＢピクチャ）に対しては、エントロピーデコーディング２１０処理によって取得された動きベクトルが、対応する参照ピクチャを探すために使用される。ＩＱ２２０および逆変換２３０によって変換された予測差分が参照ピクチャに付加されて、予測ピクチャを構成する。参照（Ｉ）ピクチャと同様に、予測ピクチャのデコーディングされたピクセル値が出力されて、その複製もまた記憶装置に対するフレームバッファ２５０に送られる。
【００１３】
前述の記載によれば、ビデオデコーディングは予測可能であり、順方向または逆方向に他のピクチャを参照する必要がある。しかし、従来的なビデオデコーダがビデオのスライスを連続的にデコーディングするようになっているので、並列計算能力を備えるコンピューティングシステムで実行されると従来的なビデオ処理システムのデコーディング効率は、実質的には効率的にならない。
【００１４】
マルチスレッドプロセッサの普及に従い、ビデオスライスを並列にデコーディングすることは、複数のスレッドで実装および実行できる。本発明を使用すると、マルチスレッドプロセッサを革新的なソフトウェアソリューションと組み合わせることによって、デコーディング処理の効率を著しく向上させることができる。
【００１５】
さらに、従来的なアプローチの制限が、かかる方法を本願の残りの部分に図面を参照して示された本発明のいくつかの実施例と比較することによって、当業者にとって明らかとなろう。
【発明の開示】
【００１６】
上記のおよび／またはその他の側面および利点を達成するために、本発明の実施例は、デコーディング効率を向上させるためのマルチスレッドビデオデコーディングを行うことができる方法および装置を示す。デコーディング方法は、ピクチャストリームを、参照ピクチャまたは非参照ピクチャのようなピクチャタイプ、シングルスライスまたはマルチスライスのピクチャのようなピクチャのスライスタイプ等に基づいて並列に処理する。
【００１７】
本発明の第１の側面によれば、マルチスレッドビデオデコーディングを行うための方法が与えられる。この方法は、エンコーディングされたピクチャストリームの第１ピクチャの入力ビットを第１ピクチャの複数の構文要素に構文解析することと、前記第１ピクチャの複数の構文要素をピクセル値にデコーディングすることとエンコーディングされたピクチャストリームの第２ピクチャの入力ビットを第２ピクチャの複数の構文要素に構文解析することとを並列に行うことと、エンコーディングされたピクチャストリームの第２ピクチャの入力ビットを第２ピクチャの複数の構文要素に構文解析する段階が完了している間に第２ピクチャが１つ以上の他のピクチャへの依存性を有するか否かを決定することとを含む。第２ピクチャが１つ以上の他のピクチャへの依存性を有しない場合には、方は、エンコーディングされたピクチャストリームの第２ピクチャの構文要素をピクセル値にデコーディングすることに進む。第２ピクチャが１つ以上の他のピクチャへの依存性を有する場合には、第２ピクチャの構文要素をピクセル値にデコーディングする動作が、第２ピクチャによって参照される１つ以上の他のピクチャのデコーディングが完了するまで行われる。このため、１つ以上の他のピクチャを参照する、エンコーディングされたピクチャストリームの第２ピクチャがデコーディングされる。
【００１８】
本発明の第２の側面によれば、マルチスレッドビデオデコーディングを行うための方法が与えられる。この方法は、エンコーディングされたピクチャストリームをデコーディングのために受信することと、エンコーディングされたピクチャストリームのヘッダ情報から参照ピクチャを発見することと、以下の段階、すなわち現在の参照ピクチャの入力ビットを複数の構文要素に構文解析することと、先行する参照ピクチャの構文解析された構文要素をピクセル値にデコーディングすることと、複数の非参照ピクチャを処理することとを含む段階、を並列して処理することとを含む。さらに、複数の非参照ピクチャを処理する段階は、１つの非参照ピクチャの入力ビットを複数の構文要素に構文解析すること、および、非参照ピクチャのデコーディングによって参照される１つ以上の他のピクチャのデコーディングが完了している間に非参照ピクチャの構文解析された構文要素をピクセル値にデコーディングすること、である。上記の処理段階の各々において、ピクチャが複数のスライスを含むか否かを決定する段階が含まれる。そうであれば、エンコードされたピクチャストリームのマルチスライスピクチャが複数のスレッドで処理され、否であれば、シングルスライスピクチャが異なるピクチャの各々に対して並列で１つのスレッドで処理されるよう考慮される。
【００１９】
本発明の第３の側面によれば、マルチスレッドビデオデコーディングを行うための装置が与えられる。エンコーディングされたピクチャストリームの入力ビットを構文要素に構文解析する第１デコーディングユニットと、構文要素をピクセル値にデコーディングする第２デコーディングユニットとを含み、それらは各々、異なるピクチャまたは異なるスライスを並列に処理するための複数のスレッドを有する。さらに、第１デコーディングユニットおよび第２デコーディングユニットは、異なるピクチャに対してそれぞれ同時に動作することができる。このため、ピクチャストリームは複数のスレッドでの処理が可能となり、デコーディング処理の速度が加速する。
【００２０】
本発明の第４の側面によれば、マルチスレッドビデオデコーディングを行うための装置が与えられる。この装置は、エンコーディングされたピクチャストリームをデコーディングのために受信する受信ユニットと、エンコーディングされたピクチャストリームのヘッダ情報から参照ピクチャを発見する発見ユニットと、エンコーディングされたピクチャストリームの入力ビットを構文要素に構文解析する第１デコーディングユニットと、構文要素をピクセルにデコーディングする第２デコーディングユニットと、エンコーディングされたピクチャストリームのピクチャが複数のスライスを含むか否かを決定する決定ユニットとを含む。エンコーディングされたピクチャストリームのピクチャがマルチスライスピクチャであると決定された場合には、第１デコーディングユニットおよび第２デコーディングユニットは、ピクチャの複数のスライスを並列で処理するべく複数のスレッドで使用され、そうでない場合には、第１デコーディングユニット及び第２デコーディングユニットは、異なるピクチャの各々に対して１つのスレッドで行われる。
【００２１】
本発明の実施例に係るマルチスレッドビデオデコーディングを行うための装置は、パーソナルコンピュータ、ポータブルコンピュータ、携帯電話、デジタルパーソナルアシスタント、デジタルバーサタイルディスクプレーヤおよびテレビジョンの１つを含む。
【００２２】
本発明の第５の側面によれば、マルチスレッドビデオデコーディング処理を行うためのプログラムを格納しておくコンピュータ読み取り可能媒体が与えられる。このプログラムは、エンコーディングされたピクチャストリームの対象ピクチャであってイントラ符号化ピクチャ（Ｉピクチャ）および予測ピクチャ（Ｐピクチャ）の１つを含む対象ピクチャの入力ビットを複数の構文要素に構文解析するためのプログラム命令を実行する第１スレッドと、エンコーディングされたピクチャストリームの前記対象ピクチャの入力ビットを複数の構文要素に構文解析する動作が前記第１スレッドによって完了した後に、前記対象ピクチャの複数の構文要素をピクセル値にデコーディングするためのプログラム命令を実行する第２スレッドと、エンコーディングされたピクチャストリームの対象ピクチャの入力ビットを複数の構文要素に構文解析した後に、前記対象ピクチャの前記複数の構文要素をピクセル値にデコーディングするためのプログラム命令を実行する第３スレッドであって、前記対象ピクチャは双方向予測ピクチャ（Ｂピクチャ）であり、かつ、前記対象ピクチャによって参照されるピクチャのすべては前記第２スレッドによって過去に完全にデコーディングされている第３スレッドと、エンコーディングされたピクチャストリームの対象ピクチャの入力ビットを複数の構文要素に構文解析した後に、前記対象ピクチャの前記複数の構文要素をピクセル値にデコーディングするためのプログラム命令を実行する第４スレッドであって、前記対象ピクチャは前記第３スレッドによって処理されるピクチャとは別のもう１つの双方向予測ピクチャ（Ｂピクチャ）であり、且つ、前記対象ピクチャによって参照されるピクチャのすべてが前記第２スレッドによって過去に完全にデコーディングされている第４スレッドとを含む。
【発明を実施するための最良の形態】
【００２３】
本発明のさらなる理解を与えるために添付の図面が含まれ、本明細書に組み込まれてその一部をなす。図面は本明細書とともに本発明の実施例を示し、本発明の原理を説明する役割を果たす。
【００２４】
添付の図面に例示される、本発明の好ましい実施例を詳しく参照する。可能な限り、図面および明細書においては、同じまたは類似の部品を参照するために同じ参照番号が使用される。
【００２５】
図２に示すように、プロセッサは１つのスレッドでしか動作できないので、ビットストリームはピクチャごとにデコーディングされる。しかし、公知のマルチスレッドプロセッサによれば、ビデオのピクチャのデコーディングは、複数のスレッドで実行可能な複数のデコーディングユニットまたはデコーディング命令によって実装することができる。本発明はかかるマルチスレッドスキームに適用され、デコーディング速度が効率的に加速される。
【００２６】
図３は、本発明の実施例に係るマルチスレッドビデオデコーディングを行うための方法を示すフローチャートである。図３を参照すると、デコーディング処理３００は、複数のスレッドを備えるビデオデコーダによって行われる。ビデオのビットストリームがビデオデコーダに入力されると、第１のピクチャの構文要素が構文解析される（ステップ３１０）。
【００２７】
構文要素には、ピクチャ開始符号（ＰＳＣ）、一時的参照（ＴＲ）、ピクチャタイプ、動きベクトルタイプ、動きベクトル等のような第１ピクチャの情報が含まれる。
【００２８】
次に、デコーディング処理の１つのスレッドが開始され、第１ピクチャの構文解析された構文要素に基づいて第１ピクチャが複数のピクセル値にデコーディングされる（ステップ３２０）。一方で、エンコーディングされたピクチャストリームの第２ピクチャの入力ビットは、デコーディング処理の別のスレッドによって第２ピクチャの構文要素に構文解析される（ステップ３３０）。
【００２９】
第２ピクチャをデコーディングするためのデコーディング処理が開始される前に、第２ピクチャのデコーディング動作が１つ以上の他のピクチャへの依存性を有するか否かが決定される（ステップ３４０）。依存性がないことが発見されると、デコーディング処理は第２ピクチャを直接デコーディングする（ステップ３５０）。しかし、第２ピクチャがその他のピクチャへの依存性を有する場合は、デコーディング処理は、第２ピクチャのデコーディングによって参照される１つ以上の他のピクチャがすでにデコーディングが完了しているか否かをさらに決定する（ステップ３６０）。
【００３０】
依存性のあるピクチャのデコーディングがまだ完了していない場合は、第２ピクチャのデコーディングは参照ピクチャすべてのデコーディングが完了するまで延期される。そして、デコーダは、依存性のあるピクチャを参照することによって第２ピクチャのデコーディングを開始する（ステップ３７０）。
【００３１】
上記デコーディング処理において、１つよりも多くの参照ピクチャに依存するピクチャは、それ自体は予測目的のためにその他のいずれかのピクチャによって使用されることがないので、通常、非参照ピクチャと称される。これは、ＤＶＤ、高解像度ディスク（ＨＤ−ＤＶＤ）およびブルーレイディスク（ＢＤ）のようなデジタルテレビジョンおよび光学記憶装置ディスクが従うほとんどの国際規格に共通の慣例である。さらに詳しくは、これらは、標準ビデオコーデックによる双方向予測ピクチャ（Ｂピクチャ）として定義される。
【００３２】
ここで、順方向予測ピクチャは、先行するイントラ符号化ピクチャまたは別の順方向予測ピクチャを順方向に参照する必要がある。
【００３３】
同様に、双方向予測ピクチャは、その他のイントラ符号化ピクチャまたは順方向予測ピクチャを順方向および逆方向に参照する必要がある。したがって、前記第２ピクチャが双方向予測ピクチャである場合は、デコーディング処理はさらに、第２ピクチャのデコーディングによって順方向および逆方向に参照される１つ以上の他のピクチャのデコーディングが完了したか否かを決定する。これは、第２ピクチャのデコーディング動作が、その他のピクチャへの依存性を有するからである。ひとたび参照ピクチャのデコーディングが完了すると、デコーダは、入力ビットを双方向予測ピクチャの複数の構文要素に構文解析することを含むすべての動作と、構文解析された構文要素をピクセル値にデコーディングするその後の動作とを行うために１つのスレッドを割り当てる。このため、最高のデコーディング速度を有するデコーディング処理が得られる。
【００３４】
まとめると、本発明においては複数のスレッドが使用されて、入力ビットを第１スレッドによって実装される１つのピクチャの構文要素に構文解析する動作、別のピクチャの構文解析された構文要素を第２スレッドによって実装されるピクセル値にデコーディングする動作、および構文解析された構文要素を第３スレッドによって実装される双方向予測ピクチャのピクセル値にデコーディングするその後の動作のような、ビデオデコーディングが同時に行われる。その他のピクチャをデコーディングするために同じ処理が適用されて、ピクチャストリーム中のピクチャすべてのデコーディングが完了するまで繰り返される。
【００３５】
しかし、デコーディング処理は、異なるタイプのピクチャに対して変わり、通常は所定の順序で実装される。したがって、ピクチャをデコーディングする条件すべてを配慮する実施例がさらに与えられる。
【００３６】
図４は、本発明の別の実施例に係るマルチスレッドビデオデコーディングを行うための方法を示すフローチャートである。図４を参照すると、デコーディング処理４００は、複数のスレッドを備えるビデオデコーダによって行われる。ステップ４１０において、ビデオストリームは、ネットワークまたは外部記憶装置のいずれかからのビデオデコーダによって受け取られる。ステップ４２０において、ピクチャヘッダは、ピクチャに関する情報を取得するべくビデオデコーダによって読み取られる。そして、ステップ４３０において、デコーダは参照ピクチャを発見するべく初期化される。本実施例では、参照ピクチャはイントラ符号化ピクチャ（Ｉピクチャ）または予測ピクチャ（Ｐピクチャ）である。
【００３７】
ステップ４４０において、デコーダは、参照ピクチャ、先行する参照ピクチャおよび非参照ピクチャのような様々なピクチャに対する動作と並列してピクチャストリームを処理する。デコーダは、例えば、入力ビットを１つのピクチャの複数の構文要素に構文解析すること、および別のピクチャの構文解析された構文要素をピクセル値にデコーディングすることのような、デコーディング処理を並列して利用できる。デコーディング処理は、ピクチャの異なるタイプにより３つの条件（ブロックＡ、Ｂ、Ｃと称する）に分類される。
【００３８】
ブロックＡにおいては、現在の参照ピクチャの構文要素が入力ビットから構文解析される。ブロックＢにおいては、先行する参照ピクチャがその構文解析された構文要素に基づいてピクセル値にデコーディングされる。ブロックＣにおいては、非参照ピクチャの構文要素が、その構文要素が非参照ピクチャのピクセル値にデコーディングされた後に入力ビットから構文解析される。これら３つのブロックの各々は異なるスレッドで実装され、並列して実行可能となる。
【００３９】
これらのピクチャがデコーディングされた後に、デコーディングされたピクセル値が表示を目的としてバッファメモリに出力される。一方、デコーダは、デコーディング処理４００がピクチャストリームの最後に達しているか否かをチェックする。まだデコーディングされていないピクチャが依然存在する場合は、デコーディング処理４００は、次のピクチャストリームのヘッダを読み取るためにステップ４２０に戻る。すべてのピクチャストリームがデコーディングされていることをデコーダが検出すると、デコーディング処理４００は終了する。
【００４０】
その他の実施例においては、各ピクチャは複数のスライスを含む。その場合も、複数のスレッドが使用されて、構文要素の読み取り動作またはピクチャのデコーディング動作が行われる。以下の実施例は、図４に記載される３つの条件に対する詳細な処理を紹介するために提示される。
【００４１】
図５は、図４に示すブロックＡに対するデコーディング処理を示すフローチャートである。図５を参照すると、デコーダは、入力ビットを現在の参照ピクチャの構文要素に構文解析しようとしている。このため、現在の参照に複数のスライスが存在するか否かが決定される（ステップ５１０）。複数のスライスが存在する場合、デコーダは複数のスレッド（本実施例ではＮ＋１のスレッド）を使用して、各スライスに対して並列に、入力ビットを現在の参照ピクチャのスライス（０からＮ）の構文要素に構文解析する動作を行う（ステップ５２０）。または、デコーダは、１つのスレッドを使用して、入力ビットを現在の参照ピクチャの構文要素に構文解析する動作を行うだけでよい（ステップ５３０）。
【００４２】
図６は、図４に示すブロックＢに対するデコーディング処理を示すフローチャートである。図６を参照すると、デコーダは、構文要素を先行する参照ピクチャのピクセル値にデコーディングしようとしている。このため、先行する参照ピクチャに複数のスライスが存在するか否かが決定される（ステップ６１０）。複数のスライスが存在する場合、デコーダは複数のスレッド（本実施例ではＮ＋１のスレッド）を使用して、各スライスに対して並列に、構文要素を先行する参照ピクチャのスライス（０からＮ）のピクセル値にデコーディングする動作を行う（ステップ６２０）。または、デコーダは、１つのスレッドを使用して、構文要素を先行する参照ピクチャのピクセル値にデコーディングする動作を行うだけでよい（ステップ６３０）。
【００４３】
図７は、図４に示すブロックＣに対するデコーディング処理を示すフローチャートである。図７を参照すると、デコーダは、先行する非参照ピクチャをデコーディングしようとしている。このため、非参照ピクチャに複数のスライスが存在するか否かが決定される（ステップ７１０）。複数のスライスが存在する場合、デコーダは複数のスレッド（本実施例ではＮ＋１のスレッド）を使用して、各スライスに対して並列に、入力ビットをスライス（０からＮ）の構文要素に構文解析する動作と、構文要素を非参照ピクチャのスライス（０からＮ）のピクセル値にデコーディングするその後の動作とを行う（ステップ７２０）。または、デコーダは、１つのスレッドを使用して、入力ビットを構文要素に構文解析する動作と、構文要素を非参照ピクチャのピクセル値にデコーディングするその後の動作とを行うだけでよい（ステップ７３０）。
【００４４】
図８は、本発明の実施例に係るマルチスレッドビデオデコーディングを行うための装置を示すブロック図である。図８を参照すると、装置８００には、バッファ８１０、第１デコーディングユニット８２０および第２デコーディングユニット８３０が含まれる。さらに、装置には、ランダムアクセスメモリ（ＲＡＭ）、電子的に消去可能なプログラマブル読み出し専用メモリ（ＥＥＰＲＯＭ）、マスク読み出し専用メモリ、ワンタイムプログラマブルメモリ、ハードディスク、フロッピディスク（登録商標）、レーザディスクプレーヤ、デジタルビデオ装置、コンパクトディスクＲＯＭ、ＤＶＤ−ＲＯＭ、その他の光学媒体、ビデオテープ、オーディオテープ、磁気記録トラック、電子ネットワーク、およびその他の、例えばプログラムおよびデータのような電子的内容を送信または格納するための技術のような、アドレス可能記憶媒体またはコンピュータアクセス可能媒体が含まれる。装置８００は、パーソナルコンピュータ、ポータブルコンピュータ、携帯電話、デジタルパーソナルアシスタント、デジタルバーサタイルディスクプレーヤまたはテレビジョンを含むがそれらに限られないハードウェアまたはソフトウェアの一部として使用または実装される。
【００４５】
バッファ８１０は、エンコーディングされたビデオピクチャをネットワークまたは外部記憶装置から受信および格納するのに適している。第１デコーディングユニット８２０は、バッファ８１０に接続されており、入力ビットを構文要素に構文解析するのに適している。第２デコーディングユニット８３０は、バッファ８１０に接続されており、構文要素をピクセル値にデコーディングするのに適している。特に、本実施例においては、第１デコーディングユニット８２０によって達成された１つのピクチャの構文解析された構文要素を、第２デコーディングユニット８３０がピクセル値にデコーディングしているとき、第１デコーディングユニット８２０は、別のピクチャの入力ビットを同時に構文要素に構文解析することができる。したがって、ビデオデコーディングは、第１デコーディングユニットおよび第２デコーディングユニットによってそれぞれ実行される２つのステージに分割することができる。第１デコーディングユニットおよび第２デコーディングユニットの各々は、異なるピクチャまたはスライスに対して複数のスレッドにより独立して動作することができるので、デコーディング処理速度が加速される。
【００４６】
図９は、本発明の別の実施例に係るマルチスレッドビデオデコーディングを行うための装置を示すブロック図である。図９を参照すると、装置には、受信ユニット９１０、発見ユニット９２０、第１デコーディングユニット９３０、第２デコーディングユニット９４０および決定ユニット９５０が含まれる。装置９００は、ポータブルコンピュータ、携帯電話、デジタルパーソナルアシスタント、デジタルバーサタイルディスクプレーヤまたはテレビジョンとして使用または実装されるがそれらに限られない。
【００４７】
受信ユニット９１０は、エンコーディングされたビデオピクチャをネットワークまたは外部記憶装置から受信および格納するのに適している。発見ユニット９２０は、マルチスレッドビデオデコーディングを開始する前に参照ピクチャを発見するべく、エンコーディングされたピクチャストリームのヘッダ情報を読み取るのに適している。第１デコーディングユニット９３０は、入力ビットを構文要素に構文解析するのに適している。第２デコーディングユニット９４０は、構文解析要素をピクセル値にデコーディングするのに適している。決定ユニット９５０は、第１デコーディングユニット９３０および第２デコーディングユニット９４０に接続される。また、決定ユニット９５０は２つの機能を有する。１つ目はエンコーディングされたピクチャストリームのピクチャが参照ピクチャであるか否かを決定することであり、２つ目はエンコーディングされたピクチャストリームが複数のスライスを含むか否かを決定することである。エンコーディングされたピクチャストリームのピクチャが複数スライスのピクチャであると決定されると、第１デコーディングユニットおよび第２デコーディングユニットは、複数のスレッドとともに使用されてピクチャの複数のスライスを並列処理する。
【００４８】
例えば、ピクチャストリームの例ＩＢＢＰＢＢＰ…が受信ユニット９１０によって受信される。、ここで、Ｉ、Ｐ、Ｂはそれぞれ、Ｉピクチャ、ＰピクチャおよびＢピクチャを表す。ビデオエンコーディング／デコーディング規格に定義されているように、デコーディング順序はＩ、Ｐ、Ｂ０、Ｂ１、Ｐ０、Ｂ２、Ｂ３、Ｐ１、Ｂ４、Ｂ５およびＰ２になる。
【００４９】
したがって、本実施例のマルチスレッドビデオデコーディングの実行を開始する前に、エンコーディングされたピクチャストリームのヘッダ情報を読み取ることで参照Ｉピクチャが発見ユニット９２０によって発見されると、第１のデコーディングされたピクチャが参照Ｉピクチャとなる。Ｉピクチャの構文要素が第１デコーディングユニット９３０によって達成されると、構文解析されたＩピクチャの構文要素は第２デコーディングユニット９４０によってピクセル値にデコーディングされる。次に、ピクチャＢ０が入力されると、Ｂピクチャは決定ユニット９５０によって決定される非参照ピクチャなので、デコーダはこの非参照ピクチャのヘッダを、後に処理するべく構文解析する。そして、デコーダは次のピクチャを取得し続け、ピクチャＢ１が入力される。これもまた非参照ピクチャなので、デコーダはＢ０と同じ処理を行う。次に、ピクチャＰ０が入力されると、Ｐ０ピクチャの入力ビットは第１デコーディングユニット９３０によって構文要素に構文解析される。それと同時に、構文解析されたＩピクチャの構文要素が第２デコーディングユニット９４０によってピクセル値にデコーディングされる。
【００５０】
そして、デコーダは次のピクチャを取得し続け、ピクチャＰ１が入力される。これは参照ピクチャなので、Ｐ１ピクチャの入力ビットは第１デコーディングユニット９３０によって構文要素に構文解析される。それと同時に、構文解析されたＰ０ピクチャの構文要素が第２デコーディングユニット９４０によってピクセル値にデコーディングされる。Ｂ０およびＢ１の参照ピクチャはＰ０なので、Ｂ０およびＢ１のデコーディング動作は、Ｐ０が完全にデコーディングされるまで延期される必要がある。すなわち、デコーダは、次のピクチャを取得し続けるが、非参照ピクチャＢ４が入力され、この非参照ピクチャのヘッダを、後に処理するべく構文解析する。その後、さらに１つの非参照ピクチャＢ５が入力されるので、デコーダはＢ４と同じ処理を行う。次に、ピクチャＰ２が入力されると同時に、Ｐ０が第２デコーディングユニット９４０によって完全にデコーディングされ、Ｐ２ピクチャの入力ビットが第１デコーディングユニット９３０の１つのスレッドによって構文要素に構文解析され得る。Ｐ１ピクチャの構文要素は第２デコーディングユニット９４０によってピクセル値にデコーディングされ、Ｂ０およびＢ１の入力ビットにはそれぞれ、構文要素の構文解析動作を行うために第１デコーディングユニット９３０の１つのスレッドが必要となる。Ｂ０およびＢ１の入力ビットがそれぞれ完全に構文要素に構文解析されると、Ｂ０およびＢ１の構文要素にはそれぞれ、それらをピクセル値にデコーディングするための第２デコーディングユニット９４０の１つのスレッドが必要となる。したがって、第１デコーディングユニット９３０および第２デコーディングユニット９４０は、異なるピクチャまたはスライスに対して複数のスレッドで独立して動作し、その結果デコーディング処理速度が加速する。その他の場合には、エンコーディングされたピクチャストリームのピクチャは、複数のスライスを備える決定ユニット９５０によって決定される。本発明は、ピクチャが１つよりも多くのスライスを含む場合に、複数のスレッドを使用して各ピクチャの複数のスライスのデコーディング処理を行う。上述のマルチスレッドデコーディング処理によって、デコーディング速度が実質的に増加する。その結果、本実施例の装置の効率が向上する。
【００５１】
本発明の概念をより明確に説明するべく、現実の例示的な実施形態を示す。実施例において、ピクチャストリームがＩＢＢＰＢＢＰ・・・であると仮定する。ここで、Ｉ、Ｐ、Ｂはそれぞれ、Ｉピクチャ、ＰピクチャおよびＢピクチャを表す。図１０は、本発明の実施例に係るピクチャストリームを示す概略図である。図示されるように、ピクチャの表示順序は、Ｉ０、Ｂ０、Ｂ１、Ｐ０、Ｂ２、Ｂ３、Ｐ１、Ｂ４、Ｂ５、Ｐ２、Ｂ６、Ｂ７、およびＰ３である。このため、ビデオエンコーディング／デコーディング規格に定義されるように、デコーディング順序は、Ｉ０、Ｐ０、Ｂ０、Ｂ１、Ｐ１、Ｂ２、Ｂ３、Ｐ２、Ｂ４、Ｂ５およびＰ３になる。
【００５２】
図１１は、本発明の実施例に係るマルチスレッドスキームに対するデコーディング順序を示す概略図である。図１１を参照すると、処理時間の単位はタイムスロットである。本実施例では、各タイムスロットは少なくとも１つのスレッドおよび最大でも４つのスレッドを有するが、それに限られない。
【００５３】
図１１に示すように、ピクチャＩ０が入力されると、デコーダは１つのスレッドを使用して、ピクチャＩ０の入力ビットを、ピクチャＩ０の構文要素（Ｉ０−ＲＥＡＤとして示される）に構文解析する。そして、ピクチャＰ０が入力されると、デコーダは２つのスレッドを使用してＩ０−ＲＥＡＤによって達成された構文要素をピクチャＩ０のピクセル値（Ｉ０−ＤＥＣＯＤＥで示す）にデコーディングする処理と、ピクチャＰ０の入力ビットをＰ０の構文要素（Ｐ０−ＲＥＡＤで示す）に構文解析する処理とを行う。次に、ピクチャＢ０が入力されると、Ｂピクチャは非参照ピクチャなので、デコーダはそのヘッダを構文解析して、この非参照ピクチャのＮＡＬＵ（ネットワーク・アブストラクション・レイヤ・ユニット）すべてを後に読み取りデコーディングするべく格納する。
【００５４】
そして、デコーダは次のピクチャを取得し続ける。次に、ピクチャＢ１が入力される。これもまた非参照ピクチャなので、デコーダはＢ０と同じ処理を行う。次に、ピクチャＰ１が入力される。これは参照ピクチャなので、デコーダは２つのスレッドを使用して、Ｐ０−ＲＥＡＤによって達成された構文要素を、Ｐ０のピクセル値（Ｐ０−ＤＥＣＯＤＥで示す）にデコーディングする動作と、ピクチャＰ１の入力ビットをＰ１の構文要素（Ｐ１−ＲＥＡＤで示す）に構文解析する動作とを行う。しかし、Ｂ０およびＢ１をすぐに処理することはできない。というのは、Ｂ０およびＢ１の参照ピクチャはＰ０であるのと同時に、デコーダはＰ０のデコーディング動作をまさに実行中だからである。その結果、Ｂ０およびＢ１のデコーディング動作は、Ｐ０が完全にデコーディングされる、すなわち次のタイムスロットまで移動する、まで延期される必要がある。
【００５５】
次に、その後ピクチャＢ２およびＢ３が入力される。それらもまた構文解析されてデコーダに格納される。その後、ピクチャＰ２が入力され、デコーダは４つのスレッドを使用してビデオデコーディングを行う。１つのスレッドは、Ｐ１−ＲＥＡＤによって達成された構文要素をＰ１のピクセル値（Ｐ１−ＤＥＣＯＤＥで示す）にデコーディングする動作のためにあり、もう１つのスレッドは、ピクチャＰ２の入力ビットをＰ２の構文要素（Ｐ２−ＲＥＡＤで示す）に構文解析する動作のためにあり、その他の２つのスレッドはそれぞれ、ピクチャの入力ビットを構文要素に構文解析するため、および、構文要素をＢ０およびＢ１のピクセル値（それぞれＢ０−ＲＥＡＤ＆ＤＥＣＯＤＥ、Ｂ１−ＲＥＡＤ＆ＤＥＣＯＤＥで示す）にデコーディングするためにある。同じことがピクチャＢ４、Ｂ５およびＰ３に対して行われる。したがって、デコーダはまた４つのスレッドを使用してビデオデコーディングを行う。１つのスレッドは、Ｐ２−ＲＥＡＤによって達成された構文要素をＰ２のピクセル値（Ｐ２−ＤＥＣＯＤＥで示す）にデコーディングする動作のためにあり、もう１つのスレッドは、ピクチャＰ３の入力ビットをＰ３の構文要素（Ｐ３−ＲＥＡＤで示す）に構文解析する動作のためにあり、その他の２つのスレッドはそれぞれ、ピクチャの入力ビットを構文要素に構文解析するため、および、構文要素をＢ２およびＢ３のピクセル値（それぞれＢ２−ＲＥＡＤ＆ＤＥＣＯＤＥ、Ｂ３−ＲＥＡＤ＆ＤＥＣＯＤＥで示す）にデコーディングするためにある。上述のように、デコーディング処理は、参照ピクチャ、先行する参照ピクチャおよび非参照ピクチャに応じて、マルチスレッドスキームによってピクチャごとに類似した規則に従う。そのため、ピクチャストリーム中の残りのピクチャのデコーディングに対する詳細な説明はここでは省略する。
【００５６】
実験結果によれば、Ｂピクチャの処理時間は通常Ｐピクチャの半分であり、これは言及に値する。したがって、本実施例において、Ｂピクチャの読み取りおよびデコーディング動作は同じタイムスロットで処理されて最高の性能が得られる。しかし、様々な実施例において、Ｂピクチャの読み取りおよびデコーディング動作はまた異なるタイムスロットで処理されてもよい。
【００５７】
まとめると、本発明はマルチスレッドプロセッサを使用して、入力ビットを１つのピクチャの構文要素に構文解析する動作と、構文要素を別のピクチャのピクセル値にデコーディングする動作とを並列して行うべく複数のスレッドを実装する。さらに、ピクチャの各スライスもまた１つのスレッドで処理される。その結果、デコーディングシークエンスにおける冗長な待ち時間が節約されるので、さらに効率的なデコーディング方法が得られる。
【００５８】
当業者であれば、本発明の範囲および要旨から逸脱せずに本発明の構成に対して様々な修正例および変形例を行え得ることは明白である。上述に鑑み、本発明は、以下の請求項およびその均等なものの範囲内にある本発明の修正例および変形例をカバーすることが意図されている。
【図面の簡単な説明】
【００５９】
【図１】ピクチャストリームをデコーディングするための従来的な処理を示すフローチャートである。
【図２】従来的なビデオデコーディング処理を示す概略図である。
【図３】本発明の実施例に係るマルチスレッドビデオデコーディングを行うための方法を示すフローチャートである。
【図４】本発明の別の実施例に係るマルチスレッドビデオデコーディングを行うための方法を示すフローチャートである。
【図５】図４に示すブロックＡに対するデコーディング処理を示すフローチャートである。
【図６】図４に示すブロックＢに対するデコーディング処理を示すフローチャートである。
【図７】図４に示すブロックＣに対するデコーディング処理を示すフローチャートである。
【図８】本発明の実施例に係るマルチスレッドビデオデコーディングを行うための装置を示すブロック図である。
【図９】本発明の別の実施例に係るマルチスレッドビデオデコーディングを行うための装置を示すブロック図である。
【図１０】本発明の実施例に係るピクチャストリームを示す概略図である。
【図１１】本発明の実施例に係るデコーディング順序によるマルチスレッドスキームを示す概略図である。
【図１】
2008118616.tif 000003
【図２】
2008118616.tif 000004
【図３】
2008118616.tif 000005
【図４】
2008118616.tif 000006
【図５】
2008118616.tif 000007
【図６】
2008118616.tif 000008
【図７】
2008118616.tif 000009
【図８】
2008118616.tif 000010
【図９】
2008118616.tif 000011
【図１０】
2008118616.tif 000012
【図１１】
2008118616.tif 000013