| 講演名 | 2007-05-17 レーベンシュタイン距離を用いたテンプレートマッチングアルゴリズムのFPGA実装(アプリケーション,リコンフィギャラブルシステム,一般) 清水 聡一, 金森 飛匡, 味岡 義明, 新井 正敏, 今野 大輔, 難波 知康, 天野 英晴, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 道路標識認識において,位置ずれの問題を解決するため,レーベンシュタイン距離を用いたテンプレートマッチングプログラム開発した.高速化のため,プログラムをハードウェア化し,各テンプレートとのマッチングを並列に行うことにより8並列による実行を可能とした.アルゴリズムの変化に柔軟に対応するために,FPGA上に実装を行った.その結果,ソフトウェアの4倍以上の実行速度を実現し,このプログラムで求められる毎秒30フレームに対して十分な性能が得られることが分かった. |
| 抄録(英) | An algorithm of template matching for signboard using Levenshtein's distance is proposed and implemented on an FPGA-based acceleration board. Using the FPGA board, both sufficient performance for the frame rate and flexibility for the frequent improvement of the algorithm are achieved. The preliminary experimental results show that the performance is more than four times as that of the software on the common PC, and enough to process 30 frames per second. |
| キーワード(和) | 認識 / FPGA / 並列処理 |
| キーワード(英) | Recognition / FPGA / Parallel Processing |
| 資料番号 | RECONF2007-2 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2007/5/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reconfigurable Systems (RECONF) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | レーベンシュタイン距離を用いたテンプレートマッチングアルゴリズムのFPGA実装(アプリケーション,リコンフィギャラブルシステム,一般) |
| サブタイトル（和） | |
| タイトル（英） | An Implementation of template matching algorithm using levenshtein distance on FPGA |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 認識 / Recognition |
| キーワード(2)（和/英） | FPGA / FPGA |
| キーワード(3)（和/英） | 並列処理 / Parallel Processing |
| 第 1 著者 氏名（和/英） | 清水 聡一 / Souichi SHIMIZU |
| 第 1 著者 所属（和/英） | 慶應義塾大学大学院理工学研究科 Graduate School of Science and Technology, Keio University |
| 第 2 著者 氏名（和/英） | 金森 飛匡 / Takamasa KANAMORI |
| 第 2 著者 所属（和/英） | 慶應義塾大学大学院理工学研究科 Graduate School of Science and Technology, Keio University |
| 第 3 著者 氏名（和/英） | 味岡 義明 / Yoshiaki AJIOKA |
| 第 3 著者 所属（和/英） | (株)エッチャンデス Ecchandes Inc. |
| 第 4 著者 氏名（和/英） | 新井 正敏 / Masatoshi ARAI |
| 第 4 著者 所属（和/英） | カルソニックカンセイ(株)先行開発本部 CalsonicKansei Co. |
| 第 5 著者 氏名（和/英） | 今野 大輔 / Daisuke KONNO |
| 第 5 著者 所属（和/英） | カルソニックカンセイ(株)先行開発本部 CalsonicKansei Co. |
| 第 6 著者 氏名（和/英） | 難波 知康 / Tomomichi NANBA |
| 第 6 著者 所属（和/英） | カルソニックカンセイ(株)先行開発本部 CalsonicKansei Co. |
| 第 7 著者 氏名（和/英） | 天野 英晴 / Hideharu AMANO |
| 第 7 著者 所属（和/英） | 慶應義塾大学大学院理工学研究科 Graduate School of Science and Technology, Keio University |
| 発表年月日 | 2007-05-17 |
| 資料番号 | RECONF2007-2 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 41 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |