| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2017-07-26 10:45 ボロノイ図とユークリッド距離マップ計算のGPU実装 ○本田啓朗・本田 巧・山元晨之介・中野浩嗣・伊藤靖朗（広島大）  CPSY2017-18 |
|
| 抄録 | （和） | 本稿ではGPU上でシンプルかつ高速に動作する完全ボロノイ図，連結ボロノイ図，ユークリッド距離マップ生成のアルゴリズムとそれらのGPU実装を提案する．提案アルゴリズムでは，最初に完全ボロノイ図と連結ボロノイ図の両方の性質を持つボロノイ図を作成し，その後完全または連結ボロノイ図に変換する．また，完全ボロノイ図からユークリッド距離マップを自明な方法で変換する．このアルゴリズムをGeForce GTX~1080に実装し，性能を評価した．その結果，入力が複数枚の$2Ktimes2K$の2値画像におけるユークリッド距離マップ生成の計算スループットにおいて，既存のGPU実装より2.08倍，単一コアのCPUとしてIntel Core i7-4790を用いた逐次処理と比較して172倍の高速化を達成した． |
| （英） | The main contribution of this paper is to present simple and fast parallel algorithms for computing complete/connected Voronoi map and the Euclidean distance map and implement them in the GPU. Our parallel algorithm first computes the mixed Voronoi map, which is a mixture of complete/connected Voronoi maps, and then converts it into the complete/connected Voronoi map. After that, the complete Voronoi map is converted into Euclidean distance map in obvious way. We have implemented on GeForce GTX1080. The throughput of our GPU implementation for computing the Euclidean distance maps of $2Ktimes2K$ binary images is up to 2.08 times larger than previously published best GPU implementation, and up to 172 times larger than CPU implementation using Intel Core i7-4790. | |
| キーワード | （和） | ボロノイ図 / ユークリッド距離マップ / GPU / CUDA / / / / |
| （英） | Voronoi Map / Euclidean distance map / GPU / CUDA / / / / | |
| 文献情報 | 信学技報, vol. 117, no. 153, CPSY2017-18, pp. 13-18, 2017年7月. | |
| 資料番号 | CPSY2017-18 | |
| 発行日 | 2017-07-19 (CPSY) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CPSY2017-18 |
|
| 研究会情報 | |
| 研究会 | CPSY DC IPSJ-ARC |
| 開催期間 | 2017-07-26 - 2017-07-28 |
| 開催地（和） | 秋田アトリオンビル（秋田） |
| 開催地（英） | Akita Atorion-Building (Akita) |
| テーマ（和） | 並列／分散／協調とディペンダブルコンピューティングおよび一般 |
| テーマ（英） | Parallel, Distributed and Cooperative Processing |
| 講演論文情報の詳細 | |
| 申込み研究会 | CPSY |
| 会議コード | 2017-07-CPSY-DC-ARC |
| 本文の言語 | 日本語 |
| タイトル（和） | ボロノイ図とユークリッド距離マップ計算のGPU実装 |
| サブタイトル（和） | |
| タイトル（英） | A GPU Implementation of Computing the Voronoi Map and the Euclidean Distance Map |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ボロノイ図 / Voronoi Map |
| キーワード(2)（和/英） | ユークリッド距離マップ / Euclidean distance map |
| キーワード(3)（和/英） | GPU / GPU |
| キーワード(4)（和/英） | CUDA / CUDA |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 本田 啓朗 / Hiroaki Honda / ホンダ ヒロアキ |
| 第1著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 本田 巧 / Takumi Honda / ホンダ タクミ |
| 第2著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 山元 晨之介 / Shinnosuke Yamamoto / ヤマモト シンノスケ |
| 第3著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 中野 浩嗣 / Koji Nakano / ナカノ コウジ |
| 第4著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 伊藤 靖朗 / Yasuaki Ito / イトウ ヤスアキ |
| 第5著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2017-07-26 10:45:00 |
| 発表時間 | 30分 |
| 申込先研究会 | CPSY |
| 資料番号 | CPSY2017-18 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | no.153 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2017-07-19 (CPSY) |
[研究会発表申込システムのトップページに戻る]