PCクラスタを用いた多眼ステレオ法の並列処理手法

摘要

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