WEKO3
アイテム
1次割当問題の近似計算に基づくブロックフロー計算ハードウェア
https://ipsj.ixsq.nii.ac.jp/records/108664
https://ipsj.ixsq.nii.ac.jp/records/1086645da324ff-3bb7-4b0d-9e80-045e988b072a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z73-6T-1.pdf (172.7 kB)
|
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-03-02 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 1次割当問題の近似計算に基づくブロックフロー計算ハードウェア | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 人工知能と認知科学 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 農工大 | ||||||||||||
| 著者所属 | ||||||||||||
| 農工大 | ||||||||||||
| 著者所属 | ||||||||||||
| 農工大 | ||||||||||||
| 著者名 |
内苑孝俊
× 内苑孝俊
× 富岡洋一
× 北澤仁志
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 動画像解析において有用である，移動物体のトラッキングのための<br />最適画像間対応を求める手法の一つとして，画像ブロック間の1対1対応を<br />求める排他的ブロックマッチングが提案されている．<br />しかし，ブロック間の最適対応を求めるためには多大な計算時間を必要とする．<br />本研究ではブロック・フロー計算の高速化を目的として，排他的<br />ブロックマッチングにおける処理の一部である1次割当問題の<br />各種近似計算手法について，品質への影響とハードウェア量を調べた．<br />これに基づいてSaving-Regret近似回路をFPGAに実装し，実際の回路規模，<br />処理速度，および高並列実行の可能性について検証を行った． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第73回全国大会講演論文集 巻 2011, 号 1, p. 507-508, 発行日 2011-03-02 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
