
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Optimization without Minimization Search: Constraint Satisfaction by Orthogonal Projection with Applications to Multiview Triangulation
Kenichi KANATANI Yasuyuki SUGAYA Hirotaka NIITSUMA
Publication
IEICE TRANSACTIONS on Information and Systems
Vol.E93D
No.10
pp.28362845 Publication Date: 2010/10/01
Online ISSN: 17451361 Print ISSN: 09168532 Type of Manuscript: PAPER Category: Image Recognition, Computer Vision Keyword: consistency constraint satisfaction, orthogonal projection, line fitting, multiview triangulation, trifocal tensor,
Full Text: PDF(355.6KB) >>Buy this Article
Summary:
We present an alternative approach to what we call the "standard optimization", which minimizes a cost function by searching a parameter space. Instead, our approach "projects" in the joint observation space onto the manifold defined by the "consistency constraint", which demands that any minimal subset of observations produce the same result. This approach avoids many difficulties encountered in the standard optimization. As typical examples, we apply it to line fitting and multiview triangulation. The latter produces a new algorithm far more efficient than existing methods. We also discuss the optimality of our approach.

