Advertisement

Syntactic Approach to Pattern Recognition

  • K. S. Fu
Conference paper
Part of the NATO Advanced Study Institutes Series book series (ASIC, volume 59)

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.

Keywords

StabLe Zone Syntactic Pattern Pattern Description Syntactic Approach Error Transformation 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    K. S. Fu and A. Rosenfeld, “Pattern Recognition and Image Processing”, IEEE Trans. on Computers, Vol. С-25, No. 12, 1976.Google Scholar
  2. 2.
    K. S. Fu, Digital Pattern Recognition, Springer-Verlag, 1976.MATHGoogle Scholar
  3. 3.
    K. S. Fu, Syntactic Methods in Pattern Recognition, Academic Press, 1974.MATHGoogle Scholar
  4. 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. 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. 6.
    A. V. Aho and J. D. Ullman, The Theory of Parsing, Translation, and Compiling, Vol. 1, Prentice-Hall, 1972.Google Scholar
  7. 7.
    K. S. Fu, Syntactic Pattern Recognition Applications, Springer-Verlag, 1977.MATHCrossRefGoogle Scholar
  8. 8.
    J. Gips, Shape Grammars and Their Use, Birkhauser Verlag, Basel and Stuttgart, 1975.Google Scholar
  9. 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. 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. 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. 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. 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. 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. 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.MathSciNetGoogle Scholar
  16. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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.MathSciNetCrossRefGoogle Scholar
  26. 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. 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. 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. 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. 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. 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. 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.MATHCrossRefGoogle Scholar
  33. 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. 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. 35.
    V. I. Levenshtein, “Binary Codes Capable of Correcting Deletions, Insertions and Reversals,” Sov. Phys. Dokl., Vol. 10, Feb. 1966.Google Scholar
  36. 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. 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. 38.
    R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, Wiley, 1972.Google Scholar
  39. 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. 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.MathSciNetCrossRefGoogle Scholar
  41. 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.MathSciNetCrossRefGoogle Scholar
  42. 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. 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. 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. 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. 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. 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. 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. 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. 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. 51.
    R. De Mori, “A desriptive technique for automatic speech recognition,” IEEE Trans. Audio Electroacoustics, AU-21, 89–100, 1972.Google Scholar
  52. 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. 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. 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. 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.CrossRefGoogle Scholar
  56. 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.CrossRefGoogle Scholar

Copyright information

© D. Reidel Publishing Company 1980

Authors and Affiliations

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

Personalised recommendations