Parallel Double Splicing on Iso-Arrays

Image synthesis is an important area in image processing. To synthesize images various systems are proposed in the literature. In this paper, we propose a bio-inspired system to synthesize image and to study the generating power of the system, we define the class of languages generated by our system. We call image as array in this paper. We use a primitive called iso-array to synthesize image/array. The operation is double splicing on iso-arrays. The double splicing operation is used in DNA computing and we use this to synthesize image. A comparison of the family of languages generated by the proposed self restricted double splicing systems on iso-arrays with the existing family of local iso-picture languages is made. Certain closure properties such as union, concatenation and rotation are studied for the family of languages generated by the proposed model.

Authors:

• V. Masilamani
• D.K. Sheena Christy
• D.G. Thomas

Keywords:

• DNA computing
• splicing system
• iso-picture languages
• iso-array double splicing system
• iso-array self splicing.

References:

[1] Giammarresi, D., and Restivo, A.: Two-dimensional languages. in Handbook
of Formal Languages. eds. A. Salomaa and Rozenberg, G., Vol. 3
(Springer-Verlag, 1997) 215-267.
[2] Head, T.: Formal language theory and DNA: an analysis of the generative
capacity of specific recombinant behaviours. Bull. Math. Biol., 49 (1987)
735-759.
[3] Head, T., Paun, Gh., and Pixton, D.: Language theory and molecular
genetics: generative mechanisms suggested by DNA recombination. in
Handbook of Formal Languages. eds. Rozenberg, G., and Salomaa, A.
Vol. 2, Ch. 7 (Springer-Verlag, 1997) 296-358.
[4] Helen Chandra, P., Subramanian, K.G., Thomas, D.G., and Van, D.L.:
A note on parallel splicing on images. Electronic Notes in Theoretical
Computer Science. 46 (2001) 255-268.
[5] Kalyani, T.: A study on iso-picture languages. Ph.D. Thesis. University
of Madras. (2006).
[6] Kalyani, T., Dare, V.R., and Thomas, D.G.: Local and recognizable isopicture
languages. Lecture Notes in Computer Science. 3316 (2004)
738-743.
[7] Krithivasan, K., Chakaravarthy, V.T., and Rama, R.: Array splicing
systems. in Computing with Bio-molecules: Theory and Experiments.
ed. Paun, Gh. (Springer-Verlag, 1998).
[8] Masilamani, V., Sheena Christy, D.K., Thomas, D.G., and Kalyani, T.:
Parallel Splicing on Iso-arrays. The IEEE 5th International Conference
on Bio-Inspired Computing : Theories and Applications. (2010) 1535-
1542.
[9] Paun, G., Rozenberg, G. and Salomaa, A.: DNA Computing: New
Computing Paradigms. (Springer-Verlag, 1998).
[10] Rosenfeld, A., and Siromoney, R.: Picture languages - A survey, Languages
of Design. 1 (1993) 229-245.
[11] Siromoney, R., and Siromomey, G., Extended controlled table L-arrays.
Information and Control. 35 (1977) 119-138.