CSG-based object recognition using range images

Wei Chung Lin*, Tsu Wang Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations


A CSG (constructive solid geometry) -based system to recognize 3-D 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 spheres, 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.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Pattern Recognition
PublisherPubl by IEEE
Number of pages5
ISBN (Print)0818608781
StatePublished - 1988

Publication series

NameProceedings - International Conference on Pattern Recognition

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition


Dive into the research topics of 'CSG-based object recognition using range images'. Together they form a unique fingerprint.

Cite this