JPH03162178A - 画像符号化方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、画像信号の高能率符号化を行なう画像符号化
方法に関するものである。

従来の技術 ディジタル化された画像信号の伝送速度は１　０　０　
Ｍｂｐｓ以上に達し、この信号を既存の通信回線を用い
て、そのまま伝送することは、伝送容量、伝送コストの
点から困難である．高能率符号化は画像信号の冗長度を
除去し、伝送速度を低減する技術で、様々な方式の画像
符号化方法及び装置が、従来から提案されている．ここ
ではそれらのうち、一般的に用いられている、動き補償
フレーム間符号化方法及び直交変換符号化方法を例にと
り説明する． 第５図は従来のフレーム間符号化方法の一例である、動
き補償フレーム間符号化による符号化装置のブロック図
である．第５図において、５１は加算器、５２は量子化
器、５３は予測器、５４は遅延回路、５５は動き検出回
路、５６は逆量子化器、５７は加算器である． 以上のように構成された動き補償フレーム間符号化装置
について、以下その動作を説明する。

第５図において、入力された画像データは、加算器５１
で現画像データと予測器５３より出力された予測値が引
かれて予測誤差信号値となる。予測誤差信号値は、量子
化器５２で量子化され符号化出力として出力されると同
時に、逆量子化器５６にも送られ、逆量子化される．逆
量子化出力は加算器５７で予測器５３の予測出力と加算
され局部復号信号となる．局部復号信号は遅延回路５４
に送られ、１フレーム遅延が施される．遅延回路５４の
出力は、予測器５３に入力され、次のフレームの予測値
が生成される．一方、人力された画像データは、加算器
５１に送られると同時に動き検出回路５５にも送られる
．動き検出回路５５では、現画像データと遅延回路５４
の出力である１フレーム前の画像データとを、ある定め
られたｍ×ｎの大きさのブロックで比較し、最も相関が
高いブロックを選択し、同時にその動きベクトルを出力
する．一般に動きの少ない動画においてはフレーム間の
画素間の相関が高く、予測誤差信号の分散値は、人力信
号の分散値に比べ小さくなる．従って，フレーム間予測
信号を符号化することにより、高い圧縮率を実現できる
．一方、動きが大きい画像に対しては、フレーム間の相
関が小さくなるため、効率が低下するという欠点があっ
た．しかし前記動き検出に基づいて、フレーム間で動き
補償を施すことにより、動きの激しい画像でもフレーム
間の相関が保たれるため、高い圧縮効率が得られること
となる。

また第６図は、従来のブロック符号化の一例である、３
次元直交変換符号化装置のブロック図を示すものである
．第６図において、６１は３次元ブロック化回路、６２
は直交変換回路、６３は量子化器である． 以上のように構戒された３次元直交変換符号化装置につ
いて、以下その動作を説明する。

第６図において、３次元ブロック化回路６１に入力され
た画像入力データは、水平，垂直，時間方向を含めて３
次元ブロック化され、直交変換回路６２で直交変換され
る。直交変換回路６２の出力である、変換係数は、量子
化器６３で、低シーケンシの係数は量子化ピント割当が
多く、高シーケンシの係数は量子化ビ・冫ト割当が少な
くなるように量子化され、その後、量子化された変換係
数は、符号化出力として出力される．一般に自然画は、
水平．垂直，時間方向の画素間の相関が高く、直交変換
係数は低シーケンシにエネルギが多く、高シーケンシで
は小さい．従って、量子化する際に、前記のように高シ
ーケンシの係数に少ないビットを割り当てても視覚的に
劣化が目立たず、画質劣化を印えた圧縮が可能となる（
例えば、日刊工業新聞社刊、吹抜敬彦著“画像のディジ
タル信号処理”第９章、またはｐｒｅｎｔｉｃｅ−ｈａ
ｌｌ刊、Ｊａ−ｙａｎｔ他著“ｄｉｇｉｔａｌ　ｃｏｄ
ｉｎｇ　ｏｆ　ｗａｖｅｆｏｒｍ”第１２章），発明が
解決しようとする課題 しかしながら第５図のようなフレーム間相関を利用する
ような構或では、符号化信号は時間方向の連続性をもち
、動画像の途中からの復号が困難であった。また、第６
図のような水平，垂直，時間方向の３次元を含む構戒で
は、動きの大きな画像の場合、時間方向の相関が低下し
、効率が下がるという問題点を有していた。

本発明は上記問題点に鑑み、動画像の途中からの復号が
簡単に行なえ、かつ動きの大きな画像でも高い圧縮率を
実現できる画像符号化方法を提供するものである。

課題を解決するための手段 上記問題点を解決するために本発明の画像符号化方法は
、入力されたＴフレームの画像データｓ（ｈ＋ｖ＋ｔ）
を、第１フレームすなわちｓ（ｈ，ｖ．１）内でｍ（水
平方向）×ｎ（垂直方向）画素ずつの２次元ブロックｓ
ｂ（ｘ’、ｙ．１）に分割し、隣接する？４２フレーム
ｓ（ｈ，ｖ，２）上で、前記ｓｂ（ｘ＋ｙ＋ｌ）に最も
相関のあるｍ×ｎの大きさの２次元ブロックｓｂ（ｘ’
、ｙ，２）を求め、同時に、水平方向の動き量を示す水
平動きベクトルｏ＋ｖｈ　（ｘ＋　ｙ＋　２）及び垂直
方向の動き量を示す垂直動きベクトルｅ＋ｖｖ（ｘ’、
ｙ．２）を求め次に隣接する第３フレームｓ（ｈ．ｖ，
３）上で、前記ｓｂ（ｘ’、ｙ，２）に最も相関のある
ｍ×ｎの大きさの２次元ブロックｓｂ（ｘ．ｙ，３）及
び動きベクトルｍｖｈ（ｘ’、ｙ，３），ａ＋ｖｖ（ｘ
’、ｙ，３）を求め、以下同様にＴフレームｓ（ｈ，ｖ
，Ｔ）まで動き検出を行ない、各フレームにおける２次
元ブロックｓｂ（ｘ’、ｙ，ｔ）及び動きベクトルｍｖ
ｈ（ｘ’、ｙ、ｔ）．　ｍｖｖ（ｘ’、ｙ，ｔ）を求め
、前記求めた２次元ブロック間の動き量より、各Ｌごと
の動きベクトルｍｖｈ（ｘ’、ｙ，　ｔ），　ｍｖｖ（
ｘ＋ｙ、ｔ）から、代表動きベクトルｍｖｈｒ（ｔ），
ｍｖｖｒ（ｔ）を各フレームについて１種類求め、さら
に前記代表動きベクトルの第１゜フレームからの動き量
をｍｖｈ　ｔ（ｔ）　＝　ｍｖｈｒ（２）＋ｍｖｈｒ（
３）＋・・・・・・＋ｍｖｈｒ（ｔ），　ｍｖｖ１（ｔ
）＝ｍｖｖｒ（２）＋ｍｖｖｒ（３）　＋　−　−　＋
　ｍｖｖｒ（ｔ）とし、第Ｌフレームの画像データｓ　
（　ｈ　＋ν，１）の画素インデクスに、前記動き量ｍ
ｖｈｔ（ｔ），ａ＋ｖｖｔ（ｔ）を加えて．ｓ（ｈ−ｍ
ｖｈｔ（ｔ）＋ｖ−ａ＋ｖｖｔ（ｔ）＋　ｔ）とした上
で、ｍ×ｎｘ’ｒ画素を含む３次元ブロックに分割し、
前記３次元ブロックをブロック符号化するものである． 作用 本発明は上記した方法によって、ブロック符号化を用い
ることにより、時間方向のブロックごとに復号可能とな
るため、動画像の途中からの再生が可能となる。また動
き補償を行なっているため、時間方向の相関を高く保て
、動きの大きな画像に対しても、高い圧縮率が実現でき
ることとなる．実施例 以下本発明の一実施例の画像符号化方法について、図面
を参照しながら説明する。

第１図は本発明の第１の実施例における画像符号化方法
の説明図である．以下第１図及び第２図を用いてその動
作を説明する． 第１図において、１は第１フレームの画像データ、２は
第２フレームの画像データ、３は第３フレームの画像デ
ータ、４は第１フレームと第２フレームの間の動きベク
トル、５は第２フレームと第３フレームの間の動きベク
トル、１１は第１フレームにおける２次元ブロック、ｌ
２は第２フレームにおける２次元ブロック、３ｌは第３
フレームにおける２次元ブロックである。また第２図に
おいて、２ｌは第１フレームの画像データの一部、２２
は第２フレームの画像データの一部、２３は第３フレー
ムの画像データの一部をそれぞれ示している． まず第２図は、第１図における各フレームの画像データ
を水平、時間方向の２次元平面として措いた説明図で、
第２図の２１は第１図における第１フレームの画像デー
タｌの、第２図の２２は第２フレームの画像データ２の
、第３図の２３は第３フレームの画像データのそれぞれ
一部に相当する．第２図（ｃｘ−）は、動き検出をしな
い場合の３次元ブロックの構戒方法の説明図である。入
力されたＴフレームの画像データｓ（ｈ、ｖ、ｔ）（ｈ
：水平方向の画素のインデクス、１≦ｈ’−Ｍ，ｖ：垂
直方向の画素のインデクス、１≦Ｖ≦Ｎ，ｔ：時間方向
の画素のインデクス、１≦ｔ≦Ｔ）は、第１フレーム２
ｌにおいて、まずｍ×ｎの２次元プロソク、２ｌ−１に
分割され、さらに第２フレーム２では２２−１というよ
うに同し２次元の位置においてとられ、以下時間方向に
Ｔフレームまでの前記２次元ブロックをまとめて、ｍ　
Ｘ　ｎ　Ｘ　Ｔの３次元ブロソクとなる．第２図では、
時間方向のフレームは３フレームまで例として猫いてあ
る．実際のプロノキングは、時間方向にＴフレームにつ
いて行なわれるものとする．動き検出しない場合、ある
いは動きが全くない場合は、第２図（ｃｘ−）における
ような３次元ブロソクを単位として、直交変換などのブ
ロック符号化が施される．次に第２図（ｂ）は、第２図
の第１フレームから３フレームのデータに対し、動き検
出をし、動きベクトル２　４，２　５．２　６を求めた
ものである。この動きベクトルは以下のような手法で求
める．まず、入力された画像データのうち、基準となる
フレームを定める．前記基準フレームを第２図（ハ）に
おいて、第１フレームの画像データ２１とする。まず、
第１フレームの画像データをｍ×ｎの２次元ブロック２
ｌ−１乃至２ｌ−５に分割する．前記２次元ブロックを
ｓｂ（１，Ｌｌ）乃至ｓｂ（５，　１，　ｌ）　（但し
、Ｓｂ（Ｘ’、ｙ＋ｔ）において、Ｘ：フレーム内の水
平方向のブロック座標、１≦ｘ≦Ｍ／ｍ’、ｙ：フレー
ム内の垂直方向のブロック座標、１≦ｙ≦Ｎ／ｎ，ｔ：
フレームインデクス、１≦Ｌ≦Ｔ）と表す．ここで、前
記２次元ブロックのうち２ｌ−１を例にとり説明する．
第１フレーム上の２次元ブロック２１−１は、次に第２
フレームに対して、一般の画像処理技術でよく知られて
いるプロソクマッチングが施され、歪の最も少ない、第
２フレームにおけるｍｘｎの２次元ブロック２２−１゜
すなわちｓｂ（Ｌｌ，２）が求められる．この時の水平
，垂直方向への移動量を、第１フレームの動きベクトル
２４とし、前記動きベクトルを水平方向の動き量を示す
水平動きベクトルｍｖｈ（１，１．２）、及び垂直方向
の動き量を示す垂直動きベクトル！ｌｖν（Ｌｌ，２）
　（但し、ｍｖｈ（ｘ＋ｙ＋　ｔ）、講νｖ（ｘ’、ｙ
，ｔ）において、Ｘ：フレーム内の水平方向のブロック
座標、１≦Ｘ≦Ｍ／ｍ．．ｙ：フレーム内の垂直方向の
ブロック座標、ｌ≦ｙ≦Ｎ　／　ｎ、Ｌ：フレームイン
デクス、１≦ｔ≦Ｔ）として表す。第３フレームに対し
ては、第２フレームで検出されたｍ×ｎの２次元ブロッ
ク２２−２゜を基準として、同様の動きベクトルが求め
られる。以下、同様に、画面すべてについて、ｔフレー
ムまでの動きベクトルが求められる。以下の実施例にお
いて、簡単のため、前記検出された動きベクトルは、す
べて垂直方向の動きｌｍｖｖ（ｘ，　ｙ．　ｔ）　＝　
Ｏとして説明する。ところで、直交変換などのブロック
符号化を行なう場合、従来例で説明したように、第２図
（ｃｘ−）における２　１−１．２：２−１．２３−１
のように３次元ブロソクを構或すると、第２図（ｂ）の
ような動きが検出された場合、実際に動いているのは、
２１−１．２２一ビ，２３−１’であるで、時間方向の
相関が失われ、圧縮効率が低下する．従って、３次元ブ
ロックを第２図（ｃｘ−）のように動きベクトル２　４
．２　５に沿って、横戒することが考えられる．しかし
、動きベクトルが、第２図（ｂｌにおける２４，２６の
ように、同一フレーム内のすべての２次元ブロックで同
じではないため、動きベクトルに沿って３次元ブロック
を構戒すると、第２図（ｃｘ−）における、２次元ブロ
ック間２２−３゜と２２−４’あるいは２３−３’と２
３−４’のごとく、動きベクトルの異なるところで、穴
あきが生ずることとなる．また逆に２次元ブロック間２
２−４゜と２２５”、あるいは２３−４’　と２３−５
゜ではブロックの重なりが生ずる。そこで各ブロックの
水平及び垂直の動きベクトルが、あるしきい値ｖｔｈ以
上の個数が同じ方向で、かつ同一フレーム内のすべての
動きベクトルの大きさがある範囲ｖｗｄ含まれていると
き、フレーム内で、水平及び垂直方向それぞれについて
代表動きベクトル＋ｗｖｈｒ（ｔ）．　ｍｖｖｒ（ｔ）
（ｔはフレームインデクス）をｉ種類求める。ここで、
前記ｖｔｈ　，　ｖｗｈは実験的に定めるものとする．
第２図（ｄ）がこの例で、第２図（ｂ）における動きベ
クトル２６を、代表動きベクトルｍｖｈｒ（１）として
定めた、同図２４の動きベクトルでおきかえている．前
記した画面内の代表動きベクトルｍｖｈｒ（ｔ），ｍｖ
νｒ（ｔ）は、フレーム内の各ブロックの動きベクトル
のヒストグラムをとり、前記スヒトグラムにおいて、頻
度の最も高いものとして求めることができる。あるいは
、頻度分布に偏りがなく、頻度のみでは定められない場
合には、代表動きベクトルを、フレーム内の各ブロック
の動きベクトルのうち、最大値からｉ個、最小値からｊ
個除外した平均値とすればよい。ここで最大，最小値か
らそれぞれｉ個．ｊ個除外するのは、動き検出における
検出誤りを除くためであり、ｉ，ｊの個数は、それぞれ
の検出方法において、実験的に定めればよい．もし、検
出誤りが全くない場合には、ｉ，ｊはＯでよい。次に、
前記代表動きベクトルの第１フレームからの動き量をｍ
ｖｈ　ｔ（ｔ）　＝　ｍｖｈｒ（１）　＋　ｍｖｈｒ（
２）＋　−　−　＋　ｍｖｈｒ（ｔ）　．　ｍｖｖ　ｔ
（ｔ）　＝　ｍｖｖｒ（１）　＋　ｍｖｖｒ（２）　＋
　−　−＋ｍｖｖｒ（ｔ）とし、第Ｌフレームの画像デ
ータｓ（ｈ＋ｖ＋ｔ）の画素インデクスに、前記動き量
ｍｖｈｔ（ｔ），ｍｖｖｔ（ｔ）を加えて、Ｓ（ｈ＋ｍ
ｖｈｔ（ｔ），ｖ＋ｍｖｖｔ（ｔ）．　ｔ）とし、第２
図（ｃｘ−）と同様の方法で、ｍ×ｎＸＴ画素を含む３
次元ブロックを横戒する。このように３次元ブロックを
構戒すると、第２図（ｄ）で示したように、フレーム内
では動きベクトルはすべて等しいので、第２図（ｃｘ−
）におけるような穴あき等の問題は生しないこととなる
。第１図は、第２図（ｄ）を３次元で示したもので、い
ま、動きが水平方向のみとすれば、動きベクトルはｈ，
Ｌ平面内のベクトルとなる。

そこで、各フレーム内で代表ベクトル４，５を選び、前
記したような方法を用いて３次元ブロックを構成する．
３次元ブロックは第１図において１１　　２１．３１の
ように構成される。以上の実施例において、フレーム内
の大部分の動きベクトルが等しいということは、画面全
体のバニングを意味する。従って、第１図のようにプロ
・ソキングすれば、最適な動き補償を施すこととなり、
第１図で示したような３次元ブロックをブロック符号化
することにより、時間方向の相関が保たれ、圧縮効率を
高くすることができる。

第３図は、本発明の第２の実施例を示す画像符号化方法
の説明図である．第３図も第２図と同様、各フレームの
データを水平，時間方向の２次元平面として描いたもの
で、同図において２１，２２，２３は第１の実施例と同
しものである。第２図（ｃｘ−）は、第１フレームを２
次元ブロック化し、前記ブロックを基準として、動き検
出を行なった結果を示す説明図で、２２−１゜，２３−
１’　は第１フレーム目の２次元ブロック２１−１を基
準として求めたそれぞれ第２．第３フレーム目の２次元
ブロックで、２４．３１．３３は第１と第２、２５，３
２．３４は第２と第３フレーム間の動きベクトルである
。第２図（ｂ）は以下の実施例に示す方法を用いて動き
ベクトルを再発生し、前記再発生させた動きベクトルに
よって３次元ブロックを構戒する方法を示す説明図であ
る。また、第３図（ｃｘ−）は第３図（ｃｘ−）と異な
る動きベクトルの検出結果を示す説明図である。第２図
の実施例において、第１の実施例と異なるのは、３次元
ブロックの構戒方法である。第１の実施例と同様の方法
で検出した動きベクトルが、第１の実施例のようにフレ
ーム内の大部分の動きベクトルが同し方向を向いている
のではなく、第２図（ｃｘ−）に示すように、第２，第
３フレームと進むにつれて、動きベクトルが、２次元ブ
ロック２２−２’　　　２３−３″を中心として集まる
とする。このような場合には、動きベクトルの方向が異
なるため、第１の実施例のように、代表動きベクトルを
フレーム内で一意に定めることはできない。また一意に
定めたとして、前記ベクトルを用いて３次元ブロックを
構戒しても、時間方向の相関を高くすることができない
。また、第３図（ｃｘ−）で示した動きベクトルに沿っ
て３次元ブロックを構戒すれば、時間方向の相関は最も
高くなるが、２３−１’及び２３−２゜のブロックの間
には、図に示すように穴あき、すなわち符号化できない
部分が生してしまう。このような動きベクトルが求まる
のはズームした時などである。そこで本実施例では、ま
ず動きの中心である中心ブロック２１−３．２２−３．
２３−３を以下のように求める．水平方向の動き量を示
す前記動きベクトルｍｖｈ（ｘ＋Ｌｔ）がＯである個数
ｈｚ（ｘ，ｔ）を垂直方向のブロックについてフレーム
Ｌ内で計算し、前記個数ｈｚ（ｘ，ｔ）が最も多い水平
方向のプロ・ノク座標を、前記中心ブロックの水平方向
のプロソク座標ｃｘとし、垂直方向の動き量を示す前記
動きベクトルｍｖν（ｘ，　ｙ，　ｔ）が０である個数
ｖｚ（ｙ＋　Ｌ）を水平方ｉ量のブロックについてフレ
ームｔ内で計算し前記個数ｖｚ　（ｙ，　ｔ）が最も多
い垂直方向のブロック座標ｃｙを、前記中心ブロックの
垂直方向のブロック座標とする。あるいは、水平方向の
動き量を示す前記動きベクトルｍｖｈ　（×’、ｙ，ｔ
）のうち、０が連続する個数ｈｃｚ（ｘ，　ｔ）を垂直
方向のブロックについてフレームＬ内で計算し、前記個
数ｈｃｚ（ｘ，ｔ）が最も多い水平方向のブロック座標
ｃｘを、前記中心ブロックの水平方向のブロック座標と
し、垂直方向の動き量を示す前記動きベクトル＋ｍｖν
（ｘ’、ｙ，ｔ）のうち、Ｏが連続する個数νｃｚ（ｙ
，　Ｌ）を水平方向のブロックについてフレームｔ内で
計算し、前記個数ｖｃｚ　（ｙ，　ｔ）が最も多い垂直
方向のブロック座標ｃｙを、前記中心ブロックの垂直方
向のブロック座標とする。後者の方法は、装置化する際
には、前者に比べて若干複雑になるが、動きベクトルの
誤検出がある場合、誤検出で求まった動き量一〇のベク
トルを排除できるので、有効である．次に代表動きベク
トル３５．３６．３９．４０を以下の方法で求める．各
フレーム内の動きベクトルのうち、画面の端点を含むブ
ロソクを除き、前記中心ブロックからそれぞれブロック
座ｃｘ’’、ｘ”離れたブロックの動きベクトルｍｖｈ
　（ｃｘ−κ’’、ｙ．ｔ），ｍｖｈ（ｃｘ＋ｘ”　＋
ｙ＋　Ｌ）のｌ＜ｙ＜Ｎ／ｎの範囲のヒストグラムをと
り、前記ヒストグラムで頻度が最も多いものをそれぞれ
水平方向の代表動きベクトルｍｖｈｒ　１　（ｔ），　
ｍｖｈｒ　２　（ｔ）とし、各フレーム内の動きベクト
ルのうち、画面の端点を含むブロックを除き、前記中心
ブロックからそれぞれブロック座標ｙｙ”Ｒれたブロッ
クの動きベクトルｍｖｖ　（ｘ＋ｃｙ−ｙｔ），　ｖａ
ｖｈＣｘ，ｃｙ＋ｙ　’、ｔ）　，のｌ＜ｘ＜Ｍ／ｍの
範囲のヒストグラムをとり、前記ヒストグラムで頻度が
最も多いものを垂直方向の代表動きベクトルｍｖｖｒ　
１　（ｔ）、＋＊ｖｖｒ　２　ｆｔ）とする．本実施例
では、垂直方向の動きはないので、水平方向の代表動き
ベクトルのみを求める．いま、ｘ’　＝ｘ’”＝２，ｃ
ｘ−３とすると、ｍｖｈ（３−２’、ｙ，ｔ），　ｍｖ
ｈ（３＋２．ｙ、ｔ）のｌ＜ｙ＜Ｎ／ｎの範囲でそれぞ
れヒストグラムを計算する，次に、前記ヒストグラムで
頻度が最も多いものを垂直方向の代表動きベクトルすな
わち、第３図中）の３５がｍｖｈｒ　１　（２）、３９
がｍｖｈｒ　２　（２）、３６がｍｖｈｒ　１　（３）
、４０がｍｖｈｒ　２　（３１として求まることとなる
．あるいは、頻度分布に偏りがなく、頻度のみでは定め
られない場合には、動き量の最大値からｉ個、最小値か
らｊ個除外した平均値を代表動きベクトルとする．ここ
で最大，最小値からそれぞれｉ個，ｊ個除外するのは、
動き検出における検出誤りを除くためであり．ｉ＋ｊの
個数は、それぞれの検出方法において、実験的に定めれ
ばよい．もし、検出誤りが全くない場合には、ｉ．Ｊは
Ｏでよい。以上のようにして、求めた中心ブロック及び
代表動きベクトルを用いて、各ブロックの水平及び垂直
方向の再発生動きベクトルｍνｈｔ’（ｘ．ｙ，ｔ）．
　＋ｍｖｖｔ’（ｘ＋ｙ，ｔ）を次の式より算出する。

ｍｖｈ’　（ｘ’、ｙ，　ｔ）　＝ｍｖｈｒ　１　（ｔ
）　＊　（ｃｘ−ｘ）／（ｃｘ−ｘ’）（但しκ＜　ｃ
ｘ）・・・・・・（１）ｍｖｈ’　（ｘ，　ｙ．　ｔ）
　＝ｍｖｈｒ　２　ｆｔ）　４　（Ｘ−ＣＸ）／　（Ｘ
”　−ｃｘ）（但しＸ≧ｃｘ）・・・・・・（２） ｓｖｖ　（ｘ＋ｙ＋　ｔ）　　−ｍｖｒｖ　１　（ｔ）
　＊　（ｃｙ−ｙ）／（ｃｙ−ｙ’）（但しｙ　＜　ｃ
ｙ）・・・・・・（３）＋＊ｖｖ’　（ｘ＋ｙ＋　ｔ）
　　ｘｆｉ９ｒ９　２　（ｔｌ　＊　（ｙ−ｃｙ）／（
ｙ”　−ｃｙ）（但しｙ≧ｃｙ）　　　・・・・・・（
４）ここで、ｃｘ．ｃｙは中心ブロックのブロソク座標
、ｍｖｈｒ　１　（ｔ），ｎ＋ｖｈｒ　２　（ｔ），ｎ
ｖｖｒ　１　（ｔ），　ｍｖｖｒ　２　（ｔ）は代表動
きベクトル’、ｘ゛は前記代表動きヘクトノｌｚｍｖｈ
ｒ　１　（ｔ）を求めた際のブロック座標、以下ｍｖｈ
ｒ　２　（ｔ）に対してｘ　　Ｘｍｖｖｒ　１　（ｔ）
に対してｙ’　、ｍｖｖｒ　２　（ｔ）に対してｙＩ＋
が対応する。または、以下のような式を用いても良い。

ｍｖｈ’　（ｘ’、ｙ，　ｔ）　＝ｍｖｈｒ　１　（ｔ
）＊　（ｃｘ−ｘ）”／（ｃｘ−ｘ−ｘ’）２（但しｘ
　＜　ｃｘ）・・・・・・（５）ｍｖｈ　（ｘ’、ｙ＋
ｔ）　＝ｍｖｈｒ２（ｔ）＊　（ｘ−ｃｘ）”／（ｘ”
−ｃｘ戸（但しＸ≧Ｃχ）・・・・・・（６）ｍｖｖ　
（ｘ’、ｙ，ｔ）　＝ｍｖｖｒｌ（ｔ）＊（ｃｙ−ｙ）
”／（ｃｙ−ｙ’）２（但しｙ　＜　ｃｙ）・・・・・
・（７）ｍｖｖ　（ｘ＋ｙ，ｔ）　＝ｍｖｖｒ２（ｔ）
＊（ｙ−ｃｙ）”／（ｙ”−ｃｙ）２（但しｙ≧ｃｙ）
・・・・・・（８） （１）〜（４）式と（５）〜（８）式のどちらを用いる
かは、画像に適用してより最適な補償を得られるものを
選択する． 次に前記再発生した動きベクトルｍｖｈ″（ｘ．ｙ，ｔ
）ｍｖｖ’　（ｘ，　ｙ＋　ｔ）を用いて、各ブロック
の第１フレームからの動き量をｍｖｈｔ’　（ｘ，　Ｖ
＋　ｔ）　＝Ｉｂｖｈｒ’　（ｘ＋　ｙ＋　１）　＋ｍ
ｖｈｒ’　（Ｘｌ３１１２）　＋　−　＋ｍｖｈｒ’　
（ｘ＋ｙ＋　ｔ）、ｍｖｖｔ’　（ｘ＋ｙ＋ｔ）　＝ｍ
ｖｖｒ’　（ｘ＋ｙ＋　１）　＋ｍｖｖｒ’　（ｘ．ｙ
，２）　＋　６＝　−　＋　．ａ＋ｖｖｒ（ｘ’、ｙ，
ｔ）とし、第Ｌフレームの画像データｓ（ｈ，ｖＬ）の
画素インデクスに、前記動きｌｉｍｖｈｔ’　（ｘ＋ｙ
＋　ｔ）ｍｖｖｔ’　（ｘ，　ｙ＋　ｔ）を加えて．ｓ
（ｈ＋ｓｉｖｈｔ’　（ｘ’、ｙ，ｔ），ｖ＋＋ｍｖｖ
ｔ’（ｘ’、ｙ、ｔ），ｔ）として、第ｔフレームにお
ける２次元プロソク５ｂ’　（ｘ、Ｌ　Ｌ）を求め、前
記２次元ブロックｓｂ’　（ｘ，　ｙ，　Ｌ）を、連続
したＴフレームをまとめて、ｍ×ｎＸＴ画素をふくむ３
次元ブロックを構戒する．このようにすることにより第
３図（ｃｘ−）に示すようなブロック間の穴あきもなく
、時間方向の相関も保たれる．従って、前記３次元ブロ
ックをブロック符号化することにより、高い圧縮効率が
実現できることとなる．また、第２の実施例においては
、２１は第１のフレームの画像データ、２２は第２のフ
レームの画像データとしていたが、画像がズームアップ
するときなどは、第３図（ｃｘ−）に示したような、第
３図（ｃｘ−）とは、時間関係が全く逆の動きベクトル
が検出されてしまう。このようなベクトルが検出された
場合には、改めて時間方向に最も遅いフレームを基準と
して動きブクトルの検出を行なう。すなわち、前記基準
フレームをＴフレームとすれば、Ｔ，Ｔ−１，・・・・
・・，３，２，ｌフレームの順に動き検出を行なう．こ
のようにすることにより、第３図（ｃｘ−）に示したよ
うな動きベクトルは、等価的に第３図（ｃｘ−）と同様
の動きベクトルとなる．従って、第２の実施例と同様の
方法で、効果的な圧縮が可能となる．第４図は、本発明
の第３の実施例を示す画像符号化方法の説明図である．
第４図も第２図，第３図と同欅、各フレームの画像デー
タを水平．時間方向の２次元平面として描いたもので、
同図において２　１．２　２．２　３は第２の実施例と
同じものである。

また第３図同様、第４図でも、１フレームの画像データ
の水平方向は５ブロックによって構成されているとし、
２１−１．２１−５は第１フレームの、２２−１．２２
−５は第２フレームの．２３−５は第３フレームの画像
データの端のブロックを表すものとする．いま、第１の
実施例に示したように、各フレーム内をそれぞれ４１．
４２の代表動きベクトルを用いて３次元のブロッキング
をするものとする．第４図（ｃｘ−）は、ブロフキング
した結果を示す図で、２１−２乃至２ｌ−５は正常にブ
ロッキングされているが、２１−１．２２−１は第３フ
レームに画像データがなくブロッキングできない．また
、２２−５．２３−５は基準となる２次元ブロックが第
１フレームにないためブロンキングされず、以上の画像
データは、このままでは符号化されないため画像データ
が失われてしまう．そこで本実施例では、４図伽）にお
いて矢印で示したように、２２−５及び２３−５を同じ
フレームのもう一方の端、すなわち２２−５は２２−１
に、２３−５は２３−１に隣接して配置し直し、２１−
１を４１．４２の動きベクトルを用いてプロッキングし
、３次元ブロックを構成する．その上でブロック符号化
を行なう．復号の際には、逆の手順により、２２−５及
び２３−５を正しい位置に配置し直して復号画像とする
．以上の方法により、画面の端点も符号化されることと
なる．第４図（ｃｘ−）　，　（ｄ）は画面の端点を符
号化する第２の方法を示した説明図である．いま、第４
図（ｃｘ−）のように、第２の実施例で示した方法を用
いて３次元ブロックを構成したとする．図中、点線がブ
ロックの境界で各ブロックは図中太線で示す動きベクト
ルに沿って構或されている．第４図（ｃｘ−）でも第４
図（ｂ）と同様、画面の端点２２−０．２３−０．２２
−６．２３−７に符号化できない領域が生ずる．これは
、前記３次元ブロックが第２フレーム以降、互いに重な
って構成されているためである。第４図（ｄ）は端点を
符号化する第２の方法で、２１−０及び２１−６として
それぞれ新しい、動きベクトルを用いない従来の方法に
基づいた３次元ブロックを構成して、第２の実施例で示
した３次元ブロックとは別に符号化する方法である．こ
の時、２１−０及び２ｌ−６は第１フレームではそれぞ
れ２１−１．２１−５に等しい。第４図（ｅ）．　（ｆ
）は他の方法を示す説明図である。第４図（ｅ）では、
第４図（ｃｘ−）のように検出された動きベクトルのう
ち、第１フレームの画像の端点を含むブロック２１−１
．２１−５を基準として求めた動きベクトル、２４，２
５，２６．２７を用いて新しいブロック２１−０．２１
−６を構成する．このとき基準となるフレームを、第４
図（ｃｘ−）とは時間的に逆のフレーム、すなわち２３
とする。第４図（ｅ）は、３フレームで１つの３次元ブ
ロソクを構戒した例である。

この場合、２１−０．２１−６の基準２次元ブロックは
、第３フレーム２３−０．２３−６となる。このように
するのは、符号化されていない画素が、第３フレーム２
３で最も多いためである。次に動きベクトル２４，２５
．２６．２７を用いて、３次元ブロックを横威する．第
４図（ｆ）は、第４図（ｅ）で示した前記３次元ブロソ
クの構戒の詳細を示す説明図である．同図において、２
ｉ，２２，２３．２１−０．２３−０は第４図（ｅ）と
同様のもので、第４図（ｅ）の２１−０．２２−０．２
３−０に８亥当するフ゛ロックを拡大して示している。

いま、第３フレームの端点を含む２次元ブロック２３−
０を基準として、第４図（ｅ）における動きベクトル２
４，２５を用いて３次元ブロックを措戚するが、第２フ
レーム及び第１フレームには、それぞれ４４．４３にあ
たる部分の画像データが存在しない．そこで、４４には
、４５で示した２３−０の一部を、４３には４４及び２
２−０の一部を矢印のように補充して３次元ブロックと
し、前記３次元ブロックを新たなブロックとしてブロッ
ク符号化する。このようにすることにより、時間方向の
相関がブロック内で保たれるため、第４図（ｂ）で示し
たような方法と比べ、高い圧縮率でかつ画質の良い画面
の端点プロノクの符号化が可能となる．なお、第３の実
施例では、第１の方法を第１の実施例と組み合わせて、
第２，第３の方法を第２の実施例と組み合わせて説明し
たが、これに限るものではなく第１の方法と第２の実施
例、第２．第３の実施例と第１の実施例を組み合わせる
ことも可能である． また、以上の実施例では、すべて垂直方向の動きをＯと
して説明したが、これに限るものではなく、垂直方向に
ついても水平方向と全く同様の方法を用いることができ
る． 発明の効果 以上のように本発明は、動きベクトルを用いて３次元プ
ロノクを構成し、前記３次元ブロックをブロック符号化
することにより、時間的な相関を高く保てるため、効果
的に高い圧縮効率が実現できる．またブロック符号化を
用いているので、画像の途中からの復号が可能となる。

【図面の簡単な説明】

第１図は本発明の第１の実施例における画像符号化方法
の説明図、第２図は各フレームの画像データの２次元平
面上での説明図、第３図は本発明の第２の実施例を示す
画像符号化方法の説明図、第４図は本発明の第３の実施
例を示す画像符号化方法の説明図、第５図は従来のフレ
ーム間符号化方法を示すブロック図、第６図は３次元直
交変換符号化装置のブロック図である。

Claims (14)

【特許請求の範囲】
1. （１）入力されたＴフレームの画像データｓ（ｈ、ｖ、
   ｔ）（ｈ：水平方向の画素のインデクス、１≦ｈ≦Ｍ、
   ｖ：垂直方向の画素のインデクス、１≦ｖ≦Ｎ、ｔ：時
   間方向の画素のインデクス１≦ｔ≦Ｔ）を、第１フレー
   ムすなわちｓ（ｈ、ｖ、１）内でｍ（水平方向）×ｎ（
   垂直方向）画素ずつの２次元ブロックｓｂ（ｘ、ｙ、１
   ）（ｘ：フレーム内の水平方向のブロック座標、１≦ｘ
   ≦Ｍ／ｍ、ｙ：フレーム内の垂直方向のブロック座標、
   １≦ｙ≦Ｎ／ｎ）に分割し、隣接する第２フレームｓ（
   ｈ、ｖ、２）上で、前記ｓｂ（ｘ、ｙ、１）に最も相関
   のあるｍ×ｎの大きさの２次元ブロックｓｂ（ｘ、ｙ、
   ２）を求め同時に、水平方向の動き量を示す水平動きベ
   クトルｍｖｈ（ｘ、ｙ、２）及び垂直方向の動き量を示
   す垂直動きベクトルｍｖｖ（ｘ、ｙ、２）を求め、次に
   隣接する第３フレームｓ（ｈ、ｖ、３）上で、前記ｓｂ
   （ｘ、ｙ、２）に最も相関のあるｍｘｎの大きさの２次
   元ブロックｓｂ（ｘ、ｙ、３）及び動きベクトルｍｖｈ
   （ｘ、ｙ、３）、ｍｖｖ（ｘ、ｙ、３）を求め、以下同
   様にＴフレームｓ（ｈ、ｖ、Ｔ）まで動き検出を行ない
   各フレームにおける２次元ブロックｓｂ（ｘ、ｙ、ｔ）
   及び動きベクトルｍｖｈ（ｘ、ｙ、ｔ）、ｍｖｖ（ｘ、
   ｙ、ｔ）を求め、前記求めた２次元ブロック間の動き量
   より各ｔごとの動きベクトルｍｖｈ（ｘ、ｙ、ｔ）、ｍ
   ｖｖ（ｘ、ｙ、ｔ）から代表動きベクトルｍｖｈｒ（ｔ
   ）、ｍｖｖｒ（ｔ）を各フレームについて１種類求め、
   さらに前記代表動きベクトルの第１フレームからの動き
   量を ｍｖｈｔ（ｔ）＝ｍｖｈｒ（２）＋ｍｖｈｒ（３）＋・
   ・・・・・＋ｍｖｈｒ（ｔ）、ｍｖｖｔ（ｔ）＝ｍｖｖ
   ｒ（２）＋ｍｖｖｒ（３）＋・・・・・・＋ｍｖｖｒ（
   ｔ）とし、第ｔフレームの画像データｓ（ｈ、ｖ、ｔ）
   の画素インデクスに、前記動き量ｍｖｈｔ（ｔ）、ｍｖ
   ｖｔ（ｔ）を加えて、ｓ（ｈ−ｍｖｈｔ（ｔ）、ｖ−ｍ
   ｖｖｔ（ｔ）、ｔ）とした上でｍ×ｎ×Ｔ画素を含む３
   次元ブロックに分割し、前記３次元ブロックをブロック
   符号化することを特徴とする画像符号化方法。
2. （２）代表動きベクトルｍｖｈｒ（ｔ）、ｍｖｖｒ（ｔ
   ）を、フレーム内の各ブロックの動きベクトルｍｖｈ（
   ｘ、ｙ、ｔ）、ｍｖｖ（ｘ、ｙ、ｔ）のヒストグラムを
   それぞれとり、前記ヒストグラムで頻度の高いものをそ
   れぞれ選択することを特徴とする請求項（１）記載の画
   像符号化方法。
3. （３）代表動きベクトルｍｖｈｒ（ｔ）、ｍｖｖｒ（ｔ
   ）を、フレーム内の各ブロックの動きベクトルｍｖｈ（
   ｘ、ｙ、ｔ）、ｍｖｖ（ｘ、ｙ、ｔ）のうち、最大値か
   らｉ個、最小値からｊ個除外した平均値とすることを特
   徴とする請求項（１）記載の画像符号化方法。
4. （４）入力されたＴフレームの画像データｓ（ｈ、ｖ、
   ｔ）（ｈ：水平方向の画素のインデクス、１≦ｈ≦Ｍ、
   ｖ：垂直方向の画素のインデクス、１≦ｖ≦Ｎ、ｔ：時
   間方向の画素のインデクス１≦ｔ≦Ｔ）を、第１フレー
   ムすなわちｓ（ｈ、ｖ、１）内でｍ（水平方向）×ｎ（
   垂直方向）画素ずつの２次元ブロックｓｂ（ｘ、ｙ、１
   ）（ｘ：フレーム内の水平方向のブロック座標、１≦ｘ
   ≦Ｍ／ｍ、ｙ：フレーム内の垂直方向のブロック座標、
   １≦ｙ≦Ｎ／ｎ）に分割し、隣接する第２フレームｓ（
   ｈ、ｖ、２）上で、前記ｓｂ（ｘ、ｙ、１）に最も相関
   のあるｍ×ｎの大きさの２次元ブロックｓｂ（ｘ、ｙ、
   ２）を求め、同時に水平方向の動き量を示す水平動きベ
   クトルｍｖｈ（ｘ、ｙ、２）及び垂直方向の動き量を示
   す垂直動きベクトルｍｖｖ（ｘ、ｙ、２）を求め、次に
   隣接する第３フレームｓ（ｈ、ｖ、３）上で、前記ｓｂ
   （ｘ、ｙ、２）に最も相関のあるｍ×ｎの大きさの２次
   元ブロックｓｂ（ｘ、ｙ、３）及び動きベクトルｍｖｈ
   （ｘ、ｙ、３）、ｍｖｖ（ｘ、ｙ、３）を求め、以下同
   様にＴフレームｓ（ｈ、ｖ、Ｔ）まで動き検出を行ない
   各フレームにおける２次元ブロックｓｂ（ｘ、ｙ、ｔ）
   及び動きベクトルｍｖｈ（ｘ、ｙ、ｔ）、ｍｖｖ（ｘ、
   ｙ、ｔ）を求め、前記各ブロックごとの動きベクトルｍ
   ｖｈ（ｘ、ｙ、ｔ）、ｍｖｖ（ｘ、ｙ、ｔ）から動きの
   中心である中心ブロックと水平方向の動きベクトルｍｖ
   ｈ（ｘ、ｙ、ｔ）のうち符号の異なる代表動きベクトル
   ｍｖｈｒ１（ｔ）、ｍｖｈｒ２（ｔ）及び垂直方向の動
   きベクトルｍｖｖ（ｘ、ｙ、ｔ）のうち符号の異なる代
   表動きベクトル ｍｖｖｒ１（ｔ）、ｍｖｖｒ２（ｔ）を各フレームごと
   に求め、前記中心ブロックと代表動きベクトルｍｖｈｒ
   １（ｔ）、ｍｖｈｒ２（ｔ）、ｍｖｖｒ１（ｔ）、ｍｖ
   ｖｒ２（ｔ）から新しい動きベクトルを生成してｍｖｈ
   ’（ｘ、ｙ、ｔ）、ｍｖｖ’（ｘ、ｙ、ｔ）とし、前記
   再発生した動きベクトルｍｖｈ’（ｘ、ｙ、ｔ）、ｍｖ
   ｖ’（ｘ、ｙ、ｔ）を用いて、各ブロックの第１フレー
   ムからの動き量をｍｖｈｔ’（ｘ、ｙ、ｔ）＝ｍｖｈｒ
   ’（ｘ、ｙ、２）＋ｍｖｈｒ’（ｘ、ｙ、３）＋・・・
   ・・・＋ｍｖｈｒ’（ｘ、ｙ、ｔ）、ｍｖｖｔ’（ｘ、
   ｙ、ｔ）＝ｍｖｖｒ’（ｘ、ｙ、２）＋ｍｖｖｒ’（ｘ
   、ｙ、３）＋・・・・・・＋ｍｖｖｒ’（ｘ、ｙ、ｔ）
   として求め、第ｔフレームの画像データｓ（ｈ、ｖ、ｔ
   ）の画素インデクスに前記動き量ｍｖｈｔ’（ｘ、ｙ、
   ｔ）、ｍｖｖｔ’（ｘ、ｙ、ｔ）を加えて、Ｓ（ｈ＋ｍ
   ｖｈｔ’（ｘ、ｙ、ｔ）、Ｖ＋ｍｖｖｔ’（ｘ、ｙ、ｔ
   ）、ｔ）とした上でｍ×ｎ×Ｔ画素を含む３次元ブロッ
   クに分割し、前記３次元ブロックをブロック符号化する
   ことを特徴とする画像符号化方法。
5. （５）水平方向の動き量を示す動きベクトルｍｖｈ（ｘ
   、ｙ、ｔ）が０である個数ｈｚ（ｘ、ｔ）を垂直方向の
   ブロックについてフレームｔ内で計算し、前記個数ｈｚ
   （ｘ、ｔ）が最も多い水平方向のブロック座標を、中心
   ブロックの水平方向のブロック座標ｃｘとし、垂直方向
   の動き量を示す前記動きベクトルｍｖｖ（ｘ、ｙ、ｔ）
   が０である個数ｖｚ（ｙ、ｔ）を水平方向のブロックに
   ついてフレームｔ内で計算し、前記個数ｖｚ（ｙ、ｔ）
   が最も多い垂直方向のブロック座標ｃｙを、前記中心ブ
   ロックの垂直方向のブロック座標とすることを特徴とす
   る請求項（４）記載の画像符号化方法。
6. （６）水平方向の動き量を示す動きベクトルｍｖｈ（ｘ
   、ｙ、ｔ）のうち、０が連続する個数ｈｃｚ（ｘ、ｔ）
   を垂直方向のブロックについてフレームｔ内で計算し、
   前記個数ｈｃｚ（ｘ、ｔ）が最も多い水平方向のブロッ
   ク座標ｃｘを、中心ブロックの水平方向のブロック座標
   とし、垂直方向の動き量を示す前記動きベクトルｍｖｖ
   （ｘ、ｙ、ｔ）のうち、０が連続する個数ｖｃｚ（ｙ、
   ｔ）を水平方向のブロックについてフレームｔ内で計算
   し、前記個数ｖｃｚ（ｙ、ｔ）が最も多い垂直方向のブ
   ロック座標ｃｙを、前記中心ブロックの垂直方向のブロ
   ック座標とすることを特徴とする請求項（４）記載の画
   像符号化方法。
7. （７）水平方向の代表動きベクトルｍｖｈｒ１（ｔ）、
   ｍｖｈｒ２（ｔ）を、各フレーム内の動きベクトルのう
   ち画面の端点を含むブロックを除き、中心ブロックから
   それぞれブロック座標ｘ’、ｘ”離れたブロックの動き
   ベクトルｍｖｈ（ｃｘ−ｘ’、ｙ、ｔ）、ｍｖｈ（ｃｘ
   ＋ｘ”、ｙ、ｔ）の１＜ｙ＜Ｎ／ｎの範囲のヒストグラ
   ムをとり、前記ヒストグラムで頻度が最も多いものをそ
   れぞれ水平方向の代表動きベクトルｍｖｈｒ１（ｔ）、
   ｍｖｈｒ２（ｔ）とし、垂直方向の前記代表動きベクト
   ルｍｖｖｒ１（ｔ）、ｍｖｖｒ２（ｔ）を、各フレーム
   内の動きベクトルのうち画面の端点を含むブロックを除
   き、前記中心ブロックからそれぞれブロック座標ｙ’、
   ｙ”離れたブロックの動きベクトルｍｖｖ（ｘ、ｃｙ−
   ｙ’、ｔ）、ｍｖｈ（ｘ、ｃｙ＋ｙ”、ｔ）の１＜ｘ＜
   Ｍ／ｍの範囲のヒストグラムをとり、前記ヒストグラム
   で頻度が最も多いものを垂直方向の代表動きベクトルｍ
   ｖｖｒ１（ｔ）、ｍｖｖｒ２（ｔ）とすることを特徴と
   する請求項（４）記載の画像符号化方法。
8. （８）水平方向の代表動きベクトルｍｖｈｒ１（ｔ）、
   ｍｖｈｒ２（ｔ）を、画面の端点を含むブロックを除き
   、各フレーム内の動きベクトルのうち水平の動き量を示
   す水平代表動きベクトルを、中心ブロックからブロック
   座標ｘ’、ｘ”離れたブロックの動きベクトルｍｖｈ（
   ｃｘ−ｘ’、ｙ、ｔ）、ｍｖｈ（ｃｘ＋ｘ”、ｙ、ｔ）
   のうち、動き量の最大値からｉ個、最小値からｊ個除外
   した平均値をそれぞれ水平方向の代表動きベクトルｍｖ
   ｈｒ１（ｔ）、ｍｖｈｒ２（ｔ）とし、垂直方向の前記
   代表動きベクトルｍｖｖｒ１（ｔ）、ｍｖｖｒ２（ｔ）
   を、前記中心ブロックからｙ’、ｙ”離れたブロックの
   動きベクトルｍｖｖ（ｘ、ｃｙ−ｙ’、ｔ）、ｍｖｈ（
   ｘ、ｃｙ＋ｙ”、ｔ）のうち、動き量の最大値からｉ個
   、最小値からｊ個除外した平均値をそれぞれ垂直方向の
   代表動きベクトルｍｖｖｒ１（ｔ）、ｍｖｖｒ２（ｔ）
   とすることを特徴とする請求項（４）記載の画像符号化
   方法。
9. （９）再発生動きベクトルｍｖｈ’（ｘ、ｙ、ｔ）、ｍ
   ｖｖ’（ｘ、ｙ、ｔ）を、中心ブロックのブロック座標
   ｃｘ、ｃｙ、代表動きベクトルｍｖｈｒ１（ｔ）、ｍｖ
   ｈｒ２（ｔ）、ｍｖｖｒ１（ｔ）、ｍｖｖｒ２（ｔ）、
   前記代表動きベクトルｍｖｈｒ１（ｔ）を求めた際のブ
   ロック座標ｘ’、以下ｍｖｈｒ２（ｔ）に対してｘ”、
   ｍｖｖｒ１（ｔ）に対してｙ’、ｍｖｖｒ２（ｔ）に対
   してｙ”を用いて、 ｍｖｈ’（ｘ、ｙ、ｔ）＝ｍｖｈｒ１（ｔ）＊（ｃｘ−
   ｘ）／（ｃｘ−ｘ’）（但しｘ＜ｃｘ）、 ｍｖｈ’（ｘ、ｙ、ｔ）＝ｍｖｈｒ２（ｔ）＊（ｘ−ｃ
   ｘ）／（ｘ”−ｃｘ）（但しｘ≧ｃｘ）、 ｍｖｖ’（ｘ、ｙ、ｔ）＝（ｍｖｖｒ１（ｔ）＊（ｃｙ
   −ｙ）／（ｃｙ−ｙ’）（但しｙ＜ｃｙ）、 ｍｖｖ’（ｘ、ｙ、ｔ）＝ｍｖｖｒ２（ｔ）＊（ｙ−ｃ
   ｙ）／（ｙ”−ｃｙ）（但しｙ≧ｃｙ） のように計算して生成することを特徴とする請求項（４
   ）記載の画像符号化方法。
10. （１０）再発生動きベクトルｍｖｈ’（ｘ、ｙ、ｔ）、
    ｍｖｖ’（ｘ、ｙ、ｔ）を、ｃｘ、ｃｙ、ｍｖｒ１（ｔ
    ）、ｍｖｈｒ２（ｔ）、ｍｖｖｒ１（ｔ）、ｍｖｖｒ２
    （ｔ）、ｘ’、ｘ”、ｙ’、ｙ”を用いて、 ｍｖｈ’（ｘ、ｙ、ｔ）＝ｍｖｈｒ１（ｔ）＊（ｃｘ−
    ｘ）＾２／（ｃｘ−ｘ’）＾２（但しｘ＜ｃｘ）、 ｍνｈ’（ｘ、ｙ、ｔ）＝ｍｖｈｒ２（ｔ）＊（ｘ−ｃ
    ｘ）＾２／（ｘ”−ｃｘ）＾２（但しｘ≧ｃｘ）、 ｍｖｖ’（ｘ、ｙ、ｔ）＝ｍｖｖｒ１（ｔ）＊（ｃｙ−
    ｙ）＾２／（ｃｙ−ｙ’）＾２（但しｙ＜ｃｙ）、 ｍｖｖ’（ｘ、ｙ、ｔ）＝ｍｖｖｒ２（ｔ）＊（ｙ−ｃ
    ｙ）＾２／（ｙ”−ｃｙ）＾２（但しｙ≧ｃｙ） のように計算して生成することを特徴とする請求項（４
    ）記載の画像符号化方法。
11. （１１）動きベクトルを、動きベクトルの基準となるフ
    レームをＴフレーム目の画像データｓ（ｈ、ｖ、Ｔ）と
    し、隣接する（Ｔ−１）フレームの画像データｓ（ｈ、
    ｖ、Ｔ−１）との間で動き検出し、最も相関の高いｍ×
    ｎの大きさの２次元ブロックを求め、以下同様に第１フ
    レームｓ（ｈ、ｖ、１）まで動き検出を行なって求める
    ことを特徴とする請求項（１）または（４）記載の画像
    符号化方法。
12. （１２）３次元ブロックのうち、水平または垂直の端点
    を含むブロックを、連続したＴフレーム間で動きベクト
    ルを０として３次元ブロックを構成し、前記３次元ブロ
    ックをブロック符号化することを特徴とする請求項（１
    ）または（４）記載の画像符号化方法。
13. （１３）３次元ブロックのうち、画素データがなくブロ
    ック化できない場合には、不足した画素を同一フレーム
    内の画素の保持により、３次元ブロックを構成し、前記
    ３次元ブロックをブロック符号化することを特徴とする
    請求項（１）または（４）記載の画像符号化方法。
14. （１４）３次元ブロックのうち、画素データがなくブロ
    ック化できない場合には、不足した画素を他のフレーム
    の画素の保持により、３次元ブロックを構成し、前記３
    次元ブロックをブロック符号化することを特徴とする請
    求項（１）または（４）記載の画像符号化方法。