Optimization without minimization search: Constraint satisfaction by orthogonal projection with applications to multiview triangulation

Kenichi Kanatani, Yasuyuki Sugaya, Hirotaka Niitsuma

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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 de-mands that any minimal subset of observations produce the same result. This approach avoids many difficulties encountered in the standard opti-mization. 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.

Original languageEnglish
Pages (from-to)2836-2845
Number of pages10
JournalIEICE Transactions on Information and Systems
VolumeE93-D
Issue number10
DOIs
Publication statusPublished - Oct 2010

Keywords

  • Consistency constraint satisfaction
  • Line fitting
  • Multiview triangulation
  • Orthogonal projection
  • Trifocal tensor

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Optimization without minimization search: Constraint satisfaction by orthogonal projection with applications to multiview triangulation'. Together they form a unique fingerprint.

  • Cite this