【手続補正書】
【提出日】令和3年4月9日(2021.4.9)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００８４
【補正方法】変更
【補正の内容】
【００８４】
要約すると、本開示の技術を使用して、リアルタイム配信のためにソースビデオシーケンスを効率的に符号化することができる。ショット照合アプリケーションは、限定するわけではないが、ショット分析器と、戦略エンジンと、ショット・ツー・チャンク・マッパーと、タスク生成器とを含む。動作中、ショット分析器が、１つのソースビデオシーケンスを複数のショットシーケンスに分割し、これらのショットシーケンスを戦略エンジンに送信する。戦略エンジンは、ショットシーケンスを受信すると、これらのショットシーケンスの特性をリソースの制約と組み合わせて評価し、どのようにして照合アプリケーションがショットをチャンクに照合するかを指定する照合戦略を選択する。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１１３
【補正方法】変更
【補正の内容】
【０１１３】
図面のフローチャート図およびブロック図は、本開示の種々の実施形態によるシステム、方法、およびコンピュータプログラム製品の考えられる実装形態のアーキテクチャ、機能、および演算を示す。これに関して、フローチャート図またはブロック図におけるそれぞれのブロックは、指定された論理機能を実装するための１つまたは複数の実行可能な命令を含むモジュール、セグメント、またはコードの一部を表すことができる。いくつかの代替的な実装形態において、ブロックに記載されている機能が、図面に記載されている順序とは異なる順序で実施される場合があることにも留意すべきである。例えば、相前後して図示されている２つのブロックが、実際には、実質的に同時に実行されたり、または関係する機能によっては、これらのブロックが逆の順序で実行されたりする場合がある。また、ブロック図および／またはフローチャート図のそれぞれのブロック、ならびにブロック図および／またはフローチャート図におけるブロックの組み合わせが、指定された機能または動作を実行する専用のハードウェアベースのシステムによって、または専用のハードウェアとコンピュータ命令との組み合わせによって実装可能であることにも留意すべきである。
以下、本発明の好ましい実施形態を項分け記載する。
実施形態１  
コンピュータ実装方法であって、
ソースビデオシーケンスに含まれている第１のショットシーケンスを、第１のチャンクに割り当てるステップと、
前記ソースビデオシーケンスに含まれている第２のショットシーケンスが、前記第１のチャンクに関する少なくとも１つの照合基準を満たしていないことを判別するステップと、
前記第２のショットシーケンス、または前記第２のショットシーケンスから導出された第３のショットシーケンスを、第２のチャンクに割り当てるステップと、
第１の符号化インスタンスに、前記第１のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させて、第１の符号化されたチャンクを生成するステップと、
第２の符号化インスタンスに、前記第２のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させて、第２の符号化されたチャンクを生成するステップと
を含み、
前記第１の符号化されたチャンクと、前記第２の符号化されたチャンクとを合成して、１つの符号化されたビデオシーケンスの少なくとも一部を生成する、
方法。
実施形態２  
前記第２のショットシーケンスが、前記少なくとも１つの照合基準を満たしていないことを判別するステップは、
前記第１のチャンクのサイズと前記第２のショットシーケンスのサイズとを加算する演算を実行して、仮のサイズを生成するステップと、
前記仮のサイズが最大チャンクサイズを超えていることを判別するステップと
を含む、実施形態１に記載のコンピュータ実装方法。
実施形態３  
前記第２のショットシーケンス、または前記第２のショットシーケンスから導出された第３のショットシーケンスを、第２のチャンクに割り当てるステップは、
前記第１のチャンクのサイズおよび前記最大チャンクサイズに基づいて、前記第２のショットシーケンスを、前記第３のショットシーケンスと前記第４のショットシーケンスとに分割するステップと、
前記第３のショットシーケンスを、前記第２のチャンクに割り当てるステップと、
前記第４のショットシーケンスを、第３のチャンクに割り当てるステップと
を含む、実施形態２に記載のコンピュータ実装方法。
実施形態４  
前記第１の符号化インスタンスに、前記第１のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させるステップは、
前記第１のチャンクに基づいて符号化タスクを生成するステップと、
前記符号化タスクをタスクキューに格納するステップと
を含む、実施形態１に記載のコンピュータ実装方法。
実施形態５  
前記第２のショットシーケンス、または前記第２のショットシーケンスから導出された第３のショットシーケンスを、第２のチャンクに割り当てるステップは、
前記第２のショットシーケンスのサイズが前記最大チャンクサイズを超えていることを判別するステップと、
前記第２のショットシーケンスを、前記第３のショットシーケンスと第４のショットシーケンスに分割するステップと、
前記第３のショットシーケンスを、前記第２のチャンクに割り当てるステップと
を含む、実施形態１に記載のコンピュータ実装方法。
実施形態６  
前記第１のショットシーケンスを割り当てる前に、１つまたは複数のシーン検出演算を実行して、前記ソースビデオシーケンスに含まれている複数のショットシーケンスを識別するステップをさらに含み、
前記複数のショットシーケンスは、前記第１のショットシーケンスおよび前記第２のショットシーケンスを含む、実施形態１に記載のコンピュータ実装方法。
実施形態７  
前記少なくとも１つの照合基準は、ショットシーケンスの、チャンクへの１対１のマッピングを指定する、実施形態１に記載のコンピュータ実装方法。
実施形態８  
前記第１のショットシーケンスを割り当てる前に、前記ソースビデオシーケンスおよびリソース制約のうちの少なくとも１つに基づいて、前記少なくとも１つの照合基準を決定するステップをさらに含む、実施形態１に記載のコンピュータ実装方法。
実施形態９  
前記第２の符号化インスタンスに、前記第２のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させるステップの前に、
前記ソースビデオシーケンスに含まれている第４のショットシーケンスが、前記第２のチャンクに関する少なくとも１つの照合基準を満たしていることを判別するステップと、
前記第４のショットシーケンスを、前記第２のチャンクに割り当てるステップと
をさらに含む、実施形態１に記載のコンピュータ実装方法。
実施形態１０  
プロセッサによって実行された場合に、前記プロセッサに以下のステップを実行させる命令を含む、コンピュータ可読ストレージ媒体であって、
当該ステップは、すなわち、
ソースビデオシーケンスに含まれている第１のショットシーケンスが、第１のチャンクに関する１つまたは複数の照合基準を満たしていることを判別するステップと、
前記第１のショットシーケンスを、前記第１のチャンクに割り当てるステップと、
前記ソースビデオシーケンスに含まれている第２のショットシーケンスが、前記第１のチャンクに関する前記１つまたは複数の照合基準に含まれている第１の照合基準を満たしていないことを判別するステップと、
前記第２のショットシーケンスを、第２のチャンクに割り当てるステップと、
第１の符号化インスタンスに、前記第１のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させて、第１の符号化されたチャンクを生成するステップと、
第２の符号化インスタンスに、前記第２のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させて、第２の符号化されたチャンクを生成するステップと
であり、
前記第１の符号化されたチャンクと、前記第２の符号化されたチャンクとを合成して、１つの符号化されたビデオシーケンスの少なくとも一部を生成する、
コンピュータ可読ストレージ媒体。
実施形態１１  
前記第２のショットシーケンスが、前記少なくとも１つの照合基準を満たしていないことを判別するステップは、
前記第１のチャンクのサイズと前記第２のショットシーケンスのサイズとを加算する演算を実行して、仮のサイズを生成するステップと、
前記仮のサイズが最大チャンクサイズを超えていることを判別するステップと
を含む、実施形態１０に記載のコンピュータ可読ストレージ媒体。
実施形態１２  
前記第２の符号化インスタンスに、前記第２のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させるステップの前に、
第３のショットシーケンスが、前記第２のチャンクに関する前記第１の照合基準を満たしていないことを判別するステップと、
前記第２のチャンクのサイズおよび前記最大チャンクサイズに基づいて、前記第３のショットシーケンスを、第４のショットシーケンスと第５のショットシーケンスとに分割するステップと、
前記第４のショットシーケンスを、前記第２のチャンクに割り当てるステップと、
前記第５のショットシーケンスを、第３のチャンクに割り当てるステップと
をさらに含む、実施形態１１に記載のコンピュータ可読ストレージ媒体。
実施形態１３  
前記第１のショットシーケンスが、前記１つまたは複数の照合基準を満たしていることを判別するステップの前に、１つまたは複数のシーン検出演算を実行して、前記ソースビデオシーケンスに含まれている複数のショットシーケンスを識別するステップをさらに含み、
前記複数のショットシーケンスは、前記第１のショットシーケンスおよび前記第２のショットシーケンスを含む、実施形態１０に記載のコンピュータ可読ストレージ媒体。
実施形態１４  
前記第１の照合基準は、ショットシーケンスの、チャンクへの１対１のマッピングを指定する、実施形態１０に記載のコンピュータ可読ストレージ媒体。
実施形態１５  
前記第１の照合基準は、チャンクサイズよりも小さいそれぞれのショットシーケンスが単一のチャンクにマッピングされるかどうかを指定する、実施形態１０に記載のコンピュータ可読ストレージ媒体。
実施形態１６  
前記第１のショットシーケンスが、前記１つまたは複数の照合基準を満たしていることを判別するステップの前に、前記ソースビデオシーケンスおよびリソース制約のうちの少なくとも１つに基づいて、前記第１の照合基準を決定するステップをさらに含む、実施形態１０に記載のコンピュータ可読ストレージ媒体。
実施形態１７  
前記第１の照合基準を決定するステップは、前記ソースビデオシーケンスに含まれている複数のショットシーケンスを、前記リソース制約と組み合わせて評価して、チャンクサイズを決定するステップを含む、実施形態１６に記載のコンピュータ可読ストレージ媒体。
実施形態１８  
前記リソース制約は、メモリの帯域幅、タスクキューのサイズ、または符号化タスクの最大数を含む、実施形態１７に記載のコンピュータ可読ストレージ媒体。
実施形態１９  
システムであって、
当該システムは、
ショット照合アプリケーションを格納するメモリと、
前記メモリに結合されたプロセッサと
を含み、
前記ショット照合アプリケーションは、前記プロセッサによって実行された場合に、前記プロセッサに以下のステップを行わせ、すなわち、
ソースビデオシーケンスに含まれている第１のショットシーケンスを、第１のチャンクに割り当てるステップと、
前記ソースビデオシーケンスに含まれている第２のショットシーケンスが、前記第１のチャンクに関する少なくとも１つの照合基準を満たしていないことを判別するステップと、
前記第２のショットシーケンスを、第２のチャンクに割り当てるステップと、
第１の符号化インスタンスに、前記第１のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させて、第１の符号化されたチャンクを生成するステップと、
前記第１の符号化インスタンスに対して実質的に並列に符号化演算を実行する第２の符号化インスタンスに、前記第２のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させて、第２の符号化されたチャンクを生成するステップと
を行わせ、
前記第１の符号化されたチャンクと、前記第２の符号化されたチャンクとを合成して、１つの符号化されたビデオシーケンスの少なくとも一部を生成する、
システム。
実施形態２０  
前記ショット照合アプリケーションは、
前記第１のチャンクのサイズと前記第２のショットシーケンスのサイズとを加算する演算を実行して、仮のサイズを生成するステップと、
前記仮のサイズが最大チャンクサイズを超えていることを判別するステップと
によって、前記プロセッサに、前記第２のショットシーケンスが前記少なくとも１つの照合基準を満たしていないことを判別させる、実施形態１９に記載のシステム。
【手続補正３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータ実装方法であって、
ソースビデオシーケンスに含まれている第１のショットシーケンスを、第１のチャンクに割り当てるステップと、
前記ソースビデオシーケンスに含まれている第２のショットシーケンスが、前記第１のチャンクに関する少なくとも１つの照合基準を満たしていないことを判別するステップと、
前記第２のショットシーケンス、または前記第２のショットシーケンスから導出された第３のショットシーケンスを、第２のチャンクに割り当てるステップと、
第１の符号化インスタンスに、前記第１のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させて、第１の符号化されたチャンクを生成するステップと、
第２の符号化インスタンスに、前記第２のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させて、第２の符号化されたチャンクを生成するステップと
を含み、
前記第１の符号化されたチャンクと、前記第２の符号化されたチャンクとを合成して、１つの符号化されたビデオシーケンスの少なくとも一部を生成する、
方法。
【請求項２】
前記第２のショットシーケンスが、前記少なくとも１つの照合基準を満たしていないことを判別するステップは、
前記第１のチャンクのサイズと前記第２のショットシーケンスのサイズとを加算する演算を実行して、仮のサイズを生成するステップと、
前記仮のサイズが最大チャンクサイズを超えていることを判別するステップと
を含む、請求項１記載のコンピュータ実装方法。
【請求項３】
前記第２のショットシーケンス、または前記第２のショットシーケンスから導出された第３のショットシーケンスを、第２のチャンクに割り当てるステップは、
前記第１のチャンクのサイズおよび前記最大チャンクサイズに基づいて、前記第２のショットシーケンスを、前記第３のショットシーケンスと前記第４のショットシーケンスとに分割するステップと、
前記第３のショットシーケンスを、前記第２のチャンクに割り当てるステップと、
前記第４のショットシーケンスを、第３のチャンクに割り当てるステップと
を含む、請求項２記載のコンピュータ実装方法。
【請求項４】
前記第１の符号化インスタンスに、前記第１のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させるステップは、
前記第１のチャンクに基づいて符号化タスクを生成するステップと、
前記符号化タスクをタスクキューに格納するステップと
を含む、請求項１記載のコンピュータ実装方法。
【請求項５】
前記第２のショットシーケンス、または前記第２のショットシーケンスから導出された第３のショットシーケンスを、第２のチャンクに割り当てるステップは、
前記第２のショットシーケンスのサイズが前記最大チャンクサイズを超えていることを判別するステップと、
前記第２のショットシーケンスを、前記第３のショットシーケンスと第４のショットシーケンスに分割するステップと、
前記第３のショットシーケンスを、前記第２のチャンクに割り当てるステップと
を含む、請求項１記載のコンピュータ実装方法。
【請求項６】
前記第１のショットシーケンスを割り当てる前に、１つまたは複数のシーン検出演算を実行して、前記ソースビデオシーケンスに含まれている複数のショットシーケンスを識別するステップをさらに含み、
前記複数のショットシーケンスは、前記第１のショットシーケンスおよび前記第２のショットシーケンスを含む、請求項１記載のコンピュータ実装方法。
【請求項７】
前記少なくとも１つの照合基準は、ショットシーケンスの、チャンクへの１対１のマッピングを指定する、請求項１記載のコンピュータ実装方法。
【請求項８】
前記第１のショットシーケンスを割り当てる前に、前記ソースビデオシーケンスおよびリソース制約のうちの少なくとも１つに基づいて、前記少なくとも１つの照合基準を決定するステップをさらに含む、請求項１記載のコンピュータ実装方法。
【請求項９】
前記第２の符号化インスタンスに、前記第２のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させるステップの前に、
前記ソースビデオシーケンスに含まれている第４のショットシーケンスが、前記第２のチャンクに関する少なくとも１つの照合基準を満たしていることを判別するステップと、
前記第４のショットシーケンスを、前記第２のチャンクに割り当てるステップと
をさらに含む、請求項１記載のコンピュータ実装方法。
【請求項１０】
プロセッサによって実行された場合に、前記プロセッサに以下のステップを実行させる命令を含む、コンピュータ可読ストレージ媒体であって、
当該ステップは、すなわち、
ソースビデオシーケンスに含まれている第１のショットシーケンスが、第１のチャンクに関する１つまたは複数の照合基準を満たしていることを判別するステップと、
前記第１のショットシーケンスを、前記第１のチャンクに割り当てるステップと、
前記ソースビデオシーケンスに含まれている第２のショットシーケンスが、前記第１のチャンクに関する前記１つまたは複数の照合基準に含まれている第１の照合基準を満たしていないことを判別するステップと、
前記第２のショットシーケンスを、第２のチャンクに割り当てるステップと、
第１の符号化インスタンスに、前記第１のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させて、第１の符号化されたチャンクを生成するステップと、
第２の符号化インスタンスに、前記第２のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させて、第２の符号化されたチャンクを生成するステップと
であり、
前記第１の符号化されたチャンクと、前記第２の符号化されたチャンクとを合成して、１つの符号化されたビデオシーケンスの少なくとも一部を生成する、
コンピュータ可読ストレージ媒体。
【請求項１１】
システムであって、
当該システムは、
ショット照合アプリケーションを格納するメモリと、
前記メモリに結合されたプロセッサと
を含み、
前記ショット照合アプリケーションは、前記プロセッサによって実行された場合に、前記プロセッサに以下のステップを行わせ、すなわち、
ソースビデオシーケンスに含まれている第１のショットシーケンスを、第１のチャンクに割り当てるステップと、
前記ソースビデオシーケンスに含まれている第２のショットシーケンスが、前記第１のチャンクに関する少なくとも１つの照合基準を満たしていないことを判別するステップと、
前記第２のショットシーケンスを、第２のチャンクに割り当てるステップと、
第１の符号化インスタンスに、前記第１のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させて、第１の符号化されたチャンクを生成するステップと、
前記第１の符号化インスタンスに対して実質的に並列に符号化演算を実行する第２の符号化インスタンスに、前記第２のチャンクに割り当てられたそれぞれのショットシーケンスを独立して符号化させて、第２の符号化されたチャンクを生成するステップと
を行わせ、
前記第１の符号化されたチャンクと、前記第２の符号化されたチャンクとを合成して、１つの符号化されたビデオシーケンスの少なくとも一部を生成する、
システム。
【請求項１２】
前記ショット照合アプリケーションは、
前記第１のチャンクのサイズと前記第２のショットシーケンスのサイズとを加算する演算を実行して、仮のサイズを生成するステップと、
前記仮のサイズが最大チャンクサイズを超えていることを判別するステップと
によって、前記プロセッサに、前記第２のショットシーケンスが前記少なくとも１つの照合基準を満たしていないことを判別させる、請求項１１記載のシステム。