| 講演抄録/キーワード |
| 講演名 |
2010-12-03 09:50
PCクラスタを用いた多眼ステレオ法の並列処理手法 ○関口直紀・福士 将・阿部 亨(東北大) CS2010-62 IE2010-101 |
| 抄録 |
(和) |
本稿では,ボクセルベースの多眼ステレオ法による三次元形状復元手法に対して,PC クラスタを用いた並列処理手法を提案する.提案手法では,PE (Processing Element) 間の通信量を削減するために,対象である三次元空間をカメラの視点からの傾きに応じて部分領域に分割し,それぞれの部分領域の処理を複数のPE に割り当てることで並列に処理を行う.また,効率的な並列処理を実現するために,PE 間の処理負荷の偏りを考慮した動的な負荷分散を行う.評価実験により,提案手法では,単純な空間分割に比べて最大約40%処理時間が短縮でき,32 個のPEを用いた場合に約9 倍の処理速度の向上が可能であることが確認できた. |
| (英) |
This article proposes a parallelization method for multi-view stereo 3D shape reconstruction using a PC cluster. The proposed method divides the subject 3D space into several domains by planes passing through a virtual view point, and assigns the process for each divided domain to a PE (Processing Element) individually. This process assignment approach can reduce the amount of inter-PE communication. In addition to this, the proposed method balances the loads on the PEs dynamically for efficient parallelization. The experimental results show that the proposed method can reduce the computation time up to 40% compared with a naive space division method and achieve about 9 times speedup in case of 32 PEs. |
| キーワード |
(和) |
三次元形状復元 / 多眼ステレオ法 / 空間分割 / 並列計算 / 動的負荷分散 / / / |
| (英) |
3D shape reconstruction / multi-view stereo / space division / parallelization / dynamic load balancing / / / |
| 文献情報 |
信学技報, vol. 110, no. 324, IE2010-101, pp. 91-96, 2010年12月. |
| 資料番号 |
IE2010-101 |
| 発行日 |
2010-11-25 (CS, IE) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CS2010-62 IE2010-101 |
| 研究会情報 |
| 研究会 |
CS IPSJ-AVM ITE-BCT IE |
| 開催期間 |
2010-12-02 - 2010-12-03 |
| 開催地(和) |
名古屋大学 |
| 開催地(英) |
Nagoya Univ |
| テーマ(和) |
画像符号化,通信・ストリーム技術,一般,CS研50周年記念行事 |
| テーマ(英) |
Image Coding, Streaming |
| 講演論文情報の詳細 |
| 申込み研究会 |
IE |
| 会議コード |
2010-12-CS-AVM-BCT-IE |
| 本文の言語 |
日本語 |
| タイトル(和) |
PCクラスタを用いた多眼ステレオ法の並列処理手法 |
| サブタイトル(和) |
|
| タイトル(英) |
A Parallelization Method for Multi-view Stereo Using PC Cluster |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
三次元形状復元 / 3D shape reconstruction |
| キーワード(2)(和/英) |
多眼ステレオ法 / multi-view stereo |
| キーワード(3)(和/英) |
空間分割 / space division |
| キーワード(4)(和/英) |
並列計算 / parallelization |
| キーワード(5)(和/英) |
動的負荷分散 / dynamic load balancing |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
関口 直紀 / Naoki Sekiguchi / セキグチ ナオキ |
| 第1著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
福士 将 / Masaru Fukushi / フクシ マサル |
| 第2著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
阿部 亨 / Toru Abe / アベ トオル |
| 第3著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2010-12-03 09:50:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IE |
| 資料番号 |
CS2010-62, IE2010-101 |
| 巻番号(vol) |
vol.110 |
| 号番号(no) |
no.323(CS), no.324(IE) |
| ページ範囲 |
pp.91-96 |
| ページ数 |
6 |
| 発行日 |
2010-11-25 (CS, IE) |