CSG-based object recognition using range images

A CSG (constructive solid geometry) -based system to recognize 3D objects from range images is proposed. The system starts by segmenting an object in a range image into primitive surface patches with the simplest geometric characteristics. The primitive patches are classified as surfaces of primitive volumes such as sphere, cylinders, cubes, or cones, and the order and types of set operations on these primitives are determined. This is achieved by constructing a precedence graph describing the priorities of operations. The recognition is based on matching of precedence graphs. The advantages and disadvantages of the approach are discussed.<<ETX>>

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

[2]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

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

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

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

[6]  Bir Bhanu,et al.  CAD-Based 3D Object Representation for Robot Vision , 1987, Computer.

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

[8]  King-Sun Fu,et al.  A graph distance measure for image analysis , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Fernand S. Cohen,et al.  A maximum-likelihood approach to segmenting range data , 1988, IEEE J. Robotics Autom..

[10]  King-Sun Fu,et al.  Machine Understanding of CSG: Extraction and Unification of Manufacturing Features , 1987, IEEE Computer Graphics and Applications.

[11]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..