A Neural Network Approach to CSG-Based 3-D Object Recognition

T. W. Chen, W. C. Lin

Research output: Contribution to journalArticlepeer-review

32 Scopus citations


Describes the recognition subsystem of a computer vision system based on constructive solid geometry (CSG) representation scheme. Instead of using the conventional CSG trees to represent objects, the proposed system uses an equivalent representation scheme-precedence graphs-for object representation. Each node in the graph represents a primitive volume and each are between two nodes represents the relation between them. Object recognition is achieved by matching the scene precedence graph to the model precedence graph. A constraint satisfaction network is proposed to implement the matching process. The energy function associated with the network is used to enforce the matching constraints including match validity, primitive similarity, precedence graph preservation, and geometric structure preservation. The energy level is at its minimum only when the optimal match is reached. Experimental results on several range images are presented to demonstrate the proposed approach
Original languageEnglish
Pages (from-to)719-726
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
StatePublished - Jul 1994


Dive into the research topics of 'A Neural Network Approach to CSG-Based 3-D Object Recognition'. Together they form a unique fingerprint.

Cite this