(57)【要約】  多視点映像のダイレクトモードの動き予測方法において、（ａ）符号化しようとするブロックの対応ブロックが、動きベクトルにより参照しているブロックを探すステップと、（ｂ）探したブロックが属する参照ピクチャが、符号化しようとするブロックが属するピクチャと同じ位置のカメラで撮ったピクチャではない場合には、動きベクトルが示す方向と平行した方向に存在する隣接したカメラのピクチャを参照して順方向動きベクトル及び逆方向動きベクトルを計算するステップと、（ｃ）計算された動きベクトルに加重値を与えて、前記符号化しようとするブロックの順方向参照ブロック及び逆方向参照ブロックを計算するステップと、を含むことを特徴とする。これにより、動き推定を行わず、以前及び以後のピクチャの動きベクトルを探して符号化及び復号化を行うため、計算量や実行時間を短縮させうる。
2008509592.tif 000002
【特許請求の範囲】
【請求項１】
多視点映像のダイレクトモードの動き予測方法において、
（ａ）符号化しようとするブロックの対応ブロックが、動きベクトルにより参照しているブロックを探すステップと、
（ｂ）前記探したブロックが属する参照ピクチャが、前記符号化しようとするブロックが属するピクチャと同じ位置のカメラで撮ったピクチャではない場合には、前記動きベクトルが示す方向と平行した方向に存在する隣接したカメラのピクチャを参照して順方向動きベクトル及び逆方向動きベクトルを計算するステップと、
（ｃ）前記計算された動きベクトルに加重値を与えて、前記符号化しようとするブロックの順方向参照ブロック及び逆方向参照ブロックを計算するステップとを含むことを特徴とする方法。
【請求項２】
前記対応ブロックが前記動きベクトルにより参照しているブロックは、前記対応ブロック及び前記符号化しようとするブロックより時間的に以前であることを特徴とする請求項１に記載の方法。
【請求項３】
前記対応ブロックは、前記符号化しようとするブロックに対して時間的に以後に位置することを特徴とする請求項１に記載の方法。
【請求項４】
前記（ｂ）ステップは、
前記参照ピクチャが、前記符号化しようとするブロックが属するピクチャと同じ位置のカメラで撮ったピクチャである場合には、ダイレクトモードの動き予測方法、すなわち、下記式（１）：
【数１】
2008509592.tif 000011
によって動きベクトルを計算し、
ここで、ＭＶＣは、動きベクトル、ＴＤＢは、符号化しようとするブロックが属するＢピクチャと対応ブロックが属するＰピクチャとの間の距離を表し、ＴＤＤは、前記対応ブロックが動きベクトルにより参照しているブロックが属するＰピクチャと前記対応ブロックが属するＰピクチャとの間の距離を表すことを特徴とする請求項１に記載の方法。
【請求項５】
前記（ｃ）ステップでの加重値は、前記参照ピクチャが、前記エンコーディングしようとするブロックが属するピクチャと同じ位置のカメラから離れた程度によって決まることを特徴とする請求項１に記載の方法。
【請求項６】
前記（ｂ）ステップは、
Ｐピクチャｆ（ｊ，ｔ）が、第ｊ−１のカメラでｔ−３時間に撮ったピクチャｆ（ｊ−１，ｔ−３）を参照している場合には、前記Ｐピクチャの以前時間のピクチャであるＢピクチャが逆方向に参照するピクチャは、ｆ（ｊ−１，ｔ−３）とｆ（ｊ，ｔ−３）との間に仮想的に存在するピクチャであって、次の式（２）により順方向動きベクトルを計算し、計算されたＭＶＦ１及びＭＶＦ２による参照ピクチャをそれぞれＲＦ１とＲＦ２とすれば、順方向参照ピクチャＲＦは、（３ＲＦ１＋ＲＦ２＋２）／４によって計算することを特徴とする請求項１に記載の方法：
【数２】
2008509592.tif 000012
ここで、ＴＤＢは、前記Ｂピクチャからｆ（ｊ，ｔ−３）までの距離を表し、ＴＤＤは、前記Ｐピクチャｆ（ｊ，ｔ）から前記ｆ（ｊ，ｔ−３）までの距離を表し、ＭＶ|ｆ（ｊ−１，ｔ−３）の意味は、ｆ（ｊ−１，ｔ−３）を参照して計算した動きベクトルを意味する。
【請求項７】
前記（ｂ）ステップは、
Ｐピクチャｆ（ｊ，ｔ）が、第ｊ−１のカメラでｔ−３時間に撮ったピクチャｆ（ｊ−１，ｔ−３）を参照している場合には、前記Ｐピクチャの以前時間のピクチャであるＢピクチャが逆方向に参照するピクチャは、ｆ（ｊ，ｔ）とｆ（ｊ＋１，ｔ）との間に仮想的に存在するピクチャであって、次の式（３）により逆方向動きベクトルを計算し、計算されたＭＶＢ１及びＭＶＢ２による参照ピクチャをそれぞれＲＢ１及びＲＢ２とすれば、逆方向参照ピクチャＲＢは、（３ＲＢ１＋ＲＢ２＋２）／４によって計算することを特徴とする請求項１に記載の方法。
【数３】
2008509592.tif 000013
【請求項８】
多視点映像のダイレクトモードの動き予測装置において、
符号化しようとするブロックの対応ブロックが、動きベクトルにより参照しているブロックを探す判断部と、
前記探したブロックが属する参照ピクチャが、前記符号化しようとするブロックが属するピクチャと同じ位置のカメラで撮ったピクチャではない場合には、前記動きベクトルが示す方向と平行した方向に存在する隣接したカメラのピクチャを参照して順方向動きベクトル及び逆方向動きベクトルを計算する動きベクトル計算部と、
前記計算された動きベクトルに加重値を与えて、前記符号化しようとするブロックの順方向参照ブロック及び逆方向参照ブロックを計算する参照ピクチャ計算部とを備えることを特徴とする装置。
【請求項９】
前記対応ブロックが前記動きベクトルにより参照しているブロックは、前記対応ブロック及び前記符号化しようとするブロックより時間的に以前であることを特徴とする請求項８に記載の装置。
【請求項１０】
前記対応ブロックは、前記符号化しようとするブロックに対して時間的に以後に位置することを特徴とする請求項８に記載の装置。
【請求項１１】
前記参照ピクチャが、前記符号化しようとするブロックが属するピクチャと同じ位置のカメラで撮ったピクチャである場合、前記動きベクトル計算部は、動きベクトルＭＶ０及びＭＶ１を下記式（４）：
【数４】
2008509592.tif 000014
によって動きベクトルを計算し、
ここで、ＭＶＣは、動きベクトル、ＴＤＢは、符号化しようとするブロックが属するＢピクチャと対応ブロックが属するＰピクチャとの間の距離を表し、ＴＤＤは、前記対応ブロックが動きベクトルにより参照しているブロックが属するＰピクチャと前記対応ブロックが属するＰピクチャとの間の距離を表すことを特徴とする請求項８に記載の装置。
【請求項１２】
前記加重値は、前記参照ピクチャが前記エンコーディングしようとするブロックが属するピクチャと同じ位置のカメラから離れた程度によって決まることを特徴とする請求項８に記載の装置。
【請求項１３】
前記装置は、前記映像を符号化及び／または復号化する符号化及び／または復号化装置であることを特徴とする請求項８に記載の装置。
【請求項１４】
前記符号化及び／または復号化装置は、３次元映像符号化／復号化に対応することを特徴とする請求項１３に記載の装置。
【請求項１５】
請求項１に記載の方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項１６】
請求項６に記載の方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項１７】
請求項７に記載の方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画符号化に係り、さらに詳細には、多視点動画を構成するピクチャの時間的／空間的予測方法及び装置に関する。
【背景技術】
【０００２】
ＭＰＥＧ−４及びＨ.２６４での動画符号化は、一つのカメラで撮った動画の符号化に係り、符号化効率の向上に主にフォーカスが合わせられている。しかし、実感通信や仮想現実などの分野においては、複数のカメラを使用して一つのシーンを撮ることによって、多視点を有する３次元動画を構成し、このように構成された多視点動画の符号化及び復号化方法が必要である。
【０００３】
これにより、動画符号化及び復号化に関する標準化団体であるＭＰＥＧ（Ｍｏｔｉｏｎ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｃｔ  Ｇｒｏｕｐ）では、３次元オーディオビデオ符号化に対する標準を制定するための努力を続けており、そのために、３次元ビデオ符号化及び伝送に関連した３−Ｄ  ＡＶコーディングＡＨＧ（Ａｄ−ｈｏｃ  Ｇｒｏｕｐ）が構成されて標準化研究を行っている。したがって、まだ多視点３次元動画の符号化に関する標準がなされていない。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明が解決しようとする技術的課題は、多視点動画を構成するピクチャのうち、Ｂピクチャの任意のいずれかのブロックの動きベクトル及び参照ブロックを計算する方法及び装置を提供することである。
【課題を解決するための手段】
【０００５】
前記技術的課題は、本発明によって、多視点映像のダイレクトモードの動き予測方法において、（ａ）符号化しようとするブロックの対応ブロックが、動きベクトルにより参照しているブロックを探すステップと、（ｂ）前記探したブロックが属する参照ピクチャが、前記符号化しようとするブロックが属するピクチャと同じ位置のカメラで撮ったピクチャではない場合には、前記動きベクトルが示す方向と平行した方向に存在する隣接したカメラのピクチャを参照して、順方向動きベクトル及び逆方向動きベクトルを計算するステップと、（ｃ）前記計算された動きベクトルに加重値を与えて、前記符号化しようとするブロックの順方向参照ブロック及び逆方向参照ブロックを計算するステップと、を含むことを特徴とする方法により解決される。
【０００６】
前記（ｂ）ステップは、 前記参照ピクチャが、前記符号化しようとするブロックが属するピクチャと同じ位置のカメラで撮ったピクチャである場合には、従来のダイレクトモードの動き予測方法によって動きベクトルを計算することが望ましい。
【０００７】
一方、本発明の他の分野によれば、前記技術的課題は、多視点映像のダイレクトモードの動き予測装置において、符号化しようとするブロックの対応ブロックが、動きベクトルにより参照しているブロックを探す判断部と、前記探したブロックが属する参照ピクチャが、前記符号化しようとするブロックが属するピクチャと同じ位置のカメラで撮ったピクチャではない場合には、前記動きベクトルが示す方向と平行した方向に存在する隣接したカメラのピクチャを参照して、順方向動きベクトル及び逆方向動きベクトルを計算する動きベクトル計算部と、前記計算された動きベクトルに加重値を与えて、前記符号化しようとするブロックの順方向参照ブロック及び逆方向参照ブロックを計算する参照ピクチャ計算部とを備えることを特徴とする装置によっても解決される。
【発明の効果】
【０００８】
本発明によれば、動き推定を行わず、以前及び以後のピクチャの動きベクトルを探して符号化及び復号化を行うため、計算量や実行時間を短縮させうる。
【発明を実施するための最良の形態】
【０００９】
以下、添付された図面を参照して、本発明の望ましい実施形態について詳細に説明する。
【００１０】
図１は、Ｂピクチャの動きベクトルを計算することを説明するための図である。
【００１１】
例えば、サッカーゲームの動画で、サッカーボールが画面の左側上端から右側下端へ動いたとしたとき、これを各フレーム別に示した図である。それぞれのフレームをピクチャとも言う。動画は、Ｉピクチャ、Ｂピクチャ、Ｐピクチャから構成され、これらのピクチャが、ＩＢＢＰＢＢＰ構造またはＩＢＰＢＰＢＰ構造をなして一つの動画を構成できる。このうち、Ｂピクチャの予測モードには、順方向予測モード、逆方向予測モード、両方向予測モード、ダイレクトモード及びイントラモードなど、５つのモードによって動きが予測されて符号化される。このうち、ダイレクトモードは、現在符号化しようとするＢピクチャ１１０の任意のブロックの動きを予測するに当たって、時間的に次のピクチャであるＰピクチャ１２０の対応ブロックの動きベクトルを利用して、順方向動きベクトルＭＶ０及び逆方向動きベクトルＭＶ１を求める。
【００１２】
図２は、Ｂピクチャのダイレクトモードを説明するための図である。まず、Ｂピクチャ２１０での動きを予測しようとするダイレクトモードブロック２０２の順方向動きベクトルＭＶ０及び逆方向動きベクトルＭＶ１を計算するために、時間的に次のピクチャである参照リスト１（ＲＬ１）ピクチャ２２０での前記ダイレクトモードブロック２０２と同じ位置のブロックである対応ブロック２０４が、動きベクトルにより参照している参照リスト０（ＲＬ０）ピクチャ２３０に対する動きベクトルＭＶｃを探す。それにより、Ｂピクチャ２１０のダイレクトモードブロック２０２の順方向動きベクトルＭＶ０及び逆方向動きベクトルＭＶ１は、次の式（１）によって計算される。
【００１３】
【数５】
2008509592.tif 000003
ここで、ＭＶＣは、参照リスト１（ＲＬ１）ピクチャ２２０の対応ブロック２０４の動きベクトルを表す。そして、ＴＤＢは、Ｂピクチャ２１０から参照リスト０（ＲＬ０）ピクチャ２３０までの距離を表し、ＴＤＤは、参照リスト０（ＲＬ０）ピクチャ２３０から参照リスト１（ＲＬ１）ピクチャ２２０までの距離を表す。
【００１４】
図３Ａは、多視点動画を得るためのカメラの位置を示す図である。図３Ａに示すように、複数台のカメラが、一次元的なラインｊ軸上に一列に位置している。このように、複数のカメラを配置して撮影すれば、一つのシーンを多様な角度から撮った動画が得られる。
【００１５】
図３Ｂは、多視点動画を得るために、複数のカメラが撮った映像を経時的に示す図である。
【００１６】
カメラ位置ｊで時間ｔに撮った映像をｆ（ｊ，ｔ）とすれば、例えば、ｆ（０，０）は、最初の時間に中心位置のカメラが撮った映像を表す。カメラが撮った映像を時間軸上に配列すれば、隣接したカメラからの次の時間の映像との角度θが存在する。一般的に、カメラの間隔とピクチャの時間間隔とを同じくして、複数のカメラで撮った映像を経時的にピクチャ別に配列すれば、角度θは、４５°となる。
【００１７】
図４は、多視点映像のダイレクトモードを説明するための図である。
【００１８】
ｆ（５，５）ピクチャをダイレクトモードで動き予測するためには、ｆ（５，５）と同じ位置のカメラで次の時間に撮ったピクチャｆ（５，６）の動きベクトルが示す参照ピクチャが、ｆ（５，５）ピクチャと同じｊ軸上に存在するピクチャであって初めて、図２を参照して説明したようなダイレクトモードの動き予測方法を使用しうる。しかし、多視点映像である場合には、ｆ（５，６）の動きベクトルが示す参照ピクチャが、ｆ（５，５）ピクチャと同じｊ軸上に存在するピクチャではない、例えば、ｆ（３，３）となりうる。それにより、ｆ（５，５）の参照ピクチャをｆ（３，３）ピクチャの方向に、そして、ｆ（６，６）方向に予測せねばならない。同様に、ｆ（−４，９）ピクチャも同一ｊ軸上に存在するピクチャではない、例えば、ｆ（−１，６）ピクチャを参照している場合にも、図２を参照して前述したようなダイレクトモード符号化方法を使用できず、ｆ（−４，９）ピクチャが示す参照ピクチャ方向に、ダイレクトモードによる動きベクトルを予測せねばならない。
【００１９】
以下では、多視点映像でのダイレクトモードを適用する方法について説明する。動き予測を行おうとするＢピクチャの時間上、次のピクチャの対応ブロックがｊ軸上のどのピクチャを参照しているかによってΔｊ／Δｔを計算して、その値によって次の四つの場合によって動きベクトルを計算する。
【００２０】
第一に、Δｊ／Δｔが０である場合には、ｆ（ｊ，ｔ）ピクチャが、それと同じｊ軸上に存在するピクチャを参照ピクチャとしているので、前述した式（１）により順方向動きベクトルＭＶ０及び逆方向動きベクトルＭＶ１を計算しうる。
【００２１】
図５Ａは、Δｊ／Δｔが１／３である場合のダイレクトモードでの動き予測を説明するための図である。
【００２２】
すなわち、第二の場合には、Ｐピクチャｆ（ｊ，ｔ）５０５は、第ｊ−１のカメラで撮ったピクチャｆ（ｊ−１，ｔ−３）５１０を参照している。それにより、Ｂピクチャ５１５が逆方向に参照するピクチャは、ｆ（ｊ−１，ｔ−３）５１０とｆ（ｊ，ｔ−３）５２０との間に仮想的に存在するピクチャであり、空間的にｆ（ｊ−１，ｔ−３）５１０にさらに近く、かつ類似しているということが分かる。すなわち、ｆ（ｊ−１，ｔ−３）５１０とｆ（ｊ，ｔ−３）５２０との間にはピクチャが存在しないので、それらのピクチャ５１０、５２０のそれぞれについての動きベクトルを推定する。
【００２３】
これにより、次の式（２）によってｆ（ｊ−１，ｔ−３）５１０を参照した順方向動きベクトルＭＶＦ１と、ｆ（ｊ，ｔ−３）５２０を参照した順方向動きベクトルＭＶＦ２とを計算する。
【００２４】
【数６】
2008509592.tif 000004
ここで、ＴＤＢは、Ｂピクチャ５１５からｆ（ｊ，ｔ−３）までの距離を表し、ＴＤＤは、前記Ｐピクチャｆ（ｊ，ｔ）から前記ｆ（ｊ，ｔ−３）までの距離を表す。そして、ＭＶＦ１及びＭＶＦ２による参照ピクチャをそれぞれＲＦ１とＲＦ２とすれば、順方向参照ピクチャＲＦは、（３ＲＦ１＋ＲＦ２＋２）／４によって計算される。ここで、ＲＦ１に付けられた加重値３は、空間的にＭＶＦ１によって示す参照ピクチャ側にさらに近接しているために付けられた値である。
【００２５】
同様に、Ｂピクチャ５１５が逆方向に参照するピクチャは、ｆ（ｊ，ｔ）５０５とｆ（ｊ＋１，ｔ）５２５との間に仮想的に存在するピクチャであり、空間的にｆ（ｊ，ｔ）５０５ピクチャにさらに近く、かつ類似しているということが分かる。
【００２６】
これにより、次の式（３）によって、ｆ（ｊ，ｔ）５０５を参照した逆方向動きベクトルＭＶＢ１と、ｆ（ｊ＋１，ｔ）５２５を参照した逆方向動きベクトルＭＶＢ２とを計算する。
【００２７】
【数７】
2008509592.tif 000005
そして、ＭＶＢ１及びＭＶＢ２による参照ピクチャをそれぞれＲＢ１とＲＢ２とすれば、逆方向参照ピクチャＲＢは、（３ＲＢ１＋ＲＢ２＋２）／４によって計算される。
【００２８】
図５Ｂは、Δｊ／Δｔが２／３である場合のダイレクトモードでの動き予測を説明するための図である。
【００２９】
すなわち、第三の場合には、Ｐピクチャｆ（ｊ，ｔ）５０５は、第ｊ−２のカメラで撮ったピクチャｆ（ｊ−２，ｔ−３）５３０を参照している。それにより、Ｂピクチャ５１５が逆方向に参照するピクチャは、ｆ（ｊ−２，ｔ−３）５３０とｆ（ｊ−１，ｔ−３）５１０との間に仮想的に存在するピクチャであり、空間的にｆ（ｊ−１，ｔ−３）ピクチャ５３０にさらに近く、かつ類似しているということが分かる。
【００３０】
これにより、次の式（４）によってｆ（ｊ−２，ｔ−３）５３０を参照した順方向動きベクトルＭＶＦ１と、ｆ（ｊ−１，ｔ−３）５１０を参照した順方向動きベクトルＭＶＦ２とを計算する。
【００３１】
【数８】
2008509592.tif 000006
そして、ＭＶＦ１及びＭＶＦ２による参照ピクチャをそれぞれＲＦ１とＲＦ２とすれば、順方向参照ピクチャＲＦは、（ＲＦ１＋３ＲＦ２＋２）／４によって計算される。ここで、ＲＦ２に付けられた加重値３は、空間的にＭＶＦ２により示す参照ピクチャ側にさらに近接しているために付けられた値である。
【００３２】
同様に、Ｂピクチャ５１５が逆方向に参照するピクチャは、ｆ（ｊ，ｔ）５０５とｆ（ｊ＋１，ｔ）５２５との間に仮想的に存在するピクチャであり、空間的にｆ（ｊ＋１，ｔ）５２５ピクチャにさらに近く、かつ類似しているということが分かる。
【００３３】
それにより、次の式（５）によってｆ（ｊ，ｔ）５０５を参照した逆方向動きベクトルＭＶＢ１と、ｆ（ｊ＋１，ｔ）５２５を参照した逆方向動きベクトルＭＶＢ２とを計算する。
【００３４】
【数９】
2008509592.tif 000007
そして、ＭＶＢ１及びＭＶＢ２による参照ピクチャをそれぞれＲＢ１とＲＢ２といえば、逆方向参照ピクチャＲＢは（ＲＢ１＋３ＲＢ２＋２）／４によって計算される。
【００３５】
図５Ｃは、Δｊ／Δｔが１である場合のダイレクトモードでの動き予測を説明するための図である。
【００３６】
すなわち、第４の場合には、Ｐピクチャｆ（ｊ，ｔ）５０５は、第ｊ−３のカメラで撮ったピクチャｆ（ｊ−３，ｔ−３）５４０を参照している。それにより、Ｂピクチャ５１５が逆方向に参照するピクチャは、ｆ（ｊ−２，ｔ−３）５３０であるということが分かる。したがって、次の式（６）によってｆ（ｊ−２，ｔ−３）５３０を参照した順方向動きベクトルＭＶＦを計算する。
【００３７】
【数１０】
2008509592.tif 000008
同様に、Ｂピクチャ５１５が逆方向に参照するピクチャは、ｆ（ｊ＋１，ｔ）ピクチャ５２５であるので、次の式（７）によってｆ（ｊ＋１，ｔ）５２５を参照した逆方向動きベクトルＭＶＢを計算する。
【００３８】
【数１１】
2008509592.tif 000009
前述した式で、ＭＶ|ｆ（ｊ−１，ｔ−３）の意味は、ｆ（ｊ−１，ｔ−３）を参照した動きベクトルを意味する。そして、前述した例において加重値は、場合によって異なりうる。例えば、加重値を（３，１）、（１，３）ではなく、（０，１）または（１，０）としうる。加重値を計算する例として、次の式（８）によっても可能である。
【００３９】
【数１２】
2008509592.tif 000010
ここで、Ｃｐは、以前の参照ピクチャの予測ブロック、Ｃｓは、以後の参照ピクチャの予測ブロックである。Ｈ.２６４では、複数の参照フレームを有しうるが、参照フレームが５枚である場合には、ｆ（ｊ，ｔ）が有しうる参照フレームは、ｆ（ｊ−１，ｔ−３）、ｆ（ｊ，ｔ−３）、ｆ（ｊ＋１，ｔ−３）、ｆ（ｊ，ｔ−６）、ｆ（ｊ，ｔ−９）となり、Δｊ／Δｔが１／３である場合にのみ、本発明の２次元ダイレクトモードの予測方法を使用する。そして、参照フレームが７枚である場合には、ｆ（ｊ，ｔ）が有しうる参照フレームは、ｆ（ｊ−２，ｔ−３）、ｆ（ｊ−１，ｔ−３）、ｆ（ｊ，ｔ−３）、ｆ（ｊ＋１，ｔ−３）、ｆ（ｊ＋２、ｔ−３）、ｆ（ｊ，ｔ−６）、ｆ（ｊ，ｔ−９）となり、Δｊ／Δｔが１／３である場合にのみ、本発明の多視点動画でのダイレクトモードの予測方法を使用する。
【００４０】
図６は、本発明の多視点映像のダイレクトモードの動き予測方法のフローチャートである。
【００４１】
まず、符号化しようとするブロックの対応ブロックが、動きベクトルにより参照しているブロックを探す（Ｓ６１０）。このように探したブロックが属する参照ピクチャが、前記符号化しようとするブロックが属するピクチャと同じ位置のカメラで撮ったピクチャではない場合には、前記動きベクトルが示す方向と平行した方向に存在する隣接カメラのピクチャを参照して順方向動きベクトル及び逆方向動きベクトルを計算する（Ｓ６２０）。符号化しようとするブロックが属するピクチャからどれほど離れた位置のカメラで撮ったピクチャであるかによって変わる順方向動きベクトルと逆方向動きベクトルとの計算は、図５Ａないし図５Ｃを参照して前述した通りである。そして、参照ピクチャが、前記符号化しようとするブロックが属するピクチャと同じ位置のカメラで撮ったピクチャである場合には、式（１）を参照して説明した従来のダイレクトモードの動き予測方法によって順方向動きベクトル及び逆方向動きベクトルを計算する。
【００４２】
そして、このように計算された動きベクトルに加重値を与えて、前記符号化しようとするブロックの順方向参照ブロック及び逆方向参照ブロックを計算する（Ｓ６３０）。
【００４３】
図７は、本発明の多視点映像のダイレクトモードの動き予測装置のブロック図である。
【００４４】
判断部７１０は、符号化しようとするブロックの対応ブロックが、動きベクトルにより参照しているブロックを探す。動きベクトル計算部７２０は、順方向動きベクトル及び逆方向動きベクトルを計算する。すなわち、このように探したブロックが属する参照ピクチャが、前記符号化しようとするブロックが属するピクチャと同じ位置のカメラで撮ったピクチャではない場合には、前記動きベクトルが示す方向と平行した方向に存在する隣接したカメラのピクチャを参照して、順方向動きベクトル及び逆方向動きベクトルを計算する。符号化しようとするブロックが属するピクチャからどれほど離れた位置のカメラで撮ったピクチャであるかによって変わる順方向動きベクトル及び逆方向動きベクトルの計算は、図５Ａないし図５Ｃを参照して前述した通りである。そして、参照ピクチャが、前記符号化しようとするブロックが属するピクチャと同じ位置のカメラで撮ったピクチャである場合には、式（１）を参照して説明した従来のダイレクトモードの動き予測方法によって順方向動きベクトル及び逆方向動きベクトルを計算する。
【００４５】
参照ピクチャ計算部７３０は、このように計算された動きベクトルに加重値を加えて、前記符号化しようとするブロックの順方向参照ブロック及び逆方向参照ブロックを計算する。
【００４６】
一方、前述した多視点映像のダイレクトモードの動き予測方法は、コンピュータプログラムで作成可能である。前記プログラムを構成するコード及びコードセグメントは、当業界のコンピュータプログラマーによって容易に推論されうる。また、前記プログラムは、コンピュータで読み取り可能な情報記録媒体に保存され、コンピュータによって読み取られ、かつ実行されることによって、多視点映像のダイレクトモードの動き予測方法を具現する。前記情報記録媒体は、磁気記録媒体、光記録媒体、及びキャリアウェーブ媒体を含む。
【００４７】
以上、本発明についてその望ましい実施形態を中心に説明した。当業者は、本発明が本発明の本質的な特性から逸脱しない範囲で変形された形態で具現されうるということが理解できるであろう。したがって、開示された実施形態は、限定的な観点ではなく、説明的な観点で考慮されねばならない。本発明の範囲は、前述した説明ではなく、特許請求の範囲に示されており、それと同等な範囲内にある全ての差異点は、本発明に含まれたものと解釈されねばならないであろう。
【図面の簡単な説明】
【００４８】
【図１】Ｂピクチャの動きベクトルを計算することを説明するための図である。
【図２】Ｂピクチャのダイレクトモードを説明するための図である。
【図３Ａ】多視点動画を得るためのカメラの位置を示す図である。
【図３Ｂ】多視点動画を得るために複数のカメラが撮った映像を経時的に示す図である。
【図４】多視点映像のダイレクトモードを説明するための図である。
【図５Ａ】Δｊ／Δｔが１／３である場合のダイレクトモードでの動き予測を説明するための図である。
【図５Ｂ】Δｊ／Δｔが２／３である場合のダイレクトモードでの動き予測を説明するための図である。
【図５Ｃ】Δｊ／Δｔが１である場合のダイレクトモードでの動き予測を説明するための図である。
【図６】本発明の多視点映像のダイレクトモードでの動きの予測方法を示すフローチャートである。
【図７】本発明の多視点映像のダイレクトモードでの動きの予測装置のブロック図である。
【図１】
2008509592.tif 000015
【図２】
2008509592.tif 000016
【図３Ａ】
2008509592.tif 000017
【図３Ｂ】
2008509592.tif 000018
【図４】
2008509592.tif 000019
【図５Ａ】
2008509592.tif 000020
【図５Ｂ】
2008509592.tif 000021
【図５Ｃ】
2008509592.tif 000022
【図６】
2008509592.tif 000023
【図７】
2008509592.tif 000024
【国際調査報告】
2008509592.tif 000025
2008509592.tif 000026
2008509592.tif 000027