講演名	2012-05-29 FPGAを用いたグラフカットセグメンテーションの高速化(画像処理(1)) 小堀 大智, 丸山 勉,
PDFダウンロードページ	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
発行日