Issue No. 07 - July (1994 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.297953
<p>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.</p>
computer vision; solid modelling; neural nets; graph theory; neural network approach; 3-D object recognition; computer vision system; constructive solid geometry; precedence graphs; primitive volume; object recognition; constraint satisfaction network; matching process; energy function; match validity; primitive similarity; geometric structure preservation; range images
T. Chen and W. Lin, "A Neural Network Approach to CSG-Based 3-D Object Recognition," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 16, no. , pp. 719-726, 1994.