JPH06105299A - 動画像圧縮装置 - Google Patents

Abstract

(57)【要約】 【目的】 動き予測で得られる動きベクトルのバラツキ
を抑え、符号化効率を上げる。 【構成】 動画像圧縮装置は、部分画像の動きベクトル
を、予測誤差と共に数候補検出し、予測誤差より符号長
を反映する誤差係数を算出するとともに、符号化動きベ
クトルからベクトル符号化係数を算出し、各係数に基づ
いて採用すべき動きベクトルを決定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、動画像圧縮処理等に用
いられる動画像圧縮装置に係り、詳細には、時間軸方向
の予測を伴う動画像圧縮装置に関する。

【０００２】

【従来の技術】画像圧縮の国際標準としてＪＰＥＧ（Jo
int Photograghic Expert Group）やＭＰＥＧ（Moving
Picture Expert Group）がある。

【０００３】ＭＰＥＧは、ＭＰＥＧI，ＭＰＥＧII，Ｍ
ＰＥＧIIIの３レベルの規格案が検討されている。ＭＰ
ＥＧIでは、１．５Ｍｂｐｓの通信回線で伝送できる動
画像圧縮を目的としており、おもにテレビ電話やテレビ
会議などで使用することが考えられている。ＭＰＥＧI
では、現行のＮＴＳＣ方式のビデオ画像を３２０×２４
０ピクセルの解像度として扱い、１フレームを構成する
２フィールドのうち１フィールドのみのデータを用い
る。ＭＰＥＧIIでは、１０Ｍｂｐｓの通信回線で伝送で
きる圧縮が目標で、ＩＳＤＮなどによる動画像伝送やデ
ィジタル・ビデオがターゲットとされている。そして、
ＭＰＥＧIIIは、ハイビジョンなどによる次世代テレビ
が対象となっている。

【０００４】ＭＰＥＧの特徴は、ＤＣＴ（Discrete Cos
ine Transform：離散コサイン変換）による静止画像圧
縮に加えて、時間軸方向の圧縮のためのフレーム間予測
処理を行なうことであるが、動画像圧縮の前提条件とし
てフレームのランダム・アクセスができること、早送り
による再生や巻戻し再生（逆方向）ができることがあげ
られている。従って、ＭＰＥＧにおけるフレーム間予測
は、前向きと後向きの両方向を採用している。ＭＰＥＧ
にあっても、基本的にはＭＣ（動き補償）＋ＤＣＴを用
いる。動き補償を行なうブロックサイズは１６×１６
（但し８×８のモードもある）、ＤＣＴは８×８ブロッ
クに対して行なう。また、この動き補償は１／２画素精
度で行なう。１／２画素精度の動き補償は、予測に用い
る参照フレーム上において画素単位でずらした位置を調
べるのみならず、画素と画素の間の位置を補間によって
生成し、マッチングをとることによって行なう。時間方
向の予測を伴う動画像圧縮装置では、カメラのＰＡＮや
被写体の移動による予測効率の低下を軽減させるため
に、動きを補償による予測を行なっている。この動き補
償は、着目フレームと参照フレーム間で対象領域の動き
ベクトルを検出し、参照フレームにおいて動きベクトル
分だけずらした位置を参照画素とし、これを予測値とし
て着目画素との差分（予測誤差）を伝送する方法であ
る。例えば、動き補償予測を図９に示すように予測元画
像の動きベクトルを基に移動体の動きを予測し、原画像
においてその動きを補償している。動き補償は１６×１
６画素のブロック単位で前画像のそのブロックの位置の
近傍で一番差分が少ないところを探索し、それとの差分
をとることによりさらに送らなければならないデータを
削減するという手法であり、動きベクトルを検出する手
段として図１０に示すように一般に動き補償の対象とな
る部分画像の元の場所から一定の範囲内をサーチし、最
も誤差の少ない場所を選ぶという方法をとっている。

【０００５】また、時間方向の予測を伴う通常の動画像
圧縮装置（ＣＣＩＴＴ Ｈ．２６１やＭＰＥＧ．Ｖｉｄ
ｅｏ等）では、生成された動きベクトルを符号化する場
合、その付近の部分画像（通常は、１つ前に処理された
部分画像）の持つ動きベクトルとの差分をとり、その差
分のみを符号化している（図２で後述する）。

【０００６】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の動画像圧縮装置にあっては、１つ前に処理さ
れた部分画像の持つ動きベクトルの差分をとりその差分
が最も小さいところに移動していると判断して符号化す
る構成となっていたため、ＰＡＮ等の動きが一定の方向
を向いている場合、差分が０付近に集中するため符号化
効率を上げられるという反面、得られた動きベクトルが
部分画像によってバラついていた場合には差分をとるこ
とでさらに分散してしまい結果的に符号化効率を落とし
てしまうという欠点があった。例えば、移動した画面上
にノイズが乗っていた場合このノイズによって動きベク
トル検出が不正確になり符号化効率が低下してしまう。

【０００７】そこで本発明は、動き予測で得られる動き
ベクトルのバラツキを抑え、符号化効率を上げることが
できることができる動画像圧縮装置を提供することを目
的とする。

【０００８】

【課題を解決するための手段】請求項１記載の発明は、
上記目的達成のため、画像データに対し直交変換手段に
より周波数軸に変換し時間軸方向に圧縮を行なう時間予
測を伴った動画像圧縮装置において、入力画面を所定の
ブロックに分割し、動きベクトルをブロック毎に用意
し、以前の再生画像から動きベクトル分だけずらしてフ
レーム間予測を行なう動き補償手段を備えた動画像圧縮
装置であって、前記動きベクトルを複数候補検出し、検
出した複数候補の動きベクトルのうち、実際に符号化す
るとき最も効率の良い動きベクトルを選択するようにし
ている。

【０００９】請求項２記載の発明は、画像データに対し
直交変換手段により周波数軸に変換し時間軸方向に圧縮
を行なう時間予測を伴った動画像圧縮装置において、入
力画面を所定のブロックに分割し、動きベクトルをブロ
ック毎に用意し、以前の再生画像から動きベクトル分だ
けずらしてフレーム間予測を行なう動き補償手段を備え
た動画像圧縮装置であって、前記動きベクトルを複数候
補検出する動きベクトル検出手段と、前記動きベクトル
検出手段により検出された複数候補の動きベクトルの予
測誤差を検出する予測誤差検出手段と、前記予測誤差検
出手段により検出された予測誤差について最小予測誤差
に対する誤差係数を算出する誤差係数算出手段と、前記
誤差係数算出手段により算出された誤差係数に基づいて
実際に符号化するとき最も効率の良い動きベクトルを決
定する動きベクトル決定手段とを備えている。

【００１０】請求項３記載の発明は、画像データに対し
直交変換手段により周波数軸に変換し時間軸方向に圧縮
を行なう時間予測を伴った動画像圧縮装置において、入
力画面を所定のブロックに分割し、動きベクトルをブロ
ック毎に用意し、以前の再生画像から動きベクトル分だ
けずらしてフレーム間予測を行なう動き補償手段を備え
た動画像圧縮装置であって、前記動きベクトルを複数候
補検出する動きベクトル検出手段と、前記動きベクトル
検出手段により検出された複数候補の動きベクトルの予
測誤差を検出する予測誤差検出手段と、前記動きベクト
ル検出手段により検出された複数候補の動きベクトルに
対して実際に符号化される動きベクトルを算出する符号
化動きベクトル算出手段と、前記符号化動きベクトル算
出手段により算出された符号化動きベクトルを基に符号
化したときの符号長を符号長ベクトル符号化係数として
算出する符号化係数算出手段と、前記符号化係数算出手
段により算出された符号化係数に基づいて実際に符号化
するとき最も効率の良い動きベクトルを決定する動きベ
クトル決定手段とを備えている。

【００１１】請求項４記載の発明は、画像データに対し
直交変換手段により周波数軸に変換し時間軸方向に圧縮
を行なう時間予測を伴った動画像圧縮装置において、入
力画面を所定のブロックに分割し、動きベクトルをブロ
ック毎に用意し、以前の再生画像から動きベクトル分だ
けずらしてフレーム間予測を行なう動き補償手段を備え
た動画像圧縮装置であって、前記動きベクトルを複数候
補検出する動きベクトル検出手段と、前記動きベクトル
検出手段により検出された複数候補の動きベクトルの予
測誤差を検出する予測誤差検出手段と、前記動きベクト
ル検出手段により検出された複数候補の動きベクトルを
基に符号化したときの符号長を符号長ベクトル符号化係
数として算出する符号化係数算出手段と、前記符号化係
数算出手段により算出された符号化係数に基づいて実際
に符号化するとき最も効率の良い動きベクトルを決定す
る動きベクトル決定手段とを備えている。

【００１２】請求項５記載の発明は、画像データに対し
直交変換手段により周波数軸に変換し時間軸方向に圧縮
を行なう時間予測を伴った動画像圧縮装置において、入
力画面を所定のブロックに分割し、動きベクトルをブロ
ック毎に用意し、以前の再生画像から動きベクトル分だ
けずらしてフレーム間予測を行なう動き補償手段を備え
た動画像圧縮装置であって、前記動きベクトルを複数候
補検出する動きベクトル検出手段と、前記動きベクトル
検出手段により検出された複数候補の動きベクトルの予
測誤差を検出する予測誤差検出手段と、前記予測誤差検
出手段により検出された予測誤差について最小予測誤差
に対する誤差係数を算出する誤差係数算出手段と、前記
動きベクトル検出手段により検出された複数候補の動き
ベクトルに対して実際に符号化される動きベクトルを算
出する符号化動きベクトル算出手段と、前記符号化動き
ベクトル算出手段により算出された符号化動きベクトル
を基に符号化したときの符号長をベクトル符号化係数と
して算出する符号化係数算出手段と、前記誤差係数算出
手段により算出された誤差係数及び前記符号化係数算出
手段により算出された符号化係数に基づいて実際に符号
化するとき最も効率の良い動きベクトルを決定する動き
ベクトル決定手段とを備えている。

【００１３】前記直交変換手段は、例えば請求項６に記
載されているように、離散コサイン変換（ＤＣＴ）を行
なう離散コサイン変換であってもよく、前記時間予測
は、例えば請求項７に記載されているように、時間軸方
向の圧縮のためのフレーム間予測処理を行なうものであ
ってもよい。

【００１４】

【作用】請求項１、２、３、４、５、６及び７記載の発
明では、先ず、動きベクトル検出手段によって動き補償
のために切出し画像ブロック毎に動きベクトルが複数候
補検出される。そして、予測誤差検出手段により複数候
補の動きベクトルの予測誤差が検出され、検出された予
測誤差について誤差係数算出手段が最小予測誤差に対す
る誤差係数を算出する。

【００１５】また、複数候補の動きベクトルに対して符
号化動きベクトル算出手段により実際に符号化される動
きベクトルが算出され、この符号化動きベクトルを基に
符号化係数算出手段が符号化したときの符号長をベクト
ル符号化係数として算出する。

【００１６】そして、誤差係数及び符号化係数に基づい
て動きベクトル決定手段が実際に符号化するとき最も効
率の良い動きベクトルを決定する。

【００１７】従って、動き予測で得られる動きベクトル
のバラツキを抑えることができ、符号化効率を上げるこ
とができる。

【００１８】

【実施例】以下、本発明を図面に基づいて説明する。

【００１９】原理説明 先ず、本発明の基本的な考え方を説明する。

【００２０】一般に、時間予測を伴う動画像圧縮装置で
は、ある時点の画像は、それよりも過去もしくは未来の
画像からの予測によりその差分を圧縮対象のデータとし
ている。図１に示すように一枚の画像１０はいくつかの
部分画像１１に分けられ、それぞれの部分画像１１につ
いて別々に動き補償を含む予測処理が行われる。このよ
うにして得られた動きベクトルは１つ前の部分画像の動
きベクトルとの差分をとってそれが符号化される。例え
ば、図２に示すようにある一枚の画像データが左上の部
分画像から右に向かう順序で符号化処理が行なわれる場
合、各部分画像の動きベクトルはその左隣の動きベクト
ルと差分をとりそれが符号化される。ここでは、各部分
画像の動きベクトルがＡ，Ｂ，Ｃ，Ｄ，…のとき、符号
化される値はＡ，Ｂ−Ａ，Ｃ−Ｂ，Ｄ−Ｃ，…となる。
従来はこのように１つ前に処理された部分画像の持つ動
きベクトルの差分をとり符号化していたため、ノイズ
等が乗った場合動きベクトル検出が不正確になることが
あった。

【００２１】そこで本発明は、動きベクトル生成時にい
くつかの候補を出し、その予測誤差と動きベクトルのバ
ラツキとのトレード・オフを行ない、その結果によって
動きベクトルを決定するようにする。すなわち、予測誤
差が最小の場所であってもノイズ 等による影響の場合
もあり得るので、予測誤差が小さいところの候補をいく
つか挙げておくとともに、そのときにどれだけ動いたか
という動きベクトルをも同時にデータとして検出してお
き、さらにこれら予測誤差、動きベクトル及び符号化し
たときの符号長を示す符号化係数に基づいて最適な動き
ベクトルを決定するものである。このように、本発明
は、動き補償時の動きベクトル検出において予測誤差の
みを対象にするのではなく動きベクトルの符号量も対象
にすることによって全体の符号化効率を上げ、画質を向
上させることができるようにする。 実施例 図３〜図８は本発明に係る動画像圧縮装置の一実施例を
示す図である。

【００２２】先ず、構成を説明する。図３は動画像圧縮
装置のブロック図であり、この図において、動画像圧縮
装置の符号化器は、画像モード、予測モード、動きベク
トル及び各種制御信号を出力して、システム全体の制御
を行なうコントローラ３０と、データ圧縮すべき画像デ
ータを記憶する画像メモリ３１と、画像メモリ３１から
読み出した画像データに動き補償フレーム間予測処理に
よる予測結果を減算する減算器３２と、減算器３２によ
り減算された画像データをコントローラ３０に出力する
とともに、該画像データに対しＤＣＴ演算を行なうＤＣ
Ｔ演算部３３と、コントローラ３０で決定された量子化
幅に従ってＤＣＴ演算の出力データを一定の誤差の範囲
内で量子化する量子化部３４と、量子化部３４により量
子化された画像データに対し画像データのほか各種ブロ
ック属性信号を可変長符号化した後、定められたデータ
構造の符号列に多重化するＶＬＣ（Variable Length Co
de：可変長符号化）３５と、変動する情報発生を一定レ
ートに平滑化するバッファ３６と、周期的なフレーム内
符号化フレームを基本とした動き補償予測を行なう動き
補償フレーム間予測部３７と、により構成されている。

【００２３】上記動き補償フレーム間予測部３７は、量
子化部３４により量子化された画像データを逆量子化す
る逆量子化部３８と、逆量子化部３８により量子化前の
画像データに戻されたデータに対し逆ＤＣＴ（ＩＤＣ
Ｔ）演算を施すＩＤＣＴ演算部３９と、ＩＤＣＴ演算部
３９によりＤＣＴ処理される前の画像データに戻された
データに動き補償を加算する加算器４０と、コントロー
ラ３０からの画像モード、予測モードに従って信号経路
を切り換えるスイッチ４１、４２、４３と、コントロー
ラ３０で演算処理（図４参照）された動きベクトルによ
り動き補償予測を行なう予測器４４、４５とから構成さ
れる。

【００２４】次に、本実施例の動作を説明する。

【００２５】図４は動画像圧縮装置の動きベクトルの決
定処理を示すフローチャートである。

【００２６】先ず、ステップＳ１で部分画像の動きベク
トルを、予測誤差と共に数候補検出し、ステップＳ２で
画像の予測誤差から符号化長を反映する予測誤差を算出
する。すなわち、ここでは部分画像の予測をする場合に
予測誤差最小の動きベクトルの他に、予測誤差がある程
度の範囲内（例えば、その部分画像の予測した最小予測
誤差値の５％増以内）になる動きベクトルを候補として
挙げておく。その時、その予測誤差に応じて図５に示す
ように最小予測誤差値に対してどの程度の誤差なのかを
示す値（ここでは誤差係数とよぶ）を算出しておく。こ
こで、部分画像の予測誤差は、例えばその部分画像中の
全ての画素の予測誤差（差分）の２乗和をとることが考
えられる。また、誤差係数は、例えば最も単純な方法と
して（式１）に示すように最小予測誤差から簡単に計算
することもできるが、実際にはその予測誤差を符号化す
る方法に応じて符号化した時の符号長がより反映される
ような計算法を使う方がよい。

【００２７】 （予測誤差÷最小予測誤差−１）×７０＋１＝誤差係数 （式１） より詳しく説明すると、複数候補の予測誤差の中から実
際に使用する候補を選択することになるが、本実施例で
はその手法として誤差係数という係数を導入する。この
誤差係数は候補に挙げたうちの最も小さい予測誤差を基
準にし、最小予測誤差からどれ位誤差があるかを相対的
に表わす係数であり、例えば（式１）により算出する。

【００２８】図５は予測時に生成される部分画像（ｎ）
の動きベクトルの候補を示す図であり、例えば動きベク
トルがＸ軸「−１０」，Ｙ軸「＋７」であって予測誤差
（元の画像と符号化しようとしている画像の差の合計）
が「１８００」のときの動きベクトル候補、動きベクト
ルがＸ軸「−７」，Ｙ軸「＋５」であって予測誤差が
「１８２７」のときの動きベクトル候補、動きベクトル
がＸ軸「３」，Ｙ軸「−２４」であって予測誤差が「１
８３３」のときの動きベクトル候補、というように予測
誤差最小の動きベクトルのほかに複数の候補を挙げてお
くとともに、前記（式１）に従って最小予測誤差値に対
する誤差の程度を示す誤差係数を求める。

【００２９】例えば、動きベクトルＸ軸「−１０」，Ｙ
軸「＋７」の誤差係数は（式１）より（１８００／１８
００−１）×７０−１＝１となる。なお、（式１）中の
「７０」はゲイン調整用のゲインである。

【００３０】このようにして複数候補の動きベクトルと
その誤差係数が求まると実際に符号化される動きベクト
ルを算出する処理に移行する。

【００３１】図４のフローに戻って、ステップＳ３で数
候補の動きベクトルから実際に符号化対象となる値を算
出し、ステップＳ４で動きベクトル符号化長を反映する
ベクトル符号化係数（どの程度の符号長になるかを表わ
す係数）を算出する。すなわち、動きベクトルは隣のブ
ロックとの差をとって符号化するものであるから、符号
化される動きベクトルの方が重要であり、先ずこの符号
化される動きベクトルを算出する。

【００３２】図６は部分画像（ｎ）の動きベクトル候補
に対して算出された符号化される動きベクトルとベクト
ル符号化係数を示す図であり、予測元画像と現画像との
時間的距離が２（Ｆｒａｍｅｓ）だった時の例である。
例えば、この図において、一つ前の左隣のブロックの動
きベクトル（ｘ，ｙ）＝（−７，＋２）としたとき符号
化される動きベクトルはＸ軸が「−３」、Ｙ軸「＋５」
となる。また、上記ベクトル符号化係数は実際に符号化
される動きベクトルを符号化したらどの程度の符号長
（ビット数）をとるのかを表わす係数であり、符号化長
は予測元の画像と現画像との間の時間的な距離によって
変化する場合が多いので、例えば、図７のようにして計
算する。この場合、その動画像圧縮系がどのように符号
化しているのかに依存するため、その系に適した計算法
を使う方が望ましい。

【００３３】このようにして得られた誤差係数、ベクト
ル符号化係数を基に図４のステップＳ５で実際に符号化
する時に最も効率の良いものを選ぶ。例えば、最も単純
な方法として各係数の総和が最小のものを選ぶようにし
てもよい。図８では各係数の総和が最小である２番目の
候補を選択する例を示している。すなわち、誤差係数だ
けに着目すれば１番目の候補が選択され得ることになる
が、ベクトル符号化係数を含む各係数の総和が最小のも
のを選択することによって最適な候補が選択されること
になる。ここでは、２番目の候補が実際に使用する候補
として選択される。

【００３４】なお、より完全な精度を求めたい場合、各
係数を求めるのに実際に符号化して符号長を求めるとい
う方法もある。

【００３５】以上説明したように、本実施例の動画像圧
縮装置は、部分画像の動きベクトルを、予測誤差と共に
数候補検出し、予測誤差より符号長を反映する誤差係数
を算出するとともに、符号化動きベクトルからベクトル
符号化係数を算出し、各係数に基づいて採用すべき動き
ベクトルを決定するようにしているので、動き予測で得
られる動きベクトルのバラツキを抑えることができ、全
体の符号化効率を上げて画質を向上させることができ
る。すなわち、本動画像圧縮装置は、動きベクトルを複
数候補検出し、その候補の中から最適な動きベクトルを
選択することによって符号化効率を上げるようにするも
のであり、動き補償時の動きベクトル検出において予測
誤差のみを対象にするのではなく動きベクトルの符号量
も対象にすることによって全体の符号化効率を上げ、画
質を向上させることが可能となる。また、本実施例で
は、符号化長を反映する誤差係数、実際に符号化対象と
なる符号化動きベクトル、ベクトル符号化係数を算出
し、各係数を基に採用すべき動きベクトルを決定してい
るが、動きベクトルを複数候補検出し、検出した複数候
補の動きベクトルのうち、実際に符号化するとき最も効
率の良い動きベクトルを選択するものであれば、どのよ
うな構成であってもよい。例えば、誤差係数、符号化動
きベクトルあるいはベクトル符号化係数を算出せずに候
補の中から動きベクトルを選択する態様であってもよ
い。しかし、本実施例のような構成を採れば最適な動き
ベクトルを採用することが可能になる。

【００３６】なお、本実施例では動画像圧縮装置をＭＰ
ＥＧアルゴリズムに基づく動画像圧縮装置に適用した例
であるが、勿論これには限定されず、移動体のエッジを
判別して符号化の重要度を上げるものであれば全ての装
置に適用可能であることは言うまでもない。

【００３７】また、本実施例では、変換符号化方式にＤ
ＣＴを適用しているが、このＤＣＴ方式には限定され
ず、例えば、アダマール変換、ハール（Harr）変換、傾
斜変換（スラント変換）、対称性サイン変換などを用い
た動画像圧縮装置に適用することができる。

【００３８】さらに、上記動画像圧縮装置を構成する回
路や部材の数、種類などは前述した実施例に限られない
ことは言うまでもなく、ソフトウェア（例えば、Ｃ言
語）により実現するようにしてもよい。

【００３９】

【発明の効果】請求項１、２、３、４、５、６及び７記
載の発明によれば、入力画面を所定のブロックに分割
し、動きベクトルをブロック毎に用意し、以前の再生画
像から動きベクトル分だけずらしてフレーム間予測を行
なう動き補償手段を備えた動画像圧縮装置であって、
前記動きベクトルを複数候補検出し、検出した複数候補
の動きベクトルのうち、実際に符号化するとき最も効率
の良い動きベクトルを選択するようにしているので、動
き予測で得られる動きベクトルのバラツキを抑えること
ができ、全体の符号化効率を上げ、画質を向上させるこ
とができる。

【図面の簡単な説明】

【図１】動画像圧縮装置の部分画像を示す図である。

【図２】動画像圧縮装置の符号化される動きベクトル値
を示す図である。

【図３】動画像圧縮装置のブロック構成を示す図であ
る。

【図４】動画像圧縮装置の動作を示すフローチャートで
ある。

【図５】動画像圧縮装置の予測時に生成する動きベクト
ルの候補を示す図である。

【図６】動画像圧縮装置の符号化される動きベクトルと
ベクトル符号化係数を示す図である。

【図７】動画像圧縮装置のベクトル符号化係数の算出例
である。

【図８】動画像圧縮装置の実際に使用する候補の選択例
である。

【図９】動画像圧縮装置の動き補償予測を示す図であ
る。

【図１０】動画像圧縮装置の動きベクトルサーチ範囲を
示す図である。

【符号の説明】

３０ コントローラ ３１ 画像メモリ ３２ 減算器 ３３ ＤＣＴ演算部 ３４ 量子化部 ３５ ＶＬＣ ３６ バッファ ３７ 動き補償フレーム間予測部 ３８ 逆量子化部 ３９ ＩＤＣＴ演算部 ４０ 加算器 ４１，４２，４３ スイッチ ４４，４５ 予測器

Claims (7)

【特許請求の範囲】
1. 【請求項１】 画像データに対し直交変換手段により周
   波数軸に変換し時間軸方向に圧縮を行なう時間予測を伴
   った動画像圧縮装置において、 入力画面を所定のブロックに分割し、動きベクトルをブ
   ロック毎に用意し、以前の再生画像から動きベクトル分
   だけずらしてフレーム間予測を行なう動き補償手段を備
   えた動画像圧縮装置であって、 前記動きベクトルを複数候補検出し、検出した複数候補
   の動きベクトルのうち、実際に符号化するとき最も効率
   の良い動きベクトルを選択するようにしたことを特徴と
   する動画像圧縮装置。
2. 【請求項２】 画像データに対し直交変換手段により周
   波数軸に変換し時間軸方向に圧縮を行なう時間予測を伴
   った動画像圧縮装置において、 入力画面を所定のブロックに分割し、動きベクトルをブ
   ロック毎に用意し、以前の再生画像から動きベクトル分
   だけずらしてフレーム間予測を行なう動き補償手段を備
   えた動画像圧縮装置であって、 前記動きベクトルを複数候補検出する動きベクトル検出
   手段と、 前記動きベクトル検出手段により検出された複数候補の
   動きベクトルの予測誤差を検出する予測誤差検出手段
   と、 前記予測誤差検出手段により検出された予測誤差につい
   て最小予測誤差に対する誤差係数を算出する誤差係数算
   出手段と、 前記誤差係数算出手段により算出された誤差係数に基づ
   いて実際に符号化するとき最も効率の良い動きベクトル
   を決定する動きベクトル決定手段と、 を具備したことを特徴とする動画像圧縮装置。
3. 【請求項３】 画像データに対し直交変換手段により周
   波数軸に変換し時間軸方向に圧縮を行なう時間予測を伴
   った動画像圧縮装置において、 入力画面を所定のブロックに分割し、動きベクトルをブ
   ロック毎に用意し、以前の再生画像から動きベクトル分
   だけずらしてフレーム間予測を行なう動き補償手段を備
   えた動画像圧縮装置であって、 前記動きベクトルを複数候補検出する動きベクトル検出
   手段と、 前記動きベクトル検出手段により検出された複数候補の
   動きベクトルの予測誤差を検出する予測誤差検出手段
   と、 前記動きベクトル検出手段により検出された複数候補の
   動きベクトルに対して実際に符号化される動きベクトル
   を算出する符号化動きベクトル算出手段と、 前記符号化動きベクトル算出手段により算出された符号
   化動きベクトルを基に符号化したときの符号長を符号長
   ベクトル符号化係数として算出する符号化係数算出手段
   と、 前記符号化係数算出手段により算出された符号化係数に
   基づいて実際に符号化するとき最も効率の良い動きベク
   トルを決定する動きベクトル決定手段と、 を具備したことを特徴とする動画像圧縮装置。
4. 【請求項４】 画像データに対し直交変換手段により周
   波数軸に変換し時間軸方向に圧縮を行なう時間予測を伴
   った動画像圧縮装置において、 入力画面を所定のブロックに分割し、動きベクトルをブ
   ロック毎に用意し、以前の再生画像から動きベクトル分
   だけずらしてフレーム間予測を行なう動き補償手段を備
   えた動画像圧縮装置であって、 前記動きベクトルを複数候補検出する動きベクトル検出
   手段と、 前記動きベクトル検出手段により検出された複数候補の
   動きベクトルの予測誤差を検出する予測誤差検出手段
   と、 前記動きベクトル検出手段により検出された複数候補の
   動きベクトルを基に符号化したときの符号長を符号長ベ
   クトル符号化係数として算出する符号化係数算出手段
   と、 前記符号化係数算出手段により算出された符号化係数に
   基づいて実際に符号化するとき最も効率の良い動きベク
   トルを決定する動きベクトル決定手段と、 を具備したことを特徴とする動画像圧縮装置。
5. 【請求項５】 画像データに対し直交変換手段により周
   波数軸に変換し時間軸方向に圧縮を行なう時間予測を伴
   った動画像圧縮装置において、 入力画面を所定のブロックに分割し、動きベクトルをブ
   ロック毎に用意し、以前の再生画像から動きベクトル分
   だけずらしてフレーム間予測を行なう動き補償手段を備
   えた動画像圧縮装置であって、 前記動きベクトルを複数候補検出する動きベクトル検出
   手段と、 前記動きベクトル検出手段により検出された複数候補の
   動きベクトルの予測誤差を検出する予測誤差検出手段
   と、 前記予測誤差検出手段により検出された予測誤差につい
   て最小予測誤差に対する誤差係数を算出する誤差係数算
   出手段と、 前記動きベクトル検出手段により検出された複数候補の
   動きベクトルに対して実際に符号化される動きベクトル
   を算出する符号化動きベクトル算出手段と、 前記符号化動きベクトル算出手段により算出された符号
   化動きベクトルを基に符号化したときの符号長をベクト
   ル符号化係数として算出する符号化係数算出手段と、 前記誤差係数算出手段により算出された誤差係数及び前
   記符号化係数算出手段により算出された符号化係数に基
   づいて実際に符号化するとき最も効率の良い動きベクト
   ルを決定する動きベクトル決定手段と、 を具備したことを特徴とする動画像圧縮装置。
6. 【請求項６】前記直交変換手段は、離散コサイン変換
   （ＤＣＴ）を行なう離散コサイン変換であることを特徴
   とする請求項１、請求項２、請求項３、請求項４又は請
   求項５の何れかに記載の動画像圧縮装置。
7. 【請求項７】前記時間予測は、時間軸方向の圧縮のため
   のフレーム間予測処理を行なうものであることを特徴と
   する請求項１、請求項２、請求項３、請求項４又は請求
   項５の何れかに記載の動画像圧縮装置。