Constrained Optimal Fitting of Three-Dimensional

This paper addresses the problem of finding whether a given set of three-dimensional (3-D) vectors (the object) can be brought to match a second set of vectors (the template) by means of an affine motion, minimizing a measure of the mismatch error and satisfying an assigned set of geometrical constraints. This problem is encountered in many applications of computer vision, robotics, and manufacturing processes, and has been tackled by several authors in the unconstrained case. Spherical, ellipsoidal and polyhedral constraints are here introduced in the problem, and a solution scheme based on an efficient convex optimization algorithm is proposed. An example of application of the proposed methodology to a manufacturing tolerancing problem is also provided.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2]  Peter I. Corke,et al.  A tutorial on visual servo control , 1996, IEEE Trans. Robotics Autom..

[3]  Salvatore D. Morgera,et al.  Rigid body constrained noisy point pattern matching , 1995, IEEE Trans. Image Process..

[4]  Giovanni L. Sicuranza,et al.  Description and analysis of an algorithm for star identification, pointing, and tracking systems , 1994 .

[5]  Thomas S. Huang,et al.  Motion and structure from feature correspondences: a review , 1994, Proc. IEEE.

[6]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[7]  J. U. Turner.  A Feasibility Space Approach for Automated Tolerancing , 1993 .

[8]  S. Umeyama,et al.  Least-Squares Estimation of Transformation Parameters Between Two Point Patterns , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  You-Liang Gu,et al.  An exploration of orientation representation by Lie algebra for robotic applications , 1990, IEEE Trans. Syst. Man Cybern..

[10]  Joseph S.-C. Yuan.  A general photogrammetric method for determining object position and orientation , 1989, IEEE Trans. Robotics Autom..

[11]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using orthonormal matrices , 1988 .

[12]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[14]  Giuseppe Menga,et al.  Best fitting of three-dimensional bodies , 1984 .

[15]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[16]  Olivier D. Faugeras,et al.  A 3-D Recognition and Positioning Algorithm Using Geometrical Matching Between Primitive Surfaces , 1983, IJCAI.

[17]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .