P S P Wang

K Inoue

M Nivat

A Nakamura

A Saoudi

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:

Parallel Image Analysis and Processing

L S Davis

A Rosenfeld

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

M Nivat

About

Books

Join the club