A linguistic model to generate matrices (arrays of terminals) is presented. The sixclosure axioms which define abstract families of languages (AFL) are extended to matrices to obtain abstract families of matrices (AFM). Corresponding automata to recognize matrices are defined and equivalence established. Immediate application is shown in picture processing by generating a wide class of interesting pictures. Illustrations include generation of kolam patterns, wall paper designs and geometric patterns replicated several times. Simple transformations of a picture such as reflection, translation, halftum, and turning upside down are very naturally obtained.
Description
Abstract families of matrices and picture languages
%0 Journal Article
%1 siromoney1972abstract
%A Siromoney, Gift
%A Siromoney, Rani
%A Krithivasan, Kamala
%D 1972
%J Computer Graphics and Image Processing
%K 2013 automata informatik languages picture project theoretische
%N 3
%P 284 - 307
%R 10.1016/S0146-664X(72)80019-4
%T Abstract families of matrices and picture languages
%U http://www.sciencedirect.com/science/article/pii/S0146664X72800194
%V 1
%X A linguistic model to generate matrices (arrays of terminals) is presented. The sixclosure axioms which define abstract families of languages (AFL) are extended to matrices to obtain abstract families of matrices (AFM). Corresponding automata to recognize matrices are defined and equivalence established. Immediate application is shown in picture processing by generating a wide class of interesting pictures. Illustrations include generation of kolam patterns, wall paper designs and geometric patterns replicated several times. Simple transformations of a picture such as reflection, translation, halftum, and turning upside down are very naturally obtained.
@article{siromoney1972abstract,
abstract = {A linguistic model to generate matrices (arrays of terminals) is presented. The sixclosure axioms which define abstract families of languages (AFL) are extended to matrices to obtain abstract families of matrices (AFM). Corresponding automata to recognize matrices are defined and equivalence established. Immediate application is shown in picture processing by generating a wide class of interesting pictures. Illustrations include generation of kolam patterns, wall paper designs and geometric patterns replicated several times. Simple transformations of a picture such as reflection, translation, halftum, and turning upside down are very naturally obtained. },
added-at = {2013-06-15T19:32:54.000+0200},
author = {Siromoney, Gift and Siromoney, Rani and Krithivasan, Kamala},
biburl = {https://www.bibsonomy.org/bibtex/2a751e0d05093625d82842829184b4bd4/s_6wg2xw},
description = {Abstract families of matrices and picture languages},
doi = {10.1016/S0146-664X(72)80019-4},
interhash = {5263114139e925f27a666c9daa4d9d69},
intrahash = {a751e0d05093625d82842829184b4bd4},
issn = {0146-664X},
journal = {Computer Graphics and Image Processing },
keywords = {2013 automata informatik languages picture project theoretische},
number = 3,
pages = {284 - 307},
timestamp = {2014-04-07T15:58:20.000+0200},
title = {Abstract families of matrices and picture languages },
url = {http://www.sciencedirect.com/science/article/pii/S0146664X72800194},
volume = 1,
year = 1972
}