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

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/6526
ファイル
タイトル
3次元形状・運動復元のための高速非線形最適化計算法
別タイトル
A Fast Nonlinear Optimization Algorithm for 3D Shape and Motion Recovery
著者
氏名 右田 剛史
ヨミ ミギタ ツヨシ
別名 MIGITA Tsuyoshi
氏名 天野 晃
ヨミ アマノ アキラ
別名 AMANO Akira
氏名 浅田 尚紀
ヨミ アサダ ナオキ
別名 ASADA Naoki
抄録

画像列から物体形状とカメラ運動を同時に復元する運動からの形状復元は,非線形最適化問題として定式化できるが,安定化(局所解回避)と高速化(計算量低減)が大きな課題である.本論文では,非線形最適化アルゴリズムの1つである共役勾配法において,ヘッセ行列をブロック対角行列で近似した前処理行列を用いて計算量を低減する手法を提案する.シミュレーションおよび実画像の12種類のデータセットを用いた実験の結果,未知数が1,000個規模の問題に対して,従来のLevenberg-Marquardt法および共役勾配法の数倍から十数倍の高速化の効果を確認した. / Simultaneous recovery of shape and motion from image sequences is formulated as a nonlinear optimization problem. This paper proposes a fast algorithm named "block diagonal matrix preconditioned conjugate gradient method" characterized by block diagnalized approximation of Hessian. Experimental results using real and synthetic image data have shown that our algorithm reduces the calculation time by 80% to 95% compared with the Levenberg-Marquardt and conjugate gradient methods.

査読の有無
掲載雑誌名
情報処理学会論文誌
44
11
開始ページ
2864
終了ページ
2872
出版年月日
2003-11-15
出版者
社団法人情報処理学会
ISSN
0387-5806
NCID
AN00116647
NAID
110002711626
本文言語
日本語
資料タイプ
学術雑誌論文
著者版フラグ
出版社版
権利情報
ここに掲載した著作物の利用に関する注意:本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 / The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan.
関連情報
isVersionOf:http://ci.nii.ac.jp/naid/110002711626
関連URL
旧URI
区分
hiroshima-cu