JPH04180382A - 動ベクトル検出方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は画像処理に係り、特にテレビ会議やテレビ電話
などで用いられる動ベクトルの検出方法に関する。

従来の技術 第２ｆ！Ｉ（ａ）はブロックマツチングのための４×４
画素ブロックの対象ブロックを示す図であり、第２図（
ｂ）は同じく比較ブロックを示している。第２図（ａ）
において、１は動ベクトルを求めるための対象ブロック
で、現画像フレーム内のある位置におけるブロックであ
り、このブロック内の各画素の画素値はＲｍｎ　（ｍ＝
　１〜４．ｎ＝１〜４）で与えられるとする。また、第
２図（ｂ）において、２は動ブロックを求めるために対
象ブロック１と比較するための比較ブロックで、前画像
フレーム内のブロック３に対応する検索範囲内のあるブ
ロックであり、このブロック内の各画素の画素値はＳｍ
ｎ（ｍ＝１〜４．ｎ＝１〜４）で与えられるとする。

゛第３図は従来例における動ベクトル検索範囲を示す図
である。第３図において、４は対象ブロックｌに対する
前画像フレーム内での検索範囲を示し、この検索範囲４
内の数字は検索類を示している。検索類の数字が２５を
示す位置は現画像フレーム内の対象ブロック１と同位置
であり、検索類の数字が４．４６を示す位置は上記２５
の位置からそれぞれ３画素分だけ上、下に離れた位置で
あり、検索類の数字が２８．２２を示す位置は、同様に
、それぞれ３画素分だけ右、左に離れた位置である。

次に上記従来例の動作について説明する。

対象ブロック１に対する動ベクトルを検出するものとす
る。先ず、この対象ブロックｌと、検索範囲４における
検索類の数字１の位置における比較ブロック２との間で
次の式に従って判定値を算出する。

、Ｅ−、八、ｌ　Ｓｍｎ−Ｒｍｎ　１ 次に、対象ブロックｌと検索範囲４の検索類の数字が２
の位置における比較ブロック２との判定値を算出する。

以下同様にして検索範囲４の数字が４９の位置までの判
定値を算出する。このようにして得られた４９個の判定
値の中で最小の値に対応する検索範囲４の位置を動ベク
トルとして決定する。

以上水したように、従来の動ベクトル検出方法によって
も動ベクトルを検出することができる。

発明が解決しようとする課題 しかしながら上記従来の動ベクトル検出方法では、動ベ
クトルの検索は固定された４９個の検索位置の全てに対
して行わなければならず、動ベクトルの検出位置とは無
関係に固定した処理時間を必要とするため、処理を高速
化できないという問題があった。

本発明はこのような従来の問題を解決するものであり、
画像の動きが小さいときの検索処理時間を短縮でき、し
たがって検索処理を高速化できる優れた動ベクトル検出
方法を提供することを目的とするものである。

課題を解決するための手段 本発明は上記目的を達成するために、動ベクトル検出の
ための判定式の判定値に対して閾値を設け、各画素ブロ
ックに対応する前記判定値が最初に前記閾値以下になっ
たときの動ベクトル、または閾値以下の判定値が存在し
ないときは判定値が最小になったときの動ベクトルを検
出すべき動ベクトルとするようにしたものである。

作用 したがって、本発明によれば、画像の動きが小さいとき
は検索範囲内の中心付近で動ベクトルを検出する確率が
高く、したがって動ベクトル検索の判定値に閾値を設け
ることにより動ベクトル検索の初期に判定値が閾値以下
になる確率が高く、検索を終了することができるため、
検索処理を高速化できるという効果を有する。

実施例 第１図は本発明の実施例の検索範囲を示すものである。

第１図において３は検索範囲を示しており、検索範囲３
内の数字は検索類を示している。

この検索類の数字が１を示す位置は現画像フレーム内の
対象ブロック１と同位置であり、検索類の数字が２９．
４１を示す位置はそれぞれ３画素分だけ上、下に、検索
類の数字が３５．４７を示す位置はそれぞれ３画素分だ
け右、左に離れた位置である。したがって検索は中心か
ら開始し、周辺に向って行われる。

次に、上記実施例の動作について説明する。

ここで対象ブロック１に対する動ベクトルを検出するも
のとする。まず、対象ブロックｌと検索範囲３の検索類
の数字が１の位置における比較ブロック２との判定値を
算出する。この判定値は次式□によって求める。

次に、対象ブロック１と、検索範囲３の検索類の数字が
２の位置における比較ブロック２との判定値を算出する
。

以下同様にして、検索類の数字が４９の位置までの判定
値を算出する。これらの４９個の判定値中最小の値に対
応する検索位置を動ベクトルとして決定する。ただし、
判定値がある閾値以下となったときはその時点で検索を
終了し、この判定値に対応する検索位置を動ベクトルと
して決定する。

上記のように、本実施例によれば、画像の動きが小のと
きは検索範囲３の中心近傍で動ベクトルが発見される可
能性が高いため、中心近傍で判定値が小となり、適当な
閾値を設定していれば、判定値が中心近傍で閾値以下と
なる。更に、その時点で検索処理を終了するため処理時
間が短縮されるという利点を有する。

発明の効果 本発明は上記実施例より明らかなように判定値に対して
閾値を設け、動ベクトル検索中判定値が閾値以下になっ
たとき検索を終了し、これに対応する動ベクトルを検出
動ベクトルとしたものであり、画像の動きが小のとき検
索処理時間を短縮できるという利点を有する。

【図面の簡単な説明】

第１図は本発明の一実施例における動ベクトル検索範囲
を示す図、第２図（ａ）は動ベクトル検出対象としての
対象ブロックを示す図、第２図（ｂ）は第２１Ｋ（ａ）
の対象ブロックと比較する比較ブロックを示す図、第３
図は従来例における動ベクトル検索範囲を示す図である
。 １・・・対象ブロック、２・・・比較ブロック、３．４
・・・検索範囲。

Claims (1)

1. 【特許請求の範囲】 動ベクトルを求めるための対象ブロック内の各画素値を
   Ｒｍｎ（ｍ＝１〜ｐ、ｎ＝１〜ｐ、ｐは２以上の整数）
   とするとともに、上記対象ブロックと比較するための比
   較ブロックの前画像フレーム内のブロックに対応する検
   索範囲内のブロックの各画素値をＳｍｎとしたときの動
   ベクトル検出のための判定式 ▲数式、化学式、表等があります▼ の判定値に対して閾値を設け、各画素ブロックに対応す
   る前記判定値が最初に前記閾値以下になったときの動ベ
   クトル、または閾値以下の判定値が存在しないときは判
   定値が最小になったときの動ベクトルを検出すべき動ベ
   クトルとするようにした動ベクトル検出方法。