An efficient algorithm for the inexact matching of ARG graphs using a contextual transformational model

Proceedings - International Conference on Pattern Recognition

Volumn 3, Issue , 1996, Pages 180-184

  Cordella, L P ^a   Foggia, P ^a   Sansone, C ^a   Vento, M ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; SEMANTICS;

ATTRIBUTED RELATIONAL GRAPH; BRUTE-FORCE APPROACH; SAMPLE GRAPHS; SEMANTIC TRANSFORMATION; TRANSFORMATIONAL MODEL;

PATTERN RECOGNITION;

EID: 84898826505     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.1996.546934     Document Type: Conference Paper

References (8)

1. M.A. Eshera, K.S. Fu, "An Image Understanding System using Attributed Symbolic Representation and Inexact Graph Matching", IEEE Trans, on PAMI, Vol. 8, No. 5, pp. 604-617, 1986.
2. J. Rocha, T. Pavlidis, "A shape analysis model with applications to a character recognition system", IEEE Trans, on PAMI, Vol. 16, No. 4, pp. 393-404, 1994.
3. H. Bunke, B.T. Messmer, "Efficient Attributed Graph Matching and its Application to Image Analysis" in Lecture Notes in Computer Science, No. 974, C. Braccini et al. eds., Springer Verlag, pp. 45-55, 1995.
4. W.H. Tsai, K.S. Fu, "Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis", IEEE Trans, on SMC, Vol. 9, No. 12, pp. 757-768, 1979.
5. W.H. Tsai, K.S. Fu, "Subgraph Error-Correcting Isomorphisms for Syntactic Pattern Recognition", IEEE Trans, on SMC, Vol. 13, No. 1, pp. 48-62, 1983.
6. L.G. Shapiro, R.M. Haralick, "Structural Description and Inexact Matching", IEEE Trans, on PAMI, Vol. 3, No. 5, pp. 505-519, 1981.
7. N.J. Nilsson, "Principles of Artificial Intelligence", Springer-Verlag, New York, 1982.
8. L.P. Cordelia, C. De Stefano, M. Vento, "A Neural Network Classifier for OCR using Structural Descriptions", Machine Vision and Applications, Vol. 8, No. 5, pp. 336-342, 1995.