6T-1
1次割当問題の近似計算に基づくブロックフロー計算ハードウェア
○内苑孝俊，富岡洋一，北澤仁志（農工大）
動画像解析において有用である，移動物体のトラッキングのための
最適画像間対応を求める手法の一つとして，画像ブロック間の1対1対応を
求める排他的ブロックマッチングが提案されている．
しかし，ブロック間の最適対応を求めるためには多大な計算時間を必要とする．
本研究ではブロック・フロー計算の高速化を目的として，排他的
ブロックマッチングにおける処理の一部である1次割当問題の
各種近似計算手法について，品質への影響とハードウェア量を調べた．
これに基づいてSaving-Regret近似回路をFPGAに実装し，実際の回路規模，
処理速度，および高並列実行の可能性について検証を行った．