Skip to main content
SpringerLink
Log in

Syntactic Models for Image Analysis

  • Conference paper
Modelle und Strukturen

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 49))

Abstract

Syntactic approach to image analysis is introduced. Problems of primitive selection, image grammars and structure analysis are briefly reviewed. The use of high dimensional languages for image description is described. Analysis of noisy and distorted image patterns using stochastic languages and error-correcting parsing is discussed. Shape and texture analysis using syntactic methods are presented. Relationship between syntactic image analysis and image database management is suggested.

In a most general formulation, the contextual condition of the production is added [19,58].

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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. Fu, K. S. and Rosenfeld, A. (1976), “Pattern Recognition and Image Processing”, IEEE Trans, on Computers, Vol. C-25, No. 12.

    Google Scholar 

  2. Fu, K. S. (1976), Digital Pattern Recognition, Springer-Verlag.

    Google Scholar 

  3. Rosenfeld, A. and Kak, A. C. (1976), Digital Picture Processing, Chapter 10 — Description, Academic Press.

    Google Scholar 

  4. Fu, K. S. (1974), Syntactic Methods in Pattern Recognition, Academic Press.

    Google Scholar 

  5. Fu, K. S. (1977), Syntactic Pattern Recognition Applications, Springer-Verlag.

    Google Scholar 

  6. Aho, A. V. and Ullman, J. D. (1972), The Theory of Parsing, Translation, and Compiling, Vol. 1, Prentice-Hall.

    Google Scholar 

  7. Gips, J. (1975), Shape Grammars and Their Use, Birkhauser Verlag, Basel and Stuttgart.

    Google Scholar 

  8. Fu, K. S. (1976), “Tree Languages and Syntactic Pattern Recognition” in Pattern Recognition and Artificial Intelligence, ed. by C. H. Chen, Academic Press.

    Google Scholar 

  9. Fu, K. S. and Booth, T. L. (1975), “Grammatical Inference-Introduction and Survey” IEEE Trans. on Systems, Man and Cybernetics, Vol. SMC-5, Jan. and July.

    Google Scholar 

  10. Chou, S. M. and Fu, K. S. (1976), “Inference for Transition Network Grammars”, Proc. Third International Joint Conference on Pattern Recognition, Nov. 8–11, Coronado, Calif., U.S.A.

    Google Scholar 

  11. Porter, G. B. (1976), “Grammatical Inference Based on Pattern Recognition”, Proc. Third International Joint Conference on Pattern Recognition, Nov. 8–11, Coronado, Calif., U.S.A.

    Google Scholar 

  12. Fu, K. S. (1981), Suntactic Pattern Recognition and Applications, Prentice-Hall.

    Google Scholar 

  13. Brayer, J. M. and Fu, K. S. (1976), “Some Multidimensional Grammar Inference Methods” in Pattern Recognition and Artificial Intelligence, ed. by C. H. Chen, Academic Press.

    Google Scholar 

  14. Brayer, J. M. and Fu, K. S. (1977), “A Note on the k-tail Method of Tree Grammar Inference”, IEEE Trans. on Systems, Man and Cybernetics, Vol. SMC-7, No. 4, April, pp. 293–299.

    Google Scholar 

  15. Barrero, A. and Gonzalez, R. C. (1977), “A Tree Traversal Algorithm for the Inference of Tree Grammars”, Proc. 1977 IEEE Computer Society Conference on Pattern Recognition and Image Processing, June 6–8, Troy, N.Y.

    Google Scholar 

  16. Lee, H. C. and Fu, K. S. (1972), “A Syntactic Pattern Recognition System with Learning Capability”, Proc. Fourth International Symposium on Computer and Information Sciences (COINS-72), Dec. 14–16, Bal Harbour, Florida.

    Google Scholar 

  17. Keng, J. and Fu, K. S. (1977), “A System of Computerized Automatic Pattern Recognition for Remote Sensing”, Proc. 1977 International Computer Symposium, Dec. 27–29, Taipei, Taiwan.

    Google Scholar 

  18. You, K. C. and Fu. K. S. (1979), “A Syntactic Approach to Shape Recognition Using Attributed Grammars”, IEEE Trans. on Systems, Man and Cybernetics, Vol. SMC-9, June.

    Google Scholar 

  19. Pfaltz, J. L. and Rosenfetd, A. (1969), “Web Grammars,” Proc. First International Joint Conference on Artificial Intelligence, Washington, D. C.

    Google Scholar 

  20. DePalma, G. F. and Yau, S. S. (1975), “Fractionally Fuzzy Grammars with Application to Pattern Recognition”, in Fuzzy Sets and Their Applications to Cognitive and Decision Processes, ed. by L. A. Zadeh, et al., Academic Press.

    Google Scholar 

  21. Joshi, A. K. (1973), “Remarks on Some Aspects of Language Structure and Their Relevance to Pattern Analysis”, Pattern Recognition, Vol. 5, No. 4.

    Google Scholar 

  22. Bhargava, B. K. and Fu, K. S. (1974), “Transformation and Inference of Tree Grammars for Syntactic Pattern Recognition”, Proc. 1974 IEEE International Conference on Cybernetics and Society, Oct., Dallas, Texas.

    Google Scholar 

  23. Pavlidis, T. (1976), “Syntactic Pattern Recognition on the Basis of Functional Approximation” in Pattern Recognition and Artificial Intelligence, ed. by C. H. Chen, Academic Press.

    Google Scholar 

  24. Lu, S. Y. and Fu, K. S. (1977), “Stochastic Error-Correcting Syntax Analysis for Recognition of Noisy Patterns”, IEEE Trans. on Computers, Vol. C-26, No. 12, Dec, pp. 1268–1276.

    Google Scholar 

  25. Fung, L. W. and Fu, K. S. (1975), “Stochastic Syntactic Decoding for Pattern Classification”, IEEE Trans. on Computers, Vol. C-24, July.

    Google Scholar 

  26. Thomason, M. G. and Gonzalez, R. C. (1975), “Error Detection and Classification in Syntactic Pattern Structures”, IEEE Trans. on Computers, Vol. C-24.

    Google Scholar 

  27. Fu, K. S. (1977), “Error-Correcting Parsing for Syntactic Pattern Recognition”, in Data Structure, Computer Graphics and Pattern Recognition, ed. by A. Klinger, et. al., Academic Press.

    Google Scholar 

  28. Lu, S. Y. and Fu, K. S. (1978), “Error-Correcting Tree Automata for Syntactic Pattern Recognition”, IEEE Trans. on Computers, Vol. C-27, Nov.

    Google Scholar 

  29. Page, C. and Filipski, A (1977), “Discriminant Grammars, An Alternative to Parsing for Pattern Classification”, Proc. 1977 IEEE Workshop on Picture Data Description and Management, April 20–22, Chicago, Ill.

    Google Scholar 

  30. Pavlidis, T. (1976), “Syntactic Feature Extraction for Shape Recognition”, Proc. 3rd International Joint Conf. on Pattern Recognition, Nov. 8–11, Coronado, Calif., pp. 95–99.

    Google Scholar 

  31. Tsai, W. H. and Fu, K. S. (1976), “Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis”, IEEE Trans. on Systems, Man and Cybernetics, Vol. SMC-9, Dec, pp. 757–768.

    Google Scholar 

  32. Persoon, E. and Fu, K. S. (1975), “Sequential Classification of Strings Generated by SCFG’s”, International Journal of Computers and Information Sciences, Vol. 4, Sept.

    Google Scholar 

  33. Aho, A. V. and Peterson, T. G. (1972), “A Minimum Distance Error-Correcting Parser for Context-Free Languages”, SIAM Journal on Computing, Vol. 4, Dec.

    Google Scholar 

  34. Levenshtein, V. I. (1966), “Binary Codes Capable of Correcting Deletions, Insertions and Reversals,” Sov. Phys. Dokl., Vol. 10, Feb.

    Google Scholar 

  35. Rosenfeld, A. (1979), Picture Languages, Academic Press.

    Google Scholar 

  36. Chang, N. S. and Fu. K. S. (1978), “Parallel Parsing of Tree Languages”, Proc. 1978 IEEE Computer Society Conference on Pattern Recognition and Image Processing, May 31–June 2, Chicago, Ill.

    Google Scholar 

  37. Duda, R. O. and Hart, P. E. (1972), Pattern Classification and Scene Analysis, Wiley.

    Google Scholar 

  38. Lu, S. Y. and Fu, K. S. (1978), “A Sentence-to-Sentence Clustering Procedure for Pattern Analysis”, IEEE Trans. on Systems, Man and Cybernetics, Vol. SMC-8, No. 5.

    Google Scholar 

  39. Fu, K. S. and Lu, S. Y. (1977), “A Clustering Procedure for Syntactic Patterns”, IEEE Trans. on Systems, Man and Cybernetics, Vol. SMC-7, No. 10, Oct., pp. 734–742.

    Article  MathSciNet  Google Scholar 

  40. Ali, F. and Pavlidis, T. (1977), “Syntactic Recognition of Handwritten Numerals”, IEEE Trans. on Systems, Man and Cybernetics, Vol. SMC-7, No. 7, July, pp. 537–541.

    Article  Google Scholar 

  41. Lu, S. Y. and Fu, K. S. (1978), “A Syntactic Approach to Texture Analysis”, Computer Graphics and Image Processing, Vol. 7, No. 3, June.

    Google Scholar 

  42. Lu, S. Y. and Fu, K. S. (1979), “Stochastic Tree Grammar Inference for Texture Synthesis and Discrimination”, Computer Graphics and Image Processing, Vol. 9, March.

    Google Scholar 

  43. Brayer, J. M. and Fu, K. S. (1976), “Application of a Web Grammar Model to an ERTS Picture”, Proc. Third International Joint Conference on Pattern Recognition, Nov. 8–11, Coronado, Calif., U.S.A.

    Google Scholar 

  44. Li, R. Y. and Fu, K. S. (1976), “Tree System Approach to LANDSAT Data Interpretation”, Proc. Symposium on Machine Processing of Remotely Sensed Data, June 29–July 1, Lafayette, Indiana.

    Google Scholar 

  45. Keng, J. and Fu, K. S. (1976), “A Syntax-Directed Method for Land-Use Classification of LANDSAT Images”, Proc. Symposium on Current Mathematical Problems in Image Science, Nov. 10–12, Monterey, Calif.

    Google Scholar 

  46. Tsai, W. H. and Fu, K. S. (1980), “Attributed Grammar — A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition”, IEEE Trans. on Systems, Man and Cybernetics, Vol. SMC-10, Dec., pp. 873–885.

    Article  Google Scholar 

  47. Jakubowski, R. and Kasprzak, A. (1977), “A Syntactic Description and Recognition of Rotary Machine Elements”, IEEE Trans. on Computers, Vol. C-26, No. 10, Oct., pp. 1039–1042.

    Article  Google Scholar 

  48. Jarvis, J. F. (1976), “Regular Expressions as a Feature Selection Language for Pattern Recognition”, Proc. Third International Joint Conference on Pattern Recognition, Nov. 8–11, Coronado, Calif., pp. 189–192.

    Google Scholar 

  49. Mundy, J. L. and Joynson, R. E. (1977), “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 

  50. Tsuji, S. and Fujiwana, R. (1974), “Linguistic Segmentation of Scenes into Regions”, Proc. Second International Joint Conference on Pattern Recognition, August 13–15, Copenhagen, Denmark.

    Google Scholar 

  51. Codd, C. F. (1970), “A Relational Model of Data for Large Shared Data Banks”, Comm. ACM, Vol. 13, no. 6, June.

    Google Scholar 

  52. Blaser, A. (1980), ed., Data Base Techniques for Pictorial Applications, Springer-Verlag.

    Google Scholar 

  53. Kunii, T., Weyle, S. and Tenenbaum, J. M. (1974), “A Relational Data Base Scheme for Describing Complex Pictures with Color and Texture”, Proc. Second International Joint Conference on Pattern Recognition, August 13–15, Copenhagen, Denmark.

    Google Scholar 

  54. Chang, N. S. and Fu, K. S. (1980), “An Integrated Image Analysis and Image Database Management System,” Tech. Report TR-EE 80-20, Purdue University, May.

    Google Scholar 

  55. Chang, S. K. and Fu, K. S. (1980), ed., Picture Information Systems, Springer-Verlag.

    Google Scholar 

  56. Fu, K. S. (1980), Syntactic Image Modeling Using Stochastic Tree Grammars”, Computer Graphics and Image Processing, Vol. 12, pp. 136–152.

    Article  Google Scholar 

  57. Pavlidis, T. (1972), “Linear and Context-Free Graph Grammars,” J. ACM, Vol. 19, pp. 11–22.

    Article  MathSciNet  MATH  Google Scholar 

  58. Pfaltz, J. L. (1970), “Web Grammars and Picture Description,” Tech. Rept. 70-138, Computer Science Center, University of Maryland.

    Google Scholar 

  59. Shaw, A. C. (1972), “Picture Graphs, Grammars and Parsing,” in Frontview of Pattern Recognition ed. by S. Watanabe, Academic press.

    Google Scholar 

  60. You, K. C. and Fu, K. S. (1980), “Distorted Shape Recognition Using Attributed Grammars and Error-Correcting Techniques,” Computer Graphics and Image Processing, Vol. 13, pp. 1–16.

    Article  Google Scholar 

  61. Fan, T. I. and Fu, K. S. (1979), “A Syntactic Approach to Time-Varying Image Analysis”, Computer Graphics and Image Processing, Vol. 11, pp. 138–149.

    Article  Google Scholar 

  62. Fan, T. I. and Fu, K. S. (1981), “Tree Translation and Its Application to Traffic Image Sequence Analysis”, Proc. 1981 IEEE Computer Society Conference on Pattern Recognition and Image Processing, August 3–5, Dallas, Texas.

    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. Fachbereich Informatik, Universität Hamburg, Schlüterstraße 70, 2000, Hamburg 13, Deutschland

    Bernd Radig

Rights and permissions

Reprints and permissions

Copyright information

© 1981 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fu, K.S. (1981). Syntactic Models for Image Analysis. In: Radig, B. (eds) Modelle und Strukturen. Informatik-Fachberichte, vol 49. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-68138-7_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-68138-7_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-10876-4

  • Online ISBN: 978-3-642-68138-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation