【手続補正書】
【提出日】平成26年2月10日(2014.2.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像のシーケンスの現在のブロックを符号化する符号化方法であって、以下のステップ、
前記現在のブロックについて予測ブロックを決定するステップと、
前記現在のブロック及び前記予測ブロックから、残余ブロックを決定するステップと、
前記残余ブロックを符号化するステップと
を含む方法において、
前記予測ブロックが以下のステップ、
少なくとも１つの動きベクトル及び少なくとも１つの参照画像から最初の予測ブロックを決定するステップと、
前記現在のブロックの復元された隣接ブロックの画像データ及び前記最初の予測ブロックのデータを含むベクトルＹｃｐの原子分解を適用するステップと、
前記分解されたベクトルから前記現在のブロックに対応するデータを抽出し、及び、該抽出されたデータを前記予測ブロックに再編成するステップと、
にしたがって決定される、前記符号化方法。
【請求項２】
前記原子分解を適用するステップが、
ａ）Ｒk-1と最も相関がある原子ａｊkを選択するステップであって、ここでＲk-1はベクトルＹcpとＡc*Ｘk-1との間で計算された残余であり、Ｘk-1は繰返しｋ−１において決定されたＸの値であり、ｋが整数であり、Ａcは、各列が原子ａｊであることを表すマトリックスであり、Ｎ(.)が標準である、前記ステップと、
ｂ）該選択された原子からＸk及びＲkを計算するステップと、
ｃ）ステップａ及びｂを、次の終止基準Ｎ（Ｙcp−ＡcＸk）≦ρまで繰り返すステップであって、ここでρは閾値である、前記ステップと、
を含む、請求項１に記載の符号化方法。
【請求項３】
前記分解されたベクトルから前記現在のブロックに対応するデータを抽出することは、
ベクトル
【数１】
2013520058.tif 000001
から前記予測ブロックを抽出するステップであって、ここで
【数２】
2013520058.tif 000002
はベクトルＸkの１つである、前記ステップを含む、請求項２に記載の符号化方法。
【請求項４】
【数３】
2013520058.tif 000003
であり、ここでＫは最後の前記繰返しのインデックスであることを特徴とする請求項３に記載の符号化方法。
【請求項５】
【数４】
2013520058.tif 000004
が以下のステップ、
各繰返しＸkで記憶するステップと、
記憶されたＸkの中から値Ｎ（Ｙp−ＡpＸk）が最小となるＸkを選択するステップであって、ここでＹpは前記現在のブロックに対応するＹcpの部分であり、Ａpは前記現在のブロックに対応する前記マトリックスＡcの部分である、前記ステップと、
【数５】
2013520058.tif 000005
から前記予測ブロックを決定するステップであって、ここで
【数６】
2013520058.tif 000006
は前のステップで選択されたＸkである、前記ステップと
にしたがって決定される、請求項３に記載の符号化方法。
【請求項６】
符号化データのストリームの形態における画像のシーケンスの現在のブロックを復元する復元方法であって、
符号化データの前記ストリームの一部を復号することによって残余ブロックを決定するステップと、
前記現在のブロックについて予測ブロックを決定するステップと、
前記残余ブロックと前記予測ブロックとから、前記現在のブロックを復元するステップと、
を含み、
前記予測ブロックが以下のステップ、
少なくとも１つの動きベクトル及び少なくとも１つの参照画像から最初の予測ブロックを決定するステップと、
前記現在のブロックの復元された隣接ブロック及び前記最初の予測ブロックのデータを含むベクトルＹｃｐに原子分解法を適用するステップと、
前記分解されたベクトルから前記現在のブロックに対応するデータを抽出し、及び、該抽出したデータを前記予測ブロックに再編成するステップと、
にしたがって決定される、前記復元方法。
【請求項７】
前記原子分解法を適用するステップが、
ａ）Ｒk-1と最も相関がある原子ａｊkを選択するステップであって、ここでＲk-1はベクトルＹcpとＡc*Ｘk-1との間で計算された残余であり、Ｘk-1は繰返しｋ−１において決定されたＸの値であり、ｋが整数であるステップと、
ｂ）該選択された原子からＸk及びＲkを計算するステップと、
ｃ）ステップａ及びｂを、次の終止基準Ｎ（Ｙcp−ＡcＸk）≦ρまで繰り返すステップであって、ここでρは閾値である、前記ステップと、
を含む、請求項６に記載の復元方法。
【請求項８】
前記分解されたベクトルから前記現在のブロックに対応するデータを抽出することは、
ベクトル
【数１】
2013520058.tif 000007
から前記予測ブロックを抽出するステップであって、ここで
【数２】
2013520058.tif 000008
はベクトルＸkの１つである、前記ステップを含む、請求項７に記載の復元方法。
【請求項９】
【数９】
2013520058.tif 000009
であり、ここでＫは最後の前記繰返しのインデックスである、請求項８に記載の復元方法。
【請求項１０】
【数１０】
2013520058.tif 000010
が以下のステップ、
各繰返しＸkで記憶するステップと、
記憶されたＸkの中から値Ｎ（Ｙp−ＡpＸk）が最小となるＸkを選択するステップであって、ここでＹpは前記現在のブロックに対応するＹcpの部分であり、Ａｐは前記現在のブロックに対応する行列Ａｃの部分であるステップと、
【数１１】
2013520058.tif 000011
から前記予測ブロックを決定するステップであって、
【数１２】
2013520058.tif 000012
は前のステップで選択されたＸkである、前記ステップと
にしたがって決定される、請求項８に記載の復元方法。
【請求項１１】
画像のシーケンスの現在のブロックを符号化する符号化デバイスであって、以下の手段、
前記現在のブロックについて予測ブロックを決定する手段と、
前記現在のブロック及び前記予測ブロックから残余ブロックを決定する手段と、
前記残余ブロックを符号化する手段と
を備えたデバイスにおいて、
前記現在のブロックについて予測ブロックを決定する前記手段は、
少なくとも１つの動きベクトル及び少なくとも１つの参照画像から最初の予測ブロックを決定する手段と、
前記現在のブロックの復元された隣接ブロックの画像データ及び前記最初の予測ブロックのデータを含むベクトルＹｃｐの原子分解法を適用する手段と、
前記分解されたベクトルから前記現在のブロックに対応するデータを抽出し、及び、該抽出したデータを前記予測ブロックに再編成する手段と、
を含む、前記符号化デバイス。
【請求項１２】
請求項１から５のいずれか１項に記載の符号化方法のステップを実行するように適合された、請求項１１に記載の符号化デバイス。
【請求項１３】
符号化データのストリームの形態における画像のシーケンスの現在のブロックを復元する復号デバイスであって、
符号化データの前記ストリームの一部を復号することによって残余ブロックを決定する手段と、
前記現在のブロックについて予測ブロックを決定する手段と、
前記残余ブロック及び前記予測ブロックから前記現在のブロックを復元する手段と
を備えた復号デバイスにおいて、
前記現在のブロックについて前記予測ブロックを決定する前記手段は、
少なくとも１つの動きベクトル及び少なくとも１つの参照画像から最初の予測ブロックを決定する手段と、
前記現在のブロックの復元された隣接ブロックの画像データ及び前記最初の予測ブロックのデータを含むベクトルＹｃｐの原子分解法を適用する手段と、
前記分解されたベクトルから前記現在のブロックに対応するデータを抽出し、及び、該抽出したデータを前記予測ブロックに再編成する手段と
を含む、前記復号デバイス。
【請求項１４】
請求項６から１０のいずれか１項に記載の前記復元方法のステップを実行するように適合された、請求項１３に記載の復号デバイス。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１２８
【補正方法】変更
【補正の内容】
【０１２８】
とりわけ、当業者は、上述の諸実施形態に任意の変形形態を適用し、またこれらを組み合わせて、それらの様々な利点から利益を得ることができる。実際、マッチング探索法以外の他の方法を使用してベクトルＸoptを決定することができる。同様に、因果関係ゾーンの形も、図１２に示されるように変わりうる。この図では、考慮に入れられる因果関係ゾーンに斜線で影がつけられている。本発明は、説明のための例としてのみ示されているこれらの因果関係ゾーンの形に全く限定されない。この図では、ブロックは任意のサイズである。本発明による方法が画像内のブロックを走査する順序とは関係がないという意味において、因果関係ゾーンは、予測ブロックに対して任意の位置とすることができる。図５を参照して説明した実施形態では、最初の時間予測Ｂｐ０は、タイプＰ時間予測に対応する表示順序において現在の画像の前に位置している参照画像から導出される。本発明は、この予測タイプに限定されない。実際、予測ブロックＢＰ０は、表示順序において現在の画像の後に位置する参照画像からの予測により得ることができる。予測ブロックＢｐ０はまた、二方向予測または２回予測される予測から得ることもできる。
付記１
画像のシーケンスの現在のブロックを符号化する方法であって、以下のステップ、
前記現在のブロックから予測ブロックを決定するステップ（３０、３２、３４）と、
前記現在のブロックから前記予測ブロックを抽出することによって、残余ブロックを決定するステップ（３６）と、
前記残余ブロックを符号化するステップ（３８）と
を含む方法において、
前記現在のブロックからの前記予測ブロックが以下のステップ、
動きデータ及び前に符号化及び復元された少なくとも１つの参照画像から最初の予測ブロックを決定するステップ（３０）と、
データＹｃｐのベクトルに原子分解法を適用するステップ（３２）であって、データＹｃｐの前記ベクトルが、前に符号化及び復元された前記現在のブロックの隣接ブロックの画像データ、及び、前記最初の予測ブロックのデータを含むステップ（３２）と、
分解されたベクトルから前記現在のブロックに対応するデータを抽出するステップ（３４）であって、該抽出したデータが前記予測ブロックを形成するステップ（３４）と
にしたがって決定される、符号化の方法。
付記２
Ｎ（Ｙｃｐ−ＡcＸ）が最小になるベクトルＸkを以下のステップ、
ａ）Ｒk-1と最も相関がある原子ａｊkを選択するステップであって、ここでＲk-1はベクトルＹcpとＡc*Ｘk-1の間で計算された残余であり、Ｘk-1は繰返しｋ−１において決定されたＸの値であり、ｋが整数であるステップと、
ｂ）該選択された原子からＸk及びＲkを計算するステップと、
ｃ）ステップａ及びｂを、次の終止基準Ｎ（Ｙcp−ＡcＸk）≦ρまで繰り返すステップであって、ここでρは閾値であるステップと、
ベクトル
【数３５】
2013520058.tif 000013
から前記予測ブロックを抽出するステップであって、ここで、
【数３６】
2013520058.tif 000014
はベクトルＸkの１つであるステップと
にしたがって決定することを含み、ここでＡｃは各列が原子ａｊを表す行列であり、Ｎ（．）は標準である、付記１に記載の符号化の方法。
付記３
【数３７】
2013520058.tif 000015
であり、ここでＫは最後の繰返しのインデックスである、付記２に記載の符号化の方法。
付記４
【数３８】
2013520058.tif 000016
が以下のステップ、
各繰返しＸkで記憶するステップと、
記憶されたＸkの中から値Ｎ（Ｙp−ＡpＸk）が最小となるＸkを選択するステップであって、ここでＹpは前記現在のブロックに対応するＹcpの部分であり、Ａｐは前記現在のブロックに対応する行列Ａｃの部分であるステップと、
【数３９】
2013520058.tif 000017
から前記予測ブロックを決定するステップであって、ここで、
【数４０】
2013520058.tif 000018
は前のステップで選択されたＸkであるステップと
にしたがって決定される、付記２に記載の符号化の方法。
付記５
符号化データのストリームの形の画像のシーケンスの現在のブロックを復元する方法であって、
符号化データの前記ストリームの一部を復号することによって残余ブロックを決定するステップ（４０）と、
前記現在のブロックから予測ブロックを決定するステップ（４２、４４、４６）と、
前記残余ブロックと前記予測ブロックを合成することによって前記現在のブロックを復元するステップ（４８）と
を含む方法において、
前記現在のブロックからの前記予測ブロックが以下のステップ、
動きデータ及び前に符号化及び復元された少なくとも１つの参照画像から最初の予測ブロックを決定するステップ（４２）と、
データＹｃｐのベクトルに原子分解法を適用するステップ（４４）であって、データＹｃｐの前記ベクトルは、前に復元された前記現在のブロックの隣接ブロックの画像データ、及び、前記最初の予測ブロックのデータを含むステップ（４４）と、
分解されたベクトルから前記現在のブロックに対応するデータを抽出するステップ（４６）であって、該抽出したデータが前記予測ブロックを形成するステップ（４６）と
にしたがって決定される、復元の方法。
付記６
Ｎ（Ｙｃｐ−ＡcＸ）が最小になるベクトルＸkを以下のステップ、
ａ）Ｒk-1と最も相関がある原子ａｊkを選択するステップであって、ここでＲk-1はベクトルＹcpとＡc*Ｘk-1の間で計算された残余であり、Ｘk-1は繰返しｋ−１において決定されたＸの値であり、ｋが整数であるステップと、
ｂ）該選択された原子からＸk及びＲkを計算するステップと、
ｃ）ステップａ及びｂを、次の終止基準Ｎ（Ｙcp−ＡcＸk）≦ρまで繰り返すステップであって、ここでρは閾値であるステップと、
ベクトル
【数４１】
2013520058.tif 000019
から前記予測ブロックを抽出するステップであって、ここで、
【数４２】
2013520058.tif 000020
はベクトルＸkの１つであるステップと
にしたがって決定することを含み、ここでＡｃは各列が原子ａｊを表す行列であり、Ｎ（．）は標準である、付記５に記載の復元の方法。
付記７
【数４３】
2013520058.tif 000021
であり、ここでＫは最後の繰返しのインデックスである、付記６に記載の復元の方法。
付記８
【数４４】
2013520058.tif 000022
が以下のステップ、
各繰返しＸkで記憶するステップと、
記憶されたＸkの中から値Ｎ（Ｙp−ＡpＸk）が最小となるＸkを選択するステップであって、ここでＹpは前記現在のブロックに対応するＹcpの部分であり、Ａｐは前記現在のブロックに対応する行列Ａｃの部分であるステップと、
【数４５】
2013520058.tif 000023
から前記予測ブロックを決定するステップであって、
【数４６】
2013520058.tif 000024
は前のステップで選択されたＸkであるステップと
にしたがって決定される、付記６に記載の復元の方法。