• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

ステレオビジョン用グラフカットのFPGAによる高速化

Research Project

Project/Area Number 26330148
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field High performance computing
Research InstitutionNagasaki University

Principal Investigator

小栗 清  長崎大学, 工学研究科, 教授 (80325670)

Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Discontinued (Fiscal Year 2016)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2018: ¥130,000 (Direct Cost: ¥100,000、Indirect Cost: ¥30,000)
Fiscal Year 2017: ¥260,000 (Direct Cost: ¥200,000、Indirect Cost: ¥60,000)
Fiscal Year 2016: ¥130,000 (Direct Cost: ¥100,000、Indirect Cost: ¥30,000)
Fiscal Year 2015: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2014: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
KeywordsFPGA / グラフカット / ステレオビジョン / GPU / カメラキャリブレーション / コンピュータビジョン / エネルギー最小化
Outline of Annual Research Achievements

FPGA用に考案したWave Front Fetchアルゴリズム(未発表)をFPGAに実装して性能とハードウェア量を評価した.
Wave Front Fetchアルゴリズムは,よく知られているPush Relabelアルゴリズムの高速化のための付加機能であるGlobal Update処理をPush処理の中に一体化したものである.
このアルゴリズムはGPUに実装した場合でも高い性能が得られるが,FPGAに実装すると50MHzのクロック周波数の場合で,現時点で入手可能な最高性能のGPUであるGTX1080での実行に比べて40倍から80倍の性能向上を達成できることが分かった(発表予定).CPUと比べると1000倍以上の高速化となる.
問題はグラフデータをFPGA内部のブロックメモリに格納する必要がある点であり,3Dグラフのサイズが16x64x64程度までしかFPGA上に置けない.ブロックメモリサイズの拡大はFPGAの今後の重要な方向であると業界紙等で指摘されるようになってきているが,現状のFPGAではブロックメモリサイズがネックとなる.
一方,注視ステレオから並行ステレオに変更したために必須となったステレオキャリブレーション処理は,当初OpenCVの,良く知られたZhangの手法によるライブラリを使用したが,十分な精度が得られなかった.原因を分析したところ,二つのステレオカメラの同期ずれが大きな誤差につながっていることが分かった.安価なUSB接続による2台のカメラを使う場合に同期をとることは不可能であるので,独自に新たなキャリブレーション方式を開発することとした.グラフカット値を小さくするようにカメラを回転させるという愚直な方法を試したところこれで十分な精度が得られた.

Report

(3 results)
  • 2016 Annual Research Report
  • 2015 Research-status Report
  • 2014 Research-status Report

Research Products

(1 results)

All 2014

All Presentation (1 results)

  • [Presentation] ステレオビジョン用GPUグラフカットグラフデータの配置に関する検討2014

    • Author(s)
      田村 公,小栗 清,柴田 雄一郎
    • Organizer
      電子情報通信学会
    • Place of Presentation
      福岡,九州大学
    • Year and Date
      2014-12-11 – 2014-12-12
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi