REPO

Memoirs of the Faculty of Engineering, Okayama University 44巻
2010-01 発行

Optimization without Search: Constraint Satisfaction by Orthogonal Projection with Applications to Multiview Triangulation

金谷 健一 Department of Computer Science Okayama University Kaken ID publons researchmap
Niitsuma Hirotaka Department of Computer Science Okayama University ORCID Kaken ID publons researchmap
Sugaya Yasuyuki Department of Information and Computer Sciences Toyohashi University of Technology
Publication Date
2010-01
Abstract
We present an alternative approach to what we call the “standard optimization”, which minimizes a cost function by searching a parameter space. Instead, the input is “orthogonally projected” in the joint input 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 optimality of our approach.
ISSN
1349-6115
NCID
AA12014085
NAID