A General (Syntactic-Semantic) Approach to Picture Analysis

  • K. S. Fu
Part of the Springer Series in Information Sciences book series (SSINF, volume 6)


Many mathematical methods have been proposed for solving pictorial pattern analysis problems [1]. They can be grouped into two major approaches, decision-theoretic or statistical approach and structural or syntactic approach [1–6]. From the point of pictorial view of pattern representation or description, we can discuss picture analysis in terms of single-entity representation versus multiple-entity representation, and suggest a combined syntactic-semantic approach on the basis of using attributed languages.


Graph Grammar Relational Graph Semantic Rule Levenshtein Distance Syntactic Complexity 
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.
    K. S. Fu, “Recent Development in Pattern Recognition,” IEEE Trans. Computers, Vol-C-29, Oct. 1980.Google Scholar
  2. 2.
    K. S. Fu, Digital Pattern Recognition, Springer-Verlag, Second Edition, 1980.CrossRefGoogle Scholar
  3. 3.
    J. Kittler, K. S. Fu and L. F. Pau, ed., Pattern Recognition: Theory and Applications, D. Reidel Publishing Co., 1982.Google Scholar
  4. 4.
    T. Pavlidis, Structural Pattern Recognition, Springer-Verlag, 1977.zbMATHGoogle Scholar
  5. 5.
    K. S. Fu, Syntactic Pattern Recognition and Applications, Prentice-Hall, 1982.zbMATHGoogle Scholar
  6. 6.
    R.C. Gonzalez and M. G. Thomason, Syntactic Pattern RecognitionAn Introduction, Addison-Wesley, 1978.Google Scholar
  7. 7.
    W. H. Tsai and K. S. Fu, “A Syntactic-Statistical Approach to the Recognition of Industrial Objects,” Proceedings, 5th International Conference on Pattern Recognition, Dec. 1–4, 1980, Miami Beach, FL, USA.Google Scholar
  8. 8.
    R. Jakubowski, “Syntactic Characterization of Machine Parts Shapes,” Cybernetics and Systems, Vol. 13, no. 1, 1982.Google Scholar
  9. 9.
    K. S. Fu and N. S. Chang, “An Integrated Image Analysis and Image Database Management System,” Proc. 1981 COMPCON Fall, Washington, D.C.Google Scholar
  10. 10.
    B. Moayer and K. S. Fu, “A Syntactic Approach to Fingerprint Pattern Recognition,” Pattern Recognition, Vol. 7, 1975, pp. 210–233.CrossRefGoogle Scholar
  11. 11.
    K. S. Fu and J. Mui, “A Survey on Image Segmentation,” Pattern Recognition, Vol. 13, 1981, pp. 3–16.MathSciNetCrossRefGoogle Scholar
  12. 12.
    G. Stockman, L. N. Kanal and M. C. Kyle, “Structural Pattern Recognition of Carotid Pulse Waves Using a General Waveform Parsing System,” Comm. ACM, Vol. 19, Dec. 1976.Google Scholar
  13. 13.
    P. H. Winston, “Learning Structural Descriptions from Examples,” in The Psychology of Computer Vision, ed. by P. H. Winston, McGraw-Hill, 1975.Google Scholar
  14. 14.
    A. Rosenfeld, “Picture Processing: 1980”, Computer Graphics and Image Processing, Vol. 16, May 1981.Google Scholar
  15. 15.
    J. L. Mundy and R. E. Joynson, “Automatic Visual Inspection using Syntactic Analysis,” Proc. 1977 IEEE Computer Society Conference on Pattern Recognition and Image Processing, June 6–8, Troy, N.Y.Google Scholar
  16. 16.
    A. V. Aho and J. D. Ullman, The Theory of Parsing, Translation and Compiling, Prentice-Hall, 1972.Google Scholar
  17. 17.
    W. H. Tsai and K. S. Fu, “Attributed Grammar — A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition,” IEEE Trans. Syst., Man. Cybern., Vol. SMC-10, Dec. 1980.Google Scholar
  18. 18.
    K. S. Fu, “Resent Advances in Syntactic Pattern Recognition,” NSF Workshop on Structural and Syntactic Pattern Recognition, June 22–24, 1981, Saratoga Springs, N.Y.Google Scholar
  19. 19.
    K. C. You and K. S. Fu, “A Syntactic Approach to Shape Recognition Using Attributed Grammars,” IEEE Trans. Syst., Man, Cybern., Vol. SMC-9, June 1979.Google Scholar
  20. 20.
    A. C. Shaw, “A Formal Picture Description Scheme as a Basis for Picture Processing Systems,” Information and Control, Vol. 14, 1969, pp. 9–52.zbMATHCrossRefGoogle Scholar
  21. 21.
    D. E. Knuth, “Semantics of Context-Free Languages,” Math. Syst. Theory, Vol. 2, 1968, pp. 127–146.MathSciNetzbMATHCrossRefGoogle Scholar
  22. 22.
    P. M. Lewis, D. J. Rosenkrantz and R. E. Stearns, Compiler Design Theory, Addison-Wesley, 1976.zbMATHGoogle Scholar
  23. 23.
    H. Bunke, “Programmed Graph Grammars,” in Graph Grammar and Application to Computer Science and Biology, ed. by V. Claus, H. Ehrig and G. Rosertberg, Springer-Verlag, 1979.Google Scholar
  24. 24.
    R. L. Ledley, et al., “FIDAC: Film Input to Digital Automatic Computer and Associated Syntax-Directed Pattern Recognition Programming System,” in Optical and Electro-Optical Information Processing, ed. by J. T. Tippet, et al., MIT Press, 1965.Google Scholar
  25. 25.
    A. Pyster and H. W. Buttleman, “Semantic-Syntax-Directed Translation,” Information and Control, Vol. 39, 1978, pp. 320–361.CrossRefGoogle Scholar
  26. 26.
    J. W. Tai and K. S. Fu, “Semantic Syntax-Directed Translation for Pictorial Pattern Recognition,” Tech. Rept. TR-EE81–38, Purdue University, Oct. 1981.Google Scholar
  27. 27.
    T. I. Fau and K. S. Fu., “A Syntactic Approach to Time-Varying Image Analysis,” Computer Graphics and Image Processing, Vol. 11, 1979, pp. 138–149.CrossRefGoogle Scholar
  28. 28.
    M. G. Thomason, “Stochastic Syntax-Directed Translation Schemata for Correction of Errors in Context-Free Languages,” IEEE Trans. Computers, Vol. C-24, Dec. 1975.Google Scholar
  29. 29.
    Computer Graphics and Applications, Special Issue on Solid Modeling, Vol. 2, No. 2, March 1982.Google Scholar
  30. 30.
    Q.Y. Shi and K. S. Fu, “Parsing and Translation of (Attributed) Expansive Graph Languages for Scene Analysis,” Tech. Rept. TR-EE82–1, Purdue University, January 1982.Google Scholar
  31. 31.
    Q. Y. Shi and K. S. Fu, “Efficient Error-Correcting Parsing for (Attributed and Stochastic) Tree Grammars,” Information Sciences, Vol. 26, 1982.Google Scholar
  32. 32.
    A. Sanfeliu and K. S. Fu, “Tree-Graph Grammars for Pattern Recognition,” submitted for publication.Google Scholar
  33. 33.
    W. H. Tsai and K. S. Fu, “Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis,” IEEE Trans. System, Man, and Cybernetics, Vol. SMC-9, Dec. 1979.Google Scholar
  34. 34.
    W.H. Tsai and K. S. Fu, “Subgraph Error-Correcting Isomorphisms for Syntactis Pattern Recognition,” submitted for publication.Google Scholar
  35. 35.
    L. Shapiro and R. M. Haralick, “Organization of Relational Models for Scene Analysis,” Dept. of Computer Science, VPI & SU, September 1981.Google Scholar
  36. 36.
    A Sanfeliu and K. S. Fu, “A Distance Measure Between Attributed Relational Graphs for Pattern Recognition,” submitted for publication.Google Scholar
  37. 37.
    A. Sanfeliu, K. S. Fu and J. M. S. Prewitt, “An Application of a Distance Measure Between Graphs to the Analysis of Muscle Tissue Patterns,” NSF Workshop on Structural and Syntactic Pattern Recognition, June 22–24, 1981.Google Scholar
  38. 38.
    R. O. Duda, P. E. Hart and N. J. Nilsson, “Subjective Bayesian Methods for Rule-Based Inference Systems,” Proc. 1976 National Computer Conference.Google Scholar
  39. 39.
    D. A. Waterman and F. Hayes-Roth, ed., Pattern-Directed Inference Systems, Academic Press, 1978.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1982

Authors and Affiliations

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

Personalised recommendations