Journal ArticleDOI
Abstract families of matrices and picture languages
Reads0
Chats0
TLDR
A linguistic model to generate matrices (arrays of terminals) is presented and immediate application is shown in picture processing by generating a wide class of interesting pictures.About:
This article is published in Computer Graphics and Image Processing.The article was published on 1972-11-01. It has received 167 citations till now.read more
Citations
More filters
Book ChapterDOI
Solving 2D-pattern matching with networks of picture processors
TL;DR: An efficient solution based on networks with evolutionary processors only is presented, for patterns with at most three rows or columns, where the input picture and the pattern are of size (n,m), respectively.
Journal ArticleDOI
A comparative study on adjunct array token Petri nets with some classes of array grammars
TL;DR: This paper compares AATPNS with some simple and expressive picture grammar models like extended pure 2D context-free grammars, Internal parallel contextual array grammar, indexed Siromoney matrix Grammars and CR Image grammARS for examining further generating capacity of this model.
Proceedings ArticleDOI
H n array splicing system
TL;DR: An extension of splicing system on images of rectangular arrays is introduced in the context of DNA computing and certain properties of the resulting system are obtained.
Journal ArticleDOI
A formal study on generative power of a class of array token Petri net structure
TL;DR: This paper focuses its attention on determining the generative power of AATPNS by comparing it with some expressive rectangular picture grammar models and also with the classes of languages recognizable by tiling systems.
Journal ArticleDOI
Flat splicing context free array grammar systems generating picture arrays
TL;DR: The model is extended by considering a well-known two-phase context-free grammar in the components of the grammar system with the components deriving picture arrays in parallel using the rules and with two different components communicating using the array flat splicing operations.
References
More filters
Journal ArticleDOI
Sequential Operations in Digital Picture Processing
Azriel Rosenfeld,John L. Pfaltz +1 more
TL;DR: The relative merits of performing local operations on ~ digitized picture in parallel or sequentially are discussed and some applications of the connected component and distance functions are presented.
Book
Formal Languages and Their Relation to Automata
TL;DR: The theory of formal languages as a coherent theory is presented and its relationship to automata theory is made explicit, including the Turing machine and certain advanced topics in language theory.
Journal ArticleDOI
A formal picture description scheme as a basis for picture processing systems
TL;DR: A formal picture description scheme to be used as the basis for picture processing systems is presented and a series of examples illustrate the capability and limitations of the description scheme.