| 講演名 | 2009-09-17 ロジックエレメントを節約したFPGAラベリング(応用1) 伊藤 靖朗, 中野 浩嗣, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文では,二値画像の連結成分にユニークなIDを割り当てるラベリングを行うハードウェアアルゴリズムを提案する.FPGA上で実行することを想定した本ハードウェアでは,k-concaveな二値画像に対してラベリングを行う.FPGAに対してラスタスキャン順に入力された二値画像の画素値に対しラベリング処理を行い,その順に処理結果が出力される.本研究のラベリングアルゴリズムの特徴は,効率的にFPGAを利用し,レイテンシが小さいことである.アルテラ社のFPGAを用いて設計したハードウェアを実装し性能評価を行った結果,サイズが2048×2048の20-concaveな二値画像に対して,約2.9msのレイテンシで出力を開始し,約72msでラベリング処理を完了するハードウェアの作成に成功した.そのときのレイテンシが約2.9msである確認した. |
| 抄録(英) | In this paper, we present a hardware connected component labeling algorithm which is a task that assigns unique IDs to the connected components of a binary image. Our hardware on the FPGA assigns labels for k-concave binary images. Pixels of a binary image are given to the FPGA in raster order, and the resulting labels are also output in the same order. The advantage of our labeling algorithm is low latency and to use FPGA effectively. We have implemented our hardware labeling algorithm in an Altera Stratix Family FPGA, and evaluated the performance. The implementation result shows that for a 20-concave binary image of 2048×2048, our connected component labeling algorithm runs in approximately 72ms and its latency is approximately 2.9ms. |
| キーワード(和) | 連結成分ラベリング / FPGA / ハードウェアアルゴリズム / 画像処理 |
| キーワード(英) | Connected component labeling / FPGA / Hardware algorithm / Image processing |
| 資料番号 | RECONF2009-20 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2009/9/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reconfigurable Systems (RECONF) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | ロジックエレメントを節約したFPGAラベリング(応用1) |
| サブタイトル（和） | |
| タイトル（英） | Component Labeling on the FPGA using Few Logic Elements |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 連結成分ラベリング / Connected component labeling |
| キーワード(2)（和/英） | FPGA / FPGA |
| キーワード(3)（和/英） | ハードウェアアルゴリズム / Hardware algorithm |
| キーワード(4)（和/英） | 画像処理 / Image processing |
| 第 1 著者 氏名（和/英） | 伊藤 靖朗 / Yasuaki ITO |
| 第 1 著者 所属（和/英） | 広島大学大学院工学研究科 Department of Information Engineering, Hiroshima University |
| 第 2 著者 氏名（和/英） | 中野 浩嗣 / Koji NAKANO |
| 第 2 著者 所属（和/英） | 広島大学大学院工学研究科 Department of Information Engineering, Hiroshima University |
| 発表年月日 | 2009-09-17 |
| 資料番号 | RECONF2009-20 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 198 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |