Three-dimensional location estimation of circular features for machine vision

A closed-form analytical solution to the problem of 3D estimation of circular-feature location is presented. Two different cases are considered: 3D orientation and position estimation when the radius is known and when it is not known. Extension of the method to general 3D quadratic features is also addressed. Simulated experimental results obtained for all three cases verified the analytical method. In the case of real experiments, a set of circles located on a calibration plate, whose locations were known with respect to a reference frame, were used for camera calibration as well as for the application of the method. A sequential compensation procedure was applied to the input gray-level image to compensate for distortion. These results also showed the validity of the process and the applicability of the analytical method. >

[1]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[2]  C. Engel.  Photography for the scientist , 1968 .

[3]  J. Birk,et al.  Estimating workpiece pose using the feature points method , 1980 .

[4]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[5]  Ikuo Fukui.  TV image processing to determine the position of a robot vehicle , 1981, Pattern Recognit..

[6]  L. K. Barker,et al.  Marking parts to aid robot vision , 1981 .

[7]  M. Gini,et al.  The Use of Taper Light Beam for Object Recognition , 1983 .

[8]  King-Sun Fu,et al.  3-D shape from contour and selective confirmation , 1983, Comput. Vis. Graph. Image Process..

[9]  King-Sun Fu,et al.  Generating Object Descriptions for Model Retrieval , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Sundaram Ganapathy,et al.  Decomposition of transformation matrices for robot vision , 1984, Pattern Recognition Letters.

[11]  Thomas S. Huang,et al.  ESTIMATING 3-D MOTION PARAMETERS: SOME EXPERIMENTAL RESULTS. , 1984 .

[12]  Robert M. Haralick,et al.  Solving camera parameters from the perspective projection of a parameterized curve , 1984, Pattern Recognit..

[13]  J. K. Aggarwal,et al.  Determining the position of a robot using a single calibration object , 1984, ICRA.

[14]  Jake K. Aggarwal,et al.  Robot guidance using computer vision , 1984, Pattern Recognit..

[15]  R. Haralick,et al.  Matching wire frame objects from their two dimensional perspective projections , 1984, Pattern Recognit..

[16]  David Harwood,et al.  Passive ranging to known planar point sets , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[17]  D. Marimont.  Inferring spatial structure from feature correspondences (machine, computer vision, robotics, mobile, artificial intelligence) , 1986 .

[18]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[19]  Álvaro Enrique Arenas,et al.  Position verification of a mobile robot using standard pattern , 1987, IEEE Journal on Robotics and Automation.

[20]  William J. Wolfe,et al.  Camera Calibration Using The Perspective View Of A Triangle , 1987, Other Conferences.

[21]  Richard A. Young.  Locating Industrial Parts with Subpixel Accuracies , 1987, Other Conferences.

[22]  Larry S. Davis,et al.  Pose Determination of a Three-Dimensional Object Using Triangle Pairs , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Robert M. Haralick,et al.  2D-3D pose estimation , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[24]  Mohan M. Trivedi,et al.  Object recognition and pose determination in multisensor robotic systems , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[25]  Yiu Cheung Shiu,et al.  Calibration of wrist-mounted robotic sensors by solving homogeneous transform equations of the form AX=XB , 1989, IEEE Trans. Robotics Autom..

[26]  Robert M. Haralick,et al.  Determining camera parameters from the perspective projection of a rectangle , 1989, Pattern Recognit..

[27]  Yiu Cheung Shiu,et al.  3D location of circular and spherical features by monocular model-based vision , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[28]  B. Benhabib,et al.  Morphological skeleton transforms for determining position and orientation of pre-marked objects , 1989, Conference Proceeding IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[29]  Radu Horaud,et al.  An analytic solution for the perspective 4-point problem , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[30]  Yeshaiahu Fainman,et al.  Estimation of absolute spatial position of mobile systems by hybrid opto-electronic processor , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[31]  Beno Benhabib,et al.  Pre-marking methods for 3D object recognition , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[32]  Mongi A. Abidi,et al.  Pose estimation for camera calibration and landmark tracking , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[33]  L. P. Ray.  Estimation of modeled object pose from monocular images , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[34]  Mansur R. Kabuka,et al.  Real-time system for accurate three-dimensional position determination and verification , 1990, IEEE Trans. Robotics Autom..

[35]  Bidyut Baran Chaudhuri.  Optimal circular fit to objects in two and three dimensions , 1990, Pattern Recognit. Lett..

[36]  B. Benhabib,et al.  An analytical method for the 3D-location estimation of circular features for an active-vision system , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[37]  Beno Benhabib,et al.  Accurate estimation of elliptical shape parameters from a grey-level image , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[38]  Mongi A. Abidi,et al.  The use of multisensor data for robotic applications , 1990, IEEE Trans. Robotics Autom..

[39]  Larry S. Davis,et al.  New exact and approximate solutions of the three-point perspective problem , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[40]  Allen R. Hanson,et al.  Description and reconstruction from image trajectories of rotational motion , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[41]  Beno Benhabib,et al.  Accurate parameter estimation of quadratic curves from grey-level images , 1991, CVGIP Image Underst..