3. Orthogonal Distance Fitting of Implicit Curves and Surfaces

Abstract

AbstractÐDimensional model fitting finds its applications in various fields of science and engineering and is a relevant subject in computer/machine vision and coordinate metrology. In this paper, we present two new fitting algorithms, distance-based and coordinate-based algorithm, for implicit surfaces and plane curves, which minimize the square sum of the orthogonal error distances between the model feature and the given data points. Each of the two algorithms has its own advantages and is to be purposefully applied to a specific fitting task, considering the implementation and memory space cost, and possibilities of observation weighting. By the new algorithms, the model feature parameters are grouped and simultaneously estimated in terms of form, position, and rotation parameters. The form parameters determine the shape of the model feature and the position/rotation parameters describe the rigid body motion of the model feature. The proposed algorithms are applicable to any kind of implicit surface and plane curve. In this paper, we also describe algorithm implementation and show various examples of orthogonal distance fit.

Methods for Ellipse Detection from Edge Maps of Real Images

“…While Fitzgibbon (Fitzgibbon et al, 1999) is arguably the most popular method used in the image processing community, some further work in this direction has been done (Harker et al, 2008;Maini, 2006;O'Leary et al, 2005). We also note the family of work (Ahn and Rauh, 1999;Ahn et al, 2002;Ahn et al, 2001) which uses geometric properties within the least squares method. However, they still require non-linear constrained optimization and are not specific to ellipses.…”

Implicit B-Spline Surface Reconstruction

“…Having defined the weighting functions in (25) and normalized them in (26) we can handle the patch blending to come up with the global function F defined in (23). Fig.…”

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

“…1). The fact that minimum Euclidean distance is equivalent to orthogonal projection is well known [15], and this principle has been used in many geometric problems including curve/surface fitting [1], [2] and 3-D reconstruction from multiple images [3]. The standard optimization using Eq.…”