Quadrics-based matching technique for 3D object recognition

Abstract We propose a new method for the recognition of objects from range data by matching the features of the observed surfaces in the scene with the features of the model surfaces. The surfaces are represented as quadrics in which planes are treated as a special case. The parameters of quadrics are converted into features which include Euler parameters accounting for the orientation of the surface. The matching process consists of finding a transformation of the model surfaces and devising a measure of consistency, such that the mean square error between the feature space is a minimum. The matching involves a tree search procedure with backtracking whenever error exceeds the limit.

[1]  Ernest L. Hall,et al.  Three-Dimensional Moment Invariants , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Jharna Majumdar,et al.  3-D model based robot vision by matching scene description with the object model from a CAD modeller , 1989, Robotics Auton. Syst..

[3]  Jake K. Aggarwal,et al.  Detection of Edges Using Range Information , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Ramakant Nevatia,et al.  Matching 3-D objects using surface descriptions , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[5]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[6]  David B. Cooper,et al.  Bayesian Clustering for Unsupervised Estimation of Surface and Texture Models , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  W. Eric L. Grimson,et al.  The combinatorics of local constraints in model-based recognition and localization from sparse data , 1984, JACM.

[8]  Jake K. Aggarwal,et al.  Model Construction and Shape Recognition from Occluding Contours , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  A. Pentland.  Recognition by Parts , 1987 .

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

[11]  Robert M. Haralick,et al.  Structural Descriptions and Inexact Matching , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Charles R. Dyer,et al.  Model-based recognition in robot vision , 1986, CSUR.

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

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

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

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

[18]  Ramakant Nevatia,et al.  Segmented descriptions of 3-D surfaces , 1987, IEEE Journal on Robotics and Automation.

[19]  R. Paul.  Robot manipulators : mathematics, programming, and control : the computer control of robot manipulators , 1981 .

[20]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[21]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Tony P. Pridmore,et al.  TINA: The Sheffeild AIVRU Vision System , 1987, IJCAI.

[23]  Ernest L. Hall,et al.  Measuring Curved Surfaces for Robot Vision , 1982, Computer.

[24]  Friedrich M. Wahl,et al.  Polyhedral object recognition using Hough-space features , 1988, Pattern Recognit..