Data Structures, Computer Graphics, and Pattern Recognition - 1st Edition - ISBN: 9780124150508, 9781483267258

Data Structures, Computer Graphics, and Pattern Recognition

1st Edition

Editors: A. Klinger K. S. Fu T. L. Kunii
eBook ISBN: 9781483267258
Imprint: Academic Press
Published Date: 1st January 1977
Page Count: 512
Tax/VAT will be calculated at check-out Price includes VAT (GST)
30% off
30% off
30% off
30% off
30% off
20% off
20% off
30% off
30% off
30% off
30% off
30% off
20% off
20% off
30% off
30% off
30% off
30% off
30% off
20% off
20% off
56.99
39.89
39.89
39.89
39.89
39.89
45.59
45.59
70.95
49.66
49.66
49.66
49.66
49.66
56.76
56.76
93.95
65.77
65.77
65.77
65.77
65.77
75.16
75.16
Unavailable
Price includes VAT (GST)
× DRM-Free

Easy - Download and start reading immediately. There’s no activation process to access eBooks; all eBooks are fully searchable, and enabled for copying, pasting, and printing.

Flexible - Read on multiple operating systems and devices. Easily read eBooks on smart phones, computers, or any eBook readers, including Kindle.

Open - Buy once, receive and download all available eBook formats, including PDF, EPUB, and Mobi (for Kindle).

Institutional Access

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Description

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.

Table of Contents


List of Contributors

Preface

Part 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 Reading

Part 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

References

Part III. Research Aspects

Modifying Graphics Images

Abstract

1. Introduction

2. Language Specification

3. Sketch Implementation

4. Conclusions

References

Surface Representation for Computer Aided Design

Abstract

1. Introduction

2. Tensor Products

3. Coons Patches

References

Automatic Detection of Suspicious Abnormalities in Breast Radiographs

Preliminary Preparation

Breast Tissue Outlining

Breast Partitions

Texture Statistics

Feature Selection

Classification

Results

Data Structure

Conclusions

Exercises

Answers

References

Error-Correcting Parsing for Syntactic Pattern Recognition

I. Introduction

II. Min-Distance Error-Correcting Parser As a Syntactic Pattern Recognizer

III. Stochastic (Maximum Likelihood) Error-Correcting Parser

IV. Transition Network Grammar — Introduction

V. Relationships between TNG and Chomsky's Hierarchy

VI. Stochastic Transition Networks

VII. Error-Correcting Syntax Analysis for TNG

Appendix

References

Index

Details

No. of pages:
512
Language:
English
Copyright:
© Academic Press 1977
Published:
Imprint:
Academic Press
eBook ISBN:
9781483267258

About the Editor

A. Klinger

K. S. Fu

Affiliations and Expertise

School of Electrical Engineering Purdue University West Lafayette, Indiana

T. L. Kunii