【手続補正書】
【提出日】平成25年6月21日(2013.6.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
適応的な幾何学的な分割を使用して、あるピクチャにおける領域のピクチャデータを符号化するエンコーダを備える装置であって、
前記領域の前記ピクチャデータを符号化するために使用される幾何学的な分割のサブセットは、距離及び角度の少なくとも１つに応じて決定され、前記距離は、前記領域におけるある点と分割の境界の間で測定され、前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され、
前記幾何学的な分割のサブセットは、前記領域及び前記ピクチャにおける前に符号化された他の領域の少なくとも１つの前に符号化された情報に基づいており、
前記幾何学的な分割のサブセットは、前記前に符号化された他の領域について選択された分割に基づいており、
前記領域について選択された分割は、後続する領域について分割を予測するために推定され、前記後続の領域を符号化するための幾何学的な分割のサブセットは、前記後続の領域について予測された分割に基づく、
ことを特徴とする装置。
【請求項２】
ビデオエンコーダにおける方法であって、
適応的な幾何学的な分割を使用して、あるピクチャにおける領域のピクチャデータを符号化するステップを含み、
前記領域の前記ピクチャデータを符号化するために使用される幾何学的な分割のサブセットは、距離及び角度の少なくとも１つに応じて決定され、前記距離は、前記領域におけるある点と分割の境界の間で測定され、前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され、
前記幾何学的な分割のサブセットは、前記領域及び前記ピクチャにおける前に符号化された他の領域の少なくとも１つの前に符号化された情報に基づいており、
前記幾何学的な分割のサブセットは、前記前に符号化された他の領域について選択された分割に基づいており、
前記領域について選択された分割は、後続する領域について分割を予測するために推定され、前記後続の領域を符号化するための幾何学的な分割のサブセットは、前記後続の領域について予測された分割に基づく、
ことを特徴とする方法。
【請求項３】
前記領域における点は、前記領域の中心であり、
前記幾何学的な分割のサブセットは、前記領域の中心から前記分割の境界までの距離に応じて決定される、
請求項２記載の方法。
【請求項４】
前記適応的な幾何学的な分割について距離空間と角度空間とをサンプリングして、幾何学的な分割のディクショナリを構築するために距離のステップと角度のステップが使用され、
前記距離のステップと前記角度のステップは、前記点から前記分割の境界までの距離の関数であり、前記幾何学的な分割のサブセットは、前記幾何学的な分割のディクショナリよりも少ない幾何学的な分割を有する、
請求項３記載の方法。
【請求項５】
前記幾何学的な分割のサブセットは、閾値となる距離に等しいか又は閾値となる距離よりも短い前記点から前記分割の境界までの距離を有する幾何学的な分割を含む、
請求項３記載の方法。
【請求項６】
前記幾何学的な分割のサブセットは、前記前に符号化された他の領域について選択された分割の統計量に基づいて導出される、
請求項１記載の方法。
【請求項７】
前記ピクチャはビデオ系列に含まれており、
前記ビデオ系列におけるピクチャのセットは、それぞれ前記領域を含まず、総当りの計算アプローチに対応する幾何学的な分割からなるデフォルトのディクショナリを使用して符号化され、
前記ピクチャのセットについて選択される分割の統計量は、前記領域について幾何学的な分割のサブセットを構築するために使用され、
前記サブセットは、前記デフォルトのディクショナリよりも少ない幾何学的な分割を有する、
請求項６記載の方法。
【請求項８】
前記適応的な幾何学的な分割について利用可能に幾何学的な分割のサブセットは、ユーザにより定義され、結果として得られるビットストリームにおいて明示的に示される、
請求項２記載の方法。
【請求項９】
前記サブセットは、複数のサブセットのうちの１つであり、
前記サブセット及び前記複数のサブセットは、全体として全ての可能な分割よりも少ない分割を表し、
前記複数のサブセットは、予め記憶されており、
当該方法は、１以上の高水準のシンタックスエレメントを使用してデコーダにインデックスを送出するステップを更に含み、
前記インデックスは、復号化のために使用される前記複数のサブセットのうちの特定の１以上のサブセットを含む、
請求項２記載の方法。
【請求項１０】
前記領域の少なくとも前記ピクチャデータの復号化において前記デコーダにより使用される前記幾何学的な分割のサブセットを、ビットストリームでデコーダに送信するステップを更に含む、
請求項２記載の方法。
【請求項１１】
適応的な幾何学的な分割を使用して、あるピクチャにおける領域のピクチャデータを復号化するデコーダを備える装置であって、
前記領域の前記ピクチャデータを復号化するために使用される幾何学的な分割のサブセットは、距離と角度の少なくとも１つに応じて決定され、
前記距離は、前記領域におけるある点から分割の境界まで測定され、
前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され、
前記デコーダは、
レート歪みの基準に基づいて、幾何学的な分割からなるデフォルトのディクショナリから前記領域の分割を選択することで予め形成される残差をビットストリームで受信し、前記領域の残差を得るために幾何学的な動き補償を行い、前記幾何学的な分割からなるデフォルトのディクショナリにおける複数の利用可能な分割から選択された分割のみが、前記デコーダで前記残差の後続する再構築から推定できるように前記残差を再構築する、
ことを特徴とする装置。
【請求項１２】
ビデオデコーダにおける方法であって、
適応的な幾何学的な分割を使用して、あるピクチャにおける領域のピクチャデータを復号化するステップを含み、
前記領域の前記ピクチャデータを復号化するために使用される幾何学的な分割のサブセットは、距離と角度の少なくとも１つに応じて決定され、
前記距離は、前記領域におけるある点から分割の境界まで測定され、
前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され、
前記復号化するステップは、
レート歪みの基準に基づいて、幾何学的な分割からなるデフォルトのディクショナリから前記領域の分割を選択することで予め形成される残差をビットストリームで受信するステップと、
前記領域の残差を得るために幾何学的な動き補償を行うステップと、
前記幾何学的な分割からなるデフォルトのディクショナリにおける複数の利用可能な分割から選択された分割のみが、デコーダで前記残差の後続する再構築から推定できるように前記残差を再構築するステップと、
を含むことを特徴とする方法。
【請求項１３】
前記領域における点は、前記領域の中心であり、
前記幾何学的な分割のサブセットは、前記領域の中心から前記分割の境界までの距離に応じて決定される、
請求項１２記載の方法。
【請求項１４】
前記適応的な幾何学的な分割について距離空間と角度空間とをサンプリングして、幾何学的な分割のディクショナリを構築するために距離のステップと角度のステップが使用され、
前記距離のステップと前記角度のステップは、前記点から前記分割の境界までの距離の関数であり、前記幾何学的な分割のサブセットは、前記幾何学的な分割のディクショナリよりも少ない幾何学的な分割を有する、
請求項１３記載の方法。
【請求項１５】
前記幾何学的な分割のサブセットは、閾値となる距離に等しいか又は閾値となる距離よりも短い前記点から前記分割の境界までの距離を有する幾何学的な分割を含む、
請求項１２記載の方法。
【請求項１６】
前記サブセットは、複数のサブセットのうちの１つであり、
前記サブセット及び前記複数のサブセットは、全体として全ての可能な分割よりも少ない分割を表し、
前記複数のサブセットは、予め記憶されており、
当該方法は、１以上の高水準のシンタックスエレメントにおいてインデックスを受信するステップを更に含み、
前記インデックスは、復号化のために使用される前記複数のサブセットのうちの特定の１以上のサブセットを示す、
請求項１２記載の方法。
【請求項１７】
前記幾何学的な分割のサブセットは、前記領域の少なくとも前記ピクチャデータの復号化において使用するため、ビットストリームでエンコーダから受信される、
請求項１２記載の方法。
【請求項１８】
符号化されたビデオ信号を記録した記録媒体であって、
適応的な幾何学的な分割を使用して符号化されたピクチャにおける、ある領域のピクチャデータを含み、
前記領域の前記ピクチャデータを符号化するために使用される幾何学的な分割のサブセットは、距離及び角度の少なくとも１つに応じて決定され、前記距離は、前記領域におけるある点と分割の境界の間で測定され、前記角度は、前記領域における前記点から前記分割の境界に延びる直線に関して測定され、
前記幾何学的な分割のサブセットは、前記領域及び前記ピクチャにおける前に符号化された他の領域の少なくとも１つの前に符号化された情報に基づいており、
前記幾何学的な分割のサブセットは、前記前に符号化された他の領域について選択された分割に基づいており、
前記領域について選択された分割は、後続する領域について分割を予測するために推定され、前記後続の領域を符号化するための幾何学的な分割のサブセットは、前記後続の領域について予測された分割に基づく、
ことを特徴とする記録媒体。