edited by P S P Wang (Northeastern University)

The research and development of multi-dimensional pattern recognition, scene analysis, computer vision and image processing have progressed very rapidly in recent years. Among various models employed for pattern representation and analysis, the array grammar has attracted more and more attention because it has several advantages over others.

This special volume, perhaps the first time ever in the literature, is a collection of 14 papers by prominent professionals and experts, aimed at promoting array grammars, patterns and recognizers. They are grouped in the following categories: (1) Array grammars and pattern generation, (2) Array pattern recognizers, (3) Coordinate grammars and L-systems, and (4) Hexagonal grids, tilings and encryption.

• Preface (A Rosenfeld)
• Parallel Generation of Finite Images (M Nivat et al.)
• Siromoney Array Grammars and Applications (K G Subramanian et al.)
• Two-Dimensional Three-Way Array Grammars and Their Acceptors (K Morita et al.)
• Pushdown Recognizers for Array Patterns (H-J Lin & P S P Wang)
• Coordinate Grammars Revisited: Generalized Isometric Grammars (A Rosenfeld)
• Grammars on the Hexagonal Array (K Aizawa & A Nakamura)
• Representation of Iterative Patterns (H Aso & N Honda) and other articles by E T Lee, S-Y Zhu, P-C Chu, A Ito, K Inoue, I Takanami, K Krithivasan, M Mahajan, K Rangarajan, P Abisha, A Saoudi, V R Dare, Y Yamamoto, K Sugata, R Siromoney & L Revathi