Determination of 3-D pose of a flexible object by stereo matching of curvature representations

For automatic handling of a flexible object such as an electric wire, cable or rope it is necessary to determine the 3-D pose of the object. However, it is difficult to achieve this because of the intrinsic flexibility of the flexible object. We use the k-curvature representation to describe the skeleton image of a flexible object. Moreover, we present two fast stereo matching methods to determine the pose for automatic handling. The one is based on a least square error method and the other is based on the interpolation between curvature extrema. At first, we need to calculate the curvatures of object skeleton images which are taken through two cameras. We apply our algorithms to these two calculated curvature representations. We execute computer simulations to evaluate the validity of the presented algorithms. The results give us some guidelines for the applications with hand-eye robots. Finally, we carry out a camera calibration process for a linear lens model and an experiment to determine the pose of a coaxial cable with the calibrated camera parameters.<<ETX>>

[1]  Alan L. Yuille,et al.  Some perspective projection invariants , 1988 .

[2]  Dana H. Ballard,et al.  Strip trees: a hierarchical representation for curves , 1981, CACM.

[3]  Masayuki INABA,et al.  Hand Eye Coordination in Rope Handling , 1985 .

[4]  Leendert Ammeraal Programming principles in computer graphics , 1986 .

[5]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[6]  Jan-Olof Eklundh,et al.  Shape Representation by Multiscale Contour Approximation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Farzin Mokhtarian Scale-based description and recognition of planar curves , 1984 .

[8]  Gösta H. Granlund,et al.  Fourier Preprocessing for Hand Print Character Recognition , 1972, IEEE Transactions on Computers.

[9]  Michel Chapron,et al.  3d Reconstruction of Plants , 1992, MVA.

[10]  James George Dunham,et al.  Optimum Uniform Piecewise Linear Approximation of Planar Curves , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[12]  Nasser Kehtarnavaz,et al.  A 3-D Contour Segmentation Scheme Based on Curvature and Torsion , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Azriel Rosenfeld,et al.  An Improved Method of Angle Detection on Digital Curves , 1975, IEEE Transactions on Computers.

[14]  Masahiko Yachida,et al.  The measurement of 3-D coordinates for many line-like objects , 1984 .

[15]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[16]  James C. Bezdek,et al.  An application of the c-varieties clustering algorithms to polygonal curve fitting , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Linda G. Shapiro,et al.  Identification of Space Curves from Two-Dimensional Perspective Views , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Alan C. Bovik,et al.  A contour-based stereo matching algorithm using disparity continuity , 1988, Pattern Recognit..