"複数の合成フレームのシーケンスを含むタイプの立体ビデオ信号をデコードする方法であって、各フレームは、左目用の左画像と右目用の右画像とを含み、前記方法は、前記複数の合成フレームのうち少なくとも1つの内部の1以上のエッジを検出する段階と、前記エッジの検出に基づいて、前記ビデオ信号の立体フォーマットを判断する段階と、判断された前記立体フォーマットに基づいて、前記左画像および前記右画像を抽出する段階とを備え、前記抽出する段階は、判断された前記立体フォーマットに基づいて、前記複数の合成フレームのそれぞれに含まれている2つの画像を特定する段階と、前記2つの画像の深さ行列を計算する段階と、前記深さ行列に基づいて当該合成フレーム内の前景のオブジェクトの位置を特定することで、前記2つの画像のうちどちらが前記右画像で前記2つの画像のうちどちらが前記左画像であるかを判断する段階とを含む、方法。前記検出する段階は、画像のエッジを発見する方法を実装する数学的アルゴリズムによって、前記複数の合成フレームのうち前記少なくとも1つを処理することで行われる、請求項1に記載の方法。前記ビデオ信号の立体フォーマットを判断する段階は、合成フレームの予め定められた立体フォーマットに対応する、予め定められたエッジの向きの情報と、検出された前記エッジを比較することで行われる、請求項2に記載の方法。前記予め定められたエッジの向きの情報は、前記エッジの統計データに含まれており、前記統計データは、前記数学的アルゴリズムを、それぞれ異なる立体フォーマットに対応している予め定められた合成フレームに適用することで得られる、請求項3に記載の方法。前記数学的アルゴリズムで複数の合成フレームを処理することで、各立体フォーマットについて、前記エッジの前記統計データを作成する学習段階をさらに備える、請求項4に記載の方法。前記右画像および前記左画像が、予め定められた閾値より大きなサイズを有する、請求項1から5のいずれか一項に記載の方法。前記計算する段階は、前記2つの画像のうちの第1の画像の少なくとも一部と、前記2つの画像のうちの第2の画像の対応する少なくとも一部とに実行される、請求項1に記載の方法。前記第1の画像の少なくとも一部および前記第2の画像の対応する少なくとも一部は、前記画像の左縁部と右縁部である、請求項7に記載の方法。前記第1の画像の少なくとも一部および前記第2の画像の対応する少なくとも一部は、それぞれがN×Mのサイズを持つ矩形の画素を含む、請求項7に記載の方法。N=Mである、請求項9に記載の方法。前記複数の合成フレームは、横並び法、上下法、市松模様法からなる群から選択された方法に従って、前記右画像と前記左画像とを組み合わせて得られる、請求項1から10のいずれか一項に記載の方法。複数の合成フレームのストリームを含むタイプの立体ビデオ信号をデコードするシステムであって、各フレームは、左目用の左画像と右目用の右画像とを含み、前記システムは、請求項1から11のいずれか一項に記載の方法を実装するための手段を備える、システム。前記立体ビデオ信号の前記立体フォーマットを判断するために、前記複数の合成フレームの1以上のそれぞれの内部の少なくとも1つのエッジを検出するために、前記複数の合成フレームの前記1以上を処理する少なくとも1つの第1の計算ユニットと、前記1以上の合成フレームのうちの1つにおける、第1の画像および第2の画像を格納する、少なくとも1つのメモリユニットとを備える、請求項12に記載のシステム。前記2つの画像のうちの前記第1の画像と前記2つの画像のうちの前記第2の画像のうちいずれが前記左画像で、いずれが前記右画像かを判断するために、前記第1の画像の少なくとも一部と、前記第2の画像の対応する少なくとも一部とに対して深さ行列を計算する少なくとも1つの第2の計算ユニットを備える、請求項13に記載のシステム。前記第1の計算ユニットおよび前記第2の計算ユニットは、単一の処理ユニットに含まれている、請求項14に記載のシステム。コンピュータに、請求項1から11のいずれか一項に記載の方法を実行させるためのプログラム。コンピュータに、請求項1から11のいずれか一項に記載の方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。本発明の目的の1つは、立体ビデオ信号をデコードするための、効率性が高く、比較的コスト効率の高い方法およびシステムを提供することで、上述した欠点を克服することである。本発明の別の目的としては、複数の立体フォーマット特に合成画像を利用するものにも利用可能な、立体ビデオ信号をデコードするための方法およびシステムを提供することが挙げられる。さらなる目的としては、ビデオ信号に情報パターンを埋め込まなくても、立体ビデオ信号の合成フレームの右画像および左画像を特定することのできる、立体ビデオ信号をデコードするための方法およびシステムの提供が挙げられる。本発明のこれらおよびその他の目的は、添付請求項の特徴を組み込んだ、立体ビデオ信号をデコードするための方法およびシステムによって達成され、これらは本開示の一部を形成している。本発明の一態様として、方法は、立体ビデオストリームの1以上の合成フレームを処理して、どの立体フォーマットまたは合成方法が利用されたかを判断する段階を含む。この処理段階は、好適には、合成フレーム内のエッジを発見する方法を実装する数学的アルゴリズムたとえば離散ラプラスオペレータによって行われるとよい。画像のエッジとは、強度intensityの大きなコントラストを持つ領域のことである。合成画像のエッジを特定することで、数学的アルゴリズムは、2つの右画像および左画像の画素群を分けるラインも発見することができる。これらラインは通常、その辺で強度の大きなコントラストをもつラインである。好適には、予め定められた立体フォーマットに対応している予め定められたエッジの向きと、検出されたエッジとを比較することで、その立体ビデオの符号化に利用された立体フォーマットを判断することができる。一例としては、横並びのフォーマットは、合成フレームの中央の垂直線を有しており、上下フォーマットは、水平方向の線を有している。好適には、画像が、立体フォーマットから独立した自身のエッジを有している可能性があるために、合成フレーム処理段階の結果を、同じ数学的アルゴリズムを合成画像に適用して得られた統計データと比較することができる。言い換えると、方法は、複数の合成画像を上述した数学的アルゴリズムで処理して、各立体フォーマットについて、発見されたエッジ特に発見されたエッジの向きの統計データを作成する、という学習段階処理中に行ってもよいしデコーダの設計段階中に行ってもよいを含んでよい。処理中に、デコードされたビデオ信号の立体フォーマットを特定するために、ビデオストリームの1以上の合成フレームを、エッジ取得するために処理して、結果を、統計データと比較する。1つの好適な実施形態では、ビデオ信号が圧縮されている場合にはたとえばMPEG技術によって、立体フォーマットを特定するために利用された合成フレームは、フレームのサイズつまりバイト/ビットで表されたものに基づいて選択する。大きなバイト数をもつフレームのみを選択することによって、映画の開始部分のもの等のフレームを破棄することができるこれらの部分は大抵の場合、白黒であり、フォーマットの特定には利用できないもし2つの黒色画像を他のものの隣に並べてもエッジは見つからないだろう。本発明の方法によると、ビデオストリームの立体フォーマットを自動検出することができ、これは実装が非常に簡単であり、受信側の計算上の複雑度をあまり増させなので、実装コストも低く抑えることができる。本発明の別の態様では、方法が、深さ行列の計算が、合成画像から抽出した2つの画像から実装される、というさらなる段階を含んでいる。本発明によれば、どちらが左画像でどちらが右画像かを判断するために深さ行列を計算する。これも、統計的分析により行われる。特に前景のオブジェクトは背景のオブジェクトよりも大きな深さを有しているので、底部で深さ行列が高い値を呈している場合には、左の画像であるという正しい想定に基づいて計算されたことがわかり、反対の場合には、最初の想定が誤っており、実際の左画像が、実際には深さ行列の計算の右画像であったということがわかる。したがって、ビデオ信号に情報パターンを追加せずに右画像と左画像とを認識することができる方法が好適である。送信側の計算上の複雑度は、情報パターンを利用する従来技術の方法よりも低くなる。本発明の方法は、市販のデコードシステムセットトップボックスなどに実装することが可能である。本発明の別の態様である、上述した方法を実装するシステムは、立体ビデオストリームのフォーマットを判断するために、1以上の合成フレームのそれぞれの内部の少なくとも1つのエッジを検出する数学的アルゴリズムで、立体ビデオストリームの合成フレームの1以上を処理する少なくとも1つの第1の計算ユニットと、1以上の合成フレームのうちの1つにおける、第1の画像および第2の画像を格納する、少なくとも1つのメモリユニットとを備える。本発明のさらなる特徴および利点は、本発明の立体ビデオ信号をデコードするための方法およびシステムの好適な非排他的な実施形態の詳細な記載を読むことで明らかになるが、ここでは、添付図面を参照しながら非制限的な例を説明している。図面は、本発明の様々な態様および実施形態を示しており、適切な場合には、図面が違っていても、同様の構造、部材、材料、および/または、エレメントを、同様の参照番号で示している場合がある。図1は、本発明の立体ビデオ信号をデコードするシステムを示しており、概略が参照番号1で示されている。デコードシステム1は、図2の方法を実装することができ、それぞれが左目用の左画像と右目用の右画像とを含む複数の合成フレームのシーケンスを含むタイプの立体ビデオ信号に作用するよう構成されている。図1の実施形態では、デコードシステム1が、ビデオ信号特に立体ビデオ信号を受信するアンテナ5を含む。より詳しくは、デコードシステム1は、ビデオフレームを受信したり読み出したりするのに適したデバイスであればよい。非制限的な例として、デコードシステム1は、外部デバイスからビデオ信号を受信するレシーバ、光サポートDVD、CD,またはBluRayDisk等のためのリーダ、USBメモリスティックおよびハードディスク等の大容量メモリのコンテンツを読み出すためのデバイス、または、磁気サポートの読み出しデバイスが備わったセットトップボックスまたはTVセットであってよい。本発明の一態様では、デコードシステム1が、立体ビデオ信号の1以上の合成フレームを処理して、ビデオ信号の立体フォーマットを判断することのできるこうすることで左画像および右画像を合成フレームに統合することができるようになる第1の計算ユニット2を含む。非制限的な例としては、立体フォーマットは、横並び、上下方向、市松模様形式、一行置きlinealternation、または任意の他の公知の方法であってよい。一実施形態では、計算ユニット2は、図2の段階201で、合成フレーム内のエッジを検出する数学的アルゴリズムなどの方法によって、立体ビデオ信号の合成フレームを分析してよい。合成フレームの右画像および左画像は、立体フォーマットひいてはその性質によって、1以上のエッジで分けられるので、合成フレーム内のエッジを検出することで、段階202でビデオ信号の立体フォーマットを判断して、段階203で左画像および右画像を抽出することができる。処理段階201では、計算ユニット2が、勾配法またはラプラス行列等の方法を実装する数学的アルゴリズムを利用すると好適である。アルゴリズムの例としては、デジタル画像のエッジを検出するとして知られているソーベルアルゴリズムが挙げられ、このアルゴリズムは、各画素に、エッジの値および方向を提供するので、エッジの位置および向きを表す情報特に、行列のアンダーフォームunderformを出力として生成する。左画像および右画像は、立体フォーマットとは無関係に独自のエッジを持つ場合があるので、好適な実施形態では、計算ユニット2が、合成フレーム処理段階を複数の合成フレームに行う。一実施形態では、計算ユニット2が、合成フレームの画素に対応している複数のエレメントを含むエッジ行列を作成する。分析される各合成フレームについて、ある画素がエッジの部分である場合、対応する行列要素の値を1以上のユニット分、増加させる。このようにして、複数の合成フレームを分析した後で、計算ユニットは、合成フレームの全てまたは殆ど全てに存在するエッジを判断することができ、このエッジが立体フォーマットによるものであり、立体フォーマットを決定する際に重要である。好適な実施形態では、ある画素がエッジの部分ではない場合、対応する行列要素の値を1つのユニット分、減らす。一時的なエッジがある方法でエッジ行列からスムーズアウトされていたり除去されていたりすることから、こうすることで、計算ユニット2は、立体フォーマットの検出を素早く行うことができるようになり、ひいては計算ユニット2が決定を素早く行うことができるようになる。分析される合成フレーム数は、予め定められた数としてもよいし、合成フレーム処理段階の結果に応じたものとしてもよい。特に、後者の実施形態では、計算ユニット2が予め定められた確実度たとえば90で、立体フォーマットを判断することができるまで、処理段階が実行され続ける。この確実度は、垂直方向の中央エッジおよび水平方向の中央エッジの強度を判断するベイズ確率により計算される。ビデオコンテンツは、一定の言葉たとえば冒頭の表示が含まれる黒色のフレームから始められる場合がある。このタイプのフレームは、1つの右画像に関しており、他方が左画像に関している2つの黒色領域を並置したところで、エッジは生成されず、言葉がスクリーンのz層に配置されている場合が多いために、立体ビデオフォーマットを特定する用途には適していない。したがって好適な実施形態では、合成フレーム処理ステップは、像figuresまたはオブジェクトを含むことがわかっているフレームに選択的に行われる。圧縮されたデジタルビデオストリームの場合には、これらフレームの特定は、フレームのサイズに基づいて行われる。大きな均一の領域を含むフレーム冒頭の黒いフレームなどは、画像に複数のオブジェクトを含むフレームよりずっと大きな圧縮がなされているので、好適な実施形態では、計算ユニット2が、予め定められた閾値より大きなファイルサイズをもつフレームを分析する。一実施形態では、合成フレームに実行されたエッジ検出分析の結果を、計算ユニットの学習段階中に得られたデータと比較する。この学習段階中には、同じタイプのエッジ検出分析を、それぞれ異なる立体フォーマットの複数の合成画像に実行する。一実施形態では、各タイプの立体フォーマットに対して、合成フレーム内のエッジ分布を示す統計テーブルを生成する。こうすることで、処理中に、1以上の合成フレームに同じエッジ検出分析を行って、統計データの結果と比較することで、ビデオストリームの立体フォーマットを特定することができるようになる。比較は、たとえば、分析されたビデオストリームに行われたエッジ検出分析の結果のベクトルを、異なる立体フォーマットの学習段階中に構築されたエッジ検出分析の結果の空間に投影させて、投影エラーを計算することで行われる。一定の空間の投影エラーが予め定められた閾値を下回る場合には、ビデオストリームの立体フォーマットが、このスペースに関する立体フォーマットであると判断する。立体フォーマットが特定されると、それを含む2つの画像を特定することができ、この結果、左画像および右画像を抽出することができる段階203。本発明の別の態様として、システム1は、上述したプロセスで特定された2つの画像を格納することができるメモリユニット3を含む。この段階までは、方法は、本質的に、2つの画像のどちらが左画像でどちらが右画像かを知ることができない。したがってデコードシステムは、立体フォーマットに基づいて左画像を判断することができるよう設定されていてよいたとえば、フォーマットが上下フォーマットである場合には、デコードシステムは、上部画像が左画像であると判断するよう設定されていてよく、フォーマットが横並びフォーマットである場合には、デコードシステムは、合成フレームの左半分が左画像であると判断するよう設定されていてよい。一実施形態では図2の段階204で、システム1は、合成フレームのどちらが左画像でどちらが右画像かを検出する。これを達成するために、デコードシステム1は、さらに、合成フレームに対応するシーン内のオブジェクトの深さを示す深さ行列を計算する段階204ための第2の計算ユニット4を含んでよい。深さ行列視差行列disparitymatrixを称される場合もあるを計算するアルゴリズムは本質的に公知なので、本明細書では説明しない。一例としては、MathWorks登録商標が提供する深さ行列を計算するアルゴリズムがある。これらアルゴリズムは、入力として左画像および右画像を必要とする。画像の前景では、背景のオブジェクトより大きな深さを有するように見えるので、深さ行列が右画像として実際の右画像を利用することで正確に計算されている場合、深さ行列は、下半分で高い値を呈すると予期される。深さ行列における高い深さ値をもつ位置をチェックすることで、合成フレームの右画像および左画像を特定することができる段階205。深さ行列は、左画像および右画像全体を利用して計算することができるが、これには、莫大な計算複雑度が必要となる。この理由から、一実施形態では、深さ行列を、合成フレームの一部分reducedportionのみについて、したがって左画像および右画像の対応する部分のみを利用して計算する。大抵の場合、これら対応する部分はそれぞれ、該画像の連続した画素群を少なくとも1つ含む。さらに、連続した画素群それぞれは、一辺がN個の画素であり他辺がM個の画素である矩形に構成された画素からなる。好適には、考慮される画素群が正方形でありN=M、その寸法は、圧縮で考慮される基本単位elementaryunitに対して完全な相関性を有している。たとえばMPEGH.264符号化では、圧縮で考慮される基本単位は、クロミナンス行列chrominancematrixに利用される8x8画素のブロックであるので、N=8である。一実施形態では、ビデオストリームが、合成フレームを送るタイプのMPEG圧縮ビデオストリームである場合にはしたがい、MVCに従っては圧縮されない、デコードシステム1が実行する処理段階201―205は、一部のフレームにみに実行される特にI個のフレームのみ。画像の左縁および右縁が、なにかしら関連する深さの手がかりつまりエッジを含んでいる場合、画像のこれらの部分は、左画像および右画像を検出するのに適している。スクリーンの垂直方向の縁部のオブジェクトは、オブジェクトの背後にあり、3Dの幻覚を壊してしまうことから、利用してもビデオのフレームからカットされてしまうので、利用しない、というのが慣行になっている。したがってこれらの領域のオブジェクトは、全てが、スクリーン層上にあるか、またはスクリーン層の背後にあるべきである。こうしないと、左画像と右画像とが取り換えられてしまう。本発明の別の態様では、第1の計算ユニット2および第2の計算ユニット4が、単一のCPU、または、これに類したものによって構成されてよい。動作上では、デコードシステム1が、立体ビデオ信号を受信したり読み出したりすると、本発明のシステム1の第1の計算ユニット2が、受信した合成フレームの1以上の処理を開始して、立体フォーマットを判断する。この分析が終わると、システム1は、立体フォーマットがわかり、好適な実施形態では、合成フレームの2つの画像のいずれが左画像で、いずれが右画像であるかを検出することができる。第1の計算ユニット2は、各合成フレームの2つのサブ画像を分けて、これらをメモリユニットに格納する。次の段階では、第2の計算ユニット4が、メモリユニット3から、同じ合成フレームから抽出した画像対をとりだして、深さ行列を計算する。深さ行列の深さ値の分布を分析することで、第2の計算ユニット4は、前景のオブジェクトが行列の下半分または上半分にあるかを特定して、どちらが左のビューでどちらが右のビューかを判断する。上述した説明は、本発明が、指定された目的を達成しており、特に、先行技術の欠点をいくつか克服していることを示している。上述した方法およびシステムは、効率が高く、比較的コスト効率が高い。方法を実装する上述した方法およびシステムは、ユーザの介入なしに、さらに、立体ビデオ信号に情報パターンを埋め込む必要なく、立体ビデオストリームを自動的にデコードすることができる。本発明の方法は、プログラムがコンピュータで実行されたときに、方法の1以上の段階を実装するためのプログラム符号化手段を含むコンピュータのプログラムによって実装されると効果を発揮することができる。したがって、本発明の保護範囲は、メッセージが記録されているコンピュータ可読手段に加えて、コンピュータ用のプログラムにも拡張可能であり、該コンピュータ可読手段は、プログラムがコンピュータで実行されたときに方法の1以上の段階を実装するためのプログラム符号化手段を含んでいる。本発明のシステムおよび方法は、添付請求項が定義する発明の思想の範囲内で、複数の変更例および変形例が可能である。すべての詳細は、本発明の範囲から逸脱せずに、他の技術的な均等物により置き換えることができる。システムおよび方法は、添付図面を参照しながら説明されたが、明細書および請求項で利用される数は、本発明をわかりやすくするためのものであり、請求項の範囲をいかなる形であっても制限する意図はもたない点に留意されたい。当業者であれば、上記の記載の教示を読めば本発明を実施することができると思われるので、さらなる実装の詳細は記載しない。"