Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Orthogonal distance fitting of implicit curves and surfaces

: Ahn, S.J.; Rauh, W.; Cho, H.S.; Warnecke, H.-J.


IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (2002), No.5, pp.620-638
ISSN: 0162-8828
Journal Article
Fraunhofer IPA ()
implicit curve; implicit surface; curve fitting; Surface Fitting; Orthogonal Distance Fitting; geometric distance; Orthogonal contacting; Nonlinear Least Squares; parameter estimation; Gauss-Newton method; parameter constraint; parametric model recovery; object segmentation; object classification; object reconstruction

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.