【手続補正書】
【提出日】平成16年4月30日(2004.4.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
フレーム単位で入力される少なくとも１フレーム分のデータを保持するフレームメモリと、
上記フレームメモリの所定のサーチ領域を選択し、選択された上記サーチ領域のデータを保持し、さらに保持データを所定数ずつシフトするシフトメモリと、
上記シフトメモリの中、所定位置にある複数のメモリの記憶データと、所定の比較対象データとを比較する比較手段と、
上記シフトメモリの保持データをシフトしながら、上記比較手段の比較結果に応じて、上記比較対象データとの差に基づいて上記所定位置の移動情報を取得する処理手段と
を有するデータ処理装置。
【請求項２】
上記シフトメモリは、上記保持データを巡回的にシフトする
請求項１記載のデータ処理装置。
【請求項３】
上記比較手段は、上記シフトメモリ中の所定位置にある複数の記憶データと上記比較対象データとの差分値を求める差分演算手段
を有する請求項１記載のデータ処理装置。
【請求項４】
上記処理手段は、上記差分演算手段によって出力された上記差分値が前回計算した差分値より小さいとき、新しい差分値及び当該差分値に対応する上記シフトメモリ中の所定位置に関する位置情報を取得し、当該位置情報に基づき、上記所定位置の移動情報を取得する
請求項３記載のデータ処理装置。
【請求項５】
上記比較対象データは、上記フレームメモリに記憶されているデータより１フレーム分遅れて入力される１フレームのデータのうち、所定位置にある複数のデータからなる
請求項１記載のデータ処理装置。
【請求項６】
上記シフトメモリにおいて、上記所定位置にある複数のメモリは、上記記憶データをシフトしながら、当該記憶データを出力するデータ出力線を有する
請求項１記載のデータ処理装置。
【請求項７】
上記比較対象データを保持する第１のデータ保持手段と、
上記シフトメモリにおいて、上記データ出力線によって出力された所定位置にある複数のメモリの記憶データを保持する第２のデータ保持手段と
を有する請求項６記載のデータ処理装置。
【請求項８】
上記比較手段は、上記第１のデータ保持手段の保持データと上記第２のデータ保持手段の保持データとのビットごとの排他的論理和を演算する論理回路
を有する請求項７記載のデータ処理装置。
【請求項９】
上記処理手段は、上記排他的論理和演算を行う論理回路の出力データの全ビットを加算する加算手段と、
上記シフトメモリのシフト回数をカウントするカウンタ手段と、
上記加算手段の出力が前回の出力より小さいとき、当該加算手段の出力を記憶する第１の記憶手段と、
上記加算手段の出力が前回の出力より小さいとき、上記カウンタ手段のカウント値を記憶する第２の記憶手段とを有し、
上記シフトメモリのすべての記憶データが１巡回したとき、上記第２の記憶手段に記憶されている上記カウント値に基づき、上記所定位置の移動情報を出力する
請求項８記載のデータ処理装置。
【請求項１０】
上記シフトメモリは、上記保持データを１つずつシフトすることを特徴とする請求項１記載のデータ処理装置。
【請求項１１】
上記処理手段は、上記差が最も小さくなるときの上記所定位置の上記移動情報を取得する処理手段であることを特徴とする請求項１記載のデータ処理装置。
【請求項１２】
所定の単位で入力されるデータを保持するメモリと、
上記メモリの所定のサーチ領域を選択し、選択された上記サーチ領域のデータを保持し、保持データを順次シフトするシフトメモリと、
上記シフトメモリの中、所定位置にある複数のメモリの記憶データと、所定の比較対象データとを比較する比較手段と、
上記シフトメモリの保持データをシフトしながら、上記比較手段の比較結果に応じて、上記比較対象データとの差に基づいて上記所定位置の移動情報を取得する処理手段と
が１つのチップ上に形成される半導体装置。
【請求項１３】
上記処理手段は、上記差が最も小さくなるときの上記所定位置の上記移動情報を取得する処理手段であることを特徴とする請求項１２に記載の半導体装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
従来の画像データ処理装置において、ブロックマッチング処理は、注目ブロック及びその比較対象となるサーチ領域内の比較ブロックのすべての画素データが逐次読み出されて比較演算される。このため、画像データが記憶されているメモリにおいて、アドレス演算部によって注目ブロック及びその比較対象の比較ブロックの画素データを読み出すためのアドレスが逐次計算され、計算されたアドレスに基づきメモリにアクセスして、所望の画素データを読み出して比較処理が行われる。そして、サーチ領域内に１画素ずつ移動しながら比較ブロックのアドレスを計算し、比較ブロックの全画素データを読み出して比較処理が繰り返して行われる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
また、本発明では、好適には、上記比較手段は、上記シフトメモリ内の所定位置にある複数の記憶データと上記比較対象データとの差分値を求める差分演算手段を有する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
また、本発明では、好適には、上記シフトメモリにおいて、上記所定位置にある複数のメモリは、上記記憶データをシフトしながら、当該記憶データを出力するデータ出力機能を有する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
また、本発明では、好適には、上記比較対象データを保持する第１のデータ保持手段と、上記シフトメモリにおいて、上記データ出力機能によって出力された上記所定位置にある複数のメモリの記憶データを保持する第２のデータ保持手段とを有する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
フレームメモリ６０は、図１に示すように、複数のバンクメモリが並列に設けて構成されている。各バンクメモリは、データバスから入力されたデータを保持する。そして、セレクタ７０によって選択されたバンクメモリに保持されたデータの全部または一部が読み出され、読み出されたデータがセレクタ７０を介してシフトメモリ１０に出力される。
なお、フレームメモリ６０において、バンク＆アドレス制御回路６２によってバンクメモリが指定され、さらに指定されたバンクメモリにおけるメモリアドレスが指定されるので、指定されたメモリに対して画素データの書き込みと読み出しが行われる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
図２は、本実施形態のデータ処理装置の動作を示す概念図である。以下、図１及び図２を参照しながら、上述した構成を有する本実施形態のデータ処理装置の動作について説明する。
図１に示すように、入力された画像データがブロック変換回路８０に入力される。ここで、画像データがセレクタ８２によって選択されたバンクメモリに書き込まれる。一方のバンクメモリに対して書き込みが行われているとき、もう一方のバンクメモリに対して画像データの読み出しが行われる。このとき、セレクタ８１によって、最初に書き込まれたバンクメモリが選択され、それに蓄積された画像データが順次読み出される。読み出された画像データが注目ブロックレジスタ２０に格納されるとともに、フレームメモリ６０にも出力される。フレームメモリ６０において、各バンクメモリの画像データが順次書き込まれるので、最終的に１フレームと数ブロック分の画像データがフレームメモリ６０に蓄積される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
フレームメモリ６０に蓄積された１フレーム強の画像データにおいて、所望のサーチ領域に対応する画像データがセレクタ７０によって選択されて、シフトメモリ１０に出力される。
図２に示すように、シフトメモリ１０は、入力されたサーチ領域の画像データを記憶し、さらに記憶した画像データを１画素ずつシフトしながら、巡回させる。これによって、比較ブロックレジスタ３０に、サーチ領域の全ての画素データが順次格納される。一方、注目ブロックレジスタ２０に、注目ブロックの全画素データが格納されている。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
シフトレジスタ５４は、比較回路５３からのデータ更新指示信号ＤREW を受けると、今回の加算結果ＤSUM をレジスタ５４に書き込む。逆に、比較回路５３からデータ更新指示信号ＤREW を受けていないとき、前回の加算結果がそのまま保持される。
同様に、シフトカウンタ５６は、比較回路５３からのデータ更新指示信号ＤREW に応じて、シフトカウンタ５６から出力されたカウント値ＣＮＴで保持データを更新する。逆に、比較回路５３からデータ更新指示信号ＤREW を受けていないとき、前回のカウント値がそのまま保持される。