Generating pictures using random forbidding context

Citation
S. Ewert et A. Van Der Walt, Generating pictures using random forbidding context, INT J PATT, 12(7), 1998, pp. 939-950
Citations number
5
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE
ISSN journal
02180014 → ACNP
Volume
12
Issue
7
Year of publication
1998
Pages
939 - 950
Database
ISI
SICI code
0218-0014(199811)12:7<939:GPURFC>2.0.ZU;2-3
Abstract
We use random context picture grammars to generate pictures through success ive refinement. At any stage a picture consists of a shape divided into sma ller shapes, each containing a variable or terminal. A variable may be rewr itten according to a production of the underlying grammar. This entails eit her dividing the shape containing it into smaller shapes, or substituting a variable or terminal for it. For visualization purposes every terminal is associated with a color, and its shape is filled with that color. We show p ictures generated with random context picture grammars, then concentrate on grammars which use forbidding context only and present a shrinking lemma f or the corresponding languages.