IEEE Computer Volume 16 Number 1 -- BOOK REVIEWS
Original Publication Date: 1983-Jan-01
Included in the Prior Art Database: 2005-Nov-11
Software Patent Institute
True Seaborn: AUTHOR [+3]
THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.
This record contains textual material that is copyright ©; 1983 by the Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Contact the IEEE Computer Society http://www.computer.org/ (714-821-8380) for copies of the complete work that was the source of this textual material and for all use beyond that as a record from the SPI Database.
Recently published books and new periodicals may be submitted for review to the book reviews editor:
Dr. Francis P. Mathur Mathematics Department California State Polytechnic University 3801 West TempleAvenue Pomona, CA 91768 Telephone: (714) 598-4421
Note: Publications reviewed in this section are not available from the IEEE Computer Society; they must be ordered directly from the publisher. To request ordering information, circle the appropriate number on the Reader Service Card.
Syntactic Pattern Recognition and Applications
-- King- sun Fu (Prentice-Hall, Englewood Cliffs, N.J., 1982, 596 pp., $37.50)
This book, an expanded and updated version of King-sun Fu's 1974 work, Syntactic Methods in Pattern Recognition, uses the syntactic or structural approach to pattern recognition problems. The syntactic approach draws an analogy between pattern structure and language syntax or grammar. Patterns are specified as being built up from various compositions of subpatterns, just as words are built up by concatenating characters, and phrases and sentences are built up by concatenating words. For this approach to be advantageous, the simplest subpatterns -- the pattern primitives -- should be much easier to recognize than the patterns themselves. The determination of
pattern primitives is covered briefly, but the main focus of the book is on the syntactlc aspects.
A pattern description language provides the structural description of patterns in terms of a set of pattern primitives, and its so-called grammar specifies the rules governing the composition of primitives into patterns. After identification of each primitive within the pattern, recognition is accomplished by syntax analysis, or parsing of the sentence describing the given pattern to determine whether or not it is syntactically correct with respect to the specified grammar.
The author is a strong advocate of the syntactic approach. His self-contained book introduces formal languages and describes syntactic analysis without assuming prior background on the reader's part. He also includes a chapter on stochastic languages, whose grammars incorporate probabilities to deal with noisy or distorted patterns, and treats grammatical inference, the problem of learning a grammar based on a set of sample sentences. Two new chapters, one on applications to waveforms and contours and another on texture analysis, are of particular interest. The waveform applications include analyses of carotid pulse waves and EEGs.
Suitable for an upper-division or graduate cours...