局所并列画像処理目的.ppt

局所並列画像処理を目的としたアーキテクチャの設計 福田　静人?　味岡義明?　天野 英晴? ?慶應義塾大学　理工学部　天野研究室 ?(株) エッチャンデス 発表内容 研究背景?目的 研究対象となる処理 アーキテクチャの設計 FPGAデバイスへの実装及び評価 現状報告?まとめ 研究背景?目的 視覚支援サービス 視覚支援サービス 利用者からネットワーク経由で送信された画像を元に音声で遠隔サポート 遠隔代読：看板、案内板、チラシなどの代読 歩行支援：信号、標識、マークなどの読み取り 看板の文字は何か？ 信号の色は？ 視覚支援サービス 問題点 通信コスト-転送データ量、転送時間、転送にかかる料金?端末側で転送データ量を減らす処理が必要 サポータ側の負担の軽減‐利用者は常に使用しているわけではない‐サポータの経験の差や、数にばらつきがある?PC等を用いた自動化によるサポータ支援 発表内容 研究背景?目的 研究対象となる処理 アーキテクチャの設計 FPGAデバイスへの実装及び評価 現状報告?まとめ 視覚支援サービスで必要な処理 文字情報や標識、案内マーク等の読み取り 一定の特徴をもつ記号情報の抽出 取り出された記号情報の認識 記号情報の抽出 画像中から効率的に記号を抽出するには？ 局所並列画像処理アルゴリズム N×N画素の正方領域で局所的に処理を行うアルゴリズム 厳密な数値計算の代わりに単純な数式と局所的なデータ交換を使用 ハードウェアを用いた並列処理が前提 処理例 色情報生成　：RGB画像からW(白)、B(黒)、R(赤)、 (緑)の画像を生成 画素値移動　：重心方向に画素値を移動 他にも、幾何解析、エッジ情報生成アルゴリズムなど 処理例1　–色情報生成‐ 演算対象の画素と、その周囲の画素の値から色情報画像を生成する 周囲の画素に比べて明るい 　白 周囲の画素に比べて暗い 　黒 Rの値がGの値よりも大きい 　赤 Gの値がRの値よりも大きい 　緑 処理例2　-画素値移動‐ ハードウェアへの要求 局所的な並列性の利用 様々な局所処理の実行 処理を行う領域の大きさが変更できること 画像のサイズに対する拡張性 画像サイズの拡大にスケーラブルに対応できること 設計方針 局所的な並列性の利用 小規模なPE(Processing Element)を複数使用 1PEで数十～数百画素を処理 PE間でデータ共有を行い、局所処理を実行 設計方針 様々な局所処理の実行 PEごとにローカルメモリを使用 SPMD方式を用いて並列実行 プログラム上で処理領域のサイズを変更 拡張性 PEの構造を均質化、周期性を持たせる PE間のデータ共有動作を処理と分離 実装 組み込みメモリを持ち、構造に周期性のあるFPGAをターゲット 発表内容 研究背景?目的 研究対象となる処理 アーキテクチャの設計 FPGAデバイスへの実装及び評価 現状報告?まとめ アーキテクチャ PEアレイ アーキテクチャ PEアレイ Processing Element 16bit RISCプロセッサ 4段パイプライン 16bitのALUと固定小数点乗算器 アルゴリズムの実行と通信制御 ローカルメモリ 各8KBの命令メモリとデータメモリ データメモリの境界は4/8/16bit 通信コントローラ PE間のデータ共有機構 上下左右のPEと16bit幅で接続 転送バッファを介して転送 プロセッサとは独立して動作 局所処理の実現方法 局所処理の実現方法 PEアレイへのデータ供給 命令データのブロードキャスト PEアレイへのデータ供給 画像データの読み込み/書き込み 発表内容 研究背景?目的 研究対象となる処理 アーキテクチャの設計 FPGAデバイスへの実装及び評価 現状報告?まとめ 実装 小規模PEを周期的に配置するアーキテクチャ ローカルメモリを中心とした構造 製作コストを抑える 実験ボード バイオインフォマティクス用リコンフィギャラブルアクセラレータボード Virtex-II 　 XC2V6000-4BF957C Quick Logic QL5064-PB456C-66B(PCIインタフェース) SyncBurst SRAM 2MByte　×　8 SDRAM 32MByte　 ×　2 実装結果(PEあたり) 拡張性の評価 局所処理方法の考察 発表内容 研究背景?目的 研究対象となる処理 アーキテクチャの設計 FPGAデバイスへの実装及び評価 現状報告?まとめ まとめ 現状報告 ------------------- 研究背景?目的 視覚支援サービス 視覚支援サービス 利用者が送信した画像を元にサポー