Syntactic Pattern Recognition, Applications

1. Front Matter

   Pages I-XI

   PDF

2. Introduction to Syntactic Pattern Recognition

   • K. S. Fu

   Pages 1-30

3. Peak Recognition in Waveforms

   • S. L. Horowitz

   Pages 31-49

4. Electrocardiogram Interpretation Using a Stochastic Finite State Model

   • J. E. Albus

   Pages 51-64

5. Syntactic Recognition of Speech Patterns

   • R. DeMori

   Pages 65-94

6. Chinese Character Recognition

   • W. W. Stallings

   Pages 95-123

7. Shape Discrimination

   • Th. Pavlidis, H.-Y. F. Feng

   Pages 125-145

8. Two-Dimensional Mathematical Notation

   • R. H. Anderson

   Pages 147-177

9. Fingerprint Classification

   • B. Moayer, K. S. Fu

   Pages 179-214

10. Modeling of Earth Resources Satellite Data

    • J. M. Brayer, P. H. Swain, K. S. Fu

    Pages 215-242

11. Industrial Objects and Machine Parts Recognition

    • T. Vámos

    Pages 243-267

12. Back Matter

    Pages 268-272

    PDF

The many different mathematical techniques used to solve pattem recognition problems may be grouped into two general approaches: the decision-theoretic (or discriminant) approach and the syntactic (or structural) approach. In the decision-theoretic approach, aset of characteristic measurements, called features, are extracted from the pattems. Each pattem is represented by a feature vector, and the recognition of each pattem is usually made by partitioning the feature space. Applications of decision-theoretic approach indude character recognition, medical diagnosis, remote sensing, reliability and socio-economics. A relatively new approach is the syntactic approach. In the syntactic approach, ea ch pattem is expressed in terms of a composition of its components. The recognition of a pattem is usually made by analyzing the pattem structure according to a given set of rules. Earlier applications of the syntactic approach indude chromosome dassification, English character recognition and identification of bubble and spark chamber events. The purpose of this monograph is to provide a summary of the major reeent applications of syntactic pattem recognition. After a brief introduction of syntactic pattem recognition in Chapter 1, the nin e mai n chapters (Chapters 2-10) can be divided into three parts. The first three chapters concem with the analysis of waveforms using syntactic methods. Specific application examples indude peak detection and interpretation of electro­ cardiograms and the recognition of speech pattems. The next five chapters deal with the syntactic recognition of two-dimensional pictorial pattems.

• Mustererkennung
• pattern
• pattern recognition
• syntactic pattern recognition

• School of Electrical Engineering, Purdue University, West Lafayette, USA

  King Sun Fu

Policies and ethics