This book introduces the area of image processing and data-parallel processing. It covers a number of standard algorithms in image processing and describes their parallel implementation. The programming language chosen for all examples is a structured parallel programming language which is ideal for educational purposes. It has a number of advantages over C, and since all image processing tasks are inherently parallel, using a parallel language for presentation actually simplifies the subject matter. This results in shorter source codes and a better understanding. Sample programs and a free compiler are available on an accompanying Web site.

This book contains a selection of papers presented at the Fourth International Workshop on Parallel Image Analysis, held at the Laboratoire de l'Informatique du Parall‚lisme of the Ecole Normale Sup‚rieure de Lyon, France. It is representative of the traditional topics of the workshop, from theoretical models for parallel image analysis to real life applications implemented on parallel multicomputers.

This book is concerned with the aspects of real-time, parallel computing which are specific to the analysis of digitized images including both the symbolic and semantic data derived from such images. The subjects covered encompass processing, storing, and transmitting images and image data. A variety of techniques and algorithms for the analysis and manipulation of images are explored both theoretically and in terms of implementation in hardware and software. The book is organized into four topic areas: (1) theo retical development, (2) languages for image processing, (3) new computer techniques, and (4) implementation in special purpose real-time digital systems. Computer utilization, methodology, and design for image analy sis presents special and unusual problems. One author (Nagao)* points out that, "Human perception of a scene is very complex. It has not been made clear how perception functions, what one sees in a picture, and how one understands the whole picture. It is almost certain that one carries out a very quick trial-and-error process, starting from the detection of gross prominent features and then analyzing details, using one's knowledge of the world. " Another author (Duff) makes the observation that, "It is therefore more difficult to write computer programs which deal with images than those which deal with numbers, human thinking about arithmetic being a largely conscious activity.

This volume deals with the following topics: 2-D, 3-D automata and grammars, parallel architecture for image processing, parallel digital geometry algorithms, data allocation strategies for parallel image processing algorithms, complexity analysis of parallel image operators. The contributions are written by leading experts in the fields of models, algorithms and architectures for parallel image processing.

This volume contains the papers selected for presentation at the Second International Conference on Parallel Image Analysis (ICPIA '92), held in Ube, Japan, December 21-23, 1992. The conference topics are data structures, parallel algorithms and architectures, neural networks, computational vision, syntactic generation and recognition, and multidimensional models. The first meeting with these topics was theInternational Colloquium on Parallel Image Processing, which took place in Paris in June 1991. The aim of the meetings is to bring together specialistsfrom various countries who are interested in the topics and to stimulatetheoretical and practical research in the field of parallel image processingand analysis. The volume contains three invited papers, a summary of a tutorial lecture, and twenty selected and refereed communications.

This review volume contains a selection of papers by leading experts in the areas of Parallel Image Analysis, 2-D, 3-D Grammars and Automata and Neural Nets and Learning. Contents: From Equations to Hardware. Towards the Systematic Mapping of Algorithms onto Parallel Architectures (F Charot et al.)Manipulations of Octrees and Quadtrees on Multiprocessors (V Chaudhary et al.)Parallel Algorithms for Multi-Dimensional Image Template Matching (A Saoudi & M Nivat)Mesh Algorithms for Finding Repetitions and Partial Symmetries in Arrays (S L Tanimoto & R Miller)Path-Controlled Graph Grammars for Syntactic Pattern Recognition (K Aizawa & A Nakamura)A Characterization of Recognizable Picture Languages (K Inoue & I Takanami)Constant Leaf-Size Hierarchy of Two-Dimensional Alternating Turning Machines (A Ito et al.)Context-Sensitivity of Puzzle Grammars (P Laroche et al.)Parallel Generations and Parsing of Array Languages Using Reversible Cellular Automata (K Morita & S Ueno)Three-Dimensional Sequential/Parallel Universal Array Grammars for Polyhedral Object Pattern Analysis (P S P Wang)Shape Recovery and Error Correction Based on Hypothetical Constraints by Parallel Network for Energy Minimization (K Kakusho et al.)Use of Gradated Patterns in an Associative Neural Memory for Invariant Pattern Recognition (K Kobara et al.)Learning of Recognizable Picture Languages (R Siromoney et al.)Learning Equal Matrix Grammars Based on Control Sets (Y Takada) Readership: Computer scientists. keywords:

This volume deals with the following topics: 2-D, 3-D automata and grammars, parallel architecture for image processing, parallel digital geometry algorithms, data allocation strategies for parallel image processing algorithms, complexity analysis of parallel image operators. The contributions are written by leading experts in the fields of models, algorithms and architectures for parallel image processing. Contents:Data Allocation Strategies for Parallel Image Processing Algorithms (V Marion-Poty & S Miguet)Facilitating High-Performance Image Analysis on Reduced Hypercube (RH) Parallel Computers (S G Ziavras & M A Sideras)Time-Optimal Digital Geometry Algorithms on Meshes with Multiple Broadcasting (V Bokka et al.)A Time-Optimal Multiple-Query Nearest-Neighbor Algorithm on Meshes with Multiple Broadcasting (I Stoica)A Linear Algorithm for Segmentation of Digital Curves (I Debled-Rennesson & J-P Reveillès)Some Notes on Parallel Coordinate Grammars (A Nakamura)Basic Puzzle Languages (K G Subramanian et al.)Cooperating Systems of Three-Way Two-Dimensional Finite Automata (Y Wang et al.)The Effect of Inkdots for Two-Dimensional Automata (A Ito et al.)On Topology Preservation in 2-D and 3-D Thinning (T Y Kong)Two Methodologies to Implement 3D Thinning Algorithms on Distributed Memory Machines (V Marion-Poty)Analysis and Design of Parallel Thinning Algorithms — A Generic Approach (Y Y Zhang & P S P Wang)A New 26-Connected Objects Surface Tracking Algorithm and Its Related PRAM Version (L Perroton) Readership: Computer scientists. keywords:Parallilism;Digital Geometory;Mesh;Morphology;Array Grammar;Array Automata;Parallel Thinnning;Parallel Processing;Distributed Processing;Image Processing;Parallel Image Processing;Distributed Image Processing;Image Analysis;Parallel Image Analysis;Distributed Image Analysis