(57)【要約】  多視点映像の符号化、復号化方法及び装置に係り、該多視点映像の符号化方法は、現在ピクチャーと、現在ピクチャーの視点と異なる視点のピクチャーとの差を示す情報に基づいて現在ブロックの動きベクトルを予測し、該予測された動きベクトルに基づいて現在ブロックをスキップモードで符号化する。
2010516158.tif 000002
【特許請求の範囲】
【請求項１】
多視点映像の符号化方法において、
現在ブロックが含まれている現在ピクチャーと、前記現在ピクチャーの視点と異なる視点のピクチャーとの差についての情報に基づいて前記現在ブロックの動きベクトルを予測する段階と、
前記予測された動きベクトルに基づいて前記現在ブロックを符号化する段階と、を含むことを特徴とする多視点映像符号化方法。
【請求項２】
前記差についての情報は、
前記現在ピクチャーと前記異なる視点のピクチャーとの全域的な差を示す全域差ベクトルであることを特徴とする請求項１に記載の多視点映像符号化方法。
【請求項３】
前記予測段階は、
前記全域差ベクトルを前記現在ブロックの動きベクトルとして予測する段階と、
前記全域差ベクトルにより予測された動きベクトルに基づいて前記現在ブロックに対応するブロックを前記異なる視点のピクチャーから選択する段階と、を含むことを特徴とする請求項２に記載の多視点映像符号化方法。
【請求項４】
前記符号化段階は、
前記全域差ベクトルにより予測された動きベクトル及び前記選択されたブロックに基づいて、前記現在ブロックを符号化する段階を含むことを特徴とする請求項３に記載の多視点映像符号化方法。
【請求項５】
前記符号化する段階は、
前記全域差ベクトルにより予測された動きベクトル及び前記選択されたブロックに基づいて、前記現在ブロックをスキップモードで符号化する段階を含むことを特徴とする請求項３に記載の多視点映像符号化方法。
【請求項６】
前記符号化する段階は、
前記現在ブロックが前記全域差ベクトルにより予測された動きベクトル及び前記選択されたブロックに基づいて、スキップモードで符号化されたことを示す情報を符号化する段階をさらに含むことを特徴とする請求項５に記載の多視点映像符号化方法。
【請求項７】
多視点映像の符号化装置において、
現在ブロックが含まれている現在ピクチャーと、前記現在ピクチャーの視点と異なる視点のピクチャーとの差についての情報に基づいて、前記現在ブロックの動きベクトルを予測する予測部と、
前記予測された動きベクトルに基づいて前記現在ブロックを符号化する符号化部と、を含むことを特徴とする多視点映像符号化装置。
【請求項８】
前記差についての情報は、
前記現在ピクチャーと前記異なる視点のピクチャーとの全域的な差を示す全域差ベクトルであることを特徴とする請求項７に記載の多視点映像符号化装置。
【請求項９】
前記予測部は、
前記全域差ベクトルを前記現在ブロックの動きベクトルとして予測する動きベクトル予測部と、
前記全域差ベクトルにより予測された動きベクトルに基づいて、前記現在ブロックに対応するブロックを前記異なる視点のピクチャーから選択する補償部と、を含むことを特徴とする請求項８に記載の多視点映像符号化装置。
【請求項１０】
前記符号化部は、
前記全域差ベクトルにより予測された動きベクトル及び前記選択されたブロックに基づいて前記現在ブロックを符号化することを特徴とする請求項９に記載の多視点映像符号化装置。
【請求項１１】
前記符号化部は、
前記全域差ベクトルにより予測された動きベクトル及び前記選択されたブロックに基づいて前記現在ブロックをスキップモードで符号化することを特徴とする請求項９に記載の多視点映像符号化装置。
【請求項１２】
前記符号化部は、
前記現在ブロックが前記全域差ベクトルにより予測された動きベクトル及び前記選択されたブロックに基づいてスキップモードで符号化されたことを示す情報を符号化することを特徴とする請求項１１に記載の多視点映像符号化装置。
【請求項１３】
多視点映像の復号化方法において、
現在ブロックについてのデータを含んでいるビットストリームを受信する段階と、
前記ビットストリームから前記現在ブロックが含まれている現在ピクチャーと、前記現在ピクチャーの視点と異なる視点のピクチャーとの差についての情報を抽出する段階と、
前記抽出された情報に基づいて前記現在ブロックの動きベクトルを予測する段階と、
前記予測された動きベクトルに基づいて前記現在ブロックを復元する段階と、を含むことを特徴とする多視点映像復号化方法。
【請求項１４】
前記差についての情報は、
前記現在ピクチャーと前記異なる視点のピクチャーとの全域的な差を示す全域差ベクトルであることを特徴とする請求項１３に記載の多視点映像復号化方法。
【請求項１５】
前記予測する段階は、
前記全域差ベクトルを前記現在ブロックの予測動きベクトルとして予測する段階と、
前記全域差ベクトルにより予測された動きベクトルに基づいて、前記現在ブロックに対応するブロックを前記異なる視点のピクチャーから選択する段階と、を含むことを特徴とする請求項１４に記載の多視点映像復号化方法。
【請求項１６】
前記復元する段階は、
前記全域差ベクトルにより予測された動きベクトル及び前記選択されたブロックに基づいて、前記現在ブロックを復元する段階を含むことを特徴とする請求項１５に記載の多視点映像復号化方法。
【請求項１７】
前記復元する段階は、
前記全域差ベクトルにより予測された動きベクトル及び前記選択されたブロックに基づいて、前記現在ブロックをスキップモードで復元する段階を含むことを特徴とする請求項１５に記載の多視点映像復号化方法。
【請求項１８】
多視点映像の復号化装置において、
現在ブロックについてのデータを含んでいるビットストリームを受信し、前記ビットストリームから前記現在ブロックが含まれている現在ピクチャーと、前記現在ピクチャーの視点と異なる視点のピクチャーとの差についての情報を抽出する復号化部と、
前記抽出された情報に基づいて前記現在ブロックの動きベクトルを予測する予測部と、
前記予測された動きベクトルに基づいて前記現在ブロックを復元する復元部と、を含むことを特徴とする多視点映像復号化装置。
【請求項１９】
前記差についての情報は、
前記現在ピクチャーと前記異なる視点のピクチャーとの全域的な差を示す全域差ベクトルであることを特徴とする請求項１８に記載の多視点映像復号化装置。
【請求項２０】
前記予測部は、
前記全域差ベクトルを前記現在ブロックの予測動きベクトルとして予測する動きベクトル予測部と、
前記全域差ベクトルにより予測された動きベクトルに基づいて、前記現在ブロックに対応するブロックを前記異なる視点のピクチャーから選択する補償部と、を含むことを特徴とする請求項１９に記載の多視点映像復号化装置。
【請求項２１】
前記復元部は、
前記全域差ベクトルにより予測された動きベクトル及び前記選択されたブロックに基づいて前記現在ブロックを復元することを特徴とする請求項２０に記載の多視点映像復号化装置。
【請求項２２】
前記復元部は、
前記全域差ベクトルにより予測された動きベクトル及び前記選択されたブロックに基づいて、前記現在ブロックをスキップモードで復元することを特徴とする請求項２０に記載の多視点映像復号化装置。
【請求項２３】
請求項１３に記載の方法を実行させるためのプログラムを記録したコンピュータで読取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多視点映像の符号化、復号化方法及び装置に係り、より詳細には、多視点映像間の視点間（ｉｎｔｅｒ−ｖｉｅｗ）予測を用いて現在ブロックを符号化、復号化する方法及び装置に関する。
【背景技術】
【０００２】
多視点映像符号化（ｍｕｌｔｉ−ｖｉｅｗ  ｃｏｄｉｎｇ）では、複数のカメラから入力される多視点映像を時間的相関関係（ｔｅｍｐｏｒａｌ  ｃｏｒｒｅｌａｔｉｏｎ）及びカメラ間（ｉｎｔｅｒ−ｖｉｅｗ）の空間的相関関係（ｓｐａｔｉａｌ  ｃｏｒｒｅｌａｔｉｏｎ）を用いて圧縮符号化する。
【０００３】
時間的相関関係を利用する時間予測（ｔｅｍｐｏｒａｌ  ｐｒｅｄｉｃｔｉｏｎ）及び空間的相関関係を利用する視点間予測（ｉｎｔｅｒ−ｖｉｅｗ  ｐｒｅｄｉｃｔｉｏｎ）では１つ以上の参照ピクチャーを用いて現在ピクチャーの動きをブロック単位で予測し、補償して映像を符号化する。
【０００４】
現在ブロックと最も類似したブロックを参照ピクチャーの既定の検索範囲で検索し、類似したブロックが検索されれば、現在ブロックと類似したブロックとの間の残差データ（ｒｅｓｉｄｕａｌ  ｄａｔａ）のみ伝送することによってデータの圧縮率を高める。
【０００５】
この際、現在ブロックと検索された類似ブロック間の相対的な動きを示す動きベクトルについての情報を符号化してビットストリームに挿入するが、動きベクトルについての情報をそのまま符号化して挿入すれば、オーバーヘッドが増加して、映像データの圧縮率が低くなる。
【０００６】
したがって、現在ブロックの動きベクトルを周辺ブロックから予測し、該予測された予測動きベクトルと原本動きベクトルとの差分値のみを符号化して伝送することによって、動きベクトルについての情報を圧縮する。周辺ブロックを用いて動きベクトルを予測する方法は、図１Ａないし図１Ｄに基づいてさらに詳細に説明する。
【０００７】
図１Ａないし図１Ｄは、従来技術による動きベクトルを予測する方法を示す。図１Ａないし図１Ｄでは、Ｈ．２６４標準案によって現在ブロック１１０の動きベクトルを予測する方法について示す。図１Ａを参照するに、図１Ａは、現在ブロック１１０の動きベクトルを予測するに当たって、現在ブロックと周辺ブロック１２１、１２２、１２３との大きさが同じである場合を示す。この場合、Ｈ．２６４では現在ブロックの動きベクトルの予測値である予測動きベクトルは、予測動きベクトル＝中央値（ｍｖＡ、ｍｖＢ、ｍｖＣ）により決定される。隣接したブロックは、類似性を持ちやすく、よって、現在ブロック１１０の動きベクトルを周辺ブロックの動きベクトルの中央値として決定する。
【０００８】
図１Ｂは、現在ブロック１１０と周辺ブロック１３１、１３２、１３３との大きさが互いに異なる場合を示す。この場合、図１Ｂに示されたように、左側に隣接したブロックのうち、最も上部に位置したブロック１３１、上部に隣接したブロックのうち、最も左側に位置したブロック１３２及び右側上部に隣接したブロックの中央値を予測動きベクトルとして決定する。
【０００９】
図１Ｃは、現在ブロック１１１または１１２が、正方形ブロックでない場合を示す。現在ブロック１１１または１１２が８×１６ブロックである場合について示す。
【００１０】
現在ブロックが正方形のブロック１１１、１１２の左側ブロックであれば、左側に隣接したブロック１４１の動きベクトルを現在ブロック１１１の予測動きベクトルとして決定する。現在ブロックが正方形のブロック１１１、１１２の右側ブロックであれば、右側上部に隣接したブロック１４２の動きベクトルを現在ブロック１１２の予測動きベクトルとして決定する。
【００１１】
図１Ｄも、現在ブロック１１３または１１４が正方形ブロックでない場合を示す。現在ブロック１１３または１１４が１６×８ブロックである場合について示す。
【００１２】
現在ブロックが正方形のブロック１１３、１１４の下部ブロックであれば、左側に隣接したブロック１５１の動きベクトルを現在ブロック１１３の予測動きベクトルとして決定する。現在ブロックが正方形のブロック１１３、１１４の上部ブロックであれば、上部に隣接したブロック１５２の動きベクトルを現在ブロック１１４の予測動きベクトルとして決定する。
【００１３】
図１Ａないし図１Ｄから分かるように、Ｈ．２６４標準によれば、現在ブロックの予測動きベクトルは、周辺ブロックの動きベクトルから決定される。隣接したブロックの類似性を用いて現在ブロックの動きベクトルを予測する。
【００１４】
しかし、Ｈ．２６４標準による動きベクトルを予測する方法をそのまま多視点映像の符号化に適用すれば、次のような問題が発生する。例えば、図１Ａに示された現在ブロック１１０に隣接したブロック１２１、１２２、１２３がいずれも時間予測を用いて符号化された場合には、隣接したブロック１２１、１２２、１２３の動きベクトルは、それぞれのブロックの時間的相関関係を示すベクトルである。したがって、現在ブロック１１０を時間予測でない視点間予測を用いて符号化する場合に現在ブロック１１０の動きベクトルは、視点間空間的相関関係を示す動きベクトルである。したがって、隣接したブロック１２１、１２２、１２３の動きベクトルから予測された予測動きベクトルとは相関性がない。
【発明の概要】
【発明が解決しようとする課題】
【００１５】
本発明が解決しようとする技術的課題は、多視点映像の視点間空間的相関関係を用いて現在ブロックの動きベクトルを予測し、現在ブロックを符号化しうる多視点映像の符号化、復号化方法及び装置を提供することであり、前記方法を実行させるためのプログラムを記録したコンピュータで読取り可能な記録媒体を提供することである。
【課題を解決するための手段】
【００１６】
前記技術的課題を解決するための本発明による多視点映像の符号化方法は、現在ブロックが含まれている現在ピクチャーと、前記現在ピクチャーの視点（ｖｉｅｗ）と異なる視点のピクチャーとの差についての情報に基づいて、前記現在ブロックの動きベクトルを予測する段階と、前記予測された動きベクトルに基づいて前記現在ブロックを符号化する段階と、を含む。
【００１７】
本発明によるさらに望ましい実施例によれば、前記差についての情報は、前記現在ピクチャーと前記異なる視点のピクチャーとの間の全域的な差を示す全域差ベクトルであることを特徴とする。
【００１８】
本発明によるさらに望ましい実施例によれば、前記予測する段階は、前記全域差ベクトルを前記現在ブロックの動きベクトルとして予測する段階と、前記全域差ベクトルにより予測された動きベクトルに基づいて、前記現在ブロックに対応するブロックを前記異なる視点のピクチャーから選択する段階と、を含む。
【００１９】
本発明によるさらに望ましい実施例によれば、前記符号化する段階は、前記全域差ベクトルにより予測された動きベクトル及び前記選択されたブロックに基づいて、前記現在ブロックをスキップモードで符号化する段階を含む。
【００２０】
前記技術的課題を解決するための本発明による多視点映像の符号化装置は、現在ブロックが含まれている現在ピクチャーと、前記現在ピクチャーの視点と異なる視点のピクチャーとの差についての情報に基づいて前記現在ブロックの動きベクトルを予測する予測部と、前記予測された動きベクトルに基づいて前記現在ブロックを符号化する符号化部と、を含む。
【００２１】
前記技術的課題を解決するための本発明による多視点映像の復号化方法は、現在ブロックについてのデータを含んでいるビットストリームを受信し、前記ビットストリームから前記現在ブロックが含まれている現在ピクチャーと、前記現在ピクチャーの視点と異なる視点のピクチャーとの差についての情報を抽出する段階と、前記抽出された情報に基づいて前記現在ブロックの動きベクトルを予測する段階と、前記予測された動きベクトルに基づいて前記現在ブロックを復元する段階と、を含む。
【００２２】
本発明によるさらに望ましい実施例によれば、前記復元する段階は、前記全域差ベクトルにより予測された動きベクトル及び前記選択されたブロックに基づいて前記現在ブロックをスキップモードで復元する段階を含む。
【００２３】
前記技術的課題を解決するための本発明による多視点映像の復号化装置は、現在ブロックについてのデータを含んでいるビットストリームを受信し、前記ビットストリームから前記現在ブロックが含まれている現在ピクチャーと、前記現在ピクチャーの視点と異なる視点のピクチャーとの差についての情報を抽出する復号化部と、前記抽出された情報に基づいて前記現在ブロックの動きベクトルを予測する予測部と、前記予測された動きベクトルに基づいて前記現在ブロックを復元する復元部と、を含む。
【００２４】
前記技術的課題を解決するために本発明は、前記された映像の符号化及び復号化方法を実行させるためのプログラムを記録したコンピュータで読取り可能な記録媒体を提供する。
【発明の効果】
【００２５】
本発明の例示的な一実施例によれば、現在ブロックが含まれている現在ピクチャーと異なる視点のピクチャーとの差についての情報に基づいて、動きベクトルを予測するので、現在ブロックを視点間予測を用いて符号化する場合より正確に現在ブロックの動きベクトルを予測しうる。
【００２６】
また、正確に予測された動きベクトルに基づいて現在ブロックをスキップモード（ｓｋｉｐ  ｍｏｄｅ）で符号化する新たなスキップモードを提供することによって、現在ブロックをスキップモードで符号化する確率が高まり、映像符号化の圧縮率が向上する。
【図面の簡単な説明】
【００２７】
【図１Ａ】従来技術による動きベクトルを予測する方法を示す。
【図１Ｂ】従来技術による動きベクトルを予測する方法を示す。
【図１Ｃ】従来技術による動きベクトルを予測する方法を示す。
【図１Ｄ】従来技術による動きベクトルを予測する方法を示す。
【図２】本発明の例示的な一実施例による多視点映像の符号化装置を示す図である。
【図３】本発明の例示的な一実施例による全域差ベクトルを示す図である。
【図４】本発明の一実施例によるスキップモードを示すための構文を示す図である。
【図５】本発明の例示的な一実施例による多視点映像の符号化方法を示す図である。
【図６】本発明の例示的な一実施例による多視点映像の復号化装置を示す図である。
【図７】本発明の例示的な一実施例による復号化モード判断方法を示す図である。
【図８】本発明の例示的な一実施例による多視点映像の復号化方法を示す図である。
【発明を実施するための形態】
【００２８】
以下、図面を参照して本発明の望ましい実施例を詳細に説明する。
【００２９】
図２は、本発明の例示的な一実施例による多視点映像の符号化装置を示す。本発明による多視点映像符号化装置２００は、予測部２１０及び符号化部２２０を含む。
【００３０】
予測部２１０は、現在ブロックが含まれている現在ピクチャーと、現在ピクチャーが視点間予測のために参照する異なる視点のピクチャーとの差についての情報に基づいて現在ブロックの動きベクトルを予測する。
【００３１】
多視点映像符号化で視点間予測は、同じ時間の異なる視点に対して生成されたピクチャーを参照して行われる。したがって、同じ時間に同じ客体に対する現在ピクチャーと異なる視点のピクチャーは、互いに空間的相関関係である。このような空間的相関関係を現在ブロックの符号化に用いるために、予測部２１０は、現在ピクチャーと異なる視点のピクチャーとの差についての情報に基づいて、現在ブロックの動きベクトルを予測する。差についての情報は、図３を参照して詳細に説明する。
【００３２】
図３は、本発明の例示的な一実施例による全域差ベクトルを示す。図３を参照するに、現在ピクチャー３１０の現在ブロック３１１を符号化するに当たって、現在ピクチャー３１０と、現在ピクチャー３１０と同じ時間の異なる視点のピクチャー３２０との間の空間的な相関関係を利用する。
【００３３】
図３に示された互いに異なる視点の二つのピクチャー３１０、３２０を見ると、現在ピクチャー３１０に比べて異なる視点のピクチャー３２０がさらに右に移動していることが分かる。同じ時間に互いに異なるカメラが生成した互いに異なる視点のピクチャーであるからこそ発生する差である。
【００３４】
現在ブロック３１１を基準にさらに詳細に説明すれば、現在ブロック３１１は、ピクチャーフレームのコーナに位置したブロックであって、対応するブロックは異なる視点のピクチャー３２０と同様にピクチャーフレームのコーナに位置したブロック３２１である。
【００３５】
したがって、現在ブロック３１１の位置を異なる視点のピクチャー３２０に表示したブロック３２２と対応するブロック３２１とを比較すれば、差を示すベクトル３２３が生成される。多視点映像符号化では、異なる視点のピクチャー間で全域的に発生する、かかる差を全域差ベクトル（ｇｌｏｂａｌ  ｄｉｓｐａｒｉｔｙ  ｖｅｃｔｏｒ）と定義する。
【００３６】
また図２を参照するに、予測部２１０は、互いに異なる視点のピクチャー３１０、３２０の間で発生する差を利用して、現在ブロック３１１の動きベクトルを予測する。ここで、動きベクトルは、現在ブロック３１１が視点間予測のために利用する動きベクトルである。
【００３７】
本発明の望ましい実施例による予測部２１０は、動きベクトル予測部２１２及び補償部２１４を含む。
【００３８】
動きベクトル予測部２１２は、現在ピクチャー３１０と異なる視点のピクチャー３２０間の差についての情報に基づいて、現在ブロック３１１の動きベクトルを予測する。従来技術のように、現在ブロック３１１の動きベクトルを現在ブロック３１１に隣接した周辺ブロックから予測せず、差についての情報に基づいて予測する。差についての情報が全域差ベクトルである場合には、全域差ベクトルがそのまま現在ブロック３１１の予測された動きベクトルとなる。
【００３９】
視点間予測のために参照する異なる視点のピクチャー３２０と現在ピクチャー３１０との間の差についての情報に基づいて、現在ブロック３１１の動きベクトルを予測するために、現在ブロック３１１を視点間予測を利用して符号化する場合にさらに正確な動きベクトルの予測を行える。
【００４０】
補償部２１４は、動きベクトル予測部２１２で予測した動きベクトルに基づいて現在ブロック３１１に対応するブロックを異なる視点のピクチャー３２０から選択する。全域差ベクトルがそのまま現在ブロック３１１の予測された動きベクトルである場合には、全域差ベクトルによって現在ブロック３１１に対応するブロック３２１を異なる視点のピクチャー３２０から選択する。
【００４１】
符号化部２２０は、予測部２１０で予測した現在ブロック３１１の予測動きベクトルに基づいて現在ブロックを符号化する。
【００４２】
現在ブロック３１１の予測動きベクトルと原本動きベクトルとの差分値だけを符号化する。
【００４３】
現在ブロック３１１を視点間予測を利用して符号化する場合には、従来技術による動きベクトルの予測よりさらに正確に予測できて、差分値が小さくなり、符号化の圧縮率が向上する。現在ブロック２３１のピクセル値を用いて異なる視点のピクチャー３２０を検索して予測ブロックを生成し、現在ブロック３１１で予測ブロックを減算して残差ブロックを生成する。生成された残差ブロックを離散コサイン変換して周波数領域に変換し、量子化及びエントロピー符号化してビットストリームに挿入する。
【００４４】
本発明の例示的な一実施例によれば、符号化部２２０は、動きベクトル予測部２１２で差についての情報に基づいて予測された動きベクトル及び補償部２１４で選択した現在ブロック２１１に対応するブロック３２１に基づいて現在ブロックを符号化する。
【００４５】
この場合、現在ブロック３１１をスキップモードで符号化する。スキップモードとは、現在ブロック３１１の残差データは、符号化せず、現在ブロック３１１がスキップモードで符号化されたことを示すフラッグ情報のみを符号化して現在ブロックを符号化する方法である。現在ブロック３１１の予測動きベクトルにより選択された現在ブロック３１１に対応するブロックが現在ブロック３１１と一致して残差データがない場合、スキップモードで符号化する。
【００４６】
スキップモードでは、予測された動きベクトルを用いて対応するブロックを特定すれば良いので、動きベクトルについての情報を符号化する必要もなく、対応するブロックと一致して残差データが存在しないために、残差データの符号化も不要である。残差データが一部存在する場合にも、Ｒ−Ｄコスト（ｒａｔｅ−ｄｉｓｔｏｒｔｉｏｎ  ｃｏｓｔ）を計算して、現在ブロックをスキップモードで符号化することもできる。
【００４７】
本発明による符号化部２２０は、差についての情報、すなわち、全域差ベクトルにより予測された動きベクトルを用いて、現在ブロック３１１をスキップモードで符号化する新たな符号化モードを提供する。
【００４８】
現在ブロック３１１に隣接した周辺ブロックから予測された動きベクトルを利用せず、全域差ベクトルにより予測された動きベクトルを用いてスキップモードで符号化するために、従来技術によるスキップモードとは異なる。
【００４９】
図２及び図３を参照して説明すれば、動きベクトル予測部２１２で全域差ベクトル３２３により現在ブロック３１１の動きベクトルを予測し、補償部２１４で予測された動きベクトルに基づいて現在ブロック３１１に対応するブロック３２１を異なる視点のピクチャー３２０から選択する。符号化部２２０は、選択された対応するブロック３２１と現在ブロック３１１とを比較して、現在ブロック３１１が対応するブロック３２１と一致する場合、現在ブロック３１１をスキップモードで符号化する。前述したように対応するブロック３２１と現在ブロック３１１との微差によって少量の残差データが存在する場合にも、Ｒ−Ｄコストを計算してスキップモードで符号化しうる。
【００５０】
また、符号化部２２０は、現在ブロック３１１が本発明の例示的な一実施例によるスキップモードで符号化されたことを示す情報も符号化して、ビットストリームに挿入する。本発明の例示的な一例によるスキップモードは、従来技術によるスキップモードとは、前述したような差異点があるところ、これを示すための新たな構文（ｓｙｎｔａｘ）が必要である。以下、図４を参照して詳細に説明する。
【００５１】
図４は、本発明の例示的な一実施例によるスキップモードを示すための構文を示す。図４を参照するに、本発明の例示的な一実施例によるスキップモードを従来技術によるスキップモードと区別するために、‘ｍｂ＿ｄｉｓｐａｒｉｔｙ＿ｓｋｉｐ＿ｆｌａｇ’構文を、‘ｓｌｉｃｅ＿ｄａｔａ’に追加する。従来技術によるスキップモードを示すための‘ｍｂ＿ｓｋｉｐ＿ｆｌａｇ’構文以外に本発明の例示的な一実施例によるスキップモードを示すための‘ｍｂ＿ｄｉｓｐａｒｉｔｙ＿ｓｋｉｐ＿ｆｌａｇ’構文が追加される。
【００５２】
例えば、‘ｍｂ＿ｓｋｉｐ＿ｆｌａｇ’が‘１’に設定され、‘ｍｂ＿ｄｉｓｐａｒｉｔｙ＿ｓｋｉｐ＿ｆｌａｇ’が‘０’に設定されれば、現在ブロックが従来技術によるスキップモードで符号化されたことを示す。‘ｍｂ＿ｓｋｉｐ＿ｆｌａｇ’が‘１’に設定され、‘ｍｂ＿ｄｉｓｐａｒｉｔｙ＿ｓｋｉｐ＿ｆｌａｇ’が‘１’に設定されれば、現在ブロックが本発明の例示的な一実施例によるスキップモードで符号化されたことを示す。
【００５３】
現在ブロックがスキップモードで符号化されていないならば、‘ｍｂ＿ｓｋｉｐ＿ｆｌａｇ’を‘０’に設定し、‘ｍｂ＿ｄｉｓｐａｒｉｔｙ＿ｓｋｉｐ＿ｆｌａｇ’は設定しない。
【００５４】
図５は、本発明の例示的な一実施例による多視点映像の符号化方法を示す。図５を参照するに、段階５１０で本発明による多視点映像符号化装置２００は、現在ブロックが含まれている現在ピクチャー３１０と異なる視点のピクチャー３２０との間の差についての情報に基づいて、現在ブロックの動きベクトルを予測する。望ましくは、差についての情報は、全域差ベクトル３２３であり、この場合、全域差ベクトル３２３がそのまま現在ブロックの予測された動きベクトルとなる。
【００５５】
段階５２０で、多視点映像符号化装置２００は、段階５１０で予測された動きベクトルに基づいて現在ブロックを符号化する。望ましくは、段階５１０で予測された動きベクトルに基づいて現在ブロック３１１をスキップモードで符号化する。
【００５６】
図６は、本発明の例示的な一実施例による多視点映像の復号化装置を示す。図６を参照するに、本発明による多視点映像復号化装置６００は、復号化部６１０、予測部６２０及び復元部６３０を含む。
【００５７】
復号化部６１０は、現在ブロック３１１についてのデータを含んでいるビットストリームを受信し、該受信されたビットストリームから現在ピクチャー３１０と異なる視点のピクチャー３２０との間の差についての情報を抽出する。望ましくは、現在ピクチャー３１０と異なる視点のピクチャー３２０との間の全域差ベクトル３２３についての情報を抽出する。
【００５８】
また、復号化部６１０は、現在ブロック３１１についてのデータから現在ブロック３１１の符号化に利用された符号化モードについての情報も抽出する。現在ブロック３１１が本発明の例示的な一実施例によるスキップモード、すなわち、全域差ベクトル３２３を予測された動きベクトルとするスキップモードで符号化された場合、これについての情報を抽出する。‘ｍｂ＿ｓｋｉｐ＿ｍｏｄｅ’及び‘ｍｂ＿ｄｉｓｐａｒｉｔｙ＿ｓｋｉｐ＿ｍｏｄｅ’がスキップモードについての情報を含んでいる構文である。
【００５９】
抽出された符号化モードについての情報に基づいて現在ブロック３１１の復号化に利用される復号化モードが設定される。以下、図７を参照して詳細に説明する。
【００６０】
図７は、本発明の一実施例による復号化モード判断方法を示す。図７は、図４に示された構文によって現在ブロック３１１が符号化された場合、図６に示された多視点映像復号化装置６００がスキップモードを判断する方法を示す。
【００６１】
段階７１０で本発明による多視点映像復号化装置６００は、復号化部６１０で抽出された符号化モードについての情報を参照して‘ｍｂ＿ｓｋｉｐ＿ｆｌａｇ’が‘１’に設定されているか否かを判断する。
【００６２】
‘ｍｂ＿ｓｋｉｐ＿ｆｌａｇ’が‘１’に設定されていなければ、現在ブロック３１１は、スキップモードで符号化されていないブロックであって、スキップモードで復号化しない。ここで、スキップモードは、従来技術によるスキップモードと、本発明の例示的な一実施例によるスキップモードいずれもを意味する。
【００６３】
‘ｍｂ＿ｓｋｉｐ＿ｆｌａｇ’が‘１’に設定されていれば、段階７２０で本発明による多視点映像復号化装置は、‘ｍｂ＿ｄｉｓｐａｒｉｔｙ＿ｓｋｉｐ＿ｆｌａｇ’が‘１’に設定されているか否かを判断する。‘ｍｂ＿ｓｋｉｐ＿ｆｌａｇ’が‘１’に設定されていれば、現在ブロック３１１はスキップモードで符号化されたものであり、従来技術によるスキップモードであるか、本発明の例示的な実施例によるスキップモードであるかを判断するために、‘ｍｂ＿ｄｉｓｐａｒｉｔｙ＿ｓｋｉｐ＿ｆｌａｇ’が‘１’に設定されているか否かを判断する。
【００６４】
‘ｍｂ＿ｄｉｓｐａｒｉｔｙ＿ｓｋｉｐ＿ｆｌａｇ’が‘１’に設定されていれば、現在ブロック３１１は、本発明の例示的な一実施例によるスキップモード、すなわち、全域差ベクトルを予測された動きベクトルを利用したスキップモードで符号化されたものである。したがって、段階７３０で、現在ブロック３１１を本発明の例示的な一実施例によるスキップモードで復元する。
【００６５】
‘ｍｂ＿ｄｉｓｐａｒｉｔｙ＿ｓｋｉｐ＿ｆｌａｇ’が‘０’に設定されていれば、現在ブロック３１１は、従来技術によるスキップモード、すなわち、現在ブロック３１１に隣接した周辺ブロックから予測された動きベクトルを利用したスキップモードで符号化されたものである。したがって、段階７４０で、現在ブロック３１１を従来技術によるスキップモードで復元する。
【００６６】
再び図６を参照するに、予測部６２０は、復号化部６１０で抽出した現在ピクチャー３１０と異なる視点のピクチャー３２０との間の差についての情報に基づいて、現在ブロック３１１の動きベクトルを予測する。従来技術と同様に、現在ブロック３１１に隣接した以前に復号化されたブロックから現在ブロック３１１の動きベクトルを予測せず、現在ピクチャー３１０が視点間予測のために参照する異なる視点のピクチャー３２０との差についての情報に基づいて、現在ブロック３１１の動きベクトルを予測する。
【００６７】
本発明の望ましい実施例によれば、予測部６２０は動きベクトル予測部６２２及び補償部６２４を含む。動きベクトル予測部６２２は、復号化部６１０で抽出した互いに異なる視点のピクチャー３１０、３２０間の差についての情報に基づいて現在ブロック３１１の動きベクトルを予測する。符号化部６１０で抽出した差についての情報が全域差ベクトルである場合には、全域差ベクトルが現在ブロック３１１の予測された動きベクトルとなる  補償部６２４は、動きベクトル予測部６２２で予測された動きベクトルに基づいて現在ブロック３１１に対応するブロック３２１を異なる視点のピクチャー３２０から選択する。
【００６８】
復元部６３０は、予測部６２０で予測された動きベクトルに基づいて現在ブロックを復元する。予測部６２０で予測された動きベクトルにビットストリームに含まれている動きベクトルの差分値を加算して、現在ブロック３１１の動きベクトルを復元する。復元された動きベクトルによって異なる視点のピクチャー３２０を検索して、現在ブロック３１１の予測ブロックを生成する。予測ブロックに残差ブロックを加算して現在ブロック３１１を復元する。
【００６９】
本発明の例示的な一実施例によれば、現在ブロック３１１が本発明によるスキップモード、すなわち、全域差ベクトルに基づいて予測された動きベクトルを利用しスキップモードで符号化された場合には、同様にスキップモードで復元する。動きベクトル予測部６２２で予測された動きベクトルに基づいて補償部６２４で選択された対応するブロック３２１をそのまま現在ブロック３２１で利用する。
【００７０】
図８は、本発明の例示的な一実施例による多視点映像の復号化方法を説明するためのフローチャートである。図８を参照するに、段階８１０で本発明の例示的な一実施例による多視点映像復号化装置６００は、現在ブロックについてのデータを含んでいるビットストリームを受信する。現在ブロックについてのデータには、現在ブロック３１１が含まれている現在ピクチャー３１０と現在ブロック３１１が視点間予測のために参照する異なる視点のピクチャー３２０と間の差についての情報が含まれている。また、現在ブロック３１１が本発明の例示的な一実施例によるスキップモード、すなわち、全域差ベクトルに基づいて予測された動きベクトルを利用したスキップモードで符号化されたことを示す情報も含まれている。
【００７１】
段階８２０で、多視点映像復号化装置６００は、段階８１０で受信されたビットストリームから現在ピクチャー３１０と異なる視点のピクチャー３２０との差についての情報を抽出する。差についての情報は、全域差ベクトルでありうる。
【００７２】
段階８３０で、多視点映像復号化装置６００は、段階８２０で抽出された差についての情報に基づいて現在ブロックの動きベクトルを予測する。段階８２０で抽出された差についての情報が全域差ベクトルである場合には、全域差ベクトルがそのまま予測された動きベクトルとなる。
【００７３】
段階８４０で、多視点映像復号化装置６００は、段階８３０で予測された動きベクトルに基づいて現在ブロックを復元する。予測された動きベクトルと動きベクトルとの差値を加算して動きベクトルを復元し、復元された動きベクトルに基づいて現在ブロックを復元する。望ましくは、予測された動きベクトルを用いて現在ブロック３１１をスキップモードで復元する。予測された動きベクトルに基づいて異なる視点のピクチャー３２０で現在ブロック３１１に対応するブロック３２１を選択し、該選択された対応するブロック３２１をそのまま現在ブロック３１１として利用することによって、現在ブロックを復元する。
【００７４】
前述したように本発明は、たとえ限定された実施例と図面により説明されたとしても、本発明が前記の実施例に限定されるものではなく、当業者ならば、かかる記載から多様な修正及び変形が可能である。したがって、本発明の思想は、特許請求の範囲によってのみ把握されねばならず、これと均等であるか、等価的な変形はいずれも本発明の思想の範ちゅうに属するものである。また、本発明によるシステムは、コンピュータで読取り可能な記録媒体にコンピュータで読取り可能なコードとして具現することができる。コンピュータで読取り可能な記録媒体は、コンピュータシステムによって読取り可能なデータとして保存される、あらゆる種類の記録装置を含む。記録媒体の例としては、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがある。また、コンピュータで読取り可能な記録媒体は、ネットワークで連結されたコンピュータシステムに分散されて分散方式でコンピュータで読取り可能なコードとして保存され、実行されうる。
【図１Ａ】
2010516158.tif 000003
【図１Ｂ】
2010516158.tif 000004
【図１Ｃ】
2010516158.tif 000005
【図１Ｄ】
2010516158.tif 000006
【図２】
2010516158.tif 000007
【図３】
2010516158.tif 000008
【図４】
2010516158.tif 000009
【図５】
2010516158.tif 000010
【図６】
2010516158.tif 000011
【図７】
2010516158.tif 000012
【図８】
2010516158.tif 000013
【国際調査報告】
2010516158.tif 000014
2010516158.tif 000015