Pattern Recognition Theory And Application

This book is the outcome of a NATO Advanced Study Institute on Pattern Recog nition Theory and Applications held in Spa-Balmoral, Belgium, in June 1986. This Institute was the third of a series which started in 1975 in Bandol, France, at the initia tive of Professors K. S. Fu and A. Whinston, and continued in 1981 in Oxford, UK, with Professors K. S. Fu, J. Kittler and L. -F. Pau as directors. As early as in 1981, plans were made to pursue the series in about 1986 and possibly in Belgium, with Professor K. S. Fu and the present editors as directors. Unfortunately, Ie sort en decida autrement: Professor Fu passed away in the spring of 1985. His sudden death was an irreparable loss to the scientific community and to all those who knew him as an inspiring colleague, a teacher or a dear friend. Soon after, Josef Kittler and I decided to pay a small tribute to his memory by helping some of his plans to materialize. With the support of the NATO Scientific Affairs Division, the Institute became a reality. It was therefore but natural that the proceedings of the Institute be dedicated to him. The book contains most of the papers that were presented at the Institute. Papers are grouped along major themes which hopefully represent the major areas of contem porary research. These are: 1. Statistical methods and clustering techniques 2. Probabilistic relaxation techniques 3. From Markovian to connectionist models 4.

This thoroughly revised and expanded new edition now includes a more detailed treatment of the EM algorithm, a description of an efficient approximate Viterbi-training procedure, a theoretical derivation of the perplexity measure and coverage of multi-pass decoding based on n-best search. Supporting the discussion of the theoretical foundations of Markov modeling, special emphasis is also placed on practical algorithmic solutions. Features: introduces the formal framework for Markov models; covers the robust handling of probability quantities; presents methods for the configuration of hidden Markov models for specific application areas; describes important methods for efficient processing of Markov models, and the adaptation of the models to different tasks; examines algorithms for searching within the complex solution spaces that result from the joint application of Markov chain and hidden Markov models; reviews key applications of Markov models.

This book is currently the only one on this subject containing both introductory material and advanced recent research results. It presents, at one end, fundamental concepts and notations developed in syntactic and structural pattern recognition and at the other, reports on the current state of the art with respect to both methodology and applications. In particular, it includes artificial intelligence related techniques, which are likely to become very important in future pattern recognition.The book consists of individual chapters written by different authors. The chapters are grouped into broader subject areas like “Syntactic Representation and Parsing”, “Structural Representation and Matching”, “Learning”, etc. Each chapter is a self-contained presentation of one particular topic. In order to keep the original flavor of each contribution, no efforts were undertaken to unify the different chapters with respect to notation. Naturally, the self-containedness of the individual chapters results in some redundancy. However, we believe that this handicap is compensated by the fact that each contribution can be read individually without prior study of the preceding chapters. A unification of the spectrum of material covered by the individual chapters is provided by the subject and author index included at the end of the book.

Pattern Recognition studies the operation and design of systems that recognise patterns in data. It encloses subdisciplines like discriminant analysis, feature extraction, error estimation, cluster analysis (together sometimes called statistical pattern recognition), grammatical inference and parsing (sometimes called syntactical pattern recognition). Important application areas are image analysis, character recognition, speech analysis, man and machine diagnostics, person identification and industrial inspection. This book presents new international research in the field.

A self-contained and coherent account of probabilistic techniques, covering: distance measures, kernel rules, nearest neighbour rules, Vapnik-Chervonenkis theory, parametric classification, and feature extraction. Each chapter concludes with problems and exercises to further the readers understanding. Both research workers and graduate students will benefit from this wide-ranging and up-to-date account of a fast- moving field.

This book is currently the only one on this subject containing both introductory material and advanced recent research results. It presents, at one end, fundamental concepts and notations developed in syntactic and structural pattern recognition and at the other, reports on the current state of the art with respect to both methodology and applications. In particular, it includes artificial intelligence related techniques, which are likely to become very important in future pattern recognition.The book consists of individual chapters written by different authors. The chapters are grouped into broader subject areas like “Syntactic Representation and Parsing”, “Structural Representation and Matching”, “Learning”, etc. Each chapter is a self-contained presentation of one particular topic. In order to keep the original flavor of each contribution, no efforts were undertaken to unify the different chapters with respect to notation. Naturally, the self-containedness of the individual chapters results in some redundancy. However, we believe that this handicap is compensated by the fact that each contribution can be read individually without prior study of the preceding chapters. A unification of the spectrum of material covered by the individual chapters is provided by the subject and author index included at the end of the book.

This book is the outcome of the successful NATO Advanced Study Institute on Pattern Recognition Theory and Applications, held at St. Anne's College, Oxford, in April 1981., The aim of the meeting was to review the recent advances in the theory of pattern recognition and to assess its current and future practical potential. The theme of the Institute - the decision making aspects of pattern recognition with the emphasis on the novel hybrid approaches - and its scope - a high level tutorial coverage of pattern recognition methodologies counterpointed with contrib uted papers on advanced theoretical topics and applications - are faithfully reflected by the volume. The material is divided into five sections: 1. Methodology 2. Image Understanding and Interpretation 3. Medical Applications 4. Speech Processing and Other Applications 5. Panel Discussions. The first section covers a broad spectrum of pattern recognition methodologies, including geometric, statistical, fuzzy set, syntactic, graph-theoretic and hybrid approaches. Its cove,r age of hybrid methods places the volume in a unique position among existing books on pattern recognition. The second section provides an extensive treatment of the topical problem of image understanding from both the artificial intelligence and pattern recognition points of view. The two application sections demonstrate the usefulness of the novel methodologies in traditional pattern 'recognition application areas. They address the problems of hardware/software implementation and of algorithm robustness, flexibility and general reliability. The final section reports on a panel discussion held during the Institute.