Results 261 to 270 of about 14,169 (303)

P Systems with 2D Picture Grammars

2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications, 2011
In formal language theory of two-dimensions, 2D picture grammars are powerful tools to generate picture languages. In this work, we incorporate the idea of membrane systems (also called P systems) into 2D picture grammars, thus introducing a new kind of picture language generating devices, named P systems with 2D picture grammars.
Tao Song 0001, Xiangxiang Zeng
openaire   +1 more source

Toward motion picture grammars

1997
We are interested in processing video data for the purpose of solving a variety of problems in video search, analysis, indexing, browsing and compression. Instead of concentrating on a particular problem, in this paper we present a framework for developing video applications.
Ruud M. Bolle, Yiannis Aloimonos, Cornelia Fermüller   +2 more
openaire   +1 more source

TABLE-DRIVEN CONTEXT-FREE PICTURE GRAMMARS

International Journal of Foundations of Computer Science, 2007
Random context picture grammars (rcpgs) are a method of syntactic picture generation. The productions of such a grammar are context-free, but their application is regulated—permitted or forbidden—by context randomly distributed in the developing picture.
Charita Bhika, Sigrid Ewert, Ryan Schwartz, Mutahi Waruhiu   +3 more
openaire   +2 more sources

Web grammars and picture description

Computer Graphics and Image Processing, 1972
This paper describes an investigation of the practicality of describing pictures using linguistic structures other than strings-in particular, using labelled directed graphs (“webs”). A parsing program for a class of “neural network” pictures is demonstrated.
openaire   +1 more source

A HIERARCHY RESULT FOR RANDOM FORBIDDING CONTEXT PICTURE GRAMMARS

International Journal of Pattern Recognition and Artificial Intelligence, 1999
We use random context picture grammars to generate pictures through successive refinement. The productions of such a grammar are context-free, but their application is regulated — "permitted" or "forbidden" — by context randomly distributed in the developing picture. Grammars using this relatively weak context often succeed where context-free grammars
Sigrid Ewert, Andries P. J. van der Walt
openaire   +1 more source

Regional Languages and Tiling: A Unifying Approach to Picture Grammars

2008
Several classical models of picture grammars based on array rewriting rules can be unified and extended by a tiling based approach. The right part of a rewriting rule is formalized by a finite set of permitted tiles. We focus on a simple type of tiling, named regional, and define the corresponding regional tile grammars.
CHERUBINI, ALESSANDRA, CRESPI REGHIZZI, STEFANO, PRADELLA, MATTEO   +2 more
openaire   +3 more sources

(UN-)DECIDABILITY OF GEOMETRIC PROPERTIES OF PICTURES GENERATED BY COLLAGE GRAMMARS

Fundamenta Informaticae, 1996
Collage grammars are based on hyperedge replacement in a geometric environment and provide context-free syntactic devices for the generation of picture languages. An intriguing question is which geometric properties of the generated pictures can be decided by inspecting the generating collage grammars.
Frank Drewes, Hans-Jörg Kreowski
openaire   +2 more sources

Computing Raster Images from Grid Picture Grammars

2001
Journal of Automata, Languages and Combinatorics, Volume 8, Number 3, 2003, 499 ...
Frank Drewes, Sigrid Ewert, Renate Klempien-Hinrichs, Hans-Jörg Kreowski   +3 more
openaire   +2 more sources

Parsing visual languages with picture layout grammars

Journal of Visual Languages & Computing, 1991
Visual programming languages are languages for programming using visual expressions. Picture layout grammars are a mechanism for defining the syntax of visual languages. They allow the specification of both the logical structure and two-dimensinal layout of a visual language. Spatial parsing is the process of analysing an input picture to determine its
openaire   +1 more source

Generalized Random Context Picture Grammars: The State of the Art

2012
Generalized random context picture grammars (grcpgs) are a method of syntactic picture generation. The terminals are subsets of the Euclidean plane and the replacement of variables involves the building of functions that will eventually be applied to terminals. Context is used to permit or forbid production rules.
Sigrid Ewert, Max Rabkin
openaire   +1 more source