| Item type |
学術雑誌論文 / Journal Article(1) |
| 公開日 |
2023-02-28 |
| タイトル |
|
|
タイトル |
3次元形状・運動復元のための高速非線形最適化計算法 |
| タイトル |
|
|
タイトル |
A Fast Nonlinear Optimization Algorithm for 3D Shape and Motion Recovery |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者 |
右田, 剛史
天野, 晃
浅田, 尚紀
MIGITA, Tsuyoshi
AMANO, Akira
ASADA, Naoki
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
画像列から物体形状とカメラ運動を同時に復元する運動からの形状復元は,非線形最適化問題として定式化できるが,安定化(局所解回避)と高速化(計算量低減)が大きな課題である.本論文では,非線形最適化アルゴリズムの1つである共役勾配法において,ヘッセ行列をブロック対角行列で近似した前処理行列を用いて計算量を低減する手法を提案する.シミュレーションおよび実画像の12種類のデータセットを用いた実験の結果,未知数が1,000個規模の問題に対して,従来のLevenberg-Marquardt法および共役勾配法の数倍から十数倍の高速化の効果を確認した. |
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
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,
p. 2864-2872,
発行日 2003-11-15
|
| 出版者 |
|
|
出版者 |
社団法人情報処理学会 |
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
0387-5806 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN00116647 |
| 論文ID（NAID） |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
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. |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://cir.nii.ac.jp/crid/1050001337883818368?lang=en |
|
|
関連名称 |
CiNii Research |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://ipsj.ixsq.nii.ac.jp/ej/?action=pages_view_main&active_action=repository_view_main_item_detail&item_id=11106&item_no=1&page_id=13&block_id=8 |
|
|
関連名称 |
情報処理学会電子図書館 |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
http://www.ipsj.or.jp/ |
|
|
関連名称 |
情報処理学会 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
110002711626.pdf (1.1 MB)
