| 研究課題/領域番号 |
26330148
|
|---|
| 研究機関 | 長崎大学 |
|---|
研究代表者 |
小栗 清 長崎大学, 工学研究科, 教授 (80325670)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2019-03-31
|
| キーワード | コンピュータビジョン / ステレオビジョン / エネルギー最小化 / グラフカット / GPU / FPGA |
|---|
| 研究実績の概要 |
本年度は主にステレオビジョン用グラフカット処理の高速化をFPGAではなくGPUを対象として進めた．私が使用しているステレオビジョン用グラフでは，ビジョン用のグラフカットプログラムとして良く知られているBKプログラムに対し，94倍の性能向上を達成した．また並列処理を生かせる新しいグラフカットアルゴリズムを考案し，Wave Front Push Pull法と名付けた．94倍の性能向上でもまだリアルタイム処理には遠く，GPUでの並列グラフカット処理の知見を元に来年度はFPGA上での高速グラフカット回路の実現を目指す．またこのために本年度はFPGAボードを開発するか，あるいは既製品を使用するかの検討を行った．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
1: 当初の計画以上に進展している
理由
単一GPUによる性能向上は通常20倍以下であり，94倍の性能向上は新開発のアルゴリズムの効果である．並列処理を生かせるグラフカットアルゴリズムには大きな価値があるものと思われる．
|
| 今後の研究の推進方策 |
予定通りFPGAによる高速並列グラフカット回路の実現を目指す．
|
