Browse Prior Art Database

IEEE Computer Volume 16 Number 1 -- BOOK REVIEWS Disclosure Number: IPCOM000131586D
Original Publication Date: 1983-Jan-01
Included in the Prior Art Database: 2005-Nov-11
Document File: 4 page(s) / 21K

Publishing Venue

Software Patent Institute

Related People

True Seaborn: AUTHOR [+3]


BOOK REVIEWS ** Syntactic Pattern Recognition and Applications ** Software Design: Methods and Techniques ** The BASIC Handbook

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 27% of the total text.

Page 1 of 4


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