JPH09182077A - 画像符号化方法および画像符号化装置 - Google Patents

Abstract

(57)【要約】 【課題】 画像の局所的な性質に応じて最適な間引きを
行うことにより、少ない演算量で高い再生画質を得るこ
とのできる方法および装置を実現すること。 【解決手段】 テレビジョン信号等のディジタル画像信
号に対して、現フレームの画像データを動き検出対象の
小ブロックとして分割し、分割した動き検出対象小ブロ
ックに対して、フレームメモリに蓄えられている過去ま
たは未来の参照フレーム中の複数の候補ブロックとの類
似度を差分絶対値に基づいて求め、その評価値によって
最も類似した候補ブロックへのベクトルを動きベクトル
として動き補償予測を行い、符号化する画像符号化方法
において、動き検出処理対象小ブロックとある候補ブロ
ックとの類似度の評価を行なう際に、動き検出処理対象
ブロックと同一フレーム内の近傍の小ブロックにて求め
られた動きベクトルの向きに応じて、ベクトル評価に用
いる小ブロック内画素の選択方法を切替えることを特徴
とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、動画像信号におけ
る動き検出を効率的に行なうことを目的とした、動きベ
クトル検出方法に関するものである。

【０００２】

【従来の技術】動画像の高能率符号化等では、フレーム
間相関を除去するために動き補償予測がよく用いられ
る。動き補償予測は、符号化対象フレームと時間的に近
接する他のフレームとの類似性を利用したものである。
効率的な動き補償予測を行なうためには、符号化対象フ
レームのある領域が、時間的に近接する他のフレームの
どこに存在するかを示す動きの方向と大きさ（動きベク
トル）を、いかに正確に求めるかが重要である。

【０００３】動きベクトルの選択にあたっては、通常以
下のような方法が用いられる。動きベクトル検出対象小
ブロックの画像データをＮ×ＮのサイズとしＢ（ｉ，
ｊ）と置く。Ｂ（ｉ，ｊ）に対して、フレームメモリ中
の中の参照画像上で空間的にＢ（ｉ，ｊ）を水平・垂直
方向に（ｕ，ｖ）だけずらした小ブロックＢ’（ｉ＋
ｕ，ｊ＋ｖ）との類似度を表す評価値Ｄ（ｕ，ｖ）を計
算する。評価値には差分絶対値和や差分自乗和がよく用
いられる。（ｕ，ｖ）を定められた探索領域で変化さ
せ、Ｄ（ｕ，ｖ）の最小値を与えるような（ｕ，ｖ）を
最終的な動きベクトル（Ｕ，Ｖ）とし、動きベクトル
（Ｕ，Ｖ）によって定められる参照画像中の小ブロック
が参照小ブロックとされる。

【０００４】図３は、従来の代表的な動きベクトル検出
方法による装置の構成を示すブロック図である。この従
来例では、参照画像を時間的に１フレーム前の画像と
し、評価関数として差分絶対値を用いている。

【０００５】図中、１０１は入力端子であり、ここから
入力された入力画像１０２は、小ブロック分割部１０３
にて、動き探索の単位である小ブロック１０４に分割さ
れる。一方、入力画像１０２はフレームメモリ１０５に
も入力されており、該フレームメモリ１０５は１フレー
ム前の参照画像１０６を出力する。１０７は候補ベクト
ル設定部であって、定められた探索範囲中の候補ベクト
ルを発生させるとともに発生した候補ベクトルをシフト
部１０８およびベクトルメモリ１１２に送出する機能を
持つ。シフト部１０８では、フレームメモリ１０５に蓄
えられている参照画像１０６を候補ベクトル設定部１０
７で設定された候補ベクトルによってその分だけ空間的
にシフトする。減算器１０９においては、シフトされた
小ブロックと符号化対象小ブロック１０４の差分が演算
され、該演算結果が絶対値和計算部１１０に入力され
る。絶対値和計算部１１０では小ブロック内での差分絶
対値の総和が計算され、計算された絶対値和は最小値メ
モリ１１１に送られ、その時点で最小値メモリ１１１に
蓄えられている最小値との比較が行なわれる。新たに送
られてきた絶対値和が現在蓄えられているの最小値より
も小さい場合には最小値が新たに送られてきた絶対値和
に更新されるとともに、ベクトルメモリ１１２に対して
更新指示命令が送られる。ベクトルメモリ１１２では該
更新指示命令を受け付けると、記憶するベクトルをその
時点で入力されている候補ベクトルに置換する。候補ベ
クトル設定部１０７にて定められた探索範囲のすべての
ベクトルの発生が終了した時点で、ベクトルメモリ１１
２に蓄えられているベクトルが符号化対象小ブロックの
動きベクトル１１３として出力端子１１４に出力される
とともに、最小植メモリ１１１、ベクトルメモリ１１２
がリセットされる。

【０００６】従来の方法によれば、動きベクトル検出対
象小ブロックと参照画像上の候補ベクトルで示される小
ブロックとの類似度の評価値として、小ブロック内のす
べての画素を用いた差分絶対値和や自乗和が用いられて
いる。すなわち、小ブロックのサイズをＮ×Ｎとした
時、差分絶対値和の場合の評価値Ｄ（ｕ，ｖ）は、

【０００７】

【数１】 となる。上式はＮ²個の和を計算することになり、演算
量の増大につながる。

【０００８】これを解決するため、上式においてすべて
の画素の和を計算せずに、あらかじめ定められた適当な
間隔で画素を間引いて和を計算することがしばしば行な
われる。このような方法によれば、処理に要する演算量
を減じることができるが、すべての画素を用いて評価値
を計算するのに比べると、間違った動きベクトルが求ま
ってしまうことが起こり得る。重要なのは、どのように
画素を間引いて計算を行なうかであるが、従来は、この
間引きパターンを、間引き率に応じて水平・垂直方向に
均等に間引くような形であらかじめ設定するのが一般的
であった。図４は、設定される間引き方の従来例を示し
たものである。

【０００９】

【発明が解決しようとする課題】上述した従来の画像符
号化の差異の動きベクトル検出においては、演算量を減
じるために画素を間引く際に間引き率に応じて水平・垂
直方向に均等に間引いていた。しかしながら、間引きの
方法は、画像の局所的な性質（動きや解像度）によって
最適なものがあり、従来の方法では、これらの情報を全
く用いずに間引き方をあらかじめ定めてしまっているた
め、間違った動きベクトルを選択してしまう確率が多く
なるという問題点があった。

【００１０】本発明は上述したような従来の技術が有す
る問題点に鑑みてなされたものであって、画像の局所的
な性質に応じて最適な間引きを行うことにより、少ない
演算量で高い再生画質を得ることのできる画像符号化方
法および画像符号化装置を実現することを目的とする。

【００１１】

【課題を解決するための手段】本発明の画像符号化方法
は、テレビジョン信号等のディジタル画像信号に対し
て、現フレームの画像データを動き検出対象の小ブロッ
クとして分割し、分割した動き検出対象小ブロックに対
して、フレームメモリに蓄えられている過去または未来
の参照フレーム中の複数の候補ブロックとの類似度を差
分絶対値に基づいて求め、その評価値によって最も類似
した候補ブロックへのベクトルを動きベクトルとして動
き補償予測を行い、符号化する画像符号化方法におい
て、動き検出処理対象小ブロックとある候補ブロックと
の類似度の評価を行なう際に、動き検出処理対象ブロッ
クと同一フレーム内の近傍の小ブロックにて求められた
動きベクトルの向きに応じて、ベクトル評価に用いる小
ブロック内画素の選択方法を切替えることを特徴とす
る。

【００１２】この場合、動き検出処理対象ブロックと同
一フレーム内の近傍の小ブロックにて求められた動きベ
クトルが水平方向であるときにはベクトル評価に用いる
小ブロック内画素として垂直方向に間引いたものにより
ベクトル評価を行い、動き検出処理対象ブロックと同一
フレーム内の近傍の小ブロックにて求められた動きベク
トルが垂直方向であるときにはベクトル評価に用いる小
ブロック内画素として水平方向に間引いたものによりベ
クトル評価を行い、動き検出処理対象ブロックと同一フ
レーム内の近傍の小ブロックにて求められた動きベクト
ルに特に方向性が認められない場合にはベクトル評価に
用いる小ブロック内画素として水平方向および垂直方向
に均等に間引いたものによりベクトル評価を行うことと
してもよい。

【００１３】また、、動きベクトル（Ｕ，Ｖ）の方向に
ついて｜Ｕ｜／｜Ｖ｜を求めた値に応じて動きベクトル
の方向を決定することとしてもよい。

【００１４】さらに、動きベクトル（Ｕ，Ｖ）の方向に
ついて｜Ｕ｜／｜Ｖ｜を求め、求めた値が５よりも大き
な場合には動きベクトルを水平方向とし、求めた値が１
／５よりも小さな場合には動きベクトルを垂直方法とす
ることとしてもよい。

【００１５】本発明の画像符号化装置は、画像が入力さ
れる入力端子と、前記入力端子に入力された入力画像を
動き探索の単位である小ブロックに分割する小ブロック
分割部と、前記入力画像を入力し、前記小ブロック分割
部にて分割される画像の１フレーム前の参照画像を出力
するフレームメモリと、定められた探索範囲中の候補ベ
クトルを発生して出力する候補ベクトル設定部と、前記
フレームメモリによる参照画像を前記候補ベクトル設定
部にて設定された候補ベクトルの分だけ空間的にシフト
するシフト部と、前記シフト部にてシフトされた参照画
像と前記小ブロック分割部にて分割された入力画像との
差分を演算する減算器と、前記減算器出力を、近傍小ブ
ロックの動きベクトルの方向に応じて画素間引きパター
ンを設定して、画素間引きを行い、画素間引き後の信号
を出力する画素間引き部と、前記画素間引き部出力を入
力し、小ブロック内での差分絶対値の総和を計算する絶
対値和計算部と、前記絶対値和計算部にて求められた絶
対値和を入力して記憶し、新たな絶対値和が入力される
度に現在記憶する絶対値和と比較し、新たに送られてき
た絶対植和が現在記憶している値よりも小さい場合には
新たに送られてきた絶対植和を更新して記憶するととも
に、その旨を示す更新指示命令を出力する最小値メモリ
と、前記候補ベクトル設定部が出力する候補ベクトルを
入力して記憶し、前記最小値メモリによる更新指示命令
を受け付けると記憶内容をその時点で入力されている候
補ベクトルに置換し、前記候補ベクトル設定部により、
定められた探索範囲のすべてのベクトルの発生が終了し
た時点で記憶するベクトルを符号化対象小ブロックの動
きベクトルとして出力するベクトルメモリと、前記ベク
トルメモリが出力する符号化対象小ブロックの動きベク
トルを入力してその方向を求め、後のブロックの画素間
引きを行うための近傍小ブロックの動きベクトルの方向
として前記画素間引き部へ出力する方向検出部とを有す
ることを特徴とする。

【００１６】この場合、方向検出部は、動きベクトル
（Ｕ，Ｖ）の方向について｜Ｕ｜／｜Ｖ｜を求め、求め
た値が５よりも大きな場合には動きベクトルを水平方向
とし、求めた値が１／５よりも小さな場合には動きベク
トルを垂直方法とすることとしてもよい。

【００１７】また、画素間引き部は、近傍小ブロックの
動きベクトルの方向が水平方向であるときにはベクトル
評価に用いる小ブロック内画素として垂直方向に間引い
たものによりベクトル評価を行い、動き検出処理対象ブ
ロックと同一フレーム内の近傍の小ブロックにて求めら
れた動きベクトルが垂直方向であるときにはベクトル評
価に用いる小ブロック内画素として水平方向に間引いた
ものによりベクトル評価を行い、動き検出処理対象ブロ
ックと同一フレーム内の近傍の小ブロックにて求められ
た動きベクトルに特に方向性が認められない場合にはベ
クトル評価に用いる小ブロック内画素として水平方向お
よび垂直方向に均等に間引いたものによりベクトル評価
を行うこととしてもよい。

【００１８】「作用」本発明は、動き検出処理対象小ブ
ロックと候補ブロックとの類似度の評価を行なう際に、
動き検出処理対象ブロックと同一フレーム内の近傍の小
ブロックにて求められた動きベクトルの向き参照するこ
とによって、ベクトル評価に用いる小ブロック内画素の
選択方法を切替えることを特徴とするものである。

【００１９】類似度を差分絶対値に基づいて求める場
合、動き補償差分信号の画素間相関を調べると、動きが
水平方向に近い場合には、垂直方向に相関が高く、動き
が垂直方向に近い場合には、水平方向に相関が高いこと
がわかっている。

【００２０】本発明においては、間引きの方法は、動き
の方向によって適応的に設定されるので、画像の局所的
な性質によって最適な間引き方が常に用いられるように
動作することができる。

【００２１】

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

【００２２】図１は本発明の一実施例の構成を示すブロ
ック図である。図中、３０１は入力端子であり、ここか
ら入力された入力画像３０２は、小ブロック分割部３０
３にて、動き探索の単位である小ブロック３０４に分割
される。一方、入力画像３０２は、フレームメモリ３０
５にも入力されており、該フレームメモリ３０５は１フ
レーム前の参照画像３０６を出力する。３０７は候補ベ
クトル設定部であって、定められた探索範囲中の候補ベ
クトルを発生させるとともに発生した候補ベクトルをシ
フト部３０８およびベクトルメモリ３１３に送出する機
能を持つ。シフト部３０８では、フレームメモリ３０５
に蓄えられている参照画像３０６を候補ベクトル設定部
３０７で設定された候補ベクトルによってその分だけ空
間的にシフトする。減算器３０９においては、シフトさ
れた小ブロックと符号化対象小ブロック３０４の差分が
演算され、該演算結果が画素間引き部３１０へ送られ
る。画素間引き部３１０では、すでに求められている近
傍小ブロックの動きベクトルの方向３１８によって画素
間引きパターンが設定され、画素間引きが行なわれ、画
素間引き後の信号が、絶対値和計算部３１１に入力され
る。絶対値和計算部３１１では小ブロック内での差分絶
対値の総和が計算され、計算された絶対値和は最小値メ
モリ３１２に送られ、その時点で最小値メモリ３１２に
蓄えられている最小値との比較が行なわれる。新たに送
られてきた絶対植和が現在蓄えられている最小値よりも
小さい場合には最小値が更新されるとともに、ベクトル
メモリ３１３に対して更新指示命令が送られる。ベクト
ルメモリ３１３では該更新指示命令を受け付けると、記
憶するベクトルがその時点で入力されている候補ベクト
ルに置換する。候補ベクトル設定部３０７にて定められ
た探索範囲のすべてのベクトルの発生が終了した時点
で、候補ベクトル設定部３０７はその旨を示す信号を最
小値メモリ１１１およびベクトルメモリ１１２へ出力
し、ベクトルメモリ３１３に蓄えられているベクトルが
符号化対象小ブロックの動きベクトル３１４として出力
端子３１５に出力されるとともに、最小値メモリ３１
２、ベクトルメモリ３１３がリセットされる。また、求
められた動きベクトルは、遅延回路３１６を介して方向
検出部３１７へ送られ、方向検出部３１７では後のブロ
ックの画素間引き。のための情報として用いられる検出
されたベクトルの方向３１８を求めて画素間引き部３１
０へ出力する。ここで、遅延回路３１６は、方向検出部
３１７から画素間引き部３１０へ出力されるベクトルの
方向３１８のタイミングを合わせるために設けられてい
る。

【００２３】動きベクトルは図示される回路の後段に設
けられる公知の符号化部（不図示）にて動き補償予測に
用いられる。

【００２４】次に、上記のように構成される本実施例の
要部の動作について詳細に説明する。本実施例は、評価
関数として差分絶対値和を用いている。

【００２５】動き補償差分信号Ｅ（ｉ，ｊ）−Ｂ’（ｉ
＋ｕ，ｊ＋ｖ）の画素間相関を調べると、動き（ｕ，
ｖ）が水平方向に近い場合には、垂直方向に相関が高
く、動き（ｕ，ｖ）が垂直方向に近い場合には、水平方
向に相関が高いことがわかっている。相関が高い方向に
画素を間引いて絶対値和を計算したものを評価値として
用いる場合と、相関が低い方向に画素を間引いて絶対値
和を計算したものを評価値として用いる場合を、画素を
全く間引かないで絶対値和を計算したものを評価値とし
て用いる場合と比べると、前者の方が誤る影響が少な
い。従って、動き検出処理対象小ブロックの動き方向
を、空間的に近傍にあるすでに検出済みの動きベクトル
とほぼ同じ方向であると予測し、それが水平方向なら
ば、ベクトル評価画素として垂直方向に間引いたもので
評価を行ない、逆に垂直方向ならば、ベクトル評価画素
として水平方向に間引いたもので評価を行なうようにす
る。

【００２６】図２は本実施例において行われる評価方法
を説明するための図であり、間引き率を１／４になるよ
うに設定する場合を示している。

【００２７】評価は具体的には以下のような方法によ
る。まず、空間的に近傍にあり、すでに求められている
動きベクトル（Ｕ，Ｖ）の動き方向を以下の手順で３種
類に分ける。すなわち、｜Ｕ｜／｜Ｖ｜＞５の場合には
動きベクトル検出処理対象小ブロックは水平方向の動
き、｜Ｕ｜／｜Ｖ｜＜１／５の場合には垂直方向の動
き、その他の場合にはそれ以外の動きであると判定す
る。この手順で求められた動き方向をもとに、間引き方
法を、水平方向の動きの場合にはＤ₁、垂直方向の動き
の場合にはＤ₂、その他の場合にはＤ₃とする。Ｄ₁，
Ｄ₂，Ｄ₃はそれぞれ以下のとおりに定める。

【００２８】

【数２】 図２に示す例では、Ｄ₁，Ｄ₂，Ｄ₃において定義される
絶対値和を計算するのに用いる画素のうち、Ｄ₁の場合
には水平方向はすべての和を計算するが、垂直方向には
４画素おきに和をとっている。Ｄ₂の場合には、逆に垂
直方向はすべての和を計算するが、水平方向には４画素
おきに和をとっている。また、Ｄ₃の場合には水平方
向、垂直方向とも均等な間隔で和を計算することを意味
する。

【００２９】上記のような演算を行うことによりように
すれば、画像の小ブロックごとに適した間引き方を設定
することができるので、全体の演算量を１／４に減じつ
つ、誤った動きベクトルが求められる確率を少なくする
ことができる。

【００３０】なお、以上説明した実施例として、小ブロ
ック分割部３０３にて分割された動き検出対象小ブロッ
クに対して、フレームメモリ３０５に蓄えられた１フレ
ーム前の（過去の）参照フレーム中の複数の候補ブロッ
クとの類似度を求めるものとして説明したが、１フレー
ム前の参照フレームを分割された動き検出対象小ブロッ
クとし、フレームメモリは現在の、すなわち、動き検出
対象小ブロックからみると未来の参照フレームを出力す
るとしてもよい。本発明において重要なのは動きベクト
ルを検出する前後のフレームを用いることであり、フレ
ームの前後は特に限定されるものではない。

【００３１】また、動きの検出においては｜Ｕ｜／｜Ｖ
｜＞５の場合、および｜Ｕ｜／｜Ｖ｜＜１／５の場合に
ついて場合わけしたが、これらの数値は経験に則して設
定したものであり、特に限定されるものではない。

【００３２】

【発明の効果】本発明は以上説明したように構成されて
いるので、以下に記載するような効果を奏する。

【００３３】動きベクトルの評価を行なうための画素の
間引きの方法は、動きの方向によって適応的に設定さ
れ、画像の領域ごとの性質によって最適な間引き方法が
常に用いられる。結果として、動き検出処理に要する演
算量を減らしても、正しい動きベクトルを検出すること
ができ、画像の高能率符号化等に適用すれば、少ない演
算量で高い再生画質を提供することが可能となる。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図であ
る。

【図２】図１に示した実施例における画素間引き方法を
説明するための図である。

【図３】従来例の構成を示すブロック図である。

【図４】従来例における評価値の計算に用いる画素の間
引き方を示す図である。

【符号の説明】

３０１ 入力端子 ３０２ 入力画像 ３０３ 小ブロック分割部 ３０４ 動きベクトル検出対象小ブロック ３０５ フレームメモリ ３０６ １フレーム前の画像 ３０７ 候補ベクトル設定部 ３０８ シフト部 ３０９ 減算器 ３１０ 間引き設定部 ３１１ 絶対値和計算部 ３１２ 最小値メモリ ３１３ ベクトルメモリ ３１４ 求められた動きベクトル ３１５ 出力端子 ３１６ 遅延回路 ３１７ 方向検出部 ３１８ 動きベクトル方向

Claims (7)

【特許請求の範囲】
1. 【請求項１】 テレビジョン信号等のディジタル画像信
   号に対して、現フレームの画像データを動き検出対象の
   小ブロックとして分割し、分割した動き検出対象小ブロ
   ックに対して、フレームメモリに蓄えられている過去ま
   たは未来の参照フレーム中の複数の候補ブロックとの類
   似度を差分絶対値に基づいて求め、その評価値によって
   最も類似した候補ブロックへのベクトルを動きベクトル
   として動き補償予測を行い、符号化する画像符号化方法
   において、 動き検出処理対象小ブロックとある候補ブロックとの類
   似度の評価を行なう際に、動き検出処理対象ブロックと
   同一フレーム内の近傍の小ブロックにて求められた動き
   ベクトルの向きに応じて、ベクトル評価に用いる小ブロ
   ック内画素の選択方法を切替えることを特徴とする画像
   符号化方法。
2. 【請求項２】 請求項１記載の画像符号化方法におい
   て、 動き検出処理対象ブロックと同一フレーム内の近傍の小
   ブロックにて求められた動きベクトルが水平方向である
   ときにはベクトル評価に用いる小ブロック内画素として
   垂直方向に間引いたものによりベクトル評価を行い、動
   き検出処理対象ブロックと同一フレーム内の近傍の小ブ
   ロックにて求められた動きベクトルが垂直方向であると
   きにはベクトル評価に用いる小ブロック内画素として水
   平方向に間引いたものによりベクトル評価を行い、動き
   検出処理対象ブロックと同一フレーム内の近傍の小ブロ
   ックにて求められた動きベクトルに特に方向性が認めら
   れない場合にはベクトル評価に用いる小ブロック内画素
   として水平方向および垂直方向に均等に間引いたものに
   よりベクトル評価を行うことを特徴とする画像符号化方
   法。
3. 【請求項３】 請求項２記載の画像符号化方法におい
   て、 動きベクトル（Ｕ，Ｖ）の方向について｜Ｕ｜／｜Ｖ｜
   を求めた値に応じて動きベクトルの方向を決定すること
   を特徴とする画像符号化方法。
4. 【請求項４】 請求項２または請求項３記載の画像符号
   化方法において、 動きベクトル（Ｕ，Ｖ）の方向について｜Ｕ｜／｜Ｖ｜
   を求め、求めた値が５よりも大きな場合には動きベクト
   ルを水平方向とし、求めた値が１／５よりも小さな場合
   には動きベクトルを垂直方法とすることを特徴とする画
   像符号化方法。
5. 【請求項５】画像が入力される入力端子と、 前記入力端子に入力された入力画像を動き探索の単位で
   ある小ブロックに分割する小ブロック分割部と、 前記入力画像を入力し、前記小ブロック分割部にて分割
   される画像の１フレーム前の参照画像を出力するフレー
   ムメモリと、 定められた探索範囲中の候補ベクトルを発生して出力す
   る候補ベクトル設定部と、 前記フレームメモリによる参照画像を前記候補ベクトル
   設定部にて設定された候補ベクトルの分だけ空間的にシ
   フトするシフト部と、 前記シフト部にてシフトされた参照画像と前記小ブロッ
   ク分割部にて分割された入力画像との差分を演算する減
   算器と、 前記減算器出力を、近傍小ブロックの動きベクトルの方
   向に応じて画素間引きパターンを設定して、画素間引き
   を行い、画素間引き後の信号を出力する画素間引き部
   と、 前記画素間引き部出力を入力し、小ブロック内での差分
   絶対値の総和を計算する絶対値和計算部と、 前記絶対値和計算部にて求められた絶対値和を入力して
   記憶し、新たな絶対値和が入力される度に現在記憶する
   絶対値和と比較し、新たに送られてきた絶対植和が現在
   記憶している値よりも小さい場合には新たに送られてき
   た絶対植和を更新して記憶するとともに、その旨を示す
   更新指示命令を出力する最小値メモリと、 前記候補ベクトル設定部が出力する候補ベクトルを入力
   して記憶し、前記最小値メモリによる更新指示命令を受
   け付けると記憶内容をその時点で入力されている候補ベ
   クトルに置換し、前記候補ベクトル設定部により、定め
   られた探索範囲のすべてのベクトルの発生が終了した時
   点で記憶するベクトルを符号化対象小ブロックの動きベ
   クトルとして出力するベクトルメモリと、 前記ベクトルメモリが出力する符号化対象小ブロックの
   動きベクトルを入力してその方向を求め、後のブロック
   の画素間引きを行うための近傍小ブロックの動きベクト
   ルの方向として前記画素間引き部へ出力する方向検出部
   とを有することを特徴とする画像符号化装置。
6. 【請求項６】 請求項５記載の画像符号化装置におい
   て、 方向検出部は、動きベクトル（Ｕ，Ｖ）の方向について
   ｜Ｕ｜／｜Ｖ｜を求め、求めた値が５よりも大きな場合
   には動きベクトルを水平方向とし、求めた値が１／５よ
   りも小さな場合には動きベクトルを垂直方法とすること
   を特徴とする画像符号化装置。
7. 【請求項７】 請求項５または請求項６記載の画像符号
   化装置において、 画素間引き部は、近傍小ブロックの動きベクトルの方向
   が水平方向であるときにはベクトル評価に用いる小ブロ
   ック内画素として垂直方向に間引いたものによりベクト
   ル評価を行い、動き検出処理対象ブロックと同一フレー
   ム内の近傍の小ブロックにて求められた動きベクトルが
   垂直方向であるときにはベクトル評価に用いる小ブロッ
   ク内画素として水平方向に間引いたものによりベクトル
   評価を行い、動き検出処理対象ブロックと同一フレーム
   内の近傍の小ブロックにて求められた動きベクトルに特
   に方向性が認められない場合にはベクトル評価に用いる
   小ブロック内画素として水平方向および垂直方向に均等
   に間引いたものによりベクトル評価を行うことを特徴と
   する画像符号化装置。