Optimization without Minimization Search : Constraint Satisfaction by Orthogonal Projection with Applications to Multiview Triangulation
スポンサーリンク
概要
- 論文の詳細を見る
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.
- （社）電子情報通信学会の論文
- 2010-10-01
著者
-
KANATANI Kenichi
Department of Computer Science, Okayama University
-
Sugaya Yasuyuki
Department Of Computer Science And Engineering Toyohashi University Of Technology
-
NIITSUMA Hirotaka
Department of Computer Science, Okayama University
-
Kanatani Kenichi
Department Of Computer Science Gunma University
-
Niitsuma Hirotaka
Department Of Computer Science Okayama University
関連論文
- Geometric BIC
- Geometric BIC
- Uncalibrated Factorization Using a Variable Symmetric Affine Camera(Image Recognition, Computer Vision)
- Statistical Optimization for 3-D Reconstruction from a Single View(Image Recognition and Understanding)
- Do We Really Have to Consider Covariance Matrices for Image Feature Points?
- Optimal Conic Fitting and Reliability Evaluation
- Infinity and Planarity Test for Stereo Vision
- Direct Reconstruction of Planar Surfaces by Stereo Vision
- Reliability of Fitting a Plane to Range Data
- Optimal Line Fitting and Reliability Evaluation
- Optimizing a Triangular Mesh for Shape Reconstruction from Images(Image Recognition and Understanding)
- Outlier Removal for Motion Tracking by Subspace Separation
- Extending Interrupted Feature Point Tracking for 3-D Affine Reconstruction(Image Recognition, Computer Vision)
- Optimization without Minimization Search : Constraint Satisfaction by Orthogonal Projection with Applications to Multiview Triangulation
- Multi-Stage Unsupervised Learning for Multi-Body Motion Segmentation(Image Recognition, Computer Vision)
- Reliability of 3-D Reconstruction by Stereo Vision
- High Accuracy Fundamental Matrix Computation and Its Performance Evaluation(Image Recognition, Computer Vision)
- Ellipse Fitting with Hyperaccuracy(Image Recognition, Computer Vision)
- Renormalization for Motion Analysis: Statistically Optimal Algorithm (Special Issue on Computer Vision)
- Optimal Structure-from-Motion Algorithm for Optical Flow
- Optimal grid pattern for focal length calibration
- Hyperaccurate Correction of Maximum Likelihood for Geometric Estimation
- Hyperaccurate Correction of Maximum Likelihood for Geometric Estimation
- Optimal Robot Self-Localization and Accuracy Bounds