Rosenfeld / Rheinboldt Picture Languages

Formal Models for Picture Recognition
1. Auflage 2014
ISBN: 978-1-4832-6855-2
Verlag: Elsevier Science & Techn.
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 240 Seiten, Web PDF

Computer Science and Applied Mathematics: Picture Languages: Formal Models for Picture Recognition treats pictorial pattern recognition from the formal standpoint of automata theory. This book emphasizes the capabilities and relative efficiencies of two types of automata-array automata and cellular array automata, with respect to various array recognition tasks. The array automata are simple processors that perform sequences of operations on arrays, while the cellular array automata are arrays of processors that operate on pictures in a highly parallel fashion, one processor per picture element. This compilation also reviews a collection of results on two-dimensional sequential and parallel array acceptors. Some of the analogous one-dimensional results and array grammars and their relation to acceptors are likewise covered in this text. This publication is suitable for researchers, professionals, and specialists interested in pattern recognition and automata theory.

The late Azriel Rosenfeld was a tenured research professor, a distinguished university professor, and the Founding Director of the Center for Automation Research at the University of Maryland in College Park, where he also held affiliate professorships in the departments of computer science, electrical engineering, and psychology. Dr. Rosenfeld was widely regarded as the leading researcher in the world in the field of computer image analysis. Over a period of nearly 40 years, he made fundamental and pioneering contributions to nearly every area of that field. He wrote the first textbook in the field, was founding editor of its first journal, and was co-chairman of its first international conference. He published over 30 books and over 600 book chapters and journal articles, and directed nearly 60 Ph.D. dissertations. Dr. Rosenfeld's research on digital image analysis—specifically on digital geometry and topology and the accurate measurement of statistical features of digital images in the 1960s and 1970s—formed the foundation for a generation of industrial vision inspection systems that have found widespread applications from the automotive to the electronics industry. He was a Fellow of the IEEE and the Washington Academy of Sciences; a Founding Fellow of the AAAI, the ACM, and the IAPR. Among his numerous awards and honors are the IEEE's Emanuel Piore Award, its Third Millennium Medal, and its Distinguished Service Award for Lifetime Achievement in Computer Vision and Pattern Recognition.

Autoren/Hrsg.

Rosenfeld, Azriel

Rheinboldt, Werner

Inhaltsverzeichnis

1;Front Cover;1
2;Picture Languages: Formal Models for Picture Recognition;4
3;Copyright Page;5
4;Table of Contents;8
5;Dedication;6
6;Acknowledgments ;12
7;Automaton Nomenclature ;14
8;Chapter 1. Introduction;16
8.1;1.1 Foreword on Picture Recognition;16
8.2;1.2 Foreword on Automata Theory ;18
8.3;1.3 Scope of This Book ;18
8.4;References ;19
9;Chapter 2. Digital Geometry;22
9.1;2.1 Introduction ;22
9.2;2.2 Basic Concepts ;23
9.3;2.3 Arcs and Curves;25
9.4;2.4 The Jordan Curve Theorem ;28
9.5;2.5 Simple Points ;31
9.6;2.6 Borders, Adjacency, and Surroundedness ;35
9.7;2.7 Area, Perimeter, and Genus ;39
9.8;2.8 Distance and Diameter ;41
9.9;2.9 Geodesics ;44
9.10;2.10 Concluding Remarks;52
9.11;References ;52
10;Chapter 3. String Acceptors;56
10.1;3.1 Introduction;56
10.2;3.2 Automata and Acceptors ;57
10.3;3.3 The Language Hierarchy ;61
10.4;3.4 Cellular Acceptors ;67
10.5;3.5 Closure Properties ;83
10.6;References ;88
11;Chapter 4. Sequential Array Acceptors;90
11.1;4.1 Introduction ;90
11.2;4.2 Array Automata and Acceptors ;90
11.3;4.3 Rectangular Array Acceptors ;94
11.4;4.4 Connected Array Acceptors ;101
11.5;4.5 Closure Properties ;113
11.6;References ;116
12;Chapter 5. Cellular Array Acceptors;118
12.1;5.1 Introduction ;118
12.2;5.2 Cellular Array Automata and Acceptors ;118
12.3;5.3 Rectangular Cellular Acceptors ;122
12.4;5.4 Connected Cellular Acceptors ;131
12.5;5.5 Speed Comparisons ;137
12.6;References ;153
13;Chapter 6. Pyramid Cellular Acceptors ;154
13.1;6.1 Introduction;154
13.2;6.2 Cellular Pyramids ;155
13.3;6.3 Local Property Detection and Counting ;165
13.4;6.4 Comparisons with Other Types of Acceptors ;170
13.5;6.5 Other UPCA Languages ;176
13.6;References ;184
14;Chapter 7. Special Types of Acceptors ;186
14.1;7.1 Introduction ;186
14.2;7.2 Pebble Acceptors ;186
14.3;7.3 Pushdown Acceptors ;194
14.4;7.4 Parallel/Sequential Acceptors ;200
14.5;References ;207
15;Chapter 8. Grammars ;208
15.1;8.1 String Grammars;208
15.2;8.2 Matrix Grammars;223
15.3;8.3 Array Grammars ;227
15.4;References ;236
16;Index;238