Some results on picture languages

Pattern Recognition

Volumn 32, Issue 2, 1999, Pages 295-304

  Siromoney, R ^a   Subramanian, K G ^a   Dare, V R ^a   Thomas, D G ^a  

^a MADRAS CHRISTIAN COLLEGE   (India)

Author keywords

Picture languages; Recognizability; Syntactic pattern recognition; Two dimensional grammars and languages

Indexed keywords

COMPUTATIONAL GRAMMARS; FORMAL LANGUAGES; MATHEMATICAL MODELS;

PICTURE LANGUAGES;

PATTERN RECOGNITION;

IMAGE PROCESSING;

EID: 0033081680     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(98)00072-7     Document Type: Article

References (17)

1. [1] K. Inoue, I. Takanami, A survey of two dimensional automata theory, Proc. 5th Int. Meeting of Young Computer Scientists, J. Dassow and J. Kelemen (eds), Lecture Notes in Computer Science, Vol. 381, p. 72. Springer, Berlin, 1990.
2. [2] A. Rosenfeld, Picture Languages (Formal Models for Picture Recognition). Academic Press, New York, 1979.
3. [3] A. Rosenfeld, R. Siromoney, Picture languages - A survey, Languages Des., 1 (1993) 229.
4. [4] R. Siromoney, Array Languages and Lindermayer systems - a survey in The Book of L, G. Rozenberg, A. Salomaa (Eds). Springer, Berlin, 1985.
5. [5] R. Siromoney, Advances in array languages, Graph-grammars and their Applications to Computer Science, Ehrig et al. (eds). Lecture Notes in Computer Science, Vol. 291. Springer, Berlin, 1987.
6. [6] D. Giammarresi, A. Restivo, Two-dimensional languages, Hand Book of Formal Languages, Vol. 3, G. Rozenberg, A. Salomaa (Eds). Springer, Berlin, 1997.
7. [7] M. Nivat, A. Saoudi, K.G. Subramanian, R. Siromoney, V. R. Dare, Puzzle grammars and context-free array grammars, Int. J. Pattern Recognition. Artificial Intell. 5 (1991) 663.
8. [8]. D. Giammarresi, A. Restivo, Recognizable picture languages, Int. J. Pattern Recognition. Artificial Intell. 6 (1992) 241.
9. [9] K.G. Subramanian, R. Siromoney, V.R. Dare, A. Saoudi, Basic puzzle Languages, Int. J. Pattern Recognition. Artificial Intell. 9 (1995) 763.
10. [10] K. Inoue, I. Takanami, A Characterization of Recognizable Picture Languages, Lecture Notes in Computer Science, Vol. 654, Springer, 1993.
11. [11] D. Giammarresi, A. Restivo, S. Seibest, W. Thomas, Monadic Second order logic over rectangular pictures and recognizability by tiling systems, Inform. Comput. 125 (1996) 32.
12. [12] G. Siromoney, R. Siromoney, K. Krithivasan, Picture languages with array rewriting rules, Inform. Control 22 (1973) 447.
13. [13] P.S.P. Wang, Hierarchial structure and complexities of parallel isometric patterns, IEEE Trans. PAMI 5 (1983) 92.
14. [14] P. Laroche, M. Nivat, A. Saoudi, Context-sensitivity of puzzle grammars, Proc 2nd Int. Conf. on Parallel Image Analysis, Lecture Notes in Computer Science, Vol. 654, Springer, Berlin, 1992.
15. [15] Y. Yamamoto, K. Morita, Sugata, Context-sensitivity of two-dimensional regular array grammars, Int. J. Pattern Recognition. Artificial Intell. 3 & 4 (1989) 295.
16. [16] K.G. Subramanian, R. Siromoney, V.R. Dare, A. Saoudi, Basic puzzle grammars and isosceles right triangles, TR No. 90-6, Dept. de Mathe matiques et Informatique University Paris - Nord C.S.P., 1990.
17. [17] D. Giammarresi, A. Restivo, Two-dimensional finite state recognizability, Fund Inform 25 (1996) 399.