| 講演名 | 2018-05-24 Wave Front Fetchグラフカットアルゴリズムの FPGA 実装 釜坂 僚(長崎大), 柴田 裕一郎(長崎大), 小栗 清(長崎大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文では、ステレオビジョン用グラフカットアルゴリズムのFPGA 実装について提案する．本手法では、グラフカットを2 つのステレオ画像から構成した3D グリッドグラフから対象物の表面を推定する方法として使用する．3D グリッドグラフをカットするには膨大な時間がかかり、リアルタイムで行うことは難しい．その解決策として、3D グリッドグラフを全てFPGA 上に展開し、並列処理する方法を提案、実装した．本システムでは、並列処理向きのグラフカットアルゴリズムを実装した結果、9 x 9 x 8 ノードのグラフにおいて動作周波数50MHz で約75μs を達成した．これは、グラフカットのソフトウェアライブラリに対して、約26 倍の性能であった． |
| 抄録(英) | |
| キーワード(和) | グラフカット / ステレオビジョン / Push-Relabel / Wave Front Fetch / FPGA |
| キーワード(英) | |
| 資料番号 | RECONF2018-1 |
| 発行日 | 2018-05-17 (RECONF) |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2018/5/24(から2日開催) |
| 開催地（和） | ゲートシティ大崎 B1ルームD |
| 開催地（英） | GATE CITY OHSAKI |
| テーマ（和） | ディープラーニングおよびリコンフィギャラブルシステム，一般 |
| テーマ（英） | Deep Learning, Reconfigurable Systems, etc. |
| 委員長氏名（和） | 本村 真人(北大) |
| 委員長氏名（英） | Masato Motomura(Hokkaido Univ.) |
| 副委員長氏名（和） | 柴田 裕一郎(長崎大) / 佐野 健太郎(東北大) |
| 副委員長氏名（英） | Yuichiro Shibata(Nagasaki Univ.) / Kentaro Sano(Tohoku Univ.) |
| 幹事氏名（和） | 谷川 一哉(広島市大) / 三好 健文(イーツリーズ・ジャパン) |
| 幹事氏名（英） | Kazuya Tanigawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan) |
| 幹事補佐氏名（和） | 小林 悠記(NEC) / 中原 啓貴(東工大) |
| 幹事補佐氏名（英） | Yuuki Kobayashi(NEC) / Hiroki Nakahara(Tokyo Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Reconfigurable Systems |
|---|---|
| 本文の言語 | JPN-ONLY |
| タイトル（和） | Wave Front Fetchグラフカットアルゴリズムの FPGA 実装 |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（和） | |
| キーワード(1)（和/英） | グラフカット |
| キーワード(2)（和/英） | ステレオビジョン |
| キーワード(3)（和/英） | Push-Relabel |
| キーワード(4)（和/英） | Wave Front Fetch |
| キーワード(5)（和/英） | FPGA |
| 第 1 著者 氏名（和/英） | 釜坂 僚 / Ryo Kamasaka |
| 第 1 著者 所属（和/英） | 長崎大学(略称：長崎大) Nagasaki University(略称：Nagasaki Univ.) |
| 第 2 著者 氏名（和/英） | 柴田 裕一郎 / Yuichiro Shibata |
| 第 2 著者 所属（和/英） | 長崎大学(略称：長崎大) Nagasaki University(略称：Nagasaki Univ.) |
| 第 3 著者 氏名（和/英） | 小栗 清 / Kiyoshi Oguri |
| 第 3 著者 所属（和/英） | 長崎大学(略称：長崎大) Nagasaki University(略称：Nagasaki Univ.) |
| 発表年月日 | 2018-05-24 |
| 資料番号 | RECONF2018-1 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | RECONF-63 |
| ページ範囲 | pp.1-6(RECONF), |
| ページ数 | 6 |
| 発行日 | 2018-05-17 (RECONF) |