"3D画像を復号化する方法であって、画像の3D要素を含む受信されたビットストリームの要素を復号化して、前記3D画像のパターンの組を取得するステップと、前記要素を、パターンの移動、回転及び鏡映情報に分解するステップと、パラメータを検査して前記パターンが前記要素に一致するか否かを判定するステップと、前記パターンの復号化された回転マトリックスを伴う前記要素及び前記パターンの組を使用して前記画像を再構成するステップと、を含む、前記方法。前記パターンが前記要素に一致しないように前記パラメータが設定されている場合に、前記パターンの鏡映を使用して、前記3Dモデルを再構成するステップをさらに含み、前記分解するステップは、前記画像のパターン内の複数の鏡映された点を生成し、一致した要素を特徴付けるステップをさらに含む、請求項1に記載の方法。前記パターンが前記要素に一致する場合、又は前記鏡映が前記要素に一致する場合、回転マトリックスを導出するステップをさらに含む、請求項2に記載の方法。前記復号化するステップは前記要素のエントロピー復号化を行うステップを含む、請求項3に記載の方法。すべての要素が一致するまで、さらなるパターンマッチングのための要素をインクリメントするステップをさらに含む、請求項4に記載の方法。前記鏡映情報は、鏡映フラグを含む、請求項5に記載の方法。前記鏡映フラグを検査して、前記パターンが前記要素に一致するか、前記パターンの鏡映が前記要素に一致するかを判定するステップをさらに含む、請求項6に記載の方法。3D画像を復号化するデコーダであって、前記3D画像内のパターンの鏡映を一致させることにより前記3D画像の要素を分析し、及び前記3D画像をさらにレンダリングするために前記要素を復元する回路を含む、前記デコーダ。前記回路は、一致した前記要素を移動、変換、スケーリング及び鏡映要素に分解するための回路をさらに含む、請求項8に記載のデコーダ。前記回路は、前記パターンが前記要素に一致するか、又は前記パターンの前記鏡映が前記要素に一致するかを判定する回路をさらに含む、請求項9に記載のデコーダ。前記分解する回路は、回転マトリックスを分解して、変換、回転、スケーリング及び対称要素を取得する回路をさらに含む、請求項10に記載のデコーダ。前記対象要素は、鏡映フラグを含む、請求項11に記載のデコーダ。3D画像を符号化する方法であって、前記3D画像を符号化して、前記3D画像の要素を表す少なくとも一つのパターンを取得するステップと、前記3D画像のおのおのの要素に対して、前記要素を前記パターンと比較して前記要素が前記パターンに一致するか否かを判定するステップと、前記要素が前記パターンと一致する場合、前記要素に関係するパラメータを符号化して、符号化された表示される要素を取得するステップと、鏡映フラグを、前記パターンが前記要素に一致することを示す値に設定するステップと、を含む、前記方法。前記パラメータを符号化するステップは、変換マトリックスを生成して、前記パターンに関連する移動、回転及び倍率を取得する、請求項13に記載の方法。前記パターンが前記要素に一致する場合、前記鏡映フラグを0に設定するステップをさらに含む、請求項14に記載の方法。前記パターンの前記鏡映が前記要素に一致する場合、前記鏡映フラグを1に設定するステップをさらに含む、請求項15に記載の方法。前記符号化するステップは、前記3D画像のエントロピー符号化を行うことを含む、請求項16に記載の方法。3D画像を符号化するエンコーダであって、前記3D画像の要素を表す少なくとも一つのパターンを取得するエントロピーエンコーダと、前記要素を前記パターンと比較し、前記要素が前記パターンに一致するか否かを判定する回路と、前記要素に関連するパラメータを符号化して、符号化された表される要素を取得し、鏡映フラグを前記パターンが前記要素に一致することを示す値に設定する回路と、を含む、前記エンコーダ。パラメータを符号化する前記回路は、変換マトリックスを生成して、前記パターンに関連する移動、回転及び倍率を取得する回路をさらに含む、請求項18に記載のエンコーダ。前記パターンが前記要素に一致する場合、前記鏡映フラグを0に設定し、前記パターンの鏡映が前記要素に一致する場合、前記鏡映フラグを1に設定する回路をさらに含む、請求項19に記載のエンコーダ。好ましい実施形態において、本発明を実装するエンコーダ及びデコーダCODECは、それぞれ図2及び3において示される。これらのCODECは、簡易化された移動による鏡映を含む変換マトリックス、3つのオイラー角及び鏡映フラグを効果的に表す反復構造回転及び鏡映のアルゴリズムを実装する。これは、以下に詳細に示されるように、効果的な画像の3D符号化及び復号化を提供するために、パターン及びパターンの連続が簡易化されるようにすることができる。一般的に、3D符号化/復号化は、回転、鏡映、移動及びスケーリングの量子化を伴う反復構造について対処することが必要で、反復構造回転、鏡映、移動及びスケーリングと表される。従来は、本技術分野では、鏡映の特性に対処する能力なしに反復構造回転、移動及びスケーリングの分析を適用することにより3D符号化/復号化に対処していた。本発明は、集中的な反復構造回転及び鏡映を適用することによりその問題に対処し、符号化復号化処理の反復構造移動及び回転の分析を減少することを可能にする対称の特性を利用する。当業者は、本発明のCODECが、このような3Dレンダリングが要求される様々な環境に対する柔軟性を提供するために、ハードウェア、ソフトウェア及びファームウェア又はこれらの種類の組み合わせに実装できることが理解できるであろう。特定用途向け集積回路ASIC、プログラム可能アレイ論理回路、ディスクリート半導体回路、プログラム可能デジタル信号処理回路、コンピュータ可読媒体一時的又は非一時的は、とりわけ、本発明を実装するのにすべて利用できる。これらはすべて、本発明を実装可能な非限定的な例であり、当業者は、他の実施形態も適用可能であることが理解できるであろう。図2は、本発明の一実施形態に従う、3Dメッシュモデルを符号化するエンコーダを示す。結合された要素は、通常結合された要素の認識を提供する三角横断ブロック100により区別される。正規化ブロック101は、各々の結合された要素を正規化する。一実施形態において、正規化は、一又はそれより多くの要素を備える3Dメッシュモデルを符号化する方法を開示する共同出願である欧州特許出願EP091305527特許文献2として公開に記載された技術に基づく。参照により本明細書に明確に組み込まれた非特許文献2に記載された正規化技術は、要素を3D空間の正規直行基底と決定するステップであって、要素の頂点の各々は、頂点の座標データ及び同じ三角形に属する他の頂点の座標データから決定される重みが割り当てられる、ステップと、要素の物体座標系情報を符号化するステップと、ワールド座標系に対して要素の方向を正規化するステップと、頂点の位置を量子化するステップと、量子化された頂点位置を符号化するステップとを含む。当業者には、他の正規化技術が使用できることが理解できるであろう。本明細書に記載されたCODECの従来の使用は、各々の結合された要素の方向及びスケーリング両方の正規化を提供していた。図2のブロック102は、反復される幾何学的パターンを発見するための正規化された要素を一致させ、Shikhare等の一致方法を使用できる。入力モデルにおける各々の結合された要素は、対応する幾何学的パターンの識別子ID130、及び幾何学的パターン120から要素を再構成するための変換情報により表される。変換情報122は、対応する結合された要素の、クラスタを表現する幾何学的パターン、3つの方向軸126および倍率128を含む。平均124すなわち幾何学的パターンの中心は、送信されないが、デコーダにおいて再計算される。エッジブレーカーエンコーダ103は、符号化のために幾何学的パターン120を受信する。エッジブレーカー符号化/復号化は、三角表面の圧縮及び伸張に対する効果的なスキームを提供する周知の技術である。エッジブレーカーアルゴリズムは、参照により本明細書に明確に組み込まれている非特許文献3により記述される。kd木ベースのエンコーダ10は、結合された要素の各々の平均すなわち中央を提供し、一方でクラスタリングがブロック105において具体的に行われ、エントロピーエンコーダ106による変換情報及び平均情報による最終的な符号化のために、方向軸情報132及び倍率情報138が生成される。同様に、図3においてデコーダは、エンコーダから符号化されたビットストリームを受信し、第1のエントロピー復号化200であり、異なる部分のデータが取得される。データの1つの部分は、幾何学的パターン232を取得するためにエッジブレーカーデコーダ201に入力される。データの他の部分は、幾何学的パターンのクラスタの表現を含み、kd木ベースのデコーダ202に入力され、おのおのの結合された要素の平均すなわち中央234を提供する。エントロピーデコーダ200はまた、方向軸情報244及び倍率情報246を出力する。kd木ベースのデコーダ202は平均234を計算し、他の要素の情報パターンID236、方向軸238及び倍率240と共に回復ブロック242に配信される。回復ブロック242は、反復要素を正規化された結合された要素を復元するための第1のブロック203、結合された要素反復しない結合された要素を含むを復元するための第2のブロック204、及び結合された要素を組み立てるための第3のブロックにおいて回復する。一実施形態において、デコーダは、そのインスタンスを復元する前に、おのおのの反復パターンの平均を計算する。さらなるブロック図3において図示しないにおいて、結合された要素から完全な要素が組み立てられる。本発明にしたがって、本発明の反復構造回転及び鏡映技術を、エンコーダのブロック102及びデコーダのブロック204に実装できる。これは、本明細書に記載のように、本発明のCODECが本発明の鏡像対称の性質を、さらなるレンダリングのための効果的な3Dメッシュの符号化/復号化画像に利用することができるようにする。ブロック102及び204は、3D画像におけるパターンの鏡映を一致させることにより3D画像の要素を分析し、及びさらに以下で述べる鏡像対称技術により画像の結合された要素を復元する機能を提供する。本発明のCODECは、鏡像対称の新しいコンセプトに基づいて、3Dモデルを効果的に圧縮するよう設計されている。発明者が発見した鏡像対称の技術において、CODECは画像の要素が画像内のパターンの鏡映と一致しているか否か検査する。したがって、符号化の冗長性が取り除かれ、複雑な計算が少なくなることにより、大きな圧縮が達成される。本発明のCODECは要素の画像内のパターン、又は画像内のパターンの鏡映に対する完全な一致を必要としない。本発明に従う鏡像対称は、3Dエントロピー符号化/復号化の3つの広義の限定されない方法を提案する。第1に、CODECは、3Dモデルの要素を、パターン自体と同様、パターンの鏡映にも一致させることを試みる。第2に、一致した要素へのパターンからの変換は、移動、回転及び対称/反復のフラグに分解され、ここで回転はオイラー角により現される。第3に、全てのパターンの対象は、鏡像対称の検出を実装する必要があるかどうかを判定する前に、すべてのパターンの対象が検査される。パターンが対称それ自体である場合、鏡像対称検出の複雑さのコスト及び対称/反復フラグの若干のコストが節約される。図4Aを参照して、より詳細に説明するように、本発明に従う3D画像を符号化する方法は、ステップ206において開始する。任意のパターンの要素へのマッチングがステップ208において開始される。ステップ210において、任意のパターンが画像内の任意のパターンに一致するかどうかの第1の判定が行われる。任意のパターンが画像内の任意のパターンに一致する場合、ステップ212において、回転マトリックスが生成され、鏡映フラグが0に設定され、ステップ214においてパターンが要素に一致すると判定され、ステップ216において方法は停止する。ステップ210において、要素がどのパターンにも一致しないと判定されると、ステップ218において、要素の鏡映が生成され、ステップ220において再び本発明に従うマッチングが行われる。ステップ222において、任意のパターンが要素の鏡映に一致するかどうか判定される。任意のパターンが要素の鏡映に一致しない場合、ステップ226においてマッチング不可能となり、ステップ216において方法が停止する。任意のパターンが要素の鏡映に一致する場合、ステップ224において回転マトリックスが生成され、鏡映フラグが1に設定される。ステップ214において鏡映が判定され、ステップ216において方法が停止する。この処理は、複雑な3D画像の符号化に必要なので、複数の要素に対して行うことができることが理解できるであろう。この時点において3D画像のパラメータを伴うビットストリームが符号化され、図4Bのデコーダに送信される。パターンデータを伴うビットストリームがステップ230において受信され、ステップ232においてデータがエントロピー復号化され、ステップ234においてメモリに格納されるデータのパターンセットが生成される。エントロピー復号化ステップ232はまた、ステップ236において、回転データ、変換データ、スケーリングデータ、パターンID及び0又は1に設定される鏡映フラグを含む変換情報を分解する。次いで、ステップ238において、鏡映フラグが1に設定されているか否かが判定される。鏡映フラグが1に設定されていない場合、鏡映フラグは0であり、ステップ242において要素により再構成される。ステップ244において、一致し、再構成されるべき他の要素があるか否かが判定される。一致し、再構成されるべき他の要素がない場合、ステップ248において方法は停止する。一致し、再構成されるべき他の要素がある場合、ステップ246において次の要素が使用され、ステップ236から処理が繰り返される。ステップ238において、鏡映フラグが1であり、ステップ240においてパターンの鏡映が要素により再構成されると、方法はステップ244に移動する。すでに述べたようにステップ244において他の要素があるかどうかが判定され、他の要素がない場合、方法はステップ248において停止する。さもなければ、ステップ246において、次の要素が使用され、ステップ236から方法が繰り返される。この時点で、3D画像は本発明にしたがって鏡像対称により完全に再構成され、これは本技術分野において従来達成されていなかった。図4A及び図4Bのフローチャートの方法に関して説明したように本発明の鏡像対称の発見を実装するために、図5Cを参照して、反復構造がパターンの回転及び移動により取得できる要素として定義される。例えば上記の特許文献1において、及び図2のエンコーダ及び図3のデコーダにより以前に達成されたものとして、この要素が検出されると、この要素は、実際の幾何学情報よりもむしろ、並進ベクトル、回転マトリックス及びパターンIDにより表される。残念なことに、これは反復構造がパターンに正確に一致することを必要とし、これは、図5Bに示されるように、鏡映パターンの要素を表すことができないことを意味する。しかし、図5Bの要素が図5Aのパターンと酷似しているので、図5Bの再符号化は計算が重複し、それゆえ付随的に費用がかかる。この、必要のない計算上の複雑さ及び費用を緩和するために、発明者は、要素を、パターンの回転及び/又は変換のみによるよりもむしろパターンの鏡映により取得できることを発見した。これは、パターンの頂点又は候補の要素をn×3のマトリックスにより表示することにより達成される。マトリックスは列の各々が頂点を表し、nは頂点の数である。要素の並進ベクトルは、簡単にするために考慮されない。すなわち、以下で検討されるすべての要素が基点に移動されるが、当業者は参照フレームの基点以外を使用することができ、このような場合に点の移動が必要になるであろうことが理解できるであろう。これらの可能性は共に本発明の範囲内である。パターンをであると仮定する一方で、候補の要素は、であると仮定する。要素がパターンの回転により取得できる場合、以下の条件を満足する3×3の回転マトリックスが存在しなければならない。本発明において、パターンの8つの鏡像対称は、第1に鏡映により生成される。原型のパターンはP000である。これは、i=1のときにx軸に関して変換された鏡像対称である。同様に、jk=1のときには、yz軸に関する鏡映となる。候補の要素が、パターンの任意の8つの鏡映の回転により取得できる限りすなわちC=RPijk、候補の要素は、並進ベクトル、回転マトリックス、パターンID及び鏡像対称インデックスにより表すことができる。したがって、図5Bにおいて表されるような要素を、効果的に圧縮できる。各成分は独立したものではないため、回転マトリックスを表すためにすべての要素が符号化される必要はない。好ましい実施形態において、オイラー角の表現が利用される。すなわち、回転マトリックスRが3つのオイラー角θ、Φ及びΨにより表される。θ、Φ、Ψは、回転マトリックスの9つの成分の代わりに量子化され、符号化される。回転マトリックスRを回復するために、この方法は、マトリックスが[数3]の式1~3を満足する場合にのみ機能する。このため、回転マトリックスと鏡映マトリックスの積、RSijkの直接圧縮を達成できない。候補の要素がC=RPijkを満足する場合、候補の要素はパターンの反復構造又は鏡像対称とみなされ、パターンの鏡映が要素に一致する仕様を導き出すことが必要となる。好ましい実施形態において、3-bitフラグは、i、j及びkの8つの組み合わせを示すのに使用される。しかし、各々の場合を特定する必要はない。2つの鏡像対称変換は、ある回転と同等である。したがって、modijk,2=0である場合、Sijkを回転マトリックス自体とみなすことができる。さもなくば、modijk,2=1である場合、Sijkを1つの回転マトリックスH及び1つの鏡映マトリックスGに分解できる。つまり、Sijk=HGとなる。Gをと特定することがさらに好ましい。そうすると、Sijkは、と書き換えることができる。例1:i=1、j=1、k=0の場合、したがって、例2:i=0、j=1、k=0の場合、したがって、例1及び2のマトリックスHは、式1~3を満足するとみることができる。したがって、Hは回転を示し、回転マトリックスRと結合でき、マトリックスRSを取得できる。鏡像対称の検出を簡略化するために、候補の要素を、パターンの8つの鏡映全てと比較する必要がないことを認識することは有効である。式4に示すとおり、であり、これは8つの鏡映のいずれも、パターンの回転H、又はz軸に関する鏡映の回転により表すことができることを意味する。より詳細には、パターンが対称性をもつそれ自体である場合、8つの鏡映のいずれも、回転により取得できる。したがって、本発明の好ましい実施形態において、反復構造及び鏡像対称の検出は以下のように実装される。候補の要素をパターンと比較する。要素とパターンとがよく一致する場合、回転マトリックスを導き出す。それ以外の場合は、z軸に関するパターンの鏡映を生成し、を取得する。候補の要素を鏡映P001と比較する。要素とパターンとがよく一致する場合、回転マトリックスを導き出す。それ以外の場合は、候補の要素は、反復構造又は鏡像対称とすることができない。符号化/復号化方法は、3Dモデルの要素を表現する既存のパターンに利用できる。各々の要素に対して、CODECはその要素をすべてのパターンと比較する。要素が、パターンの1つと一致する場合、並進ベクトル、回転マトリックス、パターンID及び対称/反復に対するフラグは、要素を表すために符号化される。式4において実際に対称/反復フラグはkであり、回転マトリックスはRSである。以下は要素の圧縮に焦点を当てる。すべてのパターンの対称は、鏡映を生成する必要があるかどうかを決定するために検査される。各々のパターンは要素と比較される必要であれば、パターンの鏡映も要素と比較される。パターン又はパターンの鏡映の1つが要素と一致する場合、対称/反復フラグは0に設定される。さもなければ、パターンの鏡映の1つが要素に一致する場合、フラグは1に設定される。並進ベクトル、パターンID及び対称/反復フラグは既存の技術で符号化され、回転マトリックスは上述したように圧縮される。このような方法において、3Dメッシュ画像を、鏡像対称の性質により、画像から効果的にコスト効率よく生成できる。これは、パターンの鏡映の組を伴う複雑な画像を、回転および移動を使用して符号化及び復号化することを可能にし、周知のパラメータの組に対する符号化及び復号化の問題を大きく減少させる。このような結果は本技術分野において従来達成されていなかった。"