文献

J-GLOBAL ID：201702269505565522   整理番号：17A0242243

進行コンピュータビジョン応用のための効率的CUDAベース近似2次元動的計画法アルゴリズム【Powered by NICT】

An efficient CUDA-based approximate two-dimensional dynamic programming algorithm for advanced computer vision applications

著者 (4件)： Cuzzocrea Alfredo (DIA Dept., University of Trieste and ICAR-CNR, Italy) ,  Mumolo Enzo (DIA Dept., University of Trieste, Italy) ,  Pirro Daniel (DIA Dept., University of Trieste, Italy) ,  Vercelli Gianni (DIBRIS Dept., University of Genova, Italy)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： SMC  ページ： 004251-004258  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 動的計画法は,一般的な最適化手法,60年代に開発であり,大域的最適解を求めることができることのいくつかの分野で今日広く使用されている。動的計画法アルゴリズム(DPA)は,多くの次元で開発することができる。しかし,DPA次元が二に等しい場合,このアルゴリズムはNP完全問題であることが知られている。本論文では,多項式計算量を持つ完全二次元のDPA(2D DPA)の近似を提示した。,CUDAアーキテクチャに基づく最近の並列デバイス上で提案アルゴリズムの実装について述べた。はこの並列実装は,Intel I7CPU上で逐次実装に対して約25の高速化を示した。特に,提案システムでは,85×85画素の二画像当たり約十2D DPA実行速度を可能にした。本報の実験セクションでは,著者らのCUDAベース2D DPAとスピードアップ図を用いて行ったいくつかの画像ワーピング例を報告した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 計算量 ,  *動的計画法 ,  画素 ,  *コンピュータビジョン ,  *アルゴリズム ,  画像 ,  NP完全問題 ,  *近似法 ,  *二次元 ,  高速化 ,  最適化手法
準シソーラス用語： 画像ワーピング ,  並列実装 ,  最適解 ,  *CUDA , 【Automatic Indexing@JST】

分類 (3件)： システム最適化手法  (IA02050Z) ,  数値計算  (JE02000J) ,  レーダ  (ND13010H)

タイトルに関連する用語 (7件)： コンピュータビジョン ,  応用 ,  CUDA ,  近似 ,  2次元 ,  動的計画法 ,  アルゴリズム