JP2001251627A - 符号化装置、符号化方法及びプログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 動画像データの符号化効率を高めた符号化装
置を提供する。 【解決手段】 動画像データのブロック単位に動き予測
部１０９と動きベクトル検出部１０２とが動き補償予測
を行うことにより得られる予測誤差と動きベクトルとを
符号化する符号化装置１０において、スキップ判定部１
２０は符号化対象のブロックのＤＣＴ及び量子化後の予
測誤差が０であるか否かを判定し、０であると判定した
場合には、Ｐピクチャについては動きベクトルが第１し
きい値より小さい場合、Ｂピクチャについては隣のブロ
ックの動きベクトルとの大きさの差が第２しきい値より
小さい場合に当該ブロックを省略するよう動きベクトル
置換部１２１に通知し、動きベクトル置換部１２１は動
きベクトル検出部１０２からの動きベクトルを０に置き
換えて可変長符号化部１１０に出力することにより可変
長符号化部１１０は当該ブロックの可変長符号化を省略
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、動画像データを圧
縮符号化する符号化装置に関し、特にその符号化効率の
向上に関する。

【０００２】

【従来の技術】ＭＰＥＧ方式により動画データを圧縮符
号化する符号化装置は、動き補償によるフレーム間予測
（以下動き補償予測と省略する）を行うことによって動
画データを圧縮する。動き補償予測とは、動画データ中
の符号化対象のブロック（以下、対象ブロックと呼ぶ）
について、対象ブロックが属するフレームの過去又は未
来（あるいはその両方）のフレーム（以下、参照フレー
ムと呼ぶ）の中から、対象ブロックと類似するブロック
（以下、参照ブロックと呼ぶ）を探索し、対象ブロック
と参照ブロックとの各画素の差分（以下、予測誤差と呼
ぶ）と、両ブロックの相対的な位置関係を表す動きベク
トルとを求める操作をいう。通常、動き補償予測は、マ
クロブロック単位に行われる。マクロブロックは、８画
素×８ラインの輝度信号のブロック４つと、それら４つ
に対応する位置にある８画素×８ラインの２種類の色差
信号のブロックからなる。

【０００３】符号化装置は、動き補償予測によって得ら
れる予測誤差に対してＤＣＴ（離散コサイン変換）、量
子化を行い、結果の量子化ＤＣＴ係数ブロック（以下、
量子化ブロックと呼ぶ）を動きベクトルとともに可変長
符号化する。ただし符号化装置は、３種類の符号化タイ
プ（Ｉ、Ｐ、Ｂピクチャ）のうち、Ｉピクチャのマクロ
ブロックについては動き補償予測を行わないので、予測
誤差ではなく対象ブロックそのものをＤＣＴ、量子化、
可変長符号化する。

【０００４】ここで符号化タイプについて説明してお
く。符号化タイプは、Ｉピクチャ、Ｐピクチャ、Ｂピク
チャの３種類あり、各フレームは３種類のうちのいずれ
か１つの符号化タイプが定められており、その符号化タ
イプに応じてことなる符号化方法により符号化される。
Ｉピクチャのフレームは、動き補償予測を行わずにマク
ロブロックの輝度信号及び２つの色差信号そのものがＤ
ＣＴ、量子化及び可変長符号化される。またＩピクチャ
のフレームは、他の符号化タイプのフレームの参照フレ
ームとなる。Ｐピクチャのフレームは、過去のＩピクチ
ャ又はＰピクチャのフレームを参照フレームとして動き
補償予測され、動き補償予測後の予測誤差がＤＣＴ、量
子化及び可変長符号化される。またＰピクチャのフレー
ムは他のＰピクチャまたはＢピクチャのマクロブロック
の参照フレームとなる。Ｐピクチャの符号化方法を単方
向予測と呼ぶ。Ｂピクチャのフレームは、過去又は未来
（あるいはその両方）のＩピクチャ又はＰピクチャのフ
レームを参照フレームとして動き補償予測され、その結
果の予測誤差がＤＣＴ、量子化及び可変長符号化され
る。他のフレームの参照フレームとはならない。Ｂピク
チャの符号化方法は、過去と未来の双方向から予測され
ることから双方向予測と呼ばれる。

【０００５】符号化装置は、上記一連の操作に加えてマ
クロブロックスキップといって、量子化ブロックや動き
ベクトルが隣のマクロブロックあるいは前後のフレーム
の同位置のマクロブロックと同値の場合に可変長符号化
を省略する操作を行っている。ここにおいてマクロブロ
ックスキップされたマクロブロックをスキップマクロブ
ロックと呼ぶ。

【０００６】より詳しくは、符号化装置は、Ｐピクチャ
の場合は量子化ブロックが０、すなわち量子化ブロック
内の量子化ＤＣＴ係数がすべて０であって、その動きベ
クトルが０のマクロブロックについてマクロブロックス
キップを行い、Ｂピクチャの場合は量子化ブロックが０
であって、その動きベクトルが当該マクロブロックの左
隣のマクロブロックの動きベクトルと大きさ及び方向が
同じマクロブロックについてマクロブロックスキップを
行う。ただし符号化装置は、スライスの先頭及び末尾に
位置するマクロブロックのマクロブロックスキップは行
わない。

【０００７】ここでスライスとは、動画データの符号化
における階層構造の１つの層で、フレーム上において横
並びした十数個のマクロブロックから構成される。これ
は動画データを復号する復号装置においてランダムアク
セスを実現させるために規格上定められたもので、復号
装置は動画データの一部が壊れた場合でもスライスを飛
び越して次のスライスの先頭をデコードすることができ
る。このランダムアクセスのためにスライスの先頭及び
末尾は必要となるので符号化装置はそれらのマクロブロ
ックスキップを行わないこととしている。

【０００８】動画データを復号する復号装置は、マクロ
ブロックのアドレスからスキップマクロブロックがある
ことを検出すると、Ｐピクチャについてはそのピクチャ
の参照フレームにおいてスキップマクロブロックと同位
置にあるブロックを用いて復号し、Ｂピクチャについて
は左隣のマクロブロックの動きベクトルを用いて復号す
る。

【０００９】

【発明が解決しようとする課題】従来の符号化装置にお
いては、仮にマクロブロックスキップされたとしても劣
化度合いが微小なマクロブロックがマクロブロックスキ
ップされずに符号化される確率が高い。つまり劣化度合
いの低いマクロブロックが必ずしもスキップされるマク
ロブロックとは限らないので、圧縮効率が低いという問
題があった。

【００１０】よって本発明は、圧縮率を向上させ、符号
化の処理量を低減した符号化装置、符号化方法及び符号
化処理を記録した記録媒体の提供を目的とする。

【００１１】

【課題を解決するための手段】本発明の符号化装置は、
動画像データのブロック毎に符号化対象ブロックに対し
て動き補償予測を含む符号化を行う符号化装置であっ
て、符号化対象ブロックの符号化を省略した場合におけ
る画素ずれの目立ちやすさを示す指標を算出する算出手
段と、前記指標に応じて符号化対象ブロックの符号化を
省略するよう制御する制御手段とを備える。

【００１２】この構成によれば符号化装置は、画素ずれ
の目立ちやすさを示す指標に応じて、符号化対象ブロッ
クの符号化を省略する、つまり画素ずれが目立ちやすい
ブロックを符号化し、画素ずれが目立ちにくいブロック
の符号化を省略するので、従来の符号化装置のように符
号化省略による画素ずれが微小なブロックであっても省
略されずに符号化されるという、画素ずれの度合いと符
号化省略との不一致が解消され、符号化の処理量が減り
圧縮率が高くなるという効果がある。

【００１３】

【発明の実施の形態】以下、本発明の実施形態の符号化
装置について図面を用いて説明する。 ＜第１実施形態＞図１は第１実施形態の符号化装置１０
の構成を示すブロック図である。同図において符号化装
置１０は入力端子１００、画像メモリ部１０１、動きベ
クトル検出部１０２、差分部１０３、ＤＣＴ部１０４、
量子化部１０５、逆量子化部１０６、逆ＤＣＴ部１０
７、加算部１０８、動き予測部１０９、可変長符号化部
１１０、バッファ１１１、出力端子１１２、スキップ判
定部１２０、動きベクトル置換部１２１から構成され、
外部より入力端子１００を介して入力される動画データ
を圧縮符号化してビット列を出力端子１１２より出力す
る。

【００１４】画像メモリ部１０１は、外部より入力端子
１００を介して入力される動画データを保持する。動画
データは、画像メモリ部１０１内部においてフレームの
順番が符号化順に並び替えられて、マクロブロック単位
に画像メモリ部１０１から差分部１０３に出力される。
制御部１１３は、ピクチャタイプに応じて符号化順にフ
レームの並び替えを行う。

【００１５】動きベクトル検出部１０２は、画像メモリ
部１０１に記憶される動画データについて、マクロブロ
ック単位に動き補償予測により動きベクトルを検出し、
動き予測部１０９、スキップ判定部１２０及び動きベク
トル置換部１２１に出力する。差分部１０３、ＤＣＴ部
１０４、量子化部１０５、スキップ判定部１２０、可変
長符号化部１１０からなる部分は、マクロブロック単位
に、予測誤差の算出、ＤＣＴ、量子化、マクロブロック
スキップするか否かの判定、及びその判定結果に応じた
可変長符号化を行ってビット列を出力する。

【００１６】より詳しくは、差分部１０３は、画像メモ
リ部１０１よりマクロブロック単位に出力される対象ブ
ロック（符号化対象のブロック）と、後述の動き予測部
１０９より出力される参照ブロックとの各画素値を減算
し、減算結果の予測誤差をＤＣＴ部１０４に出力する。
ＤＣＴ部１０４は、差分部１０３からの予測誤差又は、
画像メモリ部１０１より差分部１０３を介さずに入力さ
れる対象ブロックについてＤＣＴを行う。この結果、予
測誤差及び対象ブロックは、ＤＣＴ係数の集合からなる
ＤＣＴブロックに変換される。

【００１７】量子化部１０５は、ＤＣＴ部１０４からの
ＤＣＴブロックの各ＤＣＴ係数を量子化して量子化ＤＣ
Ｔ係数からなる量子化ブロックをスキップ判定部１２０
に出力する。スキップ判定部１２０は、量子化ブロック
と動きベクトルとから当該マクロブロックをスキップマ
クロブロックとするか否かを判定して、判定結果を動き
ベクトル置換部１２１と可変長符号化部１１０に出力す
る。本実施形態のスキップ判定部１２０は、従来の符号
化装置と比較してより多くのマクロブロックをスキップ
マクロブロックと判定するよう構成されている。詳しい
判定方法については図２において説明するが、スキップ
判定部１２０は、量子化係数及び動きベクトルが所定条
件を満たすか否かによってスキップマクロブロックとす
るか否かを判定する。ここにおいて所定条件は、従来の
符号化装置における所定条件より緩く設定されており、
これにより従来よりもスキップマクロブロックと判定さ
れるマクロブロックの数を多くして符号量を減らし、圧
縮率を従来より向上させている。

【００１８】逆量子化部１０６、逆ＤＣＴ部１０７及び
加算部１０８からなる部分は、差分部１０３、ＤＣＴ部
１０４、量子化部１０５の操作とは逆の操作を行うこと
により量子化ブロックから対象ブロックを復号する。復
号された対象ブロックは、動き予測部１０９の内部メモ
リに保持され、差分部１０３による予測誤差の算出に用
いられる。

【００１９】動き予測部１０９は、復号された対象ブロ
ックをフレーム単位で内部メモリに保持し、動きベクト
ル検出部１０２より出力される動きベクトルに応じて内
部メモリから参照ブロックを読み出して差分部１０３に
出力する。可変長符号化部１１０は、量子化ブロックと
動きベクトルと各種ヘッダ情報とを可変長符号化してビ
ット列をバッファ１１１に出力する。各種ヘッダ情報
は、マクロブロックやピクチャの各種の符号化方法等を
規定する情報で、制御部１１３により定義される。また
可変長符号化部１１０は、スキップ判定部１２０より符
号化対象マクロブロックをスキップマクロブロックとす
る旨が通知されると当該マクロブロックの量子化ブロッ
クと動きベクトルと各種ヘッダ情報の可変長符号化を省
略する。

【００２０】バッファ１１１は、可変長符号化部１１０
より出力されるビット列を蓄積し、出力端子１１２を介
して外部に出力する。動きベクトル置換部１２１は、ス
キップ判定部１２０によりスキップマクロブロックと判
定されたマクロブロックについて、その動きベクトルの
値をスキップマクロブロック用の値に置き換えて可変長
符号化部１１０に出力する。詳しくは後に図３において
説明する。 ＜スキップ判定部１２０の詳細説明＞図２は、スキップ
判定部１２０の処理を詳細に示すフローチャートであ
る。

【００２１】スキップ判定部１２０は、マクロブロック
毎に、すなわち量子化部１０５より量子化ブロックが入
力される毎に同図の処理を実行する。スキップ判定部１
２０は、量子化部１０５より量子化ブロックが、動きベ
クトル検出部１０２より動きベクトルが入力されると、
当該マクロブロックがＩピクチャであるか否かを判定す
る（ステップ２０）。

【００２２】判定の結果、Ｉピクチャではないと判定し
たとき、すなわち当該量子化ブロックがＢピクチャ又は
Ｐピクチャのとき、スキップ判定部１２０は、当該マク
ロブロックがスライスの先頭あるいは最後のマクロブロ
ックであるか否かを判定する（ステップ２１）。スライ
スは復号時のランダムアクセスを実現させるためにＭＰ
ＥＧ規格上定められたもので、先頭又は最後のマクロブ
ロックがスキップマクロブロックとなって省略されると
ランダムアクセスが実現されない。このためスキップ判
定部１２０は、スライスの先頭及び最後のマクロブロッ
クをスキップマクロブロックと判定しないようにステッ
プ２１において予めスキップマクロブロックの対象から
除外している。

【００２３】判定の結果、当該マクロブロックがスライ
スの先頭又は最後のマクロブロックではない場合、スキ
ップ判定部１２０は、当該マクロブロックの量子化ブロ
ックが０であるか、すなわち当該量子化ブロック内の量
子化係数がすべて０であるか否かを判定する（ステップ
２２）。判定の結果、量子化ブロックが０であると判定
した場合、スキップ判定部１２０は、当該マクロブロッ
クがＰピクチャであるかＢピクチャであるかを判定する
（ステップ２３）。

【００２４】Ｐピクチャであると判定した場合、スキッ
プ判定部１２０は、当該マクロブロックの動きベクトル
の大きさを算出し、その値がしきい値ａ以下であるか否
かを判定する（ステップ２４）。ここで動きベクトル
は、ｘ成分とｙ成分とからなるものとし、スキップ判定
部１２０は、ｘ成分とｙ成分のそれぞれについてしきい
値判定を行うものとする。すなわちスキップ判定部１２
０は、ｘ成分とｙ成分とがともにしきい値a以下である
か、ｘ成分とｙ成分の一方または両方がしきい値aより
大きいかを判定する。

【００２５】スキップ判定部１２０は、動きベクトルの
大きさがしきい値a以下であると判定した場合、すなわ
ち動きベクトルのｘ成分とｙ成分とが両方ともしきい値
a以下であると判定した場合は当該マクロブロックをス
キップマクロブロックとする（ステップ２５）。このよ
うにスキップ判定部１２０は、Ｐピクチャの場合、スラ
イスの先頭或いは最後のマクロブロックではなく、か
つ、量子化ブロックが０であって、かつ、動きベクトル
の大きさがｘ成分、ｙ成分共にしきい値ａ以下の場合、
当該マクロブロックをスキップマクロブロックとすると
判定する。ここで本実施形態においてしきい値ａは０．
５とする。すなわちスキップ判定部１２０は、当該マク
ロブロックの動きベクトルの大きさがｘ成分、ｙ成分共
に０．５以下であるか否かを判定し、０．５以下のとき
スキップマクロブロックと判定する。０．５以下であれ
ば、そのマクロブロックの符号化を省略したとしても、
人間の視覚には原画像と再生画像との差はほとんど目立
たないため実質的には問題がない。

【００２６】一方、ステップ２３においてＢピクチャと
判定した場合、スキップ判定部１２０は、当該マクロブ
ロックの動きベクトルと１つ前のマクロブロックの動き
ベクトルとの差分を算出し、差分がしきい値ｂ以下であ
るか否かを判定する（ステップ２６）。ここで１つ前の
マクロブロックとは、当該符号化対象のマクロブロック
の直前に符号化対象であったマクロブロックを意味す
る。フレーム上においては通常、符号化対象のマクロブ
ロックの左隣に位置するマクロブロックである。また当
該マクロブロックの動きベクトルと１つ前のマクロブロ
ックの動きベクトルとの差分は、ｘ成分とｙ成分それぞ
れについて算出されるものとし、スキップ判定部１２０
は、差分のｘ成分とｙ成分のそれぞれについてしきい値
判定を行うものとする。すなわちスキップ判定部１２０
は、差分のｘ成分とｙ成分とがともにしきい値ｂ以下で
あるか、ｘ成分とｙ成分の一方または両方がしきい値ｂ
より大きいかを判定する。なおステップ２６における判
定は、当該マクロブロックの動きベクトルと１つ前のマ
クロブロックの動きベクトルとにおいて、予測（順方向
予測、逆方向予測、両方向予測等）の方向が同じである
こと、つまり参照フレームが同じであることを含むもの
とする。

【００２７】ステップ２６において差分がｘ成分、ｙ成
分共にしきい値ｂ以下であると判定した場合、スキップ
判定部１２０は、当該マクロブロックをスキップマクロ
ブロックと判定する（ステップ２５）。スキップ判定部
１２０は、当該マクロブロックをスキップマクロブロッ
クと判定した旨の通知を可変長符号化部１１０動きベク
トル置換部１２１と加算部１０８とに通知する。

【００２８】このようにスキップ判定部１２０は、Ｂピ
クチャの場合、スライスの先頭或いは最後のマクロブロ
ックではなく、かつ、量子化ブロックが０であって、か
つ、直前のマクロブロックの動きベクトルとの差分がｘ
成分、ｙ成分共にしきい値ｂ以下である場合にスキップ
マクロブロックと判定する。ここで本実施形態において
しきい値ｂは１．０とする。つまりスキップ判定部１２
０は、当該マクロブロックと１つ前のマクロブロックと
の動きベクトルの差分がｘ成分、ｙ成分共に１．０以下
であると判定した場合に、当該マクロブロックについて
スキップマクロブロックと判定する。１．０以下であれ
ば、Ｐピクチャの場合と同様、そのマクロブロックの符
号化を省略したとしても、人間の視覚には原画像と再生
画像との差はほとんど目立たないため実質的には問題が
ない。なお、しきい値ａとしきい値ｂは０．５と１．０
に限らなくてもよく、例えばユーザが画質の劣化が許容
できる範囲で任意の値をスキップ判定部１２０に設定で
きるようにしてもよい。 ＜動きベクトル置換部１２１の詳細説明＞図３は、動き
ベクトル置換部１２１の処理を詳細に示すフローチャー
トである。

【００２９】動きベクトル置換部１２１は、マクロブロ
ック毎に、すなわちマクロブロック毎の動きベクトルが
動きベクトル検出部１０２より入力される毎に、同図の
フローチャートの処理を実行する。動きベクトル置換部
１２１は、スキップ判定部１２０より符号化対象のマク
ロブロックをスキップマクロブロックとする旨の通知を
受けると（ステップ３０）、当該マクロブロックがＰピ
クチャであるか否か（すなわちＢピクチャであるか）を
判定する（ステップ３１）。

【００３０】一方、動きベクトル置換部１２１は、ステ
ップ３０において、スキップ判定部１２０より符号化対
象のマクロブロックをスキップマクロブロックとする旨
の通知を受けていない場合には、動きベクトル検出部１
０２より出力された動きベクトルを可変長符号化部１１
０に出力する（ステップ３４）。ステップ３１において
当該マクロブロックがＰピクチャであると判定した場
合、動きベクトル置換部１２１は、動きベクトル検出部
１０２より出力されている動きベクトルの代わりに方向
も大きさもない０を可変長符号化部１１０に出力する
（ステップ３２）。

【００３１】ステップ３１において当該マクロブロック
がＢピクチャであると判定した場合、動きベクトル置換
部１２１は、動きベクトル検出部１０２より出力されて
いる動きベクトルの代わりに、当該マクロブロックの１
つ前に符号化されたマクロブロックの動きベクトルを可
変長符号化部１１０に出力する（ステップ３３）。なお
ここで動きベクトル置換部１２１は、内部メモリ（不図
示）を有し、Ｂピクチャにおいて符号化対象となってい
るマクロブロックの１つ前のマクロブロックの動きベク
トルを保持するものとする。すなわち動きベクトル置換
部１２１は、ステップ３３において、動きベクトル検出
部１０２より出力されている当該マクロブロックの動き
ベクトルの代わりに、内部メモリに保持されている動き
ベクトル、すなわち当該マクロブロックの１つ前に符号
化されたマクロブロックの動きベクトルを出力する。

【００３２】動きベクトル置換部１２１は、ステップ３
３において可変長符号化部１１０に出力した動きベクト
ルを内部メモリに保持する。また動きベクトル置換部１
２１は、ステップ３４において可変長符号化部１１０に
出力した動きベクトルをＢピクチャの場合について内部
メモリに保持する（ステップ３５）。ここで内部メモリ
に保持した動きベクトルは、当該マクロブロックの次に
符号化対象となるマクロブロックがスキップ判定部１２
０によりスキップマクロブロックと判定されて動きベク
トル置換部１２１がステップ３３の処理を行う場合に使
用される。

【００３３】なおここにおいて動きベクトル置換部１２
１が動きベクトルを内部メモリに保持するとしている
が、動きベクトル検出部１０２が動きベクトルを保持
し、動きベクトル置換部１２１は、ステップ３３の処理
を行う場合に動きベクトル検出部１０２より読み出して
使用するよう構成してもよい。このように動きベクトル
置換部１２１は符号化対象のマクロブロックがスキップ
マクロブロックとされる場合に当該マクロブロックの動
きベクトルをスキップマクロブロック用の動きベクトル
に置き換えて可変長符号化部１１０に出力する。

【００３４】可変長符号化部１１０は、スキップ判定部
１２０より符号化対象のマクロブロックをスキップマク
ロブロックとする旨の通知と、動きベクトル置換部１２
１より置き換えられた動きベクトルとを受けると、符号
化対象マクロブロックの量子化ブロックとその各種ヘッ
ダ情報の可変長符号化を省略する。以上のように本実施
形態の符号化装置１０は、従来の符号化装置よりもスキ
ップマクロブロックと判定する判定条件を緩く設定する
ことによって、スキップマクロブロックの数を従来の符
号化装置よりも多くするため、可変長符号化後の符号量
が減り、圧縮率が高くなるという効果がある。なお、こ
のように判定の条件を緩くすれば、原画像と再生画像と
を比較した場合の画質の劣化が懸念されるが、図５のス
テップ２４及びステップ２６においてしきい値ａを０．
５、しきい値ｂを１．０とすれば、再生された画像中、
スキップマクロブロックの部分の劣化は人間の視覚には
認識できない程度であり問題とならない。

【００３５】また符号化装置１０は、マクロブロックス
キップにより低減された割り当てビット量を他のマクロ
ブロックの符号化に割り当てることによってより高画質
な符号化を実現できる。 ＜第２実施形態＞以下に第２実施形態の符号化装置２０
について説明する。

【００３６】図４は第２実施形態の符号化装置２０の構
成を示すブロック図である。同図の符号化装置２０は、
符号化装置１０に対して特徴抽出部２２２を備え、スキ
ップ判定部１２０の代わりにスキップ判定部２２０を備
える点で異なっており、その他の構成は同じである。以
下、特徴抽出部２２２及びスキップ判定部２２０を中心
に説明する。 ＜特徴抽出部２２２＞特徴抽出部２２２は、画像メモリ
部１０１に記憶されるマクロブロック毎に、マクロブロ
ック中の輝度信号の４つのブロックそれぞれの分散（Ａ
ＣＴ）を算出し、そのうちの最大値（ＡＣＴｍａｘ）と
最小値（ＡＣＴｍｉｎ）との差分Ｄをスキップ判定部２
２０に出力する。

【００３７】具体的に、特徴抽出部２２２は、次式の計
算により分散を算出している。

【００３８】

【数１】 ここでＹｉ（ｉ＝１〜６４）は、８画素×８ラインのブ
ロック中の６４個の輝度信号の値、Ｙａｖｅは６４個の
輝度信号の平均値、＾２は平方を表す。つまり分散は、
各輝度信号値と平均値との差分の平方和で表される。

【００３９】特徴抽出部２２２は、４つのブロックそれ
ぞれに対して（式１）の計算を行って４つの分散を算出
する。そしてそれらを比較することによって４つの中か
らＡＣＴｍａｘとＡＣＴｍｉｎを確定してその差分Ｄ
（＝ＡＣＴｍａｘ−ＡＣＴｍｉｎ）を算出し、スキップ
判定部１２０に出力する。ここにおいて分散は、画像中
の輝度差が大きい場合、例えばエッジや境界等を含む場
合に値が大きくなり、画像中の輝度差が小さい場合に小
さくなる。よってマクロブロックの画像は、差分Ｄの値
が大きい場合は輝度差の大きい画像と小さい画像とを含
み、差分Ｄの値が小さい場合はどのブロックの輝度差も
ほぼ一様であるといえる。輝度差の大きい画像と小さい
画像とを含むマクロブロックの方が、輝度差のほぼ一様
な画像よりも画素ずれが目立ちやすい。よって差分Ｄ
は、マクロブロックを省略したことによる画素ずれの目
立ちやすさを示す指標、画質の劣化度合いを示す指標と
なる。 ＜スキップ判定部２２０＞スキップ判定部２２０は、特
徴抽出部２２２より出力された差分Ｄの大小と、量子化
係数がすべて０であるか否かと、動きベクトルが所定条
件を満たすか否かとによってマクロブロックスキップを
行うか否かを判定する。

【００４０】図５は、スキップ判定部２２０の処理を詳
細に示すフローチャートである。同図は、図２と同じス
テップ番号は同じ処理を示しており、ステップ２４、ス
テップ２６の代わりにステップ５４、ステップ５６とし
ている点が図２とは異なっている。以下、ステップ５４
及びステップ５６について説明する。ステップ５４にお
いてスキップ判定部２２０は、まず、当該マクロブロッ
クの動きベクトルの大きさを算出し、また特徴抽出部２
２２から差分Ｄを受け取る。次にスキップ判定部２２０
は、算出した動きベクトルの大きさがｘ成分、ｙ成分共
に０であるか否かを判定する。この判定の結果、ｘ成
分、ｙ成分共に０である場合、スキップ判定部２２０は
当該マクロブロックをスキップマクロブロックとする。
一方、判定の結果、動きベクトルの大きさがｘ成分、ｙ
成分共に０でない場合、スキップ判定部２２０は、動き
ベクトルの大きさがｘ成分、ｙ成分共に０より大きくし
きい値ａ以下であって、かつ、差分Ｄがしきい値Ｔａ以
下であるか否かを判定する。この判定の結果、動きベク
トルの大きさがｘ成分、ｙ成分共に０より大きくしきい
値ａ以下であって、かつ、差分Ｄがしきい値Ｔａ以下で
ある場合、スキップ判定部２２０は当該マクロブロック
をスキップマクロブロックとする。

【００４１】ステップ５６においてスキップ判定部２２
０は、まず、当該マクロブロックの動きベクトルと直前
のマクロブロックの動きベクトルとの差分を算出し、ま
た特徴抽出部２２２から差分Ｄを受け取る。次にスキッ
プ判定部２２０は、算出した当該マクロブロックの動き
ベクトルと直前のマクロブロックの動きベクトルとの差
分がｘ成分、ｙ成分共に０であるか否かを判定する。こ
の判定の結果、ｘ成分、ｙ成分共に０である場合、スキ
ップ判定部２２０は当該マクロブロックをスキップマク
ロブロックとする。一方、判定の結果、当該差分がｘ成
分、ｙ成分共に０でない場合、スキップ判定部２２０
は、当該差分がｘ成分、ｙ成分共に０より大きくしきい
値ｂ以下であって、かつ、特徴抽出部２２２からの差分
Ｄがしきい値Ｔａ以下であるか否かを判定する。この判
定の結果、当該差分がｘ成分、ｙ成分共に０より大きく
しきい値ｂ以下であって、かつ、特徴抽出部２２２から
の差分Ｄがしきい値Ｔａ以下である場合、スキップ判定
部２２０は当該マクロブロックをスキップマクロブロッ
クとする。

【００４２】ここでステップ５４及びステップ５６にお
いてしきい値ａ、ｂは第１実施形態と同様である。また
しきい値Ｔａは２５６とする。差分Ｄが２５６より小さ
ければ、当該スキップマクロブロックの動きベクトルを
置き換えた場合に画像の画素ずれはほとんど目立たた
ず、人間の視覚には画質の劣化を認識できない。なお、
しきい値Ｔａは２５６に限らなくてもよい。 ＜第３実施形態＞以下に第３実施形態の符号化装置３０
について説明する。

【００４３】第３実施形態の符号化装置３０は、図４に
示す符号化装置２０の構成と比較して、特徴抽出部２２
２とスキップ判定部２２０の代わりに特徴抽出部３２２
（図示しない）とスキップ判定部３２０（図示しない）
を備える点が符号化装置２０とは異なっている。特徴抽
出部３２２は、マクロブロック中の輝度信号の４つのブ
ロックそれぞれの分散（ＡＣＴ）を（式１）により算出
し、それらを比較することにより最大値（ＡＣＴｍａ
ｘ）と最小値（ＡＣＴｍｉｎ）とを確定し、ＡＣＴｍａ
ｘとＡＣＴｍｉｎとの差分Ｄを算出する。そして特徴抽
出部３２２は、ＡＣＴｍａｘと差分Ｄとをスキップ判定
部３２０に出力する。

【００４４】スキップ判定部３２０は、図５に示すフロ
チャートのステップ５４、ステップ５６の代わりに以下
に示すステップ６４、ステップ６６の処理をそれぞれ行
う。すなわちステップ６４においてスキップ判定部３２
０は、まず、当該マクロブロックの動きベクトルの大き
さを算出し、また特徴抽出部３２２からＡＣＴｍａｘと
差分Ｄとを受け取る。次にスキップ判定部３２０は、算
出した動きベクトルの大きさがｘ成分、ｙ成分共に０で
あるか否かを判定する。この判定の結果、ｘ成分、ｙ成
分共に０である場合、スキップ判定部２２０は当該マク
ロブロックをスキップマクロブロックとする。一方、判
定の結果、動きベクトルの大きさがｘ成分、ｙ成分共に
０でない場合、スキップ判定部３２０は、［１］動きベ
クトルの大きさがｘ成分、ｙ成分共に０より大きくしき
い値ａ以下であるか否か、［２］差分Ｄがしきい値Ｔａ
以下であるか否か、［３］ＡＣＴｍａｘがしきい値Ｔｂ
以下であるか否かを判定する。判定の結果、上記［１］
［２］［３］ともに肯定的に判定した場合、スキップ判
定部３２０は当該マクロブロックをスキップマクロブロ
ックとする。

【００４５】ステップ６６においてスキップ判定部３２
０は、当該マクロブロックの動きベクトルと直前のマク
ロブロックの動きベクトルとの差分を算出し、また特徴
抽出部３２２から差分ＤとＡＣＴｍａｘとを受け取る。
次にスキップ判定部３２０は、算出した当該マクロブロ
ックの動きベクトルと直前のマクロブロックの動きベク
トルとの差分がｘ成分、ｙ成分共に０であるか否かを判
定する。この判定の結果、ｘ成分、ｙ成分共に０である
場合、スキップ判定部３２０は当該マクロブロックをス
キップマクロブロックとする。一方判定の結果、当該差
分がｘ成分、ｙ成分共に０でない場合、スキップ判定部
３２０は、［４］当該差分がｘ成分、ｙ成分共に０より
大きくしきい値ｂ以下であるか否か、［５］特徴抽出部
３２２からの差分Ｄがしきい値Ｔａ以下であるか否か、
［６］ＡＣＴｍａｘがしきい値Ｔｂ以下であるか否かを
判定する。ここにおいて上記［５］［６］の判定条件
は、ステップ６４における［２］［３］と同様である。
この判定の結果、上記［４］［５］［６］ともに肯定的
に判定した場合、スキップ判定部３２０は当該マクロブ
ロックをスキップマクロブロックとする。

【００４６】ステップ６４及びステップ６６においてし
きい値ａ、ｂは第１実施形態と同様であり、またしきい
値Ｔａは２５６は第２実施形態と同様に２５６、しきい
値Ｔｂは１０２４とする。なお、しきい値Ｔａとしきい
値Ｔｂは、２５６と１０２４に限らなくてもよい。ＡＣ
Ｔｍａｘが１０２４より小さい場合であって、差分Ｄが
２５６より小さいマクロブロックの画像は、他のマクロ
ブロックの画像と比較して輝度変化が小さく、また画像
内の輝度変化も小さいことを示し、人間の視覚はそのよ
うにフレーム全体の中で輝度変化が小さく、かつ、マク
ロブロック内で輝度変化が小さい画像の画素ずれを認識
しにくくなるという特性がある。この特性を利用して、
スキップ判定部３２０は、そのような画像のマクロブロ
ックをスキップマクロブロックとし、それ以外の、つま
り、フレーム全体、又はマクロブロック内において輝度
変化の大きい画像のマクロブロックをスキップマクロブ
ロックとしない判定を行う。

【００４７】このように構成することによって符号化装
置３０は、人間の視覚には画質の劣化を識別しにくい画
像のマクロブロックを、スキップマクロブロックとする
ので圧縮効率が向上するという効果がある。 ＜第４実施形態＞以下に第４実施形態の符号化装置４０
について説明する。

【００４８】第４実施形態の符号化装置４０は図４に示
す符号化装置２０の構成と比較して、特徴抽出部２２２
とスキップ判定部２２０の代わりに特徴抽出部４２２
（図示しない）とスキップ判定部４２０（図示しない）
とを備える点が符号化装置２０とは異なっている。特徴
抽出部４２２は、（式１）によりＡＣＴｍａｘとＡＣＴ
ｍｉｎとを算出して、その差分Ｄを算出する。また特徴
抽出部４２２は、マクロブロック毎に輝度の平均値ＹＭ
Ｂａｖｅ、つまりマクロブロック内の輝度値の総和を輝
度の個数で割った算術平均を算出する。特徴抽出部４２
２は、差分Ｄと平均値ＹＭＢａｖｅとをスキップ判定部
４２０に出力する。

【００４９】スキップ判定部４２０は、図５に示すフロ
ーチャートのステップ５４、ステップ５６の処理の直前
において、以下に示すステップ７４、ステップ７６の処
理をそれぞれ行う。その他の処理は図５に示す通りであ
るので以下にステップ５４及びステップ５６を中心に説
明する。すなわちステップ７４においてスキップ判定部
４２０は、特徴抽出部４２２より出力されるＹＭＢａｖ
ｅがしきい値ｃ以下であるか否かを判定する。ここにお
いてしきい値Ｔｃは１２８とする。なおしきい値Ｔｃは
１２８に限らなくてもよい。判定の結果、ＹＭＢａｖｅ
がしきい値Ｔｃ以下である場合、スキップ判定部４２０
は、ステップ７４に後続するステップ５４の処理におい
て用いる動きベクトルの大小判定のしきい値ａをｎ倍
（ただしｎ＞１）する。一方、スキップ判定部４２０
は、平均値ＹＭＢａｖｅがしきい値Ｔｃより大きい場合
にはしきい値ａのｎ倍を行わずステップ５４に進む。こ
こでｎは例えば４とする。

【００５０】これによりステップ５４においてスキップ
判定部４２０は、ステップ７４においてＹＭＢａｖｅが
しきい値Ｔｃ以下であると判定されている場合には、し
きい値ａのｎ倍であるしきい値ａ×ｎ（すなわちしきい
値ａが０．５、ｎが４の場合は２．０）、を用いて判定
を行い、ＹＭＢａｖｅがしきい値Ｔｃより大きいと判定
されている場合にはしきい値ａを用いて判定を行う。

【００５１】ステップ７６においてスキップ判定部４２
０は、特徴抽出部４２２より出力されるＹＭＢａｖｅが
しきい値Ｔｃ以下であるか否かを判定する。判定の結
果、ＹＭＢａｖｅがしきい値Ｔｃ以下である場合、スキ
ップ判定部４２０は、ステップ７６に後続するステップ
５６の処理において用いる動きベクトルの差分の大小判
定のしきい値ｂをｎ倍する。一方、スキップ判定部４２
０は、平均値ＹＭＢａｖｅがしきい値Ｔｃより大きい場
合にはしきい値ｂのｎ倍を行わずステップ５６に進む。

【００５２】これによりステップ５６においてスキップ
判定部４２０は、ステップ７６においてＹＭＢａｖｅが
しきい値Ｔｃ以下であると判定されている場合には、し
きい値ｂのｎ倍であるしきい値ｂ×ｎ（すなわち、しき
い値ｂが１．０、ｎが４の場合は４．０）、を用いて判
定を行い、ＹＭＢａｖｅがしきい値Ｔｃより大きいと判
定されている場合にはしきい値ｂを用いて判定を行う。

【００５３】これによりスキップ判定部４２０は、輝度
平均が小さい、すなわちより暗い画像のマクロブロック
においては、より多くのマクロブロックがスキップマク
ロブロックと判定されることとなる。人間の視覚にとっ
て暗い画像のマクロブロックは、明るい画像のマクロブ
ロックと比較すると、画質の劣化が目立ちにくい。そこ
で本実施形態の符号化装置４０は、マクロブロックの画
像が暗い場合に、動きベクトルのしきい値判定に用いる
しきい値ａあるいはしきい値ｂの値を大きくして判定す
ることにより暗い画像のマクロブロックにおいてより多
くスキップマクロブロックが発生するようにし、これに
より圧縮効率を高めている。

【００５４】以上本発明にかかる符号化装置について実
施形態に基づいて説明したが本発明はこれらの実行形態
に限らず、以下のようにしてもよい。 （１）第１〜４実施形態において符号化装置１０〜４０
は、フレーム間符号化を行っているが、フレーム間符号
化の代わりにフィールド間符号化を用いてもよいし、フ
レーム間符号化及びフィールド間符号化の両方を併用す
るよう構成してもよい。 （２）第４実施形態においてスキップ判定部４２０は、
第２実施形態のステップ５４、ステップ５６の処理の直
前にステップ７４、ステップ７６をそれぞれ行うとして
いるが、第３実施形態のステップ６４、ステップ６６の
処理の直前にステップ７４、ステップ７６をそれぞれ行
うとしてもよい。 （３）第１〜第４実施形態は、各構成要素の機能をプロ
グラム化してＲＯＭに記録し、ＣＰＵ、ＲＡＭ、ＲＯＭ
からなるマイクロコンピュータにより実現してもよい。
より詳しくは、ＣＰＵはＲＯＭからプログラムを読み出
して実行することにより、まず、符号化対象のマクロブ
ロックの符号化を省略した場合における画素ずれの目立
ちやすさを示す指標を算出するステップを実行する。次
にＣＰＵは、前記指標に応じて符号化対象のマクロブロ
ックの符号化を省略、すなわち当該マクロブロックをス
キップマクロブロックと判定して省略するステップを実
行する。

【００５５】より具体的には、例えば第１実施形態に相
当するプログラムとしてＣＰＵは、指標としてマクロブ
ロックの動きベクトルの大きさ、及び、直前のマクロブ
ロックの動きベクトルとの差分を算出し、Ｐピクチャに
おいては当該マクロブロックの量子化後のＤＣＴ係数が
０であって動きベクトルの大きさがｘ成分、ｙ成分共に
しきい値ａ以下の場合、Ｂピクチャにおいては当該マク
ロブロックの量子化後のＤＣＴ係数が０の場合であって
直前の動きベクトルとの差分がｘ成分、ｙ成分共にしき
い値ｂ以下である場合にスキップマクロブロックと判定
して省略するプログラムをＲＯＭから読み出して実行す
る。 （４）上記（３）に示したプログラムを、記録媒体に記
録し又は各種通信路等を介して流通させ頒布することも
できる。このような記録媒体には、ＩＣカード、光ディ
スク、フレキシブルディスク、ＲＯＭ等がある。本実施
の形態で示したディジタルデータ記録制御システムの記
録動作の手順（図６に示した手順）を、汎用のコンピュ
ータ又はプログラム実行機能を有する家電機器等に実行
させるためのコンピュータプログラムを、記録媒体に記
録し又は各種通信路等を介して、流通させ頒布すること
もできる。このような記録媒体には、ＩＣカード、光デ
ィスク、フレキシブルディスク、ＲＯＭ等がある。流
通、頒布されたコンピュータプログラムは、プログラム
実行機能を有する家電機器やコンピュータ等にインスト
ール等されることにより利用に供され、家電機器やコン
ピュータは、当該コンピュータプログラムを実行して、
本実施の形態で示したようなディジタルデータ記録制御
システムを実現する。 （５）第４実施形態においてスキップ判定部４２０は、
ＹＭＢａｖｅがしきい値Ｔｃ以下である場合にステップ
５４及びステップ５６におけるしきい値判定の際、しき
い値ａ及びしきい値ｂの代わりに、しきい値ａ及びしき
い値ｂをｎ倍して得られるしきい値ａ×ｎ及びしきい値
ｂ×ｎを用いて判定を行うとしているが、ｎ倍に限る必
要はなく、例えばしきい値ａ及びしきい値ｂに一律に同
じ値を加えた値を用いて判定を行うようにしてもよい。

【００５６】

【発明の効果】本発明の符号化装置は、動画像データの
ブロック毎に符号化対象ブロックに対して動き補償予測
を含む符号化を行う符号化装置であって、符号化対象ブ
ロックの符号化を省略した場合における画素ずれの目立
ちやすさを示す指標を算出する算出手段と、前記指標に
応じて符号化対象ブロックの符号化を省略するよう制御
する制御手段とを備える。

【００５７】この構成によれば符号化装置は、画素ずれ
が目立ちやすいブロックを符号化し、画素ずれが目立ち
にくいブロックの符号化を省略するので、従来の符号化
装置のように符号化省略による画素ずれが微小なブロッ
クであっても省略されずに符号化されるという、画素ず
れの度合いと符号化省略との不一致が解消され、符号化
の処理量が減り圧縮率が高くなるという効果がある。

【００５８】また 前記算出手段は、前記指標として、
動き補償予測により得られる動きベクトルの大きさ、及
び、符号化対象ブロックとその直前に符号化されたブロ
ックとの動きベクトルの差分を算出し、前記制御手段
は、単方向予測の符号化においては前記大きさが０より
大きく第１しきい値より小さい場合、双方向予測の符号
化においては前記差分が０より大きく第２しきい値より
小さい場合に当該符号化対象ブロックの符号化を省略す
るよう制御することにより当該符号化対象ブロックの符
号化結果を出力しないよう構成される。

【００５９】符号化を省略した場合における画素ずれ量
は、動きベクトルの大きさ、動きベクトルの差分が大き
いほど大きくなる。したがって上記構成の符号化装置
は、制御手段が第１しきい値及び第２しきい値を用いて
判定を行うことにより、符号化を省略した場合の画素ず
れ量が所定のずれ量より小さいブロックについては符号
化を省略し、画素ずれが所定のずれ量以上に大きくなる
ブロックについては省略せずに符号化することとなる。
このように本符号化装置においては、画素ずれの小さい
ブロックと符号化が省略されるブロックとが一致するの
で、符号化効率が良いという効果がある。

【００６０】また前記算出手段は、動き補償予測により
得られる動きベクトルの大きさ、及び、符号化対象ブロ
ックとその直前に符号化されたブロックとの動きベクト
ルの差分を算出する第１算出部と、符号化対象ブロック
を複数に分割した小ブロックにおける輝度の分散を算出
し、分散の最大値と最小値との差分を算出する第２算出
部とを備え、前記指標は、前記動きベクトルの大きさ
と、前記動きベクトルの差分と、前記分散の最大値と最
小値との差分とを含み、前記制御手段は、単方向予測の
符号化においては前記動きベクトルの大きさが０より大
きく第１しきい値より小さい場合、双方向予測の符号化
においては前記差分が０より大きく第２しきい値より小
さい場合に当該符号化対象ブロックを符号化省略の候補
と判定する第１判定部と、第２算出部により算出される
前記差分が第３しきい値より小さい場合に当該符号化対
象ブロックを符号化省略の候補と判定する第２判定部と
を備え、第１判定部および第２判定部の両方において符
号化省略の候補と判定された場合に当該符号化対象ブロ
ックの符号化を省略するよう制御するよう構成される。

【００６１】この構成によれば符号化装置は、ブロック
内の分散の差が小さい、つまり輝度差が一様で符号化省
略による画素ずれが目立ちにくいブロックの符号化を省
略するので、画素ずれの目立ちやすさ、すなわち劣化度
合いに応じて符号化の省略を行うこととなり符号化の処
理効率及び圧縮効率が良いという効果がある。また前記
第２判定部は、第２算出部により算出される前記差分が
第３しきい値より小さい場合、かつ、第２算出部により
算出される前記分散の最大値が第４しきい値より小さい
場合に当該符号化対象ブロックを符号化省略の候補と判
定するよう構成される。

【００６２】この構成によれば符号化装置は、輝度の分
散の最大値と最小値との差分が第３しきい値より小さく
かつ輝度の分散の最大値が第４しきい値より小さい画
像、つまりブロック内の輝度変化が小さくより平坦な画
像の符号化を省略する。このように輝度変化が小さくよ
り平坦な画像であれば符号化省略による画素ずれが目立
ちにくいので、画素ずれの目立ちやすさに応じて符号化
の省略を行うこととなり符号化の処理効率及び圧縮効率
が良いという効果がある。

【００６３】また前記算出手段は、さらに、前記指標の
一部として、符号化対象ブロックの輝度の平均値を算出
する第３算出部を備え、前記制御手段は、さらに、前記
第１判定部による判定の前に前記平均値が第５しきい値
より小さいか否かを判定し、小さいと判定した場合に
は、前記第１しきい値及び前記第２しきい値の代わりに
それぞれを桁上げした値を用いて第１判定部に判定を行
わせるしきい値可変部を備える。

【００６４】この構成によれば符号化装置は、あるしき
い値より暗い画像のブロックの場合に第１しきい値及び
第２しきい値を桁上げして判定を行うことにより、暗い
画像のブロックの符号化が省略される確率を高くしてい
る。暗い画像は人間の視覚には符号化省略による画質の
劣化が認識しにくいという特性があるため、これを利用
してより暗い画像のブロックにおいて符号化が省略され
るブロックがより多く発生するよう構成し、これにより
画像の劣化度合いの低いブロックと、符号化が省略され
るブロックとが対応するので符号化の処理効率及び圧縮
効率が良いという効果がある。

【図面の簡単な説明】

【図１】符号化装置１０の構成を示すブロック図であ
る。

【図２】スキップ判定部１２０の処理を詳細に示すフロ
ーチャートである。

【図３】動きベクトル置換部１２１の処理を詳細に示す
フローチャートである。

【図４】第２実施形態の符号化装置２０の構成を示すブ
ロック図である。

【図５】スキップ判定部２２０の処理を詳細に示すフロ
ーチャートである。

【符号の説明】

１０ 符号化装置 １００ 入力端子 １０１ 画像メモリ部 １０２ 動きベクトル検出部１０２ １０３ 差分部 １０４ ＤＣＴ部 １０５ 量子化部 １０６ 逆量子化部 １０７ 逆ＤＣＴ部 １０８ 加算部 １０９ 動き予測部 １１０ 可変長符号化部 １１１ バッファ １１２ 出力端子 １１３ 制御部 １２０ スキップ判定部 １２１ 動きベクトル置換部 ２２０ スキップ判定部 ２２２ 特徴抽出部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK00 KK02 LC09 MA00 MA05 MA23 ME01 NN10 NN11 NN21 NN28 NN36 PP04 PP06 PP07 SS20 TA16 TB08 TC01 TC10 TC11 TC12 TC24 TD02 TD04 TD05 TD12 5J064 AA02 BA01 BA09 BA16 BC01 BC08 BD03

Claims (7)

【特許請求の範囲】
1. 【請求項１】 動画像データのブロック毎に、符号化対
   象ブロックに対して動き補償予測を含む符号化を行う符
   号化装置であって、 符号化対象ブロックの符号化を省略した場合における画
   素ずれの目立ちやすさを示す指標を算出する算出手段
   と、 前記指標に応じて符号化対象ブロックの符号化を省略す
   るよう制御する制御手段とを備えることを特徴とする符
   号化装置。
2. 【請求項２】 前記算出手段は、 前記指標として、動き補償予測により得られる動きベク
   トルの大きさ、及び、符号化対象ブロックとその直前に
   符号化されたブロックとの動きベクトルの差分を算出
   し、 前記制御手段は、単方向予測の符号化においては前記大
   きさが０より大きく第１しきい値より小さい場合、双方
   向予測の符号化においては前記差分が０より大きく第２
   しきい値より小さい場合に当該符号化対象ブロックの符
   号化を省略するよう制御することにより当該符号化対象
   ブロックの符号化結果を出力しないことを特徴とする請
   求項１記載の符号化装置。
3. 【請求項３】 前記算出手段は、 動き補償予測により得られる動きベクトルの大きさ、及
   び、符号化対象ブロックとその直前に符号化されたブロ
   ックとの動きベクトルの差分を算出する第１算出部と、 符号化対象ブロックを複数に分割した小ブロックにおけ
   る輝度の分散を算出し、分散の最大値と最小値との差分
   を算出する第２算出部とを備え、 前記指標は、前記動きベクトルの大きさと、前記動きベ
   クトルの差分と、前記分散の最大値と最小値との差分と
   を含み、 前記制御手段は、 単方向予測の符号化においては前記動きベクトルの大き
   さが０より大きく第１しきい値より小さい場合、双方向
   予測の符号化においては前記差分が０より大きく第２し
   きい値より小さい場合に当該符号化対象ブロックを符号
   化省略の候補と判定する第１判定部と、 第２算出部により算出される前記差分が第３しきい値よ
   り小さい場合に当該符号化対象ブロックを符号化省略の
   候補と判定する第２判定部とを備え、 第１判定部および第２判定部の両方において符号化省略
   の候補と判定された場合に当該符号化対象ブロックの符
   号化を省略するよう制御することを特徴とする請求項１
   記載の符号化装置。
4. 【請求項４】 前記第２判定部は、 第２算出部により算出される前記差分が第３しきい値よ
   り小さい場合、かつ、第２算出部により算出される前記
   分散の最大値が第４しきい値より小さい場合に当該符号
   化対象ブロックを符号化省略の候補と判定することを特
   徴とする請求項３記載の符号化装置。
5. 【請求項５】 前記算出手段は、さらに、 前記指標の一部として、符号化対象ブロックの輝度の平
   均値を算出する第３算出部を備え、 前記制御手段は、さらに、 前記第１判定部による判定の前に前記平均値が第５しき
   い値より小さいか否かを判定し、小さいと判定した場合
   には、前記第１しきい値及び前記第２しきい値の代わり
   にそれぞれを桁上げした値を用いて第１判定部に判定を
   行わせるしきい値可変部を備えることを特徴とする請求
   項３又は請求項４記載の符号化装置。
6. 【請求項６】 動画像データのブロック毎に、符号化対
   象ブロックに対して動き補償予測を含む符号化を行う符
   号化方法であって、 符号化対象ブロックの符号化を省略した場合における画
   素ずれの目立ちやすさを示す指標を算出する算出ステッ
   プと、 前記指標に応じて符号化対象ブロックの符号化を省略す
   るよう制御する制御ステップとからなることを特徴とす
   る符号化方法。
7. 【請求項７】 動画像データのブロック毎に、符号化対
   象ブロックに対して動き補償予測を含む符号化をコンピ
   ュータに実行させるためのプログラムを記録したコンピ
   ュータ読み取り可能な記録媒体であって、当該プログラ
   ムはコンピュータに、 符号化対象ブロックの符号化を省略した場合における画
   素ずれの目立ちやすさを示す指標を算出する算出ステッ
   プと、 前記指標に応じて符号化対象ブロックの符号化を省略す
   るよう制御する制御ステップとを実行させることを特徴
   とするプログラムを記録した記録媒体。