JP2013539935A5 - - Google Patents

Description

例示的な実施形態が添付図面を参照して本明細書に説明されたが、本発明は当該実施形態そのものに限定されず、当該実施形態に対する様々な変更及び修正が本発明の範囲及び精神から逸脱することなく当業者によってなされ得る。そのような変更及び修正のすべては、特許請求の範囲に記載された本発明の技術的範囲内に含まれる。
本発明は以下の態様を含む。
（付記１）
符号化されるべき現在のブロックに関連する複数の候補参照ブロックの各々について参照データを前記複数の候補参照ブロックの各々のコンテキスト特徴に対する前記現在のブロックのコンテキスト特徴に基づいてランク番号に変換するため、及び、ランク番号を決定するためのランク変換部（２１０）であって、該ランク番号は前記現在のブロックを符号化するために参照ブロックとして実際に使用される前記複数の候補参照ブロックの１つに対応する、ランク変換部、及び、
前記現在のブロックについて前記決定されたランク番号をエントロピー符号化するエントロピーエンコーダ（２２０）
を備える、装置。
（付記２）
前記参照データは、動きベクトル、空間変位ベクトル及び視差値の少なくとも１つを含む、付記１記載の装置。
（付記３）
前記現在のブロックに関連する前記複数の候補参照ブロックの各々についての前記参照データは、前記複数の候補参照ブロックのそれぞれの候補参照ブロックの前記コンテキスト特徴に対する前記現在のブロックの前記コンテキスト特徴に基づいて、前記複数の候補参照ブロックのそれぞれの候補参照ブロックと前記現在のブロックの間の距離を計算すること、前記複数の候補参照ブロックの残りの参照ブロックのそれぞれについて前記距離の前記計算を繰り返して複数の距離を得ること、及び当該複数の距離に基づいて前記複数の候補参照ブロックをソートして前記複数のランク番号を有するランクリストを得ることによって、前記ランク番号にそれぞれ変換される、付記１記載の装置。
（付記４）
前記現在のブロックを符号化するために前記参照ブロックとして実際に使用される前記複数の候補参照ブロックのうちの特定の１つが対応する前記複数のランク番号のそれぞれに基づいて特定され、これが、前記複数の距離のうちの最も短い距離に基づいて前記現在のブロックと前記複数の候補参照ブロックのうちの前記１つの参照ブロックとの間の最も近いマッチングを示す、付記１記載の装置。
（付記５）
前記現在のブロックの前記コンテキスト特徴は前記現在のブロックを囲む画素からなり、前記複数の候補参照ブロックの各々についての前記コンテキスト特徴は当該候補参照ブロックを囲む画素からなる、付記１記載の装置。
（付記６）
前記複数の候補参照ブロックの各々の前記コンテキスト特徴は、前記現在のブロックの前記コンテキスト特徴と比較される検索可能なコンテキスト特徴の集合を形成する、付記１記載の装置。
（付記７）
前記現在のブロックの前記コンテキスト特徴は、前記現在のブロックと前記複数の候補参照ブロックの各々との間の距離に基づいて、前記複数の候補参照ブロックの各々のコンテキスト特徴にマッチングされる、付記１記載の装置。
（付記８）
符号化されるべき現在のブロックに関連する複数の候補参照ブロックの各々について参照データを前記複数の候補参照ブロックの各々のコンテキスト特徴に対する前記現在のブロックのコンテキスト特徴に基づいてランク番号に変換するステップ（３１５）、
前記現在のブロックについてランク番号を決定するステップ（３２０）であって、該ランク番号は前記現在のブロックを符号化するために参照ブロックとして実際に使用される前記複数の候補参照ブロックの１つに対応する、ステップ、及び、
前記現在のブロックについて前記決定されたランク番号をエントロピー符号化するステップ（３２５）
を含む、方法。
（付記９）
前記参照データは、動きベクトル、空間変位ベクトル及び視差値の少なくとも１つを含む、付記８記載の方法。
（付記１０）
前記現在のブロックに関連する前記複数の候補参照ブロックの各々についての前記参照データは、前記複数の候補参照ブロックのそれぞれの候補参照ブロックの前記コンテキスト特徴に対する前記現在のブロックの前記コンテキスト特徴に基づいて、前記複数の候補参照ブロックのそれぞれの候補参照ブロックと前記現在のブロックの間の距離を計算すること、前記複数の候補参照ブロックの残りの参照ブロックのそれぞれについて前記距離の前記計算を繰り返して複数の距離を得ること、及び当該複数の距離に基づいて前記複数の候補参照ブロックをソートして前記複数のランク番号を有するランクリストを得ることによって、前記ランク番号にそれぞれ変換される、付記８記載の方法。
（付記１１）
前記現在のブロックを符号化するために参照ブロックとして実際に使用される前記複数の候補参照ブロックのうちの特定の１つが対応する前記複数のランク番号のそれぞれに基づいて特定され、これが前記複数の距離のうちの最も短い距離に基づいて前記現在のブロックと前記複数の候補参照ブロックのうちの前記１つの参照ブロックとの間の最も近いマッチングを示す、付記１０記載の方法。
（付記１２）
前記現在のブロックの前記コンテキスト特徴は前記現在のブロックを囲む画素からなり、前記複数の候補参照ブロックの各々についての前記コンテキスト特徴は当該候補参照ブロックを囲む画素からなる、付記８記載の方法。
（付記１３）
前記複数の候補参照ブロックの各々の前記コンテキスト特徴は、前記現在のブロックの前記コンテキスト特徴と比較される検索可能なコンテキスト特徴の集合を形成する、付記８記載の方法。
（付記１４）
前記現在のブロックの前記コンテキスト特徴は、当該現在のブロックと前記複数の候補参照ブロックの各々との間の距離に基づいて、前記複数の候補参照ブロックの各々のコンテキスト特徴にマッチングされる、付記８記載の方法。
（付記１５）
符号化されるべき現在のブロックに関連する複数の候補参照ブロックの各々について参照データを前記複数の候補参照ブロックの各々のコンテキスト特徴に対する前記現在のブロックのコンテキスト特徴に基づいてランク番号に変換する手段（２１０）であって前記現在のブロックについてランク番号を決定する手段（２１０）であって、該ランク番号は前記現在のブロックを符号化するために参照ブロックとして実際に使用される前記複数の候補参照ブロックの１つに対応する、手段、及び、
前記現在のブロックについて前記決定されたランク番号をエントロピー符号化する手段（２２０）
を備える、装置。
（付記１６）
前記参照データは、動きベクトル、空間変位ベクトル及び視差値の少なくとも１つを含む、付記１５記載の装置。
（付記１７）
前記現在のブロックに関連する前記複数の候補参照ブロックの各々についての前記参照データは、前記複数の候補参照ブロックのそれぞれの候補参照ブロックの前記コンテキスト特徴に対する前記現在のブロックの前記コンテキスト特徴に基づいて、前記複数の候補参照ブロックのそれぞれの候補参照ブロックと前記現在のブロックの間の距離を計算すること、前記複数の候補参照ブロックの残りの参照ブロックのそれぞれについて前記距離の前記計算を繰り返して複数の距離を得ること、及び当該複数の距離に基づいて前記複数の候補参照ブロックをソートして前記複数のランク番号を有するランクリストを得ることによって、前記ランク番号にそれぞれ変換される、付記１５記載の装置。
（付記１８）
前記現在のブロックを符号化するために前記参照ブロックとして実際に使用される前記複数の候補参照ブロックのうちの特定の１つが対応する前記複数のランク番号のそれぞれに基づいて特定され、これが前記複数の距離のうちの最も短い距離に基づいて前記現在のブロックと前記複数の候補参照ブロックのうちの前記１つの参照ブロックとの間の最も近いマッチングを示す、付記１６記載の装置。
（付記１９）
前記現在のブロックの前記コンテキスト特徴は前記現在のブロックを囲む画素からなり、前記複数の候補参照ブロックの各々についての前記コンテキスト特徴は当該候補参照ブロックを囲む画素からなる、付記１５記載の装置。
（付記２０）
前記複数の候補参照ブロックの各々の前記コンテキスト特徴は、前記現在のブロックの前記コンテキスト特徴と比較される検索可能なコンテキスト特徴の集合を形成する、付記１５記載の装置。
（付記２１）
前記現在のブロックの前記コンテキスト特徴は、前記現在のブロックと前記複数の候補参照ブロックの各々との間の距離に基づいて、前記複数の候補参照ブロックの各々のコンテキスト特徴にマッチングされる、付記１５記載の装置。

Claims (21)

1. 符号化されるべき現在のブロックに関連する複数の候補参照ブロックの各々について参照データを前記複数の候補参照ブロックの各々のコンテキスト特徴に対する前記現在のブロックのコンテキスト特徴に基づいてそれぞれのランク番号にそれぞれ変換するため、及び、ランク番号を決定するためのランク変換部であって、該ランク番号は前記現在のブロックを符号化するために参照ブロックとして実際に使用される前記複数の候補参照ブロックのうちの特定の１つに対応する、前記ランク変換部、及び、
   前記現在のブロックについて前記決定されたランク番号をエントロピー符号化するエントロピーエンコーダ
   を備える、装置。
2. 前記参照データは、動きベクトル、空間変位ベクトル及び視差値の少なくとも１つを含む、請求項１記載の装置。
3. 前記現在のブロックに関連する前記複数の候補参照ブロックの各々についての前記参照データは、前記複数の候補参照ブロックのそれぞれの候補参照ブロックの前記コンテキスト特徴に対する前記現在のブロックの前記コンテキスト特徴に基づいて、前記複数の候補参照ブロックの前記それぞれの候補参照ブロックと前記現在のブロックとの間のそれぞれの距離を計算すること、前記複数の候補参照ブロックの残りの候補参照ブロックについて前記それぞれの距離の前記計算を繰り返して複数の距離のそれぞれを得ること、及び当該複数の距離のそれぞれに基づいて前記複数の候補参照ブロックをソートして、指定される前記複数のランク番号のそれぞれを有するランクリストを得ることによって、前記それぞれのランク番号にそれぞれ変換される、請求項１記載の装置。
4. 前記現在のブロックを符号化するために前記参照ブロックとして実際に使用される前記複数の候補参照ブロックのうちの前記特定の１つが対応する前記ランク番号のそれぞれに基づいて特定され、これが、前記複数の距離のそれぞれのうちの最も短い距離に基づいて前記現在のブロックと前記複数の候補参照ブロックのうちの前記特定の１つとの間の最も近いマッチングを示す、請求項１記載の装置。
5. 前記現在のブロックの前記コンテキスト特徴は前記現在のブロックを囲む画素を含み、前記複数の候補参照ブロックの各々についての前記コンテキスト特徴は当該候補参照ブロックを囲む画素を含む、請求項１記載の装置。
6. 前記複数の候補参照ブロックの各々の前記コンテキスト特徴は、前記現在のブロックの前記コンテキスト特徴と比較される検索可能なコンテキスト特徴の集合を形成する、請求項１記載の装置。
7. 前記現在のブロックの前記コンテキスト特徴は、前記現在のブロックと前記複数の候補参照ブロックの各々との間のそれぞれの距離に基づいて、前記複数の候補参照ブロックの各々の前記コンテキスト特徴にマッチングされる、請求項１記載の装置。
8. 符号化されるべき現在のブロックに関連する複数の候補参照ブロックの各々について参照データを前記複数の候補参照ブロックの各々のコンテキスト特徴に対する前記現在のブロックのコンテキスト特徴に基づいてそれぞれのランク番号にそれぞれ変換するステップ、
   前記現在のブロックについてランク番号を決定するステップであって、該ランク番号は前記現在のブロックを符号化するために参照ブロックとして実際に使用される前記複数の候補参照ブロックの特定の１つに対応する、前記決定するステップ、及び、
   前記現在のブロックについて前記決定されたランク番号をエントロピー符号化するステップ
   を含む、方法。
9. 前記参照データは、動きベクトル、空間変位ベクトル及び視差値の少なくとも１つを含む、請求項８記載の方法。
10. 前記現在のブロックに関連する前記複数の候補参照ブロックの各々についての前記参照データは、前記複数の候補参照ブロックのそれぞれの候補参照ブロックの前記コンテキスト特徴に対する前記現在のブロックの前記コンテキスト特徴に基づいて、前記複数の候補参照ブロックの前記それぞれの候補参照ブロックと前記現在のブロックとの間のそれぞれの距離を計算すること、前記複数の候補参照ブロックの残りの候補参照ブロックについて前記それぞれの距離の前記計算を繰り返して複数の距離を得ること、及び当該複数の距離のそれぞれに基づいて前記複数の候補参照ブロックをソートして、指定される前記複数のランク番号のそれぞれを有するランクリストを得ることによって、前記ランク番号にそれぞれ変換される、請求項８記載の方法。
11. 前記現在のブロックを符号化するために参照ブロックとして実際に使用される前記複数の候補参照ブロックのうちの特定の１つが対応する前記複数のランク番号のそれぞれに基づいて特定され、これが前記複数の距離のそれぞれのうちの最も短い距離に基づいて前記現在のブロックと前記複数の候補参照ブロックのうちの前記特定の１つとの間の最も近いマッチングを示す、請求項１０記載の方法。
12. 前記現在のブロックの前記コンテキスト特徴は前記現在のブロックを囲む画素を含み、前記複数の候補参照ブロックの各々についての前記コンテキスト特徴は当該候補参照ブロックを囲む画素を含む、請求項８記載の方法。
13. 前記複数の候補参照ブロックの各々の前記コンテキスト特徴は、前記現在のブロックの前記コンテキスト特徴と比較される検索可能なコンテキスト特徴の集合を形成する、請求項８記載の方法。
14. 前記現在のブロックの前記コンテキスト特徴は、当該現在のブロックと前記複数の候補参照ブロックの各々との間のそれぞれの距離に基づいて、前記複数の候補参照ブロックの各々の前記コンテキスト特徴にマッチングされる、請求項８記載の方法。
15. 符号化されるべき現在のブロックに関連する複数の候補参照ブロックの各々について参照データを前記複数の候補参照ブロックの各々のコンテキスト特徴に対する前記現在のブロックのコンテキスト特徴に基づいてランク番号にそれぞれ変換する手段であって、前記変換する手段は前記現在のブロックについてランク番号を決定し、該ランク番号は前記現在のブロックを符号化するために参照ブロックとして実際に使用される前記複数の候補参照ブロックのうちの特定の１つに対応する、前記変換する手段、及び、
    前記現在のブロックについて前記決定されたランク番号をエントロピー符号化する手段
    を備える、装置。
16. 前記参照データは、動きベクトル、空間変位ベクトル及び視差値の少なくとも１つを含む、請求項１５記載の装置。
17. 前記現在のブロックに関連する前記複数の候補参照ブロックの各々についての前記参照データは、前記複数の候補参照ブロックのそれぞれの候補参照ブロックの前記コンテキスト特徴に対する前記現在のブロックの前記コンテキスト特徴に基づいて、前記複数の候補参照ブロックの前記それぞれの候補参照ブロックと前記現在のブロックとの間のそれぞれの距離を計算すること、前記複数の候補参照ブロックの残りの候補参照ブロックのそれぞれについて前記それぞれの距離の前記計算を繰り返して複数の距離のそれぞれを得ること、及び当該複数の距離のそれぞれに基づいて前記複数の候補参照ブロックをソートして、指定される前記複数のランク番号のそれぞれを有するランクリストを得ることによって、前記ランク番号にそれぞれ変換される、請求項１５記載の装置。
18. 前記現在のブロックを符号化するために前記参照ブロックとして実際に使用される前記複数の候補参照ブロックのうちの特定の１つが対応する前記複数のランク番号のそれぞれに基づいて特定され、これが前記複数の距離のそれぞれのうちの最も短い距離に基づいて前記現在のブロックと前記複数の候補参照ブロックのうちの前記特定の１つとの間の最も近いマッチングを示す、請求項１６記載の装置。
19. 前記現在のブロックの前記コンテキスト特徴は前記現在のブロックを囲む画素を含み、前記複数の候補参照ブロックの各々についての前記コンテキスト特徴は当該候補参照ブロックを囲む画素を含む、請求項１５記載の装置。
20. 前記複数の候補参照ブロックの各々の前記コンテキスト特徴は、前記現在のブロックの前記コンテキスト特徴と比較される検索可能なコンテキスト特徴の集合を形成する、請求項１５記載の装置。
21. 前記現在のブロックの前記コンテキスト特徴は、前記現在のブロックと前記複数の候補参照ブロックの各々との間のそれぞれの距離に基づいて、前記複数の候補参照ブロックの各々の前記コンテキスト特徴にマッチングされる、請求項１５記載の装置。