Model matching in robot vision by subgraph isomorphism

Abstract In this paper, we describe a systematic method for three-dimensional (3D) model matching in robot vision by using subgraph matching techniques. 3D objects are modeled as attributed graphs, called model graphs, where the nodes correspond to object vertices and the branches correspond to object edges. The 2D projections of a 3D object are modeled as subgraph isomorphisms of the object's model graph. Recognition is done by searching whether a 2D projection graph, constructed from the 2D projection of a 3D object, is a subgraph isomorphism of the object's model graph.

[1]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[2]  Herbert Freeman,et al.  Computer Description of Bodies Bounded by Quadric Surfaces from a Set of Imperfect Projections , 1978, IEEE Transactions on Computers.

[3]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[4]  Robert C. Bolles,et al.  Verification Vision for Programmable Assembly , 1977, IJCAI.

[5]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

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

[7]  W. A. Perkins,et al.  A Model-Based Vision System for Industrial Parts , 1978, IEEE Transactions on Computers.

[8]  Rodney A. Brooks,et al.  The ACRONYM Model-Based Vision System , 1979, IJCAI.

[9]  King-Sun Fu,et al.  Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[11]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[12]  Marc Berthod,et al.  Scene labeling: an optimization approach , 1980, Pattern Recognit..

[13]  Indranil Chakravarty,et al.  A Generalized Line and Junction Labeling Scheme with Application to scene Analysis , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  King-Sun Fu,et al.  Subgraph error-correcting isomorphisms for syntactic pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[16]  Donald Bernard Gennery,et al.  Modelling the environment of an exploring vehicle by means of stereo vision , 1980 .

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

[18]  King-Sun Fu,et al.  A distance measure between attributed relational graphs for pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  Irwin Sobel,et al.  On Calibrating Computer Controlled Cameras for Perceiving 3-D Scenes , 1973, IJCAI.

[20]  Herbert Freeman,et al.  Characteristic Views As A Basis For Three-Dimensional Object Recognition , 1982, Other Conferences.