JPH06181570A - 動きベクトルの変換方法、および動きベクトルの検出方法 - Google Patents

Abstract

(57)【要約】 【目的】 動きベクトルの冗長性を削減し、動き補償の
範囲を拡大する。 【構成】 検出された動きベクトル（Ｖ_x，Ｖ_y）のｙ成
分Ｖ_yが偶数である場合、動きベクトル（Ｖ_x，Ｖ_y）
が、ベクトル（Ｖ_x／２，Ｖ_y）に変換され、そのｙ成分
Ｖ_yが奇数である場合、動きベクトル（Ｖ_x，Ｖ_y）が、
ベクトル（（Ｖ_x−１）／２，Ｖ_y）に変換される。これ
により、変換後の動きベクトルＶ'のｘ'軸およびｙ軸か
らなる座標系の格子点（ｘ'，ｙ）（ｘ'，ｙは共に整
数）上になかった動きベクトルＶが、図３（ｂ）におい
て、太い矢印で示すようにシフトされ、ｘ'軸およびｙ
軸からなる座標系の格子点（ｘ'，ｙ）上のベクトル
（図３（ｂ）中、斜線を付した○印を示すベクトル）と
して表現される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えば画像を符号化ま
たは復号化する場合に用いて好適な動きベクトルの変換
方法、並びに動きベクトルの検出方法に関する。

【０００２】

【従来の技術】画像に対する人間の空間的な視覚特性
は、画像の斜め方向の変化に鈍感であることが判ってい
る。

【０００３】そこで、従来の画像符号化装置において
は、例えば図６に示すように、２次元フィルタ１１によ
って、正方格子状に並んだ画素からなる画像データの斜
め方向の周波数帯域成分を抑制し、さらにその画素デー
タをサブサンプラ１２によって、千鳥格子状にサブサン
プルしてから、画像データを符号化するようになってい
る。

【０００４】従って、符号化する画像データのデータ量
が減少するので、符号化後の情報量を抑制することがで
きる。

【０００５】さらに、このような画像符号化装置では、
画像のフレーム間、あるいはフィールド間の時間的な相
関を利用して、上述したようにサブサンプルされた画像
データのフレーム間、あるいはフィールド間の差分をと
り、その差分データを符号化することにより、高能率の
圧縮符号化を実現している。

【０００６】

【発明が解決しようとする課題】ところで、このような
画像符号化装置においては、図７に示すように、現在の
フレーム（あるいはフィールド）の画像の、例えばブロ
ックＡに最も類似する画像のブロックＡ'を、前フレー
ム（あるいはフィールド）の画像の所定の動き補償範囲
内（図中、点線で示す範囲内）から検出し、ブロックＡ
からブロックＡ’への移動方向および移動量を動きベク
トルＶとして、符号化されて局所復号された画像に、そ
の動きベクトルＶに対応する動き補償を施すことによ
り、差分データを生成するための、差分をとる元になる
予測画像が生成されるようになっている。

【０００７】また、上述したようにして動きベクトルＶ
が検出される場合、画像の水平方向または垂直方向にｘ
軸またはｙ軸がそれぞれとられる。

【０００８】従って、図８に示すような正方格子状に並
んだ画素からなる画像データの動きを示す動きベクトル
Ｖに比較して、図９に示すような千鳥格子状の画像デー
タの動きを示す動きベクトルは、図９において○印で示
す格子点を示すことができれば良く、それ以外の格子点
（例えば、点（１，０）や点（０，１）など）を示すこ
とができるのは、いわば冗長であった。

【０００９】即ち、例えば動き補償範囲が、｜ｘ｜≦
３、且つ｜ｙ｜≦３である場合、正方格子状の画像デー
タの動きを示す動きベクトルは、動き補償範囲における
４９（＝７×７）のすべての格子点を示す必要がある
が、千鳥格子状の画像データの動きを示す動きベクトル
は、動き補償範囲における４９（＝７×７）の格子点の
うち、２５の格子点（図９において、動きベクトルの検
出範囲内の○印）を示すだけで済むのにも関わらず、正
方格子状の画像データの動きを示す動きベクトルと同じ
だけのビット数を必要としていた。

【００１０】本発明は、このような状況に鑑みてなされ
たものであり、動きベクトルの冗長性を削減し、これに
より動き補償の範囲を拡大するとともに、画像の符号化
効率を向上させるものである。

【００１１】

【課題を解決するための手段】請求項１に記載の動きベ
クトルの変換方法は、千鳥格子状にサブサンプルされた
画像の動きベクトルを変換する動きベクトルの変換方法
において、動きベクトルが示す画像のサンプル点に対応
して、動きベクトルを変換することを特徴とする。

【００１２】請求項２に記載の動きベクトルの変換方法
は、動きベクトルが示す画像のサブサンプル点に対応し
て、動きベクトルを、千鳥格子状にサブサンプルされな
かった画像のサンプル点を示す動きベクトルに変換する
ことを特徴とする。

【００１３】請求項３に記載の動きベクトルの変換方法
は、動きベクトルが示す画像のサンプル点に対応して、
動きベクトルを、千鳥格子状にサブサンプルされた画像
のサブサンプル点を示す動きベクトルに変換することを
特徴とする。

【００１４】請求項４に記載の動きベクトルの変換方法
は、千鳥格子状にサブサンプルされた画像の動きベクト
ルを変換する動きベクトルの変換方法において、動きベ
クトルの座標系を所定の角度だけ回転することを特徴と
する。

【００１５】請求項５に記載の動きベクトルの検出方法
は、千鳥格子状にサブサンプルされた画像の動きベクト
ルを検出する動きベクトルの検出方法において、画像の
座標系を所定の角度だけ回転し、所定の角度だけ回転し
た画像の座標系における、画像の動きベクトルを検出す
ることを特徴とする。

【００１６】

【作用】本発明の動きベクトルの変換方法においては、
動きベクトルが示す画像のサブサンプル点に対応して、
動きベクトルを、千鳥格子状にサブサンプルされなかっ
た画像のサンプル点を示す動きベクトルに変換する。従
って、動きベクトルの冗長性を削減することができる。

【００１７】さらに、本発明の動きベクトルの変換方法
においては、動きベクトルが示す画像のサンプル点に対
応して、動きベクトルを、千鳥格子状にサブサンプルさ
れた画像のサブサンプル点を示す動きベクトルに変換す
る。従って、動きベクトルが示す画像のサブサンプル点
に対応して、千鳥格子状にサブサンプルされなかった画
像のサンプル点を示す動きベクトルに変換された動きベ
クトルを、元の動きベクトルに戻すことができる。

【００１８】また、本発明の動きベクトルの変換方法に
おいては、千鳥格子状にサブサンプルされた画像の動き
ベクトルの座標系を所定の角度だけ回転する。従って、
動きベクトルの冗長性を削減することができるととも
に、回転された動きベクトルの座標系を元の座標系に戻
すことができる。

【００１９】本発明の動きベクトルの検出方法において
は、千鳥格子状にサブサンプルされた画像の座標系を所
定の角度だけ回転し、所定の角度だけ回転した画像の座
標系における、画像の動きベクトルを検出する。従っ
て、動きベクトルの冗長性を削減することができる。

【００２０】

【実施例】図１は、本発明の動きベクトルの変換方法に
よって、画像の動きベクトルを変換する画像符号化装置
の一実施例の構成を示すブロック図である。この画像符
号化装置は、例えばＭＰＥＧ方式に基づいて画像データ
を符号化するようになっている。

【００２１】演算器１は、入力されるブロック単位の画
像データとフレームメモリ（ＦＭ）７より読み出され、
動き検出補償部８の動き補償回路（ＭＣ）９で動き補償
が施された予測画像データとの差を計算し、差データａ
を出力する。ＤＣＴ回路２は、入力された画像データ
（差データａ）をＤＣＴ（離散コサイン変換）処理し、
ＤＣＴ係数を出力する。量子化回路３は、ＤＣＴ回路２
からのＤＣＴ係数を、所定の量子化ステップで量子化す
る。

【００２２】逆量子化回路４は、量子化回路３により量
子化されたデータを逆量子化する。ＩＤＣＴ回路５は、
逆量子化回路４により逆量子化されたデータを逆ＤＣＴ
処理する。演算器６は、ＭＣ９から出力されるデータ
（予測画像データ）とＩＤＣＴ回路５から出力されるデ
ータとを加算し、ＦＭ７に供給する。これにより、ＦＭ
７には、この画像符号化装置で符号化された画像を復号
する画像復号化装置（図示せず）で得られる画像データ
と同一の画像データが記憶される。

【００２３】動き検出補償部８は、ＭＣ９および動き検
出回路（ＭＥ）１０から構成される。ＭＥ１０は、演算
器１に入力される画像データのブロックＡと最も類似す
る、既に復号されてＦＭ７に記憶されている画像データ
のブロックＡ'を、例えば全探索パターンマッチングな
どによって検出し、ブロックＡからブロックＡ’への移
動方向および移動量、即ち、動きベクトルを算出してＭ
Ｃ９に出力する。さらに、ＭＥ１０は、検出した動きベ
クトルに対し、所定の変換処理を施して出力する。

【００２４】ＭＣ９は、既に復号されてＦＭ７に記憶さ
れている画像データを読み出し、それに、ＭＥ１０で検
出された動きベクトルに対応する動き補償を施す。そし
て、動き補償が施された画像データを、演算器１に入力
される画像データの予測画像データとして、演算器１お
よび６に出力する。

【００２５】次に、その動作について説明する。まず、
例えば７２０ピクセル×４８０ライン（水平方向７２０
ピクセル、垂直方向４８０ライン）で構成される画像
（画像信号）を、８ピクセル×８ラインのブロックに分
割した画像データが、ＭＥ１０、および演算器１を介し
てＤＣＴ回路２に入力される。

【００２６】なお、この入力される画像データは、例え
ば正方格子状に並んだ画素からなる画像データを千鳥格
子状にサブサンプルしたもの（図９）である。

【００２７】ＤＣＴ回路２において、千鳥格子状の画像
データに対して、ＤＣＴ処理が施され、ＤＣＴ係数が出
力される。ＤＣＴ回路２より出力されたデータ（ＤＣＴ
係数）は、量子化回路３に入力され量子化された後、例
えば可変長符号化回路（図示せず）に入力され、ハフマ
ン符号などの可変長符号に変換される。この可変長符号
は、ＭＥ１０より出力される動きベクトルと多重化さ
れ、例えば伝送路（図示せず）などに出力される。

【００２８】量子化回路２で量子化されたデータは、そ
れがＩピクチャ（イントラ符号化画像）またはＰピクチ
ャ（前方予測符号化画像）である場合、逆量子化回路４
に供給され、逆量子化される。逆量子化回路４により逆
量子化されたデータは、さらにＩＤＣＴ回路５に入力さ
れ、ＩＤＣＴ（逆ＤＣＴ）処理される。ＩＤＣＴ回路５
より出力されたデータは、演算器６を介してＦＭ７に供
給され、記憶される。

【００２９】一方、ＭＥ１０において、入力された画像
データの動きが検出され、その動きベクトルがＭＣ９に
出力される。ＭＣ９において、ＭＥ１０で検出された動
きベクトルに対応する動き補償が、ＦＭ７に記憶された
画像データに対して施され、その結果得られる予測画像
データが演算器１および６に出力される。

【００３０】演算器２においては、入力された画像デー
タから、ＭＣ９より出力されたデータ（予測画像デー
タ）が減算される。これにより、予測画像（差分をとる
基準となる画像）として時間的に前に位置して既に復号
化されたＩピクチャまたはＰピクチャを使い、Ｐピクチ
ャが生成されたり、または予測画像として時間的に前に
位置し、既に復号化されたＩピクチャまたはＰピクチ
ャ、時間的に後ろに位置する既に復号化されたＩピクチ
ャまたはＰピクチャ、あるいはその両方から作られた補
間画像の３種類の画像を予測画像とするＢピクチャ（両
方向予測符号化画像）が生成される。Ｉピクチャは、Ｍ
Ｃ９からのデータを利用せず、入力された画像データの
みをＤＣＴ回路２に供給した場合に生成されることにな
る。

【００３１】また、演算器６においては、ＭＣ９より出
力された動き補償された画像データ（予測画像データ）
と、ＩＤＣＴ回路５より供給されたデータとが加算さ
れ、Ｉピクチャ、ＰピクチャまたはＢピクチャの復号さ
れた画像が生成され、ＦＭ７に供給されて記憶される。
即ち、これにより量子化回路３より出力されたデータと
同一のデータを復号した画像データがＦＭ７に記憶され
ることになる。その結果、このＦＭ７に記憶されたデー
タを利用して、ＰピクチャまたはＢピクチャのデータを
得ることが可能となる。

【００３２】ところで、ＭＥ１０は、千鳥格子状の画像
データから、その画像の水平方向または垂直方向にそれ
ぞれとったｘ軸またはｙ軸に基づいて、動きベクトルＶ
を検出し、ＭＣ９に出力した後、その動きベクトルに所
定の変換処理を施す。

【００３３】即ち、ＭＥ１０では、図２のフローチャー
トに示すように、まずステップＳ１で千鳥格子状の画像
データから動きベクトルＶ（＝（Ｖ_x，Ｖ_y））が検出さ
れ、その後、ステップＳ２に進み、動きベクトルＶのｘ
成分Ｖ_xおよびｙ成分Ｖ_yのうちの、例えばｙ成分Ｖ_yが
偶数であるか奇数であるかが判定される。

【００３４】ステップＳ２において、動きベクトルＶの
ｙ成分Ｖ_yが偶数であると判定された場合、ステップＳ
３に進み、動きベクトルのｙ成分Ｖ_yでない方の成分、
即ちｘ成分Ｖ_xが、式 Ｖ_x'＝Ｖ_x／２ （１） にしたがって変換され、Ｖ_x'が動きベクトルのｘ成分と
されてステップＳ５に進む。

【００３５】一方、ステップＳ２において、動きベクト
ルＶのｙ成分Ｖ_yが奇数であると判定された場合、ステ
ップＳ４に進み、動きベクトルのｙ成分Ｖ_yでない方の
成分、即ちｘ成分Ｖ_xが、式 Ｖ_x'＝（Ｖ_x−１）／２ （２） にしたがって変換され、Ｖ_x'が動きベクトルのｘ成分と
されてステップＳ５に進む。

【００３６】ステップＳ５において、ベクトル（Ｖ_x'，
Ｖ_y）が新たな動きベクトルＶ'として出力され、処理を
終了する。新たな動きベクトルＶ'は、上述したように
可変長符号化された画像データと多重化されて、伝送路
などに出力される。

【００３７】ここで、千鳥格子状の画像データから、例
えば図３（ａ）に示すような動きベクトルＶ（＝（３，
１））が検出された場合、そのｙ成分（Ｖ_y＝１）は奇
数であるから、ｘ成分（Ｖ_x＝３）は、式（２）により
１（＝（３−１）／２）に変換される。

【００３８】即ち、この場合、新たな動きベクトルＶ'
は、（１，１）となり（図３（ｂ））、変換後の動きベ
クトルＶ'のｘ'軸（ｘ'＝・・・，−１，０，１，・・
・）、およびｙ軸（ｙ＝・・・，−１，０，１，・・
・）からなる座標系の格子点（１，１）上のベクトルと
して表現されることになる。

【００３９】千鳥格子状の画像データから検出された動
きベクトルＶが、図３（ａ）に示す他の千鳥格子状の格
子点を示す場合においても、ステップＳ３またはＳ４の
処理によって、変換後の動きベクトルＶ'のｘ'軸（ｘ'
＝・・・，−１，０，１，・・・）、およびｙ軸（ｙ＝
・・・，−１，０，１，・・・）からなる座標系の格子
点（ｘ'，ｙ）上になかった動きベクトルＶが、格子点
（ｘ'，ｙ）上のベクトル（図３（ｂ）中、斜線を付し
た○印を示すベクトル）として表現される。

【００４０】即ち、変換後の動きベクトルＶ'のｘ'軸お
よびｙ軸からなる座標系の格子点（ｘ'，ｙ）上になか
った動きベクトルＶが、ステップＳ３またはＳ４の処理
によって、いわば水平方向にシフトされ（図３（ｂ）に
おいて、太い矢印で示すようにシフトされ）、ｘ'軸お
よびｙ軸からなる座標系の格子点（ｘ'，ｙ）上のベク
トル（図３（ｂ）中、斜線を付した○印を示すベクト
ル）として表現される。

【００４１】なお、図３（ｂ）においては、ｘ'（ｘ）
≧０且つｙ≧０の範囲における、動きベクトルの変換の
様子を示してある。

【００４２】以上のように、千鳥格子状の画像データの
動きを示す動きベクトルＶを、式（１）または（２）に
したがって変換することにより、千鳥格子状の位置を示
す動きベクトルＶが、正方格子状の位置を示す動きベク
トルＶ'として表現されるので、表現する必要のない位
置（格子点）がなくなり、動きベクトルの冗長性を削減
することができる。

【００４３】さらに、この場合、変換された動きベクト
ル（ｘ'，ｙ）による動き補償範囲を、例えば｜ｘ'｜≦
３、且つ｜ｙ｜≦３とすると、変換された動きベクトル
（ｘ'，ｙ）は、千鳥格子状の位置（格子点）を、正方
格子状の位置（格子点）として表現するので、動き補償
範囲は、図３（ｂ）に示すように、千鳥格子状の画像デ
ータ（図中、○（白ぬきの○）印で示す画像データ）に
おける、水平方向に１４画素分、且つ垂直方向に７画素
分の範囲（図中、実線で囲まれている範囲）の４９の格
子点の範囲となる。

【００４４】一方、変換前の動きベクトル（ｘ，ｙ）に
よる動き補償範囲も、変換された動きベクトル（ｘ'，
ｙ）における場合と同様に、｜ｘ｜≦３、且つ｜ｙ｜≦
３とすると、それは、図３（ａ）または図３（ｂ）に示
すように、千鳥格子状の画像データにおける、水平方向
に７画素分、且つ垂直方向に７画素分の範囲（図中、点
線で囲まれている範囲）の２５の格子点の範囲となる。

【００４５】従って、いずれの場合でも、動きベクトル
を表現するのに必要なビット数は、水平方向および垂直
方向とも３ビット（−３乃至３の値）であるのにも関わ
らず、上述したようにして、検出された動きベクトル
を、それが示す画像のサブサンプル点のｙ成分に対応し
て、千鳥格子状にサブサンプルされなかった画像のサン
プル点を示す動きベクトルに変換することにより、動き
補償の範囲を拡大することができる。

【００４６】即ち、この場合、例えばテレビジョン受像
機で受信される画像において重要な、ビデオカメラのパ
ーンなどによって生じる水平方向の動きに対する動き補
償の性能を向上させることができる。

【００４７】さらに、この結果、演算器１より出力され
る差データを小さくすることができ、画像データの、最
終的な符号量を低減することができるとともに、その復
号画像の画質を向上させることができる。

【００４８】なお、以上のようにして符号化された画像
データを復号する画像復号化装置においては、受信した
動きベクトルＶ'＝（Ｖ_x'，Ｖ_y）を、そのｙ成分Ｖ_yが
偶数であるときには、動きベクトルＶ＝（２Ｖ_x'，
Ｖ_y）に変換し、そのｙ成分Ｖ_yが奇数であるときには、
動きベクトルＶ＝（２Ｖ_x'＋１，Ｖ_y）に変換した後、
その動きベクトルＶに対応する動き補償を画像に施すよ
うにすれば良い。

【００４９】また、図２に示すフローチャートにおいて
は、動きベクトルＶのｙ成分Ｖ_yに対応して、そのｘ成
分Ｖ_xだけを変換し、水平方向の動き補償範囲を拡大す
るようにしたが、動きベクトルＶのｘ成分Ｖ_xに対応し
て、そのｙ成分Ｖ_yだけを変換し、垂直方向の動き補償
範囲を拡大するようにしても良い。

【００５０】次に、前述したように、画像に対する人間
の空間的な視覚特性は、画像の斜め方向の変化に鈍感で
あることから、画像の斜め方向の動き補償の精度を、そ
の水平および垂直方向の精度に比較して粗くすることが
できると考えられる。

【００５１】そこで、ＭＥ１０に、検出した動きベクト
ルＶを、例えば図４に示すフローチャートにしたがって
変換させるようにすることができる。

【００５２】即ち、ステップＳ１１において、千鳥格子
状の画像データから動きベクトルＶ（＝（Ｖ_x，Ｖ_y））
が検出され、その後、ステップＳ１２に進み、図５に示
すように、動きベクトル（Ｖ_x，Ｖ_y）の座標系（ｘ軸お
よびｙ軸）（図中、点線で示す座標軸）が、例えば−４
５度だけ回転され、動きベクトルＶが、新たな座標系
（ｘ'軸およびｙ'軸）（図中、実線で示す座標軸）の動
きベクトルＶ'（＝（Ｖ_{x '}，Ｖ_y'））に変換される。

【００５３】即ち、座標軸の格子点すべてが、千鳥格子
状の画像データのサンプル点と一致するように、動きベ
クトルＶ（＝（Ｖ_x，Ｖ_y））の座標系（ｘ軸およびｙ
軸）が回転される。

【００５４】これにより、ｘｙ座標系（図中、点線で示
す座標系）においては、千鳥格子状の位置を示す動きベ
クトルＶが、ｘ'ｙ'座標系（図中、実線で示す座標系）
においては、正方格子状の位置を示す動きベクトルＶ'
となるので、表現する必要のない位置（格子点）がなく
なり、動きベクトルの冗長性を削減することができる。

【００５５】さらに、この場合、回転されたｘ'ｙ'座標
系における動きベクトル（ｘ'，ｙ'）による動き補償範
囲を、例えば｜ｘ'｜≦３、且つ｜ｙ'｜≦３とすると、
この動きベクトル（ｘ'，ｙ'）は、千鳥格子状の位置
（格子点）を、正方格子状の位置（格子点）として表現
するので、動き補償範囲は、図５に示すように、千鳥格
子状の画像データにおける、水平（ｘ'軸）方向に７画
素分、且つ垂直（ｙ'軸）方向に７画素分の範囲（図
中、実線で囲まれている範囲）の４９の格子点の範囲と
なる。

【００５６】一方、元のｘｙ座標系における動きベクト
ル（ｘ，ｙ）による動き補償範囲も、回転されたｘ'ｙ'
座標系における動きベクトル（ｘ'，ｙ'）の場合と同様
に、｜ｘ｜≦３、且つ｜ｙ｜≦３とすると、それは、図
５に示すように、千鳥格子状の画像データにおける、水
平（ｘ軸）方向に７画素分、且つ垂直（ｙ軸）方向に７
画素分の範囲（図中、点線で囲まれている範囲）の２５
の格子点の範囲となる。

【００５７】従って、いずれの場合でも、動きベクトル
を表現するのに必要なビット数は、水平方向および垂直
方向とも３ビット（−３乃至３）であるのにも関わら
ず、上述したようにして、検出された動きベクトルの座
標系を回転することにより、動き補償の範囲を拡大する
ことができる。

【００５８】さらに、この結果、演算器１より出力され
る差データを小さくすることができ、画像データの、最
終的な符号量を低減することができるとともに、その復
号画像の画質を向上させることができる。

【００５９】ステップＳ１２で座標系の回転された動き
ベクトル（Ｖ_x'，Ｖ_y'）は、ステップＳ１３において新
たな動きベクトルＶ'として出力され、処理を終了す
る。新たな動きベクトルＶ'は、上述したように可変長
符号化された画像データと多重化されて、伝送路などに
出力される。

【００６０】なお、以上のようにして符号化された画像
データを復号する画像復号化装置においては、受信した
動きベクトルＶ'＝（Ｖ_x'，Ｖ_y'）の座標系を４５度だ
け回転し、その座標系における動きベクトルＶに対応す
る動き補償を画像に施すようにすれば良い。

【００６１】また、図４に示すフローチャートにおいて
は、動きベクトルＶの座標系を−４５度だけ回転するよ
うにしたが、これに限らず、例えば４５×ｎ（ｎは０で
ない整数）度だけ回転するようにすることができる。

【００６２】さらに、図４に示すフローチャートにおい
ては、動きベクトルを検出してから、その座標系を回転
するようにしたが、画像の座標系をあらかじめ回転して
おき、動きベクトルを検出するようにしても良い。

【００６３】

【発明の効果】以上の如く、本発明の動きベクトルの変
換方法によれば、動きベクトルが示す画像のサブサンプ
ル点に対応して、動きベクトルを、千鳥格子状にサブサ
ンプルされなかった画像のサンプル点を示す動きベクト
ルに変換する。従って、動きベクトルの冗長性を削減す
ることができる。

【００６４】さらに、本発明の動きベクトルの変換方法
によれば、動きベクトルが示す画像のサンプル点に対応
して、動きベクトルを、千鳥格子状にサブサンプルされ
た画像のサブサンプル点を示す動きベクトルに変換す
る。従って、動きベクトルが示す画像のサブサンプル点
に対応して、千鳥格子状にサブサンプルされなかった画
像のサンプル点を示す動きベクトルに変換された動きベ
クトルを、元の動きベクトルに戻すことができる。

【００６５】また、本発明の動きベクトルの変換方法に
よれば、千鳥格子状にサブサンプルされた画像の動きベ
クトルの座標系を所定の角度だけ回転する。従って、動
きベクトルの冗長性を削減することができるとともに、
回転された動きベクトルの座標系を元の座標系に戻すこ
とができる。

【００６６】本発明の動きベクトルの検出方法によれ
ば、千鳥格子状にサブサンプルされた画像の座標系を所
定の角度だけ回転し、所定の角度だけ回転した画像の座
標系における、画像の動きベクトルを検出する。従っ
て、動きベクトルの冗長性を削減することができる。

【図面の簡単な説明】

【図１】本発明の動きベクトルの変換方法によって、画
像の動きベクトルを変換する画像符号化装置の一実施例
の構成を示すブロック図である。

【図２】図１の実施例の動き検出回路１０の動作を説明
するフローチャートである。

【図３】本発明の動きベクトルの変換方法による、動き
ベクトルの変換を説明するための図である。

【図４】図１の実施例の動き検出回路１０の動作を説明
するフローチャートである。

【図５】本発明の動きベクトルの変換方法による、動き
ベクトルの変換を説明するための図である。

【図６】千鳥格子状にサブサンプルされた画像データの
生成方法を説明するための図である。

【図７】動きベクトルの検出方法を説明するための図で
ある。

【図８】正方格子状に並んだ画素からなる画像データの
動きを示す動きベクトルＶを示す図である。

【図９】千鳥格子状にサブサンプルされた画像データを
示す図である。

【符号の説明】

１ 演算器 ２ ＤＣＴ回路 ３ 量子化回路 ４ 逆量子化回路 ５ ＩＤＣＴ回路 ６ 演算器 ７ フレームメモリ ８ 動き検出補償部 ９ 動き補償回路（ＭＣ） １０ 動き検出回路（ＭＥ） １１ ２次元フィルタ １２ サブサンプラ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 千鳥格子状にサブサンプルされた画像の
   動きベクトルを変換する動きベクトルの変換方法におい
   て、 前記動きベクトルが示す前記画像のサンプル点に対応し
   て、前記動きベクトルを変換することを特徴とする動き
   ベクトルの変換方法。
2. 【請求項２】 前記動きベクトルが示す前記画像のサブ
   サンプル点に対応して、前記動きベクトルを、千鳥格子
   状にサブサンプルされなかった前記画像のサンプル点を
   示す動きベクトルに変換することを特徴とする請求項１
   に記載の動きベクトルの変換方法。
3. 【請求項３】 前記動きベクトルが示す前記画像のサン
   プル点に対応して、前記動きベクトルを、千鳥格子状に
   サブサンプルされた前記画像のサブサンプル点を示す動
   きベクトルに変換することを特徴とする請求項１に記載
   の動きベクトルの変換方法。
4. 【請求項４】 千鳥格子状にサブサンプルされた画像の
   動きベクトルを変換する動きベクトルの変換方法におい
   て、 前記動きベクトルの座標系を所定の角度だけ回転するこ
   とを特徴とする動きベクトルの変換方法。
5. 【請求項５】 千鳥格子状にサブサンプルされた画像の
   動きベクトルを検出する動きベクトルの検出方法におい
   て、 前記画像の座標系を所定の角度だけ回転し、 前記所定の角度だけ回転した前記画像の座標系におけ
   る、前記画像の動きベクトルを検出することを特徴とす
   る動きベクトルの検出方法。