"画像の自己相似テクスチャ領域を再構成する方法であって、前記自己相似テクスチャ領域のサンプル部分からサンプル画素を複製することによって前記自己相似テクスチャ領域の一部の画素を決定するステップを含み、前記サンプル画素はネイバーフッドマッチングを用いて選択され、マッチングのために使用されるネイバーフッドのサイズは前記サンプル部分の異なるサイズのブロックのDCT変換の係数から計算されたディスクリプタの分析に基づいて選択される、方法。前記サンプル部分が符号化されるビットストリームを受信するステップと、前記サンプル部分を復号化するステップと、を更に含む、請求項1記載の方法。前記マッチングのために使用されるネイバーフッドのサイズは、前記異なるサイズのブロックの各々についてDCT変換を適用することによって前記係数を決定し、前記異なるサイズのブロック毎に、ディスクリプタの関連付けられたシーケンスを決定し、単調減少でないシーケンスのうちの最小ブロックサイズと関連付けられたシーケンスであるディスクリプタのシーケンスを選択し、選択したシーケンスと関連付けられた前記異なるサイズのブロックのサイズを用いて前記ネイバーフッドのサイズを決定することによって適応的に選択され、各ディスクリプタはパラレルパスに沿って合計された係数の合計を用いて決定される、請求項1又は2記載の方法。画像の自己相似テクスチャ領域を再構成する装置であって、前記自己相似テクスチャ領域のサンプル部分からサンプル画素を複製することによって前記自己相似テクスチャ領域の部分の画素を決定するように構成された処理装置を備え、前記サンプル画素はネイバーフッドマッチングを用いて選択され、前記処理装置は、前記サンプル部分の異なるサイズのブロックのDCT変換の係数から計算されたディスクリプタのシーケンスの分析を用いてマッチングするために使用されるネイバーフッドのサイズを選択するように構成されている、装置。前記サンプル部分が符号化されているビットストリームを受信する受信機と、前記サンプル部分を復号化するデコーダと、を更に備える、請求項4記載の装置。サンプル画素の選択は選択のために使用されるネイバーフッドのサイズに依存している。異なるネイバーフッドのサイズは同一の非符号化画素の再構成で異なるサンプル画素になることがある。原則としてテクスチャの特徴サイズより大きいネイバーフッドはテクスチャを再生するために適しているが、良好な画質でテクスチャを実際に再生するための大きなサンプル部分を必要とする。テクスチャの特徴サイズより小さいネイバーフッドは質が悪い再生の結果となる。従って、テクスチャの特徴サイズに近いネイバーフッドサイズを適応的に選択する画像の自己相似テクスチャ領域の再構成のための方法及び装置を提供することが望まれている。よって、本発明者は請求項1の方法及び請求項3の装置を提案する。本発明の方法は、自己相似テクスチャ領域のサンプル部分からサンプル画素をコピー複製することによって自己相似テクスチャ領域の一部の画素を決定するステップを含み、マッチングのために使用されるネイバーフッドのサイズはサンプル部分の異なるサイズのブロックのDCT変換係数から計算されたディスクリプタ記述子の分析に基づいて選択される。実施形態では、方法は、自己相似テクスチャ領域のサンプル部分が符号化されるビットストリームを受信するステップと、サンプル部分を復号化するステップとを更に含む。本発明の方法の更なる実施形態では、マッチングのために使用されるネイバーフッドのサイズは、異なるサイズのブロックの各々についてDCT変換を適用することによって係数を決定し、異なるサイズのブロック毎に、ディスクリプタの関連付けられたシーケンス配列を決定し、単調減少でないシーケンスのうちの最も小さいブロックと関連付けられたシーケンスであるディスクリプタのシーケンスを選択し、決定したシーケンスと関連付けられた異なるサイズのブロックのサイズを用いて上記のネイバーフッドのサイズを決定することによって適応的に選択される。各ディスクリプタはパラレルパス平行経路に沿って合計された係数の合計を用いて決定される。本発明の装置は処理装置を備える。処理装置は、自己相似テクスチャ領域のサンプル部分からサンプル画素をコピーすることによって自己相似テクスチャ領域の更なる部分の画素を決定するように構成され、サンプル画素はネイバーフッドマッチングを用いて選択され、処理装置はサンプル部分の異なるサイズのブロックのDCT変換係数から計算されたディスクリプタのシーケンスの分析を用いてマッチングするために使用されるネイバーフッドのサイズを選択するように構成されている。実施形態では、前記装置は、受信機及びデコーダを更に備える。受信機は自己相似テクスチャ領域のサンプル部分が符号化されているビットストリームを受信するように構成され、デコーダはサンプル部分を復号化するように構成されている。また、本発明の概念は、適切なサンプル部分のサイズを決定する及び/又は非符号化部分のサイズ又はその両方を決定する符号化装置に適用され得る。エンコーダ側に適用された場合には、更に、選択されたネイバーフッドのサイズをデコーダに送信することができる。定常領域として定義されているテクスチャは、パターンが複数の異なる場所に複製されているレンガの壁、規則的又はほぼ規則的なテクスチャから確率的にノイズの多いテクスチャ砂、草へ変えることができる。本発明は、新しい特徴を提案し、それは自動適応アルゴリズムと画像/ビデオ圧縮スキームのためにコンピュータグラフィックスの分野に適用することができる。本発明は、8×8ブロックのために図1に示されている2次元離散コサイン変換DCT係数から計算されたディスクリプタの学習に基づいている。自己相似テクスチャ画像領域のブロックのDCT係数を計算した後、ディスクリプタベクトルの成分は、DC係数を中心としたパラレルパスと交差されたAC係数から計算され、例えば、図1に例示的に示されたようにDC係数を中心にした円形である。ディスクリプタベクトル成分は、これらのパラレルパスを交差している係数の合計に対応している。その合計は等価パラレルパスに亘って計算することができる。更に、その合計は、合計された係数に対して重み付けファクタを含むことができ、重み付けファクタは、それぞれの係数を横切るパス部分の長さに依存している。そして、ディスクリプタベクトルの変化を学習することによってより良く選択するために少なくとも2つのサイズをテストする必要がある。DCT係数は次式によって計算される。この式で、Iは、位置における輝度値に対応し、Nはサポートブロックのサイズであり、αkは次の如くである。図1は、DC値が平均輝度不変のために保持されていないので、ディスクリプタベクトルの第1の2つの成分を表す第1の円C1,C2を示している。ディスクリプタは、次のように計算することができる。ここで、Cは、変換ドメイン内の位置λcosθλsinθでのDCT係数に対応する。ディスクリプタベクトルの成分は、変換されたブロックのテクスチャの特徴を示している。第1の情報は、テクスチャ領域内のパターンの特徴サイズにある。合成アルゴリズム、特に、画素ベースの技術は、画素グループ間の比較に基づいている。図2は、ウェイとレボイによって提案されたような基本的な従来技術の画素ベースの再構成スキームを示している。合成する現在の画素の因果ネイバーフッドは、パッチ内の全ての位置で同じ形状の窓と比較され、L2ノルムの比較を最小化するいずれか1つが選択され、パッチから候補サンプル画素が現在の位置にコピーされる。発明者は、蛇皮スネークスキンの特徴サイズより大きいサイズが良好な結果を視覚的に生成することができ、小さいサイズではそうではないことをネイバーフッドの異なるサイズで計算されたテクスチャ結果から気付いた。更に、パッチのサイズに応じて画素の候補セットを減少させるので、このサイズも大きくなり過ぎないようにしなければならない。ディスクリプタベクトルの第1の成分は、図1に示されたように、円C1が交差した係数から計算される。それにより、C1はあらゆる方向におけるブロック上の輝度の1つの変動を表している。C2はブロック上の1つの周期的変動を表し、他の係数はより高い周波数から計算され、より詳細なパターンとなる。第1の成分がディスクリプタベクトルの最大値である場合には、メインパターンはブロック上に主たる均一変動を有している。よって、その特徴サイズは、DCTディスクリプタを計算するためのブロックサイズよりも大きい。よって、第1の成分が最大値を有する場合には、ディスクリプタベクトルは単調で減少し、ブロックサイズはテクスチャ合成アルゴリズムにおいてネイバーフッドとして使用されることに十分ではない。逆に、他の成分が優勢非単調曲線である場合には、メインパターンは、そのブロックに含まれるように見える。よって、再構成は相応に選択されたサイズを有するネイバーフッドの比較に基づくことができる。図3は、ディスクリプタ曲線学習をより良く理解するために例示的な適切な場合を示している。この例では、12×12画素のサイズ2つの隣接する図形中心間の距離のメインパターンから構成されているマトリックスからのテクスチャパッチが選択されている。曲線は、左のパッチ以上異なるサイズの平均ディスクリプタを表している。以前の推論によれば、8×8のサイズは十分ではなく、一方、サイズ16×16では、高い周波数が支配的であり、そのためメインパターンを16×16のブロックに含むことができる。32×32のネイバーフッドを使用することも可能であるが、それは、セグメント化されたテクスチャ領域が十分に大きくない、例えば、ビデオ圧縮ドメインにおいて常に不可能である32×32ブロックの大きなセットをパッチが含むために十分に大きくなければならないことを意味する。図4は、砂利を有する別の例を示している。実用的な目的のために小さな砂利をネイバーフッドと合成することができる。テクスチャ合成は、テクスチャ領域の符号化のために効率的な圧縮技術として用いることができる。実際には、詳細なテクスチャ領域では古典的な変換ベースの圧縮スキームを使用して対処することが困難である。図4は、例示的な合成ベースのフレームワークを示している。テクスチャアナライザによりエンコーダ側でテクスチャをセグメント化した後、大きなテクスチャ領域は送信されたビットストリームから除去され、例えば、除去された領域を取り囲むサンプルテクスチャブロックのセットだけがデコーダ側ではパッチとして使用されるために保持される。デコーダは先ず、エッジブロック及びパッチで画像を構築し、そして、テクスチャシンセサイザは完全な画像を出力するために不足しているテクスチャを埋める。このコンテキストにおいて、DCTディスクリプタは異なる態様に有用であり得る。先ず、エンコーダ側でテクスチャをセグメント化した後、デコーダ側のテクスチャシンセサイザがこの種類のテクスチャを再構成することができるか否かを決定するためにエンコーダ側でディスクリプタを使用することができる。更に、エンコーダは、テクスチャ領域のどれ位を符号化から省略することができるか、また、デコーダではサンプルとしてどれ位が必要であるかを決定することができる。そして、エンコーダは、サイド情報として、このテクスチャ領域についてのネイバーフッドサイズを送ることができる。ネイバーフッドサイズに関するサイド情報がデコーダによって受信されない場合には、デコーダは、受信されたサンプルからDCTディスクリプタを決定し、再構成プロセスに適したネイバーフッドサイズを決定するためにそれらDCTディスクリプタを使用することができる。ディスクリプタベクトル成分を計算するために様々なパラレルパスを使用することができる。図6は、左側の4×4のDCTブロックの上にパラレルで等間隔のパスから計算された右側のディスクリプタベクトルの他の例を示している。係数は、例示的なパスを示す破線が交差したDCT係数の合計に対応する。DCが保持されないので、例示的なディスクリプタベクトルは、矢印で示すように、3つの成分を得る。本発明は、合成するテクスチャパターンの種類、形状及び特徴付けたサイズに応じて、テクスチャ合成アルゴリズムをパラメータ化することによりテクスチャ特徴を得ることを可能にする。"