Skip to main content
SpringerLink
Log in

Recent Developments in Digital Pattern Recognition

  • Chapter
Digital Pattern Recognition

Part of the book series: Communication and Cybernetics ((COMMUNICATION,volume 10))

Abstract

This chapter describes some highlights of the recent developments in digital pattern recognition. The topics included provide primarily an update from the first edition of the book. First, a general framework for pattern recognition is proposed. The interpretations of the three major approaches, namely, template-matching, decision-theoretic, and syntactic, in terms of the same general framework are given. Tree grammars, stochastic languages, error-correcting parsing and clustering for syntactic pattern recognition are then briefly described. Finally, recent results in picture and speech recognition such as detection and extraction of objects, representation of objects and pictures and ARPA speech understanding project are summarized.

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: “Recent Advances in Syntactic Pattern Recognition”, Proc. Fourth International Joint Conference on Pattern Recognition, Nov. 7–10, 1978, Kyoto, Japan

    Google Scholar 

  2. K. S. Fu (ed.): Syntactic Pattern Recognition Applications (Springer, Berlin, Heidelberg, New York 1977)

    MATH  Google Scholar 

  3. W.S. Brainerd: Tree Generating Regular Systems. Information and Control 14, 217–231 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  4. J.E. Doner: Tree Acceptors and Some of Their Applications. J. Comput. System Sci. 4 (1970)

    Google Scholar 

  5. K.S. Fu, B.K. Bhargava: Tree Systems for Syntactic Pattern Recognition. IEEE Trans. Computers C-22, 1087–1099 (1973)

    Article  MathSciNet  Google Scholar 

  6. J.W. Thatcher, J.B. Wright: Generalized Finite Automata Theory with an Application to a Decision Problem of Second Order Logic. J. Math. System Theory 2 (1969)

    Google Scholar 

  7. K.S. Fu: “Tree Languages and Syntactic Pattern Recognition.” In: Pattern Recognition and Artificial Intelligence, ed. by C.H. Chen (Academic Press, New York 1976)

    Google Scholar 

  8. J.M. Brayer, K.S. Fu: “A Note on the k-tail Method of Tree Grammar Interference.” IEEE Trans, on Systems, Man, and Cybernetics SMC-7, 293–299 (1977)

    Google Scholar 

  9. K.S. Fu: Syntactic Methods in Pattern Recognition (Academic Press, New York 1974)

    MATH  Google Scholar 

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

    Google Scholar 

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

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

    Google Scholar 

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

    Google Scholar 

  14. S.Y. Lu, K.S. Fu: “Stochastic Error-Correcting Syntax Analysis and Recognition of Noisy Patterns.” IEEE Trans. Computers C-26, 1268–1276 (1977)

    Article  MathSciNet  Google Scholar 

  15. L.W. Fung, K.S. Fu: “Stochastic Syntactic Decoding for Pattern Classification.” IEEE Trans. Computers C-24 (1975)

    Google Scholar 

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

    Google Scholar 

  17. 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, New York 1977)

    Google Scholar 

  18. S.Y. Lu, K.S. Fu: “Error-Correcting Tree Automata for Syntactic Pattern Recognition.” IEEE Trans. Computers C-27 (1978)

    Google Scholar 

  19. A.V. Aho, T.G. Peterson: “A Minimum Distance Error-Correcting Parser for Context-Free Languages.” SIAM J. Computing 4 (1972)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  22. S.Y. Lu, 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 

  23. N.S. Chang, 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 

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

    Google Scholar 

  25. K. S. Fu, 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

    Google Scholar 

  26. R.O. Duda, P.E. Hart: Pattern Classification and Scene Analysis (Wiley, New York 1972)

    Google Scholar 

  27. R.C. Gonzales, P.A. Wintz: Digital Image Processing (Addison-Wesley, Reading, MA 1977)

    Google Scholar 

  28. W.K. Pratt: Digital Image Processing (Wiley, New York 1978)

    Google Scholar 

  29. A. Rosenfeld: Picture processing: 1974, Computer Graphics Image Processing4, 133–155 (1975)

    Article  MathSciNet  Google Scholar 

  30. A. Rosenfeld: Picture processing: 1975. Computer Graphics Image Processing 5, 215–237 (1976)

    Article  Google Scholar 

  31. A. Rosenfeld: Picture processing: 1976. Computer Graphics Image Processing 6, 157–183 (1977)

    Article  Google Scholar 

  32. A. Rosenfeld: Picture processing: 1977: Computer Graphics Image Processing 7, 211–242 (1978)

    Article  Google Scholar 

  33. A. Rosenfeld: Picture processing: 1978. Computer Graphics Image Processing 9, 354–393 (1979)

    Article  Google Scholar 

  34. R.M. Haralick: Statistical and structural approaches to texture. Proc. IEEE 67, 786–804 (1979)

    Article  Google Scholar 

  35. A. Rosenfeld: Iterative methods in image analysis, Pattern Recognition 10, 181–187 (1978)

    Article  Google Scholar 

  36. L. S. Davis: A survey of edge detection techniques. Computer Graphics Image Processing 4, 248–270 (1975)

    Article  Google Scholar 

  37. S.D. Shapiro: Feature space transforms for curve detection. Pattern Recognition 10, 129–143 (1978)

    Article  MATH  Google Scholar 

  38. J.S. Weszka: A survey of threshold selection techniques. Computer Graphics Image Processing 7, 259–265 (1978)

    Article  Google Scholar 

  39. T. Pavlidis: Structural Pattern Recognition (Springer, Berlin, Heidelberg, New York 1977)

    MATH  Google Scholar 

  40. T. Pavlidis: A review of algorithms for shape analysis. Computer Graphics Image Processing 7, 243–258 (1978)

    Article  Google Scholar 

  41. T. Pavlidis: Algorithms for shape analysis of contours and waveforms, Proc. 4th Intl. Conf. on Pattern Recognition, 1978, pp. 70–85

    Google Scholar 

  42. A. Klinger: Data structures and pattern recognition, Proc. 1st Intl. Conf. on Pattern Recognition, 1973, pp. 497–498

    Google Scholar 

  43. G. White: Computer 9, No. 5, 40 (1976); also in [6]

    Article  MATH  Google Scholar 

  44. T.B. Martin: Proc. IEEE 64, 487 (1976); also in [6]

    Article  Google Scholar 

  45. D.R. Reddy: Proc. IEEE 64, 501 (1976); also in [6]

    Article  Google Scholar 

  46. D.H. Klatt: J. Acoust. Soc. Am. 62, 1345 (1977); also in [6]

    Article  Google Scholar 

  47. R. DeMori: “Recent Advances in Automatic Speech Recognition,” Proc. 4th Int. Conf. Pattern Recognition, Kyoto (1978)

    Google Scholar 

  48. N.R. Dixon, T.B. Martin (ed.): Automatic Speech and Speaker Recognition (IEEE Press, New York 1979)

    Google Scholar 

  49. W. A. Lea, J. E. Shoup: “Review of the ARPA SUR Project and Survey of Current Technology in Speech Understanding”, Final Report, Office of Naval Research, Contract No. N00014–77-C-0570, Speech Communication Research Laboratory, Los Angeles, CA (1979)

    Google Scholar 

  50. M. Ferretti: Le Nouvel Automatisme 24, No. 9, 39 (1979)

    Google Scholar 

  51. W. A. Lea (ed.): Trends in Speech Recognition (Prentice-Hall, Englewood Cliffs, NJ 1980)

    Google Scholar 

  52. H. Enea, J. Reykjalin: Proceedings Voice Technology for Interactive Real-Time Command/Control Systems Application, NASA-Ames Research Center, Moffett Field, CA (1977) p. 285

    Google Scholar 

  53. Technical data, Threshold 500 Voice Data Entry Terminal, Threshold Technology, Delran, NJ

    Google Scholar 

  54. Technical data, Voice Recognition Module, Interstate Electronics Corp., Anaheim, CA

    Google Scholar 

  55. Technical data, Voice Data Entry System, Interstate Electronics Corp., Anaheim, CA

    Google Scholar 

  56. S.L. Moshier: Speech Communication Papers Presented at the 97th Meeting of the Acoustical Society of America, Cambridge, MA (1979) p. 551

    Google Scholar 

  57. Technical data, DP Voice Recognition System, NEC America, Inc., Falls Church, VA

    Google Scholar 

  58. M.R. Sambur, L.R. Rabiner: Bell Sys. Tech. J. 54, 81 (1975); also in [6]

    Google Scholar 

  59. M.R. Sambur, L.R. Rabiner: IEEE Trans. Acoust, Speech, Signal Processing ASSP-24, 550 (1976)

    Article  Google Scholar 

  60. G.R. Doddington, R.E. Helms, B.M. Hydrick: “Speaker Verification III”, Texas Instruments Inc., Dallas, TX, Report RADC-TR-UI-713804-F (1976)

    Google Scholar 

  61. J.E. Porter: “LISTEN: A System for Recognizing Connected Speech Over Small, Fixed Vocabularies, in Real Time”, Logicon, Inc., San Diego, CA, Report NAVTRAEQUIPCEN 77-C-0096–1 (1978)

    Google Scholar 

  62. H. Sakoe, S. Chiba: IEEE Trans. Acoust., Speech, Signal Processing ASSP-26, 43 (1978); also in [6]

    Article  Google Scholar 

  63. G.M. White, R.B. Neely: IEEE Trans. Acoust., Speech, Signal Processing ASSP-24, 183 (1976); also in [6]

    Article  Google Scholar 

  64. L.R. Rabiner: IEEE Trans. Acoust., Speech, Signal Processing ASSP-26, 34 (1978)

    Article  Google Scholar 

  65. L.R. Rabiner, A.E. Rosenberg, S.E. Levinson: IEEE Trans. Acoust., Speech, Signal Processing ASSP-26, 575 (1978)

    Article  Google Scholar 

  66. L.R. Rabiner, S.E. Levinson, A.E. Rosenberg, J.G. Wilpon: IEEE Trans. Acoust., Speech, Signal Processing ASSP-27, 336 (1979)

    Article  Google Scholar 

  67. J.S. Bridle, M.D. Brown: “An Experimental Automatic Word Recognition System”, JSRU Research Report 1003, Joint Speech Research Unit, Great Britain (1974)

    Google Scholar 

  68. R.W. Christiansen, C.K. Rushworth: IEEE Trans. Acoust., Speech, Signal Processing ASSP-25, 361 (1977); also in [6]

    Article  Google Scholar 

  69. C. Cook: Record 1976 IEEE Int. Conf. Acoust, Speech, Signal Processing, Philadelphia, PA (1976) p. 553; also in [6]

    Book  Google Scholar 

  70. H. Sakoe: “Automatic continuous speech recognition system employing Dynamic Programming”, U.S. Patent No. 4,059,725 (1976)

    Google Scholar 

  71. H. Sakoe: IEEE Trans. Acoust., Speech, Signal Processing, ASSP-27, 588 (1979)

    Article  Google Scholar 

  72. J.S. Bridle, M.D. Brown: “Connected Word Recognition Using Whole Word Templates”, Proc. Institute of Acoustics Autumn Conf. (1979)

    Google Scholar 

  73. S. E. Levinson, A. E. Rosenberg: Record 1979 IEEE Int. Conf. Acoust., Speech Signal Processing, Washington, D.C. (1979) p. 239

    Google Scholar 

  74. M.F. Medress, T.E. Skinner, D.R. Kloker, T.C. Diller, W.A. Lea: Record 1977 IEEE Int. Conf. Acoust. Speech, Signal Processing, Hartford, CT (1977) p. 468

    Google Scholar 

  75. M.F. Medress, M.A. Derr, T.C. Diller, D.R. Kloker, L.L. Lutton, H.N. Oredson, J.F. Siebenand,T.E. Skinner: Record 1979 IEEE Int. Conf. Acoust., Speech, Signal Processing, Washington, D.C. (1979) p. 599

    Google Scholar 

  76. M. Baudry, B. Dupeyrat: Record 1979 IEEE Int. Conf., Acoust., Speech, Signal Processing, Washington, D.C. (1979) p. 101

    Google Scholar 

  77. R. DeMori: In Syntactic Pattern Recognition, Applications, ed. by K.S. Fu (Springer, Berlin, Heidelberg, New York 1977)

    Google Scholar 

  78. R. DeMori, P. Laface: IEEE Trans. Pattern Analysis and Machine Intelligence PAMI-2, 136 (1980)

    Article  Google Scholar 

  79. F. Jelinek: Proc. IEEE 54, 532 (1976)

    Article  Google Scholar 

  80. N.R. Dixon, H.F. Silverman: IEEE Trans. Acoust, Speech, Signal Processing ASSP-25, 367 (1977)

    Article  Google Scholar 

  81. L.R. Bahl, R. Bakis, P.S. Cohen, A.G. Cole, F. Jelinek, B.L. Lewis, R.L. Mercer: Record 1979 IEEE Int. Conf. Acoust, Speech, Signal Processing, Washington, D.C. (1979) p. 249

    Google Scholar 

  82. M.F. Medress, F.S. Cooper, J.W. Forgie, C.C. Green, D.H. Klatt, M.H. O’Malley, E.P. Neuburg, A. Newell, D.R. Reddy, B. Ritea, J.E. Shoup-Hummel, D.E. Walker, W.A. Woods: “Speech Understanding Systems: Report of a Study Committee”, SIGART Newsletter, No. 62, 4 (1977)

    Google Scholar 

  83. B.T. Lowerre: “The Harpy Speech Recognition System”, Ph. D. dissertation, Carnegie-Mellon Univ., Pittsburgh, PA (1976)

    Google Scholar 

  84. B.T. Lowerre: Record 1977 IEEE Int. Conf. Acoust, Speech, Signal Processing, Hartford, CT (1977) p. 788; also in [6]

    Google Scholar 

  85. CMU Computer Science Speech Group: “Speech Understanding Systems: Summary of Results of the Five-Year Research Effort at Carnegie-Mellon University”, Technical Report, Carnegie-Mellon Univ, Pittsburgh, PA (1977)

    Google Scholar 

  86. L.D. Erman, F. Hayes-Roth, V.R. Lesser, D.R. Reddy: “The Hearsay-II Speech Understanding System: Integrating Knowledge to Resolve Uncertainty”, Computing Surveys (in press)

    Google Scholar 

  87. W. Woods, M. Bates, G. Brown, B. Bruce, C. Cook, J. Klovstad, J. Makhoul, B. Nash-Webber, R. Schwartz, J. Wolf, V. Zue: “Speech Understanding Systems: Final Technical Progress Report”, Bolt Beranek and Newman Inc., Cambridge, MA, Report 3438 (in 5 volumes) (1976)

    Google Scholar 

  88. M.I. Bernstein: “Interactive Systems Research: Final Report to the Director, Advanced Research Projects Agency”, System Development Corporation, Santa Monica, CA, Report TM-5243/006/00 (1976)

    Google Scholar 

  89. D.E. Walker (ed.): “Speech Understanding Research: Final Technical Report”, Stanford Research Institute, Menlo Park, CA (1976)

    Google Scholar 

  90. D.E. Walker (ed.): Understanding Spoken Language (Elsevier North-Holland, New York 1978)

    Google Scholar 

  91. S.I. Nakagawa: “A Machine Understanding System for Spoken Japanese Sentences”, Ph. D. dissertation, Kyoto University, Kyoto (1976)

    Google Scholar 

  92. Y. Niimi, Y. Kobayashi: Record 1978 IEEE Int. Conf. Acoust, Speech, Signal Processing, Tulsa, OK (1978) p. 425

    Google Scholar 

  93. J.J. Mariani, J.S. Lienard: “ESOPE 0: un programme de compréhension automatique de la parole procédant par prédiction-vérification aux niveaux phonétique, lexical, et syntaxique”, Congrès AFCET/IRIA Reconnaissance des Formes et Traitment des Images, Paris (1978)

    Google Scholar 

  94. R. DeMori, S. Rivoira, A. Serra: Proc. 4th Int. Joint Conf. Artificial Intelligence, Tbilisi (1975) p. 468

    Google Scholar 

  95. S.E. Levinson, K.L. Shipley: Bell Sys. Tech. J. 59, 119 (1980)

    Google Scholar 

  96. R.G. Goodman: “Analysis of Languages for Man-Machine Voice Communication”, Ph. D. dissertation, Stanford University, Stanford, CA (1976); also Technical Report, Carnegie-Mellon Univ., Pittsburgh, PA (1976)

    Google Scholar 

  97. M.M. Sondhi, S.E. Levinson: Record 1978 IEEE Int. Conf. on Acoust., Speech, Signal Processing, Tulsa, OK (1978) p. 409

    Google Scholar 

  98. F. Jelinek, R.L. Mercer, L.R. Bahl, J.K. Baker: J. Acoust. Soc. Am 62, Suppl. 1, S63 (Abstract) (1977)

    Article  Google Scholar 

Download references

Authors
  1. K. S. Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Rosenfeld
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. J. Wolf
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electrical Engineering, Purdue University, West Lafayette, IN, 47907, USA

    King Sun Fu PhD

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Fu, K.S., Rosenfeld, A., Wolf, J.J. (1980). Recent Developments in Digital Pattern Recognition. In: Fu, K.S. (eds) Digital Pattern Recognition. Communication and Cybernetics, vol 10. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-67740-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-67740-3_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-10207-6

  • Online ISBN: 978-3-642-67740-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation