Skip to main content
SpringerLink
Log in

A Syntactic-Semantic Approach to Pictorial Pattern Analysis

  • Conference paper
Pictorial Data Analysis

Part of the book series: NATO ASI Series ((NATO ASI F,volume 4))

Abstract

Many mathematical methods have been proposed for solving image analysis and pattern recognition problems [1]. They can be grouped into two major approaches, decision-theoretic or statistical approach and structural or syntactic approach [1–9]. From the point of view of image representation or description, we can discuss image 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.

This work was supported by the NSF Grant ECS 81-19886.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. S. Fu, and A Rosenfeld, “Pattern Recognition and Image Processing,” IEEE Trans, Computers, Vol. C-25, Dec. 1976.

    Google Scholar 

  2. K. S. Fu, Digital Pattern Recognition, Springer-Verlag, Second Edition, 1980.

    Book  Google Scholar 

  3. J. Kittler, K. S. Fu and L. F. Pau, ed., Pattern Recognition: Theory and Applications, D. Reidel Publishing Co., 1982.

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  5. K. S. Fu, Syntactic Pattern Recognition and Applications, Prentice-Hall, 1982.

    MATH  Google Scholar 

  6. R.C. Gonzalez and M. G. Thomason, Syntactic Pattern Recognition An Introduction, Addison-Wesley, 1978.

    MATH  Google Scholar 

  7. A. Rosenfeld and A. C. Kak, Digital Picture Processing, Academic Press, 1976.

    Google Scholar 

  8. R. M. Haralick and J. C. Simon, ed., Issues in Digital Image Processing,Sijthoff&Noordoff, Groningen, 1980.

    Google Scholar 

  9. J. M. Tenenbaum, M. A. Fischler and H. G. Barrow, “Scene Modeling: A Structural Basis for Image Description,” Computer Graphics and Image Processing, Vol. 12, 1980, pp. 407–425.

    Article  Google Scholar 

  10. B. Moayer and K. S. Fu, “A Syntactic Approach to Fingerprint Pattern Recognition,” Pattern Recognition, Vol. 7, 1975, pp. 210–233.

    Article  Google Scholar 

  11. K. S. Fu and J. Mui, “A Survey on Image Segmentation,” Pattern Recognition,Vol. 13, 1981, pp. 3–16.

    Article  MathSciNet  Google Scholar 

  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. 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. A. Rosenfeld, “Picture Processing: 1980”, Computer Graphics and Image Processing, Vol. 16, May 1981.

    Google Scholar 

  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. A. V. Aho and J. D. Ullman, The Theory of Parsing, Translation and Compi Ling,Prentice-Hall, 1972.

    Google Scholar 

  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. 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. 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. A. C. Shaw, “A Formal Picture Description Scheme as a Basis for Picture Processing Systems,” Information and Control, Vol. 14, 1969, pp. 9–52.

    Article  MATH  Google Scholar 

  21. D. E. Knuth, “Semantics of Context-Free Languages,” J. Math. Syst. Theory, Vol. 2, 1968, pp. 127–146.

    Article  MATH  MathSciNet  Google Scholar 

  22. P. M. Lewis, D. J. Rosenkrantz and R. E. Stearns, Compiler Design Theory,Addison-Wesley, 1976.

    MATH  Google Scholar 

  23. H. Bunke, “Programmed Graph Grammars,” in Graph Grammar and Application to Computer Science and Biology, ed. by V. Claus, H. Ehrig and G. Rosenberg, Springer-Verlag, 1979.

    Google Scholar 

  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. A. Pyster and H. W. Buttleman, “Semantic-Syntax-Directed Translation,” Information and Control, Vol. 39, 1978, pp. 320–361.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  28. M. S. 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. Computer Graphics and Applications, Special Issue on Solid Modeling, Vol. 2, No. 2, March 1982.

    Google Scholar 

  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. 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. A. Sanfeliu and K. S. Fu, “Tree-Graph Grammars for Pattern Recognition,” submitted for publication.

    Google Scholar 

  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. W.H. Tsai and K. S. Fu, “Subgraph Error-Correcting Isomorphisms for Syntactics Pattern Recognition,” submitted for publication.

    Google Scholar 

  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. A Sanfeliu and K. S. Fu, “A Distance Measure Between Attributed Relational Graphs for Pattern Recognition,” submitted for publication.

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Purdue University, W. Lafayette, Indiana, 47907, USA

    K. S. Fu

Authors
  1. K. S. Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Electrical Engineering and Computer Science Departments, Virginia Polytechnic Institute and State University Spatial Data Analysis Lab., Blacksburg, VA, 24061, USA

    Robert M. Haralick

Rights and permissions

Reprints and permissions

Copyright information

© 1983 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fu, K.S. (1983). A Syntactic-Semantic Approach to Pictorial Pattern Analysis. In: Haralick, R.M. (eds) Pictorial Data Analysis. NATO ASI Series, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-82017-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-82017-5_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-82019-9

  • Online ISBN: 978-3-642-82017-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation