JP2001054117A - 動き補償動画像符号化方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 符号化処理速度を大幅に高速化することがで
きる動き補償動画像符号化方法及び装置を提供する。 【解決手段】 現フレームについてその一部である所定
数のマクロブロックを切り出すと共に局部復号フレーム
の所定数の動き検出探索範囲を切り出し、切り出したマ
クロブロック及び動き検出探索範囲の画像情報について
動き検出処理及び一連の符号化処理を全て行った後、次
の所定数のマクロブロック及び次の所定数の動き検出探
索範囲を切り出して同様の動き検出処理及び一連の符号
化処理を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、動き検出を行い、
動きベクトルと動き予測誤差とを符号化して伝送する動
き補償動画像符号化方法及び装置に関する。

【０００２】

【従来の技術】動画像の圧縮符号化においては、物体の
動きを予測し、現フレームの画像とこの動き予測結果と
の差分を直交変換（ＤＣＴ）した後に符号化する動き補
償ＤＣＴ符号化方式が、高い符号化効率を有しているこ
とから、ＩＳＯ／ＩＥＣのＭＰＥＧ１、２、４やＩＴＵ
−ＴのＨ．２６１、２６２、２６３等の国際標準方式を
はじめとして現在最も多く用いられている。

【０００３】この動き補償ＤＣＴ符号化は、一般には、
物体の動きを予測する動き検出部と、動き予測誤差を直
交変換（ＤＣＴ）、量子化及びコード生成を行う符号化
部とから構成される。

【０００４】図１は、従来の動き補償ＤＣＴ符号化装置
の構成例を示すブロック図である。

【０００５】同図において、１００は動き検出部、１２
０は符号化部、１４０は現フレームメモリ、１６０はロ
ーカルデコードフレームメモリ、１８０は出力端子をそ
れぞれ示している。

【０００６】動き検出部１００には、マクロブロック切
り出し位置指定部１０１と、マクロブロック切り出し部
１０２と、探索範囲切り出し位置指定部１０３と、探索
範囲切り出し部１０４と、動きベクトル発生部１０５
と、比較位置指定部１０６と、差分絶対値和算出部１０
７と、最小値判定部１０８と、絶対値和算出部１０９
と、符号化モード判定部１１０と、モード記憶用メモリ
１１１と、スイッチ１１２と、動きベクトル記憶用メモ
リ１１３とが設けられている。

【０００７】符号化部１２０には、マクロブロック切り
出し位置指定部１２１と、マクロブロック切り出し部１
２２と、動き予測マクロブロック切り出し部１２３と、
減算器１２４と、モード切替えスイッチ１２５と、ＤＣ
Ｔ部１２６と、量子化部１２７と、可変長符号化部１２
８と、逆量子化部１２９と、逆ＤＣＴ部１３０と、加算
器１３１と、モード切替えスイッチ１３２とが設けられ
ている。

【０００８】ＩＴＵ−ＴＨ．２６３の標準符号化モデル
ＴＭＮ５ソフトウェアやＩＳＯ／ＩＥＣのＭＰＥＧ−２
の標準符号化モデルＴＭ５ソフトウェア、ＭＰＥＧ４の
標準符号化モデルＶＭ１２．０ソフトウェアにおける基
本的構成は、全てこの図１の構成と等しい。

【０００９】図１の動き補償ＤＣＴ符号化装置では、動
き検出部１００において、１フレーム分の動きベクトル
が算出され、符号化部１２０ではこの動きベクトルに基
づく動き予測誤差のＤＣＴ及び量子化を行い、ビットス
トリームとして出力端子１８０より出力する。

【００１０】動き検出部１００では、まず、現フレーム
メモリ１４０からマクロブロックの切り出し、ローカル
デコードフレームメモリ１６０からの動きベクトル探索
範囲の切り出しが行われる。

【００１１】次に動きベクトルを（０、０）から順にベ
クトルの長さが大きくなる順番で発生させ、すでに切り
出した探索範囲上での各ベクトルに対応する１６×１６
画素のブロックと、すでに切り出した現フレームメモリ
からのマクロブロックとの差分絶対値和が各画素毎に算
出される。

【００１２】探索範囲中の全てのベクトルに対して、こ
の差分絶対値和が最小となるベクトルをそのマクロブロ
ックに対する動きベクトルとして保存する。また、この
差分絶対値和と現フレームマクロブロックの画素値の絶
対値和との値から、符号化モード判定（フレーム内符号
化モード：Ｉｎｔｒａ／動き補償フレーム間符号化モー
ド：Ｉｎｔｅｒ）を行い、符号化モード情報を保存す
る。

【００１３】これらの処理を１フレーム分の全てのマク
ロブロックに対して行った後、符号化部１２０にて符号
化を行う。

【００１４】符号化部１２０では、まず現フレームのマ
クロブロックを切り出し、符号化モードがＩｎｔｅｒの
場合には、動き検出部１００で求めた動きベクトルに基
づきローカルデコードフレームメモリ１６０上の該当位
置からのマクロブロック（動き補償マクロブロック）の
切り出しを行う。

【００１５】次に、符号化モードがＩｎｔｅｒの場合に
は現フレームマクロブロックと動き補償マクロブロック
との差分マクロブロックに対してＤＣＴを施す。一方、
符号化モードがＩｎｔｒａの場合には現フレームマクロ
ブロックに対してＤＣＴを施す。ＤＣＴが施されたマク
ロブロックは次に量子化が行われ、量子化結果は動きベ
クトル情報、各種モード情報等と共に可変長符号化され
てビットストリームとして出力端子１８０より出力され
る。

【００１６】同時に量子化されたマクロブロックは逆量
子化、逆ＤＣＴを経て、符号化モードがＩｎｔｅｒの場
合には動き予測マクロブロックとの和が取られ、ローカ
ルデコードフレームメモリ１６０内に格納される。一
方、符号化モードがＩｎｔｒａの場合には、逆ＤＣＴの
結果がローカルデコードフレームメモリ１６０に格納さ
れる。

【００１７】これらの処理が全てのマクロブロックに対
して行われ、１フレームの符号化が完了する。

【００１８】

【発明が解決しようとする課題】上述したごとき従来の
動き補償動画像符号化方式では、まず、１フレーム分の
全てのマクロブロックについて動きベクトルを算出した
後、符号化処理を行っている。この場合、動き検出部１
００において一旦切り出しが行われた現フレームのマク
ロブロックは動き検出に使われた後破棄され、符号化部
１２０において再度切り出しを行っている。また、動き
ベクトルの算出時に使用される動き探索範囲内のマクロ
ブロックについても再利用されず、符号化部１２０にて
再度切り出しを行っている。

【００１９】このような構成は、同一領域に対して切り
出した情報を再利用することなく、動き検出部１００と
符号化部１２０とでそれぞれ各１回ずつ計２度行うこと
になり、処理時間の点で好ましくない。

【００２０】ＣＰＵをメインにした計算機システムで
は、一旦ロードしたデータは、キャッシュメモリと呼ば
れる高速の記憶媒体に格納され、再度呼び出しを行った
際にそのデータがキャッシュメモリ上に存在する場合は
非常に高速なアクセスが行える。しかしながら、一般
に、キャッシュメモリの容量は小さく（最も高速な一次
キャッシュメモリは数キロバイト）、従来の手法では、
一旦切り出した領域のデータを再利用することなく新た
な領域の切り出しを行ってしまうため、小さなキャッシ
ュメモリ空間では収まらず、キャッシュメモリを有効に
利用できなかった。

【００２１】従って本発明は、従来技術の上述した問題
点を解消するものであり、その目的は、マクロブロック
の切り出し回数を最小限にしかつ一旦切り出した領域の
データを再利用することにより、符号化処理速度を大幅
に高速化することができる動き補償動画像符号化方法及
び装置を提供することにある。

【００２２】

【課題を解決するための手段】本発明によれば、現フレ
ームについてその一部である所定数のマクロブロックを
切り出すと共に局部復号フレームの所定数の動き検出探
索範囲を切り出し、切り出したマクロブロック及び動き
検出探索範囲の画像情報について動き検出処理及び一連
の符号化処理を全て行った後、次の所定数のマクロブロ
ック及び次の所定数の動き検出探索範囲を切り出して同
様の動き検出処理及び一連の符号化処理を行う動き補償
動画像符号化方法が提供される。

【００２３】動き検出のために一旦切り出した現フレー
ムのマクロブロック及び動き検出探索範囲の画像情報
を、符号化処理を行う際にも再利用することにより、切
り出し処理の回数を減らすことができ、処理の高速化が
行える。さらに、ＣＰＵによる計算機システムでは、切
り出されたマクロブロック及び動き検出探索範囲の画像
情報が全てオーバーフローすることなくキャッシュメモ
リに格納されることとなり、再利用の際にもキャッシュ
メモリ上でアクセスすることができるので、非常に高速
の処理が可能となる。このように、切り出し回数の削減
のみならずキャッシュメモリを有効に利用することによ
り、いっそうの処理の高速化が可能となる。なお、本発
明におけるマクロブロックの所定数とは、その所定数の
マクロブロックの画像情報について符号化処理を行って
いる間に、その画像情報がキャッシュメモリからオーバ
ーフローしない情報量であるマクロブロック数を意味し
ている。

【００２４】本発明によれば、さらに、現フレームにつ
いてその一部である所定数のマクロブロックの切り出し
を行うマクロブロック切り出し手段と、局部復号フレー
ムの前記所定数の動き検出探索範囲の切り出しを行う動
き検出探索範囲切り出し手段と、切り出されたマクロブ
ロック及び動き検出探索範囲の画像情報について動き検
出処理及び一連の符号化処理を行う手段とを備えてお
り、マクロブロック切り出し手段及び動き検出探索範囲
切り出し手段は、動き検出処理及び一連の符号化処理を
全て行った後、次の所定数のマクロブロック及び次の所
定数の動き検出探索範囲の切り出して同様の動き検出処
理及び一連の符号化処理を行うように構成されている動
き補償動画像符号化装置が提供される。

【００２５】所定数のマクロブロックについて符号化処
理が終了した際に、次の所定数のマクロブロック及び次
の所定数の動き検出探索範囲の切り出しを指示する手段
をさらに備えていることが好ましい。

【００２６】上述の所定数のマクロブロックが１つのマ
クロブロックであることが好ましい。

【００２７】また、一連の符号化処理が、動き予測誤差
マクロブロック生成処理、ＤＣＴ処理、量子化処理、逆
量子化処理、逆ＤＣＴ処理及び可変長コード生成処理を
含んでいることも好ましい。

【００２８】

【発明の実施の形態】図２は本発明の一実施形態におけ
る動き補償動画像符号化装置の構成を概略的に示すブロ
ック図である。

【００２９】同図において、２００は動き検出部、２２
０は符号化部、２４０は現フレームの画像情報を記憶し
ている現フレームメモリ、２６０は局部復号フレームの
画像情報を記憶しているローカルデコードフレームメモ
リ、２８０は出力端子をそれぞれ示している。

【００３０】動き検出部２００には、マクロブロック切
り出し位置指定部２０１と、マクロブロック切り出し部
２０２と、探索範囲切り出し位置指定部２０３と、探索
範囲切り出し部２０４と、動きベクトル発生部２０５
と、比較位置指定部２０６と、差分絶対値和算出部２０
７と、最小値判定部２０８と、絶対値和算出部２０９
と、符号化モード判定部２１０と、スイッチ２１２とが
設けられている。

【００３１】符号化部２２０には、減算器２２４と、モ
ード切替えスイッチ２２５と、ＤＣＴ部２２６と、量子
化部２２７と、可変長符号化部２２８と、逆量子化部２
２９と、逆ＤＣＴ部２３０と、加算器２３１と、モード
切替えスイッチ２３２とが設けられている。

【００３２】図３Ａ及び図３Ｂは、本実施形態の動き検
出処理及び符号化処理動作を説明するフローチャートで
あり、以下これらの図をあわせもちいて本実施形態の動
作を説明する。

【００３３】本実施形態では、動き検出部２００におい
て、まず、現フレームメモリ２４０からの１つの１６画
素×１６画素のマクロブロック（ＭＢ）の切り出し、ロ
ーカルデコードフレームメモリ２６０からの１つの動き
ベクトル探索範囲の切り出しが行われる。

【００３４】即ち、符号化が開始されると（ステップＳ
１）、まず、現在のフレームの画像情報が現フレームメ
モリ２４０に格納される（ステップＳ２）。次いで、マ
クロブロック切り出し位置指定部２０１は、ブロック切
り出し位置の初期化を行った（ステップＳ３）後、最初
の切り出し位置を指定し、これによりマクロブロック切
り出し部２０２は、その位置のマクロブロック内の画像
情報を現フレームメモリ２４０から読み出す（ステップ
Ｓ４）。一方、探索範囲切り出し位置指定部２０３は、
指定されたマクロブロック切り出し位置に対応した探索
範囲を指定し、これにより探索範囲切り出し部２０４は
その範囲内の局部復号画像情報をローカルデコードフレ
ームメモリ２６０から読み出す（ステップＳ５）。この
ようにして切り出されたマクロブロックの画像情報及び
探索範囲の局部復号画像情報は、コンピュータのキャッ
シュメモリ内に格納され、情報量が少ないことから以後
の符号化処理が終わるまでこのキャッシュメモリ内に留
まる。

【００３５】動きベクトル発生部２０５は、（０、０）
から順にベクトルの長さが大きくなる順番で動きベクト
ルを発生させる（ステップＳ６）。比較位置指定部２０
６は、すでに切り出した探索範囲上において、発生した
各動きベクトルに対応する１６画素×１６画素のブロッ
クを指定する（ステップＳ７）。差分絶対値和算出部２
０７は、指定された比較位置ブロックの局部復号画像情
報と、すでに切り出した現フレームメモリ２４０からの
マクロブロックの画像情報との差分絶対値和を各画素毎
に算出する（ステップＳ８）。最小値判定部２０８は、
探索範囲中の全てのベクトルに対して、この差分絶対値
和が最小となるベクトルを判定し、最小となった際にス
イッチ２１２を作動させてその動きベクトルをそのマク
ロブロックに対する動きベクトルとして出力する。即
ち、算出した差分絶対値和がそれまでの最小値であるか
どうか判別し（ステップＳ９）、最小である場合はその
動きベクトルを出力すべき候補とし（ステップＳ１
０）、最小ではない場合は全ての動きベクトルについて
以上の処理を行ったかどうか判別する（ステップＳ１
１）。全ての動きベクトルについてこの比較を行ってい
ない場合は、ステップＳ６の処理から順次繰り返され
る。全ての動きベクトルについてこの比較を行っている
場合は、その時の候補をそのマクロブロックに関する動
きベクトルとして出力する。

【００３６】絶対値和算出部２０９は、現フレームマク
ロブロックの画素値の絶対値和を算出する。モード判定
部２１０は、絶対値和算出部２０９からの絶対値和と、
差分絶対値和算出部２０７からの差分絶対値和とから、
符号化モード判定（フレーム内符号化モード：Ｉｎｔｒ
ａ／動き補償フレーム間符号化モード：Ｉｎｔｅｒ）を
行い、符号化モード情報を出力する（ステップＳ１
２）。

【００３７】動き検出の後、符号化部２２０では、切り
出されてキャッシュメモリ内に格納されているマクロブ
ロックの画像情報及び探索範囲内での動きベクトルに対
応するマクロブロック領域の局部復号画像情報を用いて
符号化処理を行う。

【００３８】まず、そのマクロブロックの符号化モード
情報に応じてモード切替えスイッチ２２５が操作され
（ステップＳ１３）、符号化モードがＩｎｔｅｒの場合
には、すでに切り出しの行われている現フレームマクロ
ブロックの画像情報と、同じくすでに切り出しの行われ
ている動き検出探索範囲内での動きベクトルに対応する
マクロブロック領域の局部復号画像情報との差分が減算
器２２４で算出される（ステップＳ１４）。ＤＣＴ部２
２６は、この差分マクロブロック即ち動き予測誤差ブロ
ックの画像情報に対して、ＤＣＴ処理を施す（ステップ
Ｓ１６）。一方、符号化モードがＩｎｔｒａの場合には
現フレームマクロブロックの画像情報が利用され（ステ
ップＳ１５）、ＤＣＴ部２２６は、マクロブロックの画
像情報に対して、ＤＣＴ処理を施す（ステップＳ１
６）。

【００３９】量子化部２２７は、ＤＣＴ処理が施された
マクロブロックの画像情報に対して量子化処理を行う
（ステップＳ１７）。次いで、可変長符号化部２２８
は、量子化結果を、動きベクトル情報及び各種モード情
報等と共に可変長符号化し（ステップＳ１８）、その符
号化情報がビットストリームとして出力される。

【００４０】同時に、量子化されたマクロブロックの情
報は、逆量子化部２２９において逆量子化処理され（ス
テップＳ１９）、逆ＤＣＴ部２３０において逆ＤＣＴ処
理される（ステップＳ２０）。

【００４１】次いで、符号化モード情報に応じてモード
切替えスイッチ２３２が操作され（ステップＳ２１）、
符号化モードがＩｎｔｅｒの場合には逆ＤＣＴ処理され
た画像情報と動き予測マクロブロックの画像情報との和
が加算器２３１において算出され（ステップＳ２２）、
その算出結果が局部復号画像情報としてローカルデコー
ドフレームメモリ２６０に格納される（ステップＳ２
４）。一方、符号化モードがＩｎｔｒａの場合には、逆
ＤＣＴ処理された画像情報がそのまま局部復号画像情報
として利用され（ステップＳ２３）、ローカルデコード
フレームメモリ２６０に格納される（ステップＳ２
４）。

【００４２】このように１つのマクロブロックに対する
符号化処理が終了したことがローカルデコードフレーム
メモリ２６０から知らされると、１フレームの全てのマ
クロブロックについて切り出し動き検出及び符号化処理
を行ったかどうかが判別される（ステップＳ２５）。全
てのマクロブロックが終了していない場合には、次の処
理対象マクロブロックに対応する切り出し位置の更新を
行い（ステップＳ２６）、同様にしてマクロブロック及
び動き検出探索範囲の切り出し、動き検出及び符号化処
理を行う（ステップＳ４〜Ｓ２５）。

【００４３】全てのマクロブロックに対する上述した一
連の処理が完了すると１フレームの符号化が完了したこ
ととなり（ステップＳ２７）、次フレームの画像情報の
現フレームメモリ２４０への読み込みを行う（ステップ
Ｓ２８）。その後、符号化処理を続けるかどうか判別し
（ステップＳ２９）、続ける場合は同様にマクロブロッ
ク毎の繰り返し処理を行い（ステップＳ２〜Ｓ２９）、
続けない場合は符号化処理終了となる（ステップＳ３
０）。

【００４４】このように本実施形態では、画像符号化処
理がマクロブロック毎に行われることに注目し、動き検
出処理を含めて全ての処理をマクロブロックループ内に
収めている。さらに、現フレームマクロブロック領域、
動ベクトル被探索範囲及び動ベクトル情報を構造体とし
てエリアを確保し、一旦キャッシュメモリ内にロードさ
れた構造体は、そのマクロブロックに対する処理が完了
するまで最大限再利用している。

【００４５】本実施形態のように、切り出した１つのマ
クロブロックの画像情報及び動き検出探索範囲の局部復
号画像情報を動き検出時のみならず符号化処理時にも使
用することにより、マクロブロックの切り出し回数が削
減されることによる高速化が図れる。しかも、これらの
画像情報は、情報量が少ないため、動き検出及び一連の
符号化処理が終わるまでキャッシュメモリ上に格納され
ている。動き補償動画像符号化装置においては、同一画
素に対する繰り返し処理の多くは主として動き検出のベ
クトル探索時及びＤＣＴ演算時に行われるが、本実施形
態によればこれらの繰り返し処理が、全て高速なキャッ
シュメモリ上での読み書きとなるので、大幅な処理の高
速化が可能となる。

【００４６】なお、上述した実施形態では、１回の動き
検出及び符号化処理サイクルを、１つのマクロブロック
及び１つの動き検出探索範囲の単位で行っているが、１
サイクルの符号化処理終了までキャッシュメモリ内に格
納された状態を維持できる程度の画像情報量であれば、
複数のマクロブロック及び複数の動き検出探索範囲の単
位（例えば１フレームの１列のマクロブロックの単位
等）で１回の動き検出及び符号化処理サイクルを行って
もよい。

【００４７】以上述べた実施形態は全て本発明を例示的
に示すものであって限定的に示すものではなく、本発明
は他の種々の変形態様及び変更態様で実施することがで
きる。従って本発明の範囲は特許請求の範囲及びその均
等範囲によってのみ規定されるものである。

【００４８】

【発明の効果】以上詳細に説明したように本発明によれ
ば、動き検出のために一旦切り出した現フレームのマク
ロブロック及び動き検出探索範囲の画像情報を、符号化
処理を行う際にも再利用することにより、切り出し処理
の回数を減らすことができ、処理の高速化が行える。さ
らに、ＣＰＵによる計算機システムでは、切り出された
マクロブロック及び動き検出探索範囲の画像情報が全て
オーバーフローすることなくそのままキャッシュメモリ
に格納されることとなり、再利用の際にもキャッシュメ
モリ上でアクセスすることができるので、非常に高速の
処理が可能となる。このように、切り出し回数の削減の
みならずキャッシュメモリを有効に利用することによ
り、処理の著しい高速化が可能となる。

【００４９】実際に、本発明のようにキャッシュメモリ
を有効に利用した場合は、従来技術の場合に比して、処
理時間の平均値が約５９％と短縮される。

【図面の簡単な説明】

【図１】従来の動き補償ＤＣＴ符号化装置の構成例を示
すブロック図である。

【図２】本発明の一実施形態における動き補償動画像符
号化装置の構成を概略的に示すブロック図である。

【図３Ａ】図２の実施形態の動き検出処理及び符号化処
理動作を説明するフローチャートの一部である。

【図３Ｂ】図２の実施形態の動き検出処理及び符号化処
理動作を説明するフローチャートの一部である。

【符号の説明】 ２００ 動き検出部 ２０１ マクロブロック切り出し位置指定部 ２０２ マクロブロック切り出し部 ２０３ 探索範囲切り出し位置指定部 ２０４ 探索範囲切り出し部 ２０５ 動きベクトル発生部 ２０６ 比較位置指定部 ２０７ 差分絶対値和算出部 ２０８ 最小値判定部 ２０９ 絶対値和算出部 ２１０ 符号化モード判定部 ２１２ スイッチ ２２０ 符号化部 ２２４ 減算器 ２２５ モード切替えスイッチ ２２６ ＤＣＴ部 ２２７ 量子化部 ２２８ 可変長符号化部 ２２９ 逆量子化部 ２３０ 逆ＤＣＴ部 ２３１ 加算器 ２３２ モード切替えスイッチ ２４０ 現フレームメモリ ２６０ ローカルデコードフレームメモリ ２８０ 出力端子

フロントページの続き Ｆターム(参考） 5C059 KK15 MA23 ME01 NN03 NN21 NN28 UA02 UA31 5J064 AA03 BA09 BA13 BA16 BB03 BC01 BC08 BD02

Claims (7)

【特許請求の範囲】
1. 【請求項１】 現フレームについてその一部である所定
   数のマクロブロックを切り出すと共に局部復号フレーム
   の前記所定数の動き検出探索範囲を切り出し、該切り出
   したマクロブロック及び動き検出探索範囲の画像情報に
   ついて動き検出処理及び一連の符号化処理を全て行った
   後、次の所定数のマクロブロック及び次の所定数の動き
   検出探索範囲を切り出して同様の動き検出処理及び一連
   の符号化処理を行うことを特徴とする動き補償動画像符
   号化方法。
2. 【請求項２】 前記所定数のマクロブロックが、１つの
   マクロブロックであることを特徴とする請求項１に記載
   の方法。
3. 【請求項３】 前記一連の符号化処理が、動き予測誤差
   マクロブロック生成処理、ＤＣＴ処理、量子化処理、逆
   量子化処理、逆ＤＣＴ処理及び可変長コード生成処理を
   含んでいることを特徴とする請求項１又は２に記載の方
   法。
4. 【請求項４】 現フレームについてその一部である所定
   数のマクロブロックの切り出しを行うマクロブロック切
   り出し手段と、局部復号フレームの前記所定数の動き検
   出探索範囲の切り出しを行う動き検出探索範囲切り出し
   手段と、該切り出されたマクロブロック及び動き検出探
   索範囲の画像情報について動き検出処理及び一連の符号
   化処理を行う手段とを備えており、前記マクロブロック
   切り出し手段及び前記動き検出探索範囲切り出し手段
   は、前記動き検出処理及び一連の符号化処理を全て行っ
   た後、次の所定数のマクロブロック及び次の所定数の動
   き検出探索範囲の切り出して同様の動き検出処理及び一
   連の符号化処理を行うように構成されていることを特徴
   とする動き補償動画像符号化装置。
5. 【請求項５】 所定数のマクロブロックについて符号化
   処理が終了した際に、次の所定数のマクロブロック及び
   次の所定数の動き検出探索範囲の切り出しを指示する手
   段をさらに備えたことを特徴とする請求項４に記載の装
   置。
6. 【請求項６】 前記所定数のマクロブロックが、１つの
   マクロブロックであることを特徴とする請求項４又は５
   に記載の装置。
7. 【請求項７】 前記動き検出処理及び一連の符号化処理
   を行う手段が、動き検出処理、動き予測誤差マクロブロ
   ック生成処理、ＤＣＴ処理、量子化処理、逆量子化処
   理、逆ＤＣＴ処理及び可変長コード生成処理を行う手段
   を含んでいることを特徴とする請求項４から６のいずれ
   か１項に記載の装置。