| No | 205570 |
|---|---|
| 標題（和） | PCクラスタを用いた多眼ステレオ法の並列処理手法 |
| 標題（英） | A Parallelization Method for Multi-view Stereo Using PC Cluster |
| 研究会名（和） | 通信方式, オーディオビジュアル複合情報処理, 放送技術, 画像工学 |
| 研究会名（英） | Communication Systems, Audio Visual and Multimedia Information Processing, Broadcasting Technology, Image Engineering |
| 開催年月日 | 2010-12-02 |
| 終了年月日 | 2010-12-03 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | 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. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.110, No.323,324 |
| ページ開始 | 91 |
| ページ終了 | 96 |
| キーワード（和） | 三次元形状復元,多眼ステレオ法,空間分割,並列計算,動的負荷分散 |
| キーワード（英） | 3D shape reconstruction,multi-view stereo,space division,parallelization,dynamic load balancing |
| 本文の言語 | JPN |
| 著者（和） | 関口直紀 |
| 著者（ヨミ） | セキグチ ナオキ |
| 著者（英） | Naoki Sekiguchi |
| 所属機関（和） | 東北大学 |
| 所属機関（英） | Tohoku University |
| 著者（和） | 福士将 |
| 著者（ヨミ） | フクシ マサル |
| 著者（英） | Masaru Fukushi |
| 所属機関（和） | 東北大学 |
| 所属機関（英） | Tohoku University |
| 著者（和） | 阿部亨 |
| 著者（ヨミ） | アベ トオル |
| 著者（英） | Toru Abe |
| 所属機関（和） | 東北大学 |
| 所属機関（英） | Tohoku University |