A Linear Metric Reconstruction by Complex Eigen-Decomposition

Yongduek SEO  Ki-Sang HONG  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E84-D   No.12   pp.1626-1632
Publication Date: 2001/12/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Machine Vision Applications)
Category: 
Keyword: 
metric reconstruction,  eigen-decomposition,  projective reconstruction,  self-calibration,  

Full Text: PDF>>
Buy this Article




Summary: 
This paper proposes a linear algorithm for metric reconstruction from projective reconstruction. Metric reconstruction problem is equivalent to estimating the projective transformation matrix that converts projective reconstruction to Euclidean reconstruction. We build a quadratic form from dual absolute conic projection equation with respect to the elements of the transformation matrix. The matrix of quadratic form of rank 2 is then eigen-decomposed to produce a linear estimate. The algorithm is applied to three different sets of real data and the results show a feasibility of the algorithm. Additionally, our comparison of results of the linear algorithm to results of bundle adjustment, applied to sets of synthetic image data having Gaussian image noise, shows reasonable error ranges.