Skip to main content
SpringerLink
Log in

Syntactic Approach to Pattern Recognition

  • Conference paper
Spoken Language Generation and Understanding

Part of the book series: NATO Advanced Study Institutes Series ((ASIC,volume 59))

  • 282 Accesses

Abstract

Syntactic approach to pattern recognition is introduced. Special topics discussed include primitive selection and pattern grammars, syntactic recognition and error-correcting parsing, and clustering analysis for syntactic patterns.

This work was supported by the National Science Foundation Grant ENG 78–16970, and the U.S. — Italy Cooperative Science Program.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. on Computers, Vol. С-25, No. 12, 1976.

    Google Scholar 

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

    MATH  Google Scholar 

  3. K. S. Fu, Syntactic Methods in Pattern Recognition, Academic Press, 1974.

    MATH  Google Scholar 

  4. K. Hanakata, “Feature Selection and Extraction for Decision Theoretic Approach and Structural Approach” in Pattern Recognition-Theory and Application, ed. by K. S. Fu and A. B. Whinston, Noordhoff International Publishing Co. Leyden, The Netherlands, 1977.

    Google Scholar 

  5. C. H. Chen, “On Statistical and Structural Feature Extraction” in Pattern Recognition and Artificial Intelligence, ed. by C. H. Chen, Academic Press, 1976.

    Google Scholar 

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

    Google Scholar 

  7. K. S. Fu, Syntactic Pattern Recognition Applications, Springer-Verlag, 1977.

    Book  MATH  Google Scholar 

  8. J. Gips, Shape Grammars and Their Use, Birkhauser Verlag, Basel and Stuttgart, 1975.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  13. L. Miclet, “Inference of Regular Expressions”, Proc. Third International Joint Conference on Pattern Recognition, Nov. 8–11, 1976, Coronado, Calif., U.S.A.

    Google Scholar 

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

    Google Scholar 

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

    MathSciNet  Google Scholar 

  16. A. Barrero and R. C. Gonzalez, “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 

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

    Google Scholar 

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

    Google Scholar 

  19. K. C You and K. S. Fu, “Syntactic Shape Recognition Using Attributed Grammars”, IEEE Trans. on Systems, Man, and Cybernetics, Vol. SMC-9, No. 6, June 1979.

    Google Scholar 

  20. S. Y. Lu and K. S. Fu, “Stochastic Tree Grammar Inference for Texture Synthesis and Discrimination”, Computer Graphics and Image Processing, Vol. 7, No. 5, Oct. 1978.

    Google Scholar 

  21. R. DeMori, P. Laface and M. Sardella, “Use of Fuzzy Algorithms for Phonetic and Phonemic Labelling of Continuous Speech”, Instituto di Scienze dell’ Informazione, Universi-ta di Torino, Italy.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  30. C. Page and A. Filipski, “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 

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

    Google Scholar 

  32. G. Stockman, L. N. Kanel and M. C Kyle, “Structural Pattern Recognition of Carotid Pulse Waves Using a General Waveform Parsing System”, Comm. ACM, Vol. 19, No. 12, Dec. 1976, pp. 688–695.

    Article  MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  36. S. Y. Lu and K. S. Fu, “Structure-Preserved Error-Correcting Tree Automata for Syntactic Pattern Recognition”, Proc. 1976 IEEE Conference on Decision and Control, Dec. 1–3, Clearwater, Florida.

    Google Scholar 

  37. N. S. Chang and K. S. Fu, “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 

  38. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, Wiley, 1972.

    Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  41. R. W. Ehrich and J. P. Foith, “Representation of Random Waveforms by Relational Trees”, IEEE Trans. on Computers, Vol. C-25, July 1976, pp. 725–736.

    Article  MathSciNet  Google Scholar 

  42. P. V. Sankar and A. Rosenfeld, “Hierarchical Representation of Waveforms”, TR-615, Computer Science Center, University of Maryland, College Park, Md. 20742, Dec. 1977.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  46. R. H. Bonczek and A. B. Whinston, “Picture Processing and Automatic Data Base Design”, Computer Graphics and Image Processing, Vol. 5, No. 4, Dec. 1976.

    Google Scholar 

  47. R. L. Kashyap, “Pattern Recognition and Data Base”, Proc. 1977 IEEE Computer Society Conference on Pattern Recognition and Image Processing, June 6–8, Troy, N.Y.

    Google Scholar 

  48. S. K. Chang, “Syntactic Description of Pictures for Efficient Storage Retrieval in a Pictorial Data Base”, Proc. 1977 IEEE Computer Society Conference on Pattern Recognition and Image Processing, June 6–8, Troy, N.Y.

    Google Scholar 

  49. S. Y. Lu, “A Tree-to-Tree Distance and Its Application to Cluster Analysis”, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. PAMI-1, April 1979.

    Google Scholar 

  50. R. L. Kashyap, “Syntactic Decision Rules for Recognition of Spoken Words and Phrases Using a Stochastic Automaton,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. PAMI-1, April 1979.

    Google Scholar 

  51. R. De Mori, “A desriptive technique for automatic speech recognition,” IEEE Trans. Audio Electroacoustics, AU-21, 89–100, 1972.

    Google Scholar 

  52. R. Newman, K. S. Fu, and K. P. Li, “A syntactic approach to the recognition of Liquids and glides,” Proc. Conf. Speech Commun, Process, Newton, Massachusetts, April 24–26, 1972.

    Google Scholar 

  53. W. A. Lea, “An approach to syntactic recognition without phonemics,” Proc. Conf. Speech Commun. Process, Newton, Massachusetts, April 24–26, 1972.

    Google Scholar 

  54. A. Kurematsu, M. Takeda, and S. Inoue, “A Method of Pattern Recognition Using Rewriting Rules,” Tech. Note No. 81, Res. and Develop. Lab., Kokusai Denshiu Denwa Co. Ltd., Tokyo, Japan, June 1971.

    Google Scholar 

  55. M. R. Ito and R. W. Donaldson, “Zero-crossing measurements for analysis and recognition of speech sounds,” IEEE Trans. Audio Electroacoustic, AU-19, 235–242, 1971.

    Article  Google Scholar 

  56. G. D. Ewing and J. F. Taylor, “Computer recognition of speech using zero-crossing information,” IEEE Trans. Audio Electroacoustics, AU-17, 37–40, 1969.

    Article  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. Institut de Programmation, Université Pierre et Marie Curie, Paris VI, France

    J. C. Simon

Rights and permissions

Reprints and permissions

Copyright information

© 1980 D. Reidel Publishing Company

About this paper

Cite this paper

Fu, K.S. (1980). Syntactic Approach to Pattern Recognition. In: Simon, J.C. (eds) Spoken Language Generation and Understanding. NATO Advanced Study Institutes Series, vol 59. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-9091-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-9091-3_10

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-009-9093-7

  • Online ISBN: 978-94-009-9091-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation