射影復元のための因子分解アプローチCBCとSBCを用いた部分的な復元の統合法

摘要

This paper presents factorization based approach to estimate projective structure of a static scene from the image correspondences. We reformulate Tardifs Camera Basis Constraints (CBC) [1] and Structure Basis Constraints (SBC) [1] in a way based on the generalized eigen problem, that are imposed for gluing partial reconstructions from the sub-problems to overcome the difficulty with missing data. In our formulation the size of the design matrix is independent from the number of partial reconstructions, and the Block Lanczos method is applied to reduce computational cost. Experimental results show that our method yields practical quality for visual reconstruction.%因子分解法に基づく点対応からの射影復元法ついて述べる．画像系列中の非観測データには部分行列の因子分解から得た断片的な復元を統合することにより対処する．断片の統合法としてTardif ら[1]のCamera Basis Constraints （CBC）とStruCture Basis ConstraintB（SBC）を再定式化し，問題のサイズが統合する断片の数に依存しない一般化固有借間題による解法を導く．さらに,この固有借間題を反復解法に置き換えることで，計算時間を削減できることを示す．最後に授業法の有効性を実験的に検証し，点対応の精度がある程度良ければ，十分に実用的な構造復元が行えることを示す．