多眼ステレオ三次元形状計測の並列計算法(画像符号化,通信・ストリーム技術,及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
異なるカメラで撮影された複数の画像を用いて三次元形状計測を行う多眼ステレオ法の一つに,三次元空間をボクセルに分割し,各ボクセルが物体境界に対応するか否かを判定することで三次元形状計測を行う手法がある.この手法では,複数の画像の情報を効果的に統合した計測が可能となるものの,計測精度・安定性の向上を図るためには,ボクセル相互の遮蔽関係を各ボクセルの判定処理に反映させる必要があり,これには膨大な計算が必要となる.この問題に対処するために,本稿では,ボクセル空間分割をすることによる並列計算法を提案する.提案手法では,カメラの仮想視点と各ボクセルを通る直線の傾きを考慮したボクセル空間分割を行うことでプロセッサ間の通信量を大幅に削減し,また,プロセッサ間で並列通信を行うことで通信のオーバーヘッドを削減する.実画像を用いた三次元形状計測の性能評価により,16台のプロセッサを用いた場合に約8.2倍の速度向上が得られることを確認した.
- 社団法人情報処理学会の論文
- 2007-12-13
著者
-
堀口 進
東北大学大学院情報科学研究科
-
福士 将
東北大学大学院情報科学研究科
-
阿部 亨
東北大学情報シナジーセンター
-
高橋 一樹
東北大学大学院情報科学研究科
-
阿部 亨
東北大学サイバーサイエンスセンター
-
掘口 進
北陸先端科学技術大学院大学情報科学研究科
関連論文
- 細粒度並列処理向け相互結合網TESHにおける適応型ルーチングアルゴリズム(コンピュータシステム)
- 動的再構成型ハードウェアにおける効率の良い状態切替方式に関する検討(FPGAとその応用及び一般)
- 知識型ネットワーク管理支援システムの試作と実験(モデリング,特集「Web情報処理」及び一般)
- 知識型ネットワーク管理支援システムの試作と実験
- AIR-NMSにおける能動化されたネットワーク管理知識の組織化・協調方式(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- 第11回大会報告
- 高信頼度ボランティアコンピューティングのためのヒストリ情報を用いたスケジューリング手法(高速・高信頼化設計,VLSI設計とテスト及び一般)
- HIVの多様性を考慮したセル・オートマトンによるHIV感染モデル
- HIVの多様性を考慮したセル・オートマトンによるHIV感染モデル(バイオ)
- A-2-24 セル・オートマトンによる多様性を考慮したHIV : 免疫系モデル(A-2. 非線形問題, 基礎・境界)
- D-6-9 ボランティアコンピューティングにおけるヒストリ情報を用いたタスクスケジューリング手法(D-6. コンピュータシステムA(アーキテクチャ),一般セッション)
- D-6-8 ボランティアコンピューティングにおける結託攻撃に対応した冗長計算法の提案(D-6. コンピュータシステムA(アーキテクチャ),一般セッション)
- B-7-31 見込み信頼度に基づくボランティアコンピューティングの動的ジョブスケジューリングとその評価(B-7. 情報ネットワーク,一般セッション)
- ボランティアコンピューティング環境における動的クラスタ再構成法(分散環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- Spot-checkingによるボランティアコンピューティング実行時間の最小化(分散環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 多眼ステレオ三次元形状計測の並列計算法(画像符号化,通信・ストリーム技術,及び一般)
- SoPCをベースとした組込みシステムのハードウェア/ソフトウェア分割手法(設計・最適化技術)
- マルチlog_2N多段結合光スイッチのルーティングアルゴリズム
- 動的再構成型ハードウェアの階層型状態切替方式(リコンフィギャラブルデバイス,リコンフィギャラブルシステム,一般)
- ボランティアコンピューティングにおける信頼度評価に基づくジョブスケジューリング(グリッド,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 没入型3次元仮想現実体感システムCAVEとAVSを用いたナノテク用新材料の電子状態の可視化(HPC-5 : 科学技術計算)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- ギガビットネットワークを利用した広域分散並列処理の研究
- ボランティアコンピューティング環境における動的クラスタ再構成法(分散環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- Spot-checkingによるボランティアコンピューティング実行時間の最小化(分散環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 多眼ステレオ三次元形状計測の並列計算法(画像符号化,通信・ストリーム技術,及び一般)
- 多眼ステレオ三次元形状計測の並列計算法(画像符号化,通信・ストリーム技術,及び一般)
- ボランティアコンピューティングにおける信頼度評価に基づくジョブスケジューリング(グリッド,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 動的再構成型ハードウェアにおける効率の良い状態切替方式に関する検討(FPGAとその応用及び一般)
- 動的再構成型ハードウェアにおける効率の良い状態切替方式に関する検討(FPGAとその応用及び一般)
- 没入型3次元仮想現実体感システムCAVEとAVSを用いたゼオライトの電子状態の可視化(HPC-3: 科学技術計算)
- 動的再構成型ハードウェアにおける効率の良い状態切替方式に関する検討(FPGAとその応用及び一般)
- 能動化された知識の組織化によるネットワーク障害管理支援方式
- D-11-28 並列三次元形状復元のための動的負荷分散法(D-11.画像工学,一般セッション)
- D-8-3 AIR-NMSにおける障害診断のための情報源分析手法(D-8.人工知能と知識処理,一般セッション)
- D-8-1 P2Pシステムにおける情報検索手法に関する一考察(D-8.人工知能と知識処理,一般セッション)
- PCクラスタを用いた多眼ステレオ法の並列処理手法 (放送技術)
- PCクラスタを用いた多眼ステレオ法の並列処理手法 (画像工学)
- PCクラスタを用いた多眼ステレオ法の並列処理手法 (通信方式)
- 部分領域を単位とした染色体画像解析
- 染色体画像中の部分領域探索手法 (パターン認識・メディア理解)
- 染色体画像解析のための領域長正規化手法(研究速報)
- 部分領域に基づく染色体画像解析手法(一般セッション3,アンビエント環境知能)
- 部分領域に基づく染色体画像解析手法(一般セッション3,アンビエント環境知能)
- D-12-114 染色体画像解析のための輝度値の局所的な正規化法(D-12. パターン認識・メディア理解,一般セッション)
- H-019 部分バンドパターンを単位とした染色体領域の抽出・同定(H分野:画像認識・メディア理解)
- D-16-11 部分バンドパターンに基づく染色体領域の抽出・同定手法(D-16.医用画像,一般講演)
- マルチエージェントによる染色体領域の抽出・同定手法の提案(一般セッション(2),パターン認識・メディア理解のための学習理論とその応用)
- D-12-34 部分領域単位での投票を用いた画像検索手法(D-12.パターン認識・メディア理解,一般講演)
- D-8-3 マルチエージェントシステムによる染色体画像処理(D-8.人工知能と知識処理,一般講演)
- クラスタ方式マルチプロセッサのシステムソフトウェア
- D-13-1 能動的情報資源を用いた学術情報の検索(D-13. 知能ソフトウェア工学)
- D-8-27 能動的情報資源を用いた知識ベースの構築
- 多人数情報処理教育支援システムとその教育効果
- L-013 モバイルIPネットワークにおけるフロー挙動に基づくトラフィック分類手法(ネットワーク・セキュリティ,一般論文)
- I-054 反復更新の制御と動的負荷分散による並列三次元形状復元法の高速化(グラフィクス・画像,一般論文)
- 多眼ステレオ三次元形状計測の並列計算法 (放送技術)
- 知識処理に基づくネットワーク管理の自動化手法(一般,コミュニケーションとAI及び一般)
- 遮蔽に頑健な多眼ステレオ法(一般セッション, 音声による環境認識(チュートリアル講演))
- 能動的情報資源(AIR)によるネットワーク管理支援システムの設計と試作
- 能動的情報資源の概念に基づくネットワーク管理支援システムの設計(セッション7 : ネットワークセキュリティ&ネットワーク管理)
- SD-1-7 能動的情報資源によるネットワーク管理支援機構
- M-055 信頼度評価に基づく多数決による高信頼ボランティアコンピューティングシステムの実装(ユビキタス・モバイルコンピューティング,一般論文)
- L-014 ボランティアコンピューティングにおけるノードの動的クラスタリング(ネットワーク・セキュリティ,一般論文)
- SD-1-6 能動的情報資源による知識共有手法
- D-8-26 コミュニティにおける情報・知識の共有支援
- リバモアループによるクラスタ型マルチプロセッサの性能評価
- 領域分割を用いた短距離並列分子動力学法シミュレーションにおける最適分割法予測(HPC応用)
- 初期輪郭線から得られる形状情報を用いた動的輪郭モデル
- 多重解像度解析を用いたオプティカルフロー推定の検討(画像情報)
- オプティカルフロー推定における画像のダウンサンプリング比と推定誤差
- エージェントシステムのインタラクテイブ設計開発方法論
- F-034 学術情報を対象とした発展検索支援システム(F分野:人工知能・ゲーム)
- 遺伝的手法による再構成型格子結合プロセッサの縮退再構成方式(設計手法と高性能化)
- SD-1-5 リポジトリ型エージェントフレームワークにおける開発支援環境
- SD-1-8 能動的情報資源の登録・管理機構
- D-8-22 サイバースオフィスにおける協調作業支援
- LF-009 能動的情報資源を用いた自律的なネットワーク監視システム(F分野:人工知能・ゲーム)
- D-8-8 物理・論理構造の異なるネットワークにおける能動的管理法(D-8. 人工知能と知識処理, 情報・システム1)
- PCクラスタを用いた多眼ステレオ法の並列処理手法(画像符号化,通信・ストリーム技術,一般)
- PCクラスタを用いた多眼ステレオ法の並列処理手法(画像符号化,通信・ストリーム技術,一般)
- LK-021 有用性評価のためのウェブページ構造の特徴分析法(K. ヒューマンコミュニケーション&インタラクション)
- D-8-4 エージェント協調におけるセマンティックマッチング機構の検討(D-8. 人工知能と知識処理, 情報・システム1)
- 能動化された状態情報に基づくネットワーク管理支援方式(エージェント指向システム)(新時代の分散処理とネットワーク(WebサービスとP2P))
- AIR-NMSによる状態情報エージェントの設計(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- AIR-NMSによる状態情報エージェントの設計(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- AIR-NMSによる状態情報エージェントの設計(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- F-025 AIR-NMSにおける状態情報エージェントの設計(F.人工知能)
- D-8-2 状態情報エージェントによるネットワーク管理支援(D-8. 人工知能と知識処理)
- F-026 エージェントとして構成された動的輪郭モデルの協調による領域抽出(F.人工知能)
- D-12-20 エージェント化された動的輪郭モデルによる領域抽出(D-12.パターン認識・メディア理解A)
- LF-006 AIR-NMSにおけるネットワーク運用・管理知識の管理手法(F. 人工知能)
- マルチエージェントフレームワークに基づく学術情報検索システムのアーキテクチャ(「日本文化と知識処理」及び一般)
- F-030 能動的情報資源を用いた学術情報検索支援システムの設計(F.人工知能)
- 力触覚提示装置を用いた書道用筆モデルの提案
- ボランティアコンピューティングにおける結託攻撃のモデル化と性能評価(ネットワーク環境でのディペンダビリティ,及び一般)
- ボランティアコンピューティングの妨害者対策における抜取検査併用の効果(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- 初期輪郭線から得られる事前知識を積極的に活用する動的輪郭モデル
- デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張
- デスクトップグリッドにおけるワーカの性能差を考慮した信頼度計算式の拡張
- I-049 多様なカメラ配置の多眼ステレオ法に対応可能な並列処理手法(映像時空間処理,I分野:グラフィクス・画像)