| 講演名 | 2011-05-12 FPGAを用いたMean-Shiftフィルタの高速計算(画像処理) チュウ ダン バー カク, 丸山 勉, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Mean shiftアルゴリズムはカラー画像のセグメンテーションの一つの有効な手法である.Mean shiftアルゴリズムは,その性能の良さから,様々な応用問題に用いられている.しかし,計算量が非常に大きいため,計算量を削減する技法が数多く研究されてきた.本論文ではFPGAを用いたmean shiftアルゴリズムのリアルタイム処理手法について述べる.本手法では,画像が上から下まで(又は下から上まで)スキャンされ,対象行の周りの五行がFPGAにバッファされる.バッファされたピクセルを有効に活用することにより,対象行のピクセルを効率的に処理することができる.Mean shiftにより五行からシフトアウトされたピクセルはキューに格納され,後で処理される.本論文の回路では,mean shiftフィルタの長いフィードバックの遅延を隠蔽するため,数個のピクセルを同時に処理する.解像度768×512ピクセルの画像に対して,50から130fpsの処理速度を実現した. |
| 抄録(英) | Mean shift algorithm is a procedure which is often used for color image segmentation. Its computational cost, however, is very high, and many techniques for reducing the cost have been researched. This paper describes an approach for real time processing of a mean shift algorithm using an FPGA. In our approach, the image is scanned from top to bottom (or bottom to top), and L lines around the target line are buffered on the FPGA, and the pixels on the target line are processed using the buffered pixels. When the pixels are shifted out of the L lines, they are put in queues, and processed afterward. In our circuit, the processing of several pixels is interleaved to hide the delay caused by the long feedback in the mean shift filter. The performances of our circuit for 768×512 pixel images is 50 to 130 fps according to the size of the mean shift filter. |
| キーワード(和) | Mean-Shift Filter / セグメンテーション / FPGA / 実時間処理 |
| キーワード(英) | Mean-Shift Filter / segmentation / FPGA / real-time |
| 資料番号 | RECONF2011-3 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2011/5/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reconfigurable Systems (RECONF) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | FPGAを用いたMean-Shiftフィルタの高速計算(画像処理) |
| サブタイトル（和） | |
| タイトル（英） | An Implementation of Mean Shift Filter on FPGA |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Mean-Shift Filter / Mean-Shift Filter |
| キーワード(2)（和/英） | セグメンテーション / segmentation |
| キーワード(3)（和/英） | FPGA / FPGA |
| キーワード(4)（和/英） | 実時間処理 / real-time |
| 第 1 著者 氏名（和/英） | チュウ ダン バー カク / DangBaKhac TRIEU |
| 第 1 著者 所属（和/英） | 筑波大学システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 第 2 著者 氏名（和/英） | 丸山 勉 / Tsutomu MARUYAMA |
| 第 2 著者 所属（和/英） | 筑波大学システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 発表年月日 | 2011-05-12 |
| 資料番号 | RECONF2011-3 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 31 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |