Klinger / Fu / Kunii Data Structures, Computer Graphics, and Pattern Recognition

1. Auflage 2014
ISBN: 978-1-4832-6725-8
Verlag: Elsevier Science & Techn.
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 512 Seiten, Web PDF

Data Structures, Computer Graphics, and Pattern Recognition focuses on the computer graphics and pattern recognition applications of data structures methodology. This book presents design related principles and research aspects of the computer graphics, system design, data management, and pattern recognition tasks. The topics include the data structure design, concise structuring of geometric data for computer aided design, and data structures for pattern recognition algorithms. The survey of data structures for computer graphics systems, application of relational data structures in computer graphics, and observations on linguistics for scene analysis are also elaborated. This text likewise covers the design of satellite graphics systems, interactive image segmentation, surface representation for computer aided design, and error-correcting parsing for syntactic pattern recognition. This publication is valuable to practitioners in data structures, particularly those who are applying real computer systems to problems involving image, speech, and medical data.

Autoren/Hrsg.

Klinger, A.

Fu, K. S.

Kunii, T. L.

Inhaltsverzeichnis

1;Front Cover;1
2;Data Structures, Computer Graphics, and Pattern Recognition;4
3;Copyright Page;5
4;Table of Contents;6
5;List of Contrib utors;12
6;Preface;14
7;PART I: FUNDAMENTAL METHODOLOGY;16
7.1;Chapter 1. Data Structure Design;18
7.1.1;1. Levels of Data Refinement;18
7.1.2;2. An Example of Stepwise Data Structure Design;19
7.1.3;3. Research Activities;25
7.1.4;4. Other Descriptions of Data Levels;31
7.1.5;5. A Second Example of Data Description by Levels;35
7.1.6;6. Conclusions;38
7.1.7;Problems;41
7.1.8;References;43
7.2;Chapter 2.The Concise Structuring of Geometric Data for Computer Aided Design;46
7.2.1;I. Introduction;46
7.2.2;II. Shape Descriptions;48
7.2.3;III. Shape Instantiation;52
7.2.4;IV. A Quantitative Formulation;54
7.2.5;V. The Structuring of BDS;59
7.2.6;VI. Summary;69
7.2.7;Study Questions;69
7.2.8;References;71
7.3;Chapter 3. Data
Structures for Pattern Recognition Algorithms;74
7.3.1;Abstract;74
7.3.2;Algorithms;75
7.3.3;Data-Structures;86
7.3.4;Language Comparison;87
7.3.5;Pascal Data-Structures;89
7.3.6;Pascal Program for Noisy Template Matching;95
7.3.7;Exercises;113
7.3.8;References;115
7.4;Chapter 4. Organizing Data in Computer Graphics Applications;118
7.4.1;Introduction to Chapter;118
7.4.2;A.
A Survey of Data Structures for Computer Graphics Systems;120
7.4.2.1;Abstract;120
7.4.2.2;1. Introduction to the Data Structure Problem in Computer Graphics;120
7.4.2.3;2. Types of Data Structures;123
7.4.2.4;3. Languages for Creating and Manipulating Data Structures;135
7.4.2.5;4. Computer Graphics Systems and Their Data Structures;143
7.4.2.6;5. Summary and Conclusions;155
7.4.2.7;6. Bibliography;157
7.4.3;B. On the Application of Relational Data Structures in Computer Graphics;168
7.4.3.1;Abstract;168
7.4.3.2;1. Introduction;168
7.4.3.3;2. Inherent Problems in Computer Graphics;169
7.4.3.4;3. Relational Data Bases;171
7.4.3.5;4. Relational Structures in Computer Graphics;172
7.4.3.6;5. Graphical Operations Using Relational Structures;176
7.4.3.7;6. A Geographical Data System Example;177
7.4.3.8;7. Conclusions;178
7.4.3.9;References;180
7.4.4;C. Data Structures in Computer Graphics;182
7.4.4.1;1. Introduction;182
7.4.4.2;2. The Concept of Picture-Building;183
7.4.4.3;3. Data Definitions;184
7.4.4.4;4. Data Specification and Manipulation;185
7.4.4.5;5. Environment of Picture Building System;189
7.4.4.6;6. Conclusions;190
7.4.4.7;Exercises Relating to Structuring of Graphical Data;191
7.4.4.8;References;192
7.5;Chapter 5. Some Observations on Linguistics for Scene Analysis;194
7.5.1;Abstract;194
7.5.2;Introduction;194
7.5.3;Algorithms vs. Biological Solution to the Pattern Recognition Problem;196
7.5.4;The "Two Worlds" of Pattern Recognition;196
7.5.5;The Problem;199
7.5.6;More on the Problem;200
7.5.7;Some Thoughts on Segmentation, Recognition and a Picture Language for Single Gray Level Pictures of
3D Scenes;203
7.5.8;Comment;206
7.5.9;Conclusions;207
7.5.10;Research Problems;207
7.5.11;Appendix A: Feature Combinations;209
7.5.12;Appendix B: Eye Motion during Observation of Pictures;213
7.5.13;Appendix C: Effects of Brain Damage and Incomplete Development;217
7.5.14;Appendix D: A Simplified Picture Language;218
7.5.15;References;220
7.5.16;Additional Reading;223
8;PART II: DESIGN DECISIONS;226
8.1;Chapter 6. Data Management and Pattern Recognition;228
8.1.1;Abstract;228
8.1.2;1. Introduction;228
8.1.3;2. A Basis for Theoretical Study;229
8.1.4;3. Properties of a Pattern Definition Language;230
8.1.5;4. An Example of Pattern Definition Language;231
8.1.6;5. Preprocessing and Self-Organizing Data Management;233
8.1.7;6. Costs;234
8.1.8;7. Total Cost Definition Graphs;235
8.1.9;8. Expected Cost of a Family of Preprocessed Pattern Definitions;238
8.1.10;9. An Example of Expected Cost after Preprocessing;241
8.1.11;10. A Simple Model of When to Preprocess;242
8.1.12;11. Projection of User Needs: Incomplete Definition Trees;244
8.1.13;12. Expected Total Number of Runs As a Figure of Merit for Preprocessing;247
8.1.14;13. Preprocessors As Adaptive Systems;249
8.1.15;14. Conclusions;251
8.1.16;References;252
8.2;Chapter 7. The Design of Satellite Graphics Systems;254
8.2.1;1. Why Satellite Graphics?;254
8.2.2;2. Design Problems and Goals;256
8.2.3;3. Program Structures;259
8.2.4;4. Fixed Function Satellites;261
8.2.5;5. Programmable Satellites;271
8.2.6;6. The Hardware Configuration;282
8.2.7;7. Conclusions;283
8.2.8;References;285
8.3;Chapter 8. Interactive Image Segmentation: Line, Region and Semantic Structure;288
8.3.1;Abstract;288
8.3.2;Introduction;288
8.3.3;Overall Segmentation Strategy;292
8.3.4;System Configuration;293
8.3.5;Region Growth;296
8.3.6;Line Growth;302
8.3.7;Image Data Base;306
8.3.8;Region and Line Refinement;308
8.3.9;Preliminary Implementation Results;311
8.3.10;Conclusions;320
8.3.11;References;321
8.4;Chapter 9. Interactive Audio-Graphics for Speech and Image Characterization;324
8.4.1;Introduction;324
8.4.2;Data Characterization;327
8.4.3;System Configuration;332
8.4.4;Subsystem Architecture;339
8.4.5;Applications;345
8.4.6;Problems;387
8.4.7;References;391
9;PART III: RESEARCH ASPECTS;398
9.1;Chapter 10. Modifying Graphics Images;400
9.1.1;Abstract;400
9.1.2;1. Introduction;401
9.1.3;2. Language Specification;404
9.1.4;3. Sketch Implementation;418
9.1.5;4. Conclusions;423
9.1.6;References;426
9.2;Chapter 11. Surface Representation for Computer Aided Design;428
9.2.1;Abstract;428
9.2.2;1. Introduction;428
9.2.3;2. Tensor Products;428
9.2.4;3. Coons Patches;435
9.2.5;References;440
9.3;Chapter 12. Automatic Detection of Suspicious Abnormalities in Breast Radiographs;442
9.3.1;Preliminary Preparation;443
9.3.2;Breast Tissue Outlining;444
9.3.3;Breast Partitions;445
9.3.4;Texture Statistics;446
9.3.5;Feature Selection;449
9.3.6;Classification;453
9.3.7;Results;455
9.3.8;Data Structure;457
9.3.9;Conclusions;457
9.3.10;Exercises;459
9.3.11;Answers;460
9.3.12;References;462
9.4;Chapter 13. Error-Correcting Parsing for Syntactic Pattern Recognition;464
9.4.1;I. Introduction;464
9.4.2;II. Min-Distance Error-Correcting Parser As a Syntactic Pattern
Recognizer;466
9.4.3;III. Stochastic (Maximum-Likelihood) Error-Correcting
Parser;474
9.4.4;IV. Transition Network Grammar -
Introduction;482
9.4.5;V. Relationships between TNG and Chomsky's Hierarchy;486
9.4.6;VI. Stochastic Transition Networks;492
9.4.7;VII. Error-Correcting Syntax Analysis for TNG;493
10;Appendix;500
11;References;506
12;Index;508