| No | 185420 |
|---|---|
| 標題（和） | 多眼ステレオ三次元形状計測の並列計算法 |
| 標題（英） | Parallel Calculation Method for Multicamera Stereo 3D Shape Reconstruction |
| 研究会名（和） | 画像工学, オーディオビジュアル複合情報処理, 通信方式, 放送技術 |
| 研究会名（英） | Image Engineering, Audio Visual and Multimedia Information Processing, Communication Systems, Broadcasting Technology |
| 開催年月日 | 2007-12-13 |
| 終了年月日 | 2007-12-14 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | CS2007-51, IE2007-134 |
| 抄録（和） | 異なるカメラで撮影された複数の画像を用いて三次元形状計測を行う多眼ステレオ法の一つに，三次元空間をボクセルに分割し，各ボクセルが物体境界に対応するか否かを判定することで三次元形状計測を行う手法がある．この手法では，複数の画像の情報を効果的に統合した計測が可能となるものの，計測精度・安定性の向上を図るためには，ボクセル相互の遮蔽関係を各ボクセルの判定処理に反映させる必要があり，これには膨大な計算が必要となる．この問題に対処するために，本稿では，ボクセル空間分割をすることによる並列計算法を提案する．提案手法では，カメラの仮想視点と各ボクセルを通る直線の傾きを考慮したボクセル空間分割を行うことでプロセッサ間の通信量を大幅に削減し，また，プロセッサ間で並列通信を行うことで通信のオーバーヘッドを削減する．実画像を用いた三次元形状計測の性能評価により，16台のプロセッサを用いた場合に約8.2倍の速度向上が得られることを確認した． |
| 抄録（英） | For reconstructing 3D shape of a scene from more than two images, voxel\r\nbased multicamera methods have been proposed. In these methods, the 3D\r\nspace is divided into voxels, and the 3D shape of a scene is\r\nreconstructed by determining the voxels corresponded to object surfaces.\r\nTo improve the accuracy and stability of the reconstruction, these\r\nmethods require that the states of other voxels are reflected on the\r\ndetermination for each voxel. However, this process necessitates huge\r\ncomputation time. To overcome this problem, this article proposes a\r\nparallel computation method based on voxel space division. The proposed\r\nmethod reduces the amount of communication between processors by voxel\r\nspace division which takes into account the slope of the line through a\r\nvirtual viewpoint and each voxel, and also reduces the communication\r\nlatency by a parallel communication. The experimental results shows that\r\nthe proposed method achieves up to 8.2 times faster performance using 16\r\nprocessors. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.107, No.379,380 |
| ページ開始 | 129 |
| ページ終了 | 134 |
| キーワード（和） | 三次元形状計測,多眼ステレオ法,ボクセル,並列計算 |
| キーワード（英） | 3D Shape Reconstruction,Multicamera Stereo Method,voxel,Parallel Calculation |
| 本文の言語 | JPN |
| 著者（和） | 高橋一樹 |
| 著者（ヨミ） | タカハシ カズキ |
| 著者（英） | Kazuki Takahashi |
| 所属機関（和） | 東北大学 |
| 所属機関（英） | Tohoku University |
| 著者（和） | 福士将 |
| 著者（ヨミ） | フクシ マサル |
| 著者（英） | Masaru Fukushi |
| 所属機関（和） | 東北大学 |
| 所属機関（英） | Tohoku University |
| 著者（和） | 阿部亨 |
| 著者（ヨミ） | アベ トオル |
| 著者（英） | Toru Abe |
| 所属機関（和） | 東北大学 |
| 所属機関（英） | Tohoku University |
| 著者（和） | 堀口進 |
| 著者（ヨミ） | ホリグチ ススム |
| 著者（英） | Susumu Horiguchi |
| 所属機関（和） | 東北大学 |
| 所属機関（英） | Tohoku University |