Data Structures, Computer Graphics, and Pattern Recognition

¿List of ContributorsPrefacePart I Fundamental Methodology Data Structure Design 1. Levels of Data Refinement 2. An Example of Stepwise Data Structure Design 3. Research Activities 4. Other Descriptions of Data Levels 5. A Second Example of Data Description by Levels 6. Conclusions Problems References The Concise Structuring of Geometric Data for Computer Aided Design I. Introduction II. Shape Descriptions III. Shape Instantiation IV. A Quantitative Formulation V. The Structuring of BDS VI. Summary Study Questions References Data Structures for Pattern Recognition Algorithms Abstract Algorithms Data-Structures Language Comparison Pascal Data-Structures Pascal Program for Noisy Template Matching Exercises References Organizing Data in Computer Graphics Applications Introduction to Chapter a. A Survey of Data Structures for Computer Graphics Systems b. On the Application of Relational Data Structures in Computer Graphics References c. Data Structures in Computer Graphics Exercises Relating to Structuring of Graphical Data References Some Observations on Linguistics for Scene Analysis Abstract Introduction Algorithms vs. Biological Solution to the Pattern Recognition Problem The "Two Worlds" of Pattern Recognition The Problem More on the Problem Some Thoughts on Segmentation, Recognition and a Picture Language for Single Gray Level Pictures of 3D Scenes Comment Conclusions Research Problems Appendix A: Feature Combinations Appendix B: Eye Motion during Observation of Pictures Appendix C: Effects of Brain Damage and Incomplete Development Appendix D: A Simplified Picture Language References Additional ReadingPart II. Design Decisions Data Management and Pattern Recognition Abstract 1. Introduction 2. A Basis for Theoretical Study 3. Properties of a Pattern Definition Language 4. An Example of Pattern Definition Language 5. Preprocessing and Self-Organizing Data Management 6. Costs 7. Total Cost Definition Graphs 8. Expected Cost of a Family of Preprocessed Pattern Definitions 9. An Example of Expected Cost after Preprocessing 10. A Simple Model of When to Preprocess 11. Projection of User Needs: Incomplete Definition Trees 12. Expected Total Number of Runs As a Figure of Merit for Preprocessing 13. Preprocessors As Adaptive Systems 14. Conclusions References The Design of Satellite Graphics Systems 1. Why Satellite Graphics? 2. Design Problems and Goals 3. Program Structures 4. Fixed Function Satellites 5. Programmable Satellites 6. The Hardware Configuration 7. Conclusions References Interactive Image Segmentation: Line, Region and Semantic Structure Abstract Introduction Overall Segmentation Strategy System Configuration Region Growth Line Growth Image Data Base Region and Line Refinement Preliminary Implementation Results Conclusions References Interactive Audio-Graphics for Speech and Image Characterization Introduction Data Characterization System Configuration Subsystem Architecture Applications Problems ReferencesPart III. Research Aspects Modifying Graphics Images Abstract 1. Introduction 2. Language Specification 3. Sketch Implementation 4.