【手続補正書】
【提出日】平成28年9月14日(2016.9.14)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００８７
【補正方法】変更
【補正の内容】
【００８７】
図９において、図示されているモジュールは、物理的に区別可能なユニットに対応してもしなくてもよい機能ユニットである。例えば、それらのモジュール又はそれらのうちの一部は、単一のコンポーネント又は回路にまとめられるか、あるいは、同じソフトウェアの機能を構成することができる。一方、一部のモジュールは、別個の物理エンティティから構成されてよい。本発明に適応する画像間予測デバイスは、純粋にハードウェア実施形態に従って、例えば、専用のコンポーネントの形において（例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）又はＦＰＧＡ（Field-Programmable  Gate  Array）又はＶＬＳＩ（Very  Large  Scale  Integration）の形において）、又はデバイスに組み込まれた複数の電子部品の形で、あるいは、ハードウェア要素及びソフトウェア要素の混合の形において、実施される。  
上記の実施形態に加えて、以下の付記を開示する。
（付記１）
画像のピクセルブロックを予測する方法であって、
予測されるブロックが属する画像以外の他の画像に属し、ブロック及び該ブロックと因果関係を示す近傍によって夫々形成される少なくとも１つのパッチから、候補パッチの組を形成する候補パッチ検索ステップと、
ブロック予測ステップと
を有し、
前記ブロック予測ステップは、
ディクショナリごとに、前記予測されるブロックから及びその近傍から形成されるパッチにコンテンツに関して近い、前記候補パッチの組の中の第１のパッチと、前記第１のパッチにコンテンツに関して夫々近い、前記候補パッチの組の中の他のパッチとが決定され、当該ディクショナリが前記第１のパッチ及び前記他のパッチを含むディクショナリ定義サブステップと、
ディクショナリごとに、当該ディクショナリのパッチの近傍の加重線形結合を用いて前記予測されるブロックの因果的近傍の予測が決定され、該予測を最適化する重み付けパラメータが選択される近傍予測サブステップと、
画像のピクセルブロックがディクショナリのパッチのブロックのピクセルの加重線形結合によって予測され、該線形結合の重み付けパラメータが前記近傍予測サブステップの間に決定された最適条件であるブロック予測サブステップと
を有する方法。
（付記２）
前記候補パッチの組の中の各パッチは、その近傍が、前記予測されるブロックを含むパッチの近傍にコンテンツに関して近いものである、
付記１に記載の方法。
（付記３）
前記候補パッチ検索ステップの間、前記他の画像の夫々について、所定の数の候補パッチが考慮される、
付記１又は２に記載の方法。
（付記４）
１又はそれ以上の画像にわたって定義される所定区間に属するパッチのみが候補パッチと見なされる、
付記１乃至３のうちいずれか一つに記載の方法。
（付記５）
前記所定区間は、第１のパッチの周囲にある少なくとも１つのサブ区間によって定義される、
付記４に記載の方法。
（付記６）
画像におけるディクショナリの前記第１のパッチの位置は、前記予測されるブロック及びその近傍から形成されるパッチから定義される変位情報の項目によって与えられる、
付記１乃至５のうちいずれか一つに記載の方法。
（付記７）
前記近傍予測サブステップの間、複数のディクショナリが考慮され、重み付けパラメータが前記複数のディクショナリの夫々について決定され、前記ブロックを予測するのに使用される重み付けパラメータは、前記予測されるブロックに対して基準という意味において最も近い予測を提供するものであり、前記予測が生成されるディクショナリは情報の特定の項目によって特定される、
付記１乃至６のうちいずれか一つに記載の方法。
（付記８）
予測ブロックがリファレンス画像ブロックから計算される画像シーケンスを符号化及び／又は復号化する方法であって、
付記１乃至７のうちいずれか一つに記載の方法に従って前記予測ブロックが計算される
ことを特徴する方法。
（付記９）
予測されるブロックが属する画像以外の他の画像に属し、ブロック及び該ブロックと因果関係を示す近傍によって夫々形成される少なくとも１つのパッチから、候補パッチの組が形成されるよう候補パッチを検索し、
ブロックを予測する
よう構成されるプロセッサを有し、
前記プロセッサは、
ディクショナリごとに、前記予測されるブロックから及びその近傍から形成されるパッチにコンテンツに関して近い、前記候補パッチの組の中の第１のパッチと、前記第１のパッチにコンテンツに関して夫々近い、前記候補パッチの組の中の他のパッチとが決定され、当該ディクショナリが前記第１のパッチ及び前記他のパッチを含むディクショナリ定義サブステップと、
ディクショナリごとに、当該ディクショナリのパッチの近傍の加重線形結合を用いて前記予測されるブロックの因果的近傍の予測が決定され、該予測を最適化する重み付けパラメータが選択される近傍予測サブステップと、
画像のピクセルブロックがディクショナリのパッチのブロックのピクセルの加重線形結合によって予測され、該線形結合の重み付けパラメータが前記近傍予測サブステップの間に決定された最適条件であるブロック予測サブステップと
によって、ブロックを予測するよう構成される
ことを特徴とする、画像のピクセルブロックを予測するデバイス。
（付記１０）
前記プロセッサは更に、前記候補パッチの組の中の各パッチが、その近傍が、前記予測されるブロックを含むパッチの近傍にコンテンツに関して近いものであるように構成される、
付記９に記載のデバイス。
（付記１１）
前記プロセッサは更に、前記候補パッチを検索する間、前記他の画像の夫々について、所定の数の候補パッチが考慮されるように構成される、
付記９又は１０に記載のデバイス。
（付記１２）
１又はそれ以上の画像にわたって定義される所定区間に属するパッチのみが候補パッチと見なされる、
付記９乃至１１のうちいずれか一つに記載のデバイス。
（付記１３）
前記所定区間は、第１のパッチの周囲にある少なくとも１つのサブ区間によって定義される、
付記１２に記載のデバイス。
（付記１４）
画像におけるディクショナリの前記第１のパッチの位置は、前記予測されるブロック及びその近傍から形成されるパッチから定義される変位情報の項目によって与えられる、
付記９乃至１３のうちいずれか一つに記載のデバイス。
（付記１５）
前記近傍予測サブステップの間、複数のディクショナリが考慮され、重み付けパラメータが前記複数のディクショナリの夫々について決定され、前記ブロックを予測するのに使用される重み付けパラメータは、前記予測されるブロックに対して基準という意味において最も近い予測を提供するものであり、前記予測が生成されるディクショナリは情報の特定の項目によって特定される、
付記９乃至１４のうちいずれか一つに記載のデバイス。
（付記１６）
予測ブロックがリファレンス画像ブロックから計算される画像シーケンスを符号化及び／又は復号化するデバイスであって、
付記１乃至７のうちいずれか一つに記載の方法に従って前記予測ブロックが計算される
ことを特徴するデバイス。
（付記１７）
付記９に記載されるデバイスによって送信又は受信される信号であって、
当該信号は、画像におけるディクショナリの第１のパッチの位置に対する変位情報の項目を搬送し、該変位情報は、予測されるブロックから及びその近傍から形成されるパッチから定義される
ことを特徴とする信号。
（付記１８）
付記９又は１６に記載されるデバイスを有する
ことを特徴する、画像シーケンスを符号化及び／又は復号化する装置。