ブロック・マッチング演算装置及びプログラムを記録した機械読み取り可能な記録媒体

発明者：
出願人/特許権者：
代理人 (1件)：境廣巳
公報種別：公開公報
出願番号（国際出願番号）：特願平9-210077
公開番号（公開出願番号）：特開平11-041604
出願日： 1997年07月18日
公開日（公表日）： 1999年02月12日
要約：

【要約】【課題】ブロック・マッチング演算装置に於いて、複数画素のデータを含むワードデータを入出力しながら高速にブロック・マッチング演算を実行する。【解決手段】右回転シフト現在ブロック作成手段4が、現在ブロックを2画素ずつ右方向に回転した右回転シフト現在ブロックを作成して現在ブロック記憶部10に格納し、左シフト参照領域作成手段6が参照領域を1画素だけ左方向にシフトした左シフト参照領域を作成して参照領域記憶部11に格納し、部分ブロック・マッチング演算手段7が、ブロックを2列に分割した部分ブロック毎に並列にブロック・マッチング演算を実行して部分ブロック・マッチング演算データを求め、総和演算手段9が同一の動きベクトルに関する部分ブロック・マッチング演算データを選択し、それらの総和を算出することでブロック・マッチング演算結果を得る。

請求項（抜粋）：

動画像圧縮符号化に用いられる動きベクトルを探索するために現在ブロックと参照ブロックとのブロック・マッチング演算を行うブロック・マッチング演算装置に於いて、現在ブロック記憶部と、参照領域記憶部と、部分ブロック・マッチング演算データ記憶部と、処理対象としている現在ブロックの画素を右方向に2画素ずつ回転させた複数の右回転シフト現在ブロックを作成し、該作成した複数の右回転シフト現在ブロックと前記現在ブロックとを前記現在ブロック記憶部に格納する右回転シフト現在ブロック作成手段と、前記処理対象としている現在ブロックに対する参照領域の画素を左方向に1画素だけ移動させた左シフト参照領域を作成し、該作成した左シフト参照領域と前記参照領域とを前記参照領域記憶部に格納する左シフト参照領域作成手段と、前記現在ブロック記憶部から取り出した現在ブロック,右回転シフト現在ブロックと、前記参照領域記憶部に格納されている参照領域,左シフト参照領域から取り出した参照ブロックとの組み合わせに対して、組み合わせるブロックをそれぞれ2列ずつの部分ブロックに分割し、各部分ブロックの組に対してブロック・マッチング演算を並行に行うことにより部分ブロック・マッチング演算データを求めて、前記部分ブロック・マッチング演算データ記憶部に格納する部分ブロック・マッチング演算手段と、前記部分ブロック・マッチング演算データ記憶部に格納されている、或る参照ブロックについての部分ブロック・マッチング演算データと前記或る参照ブロックから水平方向に参照ブロックの列数だけ離れた位置の参照ブロックについての部分ブロック・マッチング演算データとの中から、或る動きベクトルについてのブロック・マッチング演算結果を算出するために必要となる部分ブロック・マッチング演算データを選択し、それらの総和を計算する総和演算手段とを備えたことを特徴とするブロック・マッチング演算装置。

前のページに戻る