JP5247210B2 - 動画像符号化装置及び動画像符号化方法 - Google Patents

Description

本発明は動画像符号化装置及び動画像符号化方法に関し、特に、リアルタイムで符号化処理を行う場合に用いて好適な技術に関する。

従来、例えば被写体を撮影し、それにより得られた動画像を圧縮符号化して記録するカメラ一体型動画像記録装置として、デジタルビデオカメラがよく知られている。近年は、ランダムアクセス性などの利便性が高いため、記録媒体が従来の磁気テープからディスク媒体や半導体メモリなどに移り変わってきている。しかし、一般に、ディスク媒体などは記憶容量が少ないので、動画像データを圧縮符号化する場合には、より高能率に圧縮符号化する必要がある。

また、高画質への期待に応えるようにする観点から、より情報量の多いハイビジョン映像を扱うデジタルビデオカメラの開発が行われている。このように別の観点からも、より高能率な圧縮符号化が望まれており、現在はMPEGが標準方式としてよく用いられている。

さらに近年では、記録媒体への記録可能時間のさらなる向上や携帯端末向けに、より低ビットレートでの符号化の必要性が求められることなどから、さらに高能率な符号化が研究されている。そのなかの１つがＨ．２６４符号化方式である。Ｈ．２６４符号化方式は、ＭＰＥＧ２やＭＰＥＧ４などの従来の符号化方式に比べて符号化や復号化に、より多くの演算量が必要となるが、高い符号化効率を実現できることが知られている。

Ｈ．２６４符号化方式では、符号化効率を上げるために、様々な工夫がなされているが、その一例としてマクロブロック・パーティションがある。これは、符号化単位であるマクロブロック（符号化ブロック）をさらにブロック分割してマクロブロック・パーティション（動き補償ブロック）を形成し、マクロブロック・パーティション単位で動き補償を行うものであり、より緻密な動き補償を可能にしている。マクロブロック・パーティションを適応的に用いる発明としては、例えば特許文献１で提案されている、「符号化装置」がある。
特開２００６ー１３５７３４号公報

以上説明したように、動き補償ブロックの細分化がなされたことにより、動きベクトルの探索、及び動き補償ブロックの分割方法を決定するために膨大な演算を行う必要がある。特に、リアルタイムで符号化処理を行う場合などでは、演算量が膨大となるので、非常に高速なプロセッサが必要になる問題点がある。また、動作の高速化に伴って消費電力が大きくなるという問題点がある。

本発明は前述の問題点に鑑み、動きベクトルの探索、及び動き補償ブロックの分割方法を決定するための演算量を低減できるようにすることを目的としている。

本発明の動画像符号化装置は、画面を符号化単位である符号化ブロックに分割し、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、符号化対象の動き補償ブロックに対して過去または未来の画像を参照画像として参照することによって動きベクトルを探索する動きベクトル探索手段と、前記動きベクトル探索手段によって得られた動きベクトルに基づいた予測画像と前記符号化対象の動き補償ブロックとの差分値を符号化する符号化手段とを有する動画像符号化装置であって、前記動きベクトル探索手段は、前記動き補償ブロックに対する動きベクトルを、粗い探索精度から詳細な探索精度へ段階的に探索精度を変えて探索するものであって、前記参照画像の縮小画像を用いて前記動きベクトルを粗く探索する際に、前記符号化ブロックに対して複数個の前記動き補償ブロックを設定する設定手段と、前記設定手段によって設定された複数個の動き補償ブロックのそれぞれについて前記縮小画像を用いて動きベクトルを探索し、探索された複数の動きベクトルに基づいて前記複数個の動き補償ブロックのそれぞれについての評価値を算出する評価値算出手段と、前記評価値算出手段によって算出された複数の評価値のうち、最も評価の高かった評価値の信頼度に応じて、前記最も評価の高かった評価値が得られた動き補償ブロックの分割方法を、前記参照画像を用いて前記動きベクトルを詳細に探索する際の動き補償ブロック分割方法とするか否かを決定する決定手段とを有することを特徴とする。

本発明の動画像符号化方法は、画面を符号化単位である符号化ブロックに分割し、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、符号化対象の動き補償ブロックに対して過去または未来の画像を参照画像として参照することによって動きベクトルを探索する動きベクトル探索工程と、前記動きベクトル探索工程において得られた動きベクトルに基づいた予測画像と前記符号化対象の動き補償ブロックとの差分値を符号化する符号化工程とを有する動画像符号化方法であって、前記動きベクトル探索工程は、前記動き補償ブロックに対する動きベクトルを、粗い探索精度から詳細な探索精度へ段階的に探索精度を変えて探索するものであって、前記参照画像の縮小画像を用いて前記動きベクトルを粗く探索する際に、前記符号化ブロックに対して複数個の前記動き補償ブロックを設定する設定工程と、前記設定工程において設定された複数個の動き補償ブロックのそれぞれについて前記縮小画像を用いて動きベクトルを探索し、探索された複数の動きベクトルに基づいて前記複数個の動き補償ブロックのそれぞれについての評価値を算出する評価値算出工程と、前記評価値算出工程において算出された複数の評価値のうち、最も評価の高かった評価値の信頼度に応じて、前記最も評価の高かった評価値が得られた動き補償ブロックの分割方法を、前記参照画像を用いて前記動きベクトルを詳細に探索する際の動き補償ブロック分割方法とするか否かを決定する決定工程とを有することを特徴とする。

本発明のプログラムは、画面を符号化単位である符号化ブロックに分割し、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、符号化対象の動き補償ブロックに対して過去または未来の画像を参照画像として参照することによって動きベクトルを探索する動きベクトル探索工程と、前記動きベクトル探索工程において得られた動きベクトルに基づいた予測画像と前記符号化対象の動き補償ブロックとの差分値を符号化する符号化工程とをコンピュータに実行させるプログラムであって、前記動きベクトル探索工程は、前記動き補償ブロックに対する動きベクトルを、粗い探索精度から詳細な探索精度へ段階的に探索精度を変えて探索するものであって、前記参照画像の縮小画像を用いて前記動きベクトルを粗く探索する際に、前記符号化ブロックに対して複数個の前記動き補償ブロックを設定する設定工程と、前記設定工程において設定された複数個の動き補償ブロックのそれぞれについて前記縮小画像を用いて動きベクトルを探索し、探索された複数の動きベクトルに基づいて前記複数個の動き補償ブロックのそれぞれについての評価値を算出する評価値算出工程と、前記評価値算出工程において算出された複数の評価値のうち、最も評価の高かった評価値の信頼度に応じて、前記最も評価の高かった評価値が得られた動き補償ブロックの分割方法を、前記参照画像を用いて前記動きベクトルを詳細に探索する際の動き補償ブロック分割方法とするか否かを決定する決定工程と
をコンピュータに実行させることを特徴とする。

本発明によれば、符号化効率を大幅に落とすことなく、動きベクトルの探索、及び動き補償ブロックの分割方法を決定するための演算量を大幅に減らすことができる。これにより、低速なプロセッサを使用することが可能となり、省電力化が図れる動画像符号化装置を提供することができる。

（第１の実施形態）
以下、本発明の実施の形態を、図面を参照して説明する。
図１は、本発明の第１の実施の形態に係る動画像符号化装置の構成例を示すブロック図である。本実施形態においては、映像記録装置に設けた例を示している。本実施形態の動画像符号化装置は、画面を符号化単位である符号化ブロックに分割し、前記符号化ブロックを動き補償単位である動き補償ブロックに分割する。

そして、符号化対象の動き補償ブロックに対して過去または未来の画像を参照画像として参照して動きベクトルを検出し、検出した動きベクトルに基づいた予測画像と前記符号化対象の動き補償ブロックとの差分値を符号化する。また、本実施形態においては、低解像度から高解像度へと段階的に解像度を変えながら動きベクトルを探索するようにしている。以下、図１のブロックを参照しながら本実施形態の動画像符号化装置について詳細に説明する。

図１において、動画像符号化装置は、レンズやCCD等のカメラ部を含む撮像部１０１、フレームメモリ１０２、動きベクトル探索部１０３、フレーム間動き補償部１０４、イントラ予測部１０５、スイッチ１０６等を備えている。

また、減算器１０７、整数変換部１０８、量子化部１０９、逆量子化部１１０、逆整数変換部１１１、加算器１１２、ループ内フィルタ１１３、エントロピー符号化部１１５、符号量制御部１１６、記録部１１７、記録媒体１１８等を備えている。そして、各構成部の動作は、システムコントローラ１００によって制御されるようになされている。

すなわち、このシステムコントローラ１００は装置全体の動作制御を司るものであり、図示していない操作部からの必要に応じたユーザからの指示によっても、装置全体の動作制御を行うようになされている。

撮像部１０１において撮像して得られた画像信号は、第１フレーム、第２フレーム、第３フレーム、・・・の順で、フレームメモリ１０２に順次格納されていく。フレームメモリ１０２からは、例えば、第３フレーム、第１フレーム、第２フレーム、・・・などのように、符号化を行う順序で画像データを取り出していく。本実施形態で行う符号化の種類は、フレーム内の画像データのみで符号化する"イントラ符号化"と、フレーム間予測も含めて符号化する"インター符号化"とがある。

インター符号化は、動き補償の単位（ＭＣブロック）に対して１枚の参照フレームとの予測を行うＰピクチャと、ＭＣブロックに対して２枚までの参照フレームとの予測を行うＢピクチャとがある。なお、イントラ符号化を行うピクチャをIピクチャという。符号化するフレームの順番が入力されたフレームの順番と異なるのは、時間的に未来のフレームとの予測（後方予測）を可能にするためである。

イントラ符号化がなされる場合、符号化単位となるブロックの画像データはフレームメモリ１０２から読み出されて、イントラ予測部１０５へ入力される。イントラ予測部１０５は、符号化対象ブロックと、後述する同一フレーム内の符号化対象ブロック近傍に位置する再構成画像から生成される複数の予測画像とのブロックマッチングをそれぞれに行う。

そして、最も相関の高いイントラ予測画像を選択してスイッチ１０６へ出力する。イントラ符号化がなされる場合、スイッチ１０６はイントラ予測画像の側へ切り替えられ、減算器１０７へは前記イントラ予測画像がイントラ予測部１０５から入力される。

減算器１０７は、フレームメモリ１０２から入力される符号化対象ブロックと、スイッチ１０６から入力されるイントラ予測画像との画素値の差分情報を整数変換部１０８へ出力する。

符号化対象ブロックとイントラ予測画像の画素値の差分情報は、整数変換部１０８において整数変換が施された後、量子化部１０９において量子化処理される。量子化部１０９の出力である量子化された変換係数は、エントロピー符号化部１１５においてエントロピー符号化がなされた後、記録部１１７によって記録媒体への記録信号が生成されて、記録媒体１１８へ記録される。量子化部１０９における量子化係数はエントロピー符号化部１１５が発生した符号量のフィードバックなどから符号量制御部１１６が算出する。

また、量子化部１０９の出力である量子化された変換係数は、逆量子化部１１０において逆量子化される。そして、逆整数変換部１１１において逆整数変換処理が施されて、復号された再構成画像となり、前述したイントラ予測部１０５の入力となってイントラ予測画像の生成に用いられる。

また、逆整数変換部１１１において生成された再構成画像は、ループ内フィルタ１１３によって符号化歪の軽減処理が施された後、後述するインター符号化の際に用いる参照画像としてフレームメモリ１０２に記憶される。

一方、インター符号化がなされる場合、符号化単位となるブロックの画像データはフレームメモリ１０２から読み出されて、動きベクトル探索部１０３へ入力される。また、フレームメモリ１０２から前述した参照画像を読み出して、符号化画像と参照画像とから動きベクトルを検出する。

フレーム間動き補償部１０４は、動きベクトル探索部１０３によって検出された動きベクトルに従って動き補償を行い、予測画像を生成する。インター符号化がなされる場合、スイッチ１０６はインター予測画像の側へ切り替えられ、符号化画像と予測画像との差分は減算器１０７によって計算されて差分画像が生成される。減算器１０７によって生成される差分画像は整数変換部１０８に出力される。整数変換部１０８以降の処理は前述したイントラ符号化の場合と同様である。

次に、動きベクトル探索部１０３の動作について詳細に説明する。
図２は、本発明の第１の実施の形態に係る動画像符号化装置が備える動きベクトル探索部１０３の動作を説明するフローチャートである。

（粗探索）
ステップＳ２１で動作が開始されると、ステップＳ２２において、粗探索用パーティションを複数個設定する処理を行う。これは、符号化対象となる符号化ブロックの画像データをフレームメモリ１０２から読み出すと共に、動きベクトルの探索範囲の画像データをフレームメモリ１０２から読み出す。前述した符号化ブロックの画像データ、及び前述した探索範囲の画像データは、所定の縮小率で縮小処理が施される。

この他に、あらかじめ縮小処理された画像データをフレームメモリ１０２へ記憶しておく。そして、動きベクトル探索部１０３は前述した縮小処理された画像データを読み出すことで、縮小処理が施された符号化対象画像、及び縮小処理が施された探索範囲の画像データを取得してもよい。

本実施形態では縮小率は水平、垂直ともに４分の１とし、探索範囲は縮小後の画像において、水平、垂直共に±８画素とする。符号化対象ブロックは、図３（ａ）〜（ｄ）に示すように動き補償ブロック（パーティション）に分割される。すなわち、図３（ａ）に示すように１６×１６、図３（ｂ）に示すように１６×８、図３（ｃ）に示すように、８×１６、図３（ｄ）に示すように、８×８に分割される。そして、各パーティションごとに動きベクトルを探索する。なお、図３に示しているパーティション分割方法を区別するための名称は、縮小処理前の画像における画素数にちなんでいる。したがって、例えば、パーティション１６×１６の場合、縮小後の画像においては、水平４画素、垂直４画素となる。

次に、ステップＳ２３に進み、動きベクトルの探索（評価値算出）を行う。動きベクトルの探索は、探索範囲の中から抽出される予測画像のブロックと、符号化対象のブロックとの相関性などから算出される評価値を、予測画像を抽出する座標を変えながら複数算出する。そして、評価値が最も小さいときの座標を、当該パーティションの動きベクトルとして決定することで行われる。

なお、前述した評価値は、予測画像と符号化対象画像との、対応する画素ごとの差分の絶対値を合計した差分絶対値和と、予測画像を抽出する座標から算出される動きベクトルの符号量に相当する値とに、それぞれ係数を乗算して足し合わせたものを用いている。

次に、ステップＳ２４において、設定された複数個の動き補償ブロック毎（パーティション）に全ての探索が終了したか否かを判断する。この判断の結果、終了していない場合にはステップＳ２２に戻って前述した処理を繰り返し行う。また、ステップＳ２４の判断の結果、すべてのパーティションについて探索が終了したら、ステップＳ２５に進む。

（パーティション分割方法決定）
次に、ステップＳ２５においては、前述した各パーティション分割方法毎の、符号化ブロック単位での評価値のうち、２番目に小さい値の評価値を、最も小さい値の評価値で除算して得られる値が、あらかじめ定められている閾値よりも大きいか否かを判断する。この判断の結果、大きい場合は、評価値の信頼性が高いと判断し、ステップＳ２６に進む。ステップＳ２６においては、最も小さい評価値となるパーティション分割方法を設定する。なお、評価値の信頼性を判断する場合に、評価値の値がある閾値より小さい場合に、信頼性が高いと判断するようにしてもよい。

図４（ａ）は、前述した評価値の信頼性が高いと判断される場合の、各パーティション分割方法と、それぞれの評価値との対応関係の一例を示している。ステップＳ２６においては、評価値のなかで最も小さい値となる動き補償ブロック分割方法である、８×８を次の探索精度の動きベクトル探索で使用するパーティションとして設定する。

一方、ステップＳ２５の判断の結果、前述した除算値があらかじめ定められている閾値よりも小さい場合は、評価値の信頼性が低いと判断してステップＳ２７に進む。ステップＳ２７においては、あらかじめ設定してある動き補償ブロック分割方法を、次の密探索用パーティションとして設定する。

あらかじめ設定してある動き補償ブロック分割方法は、動き補償ブロックの大きさが最も大きい動き補償ブロック分割方法であり、１６×１６のパーティション分割方法を設定する。図４（ｂ）は、評価値の信頼性が低いと判断される場合の、各パーティション分割方法と、それぞれの評価値との対応関係の一例を示している。なお、あらかじめ設定してある動き補償ブロック分割方法は、統計的に出現する確率が高い動き補償ブロック分割方法であってもよい。

（密探索）
ステップＳ２６またはステップＳ２７の処理が終了したら、次に、ステップＳ２８に進む。ステップＳ２８においては、前述のように決定されたパーティション分割方法により分割したパーティションごとに動きベクトルを決定する。これは、前述した粗探索で求めた当該パーティションの動きベクトルが指し示す座標を中心として、縮小処理をしていない画像において、水平、垂直ともに±３画素の範囲を粗探索と同様に評価値を算出して動きベクトルの探索を行い、動きベクトルを決定する。

以上、説明したように、本実施形態の動画像符号化方法によれば、密探索時に探索するパーティション分割方法が１つで済むため、動き探索に要する処理量が少なくて済む。これにより、それほど高速なプロセッサを使用しなくてもリアルタイムで符号化処理をすることが可能になる。また、リアルタイムで符号化処理を行う祭の消費電力を低減化することができる。

（本発明に係る他の実施の形態）
前述した本発明の実施の形態における画像符号化装置を構成する各手段は、コンピュータのＲＡＭやＲＯＭなどに記憶されたプログラムが動作することによって実現できる。このプログラム及び前記プログラムを記録したコンピュータ読み取り可能な記録媒体は本発明に含まれる。

また、本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施の形態も可能であり、具体的には、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。

なお、本発明は、前述した画像符号化方法における各工程を実行するソフトウェアのプログラム（実施の形態では図２に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接、あるいは遠隔から供給する。そして、そのシステムあるいは装置のコンピュータが前記供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。

したがって、本発明の機能処理をコンピュータで実現するために、前記コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。

その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であってもよい。

プログラムを供給するための記録媒体としては種々の記録媒体を使用することができる。例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。

その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する。そして、前記ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。

また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。

また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。

また、コンピュータが、読み出したプログラムを実行することによって、前述した実施の形態の機能が実現される他、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行うことによっても前述した実施の形態の機能が実現され得る。

さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施の形態の機能が実現される。

本発明の第１の実施の形態に係る動画像符号化装置の構成を示すブロック図である。 本発明の第１の実施の形態に係る動画像符号化装置が備える動きベクトル探索部の動作を説明するフローチャートである。 本発明の第１の実施の形態に係る動き補償ブロック分割を説明するための図である。 本発明の第１の実施の形態に係る評価値の一例を示すための図である。

符号の説明

１００ システムコントローラ
１０１ 撮像部
１０２ フレームメモリ
１０３ 動きベクトル探索部
１０４ フレーム間動き補償部
１０５ イントラ予測部
１０６ スイッチ
１０７ 減算器
１０８ 整数変換部
１０９ 量子化部
１１０ 逆量子化部
１１１ 逆整数変換部
１１２ 加算器
１１３ ループ内フィルタ
１１５ エントロピー符号化部
１１６ 符号量制御部
１１７ 記録部
１１８ 記録媒体

Claims (14)

1. 画面を符号化単位である符号化ブロックに分割し、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、符号化対象の動き補償ブロックに対して過去または未来の画像を参照画像として参照することによって動きベクトルを探索する動きベクトル探索手段と、前記動きベクトル探索手段によって得られた動きベクトルに基づいた予測画像と前記符号化対象の動き補償ブロックとの差分値を符号化する符号化手段とを有する動画像符号化装置であって、
   前記動きベクトル探索手段は、前記動き補償ブロックに対する動きベクトルを、粗い探索精度から詳細な探索精度へ段階的に探索精度を変えて探索するものであって、
   前記参照画像の縮小画像を用いて前記動きベクトルを粗く探索する際に、前記符号化ブロックに対して複数個の前記動き補償ブロックを設定する設定手段と、
   前記設定手段によって設定された複数個の動き補償ブロックのそれぞれについて前記縮小画像を用いて動きベクトルを探索し、探索された複数の動きベクトルに基づいて前記複数個の動き補償ブロックのそれぞれについての評価値を算出する評価値算出手段と、
   前記評価値算出手段によって算出された複数の評価値のうち、最も評価の高かった評価値の信頼度に応じて、前記最も評価の高かった評価値が得られた動き補償ブロックの分割方法を、前記参照画像を用いて前記動きベクトルを詳細に探索する際の動き補償ブロック分割方法とするか否かを決定する決定手段と
   を有することを特徴とする動画像符号化装置。
2. 前記決定手段は、最も評価の高かった評価値の信頼度が高い場合は、前記評価値のなかで最も評価が高くなる動き補償ブロック分割方法を用いて次の探索精度の動きベクトル探索で探索し、前記最も評価が高かった評価値の信頼度が低い場合は、あらかじめ設定してある動き補償ブロック分割方法を次の探索精度の動きベクトル探索で探索することを特徴とする請求項１に記載の動画像符号化装置。
3. 前記あらかじめ設定してある動き補償ブロック分割方法は、動き補償ブロックの大きさが最も大きい動き補償ブロック分割方法であることを特徴とする請求項２に記載の動画像符号化装置。
4. 前記あらかじめ設定してある動き補償ブロック分割方法は、統計的に出現する確率が高い動き補償ブロック分割方法であることを特徴とする請求項２に記載の動画像符号化装置。
5. 前記評価値の信頼度を判断する場合には、評価値の値がある閾値より小さい場合に、信頼度が高いと判断することを特徴とする請求項１乃至４のいずれか１項に記載の動画像符号化装置。
6. 前記評価値の信頼度を判断する場合には、２番目に評価の高かった評価値を、最も評価の高かった評価値で割った値がある閾値よりも大きい場合に、信頼度が高いと判断することを特徴とする請求項１乃至４のいずれか１項に記載の動画像符号化装置。
7. 画面を符号化単位である符号化ブロックに分割し、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、符号化対象の動き補償ブロックに対して過去または未来の画像を参照画像として参照することによって動きベクトルを探索する動きベクトル探索工程と、前記動きベクトル探索工程において得られた動きベクトルに基づいた予測画像と前記符号化対象の動き補償ブロックとの差分値を符号化する符号化工程とを有する動画像符号化方法であって、
   前記動きベクトル探索工程は、前記動き補償ブロックに対する動きベクトルを、粗い探索精度から詳細な探索精度へ段階的に探索精度を変えて探索するものであって、
   前記参照画像の縮小画像を用いて前記動きベクトルを粗く探索する際に、前記符号化ブロックに対して複数個の前記動き補償ブロックを設定する設定工程と、
   前記設定工程において設定された複数個の動き補償ブロックのそれぞれについて前記縮小画像を用いて動きベクトルを探索し、探索された複数の動きベクトルに基づいて前記複数個の動き補償ブロックのそれぞれについての評価値を算出する評価値算出工程と、
   前記評価値算出工程において算出された複数の評価値のうち、最も評価の高かった評価値の信頼度に応じて、前記最も評価の高かった評価値が得られた動き補償ブロックの分割方法を、前記参照画像を用いて前記動きベクトルを詳細に探索する際の動き補償ブロック分割方法とするか否かを決定する決定工程と
   を有することを特徴とする動画像符号化方法。
8. 前記決定工程は、最も評価の高かった評価値の信頼度が高い場合は、前記評価値のなかで最も評価が高くなる動き補償ブロック分割方法を用いて次の探索精度の動きベクトル探索で探索し、前記最も評価が高かった評価値の信頼度が低い場合は、あらかじめ設定してある動き補償ブロック分割方法を次の探索精度の動きベクトル探索で探索することを特徴とする請求項７に記載の動画像符号化方法。
9. 前記あらかじめ設定してある動き補償ブロック分割方法は、動き補償ブロックの大きさが最も大きい動き補償ブロック分割方法であることを特徴とする請求項８に記載の動画像符号化方法。
10. 前記あらかじめ設定してある動き補償ブロック分割方法は、統計的に出現する確率が高い動き補償ブロック分割方法であることを特徴とする請求項８に記載の動画像符号化方法。
11. 前記評価値の信頼度を判断する場合には、評価値の値がある閾値より小さい場合に、信頼度が高いと判断することを特徴とする請求項７乃至１０のいずれか１項に記載の動画像符号化方法。
12. 前記評価値の信頼度を判断する場合には、２番目に評価の高かった評価値を、最も評価の高かった評価値で割った値がある閾値よりも大きい場合に、信頼度が高いと判断することを特徴とする請求項７乃至１０のいずれか１項に記載の動画像符号化方法。
13. 画面を符号化単位である符号化ブロックに分割し、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、符号化対象の動き補償ブロックに対して過去または未来の画像を参照画像として参照することによって動きベクトルを探索する動きベクトル探索工程と、前記動きベクトル探索工程において得られた動きベクトルに基づいた予測画像と前記符号化対象の動き補償ブロックとの差分値を符号化する符号化工程とをコンピュータに実行させるプログラムであって、
    前記動きベクトル探索工程は、前記動き補償ブロックに対する動きベクトルを、粗い探索精度から詳細な探索精度へ段階的に探索精度を変えて探索するものであって、
    前記参照画像の縮小画像を用いて前記動きベクトルを粗く探索する際に、前記符号化ブロックに対して複数個の前記動き補償ブロックを設定する設定工程と、
    前記設定工程において設定された複数個の動き補償ブロックのそれぞれについて前記縮小画像を用いて動きベクトルを探索し、探索された複数の動きベクトルに基づいて前記複数個の動き補償ブロックのそれぞれについての評価値を算出する評価値算出工程と、
    前記評価値算出工程において算出された複数の評価値のうち、最も評価の高かった評価値の信頼度に応じて、前記最も評価の高かった評価値が得られた動き補償ブロックの分割方法を、前記参照画像を用いて前記動きベクトルを詳細に探索する際の動き補償ブロック分割方法とするか否かを決定する決定工程と
    をコンピュータに実行させることを特徴とするプログラム。
14. 請求項１３に記載のプログラムを記憶したことを特徴とするコンピュータ読み取り可能な記憶媒体。

Images