JP2000032468A - 画像符号化方法および動き補償モード選択プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 符号化対象画像をマクロブロックに分割し、
マクロブロックごとに動き予測を行い、動き補償モード
をマクロブロックごとに切替えて動き補償を行う画像符
号化方法において、動き補償モードを効率的に選択す
る。 【解決手段】 ステップ１１で、直前の同種のピクチャ
符号化タイプのフレームの平均量子化ステップを算出す
る。ステップ１２で、算出された量子化ステップを元に
閾値ＴＨを算出する。ステップ１３で、各予測方式ごと
に予測誤差Ｅａ，Ｅｂを算出する。ステップ１４で、閾
値ＴＨと予測誤差Ｅａを比較する。予測誤差Ｅａが閾値
ＴＨよりも小さければステップ１６で動き補償モードＡ
を選択する。予測誤差Ｅａが閾値ＴＨよりも大きけれ
ば、ステップ１５で動き補償モードＡの予測誤差Ｅａと
動き補償モードＢの予測誤差Ｅｂを比較する。Ｅｂの方
が大きければ、動き補償モードＡを選択し、Ｅａの方が
大きければ、動き補償モードＢを選択する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、符号化対象画像を
小ブロックに分割し、該小ブロックごとに動き予測を行
い、差分信号に直交変換を施し、変換係数をある量子化
ステップ値で量子化し、有意係数を符号化する画像符号
化方法であって、動き補償を行うに当たり、該小ブロッ
クごとに動き補償モードを切替えて動き補償を行う画像
符号化方法および装置に関する。

【０００２】

【従来の技術】従来、標準符号化方法では、ピクチャを
符号化するに当たり時間方向の冗長性を削除するため
に、符号化済みのフレームを予測信号とする予測符号化
方法が知られている。この時間方向予測の予測効率を高
めるため、符号化対象フレームを矩形符号化単位（マク
ロブロック）に分割し、マクロブロックを単位として動
き補償予測を用いて動画像信号の時間的冗長度を抑圧す
る。

【０００３】さらに、一般的な動画像符号化方法では、
複数の動き補償予測方法を装置に実装し、符号化効率に
基づき動き補償予測方法（マクロブロック動き補償モー
ド）を適応的に切替えている。

【０００４】例えば蓄積用ビデオ符号化ＩＳＯ／ＩＥＣ
１１１７２（ＭＰＥＧ−１）などでは図５に示すよう
にＢ−Ｐｉｃｔｕｒｅを採用し、符号化対象フレームよ
り時間的に未来のフレームを先に符号化し、時間的に過
去の符号化済みのフレームからの予測（前方向予測）の
みならず、前記未来の符号化済みのフレームより動き予
測（後方向予測）、さらに前方向と後方向の予測を加重
平均したものを予測値とする双方向予測を行うことが可
能になっており、前方向・後方向・双方向予測を適応的
に切替えることができる。

【０００５】また、ＩＴＵ−Ｔ Ｈ．２６２ではマクロ
ブロックの動き補償予測を行う際に、フレーム予測およ
びフィールド予測という動き補償モードを選択的に切替
えることが可能である。符号化対象マクロブロックが１
６×１６画素の場合、フレーム予測とは従来通りにマク
ロブロックを単位として動き予測を行うことであり、フ
ィールド予測とはＩＴＵ−Ｔ Ｈ．２６２で用いること
が可能な動き補償方法で、図６に示すように、符号化対
象のマクロブロックを奇数行（奇フィールド）と偶数行
（偶フィールド）にわけ、各フィールド（１６×８画
素）ごとに１組の動きベクトルを別々に符号化する方法
であり、入力信号がインターレースの画像信号である場
合などに効率よく符号化できる。そして、フィールド・
フレームの双方で動き予測をした後にマクロブロックの
動き補償モードを決定する。

【０００６】動き補償方法は動きベクトルを復号側に伝
送する必要があり、各動き補償予測方法ごとに動きベク
トル数は異なる。例として、各動き補償予測方法ごとの
動きベクトル数を表１に示す。この表はマクロブロック
単位にいくつ動きベクトルが必要であるかを示してい
る。

【０００７】

【表１】 動き補償モードを選択する際には、符号化対象マクロブ
ロックと動きベクトルにより得られる参照ブロックの間
の差分絶対値和平均（ＭＡＤ：（１）式）や差分自乗和
平均（ＭＳＥ：（２）式）を求め、これを予測誤差と定
義し、値が小さい方の動き補償モードを選択する手法が
一般的である。図７は単純にＭＡＤの大小で動き補償モ
ードを決定する場合の説明図である。横軸は動き補償モ
ードＡの予測誤差、縦軸は動き補償モードＢの予測誤差
であり、動き補償モードＡの予測誤差の方が小さいとき
（図７左上半分）は動き補償モードＡを選択し、動き補
償モードＢの予測誤差の方が小さいとき（図７右下半
分）は動き補償モードＢを選択することを示している。
しかし符号化効率の改善のためにはその動き補償予測方
法の予測効率の高さだけではなく、動きベクトルを符号
化する際の符号量などのオーバーヘッドを考慮する必要
がある。予測効率が高い予測方法でも、オーバーヘッド
の大きさにより、その効果が相殺され、符号化効率がか
えって低下する場合があるからである。

【０００８】

【数１】 これを改善する手段として、図８に示すように、オーバ
ーヘッドが大きい方の動き補償モードがより選択されに
くいようにオーバーヘッドが小さい方の動き補償モード
で予測した場合の予測誤差から常にある一定の値を減じ
る方法が提案されている。図８は、オーバーヘッドの小
さい動き補償モードＡとオーバーヘッドの大きい動き補
償モードＢから当該マクロブロックの動き補償モードを
決定する場合に、オーバーヘッドの小さい方の予測誤差
より一定の値αを減じてから予測誤差を比較し、動き補
償モードを決定する場合の境界線を示す図である。オー
バーヘッドの小さい動き補償モードＡより一定の値を引
いてから予測誤差の大小を判定するため動き補償モード
の判定のための境界が、図８の実太線で示すような位置
に相対的に移動する。

【０００９】しかしこの場合符号化効率がかえって低下
する場合があることが知られている。

【００１０】図９は図８における領域Ｘ、領域Ｙの場合
の、動き補償モードＡ，Ｂの発生符号量の例を示す図で
ある。領域Ｘでは動き補償モードＡ，Ｂの双方で予測誤
差が比較的小さくなるが、動き補償モードＢの方が予測
効率が若干よい場合で、領域Ｙでは動き補償モードＡ，
Ｂの双方で予測誤差が大きくなるが、同じく動き補償モ
ードＢの方が予測効率が若干よい場合である。

【００１１】この場合、先程のように一方の予測誤差よ
り一定値を減じて動き補償モードを決定すると、領域
Ｘ、領域Ｙの双方の場合で動き補償モードが選択されて
しまう。

【００１２】領域Ｘのように、いずれの動き補償モード
で予測した場合も予測誤差が小さくなる場合は、動き補
償による予測誤差は比較的少ないので差分信号を符号化
するのに必要な符号量は少なくなり、図９に示すよう
に、動きベクトルなどの符号量による動きベクトル数の
占める割合が相対的に大きくなる。このためオーバーヘ
ッドの小さい方の予測誤差より一定値αを減じてオーバ
ーヘッドの小さい方を積極的に選択することで符号化効
率が改善する。

【００１３】一方、領域Ｙのように動き補償モードＡ，
Ｂのいずれの方法で予測した場合でも予測誤差が大きく
なるような場合は、動き補償による予測誤差は非常に大
きくなり、差分信号を直交変換した後の有意係数の数お
よび有意係数のレベルが増大する。したがって、図９に
示すように、この場合には１マクロブロックを符号化す
るのに必要な符号量において、動きベクトルなどの符号
量などによるオーバーヘッドの占める場合が相対的に小
さくなり、オーバーヘッドの大小を考慮にいれずに、図
７に示す従来法通りに単純に予測誤差の少ない方を選択
した方が予測誤差の符号化に必要な符号量が減少し、符
号化効率がよくなる。

【００１４】

【発明が解決しようとする課題】あるマクロブロックの
動き補償モードを複数の動き補償モードから選択可能な
場合、従来のマクロブロックの動き補償モードの選択方
法では動きベクトルなどによる動きベクトル数を考慮せ
ずに予測効率の大小だけで動き補償モードを決定するた
め、符号化効率が低下してしまう。

【００１５】また、これを改善する方法も提案されてい
るが、この場合動きベクトル数の符号量がさして影響の
ない場合でも動きベクトル数の大きさを考慮してしま
い、動きベクトル数の少ない手法をより積極的に選択し
てしまうため、画質が劣化する。

【００１６】本発明の目的は、上記問題点を解決し、符
号化対象画像をマクロブロックに分割し、該マクロブロ
ックごとに動き予測を行い、動き補償モードを該マクロ
ブロックごとに切替えて動き補償を行う画像符号化方法
において、発生符号量に対して、予測符号化による動き
ベクトル数と差分信号の符号化に必要な符号化の割合を
考慮しつつ、動き補償モードを効率的に選択することを
可能とする画像符号化方法および装置を提供することに
ある。

【００１７】

【課題を解決するための手段】本発明は、予測符号化に
よる動きベクトル数が全体の発生符号量において大きな
比重を占める場合は動きベクトル数を低減させ、逆に全
体の発生符号量においてあまり比重が大きくない場合
は、差分信号の符号量が減るように動き補償モードを選
択することで、全体の発生符号量を減少させる。

【００１８】具体的には、符号化対象マクロブロックの
動き補償モードを選択する際に、選択対象である複数の
動き補償モードのうち動きベクトルの符号量もしくはオ
ーバーヘッドが少ない方の動き補償モードの予測誤差
が、量子化ステップや動きベクトル数の量より算出され
る閾値以下だった場合、当該動き補償モードによる予測
誤差と他方の動き補償モードによる予測誤差との大小に
かかわらず、当該動き補償モードを常に選択する。

【００１９】図３の場合、オーバーヘッドの少ない動き
補償モードＡを選ばれやすくするため、動き補償モード
の予測誤差が、量子化ステップ値などに応じて動的に変
動する閾値（ＴＨ）より小さい場合は動き補償モードＡ
が常に選択されるようにする。

【００２０】閾値ＴＨは変換式、変換テーブルなどを用
いて量子化ステップ値、動きベクトル数の符号量などに
応じて算出される。一般的には量子化ステップが大きい
ほど閾値ＴＨを大きく、量子化ステップが小さいほど閾
値ＴＨを小さくする。これは、一般的に差分信号の符号
量は量子化ステップの値に反比例するため、図４に示す
ように、量子化ステップが大きい場合には差分信号の発
生符号量が少なくなり相対的に当該マクロブロックのオ
ーバーヘッドの符号量の比重が増すため、閾値ＴＨを大
きくし、なるべくオーバーヘッドが少ない動き補償モー
ドを選択する。

【００２１】逆に、量子化ステップが小さい場合には差
分信号の発生符号量が多くなり、相対的に動きベクトル
数の符号量を無視できるため、発生符号量に占める比率
の高い差分信号の符号量を減らすように、予測誤差が小
さくなる動き補償モードを単純に選択する。すなわち、
閾値ＴＨを小さくし、無理に動きベクトル数の小さい動
き補償モードを選ぶことを行わなくする。

【００２２】なお、閾値ＴＨを算出するに当たり、過去
の符号化された小ブロックの量子化ステップとして、直
前に符号化された小ブロックの量子化ステップまたは同
一のピクチャ符号化タイプで符号化された直前のピクチ
ャの平均量子化ステップを用いることができる。

【００２３】本方法を用いて、動きベクトル数の大小や
量子化ステップの値に応じて適応的に動き補償モードを
決定することにより、とりわけ符号化対象マクロブロッ
クの発生符号量における動きベクトルなどによる動きベ
クトル数の割合が多いマクロブロック、すなわち予測誤
差の符号化に符号量をあまり割り当てないマクロブロッ
クにおいて符号化効率が極めて向上する。

【００２４】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。

【００２５】本実施形態では、予測誤差としては（１）
式に示す差分絶対値和平均（ＭＡＤ）を用いる。マクロ
ブロックのサイズは１６×１６画素とし、画像符号化方
式としては動き補償後に、直交変換として離散コサイン
変換を用いた場合を想定する。また、本実施形態では動
き補償予測を伴うオーバーヘッドは動きベクトルのみと
し、オーバーヘッドの値は動きベクトルの本数に比例す
るものとする。さらに、本実施形態では動き補償モード
の決定の一例として、ＩＴＵ−Ｔ Ｈ．２６２における
Ｂ−Ｐｉｃｔｕｒｅの動き補償モードを決定する場合を
考える。簡単のためフィールド予測・フレーム予測選択
は考えず常にフレーム予測されていると考える。表１に
示したように、前方向予測・後方向予測は動きベクトル
がそれぞれ１組、双方向予測は動きベクトルが２組あ
り、双方向予測の方がオーバーヘッドが大きい。前方向
予測・後方向予測はオーバーヘッドが全く同じであるた
め単純に動き予測が当たる方を選択すればよい。したが
って、本実施形態を図３に対応づけると、オーバーヘッ
ドの少ない動き補償モードＡが前方向・後方向予測のう
ち予測効率がよい方、オーバーヘッドの多い動き補償モ
ードＢが双方向予測となる。

【００２６】閾値ＴＨは、直前の同種類のピクチャ符号
化タイプのフレームの平均量子化ステップ（ＭＱｕａｎ
ｔ_ａｖｅ ）を元に表２に示す変換テーブルを元に算出
する。一例として平均量子化ステップを用いたが、当該
マクロブロックや直前のマクロブロックの量子化ステッ
プでも構わない。

【００２７】符号化の際には、直前の同種類のピクチャ
符号化タイプのフレームの平均量子化ステップを用いた
場合はピクチャに一回閾値ＴＨを変更し、当該マクロブ
ロックや直前のマクロブロックの量子化ステップを用い
た場合は各マクロブロックごとに閾値ＴＨを変更する。

【００２８】

【表２】 図１に本実施形態のフローチャートを示す。閾値を算出
する際に直前の同種のピクチャ符号化タイプのピクチャ
の平均量子化ステップを用いた場合である。図中のＥａ
は動き補償モードＡを用いた場合の予測誤差、図中Ｅｂ
は動き補償モードＢを用いた場合の予測誤差である。

【００２９】まず、ステップ１１において、直前の同種
のピクチャ符号化タイプのフレームの平均量子化ステッ
プを算出する。ステップ１２において、算出された量子
化ステップを元に閾値ＴＨを算出する。ステップ１３に
おいて、各予測方式ごとに予測誤差Ｅａ，Ｅｂを算出す
る。ステップ１４において、閾値ＴＨと予測誤差Ｅａを
比較する。予測誤差Ｅａが閾値ＴＨよりも小さければス
テップ１６で動き補償モードＡを選択する。予測誤差Ｅ
ａが閾値ＴＨよりも大きければ、ステップ１５で動き補
償モードＡの予測誤差Ｅａと動き補償モードＢの予測誤
差Ｅｂを比較する。Ｅｂの方が大きければ、ステップ１
６で動き補償モードＡを選択し、Ｅａの方が大きけれ
ば、ステップ１７で動き補償モードＢを選択する。

【００３０】なお、３種類以上の動き補償モードより符
号化対象マクロブロックの動き補償モードを選択する場
合、例えば以下の方法を用いることで、２種類の動き補
償の場合と同様に処理することができる。まず、動き補
償モードの動きベクトル数の少ない順番に並べ替える。
次に、動きベクトル数が１，２番目に少ない動き補償モ
ードに関し上記の手法を用いて動き補償モードの選択を
行う。そして、選ばれた動き補償モードと次に動きベク
トル数の少ない動き補償モードの二者より同様に上記の
手法を用いて選択を行う。同様に、この処理を、選択可
能な全ての動き補償モードの選択処理を終了するまで再
帰的に行うことで、実現する。

【００３１】また、以上示した動き補償モードの選択処
理は、動き補償モード選択プログラムとして、フロッピ
ィ・ディスク、ＣＤ−ＲＯＭ、光磁気ディスク、半導体
メモリなどの記録媒体に記録しておき、ＣＰＵにより読
み出して実行することができる。

【００３２】図２は本発明の一実施形態の符号化器のブ
ロック図である。

【００３３】まず、符号化対象ブロック２１が動き補償
方式Ａ用の動き検出部である動き検出部２２と動き補償
方式Ｂ用の動き検出部である動き検出部２３に入力され
る。動き検出部２２および動き検出部２３ではそれぞれ
の動き補償方法に応じた動き検出が行われ、それぞれ動
きベクトル２４、動きベクトル２５が出力される。この
時同時に動きベクトル２４、動きベクトル２５を用いて
予測した場合の予測誤差である予測誤差２６、予測誤差
２７が算出され、動き補償モード選択部２８に出力され
る。

【００３４】平均量子化ステップ算出部２９、閾値算出
部３０、動き補償モード選択部２８では、図１に示す流
れ図と同様に動き補償モードを選択する。量子化４１で
用いた量子化ステップの平均値を、平均量子化ステップ
算出部２９にて算出し、算出された平均値に応じて閾値
算出部３０にて閾値３１を算出し、算出された閾値３１
を動き補償モード選択部２８に出力する。動き補償モー
ド選択部２８では、入力された予測誤差２６、予測誤差
２７、閾値３１を用いて符号化対象ブロックにおける動
き補償モードを選択し、どの動き補償モードを選択した
かを示す符号１２を動きベクトル選択部１３に出力す
る。なお、量子化ステップの平均値の代りに直前の量子
化ステップの和を用いても、また直前の量子化ステップ
そのものを用いてもよい。

【００３５】動きベクトル選択部３３では、符号３２に
対応する動きベクトル３４を動きベクトル２４、動きベ
クトル３５より、選択し、ブロック動き補償部３５に送
る。ブロック動き補償部３５では、選択された動き補償
の動きベクトル３４と共に、フレームメモリ３６に蓄積
された参照画像（局部復号画像）３７が入力され、予測
ブロック３８を生成し、符号化対象ブロック２１と共に
減算器３９に入力される。両者の差分、すなわち動き補
償予測誤差４０はＤＣＴ部４１において離散コサイン変
換され、さらに量子化部４２において量子化されて圧縮
差分データ４３となる。圧縮差分データ４３は可変長符
号化部４４にて可変長符号化され、多重化部４５に送ら
れる。また、同時に圧縮差分データ４３は逆量子化部４
６にて逆量子化され、逆ＤＣＴ部４７にて逆離散コサイ
ン変換され、予測ブロック３８と共に加算部４８に入力
される。両者の和はフレームメモリ３６に蓄積され、次
のフレームの符号化時に参照画像として用いられる。ま
た、動き補償モード選択部２８にて選択された動き補償
モード３２の動きベクトル３４は動きベクトル符号化部
４９にてデータ圧縮され、多重化部４５に送られる。

【００３６】多重化部４５では、可変長符号化部４４お
よび動ベクトル符号化部４９より入力されたデータを多
重化し、多重化データ５０として復号器（図示せず）に
伝送する。

【００３７】

【発明の効果】以上説明したように、本発明によれば、
画品質を低下させることなく、動きベクトルなどによる
オーバーヘッドを低減することが可能となり、結果とし
て符号化効率を改善する効果がある。

【図面の簡単な説明】

【図１】本発明の一実施形態の画像符号化方法を示すフ
ローチャートである。

【図２】本発明の一実施形態の画像符号化器のブロック
図である。

【図３】本発明の原理の説明図である。

【図４】量子化ステップと発生符号量の関係を示す図で
ある。

【図５】片方後予測・双方向予測の説明図である。

【図６】フィールド予測の説明図である。

【図７】予測誤差を用いた動き補償モードの選択法の説
明図である。

【図８】一方の予測誤差より一定の値を常に減算する場
合の、予測誤差を用いた動き補償モードの選択法の説明
図である。

【図９】動きベクトルなどのオーバーヘッド符号量と直
交変換係数の符号量の関係を示す図である。

【符号の説明】

１１〜１７ ステップ ２１ 符号化対象ブロック ２２、２３ 動き検出部 ２４、２５ 動きベクトル ２６、２７ 予測誤差 ２８ 動き補償モード選択部 ２９ 平均量子化ステップ算出部 ３０ 閾値算出部 ３１ 閾値 ３２ 符号 ３３ 動きベクトル選択部 ３４ 動きベクトル ３５ ブロック動き補償部 ３６ フレームメモリ ３７ 参照画像 ３８ 予測ブロック ３９ 減算器 ４０ 動き補償予測誤差 ４１ ＤＣＴ部 ４２ 量子化部 ４３ 圧縮差分データ ４４ 可変長符号化部 ４５ 多重化部 ４６ 逆量子化部 ４７ 逆ＤＣＴ部 ４８ 加算部 ４９ 動きベクトル符号化部 ５０ 多重化データ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 渡辺 裕 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 Ｆターム(参考） 5C059 KK19 LA05 MA03 MA05 MA23 MC11 MC38 ME01 NN19 PP04 RC16 RC37 SS20 TA24 TA25 TA46 TB07 TC03 TC12 TC19 TC41 TD07 TD12 UA02 UA05 UA33

Claims (12)

【特許請求の範囲】
1. 【請求項１】 符号化対象画像を小ブロックに分割し、
   該小ブロックごとに動き予測を行い、差分信号に直交変
   換を施し、変換係数をある量子化ステップ値で量子化
   し、有意係数を符号化する画像符号化方法であって、動
   き補償を行うに当たり、該小ブロックごとに動き補償モ
   ードを切替えて動き補償を行う画像符号化方法におい
   て、 ２種類以上の動き補償モードより符号化対象小ブロック
   の動き補償モードを選択するに当たり、符号化対象小ブ
   ロックまたは過去に符号化された小ブロックの量子化ス
   テップまたは量子化ステップより算出される値に応じて
   閾値の値を算出し、選択対象である複数の動き補償モー
   ドのうち動きベクトルの符号量もしくは動きベクトル数
   が最も少ない動き補償モードの予測誤差または予測誤差
   より算出される値が前記閾値以下だった場合、該動き補
   償モードによる予測誤差とその他の動き補償モードによ
   る予測誤差の大小に係らず、動きベクトルの符号量もし
   くは動きベクトル数が最も少ない動き補償モードを常に
   選択することを特徴とする画像符号化方法。
2. 【請求項２】 前記閾値を算出するに当たり、過去の符
   号化された小ブロックの量子化ステップとして、直前に
   符号化された小ブロックの量子化ステップを用いる、請
   求項１記載の画像符号化方法。
3. 【請求項３】 前記閾値を算出するに当たり、量子化ス
   テップより算出される値として、同一のピクチャ符号化
   タイプで符号化された直前のピクチャの平均量子化ステ
   ップを用いる、請求項１記載の画像符号化方法。
4. 【請求項４】 前記量子化ステップに応じて前記閾値の
   値を変動させる際に、量子化ステップが大きいほど、閾
   値の値を大きくし、量子化ステップが小さいほど、閾値
   の値を小さくする、請求項１記載の画像符号化方法。
5. 【請求項５】 符号化対象画像を小ブロックに分割し、
   該小ブロックごとに動き予測を行い、差分信号に直交変
   換を施し、変換係数をある量子化ステップ値で量子化
   し、有意係数を符号化する画像符号化方法であって、動
   き補償を行うに当たり、該小ブロックごとに動き補償モ
   ードを切替えて動き補償を行う画像符号化装置におい
   て、 符号化対象小ブロックまたは過去に符号化された小ブロ
   ックの量子化ステップまたは量子化ステップより算出さ
   れる値に応じて閾値の値を算出する閾値算出手段と、 選択対象である各動き補償モードの予測誤差を算出する
   予測誤差算出手段と、 選択対象である複数の動き補償モードのうち動きベクト
   ルの符号量もしくは動きベクトル数が最も少ない動き補
   償モードの予測誤差または予測誤差より算出される値が
   前記閾値以下だった場合、該動き補償モードによる予測
   誤差とその他の動き補償モードによる予測誤差の大小に
   係らず、動きベクトルの符号量もしくは動きベクトル数
   が最も少ない動き補償モードを常に選択する動き補償モ
   ード選択手段を有することを特徴とする画像符号化装
   置。
6. 【請求項６】 前記閾値を算出するに当たり、過去の符
   号化された小ブロックの量子化ステップとして、直前に
   符号化された前記閾値算出手段は前記小ブロックの量子
   化ステップを用いる、請求項５記載の画像符号化装置。
7. 【請求項７】 前記閾値算出手段は閾値を算出するに当
   たり、量子化ステップより算出される値として、同一の
   ピクチャ符号化タイプで符号化された直前のピクチャの
   平均量子化ステップを用いる、請求項５記載の画像符号
   化装置。
8. 【請求項８】 前記閾値算出手段は前記量子化ステップ
   に応じて前記閾値の値を変動させる際に、量子化ステッ
   プが大きいほど、閾値の値を大きくし、量子化ステップ
   が小さいほど、閾値の値を小さくする、請求項５記載の
   画像符号化装置。
9. 【請求項９】 符号化対象画像の小ブロックに分割し、
   該小ブロックごとに動き予測を行い、差分信号に直交変
   換を施し、変換係数をある量子化ステップ値で量子化
   し、有意係数を符号化し、動き補償を行うに当たり、該
   小ブロックごとに動き補償モードを切替えて動き補償を
   行う画像符号化方法において、２種類以上の動き補償モ
   ードより符号化対象小ブロックの動き補償モードを選択
   する動き表モード選択プログラムであって、 符号化対象小ブロックまたは過去に符号化された小ブロ
   ックの量子化ステップまたは量子化ステップより算出さ
   れる値に応じて閾値の値を算出する閾値算出処理と、 各動き補償モードごとに予測誤差を算出する予測誤差算
   出処理と、 前記閾値と各予測誤差を比較し、予測誤差が前記閾値よ
   りも小さい動き補償モードが１つあれば、その動き補償
   モードを選択し、予測誤差が前記閾値よりも小さい動き
   補償モードが２つ以上あれば、動きベクトルの符号量も
   しくは動きベクトルが最も少ない動き補償モードを選択
   し、全て予測誤差が前記閾値以上であれば、予測誤差が
   最も小さい動き補償モードを選択する動き補償モード選
   択処理をコンピュータに行わせるための動き補償モード
   選択プログラムを記録した記録媒体。
10. 【請求項１０】 前記閾値算出処理は前記閾値を算出す
    るに当たり、過去に符号化された小ブロックの量子化ス
    テップとして、直前に符号化された小ブロックの量子化
    ステップを用いる、請求項９記載の記録媒体。
11. 【請求項１１】 前記閾値算出処理は前記閾値を算出す
    るに当たり、量子化ステップより算出される値として、
    同一のピクチャ符号化タイプで符号化された直前のピク
    チャの平均量子化ステップを用いる請求項９記載の記録
    媒体。
12. 【請求項１２】 前記閾値算出処理は前記量子化ステッ
    プに応じて前記閾値の値を変動させる際に、量子化ステ
    ップが大きいほど、閾値の値を大きくし、量子化ステッ
    プが小さいほど、小さくする、請求項９記載の記録媒
    体。