| 講演名 | 2007-12-14 多眼ステレオ三次元形状計測の並列計算法(画像符号化,通信・ストリーム技術,及び一般) 高橋 一樹, 福士 将, 阿部 亨, 堀口 進, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 異なるカメラで撮影された複数の画像を用いて三次元形状計測を行う多眼ステレオ法の一つに,三次元空間をボクセルに分割し,各ボクセルが物体境界に対応するか否かを判定することで三次元形状計測を行う手法がある.この手法では,複数の画像の情報を効果的に統合した計測が可能となるものの,計測精度・安定性の向上を図るためには,ボクセル相互の遮蔽関係を各ボクセルの判定処理に反映させる必要があり,これには膨大な計算が必要となる.この問題に対処するために,本稿では,ボクセル空間分割をすることによる並列計算法を提案する.提案手法では,カメラの仮想視点と各ボクセルを通る直線の傾きを考慮したボクセル空間分割を行うことでプロセッサ間の通信量を大幅に削減し,また,プロセッサ間で並列通信を行うことで通信のオーバーヘッドを削減する.実画像を用いた三次元形状計測の性能評価により,16台のプロセッサを用いた場合に約8.2倍の速度向上が得られることを確認した. |
| 抄録(英) | For reconstructing 3D shape of a scene from more than two images, voxel based multicamera methods have been proposed. In these methods, the 3D space is divided into voxels, and the 3D shape of a scene is reconstructed by determining the voxels corresponded to object surfaces. To improve the accuracy and stability of the reconstruction, these methods require that the states of other voxels are reflected on the determination for each voxel. However, this process necessitates huge computation time. To overcome this problem, this article proposes a parallel computation method based on voxel space division. The proposed method reduces the amount of communication between processors by voxel space division which takes into account the slope of the line through a virtual viewpoint and each voxel, and also reduces the communication latency by a parallel communication. The experimental results shows that the proposed method achieves up to 8.2 times faster performance using 16 processors. |
| キーワード(和) | 三次元形状計測 / 多眼ステレオ法 / ボクセル / 並列計算 |
| キーワード(英) | 3D Shape Reconstruction / Multicamera Stereo Method / voxel / Parallel Calculation |
| 資料番号 | CS2007-51,IE2007-134 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CS |
|---|---|
| 開催期間 | 2007/12/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Systems (CS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多眼ステレオ三次元形状計測の並列計算法(画像符号化,通信・ストリーム技術,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Parallel Calculation Method for Multicamera Stereo 3D Shape Reconstruction |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 三次元形状計測 / 3D Shape Reconstruction |
| キーワード(2)（和/英） | 多眼ステレオ法 / Multicamera Stereo Method |
| キーワード(3)（和/英） | ボクセル / voxel |
| キーワード(4)（和/英） | 並列計算 / Parallel Calculation |
| 第 1 著者 氏名（和/英） | 高橋 一樹 / Kazuki TAKAHASHI |
| 第 1 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 第 2 著者 氏名（和/英） | 福士 将 / Masaru FUKUSHI |
| 第 2 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 第 3 著者 氏名（和/英） | 阿部 亨 / Toru ABE |
| 第 3 著者 所属（和/英） | 東北大学情報シナジー機構 Information Synergy Center, Tohoku University |
| 第 4 著者 氏名（和/英） | 堀口 進 / Susumu HORIGUCHI |
| 第 4 著者 所属（和/英） | 東北大学大学院情報科学研究科 Graduate School of Information Sciences, Tohoku University |
| 発表年月日 | 2007-12-14 |
| 資料番号 | CS2007-51,IE2007-134 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 379 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |