fpga上への高速テンプレートマッチングの実装 -立館大学 高能計算.pptVIP

画像処理ボード上での高速テンプレートマッチングの実装と検証 高性能計算研究室　B4　川本隆志 2005/2/24 研究背景 システムLSIの回路規模の拡大 ハードウェア記述言語によるトップダウン設計 フラットパネル?ディスプレイの需要の高まり 市場規模　1998年：約100億ドル→2004年：約400億ドル（米DisplaySearchデータ） 実装ターゲットボード（TSUNAMI） テンプレートマッチングとは 簡易テンプレートマッチング 一般的な定義に忠実な手法 高速テンプレートマッチング 十字型の特徴に着目した、比較照合の少ない手法 簡易テンプレートマッチングの手法 簡易テンプレートマッチングの構成 改良アルゴリズムを用いた高速化（１） マッチング処理の回数を減らす 改良アルゴリズムを用いた高速化（２） 切り出す回数を少なくする 高速テンプレートマッチングの構成 ボード上での実装と検証の方法 実行クロック数の比較と性能評価 TSUNAMIボード上での正常な動作を確認 まとめ ガラス外観検査装置の開発のためのテンプレートマッチングの設計 改良アルゴリズムによる高速化 高速テンプレートマッチングのFPGA上への実装と検証?性能評価 * １．研究背景?研究目的 ２．実装ターゲットボードと設計環境 ３．テンプレートマッチングの定義 ４．簡易テンプレートマッチングの設計 ５．高速テンプレートマッチングの設計 ６．ボード上での検証と性能評価 産学共同研究におけるガラス外観検査装置の開発 FPGAを用いた画像処理（テンプレートマッチング）の高速化 研究目的 設計環境 Altera社の統合開発環境ツールQuartusIIとシミュレーションツールModelSimを使用 ハードウェア記述言語VHDLで設計 Altera Stratix FPGA Mezzanine I/O Card SDRAM SRAM SRAM SDRAM Configuration PLD Address Decode PLD PLX PCI9656 Device PCI Bus External I/O Local Bus 設計したテンプレートマッチングの種類 重ね合わせることにより比較照合 一致しているかどうかを判断 対象画像 テンプレート 切り出し部分 …… 1画素ずつ ずらしながら 切り出していく 全ての画素に対して、対応する画素の差を取る 画素毎の差を積算し、その部分の相違度とする 対象画像（2値化） テンプレート（2値化） タイミング ジェネ レータ テンプレート メモリ アドレス ジェネレータ 一時メモリ アドレス ジェネ レータ 対象画像 メモリアドレス ジェネレータ 制御 ユニット 一時メモリ 対象画像 メモリ テンプレート メモリ 最小相違度 保持ユニット 8ビット セレクタ 結果 アキュムレータ マッチング処理ユニット 開始信号 マッチング座標 対象画像：1024x1024画素 テンプレート：8x8画素 － 大きくずらしながら 切り出すことで 比較照合の回数を 少なくする マッチング部分に 近づいている可能性が あるときだけ 少しずつずらす タイミング ジェネ レータ SRAM リ－ド アドレス ジェネ レータ 制御 ユニット 一時 メモリ SRAM テンプレート メモリ 最小相違度 保持ユニット 結果 アキュムレータ マッチング処理ユニット 開始信号 終了信号 対象画像：1024x1024画素 テンプレート：32x32画素 ワード セレクタ ブロックセレクタ レジスタ レジスタ レジスタ レジスタ FPGA外部 FPGA内部 マッチング座標 相違度 計算ユニット 結果書き戻し ユニット SRAM FPGA レジスタ TSUNAMIボード ホストPC 開始 信号 画像 回路構成情報 マッチング座標 QuartusII TSUNAMI専用API 回路構成情報 終了割り込み信号 画像 マッチング座標 簡易Cに対して高速Cが最小で約236分の1 高速Cに対して、VHDLシミュレーションの結果が最小で約7分の1だが、TSUNAMI上での結果は最大で約1.9倍となった TSUNAMIボード上のSRAMの1回のリードアクセス（32ビット）に10クロック程度もかかることが原因 ボードに依存しない部分の高速化についてはソフトに対して数倍の性能向上が得られた 今後の課題 画像サイズが可変の場合に対応させる アフィン変換の機能を追加 * * * * *