Extraction and matching of symbolic contour graphs

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 17, Issue 7, 2003, Pages 1279-1302

  Lourens, Tino ^a   Würtz, Rolf P ^b  

^a HONDA RESEARCH INSTITUTE JAPAN CO LTD   (Japan)

^b RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Attributed graphs; Contours; Corner detection; Edge extraction; Graph matching; Object recognition; Subgraph isomorphism

Indexed keywords

ALGORITHMS; COMPUTER VISION; EDGE DETECTION; GRAPH THEORY; HEURISTIC METHODS; IMAGE RECONSTRUCTION; PATTERN MATCHING; WAVELET TRANSFORMS;

ATTRIBUTED GRAPHS; CORNER DETECTION; EDGE EXTRACTION; GRAPH MATCHING; SUBGRAPH ISOMORPHISM;

OBJECT RECOGNITION;

EID: 0347528790     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001403002848     Document Type: Article

References (53)

1. H. A. Almohamad and S. O. Duffuaa, "A linear programming approach for the weighted graph matching problem," IEEE Trans. Patt. Anal. Mach. Intell. 15 (1993) 522-525.
2. D. H. Ballard and G. M. Brown, Computer Vision, Prentence-Hall Inc., 1982.
3. I. Biedermann, "Recognition-by-components: a theory of human image understanding," Psychol. Rev. 94, 2 (1987) 115-147.
4. J. Canny, "A computational approach to edge detection," IEEE Trans. Patt. Anal. Mach. Intell. 8, 9 (1986) 679-698.
5. W. J. Christmas, J. Kittler and M. Petrou, "Structural matching in computer vision using probabilistic relaxation," IEEE Trans. Patt. Anal. Mach. Intell. 17, 8 (1995) 749-764.
6. D. G. Corneil and C. C. Gotlieb, "An efficient algorithm for graph isomorphism," J. ACM 17 (1970) 51-64.
7. J. Daugman, "Two-dimensional spectral analysis of cortical receptive field profiles," Vis. Res. 20 (1980) 847-856.
8. D. Eppstein, "Subgraph isomorphism in planar graphs and related problems," J. Graph Algorith. Appl. 3, 3 (1999) 1-27.
9. M. A. Eshera and K.-S. Fu, "A graph distance measure for image analysis," IEEE Trans. Syst. Man Cybern. 14, 3 (1984) 398-408.
10. M. A. Eshera and K.-S. Fu, "An image understanding system using attributed symbolic representation and inexact graph-matching," IEEE Trans. Patt. Anal. Mach. Intell. 8, 5 (1986) 604-618.
11. B. Falkenhainer, K. D. Forbus and D. Gentner, "The structure-mapping engine: algorithms and examples," Artif. Intell. 41 (1990) 1-63.
12. O. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint, The MIT Press, Cambridge, MA, London, England, 1993.
13. K. S. Fu, "A step towards unification of syntactic and statistical pattern recognition," IEEE Trans. Patt. Anal. Mach. Intell. 5 (1983) 200-205.
14. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, NY, 1979.
15. S. Gold and A. Rangarajan, "A graduated assignment algorithm for graph matching," IEEE Trans. Patt. Anal. Mach. Intell. 18, 4 (1996) 377-388.
16. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision, Addison-Wesley, 1992.
17. F. Heitger, L. Rosenthaler, R. von der Heydt, E. Peterhans and O. Kübler, "Simulation of neural contour mechanisms: from simple to end-stopped cells," Vis. Res. 32, 5 (1992) 963-981.
18. R. Horaud and T. Skordas, "Stereo correspondence through feature grouping and maximal cliques," IEEE Trans. Patt. Anal. Mach. Intell. 11, 11 (1989) 1168-1180.
19. D. H. Hubel, Eye, Brain and Vision, Scientific American Library, NY, 1988.
20. R. A. Jarvis, "Data segmentation and model selection for computer vision - a statistical approach," 2D and 3D Scene Segmentation for Robotic Vision, Chap, 1, Springer-Verlag, 2000.
21. M. Krcmar and A. Dhawan, "Application of genetic algorithms in graph matching," Proc. Int. Conf. Neural Networks, Vol. 6, 1994, pp. 3872-3876.
22. P. Kuner and B. Ueberreiter, "Pattern recognition by graph matching combinatorial versus continuous optimization," Int. J. Pattern Recognition and Artificial Intelligence 2 (1988) 527-542.
23. M. Lades, J. C. Vorbrüggen, J. Buhmann, J. Lange, C. von der Malsburg, R. P. Würtz and W. Konen, "Distortion invariant object recognition in the dynamic link architecture," IEEE Trans. Comput. 42, 3 (1993) 300-311.
24. T. Lourens, A Biologically Plausible Model for Corner-Based Object Recognition from Color Images, Shaker Publishing B.V., Maastricht, The Netherlands, March 1998.
25. T. Lourens, K. Nakadai, H. G. Okuno and H. Kitano, "Graph extraction from color images," Proc. 9th Eur. Symp. Artificial Neural Networks, ESANN 2001, Brugge, Belgium, April 2001 pp. 329-334.
26. T. Lourens, H. G. Okuno and H. Kitano, "Automatic graph extraction from color images," Proc. 11th Int. Conf. Image Analysis and Processing, ICIAP 2001, eds. E. Ardizzone and V. Di Gisù, Palermo, Italy, September 2001, pp. 302-308.
27. S. Marčelja, "Mathematical description of the responses of simple cortical cells," J. Opt. Soc. Amer. 70 (1980) 1297-1300.
28. J. A. McHugh, Algorithmic Graph Theory, Prentice Hall International, Inc., 1990.
29. B. T. Messmer and H. Bunke, "A new algorithm for error-tolerant subgraph isomorphism detection," IEEE Trans. Patt. Anal. Mach. Intell. 20, 5 (1998) 493-504.
30. F. Mokhtarian and R. Suomela, "Robust image corner detection through curvature scale space," IEEE Trans. Patt. Anal. Mach. Intell. 20, 12 (1998) 1376-1381.
31. S. H. Myaeng and A. Lopez-Lopez, "Conceptual graph matching: a flexible algorithm and experiments," J. Experim. Theoret. Artif. Intell. 4 (1992) 107-126.
32. N. J. Nilsson, Principles of Artificial Intelligence, Tioga, Palo Alto, 1980.
33. S. Peleg, "A new probabilistic relaxation scheme," IEEE Trans. Patt. Anal. Mach. Intell. 2 (1980) 362-369.
34. M. Pelillo, K. Siddiqi and S. W. Zucker, "Matching hierarchical structures using association graphs," IEEE Trans. Patt. Anal. Mach. Intell. 21, 11 (1999) 1105-1120.
35. A. Rangarajan and E. Mjolsness, "A Lagrangian relaxation network for graph matching," Proc. Int. Conf. Neural Networks, Vol. 7, 1994 pp. 4629-4634.
36. A. Rosenfeld, R. Hummel and S. Zucker, "Scene labeling by relaxation operations," IEEE Trans. Syst. Man Cybern. 6 (1976) 420-433.
37. P. L. Rosin, "Augmenting corner descriptors," Graph. Models Imag. Process. 58, 3 (1996) 286-294.
38. A. Sanfeliu and K. S. Fu, "A distance measure between attributed relational graphs for pattern recognition," IEEE Trans. Syst. Man Cybern. 13 (1983) 353-363.
39. L. G. Shapiro and R. M. Haralick, "Structural descriptions and inexact matching," IEEE Trans. Patt. Anal. Mach. Intell. 3 (1981) 504-519.
40. S. M. Smith and J. M. Brady, "SUSAN - a new approach to low level image processing," Int. J. Comput. Vis. 23, 1 (1997) 45-78.
41. P. Suganthan, E. Teoh and D. Mital, "Pattern recognition by graph matching using the potts mft neural networks," Patt. Recogn. 28 (1995) 997-1009.
42. J. Ton and A. Jain, "Registering landsat images by point matching." IEEE Trans. Geosci. Remote Sens. 27 (1989) 642-651.
43. J. Triesch and C. Eckes, "Object recognition with multiple feature types," Proc. ICANN'98, Int. Conf. Artificial Neural Networks, eds. L. Niklaason, M. Bodén and T. Ziemke, Springer-Verlag, 1998, pp. 233-238.
44. W. H. Tsai and K. S. Fu, "Error-correcting isomorphisms of attributed relational graphs for pattern recognition," IEEE Trans. Syst. Man Cybern. 9 (1979) 757-768.
45. J. R. Ullman, "An algorithm for subgraph isomorphism," J. Assoc. Comput. Mach. 23, 1 (1976) 31-42.
46. L. Weitzel, K. Kopecz, C. Spengler, R. Eckhorn and H. J. Reitboeck, "Contour segmentation with recurrent neural networks of pulse-coding neurons," Proc. 7th Int. Conf. Comput. Analysis of Images and Patterns, eds. G. Sommer and J. J. Koenderink, Kiel, Germany, September 1997.
47. L. Wiskott, J.-M. Fellous, N. Krüger and C. von der Malsburg, "Face recognition by elastic bunch graph matching," IEEE Trans. Patt. Anal. Mach. Intell. 19, 7 (1997) 775-779.
48. L. Wiskott and C. von der Malsburg, "Face recognition by dynamic link matching," Lateral Interactions in the Cortex: Structure and Function, eds. J. Sirosh, R. Miikkulainen and Y. Choe, The UTCS Neural Networks Research Group, Austin, TX, Electronic Book, ISBN 0-9647060-0-8, http://www.cs.utexas.edu/users/nn/web-pubs/htmlbook96, 1996.
49. E. K. Wong, "Model matching in robot vision by subgraph isomorphism," Syntactic and Structural Pattern Recognition - Theory and Applications, eds. H. Bunke and A. Sanfeliu, World Scientific, 1990 pp. 381-414.
50. I. J. Wundrich, C. von der Malsburg and R. P. Würtz, "Image reconstruction from Gabor magnitudes," Biologically Motivated Computer Vision, eds. H. Bülthoff and S.-W. Lee, T. A. Poggio and C. Wallraven, Springer, 2002, pp. 117-126.
51. R. P. Würtz and T. Lourens, "Corner detection in color images by multiscale combination of end-stopped cortical cells." Proc. Int. Conf. Artificial Neural Networks, ICANN'97, eds. W. Gerstner, A. Germond, M. Hasler and J. D. Nicoud, Lecture Notes in Computer Science, Vol. 1327, Springer-Verlag, October 1997. pp. 901-906.
52. R. P. Würtz and T. Lourens, "Corner detection in color images through a multiscale combination of end-stopped cortical cells," Imag. Vis. Comput. 18, 6-7 (2000) 531-541.
53. S. S. Yu and W. H. Tsai, "Relaxation by the Hopfield neural network," Patt. Recogn. 25 (1992) 197-208.