Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-4, Issue 6, 1982, Pages 574-582

  Bunke, Horst ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Attributed grammars; circuit diagrams; error correction; flowcharts; graph grammars; line drawing interpretation; programmed grammars; syntactic pattern recognition

Indexed keywords

PATTERN RECOGNITION;

EID: 0020202805     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1982.4767310     Document Type: Article

References (30)

1. K. S. Fu, Syntactic Methods in Pattern Recognition New York: Academic, 1974.
2. R. C. Gonzales and M. G. Thomason, Syntactic Pattern Recognition. Reading, MA: Addison-Wesley, 1978.
3. T. Pavlidis, Structural Pattern Recognition. Berlin: Springer-Verlag, 1977.
4. K. S. Fu, Ed., Syntactic Pattern Recognition: Applications. Berlin: Springer-Verlag, 1977.
5. K. S. FU, Syntactic Pattern Recognition and Applications. Englewood, Cliffs, NJ: Prentice-Hall, 1981.
6. A. C. Shaw, “Parsing of graph-representable pictures,” J. Ass. Commit Maclt. vol. 17. no. 3. pp. 453-581. 1970.
7. T. F'eder, “Plex languages,” Inform. Sci., vol. 3, pp. 225-241, 1971.
8. K. S. Fu and B. K. Bhargava, “free systems for syntactic pattern recognition,” IEEE Trans. Comput., vol. C-22, pp. 1087-1099, 1973.
9. J. M. Brayer, P. H. Swain, and K. S. Fu, “Modeling of earth resources satellite data,” in Syntactic Pattern Recognition: Applications, K. S. I'u, Ed. Berlin: Springer-Verlag, 1977, pp. 215-242.
10. J. M. Brayer and K. S. Fu, “Web grammars and their application to pattern recognition,” Purdue Univ., Rep. TR-EE 75-1, Dec. 1975.
11. J. L. Pfaltz, “Web grammars and picture description,” Comput. Graphics Image Processing, vol. 1, pp. 193-210, 1972.
12. J. M. Brayer, “Parsing of web grammars,” in Proc. IEEE Workshop Data Description and Management, Long Beach, CA, 1977.
13. J. L. Pfaltz and A. Rosenfeld, “Web grammars,” in Proc. 1st Int. Joint Conf. Artificial Intell., Washington, 1969, pp. 609-619.
14. U. G. Montanari, “Separable graphs, planar graphs and web grammars,” Inform. Contr., vol. 16, pp. 243-267, 1970.
15. T. Pavlidis, “Linear and context-free graph-grammars,” J. Ass. Comput. Mach., vol. 19, pp. 11-23, 1972.
16. M. Nagl, “A tutorial and bibliographical survey on graph grammars,” in Lecture Notes in Computer Science, vol. 73, 1979, pp. 70-126.
17. D. J. Rosenkrantz, “Programmed grammars and classes of formal languages,” J Ass. Comput. Mach., vol. 16, pp. 107-131, 1969.
18. H. Bunke, “Programmed graph grammars,” in Lecture Notes in Computer Science, vol. 56, 1977, pp. 155-166.
19. D. E. Knuth, “Semantics of context-free languages,” Math. Syst. Theory, vol. 2, pp. 127-146, 1968.
20. G. V. Tang and T. S. Huang, “A syntactic-semantic approach to image understanding and creation,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 135-144, Apr. 1979.
21. W. H. Tsai and K. S. Fu, “Attributed grammar A tool for combining syntactic and statistical approaches to pattern recognition,” IEEE Trans. Syst., Man, Cvhern., vol. SMC-10, pp. 873-885, Dec. 1980.
22. J. K. Cheng and T. S. Huang, “Algorithms for matching relational structures and their applications to image processing, Purdue Univ., Rep. TR-EE 80-53, 1980.
23. W. H. Tsai and K. S. Fu, “Error-correcting isomorphisms of attributed relational graphs for pattern analysis,” IEEE Trans. Syst., Man, Cybern., vol. SMC-9, pp. 757-768, Dec. 1979.
24. R. L. T. Cederberg, “Automatic interpretation of hand-drawn electrical schematics,” presented at the Int. Conf. CAD and Manufacture of Electron. Components, Circuits, and Syst., Univ. Sussex, 1979.
25. S. Kakumoto, Y. Eujimoto, and J. Kawasaki, “Logic diagram recognition by divide and synthesize method,” in Artificial Intelligence in PR and CAD, J. Latombe, Ed. North-Holland, 1978, pp. 457-477.
26. B. Zavidovique and G. Stammon, “An automated process for electronics scheme analysis,” in Proc. 5th ICRP, Miami, FL, 1980, pp. 248-250.
27. H. Bunke, “Automatic interpretation of lines and text in circuit diagrams,” in Proc. NATO Adv. Study Inst. Pattern Recognition, Theory and Applications, Oxford, England, Mar./Apr. 1981, pp. 297-310.
28. H. Bunke and G. Allermann, “Probabilistic relaxation for the interpretation of electrical schematics,” Proc. IEEE Conf. Pattern Recognition and Image Processing, Dallas, TX, Aug. 1981, pp. 438-440.
29. H. Bley, “Digitization and segmentation of circuit diagrams,” in Proc. 1st Scandinavian Conf. Image Anal., Linkoping, Sweden, 1980, pp. 264-269.
30. C. Y. Suen, “Recognition of hand-drawn flowcharts,” in Proc. 3rd Int. Joint Conf. PR, Coronado, 1976, pp. 424-428.