(57)【要約】  様々な開示される実装形態により、柔軟な冗長の量をコーディングにおいて使用することができるようになる。１つの一般的な実装形態において、情報は、データオブジェクトの少なくとも一部の複数の符号化方式のうち、チャネルを介してどれを送信するかを決定するためにアクセスされる（３１０）。複数の符号化方式のセットは、チャネルを介して送信するために決定され、セットは複数の符号化方式のうちの少なくとも１つ、及び場合によっては複数を含み、セット内の符号化方式の数はアクセスされた情報に基づく（３２０）。さらに具体的な実装形態において、Ｈ．２６４／ＡＶＣコーディング標準の冗長スライス機能が使用され、可変数の冗長スライスが現在のチャネル状態に基づいて任意の所定のピクチャに対して送信される。
2010505333.tif 000002
【特許請求の範囲】
【請求項１】
データオブジェクトの少なくとも一部の１つまたは複数の符号化方式をチャネルを介して送信するために要求を受信するステップと、
前記データオブジェクトの少なくとも前記一部の複数の符号化方式のうち、前記チャネルを介してどれを送信するかを決定するための情報にアクセスするステップと、
前記要求の受信後、前記チャネルを介して送信する符号化方式のセットを決定するステップとを備え、前記セットは前記複数の符号化方式から決定され、前記複数の符号化方式のうちの少なくとも１つを含み、前記決定されたセット内の前記符号化方式の数は前記アクセスされた情報に基づくことを特徴とする方法。
【請求項２】
前記決定された符号化方式のセットは１つまたは複数のソース符号化方式を含み、前記決定されたセット内の前記ソース符号化方式の数はソース符号化方式の冗長の特定のレベルを示すことを特徴とする請求項１に記載の方法。
【請求項３】
前記決定されたセット内の前記少なくとも１つの符号化方式はビデオシーケンスのピクチャを符号化することを特徴とする請求項１に記載の方法。
【請求項４】
前記決定されたセット内の前記少なくとも１つの符号化方式は前記データオブジェクトの少なくとも一部の不可逆の符号化方式であることを特徴とする請求項３に記載の方法。
【請求項５】
前記決定されたセットは、前記ピクチャの１次符号化方式および前記ピクチャの冗長符号化方式を含むことを特徴とする請求項３に記載の方法。
【請求項６】
前記１次符号化方式は１次コード化ピクチャであり、前記冗長符号化方式は冗長コード化ピクチャであることを特徴とする請求項５に記載の方法。
【請求項７】
前記１次コード化ピクチャおよび前記冗長コード化ピクチャはＨ．２６４／ＡＶＣ標準に適合することを特徴とする請求項６に記載の方法。
【請求項８】
前記チャネルを介して送信する符号化方式の第２のセットを決定するステップをさらに備え、前記第２のセットは前記ビデオシーケンス内の第２のピクチャの複数の符号化方式から決定され、前記第２の決定されたセット内の符号化方式の前記数は前記アクセスされた情報に基づき、場合によっては前記決定されたセット内の符号化方式の前記数とは異なることを特徴とする請求項３に記載の方法。
【請求項９】
前記ビデオシーケンス内の第２のピクチャの複数の符号化方式のうち、前記チャネルを介してどれを送信するかを決定するための第２の情報にアクセスするステップと、
前記チャネルを介して送信する符号化方式の第２のセットを決定するステップとをさらに備え、前記第２のセットは前記ビデオシーケンス内の前記第２のピクチャの複数の符号化方式から決定され、前記第２の決定されたセット内の符号化方式の前記数は前記アクセスされた第２の情報に基づき、場合によっては前記決定されたセット内の符号化方式の前記数とは異なることを特徴とする請求項３に記載の方法。
【請求項１０】
前記要求を受信するステップに先立って前記複数の符号化方式を格納するステップをさらに備え、前記セットを決定するステップは前記格納された符号化方式から前記セットを決定するステップを備えることを特徴とする請求項１に記載の方法。
【請求項１１】
前記情報にアクセスするステップは前記チャネルのチャネル状態を記述する情報にアクセスするステップを備えることを特徴とする請求項１に記載の方法。
【請求項１２】
前記アクセスされる情報は前記チャネルの使用可能な容量を備え、
前記セットを決定するステップは、前記使用可能な容量内で前記チャネルを介して送信することができる符号化方式のセットを決定するステップを備えることを特徴とする請求項１に記載の方法。
【請求項１３】
前記アクセスされる情報は前記チャネルの誤り率を備え、
前記セットを決定するステップは、誤り率が低い場合には前記セット内に比較的少ない符号化方式を含むステップ、および前記誤り率が高い場合には前記セット内に比較的多い符号化方式を含むステップを備えることを特徴とする請求項１に記載の方法。
【請求項１４】
前記複数の符号化方式はビデオシーケンス内の所定のピクチャの複数の冗長スライスを含み、
前記セットを決定するステップは、前記誤り率が低い場合には前記セット内に比較的少ない複数の冗長スライスを含むステップ、および前記誤り率が高い場合には前記セット内に比較的多い複数の冗長スライスを含むステップをさらに備えることを特徴とする請求項１３に記載の方法。
【請求項１５】
前記複数の冗長スライスは前記Ｈ．２６４／ＡＶＣ標準に適合し、
前記決定されたセットは前記冗長スライスのうちの少なくとも１つを含み、
前記方法は、少なくとも１つの冗長スライスを含む、前記決定された符号化方式のセットを前記Ｈ．２６４／ＡＶＣ標準に適合する形式で受信機に送信するステップをさらに備えることを特徴とする請求項１４に記載の方法。
【請求項１６】
前記アクセスされる情報は、前記チャネルの使用可能な容量と、前記チャネルの誤り率と、前記チャネルを介して伝送するためのコストとのうちの１つまたは複数を備えることを特徴とする請求項１に記載の方法。
【請求項１７】
前記複数の符号化方式は符号化方式の順序付きセット内にあり、
前記順序付きセット内の各符号化方式は前記データオブジェクトの少なくとも前記部分を符号化し、
前記順序付きセット内の前記符号化方式は、前記符号化方式によって符号化された元のデータと比較された前記符号化方式の品質に関連する計量に従って順序付けられ、
符号化方式の前記セットを決定するステップは、前記順序付きセット内の目標の符号化方式を決定するステップと、前記順序付きセットのエンドポイントから前記目標の符号化方式を含むまですべての符号化方式を前記セット内に含めるステップを備えることを特徴とする請求項１に記載の方法。
【請求項１８】
前記チャネルは不可逆のチャネルであり、
前記順序付きセット内の前記符号化方式は、前記順序付きセット内の特定の符号化方式が前記不可逆のチャネルを介してデバイスに送信された後、前記順序付きセット内の前記特定の符号化方式の後に生じる次の符号化方式も前記不可逆のチャネルを介して前記デバイスに送信される場合、前記データオブジェクトの少なくとも前記部分の前記デバイスによる復号化の期待される品質が増大するように、順序付けられることを特徴とする請求項１７に記載の方法。
【請求項１９】
前記複数の符号化方式のうちの少なくとも１つを複製するステップをさらに備え、前記セットを決定するステップは前記セット内に前記複製された符号化方式を含めるステップを備えることを特徴とする請求項１に記載の方法。
【請求項２０】
コンピュータ可読媒体であって、１つまたは複数のデバイスに、
データオブジェクトの少なくとも一部の１つまたは複数の符号化方式をチャネルを介して送信するための要求を受信するステップと、
前記データオブジェクトの少なくとも前記一部の複数の符号化方式のうち、前記チャネルを介してどれを送信するかを選択するための情報にアクセスするステップと、
前記要求の受信後、前記チャネルを介して送信する符号化方式のセットを選択するステップとを実行させる命令を備え、前記セットは前記複数の符号化方式から決定され、前記複数の符号化方式のうちの少なくとも１つを含み、前記決定されたセット内の符号化方式の前記数は前記アクセスされた情報に基づくことを特徴とするコンピュータ可読媒体。
【請求項２１】
データオブジェクトの少なくとも一部の複数の符号化方式のうち、チャネルを介してどれを送信するかを選択するための情報にアクセスする手段と、
前記チャネルを介して送信する符号化方式のセットを選択する手段とを備え、前記セットは前記複数の符号化方式から決定され、前記複数の符号化方式のうちの少なくとも１つを含み、前記決定されたセット内の符号化方式の前記数は前記アクセスされた情報に基づくことを特徴とする装置。
【請求項２２】
データオブジェクトの少なくとも一部の複数の符号化方式のうち、チャネルを介してどれを送信するかを決定するために情報にアクセスし、前記チャネルを介して送信する符号化方式のセットを決定するように構成された選択ユニットであって、前記セットは前記複数の符号化方式から決定され、前記複数の符号化方式のうちの少なくとも１つを含み、前記決定されたセット内の符号化方式の前記数は前記アクセスされた情報に基づくことを特徴とする選択ユニット。
【請求項２３】
データオブジェクトの少なくとも一部の複数の符号化方式のうち、チャネルを介してどれを送信するかを決定するための情報を提供するステップと、
前記チャネルを介して符号化方式のセットを受信するステップとを備え、前記セットは前記複数の符号化方式から決定されており、前記複数の符号化方式のうちの少なくとも１つを含み、前記セット内の符号化方式の前記数は前記提供された情報に基づいていることを特徴とする方法。
【請求項２４】
前記提供される情報は前記チャネルのチャネル状態を記述し、
前記方法は、前記チャネルを介して受信されたデータに基づいて前記チャネル状態を記述する情報を決定するステップをさらに備えることを特徴とする請求項２３に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、データコーディングに関する。
【背景技術】
【０００２】
コーディングシステムは多くの場合、冗長性を備え、伝送されたデータを、エラーの存在にもかかわらず受信して復号化することができる。特定のシステムは、例えばビデオのコンテキストにおいて、ピクチャの特定のシーケンスに対する複数の符号化方式を提供する。これらのシステムはまた、複数の符号化方式のすべてを伝送する。伝送された符号化方式を受信する受信機は、１つ又は複数の符号化方式を失う、又はエラーで受信した場合であっても、特定のシーケンスを正しく復号化するために冗長符号化方式を使用できるようにすることができる。
【発明の概要】
【０００３】
実装形態によれば、情報は、データオブジェクトの少なくとも一部の複数の符号化方式のうち、チャネルを介してどれを送信するかを決定するためにアクセスされ、チャネルを介して送信する符号化方式のセットが決定される。セットは、複数の符号化方式から決定され、複数の符号化方式のうちの少なくとも１つ及び場合によっては２つ以上を含む。決定されたセット内の符号化方式の数は、アクセスされた情報に基づく。
【０００４】
もう１つの実装形態によれば、情報は、データオブジェクトの少なくとも一部の複数の符号化方式のうち、チャネルを介してどれを送信するかを決定するために提供される。符号化方式のセットはチャネルを介して受信され、セットは複数の符号化方式から決定され、複数の符号化方式のうちの少なくとも１つ及び場合によっては２つ以上を含む。セット内の符号化方式の数は、提供された情報に基づく。
【０００５】
１つ又は複数の実装形態の詳細は、添付の図面及び以下の説明に示される。その他の態様及び特徴は、添付の図面及び特許請求の範囲と併せて検討される以下の詳細な説明から明らかとなろう。しかしながら、図面は、例示のみを目的としており、本発明の原理の限定を定義することは意図されてはいない。さらに、図は必ずしも縮尺に合わせて描かれてはおらず、特に指示のない限り、特定の構造及び手順を概念的に表すためのものに過ぎないことを理解されたい。
【図面の簡単な説明】
【０００６】
【図１】符号化データを送信及び受信するシステムを示すブロック図である。
【図２】符号化データを送信及び受信するもう１つのシステムを示すブロック図である。
【図３】図１及び図２のシステムにより符号化方式を選択するプロセスを示すフロー図である。
【図４】図１及び図２のシステムにより符号化方式を受信するプロセスを示すフロー図である。
【図５】図２のシステムにより符号化方式を送信するプロセスを示すフロー図である。
【図６】Ｎ個のピクチャの各々について複数の符号化方式の図形表現を示す図である。
【図７】図６の表現から選択された符号化方式の図形表現を示す図である。
【図８】図２のシステムにより受信された符号化方式を処理するプロセスを示すフロー図である。
【図９】階層を使用して符号化データを送信及び受信するシステムを示すブロック図である。
【図１０】図９のシステムにより符号化方式を送信するプロセスを示すフロー図である。
【図１１】図１０のプロセスに従って階層に配列された図６の符号化方式の図形表現を示す図である。
【発明を実施するための形態】
【０００７】
実装形態は、ＩＳＯ（「国際標準化機構」）及びＭＰＥＧ（「Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ」）標準化団体により公表されたＨ．２６４／ＡＶＣ（Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ）標準を使用するビデオ符号化を対象とする。Ｈ．２６４／ＡＶＣ標準は、特定のピクチャを例えば複数回符号化するようにして冗長性をもたらすことができる「冗長スライス」機能について記述する。「冗長スライス」機能を使用して、特定のピクチャは、初回に「１次コード化ピクチャ（ｐｒｉｍａｒｙ  ｃｏｄｅｄ  ｐｉｃｔｕｒｅ）」（「ＰＣＰ」）として符号化し、１つ又は複数の追加の回に１つ又は複数の「冗長コード化ピクチャ（ｒｅｄｕｎｄａｎｔ  ｃｏｄｅｄ  ｐｉｃｔｕｒｅｓ）」（「ＲＣＰ」）として符号化することができる。ＰＣＰ又はＲＣＰの任意のコード化ピクチャは複数のスライスを含むことができるが、簡略にするために、概して、コード化ピクチャが単一のスライスのみを含むかのように、これらの用語を同義的に使用する。
【０００８】
上記の実装形態では、ＰＣＰと同様に複数のＲＣＰを作成する特定のピクチャを予め符号化する。例えばユーザがインターネット経由でダウンロードを要求することによって、特定のピクチャの伝送が要求されたとき、送信機はこれらのコード化ピクチャにアクセスする。送信機は、例えばユーザへのパス上の現在の誤り率を記述する情報にもアクセスする。現在の誤り率に基づいて、送信機は、複数のＲＣＰのうちのどれをＰＣＰと共にユーザに送信するかを決定する。送信機は、例えば、誤り率が低い場合には１つのＲＣＰのみを送信し、誤り率が高い場合には複数のＲＣＰのすべてを送信するように決定することができる。
【０００９】
図１は、符号化データを送信及び受信するシステム１００を示すブロック図である。システム１００は、パス１２０を介して符号化方式をコンパイラ１３０に供給する符号化方式ソース１１０を含む。コンパイラ１３０は、情報ソース１４０から情報を受信し、コンパイルされた符号化方式のストリームをパス１５０を介して受信機／ストレージデバイス１６０に提供する。
【００１０】
システム１００は、任意の多種多様なコーディング標準又は方法を使用して実装されることができ、任意の標準に適合する必要はない。例えば、ソース１１０は、様々なモーション推定コーディング技法又はブロックコードを使用してデータをコーディングするパーソナルコンピュータ又はその他のコンピューティングデバイスとすることができる。また、ソース１１０は、例えば、そのようなコンピューティングデバイスによって符号化された符号化方式を格納するストレージデバイスとすることもできる。しかしながら、説明を明確かつ完全なものにするために、本出願の多くは、Ｈ．２６４／ＡＶＣコーディング標準を仕様する特定の実装形態を説明する。それらの実装形態の詳細及び重点はＨ．２６４／ＡＶＣ標準に置かれているが、Ｈ．２６４／ＡＶＣ標準はもちろん任意の標準を使用しないその他の実装形態が検討される。
【００１１】
コンパイラ１３０は、ソース１１０から、所定のデータ部に関する複数の符号化方式を受信する。コンパイラ１３０は、複数の符号化方式のうちの少なくとも一部を選択して受信機／ストレージデバイス１６０に送信し、選択された符号化方式を受信機／ストレージデバイス１６０に送信するために選択された符号化方式をコンパイルする。多くの実装形態において、コンパイラ１３０は、要求に応答して、又は要求の受信後に、符号化方式をコンパイルして送信する。
【００１２】
そのような要求を、例えば、ソース１１０、受信機／ストレージデバイス１６０、又はシステム１００には示されていない別のデバイスから受信することができる。そのような他のデバイスは、例えば、ソース１１０で使用可能な符号化方式をリストアップして、リストアップされた符号化方式へのユーザアクセスを提供するＷｅｂサーバを含むことができる。そのような実装形態において、Ｗｅｂサーバは、コンパイラ１３０に接続して、ユーザが物理的に位置することができる受信機／ストレージデバイス１６０に符号化方式が送信されるように要求することができる。受信機／ストレージデバイス１６０は、例えば、受信される符号化方式（例えば、ビデオ）を表示する高解像度ディスプレイ、及びＷｅｂサーバからビデオを選択するブラウザなどをユーザに提供することができる。
【００１３】
また、コンパイラ１３０は、要求がなくても符号化方式をコンパイルして送信することができる。例えば、コンパイラ１３０は、ソース１１０から符号化方式のストリームを受信したことに応答して、符号化方式を単にコンパイルして送信することができる。更なる例として、コンパイラ１３０は、その日のニュースイベントの日々コンパイルされるストリームを提供するために毎晩定時に符号化方式をコンパイルして送信することができ、そのストリームを様々な受信者にプッシュすることができる。
【００１４】
コンパイラ１３０は、情報ソース１４０から受信した情報に少なくとも部分的に基づいて、コンパイル及び送信する符号化方式の選択を行う。受信した情報は、例えば、（１）所定のデータ部に対して期待又は所望されるサービス品質又はサービスタイプ、（２）所定のデータ部に割り振られた容量（例えば、ビット又は帯域幅）、（３）受信機／ストレージデバイス１６０へのパス（チャネルとも呼ばれる）の誤り率（例えば、ビット誤り率又はパケット誤り率）、及び（４）受信機／ストレージデバイス１６０へのパスで使用可能な容量を含む様々な要因のうちの１つ又は複数に関連することができる。多くの要因は、例えば、誤り率又は容量などの、チャネル状態（チャネルパフォーマンスとも呼ばれる）に関連する。情報ソース１４０は、例えば、（１）パス１５０を監視する制御部、（２）例えば局所的なコンパイラ１３０とすることができるサービス品質マネージャ、（３）様々なデータ部に関する目標ビットレートを提供するコンパイラ１３０に含まれるルックアップテーブルであってもよい。
【００１５】
コンパイラ１３０は、様々な方法で情報ソース１４０からの情報を使用することができる。例えば、誤り率が閾値を下回る場合、コンパイラ１３０は、所定のデータ部に対して使用可能な符号化方式の半分だけをコンパイルして送信するように決定することができる。逆に、誤り率が閾値以上である場合、コンパイラ１３０は、所定のデータ部に対して使用可能な符号化方式を全部コンパイルして送信するように決定することができる。
【００１６】
受信機／ストレージデバイス１６０は、例えば、コンパイラ１３０によって送信されたコンパイル済み符号化方式を受信することができる任意のデバイスとすることができる。例えば、受信機／ストレージデバイス１６０は、例えば、ハードディスク、サーバディスク、又はポータブルストレージデバイスを含む様々な一般に使用可能なストレージデバイスのうちの１つ又は複数を含むことができる。様々な実装形態において、コンパイル済み符号化方式は、後に表示又はさらに伝送することができるように、コンパイル後に直接ストレージに送信される。また、受信機／ストレージデバイス１６０は、例えば、符号化データの受信及び符号化データの処理が可能なコンピューティングデバイスとすることもできる。そのようなコンピューティングデバイスは、例えば、セットトップボックス、コーダ、デコーダ、又はコーデックを含むことができる。また、そのようなコンピューティングデバイスは、例えば、テレビジョンのようなビデオ表示デバイスも含むことができる。そのような受信機は、特定の標準に従って伝送されるデータを受信するように設計することができる。
【００１７】
図２は、符号化データを送信及び受信するシステム２００を示すブロック図である。システム２００は、システム１００の特定の実装形態に対応する。システム２００は、符号器２１０ａ及びメモリ２１０ｂである符号化方式の２つの可能なソースを含む。これらのソースは両方とも、パス２２０を介してコンパイラ２３０に接続され、コンパイラ２３０はさらに、パス２５０を介して受信機２６０に接続される。パス２２０及び２５０は、パス１２０及び１５０と類似している。
【００１８】
符号器２１０ａは、入力ビデオシーケンスを受信し、１次符号器２１２及び冗長符号器２１４を含む。１次符号器２１２は、入力ビデオシーケンス内のピクチャ（又はその他のデータ部）の各々について１次符号化方式を作成し、冗長符号器２１４は、入力ビデオシーケンス内のピクチャの各々について１つ又は複数の冗長符号化方式を作成する。ピクチャは、例えばフィールド又はフレームを含むことができることに留意されたい。符号器２１０ａは、各ピクチャの１次符号化方式及び１つ又は複数の冗長符号化方式を受信して多重化するマルチプレクサ２１６も含む。したがって、マルチプレクサ２１６は、入力ビデオシーケンスの符号化方式の多重化されたストリーム、又は信号を作成する。多重化されたストリームは、メモリ２１０ｂ又はコンパイラ２３０のいずれか、又は両方に提供される。
【００１９】
コンパイラ２３０は、符号器２１０ａ又はメモリ２１０ｂのいずれか、又は両方から符号化方式のストリームを受信する。コンパイラ２３０は、直列に接続されたパーサ２３２、セレクタ２３４、複製器２３６、及びマルチプレクサ２３８を含む。パーサ２３２はまた、制御部２３１に接続され、マルチプレクサ２３８に直接接続される。さらに、セレクタ２３４は、ストリーム接続２３４ａ及び制御接続２３４ｂを含む、複製器２３６への２つの接続を有する。コンパイラ１３０と同様に、コンパイラ２３０は、複数の符号化方式のうちの少なくとも一部を選択して受信機２６０に送信し、選択された符号化方式を受信機２６０に送信するために選択された符号化方式をコンパイルする。さらに、コンパイラ２３０は、受信機２６０から受信した情報に少なくとも部分的に基づいて選択を行う。
【００２０】
制御部２３１は、１つ又は複数の符号化方式を送信する要求を受信する。そのような要求は、例えば、符号器２１０ａ、受信機２６０から、又はシステム２００には示されていないデバイスから送信されることができる。そのようなデバイスは、例えば、前述のようにＷｅｂサーバを含むことができる。例えば、制御部２３１は、パス２２０を介して符号器２１０ａから要求を受信することができる、又はパス２５０を介して受信機２６０から要求を受信することができる、又は前述のような時刻指定イベントから自己生成した要求を受信することができる。要求が受信されると、制御部２３１は要求をパーサ２３２に転送し、パーサ２３２は、符号器２１０ａ又はメモリ２１０ｂに対応する符号化方式のストリームを要求する。
【００２１】
システム２００の実装形態は、要求を提供しない、又は制御部２３１を使用しない場合がある。例えば、パーサ２３２は、符号器２１０ａから符号化方式のストリームを受信すると、符号化方式を単にコンパイルして送信することができる。
【００２２】
パーサ２３２は、符号器２１０ａからストリームを受信し、受信したストリームを、１次符号化方式のサブストリームと冗長符号化方式のサブストリームとに分割する。冗長符号化方式は、セレクタ２３４に提供される。
【００２３】
セレクタ２３４は、受信機２６０からパス２５０の現在の状態を記述する情報も受信する。受信機２６０から受信した情報に基づいて、セレクタ２３４は、受信機２６０に送信することになる符号化方式のストリームにどの冗長符号化方式を含めるかを決定する。選択された冗長符号化方式は、ストリーム接続２３４ａでセレクタ２３４から複製器２３６に出力され、選択されなかった冗長符号化方式は送信されることはない。
【００２４】
１つの実装形態において、セレクタ２３４は、パス２５０の使用可能な容量を指示する情報を受信機２６０から受信し、セレクタ２３４は、容量が満たされるまですべての冗長符号化方式を選択する。例えば、情報は、パス２５０が現時点において２Ｍｂｐｓ（メガビット／秒）の容量を有することを指示することができるとする。容量は、例えば、その他のコンパイラ（図示せず）によって使用が変わるので、可変であってもよい。例えば、コンパイラ２３０が１Ｍｂｐｓを１次符号化方式に専用にすると仮定すると、セレクタ２３４は残りの１Ｍｂｐｓを冗長符号化方式に専用にすることができる。さらに、セレクタ２３４は次に、１Ｍｂｐｓの帯域幅が満たされるまで、冗長符号化方式を選択することができる。例えば、１Ｍｂｐｓの帯域幅を満たすために、セレクタ２３４は、各スロットが２５０ｋｂｐｓを与えられる時間分割多元接続方式で４つのスロットを冗長符号化方式に割り振ることができる。
【００２５】
また、セレクタ２３４は、所定の冗長符号化方式を２回選択することができる。例えば、所定のピクチャが冗長符号化方式に１Ｍｂｐｓを割り振られており、特定のピクチャは、１，２００ｋｂｐｓ及び５００ｋｂｐｓの帯域幅要件を有する２つの冗長符号化方式のみを有すると仮定する。セレクタ２３４は、１Ｍｂｐｓ全体を使用するように、第２の冗長符号化方式が２回送信される必要があると決定することができる。これを達成するために、セレクタ２３４は、ストリーム接続２３４ａを介してストリームで第２の冗長符号化方式を複製器２３６に送信し、さらに制御接続２３４ｂを介して制御信号を複製器２３６に送信する。制御信号は、第２の冗長符号化方式を複製して、複製器２３６がマルチプレクサ２３８に送信するストリームに複製された符号化方式を含めることを複製器２３６に指示する。
【００２６】
受信機２６０は、チャネル情報ソース２６４に接続されたデータ受信機２６２を含む。データ受信機２６２は、パス２５０を介してコンパイラ２３０から送信された符号化方式のストリームを受信し、データ受信機２６２は様々な機能を実行することができる。そのような機能は、例えば、符号化方式を復号化すること、及び復号化されたビデオシーケンスを表示することを含むことができる。データ受信機２６２のもう１つの機能は、チャネル情報ソース２６４に提供するチャネル情報を決定することである。データ受信機２６２から、チャネル情報ソース２６４に提供されるチャネル情報は、パス２５０の現在の状態を指示する。この情報は、例えば、ビット誤り率もしくはパケット誤り率などの誤り率、又は使用中のデータ転送速度もしくは引き続き使用可能なデータ転送速度などの容量使用状況を含むことができる。チャネル情報ソース２６４は、この情報を、前述のようにセレクタ２３４に提供する。チャネル情報ソース２６４は、この情報を、パス２５０を介して、又は、例えばバックチャネル又は補助チャネルなどの別のパスを介して提供することができる。
【００２７】
システム２００は、任意の特定の符号化アルゴリズムに固有のものではなく、ましてや全標準に固有のものではない。しかしながら、システム２００は、Ｈ．２６４／ＡＶＣ標準に適合させることができる。１つのそのような実装形態において、符号器２１０ａは、例えば、ＰＣＰを作成するように１次符号器２１２を適合することにより、及びＲＣＰを作成するように冗長符号器２１４を適合することにより、Ｈ．２６４／ＡＶＣ符号器として動作するように適合される。さらに、その実装形態において、パーサ２３２は、ＰＣＰをマルチプレクサ２３８に直接送信されるサブストリームに解析するように、及びＲＣＰをセレクタ２３４に送信されるサブストリームに解析するように適合される。さらに、その実装形態において、受信機２６０は、チャネル情報を提供することに加えて、Ｈ．２６４／ＡＶＣ復号器として動作するように適合される。
【００２８】
図３及び図４は、システム１００及び２００を使用するためのプロセスを示すフロー図である。これらのフロー図は簡潔に説明され、次いで様々な態様がさらなる図と併せてさらに詳細に説明される。
【００２９】
図３は、システム１００及び２００の各々によって実行することができるプロセス３００を説明するフロー図である。プロセス３００は、データオブジェクトの少なくとも一部の１つ又は複数の符号化方式をチャネルを介して送信するための要求を受信するステップ（３０５）を含む。例えば、システム１００において、コンパイラ１３０は、符号化方式を受信機／ストレージデバイス１６０に送信するための要求を受信することができる。もう１つの例として、システム２００において、コンパイラ２３０の制御部２３１は、符号化方式を受信機２６０に送信するための要求を受信することができる。
【００３０】
プロセス３００はさらに、データオブジェクトの少なくとも一部の複数の符号化方式のうち、チャネルを介してどれを送信するかを決定又は選択するために情報にアクセスするステップ（３１０）を含む。情報は通常、操作３０５において要求を受信した後にアクセスされ、情報は、要求の受信に応答してアクセスされることができる。例えば、システム１００において、コンパイラ１３０は、情報ソース１４０によって提供された情報にアクセスし、システム２００において、セレクタ２３４は、チャネル情報ソース２６４によって提供されたチャネル情報にアクセスする。
【００３１】
プロセス３００はさらに、アクセスされた情報に基づいて、チャネルを介して送信する複数の符号化方式のセットを決定するステップ（３２０）を含む。セットは、複数の符号化方式から決定され、複数の符号化方式のうちの少なくとも１つ、及び場合によっては２つ以上を含む。さらに、セット内の符号化方式の数は、アクセスされた情報に基づく。例えば、システム１００において、コンパイラ１３０は、パス１５０を介してどの符号化方式を送信するかを選択し、選択される符号化方式の数量は、アクセスされた情報によって決まる。もう１つの例として、システム２００において、セレクタ２３４は、パス２５０を介してどの冗長符号化方式を送信するかを選択し、選択される符号化方式の数量は、アクセスされたチャネル情報によって決まる。多くの実装形態において、数量は少なくとも２つとなる。しかしながら、その他の実装形態において、数量はゼロ又は１つであってもよい。
【００３２】
コンパイラ１３０は、例えば、データサーバ、パーソナルコンピュータ、Ｗｅｂサーバ、ビデオサーバ、又はビデオ符号器を含むことができる。多くの実装形態において、コンパイラ１３０の様々な部分は、プロセス３００の様々な操作を実行し、様々な部分は特定の操作を実行するために必要なハードウェア及びソフトウェア命令を含む。したがって、例えば、ビデオサーバの第１の部分は要求を受信することができ（３０５）、ビデオサーバの第２の部分は情報にアクセスすることができ（３１０）、データサーバの第３の部分は送信する符号化方式のセットを決定することができる（３２０）。
【００３３】
図４は、システム１００及び２００の各々によって実行することができるプロセス４００を説明するフロー図である。プロセス４００は、データオブジェクトの少なくとも一部の複数の符号化方式のうち、チャネルを介してどれを送信するかを決定するための情報を提供するステップ（４１０）を含む。例えば、システム１００において、情報ソース１４０はそのような情報をコンパイラ１３０に提供し、システム２００において、チャネル情報ソース２６４はそのような情報をセレクタ２３４に提供する。
【００３４】
プロセス４００はさらに、データオブジェクトの少なくとも一部の符号化方式のセットをチャネルを介して受信するステップ（４２０）を含む。符号化方式のセットは、複数の符号化方式のうちの少なくとも１つ、及び場合によっては２つ以上を含む。さらに、セット内の符号化方式の数は、操作４１０において提供された情報に基づく。例えば、システム１００において、受信機／ストレージデバイス１６０は、コンパイラ１３０によって決定及び送信された符号化方式のセットをパス１５０を介して受信する。さらに、コンパイラ１３０は、情報ソース１４０から受信した情報に基づいて、セット内の符号化方式を選択する。別の例として、システム２００において、受信機２６０は、コンパイラ２３０によって選択及び送信されたセット内の符号化方式の数量をパス２５０を介して受信する。さらに、コンパイラ２３０は、チャネル情報ソース２６４から受信した情報に基づいて、セット内に含める符号化方式を決定する。
【００３５】
図５及び図８は、システム２００を使用するためのさらなるプロセスを示す。図６及び図７は、図５及び図８と併せて説明される略図を示す。
【００３６】
図５は、システム２００により実行することができるプロセス５００を説明するフロー図である。プロセス５００は、例えば、ピクチャのグループ（「ＧＯＰ」）、又は単一のピクチャのみなど、データ部内の各ピクチャについて複数の符号化方式を符号化するステップ（５１０）を含む。システム２００において、符号器２１０ａは、１次符号器２１２及び冗長符号器２１４を使用してデータ部内の各ピクチャについて複数の符号化方式を作成する。複数の符号化方式の例は、図６に示される。
【００３７】
図６は、Ｎ個の各ピクチャの複数の符号化方式の図形表現６００を含む。符号化方式は、Ｈ．２６４／ＡＶＣ標準に従って作成され、ＰＣＰ及びＲＣＰを生成することができる。ピクチャごとに、ＰＣＰ及び複数のＲＣＰが示される。具体的には、示されているＰＣＰは、ＰＣＰ１（６０５）、ＰＣＰ２（６１０）、及びＰＣＰ  Ｎ（６１５）を含む。さらに、示されているＲＣＰは、ＰＣＰ１（６０５）に対応する（１）ＲＣＰ１．１（６２０）及びＲＣＰ１．２（６２５）、ＰＣＰ２（６１０）に対応する（２）ＲＣＰ２．１（６３０）、ＲＣＰ２．２（６３５）、ＲＣＰ２．３（６４０）、及びＲＣＰ２．４（６４５）、ならびにＰＣＰ  Ｎ（６１５）に対応する（３）ＲＣＰ  Ｎ．１（６５０）、ＲＣＰ  Ｎ．２（６５５）、及びＲＣＰ  Ｎ．３（６６０）を含む。コード化ピクチャは、様々なコーディング技法の１つ又は複数を使用して作成することができる。
【００３８】
表現６００に示される複数の符号化方式、及び多くのその他の実装形態における符号化方式は、ソース符号化方式である。ソース符号化方式は、誤り訂正又は検出に通常使用される追加情報を追加する符号化方式であるチャネル符号化を比較するように、符号化されるデータを圧縮する符号化方式である。したがって、複数のソース符号化方式が所定のピクチャに対して送信される実装形態において、複数のソース符号化方式は、ソースコーディングの冗長をもたらす。例えば、本明細書において説明されるビデオ伝送の実装形態の多くで生じるような損失の多いチャネルが使用される場合に、冗長は有益である。
【００３９】
プロセス５００はさらに、複数の符号化方式を格納するステップ（５２０）を含む。符号化方式は、例えば、任意の様々なストレージデバイスに格納することができる。プロセス５００、及び本出願で開示されるその他のプロセスにおける多くの操作と同様に、操作５２０は選択的である。例えばその他の実装形態において、複数の符号化方式は、作成された直後に例えばコンパイラによって処理されるので、格納するステップはプロセス５００において選択的である。システム２００において、複数の符号化方式は、メモリ２１０ｂに格納することができる。
【００４０】
プロセス５００は、データ部内のピクチャ又は複数のピクチャの符号化方式を送信するための要求を受信するステップ（５３０）を含む。システム２００において、符号化方式を送信するための要求は、前述のように制御部２３１によって受信することができる。
【００４１】
プロセス５００は、データ部内のピクチャ又は複数のピクチャの複数の準備済みの符号化方式のうち、パス２５０を介してどれを送信するかを決定するためにチャネル情報にアクセスするステップ（５４０）を含む。プロセス５００はさらに、パス２５０を介して送信する符号化方式のセットを決定するステップを含み、決定されたセットは複数の符号化方式のうちの少なくとも１つ、及び場合によっては複数を含み、セット内の符号化方式の数はアクセスされたチャネル情報に基づく（５５０）。操作５４０及び５５０は、プロセス３００における操作３１０及び３２０と類似しており、システム２００による操作３１０及び３２０のパフォーマンスについては、例えば操作３１０及び３２０の上記の説明で述べられている。しかしながら、図７を使用して、さらに説明が行われる。
【００４２】
図７は、Ｎ個の各ピクチャの選択された符号化方式の図形表現７００を含む。選択された符号化方式は、表現６００に示される符号化方式から選択されたものである。表現７００に示されるように、すべてのＰＣＰが選択される。つまり、ＰＣＰ１（６０５）、ＰＣＰ２（６１０）、及びＰＣＰ  Ｎ（６１５）が選択される。しかしながら、表現６００において使用可能なＲＣＰのすべてが選択されるわけではない。具体的には、（１）ＰＣＰ１（６０５）に対して、ＲＣＰ１．１（６２０）が選択されるが、ＲＣＰ１．２（６２５）は選択されず、（２）ＰＣＰ２（６１０）に対して、ＲＣＰ２．１（６３０）及びＲＣＰ２．２（６３５）が選択されるが、ＲＣＰ２．３（６４０）及びＲＣＰ２．４（６４５）は選択されず、（３）ＰＣＰ  Ｎ（６１５）に対して、ＲＣＰ  Ｎ．１（６５０）及びＲＣＰ  Ｎ．２（６５５）が選択されるが、ＲＣＰ  Ｎ．３（６６０）は選択されない。加えて、ＲＣＰ２．１（６３０）が符号化方式の最終の多重化ストリームで２回出現するように、ＲＣＰ２．１（６３０）は２回選択される。ＲＣＰ２．１（６３０）の２つの選択は、表現７００において７３０ａ及び７３０ｂの参照数表示により指定される。
【００４３】
図７は、１つの例の選択プロセスの結果を示すが、図７は一部の符号化方式が選択されて他の符号化方式が選択されなかった理由を説明するものではない。可能な符号化方式のどれを選択するかを決定するために、様々な基準を使用することができる。例えば、符号化方式は、そのピクチャのビット制約が使用されるまで、所定のピクチャに対して受信された順序で選択することができる。もう１つの例として、歪み計量の値を各符号化方式について計算することができ、特定の閾値を下回る歪み値を有するすべての符号化方式を選択することができる。付録Ａは、もう１つの実装形態の選択プロセスを説明する。
【００４４】
プロセス５００はさらに、選択された符号化方式を送信するステップ（５６０）を含む。前述のように、符号化方式は、例えば、ストレージデバイス又は処理デバイスに送信することができる。システム２００において、コンパイラ２３０は、多重化された符号化方式のストリームを、パス２５０を介してマルチプレクサ２３８から受信機２６０に送信する。多くの実装形態は、選択された符号化方式を含むストリームを形成することにより、符号化方式を送信する。
【００４５】
提供されるソース符号化方式の冗長の量は、様々なピクチャに対して異なる可能性があることは明らかである。ソース符号化方式の冗長の量は、例えば、様々な数のソース符号化方式が選択されるので、異なる可能性もある。例えば、様々なピクチャのソース符号化方式が様々なサイズを有するので、又はアクセスされた情報が様々なピクチャによって異なるので、様々なピクチャに対して様々な数のソース符号化方式を選択することができる。
【００４６】
図８は、システム２００の受信機２６０によって実行することができるプロセス８００を説明するフロー図である。プロセス８００は、複数の符号化方式のうち、チャネルを介してどれを送信するかを決定する際に使用する情報を決定するステップ（８１０）、次いでその情報を提供するステップ（８２０）を含む。システム２００において、データ受信機２６２は、チャネルの現在の状態を指示するチャネル情報を決定し、このチャネル情報をチャネル情報ソース２６４に提供する。次いで、チャネル情報ソース２６４は、チャネル情報をセレクタ２３４に提供する。プロセス８００の操作８２０は、プロセス４００の操作４１０と類似している。
【００４７】
プロセス８００はさらに、符号化方式のセット又は数量をチャネルを介して受信するステップ（８３０）を含む。セットは、複数の符号化方式のうちの１つ、及び場合によっては複数を含む。セット内の符号化方式の数は、提供されたチャネル情報に基づいて選択され、次いでチャネルを介して送信されている。プロセス８００の操作８３０は、プロセス４００の操作４２０と類似しており、操作４２０を実行するシステム２００の例は、操作４２０の説明において上記で提供されている。プロセス８００はさらに、受信された符号化方式を処理するステップ（８４０）を含む。処理の例は、符号化方式を復号化すること、復号化された符号化方式を表示すること、及び受信した符号化方式又は復号化された符号化方式を別の宛先に送信することを含む。
【００４８】
１つの実装形態において、システム２００は、Ｈ．２６４／ＡＶＣ標準に従う。Ｈ．２６４／ＡＶＣ標準は、「ｒｅｄｕｎｄａｎｔ＿ｐｉｃ＿ｃｏｕｎｔ」と呼ばれる変数を定義するが、これはＰＣＰに対してゼロであり、ＲＣＰに対してゼロでない。さらに、変数は、所定のＰＣＰに関連付けられている各ＲＣＰに対してインクリメントされる。したがって、受信機２６０は、各ピクチャについて、任意の特定の受信した符号化方式がＲＣＰ又はＰＣＰのいずれであるかを決定することができる。各ピクチャについて、受信機２６０は、変数「ｒｅｄｕｎｄａｎｔ＿ｐｉｃ＿ｃｏｕｎｔ」の最低値を有する符号化方式を復号化して表示することができる。しかしながら、その他の実装形態は、エラーせずに受信される複数のコード化ピクチャを組み合わせることができる。
【００４９】
図９〜図１１は、符号化方式を階層に編成してエラー耐性を提供するもう１つの実装形態に関連する。図９は、符号化方式をコンパイラ９３０に提供する符号器９１０ａ、及びコンパイルされた符号化方式を受信機９６０に提供するコンパイラ９３０を含むシステム９００を示すブロック図である。システム９００はさらに、情報ソース１４０を含む。システム９００の構造及び操作は、システム２００の構造及び操作と概ね類似しており、対応する参照数表示は全体を通じて少なくとも一部の対応する機能を有する。したがって、同一の機能は必ずしも繰り返されることはなく、後に続くシステム９００の説明は、システム２００との相違に重点を置く。
【００５０】
符号器９１０ａは、１次符号器２１２及び冗長符号器２１４を含む。符号器９１０ａはさらに、冗長符号器２１４から符号化方式を受信し、各符号化方式に対して歪み計量の値を生成して、各符号化方式及び各符号化方式の歪み値を順序付け部９１７に提供する歪み発生器９１５を含む。順序付け部９１７は、生成された歪み値に基づいて符号化方式を順序付け、順序付けられた符号化方式をマルチプレクサ９１６に提供する。マルチプレクサ９１６は、マルチプレクサ２１６と類似しており、順序付けられた冗長符号化方式及び１次符号化方式をコンパイラ９３０に提供される出力ストリームに多重化する。
【００５１】
コンパイラ９３０は、階層部９３７及びマルチプレクサ９３８の両方に入力を提供するパーサ９３２に接続された制御部２３１を含む。また、階層部９３７は、マルチプレクサ９３８に入力を提供する。コンパイラ９３０は、符号器９１０ａから符号化方式のストリームを受信し、コンパイルされた符号化方式のストリームを受信機９６０に提供する。
【００５２】
パーサ９３２は、パーサ２３２と類似しており、受信したストリームを、マルチプレクサ９３８に直接提供される１次符号化方式と、階層部９３７に提供される２次符号化方式に分割する。さらに具体的には、パーサ９３２は、受信したストリームを、１次符号化方式用の基本階層と冗長符号化方式用のサブストリームとに分割する。パーサ９３２は、基本階層をマルチプレクサ９３８に提供し、冗長符号化方式のサブストリームを階層部９３７に提供する。
【００５３】
階層部９３７が受信する冗長符号化方式のサブストリームは、順序付け部９１７によって順序付けられた冗長符号化方式を含む。階層部９３７は、冗長符号化方式のサブストリームを、拡張階層と呼ばれる１つ又は複数の階層に分割し、拡張階層を必要に応じてマルチプレクサ９３８に提供する。図９に示されるように、階層部９３７は、各拡張階層に１つずつ、「ｎ」個の出力９３７ａ〜９３７ｎを有する。実装形態が１つの拡張階層しか要求しない場合、階層部９３７は、拡張階層に１つの出力を必要とするだけで、出力９３７ａで単一の拡張階層を提供する。しかしながら、システムは、複数の出力９３７ａ〜ｎを含み、様々な数の階層を必要とすることもある様々な実装形態に柔軟性をもたらすことができる。
【００５４】
階層部９３７はまた、情報ソース１４０からの入力を受信し、この情報を、情報ソース１４０からの情報のコンパイラ１３０の使用、及びチャネル情報ソース２６４からのチャネル情報のセレクタ２３４の使用について説明されている方法と同様に使用する。特に、階層部９３７は、情報ソース１４０からの情報を使用して、いくつの拡張階層を作成するかを決定することができる。
【００５５】
コンパイラ９３０の複数の実装形態は、離散的なピクチャのセットで動作する。例えば、１つのビデオの実装形態は、ＧＯＰで動作する。その実装形態において、パーサ９３２は、別個の基本階層をＧＯＰごとにマルチプレクサ９３８に提供し、階層部９３７は、ＧＯＰごとに別個の拡張階層を提供する。
【００５６】
受信機９６０は、受信機１６０と概ね類似しており、マルチプレクサ９３８から多重化されたストリームを受信するデータ受信機９６２を含む。データ受信機９６２は、受信機２６２と類似しており、様々な機能を実行することができる。そのような機能は、例えば、符号化方式を復号化すること、及び復号化された符号化方式をエンドユーザに表示又は提供することを含むことができる。
【００５７】
システム９００は、任意の特定の符号化アルゴリズムに固有のものではなく、ましてや全標準に固有のものではない。しかしながら、システム９００は、Ｈ．２６４／ＡＶＣ標準に適合することができる。１つのそのような実装形態において、符号器９１０ａは、例えば、ＰＣＰを作成するように１次符号器２１２を適合することにより、及びＲＣＰを作成するように冗長符号器２１４を適合することにより、Ｈ．２６４／ＡＶＣ符号器として動作するように適合される。さらに、パーサ９３２は、ＰＣＰをマルチプレクサ９３８に直接送信されるサブストリームに解析するように、及びＲＣＰを階層部９３７に送信されるサブストリームに解析するように適合される。加えて、受信機９６０は、Ｈ．２６４／ＡＶＣ復号器として動作するように適合される。
【００５８】
図１０は、ビデオ環境においてシステム９００を操作するためのプロセス１０００の実装形態を示すフロー図である。プロセス１０００は、ビデオシーケンス内の各ピクチャについて、１次符号化方式及び１つ又は複数の冗長符号化方式を含む、複数の符号化方式を符号化するステップ（１０１０）を含む。操作１０１０は、プロセス５００の操作５１０と類似している。図９において、１次符号器２１２及び冗長符号器２１４は、操作１０１０の符号化方式を作成することができる。１つの実装形態において、作成された符号化方式は、図形表現６００に示される符号化方式を含むことができる。
【００５９】
プロセス１０００は、冗長符号化方式の各々について、歪み計量の値を生成するか、又は決定するステップ（１０２０）を含む。歪み計量は、例えば、何らかの品質の測定に従って符号化方式をランク付けするための任意の計量又は測定とすることができる。所定の各符号化方式について決定された１つのそのような測定は、所定の符号化方式と元のピクチャとの間の平均二乗誤差（「ＭＳＥ」）である。もう１つのそのような測定は、所定の符号化方式のピーク信号対ノイズ比（「ＰＳＮＲ」）である。多くの実装形態において、ＭＳＥは、復号化されたピクチャと元のピクチャとの間で計算され、通常は平均ＭＳＥと呼ばれる計量を生成するためにピクチャのグループにわたり平均化される。多くの実装形態において、符号化方式のＰＳＮＲは、周知のように、その符号化方式のＭＳＥの対数関数としてＭＳＥから計算される。符号化方式のセットのＰＳＮＲのセットは、周知のように、加算及び除算を行うことにより平均化して、平均ＰＳＮＲを生成することができる。しかしながら、平均ＰＳＮＲは、代替として、個々の符号化方式についてＰＳＮＲを計算するために使用されるものと同じ対数関数を使用することにより、平均ＭＳＥから直接計算することもできる。平均ＰＳＮＲの代替の計算は、大きい歪みを有する復号化されたピクチャにさらに重点を置き、この重点は、復号化されたピクチャを表示するエンドユーザによって認識される品質の変動をより正確に反映する傾向がある。その他の歪み計量も使用することができる。
【００６０】
プロセス１０００は、各符号化方式の生成された歪み値に基づいて符号化方式を順序付けるステップ（１０３０）と、順序付けられた符号化方式を階層に編成するステップ（１０３５）とを含む。順序付け部９１７は、順序付け及び階層化の両方を実行することができる。１つの実装形態において、順序付けは、冗長符号化方式を再配列することによって生じ、その結果、歪み値が昇順に再配列される（より高い歪み値が品質の劣る復号化をもたらすことが予想される）。再配列は、例えば、物理的再配列、又は論理的再配列とすることができる。論理的再配列は、例えば、符号化方式からリンクリストを作成することを含み、階層内の各符号化方式がその階層内の次の符号化方式を指し示す。
【００６１】
さらに、階層化は、特定のビット数を冗長符号化方式の各階層に割り振り、後続の階層を満たすために先に進む前に各階層が満たされるように、階層を順序付けられた符号化方式で満たすことによって行うことができる。別の実装形態において、階層化は、歪み計量の値に基づいて、符号化方式のストリームを階層に分割することによって行うことができる。例えば、特定のエンドポイント間の歪み値を有するすべての冗長符号化方式は、共通の階層にすることができる。
【００６２】
図１１は、プロセス１０００の実装形態にかかる符号化方式が複数の階層に順序付けられた後の表現６００からの符号化方式の図形表現１１００を示す図である。具体的には、表現１１００は、符号化方式が、基本階層１１１０、拡張階層１  １１２０、拡張階層２  １１３０、及び拡張階層３  １１４０を含む４つの階層に編成されていることを示す。
【００６３】
基本階層１１１０は、所定のＧＯＰに対してすべてのＰＣＰを含む。示されているＰＣＰは、ＰＣＰ１（６０５）、ＰＣＰ２（６１０）、及びＰＣＰ  Ｎ（６１５）である。拡張階層１  １１２０は、冗長符号化方式の第１の階層であり、ＲＣＰ１．１（６２０）、ＲＣＰ２．１（６３０）、ＲＣＰ２．２（６３５）、及びＲＣＰ  Ｎ．１（６５０）を含む。拡張階層２  １１３０は、冗長符号化方式の第２の階層であり、ＲＣＰ２．３（６４０）、ＲＣＰ２．４（６４５）、及びＲＣＰ  Ｎ．２（６５５）を含む。拡張階層３  １１４０は、冗長符号化方式の第３の階層であり、ＲＣＰ１．２（６２５）、及びＲＣＰ  Ｎ．３（６６０）を含む。この実装形態において、拡張階層は、「より優れた」冗長符号化方式が先行の拡張階層に含まれるように、歪み値が高い順に編成される。
【００６４】
再び付録Ａを参照すると、歪み値に基づいて符号化方式を選択する実装形態が示される。その実装形態は、例えば、所定のピクチャの符号化方式のセットを単に順序付けるだけではなく、ＧＯＰ全体にわたり符号化方式のセットを順序付けるように拡張することができる。１つのそのような拡張において、歪み低減の期待値は、単一のピクチャではなくＧＯＰ全体に関して決定され、歪み低減の期待値は、単一のピクチャの符号化方式のみではなく、ＧＯＰのすべての符号化方式にわたり最適化される。また、付録Ａにおいて、シーケンスの歪みの期待値は、シーケンス内の個々の符号化方式の計算された歪み値に基づくことにも留意されたい。
【００６５】
プロセス１０００は、符号化方式及び歪み値を格納するステップ（１０４０）を含む。この操作は、プロセス１０００の多くの操作と同様にオプションである。操作１０４０は、プロセス５００の操作５２０と類似している。実装形態は、例えば、以前格納された符号化方式を取り出すことができる。逆に、実装形態は、現在生成される符号化方式を受信することができる。
【００６６】
プロセス１０００は、所定のピクチャの１つ又は複数の符号化方式を送信するための要求を受信するステップ（１０５０）を含む。プロセス１０００はさらに、所定のピクチャについて送信する符号化方式を決定するために情報にアクセスするステップ（１０６０）と、送信する最後の符号化方式をアクセスされた情報に基づいて決定するステップ（１０７０）と、選択された符号化方式を送信するステップ（１０８０）とを含む。操作１０５０、１０６０、１０７０、及び１０８０はそれぞれ、プロセス５００における操作５３０〜５６０と類似している。
【００６７】
ある実装形態において、操作１０６０で情報ソース１４０からアクセスされた情報を使用して、所定のピクチャの符号化方式を送信するために何ビットを使用できるかを決定することができる。冗長符号化方式は、すでにそれらの歪み値によって順序付けられているので、順序は、どの冗長符号化方式を選択及び送信するかの優先度を表すものと考えられる。したがって、所定のピクチャについて、使用可能なビット数が使用されてしまうまで、順序通りに、１次符号化方式は、送信する符号化方式のセット内で選択及び含められ、すべての冗長符号化方式が選択される。所定のピクチャについて、選択された符号化方式によって使用されない数ビットが残され、それらの残されたビットは所定のピクチャの符号化方式の順序付きセット内の次の符号化方式を送信するには十分ではない状況も発生することがある。そのようなシナリオを解決する１つの方法は、効果的に、次のピクチャの符号化方式に余分なビットを加えるように決定する切り上げ、又は次のピクチャの符号化方式から数ビットを取り除くように決定する切り捨てのいずれかを行うことである。したがって、この実装形態において、符号化方式は、何ビットが使用可能であるかを決定してから、決定されたビット値において順序付けられた符号化方式のストリームを終了する（おそらくは、切り上げ又は切り捨てする）ことによって選択される。このようにして、符号化方式の数量は、ストリームを終了する符号化方式を選択することによって選択される。つまり、符号化方式の数は、送信する「最後の」符号化方式を選択することによって選択される。選択された符号化方式は、送信する符号化方式のセットに含められる。
【００６８】
上記の実装形態において、送信する最後の符号化方式を決定する操作（１０７０）はまた、送信する階層の数を単に選択することによって実行することもできる。例えば、実装形態が、所定のピクチャの符号化方式を送信するためのビット数をすでに決定している場合、プロセスは、決定されたビット値の範囲内の階層の最後で順序付けられた符号化方式のストリームを終了することができる。このようにして、基本階層及び各拡張階層が１０００ビットを必要とし、２７００ビットが使用可能であることを情報ソース１４０からアクセスされた情報が指示する場合、１つの実装形態は、基本階層及び第１の２つの拡張階層を送信するよう選択する。３０００ビットが使用されることになるので、この実装形態はまた、次のピクチャの割り当てから３００ビットを減らすことができる。
【００６９】
上記の実装形態において、多くの実装形態と同様に、複数のスライスを使用して所定のＲＣＰを符号化することができる。通常の実装形態において、それらのスライスのすべては同一の階層に置かれ、そのＲＣＰのスライスのすべてが送信される（又はいずれも送信されない）ことを確実にする。しかしながら、一部の実装形態においては、所定のＲＣＰのスライスのすべてが同一の階層に置かれるわけではない。
【００７０】
他の実装形態において、送信する符号化方式を選択（１０７０）した後に限り、符号化方式が階層に編成される（１０３５）。例えば、システム９００において、階層部９３７は、符号化方式を階層に編成することができる。この実装形態は、情報ソース１４０からアクセスされた情報を階層のサイズの決定に使用することができるので、柔軟性という利点をもたらすことができる。加えて、階層部９３７はまた、符号化方式の歪み値を生成して、順位付けを実行することができる。階層部９３７の歪み値を生成することにより、階層部９３７は、情報ソース１４０からすでにアクセスされた情報を有するという利点を備えることができる。アクセスされた情報により、例えば、階層部９３７は、送信できる使用可能なビット（もしくは階層、又は符号化方式）の数を考慮に入れた歪み値を生成することができるようになる。
【００７１】
プロセス１０００の実装形態は、符号化方式のストリームにエラー耐性のスケーラビリティをもたらすこともできる。エラー耐性のスケーラビリティをもたらすために、ストリーム内の符号化方式の数の増大に応じて、ストリームがエラー耐性の漸進的増加を有することが望ましい。つまり、エラーの測定（例えば、歪み）の期待値は、より多くの符号化方式が送信されると低下する。ビデオ環境、特にＨ．２６４／ＡＶＣの実装形態を考察すると、１つの特定のエラー耐性のあるスケーラブルな実装形態は、最初にＧＯＰのピクチャのＰＣＰを送信し、次いでＲＣＰを送信する。さらに多くの符号化方式が、ＰＣＰで開始して、ＲＣＰで続行して送信されると、ＧＯＰを正しく復号化するさらに高い確率を実装形態が有するので、ＧＯＰのエラー耐性は増大する。加えて、符号化方式が増大する歪み値に従って順序付けられている場合、任意の所定のピクチャについて選択される符号化方式のストリングは、使用されているビットレートに対して、最適であるか、又はほぼ最適にすることができる。エラー耐性のスケーラビリティを階層と共に、又は階層を伴わずにもたらすことができることは明らかである。
【００７２】
システム９００はまた、様々な操作が、モードを選択することにより選択的であるように変更することもできる。例えば、ユーザは、歪み値が必要ではないと指示することができ、システムは歪み発生器９１５及び順序付け部９１７を使用不可にすることができる。ユーザはまた、階層化が必要ではないと指示することができ、システムは、階層部９３７を、セレクタ２３４及び複製器２３６として動作することができる。さらに、１つの実装形態において、システムは、例えばシステム２００又はシステム９００のいずれかに固有の様々な機能を使用可能又は使用不可にするスイッチを使用して、例えばシステム２００又はシステム９００のいずれかとして動作することができることは明らかである。
【００７３】
また、複製器２３６の機能は、例えば、特定の符号化方式が複製されて階層に含められるように、階層部９３７で実施することができることも明らかである。例えば、階層を選択した後に未使用のビットがある場合、最後の階層は、１つ又は複数の符号化方式を複製することによって拡張することができる。
【００７４】
多くの実装形態はＨ．２６４／ＡＶＣ標準に適合するが、すべての実装形態がＨ．２６４／ＡＶＣ標準又は任意の他の標準に適合する必要はない。さらに、多くの実装形態は、例えば、「１次コード化ピクチャ」、「冗長コード化ピクチャ」、及び「冗長スライス」など、Ｈ．２６４／ＡＶＣ標準に関連付けられている用語を使用して説明される。しかしながら、そのような用語の使用は、実装形態が、Ｈ．２６４／ＡＶＣ標準に適合しているか、又は適合する必要があることを示すものではない。それらの用語は、Ｈ．２６４／ＡＶＣ標準とは無関係の、一般的な意味で使用されており、Ｈ．２６４／ＡＶＣ標準又は任意の他の標準を組み入れるものではない。さらになお、それらの用語を、将来の標準を含むその他の標準と共に使用することができ、実装形態はそのようなすべての標準に適用可能であることが意図されている。
【００７５】
実装形態はまた、情報ソース１４０から情報にアクセスして、準備済み符号化方式から選択するのではなく所望の符号化方式を作成することによって動作することができる。これらの実装形態は、例えば、特定のビットレートの制約を満たす際により柔軟であるという利点を有することができる。
【００７６】
前述のように、多くの実装形態は、送信する符号化方式のセットを決定し、その決定はアクセスされた情報に基づく。多くの実装形態において、アクセスされた情報に基づいてセットを決定するステップは、アクセスされた情報に基づいて符号化方式の数量を選択するステップと等価である。しかしながら、２つの特徴が異なるような実装形態が存在することができる。加えて、複数の符号化方式のうち、チャネルを介してどれを送信するかを選択するために情報にアクセスする実装形態において、情報は、データオブジェクトの少なくとも一部の１つ又は複数の符号化方式をチャネルを介して送信するための要求に応答してアクセスされることができる。
【００７７】
実装形態は、歪みの代わりに、又は歪みに加えて、多種多様な因数で最適化することができる。そのような他の因数は、例えば、所定の品質で所定のチャネルを介してデータを送信するコストを含む。
【００７８】
パスが介在要素を持たない場合、パス（例えば、パス１１０）は直接であり、介在要素を許容する場合は間接である。２つの要素が「結合される」と述べられる場合、２つの要素は、直接的又は間接的に、結合又は接続することができる。さらに、結合は、例えば、２つの要素が様々なルータ及びリピータを経由して自由空間にわたり通信するように結合される場合（例えば、２つの携帯電話）のような、物理的なものである必要はない。
【００７９】
本明細書において説明される様々なプロセス及び特徴の実装形態は、特に、例えば、ビデオ伝送に関連付けられている機器又はアプリケーションなど、多種多様な機器又はアプリケーションにおいて具現することができる。機器の例は、ビデオコーデック、Ｗｅｂサーバ、携帯電話、携帯情報端末（「ＰＤＡ」）、セットトップボックス、ラップトップ、及びパーソナルコンピュータを含む。これらの例から明らかとなるように、符号化方式は、例えば、無線又は有線パス、インターネット、ケーブルテレビジョン回線、電話回線、及びイーサネット（登録商標）接続を含む様々なパスを介して送信することができる。
【００８０】
様々な態様、実装形態、及び特徴は、特定の方法とは無関係に、又は１つの方法のみを使用して上記で説明された場合であっても、様々な方法のうちの１つ又は複数において実施することができる。例えば、様々な態様、実装形態、及び特徴は、例えば、（１）方法（プロセスとも呼ばれる）、（２）装置、（３）方法を実行するための装置又は処理デバイス、（４）１つ又は複数の方法を実行するためのプログラム又はその他の命令のセット、（５）プログラム又は命令のセットを含む装置、及び（６）コンピュータ可読媒体のうちの１つ又は複数を使用して、実施することができる。
【００８１】
装置は、例えば、別個の、又は統合されたハードウェア、ファームウェア、及びソフトウェアを含むことができる。例として、装置は、例えばマイクロプロセッサ、集積回路、又はプログラマブル論理デバイスを一般に含む処理デバイスを示す、例えばプロセッサを含むことができる。もう１つの例として、装置は、１つ又は複数のプロセスを遂行するための命令を有する１つ又は複数のコンピュータ可読媒体を含むことができる。
【００８２】
コンピュータ可読媒体は、例えば、ソフトウェアキャリア、又は、例えばハードディスク、コンパクトディスケット、ランダムアクセスメモリ（「ＲＡＭ」）、又は読み取り専用メモリ（「ＲＯＭ」）のような、その他のストレージデバイスを含むことができる。コンピュータ可読媒体はまた、例えば、命令を符号化又は伝送する定様式電磁波を含むことができる。命令は、例えば、ハードウェア、ファームウェア、ソフトウェア、又は電磁波に収めることができる。命令は、例えば、オペレーティングシステム、別個のアプリケーション、又はそれらの２つの組み合わせに含むことができる。したがって、プロセッサは、例えば、プロセスを遂行するように構成されたデバイスとして、及びプロセスを遂行するための命令を有するコンピュータ可読媒体を含むデバイスとして特徴付けることができる。
【００８３】
いくつかの実装形態について説明してきた。それでもなお、様々な変更を加えることができることが理解されるであろう。例えば、様々な実装形態の要素は、組み合わされ、補足され、変更され、取り除かれて、他の実装形態を生成することができる。加えて、その他の構造及びプロセスは開示されている構造及びプロセスに代えて使用することができ、その結果得られる実装形態は、少なくとも実質的に同じ方法で、少なくとも実質的に同じ機能を実行して、開示されている実装形態と少なくとも実質的に同じ結果を達成することを、当業者であれば理解するであろう。したがって、これら及びその他の実装形態は、この出願によって考察され、添付の特許請求の範囲に含まれる。
【００８４】
付録Ａ
冗長スライスの選択の実装形態
【００８５】
事前コード化ビットストリームが生成される場合、各入力ピクチャに対して複数の冗長ピクチャがコード化されて、様々なエラー耐性及びビットレートのトレードオフをもたらすと仮定する。したがって、所定のチャネル損失レート及びビットレートの制約について、最終ビットストリームに含めるように冗長スライスのセットを選択して、そのエラー回復能力を最大化することが可能である。
【００８６】
受信されたビデオの歪みは、圧縮によるソース歪み、及び伝送中のスライス損失によるチャネル歪みという２つの部分に分割することができる。冗長スライスが使用されるのは、その対応する１次スライスが正しく受信されない場合に限られる。したがって、冗長スライスは、チャネル歪みにしか影響を及ぼさない。
【００８７】
入力ビデオシーケンスがＮ個のピクチャを有し、ピクチャｎについて、事前コード化ビットストリームにＫn個の異なる冗長スライスがあると仮定する。ピクチャｎの冗長スライスの集合Ｓnを最終ビットストリームに含めることにより、ピクチャの期待されるチャネル歪みは低減することができ、歪み低減の量はＥ［ΔＤn］と示される。ピクチャｎのチャネル歪みを最小化することは、Ｅ［ΔＤn］を最大化することと同等であることに留意されたい。
【００８８】
各ピクチャｎについて、Ｅ［ΔＤn］は、ほぼ無相関であるとみなす。冗長スライス選択の目標は、以下のように記述することができる。
【００８９】
【数１】
2010505333.tif 000003
【００９０】
式において、ＲΤは所定のレート制約であり、
【００９１】
【数２】
2010505333.tif 000004
【００９２】
及び
【００９３】
【数３】
2010505333.tif 000005
【００９４】
はそれぞれ、ピクチャｎの１次スライス及び冗長スライスのレートである。さらに、所定のスライス損失レートｐについて、Ｅ［ΔＤn］は以下のように表すことができる。
【００９５】
【数４】
2010505333.tif 000006
【００９６】
ここで、
【００９７】
【数５】
2010505333.tif 000007
【００９８】
は、Ｓnからのｉ番目の冗長スライスを含めることによってもたらされる期待歪み低減である。さらに、
【００９９】
【数６】
2010505333.tif 000008
【０１００】
は、１次スライスが失われてＳnが空集合となった場合に受けた歪みである。同様に、集合
【０１０１】
【数７】
2010505333.tif 000009
【０１０２】
は、Ｓnのｉ番目のコード化冗長スライスが正しく復号化されたが、１次スライス及び集合の１から（ｉ−１）番目の含まれている冗長スライスが失われた場合に受ける歪みである。
【０１０３】
式（１）及び（２）によって提示された最適化問題を直接解決することは困難となりうる。代わりに、貪欲サーチアルゴリズムが、複雑さを軽減して開発される。その他の貪欲ベースのアルゴリズムと同様に、各ステップにおいて、アルゴリズムは、所定のビットレートが使い果たされるまで、歪み低減とレートコストとの比率に関して最善の冗長スライスを選択する。冗長スライスが選択された後、アルゴリズムは、それを新しい要素として集合に追加するか、又は、新しい冗長スライスがより大きい期待歪み低減をもたらす場合には集合内の既存の冗長スライスを新しい冗長スライスに置き換える。
【０１０４】
Ｐを、ピクチャｎに対するＳnの位置ｉの候補冗長スライスとする。そのビットレートを
【０１０５】
【数８】
2010505333.tif 000010
【０１０６】
と示し、その対応する
【０１０７】
【数９】
2010505333.tif 000011
【０１０８】
は、式（２）の項として計算することができる。各集合Ｓnについて、含まれている冗長スライスの数を記録するために、カウンタｃを割り当てる。最後に、
【０１０９】
【数１０】
2010505333.tif 000012
【０１１０】
を、すべての冗長スライスに割り振られた合計ビットレートとして示す。アルゴリズムの詳細なステップを以下に一覧する。
【０１１１】
１．  初期化：∀ｎ∈［１，Ｎ］、Ｓnを空集合に設定し、そのｃを０に設定する。
【０１１２】
【数１１】
2010505333.tif 000013
【０１１３】
を
【０１１４】
【数１２】
2010505333.tif 000014
【０１１５】
に設定する。
【０１１６】
２．  すべての集合Ｓn（∀ｎ∈［１，Ｎ］）について、位置ｉ（ｉ∈｛ｃ、ｃ＋１｝かつｉ＞０）において、その位置におけるすべての候補スライスの中で、
【０１１７】
【数１３】
2010505333.tif 000015
【０１１８】
及び
【０１１９】
【数１４】
2010505333.tif 000016
【０１２０】
の最大比率を有する冗長スライスＰを選択する。
【０１２１】
３．  
【０１２２】
【数１５】
2010505333.tif 000017
【０１２３】
である場合、冗長スライスＰを、Ｓnの位置ｉの候補として除外する。ステップ６に進む。
【０１２４】
４ａ．  ｉ＝＝ｃ＋１である場合、Ｓnの位置ｉにおいてＰを含め、これをその位置の候補として除外する。ｃをｉに設定して、
【０１２５】
【数１６】
2010505333.tif 000018
【０１２６】
を
【０１２７】
【数１７】
2010505333.tif 000019
【０１２８】
に更新する。
【０１２９】
４ｂ．  それ以外の場合、（ｉ＝＝ｃ）、つまりＳnの位置ｉがすでに別のスライスＰ’によって占められていれば、
【０１３０】
１）
【０１３１】
【数１８】
2010505333.tif 000020
【０１３２】
である場合、その位置においてＰ’をＰに置き換える。
【０１３３】
【数１９】
2010505333.tif 000021
【０１３４】
を
【０１３５】
【数２０】
2010505333.tif 000022
【０１３６】
に更新する。
【０１３７】
２）  Ｐを、その位置の候補として除外する。
【０１３８】
５．  別の使用可能な候補冗長スライスがある場合はステップ２に進む。それ以外の場合は終了し、｛Ｓn，∀ｎ∈［１，Ｎ］｝は最終ビットストリームの選択された冗長スライスの集合を含む。
【０１３９】
上記のアルゴリズムの操作を明確にするため、単一の集合だけを満たす必要のある以下の例を示す。第１回目に、アルゴリズムは、集合の位置１の候補を評価する。すべての位置の候補は同じであることに留意されたい。
【０１４０】
第１回の間に、ステップ３も満たす候補がステップ２において選択されると仮定する。次いで、位置１は、暫定的にこの候補で満たされる。
【０１４１】
次いで、アルゴリズムは、集合の位置１及び２が同時に評価される第２回目に進む。第１回目とは異なり、第２回目は、アルゴリズムの複数の通過を伴うことができる。
【０１４２】
第２回目に、アルゴリズムは、ステップ２において、最善の比率を持つ候補を決定する。最善の比率を決定する際、アルゴリズムは、（１）位置１の歪み低減の期待値に基づいてすべての候補（位置１の暫定的に選択された候補を除く）を、及び（２）位置２の歪み低減の期待値に基づいてすべての候補を評価する。候補のこれらの「２つの」集合からの最善のものは、ステップ２において選択される。選択された候補は、位置１又は位置２のいずれかに対するものであってもよい。これで、第２回目の第１の通過が完了する。
【０１４３】
新しく選択された候補が再び位置１に対するものである場合、歪み低減の期待値は、第１回目及び第２回目（第１の通過）で選択された候補についてステップ４ｂで比較される。より高い（よりよい）値は、位置１に対して暫定的に選択され、それにより場合によっては第１回目で暫定的に選択された候補を置き換える。さらに、第２回目は、アルゴリズムの第２の通過を実行することによって続行する。第２の通過において、（ステップ２で）アルゴリズムは、（１）位置１の歪み低減の期待値に基づいてすべての候補（位置１の以前選択された２つの候補を除く）を、及び（２）位置２の歪み低減の期待値に基づいてすべての候補の比率を評価する。第２回目は、アルゴリズムの多数の通過を必要とすることが明らかである。アルゴリズムの通過ごとに、最新の選択された候補（位置１）は、その他のすべての以前選択された候補（位置１）と共に、位置１の比率の評価におけるさらなる検討から除去される。
【０１４４】
しかしながら、第２回目の任意の通過から新しく選択された候補が位置２に対するものである場合は常に、位置２は新しく選択された候補で暫定的に満たされる。また、（第１回目又は第２回目のいずれに選択されたかには関わりなく）候補は、さらなる置き換えを行われることはないので、位置１は満たされるとみなされる。次いで、アルゴリズムは、位置２及び３が同時に評価される第３回目に進む。
【０１４５】
一般に、各ピクチャは、ピクチャが失われるとき、復号化されたシーケンスのチャネル歪みに異なる影響を及ぼす可能性がある。提案されているアルゴリズムにより、
【０１４６】
【数２１】
2010505333.tif 000023
【０１４７】
と
【０１４８】
【数２２】
2010505333.tif 000024
【０１４９】
との間のより大きい比率又はより大きい
【０１５０】
【数２３】
2010505333.tif 000025
【０１５１】
の値を有するピクチャは、より多くの位置を占有するので、それらの冗長スライスにさらに多くのビットレートを与えられ、したがってより強い誤り保護を受ける。これは、シーケンスにわたり不均一誤り保護（ＵＥＰ）を形成し、アルゴリズムによって提供されるパフォーマンス利得のソースである。
【０１５２】
各冗長スライスの重要性は異なる可能性があるので、含まれている冗長スライスは、それらの相対的な重要度に従って分類することができる。したがって、すべての１次スライスをグループ化して基本階層を形成し、重要度の降順ですべての冗長スライスを拡張階層に配列することが可能である。これは、エラー耐性に関してスケーラブルなビットストリームを形成する、つまり、ビットストリームのさらに多くの拡張階層を含めることによって、より優れたエラー回復能力を達成することができる。エラー回復のスケーラビリティを持つ事前コード化ビットストリームを形成することで、最終ビットストリームは、レートの制約に従って事前コード化ビットストリームを単に切り捨てることにより得ることができる。これは、アセンブリプロセスを簡略化する。
【図１】
2010505333.tif 000026
【図２】
2010505333.tif 000027
【図３】
2010505333.tif 000028
【図４】
2010505333.tif 000029
【図５】
2010505333.tif 000030
【図６】
2010505333.tif 000031
【図７】
2010505333.tif 000032
【図８】
2010505333.tif 000033
【図９】
2010505333.tif 000034
【図１０】
2010505333.tif 000035
【図１１】
2010505333.tif 000036
【手続補正書】
【提出日】平成21年9月28日(2009.9.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データオブジェクトの少なくとも一部の１つまたは複数の符号化方式をチャネルを介して送信するために要求を受信するステップと、
前記データオブジェクトの少なくとも前記一部の複数の符号化方式のうち、前記チャネルを介してどれを送信するかを決定するための情報にアクセスするステップと、
前記要求の受信後、前記チャネルを介して送信する符号化方式のセットを決定するステップとを備え、前記セットは前記複数の符号化方式から決定され、前記複数の符号化方式のうちの少なくとも１つを含み、前記決定されたセット内の前記符号化方式の数は前記アクセスされた情報に基づくことを特徴とする方法。
【請求項２】
前記決定された符号化方式のセットは１つまたは複数のソース符号化方式を含み、前記決定されたセット内の前記ソース符号化方式の数はソース符号化方式の冗長の特定のレベルを示すことを特徴とする請求項１に記載の方法。
【請求項３】
前記決定されたセット内の前記少なくとも１つの符号化方式はビデオシーケンスのピクチャを符号化することを特徴とする請求項１に記載の方法。
【請求項４】
前記決定されたセット内の前記少なくとも１つの符号化方式は前記データオブジェクトの少なくとも一部の不可逆の符号化方式であることを特徴とする請求項３に記載の方法。
【請求項５】
前記決定されたセットは、前記ピクチャの１次符号化方式および前記ピクチャの冗長符号化方式を含むことを特徴とする請求項３に記載の方法。
【請求項６】
前記１次符号化方式は１次コード化ピクチャであり、前記冗長符号化方式は冗長コード化ピクチャであることを特徴とする請求項５に記載の方法。
【請求項７】
前記１次コード化ピクチャおよび前記冗長コード化ピクチャはＨ．２６４／ＡＶＣ標準に適合することを特徴とする請求項６に記載の方法。
【請求項８】
前記チャネルを介して送信する符号化方式の第２のセットを決定するステップをさらに備え、前記第２のセットは前記ビデオシーケンス内の第２のピクチャの複数の符号化方式から決定され、前記第２の決定されたセット内の符号化方式の前記数は前記アクセスされた情報に基づき、場合によっては前記決定されたセット内の符号化方式の前記数とは異なることを特徴とする請求項３に記載の方法。
【請求項９】
前記ビデオシーケンス内の第２のピクチャの複数の符号化方式のうち、前記チャネルを介してどれを送信するかを決定するための第２の情報にアクセスするステップと、
前記チャネルを介して送信する符号化方式の第２のセットを決定するステップとをさらに備え、前記第２のセットは前記ビデオシーケンス内の前記第２のピクチャの複数の符号化方式から決定され、前記第２の決定されたセット内の符号化方式の前記数は前記アクセスされた第２の情報に基づき、場合によっては前記決定されたセット内の符号化方式の前記数とは異なることを特徴とする請求項３に記載の方法。
【請求項１０】
前記要求を受信するステップに先立って前記複数の符号化方式を格納するステップをさらに備え、前記セットを決定するステップは前記格納された符号化方式から前記セットを決定するステップを備えることを特徴とする請求項１に記載の方法。
【請求項１１】
前記情報にアクセスするステップは前記チャネルのチャネル状態を記述する情報にアクセスするステップを備えることを特徴とする請求項１に記載の方法。
【請求項１２】
前記アクセスされる情報は前記チャネルの使用可能な容量を備え、
前記セットを決定するステップは、前記使用可能な容量内で前記チャネルを介して送信することができる符号化方式のセットを決定するステップを備えることを特徴とする請求項１に記載の方法。
【請求項１３】
前記アクセスされる情報は前記チャネルの誤り率を備え、
前記セットを決定するステップは、誤り率が低い場合には前記セット内に比較的少ない符号化方式を含むステップ、および前記誤り率が高い場合には前記セット内に比較的多い符号化方式を含むステップを備えることを特徴とする請求項１に記載の方法。
【請求項１４】
前記複数の符号化方式はビデオシーケンス内の所定のピクチャの複数の冗長スライスを含み、
前記セットを決定するステップは、前記誤り率が低い場合には前記セット内に比較的少ない複数の冗長スライスを含むステップ、および前記誤り率が高い場合には前記セット内に比較的多い複数の冗長スライスを含むステップをさらに備えることを特徴とする請求項１３に記載の方法。
【請求項１５】
前記複数の冗長スライスは前記Ｈ．２６４／ＡＶＣ標準に適合し、
前記決定されたセットは前記冗長スライスのうちの少なくとも１つを含み、
前記方法は、少なくとも１つの冗長スライスを含む、前記決定された符号化方式のセットを前記Ｈ．２６４／ＡＶＣ標準に適合する形式で受信機に送信するステップをさらに備えることを特徴とする請求項１４に記載の方法。
【請求項１６】
前記アクセスされる情報は、前記チャネルの使用可能な容量と、前記チャネルの誤り率と、前記チャネルを介して伝送するためのコストとのうちの１つまたは複数を備えることを特徴とする請求項１に記載の方法。
【請求項１７】
前記複数の符号化方式は符号化方式の順序付きセット内にあり、
前記順序付きセット内の各符号化方式は前記データオブジェクトの少なくとも前記部分を符号化し、
前記順序付きセット内の前記符号化方式は、前記符号化方式によって符号化された元のデータと比較された前記符号化方式の品質に関連する計量に従って順序付けられ、
符号化方式の前記セットを決定するステップは、前記順序付きセット内の目標の符号化方式を決定するステップと、前記順序付きセットのエンドポイントから前記目標の符号化方式を含むまですべての符号化方式を前記セット内に含めるステップを備えることを特徴とする請求項１に記載の方法。
【請求項１８】
前記チャネルは不可逆のチャネルであり、
前記順序付きセット内の前記符号化方式は、前記順序付きセット内の特定の符号化方式が前記不可逆のチャネルを介してデバイスに送信された後、前記順序付きセット内の前記特定の符号化方式の後に生じる次の符号化方式も前記不可逆のチャネルを介して前記デバイスに送信される場合、前記データオブジェクトの少なくとも前記部分の前記デバイスによる復号化の期待される品質が増大するように、順序付けられることを特徴とする請求項１７に記載の方法。
【請求項１９】
前記複数の符号化方式のうちの少なくとも１つを複製するステップをさらに備え、前記セットを決定するステップは前記セット内に前記複製された符号化方式を含めるステップを備えることを特徴とする請求項１に記載の方法。
【請求項２０】
コンピュータ可読媒体であって、１つまたは複数のデバイスに、
データオブジェクトの少なくとも一部の１つまたは複数の符号化方式をチャネルを介して送信するための要求を受信するステップと、
前記データオブジェクトの少なくとも前記一部の複数の符号化方式のうち、前記チャネルを介してどれを送信するかを選択するための情報にアクセスするステップと、
前記要求の受信後、前記チャネルを介して送信する符号化方式のセットを選択するステップとを実行させる命令を備え、前記セットは前記複数の符号化方式から決定され、前記複数の符号化方式のうちの少なくとも１つを含み、前記決定されたセット内の符号化方式の前記数は前記アクセスされた情報に基づくことを特徴とするコンピュータ可読媒体。
【請求項２１】
データオブジェクトの少なくとも一部の複数の符号化方式のうち、チャネルを介してどれを送信するかを選択するための情報にアクセスする手段と、
前記チャネルを介して送信する符号化方式のセットを選択する手段とを備え、前記セットは前記複数の符号化方式から決定され、前記複数の符号化方式のうちの少なくとも１つを含み、前記決定されたセット内の符号化方式の前記数は前記アクセスされた情報に基づくことを特徴とする装置。
【請求項２２】
データオブジェクトの少なくとも一部の複数の符号化方式のうち、チャネルを介してどれを送信するかを決定するために情報にアクセスし、前記チャネルを介して送信する符号化方式のセットを決定するように構成された選択ユニットであって、前記セットは前記複数の符号化方式から決定され、前記複数の符号化方式のうちの少なくとも１つを含み、前記決定されたセット内の符号化方式の前記数は前記アクセスされた情報に基づくことを特徴とする選択ユニット。
【請求項２３】
データオブジェクトの少なくとも一部の複数の符号化方式のうち、チャネルを介してどれを送信するかを決定するための情報を提供するステップと、
前記チャネルを介して符号化方式のセットを受信するステップとを備え、前記セットは前記複数の符号化方式から決定されており、前記複数の符号化方式のうちの少なくとも１つを含み、前記セット内の符号化方式の前記数は前記提供された情報に基づいていることを特徴とする方法。
【請求項２４】
前記提供される情報は前記チャネルのチャネル状態を記述し、
前記方法は、前記チャネルを介して受信されたデータに基づいて前記チャネル状態を記述する情報を決定するステップをさらに備えることを特徴とする請求項２３に記載の方法。
【国際調査報告】
2010505333.tif 000037
2010505333.tif 000038