Picture syntax

  • K. S. Fu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 80)


Node Label Relational Graph Tree Automaton Tree Language Direct Descendant 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Rosenfeld and A. C. Kak, Digital Picture Processing, Academic Press, 1976.Google Scholar
  2. 2.
    K. S. Fu, Syntactic Methods in Pattern Recognition, Academic Press, 1974.Google Scholar
  3. 3.
    S. Tanimoto and T. Pavlidis, "A Hierarchical Data Structure for Picture Processing," Computer Graphics and Image Processing, Vol. 4, pp. 104–119, 1975.Google Scholar
  4. 4.
    L. Uhr, "Layered ‘Recognition Cone’ Networks that Process, Classify and Describe," IEEE Trans. Computers, Vol. C-21, pp. 758–768, 1972.Google Scholar
  5. 5.
    A. Klinger and C. R. Dyer, "Experiments on Picture Representations Using Regular Decomposition," Computer Graphics and Image Processing, Vol. 5, pp. 68–105, 1976.Google Scholar
  6. 6.
    K. S. Fu, "Tree Languages and Syntactic Pattern Recognition," in Pattern Recognition and Artificial Intelligence, ed. by C. J. Chen, Academic Press, 1976Google Scholar
  7. 7.
    N. S. Chang and K. S. Fu, "A Study on Parallel Parsing of Tree Languages and Its Application to Syntactic Pattern Recognition," TR-EE 78–15, Purdue University, March 1978.Google Scholar
  8. 8.
    S. Y. Lu and K. S. Fu, "A Syntactic Approach to Texture Analysis," Computer Graphics and Image Processing, Vol. 7, June 1978.Google Scholar
  9. 9.
    J. L. Pfaltz and A. Rosenfeld, "Web Grammars," Proc. First International Joint Conference on Artificial Intelligence, May 1969, Washington, D.C.Google Scholar
  10. 10.
    T. Pavlidis, Structure Pattern Recognition, Springer-Verlag, 1977.Google Scholar
  11. 11.
    J. M. Brayer and K. S. Fu, "Some Multidimensional Grammar Inference Methods," Pattern Recognition and Artificial Intelligence, ed. by C. H. Chen, Academic Press, 1976.Google Scholar
  12. 12.
    K. S. Fu, ed., Syntactic Pattern Recognition Applications, Springer-Verlag, 1977.Google Scholar
  13. 13.
    D. M. McKeown and D. R. Reddy, "A Hierarchical Symbolic Representation for an Image Data Base," Proc. Workshop on Picture Data Description and Management, April 1977.Google Scholar
  14. 14.
    S. A. Boorman andD. C. Oliver, "Metrics on Spaces of Finite Trees," Journal of Mathematical Psychology, Vol. 10, October 1973.Google Scholar
  15. 15.
    S. Y. Lu, "A Tree-to-Tree Distance and Its Application to Cluster Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-1, No. 2, April 1979, pp. 219–223.Google Scholar
  16. 16.
    S. Y. Lu and K. S. Fu, "Error-Correcting Tree Automata for Syntactic Pattern Recognition," IEEE Trans. Computers, Vol. C-27, November 1978, pp. 1040–1053.Google Scholar
  17. 17.
    Y. Kajitani and H. Sakurai, "On Distance of Graphs Defined by Use of Orthogonality between Circuits and Cutsets," Rept. CT-73-30, The Institute of Electronics and Comm. Engineers of Japan, 1973.Google Scholar
  18. 18.
    Y. Kajitani and H. Ueda, "On the Metric Space of Labeled Graphs," Rept. CST-74-115, The Institute of Electronics and Comm Engineers of Japan, 1975.Google Scholar
  19. 19.
    E. Tanaka, "A Metric on Graphs and Its Applications," IEE Japan IP-77-55, October 31, 1977.Google Scholar
  20. 20.
    N. S. Chang and K. S. Fu, "A Relational Database Systems for Images," TR-EE79-28, Purdue University, May 1979.Google Scholar
  21. 21.
    J. R. Ullman, "An Algorithm for Subgraph Isomorphism," J. ACM, Vol. 23, January 1976.Google Scholar
  22. 22.
    D. C. Schmidt and L. E. Druffel, "A Fast Backtracking Algorithm to Text Directed Graphs for Isomorphism Using Distance Matrices," J. ACM, Vol. 23, July 1976.Google Scholar
  23. 23.
    W. H. Tsai and K. S. Fu, "Error-Correcting Isomorphism of Attributed Relational Graphs for Pattern Classification," Tech. Rept. TR-EE 79-3, Purdue University, January 1979.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • K. S. Fu
    • 1
  1. 1.School of Electrical EngineeringPurdue UniversityWest Lafayette

Personalised recommendations