JP2000333183A - 動きベクトル検出方法 - Google Patents
動きベクトル検出方法Info
- Publication number
- JP2000333183A JP2000333183A JP11144494A JP14449499A JP2000333183A JP 2000333183 A JP2000333183 A JP 2000333183A JP 11144494 A JP11144494 A JP 11144494A JP 14449499 A JP14449499 A JP 14449499A JP 2000333183 A JP2000333183 A JP 2000333183A
- Authority
- JP
- Japan
- Prior art keywords
- group
- pixel
- motion vector
- block
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 動画像の動き補償符号化などに用いる動きベ
クトル検出方法において、少ない演算量で動きベクトル
を検出することを目的とする。 【解決手段】 ブロック画像内の１つまたは複数の画素
が属するグループを同ブロック画像内に複数設け、各グ
ループそれぞれに対し代表値を求め、ブロック画像間で
対応する各グループの代表値の差分絶対値を総和し、こ
の総和値をブロック画像間の相関度を示す値とする。各
グループの代表値は、同グループに属する全画素の値に
対し数値演算手順Ａを施した演算結果値であり、かつ、
互いに水平又は垂直方向に１画素ずれた位置関係にある
ブロック画像同士の対応するグループの代表値におい
て、一方のグループの代表値と、一方のグループにのみ
属する画素の値に対し数値演算手順Ｂを施した演算結果
値と、もう一方のグループ代表値が等しい。
クトル検出方法において、少ない演算量で動きベクトル
を検出することを目的とする。 【解決手段】 ブロック画像内の１つまたは複数の画素
が属するグループを同ブロック画像内に複数設け、各グ
ループそれぞれに対し代表値を求め、ブロック画像間で
対応する各グループの代表値の差分絶対値を総和し、こ
の総和値をブロック画像間の相関度を示す値とする。各
グループの代表値は、同グループに属する全画素の値に
対し数値演算手順Ａを施した演算結果値であり、かつ、
互いに水平又は垂直方向に１画素ずれた位置関係にある
ブロック画像同士の対応するグループの代表値におい
て、一方のグループの代表値と、一方のグループにのみ
属する画素の値に対し数値演算手順Ｂを施した演算結果
値と、もう一方のグループ代表値が等しい。
Description
【０００１】
【発明の属する技術分野】本発明は、動画像の動き補償
符号化などの際に用いる、動きベクトルを検出する動き
ベクトル検出方法に関するものである。
符号化などの際に用いる、動きベクトルを検出する動き
ベクトル検出方法に関するものである。
【０００２】
【従来の技術】従来、動画像間の動きベクトルを検出す
る方法としてブロックマッチング方法と呼ばれる方法が
広く知られている。ブロックマッチング方法を、図８と
図９を参照しながら説明する。
る方法としてブロックマッチング方法と呼ばれる方法が
広く知られている。ブロックマッチング方法を、図８と
図９を参照しながら説明する。
【０００３】図８において、１００１は画像Ｍ、１００
２は画像Ｓ、画像Ｍ１００１及び画像Ｓ１００２は動画
像を構成するお互い時間的に異なる画像である。１００
３は画像１００１Ｍ内の動きベクトルを検出するブロッ
ク画像Ｍ、１００４は画像Ｓ１００２内の動きベクトル
を探索する範囲Ｓ、範囲Ｓ１００４内にはブロック画像
Ｍ１００３と同じ大きさのブロック画像が複数存在す
る。１００５は上記複数存在するブロック画像内の１つ
であるブロック画像Ｓ、１００６はブロック画像Ｍ１０
０３からブロック画像Ｓ１００５までのベクトルであ
る。
２は画像Ｓ、画像Ｍ１００１及び画像Ｓ１００２は動画
像を構成するお互い時間的に異なる画像である。１００
３は画像１００１Ｍ内の動きベクトルを検出するブロッ
ク画像Ｍ、１００４は画像Ｓ１００２内の動きベクトル
を探索する範囲Ｓ、範囲Ｓ１００４内にはブロック画像
Ｍ１００３と同じ大きさのブロック画像が複数存在す
る。１００５は上記複数存在するブロック画像内の１つ
であるブロック画像Ｓ、１００６はブロック画像Ｍ１０
０３からブロック画像Ｓ１００５までのベクトルであ
る。
【０００４】ブロックマッチング方法は、以下の手順で
動きベクトルを検出する。まず、動きベクトルを検出す
るブロック画像Ｍ１００３と、動きベクトルを探索する
範囲Ｓ１００４内の全てのブロック画像との、ブロック
画像間の相関度を求める（Ｓ１１０１）。そして、最も
相関度が高いブロック画像を検出し、上記ブロック画像
までベクトルを、動きベクトルとして検出する（Ｓ１１
０２）。例えば、ブロック画像Ｍ１００３とブロック画
像Ｓ１００５との相関度が最も高い場合、ベクトル１０
０６が動きベクトルとして検出される。
動きベクトルを検出する。まず、動きベクトルを検出す
るブロック画像Ｍ１００３と、動きベクトルを探索する
範囲Ｓ１００４内の全てのブロック画像との、ブロック
画像間の相関度を求める（Ｓ１１０１）。そして、最も
相関度が高いブロック画像を検出し、上記ブロック画像
までベクトルを、動きベクトルとして検出する（Ｓ１１
０２）。例えば、ブロック画像Ｍ１００３とブロック画
像Ｓ１００５との相関度が最も高い場合、ベクトル１０
０６が動きベクトルとして検出される。
【０００５】上記したように、ブロックマッチング方法
は、ブロック画像間の相関度をもとに動きベクトルを検
出する方法である。このブロック画像間の相関度を示す
値には、従来、各ブロック画像間で空間的に同じ位置に
存在する画素の差分絶対値の総和値を用いている。上記
ブロック画像間の相関度を示す値を算出する手順を、図
１０と図１１のフローチャートを参照しながら説明す
る。
は、ブロック画像間の相関度をもとに動きベクトルを検
出する方法である。このブロック画像間の相関度を示す
値には、従来、各ブロック画像間で空間的に同じ位置に
存在する画素の差分絶対値の総和値を用いている。上記
ブロック画像間の相関度を示す値を算出する手順を、図
１０と図１１のフローチャートを参照しながら説明す
る。
【０００６】図１０において、１２０１は図８中の動き
ベクトルを検出するブロック画像Ｍ、１２０２から１２
１７は画素Ｍ［１］から画素Ｍ［１６］、ブロック画像
Ｍ１２０１は画素Ｍ［１］１２０２から画素Ｍ［１６］
１２１７までの画素で構成される。１２１８は図８中の
動きベクトルを探索する範囲Ｓ、１２１９及び１２２０
は範囲Ｓ１２１８内のブロック画像Ｍ１２０１と同じ大
きさのブロック画像Ｓａ及びブロック画像Ｓｂ、１２２
１〜１２４０は画素Ｓ［１］から画素Ｓ［２０］、ブロ
ック画像Ｓａ１２１９は画素Ｓ［１］１２２１から画素
Ｓ［１６］１２３６までの画素で構成され、ブロック画
像Ｓｂ１２２０は画素Ｓ［５］１２２５から画素Ｓ［２
０］１２４０までの画素で構成され、互いに１画素ずれ
た位置関係にあるブロック画像である。
ベクトルを検出するブロック画像Ｍ、１２０２から１２
１７は画素Ｍ［１］から画素Ｍ［１６］、ブロック画像
Ｍ１２０１は画素Ｍ［１］１２０２から画素Ｍ［１６］
１２１７までの画素で構成される。１２１８は図８中の
動きベクトルを探索する範囲Ｓ、１２１９及び１２２０
は範囲Ｓ１２１８内のブロック画像Ｍ１２０１と同じ大
きさのブロック画像Ｓａ及びブロック画像Ｓｂ、１２２
１〜１２４０は画素Ｓ［１］から画素Ｓ［２０］、ブロ
ック画像Ｓａ１２１９は画素Ｓ［１］１２２１から画素
Ｓ［１６］１２３６までの画素で構成され、ブロック画
像Ｓｂ１２２０は画素Ｓ［５］１２２５から画素Ｓ［２
０］１２４０までの画素で構成され、互いに１画素ずれ
た位置関係にあるブロック画像である。
【０００７】ブロック画像間の相関度を示す値を算出す
るには、各ブロック画像間で空間的に同じ位置に存在す
る画素の値の差分絶対値を求め、その差分絶対値を総和
する。（Ｓ１３０１）。ブロック画像Ｍ１２０１とブロ
ック画像Ｓａ１２１９において、ｎが１から１６までの
整数である場合、各ブロック画像間で空間的に同じ位置
に存在する画素は、Ｍ［ｎ］とＳ［ｎ］である。この画
素の値の差分絶対値を総和した値は、（数１）で示され
る。
るには、各ブロック画像間で空間的に同じ位置に存在す
る画素の値の差分絶対値を求め、その差分絶対値を総和
する。（Ｓ１３０１）。ブロック画像Ｍ１２０１とブロ
ック画像Ｓａ１２１９において、ｎが１から１６までの
整数である場合、各ブロック画像間で空間的に同じ位置
に存在する画素は、Ｍ［ｎ］とＳ［ｎ］である。この画
素の値の差分絶対値を総和した値は、（数１）で示され
る。
【０００８】
【数１】
【０００９】この（数１）で求められる値がブロック画
像Ｍ１２０１とブロック画像Ｓａ１２１９との相関度を
示す値である。空間的に対応する各画素値が同じであれ
ばあるほど、各画素値の差分絶対値を総和した値は小さ
くなり、相関度が高いことを示す。
像Ｍ１２０１とブロック画像Ｓａ１２１９との相関度を
示す値である。空間的に対応する各画素値が同じであれ
ばあるほど、各画素値の差分絶対値を総和した値は小さ
くなり、相関度が高いことを示す。
【００１０】同様にブロック画像Ｍ１２０１とブロック
画像Ｓｂ１２２０との相関度を示す値は（数２）に示す
値である。
画像Ｓｂ１２２０との相関度を示す値は（数２）に示す
値である。
【００１１】
【数２】
【００１２】次に、ブロック画像間の相関度もとに動き
ベクトルを検出する上記ブロックマッチング方法におい
て、ブロック画像間の相関度を示す値として、上記各ブ
ロック画像内で空間的に同じ位置に存在する画素の差分
絶対値の総和値を用いた場合の、１ブロック画像当たり
の動きベクトル検出に要する演算量について説明する。
ベクトルを検出する上記ブロックマッチング方法におい
て、ブロック画像間の相関度を示す値として、上記各ブ
ロック画像内で空間的に同じ位置に存在する画素の差分
絶対値の総和値を用いた場合の、１ブロック画像当たり
の動きベクトル検出に要する演算量について説明する。
【００１３】演算量算出するに当たり、図８に示す、動
きベクトルを検出するブロック画像であるブロック画像
Ｍ１００３のサイズは水平Ｍ画素垂直Ｎ画素、ブロック
画像Ｍ１００３の動きベクトルを探索する範囲である範
囲Ｓ１００４のサイズは水平Ａ画素垂直Ｂ画素であると
する。また、加減算は１演算量、絶対値演算は１演算
量、加減算と絶対値演算の組み合わせである差分絶対値
演算は２演算量であるとする。
きベクトルを検出するブロック画像であるブロック画像
Ｍ１００３のサイズは水平Ｍ画素垂直Ｎ画素、ブロック
画像Ｍ１００３の動きベクトルを探索する範囲である範
囲Ｓ１００４のサイズは水平Ａ画素垂直Ｂ画素であると
する。また、加減算は１演算量、絶対値演算は１演算
量、加減算と絶対値演算の組み合わせである差分絶対値
演算は２演算量であるとする。
【００１４】ブロック画像間の相関度を示す値を求める
計算は、上記したように、各ブロック画像内で空間的に
同じ位置に存在する画素の差分絶対値を総和する計算で
ある。ブロック画像にはＭ×Ｎ個の画素が存在するの
で、空間的に同じ位置に存在する画素の組はＭ×Ｎ組存
在する。各画素の組に対し２演算量の差分絶対値演算と
施し、各画素の組の差分絶対値演算結果に対し１演算量
の加算を施す為、上記計算はＮ×Ｍ×３−１演算量とな
る。
計算は、上記したように、各ブロック画像内で空間的に
同じ位置に存在する画素の差分絶対値を総和する計算で
ある。ブロック画像にはＭ×Ｎ個の画素が存在するの
で、空間的に同じ位置に存在する画素の組はＭ×Ｎ組存
在する。各画素の組に対し２演算量の差分絶対値演算と
施し、各画素の組の差分絶対値演算結果に対し１演算量
の加算を施す為、上記計算はＮ×Ｍ×３−１演算量とな
る。
【００１５】ブロックマッチング方法は、上記したよう
に、範囲Ｓ１００４内に複数存在するブロック画像Ｍ１
００３と同じ大きさの全てブロックに対し、ブロック画
像Ｍ１００３との相関度を計算する。範囲Ｓ１００４内
にはブロック画像Ｍ１００３と同じ大きさのブロック画
像が（Ａ−Ｍ）×（Ｂ−Ｎ）個存在する。この為、上記
ブロック画像間の相関度を求める計算を（Ａ−Ｍ）×
（Ｂ−Ｎ）回行うことになる。
に、範囲Ｓ１００４内に複数存在するブロック画像Ｍ１
００３と同じ大きさの全てブロックに対し、ブロック画
像Ｍ１００３との相関度を計算する。範囲Ｓ１００４内
にはブロック画像Ｍ１００３と同じ大きさのブロック画
像が（Ａ−Ｍ）×（Ｂ−Ｎ）個存在する。この為、上記
ブロック画像間の相関度を求める計算を（Ａ−Ｍ）×
（Ｂ−Ｎ）回行うことになる。
【００１６】この結果、ブロックマッチング方法におい
て、ブロック画像間の相関度を示す値として、各ブロッ
ク画像内で空間的に同じ位置に存在する画素の差分絶対
値の総和値を用いた場合、１ブロック画像当たりの動き
ベクトル検出に要する演算量は（Ａ−Ｍ）×（Ｂ−Ｎ）
×（Ｍ×Ｎ×３−１）演算量となる。
て、ブロック画像間の相関度を示す値として、各ブロッ
ク画像内で空間的に同じ位置に存在する画素の差分絶対
値の総和値を用いた場合、１ブロック画像当たりの動き
ベクトル検出に要する演算量は（Ａ−Ｍ）×（Ｂ−Ｎ）
×（Ｍ×Ｎ×３−１）演算量となる。
【００１７】
【発明が解決しようとする課題】以上に示すように、ブ
ロック画像間の相関度もとに動きベクトルを検出するブ
ロックマッチング方法において、ブロック画像間の相関
度を示す値として、従来は、各ブロック画像内で空間的
に同じ位置に存在する画素の差分絶対値の総和値を用い
ていた。
ロック画像間の相関度もとに動きベクトルを検出するブ
ロックマッチング方法において、ブロック画像間の相関
度を示す値として、従来は、各ブロック画像内で空間的
に同じ位置に存在する画素の差分絶対値の総和値を用い
ていた。
【００１８】そして、上記従来の動きベクトル検出方法
では、１ブロック画像当たりの動きベクトル検出に要す
る演算量は（Ａ−Ｍ）×（Ｂ−Ｎ）×（Ｍ×Ｎ×３−
１）演算量となる。
では、１ブロック画像当たりの動きベクトル検出に要す
る演算量は（Ａ−Ｍ）×（Ｂ−Ｎ）×（Ｍ×Ｎ×３−
１）演算量となる。
【００１９】動画像の動きベクトル検出では、一般的
に、動きベクトルを検出するブロック画像のサイズは水
平１６画素垂直１６画素、動きベクトルを探索する範囲
は最低でも水平４８画素垂直４８画素である。この為、
上記従来の動きベクトル検出方法では、動きベクトルを
検出する為に、１ブロック画像当たり（４８−１６）×
（４８−１６）×（１６×１６×３−１）＝７８５４０
８演算量という莫大な演算量を必要とする。
に、動きベクトルを検出するブロック画像のサイズは水
平１６画素垂直１６画素、動きベクトルを探索する範囲
は最低でも水平４８画素垂直４８画素である。この為、
上記従来の動きベクトル検出方法では、動きベクトルを
検出する為に、１ブロック画像当たり（４８−１６）×
（４８−１６）×（１６×１６×３−１）＝７８５４０
８演算量という莫大な演算量を必要とする。
【００２０】そこで本発明は、従来の動きベクトル検出
方法に比べ、少ない演算量で、動きベクトルを検出す
る、動きベクトル検出方法を提供することを目的とす
る。
方法に比べ、少ない演算量で、動きベクトルを検出す
る、動きベクトル検出方法を提供することを目的とす
る。
【００２１】
【課題を解決するための手段】この課題を解決するため
に、本発明の動きベクトル検出方法は、ブロック画像内
の１つもしくは複数の画素が属するグループを、同ブロ
ック画像内に複数設け、上記各グループそれぞれに対し
代表値を定め、ブロック画像間で対応する上記各グルー
プの代表値の差分絶対値を総和し、上記総和値をブロッ
ク画像間の相関度を示す値とする、ブロック画像間の相
関度をもとに画像間の動きベクトルを検出する動きベク
トル検出方法である。
に、本発明の動きベクトル検出方法は、ブロック画像内
の１つもしくは複数の画素が属するグループを、同ブロ
ック画像内に複数設け、上記各グループそれぞれに対し
代表値を定め、ブロック画像間で対応する上記各グルー
プの代表値の差分絶対値を総和し、上記総和値をブロッ
ク画像間の相関度を示す値とする、ブロック画像間の相
関度をもとに画像間の動きベクトルを検出する動きベク
トル検出方法である。
【００２２】そして、上記グループの代表値が、同グル
ープに属する全画素の値に対し数値演算手順Ａを施した
演算結果値であり、かつ、お互い水平または垂直方向に
１画素ずれた位置関係にあるブロック画像同士の対応す
るグループの代表値において、一方のグループの代表値
と、一方のグループにのみ属する画素の値に対し、数値
演算手順Ｂを施した演算結果値と、もう一方のグループ
代表値が等しい。
ープに属する全画素の値に対し数値演算手順Ａを施した
演算結果値であり、かつ、お互い水平または垂直方向に
１画素ずれた位置関係にあるブロック画像同士の対応す
るグループの代表値において、一方のグループの代表値
と、一方のグループにのみ属する画素の値に対し、数値
演算手順Ｂを施した演算結果値と、もう一方のグループ
代表値が等しい。
【００２３】この本発明によれば、ブロック画像間の相
関度もとに動きベクトルを検出するブロックマッチング
方法において、ブロック間の相関度を示す値として、従
来は、各ブロック内で空間的に同じ位置に存在する画素
の差分絶対値の総和値を用いていたが、ブロック間の相
関度を示す値として、ブロック画像にグループを設け、
上記各グループの代表値の差分絶対値を総和した値を用
いる。
関度もとに動きベクトルを検出するブロックマッチング
方法において、ブロック間の相関度を示す値として、従
来は、各ブロック内で空間的に同じ位置に存在する画素
の差分絶対値の総和値を用いていたが、ブロック間の相
関度を示す値として、ブロック画像にグループを設け、
上記各グループの代表値の差分絶対値を総和した値を用
いる。
【００２４】そして、上記グループの代表値が、同グル
ープに属する全画素の値に対し数値演算手順Ａを施した
演算結果値であり、かつ、お互い水平または垂直方向に
１画素ずれた位置関係にあるブロック画像同士の対応す
るグループの代表値において、一方のグループの代表値
と、一方のグループにのみ属する画素の値に対し、数値
演算手順Ｂを施した演算結果値と、もう一方のグループ
代表値が等しい為に、従来に比べ少ない演算量で動きベ
クトルを検出することができる。
ープに属する全画素の値に対し数値演算手順Ａを施した
演算結果値であり、かつ、お互い水平または垂直方向に
１画素ずれた位置関係にあるブロック画像同士の対応す
るグループの代表値において、一方のグループの代表値
と、一方のグループにのみ属する画素の値に対し、数値
演算手順Ｂを施した演算結果値と、もう一方のグループ
代表値が等しい為に、従来に比べ少ない演算量で動きベ
クトルを検出することができる。
【００２５】
【発明の実施の形態】本発明の請求項１に記載の発明
は、ブロック画像間の相関度をもとに画像間の動きベク
トルを検出する動きベクトル検出方法であって、ブロッ
ク画像内の１つもしくは複数の画素が属するグループ
を、同ブロック画像内に複数設け、上記各グループそれ
ぞれに対し代表値を定め、ブロック画像間で対応する上
記各グループの代表値の差分絶対値を総和し、上記総和
値をブロック画像間の相関度を示す値とすることを特徴
とする動きベクトル検出方法である。
は、ブロック画像間の相関度をもとに画像間の動きベク
トルを検出する動きベクトル検出方法であって、ブロッ
ク画像内の１つもしくは複数の画素が属するグループ
を、同ブロック画像内に複数設け、上記各グループそれ
ぞれに対し代表値を定め、ブロック画像間で対応する上
記各グループの代表値の差分絶対値を総和し、上記総和
値をブロック画像間の相関度を示す値とすることを特徴
とする動きベクトル検出方法である。
【００２６】請求項２に記載の発明は、請求項１に記載
の動きベクトル検出方法において、グループの代表値
が、同グループに属する全画素の値に対し数値演算手順
Ａを施した演算結果値であり、かつ、お互い水平または
垂直方向に１画素ずれた位置関係にあるブロック画像同
士の対応するグループの代表値において、一方のグルー
プの代表値と、一方のグループにのみ属する画素の値に
対し、数値演算手順Ｂを施した演算結果値と、もう一方
のグループ代表値が等しくしたもので、従来に比べ少な
い演算量で動きベクトルを検出することができる作用を
有する。
の動きベクトル検出方法において、グループの代表値
が、同グループに属する全画素の値に対し数値演算手順
Ａを施した演算結果値であり、かつ、お互い水平または
垂直方向に１画素ずれた位置関係にあるブロック画像同
士の対応するグループの代表値において、一方のグルー
プの代表値と、一方のグループにのみ属する画素の値に
対し、数値演算手順Ｂを施した演算結果値と、もう一方
のグループ代表値が等しくしたもので、従来に比べ少な
い演算量で動きベクトルを検出することができる作用を
有する。
【００２７】請求項３に記載の発明は、請求項１または
２に記載の動きベクトル検出方法において、数値演算手
順Ａが総和演算手順であるもので、同様に、従来に比べ
少ない演算量で動きベクトルを検出することができる作
用を有する。
２に記載の動きベクトル検出方法において、数値演算手
順Ａが総和演算手順であるもので、同様に、従来に比べ
少ない演算量で動きベクトルを検出することができる作
用を有する。
【００２８】請求項４に記載の発明は、請求項１または
２に記載の動きベクトル検出方法において、数値演算手
順Ａが総乗演算手順であるもので、同様に、従来に比べ
少ない演算量で動きベクトルを検出することができる作
用を有する。
２に記載の動きベクトル検出方法において、数値演算手
順Ａが総乗演算手順であるもので、同様に、従来に比べ
少ない演算量で動きベクトルを検出することができる作
用を有する。
【００２９】請求項５に記載の発明は、請求項１または
２に記載の動きベクトル検出方法において、各グループ
の代表値の分布状況により、各グループの代表値を算出
する数値演算手順Ａを選択変更することを特徴とするも
ので、各グループの代表値の分散値が定めた値より小さ
い場合には、数値演算手順Ａを変更し、再度グループ代
表値を算出する。この構成も同様に、従来に比べ少ない
演算量で動きベクトルを検出することができる作用を有
する。
２に記載の動きベクトル検出方法において、各グループ
の代表値の分布状況により、各グループの代表値を算出
する数値演算手順Ａを選択変更することを特徴とするも
ので、各グループの代表値の分散値が定めた値より小さ
い場合には、数値演算手順Ａを変更し、再度グループ代
表値を算出する。この構成も同様に、従来に比べ少ない
演算量で動きベクトルを検出することができる作用を有
する。
【００３０】以下、本発明の実施の形態について、図１
から図７を用いて説明する。
から図７を用いて説明する。
【００３１】（実施の形態１）図１に本発明の実施の形
態１における動きベクトル検出装置のハードウエア構成
図を示し説明する。
態１における動きベクトル検出装置のハードウエア構成
図を示し説明する。
【００３２】図１において、１０１は動きベクトルを検
出するブロック画像Ｍ、１０２はブロック画像Ｍ１０１
の動きベクトルを探索する範囲Ｓ内の画像、１０３はブ
ロック画像Ｍ１０１及び範囲Ｓ１０２内の画像を入力す
る入力手段、１０４はブロック画像Ｍ１０１及び範囲Ｓ
１０２内の画像を保持する記憶手段、１０５はハードウ
エア全体を統括的に制御するプログラムされた主制御
部、１０６は主制御部１０５で検出された動きベクトル
を出力する出力手段、１０７は出力手段１０６から出力
された動きベクトルである。
出するブロック画像Ｍ、１０２はブロック画像Ｍ１０１
の動きベクトルを探索する範囲Ｓ内の画像、１０３はブ
ロック画像Ｍ１０１及び範囲Ｓ１０２内の画像を入力す
る入力手段、１０４はブロック画像Ｍ１０１及び範囲Ｓ
１０２内の画像を保持する記憶手段、１０５はハードウ
エア全体を統括的に制御するプログラムされた主制御
部、１０６は主制御部１０５で検出された動きベクトル
を出力する出力手段、１０７は出力手段１０６から出力
された動きベクトルである。
【００３３】上記ハードウエアは、以下の手順で、本発
明の動きベクトル検出方法により動きベクトルを検出す
る。
明の動きベクトル検出方法により動きベクトルを検出す
る。
【００３４】まず、主制御部１０５は、ブロック画像Ｍ
１０１と範囲Ｓ１０２内の画像を入力手段１０３から入
力し、記憶手段１０４に保持する。そして、主制御部１
０５は、プログラムされた本発明の動きベクトル方法の
手順に従い、記憶手段１０４に保持されたブロック画像
Ｍ１０１と範囲Ｓ１０２内の画像から動きベクトル１０
７を検出する。最後に、動きベクトル１０７を出力手段
１０６から出力する。
１０１と範囲Ｓ１０２内の画像を入力手段１０３から入
力し、記憶手段１０４に保持する。そして、主制御部１
０５は、プログラムされた本発明の動きベクトル方法の
手順に従い、記憶手段１０４に保持されたブロック画像
Ｍ１０１と範囲Ｓ１０２内の画像から動きベクトル１０
７を検出する。最後に、動きベクトル１０７を出力手段
１０６から出力する。
【００３５】次に、上記主制御部１０５が行う、本発明
の動きベクトル方法の手順を図９のフローチャートを参
照しながら説明する。まず、主制御部１０５は、動きベ
クトルを検出するブロック画像Ｍ１０１と、動きベクト
ルを探索する範囲Ｓ１０２内の全てのブロック画像と
の、ブロック画像間の相関度を求める（Ｓ１１０１）。
そして、主制御部１０５は、最も相関度が高いブロック
画像間のベクトルを検出し、そのベクトルを動きベクト
ルとして検出する（Ｓ１１０２）。
の動きベクトル方法の手順を図９のフローチャートを参
照しながら説明する。まず、主制御部１０５は、動きベ
クトルを検出するブロック画像Ｍ１０１と、動きベクト
ルを探索する範囲Ｓ１０２内の全てのブロック画像と
の、ブロック画像間の相関度を求める（Ｓ１１０１）。
そして、主制御部１０５は、最も相関度が高いブロック
画像間のベクトルを検出し、そのベクトルを動きベクト
ルとして検出する（Ｓ１１０２）。
【００３６】上記したように、主制御部１０５が行う手
順は、従来の技術に記したブロックマッチング方法の手
順と同じである。本発明の動きベクトル検出方法も、ブ
ロックマッチング方法を用いており、この点に関しては
従来の動きベクトル検出方法と同じである。
順は、従来の技術に記したブロックマッチング方法の手
順と同じである。本発明の動きベクトル検出方法も、ブ
ロックマッチング方法を用いており、この点に関しては
従来の動きベクトル検出方法と同じである。
【００３７】しかし、上記ブロックマッチング方法に用
いるブロック画像間の相関度を示す値として、従来の動
きベクトル検出方法は、各ブロック画像内で空間的に同
じ位置に存在する画素の差分絶対値の総和値を用いてい
たが、本発明の動きベクトル検出方法では、各ブロック
画像間で対応するグループの代表値の差分絶対値を総和
した値を用いる。この点が従来の動きベクトル検出方法
と異なる。
いるブロック画像間の相関度を示す値として、従来の動
きベクトル検出方法は、各ブロック画像内で空間的に同
じ位置に存在する画素の差分絶対値の総和値を用いてい
たが、本発明の動きベクトル検出方法では、各ブロック
画像間で対応するグループの代表値の差分絶対値を総和
した値を用いる。この点が従来の動きベクトル検出方法
と異なる。
【００３８】次に、本発明の動きベクトル検出方法で用
いる、ブロック画像間の相関度を示す値を算出する手順
を、図２〜図４のブロック画像図及び図５に示すフロー
チャートを参照しながら説明する。
いる、ブロック画像間の相関度を示す値を算出する手順
を、図２〜図４のブロック画像図及び図５に示すフロー
チャートを参照しながら説明する。
【００３９】図２は、図１中の動きベクトル１０１を検
出するブロック画像Ｍ及び、動きベクトルを探索する範
囲Ｓ内の画像１０２を示した図である。図２において、
２０１は図１中の動きベクトルを検出するブロック画像
Ｍ、２０２から２１７は画素Ｍ［１］から画素Ｍ［１
６］である。そして、ブロック画像Ｍ２０１は画素Ｍ
［１］２０２から画素Ｍ［１６］２１７までの画素で構
成される。
出するブロック画像Ｍ及び、動きベクトルを探索する範
囲Ｓ内の画像１０２を示した図である。図２において、
２０１は図１中の動きベクトルを検出するブロック画像
Ｍ、２０２から２１７は画素Ｍ［１］から画素Ｍ［１
６］である。そして、ブロック画像Ｍ２０１は画素Ｍ
［１］２０２から画素Ｍ［１６］２１７までの画素で構
成される。
【００４０】２１８は図１中の動きベクトルを探索する
範囲Ｓ内の画像、２１９〜２２２は範囲Ｓ内に存在す
る、ブロック画像Ｍ２０１と同じサイズのブロック画像
Ｓａ及びブロック画像Ｓｂ及びブロック画像Ｓｃ及びブ
ロック画像Ｓｄ、２２３〜２４７は画素Ｓ［１］から画
素Ｓ［２５］である。
範囲Ｓ内の画像、２１９〜２２２は範囲Ｓ内に存在す
る、ブロック画像Ｍ２０１と同じサイズのブロック画像
Ｓａ及びブロック画像Ｓｂ及びブロック画像Ｓｃ及びブ
ロック画像Ｓｄ、２２３〜２４７は画素Ｓ［１］から画
素Ｓ［２５］である。
【００４１】そして、ブロック画像Ｓａ２１９は、画素
Ｓ［１］２２３から画素Ｓ［４］２２６、画素Ｓ［６］
２２８から画素Ｓ［９］２３１、画素Ｓ［１１］２３３
から画素Ｓ［１４］２３６及び画素Ｓ［１６］２３８か
ら画素Ｓ［１９］２４１までの画素で構成される。
Ｓ［１］２２３から画素Ｓ［４］２２６、画素Ｓ［６］
２２８から画素Ｓ［９］２３１、画素Ｓ［１１］２３３
から画素Ｓ［１４］２３６及び画素Ｓ［１６］２３８か
ら画素Ｓ［１９］２４１までの画素で構成される。
【００４２】また、ブロック画像Ｓｂ２２０は、画素Ｓ
［６］２２８から画素Ｓ［９］２３１、画素Ｓ［１１］
２３３から画素Ｓ［１４］２３６、画素Ｓ［１６］２３
８から画素Ｓ［１９］２４１及び画素Ｓ［２１］２４３
から画素Ｓ［２４］２４６までの画素で構成される。
［６］２２８から画素Ｓ［９］２３１、画素Ｓ［１１］
２３３から画素Ｓ［１４］２３６、画素Ｓ［１６］２３
８から画素Ｓ［１９］２４１及び画素Ｓ［２１］２４３
から画素Ｓ［２４］２４６までの画素で構成される。
【００４３】また、２２１ブロック画像Ｓｃは、画素Ｓ
［２］２２４から画素Ｓ［５］２２７、画素Ｓ［７］２
２９から画素Ｓ［１０］２３２、画素Ｓ［１２］２３４
から画素Ｓ［１５］２３７及び画素Ｓ［１７］２３９か
ら画素Ｓ［２０］２４２までの画素で構成される。
［２］２２４から画素Ｓ［５］２２７、画素Ｓ［７］２
２９から画素Ｓ［１０］２３２、画素Ｓ［１２］２３４
から画素Ｓ［１５］２３７及び画素Ｓ［１７］２３９か
ら画素Ｓ［２０］２４２までの画素で構成される。
【００４４】また、２２２ブロック画像Ｓｄは、画素Ｓ
［７］２２９から画素Ｓ［１０］２３２、画素Ｓ［１
２］２３４から画素Ｓ［１５］２３７、画素Ｓ［１７］
２３９から画素Ｓ［２０］２４２及び画素Ｓ［２４］２
４４から画素Ｓ［２５］２４７までの画素で構成され
る。
［７］２２９から画素Ｓ［１０］２３２、画素Ｓ［１
２］２３４から画素Ｓ［１５］２３７、画素Ｓ［１７］
２３９から画素Ｓ［２０］２４２及び画素Ｓ［２４］２
４４から画素Ｓ［２５］２４７までの画素で構成され
る。
【００４５】また、ブロック画像Ｓａ２１９とブロック
画像Ｓｂ２２０、ブロック画像Ｓｃ２２１とブロック画
像Ｓｄ２２２は互いに水平方向に１画素ずれた位置関係
にあるブロック画像であり、ブロック画像Ｓａ２１９と
ブロック画像Ｓｃ２２１、ブロック画像Ｓｂ２２０とブ
ロック画像Ｓｄ２２２は互いに垂直方向に１画素ずれた
位置関係にあるブロック画像である。
画像Ｓｂ２２０、ブロック画像Ｓｃ２２１とブロック画
像Ｓｄ２２２は互いに水平方向に１画素ずれた位置関係
にあるブロック画像であり、ブロック画像Ｓａ２１９と
ブロック画像Ｓｃ２２１、ブロック画像Ｓｂ２２０とブ
ロック画像Ｓｄ２２２は互いに垂直方向に１画素ずれた
位置関係にあるブロック画像である。
【００４６】本発明の動きベクトル検出方法では、各ブ
ロック画像内に複数のグループを設ける。本実施の形態
では、各ブロック画像内に、水平位置が同じである画素
が属するグループ及び、垂直位置が同じである画素が属
するグループを設ける。
ロック画像内に複数のグループを設ける。本実施の形態
では、各ブロック画像内に、水平位置が同じである画素
が属するグループ及び、垂直位置が同じである画素が属
するグループを設ける。
【００４７】図３は、ブロック画像Ｍ２０１内に設けた
グループを示した図、図４はブロック画像Ｓａ２１９、
ブロック画像Ｓｂ２２０、ブロック画像Ｓｃ２２１及び
ブロック画像Ｓｄ２２２内に設けたグループを示した図
である。図３において、２０２〜２７１は図２中に示す
ブロック画像Ｍ２０１内の画素Ｍ［１］から画素Ｍ［１
６］、３０１〜３０８はブロック画像Ｍ２０１内に設け
たグループＭ［１］からグループＭ［８］である。
グループを示した図、図４はブロック画像Ｓａ２１９、
ブロック画像Ｓｂ２２０、ブロック画像Ｓｃ２２１及び
ブロック画像Ｓｄ２２２内に設けたグループを示した図
である。図３において、２０２〜２７１は図２中に示す
ブロック画像Ｍ２０１内の画素Ｍ［１］から画素Ｍ［１
６］、３０１〜３０８はブロック画像Ｍ２０１内に設け
たグループＭ［１］からグループＭ［８］である。
【００４８】グループＭ［１］３０１には、画素Ｍ
［１］２０２及び画素Ｍ［５］２０６、画素Ｍ［９］２
１０及び画素Ｍ［１３］２１４というように、Ｎを０、
１、２、３の数とした場合、グループＭ［１］３０１に
は画素Ｍ［Ｎ×４＋１］が、グループＭ［２］３０２に
は画素Ｍ［Ｎ×４＋２］が、グループＭ［３］３０３に
は画素Ｍ［Ｎ×４＋３］が、グループＭ［４］３０４に
は画素Ｍ［Ｎ×４＋４］が、グループＭ［５］３０５に
は画素Ｍ［Ｎ＋１］が、グループＭ［６］３０６には画
素Ｍ［Ｎ＋５］が、グループＭ［７］３０７には画素Ｍ
［Ｎ＋９］が、グループＭ［８］３０８には画素Ｍ［Ｎ
＋１３］が属する。
［１］２０２及び画素Ｍ［５］２０６、画素Ｍ［９］２
１０及び画素Ｍ［１３］２１４というように、Ｎを０、
１、２、３の数とした場合、グループＭ［１］３０１に
は画素Ｍ［Ｎ×４＋１］が、グループＭ［２］３０２に
は画素Ｍ［Ｎ×４＋２］が、グループＭ［３］３０３に
は画素Ｍ［Ｎ×４＋３］が、グループＭ［４］３０４に
は画素Ｍ［Ｎ×４＋４］が、グループＭ［５］３０５に
は画素Ｍ［Ｎ＋１］が、グループＭ［６］３０６には画
素Ｍ［Ｎ＋５］が、グループＭ［７］３０７には画素Ｍ
［Ｎ＋９］が、グループＭ［８］３０８には画素Ｍ［Ｎ
＋１３］が属する。
【００４９】図４において、２２３〜２４７は図２中に
示すブロック画像Ｓａ２１９、ブロック画像Ｓｂ２２
０、２２１ブロック画像Ｓｃ２２１または２２２ブロッ
ク画像Ｓｄ２２２内の画素Ｓ［１］〜画素Ｓ［２５］、
４０１〜４０８はブロック画像Ｓａ２１９内に設けたグ
ループＳａ［１］〜グループＳａ［８］、４０９〜４１
６はブロック画像Ｓｂ２２０内に設けたグループＳｂ
［１］〜グループＳｂ［８］、４１７〜４２４はブロッ
ク画像Ｓｃ２２１内に設けたグループＳｃ［１］〜グル
ープＳｃ［８］、４２５〜４３２はブロック画像Ｓｄ２
２２内に設けたグループＳｄ［１］〜グループＳｄ
［８］である。
示すブロック画像Ｓａ２１９、ブロック画像Ｓｂ２２
０、２２１ブロック画像Ｓｃ２２１または２２２ブロッ
ク画像Ｓｄ２２２内の画素Ｓ［１］〜画素Ｓ［２５］、
４０１〜４０８はブロック画像Ｓａ２１９内に設けたグ
ループＳａ［１］〜グループＳａ［８］、４０９〜４１
６はブロック画像Ｓｂ２２０内に設けたグループＳｂ
［１］〜グループＳｂ［８］、４１７〜４２４はブロッ
ク画像Ｓｃ２２１内に設けたグループＳｃ［１］〜グル
ープＳｃ［８］、４２５〜４３２はブロック画像Ｓｄ２
２２内に設けたグループＳｄ［１］〜グループＳｄ
［８］である。
【００５０】グループＳａ［１］４０１には、画素Ｓ
［１］２２３、画素Ｓ［６］２２８、画素Ｓ［１１］２
３３及び画素Ｓ［１６］２３８というように、Ｎを０、
１、２、３の数とした場合、グループＳａ［１］４０１
には画素Ｓ［Ｎ×５＋１］が、グループＳａ［２］４０
２には画素Ｓ［Ｎ×５＋２］が、グループＳａ［３］４
０３には画素Ｓ［Ｎ×５＋３］が、グループＳａ［４］
４０４には画素Ｓ［Ｎ×５＋４］が、グループＳａ
［５］４０５には画素Ｓ［Ｎ＋１］が、グループＳａ
［６］４０６には画素Ｓ［Ｎ＋６］が、グループＳａ
［７］４０７には画素Ｓ［Ｎ＋１１］が、グループＳａ
［８］４０８には画素Ｓ［Ｎ＋１６］が属する。
［１］２２３、画素Ｓ［６］２２８、画素Ｓ［１１］２
３３及び画素Ｓ［１６］２３８というように、Ｎを０、
１、２、３の数とした場合、グループＳａ［１］４０１
には画素Ｓ［Ｎ×５＋１］が、グループＳａ［２］４０
２には画素Ｓ［Ｎ×５＋２］が、グループＳａ［３］４
０３には画素Ｓ［Ｎ×５＋３］が、グループＳａ［４］
４０４には画素Ｓ［Ｎ×５＋４］が、グループＳａ
［５］４０５には画素Ｓ［Ｎ＋１］が、グループＳａ
［６］４０６には画素Ｓ［Ｎ＋６］が、グループＳａ
［７］４０７には画素Ｓ［Ｎ＋１１］が、グループＳａ
［８］４０８には画素Ｓ［Ｎ＋１６］が属する。
【００５１】グループＳｂ［１］４０９には、画素Ｓ
［６］２２８、画素Ｓ［１１］２３３、画素Ｓ［１６］
２３８及び画素Ｓ［２１］２４３というように、Ｎを
０、１、２、３の数とした場合、グループＳｂ［１］４
０９には画素Ｓ［Ｎ×５＋６］が、グループＳｂ［２］
４１０には画素Ｓ［Ｎ×５＋７］が、グループＳｂ
［３］４１１には画素Ｓ［Ｎ×５＋８］が、グループＳ
ｂ［４］４１２には画素Ｓ［Ｎ×５＋９］が、グループ
Ｓｂ［５］４１３には画素Ｓ［Ｎ＋６］が、グループＳ
ｂ［６］４１４には画素Ｓ［Ｎ＋１１］が、グループＳ
ｂ［７］４１５には画素Ｓ［Ｎ＋１６］が、グループＳ
ｂ［８］４１６には画素Ｓ［Ｎ＋２１］が属する。
［６］２２８、画素Ｓ［１１］２３３、画素Ｓ［１６］
２３８及び画素Ｓ［２１］２４３というように、Ｎを
０、１、２、３の数とした場合、グループＳｂ［１］４
０９には画素Ｓ［Ｎ×５＋６］が、グループＳｂ［２］
４１０には画素Ｓ［Ｎ×５＋７］が、グループＳｂ
［３］４１１には画素Ｓ［Ｎ×５＋８］が、グループＳ
ｂ［４］４１２には画素Ｓ［Ｎ×５＋９］が、グループ
Ｓｂ［５］４１３には画素Ｓ［Ｎ＋６］が、グループＳ
ｂ［６］４１４には画素Ｓ［Ｎ＋１１］が、グループＳ
ｂ［７］４１５には画素Ｓ［Ｎ＋１６］が、グループＳ
ｂ［８］４１６には画素Ｓ［Ｎ＋２１］が属する。
【００５２】グループＳｃ［１］４１７には、画素Ｓ
［２］２２４、画素Ｓ［７］２２９、画素Ｓ［１２］２
３４及び画素Ｓ［１７］２３９というように、Ｎを０、
１、２、３の数とした場合、グループＳｃ［１］４１７
には画素Ｓ［Ｎ×５＋２］が、グループＳｃ［２］４１
８には画素Ｓ［Ｎ×５＋３］が、グループＳｃ［３］４
１９には画素Ｓ［Ｎ×５＋４］が、グループＳｃ［４］
４２０には画素Ｓ［Ｎ×５＋５］が、グループＳｃ
［５］４２１には画素Ｓ［Ｎ＋２］が、グループＳｃ
［６］４２２には画素Ｓ［Ｎ＋７］が、グループＳｃ
［７］４２３には画素Ｓ［Ｎ＋１２］が、グループＳｃ
［８］４２４には画素Ｓ［Ｎ＋１７］が属する。
［２］２２４、画素Ｓ［７］２２９、画素Ｓ［１２］２
３４及び画素Ｓ［１７］２３９というように、Ｎを０、
１、２、３の数とした場合、グループＳｃ［１］４１７
には画素Ｓ［Ｎ×５＋２］が、グループＳｃ［２］４１
８には画素Ｓ［Ｎ×５＋３］が、グループＳｃ［３］４
１９には画素Ｓ［Ｎ×５＋４］が、グループＳｃ［４］
４２０には画素Ｓ［Ｎ×５＋５］が、グループＳｃ
［５］４２１には画素Ｓ［Ｎ＋２］が、グループＳｃ
［６］４２２には画素Ｓ［Ｎ＋７］が、グループＳｃ
［７］４２３には画素Ｓ［Ｎ＋１２］が、グループＳｃ
［８］４２４には画素Ｓ［Ｎ＋１７］が属する。
【００５３】グループＳｄ［１］４２５には、画素Ｓ
［７］２２９、画素Ｓ［１２］２３４、画素Ｓ［１７］
２３９及び２４４画素Ｓ［２２］というように、Ｎを
０、１、２、３の数とした場合、グループＳｄ［１］４
２５には画素Ｓ［Ｎ×５＋７］が、グループＳｄ［２］
４２６には画素Ｓ［Ｎ×５＋８］が、グループＳｄ
［３］４２７には画素Ｓ［Ｎ×５＋９］が、グループＳ
ｄ［４］４２８には画素Ｓ［Ｎ×５＋１０］が、グルー
プＳｄ［５］４２９には画素Ｓ［Ｎ＋７］が、グループ
Ｓｄ［６］４３０には画素Ｓ［Ｎ＋１２］が、グループ
Ｓｄ［７］４３１には画素Ｓ［Ｎ＋１７］が、グループ
Ｓｄ［８］４３２には画素Ｓ［Ｎ＋２２］が属する。
［７］２２９、画素Ｓ［１２］２３４、画素Ｓ［１７］
２３９及び２４４画素Ｓ［２２］というように、Ｎを
０、１、２、３の数とした場合、グループＳｄ［１］４
２５には画素Ｓ［Ｎ×５＋７］が、グループＳｄ［２］
４２６には画素Ｓ［Ｎ×５＋８］が、グループＳｄ
［３］４２７には画素Ｓ［Ｎ×５＋９］が、グループＳ
ｄ［４］４２８には画素Ｓ［Ｎ×５＋１０］が、グルー
プＳｄ［５］４２９には画素Ｓ［Ｎ＋７］が、グループ
Ｓｄ［６］４３０には画素Ｓ［Ｎ＋１２］が、グループ
Ｓｄ［７］４３１には画素Ｓ［Ｎ＋１７］が、グループ
Ｓｄ［８］４３２には画素Ｓ［Ｎ＋２２］が属する。
【００５４】まず、ブロック画像間の相関度を示す値を
算出するには、ブロック内の各グループの代表値を算出
する（Ｓ４０１）。本発明の動きベクトル検出方法にお
いて、上記グループの代表値は、同グループに属する全
画素の値に対し数値演算手順Ａを施した演算結果値であ
り、かつ、お互い水平または垂直方向に１画素ずれた位
置関係にあるブロック画像同士の対応するグループの代
表値において、一方のグループの代表値と、一方のグル
ープにのみ属する画素の値に対し、数値演算手順Ｂを施
した演算結果値と、もう一方のグループ代表値が等しい
くなければならない。 本実施の形態では、数値演算手
順Ａを、各値の総和演算手順とする。つまり、グループ
の代表値は、同グループに属する各画素の値の総和値と
する。
算出するには、ブロック内の各グループの代表値を算出
する（Ｓ４０１）。本発明の動きベクトル検出方法にお
いて、上記グループの代表値は、同グループに属する全
画素の値に対し数値演算手順Ａを施した演算結果値であ
り、かつ、お互い水平または垂直方向に１画素ずれた位
置関係にあるブロック画像同士の対応するグループの代
表値において、一方のグループの代表値と、一方のグル
ープにのみ属する画素の値に対し、数値演算手順Ｂを施
した演算結果値と、もう一方のグループ代表値が等しい
くなければならない。 本実施の形態では、数値演算手
順Ａを、各値の総和演算手順とする。つまり、グループ
の代表値は、同グループに属する各画素の値の総和値と
する。
【００５５】上記総和演算手順でグループ代表値を算出
すると、例えば、お互い水平方向に１画素ずれた位置関
係にあるブロック画素Ｓａ２１９とブロック画像Ｓｂ２
２０の対応するグループＳａ［１］４０１とグループＳ
ｂ［１］４０９において、それぞれの代表値は、Σ画素
Ｓ［Ｎ×５＋１］、Σ画素Ｓ［Ｎ×５＋６］となる（Σ
が変数Ｎ＝０、１、２、３に対する総和演算とする）。
Σ画素Ｓ［Ｎ×５＋６］＝Σ画素Ｓ［Ｎ×５＋１］―画
素Ｓ［１］２２３＋画素Ｓ［２１］２４１であるので、
一方のグループＳａ［１］４０１の代表値Σ画素Ｓ［Ｎ
×５＋１］と、一方のグループにのみ属する画素Ｓ
［１］２２３及び画素Ｓ［２１］２４１に、数値演算手
順Ｂを施した演算結果値（Σ画素Ｓ［Ｎ×５＋１］―画
素Ｓ［１］２２３＋画素Ｓ［２１］２４１）は、もう一
方のグループＳｂ［１］４０９の代表値Σ画素Ｓ［Ｎ×
５＋６］と等しい。
すると、例えば、お互い水平方向に１画素ずれた位置関
係にあるブロック画素Ｓａ２１９とブロック画像Ｓｂ２
２０の対応するグループＳａ［１］４０１とグループＳ
ｂ［１］４０９において、それぞれの代表値は、Σ画素
Ｓ［Ｎ×５＋１］、Σ画素Ｓ［Ｎ×５＋６］となる（Σ
が変数Ｎ＝０、１、２、３に対する総和演算とする）。
Σ画素Ｓ［Ｎ×５＋６］＝Σ画素Ｓ［Ｎ×５＋１］―画
素Ｓ［１］２２３＋画素Ｓ［２１］２４１であるので、
一方のグループＳａ［１］４０１の代表値Σ画素Ｓ［Ｎ
×５＋１］と、一方のグループにのみ属する画素Ｓ
［１］２２３及び画素Ｓ［２１］２４１に、数値演算手
順Ｂを施した演算結果値（Σ画素Ｓ［Ｎ×５＋１］―画
素Ｓ［１］２２３＋画素Ｓ［２１］２４１）は、もう一
方のグループＳｂ［１］４０９の代表値Σ画素Ｓ［Ｎ×
５＋６］と等しい。
【００５６】この例のように、上記総和演算手順でグル
ープ代表値を算出すると、算出した代表値同士の関係
は、お互い水平または垂直方向に１画素ずれた位置関係
にあるブロック画像同士の対応するグループ同士におい
て、一方のグループ代表値と、一方のグループにのみ属
する画素の値から、もう一方のグループの代表値を算出
することが可能な関係にある。
ープ代表値を算出すると、算出した代表値同士の関係
は、お互い水平または垂直方向に１画素ずれた位置関係
にあるブロック画像同士の対応するグループ同士におい
て、一方のグループ代表値と、一方のグループにのみ属
する画素の値から、もう一方のグループの代表値を算出
することが可能な関係にある。
【００５７】上記手順により、本発明の動きベクトル検
出方法では、Σが変数Ｎ＝０、１、２、３に対する総和
演算とすると、ブロック画像Ｍ２０１において、グルー
プＭ［１］３０１の代表値としてΣ画素Ｍ［Ｎ×４＋
１］、グループＭ［２］３０２の代表値としてΣ画素Ｍ
［Ｎ×４＋２］、グループＭ［３］３０３の代表値とし
てΣ画素Ｍ［Ｎ×４＋３］、グループＭ［４］３０４の
代表値としてΣ画素Ｍ［Ｎ×４＋４］、グループＭ
［５］３０５の代表値としてΣ画素Ｍ［Ｎ＋１］、グル
ープＭ［６］３０６の代表値としてΣ画素Ｍ［Ｎ＋
５］、グループＭ［７］３０７の代表値としてΣ画素Ｍ
［Ｎ＋９］、グループＭ［８］３０８の代表値としてΣ
画素Ｍ［Ｎ＋１３］を算出する。
出方法では、Σが変数Ｎ＝０、１、２、３に対する総和
演算とすると、ブロック画像Ｍ２０１において、グルー
プＭ［１］３０１の代表値としてΣ画素Ｍ［Ｎ×４＋
１］、グループＭ［２］３０２の代表値としてΣ画素Ｍ
［Ｎ×４＋２］、グループＭ［３］３０３の代表値とし
てΣ画素Ｍ［Ｎ×４＋３］、グループＭ［４］３０４の
代表値としてΣ画素Ｍ［Ｎ×４＋４］、グループＭ
［５］３０５の代表値としてΣ画素Ｍ［Ｎ＋１］、グル
ープＭ［６］３０６の代表値としてΣ画素Ｍ［Ｎ＋
５］、グループＭ［７］３０７の代表値としてΣ画素Ｍ
［Ｎ＋９］、グループＭ［８］３０８の代表値としてΣ
画素Ｍ［Ｎ＋１３］を算出する。
【００５８】また、ブロック画像Ｓａ２１９において、
同様にグループＳａ［１］４０１の代表値としてΣ画素
Ｓ［Ｎ×５＋１］、グループＳａ［２］４０２の代表値
としてΣ画素Ｓ［Ｎ×５＋２］、グループＳａ［３］４
０３の代表値としてΣ画素Ｓ［Ｎ×５＋３］、グループ
Ｓａ［４］４０４の代表値としてΣ画素Ｓ［Ｎ×５＋
４］、グループＳａ［５］４０５の代表値としてΣ画素
Ｓ［Ｎ＋１］、グループＳａ［６］４０６の代表値とし
てΣ画素Ｓ［Ｎ＋６］、グループＳａ［７］４０７の代
表値としてΣ画素Ｓ［Ｎ＋１１］、グループＳａ［８］
４０８の代表値としてΣ画素Ｓ［Ｎ＋１６］を算出す
る。
同様にグループＳａ［１］４０１の代表値としてΣ画素
Ｓ［Ｎ×５＋１］、グループＳａ［２］４０２の代表値
としてΣ画素Ｓ［Ｎ×５＋２］、グループＳａ［３］４
０３の代表値としてΣ画素Ｓ［Ｎ×５＋３］、グループ
Ｓａ［４］４０４の代表値としてΣ画素Ｓ［Ｎ×５＋
４］、グループＳａ［５］４０５の代表値としてΣ画素
Ｓ［Ｎ＋１］、グループＳａ［６］４０６の代表値とし
てΣ画素Ｓ［Ｎ＋６］、グループＳａ［７］４０７の代
表値としてΣ画素Ｓ［Ｎ＋１１］、グループＳａ［８］
４０８の代表値としてΣ画素Ｓ［Ｎ＋１６］を算出す
る。
【００５９】ブロック画像Ｓｂ２２０内の各グループ、
ブロック画像Ｓｃ２２１内の各グループ及び、ブロック
画像Ｓｄ２２２内の各グループも同様に代表値を算出す
る。
ブロック画像Ｓｃ２２１内の各グループ及び、ブロック
画像Ｓｄ２２２内の各グループも同様に代表値を算出す
る。
【００６０】次に、各ブロック画像間で対応するグルー
プの代表値の差分絶対値を総和し、その総和値を、相関
度を示す値とする（Ｓ５０２）。Ｋが１から８までの整
数である場合、ブロック画像Ｍ２０１とブロック画像Ｓ
ａ２１９同士で対応するグループは、グループＭ［Ｋ］
とグループＳａ［Ｋ］、ブロック画像Ｍ２０１とブロッ
ク画像Ｓｂ２２０同士で対応するグループは、グループ
Ｍ［Ｋ］とグループＳｂ［Ｋ］、ブロック画像Ｍ２０１
とブロック画像Ｓｃ２２１同士で対応するグループは、
グループＭ［Ｋ］とグループＳｃ［Ｋ］、ブロック画像
Ｍ２０１とブロック画像Ｓｄ２２２同士で対応するグル
ープは、グループＭ［Ｋ］とグループＳｄ［Ｋ］であ
る。
プの代表値の差分絶対値を総和し、その総和値を、相関
度を示す値とする（Ｓ５０２）。Ｋが１から８までの整
数である場合、ブロック画像Ｍ２０１とブロック画像Ｓ
ａ２１９同士で対応するグループは、グループＭ［Ｋ］
とグループＳａ［Ｋ］、ブロック画像Ｍ２０１とブロッ
ク画像Ｓｂ２２０同士で対応するグループは、グループ
Ｍ［Ｋ］とグループＳｂ［Ｋ］、ブロック画像Ｍ２０１
とブロック画像Ｓｃ２２１同士で対応するグループは、
グループＭ［Ｋ］とグループＳｃ［Ｋ］、ブロック画像
Ｍ２０１とブロック画像Ｓｄ２２２同士で対応するグル
ープは、グループＭ［Ｋ］とグループＳｄ［Ｋ］であ
る。
【００６１】上記手順により、本発明の動きベクトル検
出方法では、ブロック画像Ｍ２０１とブロック画像Ｓａ
２１９との相関度を示す値として、｜Σ画素Ｍ［Ｎ×４
＋１］−Σ画素Ｓ［Ｎ×５＋１］｜＋｜Σ画素Ｍ［Ｎ×
４＋２］−Σ画素Ｓ［Ｎ×５＋２］｜＋｜Σ画素Ｍ［Ｎ
×４＋３］−Σ画素Ｓ［Ｎ×５＋３］｜＋｜Σ画素Ｍ
［Ｎ×４＋４］−Σ画素Ｓ［Ｎ×５＋４］｜＋｜Σ画素
Ｍ［Ｎ＋１］−Σ画素Ｓ［Ｎ＋１］｜＋｜Σ画素Ｍ［Ｎ
＋５］−Σ画素Ｓ［Ｎ＋６］｜＋｜Σ画素Ｍ［Ｎ＋９］
−Σ画素Ｓ［Ｎ＋１１］｜＋｜Σ画素Ｍ［Ｎ＋１３］−
Σ画素Ｓ［Ｎ＋１６］｜を算出する。ブロック画像Ｍ２
０１とブロック画像Ｓｄ２２０との相関度、ブロック画
像Ｍ２０１とブロック画像Ｓｃ２２１との相関度及びブ
ロック画像Ｍ２０１とブロック画像Ｓｄ２２２との相関
度も同様に算出する。以上が、本発明の動きベクトル検
出方法で用いる、ブロック画像間の相関度を示す値を算
出する手順である。
出方法では、ブロック画像Ｍ２０１とブロック画像Ｓａ
２１９との相関度を示す値として、｜Σ画素Ｍ［Ｎ×４
＋１］−Σ画素Ｓ［Ｎ×５＋１］｜＋｜Σ画素Ｍ［Ｎ×
４＋２］−Σ画素Ｓ［Ｎ×５＋２］｜＋｜Σ画素Ｍ［Ｎ
×４＋３］−Σ画素Ｓ［Ｎ×５＋３］｜＋｜Σ画素Ｍ
［Ｎ×４＋４］−Σ画素Ｓ［Ｎ×５＋４］｜＋｜Σ画素
Ｍ［Ｎ＋１］−Σ画素Ｓ［Ｎ＋１］｜＋｜Σ画素Ｍ［Ｎ
＋５］−Σ画素Ｓ［Ｎ＋６］｜＋｜Σ画素Ｍ［Ｎ＋９］
−Σ画素Ｓ［Ｎ＋１１］｜＋｜Σ画素Ｍ［Ｎ＋１３］−
Σ画素Ｓ［Ｎ＋１６］｜を算出する。ブロック画像Ｍ２
０１とブロック画像Ｓｄ２２０との相関度、ブロック画
像Ｍ２０１とブロック画像Ｓｃ２２１との相関度及びブ
ロック画像Ｍ２０１とブロック画像Ｓｄ２２２との相関
度も同様に算出する。以上が、本発明の動きベクトル検
出方法で用いる、ブロック画像間の相関度を示す値を算
出する手順である。
【００６２】次に、上記手順により算出される、各ブロ
ック画像の相関度を示す値が、ブロック画像の似かより
具合を示す値であることを、図６を用いて説明する。そ
して、これにより、本発明の動きベクトル検出方法が、
最も似通っているブロック画像までのベクトルである動
きベクトルを検出していることを述べる。
ック画像の相関度を示す値が、ブロック画像の似かより
具合を示す値であることを、図６を用いて説明する。そ
して、これにより、本発明の動きベクトル検出方法が、
最も似通っているブロック画像までのベクトルである動
きベクトルを検出していることを述べる。
【００６３】図６において、６０１はブロック画像、６
０２はブロック画像６０１を構成する画素、黒い画素６
０２はその画素値が１、白い画素６０２はその画素値が
０であることを示す。６０３はブロック画像６０１内の
設定された各グループ、６０４は各グループ６０３の代
表値のグラフである。なお、上記グループの代表値は同
グループに属する各画素の値の総和値である。
０２はブロック画像６０１を構成する画素、黒い画素６
０２はその画素値が１、白い画素６０２はその画素値が
０であることを示す。６０３はブロック画像６０１内の
設定された各グループ、６０４は各グループ６０３の代
表値のグラフである。なお、上記グループの代表値は同
グループに属する各画素の値の総和値である。
【００６４】各グループ６０３の代表値のグラフである
グラフ６０４の形がブロック画像６０１の画像特徴が反
映された形であり、ブロック画像６０１固有の形をして
いるなら、画像が似通っているブロック画像同士のグラ
フ６０４の形は似通っており、逆に、画像が似通ってい
ないブロック画像同士のグラフ６０４の形は似通ってい
ないと言える。
グラフ６０４の形がブロック画像６０１の画像特徴が反
映された形であり、ブロック画像６０１固有の形をして
いるなら、画像が似通っているブロック画像同士のグラ
フ６０４の形は似通っており、逆に、画像が似通ってい
ないブロック画像同士のグラフ６０４の形は似通ってい
ないと言える。
【００６５】図６に示すように、各グループ６０３の代
表値のグラフであるグラフ６０４の形は、ブロック画像
６０１の画像特徴が反映された形をしており、ブロック
画像６０１固有の形をしている。この為、ブロック画像
間同士のグラフ６０４の形を比較した値は、ブロック画
像の似かより具合を示した値と言える。本発明の動きベ
クトル検出方法が用いる相関度を示す値は、グラフ６０
４が示す各グロック６０３の代表値の差分絶対値を総和
した値、つまり、グラフ６０４の形を比較した値であ
る。
表値のグラフであるグラフ６０４の形は、ブロック画像
６０１の画像特徴が反映された形をしており、ブロック
画像６０１固有の形をしている。この為、ブロック画像
間同士のグラフ６０４の形を比較した値は、ブロック画
像の似かより具合を示した値と言える。本発明の動きベ
クトル検出方法が用いる相関度を示す値は、グラフ６０
４が示す各グロック６０３の代表値の差分絶対値を総和
した値、つまり、グラフ６０４の形を比較した値であ
る。
【００６６】以上より、本発明の動きベクトル検出方法
で用いるブロック間の相関度を示す値は、ブロック画像
の似かより具合を示す値と言える。この為、本発明の動
きベクトル検出方法は、最も似通っているブロック画像
までのベクトルである動きベクトルを検出する。
で用いるブロック間の相関度を示す値は、ブロック画像
の似かより具合を示す値と言える。この為、本発明の動
きベクトル検出方法は、最も似通っているブロック画像
までのベクトルである動きベクトルを検出する。
【００６７】次に、本発明の動きベクトル検出方法にお
ける、１ブロック当たりの動きベクトル検出に要する演
算量を、図２〜図４及び図８を用いて説明する。
ける、１ブロック当たりの動きベクトル検出に要する演
算量を、図２〜図４及び図８を用いて説明する。
【００６８】演算量算出するに当たり、従来の動きベク
トル検出の場合と同様に、図８に示す、動きベクトルを
検出するブロック画像であるブロック画像Ｍ１００３の
サイズは水平Ｍ画素垂直Ｎ画素、ブロック画像Ｍ１００
３の動きベクトルを探索する範囲である範囲Ｓ１００４
のサイズは水平Ａ画素垂直Ｂ画素、加減算は１演算量、
絶対値演算は１演算量、加減算と絶対値演算の組み合わ
せである差分絶対値演算は２演算量であるとする。
トル検出の場合と同様に、図８に示す、動きベクトルを
検出するブロック画像であるブロック画像Ｍ１００３の
サイズは水平Ｍ画素垂直Ｎ画素、ブロック画像Ｍ１００
３の動きベクトルを探索する範囲である範囲Ｓ１００４
のサイズは水平Ａ画素垂直Ｂ画素、加減算は１演算量、
絶対値演算は１演算量、加減算と絶対値演算の組み合わ
せである差分絶対値演算は２演算量であるとする。
【００６９】本発明の動きベクトル検出方法では、ブロ
ック画像Ｍ１００３の動きベクトルを探索する範囲であ
る範囲Ｓ１００４内に、ブロック画像Ｍ１００３との相
関度をすで求めたブロック画像が存在しない場合と、す
でに相関度を求めたブロック画像が存在する場合とで、
ブロック画像間の相関度を求める計算に必要な演算量が
異なる。
ック画像Ｍ１００３の動きベクトルを探索する範囲であ
る範囲Ｓ１００４内に、ブロック画像Ｍ１００３との相
関度をすで求めたブロック画像が存在しない場合と、す
でに相関度を求めたブロック画像が存在する場合とで、
ブロック画像間の相関度を求める計算に必要な演算量が
異なる。
【００７０】まず、範囲Ｓ１００４内にブロック画像Ｍ
１００３との相関度をすでに求めたブロック画像が存在
しない場合の、ブロック画像間の相関度を求める計算に
必要な演算量について説明する。
１００３との相関度をすでに求めたブロック画像が存在
しない場合の、ブロック画像間の相関度を求める計算に
必要な演算量について説明する。
【００７１】ブロック画像内にはＭ＋Ｎ個のグループが
存在し、Ｍ個のグループはそれぞれＮ個の画素を属し、
Ｎ個のグループはそれぞれＭ個の画素を属する。この
為、ブロック画像内の各グループの代表値を求めるに
は、（Ｍ×（Ｎ−１））＋（Ｎ×（Ｍ−１））演算量必
要となる。
存在し、Ｍ個のグループはそれぞれＮ個の画素を属し、
Ｎ個のグループはそれぞれＭ個の画素を属する。この
為、ブロック画像内の各グループの代表値を求めるに
は、（Ｍ×（Ｎ−１））＋（Ｎ×（Ｍ−１））演算量必
要となる。
【００７２】そして、上記代表値の差分絶対値を総和し
た値を求めるには、（Ｍ＋Ｎ）×３−１演算量必要とな
る。以上より、範囲Ｓ１００４内にブロック画像Ｍ１０
０３との相関度をすでに求めたブロック画像が存在しな
い場合の、ブロック間の相関度を求める計算に必要な演
算量は、（Ｍ×（Ｎ−１））＋（Ｎ×（Ｍ−１））＋
（（Ｍ＋Ｎ）×３−１）演算量となる。
た値を求めるには、（Ｍ＋Ｎ）×３−１演算量必要とな
る。以上より、範囲Ｓ１００４内にブロック画像Ｍ１０
０３との相関度をすでに求めたブロック画像が存在しな
い場合の、ブロック間の相関度を求める計算に必要な演
算量は、（Ｍ×（Ｎ−１））＋（Ｎ×（Ｍ−１））＋
（（Ｍ＋Ｎ）×３−１）演算量となる。
【００７３】次に、範囲Ｓ１００４内にブロック画像Ｍ
１００３との相関度をすでに求めたブロック画像が存在
する場合の、ブロック画像間の相関度を求める計算に必
要な演算量について説明する。
１００３との相関度をすでに求めたブロック画像が存在
する場合の、ブロック画像間の相関度を求める計算に必
要な演算量について説明する。
【００７４】相関度をすでに求めたブロック画像と今回
相関度を求めるブロック画像の位置関係は、互いに水平
または垂直方向に１画素ずれた、いずれかの位置関係に
ある。まず、水平方向に１画素ずれた位置関係にある場
合の例を示す。
相関度を求めるブロック画像の位置関係は、互いに水平
または垂直方向に１画素ずれた、いずれかの位置関係に
ある。まず、水平方向に１画素ずれた位置関係にある場
合の例を示す。
【００７５】図２に示すブロック画像Ｓａ２１９が相関
度をすでに求めたブロック画像、ブロック画像Ｓｂ２２
０が今回相関度を求めるブロック画像であるとする。今
回相関度を求めるブロック画像Ｓｂ２２０内において、
Σが変数Ｎ＝０、１、２、３に対する総和演算とする
と、グループＳｂ［１］４０９の代表値はΣ画素Ｓ［Ｎ
×５＋６］、グループＳｂ［２］４１０の代表値はΣ画
素Ｓ［Ｎ×５＋７］、グループＳｂ［３］４１１の代表
値はΣ画素Ｓ［Ｎ×５＋８］、グループＳｂ［４］４１
２の代表値はΣ画素Ｓ［Ｎ×５＋９］、グループＳｂ
［５］４１３の代表値はΣ画素Ｓ［Ｎ＋６］、グループ
Ｓｂ［６］４１４の代表値はΣ画素Ｓ［Ｎ＋１１］、グ
ループＳｂ［７］４１５の代表値はΣ画素Ｓ［Ｎ＋１
６］、グループＳｂ［８］４１６の代表値はΣ画素Ｓ
［Ｎ＋２１］である。
度をすでに求めたブロック画像、ブロック画像Ｓｂ２２
０が今回相関度を求めるブロック画像であるとする。今
回相関度を求めるブロック画像Ｓｂ２２０内において、
Σが変数Ｎ＝０、１、２、３に対する総和演算とする
と、グループＳｂ［１］４０９の代表値はΣ画素Ｓ［Ｎ
×５＋６］、グループＳｂ［２］４１０の代表値はΣ画
素Ｓ［Ｎ×５＋７］、グループＳｂ［３］４１１の代表
値はΣ画素Ｓ［Ｎ×５＋８］、グループＳｂ［４］４１
２の代表値はΣ画素Ｓ［Ｎ×５＋９］、グループＳｂ
［５］４１３の代表値はΣ画素Ｓ［Ｎ＋６］、グループ
Ｓｂ［６］４１４の代表値はΣ画素Ｓ［Ｎ＋１１］、グ
ループＳｂ［７］４１５の代表値はΣ画素Ｓ［Ｎ＋１
６］、グループＳｂ［８］４１６の代表値はΣ画素Ｓ
［Ｎ＋２１］である。
【００７６】ここで、上記、今回相関度を求めるブロッ
ク画像Ｓｂ２２０内の各グループの代表値と、相関度を
すでに求めたブロック画像Ｓａ２１９内の各グループの
代表値に注目すると、グループＳｂ［５］４１３の代表
値はグループＳａ［６］４０６の代表値と、グループＳ
ｂ［６］４１３の代表値はグループＳａ［７］４０７の
代表値と、グループＳｂ［７］４１３の代表値はグルー
プＳａ［８］４０８の代表値と同値である。
ク画像Ｓｂ２２０内の各グループの代表値と、相関度を
すでに求めたブロック画像Ｓａ２１９内の各グループの
代表値に注目すると、グループＳｂ［５］４１３の代表
値はグループＳａ［６］４０６の代表値と、グループＳ
ｂ［６］４１３の代表値はグループＳａ［７］４０７の
代表値と、グループＳｂ［７］４１３の代表値はグルー
プＳａ［８］４０８の代表値と同値である。
【００７７】また、お互い水平または垂直方向に１画素
ずれた位置関係にあるブロック画像同士の対応するグル
ープの代表値において、一方のグループの代表値と、一
方のグループにのみ属する画素の値に対し、数値演算手
順を施した演算結果値と、もう一方のグループ代表値が
等しい為に、グループＳｂ［１］４０９の代表値は、グ
ループＳａ［１］４０１の代表値に対し画素Ｓ［１］２
２３の値を減算し、画素Ｓ［２１］２４３の値を加算し
た値と、グループＳｂ［２］４１０の代表値は、グルー
プＳａ［２］４０２の代表値に対し画素Ｓ［２］２２４
の値を減算し、画素Ｓ［２２］２４４の値を加算した値
と、グループＳｂ［３］４１１の代表値は、グループＳ
ａ［３］４０３の代表値に対し画素Ｓ［３］２２５の値
を減算し、画素Ｓ［２３］２４５の値を加算した値と、
グループＳｂ［４］４１２の代表値は、グループＳａ
［４］４０４の代表値に対し画素Ｓ［４］２２６の値を
減算し、画素Ｓ［２４］２４６の値を加算した値と同値
である。
ずれた位置関係にあるブロック画像同士の対応するグル
ープの代表値において、一方のグループの代表値と、一
方のグループにのみ属する画素の値に対し、数値演算手
順を施した演算結果値と、もう一方のグループ代表値が
等しい為に、グループＳｂ［１］４０９の代表値は、グ
ループＳａ［１］４０１の代表値に対し画素Ｓ［１］２
２３の値を減算し、画素Ｓ［２１］２４３の値を加算し
た値と、グループＳｂ［２］４１０の代表値は、グルー
プＳａ［２］４０２の代表値に対し画素Ｓ［２］２２４
の値を減算し、画素Ｓ［２２］２４４の値を加算した値
と、グループＳｂ［３］４１１の代表値は、グループＳ
ａ［３］４０３の代表値に対し画素Ｓ［３］２２５の値
を減算し、画素Ｓ［２３］２４５の値を加算した値と、
グループＳｂ［４］４１２の代表値は、グループＳａ
［４］４０４の代表値に対し画素Ｓ［４］２２６の値を
減算し、画素Ｓ［２４］２４６の値を加算した値と同値
である。
【００７８】ブロック画像Ｓａ２１９の相関度はすでに
求めているので、同ブロック内の各グループの代表値は
すでに算出されている。
求めているので、同ブロック内の各グループの代表値は
すでに算出されている。
【００７９】以上から、グループＳｂ［５］４１３から
グループＳｂ［８］４１６のような垂直方向位置が同じ
である画素を属するグループに関しては、グループＳｂ
［８］４１６の代表値のように、１つのグループ分だけ
の代表値を算出し、グループＳｂ［１］４０９からグル
ープＳｂ［４］４１２のような水平方向位置が同じであ
る画素を属するグループに関しては、各グループに対し
１回の減算と１回の加算を行えば、ブロック画像Ｓｂ２
２０内の各グループの代表値を求めることができる。
グループＳｂ［８］４１６のような垂直方向位置が同じ
である画素を属するグループに関しては、グループＳｂ
［８］４１６の代表値のように、１つのグループ分だけ
の代表値を算出し、グループＳｂ［１］４０９からグル
ープＳｂ［４］４１２のような水平方向位置が同じであ
る画素を属するグループに関しては、各グループに対し
１回の減算と１回の加算を行えば、ブロック画像Ｓｂ２
２０内の各グループの代表値を求めることができる。
【００８０】この例によれば、範囲Ｓ１００４内にブロ
ック画像Ｍ１００３との相関度をすでに求めたブロック
が存在し、相関度をすでに求めたブロック画像と今回相
関度を求めるブロック画像の位置関係が御互い水平方向
に１画素ずれた位置関係にある場合、ブロック画像間の
相関度を求める計算に必要な演算量は、１つのグループ
分だけの代表値算出によるＮ−１演算量と、各グループ
に対する１回の減算と１回の加算によるＮ×２演算量
と、代表値の差分絶対値を総和する演算による（Ｍ＋
Ｎ）×３−１演算量の合計である、（Ｎ−１）＋（Ｎ×
２）＋（（Ｍ＋Ｎ）×３−１）演算量となる。
ック画像Ｍ１００３との相関度をすでに求めたブロック
が存在し、相関度をすでに求めたブロック画像と今回相
関度を求めるブロック画像の位置関係が御互い水平方向
に１画素ずれた位置関係にある場合、ブロック画像間の
相関度を求める計算に必要な演算量は、１つのグループ
分だけの代表値算出によるＮ−１演算量と、各グループ
に対する１回の減算と１回の加算によるＮ×２演算量
と、代表値の差分絶対値を総和する演算による（Ｍ＋
Ｎ）×３−１演算量の合計である、（Ｎ−１）＋（Ｎ×
２）＋（（Ｍ＋Ｎ）×３−１）演算量となる。
【００８１】次に、垂直方向に１画素ずれた位置関係に
ある場合の例を示す。図２に示すブロック画像Ｓａ２１
９が相関度をすでに求めたブロック画像、ブロック画像
Ｓｃ２２１が今回相関度を求めるブロック画像であると
する。今回相関度を求めるブロック画像Ｓｃ２２１内に
おいて、Σが変数Ｎ＝０、１、２、３に対する総和演算
とすると、グループＳｃ［１］４１７の代表値はΣ画素
Ｓ［Ｎ×５＋２］、グループＳｃ［２］４１８の代表値
はΣ画素Ｓ［Ｎ×５＋３］、グループＳｃ［３］４１９
の代表値はΣ画素Ｓ［Ｎ×５＋４］、グループＳｃ
［４］４２０の代表値はΣ画素Ｓ［Ｎ×５＋５］、グル
ープＳｃ［５］４２１の代表値はΣ画素Ｓ［Ｎ＋２］、
グループＳｃ［６］４２２の代表値はΣ画素Ｓ［Ｎ＋
７］、グループＳｃ［７］４２３の代表値はΣ画素Ｓ
［Ｎ＋１２］、グループＳｃ［８］４２４の代表値はΣ
画素Ｓ［Ｎ＋１７］である。
ある場合の例を示す。図２に示すブロック画像Ｓａ２１
９が相関度をすでに求めたブロック画像、ブロック画像
Ｓｃ２２１が今回相関度を求めるブロック画像であると
する。今回相関度を求めるブロック画像Ｓｃ２２１内に
おいて、Σが変数Ｎ＝０、１、２、３に対する総和演算
とすると、グループＳｃ［１］４１７の代表値はΣ画素
Ｓ［Ｎ×５＋２］、グループＳｃ［２］４１８の代表値
はΣ画素Ｓ［Ｎ×５＋３］、グループＳｃ［３］４１９
の代表値はΣ画素Ｓ［Ｎ×５＋４］、グループＳｃ
［４］４２０の代表値はΣ画素Ｓ［Ｎ×５＋５］、グル
ープＳｃ［５］４２１の代表値はΣ画素Ｓ［Ｎ＋２］、
グループＳｃ［６］４２２の代表値はΣ画素Ｓ［Ｎ＋
７］、グループＳｃ［７］４２３の代表値はΣ画素Ｓ
［Ｎ＋１２］、グループＳｃ［８］４２４の代表値はΣ
画素Ｓ［Ｎ＋１７］である。
【００８２】ここで、上記、今回相関度を求めるブロッ
ク画像Ｓｃ２２１内の各グループの代表値と、相関度を
すでに求めたブロック画像Ｓａ２１９内の各グループの
代表値に注目すると、グループＳｃ［１］４１７の代表
値はグループＳａ［２］４０２の代表値と、グループＳ
ｃ［２］４１８の代表値はグループＳａ［３］４０３の
代表値と、グループＳｃ［３］４１９の代表値はグルー
プＳａ［４］４０４の代表値とそれぞれ同値である。
ク画像Ｓｃ２２１内の各グループの代表値と、相関度を
すでに求めたブロック画像Ｓａ２１９内の各グループの
代表値に注目すると、グループＳｃ［１］４１７の代表
値はグループＳａ［２］４０２の代表値と、グループＳ
ｃ［２］４１８の代表値はグループＳａ［３］４０３の
代表値と、グループＳｃ［３］４１９の代表値はグルー
プＳａ［４］４０４の代表値とそれぞれ同値である。
【００８３】また、互いに水平または垂直方向に１画素
ずれた位置関係にあるブロック画像同士の対応するグル
ープの代表値において、一方のグループの代表値と、一
方のグループにのみ属する画素の値に対し、数値演算手
順を施した演算結果値と、もう一方のグループ代表値が
等しい為に、グループＳｃ［５］４２１の代表値は、グ
ループＳａ［５］４０５の代表値に対し２２３画素Ｓ
［１］の値を減算し画素Ｓ［５］２２７の値を加算した
値と、グループＳｃ［６］４２２の代表値は、グループ
Ｓａ［６］４０６の代表値に対し画素Ｓ［６］２２８の
値を減算し画素Ｓ［１０］２３２の値を加算した値と、
グループＳｃ［７］４２３の代表値は、グループＳａ
［７］４０７の代表値に対し画素Ｓ［１１］２３３の値
を減算し画素Ｓ［１５］２３７の値を加算した値と、グ
ループＳｃ［８］４２４の代表値は、グループＳａ
［８］４０８の代表値に対し画素Ｓ［１６］２３８の値
を減算し画素Ｓ［２０］２４２の値を加算した値と同値
である。
ずれた位置関係にあるブロック画像同士の対応するグル
ープの代表値において、一方のグループの代表値と、一
方のグループにのみ属する画素の値に対し、数値演算手
順を施した演算結果値と、もう一方のグループ代表値が
等しい為に、グループＳｃ［５］４２１の代表値は、グ
ループＳａ［５］４０５の代表値に対し２２３画素Ｓ
［１］の値を減算し画素Ｓ［５］２２７の値を加算した
値と、グループＳｃ［６］４２２の代表値は、グループ
Ｓａ［６］４０６の代表値に対し画素Ｓ［６］２２８の
値を減算し画素Ｓ［１０］２３２の値を加算した値と、
グループＳｃ［７］４２３の代表値は、グループＳａ
［７］４０７の代表値に対し画素Ｓ［１１］２３３の値
を減算し画素Ｓ［１５］２３７の値を加算した値と、グ
ループＳｃ［８］４２４の代表値は、グループＳａ
［８］４０８の代表値に対し画素Ｓ［１６］２３８の値
を減算し画素Ｓ［２０］２４２の値を加算した値と同値
である。
【００８４】ブロック画像Ｓａ２１９の相関度はすでに
求めているので、同ブロック内の各グループの代表値は
すでに算出されている。
求めているので、同ブロック内の各グループの代表値は
すでに算出されている。
【００８５】以上から、グループＳｃ［１］４１７から
グループＳｃ［４］４２０のような水平方向位置が同じ
である画素を属するグループに関しては、グループＳｃ
［４］４２０の代表値のように、１つのグループ分だけ
の代表値を算出し、グループＳｃ［５］４２１からグル
ープＳｃ［８］４２４のような垂直方向位置が同じであ
る画素を属するグループに関しては、各グループに対し
１回の減算と１回の加算を行えば、ブロック画像Ｓｃ２
２１内の各グループの代表値を求めることができる。
グループＳｃ［４］４２０のような水平方向位置が同じ
である画素を属するグループに関しては、グループＳｃ
［４］４２０の代表値のように、１つのグループ分だけ
の代表値を算出し、グループＳｃ［５］４２１からグル
ープＳｃ［８］４２４のような垂直方向位置が同じであ
る画素を属するグループに関しては、各グループに対し
１回の減算と１回の加算を行えば、ブロック画像Ｓｃ２
２１内の各グループの代表値を求めることができる。
【００８６】この例によれば、範囲Ｓ１００４内にブロ
ック画像Ｍ１００３との相関度をすでに求めたブロック
画像が存在し、相関度をすでに求めたブロック画像と今
回相関度を求めるブロック画像の位置関係が御互い垂直
方向に１画素ずれた位置関係にある場合、ブロック画像
間の相関度を求める計算に必要な演算量は、１つのグル
ープ分だけの代表値算出によるＭ−１演算量と、各グル
ープに対する１回の減算と１回の加算によるＭ×２演算
量と、代表値の差分絶対値を総和する演算による（Ｍ＋
Ｎ）×３−１演算量の合計である、（Ｍ−１）＋（Ｍ×
２）＋（（Ｍ＋Ｎ）×３−１）演算量となる。
ック画像Ｍ１００３との相関度をすでに求めたブロック
画像が存在し、相関度をすでに求めたブロック画像と今
回相関度を求めるブロック画像の位置関係が御互い垂直
方向に１画素ずれた位置関係にある場合、ブロック画像
間の相関度を求める計算に必要な演算量は、１つのグル
ープ分だけの代表値算出によるＭ−１演算量と、各グル
ープに対する１回の減算と１回の加算によるＭ×２演算
量と、代表値の差分絶対値を総和する演算による（Ｍ＋
Ｎ）×３−１演算量の合計である、（Ｍ−１）＋（Ｍ×
２）＋（（Ｍ＋Ｎ）×３−１）演算量となる。
【００８７】以上のように、ブロック画像間の相関度を
求める計算に必要な演算量は、範囲Ｓ１００４内にブロ
ック画像Ｍ１００３との相関度をすでに求めたブロック
画像が存在しない場合は、（Ｍ×（Ｎ−１））＋（Ｎ×
（Ｍ−１））＋（（Ｍ＋Ｎ）×３−１）演算量、範囲Ｓ
内１００４にブロック画像Ｍ１００３との相関度をすで
に求めたブロック画像が存在し、相関度をすでに求めた
ブロック画像と今回相関度を求めるブロック画像の位置
関係が御互い水平方向に１画素ずれた位置関係にある場
合は、（Ｎ−１）＋（Ｎ×２）＋（（Ｍ＋Ｎ）×３−
１）演算量、範囲Ｓ内１００４にブロック画像Ｍ１００
３との相関度をすでに求めたブロック画像が存在し、相
関度をすでに求めたブロック画像と今回相関度を求める
ブロック画像の位置関係が御互い垂直方向に１画素ずれ
た位置関係にある場合は、（Ｍ−１）＋（Ｍ×２）＋
（（Ｍ＋Ｎ）×３−１）演算量となる。
求める計算に必要な演算量は、範囲Ｓ１００４内にブロ
ック画像Ｍ１００３との相関度をすでに求めたブロック
画像が存在しない場合は、（Ｍ×（Ｎ−１））＋（Ｎ×
（Ｍ−１））＋（（Ｍ＋Ｎ）×３−１）演算量、範囲Ｓ
内１００４にブロック画像Ｍ１００３との相関度をすで
に求めたブロック画像が存在し、相関度をすでに求めた
ブロック画像と今回相関度を求めるブロック画像の位置
関係が御互い水平方向に１画素ずれた位置関係にある場
合は、（Ｎ−１）＋（Ｎ×２）＋（（Ｍ＋Ｎ）×３−
１）演算量、範囲Ｓ内１００４にブロック画像Ｍ１００
３との相関度をすでに求めたブロック画像が存在し、相
関度をすでに求めたブロック画像と今回相関度を求める
ブロック画像の位置関係が御互い垂直方向に１画素ずれ
た位置関係にある場合は、（Ｍ−１）＋（Ｍ×２）＋
（（Ｍ＋Ｎ）×３−１）演算量となる。
【００８８】本発明の動きベクトル検出方法では、上記
演算量を必要とする相関度を求める計算を、範囲Ｓ１０
０４内に存在する全ブロック画像に対して行うが、範囲
Ｓ１００４内にブロック画像Ｍ１００３との相関度をす
でに求めたブロック画像が存在しないケースは１回、範
囲Ｓ１００４内にブロック画像Ｍ１００３との相関度を
すでに求めたブロック画像が存在し、相関度をすでに求
めたブロック画像と今回相関度を求めるブロック画像の
位置関係が御互い水平方向に１画素ずれた位置関係にあ
るケースが（Ａ−Ｍ−１）×（Ｂ−Ｎ）回、範囲Ｓ１０
０４内にブロック画像Ｍ１００３との相関度をすでに求
めたブロック画像が存在し、相関度をすでに求めたブロ
ック画像と今回相関度を求めるブロック画像の位置関係
が御互い垂直方向に１画素ずれた位置関係にあるケース
が（Ｂ−Ｎ−１）回ある。
演算量を必要とする相関度を求める計算を、範囲Ｓ１０
０４内に存在する全ブロック画像に対して行うが、範囲
Ｓ１００４内にブロック画像Ｍ１００３との相関度をす
でに求めたブロック画像が存在しないケースは１回、範
囲Ｓ１００４内にブロック画像Ｍ１００３との相関度を
すでに求めたブロック画像が存在し、相関度をすでに求
めたブロック画像と今回相関度を求めるブロック画像の
位置関係が御互い水平方向に１画素ずれた位置関係にあ
るケースが（Ａ−Ｍ−１）×（Ｂ−Ｎ）回、範囲Ｓ１０
０４内にブロック画像Ｍ１００３との相関度をすでに求
めたブロック画像が存在し、相関度をすでに求めたブロ
ック画像と今回相関度を求めるブロック画像の位置関係
が御互い垂直方向に１画素ずれた位置関係にあるケース
が（Ｂ−Ｎ−１）回ある。
【００８９】この為、本発明の動きベクトル検出方法に
おける、１ブロック当たりの動きベクトル検出に要する
演算量は、（（Ｍ×（Ｎ−１））＋（Ｎ×（Ｍ−１））
＋（（Ｍ＋Ｎ）×３−１））＋（（（Ａ−Ｍ−１）×
（Ｂ−Ｎ））×（（Ｎ−１）＋（Ｎ×２）＋（（Ｍ＋
Ｎ）×３−１）））＋（（Ｂ−Ｎ−１）×（（Ｍ−１）
＋（Ｍ×２）＋（（Ｍ＋Ｎ）×３−１）））演算量とな
る。以上が、本発明の動きベクトル検出方法における、
１ブロック当たりの動きベクトル検出に要する演算量の
説明である。
おける、１ブロック当たりの動きベクトル検出に要する
演算量は、（（Ｍ×（Ｎ−１））＋（Ｎ×（Ｍ−１））
＋（（Ｍ＋Ｎ）×３−１））＋（（（Ａ−Ｍ−１）×
（Ｂ−Ｎ））×（（Ｎ−１）＋（Ｎ×２）＋（（Ｍ＋
Ｎ）×３−１）））＋（（Ｂ−Ｎ−１）×（（Ｍ−１）
＋（Ｍ×２）＋（（Ｍ＋Ｎ）×３−１）））演算量とな
る。以上が、本発明の動きベクトル検出方法における、
１ブロック当たりの動きベクトル検出に要する演算量の
説明である。
【００９０】以上に説明したように、本発明の動きベク
トル検出方法における、１ブロック当たりの動きベクト
ル検出に要する演算量は（（Ｍ×（Ｎ−１））＋（Ｎ×
（Ｍ−１））＋（（Ｍ＋Ｎ）×３−１））＋（（（Ａ−
Ｍ−１）×（Ｂ−Ｎ））×（（Ｎ−１）＋（Ｎ×２）＋
（（Ｍ＋Ｎ）×３−１）））＋（（Ｂ−Ｎ−１）×
（（Ｍ−１）＋（Ｍ×２）＋（（Ｍ＋Ｎ）×３−
１）））演算量である。
トル検出方法における、１ブロック当たりの動きベクト
ル検出に要する演算量は（（Ｍ×（Ｎ−１））＋（Ｎ×
（Ｍ−１））＋（（Ｍ＋Ｎ）×３−１））＋（（（Ａ−
Ｍ−１）×（Ｂ−Ｎ））×（（Ｎ−１）＋（Ｎ×２）＋
（（Ｍ＋Ｎ）×３−１）））＋（（Ｂ−Ｎ−１）×
（（Ｍ−１）＋（Ｍ×２）＋（（Ｍ＋Ｎ）×３−
１）））演算量である。
【００９１】従来の動きベクトル検出の場合と同様に、
動きベクトルを検出するブロックのサイズは水平１６画
素垂直１６画素、動きベクトルを探索する範囲は水平４
８画素垂直４８画素であるとすると、本発明の動きベク
トル検出方法における、１ブロック当たりの動きベクト
ル検出に要する演算量は、１ブロック当たり（（１６×
（１６−１））＋（１６×（１６−１））＋（（１６＋
１６）×３−１））＋（（（４８−１６−１）×（４８
−１６））×（（１６−１）＋（１６×２）＋（（１６
＋１６）×３−１）））＋（（４８−１６−１）×
（（１６−１）＋（１６×２）＋（（１６＋１６）×３
−１）））＝１４５８４１演算量となる。この演算量
は、それが７８５４０８演算量である従来の動きベクト
ル検出方法に比べ少なく、約１９％の演算量でしかな
い。
動きベクトルを検出するブロックのサイズは水平１６画
素垂直１６画素、動きベクトルを探索する範囲は水平４
８画素垂直４８画素であるとすると、本発明の動きベク
トル検出方法における、１ブロック当たりの動きベクト
ル検出に要する演算量は、１ブロック当たり（（１６×
（１６−１））＋（１６×（１６−１））＋（（１６＋
１６）×３−１））＋（（（４８−１６−１）×（４８
−１６））×（（１６−１）＋（１６×２）＋（（１６
＋１６）×３−１）））＋（（４８−１６−１）×
（（１６−１）＋（１６×２）＋（（１６＋１６）×３
−１）））＝１４５８４１演算量となる。この演算量
は、それが７８５４０８演算量である従来の動きベクト
ル検出方法に比べ少なく、約１９％の演算量でしかな
い。
【００９２】図７に、縦軸を１ブロック当たりの動きベ
クトル検出に要する演算量、横軸を動きベクトルを探索
する範囲の水平垂直サイズとするグラフを示す。図７に
示すように、本発明の動きベクトル検出方法は従来の動
きベクトル検出方法に比べ、動きベクトル検出に要する
演算量が少ない。また、同じ演算量であれば、従来の動
きベクトル検出方法に比べ、本発明の動きベクトル検出
方法の方が、動きベクトルを探索する範囲が広い。動き
ベクトル検出では、動きベクトルを探索する範囲が広い
ほど早い動きに追従でき、またより多くのブロック画像
とマッチングを行える為に、より良い動きベクトルを検
出することができる。この為、同じ演算量であれば、従
来の動きベクトル検出方法に比べ、本発明の動きベクト
ル検出方法の方が、より良い動きベクトルを検出するこ
とができる。
クトル検出に要する演算量、横軸を動きベクトルを探索
する範囲の水平垂直サイズとするグラフを示す。図７に
示すように、本発明の動きベクトル検出方法は従来の動
きベクトル検出方法に比べ、動きベクトル検出に要する
演算量が少ない。また、同じ演算量であれば、従来の動
きベクトル検出方法に比べ、本発明の動きベクトル検出
方法の方が、動きベクトルを探索する範囲が広い。動き
ベクトル検出では、動きベクトルを探索する範囲が広い
ほど早い動きに追従でき、またより多くのブロック画像
とマッチングを行える為に、より良い動きベクトルを検
出することができる。この為、同じ演算量であれば、従
来の動きベクトル検出方法に比べ、本発明の動きベクト
ル検出方法の方が、より良い動きベクトルを検出するこ
とができる。
【００９３】以上のように、本発明の動きベクトル検出
方法は、ブロック画像間の相関度をもとに画像間の動き
ベクトルを検出する動きベクトル検出方法であって、ブ
ロック画像内の１つもしくは複数の画素が属するグルー
プを、同ブロック画像内に複数設け、上記各グループそ
れぞれに対し代表値を定め、ブロック画像間で対応する
上記各グループの代表値の差分絶対値を総和し、上記総
和値をブロック画像間の相関度を示す値とする。そし
て、上記グループの代表値が、同グループに属する全画
素の値に対し数値演算手順Ａを施した演算結果値であ
り、かつ、お互い水平または垂直方向に１画素ずれた位
置関係にあるブロック画像同士の対応するグループの代
表値において、一方のグループの代表値と、一方のグル
ープにのみ属する画素の値に対し、数値演算手順Ｂを施
した演算結果値と、もう一方のグループ代表値が等し
い。この為、従来に比べ少ない演算量で、動きベクトル
を検出することができる。
方法は、ブロック画像間の相関度をもとに画像間の動き
ベクトルを検出する動きベクトル検出方法であって、ブ
ロック画像内の１つもしくは複数の画素が属するグルー
プを、同ブロック画像内に複数設け、上記各グループそ
れぞれに対し代表値を定め、ブロック画像間で対応する
上記各グループの代表値の差分絶対値を総和し、上記総
和値をブロック画像間の相関度を示す値とする。そし
て、上記グループの代表値が、同グループに属する全画
素の値に対し数値演算手順Ａを施した演算結果値であ
り、かつ、お互い水平または垂直方向に１画素ずれた位
置関係にあるブロック画像同士の対応するグループの代
表値において、一方のグループの代表値と、一方のグル
ープにのみ属する画素の値に対し、数値演算手順Ｂを施
した演算結果値と、もう一方のグループ代表値が等し
い。この為、従来に比べ少ない演算量で、動きベクトル
を検出することができる。
【００９４】なお、本実施の形態では、グループの代表
値が、同グループに属する全画素の値を加算した値とし
た例で以上の説明をしたが、グループの代表値が、同グ
ループに属する全画素の値を乗算した値であっても、お
互い水平または垂直方向に１画素ずれた位置関係にある
ブロック画像同士の対応するグループの代表値におい
て、一方のグループの代表値と、一方のグループにのみ
属する画素の値に対し、数値演算手順を施した演算結果
値と、もう一方のグループ代表値が等しい為、同様の効
果を得ることができることは自明である。更に、同様の
理由から、ブロック画像内に設定したグループの個数及
び、グループの画素に属する画素の個数にもよらないこ
とも自明である。
値が、同グループに属する全画素の値を加算した値とし
た例で以上の説明をしたが、グループの代表値が、同グ
ループに属する全画素の値を乗算した値であっても、お
互い水平または垂直方向に１画素ずれた位置関係にある
ブロック画像同士の対応するグループの代表値におい
て、一方のグループの代表値と、一方のグループにのみ
属する画素の値に対し、数値演算手順を施した演算結果
値と、もう一方のグループ代表値が等しい為、同様の効
果を得ることができることは自明である。更に、同様の
理由から、ブロック画像内に設定したグループの個数及
び、グループの画素に属する画素の個数にもよらないこ
とも自明である。
【００９５】
【発明の効果】以上のように、本発明の動きベクトル検
出方法は、従来に比べ少ない演算量で、動きベクトルを
検出することができる効果を有する。
出方法は、従来に比べ少ない演算量で、動きベクトルを
検出することができる効果を有する。
【図１】本発明の一実施形態における、動きベクトル検
出装置のハードウエア構成図
出装置のハードウエア構成図
【図２】動きベクトルを検出するブロック画像及び動き
ベクトルを検出する範囲内の画像を示した図
ベクトルを検出する範囲内の画像を示した図
【図３】動きベクトルを検出するブロック画像内に設け
たグループを示した図
たグループを示した図
【図４】動きベクトルを検出する範囲内のブロック画像
内に設けたグループを示した図
内に設けたグループを示した図
【図５】ブロック画像間の相関度を示す値を算出する手
順を示したフローチャート
順を示したフローチャート
【図６】ブロック画像とそのブロック画像内に設定され
た各グループの代表値のグラフ
た各グループの代表値のグラフ
【図７】動きベクトルを探索する範囲と、１ブロック当
たりの動きベクトル検出に要する演算量の関係を示す図
たりの動きベクトル検出に要する演算量の関係を示す図
【図８】ブロックマッチング方法の説明図
【図９】ブロックマッチング方法の手順を示したフロー
チャート
チャート
【図１０】従来の動きベクトル検出方法におけるブロッ
ク画像及び、動きベクトルを検出する範囲内の画像を示
した図
ク画像及び、動きベクトルを検出する範囲内の画像を示
した図
【図１１】従来の動きベクトル検出方法で用いられる、
ブロック画像間の相関度を示す値を算出する手順を示し
たフローチャート
ブロック画像間の相関度を示す値を算出する手順を示し
たフローチャート
１０１ ブロック画像Ｍ １０２ 範囲Ｓ内の画像 １０３ 入力手段 １０４ 記憶手段 １０５ 主制御部 １０６ 出力手段 １０７ 動きベクトル
Claims (5)
- 【請求項１】 ブロック画像間の相関度をもとに画像間
の動きベクトルを検出する方法であって、ブロック画像
内の１つもしくは複数の画素が属するグループを、同ブ
ロック画像内に複数設け、上記各グループそれぞれに対
し代表値を求め、ブロック画像間で対応する上記各グル
ープの代表値の差分絶対値を総和し、上記総和値をブロ
ック画像間の相関度を示す値とすることを特徴とした動
きベクトル検出方法。 - 【請求項２】 グループの代表値が、同グループに属す
る全画素の値に対し数値演算手順Ａを施した演算結果値
であり、かつ、お互い水平または垂直方向に１画素ずれ
た位置関係にあるブロック画像同士の対応するグループ
の代表値において、一方のグループの代表値と、一方の
グループにのみ属する画素の値に対し、数値演算手順Ｂ
を施した演算結果値と、もう一方のグループ代表値が等
しいことを特徴とする請求項１に記載の動きベクトル検
出方法。 - 【請求項３】 数値演算手順Ａが総和演算手順であるこ
とを特徴とする請求項１または２に記載の動きベクトル
検出方法。 - 【請求項４】 数値演算手順Ａが総乗演算手順であるこ
とを特徴とする請求項１または２に記載の動きベクトル
検出方法。 - 【請求項５】 各グループの代表値の分布状況により、
各グループの代表値を算出する数値演算手順Ａを選択変
更することを特徴とする請求項１または２に記載の動き
ベクトル検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11144494A JP2000333183A (ja) | 1999-05-25 | 1999-05-25 | 動きベクトル検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11144494A JP2000333183A (ja) | 1999-05-25 | 1999-05-25 | 動きベクトル検出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000333183A true JP2000333183A (ja) | 2000-11-30 |
Family
ID=15363660
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11144494A Pending JP2000333183A (ja) | 1999-05-25 | 1999-05-25 | 動きベクトル検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000333183A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004040581A1 (ja) * | 2002-10-15 | 2004-05-13 | Sony Corporation | メモリ装置、動きベクトルの検出装置および検出方法 |
| JP2004159314A (ja) * | 2002-10-15 | 2004-06-03 | Sony Corp | メモリ装置、動きベクトルの検出装置および検出方法 |
| JP2010124028A (ja) * | 2008-11-17 | 2010-06-03 | Hitachi Kokusai Electric Inc | 監視装置 |
| KR20140062399A (ko) * | 2012-11-14 | 2014-05-23 | 삼성전자주식회사 | 매칭 블록 선택 방법 |
-
1999
- 1999-05-25 JP JP11144494A patent/JP2000333183A/ja active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004040581A1 (ja) * | 2002-10-15 | 2004-05-13 | Sony Corporation | メモリ装置、動きベクトルの検出装置および検出方法 |
| JP2004159314A (ja) * | 2002-10-15 | 2004-06-03 | Sony Corp | メモリ装置、動きベクトルの検出装置および検出方法 |
| US7626847B2 (en) | 2002-10-15 | 2009-12-01 | Sony Corporation | Memory device, motion vector detection device, and detection method |
| JP4543307B2 (ja) * | 2002-10-15 | 2010-09-15 | ソニー株式会社 | メモリ装置、および動きベクトルの検出装置 |
| US8073058B2 (en) | 2002-10-15 | 2011-12-06 | Sony Corporation | Memory device and device and method for detecting motion vector |
| JP2010124028A (ja) * | 2008-11-17 | 2010-06-03 | Hitachi Kokusai Electric Inc | 監視装置 |
| KR20140062399A (ko) * | 2012-11-14 | 2014-05-23 | 삼성전자주식회사 | 매칭 블록 선택 방법 |
| KR102006391B1 (ko) | 2012-11-14 | 2019-08-01 | 삼성전자주식회사 | 매칭 블록 선택 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR20060105583A (ko) | 두 개의 기준 프레임 사이에 보간 프레임을 생성하기 위한방법, 컴퓨터 프로그램 제품 및 장치 | |
| US20080219352A1 (en) | Motion vector searching apparatus, motion vector searching method and storage medium for storing motion vector searching program | |
| JP2007274221A (ja) | 補間フレーム作成装置、動きベクトル検出装置、補間フレーム作成方法、動きベクトル検出方法、補間フレーム作成プログラムおよび動きベクトル検出プログラム | |
| JP2005525607A (ja) | サブピクセルのエッジ検出方法およびエッジ検出装置 | |
| JP2861462B2 (ja) | 動きベクトル検出装置 | |
| EP0899687B1 (en) | Method and apparatus for detecting motion vector and image coding apparatus | |
| KR20050097936A (ko) | 효과적인 예측 이미지 파라미터 추정 | |
| JP2000333183A (ja) | 動きベクトル検出方法 | |
| US8279936B1 (en) | Method and apparatus for fractional pixel expansion and motion vector selection in a video codec | |
| JP2000348187A (ja) | 画像処理装置および画像処理方法、並びに記録媒体 | |
| JPH09261646A (ja) | 画像の動き検出装置 | |
| KR100490730B1 (ko) | 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한움직임 예측 장치 및 방법 | |
| JP4243274B2 (ja) | 小数画素精度動きベクトル予測における価値関数計算装置 | |
| JP2007067551A (ja) | 動きベクトル推定方法，動きベクトル推定装置，動きベクトル推定プログラムおよび動きベクトル推定プログラム記録媒体 | |
| JP2006215657A (ja) | 動きベクトル検出方法、動きベクトル検出装置、動きベクトル検出プログラム及びプログラム記録媒体 | |
| JP4250598B2 (ja) | 動き補償型ｉｐ変換処理装置及び動き補償型ｉｐ変換処理方法 | |
| JPH0478286A (ja) | 初期偏位ベクトルを用いた動きベクトルの検出方法 | |
| US8391365B2 (en) | Motion estimator and a motion estimation method | |
| JP4250806B2 (ja) | フィールド周波数変換装置および変換方法 | |
| JP2010039968A (ja) | オブジェクト検出装置及び検出方法 | |
| KR0147330B1 (ko) | 부분 표본화 방식과 교대적 패턴블록을 이용한 전역 검색 방법 | |
| JP3580612B2 (ja) | 動画像符号化装置の動き検出装置 | |
| US9483840B1 (en) | Low power patch matching in self-similarity based single frame super-resolution | |
| JP4139342B2 (ja) | 動きベクトル検出方法、動きベクトル検出装置、動きベクトル検出プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP6827317B2 (ja) | 画像処理装置及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071030 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081030 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081030 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091030 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |