edited by L S Davis (University of Maryland, College Park, USA) , A Rosenfeld (University of Maryland, College Park, USA) , K Inoue (Yamaguchi University, Japan.) , M Nivat (Universite Paris VII, France) , & P S P Wang (Northeastern University, USA)

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.

• 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)