Skip to main content
SpringerLink
Log in
Book cover

Pictorial Information Systems pp 86–103Cite as

Structural descriptions and graph grammars

  • Chapter
  • First Online:

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

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Aho, A.V., J. E. Hopcroft and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.

    Google Scholar 

  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. 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. Cook, C. R., "First Order Graph Grammars" SIAM J. Comput., Vol. 3 (1974) pp. 90–99.

    Google Scholar 

  6. Feder, J., "Plex Languages" Information Sciences, Vol. 3, (1971) pp. 225–241.

    Google Scholar 

  7. Feldman, J. A., and Y. Yakimovsky, "A Semantics-Based Region Analyzer," Artificial Intelligence, Vol. 5 (1974), pp. 349–371.

    Google Scholar 

  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. Freuder, E.C. "Synthesizing Constraint Expressions," M.I.T.A.I. Memo 370, July 1976.

    Google Scholar 

  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. 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. Harary, F., Graph Theory, Addison-Wesley, 1969.

    Google Scholar 

  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. Hopcroft, J. E. and J. D. Ullman, Formal Languages and Their Relation to Automata, Addison-Wesley, 1969.

    Google Scholar 

  15. Horowitz, S. L. and T. Pavlidis, "Picture Segmentation by a Tree Traversal Algorithm," JACM, Vol. 23, 1976, pp. 368–388.

    Google Scholar 

  16. Huffman, D. A. "Impossible Objects as Nonsense Sentences," Machine Intelligence, Vol. 6, (1971), pp. 295–323.

    Google Scholar 

  17. Liu, C. L., Introduction to Combinatorial Mathematics, McGraw-Hill, 1968.

    Google Scholar 

  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. 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. Pavlidis, T., "Linear and Context-Free Graph Grammars," JACM, Vol. 19 (Jan. 1972) pp. 11–22.

    Google Scholar 

  21. Pavlidis, T., "Representation of Figures by Labelled Graphs" Pattern Recognition, Vol. 4, (1972) pp. 5–17.

    Google Scholar 

  22. Pavlidis, T., Structural Pattern Recognition, Springer-Verlag, 1977.

    Google Scholar 

  23. Pavlidis, T., "A Review of Algorithms for Shape Analysis," CGIP, Vol. 7, (1978), pp. 243–258.

    Google Scholar 

  24. Rosenfeld, A., "Isotonic Grammars, Parallel Grammars and Picture Grammars" Machine Intelligence, Vol. 6, (1971) pp. 281–294.

    Google Scholar 

  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. Shaw, A. C., "Parsing of Graph-Representable Pictures," Journal ACM, Vol. 17, (June 1970) pp. 453–481.

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Dept. of EE & CS, Princeton University, 08544, Princeton, New Jersey

    Theodosios Pavlidis

Authors
  1. Theodosios Pavlidis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

S. K. Chang K. S. Fu

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Pavlidis, T. (1980). Structural descriptions and graph grammars. In: Chang, S.K., Fu, K.S. (eds) Pictorial Information Systems. Lecture Notes in Computer Science, vol 80. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09757-0_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-09757-0_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09757-0

  • Online ISBN: 978-3-540-38634-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation