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.
[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.
[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.
@article{"International Journal of Engineering, Mathematical and Physical Sciences:56655", author = "V. Masilamani and D.K. Sheena Christy and D.G. Thomas", title = "Parallel Double Splicing on Iso-Arrays", abstract = "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.", keywords = "DNA computing, splicing system, iso-picture languages,
iso-array double splicing system, iso-array self splicing.", volume = "6", number = "4", pages = "439-6", }