2次元連続DP （2DCDP）のハードウェア実装による高速化とメモリ使用量の軽減

摘要

我々は，入力画像と参照画像の間でスポッテイング認識が可能な全画素最適対応アルゴリズムである2DCDP（2次元連続DP）のハードウェア実装を進めている．スポッテイング認識とは画像の認識とセグメンテーションを同時的に行うことである．全画素最適対応を実現するには，参照画像の全画素を入力画像中の部分領域の全画素に非線形に最適対応させる必要があり，ソフトウェア実装では，膨大な計算量とメモリ量を消費する．本稿では，2DCDPの効率的な実行を狙いとして設計を進めているハードウェア·アーキテクチャの概要を紹介する．計算量の効率化には累積値計算部の並列化を行い，メモリ使用量の軽減にはトグルメモリ構造を用いた．また，その性能およびメモリ使用量を見積もったので報告する．