Modern Cellular Automata

1. Front Matter

   Pages i-xviii

   PDF

2. Introduction

   • Kendall Preston Jr., Michael J. B. Duff

   Pages 1-15

3. Two-Dimensional Logical Transforms

   • Kendall Preston Jr., Michael J. B. Duff

   Pages 17-48

4. Cellular Logic Operations in N-Space

   • Kendall Preston Jr., Michael J. B. Duff

   Pages 49-72

5. Numerical Operations

   • Kendall Preston Jr., Michael J. B. Duff

   Pages 73-101

6. Segmentation

   • Kendall Preston Jr., Michael J. B. Duff

   Pages 103-116

7. Skeletonization

   • Kendall Preston Jr., Michael J. B. Duff

   Pages 117-136

8. Cellular Filtering

   • Kendall Preston Jr., Michael J. B. Duff

   Pages 137-172

9. Scientific Applications

   • Kendall Preston Jr., Michael J. B. Duff

   Pages 173-192

10. Biomedical Applications

    • Kendall Preston Jr., Michael J. B. Duff

    Pages 193-222

11. Cellular Logic Machines

    • Kendall Preston Jr., Michael J. B. Duff

    Pages 223-257

12. Array Automata

    • Kendall Preston Jr., Michael J. B. Duff

    Pages 259-274

13. Patterns of Growth

    • Kendall Preston Jr., Michael J. B. Duff

    Pages 275-288

14. Programming Methods

    • Kendall Preston Jr., Michael J. B. Duff

    Pages 289-306

15. Fabrication Methods

    • Kendall Preston Jr., Michael J. B. Duff

    Pages 307-316

16. Back Matter

    Pages 317-340

    PDF

It is with great pleasure that I present this fourth vol­ ume in the series "Advanced Applications in Pattern Recognition." It would be difficult to find two authors better versed in the design and application of parallel image processing systems, due to both their own many years of pioneering in the field and their encyclopedic knowledge of what is going on in uni­ versity and industrial laboratories around the world. The monograph is unique in its parallel presentation of orthogonal and hexagonal dissections, and the wealth of graphic illustration of algorithmic procedures for processing and analyz­ ing images in the various known implementations of parallel im­ age-processing architectures. This volume should find a place on the bookshelf of every practitioner of pattern recognition, image processing, and compu­ ter graphics. Morton Nadler General Editor vii PREFACE This book endeavors to introduce the reader to the subject of cellular logic and cellular automata and is devoted particu­ larly to those parts dealing with the manipulation of pictorial data. The study of cellular automata owes much to the pioneer­ ing work of John von Neumann during the 1950s. Von Neumann was interested in general problems in the behavior of computing structures and was immensely impressed by the complexity and performance of the human brain, which he felt must point to­ wards successful designs for automatic computing machines.

• Processing
• algorithms
• automata
• complexity
• image processing
• logic
• pattern recognition
• performance
• programming

• Carnegie-Mellon University, Pittsburgh, USA

  Kendall Preston

• University of Pittsburgh, Pittsburgh, USA

  Kendall Preston

• Kensal Consulting, Tuscon, USA

  Kendall Preston

• University College London, London, England

  Michael J. B. Duff

Policies and ethics