3次元形状・運動復元のための高速非線形最適化計算法

• Item type: Journal(1)
• 公開日: 2003-11-15
• タイトル: 3次元形状・運動復元のための高速非線形最適化計算法
• タイトル / 言語: en
• タイトル: A Fast Nonlinear Optimization Algorithm for 3D Shape and Motion Recovery
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 画像情報
• 著者所属: 広島市立大学情報科学部知能情報システム工学科／現在，岡山大学工学部情報工学科
• 著者所属: 京都大学大学院情報学研究科システム科学専攻
• 著者所属: 広島市立大学情報科学部知能情報システム工学科
• 著者所属(英): en
• 著者所属(英): Department of Intelligent Systems, Hiroshima City University/Presently with Okayama University
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Intelligent Systems, Hiroshima City University
• 著者名: 右田, 剛史; 天野, 晃; 浅田, 尚紀
• 著者名(英): Tsuyoshi, Migita; Akira, Amano; Naoki, Asada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 画像列から物体形状とカメラ運動を同時に復元するSfM は，非線形最適化問題として定式化できるが，安定化（局所解回避）と高速化（計算量低減）が大きな課題である．本論文では，非線形最適化アルゴリズムの1つである共役勾配法において，ヘッセ行列をブロック対角行列で近似した前処理行列を用いて計算量を低減する手法を提案する．シミュレーションおよび実画像の12種類のデータセットを用いた実験の結果，未知数が1 000個規模の問題に対して，従来のLevenberg-Marquardt法および共役勾配法の数倍から十数倍の高速化の効果を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Simultaneous recovery of shape and motion from image sequences isformulated as a nonlinear optimization problem. This paper proposes afast algorithm named ``block diagonal matrix preconditioned conjugategradient method'' characterized by block diagnalized approximation ofHessian. Experimental results using real and synthetic image data haveshown that our algorithm reduces the calculation time by 80% to 95%compared with the Levenberg-Marquardt and conjugate gradient methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 44, 号 11, p. 2864-2872, 発行日 2003-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764