Fast graph matching for detecting CAD image components

Proceedings - International Conference on Pattern Recognition

Volumn 15, Issue 2, 2000, Pages 1034-1037

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

^a Dipartimento di Informatica e Sistemistica   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN MATCHING; SEMANTICS;

ATTRIBUTED RELATIONAL GRAPH; MATCHING ALGORITHM; MATCHING PROBLEMS; MECHANICAL DRAWING; OVERALL EFFICIENCY; REAL APPLICATIONS; SEMANTIC INFORMATION; SUBGRAPH ISOMORPHISM;

TOPOLOGY;

EID: 3142778589     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (9)

1. L.G. Shapiro, R.M. Haralick, "Structural Description and Inexact Matching", IEEE Trans, on Pattern Analysis and Machine Intelligence, vol. 3, pp. 505-519, 1981.
2. L.P. Cordelia, P. Foggia, C. Sansone, M. Vento, "Subgraph Transformations for the Inexact Matching of Attributed Relational Graphs", Computing, suppl. 12, pp. 43-52, 1998.
3. J.R. Ullmann, "An Algorithm for Subgraph Isomorphism", Journal of the ACM, vol. 23, pp. 31-42, 1976.
4. th ICIAP, IEEE Computer Society Press, pp. 1172-1177, 1999.
5. th Annual ACM Symp. Theory of Computing, pp. 172-184, 1974.
6. A.V. Aho, J.E. Hopcroft, J.D. oilman, The design and analysis of computer algorithms, Addison Wesley, 1974.
7. D.G. Corneil, C.C. Gotlieb, "An efficient algorithm for graph isomorphism", Journal of the ACM, vol. 17, pp. 51-64, 1970.
8. B.T. Messmer, H. Bunke, "A decision tree Approach to graph and subgraph isomorphism detection", Pattern Recognition, vol. 32, pp. 1979-1988, 1999.
9. M. Burge and W. G. Kropatsch, "A Minimal Line Property Preserving Representation for Line Images", Computing, vol. 62, no. 4, pp. 355-368, 1999.