Structural descriptions and graph grammars

  • Theodosios Pavlidis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 80)


Attachment Point Graph Grammar Branch Structure Cycle Graph Nonterminal Node 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abe, N., M. Mizumoto, J. Toyoda and K. Tanaka, "Web Grammars and Several Graphs," Journal of Computer System Science, Vol. 7 (1973) pp. 37–65.Google Scholar
  2. 2.
    Aho, A.V., J. E. Hopcroft and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.Google Scholar
  3. 3.
    Bjorklund, C.M., "Syntactic Analysis and Description of Stroke-Based Shapes," Proc. IEEE Pattern Recognition and Image Processing Conference, Troy, NY, 1977, pp. 198–202.Google Scholar
  4. 4.
    Blum, H. and R. Nagel, "Shape Description Using Weighted Symmetric Axis Features," Proc. IEEE Pattern Recognition and Image Processing Conference, Troy, NY, June 6–8, 1977, pp. 203–215.Google Scholar
  5. 5.
    Cook, C. R., "First Order Graph Grammars" SIAM J. Comput., Vol. 3 (1974) pp. 90–99.Google Scholar
  6. 6.
    Feder, J., "Plex Languages" Information Sciences, Vol. 3, (1971) pp. 225–241.Google Scholar
  7. 7.
    Feldman, J. A., and Y. Yakimovsky, "A Semantics-Based Region Analyzer," Artificial Intelligence, Vol. 5 (1974), pp. 349–371.Google Scholar
  8. 8.
    Feng, H. Y., and T. Pavlidis, "Decomposition of Polygons into Simpler Components: Feature Extraction for Syntactic Pattern Recognition," IEEE Trans. on Computers, Vol. C-24, (1975) pp. 636–650.Google Scholar
  9. 9.
    Freuder, E.C. "Synthesizing Constraint Expressions," M.I.T.A.I. Memo 370, July 1976.Google Scholar
  10. 10.
    Fu, K. S., "Tree Languages and Syntactic Pattern Recognition," in Pattern Recognition and Artificial Intelligence (C. H. Chen, Ed.) Academic Press, 1976, pp. 257–291.Google Scholar
  11. 11.
    Haralick, R. M. and L. G. Shapiro, "Decomposition of Polygonal Shapes by Clustering," Proc. IEEE Pattern Recognition and Image Processing Conference, Troy, NY, June 6–8, 1977, pp. 183–190.Google Scholar
  12. 12.
    Harary, F., Graph Theory, Addison-Wesley, 1969.Google Scholar
  13. 13.
    Harlow, C. A. and S. A. Eisenbeis, "The Analysis of Radiographic Images" IEEE Trans. on Computers, Vol. C-22, (July 1973) pp. 678–689.Google Scholar
  14. 14.
    Hopcroft, J. E. and J. D. Ullman, Formal Languages and Their Relation to Automata, Addison-Wesley, 1969.Google Scholar
  15. 15.
    Horowitz, S. L. and T. Pavlidis, "Picture Segmentation by a Tree Traversal Algorithm," JACM, Vol. 23, 1976, pp. 368–388.Google Scholar
  16. 16.
    Huffman, D. A. "Impossible Objects as Nonsense Sentences," Machine Intelligence, Vol. 6, (1971), pp. 295–323.Google Scholar
  17. 17.
    Liu, C. L., Introduction to Combinatorial Mathematics, McGraw-Hill, 1968.Google Scholar
  18. 18.
    Moayer, B. and K. S. Fu, "A Tree System Approach for Fingerprint Pattern Recognition, IEEE Trans. on Computers, Vol. C-25, (1976), pp. 262–274.Google Scholar
  19. 19.
    Pavlidis, T. "A Minimum Storage Boundary Tracing Algorithm and Its Application in Automatic Inspection," IEEE Trans. Systems, Man and Cybernetics, Vol. SMC-8, (1978), pp. 66–69.Google Scholar
  20. 20.
    Pavlidis, T., "Linear and Context-Free Graph Grammars," JACM, Vol. 19 (Jan. 1972) pp. 11–22.Google Scholar
  21. 21.
    Pavlidis, T., "Representation of Figures by Labelled Graphs" Pattern Recognition, Vol. 4, (1972) pp. 5–17.Google Scholar
  22. 22.
    Pavlidis, T., Structural Pattern Recognition, Springer-Verlag, 1977.Google Scholar
  23. 23.
    Pavlidis, T., "A Review of Algorithms for Shape Analysis," CGIP, Vol. 7, (1978), pp. 243–258.Google Scholar
  24. 24.
    Rosenfeld, A., "Isotonic Grammars, Parallel Grammars and Picture Grammars" Machine Intelligence, Vol. 6, (1971) pp. 281–294.Google Scholar
  25. 25.
    Shaw, A. C., "A Formal Picture Description Scheme or a Basis for Picture Processing Systems," Information and Control, Vol. 14, (1969) pp. 9–52.Google Scholar
  26. 26.
    Shaw, A. C., "Parsing of Graph-Representable Pictures," Journal ACM, Vol. 17, (June 1970) pp. 453–481.Google Scholar
  27. 27.
    Tenenbaum, T. M. and H. G. Barrow, "IGS: A Paradigm for Integrating Image Segmentation and Interpretation," Procs. of 3rd International Joint Conference on Pattern Recognition, Nov. 1976, pp. 504–513.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • Theodosios Pavlidis
    • 1
  1. 1.Dept. of EE & CSPrinceton UniversityPrinceton

Personalised recommendations