特表 2024-506188 作品毎符号化ラダーを生成するための手法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-02-09

(54)【発明の名称】作品毎符号化ラダーを生成するための手法

(51)【国際特許分類】

   H04N 21/2662 20110101AFI20240202BHJP

   H04N 21/2385 20110101ALI20240202BHJP

   H04N 19/115 20140101ALI20240202BHJP

   H04N 19/157 20140101ALI20240202BHJP

   H04N 19/179 20140101ALI20240202BHJP

【ＦＩ】

H04N21/2662

H04N21/2385

H04N19/115

H04N19/157

H04N19/179

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2023548671

(86)(22)【出願日】2022-02-07

(85)【翻訳文提出日】2023-10-05

(86)【国際出願番号】 US2022015455

(87)【国際公開番号】W WO2022173687

(87)【国際公開日】2022-08-18

(31)【優先権主張番号】17/174,121

(32)【優先日】2021-02-11

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

(71)【出願人】

【識別番号】506267178

【氏名又は名称】ネットフリックス・インコーポレイテッド

【氏名又は名称原語表記】ＮＥＴＦＬＩＸ， ＩＮＣ．

【住所又は居所原語表記】１２１ Ａｌｂｒｉｇｈｔ Ｗａｙ Ｌｏｓ Ｇａｔｏｓ， Ｃａｌｉｆｏｒｎｉａ ９５０３２ ＵＮＩＴＥＤ ＳＴＡＴＥＳ ＯＦ ＡＭＥＲＩＣＡ

(74)【代理人】

【識別番号】100073184

【弁理士】

【氏名又は名称】柳田 征史

(74)【代理人】

【識別番号】100175042

【弁理士】

【氏名又は名称】高橋 秀明

(74)【代理人】

【識別番号】100163050

【弁理士】

【氏名又は名称】小栗 眞由美

(74)【代理人】

【識別番号】100224775

【弁理士】

【氏名又は名称】南 毅

(72)【発明者】

【氏名】ムーティ，アヌシュ

(72)【発明者】

【氏名】リー，ジー

(72)【発明者】

【氏名】グオ，リーウェイ

(72)【発明者】

【氏名】マヴァランカール，アディティア

(72)【発明者】

【氏名】アーロン，アン

【テーマコード（参考）】

5C159

5C164

【Ｆターム（参考）】

5C159KK02

5C159TA60

5C159TB01

5C159TC25

5C159TC47

5C159UA02

5C164FA06

5C164GA03

5C164SA32S

5C164SB22P

5C164SB41S

5C164SC03P

5C164YA21

(57)【要約】

様々な実施形態では、符号化ラダーアプリケーションはメディア作品を符号化するために符号化ラダーを生成する。動作時、符号化ラダーアプリケーションは、第１解像度でメディア作品を符号化する時の品質とビットレートの間の符号化トレードオフを表す第１凸包を生成する。符号化ラダーアプリケーションは、第２解像度で前記メディア作品を符号化する時の品質とビットレートの間の符号化トレードオフを表す第２凸包を生成する。符号化ラダーアプリケーションは前記第１凸包及び前記第２凸包に基づいて全体凸包を生成する。次に符号化ラダーアプリケーションは、前記メディア作品に対する符号化ラダーを少なくとも前記全体凸包及びラダー要件に基づいて生成する。有利にも、符号化ラダーで表される品質とビットレートの間のトレードオフが前記メディア作品についてカスタマイズされる。その結果、従来の固定ビットレートラダーに原因する符号化非能率を低減しうる。

【特許請求の範囲】

【請求項1】

メディア作品を符号化するために符号化ラダーを生成するためのコンピュータ実行方法であって、
第１解像度でメディア作品を符号化する時の品質とビットレートの間の符号化トレードオフを表す第１凸包を生成するステップと、
第２解像度で前記メディア作品を符号化する時の品質とビットレートの間の符号化トレードオフを表す第２凸包を生成するステップと、
前記第１凸包及び前記第２凸包に基づいて全体凸包を決定するステップと、
前記メディア作品に対する符号化ラダーを少なくとも前記全体凸包及び第１ラダー要件に基づいて生成するステップとを含むコンピュータ実行方法。

【請求項2】

前記符号化ラダーを生成することは、
複数の符号化映像を前記全体凸包及び前記第１ラダー要件に基づいて決定するステップと、
複数のビットレート・解像度ペアを前記複数の符号化映像に基づいて生成するステップとを含み、前記各ビットレート・解像度ペアは前記複数の符号化映像に含まれる異なる符号化映像の平均ビットレート及び解像度を指定する、請求項１記載のコンピュータ実行方法。

【請求項3】

前記第１ラダー要件は品質飽和要件から成り、前記符号化ラダーを生成することは、
品質飽和ビットレートを前記全体凸包に基づいて計算するステップと、
第１符号化映像と関連する第１映像ビットレート・品質点を前記品質飽和ビットレートに基づいて前記全体凸包から選択するステップと、
前記第１符号化映像の平均ビットレート及び解像度を指定する第１ビットレート・解像度ペアを生成するステップと、
前記第１ビットレート・解像度ペアと、少なくとも第２ラダー要件と関連する複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、請求項１記載のコンピュータ実行方法。

【請求項4】

前記符号化ラダーを生成することは、
複数の映像ビットレート・品質点を前記第１ラダー要件に指定された目標ビットレート間隔に基づいて前記全体凸包から選択するステップと、
前記複数の映像ビットレート・品質点に基づいて複数の符号化映像と関連する複数のビットレート・解像度ペアを生成するステップとを含む、請求項１記載のコンピュータ実行方法。

【請求項5】

前記符号化ラダーを生成することは、
前記全体凸包内の複数の映像ビットレート・品質点のどれも前記第１ラダー要件を満たさないと判断するステップと、
少なくとも１つの映像ビットレート・品質点を前記第１凸包から前記第１ラダー要件に基づいて選択するステップと、
少なくとも１つの符号化映像と関連する少なくとも１つのビットレート・解像度ペアを前記少なくとも１つの映像ビットレート・品質点に基づいて生成するステップと、
前記少なくとも１つのビットレート・解像度ペアと前記全体凸包に基づいて生成された複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、請求項１記載のコンピュータ実行方法。

【請求項6】

前記第１凸包は第１組の映像ビットレート・品質点を含み、前記第２凸包は第２組の映像ビットレート・品質点を含み、前記全体凸包は少なくとも前記第１組の映像ビットレート・品質点の第１部分集合と前記第２組の映像ビットレート・品質点の第２部分集合とを含む、請求項１記載のコンピュータ実行方法。

【請求項7】

前記第１凸包を生成する前記ステップは、
前記メディア作品に含まれる各ショットを前記第１解像度で複数の符号化パラメータセットに亘って符号化して、複数の符号化されたショットを生成するステップと、
１つ以上の最適化操作を前記複数の符号化されたショット及び視覚品質メトリックに基づいて実行して複数の符号化映像を生成するステップと、
複数の映像ビットレート・品質点を前記複数の符号化映像に基づいて計算するステップとを含む、請求項１記載のコンピュータ実行方法。

【請求項8】

前記視覚品質メトリックは知覚映像品質を推定する映像多メソッド評価融合メトリックから成る、請求項７記載のコンピュータ実行方法。

【請求項9】

前記第１ラダー要件は最小許容ビットレート、最大許容ビットレート、目標ビットレート間隔、最小視覚品質レベル、又は必須解像度のうち少なくとも１つを指定する、請求項１記載のコンピュータ実行方法。

【請求項10】

ビットレートは前記符号化ラダーに含まれる第１ビットレート・解像度ペアと関連する第１符号化映像に亘って異なる、請求項１記載のコンピュータ実行方法。

【請求項11】

１つ以上の持続性コンピュータ読取可能媒体であって、命令群を含み、１つ以上のプロセッサにより実行される時に、前記命令群は前記１つ以上のプロセッサに、
複数の凸包を生成するステップであって、前記複数の凸包に含まれる各凸包は異なる解像度でメディア作品を符号化する時に品質とビットレートの間の符号化トレードオフを表す、ステップと、
前記複数の凸包に基づいて全体凸包を決定するステップと、
前記メディア作品に対する符号化ラダーを少なくとも前記全体凸包及び第１ラダー要件に基づいて生成するステップとを実行させることで、メディア作品を符号化するための符号化ラダーを生成させる、１つ以上の持続性コンピュータ読取可能媒体。

【請求項12】

前記符号化ラダーは複数の符号化映像に関連する複数のビットレート・解像度ペアを含む、請求項１１記載の１つ以上の持続性コンピュータ読取可能媒体。

【請求項13】

前記第１ラダー要件は品質飽和要件から成り、前記符号化ラダーを生成することは、
品質飽和ビットレートを前記全体凸包に基づいて計算するステップと、
第１符号化映像と関連する第１映像ビットレート・品質点を前記品質飽和ビットレートに基づいて前記全体凸包から選択するステップと、
前記第１符号化映像の平均ビットレート及び解像度を指定する第１ビットレート・解像度ペアを生成するステップと、
前記第１ビットレート・解像度ペアと、少なくとも第２ラダー要件と関連する複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、請求項１１記載の１つ以上の持続性コンピュータ読取可能媒体。

【請求項14】

前記符号化ラダーを生成することは、
複数の映像ビットレート・品質点を前記第１ラダー要件に指定された目標ビットレート間隔に基づいて前記全体凸包から選択するステップと、
前記複数の映像ビットレート・品質点に基づいて複数の符号化映像と関連する複数のビットレート・解像度ペアを生成するステップとを含む、請求項１１記載の１つ以上の持続性コンピュータ読取可能媒体。

【請求項15】

前記符号化ラダーを生成することは、
前記全体凸包内の複数の映像ビットレート・品質点のどれも前記第１ラダー要件を満たさないと判断するステップと、
少なくとも１つの映像ビットレート・品質点を前記複数の凸包に含まれる第１凸包から前記第１ラダー要件に基づいて選択するステップと、
少なくとも１つの符号化映像と関連する少なくとも１つのビットレート・解像度ペアを前記少なくとも１つの映像ビットレート・品質点に基づいて生成するステップと、
前記少なくとも１つのビットレート・解像度ペアと前記全体凸包に基づいて生成された複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、請求項１１記載の１つ以上の持続性コンピュータ読取可能媒体。

【請求項16】

前記複数の凸包に基づいて前記全体凸包を決定する前記ステップは、
前記複数の凸包に含まれる一組の映像ビットレート・品質点を決定するステップと、
前記一組の映像ビットレート・品質点に関連する境界を特定するステップであって、前記一組の映像ビットレート・品質点に含まれるどの映像ビットレート・品質点も前記境界の第１側に位置しない、ステップと、
前記一組の映像ビットレート・品質点に含まれ前記境界上に位置しないどの映像ビットレート・品質点も捨てるステップとを含む、請求項１１記載の１つ以上の持続性コンピュータ読取可能媒体。

【請求項17】

前記複数の凸包を生成する前記ステップは、
前記メディア作品に含まれる各ショットを前記第１解像度で複数の符号化パラメータセットに亘って符号化して、複数の符号化されたショットを生成するステップと、
１つ以上の最適化操作を前記複数の符号化されたショット及び視覚品質メトリックに基づいて実行して複数の符号化映像を生成するステップと、
複数の映像ビットレート・品質点を前記複数の符号化映像に基づいて計算して前記複数の凸包に含まれる第１凸包を生成するステップとを含む、請求項１１記載の１つ以上の持続性コンピュータ読取可能媒体。

【請求項18】

前記第１ラダー要件は最小許容ビットレート、最大許容ビットレート、目標ビットレート間隔、最小視覚品質レベル、又は必須解像度のうち少なくとも１つを指定する、請求項１１記載の１つ以上の持続性コンピュータ読取可能媒体。

【請求項19】

前記符号化ラダーに含まれる第１ビットレート・解像度ペアと関連する第１符号化映像は、第１符号化パラメータに基づいて生成された少なくとも第１符号化されたショットと第２符号化パラメータに基づいて生成された少なくとも第２符号化されたショットとを含む、請求項１１記載の１つ以上の持続性コンピュータ読取可能媒体。

【請求項20】

システムであって、
命令群を記憶する１つ以上のメモリと、
前記１つ以上のメモリと結合された１つ以上のプロセッサとを備え、前記プロセッサは、前記命令群を実行する時、
視覚品質メトリックとメディア作品及び第１解像度両方と関連する第１の複数の符号化されたショットとに基づいて第１凸包を生成するステップと、
前記視覚品質メトリックと、前記メディア作品及び第２解像度両方と関連する第２の複数の符号化されたショットとに基づいて第２凸包を生成するステップと、
前記第１凸包及び第２凸包に基づいて全体凸包を決定するステップと、
前記メディア作品に対する符号化ラダーを第１ラダー要件と前記全体凸包、前記第１凸包、又は前記第２凸包のうち少なくとも１つとに基づいて生成するステップとを実行する、システム。

【発明の詳細な説明】

【関連出願】

【0001】

本出願は、２０２１年２月１１日に出願された米国特許出願第１７／１７４１２１号の利益を主張するものである。これを本明細書に引用する。

【技術分野】

【0002】

様々な実施形態は概ね、コンピュータ科学及びメディアデータ処理に関し、より具体的には作品毎符号化ラダーを生成するための手法に関する。

【背景技術】

【0003】

代表的な映像配信サービスはユーザーにメディア作品のライブラリーへのアクセスを提供し、それらのメディア作品は様々な顧客装置で見られうる。動作時、特定の顧客装置は様々な接続条件の下で映像配信サービスに接続し、従って、様々な利用可能なネットワーク帯域幅に影響されうる。利用可能なネットワーク帯域幅に拘わらず特定のメディア作品が顧客装置に再生中断なく配信されうることを保証するために、映像配信サービスはそのメディア作品の複数の異なる符号化映像を通常予め生成する。低品質符号化映像は、通常利用可能なネットワーク帯域幅が比較的に低い時に顧客装置に配信され、高品質符号化映像は、通常利用可能なネットワーク帯域幅が比較的に高い時に顧客装置に配信される。

【0004】

特定のメディア作品の異なる符号化映像を予め生成するために、映像配信サービスは通常対応するソース映像を符号化ラダー内で指定されるビットレートと解像度の複数の組み合わせ又は「ビットレート・解像度ペア」で符号化する。符号化ラダー内の各ビットレート・解像度ペアは通常異なるビットレートを有し、利用可能なネットワーク帯域幅がそのビットレート以上である時に対応する符号化映像を顧客装置に再生中断を減らして配信できる。

【0005】

特定のメディア作品を顧客装置で再生するために、利用可能なネットワーク帯域幅に少なくとも部分的に基づいてメディア作品の生成された複数の異なる符号化映像を選択する終点アプリケーションが顧客装置で実行されうる。特定の符号化映像が終点アプリケーションによって選択されると、選択された符号化映像の１つ以上の個別部分又はチャンクが顧客装置に再生のために配信される。選択された符号化映像の１つのチャンクを受信すると、終点アプリケーションはそのチャンクを復号し、任意選択で結果の復号されたチャンクを再サンプリングして顧客装置表示器と同じ解像度を持つ復元された映像の対応するチャンクを生成する。終点アプリケーションは復元された映像の複数のチャンクを顧客装置で再生させメディア作品の再生を行う。

【0006】

一般的に、ソース映像が符号化されメディア作品の複数の符号化映像を生成する時、情報がメディア作品のソース映像から削除される。その結果、復元された映像の特定のチャンクの視覚品質は、ソース映像の対応するチャンクの視覚品質より通常低く、復元された映像のそのチャンクはソース映像の対応するチャンクより比較的多くの視覚品質減損又は歪みを含むことを意味する。また、ソース映像の対応するチャンクを符号化するのに使用するビットレートが減少すると、復元された映像の特定のチャンクの視覚品質は通常低下する。

【0007】

符号化ラダーを生成するやり方において、様々なメディア作品に対応する複数のソース映像が多数のビットレート・解像度ペアで符号化されてメディア作品毎に複数の符号化映像を生成する。復元された映像がそれらの符号化映像から生成される。その後、符号化映像のビットレートと符号化映像に対応する復元された映像の視覚品質レベルの間の様々なトレードオフを評価する。これらのビットレート・品質トレードオフに基づいて、比較的少数のビットレート・解像度ペアが選択され、符号化ラダーに含まれる。各ビットレート・解像度ペアは異なるビットレートに対応する。得られる符号化ラダーは「固定ビットレートラダー」として知られ、メディア作品の特定のライブラリーに含まれる全てのメディア作品について符号化映像を生成するのに使用される。

【0008】

固定ビットレートラダーを使用することの１つの欠点は、様々なソース映像に含まれる映像コンテンツの複雑さはかなり異なりうるので、固定ビットレートラダーで表されるビットレートと視覚品質の間のトレードオフは、幾つかのソース映像にとって準最適である場合がある。このような場合、固定ビットレートラダーを使用する符号化は符号化及び送信非能率を引き起こしうる。例えば、固定ビットレートラダー内の任意の数のビットレート・解像度ペアのビットレートが、特定の低複雑度のソース映像について視覚品質飽和が起こるビットレートを超えうる。そのような「品質飽和ビットレート」に達すると、ソース映像を符号化するのに使用するビット数を増加させることは、対応する復元された映像の視覚品質を知覚できるほどは増加させない。従って、品質飽和ビットレートを超えるビットレートでソース映像を符号化することは計算資源を浪費しうり、得られる符号化映像を顧客装置に配信することはネットワーク帯域幅を不必要に消費しうる。別の例では、任意の数のソース映像に対して、固定ビットレートラダー内の任意の数のビットレート・解像度ペアの解像度は視覚品質に関して準最適でありうる。例えば、固定ビットレートラダー内の特定のビットレート・解像度ペアは５０００ｋｂｐｓのビットレート及び３８４０×２１６０の解像度を指定しうる。特定の高複雑度のソース映像の場合、そのビットレート・解像度ペア（即ち、５０００ｋｂｐｓ及び３８４０×２１６０）に対応するラダー符号化映像に関する視覚品質は、同じビットレート（５０００ｋｂｐｓ）及びより低い解像度（例えば、１９２０×１０８０）で生成される非ラダー符号化映像の視覚品質より低い場合がある。従って、５０００ｋｂｐｓのビットレートの場合、ラダー符号化映像に関する視覚品質は不必要に低い場合がある。

【発明の概要】

【発明が解決しようとする課題】

【0009】

上記が示すように、本分野で必要なものは、ソース映像を符号化するための符号化ラダーを生成するためのより効果的な手法である。

【課題を解決するための手段】

【0010】

本発明の１つの実施形態は、メディア作品を符号化するために符号化ラダーを生成するためのコンピュータ実行方法を明記する。この方法は、第１解像度でメディア作品を符号化する時に品質とビットレートの間の符号化トレードオフを表す第１凸包を生成するステップと、第２解像度で前記メディア作品を符号化する時に品質とビットレートの間の符号化トレードオフを表す第２凸包を生成するステップと、前記第１凸包及び前記第２凸包に基づいて全体凸包を決定するステップと、前記メディア作品に対する符号化ラダーを少なくとも前記全体凸包及び第１ラダー要件に基づいて生成するステップとを含む。

【0011】

開示された手法の従来技術に対する少なくとも１つの技術的利点は、特定のメディア作品ライブラリーに含まれる各メディア作品について異なる符号化ラダーが、そのメディア作品に対応するソース映像内の各ショットの複雑度に基づいて自動的に生成されることである。従って、開示された手法により、各符号化ラダーによって表されるビットレートと視覚品質の間のトレードオフが特定のメディア作品についてカスタマイズされる。その結果、従来の固定ビットレートラダーに原因する符号化非能率は低減されうる。特に、開示された手法は、特定の符号化ラダーに指定されたビットレートのどれも対応するソース映像の品質飽和ビットレートを超えないこと、及び特定の符号化ラダー内の任意の数のビットレート・解像度ペアの解像度が視覚品質に関して適切に最適化されることを保証する。これらの技術的な利点は従来技術手法と比べて１つ以上の技術的進歩を提供する。

【図面の簡単な説明】

【0012】

様々な実施形態の上記の特徴が詳細に理解されうるために、一部が添付の図面に例示された様々な実施形態を参照することで、上記に簡潔に要約された発明概念のより詳細な説明を得られるかもしれない。しかし、添付の図面は発明概念の典型的な実施形態のみを例示し、従って、本発明の範囲を限定すると考えられるべきでは決してなく、他の同様に効果的な実施形態が存在することは留意されるべきである。

【図1】様々な実施形態の１つ以上の態様を実現するように構成されたシステムの概念図である。

【図2】様々な実施形態に係る図１のラダー生成器のより詳細な説明図である。

【図3】様々な実施形態に係る図２の凸包生成器の１つのより詳細な説明図である。

【図4A】様々な実施形態に係る、図３のトレリス反復器がランク付けされたショットデータセットに基づいて凸包を生成する仕方を示す。

【図4B】様々な実施形態に係る、図３のトレリス反復器がランク付けされたショットデータセットに基づいて凸包を生成する仕方を示す。

【図4C】様々な実施形態に係る、図３のトレリス反復器がランク付けされたショットデータセットに基づいて凸包を生成する仕方を示す。

【図4D】様々な実施形態に係る、図３のトレリス反復器がランク付けされたショットデータセットに基づいて凸包を生成する仕方を示す。

【図5A】様々な実施形態に係る、図２のラダー生成器によって複数の異なる凸包に基づいて生成される全体凸包を示す。

【図5B】様々な実施形態に係る、図２の段選択エンジンが符号化ラダーを全体凸包、複数の異なる凸包、及びラダー要件セットに基づいて生成する仕方を示す。

【図6】様々な実施形態に係る、メディア作品用の符号化ラダーを生成するための方法ステップのフロー図である。

【発明を実施するための形態】

【0013】

以下の説明において、様々な実施形態のより完全な理解を提供するために多数の具体的詳細が明らかにされる。しかし、これらの具体的詳細の１つ以上を欠いて発明概念を実施してもよいことは当業者には明白であろう。

【0014】

特定のメディア作品が顧客装置に再生中断なく配信されうることを保証するために、広範囲のネットワーク帯域幅の下で、映像配信サービスはメディア作品に対応するソース映像に基づいて一組の符号化映像を通常予め生成する。各符号化映像は符号化ラダー内の異なるビットレート・解像度ペアに対応し、利用可能なネットワーク帯域幅がそのビットレート・解像度ペアに指定されたビットレート以上である時に顧客装置に再生中断を減らして配信されうる。

【0015】

特定のメディア作品を顧客装置で再生するために、終点アプリケーションは顧客装置で実行され符号化ラダーからビットレート・解像度ペアを利用可能なネットワーク帯域幅及び任意選択で顧客装置表示器の解像度に基づいて選択する。終点アプリケーションが特定のビットレート・解像度ペアを選択すると、そのビットレート・解像度ペアに対応する符号化映像の１つ以上のチャンクが顧客装置に再生のために配信される。選択された符号化映像の１つのチャンクを受信すると、終点アプリケーションはそのチャンクを復号し、任意選択で結果の復号されたチャンクを再サンプリングして顧客装置表示器と同じ解像度を持つ復元された映像の対応するチャンクを生成する。終点アプリケーションは復元された映像の複数の異なるチャンクを顧客装置で再生させそのメディア作品の再生を行う。

【0016】

ソース映像が符号化され各符号化映像を生成する時に情報がソース映像から削除されるので、復元された映像の特定のチャンクの視覚品質は通常ソース映像の対応するチャンクの視覚品質より低い。また、対応する符号化映像のビットレートが減少すると、復元された映像の特定のチャンクの視覚品質は通常低下する。

【0017】

符号化ラダーを生成するやり方において、様々なメディア作品に対応するソース映像が多数のビットレート・解像度ペアで符号化されてメディア作品毎に複数の符号化映像を生成する。符号化映像のビットレートと符号化映像に対応する復元された映像の視覚品質レベルの間の様々なトレードオフを評価する。これらのビットレート・品質トレードオフに基づいて、比較的少数のビットレート・解像度ペアが選択され、符号化ラダーに含まれ、各ビットレート・解像度ペアは異なるビットレートに対応する。得られる符号化ラダーは「固定ビットレートラダー」として知られ、メディア作品の特定のライブラリーに含まれる全てのメディア作品について符号化映像を生成するのに使用される。

【0018】

固定ビットレートラダーを使用することの１つの欠点は、様々なソース映像に含まれる映像コンテンツの複雑さはかなり異なりうるので、固定ビットレートラダーで表されるビットレートと視覚品質の間のトレードオフは、幾つかのソース映像にとって準最適でありうる。このような場合では、固定ビットレートラダーを使用する符号化は符号化及び送信非能率を引き起こしうる。例えば、特定のコーデック形式では、特定の低複雑度映像が８００ｋｂｐｓの品質飽和ビットレートを有しうり、ソース映像を符号化するのに使用されるビットレートを８００ｋｂｐｓを超えて増加させることは、対応する復元された映像の視覚品質を知覚できるほどは増加させないことを意味する。また、固定ビットレートラダー内の複数のビットレート・解像度点は８００ｋｂｐｓを超えるビットレートを有しうる。従って、これらのビットレート・解像度点に基づいてソース映像を符号化することは、計算資源を浪費し、得られた符号化映像を顧客装置に配信することは、ネットワーク帯域幅を不必要に消費しうる。また、符号化映像の総サイズが不必要に大きくなり、従って、符号化映像がどこに記憶されても（例えば、様々な地理的位置）、符号化映像を記憶するのに使用されるメモリの量が増大する。別の例では、固定ビットレートラダーにより、特定の高複雑度ソース映像を５０００ｋｂｐｓ及び３８４０×２１６０のビットレート・解像度点で符号化できる。しかし、もしソース映像が同じビットレート、しかし１９２０×１０８０のより低い解像度で符号化されると、対応する復元された映像の視覚品質はより高い。しかし、固定ビットレートラダーに対応する符号化映像だけが終点アプリケーションによって選択されうるので、５０００ｋｂｐｓのビットレートの場合に顧客装置で再生される復元された映像の視覚品質は不必要に低い。

【0019】

しかし、開示された手法では、符号化ラダーアプリケーションは、メディア作品毎に異なる符号化ラダーを対応するソース映像に含まれる各ショットの複雑度及び任意の数のラダー要件に基づいて生成する。幾つかの実施形態では、符号化ラダーアプリケーションはソース映像に含まれる各ショットを複数の解像度で量子化パラメータ（ＱＰ）の複数の値に亘って符号化して符号化されたショットを生成する。ＱＰの値がより高いと、符号化されたショットの得られるビットレートはより低くなり、対応する復元されたショットはより低い視覚品質レベルとなる。解像度毎に符号化ラダーアプリケーションは、その解像度を持つ符号化されたショットに基づいて映像レート・品質点群の凸包を生成する。各映像レート・品質点は符号化映像、符号化映像のビットレート、符号化映像の解像度、及び符号化映像の視覚品質レベルを指定する。

【0020】

特定の解像度について凸包を生成するために、符号化ラダーアプリケーションはビットレートを計算し、その解像度を持つ各符号化されたショットの視覚品質レベルを推定する。次に、符号化ラダーアプリケーションはビットレート及び視覚品質レベルに基づいて最適化操作を実行し符号化されたショットを集め符号化映像にする。解像度については、各符号化映像は異なるビットレートに対する最高視覚品質レベルと関連する。符号化ラダーアプリケーションは、各得られた符号化映像に対して異なる映像レート・品質点を生成しその解像度に対する凸包を決定する。

【0021】

次に、符号化ラダーアプリケーションは、様々な解像度の凸包に基づいて映像ビットレート・品質点の全体凸包を生成する。全体凸包により指定される符号化映像のそれぞれは、対応するビットレートの最高視覚品質レベルと関連する。従って、全体凸包は任意の数（ゼロを含む）の符号化映像（それぞれの解像度を持つ）を指定する。

【0022】

符号化ラダーを生成するために、次に符号化ラダーアプリケーションは各ラダー要件を順次処理する。各ラダー要件は符号化ラダーが満たす必要がある任意の数及び／又はタイプの条件、制約、基準などを指定できる。特定のラダー要件を処理するために、符号化ラダーアプリケーションは任意の数（ゼロを含む）の映像レート・品質点を新しい段点として選択し、蓄積された段点が集合的にラダー要件を満たすようにする。符号化ラダーアプリケーションは各段点を全体凸包から優先的に決め、必要なら、解像度毎凸包の１つから決める。符号化ラダーアプリケーションは任意の技術的に可能なやり方で段点を決めることができる。

【0023】

幾つかの実施形態では、符号化ラダーアプリケーションは最小ビットレート要件、品質飽和要件、ビットレート間隔要件、及び必須解像度要件を順次処理する。符号化ラダーアプリケーションは最小ビットレート要件に指定された最小許容ビットレートに基づいて全体凸包から最低段点を決める。品質飽和要件を処理するために、符号化ラダーアプリケーションは品質飽和ビットレートを全体凸包に基づいて計算する。次に符号化ラダーアプリケーションは、品質飽和ビットレートの最小及び品質飽和要件に指定された最大許容ビットレートに基づいて全体凸包から最高段点を決める。符号化ラダーアプリケーションは、ビットレート間隔要件に指定された目標ビットレート間隔に基づいて任意の数の段点を最低段点と最高段点の間にある全体凸包の領域から決める。段点にまだ表されていない各必須解像度について、符号化ラダーアプリケーションは特定解像度段点を決める。全体凸包内の少なくとも１つの映像ビットレート・品質点がその必須解像度を指定すると、符号化ラダーアプリケーションは全体凸包からその特定解像度段点を選択する。そうでなければ、符号化ラダーアプリケーションは必須解像度の凸包から特定解像度段点を決める。

【0024】

ラダー要件を処理した後、符号化ラダーアプリケーションは、限定されないが、段点に対応するビットレート・解像度ペアを含む符号化ラダーを生成する。各ビットレート・解像度ペアは異なる最適化された符号化映像のビットレート及び解像度を指定し、解像度でなくビットレート及び視覚品質レベルはその最適化された符号化映像の符号化されたショットに亘って異なりうる。符号化ラダーアプリケーションはまた、限定されないが、段点に対応する最適化された符号化映像を含む最適化された符号化映像セットを生成する。符号化ラダーアプリケーションは符号化ラダーを記憶し及び／又は任意の数の顧客装置に任意の数及び／又はタイプの終点アプリケーションによる使用のために送信する。符号化ラダーアプリケーションはまた、最適化された符号化映像セットを記憶し及び／又はコンテンツ配信ネットワークへ送信する。

【0025】

開示された手法の従来技術に対する少なくとも１つの技術的利点は、符号化ラダーアプリケーションは、対応するソース映像内の各ショットの複雑度に基づいて各メディア作品に対して異なる符号化ラダーを生成することである。より具体的には、符号化ラダーアプリケーションは特定のソース映像の全ショットに亘ってビットレートと視覚品質の間のトレードオフを最適化し対応するメディア作品用にカスタマイズされた符号化ラダーを生成する。その結果、従来の固定ビットレートラダーに原因する非能率は低減されうる。特に、符号化ラダーアプリケーションは符号化ラダーによって表される最高ビットレートは対応するソース映像の品質飽和ビットレートを超えないことを保証できる。その結果、利用可能なネットワーク帯域幅が品質飽和帯域幅を超える時、配信のために選択され最適化された符号化映像のビットレートは、対応する復元された映像の視覚品質に顕著に影響することなく低減されうる。また、段点を全体凸包から優先的に選択することで、符号化ラダーアプリケーションは各符号化ラダー内の任意の数のビットレート・解像度ペアが視覚品質に関して適切に最適化されることを保証する。これらの技術的な利点は従来の手法と比べて１つ以上の技術的進歩を提供する。

【0026】

システム概要
図１は様々な実施形態の１つ以上の態様を実現するように構成されたシステム１００の概念図である。説明の目的のために、類似の対象物の複数のインスタンス又はバージョンが、その対象物を特定する符号と必要であればインスタンスを特定する丸括弧でくくられた英数字で示されている。図示するように、幾つかの実施形態では、システム１００は、限定されないが、計算インスタンス１１０、顧客装置１９０、コンテンツ配信ネットワーク（ＣＤＮ）１８０、ショット変化検出器１５２、及び符号器１５０を含む。

【0027】

幾つかの他の実施形態では、システム１００は顧客装置１９０、ＣＤＮ１８０、ショット変化検出器１５２、又はそれらの任意の組み合わせを省略できる。同じ又は他の実施形態では、システム１００は限定されないが、計算インスタンス１１０の複数のインスタンス、顧客装置１９０の複数のインスタンス、ＣＤＮ１８０の複数のインスタンス、符号器１５０の複数のインスタンス、又はそれらの任意の組み合わせを含みうる。説明の目的だけのために、計算インスタンス１１０及び顧客装置１９０の複数のインスタンスは、計算インスタンス１１０及び顧客装置１９０ともそれぞれ本書で呼ばれる。

【0028】

システム１００の部品は、任意の数の共有された地理的位置及び／又は任意の数の異なる地理的位置に亘って分散され及び／又は１つ以上のクラウド計算環境（即ち、カプセルに入れられた共有資源、ソフトウェア、データなど）において任意の組み合わせで実現されうる。幾つかの実施形態では、各計算インスタンス１１０はクラウド計算環境において実現されるか、任意の他の分散計算環境の一部として実現されるか、又は単独で実現されうる。

【0029】

図示したように、計算インスタンス１１０は限定されないが、プロセッサ１１２及びメモリ１１６を含む。プロセッサ１１２は命令を実行できるどんな命令実行システム、装置、又はデバイスであってもよい。例えば、プロセッサ１１２は中央処理装置、グラフィック処理装置、コントローラ、マイクロコントローラ、状態マシン、又はそれらの任意の組み合わせから成ってもよい。メモリ１１６はソフトウェアアプリケーション及びデータなどのコンテンツを計算インスタンス１１０のプロセッサ１１２による使用のために記憶する。メモリ１１６は、１つ以上の容易に入手可能なメモリ、例えばランダムアクセスメモリ、読み出し専用メモリ、フロッピー（登録商標）ディスク、ハードディスク、又は任意の他の形態のデジタル記憶装置、局所又は遠隔の、であってもよい。

【0030】

幾つかの他の実施形態では、各計算インスタンス１１０は限定されないが、プロセッサ１１２の任意の数のインスタンス及びメモリ１１６の任意の数のインスタンスを任意の組み合わせで含みうる。特に、任意の数（１つを含む）の計算インスタンス１１０は任意の技術的に可能なやり方で多重処理環境を提供しうる。

【0031】

幾つかの実施形態では、記憶装置（不図示）がメモリ１１６を補っても又は置き換えてもよい。その記憶装置は、プロセッサ１１２にとってアクセス可能な任意の数と種類の外部メモリを含んでもよい。例えば、その記憶装置は、限定されないがＳｅｃｕｒｅ Ｄｉｇｉｔａｌ Ｃａｒｄ、外部Ｆｌａｓｈメモリ、携帯コンパクトディスク読み出し専用メモリ、光学記憶装置、磁気記憶装置、又はそれらの任意の適切な組み合わせを含みうる。

【0032】

一般に、各計算インスタンス１１０は１つ以上のソフトウェアアプリケーションを実行するように構成される。説明の目的だけのために、各ソフトウェアアプリケーションは計算インスタンス１１０のメモリ１１６に常駐し計算インスタンス１１０のプロセッサ１１２上で実行されるとして描かれる。しかし、幾つかの他の実施形態では、各ソフトウェアアプリケーションの機能は、任意の数の計算インスタンス１１０のメモリ１１６の任意の数のインスタンスに常駐する任意の数の他のソフトウェアアプリケーションに亘って分散され、任意の組み合わせで任意の数の計算インスタンス１１０のプロセッサ１１２の任意の数のインスタンス上で実行されてもよい。また、任意の数のソフトウェアアプリケーションの機能は単一のソフトウェアアプリケーションに統合されてもよい。

【0033】

特に、幾つかの実施形態では、計算インスタンス１１０は符号化ラダー１７２及び最適化された符号化映像セット１７６を生成するように構成される。図示のように、幾つかの実施形態では、符号化ラダー１７２は限定されないが、最適化された符号化映像１７８（１）～１７８（Ｌ）にそれぞれ対応するビットレート・解像度ペア１７４（１）～１７４（Ｌ）を含み、Ｌは任意の正の整数でありうる。同じ又は他の実施形態では、最適化された符号化映像セット１７６は限定されないが、最適化された符号化映像１７８（１）～１７８（Ｌ）を含む。

【0034】

説明の目的だけのために、ビットレート・解像度ペア１７４はまた、本書で個々に「ビットレート・解像度ペア１７４」と呼ばれ、集合的に「ビットレート・解像度ペア群１７４」と呼ばれる。最適化された符号化映像１７８（１）～１７８（Ｌ）はまた、本書で個々に「最適化された符号化映像１７８」と呼ばれ、集合的に「最適化された符号化映像群１７８」と呼ばれる。

【0035】

各ビットレート・解像度ペア１７４は限定されないが、そのビットレート・解像度ペア１７４に対応する最適化された符号化映像１７８のビットレート（図１には不図示）及び解像度（図１には明示されてない）を指定する。最適化された符号化映像１７８の解像度は、メディア作品に対応するソース映像１２２がそれで符号化され最適化された符号化映像１７８を生成する解像度である。説明の目的だけのために、符号化ラダー１７２によって表されるビットレート及び解像度はビットレート・解像度ペア１７４（１）～１７４（Ｌ）のそれぞれの唯一のビットレート及び唯一の解像度を指す。

【0036】

ソース映像１２２は限定されないが、任意の量及び／又はタイプの映像コンテンツを含む。映像コンテンツの幾つかの例は限定されないが、長編映画の任意の部分（全てを含む）、テレビ番組のエピソード、及び音楽ビデオなどを含む。各最適化された符号化映像１７８は限定されないが、ソース映像１２２に含まれた映像コンテンツから得られた符号化映像コンテンツを含む。

【0037】

幾つかの実施形態では、計算インスタンス１１０は符号化ラダー１７２を任意の数の顧客装置１９０に送信し最適化された符号化映像セット１７６をＣＤＮ１８０に送信するように構成される。顧客装置１９０は終点アプリケーション１９２を実行し、画像及び／又は任意の他のタイプの視覚コンテンツを任意のタイプの表示器１９４で表示できる任意のタイプの装置でありうる。例えば、顧客装置１９０は限定されないが、スマートテレビ、ゲーム機、デスクトップコンピュータ、ラップトップ、スマートフォン、タブレットなどでありうる。表示器１９４は限定されないが、液晶ディスプレイ、発光ダイオードディスプレイ、投写型ディスプレイ、プラズマディスプレイパネルなどでありうる。

【0038】

ＣＤＮ１８０は最適化された符号化映像セット１７６の任意の数のコピー及び任意の量及び／又はタイプの他のデジタルコンテンツを任意の数の異なる地理的領域に位置する任意の数のサーバーに記憶する。同じ又は他の実施形態では、ＣＤＮ１８０は配信要求１８２のインスタンスに応答してデジタルコンテンツを顧客装置１９０に送信する。

【0039】

幾つかの実施形態では、ソース映像１２２に関連するメディア作品を顧客装置１９０で再生するために、顧客装置１９０上で実行される終点アプリケーション１９２は、顧客装置１９０とＣＤＮ１８０の間の接続の利用可能なネットワーク帯域幅及び／又は表示器１９４の解像度に基づいて符号化ラダー１７２に含まれるビットレート・解像度ペア１７４の１つを選択する。終点アプリケーション１９２は配信要求１８２をＣＤＮ１８０に送信しＣＤＮ１８０が選択されたビットレート・解像度ペア１７４に対応する最適化された符号化映像１７８の少なくとも一部を顧客装置１９０に配信するよう要求する。これに応答して、ＣＤＮ１８０は最適化された符号化映像１７８のチャンクを顧客装置１９０に再生のために配信する。

【0040】

幾つかの実施形態では、最適化された符号化映像１７８の各チャンクは符号化されたショット１８８の異なるインスタンスである。符号化されたショット１８８の各インスタンスはショット１５８（１）～１５８（Ｍ）の１つに含まれる映像コンテンツから得られた符号化映像コンテンツを含み、Ｍは任意の正整数でありうる。幾つかの実施形態では、各ショット１５８（１）～１５８（Ｍ）は限定されないが、ソース映像１２２の一組のフレームを含み、これらのフレームは通常類似した空間時間特性及び中断されない期間の走行長さを有する。同じ又は他の実施形態では、各ショット１５８（１）～１５８（Ｍ）は単一カメラ又はカメラの仮想表現（例えば、コンピュータアニメ映像の場合）から連続的に取り込まれる。ショット１５８（１）～１５８（Ｍ）は連続し重なりなく全体でソース映像１２２と同じ長さである。

【0041】

説明の目的だけのために、図１は選択され特定の時点で顧客装置１９０に配信される符号化されたショット１８８を描く。幾つかの実施形態では、符号化されたショット１８８を受信すると、終点アプリケーション１９２は符号化されたショット１８８を復号し復号されたショット（不図示）を生成する。終点アプリケーション１９２は任意の数（ゼロを含む）及び／又はタイプの再サンプリング（例えば、アップサンプリング又はダウンサンプリング）を復号されたショットに実行して表示器１９４と同じ解像度を持つ復元されたショット１９８を生成する。終点アプリケーション１９２は復元されたショット１９８を顧客装置１９０で再生させる。

【0042】

ショット１５８（１）～１５８（Ｍ）はまた、本書で個々に「ショット１５８」と呼ばれ、集合的に「ショット群１５８」と呼ばれる。符号化されたショット１８８のインスタンスはまた、本書で個々に「符号化されたショット１８８」と呼ばれ、集合的に「符号化されたショット群１８８」と呼ばれる。復元されたショット１９８のインスタンスはまた、本書で個々に「復元されたショット１９８」と呼ばれ、集合的に「復元されたショット群１９８」と呼ばれる。

【0043】

時間と共に、顧客装置１９０は一連のショット１５８に対応する一連の符号化されたショット１８８を通常受信する。終点アプリケーション１９２は一連のショット１５８に対応する一連の復元されたショット１９８を生成し一連の復元されたショット１９８を顧客装置１９０で再生させ、メディア作品の少なくとも一部の再生を実行する。説明の目的だけのために、復元された映像（不図示）は限定されないが、ショット１５８（１）～１５８（Ｍ）にそれぞれ近似するＭ個の異なる復元されたショット１９８を含む。

【0044】

前述したように、符号化ラダーを生成する従来の手法では、様々なメディア作品に対応するソース映像は多数のビットレート・解像度ペアで符号化されて各メディア作品について複数の符号化映像を生成する。符号化映像のビットレートとそれらの符号化映像に対応する復元された映像の視覚品質レベルの間の様々なトレードオフに基づいて、比較的小さい数のビットレート・解像度ペアが選択され符号化ラダーに含まれる。各選択されたビットレート・解像度ペアは異なるビットレートに対応し、得られた符号化ラダーは固定ビットレートラダーとして知られる。固定ビットレートラダーは特定のメディア作品ライブラリーに含まれる全てのメディア作品について符号化映像を生成するために使用される。

【0045】

固定ビットレートラダーを使用することの１つの欠点は、様々なソース映像に含まれる映像コンテンツの複雑さがかなり異なりうるので、固定ビットレートラダーによって表されるビットレートと視覚品質の間のトレードオフは幾つかのソース映像に対して準最適でありうる。より詳細に前述したように、固定ビットレートラダーを使用する符号化はこのような場合に符号化及び送信非能率を引き起こしうる。

【0046】

ショットベース符号化を使って符号化ラダーを生成する
上記問題に対処するために、システム１００は限定されないが、ショット１５８の複雑さ及びラダー要件セット１２４に基づいて符号化ラダー１７２をメディア作品用にカスタマイズする符号化ラダーアプリケーション１３０を含む。図示のように、幾つかの実施形態では、符号化ラダーアプリケーション１３０はまた、符号化ラダー１７２とソース映像１２２両方に対応する最適化された符号化映像セット１７６を生成する。ラダー要件セット１２４は限定されないが、符号化ラダー１７２が満たすべき任意の数及び／又はタイプのラダー要件（図１には不図示）を含む。

【0047】

幾つかの実施形態では、ラダー要件セット１２４は限定されないが、最高許容ビットレートを指定し、符号化ラダー１７２が表す最高ビットレートは品質飽和ビットレート（図１には不図示）も最高許容ビットレートも超えるべきでないと規定する品質飽和要件を含む。同じ又は他の実施形態では、ラダー要件セット１２４は限定されないが、符号化ラダー１７２が表すべき任意の数の必須解像度を指定する必須解像度要件を含む。

【0048】

描かれていないが、幾つかの実施形態では、符号化ラダーアプリケーション１３０は符号化ラダー１７２の任意の数のインスタンスを生成し、任意選択で最適化された符号化映像セット１７６の対応するインスタンス（それぞれメディア作品に対してラダー要件セット１２４の異なるインスタンスに基づいてカスタマイズされた）を生成できる。同じ又は他の実施形態では、任意の数のメディア作品のそれぞれに対して、符号化ラダーアプリケーション１３０は符号化ラダー１７２の任意の数のインスタンスを生成し、任意選択で最適化された符号化映像セット１７６の対応するインスタンス（それぞれメディア作品に対してラダー要件セット１２４の任意の数のインスタンスに基づいてカスタマイズされた）を生成できる。

【0049】

図示のように、幾つかの実施形態では、符号化ラダーアプリケーション１３０は計算インスタンス１１０のメモリ１１６に常駐し、計算インスタンス１１０のプロセッサ１１２で実行される。幾つかの他の実施形態では、符号化ラダーアプリケーション１３０は任意の数の計算インスタンス１１０のメモリ１１６の任意の数のインスタンスに常駐し、任意の数の計算インスタンス１１０のプロセッサ１１２の任意の数のインスタンスで任意の組み合わせで実行されうる。同じ又は他の実施形態では、符号化ラダーアプリケーション１３０の機能は、任意の数の計算インスタンス１１０で実行される任意の数のソフトウェアアプリケーションに亘って分散されうる。

【0050】

幾つかの実施形態では、符号化ラダーアプリケーション１３０は限定されないが、ショット符号化エンジン１４０及びラダー生成器１７０を含む。図示のように、ショット符号化エンジン１４０はソース映像１２２をショット１５８（１）～１５８（Ｍ）に分割する。ショット符号化エンジン１４０はソース映像１２２を任意の数及び／又はタイプのショット１５８に任意の技術的に可能なやり方で分割できる。例えば、幾つかの実施形態では、ショット符号化エンジン１４０はソース映像１２２をショット１５８にショット変化（不図示）に基づいて分割する。各ショット変化は一対のショット１５８間の境界を指定する。ショット符号化エンジン１４０はショット変化を任意の技術的に可能なやり方で検出できる。

【0051】

図示のように、幾つかの実施形態では、ショット符号化エンジン１４０はソース映像１２２をショット変化検出器１５２に送信する。ショット変化を検出するために、ショット変化検出器１５２は任意の数のショット検出アルゴリズムをソース映像１２２に適用する。ショット検出アルゴリズムの例は限定されないが、多重スケール絶対差の和アルゴリズム、動き補償残留エネルギーアルゴリズム、差のヒストグラムアルゴリズム、及びヒストグラムの差アルゴリズムを含む。次にショット変化検出器１５２はショット変化をショット符号化エンジン１４０に送信する。幾つかの他の実施形態では、ショット符号化エンジン１４０は任意の数のショット検出処理をソース映像１２２に実行しショット変化を検出する。

【0052】

幾つかの実施形態では、ショット符号化エンジン１４０はまた、ソース映像１２２から無関係の画素を取り除く。例えば、ショット符号化エンジン１４０はソース映像１２２の境界部分に沿った黒バーに含まれる画素を取り除きうる。同じ又は他の実施形態では、ショット符号化エンジン１４０は各ショット１５８の最初のフレームが符号化操作時のキーフレームとして符号化されるのを保証する。幾つかの実施形態では、キーフレームが符号化されたショット１８８に含まれる場合、符号化されたショット１８８のキーフレーム及び全ての後続のフレームは一連の符号化されたショット群１８８（例えば、符号化映像）のどんな進行するフレーム群とも独立して復号される。

【0053】

ショット符号化エンジン１４０はショット群１５８の異なる最初のフレームがキーフレームとして任意の技術的に可能なやり方で符号化されるのを保証しうる。例えば、幾つかの実施形態では、ショット符号化エンジン１４０は、フレームをキーフレーム位置リスト（不図示）に基づいてキーフレームとして符号化するように符号器１５０を構成する。幾つかの他の実施形態では、ショット符号化エンジン１４０は任意の数及び／又はタイプの符号化操作を実行してショット１５８の異なる最初のフレームをキーフレームとして符号化する。

【0054】

再生中、ソース映像１２２に関連するメディア作品は、任意の数の関係する基準に基づいて見る体験を最適化するために、並べられたキーフレームにおいて最適化された符号化映像１７８から得られたそのメディア作品の復号されたバージョン間で切替え可能であることを当業者は認識するであろう。関係する基準の例は現在接続帯域幅、現在接続待ち時間、次に配信されるべきショット１５８のコンテンツなどを含む。

【0055】

図示のように、幾つかの実施形態では、ショット符号化エンジン１４０はショット１５８（１）～１５８（Ｍ）、解像度１４２（１）～１４２（Ｎ）、及び符号化パラメータセット１４４（１）～１４４（Ｐ）に基づいて符号化されたショットセット１６０（１，１）～１６０（Ｎ，Ｍ）を生成する。Ｎ及びＰは任意の正の整数でありうる。説明の目的だけのために、符号化されたショットセット１６０（１，１）～１６０（Ｎ，Ｍ）はまた、本書で個々に「符号化されたショットセット１６０」と呼ばれ、集合的に「符号化されたショットセット群１６０」と呼ばれる。解像度１４２（１）～１４２（Ｎ）はまた、本書で個々に「解像度１４２」と呼ばれ、集合的に「解像度群１４２」と呼ばれる。符号化パラメータセット１４４（１）～１４４（Ｐ）はまた、本書で個々に「符号化パラメータセット１４４」と呼ばれ、集合的に「符号化パラメータセット群１４４」と呼ばれる。

【0056】

各符号化パラメータセット１４４は任意の数及び／又はタイプの符号化パラメータの一組の異なる一組の値を指定する。幾つかの実施形態では、各符号化パラメータセット１４４は限定されないが、映像コンテンツを符号化する時にビットレート及び視覚品質レベルの点で単調に変わる性能を許すＱＰの異なる値を指定する。ＱＰの値はまた、本書でＱＰ値と呼ばれる。ＱＰ値がより高いと、符号化映像コンテンツの得られるビットレートはより低くなり、符号化映像コンテンツから得られる復号された映像コンテンツはより低い視覚品質レベルとなる。

【0057】

説明の目的だけのために、符号化されたショットセット１６０の異なるインスタンスは必要ならば、括弧でくくられた指標表記を使ってラベル付けされる。符号化されたショットセット１６０の括弧でくくられた指標表記は、カンマで区切られた２つの数字を指定し、第１数字は解像度群１４２への指標であり、第２数字はショット群１５８への指標である。幾つかの実施形態では、従って、ショット符号化エンジン１４０は符号化されたショットセット１６０のＮ×Ｍインスタンスを生成する。

【0058】

幾つかの実施形態では、符号化されたショットセット１６０（ｎ，ｍ）を生成するために、ショット符号化エンジン１４０はショット１５８（ｍ）をＰ個の符号化点（不図示）で符号化する。各符号化点は解像度１４２（ｎ）及び異なる１つの符号化パラメータセット１４４を指定する。本書で言及されるように、各符号化点は１つの解像度１４２及び１つの符号化パラメータセット１４４を指定する。従って、符号化されたショットセット１６０（ｎ，ｍ）は限定されないが、Ｐ個の符号化されたショット１８８を含み、各符号化されたショット１８８は解像度１４２（ｎ）を有しショット１５８（ｍ）に対応する。

【0059】

例えば、幾つかの実施形態では、解像度群１４２は３８４×２１６、４８０×２７０、６０８×３４２、７６８４３２、９６０×５４０、１２８０×７２０、１９２０×１０８０、２５６０×１４４０、及び３８４０×２１６０であり、符号化パラメータセット１４４は１５個の異なるＱＰ値を指定する。幾つかのこのような実施形態では、符号化されたショットセット１６０（１，１）を生成するために、ショット符号化エンジン１４０はショット１５８（１）を１５個の符号化点（それぞれ解像度３８４×２１６及び異なるＱＰ値を指定する）で符号化する。そして、このような実施形態では、符号化されたショットセット１６０（９，Ｍ）を生成するために、ショット符号化エンジン１４０はショット１５８（Ｍ）を１５個の異なる符号化点（それぞれ解像度３８４０×２１６０及び異なるＱＰ値を指定する）で符号化する。

【0060】

幾つかの他の実施形態では、各解像度１４２は符号化パラメータセット１４４の異なるサブセットと関連しうる。例えば、幾つかの実施形態では、各解像度１４２（１）、１４２（Ｎ）は符号化パラメータセット１４４（１）、１４４（Ｐ）と関連し、各解像度１４２（２）～１４２（Ｎ－１）は符号化パラメータセット１４４（１）～１４４（Ｐ）と関連する。このような実施形態では、符号化されたショットセット１６０（１，１）‐１４２（１，Ｍ）及び１４２（Ｎ，１）～１４２（Ｎ，Ｍ）のそれぞれは限定されないが、２つの符号化されたショット１８８を含み、符号化されたショットセット１６０（２，１）‐１４２（Ｎ－１，Ｍ）のそれぞれは限定されないが、Ｐ個の符号化されたショット１８８を含む。

【0061】

ショット符号化エンジン１４０は符号化されたショットセット１６０（ｎ，ｍ）に含まれる符号化されたショット１８８を任意の技術的に可能なやり方で生成しうる。例えば、幾つかの実施形態では、ショット１５８（ｍ）の解像度が解像度１４２（ｎ）に等しいなら、ショット符号化エンジン１４０はショット１５８（ｍ）を各符号化パラメータセット１４４で符号化して、符号化されたショットセット１６０（ｎ，ｍ）に含まれる符号化されたショット群１８８を生成するように符号器１５０を構成する。そうでなければ、ショット符号化エンジン１４０はショット１５８（ｍ）を再サンプリング（例えば、ダウンサンプリング又はアップサンプリング）して解像度１４２（ｎ）を持つ再サンプリングされたショットを生成する。次に、ショット符号化エンジン１４０は再サンプリングされたショットを各符号化パラメータセット１４４で符号化して、符号化されたショットセット１６０（ｎ，ｍ）に含まれる符号化されたショット群１８８を生成するように符号器１５０を構成する。

【0062】

符号器１５０は任意の数及び／又はタイプの符号化アルゴリズムを実行できる。幾つかの実施形態では、符号器１５０は１つ以上の並列符号器（不図示）により符号化操作を効率的に実行するように構成される。同じ又は他の実施形態では、符号器１５０及び任意の数（ゼロを含む）の並列符号器が、クラウド環境内に含まれる任意の数の計算インスタンス１１０に存在し動作する。幾つかの他の実施形態では、ショット符号化エンジン１４０は任意の数及び／又はタイプの符号化アルゴリズムを実行する。同じ又は他の実施形態では、システム１００は符号器１５０を持たない。

【0063】

ショット符号化エンジン１４０は任意の数（ゼロを含む）のソフトウェアアプリケーションを実行及び／又は構成して、任意の数の再サンプリング処理及び任意の数の符号化操作を任意の粒度で任意の組み合わせで実行し符号化されたショット１８８を生成しうる。粒度の幾つかの例は限定されないが、フレーム毎、ショット毎、及び映像毎を含む。

【0064】

例えば、幾つかの実施形態では、ショット符号化エンジン１４０は再サンプリング処理をソース映像１２２に実行し解像度１４２（ｎ）を持つ再サンプリングされた映像を生成する。次にショット符号化エンジン１４０は再サンプリングされた映像を再サンプリングされたショットに分割し、各再サンプリングされたショットを各符号化パラメータセット１４４で符号化して符号化されたショット群１８８の特定解像度のサブセット（解像度１４２（ｎ）を共有する）を生成するように符号器１５０を構成する。次に、ショット符号化エンジン１４０は特定解像度のサブセットに含まれる符号化されたショット群１８８を符号化されたショットセット１６０（ｎ，１）～１６０（ｎ，Ｍ）に亘って対応するショット１５８に基づいて分配する。

【0065】

図示のように、幾つかの実施形態では、ラダー生成器１７０は符号化ラダー１７２及び最適化された符号化映像セット１７６をショット１５８、解像度１４２、及び符号化されたショットセット１６０（１，１）～１６０（Ｎ，Ｍ）に基づいて生成する。図２～４Ｄと共に下記でより詳細に説明するように、幾つかの実施形態では、ラダー生成器１７０は凸包生成器（図１には不図示）を各解像度１４２（１）～１４２（Ｎ）に対して映像ビットレート・品質点の異なる凸包（図１には不図示）を生成するように構成する。

【0066】

一般事柄として、ユークリッド空間内の一組の点の凸包はその一組の点を包含する最小の凸集合である。ユークリッド空間では、凸集合は１つの領域であって、その領域内の点の全てのペアについて、点のペアを結ぶ直線線分上の全ての点もその領域内にある、領域である。有限点集合の凸包は凸多角形を形成し、その場合、凸多角形は上包と下包と呼ばれ凸包の最左の点と最右の点の間を延びる２つの線分列に分割されうる。ラダー生成器１７０の文脈では、各凸包は限定されないが、異なる１つの解像度１４２（１）～１４２（Ｎ）に対する任意の数の映像ビットレート・品質点を含む下包である。

【0067】

幾つかの実施形態では、各映像ビットレート・品質点は限定されないが、異なる符号化映像、その符号化映像の解像度１４２、その符号化映像のビットレート（図１には不図示）、及びその符号化映像に関連する視覚品質レベル（図１には不図示）を含む。各符号化映像は一連のショット１５８（１）～１５８（Ｍ）に対応する一連のＭ個の符号化されたショット１８８である。

【0068】

幾つかの実施形態では、特定の符号化映像のビットレート及び関連する視覚品質レベル（図１には不図示）はその符号化映像に亘って異なりうるが、解像度はその符号化映像に亘って変わらない。より具体的には、特定の符号化映像に含まれるＭ個の符号化ショット１８８は単一の解像度１４２を共有するが、Ｍ個の符号化ショット１８８に関連するビットレート及び視覚品質レベルは異なりうる。

【0069】

本書で使用するように、符号化された一組のフレーム（例えば、符号化されたショット１８８、最適化された符号化映像１７８、符号化映像など）のビットレートは、その符号化された一組のフレームに亘る平均ビットレートを指す。符号化された一組のフレームに関連する視覚品質レベルはその符号化された一組のフレームから得られた復元された一組のフレームの視覚品質レベルを指す。復元された一組のフレームの視覚品質レベルはその復元された一組のフレームに亘る平均視覚品質レベルを指す。

【0070】

重要なことに、各解像度１４２について、その解像度１４２の凸包により指定される各符号化映像は、対応するビットレートとその解像度１４２の組み合わせについての最高視覚品質レベルと関連する。特定の凸包について、「凸包により指定される符号化映像」は本書ではその凸包の映像ビットレート・品質点に含まれる符号化映像を指す。

【0071】

ラダー生成器１７０は映像ビットレート・品質点の全体凸包を解像度１４２（１）～１４２（Ｎ）に対するＮ個の異なる凸包に基づいて生成する。従って、全体凸包により指定される符号化映像の解像度１４２は異なりうる。特に、全体凸包により指定される各符号化映像は対応するビットレートの最高視覚品質レベルと関連する。

【0072】

図２と共に下記でより詳細に説明するように、ラダー生成器１７０は符号化ラダー１７２及び最適化された符号化映像セット１７６を全体凸包、凸包、及びラダー要件セット１２４に基づいて生成する。幾つかの実施形態では、符号化ラダー１７２を生成するために、ラダー生成器１７０は各ラダー要件をラダー要件セット１２４に指定された順に処理して任意の数の段点（図１には不図示）を決める。各段点は異なる映像ビットレート・品質点である。特定のラダー要件を処理するために、ラダー生成器１７０はそのラダー要件について任意の数（ゼロを含む）の段点を、そのラダー要件の段点及びどんな前のラダー要件の段点も集合的にそのラダー要件を満たすように決める。

【0073】

幾つかの実施形態では、ラダー生成器１７０は各段点を優先的に全体凸包から決め、必要であれば１つの凸包から決める。全体凸包内の各段点については、段点に含まれる符号化映像は対応するビットレートについての最高視覚品質レベルに関連する。全体凸包内にない各段点については、段点に含まれる符号化映像はその段点のビットレートと解像度１４２の組み合わせについての最高視覚品質レベルと関連する。

【0074】

ラダー生成器１７０は符号化ラダー１７２及び最適化された符号化映像セット１７６を段点群に基づいて生成する。幾つかの実施形態では、ラダー生成器１７０は符号化ラダー１７２及び最適化された符号化映像セット１７６を空に初期化する。各段点について、ラダー生成器１７０は、限定されないが段点に含まれるビットレート及び解像度１４２を指定するビットレート・解像度ペア１７４を生成し、そのビットレート・解像度ペア１７４を符号化ラダーに追加する。補完的に、ラダー生成器１７０は段点に含まれる符号化映像を１つの最適化された符号化映像１７８として最適化された符号化映像セット１７６に追加する。

【0075】

幾つかの他の実施形態では、ラダー生成器１７０は、符号化ラダー１７２に基づいて配信のために１つの最適化された符号化映像１７８を選択するのに関係する任意の量及び／又はタイプの情報を任意の技術的に可能なやり方で指定できる。例えば、幾つかの実施形態では、各ビットレート・解像度ペア１７４について、ラダー生成器１７０はまた、符号化ラダー１７２により対応する段点に含まれる視覚品質レベルを指定する。同じ又は他の実施形態では、ラダー生成器１７０は符号化ラダー１７２に含まれる各ビットレート・解像度ペア１７４を対応する段点に指定された符号化映像と、最適化された符号化映像セット１７６による代わりに、又は加えて任意の技術的に可能なやり方で関連付けうる。

【0076】

幾つかの実施形態では、ラダー生成器１７０は符号化ラダー１７２及び／又は最適化された符号化映像セット１７６を任意の数及び／又はタイプのメモリ（例えば、顧客装置１９０及び／又はコンテンツ配信ネットワーク１８０にとってアクセス可能なメモリ）に記憶する。同じ又は他の実施形態では、ラダー生成器１７０は符号化ラダー１７２を任意の数の顧客装置１９０、任意の数の計算インスタンス１１０、任意の数及び／又はタイプのソフトウェアアプリケーション、又はそれらの任意の組み合わせに送信する。同じ又は他の実施形態では、ラダー生成器１７０は最適化された符号化映像セット１７６をＣＤＮ１８０の任意の数のインスタンス、任意の数の顧客装置１９０、任意の数の計算インスタンス１１０、任意の数及び／又はタイプのソフトウェアアプリケーション、又はそれらの任意の組み合わせに送信する。

【0077】

なお、本書に記載された手法は限定ではなく例示であり、本発明のより広い要旨及び範囲から逸脱することなく変更されうる。符号化ラダーアプリケーション１３０、ショット符号化エンジン１４０、ラダー生成器１７０、ショット変化検出器１５２、符号器１５０、ＣＤＮ１８０、及び終点アプリケーション１９２によって提供される機能の、記載された実施形態の範囲及び要旨から逸脱しない多くの変更及び変形は当業者には明白であろう。

【0078】

例えば、幾つかの実施形態では、符号化ラダーアプリケーション１３０、ショット符号化エンジン１４０、ラダー生成器１７０、ショット変化検出器１５２、符号器１５０、ＣＤＮ１８０、及び終点アプリケーション１９２の１つ以上は、一貫性メトリックが指定された範囲内にある複数組のフレーム（ショット１５８ではなく）を特定し、操作するように構成されうる。フレームの各組は本書で「部分列」とも呼ばれる。補完的に、符号化された一組のフレームは本書で「符号化された部分列」とも呼ばれる。

【0079】

幾つかの実施形態では、符号化ラダーアプリケーション１３０は凸包及び全体凸包を任意の技術的に可能なやり方で任意の数の符号化点と関連する符号化されたショット列に基づいて生成できる。同じ又は他の実施形態では、ラダー生成器１７０は符号化ラダー１７２を全体凸包及び任意選択で任意の数の凸包に基づいて任意の技術的に可能なやり方で生成できる。例えば、幾つかの実施形態では、ラダー生成器１７０はラダー要件セット１２４の代わりに又は加えて任意の数及び／又はタイプの基準に基づいて符号化ラダー１７２を生成できる。同じ又は他の実施形態では、システム１００はラダー要件セット１２４を省略する。

【0080】

本書に示されたシステム１００は例示であり、変形及び変更が可能であることは理解されるであろう。例えば、符号化ラダーアプリケーション１３０、ショット符号化エンジン１４０、ラダー生成器１７０、ショット変化検出器１５２、符号器１５０、ＣＤＮ１８０、及び終点アプリケーション１９２によって提供される本書に記載された機能は、任意の数（１つを含む）のソフトウェアアプリケーション、ハードウェア装置（例えば、ハードウェアベース符号器）、及びシステム１００の任意の数の部品に組み込まれ又は分散されうる。また、図１内の様々なユニット間の接続形態は要望に応じて変更されうる。

【0081】

図２は様々な実施形態に係る図１のラダー生成器１７０のより詳細な説明図である。図示のように、幾つかの実施形態では、ラダー生成器１７０は符号化ラダー１７２及び最適化された符号化映像セット１７６を解像度１４２（１）～１４２（Ｎ）、ショット１５８（１）～１５８（Ｍ）、及び符号化されたショットセット１６０（１，１）～１６０（Ｎ，Ｍ）に基づいて生成する。同じ又は他の実施形態では、ラダー生成器１７０は限定されないが、凸包生成器２３０（１）～２３０（Ｎ）及び段選択エンジン２８０を含む。

【0082】

図示のように、幾つかの実施形態では、ラダー生成器１７０は凸包生成器２３０（１）～２３０（Ｎ）をそれぞれ解像度１４２（１）～１４２（Ｎ）に関連する凸包２４０（１）～２４０（Ｎ）を生成するように構成する。各凸包生成器２３０（１）～２３０（Ｎ）は、本書で「凸包生成器２３０」と呼ばれる単一のソフトウェアアプリケーションの異なるインスタンスである（明示されてない）。凸包生成器２３０（１）～２３０（Ｎ）はまた、本書で個々に「凸包生成器２３０」と呼ばれ、集合的に「凸包生成器群２３０」と呼ばれる。

【0083】

図示のように、凸包２４０（１）は限定されないが、映像ビットレート・品質点２５０（１）～２５０（Ｖ）を含む。Ｖは任意の正の整数でありうる。説明の目的だけのために、凸包２４０（１）～２４０（Ｎ）はまた、本書で個々に「凸包２４０」及び「映像ビットレート・品質点群の凸包２４０」と呼ばれ、集合的に「凸包群２４０」及び「映像ビットレート・品質点群の凸包群２４０」と呼ばれる。映像ビットレート・品質点２５０のインスタンス（映像ビットレート・品質点２５０（１）～２５０（Ｖ）を含む）はまた、本書で個々に「映像ビットレート・品質点２５０」と呼ばれ、集合的に「映像ビットレート・品質点群２５０」と呼ばれる。明示されてないが、各凸包２４０（２）～２４０（Ｎ）は限定されないが、任意の数の映像ビットレート・品質点２５０を含む。各凸包２４０（１）～２４０（Ｎ）内の映像ビットレート・品質点２５０の数は異なりうる。

【0084】

図示のように、幾つかの実施形態では、ラダー生成器１７０は凸包生成器２３０（ｎ）（ｎは1からＮの整数）を、解像度１４２（ｎ）、ショット１５８（１）～１５８（Ｍ）、及び解像度１４２（ｎ）に関連する符号化されたショットセット１６０（ｎ，１）～１６０（ｎ，Ｍ）に基づいて凸包２４０（ｎ）を生成するように構成する。幾つかの他の実施形態では、ラダー生成器１７０は凸包２４０（１）～２４０（Ｎ）を順次又は同時に又はそれらの任意の組み合わせで生成するようにＮ個未満の凸包生成器２３０を構成しうる。例えば、幾つかの実施形態では、ラダー生成器１７０は凸包２４０（１）～２４０（Ｎ）を順次生成するように凸包生成器２３０（１）を構成する。

【0085】

幾つかの実施形態では、各映像ビットレート・品質点２５０は限定されないが、符号化映像２５８の異なるインスタンス、符号化映像２５８の解像度１４２、符号化映像２５８のビットレート２５４、及び符号化映像２５８に関連する視覚品質レベル２５６を含む。説明の目的だけのために、符号化映像２５８のインスタンスはまた、本書で個々に「符号化映像２５８」と呼ばれ、集合的に「符号化映像群２５８」と呼ばれる。ビットレート２５４のインスタンスはまた、本書で個々に「ビットレート２５４」と呼ばれ、集合的に「ビットレート群２５４」と呼ばれる。視覚品質レベル２５６のインスタンスはまた、本書で個々に「視覚品質レベル２５６」と呼ばれ、集合的に「視覚品質レベル群２５６」と呼ばれる。

【0086】

各符号化映像２５８は一連のショット１５８（１）～１５８（Ｍ）に対応する一連のＭ個の符号化されたショット１８８であり、符号化されたショット１８８のビットレート２５４及び関連する視覚品質レベル２５６は異なりうるが、符号化されたショット１８８の解像度１４２は同じである。凸包２４０（ｎ）は解像度１４２（ｎ）と関連するので（ｎは１からＮの整数）、凸包２４０（ｎ）により指定される各符号化映像２５８は解像度１４２（ｎ）を持つ。従って、凸包２４０（ｎ）内の各映像ビットレート・品質点２５０は解像度１４２（ｎ）を含む。図３と共に下記でより詳細に説明するように、幾つかの実施形態では、凸包生成器２３０は凸包２４０（ｎ）により指定される各符号化映像２５８はビットレート２５４と解像度１４２（ｎ）の組み合わせに対する視覚品質レベル２５６のうち最高と関連する。

【0087】

図示のように、幾つかの実施形態では、ラダー生成器１７０は全体凸包２６０を凸包２４０（１）～２４０（Ｎ）に基づいて生成する。全体凸包２６０は凸包２４０（１）～２４０（Ｎ）の映像ビットレート・品質点２５０の和集合の部分集合である。説明の目的だけのために、全体凸包２６０はまた、本書で「映像ビットレート・品質点群の全体凸包２６０」と呼ばれる。全体凸包２６０内の映像ビットレート・品質点２５０に含まれる符号化映像２５８はまた、本書で「全体凸包２６０により指定された符号化映像２５８」と呼ばれる。ラダー生成器１７０は、全体凸包２６０により指定された各符号化映像２５８がビットレート２５４に対する視覚品質レベル２５６のうち最高と関連付けられるのを保証する任意の技術的に可能なやり方で全体凸包２６０を生成できる。

【0088】

凸包を生成するための多くの手法は数学の分野で周知であり、ラダー生成器１７０は任意の数のそのような手法を実行し全体凸包２６０を生成できることを当業者は理解するであろう。例えば、幾つかの実施形態では、ラダー生成器１７０は各凸包２４０（１）～２４０（Ｎ）の凸包曲線（図２には不図示）を生成する。凸包２４０（ｎ）（ｎは１からＮの整数）の凸包曲線を生成するために、ラダー生成器１７０はビットレート２５４をビットレート軸（図２には不図示）上に視覚品質レベル２５６を品質軸（図２には不図示）上に配置することで凸包２４０（ｎ）内の各映像ビットレート・品質点２５０をプロットする。

【0089】

凸包曲線を生成した後、ラダー生成器１７０は凸包曲線上の映像ビットレート・品質点２５０を評価し全体凸包２６０を決定する。より具体的には、ラダー生成器１７０は全ての凸包曲線に亘る映像ビットレート・品質点２５０の部分集合を特定する。その部分集合は、全ての映像ビットレート・品質点２５０がその境界の片側に存在する境界を形成し、その特定された部分集合に含まれる任意の２つの連続する映像ビットレート・品質点２５０を直線で接続すると、その特定された部分集合に含まれない全ての映像ビットレート・品質点２５０はその線の同じ側に残るような部分集合である。全体凸包２６０は映像ビットレート・品質点２５０のその特定された部分集合である。

【0090】

図示のように、幾つかの実施形態では、段選択エンジン２８０は符号化ラダー１７２及び最適化された符号化映像セット１７６を全体凸包２６０、凸包２４０、及びラダー要件セット１２４に基づいて生成する。ラダー要件セット１２４は限定されないが、ラダー要件２２４（１）～２２４（Ｃ）を含む。Ｃは任意の正の整数でありうる。各ラダー要件２２４は、符号化ラダー１７２が任意の技術的に可能なやり方で満たす必要がある任意の数及び／又はタイプの条件、制約、基準などを指定できる。

【0091】

幾つかの実施形態では、図２に記述したように、各ラダー要件２２４は限定されないが、最小ビットレート要件、品質飽和要件、中点要件、ビットレート間隔要件、条件付き解像度要件、必須解像度要件、又は影ビットレート要件でありうる。最小ビットレート要件は最低許容ビットレートを指定し、符号化ラダー１７２によって表されるビットレート２５４のどれも最低許容ビットレート未満であるべきでないと規定する。品質飽和要件は最高許容ビットレートを指定し、符号化ラダー１７２によって表されるビットレート２５４の最高は品質飽和ビットレート２９２も最高許容ビットレートも超えるべきでないと規定する。

【0092】

中点要件は符号化ラダー１７２によって表されるビットレート２５４の１つは符号化ラダー１７２によって表されるビットレート２５４の最高と最低の間のほぼ中点であるべきであると規定する。ビットレート間隔要件は符号化ラダー１７２によって表されるビットレート２５４の目標ビットレート間隔を指定する。条件付き解像度要件は１つ以上の条件付き解像度を指定し、全体凸包２６０によって表される各条件付き解像度について、符号化ラダー１７２内の少なくとも１つのビットレート・解像度ペア１７４の解像度はその条件付き解像度に等しいべきであると規定する。

【0093】

必須解像度要件は１つ以上の必須解像度を指定し、各必須解像度について、符号化ラダー１７２内の少なくとも１つのビットレート・解像度ペア１７４の解像度１４２はその必須解像度に等しいべきであると規定する。影ビットレート要件は必須解像度、対応する最小視覚品質レベル、及び任意の数及び／又はタイプの追加の条件を指定し、符号化ラダー１７２はその条件に従って少なくとも最小視覚品質レベルに対応した必須解像度を表すべきであると規定する。条件の幾つかの例は限定されないが、影点の最大数、影解像度に対する目標ビットレート間隔、及び影解像度によって表される最小ビットレートを含む。

【0094】

幾つかの実施形態では、段選択エンジン２８０は限定されないが、選択アルゴリズム２９０を含む。選択アルゴリズム２９０は段点２９８（１）～２９８（Ｌ）（Ｌは任意の正の整数でありうる）をラダー要件セット１２４、全体凸包２６０、及び任意の数（ゼロを含む）の凸包２４０に基づいて決める。説明の目的だけのために、段点２９８（１）～２９８（Ｌ）はまた、本書で個々に「段点２９８」と呼ばれ、集合的に「段点群２９８」と呼ばれる。段点２９８（１）～２９８（Ｌ）は任意の組み合わせの任意の数の凸包２４０に亘って分散されたＬ個の映像ビットレート・品質点２５０である。任意の数の段点２９８（１）～２９８（Ｌ）はまた、全体凸包２６０内にある。選択アルゴリズム２９０は段点２９８（１）～２９８（Ｌ）を任意の技術的に可能なやり方で決めうる。

【0095】

幾つかの実施形態では、選択アルゴリズム２９０はラダー要件２２４（１）～２２４（Ｒ）をラダー要件２２４がラダー要件セット１２４内で指定される順に順次処理して段点２９８を決定する。ラダー要件２２４（ｒ）（ｒは１からＲの整数）を処理するために、選択アルゴリズム２９０はラダー要件２２４（ｒ）の段点２９８及びラダー要件２２４（１）～２２４（ｒ－１）の段点２９８が集合的にラダー要件２２４（ｒ）を満たすようにラダー要件２２４（ｒ）に対して任意の数（ゼロを含む）の段点２９８を決定する。選択アルゴリズム２９０はラダー要件２２４（ｒ）に対して段点２９８を任意の技術的に可能なやり方で決定できる。

【0096】

幾つかの実施形態では、選択アルゴリズム２９０はラダー要件２２４（１）～２２４（ｒ－１）の段点２９８によってラダー要件２２４（ｒ）が既に満たされているかを判断する。ラダー要件２２４（ｒ）が既に満たされているならば、選択アルゴリズム２９０はラダー要件２２４（ｒ）に対して何も段点２９８を決定しない。そうでなければ、選択アルゴリズム２９０はラダー要件２２４（ｒ）に対して段点２９８を決めるのを可能にする任意の量及び／又はタイプの情報を計算する。

【0097】

図示のように、幾つかの実施形態では、ラダー要件２２４（ｒ）が品質飽和要件であるならば、選択アルゴリズム２９０は品質飽和ビットレート２９２を全体凸包２６０に基づいて計算する。品質飽和ビットレート２９２は、ソース映像１２２を符号化するのに使用されるビットの数を増加させることが対応する復元された映像の視覚品質を知覚できるほどは増加させないビットレート２５４である。選択アルゴリズム２９０は品質飽和ビットレート２９２を任意の技術的に可能なやり方で計算できる。例えば、幾つかの実施形態では、選択アルゴリズム２９０は全体凸包２６０を評価して対応する全体凸包曲線（図２には不図示）の傾きが飽和傾き未満に減少する飽和点を求め、品質飽和ビットレート２９２をその飽和点のビットレート２５４に等しく設定する。

【0098】

幾つかの他の実施形態では、選択アルゴリズム２９０は全体凸包２６０に関連する膝点を検出し、任意の数及び／又はタイプの試行錯誤を行い膝点に基づいて品質飽和ビットレート２９２を計算する。本書で言及するように、全体凸包２６０に関連する膝点は、対応する全体凸包曲線の屈曲点である。曲線の膝点を求めるための多くの手法が数学の分野で周知であり、選択アルゴリズム２９０は任意の数のそのような手法を実行し全体凸包２６０に関連する膝点を検出できることを当業者は理解するであろう。例えば、幾つかの実施形態では、選択アルゴリズム２９０は全体凸包曲線を２つの線分に分ける。次に選択アルゴリズム２９０は膝点を全体凸包２６０内の映像ビットレート・品質点２５０とそれぞれの線分の間の垂直距離（又は垂直投射）の和を最小にする点に等しく設定する。

【0099】

幾つかの実施形態では、１つ以上の映像ビットレート・品質点２５０をラダー要件２２４（ｒ）に対する段点２９８として選択する前に、選択アルゴリズム２９０はラダー要件２２４（ｒ）が幾つか必須解像度を指定しているか判断する。ラダー要件２２４（ｒ）が何も必須解像度を指定していないなら、選択アルゴリズム２９０はラダー要件２２４（ｒ）に対する各段点２９８を全体凸包２６０内の映像ビットレート・品質点２５０から選択する。

【0100】

一方、ラダー要件２２４（ｒ）が１つ以上の必須解像度を指定するならば、選択アルゴリズム２９０はラダー要件２２４（ｒ）に対する各段点２９８を全体凸包２６０内の映像ビットレート・品質点２５０から優先的に選択し、必要なら１つの凸包２４０内の映像ビットレート・品質点２５０から選択する。より具体的には、選択アルゴリズム２９０がラダー要件２２４（ｒ）を満たす段点２９８を全体凸包２６０から選択できない場合、選択アルゴリズム２９０は任意の数の凸包２４０から任意の数の映像ビットレート・品質点２５０をラダー要件２２４（ｒ）に対する段点２９８として選択する。

【0101】

例えば、ラダー要件２２４（ｒ）が解像度１４２（１）は必須解像度であり、全体凸包２６０内の映像ビットレート・品質点２５０のどれも解像度１４２（１）を有しないと規定するならば、選択アルゴリズム２９０はラダー要件２２４（ｒ）に対する段点２９８を凸包２４０（１）から選択する。幾つかの実施形態では、映像ビットレート・品質点２５０を凸包２４０から段点２９８として選択する場合、選択アルゴリズム２９０は全体凸包２６０に最も近い映像ビットレート・品質点２５０を選択しようとする。

【0102】

選択アルゴリズム２９０は任意の数及び／又はタイプの操作、試行錯誤などを任意の数のラダー要件２２４に基づいて実行し各ラダー要件２２４に対する段点２９８を決定できる。例えば、幾つかの実施形態では、ラダー要件２２４（１）及び２２４（２）は最小ビットレート要件及び品質飽和要件（又は順番が逆である）であり、符号化ラダー１７２が表す最低ビットレート及び最高ビットレートを定める。各ラダー要件２２４（３）～２２４（Ｒ）に対する段点２９８を決める時、選択アルゴリズム２９０は最低ビットレートと最高ビットレートの間のビットレート２５４を有する段点２９８を選択する。

【0103】

幾つかの実施形態では、ラダー要件２２４（ｒ）が目標ビットレート間隔を指定しないなら、選択アルゴリズム２９０はラダー要件２２４（１）～２２４（ｒ）に対する段点２９８間の最小ビットレート間隔を最大にするようにラダー要件２２４（ｒ）に対して段点２９８を選択する。同じ又は他の実施形態では、ラダー要件２２４（ｒ）が目標ビットレート間隔を指定するなら、選択アルゴリズム２９０は目標ビットレート間隔を満たすために横切る手法を実行する。より正確には、選択アルゴリズム２９０はラダー要件２２４（１）～２２４（ｒ－１）に対する段点２９８をビットレート２５４の最低から最高へ横切る。横切る間、隣接する段点２９８間のビットレート間隔が目標ビットレート間隔より大きいと、選択アルゴリズム２９０はその隣接する段点２９８のビットレート２５４間に位置するビットレート２５４を有する任意の数の段点２９８をラダー要件２２４（ｒ）に対して選択する。

【0104】

幾つかの実施形態では、選択アルゴリズム２９０はビットレート２５４の増加に対する視覚品質レベル２５６及び解像度１４２の単調性を保証する。より具体的には、段点２９８（ｉ）のビットレート２５４が段点２９８（ｊ）のビットレート２５４より大きいと（ｉとｊは１とＬの間の異なる整数）、段点２９８（ｉ）の視覚品質レベル２５６及び解像度１４２は段点２９８（ｊ）の視覚品質レベル２５６及び解像度１４２より大きいか等しい。

【0105】

図示のように、段選択エンジン２８０は符号化ラダー１７２及び最適化された符号化映像セット１７６を段点２９８（１）～２９８（Ｌ）に基づいて生成する。段選択エンジン２８０は符号化ラダー１７２及び最適化された符号化映像セット１７６を任意の技術的に可能なやり方で生成できる。幾つかの実施形態では、段選択エンジン２８０は符号化ラダー１７２及び最適化された符号化映像セット１７６を生成する前に任意の数及び／又はタイプの分類操作を段点２９８（１）～２９８（Ｌ）に実行する。例えば、幾つかの実施形態では、段選択エンジン２８０は段点２９８をビットレート２５４の最低から最高へ並べ換える。同じ又は他の実施形態では、段選択エンジン２８０は符号化ラダー１７２及び最適化された符号化映像セット１７６を初期化して空にし、並べ換えた各段点２９８を処理する。

【0106】

段点２９８を処理するために、段選択エンジン２８０は段点２９８に含まれるビットレート２５４及び解像度１４２を指定するビットレート・解像度ペア１７４を生成する。段選択エンジン２８０はビットレート・解像度ペア１７４に対応する最適化された符号化映像１７８を段点２９８に含まれる符号化映像２５８に等しく設定する。段選択エンジン２８０は次にビットレート・解像度ペア１７４を符号化ラダー１７２に追加し最適化された符号化映像１７８を最適化された符号化映像セット１７６に追加する。

【0107】

図２と共に前述したように、幾つかの実施形態では、ラダー生成器１７０は符号化ラダー１７２及び／又は最適化された符号化映像セット１７６を任意の数及び／又はタイプのメモリに記憶する。同じ又は他の実施形態では、ラダー生成器１７０は符号化ラダー１７２を任意の数及び／又はタイプの装置及び／又はソフトウェアアプリケーションに送信する。同じ又は他の実施形態では、ラダー生成器１７０は最適化された符号化映像セット１７６を任意の数及び／又はタイプの装置及び／又はソフトウェアアプリケーションに送信する。

【0108】

有利にも、符号化ラダー１７２によって表されるビットレート２５４と視覚品質レベル２５６の間のトレードオフはショット１５８の複雑度に基づいてカスタマイズされるので、従来の固定ビットレートラダーに原因する符号化非能率は低減されうる。特に、ラダー要件セット１２４が品質飽和制約を含む時、段選択エンジン２８０は符号化ラダー１７２に指定されたビットレート２５４のどれも品質飽和ビットレート２９２を超えないことを保証する。その結果、任意の数の視覚品質レベル２５６について、符号化ラダー１７２に基づいて配信のために選択された最適化された符号化映像１７８のビットレート２５４は、従来の固定ビットレートラダーに基づいて配信のために選択された従来方法で符号化された映像のビットレート２５４より低いことがある。

【0109】

また、全体凸包２６０内の段点２９８の１つに対応する各ビットレート・解像度ペア１７４について、解像度１４２は視覚品質レベル２５６に関して最適化される。その結果、任意の数のビットレート２５４について、符号化ラダー１７２に基づいて配信のために選択された最適化された符号化映像１７８に関連する視覚品質レベル２５６は、従来の固定ビットレートラダーに基づいて配信のために選択された従来方法で符号化された映像に関連する視覚品質レベル２５６より高いことがある。

【0110】

また、各段点２９８が全体凸包２６０内にあるかに拘わらず、最適化された符号化映像１７８（１）～１７８（Ｌ）に関連する視覚品質レベル２５６はビットレート・解像度ペア１７４（１）～１７４（Ｌ）に対して最適化される。その結果、視覚品質レベル２５６を解像度制限シナリオで増加させうる。解像度制限シナリオの例は配信セッションが１９２０×１０８０の解像度１４２に制限される場合である。解像度制限シナリオでは、符号化ラダー１７２が許される解像度１４２に対してある範囲の視覚品質レベル２５６を表す場合、符号化ラダー１７２に基づいて配信のために選択される最適化された符号化映像１７８に関連する視覚品質レベル２５６を増加させうる。

【0111】

図３は様々な実施形態に係る図２の凸包生成器２３０の１つのより詳細な説明図である。より具体的には、図３は解像度１４２（１）、ショット１５８（１）～１５８（Ｍ）、及び符号化されたショットセット１６０（１，１）～１６０（１，Ｍ）に基づいて凸包２４０（１）を生成する凸包生成器２３０（１）を描く。図１と共に前述したように、符号化されたショットセット１６０（１，１）～１６０（１，Ｍ）は符号化されたショット群１８８の部分集合であり、解像度１４２（１）を共有しショット１５８（１）～１５８（Ｍ）にそれぞれ対応する。

【0112】

図示のように、幾つかの実施形態では、凸包生成器２３０（１）は解像度１４２（１）、ショット１５８（１）～１５８（Ｍ）、及び符号化されたショットセット１６０（１，１）～１６０（１，Ｍ）に基づいてランク付けされたショットデータセット３５０（１）～３５０（Ｍ）を生成する。Ｍはショット１５８の数である。説明の目的だけのために、ランク付けされたショットデータセット３５０（１）～３５０（Ｍ）はまた、本書で個々に「ランク付けされたショットデータセット３５０」と呼ばれ、集合的に「ランク付けされたショットデータセット群３５０」と呼ばれる。

【0113】

ランク付けされたショットデータセット３５０（１）～３５０（Ｍ）はショット１５８（１）～１５８（Ｍ）とそれぞれ関連する。各ランク付けされたショットデータセット３５０は限定されないが、ショットビットレート・品質点３２０の任意の数のインスタンス（明示されてない）を含み、ショットビットレート・品質点３２０の各インスタンスは符号化されたショット１８８のうち異なる１つに対応する。説明の目的だけのために、ショットビットレート・品質点３２０のインスタンスはまた、本書で個々に「ショットビットレート・品質点３２０」と呼ばれ、集合的に「ショットビットレート・品質点群３２０」と呼ばれる。また、ショットビットレート・品質点３２０のインスタンスは必要ならば、括弧でくくられた指標表記を使ってラベル付けされる。ショットビットレート・品質点３２０の括弧でくくられた指標表記は、カンマで区切られた２つの数字を指定し、第１数字はショット群１５８への指標であり、第２数字は符号化パラメータセット群１４４への指標である。

【0114】

幾つかの実施形態では、ランク付けされたショットデータセット３５０（ｍ）（ｍは１～Ｍの整数）は限定されないが、解像度１４２（１）に対応するショットビットレート・品質点３２０（ｍ，１）～３２０（ｍ，Ｐ）、ショット１５８（ｍ）、及び符号化パラメータセット１４４（１）～１４４（Ｐ）を含む。同じ又は他の実施形態では、各ショットビットレート・品質点３２０は限定されないが、そのショットビットレート・品質点３２０に対応する符号化されたショット１８８、符号化されたショット１８８の解像度１４２、符号化されたショット１８８のビットレート２５４、及び符号化されたショット１８８に関連する視覚品質レベル２５６を含む。図示のように、凸包生成器２３０（１）は解像度１４２（１）を持つ符号化されたショット１８８に対するショットビットレート・品質点３２０を生成するので、凸包生成器２３０（１）によって生成されるショットビットレート・品質点３２０は解像度１４２（１）を共有する。

【0115】

図２に戻ると、凸包生成器２３０（２）～２３０（Ｎ）によって生成されたランク付けされたショットデータセット群３５０は解像度１４２（１）ではなく解像度１４２（２）～１４２（Ｎ）にそれぞれ対応する。従って、凸包生成器２３０（２）～２３０（Ｎ）によって生成されたショットビットレート・品質点群３２０は解像度１４２（１）ではなく解像度１４２（２）～１４２（Ｎ）をそれぞれ共有する。

【0116】

図３に戻ると、幾つかの実施形態では、ランク付けされたショットデータセット３５０（１）は限定されないが、解像度１４２（１）に対応するショットビットレート・品質点３２０（１，１）～３２０（１，Ｐ）、ショット１５８（１）、及び符号化パラメータセット１４４（１）～１４４（Ｐ）を含む。そして、ランク付けされたショットデータセット３５０（Ｍ）は限定されないが、解像度１４２（１）に対応するショットビットレート・品質点３２０（Ｍ，１）～３２０（Ｍ，Ｐ）、ショット１５８（Ｍ）、及び符号化パラメータセット１４４（１）～１４４（Ｐ）を含む。幾つかの他の実施形態では、各ショット１５８を符号化するのに使用する符号化パラメータセット１４４の数は異なりうり、従って、各ランク付けされたショットデータセット３５０に含まれるショットビットレート・品質点３２０の数は異なりうる。

【0117】

凸包生成器２３０（１）は各ランク付けされたショットデータセット３５０（ｍ）（ｍは１～Ｍの整数）を解像度１４２（１）、ショット１５８（ｍ）、及び符号化されたショットセット１６０（１，ｍ）に基づいて生成する。図１と共に前述したように、符号化されたショットセット１６０（１，ｍ）は限定されないが、解像度１４２（１）に基づいて生成された符号化されたショット群１８８、ショット１５８（ｍ）、及び符号化パラメータセット群１４４を含む。凸包生成器２３０（１）はランク付けされたショットデータセット３５０（ｍ）を任意の技術的に可能なやり方で生成できる。

【0118】

幾つかの実施形態では、符号化されたショットセット１６０（１，ｍ）に含まれる各符号化されたショット１８８について、凸包生成器２３０（１）はその符号化されたショット１８８のビットレート２５４と関連する視覚品質レベル２５６を計算してその符号化されたショット１８８に対応するショットビットレート・品質点３２０を生成する。凸包生成器２３０（１）は次に符号化されたショットセット１６０（１，ｍ）に含まれる符号化されたショット１８８に対応するショットビットレート・品質点３２０をビットレート２５４の最低から最高へ並べ換えてランク付けされたショットデータセット３５０（ｍ）を生成する。

【0119】

前述したように、各ビットレート２５４は平均ビットレートを指定する。凸包生成器２３０（１）は各符号化されたショット１８８のビットレート２５４を任意の技術的に可能なやり方で計算できる。例えば、幾つかの実施形態では、凸包生成器２３０（１）は符号化されたショット１８８の解像度１４２に必要なビットの総数をその符号化されたショット１８８に対応するショット１５８の長さで割り算しビットレート２５４を求めうる。

【0120】

各視覚品質レベル２５６は視覚品質に任意の技術的に可能なやり方で相関する任意のタイプのメトリックの値でありうる。幾つかの実施形態では、各視覚品質レベル２５６は視覚品質メトリックの値である。視覚品質メトリックの幾つかの例は限定されないが、ピーク信号対雑音比、直線映像多メソッド評価融合（ＶＭＡＦ）メトリック、及び調和ＶＭＡＦメトリックを含む。直線ＶＭＡＦメトリック及び調和ＶＭＡＦメトリックはまた、本書で個々にＶＭＡＦメトリックと呼ばれる。ＶＭＡＦメトリックは復元された映像コンテンツ（例えば、復元されたショット１９８、復元された映像など）の知覚映像品質を推定する。

【0121】

幾つかの実施形態では、視覚品質レベル２５６の様々な部分集合は異なるメトリック及び／又はアルゴリズムに基づいて計算されうる。同じ又は他の実施形態では、視覚品質レベル群２５６は、解像度１４２（１）～１４２（Ｎ）に亘って符号化されたショット１８８に関連する視覚品質レベル群２５６が視覚品質に一貫して相関するように規格化される。幾つかの実施形態では、各視覚品質レベル２５６は歪みレベルで置き換えられ、本書に記載された手法はそれに応じて変更される。

【0122】

幾つかの実施形態では、特定の符号化されたショット１８８に関連する視覚品質レベル２５６を決めるために、凸包生成器２３０（１）は符号化されたショット１８８を復号して復号されたショット（不図示）を生成する。凸包生成器２３０（１）は次に復号されたショットを目標解像度に合わせて再サンプリング（即ち、アップサンプリング又はダウンサンプリング）して、ある種の顧客装置及び／又は表示器の表示特性に関係する復元されたショット１９８を生成する。幾つかの実施形態では、符号化されたショット１８８の解像度１４２に拘わらず、目標解像度は同じである。幾つかの他の実施形態では、目標解像度は符号化されたショット１８８の解像度１４２に基づいて異なりうり、視覚品質レベル２５６は解像度１４２（１）～１４２（Ｎ）に亘って任意の技術的に可能なやり方で規格化されうる。

【0123】

次に、凸包生成器２３０（１）は復元されたショット１９８及び任意選択で復元されたショット１９８に対応するショット１５８を分析して符号化されたショット１８８に関連する視覚品質レベル２５６を決定する。例えば、幾つかの実施形態では、凸包生成器２３０（１）はＶＭＡＦ（又は調和ＶＭＡＦ）アルゴリズムを実行して符号化されたショット１８８から得られた復元されたショット１９８及び符号化されたショット１８８がそれから得られたショット１５８に基づいて符号化されたショット１８８に関連するＶＭＡＦスコアを計算する。凸包生成器２３０（１）は次に視覚品質レベル２５６をＶＭＡＦスコアに等しく設定する。

【0124】

凸包２４０（１）を生成するために、凸包生成器２３０（１）は解像度１４２（１）を持つショットビットレート・品質点３２０を集めてビットレート２５４と視覚品質レベル２５６の間のトレードオフを解像度１４２（１）に対して最適化する映像ビットレート・品質点２５０にする。凸包生成器２３０（１）は解像度１４２（１）を持つショットビットレート・品質点３２０を集めて凸包２４０（１）に含まれる映像ビットレート・品質点２５０にするために任意の数及び／又はタイプの手法を実行できる。

【0125】

より具体的には、各映像ビットレート・品質点２５０は符号化パラメータセット群１４４の異なる軌跡に関連する。例えば、映像ビットレート・品質点２５０（１）はショット１５８（１）のＱＰ値１８、ショット１５８（２）のＱＰ値１４、ショット１５８（３）のＱＰ値１４、ショット１５８（４）のＱＰ値２０などと関連しうる。図２に戻って、凸包２４０（１）内の各映像ビットレート・品質点２５０（１）～２５０（Ｖ）は異なる軌跡に関連し、従って、凸包２４０（１）に関連するＶ個の異なる軌跡が存在する。幾つかの実施形態では、各映像ビットレート・品質点２５０について、視覚品質レベル２５６は符号化パラメータセット群１４４の軌跡に対応する符号化されたショット１８８に関連する視覚品質レベル群２５６の総計である。同じ又は他の実施形態では、各映像ビットレート・品質点２５０について、ビットレート２５４は符号化パラメータセット群１４４の軌跡に対応する符号化されたショット１８８のビットレート２５４の平均である。

【0126】

図示のように、幾つかの実施形態では、凸包生成器２３０（１）はトレリス反復器３８０を、ランク付けされたショットデータセット３５０（１）～３５０（Ｍ）に基づいて凸包２４０（１）を生成するように構成する。図４Ａ～４Ｄと共に下記で詳細に説明するように、トレリス反復器３８０はランク付けされたショットデータセット３５０（１）～３５０（Ｍ）に基づいて系列トレリス３９０を反復更新して凸包２４０（１）に含まれる映像ビットレート・品質点群２５０を生成する。トレリス反復器３８０はソフトウェアモジュールで、系列トレリス３９０はデータ構造体（図４Ａ～４Ｄと共に下記でより詳細に説明する）である。

【0127】

図２に戻ると、幾つかの実施形態では、凸包生成器２３０（１）～２３０（Ｎ）はトレリス反復器３８０の任意の数のインスタンスを使用してそれぞれ凸包２４０（１）～２４０（Ｎ）を解像度１４２（１）～１４２（Ｎ）のランク付けされたショットデータセット３５０に基づいて生成する。

【0128】

映像ビットレート・品質点の凸包及び映像ビットレート・品質点の全体凸包の生成
図４Ａ～４Ｄは様々な実施形態に係る図３のトレリス反復器３８０が凸包２４０（１）をランク付けされたショットデータセット３５０（１）～３５０（Ｍ）に基づいて生成する仕方のより詳細な説明図である。説明の目的だけのために、トレリス反復器３８０の機能は、描かれた実施形態の解像度１４２（１）に対する凸包２４０（１）を生成する文脈で図４Ａ～４Ｄに説明されている。

【0129】

図４Ａ～４Ｄに示すように、系列トレリス３９０は限定されないが、ショット軸４１０及びビットレート軸４３０を含む。系列トレリス３９０はまた、限定されないが、解像度１４２（１）のランク付けされたショットデータセット３５０のうち異なる１つにそれぞれ対応する（従って、ショット１５８（１）～１５８（Ｍ）のうち異なる１つにそれぞれ対応する）Ｍ個の列を含む。１からＭの整数ｍに対して、ｍ番目の列は限定されないが、解像度１４２（１）とショット１５８（ｍ）の組み合わせに対応するランク付けされたショットデータセット３５０に含まれるショットビットレート・品質点３２０を含む。

【0130】

各列に含まれるショットビットレート・品質点３２０はランク付けされたショットデータセット３５０に従ってランク付けされる。より具体的には、各列に含まれるショットビットレート・品質点３２０はビットレート２５４の最低から最高へランク付けされる（そして構成上、視覚品質レベル２５６の最低から最高へランク付けされる）。幾つかの実施形態では、各列に含まれるショットビットレート・品質点３２０は正の傾斜を有し、大きさがビットレート２５４の関数として増加する。

【0131】

便宜上、系列トレリス３９０に含まれるショットビットレート・品質点３２０が一対の数字でラベル付けされた円として描かれていて、数字の各対は図３と共に前述した指標表記に従って、ショットビットレート・品質点３２０のうち異なる１つを表す。図３に戻って、各ショットビットレート・品質点３２０について、第１の数字はランク付けされたショットデータセット群３５０、従ってショット群１５８への指標である。第２の数字は第１の数字で指定されたランク付けされたショットデータセット３５０内のショットビットレート・品質点３２０のビットレート順位への指標である。幾つかの実施形態では、１からＭの整数ｍ及び１からＰの整数ｐに対して、ショットビットレート・品質点３２０（ｍ，ｐ）はショット１５８（ｍ）とランク付けされたショットデータセット３５０（ｍ）に含まれるｐ番目に低いビットレート２５４とに対応する。

【0132】

説明の目的だけのために、図４Ａ～４Ｄに描かれた実施形態では、ショット１５８の数は５、符号化パラメータセット１４４の数は４である。幾つかの他の実施形態では、ショット１５８の数及び符号化パラメータセット１４４の数は任意の正の整数でありうる。同じ又は他の実施形態では、各ショット１５８及び／又は各解像度１４２に対してランク付けされたショットデータセット３５０を生成するために使用される符号化パラメータセット１４４の数は異なりうる。その結果、系列トレリス３９０の各列に含まれるショットビットレート・品質点３２０の数は異なりうる。

【0133】

図４Ａ～４Ｄに描かれた実施形態では、ショットビットレート・品質点３２０（１，１）はショット１５８（１）及びランク付けされたショットデータセット３５０（１）に含まれる最低ビットレート２５４に対応する。別の例では、ショットビットレート・品質点３２０（５，４）はショット１５８（５）及びランク付けされたショットデータセット３５０（５）に含まれる４番目に低いビットレート２５４（この場合、最高ビットレート２５４）に対応する。

【0134】

図３と共に前述したように、各ショットビットレート・品質点３２０は限定されないが、符号化されたショット１８８のうち異なる１つを含む。トレリス反復器３８０は、各ショット１５８が１つの符号化されたショット１８８と関連するように複数のショットビットレート・品質点３２０の組み合わせを選択することで凸包２４０（１）内の各映像ビットレート・品質点２５０を生成する。トレリス反復器３８０は系列トレリス３９０を実施しこの組み合わせ手法を反復実行して映像ビットレート・品質点２５０のうち異なる１つを各繰り返し時に生成する。

【0135】

図４Ａ～４Ｄのそれぞれはトレリス反復器３８０によって異なる繰り返し時に生成される系列トレリス３９０の異なるバージョンを示す。図４Ａは初期状態の系列トレリス３９０（１）を示す。ここでは、トレリス反復器３８０はショットビットレート・品質点３２０（１，１）、３２０（２，１）、３２０（３，１）、３２０（４，１）、及び３２０（５，１）を選択する。この初期に選択される組み合わせに含まれる各ショットビットレート・品質点３２０は最低ビットレート２５４及び最低視覚品質レベル２５６を有し、従って、それぞれの列の底にある。

【0136】

トレリス反復器３８０はショットビットレート・品質点３２０（１，１）、３２０（２，１）、３２０（３，１）、３２０（４，１）、及び３２０（５，１）に含まれる符号化されたショット１８８（１，１）、１８８（２，１）、１８８（３，１）、１８８（４，１）、及び１８８（５，１）を順に集め、映像ビットレート・品質点２５０（１）に含まれる符号化映像２５８（１）を生成する。また、トレリス反復器３８０は映像ビットレート・品質点２５０（１）に含まれるビットレート２５４（１）をショット１５８（１）～１５８（５）の長さ及びショットビットレート・品質点３２０（１，１）、３２０（２，１）、３２０（３，１）、３２０（４，１）、及び３２０（５，１）に含まれるビットレート２５４に基づいて計算する。トレリス反復器３８０はまた、映像ビットレート・品質点２５０（１）に含まれる視覚品質レベル２５６（１）をショット１５８（１）～１５８（５）の長さ及びショットビットレート・品質点３２０（１，１）、３２０（２，１）、３２０（３，１）、３２０（４，１）、及び３２０（５，１）に含まれる視覚品質レベル２５６に基づいて計算する。トレリス反復器３８０は、視覚品質レベル２５６（１）を任意の技術的に可能なやり方で計算できる。

【0137】

トレリス反復器３８０は次に初期に選択される組み合わせ内のショットビットレート・品質点３２０（１，１）、３２０（２，１）、３２０（３，１）、３２０（４，１）、及び３２０（５，１）のそれぞれについて、ショットビットレート・品質点３２０とその上方隣りの間でビットレート２５４に対する視覚品質レベル２５６の変化率を計算する。図４Ａに示すように、幾つかの実施形態では、トレリス反復器３８０はショットビットレート・品質点３２０（１，１）と３２０（１，２）の間、３２０（２，１）と３２０（２，２）の間、３２０（３，１）と３２０（３，２）の間、３２０（４，１）と３２０（４，２）の間、及び３２０（５，１）と３２０（５，２）の間でビットレート２５４に対する視覚品質レベル２５６の変化率を計算する。なお、特定のショット１５８に関連するショットビットレート・品質点３２０の計算された変化率は、そのショット１５８に関連するビットレート・品質曲線（不図示）のショットビットレート・品質点３２０における微分係数を表す。

【0138】

図示のように、幾つかの実施形態では、トレリス反復器３８０は最大の大きさを持つ微分係数を選択し、次にその微分係数と関連する上方隣りを選択し次の映像ビットレート・品質点２５０を生成する。図４Ｂに示すように、幾つかの実施形態では、トレリス反復器３８０はショットビットレート・品質点３２０（４，１）に関連する微分係数が最大であると判断し、従って、ショットビットレート・品質点３２０（４，２）（ショットビットレート・品質点３２０（４，１）の上方隣り）を選択して映像ビットレート・品質点２５０（１）を生成する。

【0139】

トレリス反復器３８０はショットビットレート・品質点３２０（１，１）、３２０（２，１）、３２０（３，１）、３２０（４，２）、及び３２０（５，１）に含まれる符号化されたショット１８８（１，１）、１８８（２，１）、１８８（３，１）、１８８（４，２）、及び１８８（５，１）を順に集め、映像ビットレート・品質点２５０（２）に含まれる符号化映像２５８（２）を生成する。また、トレリス反復器３８０は映像ビットレート・品質点２５０（２）に含まれるビットレート２５４（２）をショット１５８（１）～１５８（５）の長さ及びショットビットレート・品質点３２０（１，１）、３２０（２，１）、３２０（３，１）、３２０（４，２）、及び３２０（５，１）に含まれるビットレート２５４に基づいて計算する。トレリス反復器３８０はまた、映像ビットレート・品質点２５０（２）に含まれる視覚品質レベル２５６（２）をショット１５８（１）～１５８（５）の長さ及びショットビットレート・品質点３２０（１，１）、３２０（２，１）、３２０（３，１）、３２０（４，２）、及び３２０（５，１）に含まれる視覚品質レベル２５６に基づいて計算する。

【0140】

トレリス反復器３８０はこの手法を繰り返し実行することで、系列トレリス３９０を図４Ｃ、４Ｄに示すように昇る。図４Ｃに示すように、幾つかの実施形態では、トレリス反復器３８０はショットビットレート・品質点３２０（１，１）に関連する微分係数が他の微分係数と比べて最大であると判断し、従って、ショットビットレート・品質点３２０（１，２）を選択して映像ビットレート・品質点２５０（３）を生成する。

【0141】

幾つかの実施形態では、トレリス反復器３８０はこの処理を、図４Ｄに示すようにトレリス反復器３８０が映像ビットレート・品質点２５０（１６）をショットビットレート・品質点３２０（１，４）、３２０（２，４）、３２０（３，４）、３２０（４，４）、及び３２０（５，４）に基づいて生成するまで続ける。このように、トレリス反復器３８０は、ビットレート２５４と視覚品質レベル２５６両方が増加する単一のショットビットレート・品質点３２０を各繰り返しで選択することで符号化映像２５８（１）を徐々に改善する。その結果、凸包２４０（１）は増加するビットレート２５４及び増加する視覚品質レベル２５６を有する符号化映像２５８の一群に対応する。

【0142】

幾つかの実施形態では、トレリス反復器３８０は、終了状態を生成するために系列トレリス３９０を昇る前に任意の数のショットビットレート・品質点３２０を生成し系列トレリス３９０に追加する。その際、トレリス反復器３８０は各ランク付けされたショットデータセット３５０について最高のビットレート２５４を有するショットビットレート・品質点３２０を繰り返してショットビットレート・品質点群３２０の最後から２番目と最後の間の変化率をゼロにさせることができる。トレリス反復器３８０が全てのショット１５８についてこれらのゼロ変化率を検出すると、即ち、変化率の最大の大きさが正確にゼロであると、トレリス反復器３８０は終了状態を特定し反復を止める。

【0143】

図５Ａは様々な実施形態に係る図２のラダー生成器によって複数の異なる凸包２４０に基づいて生成される全体凸包２６０を示す。説明の目的だけのために、図５Ａに描かれた実施形態では、解像度１４２の数は４であり、解像度１４２（１）～１４２（４）はそれぞれ１２８０×７２０、１９２０×１０８０、２５６０×１４４０、及び３８４０×２１６０である。凸包２４０（１）～２４０（４）は解像度１４２（１）～１４２（４）にそれぞれ対応する。幾つかの他の実施形態では、解像度１４２の数（従って、凸包２４０の数）は任意の正の整数でありうり、解像度１４２は図５Ａに描かれたものと異なりうる。

【0144】

説明の目的だけのために、凸包２４０（１）～２４０（４）が図５Ａにそれぞれ凸包曲線５２０（１）～５２０（４）により描かれている。図２と共に前述したように、幾つかの実施形態では、ラダー生成器１７０は凸包２４０（１）～２４０（４）内の映像ビットレート・品質点２５０をビットレート軸４３０及び視覚品質軸５１０に対してプロットし、それぞれ凸包曲線５２０（１）～５２０（４）を生成する。図示のように、幾つかの実施形態では、ビットレート２５４はｋｂｐｓ単位で表記され、視覚品質レベルはＶＭＡＦメトリックの値である。

【0145】

同じ又は他の実施形態では、ラダー生成器１７０は凸包曲線５２０（１）～５２０（４）に沿って映像ビットレート・品質点２５０を評価して全体凸包２６０を決定する。より具体的には、ラダー生成器１７０は境界を形成する全ての凸包曲線に亘る映像ビットレート・品質点２５０の部分集合を特定する。その境界の一方の側に全ての映像ビットレート・品質点２５０が存在し、またその特定された部分集合に含まれる任意の２つの連続する映像ビットレート・品質点２５０を直線で接続すると、その特定された部分集合に含まれない全ての映像ビットレート・品質点２５０はその直線の同じ側に残される。全体凸包２６０は映像ビットレート・品質点２５０のその特定された部分集合である。幾つかの他の実施形態では、ラダー生成器１７０は凸包２４０に基づいて全体凸包２６０を任意の技術的に可能なやり方で生成できる。

【0146】

説明の目的だけのために、全体凸包２６０が図５Ａに全体凸包曲線５３０により描かれている。幾つかの実施形態では、ラダー生成器１７０又は段選択エンジン２８０は、全体凸包２６０内の映像ビットレート・品質点２５０をビットレート軸４３０及び視覚品質軸５１０に対してプロットし全体凸包曲線５３０を生成する。全体凸包曲線５３０は全体凸包２６０内の映像ビットレート・品質点２５０によって画定される全体形状を描く。

【0147】

符号化ラダーを生成する
図５Ｂは様々な実施形態に係る図２の段選択エンジン２８０が符号化ラダー１７２を全体凸包２６０、複数の異なる凸包２４０、及びラダー要件セット１２４に基づいて生成する仕方を示す。説明の目的だけのために、図５Ｂに描かれた実施形態では、段選択エンジン２８０が、図５Ａの全体凸包曲線５３０により表される全体凸包２６０、図５Ａの凸包曲線５２０（１）～５２０（４）によりそれぞれ表される凸包２４０（１）～２４０（４）、及びラダー要件セット１２４に基づいて符号化ラダー１７２を生成する。

【0148】

全体凸包２６０に基づいて、段選択エンジン２８０は目標ビットレート（不図示）に対して視覚品質レベル２５６を最大にする映像ビットレート・品質点２５０を選択できる。逆に、段選択エンジン２８０は目標視覚品質レベル（不図示）に対してビットレート２５４を最小にする映像ビットレート・品質点２５０を選択できる。

【0149】

補完的に、凸包２４０（１）～２４０（４）に基づいて段選択エンジン２８０は目標ビットレートに対して視覚品質レベル２５６を１２８０×７２０、１９２０×１０８０、２５６０×１４４０、及び３８４０×２１６０の解像度１４２についてそれぞれ最大にする映像ビットレート・品質点群２５０を選択できる。逆に、凸包２４０（１）～２４０（４）に基づいて段選択エンジン２８０は目標視覚品質レベルに対してビットレート２５４を１２８０×７２０、１９２０×１０８０、２５６０×１４４０、及び３８４０×２１６０の解像度１４２についてそれぞれ最大にする映像ビットレート・品質点群２５０を選択できる。

【0150】

図３と共に前述したように、段選択エンジン２８０に含まれる選択アルゴリズム２９０はラダー要件セット１２４に含まれるラダー要件２２４に基づいて段点２９８を選択する。図示しないが、図５に描かれた実施形態では、ラダー要件セット１２４は限定されないが、ラダー要件２２４（１）～２２４（４）を含む。幾つかの他の実施形態では、ラダー要件２２４の数は任意の正の整数であり、ラダー要件２２４は異なりうる。

【0151】

説明の目的だけのために、ラダー要件２２４（１）は４００ｋｂｐｓの最小許容ビットレートを指定する最小ビットレート要件である。ラダー要件２２４（１）及び全体凸包曲線５３０に基づいて選択アルゴリズム２９０は４００ｋｂｐｓのビットレート２５４を持つ段点２９８（１）を全体凸包２６０から選択する。なお、段点２９８（１）は１２８０×７２０の解像度１４２（１）の凸包２４０（１）内にもある。

【0152】

ラダー要件２２４（２）は２００００ｋｂｐｓの最高許容ビットレートを指定する品質飽和要件である。ラダー要件２２４（２）の処理の一部として、選択アルゴリズム２９０は３４００ｋｂｐｓの品質飽和ビットレート２９２を計算する。品質飽和ビットレート２９２は最高許容ビットレートより低いので、選択アルゴリズム２９０はラダー要件２２４（２）、全体凸包曲線５３０、及び品質飽和ビットレート２９２に基づいて段点２９８（２）を選択する。図示のように、選択アルゴリズム２９０は３４００ｋｂｐｓのビットレート２５４を持つ段点２９８（２）を全体凸包２６０から選択する。なお、段点２９８（２）は３８４０×２１６０の解像度１４２（４）の凸包２４０（４）内にもある。

【0153】

ラダー要件２２４（３）はビットレート間隔要件である。選択アルゴリズム２９０は段点２９８（１）及び段点２９８（２）に基づいて１９００ｋｂｐｓの中点ビットレート（不図示）を計算し、次に１９００ｋｂｐｓのビットレート２５４を持つ段点２９８（３）を全体凸包２６０から選択する。選択アルゴリズム２９０は段点２９８（１）及び段点２９８（３）に基づいて１１５０ｋｂｐｓの新しい中点ビットレートを計算し、次に１１５０のビットレート２５４を持つ段点２９８（４）を全体凸包２６０から選択する。選択アルゴリズム２９０は段点２９８（１）及び段点２９８（４）に基づいて７７５ｋｂｐｓの新しい中点ビットレートを計算し、次に７７５ｋｂｐｓのビットレート２５４を持つ段点２９８（５）を全体凸包２６０から選択する。選択アルゴリズム２９０は次に段点２９８（１）～２９８（５）が集合的にラダー要件２２４（３）を満たすと判断する。なお、段点２９８（３）及び２９８（４）は２５６０×１４４０の解像度１４２（３）の凸包２４０（３）内にもあり、段点２９８（５）は１２８０×７２０の解像度１４２（１）の凸包２４０（１）内にもある。

【0154】

ラダー要件２２４（４）は１９２０×１０８０の解像度１４２（２）が必須であると規定する必須解像度要件である。段点２９８（１）～２９８（５）のどれもラダー要件２２４（４）を満たさないので、選択アルゴリズム２９０は全体凸包２６０を検査し全体凸包２６０に含まれる映像ビットレート・品質点２５０のどれかが解像度１４２（２）を有するか判断する。全体凸包２６０に含まれる映像ビットレート・品質点２５０のどれも解像度１４２（２）を有しないので、選択アルゴリズム２９０は段点２９８（６）を１９２０×１０８０の解像度１４２（２）の凸包２４０（２）から選択する。より正確には、選択アルゴリズム２９０は全体凸包２６０の段点２９８（１）と段点２９８（２）の間の部分に最も近く１０００のビットレート２５４を持つ段点２９８（６）を選択する。

【0155】

段選択エンジン２８０は段点２９８（１）～２９８（６）をビットレート２５４の最低から最高へ並べ換えて順序付けられた一組の段点２９８を生成する。順序付けられた一組の段点２９８に基づいて、段選択エンジン２８０は、限定されないが段点２９８（１）、２９８（５）、２９８（６）、２９８（４）、２９８（３）、２９８（２）に対応するビットレート・解像度ペア１７４（１）～１７４（６）を含む符号化ラダー１７２を生成する。段選択エンジン２８０はまた、限定されないが、段点２９８（１）、２９８（５）、２９８（６）、２９８（４）、２９８（３）、２９８（２）にそれぞれ対応する最適化された符号化映像１７８（１）～１７８（６）を含む最適化された符号化映像セット１７６を決定する。

【0156】

図示のように、ビットレート・解像度ペア１７４（１）及び１７４（２）は１２８０×７２０の解像度１４２（１）を共有し、それぞれ４００ｋｂｐｓと７７５ｋｂｐｓのビットレート２５４を有する。ビットレート・解像度ペア１７４（３）は１９２０×１０８０の解像度１４２（２）と１０００ｋｂｐｓのビットレート２５４を有する。ビットレート・解像度ペア１７４（４）及び１７４（５）は２５６０×１４４０の解像度１４２（３）を共有し、それぞれ１１５０ｋｂｐｓと１９００ｋｂｐｓのビットレート２５４を有する。ビットレート・解像度ペア１７４（６）は３８４０×２１６０の解像度１４２（４）と３４００ｋｂｐｓのビットレート２５４を有する。

【0157】

図６は様々な実施形態に係るメディア作品用の符号化ラダーを生成するための方法ステップのフロー図である。方法ステップは図１～５のシステムを参照して説明されるが、当業者は、方法ステップをどんな順序でも実行するように構成されたどんなシステムも本発明の範囲内に入ることを理解するであろう。

【0158】

図示のように、方法６００はステップ６０２から始まり、ショット符号化エンジン１４０がメディア作品に対応するソース映像１２２をショット１５８に分割する。ステップ６０４でショット符号化エンジン１４０は符号化されたショット１８８をショット１５８、解像度１４２、及び符号化パラメータセット１４４に基づいて生成する。ステップ６０６で、各解像度１４２について、ラダー生成器１７０は解像度１４２の映像ビットレート・品質点２５０の凸包２４０を解像度１４２を持つ符号化されたショット１８８に基づいて生成する。ステップ６０８で、ラダー生成器１７０は映像ビットレート・品質点２５０の全体凸包を凸包群２４０に基づいて生成する。

【0159】

ステップ６１０で、選択アルゴリズム２９０は第１のラダー要件２２４を選択する。ステップ６１２で、選択アルゴリズム２９０は選択されたラダー要件２２４が何か必須解像度を指定しているか判断する。ステップ６１２で選択アルゴリズム２９０が選択されたラダー要件２２４が何も必須解像度を指定していないと判断すると、方法６００はステップ６１４へ進む。ステップ６１４では、選択アルゴリズム２９０はゼロ個以上の段点２９８を全体凸包２６０からその選択されたラダー要件２２４に基づいて選択する。次に方法６００はステップ６１８に直接進む。

【0160】

しかし、ステップ６１２で選択アルゴリズム２９０が選択されたラダー要件２２４が少なくとも１つの必須解像度を指定していると判断すると、方法６００はステップ６１６へ直接進む。ステップ６１６では、選択アルゴリズム２９０はゼロ個以上の段点２９８を全体凸包２６０及び／又は凸包２４０のうちいずれかからその選択されたラダー要件２２４に基づいて選択する。

【0161】

ステップ６１８で、選択アルゴリズム２９０は選択されたラダー要件２２４がラダー要件２２４のうち最後であるか判断する。ステップ６１８で選択アルゴリズム２９０が選択されたラダー要件２２４がラダー要件２２４の最後でないと判断すると、方法６００はステップ６２０へ進む。ステップ６２０では、選択アルゴリズム２９０は次のラダー要件２２４を選択し、方法６００はステップ６１２に戻り、選択アルゴリズム２９０は選択されたラダー要件２２４が幾つかの必須解像度を指定しているか判断する。

【0162】

しかし、ステップ６１８で選択アルゴリズム２９０が選択されたラダー要件２２４がラダー要件２２４の最後であると判断すると、方法６００はステップ６２２に直接進む。

【0163】

ステップ６２２で、ラダー生成器１７０は符号化ラダー１７２及び最適化された符号化映像セット１７６を段点群２９８に基づいて生成する。ステップ６２４で、段選択エンジン２８０は符号化ラダー１７２及び／又は最適化された符号化映像セット１７６を記憶し及び／又は任意の数及び／又はタイプのソフトウェアアプリケーションに送信する。次に方法６００は終了する。

【0164】

要約すると、開示された手法はラダー要件セットに基づいてメディア作品にカスタマイズされた符号化ラダーを効率的に生成するのに使用されうる。幾つかの実施形態では、符号化ラダーアプリケーションはメディア作品に対応するソース映像をショットに分割する。符号化ラダーアプリケーションは各ショットを一組の解像度及び複数の異なる符号化パラメータセット（例えば、ＱＰ値）に亘って符号化し符号化されたショットを生成する。各解像度について、符号化ラダーアプリケーションは解像度に対応する符号化されたショットに基づいてビットレート・品質点の凸包を生成する。

【0165】

特定の解像度の凸包を生成するために、符号化ラダーアプリケーションはその解像度に対応する符号化されたショットについてショットビットレート・品質点を計算する。各ショットビットレート・品質点は限定されないが、異なる符号化されたショット及び対応する解像度、ビットレート、視覚品質レベルを指定する。符号化ラダーアプリケーションは最適化操作を実行しその解像度を持つショットビットレート・品質点を集めてその凸包に含まれる映像ビットレート・品質点にする。その凸包はその解像度に対するビットレートと視覚品質レベルの間のトレードオフを最適化する。各映像ビットレート・品質点は異なる符号化映像及び対応する解像度、ビットレート、視覚品質レベルを指定する。なお、解像度は各符号化映像に亘って一定であるが、ビットレート及び視覚品質レベルは異なりうる。

【0166】

次に、符号化ラダーアプリケーションは様々な解像度の凸包群に基づいて映像ビットレート・品質点の全体凸包を生成する。全体凸包内の各映像ビットレート・品質点は異なるビットレート及び解像度を持つ異なる符号化映像に対応し、その符号化映像の視覚品質レベルをそのビットレートにおいて最適化する。

【0167】

符号化ラダーを生成するために、符号化ラダーアプリケーションは各ラダー要件をラダー要件セットに指定された順番に処理して、異なる映像ビットレート・品質点にそれぞれ等しい任意の数の段点を決める。特定のラダー要件を処理するために、ラダー生成器はそのラダー要件についての段点及び前のどのラダー要件についての段点も集合的にそのラダー要件を満たすようにそのラダー要件について任意の数（ゼロを含む）の段点を決める。特定のラダー要件が何も必須解像度を指定していないなら、ラダー生成器はラダー要件に対する段点を全体凸包から選択する。そうでなければ、ラダー生成器はラダー要件に対する段点を優先的に全体凸包から選択し、必要であれば、１つの凸包から選択する。

【0168】

ラダー要件を処理した後、符号化ラダーアプリケーションは、限定されないが段点に対応するビットレート・解像度ペアを含む符号化ラダーを生成する。各ビットレート・解像度ペアは異なる最適化された符号化映像のビットレート及び解像度を指定し、ビットレート及び視覚品質レベル（解像度ではなく）は最適化された符号化映像の符号化されたショットに亘って異なりうる。符号化ラダーアプリケーションはまた、限定されないが段点に対応する最適化された符号化映像を含む最適化された符号化映像セットを生成する。符号化ラダーアプリケーションは符号化ラダーを記憶し、及び／又は任意の数の顧客装置に、任意の数及び／又はタイプの終点アプリケーションによる使用のために送信する。符号化ラダーアプリケーションはまた、最適化された符号化映像セットを記憶し、及び／又はコンテンツ配信ネットワークに送信する。

【0169】

従来技術と比べて、開示された手法の少なくとも１つの技術的利点は、特定のメディア作品ライブラリーに含まれる各メディア作品について異なる符号化ラダーが、そのメディア作品に対応するソース映像に含まれる各ショットの複雑度に基づいて自動的に生成されることである。従って、開示された手法を使って、特定のメディア作品について各符号化ラダーで表されるビットレートと視覚品質の間のトレードオフがカスタマイズされる。その結果、従来の固定ビットレートラダーに原因する符号化非能率を低減しうる。特に、開示された手法は特定の符号化ラダーに指定されたビットレートのどれも対応するソース映像の品質飽和ビットレートを超えないこと及び特定の符号化ラダー内の任意の数のビットレート・解像度ペアの解像度は視覚品質に関して適切に最適化されることを保証する。これらの技術的利点は従来技術手法に比べて１つ以上の技術的進歩を提供する。

【0170】

態様１
幾つかの実施形態では、メディア作品を符号化するために符号化ラダーを生成するためのコンピュータ実行方法は、第１解像度でメディア作品を符号化する時の品質とビットレートの間の符号化トレードオフを表す第１凸包を生成するステップと、第２解像度で前記メディア作品を符号化する時の品質とビットレートの間の符号化トレードオフを表す第２凸包を生成するステップと、前記第１凸包及び前記第２凸包に基づいて全体凸包を決定するステップと、前記メディア作品に対する符号化ラダーを少なくとも前記全体凸包及び第１ラダー要件に基づいて生成するステップとを含む。

【0171】

態様２
前記符号化ラダーを生成することは、複数の符号化映像を前記全体凸包及び前記第１ラダー要件に基づいて決定するステップと、複数のビットレート・解像度ペアを前記複数の符号化映像に基づいて生成するステップとを含み、前記各ビットレート・解像度ペアは前記複数の符号化映像に含まれる異なる符号化映像の平均ビットレート及び解像度を指定する、態様１記載のコンピュータ実行方法。

【0172】

態様３
前記第１ラダー要件は品質飽和要件から成り、前記符号化ラダーを生成することは、品質飽和ビットレートを前記全体凸包に基づいて計算するステップと、第１符号化映像と関連する第１映像ビットレート・品質点を前記品質飽和ビットレートに基づいて前記全体凸包から選択するステップと、前記第１符号化映像の平均ビットレート及び解像度を指定する第１ビットレート・解像度ペアを生成するステップと、前記第１ビットレート・解像度ペアと、少なくとも第２ラダー要件と関連する複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、態様１又は２記載のコンピュータ実行方法。

【0173】

態様４
前記符号化ラダーを生成することは、複数の映像ビットレート・品質点を前記第１ラダー要件に指定された目標ビットレート間隔に基づいて前記全体凸包から選択するステップと、前記複数の映像ビットレート・品質点に基づいて複数の符号化映像と関連する複数のビットレート・解像度ペアを生成するステップとを含む、態様１～３のいずれかに記載のコンピュータ実行方法。

【0174】

態様５
前記符号化ラダーを生成することは、前記全体凸包内の複数の映像ビットレート・品質点のどれも前記第１ラダー要件を満たさないと判断するステップと、少なくとも１つの映像ビットレート・品質点を前記第１凸包から前記第１ラダー要件に基づいて選択するステップと、少なくとも１つの符号化映像と関連する少なくとも１つのビットレート・解像度ペアを前記少なくとも１つの映像ビットレート・品質点に基づいて生成するステップと、前記少なくとも１つのビットレート・解像度ペアと前記全体凸包に基づいて生成された複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、態様１～４のいずれかに記載のコンピュータ実行方法。

【0175】

態様６
前記第１凸包は第１組の映像ビットレート・品質点を含み、前記第２凸包は第２組の映像ビットレート・品質点を含み、前記全体凸包は少なくとも前記第１組の映像ビットレート・品質点の第１部分集合と前記第２組の映像ビットレート・品質点の第２部分集合とを含む、態様１～５のいずれかに記載のコンピュータ実行方法。

【0176】

態様７
前記第１凸包を生成する前記ステップは、前記メディア作品に含まれる各ショットを前記第１解像度で複数の符号化パラメータセットに亘って符号化して、複数の符号化されたショットを生成するステップと、１つ以上の最適化操作を前記複数の符号化されたショット及び視覚品質メトリックに基づいて実行して複数の符号化映像を生成するステップと、複数の映像ビットレート・品質点を前記複数の符号化映像に基づいて計算するステップとを含む、態様１～６のいずれかに記載のコンピュータ実行方法。

【0177】

態様８
前記視覚品質メトリックは知覚映像品質を推定する映像多メソッド評価融合メトリックから成る、態様１～７のいずれかに記載のコンピュータ実行方法。

【0178】

態様９
前記第１ラダー要件は最小許容ビットレート、最大許容ビットレート、目標ビットレート間隔、最小視覚品質レベル、又は必須解像度のうち少なくとも１つを指定する、態様１～８のいずれかに記載のコンピュータ実行方法。

【0179】

態様１０
ビットレートは前記符号化ラダーに含まれる第１ビットレート・解像度ペアと関連する第１符号化映像に亘って異なる、態様１～９のいずれかに記載のコンピュータ実行方法。

【0180】

態様１１
幾つかの実施形態では、１つ以上の持続性コンピュータ読取可能媒体は、命令群を含み、１つ以上のプロセッサにより実行される時に、前記命令群は前記１つ以上のプロセッサに、複数の凸包を生成するステップであって、前記複数の凸包に含まれる各凸包は異なる解像度でメディア作品を符号化する時に品質とビットレートの間の符号化トレードオフを表す、ステップと、前記複数の凸包に基づいて全体凸包を決定するステップと、前記メディア作品に対する符号化ラダーを少なくとも前記全体凸包及び第１ラダー要件に基づいて生成するステップとを実行させることで、メディア作品を符号化するための符号化ラダーを生成させる。

【0181】

態様１２
前記符号化ラダーは複数の符号化映像に関連する複数のビットレート・解像度ペアを含む、態様１１記載の１つ以上の持続性コンピュータ読取可能媒体。

【0182】

態様１３
前記第１ラダー要件は品質飽和要件から成り、前記符号化ラダーを生成することは、品質飽和ビットレートを前記全体凸包に基づいて計算するステップと、第１符号化映像と関連する第１映像ビットレート・品質点を前記品質飽和ビットレートに基づいて前記全体凸包から選択するステップと、前記第１符号化映像の平均ビットレート及び解像度を指定する第１ビットレート・解像度ペアを生成するステップと、前記第１ビットレート・解像度ペアと、少なくとも第２ラダー要件と関連する複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、態様１１又は１２記載の１つ以上の持続性コンピュータ読取可能媒体。

【0183】

態様１４
前記符号化ラダーを生成することは、複数の映像ビットレート・品質点を前記第１ラダー要件に指定された目標ビットレート間隔に基づいて前記全体凸包から選択するステップと、前記複数の映像ビットレート・品質点に基づいて複数の符号化映像と関連する複数のビットレート・解像度ペアを生成するステップとを含む、態様１１～１３のいずれかに記載の１つ以上の持続性コンピュータ読取可能媒体。

【0184】

態様１５
前記符号化ラダーを生成することは、前記全体凸包内の複数の映像ビットレート・品質点のどれも前記第１ラダー要件を満たさないと判断するステップと、少なくとも１つの映像ビットレート・品質点を前記複数の凸包に含まれる第１凸包から前記第１ラダー要件に基づいて選択するステップと、少なくとも１つの符号化映像と関連する少なくとも１つのビットレート・解像度ペアを前記少なくとも１つの映像ビットレート・品質点に基づいて生成するステップと、前記少なくとも１つのビットレート・解像度ペアと前記全体凸包に基づいて生成された複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、態様１１～１４のいずれかに記載の１つ以上の持続性コンピュータ読取可能媒体。

【0185】

態様１６
前記複数の凸包に基づいて前記全体凸包を決定する前記ステップは、前記複数の凸包に含まれる一組の映像ビットレート・品質点を決定するステップと、前記一組の映像ビットレート・品質点に関連する境界を特定するステップであって、前記一組の映像ビットレート・品質点に含まれるどの映像ビットレート・品質点も前記境界の第１側に位置しない、ステップと、前記一組の映像ビットレート・品質点に含まれ前記境界上に位置しないどの映像ビットレート・品質点も捨てるステップとを含む、態様１１～１５のいずれかに記載の１つ以上の持続性コンピュータ読取可能媒体。

【0186】

態様１７
前記複数の凸包を生成する前記ステップは、前記メディア作品に含まれる各ショットを前記第１解像度で複数の符号化パラメータセットに亘って符号化して、複数の符号化されたショットを生成するステップと、１つ以上の最適化操作を前記複数の符号化されたショット及び視覚品質メトリックに基づいて実行して複数の符号化映像を生成するステップと、複数の映像ビットレート・品質点を前記複数の符号化映像に基づいて計算して前記複数の凸包に含まれる第１凸包を生成するステップとを含む、態様１１～１６のいずれかに記載の１つ以上の持続性コンピュータ読取可能媒体。

【0187】

態様１８
前記第１ラダー要件は最小許容ビットレート、最大許容ビットレート、目標ビットレート間隔、最小視覚品質レベル、又は必須解像度のうち少なくとも１つを指定する、態様１１～１７のいずれかに記載の１つ以上の持続性コンピュータ読取可能媒体。

【0188】

態様１９
前記符号化ラダーに含まれる第１ビットレート・解像度ペアと関連する第１符号化映像は、第１符号化パラメータに基づいて生成された少なくとも第１符号化されたショットと第２符号化パラメータに基づいて生成された少なくとも第２符号化されたショットとを含む、態様１１～１８のいずれかに記載の１つ以上の持続性コンピュータ読取可能媒体。

【0189】

態様２０
幾つかの実施形態では、システムは命令群を記憶する１つ以上のメモリと、前記１つ以上のメモリと結合された１つ以上のプロセッサとを備え、前記プロセッサは、前記命令群を実行する時、視覚品質メトリックとメディア作品及び第１解像度両方と関連する第１の複数の符号化されたショットとに基づいて第１凸包を生成するステップと、前記視覚品質メトリックと、前記メディア作品及び第２解像度両方と関連する第２の複数の符号化されたショットとに基づいて第２凸包を生成するステップと、前記第１凸包及び第２凸包に基づいて全体凸包を決定するステップと、前記メディア作品に対する符号化ラダーを第１ラダー要件と前記全体凸包、前記第１凸包、又は前記第２凸包のうち少なくとも１つとに基づいて生成するステップとを実行する。

【0190】

請求項のいずれかに記述された請求要素のいずれか及び／又は本願に記載されたいずれかの要素の任意の組み合わせ及び全ての組み合わせは、任意のやり方で、実施形態及び保護の考慮された範囲内に入る。

【0191】

様々な実施形態の説明が例示の目的のために提示されたが、網羅的であることも開示した実施形態に限定されることも意図されていない。説明した実施形態の範囲及び要旨から逸脱することなく多くの改良及び変更が、当業者には明らかであろう。

【0192】

本実施形態の態様はシステム、方法、又はコンピュータプログラム製品として具体化されてもよい。従って、本開示の態様は完全にハードウェア実施形態、完全にソフトウェア実施形態（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）、又は本明細書において一般に「モジュール」、「システム」、又は「コンピュータ」と呼ばれうるソフトウェア態様とハードウェア態様を組み合わせた実施形態の形をとってもよい。また、本開示に記載されたいずれのハードウェア及び／又はソフトウェア手法、プロセス、機能、構成要素、エンジン、モジュール、又はシステムも回路又は一組の回路として実現されてよい。また、本開示の態様は、コンピュータ読取可能プログラムコードが組み込まれた１つ以上のコンピュータ読取可能媒体に具体化されたコンピュータプログラム製品の形をとってもよい。

【0193】

１つ以上のコンピュータ読取可能媒体のいずれの組み合わせも利用してよい。コンピュータ読取可能媒体は、コンピュータ読取可能信号媒体又はコンピュータ読取可能記憶媒体であってもよい。コンピュータ読取可能記憶媒体は、例えば、これらに限定されないが、電子、磁気、光学、電磁気、赤外線、又は半導体システム、装置、又はデバイス、又はそれらの任意の適切な組み合わせであってよい。コンピュータ読取可能記憶媒体のより具体的な例（非網羅的リスト）は、１つ以上のワイヤーを有する電気的接続、携帯型コンピュータディスケット、ハードディスク、ランダムアクセスメモリ、読み出し専用メモリ、消去・プログラム可能読み出し専用メモリ、フラッシュメモリ、光ファイバー、携帯型コンパクトディスク読み出し専用メモリ、光学記憶装置、磁気記憶装置、又はそれらの任意の適切な組み合わせを含むであろう。本明細書の文脈では、コンピュータ読取可能記憶媒体は、命令実行システム、装置、又はデバイスによる又はに関連した使用のためのプログラムを含み又は記憶しうる任意の有形の媒体であってよい。

【0194】

本開示の態様は、本開示の実施形態に係るフローチャート図及び／又は方法、装置（システム）、及びコンピュータプログラム製品のブロック図を参照して上記で説明されている。フローチャート図及び／又はブロック図の各ブロックと、フローチャート図及び／又はブロック図内のブロックの組み合わせとはコンピュータプログラム命令群により実施されうることは理解されよう。これらのコンピュータプログラム命令は汎用コンピュータ、特殊用途コンピュータ、又は機械を製造する他のプログラム可能データ処理装置のプロセッサに提供されてもよい。コンピュータ又は他のプログラム可能データ処理装置のプロセッサにより実行される時、それらの命令はフローチャートに明記された機能／動作及び／又はブロック図内ブロックの実施を可能にする。そのようなプロセッサは、限定されないが、汎用プロセッサ、特殊用途プロセッサ、特定用途向けプロセッサ、又はフィールド・プログラム可能ゲートアレイであってもよい。

【0195】

図のフローチャート及びブロック図は、本開示の様々な実施形態に係る、システム、方法、及びコンピュータプログラム製品の可能な実施形態のアーキテクチャ、機能、及び動作を例示する。これに関して、フローチャート又はブロック図の各ブロックは、指定された論理機能を実施するための１つ以上の実行可能命令を含むコードのモジュール、セグメント、又は部分を表す場合がある。なお、別の実施形態では、ブロックに記された機能は、図に記された順番から外れて発生してもよい。例えば、続けて示された２つのブロックは、実際には実質的に同時に実行されるか、又は係る機能に依って、時には逆の順番に実行されるかもしれない。また、ブロック図及び／又はフローチャート図の各ブロックと、ブロック図及び／又はフローチャート図内のブロックの組み合わせとは、指定の機能又は動作を実行する特殊用途ハードウェアシステム又は特殊用途ハードウェア及びコンピュータ命令群の組み合わせにより実施されうる。

【0196】

上記は本開示の実施形態に向けられているが、本開示の他の及び追加の実施形態を本開示の基本的な範囲から逸脱することなく思い付くかもしれない。本開示の範囲は添付の請求項により決定される。

【符号の説明】

【0197】

１００ システム
１１０ 計算インスタンス
１１２ プロセッサ
１１６ メモリ
１２２ ソース映像
１２４ ラダー要件セット
１４０ ショット符号化エンジン
１４２ 解像度
１４４ 符号化パラメータセット
１５０ 符号器
１５２ ショット変化検出器
１５８ ショット
１６０ 符号化されたショットセット
１７０ ラダー生成器
１７２ 符号化ラダー
１７４ ビットレート・解像度ペア
１７６ 最適化された符号化映像セット
１７８ 最適化された符号化映像
１８０ コンテンツ配信ネットワーク
１８８ 符号化されたショット
１９０ 顧客装置
１９２ 終点アプリケーション
１９４ 表示器
１９８ 復元されたショット
２２４ ラダー要件
２４０ 凸包
２５０ 映像ビットレート・品質点
２５４ ビットレート
２５６ 視覚品質レベル
２５８ 符号化映像
２９８ 段点
３８０ トレリス反復器
３９０ 系列トレリス

【図1】

【図2】

【図3】

【図4A】

【図4B】

【図4C】

【図4D】

【図5A】

【図5B】

【図6】

【手続補正書】

【提出日】2023-10-23

【手続補正1】

【補正対象書類名】明細書

【補正対象項目名】０１９６

【補正方法】変更

【補正の内容】

【0196】

上記は本開示の実施形態に向けられているが、本開示の他の及び追加の実施形態を本開示の基本的な範囲から逸脱することなく思い付くかもしれない。本開示の範囲は添付の請求項により決定される。
以下、本発明の好ましい実施形態を項分け記載する。
実施形態１
メディア作品を符号化するために符号化ラダーを生成するためのコンピュータ実行方法であって、
第１解像度でメディア作品を符号化する時の品質とビットレートの間の符号化トレードオフを表す第１凸包を生成するステップと、
第２解像度で前記メディア作品を符号化する時の品質とビットレートの間の符号化トレードオフを表す第２凸包を生成するステップと、
前記第１凸包及び前記第２凸包に基づいて全体凸包を決定するステップと、
前記メディア作品に対する符号化ラダーを少なくとも前記全体凸包及び第１ラダー要件に基づいて生成するステップとを含むコンピュータ実行方法。
実施形態２
前記符号化ラダーを生成することは、
複数の符号化映像を前記全体凸包及び前記第１ラダー要件に基づいて決定するステップと、
複数のビットレート・解像度ペアを前記複数の符号化映像に基づいて生成するステップとを含み、前記各ビットレート・解像度ペアは前記複数の符号化映像に含まれる異なる符号化映像の平均ビットレート及び解像度を指定する、実施形態１に記載のコンピュータ実行方法。
実施形態３
前記第１ラダー要件は品質飽和要件から成り、前記符号化ラダーを生成することは、
品質飽和ビットレートを前記全体凸包に基づいて計算するステップと、
第１符号化映像と関連する第１映像ビットレート・品質点を前記品質飽和ビットレートに基づいて前記全体凸包から選択するステップと、
前記第１符号化映像の平均ビットレート及び解像度を指定する第１ビットレート・解像度ペアを生成するステップと、
前記第１ビットレート・解像度ペアと、少なくとも第２ラダー要件と関連する複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、実施形態１に記載のコンピュータ実行方法。
実施形態４
前記符号化ラダーを生成することは、
複数の映像ビットレート・品質点を前記第１ラダー要件に指定された目標ビットレート間隔に基づいて前記全体凸包から選択するステップと、
前記複数の映像ビットレート・品質点に基づいて複数の符号化映像と関連する複数のビットレート・解像度ペアを生成するステップとを含む、実施形態１に記載のコンピュータ実行方法。
実施形態５
前記符号化ラダーを生成することは、
前記全体凸包内の複数の映像ビットレート・品質点のどれも前記第１ラダー要件を満たさないと判断するステップと、
少なくとも１つの映像ビットレート・品質点を前記第１凸包から前記第１ラダー要件に基づいて選択するステップと、
少なくとも１つの符号化映像と関連する少なくとも１つのビットレート・解像度ペアを前記少なくとも１つの映像ビットレート・品質点に基づいて生成するステップと、
前記少なくとも１つのビットレート・解像度ペアと前記全体凸包に基づいて生成された複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、実施形態１に記載のコンピュータ実行方法。
実施形態６
前記第１凸包は第１組の映像ビットレート・品質点を含み、前記第２凸包は第２組の映像ビットレート・品質点を含み、前記全体凸包は少なくとも前記第１組の映像ビットレート・品質点の第１部分集合と前記第２組の映像ビットレート・品質点の第２部分集合とを含む、実施形態１に記載のコンピュータ実行方法。
実施形態７
前記第１凸包を生成する前記ステップは、
前記メディア作品に含まれる各ショットを前記第１解像度で複数の符号化パラメータセットに亘って符号化して、複数の符号化されたショットを生成するステップと、
１つ以上の最適化操作を前記複数の符号化されたショット及び視覚品質メトリックに基づいて実行して複数の符号化映像を生成するステップと、
複数の映像ビットレート・品質点を前記複数の符号化映像に基づいて計算するステップとを含む、実施形態１に記載のコンピュータ実行方法。
実施形態８
前記視覚品質メトリックは知覚映像品質を推定する映像多メソッド評価融合メトリックから成る、実施形態７に記載のコンピュータ実行方法。
実施形態９
前記第１ラダー要件は最小許容ビットレート、最大許容ビットレート、目標ビットレート間隔、最小視覚品質レベル、又は必須解像度のうち少なくとも１つを指定する、実施形態１に記載のコンピュータ実行方法。
実施形態１０
ビットレートは前記符号化ラダーに含まれる第１ビットレート・解像度ペアと関連する第１符号化映像に亘って異なる、実施形態１に記載のコンピュータ実行方法。
実施形態１１
１つ以上の持続性コンピュータ読取可能媒体であって、命令群を含み、１つ以上のプロセッサにより実行される時に、前記命令群は前記１つ以上のプロセッサに、
複数の凸包を生成するステップであって、前記複数の凸包に含まれる各凸包は異なる解像度でメディア作品を符号化する時に品質とビットレートの間の符号化トレードオフを表す、ステップと、
前記複数の凸包に基づいて全体凸包を決定するステップと、
前記メディア作品に対する符号化ラダーを少なくとも前記全体凸包及び第１ラダー要件に基づいて生成するステップとを実行させることで、メディア作品を符号化するための符号化ラダーを生成させる、１つ以上の持続性コンピュータ読取可能媒体。
実施形態１２
前記符号化ラダーは複数の符号化映像に関連する複数のビットレート・解像度ペアを含む、実施形態１１に記載の１つ以上の持続性コンピュータ読取可能媒体。
実施形態１３
前記第１ラダー要件は品質飽和要件から成り、前記符号化ラダーを生成することは、
品質飽和ビットレートを前記全体凸包に基づいて計算するステップと、
第１符号化映像と関連する第１映像ビットレート・品質点を前記品質飽和ビットレートに基づいて前記全体凸包から選択するステップと、
前記第１符号化映像の平均ビットレート及び解像度を指定する第１ビットレート・解像度ペアを生成するステップと、
前記第１ビットレート・解像度ペアと、少なくとも第２ラダー要件と関連する複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、実施形態１１に記載の１つ以上の持続性コンピュータ読取可能媒体。
実施形態１４
前記符号化ラダーを生成することは、
複数の映像ビットレート・品質点を前記第１ラダー要件に指定された目標ビットレート間隔に基づいて前記全体凸包から選択するステップと、
前記複数の映像ビットレート・品質点に基づいて複数の符号化映像と関連する複数のビットレート・解像度ペアを生成するステップとを含む、実施形態１１に記載の１つ以上の持続性コンピュータ読取可能媒体。
実施形態１５
前記符号化ラダーを生成することは、
前記全体凸包内の複数の映像ビットレート・品質点のどれも前記第１ラダー要件を満たさないと判断するステップと、
少なくとも１つの映像ビットレート・品質点を前記複数の凸包に含まれる第１凸包から前記第１ラダー要件に基づいて選択するステップと、
少なくとも１つの符号化映像と関連する少なくとも１つのビットレート・解像度ペアを前記少なくとも１つの映像ビットレート・品質点に基づいて生成するステップと、
前記少なくとも１つのビットレート・解像度ペアと前記全体凸包に基づいて生成された複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、実施形態１１に記載の１つ以上の持続性コンピュータ読取可能媒体。
実施形態１６
前記複数の凸包に基づいて前記全体凸包を決定する前記ステップは、
前記複数の凸包に含まれる一組の映像ビットレート・品質点を決定するステップと、
前記一組の映像ビットレート・品質点に関連する境界を特定するステップであって、前記一組の映像ビットレート・品質点に含まれるどの映像ビットレート・品質点も前記境界の第１側に位置しない、ステップと、
前記一組の映像ビットレート・品質点に含まれ前記境界上に位置しないどの映像ビットレート・品質点も捨てるステップとを含む、実施形態１１に記載の１つ以上の持続性コンピュータ読取可能媒体。
実施形態１７
前記複数の凸包を生成する前記ステップは、
前記メディア作品に含まれる各ショットを前記第１解像度で複数の符号化パラメータセットに亘って符号化して、複数の符号化されたショットを生成するステップと、
１つ以上の最適化操作を前記複数の符号化されたショット及び視覚品質メトリックに基づいて実行して複数の符号化映像を生成するステップと、
複数の映像ビットレート・品質点を前記複数の符号化映像に基づいて計算して前記複数の凸包に含まれる第１凸包を生成するステップとを含む、実施形態１１に記載の１つ以上の持続性コンピュータ読取可能媒体。
実施形態１８
前記第１ラダー要件は最小許容ビットレート、最大許容ビットレート、目標ビットレート間隔、最小視覚品質レベル、又は必須解像度のうち少なくとも１つを指定する、実施形態１１に記載の１つ以上の持続性コンピュータ読取可能媒体。
実施形態１９
前記符号化ラダーに含まれる第１ビットレート・解像度ペアと関連する第１符号化映像は、第１符号化パラメータに基づいて生成された少なくとも第１符号化されたショットと第２符号化パラメータに基づいて生成された少なくとも第２符号化されたショットとを含む、実施形態１１に記載の１つ以上の持続性コンピュータ読取可能媒体。
実施形態２０
システムであって、
命令群を記憶する１つ以上のメモリと、
前記１つ以上のメモリと結合された１つ以上のプロセッサとを備え、前記プロセッサは、前記命令群を実行する時、
視覚品質メトリックとメディア作品及び第１解像度両方と関連する第１の複数の符号化されたショットとに基づいて第１凸包を生成するステップと、
前記視覚品質メトリックと、前記メディア作品及び第２解像度両方と関連する第２の複数の符号化されたショットとに基づいて第２凸包を生成するステップと、
前記第１凸包及び第２凸包に基づいて全体凸包を決定するステップと、
前記メディア作品に対する符号化ラダーを第１ラダー要件と前記全体凸包、前記第１凸包、又は前記第２凸包のうち少なくとも１つとに基づいて生成するステップとを実行する、システム。

【手続補正2】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

メディア作品を符号化するために符号化ラダーを生成するためのコンピュータ実行方法であって、
第１解像度でメディア作品を符号化する時の品質とビットレートの間の符号化トレードオフを表す第１凸包を生成するステップと、
第２解像度で前記メディア作品を符号化する時の品質とビットレートの間の符号化トレードオフを表す第２凸包を生成するステップと、
前記第１凸包及び前記第２凸包に基づいて全体凸包を決定するステップと、
前記メディア作品に対する符号化ラダーを少なくとも前記全体凸包及び第１ラダー要件に基づいて生成するステップとを含むコンピュータ実行方法。

【請求項2】

前記符号化ラダーを生成することは、
複数の符号化映像を前記全体凸包及び前記第１ラダー要件に基づいて決定するステップと、
複数のビットレート・解像度ペアを前記複数の符号化映像に基づいて生成するステップとを含み、前記各ビットレート・解像度ペアは前記複数の符号化映像に含まれる異なる符号化映像の平均ビットレート及び解像度を指定する、請求項１記載のコンピュータ実行方法。

【請求項3】

前記第１ラダー要件は品質飽和要件から成り、前記符号化ラダーを生成することは、
品質飽和ビットレートを前記全体凸包に基づいて計算するステップと、
第１符号化映像と関連する第１映像ビットレート・品質点を前記品質飽和ビットレートに基づいて前記全体凸包から選択するステップと、
前記第１符号化映像の平均ビットレート及び解像度を指定する第１ビットレート・解像度ペアを生成するステップと、
前記第１ビットレート・解像度ペアと、少なくとも第２ラダー要件と関連する複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、請求項１記載のコンピュータ実行方法。

【請求項4】

前記符号化ラダーを生成することは、
複数の映像ビットレート・品質点を前記第１ラダー要件に指定された目標ビットレート間隔に基づいて前記全体凸包から選択するステップと、
前記複数の映像ビットレート・品質点に基づいて複数の符号化映像と関連する複数のビットレート・解像度ペアを生成するステップとを含む、請求項１記載のコンピュータ実行方法。

【請求項5】

前記符号化ラダーを生成することは、
前記全体凸包内の複数の映像ビットレート・品質点のどれも前記第１ラダー要件を満たさないと判断するステップと、
少なくとも１つの映像ビットレート・品質点を前記第１凸包から前記第１ラダー要件に基づいて選択するステップと、
少なくとも１つの符号化映像と関連する少なくとも１つのビットレート・解像度ペアを前記少なくとも１つの映像ビットレート・品質点に基づいて生成するステップと、
前記少なくとも１つのビットレート・解像度ペアと前記全体凸包に基づいて生成された複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、請求項１記載のコンピュータ実行方法。

【請求項6】

前記第１凸包は第１組の映像ビットレート・品質点を含み、前記第２凸包は第２組の映像ビットレート・品質点を含み、前記全体凸包は少なくとも前記第１組の映像ビットレート・品質点の第１部分集合と前記第２組の映像ビットレート・品質点の第２部分集合とを含む、請求項１記載のコンピュータ実行方法。

【請求項7】

前記第１凸包を生成する前記ステップは、
前記メディア作品に含まれる各ショットを前記第１解像度で複数の符号化パラメータセットに亘って符号化して、複数の符号化されたショットを生成するステップと、
１つ以上の最適化操作を前記複数の符号化されたショット及び視覚品質メトリックに基づいて実行して複数の符号化映像を生成するステップと、
複数の映像ビットレート・品質点を前記複数の符号化映像に基づいて計算するステップとを含む、請求項１記載のコンピュータ実行方法。

【請求項8】

前記視覚品質メトリックは知覚映像品質を推定する映像多メソッド評価融合メトリックから成る、請求項７記載のコンピュータ実行方法。

【請求項9】

前記第１ラダー要件は最小許容ビットレート、最大許容ビットレート、目標ビットレート間隔、最小視覚品質レベル、又は必須解像度のうち少なくとも１つを指定する、請求項１記載のコンピュータ実行方法。

【請求項10】

ビットレートは前記符号化ラダーに含まれる第１ビットレート・解像度ペアと関連する第１符号化映像に亘って異なる、請求項１記載のコンピュータ実行方法。

【請求項11】

１つ以上の持続性コンピュータ読取可能媒体であって、命令群を含み、１つ以上のプロセッサにより実行される時に、前記命令群は前記１つ以上のプロセッサに、
複数の凸包を生成するステップであって、前記複数の凸包に含まれる各凸包は異なる解像度でメディア作品を符号化する時に品質とビットレートの間の符号化トレードオフを表す、ステップと、
前記複数の凸包に基づいて全体凸包を決定するステップと、
前記メディア作品に対する符号化ラダーを少なくとも前記全体凸包及び第１ラダー要件に基づいて生成するステップとを実行させることで、メディア作品を符号化するための符号化ラダーを生成させる、１つ以上の持続性コンピュータ読取可能媒体。

【請求項12】

前記符号化ラダーは複数の符号化映像に関連する複数のビットレート・解像度ペアを含む、請求項１１記載の１つ以上の持続性コンピュータ読取可能媒体。

【請求項13】

前記第１ラダー要件は品質飽和要件から成り、前記符号化ラダーを生成することは、
品質飽和ビットレートを前記全体凸包に基づいて計算するステップと、
第１符号化映像と関連する第１映像ビットレート・品質点を前記品質飽和ビットレートに基づいて前記全体凸包から選択するステップと、
前記第１符号化映像の平均ビットレート及び解像度を指定する第１ビットレート・解像度ペアを生成するステップと、
前記第１ビットレート・解像度ペアと、少なくとも第２ラダー要件と関連する複数のビットレート・解像度ペアとを集めて前記符号化ラダーの一部を生成するステップとを含む、請求項１１記載の１つ以上の持続性コンピュータ読取可能媒体。

【請求項14】

前記複数の凸包に基づいて前記全体凸包を決定する前記ステップは、
前記複数の凸包に含まれる一組の映像ビットレート・品質点を決定するステップと、
前記一組の映像ビットレート・品質点に関連する境界を特定するステップであって、前記一組の映像ビットレート・品質点に含まれるどの映像ビットレート・品質点も前記境界の第１側に位置しない、ステップと、
前記一組の映像ビットレート・品質点に含まれ前記境界上に位置しないどの映像ビットレート・品質点も捨てるステップとを含む、請求項１１記載の１つ以上の持続性コンピュータ読取可能媒体。

【請求項15】

システムであって、
命令群を記憶する１つ以上のメモリと、
前記１つ以上のメモリと結合された１つ以上のプロセッサとを備え、前記プロセッサは、前記命令群を実行する時、
視覚品質メトリックとメディア作品及び第１解像度両方と関連する第１の複数の符号化されたショットとに基づいて第１凸包を生成するステップと、
前記視覚品質メトリックと、前記メディア作品及び第２解像度両方と関連する第２の複数の符号化されたショットとに基づいて第２凸包を生成するステップと、
前記第１凸包及び第２凸包に基づいて全体凸包を決定するステップと、
前記メディア作品に対する符号化ラダーを第１ラダー要件と前記全体凸包、前記第１凸包、又は前記第２凸包のうち少なくとも１つとに基づいて生成するステップとを実行する、システム。

【国際調査報告】