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.%本稿では，ボクセルベースの多眼ステレオ法による三次元形状復元手法に対して．PCクラスタを用いた並列処理手法を提案する．提案手法では，PE（Processing Element）間の通信量を削減するために，対象である三次元空間をカメラの視点からの傾きに応じて部分領域に分割し，それぞれの部分領域の処理を複数のPEに割り当てることで並列に処理を行う．また，効率的な並列処理を実現するために，PE間の処理負荷の偏りを考慮した動的な負荷分散を行う．評価実験により，提案手法では，単純な空間分割に比べて最大約40%処理時間が短縮でき，32個のPEを用いた場合に約9倍の処理速度の向上が可能であることが確認できた．
展开▼
