講演名 | 2008-09-25 レーベンシュタイン距離を用いた道路標識アルゴリズムのFPGA実装(リコンフィギャラブル応用) 清水 聡一, 味岡 義明, 新井 正敏, 今野 大輔, 難波 知康, 天野 英晴, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 道路標識認識において,位置ずれの問題を解決するため,レーベンシュタイン距離を用いたテンプレートマッチングプログラム開発した.高速化のため,プログラムをハードウェア化し,各テンプレートとのマッチングを並列に行うことにより最大32並列による実行を可能とした.アルゴリズムの変化に柔軟に対応するために,FPGA上に実装を行った.その結果,ソフトウェアの約3倍の実行速度を実現し,このプログラムで求められる毎秒30フレームに対して十分な性能が得られることが分かった. |
抄録(英) | A novel template matching algorithm for road signboard recognition is proposed. By using Levenshtein distance, the shifted position problem between the target and templates is mitigated. For high speed implementation, a hardware engine with 32 modules perform the template matching in parallel is designed. For mounting the system on a car, the designed hardware is implemented on the FPGA. The execution speed is about three times as the software executed on the PC, and the 30 frame/sec throughput which is need for practical usage is achieved. |
キーワード(和) | 認識 / FPGA / 並列処理 |
キーワード(英) | Recognition / FPGA / Parallel Processing |
資料番号 | RECONF2008-25 |
発行日 |
研究会情報 | |
研究会 | RECONF |
---|---|
開催期間 | 2008/9/18(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Reconfigurable Systems (RECONF) |
---|---|
本文の言語 | JPN |
タイトル(和) | レーベンシュタイン距離を用いた道路標識アルゴリズムのFPGA実装(リコンフィギャラブル応用) |
サブタイトル(和) | |
タイトル(英) | An implementation of road sign recognition 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 著者 氏名(和/英) | 味岡 義明 / Yoshiaki AJIOKA |
第 2 著者 所属(和/英) | (株)エッチャンデス Ecchandes Inc. |
第 3 著者 氏名(和/英) | 新井 正敏 / Masatoshi ARAI |
第 3 著者 所属(和/英) | カルソニックカンセイ(株)先行開発本部 CalsonicKansei Co. |
第 4 著者 氏名(和/英) | 今野 大輔 / Daisuke KONNO |
第 4 著者 所属(和/英) | カルソニックカンセイ(株)先行開発本部 CalsonicKansei Co. |
第 5 著者 氏名(和/英) | 難波 知康 / Tomomichi NANBA |
第 5 著者 所属(和/英) | カルソニックカンセイ(株)先行開発本部 CalsonicKansei Co. |
第 6 著者 氏名(和/英) | 天野 英晴 / Hideharu AMANO |
第 6 著者 所属(和/英) | 慶應義塾大学大学院理工学研究科 Graduate School of Science and Technology, Keio University |
発表年月日 | 2008-09-25 |
資料番号 | RECONF2008-25 |
巻番号(vol) | vol.108 |
号番号(no) | 220 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |