Title :
CSG-based object recognition using range images
Author :
Lin, Wei-Chung ; Chen, Tsu-Wang
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
Abstract :
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
Keywords :
computerised pattern recognition; computerised picture processing; 3D objects; computerised pattern recognition; computerised picture processing; constructive solid geometry; image segmentation; object recognition; precedence graph; primitive surface patches; primitive volume surfaces; range images; Binary trees; Computer vision; Engine cylinders; Geometry; Image segmentation; Layout; Object oriented databases; Object recognition; Solids; Tree graphs;
Conference_Titel :
Pattern Recognition, 1988., 9th International Conference on
Conference_Location :
Rome
Print_ISBN :
0-8186-0878-1
DOI :
10.1109/ICPR.1988.28180
