Recent Developments in Digital Pattern Recognition

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.

[1]  K S Fu,et al.  ERROR-CORRECTING PARSING FOR SYNTACTIC PATTERN RECOGNITION. , 1977 .

[2]  Aaron E. Rosenberg,et al.  Considerations in dynamic time warping algorithms for discrete word recognition , 1978 .

[3]  Azriel Rosenfeld,et al.  Picture processing: 1977 , 1978 .

[4]  Azriel Rosbnfeld,et al.  Picture processing: 1974 , 1975 .

[5]  Azriel Rosenfeld,et al.  Picture processing: 1975 , 1976 .

[6]  Sei-ichi Nakagawa,et al.  A Machine Understanding System for Spoken Japanese Sentences , 1977 .

[7]  Pietro Laface,et al.  Use of Fuzzy Algorithms for Phonetic and Phonemic Labeling of Continuous Speech , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Stephen D. Shapiro,et al.  Feature space transforms for curve detection , 1978, Pattern Recognition.

[9]  Theodosios Pavlidis,et al.  Algorithms for Shape Analysis of Contours and Waveforms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Craig Cook,et al.  Word verification in a speech understanding system , 1976, ICASSP.

[11]  George M. White,et al.  Speech Recognition: A Tutorial Overview , 1976, Computer.

[12]  H. Sakoe,et al.  Two-level DP-matching--A dynamic programming-based pattern matching algorithm for connected word recognition , 1979 .

[13]  Azriel Rosenfeld,et al.  Iterative methods in image analysis , 1978, Pattern Recognit..

[14]  John Doner,et al.  Tree Acceptors and Some of Their Applications , 1970, J. Comput. Syst. Sci..

[15]  Wayne A. Lea,et al.  Review of the ARPA SUR Project and Survey of Current Technology in Speech Understanding. , 1979 .

[16]  Azriel Rosenfeld.  Picture processing: 1978 , 1979 .

[17]  M. I. Bernstein.  Interactive Systems Research: Final Report to the Director, Advanced Research Projects Agency , 1975 .

[18]  D.R. Reddy,et al.  Speech recognition by machine: A review , 1976, Proceedings of the IEEE.

[19]  G. White,et al.  Speech recognition experiments with linear predication, bandpass filtering, and dynamic programming , 1976 .

[20]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[21]  Azriel Rosenfeld,et al.  Picture processing: 1972 , 1972, Comput. Graph. Image Process..

[22]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[23]  King-Sun Fu,et al.  A Clustering Procedure for Syntactic Patterns , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

[25]  L. R. Rabiner,et al.  A speaker-independent digit-recognition system , 1975, The Bell System Technical Journal.

[26]  Harvey F. Silverman,et al.  The 1976 modular acoustic processor(MAP) , 1977 .

[27]  F. Jelinek,et al.  Perplexity—a measure of the difficulty of speech recognition tasks , 1977 .

[28]  Walter S. Brainerd,et al.  Tree Generating Regular Systems , 1969, Inf. Control..

[29]  Aravind K. Joshi,et al.  Remarks on some aspects of language structure and their relevance to pattern analysis , 1973, Pattern Recognit..

[30]  King-Sun Fu,et al.  Structure-preserved error-correcting tree automata for syntactic pattern recognition , 1976 .

[31]  King-Sun Fu,et al.  Stochastic Syntactic Decoding for Pattern Classification , 1975, IEEE Trans. Computers.

[32]  King-Sun Fu,et al.  Syntactic Pattern Recognition And Applications , 1968 .

[33]  Renato De Mori,et al.  Recent advances in automatic speech recognition , 1979 .

[34]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[35]  R. Christiansen,et al.  Detecting and locating key words in continuous speech using linear predictive coding , 1977 .

[36]  K. S. Fu.  Recent Advances in Syntactic Pattern Recognition , 1979 .

[37]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[38]  Victor R. Lesser,et al.  The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty , 1980, CSUR.

[39]  P. H. Swain,et al.  On Syntactic Pattern Recognition , 1971 .

[40]  Bharat K. Bhargava,et al.  Tree Systems for Syntactic Pattern Recognition , 1973, IEEE Transactions on Computers.

[41]  King-Sun Fu,et al.  Stochastic Error-Correcting Syntax Analysis for Recognition of Noisy Patterns , 1977, IEEE Trans. Computers.

[42]  Theodosios Pavlidis,et al.  A review of algorithms for shape analysis , 1978 .

[43]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.

[44]  F. Jelinek,et al.  Continuous speech recognition by statistical methods , 1976, Proceedings of the IEEE.

[45]  Stephen E. Levinson,et al.  A conversational-mode airline information and reservation system using speech input and output , 1980 .

[46]  Rafael C. González,et al.  Syntactic Recognition of Imperfectly Specified Patterns , 1975, IEEE Transactions on Computers.

[47]  Robert Gary Goodman.  Analysis of languages for man-machine voice communication , 1976 .

[48]  T.B. Martin,et al.  Practical applications of voice input to machines , 1976, Proceedings of the IEEE.

[49]  King-Sun Fu,et al.  A Sentence-to-Sentence Clustering Procedure for Pattern Analysis , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[50]  Bruce T. Lowerre,et al.  The HARPY speech recognition system , 1976 .

[51]  Alfred V. Aho,et al.  A Minimum Distance Error-Correcting Parser for Context-Free Languages , 1972, SIAM J. Comput..

[52]  King-Sun Fu,et al.  Sequential classification of strings generated by SCFG's , 1975, International Journal of Computer & Information Sciences.

[53]  L. Rabiner,et al.  A statical decision approach to the recognition of connected digits , 1976 .

[54]  King-Sun Fu,et al.  Structure-preserved error-correcting tree automata for syntactic pattern recognition , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[55]  Azriel Rosenfeld,et al.  Picture processing: 1976 , 1977 .

[56]  Aaron E. Rosenberg,et al.  Speaker-independent recognition of isolated words using clustering techniques , 1979 .

[57]  Lawrence R. Rabiner,et al.  On creating reference templates for speaker independent recognition of isolated words , 1978 .

[58]  Allen Klinger,et al.  Data Structures and Pattern Recognition , 1978 .

[59]  Franklin S. Cooper,et al.  Speech Understanding Systems , 1976, Artificial Intelligence.

[60]  J E Porter.  LISTEN: A System for Recognizing Connected Speech Over Small, Fixed Vocabularies, In Real Time. , 1978 .

[61]  Joan S. Weszka,et al.  A survey of threshold selection techniques , 1978 .

[62]  Barbara J. Grosz,et al.  Understanding Spoken Language , 1978 .