Pose Determination from Line-to-Plane Correspondences: Existence Condition and Closed-Form Solutions

A class of pose determination problems in which the sensory data are lines and the corresponding reference data are planes is discussed. The lines considered are different from edge lines in that they are not the intersection of boundary faces of the object. The author describes a polynomial approach that does not require a priori knowledge about the object location. Closed-form solutions for orthogonal, parallel, and coplanar feature configurations of critical importance in real applications are derived. Findings concerning the necessary and sufficient conditions under which the line-to-plane pose determination problem can be solved are described. >

[1]  A. R. Hanson,et al.  Robust estimation of camera location and orientation from noisy data having outliers , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

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

[3]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Jake K. Aggarwal,et al.  On the computation of motion from sequences of images-A review , 1988, Proc. IEEE.

[5]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[6]  S. J. Gordon,et al.  Real-time part position sensing , 1988 .

[7]  Berthold K. P. Horn.  Robot vision , 1986, MIT electrical engineering and computer science series.

[8]  Homer H. Chen,et al.  Pose determination from line-to-plane correspondences: existence condition and closed-form solutions , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[9]  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..

[10]  Olivier D. Faugeras,et al.  Analysis Of A Sequence Of Stereo Scenes Containing Multiple Moving Objects Using Rigidity Constraints , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[11]  Roger Y. Tsai,et al.  Locating Polyhedral Objects from Edge Point Data , 1987, IJCAI.

[12]  Granino A. Korn,et al.  Mathematical handbook for scientists and engineers , 1961 .

[13]  Ingemar J. Cox,et al.  On The Congruence Of Noisy Images To Line Segment Models , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[14]  W. Föstner.  Reliability analysis of parameter estimation in linear models with application to mensuration problems in computer vision , 1987 .

[15]  A. Morgan.  Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems , 1987 .

[16]  Thomas S. Huang,et al.  Matching 3-D Line Segments with Applications to Multiple-Object Motion Estimation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Olivier D. Faugeras,et al.  Determination of Camera Location from 2-D to 3-D Line and Point Correspondences , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

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

[20]  Stuart C. Shapiro,et al.  Encyclopedia of artificial intelligence, vols. 1 and 2 (2nd ed.) , 1992 .

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

[22]  M. A. Jenkins,et al.  A Three-Stage Algorithm for Real Polynomials Using Quadratic Iteration , 1970 .

[23]  Thomas H. Speeter.  A Tactile Sensing System for Robotic Manipulation , 1990, Int. J. Robotics Res..

[24]  Nathaniel Macon,et al.  Numerical analysis , 1963 .

[25]  Olivier D. Faugeras,et al.  Motion from point matches: multiplicity of solutions , 1988, Geometry and Robotics.

[26]  Alan M. Wood,et al.  Motion analysis , 1986 .

[27]  Xinhua Zhuang,et al.  Pose estimation from corresponding point data , 1989, IEEE Trans. Syst. Man Cybern..

[28]  Michel Dhome,et al.  Determination of the Attitude of 3D Objects from a Single Perspective View , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  D. M. Y. Sommerville,et al.  An Introduction to The Geometry of N Dimensions , 2022 .

[30]  L. Brand,et al.  Vector and tensor analysis , 1947 .

[31]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .

[32]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[33]  Joshua Z. Levin.  Mathematical models for determining the intersections of quadric surfaces , 1979 .