(57)【要約】【課題】様々な視点間動きベクトル候補のいずれかを用いてより正確な視点間動きベクトル予測を可能にすることによって、伝送されるレジデュアルデータの量を減らし、符号化効率を向上させることができるビデオ信号処理方法及び装置を提供する。【解決手段】本発明のビデオ信号処理方法は、参照視点動きベクトルで符号化されたブロックを求めて現在テクスチャブロックの隣接ブロックを探索し、探索された空間的隣接ブロックの参照視点動きベクトルに対応する参照視点間動きベクトルを候補リストに記憶し、候補リストに記憶された参照視点間動きベクトルのいずれか一つを用いて現在テクスチャブロックの視点間動きベクトルを導出し、導出された視点間動きベクトルを用いて現在テクスチャブロックに対して視点間インタ予測を行う。【選択図】図６
2015527805.tif 000002
【特許請求の範囲】
【請求項１】
ビデオ信号を処理する方法であって、
参照視点動きベクトルを用いて符号化されたブロックを求めて、現在テクスチャブロックの空間的隣接ブロックを探索するステップと、
前記探索された空間的隣接ブロックの参照視点動きベクトルに対応する参照視点間動きベクトルを、候補リストに記憶するステップと、
参照視点動きベクトルで符号化されたブロックを求めて、前記現在テクスチャブロックの時間的隣接ブロックを探索するステップと、
前記探索された時間的隣接ブロックの参照視点動きベクトルに対応する参照視点間動きベクトルを前記候補リストに記憶するステップと、
前記候補リストに記憶された参照視点間動きベクトルのいずれか一つを用いて、前記現在テクスチャブロックの視点間動きベクトルを導出するステップと、
前記導出された視点間動きベクトルを用いて、現在テクスチャブロックについて視点間インタ予測を行うステップと、
を有する方法。
【請求項２】
前記候補リストに記憶された参照視点間動きベクトルを用いて、前記現在テクスチャブロックの視点間動きベクトルを導出するステップは、
前記空間的隣接ブロック及び前記時間的隣接ブロックのうち、視点間インタ予測で符号化されたブロックが存在しない場合にだけ行われる、請求項１に記載の方法。
【請求項３】
前記候補リストに記憶された参照視点間動きベクトルを用いて、前記現在テクスチャブロックの視点間動きベクトルを導出するステップは、
前記候補リストに最初に記憶された参照視点間動きベクトルを用いて導出するステップを有する、請求項１に記載の方法。
【請求項４】
前記現在テクスチャブロックの予測モードを確認するステップと、
前記予測モードがスキップモードである場合、前記導出された視点間動きベクトルを記憶するステップと、を更に有し、
前記記憶された視点間動きベクトルは、他のテクスチャブロックの視点間動きベクトル導出に再利用される、請求項１に記載の方法。
【請求項５】
前記空間的隣接ブロックは、
前記現在テクスチャブロックの左下隣接ブロック、左隣接ブロック、右上隣接ブロック、上隣接ブロック及び左上隣接ブロックのうち少なくとも一つを含む、請求項１に記載の方法。
【請求項６】
前記時間的隣接ブロックは、
同一位置のブロック及び同一位置のブロックに隣接した隣接ブロックを含む符号化ブロックのうち少なくとも一つを含む、請求項１に記載の方法。
【請求項７】
前記参照視点間動きベクトルは、
前記空間的隣接ブロック及び前記時間的隣接ブロックのうち少なくとも一つが参照視点動きベクトルで導出された場合、前記参照視点動きベクトルに対応する視点間動きベクトルである、請求項１に記載の方法。
【請求項８】
ビデオ信号を処理する装置であって、
参照視点動きベクトルで符号化されたブロックを求めて、現在テクスチャブロックの空間的隣接ブロックを探索し、前記探索された空間的隣接ブロックの参照視点動きベクトルに対応する参照視点間動きベクトルを候補リストに記憶し、参照視点動きベクトルで符号化されたブロックを求めて前記現在テクスチャブロックの時間的隣接ブロックを探索し、前記探索された時間的隣接ブロックの参照視点動きベクトルに対応する参照視点間動きベクトルを前記候補リストに記憶する視点間動きベクトル決定部を備え、
前記視点間動きベクトル決定部は、
前記候補リストに記憶された参照視点間動きベクトルのいずれか一つを用いて、前記現在テクスチャブロックの視点間動きベクトルを導出し、前記導出された視点間動きベクトルを用いて現在テクスチャブロックについて視点間インタ予測を行う、装置。
【請求項９】
前記視点間動きベクトル決定部は、
前記空間的隣接ブロック及び前記時間的隣接ブロックのうち、視点間インタ予測で符号化されたブロックが存在しない場合にだけ前記現在テクスチャブロックの視点間動きベクトルを導出する、請求項８に記載の装置。
【請求項１０】
前記視点間動きベクトル決定部は、
前記候補リストに最初に記憶された参照視点間動きベクトルを用いて、前記現在テクスチャブロックの視点間動きベクトルを導出する、請求項８に記載の装置。
【請求項１１】
前記視点間動きベクトル決定部は、
現在テクスチャブロックの予測モードを確認し、前記予測モードがスキップモードである場合、前記導出された視点間動きベクトルを記憶し、
前記記憶された視点間動きベクトルは、他のテクスチャブロックの視点間動きベクトル導出に再利用される、請求項８に記載の装置。
【請求項１２】
前記空間的隣接ブロックは、
前記現在テクスチャブロックの左下隣接ブロック、左隣接ブロック、右上隣接ブロック、上隣接ブロック及び左上隣接ブロックのうち少なくとも一つを含む、請求項８に記載の装置。
【請求項１３】
前記時間的隣接ブロックは、
同一位置のブロック及び同一位置のブロックに隣接した隣接ブロックを含む符号化ブロックのうち少なくとも一つを含む、請求項８に記載の装置。
【請求項１４】
前記参照視点間動きベクトルは、
前記空間的隣接ブロック及び前記時間的隣接ブロックのうち少なくとも一つが参照視点動きベクトルで導出された場合、前記参照視点動きベクトルに対応する視点間動きベクトルである、請求項８に記載の装置。
【請求項１５】
請求項１に記載のビデオ信号を処理する方法が記憶された、非一時的計算機可読記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビデオ信号の符号化方法及び装置に関する。
【背景技術】
【０００２】
圧縮符号化とは、デジタル化した情報を通信回線を通じて伝送したり、記憶媒体に適合した形態で記憶させたりする一連の信号処理技術を意味する。圧縮符号化の対象には音声、映像、文字などがあり、特に、映像を対象に圧縮符号化を行う技術をビデオ圧縮と呼ぶ。多視点ビデオの一般的な特徴は、空間的冗長性、時間的冗長性及び視点間冗長性を有する点にある。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本発明の目的は、ビデオ信号の符号化効率を向上させることにある。
【課題を解決するための手段】
【０００４】
本発明は、空間的／時間的隣接ブロックの視点間動きベクトル及び参照視点間動きベクトルのうち少なくとも一つに基づいて、現在テクスチャブロックの視点間動きベクトルを導出することを特徴とする。
【０００５】
本発明は、空間的／時間的隣接ブロック及び参照視点間動きベクトルのうち少なくとも一つを含む候補間の優先順位を考慮して、視点間動きベクトルを導出することを特徴とする。
【０００６】
本発明は、参照視点動きベクトルで符号化されたブロックを求めて隣接ブロックを探索し、探索された隣接ブロックの参照視点動きベクトルに対応する参照視点間動きベクトルを候補リストに記憶することを特徴とする。そして、上記の候補リストに記憶された参照視点間動きベクトルを用いて、現在テクスチャブロックの視点間動きベクトルを導出することを特徴とする。
【発明の効果】
【０００７】
本発明は、視点間動きベクトルを用いた視点間インタ予測を行うことによって、視点間の相関関係を活用してビデオデータ予測の正確性を高めることができる。
【０００８】
また、空間的隣接ブロック、時間的隣接ブロック又は参照視点間動きベクトルのいずれか一つを選択的に用いて正確な視点間動きベクトルを導出することによって、視点間インタ予測の正確性を高めることができ、伝送されるレジデュアルデータの量を減らすことによって符号化効率を向上させることができる。
【０００９】
そして、空間的／時間的隣接ブロックのうち、視点間インタ予測で符号化されたブロックだけでなく、時間的インタ予測で符号化されたブロックの場合にも、参照視点動きベクトルに対応する参照視点間動きベクトルを候補として用いるようにすることによって、正確な視点間動きベクトルを予測することができる。
【００１０】
一方、空間的／時間的隣接ブロックの視点間インタ予測で符号化されたブロックを探索し、存在しない場合、参照視点間動きベクトルを用いて視点間動きベクトルを導出することによって、他の隣接ブロックが視点間インタ予測で符号化されたブロックであるか否かを更に探索しなくて済むため、符号化処理速度を向上させることができる。
【図面の簡単な説明】
【００１１】
【図１】本発明が適用される一実施例であって、ビデオ復号器の概略的なブロック図である。
【図２】本発明が適用される一実施例であって、動きベクトルリスト生成部の概略的な構成を示す図である。
【図３】本発明が適用される一実施例であって、多視点テクスチャ画像のインタ予測方法を説明するための図である。
【図４】本発明が適用される一実施例であって、視点間動きベクトル及び参照視点動きベクトルを説明するための図である。
【図５】本発明が適用される一実施例であって、奥行データを用いて現在テクスチャブロックの視差ベクトルを導出する方法を示すフローチャートである。
【図６】本発明が適用される一実施例であって、視点間動きベクトルを導出する方法を示すフローチャートである。
【図７】本発明が適用される一実施例であって、空間的隣接ブロックを説明するための図である。
【図８】本発明が適用される一実施例であって、時間的隣接ブロックを説明するための図である。
【図９】本発明が適用される一実施例であって、参照視点間動きベクトル情報が用いられる方法を示すフローチャートである。
【図１０】本発明が適用される一実施例であって、予測モードによって視点間動きベクトルを導出する方法を示すフローチャートである。
【発明を実施するための形態】
【００１２】
本発明の一実施例によるビデオ処理方法は、参照視点動きベクトルで符号化されたブロックを求めて現在テクスチャブロックの空間的隣接ブロックを探索するステップ、探索された空間的隣接ブロックの参照視点動きベクトルに対応する参照視点間動きベクトルを候補リストに記憶するステップ、参照視点動きベクトルで符号化されたブロックを求めて現在テクスチャブロックの時間的隣接ブロックを探索するステップ、探索された時間的隣接ブロックの参照視点動きベクトルに対応する参照視点間動きベクトルを候補リストに記憶するステップ、候補リストに記憶された参照視点間動きベクトルのいずれか一つを用いて、現在テクスチャブロックの視点間動きベクトルを導出するステップ、及び、導出された視点間動きベクトルを用いて、現在テクスチャブロックに対して視点間インタ予測を行うステップを含む。
【００１３】
一方、本発明の一実施例によるビデオ信号処理装置は、参照視点動きベクトルで符号化されたブロックを求めて現在テクスチャブロックの空間的隣接ブロックを探索し、探索された空間的隣接ブロックの参照視点動きベクトルに対応する参照視点間動きベクトルを候補リストに記憶し、参照視点動きベクトルで符号化されたブロックを求めて現在テクスチャブロックの時間的隣接ブロックにを探索し、探索された時間的隣接ブロックの参照視点動きベクトルに対応する参照視点間動きベクトルを候補リストに記憶する視点間動きベクトル決定部を備え、視点間動きベクトル決定部は、候補リストに記憶された参照視点間動きベクトルのいずれか一つを用いて現在テクスチャブロックの視点間動きベクトルを導出し、導出された視点間動きベクトルを用いて現在テクスチャブロックに対して視点間インタ予測を行うことを特徴とする。
【００１４】
（実施例）
多視点ビデオ信号データを圧縮符号化又は復号する技術は、空間的冗長性、時間的冗長性及び視点間存在する冗長性を考慮している。また、多視点映像の場合、３次元映像を具現するために、２以上の視点で撮影された多視点テクスチャ画像を符号化することができる。また、必要によって、多視点テクスチャ画像に対応する奥行データを更に符号化することができる。もちろん、奥行データを符号化する際、空間的冗長性、時間的冗長性又は視点間冗長性を考慮して圧縮符号化することができる。奥行データは、カメラと対応する画素との間の距離情報を表現したものであり、本明細書中で奥行データは奥行情報、奥行映像、奥行ピクチャ、奥行シーケンス、奥行ビットストリームなどのように、奥行に関連する情報として柔軟に解釈することができる。また、本明細書でいう符号化は、符号化、復号の両概念とも含むことができ、本発明の技術的思想及び技術的範囲によって柔軟に解釈することができる。
【００１５】
図１は、本発明が適用される一実施例であって、ビデオ復号器の概略的なブロック図である。
【００１６】
図１を参照すると、ビデオ復号器は、ＮＡＬパース部１００、エントロピ復号部２００、逆量子化／逆変換部３００、イントラ予測部４００、ループ内フィルタ部５００、復号ピクチャバッファ部６００、インタ予測部７００を含むことができる。ＮＡＬパース部１００は、多視点テクスチャデータを含むビットストリームを受信することができる。また、奥行データがテクスチャデータの符号化に必要な場合、符号化された奥行データを含むビットストリームを更に受信することもできる。このとき、入力されるテクスチャデータ及び奥行データは、単一のビットストリームとして伝送されてもよいし、別個のビットストリームとして伝送されてもよい。
【００１７】
ＮＡＬパース部１００は、入力されたビットストリームを復号するためにＮＡＬ単位にパースを行うことができる。入力されたビットストリームが多視点関連データ（例えば、３次元ビデオ）である場合、入力されたビットストリームはカメラパラメータを更に含むことができる。カメラパラメータは、固有カメラパラメータ（ｉｎｔｒｉｎｓｉｃ  ｃａｍｅｒａ  ｐａｒａｍｅｔｅｒ）及び非固有カメラパラメータ（ｅｘｔｒｉｎｓｉｃ  ｃａｍｅｒａ  ｐａｒａｍｅｔｅｒ）に区別できる。固有カメラパラメータは、焦点距離、アスペクト比、主点（ｐｒｉｎｃｉｐａｌ  ｐｏｉｎｔ）などを含むことができ、非固有カメラパラメータは、世界座標系におけるカメラの位置情報などを含むことができる。
【００１８】
エントロピ復号部２００は、エントロピ復号によって、量子化された変換係数、テクスチャピクチャの予測のための符号化情報などを抽出することができる。
【００１９】
逆量子化／逆変換部３００では、量子化された変換係数に量子化パラメータを適用して変換係数を取得し、変換係数を逆変換してテクスチャデータ又は奥行データを復号することができる。ここで、復号されたテクスチャデータ又は奥行データは、予測処理によるレジデュアルデータを含むことがある。
【００２０】
イントラ予測部４００は、現在テクスチャピクチャ内の復元されたテクスチャデータを用いて画面内予測を行うことができる。ここで、画面内予測のために用いられる符号化情報は、イントラ予測モード、イントラ予測のパーティション情報を含むことができる。
【００２１】
ループ内フィルタ部５００は、ブロック歪み現象を減少させるために、それぞれの符号化されたブロックにループ内フィルタを適用することができる。フィルタは、ブロックの縁を滑らかにし、復号されたピクチャの画質を向上させることができる。フィルタリングを経たテクスチャピクチャは、出力してもよいし、参照ピクチャとして用いるために復号ピクチャバッファ部６００に記憶してもよい。
【００２２】
復号ピクチャバッファ部６００では、画面間予測を行うために、以前に符号化されたテクスチャピクチャを記憶したり、開放したりする役割などを担う。このとき、復号ピクチャバッファ部６００に記憶したり、開放したりするために、各ピクチャのｆｒａｍｅ＿ｎｕｍ及びピクチャ順カウント（Ｐｉｃｔｕｒｅ  Ｏｒｄｅｒ  Ｃｏｕｎｔ、ＰＯＣ）を用いることができる。
【００２３】
インタ予測部７００は、復号ピクチャバッファ部６００に記憶された参照ピクチャ及び動き情報を用いて現在ブロックの動き補償を行うことができる。本明細書でいう動き情報は、動きベクトル、参照インデクス情報を含む広義の概念として理解してもよい。また、インタ予測部７００は、動き補償を行うために時間的インタ予測を行うことができる。時間的インタ予測とは、現在テクスチャブロックと同一視点、かつ異なる時間帯に位置している参照ピクチャ及び現在テクスチャブロックの動き情報を用いたインタ予測を意味する。また、複数個のカメラによって撮影された多視点映像の場合、時間的インタ予測に加えて、視点間インタ予測を更に行うこともできる。視点間インタ予測とは、現在テクスチャブロックと異なる視点に位置している参照ピクチャ及び現在テクスチャブロックの動き情報を用いたインタ予測を意味する。これについては、図３を参照して詳しく後述する。
【００２４】
一方、理解の便宜上、視点間予測に用いられる動き情報を、視点間動きベクトル、視点間参照インデクス情報と呼ぶものとする。そのため、本明細書において、動き情報は、視点間動きベクトル及び視点間参照インデクス情報を含む概念として柔軟に解釈してもよい。以下、インタ予測部７００で現在テクスチャブロックの動き情報、特に、動きベクトルを導出する方法について説明する。
【００２５】
図２は、本発明が適用される一実施例であって、動きベクトルリスト生成部の概略的な構成を示す図である。
【００２６】
本発明の動きベクトルリスト生成部７１０は、復号器のインタ予測部７００に備えることができる。動きベクトルリスト生成部７１０は、大きく、リスト初期化部７２０、リスト修正部７３０、リスト記憶部７８０で構成することができる。
【００２７】
リスト初期化部７２０は、動きベクトル候補で構成された動きベクトルリストを生成することができる。ここで、動きベクトル候補は、現在テクスチャブロックの動きベクトル又は予測された動きベクトルとして利用可能な動きベクトルの集合を意味する。本発明の動きベクトル候補は、空間的動きベクトル、時間的動きベクトル、参照視点動きベクトル及び視点間動きベクトルのうち少なくとも一つを含むことができる。本発明の動きベクトル候補に含まれた空間的動きベクトル、時間的動きベクトル、参照視点動きベクトル及び視点間動きベクトルは、動きベクトルリスト初期化部７２０に含まれた、空間的動きベクトル決定部７４０、時間的動きベクトル決定部７５０、参照視点動きベクトル決定部７６０及び視点間動きベクトル決定部７７０からそれぞれ取得される。
【００２８】
まず、空間的動きベクトル決定部７４０は、現在テクスチャブロックに空間的に隣接した隣接ブロックの動きベクトルから空間的動きベクトルを導出することができる。例えば、空間的に隣接した隣接ブロックは、現在テクスチャブロックの、左、上、左下、左上、右上にそれぞれ位置しているブロックのいずれか一つであってもよい。現在テクスチャブロックと隣接ブロックの参照ピクチャが同一であると判断される場合、同一の参照ピクチャを有する隣接ブロックの動きベクトルを動きベクトルリストに追加することができる。
【００２９】
時間的動きベクトル決定部７５０は、現在テクスチャブロックに時間的に隣接した隣接ブロックの動きベクトルから時間的動きベクトルを導出することができる。例えば、時間的に隣接した隣接ブロックは、現在テクスチャブロックと同一視点、かつ異なる時間帯に位置しているピクチャ内で、現在テクスチャブロックと同一位置にあるブロック（ｃｏｌｌｏｃａｔｅｄ  ｂｌｏｃｋ）、又は現在テクスチャブロックと同一位置にあるブロックと隣接したブロックに対応する。ここで、上記の時間的隣接ブロックを含むピクチャは、インデクス情報によって特定できる。
【００３０】
参照視点動きベクトル決定部７６０は、現在テクスチャブロックと異なる視点に位置している対応ブロックの動きベクトルから参照視点動きベクトルを導出することができる。ここで、対応ブロックは、現在テクスチャブロックの視点間動きベクトルによって特定されたブロックであってもよい。例えば、現在テクスチャブロックの視点間動きベクトルを用いて、異なる視点内の対応ブロックを特定し、特定された対応ブロックの動きベクトルを現在テクスチャブロックの参照視点動きベクトルに設定することができる。
【００３１】
視点間動きベクトル決定部７７０は、視点間インタ予測によって符号化されている、ａ）現在テクスチャブロックの空間的隣接ブロック又は時間的隣接ブロックの視点間動きベクトル、ｂ）現在テクスチャブロックの隣接ブロックが参照視点動きベクトルを用いて時間的インタ予測をする場合、参照視点動きベクトルを決定するための視点間動きベクトル、及びｃ）現在テクスチャブロックに対応する奥行データから導出された視差ベクトル、から現在テクスチャブロックの参照ブロックを示す視点間動きベクトルを導出することができる。一方、本発明による視点間動きベクトルを導出する方法については、図５乃至図１０を参照して後述する。
【００３２】
リスト初期化部７２０で生成された動きベクトルリストは、現在テクスチャブロックの動きベクトルを導出するための最終的な動きベクトルリストとして用いてもよいし、動きベクトル候補間の冗長性除去などのためにリスト修正部７３０で修正してもよい。例えば、リスト修正部７３０は、リスト初期化部７２０で生成された動きベクトルリスト中の空間的動きベクトル同士が同一か否かを確認することができる。確認の結果、同一の空間的動きベクトルが存在する場合、それら両者のいずれか一方を動きベクトルリストから除去することができる。さらに、動きベクトルリスト内で動きベクトル候補間の冗長性を除去した後に、動きベクトルリストに残っている動きベクトル候補が２個未満である場合は、ゼロ動きベクトル（ｚｅｒｏ  ｍｏｔｉｏｎ  ｖｅｃｔｏｒ）を追加することができる。
【００３３】
一方、動きベクトル候補間の冗長性を除去した後も、動きベクトルリストに残っている動きベクトル候補が２個を超える場合は、２個の動きベクトル候補を除く残りの動きベクトル候補を動きベクトルリストから除去することができる。
【００３４】
ここで、動きベクトルリストに残っている２個の動きベクトル候補は、動きベクトルリスト内で相対的に小さいリスト識別インデクスを有する候補であってもよい。この場合、リスト識別インデクスは、動きベクトルリストに含まれた動きベクトル候補にそれぞれ割り当てられたものであり、動きベクトルリストに含まれたそれぞれの動きベクトル候補を識別するための情報を意味する。
【００３５】
リスト記憶部７８０は、リスト初期化部７２０で生成された動きベクトルリストを一時的に記憶することができる。また、本発明の一実施例によるリスト記憶部７８０は、視点間動きベクトル決定部７７０で決定された参照視点間動きベクトルの候補リストを記憶することができる。ここで、候補リストは、参照視点動きベクトルに対応する参照視点間動きベクトルを記憶することができる。候補リストの詳細は図４を参照して後述する。ただし、リスト記憶部７８０は、動きベクトルリスト生成部７１０の必須な構成ではなく選択的な構成であって、リスト初期化部７２０に含めて設計してもよいし、空間的動きベクトル決定部７４０の各動きベクトル決定部に含めて設計してもよい。
【００３６】
以下、インタ予測部７００で動きベクトルリストから現在テクスチャブロックの動きベクトルを導出する方法について説明する。
【００３７】
まず、現在テクスチャブロックに対する動きベクトル識別情報をビットストリームから抽出することができる。動きベクトル識別情報は、現在テクスチャブロックの動きベクトル又は予測された動きベクトルとして用いられる動きベクトル候補を特定する情報であってもよい。すなわち、抽出された動きベクトル識別情報に対応する動きベクトル候補を動きベクトルリストから抽出し、これを現在テクスチャブロックの動きベクトル又は予測された動きベクトルに設定できる。また、動きベクトル識別情報に対応する動きベクトル候補が現在テクスチャブロックの予測された動きベクトルに設定される場合、現在テクスチャブロックの動きベクトルを復元するために動きベクトル差分値を用いることができる。ここで、動きベクトル差分値は、復号された動きベクトルと予測された動きベクトルとの差分ベクトルを意味する。したがって、動きベクトルリストから取得された予測された動きベクトル及びビットストリームから抽出された動きベクトル間の差分値を用いて、現在テクスチャブロックの動きベクトルを復号することができる。
【００３８】
復号された動きベクトル及び参照ピクチャリストを用いて、現在テクスチャブロックの画素値を予測することができる。ここで、参照ピクチャリストは、時間的インタ予測のための参照ピクチャだけでなく、視点間インタ予測のための参照ピクチャを含むことができる。時間的インタ予測のための参照ピクチャ及び視点間インタ予測のための参照ピクチャについて図３を参照して説明する。
【００３９】
図３を参照すると、多視点ビデオを符号化する場合、既に復元された映像は、現在符号化中の映像（Ｖ0，ｔ1）と同じ視点の映像（Ｖ0，ｔ0）、及び異なる視点の映像（Ｖ1，ｔ1）で構成することができる。この場合、現在テクスチャブロックを予測するために参照する参照ピクチャの視点が現在処理中の映像と同じ視点（Ｖ0，ｔ1）である場合を動き補償予測（ｍｏｔｉｏｎ  ｃｏｍｐｅｎｓａｔｅｄ  ｐｒｅｄｉｃｔｉｏｎ、ＭＣＰ）といい、参照ピクチャの視点が現在処理中の映像と異なる視点（Ｖ1，ｔ0）である場合を視差補償予測（ｄｉｓｐａｒｉｔｙ  ｃｏｍｐｅｎｓａｔｅｄ  ｐｒｅｄｉｃｔｉｏｎ、ＤＣＰ）という。多視点ビデオの場合には、ＭＣＰだけでなくＤＣＰも可能であるという特徴がある。
【００４０】
再び図２を参照すると、視点間動きベクトルは、空間的視点間動きベクトル、時間的視点間動きベクトル、視差ベクトル及び参照視点間動きベクトルから選択されたいずれか一つから導出することができる。
【００４１】
一方、理解を助けるために、視点間予測に用いられる視点間動きベクトル及び参照視点動きベクトルについて、図４を参照して説明する。
【００４２】
図４を参照すると、多視点映像のインタ予測において、現在符号化中の映像（Ｖ0，ｔ1）の現在テクスチャブロック（ｘ，ｙ）と異なる視点の映像（Ｖ1，ｔ1）に位置している対応ブロック（ｘ’，ｙ’）を参照してインタ予測に用いることができる。このとき、現在テクスチャブロック（ｘ，ｙ）と異なる視点（Ｖ1）の対応ブロック（ｘ’，ｙ’）を指示するベクトル４１０を、視点間動きベクトルと定義することができる。ここで、視点間動きベクトルが指示する異なる視点の対応ブロック（ｘ’，ｙ’）の動きベクトル４２０を、現在テクスチャブロックの参照視点動きベクトル４３０に設定してインタ予測に用いることができる。
【００４３】
以下、視点間インタ予測に用いられる視点間動きベクトルを導出する方法について詳しく説明する。まず、空間的視点間動きベクトル、時間的視点間動きベクトル、視差ベクトル及び参照視点間動きベクトルのそれぞれの導出方法について説明する。
【００４４】
第一に、本発明の空間的視点間動きベクトルは、現在テクスチャブロックに空間的に隣接した隣接ブロックのうち、視点間インタ予測で符号化された隣接ブロックの動きベクトルから導出することができる。換言すれば、空間的視点間動きベクトルは、現在テクスチャブロックの空間的隣接ブロックのうち、視点間動きベクトルを有する隣接ブロックを用いて導出することができる。
【００４５】
第二に、本発明の時間的視点間動きベクトルは、現在テクスチャブロックの時間的隣接ブロックのうち、視点間インタ予測で符号化された隣接ブロックの動きベクトルから導出することができる。換言すれば、時間的視点間動きベクトルは、現在テクスチャブロックの時間的隣接ブロックのうち、視点間動きベクトルを有する隣接ブロックを用いて導出することができる。ここで、時間的隣接ブロックは、現在テクスチャブロックを含む現在ピクチャと同一の視点を有する参照ピクチャ内で、現在テクスチャブロックと同一位置及び／又は隣接の位置にあるブロックを意味する。
【００４６】
第三に、本発明の視差ベクトルは、多視点映像における視点間視差を示すことができる。多視点映像の場合、カメラ位置による視点間視差が発生することがあり、視差ベクトルは、このような視点間視差を補償することができる。視差ベクトルを導出する方法については図３を参照して後述する。
【００４７】
第四に、本発明の参照視点間動きベクトルは、参照視点動きベクトルを決定するための視点間動きベクトルから導出することができる。換言すれば、現在テクスチャブロックの空間的隣接ブロック又は時間的隣接ブロックが参照視点動きベクトルを用いて時間的インタ予測をする場合、参照視点動きベクトルに対応する視点間動きベクトルを参照視点間動きベクトルとすることができる。
【００４８】
図５は、本発明が適用される一実施例であって、奥行データを用いて現在テクスチャブロックの視差ベクトルを導出する方法を示す図である。
【００４９】
図５を参照すると、現在テクスチャブロックのカメラと物体との間の距離情報を表す奥行データを取得することができる（Ｓ５１０）。具体的には、奥行データは、奥行ビットストリーム、奥行シーケンス、奥行ピクチャなどのようにテクスチャ画像と別個に伝送されてもよいし、対応するテクスチャ画像と共に符号化されて伝送されてもよい。したがって、送信方式によって現在テクスチャブロックの奥行データを取得してもよい。一方、現在テクスチャブロック内に複数個の画素が存在する場合、現在テクスチャブロックのコーナ画素（ｃｏｒｎｅｒ  ｐｉｘｅｌ）に対応する奥行データを用いることができる。又は、現在テクスチャブロックの中央画素に対応する奥行データを用いてもよい。又は、複数個の画素に対応する複数個の奥行データのうち、最大値、最小値、最頻値のうちいずれか一つを選択的に用いてもよいし、複数個の奥行データ間の平均値を用いてもよい。取得された奥行データ及びカメラパラメータを用いて、現在テクスチャブロックの視差ベクトルを導出することができる（Ｓ５２０）。具体的な導出方法を式１及び式２に基づいて説明する。
【数１】
2015527805.tif 000003
【００５０】
式１を参照すると、Ｚは、当該画素のカメラからの距離を意味し、Ｄは、Ｚを量子化した値であって、本発明の奥行データに対応する。Ｚnear及びＺfarは、奥行データの属した視点に対して定義されたＺの最小値及び最大値をそれぞれ意味する。また、Ｚnear及びＺfarは、シーケンスパラメータセット、スライスヘッダなどを用いてビットストリームから抽出してもよいし、復号器内にあらかじめ定義された情報であってもよい。したがって、当該画素のカメラからの距離Ｚを２５６レベルに量子化した場合、式１のように、奥行データ、Ｚnear及びＺfarを用いてＺを復元することができる。その後、復元されたＺを用いて、式２のように現在テクスチャブロックに対する視差ベクトルを導出することができる。
【数２】
2015527805.tif 000004
【００５１】
式２で、ｆは、カメラの焦点距離を意味し、Ｂは、カメラ間の距離を意味する。ｆ及びＢはすべてのカメラに対して同一であると仮定することができ、よって、復号器にあらかじめ定義された情報であってもよい。
【００５２】
一方、多視点映像に対してテクスチャデータだけを符号化する場合には、カメラパラメータに関する情報を利用できないため、奥行データから視差ベクトルを導出する方法を用いることができない。そのため、多視点映像のテクスチャデータだけを符号化する場合には、視差ベクトルを記憶している視差ベクトルマップを用いることができる。視差ベクトルマップは、水平成分及び垂直成分で構成された視差ベクトルが２次元配列で記憶されたマップであってもよい。本発明の視差ベクトルマップは、様々な大きさで表現することができる。例えば、一つのピクチャごとに一つの視差ベクトルだけを使用する場合には１ｘ１の大きさを有してもよく、ピクチャ内の４ｘ４ブロックごとに視差ベクトルを使用する場合には、ピクチャの大きさに対応して１／４の幅と高さを有するため、視差ベクトルマップはピクチャの１／１６の大きさを有してもよい。また、一つのピクチャ内で現在テクスチャブロックの大きさは適応的に決定してもよく、当該テクスチャブロックごとに視差ベクトルを記憶してもよい。
【００５３】
視点間動きベクトルは、スライス又はピクチャの構文から導出される大域視差ベクトル（Ｇｌｏｂａｌ  Ｄｉｓｐａｒｉｔｙ  Ｖｅｃｔｏｒ、ＧＤＶ）を用いて導出することができる。大域視差ベクトルは、複数のブロックを含むスライス又はピクチャ単位で現在視点から参照ピクチャが位置する他の視点を示すベクトルである。複数のテクスチャブロックに対して同一の大域視差ベクトルが導出されるため、テクスチャブロックごとに異なった視点間動きベクトルを有する場合、各テクスチャブロックの正確な参照ブロックを探すために動きベクトルを補償するオフセットベクトルを更に伝達することができる。大域視差ベクトル及びオフセットベクトルのベクトル和を用いて求めた視点間動きベクトルを、現在テクスチャブロックの視点間動きベクトル候補に含めることができる。
【００５４】
現在テクスチャブロックの視点間動きベクトル候補としては、空間的視点間動きベクトル、時間的視点間動きベクトル、視差ベクトル及び参照視点間動きベクトルを含むことができ、これらのベクトルから選択されたいずれか一つから、現在テクスチャブロックの視点間動きベクトルを導出できるということについて説明した。以下、視点間動きベクトル候補から現在テクスチャブロックの視点間動きベクトルを導出する方法について説明する。
【００５５】
現在テクスチャブロックの視点間動きベクトル候補間の優先順位を考慮して、視点間動きベクトルを取得することができる。視点間動きベクトル候補間の優先順位は、次の表１のように設定することができる。
【表１】
2015527805.tif 000005
【００５６】
表１で、優先順位値が小さいほど高い優先順位を意味する。すなわち、空間的視点間動きベクトルが最優先順位を有し、続いて、時間的視点間動きベクトル、参照視点間動きベクトル、視差ベクトルの順に優先順位を設定することができる。
【００５７】
ただし、表１は、一実施例に過ぎず、本発明はこれに限定されない。例えば、時間的視点間動きベクトル、空間的視点間動きベクトル、視差ベクトル、参照視点間動きベクトルの順に優先順位を設定してもよいし、視差ベクトル、参照視点間動きベクトル、空間的視点間動きベクトル、時間的視点間動きベクトルの順に優先順位を設定してもよいし、参照視点間動きベクトル、空間的視点間動きベクトル、時間的視点間動きベクトル、視差ベクトルの順に優先順位を設定してもよい。符号化の完了したテクスチャブロックが使用した視点間動きベクトルの頻度数を考慮して、優先順位を設定することができる。又は、一定カテゴリだけに対してそれらの優先順位を設定することもできる。例えば、空間的視点間動きベクトルと、時間的視点間動きベクトルと、参照視点間動きベクトルとの間の優先順位を設定してもよいし、又は空間的視点間動きベクトルと参照視点間動きベクトルとの間の優先順位を設定してもよい。
【００５８】
以下、表１中の空間的視点間動きベクトル、時間的視点間動きベクトル及び参照視点間動きベクトル間の優先順位が設定された場合、視点間動きベクトルを導出する方法について図６を参照して説明する。
【００５９】
図６では、空間的視点間動きベクトル及び時間的視点間動きベクトルが参照視点間動きベクトルよりも優先順位が高い。すなわち、空間的視点間動きベクトル及び時間的視点間動きベクトルが存在しない場合に限って、参照視点間動きベクトルが用いられる。空間的視点間動きベクトル及び時間的視点間動きベクトルを探索する間、参照視点間動きベクトルは候補リストに記憶してもよく、探索の結果、空間的視点間動きベクトル及び時間的視点間動きベクトルが存在しない場合、候補リストに記憶された参照視点間動きベクトルを現在テクスチャブロックの視点間動きベクトル導出に用いることができる。
【００６０】
図６を参照すると、空間的隣接ブロックのうち、視点間インタ予測で符号化されたブロックを探索することができる（Ｓ６００）。この場合、視点間インタ予測で符号化されたブロックは、ＤＣＰ符号化されたブロックを意味する。一方、空間的隣接ブロックに関する例示は、図７に示す。図７を参照すると、空間的隣接ブロックは、左下隣接ブロックＡ0、左隣接ブロックＡ1、右上隣接ブロックＢ0、上隣接ブロックＢ1、左上隣接ブロックＢ2のうち少なくとも一つを含むことができる。
【００６１】
一方、視点間インタ予測で符号化されたブロックを探索する過程でも、空間的隣接ブロック間の優先順位を考慮することができる。視点間インタ予測で符号化されたブロックを探索するに当たって、空間的隣接ブロック間の優先順位が表２のように設定されていると仮定する。
【表２】
2015527805.tif 000006
【００６２】
表２において、優先順位の値が小さいほど高い優先順位を意味する。
【００６３】
したがって、左隣接ブロックＡ1、上隣接ブロックＢ1、右上隣接ブロックＢ0、左下隣接ブロックＡ0、左上隣接ブロックＢ2の順に、視点間インタ予測で符号化されたブロックが見つかるまで探索を行うことができる。例えば、左隣接ブロックが視点間インタ予測で符号化されたブロックである場合、左隣接ブロックの視点間動きベクトルを現在テクスチャブロックの視点間動きベクトルに設定し、探索を終了できる。しかし、探索の結果、左隣接ブロックが視点間インタ予測で符号化されていない場合には、上隣接ブロックが視点間インタ予測で符号化されているか否かを確認することができる。又は、左下隣接ブロック、左隣接ブロック、右上隣接ブロック、上隣接ブロック、左上隣接ブロックの順に、視点間インタ予測で符号化されたブロックが見つかるまで探索を行うことができる。ただし、空間的隣接ブロック間の優先順位は上記の実施例に限定されない。
【００６４】
一方、視点間インタ予測で符号化されるか否かを判別する方法について説明する。一実施例として、視点間インタ予測であるか否かを判別する方法は、ａ）視点間参照ピクチャリストを用いる方法、ｂ）参照インデクス情報を用いる方法、ｃ）空間的隣接ブロックを含むピクチャのＰＯＣと、空間的隣接ブロックの参照ピクチャのＰＯＣとの同一性を用いる方法がある。具体的には、ａ）対応する隣接ブロックが視点間参照ピクチャリストを用いているかに基づいて判別できる。視点間参照ピクチャリストは、対応する隣接ブロックの視点と異なる視点に位置している参照ピクチャで構成されたリストを意味する。又は、ｂ）対応する隣接ブロックの参照インデクス情報に基づいて判別することもできる。例えば、対応する隣接ブロックの参照インデクス情報が対応する隣接ブロックの視点と異なる視点に位置している参照ピクチャを特定する場合、対応する隣接ブロックは視点間インタ予測で符号化されると特定することができる。又は、ｃ）対応する隣接ブロックを含むピクチャのＰＯＣと対応する隣接ブロックの参照ピクチャのＰＯＣとが同一か否かに基づいて判別することもできる。ＰＯＣは、出力順序情報であり、同一アクセスユニット内のピクチャは同一ＰＯＣを有することができる。そのため、両者のＰＯＣが同一であるということは、対応する隣接ブロックを含むピクチャと参照ピクチャとが別個の視点に位置していることを意味するはずであり、この場合、対応する隣接ブロックは視点間インタ予測で符号化されると特定することができる。
【００６５】
ステップＳ６００の探索の結果、空間的隣接ブロックのうち、視点間インタ予測で符号化されたブロックが存在する場合、対応する空間的隣接ブロックの視点間動きベクトルから現在テクスチャブロックの視点間動きベクトルを導出することができる（Ｓ６１０）。しかし、ステップＳ６００の探索の結果、空間的隣接ブロックのうち、視点間インタ予測で符号化されたブロックが存在しない場合、空間的隣接ブロックのうち、参照視点動きベクトルで符号化されたブロックを探索し（Ｓ６２０）、探索されたブロックの参照視点間動きベクトルを候補リストに記憶することができる（Ｓ６３０）。ここで、参照視点動きベクトルで符号化されたブロックとは、ＤＶ−ＭＣＰで符号化されたブロックを意味する。ＤＶ−ＭＣＰで符号化されたブロックとは、視点間インタ予測で予測された動きベクトル（すなわち、参照視点動きベクトル）を用いてＭＣＰで符号化されたブロックを意味する。
【００６６】
一方、候補リストは、参照視点動きベクトルを有しているブロックにおいて、参照視点動きベクトルに対応する参照視点間動きベクトルを記憶できるリストであって、参照視点間動きベクトルの水平成分だけを記憶するように具現されてもよいし、水平垂直成分で構成されたベクトルの形態で具現されてもよい。そして、候補リストは、リスト識別インデクスを有することができる。ここで、リスト識別インデクスは、候補リストに含まれた参照視点間動きベクトルにそれぞれ割り当てられたものであり、候補リストに含まれたそれぞれの参照視点間動きベクトルを識別するための情報を意味する。
【００６７】
以下、参照視点間動きベクトルの導出過程、及び参照視点動きベクトルを有しているか否かを判別する方法について説明する。
【００６８】
隣接ブロックが参照視点動きベクトルを用いて時間的インタ予測で符号化された場合、参照視点動きベクトルを決定するために用いられた視点間動きベクトル（すなわち、参照視点間動きベクトル）を、現在テクスチャブロックの視点間動きベクトルとして用いることができる。ここで、隣接ブロックは、空間的隣接ブロックであってもよいし、時間的隣接ブロックであってもよい。
【００６９】
そして、隣接ブロックが参照視点動きベクトルを持っているブロックであるか否かは、当該ブロックが時間的インタ予測で符号化されているか否かと一致する。したがって、時間的インタ予測で符号化されるか否かを、当該隣接ブロックの動きベクトル識別情報に基づいて判別してもよい。動きベクトル識別情報が時間的インタ予測を用いる動きベクトルを指定している場合、隣接ブロックを時間的インタ予測によって符号化されたブロックと判断することができる。
【００７０】
一方、空間的隣接ブロック内での時間的インタ予測で符号化されているか否かを探索する順序は、視点間インタ予測を探索する順序と同一であってもよい。表２で説明したとおり、左隣接ブロックＡ1、上隣接ブロックＢ1、右上隣接ブロックＢ0、左下隣接ブロックＡ0、左上隣接ブロックＢ2の順に、時間的インタ予測で符号化されたブロックを探索することができる。ただし、探索する空間的隣接ブロック及び順序はこれに限定しない。
【００７１】
上記では、空間的隣接ブロックのうち、視点間インタ予測で符号化されたブロック探索するステップ（Ｓ６００）の後、視点間インタ予測で符号化されたブロックが存在しない場合、空間的隣接ブロックのうち、参照視点動きベクトルで符号化されたブロックを探索するステップ（Ｓ６２０）を行うとした。しかし、空間的隣接ブロック探索時に、視点間インタ予測で符号化されたブロック及び参照視点動きベクトルで符号化されたブロックの探索を同時に行ってもよい。この場合、探索中の空間的隣接ブロックが視点間インタ予測で符号化されたブロックではなく、参照視点動きベクトルで符号化されたブロックであるとき、参照視点動きベクトルに対応する参照視点間動きベクトルを候補リストに記憶し、次の優先順位の空間的隣接ブロックを探索することができる。
【００７２】
再び図６を参照すると、空間的隣接ブロックの参照視点間動きベクトルを候補リストに記憶し（Ｓ６３０）、時間的隣接ブロックのうち、視点間インタ予測で符号化されたブロックを探索することができる（Ｓ６４０）。Ｓ６４０の探索の結果、時間的隣接ブロックのうち、視点間インタ予測で符号化されたブロックが存在する場合は、当該時間的隣接ブロックの視点間動きベクトルを用いて現在テクスチャブロックの視点間動きベクトルを導出することができる（Ｓ６５０）。しかし、ステップＳ６４０の探索の結果、時間的隣接ブロックのうち、視点間インタ予測で符号化されたブロックが存在しない場合は、時間的隣接ブロックのうち、参照視点動きベクトルで符号化されたブロックを探索し（Ｓ６６０）、探索されたブロックの参照視点間動きベクトルを候補リストに記憶することができる（Ｓ６７０）。
【００７３】
ここで、時間的隣接ブロックに関する例示は、図８に示す。
【００７４】
図８を参照すると、時間的隣接ブロックは、現在テクスチャブロックの参照ピクチャ内で現在テクスチャブロックと同じ位置にあるブロック（以下、同一位置のブロックという。）を意味する。ここで、参照ピクチャは、現在テクスチャブロックを含む現在ピクチャと同一の視点及び異なる時間帯に位置しているピクチャを意味する。本発明の同一位置のブロックは、図８に示すように、三つの方法で定義できる。
【００７５】
図８（ａ）を参照すると、同一位置のブロックは、現在テクスチャブロックの中心画素の位置Ｃに対応する参照ピクチャ内でのＣ位置を含むブロックと定義することができる。又は、図８（ｂ）を参照すると、同一位置のブロックは、現在テクスチャブロックの左上画素の位置Ｘに対応する参照ピクチャ内でのＸ位置を含むブロックと定義してもよい。一方、本発明の時間的隣接ブロックは、同一位置のブロックに限定されず、上記の同一位置のブロックに隣接した隣接ブロックを意味してもよい。図８（ａ）に示すように、同一位置のブロックに隣接した隣接ブロックとして、左下隣接ブロックＡ0、左隣接ブロックＡ1、右上隣接ブロックＢ0、上隣接ブロックＢ1、左上隣接ブロックＢ2の少なくともいずれか一つを用いることができる。さらに、参照ピクチャは現在ピクチャ以前に既に復号されているため、同一位置のブロックの下及び右に隣接した隣接ブロックも時間的隣接ブロックとして用いることができる。例えば、図８（ａ）に示すように、時間的隣接ブロックとして、右下の隣接ブロックＣ0、下の隣接ブロックＣ1、右隣接ブロックＣ2が用いられてもよい。一方、時間的隣接ブロックの候補として言及したａ）同一位置のブロック、ｂ）同一位置のブロックに隣接した隣接ブロック、優先順位を考慮して、視点間インタ予測で符号化されたブロックを探索することができる。すなわち、最優先順位を有する時間的隣接ブロックが、視点間インタ予測で符号化されたブロックであるか否かを判別し、最優先順位を有する時間的隣接ブロックが視点間インタ予測で符号化されていない場合は、次の優先順位を有する時間的隣接ブロックが視点間インタ予測で符号化されたブロックであるか否かを判別する。これは、視点間インタ予測で符号化されたブロックを見い出すまで行うことができる。例えば、時間的隣接ブロック間の優先順位が表３のように設定されていると仮定する。ただし、これは一実施例に過ぎず、本発明はこれに限定されない。
【表３】
2015527805.tif 000007
【００７６】
一方、本発明の一実施例による時間的隣接ブロックは、図８（ｃ）に示すように、参照ピクチャの右下ブロックＲＢの予測モードによって決定することもできる。具体的には、参照ピクチャの右下ブロックＲＢがインタ予測で符号化されたブロックであるか否か確認し、確認の結果、インタ予測で符号化されたブロックでない場合、現在テクスチャブロックに対応する参照ピクチャ内でのブロックを時間的隣接ブロックと定義することができる。一例として、参照ピクチャの右下ブロックＲＢがインタ予測で符号化されたブロックでない場合、現在テクスチャブロックの中心画素位置Ｃに対応する参照ピクチャ内でのＣ位置ブロックを時間的隣接ブロックとして設定することができる。
【００７７】
時間的隣接ブロックの場合も、前述したとおり、空間的隣接ブロックで行われた探索／記憶段階と同様に探索／記憶を行うことができ、具体的な説明は省略する。
【００７８】
再び図６を参照すると、ステップＳ６７０の後に、候補リストに参照視点間動きベクトルが存在する場合、候補リストに記憶された参照視点間動きベクトルのいずれか一つを用いて現在テクスチャブロックの視点間動きベクトルを導出することができる（Ｓ６８０）。一方、候補リストに参照視点間動きベクトルが存在しない場合は、現在テクスチャブロックの視点間動きベクトルを導出できず、終了する。
【００７９】
ここで、候補リストを用いて現在テクスチャブロックの視点間動きベクトルを導出する方法の一例として、データが入力された順序（すなわち、記憶された順序）で検索して、最初に検索された参照視点間動きベクトルを、現在テクスチャブロックの視点間動きベクトルとして選定することができる。一例として、候補リストに入力された順にリスト識別インデクスを割り当てる場合、候補リストに含まれたリスト識別インデクス値が０であるベクトル値を用いて、現在テクスチャブロックの視点間動きベクトルを選定することができる。すなわち、リスト識別インデクス値が最小であるベクトル値を現在テクスチャブロックの視点間動きベクトルとして選定することができる。
【００８０】
一方、候補リストを用いて現在テクスチャブロックの視点間動きベクトルを導出するステップ（Ｓ６８０）の後には、参照視点間動きベクトルを用いて現在テクスチャブロックの視点間動きベクトルが導出されたことを示す視点間動きベクトル情報を活性化させ、精度の高くない視点間動きベクトルの再利用を防止することができる。その詳細は、図９を参照して後述する。
【００８１】
一方、導出された視点間動きベクトルを用いてスキップモードで現在テクスチャブロックに対して視点間インタ予測が行われた場合、導出された視点間動きベクトルを、空間的又は時間的に隣接したブロックの視点間動きベクトルの導出に再利用できるように記憶してもよい。その詳細は、図１０を参照して後述する。
【００８２】
図９は、本発明が適用される一実施例であって、視点間動きベクトル情報が用いられる方法を示すフローチャートである。図９は、図６のステップＳ６８０に関する一実施例に対応する。
【００８３】
図９を参照すると、候補リストに記憶された参照視点間動きベクトルを用いて現在テクスチャブロックの視点間動きベクトルを導出することができる（Ｓ９００）。そして、現在ブロックの視点間動きベクトルが、参照視点間動きベクトルを用いて導出されたことを示す視点間動きベクトル再利用情報を設定することができる（Ｓ９１０）。
【００８４】
具体的には、視点間動きベクトル再利用情報に含まれるフラグ値を設定することができる。このフラグは、参照視点間動きベクトルを用いて導出された視点間動きベクトルであることを示すことができる。一例として、フラグ値を０から１に設定することによって、参照視点間動きベクトルを用いて導出された視点間動きベクトルであることを示すことができる。
【００８５】
このような視点間動きベクトル再利用情報は、隣接ブロックのうち、参照視点動きベクトルで符号化されたブロックを探索するステップ（図６のＳ６２０、Ｓ６６０参照）に用いることができる。すなわち、探索されている隣接ブロックの視点間動きベクトル再利用情報が、参照視点間動きベクトルを用いて導出された視点間動きベクトルであることを示している場合、その隣接ブロックの参照視点間動きベクトルを候補リストに記憶しなくてもよい。
【００８６】
これは、参照視点間動きベクトル値が、視点間インタ予測で符号化によって具現された視点間動きベクトル値よりも精度が低い場合があるからである。したがって、このように視点間動きベクトル情報を用いて参照視点間動きベクトルの空間的・時間的な伝ぱ（播）を防止し、インタ予測符号化の効率を向上させることができる。
【００８７】
図１０は、本発明が適用される一実施例であって、予測モードによって視点間動きベクトルを導出する方法を示すフローチャートである。図１０は、図６のステップＳ６８０に関する実施例に対応する。
【００８８】
図１０を参照すると、候補リストに記憶された参照視点間動きベクトルを用いて、現在テクスチャブロックの視点間動きベクトルを導出することができる（Ｓ１０００）。そして、現在テクスチャブロックの予測モードを確認し、確認された予測モードがスキップモードである場合、導出された視点間動きベクトルをビデオ復号器に記憶することができる（Ｓ１０１０）。
【００８９】
スキップモードとは、動きベクトルリスト及びリスト識別インデクスを用いてインタ予測を行うモードを意味する。具体的には、スキップモードでは、導出された視点間動きベクトルが示すブロックが選択されると、選択されたブロックの動きベクトルがそのまま再利用され、動きベクトルが示すブロックのデータを、現在テクスチャブロックのデータとして直接使用することができる。すなわち、レジデュアルデータは０であり、存在しないことがある。
【００９０】
一方、正規（Ｎｏｒｍａｌ）モードとは、スキップモード以外のインタ予測モードを意味する。正規モードにおいて導出された視点間動きベクトルが示すブロックが選択されたときは、選択されたブロックの動きベクトルをそのまま再利用することができない。すなわち、レジデュアルデータが存在しうる。
【００９１】
スキップモードは、導出された視点間動きベクトルが示すブロックが選択されると、選択されたブロックの動きベクトルがそのまま再利用され、動きベクトルが示すブロックのデータを現在テクスチャブロックのデータとして直接使用するモードを意味する。すなわち、レジデュアルデータは０であり、存在しないことがある。
【００９２】
本発明の一実施例によれば、上述した予測モードのうち、スキップモードの場合、参照視点間動きベクトルを用いて導出された視点間動きベクトルの精度が最も高いため、他の隣接ブロックの視点間動きベクトル導出時に再利用するために別に記憶することができる。
【００９３】
一方、本発明の一実施例として、スキップモードの場合にだけ、再利用のために導出された視点間動きベクトルを記憶するとしたが、他のモード（一例として、併合（ｍｅｒｇｅ）モード）の場合にも、再利用のために視点間動きベクトルを記憶することができる。
【００９４】
以上で説明したとおり、本発明の適用される復号／符号化装置は、デジタルマルチメディア放送（Ｄｉｇｉｔａｌ  Ｍｕｌｔｉｍｅｄｉａ  Ｂｒｏａｄｃａｓｔｉｎｇ、ＤＭＢ）のようなマルチメディア放送の送／受信装置に備えられて、ビデオ信号及びデータ信号などを復号するために用いることができる。また、マルチメディア放送の送／受信装置は移動体通信端末機を含むことができる。
【００９５】
また、本発明の適用される復号／符号化方法は、計算機で実行するためのプログラムとして製作されて、計算機可読記録媒体に記憶させることができ、本発明によるデータ構造を有するマルチメディアデータも、計算機可読記録媒体に記憶させることができる。計算機可読記録媒体は、計算機システムによって読み取り可能なデータを記憶可能ないずれの種類の記憶装置をも含む。計算機可読記録媒体の例には、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フレキシブルディスク、光データ記憶装置などがあり、さらに、搬送波（例えば、インターネットを通した伝送の形態）として具現されるものも含む。また、上記の符号化方法によって生成されたビットストリームは、計算機可読記録媒体に記憶されてもよいし、有線／無線通信網を介して伝送されてもよい。
【産業上の利用可能性】
【００９６】
本発明は、ビデオ信号を符号化するために用いることができる。
【図１】
2015527805.tif 000008
【図２】
2015527805.tif 000009
【図３】
2015527805.tif 000010
【図４】
2015527805.tif 000011
【図５】
2015527805.tif 000012
【図６】
2015527805.tif 000013
【図７】
2015527805.tif 000014
【図８】
2015527805.tif 000015
【図９】
2015527805.tif 000016
【図１０】
2015527805.tif 000017
【国際調査報告】
2015527805.tif 000018
2015527805.tif 000019
2015527805.tif 000020
2015527805.tif 000021