Memoirs of the Faculty of Engineering, Okayama University 41巻 1号
2007-01 発行
菅谷 保之
Department of Information and Computer Sciences Toyohashi University of Technology
The convergence performance of typical numerical schemes for geometric fitting for computer vision applications is compared. First, the problem and the associated KCR lower bound are stated. Then, three well known fitting algorithms are described: FNS, HEIV, and renormalization.
To these, we add a special variant of Gauss-Newton iterations. For initialization of iterations, random choice, least squares, and Taubin’s method are tested. Numerical simulations and real image experiments and conducted for fundamental matrix computation and ellipse
fitting, which reveals different characteristics of each method.