Progress in Pattern Recognition 1 (eBook)

L.N. Kanal, A. Rosenfeld (Herausgeber)

eBook Download: PDF

2014 | 1. Auflage
395 Seiten
Elsevier Science (Verlag)
978-1-4832-9589-3 (ISBN)

Infos

Progress in Pattern Recognition 1

Inhalt

Front Cover 1
Progress in Pattern Recognition 4
Copyright Page 5
Table of Contents 8
PREFACE 6
Chapter 1. Recent Progress in Syntactic Pattern Recognition 10
I . INTRODUCTION 10
II. PRIMITIVE SELECTION AND PATTERN GRAMMARS 11
III. HIGH DIMENSIONAL GRAMMARS FOR PATTERN DESCRIPTION 14
IV. SYNTACTIC PATTERN RECOGNITION USING STOCHASTIC LANGUAGES 22
V. SYNTACTIC RECOGNITION 22
VI. ERROR-CORRECTING PARSING 24
VII. CLUSTERING ANALYSIS FOR SYNTACTIC PATTERNS 28
VIII. SYNTACTIC APPROACH TO SHAPE AND TEXTURE ANALYSIS 32
IX. APPLICATIONS TO WAVEFORM AND SIGNAL PROCESSING 32
X. CONCLUDING REMARKS 36
REFERENCES 37
Chapter 2. A RECENT ADVANCE IN DATA ANALYSIS: Clustering Objects Into Classes Characterized by Conjunctive Concepts 42
I. Introduction 42
II. An Overview of Clustering Problems 43
III. The Djmamic Clustering Method 45
IV. Conjunctive Conceptual Clustering 51
V. The Algorithm PAF 54
VI. An Example Problem 56
VII. Conclusion 60
VIII. Acknowledgements 62
REFERENCES 62
Chapter 3. DATABASE REPRESENTATIONS IN HIERARCHICAL SCENE ANALYSIS 66
INTRODUCTION 66
PRINCIPAL STEPS IN DIGITAL SCENE ANALYSIS 67
HIERARCHICAL MODEL OF SCENE ANALYSIS 73
DATABASE REPRESENTATIONS 75
USE OF DATABASES IN HIERARCHICAL SCENE ANALYSIS 81
USE OF RELATIONAL TABLES FOR THREE-DIMENSIONAL OBJECT LOCATION 83
AGGREGATION AND GENERALIZATION 88
SUMMARY 92
REFERENCES 94
Chapter 4. MEDIUM LEVEL VISION 102
1. INTRODUCTION 102
2. LOW, HIGH AND MEDIUM LEVEL VISION 104
3. TOPICS IN MEDIUM LEVEL VISION 107
4. STRUCTURAL ENTROPY 118
5. Two concrete recognition systems 121
REFERENCES 126
Chapter 5. IMAGE PROCESSING SOFTWARE – A SURVEY 132
INTRODUCTION 132
MSFC-A CASE-IN-POINT 138
OTHER DEVELOPMENTS AND TRENDS 147
CONCLUSIONS 153
ACKNOWLEDGEMENTS 154
REFERENCES 154
Chapter 6. Analysis and Synthesis of Image Patterns by Spatial Interaction Models 158
Abstract 158
I. Introduction 158
II. Synopsis of Discrete Spatial Interaction Models 160
III. Neighbor Sets: Markov Definitions and Stationarity 164
IV. Recursive Models 167
V. Nonrecursive Models Over Infinite Lattices 169
VI. Finite lattice models 172
VIII. Fitting of a Model to a Given Image 179
IX. Experimental Results 183
X. Comparison of the Spatial Interaction Models with Random Mosaic Models 186
XI. Conclusions 188
REFERENCES 193
Chapter 7. DISTANCE TRANSFORMATIONS AND SKELETONS OF DIGITIZED PICTURES WITH APPLICATIONS 196
INTRODUCTION 196
2. Basic Definitions and Properties of Picture Operations 197
3. Distance transformation of a binary picture 206
4. Distance transformation of a grey picture 243
5. Bibliographical survey 259
6. Conclusion 265
Aclcnowledgement 266
Bibliography 266
Chapter 8. RECOGNITION OF STEREO-IMAGE CROSS-CORRELATION ERRORS 274
SECTION 1 - INTRODUCTION 274
SECTION 2 - CORRELATION TECHNIQUES AND IMAGE MATCHING 281
SECTION 3 - CORRELATION ERROR VARIANCE 293
SECTION 4 - THE COVARIANCE FUNCTION 302
SECTION 5 - CORRELATION ERROR RECOGNITION: EXPERIMENTAL RESULTS 306
SECTION 6 - SUMMARY AND CONCLUSIONS 323
FOOTNOTES 328
BIBLIOGRAPHY 328
Chapter 9. MATHEMATICAL ASPECTS OF IMAGE RECONSTRUCTION FROM PROJECTIONS 332
1. INTRODUCTION 332
2. THE INFINITE DIMENSIONAL APPROACH 336
3. RECONSTRUCTION FROM INCOMPLETE DATA 340
4. OPTIMIZATION THEORY AND ITERATIVE TECHNIQUES 346
5. THE FULLY THREE-DIMENSIONAL PROBLEM 356
6. DISPLAY OF RECONSTRUCTIONS 365
7. CONCLUSION 372
ACKNOWLEDGEMENTS 372
REFERENCES 372
Chapter 10. SURVEY: REPRESENTATION METHODS FOR THREE-DIMENSIONAL OBJECTS 386
1. Introduction 386
2. Data Acquisition Techniques 386
3. Representations Using Solids 389
4. Surface Descriptions 392
5. Conclusions 395
Acknowledgements 396
References 396

Produkt-Details

• Erscheint lt. Verlag: 28.6.2014
• Sprache: englisch
• Themenwelt: Kunst / Musik / Theater ► Design / Innenarchitektur / Mode
• Themenwelt: Informatik ► Grafik / Design ► Digitale Bildverarbeitung
• Themenwelt: Mathematik / Informatik ► Informatik ► Software Entwicklung
• Themenwelt: Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
• Themenwelt: Technik
• ISBN-10: 1-4832-9589-3 / 1483295893
• ISBN-13: 978-1-4832-9589-3 / 9781483295893