講演抄録/キーワード |
講演名 |
2011-07-01 14:10
2次元連続DP(2DCDP)のハードウェア実装による高速化とメモリ使用量の軽減 ○田沢純子・矢口勇一・宮崎敏明・岡 隆一(会津大) CAS2011-25 VLD2011-32 SIP2011-54 MSS2011-25 |
抄録 |
(和) |
我々は,入力画像と参照画像の間でスポッティング認識が可能な全画素最適対応アルゴリズムである2DCDP(2次元連続DP)のハードウェア実装を進めている.スポッティング認識とは画像の認識とセグメンテーションを同時的に行うことである.全画素最適対応を実現するには,参照画像の全画素を入力画像中の部分領域の全画素に非線形に最適対応させる必要があり,ソフトウェア実装では,膨大な計算量とメモリ量を消費する.本稿では,2DCDPの効率的な実行を狙いとして設計を進めているハードウェア・アーキテクチャの概要を紹介する.計算量の効率化には累積値計算部の並列化を行い,メモリ使用量の軽減にはトグルメモリ構造を用いた.また,その性能およびメモリ使用量を見積もったので報告する. |
(英) |
We are designing a hardware accelerator for 2DCDP (2-dimensional continuous dynamic programming) that is an optimal pixel matching algorithm between an input image and a reference one to realize a spotting recognition. The spotting recognition can perform image recognition and segmentation simultaneously. To realize the optimal pixel matching, the whole pixels in the reference image must be matched to the part of the input image nonlinearly, and the matching process requires huge computation power and memory. In this paper, we overview the hardware accelerator to perform 2DCDP effectively. In the proposed architecture, parallelized accumulated local minimum calculators and toggle memory structure are newly introduced to reduce computation cost and memory. In addition, we show some preliminary estimated results for its performance and size of the required memory. |
キーワード |
(和) |
連続DP / 全画素最適マッチング / 画像認識 / スポッティング認識 / トグルメモリ構造 / FPGA / / |
(英) |
Continuous DP / Full Pixel Matching / Image Recognition / Spotting Recognition / Toggle Memory Structure / FPGA / / |
文献情報 |
信学技報, vol. 111, no. 103, VLD2011-32, pp. 141-146, 2011年6月. |
資料番号 |
VLD2011-32 |
発行日 |
2011-06-23 (CAS, VLD, SIP, MSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2011-25 VLD2011-32 SIP2011-54 MSS2011-25 |
|