Ebook: Pattern Recognition Theory and Applications: Proceedings of the NATO Advanced Study Institute held at St. Anne’s College, Oxford, March 29–April 10, 1981

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.

---

---

Content:
Front Matter....Pages i-ix
Front Matter....Pages 1-1
Advances in Nonparametric Techniques of Statistical Pattern Classification....Pages 3-18
Statistical Pattern Recognition of Binary Variables....Pages 19-33
On the Haar Condition in Algorithms for the Optimal Solution of Linear Inequalities....Pages 35-42
Pattern Class Representation Related to the Karhunen-Loeve Expansion....Pages 43-52
Sample Size Sensitive Entropy....Pages 53-62
An Optimal Clustering Method based on the Rasson’s Criterion and Resulting from a New Approach....Pages 63-71
Computational Geometric Problems in Pattern Recognition....Pages 73-91
A Coding Approach to Pattern Recognition....Pages 93-102
Fuzzy Set Theoretic Approach: A Tool for Speech and Image Recognition....Pages 103-117
Syntactic Methods in Pattern Recognition....Pages 119-137
Hybrid Approaches to Pattern Recognition....Pages 139-155
Pattern Recognition of Relational Structures....Pages 157-175
Hybrid Pattern Recognition: A Synthesis of the Numerical and Qualitative Approaches....Pages 177-187
Fusion of Multisensor Data in Pattern Recognition....Pages 189-201
Front Matter....Pages 203-203
Artificial Intelligence Approaches to Image Understanding....Pages 205-264
Summary of the Darpa Image Understanding Research Program....Pages 265-281
Three-Dimensional Object Representation....Pages 283-295
Automatic Interpretation of Lines and Text in Circuit Diagrams....Pages 297-310
A Modular System for Interpreting Binary Pixel Representations of Line-Structured Data....Pages 311-351
Recognition of Time Varying Patterns in Image Sequences....Pages 353-370
Front Matter....Pages 371-371
Application of Statistical and Syntactical Methods of Analysis and Classification to Chromosome Data....Pages 373-398
Attributes for Pattern Recognition Selected by Stepwise Data Compression Supervised by Visual Classification....Pages 399-411
Application of Pattern Recognition to Knowledge System Design and Diagnostic Inference....Pages 413-429
Applications of Interactive Pattern Recognition....Pages 431-441
An Electrocardiographic Signal Understanding System....Pages 443-464
Segmentation-Based Boundary Extraction for Endocardial Definition in Cross-Sectional Echocardiography....Pages 465-475
Computerised Anatomy Atlas of the Human Brain....Pages 477-485
Front Matter....Pages 487-487
Decision Theoretic and Structural Pattern Recognition Methods in Speech Processing....Pages 489-506
Pattern Recognition and Machine Intelligence Techniques for Electric Power System Security Assessment....Pages 507-519
A Multi-Microcomputer Based Reading Machine for the Blind....Pages 521-530
Decision-Set Concept with Application to the Recognition of Hand-Printed Numeric Characters....Pages 531-548
On the Development of a Model for Determining the Frequency of Occurrence of English Language Words....Pages 549-565
Front Matter....Pages 567-567
Summary of Panel Discussion on Decision Theoretic Methods....Pages 569-572
Back Matter....Pages 573-576

---

Content:
Front Matter....Pages i-ix
Front Matter....Pages 1-1
Advances in Nonparametric Techniques of Statistical Pattern Classification....Pages 3-18
Statistical Pattern Recognition of Binary Variables....Pages 19-33
On the Haar Condition in Algorithms for the Optimal Solution of Linear Inequalities....Pages 35-42
Pattern Class Representation Related to the Karhunen-Loeve Expansion....Pages 43-52
Sample Size Sensitive Entropy....Pages 53-62
An Optimal Clustering Method based on the Rasson’s Criterion and Resulting from a New Approach....Pages 63-71
Computational Geometric Problems in Pattern Recognition....Pages 73-91
A Coding Approach to Pattern Recognition....Pages 93-102
Fuzzy Set Theoretic Approach: A Tool for Speech and Image Recognition....Pages 103-117
Syntactic Methods in Pattern Recognition....Pages 119-137
Hybrid Approaches to Pattern Recognition....Pages 139-155
Pattern Recognition of Relational Structures....Pages 157-175
Hybrid Pattern Recognition: A Synthesis of the Numerical and Qualitative Approaches....Pages 177-187
Fusion of Multisensor Data in Pattern Recognition....Pages 189-201
Front Matter....Pages 203-203
Artificial Intelligence Approaches to Image Understanding....Pages 205-264
Summary of the Darpa Image Understanding Research Program....Pages 265-281
Three-Dimensional Object Representation....Pages 283-295
Automatic Interpretation of Lines and Text in Circuit Diagrams....Pages 297-310
A Modular System for Interpreting Binary Pixel Representations of Line-Structured Data....Pages 311-351
Recognition of Time Varying Patterns in Image Sequences....Pages 353-370
Front Matter....Pages 371-371
Application of Statistical and Syntactical Methods of Analysis and Classification to Chromosome Data....Pages 373-398
Attributes for Pattern Recognition Selected by Stepwise Data Compression Supervised by Visual Classification....Pages 399-411
Application of Pattern Recognition to Knowledge System Design and Diagnostic Inference....Pages 413-429
Applications of Interactive Pattern Recognition....Pages 431-441
An Electrocardiographic Signal Understanding System....Pages 443-464
Segmentation-Based Boundary Extraction for Endocardial Definition in Cross-Sectional Echocardiography....Pages 465-475
Computerised Anatomy Atlas of the Human Brain....Pages 477-485
Front Matter....Pages 487-487
Decision Theoretic and Structural Pattern Recognition Methods in Speech Processing....Pages 489-506
Pattern Recognition and Machine Intelligence Techniques for Electric Power System Security Assessment....Pages 507-519
A Multi-Microcomputer Based Reading Machine for the Blind....Pages 521-530
Decision-Set Concept with Application to the Recognition of Hand-Printed Numeric Characters....Pages 531-548
On the Development of a Model for Determining the Frequency of Occurrence of English Language Words....Pages 549-565
Front Matter....Pages 567-567
Summary of Panel Discussion on Decision Theoretic Methods....Pages 569-572
Back Matter....Pages 573-576
....