(57)【特許請求の範囲】
【請求項１】
映像符号化方法において、
イントラ予測符号化されるイントラブロックの周辺領域の動き情報を利用し、前記イントラブロックの仮想動きベクトルを生成する段階と、
前記イントラブロックの仮想動きベクトルを利用し、前記イントラブロック以後にインター予測符号化されるインターブロックの動きベクトルを符号化する段階とを含み、
前記インターブロックの動きベクトルを符号化する段階は、
前記インターブロックの周辺ブロックの動きベクトルを利用し、前記インターブロックの予測動きベクトルを生成する段階と、
前記予測動きベクトルと、前記インターブロックの原動きベクトルとの差値を符号化する段階とを含み、
前記インターブロックの予測動きベクトルを生成する段階は、
前記インターブロックの周辺ブロックのうちでイントラブロックが含まれている場合、前記イントラブロックの仮想動きベクトルを、前記インターブロックの予測動きベクトルの生成時に共に利用し、
前記イントラブロックの仮想動きベクトルを生成する段階は、
前記イントラブロックの周辺領域に対する動き予測を行う段階と、前記周辺領域の動きベクトルを、前記イントラブロックの仮想動きベクトルとして決定する段階とを含み、
前記周辺領域にイントラブロックが含まれる場合、前記周辺領域に含まれるイントラブロックの更なる周辺領域に対する動き予測を行う段階と、前記更なる周辺領域の動きベクトルを、前記周辺領域に含まれるイントラブロックの仮想動きベクトルとして決定する段階とを含む、
ことを特徴とする映像符号化方法。
【請求項２】
前記イントラブロックの仮想動きベクトルを生成する段階は、
前記イントラブロックの周辺ブロックが有する動きベクトルを所定の関数に代入して生成されたベクトルを、前記イントラブロックの仮想動きベクトルとして決定する、
ことを特徴とする請求項１記載の映像符号化方法。
【請求項３】
前記所定の関数は、
前記イントラブロックの周辺ブロックが有する動きベクトルのうち、中央値を出力する、
ことを特徴とする請求項２記載の映像符号化方法。
【請求項４】
前記所定の関数は、
前記イントラブロックの周辺ブロックが有する動きベクトルそれぞれに、所定の重み付けを乗じた後で加えた加重和を出力する、
ことを特徴とする請求項２記載の映像符号化方法。
【請求項５】
前記周辺領域は、
前記イントラブロック以前に符号化された後で復元された少なくとも一つ以上のブロックから構成される、
ことを特徴とする請求項１記載の映像符号化方法。
【請求項６】
映像符号化装置において、
イントラ予測符号化されるイントラブロックの周辺領域の動き情報を利用し、前記イントラブロックの仮想動きベクトルを生成する仮想動きベクトル生成部と、
前記イントラブロックの仮想動きベクトルを利用し、前記イントラブロック以後にインター予測符号化されるインターブロックの動きベクトルを符号化する動きベクトル情報生成部とを含み、
前記動きベクトル情報生成部は、
前記インターブロックの周辺ブロックの動きベクトルを利用し、前記インターブロックの予測動きベクトルを生成する予測動きベクトル生成部と、
前記予測動きベクトルと、前記インターブロックの原動きベクトルとの差値を計算する減算部とを含み、
前記予測動きベクトル生成部は、
前記インターブロックの周辺ブロックのうちでイントラブロックが含まれている場合、前記イントラブロックの仮想動きベクトルを、前記インターブロックの予測動きベクトルの生成時に共に利用し、
前記仮想動きベクトル生成部は、
前記イントラブロックの周辺領域に対する動き予測い、前記周辺領域の動きベクトルを前記イントラブロックの仮想動きベクトルとして決定し、
前記周辺領域にイントラブロックが含まれる場合、前記周辺領域に含まれるイントラブロックの更なる周辺領域に対する動き予測を行い、前記更なる周辺領域の動きベクトルを、前記周辺領域に含まれるイントラブロックの仮想動きベクトルとして決定する、
ことを特徴とする映像符号化装置。
【請求項７】
前記仮想動きベクトル生成部は、
前記イントラブロックの周辺ブロックが有する動きベクトルを所定の関数に代入して生成されたベクトルを、前記イントラブロックの仮想動きベクトルとして決定する、
ことを特徴とする請求項６記載の映像符号化装置。
【請求項８】
映像復号化方法において、
入力されたビットストリームに備わった予測モード情報を判読して復号化される現在ブロックの予測モードを判別する段階と、
前記判別の結果、前記現在ブロックがイントラ予測を介して符号化されたイントラブロックであると判別された場合、前記現在ブロックの周辺領域の動き情報を利用し、前記現在ブロックの仮想動きベクトルを生成する段階と、
前記現在ブロックの仮想動きベクトルを利用し、前記現在ブロック以後にインター予測復号化されるインターブロックの動きベクトルを復元する段階とを含み、
前記インターブロックの動きベクトルを復元する段階は、
前記インターブロックの周辺ブロックの動きベクトルを利用し、前記インターブロックの予測動きベクトルを生成する段階と、
前記予測動きベクトルと、前記ビットストリームに備わった前記インターブロックの動きベクトルの差値とを加え、前記インターブロックの動きベクトルを復号化する段階とを含み、
前記インターブロックの予測動きベクトルを生成する段階は、
前記インターブロックの周辺ブロックのうちでイントラブロックが含まれている場合、前記イントラブロックの仮想動きベクトルを、前記インターブロックの予測動きベクトルの生成時に共に利用し、
前記イントラブロックであると判別された現在ブロックの仮想動きベクトルを生成する段階は、
前記現在ブロック以前に復号化された周辺領域に対する動き予測を行う段階と、前記周辺領域の動きベクトルを、前記現在ブロックの仮想動きベクトルとして決定する段階とを含み、
前記周辺領域にイントラブロックが含まれる場合、前記周辺領域に含まれるイントラブロックの更なる周辺領域に対する動き予測を行う段階と、前記更なる周辺領域の動きベクトルを、前記周辺領域に含まれるイントラブロックの仮想動きベクトルとして決定する段階とを含む、
ことを特徴とする映像復号化方法。
【請求項９】
前記イントラブロックであると判別された現在ブロックの仮想動きベクトルを生成する段階は、
前記現在ブロックの周辺ブロックが有する動きベクトルを所定の関数に代入して生成されたベクトルを、前記イントラブロックの仮想動きベクトルとして決定する、
ことを特徴とする請求項８記載の映像復号化方法。
【請求項１０】
前記所定の関数は、
前記現在ブロックの周辺ブロックが有する動きベクトルのうち、中央値を出力する、
ことを特徴とする請求項９記載の映像復号化方法。
【請求項１１】
前記所定の関数は、
前記現在ブロックの周辺ブロックが有する動きベクトルそれぞれに所定の重み付けを乗じた後で加えた加重和を出力する、
ことを特徴とする請求項９記載の映像復号化方法。
【請求項１２】
映像復号化装置において、
入力されたビットストリームに備わった予測モード情報を判読して復号化される現在ブロックの予測モードを判別する予測モード判別部と、
前記判別の結果、前記現在ブロックがイントラ予測を介して符号化されたイントラブロックであると判別された場合、前記現在ブロックの周辺領域の動き情報を利用し、前記現在ブロックの仮想動きベクトルを生成する仮想動きベクトル生成部と、
前記現在ブロックの仮想動きベクトルを利用し、前記現在ブロック以後にインター予測復号化されるインターブロックの動きベクトルを復元する動き情報復元部とを含み、
前記動き情報復元部は、
前記インターブロックの周辺ブロックの動きベクトルを利用し、前記インターブロックの予測動きベクトルを生成する予測動きベクトル生成部と、
前記予測動きベクトルと、前記ビットストリームに備わった前記インターブロックの動きベクトルの差値とを加え、前記インターブロックの動きベクトルを復元する加算部とを含み、
前記予測動きベクトル生成部は、
前記インターブロックの周辺ブロックのうちでイントラブロックが含まれている場合、前記イントラブロックの仮想動きベクトルを、前記インターブロックの予測動きベクトルの生成時に共に利用し、
前記仮想動きベクトル生成部は、
前記現在ブロック以前に復号化された周辺領域に対する動き予測を行い、前記周辺領域の動きベクトルを、前記現在ブロックの仮想動きベクトルとして決定し、
前記周辺領域にイントラブロックが含まれる場合、前記周辺領域に含まれるイントラブロックの更なる周辺領域に対する動き予測を行い、前記更なる周辺領域の動きベクトルを、前記周辺領域に含まれるイントラブロックの仮想動きベクトルとして決定する、
ことを特徴とする映像復号化装置。
【請求項１３】
前記仮想動きベクトル生成部は、
前記現在ブロックの周辺ブロックが有する動きベクトルを所定の関数に代入して生成されたベクトルを、前記イントラブロックの仮想動きベクトルとして決定する、
ことを特徴とする請求項１２記載の映像復号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像の符号化、復号化方法及び装置に係り、さらに具体的には、イントラ予測モードで符号化されるブロックに仮想動きベクトル（virtual  motion  vector）を割り当て、次に、インター予測モードで符号化されるブロックの動きベクトルを符号化するとき、仮想動きベクトルを利用する映像符号化方法及び装置、その復号化方法及び装置に関する。
【背景技術】
【０００２】
動映像の符号化時には、映像シーケンス内の空間的重複性（redundancy）及び時間的重複性を除去することによって圧縮が行われる。時間的重複性を除去するためには、現在符号化されるピクチャの前方または後方に位置した他のピクチャを参照ピクチャとして利用し、現在符号化されるピクチャの領域と類似した参照ピクチャの領域を検索して動きベクトルを生成し、生成された動きベクトルを利用した動き補償を行って得られる予測映像と現在映像との差分（residue）を符号化するのである。
【０００３】
インター予測モードで符号化される現在ブロックを復号化するためには、現在ブロックと参照ピクチャ内の類似したブロックとの位置差を示す動きベクトルについての情報が必要である。従って、符号化時に、動きベクトルについての情報を符号化してビットストリームに挿入する。しかし、映像を分割した各ブロックについての動きベクトル情報をそのまま符号化すれば、オーバーヘッド（overhead）が増加して映像データの圧縮率が低くなりうる。
【０００４】
一般的に、隣接しているブロック間の動きベクトルは、高い相関関係を有するので、インター予測モードで符号化されるブロック（以下、「インターブロック」という）の動きベクトルは、周辺ブロックの動きベクトルから予測されうる。従って、従来技術では、インターブロックの動きベクトルを周辺インターブロックの動きベクトルから予測し、予測動きベクトルと本来の動きベクトルとの差分値を符号化して伝送することによって、動きベクトルについての情報を圧縮する。
【０００５】
図１Ａ及び図１Ｂは、従来技術による動きベクトルを予測する方法について説明するための図である。
【０００６】
図１Ａで、現在符号化されるブロックＤ  １１、インターブロックＤの左側ブロックＡ
１２、上側ブロックＢ  １３、右側ブロックＣ  １４は、いずれもインターブロックであり、それぞれ動きベクトルＭＶｄ、ＭＶａ、ＭＶｂ、ＭＶｃを有すると仮定する。この場合、現在インターブロックＤ  １１の予測動きベクトルＭＶｄ’は、周辺インターブロックＡ，Ｂ，Ｃ１２，１３，１４の動きベクトルＭＶａ，ＭＶｂ，ＭＶｃから計算される。一例として、現在インターブロックＤ  １１の予測動きベクトルＭＶｄ’として、周辺インターブロック１２，１３，１４）の動きベクトルＭＶａ，ＭＶｂ，ＭＶｃの中央値（median）を利用できる。次に、現在インターブロックＤ  １１の本来の動きベクトルＭＶｄと予測動きベクトルＭＶｄ’との差分動きベクトルが計算され、該差分動きベクトルを現在インターブロックＤ  １１の動き情報として符号化して復号化端に伝送する。
【０００７】
しかし、このような従来技術によれば、現在インターブロックの周辺ブロックがいずれもイントラ予測モードで符号化されるブロック（以下、「イントラブロック」という）である場合、周辺イントラブロックは、何らの動き情報も有さないために、現在インターブロックの動きベクトルは、そのまま符号化されて伝送される。図１Ｂを参照するに、現在インターブロックＤ  １５の以前に符号化された周辺ブロック１６，１７，１８がいずれもイントラブロックである場合、現在インターブロックＤ  １５の動きベクトルＭＶｄは、そのまま符号化されて伝送される。かような従来技術によれば、インターブロック周辺にイントラブロックが存在する場合、インターブロックの動きベクトルの符号化時に、周辺領域との相関関係を十分に利用できないという問題点がある。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本発明がなそうとする技術的課題は、イントラブロックに、周辺領域情報を利用した仮想の動きベクトルを割り当てた後、インターブロックの動き情報を符号化するとき、イントラブロックの仮想動きベクトル情報を共に利用することによって、映像データの符号化効率を向上させることができる映像符号化方法及び装置、その復号化方法及び装置を提供することである。
【課題を解決するための手段】
【０００９】
前記と同じ技術的課題を解決するために、本発明による映像符号化方法は、イントラ予測符号化されるイントラブロックの周辺領域の動き情報を利用し、前記イントラブロックの仮想動きベクトルを生成する段階と、前記イントラブロックの仮想動きベクトルを利用し、前記イントラブロック以後にインター予測符号化されるインターブロックの動きベクトルを符号化する段階とを含むことを特徴とする。
【００１０】
本発明による映像符号化装置は、イントラ予測符号化されるイントラブロックの周辺領域の動き情報を利用し、前記イントラブロックの仮想動きベクトルを生成する仮想動きベクトル生成部と、前記イントラブロックの仮想動きベクトルを利用し、前記イントラブロック以後にインター予測符号化されるインターブロックの動きベクトルを符号化する動きベクトル情報生成部とを含むことを特徴とする。
【００１１】
本発明による映像復号化方法は、入力されたビットストリームに備わった予測モード情報を判読して復号化される現在ブロックの予測モードを判別する段階と、前記判別の結果、前記現在ブロックがイントラ予測を介して符号化されたイントラブロックであると判別された場合、前記現在ブロックの周辺領域の動き情報を利用し、前記現在ブロックの仮想動きベクトルを生成する段階と、前記現在ブロックの仮想動きベクトルを利用し、前記現在ブロック以後にインター予測復号化されるインターブロックの動きベクトルを復元する段階とを含むことを特徴とする。
【００１２】
本発明による映像復号化装置は、入力されたビットストリームに備わった予測モード情報を判読して復号化される現在ブロックの予測モードを判別する予測モード判別部と、前記判別の結果、前記現在ブロックがイントラ予測を介して符号化されたイントラブロックであると判別された場合、前記現在ブロックの周辺領域の動き情報を利用し、前記現在ブロックの仮想動きベクトルを生成する仮想動きベクトル生成部と、前記現在ブロックの仮想動きベクトルを利用し、前記現在ブロック以後にインター予測復号化されるインターブロックの動きベクトルを復元する動き情報復元と部とを含むことを特徴とする。
【発明の効果】
【００１３】
本発明によれば、インターブロックの周辺にイントラブロックが存在する場合にも、インターブロックの動きベクトルを効率的に予測することによって、映像の圧縮効率を向上させることができる。
【図面の簡単な説明】
【００１４】
【図１Ａ】従来技術による動きベクトルを予測する方法について説明するための図である。
【図１Ｂ】従来技術による動きベクトルを予測する方法について説明するための図である。
【図２】本発明による映像符号化装置の構成を示したブロック図である。
【図３】本発明によって、イントラブロックに割り当てられる仮想動きベクトルを生成する一実施形態について説明するための図である。
【図４】本発明によって、イントラブロックに割り当てられる仮想動きベクトルを生成する他の実施形態について説明するための図である。
【図５】本発明によって、周辺イントラブロックの仮想動きベクトルを利用してインターブロックの動きベクトルを予測する過程について説明するための図である。
【図６】本発明による映像符号化方法を示したフローチャートである。
【図７】本発明による映像復号化装置の構成を示したブロック図である。
【図８】本発明による映像復号化方法を示したフローチャートである。
【発明を実施するための形態】
【００１５】
以下、添付された図面を参照しつつ、本発明の望ましい実施形態について詳細に説明する。
【００１６】
本発明による映像符号化方法及び装置は、イントラブロックに周辺ブロックの動き情報を利用した仮想の動きベクトルを割り当てて保存し、インターブロックの予測動きベクトル生成時に利用される周辺ブロックの動きベクトルとしてイントラブロックの仮想動きベクトルを含めることを特徴とする。
【００１７】
図２は、本発明による映像符号化装置の構成を示したブロック図である。図２を参照するに、本発明による映像符号化装置２００は、予測映像生成部２１０、減算部２２０、予測誤差符号化部２３０、ビットストリーム生成部２４０、予測誤差復号化部２５０、加算部２６０、保存部２７０、仮想動きベクトル生成部２８０及び動きベクトル符号化部２９０を含む。
【００１８】
予測映像生成部２１０は、入力映像を所定サイズのブロックに分割し、分割された各ブロックに対するインター予測及びイントラ予測を行い、分割された各ブロックに対する予測ブロックを生成する。予測映像生成部２１０は、参照ピクチャの所定探索範囲内で現在ブロックと類似した領域を指す動きベクトルを生成する動き予測を行い、かつ前記動きベクトルが指す参照ピクチャの対応領域データを獲得し、現在ブロックの予測ブロックを生成する動き補償過程を介してインター予測を行う。また、予測映像生成部２１０は、現在ブロックに隣接したブロックのデータを利用し、予測ブロックを生成するイントラ予測を行う。インター予測及びイントラ予測は、従来Ｈ．２６４のような映像圧縮標準案で利用される方式がそのまま利用されうる。
【００１９】
インター予測及びイントラ予測を介して現在ブロックの予測ブロックが生成されれば、減算部２２０は、現在ブロックの原画素値から予測ブロックの画素値を差し引き、予測誤差に該当する差分（residue）を生成する。予測誤差符号化部２３０は、生成された差分を周波数領域に変換し、変換された差分を量子化する。
【００２０】
予測誤差復号化部２５０は、変換及び量子化された差分をさらに逆量子化及び逆変換し、逆変換された差分は、予測映像生成部２１０で生成された予測ブロックと加えられて復元される。復元されたデータは、保存部２７０に保存されていて、次のブロックの予測時に利用される。
【００２１】
仮想動きベクトル生成部２８０は、イントラブロックの周辺領域の動き情報を利用し、イントラブロックに仮想動きベクトルを生成して割り当てる。従来技術によれば、イントラブロックを符号化するとき、別途の動きベクトル生成過程なしに、同一ピクチャ内の周辺ブロックから予測された予測ブロックとの差である差分情報のみを符号化した。しかし、本発明は、イントラブロック後に符号化されるインターブロックの動き情報として活用するために、イントラブロックの符号化には直接的に利用されないが、インターブロックの動き情報を符号化するのに利用するために、イントラブロックにも仮想の動きベクトルを割り当てる。
【００２２】
図３は、本発明によって、イントラブロックに割り当てられる仮想動きベクトルを生成する一実施形態について説明するための図である。図３で図面符号３２０は、現在イントラ予測符号化されるイントラブロックを示し、図面符号３１５は、イントラブロック３２０以前に符号化された後で復元された周辺領域を示す。
【００２３】
図３を参照するに、仮想動きベクトル生成部２８０は、現在フレーム３００のイントラブロック３２０の周辺領域３１５に対する動き予測を行い、周辺領域３１５と類似した参照フレーム３５０の対応領域３５５を指す動きベクトルＭＶｎを決定する。仮想動きベクトル生成部２８０は、決定された周辺領域３１５の動きベクトルＭＶｎを、そのままイントラブロック３２０の仮想動きベクトルＭＶｖｉｒｔｕａｌとして決定する。すなわち、仮想動きベクトル生成部２８０は、周辺領域３１５の動きベクトルＭＶｎと同じサイズ及び方向を有する動きベクトルを、イントラブロック３２０の仮想動きベクトルＭＶｖｉｒｔｕａｌとして決定する。後述になるところのように、決定されたイントラブロック３２０の仮想動きベクトルＭＶｖｉｒｔｕａｌは、次のインターブロックの動きベクトルを予測するのに利用される周辺動きベクトルのうち一つとして利用されうる。
【００２４】
図４は、本発明によって、イントラブロックに割り当てられる仮想動きベクトルを生成する他の実施形態について説明するための図である。図４で図面符号４００は、現在イントラ予測符号化されるイントラブロックＥを示し、イントラブロックＥ  ４００周辺のブロックＡないしブロックＤ  ４１０ないし４４０は、インターブロックまたはイントラブロックのうち、いかなるものにもなりうる。ブロックＡないしブロックＤのうちインターブロックは、予測映像生成部２１０で行われる一般的な動き予測過程を介して生成された動きベクトルを有する。ブロックＡないしブロックＤのうちイントラブロックは、前述の図３で説明された通り、周辺領域を利用した動き予測過程を介して決定された仮想動きベクトルを有するか、または図４を介して説明される通り、周辺ブロックの動きベクトルを利用して予測された仮想動きベクトルを有する。
【００２５】
図４を参照するに、仮想動きベクトル生成部２８０は、イントラブロックＥ  ４００の仮想動きベクトルＭＶｖｉｒｔｕａｌ＿Ｅとして、次の式（１）のように、周辺ブロックＡないしＤ  ４１０ないし４４０それぞれが有する動きベクトルＭＶａ，ＭＶｂ，ＭＶｃ，ＭＶｄを所定の関数（Ｆ）に代入して生成された結果値を利用できる。
【００２６】
【数１】
0005506397.tif 000002
所定の関数（Ｆ）は、周辺ブロックＡないしＤ  ４１０ないし４４０の動きベクトルＭＶａ，ＭＶｂ，ＭＶｃ，ＭＶｄのうち、中央値（median）、平均値を取る関数、または次の式（２）のように、各動きベクトルＭＶａ，ＭＶｂ，ＭＶｃ，ＭＶｄに所定の重み付けを乗じた後で加える関数でありうる。
【００２７】
【数２】
0005506397.tif 000003
前述のように、前記式（１）及び（２）で、周辺ブロックＡないしＤ  ４１０ないし４４０のうち、イントラブロックが含まれた場合には、動きベクトルとして当該イントラブロックが有する仮想動きベクトルを利用する。また、イントラブロックの仮想動きベクトルを生成するときに利用される周辺ブロック及びその動きベクトルの個数は変更されうる。従来Ｈ．２６４で、動きベクトルの予測時に利用される現在ブロックの上側ブロック、左側ブロック、右側ブロックの動きベクトルを利用して現在ブロックの仮想動きベクトルを生成するが、前記上側ブロック、左側ブロック及び右側ブロックのうち、イントラブロックが存在する場合には、仮想動きベクトルを当該イントラブロックの動きベクトルとして利用し、従来Ｈ．２６４標準案で動きベクトル予測過程と同様に、イントラブロックの仮想動きベクトルを生成することもできる。
【００２８】
再び図２を参照するに、動きベクトル情報生成部２９０は、現在符号化されるブロックがインターブロックである場合、インターブロックの動きベクトル情報及び参照フレーム情報を含む動き情報を生成する。前述のように、インターブロックの場合、復号化端で動き補償を行うことができるように、予測誤差データ以外に、当該インターブロックの動きベクトルを符号化して伝送せねばならない。圧縮効率の向上のために、動きベクトル情報は、そのまま符号化されて伝送されず、周辺ブロックの動きベクトルまたは仮想動きベクトルから予測された予測動きベクトルとの差分値のみがビットストリームに動き情報として挿入される。このために、動きベクトル情報生成部２９０は、インターブロックの周辺ブロックの動きベクトルを利用し、前記インターブロックの予測動きベクトルを生成し、予測動きベクトルとインターブロックの原動きベクトルとの差値を計算して出力する。
【００２９】
図５は、本発明によって、周辺イントラブロックの仮想動きベクトルを利用し、インターブロックの動きベクトルを予測する過程について説明するための図である。図５を参照するに、予測映像生成部２１０で、インターブロックＪ  ５００に対する動き予測を行って生成された動きベクトルＭＶｊを符号化するために、まずインターブロックＪの周辺ブロックの動きベクトルから、インターブロックＪ  ５００の予測動きベクトルＭＶｊ’を生成せねばならない。特に本発明によれば、前述の仮想動きベクトル生成部２８０で、イントラブロックにも仮想の動きベクトルを生成して割り当てりたので、インターブロックの周辺ブロックにイントラブロックが含まれた場合にも、従来Ｈ．２６４標準案で予測動きベクトルを生成する過程と同一に、インターブロックの予測動きベクトルを生成できる。図５で、イントラブロックＦ  ５１０の仮想動きベクトルをＭＶｆ、イントラブロックＧ  ５２０の仮想動きベクトルをＭＶｇ、イントラブロックＨ  ５３０の仮想動きベクトルをＭＶｈとするとき、動きベクトル情報生成部２９０は、仮想動きベクトルＭＶｆ，ＭＶｇ，ＭＶｈの中央値をインターブロックＪ  ５００の予測動きベクトルＭＶｊ’として決定し、原動きベクトルＭＶｊと予測動きベクトルＭＶｊ’との差分値（ＭＶｊ−ＭＶｊ’）を生成して出力する。一方、動きベクトル情報生成部２９０は、Ｈ．２６４標準案でインターブロックの予測動きベクトルを生成する方式以外に、周辺ブロックの仮想動きベクトルを含んだ動き情報を利用する変更された形態を利用し、予測動きベクトルを生成できる。
【００３０】
再び図２を参照するに、ビットストリーム生成部２４０は、量子化された予測誤差に対するエントロピ符号化を実施し、動きベクトル情報生成部２９０から入力されるインターブロックの動きベクトル差分値と、参照フレーム情報と、符号化モードとを付加し、ビットストリームを生成する。
【００３１】
図６は、本発明による映像符号化方法を示したフローチャートである。図６を参照するに、段階６１０で、イントラブロックの周辺領域の動き情報を利用し、イントラブロックに割り当てる仮想動きベクトルを生成する。前述のように、イントラブロックの仮想動きベクトルは、イントラブロック周辺領域に対する動き予測の結果として生成された動きベクトルをそのまま利用したり、またはイントラブロックの周辺ブロックが有する動きベクトルを因子とする所定の関数を介して生成された値を利用できる。
【００３２】
段階６２０で、インターブロックの動きベクトル情報を符号化するために、イントラブロックが有する仮想動きベクトルを含む周辺ブロックの動きベクトルを利用し、インターブロックの動きベクトルを予測し、インターブロックの原動きベクトルと予測動きベクトルとの差分値を生成し、インターブロックの動き情報を付加し、ビットストリームを生成する。
【００３３】
図７は、本発明による映像復号化装置の構成を示したブロック図である。図７を参照するに、本発明による映像復号化装置７００は、予測モード判別部７１０、予測誤差復号化部７２０、仮想動きベクトル生成部７３０、動き情報復元部７４０、予測映像生成部７５０、加算部７６０及び保存部７７０を含む。
【００３４】
予測モード判別部７１０は、ビットストリームに備わった予測モード情報を読み取り、現在復号化されるブロックが、イントラ予測モードで符号化されたブロックであるか、あるいはインター予測モードで符号化されたブロックであるかを判別する。
【００３５】
予測誤差復号化部７２０は、エントロピ復号化、逆量子化及び逆変換を行い、符号化時の入力ブロックと、イントラ予測またはインター予測によって生成された予測ブロックとの予測誤差である差分を復元する。
【００３６】
仮想動きベクトル生成部７３０は、イントラブロックに対して周辺領域の動き情報を利用して仮想動きベクトルを生成する。図７の仮想動きベクトル生成部７３０の動作は、図２の仮想動きベクトル生成部２８０の動作と類似している。すなわち、保存部７７０に保存された以前に復号化された参照データを利用し、イントラブロックの周辺領域に対する動き予測を行って生成された動きベクトルを仮想動きベクトルとして決定したり、またはイントラブロック以前に復号化された周辺ブロックが有する動きベクトルを所定の関数に代入して生成されたベクトル値を仮想動きベクトルとして決定できる。
【００３７】
動き情報復元部７４０は、インターブロックの動き情報を復元するために、もしインターブロック周辺にイントラブロックが存在する場合、前記仮想動きベクトル生成部７３０で生成されたイントラブロックの仮想動きベクトルを含んだ周辺ブロックの動きベクトルを利用してインターブロックの予測動きベクトルを予測し、ビットストリームに備わったインターブロックの動きベクトルと予測動きベクトルとの差値を予測動きベクトルに加え、インターブロックの動きベクトルを復元する。
【００３８】
予測映像生成部７５０は、現在復号化されるブロックがイントラブロックである場合、以前に復号化されて保存された同一ピクチャ内の周辺画素から予測ブロックを生成する。また、予測映像生成部７５０は、現在復号化されるブロックがインターブロックである場合、前記動き情報生成部７４０で復元されたインターブロックの動きベクトルが指す参照ピクチャのデータを獲得する動き補償を介して予測ブロックを生成する。
【００３９】
加算部７６０は、予測映像生成部７５０でイントラ予測または動き補償を介して生成された予測映像と、予測誤差復号化部７２０で復元された予測誤差とを加えて映像を復元する。復元された映像は、次のピクチャの復号化のために、保存部７７０に保存される。
【００４０】
図８は、本発明による映像復号化方法を示したフローチャートである。図８を参照するに、段階８１０で、入力されたビットストリームに備わった予測モード情報を抽出し、復号化される現在ブロックの予測モードを決定する。
【００４１】
段階８２０で、復号化される現在ブロックがイントラブロックである場合、イントラブロックの周辺領域の動き情報を利用して仮想動きベクトルを生成し、イントラブロックに割り当てる。
【００４２】
段階８３０で、インターブロック以前に復号化された周辺ブロックのうち、イントラブロックが含まれた場合、イントラブロックの仮想動きベクトルを含む周辺ブロックの動きベクトル情報を利用してインターブロックの動きベクトルを予測し、インターブロックの予測動きベクトルと、ビットストリームに備わった動きベクトル差分値とを加え、インターブロックの動きベクトルを復元する。復元されたインターブロックの動きベクトルを利用し、インターブロックに対する動き補償を行って予測ブロックを生成し、予測ブロックは、復元された予測誤差と加えられることによって映像が復元される。
【００４３】
本発明はまた、コンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存されるあらゆる種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ＲＯＭ（read-only  memory）、ＲＡＭ（random-access  memory）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがあり、また、キャリアウェーブ（例えば、インターネットを介した伝送）の形態で具現されるものも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータで読み取り可能なコードが保存されて実行されうる。
【００４４】
以上、本発明についてその望ましい実施形態を中心に述べた。本発明が属する技術分野で当業者ならば、本発明の本質的な特性から外れない範囲で変形された形態で具現できることを理解することができるであろう。従って、開示された実施形態は、限定的な観点ではなくして説明的な観点から考慮されねばならない。本発明の範囲は、前述の説明ではなくして特許請求の範囲に示されており、それと同等な範囲内にあるあらゆる差異点は、本発明に含まれるものと解釈されねばならない。
【図１Ａ】
0005506397.tif 000004
【図１Ｂ】
0005506397.tif 000005
【図２】
0005506397.tif 000006
【図３】
0005506397.tif 000007
【図４】
0005506397.tif 000008
【図５】
0005506397.tif 000009
【図６】
0005506397.tif 000010
【図７】
0005506397.tif 000011
【図８】
0005506397.tif 000012