Browse Prior Art Database

IEEE Computer Volume 16 Number 1 -- BOOK REVIEWS

IP.com 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]

Abstract

BOOK REVIEWS

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

BOOK REVIEWS

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