文献

J-GLOBAL ID：201902270372857052   整理番号：19A1653140

GPU上の二値細線化アルゴリズムの実装と比較【JST・京大機械翻訳】

Implementation and comparison of binary thinning algorithms on GPU

著者 (4件)： Ben Boudaoud Lynda (Laboratoire d’Informatique Medicale, LIMED, Faculte des Sciences Exactes, Universite de Bejaia, Bejaia, Algeria) ,  Ben Boudaoud Lynda (Image and Information Processing Department, IMT Atlantique Institute, Brest, France) ,  Solaiman Basel (Image and Information Processing Department, IMT Atlantique Institute, Brest, France) ,  Tari Abdelkamel (Laboratoire d’Informatique Medicale, LIMED, Faculte des Sciences Exactes, Universite de Bejaia, Bejaia, Algeria)
資料名： Computing  (Computing)
巻： 101  号： 8  ページ： 1091-1117  発行年： 2019年 
JST資料番号： B0828A  ISSN： 0010-485X  CODEN： CMPTA2  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 薄化アルゴリズムはコンピュータグラフィックス,コンピュータビジョンおよび医用画像のような多くの応用に広く適用されている。細線化アルゴリズムの性能は,画像のサイズと画像の内容の増加によって妨げられる。グラフィックス処理ユニット(GPU)を採用することによって,薄化アルゴリズムの計算を加速することができた。本論文では,並列プログラミングモデルとしてCUDAを用いた効率的実装のために,良く知られた二値細線化アルゴリズム,すなわちZSアルゴリズム,GHアルゴリズム,AWアルゴリズムおよび異なるクラスに属するハイブリッドアルゴリズムのGPU並列バージョンを提示した。次に,これらの間伐アルゴリズムを評価し,品質と実行時間測度に従って比較した。得られた結果は,選択されたアルゴリズムのGPUマルチスレッド実装が,AWアルゴリズムを実行するとき,最良の平均高速化を達成する中央処理ユニット逐次実装を実行する高い計算速度を提示することを示した。Copyright 2018 Springer-Verlag GmbH Austria, part of Springer Nature Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： コンピュータグラフィックス ,  測度 ,  画像 ,  *アルゴリズム ,  *細線化 ,  医用画像 ,  高速化 ,  マルチスレッド ,  品質 ,  コンピュータビジョン ,  性能評価
準シソーラス用語： 実行時間 ,  ハイブリッドアルゴリズム ,  並列プログラミング ,  GPU【プロセッサ】 , 【Automatic Indexing@JST】

著者キーワード (5件)： 細線化アルゴリズム ,  二値画像 ,  性能評価 ,  CUDA ,  GPU

分類 (3件)： オートマトン理論  (JB04000O) ,  図形・画像処理一般  (JE04010I) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (5件)： GPU ,  二値 ,  細線化 ,  アルゴリズム ,  実装