Presentation 2008-11-27
Optimal Triangulation from Multiple Views by Orthogonal Projection
Naoki Yano, Yasuyuki Sugaya, Hirotaka Niitsuma, Kenichi Kanatani,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) A a new method is presented for optimally computing the 3-D position of corresponding points in an arbitrary number of views. While existing methods search the 3-D space for a point that minimizes the reprojection error, we regard the corresponding points over M images as a point in a 2M-D joint space and orthogonally project it onto the 3-D manifold defined by the constraint that their lines of sight meet. This is an extension of our 3-view method, and as the constraint we combine M-2 trilinear equations. We point out that the simultaneous equations to be solved are ill-conditioned and present, based on algebraic and geometric considerations, a method using a generalized inverse of rank 2M-3. Using synthetic and real data, we evaluate the accuracy and computation time and conclude that our method is far more efficient than any of existing methods.
Keyword(in Japanese) (See Japanese page)
Keyword(in English)
Paper # PRMU2008-116,MVE2008-65
Date of Issue

Conference Information
Committee MVE
Conference Date 2008/11/20(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Media Experience and Virtual Environment (MVE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Optimal Triangulation from Multiple Views by Orthogonal Projection
Sub Title (in English)
Keyword(1)
1st Author's Name Naoki Yano
1st Author's Affiliation Department of Computer Science, Okayama University()
2nd Author's Name Yasuyuki Sugaya
2nd Author's Affiliation Department of Information and Computer Sciences, Toyohashi University of Technology
3rd Author's Name Hirotaka Niitsuma
3rd Author's Affiliation Department of Computer Science, Okayama University
4th Author's Name Kenichi Kanatani
4th Author's Affiliation Department of Computer Science, Okayama University
Date 2008-11-27
Paper # PRMU2008-116,MVE2008-65
Volume (vol) vol.108
Number (no) 328
Page pp.pp.-
#Pages 8
Date of Issue