Graph matching using a direct classification of node attendance

Pattern Recognition

Volumn 29, Issue 6, 1996, Pages 1031-1048

  Depiero, Fred W ^a   Trivedi, Mohan Manubhai ^b   Serbin, Steven M ^c  

^a University of Tennessee Knoxville   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF TENNESSEE   (United States)

Author keywords

Direct classification; Graph isomorphism; Graph matching; Object recognition; Subgraph isomorphism

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; CONFORMAL MAPPING; DATA STRUCTURES; FEATURE EXTRACTION; GRAPH THEORY; PERFORMANCE; POLYNOMIALS; SPURIOUS SIGNAL NOISE;

DIRECT CLASSIFICATION; GRAPH ISOMORPHISM; GRAPH MATCHING; NODE TO NODE MATCHING;

OBJECT RECOGNITION;

EID: 0030165138     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(95)00140-9     Document Type: Article

References (41)

1. O. D. Faugeras, Three-Dimensional Computer Vision, A Geometric Viewpoint. MIT Press, London (1993).
2. C. H. Chen and A. C. Kak, A robot vision system for recognizing 3-D objects in low-order polynomial time, IEEE Trans. Syst. Man. Cybernet. 19(6), 1535-1563 (1989).
3. D. H. Ballard, Animate vision, Artific. Intell. 48, 57-86 (1991).
4. G. Stockman and G. Hu, Sensing 3-D surfaces and edges using a projected grid, Proc. Vis. 1986 Conf. Detroit, MI 3-3 June (1986) SMe.
5. A. K. Dalmia and M. M. Trivedi, High-speed extraction of 3D structure using image streams obtained by a single camera, Comput. Vis. Image Understanding. To be published (1995).
6. H. P. Gadagkar and M. M. Trivedi, An integrated system for active exploration using contact and non-contact sensors. Proc. IEEE IROS'92 Conf. Raleigh, NC (July 1992). IEEE.
7. K. Ikeuchi and M. Hebert, Task oriented vision, Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. pp. 2187-2194. Raleigh North Carolina (1992).
8. M. M. Trivedi and C. Chen, Sensor-driven intelligent robotics, Adv. Comput. 32, 105-148 (1991).
9. R. T. Chin and C. R. Dyer, Model-based recognition in robot vision, Comput. Surveys 18(1), 67-108 (1986).
10. S. Watanabe, ed., Frontiers of Pattern Recognition, Some techniques for recognizing structure in pictures, pp. 1-29. Academic Press, New York (1972).
11. G. Medioni, T.-J. Fan and R. Nevatia, Recognizing 3-D objects using surface descriptions, IEEE Trans. Pattern Anal. Mach. Intell. 11(11), 1140-1157 (1989).
12. M. Oshima and Y. Shirai, Object recognition using 3 dimensional information, IEEE Trans. Pattern Anal. Mach. Intell. 5(4), 353-361 (1991).
13. R. Nevatia, Machine Perception: Prentice-Hall, Englewood Cliffs, New Jersey (1982).
14. A. P. Ambler, H. G. Barrow, C. M. Brown, R. M. Burstall and R. J. Popplestone, A versatile computer-controlled assembly system, IJCAI 298-307 (1973).
15. C. R. Bidlack and M. M. Trivedi, Geometric model based object recognition and localization robotic manipulation tasks, Appl. Artif. Intell. IX Conf. 270-280. Orlando (April 1991). SPIE.
16. L. R. Foulds, Graph Theory Applications. Springer-Verlag, New York (1992).
17. A. V. Aho, J. Hopcroft and J. D. Ullman, The Design and Analysis of Computer Algorithms. Addison Wesley, Reading, Massachusetts (1974).
18. J. Bron and H. Kerbosch, Algorithm 457-finding all cliques in an undirected graph. Comm. ACM 16(575), 218-231 (1973).
19. M. D. Wheeler and K. Ikeuchi, Sensor modeling, Markov random fields and robust localization for recognizing partially occluded objects. Proc. Image Understanding Workshop, Washington DC (April 1993). DARPA.
20. R. A. Hummel and S. W. Zucker, On the foundations of relaxation labeling processes, IEEE Trans. Pattern Anal. Mach. Intell. 5, 267-287 (1983).
21. W.-Y. Kim and A. C. Kak, 3-D object recognition using bipartite matching embedded in discrete relaxation, IEEE Trans. Pattern Anal. Mach. Intell. 13(3), 224-251 (1991).
22. N. Ayache and O. D. Faugeras, (hyper): A new approach for the recognition and positioning of two-dimensional objects, IEEE Trans. Pattern Anal. Mach. Intell. 8(1), 44-54 (1986).
23. E. M. Palmer, Graphical Evolution. John Wiley and Sons, New York (1985).
24. R. C. Read and D. G. Corneil, The graph isomorphism disease, J. Graph Theory 1(1), 339-363 (1977).
25. R. C. Read, Algorithms in graph theory, in Applications in Graph Theory, Ch. 13, R. J. Wilson and L. W. Beineke, eds, Academic Press, London (1979).
26. J. E. Hopcroft and R. E. Tarjan, Isomorphisms of planar graphs, in Complexity of Computer Computation, R. E. Miller and J. W. Thatcher, eds, pp. 131-152, Plenum Press, New York.
27. J. E. Hopcroft, An n log n algorithm for isomorphism of planar triply connected graphs. Technical Report STAN-CS-71-192. Stanford Computer Science, University of Toronto, Canada (1971).
28. D. G. Corneil, Graph isomorphism. Technical Report 18, Department of Computer Science (1970).
29. L. Babai and L. Kucera, Canonical labeling of graphs in linear average time, 20th Ann. IEEE Symp. Found. Comput. Sci. pp. 39-46. Puerto Rico (1979). IEEE.
30. R. M. Karp, Relations Between Combinatorics and Other Parts of Mathematics, Ch. Probablistic analysis of a canonical numbering algorithm for graphs, pp. 365-378. Amer. Math. Soc., Providence, Rhode Island (1979).
31. J. R. Ullmann, An algorithm for subgraph isomorphism, J. ACM 23(1), 31-42 (1976).
32. R. J. Wilson and L. W. Beineke, eds, Applications of Graph Theory, Ch. Chemical applications of graph theory, No. 1 pp. 328-363. Academic Press, London (1979).
33. B. Baumgart, A polyhedral representation for computer vision, Nat. Comput. Conf. 589-596. AFIPS (1975).
34. J. O. Berger, Statistical Decision Theory and Bayesian Analyses. Springer-Verlag, New York (1985).
35. G. Shafer, A Mathematical Theory of Evidence. Princeton University Press, Princeton, New Jersey (1976).
36. R. Duda and P. Hart, Pattern Classification and Scene Analysis. John Wiley and Sons, New York (1973).
37. B. K. P. Horn, Closed-form solution of absolute orientation using unit quaternions, J. Opt. Soc. Am. 4(4), 629-642 (1987).
38. S. Marapane and M. M. Trivedi, Multi-primitive hierarchical (MPH) stereo analysis, IEEE Trans. Pattern Anal. Mach. Intell. 16, 227-240 (March 1994).
39. S. Marapane and M. M. Trivedi, Active vision system for depth extraction using passive cues, Int. J. Appl. Intell., Special issue on Sensor Fusion (1994).
40. F. W. DePiero and R. L. Kress, Design and in situ calibration of a structured light sensor. Proc. IROS 1995 Conf. 5-9 August Pittsburgh, PA. 513-518.
41. F. W. DePiero and M. M. Trivedi, 3-D computer vision using structured light and design, calibration and implementation issues, Adv. Comput. 43 (1995).