Model-Based Recognition and Localization from Sparse Range or Tactile Data

This paper discusses how local measurements of three- dimensional positions and surface normals (recorded by a set of tactile sensors, or by three-dimensional range sensors), may be used to identify and locate objects from among a set of known objects. The objects are modeled as polyhedra having up to six degrees of freedom relative to the sensors. We show that inconsistent hypotheses about pairings between sensed points and object surfaces can be discarded efficiently by using local constraints on distances between faces, angles between face normals, and angles (relative to the surface normals) of vectors between sensed points. We show by simu lation and by mathematical bounds that the number of hy potheses consistent with these constraints is small. We also show how to recover the position and orientation of the object from the sensory data. The algorithm's performance on data obtained from a triangulation range sensor is illustrated.

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

[2]  Bruce G. Buchanan,et al.  Heuristic DENDRAL - A program for generating explanatory hypotheses in organic chemistry. , 1968 .

[3]  Ruzena Bajcsy,et al.  Computer identification of visual surfaces , 1973, Comput. Graph. Image Process..

[4]  Nebojsa S. Ivancevic.  Stereometric pattern recognition by artificial touch , 1974, Pattern Recognit..

[5]  Ann Patricia Fothergill,et al.  Forming Models Of Plane-And-Cylinder Faceled Bodies From Light Stripes , 1975, IJCAI.

[6]  Masahiro Mori,et al.  A pattern classification by dynamic tactile sense information processing , 1975, Pattern Recognit..

[7]  Thomas O. Binford,et al.  Computer Description of Curved Objects , 1973, IEEE Transactions on Computers.

[8]  Ruzena Bajcsy,et al.  Texture gradient as a depth cue , 1976 .

[9]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[10]  A. E. Brain,et al.  The measurement and use of registered reflectance and range data in scene analysis , 1977, Proceedings of the IEEE.

[11]  T. Okada,et al.  Object recognition by grasping , 1977, Pattern Recognit..

[12]  Alan Pugh,et al.  Novel techniques for tactile sensing in a three dimensional environment , 1977 .

[13]  W. Snyder,et al.  Conductive Elastomers as Sensor for Industrial Parts Handling Equipment , 1978, IEEE Transactions on Instrumentation and Measurement.

[14]  Kokichi Sugihara,et al.  Range-Data Analysis Guided by a Junction Dictionary , 1979, Artif. Intell..

[15]  Michael Shneier,et al.  A Compact Relational Structure Representation , 1979, IJCAI.

[16]  Yoshiaki Shirai,et al.  A scene description method using three-dimensional information , 1979, Pattern Recognit..

[17]  Robert J. Woodham,et al.  Photometric Stereo: A Reflectance Map Technique For Determining Surface Orientation From Image Intensity , 1979, Optics & Photonics.

[18]  Robert J. Woodham,et al.  Photometric method for determining surface orientation from multiple images , 1980 .

[19]  Robert C. Bolles,et al.  Locating Partially Visible Objects: The Local Feature Focus Method , 1980, AAAI.

[20]  Thomas O. Binford,et al.  Depth from Edge and Intensity Based Stereo , 1981, IJCAI.

[21]  Thomas Williams,et al.  Tactile Sensation for Robots , 1981, IJCAI.

[22]  John E. W. Mayhew,et al.  Psychophysical and Computational Studies Towards a Theory of Human Stereopsis , 1981, Artif. Intell..

[23]  John Ronald Kender,et al.  Shape from texture , 1981 .

[24]  Eric L. W. Grimson,et al.  From Images to Surfaces: A Computational Study of the Human Early Visual System , 1981 .

[25]  Robert J. Woodham,et al.  Analysing Images of Curved Surfaces , 1981, Artif. Intell..

[26]  Vladimír Marík.  Algorithms of the Complex Tactile Information Processing , 1981, IJCAI.

[27]  W E Grimson,et al.  A computer implementation of a theory of human stereo vision. , 1981, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[28]  W. Daniel Hillis,et al.  A High-Resolution Imaging Touch Sensor , 1982 .

[29]  Leon D. Harmon,et al.  Automated Tactile Sensing , 1982 .

[30]  Marc H. Raibert,et al.  Design and Implementation of a VLSI Tactile Sensing Computer , 1982 .

[31]  W E Grimson,et al.  A computational theory of visual surface interpolation. , 1982, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[32]  Hiroaki Ozaki,et al.  Pattern Recognition of a Grasped Object by Unit-Vector Distribution , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[33]  Jean-Daniel Boissonnat,et al.  Towards a Flexible Vision System , 1983 .

[34]  Katsushi Ikeuchi,et al.  Picking up an Object from a Pile of Objects. , 1983 .

[35]  Demetri Terzopoulos,et al.  Multilevel computational processes for visual surface reconstruction , 1983, Comput. Vis. Graph. Image Process..

[36]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[38]  Yoshiaki Shirai,et al.  Object Recognition Using Three-Dimensional Information , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  W. Eric L. Grimson,et al.  An implementation of a computational theory of visual surface interpolation , 1983, Comput. Vis. Graph. Image Process..

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

[41]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

[42]  Tomás Lozano-Pérez,et al.  Tactile Recognition and Localization Using Object Models: The Case of Polyhedra on a Plane , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  R. J. Woodham.  Photometric Method for Determining Shape from Shading , 1984 .