【手続補正書】
【提出日】平成28年4月22日(2016.4.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
インターネットを介した送信に用いられるビデオを符号化する方法であって、
ビデオ符号化コンピューティングシステムのプロセッサを用いて、内在する複数のピクセルの複数の運動特性に少なくとも部分的に基づいて、フレーム内の複数のオブジェクトを決定する段階と、
前記フレームの区画化に関する複数の区画化オプションのそれぞれに関連するスケーリング前のコスト関数の値を決定する段階と、
前記複数の区画化オプションのそれぞれに関連するスケーリング後のコスト関数の値を決定する段階であって、
当該段階は、
前記複数の区画化オプションのうちの第１の区画化オプションが、マクロブロックを複数のブロックに区画化する結果をもたらすことを決定する段階であって、前記複数のブロックの少なくとも一部は、前記決定された複数のオブジェクトのうちの一つだけを含む段階と、
前記第１の区画化オプションが、前記マクロブロックを複数のブロックに区画化する結果をもたらすことを決定することであって、前記複数のブロックの少なくとも一部は、それぞれ、前記決定された複数のオブジェクトのうちの一つだけを含むことに応じて、前記第１の区画化オプションのスケーリング後のコスト関数の値を生成するべく、前記第１の区画化オプションのスケーリング前のコスト関数の値を減少させる段階と、
を含む段階と、
前記複数の区画化オプションのうち、最小のスケーリング後のコスト関数の値を有する区画化オプションを選択する段階と、
前記プロセッサを用いて、前記選択された区画化オプションに従って、前記フレームを複数のブロックに区画化する段階と、
を有する方法。
【請求項２】
前記選択された区画化オプションは、前記第１の区画化オプションを含み、
前記フレームを区画化する段階は、前記マクロブロックを前記複数のブロックに区画化する段階を含む、
請求項１に記載の方法。
【請求項３】
前記マクロブロックは、１６ピクセル×１６ピクセルである、
請求項２に記載の方法。
【請求項４】
前記複数の区画化オプションのうちの第２の区画化オプションが、前記複数のブロックの少なくとも一部が前記決定された複数のオブジェクトのうちの一つだけを含む結果をもたらさないことを決定する段階をさらに有し、
前記第２の区画化オプションに関連するスケーリング後のコスト関数の値は、前記第２の区画化オプションに関連するスケーリング前のコスト関数の値に等しく、
前記第１の区画化オプションに関連する前記スケーリング前のコスト関数の値は、前記第２の区画化オプションに関連する前記スケーリング前のコスト関数の値よりも大きい、
請求項２に記載の方法。
【請求項５】
前記第１の区画化オプションに関連する前記スケーリング前のコスト関数の値は、前記マクロブロックを動き補償することによる複数の誤差のコスト、及び、前記マクロブロックに関連する全ての動きベクトルを符号化することのコストの組み合わせを含む、
請求項２に記載の方法。
【請求項６】
前記第１の区画化オプションの前記スケーリング後のコスト関数の値を生成するべく、前記第１の区画化オプションの前記スケーリング前のコスト関数の値を減少させる段階は、
前記第１の区画化オプションの選択に先だって、前記第１の区画化オプションに関連する前記スケーリング前のコスト関数の値に、減少係数を適用する段階、
を含む、
請求項２に記載の方法。
【請求項７】
前記フレームを複数のセグメントに分割する段階と、
複数のセグメントを動いているか又は動いていないかに分離する段階と、
動きの類似性に基づいて、隣接する動いている複数のセグメントを組み合わせて複数のオブジェクトにする段階と、
をさらに含む、
請求項１から６のいずれか一項に記載の方法。
【請求項８】
色の類似性及び複数の境界に基づいて、隣接する動いていない複数のセグメントを組み合わせて複数のオブジェクトにする段階をさらに含む、
請求項７に記載の方法。
【請求項９】
前記マクロブロックが２つより多いオブジェクトに重なることを決定する段階をさらに含み、
前記第１の区画化オプションの前記スケーリング後のコスト関数の値を生成するべく、前記第１の区画化オプションの前記スケーリング前のコスト関数の値を減少させる段階は、
前記第１の区画化オプションの選択に先だって、前記第１の区画化オプションに関連する前記スケーリング前のコスト関数の値に、追加の減少係数を適用する段階、
を含む、
請求項６に記載の方法。
【請求項１０】
インターネットを介した配信用のビデオフレームを符号化するように構成されたビデオ符号化コンピューティングシステムであって、
前記ビデオ符号化コンピューティングシステムは、複数の命令を実行する１又は複数のプロセッサを有する区画化のコントローラを備え、
前記複数の命令は、前記１又は複数のプロセッサにより実行された場合に、前記コントローラに、少なくとも１つのコンポーネントを提供させ、
前記少なくとも１つのコンポーネントは、
複数の区画化オプションを考慮し、結果として生じる複数のブロックの少なくとも一部が、それぞれ、オブジェクトを１つだけ含む結果をもたらす区画化オプションを、前記複数の区画化オプションに関連する複数のコスト関数の値に基づいて選択することによって、フレームを複数のブロックに区画化するように動作可能な区画化部、
を含み、
前記複数のコスト関数の値は、前記区画化部が、複数のオブジェクトの分割を促す区画化オプションを選択する可能性を高めるようにバイアスされる、
システム。
【請求項１１】
前記少なくとも１つのコンポーネントは、
前記区画化部が前記選択された区画化オプションを選択する前に、前記選択された区画化オプションに関連するスケーリング前のコスト関数の値に、減少係数を適用するコスト調整部、
をさらに含む、
請求項１０に記載のシステム。
【請求項１２】
前記減少係数の前記適用は、前記区画化部に、前記減少係数の前記適用がなければ選択されなかったであろう区画化オプションを選択させる、
請求項１１に記載のシステム。
【請求項１３】
前記少なくとも１つのコンポーネントは、
フレーム内に存在する複数のオブジェクトを決定するように動作可能なマスク生成部をさらに含む、
請求項１０から１２のいずれか一項に記載のシステム。
【請求項１４】
前記マスク生成部は、前記フレームを複数のセグメントに分割するように動作可能な分割部を含む、
請求項１３に記載のシステム。
【請求項１５】
前記少なくとも１つのコンポーネントは、
前記複数のセグメントの複数の運動特性を決定するように動作可能な動き予測部をさらに含む、
請求項１４に記載のシステム。
【請求項１６】
前記マスク生成部は、動き、色、及び共有される境界の割合のうちの少なくとも１つの類似性に基づいて、複数のセグメントを組み合わせて複数のオブジェクトにするようにさらに動作可能である、
請求項１５に記載のシステム。
【請求項１７】
プロセッサに、
内在する複数のピクセルの複数の運動特性に少なくとも部分的に基づいて、フレーム内の複数のオブジェクトを決定する段階と、
前記フレームの区画化に関する複数の区画化オプションのそれぞれに関連するスケーリング前のコスト関数の値を決定する段階と、
前記フレームのマクロブロックが前記決定された複数のオブジェクトに重なることを決定する手順、
前記複数の区画化オプションのうちの第１の区画化オプションが、複数のブロックの少なくとも一部のそれぞれが前記決定された複数のオブジェクトうちの唯一のものの一部を含む結果をもたらすことを決定する手順、
前記複数の区画化オプションのうちの第２の区画化オプションが、前記複数のブロックの少なくとも一部のそれぞれが前記決定された複数のオブジェクトうちの唯一のものの一部を含む結果をもたらさないことを決定する手順、及び、
前記第１の区画化オプションが前記決定された複数のオブジェクトのそれぞれが異なるブロックに配される結果をもたらすことを決定することに応じて、前記第１の区画化オプションに関連するスケーリング後のコスト関数の値を生成するべく、前記第１の区画化オプションに関連するスケーリング前のコスト関数の値を減少させる手順、
によって、前記複数の区画化オプションのそれぞれに関連するスケーリング後のコスト関数の値を決定する段階と、
前記複数の区画化オプションのうち、最小のスケーリング後のコスト関数の値を有する区画化オプションを選択する段階と、
前記選択された区画化オプションに従って、前記フレームを複数のブロックに区画化する段階と、
を実行させるためのプログラムであって、
前記第２の区画化オプションに関連するスケーリング後のコスト関数の値は、前記第２の区画化オプションに関連するスケーリング前のコスト関数の値に等しい、
プログラム。
【請求項１８】
前記選択された区画化オプションは、前記第１の区画化オプションを含み、
前記第１の区画化オプションに従って前記フレームを区画化する段階は、前記マクロブロックを複数のブロックに区画化する段階を含み、
前記第２の区画化オプションは、前記マクロブロックを複数のブロックに区画化する段階を含まない、
請求項１７に記載のプログラム。
【請求項１９】
前記第１の区画化オプションの前記スケーリング前のコスト関数の値は、前記第２の区画化オプションの前記スケーリング前のコスト関数の値よりも大きい、
請求項１８に記載のプログラム。
【請求項２０】
前記第１の区画化オプションの前記スケーリング前のコスト関数の値は、前記マクロブロックを動き補償することによる複数の誤差のコスト、及び、前記マクロブロックに関連する全ての動きベクトルを符号化することのコストの組み合わせを含む、
請求項１７に記載のプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
また、複数の集積回路設計システム／集積製造システム（例えば、当技術分野で知られているように、１つ又は複数のプロセッサ、１つ又は複数のバスを介する通信における関連メモリ、又は他の適切なインターコネクトを含む複数のワークステーション、及び他の既知の複数の周辺機器）は、これらに限定されないが、ＣＤＲＯＭ、ＲＡＭ、他の形式のＲＯＭ、複数のハードドライブ、分散型メモリなどのようなコンピュータ可読媒体上に格納された実行可能な複数の命令に基づいて、複数の集積回路を有する複数のウェハを生成することが知られている。複数の命令は、これらに限定されないが、ハードウェア記述子言語（ＨＤＬ）、ベリログ、又は他の適切な言語のような任意の適切な言語によって表されてよい。そのように、本明細書で説明されたロジック、ソフトウェア、及び複数の回路は、そこに格納された複数の命令を有するコンピュータ可読媒体を用いるそのような複数のシステムによって複数の集積回路として製造されてよい。例えば、前述のソフトウェア、ロジック、及び構造を有する集積回路は、そのような複数の集積回路製造システムを用いて生成されてよい。そのようなシステムにおいて、コンピュータ可読媒体は、１つ又は複数の集積回路設計システムに集積回路を製造させる１つ又は複数の集積回路設計システムによって実行可能な複数の命令を格納する。
［項目１］
ビデオを符号化する方法であって、
内在する複数のピクセルの複数の運動特性に少なくとも部分的に基づいて、フレーム内の複数のオブジェクトを決定する段階と、
区画化の複数の選択肢を考慮することによって、上記フレームを複数のブロックに区画化する段階であって、異なる複数のオブジェクトが異なる複数のブロックに配置される結果をもたらす複数の選択肢を優先する区画化する段階と
を含む方法。
［項目２］
フレームを区画化する段階は、より大きい又はより小さいブロックを処理することによって、フレームに対する処理コストが最小化されるか否かを考慮する段階を含む項目１に記載の方法。
［項目３］
上記より大きいブロックは、１６ピクセル×１６ピクセルである項目２に記載の方法。
［項目４］
異なる複数のオブジェクトが異なる複数のブロックに配置される結果をもたらす複数の選択肢を優先することは、区画化されるフレームに関して、そうすることがよりコストがかかるにもかかわらず、第１のブロックを複数のより小さいブロックとして区画化する決定を結果としてもたらす項目２に記載の方法。
［項目５］
第２のブロックに関連する上記コストは、上記第２のブロックを動き補償することによる複数の誤差の上記コスト、及び上記第２のブロックに関連する全ての動きベクトルを符号化することの複数の上記コストの組み合わせである項目２から４のいずれか一項に記載の方法。
［項目６］
上記区画化が複数のオブジェクトを分離するときに、区画化に関連するコストに減少係数を適用する段階
をさらに含む項目２から５のいずれか一項に記載の方法。
［項目７］
上記フレームを複数のセグメントに分割する段階と、
複数のセグメントを動いているか又は動いていないかに分離する段階と、
動きの類似性に基づいて、隣接する動いている複数のセグメントを組み合わせて複数のオブジェクトにする段階と
をさらに含む項目１から６のいずれか一項に記載の方法。
［項目８］
色の類似性及び複数の境界に基づいて、隣接する動いていない複数のセグメントを組み合わせて複数のオブジェクトにする段階
をさらに含む項目７に記載の方法。
［項目９］
ブロックが１つより多いオブジェクトに重なるか否かを決定する段階
をさらに含む項目７又は８に記載の方法。
［項目１０］
区画化のコントローラであって、
区画化の複数の選択肢を考慮することによって、フレームを複数のブロックに区画化するように動作可能な区画化部
を含み、
上記区画化することは、異なる複数のオブジェクトが異なる複数のブロックに配置される結果をもたらす複数の選択肢を優先するコントローラ。
［項目１１］
異なる複数のオブジェクトが異なる複数のブロックに配置される結果をもたらす区画化の選択肢に関連するコストに減少を適用するコスト調整部
をさらに含む項目１０に記載のコントローラ。
［項目１２］
上記減少の上記適用は、上記区画化部に、上記減少の上記適用がない限り選択されない区画化の選択肢を選択させる項目１１に記載のコントローラ。
［項目１３］
フレーム内に存在する複数のオブジェクトを決定するように動作可能なマスク生成部
をさらに含む項目１０から１２のいずれか一項に記載のコントローラ。
［項目１４］
上記マスク生成部は、上記フレームを複数のセグメントに分割するように動作可能な分割部を含む項目１３に記載のコントローラ。
［項目１５］
上記複数のセグメントの複数の運動特性を決定するように動作可能な動き予測部
をさらに含む項目１４に記載のコントローラ。
［項目１６］
上記マスク生成部は、動き、色、及び共有される境界の割合のうちの少なくとも１つの類似性に基づいて、複数のセグメントを組み合わせて複数のオブジェクトにするようにさらに動作可能である項目１５に記載のコントローラ。
［項目１７］
コンピュータに、
内在する複数のピクセルの複数の運動特性に少なくとも部分的に基づいて、フレーム内の複数のオブジェクトを決定する段階と、
区画化の複数の選択肢を考慮することによって、上記フレームを複数のブロックに区画化する段階であって、異なる複数のオブジェクトが異なる複数のブロックに配置される結果をもたらす複数の選択肢を優先する区画化する段階と
を実行させるためのプログラム。
［項目１８］
フレームを区画化する段階は、より大きい又はより小さいブロックを処理することによって、フレームに対する処理コストが最小化されるか否かを考慮する段階を含む項目１７に記載のプログラム。
［項目１９］
異なる複数のオブジェクトが異なる複数のブロックに配置される結果をもたらす複数の選択肢を優先することは、区画化されるフレームに関して、そうすることがよりコストがかかるにもかかわらず、第１のブロックを複数のより小さいブロックとして区画化する決定を結果としてもたらす項目１８に記載のプログラム。
［項目２０］
第２のブロックに関連する上記コストは、上記第２のブロックを動き補償することによる複数の誤差の上記コスト、及び上記第２のブロックに関連する全ての動きベクトルを符号化することの複数の上記コストの組み合わせである項目１８又は１９に記載のプログラム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】ビデオ圧縮のためのオブジェクト分析を用いたマクロブロックの区画化及び動き予測、ビデオを符号化する方法、ビデオ符号化コンピューティングシステム及びプログラム