| 講演抄録/キーワード |
| 講演名 |
2008-09-25 14:00
レーベンシュタイン距離を用いた道路標識認識アルゴリズムのFPGA実装 ○清水聡一(慶大)・味岡義明(エッチャンデス)・新井正敏・今野大輔・難波知康(カルソニックカンセイ)・天野英晴(慶大) RECONF2008-25 |
| 抄録 |
(和) |
道路標識認識において,位置ずれの問題を解決するため,
レーベンシュタイン距離を用いたテンプレートマッチングプログラム開発した.
高速化のため,プログラムをハードウェア化し,各テンプレートとのマッチング
を並列に行うことにより最大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 / bach c / レーベンシュタイン距離 / / / / |
| (英) |
recognition / FPGA / bach c / levenshtein distance / / / / |
| 文献情報 |
信学技報, vol. 108, no. 220, RECONF2008-25, pp. 13-20, 2008年9月. |
| 資料番号 |
RECONF2008-25 |
| 発行日 |
2008-09-18 (RECONF) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
RECONF2008-25 |