講演名 | 2012-05-29 FPGAを用いたグラフカットセグメンテーションの高速化(画像処理(1)) 小堀 大智, 丸山 勉, |
---|---|
PDFダウンロードページ | ![]() |
抄録(和) | 画像セグメンテーションは画像処理において重要なステップの1つであり,グラフカットはその効果的な手法である.グラフカットを行うために,最大流計算が広く使われているが,リアルタイムで行うには計算量が非常に多い.そのため,リアルタイムでグラフカットを行うためには,ハードウェアによる最大流計算の高速化が必要である.本報告では,FPGAでの画像セグメンテーションのための最大流計算の実装手法を提案する.本システムでは,FPGA上で高性能を達成するためにpush-relabel法とgap relabelingを用いた.ベンチマークにおいて,20~30fpsの性能を達成した. |
抄録(英) | In this paper, we propose an FPGA implementation of the max-flow problem for the image segmentation by the graph cuts. The graph cuts is an effective method for the image segmentation, and can be solved efficiently as the max-flow problem. In our implementation, the push-relabel method and the gap relabeling are used in order to achieve high performance on FPGA. The performance gain compared with a software library on CPU is about 3-5. |
キーワード(和) | グラフカット / セグメンテーション / 最大流計算 / FPGA |
キーワード(英) | graph cut / segmentation / max-flow / FPGA |
資料番号 | RECONF2012-1 |
発行日 |
研究会情報 | |
研究会 | AI |
---|---|
開催期間 | 2012/5/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
本文の言語 | JPN |
タイトル(和) | FPGAを用いたグラフカットセグメンテーションの高速化(画像処理(1)) |
サブタイトル(和) | |
タイトル(英) | An Acceleration of a Graph Cut Segmentation with FPGA |
サブタイトル(和) | |
キーワード(1)(和/英) | グラフカット / graph cut |
キーワード(2)(和/英) | セグメンテーション / segmentation |
キーワード(3)(和/英) | 最大流計算 / max-flow |
キーワード(4)(和/英) | FPGA / FPGA |
第 1 著者 氏名(和/英) | 小堀 大智 / Daichi KOBORI |
第 1 著者 所属(和/英) | 筑波大学システム情報工学研究科 Systems and Information Engineering, University of Tsukuba |
第 2 著者 氏名(和/英) | 丸山 勉 / Tsutomu MARUYAMA |
第 2 著者 所属(和/英) | 筑波大学システム情報工学研究科 Systems and Information Engineering, University of Tsukuba |
発表年月日 | 2012-05-29 |
資料番号 | RECONF2012-1 |
巻番号(vol) | vol.112 |
号番号(no) | 70 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |